390945102912

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 67, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 134, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 201, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 266, 268, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 364, 372, 378, 392, 399, 402, 403, 416, 432, 434, 441, 448, 456, 468, 469, 486, 494, 496, 504, 513, 532, 536, 546, 558, 567, 576, 588, 589, 603, 608, 624, 637, 648, 651, 672, 684, 702, 728, 741, 744, 756, 784, 798, 804, 806, 819, 832, 837, 864, 868, 871, 882, 912, 931, 936, 938, 972, 988, 992, 1008, 1026, 1053, 1064, 1072, 1092, 1116, 1134, 1176, 1178, 1197, 1206, 1209, 1216, 1248, 1273, 1274, 1296, 1302, 1323, 1344, 1368, 1404, 1407, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1608, 1612, 1638, 1674, 1701, 1728, 1729, 1736, 1742, 1764, 1767, 1809, 1824, 1862, 1872, 1876, 1911, 1944, 1953, 1976, 1984, 2016, 2052, 2077, 2106, 2128, 2144, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2412, 2418, 2457, 2496, 2511, 2546, 2548, 2592, 2604, 2613, 2646, 2736, 2793, 2808, 2814, 2821, 2912, 2964, 2976, 3024, 3038, 3078, 3136, 3159, 3192, 3216, 3224, 3276, 3283, 3348, 3402, 3458, 3472, 3484, 3528, 3534, 3591, 3618, 3627, 3648, 3724, 3744, 3752, 3819, 3822, 3888, 3906, 3952, 3969, 4032, 4104, 4123, 4154, 4212, 4221, 4256, 4288, 4368, 4446, 4464, 4536, 4557, 4617, 4704, 4712, 4788, 4824, 4836, 4914, 5022, 5092, 5096, 5184, 5187, 5208, 5226, 5292, 5301, 5427, 5472, 5586, 5616, 5628, 5642, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6097, 6156, 6231, 6318, 6384, 6432, 6448, 6552, 6566, 6669, 6696, 6804, 6916, 6944, 6968, 7056, 7068, 7182, 7236, 7254, 7371, 7448, 7488, 7504, 7533, 7638, 7644, 7657, 7776, 7812, 7839, 7904, 7938, 8208, 8246, 8308, 8379, 8424, 8442, 8463, 8512, 8736, 8892, 8911, 8928, 9072, 9114, 9234, 9408, 9424, 9576, 9648, 9672, 9828, 9849, 10044, 10184, 10192, 10374, 10416, 10452, 10584, 10602, 10773, 10854, 10881, 10944, 11172, 11232, 11256, 11284, 11457, 11466, 11718, 11856, 11907, 12096, 12103, 12152, 12194, 12312, 12369, 12462, 12636, 12663, 12768, 12864, 12896, 13104, 13132, 13338, 13392, 13608, 13671, 13832, 13888, 13936, 14112, 14136, 14364, 14472, 14508, 14539, 14742, 14896, 15008, 15066, 15276, 15288, 15314, 15552, 15561, 15624, 15678, 15808, 15876, 15903, 16281, 16416, 16492, 16549, 16616, 16758, 16848, 16884, 16926, 17199, 17472, 17577, 17784, 17822, 17856, 18144, 18228, 18291, 18468, 18693, 18848, 19152, 19296, 19344, 19656, 19698, 19747, 20007, 20088, 20368, 20384, 20748, 20832, 20904, 21168, 21204, 21546, 21708, 21762, 22113, 22344, 22464, 22512, 22568, 22914, 22932, 22971, 23436, 23517, 23712, 23814, 24206, 24304, 24388, 24624, 24738, 24924, 25137, 25272, 25326, 25389, 25536, 25792, 26208, 26264, 26676, 26733, 26784, 27001, 27216, 27342, 27664, 27872, 28224, 28272, 28728, 28861, 28944, 29016, 29078, 29484, 29547, 29792, 30016, 30132, 30552, 30576, 30628, 31122, 31248, 31356, 31752, 31806, 32319, 32562, 32643, 32832, 32984, 33098, 33232, 33516, 33696, 33768, 33852, 34371, 34398, 35154, 35568, 35644, 36288, 36309, 36456, 36582, 36936, 37107, 37386, 37696, 37989, 38304, 38592, 38688, 39312, 39396, 39463, 39494, 40014, 40176, 40736, 40768, 41013, 41496, 41664, 41808, 42336, 42408, 42679, 43092, 43416, 43524, 43617, 44226, 44688, 45024, 45136, 45828, 45864, 45942, 46683, 46872, 47034, 47424, 47628, 47709, 48412, 48608, 48776, 49248, 49476, 49647, 49848, 50274, 50544, 50652, 50778, 51597, 52416, 52528, 52731, 53352, 53466, 53568, 53599, 54002, 54432, 54684, 54873, 55328, 55744, 56079, 56544, 57456, 57722, 57888, 58032, 58156, 58968, 59094, 59241, 59584, 60021, 60264, 61104, 61152, 61256, 62244, 62377, 62496, 62712, 63504, 63612, 64638, 65124, 65286, 65968, 66196, 66464, 67032, 67392, 67536, 67704, 68742, 68796, 68913, 70308, 70551, 71136, 71288, 72618, 72912, 73164, 73872, 74214, 74772, 75411, 75978, 76167, 76608, 77376, 78624, 78792, 78926, 78988, 80028, 80199, 80352, 81003, 81472, 82026, 82992, 83616, 84672, 84816, 85358, 86184, 86583, 86832, 87048, 87234, 88452, 88641, 89376, 90048, 90272, 91656, 91728, 91884, 93366, 93744, 94068, 95256, 95418, 96824, 97216, 97552, 97929, 98496, 98952, 99294, 99696, 100548, 101088, 101304, 101556, 101773, 103113, 103194, 105056, 105462, 106704, 106932, 107198, 108004, 108864, 108927, 109368, 109746, 110656, 111321, 112158, 113088, 113967, 114912, 115444, 115776, 115843, 116064, 116312, 117936, 118188, 118389, 118482, 120042, 120528, 122208, 122304, 122512, 123039, 124488, 124754, 124992, 125424, 127008, 127224, 128037, 129276, 130248, 130572, 130851, 131936, 132392, 132928, 134064, 135072, 135408, 137484, 137592, 137826, 140049, 140616, 141102, 142272, 142576, 143127, 145236, 145824, 146328, 147744, 148428, 148941, 149544, 150822, 151956, 152334, 154791, 157248, 157584, 157852, 157976, 160056, 160398, 160704, 160797, 162006, 164052, 164619, 165984, 167232, 168237, 169632, 170716, 172368, 173166, 173664, 174096, 174468, 176904, 177282, 177723, 178752, 180544, 183312, 183456, 183768, 186732, 187131, 187488, 188136, 189007, 190512, 190836, 193648, 195104, 195858, 197904, 198588, 199392, 201096, 202176, 202608, 203112, 203546, 206226, 206388, 206739, 210112, 210924, 211653, 213408, 213864, 214396, 216008, 217854, 218736, 219492, 222642, 224316, 226233, 227934, 228501, 229824, 230888, 231686, 232128, 232624, 235872, 236376, 236778, 236964, 240084, 240597, 241056, 243009, 244416, 245024, 246078, 248976, 249508, 250848, 254016, 254448, 256074, 258552, 259749, 260496, 261144, 261702, 263872, 264784, 265923, 268128, 270144, 270816, 274968, 275184, 275652, 276241, 280098, 281232, 282204, 285152, 286254, 290472, 291648, 292656, 295488, 296856, 297882, 299088, 301644, 303912, 304668, 305319, 309339, 309582, 315168, 315704, 315952, 320112, 320796, 321594, 324012, 326781, 328104, 329238, 331968, 333963, 336474, 339264, 341432, 344736, 346332, 347328, 347529, 348192, 348936, 353808, 354564, 355167, 355446, 366624, 366912, 367536, 369117, 373464, 374262, 374976, 375193, 376272, 378014, 381024, 381672, 384111, 387296, 390208, 391716, 392553, 395808, 397176, 398784, 402192, 405216, 406224, 407092, 412452, 412776, 413478, 420147, 421848, 423306, 426816, 427728, 428792, 432016, 435708, 437472, 438984, 445284, 446823, 448632, 452466, 455868, 457002, 461776, 463372, 465248, 471744, 472752, 473556, 473928, 480168, 481194, 482112, 482391, 486018, 490048, 492156, 493857, 497952, 499016, 501696, 504711, 508896, 512148, 513019, 517104, 519498, 520992, 522288, 523404, 529568, 531846, 533169, 536256, 541632, 549936, 550368, 551304, 552482, 560196, 561393, 562464, 564408, 567021, 570304, 572508, 580944, 585312, 593712, 595764, 598176, 603288, 607824, 609336, 610638, 618678, 619164, 620217, 630336, 631408, 631904, 640224, 641592, 643188, 648024, 653562, 656208, 658476, 667926, 672948, 682864, 685503, 689472, 692664, 695058, 696384, 697872, 707616, 709128, 710334, 710892, 721791, 729027, 733248, 735072, 738234, 746928, 748524, 750386, 752544, 756028, 762048, 763344, 768222, 774592, 779247, 783432, 785106, 791616, 794352, 797769, 804384, 810432, 810901, 812448, 814184, 824904, 825552, 826956, 828723, 840294, 843696, 846612, 855456, 857584, 864032, 871416, 874944, 877968, 890568, 893646, 897264, 904932, 911736, 914004, 915957, 923552, 926744, 930496, 945504, 947112, 947856, 960336, 962388, 964782, 972036, 980343, 984312, 987714, 995904, 998032, 1001889, 1009422, 1017792, 1024296, 1026038, 1034208, 1038996, 1041984, 1042587, 1044576, 1046808, 1059136, 1063692, 1065501, 1066338, 1099872, 1100736, 1102608, 1104964, 1120392, 1122786, 1124928, 1125579, 1128816, 1134042, 1145016, 1152333, 1161888, 1170624, 1177659, 1187424, 1191528, 1196352, 1206576, 1215648, 1218672, 1221276, 1237356, 1238328, 1240434, 1262816, 1263808, 1280448, 1283184, 1286376, 1296048, 1307124, 1312416, 1316952, 1323049, 1335852, 1340469, 1345896, 1365728, 1371006, 1385328, 1390116, 1395744, 1415232, 1418256, 1420668, 1421784, 1443582, 1447173, 1458054, 1470144, 1476468, 1481571, 1493856, 1497048, 1500772, 1505088, 1512056, 1526688, 1536444, 1539057, 1558494, 1566864, 1570212, 1588704, 1595538, 1599507, 1608768, 1621802, 1624896, 1628368, 1649808, 1651104, 1653912, 1657446, 1680588, 1684179, 1687392, 1693224, 1701063, 1710912, 1715168, 1728064, 1742832, 1755936, 1781136, 1787292, 1794528, 1809864, 1823472, 1828008, 1831914, 1847104, 1853488, 1860651, 1891008, 1894224, 1895712, 1920672, 1924776, 1929564, 1933687, 1944072, 1960686, 1968624, 1975428, 1996064, 2003778, 2018844, 2048592, 2052076, 2068416, 2077992, 2085174, 2089152, 2093616, 2127384, 2131002, 2132676, 2165373, 2187081, 2199744, 2205216, 2209928, 2240784, 2245572, 2251158, 2257632, 2268084, 2290032, 2304666, 2323776, 2337741, 2355318, 2374848, 2383056, 2413152, 2431296, 2432703, 2437344, 2442552, 2474712, 2476656, 2480868, 2486169, 2525632, 2566368, 2572752, 2592096, 2614248, 2624832, 2633904, 2646098, 2671704, 2680938, 2691792, 2731456, 2742012, 2747871, 2770656, 2780232, 2791488, 2836512, 2841336, 2843568, 2887164, 2894346, 2916108, 2941029, 2952936, 2963142, 2987712, 2994096, 3001544, 3024112, 3053376, 3072888, 3078114, 3116988, 3127761, 3133728, 3140424, 3177408, 3191076, 3196503, 3199014, 3243604, 3256736, 3299616, 3302208, 3307824, 3314892, 3361176, 3368358, 3374784, 3376737, 3386448, 3402126, 3430336, 3456999, 3485664, 3511872, 3532977, 3562272, 3574584, 3589056, 3591133, 3619728, 3646944, 3656016, 3663828, 3706976, 3721302, 3788448, 3791424, 3841344, 3849552, 3859128, 3867374, 3888144, 3921372, 3937248, 3950856, 3969147, 3992128, 4007556, 4021407, 4037688, 4097184, 4104152, 4155984, 4170348, 4187232, 4254768, 4262004, 4265352, 4330746, 4341519, 4374162, 4410432, 4419856, 4481568, 4491144, 4502316, 4515264, 4536168, 4580064, 4609332, 4617171, 4675482, 4710636, 4766112, 4798521, 4826304, 4865406, 4874688, 4885104, 4949424, 4953312, 4961736, 4972338, 5052537, 5103189, 5132736, 5145504, 5184192, 5228496, 5267808, 5292196, 5343408, 5361876, 5383584, 5484024, 5495742, 5541312, 5560464, 5673024, 5682672, 5687136, 5774328, 5788692, 5801061, 5832216, 5882058, 5905872, 5926284, 5988192, 6003088, 6048224, 6145776, 6156228, 6233976, 6255522, 6267456, 6280848, 6382152, 6393006, 6398028, 6487208, 6513472, 6561243, 6599232, 6615648, 6629784, 6722352, 6736716, 6753474, 6772896, 6804252, 6913998, 6971328, 7013223, 7065954, 7124544, 7149168, 7182266, 7239456, 7293888, 7298109, 7312032, 7327656, 7413952, 7442604, 7458507, 7576896, 7699104, 7718256, 7734748, 7776288, 7842744, 7874496, 7901712, 7938294, 8015112, 8042814, 8075376, 8194368, 8208304, 8243613, 8311968, 8340696, 8374464, 8509536, 8524008, 8530704, 8661492, 8683038, 8748324, 8839712, 8963136, 8982288, 9004632, 9072336, 9160128, 9218664, 9234342, 9350964, 9383283, 9421272, 9532224, 9589509, 9597042, 9730812, 9770208, 9898848, 9906624, 9923472, 9944676, 10105074, 10130211, 10206378, 10291008, 10370997, 10456992, 10535616, 10584392, 10686816, 10723752, 10767168, 10773399, 10968048, 10991484, 11120928, 11365344, 11374272, 11548656, 11577384, 11602122, 11664432, 11764116, 11811744, 11852568, 11907441, 11976384, 12006176, 12096448, 12291552, 12312456, 12467952, 12511044, 12561696, 12764304, 12786012, 12796056, 12974416, 13024557, 13122486, 13231296, 13259568, 13444704, 13473432, 13506948, 13545792, 13608504, 13827996, 13851513, 14026446, 14131908, 14298336, 14364532, 14478912, 14596218, 14624064, 14655312, 14885208, 14917014, 15157611, 15309567, 15398208, 15436512, 15469496, 15552576, 15685488, 15803424, 15876588, 16030224, 16085628, 16150752, 16416608, 16487226, 16623936, 16681392, 17019072, 17048016, 17061408, 17322984, 17366076, 17403183, 17496648, 17679424, 17964576, 18009264, 18144672, 18437328, 18468684, 18701928, 18766566, 18842544, 19179018, 19194084, 19461624, 19540416, 19797696, 19846944, 19889352, 20210148, 20260422, 20412756, 20741994, 20913984, 21168784, 21373632, 21447504, 21546798, 21894327, 21936096, 21982968, 22241856, 22375521, 22730688, 23097312, 23154768, 23204244, 23328864, 23528232, 23623488, 23705136, 23814882, 24012352, 24583104, 24624912, 24730839, 24935904, 25022088, 25123392, 25137931, 25528608, 25572024, 25592112, 25948832, 26049114, 26244972, 26519136, 26889408, 26946864, 27013896, 27217008, 27655992, 27703026, 28052892, 28149849, 28263816, 28596672, 28729064, 29192436, 29310624, 29770416, 29834028, 30315222, 30390633, 30619134, 30873024, 30938992, 31370976, 31606848, 31753176, 32060448, 32171256, 32301504, 32320197, 32833216, 32974452, 33362784, 34096032, 34122816, 34645968, 34732152, 34806366, 34993296, 35722323, 35929152, 36018528, 36289344, 36874656, 36937368, 37403856, 37533132, 37685088, 38358036, 38388168, 38923248, 39693888, 39778704, 40420296, 40520844, 40825512, 41483988, 41554539, 42337568, 42895008, 43093596, 43788654, 43872192, 43965936, 44751042, 45928701, 46194624, 46309536, 46408488, 46657728, 47056464, 47410272, 47629764, 49249824, 49461678, 49871808, 50044176, 50275862, 51057216, 51144048, 51184224, 51897664, 52098228, 52209549, 52489944, 53038272, 53893728, 54027792, 54434016, 55311984, 55406052, 56105784, 56299698, 56527632, 57458128, 58384872, 58621248, 59540832, 59668056, 60630444, 60781266, 61238268, 61877984, 62741952, 63506352, 64120896, 64342512, 64640394, 65682981, 65948904, 66725568, 67126563, 68192064, 69291936, 69464304, 69612732, 69986592, 71444646, 72037056, 73749312, 73874736, 74807712, 75066264, 75370176, 75413793, 76716072, 76776336, 77846496, 79557408, 80840592, 81041688, 81651024, 82967976, 83109078, 84675136, 85790016, 86187192, 87577308, 87931872, 89502084, 91171899, 91857402, 92619072, 92816976, 94112928, 94820544, 95259528, 96960591, 98499648, 98923356, 100088352, 100551724, 102288096, 102368448, 104196456, 104419098, 104979888, 107166969, 107787456, 108055584, 108868032, 110623968, 110812104, 112211568, 112599396, 113055264, 114916256, 116769744, 119081664, 119336112, 121260888, 121562532, 122476536, 123755968, 124663617, 127012704, 128685024, 129280788, 131365962, 131897808, 134253126, 138583872, 138928608, 139225464, 139973184, 142889292, 147749472, 149615424, 150132528, 150827586, 153432144, 153552672, 155692992, 156628647, 159114816, 161681184, 162083376, 163302048, 165935952, 166218156, 172374384, 175154616, 175863744, 179004168, 182343798, 183714804, 185633952, 188225856, 190519056, 193921182, 197048943, 197846712, 200176704, 201103448, 204576192, 208392912, 208838196, 209959776, 214333938, 216111168, 221247936, 221624208, 224423136, 225198792, 226110528, 226241379, 229832512, 233539488, 238672224, 242521776, 243125064, 244953072, 249327234, 254025408, 257370048, 258561576, 262731924, 263795616, 268506252, 277857216, 278450928, 285778584, 290881773, 295498944, 300265056, 301655172, 306864288, 307105344, 313257294, 321500907, 323362368, 324166752, 326604096, 331871904, 332436312, 344748768, 350309232, 358008336, 364687596, 367429608, 371267904, 381038112, 387842364, 394097886, 395693424, 402206896, 416785824, 417676392, 419919552, 428667876, 443248416, 448846272, 450397584, 452482758, 467078976, 469885941, 477344448, 485043552, 486250128, 489906144, 498654468, 517123152, 525463848, 527591232, 537012504, 556901856, 571557168, 581763546, 600530112, 603310344, 613728576, 626514588, 643001814, 648333504, 663743808, 664872624, 678724137, 689497536, 700618464, 716016672, 729375192, 734859216, 762076224, 775684728, 788195772, 791386848, 804413792, 833571648, 835352784, 857335752, 872645319, 886496832, 900795168, 904965516, 939771882, 970087104, 972500256, 979812288, 997308936, 1034246304, 1050927696, 1074025008, 1113803712, 1143114336, 1163527092, 1206620688, 1253029176, 1286003628, 1329745248, 1357448274, 1401236928, 1432033344, 1458750384, 1469718432, 1551369456, 1576391544, 1582773696, 1608827584, 1670705568, 1714671504, 1745290638, 1801590336, 1809931032, 1879543764, 1945000512, 1994617872, 2036172411, 2068492608, 2101855392, 2148050016, 2286228672, 2327054184, 2413241376, 2506058352, 2572007256, 2659490496, 2714896548, 2917500768, 2939436864, 3102738912, 3152783088, 3341411136, 3429343008, 3490581276, 3619862064, 3759087528, 3989235744, 4072344822, 4203710784, 4296100032, 4654108368, 4826482752, 5012116704, 5144014512, 5429793096, 5835001536, 6108517233, 6205477824, 6305566176, 6858686016, 6981162552, 7239724128, 7518175056, 7978471488, 8144689644, 9308216736, 10024233408, 10288029024, 10859586192, 12217034466, 12611132352, 13962325104, 14479448256, 15036350112, 16289379288, 18616433472, 20576058048, 21719172384, 24434068932, 27924650208, 30072700224, 32578758576, 43438344768, 48868137864, 55849300416, 65157517152, 97736275728, 130315034304, 195472551456, 390945102912]

約数ペア:

[(1, 390945102912), (2, 195472551456), (3, 130315034304), (4, 97736275728), (6, 65157517152), (7, 55849300416), (8, 48868137864), (9, 43438344768), (12, 32578758576), (13, 30072700224), (14, 27924650208), (16, 24434068932), (18, 21719172384), (19, 20576058048), (21, 18616433472), (24, 16289379288), (26, 15036350112), (27, 14479448256), (28, 13962325104), (31, 12611132352), (32, 12217034466), (36, 10859586192), (38, 10288029024), (39, 10024233408), (42, 9308216736), (48, 8144689644), (49, 7978471488), (52, 7518175056), (54, 7239724128), (56, 6981162552), (57, 6858686016), (62, 6305566176), (63, 6205477824), (64, 6108517233), (67, 5835001536), (72, 5429793096), (76, 5144014512), (78, 5012116704), (81, 4826482752), (84, 4654108368), (91, 4296100032), (93, 4203710784), (96, 4072344822), (98, 3989235744), (104, 3759087528), (108, 3619862064), (112, 3490581276), (114, 3429343008), (117, 3341411136), (124, 3152783088), (126, 3102738912), (133, 2939436864), (134, 2917500768), (144, 2714896548), (147, 2659490496), (152, 2572007256), (156, 2506058352), (162, 2413241376), (168, 2327054184), (171, 2286228672), (182, 2148050016), (186, 2101855392), (189, 2068492608), (192, 2036172411), (196, 1994617872), (201, 1945000512), (208, 1879543764), (216, 1809931032), (217, 1801590336), (224, 1745290638), (228, 1714671504), (234, 1670705568), (243, 1608827584), (247, 1582773696), (248, 1576391544), (252, 1551369456), (266, 1469718432), (268, 1458750384), (273, 1432033344), (279, 1401236928), (288, 1357448274), (294, 1329745248), (304, 1286003628), (312, 1253029176), (324, 1206620688), (336, 1163527092), (342, 1143114336), (351, 1113803712), (364, 1074025008), (372, 1050927696), (378, 1034246304), (392, 997308936), (399, 979812288), (402, 972500256), (403, 970087104), (416, 939771882), (432, 904965516), (434, 900795168), (441, 886496832), (448, 872645319), (456, 857335752), (468, 835352784), (469, 833571648), (486, 804413792), (494, 791386848), (496, 788195772), (504, 775684728), (513, 762076224), (532, 734859216), (536, 729375192), (546, 716016672), (558, 700618464), (567, 689497536), (576, 678724137), (588, 664872624), (589, 663743808), (603, 648333504), (608, 643001814), (624, 626514588), (637, 613728576), (648, 603310344), (651, 600530112), (672, 581763546), (684, 571557168), (702, 556901856), (728, 537012504), (741, 527591232), (744, 525463848), (756, 517123152), (784, 498654468), (798, 489906144), (804, 486250128), (806, 485043552), (819, 477344448), (832, 469885941), (837, 467078976), (864, 452482758), (868, 450397584), (871, 448846272), (882, 443248416), (912, 428667876), (931, 419919552), (936, 417676392), (938, 416785824), (972, 402206896), (988, 395693424), (992, 394097886), (1008, 387842364), (1026, 381038112), (1053, 371267904), (1064, 367429608), (1072, 364687596), (1092, 358008336), (1116, 350309232), (1134, 344748768), (1176, 332436312), (1178, 331871904), (1197, 326604096), (1206, 324166752), (1209, 323362368), (1216, 321500907), (1248, 313257294), (1273, 307105344), (1274, 306864288), (1296, 301655172), (1302, 300265056), (1323, 295498944), (1344, 290881773), (1368, 285778584), (1404, 278450928), (1407, 277857216), (1456, 268506252), (1482, 263795616), (1488, 262731924), (1512, 258561576), (1519, 257370048), (1539, 254025408), (1568, 249327234), (1596, 244953072), (1608, 243125064), (1612, 242521776), (1638, 238672224), (1674, 233539488), (1701, 229832512), (1728, 226241379), (1729, 226110528), (1736, 225198792), (1742, 224423136), (1764, 221624208), (1767, 221247936), (1809, 216111168), (1824, 214333938), (1862, 209959776), (1872, 208838196), (1876, 208392912), (1911, 204576192), (1944, 201103448), (1953, 200176704), (1976, 197846712), (1984, 197048943), (2016, 193921182), (2052, 190519056), (2077, 188225856), (2106, 185633952), (2128, 183714804), (2144, 182343798), (2184, 179004168), (2223, 175863744), (2232, 175154616), (2268, 172374384), (2352, 166218156), (2356, 165935952), (2394, 163302048), (2412, 162083376), (2418, 161681184), (2457, 159114816), (2496, 156628647), (2511, 155692992), (2546, 153552672), (2548, 153432144), (2592, 150827586), (2604, 150132528), (2613, 149615424), (2646, 147749472), (2736, 142889292), (2793, 139973184), (2808, 139225464), (2814, 138928608), (2821, 138583872), (2912, 134253126), (2964, 131897808), (2976, 131365962), (3024, 129280788), (3038, 128685024), (3078, 127012704), (3136, 124663617), (3159, 123755968), (3192, 122476536), (3216, 121562532), (3224, 121260888), (3276, 119336112), (3283, 119081664), (3348, 116769744), (3402, 114916256), (3458, 113055264), (3472, 112599396), (3484, 112211568), (3528, 110812104), (3534, 110623968), (3591, 108868032), (3618, 108055584), (3627, 107787456), (3648, 107166969), (3724, 104979888), (3744, 104419098), (3752, 104196456), (3819, 102368448), (3822, 102288096), (3888, 100551724), (3906, 100088352), (3952, 98923356), (3969, 98499648), (4032, 96960591), (4104, 95259528), (4123, 94820544), (4154, 94112928), (4212, 92816976), (4221, 92619072), (4256, 91857402), (4288, 91171899), (4368, 89502084), (4446, 87931872), (4464, 87577308), (4536, 86187192), (4557, 85790016), (4617, 84675136), (4704, 83109078), (4712, 82967976), (4788, 81651024), (4824, 81041688), (4836, 80840592), (4914, 79557408), (5022, 77846496), (5092, 76776336), (5096, 76716072), (5184, 75413793), (5187, 75370176), (5208, 75066264), (5226, 74807712), (5292, 73874736), (5301, 73749312), (5427, 72037056), (5472, 71444646), (5586, 69986592), (5616, 69612732), (5628, 69464304), (5642, 69291936), (5733, 68192064), (5824, 67126563), (5859, 66725568), (5928, 65948904), (5952, 65682981), (6048, 64640394), (6076, 64342512), (6097, 64120896), (6156, 63506352), (6231, 62741952), (6318, 61877984), (6384, 61238268), (6432, 60781266), (6448, 60630444), (6552, 59668056), (6566, 59540832), (6669, 58621248), (6696, 58384872), (6804, 57458128), (6916, 56527632), (6944, 56299698), (6968, 56105784), (7056, 55406052), (7068, 55311984), (7182, 54434016), (7236, 54027792), (7254, 53893728), (7371, 53038272), (7448, 52489944), (7488, 52209549), (7504, 52098228), (7533, 51897664), (7638, 51184224), (7644, 51144048), (7657, 51057216), (7776, 50275862), (7812, 50044176), (7839, 49871808), (7904, 49461678), (7938, 49249824), (8208, 47629764), (8246, 47410272), (8308, 47056464), (8379, 46657728), (8424, 46408488), (8442, 46309536), (8463, 46194624), (8512, 45928701), (8736, 44751042), (8892, 43965936), (8911, 43872192), (8928, 43788654), (9072, 43093596), (9114, 42895008), (9234, 42337568), (9408, 41554539), (9424, 41483988), (9576, 40825512), (9648, 40520844), (9672, 40420296), (9828, 39778704), (9849, 39693888), (10044, 38923248), (10184, 38388168), (10192, 38358036), (10374, 37685088), (10416, 37533132), (10452, 37403856), (10584, 36937368), (10602, 36874656), (10773, 36289344), (10854, 36018528), (10881, 35929152), (10944, 35722323), (11172, 34993296), (11232, 34806366), (11256, 34732152), (11284, 34645968), (11457, 34122816), (11466, 34096032), (11718, 33362784), (11856, 32974452), (11907, 32833216), (12096, 32320197), (12103, 32301504), (12152, 32171256), (12194, 32060448), (12312, 31753176), (12369, 31606848), (12462, 31370976), (12636, 30938992), (12663, 30873024), (12768, 30619134), (12864, 30390633), (12896, 30315222), (13104, 29834028), (13132, 29770416), (13338, 29310624), (13392, 29192436), (13608, 28729064), (13671, 28596672), (13832, 28263816), (13888, 28149849), (13936, 28052892), (14112, 27703026), (14136, 27655992), (14364, 27217008), (14472, 27013896), (14508, 26946864), (14539, 26889408), (14742, 26519136), (14896, 26244972), (15008, 26049114), (15066, 25948832), (15276, 25592112), (15288, 25572024), (15314, 25528608), (15552, 25137931), (15561, 25123392), (15624, 25022088), (15678, 24935904), (15808, 24730839), (15876, 24624912), (15903, 24583104), (16281, 24012352), (16416, 23814882), (16492, 23705136), (16549, 23623488), (16616, 23528232), (16758, 23328864), (16848, 23204244), (16884, 23154768), (16926, 23097312), (17199, 22730688), (17472, 22375521), (17577, 22241856), (17784, 21982968), (17822, 21936096), (17856, 21894327), (18144, 21546798), (18228, 21447504), (18291, 21373632), (18468, 21168784), (18693, 20913984), (18848, 20741994), (19152, 20412756), (19296, 20260422), (19344, 20210148), (19656, 19889352), (19698, 19846944), (19747, 19797696), (20007, 19540416), (20088, 19461624), (20368, 19194084), (20384, 19179018), (20748, 18842544), (20832, 18766566), (20904, 18701928), (21168, 18468684), (21204, 18437328), (21546, 18144672), (21708, 18009264), (21762, 17964576), (22113, 17679424), (22344, 17496648), (22464, 17403183), (22512, 17366076), (22568, 17322984), (22914, 17061408), (22932, 17048016), (22971, 17019072), (23436, 16681392), (23517, 16623936), (23712, 16487226), (23814, 16416608), (24206, 16150752), (24304, 16085628), (24388, 16030224), (24624, 15876588), (24738, 15803424), (24924, 15685488), (25137, 15552576), (25272, 15469496), (25326, 15436512), (25389, 15398208), (25536, 15309567), (25792, 15157611), (26208, 14917014), (26264, 14885208), (26676, 14655312), (26733, 14624064), (26784, 14596218), (27001, 14478912), (27216, 14364532), (27342, 14298336), (27664, 14131908), (27872, 14026446), (28224, 13851513), (28272, 13827996), (28728, 13608504), (28861, 13545792), (28944, 13506948), (29016, 13473432), (29078, 13444704), (29484, 13259568), (29547, 13231296), (29792, 13122486), (30016, 13024557), (30132, 12974416), (30552, 12796056), (30576, 12786012), (30628, 12764304), (31122, 12561696), (31248, 12511044), (31356, 12467952), (31752, 12312456), (31806, 12291552), (32319, 12096448), (32562, 12006176), (32643, 11976384), (32832, 11907441), (32984, 11852568), (33098, 11811744), (33232, 11764116), (33516, 11664432), (33696, 11602122), (33768, 11577384), (33852, 11548656), (34371, 11374272), (34398, 11365344), (35154, 11120928), (35568, 10991484), (35644, 10968048), (36288, 10773399), (36309, 10767168), (36456, 10723752), (36582, 10686816), (36936, 10584392), (37107, 10535616), (37386, 10456992), (37696, 10370997), (37989, 10291008), (38304, 10206378), (38592, 10130211), (38688, 10105074), (39312, 9944676), (39396, 9923472), (39463, 9906624), (39494, 9898848), (40014, 9770208), (40176, 9730812), (40736, 9597042), (40768, 9589509), (41013, 9532224), (41496, 9421272), (41664, 9383283), (41808, 9350964), (42336, 9234342), (42408, 9218664), (42679, 9160128), (43092, 9072336), (43416, 9004632), (43524, 8982288), (43617, 8963136), (44226, 8839712), (44688, 8748324), (45024, 8683038), (45136, 8661492), (45828, 8530704), (45864, 8524008), (45942, 8509536), (46683, 8374464), (46872, 8340696), (47034, 8311968), (47424, 8243613), (47628, 8208304), (47709, 8194368), (48412, 8075376), (48608, 8042814), (48776, 8015112), (49248, 7938294), (49476, 7901712), (49647, 7874496), (49848, 7842744), (50274, 7776288), (50544, 7734748), (50652, 7718256), (50778, 7699104), (51597, 7576896), (52416, 7458507), (52528, 7442604), (52731, 7413952), (53352, 7327656), (53466, 7312032), (53568, 7298109), (53599, 7293888), (54002, 7239456), (54432, 7182266), (54684, 7149168), (54873, 7124544), (55328, 7065954), (55744, 7013223), (56079, 6971328), (56544, 6913998), (57456, 6804252), (57722, 6772896), (57888, 6753474), (58032, 6736716), (58156, 6722352), (58968, 6629784), (59094, 6615648), (59241, 6599232), (59584, 6561243), (60021, 6513472), (60264, 6487208), (61104, 6398028), (61152, 6393006), (61256, 6382152), (62244, 6280848), (62377, 6267456), (62496, 6255522), (62712, 6233976), (63504, 6156228), (63612, 6145776), (64638, 6048224), (65124, 6003088), (65286, 5988192), (65968, 5926284), (66196, 5905872), (66464, 5882058), (67032, 5832216), (67392, 5801061), (67536, 5788692), (67704, 5774328), (68742, 5687136), (68796, 5682672), (68913, 5673024), (70308, 5560464), (70551, 5541312), (71136, 5495742), (71288, 5484024), (72618, 5383584), (72912, 5361876), (73164, 5343408), (73872, 5292196), (74214, 5267808), (74772, 5228496), (75411, 5184192), (75978, 5145504), (76167, 5132736), (76608, 5103189), (77376, 5052537), (78624, 4972338), (78792, 4961736), (78926, 4953312), (78988, 4949424), (80028, 4885104), (80199, 4874688), (80352, 4865406), (81003, 4826304), (81472, 4798521), (82026, 4766112), (82992, 4710636), (83616, 4675482), (84672, 4617171), (84816, 4609332), (85358, 4580064), (86184, 4536168), (86583, 4515264), (86832, 4502316), (87048, 4491144), (87234, 4481568), (88452, 4419856), (88641, 4410432), (89376, 4374162), (90048, 4341519), (90272, 4330746), (91656, 4265352), (91728, 4262004), (91884, 4254768), (93366, 4187232), (93744, 4170348), (94068, 4155984), (95256, 4104152), (95418, 4097184), (96824, 4037688), (97216, 4021407), (97552, 4007556), (97929, 3992128), (98496, 3969147), (98952, 3950856), (99294, 3937248), (99696, 3921372), (100548, 3888144), (101088, 3867374), (101304, 3859128), (101556, 3849552), (101773, 3841344), (103113, 3791424), (103194, 3788448), (105056, 3721302), (105462, 3706976), (106704, 3663828), (106932, 3656016), (107198, 3646944), (108004, 3619728), (108864, 3591133), (108927, 3589056), (109368, 3574584), (109746, 3562272), (110656, 3532977), (111321, 3511872), (112158, 3485664), (113088, 3456999), (113967, 3430336), (114912, 3402126), (115444, 3386448), (115776, 3376737), (115843, 3374784), (116064, 3368358), (116312, 3361176), (117936, 3314892), (118188, 3307824), (118389, 3302208), (118482, 3299616), (120042, 3256736), (120528, 3243604), (122208, 3199014), (122304, 3196503), (122512, 3191076), (123039, 3177408), (124488, 3140424), (124754, 3133728), (124992, 3127761), (125424, 3116988), (127008, 3078114), (127224, 3072888), (128037, 3053376), (129276, 3024112), (130248, 3001544), (130572, 2994096), (130851, 2987712), (131936, 2963142), (132392, 2952936), (132928, 2941029), (134064, 2916108), (135072, 2894346), (135408, 2887164), (137484, 2843568), (137592, 2841336), (137826, 2836512), (140049, 2791488), (140616, 2780232), (141102, 2770656), (142272, 2747871), (142576, 2742012), (143127, 2731456), (145236, 2691792), (145824, 2680938), (146328, 2671704), (147744, 2646098), (148428, 2633904), (148941, 2624832), (149544, 2614248), (150822, 2592096), (151956, 2572752), (152334, 2566368), (154791, 2525632), (157248, 2486169), (157584, 2480868), (157852, 2476656), (157976, 2474712), (160056, 2442552), (160398, 2437344), (160704, 2432703), (160797, 2431296), (162006, 2413152), (164052, 2383056), (164619, 2374848), (165984, 2355318), (167232, 2337741), (168237, 2323776), (169632, 2304666), (170716, 2290032), (172368, 2268084), (173166, 2257632), (173664, 2251158), (174096, 2245572), (174468, 2240784), (176904, 2209928), (177282, 2205216), (177723, 2199744), (178752, 2187081), (180544, 2165373), (183312, 2132676), (183456, 2131002), (183768, 2127384), (186732, 2093616), (187131, 2089152), (187488, 2085174), (188136, 2077992), (189007, 2068416), (190512, 2052076), (190836, 2048592), (193648, 2018844), (195104, 2003778), (195858, 1996064), (197904, 1975428), (198588, 1968624), (199392, 1960686), (201096, 1944072), (202176, 1933687), (202608, 1929564), (203112, 1924776), (203546, 1920672), (206226, 1895712), (206388, 1894224), (206739, 1891008), (210112, 1860651), (210924, 1853488), (211653, 1847104), (213408, 1831914), (213864, 1828008), (214396, 1823472), (216008, 1809864), (217854, 1794528), (218736, 1787292), (219492, 1781136), (222642, 1755936), (224316, 1742832), (226233, 1728064), (227934, 1715168), (228501, 1710912), (229824, 1701063), (230888, 1693224), (231686, 1687392), (232128, 1684179), (232624, 1680588), (235872, 1657446), (236376, 1653912), (236778, 1651104), (236964, 1649808), (240084, 1628368), (240597, 1624896), (241056, 1621802), (243009, 1608768), (244416, 1599507), (245024, 1595538), (246078, 1588704), (248976, 1570212), (249508, 1566864), (250848, 1558494), (254016, 1539057), (254448, 1536444), (256074, 1526688), (258552, 1512056), (259749, 1505088), (260496, 1500772), (261144, 1497048), (261702, 1493856), (263872, 1481571), (264784, 1476468), (265923, 1470144), (268128, 1458054), (270144, 1447173), (270816, 1443582), (274968, 1421784), (275184, 1420668), (275652, 1418256), (276241, 1415232), (280098, 1395744), (281232, 1390116), (282204, 1385328), (285152, 1371006), (286254, 1365728), (290472, 1345896), (291648, 1340469), (292656, 1335852), (295488, 1323049), (296856, 1316952), (297882, 1312416), (299088, 1307124), (301644, 1296048), (303912, 1286376), (304668, 1283184), (305319, 1280448), (309339, 1263808), (309582, 1262816), (315168, 1240434), (315704, 1238328), (315952, 1237356), (320112, 1221276), (320796, 1218672), (321594, 1215648), (324012, 1206576), (326781, 1196352), (328104, 1191528), (329238, 1187424), (331968, 1177659), (333963, 1170624), (336474, 1161888), (339264, 1152333), (341432, 1145016), (344736, 1134042), (346332, 1128816), (347328, 1125579), (347529, 1124928), (348192, 1122786), (348936, 1120392), (353808, 1104964), (354564, 1102608), (355167, 1100736), (355446, 1099872), (366624, 1066338), (366912, 1065501), (367536, 1063692), (369117, 1059136), (373464, 1046808), (374262, 1044576), (374976, 1042587), (375193, 1041984), (376272, 1038996), (378014, 1034208), (381024, 1026038), (381672, 1024296), (384111, 1017792), (387296, 1009422), (390208, 1001889), (391716, 998032), (392553, 995904), (395808, 987714), (397176, 984312), (398784, 980343), (402192, 972036), (405216, 964782), (406224, 962388), (407092, 960336), (412452, 947856), (412776, 947112), (413478, 945504), (420147, 930496), (421848, 926744), (423306, 923552), (426816, 915957), (427728, 914004), (428792, 911736), (432016, 904932), (435708, 897264), (437472, 893646), (438984, 890568), (445284, 877968), (446823, 874944), (448632, 871416), (452466, 864032), (455868, 857584), (457002, 855456), (461776, 846612), (463372, 843696), (465248, 840294), (471744, 828723), (472752, 826956), (473556, 825552), (473928, 824904), (480168, 814184), (481194, 812448), (482112, 810901), (482391, 810432), (486018, 804384), (490048, 797769), (492156, 794352), (493857, 791616), (497952, 785106), (499016, 783432), (501696, 779247), (504711, 774592), (508896, 768222), (512148, 763344), (513019, 762048), (517104, 756028), (519498, 752544), (520992, 750386), (522288, 748524), (523404, 746928), (529568, 738234), (531846, 735072), (533169, 733248), (536256, 729027), (541632, 721791), (549936, 710892), (550368, 710334), (551304, 709128), (552482, 707616), (560196, 697872), (561393, 696384), (562464, 695058), (564408, 692664), (567021, 689472), (570304, 685503), (572508, 682864), (580944, 672948), (585312, 667926), (593712, 658476), (595764, 656208), (598176, 653562), (603288, 648024), (607824, 643188), (609336, 641592), (610638, 640224), (618678, 631904), (619164, 631408), (620217, 630336)]