1487903184768

素因数分解:

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

素因数の和:252

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 31, 32, 33, 39, 42, 44, 46, 48, 52, 56, 61, 62, 64, 66, 69, 77, 78, 84, 88, 89, 91, 92, 93, 96, 104, 112, 122, 124, 128, 132, 138, 143, 154, 156, 161, 168, 176, 178, 182, 183, 184, 186, 192, 208, 217, 224, 231, 244, 248, 253, 264, 267, 273, 276, 286, 299, 308, 312, 322, 336, 341, 352, 356, 364, 366, 368, 372, 384, 403, 416, 427, 429, 434, 448, 462, 483, 488, 496, 506, 528, 534, 546, 552, 572, 598, 616, 623, 624, 644, 651, 671, 672, 682, 704, 712, 713, 728, 732, 736, 744, 759, 793, 806, 832, 854, 858, 868, 896, 897, 924, 966, 976, 979, 992, 1001, 1012, 1023, 1056, 1068, 1092, 1104, 1144, 1157, 1196, 1209, 1232, 1246, 1248, 1281, 1288, 1302, 1342, 1344, 1364, 1403, 1408, 1424, 1426, 1456, 1464, 1472, 1488, 1518, 1586, 1612, 1664, 1708, 1716, 1736, 1771, 1794, 1848, 1869, 1891, 1932, 1952, 1958, 1984, 2002, 2013, 2024, 2046, 2047, 2093, 2112, 2136, 2139, 2184, 2208, 2288, 2314, 2379, 2387, 2392, 2418, 2464, 2492, 2496, 2562, 2576, 2604, 2684, 2688, 2728, 2759, 2806, 2821, 2848, 2852, 2912, 2928, 2937, 2944, 2976, 3003, 3036, 3172, 3224, 3289, 3416, 3432, 3471, 3472, 3542, 3588, 3696, 3738, 3782, 3864, 3904, 3916, 3968, 4004, 4026, 4048, 4092, 4094, 4186, 4209, 4224, 4272, 4278, 4368, 4416, 4433, 4576, 4628, 4697, 4758, 4774, 4784, 4836, 4928, 4984, 4991, 4992, 5124, 5152, 5208, 5313, 5368, 5429, 5456, 5518, 5551, 5612, 5642, 5673, 5696, 5704, 5824, 5856, 5874, 5952, 6006, 6072, 6141, 6279, 6344, 6448, 6578, 6832, 6853, 6864, 6942, 6944, 7084, 7161, 7176, 7392, 7476, 7564, 7728, 7808, 7832, 7843, 8008, 8052, 8096, 8099, 8184, 8188, 8277, 8372, 8418, 8463, 8544, 8556, 8723, 8736, 8832, 8866, 9152, 9256, 9269, 9394, 9516, 9548, 9568, 9672, 9821, 9856, 9867, 9968, 9982, 10248, 10304, 10416, 10626, 10736, 10858, 10912, 11036, 11102, 11224, 11284, 11346, 11392, 11408, 11648, 11712, 11748, 11904, 12012, 12144, 12282, 12558, 12688, 12727, 12896, 13156, 13237, 13299, 13664, 13706, 13728, 13884, 13888, 14091, 14168, 14322, 14329, 14352, 14784, 14952, 14973, 15128, 15433, 15456, 15664, 15686, 16016, 16104, 16192, 16198, 16287, 16368, 16376, 16554, 16653, 16744, 16836, 16926, 17088, 17112, 17446, 17472, 17732, 18239, 18304, 18512, 18538, 18788, 19032, 19096, 19136, 19313, 19344, 19642, 19734, 19936, 19964, 20496, 20559, 20608, 20801, 20832, 21252, 21472, 21716, 21824, 22072, 22204, 22448, 22517, 22568, 22692, 22816, 23023, 23424, 23496, 23529, 24024, 24288, 24297, 24564, 24583, 25116, 25376, 25454, 25792, 26169, 26312, 26474, 26598, 26611, 27328, 27412, 27456, 27768, 27776, 27807, 28182, 28336, 28644, 28658, 28704, 29463, 29568, 29904, 29946, 30256, 30349, 30866, 30912, 31031, 31328, 31372, 32032, 32208, 32384, 32396, 32574, 32736, 32752, 33108, 33306, 33488, 33672, 33852, 34176, 34224, 34892, 34944, 35464, 35867, 36478, 37024, 37076, 37576, 38003, 38064, 38181, 38192, 38272, 38626, 38688, 39284, 39468, 39711, 39872, 39928, 40992, 41118, 41602, 41664, 42504, 42944, 42987, 43432, 43493, 43648, 44144, 44408, 44896, 45034, 45136, 45384, 45632, 46046, 46299, 46992, 47058, 48048, 48576, 48594, 49128, 49166, 50232, 50752, 50908, 51584, 52338, 52624, 52948, 53196, 53222, 54656, 54717, 54824, 54901, 54912, 55536, 55614, 56364, 56672, 57288, 57316, 57408, 57939, 58926, 59719, 59808, 59892, 60512, 60698, 61061, 61732, 61824, 62062, 62403, 62656, 62744, 63457, 64064, 64416, 64792, 64883, 65148, 65472, 65504, 66216, 66612, 66976, 67344, 67551, 67704, 68448, 69069, 69784, 70577, 70928, 71734, 72956, 73749, 74048, 74152, 75152, 76006, 76128, 76362, 76384, 77252, 77376, 78568, 78936, 79422, 79744, 79833, 79856, 81984, 82236, 83204, 83328, 85008, 85888, 85974, 86864, 86986, 88288, 88816, 89089, 89792, 90068, 90272, 90768, 91047, 91264, 92092, 92598, 93093, 93984, 94116, 96096, 97152, 97188, 98256, 98332, 100464, 101504, 101816, 101959, 104676, 105248, 105896, 106392, 106444, 107601, 108031, 109434, 109648, 109802, 111072, 111228, 112728, 113344, 114009, 114576, 114632, 114816, 115878, 117852, 119438, 119616, 119784, 121024, 121396, 122122, 123464, 124124, 124806, 124867, 125312, 125488, 126914, 127673, 128128, 128832, 129584, 129766, 130296, 130479, 130944, 131008, 132432, 133224, 133952, 134688, 135102, 135408, 136896, 138138, 139568, 141154, 141856, 143468, 145607, 145912, 147498, 148096, 148304, 150304, 152012, 152256, 152724, 152768, 154504, 154752, 157136, 157619, 157872, 158844, 159666, 159712, 163968, 164472, 164703, 166408, 168299, 170016, 171948, 172081, 173728, 173972, 176576, 177632, 178178, 179157, 179584, 180136, 180544, 181536, 182094, 183183, 184184, 185196, 186186, 186277, 187968, 188232, 190371, 192192, 194376, 194649, 196512, 196664, 200629, 200928, 203632, 203918, 209352, 210496, 211731, 211792, 212443, 212784, 212888, 215202, 216062, 218868, 219296, 219604, 222144, 222456, 225456, 226688, 228018, 229152, 229264, 231756, 235704, 238876, 239232, 239568, 242048, 242792, 244244, 246928, 248248, 249612, 249734, 250976, 251069, 253828, 255346, 257664, 259168, 259532, 260592, 260958, 262016, 264864, 266448, 267267, 267904, 269376, 270204, 270413, 270816, 273792, 276276, 279136, 282308, 283712, 286936, 291214, 291824, 292721, 294996, 296608, 300608, 304024, 304451, 304512, 305448, 305536, 305877, 309008, 314272, 315238, 315744, 317688, 319332, 319424, 324093, 328944, 329406, 332816, 336598, 340032, 343896, 344162, 347456, 347944, 353152, 355264, 356356, 358314, 360272, 361088, 363072, 364188, 366366, 368368, 370392, 372372, 372554, 374601, 375936, 376464, 380742, 383019, 384384, 388752, 389298, 393024, 393328, 394537, 401258, 401856, 407264, 407836, 418033, 418704, 420992, 423462, 423584, 424886, 425568, 425776, 430404, 432124, 436821, 437736, 438592, 439208, 444199, 444288, 444912, 450912, 456036, 458304, 458528, 463512, 471408, 472857, 477752, 478423, 479136, 485584, 488488, 493856, 494039, 496496, 499224, 499468, 501952, 502138, 504897, 507656, 510692, 516243, 518336, 519064, 521184, 521916, 529728, 532896, 534534, 538752, 540408, 540826, 541632, 552552, 558272, 558831, 564616, 565409, 567424, 573872, 582428, 583648, 585442, 589992, 593216, 601216, 601887, 608048, 608902, 610896, 611754, 618016, 628544, 630476, 631488, 635376, 637329, 638664, 638848, 648186, 657888, 658812, 665632, 673196, 680064, 687792, 688324, 694912, 695888, 698027, 710528, 712712, 713713, 716628, 720544, 726144, 728376, 732732, 736736, 740784, 744744, 745108, 749202, 752928, 753207, 761484, 766038, 776347, 777504, 778596, 786048, 786656, 789074, 802516, 803712, 811239, 814528, 815672, 824941, 836066, 837408, 846924, 847168, 849772, 851136, 851552, 860808, 864248, 873642, 874069, 875472, 877184, 878163, 878416, 888398, 889824, 901824, 912072, 913353, 916608, 917056, 927024, 942816, 945714, 955504, 956846, 958272, 971168, 976976, 987712, 988078, 992992, 998448, 998936, 1003904, 1004276, 1009794, 1015312, 1021384, 1032486, 1036672, 1038128, 1042368, 1043832, 1059456, 1065792, 1069068, 1080816, 1081652, 1083264, 1105104, 1116544, 1117662, 1129232, 1130818, 1147744, 1164856, 1167296, 1170884, 1178093, 1179984, 1183611, 1186432, 1203774, 1216096, 1217804, 1221792, 1223508, 1236032, 1254099, 1257088, 1260952, 1262976, 1270752, 1274658, 1277328, 1296372, 1315776, 1317624, 1331264, 1332597, 1346392, 1373537, 1375584, 1376648, 1391776, 1396054, 1404403, 1425424, 1427426, 1433256, 1435269, 1441088, 1456752, 1465464, 1473472, 1481568, 1482117, 1489488, 1490216, 1498404, 1505856, 1506414, 1522968, 1532076, 1552694, 1555008, 1557192, 1573312, 1578148, 1605032, 1622478, 1623271, 1629056, 1631344, 1649882, 1672132, 1674816, 1693848, 1694336, 1696227, 1699544, 1702272, 1703104, 1721616, 1728496, 1747284, 1748138, 1750944, 1756326, 1756832, 1776796, 1779648, 1803648, 1824144, 1826706, 1834112, 1851289, 1854048, 1885632, 1891428, 1892891, 1911008, 1913692, 1916544, 1942336, 1953952, 1975424, 1976156, 1985984, 1996896, 1997872, 2008552, 2019588, 2030624, 2042768, 2049047, 2064972, 2076256, 2084736, 2087664, 2094081, 2131584, 2138136, 2141139, 2161632, 2163304, 2187887, 2210208, 2235324, 2258464, 2261636, 2295488, 2329041, 2329712, 2334592, 2341768, 2356186, 2359968, 2367222, 2407548, 2432192, 2435608, 2443584, 2447016, 2472064, 2474823, 2508198, 2521904, 2541504, 2549316, 2554656, 2592744, 2622207, 2631552, 2635248, 2662528, 2665194, 2692784, 2747074, 2751168, 2753296, 2761759, 2783552, 2792108, 2808806, 2850848, 2854852, 2866512, 2870538, 2882176, 2913504, 2930928, 2946944, 2963136, 2964234, 2978976, 2980432, 2996808, 3011712, 3012828, 3045936, 3064152, 3105388, 3110016, 3114384, 3146624, 3156296, 3210064, 3244956, 3246542, 3262688, 3299764, 3344264, 3348961, 3349632, 3387696, 3392454, 3399088, 3406208, 3443232, 3456992, 3494568, 3496276, 3501888, 3512652, 3513664, 3534279, 3553592, 3559296, 3648288, 3653412, 3702578, 3708096, 3771264, 3782856, 3785782, 3822016, 3827384, 3870877, 3884672, 3907904, 3952312, 3957863, 3971968, 3993792, 3995744, 4017104, 4039176, 4061248, 4085536, 4098094, 4120611, 4129944, 4152512, 4175328, 4188162, 4213209, 4276272, 4282278, 4323264, 4326608, 4375774, 4420416, 4470648, 4516928, 4523272, 4590976, 4658082, 4659424, 4683536, 4712372, 4719936, 4734444, 4815096, 4864384, 4869813, 4871216, 4886189, 4887168, 4894032, 4949646, 5016396, 5043808, 5083008, 5098632, 5109312, 5185488, 5244414, 5270496, 5330388, 5385568, 5434429, 5494148, 5502336, 5506592, 5523518, 5553867, 5567104, 5584216, 5617612, 5678673, 5701696, 5709704, 5733024, 5741076, 5774587, 5827008, 5861856, 5926272, 5928468, 5957952, 5960864, 5993616, 6025656, 6091872, 6128304, 6147141, 6210776, 6219499, 6228768, 6312592, 6420128, 6489912, 6493084, 6525376, 6563661, 6599528, 6688528, 6697922, 6775392, 6784908, 6798176, 6886464, 6913984, 6989136, 6992552, 7003776, 7025304, 7027328, 7068558, 7107184, 7296576, 7306824, 7405156, 7416192, 7565712, 7571564, 7644032, 7654768, 7741754, 7815808, 7904624, 7915726, 7987584, 7991488, 8034208, 8078352, 8122496, 8171072, 8196188, 8241222, 8259888, 8285277, 8305024, 8350656, 8376324, 8426418, 8552544, 8564556, 8646528, 8653216, 8751548, 8840832, 8941296, 9033856, 9046544, 9074351, 9316164, 9318848, 9367072, 9424744, 9439872, 9468888, 9614759, 9630192, 9739626, 9742432, 9772378, 9788064, 9899292, 10032792, 10046883, 10087616, 10197264, 10218624, 10370976, 10488828, 10540992, 10660776, 10771136, 10868858, 10988296, 11013184, 11047036, 11107734, 11168432, 11235224, 11357346, 11362897, 11403392, 11419408, 11466048, 11482152, 11549174, 11612631, 11654016, 11723712, 11856936, 11873589, 11915904, 11921728, 11987232, 12051312, 12183744, 12256608, 12294282, 12421552, 12438998, 12457536, 12625184, 12840256, 12959023, 12979824, 12986168, 13050752, 13127322, 13199056, 13377056, 13395844, 13550784, 13569816, 13596352, 13772928, 13827968, 13978272, 13985104, 14050608, 14137116, 14214368, 14593152, 14613648, 14658567, 14810312, 15131424, 15143128, 15309536, 15315209, 15483508, 15809248, 15831452, 15982976, 16068416, 16156704, 16303287, 16342144, 16392376, 16482444, 16519776, 16570554, 16701312, 16752648, 16852836, 17105088, 17129112, 17306432, 17323761, 17503096, 17855981, 17882592, 18093088, 18148702, 18632328, 18637696, 18658497, 18734144, 18849488, 18937776, 19229518, 19260384, 19479252, 19484864, 19544756, 19576128, 19798584, 20065584, 20093766, 20175232, 20394528, 20741952, 20977656, 21081984, 21321552, 21542272, 21737716, 21976592, 22026368, 22094072, 22215468, 22336864, 22470448, 22714692, 22725794, 22838816, 22932096, 22964304, 23098348, 23225262, 23447424, 23713872, 23747178, 23843456, 23974464, 24066757, 24102624, 24367488, 24513216, 24588564, 24843104, 24877996, 24915072, 25250368, 25680512, 25918046, 25959648, 25972336, 26254644, 26398112, 26754112, 26791688, 27096139, 27101568, 27139632, 27192704, 27223053, 27956544, 27970208, 28101216, 28274232, 28428736, 28844277, 29227296, 29317134, 29620624, 30262848, 30286256, 30619072, 30630418, 30967016, 31618496, 31662904, 32136832, 32313408, 32606574, 32784752, 32964888, 33039552, 33141108, 33505296, 33705672, 34088691, 34210176, 34258224, 34612864, 34647522, 35006192, 35711962, 35765184, 36186176, 36297404, 37264656, 37316994, 37468288, 37698976, 37875552, 38459036, 38520768, 38877069, 38958504, 38969728, 39089512, 39152256, 39597168, 40131168, 40187532, 40789056, 41483904, 41955312, 42579647, 42643104, 43475432, 43536493, 43953184, 44188144, 44430936, 44673728, 44940896, 45429384, 45451588, 45677632, 45928608, 45945627, 46196696, 46450524, 47427744, 47494356, 47948928, 48133514, 48205248, 49026432, 49177128, 49686208, 49755992, 50321401, 50500736, 51836092, 51919296, 51944672, 52509288, 52796224, 53508224, 53567943, 53583376, 54192278, 54279264, 54446106, 55913088, 55940416, 56202432, 56548464, 56857472, 57688554, 58454592, 58634268, 59241248, 60525696, 60572512, 61238144, 61260836, 61934032, 63236992, 63325808, 63520457, 64626816, 65213148, 65569504, 65929776, 66079104, 66282216, 67010592, 67411344, 68177382, 68516448, 69295044, 70012384, 71423924, 71530368, 72200271, 72372352, 72594808, 74529312, 74633988, 75397952, 75751104, 76918072, 77041536, 77754138, 77917008, 78179024, 79194336, 80262336, 80375064, 81288417, 81578112, 83910624, 85159294, 85286208, 86950864, 87072986, 87906368, 88376288, 88861872, 89347456, 89881792, 90858768, 90903176, 91355264, 91857216, 91891254, 92393392, 92901048, 94855488, 94988712, 96267028, 96410496, 98354256, 99372416, 99511984, 100642802, 103672184, 103838592, 103889344, 105018576, 105592448, 107135886, 107166752, 108384556, 108558528, 108892212, 111880832, 112404864, 113096928, 115377108, 116909184, 117268536, 118482496, 121145024, 122521672, 123868064, 124991867, 126651616, 127040914, 127738941, 130426296, 130609479, 131139008, 131859552, 132564432, 134021184, 134822688, 136354764, 137032896, 138590088, 140024768, 142847848, 144400542, 145189616, 149058624, 149267976, 150795904, 150964203, 151502208, 153836144, 155508276, 155834016, 156358048, 158388672, 160524672, 160750128, 162576834, 167821248, 168467299, 170318588, 170572416, 173901728, 174145972, 175812736, 176752576, 177723744, 179763584, 181717536, 181806352, 183714432, 183782508, 184786784, 185802096, 189710976, 189977424, 190561371, 192534056, 196708512, 199023968, 201285604, 207344368, 207778688, 210037152, 214271772, 214333504, 216769112, 217117056, 217784424, 226193856, 230754216, 234537072, 236964992, 242290048, 245043344, 247736128, 249983734, 253303232, 254081828, 255477882, 260852592, 261218958, 262278016, 263719104, 265128864, 268042368, 269645376, 272709528, 274065792, 277180176, 280049536, 285695696, 288801084, 290379232, 298057529, 298117248, 298535952, 301928406, 307672288, 311016552, 311668032, 312716096, 316777344, 321500256, 325153668, 335642496, 336934598, 340637176, 347803456, 348291944, 352249807, 353505152, 355447488, 363435072, 363612704, 367565016, 369573568, 371604192, 374975601, 379954848, 381122742, 385068112, 393417024, 398047936, 402571208, 414688736, 420074304, 428543544, 428667008, 433538224, 435568848, 452387712, 461508432, 469074144, 490086688, 495472256, 499967468, 505401897, 506606464, 508163656, 510955764, 521705184, 522437916, 527438208, 530257728, 539290752, 545419056, 553535411, 554360352, 571391392, 577602168, 580758464, 596115058, 597071904, 603856812, 615344576, 622033104, 623336064, 625432192, 643000512, 650307336, 673869196, 681274352, 695606912, 696583888, 704499614, 710894976, 726870144, 727225408, 735130032, 739147136, 743208384, 749951202, 759909696, 762245484, 770136224, 786834048, 796095872, 805142416, 829377472, 840148608, 857087088, 867076448, 871137696, 894172587, 923016864, 938148288, 980173376, 999934936, 1010803794, 1016327312, 1021911528, 1043410368, 1044875832, 1056749421, 1060515456, 1090838112, 1107070822, 1108720704, 1142782784, 1155204336, 1161516928, 1192230116, 1194143808, 1207713624, 1230689152, 1244066208, 1286001024, 1300614672, 1347738392, 1362548704, 1393167776, 1408999228, 1454450816, 1470260064, 1486416768, 1499902404, 1519819392, 1524490968, 1540272448, 1610284832, 1658754944, 1660606233, 1714174176, 1734152896, 1742275392, 1788345174, 1846033728, 1876296576, 1960346752, 1999869872, 2021607588, 2032654624, 2043823056, 2086820736, 2089751664, 2113498842, 2181676224, 2214141644, 2217441408, 2285565568, 2310408672, 2384460232, 2388287616, 2415427248, 2488132416, 2601229344, 2695476784, 2725097408, 2786335552, 2817998456, 2940520128, 2999804808, 3048981936, 3080544896, 3220569664, 3321212466, 3428348352, 3468305792, 3484550784, 3576690348, 3692067456, 3874747877, 3999739744, 4043215176, 4065309248, 4087646112, 4179503328, 4226997684, 4363352448, 4428283288, 4620817344, 4768920464, 4830854496, 4976264832, 5202458688, 5390953568, 5450194816, 5572671104, 5635996912, 5881040256, 5999609616, 6097963872, 6441139328, 6642424932, 6856696704, 7153380696, 7749495754, 7999479488, 8086430352, 8130618496, 8175292224, 8359006656, 8453995368, 8856566576, 9241634688, 9537840928, 9661708992, 10404917376, 10781907136, 11271993824, 11624243631, 11999219232, 12195927744, 13284849864, 14306761392, 15498991508, 15998958976, 16172860704, 16350584448, 16718013312, 16907990736, 17713133152, 19075681856, 19323417984, 21563814272, 22543987648, 23248487262, 23998438464, 24391855488, 26569699728, 28613522784, 30997983016, 32345721408, 33815981472, 35426266304, 38151363712, 45087975296, 46496974524, 47996876928, 53139399456, 57227045568, 61995966032, 64691442816, 67631962944, 70852532608, 92993949048, 106278798912, 114454091136, 123991932064, 135263925888, 185987898096, 212557597824, 247983864128, 371975796192, 495967728256, 743951592384, 1487903184768]

約数ペア:

[(1, 1487903184768), (2, 743951592384), (3, 495967728256), (4, 371975796192), (6, 247983864128), (7, 212557597824), (8, 185987898096), (11, 135263925888), (12, 123991932064), (13, 114454091136), (14, 106278798912), (16, 92993949048), (21, 70852532608), (22, 67631962944), (23, 64691442816), (24, 61995966032), (26, 57227045568), (28, 53139399456), (31, 47996876928), (32, 46496974524), (33, 45087975296), (39, 38151363712), (42, 35426266304), (44, 33815981472), (46, 32345721408), (48, 30997983016), (52, 28613522784), (56, 26569699728), (61, 24391855488), (62, 23998438464), (64, 23248487262), (66, 22543987648), (69, 21563814272), (77, 19323417984), (78, 19075681856), (84, 17713133152), (88, 16907990736), (89, 16718013312), (91, 16350584448), (92, 16172860704), (93, 15998958976), (96, 15498991508), (104, 14306761392), (112, 13284849864), (122, 12195927744), (124, 11999219232), (128, 11624243631), (132, 11271993824), (138, 10781907136), (143, 10404917376), (154, 9661708992), (156, 9537840928), (161, 9241634688), (168, 8856566576), (176, 8453995368), (178, 8359006656), (182, 8175292224), (183, 8130618496), (184, 8086430352), (186, 7999479488), (192, 7749495754), (208, 7153380696), (217, 6856696704), (224, 6642424932), (231, 6441139328), (244, 6097963872), (248, 5999609616), (253, 5881040256), (264, 5635996912), (267, 5572671104), (273, 5450194816), (276, 5390953568), (286, 5202458688), (299, 4976264832), (308, 4830854496), (312, 4768920464), (322, 4620817344), (336, 4428283288), (341, 4363352448), (352, 4226997684), (356, 4179503328), (364, 4087646112), (366, 4065309248), (368, 4043215176), (372, 3999739744), (384, 3874747877), (403, 3692067456), (416, 3576690348), (427, 3484550784), (429, 3468305792), (434, 3428348352), (448, 3321212466), (462, 3220569664), (483, 3080544896), (488, 3048981936), (496, 2999804808), (506, 2940520128), (528, 2817998456), (534, 2786335552), (546, 2725097408), (552, 2695476784), (572, 2601229344), (598, 2488132416), (616, 2415427248), (623, 2388287616), (624, 2384460232), (644, 2310408672), (651, 2285565568), (671, 2217441408), (672, 2214141644), (682, 2181676224), (704, 2113498842), (712, 2089751664), (713, 2086820736), (728, 2043823056), (732, 2032654624), (736, 2021607588), (744, 1999869872), (759, 1960346752), (793, 1876296576), (806, 1846033728), (832, 1788345174), (854, 1742275392), (858, 1734152896), (868, 1714174176), (896, 1660606233), (897, 1658754944), (924, 1610284832), (966, 1540272448), (976, 1524490968), (979, 1519819392), (992, 1499902404), (1001, 1486416768), (1012, 1470260064), (1023, 1454450816), (1056, 1408999228), (1068, 1393167776), (1092, 1362548704), (1104, 1347738392), (1144, 1300614672), (1157, 1286001024), (1196, 1244066208), (1209, 1230689152), (1232, 1207713624), (1246, 1194143808), (1248, 1192230116), (1281, 1161516928), (1288, 1155204336), (1302, 1142782784), (1342, 1108720704), (1344, 1107070822), (1364, 1090838112), (1403, 1060515456), (1408, 1056749421), (1424, 1044875832), (1426, 1043410368), (1456, 1021911528), (1464, 1016327312), (1472, 1010803794), (1488, 999934936), (1518, 980173376), (1586, 938148288), (1612, 923016864), (1664, 894172587), (1708, 871137696), (1716, 867076448), (1736, 857087088), (1771, 840148608), (1794, 829377472), (1848, 805142416), (1869, 796095872), (1891, 786834048), (1932, 770136224), (1952, 762245484), (1958, 759909696), (1984, 749951202), (2002, 743208384), (2013, 739147136), (2024, 735130032), (2046, 727225408), (2047, 726870144), (2093, 710894976), (2112, 704499614), (2136, 696583888), (2139, 695606912), (2184, 681274352), (2208, 673869196), (2288, 650307336), (2314, 643000512), (2379, 625432192), (2387, 623336064), (2392, 622033104), (2418, 615344576), (2464, 603856812), (2492, 597071904), (2496, 596115058), (2562, 580758464), (2576, 577602168), (2604, 571391392), (2684, 554360352), (2688, 553535411), (2728, 545419056), (2759, 539290752), (2806, 530257728), (2821, 527438208), (2848, 522437916), (2852, 521705184), (2912, 510955764), (2928, 508163656), (2937, 506606464), (2944, 505401897), (2976, 499967468), (3003, 495472256), (3036, 490086688), (3172, 469074144), (3224, 461508432), (3289, 452387712), (3416, 435568848), (3432, 433538224), (3471, 428667008), (3472, 428543544), (3542, 420074304), (3588, 414688736), (3696, 402571208), (3738, 398047936), (3782, 393417024), (3864, 385068112), (3904, 381122742), (3916, 379954848), (3968, 374975601), (4004, 371604192), (4026, 369573568), (4048, 367565016), (4092, 363612704), (4094, 363435072), (4186, 355447488), (4209, 353505152), (4224, 352249807), (4272, 348291944), (4278, 347803456), (4368, 340637176), (4416, 336934598), (4433, 335642496), (4576, 325153668), (4628, 321500256), (4697, 316777344), (4758, 312716096), (4774, 311668032), (4784, 311016552), (4836, 307672288), (4928, 301928406), (4984, 298535952), (4991, 298117248), (4992, 298057529), (5124, 290379232), (5152, 288801084), (5208, 285695696), (5313, 280049536), (5368, 277180176), (5429, 274065792), (5456, 272709528), (5518, 269645376), (5551, 268042368), (5612, 265128864), (5642, 263719104), (5673, 262278016), (5696, 261218958), (5704, 260852592), (5824, 255477882), (5856, 254081828), (5874, 253303232), (5952, 249983734), (6006, 247736128), (6072, 245043344), (6141, 242290048), (6279, 236964992), (6344, 234537072), (6448, 230754216), (6578, 226193856), (6832, 217784424), (6853, 217117056), (6864, 216769112), (6942, 214333504), (6944, 214271772), (7084, 210037152), (7161, 207778688), (7176, 207344368), (7392, 201285604), (7476, 199023968), (7564, 196708512), (7728, 192534056), (7808, 190561371), (7832, 189977424), (7843, 189710976), (8008, 185802096), (8052, 184786784), (8096, 183782508), (8099, 183714432), (8184, 181806352), (8188, 181717536), (8277, 179763584), (8372, 177723744), (8418, 176752576), (8463, 175812736), (8544, 174145972), (8556, 173901728), (8723, 170572416), (8736, 170318588), (8832, 168467299), (8866, 167821248), (9152, 162576834), (9256, 160750128), (9269, 160524672), (9394, 158388672), (9516, 156358048), (9548, 155834016), (9568, 155508276), (9672, 153836144), (9821, 151502208), (9856, 150964203), (9867, 150795904), (9968, 149267976), (9982, 149058624), (10248, 145189616), (10304, 144400542), (10416, 142847848), (10626, 140024768), (10736, 138590088), (10858, 137032896), (10912, 136354764), (11036, 134822688), (11102, 134021184), (11224, 132564432), (11284, 131859552), (11346, 131139008), (11392, 130609479), (11408, 130426296), (11648, 127738941), (11712, 127040914), (11748, 126651616), (11904, 124991867), (12012, 123868064), (12144, 122521672), (12282, 121145024), (12558, 118482496), (12688, 117268536), (12727, 116909184), (12896, 115377108), (13156, 113096928), (13237, 112404864), (13299, 111880832), (13664, 108892212), (13706, 108558528), (13728, 108384556), (13884, 107166752), (13888, 107135886), (14091, 105592448), (14168, 105018576), (14322, 103889344), (14329, 103838592), (14352, 103672184), (14784, 100642802), (14952, 99511984), (14973, 99372416), (15128, 98354256), (15433, 96410496), (15456, 96267028), (15664, 94988712), (15686, 94855488), (16016, 92901048), (16104, 92393392), (16192, 91891254), (16198, 91857216), (16287, 91355264), (16368, 90903176), (16376, 90858768), (16554, 89881792), (16653, 89347456), (16744, 88861872), (16836, 88376288), (16926, 87906368), (17088, 87072986), (17112, 86950864), (17446, 85286208), (17472, 85159294), (17732, 83910624), (18239, 81578112), (18304, 81288417), (18512, 80375064), (18538, 80262336), (18788, 79194336), (19032, 78179024), (19096, 77917008), (19136, 77754138), (19313, 77041536), (19344, 76918072), (19642, 75751104), (19734, 75397952), (19936, 74633988), (19964, 74529312), (20496, 72594808), (20559, 72372352), (20608, 72200271), (20801, 71530368), (20832, 71423924), (21252, 70012384), (21472, 69295044), (21716, 68516448), (21824, 68177382), (22072, 67411344), (22204, 67010592), (22448, 66282216), (22517, 66079104), (22568, 65929776), (22692, 65569504), (22816, 65213148), (23023, 64626816), (23424, 63520457), (23496, 63325808), (23529, 63236992), (24024, 61934032), (24288, 61260836), (24297, 61238144), (24564, 60572512), (24583, 60525696), (25116, 59241248), (25376, 58634268), (25454, 58454592), (25792, 57688554), (26169, 56857472), (26312, 56548464), (26474, 56202432), (26598, 55940416), (26611, 55913088), (27328, 54446106), (27412, 54279264), (27456, 54192278), (27768, 53583376), (27776, 53567943), (27807, 53508224), (28182, 52796224), (28336, 52509288), (28644, 51944672), (28658, 51919296), (28704, 51836092), (29463, 50500736), (29568, 50321401), (29904, 49755992), (29946, 49686208), (30256, 49177128), (30349, 49026432), (30866, 48205248), (30912, 48133514), (31031, 47948928), (31328, 47494356), (31372, 47427744), (32032, 46450524), (32208, 46196696), (32384, 45945627), (32396, 45928608), (32574, 45677632), (32736, 45451588), (32752, 45429384), (33108, 44940896), (33306, 44673728), (33488, 44430936), (33672, 44188144), (33852, 43953184), (34176, 43536493), (34224, 43475432), (34892, 42643104), (34944, 42579647), (35464, 41955312), (35867, 41483904), (36478, 40789056), (37024, 40187532), (37076, 40131168), (37576, 39597168), (38003, 39152256), (38064, 39089512), (38181, 38969728), (38192, 38958504), (38272, 38877069), (38626, 38520768), (38688, 38459036), (39284, 37875552), (39468, 37698976), (39711, 37468288), (39872, 37316994), (39928, 37264656), (40992, 36297404), (41118, 36186176), (41602, 35765184), (41664, 35711962), (42504, 35006192), (42944, 34647522), (42987, 34612864), (43432, 34258224), (43493, 34210176), (43648, 34088691), (44144, 33705672), (44408, 33505296), (44896, 33141108), (45034, 33039552), (45136, 32964888), (45384, 32784752), (45632, 32606574), (46046, 32313408), (46299, 32136832), (46992, 31662904), (47058, 31618496), (48048, 30967016), (48576, 30630418), (48594, 30619072), (49128, 30286256), (49166, 30262848), (50232, 29620624), (50752, 29317134), (50908, 29227296), (51584, 28844277), (52338, 28428736), (52624, 28274232), (52948, 28101216), (53196, 27970208), (53222, 27956544), (54656, 27223053), (54717, 27192704), (54824, 27139632), (54901, 27101568), (54912, 27096139), (55536, 26791688), (55614, 26754112), (56364, 26398112), (56672, 26254644), (57288, 25972336), (57316, 25959648), (57408, 25918046), (57939, 25680512), (58926, 25250368), (59719, 24915072), (59808, 24877996), (59892, 24843104), (60512, 24588564), (60698, 24513216), (61061, 24367488), (61732, 24102624), (61824, 24066757), (62062, 23974464), (62403, 23843456), (62656, 23747178), (62744, 23713872), (63457, 23447424), (64064, 23225262), (64416, 23098348), (64792, 22964304), (64883, 22932096), (65148, 22838816), (65472, 22725794), (65504, 22714692), (66216, 22470448), (66612, 22336864), (66976, 22215468), (67344, 22094072), (67551, 22026368), (67704, 21976592), (68448, 21737716), (69069, 21542272), (69784, 21321552), (70577, 21081984), (70928, 20977656), (71734, 20741952), (72956, 20394528), (73749, 20175232), (74048, 20093766), (74152, 20065584), (75152, 19798584), (76006, 19576128), (76128, 19544756), (76362, 19484864), (76384, 19479252), (77252, 19260384), (77376, 19229518), (78568, 18937776), (78936, 18849488), (79422, 18734144), (79744, 18658497), (79833, 18637696), (79856, 18632328), (81984, 18148702), (82236, 18093088), (83204, 17882592), (83328, 17855981), (85008, 17503096), (85888, 17323761), (85974, 17306432), (86864, 17129112), (86986, 17105088), (88288, 16852836), (88816, 16752648), (89089, 16701312), (89792, 16570554), (90068, 16519776), (90272, 16482444), (90768, 16392376), (91047, 16342144), (91264, 16303287), (92092, 16156704), (92598, 16068416), (93093, 15982976), (93984, 15831452), (94116, 15809248), (96096, 15483508), (97152, 15315209), (97188, 15309536), (98256, 15143128), (98332, 15131424), (100464, 14810312), (101504, 14658567), (101816, 14613648), (101959, 14593152), (104676, 14214368), (105248, 14137116), (105896, 14050608), (106392, 13985104), (106444, 13978272), (107601, 13827968), (108031, 13772928), (109434, 13596352), (109648, 13569816), (109802, 13550784), (111072, 13395844), (111228, 13377056), (112728, 13199056), (113344, 13127322), (114009, 13050752), (114576, 12986168), (114632, 12979824), (114816, 12959023), (115878, 12840256), (117852, 12625184), (119438, 12457536), (119616, 12438998), (119784, 12421552), (121024, 12294282), (121396, 12256608), (122122, 12183744), (123464, 12051312), (124124, 11987232), (124806, 11921728), (124867, 11915904), (125312, 11873589), (125488, 11856936), (126914, 11723712), (127673, 11654016), (128128, 11612631), (128832, 11549174), (129584, 11482152), (129766, 11466048), (130296, 11419408), (130479, 11403392), (130944, 11362897), (131008, 11357346), (132432, 11235224), (133224, 11168432), (133952, 11107734), (134688, 11047036), (135102, 11013184), (135408, 10988296), (136896, 10868858), (138138, 10771136), (139568, 10660776), (141154, 10540992), (141856, 10488828), (143468, 10370976), (145607, 10218624), (145912, 10197264), (147498, 10087616), (148096, 10046883), (148304, 10032792), (150304, 9899292), (152012, 9788064), (152256, 9772378), (152724, 9742432), (152768, 9739626), (154504, 9630192), (154752, 9614759), (157136, 9468888), (157619, 9439872), (157872, 9424744), (158844, 9367072), (159666, 9318848), (159712, 9316164), (163968, 9074351), (164472, 9046544), (164703, 9033856), (166408, 8941296), (168299, 8840832), (170016, 8751548), (171948, 8653216), (172081, 8646528), (173728, 8564556), (173972, 8552544), (176576, 8426418), (177632, 8376324), (178178, 8350656), (179157, 8305024), (179584, 8285277), (180136, 8259888), (180544, 8241222), (181536, 8196188), (182094, 8171072), (183183, 8122496), (184184, 8078352), (185196, 8034208), (186186, 7991488), (186277, 7987584), (187968, 7915726), (188232, 7904624), (190371, 7815808), (192192, 7741754), (194376, 7654768), (194649, 7644032), (196512, 7571564), (196664, 7565712), (200629, 7416192), (200928, 7405156), (203632, 7306824), (203918, 7296576), (209352, 7107184), (210496, 7068558), (211731, 7027328), (211792, 7025304), (212443, 7003776), (212784, 6992552), (212888, 6989136), (215202, 6913984), (216062, 6886464), (218868, 6798176), (219296, 6784908), (219604, 6775392), (222144, 6697922), (222456, 6688528), (225456, 6599528), (226688, 6563661), (228018, 6525376), (229152, 6493084), (229264, 6489912), (231756, 6420128), (235704, 6312592), (238876, 6228768), (239232, 6219499), (239568, 6210776), (242048, 6147141), (242792, 6128304), (244244, 6091872), (246928, 6025656), (248248, 5993616), (249612, 5960864), (249734, 5957952), (250976, 5928468), (251069, 5926272), (253828, 5861856), (255346, 5827008), (257664, 5774587), (259168, 5741076), (259532, 5733024), (260592, 5709704), (260958, 5701696), (262016, 5678673), (264864, 5617612), (266448, 5584216), (267267, 5567104), (267904, 5553867), (269376, 5523518), (270204, 5506592), (270413, 5502336), (270816, 5494148), (273792, 5434429), (276276, 5385568), (279136, 5330388), (282308, 5270496), (283712, 5244414), (286936, 5185488), (291214, 5109312), (291824, 5098632), (292721, 5083008), (294996, 5043808), (296608, 5016396), (300608, 4949646), (304024, 4894032), (304451, 4887168), (304512, 4886189), (305448, 4871216), (305536, 4869813), (305877, 4864384), (309008, 4815096), (314272, 4734444), (315238, 4719936), (315744, 4712372), (317688, 4683536), (319332, 4659424), (319424, 4658082), (324093, 4590976), (328944, 4523272), (329406, 4516928), (332816, 4470648), (336598, 4420416), (340032, 4375774), (343896, 4326608), (344162, 4323264), (347456, 4282278), (347944, 4276272), (353152, 4213209), (355264, 4188162), (356356, 4175328), (358314, 4152512), (360272, 4129944), (361088, 4120611), (363072, 4098094), (364188, 4085536), (366366, 4061248), (368368, 4039176), (370392, 4017104), (372372, 3995744), (372554, 3993792), (374601, 3971968), (375936, 3957863), (376464, 3952312), (380742, 3907904), (383019, 3884672), (384384, 3870877), (388752, 3827384), (389298, 3822016), (393024, 3785782), (393328, 3782856), (394537, 3771264), (401258, 3708096), (401856, 3702578), (407264, 3653412), (407836, 3648288), (418033, 3559296), (418704, 3553592), (420992, 3534279), (423462, 3513664), (423584, 3512652), (424886, 3501888), (425568, 3496276), (425776, 3494568), (430404, 3456992), (432124, 3443232), (436821, 3406208), (437736, 3399088), (438592, 3392454), (439208, 3387696), (444199, 3349632), (444288, 3348961), (444912, 3344264), (450912, 3299764), (456036, 3262688), (458304, 3246542), (458528, 3244956), (463512, 3210064), (471408, 3156296), (472857, 3146624), (477752, 3114384), (478423, 3110016), (479136, 3105388), (485584, 3064152), (488488, 3045936), (493856, 3012828), (494039, 3011712), (496496, 2996808), (499224, 2980432), (499468, 2978976), (501952, 2964234), (502138, 2963136), (504897, 2946944), (507656, 2930928), (510692, 2913504), (516243, 2882176), (518336, 2870538), (519064, 2866512), (521184, 2854852), (521916, 2850848), (529728, 2808806), (532896, 2792108), (534534, 2783552), (538752, 2761759), (540408, 2753296), (540826, 2751168), (541632, 2747074), (552552, 2692784), (558272, 2665194), (558831, 2662528), (564616, 2635248), (565409, 2631552), (567424, 2622207), (573872, 2592744), (582428, 2554656), (583648, 2549316), (585442, 2541504), (589992, 2521904), (593216, 2508198), (601216, 2474823), (601887, 2472064), (608048, 2447016), (608902, 2443584), (610896, 2435608), (611754, 2432192), (618016, 2407548), (628544, 2367222), (630476, 2359968), (631488, 2356186), (635376, 2341768), (637329, 2334592), (638664, 2329712), (638848, 2329041), (648186, 2295488), (657888, 2261636), (658812, 2258464), (665632, 2235324), (673196, 2210208), (680064, 2187887), (687792, 2163304), (688324, 2161632), (694912, 2141139), (695888, 2138136), (698027, 2131584), (710528, 2094081), (712712, 2087664), (713713, 2084736), (716628, 2076256), (720544, 2064972), (726144, 2049047), (728376, 2042768), (732732, 2030624), (736736, 2019588), (740784, 2008552), (744744, 1997872), (745108, 1996896), (749202, 1985984), (752928, 1976156), (753207, 1975424), (761484, 1953952), (766038, 1942336), (776347, 1916544), (777504, 1913692), (778596, 1911008), (786048, 1892891), (786656, 1891428), (789074, 1885632), (802516, 1854048), (803712, 1851289), (811239, 1834112), (814528, 1826706), (815672, 1824144), (824941, 1803648), (836066, 1779648), (837408, 1776796), (846924, 1756832), (847168, 1756326), (849772, 1750944), (851136, 1748138), (851552, 1747284), (860808, 1728496), (864248, 1721616), (873642, 1703104), (874069, 1702272), (875472, 1699544), (877184, 1696227), (878163, 1694336), (878416, 1693848), (888398, 1674816), (889824, 1672132), (901824, 1649882), (912072, 1631344), (913353, 1629056), (916608, 1623271), (917056, 1622478), (927024, 1605032), (942816, 1578148), (945714, 1573312), (955504, 1557192), (956846, 1555008), (958272, 1552694), (971168, 1532076), (976976, 1522968), (987712, 1506414), (988078, 1505856), (992992, 1498404), (998448, 1490216), (998936, 1489488), (1003904, 1482117), (1004276, 1481568), (1009794, 1473472), (1015312, 1465464), (1021384, 1456752), (1032486, 1441088), (1036672, 1435269), (1038128, 1433256), (1042368, 1427426), (1043832, 1425424), (1059456, 1404403), (1065792, 1396054), (1069068, 1391776), (1080816, 1376648), (1081652, 1375584), (1083264, 1373537), (1105104, 1346392), (1116544, 1332597), (1117662, 1331264), (1129232, 1317624), (1130818, 1315776), (1147744, 1296372), (1164856, 1277328), (1167296, 1274658), (1170884, 1270752), (1178093, 1262976), (1179984, 1260952), (1183611, 1257088), (1186432, 1254099), (1203774, 1236032), (1216096, 1223508), (1217804, 1221792)]