a=[244566641436218639,7199369738058939,1235216565974040,211929657785303,36361380737780,1070379110496,183648021599,31509019100,927538920,159140519,27304196,803760,137903,23660,4059,696,20,3][-gets.to_i] p a,a+1,((a**2+~a**2)**0.5).to_i