161955009216

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 41, 42, 44, 48, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 82, 84, 88, 91, 93, 96, 99, 102, 104, 112, 117, 119, 123, 124, 126, 132, 136, 143, 144, 153, 154, 156, 164, 168, 169, 176, 182, 186, 187, 192, 198, 204, 208, 217, 221, 224, 231, 234, 238, 246, 248, 252, 264, 272, 273, 279, 286, 287, 288, 306, 308, 312, 328, 336, 338, 341, 352, 357, 364, 369, 372, 374, 396, 403, 408, 416, 429, 434, 442, 448, 451, 462, 468, 476, 492, 496, 504, 507, 527, 528, 533, 544, 546, 558, 561, 572, 574, 576, 612, 616, 624, 651, 656, 663, 672, 676, 682, 693, 697, 704, 714, 728, 738, 744, 748, 792, 806, 816, 819, 832, 858, 861, 868, 884, 902, 924, 936, 952, 984, 992, 1001, 1008, 1014, 1023, 1054, 1056, 1066, 1071, 1088, 1092, 1116, 1122, 1144, 1148, 1183, 1209, 1224, 1232, 1248, 1271, 1287, 1302, 1309, 1312, 1326, 1344, 1352, 1353, 1364, 1386, 1394, 1428, 1456, 1476, 1488, 1496, 1521, 1547, 1581, 1584, 1599, 1612, 1632, 1638, 1683, 1716, 1722, 1736, 1768, 1804, 1848, 1859, 1872, 1904, 1953, 1968, 1984, 1989, 2002, 2016, 2028, 2046, 2091, 2108, 2112, 2132, 2142, 2184, 2232, 2244, 2288, 2296, 2366, 2387, 2418, 2431, 2448, 2464, 2496, 2542, 2574, 2583, 2604, 2618, 2624, 2652, 2704, 2706, 2728, 2772, 2788, 2821, 2856, 2873, 2912, 2952, 2976, 2992, 3003, 3042, 3069, 3094, 3157, 3162, 3168, 3198, 3224, 3264, 3276, 3366, 3432, 3444, 3472, 3536, 3549, 3608, 3627, 3689, 3696, 3718, 3731, 3744, 3808, 3813, 3906, 3927, 3936, 3978, 4004, 4032, 4056, 4059, 4092, 4182, 4216, 4264, 4284, 4368, 4433, 4464, 4488, 4576, 4592, 4641, 4732, 4743, 4774, 4797, 4836, 4862, 4879, 4896, 4928, 5084, 5148, 5166, 5208, 5236, 5239, 5304, 5408, 5412, 5456, 5544, 5576, 5577, 5642, 5712, 5746, 5797, 5824, 5863, 5904, 5952, 5984, 6006, 6084, 6138, 6188, 6273, 6314, 6324, 6336, 6396, 6448, 6552, 6732, 6851, 6864, 6888, 6929, 6944, 7072, 7098, 7161, 7216, 7254, 7293, 7378, 7392, 7436, 7462, 7488, 7616, 7626, 7667, 7812, 7854, 7872, 7956, 8008, 8112, 8118, 8184, 8364, 8432, 8463, 8528, 8568, 8619, 8736, 8866, 8897, 8928, 8976, 9009, 9061, 9152, 9184, 9282, 9464, 9471, 9486, 9548, 9594, 9672, 9724, 9758, 9792, 10168, 10296, 10332, 10416, 10472, 10478, 10608, 10647, 10816, 10824, 10912, 11067, 11088, 11152, 11154, 11193, 11284, 11424, 11439, 11492, 11594, 11726, 11781, 11808, 11968, 12012, 12168, 12276, 12376, 12546, 12628, 12648, 12792, 12896, 13013, 13104, 13299, 13464, 13702, 13728, 13776, 13858, 13888, 13923, 13981, 14144, 14196, 14322, 14432, 14508, 14586, 14637, 14756, 14784, 14872, 14924, 15252, 15334, 15624, 15708, 15717, 15912, 16016, 16224, 16236, 16368, 16523, 16728, 16731, 16864, 16926, 17017, 17056, 17136, 17238, 17391, 17472, 17589, 17732, 17794, 17856, 17952, 18018, 18122, 18368, 18564, 18928, 18942, 18972, 19096, 19188, 19344, 19448, 19516, 20111, 20336, 20553, 20592, 20664, 20787, 20832, 20944, 20956, 21216, 21294, 21483, 21607, 21648, 21824, 21879, 22134, 22176, 22304, 22308, 22386, 22568, 22848, 22878, 22984, 23001, 23188, 23452, 23562, 23616, 24024, 24336, 24552, 24752, 25092, 25256, 25296, 25389, 25584, 25792, 25857, 26026, 26208, 26598, 26691, 26928, 27183, 27404, 27456, 27552, 27716, 27846, 27962, 28392, 28413, 28644, 28864, 29016, 29172, 29274, 29512, 29744, 29848, 30504, 30668, 31031, 31248, 31416, 31434, 31603, 31824, 32032, 32448, 32472, 32736, 33046, 33201, 33456, 33462, 33579, 33728, 33852, 34034, 34112, 34272, 34476, 34782, 35178, 35464, 35588, 35904, 36036, 36244, 36673, 37128, 37856, 37884, 37944, 38192, 38376, 38688, 38896, 39032, 39039, 39897, 40222, 40579, 40672, 41041, 41106, 41184, 41328, 41574, 41664, 41888, 41912, 41943, 42432, 42588, 42966, 43214, 43296, 43758, 43911, 44268, 44352, 44608, 44616, 44772, 45136, 45756, 45968, 46002, 46376, 46904, 47124, 47151, 47957, 48048, 48503, 48672, 49104, 49504, 49569, 50184, 50512, 50592, 50778, 51051, 51168, 51714, 52052, 52173, 52416, 52767, 53196, 53382, 53669, 53856, 54366, 54808, 55104, 55432, 55692, 55924, 56784, 56826, 57288, 57629, 58032, 58344, 58548, 59024, 59488, 59696, 60333, 61008, 61336, 61659, 62062, 62361, 62496, 62832, 62868, 63206, 63427, 63648, 64064, 64821, 64944, 65472, 66092, 66402, 66912, 66924, 67158, 67704, 68068, 68544, 68952, 69003, 69564, 70356, 70928, 71176, 72072, 72488, 73346, 74256, 75361, 75712, 75768, 75888, 76219, 76384, 76752, 77376, 77792, 78064, 78078, 79794, 80073, 80444, 81158, 81344, 81549, 82082, 82212, 82368, 82656, 83148, 83776, 83824, 83886, 85176, 85932, 86428, 86592, 87516, 87822, 88536, 89063, 89232, 89544, 90272, 91512, 91936, 92004, 92752, 93093, 93808, 94248, 94302, 94809, 95914, 96096, 97006, 97344, 97867, 98208, 99008, 99138, 99671, 100368, 101024, 101184, 101556, 102102, 102336, 103428, 104104, 104346, 105534, 106392, 106764, 107338, 107712, 108732, 109616, 110019, 110864, 111384, 111848, 113568, 113652, 114576, 115258, 115661, 116064, 116688, 117096, 117117, 117793, 118048, 118976, 119392, 120666, 121737, 122016, 122672, 123123, 123318, 124124, 124722, 124992, 125664, 125736, 125829, 126412, 126854, 127296, 129642, 129888, 132184, 132804, 133824, 133848, 134316, 135408, 136136, 137904, 138006, 139128, 140712, 141856, 142352, 143871, 144144, 144976, 145509, 146692, 148512, 148707, 150722, 151249, 151536, 151776, 152438, 152768, 153153, 153504, 155584, 156128, 156156, 159588, 160146, 160888, 161007, 162316, 163098, 164164, 164424, 165312, 166296, 167648, 167772, 170352, 171864, 172856, 172887, 175032, 175644, 177072, 178126, 178464, 179088, 180544, 180999, 181753, 183024, 183872, 184008, 185504, 186186, 187616, 188496, 188604, 189618, 190281, 191828, 192192, 194012, 194463, 195734, 196416, 198276, 199342, 200736, 202048, 203112, 204204, 206856, 208208, 208692, 211068, 212784, 213528, 214676, 214799, 217464, 219232, 220038, 221221, 221728, 222768, 223696, 226083, 227136, 227304, 228657, 229152, 230516, 231322, 232128, 233376, 234192, 234234, 235586, 236096, 237677, 238784, 241332, 243474, 244032, 245344, 246246, 246636, 248248, 249444, 251328, 251472, 251658, 252824, 253708, 259284, 259776, 264368, 265608, 267189, 267696, 268632, 270816, 272272, 275808, 276012, 278256, 279279, 280891, 281424, 283712, 284427, 284704, 287742, 288288, 289952, 291018, 293384, 293601, 297024, 297414, 299013, 301444, 302498, 303072, 303552, 304876, 306306, 307008, 312256, 312312, 319176, 320292, 321776, 322014, 324632, 326196, 328328, 328848, 330057, 332592, 335296, 335544, 340704, 343728, 345712, 345774, 346983, 350064, 351288, 353379, 354144, 356252, 356928, 358176, 361998, 363506, 365211, 366048, 368016, 369369, 371008, 372372, 375232, 376992, 377208, 379236, 380562, 383656, 388024, 388926, 391468, 396552, 398684, 401472, 403403, 406224, 408408, 413712, 416416, 417384, 422136, 425568, 427056, 429352, 429598, 431613, 434928, 436527, 438464, 440076, 442442, 443456, 445536, 447392, 452166, 453747, 454608, 457314, 458304, 461032, 462644, 466752, 468384, 468468, 471172, 475354, 482664, 483021, 486948, 490688, 492492, 493272, 496496, 498888, 502944, 503316, 505648, 507416, 518568, 518661, 527527, 528736, 531216, 533533, 534378, 535392, 537264, 541632, 544544, 545259, 551616, 552024, 556512, 558558, 561782, 562848, 568854, 569408, 570843, 575484, 576576, 579904, 582036, 586768, 587202, 594828, 598026, 602888, 604996, 606144, 609752, 612612, 623441, 624624, 638352, 640584, 643552, 644028, 644397, 649264, 652392, 656656, 657696, 660114, 663663, 665184, 671088, 678249, 681408, 685971, 687456, 691424, 691548, 693966, 697697, 700128, 702576, 706758, 708288, 712504, 713031, 716352, 723996, 727012, 730422, 732096, 736032, 738738, 744744, 753984, 754416, 758472, 761124, 767312, 776048, 777852, 782936, 793104, 797368, 801567, 806806, 812448, 816816, 824551, 827424, 832832, 834768, 842673, 844272, 851136, 854112, 858704, 859196, 863226, 869856, 873054, 880152, 880803, 884884, 891072, 894784, 897039, 904332, 907494, 909216, 914628, 922064, 925288, 936768, 936936, 942344, 950708, 965328, 966042, 973896, 979693, 984984, 986544, 992992, 997776, 1005888, 1006632, 1011296, 1014832, 1037136, 1037322, 1040949, 1055054, 1057472, 1060137, 1062432, 1067066, 1068756, 1070784, 1074528, 1089088, 1090518, 1104048, 1113024, 1117116, 1123564, 1125696, 1137708, 1141686, 1150968, 1164072, 1173536, 1174404, 1189656, 1196052, 1205776, 1209992, 1210209, 1219504, 1225224, 1246882, 1249248, 1272271, 1276704, 1281168, 1287104, 1288056, 1288794, 1295723, 1298528, 1304784, 1313312, 1315392, 1320228, 1327326, 1330368, 1342176, 1356498, 1361241, 1371942, 1374912, 1382848, 1383096, 1387932, 1395394, 1400256, 1405152, 1413516, 1425008, 1426062, 1447992, 1454024, 1460844, 1472064, 1477476, 1489488, 1503593, 1508832, 1516944, 1522248, 1534624, 1552096, 1555704, 1565872, 1582581, 1586208, 1594736, 1600599, 1603134, 1613612, 1624896, 1633632, 1635777, 1649102, 1654848, 1663739, 1669536, 1685346, 1688544, 1708224, 1717408, 1718392, 1726452, 1739712, 1746108, 1760304, 1761606, 1769768, 1794078, 1808664, 1814988, 1818432, 1829256, 1844128, 1850576, 1870323, 1873872, 1884688, 1901416, 1930656, 1932084, 1933191, 1947792, 1959386, 1966237, 1969968, 1973088, 1985984, 1990989, 1995552, 2013264, 2022592, 2029664, 2074272, 2074644, 2081898, 2093091, 2110108, 2120274, 2124864, 2134132, 2137512, 2139093, 2149056, 2181036, 2208096, 2234232, 2247128, 2275416, 2283372, 2301936, 2328144, 2347072, 2348808, 2362789, 2379312, 2392104, 2411552, 2419984, 2420418, 2439008, 2450448, 2473653, 2493764, 2498496, 2528019, 2544542, 2553408, 2562336, 2576112, 2577588, 2591446, 2597056, 2609568, 2626624, 2640456, 2654652, 2684352, 2712996, 2722482, 2743884, 2766192, 2775864, 2790788, 2810304, 2827032, 2850016, 2852124, 2895984, 2908048, 2921688, 2939079, 2954952, 2978976, 3007186, 3017664, 3033888, 3044496, 3069248, 3089801, 3104192, 3111408, 3131744, 3165162, 3172416, 3189472, 3201198, 3206268, 3227224, 3267264, 3271554, 3298204, 3327478, 3339072, 3370692, 3377088, 3434816, 3436784, 3452904, 3492216, 3520608, 3523212, 3539536, 3588156, 3617328, 3629976, 3630627, 3651583, 3658512, 3688256, 3701152, 3740646, 3747744, 3769376, 3802832, 3816813, 3861312, 3864168, 3866382, 3887169, 3895584, 3918772, 3932474, 3939936, 3946176, 3981978, 3991104, 4026528, 4059328, 4148544, 4149288, 4163796, 4186182, 4220216, 4240548, 4268264, 4275024, 4278186, 4362072, 4416192, 4468464, 4494256, 4510779, 4550832, 4566744, 4603872, 4656288, 4697616, 4725578, 4747743, 4758624, 4784208, 4801797, 4823104, 4839968, 4840836, 4878016, 4900896, 4947306, 4987528, 4991217, 5056038, 5089084, 5124672, 5152224, 5155176, 5182892, 5219136, 5280912, 5309304, 5425992, 5444964, 5487768, 5532384, 5551728, 5581576, 5610969, 5654064, 5700032, 5704248, 5791968, 5816096, 5843376, 5878158, 5898711, 5909904, 5957952, 6014372, 6067776, 6088992, 6179602, 6222816, 6263488, 6279273, 6330324, 6378944, 6402396, 6412536, 6454448, 6543108, 6596408, 6654956, 6741384, 6857851, 6873568, 6905808, 6984432, 7041216, 7046424, 7079072, 7088367, 7176312, 7234656, 7259952, 7261254, 7303166, 7317024, 7402304, 7420959, 7481292, 7495488, 7538752, 7605664, 7633626, 7728336, 7732764, 7774338, 7791168, 7837544, 7864948, 7879872, 7963956, 8053056, 8298576, 8327592, 8372364, 8440432, 8481096, 8536528, 8550048, 8556372, 8724144, 8817237, 8936928, 8988512, 9021558, 9070061, 9101664, 9133488, 9207744, 9269403, 9312576, 9395232, 9451156, 9495486, 9517248, 9568416, 9603594, 9679936, 9681672, 9801792, 9894612, 9975056, 9982434, 10112076, 10178168, 10304448, 10310352, 10365784, 10561824, 10618608, 10851984, 10889928, 10954749, 10975536, 11064768, 11103456, 11163152, 11221938, 11308128, 11408496, 11450439, 11583936, 11632192, 11661507, 11686752, 11756316, 11797422, 11819808, 12028744, 12177984, 12359204, 12445632, 12558546, 12660648, 12804792, 12825072, 12908896, 13086216, 13192816, 13309912, 13482768, 13532337, 13715702, 13747136, 13811616, 13968864, 14092848, 14158144, 14176734, 14352624, 14469312, 14519904, 14522508, 14606332, 14634048, 14841918, 14962584, 14973651, 15211328, 15267252, 15456672, 15465528, 15548676, 15675088, 15729896, 15927912, 16539523, 16597152, 16655184, 16744728, 16880864, 16962192, 17073056, 17100096, 17112744, 17448288, 17634474, 17696133, 17873856, 17977024, 18043116, 18140122, 18203328, 18266976, 18538806, 18790464, 18902312, 18990972, 19136832, 19207188, 19363344, 19789224, 19950112, 19964868, 20224152, 20356336, 20573553, 20620704, 20731568, 21123648, 21237216, 21265101, 21628607, 21703968, 21779856, 21909498, 21951072, 22206912, 22326304, 22443876, 22616256, 22816992, 22900878, 23323014, 23373504, 23512632, 23594844, 23639616, 24057488, 24718408, 25117092, 25321296, 25561081, 25609584, 25650144, 25817792, 26172432, 26385632, 26619824, 26965536, 27064674, 27210183, 27431404, 27623232, 27808209, 27937728, 28185696, 28353468, 28705248, 29039808, 29045016, 29212664, 29683836, 29925168, 29947302, 30534504, 30913344, 30931056, 31097352, 31350176, 31459792, 31855824, 32864247, 33079046, 33194304, 33310368, 33489456, 33761728, 33924384, 34146112, 34225488, 34896576, 35268948, 35392266, 36086232, 36280244, 36533952, 37077612, 37804624, 37981944, 38414376, 38726688, 39578448, 39900224, 39929736, 40167413, 40448304, 40712672, 41147106, 41241408, 41463136, 42474432, 42530202, 43257214, 43407936, 43559712, 43818996, 43902144, 44652608, 44887752, 45633984, 45801756, 46646028, 47025264, 47189688, 48114976, 49436816, 49618569, 50234184, 50642592, 51122162, 51219168, 51300288, 52344864, 52771264, 53239648, 53931072, 54129348, 54420366, 54862808, 55616418, 56371392, 56706936, 57410496, 58090032, 58425328, 59367672, 59850336, 59894604, 61069008, 61720659, 61862112, 62194704, 62700352, 62919584, 63711648, 64885821, 65728494, 66158092, 66620736, 66978912, 67848768, 68450976, 70537896, 70784532, 72172464, 72560488, 74155224, 75609248, 75963888, 76683243, 76828752, 77453376, 79156896, 79859472, 80334826, 80896608, 81425344, 81630549, 82294212, 82926272, 85060404, 86514428, 87119424, 87637992, 89775504, 91603512, 93292056, 94050528, 94379376, 96229952, 98873632, 99237138, 100468368, 101285184, 102244324, 102438336, 104689728, 106479296, 108258696, 108840732, 109725616, 111232836, 113413872, 116180064, 116850656, 118735344, 119700672, 119789208, 120502239, 122138016, 123441318, 123724224, 124389408, 125839168, 127423296, 129771642, 131456988, 132316184, 133957824, 136901952, 141075792, 141569064, 144344928, 145120976, 148310448, 148855707, 151218496, 151927776, 153366486, 153657504, 158313792, 159718944, 160669652, 161793216, 163261098, 164588424, 170120808, 173028856, 175275984, 179551008, 183207024, 186584112, 188101056, 188758752, 194657463, 197747264, 198474276, 200936736, 204488648, 216517392, 217681464, 219451232, 222465672, 226827744, 230049729, 232360128, 233701312, 237470688, 239578416, 241004478, 244276032, 246882636, 248778816, 259543284, 262913976, 264632368, 281171891, 282151584, 283138128, 288689856, 290241952, 296620896, 297711414, 303855552, 306732972, 307315008, 319437888, 321339304, 326522196, 329176848, 340241616, 346057712, 350551968, 359102016, 361506717, 366414048, 373168224, 377517504, 389314926, 396948552, 401873472, 408977296, 433034784, 435362928, 438902464, 444931344, 453655488, 460099458, 474941376, 479156832, 482008956, 493765272, 519086568, 525827952, 529264736, 562343782, 564303168, 566276256, 580483904, 593241792, 595422828, 613465944, 642678608, 653044392, 658353696, 680483232, 692115424, 701103936, 723013434, 732828096, 746336448, 778629852, 793897104, 817954592, 843515673, 866069568, 870725856, 889862688, 920198916, 958313664, 964017912, 987530544, 1038173136, 1051655904, 1058529472, 1124687564, 1132552512, 1190845656, 1226931888, 1285357216, 1306088784, 1316707392, 1360966464, 1384230848, 1446026868, 1557259704, 1587794208, 1635909184, 1687031346, 1741451712, 1779725376, 1840397832, 1928035824, 1975061088, 2076346272, 2103311808, 2249375128, 2381691312, 2453863776, 2530547019, 2570714432, 2612177568, 2892053736, 3114519408, 3175588416, 3374062692, 3680795664, 3856071648, 3950122176, 4152692544, 4498750256, 4763382624, 4907727552, 5061094038, 5224355136, 5784107472, 6229038816, 6748125384, 7361591328, 7712143296, 8997500512, 9526765248, 10122188076, 11568214944, 12458077632, 13496250768, 14723182656, 17995001024, 20244376152, 23136429888, 26992501536, 40488752304, 53985003072, 80977504608, 161955009216]

約数ペア:

[(1, 161955009216), (2, 80977504608), (3, 53985003072), (4, 40488752304), (6, 26992501536), (7, 23136429888), (8, 20244376152), (9, 17995001024), (11, 14723182656), (12, 13496250768), (13, 12458077632), (14, 11568214944), (16, 10122188076), (17, 9526765248), (18, 8997500512), (21, 7712143296), (22, 7361591328), (24, 6748125384), (26, 6229038816), (28, 5784107472), (31, 5224355136), (32, 5061094038), (33, 4907727552), (34, 4763382624), (36, 4498750256), (39, 4152692544), (41, 3950122176), (42, 3856071648), (44, 3680795664), (48, 3374062692), (51, 3175588416), (52, 3114519408), (56, 2892053736), (62, 2612177568), (63, 2570714432), (64, 2530547019), (66, 2453863776), (68, 2381691312), (72, 2249375128), (77, 2103311808), (78, 2076346272), (82, 1975061088), (84, 1928035824), (88, 1840397832), (91, 1779725376), (93, 1741451712), (96, 1687031346), (99, 1635909184), (102, 1587794208), (104, 1557259704), (112, 1446026868), (117, 1384230848), (119, 1360966464), (123, 1316707392), (124, 1306088784), (126, 1285357216), (132, 1226931888), (136, 1190845656), (143, 1132552512), (144, 1124687564), (153, 1058529472), (154, 1051655904), (156, 1038173136), (164, 987530544), (168, 964017912), (169, 958313664), (176, 920198916), (182, 889862688), (186, 870725856), (187, 866069568), (192, 843515673), (198, 817954592), (204, 793897104), (208, 778629852), (217, 746336448), (221, 732828096), (224, 723013434), (231, 701103936), (234, 692115424), (238, 680483232), (246, 658353696), (248, 653044392), (252, 642678608), (264, 613465944), (272, 595422828), (273, 593241792), (279, 580483904), (286, 566276256), (287, 564303168), (288, 562343782), (306, 529264736), (308, 525827952), (312, 519086568), (328, 493765272), (336, 482008956), (338, 479156832), (341, 474941376), (352, 460099458), (357, 453655488), (364, 444931344), (369, 438902464), (372, 435362928), (374, 433034784), (396, 408977296), (403, 401873472), (408, 396948552), (416, 389314926), (429, 377517504), (434, 373168224), (442, 366414048), (448, 361506717), (451, 359102016), (462, 350551968), (468, 346057712), (476, 340241616), (492, 329176848), (496, 326522196), (504, 321339304), (507, 319437888), (527, 307315008), (528, 306732972), (533, 303855552), (544, 297711414), (546, 296620896), (558, 290241952), (561, 288689856), (572, 283138128), (574, 282151584), (576, 281171891), (612, 264632368), (616, 262913976), (624, 259543284), (651, 248778816), (656, 246882636), (663, 244276032), (672, 241004478), (676, 239578416), (682, 237470688), (693, 233701312), (697, 232360128), (704, 230049729), (714, 226827744), (728, 222465672), (738, 219451232), (744, 217681464), (748, 216517392), (792, 204488648), (806, 200936736), (816, 198474276), (819, 197747264), (832, 194657463), (858, 188758752), (861, 188101056), (868, 186584112), (884, 183207024), (902, 179551008), (924, 175275984), (936, 173028856), (952, 170120808), (984, 164588424), (992, 163261098), (1001, 161793216), (1008, 160669652), (1014, 159718944), (1023, 158313792), (1054, 153657504), (1056, 153366486), (1066, 151927776), (1071, 151218496), (1088, 148855707), (1092, 148310448), (1116, 145120976), (1122, 144344928), (1144, 141569064), (1148, 141075792), (1183, 136901952), (1209, 133957824), (1224, 132316184), (1232, 131456988), (1248, 129771642), (1271, 127423296), (1287, 125839168), (1302, 124389408), (1309, 123724224), (1312, 123441318), (1326, 122138016), (1344, 120502239), (1352, 119789208), (1353, 119700672), (1364, 118735344), (1386, 116850656), (1394, 116180064), (1428, 113413872), (1456, 111232836), (1476, 109725616), (1488, 108840732), (1496, 108258696), (1521, 106479296), (1547, 104689728), (1581, 102438336), (1584, 102244324), (1599, 101285184), (1612, 100468368), (1632, 99237138), (1638, 98873632), (1683, 96229952), (1716, 94379376), (1722, 94050528), (1736, 93292056), (1768, 91603512), (1804, 89775504), (1848, 87637992), (1859, 87119424), (1872, 86514428), (1904, 85060404), (1953, 82926272), (1968, 82294212), (1984, 81630549), (1989, 81425344), (2002, 80896608), (2016, 80334826), (2028, 79859472), (2046, 79156896), (2091, 77453376), (2108, 76828752), (2112, 76683243), (2132, 75963888), (2142, 75609248), (2184, 74155224), (2232, 72560488), (2244, 72172464), (2288, 70784532), (2296, 70537896), (2366, 68450976), (2387, 67848768), (2418, 66978912), (2431, 66620736), (2448, 66158092), (2464, 65728494), (2496, 64885821), (2542, 63711648), (2574, 62919584), (2583, 62700352), (2604, 62194704), (2618, 61862112), (2624, 61720659), (2652, 61069008), (2704, 59894604), (2706, 59850336), (2728, 59367672), (2772, 58425328), (2788, 58090032), (2821, 57410496), (2856, 56706936), (2873, 56371392), (2912, 55616418), (2952, 54862808), (2976, 54420366), (2992, 54129348), (3003, 53931072), (3042, 53239648), (3069, 52771264), (3094, 52344864), (3157, 51300288), (3162, 51219168), (3168, 51122162), (3198, 50642592), (3224, 50234184), (3264, 49618569), (3276, 49436816), (3366, 48114976), (3432, 47189688), (3444, 47025264), (3472, 46646028), (3536, 45801756), (3549, 45633984), (3608, 44887752), (3627, 44652608), (3689, 43902144), (3696, 43818996), (3718, 43559712), (3731, 43407936), (3744, 43257214), (3808, 42530202), (3813, 42474432), (3906, 41463136), (3927, 41241408), (3936, 41147106), (3978, 40712672), (4004, 40448304), (4032, 40167413), (4056, 39929736), (4059, 39900224), (4092, 39578448), (4182, 38726688), (4216, 38414376), (4264, 37981944), (4284, 37804624), (4368, 37077612), (4433, 36533952), (4464, 36280244), (4488, 36086232), (4576, 35392266), (4592, 35268948), (4641, 34896576), (4732, 34225488), (4743, 34146112), (4774, 33924384), (4797, 33761728), (4836, 33489456), (4862, 33310368), (4879, 33194304), (4896, 33079046), (4928, 32864247), (5084, 31855824), (5148, 31459792), (5166, 31350176), (5208, 31097352), (5236, 30931056), (5239, 30913344), (5304, 30534504), (5408, 29947302), (5412, 29925168), (5456, 29683836), (5544, 29212664), (5576, 29045016), (5577, 29039808), (5642, 28705248), (5712, 28353468), (5746, 28185696), (5797, 27937728), (5824, 27808209), (5863, 27623232), (5904, 27431404), (5952, 27210183), (5984, 27064674), (6006, 26965536), (6084, 26619824), (6138, 26385632), (6188, 26172432), (6273, 25817792), (6314, 25650144), (6324, 25609584), (6336, 25561081), (6396, 25321296), (6448, 25117092), (6552, 24718408), (6732, 24057488), (6851, 23639616), (6864, 23594844), (6888, 23512632), (6929, 23373504), (6944, 23323014), (7072, 22900878), (7098, 22816992), (7161, 22616256), (7216, 22443876), (7254, 22326304), (7293, 22206912), (7378, 21951072), (7392, 21909498), (7436, 21779856), (7462, 21703968), (7488, 21628607), (7616, 21265101), (7626, 21237216), (7667, 21123648), (7812, 20731568), (7854, 20620704), (7872, 20573553), (7956, 20356336), (8008, 20224152), (8112, 19964868), (8118, 19950112), (8184, 19789224), (8364, 19363344), (8432, 19207188), (8463, 19136832), (8528, 18990972), (8568, 18902312), (8619, 18790464), (8736, 18538806), (8866, 18266976), (8897, 18203328), (8928, 18140122), (8976, 18043116), (9009, 17977024), (9061, 17873856), (9152, 17696133), (9184, 17634474), (9282, 17448288), (9464, 17112744), (9471, 17100096), (9486, 17073056), (9548, 16962192), (9594, 16880864), (9672, 16744728), (9724, 16655184), (9758, 16597152), (9792, 16539523), (10168, 15927912), (10296, 15729896), (10332, 15675088), (10416, 15548676), (10472, 15465528), (10478, 15456672), (10608, 15267252), (10647, 15211328), (10816, 14973651), (10824, 14962584), (10912, 14841918), (11067, 14634048), (11088, 14606332), (11152, 14522508), (11154, 14519904), (11193, 14469312), (11284, 14352624), (11424, 14176734), (11439, 14158144), (11492, 14092848), (11594, 13968864), (11726, 13811616), (11781, 13747136), (11808, 13715702), (11968, 13532337), (12012, 13482768), (12168, 13309912), (12276, 13192816), (12376, 13086216), (12546, 12908896), (12628, 12825072), (12648, 12804792), (12792, 12660648), (12896, 12558546), (13013, 12445632), (13104, 12359204), (13299, 12177984), (13464, 12028744), (13702, 11819808), (13728, 11797422), (13776, 11756316), (13858, 11686752), (13888, 11661507), (13923, 11632192), (13981, 11583936), (14144, 11450439), (14196, 11408496), (14322, 11308128), (14432, 11221938), (14508, 11163152), (14586, 11103456), (14637, 11064768), (14756, 10975536), (14784, 10954749), (14872, 10889928), (14924, 10851984), (15252, 10618608), (15334, 10561824), (15624, 10365784), (15708, 10310352), (15717, 10304448), (15912, 10178168), (16016, 10112076), (16224, 9982434), (16236, 9975056), (16368, 9894612), (16523, 9801792), (16728, 9681672), (16731, 9679936), (16864, 9603594), (16926, 9568416), (17017, 9517248), (17056, 9495486), (17136, 9451156), (17238, 9395232), (17391, 9312576), (17472, 9269403), (17589, 9207744), (17732, 9133488), (17794, 9101664), (17856, 9070061), (17952, 9021558), (18018, 8988512), (18122, 8936928), (18368, 8817237), (18564, 8724144), (18928, 8556372), (18942, 8550048), (18972, 8536528), (19096, 8481096), (19188, 8440432), (19344, 8372364), (19448, 8327592), (19516, 8298576), (20111, 8053056), (20336, 7963956), (20553, 7879872), (20592, 7864948), (20664, 7837544), (20787, 7791168), (20832, 7774338), (20944, 7732764), (20956, 7728336), (21216, 7633626), (21294, 7605664), (21483, 7538752), (21607, 7495488), (21648, 7481292), (21824, 7420959), (21879, 7402304), (22134, 7317024), (22176, 7303166), (22304, 7261254), (22308, 7259952), (22386, 7234656), (22568, 7176312), (22848, 7088367), (22878, 7079072), (22984, 7046424), (23001, 7041216), (23188, 6984432), (23452, 6905808), (23562, 6873568), (23616, 6857851), (24024, 6741384), (24336, 6654956), (24552, 6596408), (24752, 6543108), (25092, 6454448), (25256, 6412536), (25296, 6402396), (25389, 6378944), (25584, 6330324), (25792, 6279273), (25857, 6263488), (26026, 6222816), (26208, 6179602), (26598, 6088992), (26691, 6067776), (26928, 6014372), (27183, 5957952), (27404, 5909904), (27456, 5898711), (27552, 5878158), (27716, 5843376), (27846, 5816096), (27962, 5791968), (28392, 5704248), (28413, 5700032), (28644, 5654064), (28864, 5610969), (29016, 5581576), (29172, 5551728), (29274, 5532384), (29512, 5487768), (29744, 5444964), (29848, 5425992), (30504, 5309304), (30668, 5280912), (31031, 5219136), (31248, 5182892), (31416, 5155176), (31434, 5152224), (31603, 5124672), (31824, 5089084), (32032, 5056038), (32448, 4991217), (32472, 4987528), (32736, 4947306), (33046, 4900896), (33201, 4878016), (33456, 4840836), (33462, 4839968), (33579, 4823104), (33728, 4801797), (33852, 4784208), (34034, 4758624), (34112, 4747743), (34272, 4725578), (34476, 4697616), (34782, 4656288), (35178, 4603872), (35464, 4566744), (35588, 4550832), (35904, 4510779), (36036, 4494256), (36244, 4468464), (36673, 4416192), (37128, 4362072), (37856, 4278186), (37884, 4275024), (37944, 4268264), (38192, 4240548), (38376, 4220216), (38688, 4186182), (38896, 4163796), (39032, 4149288), (39039, 4148544), (39897, 4059328), (40222, 4026528), (40579, 3991104), (40672, 3981978), (41041, 3946176), (41106, 3939936), (41184, 3932474), (41328, 3918772), (41574, 3895584), (41664, 3887169), (41888, 3866382), (41912, 3864168), (41943, 3861312), (42432, 3816813), (42588, 3802832), (42966, 3769376), (43214, 3747744), (43296, 3740646), (43758, 3701152), (43911, 3688256), (44268, 3658512), (44352, 3651583), (44608, 3630627), (44616, 3629976), (44772, 3617328), (45136, 3588156), (45756, 3539536), (45968, 3523212), (46002, 3520608), (46376, 3492216), (46904, 3452904), (47124, 3436784), (47151, 3434816), (47957, 3377088), (48048, 3370692), (48503, 3339072), (48672, 3327478), (49104, 3298204), (49504, 3271554), (49569, 3267264), (50184, 3227224), (50512, 3206268), (50592, 3201198), (50778, 3189472), (51051, 3172416), (51168, 3165162), (51714, 3131744), (52052, 3111408), (52173, 3104192), (52416, 3089801), (52767, 3069248), (53196, 3044496), (53382, 3033888), (53669, 3017664), (53856, 3007186), (54366, 2978976), (54808, 2954952), (55104, 2939079), (55432, 2921688), (55692, 2908048), (55924, 2895984), (56784, 2852124), (56826, 2850016), (57288, 2827032), (57629, 2810304), (58032, 2790788), (58344, 2775864), (58548, 2766192), (59024, 2743884), (59488, 2722482), (59696, 2712996), (60333, 2684352), (61008, 2654652), (61336, 2640456), (61659, 2626624), (62062, 2609568), (62361, 2597056), (62496, 2591446), (62832, 2577588), (62868, 2576112), (63206, 2562336), (63427, 2553408), (63648, 2544542), (64064, 2528019), (64821, 2498496), (64944, 2493764), (65472, 2473653), (66092, 2450448), (66402, 2439008), (66912, 2420418), (66924, 2419984), (67158, 2411552), (67704, 2392104), (68068, 2379312), (68544, 2362789), (68952, 2348808), (69003, 2347072), (69564, 2328144), (70356, 2301936), (70928, 2283372), (71176, 2275416), (72072, 2247128), (72488, 2234232), (73346, 2208096), (74256, 2181036), (75361, 2149056), (75712, 2139093), (75768, 2137512), (75888, 2134132), (76219, 2124864), (76384, 2120274), (76752, 2110108), (77376, 2093091), (77792, 2081898), (78064, 2074644), (78078, 2074272), (79794, 2029664), (80073, 2022592), (80444, 2013264), (81158, 1995552), (81344, 1990989), (81549, 1985984), (82082, 1973088), (82212, 1969968), (82368, 1966237), (82656, 1959386), (83148, 1947792), (83776, 1933191), (83824, 1932084), (83886, 1930656), (85176, 1901416), (85932, 1884688), (86428, 1873872), (86592, 1870323), (87516, 1850576), (87822, 1844128), (88536, 1829256), (89063, 1818432), (89232, 1814988), (89544, 1808664), (90272, 1794078), (91512, 1769768), (91936, 1761606), (92004, 1760304), (92752, 1746108), (93093, 1739712), (93808, 1726452), (94248, 1718392), (94302, 1717408), (94809, 1708224), (95914, 1688544), (96096, 1685346), (97006, 1669536), (97344, 1663739), (97867, 1654848), (98208, 1649102), (99008, 1635777), (99138, 1633632), (99671, 1624896), (100368, 1613612), (101024, 1603134), (101184, 1600599), (101556, 1594736), (102102, 1586208), (102336, 1582581), (103428, 1565872), (104104, 1555704), (104346, 1552096), (105534, 1534624), (106392, 1522248), (106764, 1516944), (107338, 1508832), (107712, 1503593), (108732, 1489488), (109616, 1477476), (110019, 1472064), (110864, 1460844), (111384, 1454024), (111848, 1447992), (113568, 1426062), (113652, 1425008), (114576, 1413516), (115258, 1405152), (115661, 1400256), (116064, 1395394), (116688, 1387932), (117096, 1383096), (117117, 1382848), (117793, 1374912), (118048, 1371942), (118976, 1361241), (119392, 1356498), (120666, 1342176), (121737, 1330368), (122016, 1327326), (122672, 1320228), (123123, 1315392), (123318, 1313312), (124124, 1304784), (124722, 1298528), (124992, 1295723), (125664, 1288794), (125736, 1288056), (125829, 1287104), (126412, 1281168), (126854, 1276704), (127296, 1272271), (129642, 1249248), (129888, 1246882), (132184, 1225224), (132804, 1219504), (133824, 1210209), (133848, 1209992), (134316, 1205776), (135408, 1196052), (136136, 1189656), (137904, 1174404), (138006, 1173536), (139128, 1164072), (140712, 1150968), (141856, 1141686), (142352, 1137708), (143871, 1125696), (144144, 1123564), (144976, 1117116), (145509, 1113024), (146692, 1104048), (148512, 1090518), (148707, 1089088), (150722, 1074528), (151249, 1070784), (151536, 1068756), (151776, 1067066), (152438, 1062432), (152768, 1060137), (153153, 1057472), (153504, 1055054), (155584, 1040949), (156128, 1037322), (156156, 1037136), (159588, 1014832), (160146, 1011296), (160888, 1006632), (161007, 1005888), (162316, 997776), (163098, 992992), (164164, 986544), (164424, 984984), (165312, 979693), (166296, 973896), (167648, 966042), (167772, 965328), (170352, 950708), (171864, 942344), (172856, 936936), (172887, 936768), (175032, 925288), (175644, 922064), (177072, 914628), (178126, 909216), (178464, 907494), (179088, 904332), (180544, 897039), (180999, 894784), (181753, 891072), (183024, 884884), (183872, 880803), (184008, 880152), (185504, 873054), (186186, 869856), (187616, 863226), (188496, 859196), (188604, 858704), (189618, 854112), (190281, 851136), (191828, 844272), (192192, 842673), (194012, 834768), (194463, 832832), (195734, 827424), (196416, 824551), (198276, 816816), (199342, 812448), (200736, 806806), (202048, 801567), (203112, 797368), (204204, 793104), (206856, 782936), (208208, 777852), (208692, 776048), (211068, 767312), (212784, 761124), (213528, 758472), (214676, 754416), (214799, 753984), (217464, 744744), (219232, 738738), (220038, 736032), (221221, 732096), (221728, 730422), (222768, 727012), (223696, 723996), (226083, 716352), (227136, 713031), (227304, 712504), (228657, 708288), (229152, 706758), (230516, 702576), (231322, 700128), (232128, 697697), (233376, 693966), (234192, 691548), (234234, 691424), (235586, 687456), (236096, 685971), (237677, 681408), (238784, 678249), (241332, 671088), (243474, 665184), (244032, 663663), (245344, 660114), (246246, 657696), (246636, 656656), (248248, 652392), (249444, 649264), (251328, 644397), (251472, 644028), (251658, 643552), (252824, 640584), (253708, 638352), (259284, 624624), (259776, 623441), (264368, 612612), (265608, 609752), (267189, 606144), (267696, 604996), (268632, 602888), (270816, 598026), (272272, 594828), (275808, 587202), (276012, 586768), (278256, 582036), (279279, 579904), (280891, 576576), (281424, 575484), (283712, 570843), (284427, 569408), (284704, 568854), (287742, 562848), (288288, 561782), (289952, 558558), (291018, 556512), (293384, 552024), (293601, 551616), (297024, 545259), (297414, 544544), (299013, 541632), (301444, 537264), (302498, 535392), (303072, 534378), (303552, 533533), (304876, 531216), (306306, 528736), (307008, 527527), (312256, 518661), (312312, 518568), (319176, 507416), (320292, 505648), (321776, 503316), (322014, 502944), (324632, 498888), (326196, 496496), (328328, 493272), (328848, 492492), (330057, 490688), (332592, 486948), (335296, 483021), (335544, 482664), (340704, 475354), (343728, 471172), (345712, 468468), (345774, 468384), (346983, 466752), (350064, 462644), (351288, 461032), (353379, 458304), (354144, 457314), (356252, 454608), (356928, 453747), (358176, 452166), (361998, 447392), (363506, 445536), (365211, 443456), (366048, 442442), (368016, 440076), (369369, 438464), (371008, 436527), (372372, 434928), (375232, 431613), (376992, 429598), (377208, 429352), (379236, 427056), (380562, 425568), (383656, 422136), (388024, 417384), (388926, 416416), (391468, 413712), (396552, 408408), (398684, 406224), (401472, 403403)]