M2

46_2c

908
Niech n będzie dodatnią liczbą całkowitą większą lub równą 10. Będziemy rozważać wszystkie możliwe operacje cięcia liczby n2.
Zliczamy w ilu z tych cięć suma powstałych liczb jest mniejsza lub równa n.
Liczbę cięć liczby n2 takich, że suma powstałych liczb jest mniejsza lub równa n, nazwiemy stopniem Kaprekara liczby n.

Plik liczby2.txt zawiera 1000 liczb całkowitych z przedziału [10, 30000].
Napisz program, który wyznaczy największy stopień Kaprekara dla liczb z pliku liczby2.txt oraz poda liczbę, która ma taki stopień. Jest tylko jedna taka liczba.
dane.txt fotowoltaika.txt fryzjerzy.txt klienci.txt liczby1.txt liczby2.txt uslugi.txt wizyty.txt