17816100120

素因数分解:

$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{47}}^1$

素因数の和:142

約数の個数: 1536

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

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

約数列:

[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, 47, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 84, 87, 90, 91, 94, 95, 98, 104, 105, 108, 114, 116, 117, 120, 126, 130, 133, 135, 140, 141, 145, 147, 152, 156, 168, 171, 174, 180, 182, 188, 189, 190, 195, 196, 203, 210, 216, 228, 232, 234, 235, 245, 247, 252, 260, 261, 266, 270, 273, 280, 282, 285, 290, 294, 312, 315, 329, 342, 348, 351, 360, 364, 376, 377, 378, 380, 390, 392, 399, 406, 420, 423, 435, 441, 455, 456, 468, 470, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 564, 570, 580, 585, 588, 609, 611, 630, 637, 658, 665, 684, 696, 702, 705, 728, 735, 741, 754, 756, 760, 780, 783, 798, 812, 819, 840, 846, 855, 870, 882, 893, 910, 931, 936, 940, 945, 980, 987, 988, 1015, 1026, 1044, 1064, 1080, 1092, 1102, 1128, 1131, 1140, 1160, 1170, 1176, 1197, 1218, 1222, 1235, 1260, 1269, 1274, 1305, 1316, 1323, 1330, 1363, 1365, 1368, 1404, 1410, 1421, 1470, 1482, 1508, 1512, 1560, 1566, 1596, 1624, 1638, 1645, 1653, 1692, 1710, 1729, 1740, 1755, 1764, 1786, 1820, 1827, 1833, 1862, 1880, 1885, 1890, 1911, 1960, 1974, 1976, 1995, 2030, 2052, 2088, 2115, 2184, 2204, 2205, 2223, 2262, 2280, 2303, 2340, 2394, 2436, 2444, 2457, 2470, 2520, 2538, 2548, 2565, 2610, 2632, 2639, 2646, 2660, 2679, 2726, 2730, 2755, 2793, 2808, 2820, 2842, 2940, 2961, 2964, 3016, 3045, 3055, 3132, 3185, 3192, 3276, 3290, 3306, 3384, 3393, 3420, 3458, 3480, 3510, 3528, 3572, 3591, 3640, 3654, 3666, 3705, 3724, 3770, 3780, 3822, 3857, 3915, 3948, 3990, 4060, 4089, 4095, 4104, 4230, 4263, 4277, 4408, 4410, 4446, 4465, 4524, 4606, 4655, 4680, 4788, 4872, 4888, 4914, 4935, 4940, 4959, 5076, 5096, 5130, 5187, 5220, 5278, 5292, 5320, 5358, 5452, 5460, 5481, 5499, 5510, 5586, 5640, 5655, 5684, 5733, 5880, 5922, 5928, 5985, 6090, 6110, 6251, 6264, 6345, 6370, 6552, 6580, 6612, 6615, 6669, 6786, 6815, 6840, 6909, 6916, 7020, 7105, 7144, 7163, 7182, 7308, 7332, 7410, 7448, 7540, 7560, 7644, 7714, 7830, 7896, 7917, 7980, 8037, 8120, 8178, 8190, 8265, 8379, 8460, 8526, 8554, 8645, 8820, 8883, 8892, 8930, 9048, 9135, 9165, 9212, 9310, 9541, 9555, 9576, 9828, 9870, 9880, 9918, 10152, 10179, 10260, 10374, 10440, 10556, 10584, 10716, 10904, 10920, 10962, 10998, 11020, 11115, 11172, 11310, 11368, 11466, 11515, 11571, 11609, 11844, 11970, 12103, 12180, 12220, 12267, 12285, 12502, 12690, 12740, 12789, 12831, 13160, 13195, 13224, 13230, 13338, 13395, 13572, 13630, 13818, 13832, 13965, 14040, 14210, 14326, 14364, 14616, 14664, 14805, 14820, 14877, 15080, 15288, 15428, 15561, 15660, 15834, 15960, 16074, 16356, 16380, 16497, 16530, 16758, 16920, 16965, 17052, 17108, 17199, 17290, 17640, 17719, 17766, 17784, 17860, 17955, 18270, 18330, 18424, 18473, 18620, 18753, 19082, 19110, 19285, 19656, 19740, 19836, 20358, 20445, 20520, 20727, 20748, 21112, 21315, 21385, 21432, 21489, 21924, 21996, 22040, 22230, 22344, 22620, 22932, 23030, 23142, 23218, 23688, 23751, 23940, 24111, 24206, 24360, 24440, 24534, 24570, 24795, 25004, 25137, 25380, 25480, 25578, 25662, 25897, 25935, 26390, 26460, 26676, 26790, 26999, 27144, 27260, 27405, 27495, 27636, 27930, 28420, 28623, 28652, 28665, 28728, 29610, 29640, 29754, 29939, 30856, 31122, 31255, 31320, 31668, 32148, 32712, 32760, 32994, 33060, 33345, 33516, 33930, 34104, 34216, 34398, 34545, 34580, 34713, 34827, 35438, 35532, 35720, 35815, 35910, 36309, 36540, 36660, 36801, 36946, 37240, 37506, 38164, 38220, 38367, 38493, 38570, 39480, 39585, 39672, 40185, 40716, 40890, 41454, 41496, 41895, 42630, 42770, 42978, 43757, 43848, 43992, 44415, 44460, 45240, 45864, 46060, 46284, 46436, 46683, 47502, 47705, 47880, 48222, 48412, 49068, 49140, 49590, 50008, 50141, 50274, 50760, 50895, 51156, 51324, 51794, 51870, 52780, 52920, 53157, 53352, 53580, 53998, 54520, 54810, 54990, 55272, 55419, 55860, 56259, 56840, 57246, 57304, 57330, 57855, 58045, 59220, 59508, 59878, 60515, 61335, 62181, 62244, 62510, 63336, 63945, 64155, 64296, 64467, 65988, 66120, 66690, 66787, 67032, 67860, 68796, 69090, 69160, 69426, 69654, 70876, 71064, 71253, 71630, 71820, 72618, 73080, 73320, 73602, 73892, 74385, 75012, 76328, 76440, 76734, 76986, 77140, 77691, 77805, 79170, 80370, 80997, 81263, 81432, 81780, 82485, 82908, 83790, 85260, 85540, 85869, 85956, 85995, 87514, 88595, 88830, 88920, 89817, 92120, 92365, 92568, 92872, 93366, 93765, 95004, 95410, 96444, 96824, 98136, 98280, 99180, 100282, 100548, 101790, 102312, 102648, 103588, 103635, 103740, 104139, 104481, 105560, 106314, 107160, 107445, 107996, 108927, 109620, 109980, 110838, 111720, 112518, 114492, 114660, 115479, 115710, 116090, 118440, 118755, 119016, 119756, 120555, 121030, 122670, 124033, 124362, 124488, 125020, 125685, 127890, 128310, 128934, 129485, 131271, 131976, 133380, 133574, 134995, 135720, 137592, 138180, 138852, 139308, 141752, 142506, 143115, 143260, 143640, 145236, 147204, 147784, 148770, 149695, 150024, 150423, 153468, 153972, 154280, 155382, 155610, 158340, 159471, 160740, 161994, 162526, 163560, 164970, 165816, 166257, 167580, 168777, 170520, 171080, 171738, 171912, 171990, 173565, 174135, 175028, 177190, 177660, 179634, 181279, 181545, 184005, 184730, 186732, 187530, 190008, 190820, 191835, 192465, 192888, 193401, 198360, 200361, 200564, 201096, 203580, 207176, 207270, 207480, 208278, 208962, 212628, 214890, 215992, 217854, 218785, 219240, 219960, 221676, 225036, 228984, 229320, 230958, 231420, 232180, 233073, 233415, 237510, 239512, 241110, 242060, 242991, 243789, 245340, 248066, 248724, 250040, 250705, 251370, 255780, 256620, 257607, 257868, 258970, 262542, 265785, 266760, 267148, 269451, 269990, 276360, 277095, 277704, 278616, 281295, 285012, 286230, 286520, 290472, 294408, 297540, 299390, 300846, 306936, 307944, 310764, 310905, 311220, 313443, 316680, 318942, 321480, 322335, 323988, 325052, 326781, 329940, 332514, 333935, 335160, 336661, 337554, 343476, 343980, 347130, 348270, 350056, 350987, 354380, 355320, 356265, 359268, 362558, 363090, 368010, 369460, 372099, 373464, 375060, 381640, 383670, 384930, 386802, 388455, 393813, 400722, 401128, 404985, 406315, 407160, 414540, 416556, 417924, 425256, 429345, 429780, 435708, 437570, 443352, 449085, 450072, 451269, 461916, 462840, 464360, 466146, 466830, 475020, 478413, 482220, 484120, 485982, 487578, 490680, 496132, 497448, 498771, 501410, 502740, 511560, 513240, 515214, 515736, 517940, 520695, 522405, 525084, 531570, 534296, 538902, 539980, 543837, 544635, 554190, 562590, 568841, 570024, 572460, 577395, 595080, 598780, 601083, 601692, 620165, 621528, 621810, 622440, 626886, 637884, 644670, 647976, 650104, 653562, 656355, 659880, 665028, 667870, 673322, 675108, 686952, 687960, 694260, 696540, 699219, 701974, 708760, 712530, 718536, 725116, 726180, 728973, 731367, 736020, 738920, 744198, 750120, 752115, 767340, 769860, 773604, 776910, 787626, 797355, 801444, 808353, 809970, 812630, 829080, 831285, 833112, 835848, 843885, 858690, 859560, 868231, 871416, 875140, 898170, 902538, 906395, 923832, 932292, 933660, 950040, 956826, 964440, 967005, 971964, 975156, 992264, 997542, 1001805, 1002820, 1005480, 1009983, 1030428, 1035880, 1041390, 1044810, 1050168, 1052961, 1063140, 1077804, 1079960, 1087674, 1089270, 1108380, 1116297, 1125180, 1137682, 1144920, 1154790, 1165365, 1181439, 1197560, 1202166, 1203384, 1214955, 1218945, 1240330, 1243620, 1253772, 1268953, 1275768, 1288035, 1289340, 1307124, 1312710, 1330056, 1335740, 1346644, 1347255, 1350216, 1353807, 1388520, 1393080, 1398438, 1403948, 1425060, 1450232, 1452360, 1457946, 1462734, 1472040, 1488396, 1504230, 1534680, 1539720, 1547208, 1553820, 1567215, 1575252, 1594710, 1602888, 1616706, 1619940, 1625260, 1631511, 1633905, 1662570, 1683305, 1687770, 1706523, 1717380, 1736462, 1750280, 1754935, 1796340, 1803249, 1805076, 1812790, 1860495, 1864584, 1867320, 1913652, 1934010, 1943928, 1950312, 1969065, 1995084, 2003610, 2005640, 2019966, 2060856, 2082780, 2089620, 2105922, 2126280, 2155608, 2175348, 2178540, 2194101, 2216760, 2232594, 2250360, 2256345, 2275364, 2309580, 2330730, 2356627, 2362878, 2392065, 2404332, 2429910, 2437890, 2480660, 2487240, 2493855, 2507544, 2537906, 2576070, 2578680, 2604693, 2614248, 2625420, 2671480, 2693288, 2694510, 2707614, 2719185, 2796876, 2807896, 2844205, 2850120, 2915892, 2925468, 2976792, 3005415, 3008460, 3029949, 3107640, 3134430, 3150504, 3158883, 3189420, 3233412, 3239880, 3250520, 3263022, 3267810, 3325140, 3348891, 3366610, 3375540, 3413046, 3434760, 3472924, 3496095, 3509870, 3592680, 3606498, 3610152, 3625580, 3644865, 3656835, 3720990, 3806859, 3827304, 3868020, 3938130, 3990168, 4007220, 4039932, 4041765, 4165560, 4179240, 4211844, 4341155, 4350696, 4357080, 4388202, 4465188, 4512690, 4550728, 4619160, 4661460, 4713254, 4725756, 4784130, 4808664, 4859820, 4875780, 4894533, 4961320, 4987710, 5049915, 5075812, 5119569, 5152140, 5209386, 5250840, 5264805, 5389020, 5415228, 5438370, 5581485, 5593752, 5688410, 5831784, 5850936, 5907195, 6010830, 6016920, 6059898, 6268860, 6317766, 6344765, 6378840, 6466824, 6526044, 6535620, 6650280, 6697782, 6733220, 6751080, 6769035, 6826092, 6945848, 6992190, 7019740, 7069881, 7212996, 7251160, 7289730, 7313670, 7441980, 7613718, 7736040, 7814079, 7876260, 8014440, 8079864, 8083530, 8157555, 8423688, 8532615, 8682310, 8776404, 8930376, 9016245, 9025380, 9089847, 9322920, 9426508, 9451512, 9476649, 9568260, 9719640, 9751560, 9789066, 9975420, 10099830, 10151624, 10239138, 10304280, 10418772, 10529610, 10778040, 10830456, 10876740, 10970505, 11162970, 11376820, 11420577, 11783135, 11814390, 12021660, 12119796, 12537720, 12635532, 12689530, 13023465, 13052088, 13071240, 13395564, 13466440, 13538070, 13652184, 13984380, 14039480, 14139762, 14425992, 14579460, 14627340, 14883960, 15149745, 15227436, 15358707, 15628158, 15752520, 15794415, 16167060, 16315110, 16496389, 16744455, 17065230, 17364620, 17552808, 18032490, 18050760, 18179694, 18853016, 18953298, 19034295, 19136520, 19578132, 19950840, 20199660, 20478276, 20837544, 21059220, 21209643, 21753480, 21941010, 22325940, 22753640, 22841154, 23442237, 23566270, 23628780, 24043320, 24239592, 24472665, 25271064, 25379060, 25597845, 26046930, 26791128, 27076140, 27968760, 28279524, 29158920, 29254680, 30299490, 30454872, 30717414, 31256316, 31588830, 32334120, 32630220, 32992778, 33488910, 34130460, 34261731, 34729240, 35349405, 36064980, 36359388, 37906596, 38068590, 39070395, 39156264, 40399320, 40956552, 42118440, 42419286, 43882020, 44651880, 45449235, 45682308, 46884474, 47132540, 47257560, 47383245, 48945330, 49489167, 50758120, 51195690, 52093860, 54152280, 56559048, 57102885, 60598980, 61434828, 62512632, 63177660, 63628929, 65260440, 65985556, 66977820, 68260920, 68523462, 70698810, 72129960, 72718776, 75813192, 76137180, 76793535, 78140790, 82481945, 84838572, 87764040, 90898470, 91364616, 93768948, 94265080, 94766490, 97890660, 98978334, 102391380, 104187720, 106048215, 114205770, 117211185, 121197960, 122869656, 126355320, 127257858, 131971112, 133955640, 137046924, 141397620, 148467501, 152274360, 153587070, 156281580, 164963890, 169677144, 171308655, 181796940, 187537896, 189532980, 195781320, 197956668, 204782760, 212096430, 228411540, 234422370, 247445835, 254515716, 274093848, 282795240, 296935002, 307174140, 312563160, 318144645, 329927780, 342617310, 363593880, 379065960, 395913336, 424192860, 445402503, 456823080, 468844740, 494891670, 509031432, 593870004, 614348280, 636289290, 659855560, 685234620, 742337505, 848385720, 890805006, 937689480, 989783340, 1187740008, 1272578580, 1370469240, 1484675010, 1781610012, 1979566680, 2227012515, 2545157160, 2969350020, 3563220024, 4454025030, 5938700040, 8908050060, 17816100120]

約数ペア:

[(1, 17816100120), (2, 8908050060), (3, 5938700040), (4, 4454025030), (5, 3563220024), (6, 2969350020), (7, 2545157160), (8, 2227012515), (9, 1979566680), (10, 1781610012), (12, 1484675010), (13, 1370469240), (14, 1272578580), (15, 1187740008), (18, 989783340), (19, 937689480), (20, 890805006), (21, 848385720), (24, 742337505), (26, 685234620), (27, 659855560), (28, 636289290), (29, 614348280), (30, 593870004), (35, 509031432), (36, 494891670), (38, 468844740), (39, 456823080), (40, 445402503), (42, 424192860), (45, 395913336), (47, 379065960), (49, 363593880), (52, 342617310), (54, 329927780), (56, 318144645), (57, 312563160), (58, 307174140), (60, 296935002), (63, 282795240), (65, 274093848), (70, 254515716), (72, 247445835), (76, 234422370), (78, 228411540), (84, 212096430), (87, 204782760), (90, 197956668), (91, 195781320), (94, 189532980), (95, 187537896), (98, 181796940), (104, 171308655), (105, 169677144), (108, 164963890), (114, 156281580), (116, 153587070), (117, 152274360), (120, 148467501), (126, 141397620), (130, 137046924), (133, 133955640), (135, 131971112), (140, 127257858), (141, 126355320), (145, 122869656), (147, 121197960), (152, 117211185), (156, 114205770), (168, 106048215), (171, 104187720), (174, 102391380), (180, 98978334), (182, 97890660), (188, 94766490), (189, 94265080), (190, 93768948), (195, 91364616), (196, 90898470), (203, 87764040), (210, 84838572), (216, 82481945), (228, 78140790), (232, 76793535), (234, 76137180), (235, 75813192), (245, 72718776), (247, 72129960), (252, 70698810), (260, 68523462), (261, 68260920), (266, 66977820), (270, 65985556), (273, 65260440), (280, 63628929), (282, 63177660), (285, 62512632), (290, 61434828), (294, 60598980), (312, 57102885), (315, 56559048), (329, 54152280), (342, 52093860), (348, 51195690), (351, 50758120), (360, 49489167), (364, 48945330), (376, 47383245), (377, 47257560), (378, 47132540), (380, 46884474), (390, 45682308), (392, 45449235), (399, 44651880), (406, 43882020), (420, 42419286), (423, 42118440), (435, 40956552), (441, 40399320), (455, 39156264), (456, 39070395), (468, 38068590), (470, 37906596), (490, 36359388), (494, 36064980), (504, 35349405), (513, 34729240), (520, 34261731), (522, 34130460), (532, 33488910), (540, 32992778), (546, 32630220), (551, 32334120), (564, 31588830), (570, 31256316), (580, 30717414), (585, 30454872), (588, 30299490), (609, 29254680), (611, 29158920), (630, 28279524), (637, 27968760), (658, 27076140), (665, 26791128), (684, 26046930), (696, 25597845), (702, 25379060), (705, 25271064), (728, 24472665), (735, 24239592), (741, 24043320), (754, 23628780), (756, 23566270), (760, 23442237), (780, 22841154), (783, 22753640), (798, 22325940), (812, 21941010), (819, 21753480), (840, 21209643), (846, 21059220), (855, 20837544), (870, 20478276), (882, 20199660), (893, 19950840), (910, 19578132), (931, 19136520), (936, 19034295), (940, 18953298), (945, 18853016), (980, 18179694), (987, 18050760), (988, 18032490), (1015, 17552808), (1026, 17364620), (1044, 17065230), (1064, 16744455), (1080, 16496389), (1092, 16315110), (1102, 16167060), (1128, 15794415), (1131, 15752520), (1140, 15628158), (1160, 15358707), (1170, 15227436), (1176, 15149745), (1197, 14883960), (1218, 14627340), (1222, 14579460), (1235, 14425992), (1260, 14139762), (1269, 14039480), (1274, 13984380), (1305, 13652184), (1316, 13538070), (1323, 13466440), (1330, 13395564), (1363, 13071240), (1365, 13052088), (1368, 13023465), (1404, 12689530), (1410, 12635532), (1421, 12537720), (1470, 12119796), (1482, 12021660), (1508, 11814390), (1512, 11783135), (1560, 11420577), (1566, 11376820), (1596, 11162970), (1624, 10970505), (1638, 10876740), (1645, 10830456), (1653, 10778040), (1692, 10529610), (1710, 10418772), (1729, 10304280), (1740, 10239138), (1755, 10151624), (1764, 10099830), (1786, 9975420), (1820, 9789066), (1827, 9751560), (1833, 9719640), (1862, 9568260), (1880, 9476649), (1885, 9451512), (1890, 9426508), (1911, 9322920), (1960, 9089847), (1974, 9025380), (1976, 9016245), (1995, 8930376), (2030, 8776404), (2052, 8682310), (2088, 8532615), (2115, 8423688), (2184, 8157555), (2204, 8083530), (2205, 8079864), (2223, 8014440), (2262, 7876260), (2280, 7814079), (2303, 7736040), (2340, 7613718), (2394, 7441980), (2436, 7313670), (2444, 7289730), (2457, 7251160), (2470, 7212996), (2520, 7069881), (2538, 7019740), (2548, 6992190), (2565, 6945848), (2610, 6826092), (2632, 6769035), (2639, 6751080), (2646, 6733220), (2660, 6697782), (2679, 6650280), (2726, 6535620), (2730, 6526044), (2755, 6466824), (2793, 6378840), (2808, 6344765), (2820, 6317766), (2842, 6268860), (2940, 6059898), (2961, 6016920), (2964, 6010830), (3016, 5907195), (3045, 5850936), (3055, 5831784), (3132, 5688410), (3185, 5593752), (3192, 5581485), (3276, 5438370), (3290, 5415228), (3306, 5389020), (3384, 5264805), (3393, 5250840), (3420, 5209386), (3458, 5152140), (3480, 5119569), (3510, 5075812), (3528, 5049915), (3572, 4987710), (3591, 4961320), (3640, 4894533), (3654, 4875780), (3666, 4859820), (3705, 4808664), (3724, 4784130), (3770, 4725756), (3780, 4713254), (3822, 4661460), (3857, 4619160), (3915, 4550728), (3948, 4512690), (3990, 4465188), (4060, 4388202), (4089, 4357080), (4095, 4350696), (4104, 4341155), (4230, 4211844), (4263, 4179240), (4277, 4165560), (4408, 4041765), (4410, 4039932), (4446, 4007220), (4465, 3990168), (4524, 3938130), (4606, 3868020), (4655, 3827304), (4680, 3806859), (4788, 3720990), (4872, 3656835), (4888, 3644865), (4914, 3625580), (4935, 3610152), (4940, 3606498), (4959, 3592680), (5076, 3509870), (5096, 3496095), (5130, 3472924), (5187, 3434760), (5220, 3413046), (5278, 3375540), (5292, 3366610), (5320, 3348891), (5358, 3325140), (5452, 3267810), (5460, 3263022), (5481, 3250520), (5499, 3239880), (5510, 3233412), (5586, 3189420), (5640, 3158883), (5655, 3150504), (5684, 3134430), (5733, 3107640), (5880, 3029949), (5922, 3008460), (5928, 3005415), (5985, 2976792), (6090, 2925468), (6110, 2915892), (6251, 2850120), (6264, 2844205), (6345, 2807896), (6370, 2796876), (6552, 2719185), (6580, 2707614), (6612, 2694510), (6615, 2693288), (6669, 2671480), (6786, 2625420), (6815, 2614248), (6840, 2604693), (6909, 2578680), (6916, 2576070), (7020, 2537906), (7105, 2507544), (7144, 2493855), (7163, 2487240), (7182, 2480660), (7308, 2437890), (7332, 2429910), (7410, 2404332), (7448, 2392065), (7540, 2362878), (7560, 2356627), (7644, 2330730), (7714, 2309580), (7830, 2275364), (7896, 2256345), (7917, 2250360), (7980, 2232594), (8037, 2216760), (8120, 2194101), (8178, 2178540), (8190, 2175348), (8265, 2155608), (8379, 2126280), (8460, 2105922), (8526, 2089620), (8554, 2082780), (8645, 2060856), (8820, 2019966), (8883, 2005640), (8892, 2003610), (8930, 1995084), (9048, 1969065), (9135, 1950312), (9165, 1943928), (9212, 1934010), (9310, 1913652), (9541, 1867320), (9555, 1864584), (9576, 1860495), (9828, 1812790), (9870, 1805076), (9880, 1803249), (9918, 1796340), (10152, 1754935), (10179, 1750280), (10260, 1736462), (10374, 1717380), (10440, 1706523), (10556, 1687770), (10584, 1683305), (10716, 1662570), (10904, 1633905), (10920, 1631511), (10962, 1625260), (10998, 1619940), (11020, 1616706), (11115, 1602888), (11172, 1594710), (11310, 1575252), (11368, 1567215), (11466, 1553820), (11515, 1547208), (11571, 1539720), (11609, 1534680), (11844, 1504230), (11970, 1488396), (12103, 1472040), (12180, 1462734), (12220, 1457946), (12267, 1452360), (12285, 1450232), (12502, 1425060), (12690, 1403948), (12740, 1398438), (12789, 1393080), (12831, 1388520), (13160, 1353807), (13195, 1350216), (13224, 1347255), (13230, 1346644), (13338, 1335740), (13395, 1330056), (13572, 1312710), (13630, 1307124), (13818, 1289340), (13832, 1288035), (13965, 1275768), (14040, 1268953), (14210, 1253772), (14326, 1243620), (14364, 1240330), (14616, 1218945), (14664, 1214955), (14805, 1203384), (14820, 1202166), (14877, 1197560), (15080, 1181439), (15288, 1165365), (15428, 1154790), (15561, 1144920), (15660, 1137682), (15834, 1125180), (15960, 1116297), (16074, 1108380), (16356, 1089270), (16380, 1087674), (16497, 1079960), (16530, 1077804), (16758, 1063140), (16920, 1052961), (16965, 1050168), (17052, 1044810), (17108, 1041390), (17199, 1035880), (17290, 1030428), (17640, 1009983), (17719, 1005480), (17766, 1002820), (17784, 1001805), (17860, 997542), (17955, 992264), (18270, 975156), (18330, 971964), (18424, 967005), (18473, 964440), (18620, 956826), (18753, 950040), (19082, 933660), (19110, 932292), (19285, 923832), (19656, 906395), (19740, 902538), (19836, 898170), (20358, 875140), (20445, 871416), (20520, 868231), (20727, 859560), (20748, 858690), (21112, 843885), (21315, 835848), (21385, 833112), (21432, 831285), (21489, 829080), (21924, 812630), (21996, 809970), (22040, 808353), (22230, 801444), (22344, 797355), (22620, 787626), (22932, 776910), (23030, 773604), (23142, 769860), (23218, 767340), (23688, 752115), (23751, 750120), (23940, 744198), (24111, 738920), (24206, 736020), (24360, 731367), (24440, 728973), (24534, 726180), (24570, 725116), (24795, 718536), (25004, 712530), (25137, 708760), (25380, 701974), (25480, 699219), (25578, 696540), (25662, 694260), (25897, 687960), (25935, 686952), (26390, 675108), (26460, 673322), (26676, 667870), (26790, 665028), (26999, 659880), (27144, 656355), (27260, 653562), (27405, 650104), (27495, 647976), (27636, 644670), (27930, 637884), (28420, 626886), (28623, 622440), (28652, 621810), (28665, 621528), (28728, 620165), (29610, 601692), (29640, 601083), (29754, 598780), (29939, 595080), (30856, 577395), (31122, 572460), (31255, 570024), (31320, 568841), (31668, 562590), (32148, 554190), (32712, 544635), (32760, 543837), (32994, 539980), (33060, 538902), (33345, 534296), (33516, 531570), (33930, 525084), (34104, 522405), (34216, 520695), (34398, 517940), (34545, 515736), (34580, 515214), (34713, 513240), (34827, 511560), (35438, 502740), (35532, 501410), (35720, 498771), (35815, 497448), (35910, 496132), (36309, 490680), (36540, 487578), (36660, 485982), (36801, 484120), (36946, 482220), (37240, 478413), (37506, 475020), (38164, 466830), (38220, 466146), (38367, 464360), (38493, 462840), (38570, 461916), (39480, 451269), (39585, 450072), (39672, 449085), (40185, 443352), (40716, 437570), (40890, 435708), (41454, 429780), (41496, 429345), (41895, 425256), (42630, 417924), (42770, 416556), (42978, 414540), (43757, 407160), (43848, 406315), (43992, 404985), (44415, 401128), (44460, 400722), (45240, 393813), (45864, 388455), (46060, 386802), (46284, 384930), (46436, 383670), (46683, 381640), (47502, 375060), (47705, 373464), (47880, 372099), (48222, 369460), (48412, 368010), (49068, 363090), (49140, 362558), (49590, 359268), (50008, 356265), (50141, 355320), (50274, 354380), (50760, 350987), (50895, 350056), (51156, 348270), (51324, 347130), (51794, 343980), (51870, 343476), (52780, 337554), (52920, 336661), (53157, 335160), (53352, 333935), (53580, 332514), (53998, 329940), (54520, 326781), (54810, 325052), (54990, 323988), (55272, 322335), (55419, 321480), (55860, 318942), (56259, 316680), (56840, 313443), (57246, 311220), (57304, 310905), (57330, 310764), (57855, 307944), (58045, 306936), (59220, 300846), (59508, 299390), (59878, 297540), (60515, 294408), (61335, 290472), (62181, 286520), (62244, 286230), (62510, 285012), (63336, 281295), (63945, 278616), (64155, 277704), (64296, 277095), (64467, 276360), (65988, 269990), (66120, 269451), (66690, 267148), (66787, 266760), (67032, 265785), (67860, 262542), (68796, 258970), (69090, 257868), (69160, 257607), (69426, 256620), (69654, 255780), (70876, 251370), (71064, 250705), (71253, 250040), (71630, 248724), (71820, 248066), (72618, 245340), (73080, 243789), (73320, 242991), (73602, 242060), (73892, 241110), (74385, 239512), (75012, 237510), (76328, 233415), (76440, 233073), (76734, 232180), (76986, 231420), (77140, 230958), (77691, 229320), (77805, 228984), (79170, 225036), (80370, 221676), (80997, 219960), (81263, 219240), (81432, 218785), (81780, 217854), (82485, 215992), (82908, 214890), (83790, 212628), (85260, 208962), (85540, 208278), (85869, 207480), (85956, 207270), (85995, 207176), (87514, 203580), (88595, 201096), (88830, 200564), (88920, 200361), (89817, 198360), (92120, 193401), (92365, 192888), (92568, 192465), (92872, 191835), (93366, 190820), (93765, 190008), (95004, 187530), (95410, 186732), (96444, 184730), (96824, 184005), (98136, 181545), (98280, 181279), (99180, 179634), (100282, 177660), (100548, 177190), (101790, 175028), (102312, 174135), (102648, 173565), (103588, 171990), (103635, 171912), (103740, 171738), (104139, 171080), (104481, 170520), (105560, 168777), (106314, 167580), (107160, 166257), (107445, 165816), (107996, 164970), (108927, 163560), (109620, 162526), (109980, 161994), (110838, 160740), (111720, 159471), (112518, 158340), (114492, 155610), (114660, 155382), (115479, 154280), (115710, 153972), (116090, 153468), (118440, 150423), (118755, 150024), (119016, 149695), (119756, 148770), (120555, 147784), (121030, 147204), (122670, 145236), (124033, 143640), (124362, 143260), (124488, 143115), (125020, 142506), (125685, 141752), (127890, 139308), (128310, 138852), (128934, 138180), (129485, 137592), (131271, 135720), (131976, 134995), (133380, 133574)]