๊ณจ๋ โ ข https://www.acmicpc.net/problem/1644 1644๋ฒ: ์์์ ์ฐ์ํฉ ์ฒซ์งธ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 4,000,000) www.acmicpc.net ๐ ๋ฌธ์ ํ๋ ์ด์์ ์ฐ์๋ ์์์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ ์์ฐ์๋ค์ด ์๋ค. ๋ช ๊ฐ์ง ์์ฐ์์ ์๋ฅผ ๋ค์ด ๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. 3 : 3 (ํ ๊ฐ์ง) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (์ธ ๊ฐ์ง) 53 : 5+7+11+13+17 = 53 (๋ ๊ฐ์ง) ํ์ง๋ง ์ฐ์๋ ์์์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ ์์ฐ์๋ค๋ ์๋๋ฐ, 20์ด ๊ทธ ์์ด๋ค. 7+13์ ๊ณ์ฐํ๋ฉด 20์ด ๋๊ธฐ๋ ํ๋ 7๊ณผ 13์ด ์ฐ์์ด ์๋๊ธฐ์ ์ ํฉํ ํํ์ด ์๋๋ค. ๋ํ ํ ์์๋ ๋ฐ๋์ ํ ๋ฒ๋ง ๋ง์ ์ ์ฌ์ฉ๋ ์ ์๊ธฐ ๋๋ฌธ..
