45323591040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 2048

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

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

約数列:

[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, 37, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 82, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 148, 152, 156, 160, 164, 168, 171, 180, 182, 185, 189, 190, 192, 195, 205, 208, 210, 216, 222, 224, 228, 234, 240, 246, 247, 252, 259, 260, 266, 270, 273, 280, 285, 287, 288, 296, 304, 312, 315, 320, 328, 333, 336, 342, 351, 360, 364, 369, 370, 378, 380, 384, 390, 399, 410, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 492, 494, 504, 513, 518, 520, 532, 533, 540, 546, 555, 560, 570, 574, 576, 585, 592, 608, 615, 624, 630, 640, 656, 665, 666, 672, 684, 702, 703, 720, 728, 738, 740, 741, 756, 760, 777, 779, 780, 798, 819, 820, 832, 840, 855, 861, 864, 888, 896, 910, 912, 936, 945, 960, 962, 984, 988, 999, 1008, 1026, 1036, 1040, 1064, 1066, 1080, 1092, 1107, 1110, 1120, 1140, 1148, 1152, 1170, 1184, 1197, 1216, 1230, 1235, 1248, 1260, 1295, 1312, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1435, 1440, 1443, 1456, 1476, 1480, 1482, 1512, 1517, 1520, 1554, 1558, 1560, 1596, 1599, 1638, 1640, 1664, 1665, 1680, 1710, 1722, 1728, 1729, 1755, 1776, 1820, 1824, 1845, 1872, 1890, 1920, 1924, 1968, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2109, 2128, 2132, 2160, 2184, 2214, 2220, 2223, 2240, 2280, 2296, 2331, 2337, 2340, 2368, 2394, 2405, 2432, 2457, 2460, 2470, 2496, 2520, 2565, 2583, 2590, 2624, 2660, 2664, 2665, 2688, 2730, 2736, 2808, 2812, 2870, 2880, 2886, 2912, 2952, 2960, 2964, 3024, 3034, 3040, 3108, 3116, 3120, 3192, 3198, 3276, 3280, 3330, 3360, 3367, 3420, 3444, 3456, 3458, 3510, 3515, 3552, 3591, 3640, 3648, 3690, 3705, 3731, 3744, 3780, 3848, 3885, 3895, 3936, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4218, 4256, 4264, 4305, 4320, 4329, 4368, 4428, 4440, 4446, 4480, 4551, 4560, 4592, 4662, 4674, 4680, 4736, 4788, 4797, 4810, 4914, 4920, 4921, 4940, 4992, 4995, 5040, 5130, 5166, 5180, 5187, 5248, 5320, 5328, 5330, 5453, 5460, 5472, 5535, 5616, 5624, 5740, 5760, 5772, 5824, 5904, 5920, 5928, 5985, 6048, 6068, 6080, 6216, 6232, 6240, 6327, 6384, 6396, 6552, 6560, 6660, 6669, 6720, 6734, 6840, 6888, 6916, 6993, 7011, 7020, 7030, 7104, 7182, 7215, 7280, 7296, 7380, 7410, 7462, 7488, 7560, 7585, 7696, 7749, 7770, 7790, 7872, 7904, 7980, 7992, 7995, 8064, 8190, 8208, 8288, 8320, 8436, 8512, 8528, 8610, 8640, 8645, 8658, 8736, 8856, 8880, 8892, 9102, 9120, 9139, 9184, 9324, 9348, 9360, 9576, 9594, 9620, 9828, 9840, 9842, 9880, 9990, 10080, 10101, 10127, 10260, 10332, 10360, 10374, 10545, 10619, 10640, 10656, 10660, 10906, 10920, 10944, 11070, 11115, 11193, 11232, 11248, 11480, 11544, 11648, 11655, 11685, 11808, 11840, 11856, 11970, 12096, 12136, 12160, 12285, 12432, 12464, 12480, 12654, 12768, 12792, 12915, 12987, 13104, 13120, 13320, 13338, 13440, 13468, 13653, 13680, 13776, 13832, 13986, 14022, 14040, 14060, 14208, 14364, 14391, 14430, 14560, 14760, 14763, 14820, 14924, 14976, 15120, 15170, 15392, 15498, 15540, 15561, 15580, 15744, 15808, 15960, 15984, 15990, 16359, 16380, 16416, 16576, 16835, 16872, 17024, 17056, 17220, 17280, 17290, 17316, 17472, 17712, 17760, 17784, 17955, 18204, 18240, 18278, 18368, 18648, 18655, 18696, 18720, 18981, 19152, 19188, 19240, 19656, 19680, 19684, 19721, 19760, 19980, 20160, 20202, 20254, 20520, 20664, 20720, 20748, 21033, 21090, 21238, 21280, 21312, 21320, 21645, 21812, 21840, 21888, 22140, 22230, 22386, 22464, 22496, 22755, 22960, 23088, 23310, 23370, 23616, 23680, 23712, 23940, 23985, 24192, 24272, 24570, 24605, 24864, 24928, 24960, 25308, 25536, 25584, 25830, 25935, 25974, 26208, 26240, 26640, 26676, 26936, 27265, 27306, 27360, 27417, 27552, 27664, 27972, 28044, 28080, 28120, 28728, 28782, 28823, 28860, 29120, 29520, 29526, 29640, 29848, 30240, 30303, 30340, 30381, 30784, 30996, 31080, 31122, 31160, 31616, 31635, 31857, 31920, 31968, 31980, 32718, 32760, 32832, 33152, 33345, 33579, 33670, 33744, 34112, 34440, 34580, 34632, 34944, 34965, 35055, 35424, 35520, 35568, 35910, 36408, 36480, 36556, 36736, 37296, 37310, 37392, 37440, 37962, 38304, 38376, 38480, 38745, 39312, 39360, 39368, 39442, 39520, 39960, 40320, 40404, 40508, 40959, 41040, 41328, 41440, 41496, 42066, 42180, 42476, 42560, 42624, 42640, 43290, 43624, 43680, 44280, 44289, 44460, 44772, 44928, 44992, 45510, 45695, 45920, 46176, 46620, 46683, 46740, 47232, 47424, 47880, 47970, 48544, 49077, 49140, 49210, 49728, 49856, 50505, 50616, 50635, 51072, 51168, 51660, 51870, 51948, 52416, 53095, 53280, 53352, 53872, 54530, 54612, 54720, 54834, 55104, 55328, 55944, 55965, 56088, 56160, 56240, 57456, 57564, 57646, 57720, 58240, 59040, 59052, 59163, 59280, 59696, 60480, 60606, 60680, 60762, 61568, 61992, 62160, 62244, 62320, 63270, 63714, 63840, 63936, 63960, 63973, 64935, 65436, 65520, 65664, 66690, 67158, 67340, 67488, 68224, 68265, 68880, 69160, 69264, 69930, 70110, 70848, 70889, 71040, 71136, 71820, 71955, 72816, 73112, 73815, 74592, 74620, 74784, 74880, 75924, 76608, 76752, 76960, 77490, 77805, 78624, 78720, 78736, 78884, 79040, 79920, 80808, 81016, 81795, 81918, 82080, 82251, 82656, 82880, 82992, 84132, 84360, 84952, 85120, 85280, 86469, 86580, 87248, 87360, 88560, 88578, 88920, 89544, 89984, 90909, 91020, 91143, 91390, 91840, 92352, 93240, 93366, 93480, 94848, 94905, 95571, 95760, 95940, 97088, 98154, 98280, 98420, 98605, 99456, 99712, 100737, 101010, 101232, 101270, 102336, 103320, 103740, 103896, 104832, 105165, 106190, 106560, 106704, 107744, 109060, 109224, 109440, 109668, 110208, 110656, 111888, 111930, 112176, 112320, 112480, 114912, 115128, 115292, 115440, 118080, 118104, 118326, 118560, 119392, 120960, 121212, 121360, 121524, 123984, 124320, 124488, 124640, 126540, 127428, 127680, 127872, 127920, 127946, 129870, 130872, 131040, 132867, 133380, 134316, 134680, 134976, 136530, 137085, 137760, 138047, 138320, 138528, 139860, 140220, 141696, 141778, 142272, 143640, 143910, 144115, 145632, 146224, 147231, 147630, 149184, 149240, 149568, 151515, 151848, 151905, 153216, 153504, 153920, 154980, 155610, 157248, 157472, 157768, 158080, 159285, 159840, 161616, 162032, 163590, 163836, 164160, 164502, 165312, 165760, 165984, 167895, 168264, 168720, 169904, 170560, 172938, 173160, 174496, 174720, 177120, 177156, 177489, 177840, 179088, 181818, 182040, 182286, 182780, 183680, 184704, 186480, 186732, 186960, 189810, 191142, 191520, 191880, 191919, 194176, 196308, 196560, 196840, 197210, 201474, 201761, 202020, 202464, 202540, 204672, 204795, 206640, 207480, 207792, 210330, 212380, 212667, 213120, 213408, 215488, 218120, 218448, 219336, 221312, 221445, 223776, 223860, 224352, 224640, 224960, 229824, 230256, 230584, 230880, 233415, 236160, 236208, 236652, 237120, 238784, 242424, 242720, 243048, 245385, 246753, 247968, 248640, 248976, 249280, 253080, 254856, 255360, 255840, 255892, 259407, 259740, 261744, 262080, 265734, 266760, 268632, 269360, 269952, 273060, 273429, 274170, 275520, 276094, 276640, 277056, 279720, 280440, 283556, 284544, 286713, 287280, 287820, 288230, 291264, 292448, 294462, 295260, 295815, 298368, 298480, 299136, 303030, 303696, 303810, 307008, 307840, 309960, 311220, 314496, 314944, 315536, 318570, 319680, 319865, 323232, 324064, 327180, 327672, 328320, 329004, 330624, 331968, 335790, 336528, 337440, 339808, 341120, 345876, 346320, 348992, 354240, 354312, 354445, 354978, 355680, 358176, 363636, 364080, 364572, 365560, 372960, 373464, 373920, 374699, 379620, 382284, 383040, 383760, 383838, 392616, 393120, 393680, 394420, 402948, 403522, 404040, 404928, 405080, 409590, 411255, 413280, 414141, 414960, 415584, 420660, 424760, 425334, 426816, 430976, 432345, 436240, 436896, 438672, 442890, 447552, 447720, 448704, 449920, 454545, 455715, 459648, 460512, 461168, 461760, 466830, 472416, 473304, 474240, 477568, 477855, 484848, 485440, 486096, 490770, 493506, 495936, 497280, 497952, 498560, 503685, 506160, 509712, 511680, 511784, 518814, 519480, 523488, 524160, 531468, 532467, 533520, 537264, 538720, 546120, 546858, 548340, 551040, 552188, 553280, 554112, 559440, 560880, 567112, 573426, 574560, 575640, 575757, 576460, 582528, 584896, 588924, 590520, 591630, 596960, 605283, 606060, 607392, 607620, 614016, 619920, 622440, 629888, 631072, 637140, 638001, 639360, 639730, 646464, 648128, 654360, 655344, 658008, 663936, 664335, 671580, 673056, 674880, 679616, 690235, 691752, 692640, 697984, 708480, 708624, 708890, 709956, 711360, 716352, 727272, 728160, 729144, 731120, 736155, 745920, 746928, 747840, 749398, 759240, 764568, 766080, 767520, 767676, 778221, 785232, 786240, 787360, 788840, 805896, 807044, 808080, 809856, 810160, 819180, 822510, 826560, 828282, 829920, 831168, 841320, 849520, 850668, 853632, 864690, 872480, 873792, 877344, 885780, 887445, 895104, 895440, 897408, 909090, 911430, 921024, 922336, 923520, 933660, 944832, 946608, 955710, 959595, 969696, 970880, 972192, 981540, 987012, 991872, 995904, 1007370, 1008805, 1012320, 1019424, 1023360, 1023568, 1037628, 1038960, 1046976, 1062936, 1063335, 1064934, 1067040, 1074528, 1077440, 1092240, 1093716, 1096680, 1104376, 1106560, 1118880, 1121760, 1124097, 1134224, 1146852, 1149120, 1151280, 1151514, 1152920, 1169792, 1177848, 1181040, 1183260, 1193920, 1210566, 1212120, 1214784, 1215240, 1233765, 1239840, 1242423, 1244880, 1262144, 1274280, 1276002, 1279460, 1292928, 1296256, 1297035, 1308720, 1310688, 1316016, 1328670, 1343160, 1346112, 1349760, 1359232, 1367145, 1380470, 1383504, 1385280, 1417248, 1417780, 1419912, 1422720, 1432704, 1433565, 1454544, 1456320, 1458288, 1462240, 1472310, 1491840, 1493856, 1495680, 1498796, 1518480, 1529136, 1535040, 1535352, 1556442, 1570464, 1572480, 1574720, 1577680, 1611792, 1614088, 1616160, 1620320, 1638360, 1645020, 1653120, 1656564, 1659840, 1662336, 1682640, 1699040, 1701336, 1727271, 1729380, 1744960, 1747584, 1754688, 1771560, 1774890, 1790880, 1815849, 1818180, 1822860, 1842048, 1844672, 1867320, 1873495, 1889664, 1893216, 1911420, 1914003, 1919190, 1939392, 1944384, 1963080, 1974024, 1991808, 2014740, 2017610, 2024640, 2038848, 2047136, 2070705, 2075256, 2077920, 2093952, 2125872, 2126670, 2129868, 2134080, 2149056, 2154880, 2184480, 2187432, 2193360, 2208752, 2237760, 2243520, 2248194, 2268448, 2293704, 2298240, 2302560, 2303028, 2305840, 2355696, 2362080, 2366520, 2387840, 2421132, 2424240, 2429568, 2430480, 2467530, 2479680, 2484846, 2489760, 2524288, 2548560, 2552004, 2558920, 2594070, 2617440, 2621376, 2622893, 2632032, 2657340, 2662335, 2686320, 2692224, 2734290, 2760940, 2767008, 2770560, 2834496, 2835560, 2839824, 2867130, 2878785, 2909088, 2912640, 2916576, 2924480, 2944620, 2987712, 2997592, 3026415, 3036960, 3058272, 3070080, 3070704, 3112884, 3140928, 3149440, 3155360, 3190005, 3223584, 3228176, 3232320, 3240640, 3276720, 3290040, 3313128, 3319680, 3365280, 3372291, 3398080, 3402672, 3454542, 3458760, 3489920, 3509376, 3543120, 3549780, 3581760, 3631698, 3636360, 3645720, 3689344, 3727269, 3734640, 3746990, 3786432, 3822840, 3828006, 3838380, 3878784, 3888768, 3891105, 3926160, 3948048, 4029480, 4035220, 4049280, 4077696, 4094272, 4141410, 4150512, 4155840, 4251744, 4253340, 4259736, 4268160, 4298112, 4368960, 4374864, 4386720, 4417504, 4475520, 4487040, 4496388, 4536896, 4587408, 4605120, 4606056, 4611680, 4711392, 4724160, 4733040, 4842264, 4848480, 4860960, 4935060, 4959360, 4969692, 4979520, 5097120, 5104008, 5117840, 5188140, 5234880, 5242752, 5245786, 5264064, 5314680, 5324670, 5372640, 5447547, 5468580, 5521880, 5534016, 5620485, 5668992, 5671120, 5679648, 5734260, 5757570, 5818176, 5833152, 5848960, 5889240, 5975424, 5995184, 6052830, 6073920, 6116544, 6141408, 6212115, 6225768, 6281856, 6310720, 6380010, 6447168, 6456352, 6464640, 6481280, 6553440, 6580080, 6626256, 6730560, 6744582, 6796160, 6805344, 6909084, 6917520, 7086240, 7099560, 7163520, 7263396, 7272720, 7291440, 7454538, 7469280, 7493980, 7572864, 7645680, 7656012, 7676760, 7782210, 7852320, 7868679, 7896096, 8058960, 8070440, 8188544, 8282820, 8301024, 8311680, 8503488, 8506680, 8519472, 8636355, 8737920, 8749728, 8773440, 8835008, 8992776, 9073792, 9079245, 9174816, 9210240, 9212112, 9223360, 9422784, 9448320, 9466080, 9570015, 9684528, 9696960, 9721920, 9870120, 9939384, 9959040, 10116873, 10194240, 10208016, 10235680, 10376280, 10469760, 10491572, 10528128, 10629360, 10649340, 10745280, 10895094, 10937160, 11043760, 11068032, 11240970, 11342240, 11359296, 11468520, 11515140, 11636352, 11666304, 11778480, 11990368, 12105660, 12147840, 12233088, 12282816, 12424230, 12451536, 12621440, 12760020, 12894336, 12912704, 13106880, 13114465, 13160160, 13252512, 13461120, 13489164, 13610688, 13818168, 13835040, 14172480, 14199120, 14526792, 14545440, 14582880, 14909076, 14938560, 14987960, 15291360, 15312024, 15353520, 15564420, 15704640, 15737358, 15792192, 16117920, 16140880, 16565640, 16602048, 16861455, 17006976, 17013360, 17038944, 17272710, 17499456, 17546880, 17670016, 17985552, 18158490, 18349632, 18424224, 18446720, 18636345, 18845568, 18932160, 19140030, 19369056, 19393920, 19443840, 19740240, 19878768, 20233746, 20388480, 20416032, 20471360, 20752560, 20983144, 21258720, 21298680, 21490560, 21790188, 21874320, 22087520, 22481940, 22684480, 22718592, 22937040, 23030280, 23556960, 23606037, 23980736, 24211320, 24565632, 24848460, 24903072, 25520040, 25825408, 26213760, 26228930, 26320320, 26505024, 26978328, 27221376, 27237735, 27636336, 27670080, 28344960, 28398240, 29053584, 29090880, 29165760, 29818152, 29877120, 29975920, 30582720, 30624048, 30707040, 31128840, 31409280, 31474716, 31584384, 32235840, 32281760, 33131280, 33204096, 33722910, 34026720, 34077888, 34545420, 34998912, 35971104, 36316980, 36699264, 36848448, 37272690, 37864320, 38280060, 38738112, 39343395, 39480480, 39757536, 40467492, 40832064, 40942720, 41505120, 41966288, 42517440, 42597360, 43580376, 43748640, 44175040, 44963880, 45368960, 45874080, 46060560, 47113920, 47212074, 47961472, 48422640, 49696920, 49806144, 50584365, 51040080, 52457860, 52640640, 53010048, 53956656, 54475470, 55272672, 55340160, 56796480, 58107168, 58181760, 58331520, 59636304, 59951840, 61165440, 61248096, 61414080, 62257680, 62949432, 64471680, 64563520, 66262560, 67445820, 68053440, 68155776, 69090840, 70818111, 71942208, 72633960, 73696896, 74545380, 76560120, 77476224, 78686790, 78960960, 79515072, 80934984, 81664128, 83010240, 83932576, 85034880, 85194720, 87160752, 87497280, 88350080, 89927760, 91748160, 92121120, 94227840, 94424148, 96845280, 99393840, 99612288, 101168730, 102080160, 104915720, 107913312, 108950940, 110545344, 113592960, 116214336, 118030185, 119272608, 119903680, 122496192, 122828160, 124515360, 125898864, 129127040, 132525120, 134891640, 136106880, 138181680, 141636222, 143884416, 145267920, 149090760, 153120240, 157373580, 157921920, 159030144, 161869968, 166020480, 167865152, 170389440, 174321504, 174994560, 179855520, 183496320, 184242240, 188848296, 193690560, 198787680, 202337460, 204160320, 209831440, 215826624, 217901880, 221090688, 232428672, 236060370, 238545216, 239807360, 244992384, 249030720, 251797728, 265050240, 269783280, 276363360, 283272444, 290535840, 298181520, 306240480, 314747160, 323739936, 335730304, 340778880, 348643008, 354090555, 359711040, 368484480, 377696592, 387381120, 397575360, 404674920, 408320640, 419662880, 431653248, 435803760, 472120740, 477090432, 498061440, 503595456, 539566560, 552726720, 566544888, 581071680, 596363040, 612480960, 629494320, 647479872, 697286016, 708181110, 719422080, 755393184, 795150720, 809349840, 839325760, 871607520, 944241480, 1007190912, 1079133120, 1105453440, 1133089776, 1162143360, 1192726080, 1224961920, 1258988640, 1294959744, 1416362220, 1510786368, 1618699680, 1678651520, 1743215040, 1888482960, 2158266240, 2266179552, 2385452160, 2517977280, 2832724440, 3021572736, 3237399360, 3486430080, 3776965920, 4532359104, 5035954560, 5665448880, 6474798720, 7553931840, 9064718208, 11330897760, 15107863680, 22661795520, 45323591040]

約数ペア:

[(1, 45323591040), (2, 22661795520), (3, 15107863680), (4, 11330897760), (5, 9064718208), (6, 7553931840), (7, 6474798720), (8, 5665448880), (9, 5035954560), (10, 4532359104), (12, 3776965920), (13, 3486430080), (14, 3237399360), (15, 3021572736), (16, 2832724440), (18, 2517977280), (19, 2385452160), (20, 2266179552), (21, 2158266240), (24, 1888482960), (26, 1743215040), (27, 1678651520), (28, 1618699680), (30, 1510786368), (32, 1416362220), (35, 1294959744), (36, 1258988640), (37, 1224961920), (38, 1192726080), (39, 1162143360), (40, 1133089776), (41, 1105453440), (42, 1079133120), (45, 1007190912), (48, 944241480), (52, 871607520), (54, 839325760), (56, 809349840), (57, 795150720), (60, 755393184), (63, 719422080), (64, 708181110), (65, 697286016), (70, 647479872), (72, 629494320), (74, 612480960), (76, 596363040), (78, 581071680), (80, 566544888), (82, 552726720), (84, 539566560), (90, 503595456), (91, 498061440), (95, 477090432), (96, 472120740), (104, 435803760), (105, 431653248), (108, 419662880), (111, 408320640), (112, 404674920), (114, 397575360), (117, 387381120), (120, 377696592), (123, 368484480), (126, 359711040), (128, 354090555), (130, 348643008), (133, 340778880), (135, 335730304), (140, 323739936), (144, 314747160), (148, 306240480), (152, 298181520), (156, 290535840), (160, 283272444), (164, 276363360), (168, 269783280), (171, 265050240), (180, 251797728), (182, 249030720), (185, 244992384), (189, 239807360), (190, 238545216), (192, 236060370), (195, 232428672), (205, 221090688), (208, 217901880), (210, 215826624), (216, 209831440), (222, 204160320), (224, 202337460), (228, 198787680), (234, 193690560), (240, 188848296), (246, 184242240), (247, 183496320), (252, 179855520), (259, 174994560), (260, 174321504), (266, 170389440), (270, 167865152), (273, 166020480), (280, 161869968), (285, 159030144), (287, 157921920), (288, 157373580), (296, 153120240), (304, 149090760), (312, 145267920), (315, 143884416), (320, 141636222), (328, 138181680), (333, 136106880), (336, 134891640), (342, 132525120), (351, 129127040), (360, 125898864), (364, 124515360), (369, 122828160), (370, 122496192), (378, 119903680), (380, 119272608), (384, 118030185), (390, 116214336), (399, 113592960), (410, 110545344), (416, 108950940), (420, 107913312), (432, 104915720), (444, 102080160), (448, 101168730), (455, 99612288), (456, 99393840), (468, 96845280), (480, 94424148), (481, 94227840), (492, 92121120), (494, 91748160), (504, 89927760), (513, 88350080), (518, 87497280), (520, 87160752), (532, 85194720), (533, 85034880), (540, 83932576), (546, 83010240), (555, 81664128), (560, 80934984), (570, 79515072), (574, 78960960), (576, 78686790), (585, 77476224), (592, 76560120), (608, 74545380), (615, 73696896), (624, 72633960), (630, 71942208), (640, 70818111), (656, 69090840), (665, 68155776), (666, 68053440), (672, 67445820), (684, 66262560), (702, 64563520), (703, 64471680), (720, 62949432), (728, 62257680), (738, 61414080), (740, 61248096), (741, 61165440), (756, 59951840), (760, 59636304), (777, 58331520), (779, 58181760), (780, 58107168), (798, 56796480), (819, 55340160), (820, 55272672), (832, 54475470), (840, 53956656), (855, 53010048), (861, 52640640), (864, 52457860), (888, 51040080), (896, 50584365), (910, 49806144), (912, 49696920), (936, 48422640), (945, 47961472), (960, 47212074), (962, 47113920), (984, 46060560), (988, 45874080), (999, 45368960), (1008, 44963880), (1026, 44175040), (1036, 43748640), (1040, 43580376), (1064, 42597360), (1066, 42517440), (1080, 41966288), (1092, 41505120), (1107, 40942720), (1110, 40832064), (1120, 40467492), (1140, 39757536), (1148, 39480480), (1152, 39343395), (1170, 38738112), (1184, 38280060), (1197, 37864320), (1216, 37272690), (1230, 36848448), (1235, 36699264), (1248, 36316980), (1260, 35971104), (1295, 34998912), (1312, 34545420), (1330, 34077888), (1332, 34026720), (1344, 33722910), (1365, 33204096), (1368, 33131280), (1404, 32281760), (1406, 32235840), (1435, 31584384), (1440, 31474716), (1443, 31409280), (1456, 31128840), (1476, 30707040), (1480, 30624048), (1482, 30582720), (1512, 29975920), (1517, 29877120), (1520, 29818152), (1554, 29165760), (1558, 29090880), (1560, 29053584), (1596, 28398240), (1599, 28344960), (1638, 27670080), (1640, 27636336), (1664, 27237735), (1665, 27221376), (1680, 26978328), (1710, 26505024), (1722, 26320320), (1728, 26228930), (1729, 26213760), (1755, 25825408), (1776, 25520040), (1820, 24903072), (1824, 24848460), (1845, 24565632), (1872, 24211320), (1890, 23980736), (1920, 23606037), (1924, 23556960), (1968, 23030280), (1976, 22937040), (1995, 22718592), (1998, 22684480), (2016, 22481940), (2052, 22087520), (2072, 21874320), (2080, 21790188), (2109, 21490560), (2128, 21298680), (2132, 21258720), (2160, 20983144), (2184, 20752560), (2214, 20471360), (2220, 20416032), (2223, 20388480), (2240, 20233746), (2280, 19878768), (2296, 19740240), (2331, 19443840), (2337, 19393920), (2340, 19369056), (2368, 19140030), (2394, 18932160), (2405, 18845568), (2432, 18636345), (2457, 18446720), (2460, 18424224), (2470, 18349632), (2496, 18158490), (2520, 17985552), (2565, 17670016), (2583, 17546880), (2590, 17499456), (2624, 17272710), (2660, 17038944), (2664, 17013360), (2665, 17006976), (2688, 16861455), (2730, 16602048), (2736, 16565640), (2808, 16140880), (2812, 16117920), (2870, 15792192), (2880, 15737358), (2886, 15704640), (2912, 15564420), (2952, 15353520), (2960, 15312024), (2964, 15291360), (3024, 14987960), (3034, 14938560), (3040, 14909076), (3108, 14582880), (3116, 14545440), (3120, 14526792), (3192, 14199120), (3198, 14172480), (3276, 13835040), (3280, 13818168), (3330, 13610688), (3360, 13489164), (3367, 13461120), (3420, 13252512), (3444, 13160160), (3456, 13114465), (3458, 13106880), (3510, 12912704), (3515, 12894336), (3552, 12760020), (3591, 12621440), (3640, 12451536), (3648, 12424230), (3690, 12282816), (3705, 12233088), (3731, 12147840), (3744, 12105660), (3780, 11990368), (3848, 11778480), (3885, 11666304), (3895, 11636352), (3936, 11515140), (3952, 11468520), (3990, 11359296), (3996, 11342240), (4032, 11240970), (4095, 11068032), (4104, 11043760), (4144, 10937160), (4160, 10895094), (4218, 10745280), (4256, 10649340), (4264, 10629360), (4305, 10528128), (4320, 10491572), (4329, 10469760), (4368, 10376280), (4428, 10235680), (4440, 10208016), (4446, 10194240), (4480, 10116873), (4551, 9959040), (4560, 9939384), (4592, 9870120), (4662, 9721920), (4674, 9696960), (4680, 9684528), (4736, 9570015), (4788, 9466080), (4797, 9448320), (4810, 9422784), (4914, 9223360), (4920, 9212112), (4921, 9210240), (4940, 9174816), (4992, 9079245), (4995, 9073792), (5040, 8992776), (5130, 8835008), (5166, 8773440), (5180, 8749728), (5187, 8737920), (5248, 8636355), (5320, 8519472), (5328, 8506680), (5330, 8503488), (5453, 8311680), (5460, 8301024), (5472, 8282820), (5535, 8188544), (5616, 8070440), (5624, 8058960), (5740, 7896096), (5760, 7868679), (5772, 7852320), (5824, 7782210), (5904, 7676760), (5920, 7656012), (5928, 7645680), (5985, 7572864), (6048, 7493980), (6068, 7469280), (6080, 7454538), (6216, 7291440), (6232, 7272720), (6240, 7263396), (6327, 7163520), (6384, 7099560), (6396, 7086240), (6552, 6917520), (6560, 6909084), (6660, 6805344), (6669, 6796160), (6720, 6744582), (6734, 6730560), (6840, 6626256), (6888, 6580080), (6916, 6553440), (6993, 6481280), (7011, 6464640), (7020, 6456352), (7030, 6447168), (7104, 6380010), (7182, 6310720), (7215, 6281856), (7280, 6225768), (7296, 6212115), (7380, 6141408), (7410, 6116544), (7462, 6073920), (7488, 6052830), (7560, 5995184), (7585, 5975424), (7696, 5889240), (7749, 5848960), (7770, 5833152), (7790, 5818176), (7872, 5757570), (7904, 5734260), (7980, 5679648), (7992, 5671120), (7995, 5668992), (8064, 5620485), (8190, 5534016), (8208, 5521880), (8288, 5468580), (8320, 5447547), (8436, 5372640), (8512, 5324670), (8528, 5314680), (8610, 5264064), (8640, 5245786), (8645, 5242752), (8658, 5234880), (8736, 5188140), (8856, 5117840), (8880, 5104008), (8892, 5097120), (9102, 4979520), (9120, 4969692), (9139, 4959360), (9184, 4935060), (9324, 4860960), (9348, 4848480), (9360, 4842264), (9576, 4733040), (9594, 4724160), (9620, 4711392), (9828, 4611680), (9840, 4606056), (9842, 4605120), (9880, 4587408), (9990, 4536896), (10080, 4496388), (10101, 4487040), (10127, 4475520), (10260, 4417504), (10332, 4386720), (10360, 4374864), (10374, 4368960), (10545, 4298112), (10619, 4268160), (10640, 4259736), (10656, 4253340), (10660, 4251744), (10906, 4155840), (10920, 4150512), (10944, 4141410), (11070, 4094272), (11115, 4077696), (11193, 4049280), (11232, 4035220), (11248, 4029480), (11480, 3948048), (11544, 3926160), (11648, 3891105), (11655, 3888768), (11685, 3878784), (11808, 3838380), (11840, 3828006), (11856, 3822840), (11970, 3786432), (12096, 3746990), (12136, 3734640), (12160, 3727269), (12285, 3689344), (12432, 3645720), (12464, 3636360), (12480, 3631698), (12654, 3581760), (12768, 3549780), (12792, 3543120), (12915, 3509376), (12987, 3489920), (13104, 3458760), (13120, 3454542), (13320, 3402672), (13338, 3398080), (13440, 3372291), (13468, 3365280), (13653, 3319680), (13680, 3313128), (13776, 3290040), (13832, 3276720), (13986, 3240640), (14022, 3232320), (14040, 3228176), (14060, 3223584), (14208, 3190005), (14364, 3155360), (14391, 3149440), (14430, 3140928), (14560, 3112884), (14760, 3070704), (14763, 3070080), (14820, 3058272), (14924, 3036960), (14976, 3026415), (15120, 2997592), (15170, 2987712), (15392, 2944620), (15498, 2924480), (15540, 2916576), (15561, 2912640), (15580, 2909088), (15744, 2878785), (15808, 2867130), (15960, 2839824), (15984, 2835560), (15990, 2834496), (16359, 2770560), (16380, 2767008), (16416, 2760940), (16576, 2734290), (16835, 2692224), (16872, 2686320), (17024, 2662335), (17056, 2657340), (17220, 2632032), (17280, 2622893), (17290, 2621376), (17316, 2617440), (17472, 2594070), (17712, 2558920), (17760, 2552004), (17784, 2548560), (17955, 2524288), (18204, 2489760), (18240, 2484846), (18278, 2479680), (18368, 2467530), (18648, 2430480), (18655, 2429568), (18696, 2424240), (18720, 2421132), (18981, 2387840), (19152, 2366520), (19188, 2362080), (19240, 2355696), (19656, 2305840), (19680, 2303028), (19684, 2302560), (19721, 2298240), (19760, 2293704), (19980, 2268448), (20160, 2248194), (20202, 2243520), (20254, 2237760), (20520, 2208752), (20664, 2193360), (20720, 2187432), (20748, 2184480), (21033, 2154880), (21090, 2149056), (21238, 2134080), (21280, 2129868), (21312, 2126670), (21320, 2125872), (21645, 2093952), (21812, 2077920), (21840, 2075256), (21888, 2070705), (22140, 2047136), (22230, 2038848), (22386, 2024640), (22464, 2017610), (22496, 2014740), (22755, 1991808), (22960, 1974024), (23088, 1963080), (23310, 1944384), (23370, 1939392), (23616, 1919190), (23680, 1914003), (23712, 1911420), (23940, 1893216), (23985, 1889664), (24192, 1873495), (24272, 1867320), (24570, 1844672), (24605, 1842048), (24864, 1822860), (24928, 1818180), (24960, 1815849), (25308, 1790880), (25536, 1774890), (25584, 1771560), (25830, 1754688), (25935, 1747584), (25974, 1744960), (26208, 1729380), (26240, 1727271), (26640, 1701336), (26676, 1699040), (26936, 1682640), (27265, 1662336), (27306, 1659840), (27360, 1656564), (27417, 1653120), (27552, 1645020), (27664, 1638360), (27972, 1620320), (28044, 1616160), (28080, 1614088), (28120, 1611792), (28728, 1577680), (28782, 1574720), (28823, 1572480), (28860, 1570464), (29120, 1556442), (29520, 1535352), (29526, 1535040), (29640, 1529136), (29848, 1518480), (30240, 1498796), (30303, 1495680), (30340, 1493856), (30381, 1491840), (30784, 1472310), (30996, 1462240), (31080, 1458288), (31122, 1456320), (31160, 1454544), (31616, 1433565), (31635, 1432704), (31857, 1422720), (31920, 1419912), (31968, 1417780), (31980, 1417248), (32718, 1385280), (32760, 1383504), (32832, 1380470), (33152, 1367145), (33345, 1359232), (33579, 1349760), (33670, 1346112), (33744, 1343160), (34112, 1328670), (34440, 1316016), (34580, 1310688), (34632, 1308720), (34944, 1297035), (34965, 1296256), (35055, 1292928), (35424, 1279460), (35520, 1276002), (35568, 1274280), (35910, 1262144), (36408, 1244880), (36480, 1242423), (36556, 1239840), (36736, 1233765), (37296, 1215240), (37310, 1214784), (37392, 1212120), (37440, 1210566), (37962, 1193920), (38304, 1183260), (38376, 1181040), (38480, 1177848), (38745, 1169792), (39312, 1152920), (39360, 1151514), (39368, 1151280), (39442, 1149120), (39520, 1146852), (39960, 1134224), (40320, 1124097), (40404, 1121760), (40508, 1118880), (40959, 1106560), (41040, 1104376), (41328, 1096680), (41440, 1093716), (41496, 1092240), (42066, 1077440), (42180, 1074528), (42476, 1067040), (42560, 1064934), (42624, 1063335), (42640, 1062936), (43290, 1046976), (43624, 1038960), (43680, 1037628), (44280, 1023568), (44289, 1023360), (44460, 1019424), (44772, 1012320), (44928, 1008805), (44992, 1007370), (45510, 995904), (45695, 991872), (45920, 987012), (46176, 981540), (46620, 972192), (46683, 970880), (46740, 969696), (47232, 959595), (47424, 955710), (47880, 946608), (47970, 944832), (48544, 933660), (49077, 923520), (49140, 922336), (49210, 921024), (49728, 911430), (49856, 909090), (50505, 897408), (50616, 895440), (50635, 895104), (51072, 887445), (51168, 885780), (51660, 877344), (51870, 873792), (51948, 872480), (52416, 864690), (53095, 853632), (53280, 850668), (53352, 849520), (53872, 841320), (54530, 831168), (54612, 829920), (54720, 828282), (54834, 826560), (55104, 822510), (55328, 819180), (55944, 810160), (55965, 809856), (56088, 808080), (56160, 807044), (56240, 805896), (57456, 788840), (57564, 787360), (57646, 786240), (57720, 785232), (58240, 778221), (59040, 767676), (59052, 767520), (59163, 766080), (59280, 764568), (59696, 759240), (60480, 749398), (60606, 747840), (60680, 746928), (60762, 745920), (61568, 736155), (61992, 731120), (62160, 729144), (62244, 728160), (62320, 727272), (63270, 716352), (63714, 711360), (63840, 709956), (63936, 708890), (63960, 708624), (63973, 708480), (64935, 697984), (65436, 692640), (65520, 691752), (65664, 690235), (66690, 679616), (67158, 674880), (67340, 673056), (67488, 671580), (68224, 664335), (68265, 663936), (68880, 658008), (69160, 655344), (69264, 654360), (69930, 648128), (70110, 646464), (70848, 639730), (70889, 639360), (71040, 638001), (71136, 637140), (71820, 631072), (71955, 629888), (72816, 622440), (73112, 619920), (73815, 614016), (74592, 607620), (74620, 607392), (74784, 606060), (74880, 605283), (75924, 596960), (76608, 591630), (76752, 590520), (76960, 588924), (77490, 584896), (77805, 582528), (78624, 576460), (78720, 575757), (78736, 575640), (78884, 574560), (79040, 573426), (79920, 567112), (80808, 560880), (81016, 559440), (81795, 554112), (81918, 553280), (82080, 552188), (82251, 551040), (82656, 548340), (82880, 546858), (82992, 546120), (84132, 538720), (84360, 537264), (84952, 533520), (85120, 532467), (85280, 531468), (86469, 524160), (86580, 523488), (87248, 519480), (87360, 518814), (88560, 511784), (88578, 511680), (88920, 509712), (89544, 506160), (89984, 503685), (90909, 498560), (91020, 497952), (91143, 497280), (91390, 495936), (91840, 493506), (92352, 490770), (93240, 486096), (93366, 485440), (93480, 484848), (94848, 477855), (94905, 477568), (95571, 474240), (95760, 473304), (95940, 472416), (97088, 466830), (98154, 461760), (98280, 461168), (98420, 460512), (98605, 459648), (99456, 455715), (99712, 454545), (100737, 449920), (101010, 448704), (101232, 447720), (101270, 447552), (102336, 442890), (103320, 438672), (103740, 436896), (103896, 436240), (104832, 432345), (105165, 430976), (106190, 426816), (106560, 425334), (106704, 424760), (107744, 420660), (109060, 415584), (109224, 414960), (109440, 414141), (109668, 413280), (110208, 411255), (110656, 409590), (111888, 405080), (111930, 404928), (112176, 404040), (112320, 403522), (112480, 402948), (114912, 394420), (115128, 393680), (115292, 393120), (115440, 392616), (118080, 383838), (118104, 383760), (118326, 383040), (118560, 382284), (119392, 379620), (120960, 374699), (121212, 373920), (121360, 373464), (121524, 372960), (123984, 365560), (124320, 364572), (124488, 364080), (124640, 363636), (126540, 358176), (127428, 355680), (127680, 354978), (127872, 354445), (127920, 354312), (127946, 354240), (129870, 348992), (130872, 346320), (131040, 345876), (132867, 341120), (133380, 339808), (134316, 337440), (134680, 336528), (134976, 335790), (136530, 331968), (137085, 330624), (137760, 329004), (138047, 328320), (138320, 327672), (138528, 327180), (139860, 324064), (140220, 323232), (141696, 319865), (141778, 319680), (142272, 318570), (143640, 315536), (143910, 314944), (144115, 314496), (145632, 311220), (146224, 309960), (147231, 307840), (147630, 307008), (149184, 303810), (149240, 303696), (149568, 303030), (151515, 299136), (151848, 298480), (151905, 298368), (153216, 295815), (153504, 295260), (153920, 294462), (154980, 292448), (155610, 291264), (157248, 288230), (157472, 287820), (157768, 287280), (158080, 286713), (159285, 284544), (159840, 283556), (161616, 280440), (162032, 279720), (163590, 277056), (163836, 276640), (164160, 276094), (164502, 275520), (165312, 274170), (165760, 273429), (165984, 273060), (167895, 269952), (168264, 269360), (168720, 268632), (169904, 266760), (170560, 265734), (172938, 262080), (173160, 261744), (174496, 259740), (174720, 259407), (177120, 255892), (177156, 255840), (177489, 255360), (177840, 254856), (179088, 253080), (181818, 249280), (182040, 248976), (182286, 248640), (182780, 247968), (183680, 246753), (184704, 245385), (186480, 243048), (186732, 242720), (186960, 242424), (189810, 238784), (191142, 237120), (191520, 236652), (191880, 236208), (191919, 236160), (194176, 233415), (196308, 230880), (196560, 230584), (196840, 230256), (197210, 229824), (201474, 224960), (201761, 224640), (202020, 224352), (202464, 223860), (202540, 223776), (204672, 221445), (204795, 221312), (206640, 219336), (207480, 218448), (207792, 218120), (210330, 215488), (212380, 213408), (212667, 213120)]