348494694912

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 83, 84, 91, 93, 96, 102, 104, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 152, 153, 156, 166, 168, 171, 182, 186, 192, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 249, 252, 256, 266, 272, 273, 279, 288, 304, 306, 312, 323, 332, 336, 342, 357, 364, 372, 384, 399, 403, 408, 416, 434, 442, 448, 456, 468, 476, 494, 496, 498, 504, 512, 527, 532, 544, 546, 558, 576, 581, 589, 608, 612, 624, 646, 651, 663, 664, 672, 684, 714, 728, 741, 744, 747, 768, 798, 806, 816, 819, 832, 868, 884, 896, 912, 936, 952, 969, 988, 992, 996, 1008, 1054, 1064, 1071, 1079, 1088, 1092, 1116, 1152, 1162, 1178, 1197, 1209, 1216, 1224, 1248, 1292, 1302, 1326, 1328, 1344, 1368, 1411, 1428, 1456, 1482, 1488, 1494, 1536, 1547, 1577, 1581, 1596, 1612, 1632, 1638, 1664, 1729, 1736, 1743, 1767, 1768, 1792, 1824, 1872, 1904, 1938, 1953, 1976, 1984, 1989, 1992, 2016, 2108, 2128, 2142, 2158, 2176, 2184, 2223, 2232, 2261, 2304, 2324, 2356, 2394, 2418, 2432, 2448, 2496, 2573, 2584, 2604, 2652, 2656, 2688, 2736, 2821, 2822, 2856, 2907, 2912, 2964, 2976, 2988, 3094, 3154, 3162, 3192, 3224, 3237, 3264, 3276, 3328, 3458, 3472, 3486, 3534, 3536, 3584, 3627, 3648, 3689, 3744, 3808, 3876, 3906, 3952, 3968, 3978, 3984, 4032, 4123, 4199, 4216, 4233, 4256, 4284, 4316, 4352, 4368, 4446, 4464, 4522, 4608, 4641, 4648, 4712, 4731, 4743, 4788, 4836, 4864, 4896, 4992, 5146, 5168, 5187, 5208, 5229, 5301, 5304, 5312, 5376, 5472, 5642, 5644, 5712, 5814, 5824, 5928, 5952, 5976, 6188, 6308, 6324, 6384, 6448, 6474, 6528, 6552, 6656, 6783, 6851, 6916, 6944, 6972, 7068, 7072, 7254, 7296, 7378, 7488, 7553, 7616, 7657, 7719, 7752, 7812, 7904, 7936, 7956, 7968, 8064, 8246, 8398, 8432, 8463, 8466, 8512, 8568, 8632, 8704, 8736, 8892, 8928, 9044, 9282, 9296, 9424, 9462, 9486, 9576, 9672, 9711, 9728, 9792, 9877, 9984, 10013, 10292, 10336, 10374, 10416, 10458, 10602, 10608, 10624, 10752, 10944, 11039, 11067, 11284, 11288, 11424, 11628, 11648, 11856, 11904, 11952, 12369, 12376, 12597, 12616, 12648, 12699, 12768, 12896, 12948, 13056, 13104, 13566, 13702, 13832, 13888, 13923, 13944, 14136, 14144, 14193, 14508, 14592, 14756, 14976, 15106, 15232, 15314, 15438, 15504, 15561, 15624, 15808, 15872, 15912, 15936, 16128, 16492, 16796, 16864, 16926, 16932, 17024, 17136, 17264, 17472, 17784, 17856, 18011, 18088, 18343, 18564, 18592, 18848, 18924, 18972, 19152, 19344, 19422, 19584, 19754, 19968, 20026, 20349, 20501, 20553, 20584, 20672, 20748, 20832, 20916, 21204, 21216, 21248, 21888, 22078, 22134, 22568, 22576, 22659, 22848, 22971, 23157, 23256, 23296, 23712, 23808, 23904, 24738, 24752, 25194, 25232, 25296, 25389, 25398, 25536, 25792, 25896, 26112, 26208, 26809, 27132, 27404, 27664, 27776, 27846, 27888, 28272, 28288, 28386, 29016, 29184, 29393, 29512, 29631, 29952, 30039, 30212, 30464, 30628, 30876, 31008, 31122, 31248, 31616, 31824, 31872, 32256, 32984, 33117, 33201, 33449, 33592, 33728, 33852, 33864, 34048, 34272, 34528, 34944, 35568, 35712, 36022, 36176, 36686, 37107, 37128, 37184, 37696, 37791, 37848, 37944, 38304, 38688, 38844, 39168, 39508, 40052, 40698, 41002, 41106, 41168, 41344, 41496, 41664, 41832, 42408, 42432, 42496, 43741, 43776, 44156, 44268, 45136, 45152, 45318, 45696, 45942, 46314, 46512, 46592, 47424, 47616, 47808, 47957, 48887, 49476, 49504, 50388, 50464, 50592, 50778, 50796, 51072, 51584, 51792, 52416, 53599, 53618, 54033, 54264, 54808, 55029, 55328, 55552, 55692, 55776, 56544, 56576, 56772, 58032, 58786, 59024, 59262, 59904, 60078, 60424, 60928, 61256, 61503, 61659, 61752, 62016, 62244, 62496, 63232, 63648, 63744, 65968, 66234, 66402, 66898, 67184, 67456, 67704, 67728, 67977, 68096, 68544, 68913, 69056, 69888, 70091, 71136, 71424, 72044, 72352, 73372, 74214, 74256, 74368, 75392, 75582, 75696, 75888, 76608, 77376, 77688, 78336, 79016, 80104, 80427, 81396, 82004, 82212, 82336, 82688, 82992, 83328, 83664, 84816, 84864, 87482, 87552, 88179, 88312, 88536, 88893, 90117, 90272, 90304, 90636, 91392, 91884, 92628, 93024, 94848, 95616, 95914, 97774, 98952, 99008, 99351, 100347, 100776, 100928, 101184, 101556, 101592, 102144, 103168, 103584, 104832, 107198, 107236, 108066, 108528, 109616, 110058, 110656, 111104, 111384, 111552, 113088, 113152, 113544, 116064, 117572, 118048, 118524, 120156, 120848, 122512, 123006, 123318, 123504, 124032, 124488, 124992, 126464, 127296, 127488, 128401, 130169, 131223, 131936, 132468, 132804, 133796, 134368, 134912, 135408, 135456, 135954, 137088, 137826, 138112, 139776, 140182, 142272, 142848, 143507, 143871, 144088, 144704, 146661, 146744, 148428, 148512, 148736, 150784, 151164, 151392, 151776, 153216, 154752, 155376, 158032, 160208, 160797, 160854, 162099, 162792, 164008, 164424, 164672, 165087, 165376, 165984, 166656, 167328, 169632, 169728, 174964, 176358, 176624, 177072, 177786, 180234, 180544, 180608, 181272, 182784, 183768, 184509, 185256, 186048, 187663, 189696, 191232, 191828, 195548, 197904, 198016, 198702, 200694, 201552, 201856, 202368, 203112, 203184, 204288, 206336, 207168, 209664, 210273, 214396, 214472, 216132, 217056, 219232, 220116, 221312, 222768, 223104, 226176, 227088, 232128, 234143, 235144, 236096, 237048, 240312, 241281, 241696, 245024, 246012, 246636, 247008, 248064, 248976, 249984, 254592, 256802, 260338, 262446, 263872, 264537, 264936, 265608, 267592, 268736, 269824, 270816, 270912, 271908, 274176, 275652, 276224, 280364, 284544, 287014, 287742, 288176, 289408, 293322, 293488, 296856, 297024, 297472, 301041, 301568, 302328, 302784, 303552, 306187, 306432, 309504, 310752, 316064, 320416, 321594, 321708, 324198, 325584, 328016, 328848, 329344, 330174, 331968, 333312, 334656, 339264, 339456, 342209, 348517, 349928, 352716, 353248, 354144, 355572, 360468, 361088, 361216, 362544, 367536, 369018, 370512, 372096, 375326, 379392, 382464, 383656, 385203, 390507, 391096, 393669, 395808, 396032, 397404, 401388, 403104, 403712, 404736, 406224, 406368, 414336, 419328, 420546, 428792, 428944, 430521, 431613, 432264, 434112, 438464, 439983, 440232, 442624, 445536, 446208, 452352, 454176, 464256, 468286, 470288, 472192, 474096, 480624, 482391, 482562, 483392, 490048, 492024, 493272, 494016, 496128, 497952, 499968, 509184, 513604, 520676, 524892, 527744, 529074, 529872, 531216, 535184, 537472, 541632, 541824, 543816, 548352, 551304, 552448, 560728, 562989, 568633, 569088, 574028, 575484, 576352, 578816, 586644, 586976, 593712, 594048, 602082, 604656, 605568, 607104, 612374, 612864, 619008, 621504, 630819, 632128, 635531, 640832, 643188, 643416, 648396, 651168, 656032, 657696, 658688, 660348, 663936, 669312, 678528, 684418, 697034, 699856, 702429, 705432, 706496, 708288, 711144, 720936, 722176, 722432, 725088, 735072, 738036, 741024, 744192, 750652, 767312, 770406, 781014, 782192, 787338, 791616, 792064, 794808, 802776, 806208, 807424, 809472, 812448, 812736, 828672, 831079, 841092, 857584, 857888, 861042, 863226, 864528, 868224, 876928, 879966, 880464, 885248, 891072, 892416, 904704, 908352, 911183, 918561, 928512, 936572, 940576, 944384, 948192, 961248, 964782, 965124, 966784, 980096, 984048, 986544, 988032, 995904, 999936, 1018368, 1026627, 1027208, 1041352, 1045551, 1049784, 1055488, 1058148, 1059744, 1062432, 1070368, 1074944, 1083264, 1083648, 1087632, 1102608, 1121456, 1125978, 1137266, 1138176, 1148056, 1150968, 1152704, 1155609, 1157632, 1171521, 1173288, 1173952, 1187424, 1188096, 1204164, 1209312, 1211136, 1214208, 1224748, 1243008, 1261638, 1264256, 1271062, 1281664, 1286376, 1286832, 1291563, 1296792, 1302336, 1312064, 1315392, 1317376, 1320696, 1327872, 1338624, 1357056, 1368836, 1394068, 1399712, 1404858, 1410864, 1412992, 1416576, 1422288, 1441872, 1444352, 1450176, 1470144, 1476072, 1482048, 1488384, 1501304, 1534624, 1540812, 1562028, 1564384, 1574676, 1583232, 1589616, 1605552, 1612416, 1624896, 1625472, 1657344, 1662158, 1682184, 1688967, 1705899, 1715168, 1715776, 1722084, 1726452, 1729056, 1736448, 1753856, 1759932, 1760928, 1782144, 1816704, 1822366, 1837122, 1857024, 1873144, 1881152, 1888768, 1896384, 1906593, 1922496, 1929564, 1930248, 1933568, 1960192, 1968096, 1973088, 1976064, 1991808, 2053254, 2054416, 2082704, 2091102, 2099568, 2107287, 2110976, 2116296, 2119488, 2124864, 2140736, 2149888, 2166528, 2167296, 2175264, 2205216, 2242912, 2251956, 2274532, 2296112, 2301936, 2305408, 2311218, 2343042, 2346576, 2347904, 2374848, 2376192, 2408328, 2418624, 2422272, 2428416, 2439619, 2449496, 2486016, 2493237, 2523276, 2528512, 2542124, 2563328, 2572752, 2573664, 2583126, 2593584, 2604672, 2624128, 2630784, 2641392, 2655744, 2677248, 2714112, 2733549, 2737672, 2755683, 2788136, 2799424, 2809716, 2821728, 2825984, 2833152, 2844576, 2883744, 2900352, 2940288, 2952144, 2964096, 3002608, 3069248, 3079881, 3081624, 3124056, 3128768, 3136653, 3149352, 3166464, 3179232, 3211104, 3224832, 3249792, 3250944, 3324316, 3364368, 3377934, 3411798, 3430336, 3431552, 3444168, 3452904, 3458112, 3472896, 3507712, 3519864, 3521856, 3564288, 3633408, 3644732, 3674244, 3746288, 3762304, 3792768, 3813186, 3844992, 3859128, 3860496, 3867136, 3920384, 3936192, 3946176, 3952128, 3980431, 3983616, 4106508, 4108832, 4165408, 4182204, 4199136, 4214574, 4232592, 4238976, 4249728, 4281472, 4333056, 4350528, 4410432, 4448717, 4485824, 4503912, 4549064, 4592224, 4603872, 4610816, 4622436, 4686084, 4693152, 4695808, 4749696, 4816656, 4837248, 4879238, 4898992, 4972032, 4986474, 5046552, 5057024, 5084248, 5117697, 5126656, 5145504, 5147328, 5166252, 5187168, 5209344, 5248256, 5261568, 5282784, 5467098, 5475344, 5511366, 5576272, 5598848, 5619432, 5643456, 5651968, 5666304, 5689152, 5719779, 5767488, 5800704, 5817553, 5880576, 5904288, 5928192, 6005216, 6138496, 6159762, 6163248, 6248112, 6257536, 6273306, 6298704, 6332928, 6358464, 6422208, 6449664, 6499584, 6501888, 6648632, 6728736, 6755868, 6823596, 6860672, 6863104, 6888336, 6905808, 6916224, 7039728, 7043712, 7128576, 7266816, 7289464, 7318857, 7348488, 7479711, 7492576, 7524608, 7585536, 7626372, 7689984, 7718256, 7720992, 7872384, 7892352, 7960862, 7967232, 8200647, 8213016, 8217664, 8330816, 8364408, 8398272, 8429148, 8465184, 8477952, 8499456, 8562944, 8701056, 8820864, 8897434, 8971648, 9007824, 9098128, 9184448, 9207744, 9221632, 9244872, 9372168, 9386304, 9391616, 9499392, 9633312, 9674496, 9758476, 9797984, 9972948, 10093104, 10168496, 10235394, 10291008, 10294656, 10332504, 10374336, 10418688, 10496512, 10523136, 10565568, 10804027, 10934196, 10950688, 11022732, 11152544, 11197696, 11238864, 11286912, 11378304, 11439558, 11534976, 11601408, 11635106, 11761152, 11808576, 11856384, 11941293, 12010432, 12276992, 12319524, 12326496, 12496224, 12515072, 12546612, 12597408, 12716928, 12844416, 12999168, 13297264, 13346151, 13457472, 13511736, 13647192, 13721344, 13726208, 13776672, 13811616, 13832448, 14079456, 14087424, 14578928, 14637714, 14696976, 14959422, 14985152, 15049216, 15171072, 15252744, 15379968, 15436512, 15441984, 15744768, 15784704, 15921724, 16401294, 16426032, 16435328, 16661632, 16728816, 16796544, 16858296, 16930368, 16955904, 16998912, 17125888, 17402112, 17452659, 17641728, 17794868, 17943296, 18015648, 18196256, 18368896, 18415488, 18489744, 18744336, 18772608, 18998784, 19266624, 19348992, 19516952, 19595968, 19945896, 20186208, 20336992, 20470788, 20582016, 20589312, 20665008, 20748672, 21131136, 21608054, 21868392, 21901376, 21956571, 22045464, 22305088, 22395392, 22477728, 22573824, 22756608, 22879116, 23069952, 23270212, 23617152, 23882586, 24020864, 24553984, 24639048, 24652992, 24992448, 25030144, 25093224, 25194816, 25433856, 25688832, 26594528, 26692302, 26914944, 27023472, 27294384, 27442688, 27553344, 27623232, 27664896, 28158912, 28174848, 29157856, 29275428, 29393952, 29918844, 29970304, 30505488, 30873024, 30883968, 31489536, 31569408, 31843448, 32412081, 32802588, 32852064, 32870656, 33323264, 33457632, 33593088, 33716592, 33860736, 34804224, 34905318, 35283456, 35589736, 35823879, 35886592, 36031296, 36392512, 36737792, 36830976, 36979488, 37488672, 37545216, 38533248, 39033904, 39191936, 39891792, 40038453, 40372416, 40673984, 40941576, 41164032, 41178624, 41330016, 41497344, 42262272, 43216108, 43736784, 43802752, 43913142, 44090928, 44610176, 44955456, 45147648, 45513216, 45758232, 46139904, 46540424, 47234304, 47765172, 48041728, 49278096, 49305984, 49984896, 50186448, 50389632, 50867712, 51377664, 52357977, 53189056, 53384604, 53829888, 54046944, 54588768, 55106688, 55246464, 56317824, 58315712, 58550856, 58787904, 59837688, 59940608, 61010976, 61746048, 61767936, 63686896, 64824162, 65605176, 65704128, 65741312, 66646528, 66915264, 67186176, 67433184, 67721472, 69810636, 71179472, 71647758, 72062592, 72785024, 73475584, 73661952, 73958976, 74977344, 75090432, 75628189, 77066496, 78067808, 78383872, 79783584, 80076906, 80744832, 81347968, 81883152, 82328064, 82660032, 82994688, 84524544, 86432216, 87473568, 87605504, 87826284, 88181856, 89220352, 89910912, 91516464, 93080848, 94468608, 95530344, 96083456, 97236243, 98556192, 98611968, 99969792, 100372896, 100779264, 104715954, 106378112, 106769208, 107659776, 108093888, 109177536, 110213376, 110492928, 112635648, 116631424, 117101712, 117575808, 119675376, 119881216, 122021952, 123492096, 123535872, 127373792, 129648324, 131210352, 131408256, 133830528, 134866368, 135442944, 139621272, 142358944, 143295516, 144125184, 145570048, 147917952, 149954688, 151256378, 154132992, 156135616, 156767744, 159567168, 160153812, 161489664, 162695936, 163766304, 165320064, 172864432, 174947136, 175211008, 175652568, 176363712, 178440704, 179821824, 183032928, 186161696, 191060688, 194472486, 197112384, 197223936, 199939584, 200745792, 201558528, 209431908, 212756224, 213538416, 216187776, 218355072, 220426752, 220985856, 225271296, 226884567, 233262848, 234203424, 235151616, 239350752, 244043904, 246984192, 254747584, 259296648, 262420704, 262816512, 267661056, 269732736, 279242544, 284717888, 286591032, 288250368, 291140096, 295835904, 299909376, 302512756, 312271232, 319134336, 320307624, 322979328, 325391872, 327532608, 330640128, 345728864, 349894272, 351305136, 352727424, 359643648, 366065856, 372323392, 382121376, 388944972, 394224768, 401491584, 418863816, 425512448, 427076832, 432375552, 436710144, 453769134, 466525696, 468406848, 470303232, 478701504, 488087808, 509495168, 518593296, 524841408, 525633024, 535322112, 539465472, 558485088, 569435776, 573182064, 591671808, 599818752, 605025512, 624542464, 638268672, 640615248, 655065216, 661280256, 680653701, 691457728, 699788544, 702610272, 705454848, 732131712, 744646784, 764242752, 777889944, 788449536, 802983168, 837727632, 854153664, 864751104, 873420288, 907538268, 936813696, 957403008, 976175616, 1018990336, 1037186592, 1049682816, 1078930944, 1116970176, 1138871552, 1146364128, 1210051024, 1249084928, 1276537344, 1281230496, 1310130432, 1361307402, 1382915456, 1399577088, 1405220544, 1410909696, 1464263424, 1489293568, 1528485504, 1555779888, 1576899072, 1605966336, 1675455264, 1708307328, 1815076536, 1873627392, 1914806016, 2037980672, 2074373184, 2099365632, 2233940352, 2277743104, 2292728256, 2420102048, 2562460992, 2620260864, 2722614804, 2765830912, 2810441088, 2928526848, 2978587136, 3056971008, 3111559776, 3350910528, 3416614656, 3630153072, 3747254784, 3829612032, 4148746368, 4198731264, 4467880704, 4585456512, 4840204096, 5124921984, 5445229608, 5531661824, 5620882176, 6113942016, 6223119552, 6701821056, 6833229312, 7260306144, 8297492736, 8935761408, 9170913024, 9680408192, 10249843968, 10890459216, 11241764352, 12446239104, 13403642112, 14520612288, 16594985472, 18341826048, 19360816384, 20499687936, 21780918432, 24892478208, 26807284224, 29041224576, 38721632768, 43561836864, 49784956416, 58082449152, 87123673728, 116164898304, 174247347456, 348494694912]

約数ペア:

[(1, 348494694912), (2, 174247347456), (3, 116164898304), (4, 87123673728), (6, 58082449152), (7, 49784956416), (8, 43561836864), (9, 38721632768), (12, 29041224576), (13, 26807284224), (14, 24892478208), (16, 21780918432), (17, 20499687936), (18, 19360816384), (19, 18341826048), (21, 16594985472), (24, 14520612288), (26, 13403642112), (28, 12446239104), (31, 11241764352), (32, 10890459216), (34, 10249843968), (36, 9680408192), (38, 9170913024), (39, 8935761408), (42, 8297492736), (48, 7260306144), (51, 6833229312), (52, 6701821056), (56, 6223119552), (57, 6113942016), (62, 5620882176), (63, 5531661824), (64, 5445229608), (68, 5124921984), (72, 4840204096), (76, 4585456512), (78, 4467880704), (83, 4198731264), (84, 4148746368), (91, 3829612032), (93, 3747254784), (96, 3630153072), (102, 3416614656), (104, 3350910528), (112, 3111559776), (114, 3056971008), (117, 2978587136), (119, 2928526848), (124, 2810441088), (126, 2765830912), (128, 2722614804), (133, 2620260864), (136, 2562460992), (144, 2420102048), (152, 2292728256), (153, 2277743104), (156, 2233940352), (166, 2099365632), (168, 2074373184), (171, 2037980672), (182, 1914806016), (186, 1873627392), (192, 1815076536), (204, 1708307328), (208, 1675455264), (217, 1605966336), (221, 1576899072), (224, 1555779888), (228, 1528485504), (234, 1489293568), (238, 1464263424), (247, 1410909696), (248, 1405220544), (249, 1399577088), (252, 1382915456), (256, 1361307402), (266, 1310130432), (272, 1281230496), (273, 1276537344), (279, 1249084928), (288, 1210051024), (304, 1146364128), (306, 1138871552), (312, 1116970176), (323, 1078930944), (332, 1049682816), (336, 1037186592), (342, 1018990336), (357, 976175616), (364, 957403008), (372, 936813696), (384, 907538268), (399, 873420288), (403, 864751104), (408, 854153664), (416, 837727632), (434, 802983168), (442, 788449536), (448, 777889944), (456, 764242752), (468, 744646784), (476, 732131712), (494, 705454848), (496, 702610272), (498, 699788544), (504, 691457728), (512, 680653701), (527, 661280256), (532, 655065216), (544, 640615248), (546, 638268672), (558, 624542464), (576, 605025512), (581, 599818752), (589, 591671808), (608, 573182064), (612, 569435776), (624, 558485088), (646, 539465472), (651, 535322112), (663, 525633024), (664, 524841408), (672, 518593296), (684, 509495168), (714, 488087808), (728, 478701504), (741, 470303232), (744, 468406848), (747, 466525696), (768, 453769134), (798, 436710144), (806, 432375552), (816, 427076832), (819, 425512448), (832, 418863816), (868, 401491584), (884, 394224768), (896, 388944972), (912, 382121376), (936, 372323392), (952, 366065856), (969, 359643648), (988, 352727424), (992, 351305136), (996, 349894272), (1008, 345728864), (1054, 330640128), (1064, 327532608), (1071, 325391872), (1079, 322979328), (1088, 320307624), (1092, 319134336), (1116, 312271232), (1152, 302512756), (1162, 299909376), (1178, 295835904), (1197, 291140096), (1209, 288250368), (1216, 286591032), (1224, 284717888), (1248, 279242544), (1292, 269732736), (1302, 267661056), (1326, 262816512), (1328, 262420704), (1344, 259296648), (1368, 254747584), (1411, 246984192), (1428, 244043904), (1456, 239350752), (1482, 235151616), (1488, 234203424), (1494, 233262848), (1536, 226884567), (1547, 225271296), (1577, 220985856), (1581, 220426752), (1596, 218355072), (1612, 216187776), (1632, 213538416), (1638, 212756224), (1664, 209431908), (1729, 201558528), (1736, 200745792), (1743, 199939584), (1767, 197223936), (1768, 197112384), (1792, 194472486), (1824, 191060688), (1872, 186161696), (1904, 183032928), (1938, 179821824), (1953, 178440704), (1976, 176363712), (1984, 175652568), (1989, 175211008), (1992, 174947136), (2016, 172864432), (2108, 165320064), (2128, 163766304), (2142, 162695936), (2158, 161489664), (2176, 160153812), (2184, 159567168), (2223, 156767744), (2232, 156135616), (2261, 154132992), (2304, 151256378), (2324, 149954688), (2356, 147917952), (2394, 145570048), (2418, 144125184), (2432, 143295516), (2448, 142358944), (2496, 139621272), (2573, 135442944), (2584, 134866368), (2604, 133830528), (2652, 131408256), (2656, 131210352), (2688, 129648324), (2736, 127373792), (2821, 123535872), (2822, 123492096), (2856, 122021952), (2907, 119881216), (2912, 119675376), (2964, 117575808), (2976, 117101712), (2988, 116631424), (3094, 112635648), (3154, 110492928), (3162, 110213376), (3192, 109177536), (3224, 108093888), (3237, 107659776), (3264, 106769208), (3276, 106378112), (3328, 104715954), (3458, 100779264), (3472, 100372896), (3486, 99969792), (3534, 98611968), (3536, 98556192), (3584, 97236243), (3627, 96083456), (3648, 95530344), (3689, 94468608), (3744, 93080848), (3808, 91516464), (3876, 89910912), (3906, 89220352), (3952, 88181856), (3968, 87826284), (3978, 87605504), (3984, 87473568), (4032, 86432216), (4123, 84524544), (4199, 82994688), (4216, 82660032), (4233, 82328064), (4256, 81883152), (4284, 81347968), (4316, 80744832), (4352, 80076906), (4368, 79783584), (4446, 78383872), (4464, 78067808), (4522, 77066496), (4608, 75628189), (4641, 75090432), (4648, 74977344), (4712, 73958976), (4731, 73661952), (4743, 73475584), (4788, 72785024), (4836, 72062592), (4864, 71647758), (4896, 71179472), (4992, 69810636), (5146, 67721472), (5168, 67433184), (5187, 67186176), (5208, 66915264), (5229, 66646528), (5301, 65741312), (5304, 65704128), (5312, 65605176), (5376, 64824162), (5472, 63686896), (5642, 61767936), (5644, 61746048), (5712, 61010976), (5814, 59940608), (5824, 59837688), (5928, 58787904), (5952, 58550856), (5976, 58315712), (6188, 56317824), (6308, 55246464), (6324, 55106688), (6384, 54588768), (6448, 54046944), (6474, 53829888), (6528, 53384604), (6552, 53189056), (6656, 52357977), (6783, 51377664), (6851, 50867712), (6916, 50389632), (6944, 50186448), (6972, 49984896), (7068, 49305984), (7072, 49278096), (7254, 48041728), (7296, 47765172), (7378, 47234304), (7488, 46540424), (7553, 46139904), (7616, 45758232), (7657, 45513216), (7719, 45147648), (7752, 44955456), (7812, 44610176), (7904, 44090928), (7936, 43913142), (7956, 43802752), (7968, 43736784), (8064, 43216108), (8246, 42262272), (8398, 41497344), (8432, 41330016), (8463, 41178624), (8466, 41164032), (8512, 40941576), (8568, 40673984), (8632, 40372416), (8704, 40038453), (8736, 39891792), (8892, 39191936), (8928, 39033904), (9044, 38533248), (9282, 37545216), (9296, 37488672), (9424, 36979488), (9462, 36830976), (9486, 36737792), (9576, 36392512), (9672, 36031296), (9711, 35886592), (9728, 35823879), (9792, 35589736), (9877, 35283456), (9984, 34905318), (10013, 34804224), (10292, 33860736), (10336, 33716592), (10374, 33593088), (10416, 33457632), (10458, 33323264), (10602, 32870656), (10608, 32852064), (10624, 32802588), (10752, 32412081), (10944, 31843448), (11039, 31569408), (11067, 31489536), (11284, 30883968), (11288, 30873024), (11424, 30505488), (11628, 29970304), (11648, 29918844), (11856, 29393952), (11904, 29275428), (11952, 29157856), (12369, 28174848), (12376, 28158912), (12597, 27664896), (12616, 27623232), (12648, 27553344), (12699, 27442688), (12768, 27294384), (12896, 27023472), (12948, 26914944), (13056, 26692302), (13104, 26594528), (13566, 25688832), (13702, 25433856), (13832, 25194816), (13888, 25093224), (13923, 25030144), (13944, 24992448), (14136, 24652992), (14144, 24639048), (14193, 24553984), (14508, 24020864), (14592, 23882586), (14756, 23617152), (14976, 23270212), (15106, 23069952), (15232, 22879116), (15314, 22756608), (15438, 22573824), (15504, 22477728), (15561, 22395392), (15624, 22305088), (15808, 22045464), (15872, 21956571), (15912, 21901376), (15936, 21868392), (16128, 21608054), (16492, 21131136), (16796, 20748672), (16864, 20665008), (16926, 20589312), (16932, 20582016), (17024, 20470788), (17136, 20336992), (17264, 20186208), (17472, 19945896), (17784, 19595968), (17856, 19516952), (18011, 19348992), (18088, 19266624), (18343, 18998784), (18564, 18772608), (18592, 18744336), (18848, 18489744), (18924, 18415488), (18972, 18368896), (19152, 18196256), (19344, 18015648), (19422, 17943296), (19584, 17794868), (19754, 17641728), (19968, 17452659), (20026, 17402112), (20349, 17125888), (20501, 16998912), (20553, 16955904), (20584, 16930368), (20672, 16858296), (20748, 16796544), (20832, 16728816), (20916, 16661632), (21204, 16435328), (21216, 16426032), (21248, 16401294), (21888, 15921724), (22078, 15784704), (22134, 15744768), (22568, 15441984), (22576, 15436512), (22659, 15379968), (22848, 15252744), (22971, 15171072), (23157, 15049216), (23256, 14985152), (23296, 14959422), (23712, 14696976), (23808, 14637714), (23904, 14578928), (24738, 14087424), (24752, 14079456), (25194, 13832448), (25232, 13811616), (25296, 13776672), (25389, 13726208), (25398, 13721344), (25536, 13647192), (25792, 13511736), (25896, 13457472), (26112, 13346151), (26208, 13297264), (26809, 12999168), (27132, 12844416), (27404, 12716928), (27664, 12597408), (27776, 12546612), (27846, 12515072), (27888, 12496224), (28272, 12326496), (28288, 12319524), (28386, 12276992), (29016, 12010432), (29184, 11941293), (29393, 11856384), (29512, 11808576), (29631, 11761152), (29952, 11635106), (30039, 11601408), (30212, 11534976), (30464, 11439558), (30628, 11378304), (30876, 11286912), (31008, 11238864), (31122, 11197696), (31248, 11152544), (31616, 11022732), (31824, 10950688), (31872, 10934196), (32256, 10804027), (32984, 10565568), (33117, 10523136), (33201, 10496512), (33449, 10418688), (33592, 10374336), (33728, 10332504), (33852, 10294656), (33864, 10291008), (34048, 10235394), (34272, 10168496), (34528, 10093104), (34944, 9972948), (35568, 9797984), (35712, 9758476), (36022, 9674496), (36176, 9633312), (36686, 9499392), (37107, 9391616), (37128, 9386304), (37184, 9372168), (37696, 9244872), (37791, 9221632), (37848, 9207744), (37944, 9184448), (38304, 9098128), (38688, 9007824), (38844, 8971648), (39168, 8897434), (39508, 8820864), (40052, 8701056), (40698, 8562944), (41002, 8499456), (41106, 8477952), (41168, 8465184), (41344, 8429148), (41496, 8398272), (41664, 8364408), (41832, 8330816), (42408, 8217664), (42432, 8213016), (42496, 8200647), (43741, 7967232), (43776, 7960862), (44156, 7892352), (44268, 7872384), (45136, 7720992), (45152, 7718256), (45318, 7689984), (45696, 7626372), (45942, 7585536), (46314, 7524608), (46512, 7492576), (46592, 7479711), (47424, 7348488), (47616, 7318857), (47808, 7289464), (47957, 7266816), (48887, 7128576), (49476, 7043712), (49504, 7039728), (50388, 6916224), (50464, 6905808), (50592, 6888336), (50778, 6863104), (50796, 6860672), (51072, 6823596), (51584, 6755868), (51792, 6728736), (52416, 6648632), (53599, 6501888), (53618, 6499584), (54033, 6449664), (54264, 6422208), (54808, 6358464), (55029, 6332928), (55328, 6298704), (55552, 6273306), (55692, 6257536), (55776, 6248112), (56544, 6163248), (56576, 6159762), (56772, 6138496), (58032, 6005216), (58786, 5928192), (59024, 5904288), (59262, 5880576), (59904, 5817553), (60078, 5800704), (60424, 5767488), (60928, 5719779), (61256, 5689152), (61503, 5666304), (61659, 5651968), (61752, 5643456), (62016, 5619432), (62244, 5598848), (62496, 5576272), (63232, 5511366), (63648, 5475344), (63744, 5467098), (65968, 5282784), (66234, 5261568), (66402, 5248256), (66898, 5209344), (67184, 5187168), (67456, 5166252), (67704, 5147328), (67728, 5145504), (67977, 5126656), (68096, 5117697), (68544, 5084248), (68913, 5057024), (69056, 5046552), (69888, 4986474), (70091, 4972032), (71136, 4898992), (71424, 4879238), (72044, 4837248), (72352, 4816656), (73372, 4749696), (74214, 4695808), (74256, 4693152), (74368, 4686084), (75392, 4622436), (75582, 4610816), (75696, 4603872), (75888, 4592224), (76608, 4549064), (77376, 4503912), (77688, 4485824), (78336, 4448717), (79016, 4410432), (80104, 4350528), (80427, 4333056), (81396, 4281472), (82004, 4249728), (82212, 4238976), (82336, 4232592), (82688, 4214574), (82992, 4199136), (83328, 4182204), (83664, 4165408), (84816, 4108832), (84864, 4106508), (87482, 3983616), (87552, 3980431), (88179, 3952128), (88312, 3946176), (88536, 3936192), (88893, 3920384), (90117, 3867136), (90272, 3860496), (90304, 3859128), (90636, 3844992), (91392, 3813186), (91884, 3792768), (92628, 3762304), (93024, 3746288), (94848, 3674244), (95616, 3644732), (95914, 3633408), (97774, 3564288), (98952, 3521856), (99008, 3519864), (99351, 3507712), (100347, 3472896), (100776, 3458112), (100928, 3452904), (101184, 3444168), (101556, 3431552), (101592, 3430336), (102144, 3411798), (103168, 3377934), (103584, 3364368), (104832, 3324316), (107198, 3250944), (107236, 3249792), (108066, 3224832), (108528, 3211104), (109616, 3179232), (110058, 3166464), (110656, 3149352), (111104, 3136653), (111384, 3128768), (111552, 3124056), (113088, 3081624), (113152, 3079881), (113544, 3069248), (116064, 3002608), (117572, 2964096), (118048, 2952144), (118524, 2940288), (120156, 2900352), (120848, 2883744), (122512, 2844576), (123006, 2833152), (123318, 2825984), (123504, 2821728), (124032, 2809716), (124488, 2799424), (124992, 2788136), (126464, 2755683), (127296, 2737672), (127488, 2733549), (128401, 2714112), (130169, 2677248), (131223, 2655744), (131936, 2641392), (132468, 2630784), (132804, 2624128), (133796, 2604672), (134368, 2593584), (134912, 2583126), (135408, 2573664), (135456, 2572752), (135954, 2563328), (137088, 2542124), (137826, 2528512), (138112, 2523276), (139776, 2493237), (140182, 2486016), (142272, 2449496), (142848, 2439619), (143507, 2428416), (143871, 2422272), (144088, 2418624), (144704, 2408328), (146661, 2376192), (146744, 2374848), (148428, 2347904), (148512, 2346576), (148736, 2343042), (150784, 2311218), (151164, 2305408), (151392, 2301936), (151776, 2296112), (153216, 2274532), (154752, 2251956), (155376, 2242912), (158032, 2205216), (160208, 2175264), (160797, 2167296), (160854, 2166528), (162099, 2149888), (162792, 2140736), (164008, 2124864), (164424, 2119488), (164672, 2116296), (165087, 2110976), (165376, 2107287), (165984, 2099568), (166656, 2091102), (167328, 2082704), (169632, 2054416), (169728, 2053254), (174964, 1991808), (176358, 1976064), (176624, 1973088), (177072, 1968096), (177786, 1960192), (180234, 1933568), (180544, 1930248), (180608, 1929564), (181272, 1922496), (182784, 1906593), (183768, 1896384), (184509, 1888768), (185256, 1881152), (186048, 1873144), (187663, 1857024), (189696, 1837122), (191232, 1822366), (191828, 1816704), (195548, 1782144), (197904, 1760928), (198016, 1759932), (198702, 1753856), (200694, 1736448), (201552, 1729056), (201856, 1726452), (202368, 1722084), (203112, 1715776), (203184, 1715168), (204288, 1705899), (206336, 1688967), (207168, 1682184), (209664, 1662158), (210273, 1657344), (214396, 1625472), (214472, 1624896), (216132, 1612416), (217056, 1605552), (219232, 1589616), (220116, 1583232), (221312, 1574676), (222768, 1564384), (223104, 1562028), (226176, 1540812), (227088, 1534624), (232128, 1501304), (234143, 1488384), (235144, 1482048), (236096, 1476072), (237048, 1470144), (240312, 1450176), (241281, 1444352), (241696, 1441872), (245024, 1422288), (246012, 1416576), (246636, 1412992), (247008, 1410864), (248064, 1404858), (248976, 1399712), (249984, 1394068), (254592, 1368836), (256802, 1357056), (260338, 1338624), (262446, 1327872), (263872, 1320696), (264537, 1317376), (264936, 1315392), (265608, 1312064), (267592, 1302336), (268736, 1296792), (269824, 1291563), (270816, 1286832), (270912, 1286376), (271908, 1281664), (274176, 1271062), (275652, 1264256), (276224, 1261638), (280364, 1243008), (284544, 1224748), (287014, 1214208), (287742, 1211136), (288176, 1209312), (289408, 1204164), (293322, 1188096), (293488, 1187424), (296856, 1173952), (297024, 1173288), (297472, 1171521), (301041, 1157632), (301568, 1155609), (302328, 1152704), (302784, 1150968), (303552, 1148056), (306187, 1138176), (306432, 1137266), (309504, 1125978), (310752, 1121456), (316064, 1102608), (320416, 1087632), (321594, 1083648), (321708, 1083264), (324198, 1074944), (325584, 1070368), (328016, 1062432), (328848, 1059744), (329344, 1058148), (330174, 1055488), (331968, 1049784), (333312, 1045551), (334656, 1041352), (339264, 1027208), (339456, 1026627), (342209, 1018368), (348517, 999936), (349928, 995904), (352716, 988032), (353248, 986544), (354144, 984048), (355572, 980096), (360468, 966784), (361088, 965124), (361216, 964782), (362544, 961248), (367536, 948192), (369018, 944384), (370512, 940576), (372096, 936572), (375326, 928512), (379392, 918561), (382464, 911183), (383656, 908352), (385203, 904704), (390507, 892416), (391096, 891072), (393669, 885248), (395808, 880464), (396032, 879966), (397404, 876928), (401388, 868224), (403104, 864528), (403712, 863226), (404736, 861042), (406224, 857888), (406368, 857584), (414336, 841092), (419328, 831079), (420546, 828672), (428792, 812736), (428944, 812448), (430521, 809472), (431613, 807424), (432264, 806208), (434112, 802776), (438464, 794808), (439983, 792064), (440232, 791616), (442624, 787338), (445536, 782192), (446208, 781014), (452352, 770406), (454176, 767312), (464256, 750652), (468286, 744192), (470288, 741024), (472192, 738036), (474096, 735072), (480624, 725088), (482391, 722432), (482562, 722176), (483392, 720936), (490048, 711144), (492024, 708288), (493272, 706496), (494016, 705432), (496128, 702429), (497952, 699856), (499968, 697034), (509184, 684418), (513604, 678528), (520676, 669312), (524892, 663936), (527744, 660348), (529074, 658688), (529872, 657696), (531216, 656032), (535184, 651168), (537472, 648396), (541632, 643416), (541824, 643188), (543816, 640832), (548352, 635531), (551304, 632128), (552448, 630819), (560728, 621504), (562989, 619008), (568633, 612864), (569088, 612374), (574028, 607104), (575484, 605568), (576352, 604656), (578816, 602082), (586644, 594048), (586976, 593712)]