558457675776

素因数分解:

$2^{13}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 47, 48, 49, 52, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 94, 96, 98, 99, 104, 112, 117, 126, 128, 132, 138, 141, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 188, 192, 196, 198, 207, 208, 224, 231, 234, 252, 253, 256, 264, 273, 276, 282, 286, 288, 294, 299, 308, 312, 322, 329, 336, 352, 364, 368, 376, 384, 392, 396, 414, 416, 423, 429, 441, 448, 462, 468, 483, 504, 506, 512, 517, 528, 539, 546, 552, 564, 572, 576, 588, 598, 611, 616, 624, 637, 644, 658, 672, 693, 704, 728, 736, 752, 759, 768, 784, 792, 819, 828, 832, 846, 858, 882, 896, 897, 924, 936, 966, 987, 1001, 1008, 1012, 1024, 1034, 1056, 1078, 1081, 1092, 1104, 1127, 1128, 1144, 1152, 1176, 1196, 1222, 1232, 1248, 1274, 1287, 1288, 1316, 1344, 1386, 1408, 1449, 1456, 1472, 1504, 1518, 1536, 1551, 1568, 1584, 1617, 1638, 1656, 1664, 1692, 1716, 1764, 1771, 1792, 1794, 1833, 1848, 1872, 1911, 1932, 1974, 2002, 2016, 2024, 2048, 2068, 2093, 2112, 2156, 2162, 2184, 2208, 2254, 2256, 2277, 2288, 2303, 2304, 2352, 2392, 2444, 2464, 2496, 2548, 2574, 2576, 2632, 2688, 2691, 2772, 2816, 2898, 2912, 2944, 2961, 3003, 3008, 3036, 3072, 3102, 3136, 3168, 3234, 3243, 3276, 3289, 3312, 3328, 3381, 3384, 3432, 3528, 3542, 3584, 3588, 3619, 3666, 3696, 3744, 3822, 3864, 3948, 4004, 4032, 4048, 4096, 4136, 4186, 4224, 4277, 4312, 4324, 4368, 4416, 4508, 4512, 4554, 4576, 4606, 4608, 4653, 4704, 4784, 4851, 4888, 4928, 4992, 5096, 5148, 5152, 5264, 5313, 5376, 5382, 5499, 5544, 5632, 5733, 5796, 5824, 5888, 5922, 6006, 6016, 6072, 6144, 6204, 6272, 6279, 6336, 6468, 6486, 6552, 6578, 6624, 6656, 6721, 6762, 6768, 6864, 6909, 7007, 7056, 7084, 7168, 7176, 7238, 7332, 7392, 7488, 7567, 7644, 7728, 7896, 8008, 8064, 8096, 8192, 8272, 8372, 8448, 8554, 8624, 8648, 8736, 8832, 9009, 9016, 9024, 9108, 9152, 9212, 9216, 9306, 9408, 9568, 9702, 9729, 9776, 9856, 9867, 9984, 10143, 10192, 10296, 10304, 10528, 10626, 10752, 10764, 10857, 10998, 11088, 11264, 11466, 11592, 11648, 11776, 11844, 11891, 12012, 12032, 12144, 12288, 12397, 12408, 12544, 12558, 12672, 12831, 12936, 12972, 13104, 13156, 13248, 13312, 13442, 13524, 13536, 13728, 13818, 14014, 14053, 14112, 14168, 14336, 14352, 14476, 14651, 14664, 14784, 14976, 15134, 15288, 15456, 15792, 15939, 16016, 16128, 16192, 16544, 16744, 16896, 17108, 17248, 17296, 17472, 17664, 18018, 18032, 18048, 18216, 18304, 18424, 18432, 18612, 18816, 18837, 19136, 19404, 19458, 19552, 19712, 19734, 19968, 20163, 20286, 20384, 20592, 20608, 20727, 21021, 21056, 21252, 21504, 21528, 21714, 21996, 22176, 22528, 22701, 22932, 23023, 23184, 23296, 23552, 23688, 23782, 24024, 24064, 24288, 24576, 24794, 24816, 25088, 25116, 25333, 25344, 25662, 25872, 25944, 26208, 26312, 26496, 26624, 26884, 27048, 27072, 27456, 27636, 28028, 28106, 28224, 28336, 28672, 28704, 28952, 29302, 29328, 29568, 29601, 29939, 29952, 30268, 30576, 30912, 31584, 31878, 32032, 32256, 32384, 32571, 33088, 33488, 33792, 34216, 34496, 34592, 34944, 35328, 35673, 36036, 36064, 36096, 36432, 36608, 36848, 36864, 37191, 37224, 37632, 37674, 38272, 38493, 38808, 38916, 39104, 39424, 39468, 39936, 40326, 40572, 40768, 41184, 41216, 41454, 42042, 42112, 42159, 42504, 43008, 43056, 43428, 43953, 43992, 44352, 45056, 45402, 45864, 46046, 46368, 46592, 47047, 47104, 47376, 47564, 48048, 48128, 48576, 49588, 49632, 50176, 50232, 50666, 50688, 51324, 51744, 51888, 52416, 52624, 52969, 52992, 53248, 53768, 54096, 54144, 54912, 55272, 56056, 56212, 56448, 56672, 57344, 57408, 57904, 58604, 58656, 59136, 59202, 59878, 59904, 60489, 60536, 61152, 61824, 63063, 63168, 63756, 64064, 64512, 64768, 65142, 66176, 66976, 67584, 68103, 68432, 68992, 69069, 69184, 69888, 70656, 71346, 72072, 72128, 72192, 72864, 73216, 73696, 73728, 74382, 74448, 75264, 75348, 75999, 76544, 76986, 77616, 77832, 78208, 78848, 78936, 79872, 80652, 81144, 81536, 82368, 82432, 82908, 83237, 84084, 84224, 84318, 85008, 86016, 86112, 86856, 87906, 87984, 88704, 89817, 90112, 90804, 91728, 92092, 92736, 93184, 94094, 94208, 94752, 95128, 96096, 96256, 97152, 98371, 99176, 99264, 100352, 100464, 101332, 101376, 102648, 103488, 103776, 104832, 105248, 105938, 105984, 106496, 107019, 107536, 108192, 108288, 109824, 110544, 111573, 112112, 112424, 112896, 113344, 114816, 115808, 117208, 117312, 118272, 118404, 119756, 119808, 120978, 121072, 122304, 123648, 126126, 126336, 126477, 127512, 128128, 129024, 129536, 130284, 131859, 132352, 133952, 135168, 136206, 136864, 137984, 138138, 138368, 139776, 141141, 141312, 142692, 144144, 144256, 144384, 145728, 146432, 147392, 148764, 148896, 150528, 150696, 151998, 153088, 153972, 154583, 155232, 155664, 156416, 157696, 157872, 158907, 159744, 161161, 161304, 162288, 163072, 164736, 164864, 165816, 166474, 168168, 168448, 168636, 170016, 172032, 172224, 173712, 175812, 175968, 177408, 179634, 181608, 183456, 184184, 185472, 186368, 188188, 188416, 189504, 190256, 192192, 192512, 194304, 196742, 198352, 198528, 200704, 200928, 202664, 202752, 205296, 206976, 207207, 207552, 209664, 210496, 211876, 211968, 214038, 215072, 216384, 216576, 219648, 221088, 223146, 224224, 224848, 225792, 226688, 227997, 229632, 231616, 234416, 234624, 236544, 236808, 239512, 239616, 241956, 242144, 244608, 247296, 249711, 252252, 252672, 252954, 255024, 256256, 258048, 259072, 260568, 263718, 264704, 267904, 269451, 270336, 272412, 273728, 275968, 276276, 276736, 279552, 282282, 282624, 285384, 288288, 288512, 288768, 291456, 292864, 294784, 295113, 297528, 297792, 301056, 301392, 303996, 306176, 307944, 309166, 310464, 311328, 312832, 315392, 315744, 317814, 319488, 322322, 322608, 324576, 326144, 329329, 329472, 329728, 331632, 332948, 336336, 336896, 337272, 340032, 344448, 347424, 351624, 351936, 354816, 359268, 363216, 366912, 368368, 370944, 372736, 376376, 379008, 380512, 384384, 385024, 388608, 393484, 396704, 397056, 401408, 401856, 405328, 405504, 410592, 413952, 414414, 415104, 419328, 420992, 423423, 423752, 423936, 428076, 430144, 432768, 433152, 439296, 442176, 446292, 448448, 449696, 451584, 453376, 455994, 459264, 463232, 463749, 468832, 469248, 473088, 473616, 476721, 479024, 479232, 483483, 483912, 484288, 489216, 494592, 499422, 504504, 505344, 505908, 510048, 512512, 516096, 518144, 521136, 527436, 529408, 535808, 538902, 544824, 547456, 551936, 552552, 553472, 559104, 564564, 565248, 570768, 576576, 577024, 577536, 582659, 582912, 585728, 589568, 590226, 595056, 595584, 602112, 602784, 607992, 612352, 615888, 618332, 620928, 622656, 625664, 630784, 631488, 635628, 644644, 645216, 649152, 652288, 658658, 658944, 659456, 663264, 665896, 672672, 673792, 674544, 680064, 688597, 688896, 694848, 703248, 703872, 709632, 718536, 726432, 733824, 736736, 741888, 745472, 749133, 752752, 758016, 761024, 768768, 777216, 786968, 793408, 794112, 803712, 810656, 811008, 821184, 827904, 828828, 830208, 838656, 841984, 846846, 847504, 847872, 856152, 860288, 865536, 866304, 878592, 884352, 885339, 892584, 896896, 899392, 903168, 906752, 911988, 918528, 926464, 927498, 937664, 938496, 946176, 947232, 953442, 958048, 958464, 966966, 967824, 968576, 978432, 987987, 989184, 998844, 1009008, 1010688, 1011816, 1020096, 1025024, 1036288, 1042272, 1054872, 1058816, 1071616, 1077804, 1082081, 1089648, 1094912, 1103872, 1105104, 1106944, 1118208, 1129128, 1141536, 1153152, 1154048, 1155072, 1165318, 1165824, 1171456, 1179136, 1180452, 1190112, 1191168, 1204224, 1205568, 1215984, 1224704, 1231776, 1236664, 1241856, 1245312, 1251328, 1262976, 1271256, 1289288, 1290432, 1298304, 1304576, 1317316, 1317888, 1318912, 1326528, 1331792, 1345344, 1347584, 1349088, 1360128, 1377194, 1377792, 1389696, 1391247, 1406496, 1407744, 1419264, 1437072, 1450449, 1452864, 1467648, 1473472, 1483776, 1498266, 1505504, 1516032, 1522048, 1537536, 1554432, 1573936, 1586816, 1588224, 1607424, 1621312, 1642368, 1655808, 1657656, 1660416, 1677312, 1683968, 1693692, 1695008, 1695744, 1712304, 1720576, 1731072, 1732608, 1747977, 1757184, 1768704, 1770678, 1785168, 1793792, 1798784, 1806336, 1813504, 1823976, 1837056, 1852928, 1854996, 1875328, 1876992, 1892352, 1894464, 1906884, 1916096, 1933932, 1935648, 1937152, 1956864, 1975974, 1978368, 1997688, 2018016, 2021376, 2023632, 2040192, 2050048, 2065791, 2072576, 2084544, 2109744, 2117632, 2143232, 2155608, 2164162, 2179296, 2189824, 2207744, 2210208, 2213888, 2236416, 2258256, 2283072, 2306304, 2308096, 2330636, 2331648, 2358272, 2360904, 2380224, 2382336, 2411136, 2431968, 2449408, 2463552, 2473328, 2483712, 2490624, 2502656, 2525952, 2542512, 2578576, 2580864, 2596608, 2609152, 2634632, 2635776, 2653056, 2663584, 2690688, 2695168, 2698176, 2720256, 2754388, 2755584, 2779392, 2782494, 2812992, 2815488, 2838528, 2874144, 2900898, 2905728, 2935296, 2946944, 2963961, 2967552, 2996532, 3011008, 3032064, 3044096, 3075072, 3108864, 3147872, 3173632, 3176448, 3214848, 3242624, 3246243, 3284736, 3311616, 3315312, 3320832, 3354624, 3367936, 3387384, 3390016, 3424608, 3441152, 3462144, 3465216, 3495954, 3514368, 3537408, 3541356, 3570336, 3587584, 3597568, 3612672, 3627008, 3647952, 3674112, 3705856, 3709992, 3750656, 3753984, 3788928, 3813768, 3832192, 3867864, 3871296, 3874304, 3913728, 3951948, 3956736, 3995376, 4036032, 4042752, 4047264, 4080384, 4100096, 4131582, 4169088, 4219488, 4235264, 4286464, 4311216, 4328324, 4358592, 4379648, 4415488, 4420416, 4427776, 4516512, 4566144, 4612608, 4616192, 4661272, 4663296, 4716544, 4721808, 4760448, 4764672, 4822272, 4863936, 4927104, 4946656, 4967424, 4981248, 5005312, 5051904, 5085024, 5157152, 5161728, 5193216, 5218304, 5243931, 5269264, 5271552, 5306112, 5327168, 5381376, 5396352, 5440512, 5508776, 5511168, 5558784, 5564988, 5625984, 5630976, 5677056, 5748288, 5801796, 5811456, 5870592, 5893888, 5927922, 5935104, 5993064, 6022016, 6064128, 6088192, 6150144, 6197373, 6217728, 6295744, 6347264, 6352896, 6429696, 6485248, 6492486, 6569472, 6623232, 6630624, 6641664, 6709248, 6735872, 6774768, 6780032, 6849216, 6882304, 6924288, 6991908, 7074816, 7082712, 7140672, 7175168, 7195136, 7254016, 7295904, 7348224, 7411712, 7419984, 7501312, 7507968, 7574567, 7577856, 7627536, 7664384, 7735728, 7742592, 7748608, 7827456, 7903896, 7990752, 8072064, 8085504, 8094528, 8160768, 8200192, 8263164, 8338176, 8438976, 8572928, 8622432, 8656648, 8717184, 8759296, 8840832, 8855552, 9033024, 9132288, 9225216, 9232384, 9322544, 9326592, 9433088, 9443616, 9520896, 9529344, 9644544, 9727872, 9738729, 9854208, 9893312, 9934848, 9962496, 10103808, 10170048, 10314304, 10323456, 10386432, 10487862, 10538528, 10543104, 10612224, 10654336, 10762752, 10792704, 10881024, 11017552, 11022336, 11117568, 11129976, 11251968, 11261952, 11496576, 11603592, 11622912, 11741184, 11787776, 11855844, 11870208, 11986128, 12044032, 12128256, 12176384, 12300288, 12394746, 12591488, 12694528, 12705792, 12859392, 12970496, 12984972, 13138944, 13246464, 13261248, 13283328, 13471744, 13549536, 13560064, 13698432, 13764608, 13848576, 13983816, 14149632, 14165424, 14281344, 14350336, 14390272, 14508032, 14591808, 14823424, 14839968, 15002624, 15015936, 15149134, 15155712, 15255072, 15328768, 15471456, 15485184, 15497216, 15654912, 15807792, 15981504, 16144128, 16189056, 16321536, 16526328, 16676352, 16877952, 17145856, 17244864, 17313296, 17434368, 17518592, 17681664, 18066048, 18264576, 18450432, 18645088, 18653184, 18866176, 18887232, 19041792, 19058688, 19289088, 19455744, 19477458, 19708416, 19786624, 19869696, 19924992, 20207616, 20340096, 20628608, 20646912, 20772864, 20975724, 21077056, 21224448, 21308672, 21525504, 21585408, 21762048, 22035104, 22044672, 22235136, 22259952, 22503936, 22523904, 22723701, 22993152, 23207184, 23245824, 23482368, 23575552, 23711688, 23972256, 24088064, 24256512, 24352768, 24600576, 24789492, 25182976, 25389056, 25718784, 25940992, 25969944, 26277888, 26522496, 26566656, 26943488, 27099072, 27120128, 27396864, 27529216, 27697152, 27967632, 28299264, 28330848, 28562688, 28700672, 28780544, 29183616, 29646848, 29679936, 30005248, 30298268, 30311424, 30510144, 30657536, 30942912, 30970368, 30994432, 31615584, 31963008, 32288256, 32378112, 32643072, 33052656, 33352704, 33755904, 34489728, 34626592, 34868736, 35037184, 35363328, 36132096, 36529152, 36900864, 37290176, 37774464, 38083584, 38117376, 38578176, 38911488, 38954916, 39416832, 39573248, 39739392, 39849984, 40415232, 40680192, 41257216, 41293824, 41545728, 41951448, 42154112, 42448896, 42617344, 43051008, 43170816, 43524096, 44070208, 44470272, 44519904, 45007872, 45047808, 45447402, 45986304, 46414368, 46491648, 46964736, 47151104, 47423376, 47944512, 48176128, 48705536, 49578984, 50365952, 50778112, 51437568, 51881984, 51939888, 52555776, 53044992, 54198144, 54240256, 54793728, 55058432, 55935264, 56598528, 56661696, 57125376, 57401344, 57561088, 58367232, 59359872, 60010496, 60596536, 60622848, 61020288, 61315072, 61885824, 61940736, 61988864, 63231168, 63926016, 64576512, 64756224, 65286144, 66105312, 66705408, 67511808, 68171103, 68979456, 69253184, 69737472, 70726656, 72264192, 73058304, 73801728, 74580352, 75548928, 76167168, 77156352, 77822976, 77909832, 78833664, 79146496, 79699968, 80830464, 81360384, 82514432, 82587648, 83091456, 83902896, 84308224, 84897792, 85234688, 86102016, 86341632, 88140416, 88940544, 89039808, 90015744, 90894804, 91972608, 92828736, 92983296, 94302208, 94846752, 95889024, 96352256, 97411072, 99157968, 100731904, 101556224, 103763968, 103879776, 105111552, 106089984, 108396288, 108480512, 109587456, 111870528, 113323392, 114250752, 115122176, 116734464, 118719744, 120020992, 121193072, 121245696, 122040576, 122630144, 123771648, 123881472, 126462336, 127852032, 129153024, 129512448, 130572288, 132210624, 133410816, 135023616, 136342206, 137958912, 138506368, 139474944, 141453312, 144528384, 146116608, 149160704, 151097856, 152334336, 154312704, 155645952, 155819664, 157667328, 158292992, 162720768, 165028864, 165175296, 167805792, 168616448, 169795584, 170469376, 172204032, 172683264, 176280832, 178079616, 180031488, 181789608, 183945216, 185657472, 185966592, 188604416, 189693504, 191778048, 192704512, 198315936, 201463808, 207527936, 207759552, 212179968, 216792576, 216961024, 219174912, 223741056, 226646784, 228501504, 233468928, 237439488, 242386144, 242491392, 244081152, 245260288, 247543296, 247762944, 252924672, 255704064, 258306048, 259024896, 264421248, 266821632, 270047232, 272684412, 275917824, 277012736, 278949888, 282906624, 289056768, 292233216, 298321408, 302195712, 304668672, 311291904, 311639328, 315334656, 316585984, 325441536, 330057728, 335611584, 337232896, 340938752, 345366528, 352561664, 356159232, 360062976, 363579216, 367890432, 371314944, 379387008, 383556096, 385409024, 396631872, 402927616, 415519104, 424359936, 433585152, 433922048, 438349824, 447482112, 453293568, 457003008, 466937856, 474878976, 484772288, 488162304, 495086592, 495525888, 505849344, 511408128, 516612096, 518049792, 528842496, 540094464, 545368824, 551835648, 554025472, 557899776, 565813248, 578113536, 596642816, 604391424, 622583808, 623278656, 633171968, 650883072, 660115456, 671223168, 674465792, 681877504, 705123328, 712318464, 727158432, 735780864, 742629888, 758774016, 767112192, 793263744, 805855232, 831038208, 848719872, 867170304, 876699648, 894964224, 906587136, 914006016, 933875712, 949757952, 969544576, 976324608, 990173184, 1011698688, 1022816256, 1036099584, 1057684992, 1080188928, 1090737648, 1103671296, 1108050944, 1156227072, 1193285632, 1208782848, 1246557312, 1266343936, 1301766144, 1320230912, 1342446336, 1348931584, 1410246656, 1424636928, 1454316864, 1485259776, 1517548032, 1534224384, 1586527488, 1662076416, 1697439744, 1734340608, 1789928448, 1813174272, 1867751424, 1899515904, 1939089152, 1952649216, 1980346368, 2023397376, 2045632512, 2115369984, 2181475296, 2207342592, 2216101888, 2386571264, 2417565696, 2493114624, 2684892672, 2697863168, 2820493312, 2849273856, 2908633728, 2970519552, 3035096064, 3068448768, 3173054976, 3324152832, 3468681216, 3579856896, 3626348544, 3799031808, 3878178304, 3905298432, 3960692736, 4046794752, 4230739968, 4362950592, 4432203776, 4773142528, 4986229248, 5369785344, 5640986624, 5698547712, 5817267456, 5941039104, 6070192128, 6136897536, 6346109952, 6648305664, 7159713792, 7252697088, 7756356608, 8093589504, 8461479936, 8725901184, 8864407552, 9972458496, 10739570688, 11397095424, 11634534912, 11882078208, 12140384256, 12692219904, 13296611328, 14319427584, 15512713216, 16922959872, 17451802368, 19944916992, 21479141376, 23269069824, 24280768512, 25384439808, 26593222656, 31025426432, 34903604736, 39889833984, 42958282752, 46538139648, 50768879616, 62050852864, 69807209472, 79779667968, 93076279296, 139614418944, 186152558592, 279228837888, 558457675776]

約数ペア:

[(1, 558457675776), (2, 279228837888), (3, 186152558592), (4, 139614418944), (6, 93076279296), (7, 79779667968), (8, 69807209472), (9, 62050852864), (11, 50768879616), (12, 46538139648), (13, 42958282752), (14, 39889833984), (16, 34903604736), (18, 31025426432), (21, 26593222656), (22, 25384439808), (23, 24280768512), (24, 23269069824), (26, 21479141376), (28, 19944916992), (32, 17451802368), (33, 16922959872), (36, 15512713216), (39, 14319427584), (42, 13296611328), (44, 12692219904), (46, 12140384256), (47, 11882078208), (48, 11634534912), (49, 11397095424), (52, 10739570688), (56, 9972458496), (63, 8864407552), (64, 8725901184), (66, 8461479936), (69, 8093589504), (72, 7756356608), (77, 7252697088), (78, 7159713792), (84, 6648305664), (88, 6346109952), (91, 6136897536), (92, 6070192128), (94, 5941039104), (96, 5817267456), (98, 5698547712), (99, 5640986624), (104, 5369785344), (112, 4986229248), (117, 4773142528), (126, 4432203776), (128, 4362950592), (132, 4230739968), (138, 4046794752), (141, 3960692736), (143, 3905298432), (144, 3878178304), (147, 3799031808), (154, 3626348544), (156, 3579856896), (161, 3468681216), (168, 3324152832), (176, 3173054976), (182, 3068448768), (184, 3035096064), (188, 2970519552), (192, 2908633728), (196, 2849273856), (198, 2820493312), (207, 2697863168), (208, 2684892672), (224, 2493114624), (231, 2417565696), (234, 2386571264), (252, 2216101888), (253, 2207342592), (256, 2181475296), (264, 2115369984), (273, 2045632512), (276, 2023397376), (282, 1980346368), (286, 1952649216), (288, 1939089152), (294, 1899515904), (299, 1867751424), (308, 1813174272), (312, 1789928448), (322, 1734340608), (329, 1697439744), (336, 1662076416), (352, 1586527488), (364, 1534224384), (368, 1517548032), (376, 1485259776), (384, 1454316864), (392, 1424636928), (396, 1410246656), (414, 1348931584), (416, 1342446336), (423, 1320230912), (429, 1301766144), (441, 1266343936), (448, 1246557312), (462, 1208782848), (468, 1193285632), (483, 1156227072), (504, 1108050944), (506, 1103671296), (512, 1090737648), (517, 1080188928), (528, 1057684992), (539, 1036099584), (546, 1022816256), (552, 1011698688), (564, 990173184), (572, 976324608), (576, 969544576), (588, 949757952), (598, 933875712), (611, 914006016), (616, 906587136), (624, 894964224), (637, 876699648), (644, 867170304), (658, 848719872), (672, 831038208), (693, 805855232), (704, 793263744), (728, 767112192), (736, 758774016), (752, 742629888), (759, 735780864), (768, 727158432), (784, 712318464), (792, 705123328), (819, 681877504), (828, 674465792), (832, 671223168), (846, 660115456), (858, 650883072), (882, 633171968), (896, 623278656), (897, 622583808), (924, 604391424), (936, 596642816), (966, 578113536), (987, 565813248), (1001, 557899776), (1008, 554025472), (1012, 551835648), (1024, 545368824), (1034, 540094464), (1056, 528842496), (1078, 518049792), (1081, 516612096), (1092, 511408128), (1104, 505849344), (1127, 495525888), (1128, 495086592), (1144, 488162304), (1152, 484772288), (1176, 474878976), (1196, 466937856), (1222, 457003008), (1232, 453293568), (1248, 447482112), (1274, 438349824), (1287, 433922048), (1288, 433585152), (1316, 424359936), (1344, 415519104), (1386, 402927616), (1408, 396631872), (1449, 385409024), (1456, 383556096), (1472, 379387008), (1504, 371314944), (1518, 367890432), (1536, 363579216), (1551, 360062976), (1568, 356159232), (1584, 352561664), (1617, 345366528), (1638, 340938752), (1656, 337232896), (1664, 335611584), (1692, 330057728), (1716, 325441536), (1764, 316585984), (1771, 315334656), (1792, 311639328), (1794, 311291904), (1833, 304668672), (1848, 302195712), (1872, 298321408), (1911, 292233216), (1932, 289056768), (1974, 282906624), (2002, 278949888), (2016, 277012736), (2024, 275917824), (2048, 272684412), (2068, 270047232), (2093, 266821632), (2112, 264421248), (2156, 259024896), (2162, 258306048), (2184, 255704064), (2208, 252924672), (2254, 247762944), (2256, 247543296), (2277, 245260288), (2288, 244081152), (2303, 242491392), (2304, 242386144), (2352, 237439488), (2392, 233468928), (2444, 228501504), (2464, 226646784), (2496, 223741056), (2548, 219174912), (2574, 216961024), (2576, 216792576), (2632, 212179968), (2688, 207759552), (2691, 207527936), (2772, 201463808), (2816, 198315936), (2898, 192704512), (2912, 191778048), (2944, 189693504), (2961, 188604416), (3003, 185966592), (3008, 185657472), (3036, 183945216), (3072, 181789608), (3102, 180031488), (3136, 178079616), (3168, 176280832), (3234, 172683264), (3243, 172204032), (3276, 170469376), (3289, 169795584), (3312, 168616448), (3328, 167805792), (3381, 165175296), (3384, 165028864), (3432, 162720768), (3528, 158292992), (3542, 157667328), (3584, 155819664), (3588, 155645952), (3619, 154312704), (3666, 152334336), (3696, 151097856), (3744, 149160704), (3822, 146116608), (3864, 144528384), (3948, 141453312), (4004, 139474944), (4032, 138506368), (4048, 137958912), (4096, 136342206), (4136, 135023616), (4186, 133410816), (4224, 132210624), (4277, 130572288), (4312, 129512448), (4324, 129153024), (4368, 127852032), (4416, 126462336), (4508, 123881472), (4512, 123771648), (4554, 122630144), (4576, 122040576), (4606, 121245696), (4608, 121193072), (4653, 120020992), (4704, 118719744), (4784, 116734464), (4851, 115122176), (4888, 114250752), (4928, 113323392), (4992, 111870528), (5096, 109587456), (5148, 108480512), (5152, 108396288), (5264, 106089984), (5313, 105111552), (5376, 103879776), (5382, 103763968), (5499, 101556224), (5544, 100731904), (5632, 99157968), (5733, 97411072), (5796, 96352256), (5824, 95889024), (5888, 94846752), (5922, 94302208), (6006, 92983296), (6016, 92828736), (6072, 91972608), (6144, 90894804), (6204, 90015744), (6272, 89039808), (6279, 88940544), (6336, 88140416), (6468, 86341632), (6486, 86102016), (6552, 85234688), (6578, 84897792), (6624, 84308224), (6656, 83902896), (6721, 83091456), (6762, 82587648), (6768, 82514432), (6864, 81360384), (6909, 80830464), (7007, 79699968), (7056, 79146496), (7084, 78833664), (7168, 77909832), (7176, 77822976), (7238, 77156352), (7332, 76167168), (7392, 75548928), (7488, 74580352), (7567, 73801728), (7644, 73058304), (7728, 72264192), (7896, 70726656), (8008, 69737472), (8064, 69253184), (8096, 68979456), (8192, 68171103), (8272, 67511808), (8372, 66705408), (8448, 66105312), (8554, 65286144), (8624, 64756224), (8648, 64576512), (8736, 63926016), (8832, 63231168), (9009, 61988864), (9016, 61940736), (9024, 61885824), (9108, 61315072), (9152, 61020288), (9212, 60622848), (9216, 60596536), (9306, 60010496), (9408, 59359872), (9568, 58367232), (9702, 57561088), (9729, 57401344), (9776, 57125376), (9856, 56661696), (9867, 56598528), (9984, 55935264), (10143, 55058432), (10192, 54793728), (10296, 54240256), (10304, 54198144), (10528, 53044992), (10626, 52555776), (10752, 51939888), (10764, 51881984), (10857, 51437568), (10998, 50778112), (11088, 50365952), (11264, 49578984), (11466, 48705536), (11592, 48176128), (11648, 47944512), (11776, 47423376), (11844, 47151104), (11891, 46964736), (12012, 46491648), (12032, 46414368), (12144, 45986304), (12288, 45447402), (12397, 45047808), (12408, 45007872), (12544, 44519904), (12558, 44470272), (12672, 44070208), (12831, 43524096), (12936, 43170816), (12972, 43051008), (13104, 42617344), (13156, 42448896), (13248, 42154112), (13312, 41951448), (13442, 41545728), (13524, 41293824), (13536, 41257216), (13728, 40680192), (13818, 40415232), (14014, 39849984), (14053, 39739392), (14112, 39573248), (14168, 39416832), (14336, 38954916), (14352, 38911488), (14476, 38578176), (14651, 38117376), (14664, 38083584), (14784, 37774464), (14976, 37290176), (15134, 36900864), (15288, 36529152), (15456, 36132096), (15792, 35363328), (15939, 35037184), (16016, 34868736), (16128, 34626592), (16192, 34489728), (16544, 33755904), (16744, 33352704), (16896, 33052656), (17108, 32643072), (17248, 32378112), (17296, 32288256), (17472, 31963008), (17664, 31615584), (18018, 30994432), (18032, 30970368), (18048, 30942912), (18216, 30657536), (18304, 30510144), (18424, 30311424), (18432, 30298268), (18612, 30005248), (18816, 29679936), (18837, 29646848), (19136, 29183616), (19404, 28780544), (19458, 28700672), (19552, 28562688), (19712, 28330848), (19734, 28299264), (19968, 27967632), (20163, 27697152), (20286, 27529216), (20384, 27396864), (20592, 27120128), (20608, 27099072), (20727, 26943488), (21021, 26566656), (21056, 26522496), (21252, 26277888), (21504, 25969944), (21528, 25940992), (21714, 25718784), (21996, 25389056), (22176, 25182976), (22528, 24789492), (22701, 24600576), (22932, 24352768), (23023, 24256512), (23184, 24088064), (23296, 23972256), (23552, 23711688), (23688, 23575552), (23782, 23482368), (24024, 23245824), (24064, 23207184), (24288, 22993152), (24576, 22723701), (24794, 22523904), (24816, 22503936), (25088, 22259952), (25116, 22235136), (25333, 22044672), (25344, 22035104), (25662, 21762048), (25872, 21585408), (25944, 21525504), (26208, 21308672), (26312, 21224448), (26496, 21077056), (26624, 20975724), (26884, 20772864), (27048, 20646912), (27072, 20628608), (27456, 20340096), (27636, 20207616), (28028, 19924992), (28106, 19869696), (28224, 19786624), (28336, 19708416), (28672, 19477458), (28704, 19455744), (28952, 19289088), (29302, 19058688), (29328, 19041792), (29568, 18887232), (29601, 18866176), (29939, 18653184), (29952, 18645088), (30268, 18450432), (30576, 18264576), (30912, 18066048), (31584, 17681664), (31878, 17518592), (32032, 17434368), (32256, 17313296), (32384, 17244864), (32571, 17145856), (33088, 16877952), (33488, 16676352), (33792, 16526328), (34216, 16321536), (34496, 16189056), (34592, 16144128), (34944, 15981504), (35328, 15807792), (35673, 15654912), (36036, 15497216), (36064, 15485184), (36096, 15471456), (36432, 15328768), (36608, 15255072), (36848, 15155712), (36864, 15149134), (37191, 15015936), (37224, 15002624), (37632, 14839968), (37674, 14823424), (38272, 14591808), (38493, 14508032), (38808, 14390272), (38916, 14350336), (39104, 14281344), (39424, 14165424), (39468, 14149632), (39936, 13983816), (40326, 13848576), (40572, 13764608), (40768, 13698432), (41184, 13560064), (41216, 13549536), (41454, 13471744), (42042, 13283328), (42112, 13261248), (42159, 13246464), (42504, 13138944), (43008, 12984972), (43056, 12970496), (43428, 12859392), (43953, 12705792), (43992, 12694528), (44352, 12591488), (45056, 12394746), (45402, 12300288), (45864, 12176384), (46046, 12128256), (46368, 12044032), (46592, 11986128), (47047, 11870208), (47104, 11855844), (47376, 11787776), (47564, 11741184), (48048, 11622912), (48128, 11603592), (48576, 11496576), (49588, 11261952), (49632, 11251968), (50176, 11129976), (50232, 11117568), (50666, 11022336), (50688, 11017552), (51324, 10881024), (51744, 10792704), (51888, 10762752), (52416, 10654336), (52624, 10612224), (52969, 10543104), (52992, 10538528), (53248, 10487862), (53768, 10386432), (54096, 10323456), (54144, 10314304), (54912, 10170048), (55272, 10103808), (56056, 9962496), (56212, 9934848), (56448, 9893312), (56672, 9854208), (57344, 9738729), (57408, 9727872), (57904, 9644544), (58604, 9529344), (58656, 9520896), (59136, 9443616), (59202, 9433088), (59878, 9326592), (59904, 9322544), (60489, 9232384), (60536, 9225216), (61152, 9132288), (61824, 9033024), (63063, 8855552), (63168, 8840832), (63756, 8759296), (64064, 8717184), (64512, 8656648), (64768, 8622432), (65142, 8572928), (66176, 8438976), (66976, 8338176), (67584, 8263164), (68103, 8200192), (68432, 8160768), (68992, 8094528), (69069, 8085504), (69184, 8072064), (69888, 7990752), (70656, 7903896), (71346, 7827456), (72072, 7748608), (72128, 7742592), (72192, 7735728), (72864, 7664384), (73216, 7627536), (73696, 7577856), (73728, 7574567), (74382, 7507968), (74448, 7501312), (75264, 7419984), (75348, 7411712), (75999, 7348224), (76544, 7295904), (76986, 7254016), (77616, 7195136), (77832, 7175168), (78208, 7140672), (78848, 7082712), (78936, 7074816), (79872, 6991908), (80652, 6924288), (81144, 6882304), (81536, 6849216), (82368, 6780032), (82432, 6774768), (82908, 6735872), (83237, 6709248), (84084, 6641664), (84224, 6630624), (84318, 6623232), (85008, 6569472), (86016, 6492486), (86112, 6485248), (86856, 6429696), (87906, 6352896), (87984, 6347264), (88704, 6295744), (89817, 6217728), (90112, 6197373), (90804, 6150144), (91728, 6088192), (92092, 6064128), (92736, 6022016), (93184, 5993064), (94094, 5935104), (94208, 5927922), (94752, 5893888), (95128, 5870592), (96096, 5811456), (96256, 5801796), (97152, 5748288), (98371, 5677056), (99176, 5630976), (99264, 5625984), (100352, 5564988), (100464, 5558784), (101332, 5511168), (101376, 5508776), (102648, 5440512), (103488, 5396352), (103776, 5381376), (104832, 5327168), (105248, 5306112), (105938, 5271552), (105984, 5269264), (106496, 5243931), (107019, 5218304), (107536, 5193216), (108192, 5161728), (108288, 5157152), (109824, 5085024), (110544, 5051904), (111573, 5005312), (112112, 4981248), (112424, 4967424), (112896, 4946656), (113344, 4927104), (114816, 4863936), (115808, 4822272), (117208, 4764672), (117312, 4760448), (118272, 4721808), (118404, 4716544), (119756, 4663296), (119808, 4661272), (120978, 4616192), (121072, 4612608), (122304, 4566144), (123648, 4516512), (126126, 4427776), (126336, 4420416), (126477, 4415488), (127512, 4379648), (128128, 4358592), (129024, 4328324), (129536, 4311216), (130284, 4286464), (131859, 4235264), (132352, 4219488), (133952, 4169088), (135168, 4131582), (136206, 4100096), (136864, 4080384), (137984, 4047264), (138138, 4042752), (138368, 4036032), (139776, 3995376), (141141, 3956736), (141312, 3951948), (142692, 3913728), (144144, 3874304), (144256, 3871296), (144384, 3867864), (145728, 3832192), (146432, 3813768), (147392, 3788928), (148764, 3753984), (148896, 3750656), (150528, 3709992), (150696, 3705856), (151998, 3674112), (153088, 3647952), (153972, 3627008), (154583, 3612672), (155232, 3597568), (155664, 3587584), (156416, 3570336), (157696, 3541356), (157872, 3537408), (158907, 3514368), (159744, 3495954), (161161, 3465216), (161304, 3462144), (162288, 3441152), (163072, 3424608), (164736, 3390016), (164864, 3387384), (165816, 3367936), (166474, 3354624), (168168, 3320832), (168448, 3315312), (168636, 3311616), (170016, 3284736), (172032, 3246243), (172224, 3242624), (173712, 3214848), (175812, 3176448), (175968, 3173632), (177408, 3147872), (179634, 3108864), (181608, 3075072), (183456, 3044096), (184184, 3032064), (185472, 3011008), (186368, 2996532), (188188, 2967552), (188416, 2963961), (189504, 2946944), (190256, 2935296), (192192, 2905728), (192512, 2900898), (194304, 2874144), (196742, 2838528), (198352, 2815488), (198528, 2812992), (200704, 2782494), (200928, 2779392), (202664, 2755584), (202752, 2754388), (205296, 2720256), (206976, 2698176), (207207, 2695168), (207552, 2690688), (209664, 2663584), (210496, 2653056), (211876, 2635776), (211968, 2634632), (214038, 2609152), (215072, 2596608), (216384, 2580864), (216576, 2578576), (219648, 2542512), (221088, 2525952), (223146, 2502656), (224224, 2490624), (224848, 2483712), (225792, 2473328), (226688, 2463552), (227997, 2449408), (229632, 2431968), (231616, 2411136), (234416, 2382336), (234624, 2380224), (236544, 2360904), (236808, 2358272), (239512, 2331648), (239616, 2330636), (241956, 2308096), (242144, 2306304), (244608, 2283072), (247296, 2258256), (249711, 2236416), (252252, 2213888), (252672, 2210208), (252954, 2207744), (255024, 2189824), (256256, 2179296), (258048, 2164162), (259072, 2155608), (260568, 2143232), (263718, 2117632), (264704, 2109744), (267904, 2084544), (269451, 2072576), (270336, 2065791), (272412, 2050048), (273728, 2040192), (275968, 2023632), (276276, 2021376), (276736, 2018016), (279552, 1997688), (282282, 1978368), (282624, 1975974), (285384, 1956864), (288288, 1937152), (288512, 1935648), (288768, 1933932), (291456, 1916096), (292864, 1906884), (294784, 1894464), (295113, 1892352), (297528, 1876992), (297792, 1875328), (301056, 1854996), (301392, 1852928), (303996, 1837056), (306176, 1823976), (307944, 1813504), (309166, 1806336), (310464, 1798784), (311328, 1793792), (312832, 1785168), (315392, 1770678), (315744, 1768704), (317814, 1757184), (319488, 1747977), (322322, 1732608), (322608, 1731072), (324576, 1720576), (326144, 1712304), (329329, 1695744), (329472, 1695008), (329728, 1693692), (331632, 1683968), (332948, 1677312), (336336, 1660416), (336896, 1657656), (337272, 1655808), (340032, 1642368), (344448, 1621312), (347424, 1607424), (351624, 1588224), (351936, 1586816), (354816, 1573936), (359268, 1554432), (363216, 1537536), (366912, 1522048), (368368, 1516032), (370944, 1505504), (372736, 1498266), (376376, 1483776), (379008, 1473472), (380512, 1467648), (384384, 1452864), (385024, 1450449), (388608, 1437072), (393484, 1419264), (396704, 1407744), (397056, 1406496), (401408, 1391247), (401856, 1389696), (405328, 1377792), (405504, 1377194), (410592, 1360128), (413952, 1349088), (414414, 1347584), (415104, 1345344), (419328, 1331792), (420992, 1326528), (423423, 1318912), (423752, 1317888), (423936, 1317316), (428076, 1304576), (430144, 1298304), (432768, 1290432), (433152, 1289288), (439296, 1271256), (442176, 1262976), (446292, 1251328), (448448, 1245312), (449696, 1241856), (451584, 1236664), (453376, 1231776), (455994, 1224704), (459264, 1215984), (463232, 1205568), (463749, 1204224), (468832, 1191168), (469248, 1190112), (473088, 1180452), (473616, 1179136), (476721, 1171456), (479024, 1165824), (479232, 1165318), (483483, 1155072), (483912, 1154048), (484288, 1153152), (489216, 1141536), (494592, 1129128), (499422, 1118208), (504504, 1106944), (505344, 1105104), (505908, 1103872), (510048, 1094912), (512512, 1089648), (516096, 1082081), (518144, 1077804), (521136, 1071616), (527436, 1058816), (529408, 1054872), (535808, 1042272), (538902, 1036288), (544824, 1025024), (547456, 1020096), (551936, 1011816), (552552, 1010688), (553472, 1009008), (559104, 998844), (564564, 989184), (565248, 987987), (570768, 978432), (576576, 968576), (577024, 967824), (577536, 966966), (582659, 958464), (582912, 958048), (585728, 953442), (589568, 947232), (590226, 946176), (595056, 938496), (595584, 937664), (602112, 927498), (602784, 926464), (607992, 918528), (612352, 911988), (615888, 906752), (618332, 903168), (620928, 899392), (622656, 896896), (625664, 892584), (630784, 885339), (631488, 884352), (635628, 878592), (644644, 866304), (645216, 865536), (649152, 860288), (652288, 856152), (658658, 847872), (658944, 847504), (659456, 846846), (663264, 841984), (665896, 838656), (672672, 830208), (673792, 828828), (674544, 827904), (680064, 821184), (688597, 811008), (688896, 810656), (694848, 803712), (703248, 794112), (703872, 793408), (709632, 786968), (718536, 777216), (726432, 768768), (733824, 761024), (736736, 758016), (741888, 752752), (745472, 749133)]