844217966592

素因数分解:

$2^{13}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 123, 124, 126, 128, 132, 143, 144, 154, 156, 162, 164, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 246, 248, 252, 256, 264, 273, 279, 286, 287, 288, 297, 308, 312, 324, 328, 336, 341, 351, 352, 364, 369, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 451, 462, 468, 492, 496, 504, 512, 528, 533, 546, 558, 567, 572, 574, 576, 594, 616, 624, 648, 651, 656, 672, 682, 693, 702, 704, 728, 738, 744, 756, 768, 792, 806, 819, 832, 837, 858, 861, 864, 868, 891, 896, 902, 924, 936, 984, 992, 1001, 1008, 1023, 1024, 1053, 1056, 1066, 1092, 1107, 1116, 1134, 1144, 1148, 1152, 1188, 1209, 1232, 1248, 1271, 1287, 1296, 1302, 1312, 1344, 1353, 1364, 1386, 1404, 1408, 1456, 1476, 1488, 1512, 1536, 1584, 1599, 1612, 1638, 1664, 1674, 1716, 1722, 1728, 1736, 1782, 1792, 1804, 1848, 1872, 1953, 1968, 1984, 2002, 2016, 2046, 2048, 2079, 2106, 2112, 2132, 2184, 2214, 2232, 2268, 2288, 2296, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2542, 2574, 2583, 2592, 2604, 2624, 2688, 2706, 2728, 2772, 2808, 2816, 2821, 2912, 2952, 2976, 3003, 3024, 3069, 3072, 3157, 3168, 3198, 3224, 3276, 3321, 3328, 3348, 3432, 3444, 3456, 3472, 3564, 3584, 3608, 3627, 3696, 3731, 3744, 3813, 3861, 3906, 3936, 3968, 4004, 4032, 4059, 4092, 4096, 4158, 4212, 4224, 4264, 4368, 4428, 4433, 4464, 4536, 4576, 4592, 4608, 4752, 4774, 4797, 4836, 4914, 4928, 4992, 5022, 5084, 5148, 5166, 5184, 5208, 5248, 5376, 5412, 5456, 5544, 5616, 5632, 5642, 5824, 5859, 5863, 5904, 5952, 6006, 6048, 6138, 6144, 6237, 6314, 6336, 6396, 6448, 6552, 6642, 6656, 6696, 6864, 6888, 6912, 6944, 7128, 7161, 7168, 7216, 7254, 7371, 7392, 7462, 7488, 7626, 7722, 7749, 7812, 7872, 7936, 8008, 8064, 8118, 8184, 8192, 8316, 8424, 8448, 8463, 8528, 8736, 8856, 8866, 8897, 8928, 9009, 9072, 9152, 9184, 9207, 9216, 9471, 9504, 9548, 9594, 9672, 9828, 9856, 9984, 10044, 10168, 10296, 10332, 10368, 10416, 10496, 10752, 10824, 10881, 10912, 11088, 11193, 11232, 11264, 11284, 11439, 11583, 11648, 11718, 11726, 11808, 11904, 12012, 12096, 12177, 12276, 12288, 12474, 12628, 12672, 12792, 12896, 13104, 13284, 13299, 13312, 13392, 13728, 13776, 13824, 13888, 13981, 14256, 14322, 14336, 14391, 14432, 14508, 14742, 14784, 14924, 14976, 15252, 15444, 15498, 15624, 15744, 15872, 16016, 16128, 16236, 16368, 16523, 16632, 16848, 16896, 16926, 17056, 17472, 17577, 17589, 17712, 17732, 17794, 17856, 18018, 18144, 18304, 18368, 18414, 18432, 18942, 19008, 19096, 19188, 19344, 19656, 19712, 19968, 20088, 20336, 20592, 20664, 20736, 20832, 20992, 21483, 21504, 21648, 21762, 21824, 22176, 22386, 22464, 22528, 22568, 22878, 23166, 23247, 23296, 23436, 23452, 23616, 23808, 24024, 24192, 24354, 24552, 24576, 24948, 25256, 25344, 25389, 25584, 25792, 26208, 26568, 26598, 26624, 26691, 26784, 27027, 27456, 27552, 27621, 27648, 27776, 27962, 28413, 28512, 28644, 28672, 28782, 28864, 29016, 29484, 29568, 29848, 29952, 30504, 30888, 30996, 31031, 31248, 31488, 31744, 32032, 32256, 32472, 32643, 32736, 33046, 33264, 33579, 33696, 33792, 33852, 34112, 34317, 34944, 35154, 35178, 35424, 35464, 35588, 35712, 36036, 36288, 36531, 36608, 36736, 36828, 36864, 37884, 38016, 38192, 38376, 38688, 39312, 39424, 39897, 39936, 40176, 40672, 41041, 41184, 41328, 41472, 41664, 41943, 41984, 42966, 43008, 43173, 43296, 43524, 43648, 44352, 44772, 44928, 45056, 45136, 45756, 46332, 46494, 46592, 46872, 46904, 47232, 47616, 48048, 48384, 48708, 49104, 49569, 49896, 50512, 50688, 50778, 51168, 51584, 52416, 52767, 53136, 53196, 53248, 53382, 53568, 54054, 54912, 55104, 55242, 55296, 55552, 55924, 56826, 57024, 57288, 57344, 57564, 57728, 58032, 58968, 59136, 59696, 59904, 61008, 61776, 61992, 62062, 62496, 62976, 63488, 64064, 64449, 64512, 64944, 65286, 65472, 66092, 66528, 67158, 67392, 67584, 67704, 68224, 68634, 69888, 70308, 70356, 70848, 70928, 71176, 71424, 72072, 72576, 73062, 73216, 73472, 73656, 73728, 75768, 76032, 76167, 76384, 76752, 77376, 78624, 78848, 79794, 79872, 80073, 80352, 81081, 81344, 82082, 82368, 82656, 82944, 83328, 83886, 83968, 85239, 85932, 86016, 86346, 86592, 87048, 87296, 88704, 89544, 89856, 90112, 90272, 91512, 92664, 92988, 93093, 93184, 93744, 93808, 94464, 95232, 96096, 96768, 97416, 97867, 98208, 99138, 99792, 100737, 101024, 101376, 101556, 102336, 102951, 103168, 104832, 105534, 106272, 106392, 106496, 106764, 107136, 108108, 109824, 110208, 110484, 110592, 111104, 111848, 113652, 114048, 114576, 115128, 115456, 115661, 116064, 117936, 118272, 119392, 119691, 119808, 122016, 123123, 123552, 123984, 124124, 124992, 125829, 125952, 126976, 128128, 128898, 129024, 129888, 130572, 130944, 132184, 133056, 134316, 134784, 135168, 135408, 136448, 137268, 139776, 140616, 140712, 141696, 141856, 142352, 142848, 144144, 145152, 146124, 146432, 146944, 147312, 148707, 151536, 152064, 152334, 152768, 153504, 154752, 157248, 157696, 158301, 159588, 159744, 160146, 160704, 162162, 162688, 164164, 164736, 165312, 165888, 166656, 167772, 167936, 170478, 171864, 172032, 172692, 173184, 174096, 174592, 177408, 179088, 179712, 180544, 181753, 183024, 185328, 185976, 186186, 186368, 187488, 187616, 188928, 190464, 192192, 193347, 193536, 194832, 195734, 196416, 198276, 199584, 201474, 202048, 202752, 203112, 204672, 205902, 206336, 209664, 211068, 212544, 212784, 213528, 214272, 216216, 219648, 220416, 220968, 221184, 222208, 223696, 227304, 228096, 228501, 229152, 230256, 230912, 231322, 232128, 235872, 236544, 238784, 239382, 239616, 240219, 244032, 246246, 247104, 247968, 248248, 249984, 251658, 251904, 253952, 255717, 256256, 257796, 258048, 259776, 261144, 261888, 264368, 266112, 268632, 269568, 270336, 270816, 272896, 274536, 279279, 279552, 281232, 281424, 283392, 283712, 284704, 285696, 288288, 290304, 292248, 292864, 293601, 293888, 294624, 297414, 302211, 303072, 304128, 304668, 305536, 307008, 309504, 314496, 315392, 316602, 319176, 319488, 320292, 321408, 324324, 325376, 328328, 329472, 330624, 331776, 333312, 335544, 335872, 340956, 343728, 345384, 346368, 346983, 348192, 349184, 354816, 358176, 359073, 359424, 361088, 363506, 366048, 369369, 370656, 371952, 372372, 372736, 374976, 375232, 377487, 377856, 380928, 384384, 386694, 387072, 389664, 391468, 392832, 396552, 399168, 402948, 404096, 405504, 406224, 409344, 411804, 412672, 419328, 422136, 425088, 425568, 427056, 428544, 432432, 439296, 440832, 441936, 444416, 446121, 447392, 454608, 456192, 457002, 458304, 460512, 461824, 462644, 464256, 471744, 473088, 474903, 477568, 478764, 479232, 480438, 488064, 492492, 494208, 495936, 496496, 499968, 503316, 503808, 511434, 512512, 515592, 516096, 519552, 522288, 523776, 528736, 532224, 537264, 539136, 541632, 545259, 545792, 549072, 558558, 559104, 562464, 562848, 566784, 567424, 569408, 571392, 576576, 580608, 584496, 585728, 587202, 587776, 589248, 594828, 604422, 606144, 608256, 609336, 611072, 614016, 619008, 628992, 630784, 633204, 638352, 640584, 642816, 648648, 650752, 656656, 658944, 661248, 663552, 666624, 671088, 681912, 687456, 690768, 692736, 693966, 696384, 698368, 709632, 716352, 718146, 718848, 720657, 722176, 727012, 732096, 738738, 741312, 743904, 744744, 745472, 749952, 750464, 754974, 755712, 761856, 768768, 773388, 774144, 779328, 782936, 785664, 793104, 798336, 805896, 808192, 811008, 812448, 818688, 823608, 825344, 837837, 838656, 844272, 850176, 851136, 854112, 857088, 864864, 878592, 880803, 881664, 883872, 888832, 892242, 894784, 909216, 912384, 914004, 916608, 921024, 923648, 925288, 928512, 943488, 946176, 949806, 955136, 957528, 958464, 960876, 976128, 984984, 988416, 991872, 992992, 999936, 1006632, 1007616, 1022868, 1025024, 1031184, 1039104, 1040949, 1044576, 1047552, 1057472, 1064448, 1074528, 1078272, 1083264, 1090518, 1091584, 1098144, 1108107, 1117116, 1118208, 1124928, 1125696, 1132461, 1133568, 1134848, 1138816, 1142784, 1153152, 1161216, 1168992, 1171456, 1174404, 1175552, 1178496, 1189656, 1208844, 1212288, 1216512, 1218672, 1222144, 1228032, 1238016, 1257984, 1266408, 1272271, 1276704, 1281168, 1285632, 1297296, 1301504, 1313312, 1317888, 1322496, 1333248, 1338363, 1342176, 1363824, 1374912, 1381536, 1385472, 1387932, 1392768, 1396736, 1419264, 1432704, 1436292, 1437696, 1441314, 1444352, 1454024, 1464192, 1477476, 1482624, 1487808, 1489488, 1499904, 1500928, 1509948, 1511424, 1537536, 1546776, 1548288, 1558656, 1565872, 1571328, 1586208, 1596672, 1611792, 1616384, 1624896, 1635777, 1637376, 1647216, 1650688, 1675674, 1677312, 1688544, 1700352, 1702272, 1708224, 1714176, 1729728, 1757184, 1761606, 1763328, 1767744, 1777664, 1784484, 1789568, 1818432, 1824768, 1828008, 1833216, 1842048, 1847296, 1850576, 1857024, 1886976, 1892352, 1899612, 1910272, 1915056, 1921752, 1952256, 1969968, 1976832, 1983744, 1985984, 1999872, 2013264, 2045736, 2050048, 2062368, 2078208, 2081898, 2089152, 2095104, 2114944, 2128896, 2149056, 2156544, 2166528, 2181036, 2183168, 2196288, 2216214, 2234232, 2236416, 2249856, 2251392, 2264922, 2267136, 2269696, 2277632, 2285568, 2306304, 2322432, 2337984, 2348808, 2351104, 2356992, 2379312, 2417688, 2424576, 2433024, 2437344, 2444288, 2456064, 2476032, 2513511, 2515968, 2532816, 2544542, 2553408, 2562336, 2571264, 2594592, 2603008, 2626624, 2635776, 2642409, 2644992, 2666496, 2676726, 2684352, 2727648, 2749824, 2763072, 2770944, 2775864, 2785536, 2793472, 2838528, 2865408, 2872584, 2875392, 2882628, 2888704, 2908048, 2928384, 2954952, 2965248, 2975616, 2978976, 2999808, 3001856, 3019896, 3022848, 3075072, 3093552, 3117312, 3122847, 3131744, 3142656, 3172416, 3193344, 3223584, 3232768, 3249792, 3271554, 3274752, 3294432, 3301376, 3324321, 3351348, 3354624, 3377088, 3400704, 3404544, 3416448, 3428352, 3459456, 3514368, 3523212, 3526656, 3535488, 3568968, 3579136, 3636864, 3649536, 3656016, 3666432, 3684096, 3694592, 3701152, 3714048, 3773952, 3799224, 3816813, 3820544, 3830112, 3843504, 3904512, 3939936, 3953664, 3967488, 3971968, 3999744, 4026528, 4091472, 4100096, 4124736, 4156416, 4163796, 4178304, 4190208, 4229888, 4257792, 4298112, 4313088, 4333056, 4362072, 4366336, 4392576, 4432428, 4468464, 4499712, 4502784, 4529844, 4534272, 4539392, 4555264, 4612608, 4644864, 4675968, 4697616, 4713984, 4758624, 4835376, 4849152, 4874688, 4888576, 4907331, 4912128, 4952064, 5027022, 5031936, 5065632, 5089084, 5106816, 5124672, 5142528, 5189184, 5206016, 5253248, 5271552, 5284818, 5289984, 5332992, 5353452, 5368704, 5455296, 5499648, 5526144, 5541888, 5551728, 5571072, 5677056, 5730816, 5745168, 5765256, 5777408, 5816096, 5856768, 5909904, 5930496, 5951232, 5957952, 5999616, 6003712, 6039792, 6150144, 6187104, 6234624, 6245694, 6263488, 6285312, 6344832, 6386688, 6447168, 6465536, 6499584, 6543108, 6549504, 6588864, 6648642, 6702696, 6709248, 6754176, 6801408, 6809088, 6832896, 6856704, 6918912, 7046424, 7053312, 7070976, 7137936, 7158272, 7273728, 7299072, 7312032, 7332864, 7368192, 7402304, 7428096, 7547904, 7598448, 7633626, 7641088, 7660224, 7687008, 7809024, 7879872, 7907328, 7927227, 7934976, 7943936, 7999488, 8053056, 8182944, 8200192, 8249472, 8312832, 8327592, 8356608, 8380416, 8459776, 8515584, 8596224, 8626176, 8666112, 8724144, 8785152, 8864856, 8936928, 8999424, 9005568, 9059688, 9068544, 9078784, 9110528, 9225216, 9351936, 9368541, 9395232, 9427968, 9517248, 9670752, 9698304, 9749376, 9777152, 9814662, 9824256, 9904128, 10054044, 10063872, 10131264, 10178168, 10213632, 10249344, 10285056, 10378368, 10412032, 10506496, 10543104, 10569636, 10579968, 10706904, 10737408, 10910592, 10999296, 11052288, 11083776, 11103456, 11142144, 11450439, 11461632, 11490336, 11530512, 11554816, 11632192, 11713536, 11819808, 11860992, 11902464, 11915904, 11999232, 12007424, 12079584, 12300288, 12374208, 12469248, 12491388, 12526976, 12570624, 12689664, 12773376, 12894336, 12931072, 12999168, 13086216, 13099008, 13177728, 13297284, 13405392, 13508352, 13602816, 13618176, 13665792, 13837824, 14092848, 14141952, 14275872, 14316544, 14547456, 14624064, 14665728, 14721993, 14736384, 14804608, 14856192, 15095808, 15196896, 15267252, 15282176, 15320448, 15374016, 15618048, 15759744, 15814656, 15854454, 15869952, 15887872, 15998976, 16106112, 16365888, 16498944, 16625664, 16655184, 16713216, 16919552, 17031168, 17192448, 17332224, 17448288, 17570304, 17729712, 17873856, 17998848, 18011136, 18119376, 18157568, 18221056, 18450432, 18703872, 18737082, 18790464, 18855936, 19034496, 19341504, 19396608, 19498752, 19554304, 19629324, 19648512, 20108088, 20127744, 20262528, 20356336, 20427264, 20498688, 20570112, 20756736, 21012992, 21139272, 21159936, 21413808, 21474816, 21821184, 21998592, 22104576, 22206912, 22284288, 22900878, 22923264, 22980672, 23061024, 23109632, 23264384, 23427072, 23639616, 23721984, 23804928, 23831808, 23998464, 24014848, 24159168, 24600576, 24748416, 24938496, 24982776, 25053952, 25141248, 25379328, 25546752, 25788672, 25862144, 25998336, 26172432, 26355456, 26594568, 26810784, 27016704, 27205632, 27236352, 27331584, 27675648, 28185696, 28283904, 28551744, 28633088, 29094912, 29248128, 29331456, 29443986, 29472768, 29609216, 29712384, 30191616, 30393792, 30534504, 30564352, 30640896, 30748032, 31236096, 31519488, 31629312, 31708908, 31739904, 31775744, 32212224, 32731776, 32997888, 33251328, 33310368, 33426432, 33839104, 34351317, 34384896, 34664448, 34896576, 35140608, 35459424, 35747712, 35997696, 36022272, 36238752, 36315136, 36442112, 36900864, 37407744, 37474164, 37580928, 37711872, 38068992, 38683008, 38793216, 38997504, 39258648, 39297024, 40216176, 40525056, 40712672, 40854528, 40997376, 41513472, 42025984, 42278544, 42827616, 42949632, 43642368, 43997184, 44209152, 44413824, 44568576, 45801756, 45846528, 45961344, 46122048, 46528768, 46854144, 47279232, 47443968, 47609856, 47663616, 47996928, 48029696, 48318336, 49496832, 49876992, 49965552, 50107904, 50758656, 51093504, 51577344, 51996672, 52344864, 52710912, 53189136, 53621568, 54033408, 54472704, 54663168, 55351296, 56371392, 56567808, 57103488, 57266176, 58189824, 58496256, 58662912, 58887972, 58945536, 59218432, 60383232, 60787584, 61069008, 61281792, 61496064, 63038976, 63417816, 63479808, 63551488, 64424448, 65463552, 65995776, 66620736, 66852864, 67678208, 68702634, 68769792, 69328896, 69793152, 70281216, 70918848, 71495424, 71995392, 72044544, 72477504, 72884224, 73801728, 74815488, 74948328, 75161856, 75423744, 76137984, 77366016, 77586432, 77995008, 78517296, 80432352, 81050112, 81425344, 81709056, 81994752, 83026944, 84051968, 84557088, 85655232, 85899264, 87284736, 87994368, 88418304, 88827648, 89137152, 91603512, 91693056, 91922688, 92244096, 93057536, 93708288, 94558464, 94887936, 95219712, 95327232, 96636672, 98993664, 99753984, 99931104, 100215808, 101517312, 103053951, 103154688, 103993344, 104689728, 105421824, 106378272, 107243136, 108066816, 108945408, 109326336, 110702592, 112742784, 113135616, 114206976, 114532352, 116379648, 116992512, 117775944, 117891072, 118436864, 121575168, 122138016, 122563584, 122992128, 126077952, 126835632, 127102976, 128848896, 130927104, 131991552, 133241472, 133705728, 135356416, 137405268, 137539584, 139586304, 140562432, 141837696, 142990848, 143990784, 144089088, 144955008, 149630976, 149896656, 150323712, 152275968, 154732032, 155990016, 157034592, 160864704, 162100224, 162850688, 163418112, 163989504, 166053888, 168103936, 169114176, 171310464, 171798528, 174569472, 175988736, 176836608, 177655296, 183207024, 183845376, 184488192, 186115072, 189116928, 190439424, 190654464, 193273344, 197987328, 199862208, 200431616, 203034624, 206107902, 206309376, 207986688, 209379456, 210843648, 212756544, 214486272, 216133632, 218652672, 221405184, 225485568, 226271232, 228413952, 232759296, 233985024, 235551888, 236873728, 243150336, 244276032, 245127168, 245984256, 252155904, 253671264, 254205952, 257697792, 261854208, 263983104, 266482944, 267411456, 274810536, 275079168, 279172608, 281124864, 283675392, 285981696, 289910016, 299261952, 299793312, 300647424, 304551936, 309464064, 311980032, 314069184, 321729408, 324200448, 325701376, 326836224, 327979008, 332107776, 336207872, 338228352, 342620928, 343597056, 349138944, 353673216, 355310592, 366414048, 367690752, 368976384, 372230144, 378233856, 381308928, 386546688, 395974656, 399724416, 400863232, 406069248, 412215804, 412618752, 418758912, 421687296, 425513088, 428972544, 432267264, 450971136, 456827904, 467970048, 471103776, 473747456, 486300672, 488552064, 490254336, 491968512, 504311808, 507342528, 515395584, 523708416, 527966208, 532965888, 549621072, 558345216, 567350784, 571963392, 579820032, 599586624, 601294848, 609103872, 618928128, 623960064, 628138368, 643458816, 648400896, 651402752, 655958016, 664215552, 676456704, 685241856, 698277888, 710621184, 732828096, 735381504, 737952768, 744460288, 756467712, 762617856, 773093376, 791949312, 799448832, 801726464, 824431608, 825237504, 837517824, 843374592, 851026176, 857945088, 901942272, 913655808, 935940096, 942207552, 947494912, 972601344, 977104128, 980508672, 983937024, 1008623616, 1014685056, 1030791168, 1047416832, 1065931776, 1099242144, 1116690432, 1134701568, 1143926784, 1159640064, 1199173248, 1202589696, 1218207744, 1237856256, 1256276736, 1286917632, 1296801792, 1302805504, 1352913408, 1370483712, 1421242368, 1465656192, 1470763008, 1475905536, 1488920576, 1512935424, 1546186752, 1583898624, 1598897664, 1648863216, 1675035648, 1702052352, 1715890176, 1803884544, 1827311616, 1871880192, 1884415104, 1945202688, 1954208256, 1967874048, 2029370112, 2094833664, 2131863552, 2198484288, 2233380864, 2269403136, 2287853568, 2319280128, 2398346496, 2405179392, 2475712512, 2512553472, 2573835264, 2605611008, 2705826816, 2740967424, 2842484736, 2931312384, 2941526016, 2951811072, 3025870848, 3092373504, 3197795328, 3297726432, 3350071296, 3404104704, 3431780352, 3607769088, 3654623232, 3768830208, 3890405376, 3908416512, 4058740224, 4263727104, 4396968576, 4466761728, 4538806272, 4638560256, 4796692992, 5025106944, 5147670528, 5211222016, 5411653632, 5481934848, 5862624768, 5903622144, 6395590656, 6595452864, 6700142592, 6808209408, 6863560704, 7215538176, 7537660416, 7816833024, 8117480448, 8527454208, 8793937152, 9077612544, 9277120512, 9593385984, 10050213888, 10295341056, 10422444032, 10823307264, 10963869696, 11725249536, 12791181312, 13190905728, 13400285184, 13616418816, 15075320832, 15633666048, 16234960896, 17587874304, 19186771968, 20100427776, 20590682112, 21646614528, 23450499072, 25582362624, 26381811456, 27232837632, 30150641664, 31267332096, 32469921792, 35175748608, 38373543936, 40200855552, 46900998144, 52763622912, 60301283328, 64939843584, 70351497216, 76747087872, 93801996288, 105527245824, 120602566656, 140702994432, 211054491648, 281405988864, 422108983296, 844217966592]

約数ペア:

[(1, 844217966592), (2, 422108983296), (3, 281405988864), (4, 211054491648), (6, 140702994432), (7, 120602566656), (8, 105527245824), (9, 93801996288), (11, 76747087872), (12, 70351497216), (13, 64939843584), (14, 60301283328), (16, 52763622912), (18, 46900998144), (21, 40200855552), (22, 38373543936), (24, 35175748608), (26, 32469921792), (27, 31267332096), (28, 30150641664), (31, 27232837632), (32, 26381811456), (33, 25582362624), (36, 23450499072), (39, 21646614528), (41, 20590682112), (42, 20100427776), (44, 19186771968), (48, 17587874304), (52, 16234960896), (54, 15633666048), (56, 15075320832), (62, 13616418816), (63, 13400285184), (64, 13190905728), (66, 12791181312), (72, 11725249536), (77, 10963869696), (78, 10823307264), (81, 10422444032), (82, 10295341056), (84, 10050213888), (88, 9593385984), (91, 9277120512), (93, 9077612544), (96, 8793937152), (99, 8527454208), (104, 8117480448), (108, 7816833024), (112, 7537660416), (117, 7215538176), (123, 6863560704), (124, 6808209408), (126, 6700142592), (128, 6595452864), (132, 6395590656), (143, 5903622144), (144, 5862624768), (154, 5481934848), (156, 5411653632), (162, 5211222016), (164, 5147670528), (168, 5025106944), (176, 4796692992), (182, 4638560256), (186, 4538806272), (189, 4466761728), (192, 4396968576), (198, 4263727104), (208, 4058740224), (216, 3908416512), (217, 3890405376), (224, 3768830208), (231, 3654623232), (234, 3607769088), (246, 3431780352), (248, 3404104704), (252, 3350071296), (256, 3297726432), (264, 3197795328), (273, 3092373504), (279, 3025870848), (286, 2951811072), (287, 2941526016), (288, 2931312384), (297, 2842484736), (308, 2740967424), (312, 2705826816), (324, 2605611008), (328, 2573835264), (336, 2512553472), (341, 2475712512), (351, 2405179392), (352, 2398346496), (364, 2319280128), (369, 2287853568), (372, 2269403136), (378, 2233380864), (384, 2198484288), (396, 2131863552), (403, 2094833664), (416, 2029370112), (429, 1967874048), (432, 1954208256), (434, 1945202688), (448, 1884415104), (451, 1871880192), (462, 1827311616), (468, 1803884544), (492, 1715890176), (496, 1702052352), (504, 1675035648), (512, 1648863216), (528, 1598897664), (533, 1583898624), (546, 1546186752), (558, 1512935424), (567, 1488920576), (572, 1475905536), (574, 1470763008), (576, 1465656192), (594, 1421242368), (616, 1370483712), (624, 1352913408), (648, 1302805504), (651, 1296801792), (656, 1286917632), (672, 1256276736), (682, 1237856256), (693, 1218207744), (702, 1202589696), (704, 1199173248), (728, 1159640064), (738, 1143926784), (744, 1134701568), (756, 1116690432), (768, 1099242144), (792, 1065931776), (806, 1047416832), (819, 1030791168), (832, 1014685056), (837, 1008623616), (858, 983937024), (861, 980508672), (864, 977104128), (868, 972601344), (891, 947494912), (896, 942207552), (902, 935940096), (924, 913655808), (936, 901942272), (984, 857945088), (992, 851026176), (1001, 843374592), (1008, 837517824), (1023, 825237504), (1024, 824431608), (1053, 801726464), (1056, 799448832), (1066, 791949312), (1092, 773093376), (1107, 762617856), (1116, 756467712), (1134, 744460288), (1144, 737952768), (1148, 735381504), (1152, 732828096), (1188, 710621184), (1209, 698277888), (1232, 685241856), (1248, 676456704), (1271, 664215552), (1287, 655958016), (1296, 651402752), (1302, 648400896), (1312, 643458816), (1344, 628138368), (1353, 623960064), (1364, 618928128), (1386, 609103872), (1404, 601294848), (1408, 599586624), (1456, 579820032), (1476, 571963392), (1488, 567350784), (1512, 558345216), (1536, 549621072), (1584, 532965888), (1599, 527966208), (1612, 523708416), (1638, 515395584), (1664, 507342528), (1674, 504311808), (1716, 491968512), (1722, 490254336), (1728, 488552064), (1736, 486300672), (1782, 473747456), (1792, 471103776), (1804, 467970048), (1848, 456827904), (1872, 450971136), (1953, 432267264), (1968, 428972544), (1984, 425513088), (2002, 421687296), (2016, 418758912), (2046, 412618752), (2048, 412215804), (2079, 406069248), (2106, 400863232), (2112, 399724416), (2132, 395974656), (2184, 386546688), (2214, 381308928), (2232, 378233856), (2268, 372230144), (2288, 368976384), (2296, 367690752), (2304, 366414048), (2376, 355310592), (2387, 353673216), (2418, 349138944), (2457, 343597056), (2464, 342620928), (2496, 338228352), (2511, 336207872), (2542, 332107776), (2574, 327979008), (2583, 326836224), (2592, 325701376), (2604, 324200448), (2624, 321729408), (2688, 314069184), (2706, 311980032), (2728, 309464064), (2772, 304551936), (2808, 300647424), (2816, 299793312), (2821, 299261952), (2912, 289910016), (2952, 285981696), (2976, 283675392), (3003, 281124864), (3024, 279172608), (3069, 275079168), (3072, 274810536), (3157, 267411456), (3168, 266482944), (3198, 263983104), (3224, 261854208), (3276, 257697792), (3321, 254205952), (3328, 253671264), (3348, 252155904), (3432, 245984256), (3444, 245127168), (3456, 244276032), (3472, 243150336), (3564, 236873728), (3584, 235551888), (3608, 233985024), (3627, 232759296), (3696, 228413952), (3731, 226271232), (3744, 225485568), (3813, 221405184), (3861, 218652672), (3906, 216133632), (3936, 214486272), (3968, 212756544), (4004, 210843648), (4032, 209379456), (4059, 207986688), (4092, 206309376), (4096, 206107902), (4158, 203034624), (4212, 200431616), (4224, 199862208), (4264, 197987328), (4368, 193273344), (4428, 190654464), (4433, 190439424), (4464, 189116928), (4536, 186115072), (4576, 184488192), (4592, 183845376), (4608, 183207024), (4752, 177655296), (4774, 176836608), (4797, 175988736), (4836, 174569472), (4914, 171798528), (4928, 171310464), (4992, 169114176), (5022, 168103936), (5084, 166053888), (5148, 163989504), (5166, 163418112), (5184, 162850688), (5208, 162100224), (5248, 160864704), (5376, 157034592), (5412, 155990016), (5456, 154732032), (5544, 152275968), (5616, 150323712), (5632, 149896656), (5642, 149630976), (5824, 144955008), (5859, 144089088), (5863, 143990784), (5904, 142990848), (5952, 141837696), (6006, 140562432), (6048, 139586304), (6138, 137539584), (6144, 137405268), (6237, 135356416), (6314, 133705728), (6336, 133241472), (6396, 131991552), (6448, 130927104), (6552, 128848896), (6642, 127102976), (6656, 126835632), (6696, 126077952), (6864, 122992128), (6888, 122563584), (6912, 122138016), (6944, 121575168), (7128, 118436864), (7161, 117891072), (7168, 117775944), (7216, 116992512), (7254, 116379648), (7371, 114532352), (7392, 114206976), (7462, 113135616), (7488, 112742784), (7626, 110702592), (7722, 109326336), (7749, 108945408), (7812, 108066816), (7872, 107243136), (7936, 106378272), (8008, 105421824), (8064, 104689728), (8118, 103993344), (8184, 103154688), (8192, 103053951), (8316, 101517312), (8424, 100215808), (8448, 99931104), (8463, 99753984), (8528, 98993664), (8736, 96636672), (8856, 95327232), (8866, 95219712), (8897, 94887936), (8928, 94558464), (9009, 93708288), (9072, 93057536), (9152, 92244096), (9184, 91922688), (9207, 91693056), (9216, 91603512), (9471, 89137152), (9504, 88827648), (9548, 88418304), (9594, 87994368), (9672, 87284736), (9828, 85899264), (9856, 85655232), (9984, 84557088), (10044, 84051968), (10168, 83026944), (10296, 81994752), (10332, 81709056), (10368, 81425344), (10416, 81050112), (10496, 80432352), (10752, 78517296), (10824, 77995008), (10881, 77586432), (10912, 77366016), (11088, 76137984), (11193, 75423744), (11232, 75161856), (11264, 74948328), (11284, 74815488), (11439, 73801728), (11583, 72884224), (11648, 72477504), (11718, 72044544), (11726, 71995392), (11808, 71495424), (11904, 70918848), (12012, 70281216), (12096, 69793152), (12177, 69328896), (12276, 68769792), (12288, 68702634), (12474, 67678208), (12628, 66852864), (12672, 66620736), (12792, 65995776), (12896, 65463552), (13104, 64424448), (13284, 63551488), (13299, 63479808), (13312, 63417816), (13392, 63038976), (13728, 61496064), (13776, 61281792), (13824, 61069008), (13888, 60787584), (13981, 60383232), (14256, 59218432), (14322, 58945536), (14336, 58887972), (14391, 58662912), (14432, 58496256), (14508, 58189824), (14742, 57266176), (14784, 57103488), (14924, 56567808), (14976, 56371392), (15252, 55351296), (15444, 54663168), (15498, 54472704), (15624, 54033408), (15744, 53621568), (15872, 53189136), (16016, 52710912), (16128, 52344864), (16236, 51996672), (16368, 51577344), (16523, 51093504), (16632, 50758656), (16848, 50107904), (16896, 49965552), (16926, 49876992), (17056, 49496832), (17472, 48318336), (17577, 48029696), (17589, 47996928), (17712, 47663616), (17732, 47609856), (17794, 47443968), (17856, 47279232), (18018, 46854144), (18144, 46528768), (18304, 46122048), (18368, 45961344), (18414, 45846528), (18432, 45801756), (18942, 44568576), (19008, 44413824), (19096, 44209152), (19188, 43997184), (19344, 43642368), (19656, 42949632), (19712, 42827616), (19968, 42278544), (20088, 42025984), (20336, 41513472), (20592, 40997376), (20664, 40854528), (20736, 40712672), (20832, 40525056), (20992, 40216176), (21483, 39297024), (21504, 39258648), (21648, 38997504), (21762, 38793216), (21824, 38683008), (22176, 38068992), (22386, 37711872), (22464, 37580928), (22528, 37474164), (22568, 37407744), (22878, 36900864), (23166, 36442112), (23247, 36315136), (23296, 36238752), (23436, 36022272), (23452, 35997696), (23616, 35747712), (23808, 35459424), (24024, 35140608), (24192, 34896576), (24354, 34664448), (24552, 34384896), (24576, 34351317), (24948, 33839104), (25256, 33426432), (25344, 33310368), (25389, 33251328), (25584, 32997888), (25792, 32731776), (26208, 32212224), (26568, 31775744), (26598, 31739904), (26624, 31708908), (26691, 31629312), (26784, 31519488), (27027, 31236096), (27456, 30748032), (27552, 30640896), (27621, 30564352), (27648, 30534504), (27776, 30393792), (27962, 30191616), (28413, 29712384), (28512, 29609216), (28644, 29472768), (28672, 29443986), (28782, 29331456), (28864, 29248128), (29016, 29094912), (29484, 28633088), (29568, 28551744), (29848, 28283904), (29952, 28185696), (30504, 27675648), (30888, 27331584), (30996, 27236352), (31031, 27205632), (31248, 27016704), (31488, 26810784), (31744, 26594568), (32032, 26355456), (32256, 26172432), (32472, 25998336), (32643, 25862144), (32736, 25788672), (33046, 25546752), (33264, 25379328), (33579, 25141248), (33696, 25053952), (33792, 24982776), (33852, 24938496), (34112, 24748416), (34317, 24600576), (34944, 24159168), (35154, 24014848), (35178, 23998464), (35424, 23831808), (35464, 23804928), (35588, 23721984), (35712, 23639616), (36036, 23427072), (36288, 23264384), (36531, 23109632), (36608, 23061024), (36736, 22980672), (36828, 22923264), (36864, 22900878), (37884, 22284288), (38016, 22206912), (38192, 22104576), (38376, 21998592), (38688, 21821184), (39312, 21474816), (39424, 21413808), (39897, 21159936), (39936, 21139272), (40176, 21012992), (40672, 20756736), (41041, 20570112), (41184, 20498688), (41328, 20427264), (41472, 20356336), (41664, 20262528), (41943, 20127744), (41984, 20108088), (42966, 19648512), (43008, 19629324), (43173, 19554304), (43296, 19498752), (43524, 19396608), (43648, 19341504), (44352, 19034496), (44772, 18855936), (44928, 18790464), (45056, 18737082), (45136, 18703872), (45756, 18450432), (46332, 18221056), (46494, 18157568), (46592, 18119376), (46872, 18011136), (46904, 17998848), (47232, 17873856), (47616, 17729712), (48048, 17570304), (48384, 17448288), (48708, 17332224), (49104, 17192448), (49569, 17031168), (49896, 16919552), (50512, 16713216), (50688, 16655184), (50778, 16625664), (51168, 16498944), (51584, 16365888), (52416, 16106112), (52767, 15998976), (53136, 15887872), (53196, 15869952), (53248, 15854454), (53382, 15814656), (53568, 15759744), (54054, 15618048), (54912, 15374016), (55104, 15320448), (55242, 15282176), (55296, 15267252), (55552, 15196896), (55924, 15095808), (56826, 14856192), (57024, 14804608), (57288, 14736384), (57344, 14721993), (57564, 14665728), (57728, 14624064), (58032, 14547456), (58968, 14316544), (59136, 14275872), (59696, 14141952), (59904, 14092848), (61008, 13837824), (61776, 13665792), (61992, 13618176), (62062, 13602816), (62496, 13508352), (62976, 13405392), (63488, 13297284), (64064, 13177728), (64449, 13099008), (64512, 13086216), (64944, 12999168), (65286, 12931072), (65472, 12894336), (66092, 12773376), (66528, 12689664), (67158, 12570624), (67392, 12526976), (67584, 12491388), (67704, 12469248), (68224, 12374208), (68634, 12300288), (69888, 12079584), (70308, 12007424), (70356, 11999232), (70848, 11915904), (70928, 11902464), (71176, 11860992), (71424, 11819808), (72072, 11713536), (72576, 11632192), (73062, 11554816), (73216, 11530512), (73472, 11490336), (73656, 11461632), (73728, 11450439), (75768, 11142144), (76032, 11103456), (76167, 11083776), (76384, 11052288), (76752, 10999296), (77376, 10910592), (78624, 10737408), (78848, 10706904), (79794, 10579968), (79872, 10569636), (80073, 10543104), (80352, 10506496), (81081, 10412032), (81344, 10378368), (82082, 10285056), (82368, 10249344), (82656, 10213632), (82944, 10178168), (83328, 10131264), (83886, 10063872), (83968, 10054044), (85239, 9904128), (85932, 9824256), (86016, 9814662), (86346, 9777152), (86592, 9749376), (87048, 9698304), (87296, 9670752), (88704, 9517248), (89544, 9427968), (89856, 9395232), (90112, 9368541), (90272, 9351936), (91512, 9225216), (92664, 9110528), (92988, 9078784), (93093, 9068544), (93184, 9059688), (93744, 9005568), (93808, 8999424), (94464, 8936928), (95232, 8864856), (96096, 8785152), (96768, 8724144), (97416, 8666112), (97867, 8626176), (98208, 8596224), (99138, 8515584), (99792, 8459776), (100737, 8380416), (101024, 8356608), (101376, 8327592), (101556, 8312832), (102336, 8249472), (102951, 8200192), (103168, 8182944), (104832, 8053056), (105534, 7999488), (106272, 7943936), (106392, 7934976), (106496, 7927227), (106764, 7907328), (107136, 7879872), (108108, 7809024), (109824, 7687008), (110208, 7660224), (110484, 7641088), (110592, 7633626), (111104, 7598448), (111848, 7547904), (113652, 7428096), (114048, 7402304), (114576, 7368192), (115128, 7332864), (115456, 7312032), (115661, 7299072), (116064, 7273728), (117936, 7158272), (118272, 7137936), (119392, 7070976), (119691, 7053312), (119808, 7046424), (122016, 6918912), (123123, 6856704), (123552, 6832896), (123984, 6809088), (124124, 6801408), (124992, 6754176), (125829, 6709248), (125952, 6702696), (126976, 6648642), (128128, 6588864), (128898, 6549504), (129024, 6543108), (129888, 6499584), (130572, 6465536), (130944, 6447168), (132184, 6386688), (133056, 6344832), (134316, 6285312), (134784, 6263488), (135168, 6245694), (135408, 6234624), (136448, 6187104), (137268, 6150144), (139776, 6039792), (140616, 6003712), (140712, 5999616), (141696, 5957952), (141856, 5951232), (142352, 5930496), (142848, 5909904), (144144, 5856768), (145152, 5816096), (146124, 5777408), (146432, 5765256), (146944, 5745168), (147312, 5730816), (148707, 5677056), (151536, 5571072), (152064, 5551728), (152334, 5541888), (152768, 5526144), (153504, 5499648), (154752, 5455296), (157248, 5368704), (157696, 5353452), (158301, 5332992), (159588, 5289984), (159744, 5284818), (160146, 5271552), (160704, 5253248), (162162, 5206016), (162688, 5189184), (164164, 5142528), (164736, 5124672), (165312, 5106816), (165888, 5089084), (166656, 5065632), (167772, 5031936), (167936, 5027022), (170478, 4952064), (171864, 4912128), (172032, 4907331), (172692, 4888576), (173184, 4874688), (174096, 4849152), (174592, 4835376), (177408, 4758624), (179088, 4713984), (179712, 4697616), (180544, 4675968), (181753, 4644864), (183024, 4612608), (185328, 4555264), (185976, 4539392), (186186, 4534272), (186368, 4529844), (187488, 4502784), (187616, 4499712), (188928, 4468464), (190464, 4432428), (192192, 4392576), (193347, 4366336), (193536, 4362072), (194832, 4333056), (195734, 4313088), (196416, 4298112), (198276, 4257792), (199584, 4229888), (201474, 4190208), (202048, 4178304), (202752, 4163796), (203112, 4156416), (204672, 4124736), (205902, 4100096), (206336, 4091472), (209664, 4026528), (211068, 3999744), (212544, 3971968), (212784, 3967488), (213528, 3953664), (214272, 3939936), (216216, 3904512), (219648, 3843504), (220416, 3830112), (220968, 3820544), (221184, 3816813), (222208, 3799224), (223696, 3773952), (227304, 3714048), (228096, 3701152), (228501, 3694592), (229152, 3684096), (230256, 3666432), (230912, 3656016), (231322, 3649536), (232128, 3636864), (235872, 3579136), (236544, 3568968), (238784, 3535488), (239382, 3526656), (239616, 3523212), (240219, 3514368), (244032, 3459456), (246246, 3428352), (247104, 3416448), (247968, 3404544), (248248, 3400704), (249984, 3377088), (251658, 3354624), (251904, 3351348), (253952, 3324321), (255717, 3301376), (256256, 3294432), (257796, 3274752), (258048, 3271554), (259776, 3249792), (261144, 3232768), (261888, 3223584), (264368, 3193344), (266112, 3172416), (268632, 3142656), (269568, 3131744), (270336, 3122847), (270816, 3117312), (272896, 3093552), (274536, 3075072), (279279, 3022848), (279552, 3019896), (281232, 3001856), (281424, 2999808), (283392, 2978976), (283712, 2975616), (284704, 2965248), (285696, 2954952), (288288, 2928384), (290304, 2908048), (292248, 2888704), (292864, 2882628), (293601, 2875392), (293888, 2872584), (294624, 2865408), (297414, 2838528), (302211, 2793472), (303072, 2785536), (304128, 2775864), (304668, 2770944), (305536, 2763072), (307008, 2749824), (309504, 2727648), (314496, 2684352), (315392, 2676726), (316602, 2666496), (319176, 2644992), (319488, 2642409), (320292, 2635776), (321408, 2626624), (324324, 2603008), (325376, 2594592), (328328, 2571264), (329472, 2562336), (330624, 2553408), (331776, 2544542), (333312, 2532816), (335544, 2515968), (335872, 2513511), (340956, 2476032), (343728, 2456064), (345384, 2444288), (346368, 2437344), (346983, 2433024), (348192, 2424576), (349184, 2417688), (354816, 2379312), (358176, 2356992), (359073, 2351104), (359424, 2348808), (361088, 2337984), (363506, 2322432), (366048, 2306304), (369369, 2285568), (370656, 2277632), (371952, 2269696), (372372, 2267136), (372736, 2264922), (374976, 2251392), (375232, 2249856), (377487, 2236416), (377856, 2234232), (380928, 2216214), (384384, 2196288), (386694, 2183168), (387072, 2181036), (389664, 2166528), (391468, 2156544), (392832, 2149056), (396552, 2128896), (399168, 2114944), (402948, 2095104), (404096, 2089152), (405504, 2081898), (406224, 2078208), (409344, 2062368), (411804, 2050048), (412672, 2045736), (419328, 2013264), (422136, 1999872), (425088, 1985984), (425568, 1983744), (427056, 1976832), (428544, 1969968), (432432, 1952256), (439296, 1921752), (440832, 1915056), (441936, 1910272), (444416, 1899612), (446121, 1892352), (447392, 1886976), (454608, 1857024), (456192, 1850576), (457002, 1847296), (458304, 1842048), (460512, 1833216), (461824, 1828008), (462644, 1824768), (464256, 1818432), (471744, 1789568), (473088, 1784484), (474903, 1777664), (477568, 1767744), (478764, 1763328), (479232, 1761606), (480438, 1757184), (488064, 1729728), (492492, 1714176), (494208, 1708224), (495936, 1702272), (496496, 1700352), (499968, 1688544), (503316, 1677312), (503808, 1675674), (511434, 1650688), (512512, 1647216), (515592, 1637376), (516096, 1635777), (519552, 1624896), (522288, 1616384), (523776, 1611792), (528736, 1596672), (532224, 1586208), (537264, 1571328), (539136, 1565872), (541632, 1558656), (545259, 1548288), (545792, 1546776), (549072, 1537536), (558558, 1511424), (559104, 1509948), (562464, 1500928), (562848, 1499904), (566784, 1489488), (567424, 1487808), (569408, 1482624), (571392, 1477476), (576576, 1464192), (580608, 1454024), (584496, 1444352), (585728, 1441314), (587202, 1437696), (587776, 1436292), (589248, 1432704), (594828, 1419264), (604422, 1396736), (606144, 1392768), (608256, 1387932), (609336, 1385472), (611072, 1381536), (614016, 1374912), (619008, 1363824), (628992, 1342176), (630784, 1338363), (633204, 1333248), (638352, 1322496), (640584, 1317888), (642816, 1313312), (648648, 1301504), (650752, 1297296), (656656, 1285632), (658944, 1281168), (661248, 1276704), (663552, 1272271), (666624, 1266408), (671088, 1257984), (681912, 1238016), (687456, 1228032), (690768, 1222144), (692736, 1218672), (693966, 1216512), (696384, 1212288), (698368, 1208844), (709632, 1189656), (716352, 1178496), (718146, 1175552), (718848, 1174404), (720657, 1171456), (722176, 1168992), (727012, 1161216), (732096, 1153152), (738738, 1142784), (741312, 1138816), (743904, 1134848), (744744, 1133568), (745472, 1132461), (749952, 1125696), (750464, 1124928), (754974, 1118208), (755712, 1117116), (761856, 1108107), (768768, 1098144), (773388, 1091584), (774144, 1090518), (779328, 1083264), (782936, 1078272), (785664, 1074528), (793104, 1064448), (798336, 1057472), (805896, 1047552), (808192, 1044576), (811008, 1040949), (812448, 1039104), (818688, 1031184), (823608, 1025024), (825344, 1022868), (837837, 1007616), (838656, 1006632), (844272, 999936), (850176, 992992), (851136, 991872), (854112, 988416), (857088, 984984), (864864, 976128), (878592, 960876), (880803, 958464), (881664, 957528), (883872, 955136), (888832, 949806), (892242, 946176), (894784, 943488), (909216, 928512), (912384, 925288), (914004, 923648), (916608, 921024)]