20709780489216

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1\times {\mathrm{181}}^1$

素因数の和:430

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 104, 108, 112, 117, 124, 126, 128, 144, 156, 162, 163, 168, 181, 182, 186, 189, 192, 208, 216, 217, 224, 234, 243, 248, 252, 256, 273, 279, 288, 312, 324, 326, 336, 351, 362, 364, 372, 378, 384, 403, 416, 432, 434, 448, 468, 486, 489, 496, 504, 512, 543, 546, 558, 567, 576, 624, 648, 651, 652, 672, 702, 724, 728, 744, 756, 768, 806, 819, 832, 837, 864, 868, 896, 936, 972, 978, 992, 1008, 1024, 1053, 1086, 1092, 1116, 1134, 1141, 1152, 1209, 1248, 1267, 1296, 1302, 1304, 1344, 1404, 1448, 1456, 1467, 1488, 1512, 1536, 1612, 1629, 1638, 1664, 1674, 1701, 1728, 1736, 1792, 1872, 1944, 1953, 1956, 1984, 2016, 2106, 2119, 2172, 2184, 2232, 2268, 2282, 2304, 2353, 2418, 2457, 2496, 2511, 2534, 2592, 2604, 2608, 2688, 2808, 2821, 2896, 2912, 2934, 2976, 3024, 3072, 3159, 3224, 3258, 3276, 3328, 3348, 3402, 3423, 3456, 3472, 3584, 3627, 3744, 3801, 3888, 3906, 3912, 3968, 4032, 4212, 4238, 4344, 4368, 4401, 4464, 4536, 4564, 4608, 4706, 4836, 4887, 4914, 4992, 5022, 5053, 5068, 5184, 5208, 5216, 5376, 5611, 5616, 5642, 5792, 5824, 5859, 5868, 5952, 6048, 6318, 6357, 6448, 6516, 6552, 6656, 6696, 6804, 6846, 6912, 6944, 7059, 7168, 7254, 7371, 7488, 7533, 7602, 7776, 7812, 7824, 7936, 8064, 8424, 8463, 8476, 8688, 8736, 8802, 8928, 9072, 9128, 9216, 9412, 9672, 9774, 9828, 9984, 10044, 10106, 10136, 10269, 10368, 10416, 10432, 10752, 10881, 11222, 11232, 11284, 11403, 11584, 11648, 11718, 11736, 11904, 12096, 12636, 12714, 12896, 13032, 13104, 13203, 13312, 13392, 13608, 13692, 13824, 13888, 14118, 14508, 14661, 14742, 14833, 14976, 15066, 15159, 15204, 15552, 15624, 15648, 15872, 16128, 16471, 16833, 16848, 16926, 16952, 17376, 17472, 17577, 17604, 17856, 18144, 18256, 18824, 19071, 19344, 19548, 19656, 19968, 20088, 20212, 20272, 20538, 20736, 20832, 20864, 21177, 21504, 21762, 22113, 22444, 22464, 22568, 22806, 23168, 23296, 23436, 23472, 23808, 24192, 25272, 25389, 25428, 25792, 26064, 26208, 26406, 26784, 27216, 27384, 27648, 27776, 28236, 29016, 29322, 29484, 29503, 29666, 29952, 30132, 30318, 30408, 30807, 31104, 31248, 31296, 31744, 32256, 32643, 32942, 33666, 33696, 33852, 33904, 34209, 34752, 34944, 35154, 35208, 35371, 35712, 36288, 36512, 37648, 38142, 38688, 39096, 39277, 39312, 39609, 39936, 40176, 40424, 40544, 41076, 41472, 41664, 41728, 42354, 43524, 43983, 44226, 44499, 44888, 44928, 45136, 45477, 45612, 46336, 46592, 46872, 46944, 47616, 48384, 49413, 50499, 50544, 50778, 50856, 51584, 52128, 52416, 52731, 52812, 53568, 54432, 54768, 55552, 56472, 57213, 58032, 58644, 58968, 59006, 59332, 59904, 60264, 60636, 60816, 61614, 62208, 62496, 62592, 63531, 64512, 65286, 65689, 65884, 67332, 67392, 67704, 67808, 68418, 69504, 69888, 70308, 70416, 70742, 71424, 72576, 72943, 73024, 75296, 76167, 76284, 77376, 78192, 78554, 78624, 79218, 80352, 80848, 81088, 82152, 82944, 83328, 83456, 84708, 87048, 87966, 88452, 88509, 88998, 89776, 89856, 90272, 90954, 91224, 92421, 92672, 93184, 93744, 93888, 95232, 96768, 97929, 98826, 100998, 101088, 101556, 101712, 102627, 103168, 104256, 104832, 105462, 105624, 106113, 107136, 108864, 109536, 111104, 112944, 114426, 116064, 117288, 117831, 117936, 118012, 118664, 119808, 120528, 121272, 121632, 123228, 124416, 124992, 125184, 127062, 130572, 131378, 131768, 133497, 134664, 134784, 135408, 135616, 136431, 136836, 139008, 139776, 140616, 140832, 141484, 142848, 145152, 145886, 146048, 148239, 150592, 151497, 152334, 152568, 154752, 156384, 157108, 157248, 158436, 160704, 161696, 162176, 164304, 166656, 166912, 169416, 171639, 174096, 175932, 176904, 177018, 177996, 179552, 179712, 180544, 181908, 182448, 184842, 185344, 187488, 187776, 190593, 193536, 195858, 197067, 197652, 201996, 202176, 203112, 203424, 205254, 206336, 206521, 208512, 209664, 210924, 211248, 212226, 214272, 217728, 218829, 219072, 222208, 225888, 228501, 228852, 232128, 234576, 235662, 235872, 236024, 237328, 241056, 242544, 243264, 246456, 248832, 249984, 250368, 254124, 261144, 262756, 263536, 265527, 266994, 269328, 269568, 270816, 271232, 272862, 273672, 277263, 278016, 279552, 281232, 281664, 282968, 285696, 290304, 291772, 292096, 296478, 301184, 302994, 304668, 305136, 307881, 309504, 312768, 314216, 314496, 316872, 318339, 321408, 323392, 324352, 328608, 333312, 338832, 343278, 348192, 351864, 353493, 353808, 354036, 355992, 359104, 359424, 361088, 363816, 364896, 369684, 374976, 375552, 381186, 383539, 391716, 394134, 395304, 400491, 403992, 404352, 406224, 406848, 409293, 410508, 412672, 413042, 417024, 419328, 421848, 422496, 424452, 428544, 435456, 437658, 438144, 444717, 451776, 454491, 457002, 457704, 459823, 464256, 469152, 471324, 471744, 472048, 474656, 482112, 485088, 486528, 492912, 499968, 500736, 508248, 510601, 514917, 522288, 525512, 527072, 531054, 533988, 538656, 539136, 541632, 542464, 545724, 547344, 554526, 556032, 562464, 563328, 565936, 571779, 580608, 583544, 584192, 591201, 592956, 602368, 605988, 609336, 610272, 615762, 619008, 619563, 625536, 628432, 628992, 633744, 636678, 642816, 646784, 648704, 656487, 657216, 666624, 677664, 685503, 686556, 696384, 703728, 706986, 707616, 708072, 711984, 718208, 722176, 727632, 729792, 739368, 749952, 751104, 762372, 767078, 783432, 788268, 790608, 796581, 800982, 807984, 808704, 812448, 813696, 818586, 821016, 826084, 834048, 838656, 843696, 844992, 848904, 857088, 870912, 875316, 876288, 889434, 903552, 908982, 914004, 914593, 915408, 919646, 928512, 938304, 942648, 943488, 944096, 949312, 955017, 964224, 970176, 973056, 985824, 999936, 1016496, 1021202, 1029834, 1044576, 1051024, 1054144, 1060479, 1062108, 1067976, 1077312, 1078272, 1083264, 1084928, 1091448, 1094688, 1109052, 1124928, 1126656, 1131872, 1143558, 1150617, 1167088, 1168384, 1182402, 1185912, 1201473, 1204736, 1211976, 1218672, 1220544, 1227879, 1231524, 1238016, 1239126, 1251072, 1256864, 1257984, 1267488, 1273356, 1285632, 1293568, 1297408, 1312974, 1314432, 1334151, 1355328, 1363473, 1371006, 1373112, 1379469, 1392768, 1407456, 1413972, 1415232, 1416144, 1423968, 1436416, 1444352, 1455264, 1459584, 1478736, 1499904, 1502208, 1524744, 1531803, 1534156, 1566864, 1576536, 1581216, 1593162, 1601964, 1615968, 1617408, 1624896, 1627392, 1637172, 1642032, 1652168, 1668096, 1687392, 1689984, 1697808, 1741824, 1750632, 1752576, 1773603, 1778868, 1807104, 1817964, 1828008, 1829186, 1830816, 1839292, 1857024, 1858689, 1876608, 1885296, 1886976, 1888192, 1898624, 1910034, 1928448, 1940352, 1946112, 1969461, 1971648, 1999872, 2032992, 2042404, 2059668, 2089152, 2102048, 2108288, 2120958, 2124216, 2135952, 2154624, 2166528, 2169856, 2182896, 2189376, 2218104, 2249856, 2253312, 2263744, 2287116, 2301234, 2334176, 2364804, 2371824, 2389743, 2402946, 2409472, 2423952, 2437344, 2441088, 2455758, 2463048, 2478252, 2502144, 2513728, 2515968, 2534976, 2546712, 2571264, 2587136, 2625948, 2628864, 2668302, 2684773, 2710656, 2726946, 2742012, 2743779, 2746224, 2758938, 2785536, 2814912, 2827944, 2830464, 2832288, 2847936, 2865051, 2872832, 2888704, 2910528, 2919168, 2957472, 2999808, 3049488, 3063606, 3068312, 3133728, 3153072, 3162432, 3181437, 3186324, 3203928, 3231936, 3234816, 3249792, 3254784, 3274344, 3284064, 3304336, 3374784, 3379968, 3395616, 3451851, 3501264, 3505152, 3547206, 3557736, 3604419, 3614208, 3635928, 3656016, 3658372, 3661632, 3678584, 3714048, 3717378, 3753216, 3770592, 3773952, 3776384, 3797248, 3820068, 3856896, 3880704, 3892224, 3938922, 3943296, 4002453, 4065984, 4084808, 4119336, 4138407, 4178304, 4204096, 4216576, 4241916, 4248432, 4271904, 4309248, 4333056, 4365792, 4378752, 4436208, 4499712, 4506624, 4527488, 4574232, 4595409, 4602468, 4668352, 4729608, 4743648, 4779486, 4805892, 4847904, 4874688, 4882176, 4911516, 4926096, 4956504, 5004288, 5027456, 5069952, 5093424, 5174272, 5251896, 5257728, 5320809, 5336604, 5369546, 5421312, 5453892, 5484024, 5487558, 5492448, 5517876, 5571072, 5576067, 5629824, 5655888, 5660928, 5664576, 5695872, 5730102, 5745664, 5821056, 5838336, 5908383, 5914944, 5999616, 6098976, 6127212, 6136624, 6267456, 6306144, 6324864, 6362874, 6372648, 6402151, 6407856, 6463872, 6499584, 6509568, 6548688, 6568128, 6608672, 6749568, 6759936, 6791232, 6903702, 7002528, 7094412, 7115472, 7169229, 7208838, 7228416, 7271856, 7312032, 7316744, 7323264, 7357168, 7434756, 7506432, 7541184, 7547904, 7552768, 7594496, 7640136, 7713792, 7761408, 7877844, 7886592, 8004906, 8054319, 8131968, 8169616, 8231337, 8238672, 8276814, 8356608, 8408192, 8433152, 8483832, 8496864, 8543808, 8595153, 8618496, 8666112, 8731584, 8757504, 8872416, 8999424, 9054976, 9148464, 9190818, 9204936, 9336704, 9459216, 9487296, 9544311, 9558972, 9611784, 9695808, 9749376, 9764352, 9823032, 9852192, 9913008, 10054912, 10139904, 10186848, 10355553, 10503792, 10515456, 10641618, 10673208, 10739092, 10842624, 10907784, 10968048, 10975116, 10984896, 11035752, 11142144, 11152134, 11259648, 11311776, 11321856, 11329152, 11391744, 11460204, 11642112, 11676672, 11816766, 11829888, 11889709, 12197952, 12254424, 12273248, 12415221, 12534912, 12612288, 12649728, 12725748, 12745296, 12804302, 12815712, 12927744, 12999168, 13097376, 13136256, 13217344, 13499136, 13519872, 13582464, 13786227, 13807404, 14005056, 14188824, 14230944, 14338458, 14417676, 14543712, 14624064, 14633488, 14646528, 14714336, 14869512, 15012864, 15082368, 15105536, 15188992, 15280272, 15522816, 15755688, 15773184, 15962427, 16009812, 16108638, 16263936, 16339232, 16462674, 16477344, 16553628, 16713216, 16728201, 16816384, 16866304, 16967664, 16993728, 17087616, 17190306, 17236992, 17463168, 17515008, 17725149, 17744832, 17998848, 18109952, 18296928, 18381636, 18409872, 18673408, 18918432, 18974592, 19088622, 19117944, 19206453, 19223568, 19391616, 19498752, 19528704, 19646064, 19704384, 19826016, 20109824, 20279808, 20373696, 20711106, 21007584, 21283236, 21346416, 21478184, 21685248, 21815568, 21936096, 21950232, 21969792, 22071504, 22304268, 22519296, 22623552, 22643712, 22658304, 22783488, 22920408, 23284224, 23633532, 23659776, 23779418, 24162957, 24395904, 24508848, 24546496, 24694011, 24830442, 25069824, 25224576, 25299456, 25451496, 25490592, 25608604, 25631424, 25855488, 25998336, 26194752, 26272512, 26434688, 26998272, 27164928, 27572454, 27614808, 28010112, 28377648, 28461888, 28676916, 28835352, 29087424, 29248128, 29266976, 29293056, 29428672, 29739024, 30164736, 30211072, 30560544, 31066659, 31511376, 31546368, 31924854, 32019624, 32217276, 32527872, 32678464, 32925348, 32954688, 33107256, 33426432, 33456402, 33632768, 33935328, 33987456, 34175232, 34380612, 34926336, 35030016, 35450298, 35489664, 35669127, 36219904, 36593856, 36763272, 36819744, 37245663, 37346816, 37836864, 37949184, 38177244, 38235888, 38412906, 38447136, 38783232, 38997504, 39292128, 39408768, 39652032, 40219648, 40559616, 40747392, 41358681, 41422212, 42015168, 42566472, 42692832, 42956368, 43631136, 43872192, 43900464, 43939584, 44143008, 44608536, 45038592, 45247104, 45316608, 45566976, 45840816, 46568448, 47267064, 47319552, 47558836, 48325914, 48791808, 49017696, 49092992, 49388022, 49660884, 50139648, 50184603, 50449152, 50598912, 50902992, 50981184, 51217208, 51262848, 51710976, 52389504, 52545024, 52869376, 53996544, 54329856, 55144908, 55229616, 56020224, 56755296, 56923776, 57353832, 57619359, 57670704, 58174848, 58496256, 58533952, 58586112, 58857344, 59478048, 60329472, 61121088, 62133318, 63022752, 63849708, 64039248, 64434552, 65055744, 65356928, 65850696, 65909376, 66214512, 66912804, 67265536, 67870656, 67974912, 68350464, 68761224, 69852672, 70900596, 70979328, 71338254, 72488871, 73187712, 73526544, 73639488, 74082033, 74491326, 74693632, 75673728, 75898368, 76354488, 76471776, 76825812, 76894272, 77566464, 77995008, 78584256, 78817536, 79304064, 81494784, 82717362, 82844424, 83227963, 84030336, 85132944, 85385664, 85912736, 87262272, 87744384, 87800928, 87879168, 88286016, 89217072, 90494208, 90633216, 91681632, 93199977, 94534128, 94639104, 95117672, 96651828, 97583616, 98035392, 98185984, 98776044, 99321768, 100279296, 100369206, 100898304, 101805984, 101962368, 102434416, 102525696, 104779008, 105090048, 105738752, 107007381, 108659712, 110289816, 110459232, 111736989, 112040448, 113510592, 113847552, 114707664, 115238718, 115341408, 116349696, 116992512, 117067904, 117714688, 118956096, 120658944, 122242176, 124076043, 124266636, 126045504, 127699416, 128078496, 128869104, 130713856, 131701392, 131818752, 132429024, 133825608, 135741312, 135949824, 136700928, 137522448, 139705344, 141801192, 141958656, 142676508, 144977742, 146375424, 147053088, 147278976, 148164066, 148982652, 151347456, 151796736, 152708976, 152943552, 153651624, 153788544, 155132928, 157168512, 157635072, 158608128, 162989568, 165434724, 165688848, 166455926, 168060672, 170265888, 170771328, 171825472, 172858077, 174524544, 175488768, 175601856, 175758336, 176572032, 178434144, 180988416, 183363264, 186399954, 189068256, 190235344, 193303656, 195167232, 196070784, 196371968, 197552088, 198643536, 200738412, 201796608, 203611968, 203924736, 204868832, 205051392, 209558016, 211477504, 214014762, 217466613, 220579632, 220918464, 222246099, 223473978, 224080896, 227021184, 227695104, 229415328, 230477436, 230682816, 232699392, 233985024, 234135808, 235429376, 237912192, 244484352, 248152086, 248533272, 249683889, 252091008, 255398832, 256156992, 257738208, 261427712, 263402784, 263637504, 264858048, 267651216, 271482624, 271899648, 275044896, 283602384, 283917312, 285353016, 289955484, 292750848, 294106176, 294557952, 296328132, 297965304, 302694912, 305417952, 305887104, 307303248, 307577088, 314337024, 315270144, 317216256, 321022143, 325979136, 330869448, 331377696, 332911852, 336121344, 340531776, 341542656, 343650944, 345716154, 349049088, 350977536, 351203712, 353144064, 356868288, 361976832, 366726528, 372799908, 378136512, 380470688, 386607312, 392141568, 392743936, 395104176, 397287072, 401476824, 407223936, 407849472, 409737664, 410102784, 419116032, 428029524, 434933226, 441159264, 441836928, 444492198, 446947956, 454042368, 455390208, 458830656, 460954872, 461365632, 465398784, 468271616, 470858752, 475824384, 488968704, 496304172, 497066544, 499367778, 504182016, 510797664, 512313984, 515476416, 518574231, 522855424, 526805568, 527275008, 529716096, 535302432, 542965248, 550089792, 567204768, 570706032, 579910968, 585501696, 588212352, 589115904, 592656264, 595930608, 605389824, 610835904, 611774208, 614606496, 615154176, 628674048, 634432512, 642044286, 652399839, 661738896, 662755392, 665823704, 672242688, 681063552, 683085312, 687301888, 691432308, 698098176, 701955072, 702407424, 706288128, 713736576, 733453056, 745599816, 749051667, 756273024, 760941376, 773214624, 784283136, 790208352, 794574144, 802953648, 814447872, 815698944, 819475328, 856059048, 869866452, 882318528, 883673856, 888984396, 893895912, 908084736, 917661312, 921909744, 922731264, 936543232, 951648768, 963066429, 977937408, 992608344, 994133088, 998735556, 1008364032, 1021595328, 1024627968, 1030952832, 1037148462, 1053611136, 1059432192, 1070604864, 1085930496, 1100179584, 1134409536, 1141412064, 1159821936, 1176424704, 1178231808, 1185312528, 1191861216, 1221671808, 1223548416, 1229212992, 1230308352, 1257348096, 1284088572, 1304799678, 1323477792, 1325510784, 1331647408, 1362127104, 1366170624, 1374603776, 1382864616, 1396196352, 1404814848, 1412576256, 1427473152, 1466906112, 1491199632, 1498103334, 1512546048, 1521882752, 1546429248, 1555722693, 1568566272, 1580416704, 1589148288, 1605907296, 1628895744, 1638950656, 1712118096, 1739732904, 1764637056, 1767347712, 1777968792, 1787791824, 1816169472, 1835322624, 1843819488, 1845462528, 1903297536, 1926132858, 1985216688, 1988266176, 1997471112, 2016728064, 2043190656, 2049255936, 2061905664, 2074296924, 2107222272, 2118864384, 2141209728, 2200359168, 2247155001, 2268819072, 2282824128, 2319643872, 2352849408, 2370625056, 2383722432, 2443343616, 2447096832, 2458425984, 2568177144, 2609599356, 2646955584, 2651021568, 2663294816, 2724254208, 2749207552, 2765729232, 2809629696, 2854946304, 2889199287, 2933812224, 2982399264, 2996206668, 3025092096, 3043765504, 3092858496, 3111445386, 3160833408, 3178296576, 3211814592, 3257791488, 3277901312, 3424236192, 3479465808, 3529274112, 3534695424, 3555937584, 3575583648, 3670645248, 3687638976, 3690925056, 3852265716, 3970433376, 3976532352, 3994942224, 4086381312, 4098511872, 4123811328, 4148593848, 4214444544, 4237728768, 4282419456, 4400718336, 4494310002, 4537638144, 4565648256, 4639287744, 4705698816, 4741250112, 4767444864, 4886687232, 4916851968, 5136354288, 5219198712, 5293911168, 5302043136, 5326589632, 5448508416, 5531458464, 5709892608, 5778398574, 5964798528, 5992413336, 6050184192, 6087531008, 6185716992, 6222890772, 6321666816, 6356593152, 6423629184, 6555802624, 6741465003, 6848472384, 6958931616, 7058548224, 7111875168, 7151167296, 7341290496, 7375277952, 7704531432, 7940866752, 7953064704, 7989884448, 8172762624, 8247622656, 8297187696, 8428889088, 8564838912, 8801436672, 8988620004, 9075276288, 9131296512, 9278575488, 9482500224, 9534889728, 9773374464, 9833703936, 10272708576, 10438397424, 10587822336, 10604086272, 10653179264, 11062916928, 11556797148, 11929597056, 11984826672, 12175062016, 12371433984, 12445781544, 12643333632, 12713186304, 12847258368, 13482930006, 13696944768, 13917863232, 14117096448, 14223750336, 14302334592, 14750555904, 15409062864, 15881733504, 15906129408, 15979768896, 16345525248, 16594375392, 17129677824, 17977240008, 18150552576, 18262593024, 18557150976, 18965000448, 19069779456, 19667407872, 20224395009, 20545417152, 20876794848, 21175644672, 21306358528, 22125833856, 23113594296, 23859194112, 23969653344, 24742867968, 24891563088, 25286667264, 25694516736, 26965860012, 27393889536, 27835726464, 28447500672, 28604669184, 29501111808, 30818125728, 31763467008, 31812258816, 31959537792, 33188750784, 35954480016, 36525186048, 37114301952, 37930000896, 38139558912, 40448790018, 41090834304, 41753589696, 42351289344, 42612717056, 44251667712, 46227188592, 47718388224, 47939306688, 49783126176, 51389033472, 53931720024, 54787779072, 55671452928, 56895001344, 57209338368, 59002223616, 61636251456, 63526934016, 63919075584, 66377501568, 71908960032, 74228603904, 75860001792, 80897580036, 82181668608, 83507179392, 85225434112, 88503335424, 92454377184, 95436776448, 95878613376, 99566252352, 107863440048, 109575558144, 111342905856, 113790002688, 114418676736, 123272502912, 127053868032, 127838151168, 132755003136, 143817920064, 161795160072, 164363337216, 167014358784, 177006670848, 184908754368, 191757226752, 199132504704, 215726880096, 222685811712, 227580005376, 246545005824, 255676302336, 265510006272, 287635840128, 323590320144, 328726674432, 334028717568, 369817508736, 383514453504, 398265009408, 431453760192, 493090011648, 531020012544, 575271680256, 647180640288, 668057435136, 739635017472, 767028907008, 796530018816, 862907520384, 986180023296, 1150543360512, 1294361280576, 1479270034944, 1593060037632, 1725815040768, 2301086721024, 2588722561152, 2958540069888, 3451630081536, 5177445122304, 6903260163072, 10354890244608, 20709780489216]

約数ペア:

[(1, 20709780489216), (2, 10354890244608), (3, 6903260163072), (4, 5177445122304), (6, 3451630081536), (7, 2958540069888), (8, 2588722561152), (9, 2301086721024), (12, 1725815040768), (13, 1593060037632), (14, 1479270034944), (16, 1294361280576), (18, 1150543360512), (21, 986180023296), (24, 862907520384), (26, 796530018816), (27, 767028907008), (28, 739635017472), (31, 668057435136), (32, 647180640288), (36, 575271680256), (39, 531020012544), (42, 493090011648), (48, 431453760192), (52, 398265009408), (54, 383514453504), (56, 369817508736), (62, 334028717568), (63, 328726674432), (64, 323590320144), (72, 287635840128), (78, 265510006272), (81, 255676302336), (84, 246545005824), (91, 227580005376), (93, 222685811712), (96, 215726880096), (104, 199132504704), (108, 191757226752), (112, 184908754368), (117, 177006670848), (124, 167014358784), (126, 164363337216), (128, 161795160072), (144, 143817920064), (156, 132755003136), (162, 127838151168), (163, 127053868032), (168, 123272502912), (181, 114418676736), (182, 113790002688), (186, 111342905856), (189, 109575558144), (192, 107863440048), (208, 99566252352), (216, 95878613376), (217, 95436776448), (224, 92454377184), (234, 88503335424), (243, 85225434112), (248, 83507179392), (252, 82181668608), (256, 80897580036), (273, 75860001792), (279, 74228603904), (288, 71908960032), (312, 66377501568), (324, 63919075584), (326, 63526934016), (336, 61636251456), (351, 59002223616), (362, 57209338368), (364, 56895001344), (372, 55671452928), (378, 54787779072), (384, 53931720024), (403, 51389033472), (416, 49783126176), (432, 47939306688), (434, 47718388224), (448, 46227188592), (468, 44251667712), (486, 42612717056), (489, 42351289344), (496, 41753589696), (504, 41090834304), (512, 40448790018), (543, 38139558912), (546, 37930000896), (558, 37114301952), (567, 36525186048), (576, 35954480016), (624, 33188750784), (648, 31959537792), (651, 31812258816), (652, 31763467008), (672, 30818125728), (702, 29501111808), (724, 28604669184), (728, 28447500672), (744, 27835726464), (756, 27393889536), (768, 26965860012), (806, 25694516736), (819, 25286667264), (832, 24891563088), (837, 24742867968), (864, 23969653344), (868, 23859194112), (896, 23113594296), (936, 22125833856), (972, 21306358528), (978, 21175644672), (992, 20876794848), (1008, 20545417152), (1024, 20224395009), (1053, 19667407872), (1086, 19069779456), (1092, 18965000448), (1116, 18557150976), (1134, 18262593024), (1141, 18150552576), (1152, 17977240008), (1209, 17129677824), (1248, 16594375392), (1267, 16345525248), (1296, 15979768896), (1302, 15906129408), (1304, 15881733504), (1344, 15409062864), (1404, 14750555904), (1448, 14302334592), (1456, 14223750336), (1467, 14117096448), (1488, 13917863232), (1512, 13696944768), (1536, 13482930006), (1612, 12847258368), (1629, 12713186304), (1638, 12643333632), (1664, 12445781544), (1674, 12371433984), (1701, 12175062016), (1728, 11984826672), (1736, 11929597056), (1792, 11556797148), (1872, 11062916928), (1944, 10653179264), (1953, 10604086272), (1956, 10587822336), (1984, 10438397424), (2016, 10272708576), (2106, 9833703936), (2119, 9773374464), (2172, 9534889728), (2184, 9482500224), (2232, 9278575488), (2268, 9131296512), (2282, 9075276288), (2304, 8988620004), (2353, 8801436672), (2418, 8564838912), (2457, 8428889088), (2496, 8297187696), (2511, 8247622656), (2534, 8172762624), (2592, 7989884448), (2604, 7953064704), (2608, 7940866752), (2688, 7704531432), (2808, 7375277952), (2821, 7341290496), (2896, 7151167296), (2912, 7111875168), (2934, 7058548224), (2976, 6958931616), (3024, 6848472384), (3072, 6741465003), (3159, 6555802624), (3224, 6423629184), (3258, 6356593152), (3276, 6321666816), (3328, 6222890772), (3348, 6185716992), (3402, 6087531008), (3423, 6050184192), (3456, 5992413336), (3472, 5964798528), (3584, 5778398574), (3627, 5709892608), (3744, 5531458464), (3801, 5448508416), (3888, 5326589632), (3906, 5302043136), (3912, 5293911168), (3968, 5219198712), (4032, 5136354288), (4212, 4916851968), (4238, 4886687232), (4344, 4767444864), (4368, 4741250112), (4401, 4705698816), (4464, 4639287744), (4536, 4565648256), (4564, 4537638144), (4608, 4494310002), (4706, 4400718336), (4836, 4282419456), (4887, 4237728768), (4914, 4214444544), (4992, 4148593848), (5022, 4123811328), (5053, 4098511872), (5068, 4086381312), (5184, 3994942224), (5208, 3976532352), (5216, 3970433376), (5376, 3852265716), (5611, 3690925056), (5616, 3687638976), (5642, 3670645248), (5792, 3575583648), (5824, 3555937584), (5859, 3534695424), (5868, 3529274112), (5952, 3479465808), (6048, 3424236192), (6318, 3277901312), (6357, 3257791488), (6448, 3211814592), (6516, 3178296576), (6552, 3160833408), (6656, 3111445386), (6696, 3092858496), (6804, 3043765504), (6846, 3025092096), (6912, 2996206668), (6944, 2982399264), (7059, 2933812224), (7168, 2889199287), (7254, 2854946304), (7371, 2809629696), (7488, 2765729232), (7533, 2749207552), (7602, 2724254208), (7776, 2663294816), (7812, 2651021568), (7824, 2646955584), (7936, 2609599356), (8064, 2568177144), (8424, 2458425984), (8463, 2447096832), (8476, 2443343616), (8688, 2383722432), (8736, 2370625056), (8802, 2352849408), (8928, 2319643872), (9072, 2282824128), (9128, 2268819072), (9216, 2247155001), (9412, 2200359168), (9672, 2141209728), (9774, 2118864384), (9828, 2107222272), (9984, 2074296924), (10044, 2061905664), (10106, 2049255936), (10136, 2043190656), (10269, 2016728064), (10368, 1997471112), (10416, 1988266176), (10432, 1985216688), (10752, 1926132858), (10881, 1903297536), (11222, 1845462528), (11232, 1843819488), (11284, 1835322624), (11403, 1816169472), (11584, 1787791824), (11648, 1777968792), (11718, 1767347712), (11736, 1764637056), (11904, 1739732904), (12096, 1712118096), (12636, 1638950656), (12714, 1628895744), (12896, 1605907296), (13032, 1589148288), (13104, 1580416704), (13203, 1568566272), (13312, 1555722693), (13392, 1546429248), (13608, 1521882752), (13692, 1512546048), (13824, 1498103334), (13888, 1491199632), (14118, 1466906112), (14508, 1427473152), (14661, 1412576256), (14742, 1404814848), (14833, 1396196352), (14976, 1382864616), (15066, 1374603776), (15159, 1366170624), (15204, 1362127104), (15552, 1331647408), (15624, 1325510784), (15648, 1323477792), (15872, 1304799678), (16128, 1284088572), (16471, 1257348096), (16833, 1230308352), (16848, 1229212992), (16926, 1223548416), (16952, 1221671808), (17376, 1191861216), (17472, 1185312528), (17577, 1178231808), (17604, 1176424704), (17856, 1159821936), (18144, 1141412064), (18256, 1134409536), (18824, 1100179584), (19071, 1085930496), (19344, 1070604864), (19548, 1059432192), (19656, 1053611136), (19968, 1037148462), (20088, 1030952832), (20212, 1024627968), (20272, 1021595328), (20538, 1008364032), (20736, 998735556), (20832, 994133088), (20864, 992608344), (21177, 977937408), (21504, 963066429), (21762, 951648768), (22113, 936543232), (22444, 922731264), (22464, 921909744), (22568, 917661312), (22806, 908084736), (23168, 893895912), (23296, 888984396), (23436, 883673856), (23472, 882318528), (23808, 869866452), (24192, 856059048), (25272, 819475328), (25389, 815698944), (25428, 814447872), (25792, 802953648), (26064, 794574144), (26208, 790208352), (26406, 784283136), (26784, 773214624), (27216, 760941376), (27384, 756273024), (27648, 749051667), (27776, 745599816), (28236, 733453056), (29016, 713736576), (29322, 706288128), (29484, 702407424), (29503, 701955072), (29666, 698098176), (29952, 691432308), (30132, 687301888), (30318, 683085312), (30408, 681063552), (30807, 672242688), (31104, 665823704), (31248, 662755392), (31296, 661738896), (31744, 652399839), (32256, 642044286), (32643, 634432512), (32942, 628674048), (33666, 615154176), (33696, 614606496), (33852, 611774208), (33904, 610835904), (34209, 605389824), (34752, 595930608), (34944, 592656264), (35154, 589115904), (35208, 588212352), (35371, 585501696), (35712, 579910968), (36288, 570706032), (36512, 567204768), (37648, 550089792), (38142, 542965248), (38688, 535302432), (39096, 529716096), (39277, 527275008), (39312, 526805568), (39609, 522855424), (39936, 518574231), (40176, 515476416), (40424, 512313984), (40544, 510797664), (41076, 504182016), (41472, 499367778), (41664, 497066544), (41728, 496304172), (42354, 488968704), (43524, 475824384), (43983, 470858752), (44226, 468271616), (44499, 465398784), (44888, 461365632), (44928, 460954872), (45136, 458830656), (45477, 455390208), (45612, 454042368), (46336, 446947956), (46592, 444492198), (46872, 441836928), (46944, 441159264), (47616, 434933226), (48384, 428029524), (49413, 419116032), (50499, 410102784), (50544, 409737664), (50778, 407849472), (50856, 407223936), (51584, 401476824), (52128, 397287072), (52416, 395104176), (52731, 392743936), (52812, 392141568), (53568, 386607312), (54432, 380470688), (54768, 378136512), (55552, 372799908), (56472, 366726528), (57213, 361976832), (58032, 356868288), (58644, 353144064), (58968, 351203712), (59006, 350977536), (59332, 349049088), (59904, 345716154), (60264, 343650944), (60636, 341542656), (60816, 340531776), (61614, 336121344), (62208, 332911852), (62496, 331377696), (62592, 330869448), (63531, 325979136), (64512, 321022143), (65286, 317216256), (65689, 315270144), (65884, 314337024), (67332, 307577088), (67392, 307303248), (67704, 305887104), (67808, 305417952), (68418, 302694912), (69504, 297965304), (69888, 296328132), (70308, 294557952), (70416, 294106176), (70742, 292750848), (71424, 289955484), (72576, 285353016), (72943, 283917312), (73024, 283602384), (75296, 275044896), (76167, 271899648), (76284, 271482624), (77376, 267651216), (78192, 264858048), (78554, 263637504), (78624, 263402784), (79218, 261427712), (80352, 257738208), (80848, 256156992), (81088, 255398832), (82152, 252091008), (82944, 249683889), (83328, 248533272), (83456, 248152086), (84708, 244484352), (87048, 237912192), (87966, 235429376), (88452, 234135808), (88509, 233985024), (88998, 232699392), (89776, 230682816), (89856, 230477436), (90272, 229415328), (90954, 227695104), (91224, 227021184), (92421, 224080896), (92672, 223473978), (93184, 222246099), (93744, 220918464), (93888, 220579632), (95232, 217466613), (96768, 214014762), (97929, 211477504), (98826, 209558016), (100998, 205051392), (101088, 204868832), (101556, 203924736), (101712, 203611968), (102627, 201796608), (103168, 200738412), (104256, 198643536), (104832, 197552088), (105462, 196371968), (105624, 196070784), (106113, 195167232), (107136, 193303656), (108864, 190235344), (109536, 189068256), (111104, 186399954), (112944, 183363264), (114426, 180988416), (116064, 178434144), (117288, 176572032), (117831, 175758336), (117936, 175601856), (118012, 175488768), (118664, 174524544), (119808, 172858077), (120528, 171825472), (121272, 170771328), (121632, 170265888), (123228, 168060672), (124416, 166455926), (124992, 165688848), (125184, 165434724), (127062, 162989568), (130572, 158608128), (131378, 157635072), (131768, 157168512), (133497, 155132928), (134664, 153788544), (134784, 153651624), (135408, 152943552), (135616, 152708976), (136431, 151796736), (136836, 151347456), (139008, 148982652), (139776, 148164066), (140616, 147278976), (140832, 147053088), (141484, 146375424), (142848, 144977742), (145152, 142676508), (145886, 141958656), (146048, 141801192), (148239, 139705344), (150592, 137522448), (151497, 136700928), (152334, 135949824), (152568, 135741312), (154752, 133825608), (156384, 132429024), (157108, 131818752), (157248, 131701392), (158436, 130713856), (160704, 128869104), (161696, 128078496), (162176, 127699416), (164304, 126045504), (166656, 124266636), (166912, 124076043), (169416, 122242176), (171639, 120658944), (174096, 118956096), (175932, 117714688), (176904, 117067904), (177018, 116992512), (177996, 116349696), (179552, 115341408), (179712, 115238718), (180544, 114707664), (181908, 113847552), (182448, 113510592), (184842, 112040448), (185344, 111736989), (187488, 110459232), (187776, 110289816), (190593, 108659712), (193536, 107007381), (195858, 105738752), (197067, 105090048), (197652, 104779008), (201996, 102525696), (202176, 102434416), (203112, 101962368), (203424, 101805984), (205254, 100898304), (206336, 100369206), (206521, 100279296), (208512, 99321768), (209664, 98776044), (210924, 98185984), (211248, 98035392), (212226, 97583616), (214272, 96651828), (217728, 95117672), (218829, 94639104), (219072, 94534128), (222208, 93199977), (225888, 91681632), (228501, 90633216), (228852, 90494208), (232128, 89217072), (234576, 88286016), (235662, 87879168), (235872, 87800928), (236024, 87744384), (237328, 87262272), (241056, 85912736), (242544, 85385664), (243264, 85132944), (246456, 84030336), (248832, 83227963), (249984, 82844424), (250368, 82717362), (254124, 81494784), (261144, 79304064), (262756, 78817536), (263536, 78584256), (265527, 77995008), (266994, 77566464), (269328, 76894272), (269568, 76825812), (270816, 76471776), (271232, 76354488), (272862, 75898368), (273672, 75673728), (277263, 74693632), (278016, 74491326), (279552, 74082033), (281232, 73639488), (281664, 73526544), (282968, 73187712), (285696, 72488871), (290304, 71338254), (291772, 70979328), (292096, 70900596), (296478, 69852672), (301184, 68761224), (302994, 68350464), (304668, 67974912), (305136, 67870656), (307881, 67265536), (309504, 66912804), (312768, 66214512), (314216, 65909376), (314496, 65850696), (316872, 65356928), (318339, 65055744), (321408, 64434552), (323392, 64039248), (324352, 63849708), (328608, 63022752), (333312, 62133318), (338832, 61121088), (343278, 60329472), (348192, 59478048), (351864, 58857344), (353493, 58586112), (353808, 58533952), (354036, 58496256), (355992, 58174848), (359104, 57670704), (359424, 57619359), (361088, 57353832), (363816, 56923776), (364896, 56755296), (369684, 56020224), (374976, 55229616), (375552, 55144908), (381186, 54329856), (383539, 53996544), (391716, 52869376), (394134, 52545024), (395304, 52389504), (400491, 51710976), (403992, 51262848), (404352, 51217208), (406224, 50981184), (406848, 50902992), (409293, 50598912), (410508, 50449152), (412672, 50184603), (413042, 50139648), (417024, 49660884), (419328, 49388022), (421848, 49092992), (422496, 49017696), (424452, 48791808), (428544, 48325914), (435456, 47558836), (437658, 47319552), (438144, 47267064), (444717, 46568448), (451776, 45840816), (454491, 45566976), (457002, 45316608), (457704, 45247104), (459823, 45038592), (464256, 44608536), (469152, 44143008), (471324, 43939584), (471744, 43900464), (472048, 43872192), (474656, 43631136), (482112, 42956368), (485088, 42692832), (486528, 42566472), (492912, 42015168), (499968, 41422212), (500736, 41358681), (508248, 40747392), (510601, 40559616), (514917, 40219648), (522288, 39652032), (525512, 39408768), (527072, 39292128), (531054, 38997504), (533988, 38783232), (538656, 38447136), (539136, 38412906), (541632, 38235888), (542464, 38177244), (545724, 37949184), (547344, 37836864), (554526, 37346816), (556032, 37245663), (562464, 36819744), (563328, 36763272), (565936, 36593856), (571779, 36219904), (580608, 35669127), (583544, 35489664), (584192, 35450298), (591201, 35030016), (592956, 34926336), (602368, 34380612), (605988, 34175232), (609336, 33987456), (610272, 33935328), (615762, 33632768), (619008, 33456402), (619563, 33426432), (625536, 33107256), (628432, 32954688), (628992, 32925348), (633744, 32678464), (636678, 32527872), (642816, 32217276), (646784, 32019624), (648704, 31924854), (656487, 31546368), (657216, 31511376), (666624, 31066659), (677664, 30560544), (685503, 30211072), (686556, 30164736), (696384, 29739024), (703728, 29428672), (706986, 29293056), (707616, 29266976), (708072, 29248128), (711984, 29087424), (718208, 28835352), (722176, 28676916), (727632, 28461888), (729792, 28377648), (739368, 28010112), (749952, 27614808), (751104, 27572454), (762372, 27164928), (767078, 26998272), (783432, 26434688), (788268, 26272512), (790608, 26194752), (796581, 25998336), (800982, 25855488), (807984, 25631424), (808704, 25608604), (812448, 25490592), (813696, 25451496), (818586, 25299456), (821016, 25224576), (826084, 25069824), (834048, 24830442), (838656, 24694011), (843696, 24546496), (844992, 24508848), (848904, 24395904), (857088, 24162957), (870912, 23779418), (875316, 23659776), (876288, 23633532), (889434, 23284224), (903552, 22920408), (908982, 22783488), (914004, 22658304), (914593, 22643712), (915408, 22623552), (919646, 22519296), (928512, 22304268), (938304, 22071504), (942648, 21969792), (943488, 21950232), (944096, 21936096), (949312, 21815568), (955017, 21685248), (964224, 21478184), (970176, 21346416), (973056, 21283236), (985824, 21007584), (999936, 20711106), (1016496, 20373696), (1021202, 20279808), (1029834, 20109824), (1044576, 19826016), (1051024, 19704384), (1054144, 19646064), (1060479, 19528704), (1062108, 19498752), (1067976, 19391616), (1077312, 19223568), (1078272, 19206453), (1083264, 19117944), (1084928, 19088622), (1091448, 18974592), (1094688, 18918432), (1109052, 18673408), (1124928, 18409872), (1126656, 18381636), (1131872, 18296928), (1143558, 18109952), (1150617, 17998848), (1167088, 17744832), (1168384, 17725149), (1182402, 17515008), (1185912, 17463168), (1201473, 17236992), (1204736, 17190306), (1211976, 17087616), (1218672, 16993728), (1220544, 16967664), (1227879, 16866304), (1231524, 16816384), (1238016, 16728201), (1239126, 16713216), (1251072, 16553628), (1256864, 16477344), (1257984, 16462674), (1267488, 16339232), (1273356, 16263936), (1285632, 16108638), (1293568, 16009812), (1297408, 15962427), (1312974, 15773184), (1314432, 15755688), (1334151, 15522816), (1355328, 15280272), (1363473, 15188992), (1371006, 15105536), (1373112, 15082368), (1379469, 15012864), (1392768, 14869512), (1407456, 14714336), (1413972, 14646528), (1415232, 14633488), (1416144, 14624064), (1423968, 14543712), (1436416, 14417676), (1444352, 14338458), (1455264, 14230944), (1459584, 14188824), (1478736, 14005056), (1499904, 13807404), (1502208, 13786227), (1524744, 13582464), (1531803, 13519872), (1534156, 13499136), (1566864, 13217344), (1576536, 13136256), (1581216, 13097376), (1593162, 12999168), (1601964, 12927744), (1615968, 12815712), (1617408, 12804302), (1624896, 12745296), (1627392, 12725748), (1637172, 12649728), (1642032, 12612288), (1652168, 12534912), (1668096, 12415221), (1687392, 12273248), (1689984, 12254424), (1697808, 12197952), (1741824, 11889709), (1750632, 11829888), (1752576, 11816766), (1773603, 11676672), (1778868, 11642112), (1807104, 11460204), (1817964, 11391744), (1828008, 11329152), (1829186, 11321856), (1830816, 11311776), (1839292, 11259648), (1857024, 11152134), (1858689, 11142144), (1876608, 11035752), (1885296, 10984896), (1886976, 10975116), (1888192, 10968048), (1898624, 10907784), (1910034, 10842624), (1928448, 10739092), (1940352, 10673208), (1946112, 10641618), (1969461, 10515456), (1971648, 10503792), (1999872, 10355553), (2032992, 10186848), (2042404, 10139904), (2059668, 10054912), (2089152, 9913008), (2102048, 9852192), (2108288, 9823032), (2120958, 9764352), (2124216, 9749376), (2135952, 9695808), (2154624, 9611784), (2166528, 9558972), (2169856, 9544311), (2182896, 9487296), (2189376, 9459216), (2218104, 9336704), (2249856, 9204936), (2253312, 9190818), (2263744, 9148464), (2287116, 9054976), (2301234, 8999424), (2334176, 8872416), (2364804, 8757504), (2371824, 8731584), (2389743, 8666112), (2402946, 8618496), (2409472, 8595153), (2423952, 8543808), (2437344, 8496864), (2441088, 8483832), (2455758, 8433152), (2463048, 8408192), (2478252, 8356608), (2502144, 8276814), (2513728, 8238672), (2515968, 8231337), (2534976, 8169616), (2546712, 8131968), (2571264, 8054319), (2587136, 8004906), (2625948, 7886592), (2628864, 7877844), (2668302, 7761408), (2684773, 7713792), (2710656, 7640136), (2726946, 7594496), (2742012, 7552768), (2743779, 7547904), (2746224, 7541184), (2758938, 7506432), (2785536, 7434756), (2814912, 7357168), (2827944, 7323264), (2830464, 7316744), (2832288, 7312032), (2847936, 7271856), (2865051, 7228416), (2872832, 7208838), (2888704, 7169229), (2910528, 7115472), (2919168, 7094412), (2957472, 7002528), (2999808, 6903702), (3049488, 6791232), (3063606, 6759936), (3068312, 6749568), (3133728, 6608672), (3153072, 6568128), (3162432, 6548688), (3181437, 6509568), (3186324, 6499584), (3203928, 6463872), (3231936, 6407856), (3234816, 6402151), (3249792, 6372648), (3254784, 6362874), (3274344, 6324864), (3284064, 6306144), (3304336, 6267456), (3374784, 6136624), (3379968, 6127212), (3395616, 6098976), (3451851, 5999616), (3501264, 5914944), (3505152, 5908383), (3547206, 5838336), (3557736, 5821056), (3604419, 5745664), (3614208, 5730102), (3635928, 5695872), (3656016, 5664576), (3658372, 5660928), (3661632, 5655888), (3678584, 5629824), (3714048, 5576067), (3717378, 5571072), (3753216, 5517876), (3770592, 5492448), (3773952, 5487558), (3776384, 5484024), (3797248, 5453892), (3820068, 5421312), (3856896, 5369546), (3880704, 5336604), (3892224, 5320809), (3938922, 5257728), (3943296, 5251896), (4002453, 5174272), (4065984, 5093424), (4084808, 5069952), (4119336, 5027456), (4138407, 5004288), (4178304, 4956504), (4204096, 4926096), (4216576, 4911516), (4241916, 4882176), (4248432, 4874688), (4271904, 4847904), (4309248, 4805892), (4333056, 4779486), (4365792, 4743648), (4378752, 4729608), (4436208, 4668352), (4499712, 4602468), (4506624, 4595409), (4527488, 4574232)]