4075958590704

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{277}}^1$

素因数の和:479

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 33, 36, 37, 39, 42, 44, 48, 52, 56, 62, 63, 66, 72, 74, 77, 78, 84, 88, 89, 91, 93, 99, 104, 111, 112, 117, 124, 126, 132, 143, 144, 148, 154, 156, 168, 176, 178, 182, 186, 198, 208, 217, 222, 231, 234, 248, 252, 259, 264, 267, 273, 277, 279, 286, 296, 308, 312, 333, 336, 341, 356, 364, 372, 396, 403, 407, 429, 434, 444, 462, 468, 481, 496, 504, 518, 528, 534, 546, 554, 558, 572, 592, 616, 623, 624, 651, 666, 682, 693, 712, 728, 744, 777, 792, 801, 806, 814, 819, 831, 858, 868, 888, 924, 936, 962, 979, 1001, 1008, 1023, 1036, 1068, 1092, 1108, 1116, 1144, 1147, 1157, 1209, 1221, 1232, 1246, 1287, 1302, 1332, 1364, 1386, 1424, 1443, 1456, 1488, 1554, 1584, 1602, 1612, 1628, 1638, 1662, 1716, 1736, 1776, 1848, 1869, 1872, 1924, 1939, 1953, 1958, 2002, 2046, 2072, 2136, 2184, 2216, 2232, 2288, 2294, 2314, 2331, 2387, 2418, 2442, 2492, 2493, 2574, 2604, 2664, 2728, 2759, 2772, 2821, 2849, 2886, 2937, 3003, 3047, 3069, 3108, 3204, 3224, 3256, 3276, 3293, 3324, 3367, 3432, 3441, 3471, 3472, 3601, 3627, 3663, 3696, 3738, 3848, 3878, 3906, 3916, 4004, 4092, 4144, 4272, 4329, 4368, 4432, 4433, 4464, 4588, 4628, 4662, 4774, 4836, 4884, 4984, 4986, 5148, 5208, 5291, 5328, 5456, 5518, 5544, 5607, 5642, 5698, 5772, 5817, 5874, 6006, 6094, 6138, 6216, 6408, 6448, 6512, 6552, 6586, 6648, 6734, 6853, 6864, 6882, 6942, 7161, 7202, 7254, 7326, 7476, 7696, 7756, 7812, 7832, 8008, 8029, 8099, 8184, 8277, 8463, 8547, 8587, 8658, 8811, 8866, 9009, 9141, 9176, 9256, 9324, 9548, 9672, 9768, 9879, 9968, 9972, 10101, 10249, 10296, 10323, 10413, 10416, 10582, 10803, 11036, 11088, 11214, 11284, 11396, 11544, 11634, 11748, 12012, 12188, 12276, 12432, 12617, 12727, 12816, 13104, 13172, 13296, 13299, 13468, 13706, 13764, 13884, 14322, 14404, 14508, 14652, 14911, 14952, 15512, 15624, 15664, 15873, 16016, 16058, 16198, 16368, 16554, 16926, 17094, 17174, 17316, 17451, 17622, 17732, 18018, 18282, 18352, 18512, 18648, 19096, 19313, 19344, 19536, 19758, 19944, 20202, 20498, 20559, 20592, 20646, 20826, 21164, 21329, 21483, 21606, 22072, 22428, 22568, 22792, 23051, 23088, 23268, 23496, 24024, 24087, 24297, 24376, 24552, 24653, 24831, 25207, 25234, 25389, 25454, 25641, 25761, 26344, 26598, 26936, 27412, 27423, 27528, 27768, 28644, 28808, 29016, 29304, 29637, 29822, 29904, 30303, 30349, 30747, 31024, 31031, 31248, 31746, 32116, 32396, 32409, 33108, 33852, 34188, 34348, 34632, 34902, 35244, 35464, 35867, 36036, 36223, 36564, 37037, 37296, 37851, 38181, 38192, 38626, 39516, 39611, 39888, 39897, 40404, 40996, 41118, 41292, 41652, 42328, 42658, 42809, 42966, 43212, 44144, 44733, 44856, 45136, 45584, 46102, 46536, 46992, 47619, 48048, 48174, 48594, 48752, 49104, 49306, 49662, 50414, 50468, 50778, 50908, 51282, 51522, 52688, 53196, 53872, 54824, 54846, 55056, 55536, 57288, 57616, 57939, 58032, 58608, 59274, 59644, 60109, 60606, 60698, 61494, 61677, 62062, 63492, 63987, 64232, 64792, 64818, 66216, 67704, 68376, 68696, 69153, 69264, 69804, 70488, 70928, 71734, 71743, 72072, 72261, 72446, 72891, 73128, 73959, 74074, 75621, 75702, 76362, 77252, 77283, 79032, 79222, 79794, 80808, 81992, 82236, 82584, 83304, 84656, 85316, 85618, 85932, 86424, 88319, 89089, 89466, 89712, 91047, 92204, 92241, 93072, 93093, 94457, 95238, 96348, 97188, 98612, 99324, 100828, 100936, 101556, 101816, 102083, 102564, 103044, 104377, 106392, 107601, 108669, 109648, 109692, 111111, 111631, 112739, 113553, 114543, 114576, 115878, 118548, 118833, 119288, 120218, 121212, 121396, 122988, 123354, 124124, 126984, 127974, 128427, 128464, 129584, 129636, 132432, 133237, 134199, 135408, 136752, 137392, 138306, 139608, 140976, 143468, 143486, 144144, 144522, 144892, 145782, 146256, 147918, 148148, 151242, 151404, 152724, 154504, 154566, 158064, 158444, 159588, 161616, 163984, 164021, 164472, 165168, 166608, 170632, 171236, 171864, 172571, 172848, 173817, 176638, 178178, 178932, 180327, 182094, 184408, 184482, 186186, 188914, 190476, 191961, 192696, 194376, 197224, 198648, 201656, 201872, 203112, 203632, 204166, 205128, 206088, 207459, 208754, 212443, 212784, 215202, 215229, 217338, 219384, 221877, 222222, 223262, 225478, 226863, 227106, 229086, 231756, 237096, 237666, 238576, 240436, 242424, 242792, 245976, 246708, 248248, 251069, 253561, 253968, 255948, 256854, 259272, 264957, 266474, 267267, 268398, 271183, 273141, 276612, 277277, 279216, 279279, 283371, 286936, 286972, 289044, 289784, 291564, 295836, 296296, 299663, 302484, 302808, 305448, 306249, 309008, 309132, 313131, 316888, 317719, 319176, 320489, 322803, 326007, 328042, 328944, 333333, 334893, 338217, 341264, 342472, 343728, 345142, 347634, 353276, 356356, 356499, 357864, 360654, 364188, 368816, 368964, 372372, 377828, 380952, 383922, 385281, 385392, 388752, 394448, 394537, 397296, 399711, 403312, 406224, 408332, 410256, 412176, 414918, 417508, 424886, 430404, 430458, 434676, 438768, 443754, 444444, 446524, 450956, 453726, 454212, 458172, 463512, 470899, 474192, 475332, 480872, 484848, 485584, 491952, 492063, 493416, 496496, 502138, 507122, 511896, 513708, 517713, 518544, 529914, 532948, 534534, 536796, 540981, 542366, 546282, 553224, 554554, 558558, 566742, 573872, 573944, 578088, 579568, 583128, 591672, 592592, 599326, 604968, 605616, 610896, 612498, 618264, 626262, 633776, 635438, 637329, 638352, 640978, 645606, 645687, 652014, 656084, 661199, 666666, 669786, 676434, 684944, 690284, 695268, 706552, 712712, 712998, 714581, 715728, 721308, 728376, 737928, 744744, 753207, 755656, 760683, 761904, 764243, 767844, 770562, 781417, 789074, 789173, 794871, 799422, 801801, 813549, 816664, 829836, 831831, 835016, 849772, 850113, 860808, 860916, 869352, 887508, 888888, 893048, 898989, 901912, 907452, 908424, 912161, 916344, 918747, 927024, 932659, 939393, 941798, 950664, 953157, 961467, 961744, 984126, 986832, 1004276, 1004679, 1014244, 1014651, 1023792, 1027416, 1035426, 1059828, 1065896, 1069068, 1073592, 1081962, 1084732, 1092564, 1106448, 1109108, 1117116, 1122913, 1133484, 1147888, 1148147, 1156176, 1166256, 1183344, 1183611, 1198652, 1199133, 1209936, 1224996, 1227941, 1236528, 1252524, 1270876, 1274658, 1281956, 1291212, 1291374, 1304028, 1312168, 1322398, 1327079, 1333332, 1339572, 1352868, 1380568, 1390536, 1412697, 1413104, 1425424, 1425996, 1429162, 1442616, 1456752, 1465607, 1475856, 1476189, 1489488, 1506414, 1511312, 1521366, 1528486, 1535688, 1541124, 1553139, 1562834, 1578148, 1578346, 1589742, 1598844, 1603602, 1627098, 1633328, 1659672, 1663662, 1670032, 1699544, 1700226, 1721616, 1721832, 1738704, 1775016, 1777776, 1786096, 1797978, 1803824, 1814904, 1816848, 1824322, 1832688, 1837494, 1865318, 1878786, 1883596, 1898281, 1901328, 1906314, 1911987, 1922934, 1968252, 1983597, 2008552, 2009358, 2028488, 2029302, 2054832, 2070852, 2119656, 2131792, 2138136, 2143743, 2147184, 2163924, 2169464, 2185128, 2218216, 2224033, 2234232, 2243423, 2245826, 2259621, 2266968, 2282049, 2292729, 2296294, 2344251, 2367222, 2367519, 2397304, 2398266, 2440647, 2449992, 2455882, 2495493, 2505048, 2541752, 2549316, 2563912, 2582424, 2582748, 2608056, 2624336, 2644796, 2654158, 2666664, 2679144, 2696967, 2705736, 2736483, 2761136, 2761759, 2781072, 2797977, 2825394, 2851992, 2858324, 2859471, 2884401, 2885232, 2931214, 2952378, 3012828, 3042732, 3056972, 3071376, 3082248, 3106278, 3125668, 3156296, 3156692, 3179484, 3197688, 3207204, 3254196, 3296293, 3319344, 3327324, 3368739, 3399088, 3400452, 3443664, 3444441, 3494909, 3525379, 3550032, 3550833, 3595956, 3629808, 3648644, 3674988, 3683823, 3730636, 3757572, 3767192, 3796562, 3812628, 3823974, 3845868, 3936504, 3967194, 3981237, 4017104, 4018716, 4056976, 4058604, 4130347, 4141704, 4238091, 4239312, 4276272, 4287486, 4327848, 4338928, 4370256, 4396821, 4436432, 4448066, 4468464, 4486846, 4491652, 4519242, 4533936, 4564098, 4585458, 4592588, 4688502, 4734444, 4735038, 4794608, 4796532, 4881294, 4899984, 4911764, 4990986, 5010096, 5083504, 5098632, 5127824, 5164848, 5165496, 5216112, 5289592, 5308316, 5333328, 5349701, 5358288, 5393934, 5411472, 5472966, 5523518, 5595954, 5650788, 5694843, 5703984, 5716648, 5718942, 5768802, 5862428, 5904756, 5950791, 6025656, 6085464, 6113944, 6164496, 6212556, 6251336, 6312592, 6313384, 6358968, 6385127, 6395376, 6414408, 6431229, 6508392, 6592586, 6654648, 6672099, 6730269, 6737478, 6800904, 6878187, 6888882, 6989818, 7032753, 7050758, 7101666, 7102557, 7191912, 7297288, 7349976, 7367646, 7461272, 7515144, 7534384, 7593124, 7625256, 7647948, 7691736, 7860391, 7873008, 7934388, 7962474, 8037432, 8117208, 8209449, 8260694, 8283408, 8285277, 8393931, 8406673, 8476182, 8574972, 8595587, 8655696, 8793642, 8896132, 8973692, 8983304, 9038484, 9128196, 9170916, 9185176, 9289553, 9377004, 9468888, 9470076, 9593064, 9762588, 9823528, 9888879, 9935159, 9981972, 10033771, 10106217, 10197264, 10259249, 10330992, 10333323, 10484727, 10576137, 10579184, 10616632, 10699402, 10787868, 10945932, 11047036, 11051469, 11191908, 11301576, 11389686, 11433296, 11437884, 11537604, 11724856, 11809512, 11858093, 11901582, 11943711, 12051312, 12170928, 12227888, 12391041, 12425112, 12502672, 12626768, 12717936, 12770254, 12828816, 12862458, 13016784, 13185172, 13190463, 13309296, 13344198, 13460538, 13474956, 13601808, 13756374, 13777764, 13979636, 14065506, 14101516, 14203332, 14205114, 14383824, 14594576, 14597869, 14699952, 14735292, 14922544, 15030288, 15186248, 15250512, 15295896, 15383472, 15720782, 15868776, 15924948, 16049103, 16074864, 16234416, 16418898, 16521388, 16570554, 16787862, 16813346, 16952364, 17084529, 17149944, 17191174, 17587284, 17792264, 17947384, 17966608, 18076968, 18256392, 18341832, 18370352, 18579106, 18754008, 18937776, 18940152, 19155381, 19186128, 19525176, 19647056, 19777758, 19870318, 19963944, 20016297, 20067542, 20190807, 20212434, 20518498, 20666646, 20969454, 21152274, 21233264, 21398804, 21575736, 21891864, 22094072, 22102938, 22383816, 22603152, 22779372, 22875768, 23075208, 23449712, 23581173, 23619024, 23716186, 23803164, 23887422, 24464363, 24677653, 24782082, 24850224, 24855831, 25220019, 25540508, 25724916, 25786761, 26370344, 26380926, 26688396, 26921076, 26949912, 27512748, 27555528, 27868659, 27959272, 28131012, 28203032, 28276991, 28406664, 28410228, 28912429, 29195738, 29470584, 29666637, 29805477, 30101313, 30372496, 30591792, 30777747, 31441564, 31454181, 31728411, 31737552, 31849896, 32098206, 32837796, 33042776, 33141108, 33575724, 33626692, 33904728, 34169058, 34299888, 34382348, 35174568, 35574279, 35584528, 35894768, 36153936, 36512784, 36683664, 37158212, 37173123, 37508016, 37880304, 38310762, 39050352, 39555516, 39740636, 39927888, 40032594, 40135084, 40381614, 40424868, 41036996, 41333292, 41938908, 42304548, 42797608, 43151472, 43783728, 43793607, 44188144, 44205876, 44767632, 45433817, 45558744, 45751536, 46150416, 47162346, 47432372, 47606328, 47774844, 48147309, 48928726, 49355306, 49564164, 49711662, 50440038, 51081016, 51449832, 51573522, 52740688, 52761852, 53376792, 53842152, 53899824, 55025496, 55111056, 55737318, 55918544, 56262024, 56406064, 56553982, 56813328, 56820456, 57466143, 57824858, 58391476, 58846711, 58941168, 59333274, 59610954, 60202626, 61555494, 62883128, 62908362, 63456822, 63699792, 64196412, 65675592, 66085552, 66282216, 67151448, 67253384, 67809456, 68338116, 68764696, 69546113, 70236397, 70349136, 70743519, 71148558, 73393089, 74032959, 74316424, 74346246, 75660057, 76621524, 77360283, 79111032, 79481272, 80065188, 80270168, 80763228, 80849736, 82073992, 82666584, 83006651, 83605977, 83877816, 84609096, 84830973, 85595216, 86737287, 87587214, 88411752, 89416431, 90303939, 90867634, 91117488, 92333241, 94324692, 94864744, 95212656, 95549688, 96294618, 97857452, 98710612, 99128328, 99423324, 100880076, 102162032, 102185083, 102899664, 103147044, 105523704, 106722837, 106753584, 107684304, 109286749, 110050992, 111474636, 112524048, 113107964, 113640912, 114932286, 115649716, 116782952, 117693422, 118666548, 119221908, 120405252, 123110988, 125766256, 125816724, 126913644, 128392824, 130439023, 131351184, 131380821, 132564432, 134302896, 134506768, 136301451, 136676232, 137529392, 139092226, 140472794, 141487038, 142297116, 146786178, 148065918, 148632848, 148692492, 151320114, 153243048, 154720566, 158222064, 158962544, 160130376, 160540336, 161526456, 161699472, 164147984, 165333168, 166013302, 167211954, 167755632, 169218192, 169661946, 173474574, 175174428, 176540133, 176823504, 178832862, 180607878, 181735268, 184666482, 188649384, 189729488, 191099376, 192589236, 195714904, 197421224, 197938937, 198256656, 198846648, 201760152, 204370166, 206294088, 208638339, 210709191, 211047408, 213445674, 218573498, 220179267, 222098877, 222949272, 226215928, 229864572, 231299432, 233565904, 235386844, 237333096, 238443816, 240810504, 246221976, 249019953, 251633448, 253827288, 254492919, 256785648, 260211861, 260878046, 262761642, 272602902, 273352464, 278184452, 280945588, 282974076, 284594232, 293572356, 296131836, 297384984, 302640228, 306486096, 306555249, 309441132, 311046901, 318036719, 320260752, 323052912, 327860247, 332026604, 334423908, 339323892, 346949148, 350348856, 353080266, 357665724, 361215756, 363470536, 367600883, 369332964, 377298768, 385178472, 391317069, 391429808, 394842448, 395877874, 397693296, 403520304, 408740332, 408904353, 412588176, 417276678, 421418382, 426891348, 437146996, 440358534, 444197754, 445898544, 452431856, 459729144, 462598864, 470773688, 474666192, 476887632, 481621008, 492443952, 498039906, 503266896, 507654576, 508985838, 520423722, 521756092, 525523284, 529620399, 545205804, 556368904, 561891176, 565948152, 569188464, 587144712, 592263672, 593816811, 594769968, 605280456, 613110498, 618882264, 622093802, 625915017, 632127573, 636073438, 655720494, 664053208, 668847816, 678647784, 693898296, 700697712, 706160532, 715331448, 722431512, 726941072, 735201766, 738665928, 747059859, 765007243, 770356944, 782634138, 791755748, 817480664, 817808706, 834553356, 842836764, 853782696, 874293992, 880717068, 888395508, 913073161, 919458288, 919665747, 933140703, 941547376, 954110157, 983580741, 996079812, 1017971676, 1040847444, 1043512184, 1051046568, 1059240798, 1090411608, 1102802649, 1112737808, 1123782352, 1131896304, 1173951207, 1174289424, 1184527344, 1187633622, 1210560912, 1226220996, 1237764528, 1244187604, 1251830034, 1264255146, 1272146876, 1311440988, 1328106416, 1337695632, 1357295568, 1387796592, 1412321064, 1430662896, 1444863024, 1470403532, 1477331856, 1494119718, 1530014486, 1565268276, 1583511496, 1634961328, 1635617412, 1669106712, 1685673528, 1707565392, 1748587984, 1761434136, 1776791016, 1781450433, 1826146322, 1839331494, 1866281406, 1908220314, 1967161482, 1992159624, 2035943352, 2081694888, 2087024368, 2102093136, 2118481596, 2177328307, 2180823216, 2205605298, 2295021729, 2347902414, 2375267244, 2452441992, 2488375208, 2503660068, 2528510292, 2544293752, 2573206181, 2622881976, 2739219483, 2799422109, 2824642128, 2862330471, 2940807064, 2988239436, 3060028972, 3130536552, 3167022992, 3271234824, 3308407947, 3338213424, 3371347056, 3522868272, 3553582032, 3562900866, 3652292644, 3678662988, 3732562812, 3816440628, 3934322964, 3984319248, 4043609713, 4071886704, 4163389776, 4236963192, 4354656614, 4411210596, 4590043458, 4695804828, 4750534488, 4904883984, 4976750416, 5007320136, 5057020584, 5088587504, 5146412362, 5245763952, 5478438966, 5598844218, 5724660942, 5881614128, 5976478872, 6120057944, 6261073104, 6531984921, 6542469648, 6616815894, 6885065187, 7125801732, 7304585288, 7357325976, 7465125624, 7632881256, 7719618543, 7868645928, 8087219426, 8217658449, 8473926384, 8709313228, 8822421192, 9180086916, 9391609656, 9501068976, 10014640272, 10114041168, 10292824724, 10956877932, 11197688436, 11449321884, 11952957744, 12130829139, 12240115888, 13063969842, 13233631788, 13770130374, 14251603464, 14609170576, 14714651952, 14930251248, 15265762512, 15439237086, 15737291856, 16174438852, 16435316898, 17418626456, 17644842384, 18360173832, 18783219312, 19595954763, 20585649448, 21913755864, 22395376872, 22898643768, 23158855629, 24261658278, 26127939684, 26467263576, 27540260748, 28305267991, 28503206928, 30878474172, 32348877704, 32870633796, 34837252912, 36392487417, 36720347664, 39191909526, 41171298896, 43827511728, 44790753744, 45797287536, 46317711258, 48523316556, 52255879368, 52934527152, 55080521496, 56610535982, 61756948344, 64697755408, 65741267592, 72784974834, 78383819052, 84915803973, 92635422516, 97046633112, 104511758736, 110161042992, 113221071964, 123513896688, 131482535184, 145569949668, 156767638104, 169831607946, 185270845032, 194093266224, 226442143928, 254747411919, 291139899336, 313535276208, 339663215892, 370541690064, 452884287856, 509494823838, 582279798672, 679326431784, 1018989647676, 1358652863568, 2037979295352, 4075958590704]

約数ペア:

[(1, 4075958590704), (2, 2037979295352), (3, 1358652863568), (4, 1018989647676), (6, 679326431784), (7, 582279798672), (8, 509494823838), (9, 452884287856), (11, 370541690064), (12, 339663215892), (13, 313535276208), (14, 291139899336), (16, 254747411919), (18, 226442143928), (21, 194093266224), (22, 185270845032), (24, 169831607946), (26, 156767638104), (28, 145569949668), (31, 131482535184), (33, 123513896688), (36, 113221071964), (37, 110161042992), (39, 104511758736), (42, 97046633112), (44, 92635422516), (48, 84915803973), (52, 78383819052), (56, 72784974834), (62, 65741267592), (63, 64697755408), (66, 61756948344), (72, 56610535982), (74, 55080521496), (77, 52934527152), (78, 52255879368), (84, 48523316556), (88, 46317711258), (89, 45797287536), (91, 44790753744), (93, 43827511728), (99, 41171298896), (104, 39191909526), (111, 36720347664), (112, 36392487417), (117, 34837252912), (124, 32870633796), (126, 32348877704), (132, 30878474172), (143, 28503206928), (144, 28305267991), (148, 27540260748), (154, 26467263576), (156, 26127939684), (168, 24261658278), (176, 23158855629), (178, 22898643768), (182, 22395376872), (186, 21913755864), (198, 20585649448), (208, 19595954763), (217, 18783219312), (222, 18360173832), (231, 17644842384), (234, 17418626456), (248, 16435316898), (252, 16174438852), (259, 15737291856), (264, 15439237086), (267, 15265762512), (273, 14930251248), (277, 14714651952), (279, 14609170576), (286, 14251603464), (296, 13770130374), (308, 13233631788), (312, 13063969842), (333, 12240115888), (336, 12130829139), (341, 11952957744), (356, 11449321884), (364, 11197688436), (372, 10956877932), (396, 10292824724), (403, 10114041168), (407, 10014640272), (429, 9501068976), (434, 9391609656), (444, 9180086916), (462, 8822421192), (468, 8709313228), (481, 8473926384), (496, 8217658449), (504, 8087219426), (518, 7868645928), (528, 7719618543), (534, 7632881256), (546, 7465125624), (554, 7357325976), (558, 7304585288), (572, 7125801732), (592, 6885065187), (616, 6616815894), (623, 6542469648), (624, 6531984921), (651, 6261073104), (666, 6120057944), (682, 5976478872), (693, 5881614128), (712, 5724660942), (728, 5598844218), (744, 5478438966), (777, 5245763952), (792, 5146412362), (801, 5088587504), (806, 5057020584), (814, 5007320136), (819, 4976750416), (831, 4904883984), (858, 4750534488), (868, 4695804828), (888, 4590043458), (924, 4411210596), (936, 4354656614), (962, 4236963192), (979, 4163389776), (1001, 4071886704), (1008, 4043609713), (1023, 3984319248), (1036, 3934322964), (1068, 3816440628), (1092, 3732562812), (1108, 3678662988), (1116, 3652292644), (1144, 3562900866), (1147, 3553582032), (1157, 3522868272), (1209, 3371347056), (1221, 3338213424), (1232, 3308407947), (1246, 3271234824), (1287, 3167022992), (1302, 3130536552), (1332, 3060028972), (1364, 2988239436), (1386, 2940807064), (1424, 2862330471), (1443, 2824642128), (1456, 2799422109), (1488, 2739219483), (1554, 2622881976), (1584, 2573206181), (1602, 2544293752), (1612, 2528510292), (1628, 2503660068), (1638, 2488375208), (1662, 2452441992), (1716, 2375267244), (1736, 2347902414), (1776, 2295021729), (1848, 2205605298), (1869, 2180823216), (1872, 2177328307), (1924, 2118481596), (1939, 2102093136), (1953, 2087024368), (1958, 2081694888), (2002, 2035943352), (2046, 1992159624), (2072, 1967161482), (2136, 1908220314), (2184, 1866281406), (2216, 1839331494), (2232, 1826146322), (2288, 1781450433), (2294, 1776791016), (2314, 1761434136), (2331, 1748587984), (2387, 1707565392), (2418, 1685673528), (2442, 1669106712), (2492, 1635617412), (2493, 1634961328), (2574, 1583511496), (2604, 1565268276), (2664, 1530014486), (2728, 1494119718), (2759, 1477331856), (2772, 1470403532), (2821, 1444863024), (2849, 1430662896), (2886, 1412321064), (2937, 1387796592), (3003, 1357295568), (3047, 1337695632), (3069, 1328106416), (3108, 1311440988), (3204, 1272146876), (3224, 1264255146), (3256, 1251830034), (3276, 1244187604), (3293, 1237764528), (3324, 1226220996), (3367, 1210560912), (3432, 1187633622), (3441, 1184527344), (3471, 1174289424), (3472, 1173951207), (3601, 1131896304), (3627, 1123782352), (3663, 1112737808), (3696, 1102802649), (3738, 1090411608), (3848, 1059240798), (3878, 1051046568), (3906, 1043512184), (3916, 1040847444), (4004, 1017971676), (4092, 996079812), (4144, 983580741), (4272, 954110157), (4329, 941547376), (4368, 933140703), (4432, 919665747), (4433, 919458288), (4464, 913073161), (4588, 888395508), (4628, 880717068), (4662, 874293992), (4774, 853782696), (4836, 842836764), (4884, 834553356), (4984, 817808706), (4986, 817480664), (5148, 791755748), (5208, 782634138), (5291, 770356944), (5328, 765007243), (5456, 747059859), (5518, 738665928), (5544, 735201766), (5607, 726941072), (5642, 722431512), (5698, 715331448), (5772, 706160532), (5817, 700697712), (5874, 693898296), (6006, 678647784), (6094, 668847816), (6138, 664053208), (6216, 655720494), (6408, 636073438), (6448, 632127573), (6512, 625915017), (6552, 622093802), (6586, 618882264), (6648, 613110498), (6734, 605280456), (6853, 594769968), (6864, 593816811), (6882, 592263672), (6942, 587144712), (7161, 569188464), (7202, 565948152), (7254, 561891176), (7326, 556368904), (7476, 545205804), (7696, 529620399), (7756, 525523284), (7812, 521756092), (7832, 520423722), (8008, 508985838), (8029, 507654576), (8099, 503266896), (8184, 498039906), (8277, 492443952), (8463, 481621008), (8547, 476887632), (8587, 474666192), (8658, 470773688), (8811, 462598864), (8866, 459729144), (9009, 452431856), (9141, 445898544), (9176, 444197754), (9256, 440358534), (9324, 437146996), (9548, 426891348), (9672, 421418382), (9768, 417276678), (9879, 412588176), (9968, 408904353), (9972, 408740332), (10101, 403520304), (10249, 397693296), (10296, 395877874), (10323, 394842448), (10413, 391429808), (10416, 391317069), (10582, 385178472), (10803, 377298768), (11036, 369332964), (11088, 367600883), (11214, 363470536), (11284, 361215756), (11396, 357665724), (11544, 353080266), (11634, 350348856), (11748, 346949148), (12012, 339323892), (12188, 334423908), (12276, 332026604), (12432, 327860247), (12617, 323052912), (12727, 320260752), (12816, 318036719), (13104, 311046901), (13172, 309441132), (13296, 306555249), (13299, 306486096), (13468, 302640228), (13706, 297384984), (13764, 296131836), (13884, 293572356), (14322, 284594232), (14404, 282974076), (14508, 280945588), (14652, 278184452), (14911, 273352464), (14952, 272602902), (15512, 262761642), (15624, 260878046), (15664, 260211861), (15873, 256785648), (16016, 254492919), (16058, 253827288), (16198, 251633448), (16368, 249019953), (16554, 246221976), (16926, 240810504), (17094, 238443816), (17174, 237333096), (17316, 235386844), (17451, 233565904), (17622, 231299432), (17732, 229864572), (18018, 226215928), (18282, 222949272), (18352, 222098877), (18512, 220179267), (18648, 218573498), (19096, 213445674), (19313, 211047408), (19344, 210709191), (19536, 208638339), (19758, 206294088), (19944, 204370166), (20202, 201760152), (20498, 198846648), (20559, 198256656), (20592, 197938937), (20646, 197421224), (20826, 195714904), (21164, 192589236), (21329, 191099376), (21483, 189729488), (21606, 188649384), (22072, 184666482), (22428, 181735268), (22568, 180607878), (22792, 178832862), (23051, 176823504), (23088, 176540133), (23268, 175174428), (23496, 173474574), (24024, 169661946), (24087, 169218192), (24297, 167755632), (24376, 167211954), (24552, 166013302), (24653, 165333168), (24831, 164147984), (25207, 161699472), (25234, 161526456), (25389, 160540336), (25454, 160130376), (25641, 158962544), (25761, 158222064), (26344, 154720566), (26598, 153243048), (26936, 151320114), (27412, 148692492), (27423, 148632848), (27528, 148065918), (27768, 146786178), (28644, 142297116), (28808, 141487038), (29016, 140472794), (29304, 139092226), (29637, 137529392), (29822, 136676232), (29904, 136301451), (30303, 134506768), (30349, 134302896), (30747, 132564432), (31024, 131380821), (31031, 131351184), (31248, 130439023), (31746, 128392824), (32116, 126913644), (32396, 125816724), (32409, 125766256), (33108, 123110988), (33852, 120405252), (34188, 119221908), (34348, 118666548), (34632, 117693422), (34902, 116782952), (35244, 115649716), (35464, 114932286), (35867, 113640912), (36036, 113107964), (36223, 112524048), (36564, 111474636), (37037, 110050992), (37296, 109286749), (37851, 107684304), (38181, 106753584), (38192, 106722837), (38626, 105523704), (39516, 103147044), (39611, 102899664), (39888, 102185083), (39897, 102162032), (40404, 100880076), (40996, 99423324), (41118, 99128328), (41292, 98710612), (41652, 97857452), (42328, 96294618), (42658, 95549688), (42809, 95212656), (42966, 94864744), (43212, 94324692), (44144, 92333241), (44733, 91117488), (44856, 90867634), (45136, 90303939), (45584, 89416431), (46102, 88411752), (46536, 87587214), (46992, 86737287), (47619, 85595216), (48048, 84830973), (48174, 84609096), (48594, 83877816), (48752, 83605977), (49104, 83006651), (49306, 82666584), (49662, 82073992), (50414, 80849736), (50468, 80763228), (50778, 80270168), (50908, 80065188), (51282, 79481272), (51522, 79111032), (52688, 77360283), (53196, 76621524), (53872, 75660057), (54824, 74346246), (54846, 74316424), (55056, 74032959), (55536, 73393089), (57288, 71148558), (57616, 70743519), (57939, 70349136), (58032, 70236397), (58608, 69546113), (59274, 68764696), (59644, 68338116), (60109, 67809456), (60606, 67253384), (60698, 67151448), (61494, 66282216), (61677, 66085552), (62062, 65675592), (63492, 64196412), (63987, 63699792), (64232, 63456822), (64792, 62908362), (64818, 62883128), (66216, 61555494), (67704, 60202626), (68376, 59610954), (68696, 59333274), (69153, 58941168), (69264, 58846711), (69804, 58391476), (70488, 57824858), (70928, 57466143), (71734, 56820456), (71743, 56813328), (72072, 56553982), (72261, 56406064), (72446, 56262024), (72891, 55918544), (73128, 55737318), (73959, 55111056), (74074, 55025496), (75621, 53899824), (75702, 53842152), (76362, 53376792), (77252, 52761852), (77283, 52740688), (79032, 51573522), (79222, 51449832), (79794, 51081016), (80808, 50440038), (81992, 49711662), (82236, 49564164), (82584, 49355306), (83304, 48928726), (84656, 48147309), (85316, 47774844), (85618, 47606328), (85932, 47432372), (86424, 47162346), (88319, 46150416), (89089, 45751536), (89466, 45558744), (89712, 45433817), (91047, 44767632), (92204, 44205876), (92241, 44188144), (93072, 43793607), (93093, 43783728), (94457, 43151472), (95238, 42797608), (96348, 42304548), (97188, 41938908), (98612, 41333292), (99324, 41036996), (100828, 40424868), (100936, 40381614), (101556, 40135084), (101816, 40032594), (102083, 39927888), (102564, 39740636), (103044, 39555516), (104377, 39050352), (106392, 38310762), (107601, 37880304), (108669, 37508016), (109648, 37173123), (109692, 37158212), (111111, 36683664), (111631, 36512784), (112739, 36153936), (113553, 35894768), (114543, 35584528), (114576, 35574279), (115878, 35174568), (118548, 34382348), (118833, 34299888), (119288, 34169058), (120218, 33904728), (121212, 33626692), (121396, 33575724), (122988, 33141108), (123354, 33042776), (124124, 32837796), (126984, 32098206), (127974, 31849896), (128427, 31737552), (128464, 31728411), (129584, 31454181), (129636, 31441564), (132432, 30777747), (133237, 30591792), (134199, 30372496), (135408, 30101313), (136752, 29805477), (137392, 29666637), (138306, 29470584), (139608, 29195738), (140976, 28912429), (143468, 28410228), (143486, 28406664), (144144, 28276991), (144522, 28203032), (144892, 28131012), (145782, 27959272), (146256, 27868659), (147918, 27555528), (148148, 27512748), (151242, 26949912), (151404, 26921076), (152724, 26688396), (154504, 26380926), (154566, 26370344), (158064, 25786761), (158444, 25724916), (159588, 25540508), (161616, 25220019), (163984, 24855831), (164021, 24850224), (164472, 24782082), (165168, 24677653), (166608, 24464363), (170632, 23887422), (171236, 23803164), (171864, 23716186), (172571, 23619024), (172848, 23581173), (173817, 23449712), (176638, 23075208), (178178, 22875768), (178932, 22779372), (180327, 22603152), (182094, 22383816), (184408, 22102938), (184482, 22094072), (186186, 21891864), (188914, 21575736), (190476, 21398804), (191961, 21233264), (192696, 21152274), (194376, 20969454), (197224, 20666646), (198648, 20518498), (201656, 20212434), (201872, 20190807), (203112, 20067542), (203632, 20016297), (204166, 19963944), (205128, 19870318), (206088, 19777758), (207459, 19647056), (208754, 19525176), (212443, 19186128), (212784, 19155381), (215202, 18940152), (215229, 18937776), (217338, 18754008), (219384, 18579106), (221877, 18370352), (222222, 18341832), (223262, 18256392), (225478, 18076968), (226863, 17966608), (227106, 17947384), (229086, 17792264), (231756, 17587284), (237096, 17191174), (237666, 17149944), (238576, 17084529), (240436, 16952364), (242424, 16813346), (242792, 16787862), (245976, 16570554), (246708, 16521388), (248248, 16418898), (251069, 16234416), (253561, 16074864), (253968, 16049103), (255948, 15924948), (256854, 15868776), (259272, 15720782), (264957, 15383472), (266474, 15295896), (267267, 15250512), (268398, 15186248), (271183, 15030288), (273141, 14922544), (276612, 14735292), (277277, 14699952), (279216, 14597869), (279279, 14594576), (283371, 14383824), (286936, 14205114), (286972, 14203332), (289044, 14101516), (289784, 14065506), (291564, 13979636), (295836, 13777764), (296296, 13756374), (299663, 13601808), (302484, 13474956), (302808, 13460538), (305448, 13344198), (306249, 13309296), (309008, 13190463), (309132, 13185172), (313131, 13016784), (316888, 12862458), (317719, 12828816), (319176, 12770254), (320489, 12717936), (322803, 12626768), (326007, 12502672), (328042, 12425112), (328944, 12391041), (333333, 12227888), (334893, 12170928), (338217, 12051312), (341264, 11943711), (342472, 11901582), (343728, 11858093), (345142, 11809512), (347634, 11724856), (353276, 11537604), (356356, 11437884), (356499, 11433296), (357864, 11389686), (360654, 11301576), (364188, 11191908), (368816, 11051469), (368964, 11047036), (372372, 10945932), (377828, 10787868), (380952, 10699402), (383922, 10616632), (385281, 10579184), (385392, 10576137), (388752, 10484727), (394448, 10333323), (394537, 10330992), (397296, 10259249), (399711, 10197264), (403312, 10106217), (406224, 10033771), (408332, 9981972), (410256, 9935159), (412176, 9888879), (414918, 9823528), (417508, 9762588), (424886, 9593064), (430404, 9470076), (430458, 9468888), (434676, 9377004), (438768, 9289553), (443754, 9185176), (444444, 9170916), (446524, 9128196), (450956, 9038484), (453726, 8983304), (454212, 8973692), (458172, 8896132), (463512, 8793642), (470899, 8655696), (474192, 8595587), (475332, 8574972), (480872, 8476182), (484848, 8406673), (485584, 8393931), (491952, 8285277), (492063, 8283408), (493416, 8260694), (496496, 8209449), (502138, 8117208), (507122, 8037432), (511896, 7962474), (513708, 7934388), (517713, 7873008), (518544, 7860391), (529914, 7691736), (532948, 7647948), (534534, 7625256), (536796, 7593124), (540981, 7534384), (542366, 7515144), (546282, 7461272), (553224, 7367646), (554554, 7349976), (558558, 7297288), (566742, 7191912), (573872, 7102557), (573944, 7101666), (578088, 7050758), (579568, 7032753), (583128, 6989818), (591672, 6888882), (592592, 6878187), (599326, 6800904), (604968, 6737478), (605616, 6730269), (610896, 6672099), (612498, 6654648), (618264, 6592586), (626262, 6508392), (633776, 6431229), (635438, 6414408), (637329, 6395376), (638352, 6385127), (640978, 6358968), (645606, 6313384), (645687, 6312592), (652014, 6251336), (656084, 6212556), (661199, 6164496), (666666, 6113944), (669786, 6085464), (676434, 6025656), (684944, 5950791), (690284, 5904756), (695268, 5862428), (706552, 5768802), (712712, 5718942), (712998, 5716648), (714581, 5703984), (715728, 5694843), (721308, 5650788), (728376, 5595954), (737928, 5523518), (744744, 5472966), (753207, 5411472), (755656, 5393934), (760683, 5358288), (761904, 5349701), (764243, 5333328), (767844, 5308316), (770562, 5289592), (781417, 5216112), (789074, 5165496), (789173, 5164848), (794871, 5127824), (799422, 5098632), (801801, 5083504), (813549, 5010096), (816664, 4990986), (829836, 4911764), (831831, 4899984), (835016, 4881294), (849772, 4796532), (850113, 4794608), (860808, 4735038), (860916, 4734444), (869352, 4688502), (887508, 4592588), (888888, 4585458), (893048, 4564098), (898989, 4533936), (901912, 4519242), (907452, 4491652), (908424, 4486846), (912161, 4468464), (916344, 4448066), (918747, 4436432), (927024, 4396821), (932659, 4370256), (939393, 4338928), (941798, 4327848), (950664, 4287486), (953157, 4276272), (961467, 4239312), (961744, 4238091), (984126, 4141704), (986832, 4130347), (1004276, 4058604), (1004679, 4056976), (1014244, 4018716), (1014651, 4017104), (1023792, 3981237), (1027416, 3967194), (1035426, 3936504), (1059828, 3845868), (1065896, 3823974), (1069068, 3812628), (1073592, 3796562), (1081962, 3767192), (1084732, 3757572), (1092564, 3730636), (1106448, 3683823), (1109108, 3674988), (1117116, 3648644), (1122913, 3629808), (1133484, 3595956), (1147888, 3550833), (1148147, 3550032), (1156176, 3525379), (1166256, 3494909), (1183344, 3444441), (1183611, 3443664), (1198652, 3400452), (1199133, 3399088), (1209936, 3368739), (1224996, 3327324), (1227941, 3319344), (1236528, 3296293), (1252524, 3254196), (1270876, 3207204), (1274658, 3197688), (1281956, 3179484), (1291212, 3156692), (1291374, 3156296), (1304028, 3125668), (1312168, 3106278), (1322398, 3082248), (1327079, 3071376), (1333332, 3056972), (1339572, 3042732), (1352868, 3012828), (1380568, 2952378), (1390536, 2931214), (1412697, 2885232), (1413104, 2884401), (1425424, 2859471), (1425996, 2858324), (1429162, 2851992), (1442616, 2825394), (1456752, 2797977), (1465607, 2781072), (1475856, 2761759), (1476189, 2761136), (1489488, 2736483), (1506414, 2705736), (1511312, 2696967), (1521366, 2679144), (1528486, 2666664), (1535688, 2654158), (1541124, 2644796), (1553139, 2624336), (1562834, 2608056), (1578148, 2582748), (1578346, 2582424), (1589742, 2563912), (1598844, 2549316), (1603602, 2541752), (1627098, 2505048), (1633328, 2495493), (1659672, 2455882), (1663662, 2449992), (1670032, 2440647), (1699544, 2398266), (1700226, 2397304), (1721616, 2367519), (1721832, 2367222), (1738704, 2344251), (1775016, 2296294), (1777776, 2292729), (1786096, 2282049), (1797978, 2266968), (1803824, 2259621), (1814904, 2245826), (1816848, 2243423), (1824322, 2234232), (1832688, 2224033), (1837494, 2218216), (1865318, 2185128), (1878786, 2169464), (1883596, 2163924), (1898281, 2147184), (1901328, 2143743), (1906314, 2138136), (1911987, 2131792), (1922934, 2119656), (1968252, 2070852), (1983597, 2054832), (2008552, 2029302), (2009358, 2028488)]