1137349781568

素因数分解:

$2^6\times 3^6\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:153

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 132, 142, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 213, 216, 224, 231, 234, 243, 252, 264, 273, 284, 286, 288, 294, 297, 308, 312, 324, 336, 343, 351, 352, 364, 378, 392, 396, 416, 426, 429, 432, 441, 448, 462, 468, 486, 497, 504, 528, 539, 546, 567, 568, 572, 576, 588, 594, 616, 624, 637, 639, 648, 672, 686, 693, 702, 704, 728, 729, 756, 781, 784, 792, 819, 832, 852, 858, 864, 882, 891, 923, 924, 936, 972, 994, 1001, 1008, 1029, 1053, 1056, 1078, 1092, 1134, 1136, 1144, 1176, 1188, 1232, 1248, 1274, 1278, 1287, 1296, 1323, 1344, 1372, 1386, 1404, 1456, 1458, 1491, 1512, 1562, 1568, 1584, 1617, 1638, 1701, 1704, 1716, 1728, 1764, 1782, 1846, 1848, 1872, 1911, 1917, 1944, 1988, 2002, 2016, 2058, 2079, 2106, 2112, 2156, 2184, 2268, 2272, 2288, 2343, 2352, 2376, 2401, 2457, 2464, 2496, 2548, 2556, 2574, 2592, 2646, 2673, 2744, 2769, 2772, 2808, 2912, 2916, 2982, 3003, 3024, 3087, 3124, 3136, 3159, 3168, 3234, 3276, 3402, 3408, 3432, 3479, 3528, 3564, 3692, 3696, 3744, 3773, 3822, 3834, 3861, 3888, 3969, 3976, 4004, 4032, 4116, 4158, 4212, 4312, 4368, 4459, 4473, 4536, 4544, 4576, 4686, 4704, 4752, 4802, 4851, 4914, 4928, 5096, 5103, 5112, 5148, 5184, 5292, 5346, 5467, 5488, 5538, 5544, 5616, 5733, 5751, 5824, 5832, 5964, 6006, 6048, 6174, 6237, 6248, 6318, 6336, 6461, 6468, 6552, 6804, 6816, 6864, 6958, 7007, 7029, 7056, 7128, 7203, 7371, 7384, 7392, 7488, 7546, 7644, 7668, 7722, 7776, 7938, 7952, 8008, 8019, 8232, 8307, 8316, 8424, 8624, 8736, 8918, 8946, 9009, 9072, 9152, 9261, 9372, 9408, 9477, 9504, 9604, 9702, 9828, 10153, 10192, 10206, 10224, 10296, 10437, 10584, 10692, 10934, 10976, 11076, 11088, 11232, 11319, 11466, 11502, 11583, 11664, 11907, 11928, 12012, 12096, 12348, 12474, 12496, 12636, 12922, 12936, 13104, 13377, 13419, 13608, 13632, 13728, 13916, 14014, 14058, 14112, 14256, 14406, 14553, 14742, 14768, 14784, 15092, 15288, 15336, 15444, 15552, 15876, 15904, 16016, 16038, 16401, 16464, 16614, 16632, 16848, 17199, 17248, 17253, 17472, 17836, 17892, 18018, 18144, 18522, 18711, 18744, 18954, 19008, 19208, 19383, 19404, 19656, 20306, 20384, 20412, 20448, 20592, 20874, 21021, 21087, 21168, 21384, 21609, 21868, 21952, 22113, 22152, 22176, 22464, 22638, 22932, 23004, 23166, 23328, 23814, 23856, 24024, 24353, 24696, 24921, 24948, 24992, 25272, 25844, 25872, 26208, 26411, 26754, 26838, 27027, 27216, 27456, 27783, 27832, 28028, 28116, 28224, 28512, 28812, 29106, 29484, 29536, 30184, 30459, 30576, 30672, 30888, 31213, 31311, 31752, 31808, 32032, 32076, 32802, 32928, 33228, 33264, 33696, 33957, 34398, 34496, 34506, 34749, 35672, 35721, 35784, 36036, 36288, 37044, 37422, 37488, 37908, 38269, 38416, 38766, 38808, 39312, 40131, 40257, 40612, 40768, 40824, 40896, 41184, 41748, 42042, 42174, 42336, 42768, 43218, 43659, 43736, 44226, 44304, 44352, 45227, 45276, 45864, 46008, 46332, 46656, 47628, 47712, 48048, 48706, 49049, 49203, 49392, 49842, 49896, 49984, 50544, 51597, 51688, 51744, 51759, 52416, 52822, 53508, 53676, 54054, 54432, 55566, 55664, 56056, 56133, 56232, 57024, 57624, 58149, 58212, 58968, 59072, 60368, 60918, 61152, 61344, 61776, 62426, 62622, 63063, 63261, 63504, 64064, 64152, 64827, 65604, 65856, 66339, 66456, 66528, 67392, 67914, 68796, 69012, 69498, 71071, 71344, 71442, 71568, 72072, 73059, 74088, 74763, 74844, 74976, 75816, 76538, 76832, 77532, 77616, 78624, 79233, 80262, 80514, 81081, 81224, 81648, 82368, 83349, 83496, 84084, 84348, 84672, 85536, 86436, 87318, 87472, 88452, 88608, 90454, 90552, 91377, 91728, 92016, 92664, 93639, 93933, 95256, 95424, 96096, 97412, 98098, 98406, 98784, 99684, 99792, 101088, 101871, 103194, 103376, 103488, 103518, 104247, 105644, 107016, 107352, 108108, 108864, 111132, 111328, 112112, 112266, 112464, 114807, 115248, 116298, 116424, 117936, 120393, 120736, 120771, 121836, 122304, 122688, 123552, 124852, 125244, 126126, 126522, 127008, 128304, 129654, 130977, 131208, 132678, 132912, 133056, 135681, 135828, 137592, 138024, 138996, 142142, 142688, 142884, 143136, 144144, 146118, 147147, 147609, 148176, 149526, 149688, 149952, 151632, 153076, 153664, 154791, 155064, 155232, 157248, 158466, 160524, 161028, 162162, 162448, 163296, 166698, 166992, 168168, 168696, 170471, 171072, 172872, 174447, 174636, 174944, 176904, 177216, 180908, 181104, 182754, 183456, 184032, 185328, 187278, 187866, 189189, 189783, 190512, 192192, 194481, 194824, 196196, 196812, 197568, 199368, 199584, 202176, 203742, 206388, 206752, 207036, 208494, 211288, 213213, 214032, 214704, 216216, 219177, 222264, 222656, 224224, 224289, 224532, 224928, 229614, 230496, 232596, 232848, 235872, 237699, 240786, 241472, 241542, 243243, 243672, 247104, 249704, 250047, 250488, 252252, 253044, 254016, 256608, 259308, 261954, 262416, 265356, 265824, 267883, 271362, 271656, 274131, 275184, 276048, 277992, 280917, 281799, 284284, 285376, 285768, 286272, 288288, 292236, 294294, 295218, 296352, 299052, 299376, 303264, 305613, 306152, 309582, 310128, 310464, 316589, 316932, 321048, 322056, 324324, 324896, 326592, 333396, 333984, 336336, 337392, 340942, 343343, 344421, 345744, 348894, 349272, 349888, 353808, 361179, 361816, 362208, 362313, 365508, 366912, 368064, 370656, 374556, 375732, 378378, 379566, 381024, 388962, 389648, 392392, 392931, 393624, 398736, 399168, 407043, 407484, 412776, 413504, 414072, 416988, 422576, 426426, 428064, 429408, 432432, 438354, 441441, 442827, 444528, 448448, 448578, 449064, 449856, 459228, 460992, 464373, 465192, 465696, 471744, 475398, 481572, 483084, 486486, 487344, 497497, 499408, 500094, 500976, 504504, 506088, 511413, 513216, 518616, 523341, 523908, 524832, 530712, 531648, 535766, 542724, 543312, 548262, 550368, 552096, 555984, 561834, 563598, 567567, 568568, 569349, 571536, 576576, 583443, 584472, 588588, 590436, 592704, 598104, 598752, 606528, 611226, 612304, 619164, 620256, 633178, 633864, 639639, 642096, 644112, 648648, 649792, 657531, 666792, 667968, 672672, 672867, 674784, 681884, 686686, 688842, 691488, 697788, 698544, 707616, 713097, 722358, 723632, 724416, 724626, 729729, 731016, 741312, 749112, 751464, 756756, 759132, 762048, 777924, 779296, 784784, 785862, 787248, 797472, 803649, 814086, 814968, 822393, 825552, 828144, 833976, 842751, 845152, 845397, 852852, 856128, 858816, 864864, 876708, 882882, 885654, 889056, 897156, 898128, 916839, 918456, 928746, 930384, 931392, 949767, 950796, 963144, 966168, 972972, 974688, 994994, 998816, 1000188, 1001952, 1009008, 1012176, 1022826, 1030029, 1033263, 1037232, 1046682, 1047816, 1049664, 1061424, 1071532, 1083537, 1085448, 1086624, 1096524, 1100736, 1104192, 1111968, 1123668, 1127196, 1135134, 1137136, 1138698, 1143072, 1166886, 1168944, 1177176, 1180872, 1196208, 1197504, 1221129, 1222452, 1224608, 1238328, 1240512, 1266356, 1267728, 1279278, 1284192, 1288224, 1297296, 1315062, 1324323, 1328481, 1333584, 1345344, 1345734, 1349568, 1363768, 1373372, 1377684, 1382976, 1395576, 1397088, 1415232, 1426194, 1444716, 1447264, 1449252, 1459458, 1462032, 1492491, 1498224, 1502928, 1513512, 1518264, 1534239, 1555848, 1558592, 1569568, 1570023, 1571724, 1574496, 1594944, 1607298, 1628172, 1629936, 1644786, 1651104, 1656288, 1667952, 1685502, 1690304, 1690794, 1702701, 1705704, 1729728, 1750329, 1753416, 1765764, 1771308, 1778112, 1794312, 1796256, 1833678, 1836912, 1857492, 1860768, 1875181, 1899534, 1901592, 1918917, 1926288, 1932336, 1945944, 1949376, 1972593, 1989988, 1997632, 2000376, 2003904, 2018016, 2024352, 2045652, 2060058, 2066526, 2074464, 2093364, 2095632, 2122848, 2139291, 2143064, 2167074, 2170896, 2173248, 2193048, 2216123, 2223936, 2247336, 2254392, 2270268, 2274272, 2277396, 2286144, 2333772, 2337888, 2354352, 2361744, 2392416, 2410947, 2442258, 2444904, 2449216, 2467179, 2476656, 2528253, 2532712, 2535456, 2536191, 2558556, 2568384, 2576448, 2594592, 2630124, 2648646, 2656962, 2667168, 2691468, 2727536, 2746744, 2750517, 2755368, 2791152, 2794176, 2849301, 2852388, 2889432, 2894528, 2898504, 2918916, 2924064, 2984982, 2996448, 3005856, 3027024, 3036528, 3068478, 3090087, 3099789, 3111696, 3139136, 3140046, 3143448, 3148992, 3214596, 3250611, 3256344, 3259872, 3289572, 3302208, 3312576, 3335904, 3371004, 3381588, 3405402, 3411408, 3482479, 3500658, 3506832, 3531528, 3542616, 3588624, 3592512, 3663387, 3667356, 3673824, 3714984, 3721536, 3750362, 3799068, 3803184, 3837834, 3852576, 3864672, 3891888, 3945186, 3972969, 3979976, 3985443, 4000752, 4036032, 4048704, 4091304, 4120116, 4133052, 4148928, 4186728, 4191264, 4245696, 4278582, 4286128, 4334148, 4341792, 4386096, 4432246, 4477473, 4494672, 4508784, 4540536, 4548544, 4554792, 4602717, 4667544, 4675776, 4708704, 4710069, 4723488, 4784832, 4821894, 4884516, 4889808, 4934358, 4953312, 5056506, 5065424, 5070912, 5072382, 5108103, 5117112, 5189184, 5260248, 5297292, 5313924, 5334336, 5382936, 5455072, 5493488, 5501034, 5510736, 5582304, 5625543, 5698602, 5704776, 5756751, 5778864, 5797008, 5837832, 5848128, 5917779, 5969964, 5992896, 6011712, 6054048, 6073056, 6136956, 6180174, 6199578, 6223392, 6280092, 6286896, 6417873, 6429192, 6501222, 6512688, 6519744, 6579144, 6648369, 6671808, 6742008, 6763176, 6810804, 6822816, 6964958, 7001316, 7013664, 7063056, 7085232, 7177248, 7232841, 7326774, 7334712, 7347648, 7401537, 7429968, 7500724, 7584759, 7598136, 7606368, 7675668, 7705152, 7729344, 7783776, 7890372, 7945938, 7959952, 7970886, 8001504, 8182608, 8240232, 8266104, 8373456, 8382528, 8547903, 8557164, 8572256, 8668296, 8683584, 8772192, 8864492, 8954946, 8989344, 9017568, 9081072, 9109584, 9205434, 9270261, 9299367, 9335088, 9417408, 9420138, 9446976, 9643788, 9769032, 9779616, 9868716, 9906624, 10113012, 10130848, 10144764, 10216206, 10234224, 10447437, 10520496, 10594584, 10627848, 10765872, 10910144, 10986976, 10990161, 11002068, 11021472, 11164608, 11251086, 11397204, 11409552, 11513502, 11557728, 11594016, 11675664, 11835558, 11918907, 11939928, 12108096, 12146112, 12273912, 12360348, 12399156, 12446784, 12560184, 12573792, 12835746, 12858384, 13002444, 13025376, 13158288, 13296738, 13432419, 13484016, 13526352, 13621608, 13645632, 13808151, 13929916, 14002632, 14027328, 14126112, 14170464, 14354496, 14465682, 14653548, 14669424, 14803074, 14859936, 15001448, 15169518, 15196272, 15212736, 15351336, 15567552, 15780744, 15891876, 15919904, 15941772, 16003008, 16365216, 16480464, 16532208, 16746912, 16876629, 17095806, 17114328, 17144512, 17270253, 17336592, 17544384, 17728984, 17753337, 17909892, 17978688, 18035136, 18162144, 18219168, 18410868, 18540522, 18598734, 18670176, 18840276, 19253619, 19287576, 19538064, 19559232, 19737432, 19945107, 20226024, 20261696, 20289528, 20432412, 20468448, 20894874, 21040992, 21189168, 21255696, 21531744, 21698523, 21973952, 21980322, 22004136, 22042944, 22502172, 22754277, 22794408, 22819104, 23027004, 23115456, 23188032, 23351328, 23671116, 23837814, 23879856, 24377353, 24547824, 24720696, 24798312, 25120368, 25147584, 25643709, 25671492, 25716768, 26004888, 26050752, 26316576, 26593476, 26864838, 26968032, 27052704, 27243216, 27616302, 27810783, 27859832, 27898101, 28005264, 28252224, 28340928, 28931364, 29307096, 29338848, 29606148, 29719872, 30002896, 30339036, 30392544, 30702672, 31342311, 31561488, 31783752, 31839808, 31883544, 32730432, 32960928, 32970483, 33064416, 33493824, 33753258, 34191612, 34228656, 34540506, 34673184, 35457968, 35506674, 35756721, 35819784, 36324288, 36438336, 36821736, 37081044, 37197468, 37340352, 37680552, 38507238, 38575152, 39076128, 39474864, 39890214, 40297257, 40452048, 40579056, 40864824, 40936896, 41424453, 41789748, 42081984, 42378336, 42511392, 43063488, 43397046, 43960644, 44008272, 45004344, 45508554, 45588816, 45638208, 46054008, 46702656, 47342232, 47675628, 47759712, 48754706, 49095648, 49441392, 49596624, 50240736, 50629887, 51287418, 51342984, 51433536, 51810759, 52009776, 52633152, 53186952, 53729676, 53936064, 54105408, 54486432, 55232604, 55621566, 55719664, 55796202, 56010528, 57862728, 58614192, 58677696, 59212296, 59835321, 60005792, 60678072, 60785088, 61405344, 62684622, 63122976, 63567504, 63767088, 65095569, 65921856, 65940966, 66128832, 67506516, 68383224, 68457312, 69081012, 69346368, 70915936, 71013348, 71513442, 71639568, 73132059, 73643472, 74162088, 74394936, 75361104, 76931127, 77014476, 77150304, 78152256, 78949728, 79780428, 80594514, 80904096, 81158112, 81729648, 82848906, 83432349, 83579496, 84756672, 85022784, 86794092, 87921288, 88016544, 90008688, 91017108, 91177632, 92108016, 94026933, 94684464, 95351256, 95519424, 97509412, 98191296, 98882784, 99193248, 100481472, 101259774, 102574836, 102685968, 103621518, 104019552, 106373904, 107459352, 108972864, 110465208, 111243132, 111439328, 111592404, 112021056, 115725456, 117228384, 118424592, 119670642, 120011584, 120891771, 121356144, 122810688, 124273359, 125369244, 126245952, 127135008, 127534176, 130191138, 131881932, 135013032, 136766448, 136914624, 138162024, 141831872, 142026696, 143026884, 143279136, 146264118, 147286944, 148324176, 148789872, 150722208, 151889661, 153862254, 154028952, 154300608, 157899456, 159560856, 161189028, 161808192, 162316224, 163459296, 165697812, 166864698, 167158992, 173588184, 175842576, 176033088, 179505963, 180017376, 182034216, 182355264, 184216032, 188053866, 189368928, 190702512, 195018824, 195286707, 197765568, 198386496, 202519548, 205149672, 205371936, 207243036, 208039104, 212747808, 214918704, 219396177, 220930416, 222486264, 222878656, 223184808, 230793381, 231450912, 234456768, 236849184, 239341284, 241783542, 242712288, 248546718, 250297047, 250738488, 254270016, 255068352, 260382276, 263763864, 270026064, 273532896, 276324048, 282080799, 284053392, 286053768, 286558272, 292528236, 294573888, 296648352, 297579744, 301444416, 303779322, 307724508, 308057904, 319121712, 322378056, 326918592, 331395624, 333729396, 334317984, 347176368, 351685152, 359011926, 360034752, 362675313, 364068432, 368432064, 376107732, 378737856, 381405024, 390037648, 390573414, 405039096, 410299344, 410743872, 414486072, 425495616, 429837408, 438792354, 441860832, 444972528, 446369616, 455668983, 461586762, 462901824, 473698368, 478682568, 483567084, 485424576, 497093436, 500594094, 501476976, 520764552, 527527728, 538517889, 540052128, 547065792, 552648096, 564161598, 568106784, 572107536, 585056472, 593296704, 595159488, 607558644, 615449016, 616115808, 638243424, 644756112, 658188531, 662791248, 667458792, 668635968, 694352736, 703370304, 718023852, 725350626, 728136864, 752215464, 762810048, 780075296, 781146828, 810078192, 820598688, 828972144, 846242397, 859674816, 877584708, 883721664, 889945056, 892739232, 911337966, 923173524, 957365136, 967134168, 994186872, 1001188188, 1002953952, 1041529104, 1055055456, 1077035778, 1080104256, 1105296192, 1128323196, 1136213568, 1144215072, 1170112944, 1215117288, 1230898032, 1232231616, 1276486848, 1289512224, 1316377062, 1325582496, 1334917584, 1367006949, 1388705472, 1436047704, 1450701252, 1456273728, 1504430928, 1560150592, 1562293656, 1615553667, 1620156384, 1641197376, 1657944288, 1692484794, 1755169416, 1779890112, 1785478464, 1822675932, 1846347048, 1914730272, 1934268336, 1974565593, 1988373744, 2002376376, 2005907904, 2083058208, 2110110912, 2154071556, 2256646392, 2288430144, 2340225888, 2430234576, 2461796064, 2538727191, 2579024448, 2632754124, 2651164992, 2669835168, 2734013898, 2872095408, 2901402504, 3008861856, 3124587312, 3231107334, 3240312768, 3315888576, 3384969588, 3510338832, 3645351864, 3692694096, 3829460544, 3868536672, 3949131186, 3976747488, 4004752752, 4166116416, 4308143112, 4513292784, 4680451776, 4860469152, 4923592128, 5077454382, 5265508248, 5339670336, 5468027796, 5744190816, 5802805008, 5923696779, 6017723712, 6249174624, 6462214668, 6769939176, 7020677664, 7290703728, 7385388192, 7737073344, 7898262372, 7953494976, 8009505504, 8616286224, 9026585568, 9720938304, 10154908764, 10531016496, 10936055592, 11488381632, 11605610016, 11847393558, 12498349248, 12924429336, 13539878352, 14041355328, 14581407456, 14770776384, 15796524744, 16019011008, 17232572448, 17771090337, 18053171136, 20309817528, 21062032992, 21872111184, 23211220032, 23694787116, 25848858672, 27079756704, 29162814912, 31593049488, 34465144896, 35542180674, 40619635056, 42124065984, 43744222368, 47389574232, 51697717344, 54159513408, 63186098976, 71084361348, 81239270112, 87488444736, 94779148464, 103395434688, 126372197952, 142168722696, 162478540224, 189558296928, 284337445392, 379116593856, 568674890784, 1137349781568]

約数ペア:

[(1, 1137349781568), (2, 568674890784), (3, 379116593856), (4, 284337445392), (6, 189558296928), (7, 162478540224), (8, 142168722696), (9, 126372197952), (11, 103395434688), (12, 94779148464), (13, 87488444736), (14, 81239270112), (16, 71084361348), (18, 63186098976), (21, 54159513408), (22, 51697717344), (24, 47389574232), (26, 43744222368), (27, 42124065984), (28, 40619635056), (32, 35542180674), (33, 34465144896), (36, 31593049488), (39, 29162814912), (42, 27079756704), (44, 25848858672), (48, 23694787116), (49, 23211220032), (52, 21872111184), (54, 21062032992), (56, 20309817528), (63, 18053171136), (64, 17771090337), (66, 17232572448), (71, 16019011008), (72, 15796524744), (77, 14770776384), (78, 14581407456), (81, 14041355328), (84, 13539878352), (88, 12924429336), (91, 12498349248), (96, 11847393558), (98, 11605610016), (99, 11488381632), (104, 10936055592), (108, 10531016496), (112, 10154908764), (117, 9720938304), (126, 9026585568), (132, 8616286224), (142, 8009505504), (143, 7953494976), (144, 7898262372), (147, 7737073344), (154, 7385388192), (156, 7290703728), (162, 7020677664), (168, 6769939176), (176, 6462214668), (182, 6249174624), (189, 6017723712), (192, 5923696779), (196, 5802805008), (198, 5744190816), (208, 5468027796), (213, 5339670336), (216, 5265508248), (224, 5077454382), (231, 4923592128), (234, 4860469152), (243, 4680451776), (252, 4513292784), (264, 4308143112), (273, 4166116416), (284, 4004752752), (286, 3976747488), (288, 3949131186), (294, 3868536672), (297, 3829460544), (308, 3692694096), (312, 3645351864), (324, 3510338832), (336, 3384969588), (343, 3315888576), (351, 3240312768), (352, 3231107334), (364, 3124587312), (378, 3008861856), (392, 2901402504), (396, 2872095408), (416, 2734013898), (426, 2669835168), (429, 2651164992), (432, 2632754124), (441, 2579024448), (448, 2538727191), (462, 2461796064), (468, 2430234576), (486, 2340225888), (497, 2288430144), (504, 2256646392), (528, 2154071556), (539, 2110110912), (546, 2083058208), (567, 2005907904), (568, 2002376376), (572, 1988373744), (576, 1974565593), (588, 1934268336), (594, 1914730272), (616, 1846347048), (624, 1822675932), (637, 1785478464), (639, 1779890112), (648, 1755169416), (672, 1692484794), (686, 1657944288), (693, 1641197376), (702, 1620156384), (704, 1615553667), (728, 1562293656), (729, 1560150592), (756, 1504430928), (781, 1456273728), (784, 1450701252), (792, 1436047704), (819, 1388705472), (832, 1367006949), (852, 1334917584), (858, 1325582496), (864, 1316377062), (882, 1289512224), (891, 1276486848), (923, 1232231616), (924, 1230898032), (936, 1215117288), (972, 1170112944), (994, 1144215072), (1001, 1136213568), (1008, 1128323196), (1029, 1105296192), (1053, 1080104256), (1056, 1077035778), (1078, 1055055456), (1092, 1041529104), (1134, 1002953952), (1136, 1001188188), (1144, 994186872), (1176, 967134168), (1188, 957365136), (1232, 923173524), (1248, 911337966), (1274, 892739232), (1278, 889945056), (1287, 883721664), (1296, 877584708), (1323, 859674816), (1344, 846242397), (1372, 828972144), (1386, 820598688), (1404, 810078192), (1456, 781146828), (1458, 780075296), (1491, 762810048), (1512, 752215464), (1562, 728136864), (1568, 725350626), (1584, 718023852), (1617, 703370304), (1638, 694352736), (1701, 668635968), (1704, 667458792), (1716, 662791248), (1728, 658188531), (1764, 644756112), (1782, 638243424), (1846, 616115808), (1848, 615449016), (1872, 607558644), (1911, 595159488), (1917, 593296704), (1944, 585056472), (1988, 572107536), (2002, 568106784), (2016, 564161598), (2058, 552648096), (2079, 547065792), (2106, 540052128), (2112, 538517889), (2156, 527527728), (2184, 520764552), (2268, 501476976), (2272, 500594094), (2288, 497093436), (2343, 485424576), (2352, 483567084), (2376, 478682568), (2401, 473698368), (2457, 462901824), (2464, 461586762), (2496, 455668983), (2548, 446369616), (2556, 444972528), (2574, 441860832), (2592, 438792354), (2646, 429837408), (2673, 425495616), (2744, 414486072), (2769, 410743872), (2772, 410299344), (2808, 405039096), (2912, 390573414), (2916, 390037648), (2982, 381405024), (3003, 378737856), (3024, 376107732), (3087, 368432064), (3124, 364068432), (3136, 362675313), (3159, 360034752), (3168, 359011926), (3234, 351685152), (3276, 347176368), (3402, 334317984), (3408, 333729396), (3432, 331395624), (3479, 326918592), (3528, 322378056), (3564, 319121712), (3692, 308057904), (3696, 307724508), (3744, 303779322), (3773, 301444416), (3822, 297579744), (3834, 296648352), (3861, 294573888), (3888, 292528236), (3969, 286558272), (3976, 286053768), (4004, 284053392), (4032, 282080799), (4116, 276324048), (4158, 273532896), (4212, 270026064), (4312, 263763864), (4368, 260382276), (4459, 255068352), (4473, 254270016), (4536, 250738488), (4544, 250297047), (4576, 248546718), (4686, 242712288), (4704, 241783542), (4752, 239341284), (4802, 236849184), (4851, 234456768), (4914, 231450912), (4928, 230793381), (5096, 223184808), (5103, 222878656), (5112, 222486264), (5148, 220930416), (5184, 219396177), (5292, 214918704), (5346, 212747808), (5467, 208039104), (5488, 207243036), (5538, 205371936), (5544, 205149672), (5616, 202519548), (5733, 198386496), (5751, 197765568), (5824, 195286707), (5832, 195018824), (5964, 190702512), (6006, 189368928), (6048, 188053866), (6174, 184216032), (6237, 182355264), (6248, 182034216), (6318, 180017376), (6336, 179505963), (6461, 176033088), (6468, 175842576), (6552, 173588184), (6804, 167158992), (6816, 166864698), (6864, 165697812), (6958, 163459296), (7007, 162316224), (7029, 161808192), (7056, 161189028), (7128, 159560856), (7203, 157899456), (7371, 154300608), (7384, 154028952), (7392, 153862254), (7488, 151889661), (7546, 150722208), (7644, 148789872), (7668, 148324176), (7722, 147286944), (7776, 146264118), (7938, 143279136), (7952, 143026884), (8008, 142026696), (8019, 141831872), (8232, 138162024), (8307, 136914624), (8316, 136766448), (8424, 135013032), (8624, 131881932), (8736, 130191138), (8918, 127534176), (8946, 127135008), (9009, 126245952), (9072, 125369244), (9152, 124273359), (9261, 122810688), (9372, 121356144), (9408, 120891771), (9477, 120011584), (9504, 119670642), (9604, 118424592), (9702, 117228384), (9828, 115725456), (10153, 112021056), (10192, 111592404), (10206, 111439328), (10224, 111243132), (10296, 110465208), (10437, 108972864), (10584, 107459352), (10692, 106373904), (10934, 104019552), (10976, 103621518), (11076, 102685968), (11088, 102574836), (11232, 101259774), (11319, 100481472), (11466, 99193248), (11502, 98882784), (11583, 98191296), (11664, 97509412), (11907, 95519424), (11928, 95351256), (12012, 94684464), (12096, 94026933), (12348, 92108016), (12474, 91177632), (12496, 91017108), (12636, 90008688), (12922, 88016544), (12936, 87921288), (13104, 86794092), (13377, 85022784), (13419, 84756672), (13608, 83579496), (13632, 83432349), (13728, 82848906), (13916, 81729648), (14014, 81158112), (14058, 80904096), (14112, 80594514), (14256, 79780428), (14406, 78949728), (14553, 78152256), (14742, 77150304), (14768, 77014476), (14784, 76931127), (15092, 75361104), (15288, 74394936), (15336, 74162088), (15444, 73643472), (15552, 73132059), (15876, 71639568), (15904, 71513442), (16016, 71013348), (16038, 70915936), (16401, 69346368), (16464, 69081012), (16614, 68457312), (16632, 68383224), (16848, 67506516), (17199, 66128832), (17248, 65940966), (17253, 65921856), (17472, 65095569), (17836, 63767088), (17892, 63567504), (18018, 63122976), (18144, 62684622), (18522, 61405344), (18711, 60785088), (18744, 60678072), (18954, 60005792), (19008, 59835321), (19208, 59212296), (19383, 58677696), (19404, 58614192), (19656, 57862728), (20306, 56010528), (20384, 55796202), (20412, 55719664), (20448, 55621566), (20592, 55232604), (20874, 54486432), (21021, 54105408), (21087, 53936064), (21168, 53729676), (21384, 53186952), (21609, 52633152), (21868, 52009776), (21952, 51810759), (22113, 51433536), (22152, 51342984), (22176, 51287418), (22464, 50629887), (22638, 50240736), (22932, 49596624), (23004, 49441392), (23166, 49095648), (23328, 48754706), (23814, 47759712), (23856, 47675628), (24024, 47342232), (24353, 46702656), (24696, 46054008), (24921, 45638208), (24948, 45588816), (24992, 45508554), (25272, 45004344), (25844, 44008272), (25872, 43960644), (26208, 43397046), (26411, 43063488), (26754, 42511392), (26838, 42378336), (27027, 42081984), (27216, 41789748), (27456, 41424453), (27783, 40936896), (27832, 40864824), (28028, 40579056), (28116, 40452048), (28224, 40297257), (28512, 39890214), (28812, 39474864), (29106, 39076128), (29484, 38575152), (29536, 38507238), (30184, 37680552), (30459, 37340352), (30576, 37197468), (30672, 37081044), (30888, 36821736), (31213, 36438336), (31311, 36324288), (31752, 35819784), (31808, 35756721), (32032, 35506674), (32076, 35457968), (32802, 34673184), (32928, 34540506), (33228, 34228656), (33264, 34191612), (33696, 33753258), (33957, 33493824), (34398, 33064416), (34496, 32970483), (34506, 32960928), (34749, 32730432), (35672, 31883544), (35721, 31839808), (35784, 31783752), (36036, 31561488), (36288, 31342311), (37044, 30702672), (37422, 30392544), (37488, 30339036), (37908, 30002896), (38269, 29719872), (38416, 29606148), (38766, 29338848), (38808, 29307096), (39312, 28931364), (40131, 28340928), (40257, 28252224), (40612, 28005264), (40768, 27898101), (40824, 27859832), (40896, 27810783), (41184, 27616302), (41748, 27243216), (42042, 27052704), (42174, 26968032), (42336, 26864838), (42768, 26593476), (43218, 26316576), (43659, 26050752), (43736, 26004888), (44226, 25716768), (44304, 25671492), (44352, 25643709), (45227, 25147584), (45276, 25120368), (45864, 24798312), (46008, 24720696), (46332, 24547824), (46656, 24377353), (47628, 23879856), (47712, 23837814), (48048, 23671116), (48706, 23351328), (49049, 23188032), (49203, 23115456), (49392, 23027004), (49842, 22819104), (49896, 22794408), (49984, 22754277), (50544, 22502172), (51597, 22042944), (51688, 22004136), (51744, 21980322), (51759, 21973952), (52416, 21698523), (52822, 21531744), (53508, 21255696), (53676, 21189168), (54054, 21040992), (54432, 20894874), (55566, 20468448), (55664, 20432412), (56056, 20289528), (56133, 20261696), (56232, 20226024), (57024, 19945107), (57624, 19737432), (58149, 19559232), (58212, 19538064), (58968, 19287576), (59072, 19253619), (60368, 18840276), (60918, 18670176), (61152, 18598734), (61344, 18540522), (61776, 18410868), (62426, 18219168), (62622, 18162144), (63063, 18035136), (63261, 17978688), (63504, 17909892), (64064, 17753337), (64152, 17728984), (64827, 17544384), (65604, 17336592), (65856, 17270253), (66339, 17144512), (66456, 17114328), (66528, 17095806), (67392, 16876629), (67914, 16746912), (68796, 16532208), (69012, 16480464), (69498, 16365216), (71071, 16003008), (71344, 15941772), (71442, 15919904), (71568, 15891876), (72072, 15780744), (73059, 15567552), (74088, 15351336), (74763, 15212736), (74844, 15196272), (74976, 15169518), (75816, 15001448), (76538, 14859936), (76832, 14803074), (77532, 14669424), (77616, 14653548), (78624, 14465682), (79233, 14354496), (80262, 14170464), (80514, 14126112), (81081, 14027328), (81224, 14002632), (81648, 13929916), (82368, 13808151), (83349, 13645632), (83496, 13621608), (84084, 13526352), (84348, 13484016), (84672, 13432419), (85536, 13296738), (86436, 13158288), (87318, 13025376), (87472, 13002444), (88452, 12858384), (88608, 12835746), (90454, 12573792), (90552, 12560184), (91377, 12446784), (91728, 12399156), (92016, 12360348), (92664, 12273912), (93639, 12146112), (93933, 12108096), (95256, 11939928), (95424, 11918907), (96096, 11835558), (97412, 11675664), (98098, 11594016), (98406, 11557728), (98784, 11513502), (99684, 11409552), (99792, 11397204), (101088, 11251086), (101871, 11164608), (103194, 11021472), (103376, 11002068), (103488, 10990161), (103518, 10986976), (104247, 10910144), (105644, 10765872), (107016, 10627848), (107352, 10594584), (108108, 10520496), (108864, 10447437), (111132, 10234224), (111328, 10216206), (112112, 10144764), (112266, 10130848), (112464, 10113012), (114807, 9906624), (115248, 9868716), (116298, 9779616), (116424, 9769032), (117936, 9643788), (120393, 9446976), (120736, 9420138), (120771, 9417408), (121836, 9335088), (122304, 9299367), (122688, 9270261), (123552, 9205434), (124852, 9109584), (125244, 9081072), (126126, 9017568), (126522, 8989344), (127008, 8954946), (128304, 8864492), (129654, 8772192), (130977, 8683584), (131208, 8668296), (132678, 8572256), (132912, 8557164), (133056, 8547903), (135681, 8382528), (135828, 8373456), (137592, 8266104), (138024, 8240232), (138996, 8182608), (142142, 8001504), (142688, 7970886), (142884, 7959952), (143136, 7945938), (144144, 7890372), (146118, 7783776), (147147, 7729344), (147609, 7705152), (148176, 7675668), (149526, 7606368), (149688, 7598136), (149952, 7584759), (151632, 7500724), (153076, 7429968), (153664, 7401537), (154791, 7347648), (155064, 7334712), (155232, 7326774), (157248, 7232841), (158466, 7177248), (160524, 7085232), (161028, 7063056), (162162, 7013664), (162448, 7001316), (163296, 6964958), (166698, 6822816), (166992, 6810804), (168168, 6763176), (168696, 6742008), (170471, 6671808), (171072, 6648369), (172872, 6579144), (174447, 6519744), (174636, 6512688), (174944, 6501222), (176904, 6429192), (177216, 6417873), (180908, 6286896), (181104, 6280092), (182754, 6223392), (183456, 6199578), (184032, 6180174), (185328, 6136956), (187278, 6073056), (187866, 6054048), (189189, 6011712), (189783, 5992896), (190512, 5969964), (192192, 5917779), (194481, 5848128), (194824, 5837832), (196196, 5797008), (196812, 5778864), (197568, 5756751), (199368, 5704776), (199584, 5698602), (202176, 5625543), (203742, 5582304), (206388, 5510736), (206752, 5501034), (207036, 5493488), (208494, 5455072), (211288, 5382936), (213213, 5334336), (214032, 5313924), (214704, 5297292), (216216, 5260248), (219177, 5189184), (222264, 5117112), (222656, 5108103), (224224, 5072382), (224289, 5070912), (224532, 5065424), (224928, 5056506), (229614, 4953312), (230496, 4934358), (232596, 4889808), (232848, 4884516), (235872, 4821894), (237699, 4784832), (240786, 4723488), (241472, 4710069), (241542, 4708704), (243243, 4675776), (243672, 4667544), (247104, 4602717), (249704, 4554792), (250047, 4548544), (250488, 4540536), (252252, 4508784), (253044, 4494672), (254016, 4477473), (256608, 4432246), (259308, 4386096), (261954, 4341792), (262416, 4334148), (265356, 4286128), (265824, 4278582), (267883, 4245696), (271362, 4191264), (271656, 4186728), (274131, 4148928), (275184, 4133052), (276048, 4120116), (277992, 4091304), (280917, 4048704), (281799, 4036032), (284284, 4000752), (285376, 3985443), (285768, 3979976), (286272, 3972969), (288288, 3945186), (292236, 3891888), (294294, 3864672), (295218, 3852576), (296352, 3837834), (299052, 3803184), (299376, 3799068), (303264, 3750362), (305613, 3721536), (306152, 3714984), (309582, 3673824), (310128, 3667356), (310464, 3663387), (316589, 3592512), (316932, 3588624), (321048, 3542616), (322056, 3531528), (324324, 3506832), (324896, 3500658), (326592, 3482479), (333396, 3411408), (333984, 3405402), (336336, 3381588), (337392, 3371004), (340942, 3335904), (343343, 3312576), (344421, 3302208), (345744, 3289572), (348894, 3259872), (349272, 3256344), (349888, 3250611), (353808, 3214596), (361179, 3148992), (361816, 3143448), (362208, 3140046), (362313, 3139136), (365508, 3111696), (366912, 3099789), (368064, 3090087), (370656, 3068478), (374556, 3036528), (375732, 3027024), (378378, 3005856), (379566, 2996448), (381024, 2984982), (388962, 2924064), (389648, 2918916), (392392, 2898504), (392931, 2894528), (393624, 2889432), (398736, 2852388), (399168, 2849301), (407043, 2794176), (407484, 2791152), (412776, 2755368), (413504, 2750517), (414072, 2746744), (416988, 2727536), (422576, 2691468), (426426, 2667168), (428064, 2656962), (429408, 2648646), (432432, 2630124), (438354, 2594592), (441441, 2576448), (442827, 2568384), (444528, 2558556), (448448, 2536191), (448578, 2535456), (449064, 2532712), (449856, 2528253), (459228, 2476656), (460992, 2467179), (464373, 2449216), (465192, 2444904), (465696, 2442258), (471744, 2410947), (475398, 2392416), (481572, 2361744), (483084, 2354352), (486486, 2337888), (487344, 2333772), (497497, 2286144), (499408, 2277396), (500094, 2274272), (500976, 2270268), (504504, 2254392), (506088, 2247336), (511413, 2223936), (513216, 2216123), (518616, 2193048), (523341, 2173248), (523908, 2170896), (524832, 2167074), (530712, 2143064), (531648, 2139291), (535766, 2122848), (542724, 2095632), (543312, 2093364), (548262, 2074464), (550368, 2066526), (552096, 2060058), (555984, 2045652), (561834, 2024352), (563598, 2018016), (567567, 2003904), (568568, 2000376), (569349, 1997632), (571536, 1989988), (576576, 1972593), (583443, 1949376), (584472, 1945944), (588588, 1932336), (590436, 1926288), (592704, 1918917), (598104, 1901592), (598752, 1899534), (606528, 1875181), (611226, 1860768), (612304, 1857492), (619164, 1836912), (620256, 1833678), (633178, 1796256), (633864, 1794312), (639639, 1778112), (642096, 1771308), (644112, 1765764), (648648, 1753416), (649792, 1750329), (657531, 1729728), (666792, 1705704), (667968, 1702701), (672672, 1690794), (672867, 1690304), (674784, 1685502), (681884, 1667952), (686686, 1656288), (688842, 1651104), (691488, 1644786), (697788, 1629936), (698544, 1628172), (707616, 1607298), (713097, 1594944), (722358, 1574496), (723632, 1571724), (724416, 1570023), (724626, 1569568), (729729, 1558592), (731016, 1555848), (741312, 1534239), (749112, 1518264), (751464, 1513512), (756756, 1502928), (759132, 1498224), (762048, 1492491), (777924, 1462032), (779296, 1459458), (784784, 1449252), (785862, 1447264), (787248, 1444716), (797472, 1426194), (803649, 1415232), (814086, 1397088), (814968, 1395576), (822393, 1382976), (825552, 1377684), (828144, 1373372), (833976, 1363768), (842751, 1349568), (845152, 1345734), (845397, 1345344), (852852, 1333584), (856128, 1328481), (858816, 1324323), (864864, 1315062), (876708, 1297296), (882882, 1288224), (885654, 1284192), (889056, 1279278), (897156, 1267728), (898128, 1266356), (916839, 1240512), (918456, 1238328), (928746, 1224608), (930384, 1222452), (931392, 1221129), (949767, 1197504), (950796, 1196208), (963144, 1180872), (966168, 1177176), (972972, 1168944), (974688, 1166886), (994994, 1143072), (998816, 1138698), (1000188, 1137136), (1001952, 1135134), (1009008, 1127196), (1012176, 1123668), (1022826, 1111968), (1030029, 1104192), (1033263, 1100736), (1037232, 1096524), (1046682, 1086624), (1047816, 1085448), (1049664, 1083537), (1061424, 1071532)]