§êng ®i dÕn sè 0

Mçi mét sè nguyªn d¬ng ®Òu cã thÓ biÓu diÔn díi d¹ng tÝch cña hai sè
ngyªn d¬ng X, Y sao cho XY. NÕu nh trong c¸ch ph©n tÝch nµy ta thay X bëi
X-1 cßn Y bíi Y+1 th× sau khi tÝnh tÝch cña chóng ta thu ®îc hoÆc lµ mét sè
nguyªn d¬ng míi, hoÆc lµ sè 0.

VÝ dô: sè 12 cã 3 c¸ch ph©n tÝch 1*12, 3*4, 2*6. C¸ch ph©n tÝch thø
nhÊt cho ta tÝch míi lµ 0=(1-0)*(12+1), c¸ch ph©n tÝch thø hai cho ta tÝch míi
lµ 10=(3-1)*(4+1), cßn c¸ch ph©n tÝch thø ba cho ta 7=(2-1)*(6+1).

NÕu nh kÕt qu¶ lµ kh¸c kh«ng th× ta lÆp l¹i thñ tôc nµy ®èi víi sè thu ®-
îc. Râ rµng lµ nÕu ¸p dông liªn tiÕp thñ tôc trªn, cuèi cïng ta sÏ ®Õn ®îc sè 0,
kh«ng phô thuéc vµo viÖc ta chän c¸ch ph©n tÝch nµo tiÕp tôc.

Yªu cÇu: Cho tríc sè nguyªn d¬ng N (1N10000), h·y ®a ra tÊt c¶ c¸c sè
nguyªn d¬ng kh¸c nhau cã thÓ gÆp trong viÖc ¸p dông thñ tôc ®· m« t¶ ®èi víi
N.

D÷ liÖu: Vµo tõ file v¨n b¶n ZERO.INP chøa sè nguyªn d¬ng N

KÕt qu¶: Ghi ra file v¨n b¶n ZERO.OUT:

 Dßng ®Çu tiªn ghi K lµ sè lîng sè thu ®îc
 Trong c¸c dßng tiÕp theo lÇn lît ghi K sè thu ®îc theo thø tù t¨ng dÇn
b¾t ®Çu tõ 0, mçi dßng ghi 10 sè c¸ch nhau Ýt nhÊt mét dÊu tr¾ng, trõ
dßng cuèi cïng cã thÓ Ýt h¬n 10 sè.

VÝ dô:
ZERO.INP ZERO.OUT
12 6
0 3 4 6 7 10