138002417280

素因数分解:

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

素因数の和:247

約数の個数: 2048

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

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

約数列:

[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, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 149, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 298, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 447, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 589, 596, 608, 620, 624, 630, 640, 651, 665, 672, 684, 702, 720, 728, 741, 744, 745, 756, 760, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 894, 896, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1043, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1192, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1341, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1490, 1512, 1520, 1560, 1596, 1612, 1638, 1664, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1788, 1820, 1824, 1860, 1872, 1890, 1920, 1937, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2086, 2128, 2160, 2170, 2184, 2223, 2232, 2235, 2240, 2280, 2340, 2356, 2384, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2565, 2604, 2660, 2682, 2688, 2730, 2736, 2790, 2808, 2821, 2831, 2880, 2912, 2945, 2964, 2976, 2980, 3024, 3040, 3120, 3129, 3192, 3224, 3255, 3276, 3348, 3360, 3420, 3456, 3458, 3472, 3510, 3534, 3576, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3874, 3906, 3952, 3968, 3990, 4023, 4030, 4032, 4095, 4104, 4123, 4160, 4172, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4470, 4480, 4560, 4619, 4680, 4712, 4768, 4788, 4836, 4914, 4940, 4960, 4992, 5040, 5130, 5187, 5208, 5215, 5301, 5320, 5364, 5460, 5472, 5580, 5616, 5642, 5662, 5760, 5811, 5824, 5859, 5890, 5928, 5952, 5960, 5985, 6045, 6048, 6080, 6240, 6258, 6384, 6448, 6510, 6552, 6669, 6696, 6705, 6720, 6840, 6916, 6944, 7020, 7068, 7152, 7182, 7254, 7280, 7296, 7410, 7440, 7488, 7560, 7657, 7748, 7812, 7904, 7980, 8046, 8060, 8064, 8190, 8208, 8246, 8320, 8344, 8370, 8463, 8493, 8512, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 8940, 9120, 9238, 9360, 9387, 9424, 9536, 9576, 9672, 9685, 9765, 9828, 9880, 9920, 10080, 10260, 10374, 10416, 10430, 10602, 10640, 10728, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11324, 11622, 11648, 11718, 11780, 11856, 11904, 11920, 11970, 12090, 12096, 12160, 12285, 12369, 12480, 12516, 12768, 12896, 13020, 13104, 13338, 13392, 13410, 13440, 13559, 13680, 13832, 13857, 13888, 14040, 14105, 14136, 14155, 14304, 14364, 14508, 14560, 14820, 14880, 14976, 15120, 15314, 15496, 15561, 15624, 15645, 15808, 15903, 15960, 16092, 16120, 16380, 16416, 16492, 16688, 16740, 16926, 16986, 17024, 17280, 17290, 17360, 17433, 17472, 17670, 17784, 17856, 17880, 17955, 18135, 18240, 18476, 18720, 18774, 18848, 19072, 19152, 19344, 19370, 19530, 19656, 19760, 19817, 19840, 20115, 20160, 20520, 20615, 20748, 20832, 20860, 21204, 21280, 21456, 21762, 21840, 21888, 22230, 22320, 22464, 22568, 22648, 22971, 23095, 23244, 23436, 23560, 23712, 23840, 23940, 24180, 24192, 24570, 24738, 24960, 25032, 25389, 25479, 25536, 25792, 25935, 26040, 26208, 26505, 26676, 26784, 26820, 27118, 27360, 27664, 27714, 27776, 28080, 28161, 28210, 28272, 28310, 28608, 28728, 29016, 29055, 29120, 29295, 29640, 29760, 30240, 30628, 30992, 31122, 31248, 31290, 31616, 31806, 31920, 32184, 32240, 32333, 32760, 32832, 32984, 33345, 33376, 33480, 33852, 33972, 34580, 34720, 34866, 34944, 35340, 35568, 35712, 35760, 35910, 36270, 36480, 36803, 36952, 37107, 37440, 37548, 37696, 38285, 38304, 38688, 38740, 39060, 39312, 39520, 39634, 40230, 40320, 40677, 41040, 41230, 41496, 41571, 41664, 41720, 42315, 42408, 42465, 42560, 42912, 43524, 43680, 44460, 44640, 44928, 45136, 45296, 45942, 46190, 46488, 46683, 46872, 46935, 47120, 47424, 47680, 47880, 48360, 49140, 49476, 50064, 50778, 50958, 51072, 51584, 51870, 52080, 52299, 52416, 53010, 53352, 53568, 53599, 53640, 54236, 54405, 54720, 55328, 55428, 56160, 56322, 56420, 56544, 56620, 57216, 57456, 58032, 58110, 58240, 58590, 59280, 59451, 59520, 60047, 60480, 61256, 61845, 61984, 62244, 62496, 62580, 63612, 63840, 64368, 64480, 64666, 65520, 65664, 65968, 66690, 66752, 66960, 67704, 67795, 67944, 68913, 69160, 69285, 69440, 69732, 70680, 71136, 71520, 71820, 72540, 73606, 73904, 74214, 74880, 75096, 75392, 76167, 76437, 76570, 76608, 77376, 77480, 77805, 78120, 78624, 79040, 79268, 79515, 80460, 81354, 82080, 82460, 82992, 83142, 83328, 83440, 84630, 84816, 84930, 85120, 85824, 87048, 87165, 87360, 87761, 88920, 89280, 90272, 90592, 91884, 92380, 92976, 93366, 93744, 93870, 94240, 94848, 95360, 95760, 96720, 96999, 98280, 98952, 99085, 100128, 101556, 101916, 103740, 104160, 104598, 104832, 106020, 106704, 107136, 107198, 107280, 108472, 108810, 109440, 110409, 110656, 110856, 111321, 112320, 112644, 112840, 113088, 113240, 114855, 114912, 116064, 116220, 117180, 118560, 118902, 120094, 120960, 122031, 122512, 123690, 123968, 124488, 124713, 124992, 125160, 126945, 127224, 127395, 127680, 128736, 128960, 129332, 131040, 131936, 133380, 133504, 133920, 135408, 135590, 135888, 137826, 138320, 138570, 138880, 139464, 140805, 141360, 142272, 143040, 143640, 145080, 147212, 147808, 148428, 150192, 152334, 152874, 153140, 153216, 154752, 154960, 155610, 156240, 157248, 158080, 158536, 159030, 160797, 160920, 161665, 162708, 164160, 164920, 165984, 166284, 166880, 169260, 169632, 169860, 171648, 174096, 174330, 174720, 175522, 177840, 178353, 178560, 180141, 180544, 181184, 183768, 184015, 184760, 185535, 185952, 186732, 187488, 187740, 188480, 191520, 193440, 193998, 196560, 197904, 198170, 200256, 203112, 203385, 203832, 206739, 207480, 207855, 208320, 209196, 212040, 213408, 214396, 214560, 216944, 217620, 220818, 221312, 221712, 222642, 224640, 225288, 225680, 226176, 226480, 229710, 229824, 232128, 232440, 233415, 234360, 237120, 237804, 240188, 244062, 245024, 247380, 247936, 248976, 249426, 249984, 250320, 253890, 254448, 254790, 255360, 257472, 257621, 257920, 258664, 261495, 262080, 263283, 263872, 266760, 267840, 267995, 270816, 271180, 271776, 275652, 276640, 277140, 278928, 281610, 282720, 284544, 286080, 287280, 290160, 290997, 294424, 295616, 296856, 297255, 300235, 300384, 304668, 305748, 306280, 309920, 311220, 312480, 314496, 317072, 318060, 321594, 321840, 323330, 325416, 328320, 329840, 331227, 331968, 332568, 333760, 338520, 339264, 339720, 344565, 348192, 348660, 351044, 355680, 356706, 360282, 361088, 362368, 366093, 367536, 368030, 369520, 371070, 371904, 373464, 374976, 375480, 376960, 380835, 382185, 383040, 386880, 387996, 393120, 395808, 396340, 400512, 406224, 406770, 407664, 413478, 414960, 415710, 416640, 418392, 420329, 424080, 426816, 428792, 429120, 433888, 435240, 438805, 441636, 443424, 445284, 450576, 451360, 452960, 459420, 459648, 464256, 464880, 466830, 468720, 474240, 475608, 480376, 482391, 484995, 488124, 490048, 494760, 497952, 498852, 500640, 507780, 508896, 509580, 514944, 515242, 517328, 522990, 524160, 526566, 527744, 533520, 535059, 535680, 535990, 540423, 541632, 542360, 543552, 551304, 552045, 553280, 554280, 556605, 557856, 563220, 565440, 574560, 580320, 581994, 588848, 591232, 593712, 594510, 600470, 600768, 609336, 610155, 611496, 612560, 614327, 619840, 622440, 623565, 624960, 634144, 636120, 643188, 643680, 646660, 650832, 659680, 662454, 663936, 665136, 667520, 677040, 678528, 679440, 689130, 696384, 697320, 702088, 711360, 713412, 720564, 732186, 735072, 736060, 739040, 742140, 743808, 746928, 749952, 750960, 761670, 764370, 766080, 772863, 773760, 775992, 786240, 789849, 791616, 792680, 803985, 812448, 813540, 815328, 826956, 829920, 831420, 836784, 840658, 848160, 853632, 857584, 858240, 867776, 870480, 872991, 877610, 883272, 886848, 890568, 891765, 900705, 901152, 902720, 905920, 918840, 929760, 933660, 937440, 951216, 960752, 964782, 969990, 976248, 980096, 989520, 993681, 995904, 997704, 1001280, 1015560, 1017792, 1019160, 1030484, 1033695, 1034656, 1045980, 1053132, 1067040, 1070118, 1071980, 1080846, 1083264, 1084720, 1087104, 1102608, 1104090, 1106560, 1108560, 1113210, 1115712, 1126440, 1130880, 1140893, 1149120, 1160640, 1163988, 1177696, 1187424, 1189020, 1200940, 1201536, 1218672, 1220310, 1222992, 1225120, 1228654, 1239680, 1244880, 1247130, 1249920, 1260987, 1268288, 1272240, 1286376, 1287360, 1288105, 1293320, 1301664, 1316415, 1319360, 1324908, 1330272, 1354080, 1358880, 1378260, 1392768, 1394640, 1404176, 1422720, 1426824, 1441128, 1447173, 1454985, 1464372, 1470144, 1472120, 1478080, 1484280, 1493856, 1501920, 1523340, 1528740, 1545726, 1551984, 1572480, 1579698, 1583232, 1585360, 1607970, 1621269, 1624896, 1627080, 1630656, 1653912, 1656135, 1659840, 1662840, 1673568, 1681316, 1696320, 1715168, 1735552, 1740960, 1745982, 1755220, 1766544, 1773696, 1781136, 1783530, 1801410, 1802304, 1805440, 1811840, 1830465, 1837680, 1842981, 1859520, 1867320, 1874880, 1902432, 1921504, 1929564, 1939980, 1952496, 1979040, 1987362, 1991808, 1995408, 2002560, 2031120, 2035584, 2038320, 2060968, 2067390, 2069312, 2091960, 2101645, 2106264, 2134080, 2140236, 2143960, 2161692, 2169440, 2205216, 2208180, 2217120, 2226420, 2231424, 2252880, 2281786, 2298240, 2318589, 2321280, 2327976, 2355392, 2369547, 2374848, 2378040, 2401880, 2411955, 2437344, 2440620, 2445984, 2450240, 2457308, 2489760, 2494260, 2521974, 2536576, 2544480, 2572752, 2574720, 2576210, 2586640, 2603328, 2632830, 2638720, 2649816, 2660544, 2675295, 2702115, 2708160, 2717760, 2756520, 2789280, 2808352, 2853648, 2882256, 2894346, 2909970, 2928744, 2940288, 2944240, 2956160, 2968560, 2987712, 3003840, 3046680, 3057480, 3071635, 3091452, 3103968, 3159396, 3170720, 3215940, 3242538, 3249792, 3254160, 3261312, 3307824, 3312270, 3319680, 3325680, 3347136, 3362632, 3392640, 3422679, 3430336, 3481920, 3491964, 3510440, 3533088, 3562272, 3567060, 3602820, 3604608, 3660930, 3675360, 3685962, 3719040, 3734640, 3749760, 3782961, 3804864, 3843008, 3859128, 3864315, 3879960, 3904992, 3949245, 3958080, 3974724, 3990816, 4062240, 4076640, 4121936, 4134780, 4138624, 4183920, 4203290, 4212528, 4268160, 4280472, 4287920, 4323384, 4338880, 4364955, 4410432, 4416360, 4434240, 4452840, 4505760, 4563572, 4637178, 4655952, 4710784, 4739094, 4749696, 4756080, 4803760, 4823910, 4874688, 4881240, 4891968, 4900480, 4914616, 4968405, 4979520, 4988520, 5043948, 5088960, 5145504, 5152420, 5173280, 5206656, 5265660, 5299632, 5321088, 5350590, 5404230, 5416320, 5435520, 5513040, 5528943, 5578560, 5616704, 5704465, 5707296, 5764512, 5788692, 5819940, 5857488, 5888480, 5937120, 5975424, 6007680, 6093360, 6114960, 6143270, 6182904, 6207936, 6304935, 6318792, 6341440, 6431880, 6485076, 6508320, 6615648, 6624540, 6651360, 6694272, 6725264, 6845358, 6860672, 6955767, 6963840, 6983928, 7020880, 7066176, 7124544, 7134120, 7205640, 7235865, 7321860, 7350720, 7371924, 7469280, 7565922, 7609728, 7686016, 7718256, 7728630, 7759920, 7809984, 7898490, 7916160, 7949448, 7981632, 7986251, 8106345, 8124480, 8153280, 8243872, 8269560, 8367840, 8406580, 8425056, 8560944, 8575840, 8646768, 8677760, 8729910, 8820864, 8832720, 8868480, 8905680, 9011520, 9127144, 9214905, 9274356, 9311904, 9478188, 9512160, 9607520, 9647820, 9749376, 9762480, 9783936, 9829232, 9936810, 9959040, 9977040, 10087896, 10177920, 10268037, 10291008, 10304840, 10346560, 10531320, 10599264, 10701180, 10808460, 11026080, 11057886, 11157120, 11233408, 11348883, 11408930, 11414592, 11529024, 11577384, 11592945, 11639880, 11714976, 11776960, 11847735, 11874240, 12186720, 12229920, 12286540, 12365808, 12415872, 12609870, 12637584, 12682880, 12863760, 12970152, 13016640, 13231296, 13249080, 13302720, 13450528, 13690716, 13911534, 13967856, 14041760, 14132352, 14249088, 14268240, 14411280, 14471730, 14643720, 14701440, 14743848, 14938560, 15131844, 15436512, 15457260, 15519840, 15619968, 15796980, 15898896, 15963264, 15972502, 16212690, 16248960, 16306560, 16487744, 16539120, 16586829, 16735680, 16813160, 16850112, 17113395, 17121888, 17151680, 17293536, 17459820, 17665440, 17811360, 18023040, 18254288, 18429810, 18548712, 18623808, 18914805, 18956376, 19024320, 19215040, 19295640, 19524960, 19658464, 19873620, 19954080, 20175792, 20536074, 20582016, 20609680, 20693120, 21062640, 21198528, 21402360, 21616920, 22052160, 22115772, 22697766, 22817860, 22829184, 23058048, 23154768, 23185890, 23279760, 23429952, 23553920, 23695470, 23748480, 23958753, 24373440, 24459840, 24573080, 24731616, 25219740, 25275168, 25727520, 25940304, 26033280, 26462592, 26498160, 26605440, 26901056, 27381432, 27644715, 27823068, 27935712, 28083520, 28536480, 28822560, 28943460, 29287440, 29487696, 29877120, 30263688, 30804111, 30873024, 30914520, 31039680, 31593960, 31797792, 31945004, 32425380, 32975488, 33078240, 33173658, 33471360, 33626320, 33700224, 34226790, 34243776, 34303360, 34587072, 34778835, 34919640, 35330880, 35622720, 36508576, 36859620, 37097424, 37247616, 37829610, 37912752, 38048640, 38430080, 38591280, 39049920, 39316928, 39747240, 39908160, 39931255, 40351584, 41072148, 41219360, 42125280, 42397056, 42804720, 43233840, 44104320, 44231544, 45395532, 45635720, 46309536, 46371780, 46559520, 46859904, 47390940, 47917506, 48746880, 48919680, 49146160, 49463232, 50439480, 50550336, 51340185, 51455040, 51880608, 52996320, 53802112, 54762864, 55289430, 55646136, 55871424, 56167040, 56744415, 57072960, 57645120, 57886920, 58574880, 58975392, 60527376, 61608222, 61746048, 61829040, 62079360, 63187920, 63595584, 63890008, 64850760, 66156480, 66347316, 67252640, 68453580, 68487552, 69174144, 69557670, 69839280, 70661760, 71245440, 71876259, 73017152, 73719240, 74194848, 75659220, 75825504, 77182560, 78099840, 78633856, 79494480, 79816320, 79862510, 80703168, 82144296, 82438720, 82934145, 84250560, 85609440, 86467680, 88463088, 90791064, 91271440, 92619072, 92743560, 93119040, 94781880, 95835012, 98292320, 98926464, 100878960, 101100672, 102680370, 102910080, 103761216, 105992640, 109525728, 110578860, 111292272, 111742848, 113488830, 114145920, 115290240, 115773840, 117149760, 117950784, 119793765, 121054752, 123216444, 123658080, 126375840, 127191168, 127780016, 129701520, 132312960, 132694632, 134505280, 136907160, 139115340, 139678560, 143752518, 146034304, 147438480, 148389696, 151318440, 151651008, 154020555, 154365120, 158988960, 159725020, 161406336, 164288592, 164877440, 165868290, 168501120, 171218880, 172935360, 176926176, 181582128, 182542880, 185238144, 185487120, 186238080, 189563760, 191670024, 196584640, 201757920, 205360740, 207522432, 211985280, 215628777, 219051456, 221157720, 222584544, 226977660, 231547680, 234299520, 235901568, 239587530, 242109504, 246432888, 247316160, 252751680, 255560032, 259403040, 265389264, 269010560, 273814320, 278230680, 279357120, 287505036, 294876960, 296779392, 302636880, 303302016, 308041110, 308730240, 317977920, 319450040, 328577184, 331736580, 342437760, 345870720, 353852352, 359381295, 363164256, 365085760, 370974240, 379127520, 383340048, 393169280, 403515840, 410721480, 431257554, 438102912, 442315440, 445169088, 453955320, 463095360, 479175060, 484219008, 492865776, 494632320, 505503360, 511120064, 518806080, 530778528, 547628640, 556461360, 558714240, 575010072, 589753920, 605273760, 616082220, 635955840, 638900080, 657154368, 663473160, 707704704, 718762590, 726328512, 730171520, 741948480, 758255040, 766680096, 807031680, 821442960, 862515108, 884630880, 890338176, 907910640, 926190720, 958350120, 985731552, 1022240128, 1037612160, 1061557056, 1078143885, 1095257280, 1112922720, 1150020144, 1179507840, 1210547520, 1232164440, 1277800160, 1314308736, 1326946320, 1437525180, 1452657024, 1483896960, 1516510080, 1533360192, 1642885920, 1725030216, 1769261760, 1815821280, 1916700240, 1971463104, 2123114112, 2156287770, 2190514560, 2225845440, 2300040288, 2421095040, 2464328880, 2555600320, 2653892640, 2875050360, 3066720384, 3285771840, 3450060432, 3538523520, 3631642560, 3833400480, 3942926208, 4312575540, 4451690880, 4600080576, 4928657760, 5111200640, 5307785280, 5750100720, 6571543680, 6900120864, 7263285120, 7666800960, 8625151080, 9200161152, 9857315520, 10615570560, 11500201440, 13800241728, 15333601920, 17250302160, 19714631040, 23000402880, 27600483456, 34500604320, 46000805760, 69001208640, 138002417280]

約数ペア:

[(1, 138002417280), (2, 69001208640), (3, 46000805760), (4, 34500604320), (5, 27600483456), (6, 23000402880), (7, 19714631040), (8, 17250302160), (9, 15333601920), (10, 13800241728), (12, 11500201440), (13, 10615570560), (14, 9857315520), (15, 9200161152), (16, 8625151080), (18, 7666800960), (19, 7263285120), (20, 6900120864), (21, 6571543680), (24, 5750100720), (26, 5307785280), (27, 5111200640), (28, 4928657760), (30, 4600080576), (31, 4451690880), (32, 4312575540), (35, 3942926208), (36, 3833400480), (38, 3631642560), (39, 3538523520), (40, 3450060432), (42, 3285771840), (45, 3066720384), (48, 2875050360), (52, 2653892640), (54, 2555600320), (56, 2464328880), (57, 2421095040), (60, 2300040288), (62, 2225845440), (63, 2190514560), (64, 2156287770), (65, 2123114112), (70, 1971463104), (72, 1916700240), (76, 1815821280), (78, 1769261760), (80, 1725030216), (84, 1642885920), (90, 1533360192), (91, 1516510080), (93, 1483896960), (95, 1452657024), (96, 1437525180), (104, 1326946320), (105, 1314308736), (108, 1277800160), (112, 1232164440), (114, 1210547520), (117, 1179507840), (120, 1150020144), (124, 1112922720), (126, 1095257280), (128, 1078143885), (130, 1061557056), (133, 1037612160), (135, 1022240128), (140, 985731552), (144, 958350120), (149, 926190720), (152, 907910640), (155, 890338176), (156, 884630880), (160, 862515108), (168, 821442960), (171, 807031680), (180, 766680096), (182, 758255040), (186, 741948480), (189, 730171520), (190, 726328512), (192, 718762590), (195, 707704704), (208, 663473160), (210, 657154368), (216, 638900080), (217, 635955840), (224, 616082220), (228, 605273760), (234, 589753920), (240, 575010072), (247, 558714240), (248, 556461360), (252, 547628640), (260, 530778528), (266, 518806080), (270, 511120064), (273, 505503360), (279, 494632320), (280, 492865776), (285, 484219008), (288, 479175060), (298, 463095360), (304, 453955320), (310, 445169088), (312, 442315440), (315, 438102912), (320, 431257554), (336, 410721480), (342, 403515840), (351, 393169280), (360, 383340048), (364, 379127520), (372, 370974240), (378, 365085760), (380, 363164256), (384, 359381295), (390, 353852352), (399, 345870720), (403, 342437760), (416, 331736580), (420, 328577184), (432, 319450040), (434, 317977920), (447, 308730240), (448, 308041110), (455, 303302016), (456, 302636880), (465, 296779392), (468, 294876960), (480, 287505036), (494, 279357120), (496, 278230680), (504, 273814320), (513, 269010560), (520, 265389264), (532, 259403040), (540, 255560032), (546, 252751680), (558, 247316160), (560, 246432888), (570, 242109504), (576, 239587530), (585, 235901568), (589, 234299520), (596, 231547680), (608, 226977660), (620, 222584544), (624, 221157720), (630, 219051456), (640, 215628777), (651, 211985280), (665, 207522432), (672, 205360740), (684, 201757920), (702, 196584640), (720, 191670024), (728, 189563760), (741, 186238080), (744, 185487120), (745, 185238144), (756, 182542880), (760, 181582128), (780, 176926176), (798, 172935360), (806, 171218880), (819, 168501120), (832, 165868290), (837, 164877440), (840, 164288592), (855, 161406336), (864, 159725020), (868, 158988960), (894, 154365120), (896, 154020555), (910, 151651008), (912, 151318440), (930, 148389696), (936, 147438480), (945, 146034304), (960, 143752518), (988, 139678560), (992, 139115340), (1008, 136907160), (1026, 134505280), (1040, 132694632), (1043, 132312960), (1064, 129701520), (1080, 127780016), (1085, 127191168), (1092, 126375840), (1116, 123658080), (1120, 123216444), (1140, 121054752), (1152, 119793765), (1170, 117950784), (1178, 117149760), (1192, 115773840), (1197, 115290240), (1209, 114145920), (1216, 113488830), (1235, 111742848), (1240, 111292272), (1248, 110578860), (1260, 109525728), (1302, 105992640), (1330, 103761216), (1341, 102910080), (1344, 102680370), (1365, 101100672), (1368, 100878960), (1395, 98926464), (1404, 98292320), (1440, 95835012), (1456, 94781880), (1482, 93119040), (1488, 92743560), (1490, 92619072), (1512, 91271440), (1520, 90791064), (1560, 88463088), (1596, 86467680), (1612, 85609440), (1638, 84250560), (1664, 82934145), (1674, 82438720), (1680, 82144296), (1710, 80703168), (1728, 79862510), (1729, 79816320), (1736, 79494480), (1755, 78633856), (1767, 78099840), (1788, 77182560), (1820, 75825504), (1824, 75659220), (1860, 74194848), (1872, 73719240), (1890, 73017152), (1920, 71876259), (1937, 71245440), (1953, 70661760), (1976, 69839280), (1984, 69557670), (1995, 69174144), (2015, 68487552), (2016, 68453580), (2052, 67252640), (2080, 66347316), (2086, 66156480), (2128, 64850760), (2160, 63890008), (2170, 63595584), (2184, 63187920), (2223, 62079360), (2232, 61829040), (2235, 61746048), (2240, 61608222), (2280, 60527376), (2340, 58975392), (2356, 58574880), (2384, 57886920), (2394, 57645120), (2418, 57072960), (2432, 56744415), (2457, 56167040), (2470, 55871424), (2480, 55646136), (2496, 55289430), (2520, 54762864), (2565, 53802112), (2604, 52996320), (2660, 51880608), (2682, 51455040), (2688, 51340185), (2730, 50550336), (2736, 50439480), (2790, 49463232), (2808, 49146160), (2821, 48919680), (2831, 48746880), (2880, 47917506), (2912, 47390940), (2945, 46859904), (2964, 46559520), (2976, 46371780), (2980, 46309536), (3024, 45635720), (3040, 45395532), (3120, 44231544), (3129, 44104320), (3192, 43233840), (3224, 42804720), (3255, 42397056), (3276, 42125280), (3348, 41219360), (3360, 41072148), (3420, 40351584), (3456, 39931255), (3458, 39908160), (3472, 39747240), (3510, 39316928), (3534, 39049920), (3576, 38591280), (3591, 38430080), (3627, 38048640), (3640, 37912752), (3648, 37829610), (3705, 37247616), (3720, 37097424), (3744, 36859620), (3780, 36508576), (3874, 35622720), (3906, 35330880), (3952, 34919640), (3968, 34778835), (3990, 34587072), (4023, 34303360), (4030, 34243776), (4032, 34226790), (4095, 33700224), (4104, 33626320), (4123, 33471360), (4160, 33173658), (4172, 33078240), (4185, 32975488), (4256, 32425380), (4320, 31945004), (4340, 31797792), (4368, 31593960), (4446, 31039680), (4464, 30914520), (4470, 30873024), (4480, 30804111), (4560, 30263688), (4619, 29877120), (4680, 29487696), (4712, 29287440), (4768, 28943460), (4788, 28822560), (4836, 28536480), (4914, 28083520), (4940, 27935712), (4960, 27823068), (4992, 27644715), (5040, 27381432), (5130, 26901056), (5187, 26605440), (5208, 26498160), (5215, 26462592), (5301, 26033280), (5320, 25940304), (5364, 25727520), (5460, 25275168), (5472, 25219740), (5580, 24731616), (5616, 24573080), (5642, 24459840), (5662, 24373440), (5760, 23958753), (5811, 23748480), (5824, 23695470), (5859, 23553920), (5890, 23429952), (5928, 23279760), (5952, 23185890), (5960, 23154768), (5985, 23058048), (6045, 22829184), (6048, 22817860), (6080, 22697766), (6240, 22115772), (6258, 22052160), (6384, 21616920), (6448, 21402360), (6510, 21198528), (6552, 21062640), (6669, 20693120), (6696, 20609680), (6705, 20582016), (6720, 20536074), (6840, 20175792), (6916, 19954080), (6944, 19873620), (7020, 19658464), (7068, 19524960), (7152, 19295640), (7182, 19215040), (7254, 19024320), (7280, 18956376), (7296, 18914805), (7410, 18623808), (7440, 18548712), (7488, 18429810), (7560, 18254288), (7657, 18023040), (7748, 17811360), (7812, 17665440), (7904, 17459820), (7980, 17293536), (8046, 17151680), (8060, 17121888), (8064, 17113395), (8190, 16850112), (8208, 16813160), (8246, 16735680), (8320, 16586829), (8344, 16539120), (8370, 16487744), (8463, 16306560), (8493, 16248960), (8512, 16212690), (8640, 15972502), (8645, 15963264), (8680, 15898896), (8736, 15796980), (8835, 15619968), (8892, 15519840), (8928, 15457260), (8940, 15436512), (9120, 15131844), (9238, 14938560), (9360, 14743848), (9387, 14701440), (9424, 14643720), (9536, 14471730), (9576, 14411280), (9672, 14268240), (9685, 14249088), (9765, 14132352), (9828, 14041760), (9880, 13967856), (9920, 13911534), (10080, 13690716), (10260, 13450528), (10374, 13302720), (10416, 13249080), (10430, 13231296), (10602, 13016640), (10640, 12970152), (10728, 12863760), (10881, 12682880), (10920, 12637584), (10944, 12609870), (11115, 12415872), (11160, 12365808), (11232, 12286540), (11284, 12229920), (11324, 12186720), (11622, 11874240), (11648, 11847735), (11718, 11776960), (11780, 11714976), (11856, 11639880), (11904, 11592945), (11920, 11577384), (11970, 11529024), (12090, 11414592), (12096, 11408930), (12160, 11348883), (12285, 11233408), (12369, 11157120), (12480, 11057886), (12516, 11026080), (12768, 10808460), (12896, 10701180), (13020, 10599264), (13104, 10531320), (13338, 10346560), (13392, 10304840), (13410, 10291008), (13440, 10268037), (13559, 10177920), (13680, 10087896), (13832, 9977040), (13857, 9959040), (13888, 9936810), (14040, 9829232), (14105, 9783936), (14136, 9762480), (14155, 9749376), (14304, 9647820), (14364, 9607520), (14508, 9512160), (14560, 9478188), (14820, 9311904), (14880, 9274356), (14976, 9214905), (15120, 9127144), (15314, 9011520), (15496, 8905680), (15561, 8868480), (15624, 8832720), (15645, 8820864), (15808, 8729910), (15903, 8677760), (15960, 8646768), (16092, 8575840), (16120, 8560944), (16380, 8425056), (16416, 8406580), (16492, 8367840), (16688, 8269560), (16740, 8243872), (16926, 8153280), (16986, 8124480), (17024, 8106345), (17280, 7986251), (17290, 7981632), (17360, 7949448), (17433, 7916160), (17472, 7898490), (17670, 7809984), (17784, 7759920), (17856, 7728630), (17880, 7718256), (17955, 7686016), (18135, 7609728), (18240, 7565922), (18476, 7469280), (18720, 7371924), (18774, 7350720), (18848, 7321860), (19072, 7235865), (19152, 7205640), (19344, 7134120), (19370, 7124544), (19530, 7066176), (19656, 7020880), (19760, 6983928), (19817, 6963840), (19840, 6955767), (20115, 6860672), (20160, 6845358), (20520, 6725264), (20615, 6694272), (20748, 6651360), (20832, 6624540), (20860, 6615648), (21204, 6508320), (21280, 6485076), (21456, 6431880), (21762, 6341440), (21840, 6318792), (21888, 6304935), (22230, 6207936), (22320, 6182904), (22464, 6143270), (22568, 6114960), (22648, 6093360), (22971, 6007680), (23095, 5975424), (23244, 5937120), (23436, 5888480), (23560, 5857488), (23712, 5819940), (23840, 5788692), (23940, 5764512), (24180, 5707296), (24192, 5704465), (24570, 5616704), (24738, 5578560), (24960, 5528943), (25032, 5513040), (25389, 5435520), (25479, 5416320), (25536, 5404230), (25792, 5350590), (25935, 5321088), (26040, 5299632), (26208, 5265660), (26505, 5206656), (26676, 5173280), (26784, 5152420), (26820, 5145504), (27118, 5088960), (27360, 5043948), (27664, 4988520), (27714, 4979520), (27776, 4968405), (28080, 4914616), (28161, 4900480), (28210, 4891968), (28272, 4881240), (28310, 4874688), (28608, 4823910), (28728, 4803760), (29016, 4756080), (29055, 4749696), (29120, 4739094), (29295, 4710784), (29640, 4655952), (29760, 4637178), (30240, 4563572), (30628, 4505760), (30992, 4452840), (31122, 4434240), (31248, 4416360), (31290, 4410432), (31616, 4364955), (31806, 4338880), (31920, 4323384), (32184, 4287920), (32240, 4280472), (32333, 4268160), (32760, 4212528), (32832, 4203290), (32984, 4183920), (33345, 4138624), (33376, 4134780), (33480, 4121936), (33852, 4076640), (33972, 4062240), (34580, 3990816), (34720, 3974724), (34866, 3958080), (34944, 3949245), (35340, 3904992), (35568, 3879960), (35712, 3864315), (35760, 3859128), (35910, 3843008), (36270, 3804864), (36480, 3782961), (36803, 3749760), (36952, 3734640), (37107, 3719040), (37440, 3685962), (37548, 3675360), (37696, 3660930), (38285, 3604608), (38304, 3602820), (38688, 3567060), (38740, 3562272), (39060, 3533088), (39312, 3510440), (39520, 3491964), (39634, 3481920), (40230, 3430336), (40320, 3422679), (40677, 3392640), (41040, 3362632), (41230, 3347136), (41496, 3325680), (41571, 3319680), (41664, 3312270), (41720, 3307824), (42315, 3261312), (42408, 3254160), (42465, 3249792), (42560, 3242538), (42912, 3215940), (43524, 3170720), (43680, 3159396), (44460, 3103968), (44640, 3091452), (44928, 3071635), (45136, 3057480), (45296, 3046680), (45942, 3003840), (46190, 2987712), (46488, 2968560), (46683, 2956160), (46872, 2944240), (46935, 2940288), (47120, 2928744), (47424, 2909970), (47680, 2894346), (47880, 2882256), (48360, 2853648), (49140, 2808352), (49476, 2789280), (50064, 2756520), (50778, 2717760), (50958, 2708160), (51072, 2702115), (51584, 2675295), (51870, 2660544), (52080, 2649816), (52299, 2638720), (52416, 2632830), (53010, 2603328), (53352, 2586640), (53568, 2576210), (53599, 2574720), (53640, 2572752), (54236, 2544480), (54405, 2536576), (54720, 2521974), (55328, 2494260), (55428, 2489760), (56160, 2457308), (56322, 2450240), (56420, 2445984), (56544, 2440620), (56620, 2437344), (57216, 2411955), (57456, 2401880), (58032, 2378040), (58110, 2374848), (58240, 2369547), (58590, 2355392), (59280, 2327976), (59451, 2321280), (59520, 2318589), (60047, 2298240), (60480, 2281786), (61256, 2252880), (61845, 2231424), (61984, 2226420), (62244, 2217120), (62496, 2208180), (62580, 2205216), (63612, 2169440), (63840, 2161692), (64368, 2143960), (64480, 2140236), (64666, 2134080), (65520, 2106264), (65664, 2101645), (65968, 2091960), (66690, 2069312), (66752, 2067390), (66960, 2060968), (67704, 2038320), (67795, 2035584), (67944, 2031120), (68913, 2002560), (69160, 1995408), (69285, 1991808), (69440, 1987362), (69732, 1979040), (70680, 1952496), (71136, 1939980), (71520, 1929564), (71820, 1921504), (72540, 1902432), (73606, 1874880), (73904, 1867320), (74214, 1859520), (74880, 1842981), (75096, 1837680), (75392, 1830465), (76167, 1811840), (76437, 1805440), (76570, 1802304), (76608, 1801410), (77376, 1783530), (77480, 1781136), (77805, 1773696), (78120, 1766544), (78624, 1755220), (79040, 1745982), (79268, 1740960), (79515, 1735552), (80460, 1715168), (81354, 1696320), (82080, 1681316), (82460, 1673568), (82992, 1662840), (83142, 1659840), (83328, 1656135), (83440, 1653912), (84630, 1630656), (84816, 1627080), (84930, 1624896), (85120, 1621269), (85824, 1607970), (87048, 1585360), (87165, 1583232), (87360, 1579698), (87761, 1572480), (88920, 1551984), (89280, 1545726), (90272, 1528740), (90592, 1523340), (91884, 1501920), (92380, 1493856), (92976, 1484280), (93366, 1478080), (93744, 1472120), (93870, 1470144), (94240, 1464372), (94848, 1454985), (95360, 1447173), (95760, 1441128), (96720, 1426824), (96999, 1422720), (98280, 1404176), (98952, 1394640), (99085, 1392768), (100128, 1378260), (101556, 1358880), (101916, 1354080), (103740, 1330272), (104160, 1324908), (104598, 1319360), (104832, 1316415), (106020, 1301664), (106704, 1293320), (107136, 1288105), (107198, 1287360), (107280, 1286376), (108472, 1272240), (108810, 1268288), (109440, 1260987), (110409, 1249920), (110656, 1247130), (110856, 1244880), (111321, 1239680), (112320, 1228654), (112644, 1225120), (112840, 1222992), (113088, 1220310), (113240, 1218672), (114855, 1201536), (114912, 1200940), (116064, 1189020), (116220, 1187424), (117180, 1177696), (118560, 1163988), (118902, 1160640), (120094, 1149120), (120960, 1140893), (122031, 1130880), (122512, 1126440), (123690, 1115712), (123968, 1113210), (124488, 1108560), (124713, 1106560), (124992, 1104090), (125160, 1102608), (126945, 1087104), (127224, 1084720), (127395, 1083264), (127680, 1080846), (128736, 1071980), (128960, 1070118), (129332, 1067040), (131040, 1053132), (131936, 1045980), (133380, 1034656), (133504, 1033695), (133920, 1030484), (135408, 1019160), (135590, 1017792), (135888, 1015560), (137826, 1001280), (138320, 997704), (138570, 995904), (138880, 993681), (139464, 989520), (140805, 980096), (141360, 976248), (142272, 969990), (143040, 964782), (143640, 960752), (145080, 951216), (147212, 937440), (147808, 933660), (148428, 929760), (150192, 918840), (152334, 905920), (152874, 902720), (153140, 901152), (153216, 900705), (154752, 891765), (154960, 890568), (155610, 886848), (156240, 883272), (157248, 877610), (158080, 872991), (158536, 870480), (159030, 867776), (160797, 858240), (160920, 857584), (161665, 853632), (162708, 848160), (164160, 840658), (164920, 836784), (165984, 831420), (166284, 829920), (166880, 826956), (169260, 815328), (169632, 813540), (169860, 812448), (171648, 803985), (174096, 792680), (174330, 791616), (174720, 789849), (175522, 786240), (177840, 775992), (178353, 773760), (178560, 772863), (180141, 766080), (180544, 764370), (181184, 761670), (183768, 750960), (184015, 749952), (184760, 746928), (185535, 743808), (185952, 742140), (186732, 739040), (187488, 736060), (187740, 735072), (188480, 732186), (191520, 720564), (193440, 713412), (193998, 711360), (196560, 702088), (197904, 697320), (198170, 696384), (200256, 689130), (203112, 679440), (203385, 678528), (203832, 677040), (206739, 667520), (207480, 665136), (207855, 663936), (208320, 662454), (209196, 659680), (212040, 650832), (213408, 646660), (214396, 643680), (214560, 643188), (216944, 636120), (217620, 634144), (220818, 624960), (221312, 623565), (221712, 622440), (222642, 619840), (224640, 614327), (225288, 612560), (225680, 611496), (226176, 610155), (226480, 609336), (229710, 600768), (229824, 600470), (232128, 594510), (232440, 593712), (233415, 591232), (234360, 588848), (237120, 581994), (237804, 580320), (240188, 574560), (244062, 565440), (245024, 563220), (247380, 557856), (247936, 556605), (248976, 554280), (249426, 553280), (249984, 552045), (250320, 551304), (253890, 543552), (254448, 542360), (254790, 541632), (255360, 540423), (257472, 535990), (257621, 535680), (257920, 535059), (258664, 533520), (261495, 527744), (262080, 526566), (263283, 524160), (263872, 522990), (266760, 517328), (267840, 515242), (267995, 514944), (270816, 509580), (271180, 508896), (271776, 507780), (275652, 500640), (276640, 498852), (277140, 497952), (278928, 494760), (281610, 490048), (282720, 488124), (284544, 484995), (286080, 482391), (287280, 480376), (290160, 475608), (290997, 474240), (294424, 468720), (295616, 466830), (296856, 464880), (297255, 464256), (300235, 459648), (300384, 459420), (304668, 452960), (305748, 451360), (306280, 450576), (309920, 445284), (311220, 443424), (312480, 441636), (314496, 438805), (317072, 435240), (318060, 433888), (321594, 429120), (321840, 428792), (323330, 426816), (325416, 424080), (328320, 420329), (329840, 418392), (331227, 416640), (331968, 415710), (332568, 414960), (333760, 413478), (338520, 407664), (339264, 406770), (339720, 406224), (344565, 400512), (348192, 396340), (348660, 395808), (351044, 393120), (355680, 387996), (356706, 386880), (360282, 383040), (361088, 382185), (362368, 380835), (366093, 376960), (367536, 375480), (368030, 374976), (369520, 373464), (371070, 371904)]