516804672384

素因数分解:

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

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 64, 66, 72, 77, 78, 79, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 128, 132, 143, 144, 154, 156, 158, 168, 176, 182, 183, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 237, 244, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 316, 336, 341, 351, 352, 364, 366, 372, 378, 384, 396, 403, 416, 427, 429, 432, 434, 448, 462, 468, 474, 488, 496, 504, 528, 546, 549, 553, 558, 572, 576, 594, 616, 624, 632, 651, 671, 672, 682, 693, 702, 704, 711, 728, 732, 744, 756, 792, 793, 806, 819, 832, 837, 854, 858, 864, 868, 869, 896, 924, 936, 948, 976, 992, 1001, 1008, 1023, 1027, 1056, 1092, 1098, 1106, 1116, 1144, 1152, 1188, 1209, 1232, 1248, 1264, 1281, 1287, 1302, 1342, 1344, 1364, 1386, 1404, 1408, 1422, 1456, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1659, 1664, 1674, 1708, 1716, 1728, 1736, 1738, 1848, 1872, 1891, 1896, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2054, 2079, 2112, 2133, 2184, 2196, 2212, 2232, 2288, 2376, 2379, 2387, 2418, 2449, 2457, 2464, 2496, 2528, 2562, 2574, 2604, 2607, 2684, 2688, 2728, 2772, 2808, 2821, 2844, 2912, 2928, 2976, 3003, 3024, 3069, 3081, 3168, 3172, 3224, 3276, 3294, 3318, 3348, 3416, 3432, 3456, 3472, 3476, 3627, 3696, 3744, 3782, 3792, 3843, 3861, 3904, 3906, 3968, 4004, 4026, 4032, 4092, 4108, 4158, 4224, 4266, 4368, 4392, 4424, 4433, 4464, 4576, 4697, 4752, 4758, 4774, 4819, 4836, 4898, 4914, 4928, 4977, 4992, 5056, 5124, 5148, 5208, 5214, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5688, 5824, 5856, 5859, 5952, 6006, 6039, 6048, 6083, 6138, 6162, 6336, 6344, 6448, 6552, 6588, 6636, 6696, 6832, 6864, 6944, 6952, 7137, 7161, 7189, 7254, 7347, 7392, 7488, 7564, 7584, 7686, 7722, 7808, 7812, 7821, 8008, 8052, 8064, 8184, 8216, 8316, 8463, 8532, 8723, 8736, 8784, 8848, 8866, 8928, 9009, 9152, 9207, 9243, 9394, 9504, 9516, 9548, 9638, 9672, 9796, 9828, 9856, 9954, 10112, 10248, 10296, 10416, 10428, 10736, 10881, 10912, 11088, 11102, 11232, 11284, 11297, 11346, 11376, 11529, 11648, 11712, 11718, 11904, 12012, 12078, 12096, 12166, 12276, 12324, 12672, 12688, 12896, 13104, 13176, 13237, 13272, 13299, 13392, 13664, 13728, 13888, 13904, 14091, 14274, 14322, 14378, 14457, 14508, 14694, 14784, 14931, 14976, 15128, 15168, 15372, 15444, 15624, 15642, 16016, 16104, 16368, 16432, 16632, 16653, 16926, 17019, 17064, 17143, 17446, 17472, 17568, 17696, 17732, 17856, 18018, 18117, 18249, 18304, 18414, 18486, 18788, 19008, 19032, 19096, 19276, 19344, 19592, 19656, 19908, 20496, 20592, 20801, 20832, 20856, 21411, 21472, 21483, 21567, 21762, 21824, 22041, 22176, 22204, 22464, 22568, 22594, 22692, 22752, 23058, 23424, 23436, 23463, 24024, 24156, 24192, 24332, 24552, 24583, 24648, 25376, 25389, 25792, 26169, 26208, 26352, 26474, 26544, 26598, 26784, 26939, 27027, 27328, 27456, 27729, 27776, 27808, 28182, 28548, 28644, 28756, 28914, 29016, 29388, 29568, 29862, 30256, 30336, 30744, 30888, 31031, 31248, 31284, 31837, 32032, 32208, 32736, 32864, 33264, 33306, 33733, 33852, 33891, 34038, 34128, 34286, 34892, 34944, 35136, 35392, 35464, 35712, 36036, 36234, 36498, 36828, 36972, 37576, 38016, 38064, 38192, 38552, 38688, 39184, 39312, 39711, 39816, 39897, 40992, 41184, 41602, 41664, 41712, 42273, 42822, 42944, 42966, 43134, 43371, 43524, 43648, 44082, 44352, 44408, 44928, 45136, 45188, 45384, 45504, 46116, 46872, 46926, 48048, 48312, 48664, 49104, 49166, 49296, 49959, 50752, 50778, 51057, 51429, 51584, 52338, 52416, 52704, 52948, 53009, 53088, 53196, 53568, 53878, 54054, 54656, 54747, 54912, 55458, 55616, 56364, 57096, 57288, 57512, 57828, 58032, 58776, 59724, 60512, 61061, 61488, 61776, 62062, 62403, 62496, 62568, 62647, 63674, 64064, 64416, 64449, 64701, 65472, 65728, 66123, 66528, 66612, 67466, 67704, 67782, 68076, 68256, 68572, 69784, 70272, 70784, 70928, 72072, 72468, 72996, 73656, 73749, 73944, 75152, 76128, 76167, 76384, 77104, 77376, 78368, 78507, 78624, 79079, 79422, 79632, 79794, 80817, 81984, 82368, 83204, 83328, 83424, 84546, 85644, 85888, 85932, 86268, 86742, 87048, 88164, 88704, 88816, 90272, 90376, 90768, 91008, 92232, 93093, 93744, 93852, 95511, 96096, 96624, 97328, 98208, 98332, 98592, 99918, 101199, 101504, 101556, 101673, 102114, 102858, 104676, 104832, 105408, 105896, 106018, 106176, 106392, 107136, 107756, 108108, 109494, 110916, 111232, 112728, 114192, 114576, 115024, 115656, 116064, 117552, 119133, 119448, 119691, 121024, 122122, 122976, 123552, 124124, 124806, 124992, 125136, 125294, 126819, 127348, 128128, 128832, 128898, 129402, 130113, 130944, 131456, 132246, 133056, 133224, 134932, 135408, 135564, 136152, 136512, 137144, 139568, 141856, 144144, 144936, 145607, 145992, 147312, 147498, 147888, 149389, 149877, 150304, 152256, 152334, 152768, 154208, 154287, 154752, 156736, 157014, 157248, 158158, 158844, 159027, 159264, 159588, 161634, 163968, 164241, 164736, 166408, 166848, 169092, 171288, 171864, 172081, 172536, 173484, 174096, 176328, 177632, 180544, 180752, 181536, 183183, 184464, 186186, 187209, 187488, 187704, 187941, 188573, 191022, 192192, 193248, 194103, 194656, 196416, 196664, 197184, 199836, 202398, 203112, 203346, 204228, 205716, 209352, 210816, 211792, 212036, 212352, 212784, 215512, 216216, 218988, 221247, 221832, 222859, 225456, 228384, 229152, 230048, 231312, 232128, 235104, 235521, 237237, 238266, 238896, 239382, 242048, 242451, 244244, 245952, 247104, 248248, 249612, 249984, 250272, 250588, 253638, 254696, 257664, 257796, 258804, 260226, 264492, 266112, 266448, 269864, 270413, 270816, 271128, 272304, 273024, 274288, 279136, 279279, 283712, 286533, 288288, 289872, 291214, 291984, 294624, 294996, 295776, 298778, 299754, 300608, 303597, 304512, 304668, 305019, 305536, 308416, 308574, 313472, 314028, 314496, 316316, 317688, 318054, 318528, 319176, 323268, 328482, 332816, 333696, 338184, 342576, 343728, 344162, 345072, 346968, 348192, 350207, 352656, 355264, 357399, 361088, 361504, 363072, 366366, 368928, 371063, 372372, 374418, 374976, 375408, 375882, 377146, 382044, 384384, 386496, 388206, 389312, 392832, 393328, 394368, 399672, 404796, 406224, 406692, 408456, 411432, 418704, 423584, 424072, 425568, 431024, 432432, 436821, 437976, 438529, 442494, 443664, 445718, 448167, 450912, 456768, 458304, 460096, 462624, 462861, 464256, 470208, 471042, 474474, 476532, 477081, 477792, 478764, 484902, 488488, 491904, 494208, 496496, 499224, 500544, 501176, 507276, 509392, 515592, 516243, 517608, 520452, 528984, 532896, 539728, 540826, 541632, 542256, 544608, 548576, 549549, 558272, 558558, 561627, 563823, 565719, 567424, 573066, 576576, 579744, 582428, 583968, 589248, 589992, 591552, 597556, 599508, 601216, 607194, 609336, 610038, 616832, 617148, 628056, 632632, 635376, 636108, 637056, 638352, 646536, 656964, 663741, 665632, 668577, 676368, 685152, 687456, 688324, 689117, 690144, 693936, 696384, 700414, 705312, 710528, 711711, 714798, 723008, 726144, 727353, 732732, 737856, 742126, 744744, 748836, 749952, 750816, 751764, 754292, 764088, 772992, 776412, 778624, 786656, 799344, 809592, 811239, 812448, 813384, 816912, 822864, 837408, 837837, 847168, 848144, 851136, 859599, 862048, 864864, 873642, 875952, 877058, 884988, 887328, 891436, 896334, 901824, 910791, 913536, 916608, 920192, 925248, 925722, 940416, 942084, 948948, 953064, 954162, 955584, 957528, 969804, 976976, 992992, 998448, 1001088, 1002352, 1014552, 1018784, 1031184, 1032486, 1035216, 1040904, 1045723, 1050621, 1057968, 1065792, 1079456, 1081652, 1083264, 1084512, 1089216, 1097152, 1099098, 1113189, 1116544, 1117116, 1123254, 1127646, 1131438, 1146132, 1153152, 1159488, 1164856, 1167936, 1178496, 1179984, 1183104, 1195112, 1199016, 1214388, 1218672, 1220076, 1234296, 1256112, 1265264, 1270752, 1272216, 1276704, 1293072, 1310463, 1313928, 1315587, 1327482, 1331264, 1337154, 1344501, 1352736, 1370304, 1374912, 1376648, 1378234, 1380288, 1387872, 1392768, 1400828, 1410624, 1423422, 1429596, 1431243, 1446016, 1454706, 1465464, 1475712, 1484252, 1489488, 1497672, 1501632, 1503528, 1508584, 1528176, 1548729, 1552824, 1573312, 1598688, 1619184, 1622478, 1624896, 1626768, 1633824, 1643279, 1645728, 1648647, 1674816, 1675674, 1691469, 1694336, 1696288, 1697157, 1702272, 1719198, 1724096, 1729728, 1747284, 1751904, 1754116, 1769976, 1774656, 1782872, 1792668, 1803648, 1821582, 1850496, 1851444, 1884168, 1892891, 1897896, 1906128, 1908324, 1911168, 1915056, 1939608, 1942057, 1953952, 1985984, 1996896, 2004704, 2005731, 2029104, 2037568, 2062368, 2064972, 2067351, 2070432, 2081808, 2091446, 2101242, 2115936, 2131584, 2135133, 2158912, 2163304, 2169024, 2178432, 2194304, 2198196, 2226378, 2234232, 2246508, 2255292, 2262876, 2292264, 2318976, 2329712, 2335872, 2359968, 2390224, 2398032, 2428776, 2433717, 2437344, 2440152, 2451449, 2468592, 2512224, 2530528, 2541504, 2544432, 2553408, 2586144, 2620926, 2627856, 2631174, 2654964, 2662528, 2674308, 2689002, 2705472, 2740608, 2749824, 2753296, 2756468, 2760576, 2775744, 2801656, 2821248, 2846844, 2859192, 2862486, 2909412, 2930928, 2968504, 2978976, 2995344, 3003264, 3007056, 3017168, 3056352, 3097458, 3105648, 3137169, 3146624, 3151863, 3197376, 3238368, 3244956, 3249792, 3253536, 3267648, 3286558, 3291456, 3297294, 3339567, 3349632, 3351348, 3382938, 3392576, 3394314, 3438396, 3448192, 3459456, 3494568, 3503808, 3508232, 3539952, 3549312, 3565744, 3585336, 3643164, 3702888, 3768336, 3785782, 3795792, 3812256, 3816648, 3830112, 3879216, 3884114, 3907904, 3931389, 3946761, 3971968, 3993792, 4009408, 4011462, 4033503, 4058208, 4075136, 4124736, 4129944, 4134702, 4140864, 4163616, 4182892, 4202484, 4231872, 4270266, 4317824, 4326608, 4338048, 4396392, 4452756, 4468464, 4493016, 4510584, 4525752, 4584528, 4646187, 4659424, 4719936, 4780448, 4796064, 4823819, 4857552, 4867434, 4874688, 4880304, 4902898, 4929837, 4937184, 5024448, 5061056, 5083008, 5088864, 5091471, 5106816, 5172288, 5241852, 5255712, 5262348, 5309928, 5348616, 5378004, 5410944, 5506592, 5512936, 5551488, 5603312, 5678673, 5693688, 5718384, 5724972, 5818824, 5826171, 5861856, 5937008, 5957952, 5990688, 6014112, 6017193, 6034336, 6112704, 6194916, 6202053, 6211296, 6274338, 6303726, 6394752, 6476736, 6489912, 6507072, 6535296, 6573116, 6582912, 6594588, 6679134, 6702696, 6765876, 6785152, 6788628, 6876792, 6989136, 7007616, 7016464, 7079904, 7131488, 7170672, 7286328, 7301151, 7354347, 7405776, 7536672, 7571564, 7591584, 7624512, 7633296, 7660224, 7758432, 7768228, 7815808, 7862778, 7893522, 7987584, 8018816, 8022924, 8067006, 8116416, 8249472, 8259888, 8269404, 8281728, 8327232, 8365784, 8404968, 8463744, 8540532, 8653216, 8792784, 8905512, 8936928, 8986032, 9021168, 9051504, 9169056, 9292374, 9318848, 9411507, 9439872, 9455589, 9560896, 9592128, 9647638, 9715104, 9734868, 9749376, 9760608, 9805796, 9859674, 9874368, 10018701, 10048896, 10122112, 10177728, 10182942, 10344576, 10483704, 10511424, 10524696, 10619856, 10697232, 10756008, 11013184, 11025872, 11206624, 11357346, 11387376, 11436768, 11449944, 11502953, 11637648, 11652342, 11723712, 11840283, 11874016, 11915904, 11981376, 12028224, 12034386, 12068672, 12225408, 12389832, 12404106, 12422592, 12548676, 12607452, 12953472, 12979824, 13014144, 13146232, 13189176, 13358268, 13405392, 13531752, 13577256, 13594399, 13753584, 13978272, 14032928, 14159808, 14262976, 14341344, 14471457, 14572656, 14602302, 14708694, 14789511, 14811552, 15073344, 15143128, 15183168, 15249024, 15266592, 15320448, 15516864, 15536456, 15725556, 15787044, 16045848, 16134012, 16232832, 16519776, 16538808, 16654464, 16731568, 16809936, 17036019, 17081064, 17306432, 17478513, 17585568, 17811024, 17873856, 17972064, 18042336, 18103008, 18338112, 18584748, 18606159, 18637696, 18823014, 18911178, 19121792, 19184256, 19295276, 19430208, 19469736, 19521216, 19611592, 19719348, 19748736, 20037402, 20355456, 20365884, 20967408, 21022848, 21049392, 21239712, 21362627, 21394464, 21512016, 22026368, 22051744, 22063041, 22413248, 22714692, 22774752, 22873536, 22899888, 23005906, 23275296, 23304684, 23447424, 23680566, 23748032, 23962752, 24056448, 24068772, 24137344, 24779664, 24808212, 24845184, 25097352, 25214904, 25959648, 26292464, 26378352, 26716536, 26810784, 27063504, 27154512, 27188798, 27507168, 27956544, 28065856, 28234521, 28319616, 28525952, 28682688, 28942914, 29145312, 29204604, 29417388, 29579022, 29623104, 30146688, 30286256, 30366336, 30533184, 31033728, 31072912, 31451112, 31574088, 32091696, 32268024, 33039552, 33077616, 33463136, 33619872, 34072038, 34162128, 34508859, 34612864, 34957026, 35171136, 35622048, 35747712, 35944128, 36084672, 36206016, 36676224, 37169496, 37212318, 37646028, 37822356, 38590552, 38860416, 38939472, 39042432, 39223184, 39438696, 40074804, 40731768, 40783197, 41934816, 42098784, 42479424, 42725254, 42788928, 43024032, 43414371, 44103488, 44126082, 44368533, 44826496, 45429384, 45549504, 45747072, 45799776, 46011812, 46550592, 46609368, 47361132, 47496064, 48137544, 49559328, 49616424, 50194704, 50429808, 51108057, 51919296, 52435539, 52584928, 52756704, 53433072, 53621568, 54127008, 54309024, 54377596, 55014336, 55913088, 56131712, 56469042, 57365376, 57885828, 58290624, 58409208, 58834776, 59158044, 59246208, 60572512, 61066368, 62145824, 62902224, 63148176, 64087881, 64183392, 64536048, 66079104, 66155232, 66189123, 66926272, 67239744, 68144076, 68324256, 69017718, 69914052, 70342272, 71244096, 71888256, 72169344, 72412032, 74338992, 74424636, 75292056, 75644712, 77181104, 77878944, 78446368, 78877392, 80149608, 81463536, 81566394, 83869632, 84197568, 84958848, 85450508, 85577856, 86048064, 86828742, 88206976, 88252164, 88737066, 90858768, 91099008, 91599552, 92023624, 93101184, 93218736, 94722264, 96275088, 99118656, 99232848, 100389408, 100859616, 102216114, 103526577, 103838592, 104871078, 105169856, 105513408, 106866144, 107243136, 108254016, 108618048, 108755192, 110028672, 112938084, 115771656, 116581248, 116818416, 117669552, 118316088, 121145024, 122349591, 124291648, 125804448, 126296352, 128175762, 128366784, 129072096, 130243113, 132310464, 132378246, 133852544, 134479488, 136288152, 136648512, 138035436, 139828104, 142488192, 148677984, 148849272, 149538389, 150584112, 151289424, 154362208, 155757888, 156892736, 157754784, 160299216, 162927072, 163132788, 167739264, 168395136, 170901016, 172096128, 173657484, 176504328, 177474132, 181717536, 183199104, 184047248, 186437472, 189444528, 192263643, 192550176, 198237312, 198465696, 200778816, 201719232, 204432228, 207053154, 209742156, 210339712, 211026816, 213732288, 216508032, 217236096, 217510384, 225876168, 231543312, 233636832, 235339104, 236632176, 242290048, 244699182, 248583296, 251608896, 252592704, 256351524, 256733568, 258144192, 260486226, 264620928, 264756492, 272576304, 273297024, 276070872, 279656208, 297355968, 297698544, 299076778, 301168224, 302578848, 308724416, 310579731, 311515776, 313785472, 315509568, 320598432, 325854144, 326265576, 341802032, 347314968, 353008656, 354948264, 363435072, 367048773, 368094496, 372874944, 378889056, 384527286, 385100352, 396931392, 401557632, 403438464, 408864456, 414106308, 419484312, 427464576, 435020768, 448615167, 451752336, 463086624, 467273664, 470678208, 473264352, 489398364, 503217792, 505185408, 512703048, 516288384, 520972452, 529512984, 545152608, 552141744, 559312416, 576790929, 594711936, 595397088, 598153556, 602336448, 605157696, 617448832, 621159462, 631019136, 641196864, 651708288, 652531152, 683604064, 694629936, 706017312, 709896528, 726870144, 734097546, 736188992, 745749888, 757778112, 769054572, 770200704, 793862784, 817728912, 828212616, 838968624, 870041536, 897230334, 903504672, 926173248, 934547328, 941356416, 946528704, 978796728, 1025406096, 1041944904, 1059025968, 1090305216, 1104283488, 1118624832, 1153581858, 1190794176, 1196307112, 1204672896, 1210315392, 1242318924, 1282393728, 1305062304, 1345845501, 1367208128, 1389259872, 1412034624, 1419793056, 1468195092, 1472377984, 1515556224, 1538109144, 1635457824, 1656425232, 1677937248, 1740083072, 1794460668, 1807009344, 1852346496, 1893057408, 1957593456, 2050812192, 2083889808, 2118051936, 2180610432, 2208566976, 2237249664, 2307163716, 2381588352, 2392614224, 2484637848, 2610124608, 2691691002, 2734416256, 2778519744, 2824069248, 2839586112, 2936390184, 3076218288, 3270915648, 3312850464, 3355874496, 3588921336, 3614018688, 3915186912, 4037536503, 4101624384, 4167779616, 4236103872, 4417133952, 4614327432, 4785228448, 4969275696, 5220249216, 5383382004, 5557039488, 5679172224, 5872780368, 6152436576, 6541831296, 6625700928, 6711748992, 7177842672, 7830373824, 8075073006, 8203248768, 8335559232, 8472207744, 9228654864, 9570456896, 9938551392, 10766764008, 11745560736, 12304873152, 13251401856, 14355685344, 15660747648, 16150146012, 16671118464, 18457309728, 19140913792, 19877102784, 21533528016, 23491121472, 24609746304, 28711370688, 32300292024, 36914619456, 39754205568, 43067056032, 46982242944, 57422741376, 64600584048, 73829238912, 86134112064, 129201168096, 172268224128, 258402336192, 516804672384]

約数ペア:

[(1, 516804672384), (2, 258402336192), (3, 172268224128), (4, 129201168096), (6, 86134112064), (7, 73829238912), (8, 64600584048), (9, 57422741376), (11, 46982242944), (12, 43067056032), (13, 39754205568), (14, 36914619456), (16, 32300292024), (18, 28711370688), (21, 24609746304), (22, 23491121472), (24, 21533528016), (26, 19877102784), (27, 19140913792), (28, 18457309728), (31, 16671118464), (32, 16150146012), (33, 15660747648), (36, 14355685344), (39, 13251401856), (42, 12304873152), (44, 11745560736), (48, 10766764008), (52, 9938551392), (54, 9570456896), (56, 9228654864), (61, 8472207744), (62, 8335559232), (63, 8203248768), (64, 8075073006), (66, 7830373824), (72, 7177842672), (77, 6711748992), (78, 6625700928), (79, 6541831296), (84, 6152436576), (88, 5872780368), (91, 5679172224), (93, 5557039488), (96, 5383382004), (99, 5220249216), (104, 4969275696), (108, 4785228448), (112, 4614327432), (117, 4417133952), (122, 4236103872), (124, 4167779616), (126, 4101624384), (128, 4037536503), (132, 3915186912), (143, 3614018688), (144, 3588921336), (154, 3355874496), (156, 3312850464), (158, 3270915648), (168, 3076218288), (176, 2936390184), (182, 2839586112), (183, 2824069248), (186, 2778519744), (189, 2734416256), (192, 2691691002), (198, 2610124608), (208, 2484637848), (216, 2392614224), (217, 2381588352), (224, 2307163716), (231, 2237249664), (234, 2208566976), (237, 2180610432), (244, 2118051936), (248, 2083889808), (252, 2050812192), (264, 1957593456), (273, 1893057408), (279, 1852346496), (286, 1807009344), (288, 1794460668), (297, 1740083072), (308, 1677937248), (312, 1656425232), (316, 1635457824), (336, 1538109144), (341, 1515556224), (351, 1472377984), (352, 1468195092), (364, 1419793056), (366, 1412034624), (372, 1389259872), (378, 1367208128), (384, 1345845501), (396, 1305062304), (403, 1282393728), (416, 1242318924), (427, 1210315392), (429, 1204672896), (432, 1196307112), (434, 1190794176), (448, 1153581858), (462, 1118624832), (468, 1104283488), (474, 1090305216), (488, 1059025968), (496, 1041944904), (504, 1025406096), (528, 978796728), (546, 946528704), (549, 941356416), (553, 934547328), (558, 926173248), (572, 903504672), (576, 897230334), (594, 870041536), (616, 838968624), (624, 828212616), (632, 817728912), (651, 793862784), (671, 770200704), (672, 769054572), (682, 757778112), (693, 745749888), (702, 736188992), (704, 734097546), (711, 726870144), (728, 709896528), (732, 706017312), (744, 694629936), (756, 683604064), (792, 652531152), (793, 651708288), (806, 641196864), (819, 631019136), (832, 621159462), (837, 617448832), (854, 605157696), (858, 602336448), (864, 598153556), (868, 595397088), (869, 594711936), (896, 576790929), (924, 559312416), (936, 552141744), (948, 545152608), (976, 529512984), (992, 520972452), (1001, 516288384), (1008, 512703048), (1023, 505185408), (1027, 503217792), (1056, 489398364), (1092, 473264352), (1098, 470678208), (1106, 467273664), (1116, 463086624), (1144, 451752336), (1152, 448615167), (1188, 435020768), (1209, 427464576), (1232, 419484312), (1248, 414106308), (1264, 408864456), (1281, 403438464), (1287, 401557632), (1302, 396931392), (1342, 385100352), (1344, 384527286), (1364, 378889056), (1386, 372874944), (1404, 368094496), (1408, 367048773), (1422, 363435072), (1456, 354948264), (1464, 353008656), (1488, 347314968), (1512, 341802032), (1584, 326265576), (1586, 325854144), (1612, 320598432), (1638, 315509568), (1647, 313785472), (1659, 311515776), (1664, 310579731), (1674, 308724416), (1708, 302578848), (1716, 301168224), (1728, 299076778), (1736, 297698544), (1738, 297355968), (1848, 279656208), (1872, 276070872), (1891, 273297024), (1896, 272576304), (1952, 264756492), (1953, 264620928), (1984, 260486226), (2002, 258144192), (2013, 256733568), (2016, 256351524), (2046, 252592704), (2054, 251608896), (2079, 248583296), (2112, 244699182), (2133, 242290048), (2184, 236632176), (2196, 235339104), (2212, 233636832), (2232, 231543312), (2288, 225876168), (2376, 217510384), (2379, 217236096), (2387, 216508032), (2418, 213732288), (2449, 211026816), (2457, 210339712), (2464, 209742156), (2496, 207053154), (2528, 204432228), (2562, 201719232), (2574, 200778816), (2604, 198465696), (2607, 198237312), (2684, 192550176), (2688, 192263643), (2728, 189444528), (2772, 186437472), (2808, 184047248), (2821, 183199104), (2844, 181717536), (2912, 177474132), (2928, 176504328), (2976, 173657484), (3003, 172096128), (3024, 170901016), (3069, 168395136), (3081, 167739264), (3168, 163132788), (3172, 162927072), (3224, 160299216), (3276, 157754784), (3294, 156892736), (3318, 155757888), (3348, 154362208), (3416, 151289424), (3432, 150584112), (3456, 149538389), (3472, 148849272), (3476, 148677984), (3627, 142488192), (3696, 139828104), (3744, 138035436), (3782, 136648512), (3792, 136288152), (3843, 134479488), (3861, 133852544), (3904, 132378246), (3906, 132310464), (3968, 130243113), (4004, 129072096), (4026, 128366784), (4032, 128175762), (4092, 126296352), (4108, 125804448), (4158, 124291648), (4224, 122349591), (4266, 121145024), (4368, 118316088), (4392, 117669552), (4424, 116818416), (4433, 116581248), (4464, 115771656), (4576, 112938084), (4697, 110028672), (4752, 108755192), (4758, 108618048), (4774, 108254016), (4819, 107243136), (4836, 106866144), (4898, 105513408), (4914, 105169856), (4928, 104871078), (4977, 103838592), (4992, 103526577), (5056, 102216114), (5124, 100859616), (5148, 100389408), (5208, 99232848), (5214, 99118656), (5368, 96275088), (5456, 94722264), (5544, 93218736), (5551, 93101184), (5616, 92023624), (5642, 91599552), (5673, 91099008), (5688, 90858768), (5824, 88737066), (5856, 88252164), (5859, 88206976), (5952, 86828742), (6006, 86048064), (6039, 85577856), (6048, 85450508), (6083, 84958848), (6138, 84197568), (6162, 83869632), (6336, 81566394), (6344, 81463536), (6448, 80149608), (6552, 78877392), (6588, 78446368), (6636, 77878944), (6696, 77181104), (6832, 75644712), (6864, 75292056), (6944, 74424636), (6952, 74338992), (7137, 72412032), (7161, 72169344), (7189, 71888256), (7254, 71244096), (7347, 70342272), (7392, 69914052), (7488, 69017718), (7564, 68324256), (7584, 68144076), (7686, 67239744), (7722, 66926272), (7808, 66189123), (7812, 66155232), (7821, 66079104), (8008, 64536048), (8052, 64183392), (8064, 64087881), (8184, 63148176), (8216, 62902224), (8316, 62145824), (8463, 61066368), (8532, 60572512), (8723, 59246208), (8736, 59158044), (8784, 58834776), (8848, 58409208), (8866, 58290624), (8928, 57885828), (9009, 57365376), (9152, 56469042), (9207, 56131712), (9243, 55913088), (9394, 55014336), (9504, 54377596), (9516, 54309024), (9548, 54127008), (9638, 53621568), (9672, 53433072), (9796, 52756704), (9828, 52584928), (9856, 52435539), (9954, 51919296), (10112, 51108057), (10248, 50429808), (10296, 50194704), (10416, 49616424), (10428, 49559328), (10736, 48137544), (10881, 47496064), (10912, 47361132), (11088, 46609368), (11102, 46550592), (11232, 46011812), (11284, 45799776), (11297, 45747072), (11346, 45549504), (11376, 45429384), (11529, 44826496), (11648, 44368533), (11712, 44126082), (11718, 44103488), (11904, 43414371), (12012, 43024032), (12078, 42788928), (12096, 42725254), (12166, 42479424), (12276, 42098784), (12324, 41934816), (12672, 40783197), (12688, 40731768), (12896, 40074804), (13104, 39438696), (13176, 39223184), (13237, 39042432), (13272, 38939472), (13299, 38860416), (13392, 38590552), (13664, 37822356), (13728, 37646028), (13888, 37212318), (13904, 37169496), (14091, 36676224), (14274, 36206016), (14322, 36084672), (14378, 35944128), (14457, 35747712), (14508, 35622048), (14694, 35171136), (14784, 34957026), (14931, 34612864), (14976, 34508859), (15128, 34162128), (15168, 34072038), (15372, 33619872), (15444, 33463136), (15624, 33077616), (15642, 33039552), (16016, 32268024), (16104, 32091696), (16368, 31574088), (16432, 31451112), (16632, 31072912), (16653, 31033728), (16926, 30533184), (17019, 30366336), (17064, 30286256), (17143, 30146688), (17446, 29623104), (17472, 29579022), (17568, 29417388), (17696, 29204604), (17732, 29145312), (17856, 28942914), (18018, 28682688), (18117, 28525952), (18249, 28319616), (18304, 28234521), (18414, 28065856), (18486, 27956544), (18788, 27507168), (19008, 27188798), (19032, 27154512), (19096, 27063504), (19276, 26810784), (19344, 26716536), (19592, 26378352), (19656, 26292464), (19908, 25959648), (20496, 25214904), (20592, 25097352), (20801, 24845184), (20832, 24808212), (20856, 24779664), (21411, 24137344), (21472, 24068772), (21483, 24056448), (21567, 23962752), (21762, 23748032), (21824, 23680566), (22041, 23447424), (22176, 23304684), (22204, 23275296), (22464, 23005906), (22568, 22899888), (22594, 22873536), (22692, 22774752), (22752, 22714692), (23058, 22413248), (23424, 22063041), (23436, 22051744), (23463, 22026368), (24024, 21512016), (24156, 21394464), (24192, 21362627), (24332, 21239712), (24552, 21049392), (24583, 21022848), (24648, 20967408), (25376, 20365884), (25389, 20355456), (25792, 20037402), (26169, 19748736), (26208, 19719348), (26352, 19611592), (26474, 19521216), (26544, 19469736), (26598, 19430208), (26784, 19295276), (26939, 19184256), (27027, 19121792), (27328, 18911178), (27456, 18823014), (27729, 18637696), (27776, 18606159), (27808, 18584748), (28182, 18338112), (28548, 18103008), (28644, 18042336), (28756, 17972064), (28914, 17873856), (29016, 17811024), (29388, 17585568), (29568, 17478513), (29862, 17306432), (30256, 17081064), (30336, 17036019), (30744, 16809936), (30888, 16731568), (31031, 16654464), (31248, 16538808), (31284, 16519776), (31837, 16232832), (32032, 16134012), (32208, 16045848), (32736, 15787044), (32864, 15725556), (33264, 15536456), (33306, 15516864), (33733, 15320448), (33852, 15266592), (33891, 15249024), (34038, 15183168), (34128, 15143128), (34286, 15073344), (34892, 14811552), (34944, 14789511), (35136, 14708694), (35392, 14602302), (35464, 14572656), (35712, 14471457), (36036, 14341344), (36234, 14262976), (36498, 14159808), (36828, 14032928), (36972, 13978272), (37576, 13753584), (38016, 13594399), (38064, 13577256), (38192, 13531752), (38552, 13405392), (38688, 13358268), (39184, 13189176), (39312, 13146232), (39711, 13014144), (39816, 12979824), (39897, 12953472), (40992, 12607452), (41184, 12548676), (41602, 12422592), (41664, 12404106), (41712, 12389832), (42273, 12225408), (42822, 12068672), (42944, 12034386), (42966, 12028224), (43134, 11981376), (43371, 11915904), (43524, 11874016), (43648, 11840283), (44082, 11723712), (44352, 11652342), (44408, 11637648), (44928, 11502953), (45136, 11449944), (45188, 11436768), (45384, 11387376), (45504, 11357346), (46116, 11206624), (46872, 11025872), (46926, 11013184), (48048, 10756008), (48312, 10697232), (48664, 10619856), (49104, 10524696), (49166, 10511424), (49296, 10483704), (49959, 10344576), (50752, 10182942), (50778, 10177728), (51057, 10122112), (51429, 10048896), (51584, 10018701), (52338, 9874368), (52416, 9859674), (52704, 9805796), (52948, 9760608), (53009, 9749376), (53088, 9734868), (53196, 9715104), (53568, 9647638), (53878, 9592128), (54054, 9560896), (54656, 9455589), (54747, 9439872), (54912, 9411507), (55458, 9318848), (55616, 9292374), (56364, 9169056), (57096, 9051504), (57288, 9021168), (57512, 8986032), (57828, 8936928), (58032, 8905512), (58776, 8792784), (59724, 8653216), (60512, 8540532), (61061, 8463744), (61488, 8404968), (61776, 8365784), (62062, 8327232), (62403, 8281728), (62496, 8269404), (62568, 8259888), (62647, 8249472), (63674, 8116416), (64064, 8067006), (64416, 8022924), (64449, 8018816), (64701, 7987584), (65472, 7893522), (65728, 7862778), (66123, 7815808), (66528, 7768228), (66612, 7758432), (67466, 7660224), (67704, 7633296), (67782, 7624512), (68076, 7591584), (68256, 7571564), (68572, 7536672), (69784, 7405776), (70272, 7354347), (70784, 7301151), (70928, 7286328), (72072, 7170672), (72468, 7131488), (72996, 7079904), (73656, 7016464), (73749, 7007616), (73944, 6989136), (75152, 6876792), (76128, 6788628), (76167, 6785152), (76384, 6765876), (77104, 6702696), (77376, 6679134), (78368, 6594588), (78507, 6582912), (78624, 6573116), (79079, 6535296), (79422, 6507072), (79632, 6489912), (79794, 6476736), (80817, 6394752), (81984, 6303726), (82368, 6274338), (83204, 6211296), (83328, 6202053), (83424, 6194916), (84546, 6112704), (85644, 6034336), (85888, 6017193), (85932, 6014112), (86268, 5990688), (86742, 5957952), (87048, 5937008), (88164, 5861856), (88704, 5826171), (88816, 5818824), (90272, 5724972), (90376, 5718384), (90768, 5693688), (91008, 5678673), (92232, 5603312), (93093, 5551488), (93744, 5512936), (93852, 5506592), (95511, 5410944), (96096, 5378004), (96624, 5348616), (97328, 5309928), (98208, 5262348), (98332, 5255712), (98592, 5241852), (99918, 5172288), (101199, 5106816), (101504, 5091471), (101556, 5088864), (101673, 5083008), (102114, 5061056), (102858, 5024448), (104676, 4937184), (104832, 4929837), (105408, 4902898), (105896, 4880304), (106018, 4874688), (106176, 4867434), (106392, 4857552), (107136, 4823819), (107756, 4796064), (108108, 4780448), (109494, 4719936), (110916, 4659424), (111232, 4646187), (112728, 4584528), (114192, 4525752), (114576, 4510584), (115024, 4493016), (115656, 4468464), (116064, 4452756), (117552, 4396392), (119133, 4338048), (119448, 4326608), (119691, 4317824), (121024, 4270266), (122122, 4231872), (122976, 4202484), (123552, 4182892), (124124, 4163616), (124806, 4140864), (124992, 4134702), (125136, 4129944), (125294, 4124736), (126819, 4075136), (127348, 4058208), (128128, 4033503), (128832, 4011462), (128898, 4009408), (129402, 3993792), (130113, 3971968), (130944, 3946761), (131456, 3931389), (132246, 3907904), (133056, 3884114), (133224, 3879216), (134932, 3830112), (135408, 3816648), (135564, 3812256), (136152, 3795792), (136512, 3785782), (137144, 3768336), (139568, 3702888), (141856, 3643164), (144144, 3585336), (144936, 3565744), (145607, 3549312), (145992, 3539952), (147312, 3508232), (147498, 3503808), (147888, 3494568), (149389, 3459456), (149877, 3448192), (150304, 3438396), (152256, 3394314), (152334, 3392576), (152768, 3382938), (154208, 3351348), (154287, 3349632), (154752, 3339567), (156736, 3297294), (157014, 3291456), (157248, 3286558), (158158, 3267648), (158844, 3253536), (159027, 3249792), (159264, 3244956), (159588, 3238368), (161634, 3197376), (163968, 3151863), (164241, 3146624), (164736, 3137169), (166408, 3105648), (166848, 3097458), (169092, 3056352), (171288, 3017168), (171864, 3007056), (172081, 3003264), (172536, 2995344), (173484, 2978976), (174096, 2968504), (176328, 2930928), (177632, 2909412), (180544, 2862486), (180752, 2859192), (181536, 2846844), (183183, 2821248), (184464, 2801656), (186186, 2775744), (187209, 2760576), (187488, 2756468), (187704, 2753296), (187941, 2749824), (188573, 2740608), (191022, 2705472), (192192, 2689002), (193248, 2674308), (194103, 2662528), (194656, 2654964), (196416, 2631174), (196664, 2627856), (197184, 2620926), (199836, 2586144), (202398, 2553408), (203112, 2544432), (203346, 2541504), (204228, 2530528), (205716, 2512224), (209352, 2468592), (210816, 2451449), (211792, 2440152), (212036, 2437344), (212352, 2433717), (212784, 2428776), (215512, 2398032), (216216, 2390224), (218988, 2359968), (221247, 2335872), (221832, 2329712), (222859, 2318976), (225456, 2292264), (228384, 2262876), (229152, 2255292), (230048, 2246508), (231312, 2234232), (232128, 2226378), (235104, 2198196), (235521, 2194304), (237237, 2178432), (238266, 2169024), (238896, 2163304), (239382, 2158912), (242048, 2135133), (242451, 2131584), (244244, 2115936), (245952, 2101242), (247104, 2091446), (248248, 2081808), (249612, 2070432), (249984, 2067351), (250272, 2064972), (250588, 2062368), (253638, 2037568), (254696, 2029104), (257664, 2005731), (257796, 2004704), (258804, 1996896), (260226, 1985984), (264492, 1953952), (266112, 1942057), (266448, 1939608), (269864, 1915056), (270413, 1911168), (270816, 1908324), (271128, 1906128), (272304, 1897896), (273024, 1892891), (274288, 1884168), (279136, 1851444), (279279, 1850496), (283712, 1821582), (286533, 1803648), (288288, 1792668), (289872, 1782872), (291214, 1774656), (291984, 1769976), (294624, 1754116), (294996, 1751904), (295776, 1747284), (298778, 1729728), (299754, 1724096), (300608, 1719198), (303597, 1702272), (304512, 1697157), (304668, 1696288), (305019, 1694336), (305536, 1691469), (308416, 1675674), (308574, 1674816), (313472, 1648647), (314028, 1645728), (314496, 1643279), (316316, 1633824), (317688, 1626768), (318054, 1624896), (318528, 1622478), (319176, 1619184), (323268, 1598688), (328482, 1573312), (332816, 1552824), (333696, 1548729), (338184, 1528176), (342576, 1508584), (343728, 1503528), (344162, 1501632), (345072, 1497672), (346968, 1489488), (348192, 1484252), (350207, 1475712), (352656, 1465464), (355264, 1454706), (357399, 1446016), (361088, 1431243), (361504, 1429596), (363072, 1423422), (366366, 1410624), (368928, 1400828), (371063, 1392768), (372372, 1387872), (374418, 1380288), (374976, 1378234), (375408, 1376648), (375882, 1374912), (377146, 1370304), (382044, 1352736), (384384, 1344501), (386496, 1337154), (388206, 1331264), (389312, 1327482), (392832, 1315587), (393328, 1313928), (394368, 1310463), (399672, 1293072), (404796, 1276704), (406224, 1272216), (406692, 1270752), (408456, 1265264), (411432, 1256112), (418704, 1234296), (423584, 1220076), (424072, 1218672), (425568, 1214388), (431024, 1199016), (432432, 1195112), (436821, 1183104), (437976, 1179984), (438529, 1178496), (442494, 1167936), (443664, 1164856), (445718, 1159488), (448167, 1153152), (450912, 1146132), (456768, 1131438), (458304, 1127646), (460096, 1123254), (462624, 1117116), (462861, 1116544), (464256, 1113189), (470208, 1099098), (471042, 1097152), (474474, 1089216), (476532, 1084512), (477081, 1083264), (477792, 1081652), (478764, 1079456), (484902, 1065792), (488488, 1057968), (491904, 1050621), (494208, 1045723), (496496, 1040904), (499224, 1035216), (500544, 1032486), (501176, 1031184), (507276, 1018784), (509392, 1014552), (515592, 1002352), (516243, 1001088), (517608, 998448), (520452, 992992), (528984, 976976), (532896, 969804), (539728, 957528), (540826, 955584), (541632, 954162), (542256, 953064), (544608, 948948), (548576, 942084), (549549, 940416), (558272, 925722), (558558, 925248), (561627, 920192), (563823, 916608), (565719, 913536), (567424, 910791), (573066, 901824), (576576, 896334), (579744, 891436), (582428, 887328), (583968, 884988), (589248, 877058), (589992, 875952), (591552, 873642), (597556, 864864), (599508, 862048), (601216, 859599), (607194, 851136), (609336, 848144), (610038, 847168), (616832, 837837), (617148, 837408), (628056, 822864), (632632, 816912), (635376, 813384), (636108, 812448), (637056, 811239), (638352, 809592), (646536, 799344), (656964, 786656), (663741, 778624), (665632, 776412), (668577, 772992), (676368, 764088), (685152, 754292), (687456, 751764), (688324, 750816), (689117, 749952), (690144, 748836), (693936, 744744), (696384, 742126), (700414, 737856), (705312, 732732), (710528, 727353), (711711, 726144), (714798, 723008)]