์ด ๋ฌธ์„œ์˜ ์›๋ณธ์€ ์™ธ๋ถ€ ์œ„ํ‚ค์—์„œ ๊ฐ€์ ธ์™”์Šต๋‹ˆ๋‹ค.
1. ๊ฐœ์š”


999999 = 33ร—7ร—11ร—13ร—37
  • ์ฝ๋Š” ๋ฒ•/์„ธ๋Š” ๋ฒ•: ๊ตฌ์‹ญ๊ตฌ๋งŒ ๊ตฌ์ฒœ๊ตฌ๋ฐฑ๊ตฌ์‹ญ๊ตฌ
  • ์„ธ๋Š” ๋ฒ•: ๊ตฌ์‹ญ๊ตฌ๋งŒ ๊ตฌ์ฒœ๊ตฌ๋ฐฑ์•„ํ”์•„ํ™‰
  • ํ•œ์ž: ไนๅไน่ฌไนๅƒไน็™พไนๅไน
  • ๋กœ๋งˆ ์ˆซ์ž: โ†ˆCCCCIฦ†ฦ†ฦ†ฦ†โ†‚โ†ˆMโ†‚CMXCIX

1. ๊ฐœ์š”[ํŽธ์ง‘]

999998๋ณด๋‹ค ํฌ๊ณ  1000000๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜. ์—ฌ์„ฏ ์ž๋ฆฌ ์ž์—ฐ์ˆ˜ ์ค‘ ๊ฐ€์žฅ ํฐ ์ˆ˜์ด๋ฉฐ, ํ•ฉ์„ฑ์ˆ˜์ด๋‹ค.

์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๋Š” ์ด 64๊ฐœ[1]์ด๋ฉฐ, ์ด๋“ค์˜ ํ•ฉ์€ 2042881(>1999998=2ร—999999)์ด๋ฏ€๋กœ 999999๋Š” ๊ณผ์ž‰์ˆ˜๋‹ค. ๋ง๋ถ™์—ฌ 10์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์—์„œ 1์„ ๋บ€ ์ˆ˜ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ๊ณผ์ž‰์ˆ˜์ด๊ธฐ๋„ ํ•˜๋ฉฐ, 10๊ณผ ์„œ๋กœ์†Œ์ธ ๊ณผ์ž‰์ˆ˜ ์ค‘์—์„œ๋Š” 26๋ฒˆ์งธ๋‹ค.

์›์ฃผ์œจ์˜ ์†Œ์ˆ˜์  ์•„๋ž˜ 762์งธ ์ž๋ฆฌ๋ถ€ํ„ฐ 999999๊ฐ€ ๋‚˜์˜ค๋Š”๋ฐ ์ด๋ฅผ ํŒŒ์ธ๋งŒ ํฌ์ธํŠธ๋ผ๊ณ  ํ•œ๋‹ค.

์ ์ˆ˜๋ฅผ 6์ž๋ฆฌ๋กœ ํ‘œ๊ธฐํ•˜๋Š” ๊ฒŒ์ž„์—์„œ๋Š” 999999์ ์„ ๋„˜์œผ๋ฉด ์นด์šดํ„ฐ ์Šคํ†ฑ์ด ์ผ์–ด๋‚œ๋‹ค.
[1] 1, 3, 7, 9, 11, 13, 21, 27, 33, 37, 39, 63, 77, 91, 99, 111, 117, 143, 189, 231, 259, 273, 297, 333, 351, 407, 429, 481, 693, 777, 819, 999, 1001, 1221, 1287, 1443, 2079, 2331, 2457, 2849, 3003, 3367, 3663, 3861, 4329, 5291, 6993, 8547, 9009, 10101, 10989, 12987, 15873, 25641, 27027, 30303, 37037, 47619, 76923, 90909, 111111, 142857, 333333, 999999