8093505420

素因数分解:

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

素因数の和:113

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 46, 49, 52, 54, 55, 60, 62, 63, 65, 66, 69, 70, 77, 78, 81, 84, 90, 91, 92, 93, 98, 99, 105, 108, 110, 115, 117, 124, 126, 130, 132, 135, 138, 140, 143, 147, 154, 155, 156, 161, 162, 165, 180, 182, 186, 189, 195, 196, 198, 207, 210, 217, 220, 230, 231, 234, 245, 252, 253, 260, 270, 273, 276, 279, 286, 294, 297, 299, 308, 310, 315, 322, 324, 330, 341, 345, 351, 364, 372, 378, 385, 390, 396, 403, 405, 414, 420, 429, 434, 441, 455, 460, 462, 465, 468, 483, 490, 495, 506, 539, 540, 546, 558, 567, 572, 585, 588, 594, 598, 620, 621, 630, 637, 644, 651, 660, 682, 690, 693, 702, 713, 715, 735, 756, 759, 770, 780, 805, 806, 810, 819, 828, 837, 858, 868, 882, 891, 897, 910, 924, 930, 945, 966, 980, 990, 1001, 1012, 1023, 1035, 1053, 1078, 1085, 1092, 1116, 1127, 1134, 1155, 1170, 1188, 1196, 1209, 1242, 1260, 1265, 1274, 1287, 1302, 1323, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1470, 1485, 1495, 1518, 1519, 1540, 1610, 1612, 1617, 1620, 1638, 1674, 1705, 1716, 1755, 1764, 1771, 1782, 1794, 1820, 1860, 1863, 1890, 1911, 1932, 1953, 1980, 2002, 2015, 2046, 2070, 2079, 2093, 2106, 2139, 2145, 2156, 2170, 2205, 2254, 2268, 2277, 2310, 2340, 2387, 2415, 2418, 2457, 2484, 2511, 2530, 2548, 2574, 2604, 2646, 2691, 2695, 2730, 2772, 2790, 2821, 2835, 2852, 2860, 2898, 2940, 2970, 2990, 3003, 3036, 3038, 3069, 3105, 3185, 3220, 3234, 3255, 3276, 3289, 3348, 3381, 3410, 3465, 3510, 3542, 3564, 3565, 3588, 3627, 3726, 3780, 3795, 3822, 3861, 3906, 3969, 4004, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4212, 4278, 4290, 4340, 4347, 4410, 4433, 4455, 4485, 4508, 4554, 4557, 4620, 4774, 4830, 4836, 4851, 4914, 4991, 5005, 5022, 5060, 5115, 5148, 5265, 5292, 5313, 5382, 5390, 5460, 5580, 5635, 5642, 5670, 5733, 5796, 5859, 5940, 5980, 6006, 6045, 6076, 6138, 6210, 6237, 6279, 6370, 6417, 6435, 6468, 6510, 6578, 6615, 6762, 6820, 6831, 6930, 7007, 7020, 7084, 7130, 7161, 7245, 7254, 7371, 7452, 7590, 7595, 7644, 7722, 7812, 7843, 7938, 8060, 8073, 8085, 8190, 8316, 8370, 8372, 8463, 8556, 8580, 8694, 8820, 8855, 8866, 8910, 8970, 9009, 9108, 9114, 9207, 9269, 9315, 9548, 9555, 9660, 9702, 9765, 9828, 9867, 9982, 10010, 10044, 10143, 10230, 10395, 10465, 10530, 10626, 10695, 10764, 10780, 10881, 11270, 11284, 11340, 11385, 11466, 11583, 11718, 11935, 12012, 12090, 12276, 12285, 12397, 12420, 12474, 12555, 12558, 12740, 12834, 12870, 13020, 13041, 13156, 13230, 13299, 13455, 13524, 13662, 13671, 13860, 14014, 14105, 14260, 14322, 14490, 14508, 14553, 14651, 14742, 14973, 15015, 15180, 15190, 15345, 15444, 15686, 15876, 15939, 16146, 16170, 16380, 16445, 16709, 16740, 16905, 16926, 17199, 17388, 17577, 17710, 17732, 17820, 17940, 18018, 18135, 18228, 18414, 18538, 18630, 18837, 19110, 19251, 19305, 19404, 19530, 19734, 19747, 19845, 19964, 20020, 20286, 20460, 20493, 20790, 20930, 21021, 21060, 21252, 21390, 21483, 21735, 21762, 22165, 22540, 22770, 22785, 22932, 23023, 23166, 23436, 23529, 23870, 24180, 24219, 24255, 24570, 24794, 24948, 24955, 25110, 25116, 25389, 25668, 25740, 26082, 26460, 26565, 26598, 26910, 27027, 27324, 27342, 27621, 27807, 28028, 28210, 28644, 28665, 28980, 29106, 29295, 29302, 29484, 29601, 29946, 30030, 30380, 30429, 30690, 31031, 31185, 31372, 31395, 31878, 32085, 32292, 32340, 32643, 32890, 33418, 33810, 33852, 34155, 34398, 34937, 35035, 35154, 35420, 35805, 36036, 36270, 36828, 36855, 37076, 37191, 37260, 37674, 38220, 38502, 38610, 39060, 39215, 39468, 39494, 39690, 39897, 40365, 40572, 40986, 41013, 41580, 41860, 42042, 42315, 42780, 42966, 43470, 43524, 43659, 43953, 44330, 44919, 45045, 45540, 45570, 46035, 46046, 46332, 46345, 47058, 47740, 47817, 48438, 48510, 49140, 49335, 49588, 49910, 50127, 50220, 50715, 50778, 51597, 52164, 53130, 53196, 53820, 54054, 54405, 54684, 54901, 55242, 55614, 56420, 56511, 57330, 57753, 57915, 58212, 58590, 58604, 59202, 59241, 59892, 60060, 60858, 61380, 61985, 62062, 62370, 62790, 63063, 63756, 64170, 64449, 64883, 65205, 65286, 65780, 66495, 66836, 67620, 68310, 68355, 68796, 69069, 69874, 70070, 70308, 70587, 71610, 72540, 72765, 73255, 73710, 74382, 74865, 75348, 76167, 77004, 77220, 78430, 78988, 79380, 79695, 79794, 80730, 81081, 81972, 82026, 83421, 83545, 84084, 84630, 85932, 85995, 86940, 87318, 87885, 87906, 88660, 88803, 89838, 90090, 91140, 91287, 92070, 92092, 92690, 93093, 94116, 94185, 95634, 96255, 96876, 97020, 98670, 98735, 99820, 100254, 101430, 101556, 101959, 102465, 103194, 104811, 105105, 106260, 107415, 108108, 108810, 109802, 110484, 111228, 111573, 113022, 114660, 115115, 115506, 115830, 117180, 117645, 118404, 118482, 119691, 121095, 121716, 123039, 123970, 124124, 124740, 125580, 126126, 126945, 128340, 128898, 129766, 130410, 130572, 131859, 132990, 134757, 135135, 136620, 136710, 138105, 138138, 139035, 139748, 140140, 141174, 143220, 143451, 145530, 146510, 147420, 148005, 148764, 149730, 150381, 152145, 152334, 155155, 156860, 159390, 159588, 161161, 161460, 162162, 163215, 164052, 164703, 166842, 167090, 169260, 169533, 171990, 174636, 174685, 175770, 175812, 177606, 177723, 179676, 180180, 182574, 184140, 185380, 185955, 186186, 188370, 189189, 191268, 192510, 193347, 194649, 197340, 197470, 199485, 200508, 202860, 203918, 204930, 205065, 206388, 207207, 209622, 210210, 211761, 214830, 217217, 217620, 218295, 219604, 219765, 223146, 224595, 226044, 228501, 230230, 231012, 231660, 235290, 236964, 239085, 239382, 242190, 246078, 247940, 250263, 250635, 252252, 253890, 257796, 257985, 259532, 260820, 263718, 265980, 266409, 269514, 270270, 273420, 274505, 276210, 276276, 278070, 279279, 282348, 282555, 286902, 288765, 291060, 293020, 296010, 296205, 299460, 300762, 304290, 304668, 305877, 310310, 314433, 315315, 318780, 322245, 322322, 324324, 324415, 326430, 329406, 333684, 334180, 334719, 339066, 343980, 345345, 349370, 351540, 352935, 355212, 355446, 359073, 365148, 371910, 372372, 376740, 378378, 380835, 384307, 385020, 386694, 389298, 394940, 395577, 398970, 404271, 405405, 407836, 409860, 410130, 414414, 417105, 419244, 420420, 423522, 429660, 434434, 436590, 439530, 444015, 446292, 449190, 451143, 454181, 456435, 457002, 460460, 465465, 470580, 478170, 478764, 483483, 484380, 492156, 494109, 500526, 501270, 507780, 509795, 515970, 524055, 527436, 532818, 533169, 539028, 540540, 549010, 552420, 556140, 557865, 558558, 565110, 567567, 573804, 577530, 583947, 592020, 592410, 598455, 601524, 608580, 611754, 615195, 620620, 621621, 628866, 630630, 635283, 644490, 644644, 648830, 651651, 652860, 658812, 659295, 669438, 673785, 678132, 690690, 698740, 705870, 710892, 713713, 717255, 718146, 743820, 750789, 751905, 756756, 761670, 768614, 773388, 778596, 791154, 797940, 805805, 808542, 810810, 820260, 823515, 828828, 834210, 837837, 847044, 847665, 868868, 873180, 879060, 888030, 888615, 898380, 902286, 908362, 912870, 914004, 917631, 930930, 943299, 945945, 956340, 966735, 966966, 973245, 988218, 1001052, 1002540, 1004157, 1019590, 1031940, 1036035, 1048110, 1058805, 1065636, 1066338, 1086085, 1098020, 1115730, 1117116, 1130220, 1135134, 1142505, 1152921, 1155060, 1167894, 1184820, 1186731, 1196910, 1223508, 1230390, 1243242, 1251315, 1257732, 1261260, 1270566, 1288980, 1297660, 1303302, 1318590, 1332045, 1338876, 1347570, 1353429, 1362543, 1381380, 1396395, 1411740, 1427426, 1434510, 1436292, 1450449, 1482327, 1501578, 1503810, 1523340, 1529385, 1537228, 1572165, 1582308, 1599507, 1611610, 1617084, 1621620, 1647030, 1668420, 1673595, 1675674, 1695330, 1751841, 1776060, 1777230, 1795365, 1804572, 1816724, 1825740, 1835262, 1861860, 1864863, 1886598, 1891890, 1921535, 1933470, 1933932, 1946490, 1954953, 1976436, 1977885, 2008314, 2021355, 2039180, 2072070, 2096220, 2117610, 2132676, 2141139, 2172170, 2231460, 2255715, 2270268, 2270905, 2285010, 2305842, 2335788, 2373462, 2393820, 2417415, 2460780, 2470545, 2486484, 2502630, 2513511, 2541132, 2606604, 2637180, 2664090, 2665845, 2695140, 2706858, 2725086, 2752893, 2792790, 2829897, 2837835, 2854852, 2869020, 2900898, 2919735, 2964654, 3003156, 3007620, 3058770, 3108105, 3144330, 3176415, 3199014, 3223220, 3258255, 3294060, 3347190, 3351348, 3390660, 3458763, 3503682, 3554460, 3568565, 3590730, 3670524, 3729726, 3753945, 3773196, 3783780, 3843070, 3866940, 3892980, 3909906, 3955770, 4016628, 4042710, 4087629, 4144140, 4189185, 4235220, 4282278, 4344340, 4351347, 4446981, 4511430, 4541810, 4570020, 4588155, 4611684, 4716495, 4746924, 4834830, 4941090, 4995991, 5005260, 5020785, 5027022, 5255523, 5328180, 5331690, 5413716, 5450172, 5505786, 5585580, 5659794, 5675670, 5764605, 5801796, 5839470, 5864859, 5929308, 5933655, 6117540, 6216210, 6288660, 6352830, 6398028, 6423417, 6516510, 6694380, 6767145, 6812715, 6917526, 7007364, 7137130, 7181460, 7252245, 7411635, 7459452, 7507890, 7686140, 7819812, 7911540, 7997535, 8085420, 8175258, 8258679, 8378370, 8564556, 8702694, 8759205, 8893962, 9022860, 9083620, 9176310, 9324315, 9432990, 9669660, 9774765, 9882180, 9991982, 10041570, 10054044, 10376289, 10511046, 10663380, 10705695, 11011572, 11319588, 11351340, 11529210, 11678940, 11729718, 11867310, 12262887, 12432420, 12567555, 12705660, 12846834, 13033020, 13054041, 13534290, 13625430, 13764465, 13835052, 14149485, 14274260, 14504490, 14823270, 14987973, 15015780, 15995070, 16350516, 16517358, 16756740, 17293815, 17405388, 17518410, 17594577, 17787924, 18352620, 18648630, 18865980, 19270251, 19549530, 19983964, 20083140, 20438145, 20752578, 21022092, 21411390, 21756735, 22234905, 23058420, 23459436, 23734620, 24525774, 24979955, 25135110, 25693668, 26108082, 26277615, 27068580, 27250860, 27528930, 28298970, 29008980, 29324295, 29646540, 29975946, 31128867, 31990140, 32117085, 33034716, 34587630, 35036820, 35189154, 36788661, 37297260, 38540502, 39099060, 40876290, 41293395, 41505156, 42822780, 43513470, 44469810, 44963919, 49051548, 49959910, 50270220, 51881445, 52216164, 52555230, 55057860, 56597940, 57810753, 58648590, 59951892, 61314435, 62257734, 64234170, 65270205, 69175260, 70378308, 73577322, 74939865, 77081004, 81752580, 82586790, 87026940, 87972885, 88939620, 89927838, 96351255, 99919820, 103762890, 105110460, 115621506, 117297180, 122628870, 124515468, 128468340, 130540410, 134891757, 147154644, 149879730, 155644335, 165173580, 175945770, 179855676, 183943305, 192702510, 207525780, 224819595, 231243012, 245257740, 261080820, 269783514, 289053765, 299759460, 311288670, 351891540, 367886610, 385405020, 404675271, 449639190, 539567028, 578107530, 622577340, 674458785, 735773220, 809350542, 899278380, 1156215060, 1348917570, 1618701084, 2023376355, 2697835140, 4046752710, 8093505420]

約数ペア:

[(1, 8093505420), (2, 4046752710), (3, 2697835140), (4, 2023376355), (5, 1618701084), (6, 1348917570), (7, 1156215060), (9, 899278380), (10, 809350542), (11, 735773220), (12, 674458785), (13, 622577340), (14, 578107530), (15, 539567028), (18, 449639190), (20, 404675271), (21, 385405020), (22, 367886610), (23, 351891540), (26, 311288670), (27, 299759460), (28, 289053765), (30, 269783514), (31, 261080820), (33, 245257740), (35, 231243012), (36, 224819595), (39, 207525780), (42, 192702510), (44, 183943305), (45, 179855676), (46, 175945770), (49, 165173580), (52, 155644335), (54, 149879730), (55, 147154644), (60, 134891757), (62, 130540410), (63, 128468340), (65, 124515468), (66, 122628870), (69, 117297180), (70, 115621506), (77, 105110460), (78, 103762890), (81, 99919820), (84, 96351255), (90, 89927838), (91, 88939620), (92, 87972885), (93, 87026940), (98, 82586790), (99, 81752580), (105, 77081004), (108, 74939865), (110, 73577322), (115, 70378308), (117, 69175260), (124, 65270205), (126, 64234170), (130, 62257734), (132, 61314435), (135, 59951892), (138, 58648590), (140, 57810753), (143, 56597940), (147, 55057860), (154, 52555230), (155, 52216164), (156, 51881445), (161, 50270220), (162, 49959910), (165, 49051548), (180, 44963919), (182, 44469810), (186, 43513470), (189, 42822780), (195, 41505156), (196, 41293395), (198, 40876290), (207, 39099060), (210, 38540502), (217, 37297260), (220, 36788661), (230, 35189154), (231, 35036820), (234, 34587630), (245, 33034716), (252, 32117085), (253, 31990140), (260, 31128867), (270, 29975946), (273, 29646540), (276, 29324295), (279, 29008980), (286, 28298970), (294, 27528930), (297, 27250860), (299, 27068580), (308, 26277615), (310, 26108082), (315, 25693668), (322, 25135110), (324, 24979955), (330, 24525774), (341, 23734620), (345, 23459436), (351, 23058420), (364, 22234905), (372, 21756735), (378, 21411390), (385, 21022092), (390, 20752578), (396, 20438145), (403, 20083140), (405, 19983964), (414, 19549530), (420, 19270251), (429, 18865980), (434, 18648630), (441, 18352620), (455, 17787924), (460, 17594577), (462, 17518410), (465, 17405388), (468, 17293815), (483, 16756740), (490, 16517358), (495, 16350516), (506, 15995070), (539, 15015780), (540, 14987973), (546, 14823270), (558, 14504490), (567, 14274260), (572, 14149485), (585, 13835052), (588, 13764465), (594, 13625430), (598, 13534290), (620, 13054041), (621, 13033020), (630, 12846834), (637, 12705660), (644, 12567555), (651, 12432420), (660, 12262887), (682, 11867310), (690, 11729718), (693, 11678940), (702, 11529210), (713, 11351340), (715, 11319588), (735, 11011572), (756, 10705695), (759, 10663380), (770, 10511046), (780, 10376289), (805, 10054044), (806, 10041570), (810, 9991982), (819, 9882180), (828, 9774765), (837, 9669660), (858, 9432990), (868, 9324315), (882, 9176310), (891, 9083620), (897, 9022860), (910, 8893962), (924, 8759205), (930, 8702694), (945, 8564556), (966, 8378370), (980, 8258679), (990, 8175258), (1001, 8085420), (1012, 7997535), (1023, 7911540), (1035, 7819812), (1053, 7686140), (1078, 7507890), (1085, 7459452), (1092, 7411635), (1116, 7252245), (1127, 7181460), (1134, 7137130), (1155, 7007364), (1170, 6917526), (1188, 6812715), (1196, 6767145), (1209, 6694380), (1242, 6516510), (1260, 6423417), (1265, 6398028), (1274, 6352830), (1287, 6288660), (1302, 6216210), (1323, 6117540), (1364, 5933655), (1365, 5929308), (1380, 5864859), (1386, 5839470), (1395, 5801796), (1404, 5764605), (1426, 5675670), (1430, 5659794), (1449, 5585580), (1470, 5505786), (1485, 5450172), (1495, 5413716), (1518, 5331690), (1519, 5328180), (1540, 5255523), (1610, 5027022), (1612, 5020785), (1617, 5005260), (1620, 4995991), (1638, 4941090), (1674, 4834830), (1705, 4746924), (1716, 4716495), (1755, 4611684), (1764, 4588155), (1771, 4570020), (1782, 4541810), (1794, 4511430), (1820, 4446981), (1860, 4351347), (1863, 4344340), (1890, 4282278), (1911, 4235220), (1932, 4189185), (1953, 4144140), (1980, 4087629), (2002, 4042710), (2015, 4016628), (2046, 3955770), (2070, 3909906), (2079, 3892980), (2093, 3866940), (2106, 3843070), (2139, 3783780), (2145, 3773196), (2156, 3753945), (2170, 3729726), (2205, 3670524), (2254, 3590730), (2268, 3568565), (2277, 3554460), (2310, 3503682), (2340, 3458763), (2387, 3390660), (2415, 3351348), (2418, 3347190), (2457, 3294060), (2484, 3258255), (2511, 3223220), (2530, 3199014), (2548, 3176415), (2574, 3144330), (2604, 3108105), (2646, 3058770), (2691, 3007620), (2695, 3003156), (2730, 2964654), (2772, 2919735), (2790, 2900898), (2821, 2869020), (2835, 2854852), (2852, 2837835), (2860, 2829897), (2898, 2792790), (2940, 2752893), (2970, 2725086), (2990, 2706858), (3003, 2695140), (3036, 2665845), (3038, 2664090), (3069, 2637180), (3105, 2606604), (3185, 2541132), (3220, 2513511), (3234, 2502630), (3255, 2486484), (3276, 2470545), (3289, 2460780), (3348, 2417415), (3381, 2393820), (3410, 2373462), (3465, 2335788), (3510, 2305842), (3542, 2285010), (3564, 2270905), (3565, 2270268), (3588, 2255715), (3627, 2231460), (3726, 2172170), (3780, 2141139), (3795, 2132676), (3822, 2117610), (3861, 2096220), (3906, 2072070), (3969, 2039180), (4004, 2021355), (4030, 2008314), (4092, 1977885), (4095, 1976436), (4140, 1954953), (4158, 1946490), (4185, 1933932), (4186, 1933470), (4212, 1921535), (4278, 1891890), (4290, 1886598), (4340, 1864863), (4347, 1861860), (4410, 1835262), (4433, 1825740), (4455, 1816724), (4485, 1804572), (4508, 1795365), (4554, 1777230), (4557, 1776060), (4620, 1751841), (4774, 1695330), (4830, 1675674), (4836, 1673595), (4851, 1668420), (4914, 1647030), (4991, 1621620), (5005, 1617084), (5022, 1611610), (5060, 1599507), (5115, 1582308), (5148, 1572165), (5265, 1537228), (5292, 1529385), (5313, 1523340), (5382, 1503810), (5390, 1501578), (5460, 1482327), (5580, 1450449), (5635, 1436292), (5642, 1434510), (5670, 1427426), (5733, 1411740), (5796, 1396395), (5859, 1381380), (5940, 1362543), (5980, 1353429), (6006, 1347570), (6045, 1338876), (6076, 1332045), (6138, 1318590), (6210, 1303302), (6237, 1297660), (6279, 1288980), (6370, 1270566), (6417, 1261260), (6435, 1257732), (6468, 1251315), (6510, 1243242), (6578, 1230390), (6615, 1223508), (6762, 1196910), (6820, 1186731), (6831, 1184820), (6930, 1167894), (7007, 1155060), (7020, 1152921), (7084, 1142505), (7130, 1135134), (7161, 1130220), (7245, 1117116), (7254, 1115730), (7371, 1098020), (7452, 1086085), (7590, 1066338), (7595, 1065636), (7644, 1058805), (7722, 1048110), (7812, 1036035), (7843, 1031940), (7938, 1019590), (8060, 1004157), (8073, 1002540), (8085, 1001052), (8190, 988218), (8316, 973245), (8370, 966966), (8372, 966735), (8463, 956340), (8556, 945945), (8580, 943299), (8694, 930930), (8820, 917631), (8855, 914004), (8866, 912870), (8910, 908362), (8970, 902286), (9009, 898380), (9108, 888615), (9114, 888030), (9207, 879060), (9269, 873180), (9315, 868868), (9548, 847665), (9555, 847044), (9660, 837837), (9702, 834210), (9765, 828828), (9828, 823515), (9867, 820260), (9982, 810810), (10010, 808542), (10044, 805805), (10143, 797940), (10230, 791154), (10395, 778596), (10465, 773388), (10530, 768614), (10626, 761670), (10695, 756756), (10764, 751905), (10780, 750789), (10881, 743820), (11270, 718146), (11284, 717255), (11340, 713713), (11385, 710892), (11466, 705870), (11583, 698740), (11718, 690690), (11935, 678132), (12012, 673785), (12090, 669438), (12276, 659295), (12285, 658812), (12397, 652860), (12420, 651651), (12474, 648830), (12555, 644644), (12558, 644490), (12740, 635283), (12834, 630630), (12870, 628866), (13020, 621621), (13041, 620620), (13156, 615195), (13230, 611754), (13299, 608580), (13455, 601524), (13524, 598455), (13662, 592410), (13671, 592020), (13860, 583947), (14014, 577530), (14105, 573804), (14260, 567567), (14322, 565110), (14490, 558558), (14508, 557865), (14553, 556140), (14651, 552420), (14742, 549010), (14973, 540540), (15015, 539028), (15180, 533169), (15190, 532818), (15345, 527436), (15444, 524055), (15686, 515970), (15876, 509795), (15939, 507780), (16146, 501270), (16170, 500526), (16380, 494109), (16445, 492156), (16709, 484380), (16740, 483483), (16905, 478764), (16926, 478170), (17199, 470580), (17388, 465465), (17577, 460460), (17710, 457002), (17732, 456435), (17820, 454181), (17940, 451143), (18018, 449190), (18135, 446292), (18228, 444015), (18414, 439530), (18538, 436590), (18630, 434434), (18837, 429660), (19110, 423522), (19251, 420420), (19305, 419244), (19404, 417105), (19530, 414414), (19734, 410130), (19747, 409860), (19845, 407836), (19964, 405405), (20020, 404271), (20286, 398970), (20460, 395577), (20493, 394940), (20790, 389298), (20930, 386694), (21021, 385020), (21060, 384307), (21252, 380835), (21390, 378378), (21483, 376740), (21735, 372372), (21762, 371910), (22165, 365148), (22540, 359073), (22770, 355446), (22785, 355212), (22932, 352935), (23023, 351540), (23166, 349370), (23436, 345345), (23529, 343980), (23870, 339066), (24180, 334719), (24219, 334180), (24255, 333684), (24570, 329406), (24794, 326430), (24948, 324415), (24955, 324324), (25110, 322322), (25116, 322245), (25389, 318780), (25668, 315315), (25740, 314433), (26082, 310310), (26460, 305877), (26565, 304668), (26598, 304290), (26910, 300762), (27027, 299460), (27324, 296205), (27342, 296010), (27621, 293020), (27807, 291060), (28028, 288765), (28210, 286902), (28644, 282555), (28665, 282348), (28980, 279279), (29106, 278070), (29295, 276276), (29302, 276210), (29484, 274505), (29601, 273420), (29946, 270270), (30030, 269514), (30380, 266409), (30429, 265980), (30690, 263718), (31031, 260820), (31185, 259532), (31372, 257985), (31395, 257796), (31878, 253890), (32085, 252252), (32292, 250635), (32340, 250263), (32643, 247940), (32890, 246078), (33418, 242190), (33810, 239382), (33852, 239085), (34155, 236964), (34398, 235290), (34937, 231660), (35035, 231012), (35154, 230230), (35420, 228501), (35805, 226044), (36036, 224595), (36270, 223146), (36828, 219765), (36855, 219604), (37076, 218295), (37191, 217620), (37260, 217217), (37674, 214830), (38220, 211761), (38502, 210210), (38610, 209622), (39060, 207207), (39215, 206388), (39468, 205065), (39494, 204930), (39690, 203918), (39897, 202860), (40365, 200508), (40572, 199485), (40986, 197470), (41013, 197340), (41580, 194649), (41860, 193347), (42042, 192510), (42315, 191268), (42780, 189189), (42966, 188370), (43470, 186186), (43524, 185955), (43659, 185380), (43953, 184140), (44330, 182574), (44919, 180180), (45045, 179676), (45540, 177723), (45570, 177606), (46035, 175812), (46046, 175770), (46332, 174685), (46345, 174636), (47058, 171990), (47740, 169533), (47817, 169260), (48438, 167090), (48510, 166842), (49140, 164703), (49335, 164052), (49588, 163215), (49910, 162162), (50127, 161460), (50220, 161161), (50715, 159588), (50778, 159390), (51597, 156860), (52164, 155155), (53130, 152334), (53196, 152145), (53820, 150381), (54054, 149730), (54405, 148764), (54684, 148005), (54901, 147420), (55242, 146510), (55614, 145530), (56420, 143451), (56511, 143220), (57330, 141174), (57753, 140140), (57915, 139748), (58212, 139035), (58590, 138138), (58604, 138105), (59202, 136710), (59241, 136620), (59892, 135135), (60060, 134757), (60858, 132990), (61380, 131859), (61985, 130572), (62062, 130410), (62370, 129766), (62790, 128898), (63063, 128340), (63756, 126945), (64170, 126126), (64449, 125580), (64883, 124740), (65205, 124124), (65286, 123970), (65780, 123039), (66495, 121716), (66836, 121095), (67620, 119691), (68310, 118482), (68355, 118404), (68796, 117645), (69069, 117180), (69874, 115830), (70070, 115506), (70308, 115115), (70587, 114660), (71610, 113022), (72540, 111573), (72765, 111228), (73255, 110484), (73710, 109802), (74382, 108810), (74865, 108108), (75348, 107415), (76167, 106260), (77004, 105105), (77220, 104811), (78430, 103194), (78988, 102465), (79380, 101959), (79695, 101556), (79794, 101430), (80730, 100254), (81081, 99820), (81972, 98735), (82026, 98670), (83421, 97020), (83545, 96876), (84084, 96255), (84630, 95634), (85932, 94185), (85995, 94116), (86940, 93093), (87318, 92690), (87885, 92092), (87906, 92070), (88660, 91287), (88803, 91140), (89838, 90090)]