620120309760

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 378, 380, 384, 399, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 512, 513, 527, 532, 540, 544, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 765, 768, 798, 816, 837, 840, 855, 864, 868, 896, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1024, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1488, 1512, 1520, 1530, 1536, 1581, 1596, 1615, 1632, 1674, 1680, 1710, 1728, 1736, 1767, 1785, 1792, 1824, 1836, 1860, 1890, 1904, 1920, 1938, 1953, 1984, 1995, 2016, 2040, 2048, 2052, 2108, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2261, 2280, 2295, 2304, 2356, 2380, 2394, 2432, 2448, 2480, 2520, 2560, 2565, 2584, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2856, 2880, 2907, 2945, 2976, 3024, 3040, 3060, 3072, 3162, 3192, 3213, 3230, 3255, 3264, 3348, 3360, 3420, 3456, 3472, 3534, 3570, 3584, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3840, 3876, 3906, 3968, 3990, 4032, 4080, 4096, 4104, 4123, 4185, 4216, 4256, 4284, 4320, 4340, 4352, 4464, 4480, 4522, 4560, 4590, 4608, 4712, 4743, 4760, 4788, 4845, 4864, 4896, 4960, 5040, 5120, 5130, 5168, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5580, 5712, 5760, 5814, 5859, 5890, 5952, 5985, 6048, 6080, 6120, 6144, 6324, 6384, 6426, 6460, 6510, 6528, 6696, 6720, 6783, 6840, 6912, 6944, 7068, 7140, 7168, 7182, 7296, 7344, 7378, 7440, 7560, 7616, 7680, 7752, 7812, 7905, 7936, 7980, 8064, 8160, 8192, 8208, 8246, 8370, 8432, 8512, 8568, 8640, 8680, 8704, 8721, 8835, 8928, 8960, 9044, 9120, 9180, 9216, 9424, 9486, 9520, 9576, 9690, 9728, 9765, 9792, 9920, 10013, 10080, 10240, 10260, 10336, 10416, 10540, 10602, 10640, 10710, 10752, 10880, 10944, 11067, 11160, 11305, 11424, 11520, 11628, 11718, 11780, 11904, 11970, 12096, 12160, 12240, 12288, 12369, 12648, 12768, 12852, 12920, 13020, 13056, 13392, 13440, 13566, 13680, 13824, 13888, 14136, 14229, 14280, 14336, 14364, 14535, 14592, 14688, 14756, 14880, 15120, 15232, 15360, 15504, 15624, 15810, 15872, 15903, 15960, 16065, 16128, 16320, 16384, 16416, 16492, 16740, 16864, 17024, 17136, 17280, 17360, 17408, 17442, 17670, 17856, 17920, 17955, 18088, 18240, 18360, 18432, 18445, 18848, 18972, 19040, 19152, 19380, 19456, 19530, 19584, 19840, 20026, 20160, 20349, 20480, 20520, 20615, 20672, 20832, 21080, 21204, 21280, 21420, 21504, 21760, 21888, 22134, 22320, 22610, 22848, 23040, 23256, 23436, 23560, 23715, 23808, 23940, 24192, 24320, 24480, 24576, 24738, 25296, 25536, 25704, 25840, 26040, 26112, 26505, 26784, 26880, 27132, 27360, 27648, 27776, 28272, 28458, 28560, 28672, 28728, 29070, 29184, 29295, 29376, 29512, 29760, 30039, 30240, 30464, 30720, 31008, 31248, 31620, 31744, 31806, 31920, 32130, 32256, 32640, 32768, 32832, 32984, 33201, 33480, 33728, 33915, 34048, 34272, 34560, 34720, 34816, 34884, 35340, 35712, 35840, 35910, 36176, 36480, 36720, 36864, 36890, 37107, 37696, 37944, 38080, 38304, 38760, 38912, 39060, 39168, 39680, 40052, 40320, 40698, 40960, 41040, 41230, 41344, 41664, 42160, 42408, 42560, 42840, 43008, 43520, 43605, 43776, 44268, 44640, 45220, 45696, 46080, 46512, 46872, 47120, 47430, 47616, 47880, 48384, 48640, 48960, 49152, 49476, 50065, 50592, 51072, 51408, 51680, 52080, 52224, 53010, 53568, 53760, 54264, 54720, 55296, 55335, 55552, 56544, 56916, 57120, 57344, 57456, 58140, 58368, 58590, 58752, 59024, 59520, 60078, 60480, 60928, 61047, 61440, 61845, 62016, 62496, 63240, 63488, 63612, 63840, 64260, 64512, 65280, 65536, 65664, 65968, 66402, 66960, 67456, 67830, 68096, 68544, 69120, 69440, 69632, 69768, 70091, 70680, 71145, 71424, 71680, 71820, 72352, 72960, 73440, 73728, 73780, 74214, 75392, 75888, 76160, 76608, 77520, 77824, 78120, 78336, 79360, 79515, 80104, 80640, 81396, 81920, 82080, 82460, 82688, 83328, 84320, 84816, 85120, 85680, 86016, 87040, 87210, 87552, 88536, 89280, 90117, 90440, 91392, 92160, 93024, 93744, 94240, 94860, 95232, 95760, 96768, 97280, 97920, 98304, 98952, 99603, 100130, 101184, 101745, 102144, 102816, 103360, 104160, 104448, 106020, 107136, 107520, 108528, 109440, 110592, 110670, 111104, 111321, 113088, 113832, 114240, 114688, 114912, 116280, 116736, 117180, 117504, 118048, 119040, 120156, 120960, 121856, 122094, 122880, 123690, 124032, 124992, 126480, 126976, 127224, 127680, 128520, 129024, 130560, 131328, 131936, 132804, 133920, 134912, 135660, 136192, 137088, 138240, 138880, 139264, 139536, 140182, 141360, 142290, 142848, 143360, 143640, 144704, 145920, 146880, 147456, 147560, 148428, 150195, 150784, 151776, 152320, 153216, 155040, 155648, 156240, 156672, 158720, 159030, 160208, 161280, 162792, 163840, 164160, 164920, 165376, 166005, 166656, 168640, 169632, 170240, 171360, 172032, 174080, 174420, 175104, 177072, 178560, 180234, 180880, 182784, 184320, 185535, 186048, 187488, 188480, 189720, 190464, 191520, 193536, 194560, 195840, 196608, 197904, 199206, 200260, 202368, 203490, 204288, 205632, 206720, 208320, 208896, 210273, 212040, 214272, 215040, 217056, 218880, 221184, 221340, 222208, 222642, 226176, 227664, 228480, 229376, 229824, 232560, 233472, 234360, 235008, 236096, 238080, 240312, 241920, 243712, 244188, 245760, 247380, 248064, 249984, 252960, 253952, 254448, 255360, 257040, 258048, 261120, 262656, 263872, 265608, 267840, 269824, 270351, 271320, 272384, 274176, 276480, 277760, 278528, 279072, 280364, 282720, 284580, 285696, 286720, 287280, 289408, 291840, 293760, 294912, 295120, 296856, 300390, 301568, 303552, 304640, 305235, 306432, 310080, 311296, 312480, 313344, 317440, 318060, 320416, 322560, 325584, 327680, 328320, 329840, 330752, 332010, 333312, 337280, 339264, 340480, 342720, 344064, 348160, 348840, 350208, 350455, 354144, 357120, 360468, 361760, 365568, 368640, 371070, 372096, 374976, 376960, 379440, 380928, 383040, 387072, 389120, 391680, 395808, 398412, 400520, 404736, 406980, 408576, 411264, 413440, 416640, 417792, 420546, 424080, 428544, 430080, 434112, 437760, 442368, 442680, 444416, 445284, 450585, 452352, 455328, 456960, 458752, 459648, 465120, 466944, 468720, 470016, 472192, 476160, 480624, 483840, 487424, 488376, 491520, 494760, 496128, 498015, 499968, 505920, 507904, 508896, 510720, 514080, 516096, 522240, 525312, 527744, 531216, 535680, 539648, 540702, 542640, 544768, 548352, 552960, 555520, 556605, 557056, 558144, 560728, 565440, 569160, 571392, 573440, 574560, 578816, 583680, 587520, 589824, 590240, 593712, 600780, 603136, 607104, 609280, 610470, 612864, 620160, 622592, 624960, 626688, 630819, 634880, 636120, 640832, 645120, 651168, 656640, 659680, 661504, 664020, 666624, 674560, 678528, 680960, 685440, 688128, 696320, 697680, 700416, 700910, 708288, 714240, 720936, 723520, 731136, 737280, 742140, 744192, 749952, 753920, 758880, 761856, 766080, 774144, 778240, 783360, 791616, 796824, 801040, 809472, 813960, 817152, 822528, 826880, 833280, 835584, 841092, 848160, 857088, 860160, 868224, 875520, 884736, 885360, 888832, 890568, 901170, 904704, 910656, 913920, 919296, 930240, 933888, 937440, 940032, 944384, 952320, 961248, 967680, 974848, 976752, 983040, 989520, 992256, 996030, 999936, 1011840, 1015808, 1017792, 1021440, 1028160, 1032192, 1044480, 1050624, 1051365, 1055488, 1062432, 1071360, 1079296, 1081404, 1085280, 1089536, 1096704, 1105920, 1111040, 1113210, 1114112, 1116288, 1121456, 1130880, 1138320, 1142784, 1146880, 1149120, 1157632, 1167360, 1175040, 1180480, 1187424, 1201560, 1206272, 1214208, 1218560, 1220940, 1225728, 1240320, 1245184, 1249920, 1253376, 1261638, 1269760, 1272240, 1281664, 1290240, 1302336, 1313280, 1319360, 1323008, 1328040, 1333248, 1349120, 1351755, 1357056, 1361920, 1370880, 1376256, 1392640, 1395360, 1400832, 1401820, 1416576, 1428480, 1441872, 1447040, 1462272, 1474560, 1484280, 1488384, 1499904, 1507840, 1517760, 1523712, 1532160, 1548288, 1556480, 1566720, 1583232, 1593648, 1602080, 1618944, 1627920, 1634304, 1645056, 1653760, 1666560, 1671168, 1682184, 1696320, 1714176, 1720320, 1736448, 1751040, 1769472, 1770720, 1777664, 1781136, 1802340, 1809408, 1821312, 1827840, 1838592, 1860480, 1867776, 1874880, 1880064, 1888768, 1892457, 1904640, 1922496, 1935360, 1949696, 1953504, 1979040, 1984512, 1992060, 1999872, 2023680, 2031616, 2035584, 2042880, 2056320, 2064384, 2088960, 2101248, 2102730, 2110976, 2124864, 2142720, 2158592, 2162808, 2170560, 2179072, 2193408, 2211840, 2222080, 2226420, 2232576, 2242912, 2261760, 2276640, 2285568, 2293760, 2298240, 2315264, 2334720, 2350080, 2360960, 2374848, 2403120, 2412544, 2428416, 2437120, 2441880, 2451456, 2480640, 2499840, 2506752, 2523276, 2539520, 2544480, 2563328, 2580480, 2604672, 2626560, 2638720, 2646016, 2656080, 2666496, 2698240, 2703510, 2714112, 2723840, 2741760, 2785280, 2790720, 2801664, 2803640, 2833152, 2856960, 2883744, 2894080, 2924544, 2949120, 2968560, 2976768, 2999808, 3015680, 3035520, 3047424, 3064320, 3096576, 3112960, 3133440, 3154095, 3166464, 3187296, 3204160, 3237888, 3255840, 3268608, 3290112, 3307520, 3333120, 3342336, 3364368, 3392640, 3428352, 3440640, 3472896, 3502080, 3541440, 3555328, 3562272, 3604680, 3618816, 3642624, 3655680, 3677184, 3720960, 3735552, 3749760, 3760128, 3777536, 3784914, 3809280, 3844992, 3870720, 3899392, 3907008, 3958080, 3969024, 3984120, 3999744, 4047360, 4071168, 4085760, 4112640, 4128768, 4177920, 4202496, 4205460, 4221952, 4249728, 4285440, 4317184, 4325616, 4341120, 4358144, 4386816, 4423680, 4444160, 4452840, 4465152, 4485824, 4523520, 4553280, 4571136, 4596480, 4630528, 4669440, 4700160, 4721920, 4749696, 4806240, 4825088, 4856832, 4874240, 4883760, 4902912, 4961280, 4999680, 5013504, 5046552, 5079040, 5088960, 5126656, 5160960, 5209344, 5253120, 5277440, 5292032, 5312160, 5332992, 5396480, 5407020, 5428224, 5447680, 5483520, 5570560, 5581440, 5603328, 5607280, 5666304, 5713920, 5767488, 5788160, 5849088, 5937120, 5953536, 5999616, 6031360, 6071040, 6094848, 6128640, 6193152, 6225920, 6266880, 6308190, 6332928, 6374592, 6408320, 6475776, 6511680, 6537216, 6580224, 6615040, 6666240, 6728736, 6785280, 6856704, 6881280, 6945792, 7004160, 7082880, 7110656, 7124544, 7209360, 7237632, 7285248, 7311360, 7354368, 7441920, 7499520, 7520256, 7555072, 7569828, 7618560, 7689984, 7741440, 7798784, 7814016, 7916160, 7938048, 7968240, 7999488, 8094720, 8142336, 8171520, 8225280, 8355840, 8404992, 8410920, 8443904, 8499456, 8570880, 8634368, 8651232, 8682240, 8716288, 8773632, 8847360, 8888320, 8905680, 8930304, 8971648, 9047040, 9106560, 9142272, 9192960, 9261056, 9338880, 9400320, 9443840, 9462285, 9499392, 9612480, 9650176, 9713664, 9748480, 9767520, 9805824, 9922560, 9999360, 10027008, 10093104, 10158080, 10177920, 10253312, 10321920, 10418688, 10506240, 10554880, 10584064, 10624320, 10665984, 10792960, 10814040, 10856448, 10895360, 10967040, 11162880, 11206656, 11214560, 11332608, 11427840, 11534976, 11576320, 11698176, 11874240, 11907072, 11999232, 12062720, 12142080, 12257280, 12386304, 12533760, 12616380, 12665856, 12749184, 12816640, 12951552, 13023360, 13074432, 13160448, 13230080, 13332480, 13457472, 13570560, 13713408, 13891584, 14008320, 14165760, 14221312, 14249088, 14418720, 14475264, 14570496, 14622720, 14708736, 14883840, 14999040, 15040512, 15110144, 15139656, 15237120, 15379968, 15482880, 15628032, 15832320, 15876096, 15936480, 15998976, 16189440, 16284672, 16343040, 16450560, 16711680, 16809984, 16821840, 16887808, 16998912, 17141760, 17268736, 17302464, 17364480, 17547264, 17776640, 17811360, 17860608, 17943296, 18094080, 18213120, 18284544, 18385920, 18522112, 18677760, 18800640, 18887680, 18924570, 18998784, 19224960, 19300352, 19427328, 19496960, 19535040, 19611648, 19845120, 19998720, 20186208, 20355840, 20506624, 20643840, 20837376, 21012480, 21109760, 21168128, 21248640, 21331968, 21585920, 21628080, 21712896, 21790720, 21934080, 22325760, 22429120, 22665216, 22855680, 23069952, 23152640, 23396352, 23748480, 23814144, 23998464, 24125440, 24284160, 24514560, 25067520, 25232760, 25331712, 25498368, 25633280, 25903104, 26046720, 26148864, 26320896, 26460160, 26664960, 26914944, 27141120, 27426816, 27783168, 28016640, 28331520, 28498176, 28837440, 28950528, 29140992, 29245440, 29417472, 29767680, 29998080, 30081024, 30220288, 30279312, 30474240, 30759936, 30965760, 31256064, 31664640, 31752192, 31872960, 31997952, 32378880, 32569344, 32686080, 32901120, 33619968, 33643680, 33775616, 33997824, 34283520, 34537472, 34604928, 34728960, 35094528, 35553280, 35622720, 35721216, 35886592, 36188160, 36426240, 36771840, 37044224, 37601280, 37775360, 37849140, 37997568, 38449920, 38600704, 38854656, 38993920, 39070080, 39223296, 39690240, 39997440, 40372416, 40711680, 41013248, 41674752, 42024960, 42219520, 42497280, 42663936, 43171840, 43256160, 43425792, 43581440, 43868160, 44651520, 44858240, 45330432, 45711360, 46139904, 46305280, 47496960, 47628288, 47996928, 48250880, 48568320, 49029120, 50135040, 50465520, 50663424, 50996736, 51266560, 51806208, 52093440, 52641792, 52920320, 53329920, 53829888, 54282240, 54853632, 55566336, 56033280, 56663040, 56996352, 57674880, 57901056, 58281984, 58490880, 58834944, 59535360, 59996160, 60440576, 60558624, 61519872, 61931520, 62512128, 63329280, 63504384, 63745920, 63995904, 64757760, 65138688, 65372160, 65802240, 67287360, 67551232, 67995648, 68567040, 69209856, 69457920, 70189056, 71106560, 71245440, 71442432, 71773184, 72376320, 72852480, 73543680, 74088448, 75202560, 75550720, 75698280, 75995136, 76899840, 77709312, 78140160, 78446592, 79380480, 79994880, 80744832, 81423360, 82026496, 83349504, 84049920, 84439040, 84994560, 86343680, 86512320, 86851584, 87736320, 89303040, 89716480, 90660864, 91422720, 92279808, 92610560, 94993920, 95256576, 95993856, 96501760, 97136640, 98058240, 100931040, 101326848, 101993472, 102533120, 103612416, 104186880, 105283584, 105840640, 106659840, 107659776, 108564480, 111132672, 113326080, 113992704, 115349760, 115802112, 116563968, 116981760, 117669888, 119070720, 119992320, 120881152, 121117248, 123039744, 125024256, 126658560, 127491840, 127991808, 129515520, 130277376, 130744320, 131604480, 134574720, 135102464, 135991296, 137134080, 138419712, 138915840, 142490880, 142884864, 143546368, 144752640, 145704960, 147087360, 148176896, 150405120, 151101440, 151396560, 151990272, 153799680, 155418624, 156280320, 158760960, 159989760, 161489664, 162846720, 164052992, 166699008, 168099840, 168878080, 169989120, 172687360, 173024640, 173703168, 175472640, 178606080, 179432960, 181321728, 184559616, 185221120, 189987840, 190513152, 191987712, 193003520, 194273280, 196116480, 201862080, 202653696, 203986944, 205066240, 208373760, 210567168, 213319680, 215319552, 217128960, 222265344, 226652160, 227985408, 230699520, 233127936, 235339776, 238141440, 239984640, 241762304, 242234496, 246079488, 250048512, 253317120, 254983680, 259031040, 260554752, 263208960, 269149440, 270204928, 271982592, 274268160, 276839424, 277831680, 284981760, 285769728, 287092736, 289505280, 291409920, 294174720, 302202880, 302793120, 303980544, 307599360, 310837248, 312560640, 317521920, 319979520, 322979328, 325693440, 328105984, 333398016, 337756160, 339978240, 346049280, 347406336, 350945280, 357212160, 358865920, 362643456, 369119232, 370442240, 379975680, 383975424, 388546560, 392232960, 403724160, 405307392, 407973888, 410132480, 416747520, 430639104, 434257920, 444530688, 453304320, 455970816, 461399040, 466255872, 476282880, 479969280, 484468992, 492158976, 500097024, 506634240, 509967360, 518062080, 521109504, 526417920, 538298880, 543965184, 553678848, 555663360, 569963520, 571539456, 574185472, 579010560, 582819840, 588349440, 604405760, 605586240, 607961088, 615198720, 625121280, 639959040, 645958656, 651386880, 656211968, 666796032, 675512320, 679956480, 692098560, 714424320, 717731840, 725286912, 738238464, 740884480, 759951360, 777093120, 807448320, 810614784, 815947776, 820264960, 833495040, 861278208, 868515840, 906608640, 911941632, 922798080, 932511744, 952565760, 959938560, 968937984, 984317952, 1000194048, 1013268480, 1019934720, 1042219008, 1052835840, 1076597760, 1087930368, 1107357696, 1111326720, 1139927040, 1148370944, 1165639680, 1176698880, 1208811520, 1211172480, 1215922176, 1230397440, 1250242560, 1291917312, 1302773760, 1333592064, 1351024640, 1359912960, 1384197120, 1428848640, 1435463680, 1476476928, 1519902720, 1554186240, 1614896640, 1631895552, 1640529920, 1666990080, 1722556416, 1737031680, 1813217280, 1823883264, 1845596160, 1919877120, 1937875968, 1968635904, 2000388096, 2026536960, 2039869440, 2153195520, 2175860736, 2214715392, 2222653440, 2279854080, 2296741888, 2331279360, 2422344960, 2431844352, 2460794880, 2500485120, 2583834624, 2605547520, 2719825920, 2768394240, 2857697280, 2870927360, 2952953856, 3039805440, 3229793280, 3263791104, 3281059840, 3333980160, 3445112832, 3626434560, 3647766528, 3691192320, 3875751936, 4000776192, 4053073920, 4079738880, 4306391040, 4429430784, 4559708160, 4593483776, 4662558720, 4844689920, 4921589760, 5000970240, 5167669248, 5211095040, 5439651840, 5536788480, 5741854720, 5905907712, 6079610880, 6459586560, 6527582208, 6667960320, 6890225664, 7295533056, 7382384640, 7751503872, 8159477760, 8612782080, 8858861568, 9119416320, 9689379840, 9843179520, 10001940480, 10335338496, 10879303680, 11073576960, 11483709440, 12159221760, 12919173120, 13780451328, 14764769280, 15503007744, 16318955520, 17225564160, 17717723136, 18238832640, 19378759680, 20003880960, 20670676992, 22147153920, 22967418880, 25838346240, 29529538560, 31006015488, 32637911040, 34451128320, 36477665280, 38757519360, 41341353984, 44294307840, 51676692480, 62012030976, 68902256640, 77515038720, 88588615680, 103353384960, 124024061952, 155030077440, 206706769920, 310060154880, 620120309760]

約数ペア:

[(1, 620120309760), (2, 310060154880), (3, 206706769920), (4, 155030077440), (5, 124024061952), (6, 103353384960), (7, 88588615680), (8, 77515038720), (9, 68902256640), (10, 62012030976), (12, 51676692480), (14, 44294307840), (15, 41341353984), (16, 38757519360), (17, 36477665280), (18, 34451128320), (19, 32637911040), (20, 31006015488), (21, 29529538560), (24, 25838346240), (27, 22967418880), (28, 22147153920), (30, 20670676992), (31, 20003880960), (32, 19378759680), (34, 18238832640), (35, 17717723136), (36, 17225564160), (38, 16318955520), (40, 15503007744), (42, 14764769280), (45, 13780451328), (48, 12919173120), (51, 12159221760), (54, 11483709440), (56, 11073576960), (57, 10879303680), (60, 10335338496), (62, 10001940480), (63, 9843179520), (64, 9689379840), (68, 9119416320), (70, 8858861568), (72, 8612782080), (76, 8159477760), (80, 7751503872), (84, 7382384640), (85, 7295533056), (90, 6890225664), (93, 6667960320), (95, 6527582208), (96, 6459586560), (102, 6079610880), (105, 5905907712), (108, 5741854720), (112, 5536788480), (114, 5439651840), (119, 5211095040), (120, 5167669248), (124, 5000970240), (126, 4921589760), (128, 4844689920), (133, 4662558720), (135, 4593483776), (136, 4559708160), (140, 4429430784), (144, 4306391040), (152, 4079738880), (153, 4053073920), (155, 4000776192), (160, 3875751936), (168, 3691192320), (170, 3647766528), (171, 3626434560), (180, 3445112832), (186, 3333980160), (189, 3281059840), (190, 3263791104), (192, 3229793280), (204, 3039805440), (210, 2952953856), (216, 2870927360), (217, 2857697280), (224, 2768394240), (228, 2719825920), (238, 2605547520), (240, 2583834624), (248, 2500485120), (252, 2460794880), (255, 2431844352), (256, 2422344960), (266, 2331279360), (270, 2296741888), (272, 2279854080), (279, 2222653440), (280, 2214715392), (285, 2175860736), (288, 2153195520), (304, 2039869440), (306, 2026536960), (310, 2000388096), (315, 1968635904), (320, 1937875968), (323, 1919877120), (336, 1845596160), (340, 1823883264), (342, 1813217280), (357, 1737031680), (360, 1722556416), (372, 1666990080), (378, 1640529920), (380, 1631895552), (384, 1614896640), (399, 1554186240), (408, 1519902720), (420, 1476476928), (432, 1435463680), (434, 1428848640), (448, 1384197120), (456, 1359912960), (459, 1351024640), (465, 1333592064), (476, 1302773760), (480, 1291917312), (496, 1250242560), (504, 1230397440), (510, 1215922176), (512, 1211172480), (513, 1208811520), (527, 1176698880), (532, 1165639680), (540, 1148370944), (544, 1139927040), (558, 1111326720), (560, 1107357696), (570, 1087930368), (576, 1076597760), (589, 1052835840), (595, 1042219008), (608, 1019934720), (612, 1013268480), (620, 1000194048), (630, 984317952), (640, 968937984), (646, 959938560), (651, 952565760), (665, 932511744), (672, 922798080), (680, 911941632), (684, 906608640), (714, 868515840), (720, 861278208), (744, 833495040), (756, 820264960), (760, 815947776), (765, 810614784), (768, 807448320), (798, 777093120), (816, 759951360), (837, 740884480), (840, 738238464), (855, 725286912), (864, 717731840), (868, 714424320), (896, 692098560), (912, 679956480), (918, 675512320), (930, 666796032), (945, 656211968), (952, 651386880), (960, 645958656), (969, 639959040), (992, 625121280), (1008, 615198720), (1020, 607961088), (1024, 605586240), (1026, 604405760), (1054, 588349440), (1064, 582819840), (1071, 579010560), (1080, 574185472), (1085, 571539456), (1088, 569963520), (1116, 555663360), (1120, 553678848), (1140, 543965184), (1152, 538298880), (1178, 526417920), (1190, 521109504), (1197, 518062080), (1216, 509967360), (1224, 506634240), (1240, 500097024), (1260, 492158976), (1280, 484468992), (1292, 479969280), (1302, 476282880), (1330, 466255872), (1344, 461399040), (1360, 455970816), (1368, 453304320), (1395, 444530688), (1428, 434257920), (1440, 430639104), (1488, 416747520), (1512, 410132480), (1520, 407973888), (1530, 405307392), (1536, 403724160), (1581, 392232960), (1596, 388546560), (1615, 383975424), (1632, 379975680), (1674, 370442240), (1680, 369119232), (1710, 362643456), (1728, 358865920), (1736, 357212160), (1767, 350945280), (1785, 347406336), (1792, 346049280), (1824, 339978240), (1836, 337756160), (1860, 333398016), (1890, 328105984), (1904, 325693440), (1920, 322979328), (1938, 319979520), (1953, 317521920), (1984, 312560640), (1995, 310837248), (2016, 307599360), (2040, 303980544), (2048, 302793120), (2052, 302202880), (2108, 294174720), (2128, 291409920), (2142, 289505280), (2160, 287092736), (2170, 285769728), (2176, 284981760), (2232, 277831680), (2240, 276839424), (2261, 274268160), (2280, 271982592), (2295, 270204928), (2304, 269149440), (2356, 263208960), (2380, 260554752), (2394, 259031040), (2432, 254983680), (2448, 253317120), (2480, 250048512), (2520, 246079488), (2560, 242234496), (2565, 241762304), (2584, 239984640), (2604, 238141440), (2635, 235339776), (2660, 233127936), (2688, 230699520), (2720, 227985408), (2736, 226652160), (2790, 222265344), (2856, 217128960), (2880, 215319552), (2907, 213319680), (2945, 210567168), (2976, 208373760), (3024, 205066240), (3040, 203986944), (3060, 202653696), (3072, 201862080), (3162, 196116480), (3192, 194273280), (3213, 193003520), (3230, 191987712), (3255, 190513152), (3264, 189987840), (3348, 185221120), (3360, 184559616), (3420, 181321728), (3456, 179432960), (3472, 178606080), (3534, 175472640), (3570, 173703168), (3584, 173024640), (3591, 172687360), (3648, 169989120), (3672, 168878080), (3689, 168099840), (3720, 166699008), (3780, 164052992), (3808, 162846720), (3840, 161489664), (3876, 159989760), (3906, 158760960), (3968, 156280320), (3990, 155418624), (4032, 153799680), (4080, 151990272), (4096, 151396560), (4104, 151101440), (4123, 150405120), (4185, 148176896), (4216, 147087360), (4256, 145704960), (4284, 144752640), (4320, 143546368), (4340, 142884864), (4352, 142490880), (4464, 138915840), (4480, 138419712), (4522, 137134080), (4560, 135991296), (4590, 135102464), (4608, 134574720), (4712, 131604480), (4743, 130744320), (4760, 130277376), (4788, 129515520), (4845, 127991808), (4864, 127491840), (4896, 126658560), (4960, 125024256), (5040, 123039744), (5120, 121117248), (5130, 120881152), (5168, 119992320), (5208, 119070720), (5270, 117669888), (5301, 116981760), (5320, 116563968), (5355, 115802112), (5376, 115349760), (5440, 113992704), (5472, 113326080), (5580, 111132672), (5712, 108564480), (5760, 107659776), (5814, 106659840), (5859, 105840640), (5890, 105283584), (5952, 104186880), (5985, 103612416), (6048, 102533120), (6080, 101993472), (6120, 101326848), (6144, 100931040), (6324, 98058240), (6384, 97136640), (6426, 96501760), (6460, 95993856), (6510, 95256576), (6528, 94993920), (6696, 92610560), (6720, 92279808), (6783, 91422720), (6840, 90660864), (6912, 89716480), (6944, 89303040), (7068, 87736320), (7140, 86851584), (7168, 86512320), (7182, 86343680), (7296, 84994560), (7344, 84439040), (7378, 84049920), (7440, 83349504), (7560, 82026496), (7616, 81423360), (7680, 80744832), (7752, 79994880), (7812, 79380480), (7905, 78446592), (7936, 78140160), (7980, 77709312), (8064, 76899840), (8160, 75995136), (8192, 75698280), (8208, 75550720), (8246, 75202560), (8370, 74088448), (8432, 73543680), (8512, 72852480), (8568, 72376320), (8640, 71773184), (8680, 71442432), (8704, 71245440), (8721, 71106560), (8835, 70189056), (8928, 69457920), (8960, 69209856), (9044, 68567040), (9120, 67995648), (9180, 67551232), (9216, 67287360), (9424, 65802240), (9486, 65372160), (9520, 65138688), (9576, 64757760), (9690, 63995904), (9728, 63745920), (9765, 63504384), (9792, 63329280), (9920, 62512128), (10013, 61931520), (10080, 61519872), (10240, 60558624), (10260, 60440576), (10336, 59996160), (10416, 59535360), (10540, 58834944), (10602, 58490880), (10640, 58281984), (10710, 57901056), (10752, 57674880), (10880, 56996352), (10944, 56663040), (11067, 56033280), (11160, 55566336), (11305, 54853632), (11424, 54282240), (11520, 53829888), (11628, 53329920), (11718, 52920320), (11780, 52641792), (11904, 52093440), (11970, 51806208), (12096, 51266560), (12160, 50996736), (12240, 50663424), (12288, 50465520), (12369, 50135040), (12648, 49029120), (12768, 48568320), (12852, 48250880), (12920, 47996928), (13020, 47628288), (13056, 47496960), (13392, 46305280), (13440, 46139904), (13566, 45711360), (13680, 45330432), (13824, 44858240), (13888, 44651520), (14136, 43868160), (14229, 43581440), (14280, 43425792), (14336, 43256160), (14364, 43171840), (14535, 42663936), (14592, 42497280), (14688, 42219520), (14756, 42024960), (14880, 41674752), (15120, 41013248), (15232, 40711680), (15360, 40372416), (15504, 39997440), (15624, 39690240), (15810, 39223296), (15872, 39070080), (15903, 38993920), (15960, 38854656), (16065, 38600704), (16128, 38449920), (16320, 37997568), (16384, 37849140), (16416, 37775360), (16492, 37601280), (16740, 37044224), (16864, 36771840), (17024, 36426240), (17136, 36188160), (17280, 35886592), (17360, 35721216), (17408, 35622720), (17442, 35553280), (17670, 35094528), (17856, 34728960), (17920, 34604928), (17955, 34537472), (18088, 34283520), (18240, 33997824), (18360, 33775616), (18432, 33643680), (18445, 33619968), (18848, 32901120), (18972, 32686080), (19040, 32569344), (19152, 32378880), (19380, 31997952), (19456, 31872960), (19530, 31752192), (19584, 31664640), (19840, 31256064), (20026, 30965760), (20160, 30759936), (20349, 30474240), (20480, 30279312), (20520, 30220288), (20615, 30081024), (20672, 29998080), (20832, 29767680), (21080, 29417472), (21204, 29245440), (21280, 29140992), (21420, 28950528), (21504, 28837440), (21760, 28498176), (21888, 28331520), (22134, 28016640), (22320, 27783168), (22610, 27426816), (22848, 27141120), (23040, 26914944), (23256, 26664960), (23436, 26460160), (23560, 26320896), (23715, 26148864), (23808, 26046720), (23940, 25903104), (24192, 25633280), (24320, 25498368), (24480, 25331712), (24576, 25232760), (24738, 25067520), (25296, 24514560), (25536, 24284160), (25704, 24125440), (25840, 23998464), (26040, 23814144), (26112, 23748480), (26505, 23396352), (26784, 23152640), (26880, 23069952), (27132, 22855680), (27360, 22665216), (27648, 22429120), (27776, 22325760), (28272, 21934080), (28458, 21790720), (28560, 21712896), (28672, 21628080), (28728, 21585920), (29070, 21331968), (29184, 21248640), (29295, 21168128), (29376, 21109760), (29512, 21012480), (29760, 20837376), (30039, 20643840), (30240, 20506624), (30464, 20355840), (30720, 20186208), (31008, 19998720), (31248, 19845120), (31620, 19611648), (31744, 19535040), (31806, 19496960), (31920, 19427328), (32130, 19300352), (32256, 19224960), (32640, 18998784), (32768, 18924570), (32832, 18887680), (32984, 18800640), (33201, 18677760), (33480, 18522112), (33728, 18385920), (33915, 18284544), (34048, 18213120), (34272, 18094080), (34560, 17943296), (34720, 17860608), (34816, 17811360), (34884, 17776640), (35340, 17547264), (35712, 17364480), (35840, 17302464), (35910, 17268736), (36176, 17141760), (36480, 16998912), (36720, 16887808), (36864, 16821840), (36890, 16809984), (37107, 16711680), (37696, 16450560), (37944, 16343040), (38080, 16284672), (38304, 16189440), (38760, 15998976), (38912, 15936480), (39060, 15876096), (39168, 15832320), (39680, 15628032), (40052, 15482880), (40320, 15379968), (40698, 15237120), (40960, 15139656), (41040, 15110144), (41230, 15040512), (41344, 14999040), (41664, 14883840), (42160, 14708736), (42408, 14622720), (42560, 14570496), (42840, 14475264), (43008, 14418720), (43520, 14249088), (43605, 14221312), (43776, 14165760), (44268, 14008320), (44640, 13891584), (45220, 13713408), (45696, 13570560), (46080, 13457472), (46512, 13332480), (46872, 13230080), (47120, 13160448), (47430, 13074432), (47616, 13023360), (47880, 12951552), (48384, 12816640), (48640, 12749184), (48960, 12665856), (49152, 12616380), (49476, 12533760), (50065, 12386304), (50592, 12257280), (51072, 12142080), (51408, 12062720), (51680, 11999232), (52080, 11907072), (52224, 11874240), (53010, 11698176), (53568, 11576320), (53760, 11534976), (54264, 11427840), (54720, 11332608), (55296, 11214560), (55335, 11206656), (55552, 11162880), (56544, 10967040), (56916, 10895360), (57120, 10856448), (57344, 10814040), (57456, 10792960), (58140, 10665984), (58368, 10624320), (58590, 10584064), (58752, 10554880), (59024, 10506240), (59520, 10418688), (60078, 10321920), (60480, 10253312), (60928, 10177920), (61047, 10158080), (61440, 10093104), (61845, 10027008), (62016, 9999360), (62496, 9922560), (63240, 9805824), (63488, 9767520), (63612, 9748480), (63840, 9713664), (64260, 9650176), (64512, 9612480), (65280, 9499392), (65536, 9462285), (65664, 9443840), (65968, 9400320), (66402, 9338880), (66960, 9261056), (67456, 9192960), (67830, 9142272), (68096, 9106560), (68544, 9047040), (69120, 8971648), (69440, 8930304), (69632, 8905680), (69768, 8888320), (70091, 8847360), (70680, 8773632), (71145, 8716288), (71424, 8682240), (71680, 8651232), (71820, 8634368), (72352, 8570880), (72960, 8499456), (73440, 8443904), (73728, 8410920), (73780, 8404992), (74214, 8355840), (75392, 8225280), (75888, 8171520), (76160, 8142336), (76608, 8094720), (77520, 7999488), (77824, 7968240), (78120, 7938048), (78336, 7916160), (79360, 7814016), (79515, 7798784), (80104, 7741440), (80640, 7689984), (81396, 7618560), (81920, 7569828), (82080, 7555072), (82460, 7520256), (82688, 7499520), (83328, 7441920), (84320, 7354368), (84816, 7311360), (85120, 7285248), (85680, 7237632), (86016, 7209360), (87040, 7124544), (87210, 7110656), (87552, 7082880), (88536, 7004160), (89280, 6945792), (90117, 6881280), (90440, 6856704), (91392, 6785280), (92160, 6728736), (93024, 6666240), (93744, 6615040), (94240, 6580224), (94860, 6537216), (95232, 6511680), (95760, 6475776), (96768, 6408320), (97280, 6374592), (97920, 6332928), (98304, 6308190), (98952, 6266880), (99603, 6225920), (100130, 6193152), (101184, 6128640), (101745, 6094848), (102144, 6071040), (102816, 6031360), (103360, 5999616), (104160, 5953536), (104448, 5937120), (106020, 5849088), (107136, 5788160), (107520, 5767488), (108528, 5713920), (109440, 5666304), (110592, 5607280), (110670, 5603328), (111104, 5581440), (111321, 5570560), (113088, 5483520), (113832, 5447680), (114240, 5428224), (114688, 5407020), (114912, 5396480), (116280, 5332992), (116736, 5312160), (117180, 5292032), (117504, 5277440), (118048, 5253120), (119040, 5209344), (120156, 5160960), (120960, 5126656), (121856, 5088960), (122094, 5079040), (122880, 5046552), (123690, 5013504), (124032, 4999680), (124992, 4961280), (126480, 4902912), (126976, 4883760), (127224, 4874240), (127680, 4856832), (128520, 4825088), (129024, 4806240), (130560, 4749696), (131328, 4721920), (131936, 4700160), (132804, 4669440), (133920, 4630528), (134912, 4596480), (135660, 4571136), (136192, 4553280), (137088, 4523520), (138240, 4485824), (138880, 4465152), (139264, 4452840), (139536, 4444160), (140182, 4423680), (141360, 4386816), (142290, 4358144), (142848, 4341120), (143360, 4325616), (143640, 4317184), (144704, 4285440), (145920, 4249728), (146880, 4221952), (147456, 4205460), (147560, 4202496), (148428, 4177920), (150195, 4128768), (150784, 4112640), (151776, 4085760), (152320, 4071168), (153216, 4047360), (155040, 3999744), (155648, 3984120), (156240, 3969024), (156672, 3958080), (158720, 3907008), (159030, 3899392), (160208, 3870720), (161280, 3844992), (162792, 3809280), (163840, 3784914), (164160, 3777536), (164920, 3760128), (165376, 3749760), (166005, 3735552), (166656, 3720960), (168640, 3677184), (169632, 3655680), (170240, 3642624), (171360, 3618816), (172032, 3604680), (174080, 3562272), (174420, 3555328), (175104, 3541440), (177072, 3502080), (178560, 3472896), (180234, 3440640), (180880, 3428352), (182784, 3392640), (184320, 3364368), (185535, 3342336), (186048, 3333120), (187488, 3307520), (188480, 3290112), (189720, 3268608), (190464, 3255840), (191520, 3237888), (193536, 3204160), (194560, 3187296), (195840, 3166464), (196608, 3154095), (197904, 3133440), (199206, 3112960), (200260, 3096576), (202368, 3064320), (203490, 3047424), (204288, 3035520), (205632, 3015680), (206720, 2999808), (208320, 2976768), (208896, 2968560), (210273, 2949120), (212040, 2924544), (214272, 2894080), (215040, 2883744), (217056, 2856960), (218880, 2833152), (221184, 2803640), (221340, 2801664), (222208, 2790720), (222642, 2785280), (226176, 2741760), (227664, 2723840), (228480, 2714112), (229376, 2703510), (229824, 2698240), (232560, 2666496), (233472, 2656080), (234360, 2646016), (235008, 2638720), (236096, 2626560), (238080, 2604672), (240312, 2580480), (241920, 2563328), (243712, 2544480), (244188, 2539520), (245760, 2523276), (247380, 2506752), (248064, 2499840), (249984, 2480640), (252960, 2451456), (253952, 2441880), (254448, 2437120), (255360, 2428416), (257040, 2412544), (258048, 2403120), (261120, 2374848), (262656, 2360960), (263872, 2350080), (265608, 2334720), (267840, 2315264), (269824, 2298240), (270351, 2293760), (271320, 2285568), (272384, 2276640), (274176, 2261760), (276480, 2242912), (277760, 2232576), (278528, 2226420), (279072, 2222080), (280364, 2211840), (282720, 2193408), (284580, 2179072), (285696, 2170560), (286720, 2162808), (287280, 2158592), (289408, 2142720), (291840, 2124864), (293760, 2110976), (294912, 2102730), (295120, 2101248), (296856, 2088960), (300390, 2064384), (301568, 2056320), (303552, 2042880), (304640, 2035584), (305235, 2031616), (306432, 2023680), (310080, 1999872), (311296, 1992060), (312480, 1984512), (313344, 1979040), (317440, 1953504), (318060, 1949696), (320416, 1935360), (322560, 1922496), (325584, 1904640), (327680, 1892457), (328320, 1888768), (329840, 1880064), (330752, 1874880), (332010, 1867776), (333312, 1860480), (337280, 1838592), (339264, 1827840), (340480, 1821312), (342720, 1809408), (344064, 1802340), (348160, 1781136), (348840, 1777664), (350208, 1770720), (350455, 1769472), (354144, 1751040), (357120, 1736448), (360468, 1720320), (361760, 1714176), (365568, 1696320), (368640, 1682184), (371070, 1671168), (372096, 1666560), (374976, 1653760), (376960, 1645056), (379440, 1634304), (380928, 1627920), (383040, 1618944), (387072, 1602080), (389120, 1593648), (391680, 1583232), (395808, 1566720), (398412, 1556480), (400520, 1548288), (404736, 1532160), (406980, 1523712), (408576, 1517760), (411264, 1507840), (413440, 1499904), (416640, 1488384), (417792, 1484280), (420546, 1474560), (424080, 1462272), (428544, 1447040), (430080, 1441872), (434112, 1428480), (437760, 1416576), (442368, 1401820), (442680, 1400832), (444416, 1395360), (445284, 1392640), (450585, 1376256), (452352, 1370880), (455328, 1361920), (456960, 1357056), (458752, 1351755), (459648, 1349120), (465120, 1333248), (466944, 1328040), (468720, 1323008), (470016, 1319360), (472192, 1313280), (476160, 1302336), (480624, 1290240), (483840, 1281664), (487424, 1272240), (488376, 1269760), (491520, 1261638), (494760, 1253376), (496128, 1249920), (498015, 1245184), (499968, 1240320), (505920, 1225728), (507904, 1220940), (508896, 1218560), (510720, 1214208), (514080, 1206272), (516096, 1201560), (522240, 1187424), (525312, 1180480), (527744, 1175040), (531216, 1167360), (535680, 1157632), (539648, 1149120), (540702, 1146880), (542640, 1142784), (544768, 1138320), (548352, 1130880), (552960, 1121456), (555520, 1116288), (556605, 1114112), (557056, 1113210), (558144, 1111040), (560728, 1105920), (565440, 1096704), (569160, 1089536), (571392, 1085280), (573440, 1081404), (574560, 1079296), (578816, 1071360), (583680, 1062432), (587520, 1055488), (589824, 1051365), (590240, 1050624), (593712, 1044480), (600780, 1032192), (603136, 1028160), (607104, 1021440), (609280, 1017792), (610470, 1015808), (612864, 1011840), (620160, 999936), (622592, 996030), (624960, 992256), (626688, 989520), (630819, 983040), (634880, 976752), (636120, 974848), (640832, 967680), (645120, 961248), (651168, 952320), (656640, 944384), (659680, 940032), (661504, 937440), (664020, 933888), (666624, 930240), (674560, 919296), (678528, 913920), (680960, 910656), (685440, 904704), (688128, 901170), (696320, 890568), (697680, 888832), (700416, 885360), (700910, 884736), (708288, 875520), (714240, 868224), (720936, 860160), (723520, 857088), (731136, 848160), (737280, 841092), (742140, 835584), (744192, 833280), (749952, 826880), (753920, 822528), (758880, 817152), (761856, 813960), (766080, 809472), (774144, 801040), (778240, 796824), (783360, 791616)]