124939039680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 94, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 141, 144, 147, 156, 160, 161, 162, 168, 180, 182, 184, 188, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 235, 240, 245, 252, 260, 270, 273, 276, 280, 282, 288, 294, 299, 312, 315, 320, 322, 324, 329, 336, 343, 345, 351, 360, 364, 368, 376, 378, 390, 392, 405, 414, 416, 420, 423, 432, 441, 448, 455, 460, 468, 470, 480, 483, 490, 504, 520, 540, 546, 552, 560, 564, 567, 576, 585, 588, 598, 611, 621, 624, 630, 637, 644, 648, 658, 672, 686, 690, 702, 705, 720, 728, 735, 736, 752, 756, 780, 784, 805, 810, 819, 828, 832, 840, 846, 864, 882, 897, 910, 920, 936, 940, 945, 960, 966, 980, 987, 1008, 1029, 1035, 1040, 1053, 1080, 1081, 1092, 1104, 1120, 1127, 1128, 1134, 1170, 1176, 1196, 1222, 1242, 1248, 1260, 1269, 1274, 1288, 1296, 1316, 1323, 1344, 1365, 1372, 1380, 1404, 1410, 1440, 1449, 1456, 1470, 1472, 1495, 1504, 1512, 1560, 1568, 1610, 1620, 1638, 1645, 1656, 1680, 1692, 1715, 1728, 1755, 1764, 1794, 1820, 1833, 1840, 1863, 1872, 1880, 1890, 1911, 1932, 1960, 1974, 2016, 2058, 2070, 2080, 2093, 2106, 2115, 2160, 2162, 2184, 2205, 2208, 2240, 2254, 2256, 2268, 2303, 2340, 2352, 2392, 2415, 2444, 2457, 2484, 2496, 2520, 2538, 2548, 2576, 2592, 2632, 2646, 2691, 2730, 2744, 2760, 2808, 2820, 2835, 2880, 2898, 2912, 2940, 2961, 2990, 3008, 3024, 3055, 3087, 3105, 3120, 3136, 3185, 3220, 3240, 3243, 3276, 3290, 3312, 3360, 3381, 3384, 3430, 3510, 3528, 3588, 3640, 3666, 3680, 3726, 3744, 3760, 3780, 3807, 3822, 3864, 3920, 3948, 3969, 4032, 4095, 4116, 4140, 4160, 4186, 4212, 4230, 4277, 4320, 4324, 4347, 4368, 4410, 4416, 4459, 4485, 4508, 4512, 4536, 4606, 4680, 4704, 4784, 4830, 4888, 4914, 4935, 4968, 5040, 5076, 5096, 5145, 5152, 5184, 5264, 5265, 5292, 5382, 5405, 5460, 5488, 5499, 5520, 5616, 5635, 5640, 5670, 5733, 5796, 5824, 5880, 5922, 5980, 6048, 6110, 6174, 6210, 6240, 6279, 6345, 6370, 6440, 6480, 6486, 6552, 6580, 6615, 6624, 6720, 6762, 6768, 6860, 6909, 7020, 7056, 7176, 7245, 7280, 7332, 7360, 7371, 7452, 7488, 7520, 7560, 7567, 7614, 7644, 7728, 7840, 7889, 7896, 7938, 8073, 8190, 8232, 8280, 8372, 8424, 8460, 8554, 8640, 8648, 8694, 8736, 8820, 8883, 8918, 8970, 9016, 9024, 9072, 9165, 9212, 9261, 9315, 9360, 9408, 9555, 9568, 9660, 9729, 9776, 9828, 9870, 9936, 10080, 10143, 10152, 10192, 10290, 10304, 10465, 10528, 10530, 10584, 10764, 10810, 10920, 10976, 10998, 11040, 11232, 11270, 11280, 11340, 11466, 11515, 11592, 11760, 11844, 11960, 12096, 12220, 12285, 12348, 12420, 12480, 12558, 12690, 12740, 12831, 12880, 12960, 12972, 13041, 13104, 13160, 13230, 13248, 13377, 13455, 13524, 13536, 13720, 13818, 14040, 14053, 14112, 14352, 14490, 14560, 14651, 14664, 14742, 14805, 14904, 15040, 15120, 15134, 15228, 15288, 15435, 15456, 15680, 15778, 15792, 15876, 16121, 16146, 16215, 16380, 16464, 16497, 16560, 16744, 16848, 16905, 16920, 17108, 17199, 17296, 17388, 17472, 17640, 17766, 17836, 17940, 18032, 18144, 18330, 18424, 18522, 18630, 18720, 18837, 19035, 19110, 19136, 19320, 19458, 19552, 19656, 19740, 19845, 19872, 20160, 20286, 20304, 20384, 20580, 20727, 20930, 21056, 21060, 21168, 21385, 21528, 21620, 21735, 21840, 21952, 21996, 22080, 22295, 22464, 22540, 22560, 22680, 22701, 22932, 23030, 23184, 23520, 23667, 23688, 23920, 24219, 24440, 24570, 24696, 24840, 25116, 25380, 25480, 25662, 25760, 25920, 25944, 26082, 26208, 26320, 26460, 26649, 26754, 26910, 27048, 27072, 27440, 27495, 27636, 27783, 28080, 28106, 28224, 28665, 28704, 28980, 29120, 29187, 29302, 29328, 29484, 29610, 29808, 29939, 30240, 30268, 30429, 30456, 30576, 30870, 30912, 31395, 31556, 31584, 31752, 32242, 32292, 32430, 32760, 32928, 32994, 33120, 33488, 33696, 33810, 33840, 34216, 34398, 34545, 34592, 34776, 35280, 35532, 35672, 35880, 36064, 36288, 36660, 36848, 36855, 37044, 37260, 37440, 37674, 37835, 38070, 38220, 38493, 38640, 38916, 39104, 39312, 39445, 39480, 39690, 39744, 40131, 40365, 40572, 40608, 40768, 41160, 41454, 41860, 42120, 42159, 42336, 42770, 43056, 43240, 43470, 43680, 43953, 43992, 44415, 44590, 45080, 45120, 45360, 45402, 45864, 46060, 46305, 46368, 47040, 47334, 47376, 47840, 48363, 48438, 48645, 48880, 49140, 49392, 49491, 49680, 50232, 50715, 50760, 50960, 51324, 51520, 51597, 51888, 52164, 52416, 52640, 52920, 52969, 53298, 53508, 53820, 54096, 54880, 54990, 55272, 55566, 56160, 56212, 56511, 57330, 57408, 57960, 58374, 58604, 58656, 58968, 59220, 59616, 59878, 60480, 60536, 60858, 60912, 61152, 61740, 62181, 62790, 63112, 63168, 63504, 64155, 64484, 64584, 64860, 65205, 65520, 65856, 65988, 66240, 66885, 66976, 67392, 67620, 67680, 68103, 68432, 68796, 69090, 69184, 69552, 70265, 70560, 71001, 71064, 71344, 71760, 72128, 73255, 73320, 73696, 73710, 74088, 74520, 75348, 75670, 76140, 76440, 76986, 77280, 77832, 78624, 78890, 78960, 79380, 80262, 80605, 80730, 81144, 81216, 82320, 82485, 82908, 83720, 84240, 84318, 84672, 85540, 85995, 86112, 86480, 86940, 87360, 87561, 87906, 87984, 88830, 89180, 89817, 90160, 90720, 90804, 91287, 91728, 92120, 92610, 92736, 94185, 94668, 94752, 95680, 96726, 96876, 97290, 97760, 98280, 98371, 98784, 98982, 99360, 100464, 101430, 101520, 101920, 102557, 102648, 103194, 103635, 103776, 104328, 105280, 105840, 105938, 106596, 107016, 107640, 108192, 109760, 109980, 110544, 111132, 112320, 112424, 113022, 113505, 114660, 115479, 115920, 116748, 117208, 117312, 117936, 118335, 118440, 119232, 119756, 120393, 121072, 121095, 121716, 121824, 122304, 123480, 124362, 125580, 126224, 126477, 127008, 128310, 128968, 129168, 129720, 130410, 131040, 131859, 131976, 133245, 133770, 133952, 135240, 135360, 136206, 136864, 137592, 138180, 138915, 139104, 140530, 141120, 142002, 142128, 142688, 143520, 145089, 145935, 146510, 146640, 147392, 147420, 148176, 149040, 149695, 150696, 151340, 152145, 152280, 152880, 153972, 154560, 155664, 157248, 157780, 157920, 158760, 158907, 160524, 161210, 161460, 162288, 164640, 164970, 165816, 167440, 168480, 168636, 169533, 171080, 171990, 172224, 172960, 173880, 175122, 175812, 175968, 177660, 178360, 179634, 180320, 181440, 181608, 182574, 183456, 184240, 185220, 186543, 188370, 189336, 189504, 192465, 193452, 193752, 194580, 195520, 196560, 196742, 197568, 197964, 198720, 200655, 200928, 202860, 203040, 203840, 204309, 205114, 205296, 206388, 207270, 207552, 208656, 209573, 210795, 211680, 211876, 213003, 213192, 214032, 215280, 216384, 219765, 219960, 221088, 222264, 224848, 226044, 227010, 229320, 230958, 231840, 233496, 234416, 235872, 236670, 236880, 239512, 240786, 241815, 242144, 242190, 243432, 243648, 246960, 247455, 248724, 251160, 252448, 252954, 254016, 256620, 257936, 257985, 258336, 259440, 260820, 262080, 263718, 263952, 264845, 266490, 267540, 269451, 270480, 272412, 273728, 275184, 276360, 277830, 278208, 281060, 282555, 284004, 284256, 285376, 287040, 290178, 291870, 293020, 293280, 294840, 295113, 296352, 298080, 299390, 301392, 302680, 304290, 304560, 305760, 307671, 307944, 310905, 311328, 315560, 315840, 317520, 317814, 321048, 322420, 322920, 324576, 329280, 329940, 331632, 334880, 336960, 337272, 339066, 340515, 342160, 343980, 345920, 346437, 347760, 350244, 351624, 351936, 355005, 355320, 356720, 359268, 360640, 361179, 363216, 365148, 366912, 368480, 370440, 370783, 373086, 376740, 378672, 379431, 384930, 386904, 387504, 389160, 393120, 393484, 395577, 395928, 401310, 401856, 405720, 406080, 408618, 410228, 410592, 412776, 414540, 417312, 419146, 421590, 423360, 423752, 426006, 426384, 428064, 430560, 435267, 437805, 439530, 439920, 442176, 444528, 449085, 449696, 452088, 454020, 456435, 458640, 461916, 463680, 466992, 468832, 471744, 473340, 473760, 476721, 479024, 481572, 483630, 484288, 484380, 486864, 491855, 493920, 494910, 497448, 502320, 504896, 505908, 512785, 513240, 515872, 515970, 516672, 518880, 521640, 527436, 527904, 529690, 532980, 535080, 538902, 540960, 544824, 550368, 552720, 555660, 562120, 565110, 568008, 568512, 577395, 580356, 583740, 586040, 586560, 589680, 590226, 592704, 596160, 598780, 601965, 602784, 605360, 608580, 609120, 611520, 612927, 615342, 615888, 621810, 622656, 628719, 631120, 632385, 635040, 635628, 639009, 642096, 644840, 645840, 649152, 659295, 659880, 663264, 669760, 674544, 678132, 681030, 684320, 687960, 688597, 692874, 695520, 700488, 703248, 710010, 710640, 713440, 718536, 722358, 725445, 726432, 730296, 736960, 740880, 741566, 746172, 753480, 757344, 758862, 769860, 773808, 775008, 778320, 786240, 786968, 791154, 791856, 794535, 802620, 808353, 811440, 817236, 820456, 821184, 825552, 829080, 834624, 838292, 843180, 847504, 847665, 852012, 852768, 856128, 861120, 870534, 875610, 879060, 879840, 885339, 889056, 898170, 899392, 904176, 908040, 912870, 917280, 923013, 923832, 932715, 933984, 937664, 946680, 947520, 953442, 958048, 963144, 967260, 968760, 973728, 983710, 987840, 989820, 994896, 1004640, 1011816, 1021545, 1025570, 1026480, 1031744, 1031940, 1037760, 1043280, 1047865, 1054872, 1055808, 1059380, 1065015, 1065960, 1070160, 1077804, 1081920, 1089648, 1100736, 1105440, 1111320, 1112349, 1124240, 1130220, 1136016, 1138293, 1154790, 1160712, 1167480, 1172080, 1179360, 1180452, 1186731, 1197560, 1203930, 1205568, 1210720, 1217160, 1218240, 1225854, 1230684, 1231776, 1243620, 1257438, 1262240, 1264770, 1270080, 1271256, 1278018, 1284192, 1289680, 1291680, 1305801, 1318590, 1319760, 1326528, 1347255, 1349088, 1356264, 1362060, 1368640, 1375920, 1377194, 1385748, 1391040, 1400976, 1406496, 1420020, 1421280, 1426880, 1430163, 1437072, 1444716, 1450890, 1452864, 1460592, 1475565, 1481760, 1483132, 1492344, 1506960, 1514688, 1517724, 1538355, 1539720, 1547616, 1550016, 1556640, 1573936, 1582308, 1583712, 1589070, 1605240, 1616706, 1622880, 1634472, 1640912, 1651104, 1658160, 1676584, 1686360, 1695008, 1695330, 1704024, 1705536, 1732185, 1741068, 1751220, 1758120, 1759680, 1770678, 1778112, 1796340, 1805895, 1808352, 1816080, 1825740, 1834560, 1846026, 1847664, 1853915, 1865430, 1867968, 1886157, 1893360, 1897155, 1906884, 1916096, 1926288, 1934520, 1937520, 1947456, 1967420, 1977885, 1979640, 1989792, 2009280, 2023632, 2043090, 2051140, 2052960, 2063880, 2065791, 2086560, 2095730, 2109744, 2118760, 2130030, 2131920, 2140320, 2155608, 2176335, 2179296, 2210880, 2222640, 2224698, 2248480, 2260440, 2272032, 2276586, 2309580, 2321424, 2334960, 2344160, 2358720, 2360904, 2373462, 2383605, 2395120, 2407860, 2421440, 2425059, 2434320, 2451708, 2461368, 2463552, 2487240, 2514876, 2524480, 2529540, 2542512, 2556036, 2568384, 2579360, 2583360, 2611602, 2637180, 2639520, 2656017, 2694510, 2698176, 2712528, 2724120, 2751840, 2754388, 2769039, 2771496, 2801952, 2812992, 2840040, 2842560, 2860326, 2874144, 2889432, 2901780, 2921184, 2951130, 2963520, 2966264, 2984688, 3013920, 3035448, 3064635, 3076710, 3079440, 3095232, 3113280, 3143595, 3147872, 3164616, 3167424, 3178140, 3195045, 3210480, 3233412, 3245760, 3268944, 3281824, 3302208, 3316320, 3337047, 3353168, 3372720, 3390016, 3390660, 3408048, 3442985, 3464370, 3482136, 3502440, 3516240, 3541356, 3592680, 3611790, 3616704, 3632160, 3651480, 3692052, 3695328, 3707830, 3730860, 3772314, 3786720, 3794310, 3813768, 3852576, 3869040, 3875040, 3934840, 3955770, 3959280, 3979584, 4041765, 4047264, 4086180, 4102280, 4105920, 4127760, 4131582, 4173120, 4191460, 4219488, 4237520, 4260060, 4263840, 4280640, 4290489, 4311216, 4352670, 4358592, 4426695, 4445280, 4449396, 4496960, 4520880, 4544064, 4553172, 4615065, 4619160, 4642848, 4669920, 4688320, 4721808, 4746924, 4767210, 4790240, 4815720, 4820179, 4850118, 4868640, 4903416, 4922736, 4974480, 5029752, 5059080, 5085024, 5112072, 5158720, 5223204, 5274360, 5279040, 5312034, 5389020, 5425056, 5448240, 5503680, 5508776, 5538078, 5542992, 5561745, 5603904, 5658471, 5680080, 5691465, 5720652, 5748288, 5778864, 5803560, 5842368, 5902260, 5932528, 5933655, 5969376, 6027840, 6070896, 6129270, 6153420, 6158880, 6197373, 6287190, 6295744, 6329232, 6356280, 6390090, 6420960, 6466824, 6529005, 6537888, 6563648, 6632640, 6674094, 6706336, 6745440, 6781320, 6816096, 6885970, 6928740, 6964272, 7004880, 7032480, 7082712, 7150815, 7185360, 7223580, 7264320, 7302960, 7384104, 7390656, 7415660, 7461720, 7544628, 7573440, 7588620, 7627536, 7705152, 7738080, 7750080, 7869680, 7911540, 7918560, 7968051, 8083530, 8094528, 8172360, 8204560, 8255520, 8263164, 8307117, 8382920, 8438976, 8475040, 8520120, 8527680, 8580978, 8622432, 8705340, 8853390, 8890560, 8898792, 9041760, 9106344, 9230130, 9238320, 9285696, 9339840, 9430785, 9443616, 9493848, 9534420, 9580480, 9631440, 9640358, 9700236, 9737280, 9806832, 9845472, 9948960, 10011141, 10059504, 10118160, 10170048, 10224144, 10328955, 10446408, 10548720, 10624068, 10778040, 10850112, 10896480, 11017552, 11076156, 11085984, 11123490, 11316942, 11360160, 11382930, 11441304, 11557728, 11607120, 11804520, 11865056, 11867310, 11938752, 12125295, 12141792, 12258540, 12306840, 12317760, 12394746, 12574380, 12658464, 12712560, 12780180, 12841920, 12933648, 13058010, 13075776, 13280085, 13348188, 13412672, 13490880, 13562640, 13632192, 13771940, 13845195, 13857480, 13928544, 14009760, 14064960, 14165424, 14301630, 14370720, 14447160, 14460537, 14605920, 14768208, 14831320, 14923440, 15089256, 15177240, 15255072, 15476160, 15739360, 15823080, 15837120, 15936102, 16167060, 16344720, 16409120, 16511040, 16526328, 16614234, 16685235, 16765840, 16950080, 16975413, 17040240, 17161956, 17244864, 17410680, 17706780, 17797584, 18083520, 18212688, 18460260, 18476640, 18592119, 18861570, 18887232, 18987696, 19068840, 19262880, 19280716, 19400472, 19613664, 19690944, 19897920, 20022282, 20119008, 20236320, 20448288, 20657910, 20892816, 21097440, 21248136, 21452445, 21556080, 21792960, 22035104, 22152312, 22171968, 22246980, 22633884, 22720320, 22765860, 22882608, 23115456, 23214240, 23609040, 23730112, 23734620, 24100895, 24250590, 24283584, 24517080, 24613680, 24789492, 25148760, 25316928, 25425120, 25560360, 25867296, 26116020, 26560170, 26696376, 27125280, 27543880, 27690390, 27714960, 27857088, 28019520, 28292355, 28330848, 28603260, 28741440, 28894320, 28921074, 29211840, 29536416, 29662640, 29846880, 30033423, 30178512, 30354480, 30510144, 30986865, 31478720, 31646160, 31872204, 32334120, 32689440, 32818240, 33052656, 33228468, 33370470, 33531680, 33950826, 34080480, 34323912, 34821360, 35413560, 35595168, 36425376, 36920520, 36953280, 37184238, 37723140, 37975392, 38137680, 38525760, 38561432, 38800944, 39227328, 39840255, 40044564, 40238016, 40472640, 40896576, 41315820, 41535585, 41785632, 42194880, 42496272, 42904890, 43112160, 43381611, 44070208, 44304624, 44493960, 45267768, 45531720, 45765216, 46428480, 47218080, 47469240, 48201790, 48501180, 49034160, 49227360, 49578984, 50055705, 50297520, 50850240, 51120720, 51734592, 52232040, 53120340, 53392752, 54250560, 55087760, 55380780, 55429920, 55776357, 56584710, 56661696, 57206520, 57788640, 57842148, 59072832, 59325280, 59693760, 60066846, 60357024, 60708960, 61973730, 63292320, 63744408, 64668240, 65378880, 66105312, 66456936, 66740940, 67063360, 67901652, 68160960, 68647824, 69642720, 70827120, 71190336, 72302685, 72850752, 73841040, 74368476, 75446280, 75950784, 76275360, 77122864, 77601888, 79680510, 80089128, 82631640, 83071170, 83571264, 84877065, 84992544, 85809780, 86224320, 86763222, 88609248, 88987920, 90535536, 91063440, 91530432, 92960595, 94436160, 94938480, 96403580, 97002360, 98068320, 98454720, 99157968, 100111410, 100595040, 102241440, 104464080, 106240680, 106785504, 110175520, 110761560, 110859840, 111552714, 113169420, 114413040, 115577280, 115684296, 118650560, 120133692, 120714048, 121417920, 123947460, 126584640, 127488816, 129336480, 130144833, 132210624, 132913872, 133481880, 135803304, 137295648, 139285440, 141654240, 144605370, 147682080, 148736952, 150167115, 150892560, 152550720, 154245728, 155203776, 159361020, 160178256, 165263280, 166142340, 169754130, 169985088, 171619560, 173526444, 177218496, 177975840, 181071072, 182126880, 185921190, 189876960, 192807160, 194004720, 196136640, 198315936, 200222820, 201190080, 204482880, 208928160, 212481360, 213571008, 216908055, 220351040, 221523120, 223105428, 226338840, 228826080, 231368592, 240267384, 247894920, 254977632, 258672960, 260289666, 265827744, 266963760, 271606608, 274591296, 278881785, 283308480, 289210740, 295364160, 297473904, 300334230, 301785120, 308491456, 318722040, 320356512, 330526560, 332284680, 339508260, 343239120, 347052888, 355951680, 362142144, 364253760, 371842380, 379753920, 385614320, 388009440, 390434499, 396631872, 400445640, 417856320, 424962720, 433816110, 443046240, 446210856, 452677680, 457652160, 462737184, 480534768, 495789840, 509955264, 520579332, 531655488, 533927520, 543213216, 557763570, 578421480, 594947808, 600668460, 603570240, 637444080, 640713024, 650724165, 661053120, 664569360, 679016520, 686478240, 694105776, 743684760, 771228640, 776018880, 780868998, 800891280, 849925440, 867632220, 886092480, 892421712, 905355360, 925474368, 961069536, 991579680, 1041158664, 1067855040, 1086426432, 1115527140, 1156842960, 1189895616, 1201336920, 1274888160, 1301448330, 1329138720, 1358033040, 1372956480, 1388211552, 1487369520, 1542457280, 1561737996, 1601782560, 1735264440, 1784843424, 1810710720, 1922139072, 1952172495, 1983159360, 2082317328, 2231054280, 2313685920, 2402673840, 2549776320, 2602896660, 2658277440, 2716066080, 2776423104, 2974739040, 3123475992, 3203565120, 3470528880, 3569686848, 3904344990, 4164634656, 4462108560, 4627371840, 4805347680, 5205793320, 5432132160, 5949478080, 6246951984, 6941057760, 7808689980, 8329269312, 8924217120, 9610695360, 10411586640, 12493903968, 13882115520, 15617379960, 17848434240, 20823173280, 24987807936, 31234759920, 41646346560, 62469519840, 124939039680]

約数ペア:

[(1, 124939039680), (2, 62469519840), (3, 41646346560), (4, 31234759920), (5, 24987807936), (6, 20823173280), (7, 17848434240), (8, 15617379960), (9, 13882115520), (10, 12493903968), (12, 10411586640), (13, 9610695360), (14, 8924217120), (15, 8329269312), (16, 7808689980), (18, 6941057760), (20, 6246951984), (21, 5949478080), (23, 5432132160), (24, 5205793320), (26, 4805347680), (27, 4627371840), (28, 4462108560), (30, 4164634656), (32, 3904344990), (35, 3569686848), (36, 3470528880), (39, 3203565120), (40, 3123475992), (42, 2974739040), (45, 2776423104), (46, 2716066080), (47, 2658277440), (48, 2602896660), (49, 2549776320), (52, 2402673840), (54, 2313685920), (56, 2231054280), (60, 2082317328), (63, 1983159360), (64, 1952172495), (65, 1922139072), (69, 1810710720), (70, 1784843424), (72, 1735264440), (78, 1601782560), (80, 1561737996), (81, 1542457280), (84, 1487369520), (90, 1388211552), (91, 1372956480), (92, 1358033040), (94, 1329138720), (96, 1301448330), (98, 1274888160), (104, 1201336920), (105, 1189895616), (108, 1156842960), (112, 1115527140), (115, 1086426432), (117, 1067855040), (120, 1041158664), (126, 991579680), (130, 961069536), (135, 925474368), (138, 905355360), (140, 892421712), (141, 886092480), (144, 867632220), (147, 849925440), (156, 800891280), (160, 780868998), (161, 776018880), (162, 771228640), (168, 743684760), (180, 694105776), (182, 686478240), (184, 679016520), (188, 664569360), (189, 661053120), (192, 650724165), (195, 640713024), (196, 637444080), (207, 603570240), (208, 600668460), (210, 594947808), (216, 578421480), (224, 557763570), (230, 543213216), (234, 533927520), (235, 531655488), (240, 520579332), (245, 509955264), (252, 495789840), (260, 480534768), (270, 462737184), (273, 457652160), (276, 452677680), (280, 446210856), (282, 443046240), (288, 433816110), (294, 424962720), (299, 417856320), (312, 400445640), (315, 396631872), (320, 390434499), (322, 388009440), (324, 385614320), (329, 379753920), (336, 371842380), (343, 364253760), (345, 362142144), (351, 355951680), (360, 347052888), (364, 343239120), (368, 339508260), (376, 332284680), (378, 330526560), (390, 320356512), (392, 318722040), (405, 308491456), (414, 301785120), (416, 300334230), (420, 297473904), (423, 295364160), (432, 289210740), (441, 283308480), (448, 278881785), (455, 274591296), (460, 271606608), (468, 266963760), (470, 265827744), (480, 260289666), (483, 258672960), (490, 254977632), (504, 247894920), (520, 240267384), (540, 231368592), (546, 228826080), (552, 226338840), (560, 223105428), (564, 221523120), (567, 220351040), (576, 216908055), (585, 213571008), (588, 212481360), (598, 208928160), (611, 204482880), (621, 201190080), (624, 200222820), (630, 198315936), (637, 196136640), (644, 194004720), (648, 192807160), (658, 189876960), (672, 185921190), (686, 182126880), (690, 181071072), (702, 177975840), (705, 177218496), (720, 173526444), (728, 171619560), (735, 169985088), (736, 169754130), (752, 166142340), (756, 165263280), (780, 160178256), (784, 159361020), (805, 155203776), (810, 154245728), (819, 152550720), (828, 150892560), (832, 150167115), (840, 148736952), (846, 147682080), (864, 144605370), (882, 141654240), (897, 139285440), (910, 137295648), (920, 135803304), (936, 133481880), (940, 132913872), (945, 132210624), (960, 130144833), (966, 129336480), (980, 127488816), (987, 126584640), (1008, 123947460), (1029, 121417920), (1035, 120714048), (1040, 120133692), (1053, 118650560), (1080, 115684296), (1081, 115577280), (1092, 114413040), (1104, 113169420), (1120, 111552714), (1127, 110859840), (1128, 110761560), (1134, 110175520), (1170, 106785504), (1176, 106240680), (1196, 104464080), (1222, 102241440), (1242, 100595040), (1248, 100111410), (1260, 99157968), (1269, 98454720), (1274, 98068320), (1288, 97002360), (1296, 96403580), (1316, 94938480), (1323, 94436160), (1344, 92960595), (1365, 91530432), (1372, 91063440), (1380, 90535536), (1404, 88987920), (1410, 88609248), (1440, 86763222), (1449, 86224320), (1456, 85809780), (1470, 84992544), (1472, 84877065), (1495, 83571264), (1504, 83071170), (1512, 82631640), (1560, 80089128), (1568, 79680510), (1610, 77601888), (1620, 77122864), (1638, 76275360), (1645, 75950784), (1656, 75446280), (1680, 74368476), (1692, 73841040), (1715, 72850752), (1728, 72302685), (1755, 71190336), (1764, 70827120), (1794, 69642720), (1820, 68647824), (1833, 68160960), (1840, 67901652), (1863, 67063360), (1872, 66740940), (1880, 66456936), (1890, 66105312), (1911, 65378880), (1932, 64668240), (1960, 63744408), (1974, 63292320), (2016, 61973730), (2058, 60708960), (2070, 60357024), (2080, 60066846), (2093, 59693760), (2106, 59325280), (2115, 59072832), (2160, 57842148), (2162, 57788640), (2184, 57206520), (2205, 56661696), (2208, 56584710), (2240, 55776357), (2254, 55429920), (2256, 55380780), (2268, 55087760), (2303, 54250560), (2340, 53392752), (2352, 53120340), (2392, 52232040), (2415, 51734592), (2444, 51120720), (2457, 50850240), (2484, 50297520), (2496, 50055705), (2520, 49578984), (2538, 49227360), (2548, 49034160), (2576, 48501180), (2592, 48201790), (2632, 47469240), (2646, 47218080), (2691, 46428480), (2730, 45765216), (2744, 45531720), (2760, 45267768), (2808, 44493960), (2820, 44304624), (2835, 44070208), (2880, 43381611), (2898, 43112160), (2912, 42904890), (2940, 42496272), (2961, 42194880), (2990, 41785632), (3008, 41535585), (3024, 41315820), (3055, 40896576), (3087, 40472640), (3105, 40238016), (3120, 40044564), (3136, 39840255), (3185, 39227328), (3220, 38800944), (3240, 38561432), (3243, 38525760), (3276, 38137680), (3290, 37975392), (3312, 37723140), (3360, 37184238), (3381, 36953280), (3384, 36920520), (3430, 36425376), (3510, 35595168), (3528, 35413560), (3588, 34821360), (3640, 34323912), (3666, 34080480), (3680, 33950826), (3726, 33531680), (3744, 33370470), (3760, 33228468), (3780, 33052656), (3807, 32818240), (3822, 32689440), (3864, 32334120), (3920, 31872204), (3948, 31646160), (3969, 31478720), (4032, 30986865), (4095, 30510144), (4116, 30354480), (4140, 30178512), (4160, 30033423), (4186, 29846880), (4212, 29662640), (4230, 29536416), (4277, 29211840), (4320, 28921074), (4324, 28894320), (4347, 28741440), (4368, 28603260), (4410, 28330848), (4416, 28292355), (4459, 28019520), (4485, 27857088), (4508, 27714960), (4512, 27690390), (4536, 27543880), (4606, 27125280), (4680, 26696376), (4704, 26560170), (4784, 26116020), (4830, 25867296), (4888, 25560360), (4914, 25425120), (4935, 25316928), (4968, 25148760), (5040, 24789492), (5076, 24613680), (5096, 24517080), (5145, 24283584), (5152, 24250590), (5184, 24100895), (5264, 23734620), (5265, 23730112), (5292, 23609040), (5382, 23214240), (5405, 23115456), (5460, 22882608), (5488, 22765860), (5499, 22720320), (5520, 22633884), (5616, 22246980), (5635, 22171968), (5640, 22152312), (5670, 22035104), (5733, 21792960), (5796, 21556080), (5824, 21452445), (5880, 21248136), (5922, 21097440), (5980, 20892816), (6048, 20657910), (6110, 20448288), (6174, 20236320), (6210, 20119008), (6240, 20022282), (6279, 19897920), (6345, 19690944), (6370, 19613664), (6440, 19400472), (6480, 19280716), (6486, 19262880), (6552, 19068840), (6580, 18987696), (6615, 18887232), (6624, 18861570), (6720, 18592119), (6762, 18476640), (6768, 18460260), (6860, 18212688), (6909, 18083520), (7020, 17797584), (7056, 17706780), (7176, 17410680), (7245, 17244864), (7280, 17161956), (7332, 17040240), (7360, 16975413), (7371, 16950080), (7452, 16765840), (7488, 16685235), (7520, 16614234), (7560, 16526328), (7567, 16511040), (7614, 16409120), (7644, 16344720), (7728, 16167060), (7840, 15936102), (7889, 15837120), (7896, 15823080), (7938, 15739360), (8073, 15476160), (8190, 15255072), (8232, 15177240), (8280, 15089256), (8372, 14923440), (8424, 14831320), (8460, 14768208), (8554, 14605920), (8640, 14460537), (8648, 14447160), (8694, 14370720), (8736, 14301630), (8820, 14165424), (8883, 14064960), (8918, 14009760), (8970, 13928544), (9016, 13857480), (9024, 13845195), (9072, 13771940), (9165, 13632192), (9212, 13562640), (9261, 13490880), (9315, 13412672), (9360, 13348188), (9408, 13280085), (9555, 13075776), (9568, 13058010), (9660, 12933648), (9729, 12841920), (9776, 12780180), (9828, 12712560), (9870, 12658464), (9936, 12574380), (10080, 12394746), (10143, 12317760), (10152, 12306840), (10192, 12258540), (10290, 12141792), (10304, 12125295), (10465, 11938752), (10528, 11867310), (10530, 11865056), (10584, 11804520), (10764, 11607120), (10810, 11557728), (10920, 11441304), (10976, 11382930), (10998, 11360160), (11040, 11316942), (11232, 11123490), (11270, 11085984), (11280, 11076156), (11340, 11017552), (11466, 10896480), (11515, 10850112), (11592, 10778040), (11760, 10624068), (11844, 10548720), (11960, 10446408), (12096, 10328955), (12220, 10224144), (12285, 10170048), (12348, 10118160), (12420, 10059504), (12480, 10011141), (12558, 9948960), (12690, 9845472), (12740, 9806832), (12831, 9737280), (12880, 9700236), (12960, 9640358), (12972, 9631440), (13041, 9580480), (13104, 9534420), (13160, 9493848), (13230, 9443616), (13248, 9430785), (13377, 9339840), (13455, 9285696), (13524, 9238320), (13536, 9230130), (13720, 9106344), (13818, 9041760), (14040, 8898792), (14053, 8890560), (14112, 8853390), (14352, 8705340), (14490, 8622432), (14560, 8580978), (14651, 8527680), (14664, 8520120), (14742, 8475040), (14805, 8438976), (14904, 8382920), (15040, 8307117), (15120, 8263164), (15134, 8255520), (15228, 8204560), (15288, 8172360), (15435, 8094528), (15456, 8083530), (15680, 7968051), (15778, 7918560), (15792, 7911540), (15876, 7869680), (16121, 7750080), (16146, 7738080), (16215, 7705152), (16380, 7627536), (16464, 7588620), (16497, 7573440), (16560, 7544628), (16744, 7461720), (16848, 7415660), (16905, 7390656), (16920, 7384104), (17108, 7302960), (17199, 7264320), (17296, 7223580), (17388, 7185360), (17472, 7150815), (17640, 7082712), (17766, 7032480), (17836, 7004880), (17940, 6964272), (18032, 6928740), (18144, 6885970), (18330, 6816096), (18424, 6781320), (18522, 6745440), (18630, 6706336), (18720, 6674094), (18837, 6632640), (19035, 6563648), (19110, 6537888), (19136, 6529005), (19320, 6466824), (19458, 6420960), (19552, 6390090), (19656, 6356280), (19740, 6329232), (19845, 6295744), (19872, 6287190), (20160, 6197373), (20286, 6158880), (20304, 6153420), (20384, 6129270), (20580, 6070896), (20727, 6027840), (20930, 5969376), (21056, 5933655), (21060, 5932528), (21168, 5902260), (21385, 5842368), (21528, 5803560), (21620, 5778864), (21735, 5748288), (21840, 5720652), (21952, 5691465), (21996, 5680080), (22080, 5658471), (22295, 5603904), (22464, 5561745), (22540, 5542992), (22560, 5538078), (22680, 5508776), (22701, 5503680), (22932, 5448240), (23030, 5425056), (23184, 5389020), (23520, 5312034), (23667, 5279040), (23688, 5274360), (23920, 5223204), (24219, 5158720), (24440, 5112072), (24570, 5085024), (24696, 5059080), (24840, 5029752), (25116, 4974480), (25380, 4922736), (25480, 4903416), (25662, 4868640), (25760, 4850118), (25920, 4820179), (25944, 4815720), (26082, 4790240), (26208, 4767210), (26320, 4746924), (26460, 4721808), (26649, 4688320), (26754, 4669920), (26910, 4642848), (27048, 4619160), (27072, 4615065), (27440, 4553172), (27495, 4544064), (27636, 4520880), (27783, 4496960), (28080, 4449396), (28106, 4445280), (28224, 4426695), (28665, 4358592), (28704, 4352670), (28980, 4311216), (29120, 4290489), (29187, 4280640), (29302, 4263840), (29328, 4260060), (29484, 4237520), (29610, 4219488), (29808, 4191460), (29939, 4173120), (30240, 4131582), (30268, 4127760), (30429, 4105920), (30456, 4102280), (30576, 4086180), (30870, 4047264), (30912, 4041765), (31395, 3979584), (31556, 3959280), (31584, 3955770), (31752, 3934840), (32242, 3875040), (32292, 3869040), (32430, 3852576), (32760, 3813768), (32928, 3794310), (32994, 3786720), (33120, 3772314), (33488, 3730860), (33696, 3707830), (33810, 3695328), (33840, 3692052), (34216, 3651480), (34398, 3632160), (34545, 3616704), (34592, 3611790), (34776, 3592680), (35280, 3541356), (35532, 3516240), (35672, 3502440), (35880, 3482136), (36064, 3464370), (36288, 3442985), (36660, 3408048), (36848, 3390660), (36855, 3390016), (37044, 3372720), (37260, 3353168), (37440, 3337047), (37674, 3316320), (37835, 3302208), (38070, 3281824), (38220, 3268944), (38493, 3245760), (38640, 3233412), (38916, 3210480), (39104, 3195045), (39312, 3178140), (39445, 3167424), (39480, 3164616), (39690, 3147872), (39744, 3143595), (40131, 3113280), (40365, 3095232), (40572, 3079440), (40608, 3076710), (40768, 3064635), (41160, 3035448), (41454, 3013920), (41860, 2984688), (42120, 2966264), (42159, 2963520), (42336, 2951130), (42770, 2921184), (43056, 2901780), (43240, 2889432), (43470, 2874144), (43680, 2860326), (43953, 2842560), (43992, 2840040), (44415, 2812992), (44590, 2801952), (45080, 2771496), (45120, 2769039), (45360, 2754388), (45402, 2751840), (45864, 2724120), (46060, 2712528), (46305, 2698176), (46368, 2694510), (47040, 2656017), (47334, 2639520), (47376, 2637180), (47840, 2611602), (48363, 2583360), (48438, 2579360), (48645, 2568384), (48880, 2556036), (49140, 2542512), (49392, 2529540), (49491, 2524480), (49680, 2514876), (50232, 2487240), (50715, 2463552), (50760, 2461368), (50960, 2451708), (51324, 2434320), (51520, 2425059), (51597, 2421440), (51888, 2407860), (52164, 2395120), (52416, 2383605), (52640, 2373462), (52920, 2360904), (52969, 2358720), (53298, 2344160), (53508, 2334960), (53820, 2321424), (54096, 2309580), (54880, 2276586), (54990, 2272032), (55272, 2260440), (55566, 2248480), (56160, 2224698), (56212, 2222640), (56511, 2210880), (57330, 2179296), (57408, 2176335), (57960, 2155608), (58374, 2140320), (58604, 2131920), (58656, 2130030), (58968, 2118760), (59220, 2109744), (59616, 2095730), (59878, 2086560), (60480, 2065791), (60536, 2063880), (60858, 2052960), (60912, 2051140), (61152, 2043090), (61740, 2023632), (62181, 2009280), (62790, 1989792), (63112, 1979640), (63168, 1977885), (63504, 1967420), (64155, 1947456), (64484, 1937520), (64584, 1934520), (64860, 1926288), (65205, 1916096), (65520, 1906884), (65856, 1897155), (65988, 1893360), (66240, 1886157), (66885, 1867968), (66976, 1865430), (67392, 1853915), (67620, 1847664), (67680, 1846026), (68103, 1834560), (68432, 1825740), (68796, 1816080), (69090, 1808352), (69184, 1805895), (69552, 1796340), (70265, 1778112), (70560, 1770678), (71001, 1759680), (71064, 1758120), (71344, 1751220), (71760, 1741068), (72128, 1732185), (73255, 1705536), (73320, 1704024), (73696, 1695330), (73710, 1695008), (74088, 1686360), (74520, 1676584), (75348, 1658160), (75670, 1651104), (76140, 1640912), (76440, 1634472), (76986, 1622880), (77280, 1616706), (77832, 1605240), (78624, 1589070), (78890, 1583712), (78960, 1582308), (79380, 1573936), (80262, 1556640), (80605, 1550016), (80730, 1547616), (81144, 1539720), (81216, 1538355), (82320, 1517724), (82485, 1514688), (82908, 1506960), (83720, 1492344), (84240, 1483132), (84318, 1481760), (84672, 1475565), (85540, 1460592), (85995, 1452864), (86112, 1450890), (86480, 1444716), (86940, 1437072), (87360, 1430163), (87561, 1426880), (87906, 1421280), (87984, 1420020), (88830, 1406496), (89180, 1400976), (89817, 1391040), (90160, 1385748), (90720, 1377194), (90804, 1375920), (91287, 1368640), (91728, 1362060), (92120, 1356264), (92610, 1349088), (92736, 1347255), (94185, 1326528), (94668, 1319760), (94752, 1318590), (95680, 1305801), (96726, 1291680), (96876, 1289680), (97290, 1284192), (97760, 1278018), (98280, 1271256), (98371, 1270080), (98784, 1264770), (98982, 1262240), (99360, 1257438), (100464, 1243620), (101430, 1231776), (101520, 1230684), (101920, 1225854), (102557, 1218240), (102648, 1217160), (103194, 1210720), (103635, 1205568), (103776, 1203930), (104328, 1197560), (105280, 1186731), (105840, 1180452), (105938, 1179360), (106596, 1172080), (107016, 1167480), (107640, 1160712), (108192, 1154790), (109760, 1138293), (109980, 1136016), (110544, 1130220), (111132, 1124240), (112320, 1112349), (112424, 1111320), (113022, 1105440), (113505, 1100736), (114660, 1089648), (115479, 1081920), (115920, 1077804), (116748, 1070160), (117208, 1065960), (117312, 1065015), (117936, 1059380), (118335, 1055808), (118440, 1054872), (119232, 1047865), (119756, 1043280), (120393, 1037760), (121072, 1031940), (121095, 1031744), (121716, 1026480), (121824, 1025570), (122304, 1021545), (123480, 1011816), (124362, 1004640), (125580, 994896), (126224, 989820), (126477, 987840), (127008, 983710), (128310, 973728), (128968, 968760), (129168, 967260), (129720, 963144), (130410, 958048), (131040, 953442), (131859, 947520), (131976, 946680), (133245, 937664), (133770, 933984), (133952, 932715), (135240, 923832), (135360, 923013), (136206, 917280), (136864, 912870), (137592, 908040), (138180, 904176), (138915, 899392), (139104, 898170), (140530, 889056), (141120, 885339), (142002, 879840), (142128, 879060), (142688, 875610), (143520, 870534), (145089, 861120), (145935, 856128), (146510, 852768), (146640, 852012), (147392, 847665), (147420, 847504), (148176, 843180), (149040, 838292), (149695, 834624), (150696, 829080), (151340, 825552), (152145, 821184), (152280, 820456), (152880, 817236), (153972, 811440), (154560, 808353), (155664, 802620), (157248, 794535), (157780, 791856), (157920, 791154), (158760, 786968), (158907, 786240), (160524, 778320), (161210, 775008), (161460, 773808), (162288, 769860), (164640, 758862), (164970, 757344), (165816, 753480), (167440, 746172), (168480, 741566), (168636, 740880), (169533, 736960), (171080, 730296), (171990, 726432), (172224, 725445), (172960, 722358), (173880, 718536), (175122, 713440), (175812, 710640), (175968, 710010), (177660, 703248), (178360, 700488), (179634, 695520), (180320, 692874), (181440, 688597), (181608, 687960), (182574, 684320), (183456, 681030), (184240, 678132), (185220, 674544), (186543, 669760), (188370, 663264), (189336, 659880), (189504, 659295), (192465, 649152), (193452, 645840), (193752, 644840), (194580, 642096), (195520, 639009), (196560, 635628), (196742, 635040), (197568, 632385), (197964, 631120), (198720, 628719), (200655, 622656), (200928, 621810), (202860, 615888), (203040, 615342), (203840, 612927), (204309, 611520), (205114, 609120), (205296, 608580), (206388, 605360), (207270, 602784), (207552, 601965), (208656, 598780), (209573, 596160), (210795, 592704), (211680, 590226), (211876, 589680), (213003, 586560), (213192, 586040), (214032, 583740), (215280, 580356), (216384, 577395), (219765, 568512), (219960, 568008), (221088, 565110), (222264, 562120), (224848, 555660), (226044, 552720), (227010, 550368), (229320, 544824), (230958, 540960), (231840, 538902), (233496, 535080), (234416, 532980), (235872, 529690), (236670, 527904), (236880, 527436), (239512, 521640), (240786, 518880), (241815, 516672), (242144, 515970), (242190, 515872), (243432, 513240), (243648, 512785), (246960, 505908), (247455, 504896), (248724, 502320), (251160, 497448), (252448, 494910), (252954, 493920), (254016, 491855), (256620, 486864), (257936, 484380), (257985, 484288), (258336, 483630), (259440, 481572), (260820, 479024), (262080, 476721), (263718, 473760), (263952, 473340), (264845, 471744), (266490, 468832), (267540, 466992), (269451, 463680), (270480, 461916), (272412, 458640), (273728, 456435), (275184, 454020), (276360, 452088), (277830, 449696), (278208, 449085), (281060, 444528), (282555, 442176), (284004, 439920), (284256, 439530), (285376, 437805), (287040, 435267), (290178, 430560), (291870, 428064), (293020, 426384), (293280, 426006), (294840, 423752), (295113, 423360), (296352, 421590), (298080, 419146), (299390, 417312), (301392, 414540), (302680, 412776), (304290, 410592), (304560, 410228), (305760, 408618), (307671, 406080), (307944, 405720), (310905, 401856), (311328, 401310), (315560, 395928), (315840, 395577), (317520, 393484), (317814, 393120), (321048, 389160), (322420, 387504), (322920, 386904), (324576, 384930), (329280, 379431), (329940, 378672), (331632, 376740), (334880, 373086), (336960, 370783), (337272, 370440), (339066, 368480), (340515, 366912), (342160, 365148), (343980, 363216), (345920, 361179), (346437, 360640), (347760, 359268), (350244, 356720), (351624, 355320), (351936, 355005)]