3080476847448

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{2081}}^1$

素因数の和:2213

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 23, 24, 26, 28, 33, 36, 38, 39, 42, 44, 46, 47, 52, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 94, 99, 104, 114, 117, 126, 132, 133, 138, 141, 143, 152, 154, 156, 161, 168, 171, 182, 184, 188, 198, 207, 209, 228, 231, 234, 247, 252, 253, 264, 266, 273, 276, 282, 286, 299, 308, 312, 322, 329, 342, 364, 376, 396, 399, 414, 418, 423, 429, 437, 456, 462, 468, 483, 494, 504, 506, 517, 532, 546, 552, 564, 572, 598, 611, 616, 627, 644, 658, 684, 693, 728, 741, 759, 792, 798, 819, 828, 836, 846, 858, 874, 893, 897, 924, 936, 966, 987, 988, 1001, 1012, 1034, 1064, 1081, 1092, 1128, 1144, 1196, 1197, 1222, 1254, 1287, 1288, 1311, 1316, 1368, 1386, 1449, 1463, 1482, 1518, 1551, 1596, 1638, 1656, 1672, 1692, 1716, 1729, 1748, 1771, 1786, 1794, 1833, 1848, 1881, 1932, 1974, 1976, 2002, 2024, 2068, 2081, 2093, 2162, 2184, 2223, 2277, 2392, 2394, 2444, 2508, 2574, 2622, 2632, 2679, 2691, 2717, 2772, 2898, 2926, 2961, 2964, 3003, 3036, 3059, 3102, 3192, 3243, 3276, 3289, 3384, 3432, 3458, 3496, 3542, 3572, 3588, 3619, 3666, 3762, 3864, 3933, 3948, 4004, 4136, 4162, 4186, 4277, 4324, 4389, 4446, 4554, 4653, 4788, 4807, 4888, 5016, 5148, 5187, 5244, 5313, 5358, 5382, 5434, 5499, 5544, 5681, 5796, 5852, 5922, 5928, 6006, 6072, 6118, 6204, 6243, 6251, 6279, 6486, 6552, 6578, 6721, 6916, 7084, 7144, 7176, 7238, 7332, 7524, 7567, 7866, 7896, 8008, 8037, 8151, 8324, 8372, 8554, 8648, 8778, 8892, 9009, 9108, 9177, 9306, 9576, 9614, 9729, 9823, 9867, 10296, 10374, 10488, 10626, 10716, 10764, 10857, 10868, 10998, 11362, 11592, 11609, 11704, 11844, 11891, 12012, 12236, 12408, 12486, 12502, 12558, 12831, 12972, 13156, 13167, 13442, 13832, 14053, 14168, 14421, 14476, 14567, 14664, 15048, 15134, 15561, 15732, 15939, 16074, 16302, 16648, 16744, 17043, 17108, 17556, 17784, 18018, 18216, 18354, 18612, 18729, 18753, 18837, 19019, 19228, 19458, 19646, 19734, 20163, 20539, 20748, 21252, 21432, 21528, 21714, 21736, 21996, 22701, 22724, 22891, 23023, 23218, 23688, 23782, 24024, 24453, 24472, 24972, 25004, 25116, 25662, 25944, 26312, 26334, 26884, 27053, 27531, 28106, 28842, 28952, 29134, 29469, 29601, 30268, 31122, 31464, 31878, 32148, 32571, 32604, 33649, 34086, 34216, 34827, 35112, 35673, 36036, 36708, 37224, 37458, 37506, 37674, 38038, 38456, 38493, 38916, 39292, 39468, 39539, 39767, 40326, 41078, 41496, 42159, 42504, 43263, 43428, 43701, 43992, 45402, 45448, 45782, 46046, 46436, 47047, 47564, 47863, 48906, 49944, 50008, 50232, 51129, 51324, 52668, 53768, 54106, 55062, 56212, 56259, 57057, 57684, 58268, 58938, 59202, 60489, 60536, 61617, 62244, 62491, 63756, 64296, 65142, 65208, 67298, 68103, 68172, 68673, 68761, 69069, 69654, 71346, 72072, 73416, 74916, 75012, 75348, 76076, 76986, 77832, 78584, 78936, 79078, 79534, 80652, 81159, 81263, 82156, 83237, 84318, 86526, 86856, 87402, 88407, 90804, 91564, 92092, 92872, 94094, 95128, 95726, 97807, 97812, 98371, 100947, 102258, 102648, 104481, 105336, 107019, 108212, 110124, 112424, 112518, 114114, 115368, 116536, 117876, 118404, 118617, 119301, 120978, 123234, 124488, 124982, 126477, 127512, 127699, 130284, 131103, 134596, 136206, 136344, 137346, 137522, 138138, 139308, 141141, 142692, 143589, 143773, 149832, 150024, 150696, 152152, 153972, 154583, 158156, 159068, 160237, 161304, 162318, 162526, 164312, 166474, 168636, 171171, 173052, 174804, 176814, 181608, 183128, 184184, 184851, 187473, 188188, 189371, 191452, 195614, 195624, 196742, 201894, 204516, 206019, 206283, 207207, 208962, 214038, 216424, 220248, 225036, 225929, 228228, 235752, 236808, 237234, 238602, 241956, 243477, 243789, 246468, 249711, 249964, 252954, 255398, 260568, 262206, 267007, 269192, 272412, 274692, 275044, 276276, 276773, 278616, 282282, 285384, 287178, 287546, 293421, 295113, 297583, 302841, 307944, 309166, 316312, 318136, 320474, 324636, 325052, 332948, 335041, 337272, 342342, 346104, 349608, 353628, 355851, 357903, 369702, 374946, 376376, 378742, 382904, 383097, 391228, 393484, 403788, 409032, 412038, 412566, 414414, 417924, 423423, 428076, 430767, 431319, 434929, 437437, 450072, 451858, 456456, 463749, 474468, 477204, 480711, 483912, 486954, 487578, 492936, 499422, 499928, 505908, 510796, 514007, 524412, 526493, 534014, 544824, 549384, 550088, 552552, 553546, 562419, 564564, 568113, 574356, 575092, 586842, 590226, 595166, 605682, 618332, 618849, 622219, 640948, 649272, 650104, 665896, 670082, 677787, 684649, 684684, 707256, 711702, 715806, 731367, 739404, 749133, 749892, 757484, 766194, 782456, 786968, 801021, 807576, 824076, 825132, 828828, 830319, 835848, 846846, 856152, 861534, 862638, 869858, 874874, 880263, 885339, 892749, 893893, 903716, 909397, 927498, 948936, 954408, 961422, 973908, 975156, 998844, 1005123, 1011816, 1021592, 1028014, 1048824, 1052986, 1068028, 1075877, 1082081, 1107092, 1124838, 1129128, 1136226, 1148712, 1149291, 1150184, 1173684, 1180452, 1190332, 1211364, 1236664, 1237698, 1244438, 1271491, 1281896, 1293957, 1304787, 1312311, 1340164, 1355574, 1369298, 1369368, 1391247, 1423404, 1431612, 1442133, 1462734, 1478808, 1498266, 1499784, 1514968, 1532388, 1542021, 1579479, 1581503, 1602042, 1648152, 1650264, 1657656, 1660638, 1693692, 1704339, 1723068, 1725276, 1739716, 1749748, 1760526, 1770678, 1785498, 1787786, 1807432, 1818794, 1854996, 1858333, 1866657, 1869049, 1922844, 1947816, 1950312, 1997688, 2010246, 2033361, 2053947, 2056028, 2083081, 2105972, 2136056, 2151754, 2164162, 2214184, 2249561, 2249676, 2272452, 2298582, 2347368, 2360904, 2380664, 2403063, 2422728, 2475396, 2488876, 2490957, 2542982, 2587914, 2609574, 2624622, 2678247, 2680328, 2681679, 2711148, 2728191, 2738596, 2782494, 2846808, 2863224, 2884266, 2925468, 2937077, 2996532, 3015369, 3044503, 3064776, 3084042, 3158958, 3163006, 3204084, 3227631, 3246243, 3321276, 3387384, 3408678, 3446136, 3450552, 3479432, 3499496, 3521052, 3541356, 3570996, 3575572, 3598049, 3637588, 3685451, 3709992, 3716666, 3733314, 3738098, 3814473, 3845688, 3914361, 3936933, 4020492, 4066722, 4107894, 4112056, 4166162, 4211944, 4303508, 4328324, 4355533, 4499122, 4499352, 4544904, 4597164, 4626063, 4738437, 4744509, 4806126, 4950792, 4977752, 4981914, 5085964, 5175828, 5219148, 5249244, 5356494, 5363358, 5422296, 5456382, 5477192, 5564988, 5574999, 5599971, 5607147, 5654077, 5768532, 5850936, 5874154, 5993064, 6030738, 6089006, 6161841, 6168084, 6249243, 6317916, 6326012, 6365779, 6408168, 6455262, 6492486, 6642552, 6748683, 6817356, 6844409, 7042104, 7082712, 7141992, 7151144, 7196098, 7275176, 7370902, 7433332, 7466628, 7476196, 7531139, 7628946, 7828722, 7873866, 8040984, 8045037, 8133444, 8184573, 8215788, 8332324, 8607016, 8656648, 8711066, 8811231, 8900437, 8998244, 9133509, 9194328, 9252126, 9476874, 9489018, 9612252, 9682893, 9738729, 9963828, 10003367, 10171928, 10351656, 10438296, 10498488, 10712988, 10726716, 10794147, 10912764, 11056353, 11129976, 11149998, 11199942, 11214294, 11308154, 11443419, 11537064, 11748308, 11822161, 12061476, 12178012, 12323682, 12336168, 12498486, 12635832, 12652024, 12731558, 12910524, 12984972, 13008331, 13066599, 13497366, 13634712, 13688818, 13986401, 14233527, 14392196, 14741804, 14866664, 14933256, 14952392, 15062278, 15257892, 15657444, 15746927, 15747732, 16090074, 16266888, 16369146, 16431576, 16664648, 16724997, 16821441, 16962231, 17422132, 17622462, 17800874, 17996488, 18267018, 18504252, 18747729, 18953748, 18978036, 19097337, 19224504, 19365786, 19477458, 19927656, 20006734, 20246049, 20441663, 20533227, 20559539, 21425976, 21453432, 21588294, 21825528, 22112706, 22299996, 22399884, 22428588, 22593417, 22616308, 22886838, 23496616, 23644322, 24122952, 24158329, 24356024, 24647364, 24745171, 24996972, 25463116, 25821048, 25969944, 26016662, 26133198, 26433693, 26701311, 26994732, 27377636, 27400527, 27972802, 28467054, 28784392, 29244293, 29483608, 30010101, 30124556, 30515784, 31314888, 31493854, 31495464, 32180148, 32382441, 32738292, 33169059, 33449994, 33642882, 33924462, 34844264, 35244924, 35466483, 35601748, 36534036, 37008504, 37495458, 37907496, 37956072, 38194674, 38731572, 38954916, 39024993, 39199797, 39578539, 40013468, 40492098, 40883326, 41066454, 41119078, 41959203, 42741659, 43176588, 44225412, 44599992, 44799768, 44857176, 45186834, 45232616, 45773676, 47240781, 47288644, 47910863, 48316658, 49294728, 49490342, 49993944, 50886693, 50926232, 52033324, 52266396, 52867386, 53402622, 53989464, 54755272, 54801054, 55945604, 56934108, 57292011, 58488586, 60020202, 60249112, 61324989, 61599681, 61678617, 62987708, 64360296, 64764882, 65476584, 66338118, 66899988, 67285764, 67780251, 67848924, 70023569, 70489848, 70932966, 71203496, 72474987, 73068072, 74235513, 74990916, 76389348, 77463144, 77909832, 78049986, 78399594, 79157078, 80026936, 80103933, 80984196, 81766652, 82132908, 82238156, 82755127, 83918406, 85483318, 86353176, 87732879, 88450824, 90030303, 90373668, 91547352, 94481562, 94577288, 95821726, 96633316, 97904807, 98980684, 101773386, 104066648, 104532792, 105734772, 106399449, 106805244, 109602108, 111891208, 113868216, 114584022, 116977172, 117074979, 118735617, 120040404, 122649978, 123199362, 123357234, 125877609, 125975416, 128224977, 129529764, 130043771, 132676236, 133799976, 134571528, 135560502, 135697848, 140047138, 141722343, 141865932, 143091641, 143732589, 144949974, 148471026, 149981832, 152778696, 156099972, 156799188, 158314156, 160207866, 161968392, 163533304, 164265816, 164476312, 165510254, 167836812, 169108303, 170966636, 173216197, 175465758, 180060606, 180747336, 183974967, 185035851, 188963124, 191643452, 193266632, 195809614, 197961368, 203546772, 204710051, 210070707, 211469544, 212798898, 213610488, 217424961, 219204216, 222706539, 229168044, 233954344, 234149958, 237471234, 240080808, 245299956, 246398724, 246714468, 248265381, 251755218, 256449954, 259059528, 260087542, 263198637, 265352472, 265741619, 271121004, 280094276, 283444686, 283731864, 286183282, 287465178, 289899948, 293714421, 296942052, 299191613, 312199944, 313598376, 316628312, 320415732, 321687223, 331020508, 335673624, 338216606, 341933272, 346432394, 350931516, 356206851, 360121212, 367949934, 370071702, 377926248, 383286904, 384674931, 390131313, 391619228, 407093544, 409420102, 420141414, 425597796, 429274923, 431197767, 434849922, 445413078, 458336088, 468299916, 470158249, 474942468, 490599912, 492797448, 493428936, 496530762, 503510436, 507324909, 512899908, 519648591, 520175084, 526397274, 531483238, 542242008, 555641567, 560188552, 566889372, 572366564, 574930356, 579799896, 587428842, 593884104, 598383226, 614130153, 630212121, 640831464, 643374446, 662041016, 676433212, 692864788, 701863032, 712413702, 720242424, 735899868, 740143404, 744796143, 769349862, 780262626, 783238456, 797224857, 818840204, 840282828, 851195592, 858549846, 862395534, 869699844, 881143263, 890826156, 897574839, 910306397, 936599832, 940316498, 949884936, 965061669, 993061524, 1007020872, 1014649818, 1025799816, 1039297182, 1040350168, 1052794548, 1062966476, 1111283134, 1133778744, 1144733128, 1149860712, 1170393939, 1174857684, 1196766452, 1228260306, 1260424242, 1286748892, 1287824769, 1352866424, 1385729576, 1410474747, 1424827404, 1471799736, 1480286808, 1489592286, 1521974727, 1538699724, 1558945773, 1560525252, 1594449714, 1637680408, 1666924701, 1680565656, 1717099692, 1724791068, 1739399688, 1762286526, 1781652312, 1795149678, 1820612794, 1842390459, 1860191333, 1880632996, 1930123338, 1986123048, 2029299636, 2078594364, 2105589096, 2125932952, 2222566268, 2251810561, 2340787878, 2349715368, 2391674571, 2393532904, 2456520612, 2520848484, 2573497784, 2575649538, 2692724517, 2730919191, 2820949494, 2849654808, 2895185007, 2979184572, 3043949454, 3077399448, 3117891546, 3121050504, 3188899428, 3291107743, 3333849402, 3434199384, 3449582136, 3524573052, 3590299356, 3641225588, 3684780918, 3720382666, 3761265992, 3860246676, 3889490969, 4058599272, 4157188728, 4231424241, 4445132536, 4503621122, 4681575756, 4783349142, 4913041224, 5000774103, 5041696968, 5151299076, 5385449034, 5461838382, 5580573999, 5641898988, 5790370014, 5958369144, 6087898908, 6112057237, 6235783092, 6377798856, 6582215486, 6667698804, 6755431683, 7049146104, 7180598712, 7282451176, 7369561836, 7440765332, 7720493352, 7778981938, 8192757573, 8462848482, 9007242244, 9363151512, 9566698284, 9873323229, 10001548206, 10302598152, 10770898068, 10923676764, 11161147998, 11283797976, 11580740028, 11668472907, 12175797816, 12224114474, 12471566184, 13164430972, 13335397608, 13510863366, 14739123672, 14881530664, 15557963876, 16385515146, 16741721997, 16925696964, 18014484488, 18336171711, 19133396568, 19746646458, 20003096412, 20266295049, 21541796136, 21847353528, 22322295996, 23161480056, 23336945814, 24448228948, 26328861944, 27021726732, 29619969687, 31115927752, 32771030292, 33483443994, 33851393928, 35005418721, 36672343422, 39493292916, 40006192824, 40532590098, 42784400659, 44644591992, 46673891628, 48896457896, 54043453464, 55008515133, 59239939374, 65542060584, 66966887988, 70010837442, 73344686844, 78986585832, 81065180196, 85568801318, 93347783256, 110017030266, 118479878748, 128353201977, 133933775976, 140021674884, 146689373688, 162130360392, 171137602636, 220034060532, 236959757496, 256706403954, 280043349768, 342275205272, 385059605931, 440068121064, 513412807908, 770119211862, 1026825615816, 1540238423724, 3080476847448]

約数ペア:

[(1, 3080476847448), (2, 1540238423724), (3, 1026825615816), (4, 770119211862), (6, 513412807908), (7, 440068121064), (8, 385059605931), (9, 342275205272), (11, 280043349768), (12, 256706403954), (13, 236959757496), (14, 220034060532), (18, 171137602636), (19, 162130360392), (21, 146689373688), (22, 140021674884), (23, 133933775976), (24, 128353201977), (26, 118479878748), (28, 110017030266), (33, 93347783256), (36, 85568801318), (38, 81065180196), (39, 78986585832), (42, 73344686844), (44, 70010837442), (46, 66966887988), (47, 65542060584), (52, 59239939374), (56, 55008515133), (57, 54043453464), (63, 48896457896), (66, 46673891628), (69, 44644591992), (72, 42784400659), (76, 40532590098), (77, 40006192824), (78, 39493292916), (84, 36672343422), (88, 35005418721), (91, 33851393928), (92, 33483443994), (94, 32771030292), (99, 31115927752), (104, 29619969687), (114, 27021726732), (117, 26328861944), (126, 24448228948), (132, 23336945814), (133, 23161480056), (138, 22322295996), (141, 21847353528), (143, 21541796136), (152, 20266295049), (154, 20003096412), (156, 19746646458), (161, 19133396568), (168, 18336171711), (171, 18014484488), (182, 16925696964), (184, 16741721997), (188, 16385515146), (198, 15557963876), (207, 14881530664), (209, 14739123672), (228, 13510863366), (231, 13335397608), (234, 13164430972), (247, 12471566184), (252, 12224114474), (253, 12175797816), (264, 11668472907), (266, 11580740028), (273, 11283797976), (276, 11161147998), (282, 10923676764), (286, 10770898068), (299, 10302598152), (308, 10001548206), (312, 9873323229), (322, 9566698284), (329, 9363151512), (342, 9007242244), (364, 8462848482), (376, 8192757573), (396, 7778981938), (399, 7720493352), (414, 7440765332), (418, 7369561836), (423, 7282451176), (429, 7180598712), (437, 7049146104), (456, 6755431683), (462, 6667698804), (468, 6582215486), (483, 6377798856), (494, 6235783092), (504, 6112057237), (506, 6087898908), (517, 5958369144), (532, 5790370014), (546, 5641898988), (552, 5580573999), (564, 5461838382), (572, 5385449034), (598, 5151299076), (611, 5041696968), (616, 5000774103), (627, 4913041224), (644, 4783349142), (658, 4681575756), (684, 4503621122), (693, 4445132536), (728, 4231424241), (741, 4157188728), (759, 4058599272), (792, 3889490969), (798, 3860246676), (819, 3761265992), (828, 3720382666), (836, 3684780918), (846, 3641225588), (858, 3590299356), (874, 3524573052), (893, 3449582136), (897, 3434199384), (924, 3333849402), (936, 3291107743), (966, 3188899428), (987, 3121050504), (988, 3117891546), (1001, 3077399448), (1012, 3043949454), (1034, 2979184572), (1064, 2895185007), (1081, 2849654808), (1092, 2820949494), (1128, 2730919191), (1144, 2692724517), (1196, 2575649538), (1197, 2573497784), (1222, 2520848484), (1254, 2456520612), (1287, 2393532904), (1288, 2391674571), (1311, 2349715368), (1316, 2340787878), (1368, 2251810561), (1386, 2222566268), (1449, 2125932952), (1463, 2105589096), (1482, 2078594364), (1518, 2029299636), (1551, 1986123048), (1596, 1930123338), (1638, 1880632996), (1656, 1860191333), (1672, 1842390459), (1692, 1820612794), (1716, 1795149678), (1729, 1781652312), (1748, 1762286526), (1771, 1739399688), (1786, 1724791068), (1794, 1717099692), (1833, 1680565656), (1848, 1666924701), (1881, 1637680408), (1932, 1594449714), (1974, 1560525252), (1976, 1558945773), (2002, 1538699724), (2024, 1521974727), (2068, 1489592286), (2081, 1480286808), (2093, 1471799736), (2162, 1424827404), (2184, 1410474747), (2223, 1385729576), (2277, 1352866424), (2392, 1287824769), (2394, 1286748892), (2444, 1260424242), (2508, 1228260306), (2574, 1196766452), (2622, 1174857684), (2632, 1170393939), (2679, 1149860712), (2691, 1144733128), (2717, 1133778744), (2772, 1111283134), (2898, 1062966476), (2926, 1052794548), (2961, 1040350168), (2964, 1039297182), (3003, 1025799816), (3036, 1014649818), (3059, 1007020872), (3102, 993061524), (3192, 965061669), (3243, 949884936), (3276, 940316498), (3289, 936599832), (3384, 910306397), (3432, 897574839), (3458, 890826156), (3496, 881143263), (3542, 869699844), (3572, 862395534), (3588, 858549846), (3619, 851195592), (3666, 840282828), (3762, 818840204), (3864, 797224857), (3933, 783238456), (3948, 780262626), (4004, 769349862), (4136, 744796143), (4162, 740143404), (4186, 735899868), (4277, 720242424), (4324, 712413702), (4389, 701863032), (4446, 692864788), (4554, 676433212), (4653, 662041016), (4788, 643374446), (4807, 640831464), (4888, 630212121), (5016, 614130153), (5148, 598383226), (5187, 593884104), (5244, 587428842), (5313, 579799896), (5358, 574930356), (5382, 572366564), (5434, 566889372), (5499, 560188552), (5544, 555641567), (5681, 542242008), (5796, 531483238), (5852, 526397274), (5922, 520175084), (5928, 519648591), (6006, 512899908), (6072, 507324909), (6118, 503510436), (6204, 496530762), (6243, 493428936), (6251, 492797448), (6279, 490599912), (6486, 474942468), (6552, 470158249), (6578, 468299916), (6721, 458336088), (6916, 445413078), (7084, 434849922), (7144, 431197767), (7176, 429274923), (7238, 425597796), (7332, 420141414), (7524, 409420102), (7567, 407093544), (7866, 391619228), (7896, 390131313), (8008, 384674931), (8037, 383286904), (8151, 377926248), (8324, 370071702), (8372, 367949934), (8554, 360121212), (8648, 356206851), (8778, 350931516), (8892, 346432394), (9009, 341933272), (9108, 338216606), (9177, 335673624), (9306, 331020508), (9576, 321687223), (9614, 320415732), (9729, 316628312), (9823, 313598376), (9867, 312199944), (10296, 299191613), (10374, 296942052), (10488, 293714421), (10626, 289899948), (10716, 287465178), (10764, 286183282), (10857, 283731864), (10868, 283444686), (10998, 280094276), (11362, 271121004), (11592, 265741619), (11609, 265352472), (11704, 263198637), (11844, 260087542), (11891, 259059528), (12012, 256449954), (12236, 251755218), (12408, 248265381), (12486, 246714468), (12502, 246398724), (12558, 245299956), (12831, 240080808), (12972, 237471234), (13156, 234149958), (13167, 233954344), (13442, 229168044), (13832, 222706539), (14053, 219204216), (14168, 217424961), (14421, 213610488), (14476, 212798898), (14567, 211469544), (14664, 210070707), (15048, 204710051), (15134, 203546772), (15561, 197961368), (15732, 195809614), (15939, 193266632), (16074, 191643452), (16302, 188963124), (16648, 185035851), (16744, 183974967), (17043, 180747336), (17108, 180060606), (17556, 175465758), (17784, 173216197), (18018, 170966636), (18216, 169108303), (18354, 167836812), (18612, 165510254), (18729, 164476312), (18753, 164265816), (18837, 163533304), (19019, 161968392), (19228, 160207866), (19458, 158314156), (19646, 156799188), (19734, 156099972), (20163, 152778696), (20539, 149981832), (20748, 148471026), (21252, 144949974), (21432, 143732589), (21528, 143091641), (21714, 141865932), (21736, 141722343), (21996, 140047138), (22701, 135697848), (22724, 135560502), (22891, 134571528), (23023, 133799976), (23218, 132676236), (23688, 130043771), (23782, 129529764), (24024, 128224977), (24453, 125975416), (24472, 125877609), (24972, 123357234), (25004, 123199362), (25116, 122649978), (25662, 120040404), (25944, 118735617), (26312, 117074979), (26334, 116977172), (26884, 114584022), (27053, 113868216), (27531, 111891208), (28106, 109602108), (28842, 106805244), (28952, 106399449), (29134, 105734772), (29469, 104532792), (29601, 104066648), (30268, 101773386), (31122, 98980684), (31464, 97904807), (31878, 96633316), (32148, 95821726), (32571, 94577288), (32604, 94481562), (33649, 91547352), (34086, 90373668), (34216, 90030303), (34827, 88450824), (35112, 87732879), (35673, 86353176), (36036, 85483318), (36708, 83918406), (37224, 82755127), (37458, 82238156), (37506, 82132908), (37674, 81766652), (38038, 80984196), (38456, 80103933), (38493, 80026936), (38916, 79157078), (39292, 78399594), (39468, 78049986), (39539, 77909832), (39767, 77463144), (40326, 76389348), (41078, 74990916), (41496, 74235513), (42159, 73068072), (42504, 72474987), (43263, 71203496), (43428, 70932966), (43701, 70489848), (43992, 70023569), (45402, 67848924), (45448, 67780251), (45782, 67285764), (46046, 66899988), (46436, 66338118), (47047, 65476584), (47564, 64764882), (47863, 64360296), (48906, 62987708), (49944, 61678617), (50008, 61599681), (50232, 61324989), (51129, 60249112), (51324, 60020202), (52668, 58488586), (53768, 57292011), (54106, 56934108), (55062, 55945604), (56212, 54801054), (56259, 54755272), (57057, 53989464), (57684, 53402622), (58268, 52867386), (58938, 52266396), (59202, 52033324), (60489, 50926232), (60536, 50886693), (61617, 49993944), (62244, 49490342), (62491, 49294728), (63756, 48316658), (64296, 47910863), (65142, 47288644), (65208, 47240781), (67298, 45773676), (68103, 45232616), (68172, 45186834), (68673, 44857176), (68761, 44799768), (69069, 44599992), (69654, 44225412), (71346, 43176588), (72072, 42741659), (73416, 41959203), (74916, 41119078), (75012, 41066454), (75348, 40883326), (76076, 40492098), (76986, 40013468), (77832, 39578539), (78584, 39199797), (78936, 39024993), (79078, 38954916), (79534, 38731572), (80652, 38194674), (81159, 37956072), (81263, 37907496), (82156, 37495458), (83237, 37008504), (84318, 36534036), (86526, 35601748), (86856, 35466483), (87402, 35244924), (88407, 34844264), (90804, 33924462), (91564, 33642882), (92092, 33449994), (92872, 33169059), (94094, 32738292), (95128, 32382441), (95726, 32180148), (97807, 31495464), (97812, 31493854), (98371, 31314888), (100947, 30515784), (102258, 30124556), (102648, 30010101), (104481, 29483608), (105336, 29244293), (107019, 28784392), (108212, 28467054), (110124, 27972802), (112424, 27400527), (112518, 27377636), (114114, 26994732), (115368, 26701311), (116536, 26433693), (117876, 26133198), (118404, 26016662), (118617, 25969944), (119301, 25821048), (120978, 25463116), (123234, 24996972), (124488, 24745171), (124982, 24647364), (126477, 24356024), (127512, 24158329), (127699, 24122952), (130284, 23644322), (131103, 23496616), (134596, 22886838), (136206, 22616308), (136344, 22593417), (137346, 22428588), (137522, 22399884), (138138, 22299996), (139308, 22112706), (141141, 21825528), (142692, 21588294), (143589, 21453432), (143773, 21425976), (149832, 20559539), (150024, 20533227), (150696, 20441663), (152152, 20246049), (153972, 20006734), (154583, 19927656), (158156, 19477458), (159068, 19365786), (160237, 19224504), (161304, 19097337), (162318, 18978036), (162526, 18953748), (164312, 18747729), (166474, 18504252), (168636, 18267018), (171171, 17996488), (173052, 17800874), (174804, 17622462), (176814, 17422132), (181608, 16962231), (183128, 16821441), (184184, 16724997), (184851, 16664648), (187473, 16431576), (188188, 16369146), (189371, 16266888), (191452, 16090074), (195614, 15747732), (195624, 15746927), (196742, 15657444), (201894, 15257892), (204516, 15062278), (206019, 14952392), (206283, 14933256), (207207, 14866664), (208962, 14741804), (214038, 14392196), (216424, 14233527), (220248, 13986401), (225036, 13688818), (225929, 13634712), (228228, 13497366), (235752, 13066599), (236808, 13008331), (237234, 12984972), (238602, 12910524), (241956, 12731558), (243477, 12652024), (243789, 12635832), (246468, 12498486), (249711, 12336168), (249964, 12323682), (252954, 12178012), (255398, 12061476), (260568, 11822161), (262206, 11748308), (267007, 11537064), (269192, 11443419), (272412, 11308154), (274692, 11214294), (275044, 11199942), (276276, 11149998), (276773, 11129976), (278616, 11056353), (282282, 10912764), (285384, 10794147), (287178, 10726716), (287546, 10712988), (293421, 10498488), (295113, 10438296), (297583, 10351656), (302841, 10171928), (307944, 10003367), (309166, 9963828), (316312, 9738729), (318136, 9682893), (320474, 9612252), (324636, 9489018), (325052, 9476874), (332948, 9252126), (335041, 9194328), (337272, 9133509), (342342, 8998244), (346104, 8900437), (349608, 8811231), (353628, 8711066), (355851, 8656648), (357903, 8607016), (369702, 8332324), (374946, 8215788), (376376, 8184573), (378742, 8133444), (382904, 8045037), (383097, 8040984), (391228, 7873866), (393484, 7828722), (403788, 7628946), (409032, 7531139), (412038, 7476196), (412566, 7466628), (414414, 7433332), (417924, 7370902), (423423, 7275176), (428076, 7196098), (430767, 7151144), (431319, 7141992), (434929, 7082712), (437437, 7042104), (450072, 6844409), (451858, 6817356), (456456, 6748683), (463749, 6642552), (474468, 6492486), (477204, 6455262), (480711, 6408168), (483912, 6365779), (486954, 6326012), (487578, 6317916), (492936, 6249243), (499422, 6168084), (499928, 6161841), (505908, 6089006), (510796, 6030738), (514007, 5993064), (524412, 5874154), (526493, 5850936), (534014, 5768532), (544824, 5654077), (549384, 5607147), (550088, 5599971), (552552, 5574999), (553546, 5564988), (562419, 5477192), (564564, 5456382), (568113, 5422296), (574356, 5363358), (575092, 5356494), (586842, 5249244), (590226, 5219148), (595166, 5175828), (605682, 5085964), (618332, 4981914), (618849, 4977752), (622219, 4950792), (640948, 4806126), (649272, 4744509), (650104, 4738437), (665896, 4626063), (670082, 4597164), (677787, 4544904), (684649, 4499352), (684684, 4499122), (707256, 4355533), (711702, 4328324), (715806, 4303508), (731367, 4211944), (739404, 4166162), (749133, 4112056), (749892, 4107894), (757484, 4066722), (766194, 4020492), (782456, 3936933), (786968, 3914361), (801021, 3845688), (807576, 3814473), (824076, 3738098), (825132, 3733314), (828828, 3716666), (830319, 3709992), (835848, 3685451), (846846, 3637588), (856152, 3598049), (861534, 3575572), (862638, 3570996), (869858, 3541356), (874874, 3521052), (880263, 3499496), (885339, 3479432), (892749, 3450552), (893893, 3446136), (903716, 3408678), (909397, 3387384), (927498, 3321276), (948936, 3246243), (954408, 3227631), (961422, 3204084), (973908, 3163006), (975156, 3158958), (998844, 3084042), (1005123, 3064776), (1011816, 3044503), (1021592, 3015369), (1028014, 2996532), (1048824, 2937077), (1052986, 2925468), (1068028, 2884266), (1075877, 2863224), (1082081, 2846808), (1107092, 2782494), (1124838, 2738596), (1129128, 2728191), (1136226, 2711148), (1148712, 2681679), (1149291, 2680328), (1150184, 2678247), (1173684, 2624622), (1180452, 2609574), (1190332, 2587914), (1211364, 2542982), (1236664, 2490957), (1237698, 2488876), (1244438, 2475396), (1271491, 2422728), (1281896, 2403063), (1293957, 2380664), (1304787, 2360904), (1312311, 2347368), (1340164, 2298582), (1355574, 2272452), (1369298, 2249676), (1369368, 2249561), (1391247, 2214184), (1423404, 2164162), (1431612, 2151754), (1442133, 2136056), (1462734, 2105972), (1478808, 2083081), (1498266, 2056028), (1499784, 2053947), (1514968, 2033361), (1532388, 2010246), (1542021, 1997688), (1579479, 1950312), (1581503, 1947816), (1602042, 1922844), (1648152, 1869049), (1650264, 1866657), (1657656, 1858333), (1660638, 1854996), (1693692, 1818794), (1704339, 1807432), (1723068, 1787786), (1725276, 1785498), (1739716, 1770678), (1749748, 1760526)]