114911885088

素因数分解:

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

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 114, 117, 126, 132, 133, 143, 144, 147, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 222, 224, 228, 231, 234, 243, 247, 252, 259, 264, 266, 273, 286, 288, 294, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 364, 378, 392, 396, 399, 407, 416, 418, 429, 432, 441, 444, 456, 462, 468, 481, 486, 494, 504, 513, 518, 528, 532, 539, 546, 567, 572, 588, 592, 594, 608, 616, 624, 627, 637, 648, 666, 672, 684, 693, 702, 703, 728, 729, 741, 756, 777, 784, 792, 798, 814, 819, 836, 858, 864, 882, 888, 891, 912, 924, 931, 936, 962, 972, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1176, 1184, 1188, 1197, 1221, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1332, 1368, 1386, 1404, 1406, 1443, 1456, 1458, 1463, 1482, 1512, 1539, 1554, 1568, 1584, 1596, 1617, 1628, 1638, 1672, 1701, 1716, 1729, 1764, 1776, 1782, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1944, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2128, 2156, 2184, 2223, 2268, 2288, 2331, 2352, 2376, 2394, 2442, 2457, 2464, 2508, 2548, 2574, 2592, 2646, 2664, 2673, 2717, 2736, 2772, 2793, 2808, 2812, 2849, 2886, 2912, 2916, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3159, 3168, 3192, 3234, 3256, 3276, 3344, 3367, 3402, 3432, 3458, 3528, 3552, 3564, 3591, 3626, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3861, 3888, 3952, 3969, 3996, 4004, 4104, 4144, 4158, 4212, 4218, 4256, 4312, 4329, 4368, 4389, 4446, 4536, 4576, 4617, 4662, 4704, 4752, 4788, 4851, 4884, 4914, 4921, 5016, 5096, 5103, 5148, 5187, 5291, 5292, 5328, 5346, 5434, 5439, 5472, 5544, 5586, 5616, 5624, 5643, 5698, 5733, 5772, 5832, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6318, 6327, 6384, 6468, 6512, 6552, 6669, 6688, 6734, 6804, 6864, 6916, 6993, 7007, 7056, 7128, 7182, 7252, 7326, 7371, 7392, 7448, 7524, 7644, 7696, 7722, 7733, 7776, 7904, 7938, 7992, 8008, 8019, 8151, 8208, 8288, 8316, 8379, 8424, 8436, 8547, 8624, 8658, 8736, 8778, 8892, 8991, 9009, 9072, 9139, 9234, 9324, 9477, 9504, 9576, 9702, 9768, 9828, 9842, 10032, 10101, 10192, 10206, 10241, 10296, 10374, 10582, 10584, 10656, 10692, 10773, 10868, 10878, 10989, 11088, 11172, 11232, 11248, 11286, 11396, 11466, 11544, 11583, 11664, 11704, 11856, 11907, 11988, 12012, 12103, 12312, 12432, 12474, 12636, 12654, 12768, 12936, 12987, 13024, 13104, 13167, 13338, 13468, 13608, 13728, 13832, 13851, 13986, 14014, 14112, 14256, 14364, 14504, 14553, 14652, 14742, 14763, 14896, 15048, 15288, 15392, 15444, 15466, 15561, 15873, 15876, 15984, 16016, 16038, 16302, 16317, 16416, 16632, 16758, 16848, 16872, 16929, 17094, 17199, 17248, 17316, 17556, 17784, 17982, 18018, 18144, 18278, 18468, 18648, 18711, 18954, 18981, 19019, 19152, 19404, 19536, 19656, 19684, 19943, 20007, 20064, 20202, 20384, 20412, 20482, 20592, 20748, 20979, 21021, 21164, 21168, 21384, 21546, 21736, 21756, 21978, 22113, 22176, 22344, 22496, 22572, 22792, 22932, 23088, 23166, 23199, 23328, 23408, 23569, 23712, 23814, 23976, 24024, 24206, 24453, 24624, 24864, 24948, 25137, 25272, 25308, 25641, 25872, 25974, 26208, 26334, 26676, 26936, 26973, 27027, 27216, 27417, 27664, 27702, 27972, 28028, 28512, 28728, 29008, 29106, 29304, 29484, 29526, 29792, 30096, 30303, 30576, 30723, 30888, 30932, 31122, 31746, 31752, 31968, 32032, 32076, 32319, 32604, 32634, 32967, 33264, 33516, 33696, 33744, 33858, 34188, 34398, 34447, 34632, 34749, 35112, 35568, 35721, 35964, 36036, 36309, 36556, 36936, 37037, 37296, 37422, 37908, 37962, 38038, 38304, 38808, 38961, 39072, 39312, 39368, 39501, 39886, 40014, 40404, 40824, 40964, 41184, 41496, 41958, 42042, 42328, 42336, 42768, 43092, 43472, 43512, 43659, 43956, 44226, 44289, 44688, 45144, 45584, 45864, 46176, 46332, 46398, 46683, 46816, 47138, 47619, 47628, 47952, 48048, 48412, 48906, 48951, 49248, 49896, 50274, 50544, 50616, 50787, 51282, 51597, 51744, 51948, 52668, 53352, 53872, 53946, 54054, 54131, 54432, 54834, 55328, 55404, 55944, 56056, 56133, 56943, 57057, 57456, 58016, 58212, 58608, 58968, 59052, 59829, 60021, 60192, 60606, 61152, 61446, 61776, 61864, 62244, 62937, 63063, 63492, 63504, 63973, 64152, 64638, 65208, 65268, 65934, 66339, 66528, 67032, 67488, 67716, 68376, 68796, 68894, 69264, 69498, 69597, 70224, 70707, 71136, 71442, 71928, 72072, 72618, 73112, 73359, 73872, 74074, 74592, 74844, 75411, 75816, 75924, 76076, 76923, 77616, 77922, 78624, 78736, 79002, 79772, 80028, 80808, 81081, 81648, 81928, 82251, 82992, 83916, 84084, 84656, 85536, 86184, 86944, 87024, 87318, 87912, 88452, 88578, 89376, 90288, 90909, 91168, 91728, 92169, 92664, 92796, 93366, 94276, 95238, 95256, 95904, 96096, 96824, 96957, 97812, 97902, 98901, 99792, 100529, 100548, 101088, 101232, 101574, 102564, 103194, 103341, 103896, 104247, 105336, 106704, 107744, 107892, 108108, 108262, 108927, 109668, 110808, 111111, 111888, 112112, 112266, 113886, 114114, 114912, 116424, 116883, 117216, 117936, 118104, 118503, 119658, 120042, 121212, 122892, 123552, 123728, 124488, 125874, 126126, 126984, 127008, 127946, 128304, 129276, 130416, 130536, 130977, 131868, 132678, 132867, 133133, 134064, 135432, 136752, 137592, 137788, 138528, 138996, 139194, 140049, 140448, 141414, 142857, 142884, 143856, 144144, 145236, 146224, 146718, 146853, 147744, 148148, 149688, 150822, 151632, 151848, 152152, 152361, 153846, 154791, 155232, 155844, 157472, 158004, 159544, 160056, 161616, 162162, 162393, 163296, 163856, 164502, 165984, 167832, 168168, 169312, 170829, 171171, 172368, 174048, 174636, 175824, 176904, 177156, 179487, 180063, 180576, 181818, 183456, 184338, 185328, 185592, 186732, 188552, 188811, 189189, 190476, 190512, 191919, 193648, 193914, 195624, 195804, 197802, 199584, 201058, 201096, 202464, 203148, 205128, 206388, 206682, 207792, 208494, 208791, 210672, 212121, 213408, 215784, 216216, 216524, 217854, 219336, 220077, 221616, 222222, 223776, 224224, 224532, 226233, 227772, 228228, 230769, 232848, 233766, 235872, 236208, 237006, 239316, 240084, 242424, 243243, 245784, 246753, 247456, 248976, 251748, 252252, 253968, 255892, 256608, 258552, 259259, 260832, 261072, 261954, 263736, 265356, 265734, 266266, 268128, 270864, 272727, 273504, 275184, 275576, 276507, 277992, 278388, 280098, 282828, 285714, 285768, 287712, 288288, 290472, 292448, 293436, 293706, 296296, 296703, 299376, 301587, 301644, 303264, 303696, 304304, 304722, 307692, 309582, 310023, 311688, 316008, 319088, 320112, 323232, 324324, 324786, 326781, 327712, 329004, 333333, 335664, 336336, 341658, 342342, 344736, 349272, 350649, 351648, 353808, 354312, 355509, 358974, 360126, 363636, 368676, 370656, 371184, 373464, 377104, 377622, 378378, 378917, 380952, 381024, 383838, 387296, 387828, 391248, 391608, 392931, 395604, 398601, 399399, 402116, 402192, 406296, 410256, 412776, 413364, 415584, 416988, 417582, 420147, 421344, 424242, 428571, 431568, 432432, 433048, 435708, 438672, 440154, 440559, 443232, 444444, 447811, 449064, 452466, 455544, 456456, 461538, 464373, 465696, 467532, 472416, 474012, 478632, 480168, 484848, 486486, 487179, 491568, 493506, 497952, 503496, 504504, 507936, 511784, 512487, 513513, 517104, 518518, 522144, 523908, 527472, 530712, 531468, 532532, 538461, 541728, 545454, 550368, 551152, 553014, 555984, 556776, 560196, 565656, 567567, 571428, 571536, 575757, 580944, 586872, 587412, 592592, 593406, 598752, 603174, 603288, 607392, 608608, 609444, 615384, 619164, 620046, 623376, 626373, 632016, 636363, 638176, 640224, 648648, 649572, 653562, 658008, 660231, 666666, 671328, 672672, 678699, 683316, 684684, 692307, 698544, 701298, 703703, 707616, 708624, 711018, 717948, 720252, 727272, 729729, 737352, 740259, 742368, 746928, 754208, 755244, 756756, 757834, 761904, 767676, 775656, 777777, 782496, 783216, 785862, 791208, 797202, 798798, 804232, 804384, 812592, 818181, 820512, 825552, 826728, 829521, 833976, 835164, 840294, 848484, 857142, 863136, 864864, 866096, 871416, 877344, 880308, 881118, 888888, 895622, 898128, 904761, 904932, 911088, 912912, 923076, 928746, 930069, 935064, 948024, 957264, 960336, 969696, 972972, 974358, 980343, 983136, 987012, 999999, 1006992, 1009008, 1023568, 1024974, 1027026, 1034208, 1037036, 1047816, 1054944, 1061424, 1062936, 1065064, 1066527, 1076922, 1090908, 1102304, 1106028, 1111968, 1113552, 1120392, 1131312, 1135134, 1136751, 1142856, 1143072, 1151514, 1161888, 1173744, 1174824, 1185184, 1186812, 1195803, 1198197, 1206348, 1206576, 1218888, 1230768, 1238328, 1240092, 1246752, 1252746, 1260441, 1264032, 1272726, 1285713, 1297296, 1299144, 1307124, 1316016, 1320462, 1321677, 1333332, 1343433, 1357398, 1366632, 1369368, 1384614, 1397088, 1402596, 1407406, 1417248, 1422036, 1435896, 1440504, 1454544, 1459458, 1461537, 1474704, 1480518, 1493856, 1510488, 1513512, 1515668, 1523808, 1535352, 1540539, 1551312, 1555554, 1566432, 1571724, 1582416, 1594404, 1597596, 1608464, 1615383, 1625184, 1636362, 1651104, 1653456, 1659042, 1667952, 1670328, 1680588, 1696968, 1702701, 1714284, 1727271, 1732192, 1742832, 1760616, 1762236, 1777776, 1791244, 1796256, 1809522, 1809864, 1822176, 1825824, 1846152, 1857492, 1860138, 1870128, 1879119, 1896048, 1909089, 1914528, 1920672, 1945944, 1948716, 1960686, 1974024, 1980693, 1999998, 2013984, 2018016, 2047136, 2049948, 2054052, 2074072, 2076921, 2095632, 2111109, 2122848, 2125872, 2130128, 2133054, 2153844, 2181816, 2212056, 2220777, 2227104, 2240784, 2262624, 2270268, 2273502, 2285712, 2303028, 2333331, 2347488, 2349648, 2373624, 2391606, 2396394, 2412696, 2413152, 2437776, 2454543, 2461536, 2476656, 2480184, 2488563, 2505492, 2520882, 2545452, 2571426, 2594592, 2598288, 2614248, 2632032, 2640924, 2643354, 2666664, 2686866, 2714283, 2714796, 2733264, 2738736, 2769228, 2790207, 2805192, 2814812, 2844072, 2871792, 2881008, 2909088, 2918916, 2923074, 2941029, 2949408, 2961036, 2999997, 3020976, 3027024, 3031336, 3070704, 3081078, 3102624, 3111108, 3143448, 3164832, 3188808, 3195192, 3216928, 3230766, 3272724, 3306912, 3318084, 3335904, 3340656, 3361176, 3393936, 3405402, 3410253, 3428568, 3454542, 3485664, 3521232, 3524472, 3555552, 3582488, 3587409, 3594591, 3619044, 3619728, 3692304, 3714984, 3720276, 3740256, 3758238, 3792096, 3818178, 3857139, 3891888, 3897432, 3921372, 3948048, 3961386, 3999996, 4030299, 4099896, 4108104, 4148144, 4153842, 4191264, 4222218, 4251744, 4260256, 4266108, 4307688, 4363632, 4384611, 4424112, 4441554, 4481568, 4540536, 4547004, 4571424, 4606056, 4621617, 4666662, 4699296, 4747248, 4783212, 4792788, 4825392, 4846149, 4875552, 4909086, 4925921, 4953312, 4960368, 4977126, 5010984, 5041764, 5090904, 5108103, 5142852, 5181813, 5196576, 5228496, 5281848, 5286708, 5333328, 5373732, 5428566, 5429592, 5466528, 5477472, 5538456, 5580414, 5610384, 5629624, 5637357, 5688144, 5727267, 5743584, 5762016, 5837832, 5846148, 5882058, 5922072, 5999994, 6041952, 6054048, 6062672, 6141408, 6162156, 6222216, 6286896, 6333327, 6377616, 6390384, 6461532, 6545448, 6636168, 6662331, 6681312, 6722352, 6787872, 6810804, 6820506, 6857136, 6909084, 6999993, 7042464, 7048944, 7164976, 7174818, 7189182, 7238088, 7239456, 7384608, 7429968, 7440552, 7465689, 7516476, 7636356, 7714278, 7783776, 7794864, 7842744, 7896096, 7922772, 7999992, 8060598, 8142849, 8199792, 8216208, 8296288, 8307684, 8370621, 8444436, 8532216, 8615376, 8727264, 8769222, 8823087, 8848224, 8883108, 8999991, 9081072, 9094008, 9212112, 9243234, 9333324, 9494496, 9566424, 9585576, 9650784, 9692298, 9818172, 9851842, 9920736, 9954252, 10021968, 10083528, 10181808, 10216206, 10230759, 10285704, 10363626, 10456992, 10563696, 10573416, 10666656, 10747464, 10783773, 10857132, 10859184, 11076912, 11160828, 11220768, 11259248, 11274714, 11376288, 11454534, 11675664, 11692296, 11764116, 11844144, 11999988, 12090897, 12125344, 12324312, 12444432, 12573792, 12666654, 12755232, 12780768, 12923064, 13090896, 13153833, 13272336, 13324662, 13444704, 13621608, 13641012, 13714272, 13818168, 13864851, 13999986, 14097888, 14329952, 14349636, 14378364, 14476176, 14538447, 14777763, 14859936, 14881104, 14931378, 15032952, 15272712, 15428556, 15545439, 15589728, 15685488, 15845544, 15999984, 16121196, 16285698, 16399584, 16432416, 16615368, 16741242, 16888872, 17064432, 17181801, 17230752, 17538444, 17646174, 17766216, 17999982, 18162144, 18188016, 18424224, 18486468, 18666648, 18999981, 19132848, 19171152, 19384596, 19636344, 19703684, 19908504, 20043936, 20167056, 20363616, 20432412, 20461518, 20571408, 20727252, 20999979, 21127392, 21146832, 21494928, 21567546, 21714264, 21718368, 22153824, 22321656, 22518496, 22549428, 22909068, 23351328, 23384592, 23528232, 23688288, 23999976, 24181794, 24428547, 24648624, 24888864, 25111863, 25333308, 25846128, 26181792, 26307666, 26544672, 26649324, 26999973, 27243216, 27282024, 27636336, 27729702, 27999972, 28699272, 28756728, 28952352, 29076894, 29555526, 29762208, 29862756, 30065904, 30545424, 30692277, 30857112, 31090878, 31370976, 31691088, 31999968, 32242392, 32351319, 32571396, 33230736, 33482484, 33777744, 34128864, 34363602, 35076888, 35292348, 35532432, 35999964, 36272691, 36376032, 36972936, 37333296, 37999962, 38265696, 38342304, 38769192, 39272688, 39407368, 39461499, 39817008, 40334112, 40864824, 40923036, 41142816, 41454504, 41999958, 42293664, 42989856, 43135092, 43428528, 44333289, 44643312, 45098856, 45818136, 46636317, 46769184, 47056464, 47999952, 48363588, 48857094, 49297248, 50223726, 50666616, 51692256, 52615332, 53298648, 53999946, 54486432, 54564048, 55272672, 55459404, 55999944, 56999943, 57398544, 57513456, 58153788, 59111052, 59725512, 60131808, 61090848, 61384554, 61714224, 62181756, 62999937, 63382176, 64484784, 64702638, 65142792, 66461472, 66964968, 67555488, 68727204, 70153776, 70584696, 71064864, 71999928, 72545382, 73285641, 73945872, 74666592, 75999924, 77538384, 78545376, 78814736, 78922998, 79634016, 81729648, 81846072, 82909008, 83999916, 86270184, 86857056, 88666578, 89286624, 90197712, 91636272, 92076831, 93272634, 94112928, 95999904, 96727176, 97053957, 97714188, 100447452, 101333232, 105230664, 106597296, 107999892, 108818073, 109128096, 110918808, 111999888, 113999886, 114797088, 115026912, 116307576, 118222104, 119451024, 122769108, 123428448, 124363512, 125999874, 128969568, 129405276, 130285584, 132999867, 133929936, 137454408, 140307552, 141169392, 143999856, 145090764, 146571282, 147891744, 151999848, 155076768, 157629472, 157845996, 163459296, 163692144, 165818016, 167999832, 170999829, 172540368, 177333156, 180395424, 183272544, 184153662, 186545268, 188999811, 193454352, 194107914, 195428376, 200894904, 202666464, 210461328, 213194592, 215999784, 217636146, 221837616, 223999776, 227999772, 232615152, 236444208, 238902048, 245538216, 248727024, 251999748, 258810552, 260571168, 265999734, 267859872, 274908816, 276230493, 282338784, 287999712, 290181528, 293142564, 303999696, 315691992, 326454219, 327384288, 335999664, 341999658, 345080736, 354666312, 368307324, 373090536, 377999622, 386908704, 388215828, 390856752, 398999601, 401789808, 420922656, 431999568, 435272292, 443675232, 455999544, 465230304, 472888416, 491076432, 497454048, 503999496, 512999487, 517621104, 531999468, 549817632, 552460986, 580363056, 586285128, 607999392, 631383984, 652908438, 671999328, 683999316, 709332624, 736614648, 746181072, 755999244, 776431656, 781713504, 797999202, 803579616, 863999136, 870544584, 911999088, 982152864, 1007998992, 1025998974, 1035242208, 1063998936, 1104921972, 1160726112, 1172570256, 1196998803, 1262767968, 1305816876, 1367998632, 1418665248, 1473229296, 1492362144, 1511998488, 1552863312, 1595998404, 1741089168, 1823998176, 2015997984, 2051997948, 2127997872, 2209843944, 2345140512, 2393997606, 2611633752, 2735997264, 2946458592, 3023996976, 3105726624, 3191996808, 3482178336, 3590996409, 4103995896, 4255995744, 4419687888, 4787995212, 5223267504, 5471994528, 6047993952, 6383993616, 7181992818, 8207991792, 8839375776, 9575990424, 10446535008, 12767987232, 14363985636, 16415983584, 19151980848, 28727971272, 38303961696, 57455942544, 114911885088]

約数ペア:

[(1, 114911885088), (2, 57455942544), (3, 38303961696), (4, 28727971272), (6, 19151980848), (7, 16415983584), (8, 14363985636), (9, 12767987232), (11, 10446535008), (12, 9575990424), (13, 8839375776), (14, 8207991792), (16, 7181992818), (18, 6383993616), (19, 6047993952), (21, 5471994528), (22, 5223267504), (24, 4787995212), (26, 4419687888), (27, 4255995744), (28, 4103995896), (32, 3590996409), (33, 3482178336), (36, 3191996808), (37, 3105726624), (38, 3023996976), (39, 2946458592), (42, 2735997264), (44, 2611633752), (48, 2393997606), (49, 2345140512), (52, 2209843944), (54, 2127997872), (56, 2051997948), (57, 2015997984), (63, 1823998176), (66, 1741089168), (72, 1595998404), (74, 1552863312), (76, 1511998488), (77, 1492362144), (78, 1473229296), (81, 1418665248), (84, 1367998632), (88, 1305816876), (91, 1262767968), (96, 1196998803), (98, 1172570256), (99, 1160726112), (104, 1104921972), (108, 1063998936), (111, 1035242208), (112, 1025998974), (114, 1007998992), (117, 982152864), (126, 911999088), (132, 870544584), (133, 863999136), (143, 803579616), (144, 797999202), (147, 781713504), (148, 776431656), (152, 755999244), (154, 746181072), (156, 736614648), (162, 709332624), (168, 683999316), (171, 671999328), (176, 652908438), (182, 631383984), (189, 607999392), (196, 586285128), (198, 580363056), (208, 552460986), (209, 549817632), (216, 531999468), (222, 517621104), (224, 512999487), (228, 503999496), (231, 497454048), (234, 491076432), (243, 472888416), (247, 465230304), (252, 455999544), (259, 443675232), (264, 435272292), (266, 431999568), (273, 420922656), (286, 401789808), (288, 398999601), (294, 390856752), (296, 388215828), (297, 386908704), (304, 377999622), (308, 373090536), (312, 368307324), (324, 354666312), (333, 345080736), (336, 341999658), (342, 335999664), (351, 327384288), (352, 326454219), (364, 315691992), (378, 303999696), (392, 293142564), (396, 290181528), (399, 287999712), (407, 282338784), (416, 276230493), (418, 274908816), (429, 267859872), (432, 265999734), (441, 260571168), (444, 258810552), (456, 251999748), (462, 248727024), (468, 245538216), (481, 238902048), (486, 236444208), (494, 232615152), (504, 227999772), (513, 223999776), (518, 221837616), (528, 217636146), (532, 215999784), (539, 213194592), (546, 210461328), (567, 202666464), (572, 200894904), (588, 195428376), (592, 194107914), (594, 193454352), (608, 188999811), (616, 186545268), (624, 184153662), (627, 183272544), (637, 180395424), (648, 177333156), (666, 172540368), (672, 170999829), (684, 167999832), (693, 165818016), (702, 163692144), (703, 163459296), (728, 157845996), (729, 157629472), (741, 155076768), (756, 151999848), (777, 147891744), (784, 146571282), (792, 145090764), (798, 143999856), (814, 141169392), (819, 140307552), (836, 137454408), (858, 133929936), (864, 132999867), (882, 130285584), (888, 129405276), (891, 128969568), (912, 125999874), (924, 124363512), (931, 123428448), (936, 122769108), (962, 119451024), (972, 118222104), (988, 116307576), (999, 115026912), (1001, 114797088), (1008, 113999886), (1026, 111999888), (1036, 110918808), (1053, 109128096), (1056, 108818073), (1064, 107999892), (1078, 106597296), (1092, 105230664), (1134, 101333232), (1144, 100447452), (1176, 97714188), (1184, 97053957), (1188, 96727176), (1197, 95999904), (1221, 94112928), (1232, 93272634), (1248, 92076831), (1254, 91636272), (1274, 90197712), (1287, 89286624), (1296, 88666578), (1323, 86857056), (1332, 86270184), (1368, 83999916), (1386, 82909008), (1404, 81846072), (1406, 81729648), (1443, 79634016), (1456, 78922998), (1458, 78814736), (1463, 78545376), (1482, 77538384), (1512, 75999924), (1539, 74666592), (1554, 73945872), (1568, 73285641), (1584, 72545382), (1596, 71999928), (1617, 71064864), (1628, 70584696), (1638, 70153776), (1672, 68727204), (1701, 67555488), (1716, 66964968), (1729, 66461472), (1764, 65142792), (1776, 64702638), (1782, 64484784), (1813, 63382176), (1824, 62999937), (1848, 62181756), (1862, 61714224), (1872, 61384554), (1881, 61090848), (1911, 60131808), (1924, 59725512), (1944, 59111052), (1976, 58153788), (1998, 57513456), (2002, 57398544), (2016, 56999943), (2052, 55999944), (2072, 55459404), (2079, 55272672), (2106, 54564048), (2109, 54486432), (2128, 53999946), (2156, 53298648), (2184, 52615332), (2223, 51692256), (2268, 50666616), (2288, 50223726), (2331, 49297248), (2352, 48857094), (2376, 48363588), (2394, 47999952), (2442, 47056464), (2457, 46769184), (2464, 46636317), (2508, 45818136), (2548, 45098856), (2574, 44643312), (2592, 44333289), (2646, 43428528), (2664, 43135092), (2673, 42989856), (2717, 42293664), (2736, 41999958), (2772, 41454504), (2793, 41142816), (2808, 40923036), (2812, 40864824), (2849, 40334112), (2886, 39817008), (2912, 39461499), (2916, 39407368), (2926, 39272688), (2964, 38769192), (2997, 38342304), (3003, 38265696), (3024, 37999962), (3078, 37333296), (3108, 36972936), (3159, 36376032), (3168, 36272691), (3192, 35999964), (3234, 35532432), (3256, 35292348), (3276, 35076888), (3344, 34363602), (3367, 34128864), (3402, 33777744), (3432, 33482484), (3458, 33230736), (3528, 32571396), (3552, 32351319), (3564, 32242392), (3591, 31999968), (3626, 31691088), (3663, 31370976), (3696, 31090878), (3724, 30857112), (3744, 30692277), (3762, 30545424), (3822, 30065904), (3848, 29862756), (3861, 29762208), (3888, 29555526), (3952, 29076894), (3969, 28952352), (3996, 28756728), (4004, 28699272), (4104, 27999972), (4144, 27729702), (4158, 27636336), (4212, 27282024), (4218, 27243216), (4256, 26999973), (4312, 26649324), (4329, 26544672), (4368, 26307666), (4389, 26181792), (4446, 25846128), (4536, 25333308), (4576, 25111863), (4617, 24888864), (4662, 24648624), (4704, 24428547), (4752, 24181794), (4788, 23999976), (4851, 23688288), (4884, 23528232), (4914, 23384592), (4921, 23351328), (5016, 22909068), (5096, 22549428), (5103, 22518496), (5148, 22321656), (5187, 22153824), (5291, 21718368), (5292, 21714264), (5328, 21567546), (5346, 21494928), (5434, 21146832), (5439, 21127392), (5472, 20999979), (5544, 20727252), (5586, 20571408), (5616, 20461518), (5624, 20432412), (5643, 20363616), (5698, 20167056), (5733, 20043936), (5772, 19908504), (5832, 19703684), (5852, 19636344), (5928, 19384596), (5994, 19171152), (6006, 19132848), (6048, 18999981), (6156, 18666648), (6216, 18486468), (6237, 18424224), (6318, 18188016), (6327, 18162144), (6384, 17999982), (6468, 17766216), (6512, 17646174), (6552, 17538444), (6669, 17230752), (6688, 17181801), (6734, 17064432), (6804, 16888872), (6864, 16741242), (6916, 16615368), (6993, 16432416), (7007, 16399584), (7056, 16285698), (7128, 16121196), (7182, 15999984), (7252, 15845544), (7326, 15685488), (7371, 15589728), (7392, 15545439), (7448, 15428556), (7524, 15272712), (7644, 15032952), (7696, 14931378), (7722, 14881104), (7733, 14859936), (7776, 14777763), (7904, 14538447), (7938, 14476176), (7992, 14378364), (8008, 14349636), (8019, 14329952), (8151, 14097888), (8208, 13999986), (8288, 13864851), (8316, 13818168), (8379, 13714272), (8424, 13641012), (8436, 13621608), (8547, 13444704), (8624, 13324662), (8658, 13272336), (8736, 13153833), (8778, 13090896), (8892, 12923064), (8991, 12780768), (9009, 12755232), (9072, 12666654), (9139, 12573792), (9234, 12444432), (9324, 12324312), (9477, 12125344), (9504, 12090897), (9576, 11999988), (9702, 11844144), (9768, 11764116), (9828, 11692296), (9842, 11675664), (10032, 11454534), (10101, 11376288), (10192, 11274714), (10206, 11259248), (10241, 11220768), (10296, 11160828), (10374, 11076912), (10582, 10859184), (10584, 10857132), (10656, 10783773), (10692, 10747464), (10773, 10666656), (10868, 10573416), (10878, 10563696), (10989, 10456992), (11088, 10363626), (11172, 10285704), (11232, 10230759), (11248, 10216206), (11286, 10181808), (11396, 10083528), (11466, 10021968), (11544, 9954252), (11583, 9920736), (11664, 9851842), (11704, 9818172), (11856, 9692298), (11907, 9650784), (11988, 9585576), (12012, 9566424), (12103, 9494496), (12312, 9333324), (12432, 9243234), (12474, 9212112), (12636, 9094008), (12654, 9081072), (12768, 8999991), (12936, 8883108), (12987, 8848224), (13024, 8823087), (13104, 8769222), (13167, 8727264), (13338, 8615376), (13468, 8532216), (13608, 8444436), (13728, 8370621), (13832, 8307684), (13851, 8296288), (13986, 8216208), (14014, 8199792), (14112, 8142849), (14256, 8060598), (14364, 7999992), (14504, 7922772), (14553, 7896096), (14652, 7842744), (14742, 7794864), (14763, 7783776), (14896, 7714278), (15048, 7636356), (15288, 7516476), (15392, 7465689), (15444, 7440552), (15466, 7429968), (15561, 7384608), (15873, 7239456), (15876, 7238088), (15984, 7189182), (16016, 7174818), (16038, 7164976), (16302, 7048944), (16317, 7042464), (16416, 6999993), (16632, 6909084), (16758, 6857136), (16848, 6820506), (16872, 6810804), (16929, 6787872), (17094, 6722352), (17199, 6681312), (17248, 6662331), (17316, 6636168), (17556, 6545448), (17784, 6461532), (17982, 6390384), (18018, 6377616), (18144, 6333327), (18278, 6286896), (18468, 6222216), (18648, 6162156), (18711, 6141408), (18954, 6062672), (18981, 6054048), (19019, 6041952), (19152, 5999994), (19404, 5922072), (19536, 5882058), (19656, 5846148), (19684, 5837832), (19943, 5762016), (20007, 5743584), (20064, 5727267), (20202, 5688144), (20384, 5637357), (20412, 5629624), (20482, 5610384), (20592, 5580414), (20748, 5538456), (20979, 5477472), (21021, 5466528), (21164, 5429592), (21168, 5428566), (21384, 5373732), (21546, 5333328), (21736, 5286708), (21756, 5281848), (21978, 5228496), (22113, 5196576), (22176, 5181813), (22344, 5142852), (22496, 5108103), (22572, 5090904), (22792, 5041764), (22932, 5010984), (23088, 4977126), (23166, 4960368), (23199, 4953312), (23328, 4925921), (23408, 4909086), (23569, 4875552), (23712, 4846149), (23814, 4825392), (23976, 4792788), (24024, 4783212), (24206, 4747248), (24453, 4699296), (24624, 4666662), (24864, 4621617), (24948, 4606056), (25137, 4571424), (25272, 4547004), (25308, 4540536), (25641, 4481568), (25872, 4441554), (25974, 4424112), (26208, 4384611), (26334, 4363632), (26676, 4307688), (26936, 4266108), (26973, 4260256), (27027, 4251744), (27216, 4222218), (27417, 4191264), (27664, 4153842), (27702, 4148144), (27972, 4108104), (28028, 4099896), (28512, 4030299), (28728, 3999996), (29008, 3961386), (29106, 3948048), (29304, 3921372), (29484, 3897432), (29526, 3891888), (29792, 3857139), (30096, 3818178), (30303, 3792096), (30576, 3758238), (30723, 3740256), (30888, 3720276), (30932, 3714984), (31122, 3692304), (31746, 3619728), (31752, 3619044), (31968, 3594591), (32032, 3587409), (32076, 3582488), (32319, 3555552), (32604, 3524472), (32634, 3521232), (32967, 3485664), (33264, 3454542), (33516, 3428568), (33696, 3410253), (33744, 3405402), (33858, 3393936), (34188, 3361176), (34398, 3340656), (34447, 3335904), (34632, 3318084), (34749, 3306912), (35112, 3272724), (35568, 3230766), (35721, 3216928), (35964, 3195192), (36036, 3188808), (36309, 3164832), (36556, 3143448), (36936, 3111108), (37037, 3102624), (37296, 3081078), (37422, 3070704), (37908, 3031336), (37962, 3027024), (38038, 3020976), (38304, 2999997), (38808, 2961036), (38961, 2949408), (39072, 2941029), (39312, 2923074), (39368, 2918916), (39501, 2909088), (39886, 2881008), (40014, 2871792), (40404, 2844072), (40824, 2814812), (40964, 2805192), (41184, 2790207), (41496, 2769228), (41958, 2738736), (42042, 2733264), (42328, 2714796), (42336, 2714283), (42768, 2686866), (43092, 2666664), (43472, 2643354), (43512, 2640924), (43659, 2632032), (43956, 2614248), (44226, 2598288), (44289, 2594592), (44688, 2571426), (45144, 2545452), (45584, 2520882), (45864, 2505492), (46176, 2488563), (46332, 2480184), (46398, 2476656), (46683, 2461536), (46816, 2454543), (47138, 2437776), (47619, 2413152), (47628, 2412696), (47952, 2396394), (48048, 2391606), (48412, 2373624), (48906, 2349648), (48951, 2347488), (49248, 2333331), (49896, 2303028), (50274, 2285712), (50544, 2273502), (50616, 2270268), (50787, 2262624), (51282, 2240784), (51597, 2227104), (51744, 2220777), (51948, 2212056), (52668, 2181816), (53352, 2153844), (53872, 2133054), (53946, 2130128), (54054, 2125872), (54131, 2122848), (54432, 2111109), (54834, 2095632), (55328, 2076921), (55404, 2074072), (55944, 2054052), (56056, 2049948), (56133, 2047136), (56943, 2018016), (57057, 2013984), (57456, 1999998), (58016, 1980693), (58212, 1974024), (58608, 1960686), (58968, 1948716), (59052, 1945944), (59829, 1920672), (60021, 1914528), (60192, 1909089), (60606, 1896048), (61152, 1879119), (61446, 1870128), (61776, 1860138), (61864, 1857492), (62244, 1846152), (62937, 1825824), (63063, 1822176), (63492, 1809864), (63504, 1809522), (63973, 1796256), (64152, 1791244), (64638, 1777776), (65208, 1762236), (65268, 1760616), (65934, 1742832), (66339, 1732192), (66528, 1727271), (67032, 1714284), (67488, 1702701), (67716, 1696968), (68376, 1680588), (68796, 1670328), (68894, 1667952), (69264, 1659042), (69498, 1653456), (69597, 1651104), (70224, 1636362), (70707, 1625184), (71136, 1615383), (71442, 1608464), (71928, 1597596), (72072, 1594404), (72618, 1582416), (73112, 1571724), (73359, 1566432), (73872, 1555554), (74074, 1551312), (74592, 1540539), (74844, 1535352), (75411, 1523808), (75816, 1515668), (75924, 1513512), (76076, 1510488), (76923, 1493856), (77616, 1480518), (77922, 1474704), (78624, 1461537), (78736, 1459458), (79002, 1454544), (79772, 1440504), (80028, 1435896), (80808, 1422036), (81081, 1417248), (81648, 1407406), (81928, 1402596), (82251, 1397088), (82992, 1384614), (83916, 1369368), (84084, 1366632), (84656, 1357398), (85536, 1343433), (86184, 1333332), (86944, 1321677), (87024, 1320462), (87318, 1316016), (87912, 1307124), (88452, 1299144), (88578, 1297296), (89376, 1285713), (90288, 1272726), (90909, 1264032), (91168, 1260441), (91728, 1252746), (92169, 1246752), (92664, 1240092), (92796, 1238328), (93366, 1230768), (94276, 1218888), (95238, 1206576), (95256, 1206348), (95904, 1198197), (96096, 1195803), (96824, 1186812), (96957, 1185184), (97812, 1174824), (97902, 1173744), (98901, 1161888), (99792, 1151514), (100529, 1143072), (100548, 1142856), (101088, 1136751), (101232, 1135134), (101574, 1131312), (102564, 1120392), (103194, 1113552), (103341, 1111968), (103896, 1106028), (104247, 1102304), (105336, 1090908), (106704, 1076922), (107744, 1066527), (107892, 1065064), (108108, 1062936), (108262, 1061424), (108927, 1054944), (109668, 1047816), (110808, 1037036), (111111, 1034208), (111888, 1027026), (112112, 1024974), (112266, 1023568), (113886, 1009008), (114114, 1006992), (114912, 999999), (116424, 987012), (116883, 983136), (117216, 980343), (117936, 974358), (118104, 972972), (118503, 969696), (119658, 960336), (120042, 957264), (121212, 948024), (122892, 935064), (123552, 930069), (123728, 928746), (124488, 923076), (125874, 912912), (126126, 911088), (126984, 904932), (127008, 904761), (127946, 898128), (128304, 895622), (129276, 888888), (130416, 881118), (130536, 880308), (130977, 877344), (131868, 871416), (132678, 866096), (132867, 864864), (133133, 863136), (134064, 857142), (135432, 848484), (136752, 840294), (137592, 835164), (137788, 833976), (138528, 829521), (138996, 826728), (139194, 825552), (140049, 820512), (140448, 818181), (141414, 812592), (142857, 804384), (142884, 804232), (143856, 798798), (144144, 797202), (145236, 791208), (146224, 785862), (146718, 783216), (146853, 782496), (147744, 777777), (148148, 775656), (149688, 767676), (150822, 761904), (151632, 757834), (151848, 756756), (152152, 755244), (152361, 754208), (153846, 746928), (154791, 742368), (155232, 740259), (155844, 737352), (157472, 729729), (158004, 727272), (159544, 720252), (160056, 717948), (161616, 711018), (162162, 708624), (162393, 707616), (163296, 703703), (163856, 701298), (164502, 698544), (165984, 692307), (167832, 684684), (168168, 683316), (169312, 678699), (170829, 672672), (171171, 671328), (172368, 666666), (174048, 660231), (174636, 658008), (175824, 653562), (176904, 649572), (177156, 648648), (179487, 640224), (180063, 638176), (180576, 636363), (181818, 632016), (183456, 626373), (184338, 623376), (185328, 620046), (185592, 619164), (186732, 615384), (188552, 609444), (188811, 608608), (189189, 607392), (190476, 603288), (190512, 603174), (191919, 598752), (193648, 593406), (193914, 592592), (195624, 587412), (195804, 586872), (197802, 580944), (199584, 575757), (201058, 571536), (201096, 571428), (202464, 567567), (203148, 565656), (205128, 560196), (206388, 556776), (206682, 555984), (207792, 553014), (208494, 551152), (208791, 550368), (210672, 545454), (212121, 541728), (213408, 538461), (215784, 532532), (216216, 531468), (216524, 530712), (217854, 527472), (219336, 523908), (220077, 522144), (221616, 518518), (222222, 517104), (223776, 513513), (224224, 512487), (224532, 511784), (226233, 507936), (227772, 504504), (228228, 503496), (230769, 497952), (232848, 493506), (233766, 491568), (235872, 487179), (236208, 486486), (237006, 484848), (239316, 480168), (240084, 478632), (242424, 474012), (243243, 472416), (245784, 467532), (246753, 465696), (247456, 464373), (248976, 461538), (251748, 456456), (252252, 455544), (253968, 452466), (255892, 449064), (256608, 447811), (258552, 444444), (259259, 443232), (260832, 440559), (261072, 440154), (261954, 438672), (263736, 435708), (265356, 433048), (265734, 432432), (266266, 431568), (268128, 428571), (270864, 424242), (272727, 421344), (273504, 420147), (275184, 417582), (275576, 416988), (276507, 415584), (277992, 413364), (278388, 412776), (280098, 410256), (282828, 406296), (285714, 402192), (285768, 402116), (287712, 399399), (288288, 398601), (290472, 395604), (292448, 392931), (293436, 391608), (293706, 391248), (296296, 387828), (296703, 387296), (299376, 383838), (301587, 381024), (301644, 380952), (303264, 378917), (303696, 378378), (304304, 377622), (304722, 377104), (307692, 373464), (309582, 371184), (310023, 370656), (311688, 368676), (316008, 363636), (319088, 360126), (320112, 358974), (323232, 355509), (324324, 354312), (324786, 353808), (326781, 351648), (327712, 350649), (329004, 349272), (333333, 344736), (335664, 342342), (336336, 341658)]