1216567509696

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:211

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 31, 32, 33, 34, 36, 42, 44, 46, 48, 51, 56, 62, 63, 64, 66, 68, 69, 72, 73, 77, 84, 88, 92, 93, 96, 99, 102, 112, 119, 124, 126, 132, 136, 138, 144, 146, 153, 154, 161, 168, 176, 184, 186, 187, 192, 198, 204, 207, 217, 219, 224, 231, 238, 248, 252, 253, 264, 272, 276, 279, 288, 292, 306, 308, 322, 336, 341, 352, 357, 368, 372, 374, 391, 396, 408, 414, 434, 438, 448, 462, 476, 483, 496, 504, 506, 511, 527, 528, 544, 552, 558, 561, 576, 584, 612, 616, 644, 651, 657, 672, 682, 693, 704, 713, 714, 736, 744, 748, 759, 782, 792, 803, 816, 828, 868, 876, 924, 952, 961, 966, 992, 1008, 1012, 1022, 1023, 1054, 1056, 1071, 1088, 1104, 1116, 1122, 1168, 1173, 1224, 1232, 1241, 1288, 1302, 1309, 1314, 1344, 1364, 1386, 1426, 1428, 1449, 1472, 1488, 1496, 1518, 1533, 1564, 1581, 1584, 1606, 1632, 1656, 1679, 1683, 1736, 1752, 1771, 1848, 1904, 1922, 1932, 1953, 1984, 2016, 2024, 2044, 2046, 2108, 2112, 2139, 2142, 2208, 2232, 2244, 2263, 2277, 2336, 2346, 2387, 2409, 2448, 2464, 2482, 2576, 2604, 2618, 2628, 2728, 2737, 2772, 2852, 2856, 2883, 2898, 2976, 2992, 3036, 3066, 3069, 3128, 3162, 3168, 3212, 3264, 3312, 3358, 3366, 3472, 3504, 3519, 3542, 3689, 3696, 3723, 3808, 3844, 3864, 3906, 3927, 4032, 4048, 4088, 4092, 4216, 4278, 4284, 4301, 4416, 4464, 4488, 4526, 4554, 4599, 4672, 4692, 4743, 4774, 4818, 4896, 4928, 4964, 4991, 5037, 5152, 5208, 5236, 5256, 5313, 5456, 5474, 5544, 5621, 5704, 5712, 5766, 5796, 5797, 5952, 5984, 6072, 6132, 6138, 6256, 6324, 6336, 6417, 6424, 6624, 6716, 6727, 6732, 6789, 6944, 7008, 7038, 7084, 7161, 7227, 7378, 7392, 7446, 7616, 7688, 7728, 7812, 7843, 7854, 8096, 8176, 8184, 8211, 8432, 8556, 8568, 8602, 8649, 8687, 8928, 8976, 9052, 9108, 9198, 9384, 9486, 9548, 9636, 9792, 9928, 9982, 10074, 10304, 10416, 10472, 10512, 10571, 10626, 10912, 10948, 11067, 11088, 11169, 11242, 11408, 11424, 11532, 11592, 11594, 11753, 11781, 11968, 12121, 12144, 12264, 12276, 12512, 12648, 12834, 12848, 12903, 13248, 13432, 13454, 13464, 13578, 13651, 13888, 14016, 14076, 14168, 14322, 14454, 14756, 14784, 14892, 14973, 15111, 15376, 15456, 15624, 15686, 15708, 15841, 15939, 16192, 16337, 16352, 16368, 16422, 16863, 16864, 17112, 17136, 17204, 17298, 17374, 17391, 17856, 17952, 18104, 18216, 18396, 18469, 18768, 18972, 19096, 19272, 19856, 19964, 20148, 20181, 20367, 20832, 20944, 21024, 21142, 21252, 21483, 21824, 21896, 22103, 22134, 22176, 22338, 22484, 22816, 22848, 23064, 23184, 23188, 23506, 23529, 23562, 24242, 24288, 24528, 24552, 24633, 24893, 25024, 25296, 25668, 25696, 25806, 26061, 26864, 26908, 26928, 27156, 27302, 28152, 28336, 28543, 28644, 28908, 29512, 29784, 29946, 30107, 30222, 30752, 30912, 31248, 31372, 31416, 31682, 31713, 31878, 32674, 32704, 32736, 32844, 33201, 33726, 33728, 34224, 34272, 34408, 34596, 34748, 34782, 35259, 35904, 36208, 36363, 36432, 36792, 36938, 37536, 37944, 38192, 38471, 38544, 38709, 39712, 39928, 40296, 40362, 40579, 40734, 40953, 41664, 41888, 42048, 42284, 42504, 42966, 43792, 44206, 44268, 44352, 44676, 44919, 44968, 45632, 46128, 46368, 46376, 47012, 47058, 47124, 47523, 48484, 48576, 49011, 49056, 49104, 49266, 49786, 50589, 50592, 51336, 51392, 51612, 52049, 52122, 52173, 53728, 53816, 53856, 54312, 54604, 54901, 55407, 56304, 56672, 57086, 57288, 57816, 59024, 59568, 59892, 60214, 60444, 60543, 61504, 62496, 62744, 62832, 63364, 63426, 63756, 65348, 65472, 65688, 66309, 66402, 67452, 68448, 68544, 68816, 69192, 69496, 69564, 70153, 70518, 70587, 72416, 72726, 72864, 73584, 73876, 73997, 74679, 75072, 75888, 76384, 76942, 77088, 77418, 78183, 79424, 79856, 80592, 80724, 81158, 81468, 81906, 83776, 84568, 84847, 85008, 85629, 85932, 87584, 88412, 88536, 89352, 89838, 89936, 90321, 92256, 92736, 92752, 94024, 94116, 94248, 95046, 95139, 95557, 96968, 98022, 98112, 98208, 98532, 99572, 101178, 101184, 102672, 103224, 104098, 104244, 104346, 105777, 107456, 107632, 107712, 108624, 109089, 109208, 109802, 110814, 112608, 113344, 114172, 114359, 114576, 115413, 115632, 118048, 119136, 119784, 120428, 120888, 121086, 121737, 122859, 124992, 125488, 125664, 126728, 126852, 127512, 129283, 130696, 131376, 132618, 132804, 133331, 134904, 136896, 137632, 138384, 138992, 139128, 140306, 141036, 141174, 142569, 144832, 145452, 145728, 147033, 147168, 147752, 147994, 149358, 151776, 152768, 153884, 154176, 154721, 154836, 156147, 156366, 159712, 161184, 161448, 162316, 162936, 163812, 164703, 166221, 169136, 169694, 170016, 171258, 171864, 174251, 175168, 176824, 177072, 178704, 179676, 179707, 179872, 180642, 184512, 185504, 188048, 188232, 188496, 190092, 190278, 191114, 193936, 196044, 196416, 197064, 198927, 199144, 199801, 202356, 205344, 206448, 208196, 208488, 208692, 210459, 211554, 215264, 217248, 218178, 218416, 219604, 221628, 221991, 224037, 225216, 228344, 228718, 229152, 230826, 231264, 236096, 238272, 239568, 240856, 241776, 242172, 243133, 243474, 245718, 250976, 251328, 253456, 253704, 254541, 255024, 256887, 258566, 261392, 262752, 265236, 265608, 266662, 269297, 269808, 270963, 275264, 276768, 277984, 278256, 280612, 282072, 282348, 285138, 286671, 290904, 294066, 294336, 295504, 295988, 298716, 303552, 307768, 309442, 309672, 312294, 312732, 313973, 319424, 322368, 322896, 324632, 325872, 327624, 329406, 332442, 338272, 339388, 340032, 342516, 343077, 343728, 346239, 348502, 353648, 354144, 357408, 359352, 359414, 359744, 361284, 364343, 365211, 371008, 375751, 376096, 376464, 376992, 380184, 380556, 382228, 387849, 387872, 392088, 394128, 397854, 398288, 399602, 399993, 404712, 410688, 412896, 416392, 416976, 417384, 420918, 423108, 423181, 430528, 434496, 436356, 436832, 439208, 443256, 443982, 448074, 456688, 457436, 458304, 461652, 462528, 464163, 468441, 479136, 481712, 483552, 484344, 486266, 486948, 491071, 491436, 494109, 501952, 506912, 507408, 509082, 510048, 513774, 517132, 522753, 522784, 525504, 530472, 531216, 533324, 538594, 539121, 539616, 541926, 553536, 555968, 556512, 561224, 564144, 564696, 570276, 572539, 573342, 581808, 588132, 591008, 591976, 597432, 599403, 615536, 618884, 619344, 624588, 625464, 627946, 631377, 645792, 649264, 651744, 655248, 658812, 664884, 665973, 676544, 678776, 685032, 686154, 687456, 692478, 697004, 707296, 708288, 714816, 718704, 718828, 722568, 728686, 729399, 730422, 751502, 752192, 752928, 753984, 760368, 761112, 763623, 764456, 771683, 775698, 775744, 784176, 788256, 795708, 796576, 799204, 799986, 807891, 809424, 825792, 832784, 833952, 834768, 841836, 846216, 846362, 860013, 872712, 873664, 878416, 884833, 886512, 887964, 896148, 913376, 914872, 923304, 928326, 933317, 936882, 941919, 958272, 963424, 967104, 968688, 972532, 973896, 982142, 982872, 988218, 1013824, 1014816, 1018164, 1020096, 1027548, 1029231, 1034264, 1045506, 1045568, 1060944, 1062432, 1066648, 1077188, 1078242, 1079232, 1083852, 1093029, 1113024, 1122448, 1127253, 1128288, 1129392, 1140552, 1145078, 1146684, 1163547, 1163616, 1176264, 1182016, 1183952, 1192601, 1194864, 1198806, 1199979, 1231072, 1237768, 1238688, 1249176, 1250928, 1255892, 1257949, 1262754, 1269543, 1291584, 1298528, 1303488, 1310496, 1317624, 1329768, 1331946, 1357552, 1370064, 1372308, 1374912, 1384956, 1392489, 1394008, 1414592, 1437408, 1437656, 1445136, 1457372, 1458798, 1460844, 1473213, 1503004, 1505856, 1520736, 1522224, 1527246, 1528912, 1543366, 1551396, 1568259, 1568352, 1576512, 1591416, 1593152, 1598408, 1599972, 1613519, 1615782, 1617363, 1618848, 1665568, 1667904, 1669536, 1683672, 1692432, 1692724, 1701931, 1717617, 1720026, 1745424, 1756832, 1769666, 1773024, 1775928, 1792296, 1798209, 1826752, 1829744, 1846608, 1856652, 1866634, 1873764, 1883838, 1926848, 1937376, 1945064, 1947792, 1964284, 1965744, 1976436, 2029632, 2036328, 2055096, 2058462, 2068528, 2091012, 2121888, 2124864, 2133296, 2154376, 2156484, 2167704, 2186058, 2188197, 2197811, 2244896, 2254506, 2256576, 2258784, 2281104, 2290156, 2293368, 2315049, 2327094, 2327232, 2352528, 2367904, 2385202, 2389728, 2397612, 2399958, 2423673, 2462144, 2475536, 2477376, 2498352, 2501856, 2511784, 2515898, 2525508, 2539086, 2597056, 2620992, 2630257, 2635248, 2654499, 2659536, 2663892, 2715104, 2740128, 2744616, 2769912, 2784978, 2788016, 2799951, 2825757, 2874816, 2875312, 2890272, 2914744, 2917596, 2921688, 2946426, 2962267, 3006008, 3041472, 3044448, 3054492, 3057824, 3086732, 3102792, 3136518, 3136704, 3182832, 3196816, 3199944, 3227038, 3231564, 3234726, 3237696, 3279087, 3331136, 3339072, 3367344, 3381759, 3384864, 3385448, 3403862, 3435234, 3440052, 3490848, 3513664, 3539332, 3546048, 3551856, 3577803, 3584592, 3596418, 3659488, 3693216, 3713304, 3733268, 3747528, 3767676, 3773847, 3808629, 3874752, 3890128, 3895584, 3928568, 3931488, 3952872, 4007773, 4072656, 4110192, 4116924, 4133261, 4137056, 4182024, 4243776, 4266592, 4308752, 4312968, 4335408, 4372116, 4376394, 4395622, 4419639, 4489792, 4509012, 4517568, 4562208, 4580312, 4586736, 4630098, 4654188, 4705056, 4735808, 4770404, 4779456, 4795224, 4799916, 4840557, 4847346, 4951072, 4996704, 5003712, 5023568, 5031796, 5051016, 5078172, 5105793, 5152851, 5260514, 5270496, 5308998, 5319072, 5327784, 5401781, 5430208, 5480256, 5489232, 5539824, 5569956, 5576032, 5599902, 5651514, 5750624, 5780544, 5829488, 5835192, 5843376, 5892852, 5924534, 6012016, 6088896, 6108984, 6115648, 6173464, 6193831, 6205584, 6273036, 6365664, 6393632, 6399888, 6454076, 6463128, 6469452, 6558174, 6593433, 6734688, 6763518, 6769728, 6770896, 6807724, 6870468, 6880104, 6945147, 6981696, 7078664, 7103712, 7155606, 7169184, 7192836, 7318976, 7386432, 7426608, 7466536, 7495056, 7535352, 7547694, 7617258, 7780256, 7791168, 7857136, 7862976, 7890771, 7905744, 7963497, 8015546, 8145312, 8220384, 8233848, 8266522, 8274112, 8348207, 8364048, 8399853, 8533184, 8617504, 8625936, 8670816, 8744232, 8752788, 8791244, 8839278, 8886801, 9018024, 9124416, 9160624, 9173472, 9260196, 9308376, 9410112, 9540808, 9590448, 9599832, 9681114, 9694692, 9733163, 9902144, 9993408, 10047136, 10063592, 10102032, 10156344, 10211586, 10305702, 10521028, 10540992, 10617996, 10638144, 10655568, 10733409, 10803562, 10978464, 11079648, 11139912, 11152064, 11199804, 11294633, 11303028, 11321541, 11501248, 11658976, 11670384, 11686752, 11785704, 11849068, 12023319, 12024032, 12217968, 12346928, 12387662, 12399783, 12411168, 12546072, 12731328, 12787264, 12799776, 12908152, 12926256, 12938904, 13116348, 13118611, 13186866, 13469376, 13527036, 13541792, 13615448, 13740936, 13760208, 13890294, 14157328, 14207424, 14311212, 14338368, 14385672, 14521671, 14853216, 14933072, 14990112, 15070704, 15095388, 15234516, 15317379, 15560512, 15714272, 15781542, 15811488, 15926994, 16031092, 16205343, 16290624, 16440768, 16467696, 16533044, 16696414, 16728096, 16799706, 17235008, 17251872, 17341632, 17488464, 17505576, 17582488, 17678556, 17748709, 17773602, 18036048, 18321248, 18346944, 18520392, 18581493, 18616752, 19081616, 19180896, 19199664, 19362228, 19389384, 19466326, 19780299, 20094272, 20127184, 20204064, 20312688, 20423172, 20611404, 21042056, 21235992, 21311136, 21466818, 21607124, 21956928, 22159296, 22279824, 22399608, 22589266, 22606056, 22643082, 23317952, 23340768, 23373504, 23571408, 23672313, 23698136, 24046638, 24048064, 24435936, 24693856, 24775324, 24799566, 24822336, 25044621, 25092144, 25599552, 25816304, 25852512, 25877808, 26232696, 26237222, 26373732, 26660403, 27054072, 27083584, 27230896, 27429823, 27481872, 27520416, 27780588, 28314656, 28622424, 28771344, 28932827, 29043342, 29199489, 29706432, 29866144, 29980224, 30141408, 30190776, 30469032, 30634758, 31428544, 31563084, 31622976, 31853988, 32062184, 32410686, 32935392, 33066088, 33392828, 33456192, 33599412, 33883899, 34503744, 34976928, 35011152, 35164976, 35357112, 35497418, 35547204, 36069957, 36072096, 36642496, 37040784, 37162986, 37199349, 37233504, 38163232, 38361792, 38399328, 38724456, 38778768, 38932652, 39355833, 39560598, 40254368, 40408128, 40625376, 40846344, 41222808, 42084112, 42471984, 42622272, 42933636, 43214248, 44559648, 44799216, 45178532, 45212112, 45286164, 46681536, 47142816, 47344626, 47396272, 48093276, 48616029, 48871872, 49387712, 49550648, 49599132, 50089242, 50184288, 51632608, 51705024, 51755616, 52465392, 52474444, 52747464, 53246127, 53320806, 54108144, 54461792, 54859646, 54963744, 55040832, 55561176, 55744479, 56629312, 57244848, 57542688, 57865654, 58086684, 58398978, 59732288, 60282816, 60381552, 60938064, 61269516, 63126168, 63707976, 64124368, 64821372, 65870784, 66132176, 66785656, 67198824, 67767798, 68132141, 69953856, 70022304, 70329952, 70714224, 70994836, 71094408, 72139914, 72144192, 74081568, 74325972, 74398698, 74467008, 75133863, 76326464, 76798656, 77448912, 77557536, 77865304, 78711666, 79121196, 80508736, 81250752, 81692688, 82289469, 82445616, 84168224, 84943968, 85867272, 86428496, 86798481, 87598467, 89119296, 89598432, 90357064, 90424224, 90572328, 91830277, 94285632, 94689252, 94792544, 96186552, 97232058, 99101296, 99198264, 100178484, 100368576, 101651697, 103265216, 103511232, 104930784, 104948888, 105494928, 106492254, 106641612, 108216288, 108923584, 109719292, 109927488, 111122352, 111488958, 114489696, 115085376, 115731308, 116173368, 116797956, 118067499, 120763104, 121876128, 122539032, 124240963, 126252336, 127415952, 128248736, 129642744, 132264352, 133571312, 134397648, 135535596, 136264282, 140044608, 140659904, 141428448, 141989672, 142188816, 144279828, 148163136, 148651944, 148797396, 150267726, 154897824, 155115072, 155730608, 157423332, 158242392, 159738381, 163385376, 164578938, 164891232, 168336448, 169887936, 171734544, 172856992, 173596962, 175196934, 179196864, 180714128, 180848448, 181144656, 183660554, 189378504, 189585088, 192008761, 192373104, 194464116, 198202592, 198396528, 200356968, 203303394, 204396423, 209861568, 209897776, 210989856, 212984508, 213283224, 216432576, 219438584, 222244704, 222977916, 228979392, 231462616, 232346736, 233595912, 236134998, 241526208, 243752256, 245078064, 246868407, 248481926, 252504672, 254831904, 256497472, 259285488, 260395443, 264528704, 267142624, 268795296, 271071192, 272528564, 275490831, 282856896, 283979344, 284377632, 288559656, 297303888, 297594792, 300535452, 301728053, 309795648, 311461216, 314846664, 316484784, 319476762, 326770752, 329157876, 329782464, 343469088, 345713984, 347193924, 350393868, 361428256, 362289312, 367321108, 372722889, 378757008, 384017522, 384746208, 388928232, 396405184, 396793056, 400713936, 406606788, 408792846, 419795552, 421979712, 425969016, 426566448, 438877168, 444489408, 445955832, 462925232, 464693472, 467191824, 472269996, 490156128, 493736814, 496963852, 505009344, 509663808, 518570976, 520790886, 534285248, 537590592, 542142384, 545057128, 550981662, 567958688, 568755264, 576026283, 577119312, 594607776, 595189584, 601070904, 603456106, 613189269, 622922432, 629693328, 632969568, 638953524, 658315752, 686938176, 694387848, 700787736, 722856512, 724578624, 734642216, 745445778, 757514016, 768035044, 769492416, 777856464, 793586112, 801427872, 813213576, 817585692, 826472493, 839591104, 851938032, 853132896, 877754336, 891911664, 905184159, 925850464, 929386944, 934383648, 944539992, 980312256, 987473628, 993927704, 1037141952, 1041581772, 1084284768, 1090114256, 1101963324, 1118168667, 1135917376, 1152052566, 1154238624, 1189215552, 1190379168, 1202141808, 1206912212, 1226378538, 1259386656, 1265939136, 1277907048, 1316631504, 1388775696, 1401575472, 1469284432, 1490891556, 1515028032, 1536070088, 1555712928, 1602855744, 1626427152, 1635171384, 1652944986, 1703876064, 1706265792, 1728078849, 1755508672, 1783823328, 1810368318, 1851700928, 1868767296, 1889079984, 1974947256, 1987855408, 2083163544, 2112096371, 2168569536, 2180228512, 2203926648, 2236337334, 2304105132, 2308477248, 2380758336, 2404283616, 2413824424, 2452757076, 2518773312, 2555814096, 2633263008, 2715552477, 2777551392, 2803150944, 2938568864, 2981783112, 3072140176, 3111425856, 3252854304, 3270342768, 3305889972, 3407752128, 3456157698, 3567646656, 3620736636, 3778159968, 3949894512, 3975710816, 4166327088, 4224192742, 4360457024, 4407853296, 4472674668, 4608210264, 4808567232, 4827648848, 4905514152, 5111628192, 5266526016, 5431104954, 5555102784, 5606301888, 5877137728, 5963566224, 6144280352, 6336289113, 6505708608, 6540685536, 6611779944, 6912315396, 7241473272, 7556319936, 7899789024, 7951421632, 8332654176, 8448385484, 8815706592, 8945349336, 9216420528, 9655297696, 9811028304, 10223256384, 10862209908, 11927132448, 12288560704, 12672578226, 13081371072, 13223559888, 13824630792, 14482946544, 15799578048, 16665308352, 16896770968, 17631413184, 17890698672, 18432841056, 19008867339, 19310595392, 19622056608, 21724419816, 23854264896, 25345156452, 26447119776, 27649261584, 28965893088, 33793541936, 35781397344, 36865682112, 38017734678, 39244113216, 43448839632, 50690312904, 52894239552, 55298523168, 57931786176, 67587083872, 71562794688, 76035469356, 86897679264, 101380625808, 110597046336, 135174167744, 152070938712, 173795358528, 202761251616, 304141877424, 405522503232, 608283754848, 1216567509696]

約数ペア:

[(1, 1216567509696), (2, 608283754848), (3, 405522503232), (4, 304141877424), (6, 202761251616), (7, 173795358528), (8, 152070938712), (9, 135174167744), (11, 110597046336), (12, 101380625808), (14, 86897679264), (16, 76035469356), (17, 71562794688), (18, 67587083872), (21, 57931786176), (22, 55298523168), (23, 52894239552), (24, 50690312904), (28, 43448839632), (31, 39244113216), (32, 38017734678), (33, 36865682112), (34, 35781397344), (36, 33793541936), (42, 28965893088), (44, 27649261584), (46, 26447119776), (48, 25345156452), (51, 23854264896), (56, 21724419816), (62, 19622056608), (63, 19310595392), (64, 19008867339), (66, 18432841056), (68, 17890698672), (69, 17631413184), (72, 16896770968), (73, 16665308352), (77, 15799578048), (84, 14482946544), (88, 13824630792), (92, 13223559888), (93, 13081371072), (96, 12672578226), (99, 12288560704), (102, 11927132448), (112, 10862209908), (119, 10223256384), (124, 9811028304), (126, 9655297696), (132, 9216420528), (136, 8945349336), (138, 8815706592), (144, 8448385484), (146, 8332654176), (153, 7951421632), (154, 7899789024), (161, 7556319936), (168, 7241473272), (176, 6912315396), (184, 6611779944), (186, 6540685536), (187, 6505708608), (192, 6336289113), (198, 6144280352), (204, 5963566224), (207, 5877137728), (217, 5606301888), (219, 5555102784), (224, 5431104954), (231, 5266526016), (238, 5111628192), (248, 4905514152), (252, 4827648848), (253, 4808567232), (264, 4608210264), (272, 4472674668), (276, 4407853296), (279, 4360457024), (288, 4224192742), (292, 4166327088), (306, 3975710816), (308, 3949894512), (322, 3778159968), (336, 3620736636), (341, 3567646656), (352, 3456157698), (357, 3407752128), (368, 3305889972), (372, 3270342768), (374, 3252854304), (391, 3111425856), (396, 3072140176), (408, 2981783112), (414, 2938568864), (434, 2803150944), (438, 2777551392), (448, 2715552477), (462, 2633263008), (476, 2555814096), (483, 2518773312), (496, 2452757076), (504, 2413824424), (506, 2404283616), (511, 2380758336), (527, 2308477248), (528, 2304105132), (544, 2236337334), (552, 2203926648), (558, 2180228512), (561, 2168569536), (576, 2112096371), (584, 2083163544), (612, 1987855408), (616, 1974947256), (644, 1889079984), (651, 1868767296), (657, 1851700928), (672, 1810368318), (682, 1783823328), (693, 1755508672), (704, 1728078849), (713, 1706265792), (714, 1703876064), (736, 1652944986), (744, 1635171384), (748, 1626427152), (759, 1602855744), (782, 1555712928), (792, 1536070088), (803, 1515028032), (816, 1490891556), (828, 1469284432), (868, 1401575472), (876, 1388775696), (924, 1316631504), (952, 1277907048), (961, 1265939136), (966, 1259386656), (992, 1226378538), (1008, 1206912212), (1012, 1202141808), (1022, 1190379168), (1023, 1189215552), (1054, 1154238624), (1056, 1152052566), (1071, 1135917376), (1088, 1118168667), (1104, 1101963324), (1116, 1090114256), (1122, 1084284768), (1168, 1041581772), (1173, 1037141952), (1224, 993927704), (1232, 987473628), (1241, 980312256), (1288, 944539992), (1302, 934383648), (1309, 929386944), (1314, 925850464), (1344, 905184159), (1364, 891911664), (1386, 877754336), (1426, 853132896), (1428, 851938032), (1449, 839591104), (1472, 826472493), (1488, 817585692), (1496, 813213576), (1518, 801427872), (1533, 793586112), (1564, 777856464), (1581, 769492416), (1584, 768035044), (1606, 757514016), (1632, 745445778), (1656, 734642216), (1679, 724578624), (1683, 722856512), (1736, 700787736), (1752, 694387848), (1771, 686938176), (1848, 658315752), (1904, 638953524), (1922, 632969568), (1932, 629693328), (1953, 622922432), (1984, 613189269), (2016, 603456106), (2024, 601070904), (2044, 595189584), (2046, 594607776), (2108, 577119312), (2112, 576026283), (2139, 568755264), (2142, 567958688), (2208, 550981662), (2232, 545057128), (2244, 542142384), (2263, 537590592), (2277, 534285248), (2336, 520790886), (2346, 518570976), (2387, 509663808), (2409, 505009344), (2448, 496963852), (2464, 493736814), (2482, 490156128), (2576, 472269996), (2604, 467191824), (2618, 464693472), (2628, 462925232), (2728, 445955832), (2737, 444489408), (2772, 438877168), (2852, 426566448), (2856, 425969016), (2883, 421979712), (2898, 419795552), (2976, 408792846), (2992, 406606788), (3036, 400713936), (3066, 396793056), (3069, 396405184), (3128, 388928232), (3162, 384746208), (3168, 384017522), (3212, 378757008), (3264, 372722889), (3312, 367321108), (3358, 362289312), (3366, 361428256), (3472, 350393868), (3504, 347193924), (3519, 345713984), (3542, 343469088), (3689, 329782464), (3696, 329157876), (3723, 326770752), (3808, 319476762), (3844, 316484784), (3864, 314846664), (3906, 311461216), (3927, 309795648), (4032, 301728053), (4048, 300535452), (4088, 297594792), (4092, 297303888), (4216, 288559656), (4278, 284377632), (4284, 283979344), (4301, 282856896), (4416, 275490831), (4464, 272528564), (4488, 271071192), (4526, 268795296), (4554, 267142624), (4599, 264528704), (4672, 260395443), (4692, 259285488), (4743, 256497472), (4774, 254831904), (4818, 252504672), (4896, 248481926), (4928, 246868407), (4964, 245078064), (4991, 243752256), (5037, 241526208), (5152, 236134998), (5208, 233595912), (5236, 232346736), (5256, 231462616), (5313, 228979392), (5456, 222977916), (5474, 222244704), (5544, 219438584), (5621, 216432576), (5704, 213283224), (5712, 212984508), (5766, 210989856), (5796, 209897776), (5797, 209861568), (5952, 204396423), (5984, 203303394), (6072, 200356968), (6132, 198396528), (6138, 198202592), (6256, 194464116), (6324, 192373104), (6336, 192008761), (6417, 189585088), (6424, 189378504), (6624, 183660554), (6716, 181144656), (6727, 180848448), (6732, 180714128), (6789, 179196864), (6944, 175196934), (7008, 173596962), (7038, 172856992), (7084, 171734544), (7161, 169887936), (7227, 168336448), (7378, 164891232), (7392, 164578938), (7446, 163385376), (7616, 159738381), (7688, 158242392), (7728, 157423332), (7812, 155730608), (7843, 155115072), (7854, 154897824), (8096, 150267726), (8176, 148797396), (8184, 148651944), (8211, 148163136), (8432, 144279828), (8556, 142188816), (8568, 141989672), (8602, 141428448), (8649, 140659904), (8687, 140044608), (8928, 136264282), (8976, 135535596), (9052, 134397648), (9108, 133571312), (9198, 132264352), (9384, 129642744), (9486, 128248736), (9548, 127415952), (9636, 126252336), (9792, 124240963), (9928, 122539032), (9982, 121876128), (10074, 120763104), (10304, 118067499), (10416, 116797956), (10472, 116173368), (10512, 115731308), (10571, 115085376), (10626, 114489696), (10912, 111488958), (10948, 111122352), (11067, 109927488), (11088, 109719292), (11169, 108923584), (11242, 108216288), (11408, 106641612), (11424, 106492254), (11532, 105494928), (11592, 104948888), (11594, 104930784), (11753, 103511232), (11781, 103265216), (11968, 101651697), (12121, 100368576), (12144, 100178484), (12264, 99198264), (12276, 99101296), (12512, 97232058), (12648, 96186552), (12834, 94792544), (12848, 94689252), (12903, 94285632), (13248, 91830277), (13432, 90572328), (13454, 90424224), (13464, 90357064), (13578, 89598432), (13651, 89119296), (13888, 87598467), (14016, 86798481), (14076, 86428496), (14168, 85867272), (14322, 84943968), (14454, 84168224), (14756, 82445616), (14784, 82289469), (14892, 81692688), (14973, 81250752), (15111, 80508736), (15376, 79121196), (15456, 78711666), (15624, 77865304), (15686, 77557536), (15708, 77448912), (15841, 76798656), (15939, 76326464), (16192, 75133863), (16337, 74467008), (16352, 74398698), (16368, 74325972), (16422, 74081568), (16863, 72144192), (16864, 72139914), (17112, 71094408), (17136, 70994836), (17204, 70714224), (17298, 70329952), (17374, 70022304), (17391, 69953856), (17856, 68132141), (17952, 67767798), (18104, 67198824), (18216, 66785656), (18396, 66132176), (18469, 65870784), (18768, 64821372), (18972, 64124368), (19096, 63707976), (19272, 63126168), (19856, 61269516), (19964, 60938064), (20148, 60381552), (20181, 60282816), (20367, 59732288), (20832, 58398978), (20944, 58086684), (21024, 57865654), (21142, 57542688), (21252, 57244848), (21483, 56629312), (21824, 55744479), (21896, 55561176), (22103, 55040832), (22134, 54963744), (22176, 54859646), (22338, 54461792), (22484, 54108144), (22816, 53320806), (22848, 53246127), (23064, 52747464), (23184, 52474444), (23188, 52465392), (23506, 51755616), (23529, 51705024), (23562, 51632608), (24242, 50184288), (24288, 50089242), (24528, 49599132), (24552, 49550648), (24633, 49387712), (24893, 48871872), (25024, 48616029), (25296, 48093276), (25668, 47396272), (25696, 47344626), (25806, 47142816), (26061, 46681536), (26864, 45286164), (26908, 45212112), (26928, 45178532), (27156, 44799216), (27302, 44559648), (28152, 43214248), (28336, 42933636), (28543, 42622272), (28644, 42471984), (28908, 42084112), (29512, 41222808), (29784, 40846344), (29946, 40625376), (30107, 40408128), (30222, 40254368), (30752, 39560598), (30912, 39355833), (31248, 38932652), (31372, 38778768), (31416, 38724456), (31682, 38399328), (31713, 38361792), (31878, 38163232), (32674, 37233504), (32704, 37199349), (32736, 37162986), (32844, 37040784), (33201, 36642496), (33726, 36072096), (33728, 36069957), (34224, 35547204), (34272, 35497418), (34408, 35357112), (34596, 35164976), (34748, 35011152), (34782, 34976928), (35259, 34503744), (35904, 33883899), (36208, 33599412), (36363, 33456192), (36432, 33392828), (36792, 33066088), (36938, 32935392), (37536, 32410686), (37944, 32062184), (38192, 31853988), (38471, 31622976), (38544, 31563084), (38709, 31428544), (39712, 30634758), (39928, 30469032), (40296, 30190776), (40362, 30141408), (40579, 29980224), (40734, 29866144), (40953, 29706432), (41664, 29199489), (41888, 29043342), (42048, 28932827), (42284, 28771344), (42504, 28622424), (42966, 28314656), (43792, 27780588), (44206, 27520416), (44268, 27481872), (44352, 27429823), (44676, 27230896), (44919, 27083584), (44968, 27054072), (45632, 26660403), (46128, 26373732), (46368, 26237222), (46376, 26232696), (47012, 25877808), (47058, 25852512), (47124, 25816304), (47523, 25599552), (48484, 25092144), (48576, 25044621), (49011, 24822336), (49056, 24799566), (49104, 24775324), (49266, 24693856), (49786, 24435936), (50589, 24048064), (50592, 24046638), (51336, 23698136), (51392, 23672313), (51612, 23571408), (52049, 23373504), (52122, 23340768), (52173, 23317952), (53728, 22643082), (53816, 22606056), (53856, 22589266), (54312, 22399608), (54604, 22279824), (54901, 22159296), (55407, 21956928), (56304, 21607124), (56672, 21466818), (57086, 21311136), (57288, 21235992), (57816, 21042056), (59024, 20611404), (59568, 20423172), (59892, 20312688), (60214, 20204064), (60444, 20127184), (60543, 20094272), (61504, 19780299), (62496, 19466326), (62744, 19389384), (62832, 19362228), (63364, 19199664), (63426, 19180896), (63756, 19081616), (65348, 18616752), (65472, 18581493), (65688, 18520392), (66309, 18346944), (66402, 18321248), (67452, 18036048), (68448, 17773602), (68544, 17748709), (68816, 17678556), (69192, 17582488), (69496, 17505576), (69564, 17488464), (70153, 17341632), (70518, 17251872), (70587, 17235008), (72416, 16799706), (72726, 16728096), (72864, 16696414), (73584, 16533044), (73876, 16467696), (73997, 16440768), (74679, 16290624), (75072, 16205343), (75888, 16031092), (76384, 15926994), (76942, 15811488), (77088, 15781542), (77418, 15714272), (78183, 15560512), (79424, 15317379), (79856, 15234516), (80592, 15095388), (80724, 15070704), (81158, 14990112), (81468, 14933072), (81906, 14853216), (83776, 14521671), (84568, 14385672), (84847, 14338368), (85008, 14311212), (85629, 14207424), (85932, 14157328), (87584, 13890294), (88412, 13760208), (88536, 13740936), (89352, 13615448), (89838, 13541792), (89936, 13527036), (90321, 13469376), (92256, 13186866), (92736, 13118611), (92752, 13116348), (94024, 12938904), (94116, 12926256), (94248, 12908152), (95046, 12799776), (95139, 12787264), (95557, 12731328), (96968, 12546072), (98022, 12411168), (98112, 12399783), (98208, 12387662), (98532, 12346928), (99572, 12217968), (101178, 12024032), (101184, 12023319), (102672, 11849068), (103224, 11785704), (104098, 11686752), (104244, 11670384), (104346, 11658976), (105777, 11501248), (107456, 11321541), (107632, 11303028), (107712, 11294633), (108624, 11199804), (109089, 11152064), (109208, 11139912), (109802, 11079648), (110814, 10978464), (112608, 10803562), (113344, 10733409), (114172, 10655568), (114359, 10638144), (114576, 10617996), (115413, 10540992), (115632, 10521028), (118048, 10305702), (119136, 10211586), (119784, 10156344), (120428, 10102032), (120888, 10063592), (121086, 10047136), (121737, 9993408), (122859, 9902144), (124992, 9733163), (125488, 9694692), (125664, 9681114), (126728, 9599832), (126852, 9590448), (127512, 9540808), (129283, 9410112), (130696, 9308376), (131376, 9260196), (132618, 9173472), (132804, 9160624), (133331, 9124416), (134904, 9018024), (136896, 8886801), (137632, 8839278), (138384, 8791244), (138992, 8752788), (139128, 8744232), (140306, 8670816), (141036, 8625936), (141174, 8617504), (142569, 8533184), (144832, 8399853), (145452, 8364048), (145728, 8348207), (147033, 8274112), (147168, 8266522), (147752, 8233848), (147994, 8220384), (149358, 8145312), (151776, 8015546), (152768, 7963497), (153884, 7905744), (154176, 7890771), (154721, 7862976), (154836, 7857136), (156147, 7791168), (156366, 7780256), (159712, 7617258), (161184, 7547694), (161448, 7535352), (162316, 7495056), (162936, 7466536), (163812, 7426608), (164703, 7386432), (166221, 7318976), (169136, 7192836), (169694, 7169184), (170016, 7155606), (171258, 7103712), (171864, 7078664), (174251, 6981696), (175168, 6945147), (176824, 6880104), (177072, 6870468), (178704, 6807724), (179676, 6770896), (179707, 6769728), (179872, 6763518), (180642, 6734688), (184512, 6593433), (185504, 6558174), (188048, 6469452), (188232, 6463128), (188496, 6454076), (190092, 6399888), (190278, 6393632), (191114, 6365664), (193936, 6273036), (196044, 6205584), (196416, 6193831), (197064, 6173464), (198927, 6115648), (199144, 6108984), (199801, 6088896), (202356, 6012016), (205344, 5924534), (206448, 5892852), (208196, 5843376), (208488, 5835192), (208692, 5829488), (210459, 5780544), (211554, 5750624), (215264, 5651514), (217248, 5599902), (218178, 5576032), (218416, 5569956), (219604, 5539824), (221628, 5489232), (221991, 5480256), (224037, 5430208), (225216, 5401781), (228344, 5327784), (228718, 5319072), (229152, 5308998), (230826, 5270496), (231264, 5260514), (236096, 5152851), (238272, 5105793), (239568, 5078172), (240856, 5051016), (241776, 5031796), (242172, 5023568), (243133, 5003712), (243474, 4996704), (245718, 4951072), (250976, 4847346), (251328, 4840557), (253456, 4799916), (253704, 4795224), (254541, 4779456), (255024, 4770404), (256887, 4735808), (258566, 4705056), (261392, 4654188), (262752, 4630098), (265236, 4586736), (265608, 4580312), (266662, 4562208), (269297, 4517568), (269808, 4509012), (270963, 4489792), (275264, 4419639), (276768, 4395622), (277984, 4376394), (278256, 4372116), (280612, 4335408), (282072, 4312968), (282348, 4308752), (285138, 4266592), (286671, 4243776), (290904, 4182024), (294066, 4137056), (294336, 4133261), (295504, 4116924), (295988, 4110192), (298716, 4072656), (303552, 4007773), (307768, 3952872), (309442, 3931488), (309672, 3928568), (312294, 3895584), (312732, 3890128), (313973, 3874752), (319424, 3808629), (322368, 3773847), (322896, 3767676), (324632, 3747528), (325872, 3733268), (327624, 3713304), (329406, 3693216), (332442, 3659488), (338272, 3596418), (339388, 3584592), (340032, 3577803), (342516, 3551856), (343077, 3546048), (343728, 3539332), (346239, 3513664), (348502, 3490848), (353648, 3440052), (354144, 3435234), (357408, 3403862), (359352, 3385448), (359414, 3384864), (359744, 3381759), (361284, 3367344), (364343, 3339072), (365211, 3331136), (371008, 3279087), (375751, 3237696), (376096, 3234726), (376464, 3231564), (376992, 3227038), (380184, 3199944), (380556, 3196816), (382228, 3182832), (387849, 3136704), (387872, 3136518), (392088, 3102792), (394128, 3086732), (397854, 3057824), (398288, 3054492), (399602, 3044448), (399993, 3041472), (404712, 3006008), (410688, 2962267), (412896, 2946426), (416392, 2921688), (416976, 2917596), (417384, 2914744), (420918, 2890272), (423108, 2875312), (423181, 2874816), (430528, 2825757), (434496, 2799951), (436356, 2788016), (436832, 2784978), (439208, 2769912), (443256, 2744616), (443982, 2740128), (448074, 2715104), (456688, 2663892), (457436, 2659536), (458304, 2654499), (461652, 2635248), (462528, 2630257), (464163, 2620992), (468441, 2597056), (479136, 2539086), (481712, 2525508), (483552, 2515898), (484344, 2511784), (486266, 2501856), (486948, 2498352), (491071, 2477376), (491436, 2475536), (494109, 2462144), (501952, 2423673), (506912, 2399958), (507408, 2397612), (509082, 2389728), (510048, 2385202), (513774, 2367904), (517132, 2352528), (522753, 2327232), (522784, 2327094), (525504, 2315049), (530472, 2293368), (531216, 2290156), (533324, 2281104), (538594, 2258784), (539121, 2256576), (539616, 2254506), (541926, 2244896), (553536, 2197811), (555968, 2188197), (556512, 2186058), (561224, 2167704), (564144, 2156484), (564696, 2154376), (570276, 2133296), (572539, 2124864), (573342, 2121888), (581808, 2091012), (588132, 2068528), (591008, 2058462), (591976, 2055096), (597432, 2036328), (599403, 2029632), (615536, 1976436), (618884, 1965744), (619344, 1964284), (624588, 1947792), (625464, 1945064), (627946, 1937376), (631377, 1926848), (645792, 1883838), (649264, 1873764), (651744, 1866634), (655248, 1856652), (658812, 1846608), (664884, 1829744), (665973, 1826752), (676544, 1798209), (678776, 1792296), (685032, 1775928), (686154, 1773024), (687456, 1769666), (692478, 1756832), (697004, 1745424), (707296, 1720026), (708288, 1717617), (714816, 1701931), (718704, 1692724), (718828, 1692432), (722568, 1683672), (728686, 1669536), (729399, 1667904), (730422, 1665568), (751502, 1618848), (752192, 1617363), (752928, 1615782), (753984, 1613519), (760368, 1599972), (761112, 1598408), (763623, 1593152), (764456, 1591416), (771683, 1576512), (775698, 1568352), (775744, 1568259), (784176, 1551396), (788256, 1543366), (795708, 1528912), (796576, 1527246), (799204, 1522224), (799986, 1520736), (807891, 1505856), (809424, 1503004), (825792, 1473213), (832784, 1460844), (833952, 1458798), (834768, 1457372), (841836, 1445136), (846216, 1437656), (846362, 1437408), (860013, 1414592), (872712, 1394008), (873664, 1392489), (878416, 1384956), (884833, 1374912), (886512, 1372308), (887964, 1370064), (896148, 1357552), (913376, 1331946), (914872, 1329768), (923304, 1317624), (928326, 1310496), (933317, 1303488), (936882, 1298528), (941919, 1291584), (958272, 1269543), (963424, 1262754), (967104, 1257949), (968688, 1255892), (972532, 1250928), (973896, 1249176), (982142, 1238688), (982872, 1237768), (988218, 1231072), (1013824, 1199979), (1014816, 1198806), (1018164, 1194864), (1020096, 1192601), (1027548, 1183952), (1029231, 1182016), (1034264, 1176264), (1045506, 1163616), (1045568, 1163547), (1060944, 1146684), (1062432, 1145078), (1066648, 1140552), (1077188, 1129392), (1078242, 1128288), (1079232, 1127253), (1083852, 1122448), (1093029, 1113024)]