143741727360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 61, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 122, 126, 128, 132, 135, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 180, 183, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 244, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 305, 308, 315, 320, 322, 330, 336, 345, 352, 360, 363, 366, 368, 378, 384, 385, 392, 396, 414, 420, 427, 432, 440, 441, 448, 460, 462, 480, 483, 484, 488, 490, 495, 504, 506, 528, 539, 540, 549, 552, 560, 576, 588, 594, 605, 610, 616, 621, 630, 640, 644, 660, 671, 672, 690, 693, 704, 720, 726, 732, 735, 736, 756, 759, 770, 784, 792, 805, 828, 840, 847, 854, 864, 880, 882, 896, 915, 920, 924, 945, 960, 966, 968, 976, 980, 990, 1008, 1012, 1035, 1056, 1078, 1080, 1089, 1098, 1104, 1120, 1127, 1152, 1155, 1176, 1188, 1210, 1220, 1232, 1242, 1260, 1265, 1281, 1288, 1320, 1323, 1342, 1344, 1380, 1386, 1403, 1408, 1440, 1449, 1452, 1464, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1647, 1656, 1680, 1694, 1708, 1728, 1760, 1764, 1771, 1815, 1830, 1840, 1848, 1890, 1920, 1932, 1936, 1952, 1960, 1980, 2013, 2016, 2024, 2070, 2079, 2112, 2135, 2156, 2160, 2178, 2196, 2205, 2208, 2240, 2254, 2277, 2310, 2352, 2376, 2415, 2420, 2440, 2464, 2484, 2520, 2530, 2541, 2562, 2576, 2640, 2646, 2684, 2688, 2695, 2745, 2760, 2772, 2783, 2806, 2880, 2898, 2904, 2928, 2940, 2944, 2970, 2989, 3024, 3036, 3080, 3105, 3136, 3168, 3220, 3234, 3267, 3294, 3312, 3355, 3360, 3381, 3388, 3416, 3456, 3465, 3520, 3528, 3542, 3630, 3660, 3680, 3696, 3780, 3795, 3843, 3864, 3872, 3904, 3920, 3960, 4026, 4032, 4048, 4140, 4158, 4209, 4224, 4235, 4270, 4312, 4320, 4347, 4356, 4392, 4410, 4416, 4480, 4508, 4554, 4620, 4697, 4704, 4752, 4830, 4840, 4851, 4880, 4928, 4968, 5040, 5060, 5082, 5124, 5152, 5280, 5292, 5313, 5368, 5390, 5445, 5490, 5520, 5544, 5566, 5612, 5635, 5760, 5796, 5808, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6072, 6160, 6210, 6272, 6336, 6405, 6440, 6468, 6534, 6588, 6615, 6624, 6710, 6720, 6762, 6776, 6831, 6832, 6930, 7015, 7040, 7056, 7084, 7245, 7260, 7320, 7360, 7381, 7392, 7560, 7590, 7623, 7686, 7728, 7744, 7808, 7840, 7920, 8052, 8064, 8085, 8096, 8235, 8280, 8316, 8349, 8418, 8470, 8540, 8624, 8640, 8694, 8712, 8784, 8820, 8832, 8855, 8967, 9016, 9108, 9240, 9394, 9408, 9504, 9660, 9680, 9702, 9760, 9821, 9856, 9936, 10065, 10080, 10120, 10143, 10164, 10248, 10304, 10395, 10560, 10584, 10626, 10736, 10780, 10890, 10980, 11040, 11088, 11132, 11224, 11270, 11385, 11529, 11592, 11616, 11712, 11760, 11858, 11880, 11956, 12078, 12096, 12144, 12320, 12397, 12420, 12627, 12672, 12705, 12810, 12880, 12936, 13068, 13176, 13230, 13248, 13420, 13440, 13524, 13552, 13662, 13664, 13860, 13915, 14030, 14091, 14112, 14168, 14490, 14520, 14553, 14640, 14720, 14762, 14784, 14945, 15120, 15180, 15246, 15372, 15433, 15456, 15488, 15680, 15840, 15939, 16104, 16170, 16192, 16335, 16470, 16560, 16632, 16698, 16836, 16905, 16940, 17080, 17248, 17280, 17388, 17424, 17568, 17640, 17710, 17787, 17934, 18032, 18117, 18216, 18480, 18788, 18816, 19008, 19215, 19320, 19360, 19404, 19481, 19520, 19642, 19872, 20130, 20160, 20240, 20286, 20328, 20496, 20608, 20790, 21045, 21120, 21168, 21252, 21472, 21560, 21735, 21780, 21960, 22080, 22143, 22176, 22264, 22448, 22540, 22770, 22869, 23058, 23184, 23232, 23424, 23485, 23520, 23716, 23760, 23912, 24156, 24192, 24255, 24288, 24640, 24794, 24840, 25047, 25254, 25410, 25620, 25760, 25872, 26136, 26352, 26460, 26496, 26565, 26840, 26901, 27048, 27104, 27324, 27328, 27720, 27830, 28060, 28182, 28224, 28336, 28980, 29040, 29106, 29280, 29463, 29524, 29568, 29645, 29890, 30195, 30240, 30360, 30429, 30492, 30744, 30866, 30912, 31360, 31680, 31878, 32208, 32340, 32384, 32670, 32879, 32940, 33120, 33264, 33396, 33672, 33810, 33880, 34155, 34160, 34496, 34776, 34848, 35136, 35280, 35420, 35574, 35868, 36064, 36234, 36432, 36905, 36960, 37191, 37576, 37881, 38016, 38115, 38430, 38640, 38720, 38808, 38962, 39040, 39284, 39744, 40260, 40320, 40480, 40572, 40656, 40992, 41580, 41745, 42090, 42273, 42336, 42504, 42944, 43120, 43470, 43560, 43920, 44160, 44286, 44352, 44528, 44835, 44896, 45080, 45540, 45738, 46116, 46299, 46368, 46464, 46970, 47040, 47432, 47520, 47817, 47824, 48312, 48510, 48576, 49105, 49280, 49588, 49680, 50094, 50508, 50715, 50820, 51240, 51520, 51667, 51744, 52272, 52704, 52920, 53130, 53361, 53680, 53802, 54096, 54208, 54648, 54656, 55440, 55660, 56120, 56364, 56448, 56672, 57645, 57960, 58080, 58212, 58443, 58560, 58926, 59048, 59290, 59780, 60390, 60480, 60720, 60858, 60984, 61488, 61732, 61824, 61985, 63135, 63360, 63756, 64416, 64680, 65340, 65758, 65880, 66240, 66429, 66528, 66792, 67344, 67620, 67760, 68310, 68320, 68747, 68992, 69552, 69696, 70272, 70455, 70560, 70840, 71148, 71736, 72128, 72468, 72765, 72864, 73810, 73920, 74382, 75141, 75152, 75762, 76230, 76860, 77165, 77280, 77440, 77616, 77924, 78568, 79488, 79695, 80520, 80703, 80960, 81144, 81312, 81984, 83160, 83490, 84180, 84546, 84672, 85008, 85888, 86240, 86940, 87120, 87840, 88389, 88572, 88704, 88935, 89056, 89670, 89792, 90160, 90585, 91080, 91476, 92232, 92598, 92736, 93940, 94080, 94864, 95040, 95634, 95648, 96624, 97020, 97152, 97405, 98210, 98637, 99176, 99360, 100188, 101016, 101430, 101640, 102480, 103040, 103334, 103488, 104544, 105408, 105840, 106260, 106722, 107360, 107604, 108031, 108192, 108416, 109296, 110715, 110880, 111320, 111573, 112240, 112728, 113344, 114345, 115290, 115920, 116160, 116424, 116886, 117120, 117852, 118096, 118580, 119560, 120780, 120960, 121440, 121716, 121968, 122976, 123464, 123970, 125235, 126270, 126819, 127512, 128832, 129360, 130680, 131516, 131760, 132480, 132858, 133056, 133584, 134505, 134688, 135240, 135520, 136367, 136620, 136640, 137494, 138897, 139104, 139392, 140910, 141120, 141680, 142296, 143472, 144256, 144936, 145530, 145728, 147315, 147620, 147840, 148764, 150282, 150304, 151524, 152145, 152460, 153720, 154330, 154560, 155001, 155232, 155848, 157136, 159390, 160083, 161040, 161406, 161920, 162288, 162624, 163968, 164395, 166320, 166980, 168360, 169092, 169344, 169763, 170016, 172480, 173880, 174240, 175329, 175680, 176778, 177144, 177870, 178112, 179340, 179584, 180320, 181170, 182160, 182952, 184464, 185196, 185472, 185955, 187880, 189405, 189728, 190080, 191268, 191296, 193248, 194040, 194810, 196420, 197274, 198352, 198720, 199287, 200376, 202032, 202860, 203280, 204960, 206241, 206668, 206976, 209088, 210816, 211365, 211680, 212520, 213444, 214720, 215208, 216062, 216384, 218592, 221430, 221760, 222640, 223146, 224480, 225456, 226688, 228690, 230580, 231495, 231840, 232320, 232848, 233772, 235704, 236192, 237160, 239085, 239120, 241560, 242880, 243432, 243936, 245952, 246928, 247940, 250470, 252540, 253638, 255024, 257664, 258335, 258720, 261360, 263032, 263520, 265167, 265716, 266112, 266805, 267168, 269010, 269376, 270480, 271040, 272734, 273240, 273280, 274988, 277794, 278208, 281820, 282240, 283360, 284592, 286944, 289872, 291060, 291456, 292215, 294630, 295240, 295911, 297528, 300564, 300608, 303048, 304290, 304920, 307440, 308660, 309120, 310002, 310464, 311696, 314272, 318780, 320166, 322080, 322812, 324093, 324576, 325248, 328790, 332145, 332640, 333960, 334719, 336720, 338184, 339526, 340032, 343735, 344960, 347760, 348480, 350658, 351360, 353556, 354288, 355740, 356224, 358680, 360640, 361669, 362340, 364320, 365904, 368928, 370392, 371910, 375705, 375760, 378810, 379456, 382536, 382592, 386496, 388080, 389620, 392840, 394548, 396704, 397440, 398574, 400752, 403515, 404064, 405720, 406560, 409101, 409920, 412482, 413336, 416691, 418176, 422730, 423360, 425040, 426888, 429440, 430416, 432124, 432768, 437184, 441945, 442860, 443520, 445280, 446292, 448960, 450912, 457380, 461160, 462990, 463680, 465003, 465696, 467544, 471408, 472384, 474320, 478170, 478240, 483120, 485760, 486864, 487872, 491904, 493185, 493856, 495880, 500940, 505080, 507276, 509289, 510048, 516670, 517440, 522720, 525987, 526064, 527040, 530334, 531432, 533610, 534336, 538020, 538752, 540155, 540960, 542080, 545468, 546480, 549976, 555588, 556416, 557865, 563640, 566720, 569184, 573888, 579744, 582120, 584430, 589260, 590480, 591822, 595056, 601128, 601216, 606096, 608580, 609840, 614880, 617320, 618723, 620004, 620928, 623392, 628544, 634095, 637560, 640332, 644160, 645624, 648186, 649152, 657580, 664290, 665280, 667920, 669438, 673440, 676368, 679052, 680064, 681835, 687470, 694485, 695520, 696960, 701316, 707112, 708576, 711480, 717360, 721280, 723338, 724680, 728640, 731808, 737856, 740784, 743820, 751410, 751520, 756217, 757620, 758912, 765072, 772992, 775005, 776160, 779240, 785680, 789096, 793408, 797148, 800415, 801504, 807030, 808128, 811440, 813120, 818202, 819840, 824964, 826672, 833382, 845460, 846720, 848815, 850080, 853776, 860832, 864248, 874368, 876645, 883890, 885720, 887733, 890560, 892584, 897920, 901824, 914760, 922320, 925980, 927360, 930006, 931392, 935088, 942816, 944768, 948640, 956340, 956480, 966240, 972279, 973728, 975744, 986370, 987712, 991760, 996435, 1001880, 1010160, 1014552, 1018578, 1020096, 1031205, 1033340, 1034880, 1045440, 1051974, 1052128, 1054080, 1060668, 1062864, 1067220, 1068672, 1076040, 1080310, 1081920, 1085007, 1090936, 1092960, 1099952, 1111176, 1115730, 1127280, 1133440, 1138368, 1147776, 1159488, 1164240, 1168860, 1178520, 1180960, 1183644, 1188341, 1190112, 1202256, 1212192, 1217160, 1219680, 1227303, 1229760, 1234640, 1237446, 1240008, 1246784, 1257088, 1268190, 1275120, 1280664, 1288320, 1291248, 1296372, 1298304, 1315160, 1325835, 1328580, 1330560, 1335840, 1338876, 1346880, 1352736, 1358104, 1363670, 1374940, 1388970, 1391040, 1395009, 1402632, 1414224, 1417152, 1422960, 1434720, 1446676, 1449360, 1457280, 1463616, 1475712, 1479555, 1481568, 1487640, 1502820, 1503040, 1512434, 1515240, 1527867, 1530144, 1550010, 1552320, 1558480, 1571360, 1578192, 1586816, 1594296, 1600830, 1603008, 1614060, 1616256, 1620465, 1622880, 1626240, 1636404, 1649928, 1653344, 1666764, 1673595, 1690920, 1697630, 1700160, 1707552, 1721664, 1728496, 1753290, 1767780, 1771440, 1775466, 1781120, 1785168, 1803648, 1808345, 1829520, 1844640, 1851960, 1856169, 1860012, 1862784, 1870176, 1885632, 1897280, 1912680, 1912960, 1932480, 1944558, 1947456, 1972740, 1975424, 1983520, 1992870, 2003760, 2020320, 2029104, 2037156, 2040192, 2045505, 2062410, 2066680, 2083455, 2090880, 2103948, 2104256, 2121336, 2125728, 2134440, 2152080, 2160620, 2163840, 2170014, 2181872, 2185920, 2199904, 2222352, 2231460, 2254560, 2268651, 2276736, 2318976, 2325015, 2328480, 2337720, 2357040, 2361920, 2367288, 2376682, 2380224, 2404512, 2424384, 2434320, 2439360, 2454606, 2459520, 2469280, 2474892, 2480016, 2493568, 2536380, 2546445, 2550240, 2561328, 2582496, 2592744, 2629935, 2630320, 2651670, 2657160, 2671680, 2677752, 2693760, 2705472, 2716208, 2727340, 2749880, 2777940, 2782080, 2790018, 2805264, 2828448, 2834304, 2845920, 2869440, 2893352, 2898720, 2916837, 2927232, 2959110, 2963136, 2975280, 3005640, 3006080, 3024868, 3030480, 3055734, 3060288, 3093615, 3100020, 3104640, 3116960, 3142720, 3156384, 3188592, 3201660, 3206016, 3228120, 3240930, 3245760, 3255021, 3272808, 3299856, 3306688, 3333528, 3347190, 3381840, 3395260, 3400320, 3415104, 3443328, 3456992, 3506580, 3535560, 3542880, 3550932, 3565023, 3570336, 3616690, 3659040, 3681909, 3689280, 3703920, 3712338, 3720024, 3740352, 3771264, 3781085, 3794560, 3825360, 3864960, 3889116, 3894912, 3945480, 3967040, 3985740, 4007520, 4040640, 4058208, 4074312, 4091010, 4124820, 4133360, 4166910, 4207896, 4208512, 4242672, 4251456, 4268880, 4304160, 4321240, 4340028, 4363744, 4371840, 4399808, 4438665, 4444704, 4462920, 4509120, 4537302, 4583601, 4650030, 4656960, 4675440, 4714080, 4723840, 4734576, 4753364, 4760448, 4809024, 4848768, 4861395, 4868640, 4878720, 4909212, 4938560, 4949784, 4960032, 5072760, 5092890, 5100480, 5122656, 5164992, 5185488, 5259870, 5260640, 5303340, 5314320, 5343360, 5355504, 5410944, 5425035, 5432416, 5454680, 5499760, 5555880, 5580036, 5610528, 5656896, 5691840, 5738880, 5786704, 5797440, 5833674, 5918220, 5926272, 5941705, 5950560, 6011280, 6049736, 6060960, 6111468, 6120576, 6136515, 6187230, 6200040, 6233920, 6285440, 6312768, 6377184, 6403320, 6456240, 6481860, 6491520, 6510042, 6545616, 6599712, 6613376, 6667056, 6694380, 6763680, 6790520, 6805953, 6830208, 6913984, 6975045, 7013160, 7071120, 7085760, 7101864, 7130046, 7140672, 7233380, 7318080, 7363818, 7378560, 7407840, 7424676, 7440048, 7480704, 7562170, 7639335, 7650720, 7778232, 7890960, 7934080, 7971480, 8015040, 8081280, 8116416, 8148624, 8182020, 8249640, 8266720, 8318387, 8333820, 8415792, 8485344, 8502912, 8537760, 8608320, 8642480, 8680056, 8727488, 8799616, 8877330, 8889408, 8925840, 9018240, 9074604, 9167202, 9280845, 9300060, 9313920, 9350880, 9428160, 9469152, 9506728, 9618048, 9722790, 9737280, 9765063, 9818424, 9877120, 9899568, 9920064, 10145520, 10185780, 10200960, 10245312, 10329984, 10370976, 10519740, 10521280, 10606680, 10628640, 10695069, 10711008, 10850070, 10864832, 10909360, 10999520, 11111760, 11160072, 11221056, 11313792, 11343255, 11383680, 11573408, 11594880, 11667348, 11836440, 11883410, 11901120, 12022560, 12099472, 12121920, 12222936, 12273030, 12374460, 12400080, 12467840, 12625536, 12754368, 12806640, 12912480, 12963720, 13020084, 13091232, 13199424, 13334112, 13388760, 13527360, 13581040, 13611906, 13827968, 13950090, 14026320, 14142240, 14171520, 14203728, 14260092, 14281344, 14466760, 14584185, 14636160, 14727636, 14815680, 14849352, 14880096, 15124340, 15278670, 15301440, 15556464, 15781920, 15942960, 16030080, 16232832, 16275105, 16297248, 16364040, 16499280, 16533440, 16636774, 16667640, 16831584, 16970688, 17075520, 17216640, 17284960, 17360112, 17454976, 17754660, 17778816, 17825115, 17851680, 18149208, 18334404, 18409545, 18561690, 18600120, 18701760, 18856320, 18938304, 19013456, 19445580, 19474560, 19530126, 19636848, 19799136, 19840128, 20291040, 20371560, 20417859, 20490624, 20741952, 21039480, 21042560, 21213360, 21257280, 21390138, 21422016, 21700140, 21729664, 21818720, 21999040, 22223520, 22320144, 22442112, 22686510, 22918005, 23146816, 23334696, 23672880, 23766820, 23802240, 24045120, 24198944, 24243840, 24445872, 24546060, 24748920, 24800160, 24955161, 25508736, 25613280, 25824960, 25927440, 26040168, 26182464, 26398848, 26668224, 26777520, 27054720, 27162080, 27223812, 27900180, 28052640, 28284480, 28407456, 28520184, 28933520, 29168370, 29455272, 29631360, 29698704, 29760192, 30248680, 30557340, 30602880, 31112928, 31563840, 31885920, 32085207, 32550210, 32594496, 32728080, 32998560, 33066880, 33273548, 33335280, 33663168, 33941376, 34029765, 34151040, 34569920, 34720224, 35509320, 35650230, 35703360, 36298416, 36668808, 36819090, 37123380, 37200240, 37403520, 37876608, 38026912, 38891160, 39060252, 39273696, 39598272, 40582080, 40743120, 40835718, 41483904, 41591935, 42078960, 42426720, 42514560, 42780276, 42844032, 43400280, 43637440, 43998080, 44447040, 44640288, 45373020, 45836010, 46293632, 46669392, 47345760, 47533640, 48090240, 48397888, 48825315, 48891744, 49092120, 49497840, 49600320, 49910322, 51226560, 51649920, 51854880, 52080336, 52364928, 53336448, 53475345, 53555040, 54324160, 54447624, 55800360, 56105280, 56568960, 56814912, 57040368, 57867040, 58336740, 58910544, 59397408, 59520384, 60497360, 61114680, 62225856, 63127680, 63771840, 64170414, 65100420, 65188992, 65456160, 65997120, 66547096, 66670560, 67326336, 68059530, 69139840, 69440448, 71018640, 71300460, 71406720, 72596832, 73337616, 73638180, 74246760, 74400480, 74865483, 76053824, 77782320, 78120504, 78547392, 79196544, 81164160, 81486240, 81671436, 83183870, 84157920, 84853440, 85560552, 86800560, 87274880, 88894080, 89280576, 90746040, 91672020, 93338784, 94691520, 95067280, 96795776, 97650630, 97783488, 98184240, 98995680, 99200640, 99820644, 102089295, 102453120, 103709760, 104160672, 106950690, 107110080, 108648320, 108895248, 111600720, 112210560, 113629824, 114080736, 115734080, 116673480, 117821088, 118794816, 120994720, 122229360, 124451712, 124775805, 127543680, 128340828, 130200840, 130912320, 131994240, 133094192, 133341120, 136119060, 138880896, 142037280, 142600920, 145193664, 146675232, 147276360, 148493520, 148800960, 149730966, 152107648, 155564640, 156241008, 157094784, 160426035, 162972480, 163342872, 166367740, 168315840, 169706880, 171121104, 173601120, 178561152, 181492080, 183344040, 186677568, 189383040, 190134560, 195301260, 195566976, 196368480, 197991360, 199641288, 204178590, 207419520, 208321344, 213901380, 214220160, 217790496, 223201440, 224596449, 228161472, 231468160, 233346960, 235642176, 237589632, 241989440, 244458720, 249551610, 256681656, 260401680, 261824640, 266188384, 266682240, 272238120, 284074560, 285201840, 290387328, 293350464, 294552720, 296987040, 297601920, 299461932, 311129280, 312482016, 320852070, 325944960, 326685744, 332735480, 336631680, 342242208, 347202240, 362984160, 366688080, 373355136, 374327415, 380269120, 390602520, 392736960, 395982720, 399282576, 408357180, 416642688, 427802760, 435580992, 446402880, 449192898, 456322944, 466693920, 471284352, 483978880, 488917440, 499103220, 513363312, 520803360, 532376768, 544476240, 568149120, 570403680, 586700928, 589105440, 593974080, 598923864, 622258560, 624964032, 641704140, 653371488, 665470960, 684484416, 694404480, 725968320, 733376160, 748654830, 760538240, 781205040, 785473920, 798565152, 816714360, 855605520, 871161984, 892805760, 898385796, 933387840, 977834880, 998206440, 1026726624, 1041606720, 1064753536, 1088952480, 1122982245, 1140807360, 1178210880, 1187948160, 1197847728, 1249928064, 1283408280, 1306742976, 1330941920, 1368968832, 1451936640, 1466752320, 1497309660, 1562410080, 1597130304, 1633428720, 1711211040, 1796771592, 1866775680, 1996412880, 2053453248, 2083213440, 2177904960, 2245964490, 2281614720, 2356421760, 2395695456, 2566816560, 2613485952, 2661883840, 2933504640, 2994619320, 3124820160, 3194260608, 3266857440, 3422422080, 3593543184, 3992825760, 4106906496, 4355809920, 4491928980, 4791390912, 5133633120, 5323767680, 5989238640, 6249640320, 6533714880, 6844844160, 7187086368, 7985651520, 8983857960, 9582781824, 10267266240, 11978477280, 13067429760, 14374172736, 15971303040, 17967715920, 20534532480, 23956954560, 28748345472, 35935431840, 47913909120, 71870863680, 143741727360]

約数ペア:

[(1, 143741727360), (2, 71870863680), (3, 47913909120), (4, 35935431840), (5, 28748345472), (6, 23956954560), (7, 20534532480), (8, 17967715920), (9, 15971303040), (10, 14374172736), (11, 13067429760), (12, 11978477280), (14, 10267266240), (15, 9582781824), (16, 8983857960), (18, 7985651520), (20, 7187086368), (21, 6844844160), (22, 6533714880), (23, 6249640320), (24, 5989238640), (27, 5323767680), (28, 5133633120), (30, 4791390912), (32, 4491928980), (33, 4355809920), (35, 4106906496), (36, 3992825760), (40, 3593543184), (42, 3422422080), (44, 3266857440), (45, 3194260608), (46, 3124820160), (48, 2994619320), (49, 2933504640), (54, 2661883840), (55, 2613485952), (56, 2566816560), (60, 2395695456), (61, 2356421760), (63, 2281614720), (64, 2245964490), (66, 2177904960), (69, 2083213440), (70, 2053453248), (72, 1996412880), (77, 1866775680), (80, 1796771592), (84, 1711211040), (88, 1633428720), (90, 1597130304), (92, 1562410080), (96, 1497309660), (98, 1466752320), (99, 1451936640), (105, 1368968832), (108, 1330941920), (110, 1306742976), (112, 1283408280), (115, 1249928064), (120, 1197847728), (121, 1187948160), (122, 1178210880), (126, 1140807360), (128, 1122982245), (132, 1088952480), (135, 1064753536), (138, 1041606720), (140, 1026726624), (144, 998206440), (147, 977834880), (154, 933387840), (160, 898385796), (161, 892805760), (165, 871161984), (168, 855605520), (176, 816714360), (180, 798565152), (183, 785473920), (184, 781205040), (189, 760538240), (192, 748654830), (196, 733376160), (198, 725968320), (207, 694404480), (210, 684484416), (216, 665470960), (220, 653371488), (224, 641704140), (230, 624964032), (231, 622258560), (240, 598923864), (242, 593974080), (244, 589105440), (245, 586700928), (252, 570403680), (253, 568149120), (264, 544476240), (270, 532376768), (276, 520803360), (280, 513363312), (288, 499103220), (294, 488917440), (297, 483978880), (305, 471284352), (308, 466693920), (315, 456322944), (320, 449192898), (322, 446402880), (330, 435580992), (336, 427802760), (345, 416642688), (352, 408357180), (360, 399282576), (363, 395982720), (366, 392736960), (368, 390602520), (378, 380269120), (384, 374327415), (385, 373355136), (392, 366688080), (396, 362984160), (414, 347202240), (420, 342242208), (427, 336631680), (432, 332735480), (440, 326685744), (441, 325944960), (448, 320852070), (460, 312482016), (462, 311129280), (480, 299461932), (483, 297601920), (484, 296987040), (488, 294552720), (490, 293350464), (495, 290387328), (504, 285201840), (506, 284074560), (528, 272238120), (539, 266682240), (540, 266188384), (549, 261824640), (552, 260401680), (560, 256681656), (576, 249551610), (588, 244458720), (594, 241989440), (605, 237589632), (610, 235642176), (616, 233346960), (621, 231468160), (630, 228161472), (640, 224596449), (644, 223201440), (660, 217790496), (671, 214220160), (672, 213901380), (690, 208321344), (693, 207419520), (704, 204178590), (720, 199641288), (726, 197991360), (732, 196368480), (735, 195566976), (736, 195301260), (756, 190134560), (759, 189383040), (770, 186677568), (784, 183344040), (792, 181492080), (805, 178561152), (828, 173601120), (840, 171121104), (847, 169706880), (854, 168315840), (864, 166367740), (880, 163342872), (882, 162972480), (896, 160426035), (915, 157094784), (920, 156241008), (924, 155564640), (945, 152107648), (960, 149730966), (966, 148800960), (968, 148493520), (976, 147276360), (980, 146675232), (990, 145193664), (1008, 142600920), (1012, 142037280), (1035, 138880896), (1056, 136119060), (1078, 133341120), (1080, 133094192), (1089, 131994240), (1098, 130912320), (1104, 130200840), (1120, 128340828), (1127, 127543680), (1152, 124775805), (1155, 124451712), (1176, 122229360), (1188, 120994720), (1210, 118794816), (1220, 117821088), (1232, 116673480), (1242, 115734080), (1260, 114080736), (1265, 113629824), (1281, 112210560), (1288, 111600720), (1320, 108895248), (1323, 108648320), (1342, 107110080), (1344, 106950690), (1380, 104160672), (1386, 103709760), (1403, 102453120), (1408, 102089295), (1440, 99820644), (1449, 99200640), (1452, 98995680), (1464, 98184240), (1470, 97783488), (1472, 97650630), (1485, 96795776), (1512, 95067280), (1518, 94691520), (1540, 93338784), (1568, 91672020), (1584, 90746040), (1610, 89280576), (1617, 88894080), (1647, 87274880), (1656, 86800560), (1680, 85560552), (1694, 84853440), (1708, 84157920), (1728, 83183870), (1760, 81671436), (1764, 81486240), (1771, 81164160), (1815, 79196544), (1830, 78547392), (1840, 78120504), (1848, 77782320), (1890, 76053824), (1920, 74865483), (1932, 74400480), (1936, 74246760), (1952, 73638180), (1960, 73337616), (1980, 72596832), (2013, 71406720), (2016, 71300460), (2024, 71018640), (2070, 69440448), (2079, 69139840), (2112, 68059530), (2135, 67326336), (2156, 66670560), (2160, 66547096), (2178, 65997120), (2196, 65456160), (2205, 65188992), (2208, 65100420), (2240, 64170414), (2254, 63771840), (2277, 63127680), (2310, 62225856), (2352, 61114680), (2376, 60497360), (2415, 59520384), (2420, 59397408), (2440, 58910544), (2464, 58336740), (2484, 57867040), (2520, 57040368), (2530, 56814912), (2541, 56568960), (2562, 56105280), (2576, 55800360), (2640, 54447624), (2646, 54324160), (2684, 53555040), (2688, 53475345), (2695, 53336448), (2745, 52364928), (2760, 52080336), (2772, 51854880), (2783, 51649920), (2806, 51226560), (2880, 49910322), (2898, 49600320), (2904, 49497840), (2928, 49092120), (2940, 48891744), (2944, 48825315), (2970, 48397888), (2989, 48090240), (3024, 47533640), (3036, 47345760), (3080, 46669392), (3105, 46293632), (3136, 45836010), (3168, 45373020), (3220, 44640288), (3234, 44447040), (3267, 43998080), (3294, 43637440), (3312, 43400280), (3355, 42844032), (3360, 42780276), (3381, 42514560), (3388, 42426720), (3416, 42078960), (3456, 41591935), (3465, 41483904), (3520, 40835718), (3528, 40743120), (3542, 40582080), (3630, 39598272), (3660, 39273696), (3680, 39060252), (3696, 38891160), (3780, 38026912), (3795, 37876608), (3843, 37403520), (3864, 37200240), (3872, 37123380), (3904, 36819090), (3920, 36668808), (3960, 36298416), (4026, 35703360), (4032, 35650230), (4048, 35509320), (4140, 34720224), (4158, 34569920), (4209, 34151040), (4224, 34029765), (4235, 33941376), (4270, 33663168), (4312, 33335280), (4320, 33273548), (4347, 33066880), (4356, 32998560), (4392, 32728080), (4410, 32594496), (4416, 32550210), (4480, 32085207), (4508, 31885920), (4554, 31563840), (4620, 31112928), (4697, 30602880), (4704, 30557340), (4752, 30248680), (4830, 29760192), (4840, 29698704), (4851, 29631360), (4880, 29455272), (4928, 29168370), (4968, 28933520), (5040, 28520184), (5060, 28407456), (5082, 28284480), (5124, 28052640), (5152, 27900180), (5280, 27223812), (5292, 27162080), (5313, 27054720), (5368, 26777520), (5390, 26668224), (5445, 26398848), (5490, 26182464), (5520, 26040168), (5544, 25927440), (5566, 25824960), (5612, 25613280), (5635, 25508736), (5760, 24955161), (5796, 24800160), (5808, 24748920), (5856, 24546060), (5880, 24445872), (5929, 24243840), (5940, 24198944), (5978, 24045120), (6039, 23802240), (6048, 23766820), (6072, 23672880), (6160, 23334696), (6210, 23146816), (6272, 22918005), (6336, 22686510), (6405, 22442112), (6440, 22320144), (6468, 22223520), (6534, 21999040), (6588, 21818720), (6615, 21729664), (6624, 21700140), (6710, 21422016), (6720, 21390138), (6762, 21257280), (6776, 21213360), (6831, 21042560), (6832, 21039480), (6930, 20741952), (7015, 20490624), (7040, 20417859), (7056, 20371560), (7084, 20291040), (7245, 19840128), (7260, 19799136), (7320, 19636848), (7360, 19530126), (7381, 19474560), (7392, 19445580), (7560, 19013456), (7590, 18938304), (7623, 18856320), (7686, 18701760), (7728, 18600120), (7744, 18561690), (7808, 18409545), (7840, 18334404), (7920, 18149208), (8052, 17851680), (8064, 17825115), (8085, 17778816), (8096, 17754660), (8235, 17454976), (8280, 17360112), (8316, 17284960), (8349, 17216640), (8418, 17075520), (8470, 16970688), (8540, 16831584), (8624, 16667640), (8640, 16636774), (8694, 16533440), (8712, 16499280), (8784, 16364040), (8820, 16297248), (8832, 16275105), (8855, 16232832), (8967, 16030080), (9016, 15942960), (9108, 15781920), (9240, 15556464), (9394, 15301440), (9408, 15278670), (9504, 15124340), (9660, 14880096), (9680, 14849352), (9702, 14815680), (9760, 14727636), (9821, 14636160), (9856, 14584185), (9936, 14466760), (10065, 14281344), (10080, 14260092), (10120, 14203728), (10143, 14171520), (10164, 14142240), (10248, 14026320), (10304, 13950090), (10395, 13827968), (10560, 13611906), (10584, 13581040), (10626, 13527360), (10736, 13388760), (10780, 13334112), (10890, 13199424), (10980, 13091232), (11040, 13020084), (11088, 12963720), (11132, 12912480), (11224, 12806640), (11270, 12754368), (11385, 12625536), (11529, 12467840), (11592, 12400080), (11616, 12374460), (11712, 12273030), (11760, 12222936), (11858, 12121920), (11880, 12099472), (11956, 12022560), (12078, 11901120), (12096, 11883410), (12144, 11836440), (12320, 11667348), (12397, 11594880), (12420, 11573408), (12627, 11383680), (12672, 11343255), (12705, 11313792), (12810, 11221056), (12880, 11160072), (12936, 11111760), (13068, 10999520), (13176, 10909360), (13230, 10864832), (13248, 10850070), (13420, 10711008), (13440, 10695069), (13524, 10628640), (13552, 10606680), (13662, 10521280), (13664, 10519740), (13860, 10370976), (13915, 10329984), (14030, 10245312), (14091, 10200960), (14112, 10185780), (14168, 10145520), (14490, 9920064), (14520, 9899568), (14553, 9877120), (14640, 9818424), (14720, 9765063), (14762, 9737280), (14784, 9722790), (14945, 9618048), (15120, 9506728), (15180, 9469152), (15246, 9428160), (15372, 9350880), (15433, 9313920), (15456, 9300060), (15488, 9280845), (15680, 9167202), (15840, 9074604), (15939, 9018240), (16104, 8925840), (16170, 8889408), (16192, 8877330), (16335, 8799616), (16470, 8727488), (16560, 8680056), (16632, 8642480), (16698, 8608320), (16836, 8537760), (16905, 8502912), (16940, 8485344), (17080, 8415792), (17248, 8333820), (17280, 8318387), (17388, 8266720), (17424, 8249640), (17568, 8182020), (17640, 8148624), (17710, 8116416), (17787, 8081280), (17934, 8015040), (18032, 7971480), (18117, 7934080), (18216, 7890960), (18480, 7778232), (18788, 7650720), (18816, 7639335), (19008, 7562170), (19215, 7480704), (19320, 7440048), (19360, 7424676), (19404, 7407840), (19481, 7378560), (19520, 7363818), (19642, 7318080), (19872, 7233380), (20130, 7140672), (20160, 7130046), (20240, 7101864), (20286, 7085760), (20328, 7071120), (20496, 7013160), (20608, 6975045), (20790, 6913984), (21045, 6830208), (21120, 6805953), (21168, 6790520), (21252, 6763680), (21472, 6694380), (21560, 6667056), (21735, 6613376), (21780, 6599712), (21960, 6545616), (22080, 6510042), (22143, 6491520), (22176, 6481860), (22264, 6456240), (22448, 6403320), (22540, 6377184), (22770, 6312768), (22869, 6285440), (23058, 6233920), (23184, 6200040), (23232, 6187230), (23424, 6136515), (23485, 6120576), (23520, 6111468), (23716, 6060960), (23760, 6049736), (23912, 6011280), (24156, 5950560), (24192, 5941705), (24255, 5926272), (24288, 5918220), (24640, 5833674), (24794, 5797440), (24840, 5786704), (25047, 5738880), (25254, 5691840), (25410, 5656896), (25620, 5610528), (25760, 5580036), (25872, 5555880), (26136, 5499760), (26352, 5454680), (26460, 5432416), (26496, 5425035), (26565, 5410944), (26840, 5355504), (26901, 5343360), (27048, 5314320), (27104, 5303340), (27324, 5260640), (27328, 5259870), (27720, 5185488), (27830, 5164992), (28060, 5122656), (28182, 5100480), (28224, 5092890), (28336, 5072760), (28980, 4960032), (29040, 4949784), (29106, 4938560), (29280, 4909212), (29463, 4878720), (29524, 4868640), (29568, 4861395), (29645, 4848768), (29890, 4809024), (30195, 4760448), (30240, 4753364), (30360, 4734576), (30429, 4723840), (30492, 4714080), (30744, 4675440), (30866, 4656960), (30912, 4650030), (31360, 4583601), (31680, 4537302), (31878, 4509120), (32208, 4462920), (32340, 4444704), (32384, 4438665), (32670, 4399808), (32879, 4371840), (32940, 4363744), (33120, 4340028), (33264, 4321240), (33396, 4304160), (33672, 4268880), (33810, 4251456), (33880, 4242672), (34155, 4208512), (34160, 4207896), (34496, 4166910), (34776, 4133360), (34848, 4124820), (35136, 4091010), (35280, 4074312), (35420, 4058208), (35574, 4040640), (35868, 4007520), (36064, 3985740), (36234, 3967040), (36432, 3945480), (36905, 3894912), (36960, 3889116), (37191, 3864960), (37576, 3825360), (37881, 3794560), (38016, 3781085), (38115, 3771264), (38430, 3740352), (38640, 3720024), (38720, 3712338), (38808, 3703920), (38962, 3689280), (39040, 3681909), (39284, 3659040), (39744, 3616690), (40260, 3570336), (40320, 3565023), (40480, 3550932), (40572, 3542880), (40656, 3535560), (40992, 3506580), (41580, 3456992), (41745, 3443328), (42090, 3415104), (42273, 3400320), (42336, 3395260), (42504, 3381840), (42944, 3347190), (43120, 3333528), (43470, 3306688), (43560, 3299856), (43920, 3272808), (44160, 3255021), (44286, 3245760), (44352, 3240930), (44528, 3228120), (44835, 3206016), (44896, 3201660), (45080, 3188592), (45540, 3156384), (45738, 3142720), (46116, 3116960), (46299, 3104640), (46368, 3100020), (46464, 3093615), (46970, 3060288), (47040, 3055734), (47432, 3030480), (47520, 3024868), (47817, 3006080), (47824, 3005640), (48312, 2975280), (48510, 2963136), (48576, 2959110), (49105, 2927232), (49280, 2916837), (49588, 2898720), (49680, 2893352), (50094, 2869440), (50508, 2845920), (50715, 2834304), (50820, 2828448), (51240, 2805264), (51520, 2790018), (51667, 2782080), (51744, 2777940), (52272, 2749880), (52704, 2727340), (52920, 2716208), (53130, 2705472), (53361, 2693760), (53680, 2677752), (53802, 2671680), (54096, 2657160), (54208, 2651670), (54648, 2630320), (54656, 2629935), (55440, 2592744), (55660, 2582496), (56120, 2561328), (56364, 2550240), (56448, 2546445), (56672, 2536380), (57645, 2493568), (57960, 2480016), (58080, 2474892), (58212, 2469280), (58443, 2459520), (58560, 2454606), (58926, 2439360), (59048, 2434320), (59290, 2424384), (59780, 2404512), (60390, 2380224), (60480, 2376682), (60720, 2367288), (60858, 2361920), (60984, 2357040), (61488, 2337720), (61732, 2328480), (61824, 2325015), (61985, 2318976), (63135, 2276736), (63360, 2268651), (63756, 2254560), (64416, 2231460), (64680, 2222352), (65340, 2199904), (65758, 2185920), (65880, 2181872), (66240, 2170014), (66429, 2163840), (66528, 2160620), (66792, 2152080), (67344, 2134440), (67620, 2125728), (67760, 2121336), (68310, 2104256), (68320, 2103948), (68747, 2090880), (68992, 2083455), (69552, 2066680), (69696, 2062410), (70272, 2045505), (70455, 2040192), (70560, 2037156), (70840, 2029104), (71148, 2020320), (71736, 2003760), (72128, 1992870), (72468, 1983520), (72765, 1975424), (72864, 1972740), (73810, 1947456), (73920, 1944558), (74382, 1932480), (75141, 1912960), (75152, 1912680), (75762, 1897280), (76230, 1885632), (76860, 1870176), (77165, 1862784), (77280, 1860012), (77440, 1856169), (77616, 1851960), (77924, 1844640), (78568, 1829520), (79488, 1808345), (79695, 1803648), (80520, 1785168), (80703, 1781120), (80960, 1775466), (81144, 1771440), (81312, 1767780), (81984, 1753290), (83160, 1728496), (83490, 1721664), (84180, 1707552), (84546, 1700160), (84672, 1697630), (85008, 1690920), (85888, 1673595), (86240, 1666764), (86940, 1653344), (87120, 1649928), (87840, 1636404), (88389, 1626240), (88572, 1622880), (88704, 1620465), (88935, 1616256), (89056, 1614060), (89670, 1603008), (89792, 1600830), (90160, 1594296), (90585, 1586816), (91080, 1578192), (91476, 1571360), (92232, 1558480), (92598, 1552320), (92736, 1550010), (93940, 1530144), (94080, 1527867), (94864, 1515240), (95040, 1512434), (95634, 1503040), (95648, 1502820), (96624, 1487640), (97020, 1481568), (97152, 1479555), (97405, 1475712), (98210, 1463616), (98637, 1457280), (99176, 1449360), (99360, 1446676), (100188, 1434720), (101016, 1422960), (101430, 1417152), (101640, 1414224), (102480, 1402632), (103040, 1395009), (103334, 1391040), (103488, 1388970), (104544, 1374940), (105408, 1363670), (105840, 1358104), (106260, 1352736), (106722, 1346880), (107360, 1338876), (107604, 1335840), (108031, 1330560), (108192, 1328580), (108416, 1325835), (109296, 1315160), (110715, 1298304), (110880, 1296372), (111320, 1291248), (111573, 1288320), (112240, 1280664), (112728, 1275120), (113344, 1268190), (114345, 1257088), (115290, 1246784), (115920, 1240008), (116160, 1237446), (116424, 1234640), (116886, 1229760), (117120, 1227303), (117852, 1219680), (118096, 1217160), (118580, 1212192), (119560, 1202256), (120780, 1190112), (120960, 1188341), (121440, 1183644), (121716, 1180960), (121968, 1178520), (122976, 1168860), (123464, 1164240), (123970, 1159488), (125235, 1147776), (126270, 1138368), (126819, 1133440), (127512, 1127280), (128832, 1115730), (129360, 1111176), (130680, 1099952), (131516, 1092960), (131760, 1090936), (132480, 1085007), (132858, 1081920), (133056, 1080310), (133584, 1076040), (134505, 1068672), (134688, 1067220), (135240, 1062864), (135520, 1060668), (136367, 1054080), (136620, 1052128), (136640, 1051974), (137494, 1045440), (138897, 1034880), (139104, 1033340), (139392, 1031205), (140910, 1020096), (141120, 1018578), (141680, 1014552), (142296, 1010160), (143472, 1001880), (144256, 996435), (144936, 991760), (145530, 987712), (145728, 986370), (147315, 975744), (147620, 973728), (147840, 972279), (148764, 966240), (150282, 956480), (150304, 956340), (151524, 948640), (152145, 944768), (152460, 942816), (153720, 935088), (154330, 931392), (154560, 930006), (155001, 927360), (155232, 925980), (155848, 922320), (157136, 914760), (159390, 901824), (160083, 897920), (161040, 892584), (161406, 890560), (161920, 887733), (162288, 885720), (162624, 883890), (163968, 876645), (164395, 874368), (166320, 864248), (166980, 860832), (168360, 853776), (169092, 850080), (169344, 848815), (169763, 846720), (170016, 845460), (172480, 833382), (173880, 826672), (174240, 824964), (175329, 819840), (175680, 818202), (176778, 813120), (177144, 811440), (177870, 808128), (178112, 807030), (179340, 801504), (179584, 800415), (180320, 797148), (181170, 793408), (182160, 789096), (182952, 785680), (184464, 779240), (185196, 776160), (185472, 775005), (185955, 772992), (187880, 765072), (189405, 758912), (189728, 757620), (190080, 756217), (191268, 751520), (191296, 751410), (193248, 743820), (194040, 740784), (194810, 737856), (196420, 731808), (197274, 728640), (198352, 724680), (198720, 723338), (199287, 721280), (200376, 717360), (202032, 711480), (202860, 708576), (203280, 707112), (204960, 701316), (206241, 696960), (206668, 695520), (206976, 694485), (209088, 687470), (210816, 681835), (211365, 680064), (211680, 679052), (212520, 676368), (213444, 673440), (214720, 669438), (215208, 667920), (216062, 665280), (216384, 664290), (218592, 657580), (221430, 649152), (221760, 648186), (222640, 645624), (223146, 644160), (224480, 640332), (225456, 637560), (226688, 634095), (228690, 628544), (230580, 623392), (231495, 620928), (231840, 620004), (232320, 618723), (232848, 617320), (233772, 614880), (235704, 609840), (236192, 608580), (237160, 606096), (239085, 601216), (239120, 601128), (241560, 595056), (242880, 591822), (243432, 590480), (243936, 589260), (245952, 584430), (246928, 582120), (247940, 579744), (250470, 573888), (252540, 569184), (253638, 566720), (255024, 563640), (257664, 557865), (258335, 556416), (258720, 555588), (261360, 549976), (263032, 546480), (263520, 545468), (265167, 542080), (265716, 540960), (266112, 540155), (266805, 538752), (267168, 538020), (269010, 534336), (269376, 533610), (270480, 531432), (271040, 530334), (272734, 527040), (273240, 526064), (273280, 525987), (274988, 522720), (277794, 517440), (278208, 516670), (281820, 510048), (282240, 509289), (283360, 507276), (284592, 505080), (286944, 500940), (289872, 495880), (291060, 493856), (291456, 493185), (292215, 491904), (294630, 487872), (295240, 486864), (295911, 485760), (297528, 483120), (300564, 478240), (300608, 478170), (303048, 474320), (304290, 472384), (304920, 471408), (307440, 467544), (308660, 465696), (309120, 465003), (310002, 463680), (310464, 462990), (311696, 461160), (314272, 457380), (318780, 450912), (320166, 448960), (322080, 446292), (322812, 445280), (324093, 443520), (324576, 442860), (325248, 441945), (328790, 437184), (332145, 432768), (332640, 432124), (333960, 430416), (334719, 429440), (336720, 426888), (338184, 425040), (339526, 423360), (340032, 422730), (343735, 418176), (344960, 416691), (347760, 413336), (348480, 412482), (350658, 409920), (351360, 409101), (353556, 406560), (354288, 405720), (355740, 404064), (356224, 403515), (358680, 400752), (360640, 398574), (361669, 397440), (362340, 396704), (364320, 394548), (365904, 392840), (368928, 389620), (370392, 388080), (371910, 386496), (375705, 382592), (375760, 382536), (378810, 379456)]