89910213120

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 61, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 111, 112, 114, 117, 120, 122, 126, 128, 130, 133, 140, 144, 148, 152, 156, 160, 168, 171, 180, 182, 183, 185, 190, 192, 195, 208, 210, 222, 224, 228, 234, 240, 244, 247, 252, 256, 259, 260, 266, 273, 280, 285, 288, 296, 304, 305, 312, 315, 320, 333, 336, 342, 360, 364, 366, 370, 380, 384, 390, 399, 416, 420, 427, 444, 448, 455, 456, 468, 480, 481, 488, 494, 504, 512, 518, 520, 532, 546, 549, 555, 560, 570, 576, 585, 592, 608, 610, 624, 630, 640, 665, 666, 672, 684, 703, 720, 728, 732, 740, 741, 760, 768, 777, 780, 793, 798, 819, 832, 840, 854, 855, 888, 896, 910, 912, 915, 936, 960, 962, 976, 988, 1008, 1036, 1040, 1064, 1092, 1098, 1110, 1120, 1140, 1152, 1159, 1170, 1184, 1197, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1295, 1330, 1332, 1344, 1365, 1368, 1406, 1440, 1443, 1456, 1464, 1480, 1482, 1520, 1536, 1554, 1560, 1586, 1596, 1638, 1664, 1665, 1680, 1708, 1710, 1729, 1776, 1792, 1820, 1824, 1830, 1872, 1920, 1924, 1952, 1976, 1995, 2016, 2072, 2080, 2109, 2128, 2135, 2184, 2196, 2220, 2223, 2240, 2257, 2280, 2304, 2318, 2331, 2340, 2368, 2379, 2394, 2405, 2432, 2440, 2470, 2496, 2520, 2560, 2562, 2590, 2660, 2664, 2688, 2730, 2736, 2745, 2812, 2880, 2886, 2912, 2928, 2960, 2964, 3040, 3108, 3120, 3172, 3192, 3276, 3328, 3330, 3360, 3367, 3416, 3420, 3458, 3477, 3515, 3552, 3584, 3640, 3648, 3660, 3705, 3744, 3840, 3843, 3848, 3885, 3904, 3952, 3965, 3990, 4032, 4095, 4144, 4160, 4218, 4256, 4270, 4329, 4368, 4392, 4440, 4446, 4480, 4514, 4560, 4608, 4636, 4662, 4680, 4736, 4758, 4788, 4810, 4864, 4880, 4921, 4940, 4992, 5040, 5124, 5180, 5187, 5320, 5328, 5376, 5460, 5472, 5490, 5551, 5624, 5760, 5772, 5795, 5824, 5856, 5920, 5928, 5985, 6080, 6216, 6240, 6327, 6344, 6384, 6405, 6552, 6656, 6660, 6720, 6734, 6771, 6832, 6840, 6916, 6954, 7030, 7104, 7137, 7215, 7280, 7296, 7320, 7410, 7488, 7680, 7686, 7696, 7770, 7808, 7904, 7930, 7980, 8064, 8113, 8190, 8288, 8320, 8436, 8512, 8540, 8645, 8658, 8736, 8784, 8880, 8892, 8960, 9028, 9120, 9139, 9272, 9324, 9360, 9472, 9516, 9576, 9620, 9728, 9760, 9842, 9880, 9984, 10080, 10101, 10248, 10360, 10374, 10431, 10545, 10640, 10656, 10752, 10920, 10944, 10980, 11102, 11115, 11248, 11285, 11520, 11544, 11590, 11648, 11655, 11712, 11840, 11856, 11895, 11970, 12160, 12432, 12480, 12654, 12688, 12768, 12810, 13104, 13320, 13440, 13468, 13542, 13664, 13680, 13832, 13908, 14060, 14208, 14274, 14430, 14560, 14592, 14640, 14763, 14820, 14976, 15067, 15372, 15392, 15540, 15561, 15616, 15799, 15808, 15860, 15960, 16128, 16226, 16380, 16576, 16640, 16653, 16835, 16872, 17024, 17080, 17290, 17316, 17385, 17472, 17568, 17760, 17784, 17920, 18056, 18240, 18278, 18544, 18648, 18720, 18944, 19032, 19152, 19215, 19240, 19520, 19684, 19760, 19968, 20160, 20202, 20313, 20496, 20720, 20748, 20862, 21090, 21280, 21312, 21645, 21840, 21888, 21960, 22204, 22230, 22496, 22570, 23040, 23088, 23180, 23296, 23310, 23424, 23680, 23712, 23790, 23940, 24320, 24339, 24605, 24864, 24960, 25308, 25376, 25536, 25620, 25935, 26208, 26640, 26880, 26936, 27084, 27328, 27360, 27417, 27664, 27755, 27816, 28120, 28416, 28548, 28860, 29120, 29184, 29280, 29341, 29526, 29640, 29952, 30134, 30303, 30744, 30784, 31080, 31122, 31232, 31598, 31616, 31635, 31720, 31920, 32256, 32452, 32760, 33152, 33280, 33306, 33670, 33744, 33855, 34048, 34160, 34580, 34632, 34770, 34944, 35136, 35520, 35568, 35685, 36112, 36480, 36556, 37088, 37296, 37440, 38064, 38304, 38430, 38480, 39040, 39368, 39520, 40320, 40404, 40565, 40626, 40992, 41440, 41496, 41724, 42180, 42560, 42624, 42883, 43290, 43680, 43776, 43920, 44289, 44408, 44460, 44992, 45140, 45201, 45695, 46176, 46360, 46592, 46620, 46848, 47360, 47397, 47424, 47580, 47880, 48640, 48678, 49210, 49728, 49920, 49959, 50505, 50616, 50752, 51072, 51240, 51870, 52155, 52416, 53280, 53760, 53872, 54168, 54656, 54720, 54834, 55328, 55510, 55632, 56240, 56832, 57096, 57720, 58240, 58560, 58682, 59052, 59280, 59904, 60268, 60606, 61488, 61568, 62160, 62244, 63196, 63232, 63270, 63440, 63840, 63973, 64904, 65520, 66304, 66612, 67340, 67488, 67710, 68096, 68320, 69160, 69264, 69540, 69888, 70272, 71040, 71136, 71370, 72224, 72960, 73017, 73112, 73815, 74176, 74592, 74880, 75335, 76128, 76608, 76860, 76960, 77805, 78080, 78736, 78995, 79040, 80640, 80808, 81130, 81252, 81984, 82251, 82880, 82992, 83265, 83448, 84360, 85120, 85248, 85766, 86580, 87360, 87552, 87840, 88023, 88578, 88816, 88920, 89984, 90280, 90402, 91390, 92352, 92720, 93240, 93696, 94720, 94794, 94848, 95160, 95760, 97356, 98420, 99456, 99840, 99918, 101010, 101232, 101504, 101565, 102144, 102480, 103740, 104310, 104832, 105469, 106560, 107744, 108336, 109312, 109440, 109668, 110656, 111020, 111264, 112480, 114192, 115440, 116480, 117120, 117364, 118104, 118560, 120536, 121212, 121695, 122976, 123136, 124320, 124488, 126392, 126464, 126540, 126880, 127680, 127946, 128649, 129808, 131040, 132608, 133224, 134680, 134976, 135420, 135603, 136640, 137085, 138320, 138528, 139080, 139776, 140544, 142080, 142191, 142272, 142740, 144448, 145920, 146034, 146224, 146705, 147630, 148352, 149184, 149760, 150670, 151515, 152256, 153216, 153720, 153920, 155610, 156160, 157472, 157990, 158080, 161280, 161616, 162260, 162504, 163968, 164502, 165760, 165984, 166530, 166896, 168720, 170240, 170496, 171532, 173160, 174720, 175680, 176046, 177156, 177632, 177840, 179968, 180560, 180804, 182780, 184704, 185440, 186480, 189588, 189696, 190320, 191520, 191919, 194712, 196840, 198912, 199836, 202020, 202464, 203008, 203130, 204288, 204960, 205387, 207480, 208620, 209664, 210938, 213120, 214415, 215488, 216672, 218624, 218880, 219336, 221312, 221445, 222040, 222528, 224960, 226005, 228384, 230880, 232960, 234240, 234728, 236208, 236985, 237120, 241072, 242424, 243390, 245952, 246272, 248640, 248976, 249795, 252784, 253080, 253760, 255360, 255892, 257298, 259616, 262080, 264069, 266448, 269360, 269952, 270840, 271206, 273280, 274170, 276640, 277056, 278160, 281088, 284160, 284382, 284544, 285480, 288896, 292068, 292448, 293410, 295260, 296704, 298368, 299520, 300181, 301340, 303030, 304512, 306432, 307440, 307840, 311220, 314944, 315980, 316160, 316407, 319865, 323232, 324520, 325008, 327936, 329004, 331520, 331968, 333060, 333792, 337440, 340480, 343064, 346320, 349440, 351360, 352092, 354312, 355264, 355680, 359936, 361120, 361608, 365085, 365560, 369408, 370880, 372960, 379176, 379392, 380640, 383040, 383838, 385947, 389424, 393680, 397824, 399672, 404040, 404928, 406016, 406260, 409920, 410774, 411255, 414960, 417240, 419328, 421876, 426240, 428830, 430976, 433344, 437760, 438672, 440115, 442624, 442890, 444080, 445056, 449920, 452010, 456768, 461760, 468480, 469456, 472416, 473970, 474240, 482144, 484848, 486780, 491904, 497280, 497952, 499590, 505568, 506160, 507520, 510720, 511784, 514596, 519232, 524160, 527345, 528138, 532896, 538720, 539904, 541680, 542412, 546560, 548340, 553280, 554112, 556320, 557479, 568764, 569088, 570960, 575757, 577792, 584136, 584896, 586820, 590520, 593408, 596736, 600362, 602680, 606060, 609024, 612864, 614880, 615680, 616161, 622440, 629888, 631960, 632320, 632814, 639730, 643245, 646464, 649040, 650016, 655872, 658008, 663040, 663936, 666120, 667584, 674880, 678015, 686128, 692640, 698880, 702720, 704184, 708624, 710528, 710955, 711360, 722240, 723216, 730170, 731120, 738816, 741760, 745920, 758352, 761280, 766080, 767676, 771894, 778848, 787360, 799344, 808080, 809856, 812520, 819840, 821548, 822510, 829920, 834480, 843752, 852480, 857660, 861952, 866688, 877344, 880230, 885248, 885780, 888160, 890112, 899840, 900543, 904020, 913536, 923520, 938912, 944832, 947940, 948480, 949221, 959595, 964288, 969696, 973560, 983808, 994560, 995904, 999180, 1011136, 1012320, 1015040, 1021440, 1023568, 1026935, 1029192, 1038464, 1048320, 1054690, 1056276, 1065792, 1077440, 1079808, 1083360, 1084824, 1093120, 1096680, 1106560, 1108224, 1112640, 1114958, 1137528, 1138176, 1141920, 1151514, 1155584, 1168272, 1169792, 1173640, 1181040, 1193472, 1200724, 1205360, 1212120, 1218048, 1229760, 1231360, 1232322, 1244880, 1259776, 1263920, 1265628, 1279460, 1286490, 1292928, 1298080, 1300032, 1316016, 1320345, 1327872, 1332240, 1335168, 1349760, 1356030, 1372256, 1385280, 1405440, 1408368, 1417248, 1421056, 1421910, 1422720, 1444480, 1446432, 1460340, 1462240, 1483520, 1491840, 1500905, 1516704, 1522560, 1532160, 1535352, 1543788, 1557696, 1574720, 1582035, 1598688, 1616160, 1619712, 1625040, 1639680, 1643096, 1645020, 1659840, 1668960, 1672437, 1687504, 1715320, 1723904, 1733376, 1754688, 1760460, 1771560, 1776320, 1780224, 1799680, 1801086, 1808040, 1827072, 1847040, 1848483, 1877824, 1889664, 1895880, 1896960, 1898442, 1919190, 1928576, 1929735, 1939392, 1947120, 1967616, 1989120, 1991808, 1998360, 2022272, 2024640, 2030080, 2047136, 2053870, 2058384, 2076928, 2096640, 2109380, 2112552, 2131584, 2154880, 2166720, 2169648, 2193360, 2213120, 2216448, 2225280, 2229916, 2275056, 2283840, 2303028, 2336544, 2339584, 2347280, 2362080, 2401448, 2410720, 2424240, 2459520, 2464644, 2489760, 2519552, 2527840, 2531256, 2558920, 2572980, 2585856, 2596160, 2600064, 2632032, 2640690, 2655744, 2664480, 2670336, 2699520, 2701629, 2712060, 2744512, 2770560, 2787395, 2816736, 2834496, 2842112, 2843820, 2845440, 2878785, 2888960, 2892864, 2920680, 2924480, 2967040, 2983680, 3001810, 3033408, 3045120, 3064320, 3070704, 3080805, 3087576, 3115392, 3149440, 3164070, 3197376, 3232320, 3239424, 3250080, 3279360, 3286192, 3290040, 3319680, 3337920, 3344874, 3375008, 3430640, 3466752, 3509376, 3520920, 3543120, 3552640, 3602172, 3616080, 3654144, 3694080, 3696966, 3755648, 3779328, 3791760, 3796884, 3838380, 3857152, 3859470, 3878784, 3894240, 3902353, 3983616, 3996720, 4044544, 4049280, 4094272, 4107740, 4116768, 4153856, 4218760, 4225104, 4263168, 4309760, 4333440, 4339296, 4386720, 4426240, 4450560, 4459832, 4502715, 4550112, 4567680, 4606056, 4673088, 4679168, 4694560, 4724160, 4746105, 4802896, 4821440, 4848480, 4919040, 4929288, 4979520, 5017311, 5055680, 5062512, 5117840, 5145960, 5171712, 5192320, 5200128, 5264064, 5281380, 5328960, 5340672, 5399040, 5403258, 5424120, 5489024, 5541120, 5574790, 5633472, 5668992, 5687640, 5690880, 5757570, 5777920, 5785728, 5841360, 5848960, 5967360, 6003620, 6066816, 6090240, 6141408, 6161610, 6175152, 6230784, 6298880, 6328140, 6394752, 6464640, 6500160, 6572384, 6580080, 6639360, 6675840, 6689748, 6750016, 6861280, 7018752, 7041840, 7086240, 7105280, 7204344, 7232160, 7393932, 7511296, 7558656, 7583520, 7593768, 7676760, 7714304, 7718940, 7757568, 7788480, 7804706, 7967232, 7993440, 8089088, 8098560, 8188544, 8215480, 8233536, 8362185, 8437520, 8450208, 8526336, 8619520, 8666880, 8678592, 8773440, 8901120, 8919664, 9005430, 9100224, 9135360, 9212112, 9242415, 9346176, 9389120, 9448320, 9492210, 9605792, 9642880, 9696960, 9838080, 9858576, 9959040, 10034622, 10111360, 10125024, 10235680, 10291920, 10384640, 10400256, 10528128, 10562760, 10657920, 10806516, 10848240, 10978048, 11082240, 11149580, 11266944, 11337984, 11375280, 11515140, 11571456, 11682720, 11697920, 11707059, 12007240, 12133632, 12282816, 12323220, 12350304, 12461568, 12597760, 12656280, 12789504, 12929280, 13000320, 13144768, 13160160, 13278720, 13351680, 13379496, 13500032, 13508145, 13722560, 14037504, 14083680, 14172480, 14210560, 14408688, 14464320, 14787864, 15022592, 15167040, 15187536, 15353520, 15437880, 15515136, 15576960, 15609412, 15986880, 16197120, 16377088, 16430960, 16467072, 16724370, 16875040, 16900416, 17333760, 17357184, 17546880, 17839328, 18010860, 18200448, 18270720, 18424224, 18484830, 18692352, 18778240, 18896640, 18984420, 19211584, 19285760, 19393920, 19511765, 19717152, 19918080, 20069244, 20222720, 20250048, 20471360, 20583840, 20769280, 21056256, 21125520, 21315840, 21613032, 21696480, 21956096, 22299160, 22533888, 22675968, 22750560, 23030280, 23142912, 23365440, 23395840, 23414118, 24014480, 24267264, 24565632, 24646440, 24700608, 25086555, 25312560, 25579008, 25858560, 26000640, 26289536, 26320320, 26703360, 26758992, 27000064, 27016290, 27445120, 28167360, 28344960, 28817376, 28928640, 29575728, 30334080, 30375072, 30707040, 30875760, 31153920, 31218824, 31973760, 32754176, 32861920, 32934144, 33448740, 33750080, 33800832, 34714368, 35093760, 35121177, 35678656, 36021720, 36400896, 36848448, 36969660, 37384704, 37556480, 37793280, 37968840, 38423168, 38571520, 38787840, 39023530, 39434304, 39836160, 40138488, 40445440, 40500096, 40942720, 41167680, 42112512, 42251040, 42631680, 43226064, 43392960, 44598320, 45067776, 45501120, 46060560, 46730880, 46828236, 48028960, 49131264, 49292880, 49401216, 50173110, 50625120, 52001280, 52579072, 52640640, 53517984, 54000128, 54032580, 54890240, 56334720, 56689920, 57634752, 57857280, 58535295, 59151456, 60668160, 60750144, 61414080, 61751520, 62307840, 62437648, 63947520, 65723840, 65868288, 66897480, 67500160, 67601664, 69428736, 70187520, 70242354, 71357312, 72043440, 72801792, 73696896, 73939320, 75112960, 75937680, 76846336, 77575680, 78047060, 78868608, 80276976, 81000192, 81885440, 82335360, 84502080, 86452128, 86785920, 89196640, 91002240, 92121120, 93461760, 93656472, 96057920, 98262528, 98585760, 98802432, 100346220, 101250240, 105158144, 105281280, 107035968, 108065160, 109780480, 112669440, 113379840, 115269504, 115714560, 117070590, 118302912, 121336320, 121500288, 122828160, 123503040, 124875296, 127895040, 131447680, 133794960, 135000320, 135203328, 140484708, 142714624, 144086880, 147393792, 147878640, 151875360, 153692672, 156094120, 157737216, 160553952, 162000384, 163770880, 164670720, 169004160, 172904256, 173571840, 175605885, 178393280, 182004480, 184242240, 186923520, 187312944, 192115840, 197171520, 197604864, 200692440, 202500480, 210562560, 214071936, 216130320, 225338880, 230539008, 234141180, 236605824, 243000576, 245656320, 247006080, 249750592, 262895360, 267589920, 270000640, 280969416, 285429248, 288173760, 294787584, 295757280, 303750720, 312188240, 315474432, 321107904, 329341440, 338008320, 345808512, 347143680, 351211770, 356786560, 364008960, 368484480, 374625888, 384231680, 394343040, 401384880, 405000960, 428143872, 432260640, 461078016, 468282360, 473211648, 486001152, 491312640, 494012160, 499501184, 525790720, 535179840, 561938832, 576347520, 591514560, 607501440, 624376480, 642215808, 676016640, 691617024, 702423540, 713573120, 736968960, 749251776, 768463360, 788686080, 802769760, 810001920, 856287744, 864521280, 936564720, 946423296, 988024320, 999002368, 1070359680, 1123877664, 1152695040, 1183029120, 1215002880, 1248752960, 1284431616, 1383234048, 1404847080, 1427146240, 1473937920, 1498503552, 1577372160, 1605539520, 1729042560, 1873129440, 1998004736, 2140719360, 2247755328, 2305390080, 2366058240, 2430005760, 2497505920, 2568863232, 2809694160, 2997007104, 3211079040, 3458085120, 3746258880, 4281438720, 4495510656, 4732116480, 4995011840, 5619388320, 5994014208, 6422158080, 6916170240, 7492517760, 8991021312, 9990023680, 11238776640, 12844316160, 14985035520, 17982042624, 22477553280, 29970071040, 44955106560, 89910213120]

約数ペア:

[(1, 89910213120), (2, 44955106560), (3, 29970071040), (4, 22477553280), (5, 17982042624), (6, 14985035520), (7, 12844316160), (8, 11238776640), (9, 9990023680), (10, 8991021312), (12, 7492517760), (13, 6916170240), (14, 6422158080), (15, 5994014208), (16, 5619388320), (18, 4995011840), (19, 4732116480), (20, 4495510656), (21, 4281438720), (24, 3746258880), (26, 3458085120), (28, 3211079040), (30, 2997007104), (32, 2809694160), (35, 2568863232), (36, 2497505920), (37, 2430005760), (38, 2366058240), (39, 2305390080), (40, 2247755328), (42, 2140719360), (45, 1998004736), (48, 1873129440), (52, 1729042560), (56, 1605539520), (57, 1577372160), (60, 1498503552), (61, 1473937920), (63, 1427146240), (64, 1404847080), (65, 1383234048), (70, 1284431616), (72, 1248752960), (74, 1215002880), (76, 1183029120), (78, 1152695040), (80, 1123877664), (84, 1070359680), (90, 999002368), (91, 988024320), (95, 946423296), (96, 936564720), (104, 864521280), (105, 856287744), (111, 810001920), (112, 802769760), (114, 788686080), (117, 768463360), (120, 749251776), (122, 736968960), (126, 713573120), (128, 702423540), (130, 691617024), (133, 676016640), (140, 642215808), (144, 624376480), (148, 607501440), (152, 591514560), (156, 576347520), (160, 561938832), (168, 535179840), (171, 525790720), (180, 499501184), (182, 494012160), (183, 491312640), (185, 486001152), (190, 473211648), (192, 468282360), (195, 461078016), (208, 432260640), (210, 428143872), (222, 405000960), (224, 401384880), (228, 394343040), (234, 384231680), (240, 374625888), (244, 368484480), (247, 364008960), (252, 356786560), (256, 351211770), (259, 347143680), (260, 345808512), (266, 338008320), (273, 329341440), (280, 321107904), (285, 315474432), (288, 312188240), (296, 303750720), (304, 295757280), (305, 294787584), (312, 288173760), (315, 285429248), (320, 280969416), (333, 270000640), (336, 267589920), (342, 262895360), (360, 249750592), (364, 247006080), (366, 245656320), (370, 243000576), (380, 236605824), (384, 234141180), (390, 230539008), (399, 225338880), (416, 216130320), (420, 214071936), (427, 210562560), (444, 202500480), (448, 200692440), (455, 197604864), (456, 197171520), (468, 192115840), (480, 187312944), (481, 186923520), (488, 184242240), (494, 182004480), (504, 178393280), (512, 175605885), (518, 173571840), (520, 172904256), (532, 169004160), (546, 164670720), (549, 163770880), (555, 162000384), (560, 160553952), (570, 157737216), (576, 156094120), (585, 153692672), (592, 151875360), (608, 147878640), (610, 147393792), (624, 144086880), (630, 142714624), (640, 140484708), (665, 135203328), (666, 135000320), (672, 133794960), (684, 131447680), (703, 127895040), (720, 124875296), (728, 123503040), (732, 122828160), (740, 121500288), (741, 121336320), (760, 118302912), (768, 117070590), (777, 115714560), (780, 115269504), (793, 113379840), (798, 112669440), (819, 109780480), (832, 108065160), (840, 107035968), (854, 105281280), (855, 105158144), (888, 101250240), (896, 100346220), (910, 98802432), (912, 98585760), (915, 98262528), (936, 96057920), (960, 93656472), (962, 93461760), (976, 92121120), (988, 91002240), (1008, 89196640), (1036, 86785920), (1040, 86452128), (1064, 84502080), (1092, 82335360), (1098, 81885440), (1110, 81000192), (1120, 80276976), (1140, 78868608), (1152, 78047060), (1159, 77575680), (1170, 76846336), (1184, 75937680), (1197, 75112960), (1216, 73939320), (1220, 73696896), (1235, 72801792), (1248, 72043440), (1260, 71357312), (1280, 70242354), (1281, 70187520), (1295, 69428736), (1330, 67601664), (1332, 67500160), (1344, 66897480), (1365, 65868288), (1368, 65723840), (1406, 63947520), (1440, 62437648), (1443, 62307840), (1456, 61751520), (1464, 61414080), (1480, 60750144), (1482, 60668160), (1520, 59151456), (1536, 58535295), (1554, 57857280), (1560, 57634752), (1586, 56689920), (1596, 56334720), (1638, 54890240), (1664, 54032580), (1665, 54000128), (1680, 53517984), (1708, 52640640), (1710, 52579072), (1729, 52001280), (1776, 50625120), (1792, 50173110), (1820, 49401216), (1824, 49292880), (1830, 49131264), (1872, 48028960), (1920, 46828236), (1924, 46730880), (1952, 46060560), (1976, 45501120), (1995, 45067776), (2016, 44598320), (2072, 43392960), (2080, 43226064), (2109, 42631680), (2128, 42251040), (2135, 42112512), (2184, 41167680), (2196, 40942720), (2220, 40500096), (2223, 40445440), (2240, 40138488), (2257, 39836160), (2280, 39434304), (2304, 39023530), (2318, 38787840), (2331, 38571520), (2340, 38423168), (2368, 37968840), (2379, 37793280), (2394, 37556480), (2405, 37384704), (2432, 36969660), (2440, 36848448), (2470, 36400896), (2496, 36021720), (2520, 35678656), (2560, 35121177), (2562, 35093760), (2590, 34714368), (2660, 33800832), (2664, 33750080), (2688, 33448740), (2730, 32934144), (2736, 32861920), (2745, 32754176), (2812, 31973760), (2880, 31218824), (2886, 31153920), (2912, 30875760), (2928, 30707040), (2960, 30375072), (2964, 30334080), (3040, 29575728), (3108, 28928640), (3120, 28817376), (3172, 28344960), (3192, 28167360), (3276, 27445120), (3328, 27016290), (3330, 27000064), (3360, 26758992), (3367, 26703360), (3416, 26320320), (3420, 26289536), (3458, 26000640), (3477, 25858560), (3515, 25579008), (3552, 25312560), (3584, 25086555), (3640, 24700608), (3648, 24646440), (3660, 24565632), (3705, 24267264), (3744, 24014480), (3840, 23414118), (3843, 23395840), (3848, 23365440), (3885, 23142912), (3904, 23030280), (3952, 22750560), (3965, 22675968), (3990, 22533888), (4032, 22299160), (4095, 21956096), (4144, 21696480), (4160, 21613032), (4218, 21315840), (4256, 21125520), (4270, 21056256), (4329, 20769280), (4368, 20583840), (4392, 20471360), (4440, 20250048), (4446, 20222720), (4480, 20069244), (4514, 19918080), (4560, 19717152), (4608, 19511765), (4636, 19393920), (4662, 19285760), (4680, 19211584), (4736, 18984420), (4758, 18896640), (4788, 18778240), (4810, 18692352), (4864, 18484830), (4880, 18424224), (4921, 18270720), (4940, 18200448), (4992, 18010860), (5040, 17839328), (5124, 17546880), (5180, 17357184), (5187, 17333760), (5320, 16900416), (5328, 16875040), (5376, 16724370), (5460, 16467072), (5472, 16430960), (5490, 16377088), (5551, 16197120), (5624, 15986880), (5760, 15609412), (5772, 15576960), (5795, 15515136), (5824, 15437880), (5856, 15353520), (5920, 15187536), (5928, 15167040), (5985, 15022592), (6080, 14787864), (6216, 14464320), (6240, 14408688), (6327, 14210560), (6344, 14172480), (6384, 14083680), (6405, 14037504), (6552, 13722560), (6656, 13508145), (6660, 13500032), (6720, 13379496), (6734, 13351680), (6771, 13278720), (6832, 13160160), (6840, 13144768), (6916, 13000320), (6954, 12929280), (7030, 12789504), (7104, 12656280), (7137, 12597760), (7215, 12461568), (7280, 12350304), (7296, 12323220), (7320, 12282816), (7410, 12133632), (7488, 12007240), (7680, 11707059), (7686, 11697920), (7696, 11682720), (7770, 11571456), (7808, 11515140), (7904, 11375280), (7930, 11337984), (7980, 11266944), (8064, 11149580), (8113, 11082240), (8190, 10978048), (8288, 10848240), (8320, 10806516), (8436, 10657920), (8512, 10562760), (8540, 10528128), (8645, 10400256), (8658, 10384640), (8736, 10291920), (8784, 10235680), (8880, 10125024), (8892, 10111360), (8960, 10034622), (9028, 9959040), (9120, 9858576), (9139, 9838080), (9272, 9696960), (9324, 9642880), (9360, 9605792), (9472, 9492210), (9516, 9448320), (9576, 9389120), (9620, 9346176), (9728, 9242415), (9760, 9212112), (9842, 9135360), (9880, 9100224), (9984, 9005430), (10080, 8919664), (10101, 8901120), (10248, 8773440), (10360, 8678592), (10374, 8666880), (10431, 8619520), (10545, 8526336), (10640, 8450208), (10656, 8437520), (10752, 8362185), (10920, 8233536), (10944, 8215480), (10980, 8188544), (11102, 8098560), (11115, 8089088), (11248, 7993440), (11285, 7967232), (11520, 7804706), (11544, 7788480), (11590, 7757568), (11648, 7718940), (11655, 7714304), (11712, 7676760), (11840, 7593768), (11856, 7583520), (11895, 7558656), (11970, 7511296), (12160, 7393932), (12432, 7232160), (12480, 7204344), (12654, 7105280), (12688, 7086240), (12768, 7041840), (12810, 7018752), (13104, 6861280), (13320, 6750016), (13440, 6689748), (13468, 6675840), (13542, 6639360), (13664, 6580080), (13680, 6572384), (13832, 6500160), (13908, 6464640), (14060, 6394752), (14208, 6328140), (14274, 6298880), (14430, 6230784), (14560, 6175152), (14592, 6161610), (14640, 6141408), (14763, 6090240), (14820, 6066816), (14976, 6003620), (15067, 5967360), (15372, 5848960), (15392, 5841360), (15540, 5785728), (15561, 5777920), (15616, 5757570), (15799, 5690880), (15808, 5687640), (15860, 5668992), (15960, 5633472), (16128, 5574790), (16226, 5541120), (16380, 5489024), (16576, 5424120), (16640, 5403258), (16653, 5399040), (16835, 5340672), (16872, 5328960), (17024, 5281380), (17080, 5264064), (17290, 5200128), (17316, 5192320), (17385, 5171712), (17472, 5145960), (17568, 5117840), (17760, 5062512), (17784, 5055680), (17920, 5017311), (18056, 4979520), (18240, 4929288), (18278, 4919040), (18544, 4848480), (18648, 4821440), (18720, 4802896), (18944, 4746105), (19032, 4724160), (19152, 4694560), (19215, 4679168), (19240, 4673088), (19520, 4606056), (19684, 4567680), (19760, 4550112), (19968, 4502715), (20160, 4459832), (20202, 4450560), (20313, 4426240), (20496, 4386720), (20720, 4339296), (20748, 4333440), (20862, 4309760), (21090, 4263168), (21280, 4225104), (21312, 4218760), (21645, 4153856), (21840, 4116768), (21888, 4107740), (21960, 4094272), (22204, 4049280), (22230, 4044544), (22496, 3996720), (22570, 3983616), (23040, 3902353), (23088, 3894240), (23180, 3878784), (23296, 3859470), (23310, 3857152), (23424, 3838380), (23680, 3796884), (23712, 3791760), (23790, 3779328), (23940, 3755648), (24320, 3696966), (24339, 3694080), (24605, 3654144), (24864, 3616080), (24960, 3602172), (25308, 3552640), (25376, 3543120), (25536, 3520920), (25620, 3509376), (25935, 3466752), (26208, 3430640), (26640, 3375008), (26880, 3344874), (26936, 3337920), (27084, 3319680), (27328, 3290040), (27360, 3286192), (27417, 3279360), (27664, 3250080), (27755, 3239424), (27816, 3232320), (28120, 3197376), (28416, 3164070), (28548, 3149440), (28860, 3115392), (29120, 3087576), (29184, 3080805), (29280, 3070704), (29341, 3064320), (29526, 3045120), (29640, 3033408), (29952, 3001810), (30134, 2983680), (30303, 2967040), (30744, 2924480), (30784, 2920680), (31080, 2892864), (31122, 2888960), (31232, 2878785), (31598, 2845440), (31616, 2843820), (31635, 2842112), (31720, 2834496), (31920, 2816736), (32256, 2787395), (32452, 2770560), (32760, 2744512), (33152, 2712060), (33280, 2701629), (33306, 2699520), (33670, 2670336), (33744, 2664480), (33855, 2655744), (34048, 2640690), (34160, 2632032), (34580, 2600064), (34632, 2596160), (34770, 2585856), (34944, 2572980), (35136, 2558920), (35520, 2531256), (35568, 2527840), (35685, 2519552), (36112, 2489760), (36480, 2464644), (36556, 2459520), (37088, 2424240), (37296, 2410720), (37440, 2401448), (38064, 2362080), (38304, 2347280), (38430, 2339584), (38480, 2336544), (39040, 2303028), (39368, 2283840), (39520, 2275056), (40320, 2229916), (40404, 2225280), (40565, 2216448), (40626, 2213120), (40992, 2193360), (41440, 2169648), (41496, 2166720), (41724, 2154880), (42180, 2131584), (42560, 2112552), (42624, 2109380), (42883, 2096640), (43290, 2076928), (43680, 2058384), (43776, 2053870), (43920, 2047136), (44289, 2030080), (44408, 2024640), (44460, 2022272), (44992, 1998360), (45140, 1991808), (45201, 1989120), (45695, 1967616), (46176, 1947120), (46360, 1939392), (46592, 1929735), (46620, 1928576), (46848, 1919190), (47360, 1898442), (47397, 1896960), (47424, 1895880), (47580, 1889664), (47880, 1877824), (48640, 1848483), (48678, 1847040), (49210, 1827072), (49728, 1808040), (49920, 1801086), (49959, 1799680), (50505, 1780224), (50616, 1776320), (50752, 1771560), (51072, 1760460), (51240, 1754688), (51870, 1733376), (52155, 1723904), (52416, 1715320), (53280, 1687504), (53760, 1672437), (53872, 1668960), (54168, 1659840), (54656, 1645020), (54720, 1643096), (54834, 1639680), (55328, 1625040), (55510, 1619712), (55632, 1616160), (56240, 1598688), (56832, 1582035), (57096, 1574720), (57720, 1557696), (58240, 1543788), (58560, 1535352), (58682, 1532160), (59052, 1522560), (59280, 1516704), (59904, 1500905), (60268, 1491840), (60606, 1483520), (61488, 1462240), (61568, 1460340), (62160, 1446432), (62244, 1444480), (63196, 1422720), (63232, 1421910), (63270, 1421056), (63440, 1417248), (63840, 1408368), (63973, 1405440), (64904, 1385280), (65520, 1372256), (66304, 1356030), (66612, 1349760), (67340, 1335168), (67488, 1332240), (67710, 1327872), (68096, 1320345), (68320, 1316016), (69160, 1300032), (69264, 1298080), (69540, 1292928), (69888, 1286490), (70272, 1279460), (71040, 1265628), (71136, 1263920), (71370, 1259776), (72224, 1244880), (72960, 1232322), (73017, 1231360), (73112, 1229760), (73815, 1218048), (74176, 1212120), (74592, 1205360), (74880, 1200724), (75335, 1193472), (76128, 1181040), (76608, 1173640), (76860, 1169792), (76960, 1168272), (77805, 1155584), (78080, 1151514), (78736, 1141920), (78995, 1138176), (79040, 1137528), (80640, 1114958), (80808, 1112640), (81130, 1108224), (81252, 1106560), (81984, 1096680), (82251, 1093120), (82880, 1084824), (82992, 1083360), (83265, 1079808), (83448, 1077440), (84360, 1065792), (85120, 1056276), (85248, 1054690), (85766, 1048320), (86580, 1038464), (87360, 1029192), (87552, 1026935), (87840, 1023568), (88023, 1021440), (88578, 1015040), (88816, 1012320), (88920, 1011136), (89984, 999180), (90280, 995904), (90402, 994560), (91390, 983808), (92352, 973560), (92720, 969696), (93240, 964288), (93696, 959595), (94720, 949221), (94794, 948480), (94848, 947940), (95160, 944832), (95760, 938912), (97356, 923520), (98420, 913536), (99456, 904020), (99840, 900543), (99918, 899840), (101010, 890112), (101232, 888160), (101504, 885780), (101565, 885248), (102144, 880230), (102480, 877344), (103740, 866688), (104310, 861952), (104832, 857660), (105469, 852480), (106560, 843752), (107744, 834480), (108336, 829920), (109312, 822510), (109440, 821548), (109668, 819840), (110656, 812520), (111020, 809856), (111264, 808080), (112480, 799344), (114192, 787360), (115440, 778848), (116480, 771894), (117120, 767676), (117364, 766080), (118104, 761280), (118560, 758352), (120536, 745920), (121212, 741760), (121695, 738816), (122976, 731120), (123136, 730170), (124320, 723216), (124488, 722240), (126392, 711360), (126464, 710955), (126540, 710528), (126880, 708624), (127680, 704184), (127946, 702720), (128649, 698880), (129808, 692640), (131040, 686128), (132608, 678015), (133224, 674880), (134680, 667584), (134976, 666120), (135420, 663936), (135603, 663040), (136640, 658008), (137085, 655872), (138320, 650016), (138528, 649040), (139080, 646464), (139776, 643245), (140544, 639730), (142080, 632814), (142191, 632320), (142272, 631960), (142740, 629888), (144448, 622440), (145920, 616161), (146034, 615680), (146224, 614880), (146705, 612864), (147630, 609024), (148352, 606060), (149184, 602680), (149760, 600362), (150670, 596736), (151515, 593408), (152256, 590520), (153216, 586820), (153720, 584896), (153920, 584136), (155610, 577792), (156160, 575757), (157472, 570960), (157990, 569088), (158080, 568764), (161280, 557479), (161616, 556320), (162260, 554112), (162504, 553280), (163968, 548340), (164502, 546560), (165760, 542412), (165984, 541680), (166530, 539904), (166896, 538720), (168720, 532896), (170240, 528138), (170496, 527345), (171532, 524160), (173160, 519232), (174720, 514596), (175680, 511784), (176046, 510720), (177156, 507520), (177632, 506160), (177840, 505568), (179968, 499590), (180560, 497952), (180804, 497280), (182780, 491904), (184704, 486780), (185440, 484848), (186480, 482144), (189588, 474240), (189696, 473970), (190320, 472416), (191520, 469456), (191919, 468480), (194712, 461760), (196840, 456768), (198912, 452010), (199836, 449920), (202020, 445056), (202464, 444080), (203008, 442890), (203130, 442624), (204288, 440115), (204960, 438672), (205387, 437760), (207480, 433344), (208620, 430976), (209664, 428830), (210938, 426240), (213120, 421876), (214415, 419328), (215488, 417240), (216672, 414960), (218624, 411255), (218880, 410774), (219336, 409920), (221312, 406260), (221445, 406016), (222040, 404928), (222528, 404040), (224960, 399672), (226005, 397824), (228384, 393680), (230880, 389424), (232960, 385947), (234240, 383838), (234728, 383040), (236208, 380640), (236985, 379392), (237120, 379176), (241072, 372960), (242424, 370880), (243390, 369408), (245952, 365560), (246272, 365085), (248640, 361608), (248976, 361120), (249795, 359936), (252784, 355680), (253080, 355264), (253760, 354312), (255360, 352092), (255892, 351360), (257298, 349440), (259616, 346320), (262080, 343064), (264069, 340480), (266448, 337440), (269360, 333792), (269952, 333060), (270840, 331968), (271206, 331520), (273280, 329004), (274170, 327936), (276640, 325008), (277056, 324520), (278160, 323232), (281088, 319865), (284160, 316407), (284382, 316160), (284544, 315980), (285480, 314944), (288896, 311220), (292068, 307840), (292448, 307440), (293410, 306432), (295260, 304512), (296704, 303030), (298368, 301340), (299520, 300181)]