721201041792

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:186

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 41, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 82, 84, 88, 96, 98, 99, 108, 112, 114, 123, 126, 128, 132, 133, 142, 144, 147, 152, 154, 164, 168, 171, 176, 189, 192, 196, 198, 209, 213, 216, 224, 228, 231, 246, 252, 264, 266, 284, 287, 288, 294, 297, 304, 308, 328, 336, 342, 343, 352, 369, 378, 384, 392, 396, 399, 418, 426, 432, 441, 448, 451, 456, 462, 492, 497, 504, 513, 528, 532, 539, 568, 574, 576, 588, 594, 608, 616, 627, 639, 656, 672, 684, 686, 693, 704, 738, 756, 779, 781, 784, 792, 798, 836, 852, 861, 864, 882, 896, 902, 912, 924, 931, 984, 994, 1008, 1026, 1029, 1056, 1064, 1078, 1107, 1136, 1148, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1278, 1312, 1323, 1344, 1349, 1353, 1368, 1372, 1386, 1408, 1463, 1476, 1491, 1512, 1558, 1562, 1568, 1584, 1596, 1617, 1672, 1704, 1722, 1728, 1764, 1804, 1824, 1848, 1862, 1881, 1917, 1968, 1988, 2009, 2016, 2052, 2058, 2079, 2112, 2128, 2156, 2214, 2272, 2296, 2337, 2343, 2352, 2376, 2394, 2432, 2464, 2508, 2556, 2583, 2624, 2646, 2688, 2698, 2706, 2736, 2744, 2772, 2793, 2911, 2926, 2952, 2982, 3024, 3087, 3116, 3124, 3136, 3157, 3168, 3192, 3234, 3344, 3408, 3444, 3456, 3479, 3528, 3591, 3608, 3648, 3696, 3724, 3762, 3773, 3834, 3936, 3976, 4018, 4032, 4047, 4059, 4104, 4116, 4158, 4224, 4256, 4312, 4389, 4428, 4473, 4544, 4592, 4674, 4686, 4704, 4752, 4788, 4851, 4928, 5016, 5112, 5166, 5248, 5292, 5396, 5412, 5453, 5467, 5472, 5488, 5544, 5586, 5643, 5822, 5852, 5904, 5964, 6027, 6048, 6174, 6232, 6248, 6272, 6314, 6336, 6384, 6468, 6517, 6688, 6816, 6888, 6958, 7011, 7029, 7056, 7182, 7216, 7296, 7392, 7448, 7524, 7546, 7668, 7749, 7872, 7952, 8036, 8064, 8094, 8118, 8208, 8232, 8316, 8379, 8512, 8569, 8624, 8733, 8778, 8856, 8946, 9088, 9184, 9261, 9348, 9372, 9408, 9443, 9471, 9504, 9576, 9702, 9856, 10032, 10224, 10241, 10332, 10437, 10584, 10792, 10824, 10906, 10934, 10944, 10976, 11088, 11172, 11286, 11319, 11644, 11704, 11808, 11928, 12054, 12096, 12141, 12177, 12348, 12464, 12496, 12628, 12672, 12768, 12936, 13034, 13167, 13376, 13419, 13632, 13776, 13916, 14022, 14058, 14063, 14112, 14364, 14432, 14553, 14784, 14839, 14896, 15048, 15092, 15336, 15498, 15744, 15904, 16072, 16188, 16236, 16359, 16401, 16416, 16464, 16632, 16758, 17024, 17138, 17248, 17466, 17556, 17712, 17892, 18081, 18368, 18522, 18696, 18744, 18816, 18886, 18942, 19008, 19152, 19404, 19551, 20064, 20377, 20448, 20482, 20664, 20874, 21033, 21087, 21168, 21584, 21648, 21812, 21868, 21888, 21952, 22099, 22176, 22344, 22572, 22638, 23288, 23408, 23616, 23856, 24108, 24192, 24282, 24353, 24354, 24696, 24928, 24992, 25137, 25256, 25536, 25707, 25872, 26068, 26199, 26334, 26752, 26838, 27264, 27552, 27832, 28044, 28116, 28126, 28224, 28329, 28413, 28728, 28864, 29106, 29568, 29678, 29792, 30096, 30184, 30672, 30723, 30996, 31311, 31808, 32021, 32144, 32376, 32472, 32718, 32802, 32832, 32928, 33264, 33516, 33957, 34276, 34496, 34932, 35112, 35424, 35784, 36162, 36423, 36736, 37044, 37392, 37488, 37772, 37884, 38016, 38171, 38269, 38304, 38808, 39102, 39501, 40128, 40754, 40896, 40964, 41328, 41748, 42066, 42174, 42189, 42336, 43168, 43296, 43624, 43736, 43904, 44198, 44352, 44517, 44688, 45144, 45276, 46576, 46816, 47232, 47712, 48216, 48564, 48706, 48708, 49077, 49203, 49392, 49856, 49984, 50274, 50512, 51072, 51414, 51744, 52136, 52398, 52668, 53676, 54243, 55104, 55309, 55664, 56088, 56232, 56252, 56448, 56658, 56826, 57456, 57728, 58212, 58653, 59356, 59584, 59983, 60192, 60368, 61131, 61344, 61446, 61992, 62622, 63616, 64042, 64288, 64752, 64944, 65436, 65604, 65664, 65856, 66101, 66297, 66528, 67032, 67914, 68552, 68992, 69864, 70224, 70848, 71568, 71687, 72324, 72846, 73059, 74088, 74784, 74976, 75544, 75768, 76342, 76538, 76608, 77121, 77616, 78204, 78597, 79002, 80256, 81508, 81792, 81928, 82656, 83496, 84132, 84348, 84378, 84672, 84987, 85239, 86336, 86592, 87248, 87472, 88396, 88704, 89034, 89376, 90288, 90552, 92169, 93152, 93632, 93933, 95424, 96063, 96432, 97128, 97412, 97416, 98154, 98406, 98784, 99712, 99968, 100548, 101024, 101871, 102828, 103488, 103873, 104272, 104796, 105336, 107352, 108486, 110208, 110618, 111328, 112176, 112464, 112504, 113316, 113652, 114513, 114807, 114912, 116424, 117306, 118712, 119168, 119966, 120384, 120736, 122262, 122688, 122892, 123984, 125244, 126567, 128084, 128576, 129504, 129888, 130872, 131208, 131712, 132202, 132594, 133056, 133551, 134064, 135828, 137104, 139728, 140448, 141696, 142639, 143136, 143374, 144648, 145692, 146118, 147231, 147609, 148176, 149568, 149952, 151088, 151536, 152684, 153076, 153216, 154242, 154693, 155232, 156408, 157194, 158004, 163016, 163856, 165312, 165927, 166992, 168264, 168696, 168756, 169344, 169974, 170478, 172672, 173184, 174496, 174944, 175959, 176792, 178068, 178752, 179949, 180576, 181104, 183393, 184338, 186304, 187264, 187866, 190848, 192126, 192864, 194256, 194824, 194832, 196308, 196812, 197568, 198303, 198891, 201096, 202048, 203742, 205656, 206976, 207746, 208544, 209592, 210672, 214704, 215061, 216972, 219177, 221236, 222656, 224147, 224352, 224928, 225008, 226632, 227304, 229026, 229614, 229824, 231363, 232848, 234612, 237424, 239932, 240768, 241472, 244524, 245376, 245784, 247968, 250488, 253134, 254961, 256168, 257152, 259008, 259776, 261744, 262416, 264404, 265188, 266112, 267102, 267197, 267883, 268128, 271656, 274208, 276507, 279456, 280896, 285278, 286272, 286748, 288189, 289296, 291384, 292236, 294462, 295218, 296352, 299136, 299904, 302176, 303072, 305368, 306152, 308484, 309386, 310464, 311619, 312816, 314388, 316008, 326032, 327712, 330624, 331854, 333984, 336528, 337392, 337512, 339948, 340956, 343539, 344421, 348992, 349888, 351918, 353584, 356136, 357504, 359898, 361152, 362208, 366786, 368676, 372608, 375732, 379701, 384252, 385728, 387163, 388512, 389648, 389664, 392616, 393624, 395136, 396606, 397782, 400653, 402192, 404096, 407484, 411312, 415492, 417088, 419184, 419881, 421344, 427917, 429408, 430122, 433944, 438354, 442472, 445312, 448294, 448704, 449856, 450016, 453264, 454608, 458052, 459228, 459648, 462707, 462726, 464079, 465696, 469224, 474848, 479864, 482944, 489048, 491568, 495936, 497781, 500976, 506268, 509922, 512336, 518016, 519552, 523488, 524832, 528808, 530376, 534204, 534394, 535766, 536256, 539847, 543312, 548416, 550179, 553014, 558912, 561792, 570556, 572544, 573496, 576378, 578592, 582768, 584472, 588924, 590436, 592704, 594909, 596673, 604352, 606144, 608399, 610736, 612304, 616968, 618772, 620928, 623238, 625632, 628776, 632016, 645183, 652064, 655424, 657531, 663708, 667968, 672441, 673056, 674784, 675024, 679896, 681912, 687078, 688842, 697984, 699776, 703836, 707168, 712272, 719796, 722304, 724416, 727111, 733572, 737352, 751464, 759402, 768504, 771456, 774326, 777024, 779296, 779328, 785232, 787248, 793212, 795564, 801306, 801591, 803649, 804384, 814968, 822624, 830984, 834176, 838368, 839762, 842688, 855834, 858816, 860244, 864567, 867888, 876708, 884944, 896588, 897408, 899712, 900032, 906528, 909216, 916104, 918456, 925414, 925452, 928158, 931392, 934857, 938448, 949696, 959728, 978096, 983136, 991872, 995562, 998473, 1001952, 1012536, 1019844, 1024672, 1030617, 1033263, 1046976, 1049664, 1057616, 1060752, 1068408, 1068788, 1071532, 1072512, 1079694, 1086624, 1096832, 1100358, 1106028, 1117824, 1141112, 1146992, 1152756, 1157184, 1161489, 1165536, 1168944, 1177848, 1180872, 1185408, 1189818, 1193346, 1208704, 1212288, 1216798, 1221472, 1224608, 1233936, 1237544, 1246476, 1251264, 1257552, 1259643, 1264032, 1283751, 1290366, 1304128, 1310848, 1315062, 1327416, 1335936, 1344882, 1346112, 1349568, 1350048, 1359792, 1363824, 1374156, 1377684, 1388121, 1392237, 1407672, 1414336, 1424544, 1439592, 1448832, 1454222, 1467144, 1474704, 1493343, 1502928, 1518804, 1537008, 1548652, 1554048, 1558592, 1558656, 1569029, 1570464, 1574496, 1586424, 1591128, 1602612, 1603182, 1607298, 1608768, 1619541, 1629936, 1645248, 1661968, 1676736, 1679524, 1685376, 1711668, 1717632, 1720488, 1729134, 1735776, 1753416, 1769888, 1784727, 1793176, 1800064, 1813056, 1818432, 1825197, 1832208, 1836912, 1850828, 1850904, 1856316, 1862784, 1869714, 1876896, 1899392, 1919456, 1935549, 1956192, 1966272, 1991124, 1996946, 2003904, 2017323, 2025072, 2039688, 2049344, 2061234, 2066526, 2093952, 2099328, 2115232, 2121504, 2136816, 2137576, 2143064, 2159388, 2173248, 2181333, 2200716, 2212056, 2282224, 2293984, 2305512, 2314368, 2322978, 2331072, 2337888, 2355696, 2361744, 2379636, 2386692, 2404773, 2410947, 2433596, 2442944, 2449216, 2467872, 2475088, 2492952, 2502528, 2515104, 2519286, 2528064, 2567502, 2580732, 2608256, 2630124, 2654832, 2689764, 2692224, 2699136, 2700096, 2710141, 2719584, 2727648, 2748312, 2755368, 2776242, 2784474, 2804571, 2815344, 2828672, 2849088, 2879184, 2908444, 2934288, 2939167, 2949408, 2986686, 2995419, 3005856, 3037608, 3074016, 3097304, 3117184, 3138058, 3140928, 3148992, 3172848, 3182256, 3205224, 3206364, 3214596, 3217536, 3239082, 3259872, 3290496, 3323936, 3353472, 3359048, 3423336, 3440976, 3458268, 3471552, 3484467, 3506832, 3539776, 3569454, 3586352, 3626112, 3636864, 3650394, 3664416, 3673824, 3701656, 3701808, 3712632, 3739428, 3753792, 3778929, 3838912, 3851253, 3871098, 3912384, 3932544, 3982248, 3993892, 4007808, 4034646, 4050144, 4079376, 4098688, 4122468, 4133052, 4164363, 4176711, 4230464, 4243008, 4258793, 4273632, 4275152, 4286128, 4318776, 4346496, 4362666, 4401432, 4424112, 4564448, 4587968, 4611024, 4645956, 4662144, 4675776, 4707087, 4711392, 4723488, 4759272, 4773384, 4809546, 4821894, 4867192, 4885888, 4898432, 4935744, 4950176, 4985904, 5030208, 5038572, 5056128, 5089777, 5135004, 5161464, 5260248, 5309664, 5379528, 5400192, 5420282, 5439168, 5455296, 5475591, 5496624, 5510736, 5552484, 5568948, 5609142, 5630688, 5698176, 5758368, 5816888, 5868576, 5878334, 5898816, 5973372, 5990838, 6011712, 6051969, 6075216, 6148032, 6194608, 6276116, 6281856, 6297984, 6345696, 6364512, 6410448, 6412728, 6429192, 6478164, 6519744, 6543999, 6647872, 6718096, 6846672, 6881952, 6916536, 6943104, 6968934, 7013664, 7079552, 7138908, 7172704, 7214319, 7232841, 7300788, 7328832, 7347648, 7403312, 7403616, 7425264, 7478856, 7507584, 7557858, 7677824, 7702506, 7742196, 7824768, 7964496, 7987784, 8069292, 8100288, 8130423, 8158752, 8244936, 8266104, 8328726, 8353422, 8460928, 8486016, 8517586, 8547264, 8550304, 8572256, 8637552, 8725332, 8802864, 8817501, 8848224, 8986257, 9128896, 9175936, 9222048, 9291912, 9351552, 9414174, 9422784, 9446976, 9518544, 9546768, 9619092, 9643788, 9734384, 9871488, 9900352, 9971808, 10060416, 10077144, 10179554, 10270008, 10322928, 10453401, 10520496, 10619328, 10759056, 10840564, 10878336, 10910592, 10951182, 10983203, 10993248, 11021472, 11104968, 11137896, 11218284, 11261376, 11336787, 11516736, 11633776, 11737152, 11756668, 11797632, 11946744, 11981676, 12023424, 12103938, 12150432, 12296064, 12389216, 12493089, 12552232, 12691392, 12729024, 12776379, 12820896, 12825456, 12858384, 12956328, 13039488, 13087998, 13295744, 13436192, 13693344, 13763904, 13833072, 13937868, 14027328, 14121261, 14277816, 14345408, 14428638, 14465682, 14601576, 14657664, 14695296, 14806624, 14807232, 14850528, 14957712, 15115716, 15269331, 15405012, 15484392, 15928992, 15975568, 16138584, 16200576, 16260846, 16317504, 16426773, 16489872, 16532208, 16657452, 16706844, 17035172, 17094528, 17100608, 17144512, 17275104, 17450664, 17605728, 17635002, 17696448, 17972514, 18257792, 18444096, 18583824, 18828348, 18845568, 18893952, 18970987, 19037088, 19093536, 19238184, 19287576, 19468768, 19631997, 19800704, 19943616, 20154288, 20359108, 20540016, 20645856, 20906802, 21040992, 21238656, 21518112, 21681128, 21902364, 21966406, 21986496, 22042944, 22209936, 22275792, 22436568, 22522752, 22673574, 23033472, 23267552, 23474304, 23513336, 23893488, 23963352, 24207876, 24300864, 24391269, 24778432, 24986178, 25104464, 25382784, 25458048, 25552758, 25641792, 25650912, 25716768, 25912656, 26175996, 26452503, 26872384, 26958771, 27386688, 27527808, 27666144, 27875736, 28054656, 28242522, 28555632, 28690816, 28857276, 28931364, 29203152, 29613248, 29614464, 29701056, 29811551, 29915424, 30231432, 30538662, 30810024, 30968784, 31857984, 31951136, 32277168, 32521692, 32635008, 32853546, 32949609, 32979744, 33064416, 33314904, 33413688, 34070344, 34201216, 34289024, 34550208, 34901328, 35211456, 35270004, 35392896, 35945028, 36888192, 37167648, 37656696, 37941974, 38074176, 38187072, 38329137, 38476368, 38575152, 38937536, 39263994, 39887232, 40308576, 40718216, 41080032, 41291712, 41813604, 42081984, 42363783, 43036224, 43362256, 43804728, 43932812, 43972992, 44085888, 44419872, 44551584, 44873136, 45347148, 45807993, 46535104, 47026672, 47786976, 47926704, 48415752, 48601728, 48782538, 49556864, 49972356, 50208928, 51105516, 51283584, 51301824, 51433536, 51825312, 52351992, 52905006, 53744768, 53917542, 54773376, 55332288, 55751472, 56485044, 56912961, 57111264, 57714552, 57862728, 58406304, 59226496, 59402112, 59623102, 59830848, 60462864, 61077324, 61620048, 61937568, 63715968, 63902272, 64554336, 65043384, 65707092, 65899218, 65959488, 66128832, 66629808, 66827376, 68140688, 69100416, 69802656, 70422912, 70540008, 71890056, 73173807, 74335296, 75313392, 75883948, 76148352, 76374144, 76658274, 76952736, 77150304, 77875072, 78527988, 79357509, 80617152, 81436432, 82160064, 82583424, 83627208, 84163968, 84727566, 86072448, 86724512, 87609456, 87865624, 88839744, 89103168, 89434653, 89746272, 90694296, 91615986, 93070208, 94053344, 95573952, 95853408, 96831504, 97565076, 98848827, 99944712, 100417856, 102211032, 102603648, 102867072, 103650624, 104703984, 105810012, 107835084, 110664576, 111502944, 112970088, 113825922, 114222528, 114987411, 115429104, 115725456, 116812608, 119246204, 119661696, 120925728, 122154648, 123240096, 123875136, 127804544, 129108672, 130086768, 131414184, 131798436, 131918976, 132257664, 133259616, 133654752, 136281376, 137423979, 139605312, 141080016, 143780112, 146347614, 148670592, 150626784, 151767896, 153316548, 153905472, 154300608, 157055976, 158715018, 161234304, 162872864, 164320128, 167254416, 169455132, 170738883, 173449024, 175218912, 175731248, 177679488, 178206336, 178869306, 179492544, 181388592, 183231972, 188106688, 191147904, 191706816, 193663008, 195130152, 197697654, 199889424, 200835712, 204422064, 207301248, 208680857, 209407968, 211620024, 215670168, 223005888, 225940176, 227651844, 228445056, 229974822, 230858208, 231450912, 233625216, 238492408, 241851456, 244309296, 246480192, 247750272, 258217344, 260173536, 262828368, 263596872, 266519232, 267309504, 268303959, 272562752, 274847958, 279210624, 282160032, 287560224, 292695228, 296546481, 301253568, 303535792, 306633096, 307810944, 308601216, 314111952, 317430036, 325745728, 334508832, 338910264, 341477766, 346898048, 350437824, 351462496, 357738612, 358985088, 362777184, 366463944, 376213376, 383413632, 387326016, 390260304, 395395308, 399778848, 408844128, 417361714, 418815936, 423240048, 431340336, 446011776, 451880352, 455303688, 459949644, 461716416, 462901824, 476984816, 483702912, 488618592, 492960384, 512216649, 520347072, 525656736, 527193744, 533038464, 534619008, 536607918, 545125504, 549695916, 564320064, 575120448, 585390456, 593092962, 602507136, 607071584, 613266192, 626042571, 628223904, 634860072, 651491456, 669017664, 677820528, 682955532, 700875648, 702924992, 715477224, 725554368, 732927888, 774652032, 780520608, 790790616, 799557696, 804911877, 817688256, 834723428, 837631872, 846480096, 862680672, 903760704, 910607376, 919899288, 923432832, 925803648, 953969632, 977237184, 1024433298, 1040694144, 1051313472, 1054387488, 1073215836, 1099391832, 1128640128, 1150240896, 1170780912, 1186185924, 1214143168, 1226532384, 1252085142, 1256447808, 1269720144, 1338035328, 1355641056, 1365911064, 1405849984, 1430954448, 1451108736, 1465855776, 1561041216, 1581581232, 1599115392, 1609823754, 1635376512, 1669446856, 1692960192, 1725361344, 1807521408, 1821214752, 1839798576, 1878127713, 1907939264, 1954474368, 2048866596, 2102626944, 2108774976, 2146431672, 2198783664, 2341561824, 2372371848, 2428286336, 2453064768, 2504170284, 2512895616, 2539440288, 2711282112, 2731822128, 2861908896, 2931711552, 3122082432, 3163162464, 3219647508, 3338893712, 3385920384, 3450722688, 3642429504, 3679597152, 3756255426, 3815878528, 4097733192, 4217549952, 4292863344, 4397567328, 4683123648, 4744743696, 4906129536, 5008340568, 5078880576, 5422564224, 5463644256, 5634383139, 5723817792, 5863423104, 6326324928, 6439295016, 6677787424, 7284859008, 7359194304, 7512510852, 8195466384, 8585726688, 8795134656, 9366247296, 9489487392, 10016681136, 10157761152, 10927288512, 11268766278, 11447635584, 12652649856, 12878590032, 13355574848, 14718388608, 15025021704, 16390932768, 17171453376, 17590269312, 18978974784, 20033362272, 21854577024, 22537532556, 25757180064, 26711149696, 30050043408, 32781865536, 34342906752, 37957949568, 40066724544, 45075065112, 51514360128, 60100086816, 65563731072, 80133449088, 90150130224, 103028720256, 120200173632, 180300260448, 240400347264, 360600520896, 721201041792]

約数ペア:

[(1, 721201041792), (2, 360600520896), (3, 240400347264), (4, 180300260448), (6, 120200173632), (7, 103028720256), (8, 90150130224), (9, 80133449088), (11, 65563731072), (12, 60100086816), (14, 51514360128), (16, 45075065112), (18, 40066724544), (19, 37957949568), (21, 34342906752), (22, 32781865536), (24, 30050043408), (27, 26711149696), (28, 25757180064), (32, 22537532556), (33, 21854577024), (36, 20033362272), (38, 18978974784), (41, 17590269312), (42, 17171453376), (44, 16390932768), (48, 15025021704), (49, 14718388608), (54, 13355574848), (56, 12878590032), (57, 12652649856), (63, 11447635584), (64, 11268766278), (66, 10927288512), (71, 10157761152), (72, 10016681136), (76, 9489487392), (77, 9366247296), (82, 8795134656), (84, 8585726688), (88, 8195466384), (96, 7512510852), (98, 7359194304), (99, 7284859008), (108, 6677787424), (112, 6439295016), (114, 6326324928), (123, 5863423104), (126, 5723817792), (128, 5634383139), (132, 5463644256), (133, 5422564224), (142, 5078880576), (144, 5008340568), (147, 4906129536), (152, 4744743696), (154, 4683123648), (164, 4397567328), (168, 4292863344), (171, 4217549952), (176, 4097733192), (189, 3815878528), (192, 3756255426), (196, 3679597152), (198, 3642429504), (209, 3450722688), (213, 3385920384), (216, 3338893712), (224, 3219647508), (228, 3163162464), (231, 3122082432), (246, 2931711552), (252, 2861908896), (264, 2731822128), (266, 2711282112), (284, 2539440288), (287, 2512895616), (288, 2504170284), (294, 2453064768), (297, 2428286336), (304, 2372371848), (308, 2341561824), (328, 2198783664), (336, 2146431672), (342, 2108774976), (343, 2102626944), (352, 2048866596), (369, 1954474368), (378, 1907939264), (384, 1878127713), (392, 1839798576), (396, 1821214752), (399, 1807521408), (418, 1725361344), (426, 1692960192), (432, 1669446856), (441, 1635376512), (448, 1609823754), (451, 1599115392), (456, 1581581232), (462, 1561041216), (492, 1465855776), (497, 1451108736), (504, 1430954448), (513, 1405849984), (528, 1365911064), (532, 1355641056), (539, 1338035328), (568, 1269720144), (574, 1256447808), (576, 1252085142), (588, 1226532384), (594, 1214143168), (608, 1186185924), (616, 1170780912), (627, 1150240896), (639, 1128640128), (656, 1099391832), (672, 1073215836), (684, 1054387488), (686, 1051313472), (693, 1040694144), (704, 1024433298), (738, 977237184), (756, 953969632), (779, 925803648), (781, 923432832), (784, 919899288), (792, 910607376), (798, 903760704), (836, 862680672), (852, 846480096), (861, 837631872), (864, 834723428), (882, 817688256), (896, 804911877), (902, 799557696), (912, 790790616), (924, 780520608), (931, 774652032), (984, 732927888), (994, 725554368), (1008, 715477224), (1026, 702924992), (1029, 700875648), (1056, 682955532), (1064, 677820528), (1078, 669017664), (1107, 651491456), (1136, 634860072), (1148, 628223904), (1152, 626042571), (1176, 613266192), (1188, 607071584), (1197, 602507136), (1216, 593092962), (1232, 585390456), (1254, 575120448), (1278, 564320064), (1312, 549695916), (1323, 545125504), (1344, 536607918), (1349, 534619008), (1353, 533038464), (1368, 527193744), (1372, 525656736), (1386, 520347072), (1408, 512216649), (1463, 492960384), (1476, 488618592), (1491, 483702912), (1512, 476984816), (1558, 462901824), (1562, 461716416), (1568, 459949644), (1584, 455303688), (1596, 451880352), (1617, 446011776), (1672, 431340336), (1704, 423240048), (1722, 418815936), (1728, 417361714), (1764, 408844128), (1804, 399778848), (1824, 395395308), (1848, 390260304), (1862, 387326016), (1881, 383413632), (1917, 376213376), (1968, 366463944), (1988, 362777184), (2009, 358985088), (2016, 357738612), (2052, 351462496), (2058, 350437824), (2079, 346898048), (2112, 341477766), (2128, 338910264), (2156, 334508832), (2214, 325745728), (2272, 317430036), (2296, 314111952), (2337, 308601216), (2343, 307810944), (2352, 306633096), (2376, 303535792), (2394, 301253568), (2432, 296546481), (2464, 292695228), (2508, 287560224), (2556, 282160032), (2583, 279210624), (2624, 274847958), (2646, 272562752), (2688, 268303959), (2698, 267309504), (2706, 266519232), (2736, 263596872), (2744, 262828368), (2772, 260173536), (2793, 258217344), (2911, 247750272), (2926, 246480192), (2952, 244309296), (2982, 241851456), (3024, 238492408), (3087, 233625216), (3116, 231450912), (3124, 230858208), (3136, 229974822), (3157, 228445056), (3168, 227651844), (3192, 225940176), (3234, 223005888), (3344, 215670168), (3408, 211620024), (3444, 209407968), (3456, 208680857), (3479, 207301248), (3528, 204422064), (3591, 200835712), (3608, 199889424), (3648, 197697654), (3696, 195130152), (3724, 193663008), (3762, 191706816), (3773, 191147904), (3834, 188106688), (3936, 183231972), (3976, 181388592), (4018, 179492544), (4032, 178869306), (4047, 178206336), (4059, 177679488), (4104, 175731248), (4116, 175218912), (4158, 173449024), (4224, 170738883), (4256, 169455132), (4312, 167254416), (4389, 164320128), (4428, 162872864), (4473, 161234304), (4544, 158715018), (4592, 157055976), (4674, 154300608), (4686, 153905472), (4704, 153316548), (4752, 151767896), (4788, 150626784), (4851, 148670592), (4928, 146347614), (5016, 143780112), (5112, 141080016), (5166, 139605312), (5248, 137423979), (5292, 136281376), (5396, 133654752), (5412, 133259616), (5453, 132257664), (5467, 131918976), (5472, 131798436), (5488, 131414184), (5544, 130086768), (5586, 129108672), (5643, 127804544), (5822, 123875136), (5852, 123240096), (5904, 122154648), (5964, 120925728), (6027, 119661696), (6048, 119246204), (6174, 116812608), (6232, 115725456), (6248, 115429104), (6272, 114987411), (6314, 114222528), (6336, 113825922), (6384, 112970088), (6468, 111502944), (6517, 110664576), (6688, 107835084), (6816, 105810012), (6888, 104703984), (6958, 103650624), (7011, 102867072), (7029, 102603648), (7056, 102211032), (7182, 100417856), (7216, 99944712), (7296, 98848827), (7392, 97565076), (7448, 96831504), (7524, 95853408), (7546, 95573952), (7668, 94053344), (7749, 93070208), (7872, 91615986), (7952, 90694296), (8036, 89746272), (8064, 89434653), (8094, 89103168), (8118, 88839744), (8208, 87865624), (8232, 87609456), (8316, 86724512), (8379, 86072448), (8512, 84727566), (8569, 84163968), (8624, 83627208), (8733, 82583424), (8778, 82160064), (8856, 81436432), (8946, 80617152), (9088, 79357509), (9184, 78527988), (9261, 77875072), (9348, 77150304), (9372, 76952736), (9408, 76658274), (9443, 76374144), (9471, 76148352), (9504, 75883948), (9576, 75313392), (9702, 74335296), (9856, 73173807), (10032, 71890056), (10224, 70540008), (10241, 70422912), (10332, 69802656), (10437, 69100416), (10584, 68140688), (10792, 66827376), (10824, 66629808), (10906, 66128832), (10934, 65959488), (10944, 65899218), (10976, 65707092), (11088, 65043384), (11172, 64554336), (11286, 63902272), (11319, 63715968), (11644, 61937568), (11704, 61620048), (11808, 61077324), (11928, 60462864), (12054, 59830848), (12096, 59623102), (12141, 59402112), (12177, 59226496), (12348, 58406304), (12464, 57862728), (12496, 57714552), (12628, 57111264), (12672, 56912961), (12768, 56485044), (12936, 55751472), (13034, 55332288), (13167, 54773376), (13376, 53917542), (13419, 53744768), (13632, 52905006), (13776, 52351992), (13916, 51825312), (14022, 51433536), (14058, 51301824), (14063, 51283584), (14112, 51105516), (14364, 50208928), (14432, 49972356), (14553, 49556864), (14784, 48782538), (14839, 48601728), (14896, 48415752), (15048, 47926704), (15092, 47786976), (15336, 47026672), (15498, 46535104), (15744, 45807993), (15904, 45347148), (16072, 44873136), (16188, 44551584), (16236, 44419872), (16359, 44085888), (16401, 43972992), (16416, 43932812), (16464, 43804728), (16632, 43362256), (16758, 43036224), (17024, 42363783), (17138, 42081984), (17248, 41813604), (17466, 41291712), (17556, 41080032), (17712, 40718216), (17892, 40308576), (18081, 39887232), (18368, 39263994), (18522, 38937536), (18696, 38575152), (18744, 38476368), (18816, 38329137), (18886, 38187072), (18942, 38074176), (19008, 37941974), (19152, 37656696), (19404, 37167648), (19551, 36888192), (20064, 35945028), (20377, 35392896), (20448, 35270004), (20482, 35211456), (20664, 34901328), (20874, 34550208), (21033, 34289024), (21087, 34201216), (21168, 34070344), (21584, 33413688), (21648, 33314904), (21812, 33064416), (21868, 32979744), (21888, 32949609), (21952, 32853546), (22099, 32635008), (22176, 32521692), (22344, 32277168), (22572, 31951136), (22638, 31857984), (23288, 30968784), (23408, 30810024), (23616, 30538662), (23856, 30231432), (24108, 29915424), (24192, 29811551), (24282, 29701056), (24353, 29614464), (24354, 29613248), (24696, 29203152), (24928, 28931364), (24992, 28857276), (25137, 28690816), (25256, 28555632), (25536, 28242522), (25707, 28054656), (25872, 27875736), (26068, 27666144), (26199, 27527808), (26334, 27386688), (26752, 26958771), (26838, 26872384), (27264, 26452503), (27552, 26175996), (27832, 25912656), (28044, 25716768), (28116, 25650912), (28126, 25641792), (28224, 25552758), (28329, 25458048), (28413, 25382784), (28728, 25104464), (28864, 24986178), (29106, 24778432), (29568, 24391269), (29678, 24300864), (29792, 24207876), (30096, 23963352), (30184, 23893488), (30672, 23513336), (30723, 23474304), (30996, 23267552), (31311, 23033472), (31808, 22673574), (32021, 22522752), (32144, 22436568), (32376, 22275792), (32472, 22209936), (32718, 22042944), (32802, 21986496), (32832, 21966406), (32928, 21902364), (33264, 21681128), (33516, 21518112), (33957, 21238656), (34276, 21040992), (34496, 20906802), (34932, 20645856), (35112, 20540016), (35424, 20359108), (35784, 20154288), (36162, 19943616), (36423, 19800704), (36736, 19631997), (37044, 19468768), (37392, 19287576), (37488, 19238184), (37772, 19093536), (37884, 19037088), (38016, 18970987), (38171, 18893952), (38269, 18845568), (38304, 18828348), (38808, 18583824), (39102, 18444096), (39501, 18257792), (40128, 17972514), (40754, 17696448), (40896, 17635002), (40964, 17605728), (41328, 17450664), (41748, 17275104), (42066, 17144512), (42174, 17100608), (42189, 17094528), (42336, 17035172), (43168, 16706844), (43296, 16657452), (43624, 16532208), (43736, 16489872), (43904, 16426773), (44198, 16317504), (44352, 16260846), (44517, 16200576), (44688, 16138584), (45144, 15975568), (45276, 15928992), (46576, 15484392), (46816, 15405012), (47232, 15269331), (47712, 15115716), (48216, 14957712), (48564, 14850528), (48706, 14807232), (48708, 14806624), (49077, 14695296), (49203, 14657664), (49392, 14601576), (49856, 14465682), (49984, 14428638), (50274, 14345408), (50512, 14277816), (51072, 14121261), (51414, 14027328), (51744, 13937868), (52136, 13833072), (52398, 13763904), (52668, 13693344), (53676, 13436192), (54243, 13295744), (55104, 13087998), (55309, 13039488), (55664, 12956328), (56088, 12858384), (56232, 12825456), (56252, 12820896), (56448, 12776379), (56658, 12729024), (56826, 12691392), (57456, 12552232), (57728, 12493089), (58212, 12389216), (58653, 12296064), (59356, 12150432), (59584, 12103938), (59983, 12023424), (60192, 11981676), (60368, 11946744), (61131, 11797632), (61344, 11756668), (61446, 11737152), (61992, 11633776), (62622, 11516736), (63616, 11336787), (64042, 11261376), (64288, 11218284), (64752, 11137896), (64944, 11104968), (65436, 11021472), (65604, 10993248), (65664, 10983203), (65856, 10951182), (66101, 10910592), (66297, 10878336), (66528, 10840564), (67032, 10759056), (67914, 10619328), (68552, 10520496), (68992, 10453401), (69864, 10322928), (70224, 10270008), (70848, 10179554), (71568, 10077144), (71687, 10060416), (72324, 9971808), (72846, 9900352), (73059, 9871488), (74088, 9734384), (74784, 9643788), (74976, 9619092), (75544, 9546768), (75768, 9518544), (76342, 9446976), (76538, 9422784), (76608, 9414174), (77121, 9351552), (77616, 9291912), (78204, 9222048), (78597, 9175936), (79002, 9128896), (80256, 8986257), (81508, 8848224), (81792, 8817501), (81928, 8802864), (82656, 8725332), (83496, 8637552), (84132, 8572256), (84348, 8550304), (84378, 8547264), (84672, 8517586), (84987, 8486016), (85239, 8460928), (86336, 8353422), (86592, 8328726), (87248, 8266104), (87472, 8244936), (88396, 8158752), (88704, 8130423), (89034, 8100288), (89376, 8069292), (90288, 7987784), (90552, 7964496), (92169, 7824768), (93152, 7742196), (93632, 7702506), (93933, 7677824), (95424, 7557858), (96063, 7507584), (96432, 7478856), (97128, 7425264), (97412, 7403616), (97416, 7403312), (98154, 7347648), (98406, 7328832), (98784, 7300788), (99712, 7232841), (99968, 7214319), (100548, 7172704), (101024, 7138908), (101871, 7079552), (102828, 7013664), (103488, 6968934), (103873, 6943104), (104272, 6916536), (104796, 6881952), (105336, 6846672), (107352, 6718096), (108486, 6647872), (110208, 6543999), (110618, 6519744), (111328, 6478164), (112176, 6429192), (112464, 6412728), (112504, 6410448), (113316, 6364512), (113652, 6345696), (114513, 6297984), (114807, 6281856), (114912, 6276116), (116424, 6194608), (117306, 6148032), (118712, 6075216), (119168, 6051969), (119966, 6011712), (120384, 5990838), (120736, 5973372), (122262, 5898816), (122688, 5878334), (122892, 5868576), (123984, 5816888), (125244, 5758368), (126567, 5698176), (128084, 5630688), (128576, 5609142), (129504, 5568948), (129888, 5552484), (130872, 5510736), (131208, 5496624), (131712, 5475591), (132202, 5455296), (132594, 5439168), (133056, 5420282), (133551, 5400192), (134064, 5379528), (135828, 5309664), (137104, 5260248), (139728, 5161464), (140448, 5135004), (141696, 5089777), (142639, 5056128), (143136, 5038572), (143374, 5030208), (144648, 4985904), (145692, 4950176), (146118, 4935744), (147231, 4898432), (147609, 4885888), (148176, 4867192), (149568, 4821894), (149952, 4809546), (151088, 4773384), (151536, 4759272), (152684, 4723488), (153076, 4711392), (153216, 4707087), (154242, 4675776), (154693, 4662144), (155232, 4645956), (156408, 4611024), (157194, 4587968), (158004, 4564448), (163016, 4424112), (163856, 4401432), (165312, 4362666), (165927, 4346496), (166992, 4318776), (168264, 4286128), (168696, 4275152), (168756, 4273632), (169344, 4258793), (169974, 4243008), (170478, 4230464), (172672, 4176711), (173184, 4164363), (174496, 4133052), (174944, 4122468), (175959, 4098688), (176792, 4079376), (178068, 4050144), (178752, 4034646), (179949, 4007808), (180576, 3993892), (181104, 3982248), (183393, 3932544), (184338, 3912384), (186304, 3871098), (187264, 3851253), (187866, 3838912), (190848, 3778929), (192126, 3753792), (192864, 3739428), (194256, 3712632), (194824, 3701808), (194832, 3701656), (196308, 3673824), (196812, 3664416), (197568, 3650394), (198303, 3636864), (198891, 3626112), (201096, 3586352), (202048, 3569454), (203742, 3539776), (205656, 3506832), (206976, 3484467), (207746, 3471552), (208544, 3458268), (209592, 3440976), (210672, 3423336), (214704, 3359048), (215061, 3353472), (216972, 3323936), (219177, 3290496), (221236, 3259872), (222656, 3239082), (224147, 3217536), (224352, 3214596), (224928, 3206364), (225008, 3205224), (226632, 3182256), (227304, 3172848), (229026, 3148992), (229614, 3140928), (229824, 3138058), (231363, 3117184), (232848, 3097304), (234612, 3074016), (237424, 3037608), (239932, 3005856), (240768, 2995419), (241472, 2986686), (244524, 2949408), (245376, 2939167), (245784, 2934288), (247968, 2908444), (250488, 2879184), (253134, 2849088), (254961, 2828672), (256168, 2815344), (257152, 2804571), (259008, 2784474), (259776, 2776242), (261744, 2755368), (262416, 2748312), (264404, 2727648), (265188, 2719584), (266112, 2710141), (267102, 2700096), (267197, 2699136), (267883, 2692224), (268128, 2689764), (271656, 2654832), (274208, 2630124), (276507, 2608256), (279456, 2580732), (280896, 2567502), (285278, 2528064), (286272, 2519286), (286748, 2515104), (288189, 2502528), (289296, 2492952), (291384, 2475088), (292236, 2467872), (294462, 2449216), (295218, 2442944), (296352, 2433596), (299136, 2410947), (299904, 2404773), (302176, 2386692), (303072, 2379636), (305368, 2361744), (306152, 2355696), (308484, 2337888), (309386, 2331072), (310464, 2322978), (311619, 2314368), (312816, 2305512), (314388, 2293984), (316008, 2282224), (326032, 2212056), (327712, 2200716), (330624, 2181333), (331854, 2173248), (333984, 2159388), (336528, 2143064), (337392, 2137576), (337512, 2136816), (339948, 2121504), (340956, 2115232), (343539, 2099328), (344421, 2093952), (348992, 2066526), (349888, 2061234), (351918, 2049344), (353584, 2039688), (356136, 2025072), (357504, 2017323), (359898, 2003904), (361152, 1996946), (362208, 1991124), (366786, 1966272), (368676, 1956192), (372608, 1935549), (375732, 1919456), (379701, 1899392), (384252, 1876896), (385728, 1869714), (387163, 1862784), (388512, 1856316), (389648, 1850904), (389664, 1850828), (392616, 1836912), (393624, 1832208), (395136, 1825197), (396606, 1818432), (397782, 1813056), (400653, 1800064), (402192, 1793176), (404096, 1784727), (407484, 1769888), (411312, 1753416), (415492, 1735776), (417088, 1729134), (419184, 1720488), (419881, 1717632), (421344, 1711668), (427917, 1685376), (429408, 1679524), (430122, 1676736), (433944, 1661968), (438354, 1645248), (442472, 1629936), (445312, 1619541), (448294, 1608768), (448704, 1607298), (449856, 1603182), (450016, 1602612), (453264, 1591128), (454608, 1586424), (458052, 1574496), (459228, 1570464), (459648, 1569029), (462707, 1558656), (462726, 1558592), (464079, 1554048), (465696, 1548652), (469224, 1537008), (474848, 1518804), (479864, 1502928), (482944, 1493343), (489048, 1474704), (491568, 1467144), (495936, 1454222), (497781, 1448832), (500976, 1439592), (506268, 1424544), (509922, 1414336), (512336, 1407672), (518016, 1392237), (519552, 1388121), (523488, 1377684), (524832, 1374156), (528808, 1363824), (530376, 1359792), (534204, 1350048), (534394, 1349568), (535766, 1346112), (536256, 1344882), (539847, 1335936), (543312, 1327416), (548416, 1315062), (550179, 1310848), (553014, 1304128), (558912, 1290366), (561792, 1283751), (570556, 1264032), (572544, 1259643), (573496, 1257552), (576378, 1251264), (578592, 1246476), (582768, 1237544), (584472, 1233936), (588924, 1224608), (590436, 1221472), (592704, 1216798), (594909, 1212288), (596673, 1208704), (604352, 1193346), (606144, 1189818), (608399, 1185408), (610736, 1180872), (612304, 1177848), (616968, 1168944), (618772, 1165536), (620928, 1161489), (623238, 1157184), (625632, 1152756), (628776, 1146992), (632016, 1141112), (645183, 1117824), (652064, 1106028), (655424, 1100358), (657531, 1096832), (663708, 1086624), (667968, 1079694), (672441, 1072512), (673056, 1071532), (674784, 1068788), (675024, 1068408), (679896, 1060752), (681912, 1057616), (687078, 1049664), (688842, 1046976), (697984, 1033263), (699776, 1030617), (703836, 1024672), (707168, 1019844), (712272, 1012536), (719796, 1001952), (722304, 998473), (724416, 995562), (727111, 991872), (733572, 983136), (737352, 978096), (751464, 959728), (759402, 949696), (768504, 938448), (771456, 934857), (774326, 931392), (777024, 928158), (779296, 925452), (779328, 925414), (785232, 918456), (787248, 916104), (793212, 909216), (795564, 906528), (801306, 900032), (801591, 899712), (803649, 897408), (804384, 896588), (814968, 884944), (822624, 876708), (830984, 867888), (834176, 864567), (838368, 860244), (839762, 858816), (842688, 855834)]