1026669411040

素因数分解:

$2^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 19, 20, 23, 26, 28, 32, 35, 37, 38, 40, 46, 49, 52, 56, 65, 70, 74, 76, 80, 89, 91, 92, 95, 98, 104, 112, 115, 130, 133, 140, 148, 152, 160, 161, 178, 182, 184, 185, 190, 196, 208, 224, 230, 245, 247, 259, 260, 266, 280, 296, 299, 304, 322, 343, 356, 364, 368, 370, 380, 392, 416, 437, 445, 455, 460, 481, 490, 494, 518, 520, 532, 560, 592, 598, 608, 623, 637, 644, 665, 686, 703, 712, 728, 736, 740, 760, 784, 805, 851, 874, 890, 910, 920, 931, 962, 980, 988, 1036, 1040, 1064, 1120, 1127, 1157, 1184, 1196, 1235, 1246, 1274, 1288, 1295, 1330, 1372, 1406, 1424, 1456, 1480, 1495, 1520, 1568, 1610, 1691, 1702, 1715, 1729, 1748, 1780, 1813, 1820, 1840, 1862, 1924, 1960, 1976, 2047, 2072, 2080, 2093, 2128, 2185, 2254, 2314, 2392, 2405, 2470, 2492, 2548, 2576, 2590, 2660, 2744, 2812, 2848, 2912, 2960, 2990, 3040, 3059, 3115, 3185, 3220, 3293, 3367, 3382, 3404, 3430, 3458, 3496, 3515, 3560, 3626, 3640, 3680, 3724, 3848, 3920, 3952, 4094, 4144, 4186, 4255, 4256, 4361, 4370, 4459, 4508, 4628, 4655, 4784, 4810, 4921, 4940, 4984, 5096, 5152, 5180, 5320, 5488, 5624, 5635, 5681, 5785, 5920, 5957, 5980, 6118, 6230, 6370, 6440, 6517, 6586, 6734, 6764, 6808, 6860, 6916, 6992, 7030, 7120, 7252, 7280, 7448, 7696, 7840, 7889, 7904, 8099, 8188, 8288, 8372, 8455, 8510, 8645, 8722, 8740, 8918, 9016, 9065, 9139, 9256, 9310, 9568, 9620, 9842, 9880, 9968, 10192, 10235, 10360, 10465, 10640, 10976, 11063, 11248, 11270, 11362, 11570, 11837, 11914, 11960, 12103, 12236, 12460, 12691, 12740, 12880, 13034, 13172, 13468, 13528, 13616, 13720, 13832, 13984, 14060, 14240, 14329, 14504, 14560, 14651, 14896, 15295, 15392, 15778, 16169, 16198, 16376, 16465, 16744, 16835, 16910, 17020, 17290, 17444, 17480, 17836, 18032, 18130, 18278, 18512, 18620, 19240, 19684, 19760, 19936, 20384, 20470, 20720, 20930, 21280, 21413, 21805, 21983, 22126, 22295, 22496, 22540, 22724, 23051, 23140, 23569, 23674, 23828, 23920, 24206, 24472, 24605, 24920, 25382, 25480, 25760, 26068, 26344, 26611, 26936, 27056, 27232, 27440, 27664, 28120, 28405, 28658, 29008, 29302, 29785, 29792, 30527, 30590, 31556, 32338, 32396, 32585, 32752, 32930, 33488, 33670, 33820, 34040, 34447, 34580, 34888, 34960, 35672, 36064, 36260, 36556, 37024, 37240, 38480, 38893, 39368, 39445, 39520, 39767, 40495, 40940, 41440, 41699, 41860, 42809, 42826, 43610, 43966, 44252, 44590, 45080, 45448, 45695, 46102, 46280, 47138, 47348, 47656, 47840, 48412, 48944, 49210, 49840, 50764, 50960, 52136, 52688, 53222, 53872, 54112, 54880, 55315, 55328, 56240, 56693, 56810, 57316, 58016, 58604, 59185, 59570, 60515, 61054, 61180, 62567, 63112, 63455, 63973, 64676, 64792, 65170, 65504, 65860, 66976, 67340, 67640, 68080, 68894, 69160, 69776, 69920, 71344, 71645, 72520, 73112, 73255, 74480, 75739, 76960, 77441, 77786, 78736, 78890, 79534, 80845, 80990, 81880, 82859, 83398, 83720, 84721, 85618, 85652, 87220, 87932, 88504, 89180, 90160, 90896, 91390, 92204, 92560, 94276, 94696, 95312, 96824, 97888, 98420, 99680, 100303, 101528, 101920, 102557, 104272, 105376, 106444, 107065, 107744, 109915, 110630, 112480, 113183, 113386, 113620, 114632, 115255, 117208, 117845, 118370, 119140, 121030, 122108, 122360, 125134, 126224, 126910, 127946, 129352, 129584, 130340, 131720, 133055, 134680, 135280, 136160, 137788, 138320, 139552, 142688, 143290, 145040, 146224, 146510, 148960, 149891, 151478, 152635, 153881, 154882, 155572, 157472, 157780, 159068, 161357, 161690, 161980, 163760, 164983, 165718, 166796, 167440, 169442, 171236, 171304, 172235, 174440, 175864, 177008, 178360, 180320, 181792, 182780, 184408, 185120, 186277, 188552, 189392, 190624, 193648, 194465, 196840, 198835, 200606, 203056, 205114, 208495, 208544, 210197, 212888, 214045, 214130, 219830, 221260, 226366, 226772, 227240, 229264, 230510, 234416, 235690, 236740, 238280, 241129, 242060, 244216, 244720, 250268, 252448, 253820, 255892, 258704, 259168, 260680, 263440, 266110, 269360, 270560, 272251, 275576, 276640, 278369, 283465, 286580, 290080, 291893, 292448, 293020, 299663, 299782, 302956, 305270, 307762, 309764, 311144, 312835, 315560, 318136, 319865, 322714, 323380, 323960, 327520, 329966, 331436, 333592, 334880, 338884, 342472, 342608, 344470, 348880, 351728, 354016, 356720, 365560, 368816, 372554, 377104, 378695, 378784, 387205, 387296, 388930, 393680, 396851, 397670, 401212, 406112, 410228, 414295, 416990, 420394, 423605, 425776, 428090, 428260, 437969, 439660, 442520, 447811, 452732, 453544, 454480, 458528, 461020, 468832, 471380, 473480, 476560, 482258, 484120, 488432, 489440, 500536, 501515, 505609, 507640, 511784, 512785, 517408, 521360, 526880, 530173, 532220, 538720, 542087, 544502, 551152, 556738, 565915, 566930, 573160, 580013, 583786, 586040, 599326, 599564, 605912, 610540, 615524, 619528, 622288, 625670, 631120, 636272, 639730, 645428, 646760, 647920, 659932, 662872, 667184, 677768, 684944, 685216, 688940, 697760, 702121, 703456, 713440, 731120, 737632, 745108, 749455, 754208, 757390, 769405, 774410, 777860, 787360, 792281, 793702, 795340, 802424, 806785, 813371, 820456, 824915, 828590, 833980, 840788, 847210, 851552, 856180, 856520, 875938, 879320, 885040, 895622, 905464, 907088, 908960, 922040, 931385, 942760, 946960, 953120, 964516, 968240, 976864, 984607, 1001072, 1003030, 1011218, 1015280, 1023568, 1025570, 1042720, 1050985, 1060346, 1064440, 1077167, 1084174, 1089004, 1102304, 1113476, 1129499, 1131830, 1133860, 1146320, 1160026, 1167572, 1172080, 1198652, 1199128, 1205645, 1211824, 1221080, 1231048, 1239056, 1244576, 1251340, 1262240, 1272544, 1279460, 1290856, 1293520, 1295840, 1303939, 1319864, 1325744, 1334368, 1355536, 1361255, 1369888, 1377880, 1391845, 1404242, 1439041, 1459465, 1462240, 1471379, 1490216, 1498315, 1498910, 1514780, 1538810, 1548820, 1555720, 1584562, 1587404, 1590680, 1604848, 1613570, 1626742, 1640912, 1649830, 1657180, 1667960, 1681576, 1694420, 1712360, 1713040, 1751876, 1758640, 1770080, 1791244, 1810928, 1814176, 1844080, 1862770, 1885520, 1893920, 1905757, 1929032, 1936480, 1948583, 1969214, 1984255, 2002144, 2006060, 2022436, 2030560, 2047136, 2051140, 2097641, 2101970, 2120692, 2128880, 2154334, 2168348, 2178008, 2189845, 2226952, 2239055, 2258998, 2263660, 2267720, 2292640, 2320052, 2335144, 2344160, 2397304, 2398256, 2411290, 2423648, 2442160, 2462096, 2478112, 2502680, 2528045, 2558920, 2581712, 2587040, 2607878, 2639728, 2650865, 2651488, 2710435, 2711072, 2722510, 2755760, 2783690, 2808484, 2878082, 2900065, 2918930, 2942758, 2980432, 2996630, 2997820, 3029560, 3065783, 3077620, 3097640, 3111440, 3134677, 3169124, 3174808, 3181360, 3209696, 3227140, 3253484, 3281824, 3299660, 3314360, 3335920, 3363152, 3388840, 3424720, 3426080, 3503752, 3510605, 3517280, 3539263, 3582488, 3621856, 3688160, 3711211, 3725540, 3771040, 3794609, 3811514, 3858064, 3897166, 3938428, 3961405, 3968510, 4012120, 4044872, 4066855, 4102280, 4195282, 4203940, 4241384, 4257760, 4308668, 4336696, 4356016, 4379690, 4453904, 4478110, 4517996, 4527320, 4535440, 4640104, 4670288, 4794608, 4796512, 4822580, 4884320, 4923035, 4924192, 5005360, 5056090, 5117840, 5163424, 5215756, 5279456, 5301730, 5385835, 5420870, 5445020, 5511520, 5545967, 5567380, 5616968, 5647495, 5693597, 5756164, 5800130, 5837860, 5885516, 5960864, 5993260, 5995640, 6059120, 6131566, 6155240, 6195280, 6222880, 6269354, 6338248, 6349616, 6362720, 6454280, 6506968, 6519695, 6599320, 6628720, 6671840, 6726304, 6777680, 6849440, 6892249, 7007504, 7021210, 7078526, 7164976, 7195205, 7356895, 7422422, 7451080, 7540169, 7589218, 7623028, 7716128, 7794332, 7876856, 7922810, 7937020, 8024240, 8089744, 8133710, 8204560, 8390564, 8407880, 8482768, 8617336, 8673392, 8712032, 8759380, 8907808, 8956220, 9035992, 9054640, 9070880, 9127573, 9280208, 9340576, 9528785, 9589216, 9645160, 9742915, 9846070, 10010720, 10073287, 10112180, 10235680, 10299653, 10431512, 10488205, 10603460, 10771670, 10841740, 10890040, 11091934, 11134760, 11233936, 11294990, 11387194, 11512328, 11600260, 11675720, 11771032, 11986520, 11991280, 12118240, 12263132, 12310480, 12390560, 12538708, 12676496, 12699232, 12908560, 13013936, 13039390, 13198640, 13257440, 13340299, 13555360, 13784498, 14015008, 14042420, 14157052, 14329952, 14390410, 14683487, 14713790, 14844844, 14902160, 15080338, 15178436, 15246056, 15328915, 15588664, 15673385, 15753712, 15845620, 15874040, 16048480, 16179488, 16267420, 16409120, 16781128, 16815760, 16965536, 17234672, 17346784, 17518760, 17696315, 17912440, 18071984, 18109280, 18255146, 18556055, 18560416, 18707533, 18973045, 19057570, 19290320, 19485830, 19692140, 20146574, 20224360, 20599306, 20863024, 20976410, 21206920, 21460481, 21543340, 21683480, 21780080, 22183868, 22269520, 22467872, 22589980, 22774388, 23024656, 23200520, 23351440, 23542064, 23973040, 23982560, 24526264, 24620960, 24774841, 25077416, 25352992, 25817120, 25978477, 26027872, 26078780, 26397280, 26680598, 27568996, 27729835, 28084840, 28314104, 28467985, 28780820, 29366974, 29427580, 29689688, 29804320, 30160676, 30356872, 30492112, 30657830, 31177328, 31346770, 31507424, 31691240, 31748080, 32534840, 33562256, 33631520, 34461245, 34469344, 35037520, 35392630, 35824880, 36143968, 36510292, 37112110, 37415066, 37700845, 37946090, 38115140, 38580640, 38971660, 39384280, 39855179, 40293148, 40448720, 41198612, 41726048, 41952820, 42413840, 42920962, 43086680, 43366960, 43560160, 44367736, 44539040, 45179960, 45548776, 45637865, 46049312, 46401040, 46702880, 47084128, 47946080, 48245743, 49052528, 49549682, 50154832, 50366435, 51498265, 51956954, 52157560, 53361196, 55137992, 55459670, 56169680, 56628208, 56935970, 57561640, 58733948, 58855160, 59379376, 60321352, 60713744, 60984224, 61315660, 62354656, 62693540, 63382480, 63496160, 65069680, 66701495, 67124512, 68922490, 70075040, 70513009, 70785260, 71649760, 72097571, 73020584, 73417435, 74224220, 74830132, 75401690, 75892180, 76230280, 77943320, 78768560, 79710358, 80586296, 80897440, 82397224, 83905640, 84827680, 85841924, 86173360, 86733920, 88735472, 90359920, 91097552, 91275730, 92802080, 93537665, 96491486, 98105056, 99099364, 100309664, 100732870, 102996530, 103913908, 104315120, 106722392, 107302405, 110275984, 110919340, 112339360, 113256416, 113871940, 115123280, 117467896, 117710320, 118758752, 120642704, 121427488, 122631320, 123874205, 125387080, 126764960, 129892385, 130139360, 130952731, 133402990, 137844980, 141026018, 141570520, 144195142, 146041168, 146834870, 148448440, 149660264, 150803380, 151784360, 152460560, 155886640, 157537120, 159420716, 161172592, 164794448, 167811280, 171683848, 172346720, 173423887, 177470944, 180719840, 182195104, 182551460, 187075330, 192982972, 198198728, 199275895, 201465740, 205993060, 207827816, 208630240, 213444784, 214604810, 220551968, 221838680, 227743880, 230246560, 234935792, 235420640, 241228715, 241285408, 245262640, 247748410, 250774160, 259784770, 261905462, 266805980, 275689960, 278986253, 282052036, 283141040, 288390284, 292082336, 293669740, 296896880, 299320528, 301606760, 303568720, 304921120, 311773280, 318841432, 322345184, 329588896, 335622560, 337720201, 343367696, 346847774, 352565045, 360487855, 365102920, 374150660, 385965944, 396397456, 398551790, 402931480, 411986120, 415655632, 426889568, 429209620, 443677360, 455487760, 469871584, 482457430, 490525280, 493591063, 495496820, 501548320, 519569540, 523810924, 533611960, 551379920, 557972506, 564104072, 566282080, 576780568, 587339480, 593793760, 598641056, 603213520, 607137440, 637682864, 654763655, 675440402, 686735392, 693695548, 705130090, 720975710, 730205840, 748301320, 771931888, 792794912, 797103580, 805862960, 823972240, 831311264, 858419240, 867119435, 887354720, 910975520, 916669117, 964914860, 987182126, 990993640, 1039139080, 1047621848, 1067223920, 1102759840, 1115945012, 1128208144, 1153561136, 1174678960, 1206427040, 1275365728, 1309527310, 1350880804, 1387391096, 1394931265, 1410260180, 1441951420, 1460411680, 1496602640, 1543863776, 1594207160, 1611725920, 1647944480, 1688601005, 1716838480, 1734238870, 1833338234, 1929829720, 1974364252, 1981987280, 2078278160, 2095243696, 2134447840, 2231890024, 2256416288, 2307122272, 2349357920, 2467955315, 2619054620, 2701761608, 2774782192, 2789862530, 2820520360, 2883902840, 2993205280, 3188414320, 3377202010, 3433676960, 3468477740, 3666676468, 3859659440, 3948728504, 3963974560, 4156556320, 4190487392, 4463780048, 4583345585, 4935910630, 5238109240, 5403523216, 5549564384, 5579725060, 5641040720, 5767805680, 6376828640, 6416683819, 6754404020, 6936955480, 7333352936, 7719318880, 7897457008, 8927560096, 9166691170, 9871821260, 10476218480, 10807046432, 11159450120, 11282081440, 11535611360, 12833367638, 13508808040, 13873910960, 14666705872, 15794914016, 18333382340, 19743642520, 20952436960, 22318900240, 25666735276, 27017616080, 27747821920, 29333411744, 32083419095, 36666764680, 39487285040, 44637800480, 51333470552, 54035232160, 64166838190, 73333529360, 78974570080, 102666941104, 128333676380, 146667058720, 205333882208, 256667352760, 513334705520, 1026669411040]

約数ペア:

[(1, 1026669411040), (2, 513334705520), (4, 256667352760), (5, 205333882208), (7, 146667058720), (8, 128333676380), (10, 102666941104), (13, 78974570080), (14, 73333529360), (16, 64166838190), (19, 54035232160), (20, 51333470552), (23, 44637800480), (26, 39487285040), (28, 36666764680), (32, 32083419095), (35, 29333411744), (37, 27747821920), (38, 27017616080), (40, 25666735276), (46, 22318900240), (49, 20952436960), (52, 19743642520), (56, 18333382340), (65, 15794914016), (70, 14666705872), (74, 13873910960), (76, 13508808040), (80, 12833367638), (89, 11535611360), (91, 11282081440), (92, 11159450120), (95, 10807046432), (98, 10476218480), (104, 9871821260), (112, 9166691170), (115, 8927560096), (130, 7897457008), (133, 7719318880), (140, 7333352936), (148, 6936955480), (152, 6754404020), (160, 6416683819), (161, 6376828640), (178, 5767805680), (182, 5641040720), (184, 5579725060), (185, 5549564384), (190, 5403523216), (196, 5238109240), (208, 4935910630), (224, 4583345585), (230, 4463780048), (245, 4190487392), (247, 4156556320), (259, 3963974560), (260, 3948728504), (266, 3859659440), (280, 3666676468), (296, 3468477740), (299, 3433676960), (304, 3377202010), (322, 3188414320), (343, 2993205280), (356, 2883902840), (364, 2820520360), (368, 2789862530), (370, 2774782192), (380, 2701761608), (392, 2619054620), (416, 2467955315), (437, 2349357920), (445, 2307122272), (455, 2256416288), (460, 2231890024), (481, 2134447840), (490, 2095243696), (494, 2078278160), (518, 1981987280), (520, 1974364252), (532, 1929829720), (560, 1833338234), (592, 1734238870), (598, 1716838480), (608, 1688601005), (623, 1647944480), (637, 1611725920), (644, 1594207160), (665, 1543863776), (686, 1496602640), (703, 1460411680), (712, 1441951420), (728, 1410260180), (736, 1394931265), (740, 1387391096), (760, 1350880804), (784, 1309527310), (805, 1275365728), (851, 1206427040), (874, 1174678960), (890, 1153561136), (910, 1128208144), (920, 1115945012), (931, 1102759840), (962, 1067223920), (980, 1047621848), (988, 1039139080), (1036, 990993640), (1040, 987182126), (1064, 964914860), (1120, 916669117), (1127, 910975520), (1157, 887354720), (1184, 867119435), (1196, 858419240), (1235, 831311264), (1246, 823972240), (1274, 805862960), (1288, 797103580), (1295, 792794912), (1330, 771931888), (1372, 748301320), (1406, 730205840), (1424, 720975710), (1456, 705130090), (1480, 693695548), (1495, 686735392), (1520, 675440402), (1568, 654763655), (1610, 637682864), (1691, 607137440), (1702, 603213520), (1715, 598641056), (1729, 593793760), (1748, 587339480), (1780, 576780568), (1813, 566282080), (1820, 564104072), (1840, 557972506), (1862, 551379920), (1924, 533611960), (1960, 523810924), (1976, 519569540), (2047, 501548320), (2072, 495496820), (2080, 493591063), (2093, 490525280), (2128, 482457430), (2185, 469871584), (2254, 455487760), (2314, 443677360), (2392, 429209620), (2405, 426889568), (2470, 415655632), (2492, 411986120), (2548, 402931480), (2576, 398551790), (2590, 396397456), (2660, 385965944), (2744, 374150660), (2812, 365102920), (2848, 360487855), (2912, 352565045), (2960, 346847774), (2990, 343367696), (3040, 337720201), (3059, 335622560), (3115, 329588896), (3185, 322345184), (3220, 318841432), (3293, 311773280), (3367, 304921120), (3382, 303568720), (3404, 301606760), (3430, 299320528), (3458, 296896880), (3496, 293669740), (3515, 292082336), (3560, 288390284), (3626, 283141040), (3640, 282052036), (3680, 278986253), (3724, 275689960), (3848, 266805980), (3920, 261905462), (3952, 259784770), (4094, 250774160), (4144, 247748410), (4186, 245262640), (4255, 241285408), (4256, 241228715), (4361, 235420640), (4370, 234935792), (4459, 230246560), (4508, 227743880), (4628, 221838680), (4655, 220551968), (4784, 214604810), (4810, 213444784), (4921, 208630240), (4940, 207827816), (4984, 205993060), (5096, 201465740), (5152, 199275895), (5180, 198198728), (5320, 192982972), (5488, 187075330), (5624, 182551460), (5635, 182195104), (5681, 180719840), (5785, 177470944), (5920, 173423887), (5957, 172346720), (5980, 171683848), (6118, 167811280), (6230, 164794448), (6370, 161172592), (6440, 159420716), (6517, 157537120), (6586, 155886640), (6734, 152460560), (6764, 151784360), (6808, 150803380), (6860, 149660264), (6916, 148448440), (6992, 146834870), (7030, 146041168), (7120, 144195142), (7252, 141570520), (7280, 141026018), (7448, 137844980), (7696, 133402990), (7840, 130952731), (7889, 130139360), (7904, 129892385), (8099, 126764960), (8188, 125387080), (8288, 123874205), (8372, 122631320), (8455, 121427488), (8510, 120642704), (8645, 118758752), (8722, 117710320), (8740, 117467896), (8918, 115123280), (9016, 113871940), (9065, 113256416), (9139, 112339360), (9256, 110919340), (9310, 110275984), (9568, 107302405), (9620, 106722392), (9842, 104315120), (9880, 103913908), (9968, 102996530), (10192, 100732870), (10235, 100309664), (10360, 99099364), (10465, 98105056), (10640, 96491486), (10976, 93537665), (11063, 92802080), (11248, 91275730), (11270, 91097552), (11362, 90359920), (11570, 88735472), (11837, 86733920), (11914, 86173360), (11960, 85841924), (12103, 84827680), (12236, 83905640), (12460, 82397224), (12691, 80897440), (12740, 80586296), (12880, 79710358), (13034, 78768560), (13172, 77943320), (13468, 76230280), (13528, 75892180), (13616, 75401690), (13720, 74830132), (13832, 74224220), (13984, 73417435), (14060, 73020584), (14240, 72097571), (14329, 71649760), (14504, 70785260), (14560, 70513009), (14651, 70075040), (14896, 68922490), (15295, 67124512), (15392, 66701495), (15778, 65069680), (16169, 63496160), (16198, 63382480), (16376, 62693540), (16465, 62354656), (16744, 61315660), (16835, 60984224), (16910, 60713744), (17020, 60321352), (17290, 59379376), (17444, 58855160), (17480, 58733948), (17836, 57561640), (18032, 56935970), (18130, 56628208), (18278, 56169680), (18512, 55459670), (18620, 55137992), (19240, 53361196), (19684, 52157560), (19760, 51956954), (19936, 51498265), (20384, 50366435), (20470, 50154832), (20720, 49549682), (20930, 49052528), (21280, 48245743), (21413, 47946080), (21805, 47084128), (21983, 46702880), (22126, 46401040), (22295, 46049312), (22496, 45637865), (22540, 45548776), (22724, 45179960), (23051, 44539040), (23140, 44367736), (23569, 43560160), (23674, 43366960), (23828, 43086680), (23920, 42920962), (24206, 42413840), (24472, 41952820), (24605, 41726048), (24920, 41198612), (25382, 40448720), (25480, 40293148), (25760, 39855179), (26068, 39384280), (26344, 38971660), (26611, 38580640), (26936, 38115140), (27056, 37946090), (27232, 37700845), (27440, 37415066), (27664, 37112110), (28120, 36510292), (28405, 36143968), (28658, 35824880), (29008, 35392630), (29302, 35037520), (29785, 34469344), (29792, 34461245), (30527, 33631520), (30590, 33562256), (31556, 32534840), (32338, 31748080), (32396, 31691240), (32585, 31507424), (32752, 31346770), (32930, 31177328), (33488, 30657830), (33670, 30492112), (33820, 30356872), (34040, 30160676), (34447, 29804320), (34580, 29689688), (34888, 29427580), (34960, 29366974), (35672, 28780820), (36064, 28467985), (36260, 28314104), (36556, 28084840), (37024, 27729835), (37240, 27568996), (38480, 26680598), (38893, 26397280), (39368, 26078780), (39445, 26027872), (39520, 25978477), (39767, 25817120), (40495, 25352992), (40940, 25077416), (41440, 24774841), (41699, 24620960), (41860, 24526264), (42809, 23982560), (42826, 23973040), (43610, 23542064), (43966, 23351440), (44252, 23200520), (44590, 23024656), (45080, 22774388), (45448, 22589980), (45695, 22467872), (46102, 22269520), (46280, 22183868), (47138, 21780080), (47348, 21683480), (47656, 21543340), (47840, 21460481), (48412, 21206920), (48944, 20976410), (49210, 20863024), (49840, 20599306), (50764, 20224360), (50960, 20146574), (52136, 19692140), (52688, 19485830), (53222, 19290320), (53872, 19057570), (54112, 18973045), (54880, 18707533), (55315, 18560416), (55328, 18556055), (56240, 18255146), (56693, 18109280), (56810, 18071984), (57316, 17912440), (58016, 17696315), (58604, 17518760), (59185, 17346784), (59570, 17234672), (60515, 16965536), (61054, 16815760), (61180, 16781128), (62567, 16409120), (63112, 16267420), (63455, 16179488), (63973, 16048480), (64676, 15874040), (64792, 15845620), (65170, 15753712), (65504, 15673385), (65860, 15588664), (66976, 15328915), (67340, 15246056), (67640, 15178436), (68080, 15080338), (68894, 14902160), (69160, 14844844), (69776, 14713790), (69920, 14683487), (71344, 14390410), (71645, 14329952), (72520, 14157052), (73112, 14042420), (73255, 14015008), (74480, 13784498), (75739, 13555360), (76960, 13340299), (77441, 13257440), (77786, 13198640), (78736, 13039390), (78890, 13013936), (79534, 12908560), (80845, 12699232), (80990, 12676496), (81880, 12538708), (82859, 12390560), (83398, 12310480), (83720, 12263132), (84721, 12118240), (85618, 11991280), (85652, 11986520), (87220, 11771032), (87932, 11675720), (88504, 11600260), (89180, 11512328), (90160, 11387194), (90896, 11294990), (91390, 11233936), (92204, 11134760), (92560, 11091934), (94276, 10890040), (94696, 10841740), (95312, 10771670), (96824, 10603460), (97888, 10488205), (98420, 10431512), (99680, 10299653), (100303, 10235680), (101528, 10112180), (101920, 10073287), (102557, 10010720), (104272, 9846070), (105376, 9742915), (106444, 9645160), (107065, 9589216), (107744, 9528785), (109915, 9340576), (110630, 9280208), (112480, 9127573), (113183, 9070880), (113386, 9054640), (113620, 9035992), (114632, 8956220), (115255, 8907808), (117208, 8759380), (117845, 8712032), (118370, 8673392), (119140, 8617336), (121030, 8482768), (122108, 8407880), (122360, 8390564), (125134, 8204560), (126224, 8133710), (126910, 8089744), (127946, 8024240), (129352, 7937020), (129584, 7922810), (130340, 7876856), (131720, 7794332), (133055, 7716128), (134680, 7623028), (135280, 7589218), (136160, 7540169), (137788, 7451080), (138320, 7422422), (139552, 7356895), (142688, 7195205), (143290, 7164976), (145040, 7078526), (146224, 7021210), (146510, 7007504), (148960, 6892249), (149891, 6849440), (151478, 6777680), (152635, 6726304), (153881, 6671840), (154882, 6628720), (155572, 6599320), (157472, 6519695), (157780, 6506968), (159068, 6454280), (161357, 6362720), (161690, 6349616), (161980, 6338248), (163760, 6269354), (164983, 6222880), (165718, 6195280), (166796, 6155240), (167440, 6131566), (169442, 6059120), (171236, 5995640), (171304, 5993260), (172235, 5960864), (174440, 5885516), (175864, 5837860), (177008, 5800130), (178360, 5756164), (180320, 5693597), (181792, 5647495), (182780, 5616968), (184408, 5567380), (185120, 5545967), (186277, 5511520), (188552, 5445020), (189392, 5420870), (190624, 5385835), (193648, 5301730), (194465, 5279456), (196840, 5215756), (198835, 5163424), (200606, 5117840), (203056, 5056090), (205114, 5005360), (208495, 4924192), (208544, 4923035), (210197, 4884320), (212888, 4822580), (214045, 4796512), (214130, 4794608), (219830, 4670288), (221260, 4640104), (226366, 4535440), (226772, 4527320), (227240, 4517996), (229264, 4478110), (230510, 4453904), (234416, 4379690), (235690, 4356016), (236740, 4336696), (238280, 4308668), (241129, 4257760), (242060, 4241384), (244216, 4203940), (244720, 4195282), (250268, 4102280), (252448, 4066855), (253820, 4044872), (255892, 4012120), (258704, 3968510), (259168, 3961405), (260680, 3938428), (263440, 3897166), (266110, 3858064), (269360, 3811514), (270560, 3794609), (272251, 3771040), (275576, 3725540), (276640, 3711211), (278369, 3688160), (283465, 3621856), (286580, 3582488), (290080, 3539263), (291893, 3517280), (292448, 3510605), (293020, 3503752), (299663, 3426080), (299782, 3424720), (302956, 3388840), (305270, 3363152), (307762, 3335920), (309764, 3314360), (311144, 3299660), (312835, 3281824), (315560, 3253484), (318136, 3227140), (319865, 3209696), (322714, 3181360), (323380, 3174808), (323960, 3169124), (327520, 3134677), (329966, 3111440), (331436, 3097640), (333592, 3077620), (334880, 3065783), (338884, 3029560), (342472, 2997820), (342608, 2996630), (344470, 2980432), (348880, 2942758), (351728, 2918930), (354016, 2900065), (356720, 2878082), (365560, 2808484), (368816, 2783690), (372554, 2755760), (377104, 2722510), (378695, 2711072), (378784, 2710435), (387205, 2651488), (387296, 2650865), (388930, 2639728), (393680, 2607878), (396851, 2587040), (397670, 2581712), (401212, 2558920), (406112, 2528045), (410228, 2502680), (414295, 2478112), (416990, 2462096), (420394, 2442160), (423605, 2423648), (425776, 2411290), (428090, 2398256), (428260, 2397304), (437969, 2344160), (439660, 2335144), (442520, 2320052), (447811, 2292640), (452732, 2267720), (453544, 2263660), (454480, 2258998), (458528, 2239055), (461020, 2226952), (468832, 2189845), (471380, 2178008), (473480, 2168348), (476560, 2154334), (482258, 2128880), (484120, 2120692), (488432, 2101970), (489440, 2097641), (500536, 2051140), (501515, 2047136), (505609, 2030560), (507640, 2022436), (511784, 2006060), (512785, 2002144), (517408, 1984255), (521360, 1969214), (526880, 1948583), (530173, 1936480), (532220, 1929032), (538720, 1905757), (542087, 1893920), (544502, 1885520), (551152, 1862770), (556738, 1844080), (565915, 1814176), (566930, 1810928), (573160, 1791244), (580013, 1770080), (583786, 1758640), (586040, 1751876), (599326, 1713040), (599564, 1712360), (605912, 1694420), (610540, 1681576), (615524, 1667960), (619528, 1657180), (622288, 1649830), (625670, 1640912), (631120, 1626742), (636272, 1613570), (639730, 1604848), (645428, 1590680), (646760, 1587404), (647920, 1584562), (659932, 1555720), (662872, 1548820), (667184, 1538810), (677768, 1514780), (684944, 1498910), (685216, 1498315), (688940, 1490216), (697760, 1471379), (702121, 1462240), (703456, 1459465), (713440, 1439041), (731120, 1404242), (737632, 1391845), (745108, 1377880), (749455, 1369888), (754208, 1361255), (757390, 1355536), (769405, 1334368), (774410, 1325744), (777860, 1319864), (787360, 1303939), (792281, 1295840), (793702, 1293520), (795340, 1290856), (802424, 1279460), (806785, 1272544), (813371, 1262240), (820456, 1251340), (824915, 1244576), (828590, 1239056), (833980, 1231048), (840788, 1221080), (847210, 1211824), (851552, 1205645), (856180, 1199128), (856520, 1198652), (875938, 1172080), (879320, 1167572), (885040, 1160026), (895622, 1146320), (905464, 1133860), (907088, 1131830), (908960, 1129499), (922040, 1113476), (931385, 1102304), (942760, 1089004), (946960, 1084174), (953120, 1077167), (964516, 1064440), (968240, 1060346), (976864, 1050985), (984607, 1042720), (1001072, 1025570), (1003030, 1023568), (1011218, 1015280)]