4590023046336

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1\times {\mathrm{107}}^1$

素因数の和:359

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 63, 64, 72, 73, 74, 78, 84, 91, 96, 101, 104, 107, 108, 111, 112, 117, 126, 144, 146, 148, 156, 168, 182, 189, 192, 202, 208, 214, 216, 219, 222, 224, 234, 252, 259, 273, 288, 292, 296, 303, 312, 321, 333, 336, 351, 364, 378, 404, 416, 428, 432, 438, 444, 448, 468, 481, 504, 511, 518, 546, 576, 584, 592, 606, 624, 642, 657, 666, 672, 702, 707, 728, 749, 756, 777, 808, 819, 832, 856, 864, 876, 888, 909, 936, 949, 962, 963, 999, 1008, 1022, 1036, 1092, 1168, 1184, 1212, 1248, 1284, 1313, 1314, 1332, 1344, 1391, 1404, 1414, 1443, 1456, 1498, 1512, 1533, 1554, 1616, 1638, 1712, 1728, 1752, 1776, 1818, 1872, 1898, 1924, 1926, 1971, 1998, 2016, 2044, 2072, 2121, 2184, 2247, 2331, 2336, 2368, 2424, 2457, 2496, 2568, 2626, 2628, 2664, 2701, 2727, 2782, 2808, 2828, 2847, 2886, 2889, 2912, 2996, 3024, 3066, 3108, 3232, 3276, 3367, 3424, 3504, 3552, 3636, 3737, 3744, 3796, 3848, 3852, 3939, 3942, 3959, 3996, 4032, 4088, 4144, 4173, 4242, 4329, 4368, 4494, 4599, 4662, 4672, 4848, 4914, 5136, 5252, 5256, 5328, 5402, 5454, 5564, 5616, 5656, 5694, 5772, 5778, 5824, 5992, 6048, 6132, 6216, 6363, 6464, 6552, 6643, 6734, 6741, 6848, 6993, 7008, 7104, 7272, 7373, 7474, 7488, 7592, 7696, 7704, 7811, 7878, 7884, 7918, 7992, 8103, 8176, 8288, 8346, 8484, 8541, 8658, 8736, 8988, 9191, 9198, 9324, 9696, 9737, 9828, 10101, 10272, 10504, 10512, 10656, 10804, 10807, 10908, 11128, 11211, 11232, 11312, 11388, 11544, 11556, 11817, 11877, 11984, 12096, 12264, 12432, 12519, 12726, 12987, 13104, 13286, 13468, 13482, 13797, 13986, 14016, 14544, 14746, 14948, 15184, 15392, 15408, 15622, 15756, 15768, 15836, 15984, 16206, 16352, 16576, 16692, 16968, 17082, 17316, 17472, 17976, 18382, 18396, 18648, 18907, 19089, 19392, 19474, 19656, 19929, 20202, 20223, 20544, 21008, 21024, 21312, 21608, 21614, 21816, 22119, 22256, 22422, 22464, 22624, 22776, 23088, 23112, 23433, 23634, 23754, 23968, 24309, 24528, 24864, 25038, 25452, 25623, 25974, 26159, 26208, 26572, 26936, 26964, 27573, 27594, 27713, 27972, 29088, 29211, 29492, 29896, 30303, 30368, 30784, 30816, 31244, 31512, 31536, 31672, 31968, 32412, 32421, 32704, 33384, 33633, 33936, 34164, 34632, 35113, 35451, 35631, 35952, 36764, 36792, 37296, 37557, 37814, 38178, 38948, 39312, 39858, 40404, 40446, 42016, 42048, 43216, 43228, 43632, 44238, 44512, 44844, 45248, 45552, 46176, 46224, 46866, 47268, 47508, 47936, 48581, 48618, 49056, 49728, 50076, 50904, 51246, 51467, 51611, 51948, 52318, 52416, 53144, 53872, 53928, 54677, 55146, 55188, 55426, 55944, 56721, 58176, 58422, 58984, 59787, 59792, 60606, 60736, 61632, 62488, 63024, 63072, 63344, 63936, 64824, 64842, 66357, 66768, 67266, 67872, 68328, 69264, 70226, 70299, 70902, 71262, 71904, 72927, 73528, 73584, 74592, 75114, 75628, 75649, 76356, 77896, 78477, 78624, 79716, 80808, 80892, 82719, 83139, 84032, 86432, 86456, 87264, 87633, 88476, 89024, 89688, 90909, 91104, 92352, 92448, 93732, 94536, 95016, 95849, 97162, 97236, 97263, 98112, 100152, 100899, 101543, 101808, 102492, 102934, 103222, 103896, 104636, 105339, 106288, 106893, 107744, 107856, 109354, 110292, 110376, 110852, 111888, 113442, 116844, 117968, 119574, 119584, 121212, 124976, 126048, 126144, 126688, 129648, 129684, 132714, 133536, 134532, 135744, 136656, 138528, 140452, 140491, 140598, 141804, 142524, 143808, 145743, 145854, 147056, 147168, 149184, 150228, 151256, 151298, 152712, 154401, 154833, 155792, 156954, 157248, 159432, 161616, 161784, 164031, 165438, 166278, 170163, 172864, 172912, 174528, 175266, 176952, 179361, 179376, 181818, 182208, 184896, 187464, 189072, 190032, 191698, 194324, 194472, 194526, 199071, 200304, 201798, 203086, 203616, 204984, 205868, 206444, 207792, 209272, 210678, 210897, 212576, 213786, 215488, 215712, 218708, 220584, 220752, 221704, 223776, 226884, 226947, 233688, 235431, 235936, 239148, 239168, 242424, 245791, 248157, 249417, 249952, 252096, 253376, 259296, 259368, 262899, 265428, 267072, 269064, 272801, 273312, 277056, 280904, 280982, 281196, 283608, 285048, 287547, 289007, 291486, 291708, 291789, 294112, 294336, 300456, 302512, 302596, 304629, 305424, 308802, 309666, 311584, 313908, 316017, 318864, 323232, 323568, 328062, 330876, 332556, 340067, 340326, 345824, 350532, 353904, 358722, 358752, 360269, 363636, 374928, 378144, 380064, 383396, 388648, 388944, 389052, 398142, 399859, 400608, 403596, 406172, 407232, 409968, 411736, 412888, 415584, 418544, 421356, 421473, 421794, 425152, 427572, 431424, 437229, 437416, 441168, 441504, 443408, 447552, 453768, 453894, 463203, 464499, 467376, 470862, 471872, 478296, 484848, 491582, 492093, 496314, 498834, 499904, 510489, 518592, 518736, 525798, 530856, 538128, 545602, 546624, 561808, 561964, 562392, 567216, 570096, 575094, 578014, 582972, 583416, 583578, 588224, 600912, 605024, 605192, 609258, 610848, 617604, 619332, 623168, 627816, 632034, 637728, 646464, 647136, 656124, 661752, 665112, 670943, 680134, 680652, 680841, 691648, 701064, 706293, 707808, 710801, 717444, 717504, 720538, 727272, 737373, 748251, 749856, 756288, 760128, 766792, 777296, 777888, 778104, 788911, 796284, 799718, 801216, 807192, 812344, 818403, 819936, 823472, 825776, 831168, 837088, 842712, 842946, 843588, 855144, 862641, 867021, 874458, 874832, 882336, 883008, 886816, 907536, 907788, 913887, 926406, 928998, 934752, 941724, 948051, 956592, 969696, 983164, 983437, 984186, 992628, 997668, 1020201, 1020978, 1037472, 1051596, 1061712, 1076256, 1080807, 1091204, 1123616, 1123928, 1124784, 1134432, 1140192, 1150188, 1156028, 1165944, 1166832, 1167156, 1199577, 1201824, 1210048, 1210384, 1218516, 1221696, 1235208, 1238664, 1255632, 1264068, 1264419, 1275456, 1294272, 1311687, 1312248, 1323504, 1330224, 1341886, 1360268, 1361304, 1361682, 1389609, 1393497, 1402128, 1412586, 1415616, 1421602, 1434888, 1441076, 1454544, 1474746, 1476279, 1496502, 1499712, 1533584, 1554592, 1555776, 1556208, 1577822, 1592568, 1599436, 1614384, 1624688, 1636806, 1639872, 1646944, 1651552, 1674176, 1685424, 1685892, 1687176, 1710288, 1725282, 1734042, 1748916, 1749664, 1764672, 1773632, 1815072, 1815576, 1827774, 1852812, 1857996, 1869504, 1883448, 1896102, 1909607, 1913184, 1939392, 1966328, 1966874, 1968372, 1985256, 1995336, 2012829, 2023049, 2040402, 2041956, 2042523, 2074944, 2103192, 2123424, 2132403, 2152512, 2161614, 2182408, 2212119, 2247232, 2247856, 2249568, 2268864, 2280384, 2300376, 2312056, 2331888, 2333664, 2334312, 2366733, 2399154, 2403648, 2420768, 2437032, 2455209, 2470416, 2477328, 2511264, 2528136, 2528838, 2587923, 2601063, 2623374, 2624496, 2647008, 2660448, 2683772, 2720536, 2722608, 2723364, 2741661, 2779218, 2786994, 2799013, 2804256, 2825172, 2843204, 2869776, 2882152, 2909088, 2949492, 2950311, 2952558, 2993004, 3060603, 3067168, 3109184, 3112416, 3155644, 3185136, 3198872, 3228768, 3242421, 3249376, 3273612, 3293888, 3303104, 3370848, 3371784, 3374352, 3420576, 3450564, 3468084, 3497832, 3499328, 3546413, 3598731, 3630144, 3631152, 3655548, 3705624, 3715992, 3757091, 3766896, 3792204, 3793257, 3819214, 3826368, 3932656, 3933748, 3936744, 3970512, 3990672, 4025658, 4046098, 4080804, 4083912, 4085046, 4206384, 4246848, 4264806, 4323228, 4364816, 4424238, 4495712, 4499136, 4600752, 4624112, 4663776, 4667328, 4668624, 4733466, 4798308, 4841536, 4874064, 4910418, 4940832, 4954656, 5022528, 5056272, 5057676, 5175846, 5198167, 5202126, 5246748, 5248992, 5294016, 5320896, 5367544, 5441072, 5445216, 5446728, 5483322, 5522377, 5558436, 5573988, 5598026, 5608512, 5650344, 5686408, 5728821, 5739552, 5764304, 5818176, 5898984, 5900622, 5905116, 5986008, 6038487, 6069147, 6121206, 6134336, 6224832, 6311288, 6370272, 6397209, 6397744, 6457536, 6484842, 6498752, 6547224, 6636357, 6741696, 6743568, 6748704, 6841152, 6901128, 6936168, 6995664, 7092826, 7100199, 7197462, 7262304, 7311096, 7365627, 7411248, 7431984, 7514182, 7533792, 7584408, 7586514, 7638428, 7803189, 7865312, 7867496, 7873488, 7941024, 7981344, 8051316, 8092196, 8161608, 8167824, 8170092, 8397039, 8412768, 8529612, 8646456, 8729632, 8848476, 8850933, 8991424, 9181809, 9201504, 9248224, 9327552, 9337248, 9466932, 9596616, 9727263, 9748128, 9820836, 9881664, 9909312, 10112544, 10115352, 10255843, 10351692, 10396334, 10404252, 10493496, 10497984, 10639239, 10735088, 10796193, 10882144, 10890432, 10893456, 10966644, 11044754, 11116872, 11147976, 11196052, 11271273, 11300688, 11372816, 11457642, 11479104, 11528608, 11797968, 11801244, 11810232, 11972016, 12076974, 12138294, 12242412, 12622576, 12740544, 12794418, 12795488, 12969684, 13094448, 13272714, 13487136, 13497408, 13802256, 13872336, 13991328, 14185652, 14200398, 14394924, 14524608, 14622192, 14731254, 14822496, 14863968, 15028364, 15067584, 15168816, 15173028, 15276856, 15594501, 15606378, 15730624, 15734992, 15746976, 15882048, 15962688, 16102632, 16184392, 16323216, 16335648, 16340184, 16567131, 16794078, 16825536, 17059224, 17186463, 17292912, 17459264, 17696952, 17701866, 18115461, 18207441, 18363618, 18403008, 18496448, 18674496, 18933864, 19191627, 19193232, 19454526, 19496256, 19641672, 20225088, 20230704, 20511686, 20703384, 20792668, 20808504, 20986992, 21278478, 21300597, 21470176, 21592386, 21764288, 21786912, 21933288, 22089508, 22233744, 22295952, 22392104, 22542546, 22601376, 22745632, 22915284, 23057216, 23595936, 23602488, 23620464, 23944032, 24153948, 24276588, 24484824, 24824891, 25191117, 25245152, 25588836, 25590976, 25939368, 26188896, 26299637, 26545428, 26552799, 26974272, 27604512, 27744672, 27982656, 28371304, 28400796, 28789848, 29189707, 29244384, 29462508, 29644992, 29727936, 30056728, 30337632, 30346056, 30553712, 30767529, 31189002, 31212756, 31469984, 31493952, 31917717, 32205264, 32368784, 32646432, 32671296, 32680368, 33134262, 33588156, 33813819, 34118448, 34372926, 34585824, 35393904, 35403732, 36230922, 36387169, 36414882, 36727236, 37867728, 38383254, 38386464, 38909052, 39283344, 40461408, 41023372, 41406768, 41585336, 41617008, 41973984, 42556956, 42601194, 42940352, 43184772, 43573824, 43866576, 44179016, 44467488, 44591904, 44784208, 45085092, 45202752, 45491264, 45830568, 46783503, 47191872, 47204976, 47240928, 47888064, 48307896, 48553176, 48969648, 49649782, 49701393, 50382234, 50490304, 51177672, 51559389, 51878736, 52377792, 52599274, 53090856, 53105598, 54622323, 55209024, 55489344, 56742608, 56801592, 57579696, 58379414, 58488768, 58925016, 60113456, 60675264, 60692112, 61107424, 61535058, 62378004, 62425512, 62939968, 63835434, 64410528, 64737568, 65292864, 65360736, 66268524, 67176312, 67627638, 68236896, 68745852, 69171648, 70787808, 70807464, 71790901, 72461844, 72774338, 72829764, 73454472, 74474673, 75573351, 75735456, 76766508, 76772928, 77818104, 78566688, 78898911, 80922816, 82046744, 82813536, 83170672, 83234016, 83947968, 85113912, 85202388, 86369544, 87569121, 87733152, 88358032, 88934976, 89183808, 89568416, 90170184, 91661136, 92302587, 93567006, 94409952, 94481856, 95753151, 96615792, 97106352, 97939296, 99299564, 99402786, 100764468, 101441457, 102355344, 103118778, 103757472, 105198548, 106181712, 106211196, 109161507, 109244646, 113485216, 113603184, 115159392, 116758828, 117850032, 120226912, 121384224, 122214848, 123070116, 124756008, 124851024, 127670868, 128821056, 129475136, 130721472, 132537048, 134352624, 135255276, 136473792, 137491704, 140350509, 141575616, 141614928, 143581802, 144923688, 145548676, 145659528, 146908944, 148949346, 149104179, 151146702, 151470912, 153533016, 155636208, 157133376, 157797822, 164093488, 165627072, 166341344, 166468032, 170227824, 170404776, 172739088, 175138242, 175466304, 176716064, 179136832, 180340368, 183322272, 184605174, 187134012, 188819904, 191506302, 193231584, 194212704, 195878592, 198599128, 198805572, 201528936, 202882914, 204327949, 204710688, 206237556, 207514944, 210397096, 212363424, 212422392, 215372703, 218323014, 218489292, 223424019, 226970432, 227206368, 230318784, 233517656, 235700064, 236696733, 240453824, 242768448, 246140232, 249512016, 249702048, 255341736, 262707363, 265074096, 268705248, 270510552, 274983408, 276907761, 280701018, 283229856, 287163604, 289847376, 291097352, 291319056, 293817888, 297898692, 298208358, 302293404, 307066032, 311272416, 315595644, 327484521, 328186976, 332682688, 340455648, 340809552, 345478176, 350276484, 353432128, 360680736, 366644544, 369210348, 374268024, 379466191, 383012604, 386463168, 388425408, 397198256, 397611144, 403057872, 405765828, 408655898, 409421376, 412475112, 420794192, 424726848, 424844784, 430745406, 436646028, 436978584, 446848038, 454412736, 467035312, 471400128, 473393466, 492280464, 499024032, 499404096, 510683472, 525414726, 530148192, 537410496, 541021104, 549966816, 553815522, 561402036, 566459712, 574327208, 579694752, 582194704, 582638112, 587635776, 595797384, 596416716, 604586808, 612983847, 614132064, 622544832, 631191288, 646118109, 654969042, 656373952, 670272057, 680911296, 681619104, 690956352, 700552968, 710090199, 721361472, 738420696, 748536048, 758932382, 766025208, 788122089, 794396512, 795222288, 806115744, 811531656, 817311796, 824950224, 841588384, 849689568, 861490812, 873292056, 873957168, 893696076, 934070624, 946786932, 982453563, 984560928, 998048064, 1021366944, 1050829452, 1060296384, 1082042208, 1099933632, 1107631044, 1122804072, 1138398573, 1148654416, 1159389504, 1164389408, 1165276224, 1191594768, 1192833432, 1209173616, 1225967694, 1228264128, 1262382576, 1292236218, 1309938084, 1340544114, 1363238208, 1401105936, 1420180398, 1476841392, 1497072096, 1517864764, 1532050416, 1576244178, 1588793024, 1590444576, 1612231488, 1623063312, 1634623592, 1649900448, 1683176768, 1699379136, 1722981624, 1746584112, 1747914336, 1787392152, 1838951541, 1868141248, 1893573864, 1938354327, 1964907126, 1969121856, 2042733888, 2101658904, 2164084416, 2215262088, 2245608144, 2276797146, 2297308832, 2328778816, 2383189536, 2385666864, 2418347232, 2451935388, 2524765152, 2584472436, 2619876168, 2656263337, 2681088228, 2802211872, 2840360796, 2953682784, 2994144192, 3035729528, 3064100832, 3152488356, 3180889152, 3246126624, 3269247184, 3299800896, 3415195719, 3445963248, 3493168224, 3495828672, 3574784304, 3677903082, 3787147728, 3876708654, 3929814252, 4203317808, 4430524176, 4491216288, 4553594292, 4594617664, 4766379072, 4771333728, 4836694464, 4903870776, 5049530304, 5168944872, 5239752336, 5312526674, 5362176456, 5516854623, 5604423744, 5680721592, 5907365568, 6071459056, 6128201664, 6304976712, 6492253248, 6538494368, 6830391438, 6891926496, 6986336448, 7149568608, 7355806164, 7574295456, 7753417308, 7859628504, 7968790011, 8406635616, 8861048352, 8982432576, 9107188584, 9542667456, 9807741552, 10245587157, 10337889744, 10479504672, 10625053348, 10724352912, 11033709246, 11361443184, 12142918112, 12609953424, 13076988736, 13660782876, 13783852992, 14299137216, 14711612328, 15148590912, 15506834616, 15719257008, 15937580022, 16813271232, 17722096704, 18214377168, 19615483104, 20491174314, 20675779488, 20959009344, 21250106696, 21448705824, 22067418492, 22722886368, 23906370033, 24285836224, 25219906848, 27321565752, 29423224656, 31013669232, 31438514016, 31875160044, 36428754336, 39230966208, 40982348628, 41351558976, 42500213392, 42897411648, 44134836984, 45445772736, 47812740066, 50439813696, 54643131504, 58846449312, 62027338464, 62877028032, 63750320088, 71719110099, 72857508672, 81964697256, 85000426784, 88269673968, 95625480132, 109286263008, 117692898624, 124054676928, 127500640176, 143438220198, 163929394512, 170000853568, 176539347936, 191250960264, 218572526016, 255001280352, 286876440396, 327858789024, 353078695872, 382501920528, 510002560704, 573752880792, 655717578048, 765003841056, 1147505761584, 1530007682112, 2295011523168, 4590023046336]

約数ペア:

[(1, 4590023046336), (2, 2295011523168), (3, 1530007682112), (4, 1147505761584), (6, 765003841056), (7, 655717578048), (8, 573752880792), (9, 510002560704), (12, 382501920528), (13, 353078695872), (14, 327858789024), (16, 286876440396), (18, 255001280352), (21, 218572526016), (24, 191250960264), (26, 176539347936), (27, 170000853568), (28, 163929394512), (32, 143438220198), (36, 127500640176), (37, 124054676928), (39, 117692898624), (42, 109286263008), (48, 95625480132), (52, 88269673968), (54, 85000426784), (56, 81964697256), (63, 72857508672), (64, 71719110099), (72, 63750320088), (73, 62877028032), (74, 62027338464), (78, 58846449312), (84, 54643131504), (91, 50439813696), (96, 47812740066), (101, 45445772736), (104, 44134836984), (107, 42897411648), (108, 42500213392), (111, 41351558976), (112, 40982348628), (117, 39230966208), (126, 36428754336), (144, 31875160044), (146, 31438514016), (148, 31013669232), (156, 29423224656), (168, 27321565752), (182, 25219906848), (189, 24285836224), (192, 23906370033), (202, 22722886368), (208, 22067418492), (214, 21448705824), (216, 21250106696), (219, 20959009344), (222, 20675779488), (224, 20491174314), (234, 19615483104), (252, 18214377168), (259, 17722096704), (273, 16813271232), (288, 15937580022), (292, 15719257008), (296, 15506834616), (303, 15148590912), (312, 14711612328), (321, 14299137216), (333, 13783852992), (336, 13660782876), (351, 13076988736), (364, 12609953424), (378, 12142918112), (404, 11361443184), (416, 11033709246), (428, 10724352912), (432, 10625053348), (438, 10479504672), (444, 10337889744), (448, 10245587157), (468, 9807741552), (481, 9542667456), (504, 9107188584), (511, 8982432576), (518, 8861048352), (546, 8406635616), (576, 7968790011), (584, 7859628504), (592, 7753417308), (606, 7574295456), (624, 7355806164), (642, 7149568608), (657, 6986336448), (666, 6891926496), (672, 6830391438), (702, 6538494368), (707, 6492253248), (728, 6304976712), (749, 6128201664), (756, 6071459056), (777, 5907365568), (808, 5680721592), (819, 5604423744), (832, 5516854623), (856, 5362176456), (864, 5312526674), (876, 5239752336), (888, 5168944872), (909, 5049530304), (936, 4903870776), (949, 4836694464), (962, 4771333728), (963, 4766379072), (999, 4594617664), (1008, 4553594292), (1022, 4491216288), (1036, 4430524176), (1092, 4203317808), (1168, 3929814252), (1184, 3876708654), (1212, 3787147728), (1248, 3677903082), (1284, 3574784304), (1313, 3495828672), (1314, 3493168224), (1332, 3445963248), (1344, 3415195719), (1391, 3299800896), (1404, 3269247184), (1414, 3246126624), (1443, 3180889152), (1456, 3152488356), (1498, 3064100832), (1512, 3035729528), (1533, 2994144192), (1554, 2953682784), (1616, 2840360796), (1638, 2802211872), (1712, 2681088228), (1728, 2656263337), (1752, 2619876168), (1776, 2584472436), (1818, 2524765152), (1872, 2451935388), (1898, 2418347232), (1924, 2385666864), (1926, 2383189536), (1971, 2328778816), (1998, 2297308832), (2016, 2276797146), (2044, 2245608144), (2072, 2215262088), (2121, 2164084416), (2184, 2101658904), (2247, 2042733888), (2331, 1969121856), (2336, 1964907126), (2368, 1938354327), (2424, 1893573864), (2457, 1868141248), (2496, 1838951541), (2568, 1787392152), (2626, 1747914336), (2628, 1746584112), (2664, 1722981624), (2701, 1699379136), (2727, 1683176768), (2782, 1649900448), (2808, 1634623592), (2828, 1623063312), (2847, 1612231488), (2886, 1590444576), (2889, 1588793024), (2912, 1576244178), (2996, 1532050416), (3024, 1517864764), (3066, 1497072096), (3108, 1476841392), (3232, 1420180398), (3276, 1401105936), (3367, 1363238208), (3424, 1340544114), (3504, 1309938084), (3552, 1292236218), (3636, 1262382576), (3737, 1228264128), (3744, 1225967694), (3796, 1209173616), (3848, 1192833432), (3852, 1191594768), (3939, 1165276224), (3942, 1164389408), (3959, 1159389504), (3996, 1148654416), (4032, 1138398573), (4088, 1122804072), (4144, 1107631044), (4173, 1099933632), (4242, 1082042208), (4329, 1060296384), (4368, 1050829452), (4494, 1021366944), (4599, 998048064), (4662, 984560928), (4672, 982453563), (4848, 946786932), (4914, 934070624), (5136, 893696076), (5252, 873957168), (5256, 873292056), (5328, 861490812), (5402, 849689568), (5454, 841588384), (5564, 824950224), (5616, 817311796), (5656, 811531656), (5694, 806115744), (5772, 795222288), (5778, 794396512), (5824, 788122089), (5992, 766025208), (6048, 758932382), (6132, 748536048), (6216, 738420696), (6363, 721361472), (6464, 710090199), (6552, 700552968), (6643, 690956352), (6734, 681619104), (6741, 680911296), (6848, 670272057), (6993, 656373952), (7008, 654969042), (7104, 646118109), (7272, 631191288), (7373, 622544832), (7474, 614132064), (7488, 612983847), (7592, 604586808), (7696, 596416716), (7704, 595797384), (7811, 587635776), (7878, 582638112), (7884, 582194704), (7918, 579694752), (7992, 574327208), (8103, 566459712), (8176, 561402036), (8288, 553815522), (8346, 549966816), (8484, 541021104), (8541, 537410496), (8658, 530148192), (8736, 525414726), (8988, 510683472), (9191, 499404096), (9198, 499024032), (9324, 492280464), (9696, 473393466), (9737, 471400128), (9828, 467035312), (10101, 454412736), (10272, 446848038), (10504, 436978584), (10512, 436646028), (10656, 430745406), (10804, 424844784), (10807, 424726848), (10908, 420794192), (11128, 412475112), (11211, 409421376), (11232, 408655898), (11312, 405765828), (11388, 403057872), (11544, 397611144), (11556, 397198256), (11817, 388425408), (11877, 386463168), (11984, 383012604), (12096, 379466191), (12264, 374268024), (12432, 369210348), (12519, 366644544), (12726, 360680736), (12987, 353432128), (13104, 350276484), (13286, 345478176), (13468, 340809552), (13482, 340455648), (13797, 332682688), (13986, 328186976), (14016, 327484521), (14544, 315595644), (14746, 311272416), (14948, 307066032), (15184, 302293404), (15392, 298208358), (15408, 297898692), (15622, 293817888), (15756, 291319056), (15768, 291097352), (15836, 289847376), (15984, 287163604), (16206, 283229856), (16352, 280701018), (16576, 276907761), (16692, 274983408), (16968, 270510552), (17082, 268705248), (17316, 265074096), (17472, 262707363), (17976, 255341736), (18382, 249702048), (18396, 249512016), (18648, 246140232), (18907, 242768448), (19089, 240453824), (19392, 236696733), (19474, 235700064), (19656, 233517656), (19929, 230318784), (20202, 227206368), (20223, 226970432), (20544, 223424019), (21008, 218489292), (21024, 218323014), (21312, 215372703), (21608, 212422392), (21614, 212363424), (21816, 210397096), (22119, 207514944), (22256, 206237556), (22422, 204710688), (22464, 204327949), (22624, 202882914), (22776, 201528936), (23088, 198805572), (23112, 198599128), (23433, 195878592), (23634, 194212704), (23754, 193231584), (23968, 191506302), (24309, 188819904), (24528, 187134012), (24864, 184605174), (25038, 183322272), (25452, 180340368), (25623, 179136832), (25974, 176716064), (26159, 175466304), (26208, 175138242), (26572, 172739088), (26936, 170404776), (26964, 170227824), (27573, 166468032), (27594, 166341344), (27713, 165627072), (27972, 164093488), (29088, 157797822), (29211, 157133376), (29492, 155636208), (29896, 153533016), (30303, 151470912), (30368, 151146702), (30784, 149104179), (30816, 148949346), (31244, 146908944), (31512, 145659528), (31536, 145548676), (31672, 144923688), (31968, 143581802), (32412, 141614928), (32421, 141575616), (32704, 140350509), (33384, 137491704), (33633, 136473792), (33936, 135255276), (34164, 134352624), (34632, 132537048), (35113, 130721472), (35451, 129475136), (35631, 128821056), (35952, 127670868), (36764, 124851024), (36792, 124756008), (37296, 123070116), (37557, 122214848), (37814, 121384224), (38178, 120226912), (38948, 117850032), (39312, 116758828), (39858, 115159392), (40404, 113603184), (40446, 113485216), (42016, 109244646), (42048, 109161507), (43216, 106211196), (43228, 106181712), (43632, 105198548), (44238, 103757472), (44512, 103118778), (44844, 102355344), (45248, 101441457), (45552, 100764468), (46176, 99402786), (46224, 99299564), (46866, 97939296), (47268, 97106352), (47508, 96615792), (47936, 95753151), (48581, 94481856), (48618, 94409952), (49056, 93567006), (49728, 92302587), (50076, 91661136), (50904, 90170184), (51246, 89568416), (51467, 89183808), (51611, 88934976), (51948, 88358032), (52318, 87733152), (52416, 87569121), (53144, 86369544), (53872, 85202388), (53928, 85113912), (54677, 83947968), (55146, 83234016), (55188, 83170672), (55426, 82813536), (55944, 82046744), (56721, 80922816), (58176, 78898911), (58422, 78566688), (58984, 77818104), (59787, 76772928), (59792, 76766508), (60606, 75735456), (60736, 75573351), (61632, 74474673), (62488, 73454472), (63024, 72829764), (63072, 72774338), (63344, 72461844), (63936, 71790901), (64824, 70807464), (64842, 70787808), (66357, 69171648), (66768, 68745852), (67266, 68236896), (67872, 67627638), (68328, 67176312), (69264, 66268524), (70226, 65360736), (70299, 65292864), (70902, 64737568), (71262, 64410528), (71904, 63835434), (72927, 62939968), (73528, 62425512), (73584, 62378004), (74592, 61535058), (75114, 61107424), (75628, 60692112), (75649, 60675264), (76356, 60113456), (77896, 58925016), (78477, 58488768), (78624, 58379414), (79716, 57579696), (80808, 56801592), (80892, 56742608), (82719, 55489344), (83139, 55209024), (84032, 54622323), (86432, 53105598), (86456, 53090856), (87264, 52599274), (87633, 52377792), (88476, 51878736), (89024, 51559389), (89688, 51177672), (90909, 50490304), (91104, 50382234), (92352, 49701393), (92448, 49649782), (93732, 48969648), (94536, 48553176), (95016, 48307896), (95849, 47888064), (97162, 47240928), (97236, 47204976), (97263, 47191872), (98112, 46783503), (100152, 45830568), (100899, 45491264), (101543, 45202752), (101808, 45085092), (102492, 44784208), (102934, 44591904), (103222, 44467488), (103896, 44179016), (104636, 43866576), (105339, 43573824), (106288, 43184772), (106893, 42940352), (107744, 42601194), (107856, 42556956), (109354, 41973984), (110292, 41617008), (110376, 41585336), (110852, 41406768), (111888, 41023372), (113442, 40461408), (116844, 39283344), (117968, 38909052), (119574, 38386464), (119584, 38383254), (121212, 37867728), (124976, 36727236), (126048, 36414882), (126144, 36387169), (126688, 36230922), (129648, 35403732), (129684, 35393904), (132714, 34585824), (133536, 34372926), (134532, 34118448), (135744, 33813819), (136656, 33588156), (138528, 33134262), (140452, 32680368), (140491, 32671296), (140598, 32646432), (141804, 32368784), (142524, 32205264), (143808, 31917717), (145743, 31493952), (145854, 31469984), (147056, 31212756), (147168, 31189002), (149184, 30767529), (150228, 30553712), (151256, 30346056), (151298, 30337632), (152712, 30056728), (154401, 29727936), (154833, 29644992), (155792, 29462508), (156954, 29244384), (157248, 29189707), (159432, 28789848), (161616, 28400796), (161784, 28371304), (164031, 27982656), (165438, 27744672), (166278, 27604512), (170163, 26974272), (172864, 26552799), (172912, 26545428), (174528, 26299637), (175266, 26188896), (176952, 25939368), (179361, 25590976), (179376, 25588836), (181818, 25245152), (182208, 25191117), (184896, 24824891), (187464, 24484824), (189072, 24276588), (190032, 24153948), (191698, 23944032), (194324, 23620464), (194472, 23602488), (194526, 23595936), (199071, 23057216), (200304, 22915284), (201798, 22745632), (203086, 22601376), (203616, 22542546), (204984, 22392104), (205868, 22295952), (206444, 22233744), (207792, 22089508), (209272, 21933288), (210678, 21786912), (210897, 21764288), (212576, 21592386), (213786, 21470176), (215488, 21300597), (215712, 21278478), (218708, 20986992), (220584, 20808504), (220752, 20792668), (221704, 20703384), (223776, 20511686), (226884, 20230704), (226947, 20225088), (233688, 19641672), (235431, 19496256), (235936, 19454526), (239148, 19193232), (239168, 19191627), (242424, 18933864), (245791, 18674496), (248157, 18496448), (249417, 18403008), (249952, 18363618), (252096, 18207441), (253376, 18115461), (259296, 17701866), (259368, 17696952), (262899, 17459264), (265428, 17292912), (267072, 17186463), (269064, 17059224), (272801, 16825536), (273312, 16794078), (277056, 16567131), (280904, 16340184), (280982, 16335648), (281196, 16323216), (283608, 16184392), (285048, 16102632), (287547, 15962688), (289007, 15882048), (291486, 15746976), (291708, 15734992), (291789, 15730624), (294112, 15606378), (294336, 15594501), (300456, 15276856), (302512, 15173028), (302596, 15168816), (304629, 15067584), (305424, 15028364), (308802, 14863968), (309666, 14822496), (311584, 14731254), (313908, 14622192), (316017, 14524608), (318864, 14394924), (323232, 14200398), (323568, 14185652), (328062, 13991328), (330876, 13872336), (332556, 13802256), (340067, 13497408), (340326, 13487136), (345824, 13272714), (350532, 13094448), (353904, 12969684), (358722, 12795488), (358752, 12794418), (360269, 12740544), (363636, 12622576), (374928, 12242412), (378144, 12138294), (380064, 12076974), (383396, 11972016), (388648, 11810232), (388944, 11801244), (389052, 11797968), (398142, 11528608), (399859, 11479104), (400608, 11457642), (403596, 11372816), (406172, 11300688), (407232, 11271273), (409968, 11196052), (411736, 11147976), (412888, 11116872), (415584, 11044754), (418544, 10966644), (421356, 10893456), (421473, 10890432), (421794, 10882144), (425152, 10796193), (427572, 10735088), (431424, 10639239), (437229, 10497984), (437416, 10493496), (441168, 10404252), (441504, 10396334), (443408, 10351692), (447552, 10255843), (453768, 10115352), (453894, 10112544), (463203, 9909312), (464499, 9881664), (467376, 9820836), (470862, 9748128), (471872, 9727263), (478296, 9596616), (484848, 9466932), (491582, 9337248), (492093, 9327552), (496314, 9248224), (498834, 9201504), (499904, 9181809), (510489, 8991424), (518592, 8850933), (518736, 8848476), (525798, 8729632), (530856, 8646456), (538128, 8529612), (545602, 8412768), (546624, 8397039), (561808, 8170092), (561964, 8167824), (562392, 8161608), (567216, 8092196), (570096, 8051316), (575094, 7981344), (578014, 7941024), (582972, 7873488), (583416, 7867496), (583578, 7865312), (588224, 7803189), (600912, 7638428), (605024, 7586514), (605192, 7584408), (609258, 7533792), (610848, 7514182), (617604, 7431984), (619332, 7411248), (623168, 7365627), (627816, 7311096), (632034, 7262304), (637728, 7197462), (646464, 7100199), (647136, 7092826), (656124, 6995664), (661752, 6936168), (665112, 6901128), (670943, 6841152), (680134, 6748704), (680652, 6743568), (680841, 6741696), (691648, 6636357), (701064, 6547224), (706293, 6498752), (707808, 6484842), (710801, 6457536), (717444, 6397744), (717504, 6397209), (720538, 6370272), (727272, 6311288), (737373, 6224832), (748251, 6134336), (749856, 6121206), (756288, 6069147), (760128, 6038487), (766792, 5986008), (777296, 5905116), (777888, 5900622), (778104, 5898984), (788911, 5818176), (796284, 5764304), (799718, 5739552), (801216, 5728821), (807192, 5686408), (812344, 5650344), (818403, 5608512), (819936, 5598026), (823472, 5573988), (825776, 5558436), (831168, 5522377), (837088, 5483322), (842712, 5446728), (842946, 5445216), (843588, 5441072), (855144, 5367544), (862641, 5320896), (867021, 5294016), (874458, 5248992), (874832, 5246748), (882336, 5202126), (883008, 5198167), (886816, 5175846), (907536, 5057676), (907788, 5056272), (913887, 5022528), (926406, 4954656), (928998, 4940832), (934752, 4910418), (941724, 4874064), (948051, 4841536), (956592, 4798308), (969696, 4733466), (983164, 4668624), (983437, 4667328), (984186, 4663776), (992628, 4624112), (997668, 4600752), (1020201, 4499136), (1020978, 4495712), (1037472, 4424238), (1051596, 4364816), (1061712, 4323228), (1076256, 4264806), (1080807, 4246848), (1091204, 4206384), (1123616, 4085046), (1123928, 4083912), (1124784, 4080804), (1134432, 4046098), (1140192, 4025658), (1150188, 3990672), (1156028, 3970512), (1165944, 3936744), (1166832, 3933748), (1167156, 3932656), (1199577, 3826368), (1201824, 3819214), (1210048, 3793257), (1210384, 3792204), (1218516, 3766896), (1221696, 3757091), (1235208, 3715992), (1238664, 3705624), (1255632, 3655548), (1264068, 3631152), (1264419, 3630144), (1275456, 3598731), (1294272, 3546413), (1311687, 3499328), (1312248, 3497832), (1323504, 3468084), (1330224, 3450564), (1341886, 3420576), (1360268, 3374352), (1361304, 3371784), (1361682, 3370848), (1389609, 3303104), (1393497, 3293888), (1402128, 3273612), (1412586, 3249376), (1415616, 3242421), (1421602, 3228768), (1434888, 3198872), (1441076, 3185136), (1454544, 3155644), (1474746, 3112416), (1476279, 3109184), (1496502, 3067168), (1499712, 3060603), (1533584, 2993004), (1554592, 2952558), (1555776, 2950311), (1556208, 2949492), (1577822, 2909088), (1592568, 2882152), (1599436, 2869776), (1614384, 2843204), (1624688, 2825172), (1636806, 2804256), (1639872, 2799013), (1646944, 2786994), (1651552, 2779218), (1674176, 2741661), (1685424, 2723364), (1685892, 2722608), (1687176, 2720536), (1710288, 2683772), (1725282, 2660448), (1734042, 2647008), (1748916, 2624496), (1749664, 2623374), (1764672, 2601063), (1773632, 2587923), (1815072, 2528838), (1815576, 2528136), (1827774, 2511264), (1852812, 2477328), (1857996, 2470416), (1869504, 2455209), (1883448, 2437032), (1896102, 2420768), (1909607, 2403648), (1913184, 2399154), (1939392, 2366733), (1966328, 2334312), (1966874, 2333664), (1968372, 2331888), (1985256, 2312056), (1995336, 2300376), (2012829, 2280384), (2023049, 2268864), (2040402, 2249568), (2041956, 2247856), (2042523, 2247232), (2074944, 2212119), (2103192, 2182408), (2123424, 2161614), (2132403, 2152512)]