10526419851948

素因数分解:

$2^2\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:329

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 21, 22, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 61, 62, 63, 66, 77, 78, 84, 91, 93, 99, 108, 117, 121, 122, 124, 126, 132, 143, 151, 154, 156, 182, 183, 186, 189, 198, 217, 231, 234, 242, 244, 252, 273, 279, 286, 297, 302, 308, 341, 351, 363, 364, 366, 372, 378, 396, 403, 427, 429, 434, 453, 462, 468, 484, 546, 549, 558, 572, 594, 604, 651, 671, 682, 693, 702, 726, 732, 756, 793, 806, 819, 837, 847, 854, 858, 868, 906, 924, 961, 1001, 1023, 1057, 1089, 1092, 1098, 1116, 1188, 1209, 1281, 1287, 1302, 1342, 1359, 1364, 1386, 1404, 1452, 1573, 1586, 1612, 1638, 1647, 1661, 1674, 1694, 1708, 1716, 1812, 1891, 1922, 1953, 1963, 2002, 2013, 2046, 2079, 2114, 2178, 2196, 2379, 2387, 2418, 2457, 2541, 2562, 2574, 2604, 2684, 2718, 2772, 2821, 2883, 3003, 3069, 3146, 3171, 3172, 3267, 3276, 3294, 3322, 3348, 3388, 3627, 3751, 3782, 3843, 3844, 3861, 3906, 3926, 4004, 4026, 4077, 4092, 4158, 4228, 4356, 4433, 4681, 4697, 4719, 4758, 4774, 4836, 4914, 4983, 5082, 5124, 5148, 5436, 5551, 5642, 5673, 5766, 5859, 5889, 6006, 6039, 6138, 6292, 6342, 6534, 6588, 6644, 6727, 7137, 7161, 7254, 7381, 7502, 7564, 7623, 7686, 7722, 7812, 7852, 8052, 8154, 8316, 8463, 8649, 8723, 8866, 9009, 9207, 9211, 9362, 9394, 9438, 9513, 9516, 9548, 9828, 9966, 10164, 10571, 10881, 11011, 11102, 11253, 11284, 11346, 11529, 11532, 11627, 11718, 11778, 12012, 12078, 12276, 12493, 12684, 13068, 13237, 13299, 13454, 13741, 14043, 14091, 14157, 14274, 14322, 14508, 14762, 14949, 15004, 15246, 15372, 15444, 16308, 16653, 16926, 17019, 17298, 17446, 17667, 17732, 18018, 18117, 18271, 18414, 18422, 18724, 18788, 18876, 19026, 19932, 20181, 20801, 21142, 21411, 21483, 21593, 21762, 22022, 22143, 22204, 22506, 22692, 22869, 23058, 23254, 23436, 23556, 24156, 24583, 24986, 25389, 25947, 26169, 26257, 26474, 26598, 26908, 27027, 27482, 27633, 28086, 28182, 28314, 28539, 28548, 28644, 29524, 29898, 30492, 31031, 31713, 32767, 33033, 33306, 33759, 33852, 34038, 34596, 34881, 34892, 35334, 36036, 36234, 36542, 36828, 36844, 37479, 38052, 39711, 39897, 40362, 41223, 41602, 42129, 42273, 42284, 42471, 42822, 42966, 43186, 43524, 44044, 44286, 44847, 45012, 45738, 46116, 46508, 48763, 49166, 49959, 49972, 50778, 51057, 51491, 51667, 51894, 52338, 52514, 52948, 53001, 53196, 54054, 54813, 54964, 55266, 56172, 56364, 56628, 57078, 58621, 59796, 60543, 60853, 61061, 62062, 62403, 63426, 64449, 64477, 64779, 65534, 66066, 66429, 66612, 67518, 68076, 69762, 70668, 72468, 73084, 73749, 73997, 74958, 76167, 78507, 78771, 79422, 79794, 80724, 82446, 82899, 83204, 84258, 84546, 84942, 85644, 85932, 86372, 87451, 88572, 89694, 91476, 93093, 95139, 95953, 97526, 98301, 98332, 99099, 99918, 101277, 101321, 101556, 102114, 102982, 103334, 103788, 104643, 104676, 105028, 106002, 108108, 109626, 110532, 112437, 114156, 116281, 117242, 119133, 119691, 119743, 121086, 121706, 122122, 123669, 124124, 124806, 126387, 126819, 126852, 127897, 128898, 128954, 129558, 131068, 132132, 132858, 135036, 137423, 139524, 145111, 145607, 146289, 147498, 147994, 149877, 149916, 151151, 152334, 154473, 155001, 157014, 157542, 158844, 159588, 164439, 164892, 165798, 168516, 169092, 169884, 172081, 174902, 175863, 179388, 181629, 182559, 183183, 186186, 187209, 190278, 191906, 193431, 194337, 195052, 196602, 198198, 199287, 199836, 202554, 202642, 204228, 205964, 206668, 209286, 212004, 219252, 221247, 221991, 224874, 228811, 232562, 234484, 235521, 236313, 237523, 238266, 239382, 239486, 242172, 243412, 244244, 247338, 248697, 249612, 252774, 253638, 255794, 257796, 257908, 259116, 262353, 265716, 270413, 274846, 279279, 285417, 285541, 287859, 290222, 291214, 292578, 294903, 294996, 295988, 297297, 299754, 302302, 303963, 304668, 308946, 310002, 313929, 314028, 315084, 328878, 331596, 337311, 341341, 344162, 348843, 349804, 351726, 357399, 359229, 360437, 363258, 365118, 366366, 371007, 372372, 374418, 380556, 383691, 383812, 386862, 388674, 393204, 396396, 398574, 405108, 405284, 410347, 412269, 418572, 425971, 435333, 436821, 438867, 442494, 443982, 449748, 453453, 457622, 463419, 465003, 465124, 471042, 472626, 475046, 476532, 478764, 478972, 493317, 494676, 497394, 505548, 507276, 511588, 516243, 524706, 527589, 540826, 547677, 549549, 549692, 558558, 561627, 566401, 570834, 571082, 575718, 580293, 580444, 582428, 583011, 585156, 589806, 594594, 599508, 604604, 607926, 617892, 620004, 627858, 644831, 657756, 663741, 665973, 669383, 671671, 674622, 682682, 686433, 688324, 697686, 703452, 708939, 709247, 712569, 714798, 718458, 720874, 726516, 730236, 732732, 742014, 748836, 762073, 767382, 773724, 777348, 787059, 797148, 811239, 813967, 820694, 824538, 837837, 838201, 851942, 856623, 863577, 870666, 873642, 877734, 884709, 884988, 887964, 906906, 911889, 915244, 926838, 930006, 942084, 945252, 950092, 961961, 986634, 994788, 1015777, 1024023, 1032486, 1046529, 1049412, 1055178, 1077687, 1081311, 1081652, 1095354, 1099098, 1114531, 1117116, 1123254, 1132802, 1141668, 1142164, 1151073, 1151436, 1160586, 1166022, 1179612, 1189188, 1215852, 1231041, 1236807, 1255716, 1277913, 1289662, 1305999, 1310463, 1316601, 1317173, 1327482, 1331946, 1338766, 1343342, 1349244, 1360359, 1365364, 1372866, 1390257, 1395009, 1395372, 1417878, 1418494, 1425138, 1429596, 1436916, 1441748, 1484028, 1511653, 1524146, 1534764, 1548729, 1574118, 1582767, 1596221, 1601677, 1622478, 1627934, 1641388, 1643031, 1648647, 1649076, 1662661, 1675674, 1676402, 1699203, 1703884, 1713246, 1727154, 1740879, 1741332, 1747284, 1755468, 1769418, 1813812, 1823778, 1853676, 1860012, 1886443, 1892891, 1923922, 1934493, 1973268, 1997919, 1998787, 2008149, 2015013, 2031554, 2048046, 2059299, 2064972, 2093058, 2110356, 2127741, 2137707, 2155374, 2162622, 2190708, 2198196, 2229062, 2246508, 2265604, 2286219, 2302146, 2321172, 2332044, 2361177, 2433717, 2441901, 2462082, 2473614, 2514603, 2555826, 2569869, 2579324, 2590731, 2611998, 2620926, 2633202, 2634346, 2654964, 2663892, 2677532, 2686684, 2720718, 2735667, 2745732, 2780514, 2790018, 2835756, 2836988, 2850276, 2885883, 2974543, 3023306, 3047331, 3048292, 3072069, 3097458, 3139587, 3140951, 3148236, 3165534, 3192442, 3203354, 3233061, 3243933, 3244956, 3255868, 3286062, 3297294, 3325322, 3343593, 3351348, 3352804, 3398406, 3426492, 3453219, 3454308, 3481758, 3538836, 3647556, 3693123, 3710421, 3712033, 3772886, 3785782, 3833739, 3847844, 3868986, 3917997, 3931389, 3951519, 3964807, 3995838, 3997574, 4016298, 4030026, 4063108, 4081077, 4096092, 4118598, 4186116, 4255482, 4275414, 4310748, 4325244, 4458124, 4513817, 4534959, 4572438, 4604292, 4646187, 4685681, 4722354, 4788663, 4805031, 4867434, 4883802, 4924164, 4947228, 4987983, 5029206, 5097609, 5111652, 5139738, 5181462, 5223996, 5241852, 5266404, 5268692, 5334511, 5441436, 5471334, 5561028, 5580036, 5659329, 5678673, 5771766, 5803479, 5949086, 5996361, 6024447, 6045039, 6046612, 6094662, 6144138, 6177897, 6194916, 6279174, 6281902, 6331068, 6383223, 6384884, 6406708, 6413121, 6466122, 6487866, 6572124, 6594588, 6650644, 6687186, 6796812, 6858657, 6906438, 6963516, 7093141, 7301151, 7325703, 7363213, 7386246, 7420842, 7424066, 7543809, 7545772, 7571564, 7667478, 7709607, 7737972, 7801717, 7835994, 7862778, 7903038, 7929614, 7991676, 7995148, 8032596, 8060052, 8162154, 8237196, 8382803, 8510964, 8550828, 8657649, 8851771, 8923629, 9027634, 9069918, 9141993, 9144876, 9216207, 9220211, 9292374, 9371362, 9422853, 9444708, 9577326, 9610062, 9731799, 9734868, 9767604, 9975966, 10030779, 10058412, 10195218, 10279476, 10362924, 10581571, 10669022, 10942668, 11079369, 11136099, 11173547, 11318658, 11357346, 11501217, 11543532, 11606958, 11854557, 11894421, 11898172, 11992722, 12048894, 12090078, 12189324, 12288276, 12355794, 12558348, 12563804, 12766446, 12826242, 12932244, 12975732, 13205101, 13374372, 13541451, 13604877, 13717314, 13812876, 14057043, 14186282, 14365989, 14415093, 14488903, 14602302, 14651406, 14726426, 14772492, 14841684, 14848132, 14963949, 15087618, 15292827, 15334956, 15419214, 15603434, 15671988, 15725556, 15806076, 15859228, 16003533, 16324308, 16765606, 16977987, 17036019, 17315298, 17410437, 17558431, 17703542, 17847258, 17989083, 18055268, 18073341, 18135117, 18139836, 18283986, 18432414, 18440422, 18584748, 18742724, 18845706, 19149669, 19154652, 19220124, 19463598, 19951932, 20061558, 20390436, 20575971, 20750873, 20821801, 21163142, 21279423, 21338044, 21977109, 21986657, 22089639, 22158738, 22272198, 22347094, 22631427, 22637316, 22714692, 23002434, 23213916, 23405151, 23709114, 23788842, 23985444, 24097788, 24180156, 24711588, 25148409, 25532892, 25652484, 25972947, 25984231, 26410202, 26555313, 26770887, 27082902, 27209754, 27425979, 27434628, 27660633, 28114086, 28268559, 28372564, 28731978, 28830186, 28977806, 29204604, 29302812, 29452852, 29927898, 30092337, 30175236, 30585654, 30838428, 31206868, 31744713, 32007066, 33408297, 33520641, 33531212, 33955974, 34072038, 34550461, 34630596, 34820874, 35116862, 35407084, 35563671, 35683263, 35694516, 35978166, 36146682, 36270234, 36567972, 36864828, 36880844, 37691412, 38299338, 38927196, 39615303, 40123116, 40624353, 40814631, 40832363, 41151942, 41501746, 41643602, 42171129, 42326284, 42558846, 43097967, 43245279, 43466709, 43954218, 43973314, 44179278, 44317476, 44544396, 44694188, 44891847, 45262854, 46004868, 46810302, 47418228, 47577684, 48010599, 49651987, 50296818, 50933961, 51108057, 51542491, 51945894, 51968462, 52675293, 52820404, 53110626, 53541774, 53967249, 54165804, 54419508, 54851958, 55321266, 56228172, 56537118, 57463956, 57660372, 57955612, 58679621, 59855796, 60184674, 61171308, 61962397, 62252619, 62465403, 63489426, 63838269, 64014132, 65959971, 66268917, 66816594, 67041282, 67911948, 68144076, 69100922, 69641748, 70215453, 70233724, 71127342, 71366526, 71956332, 72293364, 72540468, 75445227, 76598676, 77952693, 79230606, 79665939, 80312661, 81248706, 81629262, 81664726, 82303884, 82981899, 83003492, 83287204, 84342258, 84805677, 85117692, 86195934, 86490558, 86933418, 87908436, 87946628, 88358556, 89783694, 90525708, 92210833, 93620604, 95234139, 96021198, 97369481, 99303974, 100224891, 100561923, 100593636, 101422321, 101867922, 102216114, 103084982, 103651383, 103891788, 103936924, 105350586, 106221252, 107049789, 107083548, 107934498, 109703916, 110642532, 113074236, 115073023, 117359242, 118845909, 120369348, 121873059, 122497089, 122909017, 123924794, 124505238, 124930806, 126513387, 126978852, 127676538, 130400127, 131919942, 132537834, 133633188, 134082564, 138201844, 140430906, 142254684, 142733052, 144031797, 145256111, 148955961, 150890454, 154627473, 155905386, 158025879, 158461212, 159331878, 160625322, 162497412, 163258524, 163329452, 165963798, 168684516, 169611354, 172391868, 172981116, 173866836, 176038863, 179567388, 184421666, 185887191, 186757857, 187396209, 190468278, 191514807, 192042396, 194738962, 197879913, 198607948, 198806751, 200449782, 201123846, 202844642, 203735844, 204432228, 206169964, 207302766, 210646359, 210701172, 214099578, 215868996, 226335681, 228259603, 230146046, 233858079, 234718484, 237691818, 238997817, 241853227, 243746118, 244994178, 245818034, 247849588, 248945697, 249010476, 249861612, 253026774, 255353076, 260800254, 263839884, 265075668, 276632499, 280861812, 285702417, 285826541, 288063594, 290512222, 292108443, 297911922, 301685769, 301780908, 304266963, 309254946, 310954149, 311810772, 316051758, 318663756, 321250644, 331927596, 339222708, 345219069, 352077726, 356537727, 367491267, 368727051, 368843332, 371774382, 373515714, 374792418, 380936556, 383029614, 389477924, 391200381, 395759826, 397613502, 400899564, 402247692, 405689284, 414605532, 421292718, 428199156, 435768333, 446867883, 449155993, 452671362, 456519206, 460292092, 463882419, 467716158, 474077637, 475383636, 477995634, 483706454, 487492236, 489988356, 491636068, 497891394, 506053548, 521600508, 528116589, 553264998, 557661573, 560273571, 562188627, 571404834, 571653082, 576127188, 581024444, 584216886, 593639739, 595823844, 603371538, 608533926, 618509892, 621908298, 632103516, 645475831, 681586367, 684778809, 690438138, 701574237, 704155452, 713075454, 725559681, 734982534, 737454102, 743548764, 747031428, 749584836, 766059228, 782400762, 791519652, 795227004, 805511161, 829897497, 842585436, 857479623, 871536666, 876325329, 893735766, 898311986, 905342724, 912800889, 913038412, 927764838, 932862447, 935432316, 948155274, 955991268, 967412908, 995782788, 1035657207, 1056233178, 1071064291, 1102473801, 1106181153, 1106529996, 1115323146, 1120547142, 1124377254, 1142809668, 1143306164, 1168433772, 1187279478, 1206743076, 1217067852, 1243816596, 1265803253, 1290951662, 1307304999, 1340603649, 1347467979, 1363172734, 1369557618, 1380876276, 1391647257, 1403148474, 1426150908, 1451119362, 1469965068, 1474908204, 1564801524, 1584349767, 1597817221, 1611022322, 1659794994, 1672984719, 1714959246, 1743073332, 1752650658, 1787471532, 1796623972, 1825601778, 1855529676, 1865724894, 1896310548, 1936427493, 2044759101, 2054336427, 2071314414, 2112466356, 2142128582, 2176679043, 2204947602, 2212362306, 2230646292, 2241094284, 2248754508, 2374558956, 2416533483, 2489692491, 2531606506, 2572438869, 2581903324, 2614609998, 2628975987, 2681207298, 2694935958, 2726345468, 2738402667, 2739115236, 2783294514, 2806296948, 2902238724, 3106971621, 3144091951, 3168699534, 3195634442, 3213192873, 3222044644, 3318543459, 3319589988, 3345969438, 3429918492, 3505301316, 3651203556, 3731449788, 3797409759, 3872854986, 3921914997, 4042403937, 4089518202, 4108672854, 4142628828, 4284257164, 4353358086, 4409895204, 4424724612, 4793451663, 4833066966, 4979384982, 5063213012, 5144877738, 5229219996, 5257951974, 5362414596, 5389871916, 5476805334, 5566589028, 5809282479, 6134277303, 6163009281, 6213943242, 6288183902, 6337399068, 6391268884, 6426385746, 6530037129, 6637086918, 6691938876, 7249600449, 7497450037, 7594819518, 7717316607, 7745709972, 7843829994, 8084807874, 8179036404, 8217345708, 8706716172, 8860622771, 9432275853, 9586903326, 9639578619, 9666133932, 9958769964, 10289755476, 10515903948, 10953610668, 11392229277, 11618564958, 12127211811, 12268554606, 12326018562, 12427886484, 12576367804, 12852771492, 13060074258, 13274173836, 13923835783, 14380354989, 14499200898, 14994900074, 15189639036, 15434633214, 15687659988, 16169615748, 17427847437, 17721245542, 18402831909, 18864551706, 19173806652, 19279157238, 21748801347, 22492350111, 22784458554, 23237129916, 24254423622, 24537109212, 24652037124, 26120148516, 26581868313, 27847671566, 28296827559, 28760709978, 28918735857, 28998401796, 29989800148, 30869266428, 34176687831, 34855694874, 35442491084, 36805663818, 37729103412, 38558314476, 41771507349, 43141064967, 43497602694, 44984700222, 45568917108, 48508847244, 53163736626, 55695343132, 56593655118, 57521419956, 57837471714, 67477050333, 68353375662, 69711389748, 73611327636, 79745604939, 83543014698, 84890482677, 86282129934, 86995205388, 89969400444, 97466850481, 106327473252, 113187310236, 115674943428, 125314522047, 134954100666, 136706751324, 159491209878, 167086029396, 169780965354, 172564259868, 194933700962, 202431150999, 239236814817, 250629044094, 269908201332, 292400551443, 318982419756, 339561930708, 375943566141, 389867401924, 404862301998, 478473629634, 501258088188, 584801102886, 751887132282, 809724603996, 877201654329, 956947259268, 1169602205772, 1503774264564, 1754403308658, 2631604962987, 3508806617316, 5263209925974, 10526419851948]

約数ペア:

[(1, 10526419851948), (2, 5263209925974), (3, 3508806617316), (4, 2631604962987), (6, 1754403308658), (7, 1503774264564), (9, 1169602205772), (11, 956947259268), (12, 877201654329), (13, 809724603996), (14, 751887132282), (18, 584801102886), (21, 501258088188), (22, 478473629634), (26, 404862301998), (27, 389867401924), (28, 375943566141), (31, 339561930708), (33, 318982419756), (36, 292400551443), (39, 269908201332), (42, 250629044094), (44, 239236814817), (52, 202431150999), (54, 194933700962), (61, 172564259868), (62, 169780965354), (63, 167086029396), (66, 159491209878), (77, 136706751324), (78, 134954100666), (84, 125314522047), (91, 115674943428), (93, 113187310236), (99, 106327473252), (108, 97466850481), (117, 89969400444), (121, 86995205388), (122, 86282129934), (124, 84890482677), (126, 83543014698), (132, 79745604939), (143, 73611327636), (151, 69711389748), (154, 68353375662), (156, 67477050333), (182, 57837471714), (183, 57521419956), (186, 56593655118), (189, 55695343132), (198, 53163736626), (217, 48508847244), (231, 45568917108), (234, 44984700222), (242, 43497602694), (244, 43141064967), (252, 41771507349), (273, 38558314476), (279, 37729103412), (286, 36805663818), (297, 35442491084), (302, 34855694874), (308, 34176687831), (341, 30869266428), (351, 29989800148), (363, 28998401796), (364, 28918735857), (366, 28760709978), (372, 28296827559), (378, 27847671566), (396, 26581868313), (403, 26120148516), (427, 24652037124), (429, 24537109212), (434, 24254423622), (453, 23237129916), (462, 22784458554), (468, 22492350111), (484, 21748801347), (546, 19279157238), (549, 19173806652), (558, 18864551706), (572, 18402831909), (594, 17721245542), (604, 17427847437), (651, 16169615748), (671, 15687659988), (682, 15434633214), (693, 15189639036), (702, 14994900074), (726, 14499200898), (732, 14380354989), (756, 13923835783), (793, 13274173836), (806, 13060074258), (819, 12852771492), (837, 12576367804), (847, 12427886484), (854, 12326018562), (858, 12268554606), (868, 12127211811), (906, 11618564958), (924, 11392229277), (961, 10953610668), (1001, 10515903948), (1023, 10289755476), (1057, 9958769964), (1089, 9666133932), (1092, 9639578619), (1098, 9586903326), (1116, 9432275853), (1188, 8860622771), (1209, 8706716172), (1281, 8217345708), (1287, 8179036404), (1302, 8084807874), (1342, 7843829994), (1359, 7745709972), (1364, 7717316607), (1386, 7594819518), (1404, 7497450037), (1452, 7249600449), (1573, 6691938876), (1586, 6637086918), (1612, 6530037129), (1638, 6426385746), (1647, 6391268884), (1661, 6337399068), (1674, 6288183902), (1694, 6213943242), (1708, 6163009281), (1716, 6134277303), (1812, 5809282479), (1891, 5566589028), (1922, 5476805334), (1953, 5389871916), (1963, 5362414596), (2002, 5257951974), (2013, 5229219996), (2046, 5144877738), (2079, 5063213012), (2114, 4979384982), (2178, 4833066966), (2196, 4793451663), (2379, 4424724612), (2387, 4409895204), (2418, 4353358086), (2457, 4284257164), (2541, 4142628828), (2562, 4108672854), (2574, 4089518202), (2604, 4042403937), (2684, 3921914997), (2718, 3872854986), (2772, 3797409759), (2821, 3731449788), (2883, 3651203556), (3003, 3505301316), (3069, 3429918492), (3146, 3345969438), (3171, 3319589988), (3172, 3318543459), (3267, 3222044644), (3276, 3213192873), (3294, 3195634442), (3322, 3168699534), (3348, 3144091951), (3388, 3106971621), (3627, 2902238724), (3751, 2806296948), (3782, 2783294514), (3843, 2739115236), (3844, 2738402667), (3861, 2726345468), (3906, 2694935958), (3926, 2681207298), (4004, 2628975987), (4026, 2614609998), (4077, 2581903324), (4092, 2572438869), (4158, 2531606506), (4228, 2489692491), (4356, 2416533483), (4433, 2374558956), (4681, 2248754508), (4697, 2241094284), (4719, 2230646292), (4758, 2212362306), (4774, 2204947602), (4836, 2176679043), (4914, 2142128582), (4983, 2112466356), (5082, 2071314414), (5124, 2054336427), (5148, 2044759101), (5436, 1936427493), (5551, 1896310548), (5642, 1865724894), (5673, 1855529676), (5766, 1825601778), (5859, 1796623972), (5889, 1787471532), (6006, 1752650658), (6039, 1743073332), (6138, 1714959246), (6292, 1672984719), (6342, 1659794994), (6534, 1611022322), (6588, 1597817221), (6644, 1584349767), (6727, 1564801524), (7137, 1474908204), (7161, 1469965068), (7254, 1451119362), (7381, 1426150908), (7502, 1403148474), (7564, 1391647257), (7623, 1380876276), (7686, 1369557618), (7722, 1363172734), (7812, 1347467979), (7852, 1340603649), (8052, 1307304999), (8154, 1290951662), (8316, 1265803253), (8463, 1243816596), (8649, 1217067852), (8723, 1206743076), (8866, 1187279478), (9009, 1168433772), (9207, 1143306164), (9211, 1142809668), (9362, 1124377254), (9394, 1120547142), (9438, 1115323146), (9513, 1106529996), (9516, 1106181153), (9548, 1102473801), (9828, 1071064291), (9966, 1056233178), (10164, 1035657207), (10571, 995782788), (10881, 967412908), (11011, 955991268), (11102, 948155274), (11253, 935432316), (11284, 932862447), (11346, 927764838), (11529, 913038412), (11532, 912800889), (11627, 905342724), (11718, 898311986), (11778, 893735766), (12012, 876325329), (12078, 871536666), (12276, 857479623), (12493, 842585436), (12684, 829897497), (13068, 805511161), (13237, 795227004), (13299, 791519652), (13454, 782400762), (13741, 766059228), (14043, 749584836), (14091, 747031428), (14157, 743548764), (14274, 737454102), (14322, 734982534), (14508, 725559681), (14762, 713075454), (14949, 704155452), (15004, 701574237), (15246, 690438138), (15372, 684778809), (15444, 681586367), (16308, 645475831), (16653, 632103516), (16926, 621908298), (17019, 618509892), (17298, 608533926), (17446, 603371538), (17667, 595823844), (17732, 593639739), (18018, 584216886), (18117, 581024444), (18271, 576127188), (18414, 571653082), (18422, 571404834), (18724, 562188627), (18788, 560273571), (18876, 557661573), (19026, 553264998), (19932, 528116589), (20181, 521600508), (20801, 506053548), (21142, 497891394), (21411, 491636068), (21483, 489988356), (21593, 487492236), (21762, 483706454), (22022, 477995634), (22143, 475383636), (22204, 474077637), (22506, 467716158), (22692, 463882419), (22869, 460292092), (23058, 456519206), (23254, 452671362), (23436, 449155993), (23556, 446867883), (24156, 435768333), (24583, 428199156), (24986, 421292718), (25389, 414605532), (25947, 405689284), (26169, 402247692), (26257, 400899564), (26474, 397613502), (26598, 395759826), (26908, 391200381), (27027, 389477924), (27482, 383029614), (27633, 380936556), (28086, 374792418), (28182, 373515714), (28314, 371774382), (28539, 368843332), (28548, 368727051), (28644, 367491267), (29524, 356537727), (29898, 352077726), (30492, 345219069), (31031, 339222708), (31713, 331927596), (32767, 321250644), (33033, 318663756), (33306, 316051758), (33759, 311810772), (33852, 310954149), (34038, 309254946), (34596, 304266963), (34881, 301780908), (34892, 301685769), (35334, 297911922), (36036, 292108443), (36234, 290512222), (36542, 288063594), (36828, 285826541), (36844, 285702417), (37479, 280861812), (38052, 276632499), (39711, 265075668), (39897, 263839884), (40362, 260800254), (41223, 255353076), (41602, 253026774), (42129, 249861612), (42273, 249010476), (42284, 248945697), (42471, 247849588), (42822, 245818034), (42966, 244994178), (43186, 243746118), (43524, 241853227), (44044, 238997817), (44286, 237691818), (44847, 234718484), (45012, 233858079), (45738, 230146046), (46116, 228259603), (46508, 226335681), (48763, 215868996), (49166, 214099578), (49959, 210701172), (49972, 210646359), (50778, 207302766), (51057, 206169964), (51491, 204432228), (51667, 203735844), (51894, 202844642), (52338, 201123846), (52514, 200449782), (52948, 198806751), (53001, 198607948), (53196, 197879913), (54054, 194738962), (54813, 192042396), (54964, 191514807), (55266, 190468278), (56172, 187396209), (56364, 186757857), (56628, 185887191), (57078, 184421666), (58621, 179567388), (59796, 176038863), (60543, 173866836), (60853, 172981116), (61061, 172391868), (62062, 169611354), (62403, 168684516), (63426, 165963798), (64449, 163329452), (64477, 163258524), (64779, 162497412), (65534, 160625322), (66066, 159331878), (66429, 158461212), (66612, 158025879), (67518, 155905386), (68076, 154627473), (69762, 150890454), (70668, 148955961), (72468, 145256111), (73084, 144031797), (73749, 142733052), (73997, 142254684), (74958, 140430906), (76167, 138201844), (78507, 134082564), (78771, 133633188), (79422, 132537834), (79794, 131919942), (80724, 130400127), (82446, 127676538), (82899, 126978852), (83204, 126513387), (84258, 124930806), (84546, 124505238), (84942, 123924794), (85644, 122909017), (85932, 122497089), (86372, 121873059), (87451, 120369348), (88572, 118845909), (89694, 117359242), (91476, 115073023), (93093, 113074236), (95139, 110642532), (95953, 109703916), (97526, 107934498), (98301, 107083548), (98332, 107049789), (99099, 106221252), (99918, 105350586), (101277, 103936924), (101321, 103891788), (101556, 103651383), (102114, 103084982), (102982, 102216114), (103334, 101867922), (103788, 101422321), (104643, 100593636), (104676, 100561923), (105028, 100224891), (106002, 99303974), (108108, 97369481), (109626, 96021198), (110532, 95234139), (112437, 93620604), (114156, 92210833), (116281, 90525708), (117242, 89783694), (119133, 88358556), (119691, 87946628), (119743, 87908436), (121086, 86933418), (121706, 86490558), (122122, 86195934), (123669, 85117692), (124124, 84805677), (124806, 84342258), (126387, 83287204), (126819, 83003492), (126852, 82981899), (127897, 82303884), (128898, 81664726), (128954, 81629262), (129558, 81248706), (131068, 80312661), (132132, 79665939), (132858, 79230606), (135036, 77952693), (137423, 76598676), (139524, 75445227), (145111, 72540468), (145607, 72293364), (146289, 71956332), (147498, 71366526), (147994, 71127342), (149877, 70233724), (149916, 70215453), (151151, 69641748), (152334, 69100922), (154473, 68144076), (155001, 67911948), (157014, 67041282), (157542, 66816594), (158844, 66268917), (159588, 65959971), (164439, 64014132), (164892, 63838269), (165798, 63489426), (168516, 62465403), (169092, 62252619), (169884, 61962397), (172081, 61171308), (174902, 60184674), (175863, 59855796), (179388, 58679621), (181629, 57955612), (182559, 57660372), (183183, 57463956), (186186, 56537118), (187209, 56228172), (190278, 55321266), (191906, 54851958), (193431, 54419508), (194337, 54165804), (195052, 53967249), (196602, 53541774), (198198, 53110626), (199287, 52820404), (199836, 52675293), (202554, 51968462), (202642, 51945894), (204228, 51542491), (205964, 51108057), (206668, 50933961), (209286, 50296818), (212004, 49651987), (219252, 48010599), (221247, 47577684), (221991, 47418228), (224874, 46810302), (228811, 46004868), (232562, 45262854), (234484, 44891847), (235521, 44694188), (236313, 44544396), (237523, 44317476), (238266, 44179278), (239382, 43973314), (239486, 43954218), (242172, 43466709), (243412, 43245279), (244244, 43097967), (247338, 42558846), (248697, 42326284), (249612, 42171129), (252774, 41643602), (253638, 41501746), (255794, 41151942), (257796, 40832363), (257908, 40814631), (259116, 40624353), (262353, 40123116), (265716, 39615303), (270413, 38927196), (274846, 38299338), (279279, 37691412), (285417, 36880844), (285541, 36864828), (287859, 36567972), (290222, 36270234), (291214, 36146682), (292578, 35978166), (294903, 35694516), (294996, 35683263), (295988, 35563671), (297297, 35407084), (299754, 35116862), (302302, 34820874), (303963, 34630596), (304668, 34550461), (308946, 34072038), (310002, 33955974), (313929, 33531212), (314028, 33520641), (315084, 33408297), (328878, 32007066), (331596, 31744713), (337311, 31206868), (341341, 30838428), (344162, 30585654), (348843, 30175236), (349804, 30092337), (351726, 29927898), (357399, 29452852), (359229, 29302812), (360437, 29204604), (363258, 28977806), (365118, 28830186), (366366, 28731978), (371007, 28372564), (372372, 28268559), (374418, 28114086), (380556, 27660633), (383691, 27434628), (383812, 27425979), (386862, 27209754), (388674, 27082902), (393204, 26770887), (396396, 26555313), (398574, 26410202), (405108, 25984231), (405284, 25972947), (410347, 25652484), (412269, 25532892), (418572, 25148409), (425971, 24711588), (435333, 24180156), (436821, 24097788), (438867, 23985444), (442494, 23788842), (443982, 23709114), (449748, 23405151), (453453, 23213916), (457622, 23002434), (463419, 22714692), (465003, 22637316), (465124, 22631427), (471042, 22347094), (472626, 22272198), (475046, 22158738), (476532, 22089639), (478764, 21986657), (478972, 21977109), (493317, 21338044), (494676, 21279423), (497394, 21163142), (505548, 20821801), (507276, 20750873), (511588, 20575971), (516243, 20390436), (524706, 20061558), (527589, 19951932), (540826, 19463598), (547677, 19220124), (549549, 19154652), (549692, 19149669), (558558, 18845706), (561627, 18742724), (566401, 18584748), (570834, 18440422), (571082, 18432414), (575718, 18283986), (580293, 18139836), (580444, 18135117), (582428, 18073341), (583011, 18055268), (585156, 17989083), (589806, 17847258), (594594, 17703542), (599508, 17558431), (604604, 17410437), (607926, 17315298), (617892, 17036019), (620004, 16977987), (627858, 16765606), (644831, 16324308), (657756, 16003533), (663741, 15859228), (665973, 15806076), (669383, 15725556), (671671, 15671988), (674622, 15603434), (682682, 15419214), (686433, 15334956), (688324, 15292827), (697686, 15087618), (703452, 14963949), (708939, 14848132), (709247, 14841684), (712569, 14772492), (714798, 14726426), (718458, 14651406), (720874, 14602302), (726516, 14488903), (730236, 14415093), (732732, 14365989), (742014, 14186282), (748836, 14057043), (762073, 13812876), (767382, 13717314), (773724, 13604877), (777348, 13541451), (787059, 13374372), (797148, 13205101), (811239, 12975732), (813967, 12932244), (820694, 12826242), (824538, 12766446), (837837, 12563804), (838201, 12558348), (851942, 12355794), (856623, 12288276), (863577, 12189324), (870666, 12090078), (873642, 12048894), (877734, 11992722), (884709, 11898172), (884988, 11894421), (887964, 11854557), (906906, 11606958), (911889, 11543532), (915244, 11501217), (926838, 11357346), (930006, 11318658), (942084, 11173547), (945252, 11136099), (950092, 11079369), (961961, 10942668), (986634, 10669022), (994788, 10581571), (1015777, 10362924), (1024023, 10279476), (1032486, 10195218), (1046529, 10058412), (1049412, 10030779), (1055178, 9975966), (1077687, 9767604), (1081311, 9734868), (1081652, 9731799), (1095354, 9610062), (1099098, 9577326), (1114531, 9444708), (1117116, 9422853), (1123254, 9371362), (1132802, 9292374), (1141668, 9220211), (1142164, 9216207), (1151073, 9144876), (1151436, 9141993), (1160586, 9069918), (1166022, 9027634), (1179612, 8923629), (1189188, 8851771), (1215852, 8657649), (1231041, 8550828), (1236807, 8510964), (1255716, 8382803), (1277913, 8237196), (1289662, 8162154), (1305999, 8060052), (1310463, 8032596), (1316601, 7995148), (1317173, 7991676), (1327482, 7929614), (1331946, 7903038), (1338766, 7862778), (1343342, 7835994), (1349244, 7801717), (1360359, 7737972), (1365364, 7709607), (1372866, 7667478), (1390257, 7571564), (1395009, 7545772), (1395372, 7543809), (1417878, 7424066), (1418494, 7420842), (1425138, 7386246), (1429596, 7363213), (1436916, 7325703), (1441748, 7301151), (1484028, 7093141), (1511653, 6963516), (1524146, 6906438), (1534764, 6858657), (1548729, 6796812), (1574118, 6687186), (1582767, 6650644), (1596221, 6594588), (1601677, 6572124), (1622478, 6487866), (1627934, 6466122), (1641388, 6413121), (1643031, 6406708), (1648647, 6384884), (1649076, 6383223), (1662661, 6331068), (1675674, 6281902), (1676402, 6279174), (1699203, 6194916), (1703884, 6177897), (1713246, 6144138), (1727154, 6094662), (1740879, 6046612), (1741332, 6045039), (1747284, 6024447), (1755468, 5996361), (1769418, 5949086), (1813812, 5803479), (1823778, 5771766), (1853676, 5678673), (1860012, 5659329), (1886443, 5580036), (1892891, 5561028), (1923922, 5471334), (1934493, 5441436), (1973268, 5334511), (1997919, 5268692), (1998787, 5266404), (2008149, 5241852), (2015013, 5223996), (2031554, 5181462), (2048046, 5139738), (2059299, 5111652), (2064972, 5097609), (2093058, 5029206), (2110356, 4987983), (2127741, 4947228), (2137707, 4924164), (2155374, 4883802), (2162622, 4867434), (2190708, 4805031), (2198196, 4788663), (2229062, 4722354), (2246508, 4685681), (2265604, 4646187), (2286219, 4604292), (2302146, 4572438), (2321172, 4534959), (2332044, 4513817), (2361177, 4458124), (2433717, 4325244), (2441901, 4310748), (2462082, 4275414), (2473614, 4255482), (2514603, 4186116), (2555826, 4118598), (2569869, 4096092), (2579324, 4081077), (2590731, 4063108), (2611998, 4030026), (2620926, 4016298), (2633202, 3997574), (2634346, 3995838), (2654964, 3964807), (2663892, 3951519), (2677532, 3931389), (2686684, 3917997), (2720718, 3868986), (2735667, 3847844), (2745732, 3833739), (2780514, 3785782), (2790018, 3772886), (2835756, 3712033), (2836988, 3710421), (2850276, 3693123), (2885883, 3647556), (2974543, 3538836), (3023306, 3481758), (3047331, 3454308), (3048292, 3453219), (3072069, 3426492), (3097458, 3398406), (3139587, 3352804), (3140951, 3351348), (3148236, 3343593), (3165534, 3325322), (3192442, 3297294), (3203354, 3286062), (3233061, 3255868), (3243933, 3244956)]