29609159580

素因数分解:

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

素因数の和:133

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 162, 165, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 324, 330, 341, 342, 351, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 455, 462, 465, 468, 494, 495, 513, 532, 540, 546, 558, 567, 570, 572, 585, 589, 594, 620, 627, 630, 651, 660, 665, 682, 684, 693, 702, 715, 741, 756, 770, 780, 798, 806, 810, 819, 836, 837, 855, 858, 868, 891, 910, 924, 930, 945, 961, 988, 990, 1001, 1023, 1026, 1045, 1053, 1085, 1092, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1463, 1482, 1485, 1539, 1540, 1596, 1612, 1620, 1638, 1674, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1820, 1860, 1881, 1890, 1922, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2106, 2145, 2170, 2223, 2268, 2310, 2340, 2356, 2387, 2394, 2418, 2457, 2470, 2508, 2511, 2565, 2574, 2604, 2660, 2717, 2730, 2772, 2790, 2821, 2835, 2860, 2883, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3135, 3255, 3276, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3591, 3627, 3705, 3762, 3780, 3844, 3861, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4290, 4340, 4389, 4433, 4446, 4455, 4620, 4774, 4788, 4805, 4836, 4914, 4940, 5005, 5022, 5115, 5130, 5148, 5187, 5265, 5301, 5434, 5460, 5580, 5642, 5643, 5670, 5766, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6138, 6156, 6237, 6270, 6435, 6479, 6510, 6669, 6727, 6820, 6916, 6930, 7020, 7068, 7161, 7182, 7254, 7315, 7371, 7410, 7524, 7657, 7695, 7722, 7812, 7980, 8060, 8151, 8190, 8246, 8316, 8370, 8463, 8580, 8645, 8649, 8778, 8835, 8866, 8892, 8910, 9009, 9207, 9405, 9548, 9610, 9765, 9828, 10010, 10044, 10230, 10260, 10374, 10395, 10530, 10571, 10602, 10773, 10868, 10881, 11115, 11284, 11286, 11340, 11532, 11583, 11718, 11780, 11935, 11970, 12012, 12090, 12276, 12285, 12369, 12474, 12493, 12540, 12555, 12870, 12958, 13020, 13167, 13299, 13338, 13454, 13585, 13860, 14105, 14322, 14364, 14415, 14508, 14630, 14742, 14820, 15015, 15314, 15345, 15390, 15444, 15561, 15903, 16302, 16380, 16492, 16740, 16926, 16929, 17290, 17298, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18135, 18259, 18414, 18810, 19019, 19220, 19305, 19437, 19530, 20007, 20020, 20181, 20460, 20615, 20748, 20790, 21060, 21142, 21204, 21483, 21546, 21762, 21945, 22165, 22230, 22572, 22971, 23166, 23436, 23870, 23940, 24180, 24453, 24570, 24738, 24948, 24986, 25110, 25389, 25740, 25916, 25935, 25947, 26334, 26505, 26598, 26676, 26908, 27027, 27170, 27621, 28210, 28215, 28644, 28830, 29260, 29295, 29484, 30030, 30628, 30690, 30780, 31031, 31122, 31185, 31713, 31806, 32395, 32604, 32643, 33345, 33635, 33852, 33858, 34580, 34596, 35154, 35340, 35805, 35910, 36036, 36270, 36518, 36828, 36855, 37107, 37479, 37620, 38038, 38285, 38610, 38874, 39060, 39501, 39897, 40014, 40362, 40755, 41230, 41580, 42284, 42315, 42966, 43092, 43245, 43524, 43890, 44330, 44460, 45045, 45353, 45942, 46035, 46332, 46683, 47709, 47740, 48906, 49140, 49476, 49972, 50220, 50778, 51870, 51894, 52668, 52855, 53010, 53196, 53599, 53865, 54054, 54340, 54405, 54777, 55242, 56420, 56430, 57057, 57660, 57915, 58311, 58590, 60060, 60543, 61380, 61845, 62062, 62244, 62370, 62465, 63426, 63612, 64449, 64790, 65286, 65835, 66495, 66690, 67270, 67716, 68913, 70308, 71610, 71820, 72540, 73036, 73359, 73710, 73997, 74214, 74958, 76076, 76167, 76570, 77220, 77748, 77805, 77841, 79002, 79515, 79794, 80028, 80724, 81081, 81510, 82460, 84227, 84630, 84645, 85932, 86490, 87451, 87780, 87885, 88660, 90090, 90706, 91295, 91884, 92070, 93093, 93366, 95095, 95139, 95418, 97185, 97812, 100035, 100905, 101556, 103740, 103788, 105710, 106020, 107198, 107415, 107730, 108108, 108810, 109554, 110484, 111321, 112437, 112860, 114114, 114855, 115830, 116622, 117180, 118503, 119691, 121086, 122265, 123690, 124124, 124740, 124930, 126852, 126945, 127813, 128898, 129580, 129735, 130572, 131670, 132990, 133380, 134540, 135135, 136059, 137423, 137826, 138105, 140049, 143220, 146718, 147420, 147994, 148428, 149916, 152334, 153140, 155155, 155610, 155682, 158004, 158565, 159030, 159588, 160797, 162162, 163020, 163215, 164331, 168454, 169260, 169290, 171171, 172980, 174902, 174933, 175770, 180180, 181412, 181629, 182590, 184140, 185535, 186186, 186732, 187395, 190190, 190278, 190836, 193347, 194370, 197505, 199485, 200070, 200849, 201810, 206739, 211420, 214396, 214830, 215460, 217620, 219108, 220077, 221991, 222642, 224874, 226765, 228228, 228501, 229710, 231660, 233244, 233415, 237006, 237367, 238545, 239382, 242172, 244530, 247380, 249860, 252681, 253890, 255626, 257796, 259470, 262353, 263340, 265980, 267995, 270270, 272118, 273885, 274846, 275652, 276210, 279279, 280098, 285285, 285417, 291555, 293436, 295988, 302715, 304668, 310310, 311220, 311364, 317130, 318060, 321594, 322245, 324324, 326430, 328662, 333963, 336908, 337311, 338580, 342342, 344565, 349804, 349866, 351540, 359073, 363258, 365180, 366795, 369985, 371070, 372372, 374790, 380380, 380556, 380835, 383439, 386694, 388740, 389205, 395010, 398970, 400140, 401698, 403620, 405405, 408177, 412269, 413478, 421135, 429660, 437255, 440154, 443982, 445284, 449748, 453530, 457002, 459420, 465465, 466830, 474012, 474734, 475695, 477090, 478764, 482391, 489060, 492993, 505362, 507780, 511252, 513513, 518940, 524706, 524799, 535990, 540540, 544236, 544887, 547770, 549692, 552420, 556605, 558558, 560196, 562185, 570570, 570834, 583110, 589589, 592515, 598455, 602547, 605430, 620217, 620620, 634260, 639065, 643188, 644490, 652860, 657324, 665973, 667926, 674622, 680295, 684684, 687115, 689130, 699732, 700245, 712101, 718146, 726516, 733590, 739970, 742140, 749580, 758043, 761670, 766878, 773388, 778410, 787059, 790020, 797940, 803396, 803985, 810810, 816354, 821655, 824538, 826956, 837837, 842270, 855855, 856251, 874510, 874665, 880308, 887964, 907060, 908145, 914004, 930930, 933660, 949468, 951390, 954180, 961961, 964782, 966735, 985986, 1004245, 1010724, 1011933, 1027026, 1033695, 1049412, 1049598, 1071980, 1089774, 1095540, 1100385, 1109955, 1113210, 1117116, 1124370, 1141140, 1141668, 1142505, 1150317, 1166220, 1179178, 1185030, 1186835, 1196910, 1205094, 1210860, 1224531, 1236807, 1240434, 1263405, 1278130, 1288980, 1311765, 1331946, 1335852, 1349244, 1360590, 1374230, 1378260, 1396395, 1400490, 1405943, 1424202, 1427085, 1436292, 1447173, 1467180, 1478979, 1479940, 1516086, 1523340, 1533756, 1540539, 1556820, 1574118, 1607970, 1621620, 1632708, 1643310, 1649076, 1661569, 1669815, 1675674, 1684540, 1686555, 1711710, 1712502, 1749020, 1749330, 1768767, 1795365, 1807641, 1816290, 1861860, 1902780, 1917195, 1923922, 1929564, 1933470, 1971972, 1997919, 2008490, 2023866, 2040885, 2054052, 2061345, 2067390, 2099196, 2136303, 2179548, 2200770, 2219910, 2226420, 2248740, 2274129, 2285010, 2300634, 2358356, 2361177, 2370060, 2373670, 2393820, 2410188, 2411955, 2449062, 2464965, 2473614, 2480868, 2513511, 2526810, 2556260, 2567565, 2611037, 2623530, 2623995, 2663892, 2721180, 2724435, 2748460, 2792790, 2800980, 2811886, 2848404, 2854170, 2885883, 2894346, 2947945, 2957958, 3012735, 3032172, 3081078, 3101085, 3148236, 3215940, 3286620, 3323138, 3329865, 3339630, 3351348, 3373110, 3423420, 3425004, 3450951, 3498660, 3537534, 3560505, 3590730, 3615282, 3632580, 3673593, 3710421, 3790215, 3834390, 3847844, 3866940, 3935295, 3995838, 4016980, 4047732, 4081770, 4122690, 4134780, 4189185, 4217829, 4272606, 4281255, 4341519, 4401540, 4439820, 4548258, 4570020, 4601268, 4722354, 4747340, 4809805, 4823910, 4898124, 4929930, 4947228, 4984707, 5027022, 5053620, 5059665, 5135130, 5222074, 5247060, 5247990, 5306301, 5422923, 5448870, 5585580, 5623772, 5708340, 5751585, 5771766, 5788692, 5895890, 5915916, 5993757, 6025470, 6122655, 6162156, 6184035, 6202170, 6408909, 6646276, 6659730, 6679260, 6746220, 6822387, 6901902, 7029715, 7075068, 7083531, 7121010, 7181460, 7230564, 7235865, 7347186, 7394895, 7420842, 7580430, 7668780, 7702695, 7833111, 7870590, 7991676, 8163540, 8245380, 8307845, 8378370, 8435658, 8545212, 8562510, 8657649, 8683038, 8843835, 9038205, 9096516, 9444708, 9619610, 9647820, 9859860, 9969414, 9989595, 10054044, 10119330, 10270260, 10352853, 10444148, 10495980, 10612602, 10681515, 10845846, 10897740, 11131263, 11370645, 11503170, 11543532, 11791780, 11805885, 11987514, 12050940, 12245310, 12368070, 12404340, 12567555, 12653487, 12817818, 13055185, 13319460, 13644774, 13803804, 14059430, 14167062, 14242020, 14429415, 14471730, 14694372, 14789790, 14841684, 14954121, 15160860, 15405390, 15666222, 15741180, 15918903, 16268769, 16615690, 16756740, 16871316, 17125020, 17254755, 17315298, 17366076, 17687670, 18076410, 18277259, 18367965, 18552105, 19226727, 19239220, 19938828, 19979190, 20238660, 20705706, 21089145, 21225204, 21363030, 21691692, 21707595, 22262526, 22741290, 23006340, 23499333, 23611770, 23975028, 24490620, 24736140, 24923535, 25135110, 25306974, 25635636, 25972947, 26110370, 26531505, 27114615, 27289548, 28118860, 28334124, 28858830, 28943460, 29579580, 29908242, 29968785, 30810780, 31332444, 31837806, 32044545, 32537538, 33231380, 34111935, 34509510, 34630596, 35375340, 35417655, 36152820, 36554518, 36735930, 37104210, 37960461, 38453454, 39165555, 39958380, 41411412, 42178290, 42726060, 43288245, 43415190, 44525052, 44862363, 45482580, 46998666, 47223540, 47756709, 49847070, 50270220, 50613948, 51764265, 51945894, 52220740, 53063010, 54229230, 54831777, 55656315, 57717660, 59816484, 59937570, 63267435, 63675612, 64089090, 65075076, 68223870, 69019020, 70497999, 70835310, 73109036, 73471860, 74208420, 74770605, 75920922, 76906908, 77918841, 78331110, 79594515, 81343845, 84356580, 86576490, 86830380, 89724726, 91386295, 93997332, 95513418, 96133635, 99694140, 103528530, 103891788, 106126020, 108458460, 109663554, 111312630, 113881383, 117496665, 119875140, 126534870, 128178180, 129864735, 134587089, 136447740, 140995998, 141670620, 149541210, 151841844, 155837682, 156662220, 159189030, 162687690, 164495331, 173152980, 179449452, 182772590, 189802305, 191026836, 192267270, 207057060, 211493997, 219327108, 222625260, 224311815, 227762766, 234993330, 238783545, 253069740, 259729470, 269174178, 274158885, 281991996, 299082420, 311675364, 318378060, 325375380, 328990662, 352489995, 365545180, 379604610, 384534540, 389594205, 422987994, 448623630, 455525532, 469986660, 477567090, 493485993, 519458940, 538348356, 548317770, 569406915, 657981324, 672935445, 704979990, 759209220, 779188410, 822476655, 845975988, 897247260, 955134180, 986971986, 1057469985, 1096635540, 1138813830, 1345870890, 1409959980, 1480457979, 1558376820, 1644953310, 1973943972, 2114939970, 2277627660, 2467429965, 2691741780, 2960915958, 3289906620, 4229879940, 4934859930, 5921831916, 7402289895, 9869719860, 14804579790, 29609159580]

約数ペア:

[(1, 29609159580), (2, 14804579790), (3, 9869719860), (4, 7402289895), (5, 5921831916), (6, 4934859930), (7, 4229879940), (9, 3289906620), (10, 2960915958), (11, 2691741780), (12, 2467429965), (13, 2277627660), (14, 2114939970), (15, 1973943972), (18, 1644953310), (19, 1558376820), (20, 1480457979), (21, 1409959980), (22, 1345870890), (26, 1138813830), (27, 1096635540), (28, 1057469985), (30, 986971986), (31, 955134180), (33, 897247260), (35, 845975988), (36, 822476655), (38, 779188410), (39, 759209220), (42, 704979990), (44, 672935445), (45, 657981324), (52, 569406915), (54, 548317770), (55, 538348356), (57, 519458940), (60, 493485993), (62, 477567090), (63, 469986660), (65, 455525532), (66, 448623630), (70, 422987994), (76, 389594205), (77, 384534540), (78, 379604610), (81, 365545180), (84, 352489995), (90, 328990662), (91, 325375380), (93, 318378060), (95, 311675364), (99, 299082420), (105, 281991996), (108, 274158885), (110, 269174178), (114, 259729470), (117, 253069740), (124, 238783545), (126, 234993330), (130, 227762766), (132, 224311815), (133, 222625260), (135, 219327108), (140, 211493997), (143, 207057060), (154, 192267270), (155, 191026836), (156, 189802305), (162, 182772590), (165, 179449452), (171, 173152980), (180, 164495331), (182, 162687690), (186, 159189030), (189, 156662220), (190, 155837682), (195, 151841844), (198, 149541210), (209, 141670620), (210, 140995998), (217, 136447740), (220, 134587089), (228, 129864735), (231, 128178180), (234, 126534870), (247, 119875140), (252, 117496665), (260, 113881383), (266, 111312630), (270, 109663554), (273, 108458460), (279, 106126020), (285, 103891788), (286, 103528530), (297, 99694140), (308, 96133635), (310, 95513418), (315, 93997332), (324, 91386295), (330, 89724726), (341, 86830380), (342, 86576490), (351, 84356580), (364, 81343845), (372, 79594515), (378, 78331110), (380, 77918841), (385, 76906908), (390, 75920922), (396, 74770605), (399, 74208420), (403, 73471860), (405, 73109036), (418, 70835310), (420, 70497999), (429, 69019020), (434, 68223870), (455, 65075076), (462, 64089090), (465, 63675612), (468, 63267435), (494, 59937570), (495, 59816484), (513, 57717660), (532, 55656315), (540, 54831777), (546, 54229230), (558, 53063010), (567, 52220740), (570, 51945894), (572, 51764265), (585, 50613948), (589, 50270220), (594, 49847070), (620, 47756709), (627, 47223540), (630, 46998666), (651, 45482580), (660, 44862363), (665, 44525052), (682, 43415190), (684, 43288245), (693, 42726060), (702, 42178290), (715, 41411412), (741, 39958380), (756, 39165555), (770, 38453454), (780, 37960461), (798, 37104210), (806, 36735930), (810, 36554518), (819, 36152820), (836, 35417655), (837, 35375340), (855, 34630596), (858, 34509510), (868, 34111935), (891, 33231380), (910, 32537538), (924, 32044545), (930, 31837806), (945, 31332444), (961, 30810780), (988, 29968785), (990, 29908242), (1001, 29579580), (1023, 28943460), (1026, 28858830), (1045, 28334124), (1053, 28118860), (1085, 27289548), (1092, 27114615), (1116, 26531505), (1134, 26110370), (1140, 25972947), (1155, 25635636), (1170, 25306974), (1178, 25135110), (1188, 24923535), (1197, 24736140), (1209, 24490620), (1235, 23975028), (1254, 23611770), (1260, 23499333), (1287, 23006340), (1302, 22741290), (1330, 22262526), (1364, 21707595), (1365, 21691692), (1386, 21363030), (1395, 21225204), (1404, 21089145), (1430, 20705706), (1463, 20238660), (1482, 19979190), (1485, 19938828), (1539, 19239220), (1540, 19226727), (1596, 18552105), (1612, 18367965), (1620, 18277259), (1638, 18076410), (1674, 17687670), (1705, 17366076), (1710, 17315298), (1716, 17254755), (1729, 17125020), (1755, 16871316), (1767, 16756740), (1782, 16615690), (1820, 16268769), (1860, 15918903), (1881, 15741180), (1890, 15666222), (1922, 15405390), (1953, 15160860), (1980, 14954121), (1995, 14841684), (2002, 14789790), (2015, 14694372), (2046, 14471730), (2052, 14429415), (2079, 14242020), (2090, 14167062), (2106, 14059430), (2145, 13803804), (2170, 13644774), (2223, 13319460), (2268, 13055185), (2310, 12817818), (2340, 12653487), (2356, 12567555), (2387, 12404340), (2394, 12368070), (2418, 12245310), (2457, 12050940), (2470, 11987514), (2508, 11805885), (2511, 11791780), (2565, 11543532), (2574, 11503170), (2604, 11370645), (2660, 11131263), (2717, 10897740), (2730, 10845846), (2772, 10681515), (2790, 10612602), (2821, 10495980), (2835, 10444148), (2860, 10352853), (2883, 10270260), (2926, 10119330), (2945, 10054044), (2964, 9989595), (2970, 9969414), (3003, 9859860), (3069, 9647820), (3078, 9619610), (3135, 9444708), (3255, 9096516), (3276, 9038205), (3348, 8843835), (3410, 8683038), (3420, 8657649), (3458, 8562510), (3465, 8545212), (3510, 8435658), (3534, 8378370), (3564, 8307845), (3591, 8245380), (3627, 8163540), (3705, 7991676), (3762, 7870590), (3780, 7833111), (3844, 7702695), (3861, 7668780), (3906, 7580430), (3990, 7420842), (4004, 7394895), (4030, 7347186), (4092, 7235865), (4095, 7230564), (4123, 7181460), (4158, 7121010), (4180, 7083531), (4185, 7075068), (4212, 7029715), (4290, 6901902), (4340, 6822387), (4389, 6746220), (4433, 6679260), (4446, 6659730), (4455, 6646276), (4620, 6408909), (4774, 6202170), (4788, 6184035), (4805, 6162156), (4836, 6122655), (4914, 6025470), (4940, 5993757), (5005, 5915916), (5022, 5895890), (5115, 5788692), (5130, 5771766), (5148, 5751585), (5187, 5708340), (5265, 5623772), (5301, 5585580), (5434, 5448870), (5460, 5422923), (5580, 5306301), (5642, 5247990), (5643, 5247060), (5670, 5222074), (5766, 5135130), (5852, 5059665), (5859, 5053620), (5890, 5027022), (5940, 4984707), (5985, 4947228), (6006, 4929930), (6045, 4898124), (6138, 4823910), (6156, 4809805), (6237, 4747340), (6270, 4722354), (6435, 4601268), (6479, 4570020), (6510, 4548258), (6669, 4439820), (6727, 4401540), (6820, 4341519), (6916, 4281255), (6930, 4272606), (7020, 4217829), (7068, 4189185), (7161, 4134780), (7182, 4122690), (7254, 4081770), (7315, 4047732), (7371, 4016980), (7410, 3995838), (7524, 3935295), (7657, 3866940), (7695, 3847844), (7722, 3834390), (7812, 3790215), (7980, 3710421), (8060, 3673593), (8151, 3632580), (8190, 3615282), (8246, 3590730), (8316, 3560505), (8370, 3537534), (8463, 3498660), (8580, 3450951), (8645, 3425004), (8649, 3423420), (8778, 3373110), (8835, 3351348), (8866, 3339630), (8892, 3329865), (8910, 3323138), (9009, 3286620), (9207, 3215940), (9405, 3148236), (9548, 3101085), (9610, 3081078), (9765, 3032172), (9828, 3012735), (10010, 2957958), (10044, 2947945), (10230, 2894346), (10260, 2885883), (10374, 2854170), (10395, 2848404), (10530, 2811886), (10571, 2800980), (10602, 2792790), (10773, 2748460), (10868, 2724435), (10881, 2721180), (11115, 2663892), (11284, 2623995), (11286, 2623530), (11340, 2611037), (11532, 2567565), (11583, 2556260), (11718, 2526810), (11780, 2513511), (11935, 2480868), (11970, 2473614), (12012, 2464965), (12090, 2449062), (12276, 2411955), (12285, 2410188), (12369, 2393820), (12474, 2373670), (12493, 2370060), (12540, 2361177), (12555, 2358356), (12870, 2300634), (12958, 2285010), (13020, 2274129), (13167, 2248740), (13299, 2226420), (13338, 2219910), (13454, 2200770), (13585, 2179548), (13860, 2136303), (14105, 2099196), (14322, 2067390), (14364, 2061345), (14415, 2054052), (14508, 2040885), (14630, 2023866), (14742, 2008490), (14820, 1997919), (15015, 1971972), (15314, 1933470), (15345, 1929564), (15390, 1923922), (15444, 1917195), (15561, 1902780), (15903, 1861860), (16302, 1816290), (16380, 1807641), (16492, 1795365), (16740, 1768767), (16926, 1749330), (16929, 1749020), (17290, 1712502), (17298, 1711710), (17556, 1686555), (17577, 1684540), (17670, 1675674), (17732, 1669815), (17820, 1661569), (17955, 1649076), (18018, 1643310), (18135, 1632708), (18259, 1621620), (18414, 1607970), (18810, 1574118), (19019, 1556820), (19220, 1540539), (19305, 1533756), (19437, 1523340), (19530, 1516086), (20007, 1479940), (20020, 1478979), (20181, 1467180), (20460, 1447173), (20615, 1436292), (20748, 1427085), (20790, 1424202), (21060, 1405943), (21142, 1400490), (21204, 1396395), (21483, 1378260), (21546, 1374230), (21762, 1360590), (21945, 1349244), (22165, 1335852), (22230, 1331946), (22572, 1311765), (22971, 1288980), (23166, 1278130), (23436, 1263405), (23870, 1240434), (23940, 1236807), (24180, 1224531), (24453, 1210860), (24570, 1205094), (24738, 1196910), (24948, 1186835), (24986, 1185030), (25110, 1179178), (25389, 1166220), (25740, 1150317), (25916, 1142505), (25935, 1141668), (25947, 1141140), (26334, 1124370), (26505, 1117116), (26598, 1113210), (26676, 1109955), (26908, 1100385), (27027, 1095540), (27170, 1089774), (27621, 1071980), (28210, 1049598), (28215, 1049412), (28644, 1033695), (28830, 1027026), (29260, 1011933), (29295, 1010724), (29484, 1004245), (30030, 985986), (30628, 966735), (30690, 964782), (30780, 961961), (31031, 954180), (31122, 951390), (31185, 949468), (31713, 933660), (31806, 930930), (32395, 914004), (32604, 908145), (32643, 907060), (33345, 887964), (33635, 880308), (33852, 874665), (33858, 874510), (34580, 856251), (34596, 855855), (35154, 842270), (35340, 837837), (35805, 826956), (35910, 824538), (36036, 821655), (36270, 816354), (36518, 810810), (36828, 803985), (36855, 803396), (37107, 797940), (37479, 790020), (37620, 787059), (38038, 778410), (38285, 773388), (38610, 766878), (38874, 761670), (39060, 758043), (39501, 749580), (39897, 742140), (40014, 739970), (40362, 733590), (40755, 726516), (41230, 718146), (41580, 712101), (42284, 700245), (42315, 699732), (42966, 689130), (43092, 687115), (43245, 684684), (43524, 680295), (43890, 674622), (44330, 667926), (44460, 665973), (45045, 657324), (45353, 652860), (45942, 644490), (46035, 643188), (46332, 639065), (46683, 634260), (47709, 620620), (47740, 620217), (48906, 605430), (49140, 602547), (49476, 598455), (49972, 592515), (50220, 589589), (50778, 583110), (51870, 570834), (51894, 570570), (52668, 562185), (52855, 560196), (53010, 558558), (53196, 556605), (53599, 552420), (53865, 549692), (54054, 547770), (54340, 544887), (54405, 544236), (54777, 540540), (55242, 535990), (56420, 524799), (56430, 524706), (57057, 518940), (57660, 513513), (57915, 511252), (58311, 507780), (58590, 505362), (60060, 492993), (60543, 489060), (61380, 482391), (61845, 478764), (62062, 477090), (62244, 475695), (62370, 474734), (62465, 474012), (63426, 466830), (63612, 465465), (64449, 459420), (64790, 457002), (65286, 453530), (65835, 449748), (66495, 445284), (66690, 443982), (67270, 440154), (67716, 437255), (68913, 429660), (70308, 421135), (71610, 413478), (71820, 412269), (72540, 408177), (73036, 405405), (73359, 403620), (73710, 401698), (73997, 400140), (74214, 398970), (74958, 395010), (76076, 389205), (76167, 388740), (76570, 386694), (77220, 383439), (77748, 380835), (77805, 380556), (77841, 380380), (79002, 374790), (79515, 372372), (79794, 371070), (80028, 369985), (80724, 366795), (81081, 365180), (81510, 363258), (82460, 359073), (84227, 351540), (84630, 349866), (84645, 349804), (85932, 344565), (86490, 342342), (87451, 338580), (87780, 337311), (87885, 336908), (88660, 333963), (90090, 328662), (90706, 326430), (91295, 324324), (91884, 322245), (92070, 321594), (93093, 318060), (93366, 317130), (95095, 311364), (95139, 311220), (95418, 310310), (97185, 304668), (97812, 302715), (100035, 295988), (100905, 293436), (101556, 291555), (103740, 285417), (103788, 285285), (105710, 280098), (106020, 279279), (107198, 276210), (107415, 275652), (107730, 274846), (108108, 273885), (108810, 272118), (109554, 270270), (110484, 267995), (111321, 265980), (112437, 263340), (112860, 262353), (114114, 259470), (114855, 257796), (115830, 255626), (116622, 253890), (117180, 252681), (118503, 249860), (119691, 247380), (121086, 244530), (122265, 242172), (123690, 239382), (124124, 238545), (124740, 237367), (124930, 237006), (126852, 233415), (126945, 233244), (127813, 231660), (128898, 229710), (129580, 228501), (129735, 228228), (130572, 226765), (131670, 224874), (132990, 222642), (133380, 221991), (134540, 220077), (135135, 219108), (136059, 217620), (137423, 215460), (137826, 214830), (138105, 214396), (140049, 211420), (143220, 206739), (146718, 201810), (147420, 200849), (147994, 200070), (148428, 199485), (149916, 197505), (152334, 194370), (153140, 193347), (155155, 190836), (155610, 190278), (155682, 190190), (158004, 187395), (158565, 186732), (159030, 186186), (159588, 185535), (160797, 184140), (162162, 182590), (163020, 181629), (163215, 181412), (164331, 180180), (168454, 175770), (169260, 174933), (169290, 174902), (171171, 172980)]