๋ฌธ์ ์ค๋ช ๊ทธ๋ ์์๋ ์ซ์ 0์ด ์ ํ ๋ธ๋ก๋ค์ด ์ค์น๋ ๋๋ก์ ๋ค๋ฅธ ์ซ์๊ฐ ์ ํ ๋ธ๋ก๋ค์ ์ค์นํ๊ธฐ๋ก ํ์์ต๋๋ค. ์ซ์ ๋ธ๋ก์ ์ค์นํ๋ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๋ธ๋ก์ ์ ํ ๋ฒํธ๊ฐ n ์ผ ๋, ๊ฐ์ฅ ์ฒซ ๋ธ๋ก์ n * 2๋ฒ์งธ ์์น์ ์ค์นํฉ๋๋ค. ๊ทธ ๋ค์์ n * 3, ๊ทธ ๋ค์์ n * 4, ...์์น์ ์ค์นํฉ๋๋ค. ๊ธฐ์กด์ ์ค์น๋ ๋ธ๋ก์ ๋นผ๊ณ ์๋ก์ด ๋ธ๋ก์ ์ง์ด๋ฃ์ต๋๋ค. ๋ธ๋ก์ 1์ด ์ ํ ๋ธ๋ก๋ถํฐ ์ซ์๋ฅผ 1์ฉ ์ฆ๊ฐ์ํค๋ฉฐ ์์๋๋ก ์ค์นํฉ๋๋ค. ์๋ฅผ ๋ค์ด 1์ด ์ ํ ๋ธ๋ก์ 2, 3, 4, 5, ... ์ธ ์์น์ ์ฐ์ ์ค์นํฉ๋๋ค. ๊ทธ ๋ค์ 2๊ฐ ์ ํ ๋ธ๋ก์ 4, 6, 8, 10, ... ์ธ ์์น์ ์ค์นํ๊ณ , 3์ด ์ ํ ๋ธ๋ก์ 6, 9, 12... ์ธ ์์น์ ์ค์นํฉ๋๋ค. ์ด๋ ๊ฒ 3์ด ์ ํ ๋ธ๋ก๊น์ง ์ค์นํ๊ณ ๋๋ฉด ์ฒซ 1..