13209740819352

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{577}}^1$

素因数の和:723

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 41, 42, 44, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 82, 84, 88, 93, 99, 108, 114, 123, 124, 126, 132, 133, 152, 154, 162, 164, 168, 171, 186, 189, 198, 209, 216, 217, 228, 231, 246, 248, 252, 264, 266, 279, 287, 297, 308, 324, 328, 341, 342, 361, 369, 372, 378, 396, 399, 418, 434, 451, 456, 462, 492, 504, 513, 532, 558, 567, 574, 577, 589, 594, 616, 627, 648, 651, 682, 684, 693, 722, 738, 744, 756, 779, 792, 798, 836, 837, 861, 868, 891, 902, 924, 984, 1023, 1026, 1064, 1083, 1107, 1116, 1134, 1148, 1154, 1178, 1188, 1197, 1254, 1271, 1302, 1353, 1364, 1368, 1386, 1444, 1463, 1476, 1512, 1539, 1558, 1596, 1672, 1674, 1722, 1731, 1736, 1767, 1782, 1804, 1848, 1881, 1953, 2046, 2052, 2079, 2166, 2214, 2232, 2268, 2296, 2308, 2337, 2356, 2376, 2387, 2394, 2508, 2511, 2527, 2542, 2583, 2604, 2706, 2728, 2772, 2888, 2926, 2952, 3069, 3078, 3116, 3157, 3192, 3249, 3321, 3348, 3444, 3462, 3534, 3564, 3591, 3608, 3762, 3813, 3906, 3971, 4039, 4059, 4092, 4104, 4123, 4158, 4332, 4389, 4428, 4536, 4616, 4674, 4712, 4774, 4788, 5016, 5022, 5054, 5084, 5166, 5193, 5208, 5301, 5412, 5453, 5544, 5643, 5852, 5859, 6138, 6156, 6232, 6237, 6314, 6347, 6479, 6498, 6642, 6696, 6888, 6924, 7011, 7068, 7128, 7161, 7182, 7524, 7581, 7626, 7749, 7812, 7942, 8078, 8118, 8184, 8246, 8316, 8569, 8664, 8778, 8856, 8897, 9207, 9348, 9471, 9548, 9576, 9747, 10044, 10108, 10168, 10332, 10386, 10602, 10773, 10824, 10906, 10963, 11191, 11286, 11439, 11704, 11718, 11913, 12117, 12177, 12276, 12312, 12369, 12474, 12628, 12694, 12958, 12996, 13167, 13284, 13848, 13981, 14022, 14136, 14322, 14364, 14801, 15048, 15162, 15252, 15498, 15579, 15624, 15884, 15903, 16156, 16236, 16359, 16492, 16632, 16929, 17138, 17556, 17577, 17794, 17887, 18414, 18696, 18942, 19041, 19096, 19437, 19494, 20088, 20216, 20664, 20772, 21033, 21204, 21483, 21546, 21812, 21926, 22382, 22572, 22743, 22878, 23247, 23436, 23657, 23826, 24149, 24234, 24354, 24552, 24738, 24948, 25256, 25388, 25707, 25916, 25992, 26334, 26568, 26691, 27621, 27797, 27962, 28044, 28413, 28644, 28728, 29241, 29602, 30324, 30504, 30996, 31158, 31768, 31806, 32312, 32472, 32718, 32889, 32984, 33573, 33858, 34276, 34317, 35112, 35154, 35588, 35739, 35774, 36351, 36531, 36828, 37107, 37884, 38082, 38874, 38988, 39501, 41544, 41943, 42066, 42408, 42966, 43092, 43624, 43852, 44403, 44429, 44764, 45144, 45353, 45486, 45756, 46494, 46737, 46872, 47314, 47652, 47709, 48298, 48468, 48708, 49077, 49476, 49896, 50776, 51414, 51832, 52668, 53382, 53661, 55242, 55594, 55924, 56088, 56826, 57123, 57288, 58311, 58482, 59204, 59983, 60648, 61992, 62316, 63099, 63612, 64449, 65436, 65778, 67146, 67716, 68229, 68552, 68634, 70308, 70971, 71176, 71478, 71548, 72447, 72702, 73062, 73656, 74214, 75768, 76164, 76741, 77121, 77748, 77976, 78337, 79002, 80073, 83391, 83886, 84132, 85239, 85932, 86184, 87704, 88806, 88858, 89528, 90706, 90972, 91512, 92988, 93474, 94628, 95304, 95418, 96596, 96936, 97416, 97867, 98154, 98667, 98952, 100719, 102828, 102951, 103607, 105336, 106764, 107217, 107322, 109053, 110484, 111188, 111321, 111848, 113652, 114246, 116622, 116964, 118408, 118503, 119966, 120593, 123101, 124632, 125209, 125829, 126198, 127224, 128898, 130872, 131556, 133209, 133287, 134292, 135432, 136059, 136458, 137268, 140616, 141942, 142956, 143096, 144894, 145404, 146124, 147231, 148428, 152328, 153482, 154242, 155496, 156674, 158004, 160146, 160983, 162811, 165599, 166782, 167772, 168264, 169043, 170478, 171369, 171864, 174933, 177612, 177716, 179949, 181412, 181944, 185976, 186948, 189256, 190836, 193192, 193347, 195734, 196308, 196757, 197334, 201438, 204687, 205656, 205902, 207214, 208297, 212913, 213528, 214434, 214644, 217341, 218106, 220968, 222376, 222642, 227304, 228492, 230223, 231363, 233244, 233928, 235011, 237006, 239932, 240219, 241186, 246202, 250173, 250418, 251658, 252396, 255717, 257796, 260227, 263112, 265639, 266418, 266574, 268584, 272118, 272916, 274536, 283884, 285912, 289788, 290808, 292248, 293601, 294462, 296001, 296856, 302157, 306964, 308484, 310821, 313348, 316008, 320292, 321651, 321966, 325622, 327159, 331198, 333564, 333963, 335544, 338086, 339853, 340956, 342738, 349866, 355224, 355432, 359898, 361779, 362824, 369303, 373896, 375627, 377487, 381672, 386694, 391468, 392616, 393514, 394668, 399627, 399861, 402876, 408177, 409374, 411804, 414428, 416594, 425826, 428868, 429288, 434682, 436212, 441693, 445284, 449483, 456984, 458831, 460446, 462726, 466488, 470022, 474012, 479864, 480438, 482372, 482949, 488433, 492404, 496797, 500346, 500836, 503316, 504792, 507129, 511434, 514107, 515592, 520454, 524799, 531278, 532836, 533148, 539847, 544236, 545832, 567768, 579576, 587202, 588924, 590271, 592002, 604314, 613928, 616968, 621642, 624891, 626696, 638739, 640584, 643302, 643932, 651244, 652023, 654318, 662396, 667128, 667926, 676172, 679706, 681912, 685476, 690669, 694089, 699732, 705033, 719796, 720657, 723558, 733367, 738606, 750519, 751254, 754974, 773388, 780681, 782936, 787028, 789336, 796917, 799254, 799722, 805752, 816354, 818748, 823608, 828856, 833188, 844151, 851652, 857736, 861707, 869364, 872424, 880803, 883386, 888003, 890568, 898966, 906471, 917662, 920892, 925452, 932463, 940044, 948024, 960876, 964744, 965898, 976866, 984808, 993594, 1000692, 1001672, 1006632, 1014258, 1019559, 1022868, 1028214, 1040908, 1049598, 1062556, 1065672, 1066296, 1079694, 1085337, 1088472, 1107909, 1126881, 1132461, 1139677, 1174404, 1177848, 1180542, 1184004, 1198881, 1199583, 1208628, 1224531, 1243284, 1249782, 1277478, 1286604, 1287864, 1302488, 1304046, 1308636, 1324792, 1335852, 1348449, 1352344, 1359412, 1370952, 1376493, 1377299, 1381338, 1388178, 1399464, 1410066, 1439592, 1441314, 1447116, 1448847, 1458079, 1465299, 1466734, 1477212, 1490391, 1501038, 1502508, 1509948, 1521387, 1546776, 1561362, 1574056, 1593834, 1598508, 1599444, 1619541, 1632708, 1637496, 1666376, 1688302, 1703304, 1723414, 1738728, 1761606, 1766772, 1770813, 1776006, 1797932, 1812942, 1821589, 1835324, 1841784, 1850904, 1859473, 1864926, 1874673, 1880088, 1916217, 1921752, 1931796, 1953732, 1956069, 1987188, 2001384, 2028516, 2039118, 2045736, 2056428, 2072007, 2081816, 2099196, 2115099, 2125112, 2159388, 2170674, 2200101, 2215818, 2251557, 2253762, 2264922, 2279354, 2291267, 2342043, 2348808, 2361084, 2368008, 2378971, 2390751, 2397762, 2399166, 2417256, 2449062, 2486568, 2499564, 2532453, 2554956, 2573208, 2585121, 2608092, 2617272, 2642409, 2671704, 2696898, 2718824, 2752986, 2754598, 2762676, 2776356, 2797389, 2820132, 2882628, 2894232, 2897694, 2916158, 2930598, 2933468, 2954424, 2980782, 3002076, 3005016, 3019896, 3042774, 3058677, 3122724, 3146381, 3187668, 3197016, 3198888, 3211817, 3239082, 3256011, 3265416, 3323727, 3376604, 3380643, 3419031, 3446828, 3523212, 3533544, 3541626, 3552012, 3595864, 3598749, 3625884, 3643178, 3670648, 3673593, 3718946, 3729852, 3738383, 3749346, 3832434, 3863592, 3907464, 3912138, 3974376, 4045347, 4057032, 4078236, 4112856, 4129479, 4131897, 4144014, 4198392, 4230198, 4318776, 4341348, 4374237, 4395897, 4400202, 4431636, 4471173, 4503114, 4507524, 4529844, 4558708, 4564161, 4582534, 4684086, 4722168, 4757942, 4781502, 4795524, 4798332, 4858623, 4898124, 4944313, 4999128, 5047141, 5064906, 5109912, 5133569, 5170242, 5216184, 5284818, 5312439, 5393796, 5464767, 5505972, 5509196, 5525352, 5552712, 5578419, 5594778, 5624019, 5640264, 5765256, 5795388, 5832316, 5861196, 5866936, 5961564, 6004152, 6085548, 6117354, 6216021, 6245448, 6292762, 6345297, 6375336, 6423634, 6457207, 6478164, 6512022, 6600303, 6647454, 6753208, 6761286, 6838062, 6873801, 6893656, 7026129, 7046424, 7083252, 7104024, 7136913, 7172253, 7197498, 7251768, 7286356, 7347186, 7437892, 7459704, 7476766, 7498692, 7597359, 7664868, 7755363, 7824276, 7927227, 8067037, 8090694, 8156472, 8258958, 8263794, 8288028, 8392167, 8460396, 8540177, 8682696, 8748474, 8791794, 8800404, 8863272, 8942346, 9006228, 9015048, 9059688, 9117416, 9128322, 9165068, 9176031, 9368172, 9439143, 9515884, 9563004, 9591048, 9596664, 9635451, 9717246, 9768033, 9796248, 9888626, 9971181, 10094282, 10129812, 10141929, 10257093, 10267138, 10340484, 10569636, 10624878, 10787592, 10929534, 11011944, 11018392, 11156838, 11189556, 11215149, 11248038, 11590776, 11664632, 11722392, 11923128, 12136041, 12171096, 12234708, 12388437, 12395691, 12432042, 12585524, 12690594, 12847268, 12914414, 12956328, 13024044, 13122711, 13187691, 13200606, 13294908, 13413519, 13522572, 13676124, 13692483, 13747602, 13933973, 14052258, 14166504, 14273826, 14344506, 14394996, 14572712, 14694372, 14832939, 14875784, 14953532, 14997384, 15141423, 15194718, 15329736, 15400707, 15510726, 15648552, 15854454, 15937317, 16038869, 16134074, 16181388, 16394301, 16517916, 16527588, 16576056, 16735257, 16784334, 16872057, 16920792, 17080354, 17496948, 17583588, 17600808, 17884692, 18012456, 18256644, 18330136, 18352062, 18736344, 18878286, 19031768, 19126008, 19270902, 19371621, 19434492, 19536066, 19777252, 19800909, 19942362, 20188564, 20259624, 20283858, 20514186, 20534276, 20621403, 20680968, 21078387, 21139272, 21249756, 21410739, 21516759, 21859068, 22313676, 22379112, 22430298, 22496076, 22792077, 23266089, 24201111, 24272082, 24469416, 24776874, 24791382, 24864084, 25171048, 25381188, 25620531, 25694536, 25828828, 26048088, 26168681, 26245422, 26375382, 26401212, 26589816, 26827038, 27045144, 27352248, 27384966, 27495204, 27528093, 27867946, 28104516, 28317429, 28547652, 28689012, 28789992, 28906353, 29388744, 29665878, 29907064, 30282846, 30389436, 30771279, 30801414, 31021452, 31708908, 31874634, 32077738, 32268148, 32362776, 32788602, 33035832, 33055176, 33470514, 33568668, 33645447, 33744114, 34160708, 34610191, 34993896, 35167176, 35329987, 35769384, 36408123, 36513288, 36704124, 37165311, 37187073, 37756572, 38541804, 38743242, 38868984, 39072132, 39368133, 39554504, 39601818, 39884724, 40377128, 40567716, 41028372, 41068552, 41242806, 41801919, 42156774, 42499512, 42821478, 43033518, 43718136, 44498817, 44627352, 44860596, 44992152, 45200449, 45424269, 45584154, 46202121, 46532178, 48116607, 48402222, 48544164, 49182903, 49553748, 49582764, 49728168, 50205771, 50762376, 51241062, 51657656, 52337362, 52490844, 52750764, 52802424, 53654076, 54769932, 54990408, 55056186, 55735892, 56209032, 56469259, 56634858, 57095304, 57378024, 57812706, 58114863, 59331756, 59402727, 59781239, 60565692, 60778872, 61542558, 61602828, 61864209, 62042904, 63417816, 63749268, 64155476, 64232217, 64536296, 65577204, 66941028, 67137336, 67290894, 67488228, 68321416, 68376231, 69220382, 69798267, 70659974, 71029277, 72603333, 72816246, 73408248, 74330622, 74374146, 75513144, 76861593, 77083608, 77486484, 78144264, 78506043, 78736266, 79203636, 79769448, 81135432, 82056744, 82485612, 83603838, 84313548, 84952287, 85642956, 86067036, 86719059, 88997634, 89721192, 90400898, 90848538, 91168308, 92313837, 92404242, 93064356, 93941947, 96233214, 96804444, 97088328, 97537811, 98365806, 99107496, 99165528, 100411542, 100936341, 102482124, 103830573, 104674724, 104981688, 105501528, 105989961, 107308152, 109539864, 110112372, 111471784, 111561219, 112938518, 113269716, 115625412, 116229726, 118104399, 118663512, 118805454, 119562478, 121131384, 123085116, 123205656, 123728418, 125405757, 127498536, 128310952, 128464434, 131154408, 133496451, 133882056, 134581788, 134976456, 135601347, 136272807, 136752462, 138440764, 138606363, 139596534, 141319948, 142058554, 144349821, 145206666, 145632492, 147548709, 148661244, 148748292, 150617313, 153273703, 153723186, 154972968, 157012086, 157472532, 158407272, 164971224, 167207676, 168627096, 169407777, 169904574, 171285912, 172134072, 173438118, 174344589, 177995268, 179343717, 180801796, 181697076, 182336616, 184627674, 184808484, 185592627, 186128712, 187883894, 192466428, 192696651, 193608888, 195075622, 196731612, 200823084, 201872682, 204964248, 207661146, 209349448, 211979922, 213087831, 217809999, 220224744, 223122438, 225877036, 226539432, 230584779, 231250824, 232459452, 235518129, 236208798, 237610908, 239124956, 246170232, 247456836, 250811514, 254856861, 256928868, 260157177, 264745487, 266992902, 269163576, 271202694, 272545614, 273504924, 276881528, 277212726, 279193068, 281825841, 282639896, 284117108, 288699642, 290413332, 291264984, 292613433, 295097418, 297322488, 297496584, 301234626, 302809023, 306547406, 307446372, 311491719, 314024172, 314945064, 317969883, 334415352, 338815554, 339809148, 346876236, 348689178, 355990536, 358687434, 361603592, 363394152, 369255348, 369616968, 371185254, 375767788, 376217271, 384932856, 385393302, 390151244, 393463224, 400489353, 401646168, 403745364, 406804041, 408818421, 415322292, 415819089, 423959844, 426175662, 433049463, 435619998, 446244876, 451754072, 459821109, 461169558, 464918904, 471036258, 472417596, 475221816, 478249912, 494913672, 497204939, 501623028, 508223331, 509713722, 513857736, 520314354, 523033767, 529490974, 533985804, 538031151, 542405388, 545091228, 547009848, 554425452, 558386136, 563651682, 568234216, 577399284, 580826664, 585226866, 590194836, 602469252, 605618046, 613094812, 614892744, 622983438, 628048344, 635939766, 639263493, 653429997, 657593629, 677631108, 679618296, 691754337, 693752472, 697378356, 706554387, 717374868, 738510696, 742370508, 751535576, 752434542, 770786604, 780302488, 794236461, 800978706, 807490728, 813608082, 817636842, 830644584, 831638178, 845477523, 847919688, 852351324, 866098926, 871239996, 877840299, 892489752, 919642218, 922339116, 934475157, 942072516, 944835192, 953909649, 994409878, 1003246056, 1016446662, 1019427444, 1040628708, 1046067534, 1058981948, 1067971608, 1072915921, 1076062302, 1084810776, 1090182456, 1108850904, 1127303364, 1128651813, 1154798568, 1170453732, 1180389672, 1204938504, 1211236092, 1220412123, 1226189624, 1245966876, 1271879532, 1278526986, 1299148389, 1306859994, 1315187258, 1355262216, 1379463327, 1383508674, 1394756712, 1413108774, 1434749736, 1484741016, 1491614817, 1504869084, 1524669993, 1541573208, 1588472922, 1601957412, 1614093453, 1627216164, 1635273684, 1663276356, 1690955046, 1704702648, 1732197852, 1742479992, 1755680598, 1839284436, 1844678232, 1853218409, 1868950314, 1884145032, 1907819298, 1917790479, 1972780887, 1988819756, 2032893324, 2038854888, 2081257416, 2092135068, 2117963896, 2119663161, 2145831842, 2152124604, 2254606728, 2257303626, 2340907464, 2382709383, 2422472184, 2440824246, 2491933752, 2536432569, 2543759064, 2557053972, 2598296778, 2613719988, 2630374516, 2633520897, 2758926654, 2767017348, 2803425471, 2826217548, 2861728947, 2912200357, 2983229634, 3009738168, 3049339986, 3176945844, 3203914824, 3218747763, 3228186906, 3254432328, 3270547368, 3326552712, 3381910092, 3464395704, 3511361196, 3661236369, 3678568872, 3706436818, 3737900628, 3815638596, 3835580958, 3945561774, 3977639512, 4065786648, 4138389981, 4184270136, 4239326322, 4291663684, 4304249208, 4474844451, 4514607252, 4574009979, 4765418766, 4842280359, 4881648492, 5072865138, 5114107944, 5196593556, 5227439976, 5260749032, 5267041794, 5517853308, 5534034696, 5559655227, 5606850942, 5652435096, 5723457894, 5753371437, 5824400714, 5918342661, 5966459268, 6098679972, 6353891688, 6437495526, 6456373812, 6763820184, 7022722392, 7148128149, 7322472738, 7412873636, 7475801256, 7609297707, 7631277192, 7671161916, 7891123548, 7900562691, 8276779962, 8478652644, 8583327368, 8736601071, 8949688902, 9029214504, 9148019958, 9530837532, 9656243289, 9684560718, 9763296984, 10145730276, 10393187112, 10534083588, 11035706616, 11119310454, 11213701884, 11446915788, 11506742874, 11648801428, 11836685322, 11932918536, 12197359944, 12415169943, 12874991052, 12912747624, 13424533353, 14296256298, 14644945476, 14825747272, 15218595414, 15342323832, 15782247096, 15801125382, 16553559924, 16678965681, 16957305288, 17473202142, 17755027983, 17899377804, 18296039916, 19061675064, 19312486578, 19369121436, 20291460552, 20385402499, 21068167176, 21444384447, 22238620908, 22427403768, 22893831576, 23013485748, 23297602856, 23673370644, 24830339886, 25749982104, 26209803213, 26849066706, 28592512596, 28968729867, 29289890952, 30437190828, 31602250764, 33107119848, 33357931362, 34946404284, 35510055966, 35798755608, 36592079832, 38624973156, 38738242872, 40273600059, 40770804998, 42888768894, 44477241816, 46026971496, 47346741288, 49660679772, 50036897043, 52419606426, 53265083949, 53698133412, 57185025192, 57937459734, 60874381656, 61156207497, 63204501528, 66715862724, 69892808568, 71020111932, 77249946312, 78629409639, 80547200118, 81541609996, 85777537788, 86906189601, 99321359544, 100073794086, 104839212852, 106530167898, 107396266824, 115874919468, 122312414994, 133431725448, 142040223864, 150110691129, 157258819278, 161094400236, 163083219992, 171555075576, 173812379202, 183468622491, 200147588172, 209678425704, 213060335796, 231749838936, 235888228917, 244624829988, 300221382258, 314517638556, 322188800472, 347624758404, 366937244982, 400295176344, 426120671592, 471776457834, 489249659976, 550405867473, 600442764516, 629035277112, 695249516808, 733874489964, 943552915668, 1100811734946, 1200885529032, 1467748979928, 1651217602419, 1887105831336, 2201623469892, 3302435204838, 4403246939784, 6604870409676, 13209740819352]

約数ペア:

[(1, 13209740819352), (2, 6604870409676), (3, 4403246939784), (4, 3302435204838), (6, 2201623469892), (7, 1887105831336), (8, 1651217602419), (9, 1467748979928), (11, 1200885529032), (12, 1100811734946), (14, 943552915668), (18, 733874489964), (19, 695249516808), (21, 629035277112), (22, 600442764516), (24, 550405867473), (27, 489249659976), (28, 471776457834), (31, 426120671592), (33, 400295176344), (36, 366937244982), (38, 347624758404), (41, 322188800472), (42, 314517638556), (44, 300221382258), (54, 244624829988), (56, 235888228917), (57, 231749838936), (62, 213060335796), (63, 209678425704), (66, 200147588172), (72, 183468622491), (76, 173812379202), (77, 171555075576), (81, 163083219992), (82, 161094400236), (84, 157258819278), (88, 150110691129), (93, 142040223864), (99, 133431725448), (108, 122312414994), (114, 115874919468), (123, 107396266824), (124, 106530167898), (126, 104839212852), (132, 100073794086), (133, 99321359544), (152, 86906189601), (154, 85777537788), (162, 81541609996), (164, 80547200118), (168, 78629409639), (171, 77249946312), (186, 71020111932), (189, 69892808568), (198, 66715862724), (209, 63204501528), (216, 61156207497), (217, 60874381656), (228, 57937459734), (231, 57185025192), (246, 53698133412), (248, 53265083949), (252, 52419606426), (264, 50036897043), (266, 49660679772), (279, 47346741288), (287, 46026971496), (297, 44477241816), (308, 42888768894), (324, 40770804998), (328, 40273600059), (341, 38738242872), (342, 38624973156), (361, 36592079832), (369, 35798755608), (372, 35510055966), (378, 34946404284), (396, 33357931362), (399, 33107119848), (418, 31602250764), (434, 30437190828), (451, 29289890952), (456, 28968729867), (462, 28592512596), (492, 26849066706), (504, 26209803213), (513, 25749982104), (532, 24830339886), (558, 23673370644), (567, 23297602856), (574, 23013485748), (577, 22893831576), (589, 22427403768), (594, 22238620908), (616, 21444384447), (627, 21068167176), (648, 20385402499), (651, 20291460552), (682, 19369121436), (684, 19312486578), (693, 19061675064), (722, 18296039916), (738, 17899377804), (744, 17755027983), (756, 17473202142), (779, 16957305288), (792, 16678965681), (798, 16553559924), (836, 15801125382), (837, 15782247096), (861, 15342323832), (868, 15218595414), (891, 14825747272), (902, 14644945476), (924, 14296256298), (984, 13424533353), (1023, 12912747624), (1026, 12874991052), (1064, 12415169943), (1083, 12197359944), (1107, 11932918536), (1116, 11836685322), (1134, 11648801428), (1148, 11506742874), (1154, 11446915788), (1178, 11213701884), (1188, 11119310454), (1197, 11035706616), (1254, 10534083588), (1271, 10393187112), (1302, 10145730276), (1353, 9763296984), (1364, 9684560718), (1368, 9656243289), (1386, 9530837532), (1444, 9148019958), (1463, 9029214504), (1476, 8949688902), (1512, 8736601071), (1539, 8583327368), (1558, 8478652644), (1596, 8276779962), (1672, 7900562691), (1674, 7891123548), (1722, 7671161916), (1731, 7631277192), (1736, 7609297707), (1767, 7475801256), (1782, 7412873636), (1804, 7322472738), (1848, 7148128149), (1881, 7022722392), (1953, 6763820184), (2046, 6456373812), (2052, 6437495526), (2079, 6353891688), (2166, 6098679972), (2214, 5966459268), (2232, 5918342661), (2268, 5824400714), (2296, 5753371437), (2308, 5723457894), (2337, 5652435096), (2356, 5606850942), (2376, 5559655227), (2387, 5534034696), (2394, 5517853308), (2508, 5267041794), (2511, 5260749032), (2527, 5227439976), (2542, 5196593556), (2583, 5114107944), (2604, 5072865138), (2706, 4881648492), (2728, 4842280359), (2772, 4765418766), (2888, 4574009979), (2926, 4514607252), (2952, 4474844451), (3069, 4304249208), (3078, 4291663684), (3116, 4239326322), (3157, 4184270136), (3192, 4138389981), (3249, 4065786648), (3321, 3977639512), (3348, 3945561774), (3444, 3835580958), (3462, 3815638596), (3534, 3737900628), (3564, 3706436818), (3591, 3678568872), (3608, 3661236369), (3762, 3511361196), (3813, 3464395704), (3906, 3381910092), (3971, 3326552712), (4039, 3270547368), (4059, 3254432328), (4092, 3228186906), (4104, 3218747763), (4123, 3203914824), (4158, 3176945844), (4332, 3049339986), (4389, 3009738168), (4428, 2983229634), (4536, 2912200357), (4616, 2861728947), (4674, 2826217548), (4712, 2803425471), (4774, 2767017348), (4788, 2758926654), (5016, 2633520897), (5022, 2630374516), (5054, 2613719988), (5084, 2598296778), (5166, 2557053972), (5193, 2543759064), (5208, 2536432569), (5301, 2491933752), (5412, 2440824246), (5453, 2422472184), (5544, 2382709383), (5643, 2340907464), (5852, 2257303626), (5859, 2254606728), (6138, 2152124604), (6156, 2145831842), (6232, 2119663161), (6237, 2117963896), (6314, 2092135068), (6347, 2081257416), (6479, 2038854888), (6498, 2032893324), (6642, 1988819756), (6696, 1972780887), (6888, 1917790479), (6924, 1907819298), (7011, 1884145032), (7068, 1868950314), (7128, 1853218409), (7161, 1844678232), (7182, 1839284436), (7524, 1755680598), (7581, 1742479992), (7626, 1732197852), (7749, 1704702648), (7812, 1690955046), (7942, 1663276356), (8078, 1635273684), (8118, 1627216164), (8184, 1614093453), (8246, 1601957412), (8316, 1588472922), (8569, 1541573208), (8664, 1524669993), (8778, 1504869084), (8856, 1491614817), (8897, 1484741016), (9207, 1434749736), (9348, 1413108774), (9471, 1394756712), (9548, 1383508674), (9576, 1379463327), (9747, 1355262216), (10044, 1315187258), (10108, 1306859994), (10168, 1299148389), (10332, 1278526986), (10386, 1271879532), (10602, 1245966876), (10773, 1226189624), (10824, 1220412123), (10906, 1211236092), (10963, 1204938504), (11191, 1180389672), (11286, 1170453732), (11439, 1154798568), (11704, 1128651813), (11718, 1127303364), (11913, 1108850904), (12117, 1090182456), (12177, 1084810776), (12276, 1076062302), (12312, 1072915921), (12369, 1067971608), (12474, 1058981948), (12628, 1046067534), (12694, 1040628708), (12958, 1019427444), (12996, 1016446662), (13167, 1003246056), (13284, 994409878), (13848, 953909649), (13981, 944835192), (14022, 942072516), (14136, 934475157), (14322, 922339116), (14364, 919642218), (14801, 892489752), (15048, 877840299), (15162, 871239996), (15252, 866098926), (15498, 852351324), (15579, 847919688), (15624, 845477523), (15884, 831638178), (15903, 830644584), (16156, 817636842), (16236, 813608082), (16359, 807490728), (16492, 800978706), (16632, 794236461), (16929, 780302488), (17138, 770786604), (17556, 752434542), (17577, 751535576), (17794, 742370508), (17887, 738510696), (18414, 717374868), (18696, 706554387), (18942, 697378356), (19041, 693752472), (19096, 691754337), (19437, 679618296), (19494, 677631108), (20088, 657593629), (20216, 653429997), (20664, 639263493), (20772, 635939766), (21033, 628048344), (21204, 622983438), (21483, 614892744), (21546, 613094812), (21812, 605618046), (21926, 602469252), (22382, 590194836), (22572, 585226866), (22743, 580826664), (22878, 577399284), (23247, 568234216), (23436, 563651682), (23657, 558386136), (23826, 554425452), (24149, 547009848), (24234, 545091228), (24354, 542405388), (24552, 538031151), (24738, 533985804), (24948, 529490974), (25256, 523033767), (25388, 520314354), (25707, 513857736), (25916, 509713722), (25992, 508223331), (26334, 501623028), (26568, 497204939), (26691, 494913672), (27621, 478249912), (27797, 475221816), (27962, 472417596), (28044, 471036258), (28413, 464918904), (28644, 461169558), (28728, 459821109), (29241, 451754072), (29602, 446244876), (30324, 435619998), (30504, 433049463), (30996, 426175662), (31158, 423959844), (31768, 415819089), (31806, 415322292), (32312, 408818421), (32472, 406804041), (32718, 403745364), (32889, 401646168), (32984, 400489353), (33573, 393463224), (33858, 390151244), (34276, 385393302), (34317, 384932856), (35112, 376217271), (35154, 375767788), (35588, 371185254), (35739, 369616968), (35774, 369255348), (36351, 363394152), (36531, 361603592), (36828, 358687434), (37107, 355990536), (37884, 348689178), (38082, 346876236), (38874, 339809148), (38988, 338815554), (39501, 334415352), (41544, 317969883), (41943, 314945064), (42066, 314024172), (42408, 311491719), (42966, 307446372), (43092, 306547406), (43624, 302809023), (43852, 301234626), (44403, 297496584), (44429, 297322488), (44764, 295097418), (45144, 292613433), (45353, 291264984), (45486, 290413332), (45756, 288699642), (46494, 284117108), (46737, 282639896), (46872, 281825841), (47314, 279193068), (47652, 277212726), (47709, 276881528), (48298, 273504924), (48468, 272545614), (48708, 271202694), (49077, 269163576), (49476, 266992902), (49896, 264745487), (50776, 260157177), (51414, 256928868), (51832, 254856861), (52668, 250811514), (53382, 247456836), (53661, 246170232), (55242, 239124956), (55594, 237610908), (55924, 236208798), (56088, 235518129), (56826, 232459452), (57123, 231250824), (57288, 230584779), (58311, 226539432), (58482, 225877036), (59204, 223122438), (59983, 220224744), (60648, 217809999), (61992, 213087831), (62316, 211979922), (63099, 209349448), (63612, 207661146), (64449, 204964248), (65436, 201872682), (65778, 200823084), (67146, 196731612), (67716, 195075622), (68229, 193608888), (68552, 192696651), (68634, 192466428), (70308, 187883894), (70971, 186128712), (71176, 185592627), (71478, 184808484), (71548, 184627674), (72447, 182336616), (72702, 181697076), (73062, 180801796), (73656, 179343717), (74214, 177995268), (75768, 174344589), (76164, 173438118), (76741, 172134072), (77121, 171285912), (77748, 169904574), (77976, 169407777), (78337, 168627096), (79002, 167207676), (80073, 164971224), (83391, 158407272), (83886, 157472532), (84132, 157012086), (85239, 154972968), (85932, 153723186), (86184, 153273703), (87704, 150617313), (88806, 148748292), (88858, 148661244), (89528, 147548709), (90706, 145632492), (90972, 145206666), (91512, 144349821), (92988, 142058554), (93474, 141319948), (94628, 139596534), (95304, 138606363), (95418, 138440764), (96596, 136752462), (96936, 136272807), (97416, 135601347), (97867, 134976456), (98154, 134581788), (98667, 133882056), (98952, 133496451), (100719, 131154408), (102828, 128464434), (102951, 128310952), (103607, 127498536), (105336, 125405757), (106764, 123728418), (107217, 123205656), (107322, 123085116), (109053, 121131384), (110484, 119562478), (111188, 118805454), (111321, 118663512), (111848, 118104399), (113652, 116229726), (114246, 115625412), (116622, 113269716), (116964, 112938518), (118408, 111561219), (118503, 111471784), (119966, 110112372), (120593, 109539864), (123101, 107308152), (124632, 105989961), (125209, 105501528), (125829, 104981688), (126198, 104674724), (127224, 103830573), (128898, 102482124), (130872, 100936341), (131556, 100411542), (133209, 99165528), (133287, 99107496), (134292, 98365806), (135432, 97537811), (136059, 97088328), (136458, 96804444), (137268, 96233214), (140616, 93941947), (141942, 93064356), (142956, 92404242), (143096, 92313837), (144894, 91168308), (145404, 90848538), (146124, 90400898), (147231, 89721192), (148428, 88997634), (152328, 86719059), (153482, 86067036), (154242, 85642956), (155496, 84952287), (156674, 84313548), (158004, 83603838), (160146, 82485612), (160983, 82056744), (162811, 81135432), (165599, 79769448), (166782, 79203636), (167772, 78736266), (168264, 78506043), (169043, 78144264), (170478, 77486484), (171369, 77083608), (171864, 76861593), (174933, 75513144), (177612, 74374146), (177716, 74330622), (179949, 73408248), (181412, 72816246), (181944, 72603333), (185976, 71029277), (186948, 70659974), (189256, 69798267), (190836, 69220382), (193192, 68376231), (193347, 68321416), (195734, 67488228), (196308, 67290894), (196757, 67137336), (197334, 66941028), (201438, 65577204), (204687, 64536296), (205656, 64232217), (205902, 64155476), (207214, 63749268), (208297, 63417816), (212913, 62042904), (213528, 61864209), (214434, 61602828), (214644, 61542558), (217341, 60778872), (218106, 60565692), (220968, 59781239), (222376, 59402727), (222642, 59331756), (227304, 58114863), (228492, 57812706), (230223, 57378024), (231363, 57095304), (233244, 56634858), (233928, 56469259), (235011, 56209032), (237006, 55735892), (239932, 55056186), (240219, 54990408), (241186, 54769932), (246202, 53654076), (250173, 52802424), (250418, 52750764), (251658, 52490844), (252396, 52337362), (255717, 51657656), (257796, 51241062), (260227, 50762376), (263112, 50205771), (265639, 49728168), (266418, 49582764), (266574, 49553748), (268584, 49182903), (272118, 48544164), (272916, 48402222), (274536, 48116607), (283884, 46532178), (285912, 46202121), (289788, 45584154), (290808, 45424269), (292248, 45200449), (293601, 44992152), (294462, 44860596), (296001, 44627352), (296856, 44498817), (302157, 43718136), (306964, 43033518), (308484, 42821478), (310821, 42499512), (313348, 42156774), (316008, 41801919), (320292, 41242806), (321651, 41068552), (321966, 41028372), (325622, 40567716), (327159, 40377128), (331198, 39884724), (333564, 39601818), (333963, 39554504), (335544, 39368133), (338086, 39072132), (339853, 38868984), (340956, 38743242), (342738, 38541804), (349866, 37756572), (355224, 37187073), (355432, 37165311), (359898, 36704124), (361779, 36513288), (362824, 36408123), (369303, 35769384), (373896, 35329987), (375627, 35167176), (377487, 34993896), (381672, 34610191), (386694, 34160708), (391468, 33744114), (392616, 33645447), (393514, 33568668), (394668, 33470514), (399627, 33055176), (399861, 33035832), (402876, 32788602), (408177, 32362776), (409374, 32268148), (411804, 32077738), (414428, 31874634), (416594, 31708908), (425826, 31021452), (428868, 30801414), (429288, 30771279), (434682, 30389436), (436212, 30282846), (441693, 29907064), (445284, 29665878), (449483, 29388744), (456984, 28906353), (458831, 28789992), (460446, 28689012), (462726, 28547652), (466488, 28317429), (470022, 28104516), (474012, 27867946), (479864, 27528093), (480438, 27495204), (482372, 27384966), (482949, 27352248), (488433, 27045144), (492404, 26827038), (496797, 26589816), (500346, 26401212), (500836, 26375382), (503316, 26245422), (504792, 26168681), (507129, 26048088), (511434, 25828828), (514107, 25694536), (515592, 25620531), (520454, 25381188), (524799, 25171048), (531278, 24864084), (532836, 24791382), (533148, 24776874), (539847, 24469416), (544236, 24272082), (545832, 24201111), (567768, 23266089), (579576, 22792077), (587202, 22496076), (588924, 22430298), (590271, 22379112), (592002, 22313676), (604314, 21859068), (613928, 21516759), (616968, 21410739), (621642, 21249756), (624891, 21139272), (626696, 21078387), (638739, 20680968), (640584, 20621403), (643302, 20534276), (643932, 20514186), (651244, 20283858), (652023, 20259624), (654318, 20188564), (662396, 19942362), (667128, 19800909), (667926, 19777252), (676172, 19536066), (679706, 19434492), (681912, 19371621), (685476, 19270902), (690669, 19126008), (694089, 19031768), (699732, 18878286), (705033, 18736344), (719796, 18352062), (720657, 18330136), (723558, 18256644), (733367, 18012456), (738606, 17884692), (750519, 17600808), (751254, 17583588), (754974, 17496948), (773388, 17080354), (780681, 16920792), (782936, 16872057), (787028, 16784334), (789336, 16735257), (796917, 16576056), (799254, 16527588), (799722, 16517916), (805752, 16394301), (816354, 16181388), (818748, 16134074), (823608, 16038869), (828856, 15937317), (833188, 15854454), (844151, 15648552), (851652, 15510726), (857736, 15400707), (861707, 15329736), (869364, 15194718), (872424, 15141423), (880803, 14997384), (883386, 14953532), (888003, 14875784), (890568, 14832939), (898966, 14694372), (906471, 14572712), (917662, 14394996), (920892, 14344506), (925452, 14273826), (932463, 14166504), (940044, 14052258), (948024, 13933973), (960876, 13747602), (964744, 13692483), (965898, 13676124), (976866, 13522572), (984808, 13413519), (993594, 13294908), (1000692, 13200606), (1001672, 13187691), (1006632, 13122711), (1014258, 13024044), (1019559, 12956328), (1022868, 12914414), (1028214, 12847268), (1040908, 12690594), (1049598, 12585524), (1062556, 12432042), (1065672, 12395691), (1066296, 12388437), (1079694, 12234708), (1085337, 12171096), (1088472, 12136041), (1107909, 11923128), (1126881, 11722392), (1132461, 11664632), (1139677, 11590776), (1174404, 11248038), (1177848, 11215149), (1180542, 11189556), (1184004, 11156838), (1198881, 11018392), (1199583, 11011944), (1208628, 10929534), (1224531, 10787592), (1243284, 10624878), (1249782, 10569636), (1277478, 10340484), (1286604, 10267138), (1287864, 10257093), (1302488, 10141929), (1304046, 10129812), (1308636, 10094282), (1324792, 9971181), (1335852, 9888626), (1348449, 9796248), (1352344, 9768033), (1359412, 9717246), (1370952, 9635451), (1376493, 9596664), (1377299, 9591048), (1381338, 9563004), (1388178, 9515884), (1399464, 9439143), (1410066, 9368172), (1439592, 9176031), (1441314, 9165068), (1447116, 9128322), (1448847, 9117416), (1458079, 9059688), (1465299, 9015048), (1466734, 9006228), (1477212, 8942346), (1490391, 8863272), (1501038, 8800404), (1502508, 8791794), (1509948, 8748474), (1521387, 8682696), (1546776, 8540177), (1561362, 8460396), (1574056, 8392167), (1593834, 8288028), (1598508, 8263794), (1599444, 8258958), (1619541, 8156472), (1632708, 8090694), (1637496, 8067037), (1666376, 7927227), (1688302, 7824276), (1703304, 7755363), (1723414, 7664868), (1738728, 7597359), (1761606, 7498692), (1766772, 7476766), (1770813, 7459704), (1776006, 7437892), (1797932, 7347186), (1812942, 7286356), (1821589, 7251768), (1835324, 7197498), (1841784, 7172253), (1850904, 7136913), (1859473, 7104024), (1864926, 7083252), (1874673, 7046424), (1880088, 7026129), (1916217, 6893656), (1921752, 6873801), (1931796, 6838062), (1953732, 6761286), (1956069, 6753208), (1987188, 6647454), (2001384, 6600303), (2028516, 6512022), (2039118, 6478164), (2045736, 6457207), (2056428, 6423634), (2072007, 6375336), (2081816, 6345297), (2099196, 6292762), (2115099, 6245448), (2125112, 6216021), (2159388, 6117354), (2170674, 6085548), (2200101, 6004152), (2215818, 5961564), (2251557, 5866936), (2253762, 5861196), (2264922, 5832316), (2279354, 5795388), (2291267, 5765256), (2342043, 5640264), (2348808, 5624019), (2361084, 5594778), (2368008, 5578419), (2378971, 5552712), (2390751, 5525352), (2397762, 5509196), (2399166, 5505972), (2417256, 5464767), (2449062, 5393796), (2486568, 5312439), (2499564, 5284818), (2532453, 5216184), (2554956, 5170242), (2573208, 5133569), (2585121, 5109912), (2608092, 5064906), (2617272, 5047141), (2642409, 4999128), (2671704, 4944313), (2696898, 4898124), (2718824, 4858623), (2752986, 4798332), (2754598, 4795524), (2762676, 4781502), (2776356, 4757942), (2797389, 4722168), (2820132, 4684086), (2882628, 4582534), (2894232, 4564161), (2897694, 4558708), (2916158, 4529844), (2930598, 4507524), (2933468, 4503114), (2954424, 4471173), (2980782, 4431636), (3002076, 4400202), (3005016, 4395897), (3019896, 4374237), (3042774, 4341348), (3058677, 4318776), (3122724, 4230198), (3146381, 4198392), (3187668, 4144014), (3197016, 4131897), (3198888, 4129479), (3211817, 4112856), (3239082, 4078236), (3256011, 4057032), (3265416, 4045347), (3323727, 3974376), (3376604, 3912138), (3380643, 3907464), (3419031, 3863592), (3446828, 3832434), (3523212, 3749346), (3533544, 3738383), (3541626, 3729852), (3552012, 3718946), (3595864, 3673593), (3598749, 3670648), (3625884, 3643178)]