58589032320

素因数分解:

$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{53}}^1$

素因数の和:157

約数の個数: 2048

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

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

約数列:

[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, 42, 45, 48, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 106, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 148, 152, 156, 159, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 212, 216, 222, 224, 228, 234, 240, 247, 252, 259, 260, 265, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 318, 320, 333, 336, 342, 351, 360, 364, 370, 371, 378, 380, 384, 390, 399, 416, 420, 424, 432, 444, 448, 455, 456, 468, 477, 480, 481, 494, 504, 513, 518, 520, 530, 532, 540, 546, 555, 560, 570, 576, 585, 592, 608, 624, 630, 636, 640, 665, 666, 672, 684, 689, 702, 703, 720, 728, 740, 741, 742, 756, 760, 777, 780, 795, 798, 819, 832, 840, 848, 855, 864, 888, 896, 910, 912, 936, 945, 954, 960, 962, 988, 999, 1007, 1008, 1026, 1036, 1040, 1060, 1064, 1080, 1092, 1110, 1113, 1120, 1140, 1152, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1272, 1295, 1330, 1332, 1344, 1365, 1368, 1378, 1404, 1406, 1431, 1440, 1443, 1456, 1480, 1482, 1484, 1512, 1520, 1554, 1560, 1590, 1596, 1638, 1664, 1665, 1680, 1696, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1855, 1872, 1890, 1908, 1920, 1924, 1961, 1976, 1995, 1998, 2014, 2016, 2052, 2067, 2072, 2080, 2109, 2120, 2128, 2160, 2184, 2220, 2223, 2226, 2240, 2280, 2331, 2340, 2368, 2385, 2394, 2405, 2432, 2457, 2470, 2496, 2520, 2544, 2565, 2590, 2660, 2664, 2688, 2730, 2736, 2756, 2808, 2812, 2862, 2880, 2886, 2912, 2960, 2964, 2968, 3021, 3024, 3040, 3108, 3120, 3180, 3192, 3276, 3330, 3339, 3360, 3367, 3392, 3420, 3445, 3456, 3458, 3510, 3515, 3552, 3591, 3640, 3648, 3705, 3710, 3744, 3780, 3816, 3848, 3885, 3922, 3952, 3990, 3996, 4028, 4032, 4095, 4104, 4134, 4144, 4160, 4218, 4240, 4256, 4320, 4329, 4368, 4440, 4446, 4452, 4480, 4560, 4662, 4680, 4736, 4770, 4788, 4810, 4823, 4914, 4921, 4940, 4992, 4995, 5035, 5040, 5088, 5130, 5180, 5187, 5320, 5328, 5460, 5472, 5512, 5565, 5616, 5624, 5724, 5760, 5772, 5824, 5883, 5920, 5928, 5936, 5985, 6042, 6048, 6080, 6201, 6216, 6240, 6327, 6360, 6384, 6552, 6660, 6669, 6678, 6720, 6734, 6784, 6840, 6890, 6916, 6993, 7020, 7030, 7049, 7104, 7155, 7182, 7215, 7280, 7296, 7410, 7420, 7488, 7560, 7632, 7696, 7770, 7844, 7904, 7980, 7992, 8056, 8064, 8190, 8208, 8268, 8288, 8320, 8436, 8480, 8512, 8640, 8645, 8658, 8736, 8880, 8892, 8904, 9063, 9120, 9139, 9324, 9360, 9540, 9576, 9620, 9646, 9805, 9828, 9842, 9880, 9990, 10017, 10070, 10080, 10101, 10176, 10260, 10335, 10360, 10374, 10545, 10640, 10656, 10920, 10944, 11024, 11115, 11130, 11232, 11248, 11448, 11544, 11648, 11655, 11766, 11840, 11856, 11872, 11970, 12084, 12096, 12160, 12285, 12402, 12432, 12480, 12654, 12720, 12768, 12987, 13091, 13104, 13320, 13338, 13356, 13440, 13468, 13680, 13727, 13780, 13832, 13986, 14040, 14060, 14098, 14208, 14310, 14364, 14430, 14469, 14560, 14763, 14820, 14840, 14976, 15105, 15120, 15264, 15392, 15540, 15561, 15688, 15808, 15960, 15984, 16112, 16380, 16416, 16536, 16576, 16695, 16835, 16872, 16960, 17024, 17280, 17290, 17316, 17472, 17649, 17760, 17784, 17808, 17955, 18126, 18240, 18278, 18603, 18648, 18720, 18981, 19080, 19152, 19240, 19292, 19610, 19656, 19684, 19760, 19980, 20034, 20140, 20160, 20202, 20352, 20520, 20670, 20720, 20748, 21090, 21147, 21280, 21312, 21645, 21840, 21888, 22048, 22230, 22260, 22464, 22496, 22896, 23088, 23310, 23532, 23680, 23712, 23744, 23940, 24115, 24168, 24192, 24570, 24605, 24804, 24864, 24960, 25308, 25440, 25493, 25536, 25935, 25974, 26182, 26208, 26640, 26676, 26712, 26936, 27189, 27360, 27417, 27454, 27560, 27664, 27972, 28080, 28120, 28196, 28620, 28728, 28860, 28938, 29120, 29415, 29526, 29640, 29680, 30210, 30240, 30303, 30528, 30784, 31005, 31080, 31122, 31376, 31616, 31635, 31920, 31968, 32224, 32760, 32832, 33072, 33152, 33345, 33390, 33670, 33744, 33920, 34580, 34632, 34944, 34965, 35245, 35298, 35520, 35568, 35616, 35910, 36252, 36480, 36556, 37206, 37259, 37296, 37440, 37962, 38160, 38304, 38480, 38584, 39220, 39273, 39312, 39368, 39520, 39960, 40068, 40280, 40320, 40404, 41040, 41181, 41340, 41440, 41496, 42180, 42294, 42560, 42624, 43290, 43407, 43680, 44096, 44289, 44460, 44520, 44928, 44992, 45315, 45695, 45792, 46176, 46620, 46683, 47064, 47424, 47488, 47880, 48230, 48336, 49140, 49210, 49608, 49728, 50085, 50505, 50616, 50880, 50986, 51072, 51870, 51948, 52364, 52416, 52947, 53280, 53352, 53424, 53872, 54378, 54720, 54834, 54908, 55120, 55328, 55944, 56160, 56240, 56392, 57240, 57456, 57720, 57876, 58240, 58830, 59052, 59280, 59360, 60420, 60480, 60606, 61056, 61568, 62010, 62160, 62244, 62752, 63270, 63441, 63840, 63936, 63973, 64448, 64935, 65455, 65520, 65664, 66144, 66690, 66780, 67340, 67488, 68635, 69160, 69264, 69930, 70490, 70596, 71040, 71136, 71232, 71820, 72345, 72504, 73112, 73815, 74412, 74518, 74592, 74880, 75924, 76320, 76479, 76608, 76960, 77168, 77805, 78440, 78546, 78624, 78736, 79040, 79920, 80136, 80560, 80808, 82080, 82251, 82362, 82680, 82880, 82992, 84360, 84588, 85120, 86580, 86814, 87360, 88192, 88245, 88578, 88920, 89040, 89984, 90630, 90909, 91390, 91584, 91637, 92352, 93015, 93240, 93366, 94128, 94848, 94905, 95760, 96460, 96672, 98280, 98420, 99216, 99456, 100170, 101010, 101232, 101760, 101972, 103740, 103896, 104728, 104832, 105735, 105894, 106560, 106704, 106848, 107744, 108756, 109440, 109668, 109816, 110240, 110656, 111777, 111888, 112320, 112480, 112784, 114480, 114912, 115440, 115752, 117660, 117819, 118104, 118560, 118720, 120840, 120960, 121212, 123543, 124020, 124320, 124488, 125504, 126540, 126882, 127465, 127680, 127872, 127946, 128896, 129870, 130221, 130910, 131040, 132288, 132867, 133380, 133560, 134680, 134976, 135945, 137085, 137270, 138320, 138528, 139860, 140980, 141192, 142272, 142464, 143640, 144690, 145008, 146224, 147630, 148824, 149036, 149184, 151515, 151848, 152640, 152958, 153216, 153920, 154336, 155610, 156880, 157092, 157248, 157472, 158080, 159840, 160272, 161120, 161616, 164160, 164502, 164724, 165360, 165760, 165984, 168720, 169176, 173160, 173628, 174720, 176490, 177156, 177840, 178080, 178451, 181260, 181818, 182780, 183168, 183274, 184704, 186030, 186295, 186480, 186732, 188256, 189810, 190323, 191520, 191919, 192920, 193344, 196365, 196560, 196840, 198432, 200340, 202020, 202464, 203944, 205905, 207480, 207792, 209456, 211470, 211788, 213120, 213408, 213696, 215488, 217035, 217512, 219336, 219632, 220480, 221312, 221445, 223554, 223776, 224640, 224960, 225568, 228960, 229437, 229824, 230880, 231504, 233415, 235320, 235638, 236208, 237120, 237440, 241680, 242424, 246753, 247086, 248040, 248640, 248976, 251008, 253080, 253764, 254930, 255360, 255892, 259740, 260442, 260813, 261820, 262080, 264576, 264735, 265734, 266760, 267120, 269360, 269952, 271890, 274170, 274540, 274911, 276640, 277056, 279720, 281960, 282384, 284544, 287280, 289380, 290016, 292448, 295260, 297648, 298072, 298368, 303030, 303696, 305280, 305916, 307840, 308672, 311220, 313760, 314184, 314496, 314944, 317205, 319680, 319865, 320544, 322240, 323232, 328320, 329004, 329448, 330720, 331968, 335331, 337440, 338352, 346320, 347256, 352980, 353457, 354312, 355680, 356160, 356902, 362520, 363636, 365560, 366548, 370629, 372060, 372590, 372960, 373464, 376512, 379620, 380646, 382395, 383040, 383838, 385840, 386688, 392730, 393120, 393680, 396864, 400680, 404040, 404928, 407888, 411255, 411810, 414960, 415584, 418912, 422940, 423576, 426816, 427392, 430976, 434070, 435024, 438672, 439264, 440960, 442890, 447108, 447552, 449920, 451136, 454545, 457920, 458185, 458874, 459648, 461760, 463008, 466830, 470640, 471276, 472416, 474240, 483360, 484367, 484848, 493506, 494172, 496080, 497280, 497952, 506160, 507528, 509860, 511784, 519480, 520884, 521626, 523640, 524160, 529470, 531468, 533520, 534240, 535353, 538720, 543780, 548340, 549080, 549822, 553280, 554112, 558885, 559440, 563920, 564768, 574560, 575757, 578760, 580032, 584896, 589095, 590520, 595296, 596144, 606060, 607392, 611832, 617344, 617715, 622440, 627520, 628368, 629888, 634410, 639360, 639730, 641088, 644480, 646464, 651105, 658008, 658896, 661440, 663936, 664335, 670662, 674880, 676704, 688311, 692640, 694512, 705960, 706914, 708624, 711360, 712320, 713804, 725040, 727272, 731120, 733096, 741258, 744120, 745180, 745920, 746928, 753024, 759240, 761292, 764790, 766080, 767676, 771680, 782439, 785460, 786240, 787360, 793728, 801360, 808080, 809856, 815776, 822510, 823620, 824733, 829920, 831168, 837824, 845880, 847152, 853632, 868140, 870048, 877344, 878528, 885780, 892255, 894216, 895104, 902272, 909090, 915840, 916370, 917748, 923520, 926016, 933660, 941280, 942552, 944832, 951615, 959595, 966720, 968734, 969696, 987012, 988344, 992160, 995904, 1005993, 1012320, 1015056, 1019720, 1023568, 1038960, 1041768, 1043252, 1047280, 1058940, 1062936, 1067040, 1068480, 1070706, 1077440, 1087560, 1096680, 1098160, 1099644, 1106560, 1117770, 1118880, 1127840, 1129536, 1147185, 1149120, 1151514, 1157520, 1160064, 1169792, 1178190, 1181040, 1190592, 1192288, 1212120, 1214784, 1223664, 1233765, 1235430, 1244880, 1255040, 1256736, 1268820, 1279460, 1282176, 1292928, 1302210, 1304065, 1316016, 1317792, 1322880, 1328670, 1341324, 1349760, 1353408, 1374555, 1376622, 1385280, 1389024, 1411920, 1413828, 1417248, 1422720, 1427608, 1450080, 1453101, 1454544, 1462240, 1466192, 1482516, 1488240, 1490360, 1491840, 1493856, 1518480, 1522584, 1529580, 1535352, 1543360, 1564878, 1570920, 1572480, 1574720, 1602720, 1606059, 1616160, 1631552, 1645020, 1647240, 1649466, 1659840, 1662336, 1675648, 1676655, 1691760, 1694304, 1727271, 1736280, 1740096, 1754688, 1757056, 1767285, 1771560, 1784510, 1788432, 1818180, 1832740, 1835496, 1852032, 1853145, 1867320, 1882560, 1885104, 1889664, 1903230, 1919190, 1933440, 1937468, 1939392, 1974024, 1976688, 1984320, 1991808, 2011986, 2024640, 2030112, 2039440, 2047136, 2077920, 2083536, 2086504, 2094560, 2117880, 2125872, 2134080, 2136960, 2141412, 2154880, 2175120, 2193360, 2196320, 2199288, 2235540, 2237760, 2255680, 2259072, 2294370, 2298240, 2303028, 2315040, 2347317, 2356380, 2362080, 2381184, 2384576, 2421835, 2424240, 2429568, 2447328, 2467530, 2470860, 2474199, 2489760, 2513472, 2537640, 2558920, 2604420, 2608130, 2632032, 2635584, 2657340, 2676765, 2682648, 2706816, 2749110, 2753244, 2770560, 2778048, 2823840, 2827656, 2834496, 2855216, 2878785, 2900160, 2906202, 2909088, 2924480, 2932384, 2965032, 2976480, 2980720, 2987712, 3036960, 3045168, 3059160, 3070704, 3086720, 3129756, 3141840, 3149440, 3205440, 3212118, 3232320, 3263104, 3290040, 3294480, 3298932, 3319680, 3353310, 3383520, 3388608, 3390569, 3441555, 3454542, 3472560, 3480192, 3509376, 3534570, 3543120, 3569020, 3576864, 3636360, 3665480, 3670992, 3706290, 3734640, 3765120, 3770208, 3806460, 3838380, 3874936, 3878784, 3912195, 3948048, 3953376, 3968640, 4023972, 4049280, 4060224, 4078880, 4094272, 4123665, 4155840, 4167072, 4173008, 4189120, 4235760, 4251744, 4268160, 4282824, 4350240, 4359303, 4386720, 4392640, 4398576, 4471080, 4475520, 4511360, 4588740, 4606056, 4630080, 4694634, 4712760, 4724160, 4769152, 4818177, 4843670, 4848480, 4894656, 4935060, 4941720, 4948398, 4979520, 5026944, 5029965, 5075280, 5117840, 5208840, 5216260, 5264064, 5271168, 5314680, 5353530, 5365296, 5498220, 5506488, 5556096, 5647680, 5655312, 5668992, 5710432, 5757570, 5800320, 5812404, 5818176, 5848960, 5864768, 5930064, 5952960, 5961440, 5975424, 6073920, 6090336, 6118320, 6141408, 6259512, 6283680, 6410880, 6424236, 6464640, 6580080, 6588960, 6597864, 6706620, 6767040, 6777216, 6781138, 6883110, 6909084, 6945120, 7041951, 7069140, 7086240, 7138040, 7153728, 7265505, 7272720, 7330960, 7341984, 7412580, 7469280, 7540416, 7612920, 7676760, 7749872, 7824390, 7896096, 7906752, 8030295, 8047944, 8120448, 8157760, 8188544, 8247330, 8311680, 8334144, 8346016, 8378240, 8471520, 8503488, 8565648, 8636355, 8700480, 8718606, 8773440, 8785280, 8797152, 8942160, 9177480, 9212112, 9260160, 9389268, 9425520, 9448320, 9636354, 9687340, 9696960, 9789312, 9870120, 9883440, 9896796, 9959040, 10059930, 10150560, 10171707, 10235680, 10417680, 10432520, 10528128, 10629360, 10707060, 10730592, 10996440, 11012976, 11295360, 11310624, 11420864, 11515140, 11624808, 11636352, 11729536, 11736585, 11860128, 11905920, 11922880, 12147840, 12180672, 12236640, 12282816, 12370995, 12519024, 12567360, 12848472, 13077909, 13160160, 13177920, 13195728, 13413240, 13534080, 13562276, 13766220, 13818168, 13890240, 14083902, 14138280, 14172480, 14276080, 14307456, 14531010, 14545440, 14661920, 14683968, 14825160, 14938560, 15080832, 15225840, 15353520, 15499744, 15648780, 15792192, 15813504, 16060590, 16095888, 16315520, 16494660, 16668288, 16692032, 16943040, 16952845, 17006976, 17131296, 17272710, 17400960, 17437212, 17546880, 17594304, 17884320, 18354960, 18424224, 18778536, 18851040, 19272708, 19374680, 19393920, 19740240, 19766880, 19793592, 20119860, 20301120, 20343414, 20471360, 20835360, 20865040, 21258720, 21414120, 21461184, 21796515, 21992880, 22025952, 22621248, 22841728, 23030280, 23249616, 23473170, 23720256, 23845760, 24090885, 24361344, 24473280, 24565632, 24741990, 25038048, 25134720, 25696944, 26155818, 26320320, 26355840, 26391456, 26826480, 27124552, 27532440, 27636336, 27780480, 28167804, 28276560, 28344960, 28552160, 29062020, 29090880, 29323840, 29367936, 29650320, 29877120, 30451680, 30515121, 30707040, 30999488, 31297560, 31584384, 32121180, 32191776, 32989320, 33384064, 33886080, 33905690, 34262592, 34545420, 34874424, 35188608, 35209755, 35768640, 36709920, 36848448, 37557072, 37702080, 38545416, 38749360, 39480480, 39533760, 39587184, 40239720, 40602240, 40686828, 40942720, 41670720, 41730080, 42517440, 42828240, 42922368, 43593030, 43985760, 44051904, 45242496, 46060560, 46499232, 46946340, 47440512, 48181770, 48946560, 49483980, 50076096, 50858535, 51393888, 52311636, 52640640, 52782912, 53652960, 54249104, 55064880, 55272672, 56335608, 56553120, 57104320, 58124040, 58181760, 58647680, 59300640, 60903360, 61030242, 61414080, 61998976, 62595120, 64242360, 64383552, 65389545, 65978640, 67811380, 68525184, 69090840, 69748848, 70419510, 71537280, 73419840, 73696896, 75114144, 75404160, 77090832, 77498720, 78960960, 79067520, 79174368, 80479440, 81373656, 83341440, 83460160, 85034880, 85656480, 87186060, 87971520, 88103808, 91545363, 92121120, 92998464, 93892680, 96363540, 98967960, 100152192, 101717070, 102787776, 104623272, 105565824, 107305920, 108498208, 110129760, 110545344, 112671216, 113106240, 114208640, 116248080, 118601280, 121806720, 122060484, 122828160, 125190240, 128484720, 128767104, 130779090, 131957280, 135622760, 138181680, 139497696, 140839020, 146839680, 150228288, 152575605, 154181664, 154997440, 157921920, 158348736, 160958880, 162747312, 166920320, 171312960, 174372120, 175943040, 183090726, 184242240, 185996928, 187785360, 192727080, 197935920, 203434140, 205575552, 209246544, 214611840, 216996416, 220259520, 221090688, 225342432, 226212480, 232496160, 237202560, 244120968, 250380480, 256969440, 261558180, 263914560, 271245520, 276363360, 278995392, 281678040, 300456576, 305151210, 308363328, 309994880, 316697472, 321917760, 325494624, 342625920, 348744240, 366181452, 368484480, 375570720, 385454160, 395871840, 406868280, 418493088, 433992832, 440519040, 450684864, 457726815, 464992320, 488241936, 500760960, 513938880, 523116360, 527829120, 542491040, 552726720, 557990784, 563356080, 610302420, 616726656, 643835520, 650989248, 697488480, 732362904, 751141440, 770908320, 791743680, 813736560, 836986176, 901369728, 915453630, 929984640, 976483872, 1027877760, 1046232720, 1084982080, 1105453440, 1126712160, 1220604840, 1301978496, 1394976960, 1464725808, 1502282880, 1541816640, 1583487360, 1627473120, 1673972352, 1830907260, 1952967744, 2092465440, 2169964160, 2253424320, 2441209680, 2789953920, 2929451616, 3083633280, 3254946240, 3661814520, 3905935488, 4184930880, 4506848640, 4882419360, 5858903232, 6509892480, 7323629040, 8369861760, 9764838720, 11717806464, 14647258080, 19529677440, 29294516160, 58589032320]

約数ペア:

[(1, 58589032320), (2, 29294516160), (3, 19529677440), (4, 14647258080), (5, 11717806464), (6, 9764838720), (7, 8369861760), (8, 7323629040), (9, 6509892480), (10, 5858903232), (12, 4882419360), (13, 4506848640), (14, 4184930880), (15, 3905935488), (16, 3661814520), (18, 3254946240), (19, 3083633280), (20, 2929451616), (21, 2789953920), (24, 2441209680), (26, 2253424320), (27, 2169964160), (28, 2092465440), (30, 1952967744), (32, 1830907260), (35, 1673972352), (36, 1627473120), (37, 1583487360), (38, 1541816640), (39, 1502282880), (40, 1464725808), (42, 1394976960), (45, 1301978496), (48, 1220604840), (52, 1126712160), (53, 1105453440), (54, 1084982080), (56, 1046232720), (57, 1027877760), (60, 976483872), (63, 929984640), (64, 915453630), (65, 901369728), (70, 836986176), (72, 813736560), (74, 791743680), (76, 770908320), (78, 751141440), (80, 732362904), (84, 697488480), (90, 650989248), (91, 643835520), (95, 616726656), (96, 610302420), (104, 563356080), (105, 557990784), (106, 552726720), (108, 542491040), (111, 527829120), (112, 523116360), (114, 513938880), (117, 500760960), (120, 488241936), (126, 464992320), (128, 457726815), (130, 450684864), (133, 440519040), (135, 433992832), (140, 418493088), (144, 406868280), (148, 395871840), (152, 385454160), (156, 375570720), (159, 368484480), (160, 366181452), (168, 348744240), (171, 342625920), (180, 325494624), (182, 321917760), (185, 316697472), (189, 309994880), (190, 308363328), (192, 305151210), (195, 300456576), (208, 281678040), (210, 278995392), (212, 276363360), (216, 271245520), (222, 263914560), (224, 261558180), (228, 256969440), (234, 250380480), (240, 244120968), (247, 237202560), (252, 232496160), (259, 226212480), (260, 225342432), (265, 221090688), (266, 220259520), (270, 216996416), (273, 214611840), (280, 209246544), (285, 205575552), (288, 203434140), (296, 197935920), (304, 192727080), (312, 187785360), (315, 185996928), (318, 184242240), (320, 183090726), (333, 175943040), (336, 174372120), (342, 171312960), (351, 166920320), (360, 162747312), (364, 160958880), (370, 158348736), (371, 157921920), (378, 154997440), (380, 154181664), (384, 152575605), (390, 150228288), (399, 146839680), (416, 140839020), (420, 139497696), (424, 138181680), (432, 135622760), (444, 131957280), (448, 130779090), (455, 128767104), (456, 128484720), (468, 125190240), (477, 122828160), (480, 122060484), (481, 121806720), (494, 118601280), (504, 116248080), (513, 114208640), (518, 113106240), (520, 112671216), (530, 110545344), (532, 110129760), (540, 108498208), (546, 107305920), (555, 105565824), (560, 104623272), (570, 102787776), (576, 101717070), (585, 100152192), (592, 98967960), (608, 96363540), (624, 93892680), (630, 92998464), (636, 92121120), (640, 91545363), (665, 88103808), (666, 87971520), (672, 87186060), (684, 85656480), (689, 85034880), (702, 83460160), (703, 83341440), (720, 81373656), (728, 80479440), (740, 79174368), (741, 79067520), (742, 78960960), (756, 77498720), (760, 77090832), (777, 75404160), (780, 75114144), (795, 73696896), (798, 73419840), (819, 71537280), (832, 70419510), (840, 69748848), (848, 69090840), (855, 68525184), (864, 67811380), (888, 65978640), (896, 65389545), (910, 64383552), (912, 64242360), (936, 62595120), (945, 61998976), (954, 61414080), (960, 61030242), (962, 60903360), (988, 59300640), (999, 58647680), (1007, 58181760), (1008, 58124040), (1026, 57104320), (1036, 56553120), (1040, 56335608), (1060, 55272672), (1064, 55064880), (1080, 54249104), (1092, 53652960), (1110, 52782912), (1113, 52640640), (1120, 52311636), (1140, 51393888), (1152, 50858535), (1170, 50076096), (1184, 49483980), (1197, 48946560), (1216, 48181770), (1235, 47440512), (1248, 46946340), (1260, 46499232), (1272, 46060560), (1295, 45242496), (1330, 44051904), (1332, 43985760), (1344, 43593030), (1365, 42922368), (1368, 42828240), (1378, 42517440), (1404, 41730080), (1406, 41670720), (1431, 40942720), (1440, 40686828), (1443, 40602240), (1456, 40239720), (1480, 39587184), (1482, 39533760), (1484, 39480480), (1512, 38749360), (1520, 38545416), (1554, 37702080), (1560, 37557072), (1590, 36848448), (1596, 36709920), (1638, 35768640), (1664, 35209755), (1665, 35188608), (1680, 34874424), (1696, 34545420), (1710, 34262592), (1728, 33905690), (1729, 33886080), (1755, 33384064), (1776, 32989320), (1820, 32191776), (1824, 32121180), (1855, 31584384), (1872, 31297560), (1890, 30999488), (1908, 30707040), (1920, 30515121), (1924, 30451680), (1961, 29877120), (1976, 29650320), (1995, 29367936), (1998, 29323840), (2014, 29090880), (2016, 29062020), (2052, 28552160), (2067, 28344960), (2072, 28276560), (2080, 28167804), (2109, 27780480), (2120, 27636336), (2128, 27532440), (2160, 27124552), (2184, 26826480), (2220, 26391456), (2223, 26355840), (2226, 26320320), (2240, 26155818), (2280, 25696944), (2331, 25134720), (2340, 25038048), (2368, 24741990), (2385, 24565632), (2394, 24473280), (2405, 24361344), (2432, 24090885), (2457, 23845760), (2470, 23720256), (2496, 23473170), (2520, 23249616), (2544, 23030280), (2565, 22841728), (2590, 22621248), (2660, 22025952), (2664, 21992880), (2688, 21796515), (2730, 21461184), (2736, 21414120), (2756, 21258720), (2808, 20865040), (2812, 20835360), (2862, 20471360), (2880, 20343414), (2886, 20301120), (2912, 20119860), (2960, 19793592), (2964, 19766880), (2968, 19740240), (3021, 19393920), (3024, 19374680), (3040, 19272708), (3108, 18851040), (3120, 18778536), (3180, 18424224), (3192, 18354960), (3276, 17884320), (3330, 17594304), (3339, 17546880), (3360, 17437212), (3367, 17400960), (3392, 17272710), (3420, 17131296), (3445, 17006976), (3456, 16952845), (3458, 16943040), (3510, 16692032), (3515, 16668288), (3552, 16494660), (3591, 16315520), (3640, 16095888), (3648, 16060590), (3705, 15813504), (3710, 15792192), (3744, 15648780), (3780, 15499744), (3816, 15353520), (3848, 15225840), (3885, 15080832), (3922, 14938560), (3952, 14825160), (3990, 14683968), (3996, 14661920), (4028, 14545440), (4032, 14531010), (4095, 14307456), (4104, 14276080), (4134, 14172480), (4144, 14138280), (4160, 14083902), (4218, 13890240), (4240, 13818168), (4256, 13766220), (4320, 13562276), (4329, 13534080), (4368, 13413240), (4440, 13195728), (4446, 13177920), (4452, 13160160), (4480, 13077909), (4560, 12848472), (4662, 12567360), (4680, 12519024), (4736, 12370995), (4770, 12282816), (4788, 12236640), (4810, 12180672), (4823, 12147840), (4914, 11922880), (4921, 11905920), (4940, 11860128), (4992, 11736585), (4995, 11729536), (5035, 11636352), (5040, 11624808), (5088, 11515140), (5130, 11420864), (5180, 11310624), (5187, 11295360), (5320, 11012976), (5328, 10996440), (5460, 10730592), (5472, 10707060), (5512, 10629360), (5565, 10528128), (5616, 10432520), (5624, 10417680), (5724, 10235680), (5760, 10171707), (5772, 10150560), (5824, 10059930), (5883, 9959040), (5920, 9896796), (5928, 9883440), (5936, 9870120), (5985, 9789312), (6042, 9696960), (6048, 9687340), (6080, 9636354), (6201, 9448320), (6216, 9425520), (6240, 9389268), (6327, 9260160), (6360, 9212112), (6384, 9177480), (6552, 8942160), (6660, 8797152), (6669, 8785280), (6678, 8773440), (6720, 8718606), (6734, 8700480), (6784, 8636355), (6840, 8565648), (6890, 8503488), (6916, 8471520), (6993, 8378240), (7020, 8346016), (7030, 8334144), (7049, 8311680), (7104, 8247330), (7155, 8188544), (7182, 8157760), (7215, 8120448), (7280, 8047944), (7296, 8030295), (7410, 7906752), (7420, 7896096), (7488, 7824390), (7560, 7749872), (7632, 7676760), (7696, 7612920), (7770, 7540416), (7844, 7469280), (7904, 7412580), (7980, 7341984), (7992, 7330960), (8056, 7272720), (8064, 7265505), (8190, 7153728), (8208, 7138040), (8268, 7086240), (8288, 7069140), (8320, 7041951), (8436, 6945120), (8480, 6909084), (8512, 6883110), (8640, 6781138), (8645, 6777216), (8658, 6767040), (8736, 6706620), (8880, 6597864), (8892, 6588960), (8904, 6580080), (9063, 6464640), (9120, 6424236), (9139, 6410880), (9324, 6283680), (9360, 6259512), (9540, 6141408), (9576, 6118320), (9620, 6090336), (9646, 6073920), (9805, 5975424), (9828, 5961440), (9842, 5952960), (9880, 5930064), (9990, 5864768), (10017, 5848960), (10070, 5818176), (10080, 5812404), (10101, 5800320), (10176, 5757570), (10260, 5710432), (10335, 5668992), (10360, 5655312), (10374, 5647680), (10545, 5556096), (10640, 5506488), (10656, 5498220), (10920, 5365296), (10944, 5353530), (11024, 5314680), (11115, 5271168), (11130, 5264064), (11232, 5216260), (11248, 5208840), (11448, 5117840), (11544, 5075280), (11648, 5029965), (11655, 5026944), (11766, 4979520), (11840, 4948398), (11856, 4941720), (11872, 4935060), (11970, 4894656), (12084, 4848480), (12096, 4843670), (12160, 4818177), (12285, 4769152), (12402, 4724160), (12432, 4712760), (12480, 4694634), (12654, 4630080), (12720, 4606056), (12768, 4588740), (12987, 4511360), (13091, 4475520), (13104, 4471080), (13320, 4398576), (13338, 4392640), (13356, 4386720), (13440, 4359303), (13468, 4350240), (13680, 4282824), (13727, 4268160), (13780, 4251744), (13832, 4235760), (13986, 4189120), (14040, 4173008), (14060, 4167072), (14098, 4155840), (14208, 4123665), (14310, 4094272), (14364, 4078880), (14430, 4060224), (14469, 4049280), (14560, 4023972), (14763, 3968640), (14820, 3953376), (14840, 3948048), (14976, 3912195), (15105, 3878784), (15120, 3874936), (15264, 3838380), (15392, 3806460), (15540, 3770208), (15561, 3765120), (15688, 3734640), (15808, 3706290), (15960, 3670992), (15984, 3665480), (16112, 3636360), (16380, 3576864), (16416, 3569020), (16536, 3543120), (16576, 3534570), (16695, 3509376), (16835, 3480192), (16872, 3472560), (16960, 3454542), (17024, 3441555), (17280, 3390569), (17290, 3388608), (17316, 3383520), (17472, 3353310), (17649, 3319680), (17760, 3298932), (17784, 3294480), (17808, 3290040), (17955, 3263104), (18126, 3232320), (18240, 3212118), (18278, 3205440), (18603, 3149440), (18648, 3141840), (18720, 3129756), (18981, 3086720), (19080, 3070704), (19152, 3059160), (19240, 3045168), (19292, 3036960), (19610, 2987712), (19656, 2980720), (19684, 2976480), (19760, 2965032), (19980, 2932384), (20034, 2924480), (20140, 2909088), (20160, 2906202), (20202, 2900160), (20352, 2878785), (20520, 2855216), (20670, 2834496), (20720, 2827656), (20748, 2823840), (21090, 2778048), (21147, 2770560), (21280, 2753244), (21312, 2749110), (21645, 2706816), (21840, 2682648), (21888, 2676765), (22048, 2657340), (22230, 2635584), (22260, 2632032), (22464, 2608130), (22496, 2604420), (22896, 2558920), (23088, 2537640), (23310, 2513472), (23532, 2489760), (23680, 2474199), (23712, 2470860), (23744, 2467530), (23940, 2447328), (24115, 2429568), (24168, 2424240), (24192, 2421835), (24570, 2384576), (24605, 2381184), (24804, 2362080), (24864, 2356380), (24960, 2347317), (25308, 2315040), (25440, 2303028), (25493, 2298240), (25536, 2294370), (25935, 2259072), (25974, 2255680), (26182, 2237760), (26208, 2235540), (26640, 2199288), (26676, 2196320), (26712, 2193360), (26936, 2175120), (27189, 2154880), (27360, 2141412), (27417, 2136960), (27454, 2134080), (27560, 2125872), (27664, 2117880), (27972, 2094560), (28080, 2086504), (28120, 2083536), (28196, 2077920), (28620, 2047136), (28728, 2039440), (28860, 2030112), (28938, 2024640), (29120, 2011986), (29415, 1991808), (29526, 1984320), (29640, 1976688), (29680, 1974024), (30210, 1939392), (30240, 1937468), (30303, 1933440), (30528, 1919190), (30784, 1903230), (31005, 1889664), (31080, 1885104), (31122, 1882560), (31376, 1867320), (31616, 1853145), (31635, 1852032), (31920, 1835496), (31968, 1832740), (32224, 1818180), (32760, 1788432), (32832, 1784510), (33072, 1771560), (33152, 1767285), (33345, 1757056), (33390, 1754688), (33670, 1740096), (33744, 1736280), (33920, 1727271), (34580, 1694304), (34632, 1691760), (34944, 1676655), (34965, 1675648), (35245, 1662336), (35298, 1659840), (35520, 1649466), (35568, 1647240), (35616, 1645020), (35910, 1631552), (36252, 1616160), (36480, 1606059), (36556, 1602720), (37206, 1574720), (37259, 1572480), (37296, 1570920), (37440, 1564878), (37962, 1543360), (38160, 1535352), (38304, 1529580), (38480, 1522584), (38584, 1518480), (39220, 1493856), (39273, 1491840), (39312, 1490360), (39368, 1488240), (39520, 1482516), (39960, 1466192), (40068, 1462240), (40280, 1454544), (40320, 1453101), (40404, 1450080), (41040, 1427608), (41181, 1422720), (41340, 1417248), (41440, 1413828), (41496, 1411920), (42180, 1389024), (42294, 1385280), (42560, 1376622), (42624, 1374555), (43290, 1353408), (43407, 1349760), (43680, 1341324), (44096, 1328670), (44289, 1322880), (44460, 1317792), (44520, 1316016), (44928, 1304065), (44992, 1302210), (45315, 1292928), (45695, 1282176), (45792, 1279460), (46176, 1268820), (46620, 1256736), (46683, 1255040), (47064, 1244880), (47424, 1235430), (47488, 1233765), (47880, 1223664), (48230, 1214784), (48336, 1212120), (49140, 1192288), (49210, 1190592), (49608, 1181040), (49728, 1178190), (50085, 1169792), (50505, 1160064), (50616, 1157520), (50880, 1151514), (50986, 1149120), (51072, 1147185), (51870, 1129536), (51948, 1127840), (52364, 1118880), (52416, 1117770), (52947, 1106560), (53280, 1099644), (53352, 1098160), (53424, 1096680), (53872, 1087560), (54378, 1077440), (54720, 1070706), (54834, 1068480), (54908, 1067040), (55120, 1062936), (55328, 1058940), (55944, 1047280), (56160, 1043252), (56240, 1041768), (56392, 1038960), (57240, 1023568), (57456, 1019720), (57720, 1015056), (57876, 1012320), (58240, 1005993), (58830, 995904), (59052, 992160), (59280, 988344), (59360, 987012), (60420, 969696), (60480, 968734), (60606, 966720), (61056, 959595), (61568, 951615), (62010, 944832), (62160, 942552), (62244, 941280), (62752, 933660), (63270, 926016), (63441, 923520), (63840, 917748), (63936, 916370), (63973, 915840), (64448, 909090), (64935, 902272), (65455, 895104), (65520, 894216), (65664, 892255), (66144, 885780), (66690, 878528), (66780, 877344), (67340, 870048), (67488, 868140), (68635, 853632), (69160, 847152), (69264, 845880), (69930, 837824), (70490, 831168), (70596, 829920), (71040, 824733), (71136, 823620), (71232, 822510), (71820, 815776), (72345, 809856), (72504, 808080), (73112, 801360), (73815, 793728), (74412, 787360), (74518, 786240), (74592, 785460), (74880, 782439), (75924, 771680), (76320, 767676), (76479, 766080), (76608, 764790), (76960, 761292), (77168, 759240), (77805, 753024), (78440, 746928), (78546, 745920), (78624, 745180), (78736, 744120), (79040, 741258), (79920, 733096), (80136, 731120), (80560, 727272), (80808, 725040), (82080, 713804), (82251, 712320), (82362, 711360), (82680, 708624), (82880, 706914), (82992, 705960), (84360, 694512), (84588, 692640), (85120, 688311), (86580, 676704), (86814, 674880), (87360, 670662), (88192, 664335), (88245, 663936), (88578, 661440), (88920, 658896), (89040, 658008), (89984, 651105), (90630, 646464), (90909, 644480), (91390, 641088), (91584, 639730), (91637, 639360), (92352, 634410), (93015, 629888), (93240, 628368), (93366, 627520), (94128, 622440), (94848, 617715), (94905, 617344), (95760, 611832), (96460, 607392), (96672, 606060), (98280, 596144), (98420, 595296), (99216, 590520), (99456, 589095), (100170, 584896), (101010, 580032), (101232, 578760), (101760, 575757), (101972, 574560), (103740, 564768), (103896, 563920), (104728, 559440), (104832, 558885), (105735, 554112), (105894, 553280), (106560, 549822), (106704, 549080), (106848, 548340), (107744, 543780), (108756, 538720), (109440, 535353), (109668, 534240), (109816, 533520), (110240, 531468), (110656, 529470), (111777, 524160), (111888, 523640), (112320, 521626), (112480, 520884), (112784, 519480), (114480, 511784), (114912, 509860), (115440, 507528), (115752, 506160), (117660, 497952), (117819, 497280), (118104, 496080), (118560, 494172), (118720, 493506), (120840, 484848), (120960, 484367), (121212, 483360), (123543, 474240), (124020, 472416), (124320, 471276), (124488, 470640), (125504, 466830), (126540, 463008), (126882, 461760), (127465, 459648), (127680, 458874), (127872, 458185), (127946, 457920), (128896, 454545), (129870, 451136), (130221, 449920), (130910, 447552), (131040, 447108), (132288, 442890), (132867, 440960), (133380, 439264), (133560, 438672), (134680, 435024), (134976, 434070), (135945, 430976), (137085, 427392), (137270, 426816), (138320, 423576), (138528, 422940), (139860, 418912), (140980, 415584), (141192, 414960), (142272, 411810), (142464, 411255), (143640, 407888), (144690, 404928), (145008, 404040), (146224, 400680), (147630, 396864), (148824, 393680), (149036, 393120), (149184, 392730), (151515, 386688), (151848, 385840), (152640, 383838), (152958, 383040), (153216, 382395), (153920, 380646), (154336, 379620), (155610, 376512), (156880, 373464), (157092, 372960), (157248, 372590), (157472, 372060), (158080, 370629), (159840, 366548), (160272, 365560), (161120, 363636), (161616, 362520), (164160, 356902), (164502, 356160), (164724, 355680), (165360, 354312), (165760, 353457), (165984, 352980), (168720, 347256), (169176, 346320), (173160, 338352), (173628, 337440), (174720, 335331), (176490, 331968), (177156, 330720), (177840, 329448), (178080, 329004), (178451, 328320), (181260, 323232), (181818, 322240), (182780, 320544), (183168, 319865), (183274, 319680), (184704, 317205), (186030, 314944), (186295, 314496), (186480, 314184), (186732, 313760), (188256, 311220), (189810, 308672), (190323, 307840), (191520, 305916), (191919, 305280), (192920, 303696), (193344, 303030), (196365, 298368), (196560, 298072), (196840, 297648), (198432, 295260), (200340, 292448), (202020, 290016), (202464, 289380), (203944, 287280), (205905, 284544), (207480, 282384), (207792, 281960), (209456, 279720), (211470, 277056), (211788, 276640), (213120, 274911), (213408, 274540), (213696, 274170), (215488, 271890), (217035, 269952), (217512, 269360), (219336, 267120), (219632, 266760), (220480, 265734), (221312, 264735), (221445, 264576), (223554, 262080), (223776, 261820), (224640, 260813), (224960, 260442), (225568, 259740), (228960, 255892), (229437, 255360), (229824, 254930), (230880, 253764), (231504, 253080), (233415, 251008), (235320, 248976), (235638, 248640), (236208, 248040), (237120, 247086), (237440, 246753), (241680, 242424)]