372095226360

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:274

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 27, 30, 33, 36, 39, 40, 44, 45, 46, 52, 54, 55, 60, 65, 66, 69, 72, 78, 88, 89, 90, 92, 99, 104, 107, 108, 110, 115, 117, 120, 121, 130, 132, 135, 138, 143, 156, 165, 178, 180, 184, 195, 198, 207, 214, 216, 220, 230, 234, 242, 253, 260, 264, 267, 270, 276, 286, 297, 299, 312, 321, 330, 345, 351, 356, 360, 363, 390, 396, 414, 428, 429, 440, 445, 460, 468, 484, 495, 506, 520, 534, 535, 540, 552, 572, 585, 594, 598, 605, 621, 642, 660, 690, 702, 712, 715, 726, 759, 780, 792, 801, 828, 856, 858, 890, 897, 920, 936, 963, 968, 979, 990, 1012, 1035, 1068, 1070, 1080, 1089, 1144, 1157, 1170, 1177, 1188, 1196, 1210, 1242, 1265, 1284, 1287, 1320, 1335, 1380, 1391, 1404, 1430, 1452, 1485, 1495, 1518, 1560, 1573, 1602, 1605, 1656, 1716, 1755, 1780, 1794, 1815, 1926, 1958, 1980, 2024, 2047, 2070, 2136, 2140, 2145, 2178, 2277, 2314, 2340, 2354, 2376, 2392, 2403, 2420, 2461, 2484, 2530, 2568, 2574, 2670, 2691, 2760, 2782, 2783, 2808, 2860, 2889, 2904, 2937, 2970, 2990, 3036, 3105, 3146, 3204, 3210, 3267, 3289, 3432, 3471, 3510, 3531, 3560, 3588, 3630, 3795, 3852, 3861, 3916, 3960, 4005, 4094, 4140, 4173, 4280, 4290, 4356, 4485, 4554, 4628, 4680, 4708, 4719, 4806, 4815, 4840, 4895, 4922, 4968, 5060, 5148, 5340, 5382, 5445, 5564, 5566, 5720, 5778, 5785, 5874, 5885, 5940, 5980, 6072, 6141, 6210, 6292, 6408, 6420, 6435, 6534, 6578, 6831, 6942, 6955, 7020, 7062, 7176, 7260, 7383, 7590, 7704, 7722, 7832, 7865, 8010, 8073, 8188, 8280, 8346, 8349, 8580, 8712, 8811, 8970, 9108, 9256, 9416, 9438, 9523, 9612, 9630, 9790, 9844, 9867, 10120, 10235, 10296, 10413, 10593, 10680, 10764, 10769, 10890, 11128, 11132, 11385, 11556, 11570, 11748, 11770, 11880, 11960, 12015, 12282, 12305, 12420, 12519, 12584, 12727, 12840, 12870, 12947, 13068, 13156, 13455, 13662, 13884, 13910, 13915, 14040, 14124, 14157, 14445, 14520, 14685, 14766, 15180, 15301, 15444, 15730, 16020, 16146, 16335, 16376, 16445, 16692, 16698, 17160, 17355, 17622, 17655, 17940, 18216, 18423, 18876, 19046, 19224, 19260, 19305, 19580, 19688, 19734, 20470, 20826, 20865, 21186, 21528, 21538, 21780, 22149, 22264, 22517, 22770, 23112, 23140, 23496, 23540, 23595, 24030, 24564, 24610, 24840, 25038, 25047, 25454, 25740, 25894, 26136, 26312, 26433, 26611, 26910, 27071, 27324, 27768, 27820, 27830, 28248, 28314, 28569, 28890, 29370, 29532, 29601, 30360, 30602, 30705, 30888, 31239, 31460, 31779, 31993, 32040, 32292, 32307, 32670, 32890, 33384, 33396, 34155, 34710, 35244, 35310, 35880, 36179, 36846, 36915, 37557, 37752, 38092, 38181, 38520, 38610, 38841, 39160, 39468, 40365, 40940, 41652, 41730, 41745, 42372, 42471, 43076, 43560, 44055, 44298, 45034, 45540, 45903, 46280, 47080, 47190, 47615, 48060, 49128, 49220, 49335, 50076, 50094, 50908, 51480, 51788, 52065, 52866, 52965, 53222, 53820, 53845, 54142, 54648, 55269, 55640, 55660, 56628, 57138, 57780, 58740, 59064, 59202, 61204, 61410, 62478, 62595, 62920, 63558, 63635, 63986, 64584, 64614, 64735, 65340, 65780, 66447, 66792, 67551, 68310, 69420, 70488, 70620, 70785, 72358, 73692, 73830, 75114, 75141, 76184, 76362, 76505, 77220, 77682, 78936, 79833, 80730, 81213, 81880, 83304, 83460, 83490, 84744, 84942, 85707, 86152, 88110, 88596, 88803, 90068, 91080, 91806, 92115, 94380, 95230, 95979, 96120, 96921, 98440, 98670, 100152, 100188, 101816, 103576, 104130, 104753, 105732, 105930, 106444, 107640, 107690, 108284, 108537, 110538, 110745, 111320, 112585, 113256, 114276, 114543, 115560, 116523, 117480, 118404, 122408, 122820, 123799, 124956, 125190, 125235, 127116, 127270, 127972, 129228, 129470, 130680, 131560, 132165, 132894, 133055, 135102, 135355, 136620, 137709, 138840, 139997, 141240, 141570, 142845, 144716, 147384, 147660, 148005, 150228, 150282, 152724, 153010, 154440, 155364, 156195, 158895, 159666, 159965, 161460, 161535, 162426, 166920, 166980, 168311, 169884, 171414, 176220, 177192, 177606, 180136, 180895, 183612, 184230, 187785, 188760, 190460, 190905, 191958, 193842, 194205, 197340, 200376, 202653, 208260, 209506, 211464, 211860, 212355, 212888, 215380, 216568, 217074, 219029, 221076, 221490, 225170, 228552, 229086, 229515, 233046, 236808, 239499, 243639, 245640, 247598, 247687, 249912, 250380, 250470, 254232, 254540, 255944, 257121, 258456, 258940, 264330, 265788, 266110, 270204, 270710, 273240, 275418, 276345, 279994, 283140, 285690, 287937, 289432, 290763, 292721, 295320, 296010, 297781, 300456, 300564, 305448, 306020, 310728, 312390, 314259, 317790, 319332, 319930, 322920, 323070, 324852, 325611, 332235, 333960, 336622, 337755, 339768, 342828, 343629, 349569, 351923, 352440, 355212, 361790, 367224, 368460, 371397, 375570, 375705, 380920, 381810, 383916, 387684, 388410, 394680, 399165, 405306, 406065, 413127, 416520, 419012, 419991, 423720, 424710, 428535, 430760, 434148, 438058, 442152, 442980, 444015, 450340, 458172, 459030, 466092, 478998, 479895, 484605, 487278, 495196, 495374, 500760, 500940, 504933, 509080, 514242, 517880, 523765, 528660, 531576, 532220, 540408, 541420, 542685, 550836, 552690, 559988, 566280, 571380, 572715, 575874, 581526, 582615, 585442, 592020, 595562, 601128, 607959, 612040, 618995, 624780, 628518, 635580, 638664, 639860, 646140, 649704, 651222, 657087, 664470, 673244, 675510, 685656, 687258, 688545, 699138, 699985, 703846, 710424, 718497, 723580, 730917, 736920, 742794, 743061, 751140, 751410, 763620, 767832, 775368, 776820, 798330, 810612, 812130, 826254, 838024, 839982, 841555, 849420, 857070, 863811, 868296, 876116, 878163, 885960, 888030, 893343, 900680, 916344, 918060, 932184, 942777, 957996, 959790, 969210, 974556, 976833, 990392, 990748, 1001880, 1009866, 1013265, 1028484, 1047530, 1055769, 1057320, 1064440, 1082840, 1085370, 1095145, 1101672, 1105380, 1114191, 1119976, 1142760, 1145430, 1151748, 1152283, 1163052, 1165230, 1170884, 1184040, 1191124, 1197495, 1215918, 1218195, 1237990, 1238435, 1249560, 1257036, 1259973, 1271160, 1279720, 1285605, 1292280, 1302444, 1314174, 1328940, 1346488, 1351020, 1361789, 1374516, 1377090, 1398276, 1399970, 1407692, 1436994, 1439685, 1447160, 1453815, 1461834, 1463605, 1485588, 1486122, 1488905, 1502280, 1502820, 1514799, 1527240, 1553640, 1571295, 1596660, 1621224, 1624260, 1628055, 1652508, 1679964, 1683110, 1698840, 1714140, 1718145, 1727622, 1747845, 1752232, 1756326, 1759615, 1776060, 1786686, 1836120, 1856985, 1885554, 1915992, 1919580, 1938420, 1949112, 1953666, 1971261, 1981496, 2019732, 2026530, 2056968, 2065635, 2095060, 2099955, 2111538, 2170740, 2190290, 2210760, 2228382, 2229183, 2290860, 2303496, 2304566, 2326104, 2330460, 2341768, 2382248, 2394990, 2409319, 2431836, 2436390, 2475980, 2476870, 2514072, 2519946, 2524665, 2571210, 2604888, 2628348, 2634489, 2657880, 2680029, 2702040, 2723578, 2749032, 2754180, 2796552, 2799940, 2815384, 2828331, 2847377, 2873988, 2879370, 2907630, 2923668, 2927210, 2971176, 2972244, 2977810, 3005640, 3029598, 3039795, 3142590, 3167307, 3193320, 3219931, 3248520, 3256110, 3285435, 3305016, 3342573, 3359928, 3366220, 3428280, 3436290, 3455244, 3456849, 3495690, 3512652, 3519230, 3552120, 3573372, 3592485, 3654585, 3713970, 3715305, 3771108, 3779919, 3839160, 3871153, 3876840, 3907332, 3942522, 4039464, 4053060, 4085367, 4131270, 4190120, 4199910, 4223076, 4319055, 4341480, 4380580, 4390815, 4456764, 4458366, 4466715, 4544397, 4581720, 4609132, 4660920, 4713885, 4789980, 4818638, 4863672, 4872780, 4884165, 4951960, 4953740, 5039892, 5049330, 5142420, 5256696, 5268978, 5278845, 5360058, 5447156, 5508360, 5570955, 5599880, 5656662, 5694754, 5747976, 5758740, 5761415, 5815260, 5847336, 5854420, 5913783, 5944488, 5955620, 6059196, 6079590, 6285180, 6299865, 6334614, 6439862, 6512220, 6570870, 6685146, 6687549, 6732440, 6808945, 6872580, 6910488, 6913698, 6991380, 7025304, 7038460, 7146744, 7184970, 7227957, 7309170, 7427940, 7430610, 7542216, 7559838, 7573995, 7742306, 7814664, 7885044, 7903467, 8040087, 8106120, 8170734, 8262540, 8399820, 8446152, 8542131, 8638110, 8761160, 8781630, 8913528, 8916732, 8933430, 9088794, 9218264, 9427770, 9501921, 9579960, 9637276, 9659793, 9745560, 9768330, 9856305, 9907480, 10079784, 10098660, 10284840, 10370547, 10537956, 10557690, 10720116, 10894312, 11141910, 11145915, 11313324, 11389508, 11517480, 11522830, 11613459, 11630520, 11708840, 11827566, 11911240, 12046595, 12118392, 12159180, 12256101, 12570360, 12599730, 12669228, 12879724, 13024440, 13141740, 13172445, 13370292, 13375098, 13400145, 13617890, 13745160, 13827396, 13982760, 14076920, 14141655, 14236885, 14369940, 14455914, 14618340, 14855880, 14861220, 14979679, 15119676, 15147990, 15484612, 15770088, 15806934, 15836535, 16080174, 16099655, 16341468, 16525080, 16712865, 16799640, 17084262, 17276220, 17284245, 17563260, 17833464, 17866860, 18177588, 18855540, 18899595, 19003842, 19274552, 19319586, 19355765, 19536660, 19712610, 20197320, 20426835, 20741094, 21075912, 21115380, 21440232, 21683871, 22283820, 22291830, 22626648, 22721985, 22779016, 23045660, 23226918, 23655132, 24093190, 24318360, 24512202, 25199460, 25338456, 25626393, 25759448, 26283480, 26344890, 26502509, 26740584, 26750196, 26800290, 27235780, 27654792, 28283310, 28473770, 28739880, 28911828, 28979379, 29236680, 29568915, 29722440, 29959358, 30239352, 30295980, 30969224, 31111641, 31321147, 31613868, 31673070, 32160348, 32199310, 32682936, 33425730, 33437745, 34168524, 34552440, 34568490, 34840377, 35126520, 35733720, 36139785, 36355176, 36768303, 37711080, 37799190, 38007684, 38639172, 38711530, 39073320, 39425220, 39517335, 40200435, 40853670, 41482188, 42230760, 42710655, 43367742, 44567640, 44583660, 44939037, 45443970, 46091320, 46453836, 47310264, 47509605, 48186380, 48298965, 49024404, 50398920, 51252786, 51852735, 52689780, 53005018, 53500392, 53600580, 54471560, 56566620, 56947540, 57823656, 57958758, 58067295, 59137830, 59918716, 60591960, 61280505, 62223282, 62642294, 63227736, 63346140, 64320696, 64398620, 65051613, 66851460, 66875490, 68337048, 69136980, 69680754, 72279570, 73536606, 74898395, 75598380, 76015368, 76879179, 77278344, 77423060, 78850440, 79034670, 79507527, 80400870, 81707340, 82964376, 85421310, 86735484, 86938137, 89167320, 89878074, 90887940, 92907672, 93963441, 95019210, 96372760, 96597930, 98048808, 102505572, 103705470, 104521131, 105379560, 106010036, 107201160, 108419355, 113133240, 113895080, 115917516, 116134590, 118275660, 119837432, 122561010, 124446564, 125284588, 126692280, 128131965, 128797240, 130103226, 132512545, 133702920, 133750980, 134817111, 138273960, 139361508, 144559140, 144896895, 147073212, 149796790, 151196760, 153758358, 154846120, 155558205, 156605735, 158069340, 159015054, 160801740, 163414680, 170842620, 173470968, 173876274, 174201885, 179756148, 181775880, 183841515, 187926882, 190038420, 193195860, 205011144, 207410940, 209042262, 212020072, 216838710, 224695185, 231835032, 232269180, 236551320, 238522581, 245122020, 248893128, 250569176, 256263930, 260206452, 265025090, 267501960, 269634222, 278723016, 281890323, 289118280, 289793790, 294146424, 299593580, 307516716, 311116410, 313211470, 316138680, 318030108, 321603480, 325258065, 341685240, 344532617, 347752548, 348403770, 359512296, 367683030, 375853764, 380076840, 384395895, 386391720, 397537635, 404451333, 414821880, 418084524, 433677420, 434690685, 449390370, 464538360, 469817205, 477045162, 490244040, 512527860, 520412904, 522605655, 530050180, 539268444, 563780646, 579587580, 599187160, 615033432, 622232820, 626422940, 636060216, 650516130, 674085555, 689065234, 695505096, 696807540, 715567743, 735366060, 751707528, 768791790, 795075270, 808902666, 836169048, 845670969, 867354840, 869381370, 898780740, 939634410, 954090324, 1025055720, 1033597851, 1045211310, 1060100360, 1078536888, 1127561292, 1159175160, 1192612905, 1244465640, 1252845880, 1301032260, 1348171110, 1378130468, 1393615080, 1409451615, 1431135486, 1470732120, 1537583580, 1590150540, 1617805332, 1691341938, 1722663085, 1738762740, 1797561480, 1879268820, 1908180648, 2022256665, 2067195702, 2090422620, 2255122584, 2385225810, 2602064520, 2696342220, 2756260936, 2818903230, 2862270972, 3075167160, 3100793553, 3180301080, 3235610664, 3382683876, 3445326170, 3477525480, 3577838715, 3758537640, 4044513330, 4134391404, 4180845240, 4228354845, 4770451620, 5167989255, 5392684440, 5637806460, 5724541944, 6201587106, 6765367752, 6890652340, 7155677430, 8089026660, 8268782808, 8456709690, 9302380659, 9540903240, 10335978510, 11275612920, 12403174212, 13781304680, 14311354860, 15503967765, 16178053320, 16913419380, 18604761318, 20671957020, 24806348424, 28622709720, 31007935530, 33826838760, 37209522636, 41343914040, 46511903295, 62015871060, 74419045272, 93023806590, 124031742120, 186047613180, 372095226360]

約数ペア:

[(1, 372095226360), (2, 186047613180), (3, 124031742120), (4, 93023806590), (5, 74419045272), (6, 62015871060), (8, 46511903295), (9, 41343914040), (10, 37209522636), (11, 33826838760), (12, 31007935530), (13, 28622709720), (15, 24806348424), (18, 20671957020), (20, 18604761318), (22, 16913419380), (23, 16178053320), (24, 15503967765), (26, 14311354860), (27, 13781304680), (30, 12403174212), (33, 11275612920), (36, 10335978510), (39, 9540903240), (40, 9302380659), (44, 8456709690), (45, 8268782808), (46, 8089026660), (52, 7155677430), (54, 6890652340), (55, 6765367752), (60, 6201587106), (65, 5724541944), (66, 5637806460), (69, 5392684440), (72, 5167989255), (78, 4770451620), (88, 4228354845), (89, 4180845240), (90, 4134391404), (92, 4044513330), (99, 3758537640), (104, 3577838715), (107, 3477525480), (108, 3445326170), (110, 3382683876), (115, 3235610664), (117, 3180301080), (120, 3100793553), (121, 3075167160), (130, 2862270972), (132, 2818903230), (135, 2756260936), (138, 2696342220), (143, 2602064520), (156, 2385225810), (165, 2255122584), (178, 2090422620), (180, 2067195702), (184, 2022256665), (195, 1908180648), (198, 1879268820), (207, 1797561480), (214, 1738762740), (216, 1722663085), (220, 1691341938), (230, 1617805332), (234, 1590150540), (242, 1537583580), (253, 1470732120), (260, 1431135486), (264, 1409451615), (267, 1393615080), (270, 1378130468), (276, 1348171110), (286, 1301032260), (297, 1252845880), (299, 1244465640), (312, 1192612905), (321, 1159175160), (330, 1127561292), (345, 1078536888), (351, 1060100360), (356, 1045211310), (360, 1033597851), (363, 1025055720), (390, 954090324), (396, 939634410), (414, 898780740), (428, 869381370), (429, 867354840), (440, 845670969), (445, 836169048), (460, 808902666), (468, 795075270), (484, 768791790), (495, 751707528), (506, 735366060), (520, 715567743), (534, 696807540), (535, 695505096), (540, 689065234), (552, 674085555), (572, 650516130), (585, 636060216), (594, 626422940), (598, 622232820), (605, 615033432), (621, 599187160), (642, 579587580), (660, 563780646), (690, 539268444), (702, 530050180), (712, 522605655), (715, 520412904), (726, 512527860), (759, 490244040), (780, 477045162), (792, 469817205), (801, 464538360), (828, 449390370), (856, 434690685), (858, 433677420), (890, 418084524), (897, 414821880), (920, 404451333), (936, 397537635), (963, 386391720), (968, 384395895), (979, 380076840), (990, 375853764), (1012, 367683030), (1035, 359512296), (1068, 348403770), (1070, 347752548), (1080, 344532617), (1089, 341685240), (1144, 325258065), (1157, 321603480), (1170, 318030108), (1177, 316138680), (1188, 313211470), (1196, 311116410), (1210, 307516716), (1242, 299593580), (1265, 294146424), (1284, 289793790), (1287, 289118280), (1320, 281890323), (1335, 278723016), (1380, 269634222), (1391, 267501960), (1404, 265025090), (1430, 260206452), (1452, 256263930), (1485, 250569176), (1495, 248893128), (1518, 245122020), (1560, 238522581), (1573, 236551320), (1602, 232269180), (1605, 231835032), (1656, 224695185), (1716, 216838710), (1755, 212020072), (1780, 209042262), (1794, 207410940), (1815, 205011144), (1926, 193195860), (1958, 190038420), (1980, 187926882), (2024, 183841515), (2047, 181775880), (2070, 179756148), (2136, 174201885), (2140, 173876274), (2145, 173470968), (2178, 170842620), (2277, 163414680), (2314, 160801740), (2340, 159015054), (2354, 158069340), (2376, 156605735), (2392, 155558205), (2403, 154846120), (2420, 153758358), (2461, 151196760), (2484, 149796790), (2530, 147073212), (2568, 144896895), (2574, 144559140), (2670, 139361508), (2691, 138273960), (2760, 134817111), (2782, 133750980), (2783, 133702920), (2808, 132512545), (2860, 130103226), (2889, 128797240), (2904, 128131965), (2937, 126692280), (2970, 125284588), (2990, 124446564), (3036, 122561010), (3105, 119837432), (3146, 118275660), (3204, 116134590), (3210, 115917516), (3267, 113895080), (3289, 113133240), (3432, 108419355), (3471, 107201160), (3510, 106010036), (3531, 105379560), (3560, 104521131), (3588, 103705470), (3630, 102505572), (3795, 98048808), (3852, 96597930), (3861, 96372760), (3916, 95019210), (3960, 93963441), (4005, 92907672), (4094, 90887940), (4140, 89878074), (4173, 89167320), (4280, 86938137), (4290, 86735484), (4356, 85421310), (4485, 82964376), (4554, 81707340), (4628, 80400870), (4680, 79507527), (4708, 79034670), (4719, 78850440), (4806, 77423060), (4815, 77278344), (4840, 76879179), (4895, 76015368), (4922, 75598380), (4968, 74898395), (5060, 73536606), (5148, 72279570), (5340, 69680754), (5382, 69136980), (5445, 68337048), (5564, 66875490), (5566, 66851460), (5720, 65051613), (5778, 64398620), (5785, 64320696), (5874, 63346140), (5885, 63227736), (5940, 62642294), (5980, 62223282), (6072, 61280505), (6141, 60591960), (6210, 59918716), (6292, 59137830), (6408, 58067295), (6420, 57958758), (6435, 57823656), (6534, 56947540), (6578, 56566620), (6831, 54471560), (6942, 53600580), (6955, 53500392), (7020, 53005018), (7062, 52689780), (7176, 51852735), (7260, 51252786), (7383, 50398920), (7590, 49024404), (7704, 48298965), (7722, 48186380), (7832, 47509605), (7865, 47310264), (8010, 46453836), (8073, 46091320), (8188, 45443970), (8280, 44939037), (8346, 44583660), (8349, 44567640), (8580, 43367742), (8712, 42710655), (8811, 42230760), (8970, 41482188), (9108, 40853670), (9256, 40200435), (9416, 39517335), (9438, 39425220), (9523, 39073320), (9612, 38711530), (9630, 38639172), (9790, 38007684), (9844, 37799190), (9867, 37711080), (10120, 36768303), (10235, 36355176), (10296, 36139785), (10413, 35733720), (10593, 35126520), (10680, 34840377), (10764, 34568490), (10769, 34552440), (10890, 34168524), (11128, 33437745), (11132, 33425730), (11385, 32682936), (11556, 32199310), (11570, 32160348), (11748, 31673070), (11770, 31613868), (11880, 31321147), (11960, 31111641), (12015, 30969224), (12282, 30295980), (12305, 30239352), (12420, 29959358), (12519, 29722440), (12584, 29568915), (12727, 29236680), (12840, 28979379), (12870, 28911828), (12947, 28739880), (13068, 28473770), (13156, 28283310), (13455, 27654792), (13662, 27235780), (13884, 26800290), (13910, 26750196), (13915, 26740584), (14040, 26502509), (14124, 26344890), (14157, 26283480), (14445, 25759448), (14520, 25626393), (14685, 25338456), (14766, 25199460), (15180, 24512202), (15301, 24318360), (15444, 24093190), (15730, 23655132), (16020, 23226918), (16146, 23045660), (16335, 22779016), (16376, 22721985), (16445, 22626648), (16692, 22291830), (16698, 22283820), (17160, 21683871), (17355, 21440232), (17622, 21115380), (17655, 21075912), (17940, 20741094), (18216, 20426835), (18423, 20197320), (18876, 19712610), (19046, 19536660), (19224, 19355765), (19260, 19319586), (19305, 19274552), (19580, 19003842), (19688, 18899595), (19734, 18855540), (20470, 18177588), (20826, 17866860), (20865, 17833464), (21186, 17563260), (21528, 17284245), (21538, 17276220), (21780, 17084262), (22149, 16799640), (22264, 16712865), (22517, 16525080), (22770, 16341468), (23112, 16099655), (23140, 16080174), (23496, 15836535), (23540, 15806934), (23595, 15770088), (24030, 15484612), (24564, 15147990), (24610, 15119676), (24840, 14979679), (25038, 14861220), (25047, 14855880), (25454, 14618340), (25740, 14455914), (25894, 14369940), (26136, 14236885), (26312, 14141655), (26433, 14076920), (26611, 13982760), (26910, 13827396), (27071, 13745160), (27324, 13617890), (27768, 13400145), (27820, 13375098), (27830, 13370292), (28248, 13172445), (28314, 13141740), (28569, 13024440), (28890, 12879724), (29370, 12669228), (29532, 12599730), (29601, 12570360), (30360, 12256101), (30602, 12159180), (30705, 12118392), (30888, 12046595), (31239, 11911240), (31460, 11827566), (31779, 11708840), (31993, 11630520), (32040, 11613459), (32292, 11522830), (32307, 11517480), (32670, 11389508), (32890, 11313324), (33384, 11145915), (33396, 11141910), (34155, 10894312), (34710, 10720116), (35244, 10557690), (35310, 10537956), (35880, 10370547), (36179, 10284840), (36846, 10098660), (36915, 10079784), (37557, 9907480), (37752, 9856305), (38092, 9768330), (38181, 9745560), (38520, 9659793), (38610, 9637276), (38841, 9579960), (39160, 9501921), (39468, 9427770), (40365, 9218264), (40940, 9088794), (41652, 8933430), (41730, 8916732), (41745, 8913528), (42372, 8781630), (42471, 8761160), (43076, 8638110), (43560, 8542131), (44055, 8446152), (44298, 8399820), (45034, 8262540), (45540, 8170734), (45903, 8106120), (46280, 8040087), (47080, 7903467), (47190, 7885044), (47615, 7814664), (48060, 7742306), (49128, 7573995), (49220, 7559838), (49335, 7542216), (50076, 7430610), (50094, 7427940), (50908, 7309170), (51480, 7227957), (51788, 7184970), (52065, 7146744), (52866, 7038460), (52965, 7025304), (53222, 6991380), (53820, 6913698), (53845, 6910488), (54142, 6872580), (54648, 6808945), (55269, 6732440), (55640, 6687549), (55660, 6685146), (56628, 6570870), (57138, 6512220), (57780, 6439862), (58740, 6334614), (59064, 6299865), (59202, 6285180), (61204, 6079590), (61410, 6059196), (62478, 5955620), (62595, 5944488), (62920, 5913783), (63558, 5854420), (63635, 5847336), (63986, 5815260), (64584, 5761415), (64614, 5758740), (64735, 5747976), (65340, 5694754), (65780, 5656662), (66447, 5599880), (66792, 5570955), (67551, 5508360), (68310, 5447156), (69420, 5360058), (70488, 5278845), (70620, 5268978), (70785, 5256696), (72358, 5142420), (73692, 5049330), (73830, 5039892), (75114, 4953740), (75141, 4951960), (76184, 4884165), (76362, 4872780), (76505, 4863672), (77220, 4818638), (77682, 4789980), (78936, 4713885), (79833, 4660920), (80730, 4609132), (81213, 4581720), (81880, 4544397), (83304, 4466715), (83460, 4458366), (83490, 4456764), (84744, 4390815), (84942, 4380580), (85707, 4341480), (86152, 4319055), (88110, 4223076), (88596, 4199910), (88803, 4190120), (90068, 4131270), (91080, 4085367), (91806, 4053060), (92115, 4039464), (94380, 3942522), (95230, 3907332), (95979, 3876840), (96120, 3871153), (96921, 3839160), (98440, 3779919), (98670, 3771108), (100152, 3715305), (100188, 3713970), (101816, 3654585), (103576, 3592485), (104130, 3573372), (104753, 3552120), (105732, 3519230), (105930, 3512652), (106444, 3495690), (107640, 3456849), (107690, 3455244), (108284, 3436290), (108537, 3428280), (110538, 3366220), (110745, 3359928), (111320, 3342573), (112585, 3305016), (113256, 3285435), (114276, 3256110), (114543, 3248520), (115560, 3219931), (116523, 3193320), (117480, 3167307), (118404, 3142590), (122408, 3039795), (122820, 3029598), (123799, 3005640), (124956, 2977810), (125190, 2972244), (125235, 2971176), (127116, 2927210), (127270, 2923668), (127972, 2907630), (129228, 2879370), (129470, 2873988), (130680, 2847377), (131560, 2828331), (132165, 2815384), (132894, 2799940), (133055, 2796552), (135102, 2754180), (135355, 2749032), (136620, 2723578), (137709, 2702040), (138840, 2680029), (139997, 2657880), (141240, 2634489), (141570, 2628348), (142845, 2604888), (144716, 2571210), (147384, 2524665), (147660, 2519946), (148005, 2514072), (150228, 2476870), (150282, 2475980), (152724, 2436390), (153010, 2431836), (154440, 2409319), (155364, 2394990), (156195, 2382248), (158895, 2341768), (159666, 2330460), (159965, 2326104), (161460, 2304566), (161535, 2303496), (162426, 2290860), (166920, 2229183), (166980, 2228382), (168311, 2210760), (169884, 2190290), (171414, 2170740), (176220, 2111538), (177192, 2099955), (177606, 2095060), (180136, 2065635), (180895, 2056968), (183612, 2026530), (184230, 2019732), (187785, 1981496), (188760, 1971261), (190460, 1953666), (190905, 1949112), (191958, 1938420), (193842, 1919580), (194205, 1915992), (197340, 1885554), (200376, 1856985), (202653, 1836120), (208260, 1786686), (209506, 1776060), (211464, 1759615), (211860, 1756326), (212355, 1752232), (212888, 1747845), (215380, 1727622), (216568, 1718145), (217074, 1714140), (219029, 1698840), (221076, 1683110), (221490, 1679964), (225170, 1652508), (228552, 1628055), (229086, 1624260), (229515, 1621224), (233046, 1596660), (236808, 1571295), (239499, 1553640), (243639, 1527240), (245640, 1514799), (247598, 1502820), (247687, 1502280), (249912, 1488905), (250380, 1486122), (250470, 1485588), (254232, 1463605), (254540, 1461834), (255944, 1453815), (257121, 1447160), (258456, 1439685), (258940, 1436994), (264330, 1407692), (265788, 1399970), (266110, 1398276), (270204, 1377090), (270710, 1374516), (273240, 1361789), (275418, 1351020), (276345, 1346488), (279994, 1328940), (283140, 1314174), (285690, 1302444), (287937, 1292280), (289432, 1285605), (290763, 1279720), (292721, 1271160), (295320, 1259973), (296010, 1257036), (297781, 1249560), (300456, 1238435), (300564, 1237990), (305448, 1218195), (306020, 1215918), (310728, 1197495), (312390, 1191124), (314259, 1184040), (317790, 1170884), (319332, 1165230), (319930, 1163052), (322920, 1152283), (323070, 1151748), (324852, 1145430), (325611, 1142760), (332235, 1119976), (333960, 1114191), (336622, 1105380), (337755, 1101672), (339768, 1095145), (342828, 1085370), (343629, 1082840), (349569, 1064440), (351923, 1057320), (352440, 1055769), (355212, 1047530), (361790, 1028484), (367224, 1013265), (368460, 1009866), (371397, 1001880), (375570, 990748), (375705, 990392), (380920, 976833), (381810, 974556), (383916, 969210), (387684, 959790), (388410, 957996), (394680, 942777), (399165, 932184), (405306, 918060), (406065, 916344), (413127, 900680), (416520, 893343), (419012, 888030), (419991, 885960), (423720, 878163), (424710, 876116), (428535, 868296), (430760, 863811), (434148, 857070), (438058, 849420), (442152, 841555), (442980, 839982), (444015, 838024), (450340, 826254), (458172, 812130), (459030, 810612), (466092, 798330), (478998, 776820), (479895, 775368), (484605, 767832), (487278, 763620), (495196, 751410), (495374, 751140), (500760, 743061), (500940, 742794), (504933, 736920), (509080, 730917), (514242, 723580), (517880, 718497), (523765, 710424), (528660, 703846), (531576, 699985), (532220, 699138), (540408, 688545), (541420, 687258), (542685, 685656), (550836, 675510), (552690, 673244), (559988, 664470), (566280, 657087), (571380, 651222), (572715, 649704), (575874, 646140), (581526, 639860), (582615, 638664), (585442, 635580), (592020, 628518), (595562, 624780), (601128, 618995), (607959, 612040)]