1023474606336

素因数分解:

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

素因数の和:229

約数の個数: 1944

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

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

約数列:

[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, 48, 49, 51, 52, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 192, 196, 204, 208, 221, 224, 228, 234, 238, 247, 252, 254, 256, 266, 272, 273, 288, 289, 294, 304, 306, 312, 323, 336, 342, 357, 364, 381, 384, 392, 399, 408, 416, 441, 442, 448, 456, 468, 476, 494, 504, 508, 532, 544, 546, 576, 578, 588, 608, 612, 624, 637, 646, 663, 672, 684, 714, 728, 741, 762, 768, 784, 798, 816, 819, 832, 833, 867, 882, 884, 889, 896, 912, 931, 936, 952, 969, 988, 1008, 1016, 1064, 1071, 1088, 1092, 1143, 1152, 1156, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1326, 1344, 1368, 1428, 1456, 1482, 1524, 1547, 1568, 1596, 1632, 1638, 1651, 1664, 1666, 1729, 1734, 1764, 1768, 1778, 1792, 1824, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2023, 2032, 2128, 2142, 2159, 2176, 2184, 2223, 2261, 2286, 2304, 2312, 2352, 2394, 2413, 2432, 2448, 2496, 2499, 2548, 2584, 2601, 2652, 2667, 2688, 2736, 2793, 2856, 2907, 2912, 2964, 3048, 3094, 3136, 3192, 3264, 3276, 3302, 3328, 3332, 3458, 3468, 3528, 3536, 3556, 3648, 3724, 3744, 3757, 3808, 3822, 3876, 3952, 3978, 4032, 4046, 4064, 4199, 4256, 4284, 4318, 4352, 4368, 4446, 4522, 4572, 4624, 4641, 4704, 4788, 4826, 4864, 4896, 4953, 4992, 4998, 5096, 5168, 5187, 5202, 5304, 5334, 5376, 5472, 5491, 5586, 5712, 5733, 5814, 5824, 5928, 6069, 6096, 6188, 6223, 6272, 6384, 6477, 6528, 6552, 6604, 6664, 6783, 6916, 6936, 7056, 7072, 7112, 7239, 7296, 7448, 7488, 7497, 7514, 7616, 7644, 7752, 7904, 7956, 8001, 8064, 8092, 8128, 8379, 8398, 8512, 8568, 8636, 8736, 8892, 9044, 9144, 9248, 9282, 9408, 9576, 9652, 9792, 9906, 9984, 9996, 10192, 10336, 10374, 10404, 10608, 10668, 10829, 10944, 10982, 11172, 11271, 11424, 11466, 11557, 11628, 11648, 11856, 12103, 12138, 12192, 12376, 12446, 12544, 12597, 12768, 12954, 13056, 13104, 13208, 13328, 13566, 13832, 13872, 13923, 14112, 14144, 14161, 14224, 14478, 14592, 14859, 14896, 14976, 14994, 15028, 15113, 15232, 15288, 15504, 15561, 15808, 15827, 15912, 16002, 16128, 16184, 16256, 16473, 16758, 16796, 16891, 17024, 17136, 17272, 17472, 17784, 18088, 18207, 18288, 18496, 18564, 18669, 18816, 19152, 19304, 19431, 19584, 19812, 19992, 20349, 20384, 20672, 20748, 20808, 21216, 21336, 21658, 21717, 21888, 21964, 22344, 22542, 22848, 22932, 23114, 23256, 23296, 23712, 24206, 24276, 24384, 24752, 24892, 25194, 25536, 25908, 26208, 26299, 26416, 26656, 27132, 27664, 27744, 27846, 28067, 28224, 28288, 28322, 28448, 28956, 29393, 29718, 29792, 29952, 29988, 30056, 30226, 30464, 30576, 31008, 31122, 31369, 31616, 31654, 31824, 32004, 32368, 32487, 32512, 32946, 33516, 33592, 33782, 33813, 34048, 34272, 34544, 34671, 34944, 35568, 36176, 36309, 36414, 36576, 36703, 36992, 37128, 37338, 37632, 37791, 38304, 38437, 38608, 38862, 39168, 39624, 39984, 40698, 40768, 41021, 41344, 41496, 41616, 42432, 42483, 42672, 43316, 43434, 43776, 43928, 44688, 45084, 45339, 45696, 45864, 46228, 46512, 47424, 47481, 48412, 48552, 48768, 49419, 49504, 49784, 50388, 50673, 51072, 51816, 52416, 52598, 52832, 53312, 54264, 55328, 55488, 55692, 56007, 56134, 56448, 56576, 56644, 56896, 57912, 58786, 59436, 59584, 59976, 60112, 60452, 61152, 62016, 62244, 62738, 63232, 63308, 63648, 64008, 64736, 64974, 65892, 67032, 67184, 67564, 67626, 68544, 69088, 69342, 69888, 71136, 71383, 72352, 72618, 72828, 73152, 73406, 73984, 74256, 74676, 75582, 76608, 76874, 77216, 77724, 78897, 79248, 79968, 80899, 81396, 81536, 82042, 82688, 82992, 83232, 84201, 84864, 84966, 85344, 86632, 86868, 87856, 88179, 89376, 90168, 90678, 91392, 91728, 92456, 93024, 94107, 94848, 94962, 96824, 97104, 97461, 97536, 98838, 99008, 99568, 100776, 101346, 102144, 103632, 104013, 104832, 105196, 105664, 105791, 106624, 108528, 108927, 110109, 110656, 110976, 111384, 112014, 112268, 112896, 113288, 113792, 115311, 115824, 117572, 118237, 118872, 119168, 119952, 120224, 120904, 122304, 123063, 124032, 124488, 125476, 126616, 127296, 127449, 128016, 129472, 129948, 131784, 134064, 134368, 135128, 135252, 136017, 137088, 138176, 138684, 142272, 142443, 142766, 144704, 145236, 145656, 146304, 146812, 148512, 149352, 151164, 152019, 153216, 153748, 154432, 155448, 157794, 158496, 159936, 161798, 162792, 163072, 164084, 165984, 166464, 168402, 169728, 169932, 170688, 173264, 173736, 175712, 176358, 178752, 180336, 181356, 183456, 184093, 184912, 186048, 188214, 189696, 189924, 193648, 194208, 194922, 196469, 197676, 198016, 199136, 201552, 202692, 205751, 207264, 208026, 209664, 210392, 211328, 211582, 213248, 214149, 217056, 217854, 219583, 220218, 221312, 221952, 222768, 224028, 224536, 226576, 227584, 230622, 231648, 235144, 236474, 236691, 237744, 238336, 239904, 240448, 241808, 242697, 244608, 246126, 248064, 248976, 250952, 252603, 253232, 254592, 254898, 256032, 256921, 258944, 259896, 263568, 264537, 268128, 268736, 269059, 270256, 270504, 272034, 274176, 276352, 277368, 282321, 284544, 284886, 285532, 287147, 289408, 290472, 291312, 292608, 293624, 297024, 298704, 302328, 304038, 306432, 307496, 308864, 310896, 315588, 316992, 317373, 319872, 323596, 325584, 328168, 330327, 331968, 332928, 336804, 339864, 341376, 345933, 346528, 347472, 351424, 352716, 354711, 357504, 360672, 362712, 366912, 368186, 369189, 369824, 372096, 376428, 379848, 387296, 388416, 389844, 392938, 395352, 396032, 398272, 403104, 405384, 411502, 414528, 416052, 420784, 422656, 423164, 428298, 434112, 435708, 439166, 440436, 442624, 445536, 448056, 449072, 453152, 461244, 463296, 470288, 472948, 473382, 475488, 477139, 479808, 480896, 483616, 485394, 489216, 492252, 497952, 499681, 501904, 505206, 506464, 509184, 509796, 512064, 513842, 517888, 519792, 527136, 529074, 533273, 536256, 537472, 538118, 540512, 541008, 544068, 552279, 552704, 554736, 564642, 569088, 569772, 571064, 574294, 578816, 580944, 582624, 587248, 589407, 594048, 597408, 604656, 608076, 614992, 617253, 617728, 621792, 631176, 633984, 634746, 639744, 642447, 647192, 651168, 656336, 658749, 660654, 663936, 665856, 673608, 679728, 682752, 691866, 693056, 694944, 697357, 702848, 705432, 709422, 715008, 721344, 725424, 728091, 733824, 736372, 738378, 739648, 744192, 752856, 759696, 770763, 774592, 776832, 779688, 785876, 790704, 796544, 806208, 807177, 810768, 823004, 829056, 832104, 841568, 846328, 856596, 861441, 868224, 871416, 878332, 880872, 891072, 896112, 898144, 906304, 922488, 926592, 940576, 945896, 946764, 950976, 952119, 954278, 959616, 961792, 967232, 970788, 984504, 995904, 999362, 1003808, 1010412, 1012928, 1019592, 1024128, 1027684, 1039584, 1054272, 1058148, 1064133, 1066546, 1072512, 1074944, 1076236, 1081024, 1082016, 1088136, 1104558, 1109472, 1129284, 1139544, 1142128, 1148588, 1161888, 1165248, 1174496, 1178814, 1188096, 1194816, 1209312, 1216152, 1229984, 1234506, 1243584, 1262352, 1267968, 1269492, 1284894, 1294384, 1302336, 1312672, 1317498, 1321308, 1327872, 1347216, 1359456, 1375283, 1383732, 1386112, 1389888, 1394714, 1405696, 1410864, 1418844, 1431417, 1442688, 1450848, 1456182, 1467648, 1472744, 1476756, 1479296, 1499043, 1505712, 1519392, 1537081, 1541526, 1549184, 1553664, 1559376, 1571752, 1581408, 1593088, 1599819, 1612416, 1614354, 1621536, 1646008, 1656837, 1658112, 1664208, 1683136, 1692656, 1713192, 1722882, 1736448, 1742832, 1756664, 1761744, 1768221, 1782144, 1792224, 1796288, 1798447, 1812608, 1844976, 1851759, 1853184, 1881152, 1891792, 1893528, 1901952, 1904238, 1908556, 1919232, 1934464, 1941576, 1969008, 1976247, 1991808, 1998724, 2007616, 2010029, 2020824, 2025856, 2039184, 2048256, 2055368, 2079168, 2092071, 2108544, 2116296, 2128266, 2133092, 2145024, 2152472, 2162048, 2164032, 2176272, 2209116, 2218944, 2258568, 2279088, 2284256, 2297176, 2312289, 2323776, 2330496, 2348992, 2357628, 2389632, 2418624, 2421531, 2432304, 2459968, 2469012, 2487168, 2524704, 2538984, 2569788, 2584323, 2588768, 2604672, 2625344, 2634996, 2642616, 2694432, 2718912, 2750566, 2767464, 2772224, 2779776, 2789428, 2821728, 2837688, 2862834, 2885376, 2901696, 2912364, 2945488, 2953512, 2958592, 2998086, 3011424, 3038784, 3074162, 3083052, 3098368, 3118752, 3143504, 3162816, 3199638, 3224832, 3228708, 3243072, 3292016, 3313674, 3328416, 3339973, 3366272, 3385312, 3426384, 3445764, 3485664, 3497767, 3513328, 3523488, 3536442, 3564288, 3584448, 3592576, 3596894, 3625216, 3689952, 3703518, 3732911, 3762304, 3783584, 3787056, 3803904, 3808476, 3817112, 3868928, 3883152, 3938016, 3952494, 3983616, 3997448, 4015232, 4020058, 4041648, 4051712, 4078368, 4110736, 4125849, 4158336, 4184142, 4217088, 4232592, 4256532, 4266184, 4294251, 4304944, 4324096, 4328064, 4352544, 4418232, 4437888, 4497129, 4517136, 4558176, 4568512, 4594352, 4611243, 4624578, 4647552, 4660992, 4697984, 4715256, 4779264, 4799457, 4837248, 4843062, 4864608, 4881499, 4919936, 4938024, 4974336, 5049408, 5077968, 5139576, 5168646, 5177536, 5209344, 5250688, 5269992, 5285232, 5388864, 5395341, 5437824, 5501132, 5534928, 5559552, 5578856, 5643456, 5675376, 5725668, 5803392, 5824728, 5890976, 5907024, 5996172, 6022848, 6030087, 6077568, 6148324, 6166104, 6237504, 6276213, 6287008, 6325632, 6399276, 6457416, 6486144, 6584032, 6627348, 6656832, 6679946, 6732544, 6770624, 6852768, 6891528, 6971328, 6995534, 7026656, 7046976, 7072884, 7168896, 7185152, 7193788, 7379904, 7407036, 7465822, 7524608, 7567168, 7574112, 7616952, 7634224, 7766304, 7876032, 7904988, 7994896, 8030464, 8040116, 8083296, 8156736, 8221472, 8251698, 8316672, 8368284, 8465184, 8513064, 8532368, 8588502, 8609888, 8656128, 8705088, 8836464, 8875776, 8994258, 9034272, 9065641, 9116352, 9137024, 9188704, 9222486, 9249156, 9295104, 9395968, 9430512, 9598914, 9674496, 9686124, 9729216, 9762998, 9839872, 9876048, 10019919, 10098816, 10155936, 10279152, 10337292, 10355072, 10493301, 10501376, 10539984, 10570464, 10777728, 10790682, 10875648, 11002264, 11069856, 11157712, 11198733, 11286912, 11350752, 11451336, 11606784, 11649456, 11781952, 11814048, 11992344, 12045696, 12060174, 12155136, 12296648, 12332208, 12377547, 12475008, 12552426, 12574016, 12651264, 12798552, 12914832, 12972288, 13168064, 13254696, 13313664, 13359892, 13541248, 13705536, 13783056, 13833729, 13942656, 13991068, 14053312, 14093952, 14145768, 14337792, 14387576, 14644497, 14759808, 14814072, 14931644, 15134336, 15148224, 15233904, 15268448, 15532608, 15752064, 15809976, 15989792, 16080232, 16166592, 16186023, 16313472, 16442944, 16503396, 16736568, 16930368, 17026128, 17064736, 17177004, 17219776, 17410176, 17672928, 17988516, 18068544, 18090261, 18131282, 18232704, 18274048, 18377408, 18444972, 18498312, 18861024, 19197828, 19372248, 19458432, 19525996, 19752096, 20039838, 20197632, 20311872, 20558304, 20674584, 20710144, 20986602, 21079968, 21140928, 21555456, 21581364, 22004528, 22139712, 22315424, 22397466, 22573824, 22701504, 22902672, 23298912, 23379811, 23563904, 23628096, 23984688, 24091392, 24120348, 24593296, 24664416, 24755094, 24950016, 25104852, 25148032, 25597104, 25829664, 26130377, 26336128, 26509392, 26627328, 26719784, 27082496, 27196923, 27411072, 27566112, 27667458, 27885312, 27982136, 28106624, 28187904, 28291536, 28775152, 29288994, 29519616, 29628144, 29863288, 30059757, 30268672, 30296448, 30467808, 30536896, 31065216, 31479903, 31504128, 31619952, 31979584, 32160464, 32333184, 32372046, 32626944, 32885888, 33006792, 33473136, 33596199, 33860736, 34052256, 34129472, 34170493, 34354008, 34439552, 34820352, 35345856, 35977032, 36137088, 36180522, 36262564, 36465408, 36754816, 36889944, 36996624, 37722048, 38395656, 38744496, 38916864, 39051992, 39504192, 40079676, 40623744, 41116608, 41349168, 41973204, 42159936, 42281856, 43162728, 43933491, 44009056, 44279424, 44630848, 44794932, 45403008, 45805344, 46597824, 46759622, 47127808, 47256192, 47969376, 48240696, 49186592, 49328832, 49510188, 50209704, 50296064, 51194208, 51659328, 52260754, 52672256, 53018784, 53439568, 54393846, 54822144, 55132224, 55334916, 55964272, 56213248, 56583072, 57550304, 58577988, 59256288, 59726576, 60119514, 60592896, 60935616, 61073792, 62130432, 62959806, 63239904, 63459487, 63959168, 64320928, 64666368, 64744092, 65771776, 66013584, 66946272, 67192398, 67721472, 68104512, 68258944, 68340986, 68708016, 68879104, 70139433, 70691712, 71954064, 72274176, 72361044, 72525128, 73509632, 73779888, 73993248, 75444096, 76791312, 77488992, 78103984, 78391131, 79008384, 80159352, 81247488, 81590769, 82233216, 82698336, 83946408, 84319872, 84563712, 86325456, 87866982, 88018112, 88558848, 89261696, 89589864, 90806016, 91610688, 93195648, 93519244, 94512384, 95938752, 96481392, 98373184, 98657664, 99020376, 100419408, 102388416, 102511479, 103318656, 104521508, 106037568, 106879136, 108787692, 110264448, 110669832, 111928544, 113166144, 115100608, 117155976, 118512576, 119453152, 120239028, 121871232, 122147584, 125919612, 126479808, 126918974, 127918336, 128641856, 129488184, 132027168, 133892544, 134384796, 136209024, 136517888, 136681972, 137416032, 140278866, 141383424, 143908128, 144722088, 145050256, 147559776, 147986496, 150888192, 153582624, 154977984, 156207968, 156782262, 158016768, 160318704, 163181538, 164466432, 165396672, 167892816, 168639744, 172650912, 175733964, 176036224, 178523392, 179179728, 183221376, 186391296, 187038488, 190378461, 191877504, 192962784, 196746368, 197315328, 198040752, 200838816, 204776832, 205022958, 206637312, 209043016, 210418299, 212075136, 213758272, 217575384, 220528896, 221339664, 223857088, 226332288, 230201216, 234311952, 235173393, 237025152, 238906304, 240478056, 243742464, 251839224, 252959616, 253837948, 257283712, 258976368, 264054336, 267785088, 268769592, 272418048, 273363944, 274832064, 280557732, 287816256, 289444176, 290100512, 295119552, 295972992, 307165248, 307534437, 309955968, 312415936, 313564524, 320637408, 326363076, 330793344, 335785632, 345301824, 351467928, 352072448, 358359456, 366442752, 374076976, 380756922, 383755008, 385925568, 393492736, 396081504, 401677632, 409553664, 410045916, 418086032, 420836598, 424150272, 427516544, 435150768, 442679328, 444216409, 447714176, 452664576, 460402432, 468623904, 470346786, 474050304, 477812608, 480956112, 503678448, 505919232, 507675896, 514567424, 517952736, 528108672, 535570176, 537539184, 546727888, 549664128, 561115464, 571135383, 575632512, 578888352, 580201024, 590239104, 591945984, 614330496, 615068874, 619911936, 624831872, 627129048, 641274816, 652726152, 661586688, 671571264, 690603648, 702935856, 716718912, 748153952, 761513844, 771851136, 792163008, 803355264, 820091832, 836172064, 841673196, 855033088, 870301536, 885358656, 888432818, 895428352, 937247808, 940693572, 955625216, 961912224, 1007356896, 1015351792, 1035905472, 1056217344, 1075078368, 1093455776, 1099328256, 1122230928, 1142270766, 1151265024, 1157776704, 1160402048, 1180478208, 1228660992, 1230137748, 1249663744, 1254258096, 1282549632, 1305452304, 1332649227, 1343142528, 1381207296, 1405871712, 1433437824, 1496307904, 1523027688, 1543702272, 1584326016, 1606710528, 1640183664, 1672344128, 1683346392, 1740603072, 1770717312, 1776865636, 1874495616, 1881387144, 1923824448, 2014713792, 2030703584, 2071810944, 2150156736, 2186911552, 2244461856, 2284541532, 2315553408, 2320804096, 2460275496, 2508516192, 2565099264, 2610904608, 2665298454, 2686285056, 2811743424, 2866875648, 2992615808, 3046055376, 3168652032, 3280367328, 3344688256, 3366692784, 3481206144, 3541434624, 3553731272, 3748991232, 3762774288, 3847648896, 3997947681, 4029427584, 4061407168, 4143621888, 4300313472, 4373823104, 4488923712, 4569083064, 4631106816, 4920550992, 5017032384, 5221809216, 5330596908, 5623486848, 5985231616, 6092110752, 6560734656, 6689376512, 6733385568, 6962412288, 7107462544, 7525548576, 7695297792, 7995895362, 8058855168, 8122814336, 8600626944, 8747646208, 8977847424, 9138166128, 9841101984, 10034064768, 10443618432, 10661193816, 11246973696, 12184221504, 13121469312, 13466771136, 14214925088, 15051097152, 15991790724, 16245628672, 17955694848, 18276332256, 19682203968, 20068129536, 20887236864, 21322387632, 24368443008, 26242938624, 26933542272, 28429850176, 30102194304, 31983581448, 36552664512, 39364407936, 42644775264, 48736886016, 53867084544, 56859700352, 60204388608, 63967162896, 73105329024, 78728815872, 85289550528, 113719400704, 127934325792, 146210658048, 170579101056, 255868651584, 341158202112, 511737303168, 1023474606336]

約数ペア:

[(1, 1023474606336), (2, 511737303168), (3, 341158202112), (4, 255868651584), (6, 170579101056), (7, 146210658048), (8, 127934325792), (9, 113719400704), (12, 85289550528), (13, 78728815872), (14, 73105329024), (16, 63967162896), (17, 60204388608), (18, 56859700352), (19, 53867084544), (21, 48736886016), (24, 42644775264), (26, 39364407936), (28, 36552664512), (32, 31983581448), (34, 30102194304), (36, 28429850176), (38, 26933542272), (39, 26242938624), (42, 24368443008), (48, 21322387632), (49, 20887236864), (51, 20068129536), (52, 19682203968), (56, 18276332256), (57, 17955694848), (63, 16245628672), (64, 15991790724), (68, 15051097152), (72, 14214925088), (76, 13466771136), (78, 13121469312), (84, 12184221504), (91, 11246973696), (96, 10661193816), (98, 10443618432), (102, 10034064768), (104, 9841101984), (112, 9138166128), (114, 8977847424), (117, 8747646208), (119, 8600626944), (126, 8122814336), (127, 8058855168), (128, 7995895362), (133, 7695297792), (136, 7525548576), (144, 7107462544), (147, 6962412288), (152, 6733385568), (153, 6689376512), (156, 6560734656), (168, 6092110752), (171, 5985231616), (182, 5623486848), (192, 5330596908), (196, 5221809216), (204, 5017032384), (208, 4920550992), (221, 4631106816), (224, 4569083064), (228, 4488923712), (234, 4373823104), (238, 4300313472), (247, 4143621888), (252, 4061407168), (254, 4029427584), (256, 3997947681), (266, 3847648896), (272, 3762774288), (273, 3748991232), (288, 3553731272), (289, 3541434624), (294, 3481206144), (304, 3366692784), (306, 3344688256), (312, 3280367328), (323, 3168652032), (336, 3046055376), (342, 2992615808), (357, 2866875648), (364, 2811743424), (381, 2686285056), (384, 2665298454), (392, 2610904608), (399, 2565099264), (408, 2508516192), (416, 2460275496), (441, 2320804096), (442, 2315553408), (448, 2284541532), (456, 2244461856), (468, 2186911552), (476, 2150156736), (494, 2071810944), (504, 2030703584), (508, 2014713792), (532, 1923824448), (544, 1881387144), (546, 1874495616), (576, 1776865636), (578, 1770717312), (588, 1740603072), (608, 1683346392), (612, 1672344128), (624, 1640183664), (637, 1606710528), (646, 1584326016), (663, 1543702272), (672, 1523027688), (684, 1496307904), (714, 1433437824), (728, 1405871712), (741, 1381207296), (762, 1343142528), (768, 1332649227), (784, 1305452304), (798, 1282549632), (816, 1254258096), (819, 1249663744), (832, 1230137748), (833, 1228660992), (867, 1180478208), (882, 1160402048), (884, 1157776704), (889, 1151265024), (896, 1142270766), (912, 1122230928), (931, 1099328256), (936, 1093455776), (952, 1075078368), (969, 1056217344), (988, 1035905472), (1008, 1015351792), (1016, 1007356896), (1064, 961912224), (1071, 955625216), (1088, 940693572), (1092, 937247808), (1143, 895428352), (1152, 888432818), (1156, 885358656), (1176, 870301536), (1197, 855033088), (1216, 841673196), (1224, 836172064), (1248, 820091832), (1274, 803355264), (1292, 792163008), (1326, 771851136), (1344, 761513844), (1368, 748153952), (1428, 716718912), (1456, 702935856), (1482, 690603648), (1524, 671571264), (1547, 661586688), (1568, 652726152), (1596, 641274816), (1632, 627129048), (1638, 624831872), (1651, 619911936), (1664, 615068874), (1666, 614330496), (1729, 591945984), (1734, 590239104), (1764, 580201024), (1768, 578888352), (1778, 575632512), (1792, 571135383), (1824, 561115464), (1862, 549664128), (1872, 546727888), (1904, 537539184), (1911, 535570176), (1938, 528108672), (1976, 517952736), (1989, 514567424), (2016, 507675896), (2023, 505919232), (2032, 503678448), (2128, 480956112), (2142, 477812608), (2159, 474050304), (2176, 470346786), (2184, 468623904), (2223, 460402432), (2261, 452664576), (2286, 447714176), (2304, 444216409), (2312, 442679328), (2352, 435150768), (2394, 427516544), (2413, 424150272), (2432, 420836598), (2448, 418086032), (2496, 410045916), (2499, 409553664), (2548, 401677632), (2584, 396081504), (2601, 393492736), (2652, 385925568), (2667, 383755008), (2688, 380756922), (2736, 374076976), (2793, 366442752), (2856, 358359456), (2907, 352072448), (2912, 351467928), (2964, 345301824), (3048, 335785632), (3094, 330793344), (3136, 326363076), (3192, 320637408), (3264, 313564524), (3276, 312415936), (3302, 309955968), (3328, 307534437), (3332, 307165248), (3458, 295972992), (3468, 295119552), (3528, 290100512), (3536, 289444176), (3556, 287816256), (3648, 280557732), (3724, 274832064), (3744, 273363944), (3757, 272418048), (3808, 268769592), (3822, 267785088), (3876, 264054336), (3952, 258976368), (3978, 257283712), (4032, 253837948), (4046, 252959616), (4064, 251839224), (4199, 243742464), (4256, 240478056), (4284, 238906304), (4318, 237025152), (4352, 235173393), (4368, 234311952), (4446, 230201216), (4522, 226332288), (4572, 223857088), (4624, 221339664), (4641, 220528896), (4704, 217575384), (4788, 213758272), (4826, 212075136), (4864, 210418299), (4896, 209043016), (4953, 206637312), (4992, 205022958), (4998, 204776832), (5096, 200838816), (5168, 198040752), (5187, 197315328), (5202, 196746368), (5304, 192962784), (5334, 191877504), (5376, 190378461), (5472, 187038488), (5491, 186391296), (5586, 183221376), (5712, 179179728), (5733, 178523392), (5814, 176036224), (5824, 175733964), (5928, 172650912), (6069, 168639744), (6096, 167892816), (6188, 165396672), (6223, 164466432), (6272, 163181538), (6384, 160318704), (6477, 158016768), (6528, 156782262), (6552, 156207968), (6604, 154977984), (6664, 153582624), (6783, 150888192), (6916, 147986496), (6936, 147559776), (7056, 145050256), (7072, 144722088), (7112, 143908128), (7239, 141383424), (7296, 140278866), (7448, 137416032), (7488, 136681972), (7497, 136517888), (7514, 136209024), (7616, 134384796), (7644, 133892544), (7752, 132027168), (7904, 129488184), (7956, 128641856), (8001, 127918336), (8064, 126918974), (8092, 126479808), (8128, 125919612), (8379, 122147584), (8398, 121871232), (8512, 120239028), (8568, 119453152), (8636, 118512576), (8736, 117155976), (8892, 115100608), (9044, 113166144), (9144, 111928544), (9248, 110669832), (9282, 110264448), (9408, 108787692), (9576, 106879136), (9652, 106037568), (9792, 104521508), (9906, 103318656), (9984, 102511479), (9996, 102388416), (10192, 100419408), (10336, 99020376), (10374, 98657664), (10404, 98373184), (10608, 96481392), (10668, 95938752), (10829, 94512384), (10944, 93519244), (10982, 93195648), (11172, 91610688), (11271, 90806016), (11424, 89589864), (11466, 89261696), (11557, 88558848), (11628, 88018112), (11648, 87866982), (11856, 86325456), (12103, 84563712), (12138, 84319872), (12192, 83946408), (12376, 82698336), (12446, 82233216), (12544, 81590769), (12597, 81247488), (12768, 80159352), (12954, 79008384), (13056, 78391131), (13104, 78103984), (13208, 77488992), (13328, 76791312), (13566, 75444096), (13832, 73993248), (13872, 73779888), (13923, 73509632), (14112, 72525128), (14144, 72361044), (14161, 72274176), (14224, 71954064), (14478, 70691712), (14592, 70139433), (14859, 68879104), (14896, 68708016), (14976, 68340986), (14994, 68258944), (15028, 68104512), (15113, 67721472), (15232, 67192398), (15288, 66946272), (15504, 66013584), (15561, 65771776), (15808, 64744092), (15827, 64666368), (15912, 64320928), (16002, 63959168), (16128, 63459487), (16184, 63239904), (16256, 62959806), (16473, 62130432), (16758, 61073792), (16796, 60935616), (16891, 60592896), (17024, 60119514), (17136, 59726576), (17272, 59256288), (17472, 58577988), (17784, 57550304), (18088, 56583072), (18207, 56213248), (18288, 55964272), (18496, 55334916), (18564, 55132224), (18669, 54822144), (18816, 54393846), (19152, 53439568), (19304, 53018784), (19431, 52672256), (19584, 52260754), (19812, 51659328), (19992, 51194208), (20349, 50296064), (20384, 50209704), (20672, 49510188), (20748, 49328832), (20808, 49186592), (21216, 48240696), (21336, 47969376), (21658, 47256192), (21717, 47127808), (21888, 46759622), (21964, 46597824), (22344, 45805344), (22542, 45403008), (22848, 44794932), (22932, 44630848), (23114, 44279424), (23256, 44009056), (23296, 43933491), (23712, 43162728), (24206, 42281856), (24276, 42159936), (24384, 41973204), (24752, 41349168), (24892, 41116608), (25194, 40623744), (25536, 40079676), (25908, 39504192), (26208, 39051992), (26299, 38916864), (26416, 38744496), (26656, 38395656), (27132, 37722048), (27664, 36996624), (27744, 36889944), (27846, 36754816), (28067, 36465408), (28224, 36262564), (28288, 36180522), (28322, 36137088), (28448, 35977032), (28956, 35345856), (29393, 34820352), (29718, 34439552), (29792, 34354008), (29952, 34170493), (29988, 34129472), (30056, 34052256), (30226, 33860736), (30464, 33596199), (30576, 33473136), (31008, 33006792), (31122, 32885888), (31369, 32626944), (31616, 32372046), (31654, 32333184), (31824, 32160464), (32004, 31979584), (32368, 31619952), (32487, 31504128), (32512, 31479903), (32946, 31065216), (33516, 30536896), (33592, 30467808), (33782, 30296448), (33813, 30268672), (34048, 30059757), (34272, 29863288), (34544, 29628144), (34671, 29519616), (34944, 29288994), (35568, 28775152), (36176, 28291536), (36309, 28187904), (36414, 28106624), (36576, 27982136), (36703, 27885312), (36992, 27667458), (37128, 27566112), (37338, 27411072), (37632, 27196923), (37791, 27082496), (38304, 26719784), (38437, 26627328), (38608, 26509392), (38862, 26336128), (39168, 26130377), (39624, 25829664), (39984, 25597104), (40698, 25148032), (40768, 25104852), (41021, 24950016), (41344, 24755094), (41496, 24664416), (41616, 24593296), (42432, 24120348), (42483, 24091392), (42672, 23984688), (43316, 23628096), (43434, 23563904), (43776, 23379811), (43928, 23298912), (44688, 22902672), (45084, 22701504), (45339, 22573824), (45696, 22397466), (45864, 22315424), (46228, 22139712), (46512, 22004528), (47424, 21581364), (47481, 21555456), (48412, 21140928), (48552, 21079968), (48768, 20986602), (49419, 20710144), (49504, 20674584), (49784, 20558304), (50388, 20311872), (50673, 20197632), (51072, 20039838), (51816, 19752096), (52416, 19525996), (52598, 19458432), (52832, 19372248), (53312, 19197828), (54264, 18861024), (55328, 18498312), (55488, 18444972), (55692, 18377408), (56007, 18274048), (56134, 18232704), (56448, 18131282), (56576, 18090261), (56644, 18068544), (56896, 17988516), (57912, 17672928), (58786, 17410176), (59436, 17219776), (59584, 17177004), (59976, 17064736), (60112, 17026128), (60452, 16930368), (61152, 16736568), (62016, 16503396), (62244, 16442944), (62738, 16313472), (63232, 16186023), (63308, 16166592), (63648, 16080232), (64008, 15989792), (64736, 15809976), (64974, 15752064), (65892, 15532608), (67032, 15268448), (67184, 15233904), (67564, 15148224), (67626, 15134336), (68544, 14931644), (69088, 14814072), (69342, 14759808), (69888, 14644497), (71136, 14387576), (71383, 14337792), (72352, 14145768), (72618, 14093952), (72828, 14053312), (73152, 13991068), (73406, 13942656), (73984, 13833729), (74256, 13783056), (74676, 13705536), (75582, 13541248), (76608, 13359892), (76874, 13313664), (77216, 13254696), (77724, 13168064), (78897, 12972288), (79248, 12914832), (79968, 12798552), (80899, 12651264), (81396, 12574016), (81536, 12552426), (82042, 12475008), (82688, 12377547), (82992, 12332208), (83232, 12296648), (84201, 12155136), (84864, 12060174), (84966, 12045696), (85344, 11992344), (86632, 11814048), (86868, 11781952), (87856, 11649456), (88179, 11606784), (89376, 11451336), (90168, 11350752), (90678, 11286912), (91392, 11198733), (91728, 11157712), (92456, 11069856), (93024, 11002264), (94107, 10875648), (94848, 10790682), (94962, 10777728), (96824, 10570464), (97104, 10539984), (97461, 10501376), (97536, 10493301), (98838, 10355072), (99008, 10337292), (99568, 10279152), (100776, 10155936), (101346, 10098816), (102144, 10019919), (103632, 9876048), (104013, 9839872), (104832, 9762998), (105196, 9729216), (105664, 9686124), (105791, 9674496), (106624, 9598914), (108528, 9430512), (108927, 9395968), (110109, 9295104), (110656, 9249156), (110976, 9222486), (111384, 9188704), (112014, 9137024), (112268, 9116352), (112896, 9065641), (113288, 9034272), (113792, 8994258), (115311, 8875776), (115824, 8836464), (117572, 8705088), (118237, 8656128), (118872, 8609888), (119168, 8588502), (119952, 8532368), (120224, 8513064), (120904, 8465184), (122304, 8368284), (123063, 8316672), (124032, 8251698), (124488, 8221472), (125476, 8156736), (126616, 8083296), (127296, 8040116), (127449, 8030464), (128016, 7994896), (129472, 7904988), (129948, 7876032), (131784, 7766304), (134064, 7634224), (134368, 7616952), (135128, 7574112), (135252, 7567168), (136017, 7524608), (137088, 7465822), (138176, 7407036), (138684, 7379904), (142272, 7193788), (142443, 7185152), (142766, 7168896), (144704, 7072884), (145236, 7046976), (145656, 7026656), (146304, 6995534), (146812, 6971328), (148512, 6891528), (149352, 6852768), (151164, 6770624), (152019, 6732544), (153216, 6679946), (153748, 6656832), (154432, 6627348), (155448, 6584032), (157794, 6486144), (158496, 6457416), (159936, 6399276), (161798, 6325632), (162792, 6287008), (163072, 6276213), (164084, 6237504), (165984, 6166104), (166464, 6148324), (168402, 6077568), (169728, 6030087), (169932, 6022848), (170688, 5996172), (173264, 5907024), (173736, 5890976), (175712, 5824728), (176358, 5803392), (178752, 5725668), (180336, 5675376), (181356, 5643456), (183456, 5578856), (184093, 5559552), (184912, 5534928), (186048, 5501132), (188214, 5437824), (189696, 5395341), (189924, 5388864), (193648, 5285232), (194208, 5269992), (194922, 5250688), (196469, 5209344), (197676, 5177536), (198016, 5168646), (199136, 5139576), (201552, 5077968), (202692, 5049408), (205751, 4974336), (207264, 4938024), (208026, 4919936), (209664, 4881499), (210392, 4864608), (211328, 4843062), (211582, 4837248), (213248, 4799457), (214149, 4779264), (217056, 4715256), (217854, 4697984), (219583, 4660992), (220218, 4647552), (221312, 4624578), (221952, 4611243), (222768, 4594352), (224028, 4568512), (224536, 4558176), (226576, 4517136), (227584, 4497129), (230622, 4437888), (231648, 4418232), (235144, 4352544), (236474, 4328064), (236691, 4324096), (237744, 4304944), (238336, 4294251), (239904, 4266184), (240448, 4256532), (241808, 4232592), (242697, 4217088), (244608, 4184142), (246126, 4158336), (248064, 4125849), (248976, 4110736), (250952, 4078368), (252603, 4051712), (253232, 4041648), (254592, 4020058), (254898, 4015232), (256032, 3997448), (256921, 3983616), (258944, 3952494), (259896, 3938016), (263568, 3883152), (264537, 3868928), (268128, 3817112), (268736, 3808476), (269059, 3803904), (270256, 3787056), (270504, 3783584), (272034, 3762304), (274176, 3732911), (276352, 3703518), (277368, 3689952), (282321, 3625216), (284544, 3596894), (284886, 3592576), (285532, 3584448), (287147, 3564288), (289408, 3536442), (290472, 3523488), (291312, 3513328), (292608, 3497767), (293624, 3485664), (297024, 3445764), (298704, 3426384), (302328, 3385312), (304038, 3366272), (306432, 3339973), (307496, 3328416), (308864, 3313674), (310896, 3292016), (315588, 3243072), (316992, 3228708), (317373, 3224832), (319872, 3199638), (323596, 3162816), (325584, 3143504), (328168, 3118752), (330327, 3098368), (331968, 3083052), (332928, 3074162), (336804, 3038784), (339864, 3011424), (341376, 2998086), (345933, 2958592), (346528, 2953512), (347472, 2945488), (351424, 2912364), (352716, 2901696), (354711, 2885376), (357504, 2862834), (360672, 2837688), (362712, 2821728), (366912, 2789428), (368186, 2779776), (369189, 2772224), (369824, 2767464), (372096, 2750566), (376428, 2718912), (379848, 2694432), (387296, 2642616), (388416, 2634996), (389844, 2625344), (392938, 2604672), (395352, 2588768), (396032, 2584323), (398272, 2569788), (403104, 2538984), (405384, 2524704), (411502, 2487168), (414528, 2469012), (416052, 2459968), (420784, 2432304), (422656, 2421531), (423164, 2418624), (428298, 2389632), (434112, 2357628), (435708, 2348992), (439166, 2330496), (440436, 2323776), (442624, 2312289), (445536, 2297176), (448056, 2284256), (449072, 2279088), (453152, 2258568), (461244, 2218944), (463296, 2209116), (470288, 2176272), (472948, 2164032), (473382, 2162048), (475488, 2152472), (477139, 2145024), (479808, 2133092), (480896, 2128266), (483616, 2116296), (485394, 2108544), (489216, 2092071), (492252, 2079168), (497952, 2055368), (499681, 2048256), (501904, 2039184), (505206, 2025856), (506464, 2020824), (509184, 2010029), (509796, 2007616), (512064, 1998724), (513842, 1991808), (517888, 1976247), (519792, 1969008), (527136, 1941576), (529074, 1934464), (533273, 1919232), (536256, 1908556), (537472, 1904238), (538118, 1901952), (540512, 1893528), (541008, 1891792), (544068, 1881152), (552279, 1853184), (552704, 1851759), (554736, 1844976), (564642, 1812608), (569088, 1798447), (569772, 1796288), (571064, 1792224), (574294, 1782144), (578816, 1768221), (580944, 1761744), (582624, 1756664), (587248, 1742832), (589407, 1736448), (594048, 1722882), (597408, 1713192), (604656, 1692656), (608076, 1683136), (614992, 1664208), (617253, 1658112), (617728, 1656837), (621792, 1646008), (631176, 1621536), (633984, 1614354), (634746, 1612416), (639744, 1599819), (642447, 1593088), (647192, 1581408), (651168, 1571752), (656336, 1559376), (658749, 1553664), (660654, 1549184), (663936, 1541526), (665856, 1537081), (673608, 1519392), (679728, 1505712), (682752, 1499043), (691866, 1479296), (693056, 1476756), (694944, 1472744), (697357, 1467648), (702848, 1456182), (705432, 1450848), (709422, 1442688), (715008, 1431417), (721344, 1418844), (725424, 1410864), (728091, 1405696), (733824, 1394714), (736372, 1389888), (738378, 1386112), (739648, 1383732), (744192, 1375283), (752856, 1359456), (759696, 1347216), (770763, 1327872), (774592, 1321308), (776832, 1317498), (779688, 1312672), (785876, 1302336), (790704, 1294384), (796544, 1284894), (806208, 1269492), (807177, 1267968), (810768, 1262352), (823004, 1243584), (829056, 1234506), (832104, 1229984), (841568, 1216152), (846328, 1209312), (856596, 1194816), (861441, 1188096), (868224, 1178814), (871416, 1174496), (878332, 1165248), (880872, 1161888), (891072, 1148588), (896112, 1142128), (898144, 1139544), (906304, 1129284), (922488, 1109472), (926592, 1104558), (940576, 1088136), (945896, 1082016), (946764, 1081024), (950976, 1076236), (952119, 1074944), (954278, 1072512), (959616, 1066546), (961792, 1064133), (967232, 1058148), (970788, 1054272), (984504, 1039584), (995904, 1027684), (999362, 1024128), (1003808, 1019592), (1010412, 1012928)]