112995267840

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 183, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 244, 247, 248, 252, 256, 260, 266, 270, 273, 279, 280, 285, 288, 304, 305, 310, 312, 315, 320, 336, 342, 351, 360, 364, 366, 372, 378, 380, 384, 390, 399, 403, 416, 420, 427, 432, 434, 448, 455, 456, 465, 468, 480, 488, 494, 496, 504, 513, 520, 532, 540, 546, 549, 558, 560, 570, 576, 585, 589, 608, 610, 620, 624, 630, 640, 651, 665, 672, 684, 702, 720, 728, 732, 741, 744, 756, 760, 768, 780, 793, 798, 806, 819, 832, 837, 840, 854, 855, 864, 868, 896, 910, 912, 915, 930, 936, 945, 960, 976, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1098, 1116, 1120, 1140, 1152, 1159, 1170, 1178, 1197, 1209, 1216, 1220, 1235, 1240, 1248, 1260, 1280, 1281, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1464, 1482, 1488, 1512, 1520, 1560, 1586, 1596, 1612, 1638, 1647, 1664, 1674, 1680, 1708, 1710, 1728, 1729, 1736, 1755, 1767, 1792, 1820, 1824, 1830, 1860, 1872, 1890, 1891, 1920, 1952, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2135, 2160, 2170, 2184, 2196, 2223, 2232, 2240, 2280, 2304, 2318, 2340, 2356, 2379, 2394, 2418, 2432, 2440, 2457, 2470, 2480, 2496, 2520, 2562, 2565, 2604, 2660, 2688, 2730, 2736, 2745, 2790, 2808, 2821, 2880, 2912, 2928, 2945, 2964, 2976, 3024, 3040, 3120, 3172, 3192, 3224, 3255, 3276, 3294, 3328, 3348, 3360, 3416, 3420, 3456, 3458, 3472, 3477, 3510, 3534, 3591, 3627, 3640, 3648, 3660, 3705, 3720, 3744, 3780, 3782, 3840, 3843, 3904, 3906, 3952, 3965, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4270, 4320, 4340, 4368, 4392, 4446, 4464, 4480, 4560, 4636, 4680, 4712, 4758, 4788, 4836, 4864, 4880, 4914, 4940, 4960, 4992, 5040, 5124, 5130, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5490, 5551, 5580, 5616, 5642, 5673, 5760, 5795, 5824, 5856, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6240, 6344, 6384, 6405, 6448, 6510, 6552, 6588, 6669, 6696, 6720, 6832, 6840, 6912, 6916, 6944, 6954, 7020, 7068, 7137, 7182, 7254, 7280, 7296, 7320, 7410, 7440, 7488, 7560, 7564, 7657, 7686, 7808, 7812, 7904, 7930, 7936, 7980, 8060, 8064, 8113, 8190, 8208, 8235, 8246, 8320, 8370, 8463, 8512, 8540, 8640, 8645, 8680, 8736, 8784, 8835, 8892, 8928, 8960, 9120, 9272, 9360, 9424, 9455, 9516, 9576, 9672, 9760, 9765, 9828, 9880, 9920, 9984, 10080, 10248, 10260, 10374, 10416, 10431, 10602, 10640, 10881, 10920, 10944, 10980, 11102, 11115, 11160, 11232, 11284, 11346, 11520, 11529, 11590, 11648, 11712, 11718, 11780, 11856, 11895, 11904, 11970, 12090, 12096, 12160, 12285, 12369, 12480, 12688, 12768, 12810, 12896, 13020, 13104, 13176, 13237, 13338, 13392, 13440, 13664, 13680, 13832, 13888, 13908, 14040, 14105, 14136, 14274, 14364, 14508, 14560, 14592, 14640, 14820, 14880, 14976, 15067, 15120, 15128, 15314, 15372, 15561, 15616, 15624, 15808, 15860, 15903, 15960, 16120, 16128, 16226, 16380, 16416, 16470, 16492, 16640, 16653, 16740, 16926, 17019, 17024, 17080, 17280, 17290, 17360, 17385, 17472, 17568, 17670, 17784, 17856, 17955, 18135, 18240, 18544, 18720, 18848, 18910, 19032, 19152, 19215, 19344, 19520, 19530, 19656, 19760, 19840, 20160, 20496, 20520, 20615, 20748, 20832, 20862, 21204, 21280, 21411, 21762, 21840, 21888, 21960, 22204, 22230, 22320, 22464, 22568, 22692, 22971, 23058, 23180, 23296, 23424, 23436, 23560, 23712, 23790, 23808, 23940, 24180, 24192, 24320, 24339, 24570, 24583, 24738, 24960, 25376, 25389, 25536, 25620, 25792, 25935, 26040, 26208, 26352, 26474, 26505, 26676, 26784, 26880, 27328, 27360, 27664, 27755, 27776, 27816, 28080, 28210, 28272, 28365, 28548, 28728, 29016, 29120, 29280, 29295, 29640, 29760, 29952, 30134, 30240, 30256, 30628, 30744, 31122, 31248, 31293, 31616, 31720, 31806, 31920, 32240, 32452, 32760, 32832, 32940, 32984, 33306, 33345, 33480, 33852, 34038, 34048, 34160, 34560, 34580, 34720, 34770, 34944, 35136, 35340, 35568, 35685, 35712, 35910, 35929, 36270, 36480, 37088, 37107, 37440, 37696, 37820, 38064, 38285, 38304, 38430, 38688, 39040, 39060, 39312, 39520, 39680, 39711, 40320, 40565, 40992, 41040, 41230, 41496, 41664, 41724, 42315, 42408, 42560, 42822, 43524, 43680, 43776, 43920, 44408, 44460, 44640, 44928, 45136, 45201, 45384, 45942, 46116, 46360, 46683, 46848, 46872, 47120, 47424, 47580, 47880, 48360, 48384, 48678, 49140, 49166, 49476, 49920, 49959, 50752, 50778, 51057, 51072, 51240, 51584, 51870, 52080, 52155, 52416, 52704, 52948, 53010, 53352, 53568, 53599, 54405, 54656, 54720, 55328, 55510, 55552, 55632, 56160, 56420, 56544, 56730, 57096, 57456, 57645, 58032, 58240, 58560, 58590, 59280, 59520, 60268, 60480, 60512, 61256, 61488, 61845, 62244, 62496, 62586, 63232, 63440, 63612, 63840, 64480, 64904, 65520, 65664, 65880, 65968, 66185, 66612, 66690, 66960, 67704, 68076, 68320, 68913, 69160, 69440, 69540, 69888, 70272, 70680, 71136, 71370, 71424, 71820, 71858, 72540, 72960, 73017, 73749, 74176, 74214, 74880, 75335, 75392, 75640, 76128, 76167, 76570, 76608, 76860, 77376, 77805, 78080, 78120, 78624, 79040, 79422, 79515, 80640, 81130, 81984, 82080, 82460, 82992, 83265, 83328, 83448, 84630, 84816, 85095, 85120, 85644, 87048, 87360, 87840, 88816, 88920, 89280, 89856, 90272, 90402, 90768, 91884, 92232, 92720, 93366, 93744, 94240, 94848, 95160, 95760, 96720, 97356, 98280, 98332, 98952, 99918, 101504, 101556, 102114, 102144, 102480, 103168, 103740, 104160, 104310, 104832, 105408, 105469, 105896, 106020, 106704, 107055, 107136, 107198, 107787, 108810, 109312, 109440, 110656, 111020, 111264, 111321, 112320, 112840, 113088, 113460, 114192, 114855, 114912, 115290, 116064, 116480, 117120, 117180, 118560, 119040, 119133, 120536, 120960, 121024, 121695, 122512, 122915, 122976, 123690, 124488, 124992, 125172, 126880, 126945, 127224, 127680, 128960, 129808, 131040, 131328, 131760, 131936, 132370, 133224, 133380, 133920, 135408, 135603, 136152, 136640, 137826, 138320, 138880, 139080, 140544, 141360, 142272, 142740, 143640, 143716, 145080, 146034, 147498, 148352, 148428, 149760, 149877, 150670, 150784, 151280, 152256, 152334, 153140, 153216, 153720, 154752, 155610, 156240, 156465, 157248, 158080, 158844, 159030, 160797, 162260, 163968, 164160, 164920, 165984, 166530, 166656, 166896, 169260, 169632, 170190, 170240, 171288, 172081, 174096, 174720, 175680, 177632, 177840, 178560, 179645, 180544, 180804, 181536, 183768, 184464, 185440, 185535, 186732, 187488, 188480, 189696, 190320, 191520, 193440, 194712, 196560, 196664, 197904, 198555, 199836, 203008, 203112, 204228, 204960, 206739, 207480, 208320, 208620, 209664, 210816, 210938, 211792, 212040, 213408, 214110, 214272, 214396, 215574, 217620, 218880, 219051, 221247, 221312, 222040, 222528, 222642, 224640, 225680, 226005, 226176, 226920, 228384, 229710, 229824, 230580, 232128, 233415, 234240, 234360, 237120, 238266, 241072, 241920, 242048, 243390, 245024, 245830, 245952, 247380, 248976, 249795, 249984, 250344, 251503, 253760, 253890, 254448, 255285, 255360, 257920, 259616, 262080, 263520, 263872, 264740, 266448, 266760, 267840, 267995, 270816, 271206, 272304, 273280, 275652, 276640, 277760, 278160, 282720, 284544, 285480, 287280, 287432, 290160, 292068, 294996, 296704, 296856, 299754, 301340, 302560, 304512, 304668, 306280, 306432, 307440, 309504, 311220, 312480, 312930, 314496, 316160, 316407, 317688, 318060, 321594, 323361, 324520, 327936, 328320, 329840, 331968, 333060, 333792, 338520, 339264, 340380, 342576, 344162, 344565, 348192, 349440, 351360, 355264, 355680, 357120, 357399, 359290, 361088, 361608, 363072, 365085, 367536, 368745, 368928, 370880, 371070, 373464, 374976, 376960, 380640, 380835, 383040, 386880, 389424, 393120, 393328, 395808, 397110, 399672, 406224, 406809, 408456, 409920, 413478, 414960, 416640, 417240, 421632, 421876, 423584, 424080, 426816, 428220, 428792, 431148, 435240, 438102, 442494, 442624, 444080, 445056, 445284, 449280, 451360, 452010, 452352, 453840, 456768, 459420, 459648, 461160, 464256, 466830, 467077, 468720, 474240, 476532, 482144, 482391, 484096, 486780, 490048, 491660, 491904, 494760, 497952, 499590, 499968, 500688, 503006, 507520, 507780, 508896, 510570, 510720, 515840, 516243, 519232, 524160, 527040, 527345, 527744, 529480, 532896, 533520, 535680, 535990, 538935, 541632, 542412, 544608, 546560, 551304, 553280, 556320, 556605, 565440, 569088, 570960, 574560, 574864, 580320, 584136, 589992, 593712, 595665, 599508, 602680, 605120, 609024, 609336, 612560, 614880, 622440, 624960, 625860, 628992, 632814, 635376, 636120, 643188, 646722, 649040, 656640, 659680, 663741, 663936, 666120, 667584, 677040, 678015, 678528, 680760, 685152, 688324, 689130, 696384, 702720, 710528, 711360, 714798, 718580, 722176, 723216, 726144, 730170, 735072, 737490, 737856, 741760, 742140, 746928, 749385, 749952, 753920, 754509, 761280, 761670, 766080, 773760, 778848, 786240, 786656, 791616, 794220, 799344, 803985, 812448, 813618, 816912, 819840, 826956, 829920, 833280, 834480, 843752, 847168, 848160, 853632, 856440, 857584, 860405, 862296, 870480, 876204, 884988, 888160, 890112, 890568, 902720, 904020, 907680, 913536, 918840, 919296, 922320, 928512, 933660, 934154, 937440, 948480, 949221, 953064, 964288, 964782, 970083, 973560, 980096, 983320, 983808, 989520, 995904, 999180, 1001376, 1006012, 1015040, 1015560, 1017792, 1021140, 1032486, 1033695, 1038464, 1048320, 1054080, 1054690, 1055488, 1058960, 1065792, 1067040, 1071360, 1071980, 1077870, 1083264, 1084824, 1089216, 1095255, 1102608, 1106235, 1106560, 1112640, 1113210, 1130880, 1141920, 1149120, 1149728, 1160640, 1168272, 1179984, 1187424, 1191330, 1199016, 1205360, 1210240, 1218672, 1225120, 1229760, 1244880, 1249920, 1251720, 1257515, 1265628, 1270752, 1272240, 1286376, 1293444, 1298080, 1319360, 1327482, 1327872, 1332240, 1335168, 1354080, 1356030, 1357056, 1361520, 1370304, 1376648, 1378260, 1392768, 1401231, 1421056, 1422720, 1429596, 1437160, 1446432, 1447173, 1452288, 1460340, 1470144, 1474980, 1475712, 1483520, 1484280, 1493856, 1498770, 1499904, 1509018, 1522560, 1523340, 1532160, 1547520, 1548729, 1557696, 1572480, 1573312, 1582035, 1583232, 1588440, 1598688, 1607970, 1616805, 1624896, 1627236, 1633824, 1639680, 1653912, 1659840, 1668960, 1687504, 1694336, 1696320, 1707264, 1712880, 1715168, 1720810, 1724592, 1740960, 1752408, 1769976, 1776320, 1781136, 1786995, 1805440, 1808040, 1815360, 1827072, 1837680, 1844640, 1867320, 1868308, 1874880, 1898442, 1906128, 1928576, 1929564, 1940166, 1947120, 1960192, 1966640, 1979040, 1991808, 1998360, 2002752, 2012024, 2031120, 2034045, 2035584, 2042280, 2064972, 2067390, 2076928, 2108160, 2109380, 2117920, 2131584, 2134080, 2143960, 2155740, 2166528, 2169648, 2178432, 2190510, 2205216, 2212470, 2213120, 2225280, 2226420, 2261760, 2263527, 2283840, 2298240, 2299456, 2321280, 2335385, 2336544, 2359968, 2374848, 2382660, 2398032, 2410720, 2411955, 2420480, 2437344, 2450240, 2459520, 2489760, 2499840, 2503440, 2515030, 2531256, 2541504, 2544480, 2572752, 2581215, 2586888, 2596160, 2638720, 2654964, 2664480, 2670336, 2708160, 2712060, 2723040, 2740608, 2753296, 2756520, 2785536, 2802462, 2845440, 2847663, 2859192, 2874320, 2892864, 2894346, 2920680, 2940288, 2949960, 2951424, 2968560, 2987712, 2997540, 3018036, 3045120, 3046680, 3097458, 3115392, 3144960, 3146624, 3164070, 3166464, 3176880, 3197376, 3215940, 3233610, 3249792, 3254472, 3267648, 3269539, 3307824, 3318705, 3319680, 3337920, 3375008, 3388672, 3392640, 3425760, 3430336, 3441620, 3449184, 3481920, 3504816, 3539952, 3552640, 3562272, 3573990, 3610880, 3616080, 3630720, 3675360, 3689280, 3734640, 3736616, 3749760, 3772545, 3796884, 3812256, 3857152, 3859128, 3880332, 3894240, 3933280, 3958080, 3983616, 3996720, 4005504, 4024048, 4062240, 4068090, 4071168, 4084560, 4129944, 4134780, 4203693, 4218760, 4235840, 4263168, 4268160, 4287920, 4311480, 4339296, 4356864, 4381020, 4410432, 4424940, 4450560, 4452840, 4527054, 4567680, 4596480, 4598912, 4642560, 4646187, 4670770, 4673088, 4719936, 4746105, 4749696, 4765320, 4796064, 4821440, 4823910, 4850415, 4874688, 4900480, 4919040, 4979520, 5006880, 5030060, 5062512, 5083008, 5088960, 5145504, 5162430, 5173776, 5192320, 5277440, 5309928, 5328960, 5416320, 5424120, 5446080, 5481216, 5506592, 5513040, 5604924, 5695326, 5718384, 5748640, 5785728, 5788692, 5841360, 5880576, 5899920, 5937120, 5975424, 5995080, 6036072, 6093360, 6194916, 6230784, 6293248, 6328140, 6353760, 6394752, 6431880, 6467220, 6499584, 6508944, 6535296, 6539078, 6615648, 6637410, 6639360, 6675840, 6750016, 6785280, 6790581, 6851520, 6860672, 6883240, 6898368, 6963840, 7006155, 7009632, 7079904, 7105280, 7124544, 7147980, 7232160, 7235865, 7261440, 7350720, 7378560, 7469280, 7473232, 7499520, 7545090, 7593768, 7624512, 7718256, 7743645, 7760664, 7788480, 7866560, 7916160, 7993440, 8011008, 8048096, 8124480, 8136180, 8169120, 8259888, 8269560, 8407386, 8437520, 8471680, 8536320, 8575840, 8622960, 8678592, 8762040, 8820864, 8849880, 8905680, 9054108, 9135360, 9197824, 9292374, 9341540, 9346176, 9439872, 9492210, 9499392, 9530640, 9592128, 9642880, 9647820, 9700830, 9749376, 9800960, 9808617, 9959040, 10013760, 10060120, 10125024, 10166016, 10177920, 10291008, 10324860, 10347552, 10384640, 10619856, 10657920, 10832640, 10848240, 10892160, 11013184, 11026080, 11209848, 11317635, 11390652, 11436768, 11497280, 11571456, 11577384, 11682720, 11799840, 11874240, 11950848, 11990160, 12072144, 12186720, 12389832, 12611079, 12656280, 12707520, 12789504, 12863760, 12934440, 13017888, 13070592, 13078156, 13231296, 13274820, 13351680, 13500032, 13581162, 13703040, 13721344, 13766480, 13796736, 13927680, 14012310, 14019264, 14159808, 14238315, 14249088, 14295960, 14464320, 14471730, 14701440, 14757120, 14938560, 14946464, 15090180, 15187536, 15249024, 15436512, 15487290, 15521328, 15576960, 15733120, 15832320, 15986880, 16096192, 16248960, 16272360, 16338240, 16347695, 16519776, 16539120, 16814772, 16875040, 16943360, 17151680, 17245920, 17357184, 17524080, 17641728, 17699760, 17811360, 18108216, 18584748, 18683080, 18692352, 18879744, 18984420, 19061280, 19184256, 19285760, 19295640, 19401660, 19498752, 19617234, 19918080, 20027520, 20120240, 20250048, 20355840, 20582016, 20649720, 20695104, 21018465, 21239712, 21315840, 21696480, 21784320, 22026368, 22052160, 22419696, 22635270, 22781304, 22873536, 22994560, 23154768, 23230935, 23365440, 23599680, 23748480, 23980320, 24144288, 24373440, 24779664, 25222158, 25312560, 25415040, 25727520, 25868880, 26035776, 26156312, 26462592, 26549640, 27000064, 27162324, 27406080, 27532960, 27593472, 28024620, 28038528, 28319616, 28476630, 28498176, 28591920, 28928640, 28943460, 29402880, 29425851, 29877120, 29892928, 30180360, 30375072, 30498048, 30873024, 30974580, 31042656, 31153920, 31466240, 31973760, 32192384, 32497920, 32544720, 32676480, 32695390, 33039552, 33078240, 33629544, 33750080, 33952905, 34303360, 34491840, 34714368, 35048160, 35399520, 35622720, 36216432, 37169496, 37366160, 37968840, 38122560, 38368512, 38591280, 38803320, 39234468, 40055040, 40240480, 40500096, 41164032, 41299440, 41390208, 42036930, 42479424, 43392960, 44052736, 44104320, 44839392, 45270540, 45562608, 45747072, 45989120, 46309536, 46461870, 46730880, 47199360, 47496960, 47960640, 48288576, 48746880, 49043085, 49559328, 50444316, 50625120, 50830080, 51455040, 51737760, 52071552, 52312624, 52925184, 53099280, 54324648, 55065920, 56049240, 56077056, 56639232, 56953260, 57183840, 57857280, 57886920, 58851702, 59754240, 59785856, 60360720, 60750144, 61746048, 61949160, 62085312, 63055395, 63947520, 64384768, 65089440, 65352960, 65390780, 66079104, 66156480, 67259088, 67500160, 67905810, 68606720, 68983680, 70096320, 70799040, 71245440, 72432864, 74338992, 74732320, 75937680, 76245120, 77182560, 77606640, 78468936, 80480960, 81000192, 82598880, 82780416, 84073860, 84958848, 86785920, 88208640, 88277553, 89678784, 90541080, 91125216, 91494144, 92619072, 92923740, 93461760, 94398720, 95921280, 96577152, 97493760, 98086170, 99118656, 100888632, 101250240, 102910080, 103475520, 104143104, 104625248, 106198560, 108649296, 110131840, 112098480, 113906520, 114367680, 115773840, 117703404, 119571712, 120721440, 121500288, 123492096, 123898320, 124170624, 126110790, 130178880, 130781560, 132158208, 132312960, 134518176, 135000320, 135811620, 137967360, 140192640, 141598080, 142490880, 144865728, 147129255, 148677984, 149464640, 151875360, 152490240, 154365120, 155213280, 156937872, 160961920, 165197760, 168147720, 169917696, 173571840, 176555106, 179357568, 181082160, 182250432, 185238144, 185847480, 191842560, 193154304, 196172340, 198237312, 201777264, 202500480, 205820160, 206951040, 209250496, 212397120, 217298592, 220263680, 224196960, 227813040, 228735360, 231547680, 235406808, 241442880, 243000576, 247796640, 248341248, 252221580, 260357760, 261563120, 264625920, 269036352, 271623240, 280385280, 283196160, 289731456, 294258510, 297355968, 298929280, 303750720, 308730240, 310426560, 313875744, 321923840, 330395520, 336295440, 353110212, 358715136, 362164320, 364500864, 370476288, 371694960, 392344680, 396474624, 403554528, 405000960, 413902080, 418500992, 424794240, 434597184, 441387765, 448393920, 455626080, 457470720, 463095360, 470813616, 482885760, 495593280, 504443160, 520715520, 523126240, 538072704, 543246480, 579462912, 588517020, 594711936, 597858560, 607501440, 617460480, 620853120, 627751488, 660791040, 672590880, 706220424, 724328640, 729001728, 743389920, 784689360, 807109056, 837001984, 849588480, 869194368, 882775530, 896787840, 911252160, 926190720, 941627232, 965771520, 991186560, 1008886320, 1046252480, 1076145408, 1086492960, 1177034040, 1189423872, 1215002880, 1241706240, 1255502976, 1345181760, 1412440848, 1448657280, 1486779840, 1569378720, 1614218112, 1738388736, 1765551060, 1793575680, 1822504320, 1852381440, 1883254464, 1982373120, 2017772640, 2092504960, 2172985920, 2354068080, 2511005952, 2690363520, 2824881696, 2897314560, 2973559680, 3138757440, 3228436224, 3531102120, 3645008640, 3766508928, 4035545280, 4185009920, 4345971840, 4708136160, 5380727040, 5649763392, 5947119360, 6277514880, 7062204240, 7533017856, 8071090560, 8691943680, 9416272320, 11299526784, 12555029760, 14124408480, 16142181120, 18832544640, 22599053568, 28248816960, 37665089280, 56497633920, 112995267840]

約数ペア:

[(1, 112995267840), (2, 56497633920), (3, 37665089280), (4, 28248816960), (5, 22599053568), (6, 18832544640), (7, 16142181120), (8, 14124408480), (9, 12555029760), (10, 11299526784), (12, 9416272320), (13, 8691943680), (14, 8071090560), (15, 7533017856), (16, 7062204240), (18, 6277514880), (19, 5947119360), (20, 5649763392), (21, 5380727040), (24, 4708136160), (26, 4345971840), (27, 4185009920), (28, 4035545280), (30, 3766508928), (31, 3645008640), (32, 3531102120), (35, 3228436224), (36, 3138757440), (38, 2973559680), (39, 2897314560), (40, 2824881696), (42, 2690363520), (45, 2511005952), (48, 2354068080), (52, 2172985920), (54, 2092504960), (56, 2017772640), (57, 1982373120), (60, 1883254464), (61, 1852381440), (62, 1822504320), (63, 1793575680), (64, 1765551060), (65, 1738388736), (70, 1614218112), (72, 1569378720), (76, 1486779840), (78, 1448657280), (80, 1412440848), (84, 1345181760), (90, 1255502976), (91, 1241706240), (93, 1215002880), (95, 1189423872), (96, 1177034040), (104, 1086492960), (105, 1076145408), (108, 1046252480), (112, 1008886320), (114, 991186560), (117, 965771520), (120, 941627232), (122, 926190720), (124, 911252160), (126, 896787840), (128, 882775530), (130, 869194368), (133, 849588480), (135, 837001984), (140, 807109056), (144, 784689360), (152, 743389920), (155, 729001728), (156, 724328640), (160, 706220424), (168, 672590880), (171, 660791040), (180, 627751488), (182, 620853120), (183, 617460480), (186, 607501440), (189, 597858560), (190, 594711936), (192, 588517020), (195, 579462912), (208, 543246480), (210, 538072704), (216, 523126240), (217, 520715520), (224, 504443160), (228, 495593280), (234, 482885760), (240, 470813616), (244, 463095360), (247, 457470720), (248, 455626080), (252, 448393920), (256, 441387765), (260, 434597184), (266, 424794240), (270, 418500992), (273, 413902080), (279, 405000960), (280, 403554528), (285, 396474624), (288, 392344680), (304, 371694960), (305, 370476288), (310, 364500864), (312, 362164320), (315, 358715136), (320, 353110212), (336, 336295440), (342, 330395520), (351, 321923840), (360, 313875744), (364, 310426560), (366, 308730240), (372, 303750720), (378, 298929280), (380, 297355968), (384, 294258510), (390, 289731456), (399, 283196160), (403, 280385280), (416, 271623240), (420, 269036352), (427, 264625920), (432, 261563120), (434, 260357760), (448, 252221580), (455, 248341248), (456, 247796640), (465, 243000576), (468, 241442880), (480, 235406808), (488, 231547680), (494, 228735360), (496, 227813040), (504, 224196960), (513, 220263680), (520, 217298592), (532, 212397120), (540, 209250496), (546, 206951040), (549, 205820160), (558, 202500480), (560, 201777264), (570, 198237312), (576, 196172340), (585, 193154304), (589, 191842560), (608, 185847480), (610, 185238144), (620, 182250432), (624, 181082160), (630, 179357568), (640, 176555106), (651, 173571840), (665, 169917696), (672, 168147720), (684, 165197760), (702, 160961920), (720, 156937872), (728, 155213280), (732, 154365120), (741, 152490240), (744, 151875360), (756, 149464640), (760, 148677984), (768, 147129255), (780, 144865728), (793, 142490880), (798, 141598080), (806, 140192640), (819, 137967360), (832, 135811620), (837, 135000320), (840, 134518176), (854, 132312960), (855, 132158208), (864, 130781560), (868, 130178880), (896, 126110790), (910, 124170624), (912, 123898320), (915, 123492096), (930, 121500288), (936, 120721440), (945, 119571712), (960, 117703404), (976, 115773840), (988, 114367680), (992, 113906520), (1008, 112098480), (1026, 110131840), (1040, 108649296), (1064, 106198560), (1080, 104625248), (1085, 104143104), (1092, 103475520), (1098, 102910080), (1116, 101250240), (1120, 100888632), (1140, 99118656), (1152, 98086170), (1159, 97493760), (1170, 96577152), (1178, 95921280), (1197, 94398720), (1209, 93461760), (1216, 92923740), (1220, 92619072), (1235, 91494144), (1240, 91125216), (1248, 90541080), (1260, 89678784), (1280, 88277553), (1281, 88208640), (1302, 86785920), (1330, 84958848), (1344, 84073860), (1365, 82780416), (1368, 82598880), (1395, 81000192), (1404, 80480960), (1440, 78468936), (1456, 77606640), (1464, 77182560), (1482, 76245120), (1488, 75937680), (1512, 74732320), (1520, 74338992), (1560, 72432864), (1586, 71245440), (1596, 70799040), (1612, 70096320), (1638, 68983680), (1647, 68606720), (1664, 67905810), (1674, 67500160), (1680, 67259088), (1708, 66156480), (1710, 66079104), (1728, 65390780), (1729, 65352960), (1736, 65089440), (1755, 64384768), (1767, 63947520), (1792, 63055395), (1820, 62085312), (1824, 61949160), (1830, 61746048), (1860, 60750144), (1872, 60360720), (1890, 59785856), (1891, 59754240), (1920, 58851702), (1952, 57886920), (1953, 57857280), (1976, 57183840), (1984, 56953260), (1995, 56639232), (2015, 56077056), (2016, 56049240), (2052, 55065920), (2080, 54324648), (2128, 53099280), (2135, 52925184), (2160, 52312624), (2170, 52071552), (2184, 51737760), (2196, 51455040), (2223, 50830080), (2232, 50625120), (2240, 50444316), (2280, 49559328), (2304, 49043085), (2318, 48746880), (2340, 48288576), (2356, 47960640), (2379, 47496960), (2394, 47199360), (2418, 46730880), (2432, 46461870), (2440, 46309536), (2457, 45989120), (2470, 45747072), (2480, 45562608), (2496, 45270540), (2520, 44839392), (2562, 44104320), (2565, 44052736), (2604, 43392960), (2660, 42479424), (2688, 42036930), (2730, 41390208), (2736, 41299440), (2745, 41164032), (2790, 40500096), (2808, 40240480), (2821, 40055040), (2880, 39234468), (2912, 38803320), (2928, 38591280), (2945, 38368512), (2964, 38122560), (2976, 37968840), (3024, 37366160), (3040, 37169496), (3120, 36216432), (3172, 35622720), (3192, 35399520), (3224, 35048160), (3255, 34714368), (3276, 34491840), (3294, 34303360), (3328, 33952905), (3348, 33750080), (3360, 33629544), (3416, 33078240), (3420, 33039552), (3456, 32695390), (3458, 32676480), (3472, 32544720), (3477, 32497920), (3510, 32192384), (3534, 31973760), (3591, 31466240), (3627, 31153920), (3640, 31042656), (3648, 30974580), (3660, 30873024), (3705, 30498048), (3720, 30375072), (3744, 30180360), (3780, 29892928), (3782, 29877120), (3840, 29425851), (3843, 29402880), (3904, 28943460), (3906, 28928640), (3952, 28591920), (3965, 28498176), (3968, 28476630), (3990, 28319616), (4030, 28038528), (4032, 28024620), (4095, 27593472), (4104, 27532960), (4123, 27406080), (4160, 27162324), (4185, 27000064), (4256, 26549640), (4270, 26462592), (4320, 26156312), (4340, 26035776), (4368, 25868880), (4392, 25727520), (4446, 25415040), (4464, 25312560), (4480, 25222158), (4560, 24779664), (4636, 24373440), (4680, 24144288), (4712, 23980320), (4758, 23748480), (4788, 23599680), (4836, 23365440), (4864, 23230935), (4880, 23154768), (4914, 22994560), (4940, 22873536), (4960, 22781304), (4992, 22635270), (5040, 22419696), (5124, 22052160), (5130, 22026368), (5187, 21784320), (5208, 21696480), (5301, 21315840), (5320, 21239712), (5376, 21018465), (5460, 20695104), (5472, 20649720), (5490, 20582016), (5551, 20355840), (5580, 20250048), (5616, 20120240), (5642, 20027520), (5673, 19918080), (5760, 19617234), (5795, 19498752), (5824, 19401660), (5856, 19295640), (5859, 19285760), (5890, 19184256), (5928, 19061280), (5952, 18984420), (5985, 18879744), (6045, 18692352), (6048, 18683080), (6080, 18584748), (6240, 18108216), (6344, 17811360), (6384, 17699760), (6405, 17641728), (6448, 17524080), (6510, 17357184), (6552, 17245920), (6588, 17151680), (6669, 16943360), (6696, 16875040), (6720, 16814772), (6832, 16539120), (6840, 16519776), (6912, 16347695), (6916, 16338240), (6944, 16272360), (6954, 16248960), (7020, 16096192), (7068, 15986880), (7137, 15832320), (7182, 15733120), (7254, 15576960), (7280, 15521328), (7296, 15487290), (7320, 15436512), (7410, 15249024), (7440, 15187536), (7488, 15090180), (7560, 14946464), (7564, 14938560), (7657, 14757120), (7686, 14701440), (7808, 14471730), (7812, 14464320), (7904, 14295960), (7930, 14249088), (7936, 14238315), (7980, 14159808), (8060, 14019264), (8064, 14012310), (8113, 13927680), (8190, 13796736), (8208, 13766480), (8235, 13721344), (8246, 13703040), (8320, 13581162), (8370, 13500032), (8463, 13351680), (8512, 13274820), (8540, 13231296), (8640, 13078156), (8645, 13070592), (8680, 13017888), (8736, 12934440), (8784, 12863760), (8835, 12789504), (8892, 12707520), (8928, 12656280), (8960, 12611079), (9120, 12389832), (9272, 12186720), (9360, 12072144), (9424, 11990160), (9455, 11950848), (9516, 11874240), (9576, 11799840), (9672, 11682720), (9760, 11577384), (9765, 11571456), (9828, 11497280), (9880, 11436768), (9920, 11390652), (9984, 11317635), (10080, 11209848), (10248, 11026080), (10260, 11013184), (10374, 10892160), (10416, 10848240), (10431, 10832640), (10602, 10657920), (10640, 10619856), (10881, 10384640), (10920, 10347552), (10944, 10324860), (10980, 10291008), (11102, 10177920), (11115, 10166016), (11160, 10125024), (11232, 10060120), (11284, 10013760), (11346, 9959040), (11520, 9808617), (11529, 9800960), (11590, 9749376), (11648, 9700830), (11712, 9647820), (11718, 9642880), (11780, 9592128), (11856, 9530640), (11895, 9499392), (11904, 9492210), (11970, 9439872), (12090, 9346176), (12096, 9341540), (12160, 9292374), (12285, 9197824), (12369, 9135360), (12480, 9054108), (12688, 8905680), (12768, 8849880), (12810, 8820864), (12896, 8762040), (13020, 8678592), (13104, 8622960), (13176, 8575840), (13237, 8536320), (13338, 8471680), (13392, 8437520), (13440, 8407386), (13664, 8269560), (13680, 8259888), (13832, 8169120), (13888, 8136180), (13908, 8124480), (14040, 8048096), (14105, 8011008), (14136, 7993440), (14274, 7916160), (14364, 7866560), (14508, 7788480), (14560, 7760664), (14592, 7743645), (14640, 7718256), (14820, 7624512), (14880, 7593768), (14976, 7545090), (15067, 7499520), (15120, 7473232), (15128, 7469280), (15314, 7378560), (15372, 7350720), (15561, 7261440), (15616, 7235865), (15624, 7232160), (15808, 7147980), (15860, 7124544), (15903, 7105280), (15960, 7079904), (16120, 7009632), (16128, 7006155), (16226, 6963840), (16380, 6898368), (16416, 6883240), (16470, 6860672), (16492, 6851520), (16640, 6790581), (16653, 6785280), (16740, 6750016), (16926, 6675840), (17019, 6639360), (17024, 6637410), (17080, 6615648), (17280, 6539078), (17290, 6535296), (17360, 6508944), (17385, 6499584), (17472, 6467220), (17568, 6431880), (17670, 6394752), (17784, 6353760), (17856, 6328140), (17955, 6293248), (18135, 6230784), (18240, 6194916), (18544, 6093360), (18720, 6036072), (18848, 5995080), (18910, 5975424), (19032, 5937120), (19152, 5899920), (19215, 5880576), (19344, 5841360), (19520, 5788692), (19530, 5785728), (19656, 5748640), (19760, 5718384), (19840, 5695326), (20160, 5604924), (20496, 5513040), (20520, 5506592), (20615, 5481216), (20748, 5446080), (20832, 5424120), (20862, 5416320), (21204, 5328960), (21280, 5309928), (21411, 5277440), (21762, 5192320), (21840, 5173776), (21888, 5162430), (21960, 5145504), (22204, 5088960), (22230, 5083008), (22320, 5062512), (22464, 5030060), (22568, 5006880), (22692, 4979520), (22971, 4919040), (23058, 4900480), (23180, 4874688), (23296, 4850415), (23424, 4823910), (23436, 4821440), (23560, 4796064), (23712, 4765320), (23790, 4749696), (23808, 4746105), (23940, 4719936), (24180, 4673088), (24192, 4670770), (24320, 4646187), (24339, 4642560), (24570, 4598912), (24583, 4596480), (24738, 4567680), (24960, 4527054), (25376, 4452840), (25389, 4450560), (25536, 4424940), (25620, 4410432), (25792, 4381020), (25935, 4356864), (26040, 4339296), (26208, 4311480), (26352, 4287920), (26474, 4268160), (26505, 4263168), (26676, 4235840), (26784, 4218760), (26880, 4203693), (27328, 4134780), (27360, 4129944), (27664, 4084560), (27755, 4071168), (27776, 4068090), (27816, 4062240), (28080, 4024048), (28210, 4005504), (28272, 3996720), (28365, 3983616), (28548, 3958080), (28728, 3933280), (29016, 3894240), (29120, 3880332), (29280, 3859128), (29295, 3857152), (29640, 3812256), (29760, 3796884), (29952, 3772545), (30134, 3749760), (30240, 3736616), (30256, 3734640), (30628, 3689280), (30744, 3675360), (31122, 3630720), (31248, 3616080), (31293, 3610880), (31616, 3573990), (31720, 3562272), (31806, 3552640), (31920, 3539952), (32240, 3504816), (32452, 3481920), (32760, 3449184), (32832, 3441620), (32940, 3430336), (32984, 3425760), (33306, 3392640), (33345, 3388672), (33480, 3375008), (33852, 3337920), (34038, 3319680), (34048, 3318705), (34160, 3307824), (34560, 3269539), (34580, 3267648), (34720, 3254472), (34770, 3249792), (34944, 3233610), (35136, 3215940), (35340, 3197376), (35568, 3176880), (35685, 3166464), (35712, 3164070), (35910, 3146624), (35929, 3144960), (36270, 3115392), (36480, 3097458), (37088, 3046680), (37107, 3045120), (37440, 3018036), (37696, 2997540), (37820, 2987712), (38064, 2968560), (38285, 2951424), (38304, 2949960), (38430, 2940288), (38688, 2920680), (39040, 2894346), (39060, 2892864), (39312, 2874320), (39520, 2859192), (39680, 2847663), (39711, 2845440), (40320, 2802462), (40565, 2785536), (40992, 2756520), (41040, 2753296), (41230, 2740608), (41496, 2723040), (41664, 2712060), (41724, 2708160), (42315, 2670336), (42408, 2664480), (42560, 2654964), (42822, 2638720), (43524, 2596160), (43680, 2586888), (43776, 2581215), (43920, 2572752), (44408, 2544480), (44460, 2541504), (44640, 2531256), (44928, 2515030), (45136, 2503440), (45201, 2499840), (45384, 2489760), (45942, 2459520), (46116, 2450240), (46360, 2437344), (46683, 2420480), (46848, 2411955), (46872, 2410720), (47120, 2398032), (47424, 2382660), (47580, 2374848), (47880, 2359968), (48360, 2336544), (48384, 2335385), (48678, 2321280), (49140, 2299456), (49166, 2298240), (49476, 2283840), (49920, 2263527), (49959, 2261760), (50752, 2226420), (50778, 2225280), (51057, 2213120), (51072, 2212470), (51240, 2205216), (51584, 2190510), (51870, 2178432), (52080, 2169648), (52155, 2166528), (52416, 2155740), (52704, 2143960), (52948, 2134080), (53010, 2131584), (53352, 2117920), (53568, 2109380), (53599, 2108160), (54405, 2076928), (54656, 2067390), (54720, 2064972), (55328, 2042280), (55510, 2035584), (55552, 2034045), (55632, 2031120), (56160, 2012024), (56420, 2002752), (56544, 1998360), (56730, 1991808), (57096, 1979040), (57456, 1966640), (57645, 1960192), (58032, 1947120), (58240, 1940166), (58560, 1929564), (58590, 1928576), (59280, 1906128), (59520, 1898442), (60268, 1874880), (60480, 1868308), (60512, 1867320), (61256, 1844640), (61488, 1837680), (61845, 1827072), (62244, 1815360), (62496, 1808040), (62586, 1805440), (63232, 1786995), (63440, 1781136), (63612, 1776320), (63840, 1769976), (64480, 1752408), (64904, 1740960), (65520, 1724592), (65664, 1720810), (65880, 1715168), (65968, 1712880), (66185, 1707264), (66612, 1696320), (66690, 1694336), (66960, 1687504), (67704, 1668960), (68076, 1659840), (68320, 1653912), (68913, 1639680), (69160, 1633824), (69440, 1627236), (69540, 1624896), (69888, 1616805), (70272, 1607970), (70680, 1598688), (71136, 1588440), (71370, 1583232), (71424, 1582035), (71820, 1573312), (71858, 1572480), (72540, 1557696), (72960, 1548729), (73017, 1547520), (73749, 1532160), (74176, 1523340), (74214, 1522560), (74880, 1509018), (75335, 1499904), (75392, 1498770), (75640, 1493856), (76128, 1484280), (76167, 1483520), (76570, 1475712), (76608, 1474980), (76860, 1470144), (77376, 1460340), (77805, 1452288), (78080, 1447173), (78120, 1446432), (78624, 1437160), (79040, 1429596), (79422, 1422720), (79515, 1421056), (80640, 1401231), (81130, 1392768), (81984, 1378260), (82080, 1376648), (82460, 1370304), (82992, 1361520), (83265, 1357056), (83328, 1356030), (83448, 1354080), (84630, 1335168), (84816, 1332240), (85095, 1327872), (85120, 1327482), (85644, 1319360), (87048, 1298080), (87360, 1293444), (87840, 1286376), (88816, 1272240), (88920, 1270752), (89280, 1265628), (89856, 1257515), (90272, 1251720), (90402, 1249920), (90768, 1244880), (91884, 1229760), (92232, 1225120), (92720, 1218672), (93366, 1210240), (93744, 1205360), (94240, 1199016), (94848, 1191330), (95160, 1187424), (95760, 1179984), (96720, 1168272), (97356, 1160640), (98280, 1149728), (98332, 1149120), (98952, 1141920), (99918, 1130880), (101504, 1113210), (101556, 1112640), (102114, 1106560), (102144, 1106235), (102480, 1102608), (103168, 1095255), (103740, 1089216), (104160, 1084824), (104310, 1083264), (104832, 1077870), (105408, 1071980), (105469, 1071360), (105896, 1067040), (106020, 1065792), (106704, 1058960), (107055, 1055488), (107136, 1054690), (107198, 1054080), (107787, 1048320), (108810, 1038464), (109312, 1033695), (109440, 1032486), (110656, 1021140), (111020, 1017792), (111264, 1015560), (111321, 1015040), (112320, 1006012), (112840, 1001376), (113088, 999180), (113460, 995904), (114192, 989520), (114855, 983808), (114912, 983320), (115290, 980096), (116064, 973560), (116480, 970083), (117120, 964782), (117180, 964288), (118560, 953064), (119040, 949221), (119133, 948480), (120536, 937440), (120960, 934154), (121024, 933660), (121695, 928512), (122512, 922320), (122915, 919296), (122976, 918840), (123690, 913536), (124488, 907680), (124992, 904020), (125172, 902720), (126880, 890568), (126945, 890112), (127224, 888160), (127680, 884988), (128960, 876204), (129808, 870480), (131040, 862296), (131328, 860405), (131760, 857584), (131936, 856440), (132370, 853632), (133224, 848160), (133380, 847168), (133920, 843752), (135408, 834480), (135603, 833280), (136152, 829920), (136640, 826956), (137826, 819840), (138320, 816912), (138880, 813618), (139080, 812448), (140544, 803985), (141360, 799344), (142272, 794220), (142740, 791616), (143640, 786656), (143716, 786240), (145080, 778848), (146034, 773760), (147498, 766080), (148352, 761670), (148428, 761280), (149760, 754509), (149877, 753920), (150670, 749952), (150784, 749385), (151280, 746928), (152256, 742140), (152334, 741760), (153140, 737856), (153216, 737490), (153720, 735072), (154752, 730170), (155610, 726144), (156240, 723216), (156465, 722176), (157248, 718580), (158080, 714798), (158844, 711360), (159030, 710528), (160797, 702720), (162260, 696384), (163968, 689130), (164160, 688324), (164920, 685152), (165984, 680760), (166530, 678528), (166656, 678015), (166896, 677040), (169260, 667584), (169632, 666120), (170190, 663936), (170240, 663741), (171288, 659680), (172081, 656640), (174096, 649040), (174720, 646722), (175680, 643188), (177632, 636120), (177840, 635376), (178560, 632814), (179645, 628992), (180544, 625860), (180804, 624960), (181536, 622440), (183768, 614880), (184464, 612560), (185440, 609336), (185535, 609024), (186732, 605120), (187488, 602680), (188480, 599508), (189696, 595665), (190320, 593712), (191520, 589992), (193440, 584136), (194712, 580320), (196560, 574864), (196664, 574560), (197904, 570960), (198555, 569088), (199836, 565440), (203008, 556605), (203112, 556320), (204228, 553280), (204960, 551304), (206739, 546560), (207480, 544608), (208320, 542412), (208620, 541632), (209664, 538935), (210816, 535990), (210938, 535680), (211792, 533520), (212040, 532896), (213408, 529480), (214110, 527744), (214272, 527345), (214396, 527040), (215574, 524160), (217620, 519232), (218880, 516243), (219051, 515840), (221247, 510720), (221312, 510570), (222040, 508896), (222528, 507780), (222642, 507520), (224640, 503006), (225680, 500688), (226005, 499968), (226176, 499590), (226920, 497952), (228384, 494760), (229710, 491904), (229824, 491660), (230580, 490048), (232128, 486780), (233415, 484096), (234240, 482391), (234360, 482144), (237120, 476532), (238266, 474240), (241072, 468720), (241920, 467077), (242048, 466830), (243390, 464256), (245024, 461160), (245830, 459648), (245952, 459420), (247380, 456768), (248976, 453840), (249795, 452352), (249984, 452010), (250344, 451360), (251503, 449280), (253760, 445284), (253890, 445056), (254448, 444080), (255285, 442624), (255360, 442494), (257920, 438102), (259616, 435240), (262080, 431148), (263520, 428792), (263872, 428220), (264740, 426816), (266448, 424080), (266760, 423584), (267840, 421876), (267995, 421632), (270816, 417240), (271206, 416640), (272304, 414960), (273280, 413478), (275652, 409920), (276640, 408456), (277760, 406809), (278160, 406224), (282720, 399672), (284544, 397110), (285480, 395808), (287280, 393328), (287432, 393120), (290160, 389424), (292068, 386880), (294996, 383040), (296704, 380835), (296856, 380640), (299754, 376960), (301340, 374976), (302560, 373464), (304512, 371070), (304668, 370880), (306280, 368928), (306432, 368745), (307440, 367536), (309504, 365085), (311220, 363072), (312480, 361608), (312930, 361088), (314496, 359290), (316160, 357399), (316407, 357120), (317688, 355680), (318060, 355264), (321594, 351360), (323361, 349440), (324520, 348192), (327936, 344565), (328320, 344162), (329840, 342576), (331968, 340380), (333060, 339264), (333792, 338520)]