569735534592

素因数分解:

$2^{11}\times 3^4\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 81, 84, 93, 96, 98, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 162, 168, 171, 186, 189, 192, 196, 204, 216, 217, 224, 228, 238, 248, 252, 256, 266, 272, 279, 288, 294, 304, 306, 323, 324, 336, 342, 343, 357, 372, 378, 384, 392, 399, 408, 432, 434, 441, 448, 456, 459, 476, 496, 504, 512, 513, 527, 532, 544, 558, 567, 576, 588, 589, 608, 612, 646, 648, 651, 672, 684, 686, 714, 744, 756, 768, 784, 798, 816, 833, 837, 864, 868, 882, 896, 912, 918, 931, 952, 969, 992, 1008, 1024, 1026, 1029, 1054, 1064, 1071, 1088, 1116, 1134, 1152, 1176, 1178, 1197, 1216, 1224, 1292, 1296, 1302, 1323, 1344, 1368, 1372, 1377, 1428, 1488, 1512, 1519, 1536, 1539, 1568, 1581, 1596, 1632, 1666, 1674, 1728, 1736, 1764, 1767, 1792, 1824, 1836, 1862, 1904, 1938, 1953, 1984, 2016, 2048, 2052, 2058, 2108, 2128, 2142, 2176, 2232, 2261, 2268, 2304, 2352, 2356, 2394, 2432, 2448, 2499, 2511, 2584, 2592, 2604, 2646, 2688, 2736, 2744, 2754, 2793, 2856, 2907, 2976, 3024, 3038, 3072, 3078, 3087, 3136, 3162, 3192, 3213, 3264, 3332, 3348, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3672, 3689, 3724, 3808, 3876, 3906, 3968, 3969, 4032, 4104, 4116, 4123, 4216, 4256, 4284, 4352, 4464, 4522, 4536, 4557, 4608, 4704, 4712, 4743, 4788, 4864, 4896, 4998, 5022, 5168, 5184, 5208, 5292, 5301, 5376, 5472, 5488, 5508, 5586, 5712, 5814, 5831, 5859, 5952, 6048, 6076, 6144, 6156, 6174, 6272, 6324, 6384, 6426, 6517, 6528, 6664, 6696, 6783, 6912, 6944, 7056, 7068, 7168, 7182, 7296, 7344, 7378, 7448, 7497, 7616, 7752, 7812, 7936, 7938, 8064, 8208, 8232, 8246, 8379, 8432, 8512, 8568, 8704, 8721, 8928, 9044, 9072, 9114, 9216, 9261, 9408, 9424, 9486, 9576, 9639, 9728, 9792, 9996, 10013, 10044, 10336, 10368, 10416, 10584, 10602, 10633, 10752, 10773, 10944, 10976, 11016, 11067, 11172, 11424, 11628, 11662, 11718, 11904, 12096, 12152, 12312, 12348, 12369, 12544, 12648, 12768, 12852, 13034, 13056, 13328, 13392, 13566, 13671, 13824, 13888, 14112, 14136, 14229, 14336, 14364, 14592, 14688, 14756, 14896, 14994, 15232, 15504, 15624, 15827, 15872, 15876, 15903, 16128, 16416, 16464, 16492, 16758, 16864, 17024, 17136, 17408, 17442, 17493, 17577, 17856, 18088, 18144, 18228, 18432, 18522, 18816, 18848, 18972, 19152, 19278, 19456, 19551, 19584, 19992, 20026, 20088, 20349, 20672, 20736, 20832, 21168, 21204, 21266, 21504, 21546, 21888, 21952, 22032, 22134, 22344, 22491, 22848, 23256, 23324, 23436, 23808, 24192, 24304, 24624, 24696, 24738, 25088, 25137, 25296, 25536, 25704, 25823, 26068, 26112, 26163, 26656, 26784, 27132, 27342, 27648, 27776, 27783, 28224, 28272, 28458, 28728, 28861, 29184, 29376, 29512, 29792, 29988, 30039, 30464, 31008, 31248, 31654, 31744, 31752, 31806, 31899, 32256, 32832, 32928, 32984, 33201, 33516, 33728, 34048, 34272, 34816, 34884, 34986, 35154, 35712, 36176, 36288, 36456, 37044, 37107, 37632, 37696, 37944, 38304, 38556, 38912, 39102, 39168, 39984, 40052, 40176, 40698, 41013, 41344, 41472, 41664, 42336, 42408, 42532, 42687, 43008, 43092, 43776, 43904, 44064, 44268, 44688, 44982, 45696, 46512, 46648, 46872, 47481, 47616, 47709, 48384, 48608, 49248, 49392, 49476, 50176, 50274, 50592, 51072, 51408, 51646, 52136, 52224, 52326, 52479, 53312, 53568, 54264, 54684, 55296, 55552, 55566, 56448, 56544, 56916, 57456, 57722, 58368, 58653, 58752, 59024, 59584, 59976, 60078, 60928, 61047, 62016, 62496, 63308, 63488, 63504, 63612, 63798, 64512, 65664, 65856, 65968, 66402, 67032, 67456, 67473, 68096, 68544, 69768, 69972, 70091, 70308, 71424, 72352, 72576, 72912, 74088, 74214, 75264, 75392, 75411, 75888, 76608, 77112, 77469, 78204, 78336, 79968, 80104, 80352, 81396, 82026, 82688, 82944, 83328, 84672, 84816, 85064, 85374, 86184, 86583, 87552, 87808, 88128, 88536, 89376, 89964, 90117, 91392, 93024, 93296, 93744, 94962, 95232, 95418, 95697, 96768, 97216, 98496, 98784, 98952, 99603, 100352, 100548, 101184, 102144, 102816, 103292, 104272, 104448, 104652, 104958, 106624, 107136, 108528, 109368, 110789, 111104, 111132, 111321, 112896, 113088, 113832, 114912, 115444, 116736, 117306, 117504, 118048, 119168, 119952, 120156, 121856, 122094, 123039, 124032, 124992, 126616, 127008, 127224, 127596, 129024, 131328, 131712, 131936, 132804, 134064, 134912, 134946, 136192, 137088, 139536, 139944, 140182, 140616, 142443, 142848, 144704, 145152, 145824, 148176, 148428, 150528, 150784, 150822, 151776, 153216, 154224, 154938, 156408, 156672, 157437, 159936, 160208, 160704, 162792, 164052, 165376, 165888, 166656, 169344, 169632, 170128, 170748, 172368, 173166, 175104, 175616, 175959, 176256, 177072, 178752, 179928, 180234, 180761, 182784, 183141, 186048, 186592, 187488, 189924, 190464, 190836, 191394, 193536, 194432, 196992, 197568, 197904, 199206, 201096, 202027, 202368, 204288, 205632, 206584, 208544, 209304, 209916, 210273, 213248, 214272, 217056, 218736, 221578, 222208, 222264, 222642, 225792, 226176, 227664, 229824, 230888, 232407, 234612, 235008, 236096, 238336, 239904, 240312, 243712, 244188, 246078, 248064, 249984, 253232, 254016, 254448, 255192, 259749, 262656, 263424, 263872, 265608, 268128, 269824, 269892, 270351, 272384, 274176, 279072, 279888, 280364, 281232, 284886, 285696, 287091, 289408, 290304, 291648, 296352, 296856, 298809, 301056, 301568, 301644, 303552, 306432, 308448, 309876, 312816, 313344, 314874, 319872, 320416, 321408, 325584, 328104, 330752, 332367, 333312, 333963, 338688, 339264, 340256, 341496, 344736, 346332, 350208, 351232, 351918, 352512, 354144, 357504, 359856, 360468, 361522, 365568, 366282, 372096, 373184, 374976, 379848, 381672, 382788, 387072, 388864, 393984, 395136, 395808, 398412, 402192, 404054, 404736, 408576, 411264, 413168, 417088, 418608, 419832, 420546, 426496, 427329, 428544, 434112, 437472, 443156, 444416, 444528, 445284, 451584, 452352, 455328, 459648, 461776, 464814, 469224, 470016, 472192, 472311, 476672, 479808, 480624, 488376, 490637, 492156, 496128, 499968, 506464, 508032, 508896, 510384, 519498, 525312, 526848, 527744, 527877, 531216, 536256, 539648, 539784, 540702, 542283, 548352, 558144, 559776, 560728, 562464, 569772, 571392, 574182, 578816, 580608, 583296, 592704, 593712, 597618, 603136, 603288, 606081, 607104, 612864, 616896, 619752, 625632, 629748, 630819, 639744, 640832, 642816, 651168, 656208, 661504, 664734, 666624, 667926, 677376, 678528, 680512, 682992, 689472, 692664, 697221, 702464, 703836, 705024, 708288, 715008, 719712, 720936, 723044, 731136, 732564, 744192, 746368, 749952, 759696, 763344, 765576, 777728, 779247, 787968, 790272, 791616, 796824, 804384, 808108, 809472, 811053, 817152, 822528, 826336, 834176, 837216, 839664, 841092, 852992, 854658, 857088, 861273, 868224, 874944, 886312, 889056, 890568, 903168, 904704, 910656, 919296, 923552, 929628, 938448, 940032, 944384, 944622, 953344, 959616, 961248, 976752, 981274, 984312, 992256, 997101, 999936, 1012928, 1016064, 1017792, 1020768, 1038996, 1050624, 1053696, 1055488, 1055754, 1062432, 1072512, 1079296, 1079568, 1081404, 1084566, 1096704, 1116288, 1119552, 1121456, 1124928, 1139544, 1148364, 1157632, 1161216, 1166592, 1185408, 1187424, 1195236, 1206272, 1206576, 1212162, 1214208, 1225728, 1233792, 1239504, 1251264, 1259496, 1261638, 1279488, 1281664, 1281987, 1285632, 1302336, 1312416, 1329468, 1333248, 1335852, 1354752, 1357056, 1361024, 1365984, 1378944, 1385328, 1394442, 1407672, 1410048, 1416576, 1430016, 1439424, 1441872, 1446088, 1465128, 1471911, 1488384, 1492736, 1499904, 1519392, 1526688, 1531152, 1555456, 1558494, 1575936, 1580544, 1583232, 1593648, 1608768, 1616216, 1618944, 1622106, 1626849, 1645056, 1652672, 1668352, 1674432, 1679328, 1682184, 1705984, 1709316, 1714176, 1722546, 1736448, 1749888, 1772624, 1778112, 1781136, 1809408, 1818243, 1821312, 1838592, 1847104, 1859256, 1876896, 1888768, 1889244, 1892457, 1906688, 1919232, 1922496, 1953504, 1962548, 1968624, 1984512, 1994202, 1999872, 2025856, 2032128, 2035584, 2041536, 2077992, 2091663, 2107392, 2110976, 2111508, 2124864, 2145024, 2159136, 2162808, 2169132, 2193408, 2232576, 2239104, 2242912, 2249856, 2279088, 2296728, 2315264, 2333184, 2337741, 2370816, 2374848, 2390472, 2413152, 2424324, 2428416, 2451456, 2467584, 2479008, 2502528, 2518992, 2523276, 2558976, 2563328, 2563974, 2571264, 2604672, 2624832, 2658936, 2671704, 2709504, 2714112, 2722048, 2731968, 2757888, 2770656, 2788884, 2815344, 2820096, 2833152, 2860032, 2878848, 2883744, 2892176, 2930256, 2943822, 2976768, 2985472, 2991303, 2999808, 3038784, 3053376, 3062304, 3110912, 3116988, 3151872, 3161088, 3166464, 3187296, 3217536, 3232432, 3237888, 3244212, 3253698, 3290112, 3305344, 3336704, 3348864, 3358656, 3364368, 3418632, 3434459, 3445092, 3472896, 3499776, 3545248, 3556224, 3562272, 3618816, 3636486, 3642624, 3677184, 3694208, 3718512, 3753792, 3777536, 3778488, 3784914, 3838464, 3844992, 3907008, 3925096, 3937248, 3988404, 3999744, 4051712, 4064256, 4071168, 4083072, 4155984, 4183326, 4221952, 4223016, 4249728, 4290048, 4318272, 4325616, 4338264, 4415733, 4465152, 4478208, 4485824, 4499712, 4558176, 4593456, 4630528, 4666368, 4675482, 4741632, 4749696, 4780944, 4826304, 4848648, 4856832, 4880547, 4935168, 4958016, 5005056, 5037984, 5046552, 5117952, 5126656, 5127948, 5142528, 5209344, 5249664, 5317872, 5343408, 5428224, 5444096, 5454729, 5463936, 5515776, 5541312, 5577768, 5630688, 5666304, 5677371, 5720064, 5757696, 5767488, 5784352, 5860512, 5887644, 5953536, 5970944, 5982606, 5999616, 6077568, 6106752, 6124608, 6233976, 6322176, 6332928, 6374592, 6435072, 6464864, 6488424, 6507396, 6580224, 6610688, 6673408, 6697728, 6717312, 6728736, 6837264, 6868918, 6890184, 6945792, 6999552, 7090496, 7112448, 7124544, 7272972, 7285248, 7354368, 7388416, 7437024, 7507584, 7555072, 7556976, 7569828, 7676928, 7689984, 7814016, 7850192, 7874496, 7976808, 8103424, 8128512, 8142336, 8166144, 8311968, 8366652, 8443904, 8446032, 8499456, 8580096, 8636544, 8651232, 8676528, 8831466, 8930304, 8956416, 8971648, 8973909, 8999424, 9116352, 9186912, 9332736, 9350964, 9483264, 9499392, 9561888, 9652608, 9697296, 9713664, 9761094, 9870336, 9916032, 10010112, 10075968, 10093104, 10253312, 10255896, 10303377, 10418688, 10499328, 10635744, 10686816, 10856448, 10888192, 10909458, 10927872, 11031552, 11082624, 11155536, 11261376, 11332608, 11354742, 11515392, 11534976, 11568704, 11721024, 11775288, 11941888, 11965212, 11999232, 12155136, 12213504, 12249216, 12467952, 12665856, 12749184, 12870144, 12929728, 12976848, 13014792, 13221376, 13247199, 13346816, 13395456, 13434624, 13457472, 13674528, 13737836, 13780368, 13891584, 13999104, 14180992, 14224896, 14249088, 14545944, 14570496, 14641641, 14776832, 14874048, 15015168, 15113952, 15139656, 15353856, 15379968, 15628032, 15700384, 15748992, 15953616, 16206848, 16284672, 16332288, 16364187, 16623936, 16733304, 16892064, 16998912, 17160192, 17273088, 17302464, 17353056, 17662932, 17860608, 17912832, 17943296, 17947818, 17998848, 18232704, 18373824, 18701928, 18966528, 18998784, 19123776, 19305216, 19394592, 19522188, 19740672, 19832064, 20020224, 20151936, 20186208, 20506624, 20511792, 20606754, 20837376, 20998656, 21271488, 21373632, 21776384, 21818916, 21855744, 22063104, 22165248, 22311072, 22522752, 22665216, 22709484, 23030784, 23069952, 23137408, 23442048, 23550576, 23930424, 24310272, 24427008, 24498432, 24935904, 25331712, 25498368, 25740288, 25859456, 25953696, 26029584, 26442752, 26494398, 26790912, 26869248, 26914944, 27349056, 27475672, 27560736, 27998208, 28361984, 28449792, 28498176, 29091888, 29140992, 29283282, 29553664, 29748096, 30030336, 30227904, 30279312, 30759936, 30910131, 31256064, 31400768, 31497984, 31907232, 32413696, 32569344, 32664576, 32728374, 33247872, 33466608, 33784128, 33997824, 34546176, 34604928, 34706112, 35325864, 35825664, 35886592, 35895636, 35997696, 36465408, 36747648, 37403856, 37997568, 38247552, 38610432, 38789184, 39044376, 39664128, 39741597, 40040448, 40303872, 40372416, 41023584, 41213508, 41674752, 41997312, 42542976, 42747264, 43637832, 43711488, 44330496, 44622144, 45045504, 45418968, 46061568, 46139904, 46274816, 46884096, 47101152, 47860848, 48620544, 48854016, 48996864, 49871808, 50996736, 51480576, 51718912, 51907392, 52059168, 52885504, 52988796, 53581824, 53738496, 53829888, 54698112, 54951344, 55121472, 56723968, 56899584, 56996352, 58183776, 58566564, 59107328, 59496192, 60060672, 60455808, 60558624, 61519872, 61820262, 62512128, 62801536, 62995968, 63814464, 65329152, 65456748, 66495744, 66933216, 67568256, 67995648, 69092352, 69209856, 69412224, 70651728, 71773184, 71791272, 72930816, 73495296, 74807712, 75995136, 76495104, 77220864, 77578368, 78088752, 79328256, 79483194, 80607744, 80744832, 82047168, 82427016, 83994624, 85085952, 85494528, 87275664, 87422976, 88660992, 89244288, 90091008, 90837936, 92279808, 92549632, 92730393, 93768192, 94202304, 95721696, 97241088, 97708032, 97993728, 99743616, 101993472, 103437824, 103814784, 104118336, 105977592, 107476992, 107659776, 109396224, 109902688, 110242944, 113447936, 113992704, 116367552, 117133128, 118992384, 120121344, 120911616, 121117248, 123640524, 125024256, 125603072, 125991936, 127628928, 130913496, 132991488, 133866432, 135136512, 138184704, 138419712, 138824448, 141303456, 143546368, 143582544, 145861632, 146990592, 149615424, 152990208, 154441728, 155156736, 156177504, 158656512, 158966388, 161215488, 161489664, 164094336, 164854032, 170171904, 170989056, 174551328, 177321984, 178488576, 180182016, 181675872, 184559616, 185099264, 185460786, 187536384, 188404608, 191443392, 195987456, 199487232, 203986944, 206875648, 207629568, 208236672, 211955184, 215319552, 218792448, 219805376, 220485888, 226895872, 227985408, 232735104, 234266256, 237984768, 241823232, 242234496, 247281048, 251206144, 251983872, 255257856, 261826992, 265982976, 267732864, 270273024, 276839424, 277648896, 278191179, 282606912, 287165088, 291723264, 293981184, 299230848, 305980416, 310313472, 312355008, 317932776, 322430976, 322979328, 328188672, 329708064, 340343808, 341978112, 349102656, 356977152, 360364032, 363351744, 370198528, 370921572, 375072768, 376809216, 382886784, 398974464, 413751296, 415259136, 416473344, 423910368, 430639104, 437584896, 439610752, 440971776, 465470208, 468532512, 475969536, 483646464, 484468992, 494562096, 502412288, 510515712, 523653984, 531965952, 535465728, 540546048, 553678848, 555297792, 556382358, 565213824, 574330176, 587962368, 598461696, 611960832, 620626944, 624710016, 635865552, 645958656, 656377344, 659416128, 680687616, 683956224, 698205312, 713954304, 726703488, 741843144, 753618432, 765773568, 797948928, 830518272, 832946688, 847820736, 875169792, 879221504, 881943552, 930940416, 937065024, 967292928, 968937984, 989124192, 1004824576, 1021031424, 1047307968, 1070931456, 1081092096, 1110595584, 1112764716, 1130427648, 1148660352, 1196923392, 1241253888, 1249420032, 1271731104, 1291917312, 1312754688, 1318832256, 1396410624, 1427908608, 1453406976, 1483686288, 1507236864, 1531547136, 1595897856, 1661036544, 1665893376, 1695641472, 1758443008, 1763887104, 1861880832, 1874130048, 1937875968, 1978248384, 2042062848, 2094615936, 2141862912, 2225529432, 2260855296, 2297320704, 2393846784, 2498840064, 2543462208, 2625509376, 2637664512, 2792821248, 2906813952, 2967372576, 3014473728, 3063094272, 3331786752, 3391282944, 3516886016, 3723761664, 3748260096, 3875751936, 3956496768, 4189231872, 4283725824, 4451058864, 4521710592, 4594641408, 4787693568, 4997680128, 5086924416, 5275329024, 5585642496, 5813627904, 5934745152, 6126188544, 6782565888, 7033772032, 7496520192, 7912993536, 8378463744, 8902117728, 9043421184, 9189282816, 9995360256, 10173848832, 10550658048, 11171284992, 11627255808, 11869490304, 13565131776, 14993040384, 15825987072, 16756927488, 17804235456, 18378565632, 20347697664, 21101316096, 23738980608, 27130263552, 29986080768, 31651974144, 33513854976, 35608470912, 40695395328, 47477961216, 63303948288, 71216941824, 81390790656, 94955922432, 142433883648, 189911844864, 284867767296, 569735534592]

約数ペア:

[(1, 569735534592), (2, 284867767296), (3, 189911844864), (4, 142433883648), (6, 94955922432), (7, 81390790656), (8, 71216941824), (9, 63303948288), (12, 47477961216), (14, 40695395328), (16, 35608470912), (17, 33513854976), (18, 31651974144), (19, 29986080768), (21, 27130263552), (24, 23738980608), (27, 21101316096), (28, 20347697664), (31, 18378565632), (32, 17804235456), (34, 16756927488), (36, 15825987072), (38, 14993040384), (42, 13565131776), (48, 11869490304), (49, 11627255808), (51, 11171284992), (54, 10550658048), (56, 10173848832), (57, 9995360256), (62, 9189282816), (63, 9043421184), (64, 8902117728), (68, 8378463744), (72, 7912993536), (76, 7496520192), (81, 7033772032), (84, 6782565888), (93, 6126188544), (96, 5934745152), (98, 5813627904), (102, 5585642496), (108, 5275329024), (112, 5086924416), (114, 4997680128), (119, 4787693568), (124, 4594641408), (126, 4521710592), (128, 4451058864), (133, 4283725824), (136, 4189231872), (144, 3956496768), (147, 3875751936), (152, 3748260096), (153, 3723761664), (162, 3516886016), (168, 3391282944), (171, 3331786752), (186, 3063094272), (189, 3014473728), (192, 2967372576), (196, 2906813952), (204, 2792821248), (216, 2637664512), (217, 2625509376), (224, 2543462208), (228, 2498840064), (238, 2393846784), (248, 2297320704), (252, 2260855296), (256, 2225529432), (266, 2141862912), (272, 2094615936), (279, 2042062848), (288, 1978248384), (294, 1937875968), (304, 1874130048), (306, 1861880832), (323, 1763887104), (324, 1758443008), (336, 1695641472), (342, 1665893376), (343, 1661036544), (357, 1595897856), (372, 1531547136), (378, 1507236864), (384, 1483686288), (392, 1453406976), (399, 1427908608), (408, 1396410624), (432, 1318832256), (434, 1312754688), (441, 1291917312), (448, 1271731104), (456, 1249420032), (459, 1241253888), (476, 1196923392), (496, 1148660352), (504, 1130427648), (512, 1112764716), (513, 1110595584), (527, 1081092096), (532, 1070931456), (544, 1047307968), (558, 1021031424), (567, 1004824576), (576, 989124192), (588, 968937984), (589, 967292928), (608, 937065024), (612, 930940416), (646, 881943552), (648, 879221504), (651, 875169792), (672, 847820736), (684, 832946688), (686, 830518272), (714, 797948928), (744, 765773568), (756, 753618432), (768, 741843144), (784, 726703488), (798, 713954304), (816, 698205312), (833, 683956224), (837, 680687616), (864, 659416128), (868, 656377344), (882, 645958656), (896, 635865552), (912, 624710016), (918, 620626944), (931, 611960832), (952, 598461696), (969, 587962368), (992, 574330176), (1008, 565213824), (1024, 556382358), (1026, 555297792), (1029, 553678848), (1054, 540546048), (1064, 535465728), (1071, 531965952), (1088, 523653984), (1116, 510515712), (1134, 502412288), (1152, 494562096), (1176, 484468992), (1178, 483646464), (1197, 475969536), (1216, 468532512), (1224, 465470208), (1292, 440971776), (1296, 439610752), (1302, 437584896), (1323, 430639104), (1344, 423910368), (1368, 416473344), (1372, 415259136), (1377, 413751296), (1428, 398974464), (1488, 382886784), (1512, 376809216), (1519, 375072768), (1536, 370921572), (1539, 370198528), (1568, 363351744), (1581, 360364032), (1596, 356977152), (1632, 349102656), (1666, 341978112), (1674, 340343808), (1728, 329708064), (1736, 328188672), (1764, 322979328), (1767, 322430976), (1792, 317932776), (1824, 312355008), (1836, 310313472), (1862, 305980416), (1904, 299230848), (1938, 293981184), (1953, 291723264), (1984, 287165088), (2016, 282606912), (2048, 278191179), (2052, 277648896), (2058, 276839424), (2108, 270273024), (2128, 267732864), (2142, 265982976), (2176, 261826992), (2232, 255257856), (2261, 251983872), (2268, 251206144), (2304, 247281048), (2352, 242234496), (2356, 241823232), (2394, 237984768), (2432, 234266256), (2448, 232735104), (2499, 227985408), (2511, 226895872), (2584, 220485888), (2592, 219805376), (2604, 218792448), (2646, 215319552), (2688, 211955184), (2736, 208236672), (2744, 207629568), (2754, 206875648), (2793, 203986944), (2856, 199487232), (2907, 195987456), (2976, 191443392), (3024, 188404608), (3038, 187536384), (3072, 185460786), (3078, 185099264), (3087, 184559616), (3136, 181675872), (3162, 180182016), (3192, 178488576), (3213, 177321984), (3264, 174551328), (3332, 170989056), (3348, 170171904), (3456, 164854032), (3472, 164094336), (3528, 161489664), (3534, 161215488), (3584, 158966388), (3591, 158656512), (3648, 156177504), (3672, 155156736), (3689, 154441728), (3724, 152990208), (3808, 149615424), (3876, 146990592), (3906, 145861632), (3968, 143582544), (3969, 143546368), (4032, 141303456), (4104, 138824448), (4116, 138419712), (4123, 138184704), (4216, 135136512), (4256, 133866432), (4284, 132991488), (4352, 130913496), (4464, 127628928), (4522, 125991936), (4536, 125603072), (4557, 125024256), (4608, 123640524), (4704, 121117248), (4712, 120911616), (4743, 120121344), (4788, 118992384), (4864, 117133128), (4896, 116367552), (4998, 113992704), (5022, 113447936), (5168, 110242944), (5184, 109902688), (5208, 109396224), (5292, 107659776), (5301, 107476992), (5376, 105977592), (5472, 104118336), (5488, 103814784), (5508, 103437824), (5586, 101993472), (5712, 99743616), (5814, 97993728), (5831, 97708032), (5859, 97241088), (5952, 95721696), (6048, 94202304), (6076, 93768192), (6144, 92730393), (6156, 92549632), (6174, 92279808), (6272, 90837936), (6324, 90091008), (6384, 89244288), (6426, 88660992), (6517, 87422976), (6528, 87275664), (6664, 85494528), (6696, 85085952), (6783, 83994624), (6912, 82427016), (6944, 82047168), (7056, 80744832), (7068, 80607744), (7168, 79483194), (7182, 79328256), (7296, 78088752), (7344, 77578368), (7378, 77220864), (7448, 76495104), (7497, 75995136), (7616, 74807712), (7752, 73495296), (7812, 72930816), (7936, 71791272), (7938, 71773184), (8064, 70651728), (8208, 69412224), (8232, 69209856), (8246, 69092352), (8379, 67995648), (8432, 67568256), (8512, 66933216), (8568, 66495744), (8704, 65456748), (8721, 65329152), (8928, 63814464), (9044, 62995968), (9072, 62801536), (9114, 62512128), (9216, 61820262), (9261, 61519872), (9408, 60558624), (9424, 60455808), (9486, 60060672), (9576, 59496192), (9639, 59107328), (9728, 58566564), (9792, 58183776), (9996, 56996352), (10013, 56899584), (10044, 56723968), (10336, 55121472), (10368, 54951344), (10416, 54698112), (10584, 53829888), (10602, 53738496), (10633, 53581824), (10752, 52988796), (10773, 52885504), (10944, 52059168), (10976, 51907392), (11016, 51718912), (11067, 51480576), (11172, 50996736), (11424, 49871808), (11628, 48996864), (11662, 48854016), (11718, 48620544), (11904, 47860848), (12096, 47101152), (12152, 46884096), (12312, 46274816), (12348, 46139904), (12369, 46061568), (12544, 45418968), (12648, 45045504), (12768, 44622144), (12852, 44330496), (13034, 43711488), (13056, 43637832), (13328, 42747264), (13392, 42542976), (13566, 41997312), (13671, 41674752), (13824, 41213508), (13888, 41023584), (14112, 40372416), (14136, 40303872), (14229, 40040448), (14336, 39741597), (14364, 39664128), (14592, 39044376), (14688, 38789184), (14756, 38610432), (14896, 38247552), (14994, 37997568), (15232, 37403856), (15504, 36747648), (15624, 36465408), (15827, 35997696), (15872, 35895636), (15876, 35886592), (15903, 35825664), (16128, 35325864), (16416, 34706112), (16464, 34604928), (16492, 34546176), (16758, 33997824), (16864, 33784128), (17024, 33466608), (17136, 33247872), (17408, 32728374), (17442, 32664576), (17493, 32569344), (17577, 32413696), (17856, 31907232), (18088, 31497984), (18144, 31400768), (18228, 31256064), (18432, 30910131), (18522, 30759936), (18816, 30279312), (18848, 30227904), (18972, 30030336), (19152, 29748096), (19278, 29553664), (19456, 29283282), (19551, 29140992), (19584, 29091888), (19992, 28498176), (20026, 28449792), (20088, 28361984), (20349, 27998208), (20672, 27560736), (20736, 27475672), (20832, 27349056), (21168, 26914944), (21204, 26869248), (21266, 26790912), (21504, 26494398), (21546, 26442752), (21888, 26029584), (21952, 25953696), (22032, 25859456), (22134, 25740288), (22344, 25498368), (22491, 25331712), (22848, 24935904), (23256, 24498432), (23324, 24427008), (23436, 24310272), (23808, 23930424), (24192, 23550576), (24304, 23442048), (24624, 23137408), (24696, 23069952), (24738, 23030784), (25088, 22709484), (25137, 22665216), (25296, 22522752), (25536, 22311072), (25704, 22165248), (25823, 22063104), (26068, 21855744), (26112, 21818916), (26163, 21776384), (26656, 21373632), (26784, 21271488), (27132, 20998656), (27342, 20837376), (27648, 20606754), (27776, 20511792), (27783, 20506624), (28224, 20186208), (28272, 20151936), (28458, 20020224), (28728, 19832064), (28861, 19740672), (29184, 19522188), (29376, 19394592), (29512, 19305216), (29792, 19123776), (29988, 18998784), (30039, 18966528), (30464, 18701928), (31008, 18373824), (31248, 18232704), (31654, 17998848), (31744, 17947818), (31752, 17943296), (31806, 17912832), (31899, 17860608), (32256, 17662932), (32832, 17353056), (32928, 17302464), (32984, 17273088), (33201, 17160192), (33516, 16998912), (33728, 16892064), (34048, 16733304), (34272, 16623936), (34816, 16364187), (34884, 16332288), (34986, 16284672), (35154, 16206848), (35712, 15953616), (36176, 15748992), (36288, 15700384), (36456, 15628032), (37044, 15379968), (37107, 15353856), (37632, 15139656), (37696, 15113952), (37944, 15015168), (38304, 14874048), (38556, 14776832), (38912, 14641641), (39102, 14570496), (39168, 14545944), (39984, 14249088), (40052, 14224896), (40176, 14180992), (40698, 13999104), (41013, 13891584), (41344, 13780368), (41472, 13737836), (41664, 13674528), (42336, 13457472), (42408, 13434624), (42532, 13395456), (42687, 13346816), (43008, 13247199), (43092, 13221376), (43776, 13014792), (43904, 12976848), (44064, 12929728), (44268, 12870144), (44688, 12749184), (44982, 12665856), (45696, 12467952), (46512, 12249216), (46648, 12213504), (46872, 12155136), (47481, 11999232), (47616, 11965212), (47709, 11941888), (48384, 11775288), (48608, 11721024), (49248, 11568704), (49392, 11534976), (49476, 11515392), (50176, 11354742), (50274, 11332608), (50592, 11261376), (51072, 11155536), (51408, 11082624), (51646, 11031552), (52136, 10927872), (52224, 10909458), (52326, 10888192), (52479, 10856448), (53312, 10686816), (53568, 10635744), (54264, 10499328), (54684, 10418688), (55296, 10303377), (55552, 10255896), (55566, 10253312), (56448, 10093104), (56544, 10075968), (56916, 10010112), (57456, 9916032), (57722, 9870336), (58368, 9761094), (58653, 9713664), (58752, 9697296), (59024, 9652608), (59584, 9561888), (59976, 9499392), (60078, 9483264), (60928, 9350964), (61047, 9332736), (62016, 9186912), (62496, 9116352), (63308, 8999424), (63488, 8973909), (63504, 8971648), (63612, 8956416), (63798, 8930304), (64512, 8831466), (65664, 8676528), (65856, 8651232), (65968, 8636544), (66402, 8580096), (67032, 8499456), (67456, 8446032), (67473, 8443904), (68096, 8366652), (68544, 8311968), (69768, 8166144), (69972, 8142336), (70091, 8128512), (70308, 8103424), (71424, 7976808), (72352, 7874496), (72576, 7850192), (72912, 7814016), (74088, 7689984), (74214, 7676928), (75264, 7569828), (75392, 7556976), (75411, 7555072), (75888, 7507584), (76608, 7437024), (77112, 7388416), (77469, 7354368), (78204, 7285248), (78336, 7272972), (79968, 7124544), (80104, 7112448), (80352, 7090496), (81396, 6999552), (82026, 6945792), (82688, 6890184), (82944, 6868918), (83328, 6837264), (84672, 6728736), (84816, 6717312), (85064, 6697728), (85374, 6673408), (86184, 6610688), (86583, 6580224), (87552, 6507396), (87808, 6488424), (88128, 6464864), (88536, 6435072), (89376, 6374592), (89964, 6332928), (90117, 6322176), (91392, 6233976), (93024, 6124608), (93296, 6106752), (93744, 6077568), (94962, 5999616), (95232, 5982606), (95418, 5970944), (95697, 5953536), (96768, 5887644), (97216, 5860512), (98496, 5784352), (98784, 5767488), (98952, 5757696), (99603, 5720064), (100352, 5677371), (100548, 5666304), (101184, 5630688), (102144, 5577768), (102816, 5541312), (103292, 5515776), (104272, 5463936), (104448, 5454729), (104652, 5444096), (104958, 5428224), (106624, 5343408), (107136, 5317872), (108528, 5249664), (109368, 5209344), (110789, 5142528), (111104, 5127948), (111132, 5126656), (111321, 5117952), (112896, 5046552), (113088, 5037984), (113832, 5005056), (114912, 4958016), (115444, 4935168), (116736, 4880547), (117306, 4856832), (117504, 4848648), (118048, 4826304), (119168, 4780944), (119952, 4749696), (120156, 4741632), (121856, 4675482), (122094, 4666368), (123039, 4630528), (124032, 4593456), (124992, 4558176), (126616, 4499712), (127008, 4485824), (127224, 4478208), (127596, 4465152), (129024, 4415733), (131328, 4338264), (131712, 4325616), (131936, 4318272), (132804, 4290048), (134064, 4249728), (134912, 4223016), (134946, 4221952), (136192, 4183326), (137088, 4155984), (139536, 4083072), (139944, 4071168), (140182, 4064256), (140616, 4051712), (142443, 3999744), (142848, 3988404), (144704, 3937248), (145152, 3925096), (145824, 3907008), (148176, 3844992), (148428, 3838464), (150528, 3784914), (150784, 3778488), (150822, 3777536), (151776, 3753792), (153216, 3718512), (154224, 3694208), (154938, 3677184), (156408, 3642624), (156672, 3636486), (157437, 3618816), (159936, 3562272), (160208, 3556224), (160704, 3545248), (162792, 3499776), (164052, 3472896), (165376, 3445092), (165888, 3434459), (166656, 3418632), (169344, 3364368), (169632, 3358656), (170128, 3348864), (170748, 3336704), (172368, 3305344), (173166, 3290112), (175104, 3253698), (175616, 3244212), (175959, 3237888), (176256, 3232432), (177072, 3217536), (178752, 3187296), (179928, 3166464), (180234, 3161088), (180761, 3151872), (182784, 3116988), (183141, 3110912), (186048, 3062304), (186592, 3053376), (187488, 3038784), (189924, 2999808), (190464, 2991303), (190836, 2985472), (191394, 2976768), (193536, 2943822), (194432, 2930256), (196992, 2892176), (197568, 2883744), (197904, 2878848), (199206, 2860032), (201096, 2833152), (202027, 2820096), (202368, 2815344), (204288, 2788884), (205632, 2770656), (206584, 2757888), (208544, 2731968), (209304, 2722048), (209916, 2714112), (210273, 2709504), (213248, 2671704), (214272, 2658936), (217056, 2624832), (218736, 2604672), (221578, 2571264), (222208, 2563974), (222264, 2563328), (222642, 2558976), (225792, 2523276), (226176, 2518992), (227664, 2502528), (229824, 2479008), (230888, 2467584), (232407, 2451456), (234612, 2428416), (235008, 2424324), (236096, 2413152), (238336, 2390472), (239904, 2374848), (240312, 2370816), (243712, 2337741), (244188, 2333184), (246078, 2315264), (248064, 2296728), (249984, 2279088), (253232, 2249856), (254016, 2242912), (254448, 2239104), (255192, 2232576), (259749, 2193408), (262656, 2169132), (263424, 2162808), (263872, 2159136), (265608, 2145024), (268128, 2124864), (269824, 2111508), (269892, 2110976), (270351, 2107392), (272384, 2091663), (274176, 2077992), (279072, 2041536), (279888, 2035584), (280364, 2032128), (281232, 2025856), (284886, 1999872), (285696, 1994202), (287091, 1984512), (289408, 1968624), (290304, 1962548), (291648, 1953504), (296352, 1922496), (296856, 1919232), (298809, 1906688), (301056, 1892457), (301568, 1889244), (301644, 1888768), (303552, 1876896), (306432, 1859256), (308448, 1847104), (309876, 1838592), (312816, 1821312), (313344, 1818243), (314874, 1809408), (319872, 1781136), (320416, 1778112), (321408, 1772624), (325584, 1749888), (328104, 1736448), (330752, 1722546), (332367, 1714176), (333312, 1709316), (333963, 1705984), (338688, 1682184), (339264, 1679328), (340256, 1674432), (341496, 1668352), (344736, 1652672), (346332, 1645056), (350208, 1626849), (351232, 1622106), (351918, 1618944), (352512, 1616216), (354144, 1608768), (357504, 1593648), (359856, 1583232), (360468, 1580544), (361522, 1575936), (365568, 1558494), (366282, 1555456), (372096, 1531152), (373184, 1526688), (374976, 1519392), (379848, 1499904), (381672, 1492736), (382788, 1488384), (387072, 1471911), (388864, 1465128), (393984, 1446088), (395136, 1441872), (395808, 1439424), (398412, 1430016), (402192, 1416576), (404054, 1410048), (404736, 1407672), (408576, 1394442), (411264, 1385328), (413168, 1378944), (417088, 1365984), (418608, 1361024), (419832, 1357056), (420546, 1354752), (426496, 1335852), (427329, 1333248), (428544, 1329468), (434112, 1312416), (437472, 1302336), (443156, 1285632), (444416, 1281987), (444528, 1281664), (445284, 1279488), (451584, 1261638), (452352, 1259496), (455328, 1251264), (459648, 1239504), (461776, 1233792), (464814, 1225728), (469224, 1214208), (470016, 1212162), (472192, 1206576), (472311, 1206272), (476672, 1195236), (479808, 1187424), (480624, 1185408), (488376, 1166592), (490637, 1161216), (492156, 1157632), (496128, 1148364), (499968, 1139544), (506464, 1124928), (508032, 1121456), (508896, 1119552), (510384, 1116288), (519498, 1096704), (525312, 1084566), (526848, 1081404), (527744, 1079568), (527877, 1079296), (531216, 1072512), (536256, 1062432), (539648, 1055754), (539784, 1055488), (540702, 1053696), (542283, 1050624), (548352, 1038996), (558144, 1020768), (559776, 1017792), (560728, 1016064), (562464, 1012928), (569772, 999936), (571392, 997101), (574182, 992256), (578816, 984312), (580608, 981274), (583296, 976752), (592704, 961248), (593712, 959616), (597618, 953344), (603136, 944622), (603288, 944384), (606081, 940032), (607104, 938448), (612864, 929628), (616896, 923552), (619752, 919296), (625632, 910656), (629748, 904704), (630819, 903168), (639744, 890568), (640832, 889056), (642816, 886312), (651168, 874944), (656208, 868224), (661504, 861273), (664734, 857088), (666624, 854658), (667926, 852992), (677376, 841092), (678528, 839664), (680512, 837216), (682992, 834176), (689472, 826336), (692664, 822528), (697221, 817152), (702464, 811053), (703836, 809472), (705024, 808108), (708288, 804384), (715008, 796824), (719712, 791616), (720936, 790272), (723044, 787968), (731136, 779247), (732564, 777728), (744192, 765576), (746368, 763344), (749952, 759696)]