633993272640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1\times {\mathrm{163}}^1$

素因数の和:326

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 97, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 163, 168, 170, 180, 182, 189, 192, 194, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 291, 306, 312, 315, 320, 324, 326, 336, 340, 351, 357, 360, 364, 378, 388, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 485, 489, 504, 510, 520, 540, 544, 546, 560, 567, 576, 582, 585, 595, 612, 624, 630, 648, 652, 663, 672, 679, 680, 702, 714, 720, 728, 756, 765, 776, 780, 810, 815, 816, 819, 832, 840, 864, 873, 884, 910, 918, 936, 945, 952, 960, 970, 978, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1141, 1164, 1170, 1190, 1224, 1248, 1260, 1261, 1296, 1304, 1326, 1344, 1358, 1360, 1365, 1377, 1404, 1428, 1440, 1455, 1456, 1467, 1512, 1530, 1547, 1552, 1560, 1620, 1630, 1632, 1638, 1649, 1680, 1728, 1746, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1940, 1956, 1989, 2016, 2037, 2040, 2080, 2106, 2119, 2142, 2160, 2184, 2210, 2240, 2268, 2282, 2295, 2328, 2340, 2380, 2445, 2448, 2457, 2496, 2520, 2522, 2592, 2608, 2619, 2652, 2716, 2720, 2730, 2754, 2771, 2808, 2835, 2856, 2880, 2910, 2912, 2934, 3024, 3060, 3094, 3104, 3120, 3213, 3240, 3260, 3264, 3276, 3298, 3315, 3360, 3395, 3423, 3492, 3510, 3536, 3570, 3640, 3672, 3744, 3780, 3783, 3808, 3880, 3912, 3978, 4032, 4074, 4080, 4095, 4160, 4212, 4238, 4284, 4320, 4365, 4368, 4401, 4420, 4536, 4564, 4590, 4641, 4656, 4680, 4760, 4890, 4896, 4914, 4947, 5040, 5044, 5184, 5216, 5238, 5265, 5304, 5355, 5432, 5440, 5460, 5508, 5542, 5616, 5670, 5705, 5712, 5820, 5824, 5868, 5967, 6048, 6111, 6120, 6188, 6208, 6240, 6305, 6357, 6426, 6480, 6520, 6552, 6596, 6630, 6720, 6790, 6846, 6885, 6984, 7020, 7072, 7140, 7280, 7335, 7344, 7371, 7488, 7560, 7566, 7616, 7735, 7760, 7824, 7857, 7956, 8148, 8160, 8190, 8245, 8313, 8424, 8476, 8568, 8640, 8730, 8736, 8802, 8827, 8840, 9072, 9128, 9180, 9282, 9312, 9360, 9520, 9639, 9780, 9792, 9828, 9894, 9945, 10080, 10088, 10185, 10269, 10432, 10476, 10530, 10595, 10608, 10710, 10864, 10920, 11016, 11084, 11232, 11340, 11349, 11410, 11424, 11543, 11640, 11736, 11934, 12096, 12222, 12240, 12285, 12376, 12480, 12610, 12714, 12852, 12960, 13040, 13095, 13104, 13192, 13203, 13260, 13580, 13692, 13770, 13855, 13923, 13968, 14040, 14144, 14280, 14560, 14670, 14688, 14742, 14833, 14841, 15120, 15132, 15470, 15520, 15648, 15714, 15811, 15912, 16065, 16296, 16320, 16380, 16490, 16626, 16848, 16952, 17115, 17136, 17460, 17472, 17604, 17654, 17680, 17901, 18144, 18256, 18333, 18360, 18564, 18624, 18720, 18915, 19040, 19071, 19278, 19397, 19560, 19656, 19788, 19890, 20160, 20176, 20370, 20538, 20952, 21060, 21190, 21216, 21420, 21437, 21728, 21840, 22005, 22032, 22168, 22464, 22680, 22698, 22820, 22848, 23086, 23205, 23280, 23472, 23868, 24444, 24480, 24570, 24735, 24752, 24939, 25220, 25428, 25704, 25920, 26080, 26190, 26208, 26384, 26406, 26481, 26520, 27160, 27384, 27540, 27710, 27846, 27936, 28080, 28560, 29120, 29340, 29376, 29484, 29666, 29682, 29835, 30240, 30264, 30555, 30807, 30940, 31040, 31296, 31428, 31622, 31785, 31824, 32130, 32592, 32760, 32980, 33252, 33696, 33904, 34047, 34230, 34272, 34629, 34920, 35208, 35308, 35360, 35802, 36023, 36288, 36512, 36666, 36720, 36855, 37128, 37440, 37830, 38080, 38142, 38556, 38794, 39120, 39285, 39312, 39576, 39780, 40352, 40740, 41076, 41565, 41769, 41904, 42120, 42380, 42432, 42840, 42874, 43456, 43680, 44010, 44064, 44135, 44336, 44499, 44523, 45360, 45396, 45640, 46172, 46410, 46560, 46944, 47433, 47736, 48195, 48888, 48960, 49140, 49470, 49504, 49878, 50440, 50856, 51345, 51408, 52160, 52380, 52416, 52768, 52812, 52962, 53040, 54320, 54768, 54999, 55080, 55420, 55692, 55872, 56160, 56745, 57120, 57213, 57715, 58191, 58680, 58968, 59332, 59364, 59670, 60480, 60528, 61110, 61614, 61880, 62856, 63244, 63570, 63648, 64260, 64311, 65184, 65520, 65960, 66015, 66504, 67392, 67808, 68094, 68460, 68544, 69258, 69615, 69840, 70416, 70616, 70720, 71604, 72046, 73024, 73332, 73440, 73710, 74165, 74205, 74256, 74817, 75660, 76284, 77112, 77588, 78240, 78570, 78624, 79055, 79152, 79443, 79560, 80704, 81480, 82152, 83130, 83538, 83808, 84240, 84760, 85680, 85748, 87360, 88020, 88128, 88270, 88672, 88998, 89046, 89505, 90720, 90792, 91280, 91665, 92344, 92421, 92820, 93120, 93888, 94866, 95355, 95472, 96390, 96985, 97776, 98280, 98940, 99008, 99756, 100880, 101712, 102141, 102690, 102816, 103887, 104760, 105536, 105624, 105924, 106080, 107185, 108069, 108640, 109536, 109998, 110160, 110677, 110840, 111384, 112320, 113490, 114240, 114426, 115430, 116382, 117360, 117936, 118664, 118728, 119340, 121056, 122220, 123228, 123760, 124695, 125307, 125712, 126488, 127140, 127296, 128520, 128622, 130368, 131040, 131920, 132030, 132405, 133008, 133497, 133569, 135616, 136188, 136920, 138516, 139230, 139680, 140832, 141232, 142299, 143208, 144092, 146664, 146880, 147420, 148330, 148410, 148512, 149634, 150059, 151320, 152568, 154035, 154224, 155176, 156480, 157140, 157248, 158110, 158304, 158886, 159120, 162960, 164304, 166260, 167076, 167616, 168480, 169520, 170235, 171360, 171496, 171639, 173145, 174573, 176040, 176540, 177344, 177996, 178092, 179010, 180115, 181440, 181584, 182560, 183330, 184688, 184842, 185640, 189732, 190710, 190944, 192780, 192933, 193970, 195552, 196560, 197880, 199512, 201760, 203424, 204282, 205380, 205543, 205632, 207774, 208845, 209520, 211248, 211848, 212160, 214370, 216138, 217280, 219072, 219996, 220320, 221354, 221680, 222495, 222615, 222768, 224451, 226980, 228852, 230860, 232764, 234720, 235872, 237165, 237328, 237456, 238329, 238680, 242112, 244440, 246456, 247520, 249390, 250614, 251424, 252161, 252976, 254280, 257040, 257244, 262080, 263840, 264060, 264810, 266016, 266994, 267138, 268787, 272376, 273840, 274995, 277032, 278460, 279360, 281664, 282464, 284598, 286065, 286416, 288184, 290955, 293328, 294840, 296660, 296820, 297024, 299268, 300118, 302640, 305136, 308070, 308448, 310352, 311661, 314280, 316220, 316608, 317772, 318240, 321555, 324207, 325920, 328608, 332031, 332520, 334152, 336960, 339040, 340470, 342720, 342992, 343278, 346290, 349146, 352080, 353080, 355992, 356184, 358020, 360230, 363168, 365120, 366660, 369376, 369684, 371280, 374085, 379464, 381420, 381888, 385560, 385866, 387940, 391104, 393120, 395760, 397215, 399024, 400491, 403520, 406848, 408564, 410760, 411086, 415548, 417690, 419040, 422496, 423696, 426897, 428740, 432276, 439992, 440640, 442708, 443360, 444990, 445230, 445536, 448902, 450177, 453960, 457704, 461720, 462105, 465528, 469440, 471744, 474330, 474656, 474912, 476658, 477360, 488880, 492912, 495040, 498780, 501228, 502848, 504322, 505952, 508560, 510705, 514080, 514488, 519435, 523719, 527680, 528120, 529620, 532032, 533988, 534276, 537574, 540345, 544752, 547680, 549990, 553385, 554064, 556920, 564928, 569196, 572130, 572832, 576368, 578799, 581910, 586656, 589680, 593320, 593640, 598536, 600236, 605280, 610272, 616140, 616629, 616896, 620704, 623322, 626535, 628560, 632440, 635544, 636480, 643110, 648414, 651840, 657216, 664062, 665040, 667485, 667845, 668304, 678080, 680940, 685984, 686556, 692580, 698292, 704160, 706160, 711495, 711984, 712368, 714987, 716040, 720460, 726336, 733320, 738752, 739368, 742560, 748170, 750295, 756483, 758928, 762840, 771120, 771732, 775880, 786240, 791520, 794430, 798048, 800982, 806361, 817128, 821520, 822172, 831096, 835380, 838080, 844992, 847392, 853794, 857480, 858195, 864552, 872865, 879984, 885416, 886720, 889980, 890460, 891072, 897804, 900354, 907920, 915408, 923440, 924210, 931056, 934983, 948660, 949312, 949824, 953316, 954720, 964665, 972621, 977760, 985824, 996093, 997560, 1002456, 1008644, 1011904, 1017120, 1021410, 1027715, 1028160, 1028976, 1038870, 1047438, 1056240, 1059240, 1067976, 1068552, 1075148, 1080690, 1089504, 1095360, 1099980, 1106770, 1108128, 1113840, 1122255, 1138392, 1144260, 1145664, 1152736, 1157598, 1163820, 1173312, 1179360, 1186640, 1187280, 1191645, 1197072, 1200472, 1201473, 1210560, 1220544, 1232280, 1233258, 1241408, 1246644, 1253070, 1257120, 1260805, 1264880, 1271088, 1280691, 1286220, 1296828, 1328124, 1330080, 1334970, 1335690, 1336608, 1343935, 1350531, 1361880, 1371968, 1373112, 1385160, 1396584, 1408320, 1412320, 1422990, 1423968, 1424736, 1429974, 1432080, 1438801, 1440920, 1466640, 1478736, 1485120, 1496340, 1500590, 1512966, 1517856, 1525680, 1542240, 1543464, 1551760, 1558305, 1571157, 1583040, 1588860, 1596096, 1601964, 1612722, 1621035, 1634256, 1643040, 1644344, 1660155, 1662192, 1670760, 1694784, 1707588, 1714960, 1716390, 1729104, 1736397, 1745730, 1759968, 1770832, 1779960, 1780920, 1795608, 1800708, 1815840, 1830816, 1846880, 1848420, 1849887, 1862112, 1869966, 1881509, 1897320, 1906632, 1909440, 1929330, 1945242, 1955520, 1971648, 1992186, 1995120, 2002455, 2004912, 2017288, 2034240, 2042820, 2055430, 2057952, 2077740, 2094876, 2112480, 2118480, 2134485, 2135952, 2137104, 2150296, 2161380, 2179008, 2199960, 2213540, 2216256, 2227680, 2244510, 2250885, 2269449, 2276784, 2288520, 2305472, 2315196, 2327640, 2358720, 2373280, 2374560, 2383290, 2394144, 2400944, 2402946, 2419083, 2464560, 2466516, 2493288, 2506140, 2514240, 2521610, 2529760, 2542176, 2561382, 2572440, 2593656, 2618595, 2656248, 2660160, 2669940, 2671380, 2673216, 2687870, 2701062, 2723760, 2746224, 2770320, 2793168, 2824640, 2845980, 2847936, 2849472, 2859948, 2864160, 2877602, 2881840, 2893995, 2917863, 2933280, 2957472, 2988279, 2992680, 3001180, 3025932, 3035712, 3051360, 3083145, 3084480, 3086928, 3103520, 3116610, 3142314, 3177720, 3203928, 3225444, 3242070, 3268512, 3286080, 3288688, 3320310, 3324384, 3341520, 3415176, 3429920, 3432780, 3458208, 3472794, 3491460, 3494231, 3519936, 3541664, 3559920, 3561840, 3574935, 3591216, 3601416, 3631680, 3661632, 3693760, 3696840, 3699774, 3724224, 3739932, 3763018, 3782415, 3794640, 3813264, 3858660, 3890484, 3984372, 3990240, 4004910, 4009824, 4031805, 4034576, 4051593, 4085640, 4110860, 4115904, 4155480, 4189752, 4224960, 4236960, 4268970, 4271904, 4274208, 4300592, 4316403, 4322760, 4399920, 4427080, 4455360, 4489020, 4501770, 4538898, 4553568, 4577040, 4630392, 4655280, 4674915, 4746560, 4749120, 4766580, 4788288, 4801888, 4805892, 4838166, 4863105, 4929120, 4933032, 4980465, 4986576, 5012280, 5043220, 5059520, 5084352, 5122764, 5144880, 5187312, 5237190, 5312496, 5339880, 5342760, 5375740, 5402124, 5447520, 5492448, 5540640, 5549661, 5586336, 5644527, 5691960, 5719896, 5728320, 5755204, 5763680, 5787990, 5835726, 5866560, 5914944, 5976558, 5985360, 6002360, 6007365, 6051864, 6102720, 6166290, 6173856, 6207040, 6233220, 6284628, 6355440, 6403455, 6407856, 6450888, 6484140, 6537024, 6577376, 6640620, 6648768, 6683040, 6752655, 6808347, 6830352, 6859840, 6865560, 6916416, 6945588, 6982920, 6988462, 7083328, 7119840, 7123680, 7149870, 7182432, 7194005, 7202832, 7257249, 7393680, 7399548, 7479864, 7526036, 7564830, 7589280, 7626528, 7717320, 7780968, 7855785, 7968744, 7980480, 8009820, 8019648, 8063610, 8069152, 8103186, 8171280, 8221720, 8310960, 8379504, 8473920, 8537940, 8543808, 8548416, 8601184, 8632806, 8645520, 8681985, 8799840, 8854160, 8964837, 8978040, 9003540, 9077796, 9107136, 9154080, 9249435, 9260784, 9310560, 9349830, 9407545, 9533160, 9603776, 9611784, 9676332, 9726210, 9858240, 9866064, 9960930, 9973152, 10024560, 10086440, 10245528, 10289760, 10374624, 10474380, 10482693, 10624992, 10679760, 10685520, 10751480, 10804248, 10895040, 10984896, 11081280, 11099322, 11172672, 11289054, 11347245, 11383920, 11439792, 11510408, 11527360, 11575980, 11671452, 11953116, 11970720, 12004720, 12014730, 12095415, 12103728, 12154779, 12332580, 12347712, 12466440, 12569256, 12710880, 12806910, 12815712, 12901776, 12949209, 12968280, 13154752, 13281240, 13366080, 13505310, 13616694, 13660704, 13731120, 13891176, 13965840, 13976924, 14239680, 14247360, 14299740, 14364864, 14388010, 14405664, 14514498, 14589315, 14787360, 14799096, 14941395, 14959728, 15052072, 15129660, 15178560, 15253056, 15434640, 15561936, 15711570, 15937488, 16019640, 16127220, 16138304, 16206372, 16342560, 16443440, 16621920, 16648983, 16759008, 16933581, 17075880, 17202368, 17265612, 17291040, 17363970, 17471155, 17599680, 17708320, 17929674, 17956080, 18007080, 18155592, 18308160, 18498870, 18521568, 18621120, 18699660, 18815090, 19066320, 19223568, 19352664, 19452420, 19732128, 19921860, 19946304, 20049120, 20172880, 20257965, 20425041, 20491056, 20579520, 20749248, 20948760, 20965386, 21249984, 21359520, 21371040, 21502960, 21582015, 21608496, 21771747, 22198644, 22578108, 22694490, 22767840, 22879584, 23020816, 23151960, 23342904, 23906232, 23941440, 24009440, 24029460, 24190830, 24207456, 24309558, 24459617, 24665160, 24932880, 25138512, 25421760, 25613820, 25631424, 25803552, 25898418, 25936560, 26562480, 27010620, 27233388, 27321408, 27462240, 27748305, 27782352, 27931680, 27953848, 28222635, 28599480, 28776020, 28811328, 29028996, 29178630, 29574720, 29598192, 29882790, 29919456, 30104144, 30259320, 30869280, 31123872, 31423140, 31448079, 31874976, 32039280, 32254440, 32412744, 32685120, 32886880, 33243840, 33297966, 33518016, 33867162, 34041735, 34151760, 34531224, 34582080, 34727940, 34942310, 35416640, 35859348, 35912160, 36014160, 36286245, 36311184, 36997740, 37043136, 37399320, 37630180, 38132640, 38447136, 38705328, 38847627, 38904840, 39464256, 39843720, 40098240, 40345760, 40515930, 40850082, 40982112, 41897520, 41930772, 42719040, 42742080, 43005920, 43164030, 43216992, 43543494, 44397288, 44824185, 45156216, 45388980, 45535680, 45759168, 46041632, 46303920, 46685808, 47812464, 48018880, 48058920, 48381660, 48414912, 48619116, 48919234, 49330320, 49865760, 50277024, 50800743, 51227640, 51607104, 51796836, 51873120, 52413465, 53124960, 54021240, 54466776, 54924480, 55496610, 55564704, 55863360, 55907696, 56445270, 57198960, 57552040, 58057992, 58357260, 59196384, 59765580, 59838912, 60208288, 60518640, 60773895, 61738560, 62247744, 62846280, 62896158, 63749952, 64078560, 64508880, 64746045, 64825488, 65773760, 66595932, 67734324, 68083470, 68303520, 69062448, 69455880, 69884620, 71718696, 71824320, 72028320, 72572490, 72622368, 73378851, 73995480, 74798640, 75260360, 76265280, 76894272, 77410656, 77695254, 77809680, 79687440, 80691520, 81031860, 81700164, 81964224, 83244915, 83795040, 83861544, 84667905, 86011840, 86328060, 86433984, 87086988, 88794576, 89648370, 90312432, 90777960, 92083264, 92607840, 93371616, 94344237, 95624928, 96117840, 96763320, 97238232, 97838468, 98660640, 99731520, 100554048, 101601486, 102125205, 102455280, 103593672, 103746240, 104826930, 106249920, 108042480, 108858735, 108933552, 110993220, 111129408, 111815392, 112890540, 114397920, 115104080, 116115984, 116542881, 116714520, 118392768, 119531160, 120416576, 121037280, 121547790, 122298085, 125692560, 125792316, 128157120, 129017760, 129492090, 129650976, 133191864, 135468648, 136166940, 136607040, 138124896, 138911760, 139769240, 143437392, 144056640, 145144980, 145244736, 146757702, 147990960, 149597280, 150520720, 152402229, 154821312, 155390508, 155619360, 157240395, 159374880, 162063720, 163400328, 166489830, 167590080, 167723088, 169335810, 172656120, 174173976, 177589152, 179296740, 180624864, 181555920, 185215680, 186743232, 188688474, 191249856, 192235680, 193526640, 194238135, 194476464, 195676936, 197321280, 203202972, 204250410, 204910560, 207187344, 209653860, 216084960, 217717470, 217867104, 220136553, 221986440, 223630784, 225781080, 228795840, 230208160, 232231968, 233085762, 233429040, 239062320, 242074560, 243095580, 244596170, 251385120, 251584632, 254003715, 258035520, 258984180, 259301952, 266383728, 270937296, 272333880, 276249792, 277823520, 279538480, 283032711, 286874784, 290289960, 293515404, 295981920, 299194560, 301041440, 304804458, 310781016, 311238720, 314480790, 318749760, 324127440, 326800656, 332979660, 335446176, 338671620, 345312240, 348347952, 355178304, 358593480, 361249728, 363111840, 366894255, 377376948, 384471360, 387053280, 388476270, 388952928, 391353872, 406405944, 408500820, 409821120, 414374688, 419307720, 432169920, 435434940, 435734208, 440273106, 443972880, 451562160, 460416320, 464463936, 466171524, 466858080, 471721185, 478124640, 486191160, 489192340, 502770240, 503169264, 508007430, 517968360, 532767456, 541874592, 544667760, 555647040, 559076960, 566065422, 573749568, 580579920, 582714405, 587030808, 591963840, 602082880, 609608916, 621562032, 628961580, 648254880, 653601312, 660409659, 665959320, 670892352, 677343240, 690624480, 696695904, 717186960, 726223680, 733788510, 754753896, 762011145, 774106560, 776952540, 777905856, 782707744, 812811888, 817001640, 828749376, 838615440, 870869880, 880546212, 887945760, 903124320, 932343048, 933716160, 943442370, 956249280, 972382320, 978384680, 1006338528, 1016014860, 1035936720, 1065534912, 1083749184, 1089335520, 1100682765, 1118153920, 1132130844, 1161159840, 1165428810, 1174061616, 1219217832, 1243124064, 1257923160, 1296509760, 1307202624, 1320819318, 1331918640, 1354686480, 1381248960, 1393391808, 1415163555, 1434373920, 1467577020, 1509507792, 1524022290, 1553905080, 1565415488, 1625623776, 1634003280, 1677230880, 1741739760, 1761092424, 1775891520, 1806248640, 1864686096, 1886884740, 1944764640, 1956769360, 1981228977, 2012677056, 2032029720, 2071873440, 2178671040, 2201365530, 2264261688, 2322319680, 2330857620, 2348123232, 2438435664, 2486248128, 2515846320, 2641638636, 2663837280, 2709372960, 2830327110, 2868747840, 2935154040, 3019015584, 3048044580, 3107810160, 3251247552, 3268006560, 3302048295, 3354461760, 3483479520, 3522184848, 3729372192, 3773769480, 3889529280, 3913538720, 3962457954, 4064059440, 4143746880, 4402731060, 4528523376, 4661715240, 4696246464, 4876871328, 5031692640, 5283277272, 5327674560, 5418745920, 5660654220, 5870308080, 6038031168, 6096089160, 6215620320, 6536013120, 6604096590, 6966959040, 7044369696, 7458744384, 7547538960, 7827077440, 7924915908, 8128118880, 8805462120, 9057046752, 9323430480, 9753742656, 9906144885, 10063385280, 10566554544, 11321308440, 11740616160, 12192178320, 12431240640, 13208193180, 14088739392, 15095077920, 15849831816, 16256237760, 17610924240, 18114093504, 18646860960, 19812289770, 21133109088, 22642616880, 23481232320, 24384356640, 26416386360, 30190155840, 31699663632, 35221848480, 37293721920, 39624579540, 42266218176, 45285233760, 48768713280, 52832772720, 63399327264, 70443696960, 79249159080, 90570467520, 105665545440, 126798654528, 158498318160, 211331090880, 316996636320, 633993272640]

約数ペア:

[(1, 633993272640), (2, 316996636320), (3, 211331090880), (4, 158498318160), (5, 126798654528), (6, 105665545440), (7, 90570467520), (8, 79249159080), (9, 70443696960), (10, 63399327264), (12, 52832772720), (13, 48768713280), (14, 45285233760), (15, 42266218176), (16, 39624579540), (17, 37293721920), (18, 35221848480), (20, 31699663632), (21, 30190155840), (24, 26416386360), (26, 24384356640), (27, 23481232320), (28, 22642616880), (30, 21133109088), (32, 19812289770), (34, 18646860960), (35, 18114093504), (36, 17610924240), (39, 16256237760), (40, 15849831816), (42, 15095077920), (45, 14088739392), (48, 13208193180), (51, 12431240640), (52, 12192178320), (54, 11740616160), (56, 11321308440), (60, 10566554544), (63, 10063385280), (64, 9906144885), (65, 9753742656), (68, 9323430480), (70, 9057046752), (72, 8805462120), (78, 8128118880), (80, 7924915908), (81, 7827077440), (84, 7547538960), (85, 7458744384), (90, 7044369696), (91, 6966959040), (96, 6604096590), (97, 6536013120), (102, 6215620320), (104, 6096089160), (105, 6038031168), (108, 5870308080), (112, 5660654220), (117, 5418745920), (119, 5327674560), (120, 5283277272), (126, 5031692640), (130, 4876871328), (135, 4696246464), (136, 4661715240), (140, 4528523376), (144, 4402731060), (153, 4143746880), (156, 4064059440), (160, 3962457954), (162, 3913538720), (163, 3889529280), (168, 3773769480), (170, 3729372192), (180, 3522184848), (182, 3483479520), (189, 3354461760), (192, 3302048295), (194, 3268006560), (195, 3251247552), (204, 3107810160), (208, 3048044580), (210, 3019015584), (216, 2935154040), (221, 2868747840), (224, 2830327110), (234, 2709372960), (238, 2663837280), (240, 2641638636), (252, 2515846320), (255, 2486248128), (260, 2438435664), (270, 2348123232), (272, 2330857620), (273, 2322319680), (280, 2264261688), (288, 2201365530), (291, 2178671040), (306, 2071873440), (312, 2032029720), (315, 2012677056), (320, 1981228977), (324, 1956769360), (326, 1944764640), (336, 1886884740), (340, 1864686096), (351, 1806248640), (357, 1775891520), (360, 1761092424), (364, 1741739760), (378, 1677230880), (388, 1634003280), (390, 1625623776), (405, 1565415488), (408, 1553905080), (416, 1524022290), (420, 1509507792), (432, 1467577020), (442, 1434373920), (448, 1415163555), (455, 1393391808), (459, 1381248960), (468, 1354686480), (476, 1331918640), (480, 1320819318), (485, 1307202624), (489, 1296509760), (504, 1257923160), (510, 1243124064), (520, 1219217832), (540, 1174061616), (544, 1165428810), (546, 1161159840), (560, 1132130844), (567, 1118153920), (576, 1100682765), (582, 1089335520), (585, 1083749184), (595, 1065534912), (612, 1035936720), (624, 1016014860), (630, 1006338528), (648, 978384680), (652, 972382320), (663, 956249280), (672, 943442370), (679, 933716160), (680, 932343048), (702, 903124320), (714, 887945760), (720, 880546212), (728, 870869880), (756, 838615440), (765, 828749376), (776, 817001640), (780, 812811888), (810, 782707744), (815, 777905856), (816, 776952540), (819, 774106560), (832, 762011145), (840, 754753896), (864, 733788510), (873, 726223680), (884, 717186960), (910, 696695904), (918, 690624480), (936, 677343240), (945, 670892352), (952, 665959320), (960, 660409659), (970, 653601312), (978, 648254880), (1008, 628961580), (1020, 621562032), (1040, 609608916), (1053, 602082880), (1071, 591963840), (1080, 587030808), (1088, 582714405), (1092, 580579920), (1105, 573749568), (1120, 566065422), (1134, 559076960), (1141, 555647040), (1164, 544667760), (1170, 541874592), (1190, 532767456), (1224, 517968360), (1248, 508007430), (1260, 503169264), (1261, 502770240), (1296, 489192340), (1304, 486191160), (1326, 478124640), (1344, 471721185), (1358, 466858080), (1360, 466171524), (1365, 464463936), (1377, 460416320), (1404, 451562160), (1428, 443972880), (1440, 440273106), (1455, 435734208), (1456, 435434940), (1467, 432169920), (1512, 419307720), (1530, 414374688), (1547, 409821120), (1552, 408500820), (1560, 406405944), (1620, 391353872), (1630, 388952928), (1632, 388476270), (1638, 387053280), (1649, 384471360), (1680, 377376948), (1728, 366894255), (1746, 363111840), (1755, 361249728), (1768, 358593480), (1785, 355178304), (1820, 348347952), (1836, 345312240), (1872, 338671620), (1890, 335446176), (1904, 332979660), (1940, 326800656), (1956, 324127440), (1989, 318749760), (2016, 314480790), (2037, 311238720), (2040, 310781016), (2080, 304804458), (2106, 301041440), (2119, 299194560), (2142, 295981920), (2160, 293515404), (2184, 290289960), (2210, 286874784), (2240, 283032711), (2268, 279538480), (2282, 277823520), (2295, 276249792), (2328, 272333880), (2340, 270937296), (2380, 266383728), (2445, 259301952), (2448, 258984180), (2457, 258035520), (2496, 254003715), (2520, 251584632), (2522, 251385120), (2592, 244596170), (2608, 243095580), (2619, 242074560), (2652, 239062320), (2716, 233429040), (2720, 233085762), (2730, 232231968), (2754, 230208160), (2771, 228795840), (2808, 225781080), (2835, 223630784), (2856, 221986440), (2880, 220136553), (2910, 217867104), (2912, 217717470), (2934, 216084960), (3024, 209653860), (3060, 207187344), (3094, 204910560), (3104, 204250410), (3120, 203202972), (3213, 197321280), (3240, 195676936), (3260, 194476464), (3264, 194238135), (3276, 193526640), (3298, 192235680), (3315, 191249856), (3360, 188688474), (3395, 186743232), (3423, 185215680), (3492, 181555920), (3510, 180624864), (3536, 179296740), (3570, 177589152), (3640, 174173976), (3672, 172656120), (3744, 169335810), (3780, 167723088), (3783, 167590080), (3808, 166489830), (3880, 163400328), (3912, 162063720), (3978, 159374880), (4032, 157240395), (4074, 155619360), (4080, 155390508), (4095, 154821312), (4160, 152402229), (4212, 150520720), (4238, 149597280), (4284, 147990960), (4320, 146757702), (4365, 145244736), (4368, 145144980), (4401, 144056640), (4420, 143437392), (4536, 139769240), (4564, 138911760), (4590, 138124896), (4641, 136607040), (4656, 136166940), (4680, 135468648), (4760, 133191864), (4890, 129650976), (4896, 129492090), (4914, 129017760), (4947, 128157120), (5040, 125792316), (5044, 125692560), (5184, 122298085), (5216, 121547790), (5238, 121037280), (5265, 120416576), (5304, 119531160), (5355, 118392768), (5432, 116714520), (5440, 116542881), (5460, 116115984), (5508, 115104080), (5542, 114397920), (5616, 112890540), (5670, 111815392), (5705, 111129408), (5712, 110993220), (5820, 108933552), (5824, 108858735), (5868, 108042480), (5967, 106249920), (6048, 104826930), (6111, 103746240), (6120, 103593672), (6188, 102455280), (6208, 102125205), (6240, 101601486), (6305, 100554048), (6357, 99731520), (6426, 98660640), (6480, 97838468), (6520, 97238232), (6552, 96763320), (6596, 96117840), (6630, 95624928), (6720, 94344237), (6790, 93371616), (6846, 92607840), (6885, 92083264), (6984, 90777960), (7020, 90312432), (7072, 89648370), (7140, 88794576), (7280, 87086988), (7335, 86433984), (7344, 86328060), (7371, 86011840), (7488, 84667905), (7560, 83861544), (7566, 83795040), (7616, 83244915), (7735, 81964224), (7760, 81700164), (7824, 81031860), (7857, 80691520), (7956, 79687440), (8148, 77809680), (8160, 77695254), (8190, 77410656), (8245, 76894272), (8313, 76265280), (8424, 75260360), (8476, 74798640), (8568, 73995480), (8640, 73378851), (8730, 72622368), (8736, 72572490), (8802, 72028320), (8827, 71824320), (8840, 71718696), (9072, 69884620), (9128, 69455880), (9180, 69062448), (9282, 68303520), (9312, 68083470), (9360, 67734324), (9520, 66595932), (9639, 65773760), (9780, 64825488), (9792, 64746045), (9828, 64508880), (9894, 64078560), (9945, 63749952), (10080, 62896158), (10088, 62846280), (10185, 62247744), (10269, 61738560), (10432, 60773895), (10476, 60518640), (10530, 60208288), (10595, 59838912), (10608, 59765580), (10710, 59196384), (10864, 58357260), (10920, 58057992), (11016, 57552040), (11084, 57198960), (11232, 56445270), (11340, 55907696), (11349, 55863360), (11410, 55564704), (11424, 55496610), (11543, 54924480), (11640, 54466776), (11736, 54021240), (11934, 53124960), (12096, 52413465), (12222, 51873120), (12240, 51796836), (12285, 51607104), (12376, 51227640), (12480, 50800743), (12610, 50277024), (12714, 49865760), (12852, 49330320), (12960, 48919234), (13040, 48619116), (13095, 48414912), (13104, 48381660), (13192, 48058920), (13203, 48018880), (13260, 47812464), (13580, 46685808), (13692, 46303920), (13770, 46041632), (13855, 45759168), (13923, 45535680), (13968, 45388980), (14040, 45156216), (14144, 44824185), (14280, 44397288), (14560, 43543494), (14670, 43216992), (14688, 43164030), (14742, 43005920), (14833, 42742080), (14841, 42719040), (15120, 41930772), (15132, 41897520), (15470, 40982112), (15520, 40850082), (15648, 40515930), (15714, 40345760), (15811, 40098240), (15912, 39843720), (16065, 39464256), (16296, 38904840), (16320, 38847627), (16380, 38705328), (16490, 38447136), (16626, 38132640), (16848, 37630180), (16952, 37399320), (17115, 37043136), (17136, 36997740), (17460, 36311184), (17472, 36286245), (17604, 36014160), (17654, 35912160), (17680, 35859348), (17901, 35416640), (18144, 34942310), (18256, 34727940), (18333, 34582080), (18360, 34531224), (18564, 34151760), (18624, 34041735), (18720, 33867162), (18915, 33518016), (19040, 33297966), (19071, 33243840), (19278, 32886880), (19397, 32685120), (19560, 32412744), (19656, 32254440), (19788, 32039280), (19890, 31874976), (20160, 31448079), (20176, 31423140), (20370, 31123872), (20538, 30869280), (20952, 30259320), (21060, 30104144), (21190, 29919456), (21216, 29882790), (21420, 29598192), (21437, 29574720), (21728, 29178630), (21840, 29028996), (22005, 28811328), (22032, 28776020), (22168, 28599480), (22464, 28222635), (22680, 27953848), (22698, 27931680), (22820, 27782352), (22848, 27748305), (23086, 27462240), (23205, 27321408), (23280, 27233388), (23472, 27010620), (23868, 26562480), (24444, 25936560), (24480, 25898418), (24570, 25803552), (24735, 25631424), (24752, 25613820), (24939, 25421760), (25220, 25138512), (25428, 24932880), (25704, 24665160), (25920, 24459617), (26080, 24309558), (26190, 24207456), (26208, 24190830), (26384, 24029460), (26406, 24009440), (26481, 23941440), (26520, 23906232), (27160, 23342904), (27384, 23151960), (27540, 23020816), (27710, 22879584), (27846, 22767840), (27936, 22694490), (28080, 22578108), (28560, 22198644), (29120, 21771747), (29340, 21608496), (29376, 21582015), (29484, 21502960), (29666, 21371040), (29682, 21359520), (29835, 21249984), (30240, 20965386), (30264, 20948760), (30555, 20749248), (30807, 20579520), (30940, 20491056), (31040, 20425041), (31296, 20257965), (31428, 20172880), (31622, 20049120), (31785, 19946304), (31824, 19921860), (32130, 19732128), (32592, 19452420), (32760, 19352664), (32980, 19223568), (33252, 19066320), (33696, 18815090), (33904, 18699660), (34047, 18621120), (34230, 18521568), (34272, 18498870), (34629, 18308160), (34920, 18155592), (35208, 18007080), (35308, 17956080), (35360, 17929674), (35802, 17708320), (36023, 17599680), (36288, 17471155), (36512, 17363970), (36666, 17291040), (36720, 17265612), (36855, 17202368), (37128, 17075880), (37440, 16933581), (37830, 16759008), (38080, 16648983), (38142, 16621920), (38556, 16443440), (38794, 16342560), (39120, 16206372), (39285, 16138304), (39312, 16127220), (39576, 16019640), (39780, 15937488), (40352, 15711570), (40740, 15561936), (41076, 15434640), (41565, 15253056), (41769, 15178560), (41904, 15129660), (42120, 15052072), (42380, 14959728), (42432, 14941395), (42840, 14799096), (42874, 14787360), (43456, 14589315), (43680, 14514498), (44010, 14405664), (44064, 14388010), (44135, 14364864), (44336, 14299740), (44499, 14247360), (44523, 14239680), (45360, 13976924), (45396, 13965840), (45640, 13891176), (46172, 13731120), (46410, 13660704), (46560, 13616694), (46944, 13505310), (47433, 13366080), (47736, 13281240), (48195, 13154752), (48888, 12968280), (48960, 12949209), (49140, 12901776), (49470, 12815712), (49504, 12806910), (49878, 12710880), (50440, 12569256), (50856, 12466440), (51345, 12347712), (51408, 12332580), (52160, 12154779), (52380, 12103728), (52416, 12095415), (52768, 12014730), (52812, 12004720), (52962, 11970720), (53040, 11953116), (54320, 11671452), (54768, 11575980), (54999, 11527360), (55080, 11510408), (55420, 11439792), (55692, 11383920), (55872, 11347245), (56160, 11289054), (56745, 11172672), (57120, 11099322), (57213, 11081280), (57715, 10984896), (58191, 10895040), (58680, 10804248), (58968, 10751480), (59332, 10685520), (59364, 10679760), (59670, 10624992), (60480, 10482693), (60528, 10474380), (61110, 10374624), (61614, 10289760), (61880, 10245528), (62856, 10086440), (63244, 10024560), (63570, 9973152), (63648, 9960930), (64260, 9866064), (64311, 9858240), (65184, 9726210), (65520, 9676332), (65960, 9611784), (66015, 9603776), (66504, 9533160), (67392, 9407545), (67808, 9349830), (68094, 9310560), (68460, 9260784), (68544, 9249435), (69258, 9154080), (69615, 9107136), (69840, 9077796), (70416, 9003540), (70616, 8978040), (70720, 8964837), (71604, 8854160), (72046, 8799840), (73024, 8681985), (73332, 8645520), (73440, 8632806), (73710, 8601184), (74165, 8548416), (74205, 8543808), (74256, 8537940), (74817, 8473920), (75660, 8379504), (76284, 8310960), (77112, 8221720), (77588, 8171280), (78240, 8103186), (78570, 8069152), (78624, 8063610), (79055, 8019648), (79152, 8009820), (79443, 7980480), (79560, 7968744), (80704, 7855785), (81480, 7780968), (82152, 7717320), (83130, 7626528), (83538, 7589280), (83808, 7564830), (84240, 7526036), (84760, 7479864), (85680, 7399548), (85748, 7393680), (87360, 7257249), (88020, 7202832), (88128, 7194005), (88270, 7182432), (88672, 7149870), (88998, 7123680), (89046, 7119840), (89505, 7083328), (90720, 6988462), (90792, 6982920), (91280, 6945588), (91665, 6916416), (92344, 6865560), (92421, 6859840), (92820, 6830352), (93120, 6808347), (93888, 6752655), (94866, 6683040), (95355, 6648768), (95472, 6640620), (96390, 6577376), (96985, 6537024), (97776, 6484140), (98280, 6450888), (98940, 6407856), (99008, 6403455), (99756, 6355440), (100880, 6284628), (101712, 6233220), (102141, 6207040), (102690, 6173856), (102816, 6166290), (103887, 6102720), (104760, 6051864), (105536, 6007365), (105624, 6002360), (105924, 5985360), (106080, 5976558), (107185, 5914944), (108069, 5866560), (108640, 5835726), (109536, 5787990), (109998, 5763680), (110160, 5755204), (110677, 5728320), (110840, 5719896), (111384, 5691960), (112320, 5644527), (113490, 5586336), (114240, 5549661), (114426, 5540640), (115430, 5492448), (116382, 5447520), (117360, 5402124), (117936, 5375740), (118664, 5342760), (118728, 5339880), (119340, 5312496), (121056, 5237190), (122220, 5187312), (123228, 5144880), (123760, 5122764), (124695, 5084352), (125307, 5059520), (125712, 5043220), (126488, 5012280), (127140, 4986576), (127296, 4980465), (128520, 4933032), (128622, 4929120), (130368, 4863105), (131040, 4838166), (131920, 4805892), (132030, 4801888), (132405, 4788288), (133008, 4766580), (133497, 4749120), (133569, 4746560), (135616, 4674915), (136188, 4655280), (136920, 4630392), (138516, 4577040), (139230, 4553568), (139680, 4538898), (140832, 4501770), (141232, 4489020), (142299, 4455360), (143208, 4427080), (144092, 4399920), (146664, 4322760), (146880, 4316403), (147420, 4300592), (148330, 4274208), (148410, 4271904), (148512, 4268970), (149634, 4236960), (150059, 4224960), (151320, 4189752), (152568, 4155480), (154035, 4115904), (154224, 4110860), (155176, 4085640), (156480, 4051593), (157140, 4034576), (157248, 4031805), (158110, 4009824), (158304, 4004910), (158886, 3990240), (159120, 3984372), (162960, 3890484), (164304, 3858660), (166260, 3813264), (167076, 3794640), (167616, 3782415), (168480, 3763018), (169520, 3739932), (170235, 3724224), (171360, 3699774), (171496, 3696840), (171639, 3693760), (173145, 3661632), (174573, 3631680), (176040, 3601416), (176540, 3591216), (177344, 3574935), (177996, 3561840), (178092, 3559920), (179010, 3541664), (180115, 3519936), (181440, 3494231), (181584, 3491460), (182560, 3472794), (183330, 3458208), (184688, 3432780), (184842, 3429920), (185640, 3415176), (189732, 3341520), (190710, 3324384), (190944, 3320310), (192780, 3288688), (192933, 3286080), (193970, 3268512), (195552, 3242070), (196560, 3225444), (197880, 3203928), (199512, 3177720), (201760, 3142314), (203424, 3116610), (204282, 3103520), (205380, 3086928), (205543, 3084480), (205632, 3083145), (207774, 3051360), (208845, 3035712), (209520, 3025932), (211248, 3001180), (211848, 2992680), (212160, 2988279), (214370, 2957472), (216138, 2933280), (217280, 2917863), (219072, 2893995), (219996, 2881840), (220320, 2877602), (221354, 2864160), (221680, 2859948), (222495, 2849472), (222615, 2847936), (222768, 2845980), (224451, 2824640), (226980, 2793168), (228852, 2770320), (230860, 2746224), (232764, 2723760), (234720, 2701062), (235872, 2687870), (237165, 2673216), (237328, 2671380), (237456, 2669940), (238329, 2660160), (238680, 2656248), (242112, 2618595), (244440, 2593656), (246456, 2572440), (247520, 2561382), (249390, 2542176), (250614, 2529760), (251424, 2521610), (252161, 2514240), (252976, 2506140), (254280, 2493288), (257040, 2466516), (257244, 2464560), (262080, 2419083), (263840, 2402946), (264060, 2400944), (264810, 2394144), (266016, 2383290), (266994, 2374560), (267138, 2373280), (268787, 2358720), (272376, 2327640), (273840, 2315196), (274995, 2305472), (277032, 2288520), (278460, 2276784), (279360, 2269449), (281664, 2250885), (282464, 2244510), (284598, 2227680), (286065, 2216256), (286416, 2213540), (288184, 2199960), (290955, 2179008), (293328, 2161380), (294840, 2150296), (296660, 2137104), (296820, 2135952), (297024, 2134485), (299268, 2118480), (300118, 2112480), (302640, 2094876), (305136, 2077740), (308070, 2057952), (308448, 2055430), (310352, 2042820), (311661, 2034240), (314280, 2017288), (316220, 2004912), (316608, 2002455), (317772, 1995120), (318240, 1992186), (321555, 1971648), (324207, 1955520), (325920, 1945242), (328608, 1929330), (332031, 1909440), (332520, 1906632), (334152, 1897320), (336960, 1881509), (339040, 1869966), (340470, 1862112), (342720, 1849887), (342992, 1848420), (343278, 1846880), (346290, 1830816), (349146, 1815840), (352080, 1800708), (353080, 1795608), (355992, 1780920), (356184, 1779960), (358020, 1770832), (360230, 1759968), (363168, 1745730), (365120, 1736397), (366660, 1729104), (369376, 1716390), (369684, 1714960), (371280, 1707588), (374085, 1694784), (379464, 1670760), (381420, 1662192), (381888, 1660155), (385560, 1644344), (385866, 1643040), (387940, 1634256), (391104, 1621035), (393120, 1612722), (395760, 1601964), (397215, 1596096), (399024, 1588860), (400491, 1583040), (403520, 1571157), (406848, 1558305), (408564, 1551760), (410760, 1543464), (411086, 1542240), (415548, 1525680), (417690, 1517856), (419040, 1512966), (422496, 1500590), (423696, 1496340), (426897, 1485120), (428740, 1478736), (432276, 1466640), (439992, 1440920), (440640, 1438801), (442708, 1432080), (443360, 1429974), (444990, 1424736), (445230, 1423968), (445536, 1422990), (448902, 1412320), (450177, 1408320), (453960, 1396584), (457704, 1385160), (461720, 1373112), (462105, 1371968), (465528, 1361880), (469440, 1350531), (471744, 1343935), (474330, 1336608), (474656, 1335690), (474912, 1334970), (476658, 1330080), (477360, 1328124), (488880, 1296828), (492912, 1286220), (495040, 1280691), (498780, 1271088), (501228, 1264880), (502848, 1260805), (504322, 1257120), (505952, 1253070), (508560, 1246644), (510705, 1241408), (514080, 1233258), (514488, 1232280), (519435, 1220544), (523719, 1210560), (527680, 1201473), (528120, 1200472), (529620, 1197072), (532032, 1191645), (533988, 1187280), (534276, 1186640), (537574, 1179360), (540345, 1173312), (544752, 1163820), (547680, 1157598), (549990, 1152736), (553385, 1145664), (554064, 1144260), (556920, 1138392), (564928, 1122255), (569196, 1113840), (572130, 1108128), (572832, 1106770), (576368, 1099980), (578799, 1095360), (581910, 1089504), (586656, 1080690), (589680, 1075148), (593320, 1068552), (593640, 1067976), (598536, 1059240), (600236, 1056240), (605280, 1047438), (610272, 1038870), (616140, 1028976), (616629, 1028160), (616896, 1027715), (620704, 1021410), (623322, 1017120), (626535, 1011904), (628560, 1008644), (632440, 1002456), (635544, 997560), (636480, 996093), (643110, 985824), (648414, 977760), (651840, 972621), (657216, 964665), (664062, 954720), (665040, 953316), (667485, 949824), (667845, 949312), (668304, 948660), (678080, 934983), (680940, 931056), (685984, 924210), (686556, 923440), (692580, 915408), (698292, 907920), (704160, 900354), (706160, 897804), (711495, 891072), (711984, 890460), (712368, 889980), (714987, 886720), (716040, 885416), (720460, 879984), (726336, 872865), (733320, 864552), (738752, 858195), (739368, 857480), (742560, 853794), (748170, 847392), (750295, 844992), (756483, 838080), (758928, 835380), (762840, 831096), (771120, 822172), (771732, 821520), (775880, 817128), (786240, 806361), (791520, 800982), (794430, 798048)]