822340366848

素因数分解:

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

素因数の和:169

約数の個数: 2240

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

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

約数列:

[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, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 71, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 142, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 213, 216, 217, 224, 231, 234, 243, 248, 252, 256, 264, 273, 279, 284, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 426, 429, 432, 434, 448, 462, 468, 486, 496, 497, 504, 512, 528, 546, 558, 567, 568, 572, 576, 594, 616, 624, 639, 648, 651, 672, 682, 693, 702, 704, 728, 729, 744, 756, 768, 781, 792, 806, 819, 832, 837, 852, 858, 864, 868, 891, 896, 923, 924, 936, 972, 992, 994, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1136, 1144, 1152, 1188, 1209, 1232, 1248, 1278, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1458, 1488, 1491, 1512, 1536, 1562, 1584, 1612, 1638, 1664, 1674, 1701, 1704, 1716, 1728, 1736, 1782, 1792, 1846, 1848, 1872, 1917, 1944, 1953, 1984, 1988, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2201, 2232, 2268, 2272, 2288, 2304, 2343, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2556, 2574, 2592, 2604, 2673, 2688, 2728, 2769, 2772, 2808, 2816, 2821, 2912, 2916, 2976, 2982, 3003, 3024, 3069, 3124, 3159, 3168, 3224, 3276, 3328, 3348, 3402, 3408, 3432, 3456, 3472, 3564, 3584, 3627, 3692, 3696, 3744, 3834, 3861, 3888, 3906, 3968, 3976, 4004, 4032, 4092, 4158, 4212, 4224, 4368, 4402, 4433, 4464, 4473, 4536, 4544, 4576, 4608, 4686, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5103, 5112, 5148, 5184, 5208, 5346, 5376, 5456, 5467, 5538, 5544, 5616, 5632, 5642, 5751, 5824, 5832, 5859, 5952, 5964, 6006, 6048, 6138, 6237, 6248, 6318, 6336, 6448, 6461, 6552, 6603, 6656, 6696, 6804, 6816, 6864, 6912, 6944, 7029, 7128, 7161, 7254, 7371, 7384, 7392, 7488, 7533, 7668, 7722, 7776, 7812, 7936, 7952, 8008, 8019, 8064, 8184, 8307, 8316, 8424, 8448, 8463, 8736, 8804, 8866, 8928, 8946, 9009, 9072, 9088, 9152, 9207, 9372, 9477, 9504, 9548, 9672, 9828, 9856, 9984, 10044, 10153, 10206, 10224, 10296, 10368, 10416, 10692, 10752, 10881, 10912, 10934, 11076, 11088, 11232, 11284, 11502, 11583, 11648, 11664, 11718, 11904, 11928, 12012, 12096, 12276, 12474, 12496, 12636, 12672, 12896, 12922, 13104, 13206, 13299, 13392, 13419, 13608, 13632, 13728, 13824, 13888, 14058, 14256, 14322, 14508, 14742, 14768, 14784, 14976, 15066, 15336, 15407, 15444, 15552, 15624, 15872, 15904, 16016, 16038, 16128, 16368, 16401, 16614, 16632, 16848, 16896, 16926, 17253, 17472, 17577, 17608, 17732, 17856, 17892, 18018, 18144, 18176, 18304, 18414, 18711, 18744, 18954, 19008, 19096, 19344, 19383, 19656, 19712, 19809, 19968, 20088, 20306, 20412, 20448, 20592, 20736, 20832, 21087, 21384, 21483, 21762, 21824, 21868, 22113, 22152, 22176, 22464, 22568, 22599, 23004, 23166, 23296, 23328, 23436, 23808, 23856, 24024, 24192, 24211, 24552, 24921, 24948, 24992, 25272, 25344, 25389, 25792, 25844, 26208, 26412, 26598, 26784, 26838, 27027, 27216, 27264, 27456, 27621, 27776, 28116, 28512, 28613, 28644, 29016, 29484, 29536, 29568, 29952, 30132, 30459, 30672, 30814, 30888, 31031, 31104, 31248, 31808, 32032, 32076, 32256, 32643, 32736, 32802, 33228, 33264, 33696, 33852, 34506, 34749, 34944, 35154, 35216, 35464, 35712, 35784, 36036, 36288, 36352, 36608, 36828, 37422, 37488, 37908, 38016, 38192, 38688, 38766, 39312, 39424, 39618, 39897, 40176, 40257, 40612, 40824, 40896, 41184, 41472, 41664, 42174, 42768, 42966, 43524, 43648, 43736, 44226, 44304, 44352, 44928, 45136, 45198, 46008, 46221, 46332, 46592, 46656, 46872, 47616, 47712, 48048, 48384, 48422, 49104, 49203, 49842, 49896, 49984, 50544, 50688, 50778, 51584, 51688, 51759, 52416, 52731, 52824, 53196, 53568, 53676, 54054, 54432, 54528, 54912, 55242, 55552, 56133, 56232, 57024, 57226, 57288, 58032, 58149, 58968, 59072, 59136, 59427, 59904, 60264, 60918, 61344, 61628, 61776, 62062, 62208, 62496, 63261, 63616, 64064, 64152, 64449, 65286, 65472, 65604, 66339, 66456, 66528, 67392, 67704, 69012, 69498, 69888, 70308, 70432, 70928, 71071, 71424, 71568, 72072, 72576, 72633, 73216, 73656, 74763, 74844, 74976, 75816, 76032, 76167, 76384, 77376, 77532, 78624, 79236, 79794, 80352, 80514, 81081, 81224, 81648, 81792, 82368, 82863, 83328, 84348, 85536, 85839, 85932, 87048, 87296, 87472, 88452, 88608, 88704, 89856, 90272, 90396, 91377, 92016, 92442, 92664, 93093, 93312, 93744, 95424, 96096, 96768, 96844, 97929, 98208, 98406, 99684, 99792, 99968, 101088, 101556, 103168, 103376, 103518, 104247, 104832, 105462, 105648, 106392, 107136, 107352, 108108, 108864, 109056, 109824, 110484, 111104, 112266, 112464, 114048, 114452, 114576, 116064, 116298, 117936, 118144, 118272, 118854, 119691, 120528, 120771, 121836, 122688, 123256, 123552, 124124, 124416, 124992, 126522, 127232, 128128, 128304, 128898, 130572, 130944, 131208, 132678, 132912, 133056, 134784, 135408, 138024, 138663, 138996, 139776, 140616, 140864, 141856, 142142, 142848, 143136, 144144, 145152, 145266, 147312, 147609, 149526, 149688, 149952, 151632, 152064, 152334, 152768, 154752, 155064, 157248, 158193, 158472, 159588, 160704, 161028, 162162, 162448, 163296, 163584, 164736, 165726, 166656, 168696, 169477, 171072, 171678, 171864, 174096, 174447, 174592, 174944, 176904, 177216, 177408, 178281, 179712, 180544, 180792, 182754, 184032, 184884, 185328, 186186, 186624, 187488, 189783, 190848, 192192, 193347, 193688, 195858, 196416, 196812, 199368, 199584, 199936, 200291, 202176, 203112, 206336, 206752, 207036, 208494, 209664, 210924, 211296, 212784, 213213, 214272, 214704, 216216, 217728, 217899, 219648, 220968, 224289, 224532, 224928, 228096, 228501, 228904, 229152, 232128, 232596, 235872, 236288, 237708, 239382, 241056, 241542, 243243, 243672, 245376, 246512, 247104, 248248, 248589, 249984, 253044, 254464, 256256, 256608, 257517, 257796, 261144, 261888, 262416, 265356, 265824, 266112, 269568, 270816, 274131, 276048, 277326, 277992, 279279, 281232, 281728, 283712, 284284, 286272, 288288, 290304, 290532, 293787, 294624, 295218, 299052, 299376, 299904, 303264, 304668, 305536, 309504, 310128, 314496, 314743, 316386, 316944, 319176, 321408, 322056, 324324, 324896, 326592, 327168, 329472, 331452, 333312, 337392, 338954, 342144, 343356, 343728, 348192, 348894, 349888, 353808, 354432, 354816, 356562, 359073, 361088, 361584, 362313, 365508, 368064, 369768, 370656, 372372, 373248, 374976, 379566, 381696, 384384, 386694, 387376, 391716, 392832, 393624, 398736, 399168, 399872, 400582, 404352, 406224, 413504, 414072, 415989, 416988, 419328, 421848, 422592, 425568, 426426, 428544, 429408, 432432, 435456, 435798, 441936, 442827, 448578, 449064, 449856, 456192, 457002, 457808, 458304, 464256, 465192, 471744, 472576, 475416, 478764, 482112, 483084, 486486, 487344, 490752, 493024, 494208, 496496, 497178, 499968, 506088, 508431, 512512, 513216, 515034, 515592, 522288, 523341, 523776, 524832, 530712, 531648, 532224, 534843, 539136, 541632, 548262, 552096, 554652, 555984, 558558, 562464, 563456, 567424, 568568, 569349, 572544, 576576, 580041, 581064, 587574, 589248, 590436, 598104, 598752, 599808, 600873, 606528, 609336, 611072, 619008, 620256, 628992, 629486, 632772, 633888, 638352, 639639, 642816, 644112, 648648, 649792, 653184, 653697, 658944, 662904, 672867, 674784, 677908, 684288, 685503, 686712, 687456, 696384, 697788, 699776, 707616, 708864, 713124, 718146, 722176, 723168, 724626, 729729, 731016, 736128, 739536, 741312, 744744, 749952, 759132, 763392, 768768, 772551, 773388, 774752, 783432, 785664, 787248, 797472, 798336, 801164, 808704, 812448, 822393, 827008, 828144, 831978, 833976, 837837, 843696, 845184, 851136, 852852, 858816, 864864, 870912, 871596, 883872, 885654, 897156, 898128, 899712, 914004, 915616, 916608, 928512, 930384, 943488, 944229, 950832, 957528, 964224, 966168, 972972, 974688, 981504, 986048, 988416, 992992, 994356, 999936, 1012176, 1016862, 1026432, 1030068, 1031184, 1044576, 1046682, 1049664, 1061424, 1063296, 1064448, 1069686, 1077219, 1083264, 1096524, 1104192, 1109304, 1111968, 1117116, 1124928, 1126912, 1134848, 1137136, 1138698, 1145088, 1153152, 1160082, 1162128, 1175148, 1178496, 1180872, 1196208, 1197504, 1199616, 1201746, 1213056, 1218672, 1222144, 1240512, 1247967, 1257984, 1258972, 1265544, 1267776, 1276704, 1279278, 1285632, 1288224, 1297296, 1299584, 1306368, 1307394, 1325808, 1328481, 1345734, 1349568, 1355816, 1368576, 1371006, 1373424, 1374912, 1392768, 1395576, 1399552, 1415232, 1417728, 1426248, 1436292, 1444352, 1446336, 1449252, 1459458, 1462032, 1472256, 1479072, 1482624, 1489488, 1499904, 1518264, 1525293, 1537536, 1545102, 1546776, 1549504, 1566864, 1570023, 1571328, 1574496, 1594944, 1596672, 1602328, 1604529, 1617408, 1624896, 1644786, 1654016, 1656288, 1663956, 1667952, 1675674, 1687392, 1690368, 1702272, 1705704, 1717632, 1729728, 1740123, 1743192, 1767744, 1771308, 1794312, 1796256, 1799424, 1802619, 1828008, 1831232, 1833216, 1857024, 1860768, 1886976, 1888458, 1901664, 1915056, 1918917, 1928448, 1932336, 1945944, 1949376, 1961091, 1972096, 1976832, 1985984, 1988712, 2024352, 2033724, 2052864, 2056509, 2060136, 2062368, 2089152, 2093364, 2099328, 2122848, 2126592, 2139372, 2154438, 2166528, 2193048, 2203201, 2208384, 2218608, 2223936, 2234232, 2249856, 2269696, 2274272, 2277396, 2290176, 2306304, 2317653, 2320164, 2324256, 2350296, 2356992, 2361744, 2392416, 2395008, 2403492, 2426112, 2437344, 2467179, 2481024, 2495934, 2513511, 2517944, 2531088, 2535552, 2553408, 2558556, 2576448, 2594592, 2599168, 2612736, 2614788, 2651616, 2656962, 2691468, 2699136, 2711632, 2742012, 2746848, 2749824, 2785536, 2791152, 2799104, 2830464, 2832687, 2852496, 2872584, 2892672, 2898504, 2918916, 2924064, 2944512, 2958144, 2965248, 2978976, 2999808, 3036528, 3050586, 3090204, 3093552, 3099008, 3133728, 3140046, 3148992, 3189888, 3193344, 3204656, 3209058, 3231657, 3249792, 3289572, 3308032, 3312576, 3327912, 3335904, 3351348, 3374784, 3380736, 3404544, 3411408, 3435264, 3459456, 3480246, 3486384, 3535488, 3542616, 3588624, 3592512, 3598848, 3605238, 3656016, 3662464, 3666432, 3721536, 3743901, 3773952, 3776916, 3803328, 3830112, 3837834, 3856896, 3864672, 3891888, 3898752, 3922182, 3944192, 3971968, 3977424, 3985443, 4048704, 4067448, 4105728, 4113018, 4120272, 4124736, 4178304, 4186728, 4198656, 4245696, 4253184, 4278744, 4308876, 4333056, 4386096, 4406402, 4416768, 4437216, 4447872, 4468464, 4499712, 4548544, 4554792, 4575879, 4612608, 4635306, 4640328, 4648512, 4700592, 4710069, 4713984, 4723488, 4784832, 4790016, 4806984, 4852224, 4874688, 4934358, 4962048, 4991868, 5027022, 5035888, 5062176, 5071104, 5106816, 5117112, 5152896, 5189184, 5198336, 5229576, 5303232, 5313924, 5382936, 5398272, 5407857, 5423264, 5484024, 5493696, 5499648, 5571072, 5582304, 5660928, 5665374, 5704992, 5745168, 5756751, 5785344, 5797008, 5837832, 5848128, 5883273, 5916288, 5930496, 5957952, 6073056, 6101172, 6180408, 6187104, 6198016, 6267456, 6280092, 6297984, 6379776, 6409312, 6418116, 6463314, 6499584, 6579144, 6609603, 6625152, 6655824, 6671808, 6702696, 6749568, 6809088, 6822816, 6870528, 6918912, 6952959, 6960492, 6972768, 7070976, 7085232, 7177248, 7185024, 7210476, 7312032, 7324928, 7401537, 7443072, 7487802, 7540533, 7553832, 7606656, 7660224, 7675668, 7729344, 7783776, 7797504, 7844364, 7888384, 7943936, 7954848, 7970886, 8097408, 8134896, 8226036, 8240544, 8249472, 8356608, 8373456, 8397312, 8491392, 8498061, 8557488, 8617752, 8772192, 8812804, 8833536, 8874432, 8895744, 8936928, 8999424, 9097088, 9109584, 9151758, 9270612, 9280656, 9297024, 9401184, 9420138, 9446976, 9569664, 9580032, 9613968, 9749376, 9868716, 9924096, 9983736, 10054044, 10071776, 10124352, 10142208, 10213632, 10234224, 10305792, 10378368, 10459152, 10606464, 10627848, 10765872, 10796544, 10815714, 10846528, 10968048, 10987392, 10999296, 11164608, 11231703, 11321856, 11330748, 11409984, 11490336, 11513502, 11570688, 11594016, 11675664, 11696256, 11766546, 11832576, 11915904, 12146112, 12202344, 12360816, 12374208, 12396032, 12534912, 12560184, 12595968, 12759552, 12818624, 12836232, 12926628, 12999168, 13158288, 13219206, 13250304, 13311648, 13343616, 13405392, 13499136, 13645632, 13727637, 13837824, 13905918, 13920984, 13945536, 14141952, 14170464, 14354496, 14370048, 14420952, 14624064, 14649856, 14803074, 14886144, 14975604, 15081066, 15107664, 15213312, 15320448, 15351336, 15458688, 15567552, 15595008, 15688728, 15887872, 15909696, 15941772, 16194816, 16223571, 16269792, 16452072, 16481088, 16498944, 16713216, 16746912, 16982784, 16996122, 17114976, 17235504, 17270253, 17544384, 17625608, 17649819, 17748864, 17791488, 17873856, 18194176, 18219168, 18303516, 18541224, 18561312, 18594048, 18802368, 18840276, 18893952, 19139328, 19227936, 19498752, 19737432, 19828809, 19967472, 20108088, 20143552, 20248704, 20427264, 20468448, 20611584, 20756736, 20858877, 20918304, 21212928, 21255696, 21531744, 21631428, 21693056, 21936096, 21974784, 22329216, 22463406, 22621599, 22661496, 22819968, 22980672, 23027004, 23188032, 23351328, 23392512, 23533092, 23665152, 23831808, 24292224, 24404688, 24721632, 24748416, 25069824, 25120368, 25191936, 25494183, 25637248, 25672464, 25853256, 26316576, 26438412, 26500608, 26623296, 26687232, 26810784, 26998272, 27291264, 27455274, 27811836, 27841968, 27891072, 28340928, 28708992, 28740096, 28841904, 29248128, 29606148, 29772288, 29951208, 30162132, 30215328, 30426624, 30640896, 30702672, 30917376, 31135104, 31377456, 31819392, 31883544, 32389632, 32447142, 32539584, 32904144, 32962176, 32997888, 33493824, 33965568, 33992244, 34229952, 34471008, 34540506, 35088768, 35251216, 35299638, 35497728, 35747712, 36388352, 36438336, 36607032, 37082448, 37122624, 37188096, 37604736, 37680552, 37787904, 38278656, 38455872, 38997504, 39474864, 39657618, 39934944, 40216176, 40287104, 40497408, 40936896, 41182911, 41513472, 41717754, 41836608, 42425856, 42511392, 43063488, 43262856, 43386112, 43872192, 43949568, 44658432, 44926812, 45243198, 45322992, 45639936, 45961344, 46054008, 46376064, 46702656, 46785024, 47066184, 47663616, 48584448, 48670713, 48809376, 49443264, 49496832, 50139648, 50240736, 50988366, 51274496, 51344928, 51706512, 51810759, 52633152, 52876824, 53246592, 53374464, 53621568, 54582528, 54910548, 55623672, 55683936, 55782144, 56681856, 57417984, 57683808, 58496256, 59212296, 59486427, 59902416, 60324264, 60430656, 61281792, 61405344, 61834752, 62270208, 62754912, 63638784, 63767088, 64894284, 65079168, 65808288, 65924352, 66987648, 67984488, 68459904, 68942016, 69081012, 70177536, 70502432, 70599276, 70995456, 71495424, 72876672, 73214064, 74164896, 74245248, 75209472, 75361104, 75575808, 76482549, 76911744, 78949728, 79315236, 79869888, 80432352, 80574208, 80994816, 81873792, 82365822, 83435508, 83673216, 85022784, 86126976, 86525712, 86772224, 87744384, 89316864, 89853624, 90486396, 90645984, 91279872, 91922688, 92108016, 92752128, 93405312, 94132368, 97168896, 97341426, 97618752, 98886528, 98993664, 100481472, 101976732, 102548992, 102689856, 103413024, 103621518, 105266304, 105753648, 106493184, 107243136, 109165056, 109821096, 111247344, 111367872, 111564288, 113363712, 114835968, 115367616, 116992512, 118424592, 118972854, 119804832, 120648528, 120861312, 122810688, 123548733, 124540416, 125509824, 127277568, 127534176, 129788568, 130158336, 131616576, 131848704, 133975296, 135968976, 136919808, 137884032, 138162024, 140355072, 141004864, 141198552, 142990848, 145753344, 146012139, 146428128, 148329792, 148490496, 150418944, 150722208, 152965098, 153823488, 157899456, 158630472, 159739776, 160864704, 161148416, 163747584, 164731644, 166871016, 167346432, 170045568, 172253952, 173051424, 175488768, 178459281, 179707248, 180972792, 181291968, 183845376, 184216032, 185504256, 186810624, 188264736, 194682852, 195237504, 197773056, 200962944, 203953464, 205379712, 206826048, 207243036, 210532608, 211507296, 212986368, 214486272, 219642192, 222494688, 222735744, 226727424, 229447647, 230735232, 236849184, 237945708, 239609664, 241297056, 241722624, 245621376, 247097466, 251019648, 255068352, 259577136, 260316672, 263233152, 267950592, 271937952, 273839616, 275768064, 276324048, 282009728, 282397104, 291506688, 292024278, 292856256, 296659584, 296980992, 301444416, 305930196, 307646976, 315798912, 317260944, 319479552, 321729408, 327495168, 329463288, 333742032, 334692864, 340091136, 344507904, 346102848, 350977536, 356918562, 359414496, 361945584, 362583936, 368432064, 373621248, 376529472, 389365704, 390475008, 395546112, 401925888, 407906928, 410759424, 413652096, 414486072, 421065216, 423014592, 428972544, 439284384, 444989376, 445471488, 458895294, 461470464, 473698368, 475891416, 479219328, 482594112, 483445248, 491242752, 494194932, 502039296, 510136704, 519154272, 526466304, 535377843, 543875904, 551536128, 552648096, 564019456, 564794208, 584048556, 585712512, 593319168, 602888832, 611860392, 631597824, 634521888, 638959104, 643458816, 658926576, 667484064, 680182272, 692205696, 713837124, 718828992, 723891168, 725167872, 736864128, 753058944, 778731408, 780950016, 803851776, 815813856, 821518848, 827304192, 828972144, 846029184, 878568768, 889978752, 890942976, 917790588, 922940928, 947396736, 951782832, 958438656, 965188224, 982485504, 988389864, 1004078592, 1020273408, 1038308544, 1052932608, 1070755686, 1087751808, 1105296192, 1128038912, 1129588416, 1168097112, 1171425024, 1186638336, 1205777664, 1223720784, 1263195648, 1269043776, 1286917632, 1317853152, 1334968128, 1384411392, 1427674248, 1437657984, 1447782336, 1450335744, 1473728256, 1506117888, 1557462816, 1606133529, 1631627712, 1654608384, 1657944288, 1692058368, 1757137536, 1779957504, 1835581176, 1894793472, 1903565664, 1916877312, 1930376448, 1976779728, 2040546816, 2076617088, 2141511372, 2175503616, 2210592384, 2259176832, 2336194224, 2342850048, 2411555328, 2447441568, 2538087552, 2635706304, 2669936256, 2768822784, 2855348496, 2875315968, 2895564672, 2947456512, 3012235776, 3114925632, 3212267058, 3263255424, 3315888576, 3384116736, 3514275072, 3559915008, 3671162352, 3789586944, 3807131328, 3860752896, 3953559456, 4153234176, 4283022744, 4351007232, 4421184768, 4518353664, 4672388448, 4894883136, 5076175104, 5271412608, 5339872512, 5710696992, 5750631936, 5791129344, 6229851264, 6424534116, 6526510848, 6631777152, 7028550144, 7342324704, 7614262656, 7907118912, 8306468352, 8566045488, 8842369536, 9036707328, 9344776896, 9789766272, 10152350208, 10542825216, 10679745024, 11421393984, 11582258688, 12459702528, 12849068232, 13053021696, 13263554304, 14684649408, 15228525312, 15814237824, 17132090976, 18689553792, 19579532544, 21085650432, 22842787968, 24919405056, 25698136464, 26527108608, 29369298816, 30457050624, 31628475648, 34264181952, 37379107584, 39159065088, 45685575936, 51396272928, 58738597632, 63256951296, 68528363904, 74758215168, 91371151872, 102792545856, 117477195264, 137056727808, 205585091712, 274113455616, 411170183424, 822340366848]

約数ペア:

[(1, 822340366848), (2, 411170183424), (3, 274113455616), (4, 205585091712), (6, 137056727808), (7, 117477195264), (8, 102792545856), (9, 91371151872), (11, 74758215168), (12, 68528363904), (13, 63256951296), (14, 58738597632), (16, 51396272928), (18, 45685575936), (21, 39159065088), (22, 37379107584), (24, 34264181952), (26, 31628475648), (27, 30457050624), (28, 29369298816), (31, 26527108608), (32, 25698136464), (33, 24919405056), (36, 22842787968), (39, 21085650432), (42, 19579532544), (44, 18689553792), (48, 17132090976), (52, 15814237824), (54, 15228525312), (56, 14684649408), (62, 13263554304), (63, 13053021696), (64, 12849068232), (66, 12459702528), (71, 11582258688), (72, 11421393984), (77, 10679745024), (78, 10542825216), (81, 10152350208), (84, 9789766272), (88, 9344776896), (91, 9036707328), (93, 8842369536), (96, 8566045488), (99, 8306468352), (104, 7907118912), (108, 7614262656), (112, 7342324704), (117, 7028550144), (124, 6631777152), (126, 6526510848), (128, 6424534116), (132, 6229851264), (142, 5791129344), (143, 5750631936), (144, 5710696992), (154, 5339872512), (156, 5271412608), (162, 5076175104), (168, 4894883136), (176, 4672388448), (182, 4518353664), (186, 4421184768), (189, 4351007232), (192, 4283022744), (198, 4153234176), (208, 3953559456), (213, 3860752896), (216, 3807131328), (217, 3789586944), (224, 3671162352), (231, 3559915008), (234, 3514275072), (243, 3384116736), (248, 3315888576), (252, 3263255424), (256, 3212267058), (264, 3114925632), (273, 3012235776), (279, 2947456512), (284, 2895564672), (286, 2875315968), (288, 2855348496), (297, 2768822784), (308, 2669936256), (312, 2635706304), (324, 2538087552), (336, 2447441568), (341, 2411555328), (351, 2342850048), (352, 2336194224), (364, 2259176832), (372, 2210592384), (378, 2175503616), (384, 2141511372), (396, 2076617088), (403, 2040546816), (416, 1976779728), (426, 1930376448), (429, 1916877312), (432, 1903565664), (434, 1894793472), (448, 1835581176), (462, 1779957504), (468, 1757137536), (486, 1692058368), (496, 1657944288), (497, 1654608384), (504, 1631627712), (512, 1606133529), (528, 1557462816), (546, 1506117888), (558, 1473728256), (567, 1450335744), (568, 1447782336), (572, 1437657984), (576, 1427674248), (594, 1384411392), (616, 1334968128), (624, 1317853152), (639, 1286917632), (648, 1269043776), (651, 1263195648), (672, 1223720784), (682, 1205777664), (693, 1186638336), (702, 1171425024), (704, 1168097112), (728, 1129588416), (729, 1128038912), (744, 1105296192), (756, 1087751808), (768, 1070755686), (781, 1052932608), (792, 1038308544), (806, 1020273408), (819, 1004078592), (832, 988389864), (837, 982485504), (852, 965188224), (858, 958438656), (864, 951782832), (868, 947396736), (891, 922940928), (896, 917790588), (923, 890942976), (924, 889978752), (936, 878568768), (972, 846029184), (992, 828972144), (994, 827304192), (1001, 821518848), (1008, 815813856), (1023, 803851776), (1053, 780950016), (1056, 778731408), (1092, 753058944), (1116, 736864128), (1134, 725167872), (1136, 723891168), (1144, 718828992), (1152, 713837124), (1188, 692205696), (1209, 680182272), (1232, 667484064), (1248, 658926576), (1278, 643458816), (1287, 638959104), (1296, 634521888), (1302, 631597824), (1344, 611860392), (1364, 602888832), (1386, 593319168), (1404, 585712512), (1408, 584048556), (1456, 564794208), (1458, 564019456), (1488, 552648096), (1491, 551536128), (1512, 543875904), (1536, 535377843), (1562, 526466304), (1584, 519154272), (1612, 510136704), (1638, 502039296), (1664, 494194932), (1674, 491242752), (1701, 483445248), (1704, 482594112), (1716, 479219328), (1728, 475891416), (1736, 473698368), (1782, 461470464), (1792, 458895294), (1846, 445471488), (1848, 444989376), (1872, 439284384), (1917, 428972544), (1944, 423014592), (1953, 421065216), (1984, 414486072), (1988, 413652096), (2002, 410759424), (2016, 407906928), (2046, 401925888), (2079, 395546112), (2106, 390475008), (2112, 389365704), (2184, 376529472), (2201, 373621248), (2232, 368432064), (2268, 362583936), (2272, 361945584), (2288, 359414496), (2304, 356918562), (2343, 350977536), (2376, 346102848), (2387, 344507904), (2418, 340091136), (2457, 334692864), (2464, 333742032), (2496, 329463288), (2511, 327495168), (2556, 321729408), (2574, 319479552), (2592, 317260944), (2604, 315798912), (2673, 307646976), (2688, 305930196), (2728, 301444416), (2769, 296980992), (2772, 296659584), (2808, 292856256), (2816, 292024278), (2821, 291506688), (2912, 282397104), (2916, 282009728), (2976, 276324048), (2982, 275768064), (3003, 273839616), (3024, 271937952), (3069, 267950592), (3124, 263233152), (3159, 260316672), (3168, 259577136), (3224, 255068352), (3276, 251019648), (3328, 247097466), (3348, 245621376), (3402, 241722624), (3408, 241297056), (3432, 239609664), (3456, 237945708), (3472, 236849184), (3564, 230735232), (3584, 229447647), (3627, 226727424), (3692, 222735744), (3696, 222494688), (3744, 219642192), (3834, 214486272), (3861, 212986368), (3888, 211507296), (3906, 210532608), (3968, 207243036), (3976, 206826048), (4004, 205379712), (4032, 203953464), (4092, 200962944), (4158, 197773056), (4212, 195237504), (4224, 194682852), (4368, 188264736), (4402, 186810624), (4433, 185504256), (4464, 184216032), (4473, 183845376), (4536, 181291968), (4544, 180972792), (4576, 179707248), (4608, 178459281), (4686, 175488768), (4752, 173051424), (4774, 172253952), (4836, 170045568), (4914, 167346432), (4928, 166871016), (4992, 164731644), (5022, 163747584), (5103, 161148416), (5112, 160864704), (5148, 159739776), (5184, 158630472), (5208, 157899456), (5346, 153823488), (5376, 152965098), (5456, 150722208), (5467, 150418944), (5538, 148490496), (5544, 148329792), (5616, 146428128), (5632, 146012139), (5642, 145753344), (5751, 142990848), (5824, 141198552), (5832, 141004864), (5859, 140355072), (5952, 138162024), (5964, 137884032), (6006, 136919808), (6048, 135968976), (6138, 133975296), (6237, 131848704), (6248, 131616576), (6318, 130158336), (6336, 129788568), (6448, 127534176), (6461, 127277568), (6552, 125509824), (6603, 124540416), (6656, 123548733), (6696, 122810688), (6804, 120861312), (6816, 120648528), (6864, 119804832), (6912, 118972854), (6944, 118424592), (7029, 116992512), (7128, 115367616), (7161, 114835968), (7254, 113363712), (7371, 111564288), (7384, 111367872), (7392, 111247344), (7488, 109821096), (7533, 109165056), (7668, 107243136), (7722, 106493184), (7776, 105753648), (7812, 105266304), (7936, 103621518), (7952, 103413024), (8008, 102689856), (8019, 102548992), (8064, 101976732), (8184, 100481472), (8307, 98993664), (8316, 98886528), (8424, 97618752), (8448, 97341426), (8463, 97168896), (8736, 94132368), (8804, 93405312), (8866, 92752128), (8928, 92108016), (8946, 91922688), (9009, 91279872), (9072, 90645984), (9088, 90486396), (9152, 89853624), (9207, 89316864), (9372, 87744384), (9477, 86772224), (9504, 86525712), (9548, 86126976), (9672, 85022784), (9828, 83673216), (9856, 83435508), (9984, 82365822), (10044, 81873792), (10153, 80994816), (10206, 80574208), (10224, 80432352), (10296, 79869888), (10368, 79315236), (10416, 78949728), (10692, 76911744), (10752, 76482549), (10881, 75575808), (10912, 75361104), (10934, 75209472), (11076, 74245248), (11088, 74164896), (11232, 73214064), (11284, 72876672), (11502, 71495424), (11583, 70995456), (11648, 70599276), (11664, 70502432), (11718, 70177536), (11904, 69081012), (11928, 68942016), (12012, 68459904), (12096, 67984488), (12276, 66987648), (12474, 65924352), (12496, 65808288), (12636, 65079168), (12672, 64894284), (12896, 63767088), (12922, 63638784), (13104, 62754912), (13206, 62270208), (13299, 61834752), (13392, 61405344), (13419, 61281792), (13608, 60430656), (13632, 60324264), (13728, 59902416), (13824, 59486427), (13888, 59212296), (14058, 58496256), (14256, 57683808), (14322, 57417984), (14508, 56681856), (14742, 55782144), (14768, 55683936), (14784, 55623672), (14976, 54910548), (15066, 54582528), (15336, 53621568), (15407, 53374464), (15444, 53246592), (15552, 52876824), (15624, 52633152), (15872, 51810759), (15904, 51706512), (16016, 51344928), (16038, 51274496), (16128, 50988366), (16368, 50240736), (16401, 50139648), (16614, 49496832), (16632, 49443264), (16848, 48809376), (16896, 48670713), (16926, 48584448), (17253, 47663616), (17472, 47066184), (17577, 46785024), (17608, 46702656), (17732, 46376064), (17856, 46054008), (17892, 45961344), (18018, 45639936), (18144, 45322992), (18176, 45243198), (18304, 44926812), (18414, 44658432), (18711, 43949568), (18744, 43872192), (18954, 43386112), (19008, 43262856), (19096, 43063488), (19344, 42511392), (19383, 42425856), (19656, 41836608), (19712, 41717754), (19809, 41513472), (19968, 41182911), (20088, 40936896), (20306, 40497408), (20412, 40287104), (20448, 40216176), (20592, 39934944), (20736, 39657618), (20832, 39474864), (21087, 38997504), (21384, 38455872), (21483, 38278656), (21762, 37787904), (21824, 37680552), (21868, 37604736), (22113, 37188096), (22152, 37122624), (22176, 37082448), (22464, 36607032), (22568, 36438336), (22599, 36388352), (23004, 35747712), (23166, 35497728), (23296, 35299638), (23328, 35251216), (23436, 35088768), (23808, 34540506), (23856, 34471008), (24024, 34229952), (24192, 33992244), (24211, 33965568), (24552, 33493824), (24921, 32997888), (24948, 32962176), (24992, 32904144), (25272, 32539584), (25344, 32447142), (25389, 32389632), (25792, 31883544), (25844, 31819392), (26208, 31377456), (26412, 31135104), (26598, 30917376), (26784, 30702672), (26838, 30640896), (27027, 30426624), (27216, 30215328), (27264, 30162132), (27456, 29951208), (27621, 29772288), (27776, 29606148), (28116, 29248128), (28512, 28841904), (28613, 28740096), (28644, 28708992), (29016, 28340928), (29484, 27891072), (29536, 27841968), (29568, 27811836), (29952, 27455274), (30132, 27291264), (30459, 26998272), (30672, 26810784), (30814, 26687232), (30888, 26623296), (31031, 26500608), (31104, 26438412), (31248, 26316576), (31808, 25853256), (32032, 25672464), (32076, 25637248), (32256, 25494183), (32643, 25191936), (32736, 25120368), (32802, 25069824), (33228, 24748416), (33264, 24721632), (33696, 24404688), (33852, 24292224), (34506, 23831808), (34749, 23665152), (34944, 23533092), (35154, 23392512), (35216, 23351328), (35464, 23188032), (35712, 23027004), (35784, 22980672), (36036, 22819968), (36288, 22661496), (36352, 22621599), (36608, 22463406), (36828, 22329216), (37422, 21974784), (37488, 21936096), (37908, 21693056), (38016, 21631428), (38192, 21531744), (38688, 21255696), (38766, 21212928), (39312, 20918304), (39424, 20858877), (39618, 20756736), (39897, 20611584), (40176, 20468448), (40257, 20427264), (40612, 20248704), (40824, 20143552), (40896, 20108088), (41184, 19967472), (41472, 19828809), (41664, 19737432), (42174, 19498752), (42768, 19227936), (42966, 19139328), (43524, 18893952), (43648, 18840276), (43736, 18802368), (44226, 18594048), (44304, 18561312), (44352, 18541224), (44928, 18303516), (45136, 18219168), (45198, 18194176), (46008, 17873856), (46221, 17791488), (46332, 17748864), (46592, 17649819), (46656, 17625608), (46872, 17544384), (47616, 17270253), (47712, 17235504), (48048, 17114976), (48384, 16996122), (48422, 16982784), (49104, 16746912), (49203, 16713216), (49842, 16498944), (49896, 16481088), (49984, 16452072), (50544, 16269792), (50688, 16223571), (50778, 16194816), (51584, 15941772), (51688, 15909696), (51759, 15887872), (52416, 15688728), (52731, 15595008), (52824, 15567552), (53196, 15458688), (53568, 15351336), (53676, 15320448), (54054, 15213312), (54432, 15107664), (54528, 15081066), (54912, 14975604), (55242, 14886144), (55552, 14803074), (56133, 14649856), (56232, 14624064), (57024, 14420952), (57226, 14370048), (57288, 14354496), (58032, 14170464), (58149, 14141952), (58968, 13945536), (59072, 13920984), (59136, 13905918), (59427, 13837824), (59904, 13727637), (60264, 13645632), (60918, 13499136), (61344, 13405392), (61628, 13343616), (61776, 13311648), (62062, 13250304), (62208, 13219206), (62496, 13158288), (63261, 12999168), (63616, 12926628), (64064, 12836232), (64152, 12818624), (64449, 12759552), (65286, 12595968), (65472, 12560184), (65604, 12534912), (66339, 12396032), (66456, 12374208), (66528, 12360816), (67392, 12202344), (67704, 12146112), (69012, 11915904), (69498, 11832576), (69888, 11766546), (70308, 11696256), (70432, 11675664), (70928, 11594016), (71071, 11570688), (71424, 11513502), (71568, 11490336), (72072, 11409984), (72576, 11330748), (72633, 11321856), (73216, 11231703), (73656, 11164608), (74763, 10999296), (74844, 10987392), (74976, 10968048), (75816, 10846528), (76032, 10815714), (76167, 10796544), (76384, 10765872), (77376, 10627848), (77532, 10606464), (78624, 10459152), (79236, 10378368), (79794, 10305792), (80352, 10234224), (80514, 10213632), (81081, 10142208), (81224, 10124352), (81648, 10071776), (81792, 10054044), (82368, 9983736), (82863, 9924096), (83328, 9868716), (84348, 9749376), (85536, 9613968), (85839, 9580032), (85932, 9569664), (87048, 9446976), (87296, 9420138), (87472, 9401184), (88452, 9297024), (88608, 9280656), (88704, 9270612), (89856, 9151758), (90272, 9109584), (90396, 9097088), (91377, 8999424), (92016, 8936928), (92442, 8895744), (92664, 8874432), (93093, 8833536), (93312, 8812804), (93744, 8772192), (95424, 8617752), (96096, 8557488), (96768, 8498061), (96844, 8491392), (97929, 8397312), (98208, 8373456), (98406, 8356608), (99684, 8249472), (99792, 8240544), (99968, 8226036), (101088, 8134896), (101556, 8097408), (103168, 7970886), (103376, 7954848), (103518, 7943936), (104247, 7888384), (104832, 7844364), (105462, 7797504), (105648, 7783776), (106392, 7729344), (107136, 7675668), (107352, 7660224), (108108, 7606656), (108864, 7553832), (109056, 7540533), (109824, 7487802), (110484, 7443072), (111104, 7401537), (112266, 7324928), (112464, 7312032), (114048, 7210476), (114452, 7185024), (114576, 7177248), (116064, 7085232), (116298, 7070976), (117936, 6972768), (118144, 6960492), (118272, 6952959), (118854, 6918912), (119691, 6870528), (120528, 6822816), (120771, 6809088), (121836, 6749568), (122688, 6702696), (123256, 6671808), (123552, 6655824), (124124, 6625152), (124416, 6609603), (124992, 6579144), (126522, 6499584), (127232, 6463314), (128128, 6418116), (128304, 6409312), (128898, 6379776), (130572, 6297984), (130944, 6280092), (131208, 6267456), (132678, 6198016), (132912, 6187104), (133056, 6180408), (134784, 6101172), (135408, 6073056), (138024, 5957952), (138663, 5930496), (138996, 5916288), (139776, 5883273), (140616, 5848128), (140864, 5837832), (141856, 5797008), (142142, 5785344), (142848, 5756751), (143136, 5745168), (144144, 5704992), (145152, 5665374), (145266, 5660928), (147312, 5582304), (147609, 5571072), (149526, 5499648), (149688, 5493696), (149952, 5484024), (151632, 5423264), (152064, 5407857), (152334, 5398272), (152768, 5382936), (154752, 5313924), (155064, 5303232), (157248, 5229576), (158193, 5198336), (158472, 5189184), (159588, 5152896), (160704, 5117112), (161028, 5106816), (162162, 5071104), (162448, 5062176), (163296, 5035888), (163584, 5027022), (164736, 4991868), (165726, 4962048), (166656, 4934358), (168696, 4874688), (169477, 4852224), (171072, 4806984), (171678, 4790016), (171864, 4784832), (174096, 4723488), (174447, 4713984), (174592, 4710069), (174944, 4700592), (176904, 4648512), (177216, 4640328), (177408, 4635306), (178281, 4612608), (179712, 4575879), (180544, 4554792), (180792, 4548544), (182754, 4499712), (184032, 4468464), (184884, 4447872), (185328, 4437216), (186186, 4416768), (186624, 4406402), (187488, 4386096), (189783, 4333056), (190848, 4308876), (192192, 4278744), (193347, 4253184), (193688, 4245696), (195858, 4198656), (196416, 4186728), (196812, 4178304), (199368, 4124736), (199584, 4120272), (199936, 4113018), (200291, 4105728), (202176, 4067448), (203112, 4048704), (206336, 3985443), (206752, 3977424), (207036, 3971968), (208494, 3944192), (209664, 3922182), (210924, 3898752), (211296, 3891888), (212784, 3864672), (213213, 3856896), (214272, 3837834), (214704, 3830112), (216216, 3803328), (217728, 3776916), (217899, 3773952), (219648, 3743901), (220968, 3721536), (224289, 3666432), (224532, 3662464), (224928, 3656016), (228096, 3605238), (228501, 3598848), (228904, 3592512), (229152, 3588624), (232128, 3542616), (232596, 3535488), (235872, 3486384), (236288, 3480246), (237708, 3459456), (239382, 3435264), (241056, 3411408), (241542, 3404544), (243243, 3380736), (243672, 3374784), (245376, 3351348), (246512, 3335904), (247104, 3327912), (248248, 3312576), (248589, 3308032), (249984, 3289572), (253044, 3249792), (254464, 3231657), (256256, 3209058), (256608, 3204656), (257517, 3193344), (257796, 3189888), (261144, 3148992), (261888, 3140046), (262416, 3133728), (265356, 3099008), (265824, 3093552), (266112, 3090204), (269568, 3050586), (270816, 3036528), (274131, 2999808), (276048, 2978976), (277326, 2965248), (277992, 2958144), (279279, 2944512), (281232, 2924064), (281728, 2918916), (283712, 2898504), (284284, 2892672), (286272, 2872584), (288288, 2852496), (290304, 2832687), (290532, 2830464), (293787, 2799104), (294624, 2791152), (295218, 2785536), (299052, 2749824), (299376, 2746848), (299904, 2742012), (303264, 2711632), (304668, 2699136), (305536, 2691468), (309504, 2656962), (310128, 2651616), (314496, 2614788), (314743, 2612736), (316386, 2599168), (316944, 2594592), (319176, 2576448), (321408, 2558556), (322056, 2553408), (324324, 2535552), (324896, 2531088), (326592, 2517944), (327168, 2513511), (329472, 2495934), (331452, 2481024), (333312, 2467179), (337392, 2437344), (338954, 2426112), (342144, 2403492), (343356, 2395008), (343728, 2392416), (348192, 2361744), (348894, 2356992), (349888, 2350296), (353808, 2324256), (354432, 2320164), (354816, 2317653), (356562, 2306304), (359073, 2290176), (361088, 2277396), (361584, 2274272), (362313, 2269696), (365508, 2249856), (368064, 2234232), (369768, 2223936), (370656, 2218608), (372372, 2208384), (373248, 2203201), (374976, 2193048), (379566, 2166528), (381696, 2154438), (384384, 2139372), (386694, 2126592), (387376, 2122848), (391716, 2099328), (392832, 2093364), (393624, 2089152), (398736, 2062368), (399168, 2060136), (399872, 2056509), (400582, 2052864), (404352, 2033724), (406224, 2024352), (413504, 1988712), (414072, 1985984), (415989, 1976832), (416988, 1972096), (419328, 1961091), (421848, 1949376), (422592, 1945944), (425568, 1932336), (426426, 1928448), (428544, 1918917), (429408, 1915056), (432432, 1901664), (435456, 1888458), (435798, 1886976), (441936, 1860768), (442827, 1857024), (448578, 1833216), (449064, 1831232), (449856, 1828008), (456192, 1802619), (457002, 1799424), (457808, 1796256), (458304, 1794312), (464256, 1771308), (465192, 1767744), (471744, 1743192), (472576, 1740123), (475416, 1729728), (478764, 1717632), (482112, 1705704), (483084, 1702272), (486486, 1690368), (487344, 1687392), (490752, 1675674), (493024, 1667952), (494208, 1663956), (496496, 1656288), (497178, 1654016), (499968, 1644786), (506088, 1624896), (508431, 1617408), (512512, 1604529), (513216, 1602328), (515034, 1596672), (515592, 1594944), (522288, 1574496), (523341, 1571328), (523776, 1570023), (524832, 1566864), (530712, 1549504), (531648, 1546776), (532224, 1545102), (534843, 1537536), (539136, 1525293), (541632, 1518264), (548262, 1499904), (552096, 1489488), (554652, 1482624), (555984, 1479072), (558558, 1472256), (562464, 1462032), (563456, 1459458), (567424, 1449252), (568568, 1446336), (569349, 1444352), (572544, 1436292), (576576, 1426248), (580041, 1417728), (581064, 1415232), (587574, 1399552), (589248, 1395576), (590436, 1392768), (598104, 1374912), (598752, 1373424), (599808, 1371006), (600873, 1368576), (606528, 1355816), (609336, 1349568), (611072, 1345734), (619008, 1328481), (620256, 1325808), (628992, 1307394), (629486, 1306368), (632772, 1299584), (633888, 1297296), (638352, 1288224), (639639, 1285632), (642816, 1279278), (644112, 1276704), (648648, 1267776), (649792, 1265544), (653184, 1258972), (653697, 1257984), (658944, 1247967), (662904, 1240512), (672867, 1222144), (674784, 1218672), (677908, 1213056), (684288, 1201746), (685503, 1199616), (686712, 1197504), (687456, 1196208), (696384, 1180872), (697788, 1178496), (699776, 1175148), (707616, 1162128), (708864, 1160082), (713124, 1153152), (718146, 1145088), (722176, 1138698), (723168, 1137136), (724626, 1134848), (729729, 1126912), (731016, 1124928), (736128, 1117116), (739536, 1111968), (741312, 1109304), (744744, 1104192), (749952, 1096524), (759132, 1083264), (763392, 1077219), (768768, 1069686), (772551, 1064448), (773388, 1063296), (774752, 1061424), (783432, 1049664), (785664, 1046682), (787248, 1044576), (797472, 1031184), (798336, 1030068), (801164, 1026432), (808704, 1016862), (812448, 1012176), (822393, 999936), (827008, 994356), (828144, 992992), (831978, 988416), (833976, 986048), (837837, 981504), (843696, 974688), (845184, 972972), (851136, 966168), (852852, 964224), (858816, 957528), (864864, 950832), (870912, 944229), (871596, 943488), (883872, 930384), (885654, 928512), (897156, 916608), (898128, 915616), (899712, 914004)]