3749892741504

素因数分解:

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

素因数の和:2493

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 138, 144, 147, 156, 161, 168, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 248, 252, 273, 276, 279, 288, 294, 299, 312, 322, 336, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 546, 552, 558, 576, 588, 598, 621, 624, 637, 644, 651, 672, 702, 713, 728, 736, 744, 756, 784, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 936, 966, 992, 1008, 1092, 1104, 1116, 1127, 1152, 1176, 1196, 1209, 1242, 1248, 1274, 1288, 1302, 1323, 1344, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1568, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1764, 1794, 1872, 1911, 1932, 1953, 1984, 2016, 2093, 2139, 2184, 2208, 2232, 2254, 2352, 2389, 2392, 2418, 2457, 2484, 2496, 2548, 2576, 2604, 2646, 2688, 2691, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3038, 3136, 3224, 3276, 3312, 3348, 3381, 3456, 3472, 3528, 3588, 3627, 3744, 3822, 3864, 3906, 3968, 4032, 4186, 4278, 4347, 4368, 4416, 4464, 4508, 4557, 4704, 4778, 4784, 4836, 4914, 4968, 4991, 4992, 5096, 5152, 5208, 5292, 5382, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5952, 6048, 6076, 6272, 6279, 6417, 6448, 6552, 6624, 6696, 6762, 6944, 7056, 7167, 7176, 7254, 7488, 7644, 7728, 7812, 8064, 8073, 8372, 8463, 8556, 8694, 8736, 8832, 8928, 9016, 9114, 9269, 9408, 9556, 9568, 9672, 9828, 9936, 9982, 10143, 10192, 10304, 10416, 10584, 10764, 10881, 11232, 11284, 11408, 11466, 11592, 11648, 11718, 11904, 12096, 12152, 12558, 12834, 12896, 13104, 13248, 13392, 13524, 13671, 13888, 14112, 14334, 14352, 14508, 14651, 14973, 14976, 15288, 15456, 15624, 16146, 16723, 16744, 16926, 17112, 17199, 17388, 17472, 17856, 18032, 18228, 18538, 18816, 18837, 19112, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 20286, 20384, 20608, 20832, 21168, 21501, 21528, 21762, 22464, 22568, 22816, 22932, 23184, 23436, 24192, 24304, 25116, 25389, 25668, 25792, 26208, 26496, 26784, 27048, 27342, 27776, 27807, 28224, 28668, 28704, 29016, 29302, 29946, 30429, 30576, 30912, 31057, 31248, 32292, 33446, 33488, 33852, 34224, 34398, 34776, 34937, 34944, 35712, 36064, 36456, 37076, 37674, 38224, 38272, 38502, 38688, 39312, 39494, 39744, 39928, 40572, 40768, 41013, 41664, 42336, 43002, 43056, 43524, 43953, 44919, 44928, 45136, 45632, 45864, 46368, 46872, 48608, 50169, 50232, 50778, 51336, 51584, 52416, 53568, 54096, 54684, 54947, 55614, 56448, 56511, 57336, 57408, 58032, 58604, 59241, 59892, 60858, 61152, 61824, 62114, 62496, 64503, 64584, 64883, 66892, 66976, 67704, 68448, 68796, 69552, 69874, 72128, 72912, 74059, 74152, 75348, 76167, 76448, 77004, 77376, 78624, 78988, 79488, 79856, 81144, 81536, 82026, 83328, 83421, 84672, 86004, 86112, 87048, 87906, 89838, 90272, 91264, 91728, 92736, 93171, 93744, 97216, 100338, 100464, 101556, 102672, 104811, 104832, 107136, 108192, 109368, 109894, 111228, 113022, 114672, 114816, 116064, 117061, 117208, 118482, 119784, 121716, 122304, 124228, 124992, 129006, 129168, 129766, 131859, 133784, 133952, 134757, 135408, 136896, 137592, 139104, 139748, 144256, 145824, 148118, 148304, 150507, 150696, 152334, 152896, 154008, 154752, 157248, 157976, 159712, 162288, 164052, 164841, 166842, 169344, 172008, 172224, 174096, 175812, 177723, 179676, 180544, 183456, 185472, 186342, 187488, 194432, 194649, 200676, 200928, 203112, 205344, 209622, 216384, 217399, 218736, 219788, 222177, 222456, 226044, 229344, 232128, 234122, 234416, 236964, 239568, 243432, 244608, 248456, 249984, 250263, 258012, 258336, 259532, 263718, 267568, 267904, 269514, 270816, 273792, 275184, 278208, 279496, 279513, 291648, 296236, 296608, 301014, 301392, 304668, 305792, 308016, 314433, 314496, 315952, 319424, 324576, 328104, 329682, 333684, 344016, 344448, 348192, 351183, 351624, 355446, 359352, 361088, 366912, 372684, 374976, 384629, 389298, 395577, 401352, 401856, 406224, 410688, 419244, 432768, 434798, 437472, 439576, 444354, 444912, 451521, 452088, 454181, 458688, 464256, 468244, 468832, 473928, 479136, 486864, 494523, 496912, 500526, 516024, 516672, 518413, 519064, 527436, 533169, 535136, 539028, 541632, 550368, 556416, 558992, 559026, 583296, 583947, 592472, 593216, 602028, 602784, 609336, 616032, 628866, 631904, 638848, 649152, 652197, 656208, 659364, 666531, 667368, 688032, 696384, 702366, 703248, 710892, 714311, 718704, 733824, 745368, 749952, 769258, 778596, 791154, 802704, 803712, 812448, 821376, 838488, 838539, 869596, 874944, 879152, 888708, 889824, 903042, 904176, 908362, 917376, 936488, 937664, 943299, 947856, 958272, 962767, 973728, 989046, 993824, 1001052, 1032048, 1033344, 1036826, 1038128, 1053549, 1054872, 1066338, 1070272, 1078056, 1083264, 1100736, 1117984, 1118052, 1153887, 1167894, 1184944, 1186432, 1204056, 1205568, 1218672, 1232064, 1257732, 1263808, 1298304, 1304394, 1312416, 1318728, 1333062, 1334736, 1362543, 1376064, 1392768, 1404732, 1406496, 1421784, 1428622, 1437408, 1483569, 1490736, 1521793, 1538516, 1555239, 1557192, 1582308, 1605408, 1624896, 1676976, 1677078, 1703357, 1739192, 1749888, 1751841, 1758304, 1777416, 1779648, 1806084, 1808352, 1816724, 1872976, 1875328, 1886598, 1895712, 1916544, 1925534, 1947456, 1956591, 1978092, 1987648, 1999593, 2002104, 2064096, 2073652, 2076256, 2107098, 2109744, 2132676, 2140544, 2142933, 2156112, 2201472, 2235968, 2236104, 2307774, 2335788, 2369888, 2408112, 2411136, 2437344, 2464128, 2515464, 2527616, 2608788, 2624832, 2637456, 2666124, 2669472, 2692403, 2725086, 2752128, 2809464, 2812992, 2843568, 2857244, 2874816, 2888301, 2967138, 2981472, 3043586, 3077032, 3110478, 3114384, 3160647, 3164616, 3210816, 3249792, 3353952, 3354156, 3406714, 3461661, 3478384, 3503682, 3516608, 3554832, 3559296, 3612168, 3616704, 3628891, 3633448, 3745952, 3773196, 3791424, 3851068, 3894912, 3913182, 3956184, 3975296, 3999186, 4004208, 4087629, 4128192, 4147304, 4152512, 4214196, 4219488, 4265352, 4285866, 4312224, 4471936, 4472208, 4565379, 4615548, 4665717, 4671576, 4739776, 4816224, 4874688, 5000177, 5030928, 5110071, 5217576, 5249664, 5274912, 5332248, 5338944, 5384806, 5450172, 5618928, 5625984, 5687136, 5714488, 5749632, 5776602, 5869773, 5934276, 5962944, 6087172, 6154064, 6220956, 6228768, 6321294, 6329232, 6421632, 6428799, 6707904, 6708312, 6739369, 6813428, 6923322, 6956768, 7007364, 7033216, 7109664, 7224336, 7233408, 7257782, 7266896, 7491904, 7546392, 7582848, 7702136, 7826364, 7912368, 7998372, 8008416, 8077209, 8175258, 8256384, 8294608, 8305024, 8428392, 8438976, 8530704, 8571732, 8624448, 8664903, 8944416, 9130758, 9231096, 9331434, 9343152, 9479552, 9632448, 9749376, 10000354, 10061856, 10220142, 10384983, 10435152, 10549824, 10664496, 10677888, 10769612, 10886673, 10900344, 11237856, 11374272, 11428976, 11553204, 11739546, 11868552, 11923499, 11925888, 12174344, 12262887, 12308128, 12441912, 12457536, 12642588, 12658464, 12857598, 13415808, 13416624, 13478738, 13626856, 13696137, 13846644, 13913536, 13997151, 14014728, 14219328, 14448672, 14515564, 14533792, 14983808, 15000531, 15092784, 15330213, 15404272, 15652728, 15824736, 15996744, 16016832, 16154418, 16350516, 16589216, 16856784, 16877952, 17061408, 17143464, 17248896, 17329806, 17888832, 18261516, 18462192, 18662868, 18686304, 19264896, 19286397, 20000708, 20123712, 20218107, 20440284, 20769966, 20870304, 21099648, 21328992, 21539224, 21773346, 21800688, 22143641, 22475712, 22748544, 22857952, 23106408, 23479092, 23737104, 23846998, 24231627, 24348688, 24525774, 24616256, 24883824, 24915072, 25285176, 25316928, 25715196, 25994709, 26833248, 26957476, 27253712, 27392274, 27693288, 27827072, 27994302, 28029456, 28438656, 28897344, 29031128, 29067584, 30001062, 30185568, 30660426, 30808544, 31305456, 31649472, 31993488, 32033664, 32308836, 32660019, 32701032, 33178432, 33713568, 34122816, 34286928, 34659612, 35001239, 35770497, 35777664, 36523032, 36924384, 37325736, 37372608, 38572794, 40001416, 40247424, 40436214, 40880568, 41088411, 41539932, 41740608, 42657984, 43078448, 43546692, 43601376, 44287282, 44951424, 45001593, 45715904, 45990639, 46212816, 46958184, 47175583, 47474208, 47693996, 48463254, 48697376, 49051548, 49232512, 49767648, 50570352, 50633856, 51430392, 51989418, 53666496, 53914952, 54507424, 54784548, 55386576, 55988604, 56058912, 57794688, 58062256, 58135168, 60002124, 60371136, 60654321, 61320852, 61617088, 62610912, 63298944, 63986976, 64617672, 65320038, 65402064, 66356864, 66430923, 67427136, 68245632, 68573856, 69319224, 70002478, 71540994, 72694881, 73046064, 73848768, 74651472, 74745216, 77145588, 80002832, 80872428, 81761136, 82176822, 83079864, 83464493, 83481216, 85315968, 86156896, 87093384, 87202752, 88574564, 90003186, 91431808, 91981278, 92425632, 93916368, 94351166, 94948416, 95387992, 96926508, 97394752, 97980057, 98103096, 99535296, 101140704, 102860784, 103978836, 105003717, 107311491, 107332992, 107829904, 109014848, 109569096, 110773152, 111977208, 112117824, 116124512, 120004248, 120742272, 121308642, 122641704, 123234176, 125221824, 127973952, 129235344, 130640076, 130804128, 132861846, 134854272, 135004779, 137147712, 138638448, 140004956, 141526749, 143081988, 145389762, 146092128, 147697536, 149302944, 154291176, 155005487, 160005664, 161744856, 163522272, 164353644, 166159728, 166928986, 172313792, 174186768, 174405504, 177149128, 180006372, 181962963, 183962556, 184851264, 187832736, 188702332, 189896832, 190775984, 193853016, 194789504, 195960114, 196206192, 199070592, 199292769, 202281408, 205721568, 207957672, 210007434, 214622982, 215659808, 218029696, 219138192, 221546304, 223954416, 224235648, 232249024, 240008496, 242617284, 245283408, 250393479, 250443648, 255947904, 258470688, 261280152, 261608256, 265723692, 270009558, 274295424, 277276896, 280009912, 283053498, 286163976, 290779524, 292184256, 298605888, 308582352, 310010974, 315011151, 320011328, 321934473, 323489712, 327044544, 328707288, 332319456, 333857972, 344627584, 348373536, 354298256, 360012744, 363925926, 367925112, 369702528, 375665472, 377404664, 381551968, 387706032, 391920228, 392412384, 398585538, 404562816, 411443136, 415915344, 420014868, 424580247, 429245964, 431319616, 438276384, 443092608, 447908832, 464498048, 465016461, 480016992, 485234568, 490566816, 500786958, 516941376, 522560304, 523216512, 531447384, 540019116, 554553792, 560019824, 566106996, 572327952, 581559048, 584368512, 597211776, 597878307, 617164704, 620021948, 630022302, 640022656, 643868946, 646979424, 654089088, 657414576, 664638912, 667715944, 696747072, 708596512, 720025488, 727851852, 735850224, 751180437, 751330944, 754809328, 763103936, 775412064, 783840456, 784824768, 797171076, 822886272, 831830688, 840029736, 849160494, 858491928, 862639232, 876552768, 895817664, 930032922, 945033453, 960033984, 970469136, 981133632, 1001573916, 1033882752, 1045120608, 1062894768, 1080038232, 1085038409, 1109107584, 1120039648, 1132213992, 1144655904, 1163118096, 1195756614, 1234329408, 1240043896, 1260044604, 1273740741, 1287737892, 1293958848, 1314829152, 1329277824, 1335431888, 1393494144, 1395049383, 1417193024, 1440050976, 1455703704, 1471700448, 1502360874, 1509618656, 1526207872, 1550824128, 1567680912, 1569649536, 1594342152, 1663661376, 1680059472, 1698320988, 1716983856, 1753105536, 1791635328, 1860065844, 1890066906, 1920067968, 1940938272, 1962267264, 2003147832, 2090241216, 2125789536, 2160076464, 2170076818, 2240079296, 2253541311, 2264427984, 2289311808, 2326236192, 2391513228, 2468658816, 2480087792, 2520089208, 2547481482, 2575475784, 2587917696, 2629658304, 2670863776, 2790098766, 2834386048, 2880101952, 2911407408, 2943400896, 3004721748, 3019237312, 3101648256, 3135361824, 3188684304, 3255115227, 3327322752, 3360118944, 3396641976, 3433967712, 3720131688, 3780133812, 3881876544, 4006295664, 4180482432, 4185148149, 4251579072, 4320152928, 4340153636, 4480158592, 4507082622, 4528855968, 4578623616, 4652472384, 4783026456, 4960175584, 5040178416, 5094962964, 5150951568, 5259316608, 5341727552, 5580197532, 5760203904, 5822814816, 5886801792, 6009443496, 6038474624, 6270723648, 6377368608, 6510230454, 6720237888, 6793283952, 6867935424, 7440263376, 7560267624, 7763753088, 8012591328, 8370296298, 8503158144, 8640305856, 8680307272, 9014165244, 9057711936, 9304944768, 9566052912, 9765345681, 9920351168, 10080356832, 10189925928, 10301903136, 10683455104, 11160395064, 11645629632, 12018886992, 12541447296, 12754737216, 13020460908, 13440475776, 13586567904, 13735870848, 14880526752, 15120535248, 16025182656, 16740592596, 17280611712, 17360614544, 18028330488, 18115423872, 19132105824, 19530691362, 19840702336, 20160713664, 20379851856, 20603806272, 22320790128, 23291259264, 24037773984, 25509474432, 26040921816, 27173135808, 29296037043, 29761053504, 30241070496, 32050365312, 33481185192, 34721229088, 36056660976, 38264211648, 39061382724, 40321427328, 40759703712, 41207612544, 44641580256, 48075547968, 52081843632, 54346271616, 58592074086, 59522107008, 60482140992, 66962370384, 69442458176, 72113321952, 76528423296, 78122765448, 81519407424, 89283160512, 96151095936, 104163687264, 117184148172, 120964281984, 133924740768, 138884916352, 144226643904, 156245530896, 163038814848, 178566321024, 208327374528, 234368296344, 267849481536, 288453287808, 312491061792, 416654749056, 468736592688, 535698963072, 624982123584, 937473185376, 1249964247168, 1874946370752, 3749892741504]

約数ペア:

[(1, 3749892741504), (2, 1874946370752), (3, 1249964247168), (4, 937473185376), (6, 624982123584), (7, 535698963072), (8, 468736592688), (9, 416654749056), (12, 312491061792), (13, 288453287808), (14, 267849481536), (16, 234368296344), (18, 208327374528), (21, 178566321024), (23, 163038814848), (24, 156245530896), (26, 144226643904), (27, 138884916352), (28, 133924740768), (31, 120964281984), (32, 117184148172), (36, 104163687264), (39, 96151095936), (42, 89283160512), (46, 81519407424), (48, 78122765448), (49, 76528423296), (52, 72113321952), (54, 69442458176), (56, 66962370384), (62, 60482140992), (63, 59522107008), (64, 58592074086), (69, 54346271616), (72, 52081843632), (78, 48075547968), (84, 44641580256), (91, 41207612544), (92, 40759703712), (93, 40321427328), (96, 39061382724), (98, 38264211648), (104, 36056660976), (108, 34721229088), (112, 33481185192), (117, 32050365312), (124, 30241070496), (126, 29761053504), (128, 29296037043), (138, 27173135808), (144, 26040921816), (147, 25509474432), (156, 24037773984), (161, 23291259264), (168, 22320790128), (182, 20603806272), (184, 20379851856), (186, 20160713664), (189, 19840702336), (192, 19530691362), (196, 19132105824), (207, 18115423872), (208, 18028330488), (216, 17360614544), (217, 17280611712), (224, 16740592596), (234, 16025182656), (248, 15120535248), (252, 14880526752), (273, 13735870848), (276, 13586567904), (279, 13440475776), (288, 13020460908), (294, 12754737216), (299, 12541447296), (312, 12018886992), (322, 11645629632), (336, 11160395064), (351, 10683455104), (364, 10301903136), (368, 10189925928), (372, 10080356832), (378, 9920351168), (384, 9765345681), (392, 9566052912), (403, 9304944768), (414, 9057711936), (416, 9014165244), (432, 8680307272), (434, 8640305856), (441, 8503158144), (448, 8370296298), (468, 8012591328), (483, 7763753088), (496, 7560267624), (504, 7440263376), (546, 6867935424), (552, 6793283952), (558, 6720237888), (576, 6510230454), (588, 6377368608), (598, 6270723648), (621, 6038474624), (624, 6009443496), (637, 5886801792), (644, 5822814816), (651, 5760203904), (672, 5580197532), (702, 5341727552), (713, 5259316608), (728, 5150951568), (736, 5094962964), (744, 5040178416), (756, 4960175584), (784, 4783026456), (806, 4652472384), (819, 4578623616), (828, 4528855968), (832, 4507082622), (837, 4480158592), (864, 4340153636), (868, 4320152928), (882, 4251579072), (896, 4185148149), (897, 4180482432), (936, 4006295664), (966, 3881876544), (992, 3780133812), (1008, 3720131688), (1092, 3433967712), (1104, 3396641976), (1116, 3360118944), (1127, 3327322752), (1152, 3255115227), (1176, 3188684304), (1196, 3135361824), (1209, 3101648256), (1242, 3019237312), (1248, 3004721748), (1274, 2943400896), (1288, 2911407408), (1302, 2880101952), (1323, 2834386048), (1344, 2790098766), (1404, 2670863776), (1426, 2629658304), (1449, 2587917696), (1456, 2575475784), (1472, 2547481482), (1488, 2520089208), (1512, 2480087792), (1519, 2468658816), (1568, 2391513228), (1612, 2326236192), (1638, 2289311808), (1656, 2264427984), (1664, 2253541311), (1674, 2240079296), (1728, 2170076818), (1736, 2160076464), (1764, 2125789536), (1794, 2090241216), (1872, 2003147832), (1911, 1962267264), (1932, 1940938272), (1953, 1920067968), (1984, 1890066906), (2016, 1860065844), (2093, 1791635328), (2139, 1753105536), (2184, 1716983856), (2208, 1698320988), (2232, 1680059472), (2254, 1663661376), (2352, 1594342152), (2389, 1569649536), (2392, 1567680912), (2418, 1550824128), (2457, 1526207872), (2484, 1509618656), (2496, 1502360874), (2548, 1471700448), (2576, 1455703704), (2604, 1440050976), (2646, 1417193024), (2688, 1395049383), (2691, 1393494144), (2808, 1335431888), (2821, 1329277824), (2852, 1314829152), (2898, 1293958848), (2912, 1287737892), (2944, 1273740741), (2976, 1260044604), (3024, 1240043896), (3038, 1234329408), (3136, 1195756614), (3224, 1163118096), (3276, 1144655904), (3312, 1132213992), (3348, 1120039648), (3381, 1109107584), (3456, 1085038409), (3472, 1080038232), (3528, 1062894768), (3588, 1045120608), (3627, 1033882752), (3744, 1001573916), (3822, 981133632), (3864, 970469136), (3906, 960033984), (3968, 945033453), (4032, 930032922), (4186, 895817664), (4278, 876552768), (4347, 862639232), (4368, 858491928), (4416, 849160494), (4464, 840029736), (4508, 831830688), (4557, 822886272), (4704, 797171076), (4778, 784824768), (4784, 783840456), (4836, 775412064), (4914, 763103936), (4968, 754809328), (4991, 751330944), (4992, 751180437), (5096, 735850224), (5152, 727851852), (5208, 720025488), (5292, 708596512), (5382, 696747072), (5616, 667715944), (5642, 664638912), (5704, 657414576), (5733, 654089088), (5796, 646979424), (5824, 643868946), (5859, 640022656), (5952, 630022302), (6048, 620021948), (6076, 617164704), (6272, 597878307), (6279, 597211776), (6417, 584368512), (6448, 581559048), (6552, 572327952), (6624, 566106996), (6696, 560019824), (6762, 554553792), (6944, 540019116), (7056, 531447384), (7167, 523216512), (7176, 522560304), (7254, 516941376), (7488, 500786958), (7644, 490566816), (7728, 485234568), (7812, 480016992), (8064, 465016461), (8073, 464498048), (8372, 447908832), (8463, 443092608), (8556, 438276384), (8694, 431319616), (8736, 429245964), (8832, 424580247), (8928, 420014868), (9016, 415915344), (9114, 411443136), (9269, 404562816), (9408, 398585538), (9556, 392412384), (9568, 391920228), (9672, 387706032), (9828, 381551968), (9936, 377404664), (9982, 375665472), (10143, 369702528), (10192, 367925112), (10304, 363925926), (10416, 360012744), (10584, 354298256), (10764, 348373536), (10881, 344627584), (11232, 333857972), (11284, 332319456), (11408, 328707288), (11466, 327044544), (11592, 323489712), (11648, 321934473), (11718, 320011328), (11904, 315011151), (12096, 310010974), (12152, 308582352), (12558, 298605888), (12834, 292184256), (12896, 290779524), (13104, 286163976), (13248, 283053498), (13392, 280009912), (13524, 277276896), (13671, 274295424), (13888, 270009558), (14112, 265723692), (14334, 261608256), (14352, 261280152), (14508, 258470688), (14651, 255947904), (14973, 250443648), (14976, 250393479), (15288, 245283408), (15456, 242617284), (15624, 240008496), (16146, 232249024), (16723, 224235648), (16744, 223954416), (16926, 221546304), (17112, 219138192), (17199, 218029696), (17388, 215659808), (17472, 214622982), (17856, 210007434), (18032, 207957672), (18228, 205721568), (18538, 202281408), (18816, 199292769), (18837, 199070592), (19112, 196206192), (19136, 195960114), (19251, 194789504), (19344, 193853016), (19656, 190775984), (19747, 189896832), (19872, 188702332), (19964, 187832736), (20286, 184851264), (20384, 183962556), (20608, 181962963), (20832, 180006372), (21168, 177149128), (21501, 174405504), (21528, 174186768), (21762, 172313792), (22464, 166928986), (22568, 166159728), (22816, 164353644), (22932, 163522272), (23184, 161744856), (23436, 160005664), (24192, 155005487), (24304, 154291176), (25116, 149302944), (25389, 147697536), (25668, 146092128), (25792, 145389762), (26208, 143081988), (26496, 141526749), (26784, 140004956), (27048, 138638448), (27342, 137147712), (27776, 135004779), (27807, 134854272), (28224, 132861846), (28668, 130804128), (28704, 130640076), (29016, 129235344), (29302, 127973952), (29946, 125221824), (30429, 123234176), (30576, 122641704), (30912, 121308642), (31057, 120742272), (31248, 120004248), (32292, 116124512), (33446, 112117824), (33488, 111977208), (33852, 110773152), (34224, 109569096), (34398, 109014848), (34776, 107829904), (34937, 107332992), (34944, 107311491), (35712, 105003717), (36064, 103978836), (36456, 102860784), (37076, 101140704), (37674, 99535296), (38224, 98103096), (38272, 97980057), (38502, 97394752), (38688, 96926508), (39312, 95387992), (39494, 94948416), (39744, 94351166), (39928, 93916368), (40572, 92425632), (40768, 91981278), (41013, 91431808), (41664, 90003186), (42336, 88574564), (43002, 87202752), (43056, 87093384), (43524, 86156896), (43953, 85315968), (44919, 83481216), (44928, 83464493), (45136, 83079864), (45632, 82176822), (45864, 81761136), (46368, 80872428), (46872, 80002832), (48608, 77145588), (50169, 74745216), (50232, 74651472), (50778, 73848768), (51336, 73046064), (51584, 72694881), (52416, 71540994), (53568, 70002478), (54096, 69319224), (54684, 68573856), (54947, 68245632), (55614, 67427136), (56448, 66430923), (56511, 66356864), (57336, 65402064), (57408, 65320038), (58032, 64617672), (58604, 63986976), (59241, 63298944), (59892, 62610912), (60858, 61617088), (61152, 61320852), (61824, 60654321), (62114, 60371136), (62496, 60002124), (64503, 58135168), (64584, 58062256), (64883, 57794688), (66892, 56058912), (66976, 55988604), (67704, 55386576), (68448, 54784548), (68796, 54507424), (69552, 53914952), (69874, 53666496), (72128, 51989418), (72912, 51430392), (74059, 50633856), (74152, 50570352), (75348, 49767648), (76167, 49232512), (76448, 49051548), (77004, 48697376), (77376, 48463254), (78624, 47693996), (78988, 47474208), (79488, 47175583), (79856, 46958184), (81144, 46212816), (81536, 45990639), (82026, 45715904), (83328, 45001593), (83421, 44951424), (84672, 44287282), (86004, 43601376), (86112, 43546692), (87048, 43078448), (87906, 42657984), (89838, 41740608), (90272, 41539932), (91264, 41088411), (91728, 40880568), (92736, 40436214), (93171, 40247424), (93744, 40001416), (97216, 38572794), (100338, 37372608), (100464, 37325736), (101556, 36924384), (102672, 36523032), (104811, 35777664), (104832, 35770497), (107136, 35001239), (108192, 34659612), (109368, 34286928), (109894, 34122816), (111228, 33713568), (113022, 33178432), (114672, 32701032), (114816, 32660019), (116064, 32308836), (117061, 32033664), (117208, 31993488), (118482, 31649472), (119784, 31305456), (121716, 30808544), (122304, 30660426), (124228, 30185568), (124992, 30001062), (129006, 29067584), (129168, 29031128), (129766, 28897344), (131859, 28438656), (133784, 28029456), (133952, 27994302), (134757, 27827072), (135408, 27693288), (136896, 27392274), (137592, 27253712), (139104, 26957476), (139748, 26833248), (144256, 25994709), (145824, 25715196), (148118, 25316928), (148304, 25285176), (150507, 24915072), (150696, 24883824), (152334, 24616256), (152896, 24525774), (154008, 24348688), (154752, 24231627), (157248, 23846998), (157976, 23737104), (159712, 23479092), (162288, 23106408), (164052, 22857952), (164841, 22748544), (166842, 22475712), (169344, 22143641), (172008, 21800688), (172224, 21773346), (174096, 21539224), (175812, 21328992), (177723, 21099648), (179676, 20870304), (180544, 20769966), (183456, 20440284), (185472, 20218107), (186342, 20123712), (187488, 20000708), (194432, 19286397), (194649, 19264896), (200676, 18686304), (200928, 18662868), (203112, 18462192), (205344, 18261516), (209622, 17888832), (216384, 17329806), (217399, 17248896), (218736, 17143464), (219788, 17061408), (222177, 16877952), (222456, 16856784), (226044, 16589216), (229344, 16350516), (232128, 16154418), (234122, 16016832), (234416, 15996744), (236964, 15824736), (239568, 15652728), (243432, 15404272), (244608, 15330213), (248456, 15092784), (249984, 15000531), (250263, 14983808), (258012, 14533792), (258336, 14515564), (259532, 14448672), (263718, 14219328), (267568, 14014728), (267904, 13997151), (269514, 13913536), (270816, 13846644), (273792, 13696137), (275184, 13626856), (278208, 13478738), (279496, 13416624), (279513, 13415808), (291648, 12857598), (296236, 12658464), (296608, 12642588), (301014, 12457536), (301392, 12441912), (304668, 12308128), (305792, 12262887), (308016, 12174344), (314433, 11925888), (314496, 11923499), (315952, 11868552), (319424, 11739546), (324576, 11553204), (328104, 11428976), (329682, 11374272), (333684, 11237856), (344016, 10900344), (344448, 10886673), (348192, 10769612), (351183, 10677888), (351624, 10664496), (355446, 10549824), (359352, 10435152), (361088, 10384983), (366912, 10220142), (372684, 10061856), (374976, 10000354), (384629, 9749376), (389298, 9632448), (395577, 9479552), (401352, 9343152), (401856, 9331434), (406224, 9231096), (410688, 9130758), (419244, 8944416), (432768, 8664903), (434798, 8624448), (437472, 8571732), (439576, 8530704), (444354, 8438976), (444912, 8428392), (451521, 8305024), (452088, 8294608), (454181, 8256384), (458688, 8175258), (464256, 8077209), (468244, 8008416), (468832, 7998372), (473928, 7912368), (479136, 7826364), (486864, 7702136), (494523, 7582848), (496912, 7546392), (500526, 7491904), (516024, 7266896), (516672, 7257782), (518413, 7233408), (519064, 7224336), (527436, 7109664), (533169, 7033216), (535136, 7007364), (539028, 6956768), (541632, 6923322), (550368, 6813428), (556416, 6739369), (558992, 6708312), (559026, 6707904), (583296, 6428799), (583947, 6421632), (592472, 6329232), (593216, 6321294), (602028, 6228768), (602784, 6220956), (609336, 6154064), (616032, 6087172), (628866, 5962944), (631904, 5934276), (638848, 5869773), (649152, 5776602), (652197, 5749632), (656208, 5714488), (659364, 5687136), (666531, 5625984), (667368, 5618928), (688032, 5450172), (696384, 5384806), (702366, 5338944), (703248, 5332248), (710892, 5274912), (714311, 5249664), (718704, 5217576), (733824, 5110071), (745368, 5030928), (749952, 5000177), (769258, 4874688), (778596, 4816224), (791154, 4739776), (802704, 4671576), (803712, 4665717), (812448, 4615548), (821376, 4565379), (838488, 4472208), (838539, 4471936), (869596, 4312224), (874944, 4285866), (879152, 4265352), (888708, 4219488), (889824, 4214196), (903042, 4152512), (904176, 4147304), (908362, 4128192), (917376, 4087629), (936488, 4004208), (937664, 3999186), (943299, 3975296), (947856, 3956184), (958272, 3913182), (962767, 3894912), (973728, 3851068), (989046, 3791424), (993824, 3773196), (1001052, 3745952), (1032048, 3633448), (1033344, 3628891), (1036826, 3616704), (1038128, 3612168), (1053549, 3559296), (1054872, 3554832), (1066338, 3516608), (1070272, 3503682), (1078056, 3478384), (1083264, 3461661), (1100736, 3406714), (1117984, 3354156), (1118052, 3353952), (1153887, 3249792), (1167894, 3210816), (1184944, 3164616), (1186432, 3160647), (1204056, 3114384), (1205568, 3110478), (1218672, 3077032), (1232064, 3043586), (1257732, 2981472), (1263808, 2967138), (1298304, 2888301), (1304394, 2874816), (1312416, 2857244), (1318728, 2843568), (1333062, 2812992), (1334736, 2809464), (1362543, 2752128), (1376064, 2725086), (1392768, 2692403), (1404732, 2669472), (1406496, 2666124), (1421784, 2637456), (1428622, 2624832), (1437408, 2608788), (1483569, 2527616), (1490736, 2515464), (1521793, 2464128), (1538516, 2437344), (1555239, 2411136), (1557192, 2408112), (1582308, 2369888), (1605408, 2335788), (1624896, 2307774), (1676976, 2236104), (1677078, 2235968), (1703357, 2201472), (1739192, 2156112), (1749888, 2142933), (1751841, 2140544), (1758304, 2132676), (1777416, 2109744), (1779648, 2107098), (1806084, 2076256), (1808352, 2073652), (1816724, 2064096), (1872976, 2002104), (1875328, 1999593), (1886598, 1987648), (1895712, 1978092), (1916544, 1956591), (1925534, 1947456)]