170141292720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 61, 63, 70, 72, 73, 76, 80, 84, 90, 95, 98, 105, 108, 112, 114, 120, 122, 126, 133, 135, 140, 144, 146, 147, 152, 168, 171, 180, 183, 189, 190, 196, 210, 216, 219, 228, 240, 244, 245, 252, 266, 270, 280, 285, 292, 294, 304, 305, 315, 336, 342, 360, 361, 365, 366, 378, 380, 392, 399, 420, 427, 432, 438, 441, 456, 488, 490, 504, 511, 513, 532, 540, 549, 560, 570, 584, 588, 610, 630, 657, 665, 684, 720, 722, 730, 732, 735, 756, 760, 784, 798, 840, 854, 855, 876, 882, 912, 915, 931, 945, 976, 980, 1008, 1022, 1026, 1064, 1080, 1083, 1095, 1098, 1140, 1159, 1168, 1176, 1197, 1220, 1260, 1281, 1314, 1323, 1330, 1368, 1387, 1444, 1460, 1464, 1470, 1512, 1520, 1533, 1596, 1647, 1680, 1708, 1710, 1752, 1764, 1805, 1830, 1862, 1890, 1960, 1971, 1995, 2044, 2052, 2128, 2135, 2160, 2166, 2190, 2196, 2205, 2280, 2318, 2352, 2394, 2440, 2520, 2527, 2555, 2562, 2565, 2628, 2646, 2660, 2736, 2745, 2774, 2793, 2888, 2920, 2928, 2940, 2989, 3024, 3066, 3192, 3249, 3285, 3294, 3416, 3420, 3477, 3504, 3528, 3577, 3591, 3610, 3660, 3724, 3780, 3843, 3920, 3942, 3990, 4088, 4104, 4161, 4270, 4332, 4380, 4392, 4410, 4453, 4560, 4599, 4636, 4655, 4788, 4880, 5040, 5054, 5110, 5124, 5130, 5256, 5292, 5320, 5415, 5490, 5548, 5586, 5776, 5795, 5840, 5880, 5978, 5985, 6132, 6384, 6405, 6498, 6570, 6588, 6615, 6832, 6840, 6935, 6954, 7056, 7154, 7182, 7220, 7320, 7448, 7560, 7581, 7665, 7686, 7884, 7980, 8113, 8176, 8208, 8235, 8322, 8379, 8540, 8664, 8760, 8784, 8820, 8906, 8967, 9198, 9272, 9310, 9576, 9709, 9747, 9855, 10108, 10220, 10248, 10260, 10431, 10512, 10584, 10640, 10731, 10830, 10980, 11096, 11172, 11529, 11590, 11760, 11956, 11970, 12264, 12483, 12635, 12810, 12996, 13140, 13176, 13230, 13359, 13680, 13797, 13870, 13908, 13965, 14308, 14364, 14440, 14640, 14896, 14945, 15120, 15162, 15330, 15372, 15768, 15960, 16226, 16245, 16470, 16644, 16758, 17080, 17328, 17385, 17520, 17640, 17689, 17812, 17885, 17934, 17955, 18396, 18544, 18620, 19152, 19215, 19418, 19494, 19710, 20216, 20440, 20496, 20520, 20805, 20862, 21168, 21462, 21660, 21960, 22021, 22192, 22265, 22344, 22743, 22995, 23058, 23180, 23912, 23940, 24339, 24528, 24966, 25137, 25270, 25620, 25992, 26280, 26352, 26353, 26460, 26718, 26901, 27594, 27740, 27816, 27930, 28616, 28728, 28880, 29127, 29890, 30324, 30660, 30744, 31171, 31293, 31536, 31920, 32193, 32452, 32490, 32940, 33288, 33516, 34160, 34770, 35280, 35378, 35624, 35770, 35868, 35910, 36792, 37240, 37449, 37905, 38430, 38836, 38988, 39420, 40077, 40432, 40565, 40880, 41040, 41610, 41724, 41895, 42924, 43320, 43920, 44042, 44530, 44688, 44835, 45486, 45990, 46116, 46360, 47824, 47880, 48545, 48678, 48735, 49932, 50274, 50540, 51240, 51984, 52155, 52560, 52706, 52920, 53067, 53436, 53655, 53802, 55188, 55480, 55632, 55860, 56791, 57232, 57456, 57645, 58254, 59780, 60648, 61320, 61488, 62342, 62415, 62586, 64386, 64904, 64980, 65880, 66063, 66576, 66795, 67032, 67963, 68229, 68985, 69540, 70756, 71248, 71540, 71736, 71820, 73017, 73584, 74480, 74898, 75810, 76860, 77672, 77976, 78840, 79059, 80154, 80703, 81130, 83220, 83448, 83790, 84607, 85848, 86640, 87381, 88084, 88445, 89060, 89670, 90972, 91980, 92232, 92720, 93513, 95760, 96579, 97090, 97356, 97470, 99864, 100548, 101080, 102480, 104310, 105412, 105840, 106134, 106872, 107310, 107604, 110105, 110376, 110960, 111720, 113582, 113715, 115290, 116508, 119560, 120231, 121296, 121695, 122640, 124684, 124830, 125172, 125685, 128772, 129808, 129960, 131760, 131765, 132126, 133590, 134064, 134505, 135926, 136458, 137970, 139080, 141512, 143080, 143472, 143640, 145635, 146034, 149796, 151620, 153720, 154147, 155344, 155855, 155952, 156465, 157680, 158118, 159201, 160308, 160965, 161406, 162260, 166440, 166896, 167580, 169214, 170373, 171696, 174762, 176168, 176890, 178120, 179340, 181944, 183960, 184464, 184471, 187026, 187245, 193158, 194180, 194712, 194940, 198189, 199728, 200385, 201096, 202160, 203889, 208620, 210824, 212268, 213744, 214620, 215208, 218197, 219051, 220210, 220752, 223440, 227164, 227430, 230580, 233016, 237177, 239120, 240462, 243390, 249368, 249660, 250344, 251370, 253821, 257544, 259920, 262143, 263530, 264252, 265335, 267180, 269010, 271852, 272916, 275940, 278160, 280539, 283024, 283955, 286160, 287280, 291270, 292068, 299592, 303240, 307440, 308294, 311710, 312930, 316236, 318402, 320616, 321930, 322812, 324520, 330315, 332880, 335160, 338428, 339815, 340746, 341145, 349524, 352336, 353780, 356240, 358680, 363888, 365085, 367920, 368942, 374052, 374490, 386316, 388360, 389424, 389880, 395295, 396378, 400770, 402192, 403515, 407778, 417240, 421648, 423035, 424536, 429240, 430416, 436394, 436905, 438102, 440420, 454328, 454860, 461160, 462441, 466032, 467565, 474354, 477603, 480924, 482895, 486780, 498736, 499320, 500688, 502740, 507642, 511119, 515088, 524286, 527060, 528504, 530670, 534360, 538020, 543704, 545832, 551880, 553413, 561078, 567910, 582540, 584136, 592249, 594567, 599184, 601155, 606480, 611667, 616588, 623420, 625860, 632472, 636804, 641232, 643860, 645624, 649040, 654591, 660630, 670320, 676856, 679630, 681492, 682290, 699048, 707560, 711531, 717360, 730170, 737884, 748104, 748980, 761463, 770735, 772632, 776720, 779760, 790590, 792756, 796005, 801540, 807030, 815556, 834480, 841617, 846070, 849072, 851865, 858480, 872788, 873810, 876204, 880840, 908656, 909720, 922320, 922355, 924882, 935130, 948708, 955206, 961848, 965790, 973560, 990945, 998640, 1005480, 1015284, 1019445, 1022238, 1048572, 1054120, 1057008, 1061340, 1068720, 1076040, 1079029, 1087408, 1090985, 1091664, 1095255, 1103760, 1106826, 1122156, 1135820, 1165080, 1168272, 1184498, 1185885, 1189134, 1202310, 1223334, 1233176, 1246840, 1251720, 1264944, 1269105, 1273608, 1287720, 1291248, 1291297, 1309182, 1310715, 1321260, 1353712, 1359260, 1362984, 1364580, 1387323, 1398096, 1402695, 1415120, 1423062, 1460340, 1475768, 1496208, 1497960, 1522926, 1533357, 1541470, 1545264, 1581180, 1585512, 1592010, 1603080, 1607533, 1614060, 1631112, 1660239, 1683234, 1692140, 1703730, 1745576, 1747620, 1752408, 1761680, 1776747, 1819440, 1835001, 1844710, 1849764, 1870260, 1897416, 1910412, 1923696, 1931580, 1947120, 1963773, 1981890, 2010960, 2030568, 2038890, 2044476, 2097144, 2108240, 2122680, 2152080, 2158058, 2181970, 2190510, 2213652, 2244312, 2271640, 2284389, 2312205, 2330160, 2368996, 2371770, 2378268, 2388015, 2404620, 2446668, 2466352, 2493680, 2503440, 2538210, 2547216, 2555595, 2575440, 2582594, 2618364, 2621430, 2642520, 2718520, 2725968, 2729160, 2767065, 2774646, 2805390, 2846124, 2920680, 2951536, 2961245, 2972835, 2995920, 3045852, 3058335, 3066714, 3082940, 3162360, 3171024, 3184020, 3206160, 3215066, 3228120, 3237087, 3262224, 3272955, 3320478, 3366468, 3384280, 3407460, 3491152, 3495240, 3504816, 3553494, 3557655, 3670002, 3689420, 3699528, 3740520, 3794832, 3807315, 3820824, 3863160, 3873891, 3927546, 3963780, 4061136, 4077780, 4088952, 4145743, 4161969, 4194288, 4208085, 4245360, 4316116, 4363940, 4381020, 4427304, 4488624, 4543280, 4568778, 4624410, 4737992, 4743540, 4756536, 4776030, 4809240, 4822599, 4893336, 4980717, 5076420, 5111190, 5165188, 5236728, 5242860, 5285040, 5330241, 5395145, 5437040, 5458320, 5534130, 5549292, 5610780, 5692248, 5841360, 5891319, 5922490, 5945670, 6091704, 6116670, 6133428, 6165880, 6324720, 6368040, 6430132, 6456240, 6456485, 6474174, 6545910, 6640956, 6732936, 6768560, 6814920, 6936615, 6990480, 7106988, 7115310, 7340004, 7378840, 7399056, 7481040, 7614630, 7641648, 7666785, 7726320, 7747782, 7855092, 7927560, 8037665, 8155560, 8177904, 8291486, 8301195, 8323938, 8416170, 8632232, 8727880, 8762040, 8854608, 8883735, 9137556, 9175005, 9248820, 9475984, 9487080, 9513072, 9552060, 9618480, 9645198, 9711261, 9786672, 9818865, 9961434, 10152840, 10222380, 10330376, 10473456, 10485720, 10660482, 10790290, 11068260, 11098584, 11221560, 11252731, 11384496, 11421945, 11621673, 11782638, 11844980, 11891340, 12183408, 12233340, 12266856, 12331760, 12437229, 12736080, 12860264, 12912970, 12948348, 13091820, 13281912, 13465872, 13629840, 13873230, 14213976, 14230620, 14467797, 14680008, 14757680, 15229260, 15333570, 15495564, 15710184, 15855120, 15990723, 16075330, 16185435, 16311120, 16582972, 16602390, 16647876, 16832340, 17264464, 17455760, 17524080, 17767470, 18275112, 18350010, 18497640, 18974160, 19104120, 19290396, 19369455, 19422522, 19637730, 19922868, 20305680, 20444760, 20660752, 20728715, 20809845, 20971440, 21320964, 21580580, 22136520, 22197168, 22443120, 22505462, 22843890, 23243346, 23565276, 23689960, 23782680, 24112995, 24466680, 24533712, 24874458, 24903585, 25720528, 25825940, 25896696, 26183640, 26563824, 26651205, 27746460, 28427952, 28461240, 28935594, 29133783, 29360016, 29456595, 30458520, 30667140, 30991128, 31420368, 31981446, 32150660, 32370870, 33165944, 33204780, 33295752, 33664680, 33758193, 34865019, 35534940, 36550224, 36700020, 36995280, 37311687, 38208240, 38580792, 38738910, 38845044, 39275460, 39845736, 40889520, 41457430, 41619690, 42641928, 43161160, 43403391, 44273040, 45010924, 45687780, 46486692, 47130552, 47379920, 47565360, 48225990, 48556305, 48933360, 49748916, 49807170, 51651880, 51793392, 52367280, 53302410, 55492920, 56263655, 56922480, 57871188, 58108365, 58267566, 58913190, 60917040, 61334280, 61982256, 62186145, 63962892, 64301320, 64741740, 66331888, 66409560, 66591504, 67329360, 67516386, 69730038, 71069880, 72338985, 73400040, 74623374, 77161584, 77477820, 77690088, 78550920, 78769117, 79691472, 79953615, 82914860, 83239380, 85283856, 86322320, 86806782, 90021848, 91375560, 92973384, 94261104, 96451980, 97112610, 99497832, 99614340, 101274579, 103303760, 106604820, 110985840, 111935061, 112527310, 115742376, 116216730, 116535132, 117826380, 122668560, 124372290, 127925784, 128602640, 129483480, 132819120, 135032772, 139460076, 142139760, 144677970, 145668915, 146800080, 149246748, 154955640, 155380176, 157101840, 157538234, 159907230, 165829720, 166478760, 168790965, 173613564, 174325095, 180043696, 182751120, 185946768, 186558435, 192903960, 194225220, 198995664, 199228680, 202549158, 213209640, 217016955, 223870122, 225054620, 231484752, 232433460, 233070264, 235652760, 236307351, 248744580, 255851568, 258966960, 270065544, 278920152, 289355940, 291337830, 298493496, 303823737, 309911280, 315076468, 319814460, 331659440, 332957520, 337581930, 347227128, 348650190, 373116870, 385807920, 388450440, 393845585, 398457360, 405098316, 426419280, 434033910, 447740244, 450109240, 464866920, 466140528, 471305520, 472614702, 497489160, 506372895, 540131088, 557840304, 559675305, 578711880, 582675660, 596986992, 607647474, 630152936, 639628920, 675163860, 694454256, 697300380, 708922053, 746233740, 776900880, 787691170, 810196632, 868067820, 895480488, 900218480, 929733840, 945229404, 994978320, 1012745790, 1119350610, 1157423760, 1165351320, 1181536755, 1215294948, 1260305872, 1279257840, 1350327720, 1394600760, 1417844106, 1492467480, 1519118685, 1575382340, 1620393264, 1736135640, 1790960976, 1890458808, 2025491580, 2126766159, 2238701220, 2330702640, 2363073510, 2430589896, 2700655440, 2789201520, 2835688212, 2984934960, 3038237370, 3150764680, 3472271280, 3544610265, 3780917616, 4050983160, 4253532318, 4477402440, 4726147020, 4861179792, 5671376424, 6076474740, 6301529360, 7089220530, 8101966320, 8507064636, 8954804880, 9452294040, 10633830795, 11342752848, 12152949480, 14178441060, 17014129272, 18904588080, 21267661590, 24305898960, 28356882120, 34028258544, 42535323180, 56713764240, 85070646360, 170141292720]

約数ペア:

[(1, 170141292720), (2, 85070646360), (3, 56713764240), (4, 42535323180), (5, 34028258544), (6, 28356882120), (7, 24305898960), (8, 21267661590), (9, 18904588080), (10, 17014129272), (12, 14178441060), (14, 12152949480), (15, 11342752848), (16, 10633830795), (18, 9452294040), (19, 8954804880), (20, 8507064636), (21, 8101966320), (24, 7089220530), (27, 6301529360), (28, 6076474740), (30, 5671376424), (35, 4861179792), (36, 4726147020), (38, 4477402440), (40, 4253532318), (42, 4050983160), (45, 3780917616), (48, 3544610265), (49, 3472271280), (54, 3150764680), (56, 3038237370), (57, 2984934960), (60, 2835688212), (61, 2789201520), (63, 2700655440), (70, 2430589896), (72, 2363073510), (73, 2330702640), (76, 2238701220), (80, 2126766159), (84, 2025491580), (90, 1890458808), (95, 1790960976), (98, 1736135640), (105, 1620393264), (108, 1575382340), (112, 1519118685), (114, 1492467480), (120, 1417844106), (122, 1394600760), (126, 1350327720), (133, 1279257840), (135, 1260305872), (140, 1215294948), (144, 1181536755), (146, 1165351320), (147, 1157423760), (152, 1119350610), (168, 1012745790), (171, 994978320), (180, 945229404), (183, 929733840), (189, 900218480), (190, 895480488), (196, 868067820), (210, 810196632), (216, 787691170), (219, 776900880), (228, 746233740), (240, 708922053), (244, 697300380), (245, 694454256), (252, 675163860), (266, 639628920), (270, 630152936), (280, 607647474), (285, 596986992), (292, 582675660), (294, 578711880), (304, 559675305), (305, 557840304), (315, 540131088), (336, 506372895), (342, 497489160), (360, 472614702), (361, 471305520), (365, 466140528), (366, 464866920), (378, 450109240), (380, 447740244), (392, 434033910), (399, 426419280), (420, 405098316), (427, 398457360), (432, 393845585), (438, 388450440), (441, 385807920), (456, 373116870), (488, 348650190), (490, 347227128), (504, 337581930), (511, 332957520), (513, 331659440), (532, 319814460), (540, 315076468), (549, 309911280), (560, 303823737), (570, 298493496), (584, 291337830), (588, 289355940), (610, 278920152), (630, 270065544), (657, 258966960), (665, 255851568), (684, 248744580), (720, 236307351), (722, 235652760), (730, 233070264), (732, 232433460), (735, 231484752), (756, 225054620), (760, 223870122), (784, 217016955), (798, 213209640), (840, 202549158), (854, 199228680), (855, 198995664), (876, 194225220), (882, 192903960), (912, 186558435), (915, 185946768), (931, 182751120), (945, 180043696), (976, 174325095), (980, 173613564), (1008, 168790965), (1022, 166478760), (1026, 165829720), (1064, 159907230), (1080, 157538234), (1083, 157101840), (1095, 155380176), (1098, 154955640), (1140, 149246748), (1159, 146800080), (1168, 145668915), (1176, 144677970), (1197, 142139760), (1220, 139460076), (1260, 135032772), (1281, 132819120), (1314, 129483480), (1323, 128602640), (1330, 127925784), (1368, 124372290), (1387, 122668560), (1444, 117826380), (1460, 116535132), (1464, 116216730), (1470, 115742376), (1512, 112527310), (1520, 111935061), (1533, 110985840), (1596, 106604820), (1647, 103303760), (1680, 101274579), (1708, 99614340), (1710, 99497832), (1752, 97112610), (1764, 96451980), (1805, 94261104), (1830, 92973384), (1862, 91375560), (1890, 90021848), (1960, 86806782), (1971, 86322320), (1995, 85283856), (2044, 83239380), (2052, 82914860), (2128, 79953615), (2135, 79691472), (2160, 78769117), (2166, 78550920), (2190, 77690088), (2196, 77477820), (2205, 77161584), (2280, 74623374), (2318, 73400040), (2352, 72338985), (2394, 71069880), (2440, 69730038), (2520, 67516386), (2527, 67329360), (2555, 66591504), (2562, 66409560), (2565, 66331888), (2628, 64741740), (2646, 64301320), (2660, 63962892), (2736, 62186145), (2745, 61982256), (2774, 61334280), (2793, 60917040), (2888, 58913190), (2920, 58267566), (2928, 58108365), (2940, 57871188), (2989, 56922480), (3024, 56263655), (3066, 55492920), (3192, 53302410), (3249, 52367280), (3285, 51793392), (3294, 51651880), (3416, 49807170), (3420, 49748916), (3477, 48933360), (3504, 48556305), (3528, 48225990), (3577, 47565360), (3591, 47379920), (3610, 47130552), (3660, 46486692), (3724, 45687780), (3780, 45010924), (3843, 44273040), (3920, 43403391), (3942, 43161160), (3990, 42641928), (4088, 41619690), (4104, 41457430), (4161, 40889520), (4270, 39845736), (4332, 39275460), (4380, 38845044), (4392, 38738910), (4410, 38580792), (4453, 38208240), (4560, 37311687), (4599, 36995280), (4636, 36700020), (4655, 36550224), (4788, 35534940), (4880, 34865019), (5040, 33758193), (5054, 33664680), (5110, 33295752), (5124, 33204780), (5130, 33165944), (5256, 32370870), (5292, 32150660), (5320, 31981446), (5415, 31420368), (5490, 30991128), (5548, 30667140), (5586, 30458520), (5776, 29456595), (5795, 29360016), (5840, 29133783), (5880, 28935594), (5978, 28461240), (5985, 28427952), (6132, 27746460), (6384, 26651205), (6405, 26563824), (6498, 26183640), (6570, 25896696), (6588, 25825940), (6615, 25720528), (6832, 24903585), (6840, 24874458), (6935, 24533712), (6954, 24466680), (7056, 24112995), (7154, 23782680), (7182, 23689960), (7220, 23565276), (7320, 23243346), (7448, 22843890), (7560, 22505462), (7581, 22443120), (7665, 22197168), (7686, 22136520), (7884, 21580580), (7980, 21320964), (8113, 20971440), (8176, 20809845), (8208, 20728715), (8235, 20660752), (8322, 20444760), (8379, 20305680), (8540, 19922868), (8664, 19637730), (8760, 19422522), (8784, 19369455), (8820, 19290396), (8906, 19104120), (8967, 18974160), (9198, 18497640), (9272, 18350010), (9310, 18275112), (9576, 17767470), (9709, 17524080), (9747, 17455760), (9855, 17264464), (10108, 16832340), (10220, 16647876), (10248, 16602390), (10260, 16582972), (10431, 16311120), (10512, 16185435), (10584, 16075330), (10640, 15990723), (10731, 15855120), (10830, 15710184), (10980, 15495564), (11096, 15333570), (11172, 15229260), (11529, 14757680), (11590, 14680008), (11760, 14467797), (11956, 14230620), (11970, 14213976), (12264, 13873230), (12483, 13629840), (12635, 13465872), (12810, 13281912), (12996, 13091820), (13140, 12948348), (13176, 12912970), (13230, 12860264), (13359, 12736080), (13680, 12437229), (13797, 12331760), (13870, 12266856), (13908, 12233340), (13965, 12183408), (14308, 11891340), (14364, 11844980), (14440, 11782638), (14640, 11621673), (14896, 11421945), (14945, 11384496), (15120, 11252731), (15162, 11221560), (15330, 11098584), (15372, 11068260), (15768, 10790290), (15960, 10660482), (16226, 10485720), (16245, 10473456), (16470, 10330376), (16644, 10222380), (16758, 10152840), (17080, 9961434), (17328, 9818865), (17385, 9786672), (17520, 9711261), (17640, 9645198), (17689, 9618480), (17812, 9552060), (17885, 9513072), (17934, 9487080), (17955, 9475984), (18396, 9248820), (18544, 9175005), (18620, 9137556), (19152, 8883735), (19215, 8854608), (19418, 8762040), (19494, 8727880), (19710, 8632232), (20216, 8416170), (20440, 8323938), (20496, 8301195), (20520, 8291486), (20805, 8177904), (20862, 8155560), (21168, 8037665), (21462, 7927560), (21660, 7855092), (21960, 7747782), (22021, 7726320), (22192, 7666785), (22265, 7641648), (22344, 7614630), (22743, 7481040), (22995, 7399056), (23058, 7378840), (23180, 7340004), (23912, 7115310), (23940, 7106988), (24339, 6990480), (24528, 6936615), (24966, 6814920), (25137, 6768560), (25270, 6732936), (25620, 6640956), (25992, 6545910), (26280, 6474174), (26352, 6456485), (26353, 6456240), (26460, 6430132), (26718, 6368040), (26901, 6324720), (27594, 6165880), (27740, 6133428), (27816, 6116670), (27930, 6091704), (28616, 5945670), (28728, 5922490), (28880, 5891319), (29127, 5841360), (29890, 5692248), (30324, 5610780), (30660, 5549292), (30744, 5534130), (31171, 5458320), (31293, 5437040), (31536, 5395145), (31920, 5330241), (32193, 5285040), (32452, 5242860), (32490, 5236728), (32940, 5165188), (33288, 5111190), (33516, 5076420), (34160, 4980717), (34770, 4893336), (35280, 4822599), (35378, 4809240), (35624, 4776030), (35770, 4756536), (35868, 4743540), (35910, 4737992), (36792, 4624410), (37240, 4568778), (37449, 4543280), (37905, 4488624), (38430, 4427304), (38836, 4381020), (38988, 4363940), (39420, 4316116), (40077, 4245360), (40432, 4208085), (40565, 4194288), (40880, 4161969), (41040, 4145743), (41610, 4088952), (41724, 4077780), (41895, 4061136), (42924, 3963780), (43320, 3927546), (43920, 3873891), (44042, 3863160), (44530, 3820824), (44688, 3807315), (44835, 3794832), (45486, 3740520), (45990, 3699528), (46116, 3689420), (46360, 3670002), (47824, 3557655), (47880, 3553494), (48545, 3504816), (48678, 3495240), (48735, 3491152), (49932, 3407460), (50274, 3384280), (50540, 3366468), (51240, 3320478), (51984, 3272955), (52155, 3262224), (52560, 3237087), (52706, 3228120), (52920, 3215066), (53067, 3206160), (53436, 3184020), (53655, 3171024), (53802, 3162360), (55188, 3082940), (55480, 3066714), (55632, 3058335), (55860, 3045852), (56791, 2995920), (57232, 2972835), (57456, 2961245), (57645, 2951536), (58254, 2920680), (59780, 2846124), (60648, 2805390), (61320, 2774646), (61488, 2767065), (62342, 2729160), (62415, 2725968), (62586, 2718520), (64386, 2642520), (64904, 2621430), (64980, 2618364), (65880, 2582594), (66063, 2575440), (66576, 2555595), (66795, 2547216), (67032, 2538210), (67963, 2503440), (68229, 2493680), (68985, 2466352), (69540, 2446668), (70756, 2404620), (71248, 2388015), (71540, 2378268), (71736, 2371770), (71820, 2368996), (73017, 2330160), (73584, 2312205), (74480, 2284389), (74898, 2271640), (75810, 2244312), (76860, 2213652), (77672, 2190510), (77976, 2181970), (78840, 2158058), (79059, 2152080), (80154, 2122680), (80703, 2108240), (81130, 2097144), (83220, 2044476), (83448, 2038890), (83790, 2030568), (84607, 2010960), (85848, 1981890), (86640, 1963773), (87381, 1947120), (88084, 1931580), (88445, 1923696), (89060, 1910412), (89670, 1897416), (90972, 1870260), (91980, 1849764), (92232, 1844710), (92720, 1835001), (93513, 1819440), (95760, 1776747), (96579, 1761680), (97090, 1752408), (97356, 1747620), (97470, 1745576), (99864, 1703730), (100548, 1692140), (101080, 1683234), (102480, 1660239), (104310, 1631112), (105412, 1614060), (105840, 1607533), (106134, 1603080), (106872, 1592010), (107310, 1585512), (107604, 1581180), (110105, 1545264), (110376, 1541470), (110960, 1533357), (111720, 1522926), (113582, 1497960), (113715, 1496208), (115290, 1475768), (116508, 1460340), (119560, 1423062), (120231, 1415120), (121296, 1402695), (121695, 1398096), (122640, 1387323), (124684, 1364580), (124830, 1362984), (125172, 1359260), (125685, 1353712), (128772, 1321260), (129808, 1310715), (129960, 1309182), (131760, 1291297), (131765, 1291248), (132126, 1287720), (133590, 1273608), (134064, 1269105), (134505, 1264944), (135926, 1251720), (136458, 1246840), (137970, 1233176), (139080, 1223334), (141512, 1202310), (143080, 1189134), (143472, 1185885), (143640, 1184498), (145635, 1168272), (146034, 1165080), (149796, 1135820), (151620, 1122156), (153720, 1106826), (154147, 1103760), (155344, 1095255), (155855, 1091664), (155952, 1090985), (156465, 1087408), (157680, 1079029), (158118, 1076040), (159201, 1068720), (160308, 1061340), (160965, 1057008), (161406, 1054120), (162260, 1048572), (166440, 1022238), (166896, 1019445), (167580, 1015284), (169214, 1005480), (170373, 998640), (171696, 990945), (174762, 973560), (176168, 965790), (176890, 961848), (178120, 955206), (179340, 948708), (181944, 935130), (183960, 924882), (184464, 922355), (184471, 922320), (187026, 909720), (187245, 908656), (193158, 880840), (194180, 876204), (194712, 873810), (194940, 872788), (198189, 858480), (199728, 851865), (200385, 849072), (201096, 846070), (202160, 841617), (203889, 834480), (208620, 815556), (210824, 807030), (212268, 801540), (213744, 796005), (214620, 792756), (215208, 790590), (218197, 779760), (219051, 776720), (220210, 772632), (220752, 770735), (223440, 761463), (227164, 748980), (227430, 748104), (230580, 737884), (233016, 730170), (237177, 717360), (239120, 711531), (240462, 707560), (243390, 699048), (249368, 682290), (249660, 681492), (250344, 679630), (251370, 676856), (253821, 670320), (257544, 660630), (259920, 654591), (262143, 649040), (263530, 645624), (264252, 643860), (265335, 641232), (267180, 636804), (269010, 632472), (271852, 625860), (272916, 623420), (275940, 616588), (278160, 611667), (280539, 606480), (283024, 601155), (283955, 599184), (286160, 594567), (287280, 592249), (291270, 584136), (292068, 582540), (299592, 567910), (303240, 561078), (307440, 553413), (308294, 551880), (311710, 545832), (312930, 543704), (316236, 538020), (318402, 534360), (320616, 530670), (321930, 528504), (322812, 527060), (324520, 524286), (330315, 515088), (332880, 511119), (335160, 507642), (338428, 502740), (339815, 500688), (340746, 499320), (341145, 498736), (349524, 486780), (352336, 482895), (353780, 480924), (356240, 477603), (358680, 474354), (363888, 467565), (365085, 466032), (367920, 462441), (368942, 461160), (374052, 454860), (374490, 454328), (386316, 440420), (388360, 438102), (389424, 436905), (389880, 436394), (395295, 430416), (396378, 429240), (400770, 424536), (402192, 423035), (403515, 421648), (407778, 417240)]