186788294784

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 69, 72, 78, 84, 91, 92, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 138, 144, 147, 153, 156, 161, 168, 182, 184, 186, 189, 192, 196, 204, 207, 208, 216, 217, 221, 224, 234, 238, 248, 252, 272, 273, 276, 279, 288, 294, 299, 306, 312, 322, 336, 343, 351, 357, 364, 368, 372, 378, 384, 391, 392, 403, 408, 414, 416, 432, 434, 441, 442, 448, 459, 468, 476, 483, 496, 504, 527, 544, 546, 552, 558, 576, 588, 598, 612, 621, 624, 637, 644, 651, 663, 672, 686, 702, 713, 714, 728, 736, 744, 756, 782, 784, 806, 816, 819, 828, 832, 833, 837, 864, 868, 882, 884, 896, 897, 918, 936, 952, 966, 992, 1008, 1029, 1054, 1071, 1088, 1092, 1104, 1116, 1127, 1152, 1173, 1176, 1196, 1209, 1224, 1242, 1248, 1274, 1288, 1302, 1323, 1326, 1344, 1372, 1404, 1426, 1428, 1449, 1456, 1472, 1488, 1512, 1519, 1547, 1564, 1568, 1581, 1612, 1632, 1638, 1656, 1664, 1666, 1674, 1728, 1736, 1764, 1768, 1794, 1836, 1872, 1904, 1911, 1932, 1953, 1984, 1989, 2016, 2058, 2093, 2108, 2139, 2142, 2176, 2184, 2208, 2232, 2254, 2346, 2352, 2392, 2418, 2448, 2457, 2484, 2496, 2499, 2548, 2576, 2604, 2646, 2652, 2688, 2691, 2737, 2744, 2808, 2821, 2852, 2856, 2898, 2912, 2944, 2976, 3024, 3038, 3087, 3094, 3128, 3136, 3162, 3213, 3224, 3264, 3276, 3312, 3332, 3348, 3381, 3456, 3472, 3519, 3528, 3536, 3588, 3627, 3672, 3689, 3744, 3808, 3822, 3864, 3906, 3968, 3978, 4032, 4116, 4186, 4216, 4278, 4284, 4347, 4368, 4416, 4459, 4464, 4508, 4557, 4641, 4692, 4704, 4743, 4784, 4836, 4896, 4914, 4968, 4991, 4992, 4998, 5083, 5096, 5152, 5208, 5292, 5304, 5382, 5474, 5488, 5616, 5642, 5704, 5712, 5733, 5796, 5824, 5831, 5859, 5952, 5967, 6048, 6076, 6174, 6188, 6256, 6272, 6279, 6324, 6417, 6426, 6448, 6528, 6552, 6624, 6664, 6696, 6762, 6851, 6944, 7038, 7056, 7072, 7176, 7254, 7344, 7378, 7488, 7497, 7616, 7644, 7728, 7812, 7889, 7956, 8064, 8073, 8211, 8232, 8372, 8432, 8463, 8556, 8568, 8694, 8736, 8832, 8918, 8928, 9016, 9114, 9261, 9269, 9282, 9384, 9408, 9486, 9568, 9672, 9792, 9828, 9936, 9982, 9996, 10143, 10166, 10192, 10304, 10416, 10557, 10584, 10608, 10633, 10764, 10829, 10881, 10948, 10976, 11067, 11232, 11284, 11408, 11424, 11466, 11592, 11648, 11662, 11718, 11904, 11934, 12096, 12121, 12152, 12348, 12376, 12512, 12558, 12648, 12834, 12852, 12896, 13104, 13248, 13328, 13377, 13392, 13524, 13671, 13702, 13888, 13923, 14076, 14112, 14144, 14229, 14352, 14508, 14651, 14688, 14756, 14973, 14976, 14994, 15232, 15249, 15288, 15456, 15624, 15778, 15912, 16146, 16422, 16464, 16744, 16864, 16926, 17112, 17136, 17199, 17388, 17472, 17493, 17836, 17856, 18032, 18228, 18522, 18538, 18564, 18768, 18816, 18837, 18972, 19136, 19159, 19251, 19344, 19584, 19656, 19747, 19872, 19964, 19992, 20286, 20332, 20384, 20553, 20608, 20832, 21114, 21168, 21216, 21266, 21528, 21658, 21762, 21896, 21952, 22134, 22464, 22491, 22568, 22816, 22848, 22932, 23184, 23324, 23436, 23667, 23868, 24192, 24242, 24304, 24633, 24696, 24752, 25024, 25116, 25296, 25389, 25668, 25704, 25792, 25823, 26208, 26496, 26656, 26754, 26784, 27048, 27342, 27404, 27776, 27807, 27846, 28152, 28224, 28288, 28458, 28704, 29016, 29302, 29376, 29512, 29946, 29988, 30429, 30498, 30576, 30912, 31248, 31556, 31824, 31899, 32292, 32487, 32844, 32928, 33201, 33488, 33728, 33852, 34224, 34272, 34398, 34776, 34937, 34944, 34986, 35581, 35672, 35712, 36064, 36363, 36456, 37044, 37076, 37128, 37536, 37674, 37944, 38272, 38318, 38502, 38688, 39312, 39494, 39744, 39928, 39984, 40131, 40572, 40664, 40768, 41013, 41106, 41664, 41769, 42228, 42336, 42432, 42532, 43056, 43316, 43524, 43792, 43904, 43953, 44268, 44919, 44928, 44982, 45136, 45632, 45696, 45747, 45864, 46368, 46648, 46872, 47334, 47736, 47957, 48484, 48608, 49266, 49392, 49504, 50048, 50232, 50592, 50778, 51336, 51408, 51584, 51646, 52416, 52479, 53312, 53508, 53568, 54096, 54684, 54808, 55614, 55692, 56304, 56448, 56511, 56916, 57408, 57477, 58032, 58604, 58752, 59024, 59241, 59892, 59976, 60858, 60996, 61152, 61659, 61824, 62496, 63112, 63648, 63798, 64584, 64883, 64974, 65688, 65856, 66402, 66976, 67456, 67704, 68448, 68544, 68796, 69552, 69874, 69972, 71001, 71162, 71344, 72128, 72726, 72912, 73899, 74088, 74152, 74256, 75072, 75348, 75803, 75888, 76167, 76636, 77004, 77376, 77469, 78624, 78988, 79488, 79856, 79968, 80262, 81144, 81328, 81536, 82026, 82212, 83328, 83421, 83538, 84456, 84672, 84847, 84864, 85064, 86112, 86632, 87048, 87584, 87906, 88536, 89838, 89964, 90272, 91264, 91494, 91728, 92736, 93296, 93744, 94668, 95472, 95697, 95914, 96968, 97216, 97461, 98532, 98784, 99008, 99603, 100464, 101184, 101556, 102557, 102672, 102816, 103292, 104811, 104832, 104958, 106624, 106743, 107016, 107136, 108192, 109089, 109368, 109616, 111228, 111384, 112608, 113022, 113832, 114816, 114954, 116064, 117208, 118048, 118482, 119784, 119952, 120393, 121716, 121992, 122304, 123318, 124992, 126224, 127296, 127596, 129168, 129766, 129948, 131376, 131712, 131859, 132804, 133952, 134113, 134757, 135408, 136896, 137088, 137241, 137592, 138229, 139104, 139748, 139944, 142002, 142324, 142688, 143871, 144256, 145452, 145824, 147798, 148176, 148304, 148512, 150144, 150696, 151606, 151776, 152334, 153272, 154008, 154752, 154938, 157248, 157437, 157573, 157976, 159712, 159936, 160524, 162288, 162656, 164052, 164424, 166842, 167076, 168912, 169344, 169694, 170128, 172224, 172431, 173264, 174096, 175168, 175812, 177072, 177723, 179676, 179928, 180544, 180761, 182988, 183456, 184977, 185472, 186592, 187488, 189336, 190944, 191394, 191828, 193936, 194432, 194649, 194922, 197064, 197568, 198016, 199206, 200928, 202368, 203112, 205114, 205344, 205632, 206584, 209622, 209916, 213003, 213486, 214032, 216384, 218178, 218736, 219232, 222456, 222768, 225216, 226044, 227409, 227664, 229908, 232128, 232407, 234416, 236096, 236964, 239568, 239904, 240786, 243432, 243984, 244559, 244608, 246636, 249067, 249984, 250263, 252448, 254541, 254592, 255192, 258336, 259532, 259896, 262752, 263718, 265608, 267904, 268226, 269514, 270816, 273792, 274482, 275184, 276458, 278208, 279496, 279888, 284004, 284648, 285376, 287091, 287742, 290904, 291648, 292383, 295596, 296352, 296608, 297024, 301392, 303212, 303552, 304668, 306544, 307671, 308016, 309876, 314433, 314496, 314874, 315146, 315952, 319424, 319872, 320229, 321048, 324576, 325312, 327267, 328104, 328848, 333684, 334152, 335699, 337824, 339388, 340256, 344448, 344862, 346528, 348192, 350336, 351624, 354144, 355446, 359352, 359856, 361088, 361522, 365976, 366912, 369954, 373184, 374976, 378672, 381888, 382788, 383656, 387872, 389298, 389844, 394128, 395136, 395577, 398412, 401856, 402339, 406224, 410228, 410688, 411264, 413168, 414687, 419244, 419832, 426006, 426972, 428064, 431613, 432768, 436356, 437472, 438464, 444912, 445536, 450432, 452088, 454181, 454818, 455328, 459816, 464256, 464814, 468832, 472192, 472719, 473928, 479136, 479808, 481572, 486864, 487968, 489118, 493272, 498134, 500526, 504896, 509082, 510384, 516672, 517293, 519064, 519792, 525504, 527436, 531216, 533169, 536452, 539028, 541632, 542283, 548964, 550368, 552916, 556416, 558992, 559776, 568008, 569296, 570752, 574182, 575484, 581808, 583296, 583947, 584766, 591192, 592704, 593216, 593929, 594048, 602784, 606424, 607104, 609336, 613088, 615342, 616032, 619752, 628866, 629748, 630292, 631904, 638848, 640458, 642096, 649152, 650624, 654534, 656208, 657696, 667368, 668304, 671398, 675648, 678776, 680512, 682227, 689724, 693056, 696384, 697221, 703248, 708288, 710892, 718704, 719712, 723044, 731952, 733677, 733824, 739908, 746368, 747201, 749952, 757344, 763623, 763776, 765576, 767312, 775744, 778596, 779688, 788256, 791154, 796824, 803712, 804678, 812448, 820456, 821376, 826336, 829374, 838488, 839664, 852012, 853944, 856128, 863226, 872712, 874944, 876928, 889824, 891072, 904176, 908362, 909636, 910656, 919632, 923013, 929628, 937664, 943299, 945438, 947856, 958272, 959616, 960687, 963144, 973728, 975936, 978236, 986544, 996268, 1001052, 1007097, 1009792, 1018164, 1020768, 1033344, 1034586, 1038128, 1039584, 1051008, 1054872, 1062432, 1066338, 1072904, 1078056, 1083264, 1084566, 1097928, 1100736, 1103011, 1105832, 1117984, 1119552, 1136016, 1138592, 1148364, 1150968, 1163616, 1167894, 1169532, 1182384, 1185408, 1186432, 1187858, 1205568, 1207017, 1212848, 1218672, 1226176, 1230684, 1232064, 1239504, 1244061, 1257732, 1259496, 1260584, 1263808, 1280916, 1284192, 1294839, 1298304, 1309068, 1312416, 1315392, 1334736, 1336608, 1342796, 1351296, 1357552, 1361024, 1362543, 1364454, 1379448, 1386112, 1392768, 1394442, 1406496, 1416576, 1418157, 1421784, 1437408, 1439424, 1446088, 1463904, 1467354, 1479816, 1494402, 1514688, 1527246, 1531152, 1534624, 1551488, 1557192, 1559376, 1576512, 1582308, 1593648, 1609356, 1624896, 1626849, 1640912, 1652672, 1658748, 1676976, 1679328, 1704024, 1707888, 1712256, 1726452, 1743469, 1745424, 1749888, 1751841, 1779648, 1781787, 1782144, 1808352, 1816724, 1819272, 1821312, 1839264, 1846026, 1859256, 1875328, 1886598, 1890876, 1895712, 1916544, 1921374, 1926288, 1947456, 1951872, 1956472, 1973088, 1992536, 2002104, 2014194, 2036328, 2041536, 2046681, 2069172, 2076256, 2079168, 2109744, 2124864, 2132676, 2145808, 2156112, 2169132, 2195856, 2201031, 2201472, 2206022, 2211664, 2235968, 2239104, 2241603, 2272032, 2277184, 2290869, 2296728, 2301936, 2327232, 2335788, 2339064, 2349893, 2364768, 2375716, 2411136, 2414034, 2425696, 2437344, 2452352, 2461368, 2464128, 2479008, 2488122, 2515464, 2518992, 2521168, 2527616, 2561832, 2568384, 2589678, 2618136, 2624832, 2630784, 2669472, 2673216, 2685592, 2715104, 2725086, 2728908, 2758896, 2769039, 2788884, 2812992, 2836314, 2843568, 2874816, 2878848, 2892176, 2927808, 2934708, 2959632, 2988804, 3021291, 3029376, 3054492, 3062304, 3069248, 3114384, 3118752, 3153024, 3164616, 3179267, 3187296, 3218712, 3249792, 3253698, 3281824, 3305344, 3309033, 3317496, 3353952, 3358656, 3408048, 3415776, 3452904, 3486938, 3490848, 3503682, 3559296, 3563574, 3616704, 3621051, 3633448, 3638544, 3678528, 3692052, 3718512, 3732183, 3773196, 3781752, 3791424, 3842748, 3852576, 3894912, 3912944, 3946176, 3985072, 4004208, 4028388, 4072656, 4083072, 4087629, 4093362, 4138344, 4152512, 4157503, 4158336, 4219488, 4249728, 4254471, 4265352, 4291616, 4312224, 4338264, 4391712, 4402062, 4412044, 4423328, 4471936, 4483206, 4544064, 4554368, 4581738, 4593456, 4603872, 4654464, 4671576, 4678128, 4699786, 4729536, 4751432, 4828068, 4851392, 4874688, 4880547, 4922736, 4958016, 4976244, 5030928, 5037984, 5042336, 5123664, 5136768, 5179356, 5230407, 5236272, 5249664, 5338944, 5345361, 5346432, 5371184, 5430208, 5450172, 5457816, 5517792, 5538078, 5577768, 5625984, 5672628, 5687136, 5749632, 5784352, 5855616, 5869416, 5919264, 5977608, 6042582, 6108984, 6124608, 6138496, 6228768, 6237504, 6329232, 6358534, 6374592, 6437424, 6507396, 6563648, 6603093, 6618066, 6634992, 6707904, 6717312, 6724809, 6816096, 6831552, 6905808, 6973876, 6981696, 7007364, 7049679, 7127148, 7233408, 7242102, 7266896, 7277088, 7357056, 7384104, 7437024, 7464366, 7546392, 7563504, 7582848, 7685496, 7705152, 7721077, 7825888, 7892352, 7970144, 8008416, 8056776, 8145312, 8175258, 8186724, 8276688, 8305024, 8315006, 8438976, 8508942, 8530704, 8583232, 8624448, 8676528, 8783424, 8804124, 8824088, 8846656, 8966412, 9063873, 9088128, 9163476, 9186912, 9207744, 9343152, 9356256, 9399572, 9459072, 9502864, 9537801, 9656136, 9702784, 9749376, 9761094, 9845472, 9916032, 9927099, 9952488, 10061856, 10075968, 10084672, 10247328, 10358712, 10460814, 10472544, 10677888, 10690722, 10742368, 10860416, 10900344, 10915632, 11035584, 11076156, 11155536, 11345256, 11374272, 11568704, 11738832, 11838528, 11955216, 12085164, 12217968, 12249216, 12262887, 12457536, 12472509, 12475008, 12658464, 12717068, 12749184, 12874848, 13014792, 13127296, 13206186, 13236132, 13269984, 13415808, 13449618, 13632192, 13663104, 13811616, 13947752, 13963392, 14014728, 14099358, 14254296, 14484204, 14533792, 14554176, 14768208, 14874048, 14928732, 15092784, 15127008, 15370992, 15410304, 15442154, 15651776, 15691221, 15940288, 16016832, 16036083, 16113552, 16290624, 16350516, 16373448, 16553376, 16630012, 16877952, 17017884, 17061408, 17166464, 17248896, 17353056, 17566848, 17608248, 17648176, 17693312, 17932824, 18127746, 18326952, 18373824, 18415488, 18686304, 18712512, 18799144, 19005728, 19075602, 19312272, 19522188, 19690944, 19854198, 19904976, 20123712, 20151936, 20169344, 20494656, 20717424, 20921628, 20945088, 21149037, 21381444, 21484736, 21800688, 21831264, 22071168, 22152312, 22311072, 22690512, 22748544, 23137408, 23163231, 23477664, 23677056, 23910432, 24170328, 24435936, 24525774, 24915072, 24945018, 25316928, 25434136, 25749696, 26029584, 26412372, 26472264, 26539968, 26899236, 27264384, 27623232, 27895504, 28029456, 28198716, 28508592, 28613403, 28968408, 29067584, 29108352, 29536416, 29748096, 29781297, 29857464, 30185568, 30254016, 30741984, 30884308, 31303552, 31382442, 31880576, 32033664, 32072166, 32227104, 32581248, 32701032, 32746896, 33106752, 33260024, 34035768, 34122816, 34706112, 35216496, 35296352, 35865648, 36255492, 36653904, 36747648, 37372608, 37417527, 37425024, 37598288, 38011456, 38151204, 38624544, 39044376, 39381888, 39708396, 39809952, 40247424, 40989312, 41434848, 41843256, 41890176, 42298074, 42762888, 42969472, 43601376, 43662528, 44304624, 44622144, 45381024, 46326462, 46955328, 47073663, 47820864, 48340656, 48871872, 49051548, 49890036, 50633856, 50868272, 51499392, 52059168, 52824744, 52944528, 53079936, 53798472, 54047539, 55246464, 55791008, 56058912, 56397432, 57017184, 57226806, 57936816, 58135168, 59072832, 59562594, 59714928, 60371136, 60508032, 61483968, 61768616, 62764884, 63447111, 64144332, 64454208, 65402064, 65493792, 66213504, 66520048, 68071536, 68245632, 69412224, 69489693, 70432992, 70592704, 71731296, 72510984, 73307808, 74745216, 74835054, 75196576, 76022912, 76302408, 77249088, 78088752, 79416792, 79619904, 82869696, 83686512, 84596148, 85525776, 85840209, 87202752, 87325056, 88609248, 89244288, 90762048, 92652924, 93910656, 94147326, 95641728, 96681312, 97743744, 98103096, 99780072, 101736544, 104118336, 105649488, 105889056, 107596944, 108095078, 111582016, 112117824, 112252581, 112794864, 114034368, 114453612, 115873632, 118145664, 119125188, 119429856, 120742272, 122967936, 123537232, 125529768, 126894222, 128288664, 128908416, 130804128, 130987584, 133040096, 136143072, 138979386, 140865984, 141185408, 143462592, 145021968, 146615616, 149670108, 150393152, 152604816, 154498176, 156177504, 158833584, 159239808, 162142617, 165739392, 167373024, 169192296, 171051552, 171680418, 174405504, 177218496, 181524096, 185305848, 188294652, 193362624, 196206192, 199560144, 203473088, 208236672, 208469079, 211298976, 211778112, 215193888, 216190156, 223164032, 224235648, 224505162, 225589728, 228068736, 228907224, 231747264, 238250376, 238859712, 247074464, 251059536, 253788444, 256577328, 261608256, 261975168, 266080192, 272286144, 277958772, 281731968, 286925184, 290043936, 293231232, 299340216, 300786304, 305209632, 312355008, 317667168, 324285234, 334746048, 338384592, 342103104, 343360836, 354436992, 370611696, 376589304, 386725248, 392412384, 399120288, 406946176, 416938158, 422597952, 423556224, 430387776, 432380312, 449010324, 451179456, 457814448, 463494528, 476500752, 477719424, 486427851, 494148928, 502119072, 507576888, 513154656, 523216512, 532160384, 544572288, 555917544, 580087872, 598680432, 610419264, 624710016, 635334336, 648570468, 669492096, 676769184, 684206208, 686721672, 741223392, 753178608, 784824768, 798240576, 833876316, 845195904, 860775552, 864760624, 898020648, 902358912, 915628896, 953001504, 972855702, 988297856, 1004238144, 1015153776, 1026309312, 1111835088, 1160175744, 1197360864, 1220838528, 1270668672, 1297140936, 1353538368, 1373443344, 1459283553, 1482446784, 1506357216, 1569649536, 1596481152, 1667752632, 1729521248, 1796041296, 1831257792, 1906003008, 1945711404, 2008476288, 2030307552, 2052618624, 2223670176, 2394721728, 2594281872, 2707076736, 2746886688, 2918567106, 2964893568, 3012714432, 3335505264, 3459042496, 3592082592, 3662515584, 3812006016, 3891422808, 4060615104, 4447340352, 4789443456, 5188563744, 5493773376, 5837134212, 6025428864, 6671010528, 6918084992, 7184165184, 7782845616, 8121230208, 8894680704, 10377127488, 10987546752, 11674268424, 13342021056, 14368330368, 15565691232, 20754254976, 23348536848, 26684042112, 31131382464, 46697073696, 62262764928, 93394147392, 186788294784]

約数ペア:

[(1, 186788294784), (2, 93394147392), (3, 62262764928), (4, 46697073696), (6, 31131382464), (7, 26684042112), (8, 23348536848), (9, 20754254976), (12, 15565691232), (13, 14368330368), (14, 13342021056), (16, 11674268424), (17, 10987546752), (18, 10377127488), (21, 8894680704), (23, 8121230208), (24, 7782845616), (26, 7184165184), (27, 6918084992), (28, 6671010528), (31, 6025428864), (32, 5837134212), (34, 5493773376), (36, 5188563744), (39, 4789443456), (42, 4447340352), (46, 4060615104), (48, 3891422808), (49, 3812006016), (51, 3662515584), (52, 3592082592), (54, 3459042496), (56, 3335505264), (62, 3012714432), (63, 2964893568), (64, 2918567106), (68, 2746886688), (69, 2707076736), (72, 2594281872), (78, 2394721728), (84, 2223670176), (91, 2052618624), (92, 2030307552), (93, 2008476288), (96, 1945711404), (98, 1906003008), (102, 1831257792), (104, 1796041296), (108, 1729521248), (112, 1667752632), (117, 1596481152), (119, 1569649536), (124, 1506357216), (126, 1482446784), (128, 1459283553), (136, 1373443344), (138, 1353538368), (144, 1297140936), (147, 1270668672), (153, 1220838528), (156, 1197360864), (161, 1160175744), (168, 1111835088), (182, 1026309312), (184, 1015153776), (186, 1004238144), (189, 988297856), (192, 972855702), (196, 953001504), (204, 915628896), (207, 902358912), (208, 898020648), (216, 864760624), (217, 860775552), (221, 845195904), (224, 833876316), (234, 798240576), (238, 784824768), (248, 753178608), (252, 741223392), (272, 686721672), (273, 684206208), (276, 676769184), (279, 669492096), (288, 648570468), (294, 635334336), (299, 624710016), (306, 610419264), (312, 598680432), (322, 580087872), (336, 555917544), (343, 544572288), (351, 532160384), (357, 523216512), (364, 513154656), (368, 507576888), (372, 502119072), (378, 494148928), (384, 486427851), (391, 477719424), (392, 476500752), (403, 463494528), (408, 457814448), (414, 451179456), (416, 449010324), (432, 432380312), (434, 430387776), (441, 423556224), (442, 422597952), (448, 416938158), (459, 406946176), (468, 399120288), (476, 392412384), (483, 386725248), (496, 376589304), (504, 370611696), (527, 354436992), (544, 343360836), (546, 342103104), (552, 338384592), (558, 334746048), (576, 324285234), (588, 317667168), (598, 312355008), (612, 305209632), (621, 300786304), (624, 299340216), (637, 293231232), (644, 290043936), (651, 286925184), (663, 281731968), (672, 277958772), (686, 272286144), (702, 266080192), (713, 261975168), (714, 261608256), (728, 256577328), (736, 253788444), (744, 251059536), (756, 247074464), (782, 238859712), (784, 238250376), (806, 231747264), (816, 228907224), (819, 228068736), (828, 225589728), (832, 224505162), (833, 224235648), (837, 223164032), (864, 216190156), (868, 215193888), (882, 211778112), (884, 211298976), (896, 208469079), (897, 208236672), (918, 203473088), (936, 199560144), (952, 196206192), (966, 193362624), (992, 188294652), (1008, 185305848), (1029, 181524096), (1054, 177218496), (1071, 174405504), (1088, 171680418), (1092, 171051552), (1104, 169192296), (1116, 167373024), (1127, 165739392), (1152, 162142617), (1173, 159239808), (1176, 158833584), (1196, 156177504), (1209, 154498176), (1224, 152604816), (1242, 150393152), (1248, 149670108), (1274, 146615616), (1288, 145021968), (1302, 143462592), (1323, 141185408), (1326, 140865984), (1344, 138979386), (1372, 136143072), (1404, 133040096), (1426, 130987584), (1428, 130804128), (1449, 128908416), (1456, 128288664), (1472, 126894222), (1488, 125529768), (1512, 123537232), (1519, 122967936), (1547, 120742272), (1564, 119429856), (1568, 119125188), (1581, 118145664), (1612, 115873632), (1632, 114453612), (1638, 114034368), (1656, 112794864), (1664, 112252581), (1666, 112117824), (1674, 111582016), (1728, 108095078), (1736, 107596944), (1764, 105889056), (1768, 105649488), (1794, 104118336), (1836, 101736544), (1872, 99780072), (1904, 98103096), (1911, 97743744), (1932, 96681312), (1953, 95641728), (1984, 94147326), (1989, 93910656), (2016, 92652924), (2058, 90762048), (2093, 89244288), (2108, 88609248), (2139, 87325056), (2142, 87202752), (2176, 85840209), (2184, 85525776), (2208, 84596148), (2232, 83686512), (2254, 82869696), (2346, 79619904), (2352, 79416792), (2392, 78088752), (2418, 77249088), (2448, 76302408), (2457, 76022912), (2484, 75196576), (2496, 74835054), (2499, 74745216), (2548, 73307808), (2576, 72510984), (2604, 71731296), (2646, 70592704), (2652, 70432992), (2688, 69489693), (2691, 69412224), (2737, 68245632), (2744, 68071536), (2808, 66520048), (2821, 66213504), (2852, 65493792), (2856, 65402064), (2898, 64454208), (2912, 64144332), (2944, 63447111), (2976, 62764884), (3024, 61768616), (3038, 61483968), (3087, 60508032), (3094, 60371136), (3128, 59714928), (3136, 59562594), (3162, 59072832), (3213, 58135168), (3224, 57936816), (3264, 57226806), (3276, 57017184), (3312, 56397432), (3332, 56058912), (3348, 55791008), (3381, 55246464), (3456, 54047539), (3472, 53798472), (3519, 53079936), (3528, 52944528), (3536, 52824744), (3588, 52059168), (3627, 51499392), (3672, 50868272), (3689, 50633856), (3744, 49890036), (3808, 49051548), (3822, 48871872), (3864, 48340656), (3906, 47820864), (3968, 47073663), (3978, 46955328), (4032, 46326462), (4116, 45381024), (4186, 44622144), (4216, 44304624), (4278, 43662528), (4284, 43601376), (4347, 42969472), (4368, 42762888), (4416, 42298074), (4459, 41890176), (4464, 41843256), (4508, 41434848), (4557, 40989312), (4641, 40247424), (4692, 39809952), (4704, 39708396), (4743, 39381888), (4784, 39044376), (4836, 38624544), (4896, 38151204), (4914, 38011456), (4968, 37598288), (4991, 37425024), (4992, 37417527), (4998, 37372608), (5083, 36747648), (5096, 36653904), (5152, 36255492), (5208, 35865648), (5292, 35296352), (5304, 35216496), (5382, 34706112), (5474, 34122816), (5488, 34035768), (5616, 33260024), (5642, 33106752), (5704, 32746896), (5712, 32701032), (5733, 32581248), (5796, 32227104), (5824, 32072166), (5831, 32033664), (5859, 31880576), (5952, 31382442), (5967, 31303552), (6048, 30884308), (6076, 30741984), (6174, 30254016), (6188, 30185568), (6256, 29857464), (6272, 29781297), (6279, 29748096), (6324, 29536416), (6417, 29108352), (6426, 29067584), (6448, 28968408), (6528, 28613403), (6552, 28508592), (6624, 28198716), (6664, 28029456), (6696, 27895504), (6762, 27623232), (6851, 27264384), (6944, 26899236), (7038, 26539968), (7056, 26472264), (7072, 26412372), (7176, 26029584), (7254, 25749696), (7344, 25434136), (7378, 25316928), (7488, 24945018), (7497, 24915072), (7616, 24525774), (7644, 24435936), (7728, 24170328), (7812, 23910432), (7889, 23677056), (7956, 23477664), (8064, 23163231), (8073, 23137408), (8211, 22748544), (8232, 22690512), (8372, 22311072), (8432, 22152312), (8463, 22071168), (8556, 21831264), (8568, 21800688), (8694, 21484736), (8736, 21381444), (8832, 21149037), (8918, 20945088), (8928, 20921628), (9016, 20717424), (9114, 20494656), (9261, 20169344), (9269, 20151936), (9282, 20123712), (9384, 19904976), (9408, 19854198), (9486, 19690944), (9568, 19522188), (9672, 19312272), (9792, 19075602), (9828, 19005728), (9936, 18799144), (9982, 18712512), (9996, 18686304), (10143, 18415488), (10166, 18373824), (10192, 18326952), (10304, 18127746), (10416, 17932824), (10557, 17693312), (10584, 17648176), (10608, 17608248), (10633, 17566848), (10764, 17353056), (10829, 17248896), (10881, 17166464), (10948, 17061408), (10976, 17017884), (11067, 16877952), (11232, 16630012), (11284, 16553376), (11408, 16373448), (11424, 16350516), (11466, 16290624), (11592, 16113552), (11648, 16036083), (11662, 16016832), (11718, 15940288), (11904, 15691221), (11934, 15651776), (12096, 15442154), (12121, 15410304), (12152, 15370992), (12348, 15127008), (12376, 15092784), (12512, 14928732), (12558, 14874048), (12648, 14768208), (12834, 14554176), (12852, 14533792), (12896, 14484204), (13104, 14254296), (13248, 14099358), (13328, 14014728), (13377, 13963392), (13392, 13947752), (13524, 13811616), (13671, 13663104), (13702, 13632192), (13888, 13449618), (13923, 13415808), (14076, 13269984), (14112, 13236132), (14144, 13206186), (14229, 13127296), (14352, 13014792), (14508, 12874848), (14651, 12749184), (14688, 12717068), (14756, 12658464), (14973, 12475008), (14976, 12472509), (14994, 12457536), (15232, 12262887), (15249, 12249216), (15288, 12217968), (15456, 12085164), (15624, 11955216), (15778, 11838528), (15912, 11738832), (16146, 11568704), (16422, 11374272), (16464, 11345256), (16744, 11155536), (16864, 11076156), (16926, 11035584), (17112, 10915632), (17136, 10900344), (17199, 10860416), (17388, 10742368), (17472, 10690722), (17493, 10677888), (17836, 10472544), (17856, 10460814), (18032, 10358712), (18228, 10247328), (18522, 10084672), (18538, 10075968), (18564, 10061856), (18768, 9952488), (18816, 9927099), (18837, 9916032), (18972, 9845472), (19136, 9761094), (19159, 9749376), (19251, 9702784), (19344, 9656136), (19584, 9537801), (19656, 9502864), (19747, 9459072), (19872, 9399572), (19964, 9356256), (19992, 9343152), (20286, 9207744), (20332, 9186912), (20384, 9163476), (20553, 9088128), (20608, 9063873), (20832, 8966412), (21114, 8846656), (21168, 8824088), (21216, 8804124), (21266, 8783424), (21528, 8676528), (21658, 8624448), (21762, 8583232), (21896, 8530704), (21952, 8508942), (22134, 8438976), (22464, 8315006), (22491, 8305024), (22568, 8276688), (22816, 8186724), (22848, 8175258), (22932, 8145312), (23184, 8056776), (23324, 8008416), (23436, 7970144), (23667, 7892352), (23868, 7825888), (24192, 7721077), (24242, 7705152), (24304, 7685496), (24633, 7582848), (24696, 7563504), (24752, 7546392), (25024, 7464366), (25116, 7437024), (25296, 7384104), (25389, 7357056), (25668, 7277088), (25704, 7266896), (25792, 7242102), (25823, 7233408), (26208, 7127148), (26496, 7049679), (26656, 7007364), (26754, 6981696), (26784, 6973876), (27048, 6905808), (27342, 6831552), (27404, 6816096), (27776, 6724809), (27807, 6717312), (27846, 6707904), (28152, 6634992), (28224, 6618066), (28288, 6603093), (28458, 6563648), (28704, 6507396), (29016, 6437424), (29302, 6374592), (29376, 6358534), (29512, 6329232), (29946, 6237504), (29988, 6228768), (30429, 6138496), (30498, 6124608), (30576, 6108984), (30912, 6042582), (31248, 5977608), (31556, 5919264), (31824, 5869416), (31899, 5855616), (32292, 5784352), (32487, 5749632), (32844, 5687136), (32928, 5672628), (33201, 5625984), (33488, 5577768), (33728, 5538078), (33852, 5517792), (34224, 5457816), (34272, 5450172), (34398, 5430208), (34776, 5371184), (34937, 5346432), (34944, 5345361), (34986, 5338944), (35581, 5249664), (35672, 5236272), (35712, 5230407), (36064, 5179356), (36363, 5136768), (36456, 5123664), (37044, 5042336), (37076, 5037984), (37128, 5030928), (37536, 4976244), (37674, 4958016), (37944, 4922736), (38272, 4880547), (38318, 4874688), (38502, 4851392), (38688, 4828068), (39312, 4751432), (39494, 4729536), (39744, 4699786), (39928, 4678128), (39984, 4671576), (40131, 4654464), (40572, 4603872), (40664, 4593456), (40768, 4581738), (41013, 4554368), (41106, 4544064), (41664, 4483206), (41769, 4471936), (42228, 4423328), (42336, 4412044), (42432, 4402062), (42532, 4391712), (43056, 4338264), (43316, 4312224), (43524, 4291616), (43792, 4265352), (43904, 4254471), (43953, 4249728), (44268, 4219488), (44919, 4158336), (44928, 4157503), (44982, 4152512), (45136, 4138344), (45632, 4093362), (45696, 4087629), (45747, 4083072), (45864, 4072656), (46368, 4028388), (46648, 4004208), (46872, 3985072), (47334, 3946176), (47736, 3912944), (47957, 3894912), (48484, 3852576), (48608, 3842748), (49266, 3791424), (49392, 3781752), (49504, 3773196), (50048, 3732183), (50232, 3718512), (50592, 3692052), (50778, 3678528), (51336, 3638544), (51408, 3633448), (51584, 3621051), (51646, 3616704), (52416, 3563574), (52479, 3559296), (53312, 3503682), (53508, 3490848), (53568, 3486938), (54096, 3452904), (54684, 3415776), (54808, 3408048), (55614, 3358656), (55692, 3353952), (56304, 3317496), (56448, 3309033), (56511, 3305344), (56916, 3281824), (57408, 3253698), (57477, 3249792), (58032, 3218712), (58604, 3187296), (58752, 3179267), (59024, 3164616), (59241, 3153024), (59892, 3118752), (59976, 3114384), (60858, 3069248), (60996, 3062304), (61152, 3054492), (61659, 3029376), (61824, 3021291), (62496, 2988804), (63112, 2959632), (63648, 2934708), (63798, 2927808), (64584, 2892176), (64883, 2878848), (64974, 2874816), (65688, 2843568), (65856, 2836314), (66402, 2812992), (66976, 2788884), (67456, 2769039), (67704, 2758896), (68448, 2728908), (68544, 2725086), (68796, 2715104), (69552, 2685592), (69874, 2673216), (69972, 2669472), (71001, 2630784), (71162, 2624832), (71344, 2618136), (72128, 2589678), (72726, 2568384), (72912, 2561832), (73899, 2527616), (74088, 2521168), (74152, 2518992), (74256, 2515464), (75072, 2488122), (75348, 2479008), (75803, 2464128), (75888, 2461368), (76167, 2452352), (76636, 2437344), (77004, 2425696), (77376, 2414034), (77469, 2411136), (78624, 2375716), (78988, 2364768), (79488, 2349893), (79856, 2339064), (79968, 2335788), (80262, 2327232), (81144, 2301936), (81328, 2296728), (81536, 2290869), (82026, 2277184), (82212, 2272032), (83328, 2241603), (83421, 2239104), (83538, 2235968), (84456, 2211664), (84672, 2206022), (84847, 2201472), (84864, 2201031), (85064, 2195856), (86112, 2169132), (86632, 2156112), (87048, 2145808), (87584, 2132676), (87906, 2124864), (88536, 2109744), (89838, 2079168), (89964, 2076256), (90272, 2069172), (91264, 2046681), (91494, 2041536), (91728, 2036328), (92736, 2014194), (93296, 2002104), (93744, 1992536), (94668, 1973088), (95472, 1956472), (95697, 1951872), (95914, 1947456), (96968, 1926288), (97216, 1921374), (97461, 1916544), (98532, 1895712), (98784, 1890876), (99008, 1886598), (99603, 1875328), (100464, 1859256), (101184, 1846026), (101556, 1839264), (102557, 1821312), (102672, 1819272), (102816, 1816724), (103292, 1808352), (104811, 1782144), (104832, 1781787), (104958, 1779648), (106624, 1751841), (106743, 1749888), (107016, 1745424), (107136, 1743469), (108192, 1726452), (109089, 1712256), (109368, 1707888), (109616, 1704024), (111228, 1679328), (111384, 1676976), (112608, 1658748), (113022, 1652672), (113832, 1640912), (114816, 1626849), (114954, 1624896), (116064, 1609356), (117208, 1593648), (118048, 1582308), (118482, 1576512), (119784, 1559376), (119952, 1557192), (120393, 1551488), (121716, 1534624), (121992, 1531152), (122304, 1527246), (123318, 1514688), (124992, 1494402), (126224, 1479816), (127296, 1467354), (127596, 1463904), (129168, 1446088), (129766, 1439424), (129948, 1437408), (131376, 1421784), (131712, 1418157), (131859, 1416576), (132804, 1406496), (133952, 1394442), (134113, 1392768), (134757, 1386112), (135408, 1379448), (136896, 1364454), (137088, 1362543), (137241, 1361024), (137592, 1357552), (138229, 1351296), (139104, 1342796), (139748, 1336608), (139944, 1334736), (142002, 1315392), (142324, 1312416), (142688, 1309068), (143871, 1298304), (144256, 1294839), (145452, 1284192), (145824, 1280916), (147798, 1263808), (148176, 1260584), (148304, 1259496), (148512, 1257732), (150144, 1244061), (150696, 1239504), (151606, 1232064), (151776, 1230684), (152334, 1226176), (153272, 1218672), (154008, 1212848), (154752, 1207017), (154938, 1205568), (157248, 1187858), (157437, 1186432), (157573, 1185408), (157976, 1182384), (159712, 1169532), (159936, 1167894), (160524, 1163616), (162288, 1150968), (162656, 1148364), (164052, 1138592), (164424, 1136016), (166842, 1119552), (167076, 1117984), (168912, 1105832), (169344, 1103011), (169694, 1100736), (170128, 1097928), (172224, 1084566), (172431, 1083264), (173264, 1078056), (174096, 1072904), (175168, 1066338), (175812, 1062432), (177072, 1054872), (177723, 1051008), (179676, 1039584), (179928, 1038128), (180544, 1034586), (180761, 1033344), (182988, 1020768), (183456, 1018164), (184977, 1009792), (185472, 1007097), (186592, 1001052), (187488, 996268), (189336, 986544), (190944, 978236), (191394, 975936), (191828, 973728), (193936, 963144), (194432, 960687), (194649, 959616), (194922, 958272), (197064, 947856), (197568, 945438), (198016, 943299), (199206, 937664), (200928, 929628), (202368, 923013), (203112, 919632), (205114, 910656), (205344, 909636), (205632, 908362), (206584, 904176), (209622, 891072), (209916, 889824), (213003, 876928), (213486, 874944), (214032, 872712), (216384, 863226), (218178, 856128), (218736, 853944), (219232, 852012), (222456, 839664), (222768, 838488), (225216, 829374), (226044, 826336), (227409, 821376), (227664, 820456), (229908, 812448), (232128, 804678), (232407, 803712), (234416, 796824), (236096, 791154), (236964, 788256), (239568, 779688), (239904, 778596), (240786, 775744), (243432, 767312), (243984, 765576), (244559, 763776), (244608, 763623), (246636, 757344), (249067, 749952), (249984, 747201), (250263, 746368), (252448, 739908), (254541, 733824), (254592, 733677), (255192, 731952), (258336, 723044), (259532, 719712), (259896, 718704), (262752, 710892), (263718, 708288), (265608, 703248), (267904, 697221), (268226, 696384), (269514, 693056), (270816, 689724), (273792, 682227), (274482, 680512), (275184, 678776), (276458, 675648), (278208, 671398), (279496, 668304), (279888, 667368), (284004, 657696), (284648, 656208), (285376, 654534), (287091, 650624), (287742, 649152), (290904, 642096), (291648, 640458), (292383, 638848), (295596, 631904), (296352, 630292), (296608, 629748), (297024, 628866), (301392, 619752), (303212, 616032), (303552, 615342), (304668, 613088), (306544, 609336), (307671, 607104), (308016, 606424), (309876, 602784), (314433, 594048), (314496, 593929), (314874, 593216), (315146, 592704), (315952, 591192), (319424, 584766), (319872, 583947), (320229, 583296), (321048, 581808), (324576, 575484), (325312, 574182), (327267, 570752), (328104, 569296), (328848, 568008), (333684, 559776), (334152, 558992), (335699, 556416), (337824, 552916), (339388, 550368), (340256, 548964), (344448, 542283), (344862, 541632), (346528, 539028), (348192, 536452), (350336, 533169), (351624, 531216), (354144, 527436), (355446, 525504), (359352, 519792), (359856, 519064), (361088, 517293), (361522, 516672), (365976, 510384), (366912, 509082), (369954, 504896), (373184, 500526), (374976, 498134), (378672, 493272), (381888, 489118), (382788, 487968), (383656, 486864), (387872, 481572), (389298, 479808), (389844, 479136), (394128, 473928), (395136, 472719), (395577, 472192), (398412, 468832), (401856, 464814), (402339, 464256), (406224, 459816), (410228, 455328), (410688, 454818), (411264, 454181), (413168, 452088), (414687, 450432), (419244, 445536), (419832, 444912), (426006, 438464), (426972, 437472), (428064, 436356), (431613, 432768)]