回答させていただきます。 任意の偶数について素因数２を何個含むか ２^２=４ 下一桁を見て４を法として何と合同か判断する。 １０の位の数字が偶数ならば１の位に０を足す。奇数ならば２を足す。 そのときに４を法として０ならば素因数２を２個含む。２ならば素因数２を１個含む。 ２^３=８ 下二桁を見て８を法として何と合同か確認 １００の位の数字が偶数ならば０を、奇数ならば４を下二桁で判断した数に足す。 ２^４ 下三桁で１６を法として何と合同か確認 １０００の数字が偶数ならば０を、奇数ならば８を下三桁で判断した数に足す。 224=2^5×7 1224=2^3×153=2^3×3^2×17 2224=2^4×139 3224=2^3×13×31 4224=2^7×3×11 実際はとりあえず2^3で割ってみる。まだ8で割れそうだったら2^3で割ってみるの繰り返し。