29946210840

素因数分解:

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

素因数の和:174

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 79, 84, 87, 90, 91, 95, 98, 104, 105, 108, 114, 116, 117, 120, 126, 130, 133, 135, 140, 145, 147, 152, 156, 158, 168, 171, 174, 180, 182, 189, 190, 195, 196, 203, 210, 216, 228, 232, 234, 237, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 290, 294, 312, 315, 316, 342, 348, 351, 360, 364, 377, 378, 380, 390, 392, 395, 399, 406, 420, 435, 441, 455, 456, 468, 474, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 553, 570, 580, 585, 588, 609, 630, 632, 637, 665, 684, 696, 702, 711, 728, 735, 741, 754, 756, 760, 780, 783, 790, 798, 812, 819, 840, 855, 870, 882, 910, 931, 936, 945, 948, 980, 988, 1015, 1026, 1027, 1044, 1064, 1080, 1092, 1102, 1106, 1131, 1140, 1160, 1170, 1176, 1185, 1197, 1218, 1235, 1260, 1274, 1305, 1323, 1330, 1365, 1368, 1404, 1421, 1422, 1470, 1482, 1501, 1508, 1512, 1560, 1566, 1580, 1596, 1624, 1638, 1653, 1659, 1710, 1729, 1740, 1755, 1764, 1820, 1827, 1862, 1885, 1890, 1896, 1911, 1960, 1976, 1995, 2030, 2052, 2054, 2088, 2133, 2184, 2204, 2205, 2212, 2223, 2262, 2280, 2291, 2340, 2370, 2394, 2436, 2457, 2470, 2520, 2548, 2565, 2610, 2639, 2646, 2660, 2730, 2755, 2765, 2793, 2808, 2842, 2844, 2940, 2964, 3002, 3016, 3045, 3081, 3132, 3160, 3185, 3192, 3276, 3306, 3318, 3393, 3420, 3458, 3480, 3510, 3528, 3555, 3591, 3640, 3654, 3705, 3724, 3770, 3780, 3822, 3857, 3871, 3915, 3990, 4060, 4095, 4104, 4108, 4263, 4266, 4408, 4410, 4424, 4446, 4503, 4524, 4582, 4655, 4680, 4740, 4788, 4872, 4914, 4940, 4959, 4977, 5096, 5130, 5135, 5187, 5220, 5278, 5292, 5320, 5460, 5481, 5510, 5530, 5586, 5655, 5684, 5688, 5733, 5880, 5928, 5985, 6004, 6090, 6162, 6264, 6370, 6552, 6612, 6615, 6636, 6669, 6786, 6840, 6873, 6916, 7020, 7105, 7110, 7163, 7182, 7189, 7308, 7410, 7448, 7505, 7540, 7560, 7644, 7714, 7742, 7830, 7917, 7980, 8120, 8190, 8216, 8265, 8295, 8379, 8526, 8532, 8645, 8820, 8892, 9006, 9048, 9135, 9164, 9243, 9310, 9480, 9555, 9576, 9828, 9880, 9918, 9954, 10179, 10260, 10270, 10374, 10440, 10507, 10556, 10584, 10665, 10920, 10962, 11020, 11060, 11115, 11172, 11310, 11368, 11455, 11466, 11571, 11613, 11970, 12008, 12103, 12180, 12285, 12324, 12740, 12789, 13195, 13224, 13230, 13272, 13338, 13509, 13572, 13746, 13832, 13965, 14040, 14210, 14220, 14326, 14364, 14378, 14616, 14820, 14877, 14931, 15010, 15080, 15288, 15405, 15428, 15484, 15561, 15660, 15834, 15960, 16037, 16380, 16530, 16590, 16758, 16965, 17052, 17064, 17199, 17290, 17640, 17784, 17955, 18012, 18270, 18328, 18473, 18486, 18620, 19110, 19285, 19355, 19513, 19656, 19836, 19908, 20358, 20520, 20540, 20619, 20748, 21014, 21112, 21315, 21330, 21489, 21567, 21924, 22040, 22120, 22230, 22344, 22515, 22620, 22910, 22932, 23142, 23226, 23751, 23940, 24206, 24360, 24570, 24648, 24795, 24885, 25137, 25480, 25578, 25935, 26390, 26460, 26676, 26999, 27018, 27144, 27405, 27492, 27729, 27930, 28420, 28440, 28652, 28665, 28728, 28756, 29640, 29754, 29783, 29862, 30020, 30810, 30856, 30968, 31122, 31320, 31521, 31668, 32074, 32760, 33060, 33180, 33345, 33516, 33930, 34104, 34365, 34398, 34580, 34713, 34839, 35815, 35910, 35945, 36024, 36309, 36540, 36946, 36972, 37240, 38220, 38367, 38570, 38710, 39026, 39585, 39672, 39816, 40527, 40716, 41080, 41238, 41496, 41895, 42028, 42630, 42660, 42978, 43134, 43529, 43848, 44460, 45030, 45240, 45820, 45864, 46215, 46284, 46452, 46683, 47502, 47880, 48111, 48412, 49140, 49590, 49770, 50141, 50274, 50323, 50895, 51156, 51870, 52535, 52780, 52920, 53352, 53998, 54036, 54810, 54984, 55419, 55458, 55860, 56840, 57304, 57330, 57512, 57855, 58065, 58539, 59508, 59566, 59724, 60040, 60515, 61620, 61857, 62244, 63042, 63336, 63945, 64148, 64467, 64701, 66120, 66360, 66690, 67032, 67545, 67860, 68730, 68796, 69160, 69426, 69678, 71253, 71630, 71820, 71890, 72618, 73080, 73549, 73892, 73944, 74385, 74655, 76440, 76734, 77140, 77420, 77805, 78052, 79170, 80185, 80997, 81054, 81432, 82476, 83790, 84056, 85260, 85320, 85956, 85995, 86268, 87058, 88920, 89349, 90060, 91640, 92365, 92430, 92568, 92904, 93366, 94563, 95004, 96222, 96824, 97565, 98280, 99180, 99540, 100282, 100548, 100646, 101790, 102312, 103095, 103740, 104139, 104517, 105070, 105560, 107445, 107835, 107996, 108072, 108927, 109620, 110838, 110916, 111720, 112259, 114660, 115710, 116130, 117078, 118755, 119016, 119132, 119448, 121030, 123240, 123714, 124488, 125685, 126084, 127890, 128296, 128934, 129402, 130587, 133380, 134995, 135090, 135720, 136591, 137460, 137592, 138645, 138852, 139356, 142506, 143260, 143640, 143780, 144333, 145236, 147098, 147784, 148770, 148915, 149310, 150423, 150969, 153468, 154280, 154840, 155610, 156104, 157605, 158340, 160370, 161994, 162108, 164952, 166257, 167580, 170520, 171912, 171990, 172536, 173565, 174116, 174195, 175617, 178698, 180120, 181545, 184730, 184860, 186732, 189126, 190008, 191835, 192444, 193401, 194103, 195130, 198360, 199080, 200564, 201096, 201292, 202635, 203580, 206190, 207480, 208278, 208481, 209034, 210140, 214890, 215670, 215992, 217645, 217854, 219240, 220647, 221676, 221832, 224518, 229320, 231420, 232260, 233415, 234156, 237510, 238264, 240555, 242060, 242991, 247428, 250705, 251370, 251615, 252168, 255780, 257868, 258804, 261174, 266760, 268047, 269990, 270180, 273182, 274920, 277095, 277290, 277704, 278712, 283689, 285012, 286520, 287560, 288666, 290472, 292695, 294196, 297540, 297830, 298620, 300846, 301938, 304703, 306936, 309285, 311220, 315210, 316680, 320740, 322335, 323505, 323988, 324216, 326781, 332514, 335160, 336777, 343980, 347130, 348232, 348390, 350987, 351234, 356265, 357396, 363090, 367745, 369460, 369720, 373464, 378252, 383670, 384888, 386802, 388206, 390260, 391761, 401128, 402584, 404985, 405270, 407160, 409773, 412380, 416556, 416962, 418068, 420280, 429780, 431340, 432999, 435290, 435708, 441294, 443352, 446745, 449036, 451269, 452907, 462840, 464520, 466830, 468312, 472815, 475020, 481110, 484120, 485982, 494856, 498771, 501410, 502740, 503230, 511560, 515736, 517608, 520695, 522348, 522585, 526851, 536094, 539980, 540360, 544635, 546364, 554190, 554580, 561295, 565877, 567378, 570024, 577332, 585390, 588392, 595080, 595660, 597240, 601692, 603876, 609406, 618570, 622440, 625443, 630420, 641480, 644670, 647010, 647976, 652935, 653562, 661941, 665028, 673554, 682955, 687960, 694260, 696780, 701974, 702468, 712530, 714792, 721665, 726180, 728973, 735490, 738920, 752115, 754845, 756504, 767340, 773604, 776412, 780520, 783522, 804141, 809970, 810540, 819546, 824760, 831285, 833112, 833924, 836136, 859560, 862680, 865998, 870580, 871416, 878085, 882588, 893490, 898072, 902538, 905814, 914109, 933660, 945630, 950040, 956137, 962220, 967005, 970515, 971964, 997542, 1002820, 1005480, 1006460, 1010331, 1041390, 1042405, 1044696, 1045170, 1052961, 1053702, 1072188, 1079960, 1089270, 1092728, 1103235, 1108380, 1109160, 1122590, 1131754, 1134756, 1154664, 1170780, 1175283, 1191320, 1203384, 1207752, 1214955, 1218812, 1229319, 1237140, 1250886, 1260840, 1289340, 1294020, 1305870, 1307124, 1323882, 1330056, 1340235, 1347108, 1353807, 1358721, 1365910, 1388520, 1393560, 1403948, 1404936, 1418445, 1425060, 1443330, 1452360, 1457946, 1459367, 1470980, 1504230, 1509690, 1523515, 1534680, 1547208, 1552824, 1567044, 1608282, 1619940, 1621080, 1633905, 1639092, 1662570, 1667848, 1683885, 1697631, 1731996, 1741160, 1754935, 1756170, 1765176, 1786980, 1805076, 1811628, 1828218, 1867320, 1876329, 1891260, 1912274, 1924440, 1934010, 1941030, 1943928, 1958805, 1985823, 1995084, 2005640, 2012920, 2020662, 2048865, 2082780, 2084810, 2090340, 2105922, 2107404, 2132921, 2144376, 2164995, 2178540, 2206470, 2216760, 2245180, 2256345, 2263508, 2264535, 2269512, 2341560, 2350566, 2429910, 2437624, 2458638, 2474280, 2493855, 2501772, 2578680, 2588040, 2611740, 2614248, 2634255, 2647764, 2680470, 2694216, 2707614, 2717442, 2731820, 2742327, 2807896, 2829385, 2836890, 2850120, 2868411, 2886660, 2915892, 2918734, 2941960, 3008460, 3019380, 3030993, 3047030, 3127215, 3134088, 3158883, 3216564, 3239880, 3267810, 3278184, 3309705, 3325140, 3367770, 3395262, 3463992, 3509870, 3512340, 3573960, 3610152, 3623256, 3644865, 3656436, 3687957, 3752658, 3782520, 3824548, 3868020, 3882060, 3917610, 3961139, 3971646, 3990168, 4020705, 4041324, 4097730, 4165560, 4169620, 4180680, 4211844, 4214808, 4265842, 4329990, 4357080, 4378101, 4412940, 4490360, 4512690, 4527016, 4529070, 4570545, 4701132, 4780685, 4859820, 4917276, 4987710, 5003544, 5051655, 5092893, 5223480, 5264805, 5268510, 5295528, 5360940, 5415228, 5434884, 5463640, 5484654, 5628987, 5658770, 5673780, 5736822, 5773320, 5831784, 5837468, 5876415, 6016920, 6038760, 6061986, 6094060, 6146595, 6254430, 6317766, 6398763, 6433128, 6535620, 6619410, 6650280, 6735540, 6769035, 6790524, 6793605, 7019740, 7024680, 7289730, 7296835, 7312872, 7375914, 7505316, 7649096, 7736040, 7764120, 7835220, 7922278, 7943292, 8041410, 8082648, 8195460, 8226981, 8339240, 8423688, 8488155, 8531684, 8605233, 8659980, 8756202, 8825880, 9025380, 9058140, 9141090, 9381645, 9402264, 9476649, 9561370, 9719640, 9834552, 9929115, 9975420, 10103310, 10185786, 10529610, 10537020, 10664605, 10721880, 10830456, 10869768, 10969308, 11257974, 11317540, 11347560, 11473644, 11674936, 11752830, 11883417, 12123972, 12188120, 12293190, 12508860, 12635532, 12797526, 13071240, 13134303, 13238820, 13471080, 13538070, 13581048, 13587210, 13711635, 14039480, 14342055, 14579460, 14593670, 14751828, 15010632, 15154965, 15278679, 15670440, 15794415, 15844556, 15886584, 16082820, 16390920, 16453962, 16976310, 17063368, 17210466, 17319960, 17512404, 18050760, 18116280, 18282180, 18439785, 18763290, 18953298, 19122740, 19196289, 19805695, 19858230, 19950840, 20206620, 20371572, 21059220, 21074040, 21329210, 21890505, 21938616, 22515948, 22635080, 22947288, 23505660, 23766834, 24247944, 24586380, 25017720, 25271064, 25464465, 25595052, 25815699, 26268606, 26477640, 27076140, 27174420, 27423270, 27727973, 28144935, 28684110, 29158920, 29187340, 29503656, 30309930, 30557358, 31588830, 31689112, 31993815, 32165640, 32907924, 33952620, 34420932, 35024808, 35650251, 36564360, 36879570, 37526580, 37906596, 38245480, 38392578, 39402909, 39611390, 39716460, 40413240, 40743144, 41134905, 42118440, 42658420, 43026165, 43781010, 45031896, 47011320, 47383245, 47533668, 49172760, 50928930, 51190104, 51631398, 52537212, 54152280, 54348840, 54846540, 55455946, 56289870, 57368220, 57588867, 58374680, 59417085, 60619860, 61114716, 63177660, 63987630, 65671515, 65815848, 67905240, 68841864, 71300502, 73759140, 75053160, 75813192, 76393395, 76785156, 78805818, 79222780, 79432920, 82269810, 83183919, 85316840, 86052330, 87562020, 94766490, 95067336, 95981445, 101857860, 103262796, 105074424, 106950753, 109693080, 110911892, 112579740, 114736440, 115177734, 118834170, 121239720, 122229432, 126355320, 127975260, 129078495, 131343030, 138639865, 142601004, 147518280, 152786790, 153570312, 157611636, 158445560, 164539620, 166367838, 172104660, 175124040, 178251255, 189532980, 191962890, 197014545, 203715720, 206525592, 213901506, 221823784, 225159480, 230355468, 237668340, 249551757, 255950520, 258156990, 262686060, 277279730, 285202008, 287944335, 305573580, 315223272, 329079240, 332735676, 344209320, 356502510, 379065960, 383925780, 394029090, 415919595, 427803012, 460710936, 475336680, 499103514, 516313980, 525372120, 534753765, 554559460, 575888670, 611147160, 665471352, 713005020, 748655271, 767851560, 788058180, 831839190, 855606024, 998207028, 1032627960, 1069507530, 1109118920, 1151777340, 1247758785, 1426010040, 1497310542, 1576116360, 1663678380, 1996414056, 2139015060, 2303554680, 2495517570, 2994621084, 3327356760, 3743276355, 4278030120, 4991035140, 5989242168, 7486552710, 9982070280, 14973105420, 29946210840]

約数ペア:

[(1, 29946210840), (2, 14973105420), (3, 9982070280), (4, 7486552710), (5, 5989242168), (6, 4991035140), (7, 4278030120), (8, 3743276355), (9, 3327356760), (10, 2994621084), (12, 2495517570), (13, 2303554680), (14, 2139015060), (15, 1996414056), (18, 1663678380), (19, 1576116360), (20, 1497310542), (21, 1426010040), (24, 1247758785), (26, 1151777340), (27, 1109118920), (28, 1069507530), (29, 1032627960), (30, 998207028), (35, 855606024), (36, 831839190), (38, 788058180), (39, 767851560), (40, 748655271), (42, 713005020), (45, 665471352), (49, 611147160), (52, 575888670), (54, 554559460), (56, 534753765), (57, 525372120), (58, 516313980), (60, 499103514), (63, 475336680), (65, 460710936), (70, 427803012), (72, 415919595), (76, 394029090), (78, 383925780), (79, 379065960), (84, 356502510), (87, 344209320), (90, 332735676), (91, 329079240), (95, 315223272), (98, 305573580), (104, 287944335), (105, 285202008), (108, 277279730), (114, 262686060), (116, 258156990), (117, 255950520), (120, 249551757), (126, 237668340), (130, 230355468), (133, 225159480), (135, 221823784), (140, 213901506), (145, 206525592), (147, 203715720), (152, 197014545), (156, 191962890), (158, 189532980), (168, 178251255), (171, 175124040), (174, 172104660), (180, 166367838), (182, 164539620), (189, 158445560), (190, 157611636), (195, 153570312), (196, 152786790), (203, 147518280), (210, 142601004), (216, 138639865), (228, 131343030), (232, 129078495), (234, 127975260), (237, 126355320), (245, 122229432), (247, 121239720), (252, 118834170), (260, 115177734), (261, 114736440), (266, 112579740), (270, 110911892), (273, 109693080), (280, 106950753), (285, 105074424), (290, 103262796), (294, 101857860), (312, 95981445), (315, 95067336), (316, 94766490), (342, 87562020), (348, 86052330), (351, 85316840), (360, 83183919), (364, 82269810), (377, 79432920), (378, 79222780), (380, 78805818), (390, 76785156), (392, 76393395), (395, 75813192), (399, 75053160), (406, 73759140), (420, 71300502), (435, 68841864), (441, 67905240), (455, 65815848), (456, 65671515), (468, 63987630), (474, 63177660), (490, 61114716), (494, 60619860), (504, 59417085), (513, 58374680), (520, 57588867), (522, 57368220), (532, 56289870), (540, 55455946), (546, 54846540), (551, 54348840), (553, 54152280), (570, 52537212), (580, 51631398), (585, 51190104), (588, 50928930), (609, 49172760), (630, 47533668), (632, 47383245), (637, 47011320), (665, 45031896), (684, 43781010), (696, 43026165), (702, 42658420), (711, 42118440), (728, 41134905), (735, 40743144), (741, 40413240), (754, 39716460), (756, 39611390), (760, 39402909), (780, 38392578), (783, 38245480), (790, 37906596), (798, 37526580), (812, 36879570), (819, 36564360), (840, 35650251), (855, 35024808), (870, 34420932), (882, 33952620), (910, 32907924), (931, 32165640), (936, 31993815), (945, 31689112), (948, 31588830), (980, 30557358), (988, 30309930), (1015, 29503656), (1026, 29187340), (1027, 29158920), (1044, 28684110), (1064, 28144935), (1080, 27727973), (1092, 27423270), (1102, 27174420), (1106, 27076140), (1131, 26477640), (1140, 26268606), (1160, 25815699), (1170, 25595052), (1176, 25464465), (1185, 25271064), (1197, 25017720), (1218, 24586380), (1235, 24247944), (1260, 23766834), (1274, 23505660), (1305, 22947288), (1323, 22635080), (1330, 22515948), (1365, 21938616), (1368, 21890505), (1404, 21329210), (1421, 21074040), (1422, 21059220), (1470, 20371572), (1482, 20206620), (1501, 19950840), (1508, 19858230), (1512, 19805695), (1560, 19196289), (1566, 19122740), (1580, 18953298), (1596, 18763290), (1624, 18439785), (1638, 18282180), (1653, 18116280), (1659, 18050760), (1710, 17512404), (1729, 17319960), (1740, 17210466), (1755, 17063368), (1764, 16976310), (1820, 16453962), (1827, 16390920), (1862, 16082820), (1885, 15886584), (1890, 15844556), (1896, 15794415), (1911, 15670440), (1960, 15278679), (1976, 15154965), (1995, 15010632), (2030, 14751828), (2052, 14593670), (2054, 14579460), (2088, 14342055), (2133, 14039480), (2184, 13711635), (2204, 13587210), (2205, 13581048), (2212, 13538070), (2223, 13471080), (2262, 13238820), (2280, 13134303), (2291, 13071240), (2340, 12797526), (2370, 12635532), (2394, 12508860), (2436, 12293190), (2457, 12188120), (2470, 12123972), (2520, 11883417), (2548, 11752830), (2565, 11674936), (2610, 11473644), (2639, 11347560), (2646, 11317540), (2660, 11257974), (2730, 10969308), (2755, 10869768), (2765, 10830456), (2793, 10721880), (2808, 10664605), (2842, 10537020), (2844, 10529610), (2940, 10185786), (2964, 10103310), (3002, 9975420), (3016, 9929115), (3045, 9834552), (3081, 9719640), (3132, 9561370), (3160, 9476649), (3185, 9402264), (3192, 9381645), (3276, 9141090), (3306, 9058140), (3318, 9025380), (3393, 8825880), (3420, 8756202), (3458, 8659980), (3480, 8605233), (3510, 8531684), (3528, 8488155), (3555, 8423688), (3591, 8339240), (3640, 8226981), (3654, 8195460), (3705, 8082648), (3724, 8041410), (3770, 7943292), (3780, 7922278), (3822, 7835220), (3857, 7764120), (3871, 7736040), (3915, 7649096), (3990, 7505316), (4060, 7375914), (4095, 7312872), (4104, 7296835), (4108, 7289730), (4263, 7024680), (4266, 7019740), (4408, 6793605), (4410, 6790524), (4424, 6769035), (4446, 6735540), (4503, 6650280), (4524, 6619410), (4582, 6535620), (4655, 6433128), (4680, 6398763), (4740, 6317766), (4788, 6254430), (4872, 6146595), (4914, 6094060), (4940, 6061986), (4959, 6038760), (4977, 6016920), (5096, 5876415), (5130, 5837468), (5135, 5831784), (5187, 5773320), (5220, 5736822), (5278, 5673780), (5292, 5658770), (5320, 5628987), (5460, 5484654), (5481, 5463640), (5510, 5434884), (5530, 5415228), (5586, 5360940), (5655, 5295528), (5684, 5268510), (5688, 5264805), (5733, 5223480), (5880, 5092893), (5928, 5051655), (5985, 5003544), (6004, 4987710), (6090, 4917276), (6162, 4859820), (6264, 4780685), (6370, 4701132), (6552, 4570545), (6612, 4529070), (6615, 4527016), (6636, 4512690), (6669, 4490360), (6786, 4412940), (6840, 4378101), (6873, 4357080), (6916, 4329990), (7020, 4265842), (7105, 4214808), (7110, 4211844), (7163, 4180680), (7182, 4169620), (7189, 4165560), (7308, 4097730), (7410, 4041324), (7448, 4020705), (7505, 3990168), (7540, 3971646), (7560, 3961139), (7644, 3917610), (7714, 3882060), (7742, 3868020), (7830, 3824548), (7917, 3782520), (7980, 3752658), (8120, 3687957), (8190, 3656436), (8216, 3644865), (8265, 3623256), (8295, 3610152), (8379, 3573960), (8526, 3512340), (8532, 3509870), (8645, 3463992), (8820, 3395262), (8892, 3367770), (9006, 3325140), (9048, 3309705), (9135, 3278184), (9164, 3267810), (9243, 3239880), (9310, 3216564), (9480, 3158883), (9555, 3134088), (9576, 3127215), (9828, 3047030), (9880, 3030993), (9918, 3019380), (9954, 3008460), (10179, 2941960), (10260, 2918734), (10270, 2915892), (10374, 2886660), (10440, 2868411), (10507, 2850120), (10556, 2836890), (10584, 2829385), (10665, 2807896), (10920, 2742327), (10962, 2731820), (11020, 2717442), (11060, 2707614), (11115, 2694216), (11172, 2680470), (11310, 2647764), (11368, 2634255), (11455, 2614248), (11466, 2611740), (11571, 2588040), (11613, 2578680), (11970, 2501772), (12008, 2493855), (12103, 2474280), (12180, 2458638), (12285, 2437624), (12324, 2429910), (12740, 2350566), (12789, 2341560), (13195, 2269512), (13224, 2264535), (13230, 2263508), (13272, 2256345), (13338, 2245180), (13509, 2216760), (13572, 2206470), (13746, 2178540), (13832, 2164995), (13965, 2144376), (14040, 2132921), (14210, 2107404), (14220, 2105922), (14326, 2090340), (14364, 2084810), (14378, 2082780), (14616, 2048865), (14820, 2020662), (14877, 2012920), (14931, 2005640), (15010, 1995084), (15080, 1985823), (15288, 1958805), (15405, 1943928), (15428, 1941030), (15484, 1934010), (15561, 1924440), (15660, 1912274), (15834, 1891260), (15960, 1876329), (16037, 1867320), (16380, 1828218), (16530, 1811628), (16590, 1805076), (16758, 1786980), (16965, 1765176), (17052, 1756170), (17064, 1754935), (17199, 1741160), (17290, 1731996), (17640, 1697631), (17784, 1683885), (17955, 1667848), (18012, 1662570), (18270, 1639092), (18328, 1633905), (18473, 1621080), (18486, 1619940), (18620, 1608282), (19110, 1567044), (19285, 1552824), (19355, 1547208), (19513, 1534680), (19656, 1523515), (19836, 1509690), (19908, 1504230), (20358, 1470980), (20520, 1459367), (20540, 1457946), (20619, 1452360), (20748, 1443330), (21014, 1425060), (21112, 1418445), (21315, 1404936), (21330, 1403948), (21489, 1393560), (21567, 1388520), (21924, 1365910), (22040, 1358721), (22120, 1353807), (22230, 1347108), (22344, 1340235), (22515, 1330056), (22620, 1323882), (22910, 1307124), (22932, 1305870), (23142, 1294020), (23226, 1289340), (23751, 1260840), (23940, 1250886), (24206, 1237140), (24360, 1229319), (24570, 1218812), (24648, 1214955), (24795, 1207752), (24885, 1203384), (25137, 1191320), (25480, 1175283), (25578, 1170780), (25935, 1154664), (26390, 1134756), (26460, 1131754), (26676, 1122590), (26999, 1109160), (27018, 1108380), (27144, 1103235), (27405, 1092728), (27492, 1089270), (27729, 1079960), (27930, 1072188), (28420, 1053702), (28440, 1052961), (28652, 1045170), (28665, 1044696), (28728, 1042405), (28756, 1041390), (29640, 1010331), (29754, 1006460), (29783, 1005480), (29862, 1002820), (30020, 997542), (30810, 971964), (30856, 970515), (30968, 967005), (31122, 962220), (31320, 956137), (31521, 950040), (31668, 945630), (32074, 933660), (32760, 914109), (33060, 905814), (33180, 902538), (33345, 898072), (33516, 893490), (33930, 882588), (34104, 878085), (34365, 871416), (34398, 870580), (34580, 865998), (34713, 862680), (34839, 859560), (35815, 836136), (35910, 833924), (35945, 833112), (36024, 831285), (36309, 824760), (36540, 819546), (36946, 810540), (36972, 809970), (37240, 804141), (38220, 783522), (38367, 780520), (38570, 776412), (38710, 773604), (39026, 767340), (39585, 756504), (39672, 754845), (39816, 752115), (40527, 738920), (40716, 735490), (41080, 728973), (41238, 726180), (41496, 721665), (41895, 714792), (42028, 712530), (42630, 702468), (42660, 701974), (42978, 696780), (43134, 694260), (43529, 687960), (43848, 682955), (44460, 673554), (45030, 665028), (45240, 661941), (45820, 653562), (45864, 652935), (46215, 647976), (46284, 647010), (46452, 644670), (46683, 641480), (47502, 630420), (47880, 625443), (48111, 622440), (48412, 618570), (49140, 609406), (49590, 603876), (49770, 601692), (50141, 597240), (50274, 595660), (50323, 595080), (50895, 588392), (51156, 585390), (51870, 577332), (52535, 570024), (52780, 567378), (52920, 565877), (53352, 561295), (53998, 554580), (54036, 554190), (54810, 546364), (54984, 544635), (55419, 540360), (55458, 539980), (55860, 536094), (56840, 526851), (57304, 522585), (57330, 522348), (57512, 520695), (57855, 517608), (58065, 515736), (58539, 511560), (59508, 503230), (59566, 502740), (59724, 501410), (60040, 498771), (60515, 494856), (61620, 485982), (61857, 484120), (62244, 481110), (63042, 475020), (63336, 472815), (63945, 468312), (64148, 466830), (64467, 464520), (64701, 462840), (66120, 452907), (66360, 451269), (66690, 449036), (67032, 446745), (67545, 443352), (67860, 441294), (68730, 435708), (68796, 435290), (69160, 432999), (69426, 431340), (69678, 429780), (71253, 420280), (71630, 418068), (71820, 416962), (71890, 416556), (72618, 412380), (73080, 409773), (73549, 407160), (73892, 405270), (73944, 404985), (74385, 402584), (74655, 401128), (76440, 391761), (76734, 390260), (77140, 388206), (77420, 386802), (77805, 384888), (78052, 383670), (79170, 378252), (80185, 373464), (80997, 369720), (81054, 369460), (81432, 367745), (82476, 363090), (83790, 357396), (84056, 356265), (85260, 351234), (85320, 350987), (85956, 348390), (85995, 348232), (86268, 347130), (87058, 343980), (88920, 336777), (89349, 335160), (90060, 332514), (91640, 326781), (92365, 324216), (92430, 323988), (92568, 323505), (92904, 322335), (93366, 320740), (94563, 316680), (95004, 315210), (96222, 311220), (96824, 309285), (97565, 306936), (98280, 304703), (99180, 301938), (99540, 300846), (100282, 298620), (100548, 297830), (100646, 297540), (101790, 294196), (102312, 292695), (103095, 290472), (103740, 288666), (104139, 287560), (104517, 286520), (105070, 285012), (105560, 283689), (107445, 278712), (107835, 277704), (107996, 277290), (108072, 277095), (108927, 274920), (109620, 273182), (110838, 270180), (110916, 269990), (111720, 268047), (112259, 266760), (114660, 261174), (115710, 258804), (116130, 257868), (117078, 255780), (118755, 252168), (119016, 251615), (119132, 251370), (119448, 250705), (121030, 247428), (123240, 242991), (123714, 242060), (124488, 240555), (125685, 238264), (126084, 237510), (127890, 234156), (128296, 233415), (128934, 232260), (129402, 231420), (130587, 229320), (133380, 224518), (134995, 221832), (135090, 221676), (135720, 220647), (136591, 219240), (137460, 217854), (137592, 217645), (138645, 215992), (138852, 215670), (139356, 214890), (142506, 210140), (143260, 209034), (143640, 208481), (143780, 208278), (144333, 207480), (145236, 206190), (147098, 203580), (147784, 202635), (148770, 201292), (148915, 201096), (149310, 200564), (150423, 199080), (150969, 198360), (153468, 195130), (154280, 194103), (154840, 193401), (155610, 192444), (156104, 191835), (157605, 190008), (158340, 189126), (160370, 186732), (161994, 184860), (162108, 184730), (164952, 181545), (166257, 180120), (167580, 178698), (170520, 175617), (171912, 174195), (171990, 174116), (172536, 173565)]