int[] arrayRadu={8,2,2,2,10,2,10,4,6,6,10,4,2,6,2,6,3,6,10,2,4,8,2,4,10,10,10,4,10,2,4,2,2,6,10,2,8,8,8,4,8,4,10,8,4,2,6,8,4,8,8,6,2,4,10,4,8,4,4,10,4,2,8,6,8,2,6,6,6,6,4,8,4,10,6,2,2,8,4,8,6,2,2,4,10,6,8,2,10,4,4,6,4,4,2,2,4,6,2,6,4,4,6,6,10,4,10,4,4,6,2,2,4,8,6,8,8,2,10,6,10,2,4,8,2,10,2,6,10,2,2,2,6,8,2,8,2,4,2,2,8,10,8,2,10,4,8,6,2,6,10,6,6,10,6,10,10,2,10,2,4,2,2,8,2,2,4,4,10,8,6,2,8,2,8,6,4,10,6,10,8,10,8,2,8,10,4,10,2,10,4,8,6,2,10,4,8,6,2,2,2,4,8,10,10,10,4,2,8,2,6,8,4,4,4,8,10,8,2,6,4,10,4,8,10,10,2,4,2,2,4,6,6,2,8,4,2,4,10,2,10,6,8,10,10,8,2,2,6,10,4,10,10,6,8,4,4,2,4,6,2,10,2,6,8,2,6,6,4,2,2,10,6,4,4,2,2,2,6,6,4,4,6,6,10,6,4,8,2,10,4,4,6,10,6,8,4,2,8,4,10,4,2,10,6,6,10,2,2,8,6,6,2,10,6,6,10,10,8,10,2,8,2,6,6,2,2,6,6,10,2,4,6,6,2,8,4,4,2,8,2,10,6,10,6,2,6,8,10,4,4,2,10,4,8,6,8,6,8,4,10,6,4,10,4,10,8,10,6,2,4,8,4,6,8,8,4,2,4,10,6,4,4,4,2,10,10,2,2,6,10,2,4,2,10,2,6,6,2,4,10,10,10,10,2,2,6,8,6,2,8,10,2,8,6,2,10,2,8,6,10,8,10,4,4,2,6,4,6,10,6,8,10,10,6,8,8,8,8,4,6,6,10,2,6,6,10,6,10,6,6,4,4,4,2,10,8,2,8,8,8,2,8,2,8,6,10,8,10,8,8,10,10,2,6,8,2,4,4,8,6,6,8,10,6,6,10,4,6,6,6,10,2,6,8,10,6,4,8,8,4,6,4,6,8,2,2,2,6,6,10,10,6,10,8,6,10,6,4,10,2,8,8,6,4,2,6,10,6,8,4,10,2,10,6,10,4,10,6,2,8,2,2,10,8,8,6,2,8,2,4,8,2,2,2,2,8,10,10,6,4,8,2,2,8,4,6,8,2,6,4,2,4,4,6,8,8,10,6,10,4,8,4,2,2,10,8,4,10,4,8,4,8,10,4,2,6,2,8,2,6,8,10,4,10,6,6,2,2,10,8,2,10,4,4,8,8,2,8,2,4,8,10,6,2,10,2,10,10,2,10,6,8,6,6,4,8,6,6,2,2,6,8,8,2,6,4,4,8,8,2,10,2,10,8,6,2,10,10,4,6,8,8,10,4,8,6,2,10,6,8,10,6,4,10,2,8,10,2,10,6,8,10,8,4,2,8,4,8,8,8,8,2,10,4,6,6,8,8,10,10,4,6,10,6,4,4,8,10,4,10,2,4,8,6,10,8,6,2,4,8,2,4,6,8,2,6,2,10,2,6,6,10,4,8,8,8,4,8,8,10,4,10,2,4,4,4,6,4,10,8,8,6,4,6,6,2,6,8,2,2,2,2,4,4,4,2,10,2,8,4,8,2,8,6,2,10,2,6,8,2,2,6,2,8,10,4,6,6,2,10,8,8,10,2,6,6,10,8,10,8,4,8,8,4,6,8,4,2,6,8,4,8,8,10,6,10,8,8,8,2,8,2,4,10,4,8,10,10,4,4,10,2,4,10,2,10,10,2,6,8,6,4,2,6,8,4,2,2,2,8,2,4,4,10,6,2,10,6,4,10,6,8,10,6,10,4,4,6,6,2,4,4,8,4,4,8,6,2,8,6,2,8,6,10,10,4,8,10,10,4,10,4,2,10,2,10,4,2,10,10,10,8,6,4,6,8,6,10,4,8,4,10,2,4,2,8,10,10,8,8,10,2,8,4,6,6,2,4,10,10,2,6,8,2,6,4,6,2,2,6,8,4,6,2,4,4,10,10,2,6,6,6,6,2,10,2,8,8,10,4,8,2,6,4,6,6,6,8,2,8};