655072209792

素因数分解:

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

素因数の和:262

約数の個数: 1920

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

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

約数列:

[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, 127, 128, 132, 142, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 213, 216, 224, 231, 234, 252, 254, 264, 273, 284, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 364, 378, 381, 384, 392, 396, 416, 426, 429, 432, 441, 448, 462, 468, 497, 504, 508, 528, 539, 546, 567, 568, 572, 576, 588, 594, 616, 624, 637, 639, 648, 672, 693, 702, 704, 728, 756, 762, 781, 784, 792, 819, 832, 852, 858, 864, 882, 889, 891, 896, 923, 924, 936, 994, 1001, 1008, 1016, 1053, 1056, 1078, 1092, 1134, 1136, 1143, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1278, 1287, 1296, 1323, 1344, 1386, 1397, 1404, 1408, 1456, 1491, 1512, 1524, 1562, 1568, 1584, 1617, 1638, 1651, 1664, 1704, 1716, 1728, 1764, 1778, 1782, 1846, 1848, 1872, 1911, 1917, 1988, 2002, 2016, 2032, 2079, 2106, 2112, 2156, 2184, 2268, 2272, 2286, 2288, 2343, 2352, 2376, 2457, 2464, 2496, 2548, 2556, 2574, 2592, 2646, 2667, 2688, 2769, 2772, 2794, 2808, 2912, 2982, 3003, 3024, 3048, 3124, 3136, 3168, 3234, 3276, 3302, 3408, 3429, 3432, 3456, 3479, 3528, 3556, 3564, 3692, 3696, 3744, 3822, 3834, 3861, 3969, 3976, 4004, 4032, 4064, 4158, 4191, 4212, 4224, 4312, 4368, 4473, 4536, 4544, 4572, 4576, 4686, 4704, 4752, 4851, 4914, 4928, 4953, 4992, 5096, 5112, 5148, 5184, 5292, 5334, 5467, 5538, 5544, 5588, 5616, 5733, 5751, 5824, 5964, 6006, 6048, 6096, 6223, 6237, 6248, 6272, 6336, 6461, 6468, 6552, 6604, 6816, 6858, 6864, 6958, 7007, 7029, 7056, 7112, 7128, 7371, 7384, 7392, 7488, 7644, 7668, 7722, 7938, 7952, 8001, 8008, 8064, 8128, 8307, 8316, 8382, 8424, 8624, 8736, 8946, 9009, 9017, 9072, 9088, 9144, 9152, 9372, 9408, 9504, 9702, 9779, 9828, 9856, 9906, 10153, 10192, 10224, 10287, 10296, 10368, 10437, 10584, 10668, 10934, 11076, 11088, 11176, 11232, 11466, 11502, 11557, 11583, 11648, 11928, 12012, 12096, 12192, 12446, 12474, 12496, 12573, 12672, 12922, 12936, 13104, 13208, 13419, 13632, 13716, 13728, 13916, 14014, 14058, 14112, 14224, 14256, 14553, 14742, 14768, 14784, 14859, 14976, 15288, 15336, 15444, 15876, 15904, 16002, 16016, 16256, 16401, 16614, 16632, 16764, 16848, 17199, 17248, 17472, 17892, 18018, 18034, 18144, 18161, 18288, 18304, 18669, 18744, 18816, 19008, 19383, 19404, 19558, 19656, 19812, 20306, 20384, 20448, 20574, 20592, 20874, 21021, 21087, 21168, 21336, 21868, 22152, 22176, 22352, 22464, 22932, 23004, 23114, 23166, 23856, 24003, 24024, 24192, 24384, 24892, 24921, 24948, 24992, 25146, 25844, 25872, 26208, 26416, 26838, 27027, 27051, 27264, 27432, 27456, 27832, 28028, 28116, 28224, 28448, 28512, 29106, 29337, 29484, 29536, 29568, 29718, 30459, 30576, 30672, 30888, 31311, 31752, 31808, 32004, 32032, 32802, 33228, 33264, 33528, 33696, 34398, 34496, 34671, 34944, 35784, 36036, 36068, 36288, 36322, 36576, 37338, 37488, 37719, 38016, 38269, 38766, 38808, 39116, 39312, 39624, 40257, 40612, 40768, 40896, 41148, 41184, 41748, 42042, 42174, 42336, 42672, 43659, 43736, 44304, 44352, 44577, 44704, 44928, 45227, 45864, 46008, 46228, 46332, 47712, 48006, 48048, 48768, 49203, 49784, 49842, 49896, 49984, 50292, 51597, 51688, 51744, 52416, 52832, 53676, 54054, 54102, 54483, 54864, 54912, 55664, 56007, 56056, 56232, 56448, 56896, 57024, 58149, 58212, 58674, 58968, 59072, 59436, 60918, 61152, 61344, 61776, 62622, 63063, 63119, 63261, 63504, 63616, 64008, 64064, 65604, 66456, 66528, 67056, 67392, 68453, 68796, 68992, 69342, 71071, 71568, 72009, 72072, 72136, 72576, 72644, 73152, 74676, 74763, 74976, 75438, 76538, 77532, 77616, 78232, 78624, 79248, 80514, 80899, 81081, 81153, 81224, 81536, 81792, 82296, 82368, 83496, 84084, 84348, 84672, 85344, 87318, 87472, 88011, 88608, 88704, 89154, 89408, 90454, 91377, 91728, 92016, 92456, 92664, 93933, 95424, 96012, 96096, 98406, 99187, 99568, 99684, 99792, 99968, 100584, 103194, 103376, 103488, 104013, 104832, 105664, 107352, 108108, 108204, 108966, 109728, 111328, 112014, 112112, 112464, 113157, 113792, 114048, 114807, 116298, 116424, 117221, 117348, 117936, 118144, 118872, 121836, 122304, 122688, 123552, 125244, 126126, 126238, 126522, 127008, 127127, 128016, 128128, 131208, 132912, 133056, 133731, 134112, 134784, 135681, 136906, 137592, 138684, 142142, 143136, 144018, 144144, 144272, 145288, 146304, 147609, 149352, 149526, 149952, 150876, 153076, 155064, 155232, 156464, 157248, 158496, 161028, 161798, 162162, 162306, 162448, 163449, 164592, 164736, 166992, 168021, 168168, 168696, 169344, 170688, 174447, 174636, 174944, 176022, 177216, 178308, 178816, 180908, 182754, 183456, 184032, 184912, 185328, 187866, 189189, 189357, 190848, 192024, 192192, 196812, 198374, 199136, 199368, 199584, 201168, 205359, 206388, 206752, 206976, 208026, 211328, 213213, 214704, 216216, 216408, 217932, 219456, 222656, 224028, 224224, 224928, 226314, 229614, 232596, 232848, 234442, 234696, 235872, 237744, 242697, 243459, 243672, 244608, 245376, 247104, 250488, 252252, 252476, 253044, 254016, 254254, 256032, 262416, 264033, 265824, 266112, 267462, 268224, 271362, 273812, 274131, 275184, 277368, 281799, 284284, 286272, 288036, 288288, 288544, 290576, 295218, 297561, 298704, 299052, 299904, 301752, 306152, 310128, 310464, 312039, 312928, 314496, 316992, 322056, 323596, 324324, 324612, 324896, 326898, 329184, 333984, 336042, 336336, 337392, 341376, 344421, 348894, 349272, 349888, 351663, 352044, 354432, 356616, 361816, 365508, 366912, 368064, 369824, 370656, 375732, 378378, 378714, 381381, 384048, 384384, 393624, 396748, 398272, 398736, 399168, 402336, 407043, 410718, 412776, 413504, 416052, 426426, 429408, 432432, 432816, 435864, 438912, 441833, 442827, 445312, 448056, 448448, 449856, 452628, 459228, 465192, 465696, 468884, 469392, 471744, 475488, 485394, 486918, 487344, 490347, 494208, 497497, 500976, 504063, 504504, 504952, 506088, 508032, 508508, 512064, 523341, 524832, 528066, 531648, 534924, 536448, 542724, 547624, 548262, 550368, 554736, 563598, 567567, 568071, 568568, 572544, 576072, 576576, 577088, 581152, 590436, 595122, 597408, 598104, 603504, 612304, 616077, 620256, 620928, 624078, 625856, 633984, 639639, 644112, 647192, 648648, 649224, 649792, 653796, 658368, 667968, 672084, 672672, 674784, 688842, 694309, 697788, 698544, 699776, 703326, 704088, 713232, 723632, 728091, 730377, 731016, 733824, 736128, 739648, 741312, 751464, 756756, 757428, 762762, 768096, 787248, 792099, 793496, 796544, 797472, 798336, 804672, 814086, 820547, 821436, 822393, 825552, 827008, 832104, 852852, 858816, 864864, 865632, 871728, 883666, 885654, 889889, 892683, 896112, 896896, 899712, 905256, 918456, 930384, 931392, 936117, 937768, 938784, 943488, 950976, 970788, 973836, 974688, 980694, 994994, 1001952, 1008126, 1009008, 1009904, 1012176, 1017016, 1024128, 1033263, 1046682, 1049664, 1054989, 1056132, 1063296, 1069848, 1085448, 1095248, 1096524, 1100736, 1109472, 1127196, 1135134, 1136142, 1137136, 1144143, 1152144, 1153152, 1154176, 1162304, 1180872, 1190244, 1194816, 1196208, 1207008, 1221129, 1224608, 1232154, 1240512, 1248156, 1251712, 1279278, 1288224, 1289431, 1294384, 1297296, 1298448, 1299584, 1307592, 1316736, 1325499, 1335936, 1344168, 1345344, 1349568, 1377684, 1388618, 1395576, 1397088, 1406652, 1408176, 1426464, 1447264, 1456182, 1460754, 1462032, 1471041, 1479296, 1482624, 1492491, 1502928, 1513512, 1514856, 1525524, 1536192, 1574496, 1584198, 1586992, 1594944, 1609344, 1628172, 1641094, 1642872, 1644786, 1651104, 1664208, 1704213, 1705704, 1717632, 1729728, 1731264, 1743456, 1767332, 1771308, 1779778, 1785366, 1792224, 1810512, 1836912, 1848231, 1860768, 1862784, 1872234, 1875536, 1877568, 1901952, 1918917, 1941576, 1947672, 1949376, 1961388, 1989988, 2003904, 2016252, 2018016, 2019808, 2024352, 2034032, 2066526, 2082927, 2093364, 2099328, 2109978, 2112264, 2139696, 2170896, 2184273, 2190496, 2193048, 2201472, 2218944, 2254392, 2270268, 2272284, 2274272, 2288286, 2304288, 2324608, 2361744, 2380488, 2389632, 2392416, 2414016, 2442258, 2449216, 2461641, 2464308, 2481024, 2496312, 2558556, 2576448, 2578862, 2588768, 2594592, 2596896, 2615184, 2650998, 2669667, 2678049, 2688336, 2690688, 2699136, 2755368, 2777236, 2791152, 2794176, 2813304, 2816352, 2852928, 2894528, 2912364, 2921508, 2924064, 2942082, 2984982, 3005856, 3027024, 3029712, 3051048, 3072384, 3099789, 3148992, 3164967, 3168396, 3173984, 3189888, 3256344, 3282188, 3285744, 3289572, 3302208, 3328416, 3408426, 3411408, 3432429, 3459456, 3462528, 3486912, 3534664, 3542616, 3559556, 3570732, 3584448, 3621024, 3663387, 3673824, 3696462, 3721536, 3744468, 3751072, 3755136, 3837834, 3868293, 3883152, 3895344, 3898752, 3922776, 3976497, 3979976, 4007808, 4032504, 4036032, 4039616, 4048704, 4068064, 4133052, 4165854, 4186728, 4219956, 4224528, 4279392, 4341792, 4368546, 4380992, 4386096, 4437888, 4477473, 4508784, 4540536, 4544568, 4548544, 4576572, 4608576, 4723488, 4760976, 4784832, 4828032, 4860163, 4884516, 4898432, 4923282, 4928616, 4992624, 5112639, 5117112, 5152896, 5157724, 5177536, 5189184, 5193792, 5230368, 5301996, 5339334, 5356098, 5376672, 5510736, 5544693, 5554472, 5582304, 5588352, 5626608, 5632704, 5705856, 5743829, 5756751, 5789056, 5824728, 5843016, 5848128, 5884164, 5969964, 6011712, 6054048, 6059424, 6102096, 6199578, 6248781, 6297984, 6329934, 6336792, 6347968, 6512688, 6552819, 6564376, 6571488, 6579144, 6604416, 6656832, 6816852, 6822816, 6864858, 6973824, 7069328, 7085232, 7119112, 7141464, 7168896, 7242048, 7326774, 7347648, 7384923, 7392924, 7443072, 7488936, 7502144, 7675668, 7736586, 7766304, 7790688, 7845552, 7952994, 7959952, 8009001, 8034147, 8065008, 8072064, 8079232, 8097408, 8136128, 8266104, 8331708, 8373456, 8439912, 8449056, 8558784, 8683584, 8737092, 8761984, 8772192, 8954946, 9017568, 9026017, 9081072, 9089136, 9097088, 9153144, 9217152, 9446976, 9494901, 9521952, 9569664, 9720326, 9769032, 9846564, 9857232, 9985248, 10225278, 10234224, 10297287, 10315448, 10355072, 10378368, 10387584, 10460736, 10603992, 10678668, 10712196, 10753344, 11021472, 11089386, 11108944, 11164608, 11253216, 11265408, 11487658, 11513502, 11604879, 11649456, 11686032, 11696256, 11768328, 11929491, 11939928, 12023424, 12108096, 12118848, 12204192, 12399156, 12497562, 12659868, 12673584, 12695936, 13025376, 13105638, 13128752, 13142976, 13158288, 13313664, 13432419, 13633704, 13645632, 13729716, 14138656, 14170464, 14238224, 14282928, 14484096, 14580489, 14653548, 14695296, 14769846, 14785848, 14977872, 15004288, 15351336, 15473172, 15532608, 15581376, 15691104, 15905988, 15919904, 16018002, 16068294, 16130016, 16272256, 16532208, 16663416, 16746912, 16879824, 16898112, 17117568, 17231487, 17367168, 17474184, 17544384, 17909892, 18035136, 18052034, 18162144, 18178272, 18306288, 18746343, 18893952, 18989802, 19043904, 19440652, 19538064, 19693128, 19714464, 19970496, 20450556, 20468448, 20594574, 20630896, 20921472, 21207984, 21357336, 21424392, 21506688, 22042944, 22154769, 22178772, 22217888, 22329216, 22506432, 22975316, 23027004, 23209758, 23298912, 23372064, 23536656, 23858982, 23879856, 24027003, 24216192, 24237696, 24408384, 24798312, 24995124, 25319736, 25347168, 26050752, 26211276, 26257504, 26285952, 26316576, 26864838, 27078051, 27267408, 27291264, 27459432, 28277312, 28340928, 28476448, 28565856, 29160978, 29307096, 29539692, 29571696, 29955744, 30702672, 30946344, 31065216, 31162752, 31382208, 31811976, 31839808, 32036004, 32136588, 32260032, 33064416, 33326832, 33493824, 33759648, 33796224, 34462974, 34814637, 34948368, 35088768, 35788473, 35819784, 36070272, 36104068, 36324288, 36356544, 36612576, 37492686, 37979604, 38087808, 38881304, 39076128, 39386256, 39428928, 39940992, 40297257, 40901112, 40936896, 41189148, 41261792, 42415968, 42714672, 42848784, 43741467, 44085888, 44309538, 44357544, 44435776, 45012864, 45950632, 46054008, 46419516, 46597824, 46744128, 47073312, 47717964, 47759712, 48054006, 48816768, 49596624, 49990248, 50639472, 50694336, 51694461, 52101504, 52422552, 52515008, 52633152, 53729676, 54156102, 54534816, 54918864, 56239029, 56554624, 56681856, 56952896, 57131712, 58321956, 58614192, 59079384, 59143392, 59911488, 61405344, 61892688, 62764416, 63182119, 63623952, 63679616, 64072008, 64273176, 64520064, 66128832, 66464307, 66653664, 66987648, 67519296, 68925948, 69629274, 69896736, 71576946, 71639568, 72081009, 72208136, 72648576, 72713088, 73225152, 74985372, 75959208, 77762608, 78152256, 78772512, 78857856, 80594514, 81234153, 81802224, 81873792, 82378296, 82523584, 84831936, 85429344, 85697568, 87482934, 88619076, 88715088, 88871552, 91901264, 92108016, 92839032, 93195648, 93488256, 94146624, 95435928, 95519424, 96108012, 99193248, 99980496, 101278944, 101388672, 103388922, 104443911, 104845104, 105030016, 105266304, 107459352, 108312204, 109069632, 109837728, 112478058, 113905792, 114263424, 116643912, 117228384, 118158768, 118286784, 119822976, 122810688, 123785376, 126364238, 127247904, 128144016, 128546352, 131224401, 132257664, 132928614, 133307328, 135038592, 137851896, 139258548, 139793472, 143153892, 143279136, 144162018, 144416272, 146450304, 149970744, 151918416, 155083383, 155525216, 156304512, 157545024, 161189028, 162468306, 163604448, 164756592, 165047168, 169663872, 170858688, 171395136, 174965868, 177238152, 177430176, 183802528, 184216032, 185678064, 188293248, 189546357, 190871856, 191038848, 192216024, 198386496, 199960992, 202557888, 206777844, 208887822, 209690208, 214918704, 216624408, 218139264, 219675456, 224956116, 233287824, 234456768, 236317536, 236573568, 243702459, 245621376, 247570752, 252728476, 254495808, 256288032, 257092704, 262448802, 265857228, 266614656, 275703792, 278517096, 279586944, 286307784, 286558272, 288324036, 288832544, 299941488, 303836832, 310166766, 311050432, 315090048, 322378056, 324936612, 327208896, 329513184, 341717376, 342790272, 349931736, 354476304, 354860352, 367605056, 368432064, 371356128, 379092714, 381743712, 384432048, 393673203, 396772992, 399921984, 405115776, 413555688, 417775644, 419380416, 429837408, 433248816, 439350912, 449912232, 465250149, 466575648, 468913536, 472635072, 487404918, 495141504, 505456952, 508991616, 512576064, 514185408, 524897604, 531714456, 551407584, 557034192, 568639071, 572615568, 573116544, 576648072, 577665088, 599882976, 607673664, 620333532, 622100864, 644756112, 649873224, 654417792, 659026368, 699863472, 708952608, 709720704, 731107377, 735210112, 736864128, 742712256, 758185428, 763487424, 768864096, 787346406, 799843968, 827111376, 835551288, 838760832, 859674816, 866497632, 899824464, 930500298, 933151296, 945270144, 974809836, 1010913904, 1025152128, 1028370816, 1049795208, 1063428912, 1102815168, 1114068384, 1137278142, 1145231136, 1153296144, 1155330176, 1199765952, 1215347328, 1240667064, 1289512224, 1299746448, 1318052736, 1399726944, 1417905216, 1462214754, 1485424512, 1516370856, 1526974848, 1537728192, 1574692812, 1654222752, 1671102576, 1705917213, 1719349632, 1732995264, 1799648928, 1861000596, 1866302592, 1949619672, 2021827808, 2099590416, 2126857824, 2205630336, 2228136768, 2274556284, 2290462272, 2306592288, 2399531904, 2481334128, 2579024448, 2599492896, 2799453888, 2835810432, 2924429508, 3032741712, 3075456384, 3149385624, 3308445504, 3342205152, 3411834426, 3465990528, 3599297856, 3722001192, 3899239344, 4043655616, 4199180832, 4253715648, 4456273536, 4549112568, 4580924544, 4613184576, 4962668256, 5117751639, 5158048896, 5198985792, 5598907776, 5848859016, 6065483424, 6298771248, 6616891008, 6684410304, 6823668852, 7198595712, 7444002384, 7798478688, 8087311232, 8398361664, 8507431296, 9098225136, 9226369152, 9925336512, 10235503278, 10397971584, 11697718032, 12130966848, 12597542496, 13368820608, 13647337704, 14888004768, 15596957376, 16796723328, 18196450272, 19850673024, 20471006556, 23395436064, 24261933696, 25195084992, 27294675408, 29776009536, 31193914752, 36392900544, 40942013112, 46790872128, 50390169984, 54589350816, 59552019072, 72785801088, 81884026224, 93581744256, 109178701632, 163768052448, 218357403264, 327536104896, 655072209792]

約数ペア:

[(1, 655072209792), (2, 327536104896), (3, 218357403264), (4, 163768052448), (6, 109178701632), (7, 93581744256), (8, 81884026224), (9, 72785801088), (11, 59552019072), (12, 54589350816), (13, 50390169984), (14, 46790872128), (16, 40942013112), (18, 36392900544), (21, 31193914752), (22, 29776009536), (24, 27294675408), (26, 25195084992), (27, 24261933696), (28, 23395436064), (32, 20471006556), (33, 19850673024), (36, 18196450272), (39, 16796723328), (42, 15596957376), (44, 14888004768), (48, 13647337704), (49, 13368820608), (52, 12597542496), (54, 12130966848), (56, 11697718032), (63, 10397971584), (64, 10235503278), (66, 9925336512), (71, 9226369152), (72, 9098225136), (77, 8507431296), (78, 8398361664), (81, 8087311232), (84, 7798478688), (88, 7444002384), (91, 7198595712), (96, 6823668852), (98, 6684410304), (99, 6616891008), (104, 6298771248), (108, 6065483424), (112, 5848859016), (117, 5598907776), (126, 5198985792), (127, 5158048896), (128, 5117751639), (132, 4962668256), (142, 4613184576), (143, 4580924544), (144, 4549112568), (147, 4456273536), (154, 4253715648), (156, 4199180832), (162, 4043655616), (168, 3899239344), (176, 3722001192), (182, 3599297856), (189, 3465990528), (192, 3411834426), (196, 3342205152), (198, 3308445504), (208, 3149385624), (213, 3075456384), (216, 3032741712), (224, 2924429508), (231, 2835810432), (234, 2799453888), (252, 2599492896), (254, 2579024448), (264, 2481334128), (273, 2399531904), (284, 2306592288), (286, 2290462272), (288, 2274556284), (294, 2228136768), (297, 2205630336), (308, 2126857824), (312, 2099590416), (324, 2021827808), (336, 1949619672), (351, 1866302592), (352, 1861000596), (364, 1799648928), (378, 1732995264), (381, 1719349632), (384, 1705917213), (392, 1671102576), (396, 1654222752), (416, 1574692812), (426, 1537728192), (429, 1526974848), (432, 1516370856), (441, 1485424512), (448, 1462214754), (462, 1417905216), (468, 1399726944), (497, 1318052736), (504, 1299746448), (508, 1289512224), (528, 1240667064), (539, 1215347328), (546, 1199765952), (567, 1155330176), (568, 1153296144), (572, 1145231136), (576, 1137278142), (588, 1114068384), (594, 1102815168), (616, 1063428912), (624, 1049795208), (637, 1028370816), (639, 1025152128), (648, 1010913904), (672, 974809836), (693, 945270144), (702, 933151296), (704, 930500298), (728, 899824464), (756, 866497632), (762, 859674816), (781, 838760832), (784, 835551288), (792, 827111376), (819, 799843968), (832, 787346406), (852, 768864096), (858, 763487424), (864, 758185428), (882, 742712256), (889, 736864128), (891, 735210112), (896, 731107377), (923, 709720704), (924, 708952608), (936, 699863472), (994, 659026368), (1001, 654417792), (1008, 649873224), (1016, 644756112), (1053, 622100864), (1056, 620333532), (1078, 607673664), (1092, 599882976), (1134, 577665088), (1136, 576648072), (1143, 573116544), (1144, 572615568), (1152, 568639071), (1176, 557034192), (1188, 551407584), (1232, 531714456), (1248, 524897604), (1274, 514185408), (1278, 512576064), (1287, 508991616), (1296, 505456952), (1323, 495141504), (1344, 487404918), (1386, 472635072), (1397, 468913536), (1404, 466575648), (1408, 465250149), (1456, 449912232), (1491, 439350912), (1512, 433248816), (1524, 429837408), (1562, 419380416), (1568, 417775644), (1584, 413555688), (1617, 405115776), (1638, 399921984), (1651, 396772992), (1664, 393673203), (1704, 384432048), (1716, 381743712), (1728, 379092714), (1764, 371356128), (1778, 368432064), (1782, 367605056), (1846, 354860352), (1848, 354476304), (1872, 349931736), (1911, 342790272), (1917, 341717376), (1988, 329513184), (2002, 327208896), (2016, 324936612), (2032, 322378056), (2079, 315090048), (2106, 311050432), (2112, 310166766), (2156, 303836832), (2184, 299941488), (2268, 288832544), (2272, 288324036), (2286, 286558272), (2288, 286307784), (2343, 279586944), (2352, 278517096), (2376, 275703792), (2457, 266614656), (2464, 265857228), (2496, 262448802), (2548, 257092704), (2556, 256288032), (2574, 254495808), (2592, 252728476), (2646, 247570752), (2667, 245621376), (2688, 243702459), (2769, 236573568), (2772, 236317536), (2794, 234456768), (2808, 233287824), (2912, 224956116), (2982, 219675456), (3003, 218139264), (3024, 216624408), (3048, 214918704), (3124, 209690208), (3136, 208887822), (3168, 206777844), (3234, 202557888), (3276, 199960992), (3302, 198386496), (3408, 192216024), (3429, 191038848), (3432, 190871856), (3456, 189546357), (3479, 188293248), (3528, 185678064), (3556, 184216032), (3564, 183802528), (3692, 177430176), (3696, 177238152), (3744, 174965868), (3822, 171395136), (3834, 170858688), (3861, 169663872), (3969, 165047168), (3976, 164756592), (4004, 163604448), (4032, 162468306), (4064, 161189028), (4158, 157545024), (4191, 156304512), (4212, 155525216), (4224, 155083383), (4312, 151918416), (4368, 149970744), (4473, 146450304), (4536, 144416272), (4544, 144162018), (4572, 143279136), (4576, 143153892), (4686, 139793472), (4704, 139258548), (4752, 137851896), (4851, 135038592), (4914, 133307328), (4928, 132928614), (4953, 132257664), (4992, 131224401), (5096, 128546352), (5112, 128144016), (5148, 127247904), (5184, 126364238), (5292, 123785376), (5334, 122810688), (5467, 119822976), (5538, 118286784), (5544, 118158768), (5588, 117228384), (5616, 116643912), (5733, 114263424), (5751, 113905792), (5824, 112478058), (5964, 109837728), (6006, 109069632), (6048, 108312204), (6096, 107459352), (6223, 105266304), (6237, 105030016), (6248, 104845104), (6272, 104443911), (6336, 103388922), (6461, 101388672), (6468, 101278944), (6552, 99980496), (6604, 99193248), (6816, 96108012), (6858, 95519424), (6864, 95435928), (6958, 94146624), (7007, 93488256), (7029, 93195648), (7056, 92839032), (7112, 92108016), (7128, 91901264), (7371, 88871552), (7384, 88715088), (7392, 88619076), (7488, 87482934), (7644, 85697568), (7668, 85429344), (7722, 84831936), (7938, 82523584), (7952, 82378296), (8001, 81873792), (8008, 81802224), (8064, 81234153), (8128, 80594514), (8307, 78857856), (8316, 78772512), (8382, 78152256), (8424, 77762608), (8624, 75959208), (8736, 74985372), (8946, 73225152), (9009, 72713088), (9017, 72648576), (9072, 72208136), (9088, 72081009), (9144, 71639568), (9152, 71576946), (9372, 69896736), (9408, 69629274), (9504, 68925948), (9702, 67519296), (9779, 66987648), (9828, 66653664), (9856, 66464307), (9906, 66128832), (10153, 64520064), (10192, 64273176), (10224, 64072008), (10287, 63679616), (10296, 63623952), (10368, 63182119), (10437, 62764416), (10584, 61892688), (10668, 61405344), (10934, 59911488), (11076, 59143392), (11088, 59079384), (11176, 58614192), (11232, 58321956), (11466, 57131712), (11502, 56952896), (11557, 56681856), (11583, 56554624), (11648, 56239029), (11928, 54918864), (12012, 54534816), (12096, 54156102), (12192, 53729676), (12446, 52633152), (12474, 52515008), (12496, 52422552), (12573, 52101504), (12672, 51694461), (12922, 50694336), (12936, 50639472), (13104, 49990248), (13208, 49596624), (13419, 48816768), (13632, 48054006), (13716, 47759712), (13728, 47717964), (13916, 47073312), (14014, 46744128), (14058, 46597824), (14112, 46419516), (14224, 46054008), (14256, 45950632), (14553, 45012864), (14742, 44435776), (14768, 44357544), (14784, 44309538), (14859, 44085888), (14976, 43741467), (15288, 42848784), (15336, 42714672), (15444, 42415968), (15876, 41261792), (15904, 41189148), (16002, 40936896), (16016, 40901112), (16256, 40297257), (16401, 39940992), (16614, 39428928), (16632, 39386256), (16764, 39076128), (16848, 38881304), (17199, 38087808), (17248, 37979604), (17472, 37492686), (17892, 36612576), (18018, 36356544), (18034, 36324288), (18144, 36104068), (18161, 36070272), (18288, 35819784), (18304, 35788473), (18669, 35088768), (18744, 34948368), (18816, 34814637), (19008, 34462974), (19383, 33796224), (19404, 33759648), (19558, 33493824), (19656, 33326832), (19812, 33064416), (20306, 32260032), (20384, 32136588), (20448, 32036004), (20574, 31839808), (20592, 31811976), (20874, 31382208), (21021, 31162752), (21087, 31065216), (21168, 30946344), (21336, 30702672), (21868, 29955744), (22152, 29571696), (22176, 29539692), (22352, 29307096), (22464, 29160978), (22932, 28565856), (23004, 28476448), (23114, 28340928), (23166, 28277312), (23856, 27459432), (24003, 27291264), (24024, 27267408), (24192, 27078051), (24384, 26864838), (24892, 26316576), (24921, 26285952), (24948, 26257504), (24992, 26211276), (25146, 26050752), (25844, 25347168), (25872, 25319736), (26208, 24995124), (26416, 24798312), (26838, 24408384), (27027, 24237696), (27051, 24216192), (27264, 24027003), (27432, 23879856), (27456, 23858982), (27832, 23536656), (28028, 23372064), (28116, 23298912), (28224, 23209758), (28448, 23027004), (28512, 22975316), (29106, 22506432), (29337, 22329216), (29484, 22217888), (29536, 22178772), (29568, 22154769), (29718, 22042944), (30459, 21506688), (30576, 21424392), (30672, 21357336), (30888, 21207984), (31311, 20921472), (31752, 20630896), (31808, 20594574), (32004, 20468448), (32032, 20450556), (32802, 19970496), (33228, 19714464), (33264, 19693128), (33528, 19538064), (33696, 19440652), (34398, 19043904), (34496, 18989802), (34671, 18893952), (34944, 18746343), (35784, 18306288), (36036, 18178272), (36068, 18162144), (36288, 18052034), (36322, 18035136), (36576, 17909892), (37338, 17544384), (37488, 17474184), (37719, 17367168), (38016, 17231487), (38269, 17117568), (38766, 16898112), (38808, 16879824), (39116, 16746912), (39312, 16663416), (39624, 16532208), (40257, 16272256), (40612, 16130016), (40768, 16068294), (40896, 16018002), (41148, 15919904), (41184, 15905988), (41748, 15691104), (42042, 15581376), (42174, 15532608), (42336, 15473172), (42672, 15351336), (43659, 15004288), (43736, 14977872), (44304, 14785848), (44352, 14769846), (44577, 14695296), (44704, 14653548), (44928, 14580489), (45227, 14484096), (45864, 14282928), (46008, 14238224), (46228, 14170464), (46332, 14138656), (47712, 13729716), (48006, 13645632), (48048, 13633704), (48768, 13432419), (49203, 13313664), (49784, 13158288), (49842, 13142976), (49896, 13128752), (49984, 13105638), (50292, 13025376), (51597, 12695936), (51688, 12673584), (51744, 12659868), (52416, 12497562), (52832, 12399156), (53676, 12204192), (54054, 12118848), (54102, 12108096), (54483, 12023424), (54864, 11939928), (54912, 11929491), (55664, 11768328), (56007, 11696256), (56056, 11686032), (56232, 11649456), (56448, 11604879), (56896, 11513502), (57024, 11487658), (58149, 11265408), (58212, 11253216), (58674, 11164608), (58968, 11108944), (59072, 11089386), (59436, 11021472), (60918, 10753344), (61152, 10712196), (61344, 10678668), (61776, 10603992), (62622, 10460736), (63063, 10387584), (63119, 10378368), (63261, 10355072), (63504, 10315448), (63616, 10297287), (64008, 10234224), (64064, 10225278), (65604, 9985248), (66456, 9857232), (66528, 9846564), (67056, 9769032), (67392, 9720326), (68453, 9569664), (68796, 9521952), (68992, 9494901), (69342, 9446976), (71071, 9217152), (71568, 9153144), (72009, 9097088), (72072, 9089136), (72136, 9081072), (72576, 9026017), (72644, 9017568), (73152, 8954946), (74676, 8772192), (74763, 8761984), (74976, 8737092), (75438, 8683584), (76538, 8558784), (77532, 8449056), (77616, 8439912), (78232, 8373456), (78624, 8331708), (79248, 8266104), (80514, 8136128), (80899, 8097408), (81081, 8079232), (81153, 8072064), (81224, 8065008), (81536, 8034147), (81792, 8009001), (82296, 7959952), (82368, 7952994), (83496, 7845552), (84084, 7790688), (84348, 7766304), (84672, 7736586), (85344, 7675668), (87318, 7502144), (87472, 7488936), (88011, 7443072), (88608, 7392924), (88704, 7384923), (89154, 7347648), (89408, 7326774), (90454, 7242048), (91377, 7168896), (91728, 7141464), (92016, 7119112), (92456, 7085232), (92664, 7069328), (93933, 6973824), (95424, 6864858), (96012, 6822816), (96096, 6816852), (98406, 6656832), (99187, 6604416), (99568, 6579144), (99684, 6571488), (99792, 6564376), (99968, 6552819), (100584, 6512688), (103194, 6347968), (103376, 6336792), (103488, 6329934), (104013, 6297984), (104832, 6248781), (105664, 6199578), (107352, 6102096), (108108, 6059424), (108204, 6054048), (108966, 6011712), (109728, 5969964), (111328, 5884164), (112014, 5848128), (112112, 5843016), (112464, 5824728), (113157, 5789056), (113792, 5756751), (114048, 5743829), (114807, 5705856), (116298, 5632704), (116424, 5626608), (117221, 5588352), (117348, 5582304), (117936, 5554472), (118144, 5544693), (118872, 5510736), (121836, 5376672), (122304, 5356098), (122688, 5339334), (123552, 5301996), (125244, 5230368), (126126, 5193792), (126238, 5189184), (126522, 5177536), (127008, 5157724), (127127, 5152896), (128016, 5117112), (128128, 5112639), (131208, 4992624), (132912, 4928616), (133056, 4923282), (133731, 4898432), (134112, 4884516), (134784, 4860163), (135681, 4828032), (136906, 4784832), (137592, 4760976), (138684, 4723488), (142142, 4608576), (143136, 4576572), (144018, 4548544), (144144, 4544568), (144272, 4540536), (145288, 4508784), (146304, 4477473), (147609, 4437888), (149352, 4386096), (149526, 4380992), (149952, 4368546), (150876, 4341792), (153076, 4279392), (155064, 4224528), (155232, 4219956), (156464, 4186728), (157248, 4165854), (158496, 4133052), (161028, 4068064), (161798, 4048704), (162162, 4039616), (162306, 4036032), (162448, 4032504), (163449, 4007808), (164592, 3979976), (164736, 3976497), (166992, 3922776), (168021, 3898752), (168168, 3895344), (168696, 3883152), (169344, 3868293), (170688, 3837834), (174447, 3755136), (174636, 3751072), (174944, 3744468), (176022, 3721536), (177216, 3696462), (178308, 3673824), (178816, 3663387), (180908, 3621024), (182754, 3584448), (183456, 3570732), (184032, 3559556), (184912, 3542616), (185328, 3534664), (187866, 3486912), (189189, 3462528), (189357, 3459456), (190848, 3432429), (192024, 3411408), (192192, 3408426), (196812, 3328416), (198374, 3302208), (199136, 3289572), (199368, 3285744), (199584, 3282188), (201168, 3256344), (205359, 3189888), (206388, 3173984), (206752, 3168396), (206976, 3164967), (208026, 3148992), (211328, 3099789), (213213, 3072384), (214704, 3051048), (216216, 3029712), (216408, 3027024), (217932, 3005856), (219456, 2984982), (222656, 2942082), (224028, 2924064), (224224, 2921508), (224928, 2912364), (226314, 2894528), (229614, 2852928), (232596, 2816352), (232848, 2813304), (234442, 2794176), (234696, 2791152), (235872, 2777236), (237744, 2755368), (242697, 2699136), (243459, 2690688), (243672, 2688336), (244608, 2678049), (245376, 2669667), (247104, 2650998), (250488, 2615184), (252252, 2596896), (252476, 2594592), (253044, 2588768), (254016, 2578862), (254254, 2576448), (256032, 2558556), (262416, 2496312), (264033, 2481024), (265824, 2464308), (266112, 2461641), (267462, 2449216), (268224, 2442258), (271362, 2414016), (273812, 2392416), (274131, 2389632), (275184, 2380488), (277368, 2361744), (281799, 2324608), (284284, 2304288), (286272, 2288286), (288036, 2274272), (288288, 2272284), (288544, 2270268), (290576, 2254392), (295218, 2218944), (297561, 2201472), (298704, 2193048), (299052, 2190496), (299904, 2184273), (301752, 2170896), (306152, 2139696), (310128, 2112264), (310464, 2109978), (312039, 2099328), (312928, 2093364), (314496, 2082927), (316992, 2066526), (322056, 2034032), (323596, 2024352), (324324, 2019808), (324612, 2018016), (324896, 2016252), (326898, 2003904), (329184, 1989988), (333984, 1961388), (336042, 1949376), (336336, 1947672), (337392, 1941576), (341376, 1918917), (344421, 1901952), (348894, 1877568), (349272, 1875536), (349888, 1872234), (351663, 1862784), (352044, 1860768), (354432, 1848231), (356616, 1836912), (361816, 1810512), (365508, 1792224), (366912, 1785366), (368064, 1779778), (369824, 1771308), (370656, 1767332), (375732, 1743456), (378378, 1731264), (378714, 1729728), (381381, 1717632), (384048, 1705704), (384384, 1704213), (393624, 1664208), (396748, 1651104), (398272, 1644786), (398736, 1642872), (399168, 1641094), (402336, 1628172), (407043, 1609344), (410718, 1594944), (412776, 1586992), (413504, 1584198), (416052, 1574496), (426426, 1536192), (429408, 1525524), (432432, 1514856), (432816, 1513512), (435864, 1502928), (438912, 1492491), (441833, 1482624), (442827, 1479296), (445312, 1471041), (448056, 1462032), (448448, 1460754), (449856, 1456182), (452628, 1447264), (459228, 1426464), (465192, 1408176), (465696, 1406652), (468884, 1397088), (469392, 1395576), (471744, 1388618), (475488, 1377684), (485394, 1349568), (486918, 1345344), (487344, 1344168), (490347, 1335936), (494208, 1325499), (497497, 1316736), (500976, 1307592), (504063, 1299584), (504504, 1298448), (504952, 1297296), (506088, 1294384), (508032, 1289431), (508508, 1288224), (512064, 1279278), (523341, 1251712), (524832, 1248156), (528066, 1240512), (531648, 1232154), (534924, 1224608), (536448, 1221129), (542724, 1207008), (547624, 1196208), (548262, 1194816), (550368, 1190244), (554736, 1180872), (563598, 1162304), (567567, 1154176), (568071, 1153152), (568568, 1152144), (572544, 1144143), (576072, 1137136), (576576, 1136142), (577088, 1135134), (581152, 1127196), (590436, 1109472), (595122, 1100736), (597408, 1096524), (598104, 1095248), (603504, 1085448), (612304, 1069848), (616077, 1063296), (620256, 1056132), (620928, 1054989), (624078, 1049664), (625856, 1046682), (633984, 1033263), (639639, 1024128), (644112, 1017016), (647192, 1012176), (648648, 1009904), (649224, 1009008), (649792, 1008126), (653796, 1001952), (658368, 994994), (667968, 980694), (672084, 974688), (672672, 973836), (674784, 970788), (688842, 950976), (694309, 943488), (697788, 938784), (698544, 937768), (699776, 936117), (703326, 931392), (704088, 930384), (713232, 918456), (723632, 905256), (728091, 899712), (730377, 896896), (731016, 896112), (733824, 892683), (736128, 889889), (739648, 885654), (741312, 883666), (751464, 871728), (756756, 865632), (757428, 864864), (762762, 858816), (768096, 852852), (787248, 832104), (792099, 827008), (793496, 825552), (796544, 822393), (797472, 821436), (798336, 820547), (804672, 814086)]