36027687038616

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1\times {\mathrm{683}}^1$

素因数の和:875

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 89, 91, 92, 104, 108, 114, 117, 126, 133, 138, 152, 156, 161, 162, 168, 171, 178, 182, 184, 189, 207, 216, 228, 234, 247, 252, 266, 267, 273, 276, 299, 312, 322, 324, 342, 351, 356, 364, 378, 399, 414, 437, 456, 468, 483, 494, 504, 513, 529, 532, 534, 546, 552, 567, 598, 621, 623, 644, 648, 683, 684, 702, 712, 728, 741, 756, 798, 801, 819, 828, 874, 897, 936, 966, 988, 1026, 1053, 1058, 1064, 1068, 1092, 1134, 1157, 1196, 1197, 1242, 1246, 1288, 1311, 1366, 1368, 1404, 1449, 1482, 1512, 1539, 1587, 1596, 1602, 1638, 1656, 1691, 1729, 1748, 1794, 1863, 1869, 1932, 1976, 2047, 2049, 2052, 2093, 2106, 2116, 2136, 2184, 2223, 2268, 2314, 2392, 2394, 2403, 2457, 2484, 2492, 2622, 2691, 2732, 2808, 2898, 2964, 3059, 3078, 3174, 3192, 3204, 3276, 3382, 3458, 3471, 3496, 3588, 3591, 3703, 3726, 3738, 3864, 3933, 4094, 4098, 4104, 4186, 4212, 4232, 4347, 4446, 4536, 4628, 4761, 4781, 4788, 4806, 4914, 4968, 4984, 5073, 5187, 5244, 5382, 5464, 5607, 5681, 5796, 5928, 6118, 6141, 6147, 6156, 6279, 6348, 6408, 6552, 6669, 6764, 6877, 6916, 6942, 7176, 7182, 7209, 7371, 7406, 7452, 7476, 7866, 8073, 8099, 8188, 8196, 8372, 8424, 8694, 8879, 8892, 9177, 9256, 9522, 9562, 9576, 9612, 9828, 10051, 10146, 10374, 10413, 10488, 10764, 10773, 11109, 11214, 11362, 11592, 11799, 11837, 12236, 12282, 12294, 12312, 12558, 12696, 12977, 13041, 13338, 13528, 13754, 13832, 13884, 14283, 14329, 14343, 14364, 14418, 14742, 14812, 14904, 14952, 15219, 15561, 15709, 15732, 16146, 16198, 16376, 16392, 16744, 16821, 17043, 17388, 17758, 17784, 18354, 18423, 18441, 18837, 19044, 19124, 19224, 19656, 20007, 20102, 20292, 20631, 20748, 20826, 21528, 21546, 21983, 22218, 22428, 22724, 23598, 23674, 24219, 24297, 24472, 24564, 24588, 25116, 25954, 26082, 26611, 26637, 26676, 27508, 27531, 27768, 28566, 28658, 28686, 28728, 28836, 29484, 29624, 30153, 30438, 31122, 31239, 31418, 31464, 32292, 32396, 33327, 33642, 34086, 34776, 35397, 35511, 35516, 36708, 36846, 36882, 37674, 38088, 38248, 38893, 38931, 39767, 40014, 40204, 40584, 41262, 41496, 41652, 42849, 42987, 43029, 43092, 43966, 44436, 44856, 45448, 45657, 46683, 47081, 47127, 47196, 47348, 48139, 48438, 48594, 49128, 49176, 50232, 50463, 51129, 51908, 52164, 53222, 53274, 53352, 55016, 55062, 55269, 55323, 56511, 57132, 57316, 57372, 57672, 58968, 60306, 60787, 60876, 61893, 62153, 62244, 62478, 62836, 64584, 64792, 65949, 66654, 67284, 68172, 70357, 70794, 71022, 71032, 72891, 73416, 73692, 73764, 75348, 77786, 77862, 79534, 79833, 79911, 80028, 80408, 82524, 82593, 83304, 85698, 85974, 86058, 86184, 87932, 88872, 90459, 90839, 91314, 93366, 93717, 94162, 94254, 94392, 94696, 96278, 96876, 97188, 99981, 100926, 102258, 103816, 104328, 106444, 106533, 106548, 109963, 110124, 110538, 110646, 113022, 114264, 114632, 114744, 116679, 116793, 119301, 120612, 121574, 121752, 123786, 124306, 124488, 124956, 125672, 128961, 129087, 130663, 131898, 133308, 134568, 136344, 136971, 140049, 140714, 141243, 141381, 141588, 142044, 144417, 145782, 147384, 147528, 150696, 153387, 153881, 155572, 155724, 159068, 159666, 159822, 160056, 165048, 165186, 165807, 168701, 169533, 171396, 171948, 172116, 175864, 180918, 181678, 182361, 182628, 185679, 186277, 186459, 186732, 187434, 188324, 188508, 192556, 193752, 194376, 197847, 199962, 201852, 204217, 204516, 211071, 212888, 213066, 213096, 218673, 219926, 220248, 221076, 221292, 226044, 233358, 233586, 238602, 239499, 239733, 241224, 243148, 247572, 247779, 248612, 249912, 257922, 258174, 261326, 263796, 266616, 271377, 272251, 272517, 273942, 280098, 281428, 282486, 282762, 283176, 284088, 288834, 291564, 298471, 299943, 306774, 307762, 311144, 311448, 318136, 319332, 319599, 319644, 329567, 329889, 330372, 331614, 337402, 339066, 342792, 343896, 344232, 350037, 350379, 357903, 361307, 361836, 363356, 364722, 365256, 371358, 372554, 372918, 373464, 374868, 376648, 377016, 385112, 386883, 387261, 391989, 395694, 399924, 403704, 408434, 409032, 422142, 423729, 424143, 425509, 426132, 433251, 437346, 439852, 442152, 442584, 452088, 460161, 461643, 466716, 467172, 477204, 478998, 479466, 486296, 495144, 495558, 497224, 505609, 506103, 515844, 516348, 522652, 527592, 542754, 544502, 545034, 547083, 547884, 557037, 558831, 559377, 560196, 562856, 564972, 565524, 577668, 583128, 593541, 596942, 599886, 612053, 612651, 613548, 615524, 633213, 638664, 639198, 639288, 656019, 659134, 659778, 660744, 663228, 674804, 678132, 700074, 700758, 715806, 718497, 719199, 722614, 723672, 726712, 729444, 742716, 745108, 745836, 749736, 773766, 774522, 783978, 790231, 791388, 799848, 814131, 816753, 816868, 817551, 844284, 847458, 848286, 851018, 852264, 866502, 874692, 879704, 894539, 895413, 914641, 920322, 923286, 933432, 934344, 954408, 957996, 958797, 958932, 988701, 989667, 991116, 1011218, 1012206, 1031688, 1032696, 1045304, 1050111, 1051137, 1073709, 1083921, 1085508, 1089004, 1090068, 1094166, 1095768, 1114074, 1117662, 1118754, 1120392, 1129944, 1131048, 1154953, 1155336, 1160649, 1175967, 1180907, 1187082, 1193884, 1199772, 1224106, 1225302, 1227096, 1231048, 1266426, 1271187, 1272429, 1276527, 1278396, 1299753, 1312038, 1318268, 1319556, 1326456, 1349608, 1356264, 1384929, 1398101, 1400148, 1401516, 1429519, 1431612, 1436994, 1438398, 1445228, 1458888, 1485432, 1490216, 1491672, 1516827, 1518309, 1547532, 1549044, 1567956, 1580462, 1582776, 1628262, 1633506, 1633736, 1635102, 1641249, 1676493, 1678131, 1688568, 1694916, 1696572, 1702036, 1733004, 1749384, 1780623, 1789078, 1790826, 1829282, 1836159, 1837953, 1840644, 1846572, 1899639, 1915992, 1917594, 1917864, 1977402, 1979334, 1982232, 2022436, 2024412, 2089297, 2100222, 2102274, 2147418, 2155491, 2167842, 2171016, 2178008, 2180136, 2188332, 2228148, 2235324, 2237508, 2309906, 2321298, 2351934, 2361814, 2370693, 2374164, 2387768, 2399544, 2448212, 2450259, 2450604, 2452653, 2529149, 2532852, 2542374, 2544858, 2553054, 2556792, 2599506, 2624076, 2636536, 2639112, 2683617, 2686239, 2743923, 2769858, 2796202, 2800296, 2803032, 2859038, 2863224, 2873988, 2876796, 2890456, 2966103, 2969001, 3033654, 3036618, 3095064, 3098088, 3135912, 3150333, 3160924, 3221127, 3251763, 3256524, 3267012, 3270204, 3282498, 3352986, 3356262, 3389832, 3393144, 3404072, 3464859, 3466008, 3527901, 3539263, 3542721, 3561246, 3578156, 3581652, 3658564, 3672318, 3675906, 3681288, 3693144, 3799278, 3813561, 3829581, 3835188, 3880123, 3899259, 3954804, 3958668, 4044872, 4048824, 4154787, 4178594, 4194303, 4200444, 4204548, 4284371, 4288557, 4294836, 4310982, 4335684, 4376664, 4456296, 4470648, 4475016, 4550481, 4554927, 4619812, 4642596, 4696991, 4703868, 4723628, 4741386, 4748328, 4896424, 4900518, 4901208, 4905306, 4923747, 5029479, 5034393, 5058298, 5065704, 5084748, 5089716, 5106108, 5199012, 5248152, 5367234, 5372478, 5487846, 5508477, 5513859, 5531617, 5539716, 5592404, 5698917, 5718076, 5747976, 5753592, 5932206, 5938002, 6067308, 6073236, 6261773, 6267891, 6300666, 6321848, 6442254, 6503526, 6513048, 6534024, 6540408, 6564996, 6705972, 6712524, 6864833, 6929718, 7055802, 7078526, 7085442, 7112079, 7122492, 7156312, 7163304, 7317128, 7344636, 7350777, 7351812, 7357959, 7587447, 7598556, 7627122, 7659162, 7670376, 7760246, 7798518, 7909608, 7917336, 8050851, 8058717, 8084671, 8231769, 8309574, 8357188, 8388606, 8400888, 8409096, 8568742, 8577114, 8589672, 8621964, 8671368, 8898309, 8907003, 9100962, 9109854, 9239624, 9285192, 9393982, 9407736, 9447256, 9482772, 9755289, 9786707, 9801036, 9810612, 9847494, 10058958, 10068786, 10116596, 10169496, 10179432, 10212216, 10394577, 10398024, 10583703, 10617789, 10628163, 10734468, 10744956, 10975692, 11016954, 11027718, 11063234, 11079432, 11184808, 11397834, 11436152, 11488743, 11629007, 11640369, 11864412, 11876004, 12134616, 12146472, 12464361, 12523546, 12535782, 12582909, 12601332, 12853113, 12865671, 12884508, 13007052, 13129992, 13411944, 13425048, 13651443, 13664781, 13729666, 13859436, 14090973, 14111604, 14157052, 14170884, 14224158, 14244984, 14689272, 14701554, 14703624, 14715918, 15014389, 15088437, 15174894, 15197112, 15254244, 15318324, 15520492, 15597036, 16101702, 16117434, 16169342, 16463538, 16525431, 16541577, 16594851, 16619148, 16714376, 16777212, 17137484, 17154228, 17243928, 17796618, 17814006, 18175313, 18201924, 18219708, 18785319, 18787964, 18803673, 18965544, 19510578, 19573414, 19602072, 19621224, 19694988, 20117916, 20137572, 20233192, 20594499, 20789154, 21167406, 21235578, 21256326, 21336237, 21468936, 21489912, 21951384, 22033908, 22052331, 22055436, 22126468, 22762341, 22795668, 22977486, 23258014, 23280738, 23728824, 23752008, 24152553, 24176151, 24254013, 24695307, 24928722, 25047092, 25071564, 25165818, 25202664, 25706226, 25731342, 25769016, 26014104, 26563919, 26694927, 27160861, 27302886, 27329562, 27459332, 27718872, 28181946, 28223208, 28314104, 28341768, 28448316, 29265867, 29360121, 29403108, 29431836, 30028778, 30176874, 30349788, 30508488, 30636648, 31040984, 31183731, 31194072, 31853367, 31884489, 32156323, 32203404, 32234868, 32338684, 32878937, 32927076, 33050862, 33083154, 33189702, 33238296, 33554424, 34274968, 34308456, 34466229, 34887021, 34921107, 35593236, 35628012, 36350626, 36403848, 36439416, 37570638, 37575928, 37607346, 37748727, 38559339, 38597013, 39021156, 39146828, 39389976, 40235832, 40275144, 40954329, 41188998, 41578308, 42272919, 42334812, 42471156, 42512652, 42672474, 44067816, 44104662, 44110872, 44252936, 45043167, 45524682, 45591336, 45954972, 46516028, 46561476, 48053831, 48305106, 48352302, 48508026, 49390614, 49576293, 49784553, 49857444, 50094184, 50143128, 50331636, 51412452, 51462684, 53127838, 53389854, 54321722, 54525939, 54605772, 54659124, 54918664, 56355957, 56363892, 56411019, 56896632, 58531734, 58720242, 58806216, 58863672, 60057556, 60353748, 60699576, 61783497, 62367462, 63706734, 63768978, 64008711, 64312646, 64406808, 64469736, 64677368, 65757874, 65854152, 66101724, 66166308, 66379404, 68287023, 68932458, 69774042, 69842214, 71186472, 71256024, 72457659, 72701252, 72762039, 74085921, 75141276, 75214692, 75497454, 77118678, 77194026, 78042312, 78293656, 79691757, 81403049, 81482583, 81908658, 82377996, 83156616, 84545838, 84669624, 84942312, 85025304, 85344948, 88080363, 88209324, 89242829, 90086334, 91049364, 91909944, 93032056, 93122952, 93551193, 95560101, 95653467, 96107662, 96468969, 96610212, 96704604, 97016052, 98636811, 98781228, 99152586, 99569106, 99714888, 100663272, 102824904, 102925368, 104661063, 104763321, 105100723, 106255676, 106779708, 108643444, 109051878, 109211544, 109318248, 112711914, 112727784, 112822038, 113246181, 115678017, 115791039, 117063468, 117440484, 120115112, 120707496, 123566994, 124734924, 126818757, 127227191, 127413468, 127537956, 128017422, 128625292, 131515748, 132203448, 132332616, 132758808, 135129501, 136574046, 137864916, 139548084, 139684428, 144161493, 144915318, 145402504, 145524078, 148171842, 149353659, 150282552, 150429384, 150994908, 154237356, 154388052, 159383514, 162806098, 162965166, 163577817, 163817316, 164755992, 169067871, 169091676, 169233057, 170689896, 176160726, 176418648, 178485658, 180172668, 182098728, 185350491, 185947433, 187102386, 191120202, 191306934, 192215324, 192937938, 193220424, 193409208, 194032104, 197273622, 197562456, 198305172, 199138212, 204861069, 209322126, 209526642, 210201446, 212511352, 213559416, 217286888, 218103756, 218286117, 225094261, 225423828, 225644076, 226492362, 231356034, 231582078, 234126936, 234880968, 239075271, 244209147, 244447749, 247133988, 249469848, 253637514, 254454382, 254826936, 255075912, 256034844, 257250584, 263031496, 264241089, 267728487, 270259002, 273148092, 275729832, 279096168, 279368856, 286680303, 288322986, 289406907, 289830636, 291048156, 295910433, 296343684, 298707318, 301989816, 308474712, 308776104, 313983189, 314289963, 315302169, 318767028, 325612196, 325930332, 327155634, 327634632, 338135742, 338183352, 338466114, 345330947, 347034051, 352321452, 356971316, 360345336, 370700982, 371894866, 374204772, 380456271, 381681573, 382240404, 382613868, 384430648, 385875876, 394547244, 396610344, 398276424, 405388503, 409722138, 418032199, 418644252, 419053284, 420402892, 432484479, 436207512, 436572234, 448060977, 450188522, 450847656, 451288152, 452984724, 462712068, 463164156, 478150542, 488418294, 488895498, 490733451, 494267976, 507203613, 507275028, 508908764, 512069688, 528482178, 535456974, 540518004, 546296184, 556051473, 557842299, 573360606, 576645972, 578813814, 579661272, 582096312, 591820866, 592687368, 597414636, 610970137, 624699803, 627966378, 628579926, 630604338, 637534056, 651224392, 651860664, 654311268, 654858351, 675282783, 676271484, 676932228, 690661894, 694068102, 704642904, 713942632, 717225813, 732627441, 733343247, 741401964, 743789732, 748409544, 760912542, 763363146, 764480808, 765227736, 771751752, 789094488, 792723267, 803185461, 810777006, 819444276, 836064398, 837288504, 838106568, 840805784, 864968958, 868220721, 873144468, 887731299, 896121954, 900377044, 905969448, 925424136, 926328312, 941949567, 945906507, 956301084, 976836588, 977790996, 981466902, 1014407226, 1014550056, 1017817528, 1035992841, 1056964356, 1070913948, 1081036008, 1112102946, 1115684598, 1145044719, 1146721212, 1153291944, 1157627628, 1183641732, 1194829272, 1216165509, 1221940274, 1249399606, 1254096597, 1255932756, 1257159852, 1261208676, 1297453437, 1308622536, 1309716702, 1350565566, 1352542968, 1353864456, 1381323788, 1388136204, 1434451626, 1465254882, 1466686494, 1472200353, 1482803928, 1487579464, 1521825084, 1526726292, 1585446534, 1606370922, 1621554012, 1638888552, 1672128796, 1673526897, 1729937916, 1736441442, 1746288936, 1775462598, 1792243908, 1800754088, 1832910411, 1874099409, 1883899134, 1891813014, 1912602168, 1953673176, 1955581992, 1962933804, 2025848349, 2028814452, 2071985682, 2113928712, 2141827896, 2151677439, 2197882323, 2200029741, 2224205892, 2231369196, 2290089438, 2293442424, 2315255256, 2367283464, 2409556383, 2417316629, 2432331018, 2443880548, 2498799212, 2508193194, 2511865512, 2514319704, 2522417352, 2594906874, 2604662163, 2619433404, 2663193897, 2701131132, 2762647576, 2776272408, 2837719521, 2868903252, 2926225393, 2930509764, 2933372988, 2944400706, 3043650168, 3053452584, 3107978523, 3170893068, 3212741844, 3243108024, 3344257592, 3347053794, 3435134157, 3459875832, 3472882884, 3550925196, 3584487816, 3665820822, 3748198818, 3762289791, 3767798268, 3783626028, 3892360311, 3925867608, 4051696698, 4057628904, 4143971364, 4276790959, 4303354878, 4395764646, 4400059482, 4448411784, 4462738392, 4580178876, 4819112766, 4834633258, 4864662036, 4887761096, 4997598424, 5016386388, 5020580691, 5189813748, 5209324326, 5238866808, 5326387794, 5402262264, 5498731233, 5622298227, 5675439042, 5737806504, 5852450786, 5861019528, 5866745976, 5888801412, 6077545047, 6215957046, 6341786136, 6425483688, 6593646969, 6694107588, 6870268314, 6945765768, 7101850392, 7228669149, 7251949887, 7331641644, 7496397636, 7524579582, 7535596536, 7567252056, 7784720622, 7942611781, 8103393396, 8287942728, 8513158563, 8553581918, 8606709756, 8778676179, 8791529292, 8800118964, 9160357752, 9323935569, 9638225532, 9669266516, 9729324072, 10032772776, 10041161382, 10305402471, 10379627496, 10418648652, 10652775588, 10997462466, 11244596454, 11286869373, 11350878084, 11704901572, 11777602824, 12155090094, 12431914092, 12830372877, 13187293938, 13388215176, 13740536628, 14457338298, 14503899774, 14663283288, 14992795272, 15049159164, 15061742073, 15569441244, 15885223562, 16206786792, 16496193699, 16866894681, 17026317126, 17107163836, 17213419512, 17557352358, 17583058584, 17600237928, 18232635141, 18647871138, 19276451064, 19338533032, 20082322764, 20610804942, 20837297304, 21305551176, 21755849661, 21994924932, 22489192908, 22573738746, 22701756168, 23409803144, 23827835343, 24310180188, 24863828184, 25660745754, 26336028537, 26374587876, 27481073256, 27971806707, 28914676596, 29007799548, 30098318328, 30123484146, 31138882488, 31770447124, 32992387398, 33733789362, 33860608119, 34052634252, 34214327672, 35114704716, 36465270282, 37295742276, 38491118631, 40164645528, 41221609884, 43511699322, 43989849864, 44978385816, 45147477492, 47655670686, 48620360376, 49488581097, 50600684043, 51321491508, 52672057074, 52749175752, 55598282467, 55943613414, 57829353192, 58015599096, 60246968292, 63540894248, 65267548983, 65984774796, 67467578724, 67721216238, 68105268504, 70229409432, 71483506029, 72930540564, 74591484552, 76982237262, 79008085611, 82443219768, 87023398644, 90294954984, 95311341372, 98977162194, 101201368086, 102642983016, 105344114148, 111196564934, 111887226828, 115473355893, 120493936584, 130535097966, 131969549592, 134935157448, 135442432476, 142967012058, 145861081128, 153964474524, 158016171222, 166794847401, 174046797288, 190622682744, 195802646949, 197954324388, 202402736172, 210688228296, 214450518087, 222393129868, 223774453656, 230946711786, 237024256833, 261070195932, 270884864952, 285934024116, 307928949048, 316032342444, 333589694802, 346420067679, 391605293898, 395908648776, 404805472344, 428901036174, 444786259736, 461893423572, 474048513666, 500384542203, 522140391864, 571868048232, 632064684888, 643351554261, 667179389604, 692840135358, 783210587796, 857802072348, 923786847144, 948097027332, 1000769084406, 1286703108522, 1334358779208, 1385680270716, 1501153626609, 1566421175592, 1715604144696, 1896194054664, 2001538168812, 2573406217044, 2771360541432, 3002307253218, 4003076337624, 4503460879827, 5146812434088, 6004614506436, 9006921759654, 12009229012872, 18013843519308, 36027687038616]

約数ペア:

[(1, 36027687038616), (2, 18013843519308), (3, 12009229012872), (4, 9006921759654), (6, 6004614506436), (7, 5146812434088), (8, 4503460879827), (9, 4003076337624), (12, 3002307253218), (13, 2771360541432), (14, 2573406217044), (18, 2001538168812), (19, 1896194054664), (21, 1715604144696), (23, 1566421175592), (24, 1501153626609), (26, 1385680270716), (27, 1334358779208), (28, 1286703108522), (36, 1000769084406), (38, 948097027332), (39, 923786847144), (42, 857802072348), (46, 783210587796), (52, 692840135358), (54, 667179389604), (56, 643351554261), (57, 632064684888), (63, 571868048232), (69, 522140391864), (72, 500384542203), (76, 474048513666), (78, 461893423572), (81, 444786259736), (84, 428901036174), (89, 404805472344), (91, 395908648776), (92, 391605293898), (104, 346420067679), (108, 333589694802), (114, 316032342444), (117, 307928949048), (126, 285934024116), (133, 270884864952), (138, 261070195932), (152, 237024256833), (156, 230946711786), (161, 223774453656), (162, 222393129868), (168, 214450518087), (171, 210688228296), (178, 202402736172), (182, 197954324388), (184, 195802646949), (189, 190622682744), (207, 174046797288), (216, 166794847401), (228, 158016171222), (234, 153964474524), (247, 145861081128), (252, 142967012058), (266, 135442432476), (267, 134935157448), (273, 131969549592), (276, 130535097966), (299, 120493936584), (312, 115473355893), (322, 111887226828), (324, 111196564934), (342, 105344114148), (351, 102642983016), (356, 101201368086), (364, 98977162194), (378, 95311341372), (399, 90294954984), (414, 87023398644), (437, 82443219768), (456, 79008085611), (468, 76982237262), (483, 74591484552), (494, 72930540564), (504, 71483506029), (513, 70229409432), (529, 68105268504), (532, 67721216238), (534, 67467578724), (546, 65984774796), (552, 65267548983), (567, 63540894248), (598, 60246968292), (621, 58015599096), (623, 57829353192), (644, 55943613414), (648, 55598282467), (683, 52749175752), (684, 52672057074), (702, 51321491508), (712, 50600684043), (728, 49488581097), (741, 48620360376), (756, 47655670686), (798, 45147477492), (801, 44978385816), (819, 43989849864), (828, 43511699322), (874, 41221609884), (897, 40164645528), (936, 38491118631), (966, 37295742276), (988, 36465270282), (1026, 35114704716), (1053, 34214327672), (1058, 34052634252), (1064, 33860608119), (1068, 33733789362), (1092, 32992387398), (1134, 31770447124), (1157, 31138882488), (1196, 30123484146), (1197, 30098318328), (1242, 29007799548), (1246, 28914676596), (1288, 27971806707), (1311, 27481073256), (1366, 26374587876), (1368, 26336028537), (1404, 25660745754), (1449, 24863828184), (1482, 24310180188), (1512, 23827835343), (1539, 23409803144), (1587, 22701756168), (1596, 22573738746), (1602, 22489192908), (1638, 21994924932), (1656, 21755849661), (1691, 21305551176), (1729, 20837297304), (1748, 20610804942), (1794, 20082322764), (1863, 19338533032), (1869, 19276451064), (1932, 18647871138), (1976, 18232635141), (2047, 17600237928), (2049, 17583058584), (2052, 17557352358), (2093, 17213419512), (2106, 17107163836), (2116, 17026317126), (2136, 16866894681), (2184, 16496193699), (2223, 16206786792), (2268, 15885223562), (2314, 15569441244), (2392, 15061742073), (2394, 15049159164), (2403, 14992795272), (2457, 14663283288), (2484, 14503899774), (2492, 14457338298), (2622, 13740536628), (2691, 13388215176), (2732, 13187293938), (2808, 12830372877), (2898, 12431914092), (2964, 12155090094), (3059, 11777602824), (3078, 11704901572), (3174, 11350878084), (3192, 11286869373), (3204, 11244596454), (3276, 10997462466), (3382, 10652775588), (3458, 10418648652), (3471, 10379627496), (3496, 10305402471), (3588, 10041161382), (3591, 10032772776), (3703, 9729324072), (3726, 9669266516), (3738, 9638225532), (3864, 9323935569), (3933, 9160357752), (4094, 8800118964), (4098, 8791529292), (4104, 8778676179), (4186, 8606709756), (4212, 8553581918), (4232, 8513158563), (4347, 8287942728), (4446, 8103393396), (4536, 7942611781), (4628, 7784720622), (4761, 7567252056), (4781, 7535596536), (4788, 7524579582), (4806, 7496397636), (4914, 7331641644), (4968, 7251949887), (4984, 7228669149), (5073, 7101850392), (5187, 6945765768), (5244, 6870268314), (5382, 6694107588), (5464, 6593646969), (5607, 6425483688), (5681, 6341786136), (5796, 6215957046), (5928, 6077545047), (6118, 5888801412), (6141, 5866745976), (6147, 5861019528), (6156, 5852450786), (6279, 5737806504), (6348, 5675439042), (6408, 5622298227), (6552, 5498731233), (6669, 5402262264), (6764, 5326387794), (6877, 5238866808), (6916, 5209324326), (6942, 5189813748), (7176, 5020580691), (7182, 5016386388), (7209, 4997598424), (7371, 4887761096), (7406, 4864662036), (7452, 4834633258), (7476, 4819112766), (7866, 4580178876), (8073, 4462738392), (8099, 4448411784), (8188, 4400059482), (8196, 4395764646), (8372, 4303354878), (8424, 4276790959), (8694, 4143971364), (8879, 4057628904), (8892, 4051696698), (9177, 3925867608), (9256, 3892360311), (9522, 3783626028), (9562, 3767798268), (9576, 3762289791), (9612, 3748198818), (9828, 3665820822), (10051, 3584487816), (10146, 3550925196), (10374, 3472882884), (10413, 3459875832), (10488, 3435134157), (10764, 3347053794), (10773, 3344257592), (11109, 3243108024), (11214, 3212741844), (11362, 3170893068), (11592, 3107978523), (11799, 3053452584), (11837, 3043650168), (12236, 2944400706), (12282, 2933372988), (12294, 2930509764), (12312, 2926225393), (12558, 2868903252), (12696, 2837719521), (12977, 2776272408), (13041, 2762647576), (13338, 2701131132), (13528, 2663193897), (13754, 2619433404), (13832, 2604662163), (13884, 2594906874), (14283, 2522417352), (14329, 2514319704), (14343, 2511865512), (14364, 2508193194), (14418, 2498799212), (14742, 2443880548), (14812, 2432331018), (14904, 2417316629), (14952, 2409556383), (15219, 2367283464), (15561, 2315255256), (15709, 2293442424), (15732, 2290089438), (16146, 2231369196), (16198, 2224205892), (16376, 2200029741), (16392, 2197882323), (16744, 2151677439), (16821, 2141827896), (17043, 2113928712), (17388, 2071985682), (17758, 2028814452), (17784, 2025848349), (18354, 1962933804), (18423, 1955581992), (18441, 1953673176), (18837, 1912602168), (19044, 1891813014), (19124, 1883899134), (19224, 1874099409), (19656, 1832910411), (20007, 1800754088), (20102, 1792243908), (20292, 1775462598), (20631, 1746288936), (20748, 1736441442), (20826, 1729937916), (21528, 1673526897), (21546, 1672128796), (21983, 1638888552), (22218, 1621554012), (22428, 1606370922), (22724, 1585446534), (23598, 1526726292), (23674, 1521825084), (24219, 1487579464), (24297, 1482803928), (24472, 1472200353), (24564, 1466686494), (24588, 1465254882), (25116, 1434451626), (25954, 1388136204), (26082, 1381323788), (26611, 1353864456), (26637, 1352542968), (26676, 1350565566), (27508, 1309716702), (27531, 1308622536), (27768, 1297453437), (28566, 1261208676), (28658, 1257159852), (28686, 1255932756), (28728, 1254096597), (28836, 1249399606), (29484, 1221940274), (29624, 1216165509), (30153, 1194829272), (30438, 1183641732), (31122, 1157627628), (31239, 1153291944), (31418, 1146721212), (31464, 1145044719), (32292, 1115684598), (32396, 1112102946), (33327, 1081036008), (33642, 1070913948), (34086, 1056964356), (34776, 1035992841), (35397, 1017817528), (35511, 1014550056), (35516, 1014407226), (36708, 981466902), (36846, 977790996), (36882, 976836588), (37674, 956301084), (38088, 945906507), (38248, 941949567), (38893, 926328312), (38931, 925424136), (39767, 905969448), (40014, 900377044), (40204, 896121954), (40584, 887731299), (41262, 873144468), (41496, 868220721), (41652, 864968958), (42849, 840805784), (42987, 838106568), (43029, 837288504), (43092, 836064398), (43966, 819444276), (44436, 810777006), (44856, 803185461), (45448, 792723267), (45657, 789094488), (46683, 771751752), (47081, 765227736), (47127, 764480808), (47196, 763363146), (47348, 760912542), (48139, 748409544), (48438, 743789732), (48594, 741401964), (49128, 733343247), (49176, 732627441), (50232, 717225813), (50463, 713942632), (51129, 704642904), (51908, 694068102), (52164, 690661894), (53222, 676932228), (53274, 676271484), (53352, 675282783), (55016, 654858351), (55062, 654311268), (55269, 651860664), (55323, 651224392), (56511, 637534056), (57132, 630604338), (57316, 628579926), (57372, 627966378), (57672, 624699803), (58968, 610970137), (60306, 597414636), (60787, 592687368), (60876, 591820866), (61893, 582096312), (62153, 579661272), (62244, 578813814), (62478, 576645972), (62836, 573360606), (64584, 557842299), (64792, 556051473), (65949, 546296184), (66654, 540518004), (67284, 535456974), (68172, 528482178), (70357, 512069688), (70794, 508908764), (71022, 507275028), (71032, 507203613), (72891, 494267976), (73416, 490733451), (73692, 488895498), (73764, 488418294), (75348, 478150542), (77786, 463164156), (77862, 462712068), (79534, 452984724), (79833, 451288152), (79911, 450847656), (80028, 450188522), (80408, 448060977), (82524, 436572234), (82593, 436207512), (83304, 432484479), (85698, 420402892), (85974, 419053284), (86058, 418644252), (86184, 418032199), (87932, 409722138), (88872, 405388503), (90459, 398276424), (90839, 396610344), (91314, 394547244), (93366, 385875876), (93717, 384430648), (94162, 382613868), (94254, 382240404), (94392, 381681573), (94696, 380456271), (96278, 374204772), (96876, 371894866), (97188, 370700982), (99981, 360345336), (100926, 356971316), (102258, 352321452), (103816, 347034051), (104328, 345330947), (106444, 338466114), (106533, 338183352), (106548, 338135742), (109963, 327634632), (110124, 327155634), (110538, 325930332), (110646, 325612196), (113022, 318767028), (114264, 315302169), (114632, 314289963), (114744, 313983189), (116679, 308776104), (116793, 308474712), (119301, 301989816), (120612, 298707318), (121574, 296343684), (121752, 295910433), (123786, 291048156), (124306, 289830636), (124488, 289406907), (124956, 288322986), (125672, 286680303), (128961, 279368856), (129087, 279096168), (130663, 275729832), (131898, 273148092), (133308, 270259002), (134568, 267728487), (136344, 264241089), (136971, 263031496), (140049, 257250584), (140714, 256034844), (141243, 255075912), (141381, 254826936), (141588, 254454382), (142044, 253637514), (144417, 249469848), (145782, 247133988), (147384, 244447749), (147528, 244209147), (150696, 239075271), (153387, 234880968), (153881, 234126936), (155572, 231582078), (155724, 231356034), (159068, 226492362), (159666, 225644076), (159822, 225423828), (160056, 225094261), (165048, 218286117), (165186, 218103756), (165807, 217286888), (168701, 213559416), (169533, 212511352), (171396, 210201446), (171948, 209526642), (172116, 209322126), (175864, 204861069), (180918, 199138212), (181678, 198305172), (182361, 197562456), (182628, 197273622), (185679, 194032104), (186277, 193409208), (186459, 193220424), (186732, 192937938), (187434, 192215324), (188324, 191306934), (188508, 191120202), (192556, 187102386), (193752, 185947433), (194376, 185350491), (197847, 182098728), (199962, 180172668), (201852, 178485658), (204217, 176418648), (204516, 176160726), (211071, 170689896), (212888, 169233057), (213066, 169091676), (213096, 169067871), (218673, 164755992), (219926, 163817316), (220248, 163577817), (221076, 162965166), (221292, 162806098), (226044, 159383514), (233358, 154388052), (233586, 154237356), (238602, 150994908), (239499, 150429384), (239733, 150282552), (241224, 149353659), (243148, 148171842), (247572, 145524078), (247779, 145402504), (248612, 144915318), (249912, 144161493), (257922, 139684428), (258174, 139548084), (261326, 137864916), (263796, 136574046), (266616, 135129501), (271377, 132758808), (272251, 132332616), (272517, 132203448), (273942, 131515748), (280098, 128625292), (281428, 128017422), (282486, 127537956), (282762, 127413468), (283176, 127227191), (284088, 126818757), (288834, 124734924), (291564, 123566994), (298471, 120707496), (299943, 120115112), (306774, 117440484), (307762, 117063468), (311144, 115791039), (311448, 115678017), (318136, 113246181), (319332, 112822038), (319599, 112727784), (319644, 112711914), (329567, 109318248), (329889, 109211544), (330372, 109051878), (331614, 108643444), (337402, 106779708), (339066, 106255676), (342792, 105100723), (343896, 104763321), (344232, 104661063), (350037, 102925368), (350379, 102824904), (357903, 100663272), (361307, 99714888), (361836, 99569106), (363356, 99152586), (364722, 98781228), (365256, 98636811), (371358, 97016052), (372554, 96704604), (372918, 96610212), (373464, 96468969), (374868, 96107662), (376648, 95653467), (377016, 95560101), (385112, 93551193), (386883, 93122952), (387261, 93032056), (391989, 91909944), (395694, 91049364), (399924, 90086334), (403704, 89242829), (408434, 88209324), (409032, 88080363), (422142, 85344948), (423729, 85025304), (424143, 84942312), (425509, 84669624), (426132, 84545838), (433251, 83156616), (437346, 82377996), (439852, 81908658), (442152, 81482583), (442584, 81403049), (452088, 79691757), (460161, 78293656), (461643, 78042312), (466716, 77194026), (467172, 77118678), (477204, 75497454), (478998, 75214692), (479466, 75141276), (486296, 74085921), (495144, 72762039), (495558, 72701252), (497224, 72457659), (505609, 71256024), (506103, 71186472), (515844, 69842214), (516348, 69774042), (522652, 68932458), (527592, 68287023), (542754, 66379404), (544502, 66166308), (545034, 66101724), (547083, 65854152), (547884, 65757874), (557037, 64677368), (558831, 64469736), (559377, 64406808), (560196, 64312646), (562856, 64008711), (564972, 63768978), (565524, 63706734), (577668, 62367462), (583128, 61783497), (593541, 60699576), (596942, 60353748), (599886, 60057556), (612053, 58863672), (612651, 58806216), (613548, 58720242), (615524, 58531734), (633213, 56896632), (638664, 56411019), (639198, 56363892), (639288, 56355957), (656019, 54918664), (659134, 54659124), (659778, 54605772), (660744, 54525939), (663228, 54321722), (674804, 53389854), (678132, 53127838), (700074, 51462684), (700758, 51412452), (715806, 50331636), (718497, 50143128), (719199, 50094184), (722614, 49857444), (723672, 49784553), (726712, 49576293), (729444, 49390614), (742716, 48508026), (745108, 48352302), (745836, 48305106), (749736, 48053831), (773766, 46561476), (774522, 46516028), (783978, 45954972), (790231, 45591336), (791388, 45524682), (799848, 45043167), (814131, 44252936), (816753, 44110872), (816868, 44104662), (817551, 44067816), (844284, 42672474), (847458, 42512652), (848286, 42471156), (851018, 42334812), (852264, 42272919), (866502, 41578308), (874692, 41188998), (879704, 40954329), (894539, 40275144), (895413, 40235832), (914641, 39389976), (920322, 39146828), (923286, 39021156), (933432, 38597013), (934344, 38559339), (954408, 37748727), (957996, 37607346), (958797, 37575928), (958932, 37570638), (988701, 36439416), (989667, 36403848), (991116, 36350626), (1011218, 35628012), (1012206, 35593236), (1031688, 34921107), (1032696, 34887021), (1045304, 34466229), (1050111, 34308456), (1051137, 34274968), (1073709, 33554424), (1083921, 33238296), (1085508, 33189702), (1089004, 33083154), (1090068, 33050862), (1094166, 32927076), (1095768, 32878937), (1114074, 32338684), (1117662, 32234868), (1118754, 32203404), (1120392, 32156323), (1129944, 31884489), (1131048, 31853367), (1154953, 31194072), (1155336, 31183731), (1160649, 31040984), (1175967, 30636648), (1180907, 30508488), (1187082, 30349788), (1193884, 30176874), (1199772, 30028778), (1224106, 29431836), (1225302, 29403108), (1227096, 29360121), (1231048, 29265867), (1266426, 28448316), (1271187, 28341768), (1272429, 28314104), (1276527, 28223208), (1278396, 28181946), (1299753, 27718872), (1312038, 27459332), (1318268, 27329562), (1319556, 27302886), (1326456, 27160861), (1349608, 26694927), (1356264, 26563919), (1384929, 26014104), (1398101, 25769016), (1400148, 25731342), (1401516, 25706226), (1429519, 25202664), (1431612, 25165818), (1436994, 25071564), (1438398, 25047092), (1445228, 24928722), (1458888, 24695307), (1485432, 24254013), (1490216, 24176151), (1491672, 24152553), (1516827, 23752008), (1518309, 23728824), (1547532, 23280738), (1549044, 23258014), (1567956, 22977486), (1580462, 22795668), (1582776, 22762341), (1628262, 22126468), (1633506, 22055436), (1633736, 22052331), (1635102, 22033908), (1641249, 21951384), (1676493, 21489912), (1678131, 21468936), (1688568, 21336237), (1694916, 21256326), (1696572, 21235578), (1702036, 21167406), (1733004, 20789154), (1749384, 20594499), (1780623, 20233192), (1789078, 20137572), (1790826, 20117916), (1829282, 19694988), (1836159, 19621224), (1837953, 19602072), (1840644, 19573414), (1846572, 19510578), (1899639, 18965544), (1915992, 18803673), (1917594, 18787964), (1917864, 18785319), (1977402, 18219708), (1979334, 18201924), (1982232, 18175313), (2022436, 17814006), (2024412, 17796618), (2089297, 17243928), (2100222, 17154228), (2102274, 17137484), (2147418, 16777212), (2155491, 16714376), (2167842, 16619148), (2171016, 16594851), (2178008, 16541577), (2180136, 16525431), (2188332, 16463538), (2228148, 16169342), (2235324, 16117434), (2237508, 16101702), (2309906, 15597036), (2321298, 15520492), (2351934, 15318324), (2361814, 15254244), (2370693, 15197112), (2374164, 15174894), (2387768, 15088437), (2399544, 15014389), (2448212, 14715918), (2450259, 14703624), (2450604, 14701554), (2452653, 14689272), (2529149, 14244984), (2532852, 14224158), (2542374, 14170884), (2544858, 14157052), (2553054, 14111604), (2556792, 14090973), (2599506, 13859436), (2624076, 13729666), (2636536, 13664781), (2639112, 13651443), (2683617, 13425048), (2686239, 13411944), (2743923, 13129992), (2769858, 13007052), (2796202, 12884508), (2800296, 12865671), (2803032, 12853113), (2859038, 12601332), (2863224, 12582909), (2873988, 12535782), (2876796, 12523546), (2890456, 12464361), (2966103, 12146472), (2969001, 12134616), (3033654, 11876004), (3036618, 11864412), (3095064, 11640369), (3098088, 11629007), (3135912, 11488743), (3150333, 11436152), (3160924, 11397834), (3221127, 11184808), (3251763, 11079432), (3256524, 11063234), (3267012, 11027718), (3270204, 11016954), (3282498, 10975692), (3352986, 10744956), (3356262, 10734468), (3389832, 10628163), (3393144, 10617789), (3404072, 10583703), (3464859, 10398024), (3466008, 10394577), (3527901, 10212216), (3539263, 10179432), (3542721, 10169496), (3561246, 10116596), (3578156, 10068786), (3581652, 10058958), (3658564, 9847494), (3672318, 9810612), (3675906, 9801036), (3681288, 9786707), (3693144, 9755289), (3799278, 9482772), (3813561, 9447256), (3829581, 9407736), (3835188, 9393982), (3880123, 9285192), (3899259, 9239624), (3954804, 9109854), (3958668, 9100962), (4044872, 8907003), (4048824, 8898309), (4154787, 8671368), (4178594, 8621964), (4194303, 8589672), (4200444, 8577114), (4204548, 8568742), (4284371, 8409096), (4288557, 8400888), (4294836, 8388606), (4310982, 8357188), (4335684, 8309574), (4376664, 8231769), (4456296, 8084671), (4470648, 8058717), (4475016, 8050851), (4550481, 7917336), (4554927, 7909608), (4619812, 7798518), (4642596, 7760246), (4696991, 7670376), (4703868, 7659162), (4723628, 7627122), (4741386, 7598556), (4748328, 7587447), (4896424, 7357959), (4900518, 7351812), (4901208, 7350777), (4905306, 7344636), (4923747, 7317128), (5029479, 7163304), (5034393, 7156312), (5058298, 7122492), (5065704, 7112079), (5084748, 7085442), (5089716, 7078526), (5106108, 7055802), (5199012, 6929718), (5248152, 6864833), (5367234, 6712524), (5372478, 6705972), (5487846, 6564996), (5508477, 6540408), (5513859, 6534024), (5531617, 6513048), (5539716, 6503526), (5592404, 6442254), (5698917, 6321848), (5718076, 6300666), (5747976, 6267891), (5753592, 6261773), (5932206, 6073236), (5938002, 6067308)]