70937619480

素因数分解:

$2^3\times 3^7\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:145

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 67, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 134, 135, 140, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 201, 210, 216, 228, 234, 243, 245, 247, 252, 260, 266, 268, 270, 273, 280, 285, 294, 312, 315, 324, 335, 342, 351, 360, 364, 378, 380, 390, 392, 399, 402, 405, 420, 441, 455, 456, 468, 469, 486, 490, 494, 504, 513, 520, 532, 536, 540, 546, 567, 570, 585, 588, 603, 630, 637, 648, 665, 670, 684, 702, 728, 729, 735, 741, 756, 760, 780, 798, 804, 810, 819, 840, 855, 871, 882, 910, 931, 936, 938, 945, 972, 980, 988, 1005, 1026, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1197, 1206, 1215, 1235, 1260, 1273, 1274, 1323, 1330, 1340, 1365, 1368, 1404, 1407, 1458, 1470, 1482, 1512, 1539, 1560, 1596, 1608, 1620, 1638, 1701, 1710, 1729, 1742, 1755, 1764, 1809, 1820, 1862, 1876, 1890, 1911, 1944, 1960, 1976, 1995, 2010, 2052, 2106, 2184, 2187, 2205, 2223, 2268, 2280, 2340, 2345, 2394, 2412, 2430, 2457, 2470, 2520, 2546, 2548, 2565, 2613, 2646, 2660, 2680, 2730, 2793, 2808, 2814, 2835, 2916, 2940, 2964, 3015, 3078, 3159, 3185, 3192, 3240, 3276, 3283, 3402, 3420, 3458, 3484, 3510, 3528, 3591, 3618, 3640, 3645, 3705, 3724, 3752, 3780, 3819, 3822, 3969, 3990, 4020, 4095, 4104, 4212, 4221, 4355, 4374, 4410, 4446, 4536, 4617, 4655, 4680, 4690, 4788, 4824, 4860, 4914, 4940, 5092, 5096, 5103, 5130, 5187, 5226, 5265, 5292, 5320, 5427, 5460, 5586, 5628, 5670, 5733, 5832, 5880, 5928, 5985, 6030, 6097, 6156, 6318, 6365, 6370, 6552, 6566, 6615, 6669, 6804, 6840, 6916, 6968, 7020, 7035, 7182, 7236, 7290, 7371, 7410, 7448, 7560, 7638, 7644, 7695, 7839, 7938, 7980, 8040, 8190, 8379, 8424, 8442, 8505, 8645, 8710, 8748, 8820, 8892, 8911, 9045, 9234, 9310, 9380, 9477, 9555, 9576, 9720, 9828, 9849, 9880, 10184, 10206, 10260, 10374, 10452, 10530, 10584, 10773, 10854, 10920, 10935, 11115, 11172, 11256, 11340, 11457, 11466, 11907, 11970, 12060, 12103, 12194, 12285, 12312, 12636, 12663, 12730, 12740, 13065, 13132, 13230, 13338, 13608, 13832, 13851, 13965, 14040, 14070, 14364, 14472, 14580, 14742, 14820, 15276, 15288, 15309, 15390, 15561, 15678, 15795, 15876, 15960, 16281, 16380, 16415, 16549, 16758, 16884, 17010, 17199, 17290, 17420, 17496, 17640, 17784, 17822, 17955, 18090, 18291, 18468, 18620, 18760, 18954, 19095, 19110, 19656, 19698, 19845, 20007, 20412, 20520, 20748, 20904, 21060, 21105, 21546, 21708, 21870, 22113, 22230, 22344, 22680, 22914, 22932, 23085, 23517, 23814, 23940, 24120, 24206, 24388, 24570, 25137, 25272, 25326, 25460, 25480, 25515, 25935, 26130, 26264, 26460, 26676, 26733, 27135, 27702, 27930, 28140, 28431, 28665, 28728, 29160, 29484, 29547, 29640, 30485, 30552, 30618, 30780, 31122, 31356, 31590, 31752, 32319, 32562, 32760, 32830, 33098, 33345, 33516, 33768, 34020, 34371, 34398, 34580, 34840, 35644, 35721, 35910, 36180, 36309, 36582, 36855, 36936, 37240, 37908, 37989, 38190, 38220, 39195, 39396, 39690, 40014, 40824, 41496, 41553, 41895, 42120, 42210, 42679, 43092, 43416, 43740, 44226, 44460, 44555, 45828, 45864, 46170, 46683, 47034, 47385, 47628, 47880, 48412, 48776, 48843, 49140, 49245, 49647, 50274, 50652, 50920, 51030, 51597, 51870, 52260, 52920, 53352, 53466, 53865, 54270, 54873, 55404, 55860, 56280, 56862, 57285, 57330, 58968, 59094, 59535, 60021, 60515, 60970, 61236, 61560, 62244, 62377, 62712, 63180, 63315, 64638, 65124, 65660, 66196, 66339, 66690, 67032, 68040, 68742, 68796, 69160, 69255, 70551, 71288, 71442, 71820, 72360, 72618, 73164, 73710, 75411, 75816, 75978, 76380, 76440, 76545, 77805, 78390, 78792, 79380, 80028, 80199, 81405, 82745, 83106, 83790, 84420, 85358, 85995, 86184, 87480, 88452, 88641, 88920, 89110, 91455, 91656, 92340, 93366, 94068, 94770, 95256, 96824, 96957, 97686, 98280, 98490, 99294, 100035, 100548, 101304, 102060, 103113, 103194, 103740, 104520, 106932, 107163, 107730, 108540, 108927, 109746, 110565, 110808, 111720, 113724, 113967, 114570, 114660, 115843, 117585, 118188, 119070, 120042, 121030, 121940, 122472, 124488, 124754, 125685, 126360, 126630, 128037, 129276, 130248, 131320, 132392, 132678, 133380, 133665, 137484, 137592, 138510, 140049, 141102, 142155, 142884, 143640, 145236, 146328, 146529, 147420, 147735, 148941, 150822, 151956, 152760, 153090, 154791, 155610, 156780, 158760, 160056, 160398, 161595, 162810, 164619, 165490, 166212, 167580, 168840, 170716, 171855, 171990, 176904, 177282, 178220, 178605, 180063, 181545, 182910, 184680, 186732, 187131, 188136, 189540, 189945, 193914, 195372, 196980, 198588, 199017, 200070, 201096, 204120, 206226, 206388, 207480, 207765, 211653, 213395, 213864, 214326, 215460, 217080, 217854, 219492, 221130, 226233, 227448, 227934, 229140, 229320, 231686, 233415, 235170, 236376, 238140, 240084, 240597, 242060, 243880, 244215, 248235, 249508, 251370, 253260, 256074, 257985, 258552, 265356, 265923, 266760, 267330, 274365, 274968, 277020, 280098, 282204, 284310, 285768, 290472, 290871, 293058, 294840, 295470, 297882, 300105, 301644, 303912, 306180, 309339, 309582, 311220, 311885, 313560, 320796, 323190, 325620, 326781, 329238, 330980, 331695, 332424, 335160, 341432, 341901, 343710, 343980, 347529, 352755, 354564, 356440, 357210, 360126, 363090, 365820, 373464, 374262, 377055, 379080, 379890, 384111, 387828, 390744, 393960, 397176, 398034, 400140, 400995, 412452, 412776, 415530, 420147, 423306, 426790, 428652, 430920, 435708, 438984, 442260, 443205, 446823, 452466, 455868, 458280, 463372, 464373, 466830, 470340, 476280, 480168, 481194, 484120, 484785, 488430, 493857, 496470, 499016, 502740, 506520, 512148, 515565, 515970, 530712, 531846, 534660, 535815, 540189, 544635, 548730, 554040, 560196, 561393, 564408, 568620, 569835, 579215, 581742, 586116, 590940, 595764, 600210, 603288, 612360, 618678, 619164, 622440, 623770, 634959, 640185, 641592, 646380, 651240, 653562, 658476, 661960, 663390, 678699, 683802, 687420, 687960, 695058, 700245, 705510, 709128, 714420, 720252, 721791, 726180, 731640, 732645, 744705, 748524, 754110, 759780, 768222, 773955, 775656, 796068, 797769, 800280, 801990, 810901, 823095, 824904, 831060, 840294, 846612, 853580, 857304, 871416, 884520, 886410, 893646, 900315, 904932, 911736, 926744, 928017, 928746, 933660, 935655, 940680, 962388, 969570, 976860, 980343, 987714, 992940, 995085, 1005480, 1024296, 1025703, 1031130, 1031940, 1042587, 1058265, 1063692, 1069320, 1071630, 1080378, 1089270, 1097460, 1120392, 1122786, 1131165, 1137240, 1139670, 1152333, 1158430, 1163484, 1172232, 1181880, 1191528, 1200420, 1202985, 1237356, 1238328, 1247540, 1260441, 1269918, 1280370, 1292760, 1307124, 1316952, 1326780, 1329615, 1340469, 1357398, 1367604, 1374840, 1390116, 1393119, 1400490, 1411020, 1428840, 1440504, 1443582, 1452360, 1454355, 1465290, 1481571, 1489410, 1497048, 1508220, 1519560, 1536444, 1546695, 1547910, 1592136, 1595538, 1603980, 1621802, 1633905, 1646190, 1662120, 1680588, 1684179, 1693224, 1707160, 1709505, 1737645, 1772820, 1787292, 1800630, 1809864, 1856034, 1857492, 1867320, 1871310, 1904877, 1920555, 1924776, 1939140, 1953720, 1960686, 1975428, 1985880, 1990170, 2036097, 2051406, 2062260, 2063880, 2085174, 2100735, 2116530, 2127384, 2143260, 2160756, 2165373, 2178540, 2194920, 2234115, 2245572, 2262330, 2279340, 2304666, 2316860, 2321865, 2326968, 2393307, 2400840, 2405970, 2432703, 2469285, 2474712, 2495080, 2520882, 2539836, 2560740, 2614248, 2653560, 2659230, 2680938, 2700945, 2714796, 2735208, 2780232, 2784051, 2786238, 2800980, 2806965, 2822040, 2887164, 2908710, 2930580, 2941029, 2963142, 2978820, 3016440, 3072888, 3093390, 3095820, 3127761, 3174795, 3191076, 3207960, 3243604, 3267810, 3292380, 3361176, 3368358, 3393495, 3419010, 3456999, 3475290, 3545640, 3574584, 3601260, 3608955, 3712068, 3714984, 3742620, 3781323, 3809754, 3841110, 3878280, 3921372, 3950856, 3980340, 3988845, 4021407, 4054505, 4072194, 4102812, 4124520, 4170348, 4201470, 4233060, 4286520, 4321512, 4330746, 4357080, 4444713, 4468230, 4491144, 4524660, 4558680, 4609332, 4633720, 4640085, 4643730, 4786614, 4811940, 4865406, 4901715, 4938570, 5041764, 5052537, 5079672, 5121480, 5128515, 5212935, 5318460, 5361876, 5401890, 5429592, 5568102, 5572476, 5601960, 5613930, 5761665, 5774328, 5817420, 5861160, 5882058, 5926284, 5957640, 6186780, 6191640, 6255522, 6302205, 6349590, 6382152, 6487208, 6496119, 6535620, 6584760, 6702345, 6736716, 6786990, 6838020, 6913998, 6950580, 6965595, 7179921, 7202520, 7217910, 7298109, 7407855, 7424136, 7485240, 7562646, 7619508, 7682220, 7842744, 7960680, 7977690, 8042814, 8109010, 8144388, 8205624, 8340696, 8402940, 8420895, 8466120, 8661492, 8823087, 8889426, 8936460, 9049320, 9218664, 9280170, 9287460, 9383283, 9524385, 9573228, 9623880, 9730812, 9803430, 9877140, 10083528, 10105074, 10180485, 10257030, 10370997, 10425870, 10636920, 10723752, 10803780, 10826865, 11136204, 11144952, 11227860, 11523330, 11634840, 11764116, 11852568, 11966535, 12064221, 12163515, 12373560, 12511044, 12604410, 12699180, 12992238, 13071240, 13334139, 13404690, 13473432, 13573980, 13676040, 13827996, 13901160, 13920255, 13931190, 14359842, 14435820, 14596218, 14705145, 14815710, 15125292, 15157611, 15239016, 15364440, 15638805, 15955380, 16085628, 16218020, 16288776, 16805880, 16841790, 17284995, 17322984, 17646174, 17778852, 17872920, 18560340, 18574920, 18766566, 18906615, 19048770, 19146456, 19461624, 19488357, 19606860, 19754280, 20107035, 20210148, 20360970, 20514060, 20741994, 20851740, 21607560, 21653730, 21894327, 22223565, 22272408, 22455720, 23046660, 23528232, 23933070, 24128442, 24327030, 25022088, 25208820, 25262685, 25398360, 25984476, 26469261, 26668278, 26809380, 27147960, 27655992, 27840510, 27862380, 28149849, 28719684, 28871640, 29192436, 29410290, 29631420, 30250584, 30315222, 31112991, 31277610, 31910760, 32171256, 32436040, 32480595, 33683580, 34569990, 35292348, 35557704, 35899605, 36192663, 36490545, 37120680, 37533132, 37813230, 38097540, 38976714, 39213720, 40214070, 40420296, 40721940, 41028120, 41483988, 41703480, 43307460, 43788654, 44115435, 44447130, 45472833, 46093320, 46916415, 47866140, 48256884, 48654060, 50417640, 50525370, 51854985, 51968952, 52938522, 53336556, 53618760, 55681020, 55724760, 56299698, 57439368, 58384872, 58820580, 59262840, 60321105, 60630444, 62225982, 62555220, 64961190, 65682981, 66670695, 67367160, 69139980, 70584696, 71799210, 72385326, 72981090, 75066264, 75626460, 75788055, 76195080, 77953428, 80428140, 81443880, 82967976, 84449547, 86614920, 87577308, 88230870, 88894260, 90945666, 93338973, 93832830, 95732280, 96513768, 97308120, 97441785, 101050740, 103709970, 105877044, 106673112, 109471635, 111362040, 112599396, 117641160, 120642210, 121260888, 124451964, 125110440, 129922380, 131365962, 132346305, 133341390, 136418499, 138279960, 140749245, 143598420, 144770652, 145962180, 151252920, 151576110, 155564955, 155906856, 160856280, 168899094, 175154616, 176461740, 177788520, 180963315, 181891332, 186677946, 187665660, 194883570, 197048943, 202101480, 207419940, 211754088, 218943270, 225198792, 227364165, 241284420, 248903928, 253348641, 259844760, 262731924, 264692610, 266682780, 272836998, 281498490, 287196840, 289541304, 291924360, 303152220, 311129910, 328414905, 337798188, 352923480, 361926630, 363782664, 373355892, 375331320, 389767140, 394097886, 414839880, 422247735, 437886540, 454728330, 466694865, 482568840, 506697282, 525463848, 529385220, 533365560, 545673996, 562996980, 591146829, 606304440, 622259820, 656829810, 675596376, 682092495, 723853260, 746711784, 779534280, 788195772, 844495470, 875773080, 909456660, 933389730, 985244715, 1013394564, 1058770440, 1091347992, 1125993960, 1182293658, 1244519640, 1266743205, 1313659620, 1364184990, 1447706520, 1576391544, 1688990940, 1773440487, 1818913320, 1866779460, 1970489430, 2026789128, 2364587316, 2533486410, 2627319240, 2728369980, 2955734145, 3377981880, 3546880974, 3733558920, 3940978860, 4729174632, 5066972820, 5456739960, 5911468290, 7093761948, 7881957720, 8867202435, 10133945640, 11822936580, 14187523896, 17734404870, 23645873160, 35468809740, 70937619480]

約数ペア:

[(1, 70937619480), (2, 35468809740), (3, 23645873160), (4, 17734404870), (5, 14187523896), (6, 11822936580), (7, 10133945640), (8, 8867202435), (9, 7881957720), (10, 7093761948), (12, 5911468290), (13, 5456739960), (14, 5066972820), (15, 4729174632), (18, 3940978860), (19, 3733558920), (20, 3546880974), (21, 3377981880), (24, 2955734145), (26, 2728369980), (27, 2627319240), (28, 2533486410), (30, 2364587316), (35, 2026789128), (36, 1970489430), (38, 1866779460), (39, 1818913320), (40, 1773440487), (42, 1688990940), (45, 1576391544), (49, 1447706520), (52, 1364184990), (54, 1313659620), (56, 1266743205), (57, 1244519640), (60, 1182293658), (63, 1125993960), (65, 1091347992), (67, 1058770440), (70, 1013394564), (72, 985244715), (76, 933389730), (78, 909456660), (81, 875773080), (84, 844495470), (90, 788195772), (91, 779534280), (95, 746711784), (98, 723853260), (104, 682092495), (105, 675596376), (108, 656829810), (114, 622259820), (117, 606304440), (120, 591146829), (126, 562996980), (130, 545673996), (133, 533365560), (134, 529385220), (135, 525463848), (140, 506697282), (147, 482568840), (152, 466694865), (156, 454728330), (162, 437886540), (168, 422247735), (171, 414839880), (180, 394097886), (182, 389767140), (189, 375331320), (190, 373355892), (195, 363782664), (196, 361926630), (201, 352923480), (210, 337798188), (216, 328414905), (228, 311129910), (234, 303152220), (243, 291924360), (245, 289541304), (247, 287196840), (252, 281498490), (260, 272836998), (266, 266682780), (268, 264692610), (270, 262731924), (273, 259844760), (280, 253348641), (285, 248903928), (294, 241284420), (312, 227364165), (315, 225198792), (324, 218943270), (335, 211754088), (342, 207419940), (351, 202101480), (360, 197048943), (364, 194883570), (378, 187665660), (380, 186677946), (390, 181891332), (392, 180963315), (399, 177788520), (402, 176461740), (405, 175154616), (420, 168899094), (441, 160856280), (455, 155906856), (456, 155564955), (468, 151576110), (469, 151252920), (486, 145962180), (490, 144770652), (494, 143598420), (504, 140749245), (513, 138279960), (520, 136418499), (532, 133341390), (536, 132346305), (540, 131365962), (546, 129922380), (567, 125110440), (570, 124451964), (585, 121260888), (588, 120642210), (603, 117641160), (630, 112599396), (637, 111362040), (648, 109471635), (665, 106673112), (670, 105877044), (684, 103709970), (702, 101050740), (728, 97441785), (729, 97308120), (735, 96513768), (741, 95732280), (756, 93832830), (760, 93338973), (780, 90945666), (798, 88894260), (804, 88230870), (810, 87577308), (819, 86614920), (840, 84449547), (855, 82967976), (871, 81443880), (882, 80428140), (910, 77953428), (931, 76195080), (936, 75788055), (938, 75626460), (945, 75066264), (972, 72981090), (980, 72385326), (988, 71799210), (1005, 70584696), (1026, 69139980), (1053, 67367160), (1064, 66670695), (1080, 65682981), (1092, 64961190), (1134, 62555220), (1140, 62225982), (1170, 60630444), (1176, 60321105), (1197, 59262840), (1206, 58820580), (1215, 58384872), (1235, 57439368), (1260, 56299698), (1273, 55724760), (1274, 55681020), (1323, 53618760), (1330, 53336556), (1340, 52938522), (1365, 51968952), (1368, 51854985), (1404, 50525370), (1407, 50417640), (1458, 48654060), (1470, 48256884), (1482, 47866140), (1512, 46916415), (1539, 46093320), (1560, 45472833), (1596, 44447130), (1608, 44115435), (1620, 43788654), (1638, 43307460), (1701, 41703480), (1710, 41483988), (1729, 41028120), (1742, 40721940), (1755, 40420296), (1764, 40214070), (1809, 39213720), (1820, 38976714), (1862, 38097540), (1876, 37813230), (1890, 37533132), (1911, 37120680), (1944, 36490545), (1960, 36192663), (1976, 35899605), (1995, 35557704), (2010, 35292348), (2052, 34569990), (2106, 33683580), (2184, 32480595), (2187, 32436040), (2205, 32171256), (2223, 31910760), (2268, 31277610), (2280, 31112991), (2340, 30315222), (2345, 30250584), (2394, 29631420), (2412, 29410290), (2430, 29192436), (2457, 28871640), (2470, 28719684), (2520, 28149849), (2546, 27862380), (2548, 27840510), (2565, 27655992), (2613, 27147960), (2646, 26809380), (2660, 26668278), (2680, 26469261), (2730, 25984476), (2793, 25398360), (2808, 25262685), (2814, 25208820), (2835, 25022088), (2916, 24327030), (2940, 24128442), (2964, 23933070), (3015, 23528232), (3078, 23046660), (3159, 22455720), (3185, 22272408), (3192, 22223565), (3240, 21894327), (3276, 21653730), (3283, 21607560), (3402, 20851740), (3420, 20741994), (3458, 20514060), (3484, 20360970), (3510, 20210148), (3528, 20107035), (3591, 19754280), (3618, 19606860), (3640, 19488357), (3645, 19461624), (3705, 19146456), (3724, 19048770), (3752, 18906615), (3780, 18766566), (3819, 18574920), (3822, 18560340), (3969, 17872920), (3990, 17778852), (4020, 17646174), (4095, 17322984), (4104, 17284995), (4212, 16841790), (4221, 16805880), (4355, 16288776), (4374, 16218020), (4410, 16085628), (4446, 15955380), (4536, 15638805), (4617, 15364440), (4655, 15239016), (4680, 15157611), (4690, 15125292), (4788, 14815710), (4824, 14705145), (4860, 14596218), (4914, 14435820), (4940, 14359842), (5092, 13931190), (5096, 13920255), (5103, 13901160), (5130, 13827996), (5187, 13676040), (5226, 13573980), (5265, 13473432), (5292, 13404690), (5320, 13334139), (5427, 13071240), (5460, 12992238), (5586, 12699180), (5628, 12604410), (5670, 12511044), (5733, 12373560), (5832, 12163515), (5880, 12064221), (5928, 11966535), (5985, 11852568), (6030, 11764116), (6097, 11634840), (6156, 11523330), (6318, 11227860), (6365, 11144952), (6370, 11136204), (6552, 10826865), (6566, 10803780), (6615, 10723752), (6669, 10636920), (6804, 10425870), (6840, 10370997), (6916, 10257030), (6968, 10180485), (7020, 10105074), (7035, 10083528), (7182, 9877140), (7236, 9803430), (7290, 9730812), (7371, 9623880), (7410, 9573228), (7448, 9524385), (7560, 9383283), (7638, 9287460), (7644, 9280170), (7695, 9218664), (7839, 9049320), (7938, 8936460), (7980, 8889426), (8040, 8823087), (8190, 8661492), (8379, 8466120), (8424, 8420895), (8442, 8402940), (8505, 8340696), (8645, 8205624), (8710, 8144388), (8748, 8109010), (8820, 8042814), (8892, 7977690), (8911, 7960680), (9045, 7842744), (9234, 7682220), (9310, 7619508), (9380, 7562646), (9477, 7485240), (9555, 7424136), (9576, 7407855), (9720, 7298109), (9828, 7217910), (9849, 7202520), (9880, 7179921), (10184, 6965595), (10206, 6950580), (10260, 6913998), (10374, 6838020), (10452, 6786990), (10530, 6736716), (10584, 6702345), (10773, 6584760), (10854, 6535620), (10920, 6496119), (10935, 6487208), (11115, 6382152), (11172, 6349590), (11256, 6302205), (11340, 6255522), (11457, 6191640), (11466, 6186780), (11907, 5957640), (11970, 5926284), (12060, 5882058), (12103, 5861160), (12194, 5817420), (12285, 5774328), (12312, 5761665), (12636, 5613930), (12663, 5601960), (12730, 5572476), (12740, 5568102), (13065, 5429592), (13132, 5401890), (13230, 5361876), (13338, 5318460), (13608, 5212935), (13832, 5128515), (13851, 5121480), (13965, 5079672), (14040, 5052537), (14070, 5041764), (14364, 4938570), (14472, 4901715), (14580, 4865406), (14742, 4811940), (14820, 4786614), (15276, 4643730), (15288, 4640085), (15309, 4633720), (15390, 4609332), (15561, 4558680), (15678, 4524660), (15795, 4491144), (15876, 4468230), (15960, 4444713), (16281, 4357080), (16380, 4330746), (16415, 4321512), (16549, 4286520), (16758, 4233060), (16884, 4201470), (17010, 4170348), (17199, 4124520), (17290, 4102812), (17420, 4072194), (17496, 4054505), (17640, 4021407), (17784, 3988845), (17822, 3980340), (17955, 3950856), (18090, 3921372), (18291, 3878280), (18468, 3841110), (18620, 3809754), (18760, 3781323), (18954, 3742620), (19095, 3714984), (19110, 3712068), (19656, 3608955), (19698, 3601260), (19845, 3574584), (20007, 3545640), (20412, 3475290), (20520, 3456999), (20748, 3419010), (20904, 3393495), (21060, 3368358), (21105, 3361176), (21546, 3292380), (21708, 3267810), (21870, 3243604), (22113, 3207960), (22230, 3191076), (22344, 3174795), (22680, 3127761), (22914, 3095820), (22932, 3093390), (23085, 3072888), (23517, 3016440), (23814, 2978820), (23940, 2963142), (24120, 2941029), (24206, 2930580), (24388, 2908710), (24570, 2887164), (25137, 2822040), (25272, 2806965), (25326, 2800980), (25460, 2786238), (25480, 2784051), (25515, 2780232), (25935, 2735208), (26130, 2714796), (26264, 2700945), (26460, 2680938), (26676, 2659230), (26733, 2653560), (27135, 2614248), (27702, 2560740), (27930, 2539836), (28140, 2520882), (28431, 2495080), (28665, 2474712), (28728, 2469285), (29160, 2432703), (29484, 2405970), (29547, 2400840), (29640, 2393307), (30485, 2326968), (30552, 2321865), (30618, 2316860), (30780, 2304666), (31122, 2279340), (31356, 2262330), (31590, 2245572), (31752, 2234115), (32319, 2194920), (32562, 2178540), (32760, 2165373), (32830, 2160756), (33098, 2143260), (33345, 2127384), (33516, 2116530), (33768, 2100735), (34020, 2085174), (34371, 2063880), (34398, 2062260), (34580, 2051406), (34840, 2036097), (35644, 1990170), (35721, 1985880), (35910, 1975428), (36180, 1960686), (36309, 1953720), (36582, 1939140), (36855, 1924776), (36936, 1920555), (37240, 1904877), (37908, 1871310), (37989, 1867320), (38190, 1857492), (38220, 1856034), (39195, 1809864), (39396, 1800630), (39690, 1787292), (40014, 1772820), (40824, 1737645), (41496, 1709505), (41553, 1707160), (41895, 1693224), (42120, 1684179), (42210, 1680588), (42679, 1662120), (43092, 1646190), (43416, 1633905), (43740, 1621802), (44226, 1603980), (44460, 1595538), (44555, 1592136), (45828, 1547910), (45864, 1546695), (46170, 1536444), (46683, 1519560), (47034, 1508220), (47385, 1497048), (47628, 1489410), (47880, 1481571), (48412, 1465290), (48776, 1454355), (48843, 1452360), (49140, 1443582), (49245, 1440504), (49647, 1428840), (50274, 1411020), (50652, 1400490), (50920, 1393119), (51030, 1390116), (51597, 1374840), (51870, 1367604), (52260, 1357398), (52920, 1340469), (53352, 1329615), (53466, 1326780), (53865, 1316952), (54270, 1307124), (54873, 1292760), (55404, 1280370), (55860, 1269918), (56280, 1260441), (56862, 1247540), (57285, 1238328), (57330, 1237356), (58968, 1202985), (59094, 1200420), (59535, 1191528), (60021, 1181880), (60515, 1172232), (60970, 1163484), (61236, 1158430), (61560, 1152333), (62244, 1139670), (62377, 1137240), (62712, 1131165), (63180, 1122786), (63315, 1120392), (64638, 1097460), (65124, 1089270), (65660, 1080378), (66196, 1071630), (66339, 1069320), (66690, 1063692), (67032, 1058265), (68040, 1042587), (68742, 1031940), (68796, 1031130), (69160, 1025703), (69255, 1024296), (70551, 1005480), (71288, 995085), (71442, 992940), (71820, 987714), (72360, 980343), (72618, 976860), (73164, 969570), (73710, 962388), (75411, 940680), (75816, 935655), (75978, 933660), (76380, 928746), (76440, 928017), (76545, 926744), (77805, 911736), (78390, 904932), (78792, 900315), (79380, 893646), (80028, 886410), (80199, 884520), (81405, 871416), (82745, 857304), (83106, 853580), (83790, 846612), (84420, 840294), (85358, 831060), (85995, 824904), (86184, 823095), (87480, 810901), (88452, 801990), (88641, 800280), (88920, 797769), (89110, 796068), (91455, 775656), (91656, 773955), (92340, 768222), (93366, 759780), (94068, 754110), (94770, 748524), (95256, 744705), (96824, 732645), (96957, 731640), (97686, 726180), (98280, 721791), (98490, 720252), (99294, 714420), (100035, 709128), (100548, 705510), (101304, 700245), (102060, 695058), (103113, 687960), (103194, 687420), (103740, 683802), (104520, 678699), (106932, 663390), (107163, 661960), (107730, 658476), (108540, 653562), (108927, 651240), (109746, 646380), (110565, 641592), (110808, 640185), (111720, 634959), (113724, 623770), (113967, 622440), (114570, 619164), (114660, 618678), (115843, 612360), (117585, 603288), (118188, 600210), (119070, 595764), (120042, 590940), (121030, 586116), (121940, 581742), (122472, 579215), (124488, 569835), (124754, 568620), (125685, 564408), (126360, 561393), (126630, 560196), (128037, 554040), (129276, 548730), (130248, 544635), (131320, 540189), (132392, 535815), (132678, 534660), (133380, 531846), (133665, 530712), (137484, 515970), (137592, 515565), (138510, 512148), (140049, 506520), (141102, 502740), (142155, 499016), (142884, 496470), (143640, 493857), (145236, 488430), (146328, 484785), (146529, 484120), (147420, 481194), (147735, 480168), (148941, 476280), (150822, 470340), (151956, 466830), (152760, 464373), (153090, 463372), (154791, 458280), (155610, 455868), (156780, 452466), (158760, 446823), (160056, 443205), (160398, 442260), (161595, 438984), (162810, 435708), (164619, 430920), (165490, 428652), (166212, 426790), (167580, 423306), (168840, 420147), (170716, 415530), (171855, 412776), (171990, 412452), (176904, 400995), (177282, 400140), (178220, 398034), (178605, 397176), (180063, 393960), (181545, 390744), (182910, 387828), (184680, 384111), (186732, 379890), (187131, 379080), (188136, 377055), (189540, 374262), (189945, 373464), (193914, 365820), (195372, 363090), (196980, 360126), (198588, 357210), (199017, 356440), (200070, 354564), (201096, 352755), (204120, 347529), (206226, 343980), (206388, 343710), (207480, 341901), (207765, 341432), (211653, 335160), (213395, 332424), (213864, 331695), (214326, 330980), (215460, 329238), (217080, 326781), (217854, 325620), (219492, 323190), (221130, 320796), (226233, 313560), (227448, 311885), (227934, 311220), (229140, 309582), (229320, 309339), (231686, 306180), (233415, 303912), (235170, 301644), (236376, 300105), (238140, 297882), (240084, 295470), (240597, 294840), (242060, 293058), (243880, 290871), (244215, 290472), (248235, 285768), (249508, 284310), (251370, 282204), (253260, 280098), (256074, 277020), (257985, 274968), (258552, 274365), (265356, 267330), (265923, 266760)]