648387742464

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:172

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 63, 64, 66, 67, 72, 76, 77, 81, 84, 87, 88, 96, 99, 108, 112, 114, 116, 121, 126, 128, 132, 133, 134, 144, 152, 154, 162, 168, 171, 174, 176, 189, 192, 198, 201, 203, 209, 216, 224, 228, 231, 232, 242, 252, 256, 261, 264, 266, 268, 288, 297, 304, 308, 319, 324, 336, 342, 348, 352, 363, 378, 384, 396, 399, 402, 406, 418, 432, 448, 456, 462, 464, 469, 484, 504, 513, 522, 528, 532, 536, 551, 567, 576, 594, 603, 608, 609, 616, 627, 638, 648, 672, 684, 693, 696, 704, 726, 737, 756, 768, 783, 792, 798, 804, 812, 836, 847, 864, 891, 896, 912, 924, 928, 938, 957, 968, 1008, 1026, 1044, 1056, 1064, 1072, 1089, 1102, 1134, 1152, 1188, 1197, 1206, 1216, 1218, 1232, 1254, 1273, 1276, 1296, 1344, 1368, 1386, 1392, 1407, 1408, 1452, 1463, 1474, 1512, 1539, 1566, 1584, 1596, 1608, 1624, 1653, 1672, 1694, 1728, 1782, 1792, 1809, 1824, 1827, 1848, 1856, 1876, 1881, 1914, 1936, 1943, 2016, 2052, 2079, 2088, 2112, 2128, 2144, 2178, 2204, 2211, 2233, 2268, 2299, 2304, 2349, 2376, 2394, 2412, 2432, 2436, 2464, 2508, 2541, 2546, 2552, 2592, 2688, 2736, 2772, 2784, 2814, 2816, 2871, 2904, 2926, 2948, 3024, 3078, 3132, 3168, 3192, 3216, 3248, 3267, 3306, 3344, 3388, 3456, 3509, 3564, 3591, 3618, 3648, 3654, 3696, 3712, 3752, 3762, 3819, 3828, 3857, 3872, 3886, 4032, 4104, 4158, 4176, 4221, 4224, 4256, 4288, 4356, 4389, 4408, 4422, 4466, 4536, 4598, 4698, 4752, 4788, 4824, 4864, 4872, 4928, 4959, 5016, 5082, 5092, 5104, 5159, 5184, 5376, 5427, 5472, 5481, 5544, 5568, 5628, 5643, 5742, 5808, 5829, 5852, 5896, 6048, 6061, 6156, 6237, 6264, 6336, 6384, 6432, 6496, 6534, 6612, 6633, 6688, 6699, 6776, 6897, 6912, 7018, 7128, 7182, 7236, 7296, 7308, 7392, 7424, 7504, 7524, 7623, 7638, 7656, 7714, 7744, 7772, 8064, 8107, 8208, 8316, 8352, 8442, 8448, 8512, 8576, 8613, 8712, 8778, 8816, 8844, 8911, 8932, 9072, 9196, 9396, 9504, 9576, 9648, 9744, 9801, 9856, 9918, 10032, 10164, 10184, 10208, 10318, 10368, 10527, 10773, 10854, 10944, 10962, 11088, 11136, 11256, 11286, 11457, 11484, 11571, 11616, 11658, 11704, 11792, 12096, 12122, 12312, 12474, 12528, 12663, 12672, 12768, 12864, 12992, 13068, 13167, 13224, 13266, 13376, 13398, 13552, 13601, 13794, 14003, 14036, 14256, 14364, 14472, 14592, 14616, 14784, 14877, 15008, 15048, 15246, 15276, 15312, 15428, 15477, 15488, 15544, 16093, 16128, 16214, 16416, 16443, 16632, 16704, 16884, 16929, 17024, 17152, 17226, 17424, 17487, 17556, 17632, 17688, 17822, 17864, 18144, 18183, 18392, 18792, 19008, 19152, 19296, 19488, 19602, 19712, 19836, 19899, 20064, 20097, 20328, 20368, 20416, 20636, 20691, 20736, 21054, 21373, 21546, 21708, 21888, 21924, 22176, 22272, 22512, 22572, 22869, 22914, 22968, 23142, 23232, 23316, 23408, 23584, 24192, 24244, 24321, 24563, 24624, 24948, 25056, 25326, 25344, 25536, 25728, 25839, 25984, 26136, 26334, 26448, 26532, 26733, 26752, 26796, 27104, 27202, 27588, 28006, 28072, 28512, 28728, 28944, 29232, 29568, 29754, 30016, 30096, 30492, 30552, 30624, 30856, 30954, 30976, 31088, 31581, 32186, 32428, 32832, 32886, 33264, 33408, 33768, 33858, 34048, 34371, 34452, 34713, 34848, 34974, 35112, 35264, 35376, 35644, 35728, 36288, 36366, 36784, 36917, 37584, 37989, 38016, 38304, 38592, 38976, 39204, 39501, 39672, 39798, 40128, 40194, 40656, 40736, 40803, 40832, 41272, 41382, 42009, 42108, 42427, 42746, 43092, 43416, 43776, 43848, 44352, 44631, 45024, 45144, 45738, 45828, 45936, 46284, 46431, 46464, 46632, 46816, 47168, 48279, 48384, 48488, 48642, 49126, 49248, 49896, 50112, 50652, 51072, 51456, 51678, 51968, 52272, 52461, 52668, 52896, 53064, 53466, 53504, 53592, 54208, 54404, 54549, 55176, 56012, 56144, 56749, 57024, 57456, 57888, 58464, 59136, 59508, 59697, 60032, 60192, 60291, 60984, 61104, 61248, 61712, 61908, 62073, 62176, 63162, 64119, 64372, 64856, 65664, 65772, 66528, 66671, 66816, 67536, 67716, 68607, 68742, 68904, 69426, 69696, 69948, 70224, 70528, 70752, 71288, 71456, 72576, 72732, 72963, 73568, 73689, 73834, 75168, 75978, 76032, 76608, 77184, 77952, 78408, 79002, 79344, 79596, 80199, 80256, 80388, 81312, 81472, 81606, 81664, 82544, 82764, 84018, 84216, 84854, 85492, 86184, 86832, 87696, 88704, 89262, 90048, 90288, 91476, 91656, 91872, 92568, 92862, 92928, 93264, 93632, 94336, 94743, 96558, 96976, 97284, 98021, 98252, 98496, 99792, 100224, 101304, 102144, 103113, 103356, 104139, 104544, 104922, 105336, 105792, 106128, 106932, 107184, 108416, 108808, 109098, 110352, 110751, 112024, 112288, 113498, 114048, 114912, 115776, 116928, 118503, 119016, 119394, 120064, 120384, 120582, 121968, 122208, 122409, 122496, 123424, 123816, 124146, 124352, 126027, 126324, 127281, 128238, 128744, 129712, 131328, 131544, 133056, 133342, 135072, 135432, 137214, 137484, 137808, 138852, 139293, 139392, 139896, 140448, 141056, 141504, 142576, 142912, 144837, 145152, 145464, 145926, 147136, 147378, 147668, 149611, 150336, 151956, 153216, 154033, 154368, 155904, 156816, 157383, 158004, 158688, 159192, 160398, 160512, 160776, 162624, 162944, 163212, 163647, 165088, 165528, 168036, 168432, 169708, 170247, 170984, 172368, 173664, 175392, 177408, 178524, 180096, 180576, 180873, 182952, 183312, 183744, 185136, 185724, 186219, 186528, 187264, 188672, 189486, 192357, 193116, 193952, 194568, 196042, 196504, 196992, 199584, 200013, 200448, 202608, 206226, 206712, 208278, 209088, 209844, 210672, 211584, 212256, 213864, 214368, 216832, 217616, 218196, 218889, 220704, 221067, 221502, 224048, 224576, 226996, 228096, 229824, 231552, 233856, 235103, 237006, 238032, 238788, 240597, 240768, 241164, 243936, 244416, 244818, 244992, 246848, 247632, 248292, 248704, 252054, 252648, 254562, 256476, 257488, 258419, 259424, 263088, 266112, 266684, 270144, 270864, 274428, 274968, 275616, 277704, 278586, 278784, 279792, 280896, 283008, 284229, 285152, 285824, 289674, 290928, 291852, 294063, 294272, 294756, 295336, 299222, 300672, 303912, 306432, 308066, 312417, 313632, 314766, 316008, 317376, 318384, 320796, 321552, 325248, 325888, 326424, 327294, 330176, 331056, 332253, 336072, 336864, 339416, 340494, 341968, 344736, 347328, 350784, 357048, 360192, 361152, 361746, 365904, 366624, 367227, 367488, 370272, 371448, 372438, 373056, 374528, 378081, 378972, 381843, 384714, 386232, 387904, 389136, 392084, 393008, 393984, 399168, 400026, 405216, 406087, 412452, 413424, 416556, 417879, 418176, 419688, 421344, 423168, 424512, 427728, 428736, 434511, 435232, 436392, 437778, 441408, 442134, 443004, 448096, 448833, 449152, 453992, 459648, 462099, 463104, 466697, 467712, 470206, 474012, 476064, 477576, 481194, 481536, 482328, 487872, 488832, 489636, 490941, 493696, 495264, 496584, 497408, 504108, 505296, 509124, 510741, 512952, 514976, 516838, 518848, 526176, 532224, 533368, 540288, 541728, 548856, 549936, 551232, 555408, 557172, 559584, 561792, 566016, 568458, 570304, 571648, 577071, 579348, 581856, 583704, 588126, 588544, 589512, 590672, 598444, 600039, 601344, 607824, 616132, 624834, 627264, 629532, 632016, 634752, 636768, 641592, 643104, 650496, 652848, 654588, 656667, 660352, 662112, 663201, 664506, 672144, 673728, 678832, 680988, 683936, 689472, 694656, 701568, 705309, 714096, 721791, 722304, 723492, 731808, 733248, 734454, 734976, 740544, 742896, 744876, 746112, 756162, 757944, 763686, 769428, 772464, 775257, 775808, 778272, 784168, 786016, 798336, 800052, 810432, 812174, 824904, 826848, 833112, 835758, 836352, 839376, 842688, 849024, 855456, 857472, 869022, 870464, 872784, 875556, 882189, 882816, 884268, 886008, 896192, 897666, 898304, 907984, 919296, 924198, 933394, 940412, 948024, 952128, 955152, 962388, 964656, 975744, 977664, 979272, 981882, 987392, 990528, 993168, 996759, 1008216, 1010592, 1018248, 1021482, 1025904, 1029952, 1033676, 1037696, 1052352, 1066736, 1078231, 1080576, 1083456, 1097712, 1099872, 1101681, 1102464, 1110816, 1114344, 1119168, 1123584, 1134243, 1136916, 1140608, 1145529, 1154142, 1158696, 1163712, 1167408, 1176252, 1179024, 1181344, 1196888, 1200078, 1215648, 1218261, 1232264, 1249668, 1254528, 1259064, 1264032, 1269504, 1273536, 1283184, 1286208, 1303533, 1305696, 1309176, 1313334, 1320704, 1324224, 1326402, 1329012, 1344288, 1346499, 1347456, 1357664, 1361976, 1367872, 1378944, 1386297, 1389312, 1400091, 1403136, 1410618, 1428192, 1443582, 1444608, 1446984, 1463616, 1466496, 1468908, 1481088, 1485792, 1489752, 1492224, 1512324, 1515888, 1527372, 1532223, 1538856, 1544928, 1550514, 1551616, 1556544, 1568336, 1572032, 1596672, 1600104, 1620864, 1624348, 1645721, 1649808, 1653696, 1666224, 1671516, 1678752, 1685376, 1698048, 1710912, 1714944, 1731213, 1738044, 1740928, 1745568, 1751112, 1764378, 1765632, 1768536, 1772016, 1792384, 1795332, 1800117, 1815968, 1848396, 1866788, 1880824, 1896048, 1904256, 1910304, 1924776, 1929312, 1951488, 1958544, 1963764, 1981056, 1986336, 1989603, 1993518, 2016432, 2021184, 2036496, 2042964, 2051808, 2059904, 2067352, 2075392, 2104704, 2115927, 2133472, 2156462, 2166912, 2195424, 2199744, 2203362, 2204928, 2221632, 2228688, 2238336, 2268486, 2273832, 2281216, 2291058, 2308284, 2317392, 2325771, 2327424, 2334816, 2352504, 2358048, 2362688, 2393776, 2400156, 2431296, 2436522, 2464528, 2499336, 2509056, 2518128, 2528064, 2547072, 2566368, 2572416, 2607066, 2611392, 2618352, 2626668, 2646567, 2648448, 2652804, 2658024, 2688576, 2692998, 2694912, 2715328, 2723952, 2735744, 2757888, 2772594, 2800182, 2821236, 2842609, 2856384, 2887164, 2893968, 2927232, 2932992, 2937816, 2962176, 2971584, 2979504, 2990277, 3024648, 3031776, 3054744, 3064446, 3077712, 3089856, 3101028, 3113088, 3136672, 3144064, 3200208, 3234693, 3241728, 3248696, 3291442, 3299616, 3307392, 3332448, 3343032, 3357504, 3370752, 3421824, 3436587, 3462426, 3476088, 3481856, 3491136, 3502224, 3528756, 3537072, 3544032, 3584768, 3590664, 3600234, 3631936, 3654783, 3696792, 3733576, 3761648, 3792096, 3808512, 3820608, 3849552, 3858624, 3917088, 3927528, 3962112, 3972672, 3979206, 3987036, 4032864, 4039497, 4042368, 4072992, 4085928, 4103616, 4119808, 4134704, 4158891, 4200273, 4209408, 4231854, 4266944, 4312924, 4333824, 4390848, 4399488, 4406724, 4443264, 4457376, 4466957, 4476672, 4536972, 4547664, 4582116, 4596669, 4616568, 4634784, 4651542, 4654848, 4669632, 4705008, 4716096, 4725376, 4787552, 4800312, 4862592, 4873044, 4929056, 4937163, 4998672, 5036256, 5056128, 5094144, 5132736, 5144832, 5214132, 5222784, 5236704, 5253336, 5293134, 5296896, 5305608, 5316048, 5377152, 5385996, 5400351, 5430656, 5447904, 5471488, 5545188, 5600364, 5642472, 5685218, 5712768, 5774328, 5787936, 5854464, 5875632, 5943168, 5959008, 5980554, 6049296, 6063552, 6109488, 6128892, 6155424, 6179712, 6202056, 6226176, 6273344, 6288128, 6347781, 6400416, 6469386, 6497392, 6582884, 6599232, 6614784, 6664896, 6686064, 6715008, 6843648, 6873174, 6924852, 6952176, 6977313, 6982272, 7004448, 7057512, 7074144, 7088064, 7181328, 7200468, 7263872, 7309566, 7393584, 7467152, 7523296, 7584192, 7641216, 7699104, 7717248, 7834176, 7855056, 7939701, 7945344, 7958412, 7974072, 8065728, 8078994, 8084736, 8145984, 8171856, 8207232, 8269408, 8317782, 8400546, 8463708, 8527827, 8533888, 8625848, 8781696, 8798976, 8813448, 8886528, 8914752, 8933914, 9073944, 9095328, 9164232, 9193338, 9233136, 9269568, 9303084, 9339264, 9410016, 9432192, 9450752, 9575104, 9600624, 9704079, 9725184, 9746088, 9858112, 9874326, 9997344, 10072512, 10112256, 10265472, 10428264, 10445568, 10473408, 10506672, 10586268, 10611216, 10632096, 10754304, 10771992, 10800702, 10861312, 10895808, 10964349, 11090376, 11200728, 11284944, 11370436, 11425536, 11548656, 11575872, 11751264, 11886336, 11918016, 11961108, 12098592, 12118491, 12127104, 12218976, 12257784, 12310848, 12359424, 12404112, 12476673, 12546688, 12600819, 12695562, 12800832, 12938772, 12994784, 13165768, 13198464, 13329792, 13372128, 13400871, 13430016, 13746348, 13849704, 13904352, 13954626, 13964544, 14008896, 14115024, 14148288, 14176128, 14362656, 14400936, 14527744, 14619132, 14787168, 14811489, 14934304, 15046592, 15168384, 15282432, 15398208, 15434496, 15668352, 15710112, 15879402, 15890688, 15916824, 15948144, 16131456, 16157988, 16291968, 16343712, 16414464, 16538816, 16635564, 16801092, 16927416, 17055654, 17067776, 17251696, 17563392, 17626896, 17829504, 17867828, 18147888, 18190656, 18328464, 18386676, 18466272, 18539136, 18606168, 18678528, 18820032, 18864384, 19043343, 19150208, 19201248, 19408158, 19492176, 19716224, 19748652, 19994688, 20145024, 20530944, 20856528, 20931939, 20946816, 21013344, 21172536, 21222432, 21264192, 21543984, 21601404, 21791616, 21928698, 22180752, 22401456, 22569888, 22740872, 23097312, 23151744, 23502528, 23836032, 23922216, 24197184, 24236982, 24254208, 24437952, 24515568, 24621696, 24808224, 24953346, 25093376, 25201638, 25391124, 25583481, 25601664, 25877544, 25989568, 26331536, 26396928, 26659584, 26744256, 26801742, 27492696, 27699408, 27808704, 27909252, 28017792, 28230048, 28296576, 28352256, 28725312, 28801872, 29112237, 29238264, 29574336, 29622978, 29868608, 30093184, 30336768, 30796416, 31268699, 31336704, 31420224, 31758804, 31833648, 31896288, 32262912, 32315976, 32583936, 32687424, 32893047, 33077632, 33271128, 33602184, 33854832, 34111308, 34503392, 35253792, 35659008, 35735656, 36295776, 36381312, 36656928, 36773352, 36932544, 37078272, 37212336, 37640064, 37802457, 38086686, 38300416, 38402496, 38816316, 38984352, 39432448, 39497304, 39989376, 40202613, 40290048, 41713056, 41863878, 41893632, 42026688, 42345072, 42444864, 42528384, 43087968, 43202808, 43583232, 43857396, 44361504, 44434467, 44802912, 45139776, 45481744, 46194624, 46303488, 47005056, 47672064, 47844432, 48394368, 48473964, 48875904, 49031136, 49243392, 49616448, 49906692, 50403276, 50782248, 51166962, 51203328, 51755088, 51979136, 52663072, 53488512, 53603484, 54985392, 55398816, 55617408, 55818504, 56035584, 56460096, 56593152, 57450624, 57603744, 58224474, 58476528, 59148672, 59245956, 59737216, 60186368, 61592832, 62537398, 62840448, 63517608, 63667296, 63792576, 64631952, 65374848, 65786094, 66155264, 66542256, 67204368, 67709664, 68222616, 69006784, 70507584, 71471312, 72591552, 72762624, 73313856, 73546704, 73865088, 74424672, 75280128, 75604914, 76173372, 76750443, 76804992, 77632632, 77968704, 78994608, 79978752, 80405226, 83426112, 83727756, 84053376, 84690144, 84889728, 85056768, 86175936, 86405616, 87336711, 87714792, 88723008, 88868934, 89605824, 90279552, 90963488, 92389248, 93806097, 94010112, 95688864, 96788736, 96947928, 97751808, 98062272, 99232896, 99813384, 100806552, 101564496, 102333924, 103510176, 103958272, 105326144, 106977024, 107206968, 109970784, 110797632, 111234816, 111637008, 112920192, 114901248, 115207488, 116448948, 116953056, 118297344, 118491912, 119474432, 120607839, 125074796, 125680896, 127035216, 127334592, 127585152, 129263904, 130749696, 131572188, 133084512, 133303401, 134408736, 135419328, 136445232, 138013568, 141015168, 142942624, 145183104, 146627712, 147093408, 147730176, 148849344, 151209828, 152346744, 153500886, 153609984, 155265264, 155937408, 157989216, 160810452, 166852224, 167455512, 168106752, 169380288, 169779456, 172351872, 172811232, 174673422, 175429584, 177446016, 177737868, 179211648, 180559104, 181926976, 184778496, 187612194, 191377728, 193895856, 196124544, 198465792, 199626768, 201613104, 203128992, 204667848, 207020352, 210652288, 214413936, 219941568, 221595264, 223274016, 225840384, 230251329, 230414976, 232897896, 233906112, 236983824, 241215678, 250149592, 254070432, 254669184, 255170304, 258527808, 263144376, 266169024, 266606802, 268817472, 270838656, 272890464, 276027136, 281418291, 282030336, 285885248, 290366208, 293255424, 294186816, 297698688, 302419656, 304693488, 307001772, 310530528, 311874816, 315978432, 321620904, 333704448, 334911024, 338760576, 344703744, 345622464, 349346844, 350859168, 354892032, 355475736, 358423296, 361823517, 363853952, 375224388, 382755456, 387791712, 392249088, 399253536, 403226208, 406257984, 409335696, 414040704, 421304576, 428827872, 439883136, 443190528, 446548032, 460502658, 460829952, 465795792, 467812224, 473967648, 482431356, 500299184, 508140864, 509338368, 517055616, 526288752, 532338048, 533213604, 537634944, 541677312, 545780928, 562836582, 571770496, 588373632, 595397376, 604839312, 609386976, 614003544, 621061056, 631956864, 643241808, 669822048, 677521152, 691244928, 698693688, 701718336, 710951472, 723647034, 727707904, 750448776, 765510912, 775583424, 798507072, 806452416, 812515968, 818671392, 828081408, 844254873, 857655744, 879766272, 893096064, 921005316, 931591584, 935624448, 947935296, 964862712, 1000598368, 1016281728, 1034111232, 1052577504, 1064676096, 1066427208, 1075269888, 1091561856, 1125673164, 1143540992, 1176747264, 1209678624, 1218773952, 1228007088, 1242122112, 1263913728, 1286483616, 1339644096, 1382489856, 1397387376, 1403436672, 1421902944, 1447294068, 1500897552, 1551166848, 1597014144, 1612904832, 1625031936, 1637342784, 1688509746, 1715311488, 1786192128, 1842010632, 1863183168, 1895870592, 1929725424, 2001196736, 2032563456, 2105155008, 2132854416, 2183123712, 2251346328, 2419357248, 2437547904, 2456014176, 2484244224, 2532764619, 2572967232, 2679288192, 2794774752, 2806873344, 2843805888, 2894588136, 3001795104, 3102333696, 3194028288, 3225809664, 3274685568, 3377019492, 3430622976, 3684021264, 3726366336, 3791741184, 3859450848, 4002393472, 4210310016, 4265708832, 4502692656, 4838714496, 4875095808, 4912028352, 5065529238, 5145934464, 5358576384, 5589549504, 5687611776, 5789176272, 6003590208, 6549371136, 6754038984, 7368042528, 7452732672, 7718901696, 8004786944, 8420620032, 8531417664, 9005385312, 9677428992, 9824056704, 10131058476, 10291868928, 11179099008, 11375223552, 11578352544, 12007180416, 13508077968, 14736085056, 15437803392, 17062835328, 18010770624, 19648113408, 20262116952, 22358198016, 23156705088, 24014360832, 27016155936, 29472170112, 30875606784, 34125670656, 36021541248, 40524233904, 46313410176, 54032311872, 58944340224, 72043082496, 81048467808, 92626820352, 108064623744, 162096935616, 216129247488, 324193871232, 648387742464]

約数ペア:

[(1, 648387742464), (2, 324193871232), (3, 216129247488), (4, 162096935616), (6, 108064623744), (7, 92626820352), (8, 81048467808), (9, 72043082496), (11, 58944340224), (12, 54032311872), (14, 46313410176), (16, 40524233904), (18, 36021541248), (19, 34125670656), (21, 30875606784), (22, 29472170112), (24, 27016155936), (27, 24014360832), (28, 23156705088), (29, 22358198016), (32, 20262116952), (33, 19648113408), (36, 18010770624), (38, 17062835328), (42, 15437803392), (44, 14736085056), (48, 13508077968), (54, 12007180416), (56, 11578352544), (57, 11375223552), (58, 11179099008), (63, 10291868928), (64, 10131058476), (66, 9824056704), (67, 9677428992), (72, 9005385312), (76, 8531417664), (77, 8420620032), (81, 8004786944), (84, 7718901696), (87, 7452732672), (88, 7368042528), (96, 6754038984), (99, 6549371136), (108, 6003590208), (112, 5789176272), (114, 5687611776), (116, 5589549504), (121, 5358576384), (126, 5145934464), (128, 5065529238), (132, 4912028352), (133, 4875095808), (134, 4838714496), (144, 4502692656), (152, 4265708832), (154, 4210310016), (162, 4002393472), (168, 3859450848), (171, 3791741184), (174, 3726366336), (176, 3684021264), (189, 3430622976), (192, 3377019492), (198, 3274685568), (201, 3225809664), (203, 3194028288), (209, 3102333696), (216, 3001795104), (224, 2894588136), (228, 2843805888), (231, 2806873344), (232, 2794774752), (242, 2679288192), (252, 2572967232), (256, 2532764619), (261, 2484244224), (264, 2456014176), (266, 2437547904), (268, 2419357248), (288, 2251346328), (297, 2183123712), (304, 2132854416), (308, 2105155008), (319, 2032563456), (324, 2001196736), (336, 1929725424), (342, 1895870592), (348, 1863183168), (352, 1842010632), (363, 1786192128), (378, 1715311488), (384, 1688509746), (396, 1637342784), (399, 1625031936), (402, 1612904832), (406, 1597014144), (418, 1551166848), (432, 1500897552), (448, 1447294068), (456, 1421902944), (462, 1403436672), (464, 1397387376), (469, 1382489856), (484, 1339644096), (504, 1286483616), (513, 1263913728), (522, 1242122112), (528, 1228007088), (532, 1218773952), (536, 1209678624), (551, 1176747264), (567, 1143540992), (576, 1125673164), (594, 1091561856), (603, 1075269888), (608, 1066427208), (609, 1064676096), (616, 1052577504), (627, 1034111232), (638, 1016281728), (648, 1000598368), (672, 964862712), (684, 947935296), (693, 935624448), (696, 931591584), (704, 921005316), (726, 893096064), (737, 879766272), (756, 857655744), (768, 844254873), (783, 828081408), (792, 818671392), (798, 812515968), (804, 806452416), (812, 798507072), (836, 775583424), (847, 765510912), (864, 750448776), (891, 727707904), (896, 723647034), (912, 710951472), (924, 701718336), (928, 698693688), (938, 691244928), (957, 677521152), (968, 669822048), (1008, 643241808), (1026, 631956864), (1044, 621061056), (1056, 614003544), (1064, 609386976), (1072, 604839312), (1089, 595397376), (1102, 588373632), (1134, 571770496), (1152, 562836582), (1188, 545780928), (1197, 541677312), (1206, 537634944), (1216, 533213604), (1218, 532338048), (1232, 526288752), (1254, 517055616), (1273, 509338368), (1276, 508140864), (1296, 500299184), (1344, 482431356), (1368, 473967648), (1386, 467812224), (1392, 465795792), (1407, 460829952), (1408, 460502658), (1452, 446548032), (1463, 443190528), (1474, 439883136), (1512, 428827872), (1539, 421304576), (1566, 414040704), (1584, 409335696), (1596, 406257984), (1608, 403226208), (1624, 399253536), (1653, 392249088), (1672, 387791712), (1694, 382755456), (1728, 375224388), (1782, 363853952), (1792, 361823517), (1809, 358423296), (1824, 355475736), (1827, 354892032), (1848, 350859168), (1856, 349346844), (1876, 345622464), (1881, 344703744), (1914, 338760576), (1936, 334911024), (1943, 333704448), (2016, 321620904), (2052, 315978432), (2079, 311874816), (2088, 310530528), (2112, 307001772), (2128, 304693488), (2144, 302419656), (2178, 297698688), (2204, 294186816), (2211, 293255424), (2233, 290366208), (2268, 285885248), (2299, 282030336), (2304, 281418291), (2349, 276027136), (2376, 272890464), (2394, 270838656), (2412, 268817472), (2432, 266606802), (2436, 266169024), (2464, 263144376), (2508, 258527808), (2541, 255170304), (2546, 254669184), (2552, 254070432), (2592, 250149592), (2688, 241215678), (2736, 236983824), (2772, 233906112), (2784, 232897896), (2814, 230414976), (2816, 230251329), (2871, 225840384), (2904, 223274016), (2926, 221595264), (2948, 219941568), (3024, 214413936), (3078, 210652288), (3132, 207020352), (3168, 204667848), (3192, 203128992), (3216, 201613104), (3248, 199626768), (3267, 198465792), (3306, 196124544), (3344, 193895856), (3388, 191377728), (3456, 187612194), (3509, 184778496), (3564, 181926976), (3591, 180559104), (3618, 179211648), (3648, 177737868), (3654, 177446016), (3696, 175429584), (3712, 174673422), (3752, 172811232), (3762, 172351872), (3819, 169779456), (3828, 169380288), (3857, 168106752), (3872, 167455512), (3886, 166852224), (4032, 160810452), (4104, 157989216), (4158, 155937408), (4176, 155265264), (4221, 153609984), (4224, 153500886), (4256, 152346744), (4288, 151209828), (4356, 148849344), (4389, 147730176), (4408, 147093408), (4422, 146627712), (4466, 145183104), (4536, 142942624), (4598, 141015168), (4698, 138013568), (4752, 136445232), (4788, 135419328), (4824, 134408736), (4864, 133303401), (4872, 133084512), (4928, 131572188), (4959, 130749696), (5016, 129263904), (5082, 127585152), (5092, 127334592), (5104, 127035216), (5159, 125680896), (5184, 125074796), (5376, 120607839), (5427, 119474432), (5472, 118491912), (5481, 118297344), (5544, 116953056), (5568, 116448948), (5628, 115207488), (5643, 114901248), (5742, 112920192), (5808, 111637008), (5829, 111234816), (5852, 110797632), (5896, 109970784), (6048, 107206968), (6061, 106977024), (6156, 105326144), (6237, 103958272), (6264, 103510176), (6336, 102333924), (6384, 101564496), (6432, 100806552), (6496, 99813384), (6534, 99232896), (6612, 98062272), (6633, 97751808), (6688, 96947928), (6699, 96788736), (6776, 95688864), (6897, 94010112), (6912, 93806097), (7018, 92389248), (7128, 90963488), (7182, 90279552), (7236, 89605824), (7296, 88868934), (7308, 88723008), (7392, 87714792), (7424, 87336711), (7504, 86405616), (7524, 86175936), (7623, 85056768), (7638, 84889728), (7656, 84690144), (7714, 84053376), (7744, 83727756), (7772, 83426112), (8064, 80405226), (8107, 79978752), (8208, 78994608), (8316, 77968704), (8352, 77632632), (8442, 76804992), (8448, 76750443), (8512, 76173372), (8576, 75604914), (8613, 75280128), (8712, 74424672), (8778, 73865088), (8816, 73546704), (8844, 73313856), (8911, 72762624), (8932, 72591552), (9072, 71471312), (9196, 70507584), (9396, 69006784), (9504, 68222616), (9576, 67709664), (9648, 67204368), (9744, 66542256), (9801, 66155264), (9856, 65786094), (9918, 65374848), (10032, 64631952), (10164, 63792576), (10184, 63667296), (10208, 63517608), (10318, 62840448), (10368, 62537398), (10527, 61592832), (10773, 60186368), (10854, 59737216), (10944, 59245956), (10962, 59148672), (11088, 58476528), (11136, 58224474), (11256, 57603744), (11286, 57450624), (11457, 56593152), (11484, 56460096), (11571, 56035584), (11616, 55818504), (11658, 55617408), (11704, 55398816), (11792, 54985392), (12096, 53603484), (12122, 53488512), (12312, 52663072), (12474, 51979136), (12528, 51755088), (12663, 51203328), (12672, 51166962), (12768, 50782248), (12864, 50403276), (12992, 49906692), (13068, 49616448), (13167, 49243392), (13224, 49031136), (13266, 48875904), (13376, 48473964), (13398, 48394368), (13552, 47844432), (13601, 47672064), (13794, 47005056), (14003, 46303488), (14036, 46194624), (14256, 45481744), (14364, 45139776), (14472, 44802912), (14592, 44434467), (14616, 44361504), (14784, 43857396), (14877, 43583232), (15008, 43202808), (15048, 43087968), (15246, 42528384), (15276, 42444864), (15312, 42345072), (15428, 42026688), (15477, 41893632), (15488, 41863878), (15544, 41713056), (16093, 40290048), (16128, 40202613), (16214, 39989376), (16416, 39497304), (16443, 39432448), (16632, 38984352), (16704, 38816316), (16884, 38402496), (16929, 38300416), (17024, 38086686), (17152, 37802457), (17226, 37640064), (17424, 37212336), (17487, 37078272), (17556, 36932544), (17632, 36773352), (17688, 36656928), (17822, 36381312), (17864, 36295776), (18144, 35735656), (18183, 35659008), (18392, 35253792), (18792, 34503392), (19008, 34111308), (19152, 33854832), (19296, 33602184), (19488, 33271128), (19602, 33077632), (19712, 32893047), (19836, 32687424), (19899, 32583936), (20064, 32315976), (20097, 32262912), (20328, 31896288), (20368, 31833648), (20416, 31758804), (20636, 31420224), (20691, 31336704), (20736, 31268699), (21054, 30796416), (21373, 30336768), (21546, 30093184), (21708, 29868608), (21888, 29622978), (21924, 29574336), (22176, 29238264), (22272, 29112237), (22512, 28801872), (22572, 28725312), (22869, 28352256), (22914, 28296576), (22968, 28230048), (23142, 28017792), (23232, 27909252), (23316, 27808704), (23408, 27699408), (23584, 27492696), (24192, 26801742), (24244, 26744256), (24321, 26659584), (24563, 26396928), (24624, 26331536), (24948, 25989568), (25056, 25877544), (25326, 25601664), (25344, 25583481), (25536, 25391124), (25728, 25201638), (25839, 25093376), (25984, 24953346), (26136, 24808224), (26334, 24621696), (26448, 24515568), (26532, 24437952), (26733, 24254208), (26752, 24236982), (26796, 24197184), (27104, 23922216), (27202, 23836032), (27588, 23502528), (28006, 23151744), (28072, 23097312), (28512, 22740872), (28728, 22569888), (28944, 22401456), (29232, 22180752), (29568, 21928698), (29754, 21791616), (30016, 21601404), (30096, 21543984), (30492, 21264192), (30552, 21222432), (30624, 21172536), (30856, 21013344), (30954, 20946816), (30976, 20931939), (31088, 20856528), (31581, 20530944), (32186, 20145024), (32428, 19994688), (32832, 19748652), (32886, 19716224), (33264, 19492176), (33408, 19408158), (33768, 19201248), (33858, 19150208), (34048, 19043343), (34371, 18864384), (34452, 18820032), (34713, 18678528), (34848, 18606168), (34974, 18539136), (35112, 18466272), (35264, 18386676), (35376, 18328464), (35644, 18190656), (35728, 18147888), (36288, 17867828), (36366, 17829504), (36784, 17626896), (36917, 17563392), (37584, 17251696), (37989, 17067776), (38016, 17055654), (38304, 16927416), (38592, 16801092), (38976, 16635564), (39204, 16538816), (39501, 16414464), (39672, 16343712), (39798, 16291968), (40128, 16157988), (40194, 16131456), (40656, 15948144), (40736, 15916824), (40803, 15890688), (40832, 15879402), (41272, 15710112), (41382, 15668352), (42009, 15434496), (42108, 15398208), (42427, 15282432), (42746, 15168384), (43092, 15046592), (43416, 14934304), (43776, 14811489), (43848, 14787168), (44352, 14619132), (44631, 14527744), (45024, 14400936), (45144, 14362656), (45738, 14176128), (45828, 14148288), (45936, 14115024), (46284, 14008896), (46431, 13964544), (46464, 13954626), (46632, 13904352), (46816, 13849704), (47168, 13746348), (48279, 13430016), (48384, 13400871), (48488, 13372128), (48642, 13329792), (49126, 13198464), (49248, 13165768), (49896, 12994784), (50112, 12938772), (50652, 12800832), (51072, 12695562), (51456, 12600819), (51678, 12546688), (51968, 12476673), (52272, 12404112), (52461, 12359424), (52668, 12310848), (52896, 12257784), (53064, 12218976), (53466, 12127104), (53504, 12118491), (53592, 12098592), (54208, 11961108), (54404, 11918016), (54549, 11886336), (55176, 11751264), (56012, 11575872), (56144, 11548656), (56749, 11425536), (57024, 11370436), (57456, 11284944), (57888, 11200728), (58464, 11090376), (59136, 10964349), (59508, 10895808), (59697, 10861312), (60032, 10800702), (60192, 10771992), (60291, 10754304), (60984, 10632096), (61104, 10611216), (61248, 10586268), (61712, 10506672), (61908, 10473408), (62073, 10445568), (62176, 10428264), (63162, 10265472), (64119, 10112256), (64372, 10072512), (64856, 9997344), (65664, 9874326), (65772, 9858112), (66528, 9746088), (66671, 9725184), (66816, 9704079), (67536, 9600624), (67716, 9575104), (68607, 9450752), (68742, 9432192), (68904, 9410016), (69426, 9339264), (69696, 9303084), (69948, 9269568), (70224, 9233136), (70528, 9193338), (70752, 9164232), (71288, 9095328), (71456, 9073944), (72576, 8933914), (72732, 8914752), (72963, 8886528), (73568, 8813448), (73689, 8798976), (73834, 8781696), (75168, 8625848), (75978, 8533888), (76032, 8527827), (76608, 8463708), (77184, 8400546), (77952, 8317782), (78408, 8269408), (79002, 8207232), (79344, 8171856), (79596, 8145984), (80199, 8084736), (80256, 8078994), (80388, 8065728), (81312, 7974072), (81472, 7958412), (81606, 7945344), (81664, 7939701), (82544, 7855056), (82764, 7834176), (84018, 7717248), (84216, 7699104), (84854, 7641216), (85492, 7584192), (86184, 7523296), (86832, 7467152), (87696, 7393584), (88704, 7309566), (89262, 7263872), (90048, 7200468), (90288, 7181328), (91476, 7088064), (91656, 7074144), (91872, 7057512), (92568, 7004448), (92862, 6982272), (92928, 6977313), (93264, 6952176), (93632, 6924852), (94336, 6873174), (94743, 6843648), (96558, 6715008), (96976, 6686064), (97284, 6664896), (98021, 6614784), (98252, 6599232), (98496, 6582884), (99792, 6497392), (100224, 6469386), (101304, 6400416), (102144, 6347781), (103113, 6288128), (103356, 6273344), (104139, 6226176), (104544, 6202056), (104922, 6179712), (105336, 6155424), (105792, 6128892), (106128, 6109488), (106932, 6063552), (107184, 6049296), (108416, 5980554), (108808, 5959008), (109098, 5943168), (110352, 5875632), (110751, 5854464), (112024, 5787936), (112288, 5774328), (113498, 5712768), (114048, 5685218), (114912, 5642472), (115776, 5600364), (116928, 5545188), (118503, 5471488), (119016, 5447904), (119394, 5430656), (120064, 5400351), (120384, 5385996), (120582, 5377152), (121968, 5316048), (122208, 5305608), (122409, 5296896), (122496, 5293134), (123424, 5253336), (123816, 5236704), (124146, 5222784), (124352, 5214132), (126027, 5144832), (126324, 5132736), (127281, 5094144), (128238, 5056128), (128744, 5036256), (129712, 4998672), (131328, 4937163), (131544, 4929056), (133056, 4873044), (133342, 4862592), (135072, 4800312), (135432, 4787552), (137214, 4725376), (137484, 4716096), (137808, 4705008), (138852, 4669632), (139293, 4654848), (139392, 4651542), (139896, 4634784), (140448, 4616568), (141056, 4596669), (141504, 4582116), (142576, 4547664), (142912, 4536972), (144837, 4476672), (145152, 4466957), (145464, 4457376), (145926, 4443264), (147136, 4406724), (147378, 4399488), (147668, 4390848), (149611, 4333824), (150336, 4312924), (151956, 4266944), (153216, 4231854), (154033, 4209408), (154368, 4200273), (155904, 4158891), (156816, 4134704), (157383, 4119808), (158004, 4103616), (158688, 4085928), (159192, 4072992), (160398, 4042368), (160512, 4039497), (160776, 4032864), (162624, 3987036), (162944, 3979206), (163212, 3972672), (163647, 3962112), (165088, 3927528), (165528, 3917088), (168036, 3858624), (168432, 3849552), (169708, 3820608), (170247, 3808512), (170984, 3792096), (172368, 3761648), (173664, 3733576), (175392, 3696792), (177408, 3654783), (178524, 3631936), (180096, 3600234), (180576, 3590664), (180873, 3584768), (182952, 3544032), (183312, 3537072), (183744, 3528756), (185136, 3502224), (185724, 3491136), (186219, 3481856), (186528, 3476088), (187264, 3462426), (188672, 3436587), (189486, 3421824), (192357, 3370752), (193116, 3357504), (193952, 3343032), (194568, 3332448), (196042, 3307392), (196504, 3299616), (196992, 3291442), (199584, 3248696), (200013, 3241728), (200448, 3234693), (202608, 3200208), (206226, 3144064), (206712, 3136672), (208278, 3113088), (209088, 3101028), (209844, 3089856), (210672, 3077712), (211584, 3064446), (212256, 3054744), (213864, 3031776), (214368, 3024648), (216832, 2990277), (217616, 2979504), (218196, 2971584), (218889, 2962176), (220704, 2937816), (221067, 2932992), (221502, 2927232), (224048, 2893968), (224576, 2887164), (226996, 2856384), (228096, 2842609), (229824, 2821236), (231552, 2800182), (233856, 2772594), (235103, 2757888), (237006, 2735744), (238032, 2723952), (238788, 2715328), (240597, 2694912), (240768, 2692998), (241164, 2688576), (243936, 2658024), (244416, 2652804), (244818, 2648448), (244992, 2646567), (246848, 2626668), (247632, 2618352), (248292, 2611392), (248704, 2607066), (252054, 2572416), (252648, 2566368), (254562, 2547072), (256476, 2528064), (257488, 2518128), (258419, 2509056), (259424, 2499336), (263088, 2464528), (266112, 2436522), (266684, 2431296), (270144, 2400156), (270864, 2393776), (274428, 2362688), (274968, 2358048), (275616, 2352504), (277704, 2334816), (278586, 2327424), (278784, 2325771), (279792, 2317392), (280896, 2308284), (283008, 2291058), (284229, 2281216), (285152, 2273832), (285824, 2268486), (289674, 2238336), (290928, 2228688), (291852, 2221632), (294063, 2204928), (294272, 2203362), (294756, 2199744), (295336, 2195424), (299222, 2166912), (300672, 2156462), (303912, 2133472), (306432, 2115927), (308066, 2104704), (312417, 2075392), (313632, 2067352), (314766, 2059904), (316008, 2051808), (317376, 2042964), (318384, 2036496), (320796, 2021184), (321552, 2016432), (325248, 1993518), (325888, 1989603), (326424, 1986336), (327294, 1981056), (330176, 1963764), (331056, 1958544), (332253, 1951488), (336072, 1929312), (336864, 1924776), (339416, 1910304), (340494, 1904256), (341968, 1896048), (344736, 1880824), (347328, 1866788), (350784, 1848396), (357048, 1815968), (360192, 1800117), (361152, 1795332), (361746, 1792384), (365904, 1772016), (366624, 1768536), (367227, 1765632), (367488, 1764378), (370272, 1751112), (371448, 1745568), (372438, 1740928), (373056, 1738044), (374528, 1731213), (378081, 1714944), (378972, 1710912), (381843, 1698048), (384714, 1685376), (386232, 1678752), (387904, 1671516), (389136, 1666224), (392084, 1653696), (393008, 1649808), (393984, 1645721), (399168, 1624348), (400026, 1620864), (405216, 1600104), (406087, 1596672), (412452, 1572032), (413424, 1568336), (416556, 1556544), (417879, 1551616), (418176, 1550514), (419688, 1544928), (421344, 1538856), (423168, 1532223), (424512, 1527372), (427728, 1515888), (428736, 1512324), (434511, 1492224), (435232, 1489752), (436392, 1485792), (437778, 1481088), (441408, 1468908), (442134, 1466496), (443004, 1463616), (448096, 1446984), (448833, 1444608), (449152, 1443582), (453992, 1428192), (459648, 1410618), (462099, 1403136), (463104, 1400091), (466697, 1389312), (467712, 1386297), (470206, 1378944), (474012, 1367872), (476064, 1361976), (477576, 1357664), (481194, 1347456), (481536, 1346499), (482328, 1344288), (487872, 1329012), (488832, 1326402), (489636, 1324224), (490941, 1320704), (493696, 1313334), (495264, 1309176), (496584, 1305696), (497408, 1303533), (504108, 1286208), (505296, 1283184), (509124, 1273536), (510741, 1269504), (512952, 1264032), (514976, 1259064), (516838, 1254528), (518848, 1249668), (526176, 1232264), (532224, 1218261), (533368, 1215648), (540288, 1200078), (541728, 1196888), (548856, 1181344), (549936, 1179024), (551232, 1176252), (555408, 1167408), (557172, 1163712), (559584, 1158696), (561792, 1154142), (566016, 1145529), (568458, 1140608), (570304, 1136916), (571648, 1134243), (577071, 1123584), (579348, 1119168), (581856, 1114344), (583704, 1110816), (588126, 1102464), (588544, 1101681), (589512, 1099872), (590672, 1097712), (598444, 1083456), (600039, 1080576), (601344, 1078231), (607824, 1066736), (616132, 1052352), (624834, 1037696), (627264, 1033676), (629532, 1029952), (632016, 1025904), (634752, 1021482), (636768, 1018248), (641592, 1010592), (643104, 1008216), (650496, 996759), (652848, 993168), (654588, 990528), (656667, 987392), (660352, 981882), (662112, 979272), (663201, 977664), (664506, 975744), (672144, 964656), (673728, 962388), (678832, 955152), (680988, 952128), (683936, 948024), (689472, 940412), (694656, 933394), (701568, 924198), (705309, 919296), (714096, 907984), (721791, 898304), (722304, 897666), (723492, 896192), (731808, 886008), (733248, 884268), (734454, 882816), (734976, 882189), (740544, 875556), (742896, 872784), (744876, 870464), (746112, 869022), (756162, 857472), (757944, 855456), (763686, 849024), (769428, 842688), (772464, 839376), (775257, 836352), (775808, 835758), (778272, 833112), (784168, 826848), (786016, 824904), (798336, 812174), (800052, 810432)]