4817238150816

素因数分解:

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

素因数の和:865

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 68, 69, 72, 78, 81, 84, 91, 92, 96, 102, 104, 108, 112, 117, 119, 126, 136, 138, 144, 153, 156, 161, 162, 168, 182, 184, 189, 204, 207, 208, 216, 221, 224, 234, 238, 243, 252, 272, 273, 276, 288, 299, 306, 312, 322, 324, 336, 351, 357, 364, 368, 378, 391, 408, 414, 416, 432, 442, 459, 468, 476, 483, 486, 504, 529, 544, 546, 552, 567, 598, 612, 621, 624, 644, 648, 663, 672, 702, 714, 728, 736, 756, 757, 782, 816, 819, 828, 864, 884, 897, 918, 936, 952, 966, 972, 1008, 1053, 1058, 1071, 1092, 1104, 1134, 1173, 1196, 1224, 1242, 1248, 1288, 1296, 1326, 1377, 1404, 1428, 1449, 1456, 1512, 1514, 1547, 1564, 1587, 1632, 1638, 1656, 1701, 1768, 1794, 1836, 1863, 1872, 1904, 1932, 1944, 1989, 2016, 2093, 2106, 2116, 2142, 2184, 2208, 2268, 2271, 2346, 2392, 2448, 2457, 2484, 2576, 2592, 2652, 2691, 2737, 2754, 2808, 2856, 2898, 2912, 3024, 3028, 3094, 3128, 3159, 3174, 3213, 3276, 3312, 3402, 3519, 3536, 3588, 3672, 3703, 3726, 3744, 3808, 3864, 3888, 3978, 4131, 4186, 4212, 4232, 4284, 4347, 4368, 4536, 4542, 4641, 4692, 4761, 4784, 4896, 4914, 4968, 5083, 5152, 5299, 5304, 5382, 5474, 5508, 5589, 5616, 5712, 5796, 5967, 6048, 6056, 6188, 6256, 6279, 6318, 6348, 6426, 6552, 6624, 6804, 6813, 6877, 7038, 7072, 7176, 7344, 7371, 7406, 7452, 7728, 7776, 7956, 8073, 8211, 8262, 8372, 8424, 8464, 8568, 8694, 8736, 8993, 9072, 9084, 9282, 9384, 9522, 9568, 9639, 9828, 9841, 9936, 10166, 10557, 10598, 10608, 10764, 10948, 11016, 11109, 11178, 11232, 11424, 11592, 11934, 12112, 12376, 12512, 12558, 12636, 12696, 12852, 12869, 13041, 13104, 13608, 13626, 13754, 13923, 14076, 14283, 14352, 14688, 14742, 14812, 14904, 15249, 15456, 15897, 15912, 16146, 16422, 16524, 16744, 16848, 16928, 17136, 17388, 17411, 17901, 17986, 18144, 18168, 18564, 18768, 18837, 19044, 19278, 19656, 19682, 19872, 20332, 20439, 20631, 21114, 21196, 21216, 21528, 21896, 22032, 22113, 22218, 22356, 23184, 23868, 24219, 24224, 24633, 24752, 25116, 25272, 25392, 25704, 25738, 26082, 26208, 26979, 27216, 27252, 27508, 27846, 28152, 28566, 28704, 28917, 29484, 29523, 29624, 29808, 30498, 31671, 31794, 31824, 32292, 32844, 33048, 33327, 33488, 33696, 34272, 34776, 34822, 35581, 35802, 35972, 36336, 37128, 37536, 37674, 38088, 38556, 38607, 39123, 39312, 39364, 40664, 40878, 41262, 41769, 42228, 42392, 42849, 43056, 43792, 44064, 44226, 44436, 44712, 45747, 46368, 47691, 47736, 48139, 48438, 49266, 49504, 50232, 50544, 50784, 51408, 51476, 52164, 52233, 53703, 53958, 54432, 54504, 55016, 55692, 56304, 56511, 57132, 57834, 58968, 59046, 59248, 59616, 60996, 61317, 61893, 62951, 63342, 63588, 63648, 64584, 65688, 66096, 66654, 66976, 68887, 69552, 69644, 71162, 71604, 71944, 72657, 72672, 73899, 74256, 75348, 76176, 77112, 77214, 78246, 78624, 78728, 80937, 81328, 81756, 82524, 83538, 84456, 84784, 85698, 86112, 87584, 88452, 88569, 88872, 89424, 90083, 91494, 95013, 95382, 95472, 96278, 96876, 98532, 99981, 100464, 101088, 102816, 102952, 104328, 104466, 106743, 107406, 107916, 109008, 110032, 111384, 112608, 113022, 114264, 115668, 115821, 116909, 117936, 118092, 118496, 121877, 121992, 122634, 123786, 125307, 125902, 126684, 127176, 128547, 129168, 131376, 132192, 133308, 137241, 137774, 139104, 139288, 142324, 143073, 143208, 143888, 144417, 145314, 147798, 148512, 150696, 152352, 154224, 154428, 156492, 156699, 157456, 161874, 162656, 163512, 165048, 167076, 167297, 168912, 169533, 169568, 171396, 176904, 177138, 177744, 178848, 180166, 182988, 183951, 185679, 188853, 190026, 190764, 190944, 192556, 193752, 197064, 199962, 200928, 205904, 206661, 208656, 208932, 213486, 214812, 215832, 218016, 220064, 221697, 222768, 226044, 226343, 228528, 231336, 231642, 233818, 235872, 236184, 242811, 243754, 243984, 245268, 247572, 250614, 251804, 253368, 254352, 257094, 258336, 262752, 265707, 266616, 270249, 274482, 275548, 278576, 284648, 286146, 286416, 287776, 288834, 290628, 295596, 295987, 299943, 301392, 308448, 308856, 312984, 313398, 314912, 320229, 323748, 327024, 330096, 334152, 334594, 337824, 339066, 342792, 347463, 350727, 353808, 354276, 355488, 360332, 365631, 365976, 367902, 371358, 375921, 377706, 380052, 381528, 385112, 387504, 394128, 399924, 400453, 411723, 411808, 413322, 417312, 417864, 426972, 429219, 429624, 431664, 433251, 443394, 445536, 452088, 452686, 457056, 462672, 463284, 467636, 470097, 472368, 485622, 487508, 487968, 490536, 495144, 501228, 501891, 503608, 506736, 508599, 508704, 514188, 531414, 533232, 540498, 548964, 551096, 557037, 557152, 566559, 569296, 572292, 572832, 577668, 581256, 591192, 591974, 599886, 602784, 617712, 619983, 625968, 626796, 640458, 647496, 654048, 660192, 665091, 668304, 669188, 678132, 679029, 685584, 694926, 701454, 707616, 708552, 720664, 728433, 731262, 731952, 735804, 742716, 751842, 755412, 760104, 763056, 770224, 775008, 788256, 797121, 799848, 800906, 810747, 818363, 823446, 826644, 835728, 853944, 858438, 859248, 863328, 866502, 886788, 887961, 899829, 904176, 905372, 925344, 926568, 935272, 940194, 944736, 960687, 971244, 975016, 981072, 990288, 1002456, 1003782, 1007216, 1013472, 1017198, 1028376, 1042389, 1052181, 1062828, 1066464, 1080996, 1096893, 1097928, 1102192, 1114074, 1133118, 1138592, 1144584, 1155336, 1162512, 1171079, 1182384, 1183948, 1199772, 1201359, 1235169, 1235424, 1239966, 1251936, 1253592, 1280916, 1287657, 1294992, 1299753, 1330182, 1336608, 1338376, 1356264, 1358058, 1371168, 1389852, 1402908, 1410291, 1417104, 1441328, 1456866, 1462524, 1463904, 1471608, 1485432, 1503684, 1505673, 1510824, 1520208, 1526112, 1540448, 1584401, 1594242, 1599696, 1601812, 1621494, 1636726, 1646892, 1653288, 1671111, 1671456, 1699677, 1707888, 1716876, 1718496, 1733004, 1773576, 1775922, 1799658, 1808352, 1810744, 1853136, 1859949, 1870544, 1880388, 1921374, 1942488, 1950032, 1962144, 1980576, 2004912, 2007564, 2014432, 2034396, 2037087, 2056752, 2071909, 2084778, 2104362, 2125656, 2161992, 2185299, 2193786, 2195856, 2204384, 2228148, 2266236, 2289168, 2310672, 2325024, 2342158, 2364768, 2367896, 2391363, 2399544, 2402718, 2432241, 2455089, 2470338, 2479932, 2507184, 2561832, 2575314, 2589984, 2599506, 2660364, 2663883, 2676752, 2712528, 2716116, 2779704, 2803171, 2805816, 2820582, 2834208, 2882061, 2882656, 2913732, 2925048, 2943216, 2970864, 3007368, 3011346, 3021648, 3040416, 3127167, 3156543, 3168802, 3188484, 3199392, 3203624, 3242988, 3273452, 3290679, 3293784, 3306576, 3342222, 3399354, 3415776, 3433752, 3466008, 3513237, 3547152, 3551844, 3599316, 3604077, 3621488, 3706272, 3719898, 3741088, 3760776, 3842748, 3847831, 3884976, 3899259, 3900064, 4009824, 4015128, 4068792, 4074174, 4113504, 4143818, 4169556, 4208724, 4230873, 4251312, 4323984, 4370598, 4387572, 4391712, 4456296, 4517019, 4532472, 4578336, 4621344, 4684316, 4735792, 4753203, 4782726, 4799088, 4805436, 4864482, 4910178, 4940676, 4959864, 5014368, 5099031, 5123664, 5150628, 5199012, 5205889, 5320728, 5327766, 5353504, 5425056, 5432232, 5559408, 5579847, 5606342, 5611632, 5641164, 5764122, 5827464, 5850096, 5886432, 5941728, 6014736, 6022692, 6043296, 6111261, 6215727, 6254334, 6313086, 6337604, 6376968, 6407248, 6485976, 6546904, 6581358, 6587568, 6613152, 6684444, 6798708, 6807701, 6867504, 6932016, 7026474, 7094304, 7103688, 7198632, 7208154, 7242976, 7296723, 7365267, 7439796, 7521552, 7685496, 7695662, 7769952, 7798518, 7991649, 8030256, 8137584, 8148348, 8287636, 8339112, 8409513, 8417448, 8461746, 8502624, 8646183, 8647968, 8741196, 8775144, 8912592, 9034038, 9064944, 9368632, 9469629, 9471584, 9506406, 9565452, 9598176, 9610872, 9728964, 9820356, 9872037, 9881352, 9919728, 10198062, 10247328, 10301256, 10398024, 10411778, 10539711, 10641456, 10655532, 10812231, 10864464, 11118816, 11159694, 11212684, 11223264, 11282328, 11528244, 11543493, 11654928, 11697777, 11700192, 12029472, 12045384, 12222522, 12431454, 12508668, 12626172, 12675208, 12753936, 12814496, 12971952, 13093808, 13162716, 13175136, 13368888, 13551057, 13597416, 13615402, 13735008, 13864032, 14052948, 14207376, 14259609, 14397264, 14416308, 14593446, 14730534, 14879592, 15043104, 15297093, 15370992, 15391324, 15597036, 15617667, 15983298, 16060512, 16275168, 16296696, 16575272, 16678224, 16739541, 16819026, 16834896, 16923492, 17292366, 17482392, 17550288, 17825184, 18068076, 18129888, 18333783, 18647181, 18737264, 18939258, 19012812, 19130904, 19221744, 19457928, 19640712, 19744074, 19762704, 19839456, 20396124, 20423103, 20602512, 20796048, 20823556, 21079422, 21282912, 21311064, 21624462, 21728928, 21890169, 22095801, 22319388, 22425368, 22564656, 23056488, 23086986, 23309856, 23395554, 23974947, 24090768, 24445044, 24862908, 25017336, 25228539, 25252344, 25350416, 25507872, 25943904, 26187616, 26325432, 26737776, 26934817, 27102114, 27194832, 27230804, 28105896, 28408887, 28414752, 28519218, 28794528, 28832616, 29186892, 29461068, 29616111, 29759184, 30594186, 30741984, 30782648, 31194072, 31235334, 31619133, 31966596, 32436693, 32593392, 33150544, 33356448, 33479082, 33638052, 33669792, 33846984, 34584732, 34630479, 34964784, 35100576, 36136152, 36441223, 36667566, 37294362, 37474528, 37878516, 38025624, 38261808, 38443488, 38915856, 39281424, 39488148, 39525408, 40653171, 40792248, 40846206, 41205024, 41592096, 41647112, 42158844, 42622128, 42778827, 43248924, 43780338, 44191602, 44638776, 44850736, 45129312, 46112976, 46173972, 46791108, 46853001, 47653907, 47949894, 48181536, 48890088, 49725816, 50034672, 50457078, 50504688, 50700832, 52650864, 53475552, 53869634, 54204228, 54389664, 54461608, 55001349, 55941543, 56211792, 56817774, 57038436, 57665232, 58373784, 58922136, 59232222, 59518368, 61188372, 61269309, 61565296, 62388144, 62470668, 63238266, 63933192, 64873386, 65186784, 66287403, 66301088, 66958164, 67276104, 67693968, 69169464, 69260958, 69929568, 71924841, 72272304, 72882446, 73335132, 74588724, 75685617, 75757032, 76051248, 76523616, 77831712, 78562848, 78976296, 80804451, 81306342, 81584496, 81692412, 83294224, 84317688, 85244256, 85557654, 86497848, 87560676, 88383204, 88500113, 89277552, 89701472, 92225952, 92347944, 93582216, 93706002, 94857399, 95307814, 95899788, 97310079, 97780176, 99451632, 100069344, 100914156, 101009376, 103891437, 105301728, 107739268, 108408456, 108923216, 109323669, 110002698, 111883086, 112423584, 113635548, 114076872, 115330464, 116747568, 117844272, 118464444, 122376744, 122538618, 123130592, 124776288, 124941336, 126476532, 127866384, 128336481, 129746772, 132574806, 133916328, 134552208, 135387936, 138338928, 138521916, 140559003, 142961721, 143849682, 144544608, 145764892, 146670264, 149177448, 151371234, 151514064, 152102496, 157952592, 161608902, 162612684, 163168992, 163384824, 166588448, 167824629, 168635376, 171115308, 172995696, 175121352, 176766408, 177000226, 178555104, 183807927, 184695888, 187164432, 187412004, 189714798, 190615628, 191799576, 194620158, 195560352, 198862209, 198903264, 201828312, 207782874, 215478536, 216816912, 217846432, 218647338, 220005396, 223766172, 227056851, 227271096, 228153744, 233495136, 235688544, 236928888, 242413353, 244753488, 245077236, 249882672, 252953064, 255732768, 256672962, 259493544, 265149612, 265500339, 267832656, 269104416, 276677856, 277043832, 281118006, 284572197, 285923442, 287699364, 291529784, 293340528, 298354896, 302742468, 303028128, 311674311, 315905184, 323217804, 325225368, 326769648, 327971007, 335649258, 337270752, 342230616, 345991392, 350242704, 353532816, 354000452, 367615854, 369391776, 374328864, 374824008, 379429596, 381231256, 383599152, 385009443, 389240316, 397724418, 403656624, 415565748, 421677009, 428885163, 430957072, 433633824, 437294676, 440010792, 447532344, 454113702, 454542192, 456307488, 473857776, 484826706, 489506976, 490154472, 499765344, 503473887, 505906128, 513345924, 518987088, 530299224, 531000678, 535665312, 551423781, 554087664, 562236012, 569144394, 571846884, 575398728, 583059568, 586681056, 596709792, 605484936, 619500791, 623348622, 646435608, 650450736, 653539296, 655942014, 671298516, 681170553, 684461232, 700485408, 707065632, 708000904, 727240059, 735231708, 749648016, 758859192, 762462512, 767198304, 770018886, 778480632, 795448836, 796501017, 807313248, 831131496, 843354018, 857770326, 861914144, 874589352, 880021584, 895064688, 908227404, 909084384, 935022933, 947715552, 969653412, 980308944, 983913021, 1006947774, 1011812256, 1026691848, 1037974176, 1060598448, 1062001356, 1102847562, 1108175328, 1124472024, 1138288788, 1143693768, 1150797456, 1166119136, 1210969872, 1239001582, 1246697244, 1265031027, 1286655489, 1292871216, 1300901472, 1311884028, 1342597032, 1362341106, 1368922464, 1416001808, 1454480118, 1470463416, 1499296032, 1517718384, 1524925024, 1540037772, 1556961264, 1590897672, 1593002034, 1654271343, 1662262992, 1686708036, 1715540652, 1749178704, 1760043168, 1790129376, 1816454808, 1858502373, 1870045866, 1939306824, 1960617888, 1967826042, 2013895548, 2053383696, 2121196896, 2124002712, 2181720177, 2205695124, 2248944048, 2276577576, 2287387536, 2301594912, 2389503051, 2421939744, 2478003164, 2493394488, 2530062054, 2573310978, 2585742432, 2623768056, 2685194064, 2724682212, 2832003616, 2908960236, 2940926832, 2951739063, 3035436768, 3080075544, 3113922528, 3181795344, 3186004068, 3308542686, 3324525984, 3373416072, 3431081304, 3498357408, 3632909616, 3717004746, 3740091732, 3859966467, 3878613648, 3935652084, 4027791096, 4106767392, 4248005424, 4363440354, 4411390248, 4497888096, 4553155152, 4574775072, 4779006102, 4956006328, 4986788976, 5060124108, 5146621956, 5247536112, 5370388128, 5449364424, 5575507119, 5817920472, 5881853664, 5903478126, 6160151088, 6363590688, 6372008136, 6545160531, 6617085372, 6746832144, 6862162608, 7168509153, 7265819232, 7434009492, 7480183464, 7719932934, 7757227296, 7871304168, 8055582192, 8496010848, 8726880708, 8822780496, 8855217189, 9106310304, 9558012204, 9912012656, 9973577952, 10120248216, 10293243912, 10495072224, 10898728848, 11151014238, 11579899401, 11635840944, 11806956252, 12320302176, 12744016272, 13090321062, 13234170744, 13493664288, 13724325216, 14337018306, 14868018984, 14960366928, 15439865868, 15742608336, 16111164384, 16726521357, 17453761416, 17645560992, 17710434378, 19116024408, 19824025312, 20240496432, 20586487824, 21505527459, 21797457696, 22302028476, 23159798802, 23271681888, 23613912504, 25488032544, 26180642124, 26468341488, 28674036612, 29736037968, 29920733856, 30879731736, 31485216672, 33453042714, 34907522832, 35420868756, 38232048816, 40480992864, 41172975648, 43011054918, 44604056952, 46319597604, 47227825008, 50179564071, 52361284248, 52936682976, 57348073224, 59472075936, 61759463472, 66906085428, 69815045664, 70841737512, 76464097632, 86022109836, 89208113904, 92639195208, 94455650016, 100359128142, 104722568496, 114696146448, 123518926944, 133812170856, 141683475024, 150538692213, 172044219672, 178416227808, 185278390416, 200718256284, 209445136992, 229392292896, 267624341712, 283366950048, 301077384426, 344088439344, 370556780832, 401436512568, 535248683424, 602154768852, 688176878688, 802873025136, 1204309537704, 1605746050272, 2408619075408, 4817238150816]

約数ペア:

[(1, 4817238150816), (2, 2408619075408), (3, 1605746050272), (4, 1204309537704), (6, 802873025136), (7, 688176878688), (8, 602154768852), (9, 535248683424), (12, 401436512568), (13, 370556780832), (14, 344088439344), (16, 301077384426), (17, 283366950048), (18, 267624341712), (21, 229392292896), (23, 209445136992), (24, 200718256284), (26, 185278390416), (27, 178416227808), (28, 172044219672), (32, 150538692213), (34, 141683475024), (36, 133812170856), (39, 123518926944), (42, 114696146448), (46, 104722568496), (48, 100359128142), (51, 94455650016), (52, 92639195208), (54, 89208113904), (56, 86022109836), (63, 76464097632), (68, 70841737512), (69, 69815045664), (72, 66906085428), (78, 61759463472), (81, 59472075936), (84, 57348073224), (91, 52936682976), (92, 52361284248), (96, 50179564071), (102, 47227825008), (104, 46319597604), (108, 44604056952), (112, 43011054918), (117, 41172975648), (119, 40480992864), (126, 38232048816), (136, 35420868756), (138, 34907522832), (144, 33453042714), (153, 31485216672), (156, 30879731736), (161, 29920733856), (162, 29736037968), (168, 28674036612), (182, 26468341488), (184, 26180642124), (189, 25488032544), (204, 23613912504), (207, 23271681888), (208, 23159798802), (216, 22302028476), (221, 21797457696), (224, 21505527459), (234, 20586487824), (238, 20240496432), (243, 19824025312), (252, 19116024408), (272, 17710434378), (273, 17645560992), (276, 17453761416), (288, 16726521357), (299, 16111164384), (306, 15742608336), (312, 15439865868), (322, 14960366928), (324, 14868018984), (336, 14337018306), (351, 13724325216), (357, 13493664288), (364, 13234170744), (368, 13090321062), (378, 12744016272), (391, 12320302176), (408, 11806956252), (414, 11635840944), (416, 11579899401), (432, 11151014238), (442, 10898728848), (459, 10495072224), (468, 10293243912), (476, 10120248216), (483, 9973577952), (486, 9912012656), (504, 9558012204), (529, 9106310304), (544, 8855217189), (546, 8822780496), (552, 8726880708), (567, 8496010848), (598, 8055582192), (612, 7871304168), (621, 7757227296), (624, 7719932934), (644, 7480183464), (648, 7434009492), (663, 7265819232), (672, 7168509153), (702, 6862162608), (714, 6746832144), (728, 6617085372), (736, 6545160531), (756, 6372008136), (757, 6363590688), (782, 6160151088), (816, 5903478126), (819, 5881853664), (828, 5817920472), (864, 5575507119), (884, 5449364424), (897, 5370388128), (918, 5247536112), (936, 5146621956), (952, 5060124108), (966, 4986788976), (972, 4956006328), (1008, 4779006102), (1053, 4574775072), (1058, 4553155152), (1071, 4497888096), (1092, 4411390248), (1104, 4363440354), (1134, 4248005424), (1173, 4106767392), (1196, 4027791096), (1224, 3935652084), (1242, 3878613648), (1248, 3859966467), (1288, 3740091732), (1296, 3717004746), (1326, 3632909616), (1377, 3498357408), (1404, 3431081304), (1428, 3373416072), (1449, 3324525984), (1456, 3308542686), (1512, 3186004068), (1514, 3181795344), (1547, 3113922528), (1564, 3080075544), (1587, 3035436768), (1632, 2951739063), (1638, 2940926832), (1656, 2908960236), (1701, 2832003616), (1768, 2724682212), (1794, 2685194064), (1836, 2623768056), (1863, 2585742432), (1872, 2573310978), (1904, 2530062054), (1932, 2493394488), (1944, 2478003164), (1989, 2421939744), (2016, 2389503051), (2093, 2301594912), (2106, 2287387536), (2116, 2276577576), (2142, 2248944048), (2184, 2205695124), (2208, 2181720177), (2268, 2124002712), (2271, 2121196896), (2346, 2053383696), (2392, 2013895548), (2448, 1967826042), (2457, 1960617888), (2484, 1939306824), (2576, 1870045866), (2592, 1858502373), (2652, 1816454808), (2691, 1790129376), (2737, 1760043168), (2754, 1749178704), (2808, 1715540652), (2856, 1686708036), (2898, 1662262992), (2912, 1654271343), (3024, 1593002034), (3028, 1590897672), (3094, 1556961264), (3128, 1540037772), (3159, 1524925024), (3174, 1517718384), (3213, 1499296032), (3276, 1470463416), (3312, 1454480118), (3402, 1416001808), (3519, 1368922464), (3536, 1362341106), (3588, 1342597032), (3672, 1311884028), (3703, 1300901472), (3726, 1292871216), (3744, 1286655489), (3808, 1265031027), (3864, 1246697244), (3888, 1239001582), (3978, 1210969872), (4131, 1166119136), (4186, 1150797456), (4212, 1143693768), (4232, 1138288788), (4284, 1124472024), (4347, 1108175328), (4368, 1102847562), (4536, 1062001356), (4542, 1060598448), (4641, 1037974176), (4692, 1026691848), (4761, 1011812256), (4784, 1006947774), (4896, 983913021), (4914, 980308944), (4968, 969653412), (5083, 947715552), (5152, 935022933), (5299, 909084384), (5304, 908227404), (5382, 895064688), (5474, 880021584), (5508, 874589352), (5589, 861914144), (5616, 857770326), (5712, 843354018), (5796, 831131496), (5967, 807313248), (6048, 796501017), (6056, 795448836), (6188, 778480632), (6256, 770018886), (6279, 767198304), (6318, 762462512), (6348, 758859192), (6426, 749648016), (6552, 735231708), (6624, 727240059), (6804, 708000904), (6813, 707065632), (6877, 700485408), (7038, 684461232), (7072, 681170553), (7176, 671298516), (7344, 655942014), (7371, 653539296), (7406, 650450736), (7452, 646435608), (7728, 623348622), (7776, 619500791), (7956, 605484936), (8073, 596709792), (8211, 586681056), (8262, 583059568), (8372, 575398728), (8424, 571846884), (8464, 569144394), (8568, 562236012), (8694, 554087664), (8736, 551423781), (8993, 535665312), (9072, 531000678), (9084, 530299224), (9282, 518987088), (9384, 513345924), (9522, 505906128), (9568, 503473887), (9639, 499765344), (9828, 490154472), (9841, 489506976), (9936, 484826706), (10166, 473857776), (10557, 456307488), (10598, 454542192), (10608, 454113702), (10764, 447532344), (10948, 440010792), (11016, 437294676), (11109, 433633824), (11178, 430957072), (11232, 428885163), (11424, 421677009), (11592, 415565748), (11934, 403656624), (12112, 397724418), (12376, 389240316), (12512, 385009443), (12558, 383599152), (12636, 381231256), (12696, 379429596), (12852, 374824008), (12869, 374328864), (13041, 369391776), (13104, 367615854), (13608, 354000452), (13626, 353532816), (13754, 350242704), (13923, 345991392), (14076, 342230616), (14283, 337270752), (14352, 335649258), (14688, 327971007), (14742, 326769648), (14812, 325225368), (14904, 323217804), (15249, 315905184), (15456, 311674311), (15897, 303028128), (15912, 302742468), (16146, 298354896), (16422, 293340528), (16524, 291529784), (16744, 287699364), (16848, 285923442), (16928, 284572197), (17136, 281118006), (17388, 277043832), (17411, 276677856), (17901, 269104416), (17986, 267832656), (18144, 265500339), (18168, 265149612), (18564, 259493544), (18768, 256672962), (18837, 255732768), (19044, 252953064), (19278, 249882672), (19656, 245077236), (19682, 244753488), (19872, 242413353), (20332, 236928888), (20439, 235688544), (20631, 233495136), (21114, 228153744), (21196, 227271096), (21216, 227056851), (21528, 223766172), (21896, 220005396), (22032, 218647338), (22113, 217846432), (22218, 216816912), (22356, 215478536), (23184, 207782874), (23868, 201828312), (24219, 198903264), (24224, 198862209), (24633, 195560352), (24752, 194620158), (25116, 191799576), (25272, 190615628), (25392, 189714798), (25704, 187412004), (25738, 187164432), (26082, 184695888), (26208, 183807927), (26979, 178555104), (27216, 177000226), (27252, 176766408), (27508, 175121352), (27846, 172995696), (28152, 171115308), (28566, 168635376), (28704, 167824629), (28917, 166588448), (29484, 163384824), (29523, 163168992), (29624, 162612684), (29808, 161608902), (30498, 157952592), (31671, 152102496), (31794, 151514064), (31824, 151371234), (32292, 149177448), (32844, 146670264), (33048, 145764892), (33327, 144544608), (33488, 143849682), (33696, 142961721), (34272, 140559003), (34776, 138521916), (34822, 138338928), (35581, 135387936), (35802, 134552208), (35972, 133916328), (36336, 132574806), (37128, 129746772), (37536, 128336481), (37674, 127866384), (38088, 126476532), (38556, 124941336), (38607, 124776288), (39123, 123130592), (39312, 122538618), (39364, 122376744), (40664, 118464444), (40878, 117844272), (41262, 116747568), (41769, 115330464), (42228, 114076872), (42392, 113635548), (42849, 112423584), (43056, 111883086), (43792, 110002698), (44064, 109323669), (44226, 108923216), (44436, 108408456), (44712, 107739268), (45747, 105301728), (46368, 103891437), (47691, 101009376), (47736, 100914156), (48139, 100069344), (48438, 99451632), (49266, 97780176), (49504, 97310079), (50232, 95899788), (50544, 95307814), (50784, 94857399), (51408, 93706002), (51476, 93582216), (52164, 92347944), (52233, 92225952), (53703, 89701472), (53958, 89277552), (54432, 88500113), (54504, 88383204), (55016, 87560676), (55692, 86497848), (56304, 85557654), (56511, 85244256), (57132, 84317688), (57834, 83294224), (58968, 81692412), (59046, 81584496), (59248, 81306342), (59616, 80804451), (60996, 78976296), (61317, 78562848), (61893, 77831712), (62951, 76523616), (63342, 76051248), (63588, 75757032), (63648, 75685617), (64584, 74588724), (65688, 73335132), (66096, 72882446), (66654, 72272304), (66976, 71924841), (68887, 69929568), (69552, 69260958), (69644, 69169464), (71162, 67693968), (71604, 67276104), (71944, 66958164), (72657, 66301088), (72672, 66287403), (73899, 65186784), (74256, 64873386), (75348, 63933192), (76176, 63238266), (77112, 62470668), (77214, 62388144), (78246, 61565296), (78624, 61269309), (78728, 61188372), (80937, 59518368), (81328, 59232222), (81756, 58922136), (82524, 58373784), (83538, 57665232), (84456, 57038436), (84784, 56817774), (85698, 56211792), (86112, 55941543), (87584, 55001349), (88452, 54461608), (88569, 54389664), (88872, 54204228), (89424, 53869634), (90083, 53475552), (91494, 52650864), (95013, 50700832), (95382, 50504688), (95472, 50457078), (96278, 50034672), (96876, 49725816), (98532, 48890088), (99981, 48181536), (100464, 47949894), (101088, 47653907), (102816, 46853001), (102952, 46791108), (104328, 46173972), (104466, 46112976), (106743, 45129312), (107406, 44850736), (107916, 44638776), (109008, 44191602), (110032, 43780338), (111384, 43248924), (112608, 42778827), (113022, 42622128), (114264, 42158844), (115668, 41647112), (115821, 41592096), (116909, 41205024), (117936, 40846206), (118092, 40792248), (118496, 40653171), (121877, 39525408), (121992, 39488148), (122634, 39281424), (123786, 38915856), (125307, 38443488), (125902, 38261808), (126684, 38025624), (127176, 37878516), (128547, 37474528), (129168, 37294362), (131376, 36667566), (132192, 36441223), (133308, 36136152), (137241, 35100576), (137774, 34964784), (139104, 34630479), (139288, 34584732), (142324, 33846984), (143073, 33669792), (143208, 33638052), (143888, 33479082), (144417, 33356448), (145314, 33150544), (147798, 32593392), (148512, 32436693), (150696, 31966596), (152352, 31619133), (154224, 31235334), (154428, 31194072), (156492, 30782648), (156699, 30741984), (157456, 30594186), (161874, 29759184), (162656, 29616111), (163512, 29461068), (165048, 29186892), (167076, 28832616), (167297, 28794528), (168912, 28519218), (169533, 28414752), (169568, 28408887), (171396, 28105896), (176904, 27230804), (177138, 27194832), (177744, 27102114), (178848, 26934817), (180166, 26737776), (182988, 26325432), (183951, 26187616), (185679, 25943904), (188853, 25507872), (190026, 25350416), (190764, 25252344), (190944, 25228539), (192556, 25017336), (193752, 24862908), (197064, 24445044), (199962, 24090768), (200928, 23974947), (205904, 23395554), (206661, 23309856), (208656, 23086986), (208932, 23056488), (213486, 22564656), (214812, 22425368), (215832, 22319388), (218016, 22095801), (220064, 21890169), (221697, 21728928), (222768, 21624462), (226044, 21311064), (226343, 21282912), (228528, 21079422), (231336, 20823556), (231642, 20796048), (233818, 20602512), (235872, 20423103), (236184, 20396124), (242811, 19839456), (243754, 19762704), (243984, 19744074), (245268, 19640712), (247572, 19457928), (250614, 19221744), (251804, 19130904), (253368, 19012812), (254352, 18939258), (257094, 18737264), (258336, 18647181), (262752, 18333783), (265707, 18129888), (266616, 18068076), (270249, 17825184), (274482, 17550288), (275548, 17482392), (278576, 17292366), (284648, 16923492), (286146, 16834896), (286416, 16819026), (287776, 16739541), (288834, 16678224), (290628, 16575272), (295596, 16296696), (295987, 16275168), (299943, 16060512), (301392, 15983298), (308448, 15617667), (308856, 15597036), (312984, 15391324), (313398, 15370992), (314912, 15297093), (320229, 15043104), (323748, 14879592), (327024, 14730534), (330096, 14593446), (334152, 14416308), (334594, 14397264), (337824, 14259609), (339066, 14207376), (342792, 14052948), (347463, 13864032), (350727, 13735008), (353808, 13615402), (354276, 13597416), (355488, 13551057), (360332, 13368888), (365631, 13175136), (365976, 13162716), (367902, 13093808), (371358, 12971952), (375921, 12814496), (377706, 12753936), (380052, 12675208), (381528, 12626172), (385112, 12508668), (387504, 12431454), (394128, 12222522), (399924, 12045384), (400453, 12029472), (411723, 11700192), (411808, 11697777), (413322, 11654928), (417312, 11543493), (417864, 11528244), (426972, 11282328), (429219, 11223264), (429624, 11212684), (431664, 11159694), (433251, 11118816), (443394, 10864464), (445536, 10812231), (452088, 10655532), (452686, 10641456), (457056, 10539711), (462672, 10411778), (463284, 10398024), (467636, 10301256), (470097, 10247328), (472368, 10198062), (485622, 9919728), (487508, 9881352), (487968, 9872037), (490536, 9820356), (495144, 9728964), (501228, 9610872), (501891, 9598176), (503608, 9565452), (506736, 9506406), (508599, 9471584), (508704, 9469629), (514188, 9368632), (531414, 9064944), (533232, 9034038), (540498, 8912592), (548964, 8775144), (551096, 8741196), (557037, 8647968), (557152, 8646183), (566559, 8502624), (569296, 8461746), (572292, 8417448), (572832, 8409513), (577668, 8339112), (581256, 8287636), (591192, 8148348), (591974, 8137584), (599886, 8030256), (602784, 7991649), (617712, 7798518), (619983, 7769952), (625968, 7695662), (626796, 7685496), (640458, 7521552), (647496, 7439796), (654048, 7365267), (660192, 7296723), (665091, 7242976), (668304, 7208154), (669188, 7198632), (678132, 7103688), (679029, 7094304), (685584, 7026474), (694926, 6932016), (701454, 6867504), (707616, 6807701), (708552, 6798708), (720664, 6684444), (728433, 6613152), (731262, 6587568), (731952, 6581358), (735804, 6546904), (742716, 6485976), (751842, 6407248), (755412, 6376968), (760104, 6337604), (763056, 6313086), (770224, 6254334), (775008, 6215727), (788256, 6111261), (797121, 6043296), (799848, 6022692), (800906, 6014736), (810747, 5941728), (818363, 5886432), (823446, 5850096), (826644, 5827464), (835728, 5764122), (853944, 5641164), (858438, 5611632), (859248, 5606342), (863328, 5579847), (866502, 5559408), (886788, 5432232), (887961, 5425056), (899829, 5353504), (904176, 5327766), (905372, 5320728), (925344, 5205889), (926568, 5199012), (935272, 5150628), (940194, 5123664), (944736, 5099031), (960687, 5014368), (971244, 4959864), (975016, 4940676), (981072, 4910178), (990288, 4864482), (1002456, 4805436), (1003782, 4799088), (1007216, 4782726), (1013472, 4753203), (1017198, 4735792), (1028376, 4684316), (1042389, 4621344), (1052181, 4578336), (1062828, 4532472), (1066464, 4517019), (1080996, 4456296), (1096893, 4391712), (1097928, 4387572), (1102192, 4370598), (1114074, 4323984), (1133118, 4251312), (1138592, 4230873), (1144584, 4208724), (1155336, 4169556), (1162512, 4143818), (1171079, 4113504), (1182384, 4074174), (1183948, 4068792), (1199772, 4015128), (1201359, 4009824), (1235169, 3900064), (1235424, 3899259), (1239966, 3884976), (1251936, 3847831), (1253592, 3842748), (1280916, 3760776), (1287657, 3741088), (1294992, 3719898), (1299753, 3706272), (1330182, 3621488), (1336608, 3604077), (1338376, 3599316), (1356264, 3551844), (1358058, 3547152), (1371168, 3513237), (1389852, 3466008), (1402908, 3433752), (1410291, 3415776), (1417104, 3399354), (1441328, 3342222), (1456866, 3306576), (1462524, 3293784), (1463904, 3290679), (1471608, 3273452), (1485432, 3242988), (1503684, 3203624), (1505673, 3199392), (1510824, 3188484), (1520208, 3168802), (1526112, 3156543), (1540448, 3127167), (1584401, 3040416), (1594242, 3021648), (1599696, 3011346), (1601812, 3007368), (1621494, 2970864), (1636726, 2943216), (1646892, 2925048), (1653288, 2913732), (1671111, 2882656), (1671456, 2882061), (1699677, 2834208), (1707888, 2820582), (1716876, 2805816), (1718496, 2803171), (1733004, 2779704), (1773576, 2716116), (1775922, 2712528), (1799658, 2676752), (1808352, 2663883), (1810744, 2660364), (1853136, 2599506), (1859949, 2589984), (1870544, 2575314), (1880388, 2561832), (1921374, 2507184), (1942488, 2479932), (1950032, 2470338), (1962144, 2455089), (1980576, 2432241), (2004912, 2402718), (2007564, 2399544), (2014432, 2391363), (2034396, 2367896), (2037087, 2364768), (2056752, 2342158), (2071909, 2325024), (2084778, 2310672), (2104362, 2289168), (2125656, 2266236), (2161992, 2228148), (2185299, 2204384), (2193786, 2195856)]