673511267520

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:292

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 151, 155, 156, 160, 162, 168, 180, 182, 183, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 244, 248, 252, 260, 270, 273, 279, 280, 288, 302, 305, 310, 312, 315, 320, 324, 336, 351, 360, 364, 366, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 448, 453, 455, 465, 468, 480, 488, 496, 504, 520, 540, 546, 549, 558, 560, 567, 576, 585, 604, 610, 620, 624, 630, 648, 651, 672, 702, 720, 728, 732, 744, 755, 756, 780, 793, 806, 810, 819, 832, 837, 840, 854, 864, 868, 906, 910, 915, 930, 936, 945, 960, 976, 992, 1008, 1040, 1053, 1057, 1080, 1085, 1092, 1098, 1116, 1120, 1134, 1170, 1208, 1209, 1220, 1240, 1248, 1260, 1281, 1296, 1302, 1344, 1359, 1365, 1395, 1404, 1440, 1456, 1464, 1488, 1510, 1512, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1708, 1728, 1736, 1755, 1812, 1820, 1830, 1860, 1872, 1890, 1891, 1952, 1953, 1963, 1984, 2015, 2016, 2080, 2106, 2114, 2135, 2160, 2170, 2184, 2196, 2232, 2240, 2265, 2268, 2340, 2379, 2416, 2418, 2440, 2457, 2480, 2496, 2511, 2520, 2562, 2592, 2604, 2718, 2730, 2745, 2790, 2808, 2821, 2835, 2880, 2912, 2928, 2976, 3020, 3024, 3120, 3171, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3360, 3416, 3472, 3510, 3624, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3843, 3904, 3906, 3926, 3965, 4030, 4032, 4077, 4095, 4160, 4185, 4212, 4228, 4270, 4320, 4340, 4368, 4392, 4464, 4530, 4536, 4680, 4681, 4758, 4832, 4836, 4880, 4914, 4941, 4960, 5022, 5040, 5124, 5184, 5208, 5265, 5285, 5436, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5824, 5856, 5859, 5889, 5952, 6040, 6045, 6048, 6240, 6342, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6696, 6720, 6795, 6832, 6944, 7020, 7137, 7248, 7254, 7280, 7320, 7371, 7440, 7488, 7560, 7564, 7686, 7812, 7852, 7930, 8060, 8154, 8190, 8235, 8370, 8424, 8456, 8463, 8540, 8640, 8680, 8736, 8784, 8928, 9060, 9072, 9211, 9360, 9362, 9455, 9513, 9516, 9664, 9672, 9760, 9765, 9815, 9828, 9882, 9920, 10044, 10080, 10248, 10416, 10530, 10570, 10872, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11340, 11346, 11529, 11712, 11718, 11778, 11895, 12080, 12090, 12096, 12231, 12285, 12480, 12555, 12684, 12688, 12810, 12896, 12960, 13020, 13104, 13176, 13237, 13392, 13590, 13664, 13741, 13888, 14040, 14043, 14105, 14274, 14496, 14508, 14560, 14640, 14742, 14880, 15120, 15128, 15372, 15624, 15704, 15855, 15860, 16120, 16308, 16380, 16470, 16653, 16740, 16848, 16912, 16926, 17019, 17080, 17360, 17472, 17568, 17577, 17667, 17856, 18120, 18135, 18144, 18422, 18720, 18724, 18910, 19026, 19032, 19215, 19344, 19520, 19530, 19630, 19656, 19764, 20088, 20160, 20385, 20496, 20832, 21060, 21140, 21411, 21744, 21762, 21840, 21960, 22204, 22320, 22464, 22568, 22680, 22692, 23058, 23405, 23436, 23556, 23790, 24160, 24180, 24462, 24570, 24583, 24705, 25110, 25368, 25376, 25389, 25620, 25792, 25920, 26040, 26208, 26352, 26474, 26784, 27180, 27328, 27482, 27633, 27755, 28080, 28086, 28210, 28365, 28539, 28548, 28992, 29016, 29120, 29280, 29295, 29445, 29484, 29760, 30240, 30256, 30744, 31248, 31408, 31710, 31720, 32240, 32616, 32643, 32760, 32767, 32940, 33306, 33480, 33696, 33824, 33852, 34038, 34160, 34587, 34720, 35136, 35154, 35334, 35685, 36240, 36270, 36288, 36844, 36855, 37440, 37448, 37820, 38052, 38064, 38430, 38688, 39060, 39260, 39312, 39528, 39711, 40176, 40770, 40992, 41223, 41664, 42120, 42129, 42280, 42315, 42822, 43488, 43524, 43680, 43920, 44408, 44640, 45136, 45360, 45384, 46055, 46116, 46810, 46872, 47112, 47565, 47580, 48320, 48360, 48924, 49140, 49166, 49410, 49959, 50220, 50736, 50752, 50778, 51057, 51240, 52080, 52416, 52704, 52948, 53001, 53568, 54360, 54405, 54964, 55266, 55510, 56160, 56172, 56420, 56730, 57078, 57096, 57645, 58032, 58560, 58590, 58890, 58968, 60480, 60512, 60853, 61155, 61488, 62496, 62816, 63420, 63440, 64233, 64477, 64480, 65232, 65286, 65520, 65534, 65880, 66185, 66612, 66960, 67392, 67648, 67704, 68076, 68320, 68705, 69174, 69440, 70215, 70308, 70668, 71370, 72480, 72540, 73688, 73710, 73749, 74896, 75640, 76104, 76128, 76167, 76860, 77376, 78120, 78520, 78624, 79056, 79422, 80352, 81540, 81984, 82446, 82899, 83265, 84240, 84258, 84560, 84630, 85095, 85617, 85644, 86976, 87048, 87360, 87840, 87885, 88335, 88816, 89280, 90272, 90720, 90768, 92110, 92232, 93620, 93744, 94224, 95130, 95160, 96720, 97848, 98280, 98301, 98332, 98820, 99918, 100440, 101472, 101556, 102114, 102480, 104160, 105408, 105896, 106002, 107055, 108720, 108810, 109928, 110532, 111020, 112320, 112344, 112840, 113460, 114156, 114192, 115290, 116064, 117180, 117780, 117936, 119133, 119743, 121024, 121706, 122310, 122915, 122976, 123669, 124992, 125632, 126387, 126840, 126880, 126945, 128466, 128954, 128960, 130464, 130572, 131040, 131068, 131760, 132370, 133224, 133920, 135408, 136152, 136640, 137410, 138165, 138348, 140430, 140616, 141336, 142695, 142740, 144960, 145080, 147376, 147420, 147498, 149792, 149877, 151280, 152208, 152256, 152334, 153171, 153720, 156240, 157040, 157248, 158112, 158844, 159003, 160704, 163080, 163215, 163835, 164892, 165798, 166530, 168480, 168516, 169120, 169260, 170190, 171234, 171288, 172081, 172935, 174096, 175680, 175770, 176670, 177632, 180544, 181440, 181536, 182559, 184220, 184464, 187240, 187488, 188448, 190260, 190320, 193431, 193440, 195696, 196560, 196602, 196664, 197640, 198555, 199836, 200880, 202944, 203112, 204228, 204960, 206115, 208320, 210645, 211792, 212004, 214110, 217440, 217620, 219856, 221064, 221247, 222040, 224688, 225680, 226920, 228312, 228384, 228501, 230580, 232128, 234360, 235560, 235872, 238266, 239486, 243412, 244620, 245830, 245952, 247338, 248697, 249795, 252774, 253680, 253760, 253890, 255285, 256932, 257908, 260928, 261144, 262080, 262136, 263520, 264740, 265005, 266448, 267840, 270816, 272304, 274820, 276330, 276696, 280860, 281232, 282672, 285390, 285480, 285541, 290160, 294752, 294840, 294903, 294996, 299584, 299754, 302560, 304265, 304416, 304668, 306342, 307440, 312480, 314080, 316224, 317688, 318006, 321165, 322385, 326160, 326430, 327670, 329784, 331596, 333060, 336960, 337032, 338240, 338520, 340380, 342468, 342576, 344162, 345870, 348192, 351540, 353340, 355264, 357399, 359229, 363072, 365118, 368440, 368745, 368928, 371007, 374480, 374976, 376896, 379161, 380520, 380640, 380835, 386862, 386880, 391392, 393120, 393204, 393328, 395280, 397110, 399672, 401760, 406224, 408456, 409920, 412230, 414495, 421290, 423584, 424008, 425971, 428085, 428220, 434880, 435240, 439712, 442128, 442494, 444080, 449376, 449631, 451360, 453840, 456624, 456768, 457002, 461160, 468720, 471120, 471744, 476532, 478972, 486824, 489240, 491505, 491660, 494676, 497394, 499590, 505548, 507360, 507780, 510570, 513864, 515816, 516243, 522288, 524272, 527040, 529480, 530010, 532896, 541632, 544608, 547677, 549640, 552660, 553392, 561720, 562464, 565344, 570780, 570960, 571082, 580293, 580320, 589504, 589680, 589806, 589992, 595665, 598715, 599508, 605120, 608530, 608832, 609336, 612684, 614880, 618345, 624960, 628160, 631935, 635376, 636012, 642330, 644770, 652320, 652860, 655340, 659568, 663192, 663741, 666120, 674064, 677040, 680760, 684936, 685152, 688324, 691740, 696384, 703080, 706680, 714798, 718458, 730236, 736880, 737490, 737856, 742014, 746091, 748960, 749385, 758322, 761040, 761280, 761670, 765855, 773724, 782784, 786240, 786408, 786656, 790560, 794220, 795015, 799344, 803520, 812448, 816912, 824460, 828990, 838201, 842580, 847168, 848016, 851942, 856170, 856440, 856623, 860405, 870480, 879424, 884256, 884709, 884988, 888160, 898752, 899262, 902720, 907680, 912795, 913248, 914004, 922320, 937440, 942240, 953064, 957944, 967155, 973648, 978480, 983010, 983320, 989352, 994788, 999180, 1011096, 1014720, 1015560, 1021140, 1027728, 1031632, 1032486, 1044576, 1048544, 1058960, 1060020, 1065792, 1072197, 1077687, 1089216, 1095354, 1099280, 1105320, 1106235, 1106784, 1113021, 1123440, 1124928, 1130688, 1141560, 1141920, 1142164, 1142505, 1160586, 1160640, 1179360, 1179612, 1179984, 1191330, 1197430, 1199016, 1217060, 1218672, 1225368, 1229760, 1236690, 1243485, 1263870, 1270752, 1272024, 1277913, 1284660, 1289540, 1304640, 1305720, 1310680, 1319136, 1326384, 1327482, 1332240, 1348128, 1354080, 1361520, 1369872, 1370304, 1376648, 1383480, 1406160, 1413360, 1427705, 1429596, 1436916, 1460472, 1473760, 1474515, 1474980, 1484028, 1492182, 1497920, 1498770, 1516644, 1522080, 1523340, 1531710, 1547448, 1548729, 1572816, 1573312, 1581120, 1588440, 1590030, 1598688, 1624896, 1633824, 1643031, 1648920, 1657980, 1676402, 1685160, 1696032, 1703884, 1712340, 1712880, 1713246, 1720810, 1740879, 1740960, 1768512, 1769418, 1769976, 1776320, 1786995, 1796145, 1798524, 1815360, 1825590, 1826496, 1828008, 1844640, 1855035, 1874880, 1884480, 1895805, 1906128, 1915888, 1934310, 1947296, 1956960, 1966020, 1966640, 1978704, 1989576, 1991223, 1998360, 1998787, 2022192, 2031120, 2042280, 2055456, 2063264, 2064972, 2089152, 2097088, 2117920, 2120040, 2129855, 2144394, 2155374, 2190708, 2198560, 2210640, 2212470, 2213568, 2226042, 2246880, 2248155, 2283120, 2283840, 2284328, 2285010, 2321172, 2358720, 2359224, 2359968, 2382660, 2394860, 2398032, 2434120, 2437344, 2450736, 2473380, 2486970, 2514603, 2527740, 2541504, 2544048, 2555826, 2569320, 2569869, 2579080, 2581215, 2611440, 2621360, 2638272, 2652768, 2654127, 2654964, 2664480, 2696256, 2708160, 2723040, 2738385, 2739744, 2753296, 2766960, 2812320, 2826720, 2855410, 2859192, 2873832, 2901465, 2920944, 2947520, 2949030, 2949960, 2968056, 2984364, 2997540, 3033288, 3044160, 3046680, 3063420, 3094896, 3097458, 3145632, 3176880, 3180060, 3197376, 3233061, 3267648, 3286062, 3297840, 3315960, 3318705, 3352804, 3370320, 3392064, 3407768, 3424680, 3425760, 3426492, 3441620, 3481758, 3481920, 3538836, 3539952, 3573990, 3592290, 3597048, 3651180, 3656016, 3689280, 3710070, 3712033, 3730455, 3791610, 3812256, 3831776, 3833739, 3868620, 3894592, 3913920, 3932040, 3933280, 3957408, 3979152, 3982446, 3996720, 3997574, 4044384, 4062240, 4084560, 4110912, 4126528, 4129944, 4191005, 4235840, 4240080, 4259710, 4283115, 4288788, 4310748, 4381416, 4397120, 4421280, 4423545, 4424940, 4452084, 4493760, 4496310, 4566240, 4568656, 4570020, 4642344, 4646187, 4718448, 4719936, 4765320, 4789720, 4796064, 4868240, 4874688, 4901472, 4929093, 4946760, 4973940, 5029206, 5055480, 5088096, 5111652, 5138640, 5139738, 5158160, 5162430, 5222637, 5222880, 5242720, 5305536, 5308254, 5309928, 5328960, 5360985, 5388435, 5446080, 5476770, 5479488, 5506592, 5533920, 5565105, 5624640, 5653440, 5710820, 5718384, 5747664, 5802930, 5841888, 5898060, 5899920, 5936112, 5968728, 5995080, 5996361, 6066576, 6093360, 6126840, 6189792, 6194916, 6291264, 6353760, 6360120, 6389565, 6466122, 6572124, 6595680, 6631920, 6637410, 6705608, 6740640, 6815536, 6849360, 6851520, 6852984, 6883240, 6963516, 7077672, 7079904, 7147980, 7184580, 7194096, 7302360, 7312032, 7420140, 7424066, 7460910, 7543809, 7583220, 7624512, 7663552, 7667478, 7709607, 7737240, 7743645, 7864080, 7866560, 7914816, 7958304, 7964892, 7993440, 7995148, 8088768, 8124480, 8169120, 8215155, 8259888, 8382010, 8480160, 8519420, 8566230, 8577576, 8621496, 8704395, 8762832, 8842560, 8847090, 8849880, 8904168, 8992620, 9132480, 9137312, 9140040, 9284688, 9292374, 9436896, 9530640, 9579440, 9592128, 9699183, 9736480, 9802944, 9858186, 9893520, 9947880, 9956115, 9993935, 10058412, 10110960, 10176192, 10223304, 10277280, 10279476, 10316320, 10324860, 10445274, 10445760, 10485440, 10616508, 10619856, 10721970, 10776870, 10953540, 11013184, 11067840, 11130210, 11136099, 11421640, 11436768, 11495328, 11501217, 11605860, 11683776, 11796120, 11799840, 11872224, 11937456, 11990160, 11992722, 12133152, 12186720, 12253680, 12379584, 12389832, 12573015, 12707520, 12720240, 12779130, 12849345, 12932244, 13144248, 13191360, 13263840, 13270635, 13274820, 13411216, 13481280, 13631072, 13698720, 13705968, 13766480, 13927032, 13938561, 14155344, 14159808, 14295960, 14369160, 14388192, 14604720, 14624064, 14840280, 14848132, 14921820, 15087618, 15166440, 15334956, 15419214, 15474480, 15487290, 15728160, 15916608, 15929784, 15986880, 15990296, 16165305, 16338240, 16430310, 16519776, 16764020, 16960320, 17038840, 17132460, 17155152, 17242992, 17408790, 17525664, 17694180, 17699760, 17808336, 17985240, 17989083, 18274624, 18280080, 18560165, 18569376, 18584748, 18873792, 19061280, 19158880, 19168695, 19398366, 19472960, 19716372, 19787040, 19895760, 19912230, 19987870, 20116824, 20221920, 20446608, 20554560, 20558952, 20632640, 20649720, 20890548, 21233016, 21239712, 21443940, 21553740, 21907080, 22260420, 22272198, 22631427, 22843280, 22873536, 22990656, 23002434, 23128821, 23211720, 23230935, 23592240, 23599680, 23744448, 23874912, 23980320, 23985444, 24266304, 24373440, 24507360, 24645465, 24779664, 25146030, 25440480, 25558260, 25698690, 25864488, 25984231, 26113185, 26288496, 26527680, 26541270, 26549640, 26822432, 27262144, 27397440, 27411936, 27532960, 27854064, 27877122, 28310688, 28591920, 28738320, 28776384, 29209440, 29680560, 29696264, 29843640, 29981805, 30175236, 30332880, 30669912, 30838428, 30948960, 30974580, 31456320, 31859568, 31980592, 32330610, 32860620, 33039552, 33408297, 33528040, 34077680, 34264920, 34310304, 34485984, 34503651, 34817580, 35051328, 35388360, 35399520, 35616672, 35970480, 35978166, 36560160, 37120330, 37138752, 37169496, 37719045, 38122560, 38317760, 38337390, 38548035, 38796732, 39432744, 39574080, 39791520, 39824460, 39975740, 40233648, 40443840, 40893216, 41117904, 41299440, 41781096, 42466032, 42479424, 42887880, 43107480, 43814160, 44520840, 44544396, 45262854, 45686560, 46004868, 46257642, 46423440, 46461870, 47184480, 47749824, 47960640, 47970888, 48495915, 49014720, 49290930, 49559328, 50292060, 50880960, 51116520, 51397380, 51728976, 51968462, 52226370, 52576992, 53082540, 53099280, 53644864, 53967249, 54823872, 55065920, 55680495, 55708128, 55754244, 56621376, 57183840, 57476640, 57506085, 58418880, 59361120, 59392528, 59687280, 59963610, 60350472, 60665760, 61339824, 61676856, 61897920, 61949160, 63719136, 63961184, 64661220, 65721240, 66816594, 67056080, 67894281, 68155360, 68529840, 68620608, 68971968, 69007302, 69635160, 69692805, 70776720, 70799040, 71233344, 71940960, 71956332, 73120320, 74240660, 74338992, 75438090, 76674780, 77096070, 77593464, 77952693, 78865488, 79583040, 79648920, 79951480, 80467296, 81786432, 82235808, 82598880, 83562192, 84932064, 85775760, 86214960, 87628320, 89041680, 89088792, 89945415, 90525708, 91373120, 92009736, 92515284, 92846880, 92923740, 94368960, 95941776, 96991830, 98581860, 99118656, 100224891, 100584120, 102233040, 102794760, 103457952, 103936924, 104452740, 105153984, 106165080, 106198560, 107934498, 111360990, 111416256, 111508488, 113157135, 114367680, 114953280, 115012170, 115644105, 118722240, 118785056, 119374560, 119927220, 120700944, 121331520, 122679648, 123353712, 123898320, 127438272, 127922368, 129322440, 129921155, 131442480, 133633188, 134112160, 135788562, 136310720, 137059680, 138014604, 139270320, 139385610, 141553440, 143881920, 143912664, 148481320, 148677984, 150876180, 153349560, 154192140, 155186928, 155905386, 157730976, 159297840, 159902960, 160934592, 161901747, 164471616, 165197760, 167041485, 167124384, 169864128, 171551520, 172429920, 172518255, 175256640, 178083360, 178177584, 179890830, 181051416, 184019472, 185030568, 185693760, 185847480, 191883552, 193983660, 197163720, 200449782, 201168240, 204466080, 205589520, 206915904, 207873848, 208905480, 212330160, 212397120, 215868996, 222721980, 223016976, 226314270, 230024340, 231288210, 233858079, 237570112, 238749120, 239854440, 241401888, 245359296, 246707424, 247796640, 258644880, 259842310, 262884960, 267266376, 268224320, 269836245, 271577124, 274119360, 276029208, 278540640, 278771220, 283106880, 287825328, 296962640, 297355968, 300674673, 301752360, 306699120, 308384280, 310373856, 311810772, 315461952, 318595680, 319805920, 323803494, 334082970, 334248768, 339471405, 343103040, 344859840, 345036510, 356166720, 356355168, 359781660, 362102832, 368038944, 370061136, 371694960, 383767104, 387967320, 389763465, 394327440, 400899564, 402336480, 408932160, 411179040, 415747696, 417810960, 424660320, 431737992, 445443960, 446033952, 452628540, 460048680, 462576420, 467716158, 479708880, 482803776, 493414848, 495593280, 501124455, 517289760, 519684620, 525769920, 534532752, 539672490, 543154248, 552058416, 557081280, 557542440, 575650656, 593925280, 601349346, 603504720, 613398240, 616768560, 620747712, 623621544, 637191360, 639611840, 647606988, 668165940, 678942810, 690073020, 701574237, 712710336, 719563320, 724205664, 736077888, 740122272, 743389920, 775934640, 779526930, 788654880, 801799128, 804672960, 809508735, 822358080, 831495392, 835621920, 849320640, 863475984, 890887920, 892067904, 905257080, 920097360, 925152840, 935432316, 959417760, 1002248910, 1034579520, 1039369240, 1069065504, 1079344980, 1086308496, 1104116832, 1115084880, 1151301312, 1169290395, 1187850560, 1202698692, 1207009440, 1226796480, 1233537120, 1247243088, 1295213976, 1336331880, 1357885620, 1380146040, 1403148474, 1439126640, 1448411328, 1480244544, 1486779840, 1503373365, 1551869280, 1559053860, 1577309760, 1603598256, 1619017470, 1662990784, 1671243840, 1726951968, 1781775840, 1810514160, 1840194720, 1850305680, 1870864632, 1918835520, 2004497820, 2078738480, 2104722711, 2138131008, 2158689960, 2172616992, 2208233664, 2230169760, 2338580790, 2405397384, 2414018880, 2467074240, 2494486176, 2590427952, 2672663760, 2715771240, 2760292080, 2806296948, 2878253280, 3006746730, 3103738560, 3118107720, 3207196512, 3238034940, 3453903936, 3507871185, 3563551680, 3621028320, 3680389440, 3700611360, 3741729264, 4008995640, 4157476960, 4209445422, 4317379920, 4345233984, 4460339520, 4677161580, 4810794768, 4988972352, 5180855904, 5345327520, 5431542480, 5520584160, 5612593896, 5756506560, 6013493460, 6236215440, 6414393024, 6476069880, 7015742370, 7242056640, 7401222720, 7483458528, 8017991280, 8314953920, 8418890844, 8634759840, 9354323160, 9621589536, 10361711808, 10523613555, 10690655040, 10863084960, 11041168320, 11225187792, 12026986920, 12472430880, 12952139760, 14031484740, 14966917056, 16035982560, 16837781688, 17269519680, 18708646320, 19243179072, 21047227110, 21726169920, 22450375584, 24053973840, 24944861760, 25904279520, 28062969480, 32071965120, 33675563376, 37417292640, 42094454220, 44900751168, 48107947680, 51808559040, 56125938960, 67351126752, 74834585280, 84188908440, 96215895360, 112251877920, 134702253504, 168377816880, 224503755840, 336755633760, 673511267520]

約数ペア:

[(1, 673511267520), (2, 336755633760), (3, 224503755840), (4, 168377816880), (5, 134702253504), (6, 112251877920), (7, 96215895360), (8, 84188908440), (9, 74834585280), (10, 67351126752), (12, 56125938960), (13, 51808559040), (14, 48107947680), (15, 44900751168), (16, 42094454220), (18, 37417292640), (20, 33675563376), (21, 32071965120), (24, 28062969480), (26, 25904279520), (27, 24944861760), (28, 24053973840), (30, 22450375584), (31, 21726169920), (32, 21047227110), (35, 19243179072), (36, 18708646320), (39, 17269519680), (40, 16837781688), (42, 16035982560), (45, 14966917056), (48, 14031484740), (52, 12952139760), (54, 12472430880), (56, 12026986920), (60, 11225187792), (61, 11041168320), (62, 10863084960), (63, 10690655040), (64, 10523613555), (65, 10361711808), (70, 9621589536), (72, 9354323160), (78, 8634759840), (80, 8418890844), (81, 8314953920), (84, 8017991280), (90, 7483458528), (91, 7401222720), (93, 7242056640), (96, 7015742370), (104, 6476069880), (105, 6414393024), (108, 6236215440), (112, 6013493460), (117, 5756506560), (120, 5612593896), (122, 5520584160), (124, 5431542480), (126, 5345327520), (130, 5180855904), (135, 4988972352), (140, 4810794768), (144, 4677161580), (151, 4460339520), (155, 4345233984), (156, 4317379920), (160, 4209445422), (162, 4157476960), (168, 4008995640), (180, 3741729264), (182, 3700611360), (183, 3680389440), (186, 3621028320), (189, 3563551680), (192, 3507871185), (195, 3453903936), (208, 3238034940), (210, 3207196512), (216, 3118107720), (217, 3103738560), (224, 3006746730), (234, 2878253280), (240, 2806296948), (244, 2760292080), (248, 2715771240), (252, 2672663760), (260, 2590427952), (270, 2494486176), (273, 2467074240), (279, 2414018880), (280, 2405397384), (288, 2338580790), (302, 2230169760), (305, 2208233664), (310, 2172616992), (312, 2158689960), (315, 2138131008), (320, 2104722711), (324, 2078738480), (336, 2004497820), (351, 1918835520), (360, 1870864632), (364, 1850305680), (366, 1840194720), (372, 1810514160), (378, 1781775840), (390, 1726951968), (403, 1671243840), (405, 1662990784), (416, 1619017470), (420, 1603598256), (427, 1577309760), (432, 1559053860), (434, 1551869280), (448, 1503373365), (453, 1486779840), (455, 1480244544), (465, 1448411328), (468, 1439126640), (480, 1403148474), (488, 1380146040), (496, 1357885620), (504, 1336331880), (520, 1295213976), (540, 1247243088), (546, 1233537120), (549, 1226796480), (558, 1207009440), (560, 1202698692), (567, 1187850560), (576, 1169290395), (585, 1151301312), (604, 1115084880), (610, 1104116832), (620, 1086308496), (624, 1079344980), (630, 1069065504), (648, 1039369240), (651, 1034579520), (672, 1002248910), (702, 959417760), (720, 935432316), (728, 925152840), (732, 920097360), (744, 905257080), (755, 892067904), (756, 890887920), (780, 863475984), (793, 849320640), (806, 835621920), (810, 831495392), (819, 822358080), (832, 809508735), (837, 804672960), (840, 801799128), (854, 788654880), (864, 779526930), (868, 775934640), (906, 743389920), (910, 740122272), (915, 736077888), (930, 724205664), (936, 719563320), (945, 712710336), (960, 701574237), (976, 690073020), (992, 678942810), (1008, 668165940), (1040, 647606988), (1053, 639611840), (1057, 637191360), (1080, 623621544), (1085, 620747712), (1092, 616768560), (1098, 613398240), (1116, 603504720), (1120, 601349346), (1134, 593925280), (1170, 575650656), (1208, 557542440), (1209, 557081280), (1220, 552058416), (1240, 543154248), (1248, 539672490), (1260, 534532752), (1281, 525769920), (1296, 519684620), (1302, 517289760), (1344, 501124455), (1359, 495593280), (1365, 493414848), (1395, 482803776), (1404, 479708880), (1440, 467716158), (1456, 462576420), (1464, 460048680), (1488, 452628540), (1510, 446033952), (1512, 445443960), (1560, 431737992), (1586, 424660320), (1612, 417810960), (1620, 415747696), (1638, 411179040), (1647, 408932160), (1674, 402336480), (1680, 400899564), (1708, 394327440), (1728, 389763465), (1736, 387967320), (1755, 383767104), (1812, 371694960), (1820, 370061136), (1830, 368038944), (1860, 362102832), (1872, 359781660), (1890, 356355168), (1891, 356166720), (1952, 345036510), (1953, 344859840), (1963, 343103040), (1984, 339471405), (2015, 334248768), (2016, 334082970), (2080, 323803494), (2106, 319805920), (2114, 318595680), (2135, 315461952), (2160, 311810772), (2170, 310373856), (2184, 308384280), (2196, 306699120), (2232, 301752360), (2240, 300674673), (2265, 297355968), (2268, 296962640), (2340, 287825328), (2379, 283106880), (2416, 278771220), (2418, 278540640), (2440, 276029208), (2457, 274119360), (2480, 271577124), (2496, 269836245), (2511, 268224320), (2520, 267266376), (2562, 262884960), (2592, 259842310), (2604, 258644880), (2718, 247796640), (2730, 246707424), (2745, 245359296), (2790, 241401888), (2808, 239854440), (2821, 238749120), (2835, 237570112), (2880, 233858079), (2912, 231288210), (2928, 230024340), (2976, 226314270), (3020, 223016976), (3024, 222721980), (3120, 215868996), (3171, 212397120), (3172, 212330160), (3224, 208905480), (3240, 207873848), (3255, 206915904), (3276, 205589520), (3294, 204466080), (3348, 201168240), (3360, 200449782), (3416, 197163720), (3472, 193983660), (3510, 191883552), (3624, 185847480), (3627, 185693760), (3640, 185030568), (3660, 184019472), (3720, 181051416), (3744, 179890830), (3780, 178177584), (3782, 178083360), (3843, 175256640), (3904, 172518255), (3906, 172429920), (3926, 171551520), (3965, 169864128), (4030, 167124384), (4032, 167041485), (4077, 165197760), (4095, 164471616), (4160, 161901747), (4185, 160934592), (4212, 159902960), (4228, 159297840), (4270, 157730976), (4320, 155905386), (4340, 155186928), (4368, 154192140), (4392, 153349560), (4464, 150876180), (4530, 148677984), (4536, 148481320), (4680, 143912664), (4681, 143881920), (4758, 141553440), (4832, 139385610), (4836, 139270320), (4880, 138014604), (4914, 137059680), (4941, 136310720), (4960, 135788562), (5022, 134112160), (5040, 133633188), (5124, 131442480), (5184, 129921155), (5208, 129322440), (5265, 127922368), (5285, 127438272), (5436, 123898320), (5460, 123353712), (5490, 122679648), (5551, 121331520), (5580, 120700944), (5616, 119927220), (5642, 119374560), (5670, 118785056), (5673, 118722240), (5824, 115644105), (5856, 115012170), (5859, 114953280), (5889, 114367680), (5952, 113157135), (6040, 111508488), (6045, 111416256), (6048, 111360990), (6240, 107934498), (6342, 106198560), (6344, 106165080), (6405, 105153984), (6448, 104452740), (6480, 103936924), (6510, 103457952), (6552, 102794760), (6588, 102233040), (6696, 100584120), (6720, 100224891), (6795, 99118656), (6832, 98581860), (6944, 96991830), (7020, 95941776), (7137, 94368960), (7248, 92923740), (7254, 92846880), (7280, 92515284), (7320, 92009736), (7371, 91373120), (7440, 90525708), (7488, 89945415), (7560, 89088792), (7564, 89041680), (7686, 87628320), (7812, 86214960), (7852, 85775760), (7930, 84932064), (8060, 83562192), (8154, 82598880), (8190, 82235808), (8235, 81786432), (8370, 80467296), (8424, 79951480), (8456, 79648920), (8463, 79583040), (8540, 78865488), (8640, 77952693), (8680, 77593464), (8736, 77096070), (8784, 76674780), (8928, 75438090), (9060, 74338992), (9072, 74240660), (9211, 73120320), (9360, 71956332), (9362, 71940960), (9455, 71233344), (9513, 70799040), (9516, 70776720), (9664, 69692805), (9672, 69635160), (9760, 69007302), (9765, 68971968), (9815, 68620608), (9828, 68529840), (9882, 68155360), (9920, 67894281), (10044, 67056080), (10080, 66816594), (10248, 65721240), (10416, 64661220), (10530, 63961184), (10570, 63719136), (10872, 61949160), (10881, 61897920), (10920, 61676856), (10980, 61339824), (11102, 60665760), (11160, 60350472), (11232, 59963610), (11284, 59687280), (11340, 59392528), (11346, 59361120), (11529, 58418880), (11712, 57506085), (11718, 57476640), (11778, 57183840), (11895, 56621376), (12080, 55754244), (12090, 55708128), (12096, 55680495), (12231, 55065920), (12285, 54823872), (12480, 53967249), (12555, 53644864), (12684, 53099280), (12688, 53082540), (12810, 52576992), (12896, 52226370), (12960, 51968462), (13020, 51728976), (13104, 51397380), (13176, 51116520), (13237, 50880960), (13392, 50292060), (13590, 49559328), (13664, 49290930), (13741, 49014720), (13888, 48495915), (14040, 47970888), (14043, 47960640), (14105, 47749824), (14274, 47184480), (14496, 46461870), (14508, 46423440), (14560, 46257642), (14640, 46004868), (14742, 45686560), (14880, 45262854), (15120, 44544396), (15128, 44520840), (15372, 43814160), (15624, 43107480), (15704, 42887880), (15855, 42479424), (15860, 42466032), (16120, 41781096), (16308, 41299440), (16380, 41117904), (16470, 40893216), (16653, 40443840), (16740, 40233648), (16848, 39975740), (16912, 39824460), (16926, 39791520), (17019, 39574080), (17080, 39432744), (17360, 38796732), (17472, 38548035), (17568, 38337390), (17577, 38317760), (17667, 38122560), (17856, 37719045), (18120, 37169496), (18135, 37138752), (18144, 37120330), (18422, 36560160), (18720, 35978166), (18724, 35970480), (18910, 35616672), (19026, 35399520), (19032, 35388360), (19215, 35051328), (19344, 34817580), (19520, 34503651), (19530, 34485984), (19630, 34310304), (19656, 34264920), (19764, 34077680), (20088, 33528040), (20160, 33408297), (20385, 33039552), (20496, 32860620), (20832, 32330610), (21060, 31980592), (21140, 31859568), (21411, 31456320), (21744, 30974580), (21762, 30948960), (21840, 30838428), (21960, 30669912), (22204, 30332880), (22320, 30175236), (22464, 29981805), (22568, 29843640), (22680, 29696264), (22692, 29680560), (23058, 29209440), (23405, 28776384), (23436, 28738320), (23556, 28591920), (23790, 28310688), (24160, 27877122), (24180, 27854064), (24462, 27532960), (24570, 27411936), (24583, 27397440), (24705, 27262144), (25110, 26822432), (25368, 26549640), (25376, 26541270), (25389, 26527680), (25620, 26288496), (25792, 26113185), (25920, 25984231), (26040, 25864488), (26208, 25698690), (26352, 25558260), (26474, 25440480), (26784, 25146030), (27180, 24779664), (27328, 24645465), (27482, 24507360), (27633, 24373440), (27755, 24266304), (28080, 23985444), (28086, 23980320), (28210, 23874912), (28365, 23744448), (28539, 23599680), (28548, 23592240), (28992, 23230935), (29016, 23211720), (29120, 23128821), (29280, 23002434), (29295, 22990656), (29445, 22873536), (29484, 22843280), (29760, 22631427), (30240, 22272198), (30256, 22260420), (30744, 21907080), (31248, 21553740), (31408, 21443940), (31710, 21239712), (31720, 21233016), (32240, 20890548), (32616, 20649720), (32643, 20632640), (32760, 20558952), (32767, 20554560), (32940, 20446608), (33306, 20221920), (33480, 20116824), (33696, 19987870), (33824, 19912230), (33852, 19895760), (34038, 19787040), (34160, 19716372), (34587, 19472960), (34720, 19398366), (35136, 19168695), (35154, 19158880), (35334, 19061280), (35685, 18873792), (36240, 18584748), (36270, 18569376), (36288, 18560165), (36844, 18280080), (36855, 18274624), (37440, 17989083), (37448, 17985240), (37820, 17808336), (38052, 17699760), (38064, 17694180), (38430, 17525664), (38688, 17408790), (39060, 17242992), (39260, 17155152), (39312, 17132460), (39528, 17038840), (39711, 16960320), (40176, 16764020), (40770, 16519776), (40992, 16430310), (41223, 16338240), (41664, 16165305), (42120, 15990296), (42129, 15986880), (42280, 15929784), (42315, 15916608), (42822, 15728160), (43488, 15487290), (43524, 15474480), (43680, 15419214), (43920, 15334956), (44408, 15166440), (44640, 15087618), (45136, 14921820), (45360, 14848132), (45384, 14840280), (46055, 14624064), (46116, 14604720), (46810, 14388192), (46872, 14369160), (47112, 14295960), (47565, 14159808), (47580, 14155344), (48320, 13938561), (48360, 13927032), (48924, 13766480), (49140, 13705968), (49166, 13698720), (49410, 13631072), (49959, 13481280), (50220, 13411216), (50736, 13274820), (50752, 13270635), (50778, 13263840), (51057, 13191360), (51240, 13144248), (52080, 12932244), (52416, 12849345), (52704, 12779130), (52948, 12720240), (53001, 12707520), (53568, 12573015), (54360, 12389832), (54405, 12379584), (54964, 12253680), (55266, 12186720), (55510, 12133152), (56160, 11992722), (56172, 11990160), (56420, 11937456), (56730, 11872224), (57078, 11799840), (57096, 11796120), (57645, 11683776), (58032, 11605860), (58560, 11501217), (58590, 11495328), (58890, 11436768), (58968, 11421640), (60480, 11136099), (60512, 11130210), (60853, 11067840), (61155, 11013184), (61488, 10953540), (62496, 10776870), (62816, 10721970), (63420, 10619856), (63440, 10616508), (64233, 10485440), (64477, 10445760), (64480, 10445274), (65232, 10324860), (65286, 10316320), (65520, 10279476), (65534, 10277280), (65880, 10223304), (66185, 10176192), (66612, 10110960), (66960, 10058412), (67392, 9993935), (67648, 9956115), (67704, 9947880), (68076, 9893520), (68320, 9858186), (68705, 9802944), (69174, 9736480), (69440, 9699183), (70215, 9592128), (70308, 9579440), (70668, 9530640), (71370, 9436896), (72480, 9292374), (72540, 9284688), (73688, 9140040), (73710, 9137312), (73749, 9132480), (74896, 8992620), (75640, 8904168), (76104, 8849880), (76128, 8847090), (76167, 8842560), (76860, 8762832), (77376, 8704395), (78120, 8621496), (78520, 8577576), (78624, 8566230), (79056, 8519420), (79422, 8480160), (80352, 8382010), (81540, 8259888), (81984, 8215155), (82446, 8169120), (82899, 8124480), (83265, 8088768), (84240, 7995148), (84258, 7993440), (84560, 7964892), (84630, 7958304), (85095, 7914816), (85617, 7866560), (85644, 7864080), (86976, 7743645), (87048, 7737240), (87360, 7709607), (87840, 7667478), (87885, 7663552), (88335, 7624512), (88816, 7583220), (89280, 7543809), (90272, 7460910), (90720, 7424066), (90768, 7420140), (92110, 7312032), (92232, 7302360), (93620, 7194096), (93744, 7184580), (94224, 7147980), (95130, 7079904), (95160, 7077672), (96720, 6963516), (97848, 6883240), (98280, 6852984), (98301, 6851520), (98332, 6849360), (98820, 6815536), (99918, 6740640), (100440, 6705608), (101472, 6637410), (101556, 6631920), (102114, 6595680), (102480, 6572124), (104160, 6466122), (105408, 6389565), (105896, 6360120), (106002, 6353760), (107055, 6291264), (108720, 6194916), (108810, 6189792), (109928, 6126840), (110532, 6093360), (111020, 6066576), (112320, 5996361), (112344, 5995080), (112840, 5968728), (113460, 5936112), (114156, 5899920), (114192, 5898060), (115290, 5841888), (116064, 5802930), (117180, 5747664), (117780, 5718384), (117936, 5710820), (119133, 5653440), (119743, 5624640), (121024, 5565105), (121706, 5533920), (122310, 5506592), (122915, 5479488), (122976, 5476770), (123669, 5446080), (124992, 5388435), (125632, 5360985), (126387, 5328960), (126840, 5309928), (126880, 5308254), (126945, 5305536), (128466, 5242720), (128954, 5222880), (128960, 5222637), (130464, 5162430), (130572, 5158160), (131040, 5139738), (131068, 5138640), (131760, 5111652), (132370, 5088096), (133224, 5055480), (133920, 5029206), (135408, 4973940), (136152, 4946760), (136640, 4929093), (137410, 4901472), (138165, 4874688), (138348, 4868240), (140430, 4796064), (140616, 4789720), (141336, 4765320), (142695, 4719936), (142740, 4718448), (144960, 4646187), (145080, 4642344), (147376, 4570020), (147420, 4568656), (147498, 4566240), (149792, 4496310), (149877, 4493760), (151280, 4452084), (152208, 4424940), (152256, 4423545), (152334, 4421280), (153171, 4397120), (153720, 4381416), (156240, 4310748), (157040, 4288788), (157248, 4283115), (158112, 4259710), (158844, 4240080), (159003, 4235840), (160704, 4191005), (163080, 4129944), (163215, 4126528), (163835, 4110912), (164892, 4084560), (165798, 4062240), (166530, 4044384), (168480, 3997574), (168516, 3996720), (169120, 3982446), (169260, 3979152), (170190, 3957408), (171234, 3933280), (171288, 3932040), (172081, 3913920), (172935, 3894592), (174096, 3868620), (175680, 3833739), (175770, 3831776), (176670, 3812256), (177632, 3791610), (180544, 3730455), (181440, 3712033), (181536, 3710070), (182559, 3689280), (184220, 3656016), (184464, 3651180), (187240, 3597048), (187488, 3592290), (188448, 3573990), (190260, 3539952), (190320, 3538836), (193431, 3481920), (193440, 3481758), (195696, 3441620), (196560, 3426492), (196602, 3425760), (196664, 3424680), (197640, 3407768), (198555, 3392064), (199836, 3370320), (200880, 3352804), (202944, 3318705), (203112, 3315960), (204228, 3297840), (204960, 3286062), (206115, 3267648), (208320, 3233061), (210645, 3197376), (211792, 3180060), (212004, 3176880), (214110, 3145632), (217440, 3097458), (217620, 3094896), (219856, 3063420), (221064, 3046680), (221247, 3044160), (222040, 3033288), (224688, 2997540), (225680, 2984364), (226920, 2968056), (228312, 2949960), (228384, 2949030), (228501, 2947520), (230580, 2920944), (232128, 2901465), (234360, 2873832), (235560, 2859192), (235872, 2855410), (238266, 2826720), (239486, 2812320), (243412, 2766960), (244620, 2753296), (245830, 2739744), (245952, 2738385), (247338, 2723040), (248697, 2708160), (249795, 2696256), (252774, 2664480), (253680, 2654964), (253760, 2654127), (253890, 2652768), (255285, 2638272), (256932, 2621360), (257908, 2611440), (260928, 2581215), (261144, 2579080), (262080, 2569869), (262136, 2569320), (263520, 2555826), (264740, 2544048), (265005, 2541504), (266448, 2527740), (267840, 2514603), (270816, 2486970), (272304, 2473380), (274820, 2450736), (276330, 2437344), (276696, 2434120), (280860, 2398032), (281232, 2394860), (282672, 2382660), (285390, 2359968), (285480, 2359224), (285541, 2358720), (290160, 2321172), (294752, 2285010), (294840, 2284328), (294903, 2283840), (294996, 2283120), (299584, 2248155), (299754, 2246880), (302560, 2226042), (304265, 2213568), (304416, 2212470), (304668, 2210640), (306342, 2198560), (307440, 2190708), (312480, 2155374), (314080, 2144394), (316224, 2129855), (317688, 2120040), (318006, 2117920), (321165, 2097088), (322385, 2089152), (326160, 2064972), (326430, 2063264), (327670, 2055456), (329784, 2042280), (331596, 2031120), (333060, 2022192), (336960, 1998787), (337032, 1998360), (338240, 1991223), (338520, 1989576), (340380, 1978704), (342468, 1966640), (342576, 1966020), (344162, 1956960), (345870, 1947296), (348192, 1934310), (351540, 1915888), (353340, 1906128), (355264, 1895805), (357399, 1884480), (359229, 1874880), (363072, 1855035), (365118, 1844640), (368440, 1828008), (368745, 1826496), (368928, 1825590), (371007, 1815360), (374480, 1798524), (374976, 1796145), (376896, 1786995), (379161, 1776320), (380520, 1769976), (380640, 1769418), (380835, 1768512), (386862, 1740960), (386880, 1740879), (391392, 1720810), (393120, 1713246), (393204, 1712880), (393328, 1712340), (395280, 1703884), (397110, 1696032), (399672, 1685160), (401760, 1676402), (406224, 1657980), (408456, 1648920), (409920, 1643031), (412230, 1633824), (414495, 1624896), (421290, 1598688), (423584, 1590030), (424008, 1588440), (425971, 1581120), (428085, 1573312), (428220, 1572816), (434880, 1548729), (435240, 1547448), (439712, 1531710), (442128, 1523340), (442494, 1522080), (444080, 1516644), (449376, 1498770), (449631, 1497920), (451360, 1492182), (453840, 1484028), (456624, 1474980), (456768, 1474515), (457002, 1473760), (461160, 1460472), (468720, 1436916), (471120, 1429596), (471744, 1427705), (476532, 1413360), (478972, 1406160), (486824, 1383480), (489240, 1376648), (491505, 1370304), (491660, 1369872), (494676, 1361520), (497394, 1354080), (499590, 1348128), (505548, 1332240), (507360, 1327482), (507780, 1326384), (510570, 1319136), (513864, 1310680), (515816, 1305720), (516243, 1304640), (522288, 1289540), (524272, 1284660), (527040, 1277913), (529480, 1272024), (530010, 1270752), (532896, 1263870), (541632, 1243485), (544608, 1236690), (547677, 1229760), (549640, 1225368), (552660, 1218672), (553392, 1217060), (561720, 1199016), (562464, 1197430), (565344, 1191330), (570780, 1179984), (570960, 1179612), (571082, 1179360), (580293, 1160640), (580320, 1160586), (589504, 1142505), (589680, 1142164), (589806, 1141920), (589992, 1141560), (595665, 1130688), (598715, 1124928), (599508, 1123440), (605120, 1113021), (608530, 1106784), (608832, 1106235), (609336, 1105320), (612684, 1099280), (614880, 1095354), (618345, 1089216), (624960, 1077687), (628160, 1072197), (631935, 1065792), (635376, 1060020), (636012, 1058960), (642330, 1048544), (644770, 1044576), (652320, 1032486), (652860, 1031632), (655340, 1027728), (659568, 1021140), (663192, 1015560), (663741, 1014720), (666120, 1011096), (674064, 999180), (677040, 994788), (680760, 989352), (684936, 983320), (685152, 983010), (688324, 978480), (691740, 973648), (696384, 967155), (703080, 957944), (706680, 953064), (714798, 942240), (718458, 937440), (730236, 922320), (736880, 914004), (737490, 913248), (737856, 912795), (742014, 907680), (746091, 902720), (748960, 899262), (749385, 898752), (758322, 888160), (761040, 884988), (761280, 884709), (761670, 884256), (765855, 879424), (773724, 870480), (782784, 860405), (786240, 856623), (786408, 856440), (786656, 856170), (790560, 851942), (794220, 848016), (795015, 847168), (799344, 842580), (803520, 838201), (812448, 828990), (816912, 824460)]