736370933760

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:190

約数の個数: 2160

約数和(自身を含む): 3461406268320

約数和(自身を除く): 2725035334560

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 109, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 218, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 272, 280, 288, 294, 306, 308, 315, 320, 327, 330, 336, 340, 352, 357, 360, 374, 384, 385, 392, 396, 408, 420, 436, 440, 441, 448, 462, 476, 480, 490, 495, 504, 510, 512, 528, 539, 544, 545, 560, 561, 576, 588, 595, 612, 616, 630, 640, 654, 660, 672, 680, 693, 704, 714, 720, 735, 748, 763, 765, 768, 770, 784, 792, 816, 833, 840, 872, 880, 882, 896, 924, 935, 952, 960, 980, 981, 990, 1008, 1020, 1024, 1056, 1071, 1078, 1088, 1090, 1120, 1122, 1152, 1155, 1176, 1190, 1199, 1224, 1232, 1260, 1280, 1308, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1470, 1496, 1526, 1530, 1536, 1540, 1568, 1584, 1617, 1632, 1635, 1666, 1680, 1683, 1744, 1760, 1764, 1785, 1792, 1848, 1853, 1870, 1904, 1920, 1960, 1962, 1980, 2016, 2040, 2048, 2112, 2142, 2156, 2176, 2180, 2205, 2240, 2244, 2289, 2304, 2310, 2352, 2380, 2398, 2448, 2464, 2499, 2520, 2560, 2616, 2618, 2640, 2688, 2695, 2720, 2772, 2805, 2816, 2856, 2880, 2940, 2992, 3052, 3060, 3072, 3080, 3136, 3168, 3234, 3264, 3270, 3332, 3360, 3366, 3465, 3488, 3520, 3528, 3570, 3584, 3597, 3696, 3706, 3740, 3808, 3815, 3840, 3920, 3924, 3927, 3960, 4032, 4080, 4096, 4165, 4224, 4284, 4312, 4352, 4360, 4410, 4480, 4488, 4578, 4608, 4620, 4704, 4760, 4796, 4851, 4896, 4905, 4928, 4998, 5040, 5120, 5232, 5236, 5280, 5341, 5355, 5376, 5390, 5440, 5544, 5559, 5610, 5632, 5712, 5760, 5880, 5984, 5995, 6104, 6120, 6144, 6160, 6272, 6336, 6468, 6528, 6540, 6545, 6664, 6720, 6732, 6867, 6930, 6976, 7040, 7056, 7140, 7168, 7194, 7392, 7412, 7480, 7497, 7616, 7630, 7680, 7840, 7848, 7854, 7920, 8064, 8085, 8160, 8192, 8330, 8393, 8415, 8448, 8568, 8624, 8704, 8720, 8820, 8960, 8976, 9156, 9163, 9216, 9240, 9265, 9408, 9520, 9592, 9702, 9792, 9810, 9856, 9996, 10080, 10240, 10464, 10472, 10560, 10682, 10710, 10752, 10780, 10791, 10880, 11088, 11118, 11220, 11264, 11424, 11445, 11520, 11760, 11781, 11968, 11990, 12208, 12240, 12288, 12320, 12495, 12544, 12672, 12936, 12971, 13056, 13080, 13090, 13328, 13440, 13464, 13734, 13860, 13952, 14080, 14112, 14280, 14336, 14388, 14784, 14824, 14960, 14994, 15232, 15260, 15360, 15680, 15696, 15708, 15840, 16023, 16128, 16170, 16320, 16384, 16660, 16677, 16786, 16830, 16896, 17136, 17248, 17408, 17440, 17640, 17920, 17952, 17985, 18312, 18326, 18432, 18480, 18530, 18816, 19040, 19184, 19404, 19584, 19620, 19635, 19712, 19992, 20160, 20383, 20480, 20928, 20944, 21120, 21364, 21420, 21504, 21560, 21582, 21760, 22176, 22236, 22440, 22528, 22848, 22890, 23040, 23520, 23562, 23936, 23980, 24255, 24416, 24480, 24576, 24640, 24990, 25088, 25179, 25344, 25872, 25942, 26112, 26160, 26180, 26656, 26705, 26880, 26928, 27468, 27489, 27720, 27795, 27904, 28160, 28224, 28560, 28672, 28776, 29568, 29648, 29920, 29988, 30464, 30520, 30720, 31360, 31392, 31416, 31680, 32046, 32256, 32340, 32640, 33320, 33354, 33572, 33660, 33792, 34272, 34335, 34496, 34816, 34880, 35280, 35840, 35904, 35970, 36624, 36652, 36864, 36960, 37060, 37485, 37632, 38080, 38368, 38808, 38913, 39168, 39240, 39270, 39424, 39984, 40320, 40766, 40960, 41856, 41888, 41965, 42240, 42728, 42840, 43008, 43120, 43164, 43520, 44352, 44472, 44880, 45056, 45696, 45780, 45815, 46080, 47040, 47124, 47872, 47960, 48069, 48510, 48832, 48960, 49152, 49280, 49980, 50176, 50358, 50688, 51744, 51884, 52224, 52320, 52360, 53312, 53410, 53760, 53856, 53955, 54936, 54978, 55440, 55590, 55808, 56320, 56448, 57120, 57344, 57552, 58751, 58905, 59136, 59296, 59840, 59976, 60928, 61040, 61149, 61440, 62720, 62784, 62832, 63360, 64092, 64512, 64680, 64855, 65280, 66640, 66708, 67144, 67320, 67584, 68544, 68670, 68992, 69632, 69760, 70560, 71680, 71808, 71940, 73248, 73304, 73728, 73920, 74120, 74970, 75264, 75537, 76160, 76736, 77616, 77826, 78336, 78480, 78540, 78848, 79968, 80115, 80640, 81532, 81920, 82467, 83385, 83712, 83776, 83930, 84480, 85456, 85680, 86016, 86240, 86328, 87040, 88704, 88944, 89760, 90112, 90797, 91392, 91560, 91630, 92160, 94080, 94248, 95744, 95920, 96138, 97020, 97664, 97920, 98560, 99960, 100352, 100716, 101376, 101915, 103488, 103768, 104448, 104640, 104720, 106624, 106820, 107520, 107712, 107910, 109872, 109956, 110880, 111180, 111616, 112640, 112896, 114240, 114688, 115104, 116739, 117502, 117810, 118272, 118592, 119680, 119952, 121856, 122080, 122298, 122880, 125440, 125568, 125664, 125895, 126720, 128184, 129024, 129360, 129710, 130560, 133280, 133416, 134288, 134640, 135168, 137088, 137340, 137445, 137984, 139264, 139520, 141120, 142681, 143360, 143616, 143880, 146496, 146608, 147456, 147840, 148240, 149940, 150528, 151074, 152320, 153472, 155232, 155652, 156672, 156960, 157080, 157696, 159936, 160230, 161280, 163064, 164934, 166770, 167424, 167552, 167860, 168960, 170912, 171360, 172032, 172480, 172656, 174080, 176253, 177408, 177888, 179520, 180224, 181594, 182784, 183120, 183260, 183447, 184320, 188160, 188496, 191488, 191840, 192276, 194040, 194565, 195328, 195840, 197120, 199920, 200704, 201432, 202752, 203830, 206976, 207536, 208896, 209280, 209440, 213248, 213640, 215040, 215424, 215820, 219744, 219912, 221760, 222360, 223232, 225280, 225792, 228480, 230208, 233478, 235004, 235620, 236544, 237184, 239360, 239904, 240345, 243712, 244160, 244596, 245760, 250880, 251136, 251328, 251790, 253440, 256368, 258048, 258720, 259420, 261120, 266560, 266832, 268576, 269280, 270336, 272391, 274176, 274680, 274890, 275968, 278528, 279040, 282240, 285362, 286720, 287232, 287760, 292992, 293216, 293755, 295680, 296480, 299880, 301056, 302148, 304640, 305745, 306944, 310464, 311304, 313344, 313920, 314160, 315392, 319872, 320460, 322560, 326128, 329868, 333540, 334848, 335104, 335720, 337920, 341824, 342720, 344064, 344960, 345312, 348160, 352506, 354816, 355776, 359040, 363188, 365568, 366240, 366520, 366894, 368640, 376320, 376992, 377685, 382976, 383680, 384552, 388080, 389130, 390656, 391680, 394240, 399840, 401408, 402864, 405504, 407660, 412335, 413952, 415072, 417792, 418560, 418880, 426496, 427280, 428043, 430080, 430848, 431640, 439488, 439824, 443520, 444720, 446464, 450560, 451584, 453985, 456960, 460416, 466956, 470008, 471240, 473088, 474368, 478720, 479808, 480690, 487424, 488320, 489192, 501760, 502272, 502656, 503580, 506880, 512736, 516096, 517440, 518840, 522240, 528759, 533120, 533664, 537152, 538560, 540672, 544782, 548352, 549360, 549780, 551936, 558080, 564480, 570724, 573440, 574464, 575520, 583695, 585984, 586432, 587510, 591360, 592960, 599760, 602112, 604296, 609280, 611490, 613888, 620928, 622608, 626688, 627840, 628320, 630784, 639744, 640920, 645120, 652256, 659736, 667080, 669696, 670208, 671440, 675840, 683648, 685440, 689920, 690624, 696320, 705012, 709632, 711552, 713405, 718080, 726376, 731136, 732480, 733040, 733788, 737280, 752640, 753984, 755370, 765952, 767360, 769104, 776160, 778260, 781312, 783360, 788480, 799680, 802816, 805728, 811008, 815320, 817173, 824670, 827904, 830144, 835584, 837120, 837760, 852992, 854560, 856086, 860160, 861696, 863280, 878976, 879648, 881265, 887040, 889440, 892928, 901120, 903168, 907970, 913920, 917235, 920832, 933912, 940016, 942480, 946176, 948736, 957440, 959616, 961380, 974848, 976640, 978384, 998767, 1003520, 1004544, 1005312, 1007160, 1013760, 1025472, 1032192, 1034880, 1037680, 1044480, 1057518, 1066240, 1067328, 1074304, 1077120, 1089564, 1096704, 1098720, 1099560, 1103872, 1116160, 1128960, 1141448, 1148928, 1151040, 1167390, 1171968, 1172864, 1175020, 1182720, 1185920, 1199520, 1204224, 1208592, 1218560, 1222980, 1227776, 1241856, 1245216, 1253376, 1255680, 1256640, 1261568, 1279488, 1281840, 1284129, 1290240, 1304512, 1319472, 1334160, 1339392, 1340416, 1342880, 1351680, 1361955, 1367296, 1370880, 1379840, 1381248, 1392640, 1410024, 1419264, 1423104, 1426810, 1436160, 1452752, 1462272, 1464960, 1466080, 1467576, 1505280, 1507968, 1510740, 1531904, 1534720, 1538208, 1552320, 1556520, 1562624, 1566720, 1576960, 1599360, 1611456, 1622016, 1630640, 1634346, 1649340, 1655808, 1660288, 1674240, 1675520, 1705984, 1709120, 1712172, 1720320, 1723392, 1726560, 1757952, 1759296, 1762530, 1774080, 1778880, 1785856, 1806336, 1815940, 1827840, 1834470, 1841664, 1867824, 1880032, 1884960, 1892352, 1897472, 1914880, 1919232, 1922760, 1949696, 1953280, 1956768, 1997534, 2007040, 2009088, 2010624, 2014320, 2027520, 2050944, 2069760, 2075360, 2088960, 2115036, 2132480, 2134656, 2140215, 2148608, 2154240, 2179128, 2193408, 2197440, 2199120, 2207744, 2232320, 2257920, 2282896, 2297856, 2302080, 2334780, 2343936, 2345728, 2350040, 2365440, 2371840, 2399040, 2408448, 2417184, 2437120, 2445960, 2455552, 2483712, 2490432, 2506752, 2511360, 2513280, 2558976, 2563680, 2568258, 2580480, 2609024, 2638944, 2643795, 2668320, 2678784, 2680832, 2685760, 2703360, 2723910, 2734592, 2741760, 2759680, 2762496, 2820048, 2838528, 2846208, 2853620, 2872320, 2905504, 2924544, 2929920, 2932160, 2935152, 2996301, 3010560, 3015936, 3021480, 3063808, 3069440, 3076416, 3104640, 3113040, 3125248, 3133440, 3153920, 3198720, 3222912, 3261280, 3268692, 3298680, 3311616, 3320576, 3348480, 3351040, 3411968, 3418240, 3424344, 3446784, 3453120, 3515904, 3518592, 3525060, 3548160, 3557760, 3612672, 3631880, 3655680, 3668940, 3683328, 3735648, 3760064, 3769920, 3784704, 3794944, 3829760, 3838464, 3845520, 3906560, 3913536, 3995068, 4014080, 4018176, 4021248, 4028640, 4055040, 4085865, 4101888, 4139520, 4150720, 4177920, 4230072, 4264960, 4269312, 4280430, 4297216, 4308480, 4358256, 4386816, 4394880, 4398240, 4415488, 4464640, 4515840, 4565792, 4595712, 4604160, 4669560, 4687872, 4691456, 4700080, 4730880, 4743680, 4798080, 4834368, 4874240, 4891920, 4911104, 4967424, 4980864, 4993835, 5022720, 5026560, 5117952, 5127360, 5136516, 5160960, 5218048, 5277888, 5287590, 5336640, 5357568, 5361664, 5371520, 5447820, 5469184, 5483520, 5519360, 5524992, 5640096, 5677056, 5692416, 5707240, 5744640, 5811008, 5849088, 5859840, 5864320, 5870304, 5992602, 6021120, 6031872, 6042960, 6138880, 6152832, 6209280, 6226080, 6250496, 6266880, 6307840, 6397440, 6420645, 6445824, 6522560, 6537384, 6597360, 6623232, 6641152, 6696960, 6702080, 6823936, 6836480, 6848688, 6893568, 6906240, 7031808, 7037184, 7050120, 7096320, 7115520, 7225344, 7263760, 7311360, 7337880, 7366656, 7471296, 7520128, 7539840, 7589888, 7659520, 7676928, 7691040, 7813120, 7827072, 7990136, 8036352, 8042496, 8057280, 8110080, 8171730, 8203776, 8279040, 8301440, 8460144, 8529920, 8538624, 8560860, 8594432, 8616960, 8716512, 8773632, 8789760, 8796480, 8830976, 8929280, 8988903, 9031680, 9131584, 9191424, 9208320, 9339120, 9375744, 9382912, 9400160, 9461760, 9487360, 9596160, 9668736, 9748480, 9783840, 9822208, 9934848, 9961728, 9987670, 10045440, 10053120, 10235904, 10254720, 10273032, 10436096, 10555776, 10575180, 10673280, 10723328, 10743040, 10895640, 10938368, 10967040, 11038720, 11049984, 11280192, 11354112, 11384832, 11414480, 11489280, 11622016, 11719680, 11728640, 11740608, 11985204, 12042240, 12063744, 12085920, 12277760, 12305664, 12418560, 12452160, 12500992, 12533760, 12794880, 12841290, 12891648, 13045120, 13074768, 13194720, 13246464, 13282304, 13393920, 13404160, 13647872, 13672960, 13697376, 13787136, 13812480, 14063616, 14074368, 14100240, 14192640, 14231040, 14527520, 14622720, 14675760, 14733312, 14942592, 14981505, 15040256, 15079680, 15179776, 15319040, 15353856, 15382080, 15626240, 15654144, 15980272, 16072704, 16084992, 16114560, 16343460, 16407552, 16558080, 16602880, 16920288, 17059840, 17077248, 17121720, 17188864, 17233920, 17433024, 17547264, 17579520, 17592960, 17977806, 18063360, 18263168, 18416640, 18678240, 18751488, 18765824, 18800320, 18923520, 18974720, 19192320, 19337472, 19567680, 19644416, 19869696, 19923456, 19975340, 20090880, 20106240, 20471808, 20509440, 20546064, 20872192, 21111552, 21150360, 21346560, 21446656, 21486080, 21791280, 21876736, 21934080, 22077440, 22099968, 22560384, 22769664, 22828960, 22978560, 23244032, 23439360, 23457280, 23481216, 23970408, 24127488, 24171840, 24555520, 24611328, 24837120, 24904320, 25589760, 25682580, 25783296, 26090240, 26149536, 26389440, 26492928, 26564608, 26787840, 26808320, 27345920, 27394752, 27574272, 27624960, 28127232, 28148736, 28200480, 28385280, 28462080, 29055040, 29245440, 29351520, 29466624, 29885184, 29963010, 30080512, 30159360, 30359552, 30707712, 30764160, 31252480, 31308288, 31960544, 32169984, 32229120, 32686920, 32815104, 33116160, 33205760, 33840576, 34119680, 34154496, 34243440, 34377728, 34467840, 34866048, 35159040, 35185920, 35955612, 36126720, 36526336, 36833280, 37356480, 37502976, 37531648, 37600640, 37949440, 38384640, 38674944, 39135360, 39739392, 39846912, 39950680, 40181760, 40212480, 40943616, 41018880, 41092128, 41744384, 42223104, 42300720, 42693120, 42972160, 43582560, 43753472, 43868160, 44154880, 44199936, 44944515, 45120768, 45539328, 45657920, 45957120, 46488064, 46878720, 46914560, 46962432, 47940816, 48254976, 48343680, 49111040, 49222656, 49674240, 49808640, 51179520, 51365160, 51566592, 52180480, 52299072, 52778880, 53129216, 53616640, 54691840, 54789504, 55249920, 56254464, 56297472, 56400960, 56770560, 56924160, 58110080, 58703040, 58933248, 59770368, 59926020, 60161024, 60318720, 61415424, 61528320, 62504960, 62616576, 63921088, 64339968, 64458240, 65373840, 65630208, 66232320, 66411520, 67681152, 68239360, 68308992, 68486880, 68755456, 68935680, 69732096, 70318080, 70371840, 71911224, 73052672, 73666560, 74712960, 75063296, 75201280, 75898880, 76769280, 77349888, 78270720, 79478784, 79693824, 79901360, 80363520, 80424960, 82037760, 82184256, 83488768, 84446208, 84601440, 85386240, 85944320, 87165120, 87506944, 87736320, 88399872, 89889030, 90241536, 91078656, 91315840, 92976128, 93757440, 93829120, 93924864, 95881632, 96509952, 96687360, 98222080, 98445312, 99348480, 99617280, 102359040, 102730320, 103133184, 104360960, 104598144, 105557760, 106258432, 107233280, 109383680, 109579008, 110499840, 112508928, 112594944, 112801920, 113848320, 116220160, 117406080, 119540736, 119852040, 120322048, 120637440, 122830848, 123056640, 125233152, 127842176, 128916480, 130747680, 131260416, 132464640, 132823040, 135362304, 136617984, 136973760, 137510912, 137871360, 139464192, 140636160, 140743680, 143822448, 146105344, 147333120, 149425920, 150126592, 150402560, 151797760, 153538560, 154699776, 156541440, 159387648, 159802720, 160849920, 164075520, 164368512, 166977536, 168892416, 169202880, 170772480, 171888640, 174330240, 176799744, 179778060, 180483072, 182631680, 185952256, 187514880, 187658240, 187849728, 191763264, 193019904, 193374720, 196890624, 198696960, 199234560, 204718080, 205460640, 206266368, 208721920, 209196288, 211115520, 212516864, 218767360, 219158016, 220999680, 225189888, 225603840, 227696640, 232440320, 234812160, 239081472, 239704080, 240644096, 241274880, 246113280, 250466304, 255684352, 257832960, 261495360, 262520832, 265646080, 270724608, 273235968, 273947520, 278928384, 281272320, 281487360, 287644896, 292210688, 294666240, 298851840, 300805120, 307077120, 309399552, 313082880, 318775296, 319605440, 321699840, 328151040, 328737024, 333955072, 337784832, 338405760, 341544960, 343777280, 348660480, 359556120, 360966144, 365263360, 371904512, 375316480, 375699456, 383526528, 386749440, 393781248, 397393920, 398469120, 410921280, 412532736, 417443840, 418392576, 422231040, 437534720, 438316032, 441999360, 450379776, 451207680, 455393280, 464880640, 469624320, 478162944, 479408160, 481288192, 482549760, 492226560, 500932608, 511368704, 515665920, 522990720, 531292160, 541449216, 547895040, 557856768, 562544640, 562974720, 575289792, 584421376, 597703680, 601610240, 614154240, 618799104, 626165760, 637550592, 639210880, 656302080, 657474048, 675569664, 676811520, 683089920, 687554560, 697320960, 719112240, 721932288, 730526720, 743809024, 750632960, 751398912, 767053056, 773498880, 787562496, 796938240, 821842560, 834887680, 836785152, 844462080, 876632064, 883998720, 902415360, 929761280, 939248640, 956325888, 958816320, 962576384, 965099520, 984453120, 1001865216, 1022737408, 1031331840, 1045981440, 1062584320, 1082898432, 1095790080, 1115713536, 1125949440, 1150579584, 1168842752, 1195407360, 1203220480, 1237598208, 1252331520, 1278421760, 1312604160, 1314948096, 1351139328, 1353623040, 1366179840, 1394641920, 1438224480, 1443864576, 1461053440, 1487618048, 1502797824, 1534106112, 1546997760, 1593876480, 1643685120, 1669775360, 1673570304, 1688924160, 1753264128, 1804830720, 1859522560, 1878497280, 1912651776, 1917632640, 1968906240, 2045474816, 2062663680, 2091962880, 2165796864, 2191580160, 2231427072, 2251898880, 2301159168, 2337685504, 2390814720, 2406440960, 2504663040, 2556843520, 2629896192, 2707246080, 2789283840, 2876448960, 2887729152, 2922106880, 3005595648, 3068212224, 3093995520, 3187752960, 3287370240, 3347140608, 3377848320, 3506528256, 3609661440, 3719045120, 3756994560, 3835265280, 3937812480, 4090949632, 4183925760, 4331593728, 4383160320, 4462854144, 4602318336, 4781629440, 4812881920, 5009326080, 5113687040, 5259792384, 5414492160, 5578567680, 5752897920, 5844213760, 6136424448, 6187991040, 6574740480, 6694281216, 6755696640, 7013056512, 7219322880, 7438090240, 7513989120, 7670530560, 8181899264, 8367851520, 8663187456, 8766320640, 9204636672, 9563258880, 10227374080, 10519584768, 10828984320, 11157135360, 11505795840, 11688427520, 12272848896, 13149480960, 13388562432, 14438645760, 15027978240, 15341061120, 16363798528, 16735703040, 17532641280, 18409273344, 20454748160, 21039169536, 21657968640, 22314270720, 23011591680, 24545697792, 26298961920, 30682122240, 33471406080, 35065282560, 36818546688, 40909496320, 43315937280, 46023183360, 49091395584, 52597923840, 61364244480, 66942812160, 73637093376, 81818992640, 92046366720, 105195847680, 122728488960, 147274186752, 184092733440, 245456977920, 368185466880, 736370933760]

約数ペア:

[(1, 736370933760), (2, 368185466880), (3, 245456977920), (4, 184092733440), (5, 147274186752), (6, 122728488960), (7, 105195847680), (8, 92046366720), (9, 81818992640), (10, 73637093376), (11, 66942812160), (12, 61364244480), (14, 52597923840), (15, 49091395584), (16, 46023183360), (17, 43315937280), (18, 40909496320), (20, 36818546688), (21, 35065282560), (22, 33471406080), (24, 30682122240), (28, 26298961920), (30, 24545697792), (32, 23011591680), (33, 22314270720), (34, 21657968640), (35, 21039169536), (36, 20454748160), (40, 18409273344), (42, 17532641280), (44, 16735703040), (45, 16363798528), (48, 15341061120), (49, 15027978240), (51, 14438645760), (55, 13388562432), (56, 13149480960), (60, 12272848896), (63, 11688427520), (64, 11505795840), (66, 11157135360), (68, 10828984320), (70, 10519584768), (72, 10227374080), (77, 9563258880), (80, 9204636672), (84, 8766320640), (85, 8663187456), (88, 8367851520), (90, 8181899264), (96, 7670530560), (98, 7513989120), (99, 7438090240), (102, 7219322880), (105, 7013056512), (109, 6755696640), (110, 6694281216), (112, 6574740480), (119, 6187991040), (120, 6136424448), (126, 5844213760), (128, 5752897920), (132, 5578567680), (136, 5414492160), (140, 5259792384), (144, 5113687040), (147, 5009326080), (153, 4812881920), (154, 4781629440), (160, 4602318336), (165, 4462854144), (168, 4383160320), (170, 4331593728), (176, 4183925760), (180, 4090949632), (187, 3937812480), (192, 3835265280), (196, 3756994560), (198, 3719045120), (204, 3609661440), (210, 3506528256), (218, 3377848320), (220, 3347140608), (224, 3287370240), (231, 3187752960), (238, 3093995520), (240, 3068212224), (245, 3005595648), (252, 2922106880), (255, 2887729152), (256, 2876448960), (264, 2789283840), (272, 2707246080), (280, 2629896192), (288, 2556843520), (294, 2504663040), (306, 2406440960), (308, 2390814720), (315, 2337685504), (320, 2301159168), (327, 2251898880), (330, 2231427072), (336, 2191580160), (340, 2165796864), (352, 2091962880), (357, 2062663680), (360, 2045474816), (374, 1968906240), (384, 1917632640), (385, 1912651776), (392, 1878497280), (396, 1859522560), (408, 1804830720), (420, 1753264128), (436, 1688924160), (440, 1673570304), (441, 1669775360), (448, 1643685120), (462, 1593876480), (476, 1546997760), (480, 1534106112), (490, 1502797824), (495, 1487618048), (504, 1461053440), (510, 1443864576), (512, 1438224480), (528, 1394641920), (539, 1366179840), (544, 1353623040), (545, 1351139328), (560, 1314948096), (561, 1312604160), (576, 1278421760), (588, 1252331520), (595, 1237598208), (612, 1203220480), (616, 1195407360), (630, 1168842752), (640, 1150579584), (654, 1125949440), (660, 1115713536), (672, 1095790080), (680, 1082898432), (693, 1062584320), (704, 1045981440), (714, 1031331840), (720, 1022737408), (735, 1001865216), (748, 984453120), (763, 965099520), (765, 962576384), (768, 958816320), (770, 956325888), (784, 939248640), (792, 929761280), (816, 902415360), (833, 883998720), (840, 876632064), (872, 844462080), (880, 836785152), (882, 834887680), (896, 821842560), (924, 796938240), (935, 787562496), (952, 773498880), (960, 767053056), (980, 751398912), (981, 750632960), (990, 743809024), (1008, 730526720), (1020, 721932288), (1024, 719112240), (1056, 697320960), (1071, 687554560), (1078, 683089920), (1088, 676811520), (1090, 675569664), (1120, 657474048), (1122, 656302080), (1152, 639210880), (1155, 637550592), (1176, 626165760), (1190, 618799104), (1199, 614154240), (1224, 601610240), (1232, 597703680), (1260, 584421376), (1280, 575289792), (1308, 562974720), (1309, 562544640), (1320, 557856768), (1344, 547895040), (1360, 541449216), (1386, 531292160), (1408, 522990720), (1428, 515665920), (1440, 511368704), (1470, 500932608), (1496, 492226560), (1526, 482549760), (1530, 481288192), (1536, 479408160), (1540, 478162944), (1568, 469624320), (1584, 464880640), (1617, 455393280), (1632, 451207680), (1635, 450379776), (1666, 441999360), (1680, 438316032), (1683, 437534720), (1744, 422231040), (1760, 418392576), (1764, 417443840), (1785, 412532736), (1792, 410921280), (1848, 398469120), (1853, 397393920), (1870, 393781248), (1904, 386749440), (1920, 383526528), (1960, 375699456), (1962, 375316480), (1980, 371904512), (2016, 365263360), (2040, 360966144), (2048, 359556120), (2112, 348660480), (2142, 343777280), (2156, 341544960), (2176, 338405760), (2180, 337784832), (2205, 333955072), (2240, 328737024), (2244, 328151040), (2289, 321699840), (2304, 319605440), (2310, 318775296), (2352, 313082880), (2380, 309399552), (2398, 307077120), (2448, 300805120), (2464, 298851840), (2499, 294666240), (2520, 292210688), (2560, 287644896), (2616, 281487360), (2618, 281272320), (2640, 278928384), (2688, 273947520), (2695, 273235968), (2720, 270724608), (2772, 265646080), (2805, 262520832), (2816, 261495360), (2856, 257832960), (2880, 255684352), (2940, 250466304), (2992, 246113280), (3052, 241274880), (3060, 240644096), (3072, 239704080), (3080, 239081472), (3136, 234812160), (3168, 232440320), (3234, 227696640), (3264, 225603840), (3270, 225189888), (3332, 220999680), (3360, 219158016), (3366, 218767360), (3465, 212516864), (3488, 211115520), (3520, 209196288), (3528, 208721920), (3570, 206266368), (3584, 205460640), (3597, 204718080), (3696, 199234560), (3706, 198696960), (3740, 196890624), (3808, 193374720), (3815, 193019904), (3840, 191763264), (3920, 187849728), (3924, 187658240), (3927, 187514880), (3960, 185952256), (4032, 182631680), (4080, 180483072), (4096, 179778060), (4165, 176799744), (4224, 174330240), (4284, 171888640), (4312, 170772480), (4352, 169202880), (4360, 168892416), (4410, 166977536), (4480, 164368512), (4488, 164075520), (4578, 160849920), (4608, 159802720), (4620, 159387648), (4704, 156541440), (4760, 154699776), (4796, 153538560), (4851, 151797760), (4896, 150402560), (4905, 150126592), (4928, 149425920), (4998, 147333120), (5040, 146105344), (5120, 143822448), (5232, 140743680), (5236, 140636160), (5280, 139464192), (5341, 137871360), (5355, 137510912), (5376, 136973760), (5390, 136617984), (5440, 135362304), (5544, 132823040), (5559, 132464640), (5610, 131260416), (5632, 130747680), (5712, 128916480), (5760, 127842176), (5880, 125233152), (5984, 123056640), (5995, 122830848), (6104, 120637440), (6120, 120322048), (6144, 119852040), (6160, 119540736), (6272, 117406080), (6336, 116220160), (6468, 113848320), (6528, 112801920), (6540, 112594944), (6545, 112508928), (6664, 110499840), (6720, 109579008), (6732, 109383680), (6867, 107233280), (6930, 106258432), (6976, 105557760), (7040, 104598144), (7056, 104360960), (7140, 103133184), (7168, 102730320), (7194, 102359040), (7392, 99617280), (7412, 99348480), (7480, 98445312), (7497, 98222080), (7616, 96687360), (7630, 96509952), (7680, 95881632), (7840, 93924864), (7848, 93829120), (7854, 93757440), (7920, 92976128), (8064, 91315840), (8085, 91078656), (8160, 90241536), (8192, 89889030), (8330, 88399872), (8393, 87736320), (8415, 87506944), (8448, 87165120), (8568, 85944320), (8624, 85386240), (8704, 84601440), (8720, 84446208), (8820, 83488768), (8960, 82184256), (8976, 82037760), (9156, 80424960), (9163, 80363520), (9216, 79901360), (9240, 79693824), (9265, 79478784), (9408, 78270720), (9520, 77349888), (9592, 76769280), (9702, 75898880), (9792, 75201280), (9810, 75063296), (9856, 74712960), (9996, 73666560), (10080, 73052672), (10240, 71911224), (10464, 70371840), (10472, 70318080), (10560, 69732096), (10682, 68935680), (10710, 68755456), (10752, 68486880), (10780, 68308992), (10791, 68239360), (10880, 67681152), (11088, 66411520), (11118, 66232320), (11220, 65630208), (11264, 65373840), (11424, 64458240), (11445, 64339968), (11520, 63921088), (11760, 62616576), (11781, 62504960), (11968, 61528320), (11990, 61415424), (12208, 60318720), (12240, 60161024), (12288, 59926020), (12320, 59770368), (12495, 58933248), (12544, 58703040), (12672, 58110080), (12936, 56924160), (12971, 56770560), (13056, 56400960), (13080, 56297472), (13090, 56254464), (13328, 55249920), (13440, 54789504), (13464, 54691840), (13734, 53616640), (13860, 53129216), (13952, 52778880), (14080, 52299072), (14112, 52180480), (14280, 51566592), (14336, 51365160), (14388, 51179520), (14784, 49808640), (14824, 49674240), (14960, 49222656), (14994, 49111040), (15232, 48343680), (15260, 48254976), (15360, 47940816), (15680, 46962432), (15696, 46914560), (15708, 46878720), (15840, 46488064), (16023, 45957120), (16128, 45657920), (16170, 45539328), (16320, 45120768), (16384, 44944515), (16660, 44199936), (16677, 44154880), (16786, 43868160), (16830, 43753472), (16896, 43582560), (17136, 42972160), (17248, 42693120), (17408, 42300720), (17440, 42223104), (17640, 41744384), (17920, 41092128), (17952, 41018880), (17985, 40943616), (18312, 40212480), (18326, 40181760), (18432, 39950680), (18480, 39846912), (18530, 39739392), (18816, 39135360), (19040, 38674944), (19184, 38384640), (19404, 37949440), (19584, 37600640), (19620, 37531648), (19635, 37502976), (19712, 37356480), (19992, 36833280), (20160, 36526336), (20383, 36126720), (20480, 35955612), (20928, 35185920), (20944, 35159040), (21120, 34866048), (21364, 34467840), (21420, 34377728), (21504, 34243440), (21560, 34154496), (21582, 34119680), (21760, 33840576), (22176, 33205760), (22236, 33116160), (22440, 32815104), (22528, 32686920), (22848, 32229120), (22890, 32169984), (23040, 31960544), (23520, 31308288), (23562, 31252480), (23936, 30764160), (23980, 30707712), (24255, 30359552), (24416, 30159360), (24480, 30080512), (24576, 29963010), (24640, 29885184), (24990, 29466624), (25088, 29351520), (25179, 29245440), (25344, 29055040), (25872, 28462080), (25942, 28385280), (26112, 28200480), (26160, 28148736), (26180, 28127232), (26656, 27624960), (26705, 27574272), (26880, 27394752), (26928, 27345920), (27468, 26808320), (27489, 26787840), (27720, 26564608), (27795, 26492928), (27904, 26389440), (28160, 26149536), (28224, 26090240), (28560, 25783296), (28672, 25682580), (28776, 25589760), (29568, 24904320), (29648, 24837120), (29920, 24611328), (29988, 24555520), (30464, 24171840), (30520, 24127488), (30720, 23970408), (31360, 23481216), (31392, 23457280), (31416, 23439360), (31680, 23244032), (32046, 22978560), (32256, 22828960), (32340, 22769664), (32640, 22560384), (33320, 22099968), (33354, 22077440), (33572, 21934080), (33660, 21876736), (33792, 21791280), (34272, 21486080), (34335, 21446656), (34496, 21346560), (34816, 21150360), (34880, 21111552), (35280, 20872192), (35840, 20546064), (35904, 20509440), (35970, 20471808), (36624, 20106240), (36652, 20090880), (36864, 19975340), (36960, 19923456), (37060, 19869696), (37485, 19644416), (37632, 19567680), (38080, 19337472), (38368, 19192320), (38808, 18974720), (38913, 18923520), (39168, 18800320), (39240, 18765824), (39270, 18751488), (39424, 18678240), (39984, 18416640), (40320, 18263168), (40766, 18063360), (40960, 17977806), (41856, 17592960), (41888, 17579520), (41965, 17547264), (42240, 17433024), (42728, 17233920), (42840, 17188864), (43008, 17121720), (43120, 17077248), (43164, 17059840), (43520, 16920288), (44352, 16602880), (44472, 16558080), (44880, 16407552), (45056, 16343460), (45696, 16114560), (45780, 16084992), (45815, 16072704), (46080, 15980272), (47040, 15654144), (47124, 15626240), (47872, 15382080), (47960, 15353856), (48069, 15319040), (48510, 15179776), (48832, 15079680), (48960, 15040256), (49152, 14981505), (49280, 14942592), (49980, 14733312), (50176, 14675760), (50358, 14622720), (50688, 14527520), (51744, 14231040), (51884, 14192640), (52224, 14100240), (52320, 14074368), (52360, 14063616), (53312, 13812480), (53410, 13787136), (53760, 13697376), (53856, 13672960), (53955, 13647872), (54936, 13404160), (54978, 13393920), (55440, 13282304), (55590, 13246464), (55808, 13194720), (56320, 13074768), (56448, 13045120), (57120, 12891648), (57344, 12841290), (57552, 12794880), (58751, 12533760), (58905, 12500992), (59136, 12452160), (59296, 12418560), (59840, 12305664), (59976, 12277760), (60928, 12085920), (61040, 12063744), (61149, 12042240), (61440, 11985204), (62720, 11740608), (62784, 11728640), (62832, 11719680), (63360, 11622016), (64092, 11489280), (64512, 11414480), (64680, 11384832), (64855, 11354112), (65280, 11280192), (66640, 11049984), (66708, 11038720), (67144, 10967040), (67320, 10938368), (67584, 10895640), (68544, 10743040), (68670, 10723328), (68992, 10673280), (69632, 10575180), (69760, 10555776), (70560, 10436096), (71680, 10273032), (71808, 10254720), (71940, 10235904), (73248, 10053120), (73304, 10045440), (73728, 9987670), (73920, 9961728), (74120, 9934848), (74970, 9822208), (75264, 9783840), (75537, 9748480), (76160, 9668736), (76736, 9596160), (77616, 9487360), (77826, 9461760), (78336, 9400160), (78480, 9382912), (78540, 9375744), (78848, 9339120), (79968, 9208320), (80115, 9191424), (80640, 9131584), (81532, 9031680), (81920, 8988903), (82467, 8929280), (83385, 8830976), (83712, 8796480), (83776, 8789760), (83930, 8773632), (84480, 8716512), (85456, 8616960), (85680, 8594432), (86016, 8560860), (86240, 8538624), (86328, 8529920), (87040, 8460144), (88704, 8301440), (88944, 8279040), (89760, 8203776), (90112, 8171730), (90797, 8110080), (91392, 8057280), (91560, 8042496), (91630, 8036352), (92160, 7990136), (94080, 7827072), (94248, 7813120), (95744, 7691040), (95920, 7676928), (96138, 7659520), (97020, 7589888), (97664, 7539840), (97920, 7520128), (98560, 7471296), (99960, 7366656), (100352, 7337880), (100716, 7311360), (101376, 7263760), (101915, 7225344), (103488, 7115520), (103768, 7096320), (104448, 7050120), (104640, 7037184), (104720, 7031808), (106624, 6906240), (106820, 6893568), (107520, 6848688), (107712, 6836480), (107910, 6823936), (109872, 6702080), (109956, 6696960), (110880, 6641152), (111180, 6623232), (111616, 6597360), (112640, 6537384), (112896, 6522560), (114240, 6445824), (114688, 6420645), (115104, 6397440), (116739, 6307840), (117502, 6266880), (117810, 6250496), (118272, 6226080), (118592, 6209280), (119680, 6152832), (119952, 6138880), (121856, 6042960), (122080, 6031872), (122298, 6021120), (122880, 5992602), (125440, 5870304), (125568, 5864320), (125664, 5859840), (125895, 5849088), (126720, 5811008), (128184, 5744640), (129024, 5707240), (129360, 5692416), (129710, 5677056), (130560, 5640096), (133280, 5524992), (133416, 5519360), (134288, 5483520), (134640, 5469184), (135168, 5447820), (137088, 5371520), (137340, 5361664), (137445, 5357568), (137984, 5336640), (139264, 5287590), (139520, 5277888), (141120, 5218048), (142681, 5160960), (143360, 5136516), (143616, 5127360), (143880, 5117952), (146496, 5026560), (146608, 5022720), (147456, 4993835), (147840, 4980864), (148240, 4967424), (149940, 4911104), (150528, 4891920), (151074, 4874240), (152320, 4834368), (153472, 4798080), (155232, 4743680), (155652, 4730880), (156672, 4700080), (156960, 4691456), (157080, 4687872), (157696, 4669560), (159936, 4604160), (160230, 4595712), (161280, 4565792), (163064, 4515840), (164934, 4464640), (166770, 4415488), (167424, 4398240), (167552, 4394880), (167860, 4386816), (168960, 4358256), (170912, 4308480), (171360, 4297216), (172032, 4280430), (172480, 4269312), (172656, 4264960), (174080, 4230072), (176253, 4177920), (177408, 4150720), (177888, 4139520), (179520, 4101888), (180224, 4085865), (181594, 4055040), (182784, 4028640), (183120, 4021248), (183260, 4018176), (183447, 4014080), (184320, 3995068), (188160, 3913536), (188496, 3906560), (191488, 3845520), (191840, 3838464), (192276, 3829760), (194040, 3794944), (194565, 3784704), (195328, 3769920), (195840, 3760064), (197120, 3735648), (199920, 3683328), (200704, 3668940), (201432, 3655680), (202752, 3631880), (203830, 3612672), (206976, 3557760), (207536, 3548160), (208896, 3525060), (209280, 3518592), (209440, 3515904), (213248, 3453120), (213640, 3446784), (215040, 3424344), (215424, 3418240), (215820, 3411968), (219744, 3351040), (219912, 3348480), (221760, 3320576), (222360, 3311616), (223232, 3298680), (225280, 3268692), (225792, 3261280), (228480, 3222912), (230208, 3198720), (233478, 3153920), (235004, 3133440), (235620, 3125248), (236544, 3113040), (237184, 3104640), (239360, 3076416), (239904, 3069440), (240345, 3063808), (243712, 3021480), (244160, 3015936), (244596, 3010560), (245760, 2996301), (250880, 2935152), (251136, 2932160), (251328, 2929920), (251790, 2924544), (253440, 2905504), (256368, 2872320), (258048, 2853620), (258720, 2846208), (259420, 2838528), (261120, 2820048), (266560, 2762496), (266832, 2759680), (268576, 2741760), (269280, 2734592), (270336, 2723910), (272391, 2703360), (274176, 2685760), (274680, 2680832), (274890, 2678784), (275968, 2668320), (278528, 2643795), (279040, 2638944), (282240, 2609024), (285362, 2580480), (286720, 2568258), (287232, 2563680), (287760, 2558976), (292992, 2513280), (293216, 2511360), (293755, 2506752), (295680, 2490432), (296480, 2483712), (299880, 2455552), (301056, 2445960), (302148, 2437120), (304640, 2417184), (305745, 2408448), (306944, 2399040), (310464, 2371840), (311304, 2365440), (313344, 2350040), (313920, 2345728), (314160, 2343936), (315392, 2334780), (319872, 2302080), (320460, 2297856), (322560, 2282896), (326128, 2257920), (329868, 2232320), (333540, 2207744), (334848, 2199120), (335104, 2197440), (335720, 2193408), (337920, 2179128), (341824, 2154240), (342720, 2148608), (344064, 2140215), (344960, 2134656), (345312, 2132480), (348160, 2115036), (352506, 2088960), (354816, 2075360), (355776, 2069760), (359040, 2050944), (363188, 2027520), (365568, 2014320), (366240, 2010624), (366520, 2009088), (366894, 2007040), (368640, 1997534), (376320, 1956768), (376992, 1953280), (377685, 1949696), (382976, 1922760), (383680, 1919232), (384552, 1914880), (388080, 1897472), (389130, 1892352), (390656, 1884960), (391680, 1880032), (394240, 1867824), (399840, 1841664), (401408, 1834470), (402864, 1827840), (405504, 1815940), (407660, 1806336), (412335, 1785856), (413952, 1778880), (415072, 1774080), (417792, 1762530), (418560, 1759296), (418880, 1757952), (426496, 1726560), (427280, 1723392), (428043, 1720320), (430080, 1712172), (430848, 1709120), (431640, 1705984), (439488, 1675520), (439824, 1674240), (443520, 1660288), (444720, 1655808), (446464, 1649340), (450560, 1634346), (451584, 1630640), (453985, 1622016), (456960, 1611456), (460416, 1599360), (466956, 1576960), (470008, 1566720), (471240, 1562624), (473088, 1556520), (474368, 1552320), (478720, 1538208), (479808, 1534720), (480690, 1531904), (487424, 1510740), (488320, 1507968), (489192, 1505280), (501760, 1467576), (502272, 1466080), (502656, 1464960), (503580, 1462272), (506880, 1452752), (512736, 1436160), (516096, 1426810), (517440, 1423104), (518840, 1419264), (522240, 1410024), (528759, 1392640), (533120, 1381248), (533664, 1379840), (537152, 1370880), (538560, 1367296), (540672, 1361955), (544782, 1351680), (548352, 1342880), (549360, 1340416), (549780, 1339392), (551936, 1334160), (558080, 1319472), (564480, 1304512), (570724, 1290240), (573440, 1284129), (574464, 1281840), (575520, 1279488), (583695, 1261568), (585984, 1256640), (586432, 1255680), (587510, 1253376), (591360, 1245216), (592960, 1241856), (599760, 1227776), (602112, 1222980), (604296, 1218560), (609280, 1208592), (611490, 1204224), (613888, 1199520), (620928, 1185920), (622608, 1182720), (626688, 1175020), (627840, 1172864), (628320, 1171968), (630784, 1167390), (639744, 1151040), (640920, 1148928), (645120, 1141448), (652256, 1128960), (659736, 1116160), (667080, 1103872), (669696, 1099560), (670208, 1098720), (671440, 1096704), (675840, 1089564), (683648, 1077120), (685440, 1074304), (689920, 1067328), (690624, 1066240), (696320, 1057518), (705012, 1044480), (709632, 1037680), (711552, 1034880), (713405, 1032192), (718080, 1025472), (726376, 1013760), (731136, 1007160), (732480, 1005312), (733040, 1004544), (733788, 1003520), (737280, 998767), (752640, 978384), (753984, 976640), (755370, 974848), (765952, 961380), (767360, 959616), (769104, 957440), (776160, 948736), (778260, 946176), (781312, 942480), (783360, 940016), (788480, 933912), (799680, 920832), (802816, 917235), (805728, 913920), (811008, 907970), (815320, 903168), (817173, 901120), (824670, 892928), (827904, 889440), (830144, 887040), (835584, 881265), (837120, 879648), (837760, 878976), (852992, 863280), (854560, 861696), (856086, 860160)]