143987034240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:175

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 43, 45, 47, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 86, 90, 93, 94, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 129, 133, 135, 140, 141, 144, 152, 155, 160, 168, 171, 172, 180, 186, 188, 189, 190, 192, 210, 215, 216, 217, 224, 228, 235, 240, 248, 252, 258, 266, 270, 279, 280, 282, 285, 288, 301, 304, 310, 315, 320, 329, 336, 342, 344, 360, 372, 376, 378, 380, 384, 387, 399, 420, 423, 430, 432, 434, 448, 456, 465, 470, 480, 496, 504, 513, 516, 532, 540, 558, 560, 564, 570, 576, 589, 602, 608, 620, 630, 640, 645, 651, 658, 665, 672, 684, 688, 705, 720, 744, 752, 756, 760, 774, 798, 817, 837, 840, 846, 855, 860, 864, 868, 893, 896, 903, 912, 930, 940, 945, 960, 987, 992, 1008, 1026, 1032, 1064, 1080, 1085, 1116, 1120, 1128, 1140, 1152, 1161, 1178, 1197, 1204, 1216, 1240, 1260, 1269, 1290, 1302, 1316, 1330, 1333, 1344, 1368, 1376, 1395, 1410, 1440, 1457, 1488, 1504, 1505, 1512, 1520, 1548, 1596, 1634, 1645, 1674, 1680, 1692, 1710, 1720, 1728, 1736, 1767, 1786, 1806, 1824, 1860, 1880, 1890, 1920, 1935, 1953, 1974, 1984, 1995, 2016, 2021, 2052, 2064, 2115, 2128, 2160, 2170, 2232, 2240, 2256, 2280, 2322, 2356, 2394, 2408, 2432, 2451, 2480, 2520, 2538, 2565, 2580, 2604, 2632, 2660, 2666, 2679, 2688, 2709, 2736, 2752, 2790, 2820, 2880, 2914, 2945, 2961, 2976, 3008, 3010, 3024, 3040, 3096, 3192, 3255, 3268, 3290, 3348, 3360, 3384, 3420, 3440, 3456, 3472, 3534, 3572, 3591, 3612, 3648, 3720, 3760, 3780, 3870, 3906, 3948, 3968, 3990, 3999, 4032, 4042, 4085, 4104, 4123, 4128, 4185, 4230, 4256, 4320, 4340, 4371, 4464, 4465, 4480, 4512, 4515, 4560, 4644, 4712, 4788, 4816, 4902, 4935, 4960, 5040, 5076, 5130, 5160, 5208, 5264, 5301, 5320, 5332, 5358, 5418, 5472, 5504, 5580, 5640, 5719, 5760, 5805, 5828, 5859, 5890, 5922, 5952, 5985, 6016, 6020, 6048, 6063, 6080, 6192, 6251, 6345, 6384, 6510, 6536, 6580, 6665, 6696, 6720, 6768, 6840, 6880, 6944, 7068, 7144, 7182, 7224, 7285, 7296, 7353, 7440, 7520, 7560, 7740, 7812, 7896, 7980, 7998, 8037, 8064, 8084, 8127, 8170, 8208, 8246, 8256, 8370, 8460, 8512, 8640, 8680, 8742, 8835, 8883, 8928, 8930, 9024, 9030, 9120, 9288, 9331, 9424, 9576, 9632, 9765, 9804, 9870, 9920, 10080, 10105, 10152, 10199, 10260, 10320, 10416, 10528, 10602, 10640, 10664, 10716, 10836, 10944, 11160, 11280, 11438, 11610, 11656, 11718, 11780, 11844, 11904, 11970, 11997, 12040, 12096, 12126, 12160, 12255, 12369, 12384, 12502, 12690, 12768, 13020, 13072, 13113, 13160, 13330, 13392, 13395, 13440, 13536, 13545, 13680, 13760, 13888, 14136, 14147, 14288, 14364, 14448, 14570, 14706, 14805, 14880, 15040, 15120, 15480, 15624, 15792, 15903, 15960, 15996, 16074, 16168, 16254, 16340, 16416, 16492, 16512, 16740, 16920, 17024, 17157, 17280, 17360, 17484, 17670, 17766, 17856, 17860, 17955, 18048, 18060, 18189, 18240, 18576, 18662, 18753, 18848, 19152, 19264, 19530, 19608, 19740, 19840, 19995, 20160, 20210, 20304, 20398, 20520, 20615, 20640, 20832, 21056, 21204, 21280, 21328, 21432, 21672, 21855, 21888, 22059, 22320, 22560, 22876, 23220, 23312, 23436, 23560, 23688, 23940, 23994, 24080, 24111, 24192, 24252, 24510, 24738, 24768, 25004, 25327, 25380, 25536, 26040, 26144, 26226, 26320, 26505, 26660, 26784, 26790, 27072, 27090, 27360, 27520, 27683, 27776, 27993, 28272, 28294, 28576, 28595, 28728, 28896, 29140, 29295, 29412, 29610, 29760, 30080, 30240, 30315, 30597, 30960, 31248, 31255, 31584, 31806, 31920, 31992, 32148, 32336, 32508, 32680, 32832, 32984, 33480, 33840, 34314, 34720, 34968, 35340, 35532, 35712, 35720, 35910, 35991, 36120, 36378, 36480, 36765, 37107, 37152, 37324, 37506, 37696, 38304, 38399, 38528, 39060, 39216, 39339, 39480, 39990, 40185, 40320, 40420, 40608, 40635, 40796, 41040, 41230, 41280, 41664, 42112, 42408, 42441, 42560, 42656, 42864, 43344, 43710, 44118, 44415, 44640, 45120, 45752, 46440, 46624, 46655, 46872, 47120, 47376, 47880, 47988, 48160, 48222, 48504, 49020, 49476, 49536, 50008, 50654, 50760, 50995, 51072, 51471, 52080, 52288, 52452, 52640, 53010, 53320, 53568, 53580, 54144, 54180, 54567, 54720, 55366, 55986, 56259, 56544, 56588, 57152, 57190, 57456, 57792, 58280, 58590, 58824, 59220, 59520, 59985, 60480, 60630, 61194, 61845, 61920, 62496, 62510, 62651, 63168, 63612, 63840, 63984, 64296, 64672, 65016, 65360, 65565, 65664, 65968, 66960, 67680, 68628, 69440, 69936, 70680, 70735, 71064, 71440, 71820, 71982, 72240, 72756, 73530, 74214, 74304, 74648, 75012, 75392, 75981, 76608, 76798, 78120, 78432, 78678, 78960, 79515, 79980, 80370, 80840, 81216, 81270, 81592, 82080, 82460, 82560, 83049, 83328, 83979, 84816, 84882, 85120, 85312, 85728, 85785, 86688, 87420, 88236, 88830, 89280, 90240, 90945, 91504, 91791, 92880, 93248, 93310, 93744, 93765, 94240, 94752, 95760, 95976, 96320, 96444, 97008, 98040, 98952, 100016, 101308, 101520, 101990, 102942, 104160, 104576, 104904, 105280, 106020, 106640, 107136, 107160, 108360, 109134, 109440, 110295, 110732, 111321, 111972, 112518, 113088, 113176, 114304, 114380, 114912, 115197, 115584, 116560, 117180, 117648, 118440, 119970, 120555, 120960, 121260, 122388, 123690, 123840, 124992, 125020, 125302, 126336, 126635, 127224, 127323, 127680, 127968, 128592, 129344, 130032, 130720, 131130, 131936, 133920, 135360, 137256, 138415, 138880, 139872, 139965, 141360, 141470, 142128, 142880, 143640, 143964, 144480, 145512, 147060, 148428, 148608, 149296, 150024, 151962, 152985, 153216, 153596, 154413, 156240, 156864, 157356, 157920, 159030, 159960, 160740, 161680, 162432, 162540, 163184, 164160, 164920, 166098, 167958, 168777, 169632, 169764, 170624, 171456, 171570, 173376, 174840, 176472, 177289, 177660, 178560, 179955, 181890, 183008, 183582, 185535, 185760, 186496, 186620, 187488, 187530, 187953, 188480, 189504, 191520, 191952, 191995, 192640, 192888, 193781, 194016, 196080, 196695, 197904, 200032, 202616, 203040, 203980, 205884, 208320, 209808, 210560, 212040, 212205, 213280, 214320, 216720, 218268, 220590, 221464, 222642, 223944, 225036, 226176, 226352, 227943, 228760, 229824, 230394, 233120, 234360, 235296, 236880, 239940, 241110, 242520, 244776, 247380, 247680, 249147, 249984, 250040, 250604, 251937, 253270, 254448, 254646, 255360, 255936, 257184, 257355, 258688, 260064, 261440, 262260, 263872, 267840, 268793, 270720, 272835, 274512, 275373, 276830, 279744, 279930, 281295, 282720, 282940, 284256, 285760, 287280, 287928, 288960, 291024, 294120, 296856, 298592, 300048, 303924, 305970, 307192, 308826, 312480, 313255, 313728, 314712, 315840, 318060, 319920, 321480, 323360, 325080, 326368, 328320, 329840, 332196, 335916, 337554, 339264, 339528, 342912, 343140, 345591, 346752, 349680, 352944, 354578, 355320, 359910, 363780, 366016, 367164, 371070, 371520, 373240, 374976, 375060, 375906, 376960, 379008, 379905, 381969, 383040, 383904, 383990, 385776, 387562, 388032, 392160, 393390, 395808, 400064, 405232, 406080, 407960, 411768, 415245, 416640, 419616, 419895, 424080, 424410, 426560, 428640, 433440, 436536, 438557, 441180, 442928, 445284, 447888, 450072, 452704, 455886, 457520, 458955, 459648, 460788, 466240, 468720, 470592, 473760, 479880, 482220, 485040, 489552, 494760, 498294, 500080, 501208, 503874, 506540, 508896, 509292, 511872, 514368, 514710, 520128, 522880, 524520, 527744, 531867, 535680, 537586, 545670, 549024, 550746, 553660, 556605, 559488, 559860, 562590, 563859, 565440, 565880, 568512, 571520, 574560, 575856, 575985, 577920, 581343, 582048, 588240, 593712, 597184, 600096, 607848, 611940, 614384, 617652, 624960, 626510, 629424, 631680, 636120, 636615, 639840, 642960, 646720, 650160, 652736, 659680, 664392, 671832, 675108, 678528, 679056, 683829, 686280, 691182, 699360, 705888, 709156, 710640, 719820, 727560, 732032, 734328, 742140, 743040, 746480, 747441, 749952, 750120, 751812, 759810, 763938, 766080, 767808, 767980, 771552, 772065, 775124, 776064, 784320, 786780, 791616, 800128, 806379, 810464, 812160, 815920, 823536, 830490, 839232, 839790, 843885, 848160, 848820, 853120, 857280, 866880, 873072, 877114, 882360, 885856, 886445, 890568, 895776, 900144, 905408, 911772, 915040, 917910, 921576, 932480, 937440, 939765, 941184, 947520, 959760, 964440, 968905, 970080, 979104, 989520, 996588, 1000160, 1002416, 1007748, 1013080, 1017792, 1018584, 1028736, 1029420, 1036773, 1040256, 1049040, 1063734, 1075172, 1091340, 1098048, 1101492, 1107320, 1113210, 1119720, 1125180, 1127718, 1130880, 1131760, 1137024, 1139715, 1149120, 1151712, 1151970, 1162686, 1164096, 1176480, 1187424, 1190369, 1194368, 1200192, 1215696, 1223880, 1228768, 1235304, 1245735, 1249920, 1253020, 1258848, 1259685, 1272240, 1273230, 1279680, 1285920, 1293440, 1300320, 1305472, 1315671, 1319360, 1328784, 1343664, 1343965, 1350216, 1358112, 1367658, 1372560, 1376865, 1382364, 1398720, 1411776, 1418312, 1421280, 1439640, 1455120, 1468656, 1484280, 1492960, 1494882, 1500240, 1503624, 1519620, 1527876, 1535616, 1535960, 1543104, 1544130, 1550248, 1568640, 1573560, 1583232, 1595601, 1612758, 1620928, 1631840, 1647072, 1660980, 1678464, 1679580, 1687770, 1691577, 1696320, 1697640, 1714560, 1727955, 1733760, 1744029, 1746144, 1754228, 1764720, 1771712, 1772890, 1781136, 1791552, 1800288, 1810816, 1823544, 1830080, 1835820, 1843152, 1874880, 1879530, 1895040, 1909845, 1919520, 1928880, 1937810, 1940160, 1958208, 1979040, 1993176, 2000320, 2004832, 2015496, 2026160, 2035584, 2037168, 2058840, 2073546, 2098080, 2127468, 2150344, 2182680, 2192785, 2196096, 2202984, 2214640, 2226420, 2239440, 2250360, 2255436, 2263520, 2279430, 2298240, 2303424, 2303940, 2325372, 2328192, 2352960, 2374848, 2380738, 2400384, 2419137, 2431392, 2447760, 2457536, 2470608, 2491470, 2506040, 2517696, 2519370, 2544480, 2546460, 2559360, 2571840, 2600640, 2631342, 2638720, 2657568, 2659335, 2687328, 2687930, 2700432, 2716224, 2735316, 2745120, 2753730, 2764728, 2797440, 2819295, 2823552, 2836624, 2842560, 2879280, 2906715, 2910240, 2937312, 2968560, 2985920, 2989764, 3000480, 3007248, 3039240, 3055752, 3071920, 3086208, 3088260, 3100496, 3147120, 3191202, 3225516, 3241856, 3263680, 3294144, 3321960, 3359160, 3375540, 3383154, 3392640, 3395280, 3419145, 3455910, 3488058, 3492288, 3508456, 3529440, 3543424, 3545780, 3562272, 3571107, 3583104, 3600576, 3647088, 3660160, 3671640, 3686304, 3737205, 3749760, 3759060, 3819690, 3839040, 3857760, 3875620, 3880320, 3916416, 3947013, 3958080, 3986352, 4000640, 4009664, 4030992, 4031895, 4052320, 4074336, 4117680, 4147092, 4196160, 4254936, 4300688, 4365360, 4385570, 4405968, 4429280, 4452840, 4478880, 4500720, 4510872, 4527040, 4558860, 4606848, 4607880, 4650744, 4705920, 4749696, 4761476, 4786803, 4838274, 4862784, 4895520, 4915072, 4941216, 4982940, 5012080, 5035392, 5038740, 5088960, 5092920, 5143680, 5183865, 5201280, 5232087, 5262684, 5315136, 5318670, 5374656, 5375860, 5400864, 5432448, 5470632, 5490240, 5507460, 5529456, 5638590, 5673248, 5685120, 5758560, 5813430, 5820480, 5874624, 5937120, 5951845, 5971840, 5979528, 6000960, 6014496, 6078480, 6111504, 6143840, 6176520, 6200992, 6294240, 6382404, 6451032, 6527360, 6578355, 6588288, 6643920, 6718320, 6751080, 6766308, 6790560, 6838290, 6911820, 6976116, 6984576, 7016912, 7058880, 7091560, 7124544, 7142214, 7201152, 7257411, 7294176, 7343280, 7372608, 7474410, 7518120, 7639380, 7678080, 7715520, 7751240, 7894026, 7916160, 7972704, 7978005, 8019328, 8061984, 8063790, 8104640, 8148672, 8235360, 8294184, 8332583, 8392320, 8457885, 8509872, 8601376, 8720145, 8730720, 8771140, 8811936, 8858560, 8905680, 8957760, 9001440, 9021744, 9054080, 9117720, 9215760, 9301488, 9522952, 9573606, 9676548, 9725568, 9791040, 9882432, 9965880, 10024160, 10077480, 10177920, 10185840, 10367730, 10464174, 10525368, 10630272, 10637340, 10713321, 10749312, 10751720, 10801728, 10941264, 10980480, 11014920, 11058912, 11277180, 11346496, 11517120, 11626860, 11640960, 11749248, 11841039, 11874240, 11903690, 11959056, 12001920, 12028992, 12095685, 12156960, 12223008, 12287680, 12353040, 12401984, 12588480, 12764808, 12902064, 13156710, 13287840, 13436640, 13502160, 13532616, 13581120, 13676580, 13823640, 13952232, 14033824, 14117760, 14183120, 14249088, 14284428, 14514822, 14588352, 14686560, 14745216, 14948820, 15036240, 15278760, 15431040, 15502480, 15788052, 15945408, 15956010, 16123968, 16127580, 16209280, 16297344, 16470720, 16588368, 16665166, 16915770, 17019744, 17202752, 17440290, 17461440, 17542280, 17623872, 17717120, 17811360, 17855535, 17915520, 18002880, 18043488, 18235440, 18431520, 18602976, 19045904, 19147212, 19353096, 19582080, 19735065, 19764864, 19931760, 20048320, 20154960, 20371680, 20735460, 20928348, 21050736, 21274680, 21426642, 21503440, 21603456, 21882528, 22029840, 22117824, 22554360, 22692992, 23034240, 23253720, 23682078, 23748480, 23807380, 23918112, 23934015, 24057984, 24191370, 24313920, 24446016, 24575360, 24706080, 24803968, 24997749, 25176960, 25529616, 25804128, 26160435, 26313420, 26575680, 26873280, 27004320, 27065232, 27162240, 27353160, 27647280, 27904464, 28067648, 28366240, 28568856, 29029644, 29176704, 29373120, 29897640, 30072480, 30557520, 31004960, 31576104, 31890816, 31912020, 32139963, 32247936, 32255160, 32941440, 33176736, 33330332, 33831540, 34039488, 34405504, 34880580, 34922880, 35084560, 35247744, 35622720, 35711070, 36005760, 36086976, 36287055, 36470880, 36863040, 37205952, 38091808, 38294424, 38706192, 39470130, 39863520, 40096640, 40309920, 40743360, 41470920, 41662915, 41856696, 42101472, 42549360, 42853284, 43006880, 43765056, 44059680, 44235648, 45108720, 46507440, 47364156, 47614760, 47836224, 47868030, 48382740, 48627840, 48892032, 49412160, 49995498, 51059232, 51608256, 52320870, 52626840, 53151360, 53566605, 53746560, 54008640, 54130464, 54706320, 55294560, 55808928, 56135296, 56732480, 57137712, 58059288, 58746240, 59205195, 59795280, 60144960, 61115040, 62009920, 63152208, 63824040, 64279926, 64510320, 66353472, 66660664, 67663080, 68078976, 69761160, 70169120, 71245440, 71422140, 72173952, 72574110, 72941760, 73726080, 74411904, 74993247, 76183616, 76588848, 77412384, 78940260, 79727040, 80619840, 81486720, 82941840, 83325830, 83713392, 84202944, 85098720, 85706568, 86013760, 87530112, 88119360, 90217440, 93014880, 94728312, 95229520, 95672448, 95736060, 96765480, 98824320, 99990996, 102118464, 103216512, 104641740, 105253680, 107133210, 108017280, 108260928, 109412640, 110589120, 111617856, 113464960, 114275424, 116118576, 118410390, 119590560, 120289920, 122230080, 124019840, 124988745, 126304416, 127648080, 128559852, 129020640, 132706944, 133321328, 135326160, 139522320, 140338240, 142844280, 145148220, 145883520, 149986494, 152367232, 153177696, 154824768, 157880520, 159454080, 160699815, 161239680, 165883680, 166651660, 167426784, 168405888, 170197440, 171413136, 172027520, 176238720, 180434880, 186029760, 189456624, 190459040, 191472120, 193530960, 199981992, 204236928, 209283480, 210507360, 214266420, 216521856, 218825280, 221178240, 223235712, 224979741, 228550848, 232237152, 236820780, 239181120, 244460160, 249977490, 252608832, 255296160, 257119704, 258041280, 266642656, 270652320, 279044640, 280676480, 285688560, 290296440, 299972988, 306355392, 309649536, 315761040, 321399630, 331767360, 333303320, 334853568, 340394880, 342826272, 360869760, 372059520, 374966235, 378913248, 380918080, 382944240, 387061920, 399963984, 418566960, 421014720, 428532840, 437650560, 449959482, 457101696, 464474304, 473641560, 478362240, 499954980, 505217664, 510592320, 514239408, 516082560, 533285312, 541304640, 558089280, 571377120, 580592880, 599945976, 612710784, 631522080, 642799260, 663534720, 666606640, 669707136, 685652544, 749932470, 757826496, 761836160, 765888480, 774123840, 799927968, 837133920, 842029440, 857065680, 899918964, 928948608, 947283120, 999909960, 1021184640, 1028478816, 1066570624, 1082609280, 1116178560, 1124898705, 1142754240, 1161185760, 1199891952, 1263044160, 1285598520, 1333213280, 1371305088, 1499864940, 1515652992, 1531776960, 1548247680, 1599855936, 1674267840, 1714131360, 1799837928, 1894566240, 1999819920, 2056957632, 2249797410, 2285508480, 2322371520, 2399783904, 2526088320, 2571197040, 2666426560, 2999729880, 3063553920, 3199711872, 3348535680, 3428262720, 3599675856, 3789132480, 3999639840, 4113915264, 4499594820, 4644743040, 4799567808, 5142394080, 5332853120, 5999459760, 6856525440, 7199351712, 7578264960, 7999279680, 8999189640, 9599135616, 10284788160, 11998919520, 14398703424, 15998559360, 17998379280, 20569576320, 23997839040, 28797406848, 35996758560, 47995678080, 71993517120, 143987034240]

約数ペア:

[(1, 143987034240), (2, 71993517120), (3, 47995678080), (4, 35996758560), (5, 28797406848), (6, 23997839040), (7, 20569576320), (8, 17998379280), (9, 15998559360), (10, 14398703424), (12, 11998919520), (14, 10284788160), (15, 9599135616), (16, 8999189640), (18, 7999279680), (19, 7578264960), (20, 7199351712), (21, 6856525440), (24, 5999459760), (27, 5332853120), (28, 5142394080), (30, 4799567808), (31, 4644743040), (32, 4499594820), (35, 4113915264), (36, 3999639840), (38, 3789132480), (40, 3599675856), (42, 3428262720), (43, 3348535680), (45, 3199711872), (47, 3063553920), (48, 2999729880), (54, 2666426560), (56, 2571197040), (57, 2526088320), (60, 2399783904), (62, 2322371520), (63, 2285508480), (64, 2249797410), (70, 2056957632), (72, 1999819920), (76, 1894566240), (80, 1799837928), (84, 1714131360), (86, 1674267840), (90, 1599855936), (93, 1548247680), (94, 1531776960), (95, 1515652992), (96, 1499864940), (105, 1371305088), (108, 1333213280), (112, 1285598520), (114, 1263044160), (120, 1199891952), (124, 1161185760), (126, 1142754240), (128, 1124898705), (129, 1116178560), (133, 1082609280), (135, 1066570624), (140, 1028478816), (141, 1021184640), (144, 999909960), (152, 947283120), (155, 928948608), (160, 899918964), (168, 857065680), (171, 842029440), (172, 837133920), (180, 799927968), (186, 774123840), (188, 765888480), (189, 761836160), (190, 757826496), (192, 749932470), (210, 685652544), (215, 669707136), (216, 666606640), (217, 663534720), (224, 642799260), (228, 631522080), (235, 612710784), (240, 599945976), (248, 580592880), (252, 571377120), (258, 558089280), (266, 541304640), (270, 533285312), (279, 516082560), (280, 514239408), (282, 510592320), (285, 505217664), (288, 499954980), (301, 478362240), (304, 473641560), (310, 464474304), (315, 457101696), (320, 449959482), (329, 437650560), (336, 428532840), (342, 421014720), (344, 418566960), (360, 399963984), (372, 387061920), (376, 382944240), (378, 380918080), (380, 378913248), (384, 374966235), (387, 372059520), (399, 360869760), (420, 342826272), (423, 340394880), (430, 334853568), (432, 333303320), (434, 331767360), (448, 321399630), (456, 315761040), (465, 309649536), (470, 306355392), (480, 299972988), (496, 290296440), (504, 285688560), (513, 280676480), (516, 279044640), (532, 270652320), (540, 266642656), (558, 258041280), (560, 257119704), (564, 255296160), (570, 252608832), (576, 249977490), (589, 244460160), (602, 239181120), (608, 236820780), (620, 232237152), (630, 228550848), (640, 224979741), (645, 223235712), (651, 221178240), (658, 218825280), (665, 216521856), (672, 214266420), (684, 210507360), (688, 209283480), (705, 204236928), (720, 199981992), (744, 193530960), (752, 191472120), (756, 190459040), (760, 189456624), (774, 186029760), (798, 180434880), (817, 176238720), (837, 172027520), (840, 171413136), (846, 170197440), (855, 168405888), (860, 167426784), (864, 166651660), (868, 165883680), (893, 161239680), (896, 160699815), (903, 159454080), (912, 157880520), (930, 154824768), (940, 153177696), (945, 152367232), (960, 149986494), (987, 145883520), (992, 145148220), (1008, 142844280), (1026, 140338240), (1032, 139522320), (1064, 135326160), (1080, 133321328), (1085, 132706944), (1116, 129020640), (1120, 128559852), (1128, 127648080), (1140, 126304416), (1152, 124988745), (1161, 124019840), (1178, 122230080), (1197, 120289920), (1204, 119590560), (1216, 118410390), (1240, 116118576), (1260, 114275424), (1269, 113464960), (1290, 111617856), (1302, 110589120), (1316, 109412640), (1330, 108260928), (1333, 108017280), (1344, 107133210), (1368, 105253680), (1376, 104641740), (1395, 103216512), (1410, 102118464), (1440, 99990996), (1457, 98824320), (1488, 96765480), (1504, 95736060), (1505, 95672448), (1512, 95229520), (1520, 94728312), (1548, 93014880), (1596, 90217440), (1634, 88119360), (1645, 87530112), (1674, 86013760), (1680, 85706568), (1692, 85098720), (1710, 84202944), (1720, 83713392), (1728, 83325830), (1736, 82941840), (1767, 81486720), (1786, 80619840), (1806, 79727040), (1824, 78940260), (1860, 77412384), (1880, 76588848), (1890, 76183616), (1920, 74993247), (1935, 74411904), (1953, 73726080), (1974, 72941760), (1984, 72574110), (1995, 72173952), (2016, 71422140), (2021, 71245440), (2052, 70169120), (2064, 69761160), (2115, 68078976), (2128, 67663080), (2160, 66660664), (2170, 66353472), (2232, 64510320), (2240, 64279926), (2256, 63824040), (2280, 63152208), (2322, 62009920), (2356, 61115040), (2394, 60144960), (2408, 59795280), (2432, 59205195), (2451, 58746240), (2480, 58059288), (2520, 57137712), (2538, 56732480), (2565, 56135296), (2580, 55808928), (2604, 55294560), (2632, 54706320), (2660, 54130464), (2666, 54008640), (2679, 53746560), (2688, 53566605), (2709, 53151360), (2736, 52626840), (2752, 52320870), (2790, 51608256), (2820, 51059232), (2880, 49995498), (2914, 49412160), (2945, 48892032), (2961, 48627840), (2976, 48382740), (3008, 47868030), (3010, 47836224), (3024, 47614760), (3040, 47364156), (3096, 46507440), (3192, 45108720), (3255, 44235648), (3268, 44059680), (3290, 43765056), (3348, 43006880), (3360, 42853284), (3384, 42549360), (3420, 42101472), (3440, 41856696), (3456, 41662915), (3472, 41470920), (3534, 40743360), (3572, 40309920), (3591, 40096640), (3612, 39863520), (3648, 39470130), (3720, 38706192), (3760, 38294424), (3780, 38091808), (3870, 37205952), (3906, 36863040), (3948, 36470880), (3968, 36287055), (3990, 36086976), (3999, 36005760), (4032, 35711070), (4042, 35622720), (4085, 35247744), (4104, 35084560), (4123, 34922880), (4128, 34880580), (4185, 34405504), (4230, 34039488), (4256, 33831540), (4320, 33330332), (4340, 33176736), (4371, 32941440), (4464, 32255160), (4465, 32247936), (4480, 32139963), (4512, 31912020), (4515, 31890816), (4560, 31576104), (4644, 31004960), (4712, 30557520), (4788, 30072480), (4816, 29897640), (4902, 29373120), (4935, 29176704), (4960, 29029644), (5040, 28568856), (5076, 28366240), (5130, 28067648), (5160, 27904464), (5208, 27647280), (5264, 27353160), (5301, 27162240), (5320, 27065232), (5332, 27004320), (5358, 26873280), (5418, 26575680), (5472, 26313420), (5504, 26160435), (5580, 25804128), (5640, 25529616), (5719, 25176960), (5760, 24997749), (5805, 24803968), (5828, 24706080), (5859, 24575360), (5890, 24446016), (5922, 24313920), (5952, 24191370), (5985, 24057984), (6016, 23934015), (6020, 23918112), (6048, 23807380), (6063, 23748480), (6080, 23682078), (6192, 23253720), (6251, 23034240), (6345, 22692992), (6384, 22554360), (6510, 22117824), (6536, 22029840), (6580, 21882528), (6665, 21603456), (6696, 21503440), (6720, 21426642), (6768, 21274680), (6840, 21050736), (6880, 20928348), (6944, 20735460), (7068, 20371680), (7144, 20154960), (7182, 20048320), (7224, 19931760), (7285, 19764864), (7296, 19735065), (7353, 19582080), (7440, 19353096), (7520, 19147212), (7560, 19045904), (7740, 18602976), (7812, 18431520), (7896, 18235440), (7980, 18043488), (7998, 18002880), (8037, 17915520), (8064, 17855535), (8084, 17811360), (8127, 17717120), (8170, 17623872), (8208, 17542280), (8246, 17461440), (8256, 17440290), (8370, 17202752), (8460, 17019744), (8512, 16915770), (8640, 16665166), (8680, 16588368), (8742, 16470720), (8835, 16297344), (8883, 16209280), (8928, 16127580), (8930, 16123968), (9024, 15956010), (9030, 15945408), (9120, 15788052), (9288, 15502480), (9331, 15431040), (9424, 15278760), (9576, 15036240), (9632, 14948820), (9765, 14745216), (9804, 14686560), (9870, 14588352), (9920, 14514822), (10080, 14284428), (10105, 14249088), (10152, 14183120), (10199, 14117760), (10260, 14033824), (10320, 13952232), (10416, 13823640), (10528, 13676580), (10602, 13581120), (10640, 13532616), (10664, 13502160), (10716, 13436640), (10836, 13287840), (10944, 13156710), (11160, 12902064), (11280, 12764808), (11438, 12588480), (11610, 12401984), (11656, 12353040), (11718, 12287680), (11780, 12223008), (11844, 12156960), (11904, 12095685), (11970, 12028992), (11997, 12001920), (12040, 11959056), (12096, 11903690), (12126, 11874240), (12160, 11841039), (12255, 11749248), (12369, 11640960), (12384, 11626860), (12502, 11517120), (12690, 11346496), (12768, 11277180), (13020, 11058912), (13072, 11014920), (13113, 10980480), (13160, 10941264), (13330, 10801728), (13392, 10751720), (13395, 10749312), (13440, 10713321), (13536, 10637340), (13545, 10630272), (13680, 10525368), (13760, 10464174), (13888, 10367730), (14136, 10185840), (14147, 10177920), (14288, 10077480), (14364, 10024160), (14448, 9965880), (14570, 9882432), (14706, 9791040), (14805, 9725568), (14880, 9676548), (15040, 9573606), (15120, 9522952), (15480, 9301488), (15624, 9215760), (15792, 9117720), (15903, 9054080), (15960, 9021744), (15996, 9001440), (16074, 8957760), (16168, 8905680), (16254, 8858560), (16340, 8811936), (16416, 8771140), (16492, 8730720), (16512, 8720145), (16740, 8601376), (16920, 8509872), (17024, 8457885), (17157, 8392320), (17280, 8332583), (17360, 8294184), (17484, 8235360), (17670, 8148672), (17766, 8104640), (17856, 8063790), (17860, 8061984), (17955, 8019328), (18048, 7978005), (18060, 7972704), (18189, 7916160), (18240, 7894026), (18576, 7751240), (18662, 7715520), (18753, 7678080), (18848, 7639380), (19152, 7518120), (19264, 7474410), (19530, 7372608), (19608, 7343280), (19740, 7294176), (19840, 7257411), (19995, 7201152), (20160, 7142214), (20210, 7124544), (20304, 7091560), (20398, 7058880), (20520, 7016912), (20615, 6984576), (20640, 6976116), (20832, 6911820), (21056, 6838290), (21204, 6790560), (21280, 6766308), (21328, 6751080), (21432, 6718320), (21672, 6643920), (21855, 6588288), (21888, 6578355), (22059, 6527360), (22320, 6451032), (22560, 6382404), (22876, 6294240), (23220, 6200992), (23312, 6176520), (23436, 6143840), (23560, 6111504), (23688, 6078480), (23940, 6014496), (23994, 6000960), (24080, 5979528), (24111, 5971840), (24192, 5951845), (24252, 5937120), (24510, 5874624), (24738, 5820480), (24768, 5813430), (25004, 5758560), (25327, 5685120), (25380, 5673248), (25536, 5638590), (26040, 5529456), (26144, 5507460), (26226, 5490240), (26320, 5470632), (26505, 5432448), (26660, 5400864), (26784, 5375860), (26790, 5374656), (27072, 5318670), (27090, 5315136), (27360, 5262684), (27520, 5232087), (27683, 5201280), (27776, 5183865), (27993, 5143680), (28272, 5092920), (28294, 5088960), (28576, 5038740), (28595, 5035392), (28728, 5012080), (28896, 4982940), (29140, 4941216), (29295, 4915072), (29412, 4895520), (29610, 4862784), (29760, 4838274), (30080, 4786803), (30240, 4761476), (30315, 4749696), (30597, 4705920), (30960, 4650744), (31248, 4607880), (31255, 4606848), (31584, 4558860), (31806, 4527040), (31920, 4510872), (31992, 4500720), (32148, 4478880), (32336, 4452840), (32508, 4429280), (32680, 4405968), (32832, 4385570), (32984, 4365360), (33480, 4300688), (33840, 4254936), (34314, 4196160), (34720, 4147092), (34968, 4117680), (35340, 4074336), (35532, 4052320), (35712, 4031895), (35720, 4030992), (35910, 4009664), (35991, 4000640), (36120, 3986352), (36378, 3958080), (36480, 3947013), (36765, 3916416), (37107, 3880320), (37152, 3875620), (37324, 3857760), (37506, 3839040), (37696, 3819690), (38304, 3759060), (38399, 3749760), (38528, 3737205), (39060, 3686304), (39216, 3671640), (39339, 3660160), (39480, 3647088), (39990, 3600576), (40185, 3583104), (40320, 3571107), (40420, 3562272), (40608, 3545780), (40635, 3543424), (40796, 3529440), (41040, 3508456), (41230, 3492288), (41280, 3488058), (41664, 3455910), (42112, 3419145), (42408, 3395280), (42441, 3392640), (42560, 3383154), (42656, 3375540), (42864, 3359160), (43344, 3321960), (43710, 3294144), (44118, 3263680), (44415, 3241856), (44640, 3225516), (45120, 3191202), (45752, 3147120), (46440, 3100496), (46624, 3088260), (46655, 3086208), (46872, 3071920), (47120, 3055752), (47376, 3039240), (47880, 3007248), (47988, 3000480), (48160, 2989764), (48222, 2985920), (48504, 2968560), (49020, 2937312), (49476, 2910240), (49536, 2906715), (50008, 2879280), (50654, 2842560), (50760, 2836624), (50995, 2823552), (51072, 2819295), (51471, 2797440), (52080, 2764728), (52288, 2753730), (52452, 2745120), (52640, 2735316), (53010, 2716224), (53320, 2700432), (53568, 2687930), (53580, 2687328), (54144, 2659335), (54180, 2657568), (54567, 2638720), (54720, 2631342), (55366, 2600640), (55986, 2571840), (56259, 2559360), (56544, 2546460), (56588, 2544480), (57152, 2519370), (57190, 2517696), (57456, 2506040), (57792, 2491470), (58280, 2470608), (58590, 2457536), (58824, 2447760), (59220, 2431392), (59520, 2419137), (59985, 2400384), (60480, 2380738), (60630, 2374848), (61194, 2352960), (61845, 2328192), (61920, 2325372), (62496, 2303940), (62510, 2303424), (62651, 2298240), (63168, 2279430), (63612, 2263520), (63840, 2255436), (63984, 2250360), (64296, 2239440), (64672, 2226420), (65016, 2214640), (65360, 2202984), (65565, 2196096), (65664, 2192785), (65968, 2182680), (66960, 2150344), (67680, 2127468), (68628, 2098080), (69440, 2073546), (69936, 2058840), (70680, 2037168), (70735, 2035584), (71064, 2026160), (71440, 2015496), (71820, 2004832), (71982, 2000320), (72240, 1993176), (72756, 1979040), (73530, 1958208), (74214, 1940160), (74304, 1937810), (74648, 1928880), (75012, 1919520), (75392, 1909845), (75981, 1895040), (76608, 1879530), (76798, 1874880), (78120, 1843152), (78432, 1835820), (78678, 1830080), (78960, 1823544), (79515, 1810816), (79980, 1800288), (80370, 1791552), (80840, 1781136), (81216, 1772890), (81270, 1771712), (81592, 1764720), (82080, 1754228), (82460, 1746144), (82560, 1744029), (83049, 1733760), (83328, 1727955), (83979, 1714560), (84816, 1697640), (84882, 1696320), (85120, 1691577), (85312, 1687770), (85728, 1679580), (85785, 1678464), (86688, 1660980), (87420, 1647072), (88236, 1631840), (88830, 1620928), (89280, 1612758), (90240, 1595601), (90945, 1583232), (91504, 1573560), (91791, 1568640), (92880, 1550248), (93248, 1544130), (93310, 1543104), (93744, 1535960), (93765, 1535616), (94240, 1527876), (94752, 1519620), (95760, 1503624), (95976, 1500240), (96320, 1494882), (96444, 1492960), (97008, 1484280), (98040, 1468656), (98952, 1455120), (100016, 1439640), (101308, 1421280), (101520, 1418312), (101990, 1411776), (102942, 1398720), (104160, 1382364), (104576, 1376865), (104904, 1372560), (105280, 1367658), (106020, 1358112), (106640, 1350216), (107136, 1343965), (107160, 1343664), (108360, 1328784), (109134, 1319360), (109440, 1315671), (110295, 1305472), (110732, 1300320), (111321, 1293440), (111972, 1285920), (112518, 1279680), (113088, 1273230), (113176, 1272240), (114304, 1259685), (114380, 1258848), (114912, 1253020), (115197, 1249920), (115584, 1245735), (116560, 1235304), (117180, 1228768), (117648, 1223880), (118440, 1215696), (119970, 1200192), (120555, 1194368), (120960, 1190369), (121260, 1187424), (122388, 1176480), (123690, 1164096), (123840, 1162686), (124992, 1151970), (125020, 1151712), (125302, 1149120), (126336, 1139715), (126635, 1137024), (127224, 1131760), (127323, 1130880), (127680, 1127718), (127968, 1125180), (128592, 1119720), (129344, 1113210), (130032, 1107320), (130720, 1101492), (131130, 1098048), (131936, 1091340), (133920, 1075172), (135360, 1063734), (137256, 1049040), (138415, 1040256), (138880, 1036773), (139872, 1029420), (139965, 1028736), (141360, 1018584), (141470, 1017792), (142128, 1013080), (142880, 1007748), (143640, 1002416), (143964, 1000160), (144480, 996588), (145512, 989520), (147060, 979104), (148428, 970080), (148608, 968905), (149296, 964440), (150024, 959760), (151962, 947520), (152985, 941184), (153216, 939765), (153596, 937440), (154413, 932480), (156240, 921576), (156864, 917910), (157356, 915040), (157920, 911772), (159030, 905408), (159960, 900144), (160740, 895776), (161680, 890568), (162432, 886445), (162540, 885856), (163184, 882360), (164160, 877114), (164920, 873072), (166098, 866880), (167958, 857280), (168777, 853120), (169632, 848820), (169764, 848160), (170624, 843885), (171456, 839790), (171570, 839232), (173376, 830490), (174840, 823536), (176472, 815920), (177289, 812160), (177660, 810464), (178560, 806379), (179955, 800128), (181890, 791616), (183008, 786780), (183582, 784320), (185535, 776064), (185760, 775124), (186496, 772065), (186620, 771552), (187488, 767980), (187530, 767808), (187953, 766080), (188480, 763938), (189504, 759810), (191520, 751812), (191952, 750120), (191995, 749952), (192640, 747441), (192888, 746480), (193781, 743040), (194016, 742140), (196080, 734328), (196695, 732032), (197904, 727560), (200032, 719820), (202616, 710640), (203040, 709156), (203980, 705888), (205884, 699360), (208320, 691182), (209808, 686280), (210560, 683829), (212040, 679056), (212205, 678528), (213280, 675108), (214320, 671832), (216720, 664392), (218268, 659680), (220590, 652736), (221464, 650160), (222642, 646720), (223944, 642960), (225036, 639840), (226176, 636615), (226352, 636120), (227943, 631680), (228760, 629424), (229824, 626510), (230394, 624960), (233120, 617652), (234360, 614384), (235296, 611940), (236880, 607848), (239940, 600096), (241110, 597184), (242520, 593712), (244776, 588240), (247380, 582048), (247680, 581343), (249147, 577920), (249984, 575985), (250040, 575856), (250604, 574560), (251937, 571520), (253270, 568512), (254448, 565880), (254646, 565440), (255360, 563859), (255936, 562590), (257184, 559860), (257355, 559488), (258688, 556605), (260064, 553660), (261440, 550746), (262260, 549024), (263872, 545670), (267840, 537586), (268793, 535680), (270720, 531867), (272835, 527744), (274512, 524520), (275373, 522880), (276830, 520128), (279744, 514710), (279930, 514368), (281295, 511872), (282720, 509292), (282940, 508896), (284256, 506540), (285760, 503874), (287280, 501208), (287928, 500080), (288960, 498294), (291024, 494760), (294120, 489552), (296856, 485040), (298592, 482220), (300048, 479880), (303924, 473760), (305970, 470592), (307192, 468720), (308826, 466240), (312480, 460788), (313255, 459648), (313728, 458955), (314712, 457520), (315840, 455886), (318060, 452704), (319920, 450072), (321480, 447888), (323360, 445284), (325080, 442928), (326368, 441180), (328320, 438557), (329840, 436536), (332196, 433440), (335916, 428640), (337554, 426560), (339264, 424410), (339528, 424080), (342912, 419895), (343140, 419616), (345591, 416640), (346752, 415245), (349680, 411768), (352944, 407960), (354578, 406080), (355320, 405232), (359910, 400064), (363780, 395808), (366016, 393390), (367164, 392160), (371070, 388032), (371520, 387562), (373240, 385776), (374976, 383990), (375060, 383904), (375906, 383040), (376960, 381969), (379008, 379905)]