469543218144

素因数分解:

$2^5\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 31, 32, 33, 39, 42, 44, 46, 48, 49, 52, 56, 62, 66, 69, 77, 78, 84, 88, 89, 91, 92, 93, 96, 98, 104, 112, 121, 124, 132, 138, 143, 147, 154, 156, 161, 168, 176, 178, 182, 184, 186, 196, 208, 217, 224, 231, 242, 248, 253, 264, 267, 273, 276, 286, 294, 299, 308, 312, 322, 336, 341, 352, 356, 363, 364, 368, 372, 392, 403, 416, 429, 434, 462, 483, 484, 496, 506, 528, 534, 539, 546, 552, 572, 588, 598, 616, 623, 624, 637, 644, 651, 672, 682, 712, 713, 726, 728, 736, 744, 759, 784, 806, 847, 858, 868, 897, 924, 966, 968, 979, 992, 1001, 1012, 1023, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1196, 1209, 1232, 1246, 1248, 1274, 1288, 1302, 1364, 1424, 1426, 1452, 1456, 1488, 1518, 1519, 1568, 1573, 1612, 1617, 1694, 1716, 1736, 1771, 1794, 1848, 1869, 1911, 1932, 1936, 1958, 2002, 2024, 2046, 2047, 2093, 2136, 2139, 2156, 2184, 2208, 2254, 2288, 2314, 2352, 2387, 2392, 2418, 2464, 2492, 2541, 2548, 2576, 2604, 2728, 2759, 2783, 2821, 2848, 2852, 2904, 2912, 2937, 2976, 3003, 3036, 3038, 3146, 3224, 3234, 3289, 3381, 3388, 3432, 3471, 3472, 3542, 3588, 3696, 3738, 3751, 3822, 3864, 3872, 3916, 4004, 4048, 4092, 4094, 4186, 4272, 4278, 4312, 4361, 4368, 4433, 4508, 4557, 4576, 4628, 4704, 4719, 4774, 4784, 4836, 4984, 4991, 5082, 5096, 5152, 5208, 5313, 5456, 5518, 5566, 5642, 5704, 5808, 5874, 5929, 6006, 6072, 6076, 6141, 6279, 6292, 6448, 6468, 6578, 6762, 6776, 6853, 6864, 6942, 6944, 7007, 7084, 7161, 7176, 7392, 7476, 7502, 7644, 7728, 7832, 7843, 8008, 8096, 8099, 8184, 8188, 8277, 8349, 8372, 8463, 8544, 8556, 8624, 8722, 8736, 8866, 9016, 9114, 9256, 9269, 9438, 9548, 9568, 9672, 9867, 9968, 9982, 10164, 10192, 10416, 10626, 10769, 10912, 11011, 11036, 11132, 11253, 11284, 11408, 11616, 11748, 11858, 12012, 12144, 12152, 12282, 12397, 12558, 12584, 12727, 12896, 12936, 13083, 13156, 13299, 13524, 13552, 13706, 13728, 13884, 14014, 14168, 14322, 14329, 14352, 14651, 14952, 14973, 15004, 15288, 15456, 15664, 15686, 16016, 16198, 16368, 16376, 16554, 16698, 16709, 16744, 16926, 17112, 17248, 17444, 17732, 17787, 18032, 18228, 18512, 18538, 18876, 19096, 19313, 19344, 19481, 19734, 19747, 19936, 19964, 20328, 20384, 20559, 20832, 21021, 21252, 21538, 22022, 22072, 22264, 22506, 22517, 22568, 22816, 23023, 23496, 23529, 23716, 24024, 24288, 24297, 24304, 24564, 24794, 25116, 25168, 25454, 25872, 26166, 26257, 26312, 26598, 26611, 27048, 27104, 27412, 27768, 27807, 28028, 28336, 28644, 28658, 28704, 29302, 29904, 29946, 30008, 30349, 30576, 31031, 31328, 31372, 32032, 32307, 32396, 32736, 32752, 33033, 33108, 33396, 33418, 33488, 33852, 34224, 34888, 34937, 35464, 35574, 35867, 36064, 36179, 36456, 37024, 37076, 37191, 37752, 38181, 38192, 38626, 38688, 38962, 39468, 39494, 39928, 40656, 41118, 42042, 42504, 42987, 43076, 43953, 44044, 44144, 44528, 45012, 45034, 45136, 46046, 46992, 47058, 47432, 47971, 48048, 48594, 48608, 48763, 49128, 49588, 50127, 50232, 50336, 50908, 51744, 52332, 52514, 52624, 53196, 53222, 54096, 54824, 54901, 55536, 55614, 56056, 56672, 56693, 57288, 57316, 57939, 58443, 58604, 59241, 59808, 59892, 60016, 60698, 61152, 62062, 62744, 63457, 64614, 64792, 64883, 65504, 66066, 66216, 66792, 66836, 66976, 67551, 67704, 68448, 69069, 69776, 69874, 70928, 71148, 71734, 72358, 72912, 74152, 74382, 75383, 75504, 76362, 76384, 77077, 77252, 77924, 78771, 78936, 78988, 79833, 79856, 81312, 82236, 84084, 85008, 85974, 86152, 86273, 87906, 88088, 88288, 89056, 89089, 90024, 90068, 90272, 91047, 92092, 93093, 93984, 94116, 94864, 95942, 96096, 97188, 97526, 98256, 99176, 100254, 100303, 100464, 101816, 101959, 104664, 104811, 105028, 105248, 106392, 106444, 107601, 108192, 108537, 109648, 109802, 111072, 111228, 112112, 113386, 114576, 114632, 115878, 116886, 117208, 118482, 119784, 120032, 121396, 124124, 125488, 126914, 129228, 129584, 129766, 132132, 132432, 133584, 133672, 135102, 135191, 135408, 136367, 138138, 139552, 139748, 139997, 141856, 142296, 143468, 143913, 144716, 145824, 146289, 148304, 148764, 150766, 151008, 152724, 154154, 154504, 155848, 157542, 157619, 157872, 157976, 159666, 159712, 161161, 164472, 164703, 168168, 170016, 170079, 171948, 172304, 172546, 175812, 176176, 178178, 180048, 180136, 182094, 183799, 184184, 186186, 186277, 188232, 189728, 190371, 191884, 194376, 194649, 195052, 196512, 198352, 200508, 200606, 200928, 203632, 203918, 209328, 209622, 210056, 212443, 212784, 212888, 215202, 217074, 217217, 219296, 219604, 222456, 224224, 226149, 226772, 229152, 229264, 231231, 231756, 233772, 234416, 236964, 239568, 242792, 247687, 248248, 250976, 251069, 253253, 253828, 258456, 258819, 259168, 259532, 264264, 264864, 267168, 267267, 267344, 270204, 270382, 270816, 272734, 276276, 279496, 279994, 284592, 286936, 287826, 289432, 292578, 292721, 296608, 297528, 300909, 301532, 305448, 305877, 308308, 309008, 311696, 315084, 315238, 315744, 315952, 319332, 322322, 328944, 329406, 333839, 336336, 340158, 341341, 343896, 344608, 345092, 351624, 352352, 356356, 360096, 360272, 364188, 367598, 368368, 372372, 372554, 376464, 380742, 383768, 384307, 388752, 389298, 390104, 394537, 396704, 401016, 401212, 405573, 407264, 407836, 409101, 418656, 419244, 419991, 420112, 424886, 425568, 425776, 430404, 434148, 434434, 439208, 444199, 444912, 452298, 453544, 454181, 458528, 462462, 463512, 467544, 468832, 472857, 473928, 479136, 483483, 485584, 495374, 496496, 502138, 506506, 507656, 516912, 517638, 519064, 527681, 528528, 534534, 534688, 540408, 540764, 545468, 551397, 552552, 558831, 558992, 559988, 569184, 573872, 575652, 578864, 585156, 585442, 595056, 601818, 603064, 603911, 610896, 611754, 616616, 618016, 623392, 623623, 630168, 630476, 631904, 637329, 638664, 644644, 651651, 657888, 658812, 667678, 672672, 680316, 682682, 687792, 690184, 698027, 703248, 712712, 713713, 720544, 728376, 735196, 736736, 743061, 744744, 745108, 752928, 753207, 759759, 761484, 767536, 768614, 777504, 778596, 780208, 789074, 802032, 802424, 811146, 815672, 818202, 824941, 838488, 839982, 840224, 849772, 851552, 860808, 868296, 868868, 878163, 878416, 888398, 889824, 904596, 907088, 908362, 924924, 927024, 935088, 945714, 947856, 966966, 971168, 979979, 990748, 992992, 1001517, 1004276, 1013012, 1015312, 1024023, 1033824, 1035276, 1038128, 1055362, 1057056, 1069068, 1080816, 1081528, 1090936, 1102794, 1103333, 1105104, 1117662, 1117984, 1119976, 1121549, 1147744, 1151304, 1152921, 1157728, 1170312, 1170884, 1183611, 1190112, 1203636, 1206128, 1207822, 1221792, 1223508, 1233232, 1247246, 1260336, 1260952, 1274658, 1277328, 1289288, 1303302, 1303939, 1317624, 1332597, 1335356, 1360632, 1362543, 1365364, 1375584, 1380368, 1396054, 1406496, 1425424, 1427426, 1456752, 1470392, 1486122, 1487101, 1489488, 1490216, 1506414, 1519518, 1522968, 1535072, 1537228, 1557192, 1560416, 1578148, 1583043, 1604064, 1604848, 1622292, 1631344, 1636404, 1649882, 1676976, 1679964, 1699544, 1721616, 1733809, 1736592, 1737736, 1756326, 1756832, 1757483, 1772771, 1776796, 1809192, 1811733, 1814176, 1816724, 1849848, 1854048, 1870176, 1870869, 1891428, 1895712, 1933932, 1959958, 1981496, 2003034, 2008552, 2026024, 2030624, 2048046, 2049047, 2070552, 2076256, 2094081, 2110724, 2138136, 2141139, 2161632, 2163056, 2181872, 2205588, 2206666, 2210208, 2235324, 2239952, 2243098, 2302608, 2305842, 2336873, 2340624, 2341768, 2367222, 2389387, 2407272, 2412256, 2415644, 2447016, 2466464, 2474823, 2494492, 2520672, 2521904, 2549316, 2554656, 2578576, 2606604, 2607878, 2635248, 2665194, 2670712, 2721264, 2725086, 2730728, 2760736, 2761759, 2792108, 2850848, 2854852, 2913504, 2939937, 2940784, 2972244, 2974202, 2978976, 2980432, 3012828, 3039036, 3045936, 3074456, 3109393, 3114384, 3156296, 3166086, 3209696, 3219931, 3244584, 3262688, 3272808, 3299764, 3309999, 3353952, 3359928, 3364647, 3399088, 3443232, 3467618, 3473184, 3475472, 3512652, 3514966, 3545542, 3553592, 3618384, 3623466, 3633448, 3699696, 3741738, 3782856, 3867864, 3911817, 3919916, 3962992, 4006068, 4017104, 4052048, 4096092, 4098094, 4141104, 4188162, 4221448, 4227377, 4276272, 4282278, 4326112, 4339907, 4363744, 4411176, 4413332, 4461303, 4470648, 4479904, 4486196, 4605216, 4611684, 4673746, 4681248, 4683536, 4734444, 4778774, 4814544, 4831288, 4886189, 4894032, 4949646, 4988984, 4995991, 5043808, 5098632, 5157152, 5201427, 5213208, 5215756, 5270496, 5272449, 5318313, 5330388, 5341424, 5442528, 5450172, 5461456, 5523518, 5584216, 5709704, 5774587, 5879874, 5881568, 5944488, 5948404, 5960864, 6025656, 6078072, 6091872, 6147141, 6148912, 6218786, 6228768, 6312592, 6332172, 6439862, 6489168, 6545616, 6599528, 6619998, 6719856, 6729294, 6798176, 6859853, 6935236, 6950944, 7010619, 7025304, 7029932, 7091084, 7107184, 7168161, 7236768, 7246932, 7266896, 7399392, 7483476, 7565712, 7678297, 7735728, 7823634, 7839832, 7850843, 7925984, 8012136, 8034208, 8104096, 8192184, 8196188, 8282208, 8285277, 8376324, 8442896, 8454754, 8552544, 8564556, 8679814, 8822352, 8826664, 8922606, 8941296, 8972392, 9074351, 9223368, 9328179, 9347492, 9367072, 9468888, 9557548, 9629088, 9659793, 9662576, 9772378, 9788064, 9899292, 9977968, 9991982, 10197264, 10402854, 10426416, 10431512, 10544898, 10636626, 10660776, 10682848, 10900344, 10922912, 11047036, 11168432, 11419408, 11549174, 11759748, 11888976, 11896808, 12051312, 12136663, 12156144, 12294282, 12297824, 12437572, 12625184, 12664344, 12682131, 12879724, 12978336, 13019721, 13091232, 13199056, 13239996, 13439712, 13458588, 13719706, 13870472, 14021238, 14050608, 14059864, 14182168, 14214368, 14336322, 14343329, 14493864, 14533792, 14658567, 14966952, 14987973, 15131424, 15356594, 15471456, 15647268, 15679664, 15701686, 16024272, 16358111, 16384368, 16392376, 16570554, 16752648, 16885792, 16909508, 17129112, 17323761, 17359628, 17644704, 17653328, 17845212, 17882592, 17944784, 18148702, 18446736, 18656358, 18694984, 18937776, 19115096, 19319586, 19325152, 19332313, 19544756, 19798584, 19955936, 19983964, 20394528, 20579559, 20805708, 20852832, 20863024, 21089796, 21273252, 21321552, 21800688, 22094072, 22336864, 22539517, 22838816, 23034891, 23098348, 23519496, 23552529, 23777952, 23793616, 24102624, 24273326, 24312288, 24588564, 24875144, 25328688, 25364262, 25759448, 26039442, 26398112, 26479992, 26917176, 27223053, 27439412, 27740944, 28042476, 28101216, 28119728, 28364336, 28672644, 28686658, 28987728, 29317134, 29933904, 29975946, 30379349, 30713188, 31294536, 31359328, 31403372, 32048544, 32716222, 32768736, 32784752, 33141108, 33505296, 33819016, 34203323, 34258224, 34647522, 34719256, 35306656, 35690424, 35889568, 36297404, 36409989, 36893472, 37312716, 37389968, 37875552, 38230192, 38639172, 38664626, 39089512, 39597168, 39967928, 40422109, 41159118, 41611416, 41726048, 42179592, 42546504, 42643104, 43029987, 43601376, 44188144, 45079034, 46069782, 46196696, 47038992, 47105058, 47587232, 48546652, 49074333, 49177128, 49750288, 50657376, 50728524, 51518896, 52078884, 52959984, 53748079, 53834352, 54446106, 54878824, 54955901, 55481888, 56084952, 56239456, 56728672, 57345288, 57373316, 57975456, 57996939, 58634268, 59867808, 59951892, 60758698, 61426376, 62589072, 62806744, 63520457, 65432444, 65569504, 66282216, 67010592, 67618551, 67638032, 68406646, 68516448, 69295044, 69438512, 71380848, 72594808, 72819978, 74625432, 74779936, 76460384, 77278344, 77329252, 78179024, 79194336, 79935856, 80844218, 82318236, 83222832, 84359184, 85093008, 86059974, 88376288, 90158068, 91138047, 92139564, 92393392, 94077984, 94210116, 97093304, 98148666, 98354256, 99500576, 99817861, 101457048, 102609969, 103037792, 104157768, 105919968, 107496158, 107668704, 108892212, 109757648, 109911802, 112169904, 114690576, 114746632, 115993878, 117268536, 119903784, 121266327, 121517396, 122852752, 125178144, 125613488, 127040914, 130864888, 132564432, 135237102, 135276064, 136813292, 138590088, 138877024, 142761696, 145189616, 145639956, 149250864, 154556688, 154658504, 156358048, 157776619, 159871712, 161244237, 161688436, 164636472, 164867703, 166445664, 168718368, 170186016, 172119948, 180316136, 182276094, 184279128, 184786784, 188420232, 190561371, 194186608, 196297332, 196708512, 199635722, 202914096, 205219938, 208315536, 212655443, 214992316, 217784424, 219515296, 219823604, 224339808, 229381152, 229493264, 231987756, 234537072, 239807568, 242532654, 243034792, 245705504, 251226976, 254081828, 261729776, 265128864, 270474204, 273626584, 277180176, 290379232, 291279912, 298501728, 299453583, 309113376, 309317008, 315553238, 322488474, 323376872, 329272944, 329735406, 344239896, 360632272, 364552188, 368558256, 376236553, 376840464, 381122742, 388373216, 392594664, 399271444, 405828192, 410439876, 416631072, 425310886, 429984632, 435568848, 439647208, 444643199, 458986528, 463975512, 469074144, 473329857, 479615136, 485065308, 486069584, 508163656, 523459552, 540948408, 547253168, 554360352, 582559824, 598907166, 618634016, 631106476, 637966329, 644976948, 646753744, 658545888, 659470812, 688479792, 698725027, 721264544, 729104376, 737116512, 752473106, 753680928, 762245484, 785189328, 798542888, 820879752, 850621772, 859969264, 871137696, 879294416, 889286398, 927951024, 946659714, 970130616, 972139168, 1016327312, 1081896816, 1094506336, 1128709659, 1165119648, 1197814332, 1262212952, 1275932658, 1289953896, 1293507488, 1318941624, 1333929597, 1376959584, 1397450054, 1458208752, 1504946212, 1524490968, 1570378656, 1597085776, 1641759504, 1701243544, 1719938528, 1758588832, 1778572796, 1855902048, 1893319428, 1940261232, 2032654624, 2096175081, 2163793632, 2257419318, 2395628664, 2524425904, 2551865316, 2579907792, 2637883248, 2667859194, 2794900108, 2916417504, 3009892424, 3048981936, 3194171552, 3283519008, 3402487088, 3557145592, 3786638856, 3880522464, 4192350162, 4514838636, 4791257328, 4891075189, 5048851808, 5103730632, 5159815584, 5275766496, 5335718388, 5589800216, 6019784848, 6097963872, 6804974176, 7114291184, 7573277712, 8384700324, 9029677272, 9582514656, 9782150378, 10207461264, 10671436776, 11179600432, 12039569696, 14228582368, 14673225567, 15146555424, 16769400648, 18059354544, 19564300756, 20414922528, 21342873552, 22359200864, 29346451134, 33538801296, 36118709088, 39128601512, 42685747104, 58692902268, 67077602592, 78257203024, 117385804536, 156514406048, 234771609072, 469543218144]

約数ペア:

[(1, 469543218144), (2, 234771609072), (3, 156514406048), (4, 117385804536), (6, 78257203024), (7, 67077602592), (8, 58692902268), (11, 42685747104), (12, 39128601512), (13, 36118709088), (14, 33538801296), (16, 29346451134), (21, 22359200864), (22, 21342873552), (23, 20414922528), (24, 19564300756), (26, 18059354544), (28, 16769400648), (31, 15146555424), (32, 14673225567), (33, 14228582368), (39, 12039569696), (42, 11179600432), (44, 10671436776), (46, 10207461264), (48, 9782150378), (49, 9582514656), (52, 9029677272), (56, 8384700324), (62, 7573277712), (66, 7114291184), (69, 6804974176), (77, 6097963872), (78, 6019784848), (84, 5589800216), (88, 5335718388), (89, 5275766496), (91, 5159815584), (92, 5103730632), (93, 5048851808), (96, 4891075189), (98, 4791257328), (104, 4514838636), (112, 4192350162), (121, 3880522464), (124, 3786638856), (132, 3557145592), (138, 3402487088), (143, 3283519008), (147, 3194171552), (154, 3048981936), (156, 3009892424), (161, 2916417504), (168, 2794900108), (176, 2667859194), (178, 2637883248), (182, 2579907792), (184, 2551865316), (186, 2524425904), (196, 2395628664), (208, 2257419318), (217, 2163793632), (224, 2096175081), (231, 2032654624), (242, 1940261232), (248, 1893319428), (253, 1855902048), (264, 1778572796), (267, 1758588832), (273, 1719938528), (276, 1701243544), (286, 1641759504), (294, 1597085776), (299, 1570378656), (308, 1524490968), (312, 1504946212), (322, 1458208752), (336, 1397450054), (341, 1376959584), (352, 1333929597), (356, 1318941624), (363, 1293507488), (364, 1289953896), (368, 1275932658), (372, 1262212952), (392, 1197814332), (403, 1165119648), (416, 1128709659), (429, 1094506336), (434, 1081896816), (462, 1016327312), (483, 972139168), (484, 970130616), (496, 946659714), (506, 927951024), (528, 889286398), (534, 879294416), (539, 871137696), (546, 859969264), (552, 850621772), (572, 820879752), (588, 798542888), (598, 785189328), (616, 762245484), (623, 753680928), (624, 752473106), (637, 737116512), (644, 729104376), (651, 721264544), (672, 698725027), (682, 688479792), (712, 659470812), (713, 658545888), (726, 646753744), (728, 644976948), (736, 637966329), (744, 631106476), (759, 618634016), (784, 598907166), (806, 582559824), (847, 554360352), (858, 547253168), (868, 540948408), (897, 523459552), (924, 508163656), (966, 486069584), (968, 485065308), (979, 479615136), (992, 473329857), (1001, 469074144), (1012, 463975512), (1023, 458986528), (1056, 444643199), (1068, 439647208), (1078, 435568848), (1092, 429984632), (1104, 425310886), (1127, 416631072), (1144, 410439876), (1157, 405828192), (1176, 399271444), (1196, 392594664), (1209, 388373216), (1232, 381122742), (1246, 376840464), (1248, 376236553), (1274, 368558256), (1288, 364552188), (1302, 360632272), (1364, 344239896), (1424, 329735406), (1426, 329272944), (1452, 323376872), (1456, 322488474), (1488, 315553238), (1518, 309317008), (1519, 309113376), (1568, 299453583), (1573, 298501728), (1612, 291279912), (1617, 290379232), (1694, 277180176), (1716, 273626584), (1736, 270474204), (1771, 265128864), (1794, 261729776), (1848, 254081828), (1869, 251226976), (1911, 245705504), (1932, 243034792), (1936, 242532654), (1958, 239807568), (2002, 234537072), (2024, 231987756), (2046, 229493264), (2047, 229381152), (2093, 224339808), (2136, 219823604), (2139, 219515296), (2156, 217784424), (2184, 214992316), (2208, 212655443), (2254, 208315536), (2288, 205219938), (2314, 202914096), (2352, 199635722), (2387, 196708512), (2392, 196297332), (2418, 194186608), (2464, 190561371), (2492, 188420232), (2541, 184786784), (2548, 184279128), (2576, 182276094), (2604, 180316136), (2728, 172119948), (2759, 170186016), (2783, 168718368), (2821, 166445664), (2848, 164867703), (2852, 164636472), (2904, 161688436), (2912, 161244237), (2937, 159871712), (2976, 157776619), (3003, 156358048), (3036, 154658504), (3038, 154556688), (3146, 149250864), (3224, 145639956), (3234, 145189616), (3289, 142761696), (3381, 138877024), (3388, 138590088), (3432, 136813292), (3471, 135276064), (3472, 135237102), (3542, 132564432), (3588, 130864888), (3696, 127040914), (3738, 125613488), (3751, 125178144), (3822, 122852752), (3864, 121517396), (3872, 121266327), (3916, 119903784), (4004, 117268536), (4048, 115993878), (4092, 114746632), (4094, 114690576), (4186, 112169904), (4272, 109911802), (4278, 109757648), (4312, 108892212), (4361, 107668704), (4368, 107496158), (4433, 105919968), (4508, 104157768), (4557, 103037792), (4576, 102609969), (4628, 101457048), (4704, 99817861), (4719, 99500576), (4774, 98354256), (4784, 98148666), (4836, 97093304), (4984, 94210116), (4991, 94077984), (5082, 92393392), (5096, 92139564), (5152, 91138047), (5208, 90158068), (5313, 88376288), (5456, 86059974), (5518, 85093008), (5566, 84359184), (5642, 83222832), (5704, 82318236), (5808, 80844218), (5874, 79935856), (5929, 79194336), (6006, 78179024), (6072, 77329252), (6076, 77278344), (6141, 76460384), (6279, 74779936), (6292, 74625432), (6448, 72819978), (6468, 72594808), (6578, 71380848), (6762, 69438512), (6776, 69295044), (6853, 68516448), (6864, 68406646), (6942, 67638032), (6944, 67618551), (7007, 67010592), (7084, 66282216), (7161, 65569504), (7176, 65432444), (7392, 63520457), (7476, 62806744), (7502, 62589072), (7644, 61426376), (7728, 60758698), (7832, 59951892), (7843, 59867808), (8008, 58634268), (8096, 57996939), (8099, 57975456), (8184, 57373316), (8188, 57345288), (8277, 56728672), (8349, 56239456), (8372, 56084952), (8463, 55481888), (8544, 54955901), (8556, 54878824), (8624, 54446106), (8722, 53834352), (8736, 53748079), (8866, 52959984), (9016, 52078884), (9114, 51518896), (9256, 50728524), (9269, 50657376), (9438, 49750288), (9548, 49177128), (9568, 49074333), (9672, 48546652), (9867, 47587232), (9968, 47105058), (9982, 47038992), (10164, 46196696), (10192, 46069782), (10416, 45079034), (10626, 44188144), (10769, 43601376), (10912, 43029987), (11011, 42643104), (11036, 42546504), (11132, 42179592), (11253, 41726048), (11284, 41611416), (11408, 41159118), (11616, 40422109), (11748, 39967928), (11858, 39597168), (12012, 39089512), (12144, 38664626), (12152, 38639172), (12282, 38230192), (12397, 37875552), (12558, 37389968), (12584, 37312716), (12727, 36893472), (12896, 36409989), (12936, 36297404), (13083, 35889568), (13156, 35690424), (13299, 35306656), (13524, 34719256), (13552, 34647522), (13706, 34258224), (13728, 34203323), (13884, 33819016), (14014, 33505296), (14168, 33141108), (14322, 32784752), (14329, 32768736), (14352, 32716222), (14651, 32048544), (14952, 31403372), (14973, 31359328), (15004, 31294536), (15288, 30713188), (15456, 30379349), (15664, 29975946), (15686, 29933904), (16016, 29317134), (16198, 28987728), (16368, 28686658), (16376, 28672644), (16554, 28364336), (16698, 28119728), (16709, 28101216), (16744, 28042476), (16926, 27740944), (17112, 27439412), (17248, 27223053), (17444, 26917176), (17732, 26479992), (17787, 26398112), (18032, 26039442), (18228, 25759448), (18512, 25364262), (18538, 25328688), (18876, 24875144), (19096, 24588564), (19313, 24312288), (19344, 24273326), (19481, 24102624), (19734, 23793616), (19747, 23777952), (19936, 23552529), (19964, 23519496), (20328, 23098348), (20384, 23034891), (20559, 22838816), (20832, 22539517), (21021, 22336864), (21252, 22094072), (21538, 21800688), (22022, 21321552), (22072, 21273252), (22264, 21089796), (22506, 20863024), (22517, 20852832), (22568, 20805708), (22816, 20579559), (23023, 20394528), (23496, 19983964), (23529, 19955936), (23716, 19798584), (24024, 19544756), (24288, 19332313), (24297, 19325152), (24304, 19319586), (24564, 19115096), (24794, 18937776), (25116, 18694984), (25168, 18656358), (25454, 18446736), (25872, 18148702), (26166, 17944784), (26257, 17882592), (26312, 17845212), (26598, 17653328), (26611, 17644704), (27048, 17359628), (27104, 17323761), (27412, 17129112), (27768, 16909508), (27807, 16885792), (28028, 16752648), (28336, 16570554), (28644, 16392376), (28658, 16384368), (28704, 16358111), (29302, 16024272), (29904, 15701686), (29946, 15679664), (30008, 15647268), (30349, 15471456), (30576, 15356594), (31031, 15131424), (31328, 14987973), (31372, 14966952), (32032, 14658567), (32307, 14533792), (32396, 14493864), (32736, 14343329), (32752, 14336322), (33033, 14214368), (33108, 14182168), (33396, 14059864), (33418, 14050608), (33488, 14021238), (33852, 13870472), (34224, 13719706), (34888, 13458588), (34937, 13439712), (35464, 13239996), (35574, 13199056), (35867, 13091232), (36064, 13019721), (36179, 12978336), (36456, 12879724), (37024, 12682131), (37076, 12664344), (37191, 12625184), (37752, 12437572), (38181, 12297824), (38192, 12294282), (38626, 12156144), (38688, 12136663), (38962, 12051312), (39468, 11896808), (39494, 11888976), (39928, 11759748), (40656, 11549174), (41118, 11419408), (42042, 11168432), (42504, 11047036), (42987, 10922912), (43076, 10900344), (43953, 10682848), (44044, 10660776), (44144, 10636626), (44528, 10544898), (45012, 10431512), (45034, 10426416), (45136, 10402854), (46046, 10197264), (46992, 9991982), (47058, 9977968), (47432, 9899292), (47971, 9788064), (48048, 9772378), (48594, 9662576), (48608, 9659793), (48763, 9629088), (49128, 9557548), (49588, 9468888), (50127, 9367072), (50232, 9347492), (50336, 9328179), (50908, 9223368), (51744, 9074351), (52332, 8972392), (52514, 8941296), (52624, 8922606), (53196, 8826664), (53222, 8822352), (54096, 8679814), (54824, 8564556), (54901, 8552544), (55536, 8454754), (55614, 8442896), (56056, 8376324), (56672, 8285277), (56693, 8282208), (57288, 8196188), (57316, 8192184), (57939, 8104096), (58443, 8034208), (58604, 8012136), (59241, 7925984), (59808, 7850843), (59892, 7839832), (60016, 7823634), (60698, 7735728), (61152, 7678297), (62062, 7565712), (62744, 7483476), (63457, 7399392), (64614, 7266896), (64792, 7246932), (64883, 7236768), (65504, 7168161), (66066, 7107184), (66216, 7091084), (66792, 7029932), (66836, 7025304), (66976, 7010619), (67551, 6950944), (67704, 6935236), (68448, 6859853), (69069, 6798176), (69776, 6729294), (69874, 6719856), (70928, 6619998), (71148, 6599528), (71734, 6545616), (72358, 6489168), (72912, 6439862), (74152, 6332172), (74382, 6312592), (75383, 6228768), (75504, 6218786), (76362, 6148912), (76384, 6147141), (77077, 6091872), (77252, 6078072), (77924, 6025656), (78771, 5960864), (78936, 5948404), (78988, 5944488), (79833, 5881568), (79856, 5879874), (81312, 5774587), (82236, 5709704), (84084, 5584216), (85008, 5523518), (85974, 5461456), (86152, 5450172), (86273, 5442528), (87906, 5341424), (88088, 5330388), (88288, 5318313), (89056, 5272449), (89089, 5270496), (90024, 5215756), (90068, 5213208), (90272, 5201427), (91047, 5157152), (92092, 5098632), (93093, 5043808), (93984, 4995991), (94116, 4988984), (94864, 4949646), (95942, 4894032), (96096, 4886189), (97188, 4831288), (97526, 4814544), (98256, 4778774), (99176, 4734444), (100254, 4683536), (100303, 4681248), (100464, 4673746), (101816, 4611684), (101959, 4605216), (104664, 4486196), (104811, 4479904), (105028, 4470648), (105248, 4461303), (106392, 4413332), (106444, 4411176), (107601, 4363744), (108192, 4339907), (108537, 4326112), (109648, 4282278), (109802, 4276272), (111072, 4227377), (111228, 4221448), (112112, 4188162), (113386, 4141104), (114576, 4098094), (114632, 4096092), (115878, 4052048), (116886, 4017104), (117208, 4006068), (118482, 3962992), (119784, 3919916), (120032, 3911817), (121396, 3867864), (124124, 3782856), (125488, 3741738), (126914, 3699696), (129228, 3633448), (129584, 3623466), (129766, 3618384), (132132, 3553592), (132432, 3545542), (133584, 3514966), (133672, 3512652), (135102, 3475472), (135191, 3473184), (135408, 3467618), (136367, 3443232), (138138, 3399088), (139552, 3364647), (139748, 3359928), (139997, 3353952), (141856, 3309999), (142296, 3299764), (143468, 3272808), (143913, 3262688), (144716, 3244584), (145824, 3219931), (146289, 3209696), (148304, 3166086), (148764, 3156296), (150766, 3114384), (151008, 3109393), (152724, 3074456), (154154, 3045936), (154504, 3039036), (155848, 3012828), (157542, 2980432), (157619, 2978976), (157872, 2974202), (157976, 2972244), (159666, 2940784), (159712, 2939937), (161161, 2913504), (164472, 2854852), (164703, 2850848), (168168, 2792108), (170016, 2761759), (170079, 2760736), (171948, 2730728), (172304, 2725086), (172546, 2721264), (175812, 2670712), (176176, 2665194), (178178, 2635248), (180048, 2607878), (180136, 2606604), (182094, 2578576), (183799, 2554656), (184184, 2549316), (186186, 2521904), (186277, 2520672), (188232, 2494492), (189728, 2474823), (190371, 2466464), (191884, 2447016), (194376, 2415644), (194649, 2412256), (195052, 2407272), (196512, 2389387), (198352, 2367222), (200508, 2341768), (200606, 2340624), (200928, 2336873), (203632, 2305842), (203918, 2302608), (209328, 2243098), (209622, 2239952), (210056, 2235324), (212443, 2210208), (212784, 2206666), (212888, 2205588), (215202, 2181872), (217074, 2163056), (217217, 2161632), (219296, 2141139), (219604, 2138136), (222456, 2110724), (224224, 2094081), (226149, 2076256), (226772, 2070552), (229152, 2049047), (229264, 2048046), (231231, 2030624), (231756, 2026024), (233772, 2008552), (234416, 2003034), (236964, 1981496), (239568, 1959958), (242792, 1933932), (247687, 1895712), (248248, 1891428), (250976, 1870869), (251069, 1870176), (253253, 1854048), (253828, 1849848), (258456, 1816724), (258819, 1814176), (259168, 1811733), (259532, 1809192), (264264, 1776796), (264864, 1772771), (267168, 1757483), (267267, 1756832), (267344, 1756326), (270204, 1737736), (270382, 1736592), (270816, 1733809), (272734, 1721616), (276276, 1699544), (279496, 1679964), (279994, 1676976), (284592, 1649882), (286936, 1636404), (287826, 1631344), (289432, 1622292), (292578, 1604848), (292721, 1604064), (296608, 1583043), (297528, 1578148), (300909, 1560416), (301532, 1557192), (305448, 1537228), (305877, 1535072), (308308, 1522968), (309008, 1519518), (311696, 1506414), (315084, 1490216), (315238, 1489488), (315744, 1487101), (315952, 1486122), (319332, 1470392), (322322, 1456752), (328944, 1427426), (329406, 1425424), (333839, 1406496), (336336, 1396054), (340158, 1380368), (341341, 1375584), (343896, 1365364), (344608, 1362543), (345092, 1360632), (351624, 1335356), (352352, 1332597), (356356, 1317624), (360096, 1303939), (360272, 1303302), (364188, 1289288), (367598, 1277328), (368368, 1274658), (372372, 1260952), (372554, 1260336), (376464, 1247246), (380742, 1233232), (383768, 1223508), (384307, 1221792), (388752, 1207822), (389298, 1206128), (390104, 1203636), (394537, 1190112), (396704, 1183611), (401016, 1170884), (401212, 1170312), (405573, 1157728), (407264, 1152921), (407836, 1151304), (409101, 1147744), (418656, 1121549), (419244, 1119976), (419991, 1117984), (420112, 1117662), (424886, 1105104), (425568, 1103333), (425776, 1102794), (430404, 1090936), (434148, 1081528), (434434, 1080816), (439208, 1069068), (444199, 1057056), (444912, 1055362), (452298, 1038128), (453544, 1035276), (454181, 1033824), (458528, 1024023), (462462, 1015312), (463512, 1013012), (467544, 1004276), (468832, 1001517), (472857, 992992), (473928, 990748), (479136, 979979), (483483, 971168), (485584, 966966), (495374, 947856), (496496, 945714), (502138, 935088), (506506, 927024), (507656, 924924), (516912, 908362), (517638, 907088), (519064, 904596), (527681, 889824), (528528, 888398), (534534, 878416), (534688, 878163), (540408, 868868), (540764, 868296), (545468, 860808), (551397, 851552), (552552, 849772), (558831, 840224), (558992, 839982), (559988, 838488), (569184, 824941), (573872, 818202), (575652, 815672), (578864, 811146), (585156, 802424), (585442, 802032), (595056, 789074), (601818, 780208), (603064, 778596), (603911, 777504), (610896, 768614), (611754, 767536), (616616, 761484), (618016, 759759), (623392, 753207), (623623, 752928), (630168, 745108), (630476, 744744), (631904, 743061), (637329, 736736), (638664, 735196), (644644, 728376), (651651, 720544), (657888, 713713), (658812, 712712), (667678, 703248), (672672, 698027), (680316, 690184), (682682, 687792)]