602849415168

素因数分解:

$2^{12}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:140

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 186, 187, 192, 198, 204, 208, 217, 221, 224, 231, 234, 238, 248, 252, 256, 264, 272, 273, 279, 286, 288, 306, 308, 312, 336, 341, 352, 357, 364, 372, 374, 384, 396, 403, 408, 416, 429, 434, 442, 448, 462, 468, 476, 496, 504, 512, 527, 528, 544, 546, 558, 561, 572, 576, 612, 616, 624, 651, 663, 672, 682, 693, 704, 714, 728, 744, 748, 768, 792, 806, 816, 819, 832, 858, 868, 884, 896, 924, 936, 952, 961, 992, 1001, 1008, 1023, 1024, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1152, 1209, 1224, 1232, 1248, 1287, 1302, 1309, 1326, 1344, 1364, 1386, 1408, 1428, 1456, 1488, 1496, 1536, 1547, 1581, 1584, 1612, 1632, 1638, 1664, 1683, 1716, 1736, 1768, 1792, 1848, 1872, 1904, 1922, 1953, 1984, 1989, 2002, 2016, 2046, 2048, 2108, 2112, 2142, 2176, 2184, 2232, 2244, 2288, 2304, 2387, 2418, 2431, 2448, 2464, 2496, 2574, 2604, 2618, 2652, 2688, 2728, 2772, 2816, 2821, 2856, 2883, 2912, 2976, 2992, 3003, 3069, 3072, 3094, 3162, 3168, 3224, 3264, 3276, 3328, 3366, 3432, 3472, 3536, 3584, 3627, 3689, 3696, 3744, 3808, 3844, 3906, 3927, 3968, 3978, 4004, 4032, 4092, 4096, 4216, 4224, 4284, 4352, 4368, 4433, 4464, 4488, 4576, 4608, 4641, 4743, 4774, 4836, 4862, 4896, 4928, 4992, 5148, 5208, 5236, 5304, 5376, 5456, 5544, 5632, 5642, 5712, 5766, 5797, 5824, 5952, 5984, 6006, 6138, 6144, 6188, 6324, 6336, 6448, 6528, 6552, 6656, 6727, 6732, 6851, 6864, 6944, 7072, 7161, 7168, 7254, 7293, 7378, 7392, 7488, 7616, 7688, 7812, 7854, 7936, 7956, 8008, 8064, 8184, 8432, 8448, 8463, 8568, 8649, 8704, 8736, 8866, 8928, 8976, 9009, 9152, 9216, 9282, 9486, 9548, 9672, 9724, 9792, 9856, 9984, 10296, 10416, 10472, 10571, 10608, 10752, 10912, 11067, 11088, 11264, 11284, 11424, 11532, 11594, 11648, 11781, 11904, 11968, 12012, 12276, 12288, 12376, 12493, 12648, 12672, 12896, 13056, 13104, 13299, 13312, 13454, 13464, 13702, 13728, 13888, 13923, 14144, 14322, 14336, 14508, 14586, 14756, 14784, 14976, 15232, 15376, 15624, 15708, 15872, 15912, 16016, 16128, 16337, 16368, 16864, 16896, 16926, 17017, 17136, 17298, 17391, 17408, 17472, 17732, 17856, 17952, 18018, 18304, 18432, 18564, 18972, 19096, 19344, 19448, 19584, 19712, 19968, 20181, 20553, 20592, 20832, 20944, 21142, 21216, 21483, 21504, 21824, 21879, 22134, 22176, 22528, 22568, 22848, 23064, 23188, 23296, 23562, 23808, 23936, 24024, 24552, 24752, 24986, 25296, 25344, 25389, 25792, 26112, 26208, 26598, 26624, 26908, 26928, 27404, 27456, 27776, 27846, 28288, 28644, 28672, 29016, 29172, 29512, 29568, 29952, 30464, 30752, 31031, 31248, 31416, 31713, 31744, 31824, 32032, 32256, 32674, 32736, 33201, 33728, 33792, 33852, 34034, 34272, 34596, 34782, 34816, 34944, 35464, 35712, 35904, 36036, 36608, 36864, 37128, 37479, 37944, 38192, 38688, 38896, 39168, 39424, 39897, 39936, 40362, 40579, 41106, 41184, 41664, 41888, 42284, 42432, 42966, 43008, 43648, 43758, 44268, 44352, 45056, 45136, 45696, 46128, 46376, 46592, 47124, 47616, 47872, 47957, 48048, 49011, 49104, 49504, 49972, 50592, 50688, 50778, 51051, 51584, 52173, 52224, 52416, 53196, 53248, 53816, 53856, 54808, 54912, 55552, 55692, 56576, 57288, 58032, 58344, 59024, 59136, 59904, 60543, 60928, 61504, 61659, 62062, 62496, 62832, 63426, 63488, 63648, 64064, 64512, 65348, 65472, 66402, 67456, 67584, 67704, 68068, 68544, 69192, 69564, 69632, 69888, 70928, 71424, 71808, 72072, 73216, 73997, 74256, 74958, 75361, 75888, 76384, 77376, 77792, 78336, 78848, 79794, 79872, 80724, 81158, 82212, 82368, 83328, 83776, 84568, 84864, 85932, 86016, 87296, 87451, 87516, 88536, 88704, 90272, 91392, 92256, 92752, 93093, 93184, 94248, 95139, 95232, 95744, 95914, 96096, 98022, 98208, 99008, 99944, 101184, 101376, 101556, 102102, 103168, 104346, 104448, 104832, 106392, 107632, 107712, 109616, 109824, 111104, 111384, 112437, 113152, 114359, 114576, 116064, 116688, 118048, 118272, 119808, 121086, 121737, 121856, 123008, 123318, 124124, 124992, 125664, 126852, 126976, 127296, 128128, 129024, 130696, 130944, 132804, 134912, 135168, 135408, 136136, 137088, 137423, 138384, 139128, 139776, 141856, 142848, 143616, 143871, 144144, 146432, 147033, 147994, 148512, 149916, 150722, 151776, 152768, 153153, 154752, 155584, 156672, 157696, 159588, 159744, 161448, 162316, 164424, 164736, 166656, 167552, 169136, 169728, 171864, 174592, 174902, 175032, 177072, 177408, 179707, 180544, 182784, 184512, 185504, 186186, 186368, 188496, 190278, 190464, 191488, 191828, 192192, 196044, 196416, 198016, 199888, 202368, 202752, 203112, 204204, 206336, 208692, 208896, 209664, 212381, 212784, 215264, 215424, 219232, 219648, 221991, 222208, 222768, 224874, 226083, 226304, 228718, 229152, 232128, 233376, 236096, 236544, 239616, 242172, 243474, 243712, 246016, 246636, 248248, 249984, 251328, 253704, 254592, 256256, 258048, 261392, 261888, 262353, 265608, 269824, 270816, 272272, 274176, 274846, 276768, 278256, 279279, 279552, 283712, 285696, 287232, 287742, 288288, 292864, 294066, 295988, 297024, 299832, 301444, 303552, 305536, 306306, 309504, 311168, 313344, 315392, 319176, 322896, 324632, 328848, 329472, 333312, 335104, 338272, 339456, 343077, 343728, 349184, 349804, 350064, 354144, 354816, 359414, 361088, 365211, 365568, 369024, 371008, 372372, 372736, 376992, 380556, 380928, 382976, 383656, 384384, 392088, 392832, 396032, 399776, 404736, 405504, 406224, 408408, 412269, 412672, 417384, 419328, 424762, 425568, 430528, 430848, 431613, 438464, 439296, 443982, 444416, 445536, 449748, 452166, 452608, 457436, 458304, 464256, 466752, 472192, 473088, 479232, 484344, 486948, 487424, 492032, 493272, 496496, 499968, 502656, 507408, 509184, 512512, 522784, 523776, 524706, 527527, 531216, 539121, 539648, 541632, 544544, 548352, 549692, 553536, 556512, 558558, 559104, 567424, 571392, 574464, 575484, 576576, 585728, 588132, 591976, 594048, 599664, 602888, 607104, 611072, 612612, 619008, 622336, 626688, 637143, 638352, 645792, 649264, 657696, 658944, 665973, 666624, 670208, 676544, 678249, 678912, 686154, 687456, 698368, 699608, 700128, 708288, 709632, 718828, 722176, 730422, 731136, 738048, 742016, 744744, 753984, 761112, 765952, 767312, 768768, 784176, 785664, 787059, 792064, 799552, 809472, 812448, 816816, 824538, 825344, 834768, 838656, 849524, 851136, 861056, 861696, 863226, 876928, 878592, 887964, 888832, 891072, 899496, 904332, 905216, 914872, 916608, 928512, 933504, 944384, 946176, 961961, 968688, 973896, 984064, 986544, 992992, 999936, 1005312, 1014816, 1018368, 1025024, 1029231, 1045568, 1047552, 1049412, 1055054, 1062432, 1078242, 1079296, 1083264, 1089088, 1096704, 1099384, 1107072, 1113024, 1117116, 1118208, 1134848, 1142784, 1148928, 1150968, 1153152, 1176264, 1183952, 1188096, 1199328, 1205776, 1214208, 1222144, 1225224, 1236807, 1238016, 1244672, 1257949, 1274286, 1276704, 1291584, 1298528, 1315392, 1317888, 1331946, 1333248, 1340416, 1353088, 1356498, 1357824, 1372308, 1374912, 1396736, 1399216, 1400256, 1416576, 1419264, 1437656, 1444352, 1460844, 1462272, 1476096, 1484032, 1486667, 1489488, 1507968, 1522224, 1534624, 1537536, 1568352, 1571328, 1574118, 1582581, 1584128, 1599104, 1617363, 1618944, 1624896, 1633632, 1649076, 1650688, 1669536, 1677312, 1699048, 1702272, 1722112, 1723392, 1726452, 1753856, 1757184, 1775928, 1782144, 1798992, 1808664, 1829744, 1833216, 1857024, 1867008, 1888768, 1911429, 1923922, 1937376, 1947792, 1968128, 1973088, 1985984, 1999872, 2010624, 2029632, 2036736, 2050048, 2058462, 2091136, 2095104, 2098824, 2110108, 2124864, 2156484, 2158592, 2166528, 2178176, 2193408, 2198768, 2214144, 2226048, 2234232, 2269696, 2297856, 2301936, 2306304, 2336191, 2352528, 2367904, 2376192, 2398656, 2411552, 2428416, 2444288, 2450448, 2473614, 2476032, 2489344, 2515898, 2548572, 2553408, 2583168, 2597056, 2630784, 2635776, 2663892, 2666496, 2680832, 2706176, 2712996, 2715648, 2744616, 2749824, 2798432, 2800512, 2833152, 2838528, 2875312, 2885883, 2888704, 2921688, 2952192, 2968064, 2973334, 2978976, 3015936, 3044448, 3069248, 3075072, 3136704, 3142656, 3148236, 3165162, 3168256, 3198208, 3234726, 3237888, 3249792, 3267264, 3298152, 3339072, 3354624, 3398096, 3404544, 3444224, 3446784, 3452904, 3507712, 3551856, 3564288, 3597984, 3617328, 3659488, 3666432, 3714048, 3734016, 3773847, 3777536, 3822858, 3847844, 3874752, 3895584, 3936256, 3946176, 3971968, 3999744, 4021248, 4059264, 4073472, 4100096, 4116924, 4182272, 4190208, 4197648, 4220216, 4249728, 4312968, 4333056, 4356352, 4386816, 4397536, 4428288, 4452096, 4460001, 4468464, 4539392, 4603872, 4612608, 4672382, 4705056, 4735808, 4747743, 4752384, 4797312, 4823104, 4856832, 4888576, 4900896, 4947228, 4952064, 4978688, 5031796, 5097144, 5106816, 5166336, 5194112, 5261568, 5271552, 5327784, 5361664, 5412352, 5425992, 5489232, 5499648, 5596864, 5601024, 5666304, 5750624, 5771766, 5777408, 5843376, 5904384, 5936128, 5946668, 5957952, 6031872, 6088896, 6138496, 6150144, 6273408, 6285312, 6296472, 6330324, 6336512, 6396416, 6469452, 6475776, 6499584, 6534528, 6596304, 6678144, 6796192, 6809088, 6888448, 6893568, 6905808, 7008573, 7015424, 7103712, 7128576, 7195968, 7234656, 7318976, 7332864, 7428096, 7468032, 7547694, 7555072, 7645716, 7695688, 7749504, 7791168, 7892352, 7943936, 7999488, 8042496, 8118528, 8146944, 8233848, 8364544, 8395296, 8440432, 8499456, 8625936, 8657649, 8666112, 8712704, 8795072, 8856576, 8904192, 8920002, 8936928, 9078784, 9207744, 9225216, 9344764, 9410112, 9471616, 9495486, 9504768, 9594624, 9646208, 9713664, 9777152, 9801792, 9894456, 9957376, 10063592, 10194288, 10213632, 10332672, 10388224, 10523136, 10655568, 10824704, 10851984, 10978464, 10999296, 11193728, 11202048, 11321541, 11332608, 11501248, 11543532, 11554816, 11686752, 11808768, 11872256, 11893336, 11915904, 12063744, 12177792, 12276992, 12300288, 12546816, 12570624, 12592944, 12660648, 12792832, 12938904, 12999168, 13069056, 13192608, 13356288, 13380003, 13592384, 13618176, 13776896, 13811616, 14017146, 14030848, 14207424, 14257152, 14391936, 14469312, 14637952, 14665728, 14856192, 14936064, 15095388, 15110144, 15291432, 15391376, 15499008, 15582336, 15784704, 15887872, 16084992, 16237056, 16353337, 16467696, 16729088, 16790592, 16880864, 16998912, 17251872, 17315298, 17332224, 17425408, 17590144, 17713152, 17808384, 17840004, 17873856, 18157568, 18415488, 18450432, 18689528, 18820224, 18943232, 18990972, 19009536, 19189248, 19292416, 19427328, 19603584, 19788912, 20127184, 20388576, 20427264, 20665344, 20776448, 21025719, 21046272, 21311136, 21649408, 21703968, 21956928, 21998592, 22387456, 22404096, 22643082, 22665216, 23002496, 23087064, 23373504, 23744512, 23786672, 23831808, 24127488, 24355584, 24553984, 25093632, 25185888, 25321296, 25585664, 25877808, 25998336, 26138112, 26385216, 26712576, 26760006, 27184768, 27236352, 27553792, 27623232, 28034292, 28061696, 28414848, 28514304, 28783872, 28938624, 29275904, 29331456, 29872128, 30190776, 30582864, 30782752, 30998016, 31164672, 31569408, 31775744, 32474112, 32706674, 32935392, 33458176, 33581184, 33761728, 33997824, 34503744, 34630596, 34664448, 34850816, 35180288, 35426304, 35616768, 35680008, 35747712, 36830976, 36900864, 37379056, 37640448, 37886464, 37981944, 38378496, 38584832, 39207168, 39577824, 40254368, 40777152, 40854528, 41330688, 41552896, 42051438, 42092544, 42622272, 43298816, 43407936, 43913856, 43997184, 44774912, 44808192, 45286164, 45330432, 46004992, 46174128, 46747008, 47573344, 47663616, 48254976, 48711168, 49060011, 49107968, 50187264, 50371776, 50642592, 51171328, 51755616, 51996672, 52276224, 52770432, 53425152, 53520012, 54369536, 54472704, 55246464, 56068584, 56829696, 57028608, 57567744, 57877248, 58551808, 60381552, 61165728, 61565504, 61996032, 62329344, 63138816, 63551488, 64948224, 65413348, 65870784, 66916352, 67162368, 67523456, 67995648, 69007488, 69261192, 69701632, 70360576, 71233536, 71360016, 71495424, 73661952, 74758112, 75280896, 75772928, 75963888, 76756992, 77169664, 78414336, 79155648, 80508736, 81554304, 81709056, 82661376, 83105792, 84102876, 84185088, 85244544, 86815872, 87827712, 87994368, 89549824, 89616384, 90572328, 92009984, 92348256, 93494016, 95146688, 95327232, 97422336, 98120022, 98215936, 100374528, 100743552, 101285184, 103511232, 103993344, 104552448, 105540864, 106850304, 107040024, 108739072, 110492928, 112137168, 113659392, 115135488, 115754496, 117103616, 120763104, 122331456, 123131008, 123992064, 124658688, 126277632, 127102976, 129896448, 130826696, 131741568, 134324736, 135046912, 135991296, 138014976, 138522384, 140721152, 142720032, 142990848, 147180033, 147323904, 149516224, 150561792, 151545856, 151927776, 153513984, 154339328, 156828672, 158311296, 161017472, 163108608, 163418112, 166211584, 168205752, 170489088, 173631744, 175655424, 179099648, 181144656, 184019968, 184696512, 186988032, 190293376, 190654464, 194844672, 196240044, 196431872, 200749056, 201487104, 202570368, 207022464, 209104896, 211081728, 213700608, 214080048, 217478144, 220985856, 224274336, 227318784, 230270976, 231508992, 234207232, 241526208, 244662912, 246262016, 247984128, 249317376, 252555264, 261653392, 263483136, 268649472, 270093824, 276029952, 277044768, 281442304, 285440064, 285981696, 294360066, 294647808, 299032448, 301123584, 303091712, 303855552, 308678656, 313657344, 316622592, 322034944, 326217216, 336411504, 340978176, 347263488, 351310848, 358199296, 362289312, 368039936, 369393024, 373976064, 380586752, 381308928, 389689344, 392480088, 402974208, 405140736, 414044928, 422163456, 428160096, 434956288, 441971712, 448548672, 454637568, 460541952, 463017984, 468414464, 483052416, 489325824, 492524032, 498634752, 523306784, 526966272, 537298944, 540187648, 552059904, 554089536, 562884608, 570880128, 571963392, 588720132, 589295616, 598064896, 602247168, 607711104, 627314688, 633245184, 644069888, 652434432, 672823008, 681956352, 694526976, 702621696, 724578624, 736079872, 738786048, 747952128, 761173504, 784960176, 805948416, 810281472, 828089856, 844326912, 856320192, 869912576, 883943424, 897097344, 909275136, 926035968, 966104832, 978651648, 985048064, 1046613568, 1053932544, 1074597888, 1080375296, 1104119808, 1108179072, 1141760256, 1143926784, 1177440264, 1196129792, 1215422208, 1266490368, 1288139776, 1304868864, 1345646016, 1363912704, 1389053952, 1405243392, 1449157248, 1477572096, 1495904256, 1522347008, 1569920352, 1611896832, 1620562944, 1656179712, 1688653824, 1712640384, 1767886848, 1794194688, 1932209664, 1957303296, 1970096128, 2093227136, 2107865088, 2160750592, 2208239616, 2216358144, 2283520512, 2354880528, 2392259584, 2430844416, 2532980736, 2576279552, 2609737728, 2691292032, 2727825408, 2778107904, 2898314496, 2955144192, 3044694016, 3139840704, 3223793664, 3241125888, 3312359424, 3425280768, 3588389376, 3864419328, 3914606592, 3940192256, 4186454272, 4215730176, 4432716288, 4567041024, 4709761056, 4784519168, 4861688832, 5065961472, 5152559104, 5382584064, 5796628992, 5910288384, 6089388032, 6279681408, 6482251776, 6624718848, 6850561536, 7176778752, 7728838656, 7829213184, 8372908544, 8865432576, 9134082048, 9419522112, 9569038336, 9723377664, 10765168128, 11593257984, 11820576768, 12559362816, 13701123072, 14353557504, 15457677312, 16745817088, 17730865152, 18268164096, 18839044224, 19446755328, 21530336256, 23186515968, 25118725632, 27402246144, 28707115008, 33491634176, 35461730304, 37678088448, 43060672512, 46373031936, 50237451264, 54804492288, 66983268352, 75356176896, 86121345024, 100474902528, 150712353792, 200949805056, 301424707584, 602849415168]

約数ペア:

[(1, 602849415168), (2, 301424707584), (3, 200949805056), (4, 150712353792), (6, 100474902528), (7, 86121345024), (8, 75356176896), (9, 66983268352), (11, 54804492288), (12, 50237451264), (13, 46373031936), (14, 43060672512), (16, 37678088448), (17, 35461730304), (18, 33491634176), (21, 28707115008), (22, 27402246144), (24, 25118725632), (26, 23186515968), (28, 21530336256), (31, 19446755328), (32, 18839044224), (33, 18268164096), (34, 17730865152), (36, 16745817088), (39, 15457677312), (42, 14353557504), (44, 13701123072), (48, 12559362816), (51, 11820576768), (52, 11593257984), (56, 10765168128), (62, 9723377664), (63, 9569038336), (64, 9419522112), (66, 9134082048), (68, 8865432576), (72, 8372908544), (77, 7829213184), (78, 7728838656), (84, 7176778752), (88, 6850561536), (91, 6624718848), (93, 6482251776), (96, 6279681408), (99, 6089388032), (102, 5910288384), (104, 5796628992), (112, 5382584064), (117, 5152559104), (119, 5065961472), (124, 4861688832), (126, 4784519168), (128, 4709761056), (132, 4567041024), (136, 4432716288), (143, 4215730176), (144, 4186454272), (153, 3940192256), (154, 3914606592), (156, 3864419328), (168, 3588389376), (176, 3425280768), (182, 3312359424), (186, 3241125888), (187, 3223793664), (192, 3139840704), (198, 3044694016), (204, 2955144192), (208, 2898314496), (217, 2778107904), (221, 2727825408), (224, 2691292032), (231, 2609737728), (234, 2576279552), (238, 2532980736), (248, 2430844416), (252, 2392259584), (256, 2354880528), (264, 2283520512), (272, 2216358144), (273, 2208239616), (279, 2160750592), (286, 2107865088), (288, 2093227136), (306, 1970096128), (308, 1957303296), (312, 1932209664), (336, 1794194688), (341, 1767886848), (352, 1712640384), (357, 1688653824), (364, 1656179712), (372, 1620562944), (374, 1611896832), (384, 1569920352), (396, 1522347008), (403, 1495904256), (408, 1477572096), (416, 1449157248), (429, 1405243392), (434, 1389053952), (442, 1363912704), (448, 1345646016), (462, 1304868864), (468, 1288139776), (476, 1266490368), (496, 1215422208), (504, 1196129792), (512, 1177440264), (527, 1143926784), (528, 1141760256), (544, 1108179072), (546, 1104119808), (558, 1080375296), (561, 1074597888), (572, 1053932544), (576, 1046613568), (612, 985048064), (616, 978651648), (624, 966104832), (651, 926035968), (663, 909275136), (672, 897097344), (682, 883943424), (693, 869912576), (704, 856320192), (714, 844326912), (728, 828089856), (744, 810281472), (748, 805948416), (768, 784960176), (792, 761173504), (806, 747952128), (816, 738786048), (819, 736079872), (832, 724578624), (858, 702621696), (868, 694526976), (884, 681956352), (896, 672823008), (924, 652434432), (936, 644069888), (952, 633245184), (961, 627314688), (992, 607711104), (1001, 602247168), (1008, 598064896), (1023, 589295616), (1024, 588720132), (1054, 571963392), (1056, 570880128), (1071, 562884608), (1088, 554089536), (1092, 552059904), (1116, 540187648), (1122, 537298944), (1144, 526966272), (1152, 523306784), (1209, 498634752), (1224, 492524032), (1232, 489325824), (1248, 483052416), (1287, 468414464), (1302, 463017984), (1309, 460541952), (1326, 454637568), (1344, 448548672), (1364, 441971712), (1386, 434956288), (1408, 428160096), (1428, 422163456), (1456, 414044928), (1488, 405140736), (1496, 402974208), (1536, 392480088), (1547, 389689344), (1581, 381308928), (1584, 380586752), (1612, 373976064), (1632, 369393024), (1638, 368039936), (1664, 362289312), (1683, 358199296), (1716, 351310848), (1736, 347263488), (1768, 340978176), (1792, 336411504), (1848, 326217216), (1872, 322034944), (1904, 316622592), (1922, 313657344), (1953, 308678656), (1984, 303855552), (1989, 303091712), (2002, 301123584), (2016, 299032448), (2046, 294647808), (2048, 294360066), (2108, 285981696), (2112, 285440064), (2142, 281442304), (2176, 277044768), (2184, 276029952), (2232, 270093824), (2244, 268649472), (2288, 263483136), (2304, 261653392), (2387, 252555264), (2418, 249317376), (2431, 247984128), (2448, 246262016), (2464, 244662912), (2496, 241526208), (2574, 234207232), (2604, 231508992), (2618, 230270976), (2652, 227318784), (2688, 224274336), (2728, 220985856), (2772, 217478144), (2816, 214080048), (2821, 213700608), (2856, 211081728), (2883, 209104896), (2912, 207022464), (2976, 202570368), (2992, 201487104), (3003, 200749056), (3069, 196431872), (3072, 196240044), (3094, 194844672), (3162, 190654464), (3168, 190293376), (3224, 186988032), (3264, 184696512), (3276, 184019968), (3328, 181144656), (3366, 179099648), (3432, 175655424), (3472, 173631744), (3536, 170489088), (3584, 168205752), (3627, 166211584), (3689, 163418112), (3696, 163108608), (3744, 161017472), (3808, 158311296), (3844, 156828672), (3906, 154339328), (3927, 153513984), (3968, 151927776), (3978, 151545856), (4004, 150561792), (4032, 149516224), (4092, 147323904), (4096, 147180033), (4216, 142990848), (4224, 142720032), (4284, 140721152), (4352, 138522384), (4368, 138014976), (4433, 135991296), (4464, 135046912), (4488, 134324736), (4576, 131741568), (4608, 130826696), (4641, 129896448), (4743, 127102976), (4774, 126277632), (4836, 124658688), (4862, 123992064), (4896, 123131008), (4928, 122331456), (4992, 120763104), (5148, 117103616), (5208, 115754496), (5236, 115135488), (5304, 113659392), (5376, 112137168), (5456, 110492928), (5544, 108739072), (5632, 107040024), (5642, 106850304), (5712, 105540864), (5766, 104552448), (5797, 103993344), (5824, 103511232), (5952, 101285184), (5984, 100743552), (6006, 100374528), (6138, 98215936), (6144, 98120022), (6188, 97422336), (6324, 95327232), (6336, 95146688), (6448, 93494016), (6528, 92348256), (6552, 92009984), (6656, 90572328), (6727, 89616384), (6732, 89549824), (6851, 87994368), (6864, 87827712), (6944, 86815872), (7072, 85244544), (7161, 84185088), (7168, 84102876), (7254, 83105792), (7293, 82661376), (7378, 81709056), (7392, 81554304), (7488, 80508736), (7616, 79155648), (7688, 78414336), (7812, 77169664), (7854, 76756992), (7936, 75963888), (7956, 75772928), (8008, 75280896), (8064, 74758112), (8184, 73661952), (8432, 71495424), (8448, 71360016), (8463, 71233536), (8568, 70360576), (8649, 69701632), (8704, 69261192), (8736, 69007488), (8866, 67995648), (8928, 67523456), (8976, 67162368), (9009, 66916352), (9152, 65870784), (9216, 65413348), (9282, 64948224), (9486, 63551488), (9548, 63138816), (9672, 62329344), (9724, 61996032), (9792, 61565504), (9856, 61165728), (9984, 60381552), (10296, 58551808), (10416, 57877248), (10472, 57567744), (10571, 57028608), (10608, 56829696), (10752, 56068584), (10912, 55246464), (11067, 54472704), (11088, 54369536), (11264, 53520012), (11284, 53425152), (11424, 52770432), (11532, 52276224), (11594, 51996672), (11648, 51755616), (11781, 51171328), (11904, 50642592), (11968, 50371776), (12012, 50187264), (12276, 49107968), (12288, 49060011), (12376, 48711168), (12493, 48254976), (12648, 47663616), (12672, 47573344), (12896, 46747008), (13056, 46174128), (13104, 46004992), (13299, 45330432), (13312, 45286164), (13454, 44808192), (13464, 44774912), (13702, 43997184), (13728, 43913856), (13888, 43407936), (13923, 43298816), (14144, 42622272), (14322, 42092544), (14336, 42051438), (14508, 41552896), (14586, 41330688), (14756, 40854528), (14784, 40777152), (14976, 40254368), (15232, 39577824), (15376, 39207168), (15624, 38584832), (15708, 38378496), (15872, 37981944), (15912, 37886464), (16016, 37640448), (16128, 37379056), (16337, 36900864), (16368, 36830976), (16864, 35747712), (16896, 35680008), (16926, 35616768), (17017, 35426304), (17136, 35180288), (17298, 34850816), (17391, 34664448), (17408, 34630596), (17472, 34503744), (17732, 33997824), (17856, 33761728), (17952, 33581184), (18018, 33458176), (18304, 32935392), (18432, 32706674), (18564, 32474112), (18972, 31775744), (19096, 31569408), (19344, 31164672), (19448, 30998016), (19584, 30782752), (19712, 30582864), (19968, 30190776), (20181, 29872128), (20553, 29331456), (20592, 29275904), (20832, 28938624), (20944, 28783872), (21142, 28514304), (21216, 28414848), (21483, 28061696), (21504, 28034292), (21824, 27623232), (21879, 27553792), (22134, 27236352), (22176, 27184768), (22528, 26760006), (22568, 26712576), (22848, 26385216), (23064, 26138112), (23188, 25998336), (23296, 25877808), (23562, 25585664), (23808, 25321296), (23936, 25185888), (24024, 25093632), (24552, 24553984), (24752, 24355584), (24986, 24127488), (25296, 23831808), (25344, 23786672), (25389, 23744512), (25792, 23373504), (26112, 23087064), (26208, 23002496), (26598, 22665216), (26624, 22643082), (26908, 22404096), (26928, 22387456), (27404, 21998592), (27456, 21956928), (27776, 21703968), (27846, 21649408), (28288, 21311136), (28644, 21046272), (28672, 21025719), (29016, 20776448), (29172, 20665344), (29512, 20427264), (29568, 20388576), (29952, 20127184), (30464, 19788912), (30752, 19603584), (31031, 19427328), (31248, 19292416), (31416, 19189248), (31713, 19009536), (31744, 18990972), (31824, 18943232), (32032, 18820224), (32256, 18689528), (32674, 18450432), (32736, 18415488), (33201, 18157568), (33728, 17873856), (33792, 17840004), (33852, 17808384), (34034, 17713152), (34272, 17590144), (34596, 17425408), (34782, 17332224), (34816, 17315298), (34944, 17251872), (35464, 16998912), (35712, 16880864), (35904, 16790592), (36036, 16729088), (36608, 16467696), (36864, 16353337), (37128, 16237056), (37479, 16084992), (37944, 15887872), (38192, 15784704), (38688, 15582336), (38896, 15499008), (39168, 15391376), (39424, 15291432), (39897, 15110144), (39936, 15095388), (40362, 14936064), (40579, 14856192), (41106, 14665728), (41184, 14637952), (41664, 14469312), (41888, 14391936), (42284, 14257152), (42432, 14207424), (42966, 14030848), (43008, 14017146), (43648, 13811616), (43758, 13776896), (44268, 13618176), (44352, 13592384), (45056, 13380003), (45136, 13356288), (45696, 13192608), (46128, 13069056), (46376, 12999168), (46592, 12938904), (47124, 12792832), (47616, 12660648), (47872, 12592944), (47957, 12570624), (48048, 12546816), (49011, 12300288), (49104, 12276992), (49504, 12177792), (49972, 12063744), (50592, 11915904), (50688, 11893336), (50778, 11872256), (51051, 11808768), (51584, 11686752), (52173, 11554816), (52224, 11543532), (52416, 11501248), (53196, 11332608), (53248, 11321541), (53816, 11202048), (53856, 11193728), (54808, 10999296), (54912, 10978464), (55552, 10851984), (55692, 10824704), (56576, 10655568), (57288, 10523136), (58032, 10388224), (58344, 10332672), (59024, 10213632), (59136, 10194288), (59904, 10063592), (60543, 9957376), (60928, 9894456), (61504, 9801792), (61659, 9777152), (62062, 9713664), (62496, 9646208), (62832, 9594624), (63426, 9504768), (63488, 9495486), (63648, 9471616), (64064, 9410112), (64512, 9344764), (65348, 9225216), (65472, 9207744), (66402, 9078784), (67456, 8936928), (67584, 8920002), (67704, 8904192), (68068, 8856576), (68544, 8795072), (69192, 8712704), (69564, 8666112), (69632, 8657649), (69888, 8625936), (70928, 8499456), (71424, 8440432), (71808, 8395296), (72072, 8364544), (73216, 8233848), (73997, 8146944), (74256, 8118528), (74958, 8042496), (75361, 7999488), (75888, 7943936), (76384, 7892352), (77376, 7791168), (77792, 7749504), (78336, 7695688), (78848, 7645716), (79794, 7555072), (79872, 7547694), (80724, 7468032), (81158, 7428096), (82212, 7332864), (82368, 7318976), (83328, 7234656), (83776, 7195968), (84568, 7128576), (84864, 7103712), (85932, 7015424), (86016, 7008573), (87296, 6905808), (87451, 6893568), (87516, 6888448), (88536, 6809088), (88704, 6796192), (90272, 6678144), (91392, 6596304), (92256, 6534528), (92752, 6499584), (93093, 6475776), (93184, 6469452), (94248, 6396416), (95139, 6336512), (95232, 6330324), (95744, 6296472), (95914, 6285312), (96096, 6273408), (98022, 6150144), (98208, 6138496), (99008, 6088896), (99944, 6031872), (101184, 5957952), (101376, 5946668), (101556, 5936128), (102102, 5904384), (103168, 5843376), (104346, 5777408), (104448, 5771766), (104832, 5750624), (106392, 5666304), (107632, 5601024), (107712, 5596864), (109616, 5499648), (109824, 5489232), (111104, 5425992), (111384, 5412352), (112437, 5361664), (113152, 5327784), (114359, 5271552), (114576, 5261568), (116064, 5194112), (116688, 5166336), (118048, 5106816), (118272, 5097144), (119808, 5031796), (121086, 4978688), (121737, 4952064), (121856, 4947228), (123008, 4900896), (123318, 4888576), (124124, 4856832), (124992, 4823104), (125664, 4797312), (126852, 4752384), (126976, 4747743), (127296, 4735808), (128128, 4705056), (129024, 4672382), (130696, 4612608), (130944, 4603872), (132804, 4539392), (134912, 4468464), (135168, 4460001), (135408, 4452096), (136136, 4428288), (137088, 4397536), (137423, 4386816), (138384, 4356352), (139128, 4333056), (139776, 4312968), (141856, 4249728), (142848, 4220216), (143616, 4197648), (143871, 4190208), (144144, 4182272), (146432, 4116924), (147033, 4100096), (147994, 4073472), (148512, 4059264), (149916, 4021248), (150722, 3999744), (151776, 3971968), (152768, 3946176), (153153, 3936256), (154752, 3895584), (155584, 3874752), (156672, 3847844), (157696, 3822858), (159588, 3777536), (159744, 3773847), (161448, 3734016), (162316, 3714048), (164424, 3666432), (164736, 3659488), (166656, 3617328), (167552, 3597984), (169136, 3564288), (169728, 3551856), (171864, 3507712), (174592, 3452904), (174902, 3446784), (175032, 3444224), (177072, 3404544), (177408, 3398096), (179707, 3354624), (180544, 3339072), (182784, 3298152), (184512, 3267264), (185504, 3249792), (186186, 3237888), (186368, 3234726), (188496, 3198208), (190278, 3168256), (190464, 3165162), (191488, 3148236), (191828, 3142656), (192192, 3136704), (196044, 3075072), (196416, 3069248), (198016, 3044448), (199888, 3015936), (202368, 2978976), (202752, 2973334), (203112, 2968064), (204204, 2952192), (206336, 2921688), (208692, 2888704), (208896, 2885883), (209664, 2875312), (212381, 2838528), (212784, 2833152), (215264, 2800512), (215424, 2798432), (219232, 2749824), (219648, 2744616), (221991, 2715648), (222208, 2712996), (222768, 2706176), (224874, 2680832), (226083, 2666496), (226304, 2663892), (228718, 2635776), (229152, 2630784), (232128, 2597056), (233376, 2583168), (236096, 2553408), (236544, 2548572), (239616, 2515898), (242172, 2489344), (243474, 2476032), (243712, 2473614), (246016, 2450448), (246636, 2444288), (248248, 2428416), (249984, 2411552), (251328, 2398656), (253704, 2376192), (254592, 2367904), (256256, 2352528), (258048, 2336191), (261392, 2306304), (261888, 2301936), (262353, 2297856), (265608, 2269696), (269824, 2234232), (270816, 2226048), (272272, 2214144), (274176, 2198768), (274846, 2193408), (276768, 2178176), (278256, 2166528), (279279, 2158592), (279552, 2156484), (283712, 2124864), (285696, 2110108), (287232, 2098824), (287742, 2095104), (288288, 2091136), (292864, 2058462), (294066, 2050048), (295988, 2036736), (297024, 2029632), (299832, 2010624), (301444, 1999872), (303552, 1985984), (305536, 1973088), (306306, 1968128), (309504, 1947792), (311168, 1937376), (313344, 1923922), (315392, 1911429), (319176, 1888768), (322896, 1867008), (324632, 1857024), (328848, 1833216), (329472, 1829744), (333312, 1808664), (335104, 1798992), (338272, 1782144), (339456, 1775928), (343077, 1757184), (343728, 1753856), (349184, 1726452), (349804, 1723392), (350064, 1722112), (354144, 1702272), (354816, 1699048), (359414, 1677312), (361088, 1669536), (365211, 1650688), (365568, 1649076), (369024, 1633632), (371008, 1624896), (372372, 1618944), (372736, 1617363), (376992, 1599104), (380556, 1584128), (380928, 1582581), (382976, 1574118), (383656, 1571328), (384384, 1568352), (392088, 1537536), (392832, 1534624), (396032, 1522224), (399776, 1507968), (404736, 1489488), (405504, 1486667), (406224, 1484032), (408408, 1476096), (412269, 1462272), (412672, 1460844), (417384, 1444352), (419328, 1437656), (424762, 1419264), (425568, 1416576), (430528, 1400256), (430848, 1399216), (431613, 1396736), (438464, 1374912), (439296, 1372308), (443982, 1357824), (444416, 1356498), (445536, 1353088), (449748, 1340416), (452166, 1333248), (452608, 1331946), (457436, 1317888), (458304, 1315392), (464256, 1298528), (466752, 1291584), (472192, 1276704), (473088, 1274286), (479232, 1257949), (484344, 1244672), (486948, 1238016), (487424, 1236807), (492032, 1225224), (493272, 1222144), (496496, 1214208), (499968, 1205776), (502656, 1199328), (507408, 1188096), (509184, 1183952), (512512, 1176264), (522784, 1153152), (523776, 1150968), (524706, 1148928), (527527, 1142784), (531216, 1134848), (539121, 1118208), (539648, 1117116), (541632, 1113024), (544544, 1107072), (548352, 1099384), (549692, 1096704), (553536, 1089088), (556512, 1083264), (558558, 1079296), (559104, 1078242), (567424, 1062432), (571392, 1055054), (574464, 1049412), (575484, 1047552), (576576, 1045568), (585728, 1029231), (588132, 1025024), (591976, 1018368), (594048, 1014816), (599664, 1005312), (602888, 999936), (607104, 992992), (611072, 986544), (612612, 984064), (619008, 973896), (622336, 968688), (626688, 961961), (637143, 946176), (638352, 944384), (645792, 933504), (649264, 928512), (657696, 916608), (658944, 914872), (665973, 905216), (666624, 904332), (670208, 899496), (676544, 891072), (678249, 888832), (678912, 887964), (686154, 878592), (687456, 876928), (698368, 863226), (699608, 861696), (700128, 861056), (708288, 851136), (709632, 849524), (718828, 838656), (722176, 834768), (730422, 825344), (731136, 824538), (738048, 816816), (742016, 812448), (744744, 809472), (753984, 799552), (761112, 792064), (765952, 787059), (767312, 785664), (768768, 784176)]