34629736680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:196

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 84, 88, 90, 93, 95, 98, 99, 101, 105, 108, 110, 114, 120, 124, 126, 132, 133, 135, 140, 147, 152, 154, 155, 165, 168, 171, 180, 186, 189, 190, 196, 198, 202, 209, 210, 216, 217, 220, 228, 231, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 303, 308, 310, 315, 330, 341, 342, 360, 372, 378, 380, 385, 392, 396, 399, 404, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 504, 505, 513, 532, 539, 540, 558, 570, 588, 589, 594, 606, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 707, 735, 744, 756, 760, 770, 792, 798, 808, 836, 837, 840, 855, 868, 882, 909, 924, 930, 931, 945, 980, 990, 1010, 1023, 1026, 1045, 1064, 1078, 1080, 1085, 1111, 1116, 1140, 1155, 1176, 1178, 1188, 1197, 1212, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1414, 1463, 1470, 1485, 1512, 1515, 1519, 1540, 1596, 1617, 1672, 1674, 1705, 1710, 1736, 1764, 1767, 1818, 1848, 1860, 1862, 1881, 1890, 1919, 1953, 1960, 1980, 1995, 2020, 2046, 2052, 2079, 2090, 2121, 2156, 2170, 2205, 2222, 2232, 2280, 2310, 2356, 2376, 2387, 2394, 2424, 2508, 2520, 2565, 2604, 2646, 2660, 2695, 2727, 2728, 2772, 2790, 2793, 2828, 2926, 2940, 2945, 2970, 3030, 3038, 3069, 3080, 3131, 3135, 3192, 3234, 3255, 3333, 3348, 3410, 3420, 3465, 3528, 3534, 3535, 3591, 3636, 3720, 3724, 3762, 3780, 3838, 3906, 3960, 3990, 4040, 4092, 4104, 4123, 4158, 4180, 4185, 4242, 4312, 4340, 4389, 4410, 4444, 4545, 4557, 4620, 4655, 4712, 4774, 4788, 4851, 4949, 5016, 5115, 5130, 5208, 5292, 5301, 5320, 5390, 5454, 5544, 5555, 5580, 5586, 5643, 5656, 5757, 5852, 5859, 5880, 5890, 5940, 5985, 6060, 6076, 6138, 6262, 6270, 6363, 6468, 6479, 6510, 6615, 6666, 6696, 6820, 6840, 6930, 7068, 7070, 7161, 7182, 7272, 7315, 7448, 7524, 7560, 7595, 7676, 7777, 7812, 7980, 8085, 8184, 8246, 8316, 8360, 8370, 8379, 8484, 8680, 8778, 8820, 8835, 8888, 9090, 9114, 9207, 9240, 9310, 9393, 9405, 9548, 9576, 9595, 9702, 9765, 9898, 9999, 10230, 10241, 10260, 10395, 10584, 10602, 10605, 10780, 10908, 11110, 11160, 11172, 11286, 11514, 11704, 11718, 11780, 11880, 11935, 11970, 12120, 12152, 12276, 12369, 12524, 12540, 12726, 12936, 12958, 13020, 13167, 13230, 13332, 13433, 13635, 13640, 13671, 13860, 13965, 14136, 14140, 14322, 14364, 14553, 14630, 14847, 15048, 15190, 15345, 15352, 15554, 15624, 15655, 15903, 15960, 16170, 16492, 16632, 16665, 16709, 16740, 16758, 16968, 17271, 17556, 17640, 17670, 17955, 18180, 18228, 18414, 18620, 18786, 18810, 19089, 19096, 19190, 19404, 19437, 19530, 19796, 19998, 20460, 20482, 20520, 20615, 20790, 21109, 21204, 21210, 21483, 21560, 21816, 21917, 21945, 22220, 22344, 22572, 22785, 23028, 23331, 23436, 23560, 23870, 23940, 24255, 24552, 24738, 24745, 25048, 25080, 25137, 25452, 25916, 26040, 26334, 26460, 26505, 26664, 26866, 27270, 27342, 27720, 27930, 28179, 28215, 28280, 28644, 28728, 28785, 28861, 29106, 29260, 29295, 29694, 29997, 30380, 30690, 30723, 31108, 31310, 31806, 31815, 32340, 32395, 32984, 33330, 33418, 33480, 33516, 34441, 34542, 35112, 35340, 35805, 35910, 36360, 36456, 36828, 37107, 37240, 37572, 37620, 38178, 38380, 38808, 38874, 38885, 39060, 39501, 39592, 39996, 40299, 40920, 40964, 41013, 41230, 41580, 41895, 42218, 42408, 42420, 42966, 43834, 43890, 44440, 44541, 45144, 45353, 45570, 46035, 46056, 46662, 46872, 46965, 47740, 47880, 48510, 49476, 49490, 49995, 50127, 50274, 50904, 51205, 51813, 51832, 52668, 52920, 53010, 53732, 54439, 54540, 54684, 55860, 56358, 56430, 57288, 57570, 57722, 58212, 58311, 58520, 58590, 59388, 59489, 59994, 60760, 61380, 61446, 61845, 62216, 62620, 63327, 63612, 63630, 64449, 64680, 64790, 65751, 65835, 66660, 66836, 67032, 67165, 68355, 68882, 69084, 69993, 70680, 71610, 71820, 72765, 73656, 74214, 74235, 75144, 75240, 76356, 76760, 77748, 77770, 78120, 79002, 79515, 79992, 80598, 81928, 82026, 82460, 83160, 83545, 83790, 84436, 84537, 84840, 85932, 86355, 86583, 87668, 87780, 89082, 90706, 91140, 92070, 92169, 93324, 93930, 94031, 95445, 95480, 97020, 97185, 98952, 98980, 99990, 100254, 100548, 102410, 103323, 103626, 105336, 105545, 106020, 107415, 107464, 108878, 109080, 109368, 109585, 111321, 111720, 112716, 112860, 115140, 115444, 116424, 116622, 116655, 117180, 118776, 118978, 119988, 120897, 122760, 122892, 123690, 125240, 125685, 126654, 127224, 127260, 128898, 129580, 131502, 131670, 133320, 133623, 133672, 134330, 136059, 136710, 137764, 138168, 139986, 140895, 143220, 143640, 144305, 145530, 147763, 148428, 148470, 149985, 150381, 152712, 153419, 153615, 155496, 155540, 158004, 159030, 161196, 163317, 164052, 164920, 167090, 167580, 168872, 169074, 171864, 172205, 172710, 173166, 174933, 175336, 175560, 178164, 178467, 181412, 182280, 184140, 184338, 185535, 186648, 187860, 188062, 189981, 190890, 194040, 194370, 197253, 197505, 197960, 199980, 200508, 201096, 201495, 204820, 205065, 206646, 207252, 209979, 211090, 212040, 214830, 217756, 219170, 222642, 222705, 225432, 225720, 226765, 230280, 230888, 233244, 233310, 234360, 237956, 239976, 241087, 241794, 245784, 247380, 250635, 251370, 253308, 254520, 257796, 259065, 259160, 259749, 263004, 263340, 267246, 268660, 272118, 272195, 273420, 275528, 276507, 279972, 281790, 282093, 286440, 288610, 291060, 291555, 295526, 296856, 296940, 297445, 299970, 300762, 306838, 307230, 309969, 311080, 316008, 316635, 317471, 318060, 322245, 322392, 326634, 328104, 328755, 334180, 335160, 338148, 344410, 345420, 346332, 349866, 349965, 356328, 356934, 362691, 362824, 368280, 368676, 371070, 375720, 376124, 379962, 381780, 388740, 394506, 395010, 399960, 401016, 402990, 408177, 409640, 410130, 413292, 414504, 416423, 419958, 422180, 422685, 429660, 432915, 435512, 438340, 443289, 445284, 445410, 451143, 453530, 460257, 460845, 466488, 466620, 470155, 475912, 482174, 483588, 489951, 494760, 501270, 502740, 506616, 515592, 516615, 518130, 519498, 526008, 526680, 534492, 535401, 537320, 544236, 544390, 546840, 553014, 556605, 559944, 563580, 564186, 569943, 577220, 582120, 583110, 591052, 591759, 593880, 594890, 599940, 601524, 604485, 613676, 614460, 619938, 633270, 634942, 636120, 644490, 653268, 654379, 657510, 668115, 668360, 676296, 680295, 688820, 690840, 692664, 699732, 699930, 713868, 723261, 725382, 737352, 738815, 742140, 751905, 752248, 759924, 763560, 767095, 777480, 779247, 789012, 790020, 805980, 816354, 816585, 820260, 826584, 832846, 839916, 844360, 845370, 846279, 859320, 865830, 874665, 876680, 886578, 890568, 890820, 892335, 902286, 907060, 920514, 921690, 929907, 933240, 940310, 949905, 952413, 964348, 967176, 979902, 986265, 1002540, 1005480, 1033230, 1034341, 1036260, 1038996, 1049895, 1068984, 1070802, 1088472, 1088780, 1106028, 1113210, 1127160, 1128372, 1139886, 1154440, 1166220, 1182104, 1183518, 1189780, 1199880, 1203048, 1205435, 1208970, 1224531, 1227352, 1228920, 1239876, 1249269, 1266540, 1269884, 1288980, 1298745, 1306536, 1308758, 1315020, 1329867, 1336230, 1360590, 1377640, 1380771, 1382535, 1399464, 1399860, 1410465, 1427736, 1446522, 1450764, 1469853, 1477630, 1484280, 1503810, 1519848, 1534190, 1549845, 1558494, 1578024, 1580040, 1587355, 1606203, 1611960, 1632708, 1633170, 1640520, 1665692, 1679832, 1687609, 1690740, 1692558, 1731660, 1749330, 1773156, 1781640, 1784670, 1804572, 1813455, 1814120, 1841028, 1843380, 1859814, 1880620, 1899810, 1904826, 1928696, 1959804, 1963137, 1972530, 2005080, 2040885, 2066460, 2068682, 2072520, 2077992, 2082115, 2099790, 2141604, 2169783, 2177560, 2212056, 2216445, 2226420, 2255715, 2256744, 2279772, 2301285, 2332440, 2367036, 2379560, 2410870, 2417940, 2449062, 2449755, 2479752, 2498538, 2533080, 2538837, 2539768, 2577960, 2597490, 2617516, 2630040, 2659734, 2672460, 2677005, 2721180, 2761542, 2765070, 2799720, 2820930, 2849715, 2857239, 2893044, 2901528, 2914961, 2939706, 2955260, 2958795, 3007620, 3068380, 3099690, 3103023, 3116988, 3174710, 3212406, 3265416, 3266340, 3271895, 3331384, 3375218, 3381480, 3385116, 3463320, 3498660, 3546312, 3569340, 3609144, 3616305, 3626910, 3682056, 3686760, 3719628, 3747807, 3761240, 3799620, 3809652, 3896235, 3919608, 3926274, 3945060, 3989601, 4081770, 4132920, 4137364, 4142313, 4164230, 4199580, 4231395, 4283208, 4339566, 4432890, 4452840, 4511430, 4559544, 4580653, 4602570, 4649535, 4734072, 4762065, 4821740, 4835880, 4898124, 4899510, 4997076, 5062827, 5077674, 5171705, 5194980, 5235032, 5319468, 5344920, 5354010, 5442360, 5523084, 5530140, 5641860, 5699430, 5714478, 5786088, 5829922, 5879412, 5889411, 5910520, 5917590, 6015240, 6122655, 6136760, 6199380, 6206046, 6233976, 6246345, 6349420, 6424812, 6509349, 6532680, 6543790, 6649335, 6750436, 6770232, 6903855, 6997320, 7138680, 7232610, 7253820, 7349265, 7439256, 7495614, 7599240, 7619304, 7792470, 7852548, 7890120, 7979202, 8031015, 8163540, 8274728, 8284626, 8328460, 8399160, 8438045, 8462790, 8571717, 8679132, 8744883, 8865780, 9022860, 9161306, 9205140, 9299070, 9309069, 9524130, 9643480, 9796248, 9799020, 9815685, 9994152, 10125654, 10155348, 10343410, 10389960, 10638936, 10708020, 10848915, 11046168, 11060280, 11243421, 11283720, 11398860, 11428956, 11659844, 11758824, 11778822, 11835180, 12245310, 12398760, 12412092, 12492690, 12694185, 12698840, 12849624, 13018698, 13087580, 13298670, 13500872, 13741959, 13807710, 14286195, 14465220, 14507640, 14574805, 14698530, 14991228, 15188481, 15515115, 15584940, 15705096, 15958404, 16062030, 16327080, 16569252, 16656920, 16876090, 16925580, 17143434, 17358264, 17489766, 17668233, 17731560, 18045720, 18322612, 18410280, 18598140, 18618138, 18739035, 19048260, 19598040, 19631370, 19948005, 20251308, 20310696, 20686820, 20711565, 21416040, 21697830, 22486842, 22797720, 22857912, 22903265, 23319688, 23557644, 23670360, 24490620, 24824184, 24985380, 25314135, 25388370, 26037396, 26175160, 26234649, 26597340, 27483918, 27615420, 27927207, 28572390, 28930440, 29149610, 29397060, 29447055, 29982456, 30376962, 31030230, 31169880, 31916808, 32064571, 32124060, 32546745, 33138504, 33752180, 33851160, 34286868, 34979532, 35336466, 36645224, 37196280, 37236276, 37478070, 38096520, 39262740, 39896010, 40502616, 41225877, 41373640, 41423130, 42858585, 43395660, 43724415, 44973684, 45565443, 45806530, 46545345, 47115288, 48981240, 49970760, 50628270, 50776740, 52074792, 52469298, 53194680, 54967836, 55230840, 55854414, 56217105, 57144780, 58299220, 58794120, 58894110, 60753924, 62060460, 64129142, 64248120, 65093490, 67504360, 68573736, 68709795, 69959064, 70672932, 74472552, 74956140, 75942405, 78525480, 78703947, 79792020, 82451754, 82846260, 85717170, 86791320, 87448830, 88341165, 89947368, 91130886, 91613060, 93090690, 96193713, 101256540, 101553480, 104938596, 109935672, 111708828, 112434210, 114289560, 116598440, 117788220, 121507848, 123677631, 124120920, 128258284, 130186980, 131173245, 137419590, 139636035, 141345864, 149912280, 151884810, 157407894, 159584040, 160322855, 164903508, 165692520, 171434340, 174897660, 176682330, 182261772, 183226120, 186181380, 192387426, 202513080, 206129385, 209877192, 223417656, 224868420, 227827215, 235576440, 247355262, 256516568, 260373960, 262346490, 274839180, 279272070, 288581139, 303769620, 314815788, 320645710, 329807016, 342868680, 349795320, 353364660, 364523544, 372362760, 384774852, 393519735, 412258770, 449736840, 455654430, 480968565, 494710524, 524692980, 549678360, 558544140, 577162278, 607539240, 618388155, 629631576, 641291420, 706729320, 769549704, 787039470, 824517540, 865743417, 911308860, 961937130, 989421048, 1049385960, 1117088280, 1154324556, 1236776310, 1282582840, 1442905695, 1574078940, 1649035080, 1731486834, 1822617720, 1923874260, 2308649112, 2473552620, 2885811390, 3148157880, 3462973668, 3847748520, 4328717085, 4947105240, 5771622780, 6925947336, 8657434170, 11543245560, 17314868340, 34629736680]

約数ペア:

[(1, 34629736680), (2, 17314868340), (3, 11543245560), (4, 8657434170), (5, 6925947336), (6, 5771622780), (7, 4947105240), (8, 4328717085), (9, 3847748520), (10, 3462973668), (11, 3148157880), (12, 2885811390), (14, 2473552620), (15, 2308649112), (18, 1923874260), (19, 1822617720), (20, 1731486834), (21, 1649035080), (22, 1574078940), (24, 1442905695), (27, 1282582840), (28, 1236776310), (30, 1154324556), (31, 1117088280), (33, 1049385960), (35, 989421048), (36, 961937130), (38, 911308860), (40, 865743417), (42, 824517540), (44, 787039470), (45, 769549704), (49, 706729320), (54, 641291420), (55, 629631576), (56, 618388155), (57, 607539240), (60, 577162278), (62, 558544140), (63, 549678360), (66, 524692980), (70, 494710524), (72, 480968565), (76, 455654430), (77, 449736840), (84, 412258770), (88, 393519735), (90, 384774852), (93, 372362760), (95, 364523544), (98, 353364660), (99, 349795320), (101, 342868680), (105, 329807016), (108, 320645710), (110, 314815788), (114, 303769620), (120, 288581139), (124, 279272070), (126, 274839180), (132, 262346490), (133, 260373960), (135, 256516568), (140, 247355262), (147, 235576440), (152, 227827215), (154, 224868420), (155, 223417656), (165, 209877192), (168, 206129385), (171, 202513080), (180, 192387426), (186, 186181380), (189, 183226120), (190, 182261772), (196, 176682330), (198, 174897660), (202, 171434340), (209, 165692520), (210, 164903508), (216, 160322855), (217, 159584040), (220, 157407894), (228, 151884810), (231, 149912280), (245, 141345864), (248, 139636035), (252, 137419590), (264, 131173245), (266, 130186980), (270, 128258284), (279, 124120920), (280, 123677631), (285, 121507848), (294, 117788220), (297, 116598440), (303, 114289560), (308, 112434210), (310, 111708828), (315, 109935672), (330, 104938596), (341, 101553480), (342, 101256540), (360, 96193713), (372, 93090690), (378, 91613060), (380, 91130886), (385, 89947368), (392, 88341165), (396, 87448830), (399, 86791320), (404, 85717170), (418, 82846260), (420, 82451754), (434, 79792020), (440, 78703947), (441, 78525480), (456, 75942405), (462, 74956140), (465, 74472552), (490, 70672932), (495, 69959064), (504, 68709795), (505, 68573736), (513, 67504360), (532, 65093490), (539, 64248120), (540, 64129142), (558, 62060460), (570, 60753924), (588, 58894110), (589, 58794120), (594, 58299220), (606, 57144780), (616, 56217105), (620, 55854414), (627, 55230840), (630, 54967836), (651, 53194680), (660, 52469298), (665, 52074792), (682, 50776740), (684, 50628270), (693, 49970760), (707, 48981240), (735, 47115288), (744, 46545345), (756, 45806530), (760, 45565443), (770, 44973684), (792, 43724415), (798, 43395660), (808, 42858585), (836, 41423130), (837, 41373640), (840, 41225877), (855, 40502616), (868, 39896010), (882, 39262740), (909, 38096520), (924, 37478070), (930, 37236276), (931, 37196280), (945, 36645224), (980, 35336466), (990, 34979532), (1010, 34286868), (1023, 33851160), (1026, 33752180), (1045, 33138504), (1064, 32546745), (1078, 32124060), (1080, 32064571), (1085, 31916808), (1111, 31169880), (1116, 31030230), (1140, 30376962), (1155, 29982456), (1176, 29447055), (1178, 29397060), (1188, 29149610), (1197, 28930440), (1212, 28572390), (1240, 27927207), (1254, 27615420), (1260, 27483918), (1302, 26597340), (1320, 26234649), (1323, 26175160), (1330, 26037396), (1364, 25388370), (1368, 25314135), (1386, 24985380), (1395, 24824184), (1414, 24490620), (1463, 23670360), (1470, 23557644), (1485, 23319688), (1512, 22903265), (1515, 22857912), (1519, 22797720), (1540, 22486842), (1596, 21697830), (1617, 21416040), (1672, 20711565), (1674, 20686820), (1705, 20310696), (1710, 20251308), (1736, 19948005), (1764, 19631370), (1767, 19598040), (1818, 19048260), (1848, 18739035), (1860, 18618138), (1862, 18598140), (1881, 18410280), (1890, 18322612), (1919, 18045720), (1953, 17731560), (1960, 17668233), (1980, 17489766), (1995, 17358264), (2020, 17143434), (2046, 16925580), (2052, 16876090), (2079, 16656920), (2090, 16569252), (2121, 16327080), (2156, 16062030), (2170, 15958404), (2205, 15705096), (2222, 15584940), (2232, 15515115), (2280, 15188481), (2310, 14991228), (2356, 14698530), (2376, 14574805), (2387, 14507640), (2394, 14465220), (2424, 14286195), (2508, 13807710), (2520, 13741959), (2565, 13500872), (2604, 13298670), (2646, 13087580), (2660, 13018698), (2695, 12849624), (2727, 12698840), (2728, 12694185), (2772, 12492690), (2790, 12412092), (2793, 12398760), (2828, 12245310), (2926, 11835180), (2940, 11778822), (2945, 11758824), (2970, 11659844), (3030, 11428956), (3038, 11398860), (3069, 11283720), (3080, 11243421), (3131, 11060280), (3135, 11046168), (3192, 10848915), (3234, 10708020), (3255, 10638936), (3333, 10389960), (3348, 10343410), (3410, 10155348), (3420, 10125654), (3465, 9994152), (3528, 9815685), (3534, 9799020), (3535, 9796248), (3591, 9643480), (3636, 9524130), (3720, 9309069), (3724, 9299070), (3762, 9205140), (3780, 9161306), (3838, 9022860), (3906, 8865780), (3960, 8744883), (3990, 8679132), (4040, 8571717), (4092, 8462790), (4104, 8438045), (4123, 8399160), (4158, 8328460), (4180, 8284626), (4185, 8274728), (4242, 8163540), (4312, 8031015), (4340, 7979202), (4389, 7890120), (4410, 7852548), (4444, 7792470), (4545, 7619304), (4557, 7599240), (4620, 7495614), (4655, 7439256), (4712, 7349265), (4774, 7253820), (4788, 7232610), (4851, 7138680), (4949, 6997320), (5016, 6903855), (5115, 6770232), (5130, 6750436), (5208, 6649335), (5292, 6543790), (5301, 6532680), (5320, 6509349), (5390, 6424812), (5454, 6349420), (5544, 6246345), (5555, 6233976), (5580, 6206046), (5586, 6199380), (5643, 6136760), (5656, 6122655), (5757, 6015240), (5852, 5917590), (5859, 5910520), (5880, 5889411), (5890, 5879412), (5940, 5829922), (5985, 5786088), (6060, 5714478), (6076, 5699430), (6138, 5641860), (6262, 5530140), (6270, 5523084), (6363, 5442360), (6468, 5354010), (6479, 5344920), (6510, 5319468), (6615, 5235032), (6666, 5194980), (6696, 5171705), (6820, 5077674), (6840, 5062827), (6930, 4997076), (7068, 4899510), (7070, 4898124), (7161, 4835880), (7182, 4821740), (7272, 4762065), (7315, 4734072), (7448, 4649535), (7524, 4602570), (7560, 4580653), (7595, 4559544), (7676, 4511430), (7777, 4452840), (7812, 4432890), (7980, 4339566), (8085, 4283208), (8184, 4231395), (8246, 4199580), (8316, 4164230), (8360, 4142313), (8370, 4137364), (8379, 4132920), (8484, 4081770), (8680, 3989601), (8778, 3945060), (8820, 3926274), (8835, 3919608), (8888, 3896235), (9090, 3809652), (9114, 3799620), (9207, 3761240), (9240, 3747807), (9310, 3719628), (9393, 3686760), (9405, 3682056), (9548, 3626910), (9576, 3616305), (9595, 3609144), (9702, 3569340), (9765, 3546312), (9898, 3498660), (9999, 3463320), (10230, 3385116), (10241, 3381480), (10260, 3375218), (10395, 3331384), (10584, 3271895), (10602, 3266340), (10605, 3265416), (10780, 3212406), (10908, 3174710), (11110, 3116988), (11160, 3103023), (11172, 3099690), (11286, 3068380), (11514, 3007620), (11704, 2958795), (11718, 2955260), (11780, 2939706), (11880, 2914961), (11935, 2901528), (11970, 2893044), (12120, 2857239), (12152, 2849715), (12276, 2820930), (12369, 2799720), (12524, 2765070), (12540, 2761542), (12726, 2721180), (12936, 2677005), (12958, 2672460), (13020, 2659734), (13167, 2630040), (13230, 2617516), (13332, 2597490), (13433, 2577960), (13635, 2539768), (13640, 2538837), (13671, 2533080), (13860, 2498538), (13965, 2479752), (14136, 2449755), (14140, 2449062), (14322, 2417940), (14364, 2410870), (14553, 2379560), (14630, 2367036), (14847, 2332440), (15048, 2301285), (15190, 2279772), (15345, 2256744), (15352, 2255715), (15554, 2226420), (15624, 2216445), (15655, 2212056), (15903, 2177560), (15960, 2169783), (16170, 2141604), (16492, 2099790), (16632, 2082115), (16665, 2077992), (16709, 2072520), (16740, 2068682), (16758, 2066460), (16968, 2040885), (17271, 2005080), (17556, 1972530), (17640, 1963137), (17670, 1959804), (17955, 1928696), (18180, 1904826), (18228, 1899810), (18414, 1880620), (18620, 1859814), (18786, 1843380), (18810, 1841028), (19089, 1814120), (19096, 1813455), (19190, 1804572), (19404, 1784670), (19437, 1781640), (19530, 1773156), (19796, 1749330), (19998, 1731660), (20460, 1692558), (20482, 1690740), (20520, 1687609), (20615, 1679832), (20790, 1665692), (21109, 1640520), (21204, 1633170), (21210, 1632708), (21483, 1611960), (21560, 1606203), (21816, 1587355), (21917, 1580040), (21945, 1578024), (22220, 1558494), (22344, 1549845), (22572, 1534190), (22785, 1519848), (23028, 1503810), (23331, 1484280), (23436, 1477630), (23560, 1469853), (23870, 1450764), (23940, 1446522), (24255, 1427736), (24552, 1410465), (24738, 1399860), (24745, 1399464), (25048, 1382535), (25080, 1380771), (25137, 1377640), (25452, 1360590), (25916, 1336230), (26040, 1329867), (26334, 1315020), (26460, 1308758), (26505, 1306536), (26664, 1298745), (26866, 1288980), (27270, 1269884), (27342, 1266540), (27720, 1249269), (27930, 1239876), (28179, 1228920), (28215, 1227352), (28280, 1224531), (28644, 1208970), (28728, 1205435), (28785, 1203048), (28861, 1199880), (29106, 1189780), (29260, 1183518), (29295, 1182104), (29694, 1166220), (29997, 1154440), (30380, 1139886), (30690, 1128372), (30723, 1127160), (31108, 1113210), (31310, 1106028), (31806, 1088780), (31815, 1088472), (32340, 1070802), (32395, 1068984), (32984, 1049895), (33330, 1038996), (33418, 1036260), (33480, 1034341), (33516, 1033230), (34441, 1005480), (34542, 1002540), (35112, 986265), (35340, 979902), (35805, 967176), (35910, 964348), (36360, 952413), (36456, 949905), (36828, 940310), (37107, 933240), (37240, 929907), (37572, 921690), (37620, 920514), (38178, 907060), (38380, 902286), (38808, 892335), (38874, 890820), (38885, 890568), (39060, 886578), (39501, 876680), (39592, 874665), (39996, 865830), (40299, 859320), (40920, 846279), (40964, 845370), (41013, 844360), (41230, 839916), (41580, 832846), (41895, 826584), (42218, 820260), (42408, 816585), (42420, 816354), (42966, 805980), (43834, 790020), (43890, 789012), (44440, 779247), (44541, 777480), (45144, 767095), (45353, 763560), (45570, 759924), (46035, 752248), (46056, 751905), (46662, 742140), (46872, 738815), (46965, 737352), (47740, 725382), (47880, 723261), (48510, 713868), (49476, 699930), (49490, 699732), (49995, 692664), (50127, 690840), (50274, 688820), (50904, 680295), (51205, 676296), (51813, 668360), (51832, 668115), (52668, 657510), (52920, 654379), (53010, 653268), (53732, 644490), (54439, 636120), (54540, 634942), (54684, 633270), (55860, 619938), (56358, 614460), (56430, 613676), (57288, 604485), (57570, 601524), (57722, 599940), (58212, 594890), (58311, 593880), (58520, 591759), (58590, 591052), (59388, 583110), (59489, 582120), (59994, 577220), (60760, 569943), (61380, 564186), (61446, 563580), (61845, 559944), (62216, 556605), (62620, 553014), (63327, 546840), (63612, 544390), (63630, 544236), (64449, 537320), (64680, 535401), (64790, 534492), (65751, 526680), (65835, 526008), (66660, 519498), (66836, 518130), (67032, 516615), (67165, 515592), (68355, 506616), (68882, 502740), (69084, 501270), (69993, 494760), (70680, 489951), (71610, 483588), (71820, 482174), (72765, 475912), (73656, 470155), (74214, 466620), (74235, 466488), (75144, 460845), (75240, 460257), (76356, 453530), (76760, 451143), (77748, 445410), (77770, 445284), (78120, 443289), (79002, 438340), (79515, 435512), (79992, 432915), (80598, 429660), (81928, 422685), (82026, 422180), (82460, 419958), (83160, 416423), (83545, 414504), (83790, 413292), (84436, 410130), (84537, 409640), (84840, 408177), (85932, 402990), (86355, 401016), (86583, 399960), (87668, 395010), (87780, 394506), (89082, 388740), (90706, 381780), (91140, 379962), (92070, 376124), (92169, 375720), (93324, 371070), (93930, 368676), (94031, 368280), (95445, 362824), (95480, 362691), (97020, 356934), (97185, 356328), (98952, 349965), (98980, 349866), (99990, 346332), (100254, 345420), (100548, 344410), (102410, 338148), (103323, 335160), (103626, 334180), (105336, 328755), (105545, 328104), (106020, 326634), (107415, 322392), (107464, 322245), (108878, 318060), (109080, 317471), (109368, 316635), (109585, 316008), (111321, 311080), (111720, 309969), (112716, 307230), (112860, 306838), (115140, 300762), (115444, 299970), (116424, 297445), (116622, 296940), (116655, 296856), (117180, 295526), (118776, 291555), (118978, 291060), (119988, 288610), (120897, 286440), (122760, 282093), (122892, 281790), (123690, 279972), (125240, 276507), (125685, 275528), (126654, 273420), (127224, 272195), (127260, 272118), (128898, 268660), (129580, 267246), (131502, 263340), (131670, 263004), (133320, 259749), (133623, 259160), (133672, 259065), (134330, 257796), (136059, 254520), (136710, 253308), (137764, 251370), (138168, 250635), (139986, 247380), (140895, 245784), (143220, 241794), (143640, 241087), (144305, 239976), (145530, 237956), (147763, 234360), (148428, 233310), (148470, 233244), (149985, 230888), (150381, 230280), (152712, 226765), (153419, 225720), (153615, 225432), (155496, 222705), (155540, 222642), (158004, 219170), (159030, 217756), (161196, 214830), (163317, 212040), (164052, 211090), (164920, 209979), (167090, 207252), (167580, 206646), (168872, 205065), (169074, 204820), (171864, 201495), (172205, 201096), (172710, 200508), (173166, 199980), (174933, 197960), (175336, 197505), (175560, 197253), (178164, 194370), (178467, 194040), (181412, 190890), (182280, 189981), (184140, 188062), (184338, 187860), (185535, 186648)]