์ด ๋ฌธ์„œ์˜ ์›๋ณธ์€ ์™ธ๋ถ€ ์œ„ํ‚ค์—์„œ ๊ฐ€์ ธ์™”์Šต๋‹ˆ๋‹ค.
1. ์ˆ˜ํ•™์  ์˜๋ฏธ2. ๋ฐ”๋žŒ์˜ ๋‚˜๋ผ์—์„œ์˜ ์˜๋ฏธ
2.1. ๊ด€๋ จ ๋ฌธ์„œ

123123=3ร—7ร—11ร—13ร—41

1. ์ˆ˜ํ•™์  ์˜๋ฏธ[ํŽธ์ง‘]

123122๋ณด๋‹ค ํฌ๊ณ  123124๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜. ํ•ฉ์„ฑ์ˆ˜๋กœ, ์†Œ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๋ฉด 3ร—7ร—11ร—13ร—41์ด๋‹ค.
์•ฝ์ˆ˜๋Š” ์ด 32๊ฐœ[1]์ด๋ฉฐ, ์ด๋“ค์˜ ํ•ฉ์€ 225792(<246246=123123ร—2)์ด๋ฏ€๋กœ 123123์€ ๋ถ€์กฑ์ˆ˜๋‹ค.

2. ๋ฐ”๋žŒ์˜ ๋‚˜๋ผ์—์„œ์˜ ์˜๋ฏธ[ํŽธ์ง‘]

๋ฐ”๋žŒ์˜ ๋‚˜๋ผ์—์„œ ์ฐจ์‚ฌ๊ฐ€ ์ž์ฃผ ์“ฐ๋Š” ๋งˆ๋ฒ• 3์ฝค๋ณด๋กœ ์ˆœ์„ฌ(1), ๋‚˜์„ ํšŒ๋ฅœ(2), ์ˆ˜๋ผ๊ฒ€(3)์„ ํ†ตํ‹€์–ด ๋ถ€๋ฅด๋Š” ์šฉ์–ด๋‹ค. ์ฐธ๊ณ ๋กœ ์œ„์— ์ ํžŒ ๊ด„ํ˜ธ ์•ˆ์— ์žˆ๋Š” ์ˆซ์ž๋Š” ํ‚ค๋ณด๋“œ ์ˆซ์ž ๋ฒ„ํŠผ์ด๋‹ค. ์ฆ‰ 123123์„ ๋ˆ„๋ฅด๋ฉด ์œ„์— ๋‚˜์—ด๋œ ๋งˆ๋ฒ•์ด ๋‚˜๊ฐ„๋‹ค.

์ด ๋ช…์นญ์ด ์ƒ๊ธฐ๊ฒŒ ๋œ ๊ฒƒ์€ ๋ฐ”๋žŒ์˜ ๋‚˜๋ผ๋Š” ์˜ค๋ž˜๋œ ๊ฒŒ์ž„์ด๋‹ค ๋ณด๋‹ˆ ๋‹ค๋ฅธ ์ง์—…๋“ค์€ ์‚ฌ์šฉํ•ด์•ผ ํ•  ๋งˆ๋ฒ•์ด ๋งŽ์ง€๋งŒ ์œ ๋… ์ฐจ์‚ฌ๋Š” ๋งˆ๋ฒ•์ด ๋ณ„๋กœ ์—†์ง€๋งŒ ํ•˜๋‚˜ํ•˜๋‚˜๊ฐ€ ๊ฐ•๋ ฅํ•˜๊ธฐ์— ์ €๊ฑฐ๋งŒ ์‚ฌ์šฉํ•ด๋„ ์›ฌ๋งŒํ•œ ์„ฑ๋Šฅ์„ ๋ฐœํœ˜ํ•  ์ •๋„๋กœ ์šด์šฉ ๋‚œ์ด๋„๊ฐ€ ์‰ฌ์šด ํŽธ์ด๋‹ค.

์ˆœ์„ฌ์€ ๊ฑด๊ณค๊ณผ ๋น„์Šทํ•œ ๊ธฐ์ˆ ์ด์ง€๋งŒ ๋Œ€๋ฏธ์ง€๊ฐ€ ๊ฐ•ํ•˜๋ฉฐ ์ธก๋ฉด๋„ ๋•Œ๋ฆด ์ˆ˜ ์žˆ์–ด์„œ ํŽธ๋ฆฌํ•˜๊ณ , ๋‚˜์„ ํšŒ๋ฅœ์€ ์›๋ชจ์–‘์œผ๋กœ ๊ณต๊ฒฉํ•˜๋ฉฐ ๋ญ‰์ณ์žˆ๋Š” ์ƒ๋Œ€๋กœ ํฐ ํšจ๊ณผ๋ฅผ ๋ฐœํœ˜ํ•˜๋ฉฐ, ์ˆ˜๋ผ๊ฒ€์€ ๋ถ€์ฑ„๊ผด ๋ชจ์–‘์œผ๋กœ ๊ฐ•ํ•œ ๋Œ€๋ฏธ์ง€๋ฅผ ์—ฌ๋Ÿฌ๋ฒˆ ๋„“๊ฒŒ ํƒ€๊ฒฉํ•œ๋‹ค.

๊ทธ ์™ธ์— ์ง„์„ฌ, ํ’ํ™”์ผ์„ฌ, ๋ถ„์‡„์„ฌ๋„ ์žˆ๋Š”๋ฐ ์ง„์„ฌ์€ ์ผ์ • ๊ณต๊ฒฉ ๋ฒ”์œ„์— ์žˆ์„ ์‹œ ์ ‘๊ทผํ•˜๋Š” ๊ธฐ์ˆ ๋กœ ์ ์„ ํ•œ๋ฒˆ์— ์ฃฝ์ด๋ฉด ์ฟจํƒ€์ž„์ด ์ดˆ๊ธฐํ™”๋˜์–ด ๋ฌดํ•œ๋‚œ์‚ฌ๊ฐ€ ๊ฐ€๋Šฅํ•˜๊ณ , ํ’ํ™”์ผ์„ฌํ•˜๊ณ  ๋ถ„์‡„์„ฌ์€ ์ „์ง„๊ธฐ์ด์ž ํšŒํ”ผ๊ธฐ๋ผ๊ณ  ๋ณด๋ฉด ๋œ๋‹ค.

๊ทธ๋ฆฌ๊ณ  7์ฐจ ์Šน๊ธ‰์— ๋ฐฐ์šฐ๋Š” ์ฐจ์‚ฌ๊ฐ•๋ฆผ์€ ๋Œ€๋ฏธ์ง€๊ฐ€ ๋ฐฐ๋กœ ๊ฐ•ํ•ด์ง€๋Š” ๊ฑด ๋ฌผ๋ก  ์ด๋™์†๋„๊ฐ€ ์ƒ์Šนํ•˜๋Š” ๋“ฑ 123123์— ๋งŽ์€ ์‹œ๋„ˆ์ง€๋ฅผ ๋‚ธ๋‹ค.

2.1. ๊ด€๋ จ ๋ฌธ์„œ[ํŽธ์ง‘]

[1] 1, 3, 7, 11, 13, 21, 33, 39, 41, 77, 91, 123, 143, 231, 273, 287, 429, 451, 533, 861, 1001, 1353, 1599, 3003, 3157, 3731, 5863, 9471, 11193, 17589, 41041, 123123