62713647360

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 276, 280, 288, 289, 299, 306, 312, 315, 320, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 405, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 540, 544, 546, 552, 560, 567, 576, 578, 585, 595, 598, 612, 621, 624, 630, 640, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 765, 768, 780, 782, 805, 810, 816, 819, 828, 832, 840, 864, 867, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1134, 1152, 1156, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1280, 1288, 1296, 1326, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1445, 1449, 1456, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1664, 1680, 1728, 1734, 1755, 1768, 1785, 1792, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1920, 1932, 1955, 1989, 2016, 2023, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2176, 2184, 2208, 2210, 2240, 2268, 2295, 2304, 2312, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2576, 2592, 2601, 2652, 2688, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2890, 2898, 2912, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3328, 3360, 3456, 3468, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3757, 3780, 3808, 3840, 3864, 3910, 3978, 4032, 4046, 4080, 4095, 4140, 4160, 4186, 4212, 4284, 4320, 4335, 4347, 4352, 4368, 4416, 4420, 4480, 4485, 4536, 4590, 4624, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4914, 4968, 4992, 5040, 5083, 5152, 5184, 5202, 5265, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5508, 5520, 5616, 5670, 5712, 5760, 5780, 5796, 5824, 5865, 5888, 5967, 5980, 6048, 6069, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6480, 6528, 6552, 6624, 6630, 6647, 6720, 6885, 6912, 6936, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7371, 7452, 7488, 7514, 7560, 7616, 7728, 7735, 7803, 7820, 7956, 8064, 8073, 8092, 8160, 8190, 8211, 8280, 8320, 8372, 8424, 8568, 8640, 8670, 8694, 8736, 8832, 8840, 8960, 8970, 9072, 9180, 9248, 9282, 9315, 9360, 9384, 9520, 9568, 9639, 9660, 9792, 9828, 9936, 9945, 9984, 10080, 10115, 10166, 10304, 10368, 10404, 10465, 10530, 10557, 10608, 10710, 10764, 10880, 10920, 10948, 11016, 11040, 11232, 11271, 11340, 11424, 11520, 11560, 11592, 11648, 11730, 11934, 11960, 12096, 12138, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12852, 12880, 12960, 13005, 13041, 13056, 13104, 13248, 13260, 13294, 13440, 13455, 13685, 13770, 13872, 13923, 14040, 14076, 14144, 14280, 14352, 14490, 14560, 14688, 14720, 14742, 14904, 14976, 15028, 15120, 15232, 15249, 15456, 15470, 15606, 15640, 15912, 16065, 16128, 16146, 16184, 16320, 16380, 16422, 16560, 16640, 16744, 16848, 17136, 17280, 17340, 17388, 17472, 17595, 17664, 17680, 17901, 17940, 18144, 18207, 18360, 18496, 18564, 18630, 18720, 18768, 18785, 18837, 19040, 19136, 19278, 19320, 19584, 19656, 19872, 19890, 19941, 20160, 20230, 20332, 20608, 20736, 20808, 20930, 21060, 21114, 21216, 21420, 21528, 21735, 21760, 21840, 21896, 22032, 22080, 22464, 22542, 22680, 22848, 23120, 23184, 23205, 23296, 23409, 23460, 23868, 23920, 24192, 24219, 24276, 24480, 24570, 24633, 24752, 24840, 24960, 25024, 25116, 25415, 25704, 25760, 25920, 26010, 26082, 26208, 26299, 26496, 26520, 26588, 26880, 26910, 27370, 27540, 27744, 27846, 28080, 28152, 28288, 28560, 28704, 28980, 29120, 29376, 29440, 29484, 29808, 29835, 29952, 30056, 30240, 30345, 30464, 30498, 30912, 30940, 31212, 31280, 31395, 31671, 31824, 32130, 32292, 32368, 32640, 32760, 32844, 33120, 33235, 33488, 33696, 33813, 34272, 34560, 34680, 34776, 34944, 35190, 35360, 35581, 35802, 35880, 36288, 36414, 36720, 36855, 36992, 37128, 37260, 37440, 37536, 37570, 37674, 38080, 38272, 38556, 38640, 39015, 39168, 39312, 39744, 39780, 39882, 40320, 40365, 40460, 40664, 41055, 41216, 41616, 41769, 41860, 42120, 42228, 42432, 42840, 43056, 43470, 43680, 43792, 44064, 44160, 44928, 45084, 45360, 45696, 45747, 46240, 46368, 46410, 46529, 46818, 46920, 47736, 47840, 48195, 48384, 48438, 48552, 48960, 49140, 49266, 49504, 49680, 49920, 50048, 50232, 50830, 51408, 51520, 51840, 52020, 52164, 52416, 52598, 52785, 52992, 53040, 53176, 53820, 54621, 54740, 55080, 55488, 55692, 56160, 56304, 56355, 56511, 56576, 57120, 57408, 57960, 58240, 58752, 58968, 59616, 59670, 59823, 60112, 60480, 60690, 60996, 61824, 61880, 62424, 62560, 62790, 63342, 63648, 64260, 64584, 64736, 65205, 65280, 65520, 65688, 66240, 66470, 66976, 67392, 67626, 68544, 69360, 69552, 69615, 69888, 70380, 70720, 71162, 71604, 71760, 72576, 72828, 73440, 73710, 73899, 73984, 74256, 74520, 74880, 75072, 75140, 75348, 76160, 76245, 76544, 77112, 77280, 78030, 78624, 78897, 79488, 79560, 79764, 80640, 80730, 80920, 81328, 82110, 83232, 83538, 83720, 84240, 84456, 84864, 85680, 86112, 86411, 86940, 87360, 87584, 88128, 88320, 89505, 89856, 90168, 90720, 91035, 91392, 91494, 92480, 92736, 92820, 93058, 93636, 93840, 94185, 95472, 95680, 96390, 96876, 97104, 97920, 98280, 98532, 99008, 99360, 99705, 100096, 100464, 101439, 101660, 102816, 103040, 103680, 104040, 104328, 104832, 105196, 105570, 106080, 106352, 106743, 107640, 109242, 109480, 110160, 110976, 111384, 112320, 112608, 112710, 113022, 114240, 114816, 115920, 116480, 117045, 117504, 117936, 119232, 119340, 119646, 120224, 120960, 121095, 121380, 121992, 123165, 123648, 123760, 124848, 125120, 125307, 125580, 126684, 127296, 128520, 129168, 129472, 130410, 131040, 131376, 131495, 132480, 132940, 133952, 134784, 135252, 137088, 137241, 138720, 139104, 139230, 139587, 140760, 141440, 142324, 143208, 143520, 145152, 145656, 146880, 147420, 147798, 148512, 149040, 149760, 150144, 150280, 150696, 152320, 152490, 154224, 154560, 156060, 157248, 157794, 158355, 158976, 159120, 159528, 161460, 161840, 162656, 163863, 164220, 166464, 167076, 167440, 168480, 168912, 169065, 169533, 169728, 171360, 172224, 172822, 173880, 174720, 175168, 176256, 177905, 179010, 179469, 180336, 181440, 182070, 182988, 184960, 185472, 185640, 186116, 187272, 187680, 188370, 190944, 191360, 192780, 193752, 194208, 195840, 196560, 197064, 198016, 198720, 199410, 200928, 202878, 203320, 205632, 206080, 208080, 208656, 208845, 209664, 210392, 211140, 212160, 212704, 213486, 215280, 218484, 218960, 220320, 221697, 221952, 222768, 224640, 225216, 225420, 226044, 228480, 228735, 229632, 231840, 232645, 234090, 235872, 236691, 238464, 238680, 239292, 240448, 241920, 242190, 242760, 243984, 246330, 247520, 249696, 250240, 250614, 251160, 253368, 254592, 257040, 258336, 258944, 259233, 260820, 262080, 262752, 262990, 264960, 265880, 267904, 269568, 270504, 273105, 274176, 274482, 277440, 278208, 278460, 279174, 281520, 282555, 282880, 284648, 286416, 287040, 291312, 293760, 294840, 295596, 297024, 298080, 299115, 300288, 300560, 301392, 304317, 304980, 308448, 309120, 312120, 314496, 315588, 316710, 318240, 319056, 320229, 322920, 323680, 325312, 327726, 328440, 332928, 334152, 334880, 336960, 337824, 338130, 339066, 342720, 344448, 345644, 347760, 349440, 350336, 352512, 355810, 358020, 358938, 360672, 362880, 364140, 365976, 369495, 369920, 370944, 371280, 372232, 374544, 375360, 376740, 381888, 382720, 385560, 387504, 388416, 393120, 394128, 394485, 396032, 397440, 398820, 401856, 405756, 406640, 411264, 411723, 416160, 417312, 417690, 418761, 420784, 422280, 424320, 425408, 426972, 430560, 432055, 436968, 437920, 440640, 443394, 445536, 449280, 450432, 450840, 452088, 456960, 457470, 463680, 465290, 468180, 471744, 473382, 476928, 477360, 478584, 480896, 484380, 485520, 487968, 492660, 495040, 499392, 500480, 501228, 502320, 506736, 507195, 509184, 514080, 516672, 517888, 518466, 521640, 524160, 525504, 525980, 531760, 533715, 535808, 538407, 541008, 546210, 548964, 554880, 556416, 556920, 558348, 563040, 565110, 569296, 572832, 574080, 582624, 587520, 589680, 591192, 594048, 596160, 598230, 601120, 602784, 604877, 608634, 609960, 616896, 618240, 624240, 626535, 628992, 631176, 633420, 636480, 638112, 640458, 645840, 647360, 650624, 655452, 656880, 665856, 668304, 669760, 673920, 675648, 676260, 678132, 685440, 686205, 688896, 691288, 695520, 697935, 700672, 710073, 711620, 716040, 717876, 721344, 725760, 728280, 731952, 738990, 742560, 744464, 749088, 750720, 753480, 763776, 771120, 775008, 776832, 777699, 786240, 788256, 788970, 794880, 797640, 803712, 811512, 813280, 819315, 822528, 823446, 832320, 834624, 835380, 837522, 841568, 844560, 847665, 848640, 850816, 853944, 861120, 864110, 873936, 875840, 881280, 886788, 891072, 897345, 900864, 901680, 904176, 914940, 927360, 930580, 936360, 943488, 946764, 954720, 957168, 960687, 961792, 968760, 971040, 975936, 985320, 990080, 998784, 1002456, 1004640, 1013472, 1014390, 1028160, 1033344, 1036932, 1043280, 1048320, 1051008, 1051960, 1063520, 1067430, 1076814, 1082016, 1092420, 1097928, 1108485, 1109760, 1112832, 1113840, 1116696, 1126080, 1130220, 1138592, 1145664, 1148160, 1165248, 1179360, 1182384, 1183455, 1188096, 1192320, 1196460, 1202240, 1205568, 1209754, 1217268, 1219920, 1233792, 1248480, 1253070, 1256283, 1262352, 1266840, 1272960, 1276224, 1280916, 1291680, 1294720, 1296165, 1301248, 1310904, 1313760, 1336608, 1339520, 1347840, 1351296, 1352520, 1356264, 1370880, 1372410, 1382576, 1391040, 1395870, 1420146, 1423240, 1432080, 1435752, 1442688, 1456560, 1463904, 1477980, 1485120, 1488928, 1498176, 1501440, 1506960, 1521585, 1527552, 1542240, 1550016, 1553664, 1555398, 1572480, 1576512, 1577940, 1595280, 1601145, 1607424, 1623024, 1626560, 1638630, 1646892, 1664640, 1669248, 1670760, 1675044, 1683136, 1689120, 1695330, 1701632, 1707888, 1722240, 1728220, 1747872, 1751680, 1762560, 1773576, 1782144, 1794690, 1803360, 1808352, 1814631, 1829880, 1854720, 1861160, 1872720, 1886976, 1893528, 1909440, 1914336, 1921374, 1937520, 1942080, 1951872, 1970640, 1980160, 1997568, 2004912, 2009280, 2026944, 2028780, 2056320, 2058615, 2066688, 2073864, 2086560, 2093805, 2102016, 2103920, 2127040, 2130219, 2134860, 2153628, 2164032, 2184840, 2195856, 2216970, 2227680, 2233392, 2252160, 2260440, 2277184, 2291328, 2330496, 2333097, 2358720, 2364768, 2366910, 2384640, 2392920, 2404480, 2411136, 2419508, 2434536, 2439840, 2467584, 2496960, 2506140, 2512566, 2524704, 2533680, 2545920, 2552448, 2561832, 2583360, 2589440, 2592330, 2621808, 2627520, 2673216, 2679040, 2692035, 2702592, 2705040, 2712528, 2744820, 2765152, 2782080, 2791740, 2840292, 2846480, 2864160, 2871504, 2882061, 2885376, 2913120, 2927808, 2955960, 2970240, 2977856, 2996352, 3013920, 3024385, 3043170, 3084480, 3100032, 3110796, 3144960, 3153024, 3155880, 3190560, 3202290, 3246048, 3253120, 3277260, 3293784, 3329280, 3338496, 3341520, 3350088, 3366272, 3378240, 3390660, 3415776, 3444480, 3456440, 3495744, 3503360, 3547152, 3550365, 3564288, 3589380, 3606720, 3616704, 3629262, 3659760, 3722320, 3745440, 3768849, 3787056, 3818880, 3828672, 3842748, 3875040, 3884160, 3888495, 3903744, 3941280, 4009824, 4018560, 4053888, 4057560, 4112640, 4117230, 4147728, 4173120, 4187610, 4207840, 4254080, 4260438, 4269720, 4307256, 4328064, 4369680, 4391712, 4433940, 4455360, 4466784, 4504320, 4520880, 4554368, 4582656, 4660992, 4666194, 4717440, 4729536, 4733820, 4785840, 4803435, 4808960, 4822272, 4839016, 4869072, 4879680, 4993920, 5012280, 5025132, 5049408, 5067360, 5104896, 5123664, 5166720, 5184660, 5243616, 5255040, 5346432, 5384070, 5410080, 5425056, 5443893, 5489640, 5530304, 5564160, 5583480, 5680584, 5692960, 5728320, 5743008, 5764122, 5826240, 5855616, 5911920, 5940480, 5955712, 5992704, 6027840, 6048770, 6086340, 6168960, 6200064, 6221592, 6281415, 6306048, 6311760, 6381120, 6404580, 6492096, 6506240, 6554520, 6587568, 6683040, 6700176, 6732544, 6756480, 6781320, 6831552, 6912880, 6991488, 6999291, 7094304, 7100730, 7178760, 7213440, 7233408, 7258524, 7319520, 7444640, 7490880, 7537698, 7574112, 7637760, 7657344, 7685496, 7750080, 7768320, 7776990, 7882560, 8019648, 8037120, 8107776, 8115120, 8234460, 8295456, 8346240, 8375220, 8415680, 8508160, 8520876, 8539440, 8614512, 8656128, 8739360, 8783424, 8867880, 8910720, 8933568, 9041760, 9073155, 9108736, 9332388, 9434880, 9459072, 9467640, 9571680, 9606870, 9678032, 9738144, 9759360, 9987840, 10024560, 10050264, 10098816, 10134720, 10247328, 10333440, 10369320, 10487232, 10510080, 10651095, 10692864, 10768140, 10820160, 10850112, 10887786, 10979280, 11060608, 11166960, 11361168, 11385920, 11456640, 11486016, 11528244, 11652480, 11665485, 11711232, 11823840, 11911424, 12055680, 12097540, 12172680, 12337920, 12443184, 12562830, 12623520, 12762240, 12809160, 12984192, 13109040, 13175136, 13366080, 13400352, 13512960, 13562640, 13663104, 13825760, 13982976, 13998582, 14188608, 14201460, 14357520, 14410305, 14426880, 14466816, 14517048, 14639040, 14889280, 14981760, 15075396, 15148224, 15314688, 15370992, 15500160, 15553980, 15765120, 16039296, 16230240, 16331679, 16468920, 16590912, 16692480, 16750440, 16831360, 17041752, 17078880, 17229024, 17478720, 17566848, 17735760, 17821440, 17867136, 18083520, 18146310, 18664776, 18844245, 18918144, 18935280, 19143360, 19213740, 19356064, 19476288, 19518720, 20049120, 20100528, 20197632, 20269440, 20494656, 20738640, 20974464, 21302190, 21536280, 21640320, 21700224, 21775572, 21958560, 22121216, 22333920, 22722336, 22771840, 22913280, 22972032, 23056488, 23304960, 23330970, 23647680, 24111360, 24195080, 24345360, 24886368, 25125660, 25247040, 25524480, 25618320, 25968384, 26218080, 26350272, 26732160, 26800704, 27125280, 27219465, 27326208, 27651520, 27997164, 28377216, 28402920, 28715040, 28820610, 29034096, 29278080, 29778560, 29963520, 30150792, 30296448, 30741984, 31000320, 31107960, 31530240, 32078592, 32460480, 32663358, 32937840, 33181824, 33500880, 33662720, 34083504, 34157760, 34458048, 34957440, 34996455, 35133696, 35471520, 35734272, 36167040, 36292620, 37329552, 37688490, 37870560, 38286720, 38427480, 38712128, 38952576, 40098240, 40201056, 40538880, 40989312, 41477280, 41948928, 42604380, 43072560, 43280640, 43400448, 43551144, 43917120, 44667840, 45444672, 45543680, 45944064, 46112976, 46661940, 47295360, 48390160, 48690720, 48995037, 49772736, 50251320, 50494080, 51236640, 52436160, 52700544, 53464320, 53601408, 54250560, 54438930, 55303040, 55994328, 56754432, 56805840, 57430080, 57641220, 58068192, 58556160, 59557120, 60301584, 60592896, 61483968, 62215920, 64920960, 65326716, 65875680, 66363648, 67001760, 68167008, 68315520, 68916096, 69914880, 69992910, 70943040, 72334080, 72585240, 74659104, 75376980, 75741120, 76573440, 76854960, 77424256, 77905152, 80196480, 80402112, 81658395, 81978624, 82954560, 85208760, 86145120, 87102288, 87834240, 89335680, 90889344, 92225952, 93323880, 94590720, 96780320, 97381440, 97990074, 99545472, 100502640, 100988160, 102473280, 104872320, 105401088, 107202816, 108501120, 108877860, 110606080, 111988656, 113611680, 114860160, 115282440, 116136384, 120603168, 122967936, 124431840, 129841920, 130653432, 131751360, 134003520, 136334016, 136631040, 137832192, 139985820, 141886080, 145170480, 149318208, 150753960, 151482240, 153709920, 154848512, 160392960, 160804224, 163316790, 165909120, 170417520, 172290240, 174204576, 175668480, 178671360, 181778688, 184451904, 186647760, 193560640, 194762880, 195980148, 199090944, 201005280, 204946560, 209744640, 217002240, 217755720, 223977312, 227223360, 229720320, 230564880, 232272768, 241206336, 244975185, 245935872, 248863680, 261306864, 263502720, 268007040, 272668032, 279971640, 283772160, 290340960, 298636416, 301507920, 302964480, 307419840, 321608448, 326633580, 331818240, 340835040, 344580480, 348409152, 368903808, 373295520, 387121280, 389525760, 391960296, 402010560, 409893120, 435511440, 447954624, 454446720, 461129760, 464545536, 482412672, 489950370, 497727360, 522613728, 527005440, 536014080, 545336064, 559943280, 580681920, 597272832, 603015840, 614839680, 653267160, 681670080, 689160960, 696818304, 737807616, 746591040, 774242560, 783920592, 804021120, 871022880, 895909248, 908893440, 922259520, 964825344, 979900740, 995454720, 1045227456, 1119886560, 1161363840, 1206031680, 1229679360, 1306534320, 1363340160, 1393636608, 1493182080, 1567841184, 1608042240, 1742045760, 1791818496, 1844519040, 1959801480, 2090454912, 2239773120, 2322727680, 2412063360, 2613068640, 2726680320, 2986364160, 3135682368, 3484091520, 3689038080, 3919602960, 4180909824, 4479546240, 4824126720, 5226137280, 6271364736, 6968183040, 7839205920, 8959092480, 10452274560, 12542729472, 15678411840, 20904549120, 31356823680, 62713647360]

約数ペア:

[(1, 62713647360), (2, 31356823680), (3, 20904549120), (4, 15678411840), (5, 12542729472), (6, 10452274560), (7, 8959092480), (8, 7839205920), (9, 6968183040), (10, 6271364736), (12, 5226137280), (13, 4824126720), (14, 4479546240), (15, 4180909824), (16, 3919602960), (17, 3689038080), (18, 3484091520), (20, 3135682368), (21, 2986364160), (23, 2726680320), (24, 2613068640), (26, 2412063360), (27, 2322727680), (28, 2239773120), (30, 2090454912), (32, 1959801480), (34, 1844519040), (35, 1791818496), (36, 1742045760), (39, 1608042240), (40, 1567841184), (42, 1493182080), (45, 1393636608), (46, 1363340160), (48, 1306534320), (51, 1229679360), (52, 1206031680), (54, 1161363840), (56, 1119886560), (60, 1045227456), (63, 995454720), (64, 979900740), (65, 964825344), (68, 922259520), (69, 908893440), (70, 895909248), (72, 871022880), (78, 804021120), (80, 783920592), (81, 774242560), (84, 746591040), (85, 737807616), (90, 696818304), (91, 689160960), (92, 681670080), (96, 653267160), (102, 614839680), (104, 603015840), (105, 597272832), (108, 580681920), (112, 559943280), (115, 545336064), (117, 536014080), (119, 527005440), (120, 522613728), (126, 497727360), (128, 489950370), (130, 482412672), (135, 464545536), (136, 461129760), (138, 454446720), (140, 447954624), (144, 435511440), (153, 409893120), (156, 402010560), (160, 391960296), (161, 389525760), (162, 387121280), (168, 373295520), (170, 368903808), (180, 348409152), (182, 344580480), (184, 340835040), (189, 331818240), (192, 326633580), (195, 321608448), (204, 307419840), (207, 302964480), (208, 301507920), (210, 298636416), (216, 290340960), (221, 283772160), (224, 279971640), (230, 272668032), (234, 268007040), (238, 263502720), (240, 261306864), (252, 248863680), (255, 245935872), (256, 244975185), (260, 241206336), (270, 232272768), (272, 230564880), (273, 229720320), (276, 227223360), (280, 223977312), (288, 217755720), (289, 217002240), (299, 209744640), (306, 204946560), (312, 201005280), (315, 199090944), (320, 195980148), (322, 194762880), (324, 193560640), (336, 186647760), (340, 184451904), (345, 181778688), (351, 178671360), (357, 175668480), (360, 174204576), (364, 172290240), (368, 170417520), (378, 165909120), (384, 163316790), (390, 160804224), (391, 160392960), (405, 154848512), (408, 153709920), (414, 151482240), (416, 150753960), (420, 149318208), (432, 145170480), (442, 141886080), (448, 139985820), (455, 137832192), (459, 136631040), (460, 136334016), (468, 134003520), (476, 131751360), (480, 130653432), (483, 129841920), (504, 124431840), (510, 122967936), (520, 120603168), (540, 116136384), (544, 115282440), (546, 114860160), (552, 113611680), (560, 111988656), (567, 110606080), (576, 108877860), (578, 108501120), (585, 107202816), (595, 105401088), (598, 104872320), (612, 102473280), (621, 100988160), (624, 100502640), (630, 99545472), (640, 97990074), (644, 97381440), (648, 96780320), (663, 94590720), (672, 93323880), (680, 92225952), (690, 90889344), (702, 89335680), (714, 87834240), (720, 87102288), (728, 86145120), (736, 85208760), (756, 82954560), (765, 81978624), (768, 81658395), (780, 80402112), (782, 80196480), (805, 77905152), (810, 77424256), (816, 76854960), (819, 76573440), (828, 75741120), (832, 75376980), (840, 74659104), (864, 72585240), (867, 72334080), (884, 70943040), (896, 69992910), (897, 69914880), (910, 68916096), (918, 68315520), (920, 68167008), (936, 67001760), (945, 66363648), (952, 65875680), (960, 65326716), (966, 64920960), (1008, 62215920), (1020, 61483968), (1035, 60592896), (1040, 60301584), (1053, 59557120), (1071, 58556160), (1080, 58068192), (1088, 57641220), (1092, 57430080), (1104, 56805840), (1105, 56754432), (1120, 55994328), (1134, 55303040), (1152, 54438930), (1156, 54250560), (1170, 53601408), (1173, 53464320), (1190, 52700544), (1196, 52436160), (1224, 51236640), (1242, 50494080), (1248, 50251320), (1260, 49772736), (1280, 48995037), (1288, 48690720), (1296, 48390160), (1326, 47295360), (1344, 46661940), (1360, 46112976), (1365, 45944064), (1377, 45543680), (1380, 45444672), (1404, 44667840), (1428, 43917120), (1440, 43551144), (1445, 43400448), (1449, 43280640), (1456, 43072560), (1472, 42604380), (1495, 41948928), (1512, 41477280), (1530, 40989312), (1547, 40538880), (1560, 40201056), (1564, 40098240), (1610, 38952576), (1620, 38712128), (1632, 38427480), (1638, 38286720), (1656, 37870560), (1664, 37688490), (1680, 37329552), (1728, 36292620), (1734, 36167040), (1755, 35734272), (1768, 35471520), (1785, 35133696), (1792, 34996455), (1794, 34957440), (1820, 34458048), (1836, 34157760), (1840, 34083504), (1863, 33662720), (1872, 33500880), (1890, 33181824), (1904, 32937840), (1920, 32663358), (1932, 32460480), (1955, 32078592), (1989, 31530240), (2016, 31107960), (2023, 31000320), (2040, 30741984), (2070, 30296448), (2080, 30150792), (2093, 29963520), (2106, 29778560), (2142, 29278080), (2160, 29034096), (2176, 28820610), (2184, 28715040), (2208, 28402920), (2210, 28377216), (2240, 27997164), (2268, 27651520), (2295, 27326208), (2304, 27219465), (2312, 27125280), (2340, 26800704), (2346, 26732160), (2380, 26350272), (2392, 26218080), (2415, 25968384), (2448, 25618320), (2457, 25524480), (2484, 25247040), (2496, 25125660), (2520, 24886368), (2576, 24345360), (2592, 24195080), (2601, 24111360), (2652, 23647680), (2688, 23330970), (2691, 23304960), (2720, 23056488), (2730, 22972032), (2737, 22913280), (2754, 22771840), (2760, 22722336), (2808, 22333920), (2835, 22121216), (2856, 21958560), (2880, 21775572), (2890, 21700224), (2898, 21640320), (2912, 21536280), (2944, 21302190), (2990, 20974464), (3024, 20738640), (3060, 20494656), (3094, 20269440), (3105, 20197632), (3120, 20100528), (3128, 20049120), (3213, 19518720), (3220, 19476288), (3240, 19356064), (3264, 19213740), (3276, 19143360), (3312, 18935280), (3315, 18918144), (3328, 18844245), (3360, 18664776), (3456, 18146310), (3468, 18083520), (3510, 17867136), (3519, 17821440), (3536, 17735760), (3570, 17566848), (3588, 17478720), (3640, 17229024), (3672, 17078880), (3680, 17041752), (3726, 16831360), (3744, 16750440), (3757, 16692480), (3780, 16590912), (3808, 16468920), (3840, 16331679), (3864, 16230240), (3910, 16039296), (3978, 15765120), (4032, 15553980), (4046, 15500160), (4080, 15370992), (4095, 15314688), (4140, 15148224), (4160, 15075396), (4186, 14981760), (4212, 14889280), (4284, 14639040), (4320, 14517048), (4335, 14466816), (4347, 14426880), (4352, 14410305), (4368, 14357520), (4416, 14201460), (4420, 14188608), (4480, 13998582), (4485, 13982976), (4536, 13825760), (4590, 13663104), (4624, 13562640), (4641, 13512960), (4680, 13400352), (4692, 13366080), (4760, 13175136), (4784, 13109040), (4830, 12984192), (4896, 12809160), (4914, 12762240), (4968, 12623520), (4992, 12562830), (5040, 12443184), (5083, 12337920), (5152, 12172680), (5184, 12097540), (5202, 12055680), (5265, 11911424), (5304, 11823840), (5355, 11711232), (5376, 11665485), (5382, 11652480), (5440, 11528244), (5460, 11486016), (5474, 11456640), (5508, 11385920), (5520, 11361168), (5616, 11166960), (5670, 11060608), (5712, 10979280), (5760, 10887786), (5780, 10850112), (5796, 10820160), (5824, 10768140), (5865, 10692864), (5888, 10651095), (5967, 10510080), (5980, 10487232), (6048, 10369320), (6069, 10333440), (6120, 10247328), (6188, 10134720), (6210, 10098816), (6240, 10050264), (6256, 10024560), (6279, 9987840), (6426, 9759360), (6440, 9738144), (6480, 9678032), (6528, 9606870), (6552, 9571680), (6624, 9467640), (6630, 9459072), (6647, 9434880), (6720, 9332388), (6885, 9108736), (6912, 9073155), (6936, 9041760), (7020, 8933568), (7038, 8910720), (7072, 8867880), (7140, 8783424), (7176, 8739360), (7245, 8656128), (7280, 8614512), (7344, 8539440), (7360, 8520876), (7371, 8508160), (7452, 8415680), (7488, 8375220), (7514, 8346240), (7560, 8295456), (7616, 8234460), (7728, 8115120), (7735, 8107776), (7803, 8037120), (7820, 8019648), (7956, 7882560), (8064, 7776990), (8073, 7768320), (8092, 7750080), (8160, 7685496), (8190, 7657344), (8211, 7637760), (8280, 7574112), (8320, 7537698), (8372, 7490880), (8424, 7444640), (8568, 7319520), (8640, 7258524), (8670, 7233408), (8694, 7213440), (8736, 7178760), (8832, 7100730), (8840, 7094304), (8960, 6999291), (8970, 6991488), (9072, 6912880), (9180, 6831552), (9248, 6781320), (9282, 6756480), (9315, 6732544), (9360, 6700176), (9384, 6683040), (9520, 6587568), (9568, 6554520), (9639, 6506240), (9660, 6492096), (9792, 6404580), (9828, 6381120), (9936, 6311760), (9945, 6306048), (9984, 6281415), (10080, 6221592), (10115, 6200064), (10166, 6168960), (10304, 6086340), (10368, 6048770), (10404, 6027840), (10465, 5992704), (10530, 5955712), (10557, 5940480), (10608, 5911920), (10710, 5855616), (10764, 5826240), (10880, 5764122), (10920, 5743008), (10948, 5728320), (11016, 5692960), (11040, 5680584), (11232, 5583480), (11271, 5564160), (11340, 5530304), (11424, 5489640), (11520, 5443893), (11560, 5425056), (11592, 5410080), (11648, 5384070), (11730, 5346432), (11934, 5255040), (11960, 5243616), (12096, 5184660), (12138, 5166720), (12240, 5123664), (12285, 5104896), (12376, 5067360), (12420, 5049408), (12480, 5025132), (12512, 5012280), (12558, 4993920), (12852, 4879680), (12880, 4869072), (12960, 4839016), (13005, 4822272), (13041, 4808960), (13056, 4803435), (13104, 4785840), (13248, 4733820), (13260, 4729536), (13294, 4717440), (13440, 4666194), (13455, 4660992), (13685, 4582656), (13770, 4554368), (13872, 4520880), (13923, 4504320), (14040, 4466784), (14076, 4455360), (14144, 4433940), (14280, 4391712), (14352, 4369680), (14490, 4328064), (14560, 4307256), (14688, 4269720), (14720, 4260438), (14742, 4254080), (14904, 4207840), (14976, 4187610), (15028, 4173120), (15120, 4147728), (15232, 4117230), (15249, 4112640), (15456, 4057560), (15470, 4053888), (15606, 4018560), (15640, 4009824), (15912, 3941280), (16065, 3903744), (16128, 3888495), (16146, 3884160), (16184, 3875040), (16320, 3842748), (16380, 3828672), (16422, 3818880), (16560, 3787056), (16640, 3768849), (16744, 3745440), (16848, 3722320), (17136, 3659760), (17280, 3629262), (17340, 3616704), (17388, 3606720), (17472, 3589380), (17595, 3564288), (17664, 3550365), (17680, 3547152), (17901, 3503360), (17940, 3495744), (18144, 3456440), (18207, 3444480), (18360, 3415776), (18496, 3390660), (18564, 3378240), (18630, 3366272), (18720, 3350088), (18768, 3341520), (18785, 3338496), (18837, 3329280), (19040, 3293784), (19136, 3277260), (19278, 3253120), (19320, 3246048), (19584, 3202290), (19656, 3190560), (19872, 3155880), (19890, 3153024), (19941, 3144960), (20160, 3110796), (20230, 3100032), (20332, 3084480), (20608, 3043170), (20736, 3024385), (20808, 3013920), (20930, 2996352), (21060, 2977856), (21114, 2970240), (21216, 2955960), (21420, 2927808), (21528, 2913120), (21735, 2885376), (21760, 2882061), (21840, 2871504), (21896, 2864160), (22032, 2846480), (22080, 2840292), (22464, 2791740), (22542, 2782080), (22680, 2765152), (22848, 2744820), (23120, 2712528), (23184, 2705040), (23205, 2702592), (23296, 2692035), (23409, 2679040), (23460, 2673216), (23868, 2627520), (23920, 2621808), (24192, 2592330), (24219, 2589440), (24276, 2583360), (24480, 2561832), (24570, 2552448), (24633, 2545920), (24752, 2533680), (24840, 2524704), (24960, 2512566), (25024, 2506140), (25116, 2496960), (25415, 2467584), (25704, 2439840), (25760, 2434536), (25920, 2419508), (26010, 2411136), (26082, 2404480), (26208, 2392920), (26299, 2384640), (26496, 2366910), (26520, 2364768), (26588, 2358720), (26880, 2333097), (26910, 2330496), (27370, 2291328), (27540, 2277184), (27744, 2260440), (27846, 2252160), (28080, 2233392), (28152, 2227680), (28288, 2216970), (28560, 2195856), (28704, 2184840), (28980, 2164032), (29120, 2153628), (29376, 2134860), (29440, 2130219), (29484, 2127040), (29808, 2103920), (29835, 2102016), (29952, 2093805), (30056, 2086560), (30240, 2073864), (30345, 2066688), (30464, 2058615), (30498, 2056320), (30912, 2028780), (30940, 2026944), (31212, 2009280), (31280, 2004912), (31395, 1997568), (31671, 1980160), (31824, 1970640), (32130, 1951872), (32292, 1942080), (32368, 1937520), (32640, 1921374), (32760, 1914336), (32844, 1909440), (33120, 1893528), (33235, 1886976), (33488, 1872720), (33696, 1861160), (33813, 1854720), (34272, 1829880), (34560, 1814631), (34680, 1808352), (34776, 1803360), (34944, 1794690), (35190, 1782144), (35360, 1773576), (35581, 1762560), (35802, 1751680), (35880, 1747872), (36288, 1728220), (36414, 1722240), (36720, 1707888), (36855, 1701632), (36992, 1695330), (37128, 1689120), (37260, 1683136), (37440, 1675044), (37536, 1670760), (37570, 1669248), (37674, 1664640), (38080, 1646892), (38272, 1638630), (38556, 1626560), (38640, 1623024), (39015, 1607424), (39168, 1601145), (39312, 1595280), (39744, 1577940), (39780, 1576512), (39882, 1572480), (40320, 1555398), (40365, 1553664), (40460, 1550016), (40664, 1542240), (41055, 1527552), (41216, 1521585), (41616, 1506960), (41769, 1501440), (41860, 1498176), (42120, 1488928), (42228, 1485120), (42432, 1477980), (42840, 1463904), (43056, 1456560), (43470, 1442688), (43680, 1435752), (43792, 1432080), (44064, 1423240), (44160, 1420146), (44928, 1395870), (45084, 1391040), (45360, 1382576), (45696, 1372410), (45747, 1370880), (46240, 1356264), (46368, 1352520), (46410, 1351296), (46529, 1347840), (46818, 1339520), (46920, 1336608), (47736, 1313760), (47840, 1310904), (48195, 1301248), (48384, 1296165), (48438, 1294720), (48552, 1291680), (48960, 1280916), (49140, 1276224), (49266, 1272960), (49504, 1266840), (49680, 1262352), (49920, 1256283), (50048, 1253070), (50232, 1248480), (50830, 1233792), (51408, 1219920), (51520, 1217268), (51840, 1209754), (52020, 1205568), (52164, 1202240), (52416, 1196460), (52598, 1192320), (52785, 1188096), (52992, 1183455), (53040, 1182384), (53176, 1179360), (53820, 1165248), (54621, 1148160), (54740, 1145664), (55080, 1138592), (55488, 1130220), (55692, 1126080), (56160, 1116696), (56304, 1113840), (56355, 1112832), (56511, 1109760), (56576, 1108485), (57120, 1097928), (57408, 1092420), (57960, 1082016), (58240, 1076814), (58752, 1067430), (58968, 1063520), (59616, 1051960), (59670, 1051008), (59823, 1048320), (60112, 1043280), (60480, 1036932), (60690, 1033344), (60996, 1028160), (61824, 1014390), (61880, 1013472), (62424, 1004640), (62560, 1002456), (62790, 998784), (63342, 990080), (63648, 985320), (64260, 975936), (64584, 971040), (64736, 968760), (65205, 961792), (65280, 960687), (65520, 957168), (65688, 954720), (66240, 946764), (66470, 943488), (66976, 936360), (67392, 930580), (67626, 927360), (68544, 914940), (69360, 904176), (69552, 901680), (69615, 900864), (69888, 897345), (70380, 891072), (70720, 886788), (71162, 881280), (71604, 875840), (71760, 873936), (72576, 864110), (72828, 861120), (73440, 853944), (73710, 850816), (73899, 848640), (73984, 847665), (74256, 844560), (74520, 841568), (74880, 837522), (75072, 835380), (75140, 834624), (75348, 832320), (76160, 823446), (76245, 822528), (76544, 819315), (77112, 813280), (77280, 811512), (78030, 803712), (78624, 797640), (78897, 794880), (79488, 788970), (79560, 788256), (79764, 786240), (80640, 777699), (80730, 776832), (80920, 775008), (81328, 771120), (82110, 763776), (83232, 753480), (83538, 750720), (83720, 749088), (84240, 744464), (84456, 742560), (84864, 738990), (85680, 731952), (86112, 728280), (86411, 725760), (86940, 721344), (87360, 717876), (87584, 716040), (88128, 711620), (88320, 710073), (89505, 700672), (89856, 697935), (90168, 695520), (90720, 691288), (91035, 688896), (91392, 686205), (91494, 685440), (92480, 678132), (92736, 676260), (92820, 675648), (93058, 673920), (93636, 669760), (93840, 668304), (94185, 665856), (95472, 656880), (95680, 655452), (96390, 650624), (96876, 647360), (97104, 645840), (97920, 640458), (98280, 638112), (98532, 636480), (99008, 633420), (99360, 631176), (99705, 628992), (100096, 626535), (100464, 624240), (101439, 618240), (101660, 616896), (102816, 609960), (103040, 608634), (103680, 604877), (104040, 602784), (104328, 601120), (104832, 598230), (105196, 596160), (105570, 594048), (106080, 591192), (106352, 589680), (106743, 587520), (107640, 582624), (109242, 574080), (109480, 572832), (110160, 569296), (110976, 565110), (111384, 563040), (112320, 558348), (112608, 556920), (112710, 556416), (113022, 554880), (114240, 548964), (114816, 546210), (115920, 541008), (116480, 538407), (117045, 535808), (117504, 533715), (117936, 531760), (119232, 525980), (119340, 525504), (119646, 524160), (120224, 521640), (120960, 518466), (121095, 517888), (121380, 516672), (121992, 514080), (123165, 509184), (123648, 507195), (123760, 506736), (124848, 502320), (125120, 501228), (125307, 500480), (125580, 499392), (126684, 495040), (127296, 492660), (128520, 487968), (129168, 485520), (129472, 484380), (130410, 480896), (131040, 478584), (131376, 477360), (131495, 476928), (132480, 473382), (132940, 471744), (133952, 468180), (134784, 465290), (135252, 463680), (137088, 457470), (137241, 456960), (138720, 452088), (139104, 450840), (139230, 450432), (139587, 449280), (140760, 445536), (141440, 443394), (142324, 440640), (143208, 437920), (143520, 436968), (145152, 432055), (145656, 430560), (146880, 426972), (147420, 425408), (147798, 424320), (148512, 422280), (149040, 420784), (149760, 418761), (150144, 417690), (150280, 417312), (150696, 416160), (152320, 411723), (152490, 411264), (154224, 406640), (154560, 405756), (156060, 401856), (157248, 398820), (157794, 397440), (158355, 396032), (158976, 394485), (159120, 394128), (159528, 393120), (161460, 388416), (161840, 387504), (162656, 385560), (163863, 382720), (164220, 381888), (166464, 376740), (167076, 375360), (167440, 374544), (168480, 372232), (168912, 371280), (169065, 370944), (169533, 369920), (169728, 369495), (171360, 365976), (172224, 364140), (172822, 362880), (173880, 360672), (174720, 358938), (175168, 358020), (176256, 355810), (177905, 352512), (179010, 350336), (179469, 349440), (180336, 347760), (181440, 345644), (182070, 344448), (182988, 342720), (184960, 339066), (185472, 338130), (185640, 337824), (186116, 336960), (187272, 334880), (187680, 334152), (188370, 332928), (190944, 328440), (191360, 327726), (192780, 325312), (193752, 323680), (194208, 322920), (195840, 320229), (196560, 319056), (197064, 318240), (198016, 316710), (198720, 315588), (199410, 314496), (200928, 312120), (202878, 309120), (203320, 308448), (205632, 304980), (206080, 304317), (208080, 301392), (208656, 300560), (208845, 300288), (209664, 299115), (210392, 298080), (211140, 297024), (212160, 295596), (212704, 294840), (213486, 293760), (215280, 291312), (218484, 287040), (218960, 286416), (220320, 284648), (221697, 282880), (221952, 282555), (222768, 281520), (224640, 279174), (225216, 278460), (225420, 278208), (226044, 277440), (228480, 274482), (228735, 274176), (229632, 273105), (231840, 270504), (232645, 269568), (234090, 267904), (235872, 265880), (236691, 264960), (238464, 262990), (238680, 262752), (239292, 262080), (240448, 260820), (241920, 259233), (242190, 258944), (242760, 258336), (243984, 257040), (246330, 254592), (247520, 253368), (249696, 251160), (250240, 250614)]