5036878619136

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1$

素因数の和:324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 104, 108, 112, 113, 117, 124, 126, 127, 128, 144, 156, 162, 168, 182, 186, 189, 192, 208, 216, 217, 224, 226, 234, 243, 248, 252, 254, 256, 273, 279, 288, 312, 324, 336, 339, 351, 364, 372, 378, 381, 384, 403, 416, 432, 434, 448, 452, 468, 486, 496, 504, 508, 512, 546, 558, 567, 576, 624, 648, 651, 672, 678, 702, 728, 744, 756, 762, 768, 791, 806, 819, 832, 837, 864, 868, 889, 896, 904, 936, 972, 992, 1008, 1016, 1017, 1053, 1092, 1116, 1134, 1143, 1152, 1209, 1248, 1296, 1302, 1344, 1356, 1404, 1456, 1469, 1488, 1512, 1524, 1536, 1582, 1612, 1638, 1651, 1664, 1674, 1701, 1728, 1736, 1778, 1792, 1808, 1872, 1944, 1953, 1984, 2016, 2032, 2034, 2106, 2184, 2232, 2268, 2286, 2304, 2373, 2418, 2457, 2496, 2511, 2592, 2604, 2667, 2688, 2712, 2808, 2821, 2912, 2938, 2976, 3024, 3048, 3051, 3159, 3164, 3224, 3276, 3302, 3328, 3348, 3402, 3429, 3456, 3472, 3503, 3556, 3584, 3616, 3627, 3744, 3888, 3906, 3937, 3968, 4032, 4064, 4068, 4212, 4368, 4407, 4464, 4536, 4572, 4608, 4746, 4836, 4914, 4953, 4992, 5022, 5184, 5208, 5334, 5376, 5424, 5616, 5642, 5824, 5859, 5876, 5952, 6048, 6096, 6102, 6318, 6328, 6448, 6552, 6604, 6656, 6696, 6804, 6858, 6912, 6944, 7006, 7112, 7119, 7232, 7254, 7371, 7488, 7533, 7776, 7812, 7874, 7936, 8001, 8064, 8128, 8136, 8424, 8463, 8736, 8814, 8928, 9072, 9144, 9153, 9492, 9672, 9828, 9906, 9984, 10044, 10283, 10287, 10368, 10416, 10509, 10668, 10752, 10848, 10881, 11232, 11284, 11557, 11648, 11718, 11752, 11811, 11904, 12096, 12192, 12204, 12636, 12656, 12896, 13104, 13208, 13221, 13392, 13608, 13716, 13824, 13888, 14012, 14224, 14238, 14351, 14464, 14508, 14742, 14859, 14976, 15066, 15552, 15624, 15748, 15872, 16002, 16128, 16256, 16272, 16848, 16926, 17472, 17577, 17628, 17856, 18144, 18288, 18306, 18984, 19344, 19656, 19812, 19968, 20088, 20566, 20574, 20736, 20832, 21018, 21336, 21357, 21696, 21762, 22113, 22464, 22568, 23114, 23296, 23436, 23504, 23622, 23808, 24003, 24192, 24384, 24408, 24521, 25272, 25312, 25389, 25792, 26208, 26416, 26442, 26784, 27216, 27432, 27459, 27559, 27776, 28024, 28448, 28476, 28702, 28928, 29016, 29484, 29718, 29952, 30132, 30849, 30861, 31104, 31248, 31496, 31527, 32004, 32256, 32512, 32544, 32643, 33696, 33852, 34671, 34944, 35154, 35256, 35433, 35712, 36288, 36576, 36612, 37968, 38688, 39312, 39624, 39663, 40176, 41132, 41148, 41472, 41664, 42036, 42672, 42714, 43053, 43392, 43524, 44226, 44577, 44928, 45136, 45539, 46228, 46592, 46872, 47008, 47244, 47616, 48006, 48384, 48768, 48816, 49042, 50544, 50624, 50778, 51181, 51584, 52416, 52731, 52832, 52884, 53568, 54432, 54864, 54918, 55118, 55552, 56048, 56896, 56952, 57404, 57856, 58032, 58968, 59436, 59904, 60264, 61698, 61722, 62208, 62496, 62992, 63054, 64008, 64071, 65024, 65088, 65286, 67392, 67704, 69342, 69888, 70308, 70512, 70866, 71424, 72009, 72576, 73152, 73224, 73563, 75936, 76167, 77376, 78624, 79248, 79326, 80352, 82264, 82296, 82677, 83328, 84072, 85344, 85428, 86106, 86784, 87048, 88452, 89154, 89856, 90272, 91078, 92456, 92547, 93744, 94016, 94488, 94581, 96012, 96768, 97536, 97632, 97929, 98084, 100457, 101088, 101248, 101556, 102362, 103168, 104013, 104832, 105462, 105664, 105768, 106299, 107136, 108864, 109728, 109836, 110236, 111104, 112096, 113792, 113904, 114808, 116064, 117936, 118872, 118989, 120528, 123396, 123444, 124416, 124992, 125984, 126108, 128016, 128142, 129159, 130176, 130572, 133731, 134784, 135408, 136617, 138684, 139776, 140616, 141024, 141732, 142848, 144018, 145152, 146304, 146448, 147126, 151872, 152334, 153543, 154752, 157248, 158496, 158652, 160704, 164528, 164592, 165354, 166656, 168144, 170688, 170856, 172212, 173568, 174096, 176904, 178308, 179712, 180544, 182156, 184912, 185094, 186563, 187488, 188032, 188976, 189162, 192024, 192213, 195072, 195264, 195858, 196168, 200914, 202176, 202496, 203112, 204724, 206336, 208026, 209664, 210924, 211328, 211536, 212598, 214272, 216027, 217728, 219456, 219672, 220472, 220689, 224192, 227584, 227808, 228501, 229616, 232128, 235872, 237744, 237978, 241056, 246792, 246888, 248031, 249984, 251968, 252216, 256032, 256284, 258318, 260352, 261144, 267462, 269568, 270816, 273234, 277368, 277641, 281232, 282048, 283464, 283743, 288036, 290304, 292608, 292896, 294252, 301371, 303744, 304668, 307086, 309504, 312039, 314496, 316992, 317304, 318773, 318897, 321408, 329056, 329184, 330708, 333312, 336288, 341376, 341712, 344424, 348192, 353808, 356616, 356967, 358267, 361088, 364312, 369824, 370188, 373126, 374976, 376064, 377952, 378324, 384048, 384426, 387477, 390528, 391716, 392336, 401193, 401828, 404352, 404992, 406224, 409448, 409851, 416052, 419328, 421848, 422656, 423072, 425196, 428544, 432054, 435456, 438912, 439344, 440944, 441378, 444881, 448384, 455168, 455616, 457002, 459232, 460629, 464256, 471744, 475488, 475956, 482112, 493584, 493776, 496062, 499968, 503936, 504432, 512064, 512568, 516636, 520704, 522288, 534924, 539136, 541632, 546468, 554736, 555282, 559689, 562464, 564096, 566928, 567486, 576072, 585216, 585792, 588504, 602742, 607488, 609336, 614172, 619008, 624078, 628992, 633984, 634608, 637546, 637794, 642816, 658112, 658368, 661416, 662067, 672576, 682752, 683424, 685503, 688848, 696384, 707616, 713232, 713934, 716534, 722176, 728624, 739648, 740376, 744093, 746252, 749952, 752128, 755904, 756648, 768096, 768852, 774954, 781056, 783432, 784672, 802386, 803656, 808704, 812448, 818896, 819702, 832104, 832923, 843696, 845312, 846144, 850392, 851229, 864108, 870912, 877824, 878688, 881888, 882756, 889762, 896768, 904113, 911232, 914004, 918464, 921258, 928512, 936117, 943488, 950976, 951912, 956319, 956691, 964224, 987168, 987552, 992124, 999936, 1007872, 1008864, 1024128, 1025136, 1033272, 1044576, 1069848, 1074801, 1083264, 1092936, 1109472, 1110564, 1119378, 1124928, 1128192, 1133856, 1134972, 1152144, 1162431, 1171584, 1177008, 1205484, 1214976, 1218672, 1228344, 1229553, 1248156, 1257984, 1267968, 1269216, 1275092, 1275588, 1285632, 1305941, 1316224, 1316736, 1322832, 1324134, 1334643, 1345152, 1365504, 1366848, 1371006, 1377696, 1381887, 1392768, 1415232, 1426464, 1427868, 1433068, 1444352, 1457248, 1479296, 1480752, 1488186, 1492504, 1499904, 1511808, 1513296, 1536192, 1537704, 1549908, 1562112, 1566864, 1569344, 1604772, 1607312, 1617408, 1624896, 1637792, 1639404, 1664208, 1665846, 1679067, 1687392, 1692288, 1700784, 1702458, 1728216, 1755648, 1757376, 1763776, 1765512, 1779524, 1793536, 1808226, 1822464, 1828008, 1836928, 1842516, 1857024, 1872234, 1886976, 1901952, 1903824, 1912638, 1913382, 1928448, 1974336, 1975104, 1984248, 1986201, 2015744, 2017728, 2048256, 2050272, 2066544, 2089152, 2139696, 2149602, 2166528, 2185872, 2218944, 2221128, 2232279, 2238756, 2249856, 2256384, 2267712, 2269944, 2304288, 2324862, 2343168, 2354016, 2410968, 2437344, 2456688, 2459106, 2496312, 2498769, 2535936, 2538432, 2550184, 2551176, 2611882, 2632448, 2633472, 2645664, 2648268, 2669286, 2690304, 2712339, 2733696, 2742012, 2755392, 2763774, 2785536, 2808351, 2830464, 2852928, 2855736, 2866136, 2868957, 2914496, 2958592, 2961504, 2976372, 2985008, 2999808, 3023616, 3026592, 3072384, 3075408, 3099816, 3114167, 3133728, 3138688, 3209544, 3214624, 3224403, 3249792, 3275584, 3278808, 3328416, 3331692, 3358134, 3374784, 3384576, 3401568, 3404916, 3456432, 3487293, 3514752, 3527552, 3531024, 3559048, 3616452, 3644928, 3656016, 3673856, 3685032, 3688659, 3744468, 3773952, 3803904, 3807648, 3825276, 3826764, 3856896, 3917823, 3948672, 3950208, 3968496, 3972402, 4003929, 4035456, 4096512, 4100544, 4133088, 4145661, 4178304, 4279392, 4299204, 4333056, 4371744, 4437888, 4442256, 4464558, 4477512, 4499712, 4535424, 4539888, 4608576, 4649724, 4686336, 4708032, 4821936, 4874688, 4913376, 4918212, 4992624, 4997538, 5037201, 5076864, 5100368, 5102352, 5223764, 5264896, 5266944, 5291328, 5296536, 5338572, 5380608, 5424678, 5467392, 5484024, 5510784, 5527548, 5571072, 5616702, 5660928, 5705856, 5711472, 5732272, 5737914, 5783453, 5828992, 5917184, 5923008, 5952744, 5958603, 5970016, 6047232, 6053184, 6144768, 6150816, 6199632, 6228334, 6267456, 6277376, 6419088, 6429248, 6448806, 6499584, 6551168, 6557616, 6656832, 6663384, 6696837, 6716268, 6749568, 6769152, 6803136, 6809832, 6912864, 6974586, 7029504, 7055104, 7062048, 7118096, 7232904, 7312032, 7347712, 7370064, 7377318, 7488936, 7607808, 7615296, 7650552, 7653528, 7835646, 7897344, 7900416, 7936992, 7944804, 8007858, 8070912, 8137017, 8201088, 8266176, 8291322, 8356608, 8558784, 8598408, 8606871, 8743488, 8875776, 8884512, 8929116, 8955024, 8999424, 9070848, 9079776, 9217152, 9299448, 9342501, 9416064, 9643872, 9673209, 9749376, 9826752, 9836424, 9985248, 9995076, 10074402, 10153728, 10200736, 10204704, 10447528, 10582656, 10593072, 10677144, 10849356, 10934784, 10968048, 11021568, 11055096, 11065977, 11233404, 11321856, 11411712, 11422944, 11464544, 11475828, 11566906, 11657984, 11753469, 11846016, 11905488, 11917206, 11940032, 12011787, 12106368, 12289536, 12301632, 12399264, 12436983, 12456668, 12534912, 12554752, 12838176, 12858496, 12897612, 12999168, 13102336, 13115232, 13313664, 13326768, 13393674, 13432536, 13499136, 13606272, 13619664, 13825728, 13949172, 14059008, 14110208, 14124096, 14236192, 14465808, 14624064, 14740128, 14754636, 14977872, 15111603, 15230592, 15301104, 15307056, 15671292, 15794688, 15800832, 15873984, 15889608, 16015716, 16141824, 16274034, 16402176, 16532352, 16582644, 16713216, 17117568, 17196816, 17213742, 17350359, 17486976, 17751552, 17769024, 17858232, 17910048, 18141696, 18159552, 18434304, 18598896, 18685002, 18832128, 19287744, 19346418, 19498752, 19653504, 19672848, 19970496, 19990152, 20148804, 20307456, 20401472, 20409408, 20895056, 21165312, 21186144, 21354288, 21698712, 21936096, 22043136, 22110192, 22131954, 22466808, 22823424, 22845888, 22929088, 22951656, 23133812, 23315968, 23506938, 23692032, 23810976, 23834412, 23880064, 24023574, 24212736, 24411051, 24603264, 24798528, 24873966, 24913336, 25069824, 25676352, 25716992, 25795224, 25820613, 26204672, 26230464, 26627328, 26653536, 26787348, 26865072, 26998272, 27212544, 27239328, 27651456, 27898344, 28027503, 28248192, 28472384, 28931616, 29019627, 29248128, 29480256, 29509272, 29955744, 30223206, 30461184, 30602208, 30614112, 31342584, 31747968, 31779216, 32031432, 32548068, 32804352, 33064704, 33165288, 34235136, 34393632, 34427484, 34700718, 34973952, 35260407, 35538048, 35716464, 35820096, 36035361, 36319104, 36868608, 37197792, 37370004, 37664256, 38575488, 38692836, 38997504, 39307008, 39345696, 39940992, 39980304, 40297608, 40484171, 40802944, 40818816, 41790112, 42330624, 42372288, 42708576, 43397424, 43872192, 44220384, 44263908, 44933616, 45334809, 45691776, 45858176, 45903312, 46267624, 47013876, 47384064, 47621952, 47668824, 47760128, 48047148, 48425472, 48822102, 49206528, 49597056, 49747932, 49826672, 50139648, 51352704, 51433984, 51590448, 51641226, 52051077, 52460928, 53254656, 53307072, 53574696, 53730144, 54425088, 54478656, 55302912, 55796688, 56055006, 56496384, 56944768, 57863232, 58039254, 58496256, 58960512, 59018544, 59911488, 60446412, 60922368, 61204416, 61228224, 62685168, 63495936, 63558432, 64062864, 65096136, 66129408, 66330576, 68470272, 68787264, 68854968, 69401436, 69947904, 70520814, 71076096, 71432928, 71640192, 72070722, 72638208, 74395584, 74740008, 77150976, 77385672, 77461839, 78614016, 78691392, 79881984, 79960608, 80595216, 80968342, 81605888, 81637632, 83580224, 84082509, 84744576, 85417152, 86794848, 87058881, 87744384, 88440768, 88527816, 89867232, 90669618, 91383552, 91716352, 91806624, 92535248, 94027752, 95243904, 95337648, 95520256, 96094296, 97644204, 98413056, 99194112, 99495864, 99653344, 102705408, 103180896, 103282452, 104102154, 104921856, 105781221, 106614144, 107149392, 107460288, 108106083, 108957312, 110605824, 111593376, 112110012, 112992768, 113889536, 115726464, 116078508, 116992512, 117921024, 118037088, 119822976, 120892824, 121452513, 122408832, 122456448, 125370336, 126991872, 127116864, 128125728, 130192272, 132661152, 137574528, 137709936, 138802872, 141041628, 142152192, 142865856, 143280384, 144141444, 145276416, 148791168, 149480016, 154301952, 154771344, 154923678, 156153231, 157382784, 159763968, 159921216, 161190432, 161936684, 163211776, 163275264, 167160448, 168165018, 169489152, 170834304, 173589696, 174117762, 175488768, 176881536, 177055632, 179734464, 181339236, 182767104, 183432704, 183613248, 185070496, 188055504, 190487808, 190675296, 192188592, 195288408, 198388224, 198991728, 199306688, 205410816, 206361792, 206564904, 208204308, 209843712, 211562442, 213228288, 214298784, 214920576, 216212166, 217914624, 223186752, 224220024, 227779072, 231452928, 232157016, 235842048, 236074176, 239645952, 241785648, 242905026, 244817664, 244912896, 250740672, 252247527, 254233728, 256251456, 260384544, 265322304, 275149056, 275419872, 277605744, 282083256, 285731712, 286560768, 288282888, 297582336, 298960032, 309542688, 309847356, 312306462, 314765568, 317343663, 319842432, 322380864, 323873368, 334320896, 336330036, 338978304, 341668608, 347179392, 348235524, 350977536, 353763072, 354111264, 359468928, 362678472, 364357539, 367226496, 370140992, 376111008, 380975616, 381350592, 384377184, 390576816, 397983456, 398613376, 412723584, 413129808, 416408616, 423124884, 426456576, 428597568, 429841152, 432424332, 435829248, 446373504, 448440048, 462905856, 464314032, 468459693, 472148352, 479291904, 483571296, 485810052, 489635328, 489825792, 501481344, 504495054, 508467456, 512502912, 520769088, 530644608, 550298112, 550839744, 555211488, 564166512, 571463424, 576565776, 595164672, 597920064, 619085376, 619694712, 624612924, 629531136, 634687326, 639684864, 644761728, 647746736, 668641792, 672660072, 683337216, 694358784, 696471048, 707526144, 708222528, 718937856, 725356944, 728715078, 734452992, 740281984, 752222016, 756742581, 762701184, 768754368, 781153632, 795966912, 797226752, 825447168, 826259616, 832817232, 846249768, 857195136, 859682304, 864848664, 892747008, 896880096, 928628064, 936919386, 944296704, 967142592, 971620104, 1002962688, 1008990108, 1016934912, 1025005824, 1041538176, 1061289216, 1093072617, 1101679488, 1110422976, 1128333024, 1142926848, 1153131552, 1195840128, 1238170752, 1239389424, 1249225848, 1269374652, 1279369728, 1289523456, 1295493472, 1345320144, 1388717568, 1392942096, 1405379079, 1416445056, 1437875712, 1450713888, 1457430156, 1468905984, 1480563968, 1504444032, 1513485162, 1525402368, 1537508736, 1562307264, 1591933824, 1594453504, 1650894336, 1652519232, 1665634464, 1692499536, 1714390272, 1729697328, 1785494016, 1793760192, 1857256128, 1873838772, 1888593408, 1934285184, 1943240208, 2005925376, 2017980216, 2050011648, 2083076352, 2122578432, 2186145234, 2203358976, 2220845952, 2256666048, 2306263104, 2391680256, 2476341504, 2478778848, 2498451696, 2538749304, 2579046912, 2590986944, 2690640288, 2785884192, 2810758158, 2832890112, 2901427776, 2914860312, 2961127936, 3008888064, 3026970324, 3050804736, 3075017472, 3124614528, 3183867648, 3279217851, 3305038464, 3331268928, 3384999072, 3428780544, 3459394656, 3587520384, 3714512256, 3747677544, 3868570368, 3886480416, 4035960432, 4166152704, 4372290468, 4406717952, 4441691904, 4513332096, 4612526208, 4783360512, 4952683008, 4957557696, 4996903392, 5077498608, 5181973888, 5381280576, 5571768384, 5621516316, 5665780224, 5802855552, 5829720624, 6017776128, 6053940648, 6150034944, 6249229056, 6367735296, 6558435702, 6610076928, 6662537856, 6769998144, 6918789312, 7175040768, 7429024512, 7495355088, 7737140736, 7772960832, 8071920864, 8744580936, 8883383808, 9026664192, 9225052416, 9837653553, 9915115392, 9993806784, 10154997216, 10363947776, 10762561152, 11143536768, 11243032632, 11605711104, 11659441248, 12107881296, 12498458112, 13116871404, 13220153856, 13325075712, 13539996288, 13837578624, 14350081536, 14858049024, 14990710176, 15545921664, 16143841728, 17489161872, 18053328384, 18450104832, 19675307106, 19830230784, 19987613568, 20309994432, 20727895552, 21525122304, 22287073536, 22486065264, 23211422208, 23318882496, 24215762592, 26233742808, 26650151424, 27079992576, 27675157248, 29981420352, 31091843328, 32287683456, 34978323744, 39350614212, 39660461568, 39975227136, 40619988864, 43050244608, 44574147072, 44972130528, 46637764992, 48431525184, 52467485616, 54159985152, 55350314496, 59962840704, 62183686656, 64575366912, 69956647488, 78701228424, 79950454272, 81239977728, 89944261056, 93275529984, 96863050368, 104934971232, 119925681408, 129150733824, 139913294976, 157402456848, 162479955456, 179888522112, 186551059968, 193726100736, 209869942464, 239851362816, 279826589952, 314804913696, 359777044224, 387452201472, 419739884928, 559653179904, 629609827392, 719554088448, 839479769856, 1259219654784, 1678959539712, 2518439309568, 5036878619136]

約数ペア:

[(1, 5036878619136), (2, 2518439309568), (3, 1678959539712), (4, 1259219654784), (6, 839479769856), (7, 719554088448), (8, 629609827392), (9, 559653179904), (12, 419739884928), (13, 387452201472), (14, 359777044224), (16, 314804913696), (18, 279826589952), (21, 239851362816), (24, 209869942464), (26, 193726100736), (27, 186551059968), (28, 179888522112), (31, 162479955456), (32, 157402456848), (36, 139913294976), (39, 129150733824), (42, 119925681408), (48, 104934971232), (52, 96863050368), (54, 93275529984), (56, 89944261056), (62, 81239977728), (63, 79950454272), (64, 78701228424), (72, 69956647488), (78, 64575366912), (81, 62183686656), (84, 59962840704), (91, 55350314496), (93, 54159985152), (96, 52467485616), (104, 48431525184), (108, 46637764992), (112, 44972130528), (113, 44574147072), (117, 43050244608), (124, 40619988864), (126, 39975227136), (127, 39660461568), (128, 39350614212), (144, 34978323744), (156, 32287683456), (162, 31091843328), (168, 29981420352), (182, 27675157248), (186, 27079992576), (189, 26650151424), (192, 26233742808), (208, 24215762592), (216, 23318882496), (217, 23211422208), (224, 22486065264), (226, 22287073536), (234, 21525122304), (243, 20727895552), (248, 20309994432), (252, 19987613568), (254, 19830230784), (256, 19675307106), (273, 18450104832), (279, 18053328384), (288, 17489161872), (312, 16143841728), (324, 15545921664), (336, 14990710176), (339, 14858049024), (351, 14350081536), (364, 13837578624), (372, 13539996288), (378, 13325075712), (381, 13220153856), (384, 13116871404), (403, 12498458112), (416, 12107881296), (432, 11659441248), (434, 11605711104), (448, 11243032632), (452, 11143536768), (468, 10762561152), (486, 10363947776), (496, 10154997216), (504, 9993806784), (508, 9915115392), (512, 9837653553), (546, 9225052416), (558, 9026664192), (567, 8883383808), (576, 8744580936), (624, 8071920864), (648, 7772960832), (651, 7737140736), (672, 7495355088), (678, 7429024512), (702, 7175040768), (728, 6918789312), (744, 6769998144), (756, 6662537856), (762, 6610076928), (768, 6558435702), (791, 6367735296), (806, 6249229056), (819, 6150034944), (832, 6053940648), (837, 6017776128), (864, 5829720624), (868, 5802855552), (889, 5665780224), (896, 5621516316), (904, 5571768384), (936, 5381280576), (972, 5181973888), (992, 5077498608), (1008, 4996903392), (1016, 4957557696), (1017, 4952683008), (1053, 4783360512), (1092, 4612526208), (1116, 4513332096), (1134, 4441691904), (1143, 4406717952), (1152, 4372290468), (1209, 4166152704), (1248, 4035960432), (1296, 3886480416), (1302, 3868570368), (1344, 3747677544), (1356, 3714512256), (1404, 3587520384), (1456, 3459394656), (1469, 3428780544), (1488, 3384999072), (1512, 3331268928), (1524, 3305038464), (1536, 3279217851), (1582, 3183867648), (1612, 3124614528), (1638, 3075017472), (1651, 3050804736), (1664, 3026970324), (1674, 3008888064), (1701, 2961127936), (1728, 2914860312), (1736, 2901427776), (1778, 2832890112), (1792, 2810758158), (1808, 2785884192), (1872, 2690640288), (1944, 2590986944), (1953, 2579046912), (1984, 2538749304), (2016, 2498451696), (2032, 2478778848), (2034, 2476341504), (2106, 2391680256), (2184, 2306263104), (2232, 2256666048), (2268, 2220845952), (2286, 2203358976), (2304, 2186145234), (2373, 2122578432), (2418, 2083076352), (2457, 2050011648), (2496, 2017980216), (2511, 2005925376), (2592, 1943240208), (2604, 1934285184), (2667, 1888593408), (2688, 1873838772), (2712, 1857256128), (2808, 1793760192), (2821, 1785494016), (2912, 1729697328), (2938, 1714390272), (2976, 1692499536), (3024, 1665634464), (3048, 1652519232), (3051, 1650894336), (3159, 1594453504), (3164, 1591933824), (3224, 1562307264), (3276, 1537508736), (3302, 1525402368), (3328, 1513485162), (3348, 1504444032), (3402, 1480563968), (3429, 1468905984), (3456, 1457430156), (3472, 1450713888), (3503, 1437875712), (3556, 1416445056), (3584, 1405379079), (3616, 1392942096), (3627, 1388717568), (3744, 1345320144), (3888, 1295493472), (3906, 1289523456), (3937, 1279369728), (3968, 1269374652), (4032, 1249225848), (4064, 1239389424), (4068, 1238170752), (4212, 1195840128), (4368, 1153131552), (4407, 1142926848), (4464, 1128333024), (4536, 1110422976), (4572, 1101679488), (4608, 1093072617), (4746, 1061289216), (4836, 1041538176), (4914, 1025005824), (4953, 1016934912), (4992, 1008990108), (5022, 1002962688), (5184, 971620104), (5208, 967142592), (5334, 944296704), (5376, 936919386), (5424, 928628064), (5616, 896880096), (5642, 892747008), (5824, 864848664), (5859, 859682304), (5876, 857195136), (5952, 846249768), (6048, 832817232), (6096, 826259616), (6102, 825447168), (6318, 797226752), (6328, 795966912), (6448, 781153632), (6552, 768754368), (6604, 762701184), (6656, 756742581), (6696, 752222016), (6804, 740281984), (6858, 734452992), (6912, 728715078), (6944, 725356944), (7006, 718937856), (7112, 708222528), (7119, 707526144), (7232, 696471048), (7254, 694358784), (7371, 683337216), (7488, 672660072), (7533, 668641792), (7776, 647746736), (7812, 644761728), (7874, 639684864), (7936, 634687326), (8001, 629531136), (8064, 624612924), (8128, 619694712), (8136, 619085376), (8424, 597920064), (8463, 595164672), (8736, 576565776), (8814, 571463424), (8928, 564166512), (9072, 555211488), (9144, 550839744), (9153, 550298112), (9492, 530644608), (9672, 520769088), (9828, 512502912), (9906, 508467456), (9984, 504495054), (10044, 501481344), (10283, 489825792), (10287, 489635328), (10368, 485810052), (10416, 483571296), (10509, 479291904), (10668, 472148352), (10752, 468459693), (10848, 464314032), (10881, 462905856), (11232, 448440048), (11284, 446373504), (11557, 435829248), (11648, 432424332), (11718, 429841152), (11752, 428597568), (11811, 426456576), (11904, 423124884), (12096, 416408616), (12192, 413129808), (12204, 412723584), (12636, 398613376), (12656, 397983456), (12896, 390576816), (13104, 384377184), (13208, 381350592), (13221, 380975616), (13392, 376111008), (13608, 370140992), (13716, 367226496), (13824, 364357539), (13888, 362678472), (14012, 359468928), (14224, 354111264), (14238, 353763072), (14351, 350977536), (14464, 348235524), (14508, 347179392), (14742, 341668608), (14859, 338978304), (14976, 336330036), (15066, 334320896), (15552, 323873368), (15624, 322380864), (15748, 319842432), (15872, 317343663), (16002, 314765568), (16128, 312306462), (16256, 309847356), (16272, 309542688), (16848, 298960032), (16926, 297582336), (17472, 288282888), (17577, 286560768), (17628, 285731712), (17856, 282083256), (18144, 277605744), (18288, 275419872), (18306, 275149056), (18984, 265322304), (19344, 260384544), (19656, 256251456), (19812, 254233728), (19968, 252247527), (20088, 250740672), (20566, 244912896), (20574, 244817664), (20736, 242905026), (20832, 241785648), (21018, 239645952), (21336, 236074176), (21357, 235842048), (21696, 232157016), (21762, 231452928), (22113, 227779072), (22464, 224220024), (22568, 223186752), (23114, 217914624), (23296, 216212166), (23436, 214920576), (23504, 214298784), (23622, 213228288), (23808, 211562442), (24003, 209843712), (24192, 208204308), (24384, 206564904), (24408, 206361792), (24521, 205410816), (25272, 199306688), (25312, 198991728), (25389, 198388224), (25792, 195288408), (26208, 192188592), (26416, 190675296), (26442, 190487808), (26784, 188055504), (27216, 185070496), (27432, 183613248), (27459, 183432704), (27559, 182767104), (27776, 181339236), (28024, 179734464), (28448, 177055632), (28476, 176881536), (28702, 175488768), (28928, 174117762), (29016, 173589696), (29484, 170834304), (29718, 169489152), (29952, 168165018), (30132, 167160448), (30849, 163275264), (30861, 163211776), (31104, 161936684), (31248, 161190432), (31496, 159921216), (31527, 159763968), (32004, 157382784), (32256, 156153231), (32512, 154923678), (32544, 154771344), (32643, 154301952), (33696, 149480016), (33852, 148791168), (34671, 145276416), (34944, 144141444), (35154, 143280384), (35256, 142865856), (35433, 142152192), (35712, 141041628), (36288, 138802872), (36576, 137709936), (36612, 137574528), (37968, 132661152), (38688, 130192272), (39312, 128125728), (39624, 127116864), (39663, 126991872), (40176, 125370336), (41132, 122456448), (41148, 122408832), (41472, 121452513), (41664, 120892824), (42036, 119822976), (42672, 118037088), (42714, 117921024), (43053, 116992512), (43392, 116078508), (43524, 115726464), (44226, 113889536), (44577, 112992768), (44928, 112110012), (45136, 111593376), (45539, 110605824), (46228, 108957312), (46592, 108106083), (46872, 107460288), (47008, 107149392), (47244, 106614144), (47616, 105781221), (48006, 104921856), (48384, 104102154), (48768, 103282452), (48816, 103180896), (49042, 102705408), (50544, 99653344), (50624, 99495864), (50778, 99194112), (51181, 98413056), (51584, 97644204), (52416, 96094296), (52731, 95520256), (52832, 95337648), (52884, 95243904), (53568, 94027752), (54432, 92535248), (54864, 91806624), (54918, 91716352), (55118, 91383552), (55552, 90669618), (56048, 89867232), (56896, 88527816), (56952, 88440768), (57404, 87744384), (57856, 87058881), (58032, 86794848), (58968, 85417152), (59436, 84744576), (59904, 84082509), (60264, 83580224), (61698, 81637632), (61722, 81605888), (62208, 80968342), (62496, 80595216), (62992, 79960608), (63054, 79881984), (64008, 78691392), (64071, 78614016), (65024, 77461839), (65088, 77385672), (65286, 77150976), (67392, 74740008), (67704, 74395584), (69342, 72638208), (69888, 72070722), (70308, 71640192), (70512, 71432928), (70866, 71076096), (71424, 70520814), (72009, 69947904), (72576, 69401436), (73152, 68854968), (73224, 68787264), (73563, 68470272), (75936, 66330576), (76167, 66129408), (77376, 65096136), (78624, 64062864), (79248, 63558432), (79326, 63495936), (80352, 62685168), (82264, 61228224), (82296, 61204416), (82677, 60922368), (83328, 60446412), (84072, 59911488), (85344, 59018544), (85428, 58960512), (86106, 58496256), (86784, 58039254), (87048, 57863232), (88452, 56944768), (89154, 56496384), (89856, 56055006), (90272, 55796688), (91078, 55302912), (92456, 54478656), (92547, 54425088), (93744, 53730144), (94016, 53574696), (94488, 53307072), (94581, 53254656), (96012, 52460928), (96768, 52051077), (97536, 51641226), (97632, 51590448), (97929, 51433984), (98084, 51352704), (100457, 50139648), (101088, 49826672), (101248, 49747932), (101556, 49597056), (102362, 49206528), (103168, 48822102), (104013, 48425472), (104832, 48047148), (105462, 47760128), (105664, 47668824), (105768, 47621952), (106299, 47384064), (107136, 47013876), (108864, 46267624), (109728, 45903312), (109836, 45858176), (110236, 45691776), (111104, 45334809), (112096, 44933616), (113792, 44263908), (113904, 44220384), (114808, 43872192), (116064, 43397424), (117936, 42708576), (118872, 42372288), (118989, 42330624), (120528, 41790112), (123396, 40818816), (123444, 40802944), (124416, 40484171), (124992, 40297608), (125984, 39980304), (126108, 39940992), (128016, 39345696), (128142, 39307008), (129159, 38997504), (130176, 38692836), (130572, 38575488), (133731, 37664256), (134784, 37370004), (135408, 37197792), (136617, 36868608), (138684, 36319104), (139776, 36035361), (140616, 35820096), (141024, 35716464), (141732, 35538048), (142848, 35260407), (144018, 34973952), (145152, 34700718), (146304, 34427484), (146448, 34393632), (147126, 34235136), (151872, 33165288), (152334, 33064704), (153543, 32804352), (154752, 32548068), (157248, 32031432), (158496, 31779216), (158652, 31747968), (160704, 31342584), (164528, 30614112), (164592, 30602208), (165354, 30461184), (166656, 30223206), (168144, 29955744), (170688, 29509272), (170856, 29480256), (172212, 29248128), (173568, 29019627), (174096, 28931616), (176904, 28472384), (178308, 28248192), (179712, 28027503), (180544, 27898344), (182156, 27651456), (184912, 27239328), (185094, 27212544), (186563, 26998272), (187488, 26865072), (188032, 26787348), (188976, 26653536), (189162, 26627328), (192024, 26230464), (192213, 26204672), (195072, 25820613), (195264, 25795224), (195858, 25716992), (196168, 25676352), (200914, 25069824), (202176, 24913336), (202496, 24873966), (203112, 24798528), (204724, 24603264), (206336, 24411051), (208026, 24212736), (209664, 24023574), (210924, 23880064), (211328, 23834412), (211536, 23810976), (212598, 23692032), (214272, 23506938), (216027, 23315968), (217728, 23133812), (219456, 22951656), (219672, 22929088), (220472, 22845888), (220689, 22823424), (224192, 22466808), (227584, 22131954), (227808, 22110192), (228501, 22043136), (229616, 21936096), (232128, 21698712), (235872, 21354288), (237744, 21186144), (237978, 21165312), (241056, 20895056), (246792, 20409408), (246888, 20401472), (248031, 20307456), (249984, 20148804), (251968, 19990152), (252216, 19970496), (256032, 19672848), (256284, 19653504), (258318, 19498752), (260352, 19346418), (261144, 19287744), (267462, 18832128), (269568, 18685002), (270816, 18598896), (273234, 18434304), (277368, 18159552), (277641, 18141696), (281232, 17910048), (282048, 17858232), (283464, 17769024), (283743, 17751552), (288036, 17486976), (290304, 17350359), (292608, 17213742), (292896, 17196816), (294252, 17117568), (301371, 16713216), (303744, 16582644), (304668, 16532352), (307086, 16402176), (309504, 16274034), (312039, 16141824), (314496, 16015716), (316992, 15889608), (317304, 15873984), (318773, 15800832), (318897, 15794688), (321408, 15671292), (329056, 15307056), (329184, 15301104), (330708, 15230592), (333312, 15111603), (336288, 14977872), (341376, 14754636), (341712, 14740128), (344424, 14624064), (348192, 14465808), (353808, 14236192), (356616, 14124096), (356967, 14110208), (358267, 14059008), (361088, 13949172), (364312, 13825728), (369824, 13619664), (370188, 13606272), (373126, 13499136), (374976, 13432536), (376064, 13393674), (377952, 13326768), (378324, 13313664), (384048, 13115232), (384426, 13102336), (387477, 12999168), (390528, 12897612), (391716, 12858496), (392336, 12838176), (401193, 12554752), (401828, 12534912), (404352, 12456668), (404992, 12436983), (406224, 12399264), (409448, 12301632), (409851, 12289536), (416052, 12106368), (419328, 12011787), (421848, 11940032), (422656, 11917206), (423072, 11905488), (425196, 11846016), (428544, 11753469), (432054, 11657984), (435456, 11566906), (438912, 11475828), (439344, 11464544), (440944, 11422944), (441378, 11411712), (444881, 11321856), (448384, 11233404), (455168, 11065977), (455616, 11055096), (457002, 11021568), (459232, 10968048), (460629, 10934784), (464256, 10849356), (471744, 10677144), (475488, 10593072), (475956, 10582656), (482112, 10447528), (493584, 10204704), (493776, 10200736), (496062, 10153728), (499968, 10074402), (503936, 9995076), (504432, 9985248), (512064, 9836424), (512568, 9826752), (516636, 9749376), (520704, 9673209), (522288, 9643872), (534924, 9416064), (539136, 9342501), (541632, 9299448), (546468, 9217152), (554736, 9079776), (555282, 9070848), (559689, 8999424), (562464, 8955024), (564096, 8929116), (566928, 8884512), (567486, 8875776), (576072, 8743488), (585216, 8606871), (585792, 8598408), (588504, 8558784), (602742, 8356608), (607488, 8291322), (609336, 8266176), (614172, 8201088), (619008, 8137017), (624078, 8070912), (628992, 8007858), (633984, 7944804), (634608, 7936992), (637546, 7900416), (637794, 7897344), (642816, 7835646), (658112, 7653528), (658368, 7650552), (661416, 7615296), (662067, 7607808), (672576, 7488936), (682752, 7377318), (683424, 7370064), (685503, 7347712), (688848, 7312032), (696384, 7232904), (707616, 7118096), (713232, 7062048), (713934, 7055104), (716534, 7029504), (722176, 6974586), (728624, 6912864), (739648, 6809832), (740376, 6803136), (744093, 6769152), (746252, 6749568), (749952, 6716268), (752128, 6696837), (755904, 6663384), (756648, 6656832), (768096, 6557616), (768852, 6551168), (774954, 6499584), (781056, 6448806), (783432, 6429248), (784672, 6419088), (802386, 6277376), (803656, 6267456), (808704, 6228334), (812448, 6199632), (818896, 6150816), (819702, 6144768), (832104, 6053184), (832923, 6047232), (843696, 5970016), (845312, 5958603), (846144, 5952744), (850392, 5923008), (851229, 5917184), (864108, 5828992), (870912, 5783453), (877824, 5737914), (878688, 5732272), (881888, 5711472), (882756, 5705856), (889762, 5660928), (896768, 5616702), (904113, 5571072), (911232, 5527548), (914004, 5510784), (918464, 5484024), (921258, 5467392), (928512, 5424678), (936117, 5380608), (943488, 5338572), (950976, 5296536), (951912, 5291328), (956319, 5266944), (956691, 5264896), (964224, 5223764), (987168, 5102352), (987552, 5100368), (992124, 5076864), (999936, 5037201), (1007872, 4997538), (1008864, 4992624), (1024128, 4918212), (1025136, 4913376), (1033272, 4874688), (1044576, 4821936), (1069848, 4708032), (1074801, 4686336), (1083264, 4649724), (1092936, 4608576), (1109472, 4539888), (1110564, 4535424), (1119378, 4499712), (1124928, 4477512), (1128192, 4464558), (1133856, 4442256), (1134972, 4437888), (1152144, 4371744), (1162431, 4333056), (1171584, 4299204), (1177008, 4279392), (1205484, 4178304), (1214976, 4145661), (1218672, 4133088), (1228344, 4100544), (1229553, 4096512), (1248156, 4035456), (1257984, 4003929), (1267968, 3972402), (1269216, 3968496), (1275092, 3950208), (1275588, 3948672), (1285632, 3917823), (1305941, 3856896), (1316224, 3826764), (1316736, 3825276), (1322832, 3807648), (1324134, 3803904), (1334643, 3773952), (1345152, 3744468), (1365504, 3688659), (1366848, 3685032), (1371006, 3673856), (1377696, 3656016), (1381887, 3644928), (1392768, 3616452), (1415232, 3559048), (1426464, 3531024), (1427868, 3527552), (1433068, 3514752), (1444352, 3487293), (1457248, 3456432), (1479296, 3404916), (1480752, 3401568), (1488186, 3384576), (1492504, 3374784), (1499904, 3358134), (1511808, 3331692), (1513296, 3328416), (1536192, 3278808), (1537704, 3275584), (1549908, 3249792), (1562112, 3224403), (1566864, 3214624), (1569344, 3209544), (1604772, 3138688), (1607312, 3133728), (1617408, 3114167), (1624896, 3099816), (1637792, 3075408), (1639404, 3072384), (1664208, 3026592), (1665846, 3023616), (1679067, 2999808), (1687392, 2985008), (1692288, 2976372), (1700784, 2961504), (1702458, 2958592), (1728216, 2914496), (1755648, 2868957), (1757376, 2866136), (1763776, 2855736), (1765512, 2852928), (1779524, 2830464), (1793536, 2808351), (1808226, 2785536), (1822464, 2763774), (1828008, 2755392), (1836928, 2742012), (1842516, 2733696), (1857024, 2712339), (1872234, 2690304), (1886976, 2669286), (1901952, 2648268), (1903824, 2645664), (1912638, 2633472), (1913382, 2632448), (1928448, 2611882), (1974336, 2551176), (1975104, 2550184), (1984248, 2538432), (1986201, 2535936), (2015744, 2498769), (2017728, 2496312), (2048256, 2459106), (2050272, 2456688), (2066544, 2437344), (2089152, 2410968), (2139696, 2354016), (2149602, 2343168), (2166528, 2324862), (2185872, 2304288), (2218944, 2269944), (2221128, 2267712), (2232279, 2256384), (2238756, 2249856)]