40610890320

素因数分解:

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

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 41, 42, 44, 48, 49, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 80, 82, 84, 88, 91, 93, 95, 98, 104, 105, 110, 112, 114, 120, 123, 124, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 164, 165, 168, 176, 182, 186, 190, 195, 196, 205, 208, 209, 210, 217, 220, 228, 231, 240, 245, 246, 247, 248, 260, 264, 266, 273, 280, 285, 286, 287, 294, 304, 308, 310, 312, 328, 330, 336, 341, 364, 372, 380, 385, 390, 392, 399, 403, 410, 418, 420, 429, 434, 440, 451, 455, 456, 462, 465, 490, 492, 494, 496, 520, 528, 532, 533, 539, 546, 560, 570, 572, 574, 588, 589, 615, 616, 620, 624, 627, 637, 651, 656, 660, 665, 682, 715, 728, 735, 741, 744, 760, 770, 779, 780, 784, 798, 806, 820, 836, 840, 858, 861, 868, 880, 902, 910, 912, 924, 930, 931, 980, 984, 988, 1001, 1023, 1040, 1045, 1064, 1066, 1078, 1085, 1092, 1140, 1144, 1148, 1155, 1176, 1178, 1209, 1230, 1232, 1235, 1240, 1254, 1271, 1274, 1302, 1320, 1330, 1353, 1364, 1365, 1430, 1435, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1558, 1560, 1596, 1599, 1612, 1617, 1640, 1672, 1680, 1705, 1716, 1722, 1729, 1736, 1767, 1804, 1820, 1848, 1860, 1862, 1911, 1960, 1968, 1976, 1995, 2002, 2009, 2015, 2046, 2090, 2128, 2132, 2145, 2156, 2170, 2184, 2255, 2280, 2288, 2296, 2310, 2337, 2352, 2356, 2387, 2418, 2460, 2470, 2480, 2508, 2542, 2548, 2604, 2640, 2660, 2665, 2695, 2706, 2717, 2728, 2730, 2793, 2821, 2860, 2870, 2926, 2940, 2945, 2964, 3003, 3038, 3080, 3116, 3120, 3135, 3157, 3185, 3192, 3198, 3224, 3234, 3255, 3280, 3344, 3410, 3432, 3444, 3458, 3472, 3534, 3608, 3640, 3696, 3705, 3720, 3724, 3731, 3813, 3822, 3895, 3920, 3952, 3990, 4004, 4018, 4030, 4092, 4123, 4180, 4264, 4290, 4305, 4312, 4340, 4368, 4389, 4433, 4510, 4557, 4560, 4592, 4620, 4655, 4674, 4712, 4774, 4836, 4920, 4940, 5005, 5016, 5084, 5096, 5115, 5187, 5208, 5320, 5330, 5390, 5412, 5434, 5453, 5456, 5460, 5586, 5642, 5720, 5740, 5852, 5863, 5880, 5890, 5928, 6006, 6027, 6045, 6076, 6160, 6232, 6270, 6314, 6355, 6370, 6384, 6396, 6448, 6468, 6479, 6510, 6765, 6820, 6864, 6888, 6916, 7007, 7068, 7161, 7216, 7280, 7315, 7410, 7440, 7448, 7462, 7595, 7626, 7644, 7657, 7790, 7980, 7995, 8008, 8036, 8060, 8085, 8151, 8184, 8246, 8360, 8463, 8528, 8569, 8580, 8610, 8624, 8645, 8680, 8778, 8835, 8866, 8897, 9020, 9114, 9240, 9310, 9348, 9424, 9471, 9548, 9555, 9672, 9840, 9880, 10010, 10032, 10045, 10127, 10168, 10192, 10230, 10241, 10374, 10416, 10640, 10660, 10780, 10824, 10868, 10906, 10920, 11172, 11193, 11284, 11440, 11480, 11685, 11704, 11726, 11760, 11780, 11856, 11935, 12012, 12054, 12090, 12103, 12152, 12369, 12464, 12540, 12628, 12710, 12740, 12792, 12936, 12958, 13020, 13299, 13530, 13585, 13640, 13776, 13832, 13965, 13981, 14014, 14105, 14136, 14322, 14630, 14820, 14896, 14924, 15015, 15190, 15252, 15288, 15314, 15580, 15785, 15960, 15990, 16016, 16072, 16120, 16170, 16302, 16359, 16368, 16492, 16523, 16709, 16720, 16926, 17138, 17160, 17220, 17290, 17360, 17556, 17589, 17670, 17732, 17794, 18040, 18228, 18480, 18620, 18655, 18696, 18942, 19019, 19065, 19096, 19110, 19344, 19437, 19747, 19760, 20020, 20090, 20254, 20336, 20460, 20482, 20615, 20748, 21021, 21320, 21560, 21648, 21736, 21812, 21840, 21945, 22099, 22165, 22344, 22386, 22568, 22785, 22960, 22971, 23370, 23408, 23452, 23560, 23870, 24024, 24108, 24149, 24180, 24206, 24304, 24738, 25080, 25256, 25420, 25480, 25584, 25707, 25872, 25916, 25935, 26040, 26117, 26598, 26691, 27060, 27170, 27265, 27280, 27664, 27930, 27962, 28028, 28210, 28272, 28644, 28861, 29260, 29315, 29640, 29848, 30030, 30135, 30380, 30381, 30504, 30576, 30628, 30723, 31031, 31160, 31570, 31920, 31980, 32144, 32240, 32340, 32395, 32604, 32718, 32984, 33046, 33418, 33852, 34276, 34320, 34440, 34580, 35035, 35112, 35178, 35340, 35464, 35588, 35805, 36080, 36309, 36456, 37240, 37310, 37392, 37884, 38038, 38130, 38171, 38192, 38220, 38285, 38874, 39494, 40040, 40180, 40508, 40755, 40920, 40964, 41041, 41230, 41496, 41943, 42042, 42315, 42640, 42845, 43120, 43472, 43624, 43890, 44198, 44330, 44485, 44688, 44772, 45136, 45353, 45570, 45942, 46740, 46904, 47120, 47355, 47740, 48048, 48216, 48298, 48360, 48412, 49476, 49569, 50127, 50160, 50512, 50635, 50840, 50960, 51205, 51414, 51832, 51870, 52080, 52234, 53196, 53382, 53599, 54120, 54340, 54530, 55860, 55924, 55965, 56056, 56420, 57057, 57288, 57722, 58520, 58630, 59241, 59280, 59696, 59983, 60060, 60270, 60515, 60760, 60762, 61008, 61256, 61446, 61845, 62062, 62279, 62320, 63140, 63960, 64680, 64790, 65208, 65436, 65968, 66092, 66297, 66495, 66836, 67704, 68552, 68880, 69160, 69905, 70070, 70224, 70356, 70680, 70889, 70928, 71176, 71610, 72447, 72618, 72912, 74480, 74620, 75768, 76076, 76260, 76342, 76440, 76570, 77748, 78351, 78988, 80080, 80360, 81016, 81510, 81795, 81840, 81928, 82082, 82460, 82615, 82992, 83545, 83886, 84084, 84227, 84630, 85690, 86583, 87248, 87780, 87945, 88396, 88660, 88970, 89544, 90706, 91140, 91884, 93093, 93480, 93808, 94710, 95095, 95480, 96432, 96596, 96720, 96824, 97185, 97867, 98735, 98952, 99138, 100254, 101270, 101680, 102410, 102828, 103664, 103740, 104468, 105105, 106392, 106764, 107198, 108240, 108680, 109060, 110495, 111397, 111720, 111848, 111930, 112112, 112840, 114114, 114513, 114576, 114855, 115444, 115661, 117040, 117260, 118482, 119966, 120120, 120540, 120745, 121030, 121520, 121524, 122512, 122892, 123123, 123690, 124124, 124558, 126280, 127920, 128535, 129360, 129580, 130416, 130585, 130872, 132184, 132594, 132990, 133133, 133455, 133672, 135408, 136059, 137104, 138320, 139810, 140140, 140712, 141360, 141778, 142352, 143220, 144305, 144894, 145236, 149240, 151536, 151905, 152152, 152520, 152684, 152880, 153140, 153615, 155155, 155496, 156702, 157976, 160720, 160797, 162032, 163020, 163590, 163856, 164164, 164920, 165230, 167090, 167772, 168168, 168454, 169043, 169260, 171380, 173166, 175560, 175890, 176792, 177320, 177940, 179088, 179949, 181412, 181545, 181753, 182280, 183768, 186186, 186837, 186960, 189420, 190190, 190855, 190960, 193192, 193648, 194370, 195734, 197470, 197904, 198276, 200508, 202540, 204820, 205205, 205656, 207480, 208936, 209715, 210210, 212667, 212784, 213528, 214396, 217217, 217360, 218120, 220990, 222794, 223440, 223696, 223860, 225680, 226765, 228228, 229026, 229710, 230888, 231322, 234520, 236964, 239932, 240240, 241080, 241490, 242060, 243048, 245784, 246246, 247380, 247845, 248248, 249116, 250635, 252560, 252681, 257070, 259160, 261170, 261744, 264368, 265188, 265639, 265980, 266266, 266910, 267344, 267995, 272118, 279620, 280280, 281424, 283556, 285285, 286440, 287287, 288610, 289788, 290472, 293601, 296205, 298480, 299915, 303810, 304304, 305040, 305368, 306280, 307230, 310310, 310992, 311395, 313404, 313937, 315952, 317471, 321594, 326040, 327180, 328328, 329840, 330460, 331485, 334180, 334191, 335544, 336336, 336908, 338086, 338520, 342760, 346332, 346983, 351120, 351780, 353584, 354445, 354640, 355880, 359898, 362235, 362824, 363090, 363506, 364560, 367536, 372372, 373674, 375193, 378840, 380380, 381710, 386384, 388740, 391468, 391755, 394940, 396552, 399399, 401016, 405080, 409640, 410410, 411312, 414960, 417872, 419430, 419881, 420420, 421135, 425334, 427056, 428792, 432915, 434434, 436240, 441980, 445588, 447720, 453530, 456456, 458052, 459420, 461776, 462644, 465465, 469040, 473928, 479864, 482160, 482980, 484120, 486096, 489335, 491568, 492492, 494760, 495690, 496223, 496496, 498232, 501270, 505362, 507129, 514140, 518320, 522340, 530376, 531278, 531960, 532532, 533820, 535990, 544236, 545259, 556985, 559240, 560560, 567112, 570570, 572565, 572880, 574574, 577220, 578305, 579576, 580944, 587202, 589589, 592410, 599830, 607620, 610736, 612560, 614460, 615615, 620620, 622790, 626808, 627874, 634942, 643188, 651651, 652080, 654360, 656656, 660920, 662970, 665665, 668360, 668382, 671088, 673816, 676172, 677040, 680295, 685069, 685520, 692664, 693966, 703560, 708890, 711760, 719796, 724470, 725648, 726180, 727012, 744744, 747348, 750386, 757680, 760760, 763420, 777480, 779779, 782936, 783510, 789880, 793104, 796917, 798798, 802032, 803985, 809627, 810160, 819280, 820820, 838860, 839762, 840840, 842270, 845215, 850668, 857584, 861861, 865830, 868868, 883960, 891176, 895440, 899745, 907060, 908765, 912912, 916104, 918840, 925288, 930930, 934185, 941811, 947856, 952413, 959728, 965960, 968240, 978670, 984984, 989520, 991380, 992446, 996464, 1002540, 1010724, 1014258, 1028280, 1044680, 1060752, 1062556, 1063335, 1063920, 1065064, 1067640, 1071980, 1086085, 1088472, 1090518, 1113970, 1118480, 1125579, 1134224, 1141140, 1145130, 1149148, 1154440, 1156610, 1159152, 1174404, 1179178, 1183301, 1184820, 1199660, 1215240, 1228920, 1231230, 1241240, 1245580, 1253616, 1255748, 1259643, 1263405, 1269884, 1272271, 1286376, 1303302, 1308720, 1321840, 1325940, 1328195, 1331330, 1336720, 1336764, 1347632, 1352344, 1360590, 1370138, 1385328, 1387932, 1407120, 1417780, 1436435, 1439592, 1448940, 1452360, 1454024, 1468005, 1488669, 1489488, 1494696, 1500772, 1521520, 1526840, 1554960, 1559558, 1565872, 1567020, 1569685, 1579760, 1587355, 1593834, 1597596, 1607970, 1619254, 1641640, 1670955, 1677720, 1679524, 1681680, 1684540, 1690430, 1701336, 1723722, 1731660, 1734915, 1737736, 1767920, 1768767, 1782352, 1799490, 1814120, 1817530, 1832208, 1837680, 1850576, 1859473, 1861860, 1868370, 1875965, 1883622, 1904826, 1931920, 1957340, 1969968, 1982760, 1984892, 1996995, 2005080, 2021448, 2028516, 2055207, 2056560, 2089360, 2099405, 2125112, 2126670, 2130128, 2135280, 2143960, 2172170, 2176944, 2181036, 2197559, 2227940, 2251158, 2282280, 2290260, 2298296, 2308880, 2313220, 2339337, 2348808, 2358356, 2366602, 2369640, 2399320, 2428881, 2430480, 2457840, 2462460, 2481115, 2482480, 2491160, 2511496, 2519286, 2526810, 2535645, 2539768, 2544542, 2572752, 2606604, 2651880, 2656390, 2662660, 2673528, 2704688, 2721180, 2726295, 2740276, 2775864, 2835560, 2872870, 2879184, 2897880, 2904720, 2908048, 2936010, 2947945, 2977338, 2989392, 3001544, 3053680, 3119116, 3134040, 3139370, 3174710, 3187668, 3195192, 3215940, 3238508, 3258255, 3283280, 3341910, 3355440, 3359048, 3369080, 3380860, 3402672, 3425345, 3447444, 3453307, 3463320, 3469830, 3475472, 3537534, 3549903, 3598980, 3628240, 3635060, 3718946, 3723720, 3736740, 3751930, 3767244, 3809652, 3816813, 3898895, 3914680, 3965520, 3969784, 3984585, 3993990, 4010160, 4042896, 4048135, 4057032, 4110414, 4127123, 4198810, 4250224, 4253340, 4287920, 4309305, 4344340, 4362072, 4395118, 4455880, 4502316, 4564560, 4580520, 4596592, 4626440, 4678674, 4697616, 4709055, 4716712, 4733204, 4739280, 4762065, 4798640, 4857762, 4924920, 4962230, 4982320, 5022992, 5038572, 5053620, 5071290, 5079536, 5089084, 5213208, 5303760, 5312780, 5325320, 5347056, 5442360, 5452590, 5458453, 5480552, 5551728, 5578419, 5627895, 5671120, 5745740, 5795760, 5872020, 5895890, 5916505, 5954676, 6003088, 6238232, 6268080, 6278740, 6298215, 6349420, 6361355, 6375336, 6390384, 6431880, 6477016, 6516510, 6592677, 6683820, 6718096, 6738160, 6761720, 6850690, 6894888, 6906614, 6926640, 6939660, 7075068, 7099806, 7197960, 7270120, 7437892, 7443345, 7447440, 7473480, 7503860, 7534488, 7619304, 7633626, 7797790, 7829360, 7939568, 7969170, 7987980, 8096270, 8114064, 8220828, 8254246, 8397620, 8506680, 8618610, 8688680, 8724144, 8790236, 8843835, 8905897, 8911760, 9004632, 9161040, 9252880, 9297365, 9357348, 9418110, 9433424, 9466408, 9524130, 9715524, 9849840, 9924460, 10077144, 10107240, 10142580, 10178168, 10276035, 10359921, 10426416, 10625560, 10650640, 10884720, 10905180, 10916906, 10961104, 10987795, 11156838, 11255790, 11491480, 11696685, 11744040, 11791780, 11833010, 11909352, 12144405, 12381369, 12476464, 12557480, 12596430, 12698840, 12722710, 12750672, 12863760, 12954032, 13016311, 13033020, 13185354, 13367640, 13523440, 13701380, 13789776, 13813228, 13879320, 14150136, 14199612, 14395920, 14540240, 14875784, 14886690, 14946960, 15007720, 15068976, 15238608, 15267252, 15382913, 15595580, 15938340, 15975960, 16192540, 16375359, 16441656, 16508492, 16795240, 17013360, 17237220, 17266535, 17377360, 17580472, 17687670, 17749515, 17811794, 18009264, 18594730, 18714696, 18836220, 18932816, 19048260, 19084065, 19431048, 19848920, 20154288, 20214480, 20285160, 20356336, 20552070, 20635615, 20719842, 21251120, 21810360, 21833812, 21975590, 22313676, 22511580, 22982960, 23393370, 23488080, 23583560, 23666020, 23818704, 24173149, 24288810, 24762738, 25114960, 25192860, 25397680, 25445420, 26032622, 26066040, 26370708, 26717691, 26735280, 27292265, 27402760, 27626456, 27758640, 27892095, 28300272, 28399224, 29751568, 29773380, 30015440, 30534504, 30765826, 31191160, 31876680, 31951920, 32385080, 32750718, 32883312, 32963385, 33016984, 33590480, 34474440, 34533070, 35160944, 35375340, 35499030, 35623588, 37189460, 37429392, 37672440, 38096520, 38168130, 38862096, 39048933, 39697840, 40570320, 41104140, 41271230, 41439684, 43620720, 43667624, 43951180, 44529485, 44627352, 45023160, 46148739, 46786740, 47167120, 47332040, 48346298, 48577620, 49525476, 50385720, 50890840, 51799605, 52065244, 52132080, 52741416, 53435382, 54584530, 54805520, 55252912, 55784190, 56798448, 59546760, 61069008, 61531652, 61906845, 62382320, 63753360, 64770160, 65081555, 65501436, 65926770, 66033968, 68948880, 69066140, 70750680, 70998060, 71247176, 72519447, 74378920, 75344880, 76193040, 76336260, 76914565, 78097866, 81876795, 82208280, 82542460, 82879368, 87335248, 87902360, 89058970, 89254704, 90046320, 92297478, 93573480, 94664080, 96692596, 97155240, 99050952, 100771440, 101781680, 103599210, 104130488, 105482832, 106870764, 109169060, 111568380, 119093520, 120865745, 123063304, 123813690, 130163110, 131002872, 131853540, 133588455, 138132280, 141501360, 141996120, 142494352, 145038894, 148757840, 152672520, 153829130, 156195732, 163753590, 164416560, 165084920, 165758736, 169212043, 175804720, 178117940, 184594956, 187146960, 193385192, 194310480, 195244665, 198101904, 207198420, 208260976, 213741528, 218338120, 223136760, 230743695, 241731490, 246126608, 247627380, 260326220, 262005744, 263707080, 267176910, 276264560, 283992240, 290077788, 305345040, 307658260, 312391464, 327507180, 330169840, 338424086, 356235880, 362597235, 369189912, 386770384, 390489330, 414396840, 427483056, 436676240, 446273520, 461487390, 483462980, 495254760, 507636129, 520652440, 527414160, 534353820, 580155576, 615316520, 624782928, 655014360, 676848172, 712471760, 725194470, 738379824, 780978660, 828793680, 846060215, 922974780, 966925960, 990509520, 1015272258, 1041304880, 1068707640, 1160311152, 1230633040, 1310028720, 1353696344, 1450388940, 1561957320, 1692120430, 1845949560, 1933851920, 2030544516, 2137415280, 2538180645, 2707392688, 2900777880, 3123914640, 3384240860, 3691899120, 4061089032, 5076361290, 5801555760, 6768481720, 8122178064, 10152722580, 13536963440, 20305445160, 40610890320]

約数ペア:

[(1, 40610890320), (2, 20305445160), (3, 13536963440), (4, 10152722580), (5, 8122178064), (6, 6768481720), (7, 5801555760), (8, 5076361290), (10, 4061089032), (11, 3691899120), (12, 3384240860), (13, 3123914640), (14, 2900777880), (15, 2707392688), (16, 2538180645), (19, 2137415280), (20, 2030544516), (21, 1933851920), (22, 1845949560), (24, 1692120430), (26, 1561957320), (28, 1450388940), (30, 1353696344), (31, 1310028720), (33, 1230633040), (35, 1160311152), (38, 1068707640), (39, 1041304880), (40, 1015272258), (41, 990509520), (42, 966925960), (44, 922974780), (48, 846060215), (49, 828793680), (52, 780978660), (55, 738379824), (56, 725194470), (57, 712471760), (60, 676848172), (62, 655014360), (65, 624782928), (66, 615316520), (70, 580155576), (76, 534353820), (77, 527414160), (78, 520652440), (80, 507636129), (82, 495254760), (84, 483462980), (88, 461487390), (91, 446273520), (93, 436676240), (95, 427483056), (98, 414396840), (104, 390489330), (105, 386770384), (110, 369189912), (112, 362597235), (114, 356235880), (120, 338424086), (123, 330169840), (124, 327507180), (130, 312391464), (132, 307658260), (133, 305345040), (140, 290077788), (143, 283992240), (147, 276264560), (152, 267176910), (154, 263707080), (155, 262005744), (156, 260326220), (164, 247627380), (165, 246126608), (168, 241731490), (176, 230743695), (182, 223136760), (186, 218338120), (190, 213741528), (195, 208260976), (196, 207198420), (205, 198101904), (208, 195244665), (209, 194310480), (210, 193385192), (217, 187146960), (220, 184594956), (228, 178117940), (231, 175804720), (240, 169212043), (245, 165758736), (246, 165084920), (247, 164416560), (248, 163753590), (260, 156195732), (264, 153829130), (266, 152672520), (273, 148757840), (280, 145038894), (285, 142494352), (286, 141996120), (287, 141501360), (294, 138132280), (304, 133588455), (308, 131853540), (310, 131002872), (312, 130163110), (328, 123813690), (330, 123063304), (336, 120865745), (341, 119093520), (364, 111568380), (372, 109169060), (380, 106870764), (385, 105482832), (390, 104130488), (392, 103599210), (399, 101781680), (403, 100771440), (410, 99050952), (418, 97155240), (420, 96692596), (429, 94664080), (434, 93573480), (440, 92297478), (451, 90046320), (455, 89254704), (456, 89058970), (462, 87902360), (465, 87335248), (490, 82879368), (492, 82542460), (494, 82208280), (496, 81876795), (520, 78097866), (528, 76914565), (532, 76336260), (533, 76193040), (539, 75344880), (546, 74378920), (560, 72519447), (570, 71247176), (572, 70998060), (574, 70750680), (588, 69066140), (589, 68948880), (615, 66033968), (616, 65926770), (620, 65501436), (624, 65081555), (627, 64770160), (637, 63753360), (651, 62382320), (656, 61906845), (660, 61531652), (665, 61069008), (682, 59546760), (715, 56798448), (728, 55784190), (735, 55252912), (741, 54805520), (744, 54584530), (760, 53435382), (770, 52741416), (779, 52132080), (780, 52065244), (784, 51799605), (798, 50890840), (806, 50385720), (820, 49525476), (836, 48577620), (840, 48346298), (858, 47332040), (861, 47167120), (868, 46786740), (880, 46148739), (902, 45023160), (910, 44627352), (912, 44529485), (924, 43951180), (930, 43667624), (931, 43620720), (980, 41439684), (984, 41271230), (988, 41104140), (1001, 40570320), (1023, 39697840), (1040, 39048933), (1045, 38862096), (1064, 38168130), (1066, 38096520), (1078, 37672440), (1085, 37429392), (1092, 37189460), (1140, 35623588), (1144, 35499030), (1148, 35375340), (1155, 35160944), (1176, 34533070), (1178, 34474440), (1209, 33590480), (1230, 33016984), (1232, 32963385), (1235, 32883312), (1240, 32750718), (1254, 32385080), (1271, 31951920), (1274, 31876680), (1302, 31191160), (1320, 30765826), (1330, 30534504), (1353, 30015440), (1364, 29773380), (1365, 29751568), (1430, 28399224), (1435, 28300272), (1456, 27892095), (1463, 27758640), (1470, 27626456), (1482, 27402760), (1488, 27292265), (1519, 26735280), (1520, 26717691), (1540, 26370708), (1558, 26066040), (1560, 26032622), (1596, 25445420), (1599, 25397680), (1612, 25192860), (1617, 25114960), (1640, 24762738), (1672, 24288810), (1680, 24173149), (1705, 23818704), (1716, 23666020), (1722, 23583560), (1729, 23488080), (1736, 23393370), (1767, 22982960), (1804, 22511580), (1820, 22313676), (1848, 21975590), (1860, 21833812), (1862, 21810360), (1911, 21251120), (1960, 20719842), (1968, 20635615), (1976, 20552070), (1995, 20356336), (2002, 20285160), (2009, 20214480), (2015, 20154288), (2046, 19848920), (2090, 19431048), (2128, 19084065), (2132, 19048260), (2145, 18932816), (2156, 18836220), (2170, 18714696), (2184, 18594730), (2255, 18009264), (2280, 17811794), (2288, 17749515), (2296, 17687670), (2310, 17580472), (2337, 17377360), (2352, 17266535), (2356, 17237220), (2387, 17013360), (2418, 16795240), (2460, 16508492), (2470, 16441656), (2480, 16375359), (2508, 16192540), (2542, 15975960), (2548, 15938340), (2604, 15595580), (2640, 15382913), (2660, 15267252), (2665, 15238608), (2695, 15068976), (2706, 15007720), (2717, 14946960), (2728, 14886690), (2730, 14875784), (2793, 14540240), (2821, 14395920), (2860, 14199612), (2870, 14150136), (2926, 13879320), (2940, 13813228), (2945, 13789776), (2964, 13701380), (3003, 13523440), (3038, 13367640), (3080, 13185354), (3116, 13033020), (3120, 13016311), (3135, 12954032), (3157, 12863760), (3185, 12750672), (3192, 12722710), (3198, 12698840), (3224, 12596430), (3234, 12557480), (3255, 12476464), (3280, 12381369), (3344, 12144405), (3410, 11909352), (3432, 11833010), (3444, 11791780), (3458, 11744040), (3472, 11696685), (3534, 11491480), (3608, 11255790), (3640, 11156838), (3696, 10987795), (3705, 10961104), (3720, 10916906), (3724, 10905180), (3731, 10884720), (3813, 10650640), (3822, 10625560), (3895, 10426416), (3920, 10359921), (3952, 10276035), (3990, 10178168), (4004, 10142580), (4018, 10107240), (4030, 10077144), (4092, 9924460), (4123, 9849840), (4180, 9715524), (4264, 9524130), (4290, 9466408), (4305, 9433424), (4312, 9418110), (4340, 9357348), (4368, 9297365), (4389, 9252880), (4433, 9161040), (4510, 9004632), (4557, 8911760), (4560, 8905897), (4592, 8843835), (4620, 8790236), (4655, 8724144), (4674, 8688680), (4712, 8618610), (4774, 8506680), (4836, 8397620), (4920, 8254246), (4940, 8220828), (5005, 8114064), (5016, 8096270), (5084, 7987980), (5096, 7969170), (5115, 7939568), (5187, 7829360), (5208, 7797790), (5320, 7633626), (5330, 7619304), (5390, 7534488), (5412, 7503860), (5434, 7473480), (5453, 7447440), (5456, 7443345), (5460, 7437892), (5586, 7270120), (5642, 7197960), (5720, 7099806), (5740, 7075068), (5852, 6939660), (5863, 6926640), (5880, 6906614), (5890, 6894888), (5928, 6850690), (6006, 6761720), (6027, 6738160), (6045, 6718096), (6076, 6683820), (6160, 6592677), (6232, 6516510), (6270, 6477016), (6314, 6431880), (6355, 6390384), (6370, 6375336), (6384, 6361355), (6396, 6349420), (6448, 6298215), (6468, 6278740), (6479, 6268080), (6510, 6238232), (6765, 6003088), (6820, 5954676), (6864, 5916505), (6888, 5895890), (6916, 5872020), (7007, 5795760), (7068, 5745740), (7161, 5671120), (7216, 5627895), (7280, 5578419), (7315, 5551728), (7410, 5480552), (7440, 5458453), (7448, 5452590), (7462, 5442360), (7595, 5347056), (7626, 5325320), (7644, 5312780), (7657, 5303760), (7790, 5213208), (7980, 5089084), (7995, 5079536), (8008, 5071290), (8036, 5053620), (8060, 5038572), (8085, 5022992), (8151, 4982320), (8184, 4962230), (8246, 4924920), (8360, 4857762), (8463, 4798640), (8528, 4762065), (8569, 4739280), (8580, 4733204), (8610, 4716712), (8624, 4709055), (8645, 4697616), (8680, 4678674), (8778, 4626440), (8835, 4596592), (8866, 4580520), (8897, 4564560), (9020, 4502316), (9114, 4455880), (9240, 4395118), (9310, 4362072), (9348, 4344340), (9424, 4309305), (9471, 4287920), (9548, 4253340), (9555, 4250224), (9672, 4198810), (9840, 4127123), (9880, 4110414), (10010, 4057032), (10032, 4048135), (10045, 4042896), (10127, 4010160), (10168, 3993990), (10192, 3984585), (10230, 3969784), (10241, 3965520), (10374, 3914680), (10416, 3898895), (10640, 3816813), (10660, 3809652), (10780, 3767244), (10824, 3751930), (10868, 3736740), (10906, 3723720), (10920, 3718946), (11172, 3635060), (11193, 3628240), (11284, 3598980), (11440, 3549903), (11480, 3537534), (11685, 3475472), (11704, 3469830), (11726, 3463320), (11760, 3453307), (11780, 3447444), (11856, 3425345), (11935, 3402672), (12012, 3380860), (12054, 3369080), (12090, 3359048), (12103, 3355440), (12152, 3341910), (12369, 3283280), (12464, 3258255), (12540, 3238508), (12628, 3215940), (12710, 3195192), (12740, 3187668), (12792, 3174710), (12936, 3139370), (12958, 3134040), (13020, 3119116), (13299, 3053680), (13530, 3001544), (13585, 2989392), (13640, 2977338), (13776, 2947945), (13832, 2936010), (13965, 2908048), (13981, 2904720), (14014, 2897880), (14105, 2879184), (14136, 2872870), (14322, 2835560), (14630, 2775864), (14820, 2740276), (14896, 2726295), (14924, 2721180), (15015, 2704688), (15190, 2673528), (15252, 2662660), (15288, 2656390), (15314, 2651880), (15580, 2606604), (15785, 2572752), (15960, 2544542), (15990, 2539768), (16016, 2535645), (16072, 2526810), (16120, 2519286), (16170, 2511496), (16302, 2491160), (16359, 2482480), (16368, 2481115), (16492, 2462460), (16523, 2457840), (16709, 2430480), (16720, 2428881), (16926, 2399320), (17138, 2369640), (17160, 2366602), (17220, 2358356), (17290, 2348808), (17360, 2339337), (17556, 2313220), (17589, 2308880), (17670, 2298296), (17732, 2290260), (17794, 2282280), (18040, 2251158), (18228, 2227940), (18480, 2197559), (18620, 2181036), (18655, 2176944), (18696, 2172170), (18942, 2143960), (19019, 2135280), (19065, 2130128), (19096, 2126670), (19110, 2125112), (19344, 2099405), (19437, 2089360), (19747, 2056560), (19760, 2055207), (20020, 2028516), (20090, 2021448), (20254, 2005080), (20336, 1996995), (20460, 1984892), (20482, 1982760), (20615, 1969968), (20748, 1957340), (21021, 1931920), (21320, 1904826), (21560, 1883622), (21648, 1875965), (21736, 1868370), (21812, 1861860), (21840, 1859473), (21945, 1850576), (22099, 1837680), (22165, 1832208), (22344, 1817530), (22386, 1814120), (22568, 1799490), (22785, 1782352), (22960, 1768767), (22971, 1767920), (23370, 1737736), (23408, 1734915), (23452, 1731660), (23560, 1723722), (23870, 1701336), (24024, 1690430), (24108, 1684540), (24149, 1681680), (24180, 1679524), (24206, 1677720), (24304, 1670955), (24738, 1641640), (25080, 1619254), (25256, 1607970), (25420, 1597596), (25480, 1593834), (25584, 1587355), (25707, 1579760), (25872, 1569685), (25916, 1567020), (25935, 1565872), (26040, 1559558), (26117, 1554960), (26598, 1526840), (26691, 1521520), (27060, 1500772), (27170, 1494696), (27265, 1489488), (27280, 1488669), (27664, 1468005), (27930, 1454024), (27962, 1452360), (28028, 1448940), (28210, 1439592), (28272, 1436435), (28644, 1417780), (28861, 1407120), (29260, 1387932), (29315, 1385328), (29640, 1370138), (29848, 1360590), (30030, 1352344), (30135, 1347632), (30380, 1336764), (30381, 1336720), (30504, 1331330), (30576, 1328195), (30628, 1325940), (30723, 1321840), (31031, 1308720), (31160, 1303302), (31570, 1286376), (31920, 1272271), (31980, 1269884), (32144, 1263405), (32240, 1259643), (32340, 1255748), (32395, 1253616), (32604, 1245580), (32718, 1241240), (32984, 1231230), (33046, 1228920), (33418, 1215240), (33852, 1199660), (34276, 1184820), (34320, 1183301), (34440, 1179178), (34580, 1174404), (35035, 1159152), (35112, 1156610), (35178, 1154440), (35340, 1149148), (35464, 1145130), (35588, 1141140), (35805, 1134224), (36080, 1125579), (36309, 1118480), (36456, 1113970), (37240, 1090518), (37310, 1088472), (37392, 1086085), (37884, 1071980), (38038, 1067640), (38130, 1065064), (38171, 1063920), (38192, 1063335), (38220, 1062556), (38285, 1060752), (38874, 1044680), (39494, 1028280), (40040, 1014258), (40180, 1010724), (40508, 1002540), (40755, 996464), (40920, 992446), (40964, 991380), (41041, 989520), (41230, 984984), (41496, 978670), (41943, 968240), (42042, 965960), (42315, 959728), (42640, 952413), (42845, 947856), (43120, 941811), (43472, 934185), (43624, 930930), (43890, 925288), (44198, 918840), (44330, 916104), (44485, 912912), (44688, 908765), (44772, 907060), (45136, 899745), (45353, 895440), (45570, 891176), (45942, 883960), (46740, 868868), (46904, 865830), (47120, 861861), (47355, 857584), (47740, 850668), (48048, 845215), (48216, 842270), (48298, 840840), (48360, 839762), (48412, 838860), (49476, 820820), (49569, 819280), (50127, 810160), (50160, 809627), (50512, 803985), (50635, 802032), (50840, 798798), (50960, 796917), (51205, 793104), (51414, 789880), (51832, 783510), (51870, 782936), (52080, 779779), (52234, 777480), (53196, 763420), (53382, 760760), (53599, 757680), (54120, 750386), (54340, 747348), (54530, 744744), (55860, 727012), (55924, 726180), (55965, 725648), (56056, 724470), (56420, 719796), (57057, 711760), (57288, 708890), (57722, 703560), (58520, 693966), (58630, 692664), (59241, 685520), (59280, 685069), (59696, 680295), (59983, 677040), (60060, 676172), (60270, 673816), (60515, 671088), (60760, 668382), (60762, 668360), (61008, 665665), (61256, 662970), (61446, 660920), (61845, 656656), (62062, 654360), (62279, 652080), (62320, 651651), (63140, 643188), (63960, 634942), (64680, 627874), (64790, 626808), (65208, 622790), (65436, 620620), (65968, 615615), (66092, 614460), (66297, 612560), (66495, 610736), (66836, 607620), (67704, 599830), (68552, 592410), (68880, 589589), (69160, 587202), (69905, 580944), (70070, 579576), (70224, 578305), (70356, 577220), (70680, 574574), (70889, 572880), (70928, 572565), (71176, 570570), (71610, 567112), (72447, 560560), (72618, 559240), (72912, 556985), (74480, 545259), (74620, 544236), (75768, 535990), (76076, 533820), (76260, 532532), (76342, 531960), (76440, 531278), (76570, 530376), (77748, 522340), (78351, 518320), (78988, 514140), (80080, 507129), (80360, 505362), (81016, 501270), (81510, 498232), (81795, 496496), (81840, 496223), (81928, 495690), (82082, 494760), (82460, 492492), (82615, 491568), (82992, 489335), (83545, 486096), (83886, 484120), (84084, 482980), (84227, 482160), (84630, 479864), (85690, 473928), (86583, 469040), (87248, 465465), (87780, 462644), (87945, 461776), (88396, 459420), (88660, 458052), (88970, 456456), (89544, 453530), (90706, 447720), (91140, 445588), (91884, 441980), (93093, 436240), (93480, 434434), (93808, 432915), (94710, 428792), (95095, 427056), (95480, 425334), (96432, 421135), (96596, 420420), (96720, 419881), (96824, 419430), (97185, 417872), (97867, 414960), (98735, 411312), (98952, 410410), (99138, 409640), (100254, 405080), (101270, 401016), (101680, 399399), (102410, 396552), (102828, 394940), (103664, 391755), (103740, 391468), (104468, 388740), (105105, 386384), (106392, 381710), (106764, 380380), (107198, 378840), (108240, 375193), (108680, 373674), (109060, 372372), (110495, 367536), (111397, 364560), (111720, 363506), (111848, 363090), (111930, 362824), (112112, 362235), (112840, 359898), (114114, 355880), (114513, 354640), (114576, 354445), (114855, 353584), (115444, 351780), (115661, 351120), (117040, 346983), (117260, 346332), (118482, 342760), (119966, 338520), (120120, 338086), (120540, 336908), (120745, 336336), (121030, 335544), (121520, 334191), (121524, 334180), (122512, 331485), (122892, 330460), (123123, 329840), (123690, 328328), (124124, 327180), (124558, 326040), (126280, 321594), (127920, 317471), (128535, 315952), (129360, 313937), (129580, 313404), (130416, 311395), (130585, 310992), (130872, 310310), (132184, 307230), (132594, 306280), (132990, 305368), (133133, 305040), (133455, 304304), (133672, 303810), (135408, 299915), (136059, 298480), (137104, 296205), (138320, 293601), (139810, 290472), (140140, 289788), (140712, 288610), (141360, 287287), (141778, 286440), (142352, 285285), (143220, 283556), (144305, 281424), (144894, 280280), (145236, 279620), (149240, 272118), (151536, 267995), (151905, 267344), (152152, 266910), (152520, 266266), (152684, 265980), (152880, 265639), (153140, 265188), (153615, 264368), (155155, 261744), (155496, 261170), (156702, 259160), (157976, 257070), (160720, 252681), (160797, 252560), (162032, 250635), (163020, 249116), (163590, 248248), (163856, 247845), (164164, 247380), (164920, 246246), (165230, 245784), (167090, 243048), (167772, 242060), (168168, 241490), (168454, 241080), (169043, 240240), (169260, 239932), (171380, 236964), (173166, 234520), (175560, 231322), (175890, 230888), (176792, 229710), (177320, 229026), (177940, 228228), (179088, 226765), (179949, 225680), (181412, 223860), (181545, 223696), (181753, 223440), (182280, 222794), (183768, 220990), (186186, 218120), (186837, 217360), (186960, 217217), (189420, 214396), (190190, 213528), (190855, 212784), (190960, 212667), (193192, 210210), (193648, 209715), (194370, 208936), (195734, 207480), (197470, 205656), (197904, 205205), (198276, 204820), (200508, 202540)]