422867098368

素因数分解:

$2^8\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 64, 66, 69, 72, 76, 78, 88, 89, 92, 96, 99, 104, 108, 114, 117, 121, 128, 132, 138, 143, 144, 152, 156, 171, 176, 178, 184, 192, 198, 207, 208, 209, 216, 228, 234, 242, 247, 253, 256, 264, 267, 276, 286, 288, 297, 299, 304, 312, 342, 351, 352, 356, 363, 368, 384, 396, 414, 416, 418, 429, 432, 437, 456, 468, 484, 494, 506, 513, 528, 534, 552, 572, 576, 594, 598, 608, 621, 624, 627, 684, 702, 704, 712, 726, 736, 741, 759, 768, 792, 801, 828, 832, 836, 858, 864, 874, 897, 912, 936, 968, 979, 988, 1012, 1026, 1056, 1068, 1089, 1104, 1144, 1152, 1157, 1188, 1196, 1216, 1242, 1248, 1254, 1287, 1311, 1368, 1404, 1408, 1424, 1452, 1472, 1482, 1518, 1573, 1584, 1602, 1656, 1664, 1672, 1691, 1716, 1728, 1748, 1794, 1824, 1872, 1881, 1936, 1958, 1976, 2024, 2047, 2052, 2112, 2136, 2178, 2208, 2223, 2277, 2288, 2299, 2304, 2314, 2376, 2392, 2403, 2432, 2484, 2496, 2508, 2574, 2622, 2691, 2717, 2736, 2783, 2808, 2816, 2848, 2904, 2937, 2944, 2964, 3036, 3146, 3168, 3204, 3267, 3289, 3312, 3328, 3344, 3382, 3432, 3456, 3471, 3496, 3588, 3648, 3744, 3762, 3861, 3872, 3916, 3933, 3952, 4048, 4094, 4104, 4224, 4272, 4356, 4416, 4446, 4554, 4576, 4598, 4628, 4719, 4752, 4784, 4806, 4807, 4864, 4968, 4992, 5016, 5073, 5148, 5244, 5382, 5434, 5472, 5566, 5616, 5643, 5681, 5696, 5808, 5874, 5888, 5928, 6072, 6141, 6292, 6336, 6408, 6534, 6578, 6624, 6669, 6688, 6764, 6831, 6864, 6897, 6912, 6942, 6992, 7176, 7296, 7488, 7524, 7722, 7744, 7832, 7866, 7904, 8073, 8096, 8151, 8188, 8208, 8349, 8448, 8544, 8712, 8811, 8832, 8892, 9108, 9152, 9196, 9256, 9438, 9504, 9568, 9612, 9614, 9867, 9936, 9984, 10032, 10146, 10296, 10413, 10488, 10764, 10769, 10868, 10944, 11132, 11232, 11286, 11362, 11392, 11616, 11748, 11799, 11856, 12144, 12282, 12584, 12672, 12727, 12816, 13068, 13156, 13248, 13338, 13376, 13528, 13662, 13728, 13794, 13884, 13984, 14157, 14352, 14421, 14592, 14976, 15048, 15219, 15444, 15488, 15664, 15732, 15808, 16146, 16192, 16302, 16376, 16416, 16698, 17043, 17088, 17424, 17622, 17664, 17784, 18216, 18304, 18392, 18423, 18512, 18601, 18876, 19008, 19136, 19224, 19228, 19734, 19872, 20064, 20292, 20592, 20691, 20826, 20976, 21528, 21538, 21736, 21888, 21983, 22264, 22464, 22517, 22572, 22724, 22784, 23232, 23496, 23598, 23712, 24288, 24453, 24564, 25047, 25168, 25344, 25454, 25632, 26136, 26312, 26433, 26496, 26611, 26676, 26752, 27056, 27324, 27456, 27588, 27768, 27968, 28314, 28704, 28842, 29601, 29887, 29952, 30096, 30438, 30888, 30976, 31239, 31328, 31464, 31616, 32292, 32307, 32384, 32604, 32752, 32832, 33396, 34086, 34176, 34848, 35244, 35568, 36179, 36432, 36608, 36784, 36846, 37024, 37202, 37752, 38016, 38181, 38272, 38448, 38456, 38893, 39468, 39744, 40128, 40584, 41184, 41382, 41652, 41952, 42471, 43056, 43076, 43263, 43472, 43776, 43966, 44528, 44928, 45034, 45144, 45448, 45657, 46464, 46992, 47196, 47424, 48576, 48906, 49128, 50094, 50336, 50908, 51129, 51264, 52272, 52624, 52866, 52877, 52992, 53222, 53352, 53504, 54112, 54648, 54912, 55176, 55269, 55536, 55803, 55936, 56628, 57408, 57684, 59202, 59774, 60192, 60876, 61776, 62073, 62478, 62491, 62656, 62928, 63232, 64584, 64614, 64768, 65208, 65504, 65664, 65949, 66792, 67551, 68172, 68352, 69696, 70488, 71136, 72358, 72864, 73359, 73568, 73692, 74048, 74404, 75141, 75504, 76032, 76362, 76544, 76896, 76912, 77786, 78936, 79488, 79833, 80256, 81168, 82368, 82764, 83304, 83904, 84942, 86112, 86152, 86526, 86944, 87932, 88803, 89056, 89661, 89856, 90068, 90288, 90896, 91314, 92928, 93984, 94392, 94848, 96921, 97152, 97812, 98256, 100188, 100672, 101816, 102258, 102528, 104544, 105248, 105732, 105754, 106444, 106704, 108224, 108537, 109296, 109824, 110352, 110538, 111072, 111606, 111872, 113256, 114543, 114816, 115368, 116679, 118404, 119548, 120384, 121752, 123552, 124146, 124956, 124982, 125312, 125856, 129168, 129228, 129789, 130416, 131008, 131328, 131898, 133584, 135102, 136344, 139392, 139997, 140976, 142272, 144716, 145728, 146718, 147136, 147384, 148096, 148808, 150282, 151008, 152724, 153387, 153792, 153824, 155572, 157872, 158631, 158976, 159666, 160512, 162336, 164736, 165528, 166608, 167409, 167808, 169884, 172224, 172304, 173052, 173888, 175864, 177606, 178112, 179322, 180136, 180576, 181792, 182628, 187473, 187968, 188784, 189696, 193842, 194304, 195624, 196512, 197847, 200376, 201344, 202653, 203632, 204516, 204611, 205056, 209088, 210496, 211464, 211508, 212888, 213408, 216448, 217074, 218592, 220704, 221076, 222144, 223212, 226512, 229086, 229632, 230736, 233358, 236808, 239096, 239499, 240768, 241813, 243504, 247104, 247687, 248292, 249912, 249964, 250624, 251712, 258336, 258456, 259578, 260832, 262016, 263796, 267168, 268983, 270204, 272688, 278784, 279994, 281952, 284544, 289432, 290763, 291456, 292721, 293436, 294272, 294768, 296192, 297616, 300564, 302016, 305448, 306774, 307584, 307648, 311144, 315744, 317262, 319332, 324672, 325611, 329472, 331056, 333216, 334818, 335616, 339768, 343629, 344448, 344608, 346104, 347776, 350037, 351728, 355212, 356224, 358644, 360272, 361152, 363584, 365256, 374946, 375936, 377568, 387684, 391248, 393024, 395694, 400752, 402688, 405306, 407264, 409032, 409222, 418176, 419991, 420992, 422928, 423016, 425776, 426816, 427823, 432896, 434148, 437184, 441408, 442152, 444288, 446424, 453024, 458172, 461472, 466716, 473616, 475893, 478192, 478998, 481536, 483626, 487008, 494208, 495374, 496584, 499824, 499928, 502227, 503424, 505609, 516672, 516912, 519156, 521664, 524032, 527592, 534336, 537966, 540408, 545376, 559988, 562419, 563904, 569088, 578864, 581526, 582912, 585442, 586872, 588544, 589536, 593541, 595232, 601128, 604032, 607959, 610896, 613548, 613833, 615168, 615296, 622288, 631488, 634524, 638664, 649344, 651222, 662112, 666432, 669636, 679536, 687258, 687401, 688896, 689216, 692208, 695552, 700074, 703456, 710424, 712448, 717288, 718497, 720544, 722304, 725439, 727168, 730512, 743061, 749892, 751872, 755136, 775368, 782496, 786048, 791388, 801504, 806949, 810612, 814528, 818064, 818444, 836352, 839982, 841984, 845856, 846032, 851552, 853632, 855646, 868296, 874368, 878163, 882816, 884304, 888576, 892848, 906048, 916344, 922944, 933432, 947232, 951786, 956384, 957996, 967252, 974016, 976833, 988416, 990748, 993168, 999648, 999856, 1004454, 1006848, 1011218, 1033344, 1033824, 1038312, 1043328, 1050111, 1055184, 1068672, 1075932, 1080816, 1090752, 1119976, 1124838, 1127808, 1157728, 1163052, 1170884, 1173744, 1179072, 1187082, 1190464, 1202256, 1208064, 1215918, 1221792, 1227096, 1227666, 1230592, 1244576, 1259973, 1262976, 1269048, 1277328, 1283469, 1298688, 1302444, 1324224, 1332864, 1339272, 1359072, 1374516, 1374802, 1378432, 1384416, 1400148, 1406912, 1420848, 1427679, 1434576, 1436994, 1441088, 1444608, 1450878, 1454336, 1461024, 1486122, 1499784, 1510272, 1516827, 1550736, 1564992, 1572096, 1582776, 1603008, 1613898, 1621224, 1629056, 1636128, 1636888, 1679964, 1687257, 1691712, 1692064, 1703104, 1707264, 1711292, 1736592, 1748736, 1756326, 1765632, 1768608, 1785696, 1812096, 1832688, 1841499, 1845888, 1866864, 1894464, 1903572, 1912768, 1915992, 1934504, 1948032, 1953666, 1981496, 1986336, 1999296, 1999712, 2008908, 2022436, 2062203, 2066688, 2067648, 2076624, 2086656, 2100222, 2110368, 2137344, 2151864, 2161632, 2176317, 2181504, 2229183, 2239952, 2249676, 2255616, 2315456, 2326104, 2341768, 2347488, 2358144, 2374164, 2380928, 2404512, 2431836, 2443584, 2454192, 2455332, 2489152, 2519946, 2525952, 2538096, 2554656, 2566938, 2604888, 2634489, 2648448, 2659943, 2665728, 2678544, 2718144, 2749032, 2749604, 2756864, 2768832, 2800296, 2813824, 2841696, 2855358, 2869152, 2873988, 2882176, 2901756, 2922048, 2972244, 2999568, 3020544, 3033654, 3101472, 3129984, 3165552, 3206016, 3219931, 3227796, 3242448, 3258112, 3272256, 3273776, 3359928, 3374514, 3383424, 3384128, 3406208, 3422584, 3473184, 3512652, 3537216, 3571392, 3624192, 3665376, 3682998, 3691776, 3733728, 3779919, 3788928, 3807144, 3825536, 3831984, 3850407, 3869008, 3896064, 3907332, 3962992, 3972672, 3998592, 3999424, 4017816, 4044872, 4124406, 4135296, 4153248, 4200444, 4220736, 4303728, 4323264, 4352634, 4363008, 4458366, 4479904, 4499352, 4550481, 4630912, 4652208, 4683536, 4694976, 4706053, 4716288, 4748328, 4761856, 4809024, 4863672, 4887168, 4908384, 4910664, 4978304, 5039892, 5076192, 5109312, 5133876, 5209776, 5268978, 5296896, 5319886, 5357088, 5436288, 5498064, 5499208, 5524497, 5537664, 5561699, 5600592, 5627648, 5683392, 5710716, 5738304, 5747976, 5764352, 5803512, 5844096, 5944488, 5999136, 6067308, 6186609, 6202944, 6259968, 6331104, 6412032, 6439862, 6455592, 6484896, 6528951, 6544512, 6547552, 6687549, 6719856, 6749028, 6766848, 6768256, 6812416, 6845168, 6946368, 7025304, 7074432, 7142784, 7330752, 7365996, 7467456, 7559838, 7577856, 7614288, 7651072, 7663968, 7700814, 7738016, 7814664, 7903467, 7925984, 7945344, 7979829, 7997184, 7998848, 8035632, 8089744, 8248812, 8270592, 8306496, 8400888, 8441472, 8607456, 8646528, 8705268, 8916732, 8959808, 8998704, 9100962, 9261824, 9304416, 9367072, 9389952, 9412106, 9496656, 9618048, 9659793, 9727344, 9774336, 9816768, 9821328, 9956608, 10079784, 10152384, 10218624, 10267752, 10419552, 10537956, 10639772, 10714176, 10872576, 10996128, 10998416, 11048994, 11075328, 11123398, 11201184, 11366784, 11421432, 11476608, 11495952, 11551221, 11607024, 11688192, 11888976, 11998272, 12134616, 12373218, 12405888, 12662208, 12879724, 12911184, 12969792, 13057902, 13089024, 13095104, 13375098, 13439712, 13498056, 13536512, 13651443, 13690336, 13892736, 14050608, 14118159, 14148864, 14285568, 14661504, 14731992, 14934912, 15119676, 15228576, 15327936, 15401628, 15476032, 15629328, 15806934, 15851968, 15890688, 15959658, 15997696, 16071264, 16179488, 16497624, 16612992, 16685097, 16801776, 16882944, 17214912, 17293056, 17410536, 17833464, 17919616, 17997408, 18201924, 18559827, 18608832, 18734144, 18779904, 18824212, 18993312, 19236096, 19319586, 19454688, 19633536, 19642656, 20159568, 20304768, 20437248, 20535504, 20839104, 21075912, 21279544, 21428352, 21992256, 21996832, 22097988, 22246796, 22402368, 22733568, 22842864, 22953216, 22991904, 23102442, 23214048, 23777952, 23939487, 23996544, 24269232, 24746436, 24811776, 25324416, 25759448, 25822368, 25939584, 26115804, 26190208, 26750196, 26879424, 26996112, 27302886, 27380672, 27785472, 28101216, 28236318, 28979379, 29323008, 29463984, 29869824, 30239352, 30457152, 30655872, 30803256, 30952064, 31258656, 31613868, 31703936, 31919316, 32142528, 32358976, 32995248, 33225984, 33370194, 33603552, 34429824, 34821072, 35666928, 35839232, 35994816, 36403848, 37119654, 37217664, 37468288, 37648424, 37986624, 38639172, 38909376, 39267072, 39285312, 40319136, 40609536, 41071008, 41678208, 42151824, 42354477, 42559088, 42856704, 43984512, 43993664, 44195976, 44493592, 44804736, 45685728, 45983808, 46204884, 46428096, 47555904, 47878974, 47993088, 48538464, 49492872, 50055291, 50648832, 51518896, 51644736, 51879168, 52231608, 52380416, 53500392, 53758848, 53992224, 54605772, 54761344, 56202432, 56472636, 57958758, 58927968, 60478704, 60914304, 61178689, 61311744, 61606512, 61904128, 62517312, 63227736, 63407872, 63838632, 64285056, 64717952, 65990496, 66740388, 67207104, 68859648, 69642144, 71333856, 71818461, 71989632, 72807696, 74239308, 74435328, 74936576, 75296848, 75973248, 77278344, 77818752, 78570624, 80638272, 82142016, 83356416, 84303648, 84708954, 85118176, 86938137, 87969024, 87987328, 88391952, 88987184, 89609472, 91371456, 91967616, 92409768, 92856192, 95111808, 95757948, 97076928, 98985744, 100110582, 103037792, 103289472, 104463216, 107000784, 107517696, 107984448, 109211544, 109522688, 112404864, 112945272, 115917516, 117855936, 120957408, 121828608, 122357378, 123213024, 125034624, 126455472, 127063431, 127677264, 128570112, 129435904, 131980992, 133480776, 134414208, 139284288, 142667712, 143636922, 143979264, 145615392, 148478616, 150165873, 150593696, 151946496, 154556688, 155637504, 157141248, 161276544, 164284032, 168607296, 169417908, 170236352, 173876274, 175974656, 176783904, 177974368, 182742912, 183536067, 183935232, 184819536, 185712384, 190223616, 191515896, 194153856, 197971488, 200221164, 206075584, 206578944, 208926432, 214001568, 215968896, 218423088, 224809728, 225890544, 231835032, 235711872, 241914816, 244714756, 246426048, 250069248, 252910944, 254126862, 255354528, 263961984, 266961552, 268828416, 278568576, 285335424, 287273844, 291230784, 296957232, 300331746, 301187392, 309113376, 322553088, 328568064, 337214592, 338835816, 340472704, 347752548, 353567808, 355948736, 365485824, 367072134, 369639072, 383031792, 388307712, 395942976, 400442328, 412151168, 417852864, 428003136, 431937792, 436846176, 451781088, 463670064, 471423744, 483829632, 489429512, 492852096, 505821888, 508253724, 510709056, 527923968, 533923104, 550608201, 557137152, 570670848, 574547688, 582461568, 593914464, 600663492, 602374784, 618226752, 674429184, 677671632, 680945408, 695505096, 707135616, 711897472, 734144268, 739278144, 766063584, 791885952, 800884656, 824302336, 835705728, 856006272, 873692352, 903562176, 927340128, 967659264, 978859024, 985704192, 1011643776, 1016507448, 1021418112, 1067846208, 1101216402, 1149095376, 1164923136, 1187828928, 1201326984, 1204749568, 1236453504, 1355343264, 1391010192, 1414271232, 1423794944, 1468288536, 1478556288, 1532127168, 1583771904, 1601769312, 1651824603, 1671411456, 1712012544, 1747384704, 1807124352, 1854680256, 1957718048, 2023287552, 2033014896, 2042836224, 2135692416, 2202432804, 2298190752, 2375657856, 2402653968, 2472907008, 2710686528, 2782020384, 2936577072, 2957112576, 3064254336, 3203538624, 3303649206, 3494769408, 3614248704, 3709360512, 3915436096, 4066029792, 4271384832, 4404865608, 4596381504, 4751315712, 4805307936, 5421373056, 5564040768, 5873154144, 6128508672, 6407077248, 6607298412, 7418721024, 7830872192, 8132059584, 8809731216, 9192763008, 9610615872, 10842746112, 11128081536, 11746308288, 12814154496, 13214596824, 15661744384, 16264119168, 17619462432, 18385526016, 19221231744, 22256163072, 23492616576, 26429193648, 32528238336, 35238924864, 38442463488, 46985233152, 52858387296, 70477849728, 105716774592, 140955699456, 211433549184, 422867098368]

約数ペア:

[(1, 422867098368), (2, 211433549184), (3, 140955699456), (4, 105716774592), (6, 70477849728), (8, 52858387296), (9, 46985233152), (11, 38442463488), (12, 35238924864), (13, 32528238336), (16, 26429193648), (18, 23492616576), (19, 22256163072), (22, 19221231744), (23, 18385526016), (24, 17619462432), (26, 16264119168), (27, 15661744384), (32, 13214596824), (33, 12814154496), (36, 11746308288), (38, 11128081536), (39, 10842746112), (44, 9610615872), (46, 9192763008), (48, 8809731216), (52, 8132059584), (54, 7830872192), (57, 7418721024), (64, 6607298412), (66, 6407077248), (69, 6128508672), (72, 5873154144), (76, 5564040768), (78, 5421373056), (88, 4805307936), (89, 4751315712), (92, 4596381504), (96, 4404865608), (99, 4271384832), (104, 4066029792), (108, 3915436096), (114, 3709360512), (117, 3614248704), (121, 3494769408), (128, 3303649206), (132, 3203538624), (138, 3064254336), (143, 2957112576), (144, 2936577072), (152, 2782020384), (156, 2710686528), (171, 2472907008), (176, 2402653968), (178, 2375657856), (184, 2298190752), (192, 2202432804), (198, 2135692416), (207, 2042836224), (208, 2033014896), (209, 2023287552), (216, 1957718048), (228, 1854680256), (234, 1807124352), (242, 1747384704), (247, 1712012544), (253, 1671411456), (256, 1651824603), (264, 1601769312), (267, 1583771904), (276, 1532127168), (286, 1478556288), (288, 1468288536), (297, 1423794944), (299, 1414271232), (304, 1391010192), (312, 1355343264), (342, 1236453504), (351, 1204749568), (352, 1201326984), (356, 1187828928), (363, 1164923136), (368, 1149095376), (384, 1101216402), (396, 1067846208), (414, 1021418112), (416, 1016507448), (418, 1011643776), (429, 985704192), (432, 978859024), (437, 967659264), (456, 927340128), (468, 903562176), (484, 873692352), (494, 856006272), (506, 835705728), (513, 824302336), (528, 800884656), (534, 791885952), (552, 766063584), (572, 739278144), (576, 734144268), (594, 711897472), (598, 707135616), (608, 695505096), (621, 680945408), (624, 677671632), (627, 674429184), (684, 618226752), (702, 602374784), (704, 600663492), (712, 593914464), (726, 582461568), (736, 574547688), (741, 570670848), (759, 557137152), (768, 550608201), (792, 533923104), (801, 527923968), (828, 510709056), (832, 508253724), (836, 505821888), (858, 492852096), (864, 489429512), (874, 483829632), (897, 471423744), (912, 463670064), (936, 451781088), (968, 436846176), (979, 431937792), (988, 428003136), (1012, 417852864), (1026, 412151168), (1056, 400442328), (1068, 395942976), (1089, 388307712), (1104, 383031792), (1144, 369639072), (1152, 367072134), (1157, 365485824), (1188, 355948736), (1196, 353567808), (1216, 347752548), (1242, 340472704), (1248, 338835816), (1254, 337214592), (1287, 328568064), (1311, 322553088), (1368, 309113376), (1404, 301187392), (1408, 300331746), (1424, 296957232), (1452, 291230784), (1472, 287273844), (1482, 285335424), (1518, 278568576), (1573, 268828416), (1584, 266961552), (1602, 263961984), (1656, 255354528), (1664, 254126862), (1672, 252910944), (1691, 250069248), (1716, 246426048), (1728, 244714756), (1748, 241914816), (1794, 235711872), (1824, 231835032), (1872, 225890544), (1881, 224809728), (1936, 218423088), (1958, 215968896), (1976, 214001568), (2024, 208926432), (2047, 206578944), (2052, 206075584), (2112, 200221164), (2136, 197971488), (2178, 194153856), (2208, 191515896), (2223, 190223616), (2277, 185712384), (2288, 184819536), (2299, 183935232), (2304, 183536067), (2314, 182742912), (2376, 177974368), (2392, 176783904), (2403, 175974656), (2432, 173876274), (2484, 170236352), (2496, 169417908), (2508, 168607296), (2574, 164284032), (2622, 161276544), (2691, 157141248), (2717, 155637504), (2736, 154556688), (2783, 151946496), (2808, 150593696), (2816, 150165873), (2848, 148478616), (2904, 145615392), (2937, 143979264), (2944, 143636922), (2964, 142667712), (3036, 139284288), (3146, 134414208), (3168, 133480776), (3204, 131980992), (3267, 129435904), (3289, 128570112), (3312, 127677264), (3328, 127063431), (3344, 126455472), (3382, 125034624), (3432, 123213024), (3456, 122357378), (3471, 121828608), (3496, 120957408), (3588, 117855936), (3648, 115917516), (3744, 112945272), (3762, 112404864), (3861, 109522688), (3872, 109211544), (3916, 107984448), (3933, 107517696), (3952, 107000784), (4048, 104463216), (4094, 103289472), (4104, 103037792), (4224, 100110582), (4272, 98985744), (4356, 97076928), (4416, 95757948), (4446, 95111808), (4554, 92856192), (4576, 92409768), (4598, 91967616), (4628, 91371456), (4719, 89609472), (4752, 88987184), (4784, 88391952), (4806, 87987328), (4807, 87969024), (4864, 86938137), (4968, 85118176), (4992, 84708954), (5016, 84303648), (5073, 83356416), (5148, 82142016), (5244, 80638272), (5382, 78570624), (5434, 77818752), (5472, 77278344), (5566, 75973248), (5616, 75296848), (5643, 74936576), (5681, 74435328), (5696, 74239308), (5808, 72807696), (5874, 71989632), (5888, 71818461), (5928, 71333856), (6072, 69642144), (6141, 68859648), (6292, 67207104), (6336, 66740388), (6408, 65990496), (6534, 64717952), (6578, 64285056), (6624, 63838632), (6669, 63407872), (6688, 63227736), (6764, 62517312), (6831, 61904128), (6864, 61606512), (6897, 61311744), (6912, 61178689), (6942, 60914304), (6992, 60478704), (7176, 58927968), (7296, 57958758), (7488, 56472636), (7524, 56202432), (7722, 54761344), (7744, 54605772), (7832, 53992224), (7866, 53758848), (7904, 53500392), (8073, 52380416), (8096, 52231608), (8151, 51879168), (8188, 51644736), (8208, 51518896), (8349, 50648832), (8448, 50055291), (8544, 49492872), (8712, 48538464), (8811, 47993088), (8832, 47878974), (8892, 47555904), (9108, 46428096), (9152, 46204884), (9196, 45983808), (9256, 45685728), (9438, 44804736), (9504, 44493592), (9568, 44195976), (9612, 43993664), (9614, 43984512), (9867, 42856704), (9936, 42559088), (9984, 42354477), (10032, 42151824), (10146, 41678208), (10296, 41071008), (10413, 40609536), (10488, 40319136), (10764, 39285312), (10769, 39267072), (10868, 38909376), (10944, 38639172), (11132, 37986624), (11232, 37648424), (11286, 37468288), (11362, 37217664), (11392, 37119654), (11616, 36403848), (11748, 35994816), (11799, 35839232), (11856, 35666928), (12144, 34821072), (12282, 34429824), (12584, 33603552), (12672, 33370194), (12727, 33225984), (12816, 32995248), (13068, 32358976), (13156, 32142528), (13248, 31919316), (13338, 31703936), (13376, 31613868), (13528, 31258656), (13662, 30952064), (13728, 30803256), (13794, 30655872), (13884, 30457152), (13984, 30239352), (14157, 29869824), (14352, 29463984), (14421, 29323008), (14592, 28979379), (14976, 28236318), (15048, 28101216), (15219, 27785472), (15444, 27380672), (15488, 27302886), (15664, 26996112), (15732, 26879424), (15808, 26750196), (16146, 26190208), (16192, 26115804), (16302, 25939584), (16376, 25822368), (16416, 25759448), (16698, 25324416), (17043, 24811776), (17088, 24746436), (17424, 24269232), (17622, 23996544), (17664, 23939487), (17784, 23777952), (18216, 23214048), (18304, 23102442), (18392, 22991904), (18423, 22953216), (18512, 22842864), (18601, 22733568), (18876, 22402368), (19008, 22246796), (19136, 22097988), (19224, 21996832), (19228, 21992256), (19734, 21428352), (19872, 21279544), (20064, 21075912), (20292, 20839104), (20592, 20535504), (20691, 20437248), (20826, 20304768), (20976, 20159568), (21528, 19642656), (21538, 19633536), (21736, 19454688), (21888, 19319586), (21983, 19236096), (22264, 18993312), (22464, 18824212), (22517, 18779904), (22572, 18734144), (22724, 18608832), (22784, 18559827), (23232, 18201924), (23496, 17997408), (23598, 17919616), (23712, 17833464), (24288, 17410536), (24453, 17293056), (24564, 17214912), (25047, 16882944), (25168, 16801776), (25344, 16685097), (25454, 16612992), (25632, 16497624), (26136, 16179488), (26312, 16071264), (26433, 15997696), (26496, 15959658), (26611, 15890688), (26676, 15851968), (26752, 15806934), (27056, 15629328), (27324, 15476032), (27456, 15401628), (27588, 15327936), (27768, 15228576), (27968, 15119676), (28314, 14934912), (28704, 14731992), (28842, 14661504), (29601, 14285568), (29887, 14148864), (29952, 14118159), (30096, 14050608), (30438, 13892736), (30888, 13690336), (30976, 13651443), (31239, 13536512), (31328, 13498056), (31464, 13439712), (31616, 13375098), (32292, 13095104), (32307, 13089024), (32384, 13057902), (32604, 12969792), (32752, 12911184), (32832, 12879724), (33396, 12662208), (34086, 12405888), (34176, 12373218), (34848, 12134616), (35244, 11998272), (35568, 11888976), (36179, 11688192), (36432, 11607024), (36608, 11551221), (36784, 11495952), (36846, 11476608), (37024, 11421432), (37202, 11366784), (37752, 11201184), (38016, 11123398), (38181, 11075328), (38272, 11048994), (38448, 10998416), (38456, 10996128), (38893, 10872576), (39468, 10714176), (39744, 10639772), (40128, 10537956), (40584, 10419552), (41184, 10267752), (41382, 10218624), (41652, 10152384), (41952, 10079784), (42471, 9956608), (43056, 9821328), (43076, 9816768), (43263, 9774336), (43472, 9727344), (43776, 9659793), (43966, 9618048), (44528, 9496656), (44928, 9412106), (45034, 9389952), (45144, 9367072), (45448, 9304416), (45657, 9261824), (46464, 9100962), (46992, 8998704), (47196, 8959808), (47424, 8916732), (48576, 8705268), (48906, 8646528), (49128, 8607456), (50094, 8441472), (50336, 8400888), (50908, 8306496), (51129, 8270592), (51264, 8248812), (52272, 8089744), (52624, 8035632), (52866, 7998848), (52877, 7997184), (52992, 7979829), (53222, 7945344), (53352, 7925984), (53504, 7903467), (54112, 7814664), (54648, 7738016), (54912, 7700814), (55176, 7663968), (55269, 7651072), (55536, 7614288), (55803, 7577856), (55936, 7559838), (56628, 7467456), (57408, 7365996), (57684, 7330752), (59202, 7142784), (59774, 7074432), (60192, 7025304), (60876, 6946368), (61776, 6845168), (62073, 6812416), (62478, 6768256), (62491, 6766848), (62656, 6749028), (62928, 6719856), (63232, 6687549), (64584, 6547552), (64614, 6544512), (64768, 6528951), (65208, 6484896), (65504, 6455592), (65664, 6439862), (65949, 6412032), (66792, 6331104), (67551, 6259968), (68172, 6202944), (68352, 6186609), (69696, 6067308), (70488, 5999136), (71136, 5944488), (72358, 5844096), (72864, 5803512), (73359, 5764352), (73568, 5747976), (73692, 5738304), (74048, 5710716), (74404, 5683392), (75141, 5627648), (75504, 5600592), (76032, 5561699), (76362, 5537664), (76544, 5524497), (76896, 5499208), (76912, 5498064), (77786, 5436288), (78936, 5357088), (79488, 5319886), (79833, 5296896), (80256, 5268978), (81168, 5209776), (82368, 5133876), (82764, 5109312), (83304, 5076192), (83904, 5039892), (84942, 4978304), (86112, 4910664), (86152, 4908384), (86526, 4887168), (86944, 4863672), (87932, 4809024), (88803, 4761856), (89056, 4748328), (89661, 4716288), (89856, 4706053), (90068, 4694976), (90288, 4683536), (90896, 4652208), (91314, 4630912), (92928, 4550481), (93984, 4499352), (94392, 4479904), (94848, 4458366), (96921, 4363008), (97152, 4352634), (97812, 4323264), (98256, 4303728), (100188, 4220736), (100672, 4200444), (101816, 4153248), (102258, 4135296), (102528, 4124406), (104544, 4044872), (105248, 4017816), (105732, 3999424), (105754, 3998592), (106444, 3972672), (106704, 3962992), (108224, 3907332), (108537, 3896064), (109296, 3869008), (109824, 3850407), (110352, 3831984), (110538, 3825536), (111072, 3807144), (111606, 3788928), (111872, 3779919), (113256, 3733728), (114543, 3691776), (114816, 3682998), (115368, 3665376), (116679, 3624192), (118404, 3571392), (119548, 3537216), (120384, 3512652), (121752, 3473184), (123552, 3422584), (124146, 3406208), (124956, 3384128), (124982, 3383424), (125312, 3374514), (125856, 3359928), (129168, 3273776), (129228, 3272256), (129789, 3258112), (130416, 3242448), (131008, 3227796), (131328, 3219931), (131898, 3206016), (133584, 3165552), (135102, 3129984), (136344, 3101472), (139392, 3033654), (139997, 3020544), (140976, 2999568), (142272, 2972244), (144716, 2922048), (145728, 2901756), (146718, 2882176), (147136, 2873988), (147384, 2869152), (148096, 2855358), (148808, 2841696), (150282, 2813824), (151008, 2800296), (152724, 2768832), (153387, 2756864), (153792, 2749604), (153824, 2749032), (155572, 2718144), (157872, 2678544), (158631, 2665728), (158976, 2659943), (159666, 2648448), (160512, 2634489), (162336, 2604888), (164736, 2566938), (165528, 2554656), (166608, 2538096), (167409, 2525952), (167808, 2519946), (169884, 2489152), (172224, 2455332), (172304, 2454192), (173052, 2443584), (173888, 2431836), (175864, 2404512), (177606, 2380928), (178112, 2374164), (179322, 2358144), (180136, 2347488), (180576, 2341768), (181792, 2326104), (182628, 2315456), (187473, 2255616), (187968, 2249676), (188784, 2239952), (189696, 2229183), (193842, 2181504), (194304, 2176317), (195624, 2161632), (196512, 2151864), (197847, 2137344), (200376, 2110368), (201344, 2100222), (202653, 2086656), (203632, 2076624), (204516, 2067648), (204611, 2066688), (205056, 2062203), (209088, 2022436), (210496, 2008908), (211464, 1999712), (211508, 1999296), (212888, 1986336), (213408, 1981496), (216448, 1953666), (217074, 1948032), (218592, 1934504), (220704, 1915992), (221076, 1912768), (222144, 1903572), (223212, 1894464), (226512, 1866864), (229086, 1845888), (229632, 1841499), (230736, 1832688), (233358, 1812096), (236808, 1785696), (239096, 1768608), (239499, 1765632), (240768, 1756326), (241813, 1748736), (243504, 1736592), (247104, 1711292), (247687, 1707264), (248292, 1703104), (249912, 1692064), (249964, 1691712), (250624, 1687257), (251712, 1679964), (258336, 1636888), (258456, 1636128), (259578, 1629056), (260832, 1621224), (262016, 1613898), (263796, 1603008), (267168, 1582776), (268983, 1572096), (270204, 1564992), (272688, 1550736), (278784, 1516827), (279994, 1510272), (281952, 1499784), (284544, 1486122), (289432, 1461024), (290763, 1454336), (291456, 1450878), (292721, 1444608), (293436, 1441088), (294272, 1436994), (294768, 1434576), (296192, 1427679), (297616, 1420848), (300564, 1406912), (302016, 1400148), (305448, 1384416), (306774, 1378432), (307584, 1374802), (307648, 1374516), (311144, 1359072), (315744, 1339272), (317262, 1332864), (319332, 1324224), (324672, 1302444), (325611, 1298688), (329472, 1283469), (331056, 1277328), (333216, 1269048), (334818, 1262976), (335616, 1259973), (339768, 1244576), (343629, 1230592), (344448, 1227666), (344608, 1227096), (346104, 1221792), (347776, 1215918), (350037, 1208064), (351728, 1202256), (355212, 1190464), (356224, 1187082), (358644, 1179072), (360272, 1173744), (361152, 1170884), (363584, 1163052), (365256, 1157728), (374946, 1127808), (375936, 1124838), (377568, 1119976), (387684, 1090752), (391248, 1080816), (393024, 1075932), (395694, 1068672), (400752, 1055184), (402688, 1050111), (405306, 1043328), (407264, 1038312), (409032, 1033824), (409222, 1033344), (418176, 1011218), (419991, 1006848), (420992, 1004454), (422928, 999856), (423016, 999648), (425776, 993168), (426816, 990748), (427823, 988416), (432896, 976833), (434148, 974016), (437184, 967252), (441408, 957996), (442152, 956384), (444288, 951786), (446424, 947232), (453024, 933432), (458172, 922944), (461472, 916344), (466716, 906048), (473616, 892848), (475893, 888576), (478192, 884304), (478998, 882816), (481536, 878163), (483626, 874368), (487008, 868296), (494208, 855646), (495374, 853632), (496584, 851552), (499824, 846032), (499928, 845856), (502227, 841984), (503424, 839982), (505609, 836352), (516672, 818444), (516912, 818064), (519156, 814528), (521664, 810612), (524032, 806949), (527592, 801504), (534336, 791388), (537966, 786048), (540408, 782496), (545376, 775368), (559988, 755136), (562419, 751872), (563904, 749892), (569088, 743061), (578864, 730512), (581526, 727168), (582912, 725439), (585442, 722304), (586872, 720544), (588544, 718497), (589536, 717288), (593541, 712448), (595232, 710424), (601128, 703456), (604032, 700074), (607959, 695552), (610896, 692208), (613548, 689216), (613833, 688896), (615168, 687401), (615296, 687258), (622288, 679536), (631488, 669636), (634524, 666432), (638664, 662112), (649344, 651222)]