739653917184

素因数分解:

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

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 43, 48, 51, 52, 56, 57, 63, 64, 68, 72, 76, 78, 84, 86, 91, 96, 102, 104, 112, 114, 117, 119, 126, 127, 128, 129, 133, 136, 144, 152, 153, 156, 168, 171, 172, 182, 192, 204, 208, 221, 224, 228, 234, 238, 247, 252, 254, 256, 258, 266, 272, 273, 288, 301, 304, 306, 312, 323, 336, 342, 344, 357, 364, 381, 384, 387, 399, 408, 416, 442, 448, 456, 468, 476, 494, 504, 508, 512, 516, 532, 544, 546, 559, 576, 602, 608, 612, 624, 646, 663, 672, 684, 688, 714, 728, 731, 741, 762, 768, 774, 798, 816, 817, 819, 832, 884, 889, 896, 903, 912, 936, 952, 969, 988, 1008, 1016, 1032, 1064, 1071, 1088, 1092, 1118, 1143, 1152, 1197, 1204, 1216, 1224, 1248, 1292, 1326, 1344, 1368, 1376, 1428, 1456, 1462, 1482, 1524, 1536, 1547, 1548, 1596, 1632, 1634, 1638, 1651, 1664, 1677, 1729, 1768, 1778, 1792, 1806, 1824, 1872, 1904, 1938, 1976, 1989, 2016, 2032, 2064, 2128, 2142, 2159, 2176, 2184, 2193, 2223, 2236, 2261, 2286, 2304, 2394, 2408, 2413, 2432, 2448, 2451, 2496, 2584, 2652, 2667, 2688, 2709, 2736, 2752, 2856, 2907, 2912, 2924, 2964, 3048, 3094, 3096, 3192, 3264, 3268, 3276, 3302, 3328, 3354, 3458, 3536, 3556, 3584, 3612, 3648, 3744, 3808, 3876, 3913, 3952, 3978, 4032, 4064, 4128, 4199, 4256, 4284, 4318, 4352, 4368, 4386, 4446, 4472, 4522, 4572, 4608, 4641, 4788, 4816, 4826, 4864, 4896, 4902, 4953, 4992, 5031, 5117, 5168, 5187, 5304, 5334, 5376, 5418, 5461, 5472, 5504, 5712, 5719, 5814, 5824, 5848, 5928, 6096, 6188, 6192, 6384, 6477, 6528, 6536, 6552, 6579, 6604, 6656, 6708, 6783, 6916, 7072, 7112, 7224, 7239, 7296, 7353, 7488, 7616, 7752, 7826, 7904, 7956, 8001, 8064, 8128, 8256, 8398, 8512, 8568, 8636, 8704, 8736, 8772, 8892, 8944, 9044, 9144, 9282, 9503, 9576, 9632, 9652, 9728, 9792, 9804, 9906, 9984, 10062, 10234, 10336, 10374, 10608, 10621, 10668, 10752, 10836, 10922, 10944, 11008, 11424, 11438, 11557, 11628, 11648, 11696, 11739, 11856, 12192, 12376, 12384, 12597, 12768, 12954, 13056, 13072, 13104, 13158, 13208, 13416, 13566, 13832, 13889, 13923, 14144, 14224, 14448, 14478, 14592, 14706, 14859, 14976, 15113, 15232, 15351, 15504, 15561, 15652, 15808, 15912, 16002, 16128, 16256, 16383, 16512, 16796, 16891, 17024, 17136, 17157, 17272, 17472, 17544, 17784, 17888, 18088, 18288, 18564, 19006, 19152, 19264, 19304, 19431, 19584, 19608, 19812, 19968, 20124, 20349, 20468, 20672, 20748, 21216, 21242, 21336, 21672, 21717, 21844, 21888, 22016, 22848, 22876, 23114, 23256, 23296, 23392, 23478, 23712, 24384, 24752, 24768, 25194, 25536, 25908, 26112, 26144, 26208, 26316, 26416, 26832, 27132, 27664, 27778, 27846, 28067, 28288, 28448, 28509, 28896, 28956, 29184, 29393, 29412, 29718, 29952, 30226, 30464, 30702, 31008, 31122, 31304, 31369, 31616, 31824, 31863, 32004, 32256, 32512, 32766, 33024, 33592, 33782, 34048, 34272, 34314, 34544, 34671, 34944, 35088, 35217, 35568, 35776, 36176, 36576, 37128, 37791, 38012, 38227, 38304, 38528, 38608, 38862, 39168, 39216, 39624, 40248, 40698, 40936, 41021, 41344, 41496, 41667, 42432, 42484, 42672, 43344, 43434, 43688, 43776, 45339, 45696, 45752, 46053, 46228, 46512, 46592, 46784, 46956, 47424, 48768, 49149, 49504, 49536, 50388, 50673, 51072, 51471, 51816, 52288, 52416, 52632, 52832, 53664, 54264, 55328, 55556, 55692, 56134, 56576, 56896, 57018, 57792, 57912, 58786, 58824, 59436, 59904, 60452, 60928, 61404, 62016, 62244, 62608, 62738, 63232, 63648, 63726, 64008, 65024, 65532, 66048, 66521, 67184, 67564, 68096, 68544, 68628, 69088, 69342, 69888, 70176, 70434, 70993, 71136, 71552, 72352, 73152, 74256, 74347, 75582, 76024, 76454, 76608, 77056, 77216, 77724, 78336, 78432, 79248, 80496, 81396, 81872, 82042, 82688, 82992, 83334, 84201, 84864, 84968, 85344, 85527, 86688, 86868, 87376, 87552, 88179, 90678, 91392, 91504, 92106, 92456, 92837, 93024, 93568, 93912, 94107, 94848, 95589, 97223, 97536, 98298, 99008, 99072, 100776, 101346, 102144, 102942, 103632, 103759, 104013, 104576, 104832, 105264, 105664, 107328, 108528, 110656, 111112, 111384, 112268, 113152, 113792, 114036, 114681, 115584, 115824, 117572, 117648, 118872, 120904, 122808, 123063, 124032, 124488, 125001, 125216, 125476, 126464, 127296, 127452, 128016, 131064, 133042, 134368, 135128, 136017, 137088, 137256, 138176, 138684, 139776, 140352, 140868, 141986, 142272, 143104, 144704, 146304, 148512, 148694, 151164, 152019, 152048, 152908, 153216, 154112, 154432, 155448, 156864, 158496, 160992, 162792, 163744, 164084, 165376, 165984, 166668, 168402, 169728, 169936, 170688, 171054, 173376, 173736, 174752, 176358, 180557, 181356, 182784, 183008, 184212, 184912, 185674, 186048, 187136, 187824, 188214, 189696, 191178, 194446, 195072, 196469, 196596, 198016, 198144, 199563, 201552, 202692, 204288, 205884, 207264, 207518, 208026, 209152, 209664, 210528, 211328, 212979, 214656, 217056, 219583, 221312, 222224, 222768, 223041, 224536, 227584, 228072, 229362, 231168, 231648, 235144, 235296, 237744, 241808, 245616, 246126, 248064, 248976, 250002, 250432, 250952, 252603, 254592, 254904, 256032, 262128, 264537, 266084, 268736, 270256, 272034, 274176, 274512, 276352, 277368, 278511, 280704, 281736, 282321, 283972, 284544, 286208, 287147, 289408, 291669, 292608, 297024, 297388, 302328, 304038, 304096, 305816, 306432, 308864, 310896, 311277, 313728, 316992, 321984, 325584, 327488, 328168, 331968, 333336, 336804, 339456, 339872, 341376, 342108, 344043, 346752, 347472, 349504, 352716, 361114, 362712, 366016, 368424, 369189, 369824, 371348, 372096, 374272, 375648, 376428, 379392, 382356, 388892, 392938, 393192, 396032, 399126, 403104, 405384, 411768, 414528, 415036, 416052, 418304, 419328, 421056, 422656, 425958, 429312, 434112, 439166, 442624, 444448, 445536, 446082, 449072, 455168, 456144, 458724, 462336, 463296, 470288, 470592, 475488, 483616, 491232, 492252, 496128, 496951, 497952, 500004, 500864, 501904, 505206, 509184, 509808, 512064, 524256, 529074, 532168, 533273, 537472, 540512, 541671, 544068, 548352, 549024, 552704, 554736, 557022, 561408, 563472, 564642, 567944, 569088, 574294, 578816, 583338, 585216, 589407, 594048, 594776, 598689, 604656, 608076, 608192, 611632, 612864, 617728, 621792, 622554, 627456, 633984, 638937, 643968, 649859, 651168, 654976, 656336, 658749, 663936, 666672, 669123, 673608, 679744, 682752, 684216, 688086, 693504, 694944, 699008, 705432, 722228, 725424, 726313, 732032, 736848, 738378, 739648, 742696, 744192, 751296, 752856, 764712, 777784, 785876, 786384, 792064, 798252, 806208, 810768, 823536, 829056, 830072, 832104, 835533, 842112, 845312, 851916, 858624, 861441, 868224, 875007, 878332, 885248, 888896, 891072, 892164, 898144, 912288, 917448, 926592, 933831, 940576, 941184, 950976, 967232, 982464, 984504, 993902, 995904, 1000008, 1001728, 1003808, 1010412, 1018368, 1019616, 1024128, 1048512, 1058148, 1064336, 1066546, 1074944, 1081024, 1083342, 1088136, 1098048, 1105408, 1109472, 1114044, 1122816, 1126944, 1129284, 1135888, 1138176, 1148588, 1157632, 1166676, 1178814, 1188096, 1189552, 1197378, 1206881, 1209312, 1216152, 1216384, 1223264, 1235456, 1243584, 1245108, 1254912, 1263899, 1267968, 1277874, 1287936, 1299718, 1302336, 1309952, 1312672, 1317498, 1327872, 1333344, 1338246, 1347216, 1348867, 1359488, 1365504, 1368432, 1376172, 1387008, 1389888, 1398016, 1410864, 1444456, 1450848, 1452626, 1464064, 1473696, 1476756, 1479296, 1485392, 1488384, 1490853, 1502592, 1505712, 1529424, 1555568, 1571752, 1572768, 1596504, 1599819, 1612416, 1621536, 1625013, 1647072, 1658112, 1660144, 1664208, 1671066, 1684224, 1703832, 1722882, 1736448, 1750014, 1756664, 1763903, 1768221, 1777792, 1782144, 1784328, 1796288, 1824576, 1834896, 1853184, 1867662, 1881152, 1882368, 1901952, 1934464, 1949577, 1964928, 1969008, 1976247, 1987804, 1991808, 2000016, 2003456, 2007616, 2020824, 2039232, 2048256, 2097024, 2116296, 2128672, 2133092, 2149888, 2162048, 2166684, 2176272, 2178939, 2196096, 2218944, 2228088, 2253888, 2258568, 2271776, 2297176, 2333352, 2357628, 2376192, 2379104, 2394756, 2413762, 2418624, 2432304, 2432768, 2446528, 2487168, 2490216, 2527798, 2535936, 2555748, 2575872, 2584323, 2599436, 2604672, 2619904, 2625344, 2634996, 2655744, 2666688, 2676492, 2694432, 2697734, 2718976, 2736864, 2752344, 2779776, 2796032, 2821728, 2888912, 2901696, 2905252, 2928128, 2947392, 2953512, 2958592, 2970784, 2981706, 3005184, 3011424, 3058848, 3111136, 3143504, 3145536, 3193008, 3199638, 3224832, 3243072, 3250026, 3294144, 3316224, 3320288, 3328416, 3342132, 3368448, 3407664, 3445764, 3472896, 3500028, 3513328, 3527806, 3536442, 3555584, 3564288, 3568656, 3592576, 3620643, 3649152, 3669792, 3706368, 3732911, 3735324, 3762304, 3764736, 3791697, 3803904, 3868928, 3899154, 3929856, 3938016, 3952494, 3975608, 3983616, 4000032, 4015232, 4041648, 4046601, 4078464, 4096512, 4194048, 4232592, 4257344, 4266184, 4324096, 4333368, 4352544, 4357878, 4392192, 4437888, 4456176, 4472559, 4507776, 4517136, 4543552, 4594352, 4666704, 4715256, 4758208, 4789512, 4799457, 4827524, 4837248, 4864608, 4865536, 4893056, 4974336, 4980432, 5055596, 5111496, 5168646, 5198872, 5209344, 5250688, 5269992, 5291709, 5333376, 5352984, 5388864, 5395468, 5437952, 5473728, 5504688, 5559552, 5643456, 5777824, 5803392, 5810504, 5848731, 5894784, 5907024, 5917184, 5941568, 5963412, 6010368, 6022848, 6117696, 6222272, 6287008, 6291072, 6386016, 6399276, 6449664, 6486144, 6500052, 6536817, 6588288, 6640576, 6656832, 6684264, 6815328, 6891528, 7000056, 7026656, 7055612, 7072884, 7111168, 7128576, 7137312, 7185152, 7241286, 7298304, 7339584, 7465822, 7470648, 7524608, 7583394, 7607808, 7737856, 7798308, 7859712, 7876032, 7904988, 7951216, 7967232, 8000064, 8030464, 8083296, 8093202, 8156928, 8388096, 8448167, 8465184, 8514688, 8532368, 8648192, 8666736, 8705088, 8715756, 8784384, 8875776, 8912352, 8945118, 9015552, 9034272, 9087104, 9188704, 9333408, 9430512, 9442069, 9516416, 9579024, 9598914, 9655048, 9674496, 9729216, 9786112, 9948672, 9960864, 10111192, 10222992, 10337292, 10397744, 10418688, 10501376, 10539984, 10583418, 10666752, 10705968, 10777728, 10790936, 10861929, 10947456, 11009376, 11119104, 11198733, 11286912, 11375091, 11555648, 11606784, 11621008, 11697462, 11789568, 11814048, 11883136, 11926824, 12045696, 12139803, 12235392, 12347321, 12444544, 12574016, 12582144, 12772032, 12798552, 12972288, 13000104, 13073634, 13176576, 13281152, 13313664, 13368528, 13630656, 13783056, 14000112, 14053312, 14111224, 14145768, 14274624, 14370304, 14482572, 14596608, 14679168, 14931644, 14941296, 15049216, 15166788, 15596616, 15752064, 15809976, 15875127, 15902432, 16000128, 16060928, 16166592, 16186404, 16313856, 16896334, 16930368, 17029376, 17064736, 17333472, 17410176, 17431512, 17751552, 17824704, 17890236, 18031104, 18068544, 18174208, 18377408, 18666816, 18861024, 18884138, 19032832, 19158048, 19197828, 19310096, 19348992, 19458432, 19572224, 19921728, 20222384, 20445984, 20674584, 20795488, 21002752, 21079968, 21166836, 21333504, 21411936, 21555456, 21581872, 21723858, 21894912, 22018752, 22397466, 22573824, 22750182, 22930739, 23111296, 23213568, 23242016, 23394924, 23579136, 23628096, 23766272, 23853648, 24091392, 24279606, 24470784, 24694642, 24889088, 25148032, 25164288, 25344501, 25544064, 25597104, 25944576, 26000208, 26147268, 26353152, 26562304, 26627328, 26737056, 27261312, 27566112, 28000224, 28106624, 28222448, 28291536, 28326207, 28549248, 28965144, 29358336, 29863288, 29882592, 30333576, 31193232, 31504128, 31619952, 31750254, 31804864, 32000256, 32333184, 32372808, 33596199, 33792668, 33860736, 34058752, 34129472, 34666944, 34820352, 34863024, 35649408, 35780472, 36137088, 36348416, 36754816, 37041963, 37333632, 37722048, 37768276, 38065664, 38316096, 38395656, 38620192, 38916864, 39843456, 40444768, 40891968, 41349168, 41590976, 42159936, 42333672, 42823872, 43110912, 43163744, 43447716, 43789824, 44037504, 44794932, 45147648, 45500364, 45861478, 46222592, 46484032, 46789848, 47256192, 47532544, 47707296, 48182784, 48559212, 48941568, 49389284, 49778176, 50296064, 50689002, 51088128, 51194208, 52000416, 52294536, 53124608, 53254656, 53474112, 54522624, 55132224, 56000448, 56213248, 56444896, 56583072, 56652414, 57098496, 57930288, 58716672, 59726576, 59765184, 60667152, 62386464, 63008256, 63239904, 63500508, 63609728, 64000512, 64666368, 64745616, 67192398, 67585336, 67721472, 68258944, 68792217, 69333888, 69640704, 69726048, 71298816, 71560944, 72274176, 73509632, 74083926, 74667264, 75444096, 75536552, 76033503, 76632192, 76791312, 77240384, 77833728, 79686912, 80889536, 81783936, 82698336, 83181952, 84319872, 84667344, 84978621, 85647744, 86327488, 86895432, 88075008, 89589864, 91000728, 91722956, 92445184, 92968064, 93579696, 94512384, 95414592, 97118424, 98778568, 100592128, 101378004, 102176256, 102388416, 104000832, 104589072, 106948224, 109045248, 110264448, 111125889, 112000896, 112426496, 112889792, 113166144, 113304828, 114196992, 115860576, 119453152, 119530368, 121334304, 124772928, 126479808, 127001016, 127219456, 129332736, 129491232, 134384796, 135170672, 135442944, 136517888, 137584434, 138667776, 139452096, 142597632, 143121888, 144548352, 147019264, 148167852, 149334528, 150888192, 151073104, 152067006, 153264384, 153582624, 154480768, 159373824, 160515173, 161779072, 163567872, 165396672, 166363904, 168639744, 169334688, 169957242, 171295488, 172654976, 173790864, 176150016, 179179728, 182001456, 183445912, 185936128, 187159392, 189024768, 190829184, 194236848, 197557136, 202756008, 204776832, 206376651, 208001664, 209178144, 213896448, 220528896, 222251778, 224001792, 225779584, 226332288, 226609656, 231721152, 238906304, 239060736, 242668608, 249545856, 252959616, 254002032, 254438912, 258982464, 268769592, 270341344, 273035776, 275168868, 277335552, 278904192, 286243776, 296335704, 301776384, 302146208, 304134012, 306528768, 307165248, 308961536, 321030346, 323558144, 327135744, 330793344, 332727808, 337279488, 338669376, 339914484, 342590976, 345309952, 347581728, 358359456, 364002912, 366891824, 371872256, 374318784, 381658368, 388473696, 395114272, 405512016, 409553664, 412753302, 416003328, 418356288, 427792896, 441057792, 444503556, 448003584, 451559168, 452664576, 453219312, 463442304, 477812608, 478121472, 481545519, 485337216, 499091712, 505919232, 508004064, 517964928, 537539184, 540682688, 550337736, 557808384, 572487552, 592671408, 604292416, 608268024, 614330496, 617923072, 642060692, 647116288, 661586688, 677338752, 679828968, 690619904, 695163456, 716718912, 728005824, 733783648, 748637568, 763316736, 776947392, 790228544, 811024032, 819107328, 825506604, 832006656, 836712576, 889007112, 903118336, 905329152, 906438624, 926884608, 955625216, 963091038, 970674432, 998183424, 1011838464, 1016008128, 1035929856, 1075078368, 1081365376, 1100675472, 1115616768, 1144975104, 1185342816, 1208584832, 1216536048, 1228660992, 1284121384, 1323173376, 1354677504, 1359657936, 1390326912, 1433437824, 1444636557, 1456011648, 1467567296, 1497275136, 1553894784, 1580457088, 1622048064, 1651013208, 1673425152, 1778014224, 1812877248, 1853769216, 1911250432, 1926182076, 1941348864, 2032016256, 2071859712, 2150156736, 2162730752, 2201350944, 2289950208, 2370685632, 2417169664, 2433072096, 2457321984, 2568242768, 2709355008, 2719315872, 2780653824, 2866875648, 2889273114, 2912023296, 2935134592, 2994550272, 3107789568, 3160914176, 3244096128, 3302026416, 3346850304, 3556028448, 3625754496, 3852364152, 4064032512, 4300313472, 4325461504, 4402701888, 4741371264, 4834339328, 4866144192, 5136485536, 5438631744, 5561307648, 5733751296, 5778546228, 5824046592, 5870269184, 6215579136, 6321828352, 6488192256, 6604052832, 7112056896, 7251508992, 7704728304, 8128065024, 8600626944, 8805403776, 9482742528, 9732288384, 10272971072, 10877263488, 11557092456, 11740538368, 12976384512, 13208105664, 14224113792, 14503017984, 15409456608, 17201253888, 17610807552, 18965485056, 19464576768, 20545942144, 21754526976, 23114184912, 26416211328, 28448227584, 30818913216, 35221615104, 38929153536, 41091884288, 43509053952, 46228369824, 52832422656, 56896455168, 61637826432, 82183768576, 92456739648, 105664845312, 123275652864, 184913479296, 246551305728, 369826958592, 739653917184]

約数ペア:

[(1, 739653917184), (2, 369826958592), (3, 246551305728), (4, 184913479296), (6, 123275652864), (7, 105664845312), (8, 92456739648), (9, 82183768576), (12, 61637826432), (13, 56896455168), (14, 52832422656), (16, 46228369824), (17, 43509053952), (18, 41091884288), (19, 38929153536), (21, 35221615104), (24, 30818913216), (26, 28448227584), (28, 26416211328), (32, 23114184912), (34, 21754526976), (36, 20545942144), (38, 19464576768), (39, 18965485056), (42, 17610807552), (43, 17201253888), (48, 15409456608), (51, 14503017984), (52, 14224113792), (56, 13208105664), (57, 12976384512), (63, 11740538368), (64, 11557092456), (68, 10877263488), (72, 10272971072), (76, 9732288384), (78, 9482742528), (84, 8805403776), (86, 8600626944), (91, 8128065024), (96, 7704728304), (102, 7251508992), (104, 7112056896), (112, 6604052832), (114, 6488192256), (117, 6321828352), (119, 6215579136), (126, 5870269184), (127, 5824046592), (128, 5778546228), (129, 5733751296), (133, 5561307648), (136, 5438631744), (144, 5136485536), (152, 4866144192), (153, 4834339328), (156, 4741371264), (168, 4402701888), (171, 4325461504), (172, 4300313472), (182, 4064032512), (192, 3852364152), (204, 3625754496), (208, 3556028448), (221, 3346850304), (224, 3302026416), (228, 3244096128), (234, 3160914176), (238, 3107789568), (247, 2994550272), (252, 2935134592), (254, 2912023296), (256, 2889273114), (258, 2866875648), (266, 2780653824), (272, 2719315872), (273, 2709355008), (288, 2568242768), (301, 2457321984), (304, 2433072096), (306, 2417169664), (312, 2370685632), (323, 2289950208), (336, 2201350944), (342, 2162730752), (344, 2150156736), (357, 2071859712), (364, 2032016256), (381, 1941348864), (384, 1926182076), (387, 1911250432), (399, 1853769216), (408, 1812877248), (416, 1778014224), (442, 1673425152), (448, 1651013208), (456, 1622048064), (468, 1580457088), (476, 1553894784), (494, 1497275136), (504, 1467567296), (508, 1456011648), (512, 1444636557), (516, 1433437824), (532, 1390326912), (544, 1359657936), (546, 1354677504), (559, 1323173376), (576, 1284121384), (602, 1228660992), (608, 1216536048), (612, 1208584832), (624, 1185342816), (646, 1144975104), (663, 1115616768), (672, 1100675472), (684, 1081365376), (688, 1075078368), (714, 1035929856), (728, 1016008128), (731, 1011838464), (741, 998183424), (762, 970674432), (768, 963091038), (774, 955625216), (798, 926884608), (816, 906438624), (817, 905329152), (819, 903118336), (832, 889007112), (884, 836712576), (889, 832006656), (896, 825506604), (903, 819107328), (912, 811024032), (936, 790228544), (952, 776947392), (969, 763316736), (988, 748637568), (1008, 733783648), (1016, 728005824), (1032, 716718912), (1064, 695163456), (1071, 690619904), (1088, 679828968), (1092, 677338752), (1118, 661586688), (1143, 647116288), (1152, 642060692), (1197, 617923072), (1204, 614330496), (1216, 608268024), (1224, 604292416), (1248, 592671408), (1292, 572487552), (1326, 557808384), (1344, 550337736), (1368, 540682688), (1376, 537539184), (1428, 517964928), (1456, 508004064), (1462, 505919232), (1482, 499091712), (1524, 485337216), (1536, 481545519), (1547, 478121472), (1548, 477812608), (1596, 463442304), (1632, 453219312), (1634, 452664576), (1638, 451559168), (1651, 448003584), (1664, 444503556), (1677, 441057792), (1729, 427792896), (1768, 418356288), (1778, 416003328), (1792, 412753302), (1806, 409553664), (1824, 405512016), (1872, 395114272), (1904, 388473696), (1938, 381658368), (1976, 374318784), (1989, 371872256), (2016, 366891824), (2032, 364002912), (2064, 358359456), (2128, 347581728), (2142, 345309952), (2159, 342590976), (2176, 339914484), (2184, 338669376), (2193, 337279488), (2223, 332727808), (2236, 330793344), (2261, 327135744), (2286, 323558144), (2304, 321030346), (2394, 308961536), (2408, 307165248), (2413, 306528768), (2432, 304134012), (2448, 302146208), (2451, 301776384), (2496, 296335704), (2584, 286243776), (2652, 278904192), (2667, 277335552), (2688, 275168868), (2709, 273035776), (2736, 270341344), (2752, 268769592), (2856, 258982464), (2907, 254438912), (2912, 254002032), (2924, 252959616), (2964, 249545856), (3048, 242668608), (3094, 239060736), (3096, 238906304), (3192, 231721152), (3264, 226609656), (3268, 226332288), (3276, 225779584), (3302, 224001792), (3328, 222251778), (3354, 220528896), (3458, 213896448), (3536, 209178144), (3556, 208001664), (3584, 206376651), (3612, 204776832), (3648, 202756008), (3744, 197557136), (3808, 194236848), (3876, 190829184), (3913, 189024768), (3952, 187159392), (3978, 185936128), (4032, 183445912), (4064, 182001456), (4128, 179179728), (4199, 176150016), (4256, 173790864), (4284, 172654976), (4318, 171295488), (4352, 169957242), (4368, 169334688), (4386, 168639744), (4446, 166363904), (4472, 165396672), (4522, 163567872), (4572, 161779072), (4608, 160515173), (4641, 159373824), (4788, 154480768), (4816, 153582624), (4826, 153264384), (4864, 152067006), (4896, 151073104), (4902, 150888192), (4953, 149334528), (4992, 148167852), (5031, 147019264), (5117, 144548352), (5168, 143121888), (5187, 142597632), (5304, 139452096), (5334, 138667776), (5376, 137584434), (5418, 136517888), (5461, 135442944), (5472, 135170672), (5504, 134384796), (5712, 129491232), (5719, 129332736), (5814, 127219456), (5824, 127001016), (5848, 126479808), (5928, 124772928), (6096, 121334304), (6188, 119530368), (6192, 119453152), (6384, 115860576), (6477, 114196992), (6528, 113304828), (6536, 113166144), (6552, 112889792), (6579, 112426496), (6604, 112000896), (6656, 111125889), (6708, 110264448), (6783, 109045248), (6916, 106948224), (7072, 104589072), (7112, 104000832), (7224, 102388416), (7239, 102176256), (7296, 101378004), (7353, 100592128), (7488, 98778568), (7616, 97118424), (7752, 95414592), (7826, 94512384), (7904, 93579696), (7956, 92968064), (8001, 92445184), (8064, 91722956), (8128, 91000728), (8256, 89589864), (8398, 88075008), (8512, 86895432), (8568, 86327488), (8636, 85647744), (8704, 84978621), (8736, 84667344), (8772, 84319872), (8892, 83181952), (8944, 82698336), (9044, 81783936), (9144, 80889536), (9282, 79686912), (9503, 77833728), (9576, 77240384), (9632, 76791312), (9652, 76632192), (9728, 76033503), (9792, 75536552), (9804, 75444096), (9906, 74667264), (9984, 74083926), (10062, 73509632), (10234, 72274176), (10336, 71560944), (10374, 71298816), (10608, 69726048), (10621, 69640704), (10668, 69333888), (10752, 68792217), (10836, 68258944), (10922, 67721472), (10944, 67585336), (11008, 67192398), (11424, 64745616), (11438, 64666368), (11557, 64000512), (11628, 63609728), (11648, 63500508), (11696, 63239904), (11739, 63008256), (11856, 62386464), (12192, 60667152), (12376, 59765184), (12384, 59726576), (12597, 58716672), (12768, 57930288), (12954, 57098496), (13056, 56652414), (13072, 56583072), (13104, 56444896), (13158, 56213248), (13208, 56000448), (13416, 55132224), (13566, 54522624), (13832, 53474112), (13889, 53254656), (13923, 53124608), (14144, 52294536), (14224, 52000416), (14448, 51194208), (14478, 51088128), (14592, 50689002), (14706, 50296064), (14859, 49778176), (14976, 49389284), (15113, 48941568), (15232, 48559212), (15351, 48182784), (15504, 47707296), (15561, 47532544), (15652, 47256192), (15808, 46789848), (15912, 46484032), (16002, 46222592), (16128, 45861478), (16256, 45500364), (16383, 45147648), (16512, 44794932), (16796, 44037504), (16891, 43789824), (17024, 43447716), (17136, 43163744), (17157, 43110912), (17272, 42823872), (17472, 42333672), (17544, 42159936), (17784, 41590976), (17888, 41349168), (18088, 40891968), (18288, 40444768), (18564, 39843456), (19006, 38916864), (19152, 38620192), (19264, 38395656), (19304, 38316096), (19431, 38065664), (19584, 37768276), (19608, 37722048), (19812, 37333632), (19968, 37041963), (20124, 36754816), (20349, 36348416), (20468, 36137088), (20672, 35780472), (20748, 35649408), (21216, 34863024), (21242, 34820352), (21336, 34666944), (21672, 34129472), (21717, 34058752), (21844, 33860736), (21888, 33792668), (22016, 33596199), (22848, 32372808), (22876, 32333184), (23114, 32000256), (23256, 31804864), (23296, 31750254), (23392, 31619952), (23478, 31504128), (23712, 31193232), (24384, 30333576), (24752, 29882592), (24768, 29863288), (25194, 29358336), (25536, 28965144), (25908, 28549248), (26112, 28326207), (26144, 28291536), (26208, 28222448), (26316, 28106624), (26416, 28000224), (26832, 27566112), (27132, 27261312), (27664, 26737056), (27778, 26627328), (27846, 26562304), (28067, 26353152), (28288, 26147268), (28448, 26000208), (28509, 25944576), (28896, 25597104), (28956, 25544064), (29184, 25344501), (29393, 25164288), (29412, 25148032), (29718, 24889088), (29952, 24694642), (30226, 24470784), (30464, 24279606), (30702, 24091392), (31008, 23853648), (31122, 23766272), (31304, 23628096), (31369, 23579136), (31616, 23394924), (31824, 23242016), (31863, 23213568), (32004, 23111296), (32256, 22930739), (32512, 22750182), (32766, 22573824), (33024, 22397466), (33592, 22018752), (33782, 21894912), (34048, 21723858), (34272, 21581872), (34314, 21555456), (34544, 21411936), (34671, 21333504), (34944, 21166836), (35088, 21079968), (35217, 21002752), (35568, 20795488), (35776, 20674584), (36176, 20445984), (36576, 20222384), (37128, 19921728), (37791, 19572224), (38012, 19458432), (38227, 19348992), (38304, 19310096), (38528, 19197828), (38608, 19158048), (38862, 19032832), (39168, 18884138), (39216, 18861024), (39624, 18666816), (40248, 18377408), (40698, 18174208), (40936, 18068544), (41021, 18031104), (41344, 17890236), (41496, 17824704), (41667, 17751552), (42432, 17431512), (42484, 17410176), (42672, 17333472), (43344, 17064736), (43434, 17029376), (43688, 16930368), (43776, 16896334), (45339, 16313856), (45696, 16186404), (45752, 16166592), (46053, 16060928), (46228, 16000128), (46512, 15902432), (46592, 15875127), (46784, 15809976), (46956, 15752064), (47424, 15596616), (48768, 15166788), (49149, 15049216), (49504, 14941296), (49536, 14931644), (50388, 14679168), (50673, 14596608), (51072, 14482572), (51471, 14370304), (51816, 14274624), (52288, 14145768), (52416, 14111224), (52632, 14053312), (52832, 14000112), (53664, 13783056), (54264, 13630656), (55328, 13368528), (55556, 13313664), (55692, 13281152), (56134, 13176576), (56576, 13073634), (56896, 13000104), (57018, 12972288), (57792, 12798552), (57912, 12772032), (58786, 12582144), (58824, 12574016), (59436, 12444544), (59904, 12347321), (60452, 12235392), (60928, 12139803), (61404, 12045696), (62016, 11926824), (62244, 11883136), (62608, 11814048), (62738, 11789568), (63232, 11697462), (63648, 11621008), (63726, 11606784), (64008, 11555648), (65024, 11375091), (65532, 11286912), (66048, 11198733), (66521, 11119104), (67184, 11009376), (67564, 10947456), (68096, 10861929), (68544, 10790936), (68628, 10777728), (69088, 10705968), (69342, 10666752), (69888, 10583418), (70176, 10539984), (70434, 10501376), (70993, 10418688), (71136, 10397744), (71552, 10337292), (72352, 10222992), (73152, 10111192), (74256, 9960864), (74347, 9948672), (75582, 9786112), (76024, 9729216), (76454, 9674496), (76608, 9655048), (77056, 9598914), (77216, 9579024), (77724, 9516416), (78336, 9442069), (78432, 9430512), (79248, 9333408), (80496, 9188704), (81396, 9087104), (81872, 9034272), (82042, 9015552), (82688, 8945118), (82992, 8912352), (83334, 8875776), (84201, 8784384), (84864, 8715756), (84968, 8705088), (85344, 8666736), (85527, 8648192), (86688, 8532368), (86868, 8514688), (87376, 8465184), (87552, 8448167), (88179, 8388096), (90678, 8156928), (91392, 8093202), (91504, 8083296), (92106, 8030464), (92456, 8000064), (92837, 7967232), (93024, 7951216), (93568, 7904988), (93912, 7876032), (94107, 7859712), (94848, 7798308), (95589, 7737856), (97223, 7607808), (97536, 7583394), (98298, 7524608), (99008, 7470648), (99072, 7465822), (100776, 7339584), (101346, 7298304), (102144, 7241286), (102942, 7185152), (103632, 7137312), (103759, 7128576), (104013, 7111168), (104576, 7072884), (104832, 7055612), (105264, 7026656), (105664, 7000056), (107328, 6891528), (108528, 6815328), (110656, 6684264), (111112, 6656832), (111384, 6640576), (112268, 6588288), (113152, 6536817), (113792, 6500052), (114036, 6486144), (114681, 6449664), (115584, 6399276), (115824, 6386016), (117572, 6291072), (117648, 6287008), (118872, 6222272), (120904, 6117696), (122808, 6022848), (123063, 6010368), (124032, 5963412), (124488, 5941568), (125001, 5917184), (125216, 5907024), (125476, 5894784), (126464, 5848731), (127296, 5810504), (127452, 5803392), (128016, 5777824), (131064, 5643456), (133042, 5559552), (134368, 5504688), (135128, 5473728), (136017, 5437952), (137088, 5395468), (137256, 5388864), (138176, 5352984), (138684, 5333376), (139776, 5291709), (140352, 5269992), (140868, 5250688), (141986, 5209344), (142272, 5198872), (143104, 5168646), (144704, 5111496), (146304, 5055596), (148512, 4980432), (148694, 4974336), (151164, 4893056), (152019, 4865536), (152048, 4864608), (152908, 4837248), (153216, 4827524), (154112, 4799457), (154432, 4789512), (155448, 4758208), (156864, 4715256), (158496, 4666704), (160992, 4594352), (162792, 4543552), (163744, 4517136), (164084, 4507776), (165376, 4472559), (165984, 4456176), (166668, 4437888), (168402, 4392192), (169728, 4357878), (169936, 4352544), (170688, 4333368), (171054, 4324096), (173376, 4266184), (173736, 4257344), (174752, 4232592), (176358, 4194048), (180557, 4096512), (181356, 4078464), (182784, 4046601), (183008, 4041648), (184212, 4015232), (184912, 4000032), (185674, 3983616), (186048, 3975608), (187136, 3952494), (187824, 3938016), (188214, 3929856), (189696, 3899154), (191178, 3868928), (194446, 3803904), (195072, 3791697), (196469, 3764736), (196596, 3762304), (198016, 3735324), (198144, 3732911), (199563, 3706368), (201552, 3669792), (202692, 3649152), (204288, 3620643), (205884, 3592576), (207264, 3568656), (207518, 3564288), (208026, 3555584), (209152, 3536442), (209664, 3527806), (210528, 3513328), (211328, 3500028), (212979, 3472896), (214656, 3445764), (217056, 3407664), (219583, 3368448), (221312, 3342132), (222224, 3328416), (222768, 3320288), (223041, 3316224), (224536, 3294144), (227584, 3250026), (228072, 3243072), (229362, 3224832), (231168, 3199638), (231648, 3193008), (235144, 3145536), (235296, 3143504), (237744, 3111136), (241808, 3058848), (245616, 3011424), (246126, 3005184), (248064, 2981706), (248976, 2970784), (250002, 2958592), (250432, 2953512), (250952, 2947392), (252603, 2928128), (254592, 2905252), (254904, 2901696), (256032, 2888912), (262128, 2821728), (264537, 2796032), (266084, 2779776), (268736, 2752344), (270256, 2736864), (272034, 2718976), (274176, 2697734), (274512, 2694432), (276352, 2676492), (277368, 2666688), (278511, 2655744), (280704, 2634996), (281736, 2625344), (282321, 2619904), (283972, 2604672), (284544, 2599436), (286208, 2584323), (287147, 2575872), (289408, 2555748), (291669, 2535936), (292608, 2527798), (297024, 2490216), (297388, 2487168), (302328, 2446528), (304038, 2432768), (304096, 2432304), (305816, 2418624), (306432, 2413762), (308864, 2394756), (310896, 2379104), (311277, 2376192), (313728, 2357628), (316992, 2333352), (321984, 2297176), (325584, 2271776), (327488, 2258568), (328168, 2253888), (331968, 2228088), (333336, 2218944), (336804, 2196096), (339456, 2178939), (339872, 2176272), (341376, 2166684), (342108, 2162048), (344043, 2149888), (346752, 2133092), (347472, 2128672), (349504, 2116296), (352716, 2097024), (361114, 2048256), (362712, 2039232), (366016, 2020824), (368424, 2007616), (369189, 2003456), (369824, 2000016), (371348, 1991808), (372096, 1987804), (374272, 1976247), (375648, 1969008), (376428, 1964928), (379392, 1949577), (382356, 1934464), (388892, 1901952), (392938, 1882368), (393192, 1881152), (396032, 1867662), (399126, 1853184), (403104, 1834896), (405384, 1824576), (411768, 1796288), (414528, 1784328), (415036, 1782144), (416052, 1777792), (418304, 1768221), (419328, 1763903), (421056, 1756664), (422656, 1750014), (425958, 1736448), (429312, 1722882), (434112, 1703832), (439166, 1684224), (442624, 1671066), (444448, 1664208), (445536, 1660144), (446082, 1658112), (449072, 1647072), (455168, 1625013), (456144, 1621536), (458724, 1612416), (462336, 1599819), (463296, 1596504), (470288, 1572768), (470592, 1571752), (475488, 1555568), (483616, 1529424), (491232, 1505712), (492252, 1502592), (496128, 1490853), (496951, 1488384), (497952, 1485392), (500004, 1479296), (500864, 1476756), (501904, 1473696), (505206, 1464064), (509184, 1452626), (509808, 1450848), (512064, 1444456), (524256, 1410864), (529074, 1398016), (532168, 1389888), (533273, 1387008), (537472, 1376172), (540512, 1368432), (541671, 1365504), (544068, 1359488), (548352, 1348867), (549024, 1347216), (552704, 1338246), (554736, 1333344), (557022, 1327872), (561408, 1317498), (563472, 1312672), (564642, 1309952), (567944, 1302336), (569088, 1299718), (574294, 1287936), (578816, 1277874), (583338, 1267968), (585216, 1263899), (589407, 1254912), (594048, 1245108), (594776, 1243584), (598689, 1235456), (604656, 1223264), (608076, 1216384), (608192, 1216152), (611632, 1209312), (612864, 1206881), (617728, 1197378), (621792, 1189552), (622554, 1188096), (627456, 1178814), (633984, 1166676), (638937, 1157632), (643968, 1148588), (649859, 1138176), (651168, 1135888), (654976, 1129284), (656336, 1126944), (658749, 1122816), (663936, 1114044), (666672, 1109472), (669123, 1105408), (673608, 1098048), (679744, 1088136), (682752, 1083342), (684216, 1081024), (688086, 1074944), (693504, 1066546), (694944, 1064336), (699008, 1058148), (705432, 1048512), (722228, 1024128), (725424, 1019616), (726313, 1018368), (732032, 1010412), (736848, 1003808), (738378, 1001728), (739648, 1000008), (742696, 995904), (744192, 993902), (751296, 984504), (752856, 982464), (764712, 967232), (777784, 950976), (785876, 941184), (786384, 940576), (792064, 933831), (798252, 926592), (806208, 917448), (810768, 912288), (823536, 898144), (829056, 892164), (830072, 891072), (832104, 888896), (835533, 885248), (842112, 878332), (845312, 875007), (851916, 868224), (858624, 861441)]