www.acmicpc.net/problem/1929 1929๋ฒ: ์์ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์์ฐ์ M๊ณผ N์ด ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (1 โค M โค N โค 1,000,000) M์ด์ N์ดํ์ ์์๊ฐ ํ๋ ์ด์ ์๋ ์ ๋ ฅ๋ง ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋ฌธ์ M์ด์ N์ดํ์ ์์๋ฅผ ๋ชจ๋ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ฐ์ M๊ณผ N์ด ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (1 โค M โค N โค 1,000,000) M์ด์ N์ดํ์ ์์๊ฐ ํ๋ ์ด์ ์๋ ์ ๋ ฅ๋ง ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ํ ์ค์ ํ๋์ฉ, ์ฆ๊ฐํ๋ ์์๋๋ก ์์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 16 ์์ ์ถ๋ ฅ 1 3 5 7 11 13 ํ์ด (1) m๊ณผ n ์ฌ์ด ์ซ์๋ฅผ ๊ฐ๊ฐ ์์ ํ๋ณ 1. ์์๋ฉด True๋ฅผ, ์๋๋ฉด False๋ฅผ ..