381272360040

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:264

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 29, 30, 33, 36, 39, 40, 44, 45, 52, 54, 55, 58, 60, 65, 66, 71, 72, 78, 87, 88, 90, 99, 104, 108, 109, 110, 116, 117, 120, 121, 130, 132, 135, 142, 143, 145, 156, 165, 174, 180, 195, 198, 213, 216, 218, 220, 232, 234, 242, 260, 261, 264, 270, 284, 286, 290, 297, 312, 319, 327, 330, 348, 351, 355, 360, 363, 377, 390, 396, 426, 429, 435, 436, 440, 468, 484, 495, 520, 522, 540, 545, 568, 572, 580, 585, 594, 605, 638, 639, 654, 660, 696, 702, 710, 715, 726, 754, 780, 781, 783, 792, 852, 858, 870, 872, 923, 936, 957, 968, 981, 990, 1044, 1065, 1080, 1089, 1090, 1131, 1144, 1160, 1170, 1188, 1199, 1210, 1276, 1278, 1287, 1305, 1308, 1320, 1404, 1417, 1420, 1430, 1452, 1485, 1508, 1560, 1562, 1566, 1573, 1595, 1635, 1704, 1716, 1740, 1755, 1815, 1846, 1885, 1914, 1917, 1962, 1980, 2059, 2088, 2130, 2145, 2178, 2180, 2262, 2340, 2343, 2376, 2398, 2420, 2552, 2556, 2574, 2610, 2616, 2769, 2808, 2834, 2840, 2860, 2871, 2904, 2943, 2970, 3016, 3124, 3132, 3146, 3161, 3190, 3195, 3267, 3270, 3393, 3432, 3480, 3509, 3510, 3597, 3630, 3692, 3770, 3828, 3834, 3861, 3905, 3915, 3924, 3960, 4118, 4147, 4251, 4260, 4290, 4356, 4360, 4524, 4615, 4680, 4686, 4719, 4785, 4796, 4840, 4905, 5112, 5148, 5220, 5445, 5538, 5655, 5668, 5720, 5742, 5886, 5940, 5995, 6177, 6248, 6264, 6292, 6322, 6380, 6390, 6435, 6534, 6540, 6786, 7018, 7020, 7029, 7085, 7194, 7260, 7384, 7540, 7656, 7668, 7722, 7739, 7810, 7830, 7848, 7865, 8236, 8294, 8307, 8502, 8520, 8580, 8591, 8613, 8712, 9048, 9230, 9372, 9438, 9483, 9570, 9585, 9592, 9810, 10153, 10179, 10295, 10296, 10440, 10527, 10791, 10890, 11076, 11310, 11336, 11484, 11715, 11772, 11880, 11990, 12354, 12441, 12584, 12644, 12753, 12760, 12780, 12870, 13068, 13080, 13189, 13572, 13845, 14036, 14040, 14058, 14157, 14170, 14355, 14388, 14520, 14715, 15080, 15336, 15444, 15478, 15587, 15620, 15660, 15730, 15805, 16335, 16472, 16588, 16614, 16965, 17004, 17160, 17182, 17226, 17545, 17985, 18460, 18531, 18744, 18876, 18966, 19140, 19170, 19305, 19620, 20306, 20358, 20590, 20735, 21054, 21087, 21255, 21582, 21780, 22152, 22620, 22649, 22968, 23217, 23430, 23544, 23595, 23980, 24708, 24882, 24921, 25288, 25506, 25560, 25740, 25773, 26136, 26378, 26767, 27144, 27690, 28072, 28116, 28314, 28340, 28449, 28710, 28776, 29430, 30459, 30885, 30888, 30956, 31174, 31240, 31320, 31460, 31581, 31610, 32373, 32670, 33176, 33228, 33930, 34008, 34364, 34452, 34771, 35090, 35145, 35970, 36920, 37062, 37323, 37752, 37932, 38259, 38280, 38340, 38610, 38695, 39240, 39567, 40612, 40716, 41093, 41180, 41470, 41535, 42108, 42174, 42471, 42510, 42955, 43065, 43164, 43560, 45240, 45298, 45617, 46434, 46761, 46860, 47190, 47415, 47960, 49416, 49764, 49842, 50765, 50895, 51012, 51480, 51546, 52635, 52756, 53534, 53955, 55380, 55593, 56232, 56628, 56680, 56898, 57420, 58860, 60918, 61770, 61912, 62205, 62348, 62920, 63162, 63220, 63765, 64746, 65340, 65945, 66456, 67860, 67947, 68728, 68904, 69542, 69651, 70180, 70290, 70785, 71940, 74124, 74646, 75864, 76518, 76680, 77220, 77319, 77390, 77935, 79134, 80301, 81224, 81432, 82186, 82360, 82940, 83070, 84216, 84348, 84942, 85020, 85129, 85347, 85910, 86130, 86328, 90596, 91234, 91377, 92655, 92868, 93522, 93720, 94380, 94743, 94830, 99528, 99684, 100607, 101530, 101790, 102024, 103092, 104313, 105270, 105435, 105512, 107068, 107910, 110760, 111186, 111683, 111969, 113245, 113256, 113796, 114840, 116085, 117720, 118701, 121836, 123279, 123540, 124410, 124605, 124696, 126324, 126440, 127530, 128865, 129492, 130680, 131890, 133835, 135720, 135894, 136851, 139084, 139302, 140283, 140360, 140580, 141570, 142245, 143880, 148248, 149292, 152295, 153036, 154440, 154638, 154780, 155870, 157905, 158268, 160602, 161865, 164372, 165880, 166140, 168696, 169884, 170040, 170258, 170694, 171457, 171820, 172260, 173855, 181192, 182468, 182754, 185310, 185736, 186615, 187044, 188760, 189486, 189660, 191295, 197835, 199368, 201214, 203060, 203580, 203841, 205465, 206184, 208626, 208953, 210540, 210870, 212355, 214136, 215820, 222372, 223366, 223938, 224431, 226490, 227592, 228085, 231957, 232170, 233805, 237402, 240903, 243672, 246558, 247080, 248820, 249139, 249210, 252648, 255060, 255387, 257730, 258984, 263780, 267670, 271788, 273702, 274131, 277965, 278168, 278604, 280566, 281160, 283140, 284490, 294437, 298584, 301821, 304590, 306072, 309276, 309560, 311740, 312939, 315810, 316536, 321204, 323730, 328744, 332280, 335049, 339735, 339768, 340516, 341388, 342914, 343640, 344520, 347710, 348255, 356103, 364936, 365508, 369837, 370620, 373230, 374088, 378972, 379320, 382481, 382590, 386595, 395670, 401505, 402428, 406120, 407160, 407682, 410553, 410930, 417252, 417906, 420849, 421080, 421740, 424710, 425645, 426735, 431640, 444744, 446732, 447876, 448862, 452023, 452980, 456170, 456885, 463914, 464340, 467610, 473715, 474804, 481806, 493116, 497640, 498278, 498420, 503035, 510120, 510774, 514371, 515460, 521565, 527560, 535340, 543576, 547404, 548262, 555930, 557208, 558415, 559845, 561132, 566280, 568980, 588874, 593505, 603642, 609180, 611523, 616395, 618552, 623480, 625878, 631620, 642408, 647460, 670098, 673293, 679470, 681032, 682776, 684255, 685828, 695420, 696510, 701415, 712206, 722709, 731016, 739674, 741240, 746460, 747417, 757944, 764962, 765180, 766161, 773190, 791340, 803010, 804856, 815364, 821106, 821860, 834504, 835812, 841698, 843480, 849420, 851290, 853470, 857285, 883311, 893464, 895752, 897724, 904046, 905463, 905960, 912340, 913770, 927828, 928680, 935220, 936419, 938817, 947430, 949608, 963612, 986232, 996556, 996840, 1005147, 1006070, 1019205, 1021548, 1028742, 1030920, 1043130, 1044765, 1070680, 1094808, 1096524, 1106677, 1109511, 1111860, 1116830, 1119690, 1122155, 1122264, 1137960, 1147443, 1159785, 1177748, 1187010, 1204515, 1207284, 1218360, 1223046, 1231659, 1232790, 1245695, 1251756, 1263240, 1276935, 1294920, 1340196, 1346586, 1356069, 1358940, 1368510, 1370655, 1371656, 1390840, 1393020, 1402830, 1424412, 1445418, 1472185, 1479348, 1492920, 1494834, 1509105, 1529924, 1530360, 1532322, 1543113, 1546380, 1564695, 1582680, 1606020, 1630728, 1642212, 1643720, 1671624, 1675245, 1683396, 1698840, 1702580, 1706940, 1714570, 1766622, 1780515, 1795448, 1808092, 1810926, 1824680, 1827540, 1849185, 1855656, 1870440, 1872838, 1877634, 1894860, 1912405, 1927224, 1993112, 2010294, 2012140, 2019879, 2038410, 2043096, 2052765, 2057484, 2086260, 2089530, 2104245, 2193048, 2213354, 2219022, 2223720, 2233660, 2239380, 2242251, 2244310, 2260115, 2294886, 2298483, 2319570, 2355496, 2374020, 2409030, 2414568, 2446092, 2463318, 2465580, 2468741, 2491390, 2503512, 2553870, 2571855, 2649933, 2680392, 2693172, 2712138, 2716389, 2717880, 2737020, 2741310, 2786040, 2805660, 2809257, 2848824, 2890836, 2917603, 2944370, 2958696, 2989668, 3015441, 3018210, 3057615, 3059848, 3064644, 3086226, 3092760, 3129390, 3212040, 3238807, 3284424, 3320031, 3350490, 3366465, 3366792, 3405160, 3413880, 3429140, 3442329, 3533244, 3561030, 3613545, 3616184, 3621852, 3655080, 3698370, 3737085, 3745676, 3755268, 3789720, 3824810, 3830805, 4020588, 4024280, 4039758, 4068207, 4076820, 4105530, 4114968, 4172520, 4179060, 4208490, 4416555, 4426708, 4438044, 4467320, 4478760, 4484502, 4488620, 4520230, 4527315, 4589772, 4596966, 4629339, 4639140, 4682095, 4694085, 4748040, 4818060, 4892184, 4926636, 4931160, 4937482, 4972253, 4982780, 5025735, 5107740, 5143710, 5299866, 5386344, 5424276, 5432778, 5474040, 5482620, 5533385, 5547555, 5611320, 5618514, 5737215, 5781672, 5835206, 5888740, 5979336, 6030882, 6036420, 6059637, 6115230, 6129288, 6158295, 6172452, 6258780, 6477614, 6640062, 6700980, 6726753, 6732930, 6780345, 6858280, 6884658, 7066488, 7122060, 7227090, 7243704, 7396740, 7406223, 7474170, 7491352, 7510536, 7649620, 7661610, 7715565, 7949799, 8041176, 8079516, 8136414, 8153640, 8211060, 8358120, 8416980, 8427771, 8752809, 8833110, 8853416, 8876088, 8969004, 8977240, 9040460, 9054630, 9179544, 9193932, 9258678, 9278280, 9364190, 9388170, 9636120, 9716421, 9853272, 9874964, 9944506, 9960093, 9965560, 10051470, 10099395, 10215480, 10287420, 10326987, 10599732, 10848552, 10865556, 10965240, 11066770, 11095110, 11211255, 11237028, 11474430, 11492415, 11670412, 11777480, 12061764, 12072840, 12119274, 12173447, 12204621, 12230460, 12316590, 12343705, 12344904, 12517560, 12955228, 13249665, 13280124, 13401960, 13453506, 13465860, 13560690, 13581945, 13769316, 14046285, 14244120, 14454180, 14588015, 14793480, 14812446, 14916759, 14948340, 15077205, 15299240, 15323220, 15431130, 15899598, 16159032, 16194035, 16272828, 16422120, 16600155, 16833960, 16855542, 17211645, 17505618, 17666220, 17938008, 18080920, 18109260, 18387864, 18517356, 18728380, 18776340, 19432842, 19749928, 19889012, 19920186, 20102940, 20198790, 20341035, 20574840, 20653974, 21199464, 21731112, 22133540, 22190220, 22218669, 22422510, 22474056, 22948860, 22984830, 23146695, 23340824, 24123528, 24238548, 24346894, 24409242, 24460920, 24633180, 24687410, 24861265, 25283313, 25910456, 26258427, 26499330, 26560248, 26907012, 26931720, 27121380, 27156151, 27163890, 27538632, 28092570, 28908360, 29149263, 29176030, 29624892, 29833518, 29880279, 29896680, 30154410, 30298185, 30646440, 30862260, 31799196, 32093633, 32388070, 32545656, 33200310, 33633765, 33711084, 34423290, 35011236, 35332440, 36218520, 36520341, 37031115, 37034712, 37456760, 37552680, 38865684, 39748995, 39778024, 39840372, 40205880, 40397580, 40682070, 41307948, 42138855, 43764045, 44267080, 44380440, 44437338, 44750277, 44845020, 45897720, 45969660, 46293390, 48477096, 48582105, 48693788, 48818484, 49266360, 49374820, 49722530, 49800465, 50566626, 51634935, 52516854, 52998660, 53814024, 54242760, 54312302, 54327780, 56185140, 58298526, 58352060, 59249784, 59667036, 59760558, 60308820, 60596370, 60867235, 61023105, 61724520, 63598392, 64187266, 64776140, 66400620, 66656007, 67267530, 67422168, 68846580, 70022472, 73040682, 74062230, 74583795, 77731368, 78775281, 79497990, 79680744, 80795160, 81364140, 81468453, 82615896, 84277710, 87447789, 87528090, 88874676, 89500554, 89690040, 91939320, 92586780, 96280899, 97164210, 97387576, 97636968, 98749640, 99445060, 99600930, 101133252, 103269870, 105033708, 105997320, 108624604, 108655560, 109561023, 111093345, 112370280, 116597052, 116704120, 119334072, 119521116, 120617640, 121192740, 121734470, 122046210, 126416565, 128374532, 129552280, 131292135, 132801240, 133312014, 134250831, 134535060, 135780755, 137693160, 145746315, 146081364, 148124460, 149167590, 149401395, 157550562, 158995980, 160468165, 162728280, 162936906, 168555420, 174895578, 175056180, 177749352, 179001108, 182601705, 185173560, 192561798, 194328420, 198890120, 199201860, 202266504, 206539740, 210067416, 217249208, 219122046, 222186690, 223751385, 233194104, 239042232, 242385480, 243468940, 244092420, 244405359, 252833130, 256749064, 262584270, 266624028, 268501662, 269070120, 271561510, 288842697, 291492630, 292162728, 296248920, 298335180, 298802790, 315101124, 317991960, 320936330, 325873812, 328683069, 333280035, 337110840, 349791156, 350112360, 353029963, 358002216, 365203410, 385123596, 388656840, 393876405, 398403720, 407342265, 413079480, 437238945, 438244092, 444373380, 447502770, 481404495, 486937880, 488184840, 488810718, 505666260, 525168540, 533248056, 537003324, 543123020, 547805115, 577685394, 582985260, 596670360, 597605580, 630202248, 641872660, 651747624, 657366138, 666560070, 671254155, 699582312, 706059926, 730406820, 733216077, 770247192, 787752810, 814684530, 866528091, 874477890, 876488184, 888746760, 895005540, 962808990, 977621436, 1011332520, 1050337080, 1059089889, 1074006648, 1086246040, 1095610230, 1155370788, 1165970520, 1195211160, 1222026795, 1283745320, 1314732276, 1333120140, 1342508310, 1412119852, 1444213485, 1460813640, 1466432154, 1575505620, 1629369060, 1643415345, 1733056182, 1748955780, 1765149815, 1790011080, 1925617980, 1955242872, 2118179778, 2191220460, 2310741576, 2444053590, 2629464552, 2666240280, 2685016620, 2824239704, 2888426970, 2932864308, 3151011240, 3177269667, 3258738120, 3286830690, 3466112364, 3497911560, 3530299630, 3666080385, 3851235960, 4236359556, 4332640455, 4382440920, 4888107180, 5295449445, 5370033240, 5776853940, 5865728616, 6354539334, 6573661380, 6932224728, 7060599260, 7332160770, 8472719112, 8665280910, 9531809001, 9776214360, 10590898890, 11553707880, 12709078668, 13147322760, 14121198520, 14664321540, 15886348335, 17330561820, 19063618002, 21181797780, 25418157336, 29328643080, 31772696670, 34661123640, 38127236004, 42363595560, 47659045005, 63545393340, 76254472008, 95318090010, 127090786680, 190636180020, 381272360040]

約数ペア:

[(1, 381272360040), (2, 190636180020), (3, 127090786680), (4, 95318090010), (5, 76254472008), (6, 63545393340), (8, 47659045005), (9, 42363595560), (10, 38127236004), (11, 34661123640), (12, 31772696670), (13, 29328643080), (15, 25418157336), (18, 21181797780), (20, 19063618002), (22, 17330561820), (24, 15886348335), (26, 14664321540), (27, 14121198520), (29, 13147322760), (30, 12709078668), (33, 11553707880), (36, 10590898890), (39, 9776214360), (40, 9531809001), (44, 8665280910), (45, 8472719112), (52, 7332160770), (54, 7060599260), (55, 6932224728), (58, 6573661380), (60, 6354539334), (65, 5865728616), (66, 5776853940), (71, 5370033240), (72, 5295449445), (78, 4888107180), (87, 4382440920), (88, 4332640455), (90, 4236359556), (99, 3851235960), (104, 3666080385), (108, 3530299630), (109, 3497911560), (110, 3466112364), (116, 3286830690), (117, 3258738120), (120, 3177269667), (121, 3151011240), (130, 2932864308), (132, 2888426970), (135, 2824239704), (142, 2685016620), (143, 2666240280), (145, 2629464552), (156, 2444053590), (165, 2310741576), (174, 2191220460), (180, 2118179778), (195, 1955242872), (198, 1925617980), (213, 1790011080), (216, 1765149815), (218, 1748955780), (220, 1733056182), (232, 1643415345), (234, 1629369060), (242, 1575505620), (260, 1466432154), (261, 1460813640), (264, 1444213485), (270, 1412119852), (284, 1342508310), (286, 1333120140), (290, 1314732276), (297, 1283745320), (312, 1222026795), (319, 1195211160), (327, 1165970520), (330, 1155370788), (348, 1095610230), (351, 1086246040), (355, 1074006648), (360, 1059089889), (363, 1050337080), (377, 1011332520), (390, 977621436), (396, 962808990), (426, 895005540), (429, 888746760), (435, 876488184), (436, 874477890), (440, 866528091), (468, 814684530), (484, 787752810), (495, 770247192), (520, 733216077), (522, 730406820), (540, 706059926), (545, 699582312), (568, 671254155), (572, 666560070), (580, 657366138), (585, 651747624), (594, 641872660), (605, 630202248), (638, 597605580), (639, 596670360), (654, 582985260), (660, 577685394), (696, 547805115), (702, 543123020), (710, 537003324), (715, 533248056), (726, 525168540), (754, 505666260), (780, 488810718), (781, 488184840), (783, 486937880), (792, 481404495), (852, 447502770), (858, 444373380), (870, 438244092), (872, 437238945), (923, 413079480), (936, 407342265), (957, 398403720), (968, 393876405), (981, 388656840), (990, 385123596), (1044, 365203410), (1065, 358002216), (1080, 353029963), (1089, 350112360), (1090, 349791156), (1131, 337110840), (1144, 333280035), (1160, 328683069), (1170, 325873812), (1188, 320936330), (1199, 317991960), (1210, 315101124), (1276, 298802790), (1278, 298335180), (1287, 296248920), (1305, 292162728), (1308, 291492630), (1320, 288842697), (1404, 271561510), (1417, 269070120), (1420, 268501662), (1430, 266624028), (1452, 262584270), (1485, 256749064), (1508, 252833130), (1560, 244405359), (1562, 244092420), (1566, 243468940), (1573, 242385480), (1595, 239042232), (1635, 233194104), (1704, 223751385), (1716, 222186690), (1740, 219122046), (1755, 217249208), (1815, 210067416), (1846, 206539740), (1885, 202266504), (1914, 199201860), (1917, 198890120), (1962, 194328420), (1980, 192561798), (2059, 185173560), (2088, 182601705), (2130, 179001108), (2145, 177749352), (2178, 175056180), (2180, 174895578), (2262, 168555420), (2340, 162936906), (2343, 162728280), (2376, 160468165), (2398, 158995980), (2420, 157550562), (2552, 149401395), (2556, 149167590), (2574, 148124460), (2610, 146081364), (2616, 145746315), (2769, 137693160), (2808, 135780755), (2834, 134535060), (2840, 134250831), (2860, 133312014), (2871, 132801240), (2904, 131292135), (2943, 129552280), (2970, 128374532), (3016, 126416565), (3124, 122046210), (3132, 121734470), (3146, 121192740), (3161, 120617640), (3190, 119521116), (3195, 119334072), (3267, 116704120), (3270, 116597052), (3393, 112370280), (3432, 111093345), (3480, 109561023), (3509, 108655560), (3510, 108624604), (3597, 105997320), (3630, 105033708), (3692, 103269870), (3770, 101133252), (3828, 99600930), (3834, 99445060), (3861, 98749640), (3905, 97636968), (3915, 97387576), (3924, 97164210), (3960, 96280899), (4118, 92586780), (4147, 91939320), (4251, 89690040), (4260, 89500554), (4290, 88874676), (4356, 87528090), (4360, 87447789), (4524, 84277710), (4615, 82615896), (4680, 81468453), (4686, 81364140), (4719, 80795160), (4785, 79680744), (4796, 79497990), (4840, 78775281), (4905, 77731368), (5112, 74583795), (5148, 74062230), (5220, 73040682), (5445, 70022472), (5538, 68846580), (5655, 67422168), (5668, 67267530), (5720, 66656007), (5742, 66400620), (5886, 64776140), (5940, 64187266), (5995, 63598392), (6177, 61724520), (6248, 61023105), (6264, 60867235), (6292, 60596370), (6322, 60308820), (6380, 59760558), (6390, 59667036), (6435, 59249784), (6534, 58352060), (6540, 58298526), (6786, 56185140), (7018, 54327780), (7020, 54312302), (7029, 54242760), (7085, 53814024), (7194, 52998660), (7260, 52516854), (7384, 51634935), (7540, 50566626), (7656, 49800465), (7668, 49722530), (7722, 49374820), (7739, 49266360), (7810, 48818484), (7830, 48693788), (7848, 48582105), (7865, 48477096), (8236, 46293390), (8294, 45969660), (8307, 45897720), (8502, 44845020), (8520, 44750277), (8580, 44437338), (8591, 44380440), (8613, 44267080), (8712, 43764045), (9048, 42138855), (9230, 41307948), (9372, 40682070), (9438, 40397580), (9483, 40205880), (9570, 39840372), (9585, 39778024), (9592, 39748995), (9810, 38865684), (10153, 37552680), (10179, 37456760), (10295, 37034712), (10296, 37031115), (10440, 36520341), (10527, 36218520), (10791, 35332440), (10890, 35011236), (11076, 34423290), (11310, 33711084), (11336, 33633765), (11484, 33200310), (11715, 32545656), (11772, 32388070), (11880, 32093633), (11990, 31799196), (12354, 30862260), (12441, 30646440), (12584, 30298185), (12644, 30154410), (12753, 29896680), (12760, 29880279), (12780, 29833518), (12870, 29624892), (13068, 29176030), (13080, 29149263), (13189, 28908360), (13572, 28092570), (13845, 27538632), (14036, 27163890), (14040, 27156151), (14058, 27121380), (14157, 26931720), (14170, 26907012), (14355, 26560248), (14388, 26499330), (14520, 26258427), (14715, 25910456), (15080, 25283313), (15336, 24861265), (15444, 24687410), (15478, 24633180), (15587, 24460920), (15620, 24409242), (15660, 24346894), (15730, 24238548), (15805, 24123528), (16335, 23340824), (16472, 23146695), (16588, 22984830), (16614, 22948860), (16965, 22474056), (17004, 22422510), (17160, 22218669), (17182, 22190220), (17226, 22133540), (17545, 21731112), (17985, 21199464), (18460, 20653974), (18531, 20574840), (18744, 20341035), (18876, 20198790), (18966, 20102940), (19140, 19920186), (19170, 19889012), (19305, 19749928), (19620, 19432842), (20306, 18776340), (20358, 18728380), (20590, 18517356), (20735, 18387864), (21054, 18109260), (21087, 18080920), (21255, 17938008), (21582, 17666220), (21780, 17505618), (22152, 17211645), (22620, 16855542), (22649, 16833960), (22968, 16600155), (23217, 16422120), (23430, 16272828), (23544, 16194035), (23595, 16159032), (23980, 15899598), (24708, 15431130), (24882, 15323220), (24921, 15299240), (25288, 15077205), (25506, 14948340), (25560, 14916759), (25740, 14812446), (25773, 14793480), (26136, 14588015), (26378, 14454180), (26767, 14244120), (27144, 14046285), (27690, 13769316), (28072, 13581945), (28116, 13560690), (28314, 13465860), (28340, 13453506), (28449, 13401960), (28710, 13280124), (28776, 13249665), (29430, 12955228), (30459, 12517560), (30885, 12344904), (30888, 12343705), (30956, 12316590), (31174, 12230460), (31240, 12204621), (31320, 12173447), (31460, 12119274), (31581, 12072840), (31610, 12061764), (32373, 11777480), (32670, 11670412), (33176, 11492415), (33228, 11474430), (33930, 11237028), (34008, 11211255), (34364, 11095110), (34452, 11066770), (34771, 10965240), (35090, 10865556), (35145, 10848552), (35970, 10599732), (36920, 10326987), (37062, 10287420), (37323, 10215480), (37752, 10099395), (37932, 10051470), (38259, 9965560), (38280, 9960093), (38340, 9944506), (38610, 9874964), (38695, 9853272), (39240, 9716421), (39567, 9636120), (40612, 9388170), (40716, 9364190), (41093, 9278280), (41180, 9258678), (41470, 9193932), (41535, 9179544), (42108, 9054630), (42174, 9040460), (42471, 8977240), (42510, 8969004), (42955, 8876088), (43065, 8853416), (43164, 8833110), (43560, 8752809), (45240, 8427771), (45298, 8416980), (45617, 8358120), (46434, 8211060), (46761, 8153640), (46860, 8136414), (47190, 8079516), (47415, 8041176), (47960, 7949799), (49416, 7715565), (49764, 7661610), (49842, 7649620), (50765, 7510536), (50895, 7491352), (51012, 7474170), (51480, 7406223), (51546, 7396740), (52635, 7243704), (52756, 7227090), (53534, 7122060), (53955, 7066488), (55380, 6884658), (55593, 6858280), (56232, 6780345), (56628, 6732930), (56680, 6726753), (56898, 6700980), (57420, 6640062), (58860, 6477614), (60918, 6258780), (61770, 6172452), (61912, 6158295), (62205, 6129288), (62348, 6115230), (62920, 6059637), (63162, 6036420), (63220, 6030882), (63765, 5979336), (64746, 5888740), (65340, 5835206), (65945, 5781672), (66456, 5737215), (67860, 5618514), (67947, 5611320), (68728, 5547555), (68904, 5533385), (69542, 5482620), (69651, 5474040), (70180, 5432778), (70290, 5424276), (70785, 5386344), (71940, 5299866), (74124, 5143710), (74646, 5107740), (75864, 5025735), (76518, 4982780), (76680, 4972253), (77220, 4937482), (77319, 4931160), (77390, 4926636), (77935, 4892184), (79134, 4818060), (80301, 4748040), (81224, 4694085), (81432, 4682095), (82186, 4639140), (82360, 4629339), (82940, 4596966), (83070, 4589772), (84216, 4527315), (84348, 4520230), (84942, 4488620), (85020, 4484502), (85129, 4478760), (85347, 4467320), (85910, 4438044), (86130, 4426708), (86328, 4416555), (90596, 4208490), (91234, 4179060), (91377, 4172520), (92655, 4114968), (92868, 4105530), (93522, 4076820), (93720, 4068207), (94380, 4039758), (94743, 4024280), (94830, 4020588), (99528, 3830805), (99684, 3824810), (100607, 3789720), (101530, 3755268), (101790, 3745676), (102024, 3737085), (103092, 3698370), (104313, 3655080), (105270, 3621852), (105435, 3616184), (105512, 3613545), (107068, 3561030), (107910, 3533244), (110760, 3442329), (111186, 3429140), (111683, 3413880), (111969, 3405160), (113245, 3366792), (113256, 3366465), (113796, 3350490), (114840, 3320031), (116085, 3284424), (117720, 3238807), (118701, 3212040), (121836, 3129390), (123279, 3092760), (123540, 3086226), (124410, 3064644), (124605, 3059848), (124696, 3057615), (126324, 3018210), (126440, 3015441), (127530, 2989668), (128865, 2958696), (129492, 2944370), (130680, 2917603), (131890, 2890836), (133835, 2848824), (135720, 2809257), (135894, 2805660), (136851, 2786040), (139084, 2741310), (139302, 2737020), (140283, 2717880), (140360, 2716389), (140580, 2712138), (141570, 2693172), (142245, 2680392), (143880, 2649933), (148248, 2571855), (149292, 2553870), (152295, 2503512), (153036, 2491390), (154440, 2468741), (154638, 2465580), (154780, 2463318), (155870, 2446092), (157905, 2414568), (158268, 2409030), (160602, 2374020), (161865, 2355496), (164372, 2319570), (165880, 2298483), (166140, 2294886), (168696, 2260115), (169884, 2244310), (170040, 2242251), (170258, 2239380), (170694, 2233660), (171457, 2223720), (171820, 2219022), (172260, 2213354), (173855, 2193048), (181192, 2104245), (182468, 2089530), (182754, 2086260), (185310, 2057484), (185736, 2052765), (186615, 2043096), (187044, 2038410), (188760, 2019879), (189486, 2012140), (189660, 2010294), (191295, 1993112), (197835, 1927224), (199368, 1912405), (201214, 1894860), (203060, 1877634), (203580, 1872838), (203841, 1870440), (205465, 1855656), (206184, 1849185), (208626, 1827540), (208953, 1824680), (210540, 1810926), (210870, 1808092), (212355, 1795448), (214136, 1780515), (215820, 1766622), (222372, 1714570), (223366, 1706940), (223938, 1702580), (224431, 1698840), (226490, 1683396), (227592, 1675245), (228085, 1671624), (231957, 1643720), (232170, 1642212), (233805, 1630728), (237402, 1606020), (240903, 1582680), (243672, 1564695), (246558, 1546380), (247080, 1543113), (248820, 1532322), (249139, 1530360), (249210, 1529924), (252648, 1509105), (255060, 1494834), (255387, 1492920), (257730, 1479348), (258984, 1472185), (263780, 1445418), (267670, 1424412), (271788, 1402830), (273702, 1393020), (274131, 1390840), (277965, 1371656), (278168, 1370655), (278604, 1368510), (280566, 1358940), (281160, 1356069), (283140, 1346586), (284490, 1340196), (294437, 1294920), (298584, 1276935), (301821, 1263240), (304590, 1251756), (306072, 1245695), (309276, 1232790), (309560, 1231659), (311740, 1223046), (312939, 1218360), (315810, 1207284), (316536, 1204515), (321204, 1187010), (323730, 1177748), (328744, 1159785), (332280, 1147443), (335049, 1137960), (339735, 1122264), (339768, 1122155), (340516, 1119690), (341388, 1116830), (342914, 1111860), (343640, 1109511), (344520, 1106677), (347710, 1096524), (348255, 1094808), (356103, 1070680), (364936, 1044765), (365508, 1043130), (369837, 1030920), (370620, 1028742), (373230, 1021548), (374088, 1019205), (378972, 1006070), (379320, 1005147), (382481, 996840), (382590, 996556), (386595, 986232), (395670, 963612), (401505, 949608), (402428, 947430), (406120, 938817), (407160, 936419), (407682, 935220), (410553, 928680), (410930, 927828), (417252, 913770), (417906, 912340), (420849, 905960), (421080, 905463), (421740, 904046), (424710, 897724), (425645, 895752), (426735, 893464), (431640, 883311), (444744, 857285), (446732, 853470), (447876, 851290), (448862, 849420), (452023, 843480), (452980, 841698), (456170, 835812), (456885, 834504), (463914, 821860), (464340, 821106), (467610, 815364), (473715, 804856), (474804, 803010), (481806, 791340), (493116, 773190), (497640, 766161), (498278, 765180), (498420, 764962), (503035, 757944), (510120, 747417), (510774, 746460), (514371, 741240), (515460, 739674), (521565, 731016), (527560, 722709), (535340, 712206), (543576, 701415), (547404, 696510), (548262, 695420), (555930, 685828), (557208, 684255), (558415, 682776), (559845, 681032), (561132, 679470), (566280, 673293), (568980, 670098), (588874, 647460), (593505, 642408), (603642, 631620), (609180, 625878), (611523, 623480), (616395, 618552)]