840571940208

素因数分解:

$2^4\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 23, 24, 26, 28, 33, 38, 39, 42, 43, 44, 46, 48, 49, 52, 56, 57, 66, 69, 76, 77, 78, 84, 86, 88, 91, 92, 98, 104, 112, 114, 129, 132, 133, 138, 143, 147, 152, 154, 156, 161, 168, 172, 176, 182, 184, 196, 208, 209, 228, 231, 247, 253, 258, 264, 266, 273, 276, 286, 294, 299, 301, 304, 308, 312, 322, 336, 343, 344, 361, 364, 368, 392, 399, 418, 429, 437, 456, 462, 473, 483, 494, 506, 516, 528, 532, 539, 546, 552, 559, 572, 588, 598, 602, 616, 624, 627, 637, 644, 686, 688, 722, 728, 741, 759, 784, 798, 817, 836, 858, 874, 897, 903, 912, 924, 931, 946, 966, 988, 989, 1001, 1012, 1029, 1032, 1064, 1078, 1083, 1092, 1104, 1118, 1127, 1144, 1176, 1196, 1204, 1232, 1254, 1274, 1288, 1311, 1372, 1419, 1444, 1456, 1463, 1482, 1518, 1596, 1617, 1634, 1672, 1677, 1716, 1729, 1748, 1771, 1794, 1806, 1848, 1862, 1892, 1911, 1932, 1976, 1978, 2002, 2024, 2058, 2064, 2093, 2107, 2128, 2156, 2166, 2184, 2236, 2254, 2288, 2352, 2392, 2408, 2451, 2508, 2527, 2548, 2576, 2622, 2717, 2744, 2793, 2838, 2888, 2926, 2964, 2967, 3003, 3036, 3059, 3192, 3234, 3268, 3289, 3311, 3344, 3354, 3381, 3432, 3458, 3496, 3542, 3588, 3612, 3696, 3724, 3773, 3784, 3822, 3864, 3913, 3952, 3956, 3971, 4004, 4048, 4116, 4186, 4214, 4312, 4332, 4368, 4389, 4459, 4472, 4508, 4693, 4784, 4807, 4816, 4902, 5016, 5054, 5096, 5187, 5244, 5313, 5434, 5488, 5586, 5676, 5681, 5719, 5776, 5852, 5928, 5934, 6006, 6072, 6118, 6149, 6279, 6321, 6384, 6468, 6517, 6536, 6578, 6622, 6708, 6762, 6864, 6916, 6923, 6992, 7007, 7084, 7176, 7224, 7448, 7546, 7568, 7581, 7644, 7728, 7826, 7889, 7912, 7942, 8008, 8151, 8232, 8303, 8372, 8428, 8624, 8664, 8778, 8918, 8944, 8987, 9016, 9177, 9386, 9614, 9804, 9867, 9933, 10032, 10108, 10192, 10241, 10374, 10488, 10621, 10626, 10868, 10879, 11172, 11319, 11352, 11362, 11438, 11704, 11739, 11856, 11868, 11913, 12012, 12103, 12144, 12236, 12298, 12397, 12558, 12642, 12857, 12936, 13034, 13072, 13156, 13244, 13377, 13416, 13524, 13832, 13846, 14014, 14079, 14168, 14352, 14421, 14448, 14651, 14749, 14896, 15092, 15162, 15288, 15523, 15652, 15778, 15824, 15884, 16016, 16302, 16464, 16606, 16744, 16856, 17043, 17157, 17328, 17556, 17689, 17836, 17974, 18032, 18354, 18447, 18772, 18791, 19019, 19228, 19551, 19608, 19734, 19866, 20216, 20482, 20748, 20769, 20976, 21021, 21242, 21252, 21413, 21736, 21758, 22344, 22638, 22704, 22724, 22876, 23023, 23177, 23408, 23478, 23667, 23736, 23826, 24024, 24206, 24472, 24596, 24794, 24909, 25116, 25284, 25714, 25872, 26068, 26312, 26488, 26754, 26832, 26961, 27048, 27391, 27664, 27692, 27797, 28028, 28158, 28336, 28842, 29302, 29498, 30184, 30324, 30576, 30723, 31046, 31304, 31556, 31768, 31863, 32604, 32637, 32851, 33212, 33488, 33649, 33712, 34086, 34314, 35112, 35378, 35672, 35948, 36309, 36708, 36894, 37191, 37544, 37582, 38038, 38456, 38571, 39102, 39216, 39468, 39732, 39767, 40033, 40432, 40964, 41496, 41538, 42042, 42484, 42504, 42826, 43043, 43472, 43516, 43953, 44247, 44688, 45276, 45448, 45752, 46046, 46354, 46569, 46956, 47334, 47472, 47652, 48048, 48412, 48461, 48944, 49049, 49192, 49588, 49818, 50232, 50568, 51428, 51623, 52136, 52624, 52976, 53067, 53508, 53922, 54096, 54782, 55384, 55594, 56056, 56316, 56373, 57057, 57684, 58121, 58604, 58996, 60368, 60648, 61446, 62092, 62491, 62608, 62909, 63112, 63536, 63726, 64239, 65208, 65274, 65702, 66424, 67298, 68172, 68628, 69069, 69531, 70224, 70756, 71344, 71687, 71896, 72618, 73416, 73788, 74347, 74382, 75088, 75164, 76076, 76153, 76912, 77142, 78204, 78936, 79464, 79534, 80066, 81928, 82173, 82992, 83076, 83391, 84084, 84721, 84968, 85008, 85652, 86086, 86779, 87032, 87906, 88494, 89999, 90552, 90896, 91333, 91504, 92092, 92708, 93138, 93912, 94668, 95304, 96824, 96922, 98098, 98384, 98553, 99176, 99636, 100464, 100947, 101136, 102557, 102856, 103246, 104272, 106134, 107016, 107844, 107939, 108661, 109564, 110768, 111188, 112112, 112632, 112746, 114114, 115368, 116242, 116831, 117208, 117992, 119301, 120099, 121296, 122892, 123823, 124184, 124982, 125818, 126224, 127452, 128478, 129129, 130416, 130548, 131404, 131537, 132848, 133133, 134596, 136344, 137256, 138138, 139062, 141427, 141512, 143374, 143792, 145236, 145383, 146832, 147147, 147576, 148694, 148764, 149891, 150328, 152152, 152306, 154284, 154869, 156408, 157872, 158928, 159068, 160132, 161161, 162239, 163856, 164346, 166152, 166782, 168168, 169442, 169936, 170753, 171304, 172172, 173558, 174064, 174363, 175812, 176988, 179998, 181104, 182666, 184184, 185416, 186276, 187473, 187824, 188727, 189336, 190608, 191737, 193648, 193844, 194579, 196196, 197106, 198352, 199272, 201799, 201894, 205114, 205712, 206492, 206701, 212268, 214032, 215061, 215688, 215878, 217322, 219128, 222376, 223041, 225264, 225492, 228228, 228459, 229957, 230736, 232484, 233662, 234416, 235543, 235984, 238602, 240198, 244283, 245784, 247646, 248368, 249964, 251636, 254163, 254904, 256956, 258258, 260337, 261096, 262808, 263074, 266266, 269192, 269997, 272688, 273999, 274512, 276276, 278124, 278369, 280231, 282854, 283024, 286748, 290472, 290766, 294294, 295152, 297388, 297528, 299782, 300656, 301301, 304304, 304612, 307671, 308568, 309738, 312816, 318136, 320264, 322322, 323817, 324478, 325983, 328692, 332304, 333564, 336336, 338884, 339227, 341506, 342608, 344344, 347116, 348726, 350493, 351624, 353976, 357029, 359996, 361361, 365332, 368368, 370832, 371469, 372552, 374946, 377454, 378672, 383474, 387688, 389158, 392392, 394212, 394611, 398544, 399399, 403598, 403788, 406847, 410228, 412984, 413402, 424281, 424536, 430122, 431376, 431756, 434644, 437437, 438256, 440363, 444752, 446082, 449673, 450984, 456456, 456918, 459914, 464968, 467324, 471086, 477204, 480396, 483483, 486717, 488566, 491568, 495292, 499928, 503272, 508326, 509808, 512259, 513912, 516516, 520429, 520674, 522192, 525616, 526148, 532532, 533071, 538384, 539994, 547998, 552552, 556248, 556738, 560462, 565708, 573496, 575211, 580944, 581532, 583737, 588588, 594776, 595056, 599564, 602602, 605397, 609224, 615342, 617136, 619476, 620103, 629993, 636272, 639331, 640528, 644644, 647634, 648956, 651966, 657384, 667128, 677768, 678454, 683012, 688688, 689871, 694232, 697452, 700986, 703248, 706629, 707952, 714058, 719992, 722722, 730664, 732849, 742938, 745104, 749892, 754908, 755573, 760627, 766948, 775376, 778316, 784784, 788424, 789222, 798798, 807196, 807576, 813694, 817817, 820456, 825968, 826804, 835107, 840693, 848562, 849072, 860244, 863512, 869288, 874874, 880726, 892164, 899346, 901968, 903903, 912912, 913836, 919828, 920759, 929936, 931931, 934648, 942172, 954408, 960792, 966966, 973434, 977132, 989989, 990584, 999856, 1006544, 1016652, 1017681, 1024518, 1027824, 1033032, 1040858, 1041348, 1052296, 1065064, 1066142, 1071087, 1079988, 1084083, 1095996, 1105104, 1112496, 1113476, 1120924, 1128127, 1131416, 1146992, 1150422, 1163064, 1167474, 1177176, 1187329, 1189552, 1195271, 1199128, 1205204, 1210794, 1218448, 1220541, 1230684, 1238952, 1240206, 1259986, 1278662, 1289288, 1295268, 1297912, 1303932, 1312311, 1314768, 1321089, 1334256, 1355536, 1356908, 1362053, 1366024, 1379742, 1388464, 1394904, 1401972, 1412593, 1413258, 1428116, 1439984, 1445444, 1446907, 1461328, 1465698, 1485876, 1499784, 1509816, 1511146, 1521254, 1533896, 1556632, 1561287, 1576848, 1578444, 1597596, 1599213, 1609699, 1614392, 1615152, 1627388, 1635634, 1640912, 1648801, 1653608, 1670214, 1681386, 1697124, 1709981, 1720488, 1727024, 1738576, 1749748, 1761452, 1784328, 1798692, 1807806, 1827672, 1839656, 1841518, 1863862, 1869296, 1884344, 1889979, 1908816, 1917993, 1921584, 1933932, 1946868, 1948583, 1954264, 1979978, 1981168, 2033304, 2035362, 2049036, 2066064, 2081716, 2082696, 2104592, 2109107, 2130128, 2132284, 2142174, 2159976, 2168166, 2191992, 2219789, 2226952, 2241848, 2256254, 2262832, 2266719, 2281881, 2300844, 2326128, 2334948, 2354352, 2374658, 2390542, 2398256, 2410408, 2421588, 2441082, 2453451, 2461368, 2477904, 2480412, 2499203, 2519972, 2529527, 2557324, 2578576, 2590536, 2595824, 2607864, 2624622, 2642178, 2687113, 2713816, 2724106, 2732048, 2759484, 2762277, 2789808, 2795793, 2803944, 2825186, 2826516, 2847929, 2856232, 2890888, 2893814, 2931396, 2969967, 2971752, 2999568, 3019632, 3022292, 3042508, 3062059, 3067792, 3082541, 3113264, 3122574, 3156888, 3195192, 3198426, 3219398, 3228784, 3254776, 3271268, 3297602, 3307216, 3340428, 3362772, 3384381, 3394248, 3419962, 3440976, 3499496, 3522904, 3561987, 3568656, 3585813, 3597384, 3615612, 3643003, 3655344, 3679312, 3683036, 3727724, 3731497, 3768688, 3779958, 3835986, 3867864, 3893736, 3897166, 3908528, 3927319, 3959956, 4066608, 4070724, 4086159, 4098072, 4163432, 4165392, 4218214, 4237779, 4264568, 4284348, 4319952, 4336332, 4340721, 4383984, 4409951, 4439578, 4453904, 4475317, 4483696, 4512508, 4533438, 4563762, 4601688, 4641377, 4669896, 4749316, 4781084, 4820816, 4829097, 4843176, 4882164, 4906902, 4922736, 4946403, 4960824, 4998406, 5039944, 5059054, 5114648, 5129943, 5181072, 5215728, 5249244, 5284356, 5289011, 5324389, 5374226, 5427632, 5448212, 5518968, 5524554, 5591586, 5607888, 5650372, 5653032, 5695858, 5712464, 5724719, 5781776, 5787628, 5845749, 5862792, 5939934, 5943504, 6044584, 6085016, 6124118, 6165082, 6245148, 6313776, 6327321, 6390384, 6396852, 6438796, 6445313, 6509552, 6542536, 6595204, 6659367, 6680856, 6725544, 6768762, 6788496, 6839924, 6929923, 6998992, 7045808, 7123974, 7171626, 7194768, 7231224, 7286006, 7366072, 7455448, 7462994, 7497609, 7559916, 7588581, 7671972, 7735728, 7787472, 7794332, 7854638, 7919912, 8061339, 8141448, 8172318, 8196144, 8311303, 8326864, 8366897, 8436428, 8475558, 8529136, 8543787, 8568696, 8672664, 8681442, 8819902, 8879156, 8950634, 9025016, 9066876, 9127524, 9186177, 9203376, 9247623, 9282754, 9339792, 9498632, 9562168, 9658194, 9686352, 9764328, 9813804, 9888151, 9892806, 9921648, 9996812, 10079888, 10118108, 10128349, 10229296, 10259886, 10498488, 10568712, 10578022, 10648778, 10748452, 10896424, 10929009, 11037936, 11049108, 11183172, 11194491, 11300744, 11306064, 11391716, 11449438, 11575256, 11691498, 11725584, 11781957, 11879868, 11969867, 12089168, 12170032, 12248236, 12330164, 12490296, 12654642, 12793704, 12877592, 12890626, 13085072, 13190408, 13229853, 13318734, 13361712, 13425951, 13451088, 13537524, 13679848, 13859846, 13924131, 14247948, 14343252, 14462448, 14572012, 14732144, 14910896, 14925988, 14995218, 15119832, 15177162, 15343944, 15538523, 15588664, 15709276, 15839824, 15867033, 15973167, 16122678, 16282896, 16344636, 16622606, 16733794, 16872856, 16951116, 17087574, 17137392, 17174157, 17345328, 17362884, 17494421, 17639804, 17706689, 17758312, 17901268, 18050032, 18133752, 18255048, 18372354, 18495246, 18565508, 18809791, 18997264, 19124336, 19316388, 19335939, 19528656, 19627608, 19776302, 19785612, 19993624, 20236216, 20256698, 20519772, 20789769, 20996976, 21137424, 21156044, 21297556, 21434413, 21496904, 21792848, 21858018, 22098216, 22366344, 22388982, 22601488, 22783432, 22898876, 23150512, 23382996, 23563914, 23759736, 23939734, 24496472, 24660328, 24933909, 24980592, 25100691, 25309284, 25587408, 25755184, 25781252, 26380816, 26459706, 26637468, 26851902, 27075048, 27359696, 27491233, 27719692, 27848262, 28495896, 28686504, 29144024, 29664453, 29851976, 29990436, 30239664, 30354324, 30385047, 30687888, 31077046, 31177328, 31327219, 31418552, 31734066, 31946334, 32245356, 32489639, 32689272, 33245212, 33467588, 33745712, 33902232, 34175148, 34348314, 34725768, 34988842, 35279608, 35413378, 35516624, 35802536, 35909601, 36267504, 36510096, 36744708, 36990492, 37023077, 37131016, 37619582, 38632776, 38671878, 39255216, 39552604, 39571224, 39987248, 40073033, 40472432, 40513396, 41039544, 41579538, 42312088, 42595112, 42868826, 42993808, 43716036, 44196432, 44732688, 44777964, 45566864, 45797752, 46615569, 46765992, 47127828, 47519472, 47879468, 48509461, 48992944, 49320656, 49867818, 50201382, 50618568, 51055147, 51562504, 52483263, 52919412, 53120067, 53274936, 53703804, 54150096, 54982466, 55439384, 55696524, 56429373, 56991792, 57373008, 58179121, 58288048, 58568279, 59328906, 59703952, 59980872, 60708648, 60770094, 62154092, 62654438, 62837104, 63468132, 63892668, 64303239, 64490712, 64979278, 65378544, 66490424, 66935176, 67804464, 68350296, 68696628, 69217057, 69451536, 69977684, 70559216, 70826756, 70898443, 71605072, 71819202, 73489416, 73980984, 74046154, 74262032, 75239164, 77265552, 77343756, 79105208, 79142448, 80146066, 81026792, 82079088, 82473699, 83159076, 83789069, 84624176, 85190224, 85737652, 87432072, 89555928, 91595504, 93231138, 93531984, 93981657, 94255656, 95758936, 97018922, 97468917, 99735636, 100402764, 101237136, 102110294, 103125008, 104966526, 105838824, 106240134, 106549872, 107407608, 108769661, 109964932, 110878768, 111069231, 111393048, 112858746, 116358242, 117136558, 118657812, 119961744, 120219099, 121417296, 121540188, 122460947, 124308184, 125308876, 126936264, 127785336, 128606478, 128981424, 129958556, 131668537, 132980848, 133870352, 136700592, 137393256, 138434114, 139955368, 141653512, 141796886, 143638404, 145528383, 146978832, 147961968, 148092308, 150478328, 153165441, 154687512, 158210416, 160292132, 162053584, 164947398, 166318152, 167578138, 171475304, 174537363, 174864144, 175704837, 179111856, 186462276, 187963314, 188511312, 191517872, 192438631, 194037844, 194937834, 199471272, 200805528, 204220588, 207651171, 209933052, 211677648, 212480268, 212695329, 214815216, 217539322, 219929864, 222138462, 222786096, 225717492, 227427473, 232716484, 234273116, 237315624, 240438198, 243080376, 244921894, 248616368, 250617752, 251367207, 253872528, 255570672, 257212956, 259917112, 263337074, 274786512, 276868228, 279910736, 283307024, 283593772, 287276808, 291056766, 296184616, 300956656, 306330882, 309375024, 320584264, 326308983, 329894796, 332636304, 335156276, 342950608, 349074726, 351409674, 357386029, 367382841, 372924552, 375926628, 384877262, 388075688, 389875668, 395005611, 398942544, 401611056, 407253847, 408441176, 415302342, 419866104, 424960536, 425390658, 435078644, 439859728, 444276924, 451434984, 454854946, 465432968, 468546232, 474631248, 480876396, 486160752, 489843788, 501235504, 502734414, 514425912, 519834224, 526674148, 553736456, 567187544, 574553616, 577315893, 582113532, 592369232, 612661764, 641168528, 652617966, 659789592, 670312552, 682282419, 698149452, 702819348, 714772058, 734765682, 745849104, 751853256, 761387627, 769754524, 776151376, 779751336, 790011222, 814507694, 816882352, 830604684, 839732208, 849921072, 850781316, 870157288, 888553848, 902869968, 909709892, 921679759, 930865936, 937092464, 961752792, 979687576, 1005468828, 1028851824, 1053348296, 1072158087, 1107472912, 1134375088, 1154631786, 1164227064, 1221761541, 1225323528, 1305235932, 1319579184, 1340625104, 1347070417, 1364564838, 1396298904, 1405638696, 1429544116, 1469531364, 1503706512, 1522775254, 1539509048, 1559502672, 1580022444, 1591992311, 1629015388, 1661209368, 1701562632, 1740314576, 1777107696, 1819419784, 1843359518, 1923505584, 1959375152, 2010937656, 2106696592, 2144316174, 2284162881, 2309263572, 2328454128, 2443523082, 2450647056, 2501702203, 2610471864, 2694140834, 2729129676, 2765039277, 2792597808, 2811277392, 2859088232, 2939062728, 3045550508, 3079018096, 3160044888, 3183984622, 3258030776, 3322418736, 3403125264, 3638839568, 3686719036, 4021875312, 4041211251, 4288632348, 4568325762, 4618527144, 4775976933, 4887046164, 5003404406, 5220943728, 5388281668, 5458259352, 5530078554, 5718176464, 5878125456, 6091101016, 6320089776, 6367969244, 6516061552, 7373438072, 7505106609, 8082422502, 8577264696, 9136651524, 9237054288, 9551953866, 9774092328, 10006808812, 10776563336, 10916518704, 11060157108, 12182202032, 12735938488, 14746876144, 15010213218, 16164845004, 17154529392, 17511915421, 18273303048, 19103907732, 19548184656, 20013617624, 21553126672, 22120314216, 25471876976, 30020426436, 32329690008, 35023830842, 36546606096, 38207815464, 40027235248, 44240628432, 52535746263, 60040852872, 64659380016, 70047661684, 76415630928, 105071492526, 120081705744, 140095323368, 210142985052, 280190646736, 420285970104, 840571940208]

約数ペア:

[(1, 840571940208), (2, 420285970104), (3, 280190646736), (4, 210142985052), (6, 140095323368), (7, 120081705744), (8, 105071492526), (11, 76415630928), (12, 70047661684), (13, 64659380016), (14, 60040852872), (16, 52535746263), (19, 44240628432), (21, 40027235248), (22, 38207815464), (23, 36546606096), (24, 35023830842), (26, 32329690008), (28, 30020426436), (33, 25471876976), (38, 22120314216), (39, 21553126672), (42, 20013617624), (43, 19548184656), (44, 19103907732), (46, 18273303048), (48, 17511915421), (49, 17154529392), (52, 16164845004), (56, 15010213218), (57, 14746876144), (66, 12735938488), (69, 12182202032), (76, 11060157108), (77, 10916518704), (78, 10776563336), (84, 10006808812), (86, 9774092328), (88, 9551953866), (91, 9237054288), (92, 9136651524), (98, 8577264696), (104, 8082422502), (112, 7505106609), (114, 7373438072), (129, 6516061552), (132, 6367969244), (133, 6320089776), (138, 6091101016), (143, 5878125456), (147, 5718176464), (152, 5530078554), (154, 5458259352), (156, 5388281668), (161, 5220943728), (168, 5003404406), (172, 4887046164), (176, 4775976933), (182, 4618527144), (184, 4568325762), (196, 4288632348), (208, 4041211251), (209, 4021875312), (228, 3686719036), (231, 3638839568), (247, 3403125264), (253, 3322418736), (258, 3258030776), (264, 3183984622), (266, 3160044888), (273, 3079018096), (276, 3045550508), (286, 2939062728), (294, 2859088232), (299, 2811277392), (301, 2792597808), (304, 2765039277), (308, 2729129676), (312, 2694140834), (322, 2610471864), (336, 2501702203), (343, 2450647056), (344, 2443523082), (361, 2328454128), (364, 2309263572), (368, 2284162881), (392, 2144316174), (399, 2106696592), (418, 2010937656), (429, 1959375152), (437, 1923505584), (456, 1843359518), (462, 1819419784), (473, 1777107696), (483, 1740314576), (494, 1701562632), (506, 1661209368), (516, 1629015388), (528, 1591992311), (532, 1580022444), (539, 1559502672), (546, 1539509048), (552, 1522775254), (559, 1503706512), (572, 1469531364), (588, 1429544116), (598, 1405638696), (602, 1396298904), (616, 1364564838), (624, 1347070417), (627, 1340625104), (637, 1319579184), (644, 1305235932), (686, 1225323528), (688, 1221761541), (722, 1164227064), (728, 1154631786), (741, 1134375088), (759, 1107472912), (784, 1072158087), (798, 1053348296), (817, 1028851824), (836, 1005468828), (858, 979687576), (874, 961752792), (897, 937092464), (903, 930865936), (912, 921679759), (924, 909709892), (931, 902869968), (946, 888553848), (966, 870157288), (988, 850781316), (989, 849921072), (1001, 839732208), (1012, 830604684), (1029, 816882352), (1032, 814507694), (1064, 790011222), (1078, 779751336), (1083, 776151376), (1092, 769754524), (1104, 761387627), (1118, 751853256), (1127, 745849104), (1144, 734765682), (1176, 714772058), (1196, 702819348), (1204, 698149452), (1232, 682282419), (1254, 670312552), (1274, 659789592), (1288, 652617966), (1311, 641168528), (1372, 612661764), (1419, 592369232), (1444, 582113532), (1456, 577315893), (1463, 574553616), (1482, 567187544), (1518, 553736456), (1596, 526674148), (1617, 519834224), (1634, 514425912), (1672, 502734414), (1677, 501235504), (1716, 489843788), (1729, 486160752), (1748, 480876396), (1771, 474631248), (1794, 468546232), (1806, 465432968), (1848, 454854946), (1862, 451434984), (1892, 444276924), (1911, 439859728), (1932, 435078644), (1976, 425390658), (1978, 424960536), (2002, 419866104), (2024, 415302342), (2058, 408441176), (2064, 407253847), (2093, 401611056), (2107, 398942544), (2128, 395005611), (2156, 389875668), (2166, 388075688), (2184, 384877262), (2236, 375926628), (2254, 372924552), (2288, 367382841), (2352, 357386029), (2392, 351409674), (2408, 349074726), (2451, 342950608), (2508, 335156276), (2527, 332636304), (2548, 329894796), (2576, 326308983), (2622, 320584264), (2717, 309375024), (2744, 306330882), (2793, 300956656), (2838, 296184616), (2888, 291056766), (2926, 287276808), (2964, 283593772), (2967, 283307024), (3003, 279910736), (3036, 276868228), (3059, 274786512), (3192, 263337074), (3234, 259917112), (3268, 257212956), (3289, 255570672), (3311, 253872528), (3344, 251367207), (3354, 250617752), (3381, 248616368), (3432, 244921894), (3458, 243080376), (3496, 240438198), (3542, 237315624), (3588, 234273116), (3612, 232716484), (3696, 227427473), (3724, 225717492), (3773, 222786096), (3784, 222138462), (3822, 219929864), (3864, 217539322), (3913, 214815216), (3952, 212695329), (3956, 212480268), (3971, 211677648), (4004, 209933052), (4048, 207651171), (4116, 204220588), (4186, 200805528), (4214, 199471272), (4312, 194937834), (4332, 194037844), (4368, 192438631), (4389, 191517872), (4459, 188511312), (4472, 187963314), (4508, 186462276), (4693, 179111856), (4784, 175704837), (4807, 174864144), (4816, 174537363), (4902, 171475304), (5016, 167578138), (5054, 166318152), (5096, 164947398), (5187, 162053584), (5244, 160292132), (5313, 158210416), (5434, 154687512), (5488, 153165441), (5586, 150478328), (5676, 148092308), (5681, 147961968), (5719, 146978832), (5776, 145528383), (5852, 143638404), (5928, 141796886), (5934, 141653512), (6006, 139955368), (6072, 138434114), (6118, 137393256), (6149, 136700592), (6279, 133870352), (6321, 132980848), (6384, 131668537), (6468, 129958556), (6517, 128981424), (6536, 128606478), (6578, 127785336), (6622, 126936264), (6708, 125308876), (6762, 124308184), (6864, 122460947), (6916, 121540188), (6923, 121417296), (6992, 120219099), (7007, 119961744), (7084, 118657812), (7176, 117136558), (7224, 116358242), (7448, 112858746), (7546, 111393048), (7568, 111069231), (7581, 110878768), (7644, 109964932), (7728, 108769661), (7826, 107407608), (7889, 106549872), (7912, 106240134), (7942, 105838824), (8008, 104966526), (8151, 103125008), (8232, 102110294), (8303, 101237136), (8372, 100402764), (8428, 99735636), (8624, 97468917), (8664, 97018922), (8778, 95758936), (8918, 94255656), (8944, 93981657), (8987, 93531984), (9016, 93231138), (9177, 91595504), (9386, 89555928), (9614, 87432072), (9804, 85737652), (9867, 85190224), (9933, 84624176), (10032, 83789069), (10108, 83159076), (10192, 82473699), (10241, 82079088), (10374, 81026792), (10488, 80146066), (10621, 79142448), (10626, 79105208), (10868, 77343756), (10879, 77265552), (11172, 75239164), (11319, 74262032), (11352, 74046154), (11362, 73980984), (11438, 73489416), (11704, 71819202), (11739, 71605072), (11856, 70898443), (11868, 70826756), (11913, 70559216), (12012, 69977684), (12103, 69451536), (12144, 69217057), (12236, 68696628), (12298, 68350296), (12397, 67804464), (12558, 66935176), (12642, 66490424), (12857, 65378544), (12936, 64979278), (13034, 64490712), (13072, 64303239), (13156, 63892668), (13244, 63468132), (13377, 62837104), (13416, 62654438), (13524, 62154092), (13832, 60770094), (13846, 60708648), (14014, 59980872), (14079, 59703952), (14168, 59328906), (14352, 58568279), (14421, 58288048), (14448, 58179121), (14651, 57373008), (14749, 56991792), (14896, 56429373), (15092, 55696524), (15162, 55439384), (15288, 54982466), (15523, 54150096), (15652, 53703804), (15778, 53274936), (15824, 53120067), (15884, 52919412), (16016, 52483263), (16302, 51562504), (16464, 51055147), (16606, 50618568), (16744, 50201382), (16856, 49867818), (17043, 49320656), (17157, 48992944), (17328, 48509461), (17556, 47879468), (17689, 47519472), (17836, 47127828), (17974, 46765992), (18032, 46615569), (18354, 45797752), (18447, 45566864), (18772, 44777964), (18791, 44732688), (19019, 44196432), (19228, 43716036), (19551, 42993808), (19608, 42868826), (19734, 42595112), (19866, 42312088), (20216, 41579538), (20482, 41039544), (20748, 40513396), (20769, 40472432), (20976, 40073033), (21021, 39987248), (21242, 39571224), (21252, 39552604), (21413, 39255216), (21736, 38671878), (21758, 38632776), (22344, 37619582), (22638, 37131016), (22704, 37023077), (22724, 36990492), (22876, 36744708), (23023, 36510096), (23177, 36267504), (23408, 35909601), (23478, 35802536), (23667, 35516624), (23736, 35413378), (23826, 35279608), (24024, 34988842), (24206, 34725768), (24472, 34348314), (24596, 34175148), (24794, 33902232), (24909, 33745712), (25116, 33467588), (25284, 33245212), (25714, 32689272), (25872, 32489639), (26068, 32245356), (26312, 31946334), (26488, 31734066), (26754, 31418552), (26832, 31327219), (26961, 31177328), (27048, 31077046), (27391, 30687888), (27664, 30385047), (27692, 30354324), (27797, 30239664), (28028, 29990436), (28158, 29851976), (28336, 29664453), (28842, 29144024), (29302, 28686504), (29498, 28495896), (30184, 27848262), (30324, 27719692), (30576, 27491233), (30723, 27359696), (31046, 27075048), (31304, 26851902), (31556, 26637468), (31768, 26459706), (31863, 26380816), (32604, 25781252), (32637, 25755184), (32851, 25587408), (33212, 25309284), (33488, 25100691), (33649, 24980592), (33712, 24933909), (34086, 24660328), (34314, 24496472), (35112, 23939734), (35378, 23759736), (35672, 23563914), (35948, 23382996), (36309, 23150512), (36708, 22898876), (36894, 22783432), (37191, 22601488), (37544, 22388982), (37582, 22366344), (38038, 22098216), (38456, 21858018), (38571, 21792848), (39102, 21496904), (39216, 21434413), (39468, 21297556), (39732, 21156044), (39767, 21137424), (40033, 20996976), (40432, 20789769), (40964, 20519772), (41496, 20256698), (41538, 20236216), (42042, 19993624), (42484, 19785612), (42504, 19776302), (42826, 19627608), (43043, 19528656), (43472, 19335939), (43516, 19316388), (43953, 19124336), (44247, 18997264), (44688, 18809791), (45276, 18565508), (45448, 18495246), (45752, 18372354), (46046, 18255048), (46354, 18133752), (46569, 18050032), (46956, 17901268), (47334, 17758312), (47472, 17706689), (47652, 17639804), (48048, 17494421), (48412, 17362884), (48461, 17345328), (48944, 17174157), (49049, 17137392), (49192, 17087574), (49588, 16951116), (49818, 16872856), (50232, 16733794), (50568, 16622606), (51428, 16344636), (51623, 16282896), (52136, 16122678), (52624, 15973167), (52976, 15867033), (53067, 15839824), (53508, 15709276), (53922, 15588664), (54096, 15538523), (54782, 15343944), (55384, 15177162), (55594, 15119832), (56056, 14995218), (56316, 14925988), (56373, 14910896), (57057, 14732144), (57684, 14572012), (58121, 14462448), (58604, 14343252), (58996, 14247948), (60368, 13924131), (60648, 13859846), (61446, 13679848), (62092, 13537524), (62491, 13451088), (62608, 13425951), (62909, 13361712), (63112, 13318734), (63536, 13229853), (63726, 13190408), (64239, 13085072), (65208, 12890626), (65274, 12877592), (65702, 12793704), (66424, 12654642), (67298, 12490296), (68172, 12330164), (68628, 12248236), (69069, 12170032), (69531, 12089168), (70224, 11969867), (70756, 11879868), (71344, 11781957), (71687, 11725584), (71896, 11691498), (72618, 11575256), (73416, 11449438), (73788, 11391716), (74347, 11306064), (74382, 11300744), (75088, 11194491), (75164, 11183172), (76076, 11049108), (76153, 11037936), (76912, 10929009), (77142, 10896424), (78204, 10748452), (78936, 10648778), (79464, 10578022), (79534, 10568712), (80066, 10498488), (81928, 10259886), (82173, 10229296), (82992, 10128349), (83076, 10118108), (83391, 10079888), (84084, 9996812), (84721, 9921648), (84968, 9892806), (85008, 9888151), (85652, 9813804), (86086, 9764328), (86779, 9686352), (87032, 9658194), (87906, 9562168), (88494, 9498632), (89999, 9339792), (90552, 9282754), (90896, 9247623), (91333, 9203376), (91504, 9186177), (92092, 9127524), (92708, 9066876), (93138, 9025016), (93912, 8950634), (94668, 8879156), (95304, 8819902), (96824, 8681442), (96922, 8672664), (98098, 8568696), (98384, 8543787), (98553, 8529136), (99176, 8475558), (99636, 8436428), (100464, 8366897), (100947, 8326864), (101136, 8311303), (102557, 8196144), (102856, 8172318), (103246, 8141448), (104272, 8061339), (106134, 7919912), (107016, 7854638), (107844, 7794332), (107939, 7787472), (108661, 7735728), (109564, 7671972), (110768, 7588581), (111188, 7559916), (112112, 7497609), (112632, 7462994), (112746, 7455448), (114114, 7366072), (115368, 7286006), (116242, 7231224), (116831, 7194768), (117208, 7171626), (117992, 7123974), (119301, 7045808), (120099, 6998992), (121296, 6929923), (122892, 6839924), (123823, 6788496), (124184, 6768762), (124982, 6725544), (125818, 6680856), (126224, 6659367), (127452, 6595204), (128478, 6542536), (129129, 6509552), (130416, 6445313), (130548, 6438796), (131404, 6396852), (131537, 6390384), (132848, 6327321), (133133, 6313776), (134596, 6245148), (136344, 6165082), (137256, 6124118), (138138, 6085016), (139062, 6044584), (141427, 5943504), (141512, 5939934), (143374, 5862792), (143792, 5845749), (145236, 5787628), (145383, 5781776), (146832, 5724719), (147147, 5712464), (147576, 5695858), (148694, 5653032), (148764, 5650372), (149891, 5607888), (150328, 5591586), (152152, 5524554), (152306, 5518968), (154284, 5448212), (154869, 5427632), (156408, 5374226), (157872, 5324389), (158928, 5289011), (159068, 5284356), (160132, 5249244), (161161, 5215728), (162239, 5181072), (163856, 5129943), (164346, 5114648), (166152, 5059054), (166782, 5039944), (168168, 4998406), (169442, 4960824), (169936, 4946403), (170753, 4922736), (171304, 4906902), (172172, 4882164), (173558, 4843176), (174064, 4829097), (174363, 4820816), (175812, 4781084), (176988, 4749316), (179998, 4669896), (181104, 4641377), (182666, 4601688), (184184, 4563762), (185416, 4533438), (186276, 4512508), (187473, 4483696), (187824, 4475317), (188727, 4453904), (189336, 4439578), (190608, 4409951), (191737, 4383984), (193648, 4340721), (193844, 4336332), (194579, 4319952), (196196, 4284348), (197106, 4264568), (198352, 4237779), (199272, 4218214), (201799, 4165392), (201894, 4163432), (205114, 4098072), (205712, 4086159), (206492, 4070724), (206701, 4066608), (212268, 3959956), (214032, 3927319), (215061, 3908528), (215688, 3897166), (215878, 3893736), (217322, 3867864), (219128, 3835986), (222376, 3779958), (223041, 3768688), (225264, 3731497), (225492, 3727724), (228228, 3683036), (228459, 3679312), (229957, 3655344), (230736, 3643003), (232484, 3615612), (233662, 3597384), (234416, 3585813), (235543, 3568656), (235984, 3561987), (238602, 3522904), (240198, 3499496), (244283, 3440976), (245784, 3419962), (247646, 3394248), (248368, 3384381), (249964, 3362772), (251636, 3340428), (254163, 3307216), (254904, 3297602), (256956, 3271268), (258258, 3254776), (260337, 3228784), (261096, 3219398), (262808, 3198426), (263074, 3195192), (266266, 3156888), (269192, 3122574), (269997, 3113264), (272688, 3082541), (273999, 3067792), (274512, 3062059), (276276, 3042508), (278124, 3022292), (278369, 3019632), (280231, 2999568), (282854, 2971752), (283024, 2969967), (286748, 2931396), (290472, 2893814), (290766, 2890888), (294294, 2856232), (295152, 2847929), (297388, 2826516), (297528, 2825186), (299782, 2803944), (300656, 2795793), (301301, 2789808), (304304, 2762277), (304612, 2759484), (307671, 2732048), (308568, 2724106), (309738, 2713816), (312816, 2687113), (318136, 2642178), (320264, 2624622), (322322, 2607864), (323817, 2595824), (324478, 2590536), (325983, 2578576), (328692, 2557324), (332304, 2529527), (333564, 2519972), (336336, 2499203), (338884, 2480412), (339227, 2477904), (341506, 2461368), (342608, 2453451), (344344, 2441082), (347116, 2421588), (348726, 2410408), (350493, 2398256), (351624, 2390542), (353976, 2374658), (357029, 2354352), (359996, 2334948), (361361, 2326128), (365332, 2300844), (368368, 2281881), (370832, 2266719), (371469, 2262832), (372552, 2256254), (374946, 2241848), (377454, 2226952), (378672, 2219789), (383474, 2191992), (387688, 2168166), (389158, 2159976), (392392, 2142174), (394212, 2132284), (394611, 2130128), (398544, 2109107), (399399, 2104592), (403598, 2082696), (403788, 2081716), (406847, 2066064), (410228, 2049036), (412984, 2035362), (413402, 2033304), (424281, 1981168), (424536, 1979978), (430122, 1954264), (431376, 1948583), (431756, 1946868), (434644, 1933932), (437437, 1921584), (438256, 1917993), (440363, 1908816), (444752, 1889979), (446082, 1884344), (449673, 1869296), (450984, 1863862), (456456, 1841518), (456918, 1839656), (459914, 1827672), (464968, 1807806), (467324, 1798692), (471086, 1784328), (477204, 1761452), (480396, 1749748), (483483, 1738576), (486717, 1727024), (488566, 1720488), (491568, 1709981), (495292, 1697124), (499928, 1681386), (503272, 1670214), (508326, 1653608), (509808, 1648801), (512259, 1640912), (513912, 1635634), (516516, 1627388), (520429, 1615152), (520674, 1614392), (522192, 1609699), (525616, 1599213), (526148, 1597596), (532532, 1578444), (533071, 1576848), (538384, 1561287), (539994, 1556632), (547998, 1533896), (552552, 1521254), (556248, 1511146), (556738, 1509816), (560462, 1499784), (565708, 1485876), (573496, 1465698), (575211, 1461328), (580944, 1446907), (581532, 1445444), (583737, 1439984), (588588, 1428116), (594776, 1413258), (595056, 1412593), (599564, 1401972), (602602, 1394904), (605397, 1388464), (609224, 1379742), (615342, 1366024), (617136, 1362053), (619476, 1356908), (620103, 1355536), (629993, 1334256), (636272, 1321089), (639331, 1314768), (640528, 1312311), (644644, 1303932), (647634, 1297912), (648956, 1295268), (651966, 1289288), (657384, 1278662), (667128, 1259986), (677768, 1240206), (678454, 1238952), (683012, 1230684), (688688, 1220541), (689871, 1218448), (694232, 1210794), (697452, 1205204), (700986, 1199128), (703248, 1195271), (706629, 1189552), (707952, 1187329), (714058, 1177176), (719992, 1167474), (722722, 1163064), (730664, 1150422), (732849, 1146992), (742938, 1131416), (745104, 1128127), (749892, 1120924), (754908, 1113476), (755573, 1112496), (760627, 1105104), (766948, 1095996), (775376, 1084083), (778316, 1079988), (784784, 1071087), (788424, 1066142), (789222, 1065064), (798798, 1052296), (807196, 1041348), (807576, 1040858), (813694, 1033032), (817817, 1027824), (820456, 1024518), (825968, 1017681), (826804, 1016652), (835107, 1006544), (840693, 999856), (848562, 990584), (849072, 989989), (860244, 977132), (863512, 973434), (869288, 966966), (874874, 960792), (880726, 954408), (892164, 942172), (899346, 934648), (901968, 931931), (903903, 929936), (912912, 920759), (913836, 919828)]