627724500480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:288

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 73, 74, 77, 80, 84, 88, 90, 96, 99, 105, 110, 111, 112, 120, 126, 128, 131, 132, 140, 144, 146, 148, 154, 160, 165, 168, 176, 180, 185, 192, 198, 210, 219, 220, 222, 224, 231, 240, 252, 256, 259, 262, 264, 280, 288, 292, 296, 308, 315, 320, 330, 333, 336, 352, 360, 365, 370, 384, 385, 393, 396, 407, 420, 438, 440, 444, 448, 462, 480, 495, 504, 511, 512, 518, 524, 528, 555, 560, 576, 584, 592, 616, 630, 640, 655, 657, 660, 666, 672, 693, 704, 720, 730, 740, 768, 770, 777, 786, 792, 803, 814, 840, 876, 880, 888, 896, 917, 924, 960, 990, 1008, 1022, 1036, 1048, 1056, 1095, 1110, 1120, 1152, 1155, 1168, 1179, 1184, 1221, 1232, 1260, 1280, 1295, 1310, 1314, 1320, 1332, 1344, 1386, 1408, 1440, 1441, 1460, 1480, 1533, 1536, 1540, 1554, 1572, 1584, 1606, 1628, 1665, 1680, 1752, 1760, 1776, 1792, 1834, 1848, 1920, 1965, 1980, 2016, 2035, 2044, 2072, 2096, 2112, 2190, 2220, 2240, 2304, 2310, 2331, 2336, 2358, 2368, 2409, 2442, 2464, 2520, 2555, 2560, 2590, 2620, 2628, 2640, 2664, 2688, 2701, 2751, 2772, 2816, 2849, 2880, 2882, 2920, 2960, 3066, 3080, 3108, 3144, 3168, 3212, 3256, 3285, 3330, 3360, 3465, 3504, 3520, 3552, 3584, 3663, 3668, 3696, 3840, 3885, 3930, 3960, 4015, 4032, 4070, 4088, 4144, 4192, 4224, 4323, 4380, 4440, 4480, 4585, 4599, 4608, 4620, 4662, 4672, 4716, 4736, 4818, 4847, 4884, 4928, 5040, 5110, 5180, 5240, 5256, 5280, 5328, 5376, 5402, 5502, 5544, 5621, 5632, 5698, 5760, 5764, 5840, 5895, 5920, 6105, 6132, 6160, 6216, 6288, 6336, 6424, 6512, 6570, 6660, 6720, 6930, 7008, 7040, 7104, 7205, 7227, 7326, 7336, 7392, 7665, 7680, 7770, 7860, 7920, 8030, 8064, 8103, 8140, 8176, 8253, 8288, 8384, 8448, 8547, 8646, 8760, 8880, 8960, 9170, 9198, 9240, 9324, 9344, 9432, 9472, 9563, 9636, 9694, 9768, 9856, 10080, 10087, 10220, 10360, 10480, 10512, 10560, 10656, 10752, 10804, 11004, 11088, 11242, 11396, 11520, 11528, 11655, 11680, 11790, 11840, 12045, 12210, 12264, 12320, 12432, 12576, 12672, 12848, 12969, 13024, 13140, 13320, 13440, 13505, 13755, 13860, 14016, 14080, 14208, 14245, 14410, 14454, 14541, 14652, 14672, 14784, 15330, 15540, 15720, 15840, 16060, 16128, 16206, 16280, 16352, 16506, 16576, 16768, 16863, 16896, 17094, 17292, 17520, 17760, 17920, 18315, 18340, 18396, 18480, 18648, 18688, 18864, 18907, 18944, 19126, 19272, 19388, 19536, 19712, 20160, 20174, 20440, 20720, 20960, 21024, 21120, 21312, 21608, 21615, 22008, 22176, 22484, 22792, 22995, 23040, 23056, 23310, 23360, 23580, 23680, 24090, 24235, 24309, 24420, 24528, 24640, 24864, 25152, 25344, 25641, 25696, 25938, 26048, 26280, 26640, 26880, 27010, 27510, 27720, 28032, 28105, 28160, 28416, 28490, 28689, 28820, 28908, 29082, 29304, 29344, 29568, 29711, 30261, 30660, 31080, 31440, 31680, 32120, 32256, 32412, 32560, 32704, 33012, 33152, 33536, 33726, 33929, 34188, 34584, 35040, 35520, 36135, 36630, 36680, 36792, 36960, 37296, 37376, 37728, 37814, 38252, 38544, 38776, 39072, 39424, 40320, 40348, 40515, 40880, 41265, 41440, 41920, 42048, 42240, 42624, 42735, 43216, 43230, 43623, 44016, 44352, 44968, 45584, 45990, 46112, 46620, 46720, 47160, 47360, 47815, 48180, 48470, 48618, 48840, 49056, 49280, 49728, 50304, 50435, 50589, 50688, 51282, 51392, 51876, 52096, 52560, 53280, 53317, 53760, 54020, 55020, 55440, 56064, 56210, 56721, 56832, 56980, 57378, 57640, 57816, 58164, 58608, 58688, 59136, 59422, 60522, 61320, 62160, 62880, 63360, 64240, 64824, 64845, 65120, 65408, 66024, 66304, 66941, 67072, 67452, 67858, 68376, 69168, 70080, 71040, 72270, 72705, 73260, 73360, 73584, 73920, 74592, 75456, 75628, 76504, 77088, 77552, 78144, 80640, 80696, 81030, 81760, 82530, 82880, 83840, 84096, 84315, 84480, 85248, 85470, 86067, 86432, 86460, 87246, 88032, 88704, 89133, 89936, 90783, 91168, 91980, 92224, 93240, 93440, 94320, 94535, 94720, 95630, 96360, 96940, 97236, 97680, 98112, 98560, 99456, 100608, 100870, 101178, 101787, 102564, 102784, 103752, 104192, 105120, 105193, 106560, 106634, 108040, 110040, 110880, 112128, 112420, 113442, 113960, 114756, 115280, 115632, 116328, 117216, 117376, 118272, 118844, 121044, 121545, 122640, 124320, 125760, 126720, 128205, 128480, 129648, 129690, 130240, 130816, 132048, 132608, 133882, 134904, 135716, 136752, 138336, 140160, 142080, 143445, 144540, 145410, 146520, 146720, 147168, 147840, 148555, 149184, 150912, 151256, 151305, 153008, 154176, 155104, 156288, 159951, 161280, 161392, 162060, 163520, 165060, 165760, 167680, 168192, 168630, 169645, 170163, 170496, 170940, 172134, 172864, 172920, 174492, 176064, 177408, 178266, 179872, 181566, 182336, 183960, 184448, 186480, 186880, 188640, 189070, 191260, 192720, 193880, 194472, 195360, 196224, 197120, 198912, 200823, 201216, 201740, 202356, 203574, 205128, 205568, 207504, 207977, 208384, 210240, 210386, 213120, 213268, 216080, 218115, 220080, 221760, 224840, 226884, 227920, 229512, 230560, 231264, 232656, 234432, 234752, 237688, 242088, 243090, 245280, 248640, 251520, 252945, 253440, 256410, 256960, 259296, 259380, 260480, 261632, 264096, 266585, 267399, 267764, 269808, 271432, 273504, 276672, 280320, 283605, 284160, 286890, 289080, 290820, 293040, 293440, 294336, 295680, 297110, 298368, 301824, 302512, 302610, 305361, 306016, 308352, 310208, 312576, 315579, 319902, 322784, 324120, 327040, 330120, 331520, 334705, 335360, 336384, 337260, 339290, 340326, 341880, 344268, 345728, 345840, 348984, 352128, 353831, 354816, 356532, 359744, 363132, 364672, 367920, 368896, 372960, 373219, 377280, 378140, 382520, 385440, 387760, 388944, 390720, 392448, 397824, 401646, 403480, 404712, 407148, 410256, 411136, 415008, 415954, 420480, 420772, 426240, 426536, 430335, 432160, 436230, 440160, 443520, 445665, 449680, 453768, 453915, 455840, 459024, 461120, 462528, 465312, 468864, 469504, 475376, 479853, 484176, 486180, 490560, 497280, 503040, 505890, 508935, 512820, 513920, 518592, 518760, 520960, 525965, 528192, 533170, 534798, 535528, 539616, 542864, 547008, 553344, 560640, 567210, 573780, 578160, 581640, 586080, 586880, 588672, 591360, 594220, 596736, 602469, 603648, 605024, 605220, 610722, 612032, 616704, 620416, 623931, 625152, 631158, 639804, 645568, 648240, 654080, 660240, 663040, 669410, 674520, 678580, 680652, 683760, 688536, 691456, 691680, 697968, 704256, 707662, 713064, 719488, 726264, 729344, 735840, 736351, 737792, 745920, 746438, 754560, 756280, 765040, 770880, 775520, 777888, 781440, 784896, 799755, 803292, 806960, 809424, 814296, 820512, 830016, 831908, 840960, 841544, 850815, 852480, 853072, 860670, 864320, 872460, 880320, 887040, 891330, 899360, 907536, 907830, 911680, 918048, 922240, 925056, 930624, 937728, 946737, 950752, 959706, 968352, 972360, 981120, 994560, 1004115, 1006080, 1011780, 1017870, 1025640, 1027840, 1037184, 1037520, 1039885, 1041920, 1051930, 1056384, 1061493, 1066340, 1069596, 1071056, 1079232, 1085728, 1094016, 1106688, 1119657, 1134420, 1147560, 1156320, 1163280, 1172160, 1173760, 1177344, 1188440, 1193472, 1204938, 1210048, 1210440, 1221444, 1224064, 1233408, 1240832, 1247862, 1262316, 1279608, 1291136, 1296480, 1308160, 1320480, 1336995, 1338820, 1349040, 1357160, 1361304, 1367520, 1377072, 1382912, 1383360, 1395936, 1408512, 1415324, 1426128, 1438976, 1452528, 1458688, 1471680, 1472702, 1491840, 1492876, 1509120, 1512560, 1526805, 1530080, 1541760, 1551040, 1555776, 1562880, 1577895, 1599510, 1606584, 1613920, 1618848, 1628592, 1641024, 1660032, 1663816, 1681920, 1683088, 1701630, 1706144, 1721340, 1728640, 1744920, 1760640, 1769155, 1774080, 1782660, 1798720, 1815072, 1815660, 1823360, 1836096, 1844480, 1850112, 1861248, 1866095, 1871793, 1875456, 1893474, 1901504, 1919412, 1936704, 1944720, 1962240, 1989120, 2008230, 2023560, 2035740, 2051280, 2055680, 2074368, 2075040, 2079770, 2103860, 2112768, 2122986, 2132680, 2139192, 2142112, 2158464, 2171456, 2188032, 2209053, 2213376, 2239314, 2268840, 2295120, 2312640, 2326560, 2344320, 2347520, 2354688, 2376880, 2399265, 2409876, 2420096, 2420880, 2442888, 2448128, 2476817, 2481664, 2495724, 2524632, 2559216, 2582272, 2592960, 2640960, 2673990, 2677640, 2698080, 2714320, 2722608, 2735040, 2754144, 2766720, 2791872, 2830648, 2852256, 2877952, 2905056, 2943360, 2945404, 2983680, 2985752, 3012345, 3018240, 3025120, 3053610, 3060160, 3083520, 3102080, 3111552, 3119655, 3125760, 3155790, 3184479, 3199020, 3213168, 3227840, 3237696, 3257184, 3282048, 3320064, 3327632, 3358971, 3366176, 3403260, 3412288, 3442680, 3457280, 3489840, 3521280, 3538310, 3565320, 3597440, 3630144, 3631320, 3646720, 3672192, 3681755, 3688960, 3700224, 3722496, 3732190, 3743586, 3786948, 3803008, 3838824, 3873408, 3889440, 3892141, 3924480, 4016460, 4047120, 4071480, 4102560, 4148736, 4150080, 4159540, 4207720, 4225536, 4245972, 4265360, 4278384, 4284224, 4316928, 4342912, 4376064, 4418106, 4478628, 4537680, 4590240, 4625280, 4653120, 4688640, 4733685, 4753760, 4798530, 4819752, 4840192, 4841760, 4885776, 4896256, 4953634, 4991448, 5049264, 5118432, 5164544, 5185920, 5281920, 5307465, 5347980, 5355280, 5396160, 5428640, 5445216, 5470080, 5508288, 5533440, 5583744, 5598285, 5661296, 5704512, 5810112, 5886720, 5890808, 5967360, 5971504, 6024690, 6050240, 6107220, 6120320, 6167040, 6204160, 6223104, 6239310, 6311580, 6368958, 6398040, 6426336, 6455680, 6475392, 6514368, 6564096, 6627159, 6640128, 6655264, 6717942, 6732352, 6806520, 6824576, 6885360, 6914560, 6979680, 7042560, 7076620, 7130640, 7194880, 7260288, 7262640, 7293440, 7344384, 7363510, 7430451, 7444992, 7464380, 7487172, 7573896, 7606016, 7677648, 7746816, 7778880, 7784282, 8032920, 8094240, 8142960, 8205120, 8300160, 8319080, 8415440, 8491944, 8530720, 8556768, 8568448, 8633856, 8685824, 8836212, 8957256, 9075360, 9180480, 9250560, 9306240, 9358965, 9377280, 9467370, 9507520, 9597060, 9639504, 9680384, 9683520, 9771552, 9907268, 9982896, 10098528, 10236864, 10371840, 10563840, 10614930, 10695960, 10710560, 10792320, 10857280, 10890432, 10940160, 11016576, 11045265, 11066880, 11167488, 11196570, 11322592, 11409024, 11620224, 11676423, 11773440, 11781616, 11943008, 12049380, 12100480, 12214440, 12240640, 12384085, 12408320, 12446208, 12478620, 12623160, 12737916, 12796080, 12852672, 12911360, 12950784, 13028736, 13128192, 13254318, 13310528, 13435884, 13464704, 13613040, 13649152, 13770720, 13959360, 14153240, 14261280, 14389760, 14520576, 14525280, 14688768, 14727020, 14860902, 14928760, 14974344, 15147792, 15212032, 15355296, 15493632, 15557760, 15568564, 15922395, 16065840, 16188480, 16285920, 16410240, 16600320, 16638160, 16794855, 16830880, 16983888, 17061440, 17113536, 17136896, 17371648, 17672424, 17914512, 18150720, 18360960, 18501120, 18612480, 18717930, 18934740, 19015040, 19194120, 19279008, 19367040, 19460705, 19543104, 19814536, 19965792, 20197056, 20473728, 20743680, 21127680, 21229860, 21391920, 21421120, 21584640, 21714560, 21780864, 21880320, 22033152, 22090530, 22291353, 22334976, 22393140, 22645184, 22818048, 23240448, 23352846, 23563232, 23886016, 24098760, 24200960, 24428880, 24481280, 24768170, 24957240, 25246320, 25475832, 25592160, 25705344, 25822720, 25901568, 26057472, 26508636, 26621056, 26871768, 26929408, 27226080, 27244987, 27298304, 27541440, 27918720, 28306480, 28522560, 29041152, 29050560, 29454040, 29721804, 29857520, 29948688, 30295584, 30710592, 31115520, 31137128, 31844790, 32131680, 32376960, 32571840, 32820480, 33135795, 33200640, 33276320, 33589710, 33661760, 33967776, 34122880, 34227072, 34273792, 35029269, 35344848, 35829024, 36301440, 36721920, 37152255, 37224960, 37435860, 37869480, 38030080, 38388240, 38558016, 38734080, 38921410, 39086208, 39629072, 39931584, 40394112, 40947456, 42459720, 42783840, 42842240, 43169280, 43429120, 43561728, 44066304, 44181060, 44582706, 44786280, 45290368, 45636096, 46480896, 46705692, 47126464, 47772032, 48197520, 48401920, 48857760, 49536340, 49914480, 50492640, 50951664, 51184320, 51410688, 52114944, 53017272, 53242112, 53743536, 53858816, 54452160, 54489974, 55082880, 55837440, 56612960, 57045120, 58101120, 58382115, 58908080, 59443608, 59715040, 59897376, 60591168, 61421184, 62231040, 62274256, 63689580, 64263360, 64753920, 65143680, 65640960, 66271590, 66552640, 67179420, 67323520, 67935552, 68245760, 68454144, 70058538, 70689696, 71658048, 72602880, 73443840, 74304510, 74871720, 75738960, 76060160, 76776480, 77116032, 77468160, 77842820, 78172416, 79258144, 79863168, 80788224, 81734961, 81894912, 84919440, 85567680, 85684480, 86858240, 87123456, 88362120, 89165412, 89572560, 90580736, 93411384, 94252928, 95544064, 96395040, 97715520, 99072680, 99828960, 100985280, 101903328, 102368640, 102821376, 106034544, 106484224, 107487072, 108904320, 108979948, 110165760, 111456765, 111674880, 113225920, 114090240, 116202240, 116764230, 117816160, 118887216, 119430080, 119794752, 121182336, 122842368, 124548512, 127379160, 128526720, 129507840, 130287360, 132543180, 133105280, 134358840, 134647040, 135871104, 136224935, 136491520, 136908288, 140117076, 141379392, 143316096, 145205760, 148609020, 149743440, 151477920, 153552960, 154232064, 155685640, 156344832, 158516288, 159726336, 161576448, 163469922, 169838880, 171135360, 171368960, 175146345, 176724240, 178330824, 179145120, 181161472, 186822768, 188505856, 191088128, 192790080, 195431040, 198145360, 199657920, 201970560, 203806656, 204737280, 212069088, 214974144, 217808640, 217959896, 220331520, 222913530, 226451840, 228180480, 232404480, 233528460, 235632320, 237774432, 238860160, 239589504, 242364672, 245204883, 245684736, 249097024, 254758320, 257053440, 260574720, 265086360, 266210560, 268717680, 269294080, 271742208, 272449870, 280234152, 282758784, 286632192, 297218040, 299486880, 302955840, 307105920, 308464128, 311371280, 317032576, 319452672, 326939844, 339677760, 342270720, 350292690, 353448480, 356661648, 358290240, 373645536, 377011712, 385580160, 390862080, 396290720, 399315840, 403941120, 407613312, 408674805, 409474560, 424138176, 429948288, 435617280, 435919792, 445827060, 452903680, 467056920, 471264640, 475548864, 477720320, 479179008, 484729344, 490409766, 498194048, 509516640, 514106880, 530172720, 532421120, 537435360, 543484416, 544899740, 560468304, 565517568, 573264384, 594436080, 598973760, 605911680, 614211840, 622742560, 634065152, 653879688, 679355520, 684541440, 700585380, 706896960, 713323296, 716580480, 747291072, 771160320, 781724160, 792581440, 798631680, 807882240, 815226624, 817349610, 848276352, 859896576, 871839584, 891654120, 905807360, 934113840, 942529280, 951097728, 955440640, 958358016, 980819532, 996388096, 1019033280, 1060345440, 1074870720, 1089799480, 1120936608, 1131035136, 1188872160, 1197947520, 1211823360, 1226024415, 1228423680, 1245485120, 1268130304, 1307759376, 1358711040, 1401170760, 1413793920, 1426646592, 1433160960, 1494582144, 1542320640, 1585162880, 1597263360, 1630453248, 1634699220, 1696552704, 1719793152, 1743679168, 1783308240, 1868227680, 1885058560, 1902195456, 1961639064, 1992776192, 2038066560, 2120690880, 2149741440, 2179598960, 2241873216, 2377744320, 2395895040, 2423646720, 2452048830, 2490970240, 2615518752, 2717422080, 2802341520, 2827587840, 2853293184, 2866321920, 2989164288, 3170325760, 3269398440, 3393105408, 3487358336, 3566616480, 3736455360, 3804390912, 3923278128, 4076133120, 4241381760, 4299482880, 4359197920, 4483746432, 4755488640, 4791790080, 4904097660, 4981940480, 5231037504, 5604683040, 5655175680, 5706586368, 5978328576, 6340651520, 6538796880, 6974716672, 7133232960, 7472910720, 7846556256, 8152266240, 8482763520, 8598965760, 8718395840, 8967492864, 9510977280, 9808195320, 9963880960, 10462075008, 11209366080, 11413172736, 13077593760, 13949433344, 14266465920, 14945821440, 15693112512, 16965527040, 17436791680, 17934985728, 19021954560, 19616390640, 20924150016, 22418732160, 26155187520, 28532931840, 29891642880, 31386225024, 34873583360, 39232781280, 41848300032, 44837464320, 52310375040, 57065863680, 62772450048, 69747166720, 78465562560, 89674928640, 104620750080, 125544900096, 156931125120, 209241500160, 313862250240, 627724500480]

約数ペア:

[(1, 627724500480), (2, 313862250240), (3, 209241500160), (4, 156931125120), (5, 125544900096), (6, 104620750080), (7, 89674928640), (8, 78465562560), (9, 69747166720), (10, 62772450048), (11, 57065863680), (12, 52310375040), (14, 44837464320), (15, 41848300032), (16, 39232781280), (18, 34873583360), (20, 31386225024), (21, 29891642880), (22, 28532931840), (24, 26155187520), (28, 22418732160), (30, 20924150016), (32, 19616390640), (33, 19021954560), (35, 17934985728), (36, 17436791680), (37, 16965527040), (40, 15693112512), (42, 14945821440), (44, 14266465920), (45, 13949433344), (48, 13077593760), (55, 11413172736), (56, 11209366080), (60, 10462075008), (63, 9963880960), (64, 9808195320), (66, 9510977280), (70, 8967492864), (72, 8718395840), (73, 8598965760), (74, 8482763520), (77, 8152266240), (80, 7846556256), (84, 7472910720), (88, 7133232960), (90, 6974716672), (96, 6538796880), (99, 6340651520), (105, 5978328576), (110, 5706586368), (111, 5655175680), (112, 5604683040), (120, 5231037504), (126, 4981940480), (128, 4904097660), (131, 4791790080), (132, 4755488640), (140, 4483746432), (144, 4359197920), (146, 4299482880), (148, 4241381760), (154, 4076133120), (160, 3923278128), (165, 3804390912), (168, 3736455360), (176, 3566616480), (180, 3487358336), (185, 3393105408), (192, 3269398440), (198, 3170325760), (210, 2989164288), (219, 2866321920), (220, 2853293184), (222, 2827587840), (224, 2802341520), (231, 2717422080), (240, 2615518752), (252, 2490970240), (256, 2452048830), (259, 2423646720), (262, 2395895040), (264, 2377744320), (280, 2241873216), (288, 2179598960), (292, 2149741440), (296, 2120690880), (308, 2038066560), (315, 1992776192), (320, 1961639064), (330, 1902195456), (333, 1885058560), (336, 1868227680), (352, 1783308240), (360, 1743679168), (365, 1719793152), (370, 1696552704), (384, 1634699220), (385, 1630453248), (393, 1597263360), (396, 1585162880), (407, 1542320640), (420, 1494582144), (438, 1433160960), (440, 1426646592), (444, 1413793920), (448, 1401170760), (462, 1358711040), (480, 1307759376), (495, 1268130304), (504, 1245485120), (511, 1228423680), (512, 1226024415), (518, 1211823360), (524, 1197947520), (528, 1188872160), (555, 1131035136), (560, 1120936608), (576, 1089799480), (584, 1074870720), (592, 1060345440), (616, 1019033280), (630, 996388096), (640, 980819532), (655, 958358016), (657, 955440640), (660, 951097728), (666, 942529280), (672, 934113840), (693, 905807360), (704, 891654120), (720, 871839584), (730, 859896576), (740, 848276352), (768, 817349610), (770, 815226624), (777, 807882240), (786, 798631680), (792, 792581440), (803, 781724160), (814, 771160320), (840, 747291072), (876, 716580480), (880, 713323296), (888, 706896960), (896, 700585380), (917, 684541440), (924, 679355520), (960, 653879688), (990, 634065152), (1008, 622742560), (1022, 614211840), (1036, 605911680), (1048, 598973760), (1056, 594436080), (1095, 573264384), (1110, 565517568), (1120, 560468304), (1152, 544899740), (1155, 543484416), (1168, 537435360), (1179, 532421120), (1184, 530172720), (1221, 514106880), (1232, 509516640), (1260, 498194048), (1280, 490409766), (1295, 484729344), (1310, 479179008), (1314, 477720320), (1320, 475548864), (1332, 471264640), (1344, 467056920), (1386, 452903680), (1408, 445827060), (1440, 435919792), (1441, 435617280), (1460, 429948288), (1480, 424138176), (1533, 409474560), (1536, 408674805), (1540, 407613312), (1554, 403941120), (1572, 399315840), (1584, 396290720), (1606, 390862080), (1628, 385580160), (1665, 377011712), (1680, 373645536), (1752, 358290240), (1760, 356661648), (1776, 353448480), (1792, 350292690), (1834, 342270720), (1848, 339677760), (1920, 326939844), (1965, 319452672), (1980, 317032576), (2016, 311371280), (2035, 308464128), (2044, 307105920), (2072, 302955840), (2096, 299486880), (2112, 297218040), (2190, 286632192), (2220, 282758784), (2240, 280234152), (2304, 272449870), (2310, 271742208), (2331, 269294080), (2336, 268717680), (2358, 266210560), (2368, 265086360), (2409, 260574720), (2442, 257053440), (2464, 254758320), (2520, 249097024), (2555, 245684736), (2560, 245204883), (2590, 242364672), (2620, 239589504), (2628, 238860160), (2640, 237774432), (2664, 235632320), (2688, 233528460), (2701, 232404480), (2751, 228180480), (2772, 226451840), (2816, 222913530), (2849, 220331520), (2880, 217959896), (2882, 217808640), (2920, 214974144), (2960, 212069088), (3066, 204737280), (3080, 203806656), (3108, 201970560), (3144, 199657920), (3168, 198145360), (3212, 195431040), (3256, 192790080), (3285, 191088128), (3330, 188505856), (3360, 186822768), (3465, 181161472), (3504, 179145120), (3520, 178330824), (3552, 176724240), (3584, 175146345), (3663, 171368960), (3668, 171135360), (3696, 169838880), (3840, 163469922), (3885, 161576448), (3930, 159726336), (3960, 158516288), (4015, 156344832), (4032, 155685640), (4070, 154232064), (4088, 153552960), (4144, 151477920), (4192, 149743440), (4224, 148609020), (4323, 145205760), (4380, 143316096), (4440, 141379392), (4480, 140117076), (4585, 136908288), (4599, 136491520), (4608, 136224935), (4620, 135871104), (4662, 134647040), (4672, 134358840), (4716, 133105280), (4736, 132543180), (4818, 130287360), (4847, 129507840), (4884, 128526720), (4928, 127379160), (5040, 124548512), (5110, 122842368), (5180, 121182336), (5240, 119794752), (5256, 119430080), (5280, 118887216), (5328, 117816160), (5376, 116764230), (5402, 116202240), (5502, 114090240), (5544, 113225920), (5621, 111674880), (5632, 111456765), (5698, 110165760), (5760, 108979948), (5764, 108904320), (5840, 107487072), (5895, 106484224), (5920, 106034544), (6105, 102821376), (6132, 102368640), (6160, 101903328), (6216, 100985280), (6288, 99828960), (6336, 99072680), (6424, 97715520), (6512, 96395040), (6570, 95544064), (6660, 94252928), (6720, 93411384), (6930, 90580736), (7008, 89572560), (7040, 89165412), (7104, 88362120), (7205, 87123456), (7227, 86858240), (7326, 85684480), (7336, 85567680), (7392, 84919440), (7665, 81894912), (7680, 81734961), (7770, 80788224), (7860, 79863168), (7920, 79258144), (8030, 78172416), (8064, 77842820), (8103, 77468160), (8140, 77116032), (8176, 76776480), (8253, 76060160), (8288, 75738960), (8384, 74871720), (8448, 74304510), (8547, 73443840), (8646, 72602880), (8760, 71658048), (8880, 70689696), (8960, 70058538), (9170, 68454144), (9198, 68245760), (9240, 67935552), (9324, 67323520), (9344, 67179420), (9432, 66552640), (9472, 66271590), (9563, 65640960), (9636, 65143680), (9694, 64753920), (9768, 64263360), (9856, 63689580), (10080, 62274256), (10087, 62231040), (10220, 61421184), (10360, 60591168), (10480, 59897376), (10512, 59715040), (10560, 59443608), (10656, 58908080), (10752, 58382115), (10804, 58101120), (11004, 57045120), (11088, 56612960), (11242, 55837440), (11396, 55082880), (11520, 54489974), (11528, 54452160), (11655, 53858816), (11680, 53743536), (11790, 53242112), (11840, 53017272), (12045, 52114944), (12210, 51410688), (12264, 51184320), (12320, 50951664), (12432, 50492640), (12576, 49914480), (12672, 49536340), (12848, 48857760), (12969, 48401920), (13024, 48197520), (13140, 47772032), (13320, 47126464), (13440, 46705692), (13505, 46480896), (13755, 45636096), (13860, 45290368), (14016, 44786280), (14080, 44582706), (14208, 44181060), (14245, 44066304), (14410, 43561728), (14454, 43429120), (14541, 43169280), (14652, 42842240), (14672, 42783840), (14784, 42459720), (15330, 40947456), (15540, 40394112), (15720, 39931584), (15840, 39629072), (16060, 39086208), (16128, 38921410), (16206, 38734080), (16280, 38558016), (16352, 38388240), (16506, 38030080), (16576, 37869480), (16768, 37435860), (16863, 37224960), (16896, 37152255), (17094, 36721920), (17292, 36301440), (17520, 35829024), (17760, 35344848), (17920, 35029269), (18315, 34273792), (18340, 34227072), (18396, 34122880), (18480, 33967776), (18648, 33661760), (18688, 33589710), (18864, 33276320), (18907, 33200640), (18944, 33135795), (19126, 32820480), (19272, 32571840), (19388, 32376960), (19536, 32131680), (19712, 31844790), (20160, 31137128), (20174, 31115520), (20440, 30710592), (20720, 30295584), (20960, 29948688), (21024, 29857520), (21120, 29721804), (21312, 29454040), (21608, 29050560), (21615, 29041152), (22008, 28522560), (22176, 28306480), (22484, 27918720), (22792, 27541440), (22995, 27298304), (23040, 27244987), (23056, 27226080), (23310, 26929408), (23360, 26871768), (23580, 26621056), (23680, 26508636), (24090, 26057472), (24235, 25901568), (24309, 25822720), (24420, 25705344), (24528, 25592160), (24640, 25475832), (24864, 25246320), (25152, 24957240), (25344, 24768170), (25641, 24481280), (25696, 24428880), (25938, 24200960), (26048, 24098760), (26280, 23886016), (26640, 23563232), (26880, 23352846), (27010, 23240448), (27510, 22818048), (27720, 22645184), (28032, 22393140), (28105, 22334976), (28160, 22291353), (28416, 22090530), (28490, 22033152), (28689, 21880320), (28820, 21780864), (28908, 21714560), (29082, 21584640), (29304, 21421120), (29344, 21391920), (29568, 21229860), (29711, 21127680), (30261, 20743680), (30660, 20473728), (31080, 20197056), (31440, 19965792), (31680, 19814536), (32120, 19543104), (32256, 19460705), (32412, 19367040), (32560, 19279008), (32704, 19194120), (33012, 19015040), (33152, 18934740), (33536, 18717930), (33726, 18612480), (33929, 18501120), (34188, 18360960), (34584, 18150720), (35040, 17914512), (35520, 17672424), (36135, 17371648), (36630, 17136896), (36680, 17113536), (36792, 17061440), (36960, 16983888), (37296, 16830880), (37376, 16794855), (37728, 16638160), (37814, 16600320), (38252, 16410240), (38544, 16285920), (38776, 16188480), (39072, 16065840), (39424, 15922395), (40320, 15568564), (40348, 15557760), (40515, 15493632), (40880, 15355296), (41265, 15212032), (41440, 15147792), (41920, 14974344), (42048, 14928760), (42240, 14860902), (42624, 14727020), (42735, 14688768), (43216, 14525280), (43230, 14520576), (43623, 14389760), (44016, 14261280), (44352, 14153240), (44968, 13959360), (45584, 13770720), (45990, 13649152), (46112, 13613040), (46620, 13464704), (46720, 13435884), (47160, 13310528), (47360, 13254318), (47815, 13128192), (48180, 13028736), (48470, 12950784), (48618, 12911360), (48840, 12852672), (49056, 12796080), (49280, 12737916), (49728, 12623160), (50304, 12478620), (50435, 12446208), (50589, 12408320), (50688, 12384085), (51282, 12240640), (51392, 12214440), (51876, 12100480), (52096, 12049380), (52560, 11943008), (53280, 11781616), (53317, 11773440), (53760, 11676423), (54020, 11620224), (55020, 11409024), (55440, 11322592), (56064, 11196570), (56210, 11167488), (56721, 11066880), (56832, 11045265), (56980, 11016576), (57378, 10940160), (57640, 10890432), (57816, 10857280), (58164, 10792320), (58608, 10710560), (58688, 10695960), (59136, 10614930), (59422, 10563840), (60522, 10371840), (61320, 10236864), (62160, 10098528), (62880, 9982896), (63360, 9907268), (64240, 9771552), (64824, 9683520), (64845, 9680384), (65120, 9639504), (65408, 9597060), (66024, 9507520), (66304, 9467370), (66941, 9377280), (67072, 9358965), (67452, 9306240), (67858, 9250560), (68376, 9180480), (69168, 9075360), (70080, 8957256), (71040, 8836212), (72270, 8685824), (72705, 8633856), (73260, 8568448), (73360, 8556768), (73584, 8530720), (73920, 8491944), (74592, 8415440), (75456, 8319080), (75628, 8300160), (76504, 8205120), (77088, 8142960), (77552, 8094240), (78144, 8032920), (80640, 7784282), (80696, 7778880), (81030, 7746816), (81760, 7677648), (82530, 7606016), (82880, 7573896), (83840, 7487172), (84096, 7464380), (84315, 7444992), (84480, 7430451), (85248, 7363510), (85470, 7344384), (86067, 7293440), (86432, 7262640), (86460, 7260288), (87246, 7194880), (88032, 7130640), (88704, 7076620), (89133, 7042560), (89936, 6979680), (90783, 6914560), (91168, 6885360), (91980, 6824576), (92224, 6806520), (93240, 6732352), (93440, 6717942), (94320, 6655264), (94535, 6640128), (94720, 6627159), (95630, 6564096), (96360, 6514368), (96940, 6475392), (97236, 6455680), (97680, 6426336), (98112, 6398040), (98560, 6368958), (99456, 6311580), (100608, 6239310), (100870, 6223104), (101178, 6204160), (101787, 6167040), (102564, 6120320), (102784, 6107220), (103752, 6050240), (104192, 6024690), (105120, 5971504), (105193, 5967360), (106560, 5890808), (106634, 5886720), (108040, 5810112), (110040, 5704512), (110880, 5661296), (112128, 5598285), (112420, 5583744), (113442, 5533440), (113960, 5508288), (114756, 5470080), (115280, 5445216), (115632, 5428640), (116328, 5396160), (117216, 5355280), (117376, 5347980), (118272, 5307465), (118844, 5281920), (121044, 5185920), (121545, 5164544), (122640, 5118432), (124320, 5049264), (125760, 4991448), (126720, 4953634), (128205, 4896256), (128480, 4885776), (129648, 4841760), (129690, 4840192), (130240, 4819752), (130816, 4798530), (132048, 4753760), (132608, 4733685), (133882, 4688640), (134904, 4653120), (135716, 4625280), (136752, 4590240), (138336, 4537680), (140160, 4478628), (142080, 4418106), (143445, 4376064), (144540, 4342912), (145410, 4316928), (146520, 4284224), (146720, 4278384), (147168, 4265360), (147840, 4245972), (148555, 4225536), (149184, 4207720), (150912, 4159540), (151256, 4150080), (151305, 4148736), (153008, 4102560), (154176, 4071480), (155104, 4047120), (156288, 4016460), (159951, 3924480), (161280, 3892141), (161392, 3889440), (162060, 3873408), (163520, 3838824), (165060, 3803008), (165760, 3786948), (167680, 3743586), (168192, 3732190), (168630, 3722496), (169645, 3700224), (170163, 3688960), (170496, 3681755), (170940, 3672192), (172134, 3646720), (172864, 3631320), (172920, 3630144), (174492, 3597440), (176064, 3565320), (177408, 3538310), (178266, 3521280), (179872, 3489840), (181566, 3457280), (182336, 3442680), (183960, 3412288), (184448, 3403260), (186480, 3366176), (186880, 3358971), (188640, 3327632), (189070, 3320064), (191260, 3282048), (192720, 3257184), (193880, 3237696), (194472, 3227840), (195360, 3213168), (196224, 3199020), (197120, 3184479), (198912, 3155790), (200823, 3125760), (201216, 3119655), (201740, 3111552), (202356, 3102080), (203574, 3083520), (205128, 3060160), (205568, 3053610), (207504, 3025120), (207977, 3018240), (208384, 3012345), (210240, 2985752), (210386, 2983680), (213120, 2945404), (213268, 2943360), (216080, 2905056), (218115, 2877952), (220080, 2852256), (221760, 2830648), (224840, 2791872), (226884, 2766720), (227920, 2754144), (229512, 2735040), (230560, 2722608), (231264, 2714320), (232656, 2698080), (234432, 2677640), (234752, 2673990), (237688, 2640960), (242088, 2592960), (243090, 2582272), (245280, 2559216), (248640, 2524632), (251520, 2495724), (252945, 2481664), (253440, 2476817), (256410, 2448128), (256960, 2442888), (259296, 2420880), (259380, 2420096), (260480, 2409876), (261632, 2399265), (264096, 2376880), (266585, 2354688), (267399, 2347520), (267764, 2344320), (269808, 2326560), (271432, 2312640), (273504, 2295120), (276672, 2268840), (280320, 2239314), (283605, 2213376), (284160, 2209053), (286890, 2188032), (289080, 2171456), (290820, 2158464), (293040, 2142112), (293440, 2139192), (294336, 2132680), (295680, 2122986), (297110, 2112768), (298368, 2103860), (301824, 2079770), (302512, 2075040), (302610, 2074368), (305361, 2055680), (306016, 2051280), (308352, 2035740), (310208, 2023560), (312576, 2008230), (315579, 1989120), (319902, 1962240), (322784, 1944720), (324120, 1936704), (327040, 1919412), (330120, 1901504), (331520, 1893474), (334705, 1875456), (335360, 1871793), (336384, 1866095), (337260, 1861248), (339290, 1850112), (340326, 1844480), (341880, 1836096), (344268, 1823360), (345728, 1815660), (345840, 1815072), (348984, 1798720), (352128, 1782660), (353831, 1774080), (354816, 1769155), (356532, 1760640), (359744, 1744920), (363132, 1728640), (364672, 1721340), (367920, 1706144), (368896, 1701630), (372960, 1683088), (373219, 1681920), (377280, 1663816), (378140, 1660032), (382520, 1641024), (385440, 1628592), (387760, 1618848), (388944, 1613920), (390720, 1606584), (392448, 1599510), (397824, 1577895), (401646, 1562880), (403480, 1555776), (404712, 1551040), (407148, 1541760), (410256, 1530080), (411136, 1526805), (415008, 1512560), (415954, 1509120), (420480, 1492876), (420772, 1491840), (426240, 1472702), (426536, 1471680), (430335, 1458688), (432160, 1452528), (436230, 1438976), (440160, 1426128), (443520, 1415324), (445665, 1408512), (449680, 1395936), (453768, 1383360), (453915, 1382912), (455840, 1377072), (459024, 1367520), (461120, 1361304), (462528, 1357160), (465312, 1349040), (468864, 1338820), (469504, 1336995), (475376, 1320480), (479853, 1308160), (484176, 1296480), (486180, 1291136), (490560, 1279608), (497280, 1262316), (503040, 1247862), (505890, 1240832), (508935, 1233408), (512820, 1224064), (513920, 1221444), (518592, 1210440), (518760, 1210048), (520960, 1204938), (525965, 1193472), (528192, 1188440), (533170, 1177344), (534798, 1173760), (535528, 1172160), (539616, 1163280), (542864, 1156320), (547008, 1147560), (553344, 1134420), (560640, 1119657), (567210, 1106688), (573780, 1094016), (578160, 1085728), (581640, 1079232), (586080, 1071056), (586880, 1069596), (588672, 1066340), (591360, 1061493), (594220, 1056384), (596736, 1051930), (602469, 1041920), (603648, 1039885), (605024, 1037520), (605220, 1037184), (610722, 1027840), (612032, 1025640), (616704, 1017870), (620416, 1011780), (623931, 1006080), (625152, 1004115), (631158, 994560), (639804, 981120), (645568, 972360), (648240, 968352), (654080, 959706), (660240, 950752), (663040, 946737), (669410, 937728), (674520, 930624), (678580, 925056), (680652, 922240), (683760, 918048), (688536, 911680), (691456, 907830), (691680, 907536), (697968, 899360), (704256, 891330), (707662, 887040), (713064, 880320), (719488, 872460), (726264, 864320), (729344, 860670), (735840, 853072), (736351, 852480), (737792, 850815), (745920, 841544), (746438, 840960), (754560, 831908), (756280, 830016), (765040, 820512), (770880, 814296), (775520, 809424), (777888, 806960), (781440, 803292), (784896, 799755)]