111374434080

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 148, 152, 155, 156, 160, 168, 169, 171, 180, 182, 185, 186, 189, 190, 195, 208, 210, 216, 217, 222, 224, 228, 234, 240, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 288, 296, 304, 310, 312, 315, 333, 336, 338, 342, 351, 360, 364, 370, 372, 378, 380, 390, 399, 403, 416, 420, 432, 434, 444, 455, 456, 465, 468, 480, 481, 494, 496, 504, 507, 513, 518, 520, 532, 540, 546, 555, 558, 560, 570, 585, 589, 592, 608, 620, 624, 630, 651, 665, 666, 672, 676, 684, 702, 703, 720, 728, 740, 741, 744, 756, 760, 777, 780, 798, 806, 819, 837, 840, 845, 855, 864, 868, 888, 910, 912, 930, 936, 945, 962, 988, 992, 999, 1008, 1014, 1026, 1036, 1040, 1064, 1080, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1170, 1178, 1183, 1184, 1197, 1209, 1235, 1240, 1248, 1260, 1295, 1302, 1330, 1332, 1352, 1365, 1368, 1395, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1488, 1512, 1520, 1521, 1554, 1560, 1596, 1612, 1638, 1665, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1767, 1776, 1820, 1824, 1860, 1872, 1890, 1924, 1953, 1976, 1995, 1998, 2015, 2016, 2028, 2052, 2072, 2080, 2109, 2128, 2160, 2170, 2184, 2220, 2223, 2232, 2280, 2294, 2331, 2340, 2356, 2366, 2394, 2405, 2418, 2457, 2470, 2480, 2520, 2535, 2565, 2590, 2604, 2660, 2664, 2704, 2730, 2736, 2790, 2808, 2812, 2821, 2886, 2912, 2945, 2960, 2964, 2976, 3024, 3040, 3042, 3108, 3120, 3192, 3211, 3224, 3255, 3276, 3330, 3348, 3360, 3367, 3380, 3420, 3441, 3458, 3472, 3510, 3515, 3534, 3549, 3552, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3848, 3885, 3906, 3952, 3990, 3996, 4030, 4056, 4095, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4329, 4340, 4368, 4440, 4446, 4464, 4560, 4563, 4588, 4662, 4680, 4712, 4732, 4788, 4810, 4836, 4914, 4921, 4940, 4960, 4995, 5040, 5070, 5130, 5180, 5187, 5208, 5239, 5301, 5320, 5328, 5408, 5460, 5472, 5580, 5616, 5624, 5642, 5735, 5772, 5859, 5890, 5915, 5920, 5928, 5985, 6045, 6048, 6084, 6216, 6240, 6253, 6327, 6384, 6422, 6448, 6510, 6552, 6660, 6669, 6696, 6734, 6760, 6840, 6882, 6916, 6944, 6993, 7020, 7030, 7068, 7098, 7182, 7215, 7254, 7280, 7410, 7440, 7560, 7605, 7657, 7696, 7770, 7812, 7904, 7980, 7992, 8029, 8060, 8112, 8190, 8208, 8246, 8288, 8370, 8436, 8463, 8645, 8658, 8680, 8736, 8835, 8880, 8892, 8928, 9120, 9126, 9139, 9176, 9324, 9360, 9424, 9464, 9576, 9620, 9633, 9672, 9765, 9828, 9842, 9880, 9990, 10080, 10101, 10140, 10260, 10323, 10360, 10374, 10416, 10478, 10545, 10602, 10640, 10647, 10656, 10881, 10920, 11115, 11160, 11232, 11248, 11284, 11470, 11544, 11655, 11718, 11780, 11830, 11856, 11970, 12090, 12168, 12285, 12369, 12432, 12506, 12654, 12768, 12844, 12896, 12987, 13020, 13104, 13320, 13338, 13392, 13468, 13520, 13680, 13764, 13832, 13986, 14040, 14060, 14105, 14136, 14196, 14364, 14430, 14508, 14560, 14763, 14820, 14880, 14911, 15120, 15210, 15314, 15392, 15540, 15561, 15624, 15717, 15903, 15960, 15984, 16055, 16058, 16120, 16224, 16380, 16416, 16492, 16740, 16835, 16872, 16926, 17205, 17290, 17316, 17360, 17670, 17745, 17760, 17784, 17955, 18135, 18252, 18278, 18352, 18648, 18720, 18759, 18848, 18928, 18981, 19152, 19240, 19266, 19344, 19530, 19656, 19684, 19760, 19980, 20202, 20280, 20520, 20615, 20646, 20720, 20748, 20832, 20956, 21090, 21204, 21280, 21294, 21645, 21762, 21793, 21840, 22230, 22320, 22477, 22496, 22568, 22815, 22940, 22971, 23088, 23310, 23436, 23560, 23660, 23712, 23940, 24087, 24180, 24336, 24570, 24605, 24738, 24864, 25012, 25308, 25389, 25688, 25935, 25974, 26040, 26195, 26208, 26505, 26640, 26676, 26784, 26936, 27040, 27360, 27417, 27528, 27664, 27972, 28080, 28120, 28210, 28272, 28392, 28728, 28860, 28899, 29016, 29295, 29526, 29640, 29822, 30240, 30303, 30420, 30628, 30969, 31080, 31122, 31248, 31265, 31434, 31635, 31806, 31920, 31941, 31968, 32110, 32116, 32240, 32760, 32984, 33345, 33480, 33670, 33744, 33852, 34410, 34580, 34632, 34720, 34965, 35340, 35490, 35568, 35910, 36270, 36504, 36556, 36673, 36704, 37107, 37296, 37518, 37856, 37962, 38285, 38304, 38480, 38532, 38688, 39060, 39312, 39368, 39520, 39960, 40145, 40404, 40560, 41040, 41230, 41292, 41440, 41496, 41912, 42180, 42315, 42408, 42588, 43290, 43524, 43586, 43680, 43771, 44289, 44460, 44640, 44733, 44954, 45136, 45630, 45695, 45880, 45942, 46176, 46620, 46683, 46872, 47120, 47151, 47320, 47880, 48165, 48174, 48360, 48672, 49140, 49210, 49476, 50024, 50505, 50616, 50778, 51376, 51615, 51870, 51948, 52080, 52390, 53010, 53235, 53280, 53352, 53599, 53872, 54405, 54834, 55056, 55328, 55944, 56160, 56240, 56277, 56420, 56544, 56784, 57456, 57720, 57798, 58032, 58590, 59052, 59280, 59644, 60606, 60840, 61256, 61845, 61938, 62160, 62244, 62496, 62530, 62868, 63270, 63612, 63840, 63882, 63973, 64220, 64232, 64480, 64935, 65379, 65520, 65968, 66690, 66960, 67340, 67431, 67488, 67704, 68820, 68913, 69160, 69264, 69930, 70680, 70980, 71136, 71820, 72261, 72540, 73008, 73112, 73346, 73815, 74214, 74555, 74592, 75036, 75924, 76167, 76570, 76960, 77064, 77805, 78120, 78585, 78624, 78736, 79515, 79920, 80290, 80808, 81120, 82080, 82251, 82460, 82584, 82992, 83824, 84360, 84630, 84816, 85176, 86580, 86697, 87048, 87172, 87542, 88578, 88920, 89466, 89908, 90272, 90909, 91260, 91390, 91760, 91884, 93240, 93366, 93744, 93795, 94240, 94302, 94640, 94905, 95760, 96330, 96348, 96720, 98280, 98420, 98952, 99541, 100048, 101010, 101232, 101556, 102752, 103230, 103740, 103896, 104160, 104377, 104780, 106020, 106470, 106704, 107198, 107744, 108810, 108965, 109668, 110019, 110112, 111321, 111888, 112385, 112480, 112554, 112840, 113568, 114855, 114912, 115440, 115596, 116064, 117180, 118104, 118560, 118807, 119288, 120435, 121212, 121680, 122512, 123690, 123876, 124320, 124488, 125060, 125736, 126540, 126945, 127224, 127764, 127946, 128440, 128464, 129870, 130758, 131040, 131313, 131936, 132867, 133380, 133920, 134199, 134680, 134862, 135408, 137085, 137640, 137826, 138320, 138528, 139860, 141360, 141453, 141960, 143640, 144495, 144522, 145080, 146016, 146224, 146692, 147630, 148428, 149110, 150072, 151515, 151848, 152334, 152551, 153140, 154128, 154845, 155610, 156240, 157170, 157472, 159030, 159705, 159840, 160580, 160797, 161616, 164502, 164920, 165168, 165984, 167648, 168720, 168831, 169260, 169632, 170352, 173160, 173394, 174096, 174344, 175084, 177156, 177840, 178932, 179816, 181818, 182520, 182780, 183365, 183520, 183768, 185535, 186480, 186732, 187488, 187590, 188604, 189280, 189810, 191520, 191919, 192660, 192696, 193440, 193843, 196137, 196560, 196840, 197904, 199082, 200096, 202020, 202293, 202464, 203112, 206460, 206739, 207480, 207792, 208754, 209560, 212040, 212940, 213408, 214396, 216783, 217620, 217930, 218855, 219336, 220038, 221445, 222642, 223665, 223776, 224770, 225108, 225680, 229710, 230880, 231192, 233415, 234360, 235755, 236208, 237614, 238576, 240870, 242424, 243360, 245024, 246753, 247380, 247752, 248976, 250120, 251472, 253080, 253890, 254448, 255528, 255892, 256880, 256928, 259740, 261516, 262626, 265734, 266760, 267995, 268398, 269360, 269724, 270816, 274170, 275280, 275652, 276640, 279720, 281385, 282720, 282906, 283309, 283920, 287280, 288990, 289044, 290160, 292448, 293384, 295260, 296856, 298220, 298623, 300144, 303030, 303696, 304668, 305102, 306280, 308256, 309690, 311220, 312480, 313131, 314340, 318060, 319410, 319865, 321160, 321594, 323232, 326895, 329004, 329840, 330057, 330336, 337155, 337440, 337662, 338520, 340704, 344565, 346320, 346788, 348192, 348688, 350168, 354312, 355680, 356421, 357864, 359632, 361305, 363636, 365040, 365560, 366730, 367536, 371070, 372960, 373464, 375180, 377208, 379620, 380835, 383838, 385320, 385392, 387686, 392274, 393120, 393680, 393939, 395808, 398164, 402597, 404040, 404586, 406224, 411255, 412920, 413478, 414960, 415584, 417508, 419120, 424080, 425880, 428792, 433485, 433566, 435240, 435860, 437710, 438672, 440076, 442890, 445284, 447330, 449540, 450216, 451360, 454545, 457653, 459420, 462384, 466830, 468720, 471510, 472416, 475228, 477152, 481740, 482391, 484848, 493506, 494760, 495504, 497705, 497952, 500240, 502944, 506160, 507780, 508896, 511056, 511784, 513760, 519480, 521885, 523032, 525252, 531468, 533520, 535990, 536796, 538720, 539448, 548340, 550095, 550560, 551304, 556605, 559440, 562770, 565812, 566618, 567840, 574560, 575757, 577980, 578088, 580320, 581529, 586768, 588411, 590520, 593712, 594035, 596440, 597246, 600288, 606060, 606879, 607392, 609336, 610204, 612560, 619380, 622440, 626262, 628680, 636120, 638820, 639730, 642320, 643188, 653790, 656565, 658008, 659680, 660114, 664335, 670995, 674310, 675324, 677040, 689130, 692640, 693576, 696787, 697376, 700336, 707265, 708624, 712842, 715728, 719264, 722610, 727272, 730080, 731120, 733460, 735072, 742140, 746928, 750360, 754416, 759240, 761670, 762755, 767676, 770640, 770784, 775372, 784548, 787360, 787878, 796328, 803985, 805194, 808080, 809172, 812448, 822510, 825840, 826956, 829920, 831649, 835016, 838240, 844155, 848160, 849927, 851760, 857584, 866970, 867132, 870480, 871720, 875420, 877344, 880152, 885780, 890568, 894660, 895869, 899080, 900432, 909090, 915306, 918840, 924768, 933660, 937440, 939393, 943020, 950456, 959595, 963480, 964782, 969215, 969696, 980685, 987012, 989520, 990171, 991008, 995410, 1000480, 1011465, 1012320, 1015560, 1022112, 1023568, 1033695, 1038960, 1043770, 1046064, 1050504, 1062936, 1067040, 1069263, 1071980, 1073592, 1078896, 1083915, 1096680, 1100190, 1102608, 1113210, 1118880, 1125540, 1131624, 1133236, 1151514, 1155960, 1156176, 1163058, 1173536, 1176822, 1181040, 1181817, 1187424, 1188070, 1192880, 1194492, 1212120, 1213758, 1218672, 1220408, 1225120, 1233765, 1238760, 1244880, 1252524, 1257360, 1272240, 1277640, 1279460, 1284640, 1286376, 1307580, 1313130, 1316016, 1320228, 1328670, 1341990, 1348620, 1350648, 1354080, 1356901, 1372959, 1378260, 1387152, 1393574, 1400672, 1414530, 1416545, 1417248, 1425684, 1431456, 1445220, 1447173, 1454544, 1462240, 1466920, 1484280, 1493115, 1493856, 1500720, 1508832, 1518480, 1523340, 1525510, 1535352, 1541280, 1550744, 1565655, 1569096, 1575756, 1592656, 1607970, 1610388, 1616160, 1618344, 1645020, 1650285, 1651680, 1653912, 1663298, 1670032, 1688310, 1699854, 1703520, 1715168, 1727271, 1733940, 1734264, 1740960, 1743440, 1744587, 1750840, 1760304, 1771560, 1781136, 1782105, 1789320, 1791738, 1798160, 1800864, 1818180, 1830612, 1837680, 1867320, 1878786, 1886040, 1900912, 1919190, 1926960, 1929564, 1938430, 1961370, 1969695, 1974024, 1979040, 1980342, 1983163, 1990820, 2012985, 2022930, 2031120, 2047136, 2067390, 2077920, 2087540, 2090361, 2092128, 2101008, 2125872, 2138526, 2143960, 2147184, 2157792, 2167830, 2193360, 2200380, 2205216, 2226420, 2251080, 2263248, 2266472, 2288265, 2303028, 2311920, 2312352, 2326116, 2353644, 2362080, 2363634, 2376140, 2385760, 2388984, 2411955, 2424240, 2427516, 2437344, 2440816, 2467530, 2477520, 2489760, 2494947, 2505048, 2514720, 2544480, 2549781, 2555280, 2558920, 2572752, 2615160, 2626260, 2632032, 2640456, 2657340, 2683980, 2687607, 2697240, 2701296, 2713802, 2745918, 2756520, 2774304, 2787148, 2818179, 2829060, 2833090, 2851368, 2878785, 2890440, 2894346, 2907645, 2909088, 2933840, 2942055, 2968560, 2986230, 3001440, 3034395, 3036960, 3046680, 3051020, 3070704, 3101488, 3131310, 3138192, 3151512, 3185312, 3207789, 3215940, 3220776, 3236688, 3290040, 3300570, 3307824, 3326596, 3340064, 3376620, 3399708, 3454542, 3467880, 3468528, 3483935, 3486880, 3489174, 3501680, 3520608, 3543120, 3562272, 3564210, 3578640, 3583476, 3596320, 3636360, 3661224, 3675360, 3683017, 3734640, 3757572, 3772080, 3801824, 3838380, 3853920, 3859128, 3876860, 3922740, 3939390, 3948048, 3960684, 3966326, 3981640, 4025970, 4045860, 4062240, 4070703, 4118877, 4134780, 4158245, 4175080, 4180722, 4202016, 4249635, 4251744, 4277052, 4287920, 4294368, 4335660, 4386720, 4400760, 4452840, 4479345, 4502160, 4526496, 4532944, 4576530, 4606056, 4623840, 4652232, 4696965, 4707288, 4727268, 4752280, 4777968, 4823910, 4848480, 4855032, 4881632, 4935060, 4950855, 4955040, 4989894, 5010096, 5099562, 5110560, 5117840, 5145504, 5230320, 5233761, 5252520, 5280912, 5314680, 5346315, 5367960, 5375214, 5394480, 5402592, 5427604, 5491836, 5513040, 5574296, 5636358, 5658120, 5666180, 5702736, 5757570, 5780880, 5788692, 5815290, 5867680, 5884110, 5909085, 5937120, 5949489, 5972460, 6068790, 6093360, 6102040, 6141408, 6202976, 6262620, 6271083, 6276384, 6303024, 6415578, 6431880, 6441552, 6473376, 6580080, 6601140, 6615648, 6653192, 6753240, 6784505, 6799416, 6864795, 6909084, 6935760, 6937056, 6967870, 6978348, 7003360, 7086240, 7128420, 7157280, 7166952, 7235865, 7272720, 7322448, 7366034, 7469280, 7484841, 7515144, 7544160, 7649343, 7676760, 7718256, 7753720, 7845480, 7878780, 7896096, 7921368, 7932652, 7963280, 8051940, 8091720, 8141406, 8237754, 8269560, 8316490, 8350160, 8361444, 8499270, 8554104, 8575840, 8636355, 8671320, 8722935, 8801520, 8905680, 8958690, 9004320, 9065888, 9153060, 9212112, 9304464, 9393930, 9414576, 9454536, 9504560, 9555936, 9647820, 9710064, 9870120, 9901710, 9915815, 9979788, 10020192, 10199124, 10235680, 10451805, 10460640, 10467522, 10505040, 10561824, 10629360, 10692630, 10735920, 10750428, 10788960, 10855208, 10983672, 11026080, 11049051, 11148592, 11272716, 11316240, 11332360, 11405472, 11515140, 11561760, 11577384, 11630580, 11768220, 11818170, 11898978, 11944920, 12137580, 12186720, 12204080, 12212109, 12474735, 12525240, 12542166, 12606048, 12748905, 12831156, 12863760, 12883104, 13160160, 13202280, 13306384, 13438035, 13506480, 13569010, 13598832, 13729590, 13818168, 13871520, 13935740, 13956696, 14090895, 14256840, 14333904, 14471730, 14545440, 14644896, 14732068, 14969682, 15030288, 15298686, 15353520, 15436512, 15507440, 15690960, 15757560, 15842736, 15865304, 15926560, 16038945, 16103880, 16183440, 16282812, 16475508, 16539120, 16632980, 16700320, 16722888, 16998540, 17108208, 17272710, 17342640, 17445870, 17603040, 17811360, 17848467, 17917380, 18306120, 18415085, 18424224, 18608928, 18787860, 18813249, 18829152, 18909072, 19009120, 19295640, 19420128, 19740240, 19803420, 19831630, 19959576, 20353515, 20398248, 20594385, 20903610, 20935044, 21010080, 21258720, 21385260, 21471840, 21500856, 21710416, 21967344, 22098102, 22297184, 22454523, 22545432, 22632480, 22664720, 23030280, 23154768, 23261160, 23536440, 23636340, 23797956, 23889840, 24275160, 24408160, 24424218, 24949470, 25050480, 25084332, 25497810, 25662312, 25727520, 25781119, 26168805, 26404560, 26612768, 26876070, 27012960, 27138020, 27197664, 27459180, 27636336, 27871480, 27913392, 28181790, 28513680, 28667808, 28943460, 29464136, 29747445, 29939364, 30060576, 30597372, 30707040, 31014880, 31355415, 31381920, 31515120, 31685472, 31730608, 32077890, 32207760, 32366880, 32565624, 32951016, 33078240, 33147153, 33265960, 33445776, 33997080, 34216416, 34545420, 34685280, 34891740, 35696934, 35834760, 36612240, 36636327, 36830170, 37424205, 37575720, 37626498, 37818144, 38246715, 38591280, 39480480, 39606840, 39663260, 39919152, 40707030, 40796496, 41188770, 41807220, 41870088, 42770520, 43001712, 43420832, 43934688, 44196204, 44909046, 45090864, 45329440, 46060560, 46309536, 46522320, 47072880, 47272680, 47595912, 47779680, 48550320, 48848436, 49898940, 50100960, 50168664, 50995620, 51324624, 51562238, 52337610, 52809120, 53545401, 53752140, 54276040, 54918360, 55245255, 55272672, 55742960, 55826784, 56363580, 57027360, 57886920, 58928272, 59494890, 59878728, 61060545, 61194744, 62710830, 63030240, 63461216, 64155780, 64415520, 65131248, 65902032, 66294306, 66531920, 66891552, 67994160, 69090840, 69783480, 71393868, 71669520, 73224480, 73272654, 73660340, 74848410, 75151440, 75252996, 76493430, 77182560, 77343357, 79213680, 79326520, 79838304, 81414060, 81592992, 82377540, 83614440, 83740176, 85541040, 86003424, 88392408, 89242335, 89818092, 90181728, 92121120, 93044640, 94066245, 94145760, 94545360, 95191824, 97100640, 97696872, 99441459, 99797880, 100337328, 101991240, 102649248, 103124476, 104675220, 107090802, 107504280, 108552080, 109836720, 110490510, 111485920, 112272615, 112727160, 115773840, 117856544, 118989780, 119757456, 122121090, 122389488, 125421660, 128311560, 128905595, 130262496, 131804064, 132588612, 133063840, 135988320, 138181680, 139566960, 142787736, 143339040, 146545308, 147320680, 149696820, 150302880, 150505992, 152986860, 154686714, 158427360, 158653040, 162828120, 164755080, 165735765, 167228880, 167480352, 171082080, 176784816, 178484670, 179636184, 183181635, 188132490, 189090720, 190383648, 195393744, 198882918, 199595760, 200674656, 203982480, 206248952, 209350440, 214181604, 215008560, 217104160, 219673440, 220981020, 224545230, 225454320, 231547680, 232030071, 237979560, 239514912, 244242180, 244778976, 250843320, 256623120, 257811190, 265177224, 267727005, 276363360, 279133920, 285575472, 293090616, 294641360, 299393640, 301011984, 305973720, 309373428, 317306080, 325656240, 329510160, 331471530, 334457760, 353569632, 356969340, 359272368, 366363270, 376264980, 386716785, 390787488, 397765836, 399191520, 407964960, 412497904, 418700880, 428363208, 430017120, 441962040, 449090460, 450908640, 464060142, 475959120, 488484360, 497207295, 501686640, 513246240, 515622380, 530354448, 535454010, 571150944, 586181232, 589282720, 598787280, 602023968, 611947440, 618746856, 651312480, 659020320, 662943060, 696090213, 713938680, 718544736, 732726540, 752529960, 773433570, 795531672, 824995808, 837401760, 856726416, 883924080, 898180920, 928120284, 951918240, 976968720, 994414590, 1003373280, 1031244760, 1060708896, 1070908020, 1160150355, 1172362464, 1197574560, 1223894880, 1237493712, 1325886120, 1392180426, 1427877360, 1465453080, 1505059920, 1546867140, 1591063344, 1713452832, 1767848160, 1796361840, 1856240568, 1953937440, 1988829180, 2062489520, 2141816040, 2320300710, 2474987424, 2651772240, 2784360852, 2855754720, 2930906160, 3010119840, 3093734280, 3182126688, 3480451065, 3592723680, 3712481136, 3977658360, 4124979040, 4283632080, 4640601420, 5303544480, 5568721704, 5861812320, 6187468560, 6960902130, 7424962272, 7955316720, 8567264160, 9281202840, 11137443408, 12374937120, 13921804260, 15910633440, 18562405680, 22274886816, 27843608520, 37124811360, 55687217040, 111374434080]

約数ペア:

[(1, 111374434080), (2, 55687217040), (3, 37124811360), (4, 27843608520), (5, 22274886816), (6, 18562405680), (7, 15910633440), (8, 13921804260), (9, 12374937120), (10, 11137443408), (12, 9281202840), (13, 8567264160), (14, 7955316720), (15, 7424962272), (16, 6960902130), (18, 6187468560), (19, 5861812320), (20, 5568721704), (21, 5303544480), (24, 4640601420), (26, 4283632080), (27, 4124979040), (28, 3977658360), (30, 3712481136), (31, 3592723680), (32, 3480451065), (35, 3182126688), (36, 3093734280), (37, 3010119840), (38, 2930906160), (39, 2855754720), (40, 2784360852), (42, 2651772240), (45, 2474987424), (48, 2320300710), (52, 2141816040), (54, 2062489520), (56, 1988829180), (57, 1953937440), (60, 1856240568), (62, 1796361840), (63, 1767848160), (65, 1713452832), (70, 1591063344), (72, 1546867140), (74, 1505059920), (76, 1465453080), (78, 1427877360), (80, 1392180426), (84, 1325886120), (90, 1237493712), (91, 1223894880), (93, 1197574560), (95, 1172362464), (96, 1160150355), (104, 1070908020), (105, 1060708896), (108, 1031244760), (111, 1003373280), (112, 994414590), (114, 976968720), (117, 951918240), (120, 928120284), (124, 898180920), (126, 883924080), (130, 856726416), (133, 837401760), (135, 824995808), (140, 795531672), (144, 773433570), (148, 752529960), (152, 732726540), (155, 718544736), (156, 713938680), (160, 696090213), (168, 662943060), (169, 659020320), (171, 651312480), (180, 618746856), (182, 611947440), (185, 602023968), (186, 598787280), (189, 589282720), (190, 586181232), (195, 571150944), (208, 535454010), (210, 530354448), (216, 515622380), (217, 513246240), (222, 501686640), (224, 497207295), (228, 488484360), (234, 475959120), (240, 464060142), (247, 450908640), (248, 449090460), (252, 441962040), (259, 430017120), (260, 428363208), (266, 418700880), (270, 412497904), (273, 407964960), (279, 399191520), (280, 397765836), (285, 390787488), (288, 386716785), (296, 376264980), (304, 366363270), (310, 359272368), (312, 356969340), (315, 353569632), (333, 334457760), (336, 331471530), (338, 329510160), (342, 325656240), (351, 317306080), (360, 309373428), (364, 305973720), (370, 301011984), (372, 299393640), (378, 294641360), (380, 293090616), (390, 285575472), (399, 279133920), (403, 276363360), (416, 267727005), (420, 265177224), (432, 257811190), (434, 256623120), (444, 250843320), (455, 244778976), (456, 244242180), (465, 239514912), (468, 237979560), (480, 232030071), (481, 231547680), (494, 225454320), (496, 224545230), (504, 220981020), (507, 219673440), (513, 217104160), (518, 215008560), (520, 214181604), (532, 209350440), (540, 206248952), (546, 203982480), (555, 200674656), (558, 199595760), (560, 198882918), (570, 195393744), (585, 190383648), (589, 189090720), (592, 188132490), (608, 183181635), (620, 179636184), (624, 178484670), (630, 176784816), (651, 171082080), (665, 167480352), (666, 167228880), (672, 165735765), (676, 164755080), (684, 162828120), (702, 158653040), (703, 158427360), (720, 154686714), (728, 152986860), (740, 150505992), (741, 150302880), (744, 149696820), (756, 147320680), (760, 146545308), (777, 143339040), (780, 142787736), (798, 139566960), (806, 138181680), (819, 135988320), (837, 133063840), (840, 132588612), (845, 131804064), (855, 130262496), (864, 128905595), (868, 128311560), (888, 125421660), (910, 122389488), (912, 122121090), (930, 119757456), (936, 118989780), (945, 117856544), (962, 115773840), (988, 112727160), (992, 112272615), (999, 111485920), (1008, 110490510), (1014, 109836720), (1026, 108552080), (1036, 107504280), (1040, 107090802), (1064, 104675220), (1080, 103124476), (1085, 102649248), (1092, 101991240), (1110, 100337328), (1116, 99797880), (1120, 99441459), (1140, 97696872), (1147, 97100640), (1170, 95191824), (1178, 94545360), (1183, 94145760), (1184, 94066245), (1197, 93044640), (1209, 92121120), (1235, 90181728), (1240, 89818092), (1248, 89242335), (1260, 88392408), (1295, 86003424), (1302, 85541040), (1330, 83740176), (1332, 83614440), (1352, 82377540), (1365, 81592992), (1368, 81414060), (1395, 79838304), (1404, 79326520), (1406, 79213680), (1440, 77343357), (1443, 77182560), (1456, 76493430), (1480, 75252996), (1482, 75151440), (1488, 74848410), (1512, 73660340), (1520, 73272654), (1521, 73224480), (1554, 71669520), (1560, 71393868), (1596, 69783480), (1612, 69090840), (1638, 67994160), (1665, 66891552), (1674, 66531920), (1680, 66294306), (1690, 65902032), (1710, 65131248), (1729, 64415520), (1736, 64155780), (1755, 63461216), (1767, 63030240), (1776, 62710830), (1820, 61194744), (1824, 61060545), (1860, 59878728), (1872, 59494890), (1890, 58928272), (1924, 57886920), (1953, 57027360), (1976, 56363580), (1995, 55826784), (1998, 55742960), (2015, 55272672), (2016, 55245255), (2028, 54918360), (2052, 54276040), (2072, 53752140), (2080, 53545401), (2109, 52809120), (2128, 52337610), (2160, 51562238), (2170, 51324624), (2184, 50995620), (2220, 50168664), (2223, 50100960), (2232, 49898940), (2280, 48848436), (2294, 48550320), (2331, 47779680), (2340, 47595912), (2356, 47272680), (2366, 47072880), (2394, 46522320), (2405, 46309536), (2418, 46060560), (2457, 45329440), (2470, 45090864), (2480, 44909046), (2520, 44196204), (2535, 43934688), (2565, 43420832), (2590, 43001712), (2604, 42770520), (2660, 41870088), (2664, 41807220), (2704, 41188770), (2730, 40796496), (2736, 40707030), (2790, 39919152), (2808, 39663260), (2812, 39606840), (2821, 39480480), (2886, 38591280), (2912, 38246715), (2945, 37818144), (2960, 37626498), (2964, 37575720), (2976, 37424205), (3024, 36830170), (3040, 36636327), (3042, 36612240), (3108, 35834760), (3120, 35696934), (3192, 34891740), (3211, 34685280), (3224, 34545420), (3255, 34216416), (3276, 33997080), (3330, 33445776), (3348, 33265960), (3360, 33147153), (3367, 33078240), (3380, 32951016), (3420, 32565624), (3441, 32366880), (3458, 32207760), (3472, 32077890), (3510, 31730608), (3515, 31685472), (3534, 31515120), (3549, 31381920), (3552, 31355415), (3591, 31014880), (3627, 30707040), (3640, 30597372), (3705, 30060576), (3720, 29939364), (3744, 29747445), (3780, 29464136), (3848, 28943460), (3885, 28667808), (3906, 28513680), (3952, 28181790), (3990, 27913392), (3996, 27871480), (4030, 27636336), (4056, 27459180), (4095, 27197664), (4104, 27138020), (4123, 27012960), (4144, 26876070), (4185, 26612768), (4218, 26404560), (4256, 26168805), (4320, 25781119), (4329, 25727520), (4340, 25662312), (4368, 25497810), (4440, 25084332), (4446, 25050480), (4464, 24949470), (4560, 24424218), (4563, 24408160), (4588, 24275160), (4662, 23889840), (4680, 23797956), (4712, 23636340), (4732, 23536440), (4788, 23261160), (4810, 23154768), (4836, 23030280), (4914, 22664720), (4921, 22632480), (4940, 22545432), (4960, 22454523), (4995, 22297184), (5040, 22098102), (5070, 21967344), (5130, 21710416), (5180, 21500856), (5187, 21471840), (5208, 21385260), (5239, 21258720), (5301, 21010080), (5320, 20935044), (5328, 20903610), (5408, 20594385), (5460, 20398248), (5472, 20353515), (5580, 19959576), (5616, 19831630), (5624, 19803420), (5642, 19740240), (5735, 19420128), (5772, 19295640), (5859, 19009120), (5890, 18909072), (5915, 18829152), (5920, 18813249), (5928, 18787860), (5985, 18608928), (6045, 18424224), (6048, 18415085), (6084, 18306120), (6216, 17917380), (6240, 17848467), (6253, 17811360), (6327, 17603040), (6384, 17445870), (6422, 17342640), (6448, 17272710), (6510, 17108208), (6552, 16998540), (6660, 16722888), (6669, 16700320), (6696, 16632980), (6734, 16539120), (6760, 16475508), (6840, 16282812), (6882, 16183440), (6916, 16103880), (6944, 16038945), (6993, 15926560), (7020, 15865304), (7030, 15842736), (7068, 15757560), (7098, 15690960), (7182, 15507440), (7215, 15436512), (7254, 15353520), (7280, 15298686), (7410, 15030288), (7440, 14969682), (7560, 14732068), (7605, 14644896), (7657, 14545440), (7696, 14471730), (7770, 14333904), (7812, 14256840), (7904, 14090895), (7980, 13956696), (7992, 13935740), (8029, 13871520), (8060, 13818168), (8112, 13729590), (8190, 13598832), (8208, 13569010), (8246, 13506480), (8288, 13438035), (8370, 13306384), (8436, 13202280), (8463, 13160160), (8645, 12883104), (8658, 12863760), (8680, 12831156), (8736, 12748905), (8835, 12606048), (8880, 12542166), (8892, 12525240), (8928, 12474735), (9120, 12212109), (9126, 12204080), (9139, 12186720), (9176, 12137580), (9324, 11944920), (9360, 11898978), (9424, 11818170), (9464, 11768220), (9576, 11630580), (9620, 11577384), (9633, 11561760), (9672, 11515140), (9765, 11405472), (9828, 11332360), (9842, 11316240), (9880, 11272716), (9990, 11148592), (10080, 11049051), (10101, 11026080), (10140, 10983672), (10260, 10855208), (10323, 10788960), (10360, 10750428), (10374, 10735920), (10416, 10692630), (10478, 10629360), (10545, 10561824), (10602, 10505040), (10640, 10467522), (10647, 10460640), (10656, 10451805), (10881, 10235680), (10920, 10199124), (11115, 10020192), (11160, 9979788), (11232, 9915815), (11248, 9901710), (11284, 9870120), (11470, 9710064), (11544, 9647820), (11655, 9555936), (11718, 9504560), (11780, 9454536), (11830, 9414576), (11856, 9393930), (11970, 9304464), (12090, 9212112), (12168, 9153060), (12285, 9065888), (12369, 9004320), (12432, 8958690), (12506, 8905680), (12654, 8801520), (12768, 8722935), (12844, 8671320), (12896, 8636355), (12987, 8575840), (13020, 8554104), (13104, 8499270), (13320, 8361444), (13338, 8350160), (13392, 8316490), (13468, 8269560), (13520, 8237754), (13680, 8141406), (13764, 8091720), (13832, 8051940), (13986, 7963280), (14040, 7932652), (14060, 7921368), (14105, 7896096), (14136, 7878780), (14196, 7845480), (14364, 7753720), (14430, 7718256), (14508, 7676760), (14560, 7649343), (14763, 7544160), (14820, 7515144), (14880, 7484841), (14911, 7469280), (15120, 7366034), (15210, 7322448), (15314, 7272720), (15392, 7235865), (15540, 7166952), (15561, 7157280), (15624, 7128420), (15717, 7086240), (15903, 7003360), (15960, 6978348), (15984, 6967870), (16055, 6937056), (16058, 6935760), (16120, 6909084), (16224, 6864795), (16380, 6799416), (16416, 6784505), (16492, 6753240), (16740, 6653192), (16835, 6615648), (16872, 6601140), (16926, 6580080), (17205, 6473376), (17290, 6441552), (17316, 6431880), (17360, 6415578), (17670, 6303024), (17745, 6276384), (17760, 6271083), (17784, 6262620), (17955, 6202976), (18135, 6141408), (18252, 6102040), (18278, 6093360), (18352, 6068790), (18648, 5972460), (18720, 5949489), (18759, 5937120), (18848, 5909085), (18928, 5884110), (18981, 5867680), (19152, 5815290), (19240, 5788692), (19266, 5780880), (19344, 5757570), (19530, 5702736), (19656, 5666180), (19684, 5658120), (19760, 5636358), (19980, 5574296), (20202, 5513040), (20280, 5491836), (20520, 5427604), (20615, 5402592), (20646, 5394480), (20720, 5375214), (20748, 5367960), (20832, 5346315), (20956, 5314680), (21090, 5280912), (21204, 5252520), (21280, 5233761), (21294, 5230320), (21645, 5145504), (21762, 5117840), (21793, 5110560), (21840, 5099562), (22230, 5010096), (22320, 4989894), (22477, 4955040), (22496, 4950855), (22568, 4935060), (22815, 4881632), (22940, 4855032), (22971, 4848480), (23088, 4823910), (23310, 4777968), (23436, 4752280), (23560, 4727268), (23660, 4707288), (23712, 4696965), (23940, 4652232), (24087, 4623840), (24180, 4606056), (24336, 4576530), (24570, 4532944), (24605, 4526496), (24738, 4502160), (24864, 4479345), (25012, 4452840), (25308, 4400760), (25389, 4386720), (25688, 4335660), (25935, 4294368), (25974, 4287920), (26040, 4277052), (26195, 4251744), (26208, 4249635), (26505, 4202016), (26640, 4180722), (26676, 4175080), (26784, 4158245), (26936, 4134780), (27040, 4118877), (27360, 4070703), (27417, 4062240), (27528, 4045860), (27664, 4025970), (27972, 3981640), (28080, 3966326), (28120, 3960684), (28210, 3948048), (28272, 3939390), (28392, 3922740), (28728, 3876860), (28860, 3859128), (28899, 3853920), (29016, 3838380), (29295, 3801824), (29526, 3772080), (29640, 3757572), (29822, 3734640), (30240, 3683017), (30303, 3675360), (30420, 3661224), (30628, 3636360), (30969, 3596320), (31080, 3583476), (31122, 3578640), (31248, 3564210), (31265, 3562272), (31434, 3543120), (31635, 3520608), (31806, 3501680), (31920, 3489174), (31941, 3486880), (31968, 3483935), (32110, 3468528), (32116, 3467880), (32240, 3454542), (32760, 3399708), (32984, 3376620), (33345, 3340064), (33480, 3326596), (33670, 3307824), (33744, 3300570), (33852, 3290040), (34410, 3236688), (34580, 3220776), (34632, 3215940), (34720, 3207789), (34965, 3185312), (35340, 3151512), (35490, 3138192), (35568, 3131310), (35910, 3101488), (36270, 3070704), (36504, 3051020), (36556, 3046680), (36673, 3036960), (36704, 3034395), (37107, 3001440), (37296, 2986230), (37518, 2968560), (37856, 2942055), (37962, 2933840), (38285, 2909088), (38304, 2907645), (38480, 2894346), (38532, 2890440), (38688, 2878785), (39060, 2851368), (39312, 2833090), (39368, 2829060), (39520, 2818179), (39960, 2787148), (40145, 2774304), (40404, 2756520), (40560, 2745918), (41040, 2713802), (41230, 2701296), (41292, 2697240), (41440, 2687607), (41496, 2683980), (41912, 2657340), (42180, 2640456), (42315, 2632032), (42408, 2626260), (42588, 2615160), (43290, 2572752), (43524, 2558920), (43586, 2555280), (43680, 2549781), (43771, 2544480), (44289, 2514720), (44460, 2505048), (44640, 2494947), (44733, 2489760), (44954, 2477520), (45136, 2467530), (45630, 2440816), (45695, 2437344), (45880, 2427516), (45942, 2424240), (46176, 2411955), (46620, 2388984), (46683, 2385760), (46872, 2376140), (47120, 2363634), (47151, 2362080), (47320, 2353644), (47880, 2326116), (48165, 2312352), (48174, 2311920), (48360, 2303028), (48672, 2288265), (49140, 2266472), (49210, 2263248), (49476, 2251080), (50024, 2226420), (50505, 2205216), (50616, 2200380), (50778, 2193360), (51376, 2167830), (51615, 2157792), (51870, 2147184), (51948, 2143960), (52080, 2138526), (52390, 2125872), (53010, 2101008), (53235, 2092128), (53280, 2090361), (53352, 2087540), (53599, 2077920), (53872, 2067390), (54405, 2047136), (54834, 2031120), (55056, 2022930), (55328, 2012985), (55944, 1990820), (56160, 1983163), (56240, 1980342), (56277, 1979040), (56420, 1974024), (56544, 1969695), (56784, 1961370), (57456, 1938430), (57720, 1929564), (57798, 1926960), (58032, 1919190), (58590, 1900912), (59052, 1886040), (59280, 1878786), (59644, 1867320), (60606, 1837680), (60840, 1830612), (61256, 1818180), (61845, 1800864), (61938, 1798160), (62160, 1791738), (62244, 1789320), (62496, 1782105), (62530, 1781136), (62868, 1771560), (63270, 1760304), (63612, 1750840), (63840, 1744587), (63882, 1743440), (63973, 1740960), (64220, 1734264), (64232, 1733940), (64480, 1727271), (64935, 1715168), (65379, 1703520), (65520, 1699854), (65968, 1688310), (66690, 1670032), (66960, 1663298), (67340, 1653912), (67431, 1651680), (67488, 1650285), (67704, 1645020), (68820, 1618344), (68913, 1616160), (69160, 1610388), (69264, 1607970), (69930, 1592656), (70680, 1575756), (70980, 1569096), (71136, 1565655), (71820, 1550744), (72261, 1541280), (72540, 1535352), (73008, 1525510), (73112, 1523340), (73346, 1518480), (73815, 1508832), (74214, 1500720), (74555, 1493856), (74592, 1493115), (75036, 1484280), (75924, 1466920), (76167, 1462240), (76570, 1454544), (76960, 1447173), (77064, 1445220), (77805, 1431456), (78120, 1425684), (78585, 1417248), (78624, 1416545), (78736, 1414530), (79515, 1400672), (79920, 1393574), (80290, 1387152), (80808, 1378260), (81120, 1372959), (82080, 1356901), (82251, 1354080), (82460, 1350648), (82584, 1348620), (82992, 1341990), (83824, 1328670), (84360, 1320228), (84630, 1316016), (84816, 1313130), (85176, 1307580), (86580, 1286376), (86697, 1284640), (87048, 1279460), (87172, 1277640), (87542, 1272240), (88578, 1257360), (88920, 1252524), (89466, 1244880), (89908, 1238760), (90272, 1233765), (90909, 1225120), (91260, 1220408), (91390, 1218672), (91760, 1213758), (91884, 1212120), (93240, 1194492), (93366, 1192880), (93744, 1188070), (93795, 1187424), (94240, 1181817), (94302, 1181040), (94640, 1176822), (94905, 1173536), (95760, 1163058), (96330, 1156176), (96348, 1155960), (96720, 1151514), (98280, 1133236), (98420, 1131624), (98952, 1125540), (99541, 1118880), (100048, 1113210), (101010, 1102608), (101232, 1100190), (101556, 1096680), (102752, 1083915), (103230, 1078896), (103740, 1073592), (103896, 1071980), (104160, 1069263), (104377, 1067040), (104780, 1062936), (106020, 1050504), (106470, 1046064), (106704, 1043770), (107198, 1038960), (107744, 1033695), (108810, 1023568), (108965, 1022112), (109668, 1015560), (110019, 1012320), (110112, 1011465), (111321, 1000480), (111888, 995410), (112385, 991008), (112480, 990171), (112554, 989520), (112840, 987012), (113568, 980685), (114855, 969696), (114912, 969215), (115440, 964782), (115596, 963480), (116064, 959595), (117180, 950456), (118104, 943020), (118560, 939393), (118807, 937440), (119288, 933660), (120435, 924768), (121212, 918840), (121680, 915306), (122512, 909090), (123690, 900432), (123876, 899080), (124320, 895869), (124488, 894660), (125060, 890568), (125736, 885780), (126540, 880152), (126945, 877344), (127224, 875420), (127764, 871720), (127946, 870480), (128440, 867132), (128464, 866970), (129870, 857584), (130758, 851760), (131040, 849927), (131313, 848160), (131936, 844155), (132867, 838240), (133380, 835016), (133920, 831649), (134199, 829920), (134680, 826956), (134862, 825840), (135408, 822510), (137085, 812448), (137640, 809172), (137826, 808080), (138320, 805194), (138528, 803985), (139860, 796328), (141360, 787878), (141453, 787360), (141960, 784548), (143640, 775372), (144495, 770784), (144522, 770640), (145080, 767676), (146016, 762755), (146224, 761670), (146692, 759240), (147630, 754416), (148428, 750360), (149110, 746928), (150072, 742140), (151515, 735072), (151848, 733460), (152334, 731120), (152551, 730080), (153140, 727272), (154128, 722610), (154845, 719264), (155610, 715728), (156240, 712842), (157170, 708624), (157472, 707265), (159030, 700336), (159705, 697376), (159840, 696787), (160580, 693576), (160797, 692640), (161616, 689130), (164502, 677040), (164920, 675324), (165168, 674310), (165984, 670995), (167648, 664335), (168720, 660114), (168831, 659680), (169260, 658008), (169632, 656565), (170352, 653790), (173160, 643188), (173394, 642320), (174096, 639730), (174344, 638820), (175084, 636120), (177156, 628680), (177840, 626262), (178932, 622440), (179816, 619380), (181818, 612560), (182520, 610204), (182780, 609336), (183365, 607392), (183520, 606879), (183768, 606060), (185535, 600288), (186480, 597246), (186732, 596440), (187488, 594035), (187590, 593712), (188604, 590520), (189280, 588411), (189810, 586768), (191520, 581529), (191919, 580320), (192660, 578088), (192696, 577980), (193440, 575757), (193843, 574560), (196137, 567840), (196560, 566618), (196840, 565812), (197904, 562770), (199082, 559440), (200096, 556605), (202020, 551304), (202293, 550560), (202464, 550095), (203112, 548340), (206460, 539448), (206739, 538720), (207480, 536796), (207792, 535990), (208754, 533520), (209560, 531468), (212040, 525252), (212940, 523032), (213408, 521885), (214396, 519480), (216783, 513760), (217620, 511784), (217930, 511056), (218855, 508896), (219336, 507780), (220038, 506160), (221445, 502944), (222642, 500240), (223665, 497952), (223776, 497705), (224770, 495504), (225108, 494760), (225680, 493506), (229710, 484848), (230880, 482391), (231192, 481740), (233415, 477152), (234360, 475228), (235755, 472416), (236208, 471510), (237614, 468720), (238576, 466830), (240870, 462384), (242424, 459420), (243360, 457653), (245024, 454545), (246753, 451360), (247380, 450216), (247752, 449540), (248976, 447330), (250120, 445284), (251472, 442890), (253080, 440076), (253890, 438672), (254448, 437710), (255528, 435860), (255892, 435240), (256880, 433566), (256928, 433485), (259740, 428792), (261516, 425880), (262626, 424080), (265734, 419120), (266760, 417508), (267995, 415584), (268398, 414960), (269360, 413478), (269724, 412920), (270816, 411255), (274170, 406224), (275280, 404586), (275652, 404040), (276640, 402597), (279720, 398164), (281385, 395808), (282720, 393939), (282906, 393680), (283309, 393120), (283920, 392274), (287280, 387686), (288990, 385392), (289044, 385320), (290160, 383838), (292448, 380835), (293384, 379620), (295260, 377208), (296856, 375180), (298220, 373464), (298623, 372960), (300144, 371070), (303030, 367536), (303696, 366730), (304668, 365560), (305102, 365040), (306280, 363636), (308256, 361305), (309690, 359632), (311220, 357864), (312480, 356421), (313131, 355680), (314340, 354312), (318060, 350168), (319410, 348688), (319865, 348192), (321160, 346788), (321594, 346320), (323232, 344565), (326895, 340704), (329004, 338520), (329840, 337662), (330057, 337440), (330336, 337155)]