612995765760

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:334

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 239, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 478, 480, 486, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 717, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 956, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1195, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1434, 1440, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1673, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1912, 1920, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2151, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2390, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2868, 2880, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3255, 3346, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3584, 3585, 3591, 3648, 3720, 3780, 3824, 3840, 3888, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4302, 4320, 4340, 4464, 4480, 4536, 4541, 4560, 4608, 4617, 4712, 4780, 4788, 4860, 4864, 4960, 5019, 5022, 5040, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5580, 5670, 5736, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6453, 6480, 6510, 6692, 6696, 6720, 6804, 6840, 6912, 6944, 7068, 7170, 7182, 7296, 7409, 7440, 7533, 7560, 7648, 7680, 7695, 7776, 7812, 7936, 7980, 8064, 8208, 8246, 8365, 8370, 8505, 8512, 8604, 8640, 8680, 8835, 8928, 8960, 9072, 9082, 9120, 9234, 9424, 9560, 9576, 9720, 9728, 9765, 9920, 10038, 10044, 10080, 10260, 10368, 10416, 10602, 10640, 10752, 10755, 10773, 10944, 11160, 11340, 11472, 11520, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12768, 12906, 12960, 13020, 13384, 13392, 13440, 13608, 13623, 13680, 13824, 13888, 14136, 14340, 14364, 14592, 14818, 14880, 15057, 15066, 15120, 15296, 15390, 15552, 15624, 15872, 15903, 15960, 16128, 16416, 16492, 16730, 16740, 17010, 17024, 17208, 17280, 17360, 17577, 17670, 17856, 17920, 17955, 18144, 18164, 18240, 18468, 18848, 19120, 19152, 19359, 19440, 19530, 19840, 20076, 20088, 20160, 20520, 20615, 20736, 20832, 21204, 21280, 21510, 21546, 21888, 22227, 22320, 22680, 22705, 22944, 23040, 23085, 23436, 23560, 23808, 23940, 24192, 24320, 24624, 24738, 25095, 25110, 25536, 25812, 25920, 26040, 26505, 26768, 26784, 26880, 27216, 27246, 27360, 27776, 28272, 28680, 28728, 29184, 29295, 29636, 29760, 30114, 30132, 30240, 30592, 30780, 31104, 31248, 31787, 31806, 31920, 32256, 32265, 32319, 32832, 32984, 33460, 33480, 34020, 34048, 34416, 34560, 34720, 35154, 35340, 35712, 35910, 36288, 36328, 36480, 36936, 37045, 37107, 37665, 37696, 38240, 38304, 38718, 38880, 39060, 39680, 40152, 40176, 40320, 40869, 41040, 41230, 41472, 41664, 42408, 42560, 43020, 43092, 43776, 44454, 44640, 45171, 45360, 45410, 45888, 46170, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 49248, 49476, 50190, 50220, 51072, 51624, 51840, 51863, 52080, 52731, 53010, 53536, 53568, 53760, 53865, 54432, 54492, 54720, 55552, 56544, 57360, 57456, 58077, 58590, 59272, 59520, 60228, 60264, 60480, 61184, 61560, 61845, 62208, 62496, 63574, 63612, 63840, 64530, 64638, 65664, 65968, 66681, 66920, 66960, 68040, 68096, 68115, 68832, 69120, 69440, 70308, 70680, 71424, 71820, 72576, 72656, 72960, 73872, 74090, 74214, 75285, 75330, 75392, 76480, 76608, 77436, 77760, 78120, 79360, 79515, 80304, 80352, 80640, 81738, 82080, 82460, 83328, 84816, 85120, 86040, 86184, 87552, 87885, 88908, 89280, 90342, 90720, 90820, 91776, 92340, 93744, 94240, 95361, 95418, 95760, 96768, 96795, 98496, 98952, 100380, 100440, 102144, 103248, 103680, 103726, 104160, 105462, 106020, 107072, 107136, 107730, 108864, 108984, 109440, 111104, 111135, 111321, 113088, 114720, 114912, 116154, 117180, 118544, 119040, 120456, 120528, 120960, 122368, 122607, 123120, 123690, 124416, 124992, 127148, 127224, 127680, 129060, 129276, 131328, 131936, 133362, 133840, 133920, 135513, 136080, 136230, 137664, 138880, 140616, 140771, 141360, 142848, 143127, 143640, 145152, 145312, 145920, 147744, 148180, 148428, 150570, 150660, 150784, 152960, 153216, 154872, 155520, 155589, 156240, 158935, 159030, 160608, 160704, 161280, 161595, 163476, 164160, 164920, 166656, 169632, 170240, 172080, 172368, 175770, 177816, 178560, 180684, 181440, 181640, 183552, 184680, 185535, 187488, 188480, 190722, 190836, 191520, 193590, 196992, 197904, 200043, 200760, 200880, 204288, 204345, 206496, 207360, 207452, 208320, 210924, 212040, 214144, 214272, 215460, 217728, 217968, 218880, 222270, 222642, 225855, 226176, 229440, 229824, 232308, 234360, 237088, 238080, 238545, 240912, 241056, 241920, 245214, 246240, 247380, 249984, 254296, 254448, 255360, 258120, 258552, 259315, 262656, 263655, 263872, 266724, 267680, 267840, 271026, 272160, 272460, 275328, 277760, 281232, 281542, 282720, 286083, 286254, 287280, 290304, 290385, 290624, 295488, 296360, 296856, 301140, 301320, 301568, 305920, 306432, 309744, 311040, 311178, 312480, 317870, 318060, 321216, 321408, 323190, 326952, 328320, 329840, 333312, 333405, 333963, 339264, 340480, 344160, 344736, 351540, 355632, 357120, 361368, 362880, 363280, 367104, 367821, 369360, 371070, 374976, 376960, 381444, 381672, 383040, 387180, 393984, 395808, 400086, 401520, 401760, 406539, 408690, 412992, 414904, 416640, 421848, 422313, 424080, 428288, 428544, 430920, 435456, 435936, 437760, 444540, 445284, 451710, 452352, 458880, 459648, 464616, 466767, 468720, 474176, 476805, 477090, 481824, 482112, 483840, 490428, 492480, 494760, 499968, 508592, 508896, 510720, 516240, 517104, 518630, 527310, 527744, 533448, 535360, 535680, 542052, 544320, 544920, 550656, 555520, 556605, 562464, 563084, 565440, 572166, 572508, 574560, 580770, 581248, 590976, 592720, 593712, 600129, 602280, 602640, 611840, 612864, 613035, 619488, 622080, 622356, 624960, 635740, 636120, 642432, 642816, 646380, 653904, 656640, 659680, 666810, 667926, 677565, 678528, 688320, 689472, 703080, 703855, 711264, 714240, 715635, 722736, 725760, 726560, 735642, 738720, 742140, 749952, 753920, 762888, 763344, 766080, 774360, 777945, 787968, 791616, 800172, 803040, 803520, 813078, 817380, 825984, 829808, 833280, 843696, 844626, 848160, 856576, 858249, 861840, 870912, 871872, 889080, 890568, 903420, 904704, 917760, 919296, 929232, 933534, 937440, 948352, 953610, 954180, 963648, 964224, 980856, 984960, 985397, 989520, 999936, 1000215, 1001889, 1017184, 1017792, 1021440, 1032480, 1034208, 1037260, 1054620, 1055488, 1066896, 1070720, 1071360, 1084104, 1088640, 1089840, 1101312, 1103463, 1113210, 1124928, 1126168, 1130880, 1144332, 1145016, 1149120, 1161540, 1162496, 1181952, 1185440, 1187424, 1200258, 1204560, 1205280, 1226070, 1238976, 1244712, 1249920, 1266939, 1271480, 1272240, 1284864, 1285632, 1292760, 1307808, 1313280, 1319360, 1333620, 1335852, 1355130, 1357056, 1376640, 1378944, 1400301, 1406160, 1407710, 1422528, 1430415, 1431270, 1445472, 1451520, 1453120, 1471284, 1477440, 1484280, 1499904, 1507840, 1525776, 1526688, 1532160, 1548720, 1555890, 1583232, 1600344, 1606080, 1607040, 1626156, 1634760, 1651968, 1659616, 1666560, 1669815, 1687392, 1689252, 1696320, 1716498, 1723680, 1743744, 1778160, 1781136, 1800387, 1806840, 1835520, 1838592, 1839105, 1858464, 1867068, 1874880, 1896704, 1907220, 1908360, 1927296, 1928448, 1961712, 1969920, 1970794, 1979040, 2000430, 2003778, 2032695, 2034368, 2035584, 2064960, 2068416, 2074520, 2109240, 2110976, 2111565, 2133792, 2141440, 2142720, 2168208, 2177280, 2179680, 2206926, 2226420, 2249856, 2252336, 2261760, 2288664, 2290032, 2298240, 2323080, 2324992, 2333835, 2363904, 2370880, 2374848, 2400516, 2409120, 2410560, 2452140, 2477952, 2489424, 2499840, 2533878, 2542960, 2544480, 2569728, 2574747, 2585520, 2615616, 2638720, 2667240, 2671704, 2710260, 2714112, 2753280, 2757888, 2800602, 2812320, 2815420, 2845056, 2860830, 2862540, 2890944, 2906240, 2942568, 2954880, 2956191, 2968560, 2999808, 3000645, 3051552, 3053376, 3064320, 3097440, 3111780, 3166464, 3200688, 3212160, 3214080, 3252312, 3269520, 3303936, 3319232, 3339630, 3374784, 3378504, 3392640, 3432996, 3447360, 3487488, 3556320, 3562272, 3600774, 3613680, 3678210, 3716928, 3734136, 3749760, 3793408, 3800817, 3814440, 3816720, 3854592, 3856896, 3923424, 3939840, 3941588, 3958080, 4000860, 4007556, 4065390, 4068736, 4071168, 4129920, 4136832, 4149040, 4200903, 4218480, 4223130, 4267584, 4282880, 4291245, 4336416, 4354560, 4359360, 4413852, 4452840, 4499712, 4504672, 4523520, 4577328, 4580064, 4596480, 4646160, 4667670, 4741760, 4749696, 4801032, 4818240, 4821120, 4904280, 4926985, 4955904, 4978848, 4999680, 5009445, 5067756, 5085920, 5088960, 5149494, 5171040, 5231232, 5277440, 5334480, 5343408, 5420520, 5506560, 5515776, 5517315, 5601204, 5624640, 5630840, 5690112, 5721660, 5725080, 5781888, 5812480, 5885136, 5909760, 5912382, 5937120, 6001290, 6103104, 6106752, 6194880, 6223560, 6332928, 6334695, 6401376, 6424320, 6428160, 6504624, 6539040, 6638464, 6679260, 6749568, 6757008, 6785280, 6865992, 6894720, 6974976, 7001505, 7112640, 7124544, 7201548, 7227360, 7356420, 7433856, 7468272, 7499520, 7601634, 7628880, 7633440, 7709184, 7724241, 7846848, 7883176, 7916160, 8001720, 8015112, 8130780, 8137472, 8142336, 8259840, 8273664, 8298080, 8401806, 8436960, 8446260, 8535168, 8582490, 8672832, 8718720, 8827704, 8868573, 8905680, 8999424, 9001935, 9009344, 9154656, 9160128, 9192960, 9292320, 9335340, 9483520, 9499392, 9602064, 9636480, 9642240, 9808560, 9853970, 9911808, 9957696, 10018890, 10135512, 10171840, 10177920, 10298988, 10342080, 10462464, 10554880, 10668960, 10686816, 10841040, 11034630, 11202408, 11249280, 11261680, 11380224, 11402451, 11443320, 11450160, 11563776, 11624960, 11770272, 11819520, 11824764, 11874240, 12002580, 12206208, 12213504, 12389760, 12447120, 12602709, 12669390, 12802752, 12848640, 12873735, 13009248, 13078080, 13276928, 13358520, 13499136, 13514016, 13570560, 13731984, 13789440, 14003010, 14225280, 14249088, 14403096, 14454720, 14712840, 14780955, 14867712, 14936544, 14999040, 15203268, 15257760, 15266880, 15448482, 15693696, 15766352, 15832320, 16003440, 16030224, 16261560, 16274944, 16519680, 16547328, 16596160, 16803612, 16873920, 16892520, 17070336, 17164980, 17345664, 17437440, 17655408, 17737146, 17811360, 18003870, 18018688, 18309312, 18320256, 18584640, 18670680, 18967040, 18998784, 19004085, 19204128, 19272960, 19284480, 19617120, 19707940, 19915392, 20037780, 20271024, 20343680, 20355840, 20597976, 20684160, 20924928, 21004515, 21337920, 21373632, 21682080, 22069260, 22404816, 22498560, 22523360, 22804902, 22886640, 22900320, 23127552, 23540544, 23649528, 23748480, 24005160, 24412416, 24427008, 24779520, 24894240, 25205418, 25338780, 25605504, 25747470, 26018496, 26156160, 26553856, 26605719, 26717040, 26998272, 27028032, 27463968, 27578880, 28006020, 28450560, 28498176, 28806192, 28909440, 29425680, 29561910, 29735424, 29873088, 30406536, 30515520, 30533760, 30896964, 31387392, 31532704, 31664640, 32006880, 32060448, 32523120, 33192320, 33607224, 33747840, 33785040, 34140672, 34207353, 34329960, 34691328, 34874880, 35310816, 35474292, 35622720, 36007740, 36037376, 36618624, 36640512, 37169280, 37341360, 38008170, 38408256, 38545920, 38621205, 39234240, 39415880, 39830784, 40075560, 40542048, 40687360, 40711680, 41195952, 41368320, 42009030, 42675840, 42747264, 43364160, 44138520, 44342865, 44809632, 44997120, 45046720, 45609804, 45773280, 45800640, 47081088, 47299056, 47496960, 48010320, 48824832, 49559040, 49788480, 50410836, 50677560, 51211008, 51494940, 52036992, 52312320, 53211438, 53434080, 54056064, 54927936, 56012040, 56901120, 56996352, 57012255, 57612384, 57818880, 58851360, 59123820, 59746176, 60813072, 61031040, 61067520, 61793928, 62774784, 63013545, 63065408, 64013760, 64120896, 65046240, 66384640, 67214448, 67495680, 67570080, 68414706, 68659920, 69382656, 70621632, 70948584, 71245440, 72015480, 72074752, 73237248, 73281024, 74338560, 74682720, 76016340, 76816512, 77242410, 78468480, 78831760, 79661568, 79817157, 80151120, 81084096, 81374720, 82391904, 82736640, 84018060, 85351680, 85494528, 86728320, 88277040, 88685730, 89619264, 90093440, 91219608, 91546560, 91601280, 94162176, 94598112, 94993920, 96020640, 99576960, 100821672, 101355120, 102422016, 102989880, 104073984, 104624640, 106422876, 106868160, 108112128, 109855872, 112024080, 114024510, 115224768, 115637760, 117702720, 118247640, 119492352, 121626144, 122062080, 122135040, 123587856, 126027090, 126130816, 128027520, 128241792, 130092480, 132769280, 133028595, 134428896, 134991360, 135140160, 136829412, 137319840, 141243264, 141897168, 142490880, 144030960, 146474496, 148677120, 149365440, 152032680, 153633024, 154484820, 156936960, 157663520, 159634314, 160302240, 162168192, 164783808, 168036120, 170703360, 170989056, 171036765, 173456640, 176554080, 177371460, 179238528, 180186880, 182439216, 183093120, 183202560, 188324352, 189196224, 192041280, 199153920, 201643344, 202710240, 205979760, 208147968, 212845752, 213736320, 216224256, 219711744, 224048160, 228049020, 230449536, 235405440, 236495280, 238984704, 239451471, 243252288, 244124160, 247175712, 252054180, 252261632, 256055040, 256483584, 260184960, 266057190, 268857792, 270280320, 273658824, 274639680, 282486528, 283794336, 284981760, 288061920, 298730880, 304065360, 307266048, 308969640, 313873920, 315327040, 319268628, 320604480, 324336384, 329567616, 336072240, 342073530, 346913280, 353108160, 354742920, 358477056, 360373760, 364878432, 366186240, 366405120, 378392448, 384082560, 398307840, 399085785, 403286688, 405420480, 411959520, 425691504, 427472640, 439423488, 448096320, 456098040, 460899072, 470810880, 472990560, 478902942, 486504576, 494351424, 504108360, 504523264, 512110080, 512967168, 520369920, 532114380, 537715584, 540560640, 547317648, 549279360, 564973056, 567588672, 576123840, 597461760, 608130720, 617939280, 630654080, 638537256, 641208960, 648672768, 659135232, 672144480, 684147060, 706216320, 709485840, 716954112, 729756864, 732372480, 756784896, 768165120, 798171570, 806573376, 810840960, 823919040, 851383008, 854945280, 896192640, 912196080, 921798144, 941621760, 945981120, 957805884, 973009152, 988702848, 1008216720, 1040739840, 1064228760, 1075431168, 1081121280, 1094635296, 1098558720, 1135177344, 1152247680, 1194923520, 1197257355, 1216261440, 1235878560, 1261308160, 1277074512, 1282417920, 1318270464, 1344288960, 1368294120, 1412432640, 1418971680, 1459513728, 1513569792, 1536330240, 1596343140, 1613146752, 1621681920, 1647838080, 1702766016, 1792385280, 1824392160, 1891962240, 1915611768, 1946018304, 1977405696, 2016433440, 2128457520, 2150862336, 2189270592, 2197117440, 2270354688, 2304495360, 2394514710, 2432522880, 2471757120, 2522616320, 2554149024, 2564835840, 2688577920, 2736588240, 2824865280, 2837943360, 2919027456, 3192686280, 3226293504, 3243363840, 3295676160, 3405532032, 3584770560, 3648784320, 3783924480, 3831223536, 3954811392, 4032866880, 4256915040, 4378541184, 4540709376, 4608990720, 4789029420, 4865045760, 4943514240, 5108298048, 5377155840, 5473176480, 5675886720, 5838054912, 6385372560, 6452587008, 6591352320, 6811064064, 7297568640, 7567848960, 7662447072, 8065733760, 8513830080, 8757082368, 9578058840, 9730091520, 9887028480, 10216596096, 10754311680, 10946352960, 11351773440, 12770745120, 13622128128, 14595137280, 15324894144, 16131467520, 17027660160, 17514164736, 19156117680, 19774056960, 20433192192, 21892705920, 22703546880, 25541490240, 29190274560, 30649788288, 32262935040, 34055320320, 38312235360, 40866384384, 43785411840, 51082980480, 61299576576, 68110640640, 76624470720, 87570823680, 102165960960, 122599153152, 153248941440, 204331921920, 306497882880, 612995765760]

約数ペア:

[(1, 612995765760), (2, 306497882880), (3, 204331921920), (4, 153248941440), (5, 122599153152), (6, 102165960960), (7, 87570823680), (8, 76624470720), (9, 68110640640), (10, 61299576576), (12, 51082980480), (14, 43785411840), (15, 40866384384), (16, 38312235360), (18, 34055320320), (19, 32262935040), (20, 30649788288), (21, 29190274560), (24, 25541490240), (27, 22703546880), (28, 21892705920), (30, 20433192192), (31, 19774056960), (32, 19156117680), (35, 17514164736), (36, 17027660160), (38, 16131467520), (40, 15324894144), (42, 14595137280), (45, 13622128128), (48, 12770745120), (54, 11351773440), (56, 10946352960), (57, 10754311680), (60, 10216596096), (62, 9887028480), (63, 9730091520), (64, 9578058840), (70, 8757082368), (72, 8513830080), (76, 8065733760), (80, 7662447072), (81, 7567848960), (84, 7297568640), (90, 6811064064), (93, 6591352320), (95, 6452587008), (96, 6385372560), (105, 5838054912), (108, 5675886720), (112, 5473176480), (114, 5377155840), (120, 5108298048), (124, 4943514240), (126, 4865045760), (128, 4789029420), (133, 4608990720), (135, 4540709376), (140, 4378541184), (144, 4256915040), (152, 4032866880), (155, 3954811392), (160, 3831223536), (162, 3783924480), (168, 3648784320), (171, 3584770560), (180, 3405532032), (186, 3295676160), (189, 3243363840), (190, 3226293504), (192, 3192686280), (210, 2919027456), (216, 2837943360), (217, 2824865280), (224, 2736588240), (228, 2688577920), (239, 2564835840), (240, 2554149024), (243, 2522616320), (248, 2471757120), (252, 2432522880), (256, 2394514710), (266, 2304495360), (270, 2270354688), (279, 2197117440), (280, 2189270592), (285, 2150862336), (288, 2128457520), (304, 2016433440), (310, 1977405696), (315, 1946018304), (320, 1915611768), (324, 1891962240), (336, 1824392160), (342, 1792385280), (360, 1702766016), (372, 1647838080), (378, 1621681920), (380, 1613146752), (384, 1596343140), (399, 1536330240), (405, 1513569792), (420, 1459513728), (432, 1418971680), (434, 1412432640), (448, 1368294120), (456, 1344288960), (465, 1318270464), (478, 1282417920), (480, 1277074512), (486, 1261308160), (496, 1235878560), (504, 1216261440), (512, 1197257355), (513, 1194923520), (532, 1152247680), (540, 1135177344), (558, 1098558720), (560, 1094635296), (567, 1081121280), (570, 1075431168), (576, 1064228760), (589, 1040739840), (608, 1008216720), (620, 988702848), (630, 973009152), (640, 957805884), (648, 945981120), (651, 941621760), (665, 921798144), (672, 912196080), (684, 896192640), (717, 854945280), (720, 851383008), (744, 823919040), (756, 810840960), (760, 806573376), (768, 798171570), (798, 768165120), (810, 756784896), (837, 732372480), (840, 729756864), (855, 716954112), (864, 709485840), (868, 706216320), (896, 684147060), (912, 672144480), (930, 659135232), (945, 648672768), (956, 641208960), (960, 638537256), (972, 630654080), (992, 617939280), (1008, 608130720), (1026, 597461760), (1064, 576123840), (1080, 567588672), (1085, 564973056), (1116, 549279360), (1120, 547317648), (1134, 540560640), (1140, 537715584), (1152, 532114380), (1178, 520369920), (1195, 512967168), (1197, 512110080), (1215, 504523264), (1216, 504108360), (1240, 494351424), (1260, 486504576), (1280, 478902942), (1296, 472990560), (1302, 470810880), (1330, 460899072), (1344, 456098040), (1368, 448096320), (1395, 439423488), (1434, 427472640), (1440, 425691504), (1488, 411959520), (1512, 405420480), (1520, 403286688), (1536, 399085785), (1539, 398307840), (1596, 384082560), (1620, 378392448), (1673, 366405120), (1674, 366186240), (1680, 364878432), (1701, 360373760), (1710, 358477056), (1728, 354742920), (1736, 353108160), (1767, 346913280), (1792, 342073530), (1824, 336072240), (1860, 329567616), (1890, 324336384), (1912, 320604480), (1920, 319268628), (1944, 315327040), (1953, 313873920), (1984, 308969640), (1995, 307266048), (2016, 304065360), (2052, 298730880), (2128, 288061920), (2151, 284981760), (2160, 283794336), (2170, 282486528), (2232, 274639680), (2240, 273658824), (2268, 270280320), (2280, 268857792), (2304, 266057190), (2356, 260184960), (2390, 256483584), (2394, 256055040), (2430, 252261632), (2432, 252054180), (2480, 247175712), (2511, 244124160), (2520, 243252288), (2560, 239451471), (2565, 238984704), (2592, 236495280), (2604, 235405440), (2660, 230449536), (2688, 228049020), (2736, 224048160), (2790, 219711744), (2835, 216224256), (2868, 213736320), (2880, 212845752), (2945, 208147968), (2976, 205979760), (3024, 202710240), (3040, 201643344), (3078, 199153920), (3192, 192041280), (3240, 189196224), (3255, 188324352), (3346, 183202560), (3348, 183093120), (3360, 182439216), (3402, 180186880), (3420, 179238528), (3456, 177371460), (3472, 176554080), (3534, 173456640), (3584, 171036765), (3585, 170989056), (3591, 170703360), (3648, 168036120), (3720, 164783808), (3780, 162168192), (3824, 160302240), (3840, 159634314), (3888, 157663520), (3906, 156936960), (3968, 154484820), (3990, 153633024), (4032, 152032680), (4104, 149365440), (4123, 148677120), (4185, 146474496), (4256, 144030960), (4302, 142490880), (4320, 141897168), (4340, 141243264), (4464, 137319840), (4480, 136829412), (4536, 135140160), (4541, 134991360), (4560, 134428896), (4608, 133028595), (4617, 132769280), (4712, 130092480), (4780, 128241792), (4788, 128027520), (4860, 126130816), (4864, 126027090), (4960, 123587856), (5019, 122135040), (5022, 122062080), (5040, 121626144), (5130, 119492352), (5184, 118247640), (5208, 117702720), (5301, 115637760), (5320, 115224768), (5376, 114024510), (5472, 112024080), (5580, 109855872), (5670, 108112128), (5736, 106868160), (5760, 106422876), (5859, 104624640), (5890, 104073984), (5952, 102989880), (5985, 102422016), (6048, 101355120), (6080, 100821672), (6156, 99576960), (6384, 96020640), (6453, 94993920), (6480, 94598112), (6510, 94162176), (6692, 91601280), (6696, 91546560), (6720, 91219608), (6804, 90093440), (6840, 89619264), (6912, 88685730), (6944, 88277040), (7068, 86728320), (7170, 85494528), (7182, 85351680), (7296, 84018060), (7409, 82736640), (7440, 82391904), (7533, 81374720), (7560, 81084096), (7648, 80151120), (7680, 79817157), (7695, 79661568), (7776, 78831760), (7812, 78468480), (7936, 77242410), (7980, 76816512), (8064, 76016340), (8208, 74682720), (8246, 74338560), (8365, 73281024), (8370, 73237248), (8505, 72074752), (8512, 72015480), (8604, 71245440), (8640, 70948584), (8680, 70621632), (8835, 69382656), (8928, 68659920), (8960, 68414706), (9072, 67570080), (9082, 67495680), (9120, 67214448), (9234, 66384640), (9424, 65046240), (9560, 64120896), (9576, 64013760), (9720, 63065408), (9728, 63013545), (9765, 62774784), (9920, 61793928), (10038, 61067520), (10044, 61031040), (10080, 60813072), (10260, 59746176), (10368, 59123820), (10416, 58851360), (10602, 57818880), (10640, 57612384), (10752, 57012255), (10755, 56996352), (10773, 56901120), (10944, 56012040), (11160, 54927936), (11340, 54056064), (11472, 53434080), (11520, 53211438), (11718, 52312320), (11780, 52036992), (11904, 51494940), (11970, 51211008), (12096, 50677560), (12160, 50410836), (12312, 49788480), (12369, 49559040), (12555, 48824832), (12768, 48010320), (12906, 47496960), (12960, 47299056), (13020, 47081088), (13384, 45800640), (13392, 45773280), (13440, 45609804), (13608, 45046720), (13623, 44997120), (13680, 44809632), (13824, 44342865), (13888, 44138520), (14136, 43364160), (14340, 42747264), (14364, 42675840), (14592, 42009030), (14818, 41368320), (14880, 41195952), (15057, 40711680), (15066, 40687360), (15120, 40542048), (15296, 40075560), (15390, 39830784), (15552, 39415880), (15624, 39234240), (15872, 38621205), (15903, 38545920), (15960, 38408256), (16128, 38008170), (16416, 37341360), (16492, 37169280), (16730, 36640512), (16740, 36618624), (17010, 36037376), (17024, 36007740), (17208, 35622720), (17280, 35474292), (17360, 35310816), (17577, 34874880), (17670, 34691328), (17856, 34329960), (17920, 34207353), (17955, 34140672), (18144, 33785040), (18164, 33747840), (18240, 33607224), (18468, 33192320), (18848, 32523120), (19120, 32060448), (19152, 32006880), (19359, 31664640), (19440, 31532704), (19530, 31387392), (19840, 30896964), (20076, 30533760), (20088, 30515520), (20160, 30406536), (20520, 29873088), (20615, 29735424), (20736, 29561910), (20832, 29425680), (21204, 28909440), (21280, 28806192), (21510, 28498176), (21546, 28450560), (21888, 28006020), (22227, 27578880), (22320, 27463968), (22680, 27028032), (22705, 26998272), (22944, 26717040), (23040, 26605719), (23085, 26553856), (23436, 26156160), (23560, 26018496), (23808, 25747470), (23940, 25605504), (24192, 25338780), (24320, 25205418), (24624, 24894240), (24738, 24779520), (25095, 24427008), (25110, 24412416), (25536, 24005160), (25812, 23748480), (25920, 23649528), (26040, 23540544), (26505, 23127552), (26768, 22900320), (26784, 22886640), (26880, 22804902), (27216, 22523360), (27246, 22498560), (27360, 22404816), (27776, 22069260), (28272, 21682080), (28680, 21373632), (28728, 21337920), (29184, 21004515), (29295, 20924928), (29636, 20684160), (29760, 20597976), (30114, 20355840), (30132, 20343680), (30240, 20271024), (30592, 20037780), (30780, 19915392), (31104, 19707940), (31248, 19617120), (31787, 19284480), (31806, 19272960), (31920, 19204128), (32256, 19004085), (32265, 18998784), (32319, 18967040), (32832, 18670680), (32984, 18584640), (33460, 18320256), (33480, 18309312), (34020, 18018688), (34048, 18003870), (34416, 17811360), (34560, 17737146), (34720, 17655408), (35154, 17437440), (35340, 17345664), (35712, 17164980), (35910, 17070336), (36288, 16892520), (36328, 16873920), (36480, 16803612), (36936, 16596160), (37045, 16547328), (37107, 16519680), (37665, 16274944), (37696, 16261560), (38240, 16030224), (38304, 16003440), (38718, 15832320), (38880, 15766352), (39060, 15693696), (39680, 15448482), (40152, 15266880), (40176, 15257760), (40320, 15203268), (40869, 14999040), (41040, 14936544), (41230, 14867712), (41472, 14780955), (41664, 14712840), (42408, 14454720), (42560, 14403096), (43020, 14249088), (43092, 14225280), (43776, 14003010), (44454, 13789440), (44640, 13731984), (45171, 13570560), (45360, 13514016), (45410, 13499136), (45888, 13358520), (46170, 13276928), (46872, 13078080), (47120, 13009248), (47616, 12873735), (47709, 12848640), (47880, 12802752), (48384, 12669390), (48640, 12602709), (49248, 12447120), (49476, 12389760), (50190, 12213504), (50220, 12206208), (51072, 12002580), (51624, 11874240), (51840, 11824764), (51863, 11819520), (52080, 11770272), (52731, 11624960), (53010, 11563776), (53536, 11450160), (53568, 11443320), (53760, 11402451), (53865, 11380224), (54432, 11261680), (54492, 11249280), (54720, 11202408), (55552, 11034630), (56544, 10841040), (57360, 10686816), (57456, 10668960), (58077, 10554880), (58590, 10462464), (59272, 10342080), (59520, 10298988), (60228, 10177920), (60264, 10171840), (60480, 10135512), (61184, 10018890), (61560, 9957696), (61845, 9911808), (62208, 9853970), (62496, 9808560), (63574, 9642240), (63612, 9636480), (63840, 9602064), (64530, 9499392), (64638, 9483520), (65664, 9335340), (65968, 9292320), (66681, 9192960), (66920, 9160128), (66960, 9154656), (68040, 9009344), (68096, 9001935), (68115, 8999424), (68832, 8905680), (69120, 8868573), (69440, 8827704), (70308, 8718720), (70680, 8672832), (71424, 8582490), (71820, 8535168), (72576, 8446260), (72656, 8436960), (72960, 8401806), (73872, 8298080), (74090, 8273664), (74214, 8259840), (75285, 8142336), (75330, 8137472), (75392, 8130780), (76480, 8015112), (76608, 8001720), (77436, 7916160), (77760, 7883176), (78120, 7846848), (79360, 7724241), (79515, 7709184), (80304, 7633440), (80352, 7628880), (80640, 7601634), (81738, 7499520), (82080, 7468272), (82460, 7433856), (83328, 7356420), (84816, 7227360), (85120, 7201548), (86040, 7124544), (86184, 7112640), (87552, 7001505), (87885, 6974976), (88908, 6894720), (89280, 6865992), (90342, 6785280), (90720, 6757008), (90820, 6749568), (91776, 6679260), (92340, 6638464), (93744, 6539040), (94240, 6504624), (95361, 6428160), (95418, 6424320), (95760, 6401376), (96768, 6334695), (96795, 6332928), (98496, 6223560), (98952, 6194880), (100380, 6106752), (100440, 6103104), (102144, 6001290), (103248, 5937120), (103680, 5912382), (103726, 5909760), (104160, 5885136), (105462, 5812480), (106020, 5781888), (107072, 5725080), (107136, 5721660), (107730, 5690112), (108864, 5630840), (108984, 5624640), (109440, 5601204), (111104, 5517315), (111135, 5515776), (111321, 5506560), (113088, 5420520), (114720, 5343408), (114912, 5334480), (116154, 5277440), (117180, 5231232), (118544, 5171040), (119040, 5149494), (120456, 5088960), (120528, 5085920), (120960, 5067756), (122368, 5009445), (122607, 4999680), (123120, 4978848), (123690, 4955904), (124416, 4926985), (124992, 4904280), (127148, 4821120), (127224, 4818240), (127680, 4801032), (129060, 4749696), (129276, 4741760), (131328, 4667670), (131936, 4646160), (133362, 4596480), (133840, 4580064), (133920, 4577328), (135513, 4523520), (136080, 4504672), (136230, 4499712), (137664, 4452840), (138880, 4413852), (140616, 4359360), (140771, 4354560), (141360, 4336416), (142848, 4291245), (143127, 4282880), (143640, 4267584), (145152, 4223130), (145312, 4218480), (145920, 4200903), (147744, 4149040), (148180, 4136832), (148428, 4129920), (150570, 4071168), (150660, 4068736), (150784, 4065390), (152960, 4007556), (153216, 4000860), (154872, 3958080), (155520, 3941588), (155589, 3939840), (156240, 3923424), (158935, 3856896), (159030, 3854592), (160608, 3816720), (160704, 3814440), (161280, 3800817), (161595, 3793408), (163476, 3749760), (164160, 3734136), (164920, 3716928), (166656, 3678210), (169632, 3613680), (170240, 3600774), (172080, 3562272), (172368, 3556320), (175770, 3487488), (177816, 3447360), (178560, 3432996), (180684, 3392640), (181440, 3378504), (181640, 3374784), (183552, 3339630), (184680, 3319232), (185535, 3303936), (187488, 3269520), (188480, 3252312), (190722, 3214080), (190836, 3212160), (191520, 3200688), (193590, 3166464), (196992, 3111780), (197904, 3097440), (200043, 3064320), (200760, 3053376), (200880, 3051552), (204288, 3000645), (204345, 2999808), (206496, 2968560), (207360, 2956191), (207452, 2954880), (208320, 2942568), (210924, 2906240), (212040, 2890944), (214144, 2862540), (214272, 2860830), (215460, 2845056), (217728, 2815420), (217968, 2812320), (218880, 2800602), (222270, 2757888), (222642, 2753280), (225855, 2714112), (226176, 2710260), (229440, 2671704), (229824, 2667240), (232308, 2638720), (234360, 2615616), (237088, 2585520), (238080, 2574747), (238545, 2569728), (240912, 2544480), (241056, 2542960), (241920, 2533878), (245214, 2499840), (246240, 2489424), (247380, 2477952), (249984, 2452140), (254296, 2410560), (254448, 2409120), (255360, 2400516), (258120, 2374848), (258552, 2370880), (259315, 2363904), (262656, 2333835), (263655, 2324992), (263872, 2323080), (266724, 2298240), (267680, 2290032), (267840, 2288664), (271026, 2261760), (272160, 2252336), (272460, 2249856), (275328, 2226420), (277760, 2206926), (281232, 2179680), (281542, 2177280), (282720, 2168208), (286083, 2142720), (286254, 2141440), (287280, 2133792), (290304, 2111565), (290385, 2110976), (290624, 2109240), (295488, 2074520), (296360, 2068416), (296856, 2064960), (301140, 2035584), (301320, 2034368), (301568, 2032695), (305920, 2003778), (306432, 2000430), (309744, 1979040), (311040, 1970794), (311178, 1969920), (312480, 1961712), (317870, 1928448), (318060, 1927296), (321216, 1908360), (321408, 1907220), (323190, 1896704), (326952, 1874880), (328320, 1867068), (329840, 1858464), (333312, 1839105), (333405, 1838592), (333963, 1835520), (339264, 1806840), (340480, 1800387), (344160, 1781136), (344736, 1778160), (351540, 1743744), (355632, 1723680), (357120, 1716498), (361368, 1696320), (362880, 1689252), (363280, 1687392), (367104, 1669815), (367821, 1666560), (369360, 1659616), (371070, 1651968), (374976, 1634760), (376960, 1626156), (381444, 1607040), (381672, 1606080), (383040, 1600344), (387180, 1583232), (393984, 1555890), (395808, 1548720), (400086, 1532160), (401520, 1526688), (401760, 1525776), (406539, 1507840), (408690, 1499904), (412992, 1484280), (414904, 1477440), (416640, 1471284), (421848, 1453120), (422313, 1451520), (424080, 1445472), (428288, 1431270), (428544, 1430415), (430920, 1422528), (435456, 1407710), (435936, 1406160), (437760, 1400301), (444540, 1378944), (445284, 1376640), (451710, 1357056), (452352, 1355130), (458880, 1335852), (459648, 1333620), (464616, 1319360), (466767, 1313280), (468720, 1307808), (474176, 1292760), (476805, 1285632), (477090, 1284864), (481824, 1272240), (482112, 1271480), (483840, 1266939), (490428, 1249920), (492480, 1244712), (494760, 1238976), (499968, 1226070), (508592, 1205280), (508896, 1204560), (510720, 1200258), (516240, 1187424), (517104, 1185440), (518630, 1181952), (527310, 1162496), (527744, 1161540), (533448, 1149120), (535360, 1145016), (535680, 1144332), (542052, 1130880), (544320, 1126168), (544920, 1124928), (550656, 1113210), (555520, 1103463), (556605, 1101312), (562464, 1089840), (563084, 1088640), (565440, 1084104), (572166, 1071360), (572508, 1070720), (574560, 1066896), (580770, 1055488), (581248, 1054620), (590976, 1037260), (592720, 1034208), (593712, 1032480), (600129, 1021440), (602280, 1017792), (602640, 1017184), (611840, 1001889), (612864, 1000215), (613035, 999936), (619488, 989520), (622080, 985397), (622356, 984960), (624960, 980856), (635740, 964224), (636120, 963648), (642432, 954180), (642816, 953610), (646380, 948352), (653904, 937440), (656640, 933534), (659680, 929232), (666810, 919296), (667926, 917760), (677565, 904704), (678528, 903420), (688320, 890568), (689472, 889080), (703080, 871872), (703855, 870912), (711264, 861840), (714240, 858249), (715635, 856576), (722736, 848160), (725760, 844626), (726560, 843696), (735642, 833280), (738720, 829808), (742140, 825984), (749952, 817380), (753920, 813078), (762888, 803520), (763344, 803040), (766080, 800172), (774360, 791616), (777945, 787968)]