442506423744

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 28, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 79, 84, 88, 92, 96, 99, 102, 112, 114, 119, 126, 132, 133, 136, 138, 144, 152, 153, 154, 158, 161, 168, 171, 176, 184, 187, 192, 198, 204, 207, 209, 224, 228, 231, 237, 238, 252, 253, 264, 266, 272, 276, 288, 289, 304, 306, 308, 316, 322, 323, 336, 342, 352, 357, 368, 374, 391, 396, 399, 408, 414, 418, 437, 448, 456, 462, 474, 476, 483, 504, 506, 528, 532, 544, 552, 553, 561, 576, 578, 608, 612, 616, 627, 632, 644, 646, 672, 684, 693, 704, 711, 714, 736, 748, 759, 782, 792, 798, 816, 828, 836, 867, 869, 874, 912, 924, 948, 952, 966, 969, 1008, 1012, 1056, 1064, 1071, 1088, 1104, 1106, 1122, 1156, 1173, 1197, 1216, 1224, 1232, 1254, 1264, 1288, 1292, 1309, 1311, 1343, 1344, 1368, 1386, 1422, 1428, 1449, 1463, 1472, 1496, 1501, 1518, 1564, 1584, 1596, 1632, 1656, 1659, 1672, 1683, 1734, 1738, 1748, 1771, 1817, 1824, 1848, 1881, 1896, 1904, 1932, 1938, 2016, 2023, 2024, 2112, 2128, 2142, 2208, 2212, 2244, 2261, 2277, 2312, 2346, 2394, 2448, 2464, 2508, 2528, 2576, 2584, 2601, 2607, 2618, 2622, 2686, 2736, 2737, 2772, 2844, 2856, 2898, 2907, 2926, 2992, 3002, 3036, 3059, 3128, 3168, 3179, 3192, 3264, 3312, 3318, 3344, 3366, 3468, 3476, 3496, 3519, 3542, 3553, 3634, 3648, 3696, 3762, 3792, 3808, 3864, 3876, 3927, 3933, 4029, 4032, 4046, 4048, 4256, 4284, 4301, 4389, 4416, 4424, 4488, 4503, 4522, 4554, 4624, 4692, 4788, 4807, 4896, 4928, 4977, 5016, 5056, 5152, 5168, 5202, 5214, 5236, 5244, 5313, 5372, 5451, 5472, 5474, 5491, 5544, 5688, 5712, 5796, 5814, 5852, 5984, 6004, 6069, 6072, 6083, 6118, 6256, 6336, 6358, 6384, 6624, 6636, 6647, 6688, 6732, 6783, 6936, 6952, 6992, 7038, 7084, 7106, 7268, 7392, 7429, 7524, 7584, 7616, 7728, 7752, 7821, 7854, 7866, 8058, 8092, 8096, 8211, 8512, 8568, 8602, 8778, 8848, 8976, 9006, 9044, 9108, 9177, 9248, 9384, 9401, 9537, 9576, 9614, 9792, 9954, 10032, 10304, 10336, 10404, 10428, 10472, 10488, 10507, 10626, 10659, 10744, 10902, 10944, 10948, 10982, 11088, 11376, 11424, 11592, 11628, 11704, 11781, 11968, 12008, 12087, 12138, 12144, 12166, 12236, 12512, 12716, 12719, 12768, 12903, 13167, 13248, 13272, 13294, 13376, 13464, 13509, 13566, 13872, 13904, 13984, 14076, 14168, 14212, 14421, 14536, 14773, 14784, 14858, 15048, 15168, 15456, 15504, 15642, 15708, 15732, 15939, 16116, 16184, 16192, 16353, 16422, 16473, 16511, 17136, 17204, 17556, 17696, 17952, 18012, 18088, 18207, 18216, 18249, 18354, 18496, 18768, 18802, 19074, 19152, 19228, 19908, 19941, 19987, 20064, 20349, 20672, 20808, 20856, 20944, 20976, 21014, 21252, 21318, 21488, 21804, 21896, 21964, 22176, 22253, 22287, 22752, 22831, 22848, 23184, 23256, 23408, 23562, 24016, 24174, 24276, 24288, 24332, 24472, 24633, 24871, 25024, 25432, 25438, 25517, 25536, 25806, 26334, 26544, 26588, 26928, 27018, 27132, 27531, 27744, 27808, 27968, 28152, 28203, 28336, 28424, 28611, 28842, 29072, 29546, 29716, 30096, 30107, 30889, 30912, 31008, 31284, 31416, 31464, 31521, 31878, 31977, 32232, 32368, 32706, 32844, 32946, 33022, 33649, 34272, 34408, 34523, 35112, 35392, 35904, 36024, 36176, 36414, 36432, 36498, 36708, 37536, 37604, 38148, 38157, 38304, 38437, 38456, 38709, 39816, 39882, 39974, 40128, 40698, 41616, 41712, 41888, 41952, 42028, 42504, 42636, 42976, 43263, 43608, 43792, 43928, 44319, 44352, 44506, 44574, 45504, 45662, 46368, 46512, 46529, 46816, 47124, 48032, 48348, 48552, 48576, 48664, 48944, 49266, 49419, 49533, 49742, 50864, 50876, 51034, 51612, 52003, 52668, 53088, 53176, 53856, 54036, 54264, 54747, 55062, 55488, 55616, 56304, 56406, 56672, 56848, 57222, 57684, 58144, 59092, 59432, 59823, 59961, 60192, 60214, 60401, 61778, 62016, 62568, 62832, 62928, 63042, 63756, 63954, 64464, 64736, 65412, 65688, 65892, 66044, 66759, 66861, 67298, 68493, 68544, 68816, 69046, 70224, 72048, 72352, 72828, 72864, 72996, 73117, 73416, 74613, 75072, 75208, 76296, 76314, 76551, 76608, 76874, 76912, 77418, 79632, 79764, 79948, 81396, 81719, 83232, 83424, 83776, 83904, 84056, 84609, 85008, 85272, 85952, 86526, 87216, 87584, 87856, 88638, 89012, 89148, 90321, 91324, 92667, 92736, 93024, 93058, 93632, 94248, 94563, 96064, 96696, 97104, 97328, 97888, 98532, 98838, 99066, 99484, 100947, 101728, 101752, 102068, 103224, 103411, 103569, 104006, 105336, 106176, 106352, 107712, 108072, 108528, 109494, 110124, 112608, 112812, 113344, 113696, 114444, 114471, 115311, 115368, 115577, 116288, 118184, 118864, 119646, 119922, 120384, 120428, 120802, 123556, 125136, 125664, 125856, 126084, 126293, 127512, 127908, 128928, 129472, 130824, 131376, 131784, 132088, 132957, 133518, 133722, 134596, 136986, 137632, 138092, 139587, 139909, 140448, 144096, 144704, 145656, 145728, 145992, 146234, 146832, 148599, 149226, 150416, 152592, 152628, 153102, 153748, 153824, 154836, 156009, 159264, 159528, 159817, 159896, 162792, 163438, 166464, 166848, 168112, 169218, 170016, 170544, 173052, 174432, 175168, 175712, 177276, 178024, 178296, 178619, 179883, 180642, 181203, 182648, 185334, 186048, 186116, 188496, 189126, 193392, 194208, 194656, 195776, 197064, 197676, 198132, 198968, 200277, 201894, 203456, 203504, 204136, 205479, 206448, 206822, 207138, 208012, 210672, 212704, 216144, 216223, 217056, 218988, 219351, 220248, 223839, 225216, 225624, 227392, 228888, 228942, 229653, 230622, 230736, 231154, 236368, 237728, 239292, 239844, 240856, 241604, 241661, 245157, 247112, 250272, 251141, 251328, 251712, 252168, 252586, 255024, 255816, 257856, 261648, 262752, 263568, 264176, 265914, 267036, 267444, 269192, 270963, 273972, 275264, 276184, 278001, 279174, 279818, 280687, 280896, 288192, 291312, 291984, 292468, 293664, 297198, 298452, 300832, 302841, 305184, 305256, 306204, 307496, 307648, 309672, 310233, 310707, 312018, 318528, 319056, 319634, 319792, 325584, 326876, 336224, 338436, 339779, 340032, 341088, 345933, 346104, 346731, 348864, 351424, 354552, 356048, 356592, 357238, 359766, 361284, 362406, 365296, 370668, 372232, 376992, 378252, 378879, 379753, 386784, 388416, 389312, 394128, 395352, 396264, 397936, 400554, 403788, 407008, 408272, 410958, 412896, 413644, 414276, 416024, 418761, 419727, 421344, 422807, 425408, 432288, 432446, 433789, 434112, 437976, 438702, 440496, 447678, 451248, 457776, 457884, 459306, 461244, 461472, 462308, 468027, 472736, 475456, 478584, 479451, 479688, 481712, 483208, 483322, 490314, 494224, 500544, 502282, 504336, 505172, 510048, 511632, 511819, 523296, 525113, 525504, 527136, 528352, 531828, 534072, 534888, 535857, 538384, 541926, 543609, 547944, 552368, 556002, 558348, 559636, 561374, 572033, 582624, 583968, 584936, 586891, 587328, 594396, 596904, 601664, 605682, 610368, 610512, 612408, 614992, 619344, 620466, 621414, 624036, 638112, 639268, 639584, 648669, 651168, 653752, 658053, 672448, 676872, 679558, 682176, 691866, 692208, 693462, 709104, 712096, 713184, 714476, 719532, 722568, 724812, 724983, 730592, 735471, 741336, 744464, 753423, 753984, 756504, 757758, 759506, 773568, 788256, 790704, 792528, 795872, 801108, 807576, 814016, 816544, 821916, 825792, 827288, 828552, 832048, 837522, 839454, 842061, 842688, 845614, 864576, 864892, 867578, 875952, 877404, 880992, 884051, 895356, 902496, 915552, 915768, 918612, 922488, 922944, 924616, 930699, 936054, 945472, 957168, 958902, 959376, 963424, 966416, 966644, 980628, 988448, 1004564, 1008672, 1010344, 1019337, 1020096, 1023264, 1023638, 1040193, 1046592, 1050226, 1054272, 1056704, 1063656, 1068144, 1069776, 1071714, 1076768, 1083852, 1087218, 1095888, 1104736, 1112004, 1116696, 1119272, 1122748, 1136637, 1139259, 1144066, 1165248, 1167936, 1169872, 1173782, 1188792, 1193808, 1211364, 1221024, 1224816, 1229984, 1238688, 1240932, 1242828, 1248072, 1259181, 1268421, 1276224, 1278536, 1279168, 1297338, 1301367, 1302336, 1307504, 1316106, 1353744, 1359116, 1383732, 1384416, 1386924, 1389223, 1418208, 1424192, 1426368, 1428952, 1438353, 1439064, 1445136, 1449624, 1449966, 1461184, 1470942, 1482672, 1488928, 1506846, 1513008, 1515516, 1519012, 1535457, 1575339, 1576512, 1581408, 1585056, 1591744, 1602216, 1607571, 1615152, 1633088, 1643832, 1654576, 1657104, 1664096, 1675044, 1678908, 1684122, 1691228, 1716099, 1729784, 1735156, 1751904, 1754808, 1757987, 1760673, 1761984, 1768102, 1790712, 1804992, 1831104, 1831536, 1837224, 1844976, 1849232, 1861398, 1872108, 1914336, 1917804, 1918752, 1926848, 1932832, 1933288, 1946007, 1961256, 1964809, 1976896, 2009128, 2017344, 2020688, 2038674, 2046528, 2047276, 2080386, 2100452, 2127312, 2136288, 2139552, 2143428, 2153536, 2167704, 2174436, 2174949, 2191776, 2209472, 2224008, 2233392, 2238544, 2245496, 2260269, 2273274, 2278518, 2288132, 2339744, 2347564, 2377584, 2378453, 2387616, 2422728, 2442048, 2449632, 2459968, 2477376, 2481864, 2485656, 2496144, 2518362, 2526183, 2536842, 2557072, 2594676, 2602734, 2615008, 2632212, 2652153, 2658271, 2707488, 2718232, 2767464, 2768832, 2773848, 2778446, 2836416, 2857904, 2876706, 2878128, 2890272, 2899248, 2899932, 2941884, 2965344, 2977856, 3013692, 3026016, 3031032, 3036523, 3038024, 3058011, 3070914, 3150678, 3162816, 3170112, 3204432, 3215142, 3230304, 3287664, 3309152, 3314208, 3328192, 3350088, 3357816, 3368244, 3382456, 3417777, 3432198, 3459568, 3470312, 3503808, 3509616, 3515974, 3521346, 3536204, 3581424, 3663072, 3674448, 3675791, 3689952, 3698464, 3722796, 3744216, 3805263, 3828672, 3835608, 3837504, 3865664, 3866576, 3892014, 3904101, 3922512, 3929618, 4018256, 4041376, 4077348, 4094552, 4108237, 4160772, 4167669, 4200904, 4254624, 4272576, 4279104, 4286856, 4335408, 4348872, 4349898, 4383552, 4448016, 4466784, 4477088, 4490992, 4520538, 4546548, 4557036, 4576264, 4606371, 4679488, 4695128, 4726017, 4755168, 4756906, 4771679, 4775232, 4845456, 4899264, 4963728, 4971312, 4992288, 5036724, 5052366, 5073684, 5114144, 5148297, 5189352, 5205468, 5230016, 5264424, 5273961, 5282019, 5304306, 5316542, 5414976, 5436464, 5534928, 5547696, 5556892, 5715808, 5753412, 5756256, 5776243, 5780544, 5798496, 5799864, 5883768, 5894427, 5930688, 6027384, 6052032, 6062064, 6073046, 6076048, 6116022, 6141828, 6301356, 6408864, 6430284, 6455801, 6460608, 6575328, 6618304, 6628416, 6700176, 6715632, 6736488, 6764912, 6835554, 6864396, 6919136, 6940624, 7019232, 7031948, 7042692, 7072408, 7135359, 7162848, 7326144, 7348896, 7351582, 7379904, 7396928, 7445592, 7488432, 7610526, 7671216, 7733152, 7784028, 7808202, 7845024, 7859236, 7956459, 7974813, 8036512, 8082752, 8154696, 8189104, 8216474, 8321544, 8335338, 8401808, 8509248, 8573712, 8670816, 8697744, 8699796, 8896032, 8933568, 8954176, 8981984, 9041076, 9093096, 9109569, 9114072, 9152528, 9212742, 9390256, 9452034, 9510336, 9513812, 9543358, 9690912, 9724561, 9927456, 9942624, 9977147, 9984576, 10073448, 10104732, 10147368, 10228288, 10296594, 10378704, 10410936, 10528848, 10547922, 10564038, 10608612, 10633084, 10872928, 11027373, 11069856, 11095392, 11113784, 11431616, 11506824, 11512512, 11552486, 11596992, 11599728, 11767536, 11788854, 12054768, 12124128, 12146092, 12152096, 12232044, 12283656, 12324711, 12503007, 12602712, 12817728, 12860568, 12911602, 13150656, 13400352, 13431264, 13472976, 13529824, 13671108, 13728792, 13838272, 13881248, 14038464, 14063896, 14085384, 14144816, 14270718, 14315037, 14325696, 14697792, 14703164, 14891184, 14976864, 15221052, 15342432, 15466304, 15568056, 15616404, 15690048, 15718472, 15821883, 15912918, 15949626, 16073024, 16309392, 16378208, 16432948, 16643088, 16670676, 16803616, 17147424, 17328729, 17341632, 17395488, 17399592, 17683281, 17792064, 17963968, 18082152, 18186192, 18219138, 18228144, 18305056, 18425484, 18780512, 18904068, 19027624, 19086716, 19367403, 19381824, 19449122, 19854912, 19885248, 19954294, 20146896, 20209464, 20294736, 20593188, 20757408, 20821872, 21057696, 21095844, 21128076, 21217224, 21266168, 21406077, 21745856, 22054746, 22139712, 22190784, 22227568, 23013648, 23104972, 23199456, 23535072, 23577708, 23924439, 24109536, 24248256, 24292184, 24304192, 24464088, 24567312, 24649422, 25006014, 25205424, 25721136, 25823204, 26800704, 26862528, 26945952, 27059648, 27328707, 27342216, 27457584, 27762496, 28127792, 28170768, 28289632, 28541436, 28630074, 29173683, 29406328, 29782368, 29931441, 29953728, 30442104, 30684864, 31136112, 31232808, 31436944, 31643766, 31825836, 31899252, 32618784, 32756416, 32865896, 33082119, 33286176, 33341352, 33401753, 33607232, 34294848, 34657458, 34790976, 34799184, 35366562, 36164304, 36372384, 36438276, 36456288, 36610112, 36850968, 36974133, 37561024, 37808136, 38055248, 38173432, 38734806, 38898244, 39908588, 40293792, 40418928, 40433701, 40589472, 41186376, 41514816, 41643744, 42115392, 42191688, 42256152, 42434448, 42532336, 42812154, 42945111, 44109492, 44455136, 45190607, 46027296, 46209944, 46398912, 47070144, 47155416, 47848878, 48219072, 48584368, 48928176, 49134624, 49298844, 50012028, 50410848, 51442272, 51646408, 51986187, 53891904, 54657414, 54684432, 54915168, 56255584, 56341536, 56579264, 57082872, 57260148, 58102209, 58347366, 58812656, 59564736, 59862882, 60884208, 62272224, 62465616, 62873888, 63287532, 63651672, 63798504, 65237568, 65731792, 66164238, 66572352, 66682704, 66803506, 69314916, 69598368, 69840029, 70733124, 72328608, 72744768, 72876552, 72912576, 73701936, 73948266, 75616272, 76110496, 76346864, 77469612, 77796488, 79817176, 80587584, 80837856, 80867402, 81178944, 82372752, 83287488, 84383376, 84512304, 84868896, 85064672, 85624308, 85890222, 87521049, 88218984, 88910272, 89794323, 90381214, 92054592, 92419888, 94310832, 95697756, 97168736, 97856352, 98269248, 98597688, 100024056, 100205259, 100821696, 102884544, 103292816, 103972374, 109314828, 109368864, 109748617, 109830336, 112511168, 112683072, 114165744, 114520296, 116204418, 116694732, 117625312, 119725764, 121301103, 121768416, 124544448, 124931232, 125747776, 126575064, 127303344, 127597008, 131463584, 132328476, 133365408, 133607012, 135571821, 138629832, 139196736, 139680058, 141466248, 144657216, 145753104, 147403872, 147896532, 151232544, 152220992, 152693728, 154939224, 155592976, 159634352, 161675712, 161734804, 164745504, 168766752, 169024608, 169737792, 170129344, 171248616, 171780444, 175042098, 176437968, 179588646, 180762428, 184839776, 188621664, 191395512, 194337472, 195712704, 197195376, 200048112, 200410518, 206585632, 207944748, 209520087, 218629656, 218737728, 219497234, 228331488, 229040592, 232408836, 233389464, 235250624, 239451528, 242602206, 243536832, 249862464, 253150128, 254606688, 255194016, 262927168, 264656952, 266730816, 267214024, 271143642, 277259664, 279360116, 282932496, 291506208, 294807744, 295793064, 300615777, 302465088, 305387456, 309878448, 311185952, 319268704, 323469608, 329245851, 329491008, 337533504, 338049216, 342497232, 343560888, 350084196, 352875936, 359177292, 361524856, 363903309, 369679552, 377243328, 382791024, 394390752, 400096224, 400821036, 406715463, 413171264, 415889496, 419040174, 437259312, 438994468, 456662976, 458081184, 464817672, 466778928, 478903056, 485204412, 506300256, 509213376, 510388032, 529313904, 534428048, 542287284, 554519328, 558720232, 565864992, 583012416, 591586128, 601231554, 619756896, 622371904, 628560261, 638537408, 646939216, 658491702, 684994464, 687121776, 700168392, 705751872, 718354584, 723049712, 727806618, 765582048, 768240319, 788781504, 800192448, 801642072, 813430926, 831778992, 838080348, 874518624, 877988936, 916162368, 929635344, 933557856, 957806112, 970408824, 987737553, 1012600512, 1058627808, 1068856096, 1084574568, 1109038656, 1117440464, 1131729984, 1183172256, 1202463108, 1239513792, 1257120522, 1293878432, 1316983404, 1369988928, 1374243552, 1400336784, 1436709168, 1446099424, 1455613236, 1531164096, 1536480638, 1603284144, 1626861852, 1663557984, 1676160696, 1749037248, 1755977872, 1859270688, 1867115712, 1915612224, 1940817648, 1975475106, 2117255616, 2137712192, 2169149136, 2234880928, 2304720957, 2366344512, 2404926216, 2514241044, 2587756864, 2633966808, 2748487104, 2800673568, 2873418336, 2892198848, 2911226472, 3072961276, 3206568288, 3253723704, 3327115968, 3352321392, 3511955744, 3718541376, 3881635296, 3950950212, 4338298272, 4469761856, 4609441914, 4809852432, 5028482088, 5267933616, 5601347136, 5746836672, 5822452944, 6145922552, 6413136576, 6507447408, 6704642784, 6914162871, 7023911488, 7763270592, 7901900424, 8676596544, 9218883828, 9619704864, 10056964176, 10535867232, 11644905888, 12291845104, 13014894816, 13409285568, 13828325742, 15803800848, 18437767656, 19239409728, 20113928352, 21071734464, 23289811776, 24583690208, 26029789632, 27656651484, 31607601696, 36875535312, 40227856704, 49167380416, 55313302968, 63215203392, 73751070624, 110626605936, 147502141248, 221253211872, 442506423744]

約数ペア:

[(1, 442506423744), (2, 221253211872), (3, 147502141248), (4, 110626605936), (6, 73751070624), (7, 63215203392), (8, 55313302968), (9, 49167380416), (11, 40227856704), (12, 36875535312), (14, 31607601696), (16, 27656651484), (17, 26029789632), (18, 24583690208), (19, 23289811776), (21, 21071734464), (22, 20113928352), (23, 19239409728), (24, 18437767656), (28, 15803800848), (32, 13828325742), (33, 13409285568), (34, 13014894816), (36, 12291845104), (38, 11644905888), (42, 10535867232), (44, 10056964176), (46, 9619704864), (48, 9218883828), (51, 8676596544), (56, 7901900424), (57, 7763270592), (63, 7023911488), (64, 6914162871), (66, 6704642784), (68, 6507447408), (69, 6413136576), (72, 6145922552), (76, 5822452944), (77, 5746836672), (79, 5601347136), (84, 5267933616), (88, 5028482088), (92, 4809852432), (96, 4609441914), (99, 4469761856), (102, 4338298272), (112, 3950950212), (114, 3881635296), (119, 3718541376), (126, 3511955744), (132, 3352321392), (133, 3327115968), (136, 3253723704), (138, 3206568288), (144, 3072961276), (152, 2911226472), (153, 2892198848), (154, 2873418336), (158, 2800673568), (161, 2748487104), (168, 2633966808), (171, 2587756864), (176, 2514241044), (184, 2404926216), (187, 2366344512), (192, 2304720957), (198, 2234880928), (204, 2169149136), (207, 2137712192), (209, 2117255616), (224, 1975475106), (228, 1940817648), (231, 1915612224), (237, 1867115712), (238, 1859270688), (252, 1755977872), (253, 1749037248), (264, 1676160696), (266, 1663557984), (272, 1626861852), (276, 1603284144), (288, 1536480638), (289, 1531164096), (304, 1455613236), (306, 1446099424), (308, 1436709168), (316, 1400336784), (322, 1374243552), (323, 1369988928), (336, 1316983404), (342, 1293878432), (352, 1257120522), (357, 1239513792), (368, 1202463108), (374, 1183172256), (391, 1131729984), (396, 1117440464), (399, 1109038656), (408, 1084574568), (414, 1068856096), (418, 1058627808), (437, 1012600512), (448, 987737553), (456, 970408824), (462, 957806112), (474, 933557856), (476, 929635344), (483, 916162368), (504, 877988936), (506, 874518624), (528, 838080348), (532, 831778992), (544, 813430926), (552, 801642072), (553, 800192448), (561, 788781504), (576, 768240319), (578, 765582048), (608, 727806618), (612, 723049712), (616, 718354584), (627, 705751872), (632, 700168392), (644, 687121776), (646, 684994464), (672, 658491702), (684, 646939216), (693, 638537408), (704, 628560261), (711, 622371904), (714, 619756896), (736, 601231554), (748, 591586128), (759, 583012416), (782, 565864992), (792, 558720232), (798, 554519328), (816, 542287284), (828, 534428048), (836, 529313904), (867, 510388032), (869, 509213376), (874, 506300256), (912, 485204412), (924, 478903056), (948, 466778928), (952, 464817672), (966, 458081184), (969, 456662976), (1008, 438994468), (1012, 437259312), (1056, 419040174), (1064, 415889496), (1071, 413171264), (1088, 406715463), (1104, 400821036), (1106, 400096224), (1122, 394390752), (1156, 382791024), (1173, 377243328), (1197, 369679552), (1216, 363903309), (1224, 361524856), (1232, 359177292), (1254, 352875936), (1264, 350084196), (1288, 343560888), (1292, 342497232), (1309, 338049216), (1311, 337533504), (1343, 329491008), (1344, 329245851), (1368, 323469608), (1386, 319268704), (1422, 311185952), (1428, 309878448), (1449, 305387456), (1463, 302465088), (1472, 300615777), (1496, 295793064), (1501, 294807744), (1518, 291506208), (1564, 282932496), (1584, 279360116), (1596, 277259664), (1632, 271143642), (1656, 267214024), (1659, 266730816), (1672, 264656952), (1683, 262927168), (1734, 255194016), (1738, 254606688), (1748, 253150128), (1771, 249862464), (1817, 243536832), (1824, 242602206), (1848, 239451528), (1881, 235250624), (1896, 233389464), (1904, 232408836), (1932, 229040592), (1938, 228331488), (2016, 219497234), (2023, 218737728), (2024, 218629656), (2112, 209520087), (2128, 207944748), (2142, 206585632), (2208, 200410518), (2212, 200048112), (2244, 197195376), (2261, 195712704), (2277, 194337472), (2312, 191395512), (2346, 188621664), (2394, 184839776), (2448, 180762428), (2464, 179588646), (2508, 176437968), (2528, 175042098), (2576, 171780444), (2584, 171248616), (2601, 170129344), (2607, 169737792), (2618, 169024608), (2622, 168766752), (2686, 164745504), (2736, 161734804), (2737, 161675712), (2772, 159634352), (2844, 155592976), (2856, 154939224), (2898, 152693728), (2907, 152220992), (2926, 151232544), (2992, 147896532), (3002, 147403872), (3036, 145753104), (3059, 144657216), (3128, 141466248), (3168, 139680058), (3179, 139196736), (3192, 138629832), (3264, 135571821), (3312, 133607012), (3318, 133365408), (3344, 132328476), (3366, 131463584), (3468, 127597008), (3476, 127303344), (3496, 126575064), (3519, 125747776), (3542, 124931232), (3553, 124544448), (3634, 121768416), (3648, 121301103), (3696, 119725764), (3762, 117625312), (3792, 116694732), (3808, 116204418), (3864, 114520296), (3876, 114165744), (3927, 112683072), (3933, 112511168), (4029, 109830336), (4032, 109748617), (4046, 109368864), (4048, 109314828), (4256, 103972374), (4284, 103292816), (4301, 102884544), (4389, 100821696), (4416, 100205259), (4424, 100024056), (4488, 98597688), (4503, 98269248), (4522, 97856352), (4554, 97168736), (4624, 95697756), (4692, 94310832), (4788, 92419888), (4807, 92054592), (4896, 90381214), (4928, 89794323), (4977, 88910272), (5016, 88218984), (5056, 87521049), (5152, 85890222), (5168, 85624308), (5202, 85064672), (5214, 84868896), (5236, 84512304), (5244, 84383376), (5313, 83287488), (5372, 82372752), (5451, 81178944), (5472, 80867402), (5474, 80837856), (5491, 80587584), (5544, 79817176), (5688, 77796488), (5712, 77469612), (5796, 76346864), (5814, 76110496), (5852, 75616272), (5984, 73948266), (6004, 73701936), (6069, 72912576), (6072, 72876552), (6083, 72744768), (6118, 72328608), (6256, 70733124), (6336, 69840029), (6358, 69598368), (6384, 69314916), (6624, 66803506), (6636, 66682704), (6647, 66572352), (6688, 66164238), (6732, 65731792), (6783, 65237568), (6936, 63798504), (6952, 63651672), (6992, 63287532), (7038, 62873888), (7084, 62465616), (7106, 62272224), (7268, 60884208), (7392, 59862882), (7429, 59564736), (7524, 58812656), (7584, 58347366), (7616, 58102209), (7728, 57260148), (7752, 57082872), (7821, 56579264), (7854, 56341536), (7866, 56255584), (8058, 54915168), (8092, 54684432), (8096, 54657414), (8211, 53891904), (8512, 51986187), (8568, 51646408), (8602, 51442272), (8778, 50410848), (8848, 50012028), (8976, 49298844), (9006, 49134624), (9044, 48928176), (9108, 48584368), (9177, 48219072), (9248, 47848878), (9384, 47155416), (9401, 47070144), (9537, 46398912), (9576, 46209944), (9614, 46027296), (9792, 45190607), (9954, 44455136), (10032, 44109492), (10304, 42945111), (10336, 42812154), (10404, 42532336), (10428, 42434448), (10472, 42256152), (10488, 42191688), (10507, 42115392), (10626, 41643744), (10659, 41514816), (10744, 41186376), (10902, 40589472), (10944, 40433701), (10948, 40418928), (10982, 40293792), (11088, 39908588), (11376, 38898244), (11424, 38734806), (11592, 38173432), (11628, 38055248), (11704, 37808136), (11781, 37561024), (11968, 36974133), (12008, 36850968), (12087, 36610112), (12138, 36456288), (12144, 36438276), (12166, 36372384), (12236, 36164304), (12512, 35366562), (12716, 34799184), (12719, 34790976), (12768, 34657458), (12903, 34294848), (13167, 33607232), (13248, 33401753), (13272, 33341352), (13294, 33286176), (13376, 33082119), (13464, 32865896), (13509, 32756416), (13566, 32618784), (13872, 31899252), (13904, 31825836), (13984, 31643766), (14076, 31436944), (14168, 31232808), (14212, 31136112), (14421, 30684864), (14536, 30442104), (14773, 29953728), (14784, 29931441), (14858, 29782368), (15048, 29406328), (15168, 29173683), (15456, 28630074), (15504, 28541436), (15642, 28289632), (15708, 28170768), (15732, 28127792), (15939, 27762496), (16116, 27457584), (16184, 27342216), (16192, 27328707), (16353, 27059648), (16422, 26945952), (16473, 26862528), (16511, 26800704), (17136, 25823204), (17204, 25721136), (17556, 25205424), (17696, 25006014), (17952, 24649422), (18012, 24567312), (18088, 24464088), (18207, 24304192), (18216, 24292184), (18249, 24248256), (18354, 24109536), (18496, 23924439), (18768, 23577708), (18802, 23535072), (19074, 23199456), (19152, 23104972), (19228, 23013648), (19908, 22227568), (19941, 22190784), (19987, 22139712), (20064, 22054746), (20349, 21745856), (20672, 21406077), (20808, 21266168), (20856, 21217224), (20944, 21128076), (20976, 21095844), (21014, 21057696), (21252, 20821872), (21318, 20757408), (21488, 20593188), (21804, 20294736), (21896, 20209464), (21964, 20146896), (22176, 19954294), (22253, 19885248), (22287, 19854912), (22752, 19449122), (22831, 19381824), (22848, 19367403), (23184, 19086716), (23256, 19027624), (23408, 18904068), (23562, 18780512), (24016, 18425484), (24174, 18305056), (24276, 18228144), (24288, 18219138), (24332, 18186192), (24472, 18082152), (24633, 17963968), (24871, 17792064), (25024, 17683281), (25432, 17399592), (25438, 17395488), (25517, 17341632), (25536, 17328729), (25806, 17147424), (26334, 16803616), (26544, 16670676), (26588, 16643088), (26928, 16432948), (27018, 16378208), (27132, 16309392), (27531, 16073024), (27744, 15949626), (27808, 15912918), (27968, 15821883), (28152, 15718472), (28203, 15690048), (28336, 15616404), (28424, 15568056), (28611, 15466304), (28842, 15342432), (29072, 15221052), (29546, 14976864), (29716, 14891184), (30096, 14703164), (30107, 14697792), (30889, 14325696), (30912, 14315037), (31008, 14270718), (31284, 14144816), (31416, 14085384), (31464, 14063896), (31521, 14038464), (31878, 13881248), (31977, 13838272), (32232, 13728792), (32368, 13671108), (32706, 13529824), (32844, 13472976), (32946, 13431264), (33022, 13400352), (33649, 13150656), (34272, 12911602), (34408, 12860568), (34523, 12817728), (35112, 12602712), (35392, 12503007), (35904, 12324711), (36024, 12283656), (36176, 12232044), (36414, 12152096), (36432, 12146092), (36498, 12124128), (36708, 12054768), (37536, 11788854), (37604, 11767536), (38148, 11599728), (38157, 11596992), (38304, 11552486), (38437, 11512512), (38456, 11506824), (38709, 11431616), (39816, 11113784), (39882, 11095392), (39974, 11069856), (40128, 11027373), (40698, 10872928), (41616, 10633084), (41712, 10608612), (41888, 10564038), (41952, 10547922), (42028, 10528848), (42504, 10410936), (42636, 10378704), (42976, 10296594), (43263, 10228288), (43608, 10147368), (43792, 10104732), (43928, 10073448), (44319, 9984576), (44352, 9977147), (44506, 9942624), (44574, 9927456), (45504, 9724561), (45662, 9690912), (46368, 9543358), (46512, 9513812), (46529, 9510336), (46816, 9452034), (47124, 9390256), (48032, 9212742), (48348, 9152528), (48552, 9114072), (48576, 9109569), (48664, 9093096), (48944, 9041076), (49266, 8981984), (49419, 8954176), (49533, 8933568), (49742, 8896032), (50864, 8699796), (50876, 8697744), (51034, 8670816), (51612, 8573712), (52003, 8509248), (52668, 8401808), (53088, 8335338), (53176, 8321544), (53856, 8216474), (54036, 8189104), (54264, 8154696), (54747, 8082752), (55062, 8036512), (55488, 7974813), (55616, 7956459), (56304, 7859236), (56406, 7845024), (56672, 7808202), (56848, 7784028), (57222, 7733152), (57684, 7671216), (58144, 7610526), (59092, 7488432), (59432, 7445592), (59823, 7396928), (59961, 7379904), (60192, 7351582), (60214, 7348896), (60401, 7326144), (61778, 7162848), (62016, 7135359), (62568, 7072408), (62832, 7042692), (62928, 7031948), (63042, 7019232), (63756, 6940624), (63954, 6919136), (64464, 6864396), (64736, 6835554), (65412, 6764912), (65688, 6736488), (65892, 6715632), (66044, 6700176), (66759, 6628416), (66861, 6618304), (67298, 6575328), (68493, 6460608), (68544, 6455801), (68816, 6430284), (69046, 6408864), (70224, 6301356), (72048, 6141828), (72352, 6116022), (72828, 6076048), (72864, 6073046), (72996, 6062064), (73117, 6052032), (73416, 6027384), (74613, 5930688), (75072, 5894427), (75208, 5883768), (76296, 5799864), (76314, 5798496), (76551, 5780544), (76608, 5776243), (76874, 5756256), (76912, 5753412), (77418, 5715808), (79632, 5556892), (79764, 5547696), (79948, 5534928), (81396, 5436464), (81719, 5414976), (83232, 5316542), (83424, 5304306), (83776, 5282019), (83904, 5273961), (84056, 5264424), (84609, 5230016), (85008, 5205468), (85272, 5189352), (85952, 5148297), (86526, 5114144), (87216, 5073684), (87584, 5052366), (87856, 5036724), (88638, 4992288), (89012, 4971312), (89148, 4963728), (90321, 4899264), (91324, 4845456), (92667, 4775232), (92736, 4771679), (93024, 4756906), (93058, 4755168), (93632, 4726017), (94248, 4695128), (94563, 4679488), (96064, 4606371), (96696, 4576264), (97104, 4557036), (97328, 4546548), (97888, 4520538), (98532, 4490992), (98838, 4477088), (99066, 4466784), (99484, 4448016), (100947, 4383552), (101728, 4349898), (101752, 4348872), (102068, 4335408), (103224, 4286856), (103411, 4279104), (103569, 4272576), (104006, 4254624), (105336, 4200904), (106176, 4167669), (106352, 4160772), (107712, 4108237), (108072, 4094552), (108528, 4077348), (109494, 4041376), (110124, 4018256), (112608, 3929618), (112812, 3922512), (113344, 3904101), (113696, 3892014), (114444, 3866576), (114471, 3865664), (115311, 3837504), (115368, 3835608), (115577, 3828672), (116288, 3805263), (118184, 3744216), (118864, 3722796), (119646, 3698464), (119922, 3689952), (120384, 3675791), (120428, 3674448), (120802, 3663072), (123556, 3581424), (125136, 3536204), (125664, 3521346), (125856, 3515974), (126084, 3509616), (126293, 3503808), (127512, 3470312), (127908, 3459568), (128928, 3432198), (129472, 3417777), (130824, 3382456), (131376, 3368244), (131784, 3357816), (132088, 3350088), (132957, 3328192), (133518, 3314208), (133722, 3309152), (134596, 3287664), (136986, 3230304), (137632, 3215142), (138092, 3204432), (139587, 3170112), (139909, 3162816), (140448, 3150678), (144096, 3070914), (144704, 3058011), (145656, 3038024), (145728, 3036523), (145992, 3031032), (146234, 3026016), (146832, 3013692), (148599, 2977856), (149226, 2965344), (150416, 2941884), (152592, 2899932), (152628, 2899248), (153102, 2890272), (153748, 2878128), (153824, 2876706), (154836, 2857904), (156009, 2836416), (159264, 2778446), (159528, 2773848), (159817, 2768832), (159896, 2767464), (162792, 2718232), (163438, 2707488), (166464, 2658271), (166848, 2652153), (168112, 2632212), (169218, 2615008), (170016, 2602734), (170544, 2594676), (173052, 2557072), (174432, 2536842), (175168, 2526183), (175712, 2518362), (177276, 2496144), (178024, 2485656), (178296, 2481864), (178619, 2477376), (179883, 2459968), (180642, 2449632), (181203, 2442048), (182648, 2422728), (185334, 2387616), (186048, 2378453), (186116, 2377584), (188496, 2347564), (189126, 2339744), (193392, 2288132), (194208, 2278518), (194656, 2273274), (195776, 2260269), (197064, 2245496), (197676, 2238544), (198132, 2233392), (198968, 2224008), (200277, 2209472), (201894, 2191776), (203456, 2174949), (203504, 2174436), (204136, 2167704), (205479, 2153536), (206448, 2143428), (206822, 2139552), (207138, 2136288), (208012, 2127312), (210672, 2100452), (212704, 2080386), (216144, 2047276), (216223, 2046528), (217056, 2038674), (218988, 2020688), (219351, 2017344), (220248, 2009128), (223839, 1976896), (225216, 1964809), (225624, 1961256), (227392, 1946007), (228888, 1933288), (228942, 1932832), (229653, 1926848), (230622, 1918752), (230736, 1917804), (231154, 1914336), (236368, 1872108), (237728, 1861398), (239292, 1849232), (239844, 1844976), (240856, 1837224), (241604, 1831536), (241661, 1831104), (245157, 1804992), (247112, 1790712), (250272, 1768102), (251141, 1761984), (251328, 1760673), (251712, 1757987), (252168, 1754808), (252586, 1751904), (255024, 1735156), (255816, 1729784), (257856, 1716099), (261648, 1691228), (262752, 1684122), (263568, 1678908), (264176, 1675044), (265914, 1664096), (267036, 1657104), (267444, 1654576), (269192, 1643832), (270963, 1633088), (273972, 1615152), (275264, 1607571), (276184, 1602216), (278001, 1591744), (279174, 1585056), (279818, 1581408), (280687, 1576512), (280896, 1575339), (288192, 1535457), (291312, 1519012), (291984, 1515516), (292468, 1513008), (293664, 1506846), (297198, 1488928), (298452, 1482672), (300832, 1470942), (302841, 1461184), (305184, 1449966), (305256, 1449624), (306204, 1445136), (307496, 1439064), (307648, 1438353), (309672, 1428952), (310233, 1426368), (310707, 1424192), (312018, 1418208), (318528, 1389223), (319056, 1386924), (319634, 1384416), (319792, 1383732), (325584, 1359116), (326876, 1353744), (336224, 1316106), (338436, 1307504), (339779, 1302336), (340032, 1301367), (341088, 1297338), (345933, 1279168), (346104, 1278536), (346731, 1276224), (348864, 1268421), (351424, 1259181), (354552, 1248072), (356048, 1242828), (356592, 1240932), (357238, 1238688), (359766, 1229984), (361284, 1224816), (362406, 1221024), (365296, 1211364), (370668, 1193808), (372232, 1188792), (376992, 1173782), (378252, 1169872), (378879, 1167936), (379753, 1165248), (386784, 1144066), (388416, 1139259), (389312, 1136637), (394128, 1122748), (395352, 1119272), (396264, 1116696), (397936, 1112004), (400554, 1104736), (403788, 1095888), (407008, 1087218), (408272, 1083852), (410958, 1076768), (412896, 1071714), (413644, 1069776), (414276, 1068144), (416024, 1063656), (418761, 1056704), (419727, 1054272), (421344, 1050226), (422807, 1046592), (425408, 1040193), (432288, 1023638), (432446, 1023264), (433789, 1020096), (434112, 1019337), (437976, 1010344), (438702, 1008672), (440496, 1004564), (447678, 988448), (451248, 980628), (457776, 966644), (457884, 966416), (459306, 963424), (461244, 959376), (461472, 958902), (462308, 957168), (468027, 945472), (472736, 936054), (475456, 930699), (478584, 924616), (479451, 922944), (479688, 922488), (481712, 918612), (483208, 915768), (483322, 915552), (490314, 902496), (494224, 895356), (500544, 884051), (502282, 880992), (504336, 877404), (505172, 875952), (510048, 867578), (511632, 864892), (511819, 864576), (523296, 845614), (525113, 842688), (525504, 842061), (527136, 839454), (528352, 837522), (531828, 832048), (534072, 828552), (534888, 827288), (535857, 825792), (538384, 821916), (541926, 816544), (543609, 814016), (547944, 807576), (552368, 801108), (556002, 795872), (558348, 792528), (559636, 790704), (561374, 788256), (572033, 773568), (582624, 759506), (583968, 757758), (584936, 756504), (586891, 753984), (587328, 753423), (594396, 744464), (596904, 741336), (601664, 735471), (605682, 730592), (610368, 724983), (610512, 724812), (612408, 722568), (614992, 719532), (619344, 714476), (620466, 713184), (621414, 712096), (624036, 709104), (638112, 693462), (639268, 692208), (639584, 691866), (648669, 682176), (651168, 679558), (653752, 676872), (658053, 672448)]