124617467520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:207

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 97, 104, 105, 108, 112, 114, 117, 120, 126, 128, 129, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 172, 180, 182, 189, 190, 192, 194, 195, 208, 210, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 291, 301, 304, 312, 315, 320, 336, 342, 344, 351, 360, 364, 378, 380, 384, 387, 388, 390, 399, 416, 420, 430, 432, 448, 455, 456, 468, 480, 485, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 582, 585, 602, 608, 624, 630, 640, 645, 665, 672, 679, 684, 688, 702, 720, 728, 741, 756, 760, 774, 776, 780, 798, 817, 819, 832, 840, 855, 860, 864, 873, 896, 903, 910, 912, 936, 945, 960, 970, 988, 1008, 1026, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1152, 1161, 1164, 1170, 1197, 1204, 1216, 1235, 1248, 1260, 1261, 1290, 1330, 1344, 1358, 1365, 1368, 1376, 1404, 1440, 1455, 1456, 1482, 1505, 1512, 1520, 1548, 1552, 1560, 1596, 1634, 1638, 1664, 1677, 1680, 1710, 1720, 1728, 1729, 1746, 1755, 1806, 1820, 1824, 1843, 1872, 1890, 1920, 1935, 1940, 1976, 1995, 2016, 2037, 2052, 2064, 2080, 2128, 2160, 2184, 2223, 2236, 2240, 2280, 2322, 2328, 2340, 2394, 2408, 2432, 2451, 2457, 2470, 2496, 2520, 2522, 2565, 2580, 2619, 2660, 2688, 2709, 2716, 2730, 2736, 2752, 2795, 2808, 2880, 2910, 2912, 2964, 3010, 3024, 3040, 3096, 3104, 3120, 3192, 3268, 3276, 3354, 3360, 3395, 3420, 3440, 3456, 3458, 3492, 3510, 3591, 3612, 3640, 3648, 3686, 3705, 3744, 3780, 3783, 3870, 3880, 3913, 3952, 3990, 4032, 4074, 4085, 4095, 4104, 4128, 4160, 4171, 4256, 4320, 4365, 4368, 4446, 4472, 4480, 4515, 4560, 4644, 4656, 4680, 4788, 4816, 4902, 4914, 4940, 4992, 5031, 5040, 5044, 5130, 5160, 5187, 5238, 5320, 5418, 5432, 5460, 5472, 5504, 5529, 5590, 5616, 5719, 5760, 5805, 5820, 5824, 5928, 5985, 6020, 6048, 6080, 6111, 6192, 6208, 6240, 6305, 6384, 6536, 6552, 6669, 6708, 6720, 6790, 6840, 6880, 6916, 6984, 7020, 7182, 7224, 7280, 7296, 7353, 7372, 7410, 7488, 7560, 7566, 7740, 7760, 7826, 7904, 7980, 8064, 8127, 8148, 8170, 8190, 8208, 8256, 8320, 8342, 8385, 8512, 8640, 8645, 8730, 8736, 8827, 8892, 8944, 9030, 9120, 9215, 9288, 9312, 9360, 9576, 9632, 9804, 9828, 9880, 10062, 10080, 10088, 10185, 10260, 10320, 10374, 10476, 10621, 10640, 10836, 10864, 10920, 10944, 11058, 11115, 11180, 11232, 11349, 11438, 11610, 11640, 11648, 11739, 11856, 11970, 12040, 12096, 12160, 12222, 12255, 12285, 12384, 12416, 12480, 12513, 12610, 12768, 12901, 13072, 13095, 13104, 13338, 13416, 13440, 13545, 13580, 13680, 13760, 13832, 13968, 14040, 14364, 14448, 14560, 14706, 14744, 14820, 14976, 15093, 15120, 15132, 15480, 15520, 15561, 15652, 15808, 15960, 16254, 16296, 16340, 16380, 16416, 16512, 16587, 16684, 16770, 17024, 17157, 17280, 17290, 17460, 17472, 17654, 17784, 17888, 17955, 18060, 18240, 18333, 18430, 18576, 18624, 18720, 18915, 19152, 19264, 19565, 19608, 19656, 19760, 20124, 20160, 20176, 20370, 20520, 20640, 20748, 20855, 20952, 21242, 21280, 21672, 21728, 21840, 21888, 22059, 22116, 22230, 22360, 22464, 22698, 22876, 23220, 23280, 23478, 23712, 23940, 23959, 24080, 24192, 24444, 24510, 24570, 24768, 24960, 25026, 25155, 25220, 25536, 25802, 25935, 26144, 26190, 26208, 26481, 26676, 26832, 27090, 27160, 27360, 27520, 27645, 27664, 27936, 28080, 28595, 28728, 28896, 29120, 29197, 29412, 29488, 29640, 30186, 30240, 30264, 30555, 30960, 31040, 31122, 31304, 31616, 31863, 31920, 32508, 32592, 32680, 32760, 32832, 33174, 33345, 33368, 33540, 34047, 34314, 34580, 34920, 34944, 35217, 35308, 35568, 35776, 35910, 36120, 36480, 36666, 36765, 36860, 37152, 37248, 37440, 37539, 37830, 38304, 38528, 38703, 39130, 39216, 39312, 39520, 40248, 40320, 40352, 40635, 40740, 41040, 41280, 41496, 41710, 41904, 42484, 42560, 43344, 43456, 43680, 44118, 44135, 44232, 44460, 44720, 44928, 45396, 45752, 46440, 46560, 46683, 46956, 47424, 47880, 47918, 48160, 48888, 49020, 49140, 49536, 49761, 50052, 50310, 50440, 51072, 51471, 51604, 51870, 52288, 52380, 52416, 52962, 53105, 53352, 53664, 54180, 54223, 54320, 54720, 55290, 55328, 55872, 56160, 56745, 57190, 57456, 57792, 58240, 58394, 58695, 58824, 58976, 59280, 60372, 60480, 60528, 61110, 61920, 62080, 62244, 62565, 62608, 63726, 63840, 64505, 65016, 65184, 65360, 65520, 65664, 66348, 66690, 66736, 67080, 68094, 68628, 69160, 69840, 70434, 70616, 71136, 71552, 71820, 71877, 72240, 73332, 73530, 73720, 74304, 74347, 74880, 75078, 75465, 75660, 76608, 77406, 77805, 78260, 78432, 78624, 79040, 79249, 79443, 80496, 80704, 81270, 81480, 82080, 82560, 82935, 82992, 83420, 83808, 84968, 85120, 85785, 86688, 86912, 87360, 87591, 88236, 88270, 88464, 88920, 89440, 90792, 91504, 91665, 92880, 93120, 93366, 93912, 94848, 95589, 95760, 95836, 96320, 97776, 98040, 98280, 99522, 100104, 100620, 100880, 102942, 103208, 103740, 104576, 104760, 104832, 105651, 105924, 106210, 106704, 107328, 108360, 108446, 108640, 109440, 110295, 110580, 110656, 111744, 112320, 112617, 113490, 114380, 114912, 115584, 116109, 116788, 117390, 117648, 117952, 118560, 119795, 120744, 120960, 121056, 122220, 123840, 124488, 125130, 125216, 127452, 127680, 129010, 130032, 130368, 130720, 131040, 132405, 132696, 133380, 133472, 134160, 136188, 137256, 138320, 139680, 140868, 141232, 142272, 143640, 143754, 144480, 145985, 146664, 147060, 147440, 148608, 148694, 150156, 150930, 151320, 153216, 154413, 154812, 155610, 156520, 156864, 157248, 158080, 158498, 158886, 159315, 160992, 161408, 162540, 162669, 162960, 164160, 165870, 165984, 166840, 167616, 167713, 169936, 170235, 171570, 173376, 174720, 175182, 176085, 176472, 176540, 176928, 177840, 178880, 181584, 183008, 183330, 185760, 186240, 186732, 187695, 187824, 191178, 191520, 191672, 192640, 193515, 195552, 196080, 196560, 199044, 200208, 201240, 201760, 205884, 206416, 207480, 209520, 211302, 211848, 212420, 213408, 214656, 215631, 216720, 216892, 217280, 220590, 221160, 221312, 223041, 224640, 225234, 226980, 228760, 229824, 232218, 233415, 233576, 234780, 235296, 235904, 237120, 237747, 238329, 239590, 241488, 242112, 244440, 247680, 248805, 248976, 250260, 250432, 254904, 255360, 257355, 258020, 260064, 260736, 261440, 262080, 262773, 264810, 265392, 266760, 266944, 268320, 271115, 272376, 274512, 276640, 279360, 281736, 282464, 284544, 286767, 287280, 287508, 288960, 291970, 293328, 294120, 294880, 297388, 300312, 301860, 302640, 308826, 309624, 311220, 313040, 313728, 314496, 316996, 317772, 318630, 321984, 325080, 325338, 325920, 328320, 331740, 331968, 333680, 335232, 335426, 339872, 340470, 343140, 346752, 348327, 350364, 352170, 352944, 353080, 353856, 355680, 357760, 359385, 363168, 366016, 366660, 371520, 371735, 373464, 375390, 375648, 379561, 382356, 383040, 383344, 387030, 391104, 392160, 393120, 396245, 397215, 398088, 400416, 402480, 403520, 411768, 412832, 414960, 419040, 422604, 423696, 424840, 426816, 431262, 433440, 433784, 434560, 437955, 441180, 442320, 446082, 450468, 453960, 457520, 459648, 464436, 466830, 467152, 469560, 470592, 474240, 475494, 476658, 477945, 479180, 482976, 484224, 488007, 488880, 497610, 497952, 500520, 500864, 503139, 509808, 514710, 516040, 520128, 522880, 524160, 525546, 528255, 529620, 530784, 533520, 533888, 536640, 542230, 544752, 549024, 553280, 554743, 558720, 563085, 563472, 564928, 573534, 574560, 575016, 577920, 580545, 583940, 586656, 588240, 589760, 594776, 600624, 603720, 605280, 617652, 619248, 622440, 626080, 633992, 635544, 637260, 643968, 646893, 650160, 650676, 651840, 663480, 663936, 667360, 669123, 670852, 679744, 680940, 686280, 696654, 700728, 704340, 705888, 706160, 707712, 711360, 713241, 718770, 726336, 732032, 733320, 743040, 743470, 746928, 750780, 751296, 759122, 764712, 766080, 766688, 772065, 774060, 782208, 784320, 786240, 788319, 792490, 794430, 796176, 800832, 804960, 807040, 813345, 823536, 825664, 829920, 838080, 838565, 845208, 847392, 849680, 853632, 862524, 866880, 867568, 875910, 882360, 884640, 892164, 900936, 907920, 915040, 928872, 933660, 934304, 939120, 941184, 950988, 953316, 955890, 958360, 965952, 976014, 977760, 995220, 995904, 1001040, 1006278, 1019616, 1029420, 1030237, 1032080, 1040256, 1051092, 1056510, 1059240, 1061568, 1067040, 1073280, 1078155, 1084460, 1089504, 1098048, 1106560, 1109486, 1115205, 1126170, 1126944, 1129856, 1138683, 1147068, 1149120, 1150032, 1161090, 1167880, 1173312, 1176480, 1179520, 1188735, 1189552, 1191645, 1201248, 1207440, 1210560, 1235304, 1238496, 1244880, 1252160, 1267984, 1271088, 1274520, 1293786, 1300320, 1301352, 1303680, 1313865, 1326960, 1334720, 1338246, 1341704, 1359488, 1361880, 1372560, 1393308, 1401456, 1408680, 1411776, 1412320, 1422720, 1426482, 1433835, 1437540, 1452672, 1464021, 1466640, 1486940, 1493856, 1501560, 1502592, 1509417, 1518244, 1529424, 1533376, 1544130, 1548120, 1568640, 1572480, 1576638, 1584980, 1588860, 1592352, 1601664, 1609920, 1626690, 1647072, 1651328, 1659840, 1664229, 1676160, 1677130, 1690416, 1694784, 1699360, 1725048, 1733760, 1735136, 1741635, 1751820, 1764720, 1769280, 1784328, 1801872, 1815840, 1830080, 1857744, 1867320, 1868608, 1878240, 1897805, 1901976, 1906632, 1911780, 1916720, 1931904, 1952028, 1955520, 1990440, 1991808, 2002080, 2007369, 2012556, 2039232, 2058840, 2060474, 2064160, 2102184, 2113020, 2118480, 2123136, 2134080, 2139723, 2156310, 2168920, 2179008, 2196096, 2218972, 2230410, 2252340, 2253888, 2277366, 2294136, 2298240, 2300064, 2322180, 2335760, 2346624, 2352960, 2377470, 2379104, 2383290, 2402496, 2414880, 2421120, 2440035, 2470608, 2476992, 2489760, 2504320, 2515695, 2535968, 2542176, 2549040, 2587572, 2600640, 2602704, 2627730, 2653920, 2669440, 2676492, 2683408, 2723760, 2745120, 2773715, 2786616, 2802912, 2817360, 2823552, 2824640, 2852964, 2867670, 2875080, 2928042, 2933280, 2973880, 2987712, 3003120, 3018834, 3036488, 3058848, 3066752, 3088260, 3090711, 3096240, 3153276, 3169960, 3177720, 3184704, 3219840, 3234465, 3253380, 3294144, 3319680, 3328458, 3345615, 3354260, 3380832, 3389568, 3398720, 3416049, 3450096, 3470272, 3483270, 3503640, 3529440, 3538560, 3566205, 3568656, 3603744, 3631680, 3660160, 3715488, 3734640, 3737216, 3756480, 3795610, 3803952, 3813264, 3823560, 3833440, 3904056, 3911040, 3941595, 3980880, 4004160, 4014738, 4025112, 4078464, 4117680, 4120948, 4128320, 4204368, 4226040, 4236960, 4268160, 4279446, 4312620, 4337840, 4358016, 4437944, 4460820, 4504680, 4507776, 4528251, 4554732, 4588272, 4600128, 4644360, 4671520, 4705920, 4754940, 4758208, 4766580, 4804992, 4829760, 4880070, 4941216, 4953984, 4979520, 4992687, 5031390, 5071936, 5084352, 5098080, 5151185, 5175144, 5201280, 5205408, 5255460, 5307840, 5352984, 5366816, 5447520, 5490240, 5547430, 5573232, 5605824, 5634720, 5649280, 5693415, 5705928, 5735340, 5750160, 5856084, 5866560, 5947760, 5975424, 6006240, 6037668, 6072976, 6117696, 6176520, 6181422, 6192480, 6306552, 6339920, 6355440, 6369408, 6468930, 6506760, 6588288, 6656916, 6691230, 6708520, 6761664, 6797440, 6832098, 6900192, 6940544, 6966540, 7007280, 7058880, 7132410, 7137312, 7207488, 7211659, 7263360, 7320105, 7430976, 7469280, 7512960, 7547085, 7591220, 7607904, 7626528, 7647120, 7666880, 7808112, 7883190, 7961760, 8008320, 8029476, 8050224, 8235360, 8241896, 8256640, 8321145, 8408736, 8452080, 8473920, 8558892, 8625240, 8675680, 8875888, 8921640, 9009360, 9056502, 9109464, 9176544, 9200256, 9272133, 9288720, 9343040, 9509880, 9516416, 9533160, 9659520, 9760140, 9882432, 9959040, 9985374, 10036845, 10062780, 10143872, 10168704, 10196160, 10248147, 10302370, 10350288, 10410816, 10510920, 10615680, 10698615, 10705968, 10733632, 10895040, 10980480, 11094860, 11146464, 11211648, 11269440, 11386830, 11411856, 11470680, 11500320, 11712168, 11733120, 11895520, 12012480, 12075336, 12145952, 12235392, 12353040, 12362844, 12384960, 12613104, 12679840, 12710880, 12937860, 13013520, 13313832, 13382460, 13417040, 13523328, 13664196, 13800384, 13933080, 14014560, 14117760, 14264820, 14274624, 14414976, 14423318, 14640210, 14861952, 14938560, 14978061, 15094170, 15182440, 15215808, 15253056, 15294240, 15333760, 15453555, 15616224, 15766380, 15923520, 16058952, 16100448, 16470720, 16483792, 16642290, 16817472, 16904160, 16947840, 17080245, 17117784, 17250480, 17351360, 17751776, 17843280, 18018720, 18113004, 18218928, 18353088, 18544266, 18577440, 18686080, 19019760, 19066320, 19520280, 19764864, 19970748, 20073690, 20125560, 20392320, 20496294, 20604740, 20700576, 20821632, 21021840, 21397230, 21411936, 21467264, 21634977, 21790080, 22189720, 22292928, 22538880, 22641255, 22773660, 22823712, 22941360, 23000640, 23424336, 23791040, 24024960, 24150672, 24291904, 24706080, 24725688, 24769920, 24963435, 25226208, 25359680, 25421760, 25875720, 26027040, 26627664, 26764920, 26834080, 27328392, 27600768, 27816399, 27866160, 28029120, 28529640, 28549248, 28846636, 29280420, 29877120, 29956122, 30188340, 30364880, 30431616, 30506112, 30588480, 30907110, 31232448, 31532760, 31847040, 32117904, 32200896, 32941440, 32967584, 33284580, 33634944, 33808320, 34160490, 34235568, 34500960, 34702720, 35503552, 35686560, 36037440, 36058295, 36226008, 36437856, 36706176, 37088532, 37154880, 38039520, 38132640, 39040560, 39941496, 40147380, 40251120, 40992588, 41209480, 41401152, 42043680, 42794460, 42823872, 43269954, 44379440, 44585856, 45282510, 45547320, 45647424, 45882720, 46001280, 46360665, 46848672, 47582080, 48301344, 48583808, 49412160, 49451376, 49926870, 50452416, 50719360, 50843520, 51240735, 51751440, 52054080, 53255328, 53529840, 53668160, 54656784, 55632798, 55732320, 56058240, 57059280, 57693272, 58560840, 59912244, 60376680, 60729760, 61176960, 61814220, 62464896, 63065520, 64235808, 64401792, 64904931, 65935168, 66569160, 67616640, 68320980, 68471136, 69001920, 71007104, 71373120, 72074880, 72116590, 72452016, 72875712, 74177064, 74309760, 74890305, 76079040, 76265280, 78081120, 79882992, 80294760, 80502240, 81985176, 82418960, 82802304, 84087360, 85588920, 85647744, 86539908, 88758880, 90565020, 91094640, 91294848, 91765440, 92721330, 93697344, 96602688, 98824320, 98902752, 99853740, 100904832, 102481470, 103502880, 104108160, 106510656, 107059680, 107336320, 108174885, 109313568, 111265596, 111464640, 114118560, 115386544, 117121680, 119824488, 120753360, 121459520, 123628440, 126131040, 128471616, 129809862, 131870336, 133138320, 136641960, 136942272, 138003840, 139081995, 142746240, 144233180, 144904032, 145751424, 148354128, 149780610, 152158080, 152530560, 156162240, 159765984, 160589520, 161004480, 163970352, 164837920, 168174720, 171177840, 173079816, 177517760, 181130040, 182189280, 183530880, 185442660, 187394688, 193205376, 194714793, 197805504, 199707480, 204962940, 207005760, 213021312, 214119360, 216349770, 218627136, 222531192, 222929280, 228237120, 230773088, 234243360, 239648976, 241506720, 242919040, 247256880, 252262080, 256943232, 259619724, 266276640, 273283920, 273884544, 278163990, 288466360, 289808064, 296708256, 299561220, 312324480, 319531968, 321179040, 322008960, 324524655, 327940704, 329675840, 342355680, 346159632, 355035520, 362260080, 364378560, 370885320, 389429586, 395611008, 399414960, 409925880, 414011520, 428238720, 432699540, 437254272, 445062384, 456474240, 461546176, 468486720, 479297952, 483013440, 494513760, 504524160, 519239448, 532553280, 546567840, 556327980, 576932720, 579616128, 593416512, 599122440, 639063936, 642358080, 649049310, 655881408, 659351680, 684711360, 692319264, 724520160, 728757120, 741770640, 778859172, 798829920, 819851760, 865399080, 890124768, 923092352, 936973440, 958595904, 966026880, 973573965, 989027520, 1038478896, 1065106560, 1093135680, 1112655960, 1153865440, 1186833024, 1198244880, 1284716160, 1298098620, 1311762816, 1369422720, 1384638528, 1449040320, 1483541280, 1557718344, 1597659840, 1639703520, 1730798160, 1780249536, 1917191808, 1947147930, 1978055040, 2076957792, 2186271360, 2225311920, 2307730880, 2396489760, 2596197240, 2769277056, 2898080640, 2967082560, 3115436688, 3195319680, 3279407040, 3461596320, 3560499072, 3894295860, 4153915584, 4450623840, 4615461760, 4792979520, 5192394480, 5934165120, 6230873376, 6558814080, 6923192640, 7788591720, 8307831168, 8901247680, 9585959040, 10384788960, 12461746752, 13846385280, 15577183440, 17802495360, 20769577920, 24923493504, 31154366880, 41539155840, 62308733760, 124617467520]

約数ペア:

[(1, 124617467520), (2, 62308733760), (3, 41539155840), (4, 31154366880), (5, 24923493504), (6, 20769577920), (7, 17802495360), (8, 15577183440), (9, 13846385280), (10, 12461746752), (12, 10384788960), (13, 9585959040), (14, 8901247680), (15, 8307831168), (16, 7788591720), (18, 6923192640), (19, 6558814080), (20, 6230873376), (21, 5934165120), (24, 5192394480), (26, 4792979520), (27, 4615461760), (28, 4450623840), (30, 4153915584), (32, 3894295860), (35, 3560499072), (36, 3461596320), (38, 3279407040), (39, 3195319680), (40, 3115436688), (42, 2967082560), (43, 2898080640), (45, 2769277056), (48, 2596197240), (52, 2396489760), (54, 2307730880), (56, 2225311920), (57, 2186271360), (60, 2076957792), (63, 1978055040), (64, 1947147930), (65, 1917191808), (70, 1780249536), (72, 1730798160), (76, 1639703520), (78, 1597659840), (80, 1557718344), (84, 1483541280), (86, 1449040320), (90, 1384638528), (91, 1369422720), (95, 1311762816), (96, 1298098620), (97, 1284716160), (104, 1198244880), (105, 1186833024), (108, 1153865440), (112, 1112655960), (114, 1093135680), (117, 1065106560), (120, 1038478896), (126, 989027520), (128, 973573965), (129, 966026880), (130, 958595904), (133, 936973440), (135, 923092352), (140, 890124768), (144, 865399080), (152, 819851760), (156, 798829920), (160, 778859172), (168, 741770640), (171, 728757120), (172, 724520160), (180, 692319264), (182, 684711360), (189, 659351680), (190, 655881408), (192, 649049310), (194, 642358080), (195, 639063936), (208, 599122440), (210, 593416512), (215, 579616128), (216, 576932720), (224, 556327980), (228, 546567840), (234, 532553280), (240, 519239448), (247, 504524160), (252, 494513760), (258, 483013440), (260, 479297952), (266, 468486720), (270, 461546176), (273, 456474240), (280, 445062384), (285, 437254272), (288, 432699540), (291, 428238720), (301, 414011520), (304, 409925880), (312, 399414960), (315, 395611008), (320, 389429586), (336, 370885320), (342, 364378560), (344, 362260080), (351, 355035520), (360, 346159632), (364, 342355680), (378, 329675840), (380, 327940704), (384, 324524655), (387, 322008960), (388, 321179040), (390, 319531968), (399, 312324480), (416, 299561220), (420, 296708256), (430, 289808064), (432, 288466360), (448, 278163990), (455, 273884544), (456, 273283920), (468, 266276640), (480, 259619724), (485, 256943232), (494, 252262080), (504, 247256880), (513, 242919040), (516, 241506720), (520, 239648976), (532, 234243360), (540, 230773088), (546, 228237120), (559, 222929280), (560, 222531192), (570, 218627136), (576, 216349770), (582, 214119360), (585, 213021312), (602, 207005760), (608, 204962940), (624, 199707480), (630, 197805504), (640, 194714793), (645, 193205376), (665, 187394688), (672, 185442660), (679, 183530880), (684, 182189280), (688, 181130040), (702, 177517760), (720, 173079816), (728, 171177840), (741, 168174720), (756, 164837920), (760, 163970352), (774, 161004480), (776, 160589520), (780, 159765984), (798, 156162240), (817, 152530560), (819, 152158080), (832, 149780610), (840, 148354128), (855, 145751424), (860, 144904032), (864, 144233180), (873, 142746240), (896, 139081995), (903, 138003840), (910, 136942272), (912, 136641960), (936, 133138320), (945, 131870336), (960, 129809862), (970, 128471616), (988, 126131040), (1008, 123628440), (1026, 121459520), (1032, 120753360), (1040, 119824488), (1064, 117121680), (1080, 115386544), (1092, 114118560), (1118, 111464640), (1120, 111265596), (1140, 109313568), (1152, 108174885), (1161, 107336320), (1164, 107059680), (1170, 106510656), (1197, 104108160), (1204, 103502880), (1216, 102481470), (1235, 100904832), (1248, 99853740), (1260, 98902752), (1261, 98824320), (1290, 96602688), (1330, 93697344), (1344, 92721330), (1358, 91765440), (1365, 91294848), (1368, 91094640), (1376, 90565020), (1404, 88758880), (1440, 86539908), (1455, 85647744), (1456, 85588920), (1482, 84087360), (1505, 82802304), (1512, 82418960), (1520, 81985176), (1548, 80502240), (1552, 80294760), (1560, 79882992), (1596, 78081120), (1634, 76265280), (1638, 76079040), (1664, 74890305), (1677, 74309760), (1680, 74177064), (1710, 72875712), (1720, 72452016), (1728, 72116590), (1729, 72074880), (1746, 71373120), (1755, 71007104), (1806, 69001920), (1820, 68471136), (1824, 68320980), (1843, 67616640), (1872, 66569160), (1890, 65935168), (1920, 64904931), (1935, 64401792), (1940, 64235808), (1976, 63065520), (1995, 62464896), (2016, 61814220), (2037, 61176960), (2052, 60729760), (2064, 60376680), (2080, 59912244), (2128, 58560840), (2160, 57693272), (2184, 57059280), (2223, 56058240), (2236, 55732320), (2240, 55632798), (2280, 54656784), (2322, 53668160), (2328, 53529840), (2340, 53255328), (2394, 52054080), (2408, 51751440), (2432, 51240735), (2451, 50843520), (2457, 50719360), (2470, 50452416), (2496, 49926870), (2520, 49451376), (2522, 49412160), (2565, 48583808), (2580, 48301344), (2619, 47582080), (2660, 46848672), (2688, 46360665), (2709, 46001280), (2716, 45882720), (2730, 45647424), (2736, 45547320), (2752, 45282510), (2795, 44585856), (2808, 44379440), (2880, 43269954), (2910, 42823872), (2912, 42794460), (2964, 42043680), (3010, 41401152), (3024, 41209480), (3040, 40992588), (3096, 40251120), (3104, 40147380), (3120, 39941496), (3192, 39040560), (3268, 38132640), (3276, 38039520), (3354, 37154880), (3360, 37088532), (3395, 36706176), (3420, 36437856), (3440, 36226008), (3456, 36058295), (3458, 36037440), (3492, 35686560), (3510, 35503552), (3591, 34702720), (3612, 34500960), (3640, 34235568), (3648, 34160490), (3686, 33808320), (3705, 33634944), (3744, 33284580), (3780, 32967584), (3783, 32941440), (3870, 32200896), (3880, 32117904), (3913, 31847040), (3952, 31532760), (3990, 31232448), (4032, 30907110), (4074, 30588480), (4085, 30506112), (4095, 30431616), (4104, 30364880), (4128, 30188340), (4160, 29956122), (4171, 29877120), (4256, 29280420), (4320, 28846636), (4365, 28549248), (4368, 28529640), (4446, 28029120), (4472, 27866160), (4480, 27816399), (4515, 27600768), (4560, 27328392), (4644, 26834080), (4656, 26764920), (4680, 26627664), (4788, 26027040), (4816, 25875720), (4902, 25421760), (4914, 25359680), (4940, 25226208), (4992, 24963435), (5031, 24769920), (5040, 24725688), (5044, 24706080), (5130, 24291904), (5160, 24150672), (5187, 24024960), (5238, 23791040), (5320, 23424336), (5418, 23000640), (5432, 22941360), (5460, 22823712), (5472, 22773660), (5504, 22641255), (5529, 22538880), (5590, 22292928), (5616, 22189720), (5719, 21790080), (5760, 21634977), (5805, 21467264), (5820, 21411936), (5824, 21397230), (5928, 21021840), (5985, 20821632), (6020, 20700576), (6048, 20604740), (6080, 20496294), (6111, 20392320), (6192, 20125560), (6208, 20073690), (6240, 19970748), (6305, 19764864), (6384, 19520280), (6536, 19066320), (6552, 19019760), (6669, 18686080), (6708, 18577440), (6720, 18544266), (6790, 18353088), (6840, 18218928), (6880, 18113004), (6916, 18018720), (6984, 17843280), (7020, 17751776), (7182, 17351360), (7224, 17250480), (7280, 17117784), (7296, 17080245), (7353, 16947840), (7372, 16904160), (7410, 16817472), (7488, 16642290), (7560, 16483792), (7566, 16470720), (7740, 16100448), (7760, 16058952), (7826, 15923520), (7904, 15766380), (7980, 15616224), (8064, 15453555), (8127, 15333760), (8148, 15294240), (8170, 15253056), (8190, 15215808), (8208, 15182440), (8256, 15094170), (8320, 14978061), (8342, 14938560), (8385, 14861952), (8512, 14640210), (8640, 14423318), (8645, 14414976), (8730, 14274624), (8736, 14264820), (8827, 14117760), (8892, 14014560), (8944, 13933080), (9030, 13800384), (9120, 13664196), (9215, 13523328), (9288, 13417040), (9312, 13382460), (9360, 13313832), (9576, 13013520), (9632, 12937860), (9804, 12710880), (9828, 12679840), (9880, 12613104), (10062, 12384960), (10080, 12362844), (10088, 12353040), (10185, 12235392), (10260, 12145952), (10320, 12075336), (10374, 12012480), (10476, 11895520), (10621, 11733120), (10640, 11712168), (10836, 11500320), (10864, 11470680), (10920, 11411856), (10944, 11386830), (11058, 11269440), (11115, 11211648), (11180, 11146464), (11232, 11094860), (11349, 10980480), (11438, 10895040), (11610, 10733632), (11640, 10705968), (11648, 10698615), (11739, 10615680), (11856, 10510920), (11970, 10410816), (12040, 10350288), (12096, 10302370), (12160, 10248147), (12222, 10196160), (12255, 10168704), (12285, 10143872), (12384, 10062780), (12416, 10036845), (12480, 9985374), (12513, 9959040), (12610, 9882432), (12768, 9760140), (12901, 9659520), (13072, 9533160), (13095, 9516416), (13104, 9509880), (13338, 9343040), (13416, 9288720), (13440, 9272133), (13545, 9200256), (13580, 9176544), (13680, 9109464), (13760, 9056502), (13832, 9009360), (13968, 8921640), (14040, 8875888), (14364, 8675680), (14448, 8625240), (14560, 8558892), (14706, 8473920), (14744, 8452080), (14820, 8408736), (14976, 8321145), (15093, 8256640), (15120, 8241896), (15132, 8235360), (15480, 8050224), (15520, 8029476), (15561, 8008320), (15652, 7961760), (15808, 7883190), (15960, 7808112), (16254, 7666880), (16296, 7647120), (16340, 7626528), (16380, 7607904), (16416, 7591220), (16512, 7547085), (16587, 7512960), (16684, 7469280), (16770, 7430976), (17024, 7320105), (17157, 7263360), (17280, 7211659), (17290, 7207488), (17460, 7137312), (17472, 7132410), (17654, 7058880), (17784, 7007280), (17888, 6966540), (17955, 6940544), (18060, 6900192), (18240, 6832098), (18333, 6797440), (18430, 6761664), (18576, 6708520), (18624, 6691230), (18720, 6656916), (18915, 6588288), (19152, 6506760), (19264, 6468930), (19565, 6369408), (19608, 6355440), (19656, 6339920), (19760, 6306552), (20124, 6192480), (20160, 6181422), (20176, 6176520), (20370, 6117696), (20520, 6072976), (20640, 6037668), (20748, 6006240), (20855, 5975424), (20952, 5947760), (21242, 5866560), (21280, 5856084), (21672, 5750160), (21728, 5735340), (21840, 5705928), (21888, 5693415), (22059, 5649280), (22116, 5634720), (22230, 5605824), (22360, 5573232), (22464, 5547430), (22698, 5490240), (22876, 5447520), (23220, 5366816), (23280, 5352984), (23478, 5307840), (23712, 5255460), (23940, 5205408), (23959, 5201280), (24080, 5175144), (24192, 5151185), (24444, 5098080), (24510, 5084352), (24570, 5071936), (24768, 5031390), (24960, 4992687), (25026, 4979520), (25155, 4953984), (25220, 4941216), (25536, 4880070), (25802, 4829760), (25935, 4804992), (26144, 4766580), (26190, 4758208), (26208, 4754940), (26481, 4705920), (26676, 4671520), (26832, 4644360), (27090, 4600128), (27160, 4588272), (27360, 4554732), (27520, 4528251), (27645, 4507776), (27664, 4504680), (27936, 4460820), (28080, 4437944), (28595, 4358016), (28728, 4337840), (28896, 4312620), (29120, 4279446), (29197, 4268160), (29412, 4236960), (29488, 4226040), (29640, 4204368), (30186, 4128320), (30240, 4120948), (30264, 4117680), (30555, 4078464), (30960, 4025112), (31040, 4014738), (31122, 4004160), (31304, 3980880), (31616, 3941595), (31863, 3911040), (31920, 3904056), (32508, 3833440), (32592, 3823560), (32680, 3813264), (32760, 3803952), (32832, 3795610), (33174, 3756480), (33345, 3737216), (33368, 3734640), (33540, 3715488), (34047, 3660160), (34314, 3631680), (34580, 3603744), (34920, 3568656), (34944, 3566205), (35217, 3538560), (35308, 3529440), (35568, 3503640), (35776, 3483270), (35910, 3470272), (36120, 3450096), (36480, 3416049), (36666, 3398720), (36765, 3389568), (36860, 3380832), (37152, 3354260), (37248, 3345615), (37440, 3328458), (37539, 3319680), (37830, 3294144), (38304, 3253380), (38528, 3234465), (38703, 3219840), (39130, 3184704), (39216, 3177720), (39312, 3169960), (39520, 3153276), (40248, 3096240), (40320, 3090711), (40352, 3088260), (40635, 3066752), (40740, 3058848), (41040, 3036488), (41280, 3018834), (41496, 3003120), (41710, 2987712), (41904, 2973880), (42484, 2933280), (42560, 2928042), (43344, 2875080), (43456, 2867670), (43680, 2852964), (44118, 2824640), (44135, 2823552), (44232, 2817360), (44460, 2802912), (44720, 2786616), (44928, 2773715), (45396, 2745120), (45752, 2723760), (46440, 2683408), (46560, 2676492), (46683, 2669440), (46956, 2653920), (47424, 2627730), (47880, 2602704), (47918, 2600640), (48160, 2587572), (48888, 2549040), (49020, 2542176), (49140, 2535968), (49536, 2515695), (49761, 2504320), (50052, 2489760), (50310, 2476992), (50440, 2470608), (51072, 2440035), (51471, 2421120), (51604, 2414880), (51870, 2402496), (52288, 2383290), (52380, 2379104), (52416, 2377470), (52962, 2352960), (53105, 2346624), (53352, 2335760), (53664, 2322180), (54180, 2300064), (54223, 2298240), (54320, 2294136), (54720, 2277366), (55290, 2253888), (55328, 2252340), (55872, 2230410), (56160, 2218972), (56745, 2196096), (57190, 2179008), (57456, 2168920), (57792, 2156310), (58240, 2139723), (58394, 2134080), (58695, 2123136), (58824, 2118480), (58976, 2113020), (59280, 2102184), (60372, 2064160), (60480, 2060474), (60528, 2058840), (61110, 2039232), (61920, 2012556), (62080, 2007369), (62244, 2002080), (62565, 1991808), (62608, 1990440), (63726, 1955520), (63840, 1952028), (64505, 1931904), (65016, 1916720), (65184, 1911780), (65360, 1906632), (65520, 1901976), (65664, 1897805), (66348, 1878240), (66690, 1868608), (66736, 1867320), (67080, 1857744), (68094, 1830080), (68628, 1815840), (69160, 1801872), (69840, 1784328), (70434, 1769280), (70616, 1764720), (71136, 1751820), (71552, 1741635), (71820, 1735136), (71877, 1733760), (72240, 1725048), (73332, 1699360), (73530, 1694784), (73720, 1690416), (74304, 1677130), (74347, 1676160), (74880, 1664229), (75078, 1659840), (75465, 1651328), (75660, 1647072), (76608, 1626690), (77406, 1609920), (77805, 1601664), (78260, 1592352), (78432, 1588860), (78624, 1584980), (79040, 1576638), (79249, 1572480), (79443, 1568640), (80496, 1548120), (80704, 1544130), (81270, 1533376), (81480, 1529424), (82080, 1518244), (82560, 1509417), (82935, 1502592), (82992, 1501560), (83420, 1493856), (83808, 1486940), (84968, 1466640), (85120, 1464021), (85785, 1452672), (86688, 1437540), (86912, 1433835), (87360, 1426482), (87591, 1422720), (88236, 1412320), (88270, 1411776), (88464, 1408680), (88920, 1401456), (89440, 1393308), (90792, 1372560), (91504, 1361880), (91665, 1359488), (92880, 1341704), (93120, 1338246), (93366, 1334720), (93912, 1326960), (94848, 1313865), (95589, 1303680), (95760, 1301352), (95836, 1300320), (96320, 1293786), (97776, 1274520), (98040, 1271088), (98280, 1267984), (99522, 1252160), (100104, 1244880), (100620, 1238496), (100880, 1235304), (102942, 1210560), (103208, 1207440), (103740, 1201248), (104576, 1191645), (104760, 1189552), (104832, 1188735), (105651, 1179520), (105924, 1176480), (106210, 1173312), (106704, 1167880), (107328, 1161090), (108360, 1150032), (108446, 1149120), (108640, 1147068), (109440, 1138683), (110295, 1129856), (110580, 1126944), (110656, 1126170), (111744, 1115205), (112320, 1109486), (112617, 1106560), (113490, 1098048), (114380, 1089504), (114912, 1084460), (115584, 1078155), (116109, 1073280), (116788, 1067040), (117390, 1061568), (117648, 1059240), (117952, 1056510), (118560, 1051092), (119795, 1040256), (120744, 1032080), (120960, 1030237), (121056, 1029420), (122220, 1019616), (123840, 1006278), (124488, 1001040), (125130, 995904), (125216, 995220), (127452, 977760), (127680, 976014), (129010, 965952), (130032, 958360), (130368, 955890), (130720, 953316), (131040, 950988), (132405, 941184), (132696, 939120), (133380, 934304), (133472, 933660), (134160, 928872), (136188, 915040), (137256, 907920), (138320, 900936), (139680, 892164), (140868, 884640), (141232, 882360), (142272, 875910), (143640, 867568), (143754, 866880), (144480, 862524), (145985, 853632), (146664, 849680), (147060, 847392), (147440, 845208), (148608, 838565), (148694, 838080), (150156, 829920), (150930, 825664), (151320, 823536), (153216, 813345), (154413, 807040), (154812, 804960), (155610, 800832), (156520, 796176), (156864, 794430), (157248, 792490), (158080, 788319), (158498, 786240), (158886, 784320), (159315, 782208), (160992, 774060), (161408, 772065), (162540, 766688), (162669, 766080), (162960, 764712), (164160, 759122), (165870, 751296), (165984, 750780), (166840, 746928), (167616, 743470), (167713, 743040), (169936, 733320), (170235, 732032), (171570, 726336), (173376, 718770), (174720, 713241), (175182, 711360), (176085, 707712), (176472, 706160), (176540, 705888), (176928, 704340), (177840, 700728), (178880, 696654), (181584, 686280), (183008, 680940), (183330, 679744), (185760, 670852), (186240, 669123), (186732, 667360), (187695, 663936), (187824, 663480), (191178, 651840), (191520, 650676), (191672, 650160), (192640, 646893), (193515, 643968), (195552, 637260), (196080, 635544), (196560, 633992), (199044, 626080), (200208, 622440), (201240, 619248), (201760, 617652), (205884, 605280), (206416, 603720), (207480, 600624), (209520, 594776), (211302, 589760), (211848, 588240), (212420, 586656), (213408, 583940), (214656, 580545), (215631, 577920), (216720, 575016), (216892, 574560), (217280, 573534), (220590, 564928), (221160, 563472), (221312, 563085), (223041, 558720), (224640, 554743), (225234, 553280), (226980, 549024), (228760, 544752), (229824, 542230), (232218, 536640), (233415, 533888), (233576, 533520), (234780, 530784), (235296, 529620), (235904, 528255), (237120, 525546), (237747, 524160), (238329, 522880), (239590, 520128), (241488, 516040), (242112, 514710), (244440, 509808), (247680, 503139), (248805, 500864), (248976, 500520), (250260, 497952), (250432, 497610), (254904, 488880), (255360, 488007), (257355, 484224), (258020, 482976), (260064, 479180), (260736, 477945), (261440, 476658), (262080, 475494), (262773, 474240), (264810, 470592), (265392, 469560), (266760, 467152), (266944, 466830), (268320, 464436), (271115, 459648), (272376, 457520), (274512, 453960), (276640, 450468), (279360, 446082), (281736, 442320), (282464, 441180), (284544, 437955), (286767, 434560), (287280, 433784), (287508, 433440), (288960, 431262), (291970, 426816), (293328, 424840), (294120, 423696), (294880, 422604), (297388, 419040), (300312, 414960), (301860, 412832), (302640, 411768), (308826, 403520), (309624, 402480), (311220, 400416), (313040, 398088), (313728, 397215), (314496, 396245), (316996, 393120), (317772, 392160), (318630, 391104), (321984, 387030), (325080, 383344), (325338, 383040), (325920, 382356), (328320, 379561), (331740, 375648), (331968, 375390), (333680, 373464), (335232, 371735), (335426, 371520), (339872, 366660), (340470, 366016), (343140, 363168), (346752, 359385), (348327, 357760), (350364, 355680), (352170, 353856), (352944, 353080)]