520005298176

素因数分解:

$2^{11}\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 247, 252, 256, 259, 266, 273, 288, 294, 296, 304, 312, 324, 333, 336, 342, 343, 351, 364, 378, 384, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 494, 504, 512, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 637, 648, 666, 672, 684, 686, 702, 703, 728, 741, 756, 768, 777, 784, 798, 819, 832, 864, 882, 888, 896, 912, 931, 936, 962, 988, 999, 1008, 1024, 1026, 1029, 1036, 1053, 1064, 1092, 1134, 1152, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1372, 1404, 1406, 1443, 1456, 1482, 1512, 1536, 1539, 1554, 1568, 1596, 1638, 1664, 1728, 1729, 1764, 1776, 1792, 1813, 1824, 1862, 1872, 1911, 1924, 1976, 1998, 2016, 2048, 2052, 2058, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2304, 2331, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2664, 2688, 2736, 2744, 2793, 2808, 2812, 2886, 2912, 2964, 2997, 3024, 3072, 3078, 3087, 3108, 3136, 3192, 3276, 3328, 3367, 3456, 3458, 3528, 3552, 3584, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3952, 3969, 3996, 4032, 4104, 4116, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4459, 4536, 4608, 4662, 4704, 4736, 4788, 4864, 4914, 4921, 4992, 5096, 5184, 5187, 5292, 5328, 5376, 5439, 5472, 5488, 5586, 5616, 5624, 5733, 5772, 5824, 5928, 5994, 6048, 6144, 6156, 6174, 6216, 6272, 6327, 6384, 6517, 6552, 6656, 6669, 6734, 6912, 6916, 6993, 7056, 7104, 7168, 7182, 7252, 7296, 7371, 7448, 7488, 7644, 7696, 7904, 7938, 7992, 8064, 8208, 8232, 8288, 8379, 8424, 8436, 8512, 8658, 8736, 8892, 8918, 9072, 9139, 9216, 9261, 9324, 9408, 9472, 9576, 9728, 9828, 9842, 9984, 10101, 10192, 10368, 10374, 10584, 10656, 10752, 10773, 10878, 10944, 10976, 11172, 11232, 11248, 11466, 11544, 11648, 11856, 11988, 12096, 12103, 12312, 12348, 12432, 12544, 12654, 12691, 12768, 12987, 13034, 13104, 13312, 13338, 13377, 13468, 13824, 13832, 13986, 14112, 14208, 14336, 14364, 14504, 14592, 14742, 14763, 14896, 14976, 15288, 15392, 15561, 15808, 15876, 15984, 16128, 16317, 16416, 16464, 16576, 16758, 16848, 16872, 17024, 17199, 17316, 17472, 17784, 17836, 18144, 18278, 18432, 18522, 18648, 18816, 18944, 18981, 19152, 19456, 19551, 19656, 19684, 19968, 20007, 20202, 20384, 20736, 20748, 20979, 21168, 21312, 21504, 21546, 21756, 21888, 21952, 22344, 22464, 22496, 22932, 23088, 23296, 23569, 23712, 23976, 24192, 24206, 24624, 24696, 24864, 25088, 25137, 25308, 25382, 25536, 25974, 26068, 26208, 26624, 26676, 26754, 26936, 27417, 27648, 27664, 27783, 27972, 28224, 28416, 28728, 29008, 29184, 29484, 29526, 29792, 29952, 30303, 30576, 30784, 31122, 31616, 31752, 31968, 32256, 32634, 32832, 32928, 33152, 33516, 33696, 33744, 34048, 34398, 34447, 34632, 34944, 35568, 35672, 36288, 36309, 36556, 37044, 37296, 37632, 37888, 37962, 38073, 38304, 38912, 38961, 39102, 39312, 39368, 39936, 40014, 40131, 40404, 40768, 41472, 41496, 41958, 42336, 42624, 43008, 43092, 43512, 43776, 43904, 44289, 44688, 44928, 44992, 45864, 46176, 46592, 46683, 47138, 47424, 47952, 48384, 48412, 48951, 49248, 49392, 49728, 50176, 50274, 50616, 50764, 51072, 51597, 51948, 52136, 52416, 53352, 53508, 53872, 54834, 55296, 55328, 55566, 55944, 56448, 56832, 56943, 57456, 58016, 58368, 58653, 58968, 59052, 59584, 59904, 60606, 61152, 61568, 62244, 63232, 63504, 63936, 63973, 64512, 65268, 65664, 65856, 66304, 67032, 67392, 67488, 68096, 68796, 68894, 69264, 69888, 70707, 71136, 71344, 72576, 72618, 73112, 74088, 74592, 75264, 75411, 75776, 75924, 76146, 76608, 77922, 78204, 78624, 78736, 79872, 80028, 80262, 80808, 81536, 82251, 82944, 82992, 83916, 84672, 84721, 85248, 86184, 87024, 87552, 87808, 88578, 89376, 89856, 89984, 90909, 91728, 92352, 93184, 93366, 94276, 94848, 95904, 96768, 96824, 97902, 98496, 98784, 99456, 100352, 100548, 101232, 101528, 102144, 103194, 103341, 103896, 104272, 104832, 106704, 107016, 107744, 108927, 109668, 110656, 111132, 111888, 112896, 113664, 113886, 114219, 114912, 116032, 116736, 117306, 117936, 118104, 119168, 119808, 120393, 121212, 122304, 123136, 124488, 126464, 127008, 127872, 127946, 129024, 130536, 131328, 131712, 132608, 132867, 134064, 134784, 134976, 136192, 137592, 137788, 138528, 139776, 140049, 141414, 142272, 142688, 145152, 145236, 146224, 146853, 148176, 149184, 150528, 150822, 151848, 152292, 153216, 155844, 156408, 157248, 157472, 160056, 160524, 161616, 163072, 164502, 164983, 165888, 165984, 167832, 169344, 169442, 170496, 172368, 174048, 175104, 175616, 175959, 177156, 178752, 179712, 179968, 181818, 183456, 184704, 186368, 186732, 188552, 189696, 191808, 191919, 193536, 193648, 195804, 196992, 197568, 198912, 201096, 202464, 203056, 204288, 206388, 206682, 207792, 208544, 209664, 212121, 213408, 214032, 215488, 217854, 219336, 221312, 222264, 223776, 225792, 227328, 227772, 228438, 229824, 232064, 234612, 235872, 236208, 238336, 239616, 240786, 241129, 242424, 244608, 246272, 246753, 248976, 252928, 254016, 254163, 255744, 255892, 261072, 262656, 263424, 265216, 265734, 268128, 269568, 269952, 272384, 272727, 275184, 275576, 277056, 279552, 280098, 282828, 284544, 285376, 290304, 290472, 292448, 293706, 296352, 298368, 301056, 301644, 303696, 304584, 306432, 310023, 311688, 312816, 314496, 314944, 320112, 321048, 323232, 326144, 326781, 329004, 329966, 331968, 335664, 338688, 338884, 340992, 342657, 344736, 348096, 350208, 351232, 351918, 354312, 357504, 359424, 359936, 361179, 363636, 366912, 369408, 373464, 377104, 379392, 383616, 383838, 387072, 387296, 391608, 393984, 395136, 397824, 398601, 402192, 404928, 406112, 408576, 412776, 413364, 415584, 417088, 419328, 424242, 426816, 428064, 430976, 435708, 438672, 442624, 444528, 447552, 447811, 451584, 455544, 456876, 459648, 464128, 469224, 471744, 472416, 476672, 481572, 482258, 484848, 489216, 492544, 493506, 494949, 497952, 505856, 508032, 508326, 511488, 511784, 522144, 525312, 526848, 527877, 530432, 531468, 536256, 539136, 539904, 545454, 550368, 551152, 554112, 559104, 560196, 565656, 569088, 570752, 575757, 580608, 580944, 584896, 587412, 592704, 596736, 603288, 607392, 609168, 612864, 620046, 623376, 625632, 628992, 629888, 636363, 640224, 642096, 646464, 652288, 653562, 658008, 659932, 663936, 671328, 677376, 677768, 681984, 685314, 689472, 696192, 702464, 703836, 708624, 715008, 718848, 719872, 722358, 723387, 727272, 733824, 738816, 740259, 746928, 754208, 758784, 762489, 767232, 767676, 774592, 783216, 787968, 790272, 795648, 797202, 804384, 809856, 812224, 817152, 825552, 826728, 831168, 834176, 838656, 848484, 853632, 856128, 861952, 871416, 877344, 885248, 889056, 895104, 895622, 903168, 911088, 913752, 919296, 928256, 930069, 938448, 943488, 944832, 953344, 963144, 964516, 969696, 978432, 980343, 985088, 987012, 989898, 995904, 1016064, 1016652, 1022976, 1023568, 1027971, 1044288, 1050624, 1053696, 1055754, 1062936, 1072512, 1078272, 1079808, 1090908, 1100736, 1102304, 1108224, 1120392, 1131312, 1138176, 1141504, 1151514, 1161216, 1161888, 1169792, 1174824, 1185408, 1193472, 1206576, 1214784, 1218336, 1225728, 1240092, 1246752, 1251264, 1257984, 1259776, 1272726, 1280448, 1284192, 1292928, 1304576, 1307124, 1316016, 1319864, 1327872, 1342656, 1343433, 1354752, 1355536, 1370628, 1378944, 1392384, 1407672, 1417248, 1430016, 1439744, 1444716, 1446774, 1454544, 1467648, 1477632, 1480518, 1484847, 1493856, 1508416, 1517568, 1524978, 1534464, 1535352, 1549184, 1566432, 1575936, 1580544, 1591296, 1594404, 1608768, 1619712, 1624448, 1651104, 1653456, 1662336, 1668352, 1677312, 1696968, 1707264, 1712256, 1723904, 1727271, 1742832, 1754688, 1770496, 1778112, 1790208, 1791244, 1822176, 1827504, 1838592, 1856512, 1860138, 1876896, 1886976, 1889664, 1906688, 1909089, 1926288, 1929032, 1939392, 1956864, 1960686, 1974024, 1979796, 1991808, 2032128, 2033304, 2045952, 2047136, 2055942, 2088576, 2107392, 2111508, 2125872, 2145024, 2156544, 2159616, 2170161, 2181816, 2201472, 2204608, 2216448, 2240784, 2262624, 2276352, 2283008, 2287467, 2303028, 2323776, 2339584, 2349648, 2370816, 2386944, 2413152, 2429568, 2436672, 2451456, 2480184, 2493504, 2502528, 2515968, 2519552, 2545452, 2560896, 2568384, 2585856, 2614248, 2632032, 2639728, 2655744, 2685312, 2686866, 2709504, 2711072, 2741256, 2757888, 2784768, 2790207, 2815344, 2834496, 2860032, 2889432, 2893548, 2909088, 2935296, 2955264, 2961036, 2969694, 2987712, 3016832, 3049956, 3068928, 3070704, 3098368, 3132864, 3134677, 3151872, 3161088, 3188808, 3217536, 3239424, 3248896, 3302208, 3306912, 3324672, 3336704, 3393936, 3414528, 3424512, 3447808, 3454542, 3485664, 3509376, 3540992, 3556224, 3580416, 3582488, 3644352, 3655008, 3677184, 3713024, 3720276, 3753792, 3773952, 3779328, 3818178, 3852576, 3858064, 3878784, 3913728, 3921372, 3948048, 3959592, 3983616, 4030299, 4064256, 4066608, 4094272, 4111884, 4177152, 4223016, 4251744, 4290048, 4319232, 4340322, 4363632, 4402944, 4409216, 4432896, 4454541, 4481568, 4525248, 4552704, 4566016, 4574934, 4606056, 4647552, 4679168, 4699296, 4741632, 4773888, 4826304, 4859136, 4873344, 4960368, 4987008, 5005056, 5031936, 5039104, 5090904, 5121792, 5136768, 5171712, 5181813, 5228496, 5264064, 5279456, 5311488, 5370624, 5373732, 5422144, 5482512, 5515776, 5569536, 5580414, 5630688, 5668992, 5720064, 5778864, 5787096, 5818176, 5870592, 5922072, 5939388, 5975424, 6033664, 6099912, 6137856, 6141408, 6196736, 6265728, 6269354, 6322176, 6377616, 6435072, 6478848, 6497792, 6510483, 6604416, 6613824, 6649344, 6673408, 6787872, 6829056, 6849024, 6862401, 6895616, 6909084, 6971328, 7018752, 7112448, 7160832, 7164976, 7288704, 7310016, 7354368, 7440552, 7507584, 7547904, 7558656, 7636356, 7705152, 7716128, 7757568, 7842744, 7896096, 7919184, 7967232, 8060598, 8128512, 8133216, 8188544, 8223768, 8354304, 8446032, 8503488, 8580096, 8680644, 8727264, 8805888, 8818432, 8865792, 8909082, 8963136, 9050496, 9132032, 9149868, 9212112, 9295104, 9358336, 9398592, 9404031, 9483264, 9652608, 9718272, 9746688, 9920736, 9974016, 10010112, 10078208, 10181808, 10243584, 10273536, 10343424, 10363626, 10456992, 10528128, 10558912, 10622976, 10741248, 10747464, 10844288, 10965024, 11031552, 11139072, 11160828, 11261376, 11337984, 11557728, 11574192, 11636352, 11741184, 11844144, 11878776, 11950848, 12067328, 12090897, 12199824, 12282816, 12393472, 12531456, 12538708, 12755232, 12870144, 12957696, 12995584, 13020966, 13208832, 13227648, 13298688, 13346816, 13363623, 13575744, 13658112, 13698048, 13724802, 13818168, 13942656, 14037504, 14224896, 14321664, 14329952, 14577408, 14620032, 14881104, 15015168, 15095808, 15117312, 15272712, 15410304, 15432256, 15515136, 15685488, 15792192, 15838368, 15934464, 16121196, 16266432, 16377088, 16447536, 16708608, 16892064, 17006976, 17160192, 17361288, 17454528, 17611776, 17636864, 17818164, 17926272, 18100992, 18299736, 18424224, 18590208, 18716672, 18797184, 18808062, 18966528, 19305216, 19436544, 19493376, 19531449, 19841472, 19948032, 20020224, 20363616, 20487168, 20547072, 20686848, 20727252, 20913984, 21056256, 21117824, 21482496, 21494928, 21688576, 21930048, 22063104, 22321656, 22522752, 22675968, 23115456, 23148384, 23272704, 23688288, 23757552, 23901696, 24134656, 24181794, 24399648, 24565632, 24786944, 25062912, 25077416, 25510464, 25740288, 25991168, 26041932, 26417664, 26455296, 26597376, 26727246, 27151488, 27396096, 27449604, 27636336, 27885312, 28075008, 28212093, 28449792, 28659904, 29154816, 29240064, 29762208, 30030336, 30234624, 30545424, 30820608, 30864512, 31030272, 31370976, 31584384, 31676736, 31868928, 32242392, 32532864, 32754176, 32895072, 33417216, 33784128, 34013952, 34722576, 34909056, 35223552, 35273728, 35636328, 35852544, 36201984, 36272691, 36599472, 36848448, 37180416, 37594368, 37616124, 38610432, 38873088, 38986752, 39062898, 39682944, 39896064, 40040448, 40727232, 40974336, 41094144, 41454504, 41827968, 42112512, 42235648, 42964992, 42989856, 43377152, 43860096, 44643312, 45045504, 45351936, 46230912, 46296768, 46545408, 47376576, 47515104, 47803392, 48269312, 48363588, 48799296, 49131264, 50125824, 50154832, 51020928, 51480576, 52083864, 52835328, 52910592, 53454492, 54302976, 54899208, 55272672, 55770624, 56150016, 56424186, 56899584, 57319808, 58309632, 58480128, 59524416, 60060672, 61090848, 61641216, 61729024, 62060544, 62741952, 63168768, 63353472, 64484784, 65065728, 65508352, 65790144, 67568256, 68027904, 69445152, 69818112, 70547456, 71272656, 71705088, 72403968, 72545382, 73198944, 73696896, 74360832, 75188736, 75232248, 77220864, 77973504, 78125796, 79365888, 79792128, 81454464, 82188288, 82909008, 83655936, 84225024, 84471296, 84636279, 85979712, 86754304, 87720192, 89286624, 90091008, 90703872, 92461824, 92593536, 93090816, 94753152, 95030208, 95606784, 96727176, 97598592, 98262528, 100251648, 100309664, 102041856, 104167728, 105670656, 105821184, 106908984, 108605952, 109798416, 110545344, 111541248, 112848372, 114639616, 116619264, 116960256, 119048832, 120121344, 122181696, 123282432, 123458048, 125483904, 126337536, 126706944, 128969568, 130131456, 131016704, 131580288, 135136512, 136055808, 138890304, 139636224, 142545312, 143410176, 144807936, 145090764, 146397888, 147393792, 150377472, 150464496, 154441728, 156251592, 158731776, 162908928, 165818016, 167311872, 168450048, 168942592, 169272558, 171959424, 173508608, 175440384, 178573248, 180182016, 184923648, 185187072, 186181632, 189506304, 190060416, 193454352, 195197184, 196525056, 200619328, 204083712, 208335456, 211642368, 213817968, 217211904, 219596832, 221090688, 223082496, 225696744, 229279232, 233920512, 238097664, 244363392, 246564864, 246916096, 250967808, 252675072, 253413888, 253908837, 257939136, 260262912, 263160576, 270273024, 272111616, 277780608, 279272448, 285090624, 286820352, 290181528, 292795776, 294787584, 300754944, 300928992, 312503184, 317463552, 325817856, 331636032, 334623744, 337885184, 338545116, 343918848, 350880768, 357146496, 360364032, 369847296, 370374144, 379012608, 380120832, 386908704, 390394368, 393050112, 401238656, 408167424, 416670912, 427635936, 434423808, 439193664, 442181376, 451393488, 458558464, 476195328, 488726784, 493832192, 501935616, 505350144, 506827776, 507817674, 515878272, 520525824, 526321152, 540546048, 555561216, 558544896, 570181248, 580363056, 585591552, 589575168, 601857984, 625006368, 634927104, 651635712, 663272064, 669247488, 677090232, 687837696, 701761536, 714292992, 739694592, 740748288, 758025216, 760241664, 773817408, 780788736, 802477312, 816334848, 833341824, 855271872, 878387328, 884362752, 902786976, 917116928, 952390656, 977453568, 1003871232, 1013655552, 1015635348, 1031756544, 1052642304, 1081092096, 1111122432, 1140362496, 1160726112, 1171183104, 1179150336, 1203715968, 1250012736, 1303271424, 1326544128, 1354180464, 1375675392, 1428585984, 1481496576, 1516050432, 1520483328, 1547634816, 1561577472, 1604954624, 1666683648, 1710543744, 1756774656, 1768725504, 1805573952, 1904781312, 1954907136, 2007742464, 2031270696, 2063513088, 2105284608, 2222244864, 2280724992, 2321452224, 2342366208, 2407431936, 2500025472, 2653088256, 2708360928, 2751350784, 2857171968, 3040966656, 3095269632, 3209909248, 3333367296, 3421087488, 3513549312, 3537451008, 3611147904, 3909814272, 4062541392, 4127026176, 4444489728, 4561449984, 4642904448, 4684732416, 4814863872, 5000050944, 5306176512, 5416721856, 5714343936, 6190539264, 6419818496, 6666734592, 6842174976, 7027098624, 7222295808, 8125082784, 8254052352, 9122899968, 9285808896, 9629727744, 10000101888, 10612353024, 10833443712, 12381078528, 13333469184, 13684349952, 14054197248, 14444591616, 16250165568, 18571617792, 19259455488, 20000203776, 21666887424, 24762157056, 27368699904, 28889183232, 32500331136, 37143235584, 40000407552, 43333774848, 57778366464, 65000662272, 74286471168, 86667549696, 130001324544, 173335099392, 260002649088, 520005298176]

約数ペア:

[(1, 520005298176), (2, 260002649088), (3, 173335099392), (4, 130001324544), (6, 86667549696), (7, 74286471168), (8, 65000662272), (9, 57778366464), (12, 43333774848), (13, 40000407552), (14, 37143235584), (16, 32500331136), (18, 28889183232), (19, 27368699904), (21, 24762157056), (24, 21666887424), (26, 20000203776), (27, 19259455488), (28, 18571617792), (32, 16250165568), (36, 14444591616), (37, 14054197248), (38, 13684349952), (39, 13333469184), (42, 12381078528), (48, 10833443712), (49, 10612353024), (52, 10000101888), (54, 9629727744), (56, 9285808896), (57, 9122899968), (63, 8254052352), (64, 8125082784), (72, 7222295808), (74, 7027098624), (76, 6842174976), (78, 6666734592), (81, 6419818496), (84, 6190539264), (91, 5714343936), (96, 5416721856), (98, 5306176512), (104, 5000050944), (108, 4814863872), (111, 4684732416), (112, 4642904448), (114, 4561449984), (117, 4444489728), (126, 4127026176), (128, 4062541392), (133, 3909814272), (144, 3611147904), (147, 3537451008), (148, 3513549312), (152, 3421087488), (156, 3333367296), (162, 3209909248), (168, 3095269632), (171, 3040966656), (182, 2857171968), (189, 2751350784), (192, 2708360928), (196, 2653088256), (208, 2500025472), (216, 2407431936), (222, 2342366208), (224, 2321452224), (228, 2280724992), (234, 2222244864), (247, 2105284608), (252, 2063513088), (256, 2031270696), (259, 2007742464), (266, 1954907136), (273, 1904781312), (288, 1805573952), (294, 1768725504), (296, 1756774656), (304, 1710543744), (312, 1666683648), (324, 1604954624), (333, 1561577472), (336, 1547634816), (342, 1520483328), (343, 1516050432), (351, 1481496576), (364, 1428585984), (378, 1375675392), (384, 1354180464), (392, 1326544128), (399, 1303271424), (416, 1250012736), (432, 1203715968), (441, 1179150336), (444, 1171183104), (448, 1160726112), (456, 1140362496), (468, 1111122432), (481, 1081092096), (494, 1052642304), (504, 1031756544), (512, 1015635348), (513, 1013655552), (518, 1003871232), (532, 977453568), (546, 952390656), (567, 917116928), (576, 902786976), (588, 884362752), (592, 878387328), (608, 855271872), (624, 833341824), (637, 816334848), (648, 802477312), (666, 780788736), (672, 773817408), (684, 760241664), (686, 758025216), (702, 740748288), (703, 739694592), (728, 714292992), (741, 701761536), (756, 687837696), (768, 677090232), (777, 669247488), (784, 663272064), (798, 651635712), (819, 634927104), (832, 625006368), (864, 601857984), (882, 589575168), (888, 585591552), (896, 580363056), (912, 570181248), (931, 558544896), (936, 555561216), (962, 540546048), (988, 526321152), (999, 520525824), (1008, 515878272), (1024, 507817674), (1026, 506827776), (1029, 505350144), (1036, 501935616), (1053, 493832192), (1064, 488726784), (1092, 476195328), (1134, 458558464), (1152, 451393488), (1176, 442181376), (1184, 439193664), (1197, 434423808), (1216, 427635936), (1248, 416670912), (1274, 408167424), (1296, 401238656), (1323, 393050112), (1332, 390394368), (1344, 386908704), (1368, 380120832), (1372, 379012608), (1404, 370374144), (1406, 369847296), (1443, 360364032), (1456, 357146496), (1482, 350880768), (1512, 343918848), (1536, 338545116), (1539, 337885184), (1554, 334623744), (1568, 331636032), (1596, 325817856), (1638, 317463552), (1664, 312503184), (1728, 300928992), (1729, 300754944), (1764, 294787584), (1776, 292795776), (1792, 290181528), (1813, 286820352), (1824, 285090624), (1862, 279272448), (1872, 277780608), (1911, 272111616), (1924, 270273024), (1976, 263160576), (1998, 260262912), (2016, 257939136), (2048, 253908837), (2052, 253413888), (2058, 252675072), (2072, 250967808), (2106, 246916096), (2109, 246564864), (2128, 244363392), (2184, 238097664), (2223, 233920512), (2268, 229279232), (2304, 225696744), (2331, 223082496), (2352, 221090688), (2368, 219596832), (2394, 217211904), (2432, 213817968), (2457, 211642368), (2496, 208335456), (2548, 204083712), (2592, 200619328), (2646, 196525056), (2664, 195197184), (2688, 193454352), (2736, 190060416), (2744, 189506304), (2793, 186181632), (2808, 185187072), (2812, 184923648), (2886, 180182016), (2912, 178573248), (2964, 175440384), (2997, 173508608), (3024, 171959424), (3072, 169272558), (3078, 168942592), (3087, 168450048), (3108, 167311872), (3136, 165818016), (3192, 162908928), (3276, 158731776), (3328, 156251592), (3367, 154441728), (3456, 150464496), (3458, 150377472), (3528, 147393792), (3552, 146397888), (3584, 145090764), (3591, 144807936), (3626, 143410176), (3648, 142545312), (3724, 139636224), (3744, 138890304), (3822, 136055808), (3848, 135136512), (3952, 131580288), (3969, 131016704), (3996, 130131456), (4032, 128969568), (4104, 126706944), (4116, 126337536), (4144, 125483904), (4212, 123458048), (4218, 123282432), (4256, 122181696), (4329, 120121344), (4368, 119048832), (4446, 116960256), (4459, 116619264), (4536, 114639616), (4608, 112848372), (4662, 111541248), (4704, 110545344), (4736, 109798416), (4788, 108605952), (4864, 106908984), (4914, 105821184), (4921, 105670656), (4992, 104167728), (5096, 102041856), (5184, 100309664), (5187, 100251648), (5292, 98262528), (5328, 97598592), (5376, 96727176), (5439, 95606784), (5472, 95030208), (5488, 94753152), (5586, 93090816), (5616, 92593536), (5624, 92461824), (5733, 90703872), (5772, 90091008), (5824, 89286624), (5928, 87720192), (5994, 86754304), (6048, 85979712), (6144, 84636279), (6156, 84471296), (6174, 84225024), (6216, 83655936), (6272, 82909008), (6327, 82188288), (6384, 81454464), (6517, 79792128), (6552, 79365888), (6656, 78125796), (6669, 77973504), (6734, 77220864), (6912, 75232248), (6916, 75188736), (6993, 74360832), (7056, 73696896), (7104, 73198944), (7168, 72545382), (7182, 72403968), (7252, 71705088), (7296, 71272656), (7371, 70547456), (7448, 69818112), (7488, 69445152), (7644, 68027904), (7696, 67568256), (7904, 65790144), (7938, 65508352), (7992, 65065728), (8064, 64484784), (8208, 63353472), (8232, 63168768), (8288, 62741952), (8379, 62060544), (8424, 61729024), (8436, 61641216), (8512, 61090848), (8658, 60060672), (8736, 59524416), (8892, 58480128), (8918, 58309632), (9072, 57319808), (9139, 56899584), (9216, 56424186), (9261, 56150016), (9324, 55770624), (9408, 55272672), (9472, 54899208), (9576, 54302976), (9728, 53454492), (9828, 52910592), (9842, 52835328), (9984, 52083864), (10101, 51480576), (10192, 51020928), (10368, 50154832), (10374, 50125824), (10584, 49131264), (10656, 48799296), (10752, 48363588), (10773, 48269312), (10878, 47803392), (10944, 47515104), (10976, 47376576), (11172, 46545408), (11232, 46296768), (11248, 46230912), (11466, 45351936), (11544, 45045504), (11648, 44643312), (11856, 43860096), (11988, 43377152), (12096, 42989856), (12103, 42964992), (12312, 42235648), (12348, 42112512), (12432, 41827968), (12544, 41454504), (12654, 41094144), (12691, 40974336), (12768, 40727232), (12987, 40040448), (13034, 39896064), (13104, 39682944), (13312, 39062898), (13338, 38986752), (13377, 38873088), (13468, 38610432), (13824, 37616124), (13832, 37594368), (13986, 37180416), (14112, 36848448), (14208, 36599472), (14336, 36272691), (14364, 36201984), (14504, 35852544), (14592, 35636328), (14742, 35273728), (14763, 35223552), (14896, 34909056), (14976, 34722576), (15288, 34013952), (15392, 33784128), (15561, 33417216), (15808, 32895072), (15876, 32754176), (15984, 32532864), (16128, 32242392), (16317, 31868928), (16416, 31676736), (16464, 31584384), (16576, 31370976), (16758, 31030272), (16848, 30864512), (16872, 30820608), (17024, 30545424), (17199, 30234624), (17316, 30030336), (17472, 29762208), (17784, 29240064), (17836, 29154816), (18144, 28659904), (18278, 28449792), (18432, 28212093), (18522, 28075008), (18648, 27885312), (18816, 27636336), (18944, 27449604), (18981, 27396096), (19152, 27151488), (19456, 26727246), (19551, 26597376), (19656, 26455296), (19684, 26417664), (19968, 26041932), (20007, 25991168), (20202, 25740288), (20384, 25510464), (20736, 25077416), (20748, 25062912), (20979, 24786944), (21168, 24565632), (21312, 24399648), (21504, 24181794), (21546, 24134656), (21756, 23901696), (21888, 23757552), (21952, 23688288), (22344, 23272704), (22464, 23148384), (22496, 23115456), (22932, 22675968), (23088, 22522752), (23296, 22321656), (23569, 22063104), (23712, 21930048), (23976, 21688576), (24192, 21494928), (24206, 21482496), (24624, 21117824), (24696, 21056256), (24864, 20913984), (25088, 20727252), (25137, 20686848), (25308, 20547072), (25382, 20487168), (25536, 20363616), (25974, 20020224), (26068, 19948032), (26208, 19841472), (26624, 19531449), (26676, 19493376), (26754, 19436544), (26936, 19305216), (27417, 18966528), (27648, 18808062), (27664, 18797184), (27783, 18716672), (27972, 18590208), (28224, 18424224), (28416, 18299736), (28728, 18100992), (29008, 17926272), (29184, 17818164), (29484, 17636864), (29526, 17611776), (29792, 17454528), (29952, 17361288), (30303, 17160192), (30576, 17006976), (30784, 16892064), (31122, 16708608), (31616, 16447536), (31752, 16377088), (31968, 16266432), (32256, 16121196), (32634, 15934464), (32832, 15838368), (32928, 15792192), (33152, 15685488), (33516, 15515136), (33696, 15432256), (33744, 15410304), (34048, 15272712), (34398, 15117312), (34447, 15095808), (34632, 15015168), (34944, 14881104), (35568, 14620032), (35672, 14577408), (36288, 14329952), (36309, 14321664), (36556, 14224896), (37044, 14037504), (37296, 13942656), (37632, 13818168), (37888, 13724802), (37962, 13698048), (38073, 13658112), (38304, 13575744), (38912, 13363623), (38961, 13346816), (39102, 13298688), (39312, 13227648), (39368, 13208832), (39936, 13020966), (40014, 12995584), (40131, 12957696), (40404, 12870144), (40768, 12755232), (41472, 12538708), (41496, 12531456), (41958, 12393472), (42336, 12282816), (42624, 12199824), (43008, 12090897), (43092, 12067328), (43512, 11950848), (43776, 11878776), (43904, 11844144), (44289, 11741184), (44688, 11636352), (44928, 11574192), (44992, 11557728), (45864, 11337984), (46176, 11261376), (46592, 11160828), (46683, 11139072), (47138, 11031552), (47424, 10965024), (47952, 10844288), (48384, 10747464), (48412, 10741248), (48951, 10622976), (49248, 10558912), (49392, 10528128), (49728, 10456992), (50176, 10363626), (50274, 10343424), (50616, 10273536), (50764, 10243584), (51072, 10181808), (51597, 10078208), (51948, 10010112), (52136, 9974016), (52416, 9920736), (53352, 9746688), (53508, 9718272), (53872, 9652608), (54834, 9483264), (55296, 9404031), (55328, 9398592), (55566, 9358336), (55944, 9295104), (56448, 9212112), (56832, 9149868), (56943, 9132032), (57456, 9050496), (58016, 8963136), (58368, 8909082), (58653, 8865792), (58968, 8818432), (59052, 8805888), (59584, 8727264), (59904, 8680644), (60606, 8580096), (61152, 8503488), (61568, 8446032), (62244, 8354304), (63232, 8223768), (63504, 8188544), (63936, 8133216), (63973, 8128512), (64512, 8060598), (65268, 7967232), (65664, 7919184), (65856, 7896096), (66304, 7842744), (67032, 7757568), (67392, 7716128), (67488, 7705152), (68096, 7636356), (68796, 7558656), (68894, 7547904), (69264, 7507584), (69888, 7440552), (70707, 7354368), (71136, 7310016), (71344, 7288704), (72576, 7164976), (72618, 7160832), (73112, 7112448), (74088, 7018752), (74592, 6971328), (75264, 6909084), (75411, 6895616), (75776, 6862401), (75924, 6849024), (76146, 6829056), (76608, 6787872), (77922, 6673408), (78204, 6649344), (78624, 6613824), (78736, 6604416), (79872, 6510483), (80028, 6497792), (80262, 6478848), (80808, 6435072), (81536, 6377616), (82251, 6322176), (82944, 6269354), (82992, 6265728), (83916, 6196736), (84672, 6141408), (84721, 6137856), (85248, 6099912), (86184, 6033664), (87024, 5975424), (87552, 5939388), (87808, 5922072), (88578, 5870592), (89376, 5818176), (89856, 5787096), (89984, 5778864), (90909, 5720064), (91728, 5668992), (92352, 5630688), (93184, 5580414), (93366, 5569536), (94276, 5515776), (94848, 5482512), (95904, 5422144), (96768, 5373732), (96824, 5370624), (97902, 5311488), (98496, 5279456), (98784, 5264064), (99456, 5228496), (100352, 5181813), (100548, 5171712), (101232, 5136768), (101528, 5121792), (102144, 5090904), (103194, 5039104), (103341, 5031936), (103896, 5005056), (104272, 4987008), (104832, 4960368), (106704, 4873344), (107016, 4859136), (107744, 4826304), (108927, 4773888), (109668, 4741632), (110656, 4699296), (111132, 4679168), (111888, 4647552), (112896, 4606056), (113664, 4574934), (113886, 4566016), (114219, 4552704), (114912, 4525248), (116032, 4481568), (116736, 4454541), (117306, 4432896), (117936, 4409216), (118104, 4402944), (119168, 4363632), (119808, 4340322), (120393, 4319232), (121212, 4290048), (122304, 4251744), (123136, 4223016), (124488, 4177152), (126464, 4111884), (127008, 4094272), (127872, 4066608), (127946, 4064256), (129024, 4030299), (130536, 3983616), (131328, 3959592), (131712, 3948048), (132608, 3921372), (132867, 3913728), (134064, 3878784), (134784, 3858064), (134976, 3852576), (136192, 3818178), (137592, 3779328), (137788, 3773952), (138528, 3753792), (139776, 3720276), (140049, 3713024), (141414, 3677184), (142272, 3655008), (142688, 3644352), (145152, 3582488), (145236, 3580416), (146224, 3556224), (146853, 3540992), (148176, 3509376), (149184, 3485664), (150528, 3454542), (150822, 3447808), (151848, 3424512), (152292, 3414528), (153216, 3393936), (155844, 3336704), (156408, 3324672), (157248, 3306912), (157472, 3302208), (160056, 3248896), (160524, 3239424), (161616, 3217536), (163072, 3188808), (164502, 3161088), (164983, 3151872), (165888, 3134677), (165984, 3132864), (167832, 3098368), (169344, 3070704), (169442, 3068928), (170496, 3049956), (172368, 3016832), (174048, 2987712), (175104, 2969694), (175616, 2961036), (175959, 2955264), (177156, 2935296), (178752, 2909088), (179712, 2893548), (179968, 2889432), (181818, 2860032), (183456, 2834496), (184704, 2815344), (186368, 2790207), (186732, 2784768), (188552, 2757888), (189696, 2741256), (191808, 2711072), (191919, 2709504), (193536, 2686866), (193648, 2685312), (195804, 2655744), (196992, 2639728), (197568, 2632032), (198912, 2614248), (201096, 2585856), (202464, 2568384), (203056, 2560896), (204288, 2545452), (206388, 2519552), (206682, 2515968), (207792, 2502528), (208544, 2493504), (209664, 2480184), (212121, 2451456), (213408, 2436672), (214032, 2429568), (215488, 2413152), (217854, 2386944), (219336, 2370816), (221312, 2349648), (222264, 2339584), (223776, 2323776), (225792, 2303028), (227328, 2287467), (227772, 2283008), (228438, 2276352), (229824, 2262624), (232064, 2240784), (234612, 2216448), (235872, 2204608), (236208, 2201472), (238336, 2181816), (239616, 2170161), (240786, 2159616), (241129, 2156544), (242424, 2145024), (244608, 2125872), (246272, 2111508), (246753, 2107392), (248976, 2088576), (252928, 2055942), (254016, 2047136), (254163, 2045952), (255744, 2033304), (255892, 2032128), (261072, 1991808), (262656, 1979796), (263424, 1974024), (265216, 1960686), (265734, 1956864), (268128, 1939392), (269568, 1929032), (269952, 1926288), (272384, 1909089), (272727, 1906688), (275184, 1889664), (275576, 1886976), (277056, 1876896), (279552, 1860138), (280098, 1856512), (282828, 1838592), (284544, 1827504), (285376, 1822176), (290304, 1791244), (290472, 1790208), (292448, 1778112), (293706, 1770496), (296352, 1754688), (298368, 1742832), (301056, 1727271), (301644, 1723904), (303696, 1712256), (304584, 1707264), (306432, 1696968), (310023, 1677312), (311688, 1668352), (312816, 1662336), (314496, 1653456), (314944, 1651104), (320112, 1624448), (321048, 1619712), (323232, 1608768), (326144, 1594404), (326781, 1591296), (329004, 1580544), (329966, 1575936), (331968, 1566432), (335664, 1549184), (338688, 1535352), (338884, 1534464), (340992, 1524978), (342657, 1517568), (344736, 1508416), (348096, 1493856), (350208, 1484847), (351232, 1480518), (351918, 1477632), (354312, 1467648), (357504, 1454544), (359424, 1446774), (359936, 1444716), (361179, 1439744), (363636, 1430016), (366912, 1417248), (369408, 1407672), (373464, 1392384), (377104, 1378944), (379392, 1370628), (383616, 1355536), (383838, 1354752), (387072, 1343433), (387296, 1342656), (391608, 1327872), (393984, 1319864), (395136, 1316016), (397824, 1307124), (398601, 1304576), (402192, 1292928), (404928, 1284192), (406112, 1280448), (408576, 1272726), (412776, 1259776), (413364, 1257984), (415584, 1251264), (417088, 1246752), (419328, 1240092), (424242, 1225728), (426816, 1218336), (428064, 1214784), (430976, 1206576), (435708, 1193472), (438672, 1185408), (442624, 1174824), (444528, 1169792), (447552, 1161888), (447811, 1161216), (451584, 1151514), (455544, 1141504), (456876, 1138176), (459648, 1131312), (464128, 1120392), (469224, 1108224), (471744, 1102304), (472416, 1100736), (476672, 1090908), (481572, 1079808), (482258, 1078272), (484848, 1072512), (489216, 1062936), (492544, 1055754), (493506, 1053696), (494949, 1050624), (497952, 1044288), (505856, 1027971), (508032, 1023568), (508326, 1022976), (511488, 1016652), (511784, 1016064), (522144, 995904), (525312, 989898), (526848, 987012), (527877, 985088), (530432, 980343), (531468, 978432), (536256, 969696), (539136, 964516), (539904, 963144), (545454, 953344), (550368, 944832), (551152, 943488), (554112, 938448), (559104, 930069), (560196, 928256), (565656, 919296), (569088, 913752), (570752, 911088), (575757, 903168), (580608, 895622), (580944, 895104), (584896, 889056), (587412, 885248), (592704, 877344), (596736, 871416), (603288, 861952), (607392, 856128), (609168, 853632), (612864, 848484), (620046, 838656), (623376, 834176), (625632, 831168), (628992, 826728), (629888, 825552), (636363, 817152), (640224, 812224), (642096, 809856), (646464, 804384), (652288, 797202), (653562, 795648), (658008, 790272), (659932, 787968), (663936, 783216), (671328, 774592), (677376, 767676), (677768, 767232), (681984, 762489), (685314, 758784), (689472, 754208), (696192, 746928), (702464, 740259), (703836, 738816), (708624, 733824), (715008, 727272), (718848, 723387), (719872, 722358)]