1320779977920

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{389}}^1$

素因数の和:527

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 37, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 64, 65, 72, 74, 76, 78, 80, 86, 90, 95, 96, 104, 108, 111, 114, 117, 120, 129, 130, 135, 144, 148, 152, 156, 160, 171, 172, 180, 185, 190, 192, 195, 208, 215, 216, 222, 228, 234, 240, 247, 258, 260, 270, 285, 288, 296, 304, 312, 320, 333, 342, 344, 351, 360, 370, 380, 387, 389, 390, 416, 430, 432, 444, 456, 468, 480, 481, 494, 513, 516, 520, 540, 555, 559, 570, 576, 585, 592, 608, 624, 645, 666, 684, 688, 702, 703, 720, 740, 741, 760, 774, 778, 780, 817, 832, 855, 860, 864, 888, 912, 936, 960, 962, 988, 999, 1026, 1032, 1040, 1080, 1110, 1118, 1140, 1161, 1167, 1170, 1184, 1216, 1235, 1248, 1290, 1332, 1368, 1376, 1404, 1406, 1440, 1443, 1480, 1482, 1520, 1548, 1556, 1560, 1591, 1634, 1665, 1677, 1710, 1720, 1728, 1755, 1776, 1824, 1872, 1924, 1935, 1945, 1976, 1998, 2052, 2064, 2080, 2109, 2160, 2220, 2223, 2236, 2280, 2322, 2334, 2340, 2368, 2405, 2451, 2470, 2496, 2565, 2580, 2664, 2736, 2752, 2795, 2808, 2812, 2880, 2886, 2960, 2964, 3040, 3096, 3112, 3120, 3182, 3268, 3330, 3354, 3420, 3440, 3501, 3510, 3515, 3552, 3648, 3705, 3744, 3848, 3870, 3890, 3952, 3996, 4085, 4104, 4128, 4160, 4218, 4320, 4329, 4440, 4446, 4472, 4560, 4644, 4668, 4680, 4773, 4810, 4902, 4940, 4995, 5031, 5057, 5130, 5160, 5328, 5472, 5590, 5616, 5624, 5772, 5805, 5835, 5920, 5928, 6080, 6192, 6224, 6240, 6327, 6364, 6536, 6660, 6669, 6708, 6840, 6880, 7002, 7020, 7030, 7104, 7215, 7353, 7391, 7410, 7488, 7696, 7740, 7780, 7904, 7955, 7992, 8170, 8208, 8256, 8385, 8436, 8640, 8658, 8880, 8892, 8944, 9120, 9139, 9288, 9336, 9360, 9546, 9620, 9804, 9880, 9990, 10062, 10114, 10260, 10320, 10503, 10545, 10621, 10656, 10944, 11115, 11180, 11232, 11248, 11544, 11610, 11670, 11840, 11856, 12255, 12384, 12448, 12480, 12654, 12728, 12987, 13072, 13320, 13338, 13416, 13680, 13760, 14004, 14040, 14060, 14319, 14393, 14430, 14706, 14782, 14820, 15093, 15171, 15392, 15480, 15560, 15808, 15910, 15984, 16340, 16416, 16727, 16770, 16872, 17316, 17505, 17760, 17784, 17888, 18240, 18278, 18576, 18672, 18720, 18981, 19092, 19240, 19608, 19760, 19980, 20124, 20228, 20520, 20640, 20683, 21006, 21090, 21242, 21312, 21645, 22059, 22173, 22230, 22360, 22464, 22496, 23088, 23220, 23340, 23712, 23865, 24510, 24768, 24896, 25155, 25285, 25308, 25456, 25974, 26144, 26640, 26676, 26832, 27360, 27417, 28008, 28080, 28120, 28638, 28786, 28860, 29412, 29564, 29640, 30186, 30229, 30342, 30784, 30960, 31120, 31635, 31820, 31863, 31968, 32680, 32832, 33345, 33454, 33540, 33744, 34632, 35010, 35520, 35568, 35776, 36556, 36765, 36955, 37152, 37344, 37440, 37962, 38184, 38480, 39216, 39520, 39960, 40248, 40456, 41040, 41280, 41366, 42012, 42180, 42484, 42957, 43179, 43290, 44118, 44346, 44460, 44720, 44992, 45513, 45695, 46176, 46440, 46680, 47424, 47730, 49020, 50181, 50310, 50570, 50616, 50912, 51948, 52288, 52515, 53105, 53280, 53352, 53664, 54720, 54834, 56016, 56160, 56240, 57276, 57572, 57720, 58824, 59128, 59280, 60372, 60458, 60684, 61920, 62049, 62240, 63270, 63640, 63726, 63936, 64935, 65360, 66519, 66690, 66908, 67080, 67488, 69264, 70020, 71136, 71595, 71965, 73112, 73530, 73910, 74304, 74688, 75465, 75855, 75924, 76368, 76960, 78432, 79040, 79920, 80496, 80912, 82080, 82251, 82732, 83635, 84024, 84360, 84968, 85914, 86358, 86580, 88236, 88692, 88920, 89440, 90687, 91026, 91390, 92352, 92880, 93360, 94905, 95460, 95589, 96083, 98040, 100362, 100620, 101140, 101232, 101824, 103415, 103896, 105030, 106210, 106560, 106704, 107328, 109668, 110295, 110865, 112032, 112320, 112480, 114552, 115144, 115440, 117648, 118256, 118560, 120744, 120916, 121368, 123840, 124098, 124480, 126540, 127280, 127452, 129537, 129870, 130720, 133038, 133380, 133816, 134160, 134976, 136539, 137085, 138528, 140040, 142272, 143190, 143930, 146224, 147060, 147820, 150543, 150930, 151145, 151710, 151848, 152736, 153920, 156864, 159315, 159840, 160992, 161824, 164160, 164502, 165464, 167270, 168048, 168720, 169936, 171828, 172716, 173160, 176472, 177384, 177840, 178880, 181374, 182052, 182780, 185760, 186147, 186720, 187109, 189810, 190920, 191178, 192166, 196080, 199557, 200724, 201240, 202280, 202464, 206830, 207792, 210060, 212420, 213408, 214785, 215895, 217451, 219336, 220590, 221730, 224064, 224960, 227565, 229104, 230288, 230880, 235296, 236512, 237120, 241488, 241832, 242736, 246753, 248196, 250905, 253080, 254560, 254904, 259074, 259740, 261440, 266076, 266760, 267632, 268320, 272061, 273078, 273467, 274170, 277056, 280080, 286380, 286767, 287860, 288249, 292448, 294120, 295640, 301086, 301860, 302290, 303420, 303696, 305472, 310245, 317813, 318630, 319680, 321984, 323648, 329004, 330928, 332595, 334540, 336096, 337440, 339872, 343656, 345432, 346320, 352944, 354768, 355680, 362748, 364104, 365560, 371520, 372294, 373440, 374218, 379620, 381840, 382356, 384332, 388611, 392160, 392977, 399114, 401448, 402480, 404560, 404928, 411255, 413660, 415584, 420120, 424840, 426816, 429570, 431790, 434902, 438672, 441180, 443460, 451629, 453435, 455130, 458208, 460576, 461760, 470592, 473024, 477945, 480415, 482976, 483664, 485472, 493506, 496392, 501810, 506160, 509120, 509808, 518148, 519480, 532152, 533520, 535264, 536640, 544122, 546156, 546934, 548340, 558441, 560160, 561327, 572760, 573534, 575720, 576498, 584896, 588240, 591280, 602172, 603720, 604580, 606840, 607392, 618899, 620490, 635626, 637260, 647685, 652353, 658008, 661856, 665190, 669080, 672192, 674880, 679744, 682695, 687312, 690864, 692640, 705888, 709536, 711360, 725496, 728208, 731120, 744588, 748436, 752715, 759240, 763680, 764712, 768664, 777222, 784320, 785954, 798228, 802896, 804960, 809120, 816183, 820401, 822510, 827320, 831168, 840240, 849680, 859140, 863580, 864747, 869804, 877344, 882360, 886920, 903258, 906870, 910260, 916416, 921152, 930735, 935545, 953439, 955890, 960830, 965952, 967328, 970944, 987012, 992784, 997785, 1003620, 1012320, 1019616, 1036296, 1038960, 1064304, 1067040, 1070528, 1087255, 1088244, 1092312, 1093868, 1096680, 1116882, 1120320, 1122654, 1145520, 1147068, 1151440, 1152996, 1176480, 1178931, 1182560, 1204344, 1207440, 1209160, 1213680, 1214784, 1233765, 1237798, 1240980, 1271252, 1274520, 1295370, 1304706, 1316016, 1323712, 1330380, 1338160, 1360305, 1365390, 1367335, 1374624, 1381728, 1385280, 1411776, 1419072, 1433835, 1441245, 1450992, 1456416, 1462240, 1489176, 1496872, 1505430, 1518480, 1527360, 1529424, 1537328, 1554444, 1571908, 1589065, 1596456, 1605792, 1609920, 1618240, 1632366, 1640802, 1645020, 1654640, 1680480, 1683981, 1699360, 1718280, 1727160, 1729494, 1739608, 1754688, 1764720, 1773840, 1806516, 1813740, 1820520, 1856697, 1861470, 1871090, 1906878, 1911780, 1921660, 1934656, 1943055, 1957059, 1964885, 1974024, 1985568, 1995570, 2007240, 2024640, 2039232, 2072592, 2077920, 2128608, 2134080, 2174510, 2176488, 2184624, 2187736, 2193360, 2233764, 2245308, 2258145, 2291040, 2294136, 2302880, 2305992, 2352960, 2357862, 2365120, 2408688, 2414880, 2418320, 2427360, 2461203, 2467530, 2475596, 2481960, 2542504, 2549040, 2590740, 2594241, 2609412, 2632032, 2660760, 2676320, 2720610, 2730780, 2734670, 2749248, 2763456, 2792205, 2806635, 2860317, 2867670, 2882490, 2901984, 2912832, 2924480, 2978352, 2993744, 3010860, 3036960, 3058848, 3074656, 3094495, 3108888, 3143816, 3178130, 3192912, 3211584, 3261765, 3264732, 3281604, 3290040, 3309280, 3360960, 3367962, 3398720, 3436560, 3454320, 3458988, 3479216, 3529440, 3536793, 3547680, 3555071, 3613032, 3627480, 3641040, 3713394, 3722940, 3742180, 3813756, 3823560, 3843320, 3886110, 3914118, 3929770, 3948048, 3971136, 3991140, 4014480, 4080915, 4102005, 4131569, 4145184, 4155840, 4257216, 4323735, 4349020, 4352976, 4369248, 4375472, 4386720, 4467528, 4490616, 4516290, 4582080, 4588272, 4605760, 4611984, 4715724, 4767195, 4817376, 4829760, 4836640, 4854720, 4922406, 4935060, 4951192, 4963920, 5051943, 5085008, 5098080, 5181480, 5188482, 5218824, 5264064, 5321520, 5352640, 5441220, 5461560, 5469340, 5570091, 5584410, 5613270, 5720634, 5735340, 5764980, 5803968, 5871177, 5894655, 5956704, 5987488, 6021720, 6073920, 6117696, 6149312, 6188990, 6217776, 6287632, 6356260, 6385824, 6523530, 6529464, 6563208, 6580080, 6618560, 6735924, 6873120, 6908640, 6917976, 6958432, 7058880, 7073586, 7095360, 7110142, 7226064, 7254960, 7282080, 7383609, 7426788, 7445880, 7484360, 7627512, 7647120, 7686640, 7772220, 7828236, 7859540, 7896096, 7982280, 8028960, 8045687, 8161830, 8204010, 8263138, 8290368, 8419905, 8580951, 8647470, 8698040, 8705952, 8738496, 8750944, 8773440, 8935056, 8981232, 9032580, 9176544, 9223968, 9283485, 9431448, 9534390, 9634752, 9673280, 9785295, 9844812, 9870120, 9902384, 9927840, 10103886, 10170016, 10196160, 10362960, 10376964, 10437648, 10610379, 10643040, 10665213, 10882440, 10923120, 10938680, 11140182, 11168820, 11226540, 11441268, 11470680, 11529960, 11742354, 11759081, 11789310, 11913408, 11974976, 12043440, 12306015, 12377980, 12394707, 12435552, 12575264, 12712520, 12771648, 12971205, 13047060, 13058928, 13126416, 13160160, 13471848, 13746240, 13817280, 13835952, 13916864, 14147172, 14220284, 14301585, 14452128, 14509920, 14564160, 14767218, 14853576, 14891760, 14968720, 15255024, 15294240, 15373280, 15544440, 15656472, 15719080, 15792192, 15964560, 16057920, 16091374, 16323660, 16408020, 16526276, 16710273, 16839810, 17161902, 17294940, 17396080, 17411904, 17501888, 17683965, 17775355, 17870112, 17962464, 18065160, 18353088, 18447936, 18566970, 18862896, 19068780, 19570590, 19689624, 19740240, 19804768, 19855680, 20207772, 20340032, 20657845, 20725920, 20753928, 20875296, 21220758, 21286080, 21330426, 21764880, 21846240, 21877360, 22280364, 22337640, 22453080, 22882536, 22941360, 23059920, 23484708, 23518162, 23578620, 24086880, 24137061, 24612030, 24755960, 24789414, 24871104, 25150528, 25259715, 25425040, 25942410, 26094120, 26117856, 26252832, 26320320, 26943696, 27671904, 27850455, 28294344, 28440568, 28603170, 28904256, 29019840, 29355885, 29534436, 29707152, 29783520, 29937440, 30510048, 30588480, 30746560, 31088880, 31312944, 31438160, 31929120, 31995639, 32182748, 32647320, 32816040, 33052552, 33420546, 33679620, 34323804, 34589880, 34792160, 35277243, 35367930, 35550710, 35740224, 35924928, 36130320, 36918045, 37133940, 37184121, 37725792, 38137560, 39141180, 39379248, 39480480, 39609536, 40228435, 40415544, 41315690, 41451840, 41507856, 41750592, 42441516, 42660852, 42904755, 43529760, 43692480, 43754720, 44560728, 44675280, 44906160, 45765072, 45882720, 46119840, 46969416, 47036324, 47157240, 48173760, 48274122, 49224060, 49511920, 49578828, 50519430, 50850080, 51884820, 52188240, 52235712, 52505664, 53051895, 53326065, 53887392, 55343808, 55700910, 56588688, 56881136, 57206340, 58711770, 58795405, 59068872, 59414304, 59567040, 59874880, 61020096, 61973535, 62177760, 62625888, 62876320, 63858240, 63991278, 64365496, 65294640, 65632080, 66105104, 66841092, 67359240, 68647608, 69179760, 69584320, 70554486, 70735860, 71101420, 72260640, 72411183, 73836090, 74267880, 74368242, 75451584, 76275120, 78282360, 78758496, 78960960, 80456870, 80831088, 82631380, 83015712, 83551365, 84883032, 85321704, 85809510, 87059520, 87509440, 89121456, 89350560, 89812320, 91530144, 91765440, 92239680, 93938832, 94072648, 94314480, 95986917, 96548244, 98448120, 99023840, 99157656, 101038860, 101700160, 103769640, 104376480, 105831729, 106103790, 106652130, 107774784, 111401820, 111552363, 113177376, 113762272, 114412680, 117423540, 117590810, 118137744, 118828608, 120685305, 123947070, 124355520, 125251776, 125752640, 127982556, 128730992, 130589280, 131264160, 132210208, 133682184, 134718480, 137295216, 138359520, 141108972, 141471720, 142202840, 144521280, 144822366, 147672180, 148535760, 148736484, 152550240, 152868053, 156564720, 157516992, 159978195, 160913740, 161662176, 165262760, 166031424, 167102730, 169766064, 170643408, 171619020, 176386215, 178242912, 178701120, 179624640, 183060288, 185920605, 187877664, 188145296, 188628960, 191973834, 193096488, 196896240, 198047680, 198315312, 202077720, 207539280, 208752960, 211663458, 212207580, 213304260, 217233549, 222803640, 223104726, 226354752, 227524544, 228825360, 234847080, 235181620, 236275488, 241370610, 247894140, 255965112, 257461984, 261178560, 262528320, 264420416, 267364368, 269436960, 274590432, 276719040, 282217944, 282943440, 284405680, 289644732, 295344360, 297071520, 297472968, 305100480, 305736106, 313129440, 317495187, 319956390, 321827480, 323324352, 330525520, 334205460, 339532128, 341286816, 343238040, 352772430, 356485824, 362055915, 371841210, 375755328, 376290592, 377257920, 383947668, 386192976, 393792480, 396630624, 404155440, 415078560, 423326916, 424415160, 426608520, 434467098, 445607280, 446209452, 457650720, 458604159, 469694160, 470363240, 472550976, 479934585, 482741220, 495788280, 511930224, 514923968, 529158645, 534728736, 538873920, 549180864, 557761815, 564435888, 565886880, 568811360, 579289464, 590688720, 594143040, 594945936, 611472212, 626258880, 634990374, 639912780, 643654960, 661051040, 668410920, 679064256, 682573632, 686476080, 705544860, 724111830, 743682420, 752581184, 764340265, 767895336, 772385952, 787584960, 793261248, 808310880, 830157120, 846653832, 848830320, 853217040, 868934196, 891214560, 892418904, 915301440, 917208318, 939388320, 940726480, 959869170, 965482440, 991576560, 1023860448, 1058317290, 1069457472, 1086167745, 1115523630, 1128871776, 1131773760, 1137622720, 1158578928, 1181377440, 1189891872, 1222944424, 1269980748, 1279825560, 1287309920, 1322102080, 1336821840, 1372952160, 1375812477, 1411089720, 1448223660, 1487364840, 1528680530, 1535790672, 1544771904, 1587475935, 1616621760, 1693307664, 1697660640, 1706434080, 1737868392, 1782429120, 1784837808, 1834416636, 1878776640, 1881452960, 1919738340, 1930964880, 1983153120, 2047720896, 2116634580, 2172335490, 2231047260, 2257743552, 2293020795, 2317157856, 2362754880, 2379783744, 2445888848, 2539961496, 2559651120, 2574619840, 2673643680, 2745904320, 2751624954, 2822179440, 2896447320, 2974729680, 3057361060, 3071581344, 3174951870, 3386615328, 3395321280, 3412868160, 3475736784, 3569675616, 3668833272, 3762905920, 3839476680, 3861929760, 3966306240, 4127437431, 4233269160, 4344670980, 4462094520, 4586041590, 4634315712, 4891777696, 5079922992, 5119302240, 5347287360, 5503249908, 5644358880, 5792894640, 5949459360, 6114722120, 6143162688, 6349903740, 6773230656, 6879062385, 6951473568, 7139351232, 7337666544, 7678953360, 7723859520, 8254874862, 8466538320, 8689341960, 8924189040, 9172083180, 9783555392, 10159845984, 10238604480, 11006499816, 11288717760, 11585789280, 11898918720, 12229444240, 12699807480, 13758124770, 13902947136, 14675333088, 15357906720, 16509749724, 16933076640, 17378683920, 17848378080, 18344166360, 20319691968, 20637187155, 22012999632, 23171578560, 24458888480, 25399614960, 27516249540, 29350666176, 30715813440, 33019499448, 33866153280, 34757367840, 35696756160, 36688332720, 41274374310, 44025999264, 48917776960, 50799229920, 55032499080, 66038998896, 69514735680, 73376665440, 82548748620, 88051998528, 101598459840, 110064998160, 132077997792, 146753330880, 165097497240, 220129996320, 264155995584, 330194994480, 440259992640, 660389988960, 1320779977920]

約数ペア:

[(1, 1320779977920), (2, 660389988960), (3, 440259992640), (4, 330194994480), (5, 264155995584), (6, 220129996320), (8, 165097497240), (9, 146753330880), (10, 132077997792), (12, 110064998160), (13, 101598459840), (15, 88051998528), (16, 82548748620), (18, 73376665440), (19, 69514735680), (20, 66038998896), (24, 55032499080), (26, 50799229920), (27, 48917776960), (30, 44025999264), (32, 41274374310), (36, 36688332720), (37, 35696756160), (38, 34757367840), (39, 33866153280), (40, 33019499448), (43, 30715813440), (45, 29350666176), (48, 27516249540), (52, 25399614960), (54, 24458888480), (57, 23171578560), (60, 22012999632), (64, 20637187155), (65, 20319691968), (72, 18344166360), (74, 17848378080), (76, 17378683920), (78, 16933076640), (80, 16509749724), (86, 15357906720), (90, 14675333088), (95, 13902947136), (96, 13758124770), (104, 12699807480), (108, 12229444240), (111, 11898918720), (114, 11585789280), (117, 11288717760), (120, 11006499816), (129, 10238604480), (130, 10159845984), (135, 9783555392), (144, 9172083180), (148, 8924189040), (152, 8689341960), (156, 8466538320), (160, 8254874862), (171, 7723859520), (172, 7678953360), (180, 7337666544), (185, 7139351232), (190, 6951473568), (192, 6879062385), (195, 6773230656), (208, 6349903740), (215, 6143162688), (216, 6114722120), (222, 5949459360), (228, 5792894640), (234, 5644358880), (240, 5503249908), (247, 5347287360), (258, 5119302240), (260, 5079922992), (270, 4891777696), (285, 4634315712), (288, 4586041590), (296, 4462094520), (304, 4344670980), (312, 4233269160), (320, 4127437431), (333, 3966306240), (342, 3861929760), (344, 3839476680), (351, 3762905920), (360, 3668833272), (370, 3569675616), (380, 3475736784), (387, 3412868160), (389, 3395321280), (390, 3386615328), (416, 3174951870), (430, 3071581344), (432, 3057361060), (444, 2974729680), (456, 2896447320), (468, 2822179440), (480, 2751624954), (481, 2745904320), (494, 2673643680), (513, 2574619840), (516, 2559651120), (520, 2539961496), (540, 2445888848), (555, 2379783744), (559, 2362754880), (570, 2317157856), (576, 2293020795), (585, 2257743552), (592, 2231047260), (608, 2172335490), (624, 2116634580), (645, 2047720896), (666, 1983153120), (684, 1930964880), (688, 1919738340), (702, 1881452960), (703, 1878776640), (720, 1834416636), (740, 1784837808), (741, 1782429120), (760, 1737868392), (774, 1706434080), (778, 1697660640), (780, 1693307664), (817, 1616621760), (832, 1587475935), (855, 1544771904), (860, 1535790672), (864, 1528680530), (888, 1487364840), (912, 1448223660), (936, 1411089720), (960, 1375812477), (962, 1372952160), (988, 1336821840), (999, 1322102080), (1026, 1287309920), (1032, 1279825560), (1040, 1269980748), (1080, 1222944424), (1110, 1189891872), (1118, 1181377440), (1140, 1158578928), (1161, 1137622720), (1167, 1131773760), (1170, 1128871776), (1184, 1115523630), (1216, 1086167745), (1235, 1069457472), (1248, 1058317290), (1290, 1023860448), (1332, 991576560), (1368, 965482440), (1376, 959869170), (1404, 940726480), (1406, 939388320), (1440, 917208318), (1443, 915301440), (1480, 892418904), (1482, 891214560), (1520, 868934196), (1548, 853217040), (1556, 848830320), (1560, 846653832), (1591, 830157120), (1634, 808310880), (1665, 793261248), (1677, 787584960), (1710, 772385952), (1720, 767895336), (1728, 764340265), (1755, 752581184), (1776, 743682420), (1824, 724111830), (1872, 705544860), (1924, 686476080), (1935, 682573632), (1945, 679064256), (1976, 668410920), (1998, 661051040), (2052, 643654960), (2064, 639912780), (2080, 634990374), (2109, 626258880), (2160, 611472212), (2220, 594945936), (2223, 594143040), (2236, 590688720), (2280, 579289464), (2322, 568811360), (2334, 565886880), (2340, 564435888), (2368, 557761815), (2405, 549180864), (2451, 538873920), (2470, 534728736), (2496, 529158645), (2565, 514923968), (2580, 511930224), (2664, 495788280), (2736, 482741220), (2752, 479934585), (2795, 472550976), (2808, 470363240), (2812, 469694160), (2880, 458604159), (2886, 457650720), (2960, 446209452), (2964, 445607280), (3040, 434467098), (3096, 426608520), (3112, 424415160), (3120, 423326916), (3182, 415078560), (3268, 404155440), (3330, 396630624), (3354, 393792480), (3420, 386192976), (3440, 383947668), (3501, 377257920), (3510, 376290592), (3515, 375755328), (3552, 371841210), (3648, 362055915), (3705, 356485824), (3744, 352772430), (3848, 343238040), (3870, 341286816), (3890, 339532128), (3952, 334205460), (3996, 330525520), (4085, 323324352), (4104, 321827480), (4128, 319956390), (4160, 317495187), (4218, 313129440), (4320, 305736106), (4329, 305100480), (4440, 297472968), (4446, 297071520), (4472, 295344360), (4560, 289644732), (4644, 284405680), (4668, 282943440), (4680, 282217944), (4773, 276719040), (4810, 274590432), (4902, 269436960), (4940, 267364368), (4995, 264420416), (5031, 262528320), (5057, 261178560), (5130, 257461984), (5160, 255965112), (5328, 247894140), (5472, 241370610), (5590, 236275488), (5616, 235181620), (5624, 234847080), (5772, 228825360), (5805, 227524544), (5835, 226354752), (5920, 223104726), (5928, 222803640), (6080, 217233549), (6192, 213304260), (6224, 212207580), (6240, 211663458), (6327, 208752960), (6364, 207539280), (6536, 202077720), (6660, 198315312), (6669, 198047680), (6708, 196896240), (6840, 193096488), (6880, 191973834), (7002, 188628960), (7020, 188145296), (7030, 187877664), (7104, 185920605), (7215, 183060288), (7353, 179624640), (7391, 178701120), (7410, 178242912), (7488, 176386215), (7696, 171619020), (7740, 170643408), (7780, 169766064), (7904, 167102730), (7955, 166031424), (7992, 165262760), (8170, 161662176), (8208, 160913740), (8256, 159978195), (8385, 157516992), (8436, 156564720), (8640, 152868053), (8658, 152550240), (8880, 148736484), (8892, 148535760), (8944, 147672180), (9120, 144822366), (9139, 144521280), (9288, 142202840), (9336, 141471720), (9360, 141108972), (9546, 138359520), (9620, 137295216), (9804, 134718480), (9880, 133682184), (9990, 132210208), (10062, 131264160), (10114, 130589280), (10260, 128730992), (10320, 127982556), (10503, 125752640), (10545, 125251776), (10621, 124355520), (10656, 123947070), (10944, 120685305), (11115, 118828608), (11180, 118137744), (11232, 117590810), (11248, 117423540), (11544, 114412680), (11610, 113762272), (11670, 113177376), (11840, 111552363), (11856, 111401820), (12255, 107774784), (12384, 106652130), (12448, 106103790), (12480, 105831729), (12654, 104376480), (12728, 103769640), (12987, 101700160), (13072, 101038860), (13320, 99157656), (13338, 99023840), (13416, 98448120), (13680, 96548244), (13760, 95986917), (14004, 94314480), (14040, 94072648), (14060, 93938832), (14319, 92239680), (14393, 91765440), (14430, 91530144), (14706, 89812320), (14782, 89350560), (14820, 89121456), (15093, 87509440), (15171, 87059520), (15392, 85809510), (15480, 85321704), (15560, 84883032), (15808, 83551365), (15910, 83015712), (15984, 82631380), (16340, 80831088), (16416, 80456870), (16727, 78960960), (16770, 78758496), (16872, 78282360), (17316, 76275120), (17505, 75451584), (17760, 74368242), (17784, 74267880), (17888, 73836090), (18240, 72411183), (18278, 72260640), (18576, 71101420), (18672, 70735860), (18720, 70554486), (18981, 69584320), (19092, 69179760), (19240, 68647608), (19608, 67359240), (19760, 66841092), (19980, 66105104), (20124, 65632080), (20228, 65294640), (20520, 64365496), (20640, 63991278), (20683, 63858240), (21006, 62876320), (21090, 62625888), (21242, 62177760), (21312, 61973535), (21645, 61020096), (22059, 59874880), (22173, 59567040), (22230, 59414304), (22360, 59068872), (22464, 58795405), (22496, 58711770), (23088, 57206340), (23220, 56881136), (23340, 56588688), (23712, 55700910), (23865, 55343808), (24510, 53887392), (24768, 53326065), (24896, 53051895), (25155, 52505664), (25285, 52235712), (25308, 52188240), (25456, 51884820), (25974, 50850080), (26144, 50519430), (26640, 49578828), (26676, 49511920), (26832, 49224060), (27360, 48274122), (27417, 48173760), (28008, 47157240), (28080, 47036324), (28120, 46969416), (28638, 46119840), (28786, 45882720), (28860, 45765072), (29412, 44906160), (29564, 44675280), (29640, 44560728), (30186, 43754720), (30229, 43692480), (30342, 43529760), (30784, 42904755), (30960, 42660852), (31120, 42441516), (31635, 41750592), (31820, 41507856), (31863, 41451840), (31968, 41315690), (32680, 40415544), (32832, 40228435), (33345, 39609536), (33454, 39480480), (33540, 39379248), (33744, 39141180), (34632, 38137560), (35010, 37725792), (35520, 37184121), (35568, 37133940), (35776, 36918045), (36556, 36130320), (36765, 35924928), (36955, 35740224), (37152, 35550710), (37344, 35367930), (37440, 35277243), (37962, 34792160), (38184, 34589880), (38480, 34323804), (39216, 33679620), (39520, 33420546), (39960, 33052552), (40248, 32816040), (40456, 32647320), (41040, 32182748), (41280, 31995639), (41366, 31929120), (42012, 31438160), (42180, 31312944), (42484, 31088880), (42957, 30746560), (43179, 30588480), (43290, 30510048), (44118, 29937440), (44346, 29783520), (44460, 29707152), (44720, 29534436), (44992, 29355885), (45513, 29019840), (45695, 28904256), (46176, 28603170), (46440, 28440568), (46680, 28294344), (47424, 27850455), (47730, 27671904), (49020, 26943696), (50181, 26320320), (50310, 26252832), (50570, 26117856), (50616, 26094120), (50912, 25942410), (51948, 25425040), (52288, 25259715), (52515, 25150528), (53105, 24871104), (53280, 24789414), (53352, 24755960), (53664, 24612030), (54720, 24137061), (54834, 24086880), (56016, 23578620), (56160, 23518162), (56240, 23484708), (57276, 23059920), (57572, 22941360), (57720, 22882536), (58824, 22453080), (59128, 22337640), (59280, 22280364), (60372, 21877360), (60458, 21846240), (60684, 21764880), (61920, 21330426), (62049, 21286080), (62240, 21220758), (63270, 20875296), (63640, 20753928), (63726, 20725920), (63936, 20657845), (64935, 20340032), (65360, 20207772), (66519, 19855680), (66690, 19804768), (66908, 19740240), (67080, 19689624), (67488, 19570590), (69264, 19068780), (70020, 18862896), (71136, 18566970), (71595, 18447936), (71965, 18353088), (73112, 18065160), (73530, 17962464), (73910, 17870112), (74304, 17775355), (74688, 17683965), (75465, 17501888), (75855, 17411904), (75924, 17396080), (76368, 17294940), (76960, 17161902), (78432, 16839810), (79040, 16710273), (79920, 16526276), (80496, 16408020), (80912, 16323660), (82080, 16091374), (82251, 16057920), (82732, 15964560), (83635, 15792192), (84024, 15719080), (84360, 15656472), (84968, 15544440), (85914, 15373280), (86358, 15294240), (86580, 15255024), (88236, 14968720), (88692, 14891760), (88920, 14853576), (89440, 14767218), (90687, 14564160), (91026, 14509920), (91390, 14452128), (92352, 14301585), (92880, 14220284), (93360, 14147172), (94905, 13916864), (95460, 13835952), (95589, 13817280), (96083, 13746240), (98040, 13471848), (100362, 13160160), (100620, 13126416), (101140, 13058928), (101232, 13047060), (101824, 12971205), (103415, 12771648), (103896, 12712520), (105030, 12575264), (106210, 12435552), (106560, 12394707), (106704, 12377980), (107328, 12306015), (109668, 12043440), (110295, 11974976), (110865, 11913408), (112032, 11789310), (112320, 11759081), (112480, 11742354), (114552, 11529960), (115144, 11470680), (115440, 11441268), (117648, 11226540), (118256, 11168820), (118560, 11140182), (120744, 10938680), (120916, 10923120), (121368, 10882440), (123840, 10665213), (124098, 10643040), (124480, 10610379), (126540, 10437648), (127280, 10376964), (127452, 10362960), (129537, 10196160), (129870, 10170016), (130720, 10103886), (133038, 9927840), (133380, 9902384), (133816, 9870120), (134160, 9844812), (134976, 9785295), (136539, 9673280), (137085, 9634752), (138528, 9534390), (140040, 9431448), (142272, 9283485), (143190, 9223968), (143930, 9176544), (146224, 9032580), (147060, 8981232), (147820, 8935056), (150543, 8773440), (150930, 8750944), (151145, 8738496), (151710, 8705952), (151848, 8698040), (152736, 8647470), (153920, 8580951), (156864, 8419905), (159315, 8290368), (159840, 8263138), (160992, 8204010), (161824, 8161830), (164160, 8045687), (164502, 8028960), (165464, 7982280), (167270, 7896096), (168048, 7859540), (168720, 7828236), (169936, 7772220), (171828, 7686640), (172716, 7647120), (173160, 7627512), (176472, 7484360), (177384, 7445880), (177840, 7426788), (178880, 7383609), (181374, 7282080), (182052, 7254960), (182780, 7226064), (185760, 7110142), (186147, 7095360), (186720, 7073586), (187109, 7058880), (189810, 6958432), (190920, 6917976), (191178, 6908640), (192166, 6873120), (196080, 6735924), (199557, 6618560), (200724, 6580080), (201240, 6563208), (202280, 6529464), (202464, 6523530), (206830, 6385824), (207792, 6356260), (210060, 6287632), (212420, 6217776), (213408, 6188990), (214785, 6149312), (215895, 6117696), (217451, 6073920), (219336, 6021720), (220590, 5987488), (221730, 5956704), (224064, 5894655), (224960, 5871177), (227565, 5803968), (229104, 5764980), (230288, 5735340), (230880, 5720634), (235296, 5613270), (236512, 5584410), (237120, 5570091), (241488, 5469340), (241832, 5461560), (242736, 5441220), (246753, 5352640), (248196, 5321520), (250905, 5264064), (253080, 5218824), (254560, 5188482), (254904, 5181480), (259074, 5098080), (259740, 5085008), (261440, 5051943), (266076, 4963920), (266760, 4951192), (267632, 4935060), (268320, 4922406), (272061, 4854720), (273078, 4836640), (273467, 4829760), (274170, 4817376), (277056, 4767195), (280080, 4715724), (286380, 4611984), (286767, 4605760), (287860, 4588272), (288249, 4582080), (292448, 4516290), (294120, 4490616), (295640, 4467528), (301086, 4386720), (301860, 4375472), (302290, 4369248), (303420, 4352976), (303696, 4349020), (305472, 4323735), (310245, 4257216), (317813, 4155840), (318630, 4145184), (319680, 4131569), (321984, 4102005), (323648, 4080915), (329004, 4014480), (330928, 3991140), (332595, 3971136), (334540, 3948048), (336096, 3929770), (337440, 3914118), (339872, 3886110), (343656, 3843320), (345432, 3823560), (346320, 3813756), (352944, 3742180), (354768, 3722940), (355680, 3713394), (362748, 3641040), (364104, 3627480), (365560, 3613032), (371520, 3555071), (372294, 3547680), (373440, 3536793), (374218, 3529440), (379620, 3479216), (381840, 3458988), (382356, 3454320), (384332, 3436560), (388611, 3398720), (392160, 3367962), (392977, 3360960), (399114, 3309280), (401448, 3290040), (402480, 3281604), (404560, 3264732), (404928, 3261765), (411255, 3211584), (413660, 3192912), (415584, 3178130), (420120, 3143816), (424840, 3108888), (426816, 3094495), (429570, 3074656), (431790, 3058848), (434902, 3036960), (438672, 3010860), (441180, 2993744), (443460, 2978352), (451629, 2924480), (453435, 2912832), (455130, 2901984), (458208, 2882490), (460576, 2867670), (461760, 2860317), (470592, 2806635), (473024, 2792205), (477945, 2763456), (480415, 2749248), (482976, 2734670), (483664, 2730780), (485472, 2720610), (493506, 2676320), (496392, 2660760), (501810, 2632032), (506160, 2609412), (509120, 2594241), (509808, 2590740), (518148, 2549040), (519480, 2542504), (532152, 2481960), (533520, 2475596), (535264, 2467530), (536640, 2461203), (544122, 2427360), (546156, 2418320), (546934, 2414880), (548340, 2408688), (558441, 2365120), (560160, 2357862), (561327, 2352960), (572760, 2305992), (573534, 2302880), (575720, 2294136), (576498, 2291040), (584896, 2258145), (588240, 2245308), (591280, 2233764), (602172, 2193360), (603720, 2187736), (604580, 2184624), (606840, 2176488), (607392, 2174510), (618899, 2134080), (620490, 2128608), (635626, 2077920), (637260, 2072592), (647685, 2039232), (652353, 2024640), (658008, 2007240), (661856, 1995570), (665190, 1985568), (669080, 1974024), (672192, 1964885), (674880, 1957059), (679744, 1943055), (682695, 1934656), (687312, 1921660), (690864, 1911780), (692640, 1906878), (705888, 1871090), (709536, 1861470), (711360, 1856697), (725496, 1820520), (728208, 1813740), (731120, 1806516), (744588, 1773840), (748436, 1764720), (752715, 1754688), (759240, 1739608), (763680, 1729494), (764712, 1727160), (768664, 1718280), (777222, 1699360), (784320, 1683981), (785954, 1680480), (798228, 1654640), (802896, 1645020), (804960, 1640802), (809120, 1632366), (816183, 1618240), (820401, 1609920), (822510, 1605792), (827320, 1596456), (831168, 1589065), (840240, 1571908), (849680, 1554444), (859140, 1537328), (863580, 1529424), (864747, 1527360), (869804, 1518480), (877344, 1505430), (882360, 1496872), (886920, 1489176), (903258, 1462240), (906870, 1456416), (910260, 1450992), (916416, 1441245), (921152, 1433835), (930735, 1419072), (935545, 1411776), (953439, 1385280), (955890, 1381728), (960830, 1374624), (965952, 1367335), (967328, 1365390), (970944, 1360305), (987012, 1338160), (992784, 1330380), (997785, 1323712), (1003620, 1316016), (1012320, 1304706), (1019616, 1295370), (1036296, 1274520), (1038960, 1271252), (1064304, 1240980), (1067040, 1237798), (1070528, 1233765), (1087255, 1214784), (1088244, 1213680), (1092312, 1209160), (1093868, 1207440), (1096680, 1204344), (1116882, 1182560), (1120320, 1178931), (1122654, 1176480), (1145520, 1152996), (1147068, 1151440)]