723612227520

素因数分解:

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

素因数の和:152

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 41, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 82, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 123, 124, 130, 133, 140, 147, 152, 155, 156, 160, 164, 168, 182, 186, 190, 192, 195, 196, 205, 208, 210, 217, 224, 228, 240, 245, 246, 247, 248, 260, 266, 273, 280, 285, 287, 294, 304, 310, 312, 320, 328, 336, 343, 364, 372, 380, 390, 392, 399, 403, 410, 416, 420, 434, 448, 455, 456, 465, 480, 490, 492, 494, 496, 520, 532, 533, 546, 560, 570, 574, 588, 589, 608, 615, 620, 624, 637, 651, 656, 665, 672, 686, 728, 735, 741, 744, 760, 779, 780, 784, 798, 806, 820, 832, 840, 861, 868, 910, 912, 930, 931, 960, 980, 984, 988, 992, 1029, 1040, 1064, 1066, 1085, 1092, 1120, 1140, 1148, 1176, 1178, 1209, 1216, 1230, 1235, 1240, 1248, 1271, 1274, 1302, 1312, 1330, 1344, 1365, 1372, 1435, 1456, 1470, 1482, 1488, 1519, 1520, 1558, 1560, 1568, 1596, 1599, 1612, 1640, 1680, 1715, 1722, 1729, 1736, 1767, 1820, 1824, 1860, 1862, 1911, 1960, 1968, 1976, 1984, 1995, 2009, 2015, 2058, 2080, 2128, 2132, 2170, 2184, 2240, 2280, 2296, 2337, 2352, 2356, 2401, 2418, 2460, 2470, 2480, 2496, 2542, 2548, 2604, 2624, 2660, 2665, 2730, 2744, 2793, 2821, 2870, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3116, 3120, 3136, 3185, 3192, 3198, 3224, 3255, 3280, 3360, 3430, 3444, 3458, 3472, 3534, 3640, 3648, 3705, 3720, 3724, 3731, 3813, 3822, 3895, 3920, 3936, 3952, 3990, 4018, 4030, 4116, 4123, 4160, 4256, 4264, 4305, 4340, 4368, 4459, 4557, 4560, 4592, 4655, 4674, 4704, 4712, 4802, 4836, 4920, 4940, 4960, 5084, 5096, 5145, 5187, 5208, 5320, 5330, 5453, 5460, 5488, 5586, 5642, 5740, 5824, 5880, 5890, 5928, 5952, 6027, 6045, 6076, 6080, 6232, 6240, 6355, 6370, 6384, 6396, 6448, 6510, 6517, 6560, 6720, 6860, 6888, 6916, 6944, 7068, 7203, 7280, 7410, 7440, 7448, 7462, 7595, 7626, 7644, 7657, 7790, 7840, 7872, 7904, 7980, 7995, 8036, 8060, 8232, 8246, 8463, 8512, 8528, 8610, 8645, 8680, 8736, 8835, 8897, 8918, 9114, 9120, 9184, 9310, 9348, 9408, 9424, 9555, 9604, 9672, 9840, 9880, 9920, 10045, 10127, 10168, 10192, 10290, 10374, 10416, 10633, 10640, 10660, 10906, 10920, 10976, 11172, 11193, 11284, 11480, 11685, 11760, 11780, 11856, 12005, 12054, 12090, 12103, 12152, 12369, 12464, 12480, 12710, 12740, 12768, 12792, 12896, 13020, 13034, 13120, 13377, 13720, 13776, 13832, 13888, 13965, 14063, 14105, 14136, 14406, 14560, 14820, 14880, 14896, 14924, 15190, 15252, 15288, 15314, 15580, 15680, 15808, 15960, 15990, 16072, 16120, 16359, 16464, 16492, 16523, 16926, 17056, 17220, 17290, 17360, 17472, 17670, 17794, 17836, 18228, 18240, 18368, 18620, 18655, 18696, 18848, 19065, 19110, 19208, 19344, 19551, 19680, 19747, 19760, 20090, 20254, 20336, 20384, 20580, 20615, 20748, 20832, 21266, 21280, 21320, 21812, 21840, 21952, 22295, 22344, 22386, 22568, 22785, 22960, 22971, 23370, 23520, 23560, 23712, 24010, 24108, 24149, 24180, 24206, 24304, 24738, 24928, 25420, 25480, 25536, 25584, 25792, 25935, 26040, 26068, 26117, 26691, 26754, 27265, 27440, 27552, 27664, 27930, 28126, 28210, 28272, 28812, 28861, 29120, 29640, 29760, 29792, 29848, 30135, 30380, 30381, 30504, 30576, 30628, 31160, 31213, 31899, 31920, 31980, 32144, 32240, 32585, 32718, 32928, 32984, 33046, 33852, 34112, 34440, 34580, 34720, 35340, 35588, 35672, 36015, 36309, 36456, 37240, 37310, 37392, 37696, 38130, 38171, 38220, 38285, 38416, 38688, 39102, 39360, 39494, 39520, 40180, 40508, 40672, 40768, 41160, 41230, 41496, 41664, 42189, 42315, 42532, 42560, 42640, 43624, 43680, 44485, 44590, 44688, 44772, 45136, 45570, 45619, 45920, 45942, 46740, 47040, 47120, 47424, 48020, 48216, 48298, 48360, 48412, 48608, 49476, 49569, 49856, 50635, 50840, 50960, 51168, 51870, 52080, 52136, 52234, 53165, 53382, 53508, 53599, 54530, 54880, 55104, 55328, 55860, 55965, 56252, 56420, 56544, 57624, 57722, 59241, 59280, 59584, 59696, 60270, 60515, 60760, 60762, 61008, 61152, 61256, 61845, 62279, 62320, 62426, 63798, 63840, 63960, 64288, 64480, 65170, 65436, 65856, 65968, 66092, 66885, 67704, 68880, 69160, 69440, 70315, 70680, 70889, 71176, 71344, 72030, 72447, 72618, 72912, 74431, 74480, 74620, 74784, 76260, 76342, 76440, 76570, 76832, 77376, 78204, 78351, 78988, 79040, 80360, 81016, 81344, 81795, 82320, 82460, 82615, 82992, 84378, 84630, 84721, 85064, 85280, 86583, 87248, 87360, 88970, 89180, 89376, 89544, 90272, 91140, 91238, 91840, 91884, 93480, 93639, 94240, 96040, 96432, 96596, 96720, 96824, 97216, 97755, 98441, 98735, 98952, 99138, 101270, 101680, 101920, 102336, 103740, 104160, 104272, 104468, 106330, 106764, 107016, 107198, 109060, 109760, 110656, 111720, 111930, 112504, 112840, 113088, 114513, 114855, 115248, 115444, 115661, 118482, 118560, 119392, 120540, 120745, 121030, 121520, 121524, 122016, 122304, 122512, 123690, 124558, 124640, 124852, 127596, 127680, 127920, 128576, 128960, 130340, 130585, 130872, 131936, 132184, 133455, 133770, 135408, 136857, 137760, 138229, 138320, 140630, 141360, 141778, 142352, 142688, 144060, 144305, 144894, 145236, 145824, 148862, 148960, 149240, 149568, 151905, 152520, 152684, 152880, 153140, 153664, 156065, 156408, 156702, 157976, 159495, 160720, 160797, 162032, 163590, 164640, 164920, 165230, 165984, 168756, 169043, 169260, 169442, 170128, 170560, 173166, 174496, 177940, 178360, 178752, 179088, 180544, 181545, 182280, 182476, 182819, 183768, 186837, 186960, 187278, 188480, 190855, 192080, 192864, 193192, 193440, 193648, 195510, 196882, 197470, 197904, 198276, 202027, 202540, 203360, 203840, 207480, 208320, 208544, 208936, 210945, 212660, 212667, 213528, 214032, 214396, 218120, 223293, 223440, 223860, 225008, 225680, 228095, 229026, 229710, 230496, 230888, 231322, 236964, 237120, 238784, 241080, 241490, 242060, 243040, 243048, 244032, 245024, 247380, 247845, 249116, 249280, 249704, 254163, 255192, 255840, 260680, 261170, 261744, 263872, 264368, 266910, 267197, 267540, 267995, 270816, 273714, 275520, 276458, 276640, 281260, 282720, 283556, 284704, 285376, 288120, 288610, 289788, 290472, 291648, 295323, 296205, 297724, 297920, 298480, 303810, 305040, 305368, 305760, 306280, 311395, 312130, 312816, 313404, 313937, 315952, 318990, 321440, 321594, 324064, 327180, 329280, 329840, 330460, 331968, 337512, 338086, 338520, 338884, 340256, 346332, 346983, 348992, 354445, 355880, 356720, 358176, 362235, 363090, 364560, 364952, 365638, 367536, 372155, 373674, 373920, 374556, 375193, 381710, 384160, 385728, 386384, 386880, 387296, 391020, 391755, 393764, 394940, 395808, 396552, 404054, 405080, 406720, 414687, 414960, 417088, 417872, 421890, 423605, 425320, 425334, 427056, 428064, 428792, 432915, 435953, 436240, 446586, 446880, 447720, 450016, 451360, 456190, 458052, 459420, 460992, 461776, 462644, 468195, 473928, 482160, 482980, 484120, 486080, 486096, 490048, 492205, 494760, 495690, 496223, 498232, 499408, 507129, 508326, 510384, 511680, 521360, 522340, 523488, 528736, 533820, 534394, 535080, 535990, 541632, 547428, 548457, 552916, 553280, 562520, 565440, 567112, 569408, 572565, 576240, 577220, 578305, 579576, 580944, 590646, 592410, 593047, 595448, 596960, 606081, 607620, 610080, 610736, 611520, 612560, 622790, 624260, 625632, 626808, 627874, 631904, 637980, 642880, 643188, 648128, 654360, 659680, 660920, 675024, 676172, 677040, 677768, 680512, 684285, 691145, 692664, 693966, 708890, 711760, 713440, 716352, 724470, 726180, 729120, 729904, 731276, 735072, 744310, 747348, 747840, 749112, 750386, 763420, 768320, 772768, 774592, 782040, 783510, 787528, 789880, 791616, 793104, 801591, 803985, 808108, 809627, 810160, 829374, 829920, 835744, 843780, 845215, 847210, 850640, 850668, 854112, 856128, 857584, 865830, 871906, 872480, 893172, 893760, 895440, 900032, 902720, 912380, 914095, 916104, 918840, 923552, 925288, 934185, 936390, 941811, 947856, 964320, 965960, 967603, 968240, 972192, 984410, 989520, 991380, 992446, 996464, 998816, 1010135, 1014258, 1016652, 1020768, 1042720, 1044680, 1046976, 1057472, 1063335, 1067640, 1068788, 1070160, 1071980, 1094856, 1096914, 1105832, 1116465, 1125040, 1125579, 1134224, 1145130, 1152480, 1154440, 1156610, 1159152, 1161888, 1181292, 1183301, 1184820, 1186094, 1190896, 1193920, 1212162, 1215240, 1220160, 1221472, 1225120, 1245580, 1248520, 1251264, 1253616, 1255748, 1263808, 1270815, 1275960, 1279733, 1286376, 1307859, 1308720, 1319360, 1321840, 1335985, 1350048, 1352344, 1354080, 1355536, 1368570, 1382290, 1385328, 1387932, 1414189, 1417780, 1423520, 1426880, 1448940, 1452360, 1458240, 1459808, 1462552, 1470144, 1476615, 1488620, 1488669, 1494696, 1498224, 1500772, 1526840, 1545536, 1564080, 1567020, 1569685, 1575056, 1579760, 1586208, 1603182, 1607970, 1616216, 1619254, 1620320, 1658748, 1659840, 1671488, 1687560, 1690430, 1694420, 1701280, 1701336, 1708224, 1715168, 1731660, 1734915, 1743812, 1744960, 1779141, 1786344, 1790880, 1824760, 1828190, 1832208, 1837680, 1847104, 1850576, 1868370, 1870379, 1872780, 1875965, 1883622, 1895712, 1928640, 1931920, 1935206, 1936480, 1944384, 1968820, 1979040, 1982760, 1984892, 1992928, 1997632, 2020270, 2028516, 2033304, 2041536, 2073435, 2085440, 2089360, 2126670, 2135280, 2137576, 2140320, 2143960, 2179765, 2189712, 2193828, 2197559, 2211664, 2232930, 2250080, 2251158, 2268448, 2290260, 2304960, 2308880, 2313220, 2318304, 2323776, 2362584, 2366602, 2369640, 2372188, 2381792, 2424324, 2428881, 2430480, 2442944, 2450240, 2481115, 2491160, 2497040, 2507232, 2511496, 2535645, 2541630, 2551920, 2559466, 2572752, 2615718, 2617440, 2626351, 2643680, 2671970, 2700096, 2704688, 2708160, 2711072, 2737140, 2742285, 2764580, 2770656, 2775864, 2828378, 2835560, 2847040, 2897880, 2902809, 2904720, 2919616, 2925104, 2953230, 2965235, 2977240, 2977338, 2989392, 2996448, 3001544, 3030405, 3051671, 3053680, 3128160, 3134040, 3139370, 3150112, 3159520, 3172416, 3206364, 3215940, 3232432, 3238508, 3240640, 3317496, 3375120, 3380860, 3388840, 3402560, 3402672, 3430336, 3463320, 3469830, 3473561, 3487624, 3549903, 3558282, 3572688, 3581760, 3649520, 3656380, 3664416, 3675360, 3701152, 3736740, 3740758, 3745560, 3751930, 3767244, 3791424, 3839199, 3863840, 3870412, 3872960, 3937640, 3958080, 3965520, 3969784, 3985856, 4007955, 4040540, 4048135, 4057032, 4066608, 4146870, 4178720, 4242567, 4253340, 4270560, 4275152, 4280640, 4287920, 4359530, 4379424, 4387656, 4395118, 4423328, 4465860, 4500160, 4502316, 4536896, 4580520, 4617760, 4626440, 4636608, 4709055, 4725168, 4733204, 4739280, 4744376, 4763584, 4838015, 4848648, 4857762, 4860960, 4962230, 4982320, 4994080, 5014464, 5022992, 5071290, 5083260, 5103840, 5118932, 5145504, 5231436, 5234880, 5252702, 5287360, 5343940, 5409376, 5422144, 5474280, 5484570, 5529160, 5541312, 5551728, 5611137, 5627895, 5656756, 5667389, 5671120, 5795760, 5805618, 5809440, 5850208, 5906460, 5916505, 5930470, 5954480, 5954676, 5978784, 5992896, 6003088, 6060810, 6103342, 6107360, 6256320, 6268080, 6278740, 6300224, 6319040, 6398665, 6412728, 6431880, 6464864, 6477016, 6539295, 6592677, 6634992, 6750240, 6761720, 6777680, 6805344, 6926640, 6939660, 6947122, 6975248, 7070945, 7099806, 7116564, 7145376, 7299040, 7312760, 7328832, 7350720, 7402304, 7443345, 7473480, 7481516, 7491120, 7503860, 7534488, 7678398, 7727680, 7740824, 7875280, 7879053, 7931040, 7939568, 8015910, 8081080, 8096270, 8114064, 8133216, 8283107, 8293740, 8357440, 8485134, 8506680, 8541120, 8550304, 8575840, 8719060, 8758848, 8775312, 8790236, 8846656, 8895705, 8931720, 9004632, 9155013, 9161040, 9235520, 9252880, 9351895, 9418110, 9450336, 9466408, 9478560, 9488752, 9676030, 9697296, 9715524, 9721920, 9924460, 9964640, 9988160, 10045984, 10142580, 10166520, 10207680, 10237864, 10291008, 10420683, 10462872, 10505404, 10687880, 10818752, 10948560, 10969140, 10987795, 11058320, 11103456, 11222274, 11255790, 11313512, 11334778, 11342240, 11591520, 11611236, 11618880, 11700416, 11812920, 11833010, 11860940, 11908960, 11909352, 11957568, 12006176, 12121620, 12144405, 12206684, 12214720, 12536160, 12557480, 12797330, 12825456, 12863760, 12929728, 12954032, 13078590, 13131755, 13185354, 13269984, 13500480, 13523440, 13555360, 13610688, 13853280, 13879320, 13894244, 13950496, 14141890, 14199612, 14233128, 14290752, 14514045, 14598080, 14625520, 14886690, 14946960, 14963032, 14982240, 15007720, 15068976, 15258355, 15356796, 15382913, 15481648, 15750560, 15758106, 15862080, 15879136, 16031820, 16162160, 16192540, 16228128, 16266432, 16566214, 16587480, 16970268, 17002167, 17013360, 17100608, 17151680, 17367805, 17438120, 17550624, 17580472, 17749515, 17791410, 17863440, 18009264, 18310026, 18322080, 18384457, 18505760, 18703790, 18836220, 18900672, 18932816, 18957120, 18977504, 19195995, 19352060, 19394592, 19431048, 19848920, 19929280, 20091968, 20285160, 20333040, 20475728, 20841366, 20925744, 21010808, 21212835, 21375760, 21897120, 21938280, 21975590, 22116640, 22206912, 22444548, 22511580, 22627024, 22669556, 22684480, 23183040, 23222472, 23625840, 23666020, 23721880, 23817920, 23818704, 24012352, 24243240, 24288810, 24314927, 24413368, 24849321, 25072320, 25114960, 25594660, 25650912, 25727520, 25908064, 26157180, 26263510, 26370708, 26539968, 27046880, 27110720, 27706560, 27758640, 27788488, 27900992, 28055685, 28283780, 28336945, 28399224, 28466256, 29028090, 29251040, 29773380, 29893920, 29926064, 29964480, 30015440, 30137952, 30516710, 30713592, 30765826, 30963296, 31501120, 31516212, 31758272, 32063640, 32324320, 32385080, 32456256, 32963385, 33132428, 33174960, 33940536, 34004334, 34026720, 34735610, 34876240, 35101248, 35160944, 35499030, 35582820, 35726880, 36018528, 36620052, 36644160, 36768914, 37011520, 37407580, 37672440, 37865632, 37955008, 38391990, 38704120, 38789184, 38862096, 39395265, 39671723, 39697840, 40570320, 40666080, 40951456, 41415535, 41682732, 41851488, 42021616, 42425670, 42751520, 43794240, 43876560, 43951180, 44233280, 44889096, 45023160, 45254048, 45339112, 45775065, 46148739, 46444944, 47251680, 47332040, 47443760, 47637408, 48486480, 48577620, 48629854, 48826736, 49698642, 50229920, 51189320, 51301824, 51455040, 51816128, 52103415, 52314360, 52527020, 52741416, 54093760, 55153371, 55517280, 55576976, 56111370, 56567560, 56673890, 56798448, 56932512, 57981749, 58056180, 58502080, 59546760, 59787840, 59852128, 60030880, 60275904, 61033420, 61427184, 61531652, 61926592, 63032424, 64127280, 64648640, 64770160, 65926770, 66264856, 66349920, 67881072, 68008668, 68053440, 69471220, 69752480, 70321888, 70998060, 71165640, 71453760, 72037056, 72944781, 73240104, 73537828, 74815160, 75344880, 75731264, 76783980, 76914565, 77408240, 77724192, 78790530, 79343446, 79395680, 81140640, 81332160, 81902912, 82831070, 83365464, 83702976, 84043232, 84851340, 85010835, 85503040, 87753120, 87902360, 89778192, 90046320, 90508096, 90678224, 91550130, 91922285, 92297478, 92889888, 94503360, 94664080, 94887520, 95274816, 96972960, 97155240, 97259708, 97653472, 99397284, 100459840, 102378640, 104206830, 104628720, 105054040, 105482832, 107680391, 110306742, 111034560, 111153952, 112222740, 113135120, 113347780, 113596896, 113865024, 115963498, 116112360, 119015169, 119093520, 119704256, 120061760, 121574635, 122066840, 122854368, 123063304, 124246605, 126064848, 128254560, 129540320, 131853540, 132529712, 132699840, 135762144, 136017336, 138942440, 139504960, 140643776, 141996120, 142331280, 145889562, 146480208, 147075656, 149630320, 150689760, 153567960, 153829130, 154816480, 155448384, 157581060, 158686892, 158791360, 162281280, 165662140, 166730928, 168086464, 169702680, 170021670, 173945247, 175506240, 175804720, 179556384, 180092640, 181356448, 183100260, 183844570, 184594956, 185779776, 189328160, 189775040, 193945920, 194310480, 194519416, 195306944, 198358615, 198794568, 204757280, 208413660, 209257440, 210108080, 210965664, 215360782, 220613484, 222307904, 224445480, 226270240, 226695560, 227193792, 230743695, 231926996, 232224720, 238030338, 238187040, 243149270, 244133680, 245708736, 246126608, 248493210, 252129696, 256509120, 259080640, 263707080, 265059424, 271524288, 272034672, 275766855, 277884880, 283992240, 284662560, 289908745, 291779124, 292960416, 294151312, 299260640, 301379520, 307135920, 307658260, 309632960, 315162120, 317373784, 323041173, 331324280, 333461856, 339405360, 340043340, 347890494, 351609440, 359112768, 360185280, 362712896, 364723905, 366200520, 367689140, 369189912, 378656320, 388620960, 389038832, 396717230, 397589136, 409514560, 416827320, 418514880, 420216160, 421931328, 430721564, 441226968, 448890960, 452540480, 453391120, 461487390, 463853992, 464449440, 476060676, 476374080, 486298540, 488267360, 492253216, 496986420, 504259392, 527414160, 530118848, 538401955, 544069344, 551533710, 555769760, 567984480, 569325120, 579817490, 583558248, 585920832, 588302624, 595075845, 598521280, 614271840, 615316520, 630324240, 634747568, 646082346, 662648560, 666923712, 678810720, 680086680, 695780988, 703218880, 729447810, 732401040, 735378280, 738379824, 753762737, 777241920, 778077664, 793434460, 795178272, 833654640, 840432320, 861443128, 869726235, 882453936, 897781920, 906782240, 922974780, 927707984, 928898880, 952121352, 972597080, 976534720, 984506432, 993972840, 1054828320, 1076803910, 1088138688, 1103067420, 1111539520, 1135968960, 1159634980, 1167116496, 1176605248, 1190151690, 1228543680, 1230633040, 1260648480, 1269495136, 1292164692, 1325297120, 1357621440, 1360173360, 1391561976, 1458895620, 1464802080, 1470756560, 1476759648, 1507525474, 1556155328, 1586868920, 1590356544, 1615205865, 1667309280, 1722886256, 1739452470, 1764907872, 1795563840, 1813564480, 1845949560, 1855415968, 1904242704, 1945194160, 1987945680, 2109656640, 2153607820, 2206134840, 2261288211, 2319269960, 2334232992, 2380303380, 2461266080, 2521296960, 2538990272, 2584329384, 2650594240, 2720346720, 2783123952, 2917791240, 2929604160, 2941513120, 2953519296, 3015050948, 3173737840, 3230411730, 3334618560, 3445772512, 3478904940, 3529815744, 3691899120, 3710831936, 3768813685, 3808485408, 3890388320, 3975891360, 4307215640, 4412269680, 4522576422, 4638539920, 4668465984, 4760606760, 4922532160, 5168658768, 5440693440, 5566247904, 5835582480, 5883026240, 6030101896, 6347475680, 6460823460, 6891545024, 6957809880, 7383798240, 7537627370, 7616970816, 7780776640, 7951782720, 8614431280, 8824539360, 9045152844, 9277079840, 9521213520, 10337317536, 11132495808, 11306441055, 11671164960, 12060203792, 12694951360, 12921646920, 13915619760, 14767596480, 15075254740, 17228862560, 17649078720, 18090305688, 18554159680, 19042427040, 20674635072, 22612882110, 23342329920, 24120407584, 25843293840, 27831239520, 30150509480, 34457725120, 36180611376, 38084854080, 45225764220, 48240815168, 51686587680, 55662479040, 60301018960, 72361222752, 90451528440, 103373175360, 120602037920, 144722445504, 180903056880, 241204075840, 361806113760, 723612227520]

約数ペア:

[(1, 723612227520), (2, 361806113760), (3, 241204075840), (4, 180903056880), (5, 144722445504), (6, 120602037920), (7, 103373175360), (8, 90451528440), (10, 72361222752), (12, 60301018960), (13, 55662479040), (14, 51686587680), (15, 48240815168), (16, 45225764220), (19, 38084854080), (20, 36180611376), (21, 34457725120), (24, 30150509480), (26, 27831239520), (28, 25843293840), (30, 24120407584), (31, 23342329920), (32, 22612882110), (35, 20674635072), (38, 19042427040), (39, 18554159680), (40, 18090305688), (41, 17649078720), (42, 17228862560), (48, 15075254740), (49, 14767596480), (52, 13915619760), (56, 12921646920), (57, 12694951360), (60, 12060203792), (62, 11671164960), (64, 11306441055), (65, 11132495808), (70, 10337317536), (76, 9521213520), (78, 9277079840), (80, 9045152844), (82, 8824539360), (84, 8614431280), (91, 7951782720), (93, 7780776640), (95, 7616970816), (96, 7537627370), (98, 7383798240), (104, 6957809880), (105, 6891545024), (112, 6460823460), (114, 6347475680), (120, 6030101896), (123, 5883026240), (124, 5835582480), (130, 5566247904), (133, 5440693440), (140, 5168658768), (147, 4922532160), (152, 4760606760), (155, 4668465984), (156, 4638539920), (160, 4522576422), (164, 4412269680), (168, 4307215640), (182, 3975891360), (186, 3890388320), (190, 3808485408), (192, 3768813685), (195, 3710831936), (196, 3691899120), (205, 3529815744), (208, 3478904940), (210, 3445772512), (217, 3334618560), (224, 3230411730), (228, 3173737840), (240, 3015050948), (245, 2953519296), (246, 2941513120), (247, 2929604160), (248, 2917791240), (260, 2783123952), (266, 2720346720), (273, 2650594240), (280, 2584329384), (285, 2538990272), (287, 2521296960), (294, 2461266080), (304, 2380303380), (310, 2334232992), (312, 2319269960), (320, 2261288211), (328, 2206134840), (336, 2153607820), (343, 2109656640), (364, 1987945680), (372, 1945194160), (380, 1904242704), (390, 1855415968), (392, 1845949560), (399, 1813564480), (403, 1795563840), (410, 1764907872), (416, 1739452470), (420, 1722886256), (434, 1667309280), (448, 1615205865), (455, 1590356544), (456, 1586868920), (465, 1556155328), (480, 1507525474), (490, 1476759648), (492, 1470756560), (494, 1464802080), (496, 1458895620), (520, 1391561976), (532, 1360173360), (533, 1357621440), (546, 1325297120), (560, 1292164692), (570, 1269495136), (574, 1260648480), (588, 1230633040), (589, 1228543680), (608, 1190151690), (615, 1176605248), (620, 1167116496), (624, 1159634980), (637, 1135968960), (651, 1111539520), (656, 1103067420), (665, 1088138688), (672, 1076803910), (686, 1054828320), (728, 993972840), (735, 984506432), (741, 976534720), (744, 972597080), (760, 952121352), (779, 928898880), (780, 927707984), (784, 922974780), (798, 906782240), (806, 897781920), (820, 882453936), (832, 869726235), (840, 861443128), (861, 840432320), (868, 833654640), (910, 795178272), (912, 793434460), (930, 778077664), (931, 777241920), (960, 753762737), (980, 738379824), (984, 735378280), (988, 732401040), (992, 729447810), (1029, 703218880), (1040, 695780988), (1064, 680086680), (1066, 678810720), (1085, 666923712), (1092, 662648560), (1120, 646082346), (1140, 634747568), (1148, 630324240), (1176, 615316520), (1178, 614271840), (1209, 598521280), (1216, 595075845), (1230, 588302624), (1235, 585920832), (1240, 583558248), (1248, 579817490), (1271, 569325120), (1274, 567984480), (1302, 555769760), (1312, 551533710), (1330, 544069344), (1344, 538401955), (1365, 530118848), (1372, 527414160), (1435, 504259392), (1456, 496986420), (1470, 492253216), (1482, 488267360), (1488, 486298540), (1519, 476374080), (1520, 476060676), (1558, 464449440), (1560, 463853992), (1568, 461487390), (1596, 453391120), (1599, 452540480), (1612, 448890960), (1640, 441226968), (1680, 430721564), (1715, 421931328), (1722, 420216160), (1729, 418514880), (1736, 416827320), (1767, 409514560), (1820, 397589136), (1824, 396717230), (1860, 389038832), (1862, 388620960), (1911, 378656320), (1960, 369189912), (1968, 367689140), (1976, 366200520), (1984, 364723905), (1995, 362712896), (2009, 360185280), (2015, 359112768), (2058, 351609440), (2080, 347890494), (2128, 340043340), (2132, 339405360), (2170, 333461856), (2184, 331324280), (2240, 323041173), (2280, 317373784), (2296, 315162120), (2337, 309632960), (2352, 307658260), (2356, 307135920), (2401, 301379520), (2418, 299260640), (2460, 294151312), (2470, 292960416), (2480, 291779124), (2496, 289908745), (2542, 284662560), (2548, 283992240), (2604, 277884880), (2624, 275766855), (2660, 272034672), (2665, 271524288), (2730, 265059424), (2744, 263707080), (2793, 259080640), (2821, 256509120), (2870, 252129696), (2912, 248493210), (2940, 246126608), (2945, 245708736), (2964, 244133680), (2976, 243149270), (3038, 238187040), (3040, 238030338), (3116, 232224720), (3120, 231926996), (3136, 230743695), (3185, 227193792), (3192, 226695560), (3198, 226270240), (3224, 224445480), (3255, 222307904), (3280, 220613484), (3360, 215360782), (3430, 210965664), (3444, 210108080), (3458, 209257440), (3472, 208413660), (3534, 204757280), (3640, 198794568), (3648, 198358615), (3705, 195306944), (3720, 194519416), (3724, 194310480), (3731, 193945920), (3813, 189775040), (3822, 189328160), (3895, 185779776), (3920, 184594956), (3936, 183844570), (3952, 183100260), (3990, 181356448), (4018, 180092640), (4030, 179556384), (4116, 175804720), (4123, 175506240), (4160, 173945247), (4256, 170021670), (4264, 169702680), (4305, 168086464), (4340, 166730928), (4368, 165662140), (4459, 162281280), (4557, 158791360), (4560, 158686892), (4592, 157581060), (4655, 155448384), (4674, 154816480), (4704, 153829130), (4712, 153567960), (4802, 150689760), (4836, 149630320), (4920, 147075656), (4940, 146480208), (4960, 145889562), (5084, 142331280), (5096, 141996120), (5145, 140643776), (5187, 139504960), (5208, 138942440), (5320, 136017336), (5330, 135762144), (5453, 132699840), (5460, 132529712), (5488, 131853540), (5586, 129540320), (5642, 128254560), (5740, 126064848), (5824, 124246605), (5880, 123063304), (5890, 122854368), (5928, 122066840), (5952, 121574635), (6027, 120061760), (6045, 119704256), (6076, 119093520), (6080, 119015169), (6232, 116112360), (6240, 115963498), (6355, 113865024), (6370, 113596896), (6384, 113347780), (6396, 113135120), (6448, 112222740), (6510, 111153952), (6517, 111034560), (6560, 110306742), (6720, 107680391), (6860, 105482832), (6888, 105054040), (6916, 104628720), (6944, 104206830), (7068, 102378640), (7203, 100459840), (7280, 99397284), (7410, 97653472), (7440, 97259708), (7448, 97155240), (7462, 96972960), (7595, 95274816), (7626, 94887520), (7644, 94664080), (7657, 94503360), (7790, 92889888), (7840, 92297478), (7872, 91922285), (7904, 91550130), (7980, 90678224), (7995, 90508096), (8036, 90046320), (8060, 89778192), (8232, 87902360), (8246, 87753120), (8463, 85503040), (8512, 85010835), (8528, 84851340), (8610, 84043232), (8645, 83702976), (8680, 83365464), (8736, 82831070), (8835, 81902912), (8897, 81332160), (8918, 81140640), (9114, 79395680), (9120, 79343446), (9184, 78790530), (9310, 77724192), (9348, 77408240), (9408, 76914565), (9424, 76783980), (9555, 75731264), (9604, 75344880), (9672, 74815160), (9840, 73537828), (9880, 73240104), (9920, 72944781), (10045, 72037056), (10127, 71453760), (10168, 71165640), (10192, 70998060), (10290, 70321888), (10374, 69752480), (10416, 69471220), (10633, 68053440), (10640, 68008668), (10660, 67881072), (10906, 66349920), (10920, 66264856), (10976, 65926770), (11172, 64770160), (11193, 64648640), (11284, 64127280), (11480, 63032424), (11685, 61926592), (11760, 61531652), (11780, 61427184), (11856, 61033420), (12005, 60275904), (12054, 60030880), (12090, 59852128), (12103, 59787840), (12152, 59546760), (12369, 58502080), (12464, 58056180), (12480, 57981749), (12710, 56932512), (12740, 56798448), (12768, 56673890), (12792, 56567560), (12896, 56111370), (13020, 55576976), (13034, 55517280), (13120, 55153371), (13377, 54093760), (13720, 52741416), (13776, 52527020), (13832, 52314360), (13888, 52103415), (13965, 51816128), (14063, 51455040), (14105, 51301824), (14136, 51189320), (14406, 50229920), (14560, 49698642), (14820, 48826736), (14880, 48629854), (14896, 48577620), (14924, 48486480), (15190, 47637408), (15252, 47443760), (15288, 47332040), (15314, 47251680), (15580, 46444944), (15680, 46148739), (15808, 45775065), (15960, 45339112), (15990, 45254048), (16072, 45023160), (16120, 44889096), (16359, 44233280), (16464, 43951180), (16492, 43876560), (16523, 43794240), (16926, 42751520), (17056, 42425670), (17220, 42021616), (17290, 41851488), (17360, 41682732), (17472, 41415535), (17670, 40951456), (17794, 40666080), (17836, 40570320), (18228, 39697840), (18240, 39671723), (18368, 39395265), (18620, 38862096), (18655, 38789184), (18696, 38704120), (18848, 38391990), (19065, 37955008), (19110, 37865632), (19208, 37672440), (19344, 37407580), (19551, 37011520), (19680, 36768914), (19747, 36644160), (19760, 36620052), (20090, 36018528), (20254, 35726880), (20336, 35582820), (20384, 35499030), (20580, 35160944), (20615, 35101248), (20748, 34876240), (20832, 34735610), (21266, 34026720), (21280, 34004334), (21320, 33940536), (21812, 33174960), (21840, 33132428), (21952, 32963385), (22295, 32456256), (22344, 32385080), (22386, 32324320), (22568, 32063640), (22785, 31758272), (22960, 31516212), (22971, 31501120), (23370, 30963296), (23520, 30765826), (23560, 30713592), (23712, 30516710), (24010, 30137952), (24108, 30015440), (24149, 29964480), (24180, 29926064), (24206, 29893920), (24304, 29773380), (24738, 29251040), (24928, 29028090), (25420, 28466256), (25480, 28399224), (25536, 28336945), (25584, 28283780), (25792, 28055685), (25935, 27900992), (26040, 27788488), (26068, 27758640), (26117, 27706560), (26691, 27110720), (26754, 27046880), (27265, 26539968), (27440, 26370708), (27552, 26263510), (27664, 26157180), (27930, 25908064), (28126, 25727520), (28210, 25650912), (28272, 25594660), (28812, 25114960), (28861, 25072320), (29120, 24849321), (29640, 24413368), (29760, 24314927), (29792, 24288810), (29848, 24243240), (30135, 24012352), (30380, 23818704), (30381, 23817920), (30504, 23721880), (30576, 23666020), (30628, 23625840), (31160, 23222472), (31213, 23183040), (31899, 22684480), (31920, 22669556), (31980, 22627024), (32144, 22511580), (32240, 22444548), (32585, 22206912), (32718, 22116640), (32928, 21975590), (32984, 21938280), (33046, 21897120), (33852, 21375760), (34112, 21212835), (34440, 21010808), (34580, 20925744), (34720, 20841366), (35340, 20475728), (35588, 20333040), (35672, 20285160), (36015, 20091968), (36309, 19929280), (36456, 19848920), (37240, 19431048), (37310, 19394592), (37392, 19352060), (37696, 19195995), (38130, 18977504), (38171, 18957120), (38220, 18932816), (38285, 18900672), (38416, 18836220), (38688, 18703790), (39102, 18505760), (39360, 18384457), (39494, 18322080), (39520, 18310026), (40180, 18009264), (40508, 17863440), (40672, 17791410), (40768, 17749515), (41160, 17580472), (41230, 17550624), (41496, 17438120), (41664, 17367805), (42189, 17151680), (42315, 17100608), (42532, 17013360), (42560, 17002167), (42640, 16970268), (43624, 16587480), (43680, 16566214), (44485, 16266432), (44590, 16228128), (44688, 16192540), (44772, 16162160), (45136, 16031820), (45570, 15879136), (45619, 15862080), (45920, 15758106), (45942, 15750560), (46740, 15481648), (47040, 15382913), (47120, 15356796), (47424, 15258355), (48020, 15068976), (48216, 15007720), (48298, 14982240), (48360, 14963032), (48412, 14946960), (48608, 14886690), (49476, 14625520), (49569, 14598080), (49856, 14514045), (50635, 14290752), (50840, 14233128), (50960, 14199612), (51168, 14141890), (51870, 13950496), (52080, 13894244), (52136, 13879320), (52234, 13853280), (53165, 13610688), (53382, 13555360), (53508, 13523440), (53599, 13500480), (54530, 13269984), (54880, 13185354), (55104, 13131755), (55328, 13078590), (55860, 12954032), (55965, 12929728), (56252, 12863760), (56420, 12825456), (56544, 12797330), (57624, 12557480), (57722, 12536160), (59241, 12214720), (59280, 12206684), (59584, 12144405), (59696, 12121620), (60270, 12006176), (60515, 11957568), (60760, 11909352), (60762, 11908960), (61008, 11860940), (61152, 11833010), (61256, 11812920), (61845, 11700416), (62279, 11618880), (62320, 11611236), (62426, 11591520), (63798, 11342240), (63840, 11334778), (63960, 11313512), (64288, 11255790), (64480, 11222274), (65170, 11103456), (65436, 11058320), (65856, 10987795), (65968, 10969140), (66092, 10948560), (66885, 10818752), (67704, 10687880), (68880, 10505404), (69160, 10462872), (69440, 10420683), (70315, 10291008), (70680, 10237864), (70889, 10207680), (71176, 10166520), (71344, 10142580), (72030, 10045984), (72447, 9988160), (72618, 9964640), (72912, 9924460), (74431, 9721920), (74480, 9715524), (74620, 9697296), (74784, 9676030), (76260, 9488752), (76342, 9478560), (76440, 9466408), (76570, 9450336), (76832, 9418110), (77376, 9351895), (78204, 9252880), (78351, 9235520), (78988, 9161040), (79040, 9155013), (80360, 9004632), (81016, 8931720), (81344, 8895705), (81795, 8846656), (82320, 8790236), (82460, 8775312), (82615, 8758848), (82992, 8719060), (84378, 8575840), (84630, 8550304), (84721, 8541120), (85064, 8506680), (85280, 8485134), (86583, 8357440), (87248, 8293740), (87360, 8283107), (88970, 8133216), (89180, 8114064), (89376, 8096270), (89544, 8081080), (90272, 8015910), (91140, 7939568), (91238, 7931040), (91840, 7879053), (91884, 7875280), (93480, 7740824), (93639, 7727680), (94240, 7678398), (96040, 7534488), (96432, 7503860), (96596, 7491120), (96720, 7481516), (96824, 7473480), (97216, 7443345), (97755, 7402304), (98441, 7350720), (98735, 7328832), (98952, 7312760), (99138, 7299040), (101270, 7145376), (101680, 7116564), (101920, 7099806), (102336, 7070945), (103740, 6975248), (104160, 6947122), (104272, 6939660), (104468, 6926640), (106330, 6805344), (106764, 6777680), (107016, 6761720), (107198, 6750240), (109060, 6634992), (109760, 6592677), (110656, 6539295), (111720, 6477016), (111930, 6464864), (112504, 6431880), (112840, 6412728), (113088, 6398665), (114513, 6319040), (114855, 6300224), (115248, 6278740), (115444, 6268080), (115661, 6256320), (118482, 6107360), (118560, 6103342), (119392, 6060810), (120540, 6003088), (120745, 5992896), (121030, 5978784), (121520, 5954676), (121524, 5954480), (122016, 5930470), (122304, 5916505), (122512, 5906460), (123690, 5850208), (124558, 5809440), (124640, 5805618), (124852, 5795760), (127596, 5671120), (127680, 5667389), (127920, 5656756), (128576, 5627895), (128960, 5611137), (130340, 5551728), (130585, 5541312), (130872, 5529160), (131936, 5484570), (132184, 5474280), (133455, 5422144), (133770, 5409376), (135408, 5343940), (136857, 5287360), (137760, 5252702), (138229, 5234880), (138320, 5231436), (140630, 5145504), (141360, 5118932), (141778, 5103840), (142352, 5083260), (142688, 5071290), (144060, 5022992), (144305, 5014464), (144894, 4994080), (145236, 4982320), (145824, 4962230), (148862, 4860960), (148960, 4857762), (149240, 4848648), (149568, 4838015), (151905, 4763584), (152520, 4744376), (152684, 4739280), (152880, 4733204), (153140, 4725168), (153664, 4709055), (156065, 4636608), (156408, 4626440), (156702, 4617760), (157976, 4580520), (159495, 4536896), (160720, 4502316), (160797, 4500160), (162032, 4465860), (163590, 4423328), (164640, 4395118), (164920, 4387656), (165230, 4379424), (165984, 4359530), (168756, 4287920), (169043, 4280640), (169260, 4275152), (169442, 4270560), (170128, 4253340), (170560, 4242567), (173166, 4178720), (174496, 4146870), (177940, 4066608), (178360, 4057032), (178752, 4048135), (179088, 4040540), (180544, 4007955), (181545, 3985856), (182280, 3969784), (182476, 3965520), (182819, 3958080), (183768, 3937640), (186837, 3872960), (186960, 3870412), (187278, 3863840), (188480, 3839199), (190855, 3791424), (192080, 3767244), (192864, 3751930), (193192, 3745560), (193440, 3740758), (193648, 3736740), (195510, 3701152), (196882, 3675360), (197470, 3664416), (197904, 3656380), (198276, 3649520), (202027, 3581760), (202540, 3572688), (203360, 3558282), (203840, 3549903), (207480, 3487624), (208320, 3473561), (208544, 3469830), (208936, 3463320), (210945, 3430336), (212660, 3402672), (212667, 3402560), (213528, 3388840), (214032, 3380860), (214396, 3375120), (218120, 3317496), (223293, 3240640), (223440, 3238508), (223860, 3232432), (225008, 3215940), (225680, 3206364), (228095, 3172416), (229026, 3159520), (229710, 3150112), (230496, 3139370), (230888, 3134040), (231322, 3128160), (236964, 3053680), (237120, 3051671), (238784, 3030405), (241080, 3001544), (241490, 2996448), (242060, 2989392), (243040, 2977338), (243048, 2977240), (244032, 2965235), (245024, 2953230), (247380, 2925104), (247845, 2919616), (249116, 2904720), (249280, 2902809), (249704, 2897880), (254163, 2847040), (255192, 2835560), (255840, 2828378), (260680, 2775864), (261170, 2770656), (261744, 2764580), (263872, 2742285), (264368, 2737140), (266910, 2711072), (267197, 2708160), (267540, 2704688), (267995, 2700096), (270816, 2671970), (273714, 2643680), (275520, 2626351), (276458, 2617440), (276640, 2615718), (281260, 2572752), (282720, 2559466), (283556, 2551920), (284704, 2541630), (285376, 2535645), (288120, 2511496), (288610, 2507232), (289788, 2497040), (290472, 2491160), (291648, 2481115), (295323, 2450240), (296205, 2442944), (297724, 2430480), (297920, 2428881), (298480, 2424324), (303810, 2381792), (305040, 2372188), (305368, 2369640), (305760, 2366602), (306280, 2362584), (311395, 2323776), (312130, 2318304), (312816, 2313220), (313404, 2308880), (313937, 2304960), (315952, 2290260), (318990, 2268448), (321440, 2251158), (321594, 2250080), (324064, 2232930), (327180, 2211664), (329280, 2197559), (329840, 2193828), (330460, 2189712), (331968, 2179765), (337512, 2143960), (338086, 2140320), (338520, 2137576), (338884, 2135280), (340256, 2126670), (346332, 2089360), (346983, 2085440), (348992, 2073435), (354445, 2041536), (355880, 2033304), (356720, 2028516), (358176, 2020270), (362235, 1997632), (363090, 1992928), (364560, 1984892), (364952, 1982760), (365638, 1979040), (367536, 1968820), (372155, 1944384), (373674, 1936480), (373920, 1935206), (374556, 1931920), (375193, 1928640), (381710, 1895712), (384160, 1883622), (385728, 1875965), (386384, 1872780), (386880, 1870379), (387296, 1868370), (391020, 1850576), (391755, 1847104), (393764, 1837680), (394940, 1832208), (395808, 1828190), (396552, 1824760), (404054, 1790880), (405080, 1786344), (406720, 1779141), (414687, 1744960), (414960, 1743812), (417088, 1734915), (417872, 1731660), (421890, 1715168), (423605, 1708224), (425320, 1701336), (425334, 1701280), (427056, 1694420), (428064, 1690430), (428792, 1687560), (432915, 1671488), (435953, 1659840), (436240, 1658748), (446586, 1620320), (446880, 1619254), (447720, 1616216), (450016, 1607970), (451360, 1603182), (456190, 1586208), (458052, 1579760), (459420, 1575056), (460992, 1569685), (461776, 1567020), (462644, 1564080), (468195, 1545536), (473928, 1526840), (482160, 1500772), (482980, 1498224), (484120, 1494696), (486080, 1488669), (486096, 1488620), (490048, 1476615), (492205, 1470144), (494760, 1462552), (495690, 1459808), (496223, 1458240), (498232, 1452360), (499408, 1448940), (507129, 1426880), (508326, 1423520), (510384, 1417780), (511680, 1414189), (521360, 1387932), (522340, 1385328), (523488, 1382290), (528736, 1368570), (533820, 1355536), (534394, 1354080), (535080, 1352344), (535990, 1350048), (541632, 1335985), (547428, 1321840), (548457, 1319360), (552916, 1308720), (553280, 1307859), (562520, 1286376), (565440, 1279733), (567112, 1275960), (569408, 1270815), (572565, 1263808), (576240, 1255748), (577220, 1253616), (578305, 1251264), (579576, 1248520), (580944, 1245580), (590646, 1225120), (592410, 1221472), (593047, 1220160), (595448, 1215240), (596960, 1212162), (606081, 1193920), (607620, 1190896), (610080, 1186094), (610736, 1184820), (611520, 1183301), (612560, 1181292), (622790, 1161888), (624260, 1159152), (625632, 1156610), (626808, 1154440), (627874, 1152480), (631904, 1145130), (637980, 1134224), (642880, 1125579), (643188, 1125040), (648128, 1116465), (654360, 1105832), (659680, 1096914), (660920, 1094856), (675024, 1071980), (676172, 1070160), (677040, 1068788), (677768, 1067640), (680512, 1063335), (684285, 1057472), (691145, 1046976), (692664, 1044680), (693966, 1042720), (708890, 1020768), (711760, 1016652), (713440, 1014258), (716352, 1010135), (724470, 998816), (726180, 996464), (729120, 992446), (729904, 991380), (731276, 989520), (735072, 984410), (744310, 972192), (747348, 968240), (747840, 967603), (749112, 965960), (750386, 964320), (763420, 947856), (768320, 941811), (772768, 936390), (774592, 934185), (782040, 925288), (783510, 923552), (787528, 918840), (789880, 916104), (791616, 914095), (793104, 912380), (801591, 902720), (803985, 900032), (808108, 895440), (809627, 893760), (810160, 893172), (829374, 872480), (829920, 871906), (835744, 865830), (843780, 857584), (845215, 856128), (847210, 854112), (850640, 850668)]