1550781707904

素因数分解:

$2^7\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:273

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 81, 88, 92, 93, 96, 99, 104, 108, 117, 124, 128, 132, 138, 143, 144, 156, 162, 163, 176, 184, 186, 192, 198, 207, 208, 216, 234, 243, 248, 253, 264, 276, 279, 286, 288, 297, 299, 312, 324, 326, 341, 351, 352, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 486, 489, 496, 506, 528, 552, 558, 572, 576, 594, 598, 621, 624, 648, 652, 682, 702, 704, 713, 729, 736, 744, 759, 792, 806, 828, 832, 837, 858, 864, 891, 897, 936, 972, 978, 992, 1012, 1023, 1053, 1056, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1304, 1364, 1404, 1408, 1426, 1458, 1467, 1472, 1488, 1518, 1584, 1612, 1656, 1664, 1674, 1716, 1728, 1782, 1793, 1794, 1863, 1872, 1944, 1956, 1984, 2024, 2046, 2106, 2112, 2119, 2139, 2208, 2232, 2277, 2288, 2376, 2392, 2418, 2484, 2496, 2511, 2574, 2592, 2608, 2673, 2691, 2728, 2808, 2852, 2916, 2934, 2944, 2976, 3036, 3069, 3159, 3168, 3224, 3289, 3312, 3348, 3432, 3456, 3564, 3586, 3588, 3627, 3726, 3744, 3749, 3861, 3888, 3912, 3968, 4048, 4092, 4212, 4224, 4238, 4278, 4401, 4416, 4433, 4464, 4554, 4576, 4752, 4784, 4836, 4968, 4992, 5022, 5053, 5148, 5184, 5216, 5346, 5379, 5382, 5456, 5589, 5616, 5704, 5832, 5868, 5952, 6072, 6138, 6318, 6336, 6357, 6417, 6448, 6578, 6624, 6696, 6831, 6864, 7128, 7172, 7176, 7254, 7452, 7488, 7498, 7533, 7722, 7776, 7824, 7843, 8019, 8073, 8096, 8184, 8424, 8476, 8556, 8802, 8832, 8866, 8928, 9108, 9152, 9207, 9269, 9477, 9504, 9568, 9672, 9867, 9936, 10044, 10106, 10296, 10368, 10432, 10692, 10758, 10764, 10881, 10912, 11178, 11232, 11247, 11408, 11583, 11664, 11736, 11904, 12144, 12276, 12636, 12672, 12714, 12834, 12896, 13156, 13203, 13248, 13299, 13392, 13662, 13728, 14256, 14344, 14352, 14508, 14904, 14976, 14996, 15066, 15159, 15444, 15552, 15648, 15686, 16038, 16137, 16146, 16192, 16368, 16767, 16848, 16952, 17112, 17604, 17732, 17856, 18216, 18304, 18414, 18538, 18954, 19008, 19071, 19136, 19251, 19344, 19734, 19872, 20088, 20212, 20493, 20592, 20864, 21384, 21516, 21528, 21762, 21824, 22356, 22464, 22494, 22599, 22816, 23166, 23309, 23328, 23472, 23529, 24219, 24288, 24552, 25272, 25428, 25668, 25792, 26312, 26406, 26496, 26598, 26784, 27324, 27456, 27621, 27807, 28512, 28688, 28704, 29016, 29601, 29808, 29992, 30132, 30318, 30888, 31104, 31296, 31372, 32076, 32274, 32292, 32384, 32643, 32736, 33534, 33696, 33741, 33904, 34224, 34749, 35208, 35464, 35712, 36432, 36828, 37076, 37908, 38016, 38142, 38272, 38502, 38688, 39468, 39609, 39744, 39897, 40176, 40424, 40986, 41184, 41239, 42768, 43032, 43056, 43524, 43648, 44712, 44928, 44988, 45198, 45477, 45632, 46332, 46618, 46656, 46944, 47058, 48411, 48438, 48576, 48737, 49104, 50544, 50856, 51336, 51584, 52624, 52812, 53196, 53568, 54648, 54912, 55242, 55583, 55614, 57024, 57213, 57376, 57408, 57753, 58032, 59202, 59616, 59984, 60264, 60636, 61479, 61776, 62592, 62744, 64152, 64548, 64584, 65286, 65472, 65689, 67068, 67392, 67482, 67808, 68448, 69498, 69927, 70416, 70587, 70928, 72657, 72864, 73656, 74152, 75816, 76284, 77004, 77376, 78936, 79218, 79488, 79794, 80352, 80848, 81972, 82368, 82478, 82863, 83421, 85536, 86064, 86112, 87048, 88803, 89424, 89976, 90396, 90954, 91264, 92664, 93236, 93312, 93888, 94116, 96822, 96876, 97152, 97474, 97929, 98208, 101088, 101223, 101712, 101959, 102672, 104247, 105248, 105624, 106392, 107136, 109296, 110484, 111166, 111228, 114048, 114426, 114752, 114816, 115506, 116064, 116219, 118404, 118827, 119232, 119691, 119968, 120528, 121272, 122958, 123552, 123717, 125488, 128304, 129096, 129168, 130572, 130944, 131378, 134136, 134784, 134964, 135616, 136431, 136896, 138996, 139854, 140832, 141174, 141856, 145233, 145314, 145728, 146211, 147312, 148304, 151632, 152568, 154008, 154752, 157872, 158436, 159588, 160704, 161696, 163944, 164736, 164956, 165726, 166749, 166842, 171072, 171639, 172128, 172224, 173259, 174096, 177606, 178848, 179952, 180792, 181908, 184437, 185328, 186472, 187776, 188232, 193644, 193752, 194948, 195858, 196416, 197067, 202176, 202446, 203424, 203918, 205344, 208494, 209781, 210496, 211248, 211761, 212784, 217971, 218592, 220968, 222332, 222456, 228852, 229504, 231012, 232128, 232438, 236808, 237654, 238464, 239382, 239936, 241056, 242544, 245916, 247104, 247434, 248589, 250263, 250976, 256608, 258192, 258336, 261144, 262756, 266409, 268272, 269928, 271232, 272862, 273792, 277992, 279708, 281664, 282348, 283712, 290466, 290628, 291456, 292422, 293787, 294624, 296608, 303264, 303669, 305136, 305877, 308016, 315744, 316872, 319176, 321408, 323392, 327888, 329912, 331452, 333498, 333684, 342144, 343278, 344256, 344448, 346518, 348192, 348657, 355212, 357696, 359073, 359904, 361584, 363816, 368874, 370656, 371151, 372944, 376464, 387288, 387504, 389896, 391716, 392832, 394134, 404352, 404892, 406848, 407836, 409293, 410688, 416988, 419562, 420992, 422496, 423522, 425568, 435699, 435942, 437184, 438633, 441936, 444664, 444912, 457704, 462024, 464256, 464876, 473616, 475308, 478764, 479872, 482112, 485088, 491832, 494208, 494868, 497178, 500247, 500526, 501952, 513216, 514917, 516384, 516672, 519777, 522288, 525512, 532818, 536107, 536544, 539856, 545724, 555984, 559416, 563328, 564696, 567424, 580932, 581256, 584844, 587574, 589248, 591201, 593216, 606528, 607338, 610272, 611754, 616032, 629343, 631488, 633744, 635283, 638352, 646784, 655776, 659824, 662904, 666996, 667368, 686556, 688512, 693036, 696384, 697314, 710424, 715392, 718146, 719808, 722579, 723168, 727632, 737748, 741312, 742302, 745888, 750789, 752928, 774576, 775008, 779792, 783432, 788268, 799227, 809784, 813696, 815672, 818586, 821376, 833976, 839124, 844992, 847044, 851136, 871398, 871884, 874368, 877266, 883872, 889328, 889824, 911007, 915408, 917631, 924048, 929752, 947232, 950616, 957528, 964224, 970176, 983664, 989736, 994356, 1000494, 1001052, 1003904, 1026432, 1029834, 1032768, 1033344, 1039554, 1044576, 1045971, 1051024, 1065636, 1072214, 1073088, 1077219, 1079712, 1091448, 1111968, 1113453, 1118832, 1129392, 1161864, 1162512, 1169688, 1175148, 1178496, 1182402, 1186432, 1213056, 1214676, 1220544, 1223508, 1227879, 1232064, 1258686, 1262976, 1267488, 1270566, 1276704, 1278409, 1307097, 1311552, 1315899, 1319648, 1325808, 1333992, 1334736, 1373112, 1386072, 1392768, 1394628, 1420848, 1436292, 1439616, 1445158, 1446336, 1455264, 1475496, 1482624, 1484604, 1491776, 1500741, 1501578, 1505856, 1510847, 1544751, 1549152, 1550016, 1559584, 1566864, 1576536, 1598454, 1608321, 1619568, 1631344, 1637172, 1667952, 1678248, 1689984, 1694088, 1702272, 1742796, 1743768, 1754532, 1767744, 1773603, 1778656, 1779648, 1822014, 1830816, 1835262, 1848096, 1859504, 1888029, 1894464, 1901232, 1905849, 1915056, 1940352, 1967328, 1979472, 1988712, 2000988, 2002104, 2059668, 2065536, 2079108, 2089152, 2091942, 2102048, 2131272, 2144428, 2146176, 2154438, 2159424, 2167737, 2182896, 2223936, 2226906, 2237664, 2252367, 2258784, 2323728, 2325024, 2339376, 2350296, 2364804, 2397681, 2429352, 2441088, 2447016, 2455758, 2464128, 2517372, 2534976, 2541132, 2553408, 2556818, 2614194, 2623104, 2631798, 2639296, 2651616, 2667984, 2669472, 2733021, 2746224, 2752893, 2772144, 2789256, 2841696, 2872584, 2890316, 2892672, 2910528, 2950992, 2969208, 2983552, 3001482, 3003156, 3011712, 3021694, 3089502, 3098304, 3100032, 3119168, 3133728, 3137913, 3153072, 3196908, 3216642, 3231657, 3239136, 3262688, 3274344, 3335904, 3340359, 3356496, 3388176, 3485592, 3487536, 3509064, 3535488, 3547206, 3557312, 3559296, 3644028, 3661632, 3670524, 3683637, 3696192, 3719008, 3776058, 3788928, 3802464, 3811698, 3830112, 3835227, 3934656, 3947697, 3958944, 3977424, 4001976, 4004208, 4119336, 4158216, 4178304, 4183884, 4204096, 4262544, 4288856, 4308876, 4318848, 4335474, 4365792, 4447872, 4453812, 4475328, 4502223, 4504734, 4517568, 4532541, 4647456, 4650048, 4678752, 4700592, 4729608, 4795362, 4824963, 4858704, 4894032, 4911516, 5034744, 5069952, 5082264, 5106816, 5113636, 5228388, 5263596, 5278592, 5303232, 5320809, 5335968, 5338944, 5466042, 5492448, 5505786, 5544288, 5578512, 5664087, 5683392, 5717547, 5745168, 5780632, 5821056, 5901984, 5938416, 6002964, 6006312, 6043388, 6179004, 6196608, 6238336, 6267456, 6275826, 6306144, 6393816, 6433284, 6463314, 6478272, 6503211, 6525376, 6548688, 6671808, 6680718, 6712992, 6757101, 6776352, 6971184, 6975072, 7018128, 7094412, 7114624, 7288056, 7323264, 7341048, 7367274, 7392384, 7438016, 7552116, 7604928, 7623396, 7660224, 7670454, 7869312, 7895394, 7917888, 7954848, 8003952, 8008416, 8238672, 8258679, 8316432, 8367768, 8408192, 8525088, 8577712, 8617752, 8670948, 8731584, 8907624, 8950656, 9004446, 9009468, 9035136, 9065082, 9294912, 9300096, 9357504, 9401184, 9413739, 9459216, 9590724, 9649926, 9717408, 9788064, 9823032, 10021077, 10069488, 10164528, 10227272, 10456776, 10527192, 10606464, 10641618, 10671936, 10677888, 10932084, 10984896, 11011572, 11088576, 11157024, 11328174, 11366784, 11435094, 11490336, 11505681, 11561264, 11803968, 11843091, 11876832, 12005928, 12012624, 12086776, 12358008, 12534912, 12551652, 12612288, 12787632, 12866568, 12926628, 12956544, 13006422, 13050752, 13097376, 13343616, 13361436, 13425984, 13506669, 13514202, 13552704, 13597623, 13942368, 13950144, 14036256, 14188824, 14474889, 14576112, 14682096, 14734548, 14876032, 15104232, 15209856, 15246792, 15320448, 15340908, 15790788, 15835776, 15909696, 15962427, 16007904, 16016832, 16477344, 16517358, 16619317, 16632864, 16735536, 16992261, 17050176, 17155424, 17235504, 17341896, 17463168, 17815248, 18008892, 18018936, 18130164, 18589824, 18715008, 18802368, 18827478, 18918432, 19181448, 19299852, 19434816, 19509633, 19576128, 19646064, 20042154, 20138976, 20329056, 20454544, 20913552, 21054384, 21283236, 21343872, 21864168, 21969792, 22023144, 22177152, 22314048, 22656348, 22870188, 22980672, 23011362, 23122528, 23607936, 23686182, 23753664, 24011856, 24025248, 24173552, 24716016, 24776037, 25103304, 25224576, 25575264, 25733136, 25853256, 26012844, 26194752, 26722872, 26851968, 27013338, 27028404, 27105408, 27195246, 27884736, 27900288, 28072512, 28241217, 28377648, 28949778, 29152224, 29364192, 29469096, 30063231, 30208464, 30493584, 30681816, 31581576, 31819392, 31924854, 32015808, 32033664, 32954688, 33034716, 33238634, 33265728, 33471072, 33984522, 34100352, 34310848, 34471008, 34517043, 34683792, 35529273, 35630496, 36017784, 36037872, 36260328, 37604736, 37654956, 37836864, 38362896, 38599704, 38869632, 39019266, 39152256, 39292128, 40084308, 40277952, 40520007, 40658112, 40792869, 40909088, 41827104, 42108768, 42566472, 43424667, 43728336, 44046288, 44628096, 45312696, 45740376, 45961344, 46022724, 46245056, 47372364, 47507328, 47887281, 48023712, 48050496, 48347104, 49432032, 49552074, 49857951, 50206608, 51150528, 51466272, 51706512, 52025688, 52389504, 53445744, 54026676, 54056808, 54390492, 55769472, 56145024, 56482434, 56755296, 57899556, 58304448, 58528899, 58728384, 58938192, 60126462, 60416928, 60987168, 61363632, 63163152, 63849708, 64031616, 65909376, 66069432, 66477268, 66531456, 66942144, 67969044, 68621696, 68942016, 69034086, 69367584, 71058546, 71260992, 72035568, 72075744, 72520656, 74328111, 75309912, 75673728, 76725792, 77199408, 78038532, 78584256, 80168616, 80555904, 81040014, 81316224, 81585738, 81818176, 83654208, 84217536, 84723651, 85132944, 86849334, 87456672, 88092576, 90625392, 91480752, 92045448, 92490112, 94744728, 95774562, 96047424, 96100992, 96694208, 98864064, 99104148, 99715902, 100413216, 102301056, 102932544, 103413024, 103551129, 104051376, 106891488, 108053352, 108113616, 108780984, 112964868, 113510592, 115799112, 116608896, 117057798, 117456768, 117876384, 120252924, 120833856, 121974336, 122378607, 122727264, 126326304, 127699416, 130274001, 132138864, 132954536, 133884288, 135938088, 137884032, 138068172, 138735168, 142117092, 142521984, 144071136, 144151488, 145041312, 148656222, 149573853, 150619824, 153451584, 154398816, 156077064, 157168512, 160337232, 162080028, 163171476, 163636352, 167308416, 168435072, 169447302, 170265888, 173698668, 174913344, 175586697, 176185152, 181250784, 182961504, 184090896, 189489456, 191549124, 192094848, 193388416, 197728128, 198208296, 199431804, 200826432, 205865088, 206826048, 207102258, 208102752, 213782976, 216106704, 216227232, 217561968, 225929736, 227021184, 231598224, 234115596, 235752768, 240505848, 241667712, 243948672, 244757214, 245454528, 252652608, 255398832, 260548002, 264277728, 265909072, 271876176, 276136344, 277470336, 284234184, 288142272, 288302976, 290082624, 297312444, 299147706, 301239648, 306903168, 308797632, 310653387, 312154128, 320674464, 324160056, 326342952, 338894604, 340531776, 347397336, 349826688, 351173394, 352370304, 362501568, 365923008, 367135821, 368181792, 378978912, 383098248, 390822003, 396416592, 398863608, 401652864, 413652096, 414204516, 416205504, 427565952, 432213408, 432454464, 435123936, 448721559, 451859472, 463196448, 468231192, 471505536, 481011696, 489514428, 490909056, 505305216, 510797664, 521096004, 526760091, 528555456, 531818144, 543752352, 552272688, 568468368, 576284544, 580165248, 594624888, 598295412, 602479296, 617595264, 621306774, 624308256, 641348928, 648320112, 652685904, 677789208, 681063552, 694794672, 702346788, 725003136, 731846016, 734271642, 736363584, 757957824, 766196496, 781644006, 792833184, 797727216, 828409032, 832411008, 864426816, 864908928, 870247872, 897443118, 903718944, 926392896, 931960161, 936462384, 962023392, 979028856, 1021595328, 1042192008, 1053520182, 1057110912, 1063636288, 1087504704, 1101407463, 1104545376, 1136936736, 1189249776, 1196590824, 1204958592, 1242613548, 1248616512, 1282697856, 1296640224, 1305371808, 1346164677, 1355578416, 1389589344, 1404693576, 1468543284, 1472727168, 1515915648, 1532392992, 1563288012, 1585666368, 1595454432, 1656818064, 1728853632, 1740495744, 1794886236, 1807437888, 1852785792, 1863920322, 1872924768, 1924046784, 1958057712, 2043190656, 2084384016, 2107040364, 2127272576, 2175009408, 2202814926, 2209090752, 2273873472, 2378499552, 2393181648, 2485227096, 2497233024, 2593280448, 2610743616, 2692329354, 2711156832, 2779178688, 2809387152, 2937086568, 3064785984, 3126576024, 3171332736, 3190908864, 3313636128, 3589772472, 3614875776, 3727840644, 3745849536, 3848093568, 3916115424, 4038494031, 4168768032, 4214080728, 4405629852, 4418181504, 4547746944, 4756999104, 4786363296, 4970454192, 5186560896, 5221487232, 5384658708, 5422313664, 5558357376, 5618774304, 5874173136, 6129571968, 6253152048, 6381817728, 6627272256, 7179544944, 7455681288, 7491699072, 7832230848, 8076988062, 8337536064, 8428161456, 8811259704, 9513998208, 9572726592, 9940908384, 10769317416, 10844627328, 11237548608, 11748346272, 12115482093, 12506304096, 13254544512, 14359089888, 14911362576, 15664461696, 16153976124, 16675072128, 16856322912, 17622519408, 19145453184, 19881816768, 21538634832, 22475097216, 23496692544, 24230964186, 25012608192, 28718179776, 29822725152, 32307952248, 33712645824, 35245038816, 39763633536, 43077269664, 46993385088, 48461928372, 50025216384, 57436359552, 59645450304, 64615904496, 67425291648, 70490077632, 86154539328, 96923856744, 119290900608, 129231808992, 140980155264, 172309078656, 193847713488, 258463617984, 387695426976, 516927235968, 775390853952, 1550781707904]

約数ペア:

[(1, 1550781707904), (2, 775390853952), (3, 516927235968), (4, 387695426976), (6, 258463617984), (8, 193847713488), (9, 172309078656), (11, 140980155264), (12, 129231808992), (13, 119290900608), (16, 96923856744), (18, 86154539328), (22, 70490077632), (23, 67425291648), (24, 64615904496), (26, 59645450304), (27, 57436359552), (31, 50025216384), (32, 48461928372), (33, 46993385088), (36, 43077269664), (39, 39763633536), (44, 35245038816), (46, 33712645824), (48, 32307952248), (52, 29822725152), (54, 28718179776), (62, 25012608192), (64, 24230964186), (66, 23496692544), (69, 22475097216), (72, 21538634832), (78, 19881816768), (81, 19145453184), (88, 17622519408), (92, 16856322912), (93, 16675072128), (96, 16153976124), (99, 15664461696), (104, 14911362576), (108, 14359089888), (117, 13254544512), (124, 12506304096), (128, 12115482093), (132, 11748346272), (138, 11237548608), (143, 10844627328), (144, 10769317416), (156, 9940908384), (162, 9572726592), (163, 9513998208), (176, 8811259704), (184, 8428161456), (186, 8337536064), (192, 8076988062), (198, 7832230848), (207, 7491699072), (208, 7455681288), (216, 7179544944), (234, 6627272256), (243, 6381817728), (248, 6253152048), (253, 6129571968), (264, 5874173136), (276, 5618774304), (279, 5558357376), (286, 5422313664), (288, 5384658708), (297, 5221487232), (299, 5186560896), (312, 4970454192), (324, 4786363296), (326, 4756999104), (341, 4547746944), (351, 4418181504), (352, 4405629852), (368, 4214080728), (372, 4168768032), (384, 4038494031), (396, 3916115424), (403, 3848093568), (414, 3745849536), (416, 3727840644), (429, 3614875776), (432, 3589772472), (468, 3313636128), (486, 3190908864), (489, 3171332736), (496, 3126576024), (506, 3064785984), (528, 2937086568), (552, 2809387152), (558, 2779178688), (572, 2711156832), (576, 2692329354), (594, 2610743616), (598, 2593280448), (621, 2497233024), (624, 2485227096), (648, 2393181648), (652, 2378499552), (682, 2273873472), (702, 2209090752), (704, 2202814926), (713, 2175009408), (729, 2127272576), (736, 2107040364), (744, 2084384016), (759, 2043190656), (792, 1958057712), (806, 1924046784), (828, 1872924768), (832, 1863920322), (837, 1852785792), (858, 1807437888), (864, 1794886236), (891, 1740495744), (897, 1728853632), (936, 1656818064), (972, 1595454432), (978, 1585666368), (992, 1563288012), (1012, 1532392992), (1023, 1515915648), (1053, 1472727168), (1056, 1468543284), (1104, 1404693576), (1116, 1389589344), (1144, 1355578416), (1152, 1346164677), (1188, 1305371808), (1196, 1296640224), (1209, 1282697856), (1242, 1248616512), (1248, 1242613548), (1287, 1204958592), (1296, 1196590824), (1304, 1189249776), (1364, 1136936736), (1404, 1104545376), (1408, 1101407463), (1426, 1087504704), (1458, 1063636288), (1467, 1057110912), (1472, 1053520182), (1488, 1042192008), (1518, 1021595328), (1584, 979028856), (1612, 962023392), (1656, 936462384), (1664, 931960161), (1674, 926392896), (1716, 903718944), (1728, 897443118), (1782, 870247872), (1793, 864908928), (1794, 864426816), (1863, 832411008), (1872, 828409032), (1944, 797727216), (1956, 792833184), (1984, 781644006), (2024, 766196496), (2046, 757957824), (2106, 736363584), (2112, 734271642), (2119, 731846016), (2139, 725003136), (2208, 702346788), (2232, 694794672), (2277, 681063552), (2288, 677789208), (2376, 652685904), (2392, 648320112), (2418, 641348928), (2484, 624308256), (2496, 621306774), (2511, 617595264), (2574, 602479296), (2592, 598295412), (2608, 594624888), (2673, 580165248), (2691, 576284544), (2728, 568468368), (2808, 552272688), (2852, 543752352), (2916, 531818144), (2934, 528555456), (2944, 526760091), (2976, 521096004), (3036, 510797664), (3069, 505305216), (3159, 490909056), (3168, 489514428), (3224, 481011696), (3289, 471505536), (3312, 468231192), (3348, 463196448), (3432, 451859472), (3456, 448721559), (3564, 435123936), (3586, 432454464), (3588, 432213408), (3627, 427565952), (3726, 416205504), (3744, 414204516), (3749, 413652096), (3861, 401652864), (3888, 398863608), (3912, 396416592), (3968, 390822003), (4048, 383098248), (4092, 378978912), (4212, 368181792), (4224, 367135821), (4238, 365923008), (4278, 362501568), (4401, 352370304), (4416, 351173394), (4433, 349826688), (4464, 347397336), (4554, 340531776), (4576, 338894604), (4752, 326342952), (4784, 324160056), (4836, 320674464), (4968, 312154128), (4992, 310653387), (5022, 308797632), (5053, 306903168), (5148, 301239648), (5184, 299147706), (5216, 297312444), (5346, 290082624), (5379, 288302976), (5382, 288142272), (5456, 284234184), (5589, 277470336), (5616, 276136344), (5704, 271876176), (5832, 265909072), (5868, 264277728), (5952, 260548002), (6072, 255398832), (6138, 252652608), (6318, 245454528), (6336, 244757214), (6357, 243948672), (6417, 241667712), (6448, 240505848), (6578, 235752768), (6624, 234115596), (6696, 231598224), (6831, 227021184), (6864, 225929736), (7128, 217561968), (7172, 216227232), (7176, 216106704), (7254, 213782976), (7452, 208102752), (7488, 207102258), (7498, 206826048), (7533, 205865088), (7722, 200826432), (7776, 199431804), (7824, 198208296), (7843, 197728128), (8019, 193388416), (8073, 192094848), (8096, 191549124), (8184, 189489456), (8424, 184090896), (8476, 182961504), (8556, 181250784), (8802, 176185152), (8832, 175586697), (8866, 174913344), (8928, 173698668), (9108, 170265888), (9152, 169447302), (9207, 168435072), (9269, 167308416), (9477, 163636352), (9504, 163171476), (9568, 162080028), (9672, 160337232), (9867, 157168512), (9936, 156077064), (10044, 154398816), (10106, 153451584), (10296, 150619824), (10368, 149573853), (10432, 148656222), (10692, 145041312), (10758, 144151488), (10764, 144071136), (10881, 142521984), (10912, 142117092), (11178, 138735168), (11232, 138068172), (11247, 137884032), (11408, 135938088), (11583, 133884288), (11664, 132954536), (11736, 132138864), (11904, 130274001), (12144, 127699416), (12276, 126326304), (12636, 122727264), (12672, 122378607), (12714, 121974336), (12834, 120833856), (12896, 120252924), (13156, 117876384), (13203, 117456768), (13248, 117057798), (13299, 116608896), (13392, 115799112), (13662, 113510592), (13728, 112964868), (14256, 108780984), (14344, 108113616), (14352, 108053352), (14508, 106891488), (14904, 104051376), (14976, 103551129), (14996, 103413024), (15066, 102932544), (15159, 102301056), (15444, 100413216), (15552, 99715902), (15648, 99104148), (15686, 98864064), (16038, 96694208), (16137, 96100992), (16146, 96047424), (16192, 95774562), (16368, 94744728), (16767, 92490112), (16848, 92045448), (16952, 91480752), (17112, 90625392), (17604, 88092576), (17732, 87456672), (17856, 86849334), (18216, 85132944), (18304, 84723651), (18414, 84217536), (18538, 83654208), (18954, 81818176), (19008, 81585738), (19071, 81316224), (19136, 81040014), (19251, 80555904), (19344, 80168616), (19734, 78584256), (19872, 78038532), (20088, 77199408), (20212, 76725792), (20493, 75673728), (20592, 75309912), (20864, 74328111), (21384, 72520656), (21516, 72075744), (21528, 72035568), (21762, 71260992), (21824, 71058546), (22356, 69367584), (22464, 69034086), (22494, 68942016), (22599, 68621696), (22816, 67969044), (23166, 66942144), (23309, 66531456), (23328, 66477268), (23472, 66069432), (23529, 65909376), (24219, 64031616), (24288, 63849708), (24552, 63163152), (25272, 61363632), (25428, 60987168), (25668, 60416928), (25792, 60126462), (26312, 58938192), (26406, 58728384), (26496, 58528899), (26598, 58304448), (26784, 57899556), (27324, 56755296), (27456, 56482434), (27621, 56145024), (27807, 55769472), (28512, 54390492), (28688, 54056808), (28704, 54026676), (29016, 53445744), (29601, 52389504), (29808, 52025688), (29992, 51706512), (30132, 51466272), (30318, 51150528), (30888, 50206608), (31104, 49857951), (31296, 49552074), (31372, 49432032), (32076, 48347104), (32274, 48050496), (32292, 48023712), (32384, 47887281), (32643, 47507328), (32736, 47372364), (33534, 46245056), (33696, 46022724), (33741, 45961344), (33904, 45740376), (34224, 45312696), (34749, 44628096), (35208, 44046288), (35464, 43728336), (35712, 43424667), (36432, 42566472), (36828, 42108768), (37076, 41827104), (37908, 40909088), (38016, 40792869), (38142, 40658112), (38272, 40520007), (38502, 40277952), (38688, 40084308), (39468, 39292128), (39609, 39152256), (39744, 39019266), (39897, 38869632), (40176, 38599704), (40424, 38362896), (40986, 37836864), (41184, 37654956), (41239, 37604736), (42768, 36260328), (43032, 36037872), (43056, 36017784), (43524, 35630496), (43648, 35529273), (44712, 34683792), (44928, 34517043), (44988, 34471008), (45198, 34310848), (45477, 34100352), (45632, 33984522), (46332, 33471072), (46618, 33265728), (46656, 33238634), (46944, 33034716), (47058, 32954688), (48411, 32033664), (48438, 32015808), (48576, 31924854), (48737, 31819392), (49104, 31581576), (50544, 30681816), (50856, 30493584), (51336, 30208464), (51584, 30063231), (52624, 29469096), (52812, 29364192), (53196, 29152224), (53568, 28949778), (54648, 28377648), (54912, 28241217), (55242, 28072512), (55583, 27900288), (55614, 27884736), (57024, 27195246), (57213, 27105408), (57376, 27028404), (57408, 27013338), (57753, 26851968), (58032, 26722872), (59202, 26194752), (59616, 26012844), (59984, 25853256), (60264, 25733136), (60636, 25575264), (61479, 25224576), (61776, 25103304), (62592, 24776037), (62744, 24716016), (64152, 24173552), (64548, 24025248), (64584, 24011856), (65286, 23753664), (65472, 23686182), (65689, 23607936), (67068, 23122528), (67392, 23011362), (67482, 22980672), (67808, 22870188), (68448, 22656348), (69498, 22314048), (69927, 22177152), (70416, 22023144), (70587, 21969792), (70928, 21864168), (72657, 21343872), (72864, 21283236), (73656, 21054384), (74152, 20913552), (75816, 20454544), (76284, 20329056), (77004, 20138976), (77376, 20042154), (78936, 19646064), (79218, 19576128), (79488, 19509633), (79794, 19434816), (80352, 19299852), (80848, 19181448), (81972, 18918432), (82368, 18827478), (82478, 18802368), (82863, 18715008), (83421, 18589824), (85536, 18130164), (86064, 18018936), (86112, 18008892), (87048, 17815248), (88803, 17463168), (89424, 17341896), (89976, 17235504), (90396, 17155424), (90954, 17050176), (91264, 16992261), (92664, 16735536), (93236, 16632864), (93312, 16619317), (93888, 16517358), (94116, 16477344), (96822, 16016832), (96876, 16007904), (97152, 15962427), (97474, 15909696), (97929, 15835776), (98208, 15790788), (101088, 15340908), (101223, 15320448), (101712, 15246792), (101959, 15209856), (102672, 15104232), (104247, 14876032), (105248, 14734548), (105624, 14682096), (106392, 14576112), (107136, 14474889), (109296, 14188824), (110484, 14036256), (111166, 13950144), (111228, 13942368), (114048, 13597623), (114426, 13552704), (114752, 13514202), (114816, 13506669), (115506, 13425984), (116064, 13361436), (116219, 13343616), (118404, 13097376), (118827, 13050752), (119232, 13006422), (119691, 12956544), (119968, 12926628), (120528, 12866568), (121272, 12787632), (122958, 12612288), (123552, 12551652), (123717, 12534912), (125488, 12358008), (128304, 12086776), (129096, 12012624), (129168, 12005928), (130572, 11876832), (130944, 11843091), (131378, 11803968), (134136, 11561264), (134784, 11505681), (134964, 11490336), (135616, 11435094), (136431, 11366784), (136896, 11328174), (138996, 11157024), (139854, 11088576), (140832, 11011572), (141174, 10984896), (141856, 10932084), (145233, 10677888), (145314, 10671936), (145728, 10641618), (146211, 10606464), (147312, 10527192), (148304, 10456776), (151632, 10227272), (152568, 10164528), (154008, 10069488), (154752, 10021077), (157872, 9823032), (158436, 9788064), (159588, 9717408), (160704, 9649926), (161696, 9590724), (163944, 9459216), (164736, 9413739), (164956, 9401184), (165726, 9357504), (166749, 9300096), (166842, 9294912), (171072, 9065082), (171639, 9035136), (172128, 9009468), (172224, 9004446), (173259, 8950656), (174096, 8907624), (177606, 8731584), (178848, 8670948), (179952, 8617752), (180792, 8577712), (181908, 8525088), (184437, 8408192), (185328, 8367768), (186472, 8316432), (187776, 8258679), (188232, 8238672), (193644, 8008416), (193752, 8003952), (194948, 7954848), (195858, 7917888), (196416, 7895394), (197067, 7869312), (202176, 7670454), (202446, 7660224), (203424, 7623396), (203918, 7604928), (205344, 7552116), (208494, 7438016), (209781, 7392384), (210496, 7367274), (211248, 7341048), (211761, 7323264), (212784, 7288056), (217971, 7114624), (218592, 7094412), (220968, 7018128), (222332, 6975072), (222456, 6971184), (228852, 6776352), (229504, 6757101), (231012, 6712992), (232128, 6680718), (232438, 6671808), (236808, 6548688), (237654, 6525376), (238464, 6503211), (239382, 6478272), (239936, 6463314), (241056, 6433284), (242544, 6393816), (245916, 6306144), (247104, 6275826), (247434, 6267456), (248589, 6238336), (250263, 6196608), (250976, 6179004), (256608, 6043388), (258192, 6006312), (258336, 6002964), (261144, 5938416), (262756, 5901984), (266409, 5821056), (268272, 5780632), (269928, 5745168), (271232, 5717547), (272862, 5683392), (273792, 5664087), (277992, 5578512), (279708, 5544288), (281664, 5505786), (282348, 5492448), (283712, 5466042), (290466, 5338944), (290628, 5335968), (291456, 5320809), (292422, 5303232), (293787, 5278592), (294624, 5263596), (296608, 5228388), (303264, 5113636), (303669, 5106816), (305136, 5082264), (305877, 5069952), (308016, 5034744), (315744, 4911516), (316872, 4894032), (319176, 4858704), (321408, 4824963), (323392, 4795362), (327888, 4729608), (329912, 4700592), (331452, 4678752), (333498, 4650048), (333684, 4647456), (342144, 4532541), (343278, 4517568), (344256, 4504734), (344448, 4502223), (346518, 4475328), (348192, 4453812), (348657, 4447872), (355212, 4365792), (357696, 4335474), (359073, 4318848), (359904, 4308876), (361584, 4288856), (363816, 4262544), (368874, 4204096), (370656, 4183884), (371151, 4178304), (372944, 4158216), (376464, 4119336), (387288, 4004208), (387504, 4001976), (389896, 3977424), (391716, 3958944), (392832, 3947697), (394134, 3934656), (404352, 3835227), (404892, 3830112), (406848, 3811698), (407836, 3802464), (409293, 3788928), (410688, 3776058), (416988, 3719008), (419562, 3696192), (420992, 3683637), (422496, 3670524), (423522, 3661632), (425568, 3644028), (435699, 3559296), (435942, 3557312), (437184, 3547206), (438633, 3535488), (441936, 3509064), (444664, 3487536), (444912, 3485592), (457704, 3388176), (462024, 3356496), (464256, 3340359), (464876, 3335904), (473616, 3274344), (475308, 3262688), (478764, 3239136), (479872, 3231657), (482112, 3216642), (485088, 3196908), (491832, 3153072), (494208, 3137913), (494868, 3133728), (497178, 3119168), (500247, 3100032), (500526, 3098304), (501952, 3089502), (513216, 3021694), (514917, 3011712), (516384, 3003156), (516672, 3001482), (519777, 2983552), (522288, 2969208), (525512, 2950992), (532818, 2910528), (536107, 2892672), (536544, 2890316), (539856, 2872584), (545724, 2841696), (555984, 2789256), (559416, 2772144), (563328, 2752893), (564696, 2746224), (567424, 2733021), (580932, 2669472), (581256, 2667984), (584844, 2651616), (587574, 2639296), (589248, 2631798), (591201, 2623104), (593216, 2614194), (606528, 2556818), (607338, 2553408), (610272, 2541132), (611754, 2534976), (616032, 2517372), (629343, 2464128), (631488, 2455758), (633744, 2447016), (635283, 2441088), (638352, 2429352), (646784, 2397681), (655776, 2364804), (659824, 2350296), (662904, 2339376), (666996, 2325024), (667368, 2323728), (686556, 2258784), (688512, 2252367), (693036, 2237664), (696384, 2226906), (697314, 2223936), (710424, 2182896), (715392, 2167737), (718146, 2159424), (719808, 2154438), (722579, 2146176), (723168, 2144428), (727632, 2131272), (737748, 2102048), (741312, 2091942), (742302, 2089152), (745888, 2079108), (750789, 2065536), (752928, 2059668), (774576, 2002104), (775008, 2000988), (779792, 1988712), (783432, 1979472), (788268, 1967328), (799227, 1940352), (809784, 1915056), (813696, 1905849), (815672, 1901232), (818586, 1894464), (821376, 1888029), (833976, 1859504), (839124, 1848096), (844992, 1835262), (847044, 1830816), (851136, 1822014), (871398, 1779648), (871884, 1778656), (874368, 1773603), (877266, 1767744), (883872, 1754532), (889328, 1743768), (889824, 1742796), (911007, 1702272), (915408, 1694088), (917631, 1689984), (924048, 1678248), (929752, 1667952), (947232, 1637172), (950616, 1631344), (957528, 1619568), (964224, 1608321), (970176, 1598454), (983664, 1576536), (989736, 1566864), (994356, 1559584), (1000494, 1550016), (1001052, 1549152), (1003904, 1544751), (1026432, 1510847), (1029834, 1505856), (1032768, 1501578), (1033344, 1500741), (1039554, 1491776), (1044576, 1484604), (1045971, 1482624), (1051024, 1475496), (1065636, 1455264), (1072214, 1446336), (1073088, 1445158), (1077219, 1439616), (1079712, 1436292), (1091448, 1420848), (1111968, 1394628), (1113453, 1392768), (1118832, 1386072), (1129392, 1373112), (1161864, 1334736), (1162512, 1333992), (1169688, 1325808), (1175148, 1319648), (1178496, 1315899), (1182402, 1311552), (1186432, 1307097), (1213056, 1278409), (1214676, 1276704), (1220544, 1270566), (1223508, 1267488), (1227879, 1262976), (1232064, 1258686)]