409877984880

素因数分解:

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

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 93, 95, 104, 105, 112, 114, 117, 120, 124, 126, 129, 130, 133, 140, 144, 152, 155, 156, 168, 169, 171, 172, 180, 182, 186, 190, 195, 208, 210, 215, 217, 228, 234, 240, 247, 248, 252, 258, 260, 266, 273, 279, 280, 285, 301, 304, 310, 312, 315, 336, 338, 342, 344, 360, 361, 364, 372, 380, 387, 390, 399, 403, 420, 430, 434, 455, 456, 465, 468, 494, 496, 504, 507, 516, 520, 532, 546, 558, 559, 560, 570, 585, 589, 602, 620, 624, 630, 645, 651, 665, 676, 684, 688, 720, 722, 728, 741, 744, 760, 774, 780, 798, 806, 817, 819, 840, 845, 855, 860, 868, 903, 910, 912, 930, 936, 988, 1008, 1014, 1032, 1040, 1064, 1083, 1085, 1092, 1116, 1118, 1140, 1170, 1178, 1183, 1197, 1204, 1209, 1235, 1240, 1260, 1290, 1302, 1330, 1333, 1352, 1365, 1368, 1395, 1444, 1456, 1482, 1488, 1505, 1520, 1521, 1548, 1560, 1596, 1612, 1634, 1638, 1677, 1680, 1690, 1710, 1720, 1729, 1736, 1767, 1805, 1806, 1820, 1860, 1872, 1935, 1953, 1976, 1995, 2015, 2028, 2064, 2128, 2166, 2170, 2184, 2223, 2232, 2236, 2280, 2340, 2356, 2366, 2394, 2408, 2418, 2451, 2470, 2480, 2520, 2527, 2535, 2580, 2604, 2660, 2666, 2704, 2709, 2730, 2736, 2790, 2795, 2821, 2888, 2945, 2964, 3010, 3042, 3096, 3120, 3192, 3211, 3224, 3249, 3255, 3268, 3276, 3354, 3380, 3420, 3440, 3458, 3472, 3534, 3549, 3610, 3612, 3627, 3640, 3705, 3720, 3870, 3906, 3913, 3952, 3990, 3999, 4030, 4056, 4085, 4095, 4123, 4332, 4340, 4368, 4446, 4464, 4472, 4515, 4560, 4680, 4693, 4712, 4732, 4788, 4816, 4836, 4902, 4940, 5031, 5040, 5054, 5070, 5160, 5187, 5208, 5239, 5301, 5320, 5332, 5415, 5418, 5460, 5580, 5590, 5642, 5719, 5776, 5890, 5915, 5928, 5985, 6020, 6045, 6084, 6192, 6384, 6422, 6448, 6498, 6510, 6536, 6552, 6665, 6708, 6760, 6840, 6916, 7068, 7098, 7220, 7224, 7254, 7267, 7280, 7353, 7410, 7440, 7581, 7605, 7657, 7740, 7812, 7826, 7980, 7998, 8060, 8112, 8170, 8190, 8246, 8385, 8463, 8645, 8664, 8680, 8835, 8892, 8944, 9030, 9331, 9360, 9386, 9424, 9464, 9576, 9633, 9672, 9765, 9804, 9880, 10062, 10108, 10140, 10320, 10374, 10416, 10478, 10602, 10621, 10640, 10647, 10664, 10830, 10836, 10920, 11115, 11160, 11180, 11191, 11284, 11438, 11739, 11780, 11830, 11856, 11970, 11997, 12040, 12090, 12168, 12255, 12369, 12635, 12844, 12996, 13020, 13072, 13104, 13330, 13416, 13520, 13545, 13680, 13832, 14079, 14105, 14136, 14196, 14440, 14448, 14508, 14534, 14706, 14820, 15162, 15210, 15314, 15480, 15523, 15561, 15624, 15652, 15717, 15960, 15996, 16055, 16120, 16245, 16340, 16380, 16492, 16770, 16926, 17157, 17290, 17328, 17329, 17360, 17670, 17745, 17784, 18060, 18135, 18662, 18772, 18928, 19152, 19266, 19344, 19530, 19565, 19608, 19760, 19995, 20124, 20216, 20280, 20615, 20748, 20956, 21204, 21242, 21294, 21328, 21660, 21672, 21801, 21840, 22230, 22320, 22360, 22382, 22477, 22568, 22743, 22876, 22971, 23465, 23478, 23560, 23660, 23940, 23994, 24080, 24180, 24336, 24510, 24738, 25155, 25270, 25327, 25389, 25688, 25935, 25992, 26040, 26195, 26505, 26660, 26832, 27090, 27664, 27993, 28158, 28210, 28272, 28392, 28595, 28880, 28899, 29016, 29068, 29412, 29640, 30324, 30420, 30628, 30960, 31046, 31122, 31248, 31304, 31434, 31863, 31920, 31992, 32110, 32240, 32490, 32680, 32760, 32851, 32984, 33540, 33573, 33852, 34314, 34580, 34658, 35217, 35340, 35490, 35568, 36120, 36270, 36335, 36673, 36765, 37107, 37324, 37544, 37905, 38285, 38532, 39060, 39130, 39216, 39990, 40248, 40432, 40560, 41230, 41496, 41912, 42237, 42315, 42408, 42484, 42588, 43320, 43344, 43602, 44460, 44720, 44764, 44954, 45136, 45486, 45752, 45942, 46569, 46655, 46930, 46956, 47120, 47151, 47320, 47880, 47988, 48165, 48360, 49020, 49476, 50310, 50540, 50654, 50778, 50869, 51376, 51471, 51870, 51984, 51987, 52080, 52390, 53010, 53105, 53235, 53320, 53599, 54180, 55955, 55986, 56316, 56420, 56784, 57190, 57798, 58032, 58136, 58695, 58824, 59280, 59985, 60648, 60840, 61009, 61256, 61845, 62092, 62244, 62608, 62868, 63726, 63984, 64220, 64980, 65360, 65403, 65520, 65702, 65968, 67080, 67146, 67431, 67704, 68628, 68913, 69160, 69316, 70395, 70434, 70680, 70980, 72240, 72540, 72670, 73346, 73530, 74214, 74347, 74648, 75088, 75810, 75981, 76570, 77064, 77615, 77805, 78120, 78260, 78337, 78585, 79980, 80496, 82460, 82992, 83824, 83979, 84474, 84630, 84816, 84968, 85176, 85785, 86640, 86645, 87204, 88920, 89528, 89908, 90972, 91504, 91884, 93138, 93310, 93860, 93912, 94302, 94640, 95589, 95760, 95976, 96330, 96720, 98040, 98553, 98952, 99541, 100620, 100719, 101080, 101308, 101556, 101738, 102942, 103740, 103974, 104780, 106020, 106210, 106470, 106640, 107198, 108360, 108661, 109005, 110019, 111910, 111972, 112385, 112632, 112840, 113715, 114380, 114855, 115596, 116272, 117390, 117648, 119970, 121296, 121303, 121680, 122018, 122512, 123690, 124184, 124488, 125736, 126635, 126945, 127452, 128440, 129960, 130806, 131404, 134160, 134292, 134862, 135408, 137256, 137826, 138073, 138320, 138632, 139707, 139965, 140790, 140868, 141360, 141960, 144495, 145080, 145340, 145483, 146692, 147060, 148428, 148694, 149296, 151620, 151962, 152607, 153140, 154128, 155230, 155610, 155961, 156240, 156520, 156674, 157170, 159315, 159960, 160797, 164255, 164920, 167865, 167958, 168948, 169260, 169936, 170352, 171570, 173290, 174408, 176085, 177289, 177840, 179056, 179816, 181944, 183027, 183365, 183768, 185535, 186276, 186620, 187720, 187824, 188604, 191178, 191952, 192660, 196080, 197106, 197904, 199082, 201240, 201438, 201799, 202160, 202293, 202616, 203112, 203476, 205884, 207480, 207948, 209560, 211185, 212040, 212420, 212940, 214396, 216720, 217322, 218010, 220038, 223041, 223820, 223944, 224770, 225264, 225277, 225680, 227430, 227943, 228760, 229710, 231192, 232845, 234780, 235011, 235755, 239940, 242606, 244036, 247380, 248368, 248976, 251472, 253270, 253890, 254345, 254904, 256880, 257355, 259920, 259935, 261612, 262808, 267995, 268584, 269724, 274512, 275652, 276146, 277264, 279414, 279930, 281580, 281736, 283920, 288990, 290160, 290680, 290966, 293384, 294120, 295659, 296856, 297388, 298623, 303240, 303924, 305045, 305214, 306280, 310460, 311220, 311922, 313040, 313348, 314340, 318630, 319920, 321594, 325983, 327015, 328510, 329251, 329840, 330057, 335730, 335916, 337155, 337896, 338520, 343140, 344565, 346580, 348816, 352170, 354578, 359632, 363888, 363909, 366054, 366730, 367536, 371070, 371735, 372552, 373240, 375440, 377208, 379905, 382356, 385320, 391685, 394212, 398164, 402480, 402876, 403598, 404586, 405232, 406224, 406952, 411768, 414219, 414960, 415896, 419120, 419895, 422370, 424080, 424840, 425880, 427063, 428792, 434644, 436020, 436449, 440076, 446082, 447640, 447888, 449540, 450554, 454860, 455886, 457520, 457821, 459420, 462384, 465690, 469560, 470022, 471510, 477945, 479880, 481213, 482391, 485212, 488072, 492765, 494760, 497705, 503595, 506540, 507780, 508690, 509808, 514710, 519870, 523224, 525616, 531867, 535990, 537168, 539448, 543305, 549081, 550095, 551304, 552292, 558828, 559860, 563160, 563472, 577980, 581360, 581932, 586768, 588240, 591318, 593712, 594776, 597246, 605397, 606480, 606515, 607848, 610090, 610428, 612560, 620920, 622440, 623844, 626696, 628680, 637260, 643188, 651966, 654030, 657020, 658502, 660114, 669123, 671460, 671832, 674310, 675792, 675831, 677040, 686280, 689130, 690365, 693160, 696787, 698535, 704340, 705033, 709156, 727415, 727818, 732108, 733460, 742140, 743470, 745104, 746480, 754416, 759810, 763035, 764712, 770640, 779805, 783370, 788424, 796328, 803985, 805752, 807196, 809172, 813904, 823536, 828438, 831792, 839790, 844740, 849680, 851760, 854126, 857584, 869288, 872040, 872898, 880152, 886445, 892164, 895280, 895869, 899080, 901108, 909720, 911772, 915135, 915642, 918840, 931380, 939120, 940044, 943020, 955890, 959760, 962426, 964782, 966511, 970424, 976144, 977949, 985530, 987753, 989520, 995410, 1007190, 1008995, 1011465, 1013080, 1015560, 1017380, 1018381, 1029420, 1039740, 1046448, 1063734, 1071980, 1078896, 1086610, 1091727, 1098162, 1100190, 1102608, 1104584, 1115205, 1117656, 1119720, 1126320, 1126385, 1139715, 1155960, 1163864, 1175055, 1182636, 1189552, 1194492, 1210794, 1213030, 1215696, 1220180, 1220856, 1241840, 1242657, 1244880, 1247688, 1253392, 1257360, 1274520, 1281189, 1286376, 1303932, 1308060, 1309347, 1314040, 1317004, 1320228, 1338246, 1342920, 1343664, 1348620, 1351662, 1372560, 1378260, 1380730, 1386320, 1393574, 1397070, 1408680, 1410066, 1412593, 1418312, 1443639, 1454830, 1455636, 1464216, 1466920, 1478295, 1484280, 1486940, 1493115, 1519620, 1526070, 1529424, 1559610, 1566740, 1576848, 1576939, 1592656, 1595601, 1607970, 1611504, 1614392, 1618344, 1629915, 1646255, 1650285, 1656876, 1679580, 1689480, 1708252, 1738576, 1744080, 1745796, 1760304, 1772890, 1784328, 1791738, 1798160, 1802216, 1816191, 1819440, 1819545, 1823544, 1830270, 1831284, 1837680, 1862760, 1880088, 1886040, 1891279, 1911780, 1924852, 1929564, 1933022, 1940848, 1955898, 1971060, 1975506, 1990820, 2014380, 2017990, 2022930, 2026160, 2027493, 2031120, 2034760, 2036762, 2058840, 2071095, 2079480, 2090361, 2127468, 2135315, 2143960, 2173220, 2182245, 2183454, 2196324, 2200380, 2209168, 2230410, 2235312, 2239440, 2252770, 2279430, 2289105, 2304757, 2311920, 2327728, 2350110, 2365272, 2388984, 2406065, 2411955, 2421588, 2426060, 2440360, 2441712, 2485314, 2495376, 2549040, 2562378, 2572752, 2607864, 2616120, 2618694, 2623387, 2628080, 2634008, 2640456, 2659335, 2676492, 2685840, 2697240, 2703324, 2745405, 2756520, 2761460, 2787148, 2794140, 2817360, 2820132, 2825186, 2836624, 2887278, 2899533, 2909660, 2911272, 2928432, 2933840, 2956590, 2963259, 2968560, 2973880, 2986230, 3026985, 3039240, 3052140, 3055143, 3119220, 3133480, 3153878, 3191202, 3215940, 3228784, 3236688, 3259830, 3292510, 3300570, 3313752, 3345615, 3359160, 3368491, 3378960, 3379155, 3416504, 3483935, 3491592, 3525165, 3545780, 3568656, 3583476, 3604432, 3632382, 3639090, 3647088, 3660540, 3662568, 3725520, 3760176, 3772080, 3782558, 3823560, 3843567, 3849704, 3859128, 3866044, 3911796, 3942120, 3951012, 3981640, 4028760, 4035980, 4045860, 4054986, 4069520, 4073524, 4117680, 4142190, 4158960, 4180722, 4237779, 4254936, 4270630, 4280263, 4287920, 4330917, 4346440, 4364490, 4366908, 4392648, 4400760, 4460820, 4479345, 4505540, 4558860, 4578210, 4609514, 4700220, 4730544, 4730817, 4777968, 4812130, 4823910, 4832555, 4843176, 4852120, 4880720, 4889745, 4938765, 4970628, 5091905, 5124756, 5215728, 5232240, 5237388, 5246774, 5268016, 5280912, 5318670, 5352984, 5394480, 5406648, 5458635, 5490810, 5513040, 5522920, 5574296, 5588280, 5640264, 5650372, 5673837, 5774556, 5799066, 5819320, 5822544, 5913180, 5926518, 5947760, 5972460, 6053970, 6078480, 6104280, 6110286, 6213285, 6238440, 6255769, 6266960, 6271083, 6307756, 6382404, 6405945, 6431880, 6519660, 6546735, 6585020, 6601140, 6627504, 6691230, 6718320, 6736982, 6758310, 6833008, 6914271, 6967870, 6983184, 7050330, 7062965, 7091560, 7166952, 7218195, 7264764, 7278180, 7321080, 7325136, 7565116, 7647120, 7687134, 7699408, 7718256, 7732088, 7823592, 7870161, 7884240, 7884695, 7902024, 7963280, 7978005, 8057520, 8071960, 8091720, 8109972, 8147048, 8284380, 8361444, 8475558, 8509872, 8541260, 8560526, 8661834, 8692880, 8698599, 8728980, 8733816, 8785296, 8801520, 8921640, 8958690, 9011080, 9080955, 9117720, 9156420, 9165429, 9219028, 9400440, 9456395, 9461634, 9624260, 9647820, 9665110, 9686352, 9704240, 9779490, 9877530, 9941256, 10105473, 10137465, 10183810, 10249512, 10451805, 10474776, 10493548, 10637340, 10705968, 10813296, 10917270, 10981620, 11045840, 11148592, 11176560, 11280528, 11300744, 11347674, 11523785, 11549112, 11598132, 11638640, 11826360, 11853036, 11944920, 12107940, 12208560, 12220572, 12426570, 12476880, 12511538, 12542166, 12615512, 12713337, 12764808, 12811890, 12840789, 12863760, 13039320, 13093470, 13116935, 13170040, 13202280, 13238953, 13382460, 13473964, 13516620, 13828542, 13935740, 14100660, 14125930, 14183120, 14192451, 14333904, 14436390, 14497665, 14529528, 14556360, 14642160, 14816295, 15130232, 15275715, 15374268, 15464176, 15647184, 15740322, 15769390, 15804048, 15956010, 16143920, 16183440, 16219944, 16294096, 16568760, 16722888, 16842455, 16951116, 17021511, 17082520, 17121052, 17323668, 17397198, 17457960, 17467632, 17843280, 17917380, 18022160, 18161910, 18235440, 18312840, 18330858, 18363709, 18438056, 18767307, 18800880, 18912790, 18923268, 19217835, 19248520, 19295640, 19330220, 19558980, 19755060, 19882512, 20210946, 20274930, 20367620, 20499024, 20742813, 20903610, 20949552, 20987096, 21188895, 21274680, 21401315, 21654585, 21834540, 21963240, 22601488, 22695348, 23047570, 23098224, 23196264, 23610483, 23652720, 23654085, 23706072, 23889840, 24215880, 24441144, 24853140, 25023076, 25084332, 25231024, 25426674, 25529616, 25623780, 25681578, 26078640, 26186940, 26233870, 26340080, 26404560, 26477906, 26764920, 26947928, 27033240, 27657084, 27871480, 28201320, 28251860, 28369185, 28384902, 28872780, 28995330, 29059056, 29112720, 29632590, 29961841, 30260464, 30316419, 30551430, 30748536, 31278845, 31355415, 31480644, 31538780, 31912020, 32439888, 33137520, 33445776, 33684910, 33902232, 34043022, 34165040, 34242104, 34571355, 34647336, 34794396, 34915920, 35834760, 36323820, 36625680, 36661716, 36727418, 36876112, 37534614, 37825580, 37846536, 38435670, 38497040, 38522367, 38591280, 38660440, 39117960, 39350805, 39510120, 39716859, 40421892, 40549860, 40735240, 41485626, 41807220, 41974192, 42377790, 42549360, 42802630, 43309170, 43492995, 43669080, 43790383, 43926480, 45390696, 45827145, 46095140, 46392528, 47220966, 47308170, 47412144, 48431760, 48882288, 49706280, 50046152, 50168664, 50527365, 50853348, 51247560, 51363156, 52373880, 52467740, 52955812, 53529840, 53895856, 54066480, 55091127, 55314168, 55742960, 56301921, 56402640, 56503720, 56738370, 56769804, 57745560, 57990660, 59265180, 59923682, 60632838, 61102860, 61497072, 62557690, 62710830, 62961288, 63077560, 63566685, 63824040, 64203945, 66194765, 67369820, 67804464, 68086044, 68484208, 69142710, 69294672, 69588792, 70962255, 71669520, 72647640, 73323432, 73454836, 75069228, 75651160, 75693072, 76871340, 77044734, 77320880, 78235920, 78701610, 79020240, 79433718, 80843784, 81099720, 81324997, 81470480, 82971252, 83614440, 84755580, 85107555, 85605260, 86618340, 86985990, 87338160, 87580766, 89885523, 90781392, 91654290, 91818545, 92190280, 93836535, 94441932, 94616340, 99412560, 100092304, 100337328, 101054730, 101706696, 102495120, 102726312, 103714065, 104747760, 104935480, 105911624, 110182254, 110628336, 112603842, 113007440, 113476740, 113539608, 115491120, 115981320, 118052415, 118530360, 119150577, 119847364, 121265676, 122205720, 125115380, 125421660, 125922576, 126155120, 127133370, 127648080, 128407890, 131371149, 132389530, 134739640, 136172088, 138285420, 139177584, 141924510, 145295280, 146646864, 146909672, 149809205, 150138456, 151302320, 151582095, 153742680, 154089468, 157403220, 158867436, 161687568, 162199440, 162649994, 165273381, 165942504, 167228880, 169511160, 170215110, 171210520, 173236680, 173971980, 175161532, 179771046, 183308580, 183637090, 184380560, 187673070, 188883864, 189232680, 192611835, 198584295, 202109460, 203413392, 205452624, 207428130, 209870960, 211823248, 218951915, 220364508, 225207684, 226953480, 227079216, 231962640, 236104830, 237060720, 238301154, 239694728, 242531352, 243974991, 244411440, 250230760, 250843320, 254266740, 256815780, 262742298, 264779060, 269479280, 269656569, 272344176, 275455635, 276570840, 281509605, 283849020, 293819344, 299618410, 300276912, 303164190, 307485360, 308178936, 314806440, 317734872, 325299988, 330546762, 331885008, 339022320, 340430220, 342421040, 346473360, 347943960, 350323064, 359542092, 366617160, 367274180, 375346140, 377767728, 378465360, 385223670, 394113447, 397168590, 404218920, 406624985, 414856260, 437903830, 440729016, 449427615, 450415368, 453906960, 472209660, 476602308, 479389456, 485062704, 487949982, 500461520, 501686640, 508533480, 513631560, 525484596, 529558120, 539313138, 550911270, 553141680, 563019210, 567698040, 569274979, 595752885, 599236820, 606328380, 616357872, 629612880, 635469744, 650599976, 656855745, 661093524, 680860440, 695887920, 700646128, 719084184, 731924973, 733234320, 734548360, 750692280, 770447340, 788226894, 794337180, 808437840, 813249970, 826366905, 829712520, 875807660, 881458032, 898855230, 900830736, 944419320, 953204616, 975899964, 1017066960, 1027263120, 1050969192, 1059116240, 1078626276, 1101822540, 1126038420, 1135396080, 1138549958, 1191505770, 1198473640, 1212656760, 1219874955, 1301199952, 1313711490, 1322187048, 1348282845, 1361720880, 1438168368, 1463849946, 1469096720, 1501384560, 1540894680, 1576453788, 1588674360, 1626499940, 1652733810, 1659425040, 1707824937, 1751615320, 1797710460, 1888838640, 1906409232, 1951799928, 1970567235, 2101938384, 2157252552, 2203645080, 2252076840, 2277099916, 2383011540, 2396947280, 2425313520, 2439749910, 2627422980, 2644374096, 2696565690, 2846374895, 2927699892, 3081789360, 3152907576, 3177348720, 3252999880, 3305467620, 3415649874, 3503230640, 3595420920, 3659624865, 3903599856, 3941134470, 4314505104, 4407290160, 4504153680, 4554199832, 4766023080, 4879499820, 5123474811, 5254845960, 5393131380, 5692749790, 5855399784, 6305815152, 6505999760, 6610935240, 6831299748, 7190841840, 7319249730, 7882268940, 8539124685, 9108399664, 9532046160, 9758999640, 10246949622, 10509691920, 10786262760, 11385499580, 11710799568, 13221870480, 13662599496, 14638499460, 15764537880, 17078249370, 19517999280, 20493899244, 21572525520, 22770999160, 25617374055, 27325198992, 29276998920, 31529075760, 34156498740, 40987798488, 45541998320, 51234748110, 58553997840, 68312997480, 81975596976, 102469496220, 136625994960, 204938992440, 409877984880]

約数ペア:

[(1, 409877984880), (2, 204938992440), (3, 136625994960), (4, 102469496220), (5, 81975596976), (6, 68312997480), (7, 58553997840), (8, 51234748110), (9, 45541998320), (10, 40987798488), (12, 34156498740), (13, 31529075760), (14, 29276998920), (15, 27325198992), (16, 25617374055), (18, 22770999160), (19, 21572525520), (20, 20493899244), (21, 19517999280), (24, 17078249370), (26, 15764537880), (28, 14638499460), (30, 13662599496), (31, 13221870480), (35, 11710799568), (36, 11385499580), (38, 10786262760), (39, 10509691920), (40, 10246949622), (42, 9758999640), (43, 9532046160), (45, 9108399664), (48, 8539124685), (52, 7882268940), (56, 7319249730), (57, 7190841840), (60, 6831299748), (62, 6610935240), (63, 6505999760), (65, 6305815152), (70, 5855399784), (72, 5692749790), (76, 5393131380), (78, 5254845960), (80, 5123474811), (84, 4879499820), (86, 4766023080), (90, 4554199832), (91, 4504153680), (93, 4407290160), (95, 4314505104), (104, 3941134470), (105, 3903599856), (112, 3659624865), (114, 3595420920), (117, 3503230640), (120, 3415649874), (124, 3305467620), (126, 3252999880), (129, 3177348720), (130, 3152907576), (133, 3081789360), (140, 2927699892), (144, 2846374895), (152, 2696565690), (155, 2644374096), (156, 2627422980), (168, 2439749910), (169, 2425313520), (171, 2396947280), (172, 2383011540), (180, 2277099916), (182, 2252076840), (186, 2203645080), (190, 2157252552), (195, 2101938384), (208, 1970567235), (210, 1951799928), (215, 1906409232), (217, 1888838640), (228, 1797710460), (234, 1751615320), (240, 1707824937), (247, 1659425040), (248, 1652733810), (252, 1626499940), (258, 1588674360), (260, 1576453788), (266, 1540894680), (273, 1501384560), (279, 1469096720), (280, 1463849946), (285, 1438168368), (301, 1361720880), (304, 1348282845), (310, 1322187048), (312, 1313711490), (315, 1301199952), (336, 1219874955), (338, 1212656760), (342, 1198473640), (344, 1191505770), (360, 1138549958), (361, 1135396080), (364, 1126038420), (372, 1101822540), (380, 1078626276), (387, 1059116240), (390, 1050969192), (399, 1027263120), (403, 1017066960), (420, 975899964), (430, 953204616), (434, 944419320), (455, 900830736), (456, 898855230), (465, 881458032), (468, 875807660), (494, 829712520), (496, 826366905), (504, 813249970), (507, 808437840), (516, 794337180), (520, 788226894), (532, 770447340), (546, 750692280), (558, 734548360), (559, 733234320), (560, 731924973), (570, 719084184), (585, 700646128), (589, 695887920), (602, 680860440), (620, 661093524), (624, 656855745), (630, 650599976), (645, 635469744), (651, 629612880), (665, 616357872), (676, 606328380), (684, 599236820), (688, 595752885), (720, 569274979), (722, 567698040), (728, 563019210), (741, 553141680), (744, 550911270), (760, 539313138), (774, 529558120), (780, 525484596), (798, 513631560), (806, 508533480), (817, 501686640), (819, 500461520), (840, 487949982), (845, 485062704), (855, 479389456), (860, 476602308), (868, 472209660), (903, 453906960), (910, 450415368), (912, 449427615), (930, 440729016), (936, 437903830), (988, 414856260), (1008, 406624985), (1014, 404218920), (1032, 397168590), (1040, 394113447), (1064, 385223670), (1083, 378465360), (1085, 377767728), (1092, 375346140), (1116, 367274180), (1118, 366617160), (1140, 359542092), (1170, 350323064), (1178, 347943960), (1183, 346473360), (1197, 342421040), (1204, 340430220), (1209, 339022320), (1235, 331885008), (1240, 330546762), (1260, 325299988), (1290, 317734872), (1302, 314806440), (1330, 308178936), (1333, 307485360), (1352, 303164190), (1365, 300276912), (1368, 299618410), (1395, 293819344), (1444, 283849020), (1456, 281509605), (1482, 276570840), (1488, 275455635), (1505, 272344176), (1520, 269656569), (1521, 269479280), (1548, 264779060), (1560, 262742298), (1596, 256815780), (1612, 254266740), (1634, 250843320), (1638, 250230760), (1677, 244411440), (1680, 243974991), (1690, 242531352), (1710, 239694728), (1720, 238301154), (1729, 237060720), (1736, 236104830), (1767, 231962640), (1805, 227079216), (1806, 226953480), (1820, 225207684), (1860, 220364508), (1872, 218951915), (1935, 211823248), (1953, 209870960), (1976, 207428130), (1995, 205452624), (2015, 203413392), (2028, 202109460), (2064, 198584295), (2128, 192611835), (2166, 189232680), (2170, 188883864), (2184, 187673070), (2223, 184380560), (2232, 183637090), (2236, 183308580), (2280, 179771046), (2340, 175161532), (2356, 173971980), (2366, 173236680), (2394, 171210520), (2408, 170215110), (2418, 169511160), (2451, 167228880), (2470, 165942504), (2480, 165273381), (2520, 162649994), (2527, 162199440), (2535, 161687568), (2580, 158867436), (2604, 157403220), (2660, 154089468), (2666, 153742680), (2704, 151582095), (2709, 151302320), (2730, 150138456), (2736, 149809205), (2790, 146909672), (2795, 146646864), (2821, 145295280), (2888, 141924510), (2945, 139177584), (2964, 138285420), (3010, 136172088), (3042, 134739640), (3096, 132389530), (3120, 131371149), (3192, 128407890), (3211, 127648080), (3224, 127133370), (3249, 126155120), (3255, 125922576), (3268, 125421660), (3276, 125115380), (3354, 122205720), (3380, 121265676), (3420, 119847364), (3440, 119150577), (3458, 118530360), (3472, 118052415), (3534, 115981320), (3549, 115491120), (3610, 113539608), (3612, 113476740), (3627, 113007440), (3640, 112603842), (3705, 110628336), (3720, 110182254), (3870, 105911624), (3906, 104935480), (3913, 104747760), (3952, 103714065), (3990, 102726312), (3999, 102495120), (4030, 101706696), (4056, 101054730), (4085, 100337328), (4095, 100092304), (4123, 99412560), (4332, 94616340), (4340, 94441932), (4368, 93836535), (4446, 92190280), (4464, 91818545), (4472, 91654290), (4515, 90781392), (4560, 89885523), (4680, 87580766), (4693, 87338160), (4712, 86985990), (4732, 86618340), (4788, 85605260), (4816, 85107555), (4836, 84755580), (4902, 83614440), (4940, 82971252), (5031, 81470480), (5040, 81324997), (5054, 81099720), (5070, 80843784), (5160, 79433718), (5187, 79020240), (5208, 78701610), (5239, 78235920), (5301, 77320880), (5320, 77044734), (5332, 76871340), (5415, 75693072), (5418, 75651160), (5460, 75069228), (5580, 73454836), (5590, 73323432), (5642, 72647640), (5719, 71669520), (5776, 70962255), (5890, 69588792), (5915, 69294672), (5928, 69142710), (5985, 68484208), (6020, 68086044), (6045, 67804464), (6084, 67369820), (6192, 66194765), (6384, 64203945), (6422, 63824040), (6448, 63566685), (6498, 63077560), (6510, 62961288), (6536, 62710830), (6552, 62557690), (6665, 61497072), (6708, 61102860), (6760, 60632838), (6840, 59923682), (6916, 59265180), (7068, 57990660), (7098, 57745560), (7220, 56769804), (7224, 56738370), (7254, 56503720), (7267, 56402640), (7280, 56301921), (7353, 55742960), (7410, 55314168), (7440, 55091127), (7581, 54066480), (7605, 53895856), (7657, 53529840), (7740, 52955812), (7812, 52467740), (7826, 52373880), (7980, 51363156), (7998, 51247560), (8060, 50853348), (8112, 50527365), (8170, 50168664), (8190, 50046152), (8246, 49706280), (8385, 48882288), (8463, 48431760), (8645, 47412144), (8664, 47308170), (8680, 47220966), (8835, 46392528), (8892, 46095140), (8944, 45827145), (9030, 45390696), (9331, 43926480), (9360, 43790383), (9386, 43669080), (9424, 43492995), (9464, 43309170), (9576, 42802630), (9633, 42549360), (9672, 42377790), (9765, 41974192), (9804, 41807220), (9880, 41485626), (10062, 40735240), (10108, 40549860), (10140, 40421892), (10320, 39716859), (10374, 39510120), (10416, 39350805), (10478, 39117960), (10602, 38660440), (10621, 38591280), (10640, 38522367), (10647, 38497040), (10664, 38435670), (10830, 37846536), (10836, 37825580), (10920, 37534614), (11115, 36876112), (11160, 36727418), (11180, 36661716), (11191, 36625680), (11284, 36323820), (11438, 35834760), (11739, 34915920), (11780, 34794396), (11830, 34647336), (11856, 34571355), (11970, 34242104), (11997, 34165040), (12040, 34043022), (12090, 33902232), (12168, 33684910), (12255, 33445776), (12369, 33137520), (12635, 32439888), (12844, 31912020), (12996, 31538780), (13020, 31480644), (13072, 31355415), (13104, 31278845), (13330, 30748536), (13416, 30551430), (13520, 30316419), (13545, 30260464), (13680, 29961841), (13832, 29632590), (14079, 29112720), (14105, 29059056), (14136, 28995330), (14196, 28872780), (14440, 28384902), (14448, 28369185), (14508, 28251860), (14534, 28201320), (14706, 27871480), (14820, 27657084), (15162, 27033240), (15210, 26947928), (15314, 26764920), (15480, 26477906), (15523, 26404560), (15561, 26340080), (15624, 26233870), (15652, 26186940), (15717, 26078640), (15960, 25681578), (15996, 25623780), (16055, 25529616), (16120, 25426674), (16245, 25231024), (16340, 25084332), (16380, 25023076), (16492, 24853140), (16770, 24441144), (16926, 24215880), (17157, 23889840), (17290, 23706072), (17328, 23654085), (17329, 23652720), (17360, 23610483), (17670, 23196264), (17745, 23098224), (17784, 23047570), (18060, 22695348), (18135, 22601488), (18662, 21963240), (18772, 21834540), (18928, 21654585), (19152, 21401315), (19266, 21274680), (19344, 21188895), (19530, 20987096), (19565, 20949552), (19608, 20903610), (19760, 20742813), (19995, 20499024), (20124, 20367620), (20216, 20274930), (20280, 20210946), (20615, 19882512), (20748, 19755060), (20956, 19558980), (21204, 19330220), (21242, 19295640), (21294, 19248520), (21328, 19217835), (21660, 18923268), (21672, 18912790), (21801, 18800880), (21840, 18767307), (22230, 18438056), (22320, 18363709), (22360, 18330858), (22382, 18312840), (22477, 18235440), (22568, 18161910), (22743, 18022160), (22876, 17917380), (22971, 17843280), (23465, 17467632), (23478, 17457960), (23560, 17397198), (23660, 17323668), (23940, 17121052), (23994, 17082520), (24080, 17021511), (24180, 16951116), (24336, 16842455), (24510, 16722888), (24738, 16568760), (25155, 16294096), (25270, 16219944), (25327, 16183440), (25389, 16143920), (25688, 15956010), (25935, 15804048), (25992, 15769390), (26040, 15740322), (26195, 15647184), (26505, 15464176), (26660, 15374268), (26832, 15275715), (27090, 15130232), (27664, 14816295), (27993, 14642160), (28158, 14556360), (28210, 14529528), (28272, 14497665), (28392, 14436390), (28595, 14333904), (28880, 14192451), (28899, 14183120), (29016, 14125930), (29068, 14100660), (29412, 13935740), (29640, 13828542), (30324, 13516620), (30420, 13473964), (30628, 13382460), (30960, 13238953), (31046, 13202280), (31122, 13170040), (31248, 13116935), (31304, 13093470), (31434, 13039320), (31863, 12863760), (31920, 12840789), (31992, 12811890), (32110, 12764808), (32240, 12713337), (32490, 12615512), (32680, 12542166), (32760, 12511538), (32851, 12476880), (32984, 12426570), (33540, 12220572), (33573, 12208560), (33852, 12107940), (34314, 11944920), (34580, 11853036), (34658, 11826360), (35217, 11638640), (35340, 11598132), (35490, 11549112), (35568, 11523785), (36120, 11347674), (36270, 11300744), (36335, 11280528), (36673, 11176560), (36765, 11148592), (37107, 11045840), (37324, 10981620), (37544, 10917270), (37905, 10813296), (38285, 10705968), (38532, 10637340), (39060, 10493548), (39130, 10474776), (39216, 10451805), (39990, 10249512), (40248, 10183810), (40432, 10137465), (40560, 10105473), (41230, 9941256), (41496, 9877530), (41912, 9779490), (42237, 9704240), (42315, 9686352), (42408, 9665110), (42484, 9647820), (42588, 9624260), (43320, 9461634), (43344, 9456395), (43602, 9400440), (44460, 9219028), (44720, 9165429), (44764, 9156420), (44954, 9117720), (45136, 9080955), (45486, 9011080), (45752, 8958690), (45942, 8921640), (46569, 8801520), (46655, 8785296), (46930, 8733816), (46956, 8728980), (47120, 8698599), (47151, 8692880), (47320, 8661834), (47880, 8560526), (47988, 8541260), (48165, 8509872), (48360, 8475558), (49020, 8361444), (49476, 8284380), (50310, 8147048), (50540, 8109972), (50654, 8091720), (50778, 8071960), (50869, 8057520), (51376, 7978005), (51471, 7963280), (51870, 7902024), (51984, 7884695), (51987, 7884240), (52080, 7870161), (52390, 7823592), (53010, 7732088), (53105, 7718256), (53235, 7699408), (53320, 7687134), (53599, 7647120), (54180, 7565116), (55955, 7325136), (55986, 7321080), (56316, 7278180), (56420, 7264764), (56784, 7218195), (57190, 7166952), (57798, 7091560), (58032, 7062965), (58136, 7050330), (58695, 6983184), (58824, 6967870), (59280, 6914271), (59985, 6833008), (60648, 6758310), (60840, 6736982), (61009, 6718320), (61256, 6691230), (61845, 6627504), (62092, 6601140), (62244, 6585020), (62608, 6546735), (62868, 6519660), (63726, 6431880), (63984, 6405945), (64220, 6382404), (64980, 6307756), (65360, 6271083), (65403, 6266960), (65520, 6255769), (65702, 6238440), (65968, 6213285), (67080, 6110286), (67146, 6104280), (67431, 6078480), (67704, 6053970), (68628, 5972460), (68913, 5947760), (69160, 5926518), (69316, 5913180), (70395, 5822544), (70434, 5819320), (70680, 5799066), (70980, 5774556), (72240, 5673837), (72540, 5650372), (72670, 5640264), (73346, 5588280), (73530, 5574296), (74214, 5522920), (74347, 5513040), (74648, 5490810), (75088, 5458635), (75810, 5406648), (75981, 5394480), (76570, 5352984), (77064, 5318670), (77615, 5280912), (77805, 5268016), (78120, 5246774), (78260, 5237388), (78337, 5232240), (78585, 5215728), (79980, 5124756), (80496, 5091905), (82460, 4970628), (82992, 4938765), (83824, 4889745), (83979, 4880720), (84474, 4852120), (84630, 4843176), (84816, 4832555), (84968, 4823910), (85176, 4812130), (85785, 4777968), (86640, 4730817), (86645, 4730544), (87204, 4700220), (88920, 4609514), (89528, 4578210), (89908, 4558860), (90972, 4505540), (91504, 4479345), (91884, 4460820), (93138, 4400760), (93310, 4392648), (93860, 4366908), (93912, 4364490), (94302, 4346440), (94640, 4330917), (95589, 4287920), (95760, 4280263), (95976, 4270630), (96330, 4254936), (96720, 4237779), (98040, 4180722), (98553, 4158960), (98952, 4142190), (99541, 4117680), (100620, 4073524), (100719, 4069520), (101080, 4054986), (101308, 4045860), (101556, 4035980), (101738, 4028760), (102942, 3981640), (103740, 3951012), (103974, 3942120), (104780, 3911796), (106020, 3866044), (106210, 3859128), (106470, 3849704), (106640, 3843567), (107198, 3823560), (108360, 3782558), (108661, 3772080), (109005, 3760176), (110019, 3725520), (111910, 3662568), (111972, 3660540), (112385, 3647088), (112632, 3639090), (112840, 3632382), (113715, 3604432), (114380, 3583476), (114855, 3568656), (115596, 3545780), (116272, 3525165), (117390, 3491592), (117648, 3483935), (119970, 3416504), (121296, 3379155), (121303, 3378960), (121680, 3368491), (122018, 3359160), (122512, 3345615), (123690, 3313752), (124184, 3300570), (124488, 3292510), (125736, 3259830), (126635, 3236688), (126945, 3228784), (127452, 3215940), (128440, 3191202), (129960, 3153878), (130806, 3133480), (131404, 3119220), (134160, 3055143), (134292, 3052140), (134862, 3039240), (135408, 3026985), (137256, 2986230), (137826, 2973880), (138073, 2968560), (138320, 2963259), (138632, 2956590), (139707, 2933840), (139965, 2928432), (140790, 2911272), (140868, 2909660), (141360, 2899533), (141960, 2887278), (144495, 2836624), (145080, 2825186), (145340, 2820132), (145483, 2817360), (146692, 2794140), (147060, 2787148), (148428, 2761460), (148694, 2756520), (149296, 2745405), (151620, 2703324), (151962, 2697240), (152607, 2685840), (153140, 2676492), (154128, 2659335), (155230, 2640456), (155610, 2634008), (155961, 2628080), (156240, 2623387), (156520, 2618694), (156674, 2616120), (157170, 2607864), (159315, 2572752), (159960, 2562378), (160797, 2549040), (164255, 2495376), (164920, 2485314), (167865, 2441712), (167958, 2440360), (168948, 2426060), (169260, 2421588), (169936, 2411955), (170352, 2406065), (171570, 2388984), (173290, 2365272), (174408, 2350110), (176085, 2327728), (177289, 2311920), (177840, 2304757), (179056, 2289105), (179816, 2279430), (181944, 2252770), (183027, 2239440), (183365, 2235312), (183768, 2230410), (185535, 2209168), (186276, 2200380), (186620, 2196324), (187720, 2183454), (187824, 2182245), (188604, 2173220), (191178, 2143960), (191952, 2135315), (192660, 2127468), (196080, 2090361), (197106, 2079480), (197904, 2071095), (199082, 2058840), (201240, 2036762), (201438, 2034760), (201799, 2031120), (202160, 2027493), (202293, 2026160), (202616, 2022930), (203112, 2017990), (203476, 2014380), (205884, 1990820), (207480, 1975506), (207948, 1971060), (209560, 1955898), (211185, 1940848), (212040, 1933022), (212420, 1929564), (212940, 1924852), (214396, 1911780), (216720, 1891279), (217322, 1886040), (218010, 1880088), (220038, 1862760), (223041, 1837680), (223820, 1831284), (223944, 1830270), (224770, 1823544), (225264, 1819545), (225277, 1819440), (225680, 1816191), (227430, 1802216), (227943, 1798160), (228760, 1791738), (229710, 1784328), (231192, 1772890), (232845, 1760304), (234780, 1745796), (235011, 1744080), (235755, 1738576), (239940, 1708252), (242606, 1689480), (244036, 1679580), (247380, 1656876), (248368, 1650285), (248976, 1646255), (251472, 1629915), (253270, 1618344), (253890, 1614392), (254345, 1611504), (254904, 1607970), (256880, 1595601), (257355, 1592656), (259920, 1576939), (259935, 1576848), (261612, 1566740), (262808, 1559610), (267995, 1529424), (268584, 1526070), (269724, 1519620), (274512, 1493115), (275652, 1486940), (276146, 1484280), (277264, 1478295), (279414, 1466920), (279930, 1464216), (281580, 1455636), (281736, 1454830), (283920, 1443639), (288990, 1418312), (290160, 1412593), (290680, 1410066), (290966, 1408680), (293384, 1397070), (294120, 1393574), (295659, 1386320), (296856, 1380730), (297388, 1378260), (298623, 1372560), (303240, 1351662), (303924, 1348620), (305045, 1343664), (305214, 1342920), (306280, 1338246), (310460, 1320228), (311220, 1317004), (311922, 1314040), (313040, 1309347), (313348, 1308060), (314340, 1303932), (318630, 1286376), (319920, 1281189), (321594, 1274520), (325983, 1257360), (327015, 1253392), (328510, 1247688), (329251, 1244880), (329840, 1242657), (330057, 1241840), (335730, 1220856), (335916, 1220180), (337155, 1215696), (337896, 1213030), (338520, 1210794), (343140, 1194492), (344565, 1189552), (346580, 1182636), (348816, 1175055), (352170, 1163864), (354578, 1155960), (359632, 1139715), (363888, 1126385), (363909, 1126320), (366054, 1119720), (366730, 1117656), (367536, 1115205), (371070, 1104584), (371735, 1102608), (372552, 1100190), (373240, 1098162), (375440, 1091727), (377208, 1086610), (379905, 1078896), (382356, 1071980), (385320, 1063734), (391685, 1046448), (394212, 1039740), (398164, 1029420), (402480, 1018381), (402876, 1017380), (403598, 1015560), (404586, 1013080), (405232, 1011465), (406224, 1008995), (406952, 1007190), (411768, 995410), (414219, 989520), (414960, 987753), (415896, 985530), (419120, 977949), (419895, 976144), (422370, 970424), (424080, 966511), (424840, 964782), (425880, 962426), (427063, 959760), (428792, 955890), (434644, 943020), (436020, 940044), (436449, 939120), (440076, 931380), (446082, 918840), (447640, 915642), (447888, 915135), (449540, 911772), (450554, 909720), (454860, 901108), (455886, 899080), (457520, 895869), (457821, 895280), (459420, 892164), (462384, 886445), (465690, 880152), (469560, 872898), (470022, 872040), (471510, 869288), (477945, 857584), (479880, 854126), (481213, 851760), (482391, 849680), (485212, 844740), (488072, 839790), (492765, 831792), (494760, 828438), (497705, 823536), (503595, 813904), (506540, 809172), (507780, 807196), (508690, 805752), (509808, 803985), (514710, 796328), (519870, 788424), (523224, 783370), (525616, 779805), (531867, 770640), (535990, 764712), (537168, 763035), (539448, 759810), (543305, 754416), (549081, 746480), (550095, 745104), (551304, 743470), (552292, 742140), (558828, 733460), (559860, 732108), (563160, 727818), (563472, 727415), (577980, 709156), (581360, 705033), (581932, 704340), (586768, 698535), (588240, 696787), (591318, 693160), (593712, 690365), (594776, 689130), (597246, 686280), (605397, 677040), (606480, 675831), (606515, 675792), (607848, 674310), (610090, 671832), (610428, 671460), (612560, 669123), (620920, 660114), (622440, 658502), (623844, 657020), (626696, 654030), (628680, 651966), (637260, 643188)]