Կատարյալ քառակուսիների նվազագույն քանակը
Տրված է
n ամբողջ թիվը. Պետք է պարզել, թե որն է ամենաքիչ կատարյալ քառակուսիներ (1, 4, 9, 16, 25, 36 և այլն) քանակը, որոնց գումարը հավասար կլինի n-ին: Քանի՞ քառակուսիներ կընտրեք:Մուտք
Մուտքի միակ տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ 60000):Ելք
Ծրագիրը պետք է տպի, թե ո՞րն է անհրաժեշտ կատարյալ քառակուսիների նվազագույն քանակը
n-ը ստանալու համար:Օրինակներ
Input | Output |
344 | 3 |
Բացատրություն
Constraints
Time limit: 9 seconds
Memory limit: 512 MB
Output limit: 1 MB