F. 000001time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe input contains a single integer a (1 ≤ a ≤ 64).OutputOutput a single integer.ExamplesInput2Output1Input4Output2Input27Output5Input42Output6 
Input2
Output1
['*special problem', '*1900']