148499245440

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 111, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 148, 152, 155, 156, 160, 168, 169, 171, 180, 182, 185, 186, 190, 192, 195, 208, 210, 217, 222, 224, 228, 234, 240, 247, 248, 252, 259, 260, 266, 273, 279, 280, 285, 288, 296, 304, 310, 312, 315, 320, 333, 336, 338, 342, 360, 364, 370, 372, 380, 384, 390, 399, 403, 416, 420, 434, 444, 448, 455, 456, 465, 468, 480, 481, 494, 496, 504, 507, 518, 520, 532, 546, 555, 558, 560, 570, 576, 585, 589, 592, 608, 620, 624, 630, 640, 651, 665, 666, 672, 676, 684, 703, 720, 728, 740, 741, 744, 760, 777, 780, 798, 806, 819, 832, 840, 845, 855, 868, 888, 896, 910, 912, 930, 936, 960, 962, 988, 992, 1008, 1014, 1036, 1040, 1064, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1152, 1170, 1178, 1183, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1295, 1302, 1330, 1332, 1344, 1352, 1365, 1368, 1395, 1406, 1440, 1443, 1456, 1480, 1482, 1488, 1520, 1521, 1554, 1560, 1596, 1612, 1638, 1664, 1665, 1680, 1690, 1710, 1729, 1736, 1767, 1776, 1820, 1824, 1860, 1872, 1920, 1924, 1953, 1976, 1984, 1995, 2015, 2016, 2028, 2072, 2080, 2109, 2128, 2170, 2184, 2220, 2223, 2232, 2240, 2280, 2294, 2331, 2340, 2356, 2366, 2368, 2394, 2405, 2418, 2432, 2470, 2480, 2496, 2520, 2535, 2590, 2604, 2660, 2664, 2688, 2704, 2730, 2736, 2790, 2812, 2821, 2880, 2886, 2912, 2945, 2960, 2964, 2976, 3040, 3042, 3108, 3120, 3192, 3211, 3224, 3255, 3276, 3330, 3360, 3367, 3380, 3420, 3441, 3458, 3472, 3515, 3534, 3549, 3552, 3627, 3640, 3648, 3705, 3720, 3744, 3848, 3885, 3906, 3952, 3968, 3990, 4030, 4032, 4056, 4095, 4123, 4144, 4160, 4218, 4256, 4329, 4340, 4368, 4440, 4446, 4464, 4480, 4560, 4588, 4662, 4680, 4712, 4732, 4736, 4788, 4810, 4836, 4921, 4940, 4960, 4992, 5040, 5070, 5180, 5187, 5208, 5239, 5301, 5320, 5328, 5408, 5460, 5472, 5580, 5624, 5642, 5735, 5760, 5772, 5824, 5890, 5915, 5920, 5928, 5952, 5985, 6045, 6080, 6084, 6216, 6240, 6253, 6327, 6384, 6422, 6448, 6510, 6552, 6660, 6720, 6734, 6760, 6840, 6882, 6916, 6944, 7030, 7068, 7098, 7104, 7215, 7254, 7280, 7296, 7410, 7440, 7488, 7605, 7657, 7696, 7770, 7812, 7904, 7980, 8029, 8060, 8064, 8112, 8190, 8246, 8288, 8320, 8436, 8463, 8512, 8645, 8658, 8680, 8736, 8835, 8880, 8892, 8928, 9120, 9139, 9176, 9324, 9360, 9424, 9464, 9576, 9620, 9633, 9672, 9765, 9842, 9880, 9920, 10080, 10101, 10140, 10323, 10360, 10374, 10416, 10478, 10545, 10602, 10640, 10647, 10656, 10816, 10920, 10944, 11115, 11160, 11248, 11284, 11470, 11544, 11648, 11655, 11780, 11830, 11840, 11856, 11904, 11970, 12090, 12160, 12168, 12369, 12432, 12480, 12506, 12654, 12768, 12844, 12896, 13020, 13104, 13320, 13440, 13468, 13520, 13680, 13764, 13832, 13888, 14060, 14105, 14136, 14196, 14208, 14430, 14508, 14560, 14763, 14820, 14880, 14911, 14976, 15210, 15314, 15392, 15540, 15561, 15624, 15717, 15808, 15960, 16055, 16058, 16120, 16224, 16380, 16492, 16576, 16835, 16872, 16926, 17024, 17205, 17290, 17316, 17360, 17472, 17670, 17745, 17760, 17784, 17856, 18135, 18240, 18278, 18352, 18648, 18720, 18759, 18848, 18928, 19152, 19240, 19266, 19344, 19530, 19684, 19760, 19840, 20160, 20202, 20280, 20615, 20646, 20720, 20748, 20832, 20956, 21090, 21204, 21280, 21294, 21312, 21632, 21645, 21793, 21840, 21888, 22230, 22320, 22477, 22496, 22568, 22940, 22971, 23088, 23310, 23560, 23660, 23680, 23712, 23940, 24087, 24180, 24336, 24605, 24738, 24864, 24960, 25012, 25308, 25389, 25536, 25688, 25792, 25935, 26040, 26195, 26208, 26505, 26640, 26936, 27040, 27360, 27417, 27528, 27664, 27776, 28120, 28210, 28272, 28392, 28860, 28899, 29016, 29120, 29526, 29640, 29760, 29822, 30303, 30420, 30628, 30784, 31080, 31122, 31248, 31265, 31434, 31616, 31635, 31920, 32110, 32116, 32240, 32448, 32760, 32984, 33152, 33670, 33744, 33852, 34410, 34580, 34632, 34720, 34944, 35340, 35490, 35520, 35568, 35712, 36270, 36480, 36556, 36673, 36704, 37107, 37296, 37440, 37518, 37696, 37856, 38285, 38304, 38480, 38532, 38688, 39060, 39368, 39520, 40145, 40320, 40404, 40560, 41230, 41292, 41440, 41496, 41664, 41912, 42180, 42315, 42408, 42560, 42588, 42624, 43290, 43586, 43680, 43771, 44289, 44460, 44640, 44733, 44954, 44992, 45136, 45695, 45880, 45942, 46176, 46620, 47120, 47151, 47320, 47424, 47880, 48165, 48174, 48360, 48672, 49210, 49476, 49728, 50024, 50505, 50616, 50778, 51072, 51376, 51584, 51615, 51870, 52080, 52390, 52416, 53010, 53235, 53280, 53599, 53872, 54080, 54720, 54834, 55056, 55328, 56240, 56277, 56420, 56544, 56784, 57720, 57798, 58032, 58240, 59052, 59280, 59520, 59644, 60606, 60840, 61256, 61568, 61845, 62160, 62244, 62496, 62530, 62868, 63270, 63840, 63973, 64220, 64232, 64480, 64896, 65379, 65520, 65968, 67340, 67431, 67488, 67704, 68820, 68913, 69160, 69264, 69440, 70680, 70980, 71040, 71136, 72261, 72540, 73112, 73346, 73408, 73815, 74214, 74555, 74592, 74880, 75036, 75392, 75712, 76570, 76608, 76960, 77064, 77376, 77805, 78120, 78585, 78736, 79040, 80290, 80808, 81120, 82251, 82460, 82584, 82880, 82992, 83328, 83824, 84360, 84630, 84816, 85120, 85176, 86580, 87172, 87360, 87542, 88578, 88920, 89280, 89466, 89908, 89984, 90272, 91390, 91760, 91884, 92352, 93240, 93795, 94240, 94302, 94640, 94848, 95760, 96330, 96348, 96720, 97344, 98420, 98952, 99456, 99541, 100048, 101010, 101232, 101556, 102752, 103230, 103740, 104160, 104377, 104780, 104832, 106020, 106470, 106560, 107198, 107744, 108160, 108965, 109440, 109668, 110019, 110112, 110656, 112385, 112480, 112554, 112840, 113088, 113568, 114855, 115440, 115596, 116064, 118104, 118560, 118807, 119288, 120435, 121212, 121680, 122512, 123690, 124320, 124488, 124992, 125060, 125736, 126540, 126945, 127680, 127946, 128440, 128464, 128960, 130758, 131040, 131313, 131936, 134199, 134680, 134862, 134976, 135408, 137085, 137640, 137826, 138320, 138528, 138880, 141360, 141960, 142272, 144495, 144522, 145080, 146224, 146692, 146816, 147630, 148428, 149110, 149184, 150072, 151424, 151515, 152551, 153140, 153216, 153920, 154128, 154752, 155610, 156240, 157170, 157472, 158080, 160580, 160797, 161616, 162240, 164502, 164920, 165168, 165760, 165984, 167648, 168720, 169260, 169632, 170352, 173160, 174344, 174720, 175084, 177156, 177840, 178560, 178932, 179816, 180544, 182780, 183365, 183520, 183768, 184704, 185535, 186480, 187590, 188480, 188604, 189280, 191520, 191919, 192660, 192696, 193440, 193843, 194688, 196137, 196840, 197904, 199082, 200096, 202020, 202293, 202464, 203112, 205504, 206460, 207480, 208320, 208754, 209560, 212040, 212940, 213120, 214396, 215488, 217930, 218855, 219336, 220038, 220224, 221312, 221445, 223665, 224770, 224960, 225108, 225680, 226176, 227136, 229710, 230880, 231192, 232128, 235755, 236208, 237120, 237614, 238576, 240870, 242424, 243360, 245024, 247380, 248640, 248976, 249984, 250120, 251472, 253080, 253890, 255360, 255892, 256880, 256928, 257920, 261516, 262080, 262626, 263872, 267995, 268398, 269360, 269724, 269952, 270816, 274170, 275280, 275652, 276640, 277056, 281385, 282720, 283309, 283920, 284544, 288990, 289044, 290160, 292448, 293384, 295260, 296856, 298220, 298368, 298623, 300144, 303030, 305102, 306280, 307840, 308256, 311220, 312480, 313131, 314340, 314944, 319865, 321160, 321594, 323232, 324480, 326895, 329004, 329840, 330057, 330336, 331968, 335296, 337155, 337440, 338520, 339264, 340704, 344565, 346320, 348688, 350168, 354312, 355680, 356421, 357864, 359632, 361088, 361305, 365560, 366730, 367040, 367536, 371070, 372960, 375180, 376960, 377208, 378560, 383040, 383838, 385320, 385392, 386880, 387686, 392274, 393680, 393939, 395808, 398164, 400192, 404040, 404586, 404928, 406224, 411008, 411255, 412920, 414960, 416640, 417508, 419120, 424080, 425880, 428792, 430976, 435860, 437710, 438672, 440076, 440448, 442890, 447330, 449540, 449920, 450216, 451360, 454272, 457653, 459420, 461760, 462384, 464256, 471510, 472416, 474240, 475228, 477152, 481740, 482391, 484848, 486720, 490048, 494760, 497280, 497705, 497952, 500240, 502944, 506160, 507780, 511784, 513760, 513856, 521885, 523032, 524160, 525252, 527744, 535990, 536796, 538720, 539448, 541632, 548340, 550095, 550560, 551304, 553280, 554112, 562770, 565440, 566618, 567840, 575757, 577980, 578088, 580320, 581529, 584896, 586768, 590520, 593712, 594035, 596440, 597246, 600288, 606060, 610204, 612560, 616512, 622440, 624960, 626262, 628680, 629888, 639730, 642320, 643188, 646464, 653790, 656565, 658008, 659680, 660114, 660672, 663936, 670592, 670995, 674310, 674880, 677040, 678528, 681408, 689130, 692640, 696787, 697376, 700336, 708624, 711360, 712842, 715728, 719264, 722610, 731120, 733460, 734080, 735072, 742140, 745920, 750360, 754416, 757120, 762755, 766080, 767676, 770640, 770784, 773760, 775372, 784548, 787360, 787878, 791616, 796328, 800384, 803985, 808080, 809172, 809856, 812448, 822510, 825840, 829920, 831649, 835016, 838240, 848160, 849927, 851760, 857584, 871720, 875420, 877344, 880152, 885780, 894660, 895869, 899080, 900432, 902720, 915306, 918840, 923520, 924768, 939393, 943020, 944832, 950456, 954304, 959595, 963480, 964782, 969215, 969696, 973440, 980096, 980685, 989520, 995410, 995904, 1000480, 1005888, 1011465, 1012320, 1015560, 1023568, 1027520, 1027712, 1043770, 1046064, 1050504, 1069263, 1071980, 1073592, 1077440, 1078896, 1083264, 1096680, 1100190, 1101120, 1102608, 1106560, 1125540, 1130880, 1133236, 1135680, 1151514, 1155960, 1156176, 1160640, 1163058, 1169792, 1173536, 1181040, 1187424, 1188070, 1192880, 1194492, 1200576, 1212120, 1220408, 1225120, 1233024, 1244880, 1249920, 1252524, 1257360, 1279460, 1284640, 1286376, 1292928, 1307580, 1313130, 1316016, 1319360, 1320228, 1321344, 1341990, 1348620, 1349760, 1354080, 1356901, 1362816, 1372959, 1378260, 1385280, 1393574, 1394752, 1400672, 1416545, 1417248, 1422720, 1425684, 1431456, 1438528, 1445220, 1462240, 1466920, 1470144, 1484280, 1491840, 1493115, 1500720, 1508832, 1525510, 1535352, 1541280, 1541568, 1550744, 1565655, 1569096, 1574720, 1575756, 1583232, 1592656, 1607970, 1616160, 1618344, 1624896, 1645020, 1650285, 1651680, 1659840, 1663298, 1670032, 1676480, 1696320, 1699854, 1703520, 1715168, 1743440, 1744587, 1750840, 1754688, 1760304, 1771560, 1782105, 1789320, 1791738, 1798160, 1800864, 1805440, 1830612, 1837680, 1849536, 1878786, 1886040, 1889664, 1900912, 1908608, 1919190, 1926960, 1929564, 1938430, 1939392, 1961370, 1969695, 1979040, 1983163, 1990820, 1991808, 2000960, 2011776, 2022930, 2024640, 2031120, 2047136, 2055040, 2087540, 2090361, 2092128, 2101008, 2138526, 2143960, 2147184, 2154880, 2157792, 2193360, 2200380, 2202240, 2205216, 2251080, 2266472, 2271360, 2288265, 2303028, 2311920, 2312352, 2321280, 2326116, 2347072, 2362080, 2374848, 2376140, 2385760, 2388984, 2401152, 2411955, 2424240, 2440816, 2450240, 2489760, 2494947, 2505048, 2514720, 2549781, 2558920, 2569280, 2572752, 2615160, 2626260, 2632032, 2638720, 2640456, 2683980, 2697240, 2708160, 2713802, 2745918, 2756520, 2770560, 2787148, 2789504, 2801344, 2833090, 2834496, 2851368, 2862912, 2877056, 2878785, 2890440, 2907645, 2924480, 2933840, 2940288, 2968560, 2986230, 3001440, 3017664, 3051020, 3070704, 3082560, 3083136, 3101488, 3131310, 3138192, 3149440, 3151512, 3185312, 3215940, 3232320, 3236688, 3249792, 3290040, 3300570, 3303360, 3319680, 3326596, 3340064, 3352960, 3392640, 3399708, 3407040, 3430336, 3483935, 3486880, 3489174, 3501680, 3509376, 3520608, 3543120, 3564210, 3578640, 3583476, 3596320, 3601728, 3661224, 3675360, 3683017, 3699072, 3757572, 3772080, 3801824, 3838380, 3853920, 3859128, 3876860, 3878784, 3922740, 3939390, 3958080, 3966326, 3981640, 4001920, 4045860, 4049280, 4062240, 4070703, 4094272, 4158245, 4175080, 4180722, 4184256, 4202016, 4249635, 4277052, 4287920, 4294368, 4315584, 4386720, 4400760, 4410432, 4479345, 4502160, 4532944, 4576530, 4606056, 4623840, 4624704, 4652232, 4694144, 4696965, 4724160, 4749696, 4752280, 4771520, 4777968, 4823910, 4848480, 4881632, 4900480, 4979520, 4989894, 5010096, 5029440, 5099562, 5117840, 5138560, 5145504, 5230320, 5252520, 5264064, 5280912, 5346315, 5367960, 5394480, 5416320, 5427604, 5491836, 5513040, 5574296, 5602688, 5666180, 5668992, 5702736, 5725824, 5757570, 5780880, 5815290, 5848960, 5867680, 5937120, 5949489, 5972460, 6002880, 6035328, 6102040, 6141408, 6165120, 6202976, 6262620, 6271083, 6276384, 6303024, 6370624, 6431880, 6464640, 6473376, 6580080, 6601140, 6606720, 6653192, 6680128, 6784505, 6799416, 6814080, 6860672, 6864795, 6967870, 6973760, 6978348, 7003360, 7041216, 7086240, 7128420, 7157280, 7166952, 7192640, 7203456, 7322448, 7350720, 7366034, 7484841, 7515144, 7544160, 7603648, 7676760, 7707840, 7718256, 7753720, 7845480, 7878780, 7916160, 7932652, 7963280, 8091720, 8124480, 8141406, 8188544, 8316490, 8350160, 8361444, 8368512, 8404032, 8499270, 8554104, 8575840, 8588736, 8631168, 8722935, 8773440, 8801520, 8820864, 8958690, 9004320, 9065888, 9153060, 9212112, 9247680, 9249408, 9304464, 9393930, 9448320, 9504560, 9543040, 9555936, 9647820, 9696960, 9763264, 9915815, 9959040, 9979788, 10020192, 10058880, 10199124, 10235680, 10291008, 10451805, 10460640, 10505040, 10528128, 10561824, 10692630, 10735920, 10788960, 10855208, 10983672, 11026080, 11049051, 11148592, 11332360, 11405472, 11515140, 11561760, 11630580, 11735360, 11874240, 11898978, 11944920, 12005760, 12204080, 12212109, 12282816, 12405952, 12474735, 12525240, 12542166, 12552768, 12606048, 12741248, 12748905, 12863760, 12946752, 13160160, 13202280, 13306384, 13360256, 13569010, 13598832, 13729590, 13935740, 13947520, 13956696, 14006720, 14082432, 14172480, 14256840, 14314560, 14333904, 14385280, 14644896, 14701440, 14732068, 14969682, 15030288, 15088320, 15207296, 15353520, 15415680, 15436512, 15507440, 15690960, 15757560, 15865304, 15926560, 16183440, 16248960, 16282812, 16632980, 16700320, 16722888, 16808064, 16998540, 17108208, 17151680, 17177472, 17445870, 17546880, 17603040, 17848467, 17917380, 18008640, 18131776, 18306120, 18415085, 18424224, 18495360, 18608928, 18787860, 19009120, 19111872, 19295640, 19393920, 19526528, 19831630, 19959576, 20040384, 20353515, 20398248, 20471360, 20582016, 20903610, 20921280, 21010080, 21123648, 21385260, 21471840, 21577920, 21710416, 21967344, 22052160, 22098102, 22297184, 22664720, 22810944, 23030280, 23123520, 23261160, 23470720, 23748480, 23797956, 23889840, 24408160, 24424218, 24565632, 24811904, 24949470, 25050480, 25084332, 25105536, 25212096, 25497810, 25727520, 25781119, 25893504, 26320320, 26404560, 26612768, 27138020, 27197664, 27459180, 27871480, 27913392, 28013440, 28344960, 28513680, 28629120, 28667808, 29289792, 29464136, 29747445, 29939364, 30060576, 30176640, 30707040, 30873024, 31014880, 31355415, 31381920, 31515120, 31730608, 31853120, 32366880, 32565624, 33147153, 33265960, 33400640, 33445776, 33997080, 34216416, 34303360, 34891740, 35206080, 35696934, 35834760, 36017280, 36263552, 36612240, 36830170, 36848448, 37217856, 37424205, 37575720, 38018240, 38223744, 38591280, 39663260, 39919152, 40080768, 40707030, 40796496, 40942720, 41807220, 41842560, 42020160, 42247296, 42770520, 42943680, 43155840, 43420832, 43934688, 44104320, 44196204, 44594368, 45329440, 45621888, 46060560, 46247040, 46522320, 47595912, 47779680, 48816320, 48848436, 49898940, 50100960, 50168664, 50424192, 50995620, 51455040, 51562238, 52640640, 52809120, 53225536, 54276040, 54395328, 54918360, 55245255, 55742960, 55826784, 57027360, 57335616, 58579584, 58928272, 59494890, 59878728, 60121152, 61060545, 61414080, 61746048, 62029760, 62710830, 62763840, 63030240, 63461216, 63706240, 64733760, 65131248, 66294306, 66531920, 66801280, 66891552, 67994160, 68432832, 69783480, 70412160, 71393868, 71669520, 73224480, 73660340, 73696896, 74435712, 74848410, 75151440, 76036480, 77182560, 77343357, 79326520, 79838304, 81414060, 81592992, 83614440, 84040320, 85541040, 85887360, 86841664, 87869376, 88392408, 89188736, 89242335, 90658880, 92121120, 93044640, 95191824, 95559360, 97632640, 97696872, 99797880, 100201920, 100337328, 101991240, 102910080, 103124476, 105618240, 106451072, 108552080, 108790656, 109836720, 110490510, 111485920, 111653568, 114054720, 114671232, 117856544, 118989780, 119757456, 120242304, 122121090, 122828160, 124059520, 125421660, 125527680, 126060480, 126922432, 128905595, 129467520, 130262496, 132588612, 133063840, 133783104, 135988320, 136865664, 139566960, 142787736, 143339040, 146448960, 147320680, 149696820, 150302880, 154365120, 154686714, 158653040, 159676608, 162828120, 163185984, 165735765, 167228880, 171082080, 173683328, 175738752, 176784816, 178484670, 181317760, 184242240, 186089280, 190383648, 191118720, 195393744, 199595760, 200403840, 200674656, 203982480, 206248952, 211236480, 217104160, 219673440, 220981020, 222971840, 223307136, 228109440, 232030071, 235713088, 237979560, 239514912, 244242180, 250843320, 252120960, 253844864, 257811190, 260524992, 265177224, 266127680, 267566208, 271976640, 279133920, 285575472, 286678080, 292897920, 294641360, 299393640, 300605760, 308730240, 309373428, 317306080, 319353216, 325656240, 326371968, 331471530, 334457760, 342164160, 353569632, 356969340, 368484480, 372178560, 380767296, 386716785, 390787488, 399191520, 401349312, 407964960, 412497904, 434208320, 439346880, 441962040, 445943680, 464060142, 471426176, 475959120, 479029824, 488484360, 501686640, 515622380, 521049984, 530354448, 532255360, 543953280, 558267840, 571150944, 573356160, 589282720, 598787280, 601211520, 618746856, 634612160, 651312480, 662943060, 668915520, 684328320, 707139264, 713938680, 761534592, 773433570, 781574976, 798383040, 802698624, 815929920, 824995808, 868416640, 878693760, 883924080, 928120284, 951918240, 958059648, 976968720, 1003373280, 1031244760, 1060708896, 1116535680, 1142301888, 1160150355, 1178565440, 1197574560, 1237493712, 1269224320, 1302624960, 1325886120, 1337831040, 1414278528, 1427877360, 1546867140, 1563149952, 1596766080, 1631859840, 1649991616, 1767848160, 1856240568, 1903836480, 1953937440, 2006746560, 2062489520, 2121417792, 2284603776, 2320300710, 2357130880, 2395149120, 2474987424, 2605249920, 2651772240, 2855754720, 3093734280, 3299983232, 3535696320, 3712481136, 3807672960, 3907874880, 4013493120, 4124979040, 4242835584, 4640601420, 4790298240, 4949974848, 5303544480, 5711509440, 6187468560, 7071392640, 7424962272, 7815749760, 8249958080, 9281202840, 9899949696, 10607088960, 11423018880, 12374937120, 14849924544, 16499916160, 18562405680, 21214177920, 24749874240, 29699849088, 37124811360, 49499748480, 74249622720, 148499245440]

約数ペア:

[(1, 148499245440), (2, 74249622720), (3, 49499748480), (4, 37124811360), (5, 29699849088), (6, 24749874240), (7, 21214177920), (8, 18562405680), (9, 16499916160), (10, 14849924544), (12, 12374937120), (13, 11423018880), (14, 10607088960), (15, 9899949696), (16, 9281202840), (18, 8249958080), (19, 7815749760), (20, 7424962272), (21, 7071392640), (24, 6187468560), (26, 5711509440), (28, 5303544480), (30, 4949974848), (31, 4790298240), (32, 4640601420), (35, 4242835584), (36, 4124979040), (37, 4013493120), (38, 3907874880), (39, 3807672960), (40, 3712481136), (42, 3535696320), (45, 3299983232), (48, 3093734280), (52, 2855754720), (56, 2651772240), (57, 2605249920), (60, 2474987424), (62, 2395149120), (63, 2357130880), (64, 2320300710), (65, 2284603776), (70, 2121417792), (72, 2062489520), (74, 2006746560), (76, 1953937440), (78, 1903836480), (80, 1856240568), (84, 1767848160), (90, 1649991616), (91, 1631859840), (93, 1596766080), (95, 1563149952), (96, 1546867140), (104, 1427877360), (105, 1414278528), (111, 1337831040), (112, 1325886120), (114, 1302624960), (117, 1269224320), (120, 1237493712), (124, 1197574560), (126, 1178565440), (128, 1160150355), (130, 1142301888), (133, 1116535680), (140, 1060708896), (144, 1031244760), (148, 1003373280), (152, 976968720), (155, 958059648), (156, 951918240), (160, 928120284), (168, 883924080), (169, 878693760), (171, 868416640), (180, 824995808), (182, 815929920), (185, 802698624), (186, 798383040), (190, 781574976), (192, 773433570), (195, 761534592), (208, 713938680), (210, 707139264), (217, 684328320), (222, 668915520), (224, 662943060), (228, 651312480), (234, 634612160), (240, 618746856), (247, 601211520), (248, 598787280), (252, 589282720), (259, 573356160), (260, 571150944), (266, 558267840), (273, 543953280), (279, 532255360), (280, 530354448), (285, 521049984), (288, 515622380), (296, 501686640), (304, 488484360), (310, 479029824), (312, 475959120), (315, 471426176), (320, 464060142), (333, 445943680), (336, 441962040), (338, 439346880), (342, 434208320), (360, 412497904), (364, 407964960), (370, 401349312), (372, 399191520), (380, 390787488), (384, 386716785), (390, 380767296), (399, 372178560), (403, 368484480), (416, 356969340), (420, 353569632), (434, 342164160), (444, 334457760), (448, 331471530), (455, 326371968), (456, 325656240), (465, 319353216), (468, 317306080), (480, 309373428), (481, 308730240), (494, 300605760), (496, 299393640), (504, 294641360), (507, 292897920), (518, 286678080), (520, 285575472), (532, 279133920), (546, 271976640), (555, 267566208), (558, 266127680), (560, 265177224), (570, 260524992), (576, 257811190), (585, 253844864), (589, 252120960), (592, 250843320), (608, 244242180), (620, 239514912), (624, 237979560), (630, 235713088), (640, 232030071), (651, 228109440), (665, 223307136), (666, 222971840), (672, 220981020), (676, 219673440), (684, 217104160), (703, 211236480), (720, 206248952), (728, 203982480), (740, 200674656), (741, 200403840), (744, 199595760), (760, 195393744), (777, 191118720), (780, 190383648), (798, 186089280), (806, 184242240), (819, 181317760), (832, 178484670), (840, 176784816), (845, 175738752), (855, 173683328), (868, 171082080), (888, 167228880), (896, 165735765), (910, 163185984), (912, 162828120), (930, 159676608), (936, 158653040), (960, 154686714), (962, 154365120), (988, 150302880), (992, 149696820), (1008, 147320680), (1014, 146448960), (1036, 143339040), (1040, 142787736), (1064, 139566960), (1085, 136865664), (1092, 135988320), (1110, 133783104), (1116, 133063840), (1120, 132588612), (1140, 130262496), (1147, 129467520), (1152, 128905595), (1170, 126922432), (1178, 126060480), (1183, 125527680), (1184, 125421660), (1197, 124059520), (1209, 122828160), (1216, 122121090), (1235, 120242304), (1240, 119757456), (1248, 118989780), (1260, 117856544), (1295, 114671232), (1302, 114054720), (1330, 111653568), (1332, 111485920), (1344, 110490510), (1352, 109836720), (1365, 108790656), (1368, 108552080), (1395, 106451072), (1406, 105618240), (1440, 103124476), (1443, 102910080), (1456, 101991240), (1480, 100337328), (1482, 100201920), (1488, 99797880), (1520, 97696872), (1521, 97632640), (1554, 95559360), (1560, 95191824), (1596, 93044640), (1612, 92121120), (1638, 90658880), (1664, 89242335), (1665, 89188736), (1680, 88392408), (1690, 87869376), (1710, 86841664), (1729, 85887360), (1736, 85541040), (1767, 84040320), (1776, 83614440), (1820, 81592992), (1824, 81414060), (1860, 79838304), (1872, 79326520), (1920, 77343357), (1924, 77182560), (1953, 76036480), (1976, 75151440), (1984, 74848410), (1995, 74435712), (2015, 73696896), (2016, 73660340), (2028, 73224480), (2072, 71669520), (2080, 71393868), (2109, 70412160), (2128, 69783480), (2170, 68432832), (2184, 67994160), (2220, 66891552), (2223, 66801280), (2232, 66531920), (2240, 66294306), (2280, 65131248), (2294, 64733760), (2331, 63706240), (2340, 63461216), (2356, 63030240), (2366, 62763840), (2368, 62710830), (2394, 62029760), (2405, 61746048), (2418, 61414080), (2432, 61060545), (2470, 60121152), (2480, 59878728), (2496, 59494890), (2520, 58928272), (2535, 58579584), (2590, 57335616), (2604, 57027360), (2660, 55826784), (2664, 55742960), (2688, 55245255), (2704, 54918360), (2730, 54395328), (2736, 54276040), (2790, 53225536), (2812, 52809120), (2821, 52640640), (2880, 51562238), (2886, 51455040), (2912, 50995620), (2945, 50424192), (2960, 50168664), (2964, 50100960), (2976, 49898940), (3040, 48848436), (3042, 48816320), (3108, 47779680), (3120, 47595912), (3192, 46522320), (3211, 46247040), (3224, 46060560), (3255, 45621888), (3276, 45329440), (3330, 44594368), (3360, 44196204), (3367, 44104320), (3380, 43934688), (3420, 43420832), (3441, 43155840), (3458, 42943680), (3472, 42770520), (3515, 42247296), (3534, 42020160), (3549, 41842560), (3552, 41807220), (3627, 40942720), (3640, 40796496), (3648, 40707030), (3705, 40080768), (3720, 39919152), (3744, 39663260), (3848, 38591280), (3885, 38223744), (3906, 38018240), (3952, 37575720), (3968, 37424205), (3990, 37217856), (4030, 36848448), (4032, 36830170), (4056, 36612240), (4095, 36263552), (4123, 36017280), (4144, 35834760), (4160, 35696934), (4218, 35206080), (4256, 34891740), (4329, 34303360), (4340, 34216416), (4368, 33997080), (4440, 33445776), (4446, 33400640), (4464, 33265960), (4480, 33147153), (4560, 32565624), (4588, 32366880), (4662, 31853120), (4680, 31730608), (4712, 31515120), (4732, 31381920), (4736, 31355415), (4788, 31014880), (4810, 30873024), (4836, 30707040), (4921, 30176640), (4940, 30060576), (4960, 29939364), (4992, 29747445), (5040, 29464136), (5070, 29289792), (5180, 28667808), (5187, 28629120), (5208, 28513680), (5239, 28344960), (5301, 28013440), (5320, 27913392), (5328, 27871480), (5408, 27459180), (5460, 27197664), (5472, 27138020), (5580, 26612768), (5624, 26404560), (5642, 26320320), (5735, 25893504), (5760, 25781119), (5772, 25727520), (5824, 25497810), (5890, 25212096), (5915, 25105536), (5920, 25084332), (5928, 25050480), (5952, 24949470), (5985, 24811904), (6045, 24565632), (6080, 24424218), (6084, 24408160), (6216, 23889840), (6240, 23797956), (6253, 23748480), (6327, 23470720), (6384, 23261160), (6422, 23123520), (6448, 23030280), (6510, 22810944), (6552, 22664720), (6660, 22297184), (6720, 22098102), (6734, 22052160), (6760, 21967344), (6840, 21710416), (6882, 21577920), (6916, 21471840), (6944, 21385260), (7030, 21123648), (7068, 21010080), (7098, 20921280), (7104, 20903610), (7215, 20582016), (7254, 20471360), (7280, 20398248), (7296, 20353515), (7410, 20040384), (7440, 19959576), (7488, 19831630), (7605, 19526528), (7657, 19393920), (7696, 19295640), (7770, 19111872), (7812, 19009120), (7904, 18787860), (7980, 18608928), (8029, 18495360), (8060, 18424224), (8064, 18415085), (8112, 18306120), (8190, 18131776), (8246, 18008640), (8288, 17917380), (8320, 17848467), (8436, 17603040), (8463, 17546880), (8512, 17445870), (8645, 17177472), (8658, 17151680), (8680, 17108208), (8736, 16998540), (8835, 16808064), (8880, 16722888), (8892, 16700320), (8928, 16632980), (9120, 16282812), (9139, 16248960), (9176, 16183440), (9324, 15926560), (9360, 15865304), (9424, 15757560), (9464, 15690960), (9576, 15507440), (9620, 15436512), (9633, 15415680), (9672, 15353520), (9765, 15207296), (9842, 15088320), (9880, 15030288), (9920, 14969682), (10080, 14732068), (10101, 14701440), (10140, 14644896), (10323, 14385280), (10360, 14333904), (10374, 14314560), (10416, 14256840), (10478, 14172480), (10545, 14082432), (10602, 14006720), (10640, 13956696), (10647, 13947520), (10656, 13935740), (10816, 13729590), (10920, 13598832), (10944, 13569010), (11115, 13360256), (11160, 13306384), (11248, 13202280), (11284, 13160160), (11470, 12946752), (11544, 12863760), (11648, 12748905), (11655, 12741248), (11780, 12606048), (11830, 12552768), (11840, 12542166), (11856, 12525240), (11904, 12474735), (11970, 12405952), (12090, 12282816), (12160, 12212109), (12168, 12204080), (12369, 12005760), (12432, 11944920), (12480, 11898978), (12506, 11874240), (12654, 11735360), (12768, 11630580), (12844, 11561760), (12896, 11515140), (13020, 11405472), (13104, 11332360), (13320, 11148592), (13440, 11049051), (13468, 11026080), (13520, 10983672), (13680, 10855208), (13764, 10788960), (13832, 10735920), (13888, 10692630), (14060, 10561824), (14105, 10528128), (14136, 10505040), (14196, 10460640), (14208, 10451805), (14430, 10291008), (14508, 10235680), (14560, 10199124), (14763, 10058880), (14820, 10020192), (14880, 9979788), (14911, 9959040), (14976, 9915815), (15210, 9763264), (15314, 9696960), (15392, 9647820), (15540, 9555936), (15561, 9543040), (15624, 9504560), (15717, 9448320), (15808, 9393930), (15960, 9304464), (16055, 9249408), (16058, 9247680), (16120, 9212112), (16224, 9153060), (16380, 9065888), (16492, 9004320), (16576, 8958690), (16835, 8820864), (16872, 8801520), (16926, 8773440), (17024, 8722935), (17205, 8631168), (17290, 8588736), (17316, 8575840), (17360, 8554104), (17472, 8499270), (17670, 8404032), (17745, 8368512), (17760, 8361444), (17784, 8350160), (17856, 8316490), (18135, 8188544), (18240, 8141406), (18278, 8124480), (18352, 8091720), (18648, 7963280), (18720, 7932652), (18759, 7916160), (18848, 7878780), (18928, 7845480), (19152, 7753720), (19240, 7718256), (19266, 7707840), (19344, 7676760), (19530, 7603648), (19684, 7544160), (19760, 7515144), (19840, 7484841), (20160, 7366034), (20202, 7350720), (20280, 7322448), (20615, 7203456), (20646, 7192640), (20720, 7166952), (20748, 7157280), (20832, 7128420), (20956, 7086240), (21090, 7041216), (21204, 7003360), (21280, 6978348), (21294, 6973760), (21312, 6967870), (21632, 6864795), (21645, 6860672), (21793, 6814080), (21840, 6799416), (21888, 6784505), (22230, 6680128), (22320, 6653192), (22477, 6606720), (22496, 6601140), (22568, 6580080), (22940, 6473376), (22971, 6464640), (23088, 6431880), (23310, 6370624), (23560, 6303024), (23660, 6276384), (23680, 6271083), (23712, 6262620), (23940, 6202976), (24087, 6165120), (24180, 6141408), (24336, 6102040), (24605, 6035328), (24738, 6002880), (24864, 5972460), (24960, 5949489), (25012, 5937120), (25308, 5867680), (25389, 5848960), (25536, 5815290), (25688, 5780880), (25792, 5757570), (25935, 5725824), (26040, 5702736), (26195, 5668992), (26208, 5666180), (26505, 5602688), (26640, 5574296), (26936, 5513040), (27040, 5491836), (27360, 5427604), (27417, 5416320), (27528, 5394480), (27664, 5367960), (27776, 5346315), (28120, 5280912), (28210, 5264064), (28272, 5252520), (28392, 5230320), (28860, 5145504), (28899, 5138560), (29016, 5117840), (29120, 5099562), (29526, 5029440), (29640, 5010096), (29760, 4989894), (29822, 4979520), (30303, 4900480), (30420, 4881632), (30628, 4848480), (30784, 4823910), (31080, 4777968), (31122, 4771520), (31248, 4752280), (31265, 4749696), (31434, 4724160), (31616, 4696965), (31635, 4694144), (31920, 4652232), (32110, 4624704), (32116, 4623840), (32240, 4606056), (32448, 4576530), (32760, 4532944), (32984, 4502160), (33152, 4479345), (33670, 4410432), (33744, 4400760), (33852, 4386720), (34410, 4315584), (34580, 4294368), (34632, 4287920), (34720, 4277052), (34944, 4249635), (35340, 4202016), (35490, 4184256), (35520, 4180722), (35568, 4175080), (35712, 4158245), (36270, 4094272), (36480, 4070703), (36556, 4062240), (36673, 4049280), (36704, 4045860), (37107, 4001920), (37296, 3981640), (37440, 3966326), (37518, 3958080), (37696, 3939390), (37856, 3922740), (38285, 3878784), (38304, 3876860), (38480, 3859128), (38532, 3853920), (38688, 3838380), (39060, 3801824), (39368, 3772080), (39520, 3757572), (40145, 3699072), (40320, 3683017), (40404, 3675360), (40560, 3661224), (41230, 3601728), (41292, 3596320), (41440, 3583476), (41496, 3578640), (41664, 3564210), (41912, 3543120), (42180, 3520608), (42315, 3509376), (42408, 3501680), (42560, 3489174), (42588, 3486880), (42624, 3483935), (43290, 3430336), (43586, 3407040), (43680, 3399708), (43771, 3392640), (44289, 3352960), (44460, 3340064), (44640, 3326596), (44733, 3319680), (44954, 3303360), (44992, 3300570), (45136, 3290040), (45695, 3249792), (45880, 3236688), (45942, 3232320), (46176, 3215940), (46620, 3185312), (47120, 3151512), (47151, 3149440), (47320, 3138192), (47424, 3131310), (47880, 3101488), (48165, 3083136), (48174, 3082560), (48360, 3070704), (48672, 3051020), (49210, 3017664), (49476, 3001440), (49728, 2986230), (50024, 2968560), (50505, 2940288), (50616, 2933840), (50778, 2924480), (51072, 2907645), (51376, 2890440), (51584, 2878785), (51615, 2877056), (51870, 2862912), (52080, 2851368), (52390, 2834496), (52416, 2833090), (53010, 2801344), (53235, 2789504), (53280, 2787148), (53599, 2770560), (53872, 2756520), (54080, 2745918), (54720, 2713802), (54834, 2708160), (55056, 2697240), (55328, 2683980), (56240, 2640456), (56277, 2638720), (56420, 2632032), (56544, 2626260), (56784, 2615160), (57720, 2572752), (57798, 2569280), (58032, 2558920), (58240, 2549781), (59052, 2514720), (59280, 2505048), (59520, 2494947), (59644, 2489760), (60606, 2450240), (60840, 2440816), (61256, 2424240), (61568, 2411955), (61845, 2401152), (62160, 2388984), (62244, 2385760), (62496, 2376140), (62530, 2374848), (62868, 2362080), (63270, 2347072), (63840, 2326116), (63973, 2321280), (64220, 2312352), (64232, 2311920), (64480, 2303028), (64896, 2288265), (65379, 2271360), (65520, 2266472), (65968, 2251080), (67340, 2205216), (67431, 2202240), (67488, 2200380), (67704, 2193360), (68820, 2157792), (68913, 2154880), (69160, 2147184), (69264, 2143960), (69440, 2138526), (70680, 2101008), (70980, 2092128), (71040, 2090361), (71136, 2087540), (72261, 2055040), (72540, 2047136), (73112, 2031120), (73346, 2024640), (73408, 2022930), (73815, 2011776), (74214, 2000960), (74555, 1991808), (74592, 1990820), (74880, 1983163), (75036, 1979040), (75392, 1969695), (75712, 1961370), (76570, 1939392), (76608, 1938430), (76960, 1929564), (77064, 1926960), (77376, 1919190), (77805, 1908608), (78120, 1900912), (78585, 1889664), (78736, 1886040), (79040, 1878786), (80290, 1849536), (80808, 1837680), (81120, 1830612), (82251, 1805440), (82460, 1800864), (82584, 1798160), (82880, 1791738), (82992, 1789320), (83328, 1782105), (83824, 1771560), (84360, 1760304), (84630, 1754688), (84816, 1750840), (85120, 1744587), (85176, 1743440), (86580, 1715168), (87172, 1703520), (87360, 1699854), (87542, 1696320), (88578, 1676480), (88920, 1670032), (89280, 1663298), (89466, 1659840), (89908, 1651680), (89984, 1650285), (90272, 1645020), (91390, 1624896), (91760, 1618344), (91884, 1616160), (92352, 1607970), (93240, 1592656), (93795, 1583232), (94240, 1575756), (94302, 1574720), (94640, 1569096), (94848, 1565655), (95760, 1550744), (96330, 1541568), (96348, 1541280), (96720, 1535352), (97344, 1525510), (98420, 1508832), (98952, 1500720), (99456, 1493115), (99541, 1491840), (100048, 1484280), (101010, 1470144), (101232, 1466920), (101556, 1462240), (102752, 1445220), (103230, 1438528), (103740, 1431456), (104160, 1425684), (104377, 1422720), (104780, 1417248), (104832, 1416545), (106020, 1400672), (106470, 1394752), (106560, 1393574), (107198, 1385280), (107744, 1378260), (108160, 1372959), (108965, 1362816), (109440, 1356901), (109668, 1354080), (110019, 1349760), (110112, 1348620), (110656, 1341990), (112385, 1321344), (112480, 1320228), (112554, 1319360), (112840, 1316016), (113088, 1313130), (113568, 1307580), (114855, 1292928), (115440, 1286376), (115596, 1284640), (116064, 1279460), (118104, 1257360), (118560, 1252524), (118807, 1249920), (119288, 1244880), (120435, 1233024), (121212, 1225120), (121680, 1220408), (122512, 1212120), (123690, 1200576), (124320, 1194492), (124488, 1192880), (124992, 1188070), (125060, 1187424), (125736, 1181040), (126540, 1173536), (126945, 1169792), (127680, 1163058), (127946, 1160640), (128440, 1156176), (128464, 1155960), (128960, 1151514), (130758, 1135680), (131040, 1133236), (131313, 1130880), (131936, 1125540), (134199, 1106560), (134680, 1102608), (134862, 1101120), (134976, 1100190), (135408, 1096680), (137085, 1083264), (137640, 1078896), (137826, 1077440), (138320, 1073592), (138528, 1071980), (138880, 1069263), (141360, 1050504), (141960, 1046064), (142272, 1043770), (144495, 1027712), (144522, 1027520), (145080, 1023568), (146224, 1015560), (146692, 1012320), (146816, 1011465), (147630, 1005888), (148428, 1000480), (149110, 995904), (149184, 995410), (150072, 989520), (151424, 980685), (151515, 980096), (152551, 973440), (153140, 969696), (153216, 969215), (153920, 964782), (154128, 963480), (154752, 959595), (155610, 954304), (156240, 950456), (157170, 944832), (157472, 943020), (158080, 939393), (160580, 924768), (160797, 923520), (161616, 918840), (162240, 915306), (164502, 902720), (164920, 900432), (165168, 899080), (165760, 895869), (165984, 894660), (167648, 885780), (168720, 880152), (169260, 877344), (169632, 875420), (170352, 871720), (173160, 857584), (174344, 851760), (174720, 849927), (175084, 848160), (177156, 838240), (177840, 835016), (178560, 831649), (178932, 829920), (179816, 825840), (180544, 822510), (182780, 812448), (183365, 809856), (183520, 809172), (183768, 808080), (184704, 803985), (185535, 800384), (186480, 796328), (187590, 791616), (188480, 787878), (188604, 787360), (189280, 784548), (191520, 775372), (191919, 773760), (192660, 770784), (192696, 770640), (193440, 767676), (193843, 766080), (194688, 762755), (196137, 757120), (196840, 754416), (197904, 750360), (199082, 745920), (200096, 742140), (202020, 735072), (202293, 734080), (202464, 733460), (203112, 731120), (205504, 722610), (206460, 719264), (207480, 715728), (208320, 712842), (208754, 711360), (209560, 708624), (212040, 700336), (212940, 697376), (213120, 696787), (214396, 692640), (215488, 689130), (217930, 681408), (218855, 678528), (219336, 677040), (220038, 674880), (220224, 674310), (221312, 670995), (221445, 670592), (223665, 663936), (224770, 660672), (224960, 660114), (225108, 659680), (225680, 658008), (226176, 656565), (227136, 653790), (229710, 646464), (230880, 643188), (231192, 642320), (232128, 639730), (235755, 629888), (236208, 628680), (237120, 626262), (237614, 624960), (238576, 622440), (240870, 616512), (242424, 612560), (243360, 610204), (245024, 606060), (247380, 600288), (248640, 597246), (248976, 596440), (249984, 594035), (250120, 593712), (251472, 590520), (253080, 586768), (253890, 584896), (255360, 581529), (255892, 580320), (256880, 578088), (256928, 577980), (257920, 575757), (261516, 567840), (262080, 566618), (262626, 565440), (263872, 562770), (267995, 554112), (268398, 553280), (269360, 551304), (269724, 550560), (269952, 550095), (270816, 548340), (274170, 541632), (275280, 539448), (275652, 538720), (276640, 536796), (277056, 535990), (281385, 527744), (282720, 525252), (283309, 524160), (283920, 523032), (284544, 521885), (288990, 513856), (289044, 513760), (290160, 511784), (292448, 507780), (293384, 506160), (295260, 502944), (296856, 500240), (298220, 497952), (298368, 497705), (298623, 497280), (300144, 494760), (303030, 490048), (305102, 486720), (306280, 484848), (307840, 482391), (308256, 481740), (311220, 477152), (312480, 475228), (313131, 474240), (314340, 472416), (314944, 471510), (319865, 464256), (321160, 462384), (321594, 461760), (323232, 459420), (324480, 457653), (326895, 454272), (329004, 451360), (329840, 450216), (330057, 449920), (330336, 449540), (331968, 447330), (335296, 442890), (337155, 440448), (337440, 440076), (338520, 438672), (339264, 437710), (340704, 435860), (344565, 430976), (346320, 428792), (348688, 425880), (350168, 424080), (354312, 419120), (355680, 417508), (356421, 416640), (357864, 414960), (359632, 412920), (361088, 411255), (361305, 411008), (365560, 406224), (366730, 404928), (367040, 404586), (367536, 404040), (371070, 400192), (372960, 398164), (375180, 395808), (376960, 393939), (377208, 393680), (378560, 392274), (383040, 387686), (383838, 386880), (385320, 385392)]