1051087145472

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 43, 48, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 86, 91, 96, 102, 104, 108, 112, 117, 119, 126, 127, 128, 129, 136, 144, 153, 156, 162, 168, 172, 182, 189, 192, 204, 208, 216, 221, 224, 234, 238, 243, 252, 254, 256, 258, 272, 273, 288, 301, 306, 312, 324, 336, 344, 351, 357, 364, 378, 381, 384, 387, 408, 416, 432, 442, 448, 459, 468, 476, 486, 504, 508, 512, 516, 544, 546, 559, 567, 576, 602, 612, 624, 648, 663, 672, 688, 702, 714, 728, 731, 756, 762, 768, 774, 816, 819, 832, 864, 884, 889, 896, 903, 918, 936, 952, 972, 1008, 1016, 1032, 1053, 1071, 1088, 1092, 1118, 1134, 1143, 1152, 1161, 1204, 1224, 1248, 1296, 1326, 1344, 1376, 1377, 1404, 1428, 1456, 1462, 1512, 1524, 1536, 1547, 1548, 1632, 1638, 1651, 1664, 1677, 1701, 1728, 1768, 1778, 1792, 1806, 1836, 1872, 1904, 1944, 1989, 2016, 2032, 2064, 2106, 2142, 2159, 2176, 2184, 2193, 2236, 2268, 2286, 2304, 2322, 2408, 2448, 2457, 2496, 2592, 2652, 2667, 2688, 2709, 2752, 2754, 2808, 2856, 2912, 2924, 3024, 3048, 3094, 3096, 3159, 3213, 3264, 3276, 3302, 3328, 3354, 3402, 3429, 3456, 3483, 3536, 3556, 3584, 3612, 3672, 3744, 3808, 3888, 3913, 3978, 4032, 4064, 4128, 4131, 4212, 4284, 4318, 4352, 4368, 4386, 4472, 4536, 4572, 4608, 4641, 4644, 4816, 4896, 4914, 4953, 4992, 5031, 5117, 5184, 5304, 5334, 5376, 5418, 5461, 5504, 5508, 5616, 5712, 5824, 5848, 5967, 6048, 6096, 6188, 6192, 6318, 6426, 6477, 6528, 6552, 6579, 6604, 6656, 6708, 6804, 6858, 6912, 6966, 7072, 7112, 7224, 7344, 7371, 7488, 7616, 7776, 7826, 7956, 8001, 8064, 8127, 8128, 8256, 8262, 8424, 8568, 8636, 8704, 8736, 8772, 8944, 9072, 9144, 9282, 9288, 9503, 9632, 9639, 9792, 9828, 9906, 9984, 10062, 10234, 10287, 10368, 10449, 10608, 10668, 10752, 10836, 10922, 11008, 11016, 11232, 11424, 11557, 11648, 11696, 11739, 11934, 12096, 12192, 12376, 12384, 12636, 12852, 12954, 13056, 13104, 13158, 13208, 13416, 13608, 13716, 13824, 13923, 13932, 14144, 14224, 14448, 14688, 14742, 14859, 14976, 15093, 15113, 15232, 15351, 15552, 15652, 15912, 16002, 16128, 16254, 16256, 16383, 16512, 16524, 16848, 17136, 17272, 17472, 17544, 17888, 17901, 18144, 18288, 18564, 18576, 19006, 19264, 19278, 19431, 19584, 19656, 19737, 19812, 19968, 20124, 20468, 20574, 20736, 20898, 21216, 21336, 21672, 21844, 22016, 22032, 22113, 22464, 22848, 23114, 23296, 23392, 23478, 23868, 24003, 24192, 24381, 24384, 24752, 24768, 25272, 25704, 25908, 26112, 26208, 26316, 26416, 26832, 27216, 27432, 27846, 27864, 28067, 28288, 28448, 28509, 28896, 28917, 29376, 29484, 29718, 29952, 30186, 30226, 30464, 30702, 30861, 31104, 31304, 31824, 32004, 32256, 32508, 32512, 32766, 33024, 33048, 33696, 34272, 34544, 34671, 34944, 35088, 35217, 35776, 35802, 36288, 36576, 37128, 37152, 38012, 38227, 38528, 38556, 38862, 39168, 39312, 39474, 39624, 40248, 40936, 41148, 41472, 41769, 41796, 42432, 42672, 43344, 43688, 44064, 44226, 44577, 44928, 45279, 45339, 45696, 46053, 46228, 46592, 46784, 46956, 47736, 48006, 48384, 48762, 48768, 49149, 49504, 49536, 50544, 51408, 51816, 52416, 52632, 52832, 53664, 53703, 54432, 54864, 55692, 55728, 56134, 56576, 56896, 57018, 57792, 57834, 58293, 58752, 58968, 59211, 59436, 59904, 60372, 60452, 60928, 61404, 61722, 62208, 62608, 63648, 64008, 65016, 65024, 65532, 66048, 66096, 66521, 67392, 68544, 69088, 69342, 69888, 70176, 70434, 70993, 71552, 71604, 72009, 72576, 73143, 73152, 74256, 74304, 76024, 76454, 77056, 77112, 77724, 78336, 78624, 78948, 79248, 80496, 81872, 82296, 83538, 83592, 84201, 84864, 85344, 85527, 86688, 87376, 88128, 88452, 89154, 89856, 90558, 90678, 91392, 92106, 92456, 92837, 93568, 93912, 95472, 96012, 96768, 97524, 97536, 98298, 99008, 99072, 101088, 102816, 103632, 104013, 104832, 105264, 105651, 105664, 107328, 107406, 108864, 109728, 111384, 111456, 112268, 113152, 113792, 114036, 114681, 115584, 115668, 116586, 117504, 117936, 118422, 118872, 120744, 120904, 122808, 123444, 124416, 125216, 125307, 127296, 128016, 130032, 131064, 132192, 133042, 133731, 134784, 135837, 136017, 137088, 138159, 138176, 138684, 139776, 140352, 140868, 141986, 143104, 143208, 144018, 145152, 146286, 146304, 147447, 148512, 148608, 152048, 152908, 154112, 154224, 155448, 157248, 157896, 158496, 160992, 163744, 164592, 167076, 167184, 168402, 169728, 170688, 171054, 173376, 174752, 174879, 176256, 176904, 177633, 178308, 179712, 181116, 181356, 182784, 184212, 184912, 185674, 187136, 187824, 190944, 192024, 195048, 195072, 196469, 196596, 198016, 198144, 199563, 202176, 205632, 207264, 208026, 209664, 210528, 211302, 211328, 212979, 214656, 214812, 216027, 217728, 219456, 222768, 222912, 224536, 227584, 228072, 229362, 231168, 231336, 233172, 235008, 235872, 236844, 237744, 241488, 241808, 245616, 246888, 250432, 250614, 252603, 254592, 256032, 256581, 260064, 262128, 264384, 266084, 267462, 269568, 271674, 272034, 274176, 276318, 276352, 277368, 278511, 280704, 281736, 283972, 286208, 286416, 288036, 290304, 292572, 292608, 294894, 297024, 297216, 304096, 305816, 308448, 310896, 312039, 314496, 315792, 316953, 316992, 321984, 327488, 329184, 334152, 334368, 336804, 339456, 341376, 342108, 344043, 346752, 349504, 349758, 352512, 353808, 355266, 356616, 362232, 362712, 368424, 369824, 371348, 374272, 375648, 375921, 381888, 384048, 390096, 392938, 393192, 396032, 399126, 401193, 404352, 408051, 411264, 414477, 414528, 416052, 419328, 421056, 422604, 422656, 425958, 429312, 429624, 432054, 435456, 438912, 442341, 445536, 445824, 449072, 455168, 456144, 458724, 462336, 462672, 466344, 471744, 473688, 475488, 482976, 483616, 491232, 493776, 496951, 500864, 501228, 505206, 509184, 512064, 513162, 520128, 524256, 524637, 528768, 532168, 534924, 539136, 543348, 544068, 548352, 552636, 552704, 554736, 557022, 561408, 563472, 567944, 572832, 576072, 585144, 585216, 589407, 589788, 594048, 594432, 598689, 608192, 611632, 616896, 621792, 624078, 628992, 631584, 633906, 633984, 638937, 643968, 649859, 654976, 658368, 668304, 668736, 673608, 682752, 684216, 688086, 693504, 699008, 699516, 705024, 707616, 710532, 713232, 724464, 725424, 736848, 739648, 742696, 751296, 751842, 757809, 763776, 768096, 769743, 780192, 785876, 786384, 792064, 798252, 802386, 808704, 816102, 822528, 828954, 829056, 832104, 835533, 842112, 845208, 845312, 851916, 858624, 859248, 864108, 870912, 877824, 884682, 891072, 891648, 898144, 912288, 917448, 925344, 932688, 936117, 943488, 947376, 950859, 950976, 965952, 967232, 982464, 987552, 993902, 1001728, 1002456, 1010412, 1018368, 1024128, 1026324, 1032129, 1040256, 1048512, 1049274, 1057536, 1064336, 1069848, 1086696, 1088136, 1105272, 1105408, 1109472, 1114044, 1122816, 1126944, 1135888, 1145664, 1152144, 1170288, 1178814, 1179576, 1188096, 1197378, 1206881, 1216384, 1223264, 1224153, 1233792, 1243431, 1243584, 1248156, 1257984, 1263168, 1267812, 1267968, 1277874, 1287936, 1299718, 1309952, 1316736, 1327023, 1336608, 1337472, 1347216, 1365504, 1368432, 1376172, 1387008, 1398016, 1399032, 1415232, 1421064, 1426464, 1448928, 1450848, 1473696, 1479296, 1485392, 1490853, 1502592, 1503684, 1515618, 1527552, 1536192, 1539486, 1560384, 1571752, 1572768, 1596504, 1604772, 1617408, 1632204, 1645056, 1657908, 1658112, 1664208, 1671066, 1684224, 1690416, 1703832, 1718496, 1728216, 1755648, 1768221, 1769364, 1782144, 1783296, 1796067, 1796288, 1824576, 1834896, 1850688, 1865376, 1872234, 1886976, 1894752, 1901718, 1901952, 1916811, 1931904, 1934464, 1949577, 1964928, 1975104, 1987804, 2003456, 2004912, 2020824, 2048256, 2052648, 2064258, 2080512, 2097024, 2098548, 2115072, 2128672, 2139696, 2173392, 2176272, 2210544, 2218944, 2228088, 2253888, 2271776, 2273427, 2291328, 2304288, 2309229, 2340576, 2357628, 2359152, 2376192, 2394756, 2413762, 2432768, 2446528, 2448306, 2467584, 2486862, 2487168, 2496312, 2506599, 2526336, 2535624, 2535936, 2555748, 2575872, 2599436, 2619904, 2633472, 2654046, 2673216, 2674944, 2694432, 2736864, 2752344, 2796032, 2798064, 2808351, 2830464, 2842128, 2852928, 2897856, 2901696, 2947392, 2958592, 2970784, 2981706, 3005184, 3007368, 3031236, 3055104, 3072384, 3078972, 3096387, 3120768, 3143504, 3145536, 3193008, 3209544, 3264408, 3315816, 3316224, 3328416, 3342132, 3368448, 3380832, 3407664, 3436992, 3456432, 3536442, 3538728, 3564288, 3592134, 3592576, 3620643, 3649152, 3669792, 3672459, 3701376, 3730752, 3744468, 3773952, 3789504, 3803436, 3803904, 3833622, 3863808, 3868928, 3899154, 3929856, 3950208, 3975608, 4009824, 4041648, 4096512, 4105296, 4128516, 4161024, 4194048, 4197096, 4257344, 4279392, 4346784, 4352544, 4421088, 4437888, 4456176, 4472559, 4507776, 4543552, 4546854, 4582656, 4608576, 4618458, 4681152, 4715256, 4718304, 4789512, 4827524, 4865536, 4893056, 4896612, 4935168, 4973724, 4974336, 4992624, 5013198, 5052672, 5071248, 5111496, 5198872, 5266944, 5304663, 5308092, 5346432, 5349888, 5388201, 5388864, 5473728, 5504688, 5596128, 5616702, 5660928, 5684256, 5705856, 5750433, 5795712, 5803392, 5848731, 5894784, 5917184, 5941568, 5963412, 6010368, 6014736, 6062472, 6144768, 6157944, 6192774, 6241536, 6287008, 6291072, 6386016, 6419088, 6528816, 6631632, 6656832, 6684264, 6761664, 6815328, 6820281, 6873984, 6912864, 7072884, 7077456, 7128576, 7184268, 7185152, 7241286, 7298304, 7339584, 7344918, 7402752, 7461504, 7488936, 7519797, 7579008, 7606872, 7607808, 7667244, 7727616, 7737856, 7798308, 7859712, 7900416, 7951216, 8019648, 8083296, 8210592, 8257032, 8388096, 8394192, 8448167, 8514688, 8558784, 8693568, 8705088, 8842176, 8875776, 8912352, 8945118, 9015552, 9087104, 9093708, 9165312, 9217152, 9236916, 9289161, 9362304, 9430512, 9436608, 9579024, 9655048, 9786112, 9793224, 9947448, 9948672, 9985248, 10026396, 10105344, 10142496, 10222992, 10397744, 10609326, 10616184, 10692864, 10776402, 10777728, 10861929, 10947456, 11009376, 11192256, 11233404, 11321856, 11368512, 11411712, 11500866, 11591424, 11606784, 11697462, 11789568, 11883136, 11926824, 12029472, 12124944, 12289536, 12315888, 12385548, 12483072, 12574016, 12582144, 12772032, 12838176, 13057632, 13263264, 13313664, 13368528, 13417677, 13523328, 13630656, 13640562, 13747968, 13825728, 14145768, 14154912, 14368536, 14370304, 14482572, 14596608, 14679168, 14689836, 14805504, 14923008, 14977872, 15039594, 15158016, 15213744, 15334488, 15596616, 15800832, 15902432, 15913989, 16039296, 16164603, 16166592, 16421184, 16514064, 16788384, 16896334, 17029376, 17117568, 17251299, 17387136, 17410176, 17546193, 17684352, 17751552, 17824704, 17890236, 18031104, 18174208, 18187416, 18434304, 18473832, 18578322, 18724608, 18861024, 18873216, 19158048, 19310096, 19572224, 19586448, 19894896, 19970496, 20052792, 20284992, 20445984, 20795488, 21218652, 21232368, 21385728, 21552804, 21555456, 21723858, 21894912, 22018752, 22384512, 22466808, 22559391, 22737024, 22823424, 23001732, 23182848, 23213568, 23394924, 23579136, 23766272, 23853648, 24058944, 24249888, 24631776, 24771096, 25148032, 25164288, 25344501, 25544064, 25676352, 26115264, 26526528, 26627328, 26737056, 26835354, 27046656, 27261312, 27281124, 27495936, 27651456, 28291536, 28309824, 28737072, 28965144, 29358336, 29379672, 29846016, 29955744, 30079188, 30316032, 30427488, 30668976, 31193232, 31804864, 31827978, 32078592, 32329206, 32333184, 32585787, 32842368, 33028128, 33576768, 33792668, 34058752, 34235136, 34502598, 34774272, 34820352, 35092386, 35368704, 35649408, 35780472, 36348416, 36374832, 36868608, 36947664, 37156644, 37449216, 37722048, 37746432, 38316096, 38620192, 39172896, 39789792, 39940992, 40105584, 40253031, 40569984, 40891968, 41590976, 42437304, 42464736, 43105608, 43110912, 43447716, 43789824, 44037504, 44769024, 44933616, 45118782, 45474048, 46003464, 46789848, 47532544, 47707296, 47741967, 48117888, 48499776, 49263552, 49542192, 50296064, 50689002, 51088128, 51352704, 52230528, 52638579, 53053056, 53254656, 53474112, 53670708, 54093312, 54522624, 54562248, 55302912, 56583072, 56619648, 57474144, 57930288, 58716672, 58759344, 59911488, 60158376, 60854976, 61337952, 62386464, 63609728, 63655956, 64157184, 64658412, 64666368, 65171574, 65684736, 66056256, 67153536, 67585336, 68470272, 69005196, 69548544, 69640704, 70184772, 70737408, 71298816, 71560944, 72749664, 73895328, 74313288, 75444096, 75492864, 76033503, 76632192, 77240384, 78345792, 79579584, 79881984, 80211168, 80506062, 81139968, 81783936, 83181952, 84874608, 84929472, 86211216, 86895432, 88075008, 89538048, 89867232, 90237564, 90948096, 92006928, 93579696, 95414592, 95483934, 96235776, 96999552, 97757361, 98527104, 99084384, 100592128, 101378004, 102176256, 102705408, 104461056, 105277158, 106106112, 106948224, 107341416, 109045248, 109124496, 110605824, 113166144, 113239296, 114948288, 115860576, 117518688, 119822976, 120316752, 120759093, 121709952, 122675904, 124772928, 127219456, 127311912, 129316824, 129332736, 130343148, 131369472, 132112512, 134307072, 135170672, 138010392, 140369544, 142597632, 143121888, 145499328, 147790656, 148626576, 150888192, 152067006, 153264384, 154480768, 156691584, 157915737, 159159168, 159763968, 160422336, 161012124, 162279936, 163567872, 166363904, 169749216, 169858944, 172422432, 173790864, 176150016, 179734464, 180475128, 184013856, 187159392, 190829184, 190967868, 192471552, 193999104, 195514722, 197054208, 198168768, 202756008, 205410816, 208922112, 210554316, 212212224, 213896448, 214682832, 218248992, 226332288, 226478592, 228100509, 229896576, 231721152, 235037376, 239645952, 240633504, 241518186, 243419904, 245351808, 249545856, 254438912, 254623824, 258633648, 260686296, 264225024, 268614144, 270341344, 276020784, 280739088, 286243776, 290998656, 293272083, 295581312, 297253152, 301776384, 304134012, 306528768, 308961536, 313383168, 315831474, 318318336, 320844672, 322024248, 327135744, 332727808, 339498432, 339717888, 344844864, 347581728, 359468928, 360950256, 368027712, 374318784, 381658368, 381935736, 387998208, 391029444, 394108416, 396337536, 405512016, 421108632, 427792896, 429365664, 436497984, 452664576, 456201018, 459793152, 463442304, 470074752, 479291904, 481267008, 483036372, 486839808, 490703616, 499091712, 509247648, 517267296, 521372592, 528450048, 540682688, 552041568, 561478176, 572487552, 581997312, 586544166, 591162624, 594506304, 608268024, 617923072, 626766336, 631662948, 636636672, 641689344, 644048496, 678996864, 679435776, 684301527, 689689728, 695163456, 718937856, 721900512, 736055424, 748637568, 763316736, 763871472, 782058888, 792675072, 811024032, 842217264, 858731328, 872995968, 905329152, 912402036, 919586304, 926884608, 940149504, 962534016, 966072744, 981407232, 998183424, 1018495296, 1034534592, 1042745184, 1081365376, 1104083136, 1122956352, 1144975104, 1163994624, 1173088332, 1182325248, 1189012608, 1216536048, 1263325896, 1283378688, 1288096992, 1357993728, 1368603054, 1379379456, 1390326912, 1437875712, 1443801024, 1472110848, 1497275136, 1527742944, 1564117776, 1585350144, 1622048064, 1684434528, 1717462656, 1745991936, 1824804072, 1853769216, 1880299008, 1925068032, 1932145488, 2036990592, 2052904581, 2069069184, 2085490368, 2162730752, 2208166272, 2245912704, 2289950208, 2346176664, 2378025216, 2433072096, 2526651792, 2576193984, 2715987456, 2737206108, 2758758912, 2780653824, 2887602048, 2944221696, 2994550272, 3055485888, 3128235552, 3244096128, 3368869056, 3434925312, 3491983872, 3649608144, 3850136064, 3864290976, 4073981184, 4105809162, 4138138368, 4170980736, 4325461504, 4416332544, 4491825408, 4692353328, 4756050432, 4866144192, 5053303584, 5152387968, 5474412216, 5561307648, 5775204096, 6110971776, 6256471104, 6488192256, 6737738112, 6869850624, 7299216288, 7728581952, 8147962368, 8211618324, 8276276736, 8341961472, 8832665088, 8983650816, 9384706656, 9732288384, 10106607168, 10304775936, 10948824432, 11550408192, 12221943552, 12512942208, 12976384512, 13475476224, 14598432576, 15457163904, 16423236648, 16683922944, 18769413312, 19464576768, 20213214336, 20609551872, 21897648864, 24443887104, 25025884416, 26950952448, 29196865152, 30914327808, 32846473296, 37538826624, 38929153536, 40426428672, 43795297728, 50051768832, 58393730304, 61828655616, 65692946592, 75077653248, 80852857344, 87590595456, 116787460608, 131385893184, 150155306496, 175181190912, 262771786368, 350362381824, 525543572736, 1051087145472]

約数ペア:

[(1, 1051087145472), (2, 525543572736), (3, 350362381824), (4, 262771786368), (6, 175181190912), (7, 150155306496), (8, 131385893184), (9, 116787460608), (12, 87590595456), (13, 80852857344), (14, 75077653248), (16, 65692946592), (17, 61828655616), (18, 58393730304), (21, 50051768832), (24, 43795297728), (26, 40426428672), (27, 38929153536), (28, 37538826624), (32, 32846473296), (34, 30914327808), (36, 29196865152), (39, 26950952448), (42, 25025884416), (43, 24443887104), (48, 21897648864), (51, 20609551872), (52, 20213214336), (54, 19464576768), (56, 18769413312), (63, 16683922944), (64, 16423236648), (68, 15457163904), (72, 14598432576), (78, 13475476224), (81, 12976384512), (84, 12512942208), (86, 12221943552), (91, 11550408192), (96, 10948824432), (102, 10304775936), (104, 10106607168), (108, 9732288384), (112, 9384706656), (117, 8983650816), (119, 8832665088), (126, 8341961472), (127, 8276276736), (128, 8211618324), (129, 8147962368), (136, 7728581952), (144, 7299216288), (153, 6869850624), (156, 6737738112), (162, 6488192256), (168, 6256471104), (172, 6110971776), (182, 5775204096), (189, 5561307648), (192, 5474412216), (204, 5152387968), (208, 5053303584), (216, 4866144192), (221, 4756050432), (224, 4692353328), (234, 4491825408), (238, 4416332544), (243, 4325461504), (252, 4170980736), (254, 4138138368), (256, 4105809162), (258, 4073981184), (272, 3864290976), (273, 3850136064), (288, 3649608144), (301, 3491983872), (306, 3434925312), (312, 3368869056), (324, 3244096128), (336, 3128235552), (344, 3055485888), (351, 2994550272), (357, 2944221696), (364, 2887602048), (378, 2780653824), (381, 2758758912), (384, 2737206108), (387, 2715987456), (408, 2576193984), (416, 2526651792), (432, 2433072096), (442, 2378025216), (448, 2346176664), (459, 2289950208), (468, 2245912704), (476, 2208166272), (486, 2162730752), (504, 2085490368), (508, 2069069184), (512, 2052904581), (516, 2036990592), (544, 1932145488), (546, 1925068032), (559, 1880299008), (567, 1853769216), (576, 1824804072), (602, 1745991936), (612, 1717462656), (624, 1684434528), (648, 1622048064), (663, 1585350144), (672, 1564117776), (688, 1527742944), (702, 1497275136), (714, 1472110848), (728, 1443801024), (731, 1437875712), (756, 1390326912), (762, 1379379456), (768, 1368603054), (774, 1357993728), (816, 1288096992), (819, 1283378688), (832, 1263325896), (864, 1216536048), (884, 1189012608), (889, 1182325248), (896, 1173088332), (903, 1163994624), (918, 1144975104), (936, 1122956352), (952, 1104083136), (972, 1081365376), (1008, 1042745184), (1016, 1034534592), (1032, 1018495296), (1053, 998183424), (1071, 981407232), (1088, 966072744), (1092, 962534016), (1118, 940149504), (1134, 926884608), (1143, 919586304), (1152, 912402036), (1161, 905329152), (1204, 872995968), (1224, 858731328), (1248, 842217264), (1296, 811024032), (1326, 792675072), (1344, 782058888), (1376, 763871472), (1377, 763316736), (1404, 748637568), (1428, 736055424), (1456, 721900512), (1462, 718937856), (1512, 695163456), (1524, 689689728), (1536, 684301527), (1547, 679435776), (1548, 678996864), (1632, 644048496), (1638, 641689344), (1651, 636636672), (1664, 631662948), (1677, 626766336), (1701, 617923072), (1728, 608268024), (1768, 594506304), (1778, 591162624), (1792, 586544166), (1806, 581997312), (1836, 572487552), (1872, 561478176), (1904, 552041568), (1944, 540682688), (1989, 528450048), (2016, 521372592), (2032, 517267296), (2064, 509247648), (2106, 499091712), (2142, 490703616), (2159, 486839808), (2176, 483036372), (2184, 481267008), (2193, 479291904), (2236, 470074752), (2268, 463442304), (2286, 459793152), (2304, 456201018), (2322, 452664576), (2408, 436497984), (2448, 429365664), (2457, 427792896), (2496, 421108632), (2592, 405512016), (2652, 396337536), (2667, 394108416), (2688, 391029444), (2709, 387998208), (2752, 381935736), (2754, 381658368), (2808, 374318784), (2856, 368027712), (2912, 360950256), (2924, 359468928), (3024, 347581728), (3048, 344844864), (3094, 339717888), (3096, 339498432), (3159, 332727808), (3213, 327135744), (3264, 322024248), (3276, 320844672), (3302, 318318336), (3328, 315831474), (3354, 313383168), (3402, 308961536), (3429, 306528768), (3456, 304134012), (3483, 301776384), (3536, 297253152), (3556, 295581312), (3584, 293272083), (3612, 290998656), (3672, 286243776), (3744, 280739088), (3808, 276020784), (3888, 270341344), (3913, 268614144), (3978, 264225024), (4032, 260686296), (4064, 258633648), (4128, 254623824), (4131, 254438912), (4212, 249545856), (4284, 245351808), (4318, 243419904), (4352, 241518186), (4368, 240633504), (4386, 239645952), (4472, 235037376), (4536, 231721152), (4572, 229896576), (4608, 228100509), (4641, 226478592), (4644, 226332288), (4816, 218248992), (4896, 214682832), (4914, 213896448), (4953, 212212224), (4992, 210554316), (5031, 208922112), (5117, 205410816), (5184, 202756008), (5304, 198168768), (5334, 197054208), (5376, 195514722), (5418, 193999104), (5461, 192471552), (5504, 190967868), (5508, 190829184), (5616, 187159392), (5712, 184013856), (5824, 180475128), (5848, 179734464), (5967, 176150016), (6048, 173790864), (6096, 172422432), (6188, 169858944), (6192, 169749216), (6318, 166363904), (6426, 163567872), (6477, 162279936), (6528, 161012124), (6552, 160422336), (6579, 159763968), (6604, 159159168), (6656, 157915737), (6708, 156691584), (6804, 154480768), (6858, 153264384), (6912, 152067006), (6966, 150888192), (7072, 148626576), (7112, 147790656), (7224, 145499328), (7344, 143121888), (7371, 142597632), (7488, 140369544), (7616, 138010392), (7776, 135170672), (7826, 134307072), (7956, 132112512), (8001, 131369472), (8064, 130343148), (8127, 129332736), (8128, 129316824), (8256, 127311912), (8262, 127219456), (8424, 124772928), (8568, 122675904), (8636, 121709952), (8704, 120759093), (8736, 120316752), (8772, 119822976), (8944, 117518688), (9072, 115860576), (9144, 114948288), (9282, 113239296), (9288, 113166144), (9503, 110605824), (9632, 109124496), (9639, 109045248), (9792, 107341416), (9828, 106948224), (9906, 106106112), (9984, 105277158), (10062, 104461056), (10234, 102705408), (10287, 102176256), (10368, 101378004), (10449, 100592128), (10608, 99084384), (10668, 98527104), (10752, 97757361), (10836, 96999552), (10922, 96235776), (11008, 95483934), (11016, 95414592), (11232, 93579696), (11424, 92006928), (11557, 90948096), (11648, 90237564), (11696, 89867232), (11739, 89538048), (11934, 88075008), (12096, 86895432), (12192, 86211216), (12376, 84929472), (12384, 84874608), (12636, 83181952), (12852, 81783936), (12954, 81139968), (13056, 80506062), (13104, 80211168), (13158, 79881984), (13208, 79579584), (13416, 78345792), (13608, 77240384), (13716, 76632192), (13824, 76033503), (13923, 75492864), (13932, 75444096), (14144, 74313288), (14224, 73895328), (14448, 72749664), (14688, 71560944), (14742, 71298816), (14859, 70737408), (14976, 70184772), (15093, 69640704), (15113, 69548544), (15232, 69005196), (15351, 68470272), (15552, 67585336), (15652, 67153536), (15912, 66056256), (16002, 65684736), (16128, 65171574), (16254, 64666368), (16256, 64658412), (16383, 64157184), (16512, 63655956), (16524, 63609728), (16848, 62386464), (17136, 61337952), (17272, 60854976), (17472, 60158376), (17544, 59911488), (17888, 58759344), (17901, 58716672), (18144, 57930288), (18288, 57474144), (18564, 56619648), (18576, 56583072), (19006, 55302912), (19264, 54562248), (19278, 54522624), (19431, 54093312), (19584, 53670708), (19656, 53474112), (19737, 53254656), (19812, 53053056), (19968, 52638579), (20124, 52230528), (20468, 51352704), (20574, 51088128), (20736, 50689002), (20898, 50296064), (21216, 49542192), (21336, 49263552), (21672, 48499776), (21844, 48117888), (22016, 47741967), (22032, 47707296), (22113, 47532544), (22464, 46789848), (22848, 46003464), (23114, 45474048), (23296, 45118782), (23392, 44933616), (23478, 44769024), (23868, 44037504), (24003, 43789824), (24192, 43447716), (24381, 43110912), (24384, 43105608), (24752, 42464736), (24768, 42437304), (25272, 41590976), (25704, 40891968), (25908, 40569984), (26112, 40253031), (26208, 40105584), (26316, 39940992), (26416, 39789792), (26832, 39172896), (27216, 38620192), (27432, 38316096), (27846, 37746432), (27864, 37722048), (28067, 37449216), (28288, 37156644), (28448, 36947664), (28509, 36868608), (28896, 36374832), (28917, 36348416), (29376, 35780472), (29484, 35649408), (29718, 35368704), (29952, 35092386), (30186, 34820352), (30226, 34774272), (30464, 34502598), (30702, 34235136), (30861, 34058752), (31104, 33792668), (31304, 33576768), (31824, 33028128), (32004, 32842368), (32256, 32585787), (32508, 32333184), (32512, 32329206), (32766, 32078592), (33024, 31827978), (33048, 31804864), (33696, 31193232), (34272, 30668976), (34544, 30427488), (34671, 30316032), (34944, 30079188), (35088, 29955744), (35217, 29846016), (35776, 29379672), (35802, 29358336), (36288, 28965144), (36576, 28737072), (37128, 28309824), (37152, 28291536), (38012, 27651456), (38227, 27495936), (38528, 27281124), (38556, 27261312), (38862, 27046656), (39168, 26835354), (39312, 26737056), (39474, 26627328), (39624, 26526528), (40248, 26115264), (40936, 25676352), (41148, 25544064), (41472, 25344501), (41769, 25164288), (41796, 25148032), (42432, 24771096), (42672, 24631776), (43344, 24249888), (43688, 24058944), (44064, 23853648), (44226, 23766272), (44577, 23579136), (44928, 23394924), (45279, 23213568), (45339, 23182848), (45696, 23001732), (46053, 22823424), (46228, 22737024), (46592, 22559391), (46784, 22466808), (46956, 22384512), (47736, 22018752), (48006, 21894912), (48384, 21723858), (48762, 21555456), (48768, 21552804), (49149, 21385728), (49504, 21232368), (49536, 21218652), (50544, 20795488), (51408, 20445984), (51816, 20284992), (52416, 20052792), (52632, 19970496), (52832, 19894896), (53664, 19586448), (53703, 19572224), (54432, 19310096), (54864, 19158048), (55692, 18873216), (55728, 18861024), (56134, 18724608), (56576, 18578322), (56896, 18473832), (57018, 18434304), (57792, 18187416), (57834, 18174208), (58293, 18031104), (58752, 17890236), (58968, 17824704), (59211, 17751552), (59436, 17684352), (59904, 17546193), (60372, 17410176), (60452, 17387136), (60928, 17251299), (61404, 17117568), (61722, 17029376), (62208, 16896334), (62608, 16788384), (63648, 16514064), (64008, 16421184), (65016, 16166592), (65024, 16164603), (65532, 16039296), (66048, 15913989), (66096, 15902432), (66521, 15800832), (67392, 15596616), (68544, 15334488), (69088, 15213744), (69342, 15158016), (69888, 15039594), (70176, 14977872), (70434, 14923008), (70993, 14805504), (71552, 14689836), (71604, 14679168), (72009, 14596608), (72576, 14482572), (73143, 14370304), (73152, 14368536), (74256, 14154912), (74304, 14145768), (76024, 13825728), (76454, 13747968), (77056, 13640562), (77112, 13630656), (77724, 13523328), (78336, 13417677), (78624, 13368528), (78948, 13313664), (79248, 13263264), (80496, 13057632), (81872, 12838176), (82296, 12772032), (83538, 12582144), (83592, 12574016), (84201, 12483072), (84864, 12385548), (85344, 12315888), (85527, 12289536), (86688, 12124944), (87376, 12029472), (88128, 11926824), (88452, 11883136), (89154, 11789568), (89856, 11697462), (90558, 11606784), (90678, 11591424), (91392, 11500866), (92106, 11411712), (92456, 11368512), (92837, 11321856), (93568, 11233404), (93912, 11192256), (95472, 11009376), (96012, 10947456), (96768, 10861929), (97524, 10777728), (97536, 10776402), (98298, 10692864), (99008, 10616184), (99072, 10609326), (101088, 10397744), (102816, 10222992), (103632, 10142496), (104013, 10105344), (104832, 10026396), (105264, 9985248), (105651, 9948672), (105664, 9947448), (107328, 9793224), (107406, 9786112), (108864, 9655048), (109728, 9579024), (111384, 9436608), (111456, 9430512), (112268, 9362304), (113152, 9289161), (113792, 9236916), (114036, 9217152), (114681, 9165312), (115584, 9093708), (115668, 9087104), (116586, 9015552), (117504, 8945118), (117936, 8912352), (118422, 8875776), (118872, 8842176), (120744, 8705088), (120904, 8693568), (122808, 8558784), (123444, 8514688), (124416, 8448167), (125216, 8394192), (125307, 8388096), (127296, 8257032), (128016, 8210592), (130032, 8083296), (131064, 8019648), (132192, 7951216), (133042, 7900416), (133731, 7859712), (134784, 7798308), (135837, 7737856), (136017, 7727616), (137088, 7667244), (138159, 7607808), (138176, 7606872), (138684, 7579008), (139776, 7519797), (140352, 7488936), (140868, 7461504), (141986, 7402752), (143104, 7344918), (143208, 7339584), (144018, 7298304), (145152, 7241286), (146286, 7185152), (146304, 7184268), (147447, 7128576), (148512, 7077456), (148608, 7072884), (152048, 6912864), (152908, 6873984), (154112, 6820281), (154224, 6815328), (155448, 6761664), (157248, 6684264), (157896, 6656832), (158496, 6631632), (160992, 6528816), (163744, 6419088), (164592, 6386016), (167076, 6291072), (167184, 6287008), (168402, 6241536), (169728, 6192774), (170688, 6157944), (171054, 6144768), (173376, 6062472), (174752, 6014736), (174879, 6010368), (176256, 5963412), (176904, 5941568), (177633, 5917184), (178308, 5894784), (179712, 5848731), (181116, 5803392), (181356, 5795712), (182784, 5750433), (184212, 5705856), (184912, 5684256), (185674, 5660928), (187136, 5616702), (187824, 5596128), (190944, 5504688), (192024, 5473728), (195048, 5388864), (195072, 5388201), (196469, 5349888), (196596, 5346432), (198016, 5308092), (198144, 5304663), (199563, 5266944), (202176, 5198872), (205632, 5111496), (207264, 5071248), (208026, 5052672), (209664, 5013198), (210528, 4992624), (211302, 4974336), (211328, 4973724), (212979, 4935168), (214656, 4896612), (214812, 4893056), (216027, 4865536), (217728, 4827524), (219456, 4789512), (222768, 4718304), (222912, 4715256), (224536, 4681152), (227584, 4618458), (228072, 4608576), (229362, 4582656), (231168, 4546854), (231336, 4543552), (233172, 4507776), (235008, 4472559), (235872, 4456176), (236844, 4437888), (237744, 4421088), (241488, 4352544), (241808, 4346784), (245616, 4279392), (246888, 4257344), (250432, 4197096), (250614, 4194048), (252603, 4161024), (254592, 4128516), (256032, 4105296), (256581, 4096512), (260064, 4041648), (262128, 4009824), (264384, 3975608), (266084, 3950208), (267462, 3929856), (269568, 3899154), (271674, 3868928), (272034, 3863808), (274176, 3833622), (276318, 3803904), (276352, 3803436), (277368, 3789504), (278511, 3773952), (280704, 3744468), (281736, 3730752), (283972, 3701376), (286208, 3672459), (286416, 3669792), (288036, 3649152), (290304, 3620643), (292572, 3592576), (292608, 3592134), (294894, 3564288), (297024, 3538728), (297216, 3536442), (304096, 3456432), (305816, 3436992), (308448, 3407664), (310896, 3380832), (312039, 3368448), (314496, 3342132), (315792, 3328416), (316953, 3316224), (316992, 3315816), (321984, 3264408), (327488, 3209544), (329184, 3193008), (334152, 3145536), (334368, 3143504), (336804, 3120768), (339456, 3096387), (341376, 3078972), (342108, 3072384), (344043, 3055104), (346752, 3031236), (349504, 3007368), (349758, 3005184), (352512, 2981706), (353808, 2970784), (355266, 2958592), (356616, 2947392), (362232, 2901696), (362712, 2897856), (368424, 2852928), (369824, 2842128), (371348, 2830464), (374272, 2808351), (375648, 2798064), (375921, 2796032), (381888, 2752344), (384048, 2736864), (390096, 2694432), (392938, 2674944), (393192, 2673216), (396032, 2654046), (399126, 2633472), (401193, 2619904), (404352, 2599436), (408051, 2575872), (411264, 2555748), (414477, 2535936), (414528, 2535624), (416052, 2526336), (419328, 2506599), (421056, 2496312), (422604, 2487168), (422656, 2486862), (425958, 2467584), (429312, 2448306), (429624, 2446528), (432054, 2432768), (435456, 2413762), (438912, 2394756), (442341, 2376192), (445536, 2359152), (445824, 2357628), (449072, 2340576), (455168, 2309229), (456144, 2304288), (458724, 2291328), (462336, 2273427), (462672, 2271776), (466344, 2253888), (471744, 2228088), (473688, 2218944), (475488, 2210544), (482976, 2176272), (483616, 2173392), (491232, 2139696), (493776, 2128672), (496951, 2115072), (500864, 2098548), (501228, 2097024), (505206, 2080512), (509184, 2064258), (512064, 2052648), (513162, 2048256), (520128, 2020824), (524256, 2004912), (524637, 2003456), (528768, 1987804), (532168, 1975104), (534924, 1964928), (539136, 1949577), (543348, 1934464), (544068, 1931904), (548352, 1916811), (552636, 1901952), (552704, 1901718), (554736, 1894752), (557022, 1886976), (561408, 1872234), (563472, 1865376), (567944, 1850688), (572832, 1834896), (576072, 1824576), (585144, 1796288), (585216, 1796067), (589407, 1783296), (589788, 1782144), (594048, 1769364), (594432, 1768221), (598689, 1755648), (608192, 1728216), (611632, 1718496), (616896, 1703832), (621792, 1690416), (624078, 1684224), (628992, 1671066), (631584, 1664208), (633906, 1658112), (633984, 1657908), (638937, 1645056), (643968, 1632204), (649859, 1617408), (654976, 1604772), (658368, 1596504), (668304, 1572768), (668736, 1571752), (673608, 1560384), (682752, 1539486), (684216, 1536192), (688086, 1527552), (693504, 1515618), (699008, 1503684), (699516, 1502592), (705024, 1490853), (707616, 1485392), (710532, 1479296), (713232, 1473696), (724464, 1450848), (725424, 1448928), (736848, 1426464), (739648, 1421064), (742696, 1415232), (751296, 1399032), (751842, 1398016), (757809, 1387008), (763776, 1376172), (768096, 1368432), (769743, 1365504), (780192, 1347216), (785876, 1337472), (786384, 1336608), (792064, 1327023), (798252, 1316736), (802386, 1309952), (808704, 1299718), (816102, 1287936), (822528, 1277874), (828954, 1267968), (829056, 1267812), (832104, 1263168), (835533, 1257984), (842112, 1248156), (845208, 1243584), (845312, 1243431), (851916, 1233792), (858624, 1224153), (859248, 1223264), (864108, 1216384), (870912, 1206881), (877824, 1197378), (884682, 1188096), (891072, 1179576), (891648, 1178814), (898144, 1170288), (912288, 1152144), (917448, 1145664), (925344, 1135888), (932688, 1126944), (936117, 1122816), (943488, 1114044), (947376, 1109472), (950859, 1105408), (950976, 1105272), (965952, 1088136), (967232, 1086696), (982464, 1069848), (987552, 1064336), (993902, 1057536), (1001728, 1049274), (1002456, 1048512), (1010412, 1040256), (1018368, 1032129), (1024128, 1026324)]