Osszunk a számjegyekkel

Létezik-e olyan 10-es számrendszerben felírt 0<n<10 számjegyű természetes szám, amelyre teljesül, hogy a számjegyeiből alkotott sorozat, bármely nullánál hosszabb prexifixére, a prefix számjegyeinek az összege, osztója a prefixnek, mint 10-es számrendszerben felírt számnak? Pl.: 126 ilyen szám, mivel prefixei: 1,12,126 és 1|1 , 1+2|12 valamint 1+2+6|126

Feladat

Ha létezik ilyen szám, akkor adjuk meg a legnagyobbat.

Bemenet

Az INPUT.TXT szöveges állomány minden sorában egyetlen egész szám (0<n<10) szerepel, amely megadja, hogy hány (tízes számrendszerben felírt) számjegyből álló természetes számok között kell keresni a feltételnek eleget tevő számot.

Kimenet

A kimenet sorainak a száma megegyezik a bemenet sorainak a számával, továbbá a kimenet egy-egy sora, a bemenet megfelelő soraira adott válaszokból áll. A válasz kétféle lehet. Amennyiben létezik a feladat feltételeinek megfelelő szám, úgy a legnagyobb ilyen szám, ellenkező esetben a válasz „Nincs ilyen szam!”.

 

 

(Nagy Tibor)