113053154760

素因数分解:

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

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 243, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 434, 441, 455, 456, 465, 468, 486, 490, 494, 504, 513, 520, 532, 540, 546, 558, 567, 570, 585, 588, 589, 620, 630, 637, 648, 651, 665, 684, 702, 728, 735, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 961, 972, 980, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1470, 1482, 1512, 1519, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1922, 1944, 1953, 1960, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2790, 2793, 2808, 2821, 2835, 2883, 2940, 2945, 2964, 3038, 3078, 3159, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3844, 3906, 3969, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4410, 4446, 4536, 4557, 4617, 4655, 4680, 4712, 4788, 4805, 4836, 4860, 4914, 4940, 5022, 5096, 5130, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5580, 5586, 5642, 5670, 5733, 5766, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6156, 6318, 6370, 6510, 6552, 6615, 6669, 6696, 6727, 6804, 6840, 6916, 7020, 7068, 7182, 7254, 7371, 7410, 7448, 7533, 7560, 7595, 7644, 7657, 7688, 7695, 7812, 7938, 7980, 8060, 8190, 8246, 8370, 8379, 8424, 8463, 8505, 8645, 8649, 8680, 8820, 8835, 8892, 9114, 9234, 9310, 9555, 9576, 9610, 9672, 9720, 9765, 9828, 9880, 10044, 10260, 10374, 10530, 10584, 10602, 10773, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11466, 11532, 11718, 11780, 11907, 11970, 12090, 12103, 12152, 12285, 12312, 12369, 12493, 12555, 12636, 12740, 13020, 13230, 13338, 13454, 13608, 13671, 13832, 13965, 14040, 14105, 14136, 14364, 14415, 14508, 14742, 14820, 15066, 15190, 15288, 15314, 15390, 15561, 15624, 15795, 15876, 15903, 15960, 16120, 16380, 16492, 16740, 16758, 16926, 17010, 17199, 17290, 17298, 17577, 17640, 17670, 17784, 17955, 18135, 18228, 18259, 18468, 18620, 19110, 19220, 19530, 19656, 19747, 19845, 20007, 20088, 20181, 20520, 20615, 20748, 21060, 21204, 21546, 21762, 22113, 22230, 22344, 22568, 22680, 22785, 22932, 22971, 23064, 23085, 23436, 23560, 23814, 23940, 24180, 24206, 24570, 24738, 24986, 25110, 25137, 25272, 25389, 25480, 25935, 25947, 26040, 26460, 26505, 26676, 26908, 27342, 27930, 28210, 28665, 28728, 28830, 28861, 29016, 29295, 29484, 29640, 30132, 30380, 30628, 30780, 31122, 31590, 31752, 31806, 32319, 32643, 32760, 32984, 33345, 33480, 33516, 33635, 33852, 34020, 34398, 34580, 34596, 35154, 35340, 35910, 36270, 36309, 36456, 36518, 36855, 36936, 37107, 37240, 37479, 37665, 38220, 38285, 38440, 39060, 39494, 39690, 40014, 40362, 41013, 41230, 41496, 41895, 42120, 42315, 42408, 43092, 43245, 43524, 44226, 44460, 45570, 45864, 45942, 46170, 46683, 46872, 47089, 47628, 47709, 47880, 48360, 48412, 49140, 49476, 49972, 50220, 50274, 50778, 51597, 51870, 51894, 52731, 52920, 53010, 53352, 53599, 53816, 53865, 54405, 54684, 54777, 55860, 56420, 57330, 57660, 57722, 58590, 58968, 59241, 59535, 60021, 60264, 60515, 60543, 60760, 61256, 61560, 61845, 62244, 62465, 63180, 63612, 64638, 65286, 66690, 67032, 67270, 67704, 68040, 68355, 68796, 68913, 69160, 69192, 70308, 70680, 71820, 72540, 72618, 73036, 73710, 74214, 74958, 75330, 75411, 76167, 76440, 76570, 77805, 77841, 78120, 78988, 79380, 79515, 80028, 80724, 82026, 82460, 83790, 84630, 85995, 86184, 86490, 86583, 87048, 87451, 87885, 88452, 88920, 91140, 91295, 91884, 92340, 93366, 94178, 95256, 95418, 96824, 97929, 98280, 98735, 98952, 99944, 100035, 100440, 100548, 100905, 101556, 103194, 103740, 103788, 105462, 106020, 107198, 107730, 108810, 108927, 109368, 109554, 110565, 111321, 111720, 112437, 112840, 114660, 114855, 115320, 115444, 117180, 118482, 119070, 120042, 121030, 121086, 123039, 123690, 124488, 124930, 125685, 126360, 126945, 127224, 127813, 129276, 129735, 130572, 133380, 134540, 136710, 137592, 137826, 140049, 140616, 141267, 143127, 143640, 144305, 145080, 145236, 146072, 147420, 148428, 149916, 150660, 150822, 152334, 153140, 154791, 155610, 155682, 157976, 158760, 159030, 160056, 160797, 161448, 161595, 163215, 164052, 164331, 164920, 167580, 169260, 171990, 172980, 173166, 174902, 175770, 176904, 177723, 181545, 181629, 182280, 182590, 183768, 184680, 185535, 186732, 187395, 188356, 190836, 195858, 197470, 200070, 201096, 201810, 203112, 205065, 206388, 206739, 207480, 207576, 210924, 212040, 214396, 215460, 217620, 217854, 219108, 221130, 222642, 224874, 226233, 228501, 229320, 229710, 230888, 233415, 233523, 234360, 235445, 236964, 237367, 238140, 238545, 240084, 242060, 242172, 246078, 247380, 249860, 251370, 253890, 255626, 257985, 258552, 259470, 259749, 261144, 262353, 263655, 266760, 267995, 269080, 273420, 273885, 275652, 280098, 282534, 286254, 288610, 290472, 294840, 296205, 296856, 299832, 300105, 301320, 301644, 302715, 304668, 306280, 309582, 311220, 311364, 318060, 321594, 323190, 326430, 326781, 328104, 328662, 333963, 335160, 337311, 338520, 343980, 344565, 345960, 346332, 349804, 351540, 355446, 363090, 363258, 365180, 369117, 371070, 373464, 374790, 375193, 376712, 377055, 380835, 381672, 383439, 389205, 391716, 394940, 400140, 403620, 410130, 412776, 413478, 420147, 421848, 423801, 428792, 430920, 432915, 435240, 435708, 437255, 438216, 442260, 445284, 449748, 452466, 457002, 459420, 466830, 467046, 470890, 473928, 474734, 476280, 477090, 480168, 482391, 484120, 484344, 489645, 492156, 492993, 494760, 499720, 502740, 507780, 511252, 515970, 518940, 519498, 524706, 527310, 533169, 535990, 544635, 544887, 546840, 547770, 551304, 556605, 560196, 562185, 565068, 572508, 577220, 592410, 600210, 603288, 605430, 609336, 612157, 615195, 619164, 620217, 622440, 622728, 636120, 639065, 643188, 646380, 652860, 653562, 657324, 667926, 674622, 685503, 687960, 689130, 692664, 699608, 700245, 703080, 706335, 710892, 712101, 715635, 726180, 726516, 730360, 738234, 742140, 749580, 750386, 754110, 761670, 766878, 773955, 778410, 779247, 783432, 787059, 789880, 800280, 803985, 807240, 820260, 821655, 826956, 840294, 847602, 865830, 871416, 874510, 884520, 888615, 890568, 894691, 899496, 904932, 908145, 914004, 918840, 933660, 934092, 941780, 949468, 954180, 964782, 979290, 980343, 984312, 985986, 1001889, 1005480, 1011933, 1015560, 1022504, 1031940, 1033695, 1037880, 1038996, 1049412, 1054620, 1066338, 1071980, 1089270, 1089774, 1095540, 1113210, 1120392, 1124370, 1125579, 1130136, 1131165, 1142505, 1145016, 1150317, 1154440, 1167615, 1184820, 1186835, 1200420, 1210860, 1224314, 1230390, 1238328, 1240434, 1271403, 1278130, 1286376, 1292760, 1298745, 1305720, 1307124, 1311765, 1314648, 1335852, 1349244, 1371006, 1378260, 1400490, 1412670, 1421784, 1424202, 1431270, 1447173, 1452360, 1453032, 1476468, 1478979, 1484280, 1499160, 1500772, 1508220, 1523340, 1533756, 1547910, 1556820, 1558494, 1574118, 1599507, 1607970, 1633905, 1634661, 1640520, 1643310, 1653912, 1661569, 1669815, 1680588, 1686555, 1695204, 1731660, 1749020, 1777230, 1789382, 1809864, 1816290, 1828008, 1836471, 1845585, 1860651, 1867320, 1868184, 1875965, 1883560, 1898936, 1908360, 1917195, 1929564, 1958580, 1960686, 1971972, 2003778, 2023866, 2063880, 2067390, 2077992, 2098824, 2100735, 2109240, 2119005, 2132676, 2136303, 2143960, 2178540, 2179548, 2191080, 2226420, 2248740, 2251158, 2262330, 2285010, 2300634, 2335230, 2337741, 2361177, 2369640, 2373670, 2400840, 2411955, 2421720, 2448628, 2460780, 2464965, 2480868, 2542806, 2556260, 2597490, 2614248, 2623530, 2665845, 2671704, 2684073, 2698488, 2724435, 2742012, 2756520, 2800980, 2825340, 2848404, 2862540, 2894346, 2941029, 2952936, 2957958, 3001544, 3016440, 3035799, 3046680, 3060785, 3067512, 3095820, 3101085, 3113640, 3116988, 3148236, 3199014, 3215940, 3267810, 3269322, 3286620, 3323138, 3339630, 3361176, 3373110, 3376737, 3390408, 3427515, 3450951, 3463320, 3498040, 3554460, 3560505, 3578764, 3632580, 3672942, 3691170, 3721302, 3751930, 3814209, 3834390, 3859128, 3896235, 3917160, 3921372, 3935295, 3943944, 4007556, 4047732, 4134780, 4201470, 4238010, 4265352, 4272606, 4341519, 4357080, 4359096, 4436937, 4452840, 4473455, 4497480, 4502316, 4524660, 4570020, 4601268, 4670460, 4675482, 4722354, 4747340, 4798521, 4823910, 4897256, 4901715, 4921560, 4929930, 4961736, 4984707, 5009445, 5059665, 5085612, 5112520, 5194980, 5247060, 5331690, 5368146, 5448870, 5484024, 5509413, 5601960, 5627895, 5650680, 5696808, 5725080, 5751585, 5788692, 5882058, 5915916, 6071598, 6121570, 6191640, 6202170, 6233976, 6296472, 6357015, 6398028, 6408909, 6431880, 6535620, 6538644, 6573240, 6646276, 6679260, 6746220, 6753474, 6855030, 6901902, 7013223, 7083531, 7108920, 7121010, 7157528, 7235865, 7265160, 7345884, 7382340, 7394895, 7442604, 7503860, 7628418, 7668780, 7792470, 7842744, 7870590, 7997535, 8015112, 8052219, 8095464, 8173305, 8269560, 8307845, 8402940, 8476020, 8545212, 8683038, 8873874, 8946910, 9004632, 9049320, 9140040, 9182355, 9202536, 9303255, 9340920, 9350964, 9444708, 9494680, 9597042, 9647820, 9803430, 9859860, 9969414, 10018890, 10119330, 10130211, 10171224, 10352853, 10389960, 10494120, 10663380, 10681515, 10736292, 10897740, 11018826, 11255790, 11442627, 11503170, 11577384, 11630983, 11688705, 11764116, 11805885, 11831832, 12143196, 12243140, 12404340, 12714030, 12796056, 12817818, 13024557, 13071240, 13077288, 13292552, 13358520, 13420365, 13492440, 13506948, 13710060, 13803804, 14026446, 14167062, 14242020, 14471730, 14691768, 14705145, 14764680, 14789790, 14885208, 14954121, 15007720, 15178995, 15256836, 15337560, 15584940, 15741180, 15995070, 16104438, 16346610, 16528239, 16615690, 16805880, 16883685, 16952040, 17090424, 17254755, 17366076, 17747748, 17893820, 18364710, 18606510, 18701928, 18889416, 19071045, 19194084, 19226727, 19295640, 19606860, 19719720, 19938828, 20037780, 20238660, 20260422, 20705706, 21250593, 21326760, 21363030, 21472584, 21707595, 21795480, 22037652, 22184685, 22511580, 22885254, 23006340, 23261966, 23377410, 23528232, 23611770, 23992605, 24156657, 24286392, 24486280, 24808680, 24923535, 25428060, 25635636, 26049114, 26840730, 27013896, 27420120, 27547065, 27607608, 28052892, 28334124, 28484040, 28943460, 29410290, 29579580, 29908242, 30357990, 30390633, 30513672, 31058559, 31169880, 31482360, 31990140, 32044545, 32208876, 32693220, 33056478, 33231380, 33767370, 34509510, 34732152, 34892949, 35066115, 35417655, 35495496, 35787640, 36729420, 37213020, 38142090, 38388168, 38453454, 39213720, 39877656, 40075560, 40261095, 40477320, 40520844, 41411412, 42501186, 42726060, 43415190, 44075304, 44369370, 44862363, 45023160, 45770508, 46012680, 46523932, 46754820, 47223540, 47985210, 48313314, 49584717, 49847070, 50651055, 50856120, 51271272, 51764265, 52098228, 53681460, 55094130, 56105784, 56668248, 57213135, 57680181, 57886920, 58154915, 58820580, 59159160, 59816484, 60715980, 60781266, 62117118, 63980280, 64089090, 64417752, 65122785, 65386440, 66112956, 66462760, 67534740, 69019020, 69785898, 70132230, 70835310, 72469971, 73458840, 74426040, 74770605, 76284180, 76906908, 80522190, 81041688, 82641195, 82822824, 85002372, 85452120, 86830380, 88738740, 89724726, 91171899, 91541016, 93047864, 93509640, 94447080, 95970420, 96133635, 96626628, 99169434, 99694140, 101302110, 103528530, 104196456, 104678847, 106252965, 107362920, 110188260, 114426270, 115360362, 116309830, 117641160, 119632968, 120783285, 121431960, 121562532, 124234236, 128178180, 130245570, 132225912, 134587089, 135069480, 138038040, 139571796, 140264460, 141670620, 144939942, 148754151, 149541210, 151953165, 152568360, 153813816, 155292795, 161044380, 165282390, 170004744, 173660760, 174464745, 177477480, 179449452, 182343798, 191940840, 192267270, 193253256, 198338868, 199388280, 202604220, 207057060, 209357694, 212505930, 217409913, 220376520, 224311815, 228852540, 230720724, 232619660, 241566570, 243125064, 247923585, 248468472, 256356360, 260491140, 269174178, 279143592, 280528920, 283341240, 288400905, 289879884, 297508302, 299082420, 303906330, 310585590, 314036541, 322088760, 330564780, 348929490, 358898904, 362349855, 364687596, 384534540, 396677736, 403761267, 405208440, 414114120, 418715388, 425011860, 434819826, 448623630, 455859495, 457705080, 461441448, 465239320, 483133140, 495847170, 520982280, 523394235, 538348356, 576801810, 579759768, 595016604, 598164840, 607812660, 621171180, 628073082, 661129560, 672935445, 697858980, 724699710, 729375192, 743770755, 769069080, 807522534, 837430776, 850023720, 869639652, 897247260, 911718990, 942109623, 966266280, 991694340, 1046788470, 1076696712, 1087049565, 1153603620, 1190033208, 1215625320, 1242342360, 1256146164, 1345870890, 1395717960, 1449399420, 1487541510, 1570182705, 1615045068, 1739279304, 1794494520, 1823437980, 1884219246, 1983388680, 2018806335, 2093576940, 2174099130, 2307207240, 2512292328, 2691741780, 2826328869, 2898798840, 2975083020, 3140365410, 3230090136, 3646875960, 3768438492, 4037612670, 4187153880, 4348198260, 4710548115, 5383483560, 5652657738, 5950166040, 6280730820, 7536876984, 8075225340, 8696396520, 9421096230, 11305315476, 12561461640, 14131644345, 16150450680, 18842192460, 22610630952, 28263288690, 37684384920, 56526577380, 113053154760]

約数ペア:

[(1, 113053154760), (2, 56526577380), (3, 37684384920), (4, 28263288690), (5, 22610630952), (6, 18842192460), (7, 16150450680), (8, 14131644345), (9, 12561461640), (10, 11305315476), (12, 9421096230), (13, 8696396520), (14, 8075225340), (15, 7536876984), (18, 6280730820), (19, 5950166040), (20, 5652657738), (21, 5383483560), (24, 4710548115), (26, 4348198260), (27, 4187153880), (28, 4037612670), (30, 3768438492), (31, 3646875960), (35, 3230090136), (36, 3140365410), (38, 2975083020), (39, 2898798840), (40, 2826328869), (42, 2691741780), (45, 2512292328), (49, 2307207240), (52, 2174099130), (54, 2093576940), (56, 2018806335), (57, 1983388680), (60, 1884219246), (62, 1823437980), (63, 1794494520), (65, 1739279304), (70, 1615045068), (72, 1570182705), (76, 1487541510), (78, 1449399420), (81, 1395717960), (84, 1345870890), (90, 1256146164), (91, 1242342360), (93, 1215625320), (95, 1190033208), (98, 1153603620), (104, 1087049565), (105, 1076696712), (108, 1046788470), (114, 991694340), (117, 966266280), (120, 942109623), (124, 911718990), (126, 897247260), (130, 869639652), (133, 850023720), (135, 837430776), (140, 807522534), (147, 769069080), (152, 743770755), (155, 729375192), (156, 724699710), (162, 697858980), (168, 672935445), (171, 661129560), (180, 628073082), (182, 621171180), (186, 607812660), (189, 598164840), (190, 595016604), (195, 579759768), (196, 576801810), (210, 538348356), (216, 523394235), (217, 520982280), (228, 495847170), (234, 483133140), (243, 465239320), (245, 461441448), (247, 457705080), (248, 455859495), (252, 448623630), (260, 434819826), (266, 425011860), (270, 418715388), (273, 414114120), (279, 405208440), (280, 403761267), (285, 396677736), (294, 384534540), (310, 364687596), (312, 362349855), (315, 358898904), (324, 348929490), (342, 330564780), (351, 322088760), (360, 314036541), (364, 310585590), (372, 303906330), (378, 299082420), (380, 297508302), (390, 289879884), (392, 288400905), (399, 283341240), (403, 280528920), (405, 279143592), (420, 269174178), (434, 260491140), (441, 256356360), (455, 248468472), (456, 247923585), (465, 243125064), (468, 241566570), (486, 232619660), (490, 230720724), (494, 228852540), (504, 224311815), (513, 220376520), (520, 217409913), (532, 212505930), (540, 209357694), (546, 207057060), (558, 202604220), (567, 199388280), (570, 198338868), (585, 193253256), (588, 192267270), (589, 191940840), (620, 182343798), (630, 179449452), (637, 177477480), (648, 174464745), (651, 173660760), (665, 170004744), (684, 165282390), (702, 161044380), (728, 155292795), (735, 153813816), (741, 152568360), (744, 151953165), (756, 149541210), (760, 148754151), (780, 144939942), (798, 141670620), (806, 140264460), (810, 139571796), (819, 138038040), (837, 135069480), (840, 134587089), (855, 132225912), (868, 130245570), (882, 128178180), (910, 124234236), (930, 121562532), (931, 121431960), (936, 120783285), (945, 119632968), (961, 117641160), (972, 116309830), (980, 115360362), (988, 114426270), (1026, 110188260), (1053, 107362920), (1064, 106252965), (1080, 104678847), (1085, 104196456), (1092, 103528530), (1116, 101302110), (1134, 99694140), (1140, 99169434), (1170, 96626628), (1176, 96133635), (1178, 95970420), (1197, 94447080), (1209, 93509640), (1215, 93047864), (1235, 91541016), (1240, 91171899), (1260, 89724726), (1274, 88738740), (1302, 86830380), (1323, 85452120), (1330, 85002372), (1365, 82822824), (1368, 82641195), (1395, 81041688), (1404, 80522190), (1470, 76906908), (1482, 76284180), (1512, 74770605), (1519, 74426040), (1539, 73458840), (1560, 72469971), (1596, 70835310), (1612, 70132230), (1620, 69785898), (1638, 69019020), (1674, 67534740), (1701, 66462760), (1710, 66112956), (1729, 65386440), (1736, 65122785), (1755, 64417752), (1764, 64089090), (1767, 63980280), (1820, 62117118), (1860, 60781266), (1862, 60715980), (1890, 59816484), (1911, 59159160), (1922, 58820580), (1944, 58154915), (1953, 57886920), (1960, 57680181), (1976, 57213135), (1995, 56668248), (2015, 56105784), (2052, 55094130), (2106, 53681460), (2170, 52098228), (2184, 51764265), (2205, 51271272), (2223, 50856120), (2232, 50651055), (2268, 49847070), (2280, 49584717), (2340, 48313314), (2356, 47985210), (2394, 47223540), (2418, 46754820), (2430, 46523932), (2457, 46012680), (2470, 45770508), (2511, 45023160), (2520, 44862363), (2548, 44369370), (2565, 44075304), (2604, 43415190), (2646, 42726060), (2660, 42501186), (2730, 41411412), (2790, 40520844), (2793, 40477320), (2808, 40261095), (2821, 40075560), (2835, 39877656), (2883, 39213720), (2940, 38453454), (2945, 38388168), (2964, 38142090), (3038, 37213020), (3078, 36729420), (3159, 35787640), (3185, 35495496), (3192, 35417655), (3224, 35066115), (3240, 34892949), (3255, 34732152), (3276, 34509510), (3348, 33767370), (3402, 33231380), (3420, 33056478), (3458, 32693220), (3510, 32208876), (3528, 32044545), (3534, 31990140), (3591, 31482360), (3627, 31169880), (3640, 31058559), (3705, 30513672), (3720, 30390633), (3724, 30357990), (3780, 29908242), (3822, 29579580), (3844, 29410290), (3906, 28943460), (3969, 28484040), (3990, 28334124), (4030, 28052892), (4095, 27607608), (4104, 27547065), (4123, 27420120), (4185, 27013896), (4212, 26840730), (4340, 26049114), (4410, 25635636), (4446, 25428060), (4536, 24923535), (4557, 24808680), (4617, 24486280), (4655, 24286392), (4680, 24156657), (4712, 23992605), (4788, 23611770), (4805, 23528232), (4836, 23377410), (4860, 23261966), (4914, 23006340), (4940, 22885254), (5022, 22511580), (5096, 22184685), (5130, 22037652), (5187, 21795480), (5208, 21707595), (5265, 21472584), (5292, 21363030), (5301, 21326760), (5320, 21250593), (5460, 20705706), (5580, 20260422), (5586, 20238660), (5642, 20037780), (5670, 19938828), (5733, 19719720), (5766, 19606860), (5859, 19295640), (5880, 19226727), (5890, 19194084), (5928, 19071045), (5985, 18889416), (6045, 18701928), (6076, 18606510), (6156, 18364710), (6318, 17893820), (6370, 17747748), (6510, 17366076), (6552, 17254755), (6615, 17090424), (6669, 16952040), (6696, 16883685), (6727, 16805880), (6804, 16615690), (6840, 16528239), (6916, 16346610), (7020, 16104438), (7068, 15995070), (7182, 15741180), (7254, 15584940), (7371, 15337560), (7410, 15256836), (7448, 15178995), (7533, 15007720), (7560, 14954121), (7595, 14885208), (7644, 14789790), (7657, 14764680), (7688, 14705145), (7695, 14691768), (7812, 14471730), (7938, 14242020), (7980, 14167062), (8060, 14026446), (8190, 13803804), (8246, 13710060), (8370, 13506948), (8379, 13492440), (8424, 13420365), (8463, 13358520), (8505, 13292552), (8645, 13077288), (8649, 13071240), (8680, 13024557), (8820, 12817818), (8835, 12796056), (8892, 12714030), (9114, 12404340), (9234, 12243140), (9310, 12143196), (9555, 11831832), (9576, 11805885), (9610, 11764116), (9672, 11688705), (9720, 11630983), (9765, 11577384), (9828, 11503170), (9880, 11442627), (10044, 11255790), (10260, 11018826), (10374, 10897740), (10530, 10736292), (10584, 10681515), (10602, 10663380), (10773, 10494120), (10881, 10389960), (10920, 10352853), (11115, 10171224), (11160, 10130211), (11172, 10119330), (11284, 10018890), (11340, 9969414), (11466, 9859860), (11532, 9803430), (11718, 9647820), (11780, 9597042), (11907, 9494680), (11970, 9444708), (12090, 9350964), (12103, 9340920), (12152, 9303255), (12285, 9202536), (12312, 9182355), (12369, 9140040), (12493, 9049320), (12555, 9004632), (12636, 8946910), (12740, 8873874), (13020, 8683038), (13230, 8545212), (13338, 8476020), (13454, 8402940), (13608, 8307845), (13671, 8269560), (13832, 8173305), (13965, 8095464), (14040, 8052219), (14105, 8015112), (14136, 7997535), (14364, 7870590), (14415, 7842744), (14508, 7792470), (14742, 7668780), (14820, 7628418), (15066, 7503860), (15190, 7442604), (15288, 7394895), (15314, 7382340), (15390, 7345884), (15561, 7265160), (15624, 7235865), (15795, 7157528), (15876, 7121010), (15903, 7108920), (15960, 7083531), (16120, 7013223), (16380, 6901902), (16492, 6855030), (16740, 6753474), (16758, 6746220), (16926, 6679260), (17010, 6646276), (17199, 6573240), (17290, 6538644), (17298, 6535620), (17577, 6431880), (17640, 6408909), (17670, 6398028), (17784, 6357015), (17955, 6296472), (18135, 6233976), (18228, 6202170), (18259, 6191640), (18468, 6121570), (18620, 6071598), (19110, 5915916), (19220, 5882058), (19530, 5788692), (19656, 5751585), (19747, 5725080), (19845, 5696808), (20007, 5650680), (20088, 5627895), (20181, 5601960), (20520, 5509413), (20615, 5484024), (20748, 5448870), (21060, 5368146), (21204, 5331690), (21546, 5247060), (21762, 5194980), (22113, 5112520), (22230, 5085612), (22344, 5059665), (22568, 5009445), (22680, 4984707), (22785, 4961736), (22932, 4929930), (22971, 4921560), (23064, 4901715), (23085, 4897256), (23436, 4823910), (23560, 4798521), (23814, 4747340), (23940, 4722354), (24180, 4675482), (24206, 4670460), (24570, 4601268), (24738, 4570020), (24986, 4524660), (25110, 4502316), (25137, 4497480), (25272, 4473455), (25389, 4452840), (25480, 4436937), (25935, 4359096), (25947, 4357080), (26040, 4341519), (26460, 4272606), (26505, 4265352), (26676, 4238010), (26908, 4201470), (27342, 4134780), (27930, 4047732), (28210, 4007556), (28665, 3943944), (28728, 3935295), (28830, 3921372), (28861, 3917160), (29016, 3896235), (29295, 3859128), (29484, 3834390), (29640, 3814209), (30132, 3751930), (30380, 3721302), (30628, 3691170), (30780, 3672942), (31122, 3632580), (31590, 3578764), (31752, 3560505), (31806, 3554460), (32319, 3498040), (32643, 3463320), (32760, 3450951), (32984, 3427515), (33345, 3390408), (33480, 3376737), (33516, 3373110), (33635, 3361176), (33852, 3339630), (34020, 3323138), (34398, 3286620), (34580, 3269322), (34596, 3267810), (35154, 3215940), (35340, 3199014), (35910, 3148236), (36270, 3116988), (36309, 3113640), (36456, 3101085), (36518, 3095820), (36855, 3067512), (36936, 3060785), (37107, 3046680), (37240, 3035799), (37479, 3016440), (37665, 3001544), (38220, 2957958), (38285, 2952936), (38440, 2941029), (39060, 2894346), (39494, 2862540), (39690, 2848404), (40014, 2825340), (40362, 2800980), (41013, 2756520), (41230, 2742012), (41496, 2724435), (41895, 2698488), (42120, 2684073), (42315, 2671704), (42408, 2665845), (43092, 2623530), (43245, 2614248), (43524, 2597490), (44226, 2556260), (44460, 2542806), (45570, 2480868), (45864, 2464965), (45942, 2460780), (46170, 2448628), (46683, 2421720), (46872, 2411955), (47089, 2400840), (47628, 2373670), (47709, 2369640), (47880, 2361177), (48360, 2337741), (48412, 2335230), (49140, 2300634), (49476, 2285010), (49972, 2262330), (50220, 2251158), (50274, 2248740), (50778, 2226420), (51597, 2191080), (51870, 2179548), (51894, 2178540), (52731, 2143960), (52920, 2136303), (53010, 2132676), (53352, 2119005), (53599, 2109240), (53816, 2100735), (53865, 2098824), (54405, 2077992), (54684, 2067390), (54777, 2063880), (55860, 2023866), (56420, 2003778), (57330, 1971972), (57660, 1960686), (57722, 1958580), (58590, 1929564), (58968, 1917195), (59241, 1908360), (59535, 1898936), (60021, 1883560), (60264, 1875965), (60515, 1868184), (60543, 1867320), (60760, 1860651), (61256, 1845585), (61560, 1836471), (61845, 1828008), (62244, 1816290), (62465, 1809864), (63180, 1789382), (63612, 1777230), (64638, 1749020), (65286, 1731660), (66690, 1695204), (67032, 1686555), (67270, 1680588), (67704, 1669815), (68040, 1661569), (68355, 1653912), (68796, 1643310), (68913, 1640520), (69160, 1634661), (69192, 1633905), (70308, 1607970), (70680, 1599507), (71820, 1574118), (72540, 1558494), (72618, 1556820), (73036, 1547910), (73710, 1533756), (74214, 1523340), (74958, 1508220), (75330, 1500772), (75411, 1499160), (76167, 1484280), (76440, 1478979), (76570, 1476468), (77805, 1453032), (77841, 1452360), (78120, 1447173), (78988, 1431270), (79380, 1424202), (79515, 1421784), (80028, 1412670), (80724, 1400490), (82026, 1378260), (82460, 1371006), (83790, 1349244), (84630, 1335852), (85995, 1314648), (86184, 1311765), (86490, 1307124), (86583, 1305720), (87048, 1298745), (87451, 1292760), (87885, 1286376), (88452, 1278130), (88920, 1271403), (91140, 1240434), (91295, 1238328), (91884, 1230390), (92340, 1224314), (93366, 1210860), (94178, 1200420), (95256, 1186835), (95418, 1184820), (96824, 1167615), (97929, 1154440), (98280, 1150317), (98735, 1145016), (98952, 1142505), (99944, 1131165), (100035, 1130136), (100440, 1125579), (100548, 1124370), (100905, 1120392), (101556, 1113210), (103194, 1095540), (103740, 1089774), (103788, 1089270), (105462, 1071980), (106020, 1066338), (107198, 1054620), (107730, 1049412), (108810, 1038996), (108927, 1037880), (109368, 1033695), (109554, 1031940), (110565, 1022504), (111321, 1015560), (111720, 1011933), (112437, 1005480), (112840, 1001889), (114660, 985986), (114855, 984312), (115320, 980343), (115444, 979290), (117180, 964782), (118482, 954180), (119070, 949468), (120042, 941780), (121030, 934092), (121086, 933660), (123039, 918840), (123690, 914004), (124488, 908145), (124930, 904932), (125685, 899496), (126360, 894691), (126945, 890568), (127224, 888615), (127813, 884520), (129276, 874510), (129735, 871416), (130572, 865830), (133380, 847602), (134540, 840294), (136710, 826956), (137592, 821655), (137826, 820260), (140049, 807240), (140616, 803985), (141267, 800280), (143127, 789880), (143640, 787059), (144305, 783432), (145080, 779247), (145236, 778410), (146072, 773955), (147420, 766878), (148428, 761670), (149916, 754110), (150660, 750386), (150822, 749580), (152334, 742140), (153140, 738234), (154791, 730360), (155610, 726516), (155682, 726180), (157976, 715635), (158760, 712101), (159030, 710892), (160056, 706335), (160797, 703080), (161448, 700245), (161595, 699608), (163215, 692664), (164052, 689130), (164331, 687960), (164920, 685503), (167580, 674622), (169260, 667926), (171990, 657324), (172980, 653562), (173166, 652860), (174902, 646380), (175770, 643188), (176904, 639065), (177723, 636120), (181545, 622728), (181629, 622440), (182280, 620217), (182590, 619164), (183768, 615195), (184680, 612157), (185535, 609336), (186732, 605430), (187395, 603288), (188356, 600210), (190836, 592410), (195858, 577220), (197470, 572508), (200070, 565068), (201096, 562185), (201810, 560196), (203112, 556605), (205065, 551304), (206388, 547770), (206739, 546840), (207480, 544887), (207576, 544635), (210924, 535990), (212040, 533169), (214396, 527310), (215460, 524706), (217620, 519498), (217854, 518940), (219108, 515970), (221130, 511252), (222642, 507780), (224874, 502740), (226233, 499720), (228501, 494760), (229320, 492993), (229710, 492156), (230888, 489645), (233415, 484344), (233523, 484120), (234360, 482391), (235445, 480168), (236964, 477090), (237367, 476280), (238140, 474734), (238545, 473928), (240084, 470890), (242060, 467046), (242172, 466830), (246078, 459420), (247380, 457002), (249860, 452466), (251370, 449748), (253890, 445284), (255626, 442260), (257985, 438216), (258552, 437255), (259470, 435708), (259749, 435240), (261144, 432915), (262353, 430920), (263655, 428792), (266760, 423801), (267995, 421848), (269080, 420147), (273420, 413478), (273885, 412776), (275652, 410130), (280098, 403620), (282534, 400140), (286254, 394940), (288610, 391716), (290472, 389205), (294840, 383439), (296205, 381672), (296856, 380835), (299832, 377055), (300105, 376712), (301320, 375193), (301644, 374790), (302715, 373464), (304668, 371070), (306280, 369117), (309582, 365180), (311220, 363258), (311364, 363090), (318060, 355446), (321594, 351540), (323190, 349804), (326430, 346332), (326781, 345960), (328104, 344565), (328662, 343980), (333963, 338520), (335160, 337311)]