16442674143168

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{199}}^1$

素因数の和:359

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 32, 37, 38, 39, 42, 48, 49, 52, 56, 57, 62, 64, 74, 76, 78, 84, 91, 93, 96, 98, 104, 111, 112, 114, 124, 133, 147, 148, 152, 156, 168, 182, 186, 192, 196, 199, 208, 217, 222, 224, 228, 247, 248, 259, 266, 273, 294, 296, 304, 312, 336, 364, 372, 392, 398, 399, 403, 416, 434, 444, 448, 456, 481, 494, 496, 518, 532, 546, 588, 589, 592, 597, 608, 624, 637, 651, 672, 703, 728, 741, 744, 777, 784, 796, 798, 806, 832, 868, 888, 912, 931, 961, 962, 988, 992, 1036, 1064, 1092, 1147, 1176, 1178, 1184, 1194, 1209, 1216, 1248, 1274, 1302, 1344, 1393, 1406, 1443, 1456, 1482, 1488, 1519, 1554, 1568, 1592, 1596, 1612, 1729, 1736, 1767, 1776, 1813, 1824, 1862, 1911, 1922, 1924, 1976, 1984, 2072, 2109, 2128, 2184, 2294, 2352, 2356, 2368, 2388, 2418, 2496, 2548, 2587, 2604, 2786, 2793, 2812, 2821, 2883, 2886, 2912, 2964, 2976, 3038, 3108, 3136, 3184, 3192, 3224, 3367, 3441, 3458, 3472, 3534, 3552, 3626, 3648, 3724, 3781, 3822, 3844, 3848, 3952, 4123, 4144, 4179, 4218, 4256, 4368, 4557, 4588, 4704, 4712, 4776, 4836, 4921, 5096, 5174, 5187, 5208, 5439, 5572, 5586, 5624, 5642, 5766, 5772, 5824, 5928, 5952, 6076, 6169, 6216, 6368, 6384, 6448, 6727, 6734, 6882, 6916, 6944, 7068, 7104, 7252, 7363, 7448, 7562, 7644, 7657, 7688, 7696, 7761, 7904, 8029, 8246, 8288, 8358, 8436, 8463, 8512, 8736, 9114, 9139, 9176, 9408, 9424, 9552, 9672, 9751, 9842, 10101, 10192, 10348, 10374, 10416, 10878, 11144, 11172, 11248, 11284, 11343, 11532, 11544, 11856, 12103, 12152, 12338, 12369, 12432, 12493, 12736, 12768, 12896, 13454, 13468, 13764, 13832, 13888, 14136, 14504, 14726, 14763, 14896, 14911, 15124, 15288, 15314, 15376, 15392, 15522, 15808, 16058, 16492, 16576, 16716, 16872, 16926, 17472, 18109, 18228, 18259, 18278, 18352, 18507, 18848, 19104, 19344, 19502, 19684, 19747, 20181, 20202, 20384, 20696, 20748, 20832, 21756, 21793, 22089, 22288, 22344, 22496, 22568, 22686, 22971, 23064, 23088, 23569, 23712, 24087, 24206, 24304, 24676, 24738, 24864, 24986, 25536, 25792, 26467, 26908, 26936, 27417, 27528, 27664, 28272, 28861, 29008, 29253, 29452, 29526, 29792, 29822, 30248, 30576, 30628, 30752, 30784, 31044, 32116, 32984, 33432, 33744, 33852, 34447, 35557, 36218, 36309, 36456, 36518, 36556, 36704, 37014, 37479, 37696, 38208, 38688, 39004, 39368, 39494, 40362, 40404, 40768, 41392, 41496, 41664, 43183, 43512, 43586, 44178, 44576, 44688, 44733, 44992, 45136, 45372, 45942, 46128, 46176, 47089, 47138, 47424, 48174, 48412, 48608, 49153, 49352, 49476, 49728, 49972, 51541, 52934, 53599, 53816, 53872, 54327, 54777, 54834, 55056, 55328, 56203, 56544, 57722, 58016, 58506, 58904, 59052, 59241, 59584, 59644, 60496, 61152, 61256, 61504, 62088, 63973, 64232, 65379, 65968, 66864, 67488, 67704, 68894, 70707, 71114, 72436, 72618, 72912, 73036, 73112, 73408, 74028, 74958, 77376, 78008, 78736, 78988, 79401, 80197, 80724, 80808, 82784, 82992, 86366, 86583, 87024, 87172, 87451, 88356, 89152, 89376, 89466, 90272, 90744, 91884, 92256, 92352, 94178, 94276, 95719, 96348, 96824, 97216, 98306, 98704, 98952, 99944, 103082, 103341, 104377, 105868, 106671, 107198, 107632, 107744, 108654, 109554, 109668, 110112, 110656, 112406, 113088, 115444, 116032, 117012, 117211, 117808, 118104, 118482, 119288, 120992, 122304, 122512, 124176, 126763, 127813, 127946, 128464, 129549, 130758, 131936, 133728, 134976, 135408, 137788, 139897, 141267, 141414, 142228, 144872, 145236, 145824, 146072, 146224, 147459, 148056, 149916, 152551, 154623, 156016, 157472, 157976, 158802, 160394, 160797, 161448, 161616, 165568, 165984, 168609, 172732, 173166, 174048, 174344, 174902, 176712, 178752, 178932, 180544, 181488, 183768, 184512, 185269, 188356, 188552, 191239, 191438, 191919, 192696, 193648, 196612, 197408, 197904, 199888, 206164, 206682, 208754, 211736, 213342, 214396, 215264, 215488, 217308, 219108, 219336, 220224, 224812, 228253, 230888, 234024, 234422, 235616, 236208, 236964, 237367, 238576, 240591, 241984, 245024, 248352, 248899, 253526, 255626, 255892, 256928, 259098, 261516, 262353, 263872, 267456, 270816, 275576, 279794, 282534, 282828, 283309, 284456, 287157, 289744, 290472, 291648, 292144, 292448, 294918, 296112, 299832, 302281, 305102, 309246, 312032, 313131, 314944, 315952, 317604, 320788, 321594, 322896, 323232, 331968, 337218, 344071, 345464, 346332, 348096, 348688, 349804, 351633, 353424, 357864, 360787, 362976, 367536, 370538, 375193, 376712, 377104, 380289, 382478, 382876, 383439, 383838, 385392, 387296, 393224, 394816, 395808, 399776, 412328, 413364, 417508, 419691, 423472, 426684, 428792, 430528, 434616, 438216, 438672, 447811, 449624, 456506, 457653, 461776, 462241, 468048, 468844, 471232, 472416, 473928, 474734, 477152, 481182, 490048, 496704, 497798, 507052, 511252, 511784, 513856, 518196, 523032, 524706, 541632, 551152, 555807, 559588, 561379, 565068, 565656, 566618, 568912, 573717, 574314, 579488, 580944, 584288, 584896, 589836, 592224, 599664, 604562, 610204, 612157, 618492, 624064, 626262, 631904, 635208, 641576, 643188, 645792, 646464, 670033, 674436, 675583, 684759, 688142, 690928, 692664, 697376, 699608, 703266, 706848, 712101, 715728, 721574, 725952, 730639, 735072, 741076, 746697, 750386, 753424, 754208, 760578, 764956, 765752, 766878, 767676, 770784, 774592, 786448, 791616, 799552, 820477, 824656, 826728, 835016, 839382, 846944, 849927, 853368, 857584, 869232, 876432, 877344, 894691, 895622, 899248, 906843, 913012, 915306, 923552, 924482, 936096, 937688, 944832, 947856, 949468, 954304, 962364, 979279, 995596, 1014104, 1022504, 1023568, 1032213, 1036392, 1046064, 1049412, 1067857, 1082361, 1102304, 1111614, 1119176, 1122758, 1125579, 1130136, 1131312, 1133236, 1137824, 1147434, 1148628, 1158976, 1161888, 1168576, 1179672, 1184448, 1199328, 1209124, 1220408, 1224314, 1236984, 1252524, 1263808, 1270416, 1283152, 1286376, 1291584, 1338673, 1340066, 1343433, 1348872, 1351166, 1369518, 1376284, 1381856, 1385328, 1386723, 1394752, 1399216, 1406532, 1413696, 1424202, 1431456, 1443148, 1461278, 1470144, 1482152, 1493394, 1500772, 1506848, 1508416, 1521156, 1523743, 1529912, 1531504, 1533756, 1535352, 1541568, 1572896, 1597771, 1640954, 1649312, 1653456, 1661569, 1670032, 1678764, 1684137, 1693888, 1699854, 1706736, 1715168, 1738464, 1742293, 1752864, 1754688, 1789382, 1791244, 1798496, 1813686, 1818661, 1826024, 1830612, 1836471, 1847104, 1848964, 1872192, 1875376, 1895712, 1898936, 1924728, 1958558, 1983163, 1991192, 2010099, 2026749, 2028208, 2045008, 2047136, 2064426, 2072784, 2092128, 2098824, 2135714, 2164722, 2191917, 2204608, 2223228, 2238352, 2245516, 2251158, 2260272, 2262624, 2266472, 2275648, 2294868, 2297256, 2323776, 2359344, 2398656, 2408497, 2418248, 2440816, 2448628, 2461431, 2473968, 2486107, 2505048, 2540832, 2566304, 2572752, 2677346, 2680132, 2684073, 2686866, 2697744, 2702332, 2739036, 2752568, 2763712, 2770656, 2773446, 2798432, 2813064, 2848404, 2862912, 2886296, 2922556, 2937837, 2964304, 2967289, 2986788, 3001544, 3013696, 3042312, 3047486, 3059824, 3063008, 3067512, 3070704, 3145792, 3195542, 3203571, 3235687, 3281908, 3298624, 3306912, 3323138, 3340064, 3357528, 3368274, 3399708, 3413472, 3430336, 3476928, 3484586, 3505728, 3578764, 3582488, 3596992, 3627372, 3633541, 3637322, 3652048, 3661224, 3672942, 3697928, 3750752, 3791424, 3797872, 3849456, 3917116, 3929653, 3966326, 3982384, 4016019, 4020198, 4053498, 4056416, 4090016, 4094272, 4128852, 4145568, 4184256, 4197648, 4271428, 4329444, 4336807, 4383834, 4446456, 4476704, 4491032, 4502316, 4520544, 4525248, 4532944, 4571229, 4589736, 4594512, 4690231, 4718688, 4729081, 4793313, 4816994, 4836496, 4881632, 4897256, 4922862, 4947936, 4972214, 4984707, 5010096, 5081664, 5132608, 5145504, 5226879, 5354692, 5360264, 5368146, 5373732, 5395488, 5404664, 5455983, 5478072, 5505136, 5541312, 5546892, 5596864, 5626128, 5696808, 5743339, 5772592, 5845112, 5875674, 5928608, 5934578, 5949489, 5973576, 6003088, 6084624, 6094972, 6119648, 6126016, 6135024, 6141408, 6391084, 6407142, 6471374, 6563816, 6613824, 6646276, 6680128, 6715056, 6736548, 6799416, 6826944, 6854953, 6969172, 7075843, 7157528, 7164976, 7225491, 7254744, 7267082, 7274644, 7304096, 7322448, 7345884, 7395856, 7458321, 7501504, 7595744, 7698912, 7834232, 7859306, 7932652, 7964768, 8032038, 8040396, 8106996, 8112832, 8180032, 8257704, 8291136, 8395296, 8542856, 8658888, 8673614, 8767668, 8782579, 8892912, 8901867, 8953408, 8982064, 9004632, 9041088, 9065888, 9142458, 9179472, 9189024, 9370711, 9380462, 9437376, 9458162, 9586626, 9633988, 9672992, 9707061, 9763264, 9794512, 9845724, 9895872, 9944428, 9969414, 10020192, 10291008, 10453758, 10666201, 10709384, 10720528, 10736292, 10747464, 10790976, 10809328, 10900623, 10911966, 10956144, 11010272, 11093784, 11184397, 11252256, 11393616, 11486678, 11545184, 11630983, 11690224, 11751348, 11788959, 11857216, 11869156, 11898978, 11947152, 12006176, 12169248, 12189944, 12239296, 12270048, 12282816, 12730627, 12782168, 12814284, 12942748, 13010421, 13127632, 13292552, 13430112, 13473096, 13598832, 13709906, 13882141, 13938344, 14070693, 14151686, 14187243, 14315056, 14329952, 14450982, 14509488, 14534164, 14549288, 14608192, 14644896, 14691768, 14791712, 14916642, 15191488, 15397824, 15668464, 15718612, 15865304, 15929536, 16064076, 16080792, 16213992, 16515408, 16790592, 17085712, 17230017, 17317776, 17347228, 17402749, 17535336, 17565158, 17785824, 17803734, 17964128, 18009264, 18131776, 18284916, 18358944, 18378048, 18741422, 18760924, 18916324, 19173252, 19267976, 19345984, 19414122, 19589024, 19691448, 19888856, 19938828, 20040384, 20564859, 20771023, 20907516, 21227529, 21332402, 21418768, 21441056, 21472584, 21494928, 21618656, 21801246, 21823932, 21912288, 22020544, 22187568, 22368794, 22504512, 22649809, 22787232, 22973356, 23090368, 23261966, 23380448, 23502696, 23577918, 23738312, 23797956, 23894304, 24012352, 24338496, 24379888, 24540096, 25434787, 25461254, 25564336, 25628568, 25885496, 26020842, 26255264, 26347737, 26585104, 26860224, 26946192, 27197664, 27419812, 27764282, 27876688, 28112133, 28141386, 28303372, 28374486, 28630112, 28659904, 28901964, 29018976, 29068328, 29098576, 29289792, 29383536, 29583424, 29833284, 30357649, 31336928, 31437224, 31730608, 31998603, 32128152, 32161584, 32427984, 33030816, 33103567, 33553191, 34171424, 34460034, 34635552, 34694456, 34805498, 34892949, 35070672, 35130316, 35571648, 35607468, 35928256, 36018528, 36569832, 36717888, 37482844, 37521848, 37832648, 38191881, 38346504, 38535952, 38828244, 39178048, 39382896, 39777712, 39877656, 41129718, 41542046, 41646423, 41815032, 42455058, 42664804, 42837536, 42882112, 42945168, 42989856, 43237312, 43602492, 43647864, 43824576, 44375136, 44737588, 45299618, 45574464, 45946712, 46523932, 46760896, 47005392, 47155836, 47236033, 47476624, 47595912, 47788608, 48759776, 49530901, 50869574, 50922508, 51128672, 51257136, 51770992, 52041684, 52208247, 52510528, 52695474, 53170208, 53892384, 54395328, 54839624, 55528564, 55753376, 56224266, 56282772, 56378491, 56606744, 56748972, 57260224, 57803928, 58037952, 58136656, 58197152, 58767072, 59666568, 60715298, 61478053, 62313069, 62673856, 62874448, 63461216, 63997206, 64256304, 64323168, 64855968, 66061632, 66207134, 67106382, 67949427, 68342848, 68920068, 69271104, 69388912, 69610996, 69785898, 70141344, 70260632, 71214936, 72037056, 73139664, 74663407, 74965688, 75043696, 75665296, 76304361, 76383762, 76693008, 77071904, 77656488, 78765792, 79555424, 79755312, 82259436, 83084092, 83292846, 83630064, 84910116, 85329608, 85675072, 85890336, 85979712, 87204984, 87295728, 88750272, 89114389, 89475176, 90599236, 91072947, 91893424, 91985959, 93047864, 94010784, 94311672, 94472066, 94953248, 95191824, 97519552, 99061802, 99310701, 101739148, 101845016, 102257344, 102514272, 103541984, 104083368, 104416494, 105390948, 106340416, 107784768, 109679248, 111057128, 111506752, 112448532, 112565544, 112756982, 113213488, 113497944, 115607856, 116273312, 116394304, 117534144, 119333136, 121430596, 121819243, 122956106, 124626138, 125748896, 126922432, 127994412, 128512608, 128646336, 129711936, 132414268, 134212764, 134441017, 135898854, 137840136, 138777824, 139221992, 139571796, 140282688, 140521264, 141708099, 142429872, 145397161, 146279328, 148592703, 149326814, 149931376, 150087392, 151330592, 152608722, 152767524, 153386016, 154143808, 155312976, 157531584, 159110848, 159510624, 164518872, 166168184, 166585692, 167260128, 169135473, 169820232, 170659216, 171780672, 174409968, 174591456, 178043509, 178228778, 178950352, 181198472, 182145894, 183786848, 183971918, 184434159, 186095728, 188021568, 188623344, 188944132, 189906496, 190383648, 198123604, 198621402, 203478296, 203690032, 205028544, 207083968, 208166736, 208832988, 210781896, 212503543, 219358496, 222114256, 223990221, 224897064, 225131088, 225513964, 226426976, 226995888, 231215712, 232546624, 238666272, 242861192, 243638486, 245912212, 249252276, 251497792, 255988824, 257025216, 264828536, 267343167, 268425528, 268882034, 271797708, 275680272, 275957877, 277555648, 278443984, 279143592, 281042528, 283416198, 284859744, 290794322, 292558656, 297185406, 298653628, 299862752, 300174784, 302661184, 305217444, 305535048, 306772032, 310625952, 319021248, 329037744, 330652231, 332336368, 333171384, 334520256, 338270946, 339640464, 341318432, 346716307, 348819936, 349182912, 356087018, 356457556, 357900704, 362396944, 364291788, 365457729, 367573696, 367943836, 368868318, 372191456, 377246688, 377888264, 380767296, 394649437, 396247208, 397242804, 403323051, 406956592, 407380064, 416333472, 417665976, 421563792, 425007086, 430346371, 436191483, 438716992, 444228512, 447980442, 449794128, 450262176, 451027928, 452853952, 453991776, 462431424, 477332544, 485722384, 487276972, 491824424, 498504552, 511977648, 529657072, 534130527, 534686334, 536851056, 537764068, 543595416, 551360544, 551915754, 556887968, 558287184, 562085056, 566832396, 569719488, 581588644, 594370812, 597307256, 599725504, 610434888, 611070096, 621251904, 637510629, 643901713, 658075488, 661304462, 664672736, 666342768, 676541892, 679280928, 682636864, 693432614, 697639872, 712174036, 712915112, 715801408, 724793888, 728583576, 730915458, 735887672, 737736636, 744382912, 754493376, 755776528, 789298874, 792494416, 794485608, 806646102, 813913184, 814760128, 832666944, 835331952, 843127584, 850014172, 860692742, 872382966, 888457024, 895960884, 899588256, 900524352, 902055856, 907983552, 941087119, 971444768, 974553944, 983648848, 991956693, 997009104, 1023955296, 1040148921, 1059314144, 1068261054, 1069372668, 1073702112, 1075528136, 1087190832, 1102721088, 1103831508, 1113775936, 1116574368, 1133664792, 1163177288, 1183948311, 1188741624, 1194614512, 1220869776, 1222140192, 1275021258, 1287803426, 1291039113, 1316150976, 1322608924, 1329345472, 1332685536, 1353083784, 1358561856, 1386865228, 1424348072, 1425830224, 1449587776, 1457167152, 1461830916, 1471775344, 1475473272, 1511553056, 1578597748, 1584988832, 1588971216, 1613292204, 1627826368, 1670663904, 1686255168, 1700028344, 1721385484, 1744765932, 1747733221, 1791921768, 1799176512, 1804111712, 1882174238, 1931705139, 1942889536, 1949107888, 1967297696, 1983913386, 1994018208, 2047910592, 2080297842, 2118628288, 2136522108, 2138745336, 2147404224, 2151056272, 2174381664, 2207663016, 2233148736, 2267329584, 2314565617, 2326354576, 2367896622, 2377483248, 2389229024, 2441739552, 2444280384, 2550042516, 2575606852, 2582078226, 2645217848, 2665371072, 2706167568, 2762546059, 2773730456, 2823261357, 2848696144, 2851660448, 2914334304, 2923661832, 2943550688, 2950946544, 3023106112, 3157195496, 3169977664, 3177942432, 3226584408, 3341327808, 3400056688, 3442770968, 3489531864, 3495466442, 3583843536, 3608223424, 3764348476, 3863410278, 3898215776, 3934595392, 3967826772, 3988036416, 4160595684, 4273044216, 4277490672, 4302112544, 4348763328, 4415326032, 4507311991, 4534659168, 4629131234, 4652709152, 4735793244, 4754966496, 4778458048, 4883479104, 5100085032, 5151213704, 5164156452, 5243199663, 5290435696, 5412335136, 5525092118, 5547460912, 5646522714, 5697392288, 5703320896, 5828668608, 5847323664, 5887101376, 5901893088, 6314390992, 6355884864, 6453168816, 6587609833, 6800113376, 6885541936, 6943696851, 6979063728, 6990932884, 7167687072, 7528696952, 7726820556, 7796431552, 7935653544, 8287638177, 8321191368, 8546088432, 8554981344, 8604225088, 8830652064, 9014623982, 9069318336, 9258262468, 9305418304, 9471586488, 9509932992, 10200170064, 10302427408, 10328312904, 10486399326, 10580871392, 10824670272, 11050184236, 11094921824, 11293045428, 11394784576, 11694647328, 11803786176, 12234132547, 12628781984, 12906337632, 13175219666, 13521935973, 13600226752, 13771083872, 13887393702, 13958127456, 13981865768, 14335374144, 15057393904, 15453641112, 15871307088, 16575276354, 16642382736, 17092176864, 17109962688, 17661304128, 18029247964, 18516524936, 18943172976, 19762829499, 20400340128, 20604854816, 20656625808, 20972798652, 21161742784, 22100368472, 22189843648, 22586090856, 23389294656, 24468265094, 25257563968, 25812675264, 26350439332, 27043871946, 27542167744, 27774787404, 27916254912, 27963731536, 30114787808, 30907282224, 31742614176, 33150552708, 33284765472, 34184353728, 36058495928, 36702397641, 37033049872, 37886345952, 39525658998, 40800680256, 41209709632, 41313251616, 41945597304, 44200736944, 45172181712, 48936530188, 52700878664, 54087743892, 55549574808, 55927463072, 60229575616, 61814564448, 63485228352, 66301105416, 66569530944, 72116991856, 73404795282, 74066099744, 75772691904, 79051317996, 82626503232, 83891194608, 85638927829, 88401473888, 90344363424, 97873060376, 105401757328, 108175487784, 111099149616, 111854926144, 123629128896, 132602210832, 144233983712, 146809590564, 148132199488, 158102635992, 167782389216, 171277855658, 176802947776, 180688726848, 195746120752, 210803514656, 216350975568, 222198299232, 256916783487, 265204421664, 288467967424, 293619181128, 316205271984, 335564778432, 342555711316, 391492241504, 421607029312, 432701951136, 444396598464, 513833566974, 530408843328, 587238362256, 632410543968, 685111422632, 782984483008, 865403902272, 1027667133948, 1174476724512, 1264821087936, 1370222845264, 2055334267896, 2348953449024, 2740445690528, 4110668535792, 5480891381056, 8221337071584, 16442674143168]

約数ペア:

[(1, 16442674143168), (2, 8221337071584), (3, 5480891381056), (4, 4110668535792), (6, 2740445690528), (7, 2348953449024), (8, 2055334267896), (12, 1370222845264), (13, 1264821087936), (14, 1174476724512), (16, 1027667133948), (19, 865403902272), (21, 782984483008), (24, 685111422632), (26, 632410543968), (28, 587238362256), (31, 530408843328), (32, 513833566974), (37, 444396598464), (38, 432701951136), (39, 421607029312), (42, 391492241504), (48, 342555711316), (49, 335564778432), (52, 316205271984), (56, 293619181128), (57, 288467967424), (62, 265204421664), (64, 256916783487), (74, 222198299232), (76, 216350975568), (78, 210803514656), (84, 195746120752), (91, 180688726848), (93, 176802947776), (96, 171277855658), (98, 167782389216), (104, 158102635992), (111, 148132199488), (112, 146809590564), (114, 144233983712), (124, 132602210832), (133, 123629128896), (147, 111854926144), (148, 111099149616), (152, 108175487784), (156, 105401757328), (168, 97873060376), (182, 90344363424), (186, 88401473888), (192, 85638927829), (196, 83891194608), (199, 82626503232), (208, 79051317996), (217, 75772691904), (222, 74066099744), (224, 73404795282), (228, 72116991856), (247, 66569530944), (248, 66301105416), (259, 63485228352), (266, 61814564448), (273, 60229575616), (294, 55927463072), (296, 55549574808), (304, 54087743892), (312, 52700878664), (336, 48936530188), (364, 45172181712), (372, 44200736944), (392, 41945597304), (398, 41313251616), (399, 41209709632), (403, 40800680256), (416, 39525658998), (434, 37886345952), (444, 37033049872), (448, 36702397641), (456, 36058495928), (481, 34184353728), (494, 33284765472), (496, 33150552708), (518, 31742614176), (532, 30907282224), (546, 30114787808), (588, 27963731536), (589, 27916254912), (592, 27774787404), (597, 27542167744), (608, 27043871946), (624, 26350439332), (637, 25812675264), (651, 25257563968), (672, 24468265094), (703, 23389294656), (728, 22586090856), (741, 22189843648), (744, 22100368472), (777, 21161742784), (784, 20972798652), (796, 20656625808), (798, 20604854816), (806, 20400340128), (832, 19762829499), (868, 18943172976), (888, 18516524936), (912, 18029247964), (931, 17661304128), (961, 17109962688), (962, 17092176864), (988, 16642382736), (992, 16575276354), (1036, 15871307088), (1064, 15453641112), (1092, 15057393904), (1147, 14335374144), (1176, 13981865768), (1178, 13958127456), (1184, 13887393702), (1194, 13771083872), (1209, 13600226752), (1216, 13521935973), (1248, 13175219666), (1274, 12906337632), (1302, 12628781984), (1344, 12234132547), (1393, 11803786176), (1406, 11694647328), (1443, 11394784576), (1456, 11293045428), (1482, 11094921824), (1488, 11050184236), (1519, 10824670272), (1554, 10580871392), (1568, 10486399326), (1592, 10328312904), (1596, 10302427408), (1612, 10200170064), (1729, 9509932992), (1736, 9471586488), (1767, 9305418304), (1776, 9258262468), (1813, 9069318336), (1824, 9014623982), (1862, 8830652064), (1911, 8604225088), (1922, 8554981344), (1924, 8546088432), (1976, 8321191368), (1984, 8287638177), (2072, 7935653544), (2109, 7796431552), (2128, 7726820556), (2184, 7528696952), (2294, 7167687072), (2352, 6990932884), (2356, 6979063728), (2368, 6943696851), (2388, 6885541936), (2418, 6800113376), (2496, 6587609833), (2548, 6453168816), (2587, 6355884864), (2604, 6314390992), (2786, 5901893088), (2793, 5887101376), (2812, 5847323664), (2821, 5828668608), (2883, 5703320896), (2886, 5697392288), (2912, 5646522714), (2964, 5547460912), (2976, 5525092118), (3038, 5412335136), (3108, 5290435696), (3136, 5243199663), (3184, 5164156452), (3192, 5151213704), (3224, 5100085032), (3367, 4883479104), (3441, 4778458048), (3458, 4754966496), (3472, 4735793244), (3534, 4652709152), (3552, 4629131234), (3626, 4534659168), (3648, 4507311991), (3724, 4415326032), (3781, 4348763328), (3822, 4302112544), (3844, 4277490672), (3848, 4273044216), (3952, 4160595684), (4123, 3988036416), (4144, 3967826772), (4179, 3934595392), (4218, 3898215776), (4256, 3863410278), (4368, 3764348476), (4557, 3608223424), (4588, 3583843536), (4704, 3495466442), (4712, 3489531864), (4776, 3442770968), (4836, 3400056688), (4921, 3341327808), (5096, 3226584408), (5174, 3177942432), (5187, 3169977664), (5208, 3157195496), (5439, 3023106112), (5572, 2950946544), (5586, 2943550688), (5624, 2923661832), (5642, 2914334304), (5766, 2851660448), (5772, 2848696144), (5824, 2823261357), (5928, 2773730456), (5952, 2762546059), (6076, 2706167568), (6169, 2665371072), (6216, 2645217848), (6368, 2582078226), (6384, 2575606852), (6448, 2550042516), (6727, 2444280384), (6734, 2441739552), (6882, 2389229024), (6916, 2377483248), (6944, 2367896622), (7068, 2326354576), (7104, 2314565617), (7252, 2267329584), (7363, 2233148736), (7448, 2207663016), (7562, 2174381664), (7644, 2151056272), (7657, 2147404224), (7688, 2138745336), (7696, 2136522108), (7761, 2118628288), (7904, 2080297842), (8029, 2047910592), (8246, 1994018208), (8288, 1983913386), (8358, 1967297696), (8436, 1949107888), (8463, 1942889536), (8512, 1931705139), (8736, 1882174238), (9114, 1804111712), (9139, 1799176512), (9176, 1791921768), (9408, 1747733221), (9424, 1744765932), (9552, 1721385484), (9672, 1700028344), (9751, 1686255168), (9842, 1670663904), (10101, 1627826368), (10192, 1613292204), (10348, 1588971216), (10374, 1584988832), (10416, 1578597748), (10878, 1511553056), (11144, 1475473272), (11172, 1471775344), (11248, 1461830916), (11284, 1457167152), (11343, 1449587776), (11532, 1425830224), (11544, 1424348072), (11856, 1386865228), (12103, 1358561856), (12152, 1353083784), (12338, 1332685536), (12369, 1329345472), (12432, 1322608924), (12493, 1316150976), (12736, 1291039113), (12768, 1287803426), (12896, 1275021258), (13454, 1222140192), (13468, 1220869776), (13764, 1194614512), (13832, 1188741624), (13888, 1183948311), (14136, 1163177288), (14504, 1133664792), (14726, 1116574368), (14763, 1113775936), (14896, 1103831508), (14911, 1102721088), (15124, 1087190832), (15288, 1075528136), (15314, 1073702112), (15376, 1069372668), (15392, 1068261054), (15522, 1059314144), (15808, 1040148921), (16058, 1023955296), (16492, 997009104), (16576, 991956693), (16716, 983648848), (16872, 974553944), (16926, 971444768), (17472, 941087119), (18109, 907983552), (18228, 902055856), (18259, 900524352), (18278, 899588256), (18352, 895960884), (18507, 888457024), (18848, 872382966), (19104, 860692742), (19344, 850014172), (19502, 843127584), (19684, 835331952), (19747, 832666944), (20181, 814760128), (20202, 813913184), (20384, 806646102), (20696, 794485608), (20748, 792494416), (20832, 789298874), (21756, 755776528), (21793, 754493376), (22089, 744382912), (22288, 737736636), (22344, 735887672), (22496, 730915458), (22568, 728583576), (22686, 724793888), (22971, 715801408), (23064, 712915112), (23088, 712174036), (23569, 697639872), (23712, 693432614), (24087, 682636864), (24206, 679280928), (24304, 676541892), (24676, 666342768), (24738, 664672736), (24864, 661304462), (24986, 658075488), (25536, 643901713), (25792, 637510629), (26467, 621251904), (26908, 611070096), (26936, 610434888), (27417, 599725504), (27528, 597307256), (27664, 594370812), (28272, 581588644), (28861, 569719488), (29008, 566832396), (29253, 562085056), (29452, 558287184), (29526, 556887968), (29792, 551915754), (29822, 551360544), (30248, 543595416), (30576, 537764068), (30628, 536851056), (30752, 534686334), (30784, 534130527), (31044, 529657072), (32116, 511977648), (32984, 498504552), (33432, 491824424), (33744, 487276972), (33852, 485722384), (34447, 477332544), (35557, 462431424), (36218, 453991776), (36309, 452853952), (36456, 451027928), (36518, 450262176), (36556, 449794128), (36704, 447980442), (37014, 444228512), (37479, 438716992), (37696, 436191483), (38208, 430346371), (38688, 425007086), (39004, 421563792), (39368, 417665976), (39494, 416333472), (40362, 407380064), (40404, 406956592), (40768, 403323051), (41392, 397242804), (41496, 396247208), (41664, 394649437), (43183, 380767296), (43512, 377888264), (43586, 377246688), (44178, 372191456), (44576, 368868318), (44688, 367943836), (44733, 367573696), (44992, 365457729), (45136, 364291788), (45372, 362396944), (45942, 357900704), (46128, 356457556), (46176, 356087018), (47089, 349182912), (47138, 348819936), (47424, 346716307), (48174, 341318432), (48412, 339640464), (48608, 338270946), (49153, 334520256), (49352, 333171384), (49476, 332336368), (49728, 330652231), (49972, 329037744), (51541, 319021248), (52934, 310625952), (53599, 306772032), (53816, 305535048), (53872, 305217444), (54327, 302661184), (54777, 300174784), (54834, 299862752), (55056, 298653628), (55328, 297185406), (56203, 292558656), (56544, 290794322), (57722, 284859744), (58016, 283416198), (58506, 281042528), (58904, 279143592), (59052, 278443984), (59241, 277555648), (59584, 275957877), (59644, 275680272), (60496, 271797708), (61152, 268882034), (61256, 268425528), (61504, 267343167), (62088, 264828536), (63973, 257025216), (64232, 255988824), (65379, 251497792), (65968, 249252276), (66864, 245912212), (67488, 243638486), (67704, 242861192), (68894, 238666272), (70707, 232546624), (71114, 231215712), (72436, 226995888), (72618, 226426976), (72912, 225513964), (73036, 225131088), (73112, 224897064), (73408, 223990221), (74028, 222114256), (74958, 219358496), (77376, 212503543), (78008, 210781896), (78736, 208832988), (78988, 208166736), (79401, 207083968), (80197, 205028544), (80724, 203690032), (80808, 203478296), (82784, 198621402), (82992, 198123604), (86366, 190383648), (86583, 189906496), (87024, 188944132), (87172, 188623344), (87451, 188021568), (88356, 186095728), (89152, 184434159), (89376, 183971918), (89466, 183786848), (90272, 182145894), (90744, 181198472), (91884, 178950352), (92256, 178228778), (92352, 178043509), (94178, 174591456), (94276, 174409968), (95719, 171780672), (96348, 170659216), (96824, 169820232), (97216, 169135473), (98306, 167260128), (98704, 166585692), (98952, 166168184), (99944, 164518872), (103082, 159510624), (103341, 159110848), (104377, 157531584), (105868, 155312976), (106671, 154143808), (107198, 153386016), (107632, 152767524), (107744, 152608722), (108654, 151330592), (109554, 150087392), (109668, 149931376), (110112, 149326814), (110656, 148592703), (112406, 146279328), (113088, 145397161), (115444, 142429872), (116032, 141708099), (117012, 140521264), (117211, 140282688), (117808, 139571796), (118104, 139221992), (118482, 138777824), (119288, 137840136), (120992, 135898854), (122304, 134441017), (122512, 134212764), (124176, 132414268), (126763, 129711936), (127813, 128646336), (127946, 128512608), (128464, 127994412), (129549, 126922432), (130758, 125748896), (131936, 124626138), (133728, 122956106), (134976, 121819243), (135408, 121430596), (137788, 119333136), (139897, 117534144), (141267, 116394304), (141414, 116273312), (142228, 115607856), (144872, 113497944), (145236, 113213488), (145824, 112756982), (146072, 112565544), (146224, 112448532), (147459, 111506752), (148056, 111057128), (149916, 109679248), (152551, 107784768), (154623, 106340416), (156016, 105390948), (157472, 104416494), (157976, 104083368), (158802, 103541984), (160394, 102514272), (160797, 102257344), (161448, 101845016), (161616, 101739148), (165568, 99310701), (165984, 99061802), (168609, 97519552), (172732, 95191824), (173166, 94953248), (174048, 94472066), (174344, 94311672), (174902, 94010784), (176712, 93047864), (178752, 91985959), (178932, 91893424), (180544, 91072947), (181488, 90599236), (183768, 89475176), (184512, 89114389), (185269, 88750272), (188356, 87295728), (188552, 87204984), (191239, 85979712), (191438, 85890336), (191919, 85675072), (192696, 85329608), (193648, 84910116), (196612, 83630064), (197408, 83292846), (197904, 83084092), (199888, 82259436), (206164, 79755312), (206682, 79555424), (208754, 78765792), (211736, 77656488), (213342, 77071904), (214396, 76693008), (215264, 76383762), (215488, 76304361), (217308, 75665296), (219108, 75043696), (219336, 74965688), (220224, 74663407), (224812, 73139664), (228253, 72037056), (230888, 71214936), (234024, 70260632), (234422, 70141344), (235616, 69785898), (236208, 69610996), (236964, 69388912), (237367, 69271104), (238576, 68920068), (240591, 68342848), (241984, 67949427), (245024, 67106382), (248352, 66207134), (248899, 66061632), (253526, 64855968), (255626, 64323168), (255892, 64256304), (256928, 63997206), (259098, 63461216), (261516, 62874448), (262353, 62673856), (263872, 62313069), (267456, 61478053), (270816, 60715298), (275576, 59666568), (279794, 58767072), (282534, 58197152), (282828, 58136656), (283309, 58037952), (284456, 57803928), (287157, 57260224), (289744, 56748972), (290472, 56606744), (291648, 56378491), (292144, 56282772), (292448, 56224266), (294918, 55753376), (296112, 55528564), (299832, 54839624), (302281, 54395328), (305102, 53892384), (309246, 53170208), (312032, 52695474), (313131, 52510528), (314944, 52208247), (315952, 52041684), (317604, 51770992), (320788, 51257136), (321594, 51128672), (322896, 50922508), (323232, 50869574), (331968, 49530901), (337218, 48759776), (344071, 47788608), (345464, 47595912), (346332, 47476624), (348096, 47236033), (348688, 47155836), (349804, 47005392), (351633, 46760896), (353424, 46523932), (357864, 45946712), (360787, 45574464), (362976, 45299618), (367536, 44737588), (370538, 44375136), (375193, 43824576), (376712, 43647864), (377104, 43602492), (380289, 43237312), (382478, 42989856), (382876, 42945168), (383439, 42882112), (383838, 42837536), (385392, 42664804), (387296, 42455058), (393224, 41815032), (394816, 41646423), (395808, 41542046), (399776, 41129718), (412328, 39877656), (413364, 39777712), (417508, 39382896), (419691, 39178048), (423472, 38828244), (426684, 38535952), (428792, 38346504), (430528, 38191881), (434616, 37832648), (438216, 37521848), (438672, 37482844), (447811, 36717888), (449624, 36569832), (456506, 36018528), (457653, 35928256), (461776, 35607468), (462241, 35571648), (468048, 35130316), (468844, 35070672), (471232, 34892949), (472416, 34805498), (473928, 34694456), (474734, 34635552), (477152, 34460034), (481182, 34171424), (490048, 33553191), (496704, 33103567), (497798, 33030816), (507052, 32427984), (511252, 32161584), (511784, 32128152), (513856, 31998603), (518196, 31730608), (523032, 31437224), (524706, 31336928), (541632, 30357649), (551152, 29833284), (555807, 29583424), (559588, 29383536), (561379, 29289792), (565068, 29098576), (565656, 29068328), (566618, 29018976), (568912, 28901964), (573717, 28659904), (574314, 28630112), (579488, 28374486), (580944, 28303372), (584288, 28141386), (584896, 28112133), (589836, 27876688), (592224, 27764282), (599664, 27419812), (604562, 27197664), (610204, 26946192), (612157, 26860224), (618492, 26585104), (624064, 26347737), (626262, 26255264), (631904, 26020842), (635208, 25885496), (641576, 25628568), (643188, 25564336), (645792, 25461254), (646464, 25434787), (670033, 24540096), (674436, 24379888), (675583, 24338496), (684759, 24012352), (688142, 23894304), (690928, 23797956), (692664, 23738312), (697376, 23577918), (699608, 23502696), (703266, 23380448), (706848, 23261966), (712101, 23090368), (715728, 22973356), (721574, 22787232), (725952, 22649809), (730639, 22504512), (735072, 22368794), (741076, 22187568), (746697, 22020544), (750386, 21912288), (753424, 21823932), (754208, 21801246), (760578, 21618656), (764956, 21494928), (765752, 21472584), (766878, 21441056), (767676, 21418768), (770784, 21332402), (774592, 21227529), (786448, 20907516), (791616, 20771023), (799552, 20564859), (820477, 20040384), (824656, 19938828), (826728, 19888856), (835016, 19691448), (839382, 19589024), (846944, 19414122), (849927, 19345984), (853368, 19267976), (857584, 19173252), (869232, 18916324), (876432, 18760924), (877344, 18741422), (894691, 18378048), (895622, 18358944), (899248, 18284916), (906843, 18131776), (913012, 18009264), (915306, 17964128), (923552, 17803734), (924482, 17785824), (936096, 17565158), (937688, 17535336), (944832, 17402749), (947856, 17347228), (949468, 17317776), (954304, 17230017), (962364, 17085712), (979279, 16790592), (995596, 16515408), (1014104, 16213992), (1022504, 16080792), (1023568, 16064076), (1032213, 15929536), (1036392, 15865304), (1046064, 15718612), (1049412, 15668464), (1067857, 15397824), (1082361, 15191488), (1102304, 14916642), (1111614, 14791712), (1119176, 14691768), (1122758, 14644896), (1125579, 14608192), (1130136, 14549288), (1131312, 14534164), (1133236, 14509488), (1137824, 14450982), (1147434, 14329952), (1148628, 14315056), (1158976, 14187243), (1161888, 14151686), (1168576, 14070693), (1179672, 13938344), (1184448, 13882141), (1199328, 13709906), (1209124, 13598832), (1220408, 13473096), (1224314, 13430112), (1236984, 13292552), (1252524, 13127632), (1263808, 13010421), (1270416, 12942748), (1283152, 12814284), (1286376, 12782168), (1291584, 12730627), (1338673, 12282816), (1340066, 12270048), (1343433, 12239296), (1348872, 12189944), (1351166, 12169248), (1369518, 12006176), (1376284, 11947152), (1381856, 11898978), (1385328, 11869156), (1386723, 11857216), (1394752, 11788959), (1399216, 11751348), (1406532, 11690224), (1413696, 11630983), (1424202, 11545184), (1431456, 11486678), (1443148, 11393616), (1461278, 11252256), (1470144, 11184397), (1482152, 11093784), (1493394, 11010272), (1500772, 10956144), (1506848, 10911966), (1508416, 10900623), (1521156, 10809328), (1523743, 10790976), (1529912, 10747464), (1531504, 10736292), (1533756, 10720528), (1535352, 10709384), (1541568, 10666201), (1572896, 10453758), (1597771, 10291008), (1640954, 10020192), (1649312, 9969414), (1653456, 9944428), (1661569, 9895872), (1670032, 9845724), (1678764, 9794512), (1684137, 9763264), (1693888, 9707061), (1699854, 9672992), (1706736, 9633988), (1715168, 9586626), (1738464, 9458162), (1742293, 9437376), (1752864, 9380462), (1754688, 9370711), (1789382, 9189024), (1791244, 9179472), (1798496, 9142458), (1813686, 9065888), (1818661, 9041088), (1826024, 9004632), (1830612, 8982064), (1836471, 8953408), (1847104, 8901867), (1848964, 8892912), (1872192, 8782579), (1875376, 8767668), (1895712, 8673614), (1898936, 8658888), (1924728, 8542856), (1958558, 8395296), (1983163, 8291136), (1991192, 8257704), (2010099, 8180032), (2026749, 8112832), (2028208, 8106996), (2045008, 8040396), (2047136, 8032038), (2064426, 7964768), (2072784, 7932652), (2092128, 7859306), (2098824, 7834232), (2135714, 7698912), (2164722, 7595744), (2191917, 7501504), (2204608, 7458321), (2223228, 7395856), (2238352, 7345884), (2245516, 7322448), (2251158, 7304096), (2260272, 7274644), (2262624, 7267082), (2266472, 7254744), (2275648, 7225491), (2294868, 7164976), (2297256, 7157528), (2323776, 7075843), (2359344, 6969172), (2398656, 6854953), (2408497, 6826944), (2418248, 6799416), (2440816, 6736548), (2448628, 6715056), (2461431, 6680128), (2473968, 6646276), (2486107, 6613824), (2505048, 6563816), (2540832, 6471374), (2566304, 6407142), (2572752, 6391084), (2677346, 6141408), (2680132, 6135024), (2684073, 6126016), (2686866, 6119648), (2697744, 6094972), (2702332, 6084624), (2739036, 6003088), (2752568, 5973576), (2763712, 5949489), (2770656, 5934578), (2773446, 5928608), (2798432, 5875674), (2813064, 5845112), (2848404, 5772592), (2862912, 5743339), (2886296, 5696808), (2922556, 5626128), (2937837, 5596864), (2964304, 5546892), (2967289, 5541312), (2986788, 5505136), (3001544, 5478072), (3013696, 5455983), (3042312, 5404664), (3047486, 5395488), (3059824, 5373732), (3063008, 5368146), (3067512, 5360264), (3070704, 5354692), (3145792, 5226879), (3195542, 5145504), (3203571, 5132608), (3235687, 5081664), (3281908, 5010096), (3298624, 4984707), (3306912, 4972214), (3323138, 4947936), (3340064, 4922862), (3357528, 4897256), (3368274, 4881632), (3399708, 4836496), (3413472, 4816994), (3430336, 4793313), (3476928, 4729081), (3484586, 4718688), (3505728, 4690231), (3578764, 4594512), (3582488, 4589736), (3596992, 4571229), (3627372, 4532944), (3633541, 4525248), (3637322, 4520544), (3652048, 4502316), (3661224, 4491032), (3672942, 4476704), (3697928, 4446456), (3750752, 4383834), (3791424, 4336807), (3797872, 4329444), (3849456, 4271428), (3917116, 4197648), (3929653, 4184256), (3966326, 4145568), (3982384, 4128852), (4016019, 4094272), (4020198, 4090016), (4053498, 4056416)]