33555117960

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:171

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 47, 52, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 93, 94, 95, 104, 105, 111, 114, 117, 120, 124, 126, 130, 133, 140, 141, 148, 152, 155, 156, 168, 171, 180, 182, 185, 186, 188, 190, 195, 210, 217, 222, 228, 234, 235, 247, 248, 252, 259, 260, 266, 273, 279, 280, 282, 285, 296, 310, 312, 315, 329, 333, 342, 360, 364, 370, 372, 376, 380, 390, 399, 403, 420, 423, 434, 444, 455, 456, 465, 468, 470, 481, 494, 504, 518, 520, 532, 546, 555, 558, 564, 570, 585, 589, 611, 620, 630, 651, 658, 665, 666, 684, 703, 705, 728, 740, 741, 744, 760, 777, 780, 798, 806, 819, 840, 846, 855, 868, 888, 893, 910, 930, 936, 940, 962, 987, 988, 1036, 1064, 1085, 1092, 1110, 1116, 1128, 1140, 1147, 1170, 1178, 1197, 1209, 1222, 1235, 1240, 1260, 1295, 1302, 1316, 1330, 1332, 1365, 1368, 1395, 1406, 1410, 1443, 1457, 1480, 1482, 1554, 1560, 1596, 1612, 1638, 1645, 1665, 1692, 1710, 1729, 1736, 1739, 1767, 1786, 1820, 1833, 1860, 1880, 1924, 1953, 1974, 1976, 1995, 2015, 2072, 2109, 2115, 2170, 2184, 2220, 2223, 2232, 2280, 2294, 2331, 2340, 2356, 2394, 2405, 2418, 2444, 2470, 2520, 2590, 2604, 2632, 2660, 2664, 2679, 2730, 2790, 2812, 2820, 2821, 2886, 2914, 2945, 2961, 2964, 3055, 3108, 3192, 3224, 3255, 3276, 3290, 3330, 3367, 3384, 3420, 3441, 3458, 3478, 3515, 3534, 3572, 3627, 3640, 3666, 3705, 3720, 3848, 3885, 3906, 3948, 3990, 4030, 4095, 4123, 4218, 4230, 4277, 4329, 4340, 4371, 4440, 4446, 4465, 4588, 4662, 4680, 4712, 4788, 4810, 4836, 4888, 4921, 4935, 4940, 5180, 5187, 5208, 5217, 5301, 5320, 5358, 5460, 5499, 5580, 5624, 5640, 5642, 5735, 5772, 5828, 5890, 5922, 5928, 5985, 6045, 6110, 6216, 6251, 6327, 6510, 6552, 6580, 6660, 6734, 6840, 6882, 6916, 6956, 7030, 7068, 7144, 7215, 7254, 7285, 7332, 7410, 7657, 7770, 7812, 7896, 7980, 8029, 8037, 8060, 8190, 8246, 8436, 8460, 8463, 8554, 8645, 8658, 8680, 8695, 8742, 8835, 8892, 8930, 9139, 9165, 9176, 9324, 9576, 9620, 9672, 9765, 9842, 9870, 9880, 10101, 10199, 10323, 10360, 10374, 10434, 10545, 10602, 10716, 10920, 10998, 11115, 11160, 11284, 11470, 11544, 11609, 11655, 11656, 11780, 11844, 11970, 12090, 12173, 12220, 12369, 12502, 12654, 12831, 13020, 13113, 13160, 13320, 13395, 13468, 13764, 13832, 13912, 14060, 14105, 14136, 14430, 14508, 14570, 14664, 14763, 14805, 14820, 14911, 15314, 15540, 15561, 15624, 15651, 15960, 16058, 16074, 16120, 16380, 16492, 16835, 16872, 16920, 16926, 17108, 17205, 17290, 17316, 17390, 17484, 17670, 17784, 17860, 18135, 18278, 18330, 18648, 18753, 18941, 19240, 19530, 19684, 19740, 20202, 20398, 20615, 20646, 20748, 20868, 21090, 21204, 21385, 21432, 21645, 21793, 21855, 21996, 22230, 22568, 22607, 22940, 22971, 23218, 23310, 23560, 23688, 23940, 24087, 24180, 24346, 24440, 24605, 24738, 25004, 25308, 25389, 25662, 25935, 26040, 26085, 26226, 26505, 26790, 26936, 27417, 27495, 27528, 27683, 28120, 28210, 28860, 29016, 29140, 29526, 29610, 29640, 29822, 30303, 30597, 30628, 31080, 31122, 31255, 31302, 31635, 32116, 32148, 32760, 32984, 33041, 33670, 33852, 34216, 34410, 34580, 34632, 34780, 34827, 34968, 35340, 35720, 36270, 36519, 36556, 36660, 37107, 37506, 37882, 38285, 38493, 39060, 39368, 39480, 40145, 40185, 40404, 40796, 41230, 41292, 41496, 41736, 42180, 42315, 42408, 42770, 43290, 43586, 43710, 43992, 44289, 44460, 44733, 45214, 45695, 45880, 45942, 46436, 46620, 47880, 48174, 48360, 48692, 49210, 49476, 50008, 50505, 50616, 50778, 50995, 51324, 51615, 51870, 52170, 52452, 53010, 53580, 53599, 53909, 54834, 54990, 55366, 56259, 56420, 56823, 57720, 58045, 58280, 59052, 59220, 59644, 60606, 60865, 61194, 61256, 61845, 62244, 62510, 62604, 63270, 63973, 64155, 64232, 64296, 65379, 65565, 66082, 67340, 67704, 67821, 68820, 68913, 69160, 69560, 69654, 70680, 72261, 72540, 73038, 73112, 73320, 73815, 74214, 74555, 75012, 75764, 76570, 76986, 77805, 78120, 78255, 80290, 80370, 80808, 81263, 81592, 82251, 82460, 82584, 83049, 84360, 84630, 85540, 86580, 87172, 87420, 88578, 88920, 89466, 90428, 91390, 91791, 91884, 92872, 93240, 93765, 94705, 96348, 97384, 98420, 98952, 99123, 101010, 101556, 101990, 102648, 103230, 103740, 104340, 104377, 104481, 104904, 106020, 107160, 107198, 107818, 108965, 109557, 109668, 109980, 110732, 112518, 112840, 113035, 113646, 114855, 116090, 118104, 118440, 119288, 120435, 121212, 121730, 122388, 123690, 124488, 125020, 125208, 126540, 126945, 127946, 128310, 130758, 131130, 132164, 132587, 134199, 134680, 135642, 137085, 137640, 137826, 138415, 139308, 144522, 145080, 146076, 147630, 148428, 149110, 150024, 151515, 151528, 152551, 152985, 153140, 153972, 155610, 156510, 158249, 160580, 160740, 160797, 161727, 162526, 164502, 164920, 165205, 166098, 169260, 170469, 171080, 173160, 174135, 174344, 174840, 177156, 178932, 180856, 182595, 182780, 183582, 183768, 185535, 187530, 189410, 191919, 192465, 192696, 193781, 196137, 196840, 198246, 202020, 203112, 203463, 203980, 206460, 207480, 208680, 208754, 208962, 212040, 214396, 215636, 217930, 219114, 219336, 219960, 221445, 221464, 223665, 225036, 226070, 227292, 229710, 231287, 232180, 240870, 242424, 243460, 243789, 244776, 247380, 249147, 250040, 253080, 253890, 255892, 256620, 261516, 262260, 264328, 265174, 267995, 268398, 269545, 271284, 274170, 275652, 276830, 278616, 281295, 283309, 284115, 289044, 292152, 295260, 296856, 297369, 298220, 303030, 305102, 305970, 306280, 307944, 311220, 313020, 313131, 316498, 319865, 321160, 321480, 321594, 323454, 325052, 326895, 329004, 330410, 332196, 338520, 339105, 340938, 344565, 348270, 354312, 357864, 359879, 361305, 365190, 365560, 367164, 371070, 375060, 377363, 378820, 383838, 384930, 387562, 392274, 396492, 397761, 404040, 406315, 406926, 407960, 411255, 412920, 415245, 417508, 417924, 428792, 429533, 431272, 435860, 438228, 442890, 447330, 450072, 452140, 454584, 457653, 458955, 459420, 462574, 464360, 474747, 481740, 482391, 485181, 486920, 487578, 494760, 495615, 498294, 507780, 511784, 513240, 521885, 522405, 523032, 524520, 530348, 535990, 536796, 539090, 542568, 547785, 548340, 551304, 553660, 562590, 566618, 568230, 575757, 578088, 581343, 590520, 594738, 596440, 606060, 610204, 611940, 622440, 626040, 626262, 632996, 639730, 643188, 646908, 650104, 653790, 658008, 660820, 662935, 664392, 670995, 678210, 681876, 689130, 693861, 696540, 700817, 719758, 722610, 730380, 731367, 734328, 742140, 750120, 754726, 757640, 762755, 767676, 769860, 775124, 784548, 791245, 792984, 795522, 803985, 808635, 812630, 813852, 822510, 830490, 835016, 835848, 849927, 852345, 859066, 871720, 876456, 885780, 894660, 904280, 915306, 917910, 918840, 925148, 939393, 949494, 959595, 963480, 964782, 968905, 970362, 975156, 980685, 991230, 996588, 1015560, 1017315, 1024271, 1043770, 1044810, 1060696, 1071980, 1073592, 1078180, 1079637, 1095570, 1096680, 1107320, 1125180, 1132089, 1133236, 1136460, 1151514, 1156435, 1162686, 1189476, 1193283, 1212120, 1218945, 1220408, 1223880, 1245735, 1252524, 1265992, 1279460, 1286376, 1288599, 1293816, 1307580, 1321640, 1325870, 1341990, 1356420, 1363752, 1372959, 1378260, 1387722, 1393080, 1401634, 1416545, 1424241, 1439516, 1445220, 1460760, 1462734, 1484280, 1486845, 1509452, 1525510, 1535352, 1539720, 1550248, 1565655, 1569096, 1582490, 1591044, 1607970, 1617270, 1625260, 1627704, 1645020, 1660980, 1699854, 1704690, 1718132, 1744029, 1771560, 1789320, 1799395, 1830612, 1835820, 1850296, 1878786, 1886815, 1898988, 1919190, 1929564, 1937810, 1940724, 1950312, 1961370, 1982460, 1983163, 1988805, 1993176, 2034630, 2048542, 2081583, 2087540, 2089620, 2102451, 2143960, 2147665, 2156360, 2159274, 2191140, 2250360, 2264178, 2266472, 2272920, 2288265, 2303028, 2312870, 2325372, 2373735, 2378952, 2386566, 2411955, 2425905, 2437890, 2491470, 2505048, 2519153, 2549781, 2558920, 2577198, 2615160, 2651740, 2683980, 2712840, 2745918, 2756520, 2775444, 2803268, 2833090, 2848482, 2878785, 2879032, 2890440, 2906715, 2925468, 2973690, 3006731, 3018904, 3051020, 3072813, 3131310, 3164980, 3182088, 3215940, 3234540, 3238911, 3250520, 3290040, 3321960, 3396267, 3399708, 3409380, 3436264, 3469305, 3488058, 3504085, 3598790, 3656835, 3661224, 3671640, 3757572, 3773630, 3797976, 3838380, 3859128, 3865797, 3875620, 3881448, 3922740, 3964920, 3966326, 3977610, 4069260, 4097084, 4163166, 4175080, 4179240, 4204902, 4249635, 4295330, 4318548, 4382280, 4528356, 4576530, 4606056, 4625740, 4650744, 4696965, 4747470, 4773132, 4823910, 4851810, 4875780, 4905719, 4982940, 5038306, 5099562, 5121355, 5154396, 5303480, 5367960, 5398185, 5491836, 5550888, 5606536, 5660445, 5666180, 5696964, 5757570, 5813430, 5850936, 5947380, 5949489, 5966415, 6013462, 6102040, 6145626, 6262620, 6307353, 6329960, 6431880, 6442995, 6469080, 6477822, 6792534, 6799416, 6818760, 6864795, 6938610, 6976116, 7008170, 7121205, 7169897, 7197580, 7313670, 7515144, 7547260, 7557459, 7676760, 7731594, 7751240, 7845480, 7932652, 7955220, 8138520, 8194168, 8326332, 8409804, 8499270, 8590660, 8637096, 8720145, 9020193, 9056712, 9153060, 9218439, 9251480, 9393930, 9494940, 9546264, 9647820, 9703620, 9751560, 9811438, 9915815, 9965880, 10076612, 10199124, 10242710, 10308792, 10407915, 10512255, 10796370, 10983672, 11320890, 11332360, 11393928, 11515140, 11626860, 11894760, 11898978, 11932830, 12026924, 12291252, 12525240, 12595765, 12614706, 12748905, 12885990, 12955644, 13315523, 13585068, 13729590, 13877220, 13952232, 14016340, 14242410, 14339794, 14395160, 14627340, 14717157, 15033655, 15094520, 15114918, 15364065, 15463188, 15865304, 15910440, 16194555, 16652664, 16819608, 16981335, 16998540, 17181320, 17440290, 17848467, 18040386, 18306120, 18436878, 18787860, 18989880, 19295640, 19328985, 19407240, 19622876, 19831630, 20153224, 20398248, 20485420, 20815830, 21024510, 21509691, 21592740, 22641780, 22672377, 23030280, 23253720, 23797956, 23865660, 24053848, 24528595, 24582504, 25191530, 25229412, 25497810, 25771980, 25911288, 26631046, 27060579, 27170136, 27459180, 27754440, 28032680, 28484820, 28679588, 29254680, 29434314, 29747445, 30067310, 30229836, 30728130, 30926376, 31536765, 32389110, 33962670, 33997080, 34880580, 35696934, 35849485, 36080772, 36873756, 37575720, 37787295, 38657970, 39245752, 39663260, 39946569, 40970840, 41631660, 42049020, 43019382, 43185480, 44151471, 45100965, 45283560, 45344754, 46092195, 47595912, 47731320, 49057190, 50383060, 50458824, 50995620, 51543960, 53262092, 54121158, 54918360, 56969640, 57359176, 58868628, 59494890, 60134620, 60459672, 61456260, 63073530, 64529073, 64778220, 66577615, 67925340, 69761160, 71393868, 71698970, 72161544, 73585785, 73747512, 75574590, 77315940, 79326520, 79893138, 83263320, 84098040, 86038764, 88302942, 89242335, 90201930, 90689508, 92184390, 93208661, 98114380, 100766120, 101991240, 106524184, 107548455, 108242316, 113361885, 117737256, 118989780, 119839707, 120269240, 122912520, 126147060, 129058146, 129556440, 133155230, 135302895, 135850680, 142787736, 143397940, 147171570, 151149180, 154631880, 159786276, 172077528, 176605884, 178484670, 180403860, 181379016, 184368780, 186417322, 196228760, 199732845, 215096910, 216484632, 220757355, 226723770, 237979560, 239679414, 252294120, 258116292, 266310460, 270605790, 279625983, 286795880, 294343140, 302298360, 319572552, 322645365, 353211768, 356969340, 360807720, 368737560, 372834644, 399465690, 430193820, 441514710, 453447540, 466043305, 479358828, 516232584, 532620920, 541211580, 559251966, 588686280, 599198535, 645290730, 713938680, 745669288, 798931380, 838877949, 860387640, 883029420, 906895080, 932086610, 958717656, 1082423160, 1118503932, 1198397070, 1290581460, 1398129915, 1597862760, 1677755898, 1766058840, 1864173220, 2237007864, 2396794140, 2581162920, 2796259830, 3355511796, 3728346440, 4194389745, 4793588280, 5592519660, 6711023592, 8388779490, 11185039320, 16777558980, 33555117960]

約数ペア:

[(1, 33555117960), (2, 16777558980), (3, 11185039320), (4, 8388779490), (5, 6711023592), (6, 5592519660), (7, 4793588280), (8, 4194389745), (9, 3728346440), (10, 3355511796), (12, 2796259830), (13, 2581162920), (14, 2396794140), (15, 2237007864), (18, 1864173220), (19, 1766058840), (20, 1677755898), (21, 1597862760), (24, 1398129915), (26, 1290581460), (28, 1198397070), (30, 1118503932), (31, 1082423160), (35, 958717656), (36, 932086610), (37, 906895080), (38, 883029420), (39, 860387640), (40, 838877949), (42, 798931380), (45, 745669288), (47, 713938680), (52, 645290730), (56, 599198535), (57, 588686280), (60, 559251966), (62, 541211580), (63, 532620920), (65, 516232584), (70, 479358828), (72, 466043305), (74, 453447540), (76, 441514710), (78, 430193820), (84, 399465690), (90, 372834644), (91, 368737560), (93, 360807720), (94, 356969340), (95, 353211768), (104, 322645365), (105, 319572552), (111, 302298360), (114, 294343140), (117, 286795880), (120, 279625983), (124, 270605790), (126, 266310460), (130, 258116292), (133, 252294120), (140, 239679414), (141, 237979560), (148, 226723770), (152, 220757355), (155, 216484632), (156, 215096910), (168, 199732845), (171, 196228760), (180, 186417322), (182, 184368780), (185, 181379016), (186, 180403860), (188, 178484670), (190, 176605884), (195, 172077528), (210, 159786276), (217, 154631880), (222, 151149180), (228, 147171570), (234, 143397940), (235, 142787736), (247, 135850680), (248, 135302895), (252, 133155230), (259, 129556440), (260, 129058146), (266, 126147060), (273, 122912520), (279, 120269240), (280, 119839707), (282, 118989780), (285, 117737256), (296, 113361885), (310, 108242316), (312, 107548455), (315, 106524184), (329, 101991240), (333, 100766120), (342, 98114380), (360, 93208661), (364, 92184390), (370, 90689508), (372, 90201930), (376, 89242335), (380, 88302942), (390, 86038764), (399, 84098040), (403, 83263320), (420, 79893138), (423, 79326520), (434, 77315940), (444, 75574590), (455, 73747512), (456, 73585785), (465, 72161544), (468, 71698970), (470, 71393868), (481, 69761160), (494, 67925340), (504, 66577615), (518, 64778220), (520, 64529073), (532, 63073530), (546, 61456260), (555, 60459672), (558, 60134620), (564, 59494890), (570, 58868628), (585, 57359176), (589, 56969640), (611, 54918360), (620, 54121158), (630, 53262092), (651, 51543960), (658, 50995620), (665, 50458824), (666, 50383060), (684, 49057190), (703, 47731320), (705, 47595912), (728, 46092195), (740, 45344754), (741, 45283560), (744, 45100965), (760, 44151471), (777, 43185480), (780, 43019382), (798, 42049020), (806, 41631660), (819, 40970840), (840, 39946569), (846, 39663260), (855, 39245752), (868, 38657970), (888, 37787295), (893, 37575720), (910, 36873756), (930, 36080772), (936, 35849485), (940, 35696934), (962, 34880580), (987, 33997080), (988, 33962670), (1036, 32389110), (1064, 31536765), (1085, 30926376), (1092, 30728130), (1110, 30229836), (1116, 30067310), (1128, 29747445), (1140, 29434314), (1147, 29254680), (1170, 28679588), (1178, 28484820), (1197, 28032680), (1209, 27754440), (1222, 27459180), (1235, 27170136), (1240, 27060579), (1260, 26631046), (1295, 25911288), (1302, 25771980), (1316, 25497810), (1330, 25229412), (1332, 25191530), (1365, 24582504), (1368, 24528595), (1395, 24053848), (1406, 23865660), (1410, 23797956), (1443, 23253720), (1457, 23030280), (1480, 22672377), (1482, 22641780), (1554, 21592740), (1560, 21509691), (1596, 21024510), (1612, 20815830), (1638, 20485420), (1645, 20398248), (1665, 20153224), (1692, 19831630), (1710, 19622876), (1729, 19407240), (1736, 19328985), (1739, 19295640), (1767, 18989880), (1786, 18787860), (1820, 18436878), (1833, 18306120), (1860, 18040386), (1880, 17848467), (1924, 17440290), (1953, 17181320), (1974, 16998540), (1976, 16981335), (1995, 16819608), (2015, 16652664), (2072, 16194555), (2109, 15910440), (2115, 15865304), (2170, 15463188), (2184, 15364065), (2220, 15114918), (2223, 15094520), (2232, 15033655), (2280, 14717157), (2294, 14627340), (2331, 14395160), (2340, 14339794), (2356, 14242410), (2394, 14016340), (2405, 13952232), (2418, 13877220), (2444, 13729590), (2470, 13585068), (2520, 13315523), (2590, 12955644), (2604, 12885990), (2632, 12748905), (2660, 12614706), (2664, 12595765), (2679, 12525240), (2730, 12291252), (2790, 12026924), (2812, 11932830), (2820, 11898978), (2821, 11894760), (2886, 11626860), (2914, 11515140), (2945, 11393928), (2961, 11332360), (2964, 11320890), (3055, 10983672), (3108, 10796370), (3192, 10512255), (3224, 10407915), (3255, 10308792), (3276, 10242710), (3290, 10199124), (3330, 10076612), (3367, 9965880), (3384, 9915815), (3420, 9811438), (3441, 9751560), (3458, 9703620), (3478, 9647820), (3515, 9546264), (3534, 9494940), (3572, 9393930), (3627, 9251480), (3640, 9218439), (3666, 9153060), (3705, 9056712), (3720, 9020193), (3848, 8720145), (3885, 8637096), (3906, 8590660), (3948, 8499270), (3990, 8409804), (4030, 8326332), (4095, 8194168), (4123, 8138520), (4218, 7955220), (4230, 7932652), (4277, 7845480), (4329, 7751240), (4340, 7731594), (4371, 7676760), (4440, 7557459), (4446, 7547260), (4465, 7515144), (4588, 7313670), (4662, 7197580), (4680, 7169897), (4712, 7121205), (4788, 7008170), (4810, 6976116), (4836, 6938610), (4888, 6864795), (4921, 6818760), (4935, 6799416), (4940, 6792534), (5180, 6477822), (5187, 6469080), (5208, 6442995), (5217, 6431880), (5301, 6329960), (5320, 6307353), (5358, 6262620), (5460, 6145626), (5499, 6102040), (5580, 6013462), (5624, 5966415), (5640, 5949489), (5642, 5947380), (5735, 5850936), (5772, 5813430), (5828, 5757570), (5890, 5696964), (5922, 5666180), (5928, 5660445), (5985, 5606536), (6045, 5550888), (6110, 5491836), (6216, 5398185), (6251, 5367960), (6327, 5303480), (6510, 5154396), (6552, 5121355), (6580, 5099562), (6660, 5038306), (6734, 4982940), (6840, 4905719), (6882, 4875780), (6916, 4851810), (6956, 4823910), (7030, 4773132), (7068, 4747470), (7144, 4696965), (7215, 4650744), (7254, 4625740), (7285, 4606056), (7332, 4576530), (7410, 4528356), (7657, 4382280), (7770, 4318548), (7812, 4295330), (7896, 4249635), (7980, 4204902), (8029, 4179240), (8037, 4175080), (8060, 4163166), (8190, 4097084), (8246, 4069260), (8436, 3977610), (8460, 3966326), (8463, 3964920), (8554, 3922740), (8645, 3881448), (8658, 3875620), (8680, 3865797), (8695, 3859128), (8742, 3838380), (8835, 3797976), (8892, 3773630), (8930, 3757572), (9139, 3671640), (9165, 3661224), (9176, 3656835), (9324, 3598790), (9576, 3504085), (9620, 3488058), (9672, 3469305), (9765, 3436264), (9842, 3409380), (9870, 3399708), (9880, 3396267), (10101, 3321960), (10199, 3290040), (10323, 3250520), (10360, 3238911), (10374, 3234540), (10434, 3215940), (10545, 3182088), (10602, 3164980), (10716, 3131310), (10920, 3072813), (10998, 3051020), (11115, 3018904), (11160, 3006731), (11284, 2973690), (11470, 2925468), (11544, 2906715), (11609, 2890440), (11655, 2879032), (11656, 2878785), (11780, 2848482), (11844, 2833090), (11970, 2803268), (12090, 2775444), (12173, 2756520), (12220, 2745918), (12369, 2712840), (12502, 2683980), (12654, 2651740), (12831, 2615160), (13020, 2577198), (13113, 2558920), (13160, 2549781), (13320, 2519153), (13395, 2505048), (13468, 2491470), (13764, 2437890), (13832, 2425905), (13912, 2411955), (14060, 2386566), (14105, 2378952), (14136, 2373735), (14430, 2325372), (14508, 2312870), (14570, 2303028), (14664, 2288265), (14763, 2272920), (14805, 2266472), (14820, 2264178), (14911, 2250360), (15314, 2191140), (15540, 2159274), (15561, 2156360), (15624, 2147665), (15651, 2143960), (15960, 2102451), (16058, 2089620), (16074, 2087540), (16120, 2081583), (16380, 2048542), (16492, 2034630), (16835, 1993176), (16872, 1988805), (16920, 1983163), (16926, 1982460), (17108, 1961370), (17205, 1950312), (17290, 1940724), (17316, 1937810), (17390, 1929564), (17484, 1919190), (17670, 1898988), (17784, 1886815), (17860, 1878786), (18135, 1850296), (18278, 1835820), (18330, 1830612), (18648, 1799395), (18753, 1789320), (18941, 1771560), (19240, 1744029), (19530, 1718132), (19684, 1704690), (19740, 1699854), (20202, 1660980), (20398, 1645020), (20615, 1627704), (20646, 1625260), (20748, 1617270), (20868, 1607970), (21090, 1591044), (21204, 1582490), (21385, 1569096), (21432, 1565655), (21645, 1550248), (21793, 1539720), (21855, 1535352), (21996, 1525510), (22230, 1509452), (22568, 1486845), (22607, 1484280), (22940, 1462734), (22971, 1460760), (23218, 1445220), (23310, 1439516), (23560, 1424241), (23688, 1416545), (23940, 1401634), (24087, 1393080), (24180, 1387722), (24346, 1378260), (24440, 1372959), (24605, 1363752), (24738, 1356420), (25004, 1341990), (25308, 1325870), (25389, 1321640), (25662, 1307580), (25935, 1293816), (26040, 1288599), (26085, 1286376), (26226, 1279460), (26505, 1265992), (26790, 1252524), (26936, 1245735), (27417, 1223880), (27495, 1220408), (27528, 1218945), (27683, 1212120), (28120, 1193283), (28210, 1189476), (28860, 1162686), (29016, 1156435), (29140, 1151514), (29526, 1136460), (29610, 1133236), (29640, 1132089), (29822, 1125180), (30303, 1107320), (30597, 1096680), (30628, 1095570), (31080, 1079637), (31122, 1078180), (31255, 1073592), (31302, 1071980), (31635, 1060696), (32116, 1044810), (32148, 1043770), (32760, 1024271), (32984, 1017315), (33041, 1015560), (33670, 996588), (33852, 991230), (34216, 980685), (34410, 975156), (34580, 970362), (34632, 968905), (34780, 964782), (34827, 963480), (34968, 959595), (35340, 949494), (35720, 939393), (36270, 925148), (36519, 918840), (36556, 917910), (36660, 915306), (37107, 904280), (37506, 894660), (37882, 885780), (38285, 876456), (38493, 871720), (39060, 859066), (39368, 852345), (39480, 849927), (40145, 835848), (40185, 835016), (40404, 830490), (40796, 822510), (41230, 813852), (41292, 812630), (41496, 808635), (41736, 803985), (42180, 795522), (42315, 792984), (42408, 791245), (42770, 784548), (43290, 775124), (43586, 769860), (43710, 767676), (43992, 762755), (44289, 757640), (44460, 754726), (44733, 750120), (45214, 742140), (45695, 734328), (45880, 731367), (45942, 730380), (46436, 722610), (46620, 719758), (47880, 700817), (48174, 696540), (48360, 693861), (48692, 689130), (49210, 681876), (49476, 678210), (50008, 670995), (50505, 664392), (50616, 662935), (50778, 660820), (50995, 658008), (51324, 653790), (51615, 650104), (51870, 646908), (52170, 643188), (52452, 639730), (53010, 632996), (53580, 626262), (53599, 626040), (53909, 622440), (54834, 611940), (54990, 610204), (55366, 606060), (56259, 596440), (56420, 594738), (56823, 590520), (57720, 581343), (58045, 578088), (58280, 575757), (59052, 568230), (59220, 566618), (59644, 562590), (60606, 553660), (60865, 551304), (61194, 548340), (61256, 547785), (61845, 542568), (62244, 539090), (62510, 536796), (62604, 535990), (63270, 530348), (63973, 524520), (64155, 523032), (64232, 522405), (64296, 521885), (65379, 513240), (65565, 511784), (66082, 507780), (67340, 498294), (67704, 495615), (67821, 494760), (68820, 487578), (68913, 486920), (69160, 485181), (69560, 482391), (69654, 481740), (70680, 474747), (72261, 464360), (72540, 462574), (73038, 459420), (73112, 458955), (73320, 457653), (73815, 454584), (74214, 452140), (74555, 450072), (75012, 447330), (75764, 442890), (76570, 438228), (76986, 435860), (77805, 431272), (78120, 429533), (78255, 428792), (80290, 417924), (80370, 417508), (80808, 415245), (81263, 412920), (81592, 411255), (82251, 407960), (82460, 406926), (82584, 406315), (83049, 404040), (84360, 397761), (84630, 396492), (85540, 392274), (86580, 387562), (87172, 384930), (87420, 383838), (88578, 378820), (88920, 377363), (89466, 375060), (90428, 371070), (91390, 367164), (91791, 365560), (91884, 365190), (92872, 361305), (93240, 359879), (93765, 357864), (94705, 354312), (96348, 348270), (97384, 344565), (98420, 340938), (98952, 339105), (99123, 338520), (101010, 332196), (101556, 330410), (101990, 329004), (102648, 326895), (103230, 325052), (103740, 323454), (104340, 321594), (104377, 321480), (104481, 321160), (104904, 319865), (106020, 316498), (107160, 313131), (107198, 313020), (107818, 311220), (108965, 307944), (109557, 306280), (109668, 305970), (109980, 305102), (110732, 303030), (112518, 298220), (112840, 297369), (113035, 296856), (113646, 295260), (114855, 292152), (116090, 289044), (118104, 284115), (118440, 283309), (119288, 281295), (120435, 278616), (121212, 276830), (121730, 275652), (122388, 274170), (123690, 271284), (124488, 269545), (125020, 268398), (125208, 267995), (126540, 265174), (126945, 264328), (127946, 262260), (128310, 261516), (130758, 256620), (131130, 255892), (132164, 253890), (132587, 253080), (134199, 250040), (134680, 249147), (135642, 247380), (137085, 244776), (137640, 243789), (137826, 243460), (138415, 242424), (139308, 240870), (144522, 232180), (145080, 231287), (146076, 229710), (147630, 227292), (148428, 226070), (149110, 225036), (150024, 223665), (151515, 221464), (151528, 221445), (152551, 219960), (152985, 219336), (153140, 219114), (153972, 217930), (155610, 215636), (156510, 214396), (158249, 212040), (160580, 208962), (160740, 208754), (160797, 208680), (161727, 207480), (162526, 206460), (164502, 203980), (164920, 203463), (165205, 203112), (166098, 202020), (169260, 198246), (170469, 196840), (171080, 196137), (173160, 193781), (174135, 192696), (174344, 192465), (174840, 191919), (177156, 189410), (178932, 187530), (180856, 185535), (182595, 183768), (182780, 183582)]