56639943360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 236, 240, 252, 259, 260, 264, 270, 273, 280, 286, 288, 295, 296, 297, 308, 312, 315, 320, 324, 330, 333, 336, 351, 352, 354, 360, 364, 370, 378, 385, 390, 396, 405, 407, 413, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 472, 480, 481, 495, 504, 518, 520, 528, 531, 540, 546, 555, 560, 567, 572, 576, 585, 590, 592, 594, 616, 624, 630, 648, 649, 660, 666, 672, 693, 702, 704, 708, 715, 720, 728, 740, 756, 767, 770, 777, 780, 792, 810, 814, 819, 826, 832, 840, 858, 864, 880, 885, 888, 891, 910, 924, 936, 944, 945, 960, 962, 990, 999, 1001, 1008, 1036, 1040, 1053, 1056, 1062, 1080, 1092, 1110, 1120, 1134, 1144, 1155, 1170, 1180, 1184, 1188, 1221, 1232, 1239, 1248, 1260, 1287, 1295, 1296, 1298, 1320, 1332, 1344, 1365, 1386, 1404, 1416, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1534, 1540, 1554, 1560, 1584, 1593, 1620, 1628, 1638, 1652, 1665, 1680, 1716, 1728, 1755, 1760, 1770, 1776, 1782, 1820, 1848, 1872, 1888, 1890, 1924, 1947, 1980, 1998, 2002, 2016, 2035, 2065, 2072, 2079, 2080, 2106, 2112, 2124, 2145, 2160, 2183, 2184, 2220, 2240, 2268, 2288, 2301, 2310, 2331, 2340, 2360, 2368, 2376, 2405, 2442, 2457, 2464, 2478, 2496, 2520, 2574, 2590, 2592, 2596, 2640, 2655, 2664, 2730, 2772, 2808, 2832, 2835, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 2997, 3003, 3024, 3068, 3080, 3108, 3120, 3168, 3186, 3240, 3245, 3256, 3276, 3304, 3330, 3360, 3367, 3432, 3465, 3510, 3520, 3540, 3552, 3564, 3640, 3663, 3696, 3717, 3744, 3776, 3780, 3835, 3848, 3861, 3885, 3894, 3960, 3996, 4004, 4032, 4070, 4095, 4130, 4144, 4158, 4160, 4212, 4248, 4290, 4320, 4329, 4366, 4368, 4440, 4455, 4536, 4543, 4576, 4602, 4620, 4662, 4680, 4720, 4752, 4779, 4810, 4884, 4914, 4928, 4956, 4995, 5005, 5040, 5148, 5180, 5184, 5192, 5265, 5280, 5291, 5310, 5328, 5369, 5460, 5544, 5616, 5664, 5670, 5698, 5720, 5772, 5824, 5841, 5920, 5940, 5994, 6006, 6048, 6105, 6136, 6160, 6195, 6216, 6237, 6240, 6336, 6372, 6435, 6480, 6490, 6512, 6549, 6552, 6608, 6660, 6720, 6734, 6864, 6903, 6930, 6993, 7020, 7080, 7104, 7128, 7215, 7280, 7326, 7371, 7392, 7434, 7488, 7560, 7670, 7696, 7722, 7770, 7788, 7920, 7965, 7992, 8008, 8140, 8190, 8260, 8288, 8316, 8424, 8437, 8496, 8547, 8580, 8640, 8658, 8732, 8736, 8880, 8910, 9009, 9072, 9086, 9152, 9204, 9240, 9324, 9360, 9440, 9504, 9558, 9620, 9735, 9768, 9828, 9912, 9990, 10010, 10080, 10101, 10296, 10360, 10384, 10395, 10530, 10560, 10582, 10620, 10656, 10738, 10915, 10920, 10989, 11088, 11151, 11232, 11328, 11340, 11396, 11440, 11505, 11544, 11583, 11655, 11682, 11840, 11880, 11988, 12012, 12096, 12210, 12272, 12285, 12320, 12390, 12432, 12474, 12480, 12744, 12870, 12960, 12980, 12987, 13024, 13098, 13104, 13216, 13320, 13468, 13629, 13728, 13806, 13860, 13986, 14040, 14160, 14245, 14256, 14430, 14560, 14652, 14742, 14784, 14868, 14985, 15015, 15120, 15281, 15340, 15392, 15444, 15540, 15576, 15840, 15873, 15930, 15984, 16016, 16107, 16280, 16380, 16520, 16576, 16632, 16835, 16848, 16874, 16992, 17094, 17160, 17316, 17464, 17472, 17523, 17760, 17820, 18018, 18144, 18172, 18315, 18408, 18480, 18585, 18648, 18720, 18880, 19008, 19116, 19240, 19305, 19470, 19536, 19647, 19656, 19824, 19980, 20020, 20160, 20202, 20592, 20709, 20720, 20768, 20790, 20979, 21060, 21164, 21240, 21312, 21476, 21645, 21830, 21840, 21978, 22176, 22302, 22464, 22680, 22715, 22792, 22880, 23010, 23088, 23166, 23310, 23364, 23760, 23895, 23976, 24013, 24024, 24420, 24544, 24570, 24640, 24780, 24864, 24948, 25311, 25488, 25641, 25740, 25920, 25960, 25974, 26048, 26196, 26208, 26432, 26455, 26640, 26845, 26936, 27027, 27258, 27456, 27612, 27720, 27972, 28080, 28320, 28379, 28490, 28512, 28860, 29120, 29205, 29304, 29484, 29736, 29970, 30030, 30240, 30303, 30562, 30680, 30784, 30888, 31080, 31152, 31185, 31680, 31746, 31860, 31968, 32032, 32214, 32560, 32745, 32760, 32967, 33040, 33264, 33453, 33670, 33696, 33748, 33984, 34188, 34320, 34515, 34632, 34928, 34965, 35046, 35520, 35640, 36036, 36288, 36344, 36630, 36816, 36855, 36960, 37037, 37170, 37296, 37440, 38232, 38480, 38610, 38940, 38961, 39072, 39294, 39312, 39648, 39960, 40040, 40404, 40887, 41184, 41418, 41440, 41536, 41580, 41958, 42120, 42185, 42328, 42480, 42735, 42952, 43290, 43660, 43680, 43956, 44352, 44604, 45045, 45360, 45430, 45584, 45760, 45843, 46020, 46176, 46332, 46620, 46728, 47520, 47619, 47790, 47952, 48026, 48048, 48321, 48840, 49088, 49140, 49560, 49728, 49896, 50505, 50622, 50976, 51282, 51480, 51920, 51948, 52392, 52416, 52569, 52910, 53280, 53690, 53872, 54054, 54516, 54945, 55224, 55440, 55755, 55944, 56160, 56640, 56758, 56980, 57024, 57720, 57915, 58410, 58608, 58941, 58968, 59059, 59472, 59940, 60060, 60480, 60606, 61124, 61360, 61776, 62127, 62160, 62304, 62370, 63492, 63720, 63936, 64064, 64428, 64935, 65120, 65490, 65520, 65934, 66080, 66528, 66906, 67340, 67392, 67496, 68145, 68376, 68640, 69030, 69264, 69856, 69930, 70092, 71280, 72039, 72072, 72688, 73260, 73632, 73710, 73920, 74074, 74340, 74592, 75933, 76405, 76464, 76923, 76960, 77220, 77880, 77922, 78144, 78588, 78624, 79296, 79365, 79920, 80080, 80535, 80808, 81081, 81774, 82368, 82836, 82880, 83160, 83916, 84240, 84370, 84656, 84960, 85137, 85470, 85904, 86580, 87320, 87360, 87615, 87912, 89208, 90090, 90720, 90860, 90909, 91168, 91686, 92040, 92352, 92664, 93240, 93456, 95040, 95238, 95580, 95904, 96052, 96096, 96642, 97680, 98235, 98280, 99120, 99792, 101010, 101244, 101952, 102564, 102960, 103545, 103840, 103896, 104784, 104895, 105138, 105820, 106560, 107380, 107744, 108108, 109032, 109890, 110448, 110880, 111111, 111510, 111888, 112320, 113516, 113960, 115440, 115830, 116820, 117216, 117882, 117936, 118118, 118944, 119880, 120065, 120120, 121212, 122248, 122661, 122720, 123552, 124254, 124320, 124608, 124740, 126555, 126984, 127440, 128205, 128856, 129870, 130240, 130980, 131040, 131868, 132160, 133056, 133812, 134680, 134992, 135135, 136290, 136752, 137280, 137529, 138060, 138528, 139712, 139860, 140184, 141895, 142560, 142857, 144078, 144144, 144963, 145376, 146520, 147264, 147420, 148148, 148680, 149184, 151515, 151866, 152810, 152928, 153846, 153920, 154440, 155760, 155844, 157176, 157248, 158730, 159840, 160160, 161070, 161616, 162162, 163548, 164835, 165672, 166320, 167265, 167832, 168091, 168480, 168740, 169312, 169920, 170274, 170940, 171808, 173160, 174640, 175230, 175824, 176823, 177177, 178416, 180180, 181440, 181720, 181818, 182336, 183372, 184080, 185185, 185328, 186480, 186912, 190476, 191160, 191808, 192104, 192192, 193284, 194805, 195360, 196470, 196560, 198240, 198653, 199584, 202020, 202488, 204435, 205128, 205920, 207090, 207680, 207792, 209568, 209790, 210276, 211640, 214760, 215488, 216117, 216216, 218064, 219780, 220896, 221760, 222222, 223020, 223776, 227032, 227799, 227920, 229215, 230769, 230880, 231660, 233640, 234432, 235764, 235872, 236236, 237888, 238095, 239760, 240130, 240240, 241605, 242424, 244496, 245322, 245440, 247104, 248508, 248640, 249480, 253110, 253968, 254880, 255411, 256410, 257712, 259740, 261960, 262080, 262845, 263736, 267624, 269360, 269984, 270270, 272580, 272727, 273504, 275058, 276120, 277056, 279720, 280368, 283790, 285120, 285714, 288156, 288288, 289926, 290752, 293040, 294705, 294840, 295295, 296296, 297360, 303030, 303732, 305620, 305856, 307692, 308880, 310635, 311520, 311688, 312169, 314352, 317460, 319680, 320320, 322140, 323232, 324324, 327096, 329670, 331344, 332640, 333333, 334530, 335664, 336182, 336960, 337480, 338624, 340548, 341880, 343616, 346320, 349280, 350460, 351648, 353646, 354354, 356832, 360195, 360360, 363440, 363636, 366744, 367983, 368160, 370370, 370656, 372960, 373824, 379665, 380952, 382320, 384208, 384615, 386568, 389610, 390720, 392940, 393120, 396480, 397306, 399168, 404040, 404976, 405405, 408870, 410256, 411840, 412587, 414180, 415584, 419136, 419580, 420552, 423280, 425685, 428571, 429520, 432234, 432432, 434889, 436128, 439560, 441792, 444444, 446040, 447552, 454064, 454545, 455598, 455840, 458430, 461538, 461760, 463320, 467280, 471528, 471744, 472472, 476190, 479520, 480260, 480480, 483210, 484848, 488992, 490644, 497016, 498960, 504273, 506220, 507936, 509760, 510822, 512820, 515424, 519480, 523920, 525690, 527472, 531531, 535248, 538720, 539968, 540540, 545160, 545454, 547008, 550116, 552240, 555555, 559440, 560736, 567580, 571428, 576312, 576576, 579852, 586080, 589410, 589680, 590590, 592592, 594720, 595959, 606060, 607464, 611240, 613305, 615384, 617760, 621270, 623040, 623376, 624338, 628704, 634920, 644280, 646464, 648351, 648648, 654192, 659340, 662688, 665280, 666666, 669060, 671328, 672364, 674960, 681096, 683397, 683760, 687645, 692640, 698560, 700920, 703296, 707292, 708708, 713664, 714285, 720390, 720720, 724815, 726880, 727272, 733488, 735966, 736320, 740740, 741312, 745920, 759330, 761904, 764640, 766233, 768416, 769230, 773136, 779220, 785880, 786240, 794612, 808080, 809952, 810810, 817740, 820512, 825174, 828360, 831168, 839160, 840455, 841104, 846560, 851370, 857142, 859040, 864468, 864864, 869778, 872256, 879120, 884115, 885885, 888888, 892080, 908128, 909090, 911196, 911680, 916860, 923076, 926640, 934560, 936507, 943056, 944944, 952380, 959040, 960520, 960960, 966420, 969696, 977984, 981288, 993265, 994032, 997920, 999999, 1008546, 1012440, 1015872, 1021644, 1025640, 1030848, 1038960, 1047840, 1051380, 1054944, 1063062, 1070496, 1077440, 1080585, 1081080, 1090320, 1090908, 1100232, 1104480, 1111110, 1118880, 1121472, 1135160, 1138995, 1142856, 1152624, 1153845, 1159704, 1172160, 1178820, 1179360, 1181180, 1185184, 1189440, 1191918, 1212120, 1214928, 1222480, 1226610, 1230768, 1235520, 1237761, 1242540, 1246752, 1248676, 1257408, 1269840, 1277055, 1288560, 1296702, 1297296, 1308384, 1318680, 1325376, 1333332, 1338120, 1342656, 1344728, 1349920, 1362192, 1363635, 1366794, 1367520, 1375290, 1385280, 1401840, 1414584, 1417416, 1428570, 1440780, 1441440, 1449630, 1453760, 1454544, 1466976, 1471932, 1481480, 1512819, 1518660, 1523808, 1529280, 1532466, 1536832, 1538460, 1546272, 1558440, 1560845, 1571760, 1589224, 1594593, 1616160, 1619904, 1621620, 1635480, 1641024, 1650348, 1656720, 1666665, 1678320, 1680910, 1682208, 1693120, 1702740, 1714284, 1718080, 1728936, 1729728, 1739556, 1758240, 1768230, 1771770, 1777776, 1784160, 1787877, 1816256, 1818180, 1822392, 1833720, 1839915, 1846152, 1853280, 1869120, 1873014, 1886112, 1889888, 1904760, 1921040, 1932840, 1939392, 1945053, 1962576, 1986530, 1988064, 1995840, 1999998, 2017092, 2024880, 2043288, 2051280, 2062935, 2077920, 2095680, 2102760, 2109888, 2126124, 2140992, 2142855, 2161170, 2162160, 2174445, 2180640, 2181816, 2185183, 2200464, 2208960, 2222220, 2237760, 2270320, 2277990, 2285712, 2298699, 2305248, 2307690, 2319408, 2357640, 2358720, 2362360, 2370368, 2383836, 2424240, 2429856, 2444960, 2453220, 2461536, 2475522, 2485080, 2493504, 2497352, 2521365, 2539680, 2554110, 2577120, 2593404, 2594592, 2616768, 2637360, 2657655, 2666664, 2676240, 2689456, 2699840, 2724384, 2727270, 2733588, 2735040, 2750580, 2803680, 2809521, 2829168, 2834832, 2857140, 2881560, 2882880, 2899260, 2909088, 2933952, 2943864, 2962960, 2979795, 2999997, 3025638, 3037320, 3047616, 3064932, 3076920, 3092544, 3116880, 3121690, 3143520, 3178448, 3189186, 3232320, 3241755, 3243240, 3270960, 3300696, 3313440, 3333330, 3356640, 3361820, 3364416, 3405480, 3416985, 3428568, 3457872, 3479112, 3516480, 3536460, 3543540, 3555552, 3568320, 3575754, 3636360, 3644784, 3667440, 3679830, 3692304, 3706560, 3746028, 3772224, 3779776, 3809520, 3831165, 3842080, 3865680, 3890106, 3925152, 3973060, 3976128, 3999996, 4034184, 4049760, 4086576, 4102560, 4125870, 4155840, 4205520, 4252248, 4285710, 4322340, 4324320, 4348890, 4361280, 4363632, 4370366, 4400928, 4444440, 4538457, 4540640, 4555980, 4571424, 4597398, 4610496, 4615380, 4638816, 4682535, 4715280, 4724720, 4767672, 4783779, 4848480, 4859712, 4889920, 4906440, 4923072, 4951044, 4970160, 4994704, 4999995, 5042730, 5079360, 5108220, 5154240, 5186808, 5189184, 5274720, 5315310, 5333328, 5352480, 5363631, 5378912, 5448768, 5454540, 5467176, 5501160, 5607360, 5619042, 5658336, 5669664, 5714280, 5763120, 5798520, 5818176, 5887728, 5925920, 5959590, 5999994, 6051276, 6074640, 6129864, 6153840, 6188805, 6233760, 6243380, 6287040, 6356896, 6378372, 6483510, 6486480, 6541920, 6555549, 6601392, 6626880, 6666660, 6713280, 6723640, 6810960, 6833970, 6857136, 6915744, 6958224, 7072920, 7087080, 7111104, 7151508, 7272720, 7289568, 7334880, 7359660, 7384608, 7492056, 7564095, 7619040, 7662330, 7684160, 7731360, 7780212, 7850304, 7946120, 7972965, 7999992, 8068368, 8099520, 8173152, 8205120, 8251740, 8411040, 8428563, 8504496, 8571420, 8644680, 8648640, 8697780, 8727264, 8740732, 8801856, 8888880, 8939385, 9076914, 9081280, 9111960, 9142848, 9194796, 9230760, 9277632, 9365070, 9430560, 9449440, 9535344, 9567558, 9696960, 9725265, 9812880, 9902088, 9940320, 9989408, 9999990, 10085460, 10216440, 10373616, 10549440, 10630620, 10666656, 10704960, 10727262, 10757824, 10909080, 10925915, 10934352, 11002320, 11238084, 11316672, 11339328, 11428560, 11493495, 11526240, 11597040, 11775456, 11851840, 11919180, 11999988, 12102552, 12149280, 12259728, 12307680, 12377610, 12467520, 12486760, 12713792, 12756744, 12967020, 12972960, 13083840, 13111098, 13202784, 13333320, 13447280, 13615371, 13621920, 13667940, 13714272, 13831488, 13916448, 14047605, 14145840, 14174160, 14303016, 14545440, 14579136, 14669760, 14719320, 14769216, 14984112, 14999985, 15128190, 15238080, 15324660, 15462720, 15560424, 15892240, 15945930, 15999984, 16090893, 16136736, 16346304, 16503480, 16822080, 16857126, 17008992, 17142840, 17289360, 17395560, 17454528, 17481464, 17777760, 17878770, 18153828, 18223920, 18389592, 18461520, 18730140, 18861120, 18898880, 19070688, 19135116, 19450530, 19625760, 19666647, 19804176, 19880640, 19978816, 19999980, 20170920, 20432880, 20747232, 21261240, 21333312, 21454524, 21818160, 21851830, 21868704, 22004640, 22476168, 22692285, 22857120, 22986990, 23052480, 23194080, 23550912, 23838360, 23918895, 23999976, 24205104, 24298560, 24519456, 24615360, 24755220, 24973520, 25285689, 25513488, 25934040, 25945920, 26222196, 26405568, 26666640, 26818155, 26894560, 27230742, 27243840, 27335880, 27428544, 27832896, 28095210, 28291680, 28348320, 28606032, 29090880, 29438640, 29968224, 29999970, 30256380, 30649320, 31120848, 31784480, 31891860, 31999968, 32181786, 32273472, 32777745, 33006960, 33714252, 34017984, 34285680, 34578720, 34791120, 34962928, 35555520, 35757540, 36307656, 36447840, 36779184, 36923040, 37460280, 38141376, 38270232, 38901060, 39251520, 39333294, 39608352, 39999960, 40341840, 40865760, 41494464, 42142815, 42522480, 42909048, 43636320, 43703660, 43737408, 44009280, 44952336, 45384570, 45714240, 45973980, 46388160, 47676720, 47837790, 47999952, 48410208, 49038912, 49510440, 49947040, 50571378, 51026976, 51868080, 52444392, 53333280, 53636310, 53789120, 54461484, 54671760, 56190420, 56583360, 56696640, 57212064, 58877280, 58999941, 59936448, 59999940, 60512760, 61298640, 62241696, 63568960, 63783720, 63999936, 64363572, 65555490, 66013920, 67428504, 68076855, 68571360, 69157440, 69582240, 69925856, 71515080, 72615312, 72895680, 73558368, 73846080, 74920560, 76540464, 77802120, 78666588, 79216704, 79999920, 80454465, 80683680, 81731520, 84285630, 85044960, 85818096, 87272640, 87407320, 89904672, 90769140, 91947960, 95353440, 95675580, 95999904, 96820416, 98333235, 99020880, 99894080, 101142756, 102053952, 103736160, 104888784, 106666560, 107272620, 108922968, 109343520, 112380840, 114424128, 117754560, 117999882, 119999880, 121025520, 122597280, 124483392, 126428445, 127567440, 128727144, 131110980, 132027840, 134857008, 136153710, 137142720, 139164480, 139851712, 143030160, 145230624, 147116736, 149841120, 153080928, 155604240, 157333176, 159999840, 160908930, 161367360, 168571260, 170089920, 171636192, 174814640, 176999823, 179809344, 181538280, 183895920, 190706880, 191351160, 191999808, 196666470, 198041760, 202285512, 207472320, 209777568, 214545240, 217845936, 218687040, 224761680, 235999764, 239999760, 242051040, 245194560, 252856890, 255134880, 257454288, 262221960, 269714016, 272307420, 286060320, 290461248, 294999705, 299682240, 306161856, 311208480, 314666352, 319999680, 321817860, 337142520, 343272384, 349629280, 353999646, 363076560, 367791840, 382702320, 393332940, 396083520, 404571024, 419555136, 429090480, 435691872, 449523360, 471999528, 479999520, 484102080, 505713780, 510269760, 514908576, 524443920, 539428032, 544614840, 572120640, 589999410, 622416960, 629332704, 643635720, 674285040, 699258560, 707999292, 726153120, 735583680, 765404640, 786665880, 809142048, 858180960, 871383744, 884999115, 899046720, 943999056, 959999040, 1011427560, 1029817152, 1048887840, 1089229680, 1179998820, 1258665408, 1287271440, 1348570080, 1415998584, 1452306240, 1530809280, 1573331760, 1618284096, 1716361920, 1769998230, 1887998112, 2022855120, 2097775680, 2178459360, 2359997640, 2574542880, 2697140160, 2831997168, 3146663520, 3539996460, 3775996224, 4045710240, 4356918720, 4719995280, 5149085760, 5663994336, 6293327040, 7079992920, 8091420480, 9439990560, 11327988672, 14159985840, 18879981120, 28319971680, 56639943360]

約数ペア:

[(1, 56639943360), (2, 28319971680), (3, 18879981120), (4, 14159985840), (5, 11327988672), (6, 9439990560), (7, 8091420480), (8, 7079992920), (9, 6293327040), (10, 5663994336), (11, 5149085760), (12, 4719995280), (13, 4356918720), (14, 4045710240), (15, 3775996224), (16, 3539996460), (18, 3146663520), (20, 2831997168), (21, 2697140160), (22, 2574542880), (24, 2359997640), (26, 2178459360), (27, 2097775680), (28, 2022855120), (30, 1887998112), (32, 1769998230), (33, 1716361920), (35, 1618284096), (36, 1573331760), (37, 1530809280), (39, 1452306240), (40, 1415998584), (42, 1348570080), (44, 1287271440), (45, 1258665408), (48, 1179998820), (52, 1089229680), (54, 1048887840), (55, 1029817152), (56, 1011427560), (59, 959999040), (60, 943999056), (63, 899046720), (64, 884999115), (65, 871383744), (66, 858180960), (70, 809142048), (72, 786665880), (74, 765404640), (77, 735583680), (78, 726153120), (80, 707999292), (81, 699258560), (84, 674285040), (88, 643635720), (90, 629332704), (91, 622416960), (96, 589999410), (99, 572120640), (104, 544614840), (105, 539428032), (108, 524443920), (110, 514908576), (111, 510269760), (112, 505713780), (117, 484102080), (118, 479999520), (120, 471999528), (126, 449523360), (130, 435691872), (132, 429090480), (135, 419555136), (140, 404571024), (143, 396083520), (144, 393332940), (148, 382702320), (154, 367791840), (156, 363076560), (160, 353999646), (162, 349629280), (165, 343272384), (168, 337142520), (176, 321817860), (177, 319999680), (180, 314666352), (182, 311208480), (185, 306161856), (189, 299682240), (192, 294999705), (195, 290461248), (198, 286060320), (208, 272307420), (210, 269714016), (216, 262221960), (220, 257454288), (222, 255134880), (224, 252856890), (231, 245194560), (234, 242051040), (236, 239999760), (240, 235999764), (252, 224761680), (259, 218687040), (260, 217845936), (264, 214545240), (270, 209777568), (273, 207472320), (280, 202285512), (286, 198041760), (288, 196666470), (295, 191999808), (296, 191351160), (297, 190706880), (308, 183895920), (312, 181538280), (315, 179809344), (320, 176999823), (324, 174814640), (330, 171636192), (333, 170089920), (336, 168571260), (351, 161367360), (352, 160908930), (354, 159999840), (360, 157333176), (364, 155604240), (370, 153080928), (378, 149841120), (385, 147116736), (390, 145230624), (396, 143030160), (405, 139851712), (407, 139164480), (413, 137142720), (416, 136153710), (420, 134857008), (429, 132027840), (432, 131110980), (440, 128727144), (444, 127567440), (448, 126428445), (455, 124483392), (462, 122597280), (468, 121025520), (472, 119999880), (480, 117999882), (481, 117754560), (495, 114424128), (504, 112380840), (518, 109343520), (520, 108922968), (528, 107272620), (531, 106666560), (540, 104888784), (546, 103736160), (555, 102053952), (560, 101142756), (567, 99894080), (572, 99020880), (576, 98333235), (585, 96820416), (590, 95999904), (592, 95675580), (594, 95353440), (616, 91947960), (624, 90769140), (630, 89904672), (648, 87407320), (649, 87272640), (660, 85818096), (666, 85044960), (672, 84285630), (693, 81731520), (702, 80683680), (704, 80454465), (708, 79999920), (715, 79216704), (720, 78666588), (728, 77802120), (740, 76540464), (756, 74920560), (767, 73846080), (770, 73558368), (777, 72895680), (780, 72615312), (792, 71515080), (810, 69925856), (814, 69582240), (819, 69157440), (826, 68571360), (832, 68076855), (840, 67428504), (858, 66013920), (864, 65555490), (880, 64363572), (885, 63999936), (888, 63783720), (891, 63568960), (910, 62241696), (924, 61298640), (936, 60512760), (944, 59999940), (945, 59936448), (960, 58999941), (962, 58877280), (990, 57212064), (999, 56696640), (1001, 56583360), (1008, 56190420), (1036, 54671760), (1040, 54461484), (1053, 53789120), (1056, 53636310), (1062, 53333280), (1080, 52444392), (1092, 51868080), (1110, 51026976), (1120, 50571378), (1134, 49947040), (1144, 49510440), (1155, 49038912), (1170, 48410208), (1180, 47999952), (1184, 47837790), (1188, 47676720), (1221, 46388160), (1232, 45973980), (1239, 45714240), (1248, 45384570), (1260, 44952336), (1287, 44009280), (1295, 43737408), (1296, 43703660), (1298, 43636320), (1320, 42909048), (1332, 42522480), (1344, 42142815), (1365, 41494464), (1386, 40865760), (1404, 40341840), (1416, 39999960), (1430, 39608352), (1440, 39333294), (1443, 39251520), (1456, 38901060), (1480, 38270232), (1485, 38141376), (1512, 37460280), (1534, 36923040), (1540, 36779184), (1554, 36447840), (1560, 36307656), (1584, 35757540), (1593, 35555520), (1620, 34962928), (1628, 34791120), (1638, 34578720), (1652, 34285680), (1665, 34017984), (1680, 33714252), (1716, 33006960), (1728, 32777745), (1755, 32273472), (1760, 32181786), (1770, 31999968), (1776, 31891860), (1782, 31784480), (1820, 31120848), (1848, 30649320), (1872, 30256380), (1888, 29999970), (1890, 29968224), (1924, 29438640), (1947, 29090880), (1980, 28606032), (1998, 28348320), (2002, 28291680), (2016, 28095210), (2035, 27832896), (2065, 27428544), (2072, 27335880), (2079, 27243840), (2080, 27230742), (2106, 26894560), (2112, 26818155), (2124, 26666640), (2145, 26405568), (2160, 26222196), (2183, 25945920), (2184, 25934040), (2220, 25513488), (2240, 25285689), (2268, 24973520), (2288, 24755220), (2301, 24615360), (2310, 24519456), (2331, 24298560), (2340, 24205104), (2360, 23999976), (2368, 23918895), (2376, 23838360), (2405, 23550912), (2442, 23194080), (2457, 23052480), (2464, 22986990), (2478, 22857120), (2496, 22692285), (2520, 22476168), (2574, 22004640), (2590, 21868704), (2592, 21851830), (2596, 21818160), (2640, 21454524), (2655, 21333312), (2664, 21261240), (2730, 20747232), (2772, 20432880), (2808, 20170920), (2832, 19999980), (2835, 19978816), (2849, 19880640), (2860, 19804176), (2880, 19666647), (2886, 19625760), (2912, 19450530), (2960, 19135116), (2970, 19070688), (2997, 18898880), (3003, 18861120), (3024, 18730140), (3068, 18461520), (3080, 18389592), (3108, 18223920), (3120, 18153828), (3168, 17878770), (3186, 17777760), (3240, 17481464), (3245, 17454528), (3256, 17395560), (3276, 17289360), (3304, 17142840), (3330, 17008992), (3360, 16857126), (3367, 16822080), (3432, 16503480), (3465, 16346304), (3510, 16136736), (3520, 16090893), (3540, 15999984), (3552, 15945930), (3564, 15892240), (3640, 15560424), (3663, 15462720), (3696, 15324660), (3717, 15238080), (3744, 15128190), (3776, 14999985), (3780, 14984112), (3835, 14769216), (3848, 14719320), (3861, 14669760), (3885, 14579136), (3894, 14545440), (3960, 14303016), (3996, 14174160), (4004, 14145840), (4032, 14047605), (4070, 13916448), (4095, 13831488), (4130, 13714272), (4144, 13667940), (4158, 13621920), (4160, 13615371), (4212, 13447280), (4248, 13333320), (4290, 13202784), (4320, 13111098), (4329, 13083840), (4366, 12972960), (4368, 12967020), (4440, 12756744), (4455, 12713792), (4536, 12486760), (4543, 12467520), (4576, 12377610), (4602, 12307680), (4620, 12259728), (4662, 12149280), (4680, 12102552), (4720, 11999988), (4752, 11919180), (4779, 11851840), (4810, 11775456), (4884, 11597040), (4914, 11526240), (4928, 11493495), (4956, 11428560), (4995, 11339328), (5005, 11316672), (5040, 11238084), (5148, 11002320), (5180, 10934352), (5184, 10925915), (5192, 10909080), (5265, 10757824), (5280, 10727262), (5291, 10704960), (5310, 10666656), (5328, 10630620), (5369, 10549440), (5460, 10373616), (5544, 10216440), (5616, 10085460), (5664, 9999990), (5670, 9989408), (5698, 9940320), (5720, 9902088), (5772, 9812880), (5824, 9725265), (5841, 9696960), (5920, 9567558), (5940, 9535344), (5994, 9449440), (6006, 9430560), (6048, 9365070), (6105, 9277632), (6136, 9230760), (6160, 9194796), (6195, 9142848), (6216, 9111960), (6237, 9081280), (6240, 9076914), (6336, 8939385), (6372, 8888880), (6435, 8801856), (6480, 8740732), (6490, 8727264), (6512, 8697780), (6549, 8648640), (6552, 8644680), (6608, 8571420), (6660, 8504496), (6720, 8428563), (6734, 8411040), (6864, 8251740), (6903, 8205120), (6930, 8173152), (6993, 8099520), (7020, 8068368), (7080, 7999992), (7104, 7972965), (7128, 7946120), (7215, 7850304), (7280, 7780212), (7326, 7731360), (7371, 7684160), (7392, 7662330), (7434, 7619040), (7488, 7564095), (7560, 7492056), (7670, 7384608), (7696, 7359660), (7722, 7334880), (7770, 7289568), (7788, 7272720), (7920, 7151508), (7965, 7111104), (7992, 7087080), (8008, 7072920), (8140, 6958224), (8190, 6915744), (8260, 6857136), (8288, 6833970), (8316, 6810960), (8424, 6723640), (8437, 6713280), (8496, 6666660), (8547, 6626880), (8580, 6601392), (8640, 6555549), (8658, 6541920), (8732, 6486480), (8736, 6483510), (8880, 6378372), (8910, 6356896), (9009, 6287040), (9072, 6243380), (9086, 6233760), (9152, 6188805), (9204, 6153840), (9240, 6129864), (9324, 6074640), (9360, 6051276), (9440, 5999994), (9504, 5959590), (9558, 5925920), (9620, 5887728), (9735, 5818176), (9768, 5798520), (9828, 5763120), (9912, 5714280), (9990, 5669664), (10010, 5658336), (10080, 5619042), (10101, 5607360), (10296, 5501160), (10360, 5467176), (10384, 5454540), (10395, 5448768), (10530, 5378912), (10560, 5363631), (10582, 5352480), (10620, 5333328), (10656, 5315310), (10738, 5274720), (10915, 5189184), (10920, 5186808), (10989, 5154240), (11088, 5108220), (11151, 5079360), (11232, 5042730), (11328, 4999995), (11340, 4994704), (11396, 4970160), (11440, 4951044), (11505, 4923072), (11544, 4906440), (11583, 4889920), (11655, 4859712), (11682, 4848480), (11840, 4783779), (11880, 4767672), (11988, 4724720), (12012, 4715280), (12096, 4682535), (12210, 4638816), (12272, 4615380), (12285, 4610496), (12320, 4597398), (12390, 4571424), (12432, 4555980), (12474, 4540640), (12480, 4538457), (12744, 4444440), (12870, 4400928), (12960, 4370366), (12980, 4363632), (12987, 4361280), (13024, 4348890), (13098, 4324320), (13104, 4322340), (13216, 4285710), (13320, 4252248), (13468, 4205520), (13629, 4155840), (13728, 4125870), (13806, 4102560), (13860, 4086576), (13986, 4049760), (14040, 4034184), (14160, 3999996), (14245, 3976128), (14256, 3973060), (14430, 3925152), (14560, 3890106), (14652, 3865680), (14742, 3842080), (14784, 3831165), (14868, 3809520), (14985, 3779776), (15015, 3772224), (15120, 3746028), (15281, 3706560), (15340, 3692304), (15392, 3679830), (15444, 3667440), (15540, 3644784), (15576, 3636360), (15840, 3575754), (15873, 3568320), (15930, 3555552), (15984, 3543540), (16016, 3536460), (16107, 3516480), (16280, 3479112), (16380, 3457872), (16520, 3428568), (16576, 3416985), (16632, 3405480), (16835, 3364416), (16848, 3361820), (16874, 3356640), (16992, 3333330), (17094, 3313440), (17160, 3300696), (17316, 3270960), (17464, 3243240), (17472, 3241755), (17523, 3232320), (17760, 3189186), (17820, 3178448), (18018, 3143520), (18144, 3121690), (18172, 3116880), (18315, 3092544), (18408, 3076920), (18480, 3064932), (18585, 3047616), (18648, 3037320), (18720, 3025638), (18880, 2999997), (19008, 2979795), (19116, 2962960), (19240, 2943864), (19305, 2933952), (19470, 2909088), (19536, 2899260), (19647, 2882880), (19656, 2881560), (19824, 2857140), (19980, 2834832), (20020, 2829168), (20160, 2809521), (20202, 2803680), (20592, 2750580), (20709, 2735040), (20720, 2733588), (20768, 2727270), (20790, 2724384), (20979, 2699840), (21060, 2689456), (21164, 2676240), (21240, 2666664), (21312, 2657655), (21476, 2637360), (21645, 2616768), (21830, 2594592), (21840, 2593404), (21978, 2577120), (22176, 2554110), (22302, 2539680), (22464, 2521365), (22680, 2497352), (22715, 2493504), (22792, 2485080), (22880, 2475522), (23010, 2461536), (23088, 2453220), (23166, 2444960), (23310, 2429856), (23364, 2424240), (23760, 2383836), (23895, 2370368), (23976, 2362360), (24013, 2358720), (24024, 2357640), (24420, 2319408), (24544, 2307690), (24570, 2305248), (24640, 2298699), (24780, 2285712), (24864, 2277990), (24948, 2270320), (25311, 2237760), (25488, 2222220), (25641, 2208960), (25740, 2200464), (25920, 2185183), (25960, 2181816), (25974, 2180640), (26048, 2174445), (26196, 2162160), (26208, 2161170), (26432, 2142855), (26455, 2140992), (26640, 2126124), (26845, 2109888), (26936, 2102760), (27027, 2095680), (27258, 2077920), (27456, 2062935), (27612, 2051280), (27720, 2043288), (27972, 2024880), (28080, 2017092), (28320, 1999998), (28379, 1995840), (28490, 1988064), (28512, 1986530), (28860, 1962576), (29120, 1945053), (29205, 1939392), (29304, 1932840), (29484, 1921040), (29736, 1904760), (29970, 1889888), (30030, 1886112), (30240, 1873014), (30303, 1869120), (30562, 1853280), (30680, 1846152), (30784, 1839915), (30888, 1833720), (31080, 1822392), (31152, 1818180), (31185, 1816256), (31680, 1787877), (31746, 1784160), (31860, 1777776), (31968, 1771770), (32032, 1768230), (32214, 1758240), (32560, 1739556), (32745, 1729728), (32760, 1728936), (32967, 1718080), (33040, 1714284), (33264, 1702740), (33453, 1693120), (33670, 1682208), (33696, 1680910), (33748, 1678320), (33984, 1666665), (34188, 1656720), (34320, 1650348), (34515, 1641024), (34632, 1635480), (34928, 1621620), (34965, 1619904), (35046, 1616160), (35520, 1594593), (35640, 1589224), (36036, 1571760), (36288, 1560845), (36344, 1558440), (36630, 1546272), (36816, 1538460), (36855, 1536832), (36960, 1532466), (37037, 1529280), (37170, 1523808), (37296, 1518660), (37440, 1512819), (38232, 1481480), (38480, 1471932), (38610, 1466976), (38940, 1454544), (38961, 1453760), (39072, 1449630), (39294, 1441440), (39312, 1440780), (39648, 1428570), (39960, 1417416), (40040, 1414584), (40404, 1401840), (40887, 1385280), (41184, 1375290), (41418, 1367520), (41440, 1366794), (41536, 1363635), (41580, 1362192), (41958, 1349920), (42120, 1344728), (42185, 1342656), (42328, 1338120), (42480, 1333332), (42735, 1325376), (42952, 1318680), (43290, 1308384), (43660, 1297296), (43680, 1296702), (43956, 1288560), (44352, 1277055), (44604, 1269840), (45045, 1257408), (45360, 1248676), (45430, 1246752), (45584, 1242540), (45760, 1237761), (45843, 1235520), (46020, 1230768), (46176, 1226610), (46332, 1222480), (46620, 1214928), (46728, 1212120), (47520, 1191918), (47619, 1189440), (47790, 1185184), (47952, 1181180), (48026, 1179360), (48048, 1178820), (48321, 1172160), (48840, 1159704), (49088, 1153845), (49140, 1152624), (49560, 1142856), (49728, 1138995), (49896, 1135160), (50505, 1121472), (50622, 1118880), (50976, 1111110), (51282, 1104480), (51480, 1100232), (51920, 1090908), (51948, 1090320), (52392, 1081080), (52416, 1080585), (52569, 1077440), (52910, 1070496), (53280, 1063062), (53690, 1054944), (53872, 1051380), (54054, 1047840), (54516, 1038960), (54945, 1030848), (55224, 1025640), (55440, 1021644), (55755, 1015872), (55944, 1012440), (56160, 1008546), (56640, 999999), (56758, 997920), (56980, 994032), (57024, 993265), (57720, 981288), (57915, 977984), (58410, 969696), (58608, 966420), (58941, 960960), (58968, 960520), (59059, 959040), (59472, 952380), (59940, 944944), (60060, 943056), (60480, 936507), (60606, 934560), (61124, 926640), (61360, 923076), (61776, 916860), (62127, 911680), (62160, 911196), (62304, 909090), (62370, 908128), (63492, 892080), (63720, 888888), (63936, 885885), (64064, 884115), (64428, 879120), (64935, 872256), (65120, 869778), (65490, 864864), (65520, 864468), (65934, 859040), (66080, 857142), (66528, 851370), (66906, 846560), (67340, 841104), (67392, 840455), (67496, 839160), (68145, 831168), (68376, 828360), (68640, 825174), (69030, 820512), (69264, 817740), (69856, 810810), (69930, 809952), (70092, 808080), (71280, 794612), (72039, 786240), (72072, 785880), (72688, 779220), (73260, 773136), (73632, 769230), (73710, 768416), (73920, 766233), (74074, 764640), (74340, 761904), (74592, 759330), (75933, 745920), (76405, 741312), (76464, 740740), (76923, 736320), (76960, 735966), (77220, 733488), (77880, 727272), (77922, 726880), (78144, 724815), (78588, 720720), (78624, 720390), (79296, 714285), (79365, 713664), (79920, 708708), (80080, 707292), (80535, 703296), (80808, 700920), (81081, 698560), (81774, 692640), (82368, 687645), (82836, 683760), (82880, 683397), (83160, 681096), (83916, 674960), (84240, 672364), (84370, 671328), (84656, 669060), (84960, 666666), (85137, 665280), (85470, 662688), (85904, 659340), (86580, 654192), (87320, 648648), (87360, 648351), (87615, 646464), (87912, 644280), (89208, 634920), (90090, 628704), (90720, 624338), (90860, 623376), (90909, 623040), (91168, 621270), (91686, 617760), (92040, 615384), (92352, 613305), (92664, 611240), (93240, 607464), (93456, 606060), (95040, 595959), (95238, 594720), (95580, 592592), (95904, 590590), (96052, 589680), (96096, 589410), (96642, 586080), (97680, 579852), (98235, 576576), (98280, 576312), (99120, 571428), (99792, 567580), (101010, 560736), (101244, 559440), (101952, 555555), (102564, 552240), (102960, 550116), (103545, 547008), (103840, 545454), (103896, 545160), (104784, 540540), (104895, 539968), (105138, 538720), (105820, 535248), (106560, 531531), (107380, 527472), (107744, 525690), (108108, 523920), (109032, 519480), (109890, 515424), (110448, 512820), (110880, 510822), (111111, 509760), (111510, 507936), (111888, 506220), (112320, 504273), (113516, 498960), (113960, 497016), (115440, 490644), (115830, 488992), (116820, 484848), (117216, 483210), (117882, 480480), (117936, 480260), (118118, 479520), (118944, 476190), (119880, 472472), (120065, 471744), (120120, 471528), (121212, 467280), (122248, 463320), (122661, 461760), (122720, 461538), (123552, 458430), (124254, 455840), (124320, 455598), (124608, 454545), (124740, 454064), (126555, 447552), (126984, 446040), (127440, 444444), (128205, 441792), (128856, 439560), (129870, 436128), (130240, 434889), (130980, 432432), (131040, 432234), (131868, 429520), (132160, 428571), (133056, 425685), (133812, 423280), (134680, 420552), (134992, 419580), (135135, 419136), (136290, 415584), (136752, 414180), (137280, 412587), (137529, 411840), (138060, 410256), (138528, 408870), (139712, 405405), (139860, 404976), (140184, 404040), (141895, 399168), (142560, 397306), (142857, 396480), (144078, 393120), (144144, 392940), (144963, 390720), (145376, 389610), (146520, 386568), (147264, 384615), (147420, 384208), (148148, 382320), (148680, 380952), (149184, 379665), (151515, 373824), (151866, 372960), (152810, 370656), (152928, 370370), (153846, 368160), (153920, 367983), (154440, 366744), (155760, 363636), (155844, 363440), (157176, 360360), (157248, 360195), (158730, 356832), (159840, 354354), (160160, 353646), (161070, 351648), (161616, 350460), (162162, 349280), (163548, 346320), (164835, 343616), (165672, 341880), (166320, 340548), (167265, 338624), (167832, 337480), (168091, 336960), (168480, 336182), (168740, 335664), (169312, 334530), (169920, 333333), (170274, 332640), (170940, 331344), (171808, 329670), (173160, 327096), (174640, 324324), (175230, 323232), (175824, 322140), (176823, 320320), (177177, 319680), (178416, 317460), (180180, 314352), (181440, 312169), (181720, 311688), (181818, 311520), (182336, 310635), (183372, 308880), (184080, 307692), (185185, 305856), (185328, 305620), (186480, 303732), (186912, 303030), (190476, 297360), (191160, 296296), (191808, 295295), (192104, 294840), (192192, 294705), (193284, 293040), (194805, 290752), (195360, 289926), (196470, 288288), (196560, 288156), (198240, 285714), (198653, 285120), (199584, 283790), (202020, 280368), (202488, 279720), (204435, 277056), (205128, 276120), (205920, 275058), (207090, 273504), (207680, 272727), (207792, 272580), (209568, 270270), (209790, 269984), (210276, 269360), (211640, 267624), (214760, 263736), (215488, 262845), (216117, 262080), (216216, 261960), (218064, 259740), (219780, 257712), (220896, 256410), (221760, 255411), (222222, 254880), (223020, 253968), (223776, 253110), (227032, 249480), (227799, 248640), (227920, 248508), (229215, 247104), (230769, 245440), (230880, 245322), (231660, 244496), (233640, 242424), (234432, 241605), (235764, 240240), (235872, 240130), (236236, 239760), (237888, 238095)]