10159175271168

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{397}}^1$

素因数の和:532

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 47, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 94, 96, 99, 108, 112, 121, 124, 126, 128, 132, 141, 144, 154, 162, 168, 176, 186, 188, 189, 192, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 282, 288, 297, 308, 324, 329, 336, 341, 352, 363, 372, 376, 378, 384, 396, 397, 423, 432, 434, 448, 462, 484, 496, 504, 517, 528, 558, 564, 567, 576, 594, 616, 648, 651, 658, 672, 682, 693, 704, 726, 744, 752, 756, 768, 792, 794, 837, 846, 847, 864, 868, 891, 896, 924, 968, 987, 992, 1008, 1023, 1034, 1056, 1089, 1116, 1128, 1134, 1152, 1188, 1191, 1232, 1269, 1296, 1302, 1316, 1344, 1364, 1386, 1408, 1452, 1457, 1488, 1504, 1512, 1551, 1584, 1588, 1674, 1692, 1694, 1728, 1736, 1782, 1792, 1848, 1936, 1953, 1974, 1984, 2016, 2046, 2068, 2079, 2112, 2178, 2232, 2256, 2268, 2304, 2376, 2382, 2387, 2464, 2511, 2538, 2541, 2592, 2604, 2632, 2688, 2728, 2772, 2779, 2816, 2904, 2914, 2961, 2976, 3008, 3024, 3069, 3102, 3168, 3176, 3267, 3348, 3384, 3388, 3456, 3472, 3564, 3573, 3619, 3696, 3751, 3807, 3872, 3906, 3948, 3968, 4032, 4092, 4136, 4158, 4224, 4356, 4367, 4371, 4464, 4512, 4536, 4653, 4752, 4764, 4774, 4928, 5022, 5076, 5082, 5184, 5208, 5264, 5376, 5456, 5544, 5558, 5687, 5808, 5828, 5859, 5922, 5952, 6016, 6048, 6138, 6204, 6237, 6336, 6352, 6534, 6696, 6768, 6776, 6912, 6944, 7128, 7146, 7161, 7238, 7392, 7502, 7614, 7623, 7744, 7812, 7896, 7936, 8064, 8184, 8272, 8316, 8337, 8448, 8712, 8734, 8742, 8883, 8928, 9024, 9072, 9207, 9306, 9504, 9528, 9548, 9801, 9856, 10044, 10152, 10164, 10199, 10368, 10416, 10528, 10719, 10857, 10912, 11088, 11116, 11253, 11374, 11616, 11656, 11718, 11844, 11904, 12032, 12096, 12276, 12307, 12408, 12474, 12672, 12704, 13068, 13101, 13113, 13392, 13536, 13552, 13888, 13959, 14256, 14292, 14322, 14476, 14784, 15004, 15228, 15246, 15488, 15624, 15792, 16027, 16128, 16368, 16544, 16632, 16674, 17061, 17424, 17468, 17484, 17577, 17766, 17856, 18048, 18144, 18414, 18612, 18659, 19008, 19056, 19096, 19602, 19712, 20088, 20304, 20328, 20398, 20736, 20832, 21056, 21438, 21483, 21714, 21824, 22176, 22232, 22506, 22748, 22869, 23232, 23312, 23436, 23688, 23808, 24192, 24552, 24614, 24816, 24948, 25011, 25344, 25408, 26136, 26202, 26226, 26257, 26649, 26784, 27072, 27104, 27621, 27776, 27918, 28512, 28584, 28644, 28952, 29568, 30008, 30456, 30492, 30569, 30597, 30976, 31248, 31584, 32054, 32157, 32571, 32736, 33088, 33264, 33348, 33759, 34122, 34848, 34936, 34968, 35154, 35532, 35712, 36096, 36288, 36828, 36921, 37224, 37318, 38016, 38112, 38192, 39204, 39303, 39339, 39809, 40176, 40608, 40656, 40796, 41664, 41877, 42112, 42876, 42966, 43428, 43648, 44352, 44464, 45012, 45496, 45738, 46464, 46624, 46872, 47376, 48037, 48081, 48384, 49104, 49228, 49632, 49896, 50022, 50816, 51183, 52272, 52404, 52452, 52514, 53298, 53568, 54144, 54208, 55242, 55552, 55836, 55977, 57024, 57168, 57288, 57904, 59136, 60016, 60912, 60984, 61138, 61194, 62496, 63168, 64108, 64314, 64449, 65142, 65472, 66176, 66528, 66696, 67518, 68244, 68607, 69696, 69872, 69936, 70308, 71064, 71424, 72576, 73656, 73842, 74448, 74636, 75033, 76032, 76224, 76384, 78408, 78606, 78678, 78771, 79618, 80352, 81216, 81312, 81592, 83328, 83754, 84224, 85752, 85932, 86149, 86856, 87296, 88704, 88928, 90024, 90992, 91476, 91707, 91791, 92928, 93248, 93744, 94752, 96074, 96162, 97713, 98208, 98456, 99264, 99792, 100044, 101277, 101632, 102366, 104544, 104808, 104904, 105028, 106596, 107136, 108288, 108416, 110484, 110763, 111672, 111954, 112189, 114048, 114336, 114576, 115808, 117909, 118017, 119427, 120032, 121824, 121968, 122276, 122388, 124992, 126336, 128216, 128628, 128898, 130284, 130613, 130944, 132352, 133056, 133392, 135036, 135377, 136488, 137214, 139392, 139744, 139872, 140616, 142128, 144111, 144243, 145152, 147312, 147684, 148896, 149272, 150066, 152448, 152768, 153549, 156816, 157212, 157356, 157542, 159236, 160704, 162432, 162624, 163184, 166656, 167508, 167931, 171504, 171864, 172298, 173712, 176297, 177408, 177856, 180048, 181984, 182952, 183414, 183582, 186496, 187488, 189504, 192148, 192324, 193347, 195426, 196416, 196912, 198528, 199584, 200088, 202554, 204732, 205249, 209088, 209616, 209808, 210056, 213192, 214272, 216832, 220968, 221526, 223344, 223908, 224378, 225099, 228096, 228672, 229152, 231616, 235818, 236034, 236313, 238854, 240064, 243648, 243936, 244552, 244776, 249984, 252672, 256432, 257256, 257796, 258447, 260568, 261226, 261888, 266112, 266784, 270072, 270754, 272976, 274428, 275121, 275373, 278784, 279488, 279744, 281232, 284256, 288222, 288486, 293139, 294624, 295368, 297792, 298544, 300132, 303831, 304896, 305536, 307098, 313632, 314424, 314712, 315084, 318472, 321408, 324864, 325248, 326368, 332289, 335016, 335862, 336259, 336567, 343008, 343728, 344596, 347424, 352594, 353727, 355712, 358281, 360096, 363968, 365904, 366828, 367164, 372992, 374976, 379008, 384296, 384648, 386694, 390852, 391839, 392832, 393824, 397056, 399168, 400176, 405108, 406131, 409464, 410498, 418176, 419232, 419616, 420112, 426384, 432333, 432729, 441936, 443052, 446688, 447816, 448756, 450198, 457344, 458304, 460647, 463232, 471636, 472068, 472626, 477708, 480128, 487296, 487872, 489104, 489552, 499968, 503793, 512864, 514512, 515592, 516894, 521136, 522452, 528891, 532224, 533568, 540144, 541508, 545952, 548856, 550242, 550746, 558976, 559488, 562464, 568512, 576444, 576972, 578429, 586278, 589248, 590736, 595584, 597088, 600264, 607662, 611072, 614196, 615747, 627264, 628848, 629424, 630168, 636944, 642816, 650496, 652736, 664578, 670032, 671724, 672518, 673134, 686016, 687456, 689192, 694848, 705188, 707454, 708939, 711424, 716562, 720192, 727936, 731808, 733656, 734328, 749952, 758016, 768592, 769296, 773388, 775341, 781704, 783678, 785664, 787648, 798336, 800352, 810216, 812262, 818928, 820996, 825363, 826119, 836352, 838464, 839232, 840224, 852768, 864666, 865458, 883872, 886104, 893376, 895632, 897512, 900396, 914688, 916608, 921294, 926464, 943272, 944136, 945252, 947639, 955416, 960256, 974592, 975744, 978208, 979104, 996867, 1007586, 1008777, 1009701, 1025728, 1029024, 1031184, 1033788, 1042272, 1044904, 1057782, 1067136, 1074843, 1080288, 1083016, 1091904, 1097712, 1100484, 1101492, 1117952, 1118976, 1124928, 1137024, 1152888, 1153944, 1156858, 1172556, 1175517, 1178496, 1181472, 1191168, 1194176, 1200528, 1215324, 1218393, 1228392, 1231494, 1234079, 1254528, 1257696, 1258848, 1260336, 1273888, 1296999, 1298187, 1305472, 1329156, 1340064, 1343448, 1345036, 1346268, 1372032, 1374912, 1378384, 1389696, 1410376, 1414908, 1417878, 1433124, 1436743, 1440384, 1455872, 1463616, 1467312, 1468656, 1489147, 1499904, 1511379, 1537184, 1538592, 1546776, 1550682, 1563408, 1567356, 1575296, 1586673, 1596672, 1600704, 1620432, 1624524, 1637856, 1641992, 1650726, 1652238, 1676928, 1678464, 1680448, 1705536, 1729332, 1730916, 1735287, 1767744, 1772208, 1786752, 1791264, 1795024, 1800792, 1833216, 1842588, 1847241, 1886544, 1888272, 1890504, 1895278, 1910832, 1951488, 1956416, 1958208, 1993734, 2015172, 2017554, 2019402, 2051456, 2058048, 2062368, 2067576, 2084544, 2089808, 2115564, 2126817, 2134272, 2149686, 2160576, 2166032, 2183808, 2195424, 2200968, 2202984, 2249856, 2257739, 2274048, 2305776, 2307888, 2313716, 2326023, 2345112, 2351034, 2356992, 2362944, 2388352, 2401056, 2430648, 2436786, 2456784, 2462988, 2468158, 2476089, 2509056, 2515392, 2517696, 2520672, 2547776, 2593998, 2596374, 2610944, 2658312, 2680128, 2686896, 2690072, 2692536, 2744064, 2749824, 2756768, 2779392, 2820752, 2829816, 2835756, 2842917, 2866248, 2873486, 2880768, 2927232, 2934624, 2937312, 2978294, 3022758, 3026331, 3029103, 3074368, 3077184, 3093552, 3101364, 3126816, 3134712, 3150592, 3173346, 3201408, 3224529, 3240864, 3249048, 3275712, 3283984, 3301452, 3304476, 3353856, 3356928, 3360896, 3411072, 3458664, 3461832, 3470574, 3526551, 3535488, 3544416, 3573504, 3582528, 3590048, 3601584, 3655179, 3685176, 3694482, 3702237, 3773088, 3776544, 3781008, 3790556, 3821664, 3890997, 3912832, 3916416, 3987468, 4030344, 4035108, 4038804, 4049003, 4102912, 4116096, 4124736, 4135152, 4169088, 4179616, 4231128, 4253634, 4299372, 4310229, 4321152, 4332064, 4367616, 4390848, 4401936, 4405968, 4467441, 4499712, 4515478, 4611552, 4615776, 4627432, 4652046, 4690224, 4702068, 4725888, 4760019, 4776704, 4802112, 4861296, 4873572, 4913568, 4925976, 4936316, 4952178, 5030784, 5035392, 5041344, 5095552, 5187996, 5192748, 5205861, 5316624, 5360256, 5373792, 5380144, 5385072, 5499648, 5513536, 5541723, 5641504, 5659632, 5671512, 5685834, 5732496, 5746972, 5854464, 5869248, 5874624, 5956588, 6045516, 6052662, 6058206, 6148736, 6154368, 6187104, 6202728, 6253632, 6269424, 6346692, 6362719, 6402816, 6449058, 6481728, 6498096, 6551424, 6567968, 6602904, 6608952, 6721792, 6773217, 6822144, 6917328, 6923664, 6941148, 6978069, 7053102, 7070976, 7088832, 7165056, 7180096, 7203168, 7310358, 7370352, 7388964, 7404474, 7546176, 7553088, 7562016, 7581112, 7643328, 7781994, 7825664, 7832832, 7974936, 8060688, 8070216, 8077608, 8098006, 8232192, 8249472, 8270304, 8338176, 8359232, 8462256, 8507268, 8528751, 8598744, 8620458, 8642304, 8664128, 8781696, 8803872, 8811936, 8934882, 9030956, 9078993, 9087309, 9223104, 9231552, 9254864, 9304092, 9380448, 9404136, 9451776, 9520038, 9604224, 9722592, 9747144, 9827136, 9851952, 9872632, 9904356, 10061568, 10070784, 10082688, 10191104, 10375992, 10385496, 10411722, 10424029, 10579653, 10633248, 10720512, 10747584, 10760288, 10770144, 10965537, 11027072, 11083446, 11106711, 11283008, 11319264, 11343024, 11371668, 11464992, 11493944, 11738496, 11749248, 11913176, 12091032, 12105324, 12116412, 12147009, 12297472, 12308736, 12374208, 12405456, 12507264, 12538848, 12693384, 12725438, 12898116, 12930687, 12963456, 12996192, 13102848, 13135936, 13205808, 13217904, 13402323, 13546434, 13834656, 13847328, 13882296, 13956138, 14106204, 14177664, 14280057, 14330112, 14360192, 14406336, 14620716, 14740704, 14777928, 14808948, 15092352, 15106176, 15124032, 15162224, 15286656, 15563988, 15617583, 15804173, 15949872, 16121376, 16140432, 16155216, 16196012, 16498944, 16540608, 16625169, 16718464, 16924512, 17014536, 17057502, 17197488, 17240916, 17328256, 17563392, 17607744, 17623872, 17869764, 18061912, 18157986, 18174618, 18446208, 18463104, 18509728, 18608184, 18760896, 18808272, 19040076, 19088157, 19208448, 19445184, 19494288, 19654272, 19703904, 19745264, 19808712, 20165376, 20319651, 20751984, 20770992, 20823444, 20848058, 21159306, 21266496, 21495168, 21520576, 21540288, 21931074, 22054144, 22166892, 22213422, 22566016, 22638528, 22686048, 22743336, 22929984, 22987888, 23476992, 23498496, 23826352, 24182064, 24210648, 24232824, 24294018, 24748416, 24810912, 25014528, 25077696, 25386768, 25450876, 25586253, 25796232, 25861374, 25926912, 25992384, 26271872, 26411616, 26435808, 26804646, 27092868, 27236979, 27669312, 27694656, 27764592, 27912276, 28212408, 28355328, 28560114, 28720384, 28812672, 29241432, 29481408, 29555856, 29617896, 30184704, 30212352, 30248064, 30324448, 30573312, 31127976, 31235166, 31272087, 31608346, 31899744, 32242752, 32280864, 32310432, 32392024, 33081216, 33250338, 33320133, 33436928, 33849024, 34029072, 34115004, 34394976, 34481832, 34656512, 35215488, 35247744, 35739528, 36123824, 36315972, 36349236, 36441027, 36892416, 36926208, 37019456, 37216368, 37521792, 37616544, 38080152, 38176314, 38792061, 38890368, 38988576, 39308544, 39407808, 39490528, 39617424, 40206969, 40639302, 41503968, 41541984, 41646888, 41696116, 42318612, 42532992, 42990336, 43041152, 43080576, 43862148, 44333784, 44426844, 44539033, 45132032, 45277056, 45372096, 45486672, 45859968, 45975776, 46852749, 47412519, 47652704, 48364128, 48421296, 48465648, 48588036, 49496832, 49621824, 50155392, 50773536, 50901752, 51172506, 51592464, 51722748, 51984768, 52543744, 52823232, 52871616, 53609292, 54185736, 54473958, 55338624, 55389312, 55529184, 55824552, 56424816, 57120228, 57264471, 57625344, 58482864, 58962816, 59111712, 59235792, 60496128, 60648896, 60958953, 62255952, 62470332, 62544174, 63216692, 63799488, 64485504, 64561728, 64620864, 64784048, 66162432, 66500676, 66640266, 67698048, 68058144, 68230008, 68789952, 68963664, 69989909, 70430976, 70495488, 71479056, 72247648, 72631944, 72698472, 72882054, 74038912, 74432736, 75043584, 75233088, 76160304, 76352628, 76758759, 77584122, 77780736, 77977152, 78815616, 78981056, 79234848, 80413938, 81278604, 83007936, 83083968, 83293776, 83392232, 84637224, 85065984, 86082304, 86161152, 87724296, 88667568, 88853688, 89078066, 90554112, 90744192, 90973344, 91719936, 91951552, 93705498, 93816261, 94825038, 95305408, 96728256, 96842592, 96931296, 97176072, 99243648, 99960399, 100310784, 101547072, 101803504, 102345012, 103184928, 103445496, 103969536, 105646464, 105743232, 107218584, 108371472, 108947916, 109323081, 110677248, 110778624, 111058368, 111649104, 112849632, 114240456, 114528942, 116376183, 116965728, 117925632, 118223424, 118471584, 120620907, 121297792, 121917906, 124511904, 124940664, 125088348, 126433384, 127598976, 128971008, 129123456, 129241728, 129568096, 133001352, 133280532, 133617099, 135396096, 136116288, 136460016, 137579904, 137927328, 139979818, 142237557, 142958112, 144495296, 145263888, 145396944, 145764108, 148077824, 148865472, 150466176, 152320608, 152705256, 153517518, 155168244, 155954304, 157631232, 157962112, 158469696, 160827876, 162557208, 166015872, 166167936, 166587552, 166784464, 169274448, 171793413, 175448592, 177335136, 177707376, 178156132, 181488384, 181946688, 182876859, 183903104, 187410996, 187632522, 189650076, 190610816, 193456512, 193685184, 193862592, 194352144, 198487296, 199920798, 203094144, 203607008, 204690024, 206369856, 206890992, 209969727, 211292928, 211486464, 214437168, 216742944, 217895832, 218646162, 222116736, 223298208, 225699264, 228480912, 229057884, 232752366, 233931456, 236446848, 236943168, 241241814, 242595584, 243835812, 249023808, 249881328, 250176696, 252866768, 255197952, 258246912, 258483456, 259136192, 266002704, 266561064, 267234198, 272232576, 272920032, 275159808, 275854656, 279959636, 281448783, 284475114, 285916224, 288990592, 290527776, 290793888, 291528216, 297730944, 300932352, 304641216, 305410512, 307035036, 310336488, 311908608, 315924224, 316939392, 321655752, 325114416, 327969243, 332031744, 332335872, 333175104, 333568928, 338548896, 343586826, 350897184, 354670272, 355414752, 356312264, 363893376, 365753718, 367806208, 374821992, 375265044, 379300152, 381221632, 386913024, 387370368, 387725184, 388704288, 399841596, 400851297, 406188288, 407214016, 409380048, 412739712, 413781984, 419939454, 426712671, 428874336, 433485888, 435791664, 437292324, 444233472, 446596416, 451398528, 456961824, 458115768, 465504732, 467862912, 472893696, 473886336, 482483628, 487671624, 489929363, 498047616, 499762656, 500353392, 505733536, 515380239, 518272384, 532005408, 533122128, 534468396, 544465152, 545840064, 551709312, 559919272, 562897566, 568950228, 571832448, 577981184, 581055552, 581587776, 583056432, 595461888, 609282432, 610821024, 614070072, 620672976, 629909181, 633878784, 643311504, 650228832, 655938486, 666350208, 667137856, 677097792, 687173652, 701794368, 709340544, 710829504, 712624528, 727786752, 731507436, 749643984, 750530088, 758600304, 774740736, 775450368, 777408576, 799683192, 801702594, 814428032, 818760096, 825479424, 827563968, 839878908, 844346349, 853425342, 857748672, 866971776, 871583328, 874584648, 893192832, 902797056, 913923648, 916231536, 931009464, 935725824, 947772672, 964967256, 975343248, 979858726, 996095232, 999525312, 1000706784, 1011467072, 1030760478, 1036544768, 1064010816, 1066244256, 1068936792, 1091680128, 1103418624, 1119838544, 1125795132, 1137900456, 1143664896, 1162111104, 1163175552, 1166112864, 1202553891, 1218564864, 1221642048, 1228140144, 1241345952, 1259818362, 1280138013, 1286623008, 1300457664, 1311876972, 1332700416, 1334275712, 1354195584, 1374347304, 1403588736, 1418681088, 1421659008, 1425249056, 1463014872, 1469788089, 1499287968, 1501060176, 1517200608, 1554817152, 1599366384, 1603405188, 1628856064, 1637520192, 1655127936, 1679757816, 1688692698, 1706850684, 1715497344, 1733943552, 1743166656, 1749169296, 1786385664, 1827847296, 1832463072, 1862018928, 1889727543, 1929934512, 1950686496, 1959717452, 1999050624, 2001413568, 2022934144, 2061520956, 2128021632, 2132488512, 2137873584, 2183360256, 2239677088, 2251590264, 2275800912, 2324222208, 2326351104, 2332225728, 2405107782, 2443284096, 2456280288, 2482691904, 2519636724, 2560276026, 2573246016, 2600915328, 2623753944, 2668551424, 2708391168, 2748694608, 2807177472, 2843318016, 2850498112, 2926029744, 2939576178, 2998575936, 3002120352, 3034401216, 3109634304, 3198732768, 3206810376, 3275040384, 3310255872, 3359515632, 3377385396, 3413701368, 3430994688, 3486333312, 3498338592, 3607661673, 3655694592, 3664926144, 3724037856, 3779455086, 3859869024, 3901372992, 3919434904, 3998101248, 4002827136, 4045868288, 4123041912, 4256043264, 4264977024, 4275747168, 4409364267, 4479354176, 4503180528, 4551601824, 4664451456, 4810215564, 4886568192, 4912560576, 4965383808, 5039273448, 5120552052, 5146492032, 5201830656, 5247507888, 5497389216, 5669182629, 5700996224, 5852059488, 5879152356, 5997151872, 6004240704, 6068802432, 6397465536, 6413620752, 6550080768, 6719031264, 6754770792, 6827402736, 6972666624, 6996677184, 7215323346, 7329852288, 7448075712, 7558910172, 7719738048, 7802745984, 7838869808, 8005654272, 8246083824, 8529954048, 8551494336, 8818728534, 8958708352, 9006361056, 9103203648, 9328902912, 9620431128, 9825121152, 9930767616, 10078546896, 10241104104, 10292984064, 10495015776, 10994778432, 11338365258, 11401992448, 11704118976, 11758304712, 11994303744, 12008481408, 12137604864, 12794931072, 12827241504, 13228092801, 13438062528, 13509541584, 13654805472, 13993354368, 14430646692, 14659704576, 14896151424, 15117820344, 15439476096, 15605491968, 15677739616, 16492167648, 17102988672, 17637457068, 17917416704, 18012722112, 18206407296, 19240862256, 19650242304, 20157093792, 20482208208, 20990031552, 21989556864, 22676730516, 23408237952, 23516609424, 24016962816, 25589862144, 25654483008, 26456185602, 26876125056, 27019083168, 27309610944, 27986708736, 28861293384, 29792302848, 30235640688, 30878952192, 31355479232, 32984335296, 34205977344, 35274914136, 36025444224, 36412814592, 38481724512, 39684278403, 40314187584, 40964416416, 41980063104, 43979113728, 45353461032, 46816475904, 47033218848, 51308966016, 52912371204, 53752250112, 54038166336, 54619221888, 57722586768, 60471281376, 62710958464, 65968670592, 70549828272, 72050888448, 76963449024, 79368556806, 80628375168, 81928832832, 83960126208, 90706922064, 94066437696, 102617932032, 105824742408, 108076332672, 109238443776, 115445173536, 120942562752, 125421916928, 131937341184, 141099656544, 153926898048, 158737113612, 161256750336, 163857665664, 181413844128, 188132875392, 211649484816, 216152665344, 230890347072, 241885125504, 282199313088, 307853796096, 317474227224, 327715331328, 362827688256, 376265750784, 423298969632, 461780694144, 483770251008, 564398626176, 634948454448, 725655376512, 846597939264, 923561388288, 1128797252352, 1269896908896, 1451310753024, 1693195878528, 2539793817792, 3386391757056, 5079587635584, 10159175271168]

約数ペア:

[(1, 10159175271168), (2, 5079587635584), (3, 3386391757056), (4, 2539793817792), (6, 1693195878528), (7, 1451310753024), (8, 1269896908896), (9, 1128797252352), (11, 923561388288), (12, 846597939264), (14, 725655376512), (16, 634948454448), (18, 564398626176), (21, 483770251008), (22, 461780694144), (24, 423298969632), (27, 376265750784), (28, 362827688256), (31, 327715331328), (32, 317474227224), (33, 307853796096), (36, 282199313088), (42, 241885125504), (44, 230890347072), (47, 216152665344), (48, 211649484816), (54, 188132875392), (56, 181413844128), (62, 163857665664), (63, 161256750336), (64, 158737113612), (66, 153926898048), (72, 141099656544), (77, 131937341184), (81, 125421916928), (84, 120942562752), (88, 115445173536), (93, 109238443776), (94, 108076332672), (96, 105824742408), (99, 102617932032), (108, 94066437696), (112, 90706922064), (121, 83960126208), (124, 81928832832), (126, 80628375168), (128, 79368556806), (132, 76963449024), (141, 72050888448), (144, 70549828272), (154, 65968670592), (162, 62710958464), (168, 60471281376), (176, 57722586768), (186, 54619221888), (188, 54038166336), (189, 53752250112), (192, 52912371204), (198, 51308966016), (216, 47033218848), (217, 46816475904), (224, 45353461032), (231, 43979113728), (242, 41980063104), (248, 40964416416), (252, 40314187584), (256, 39684278403), (264, 38481724512), (279, 36412814592), (282, 36025444224), (288, 35274914136), (297, 34205977344), (308, 32984335296), (324, 31355479232), (329, 30878952192), (336, 30235640688), (341, 29792302848), (352, 28861293384), (363, 27986708736), (372, 27309610944), (376, 27019083168), (378, 26876125056), (384, 26456185602), (396, 25654483008), (397, 25589862144), (423, 24016962816), (432, 23516609424), (434, 23408237952), (448, 22676730516), (462, 21989556864), (484, 20990031552), (496, 20482208208), (504, 20157093792), (517, 19650242304), (528, 19240862256), (558, 18206407296), (564, 18012722112), (567, 17917416704), (576, 17637457068), (594, 17102988672), (616, 16492167648), (648, 15677739616), (651, 15605491968), (658, 15439476096), (672, 15117820344), (682, 14896151424), (693, 14659704576), (704, 14430646692), (726, 13993354368), (744, 13654805472), (752, 13509541584), (756, 13438062528), (768, 13228092801), (792, 12827241504), (794, 12794931072), (837, 12137604864), (846, 12008481408), (847, 11994303744), (864, 11758304712), (868, 11704118976), (891, 11401992448), (896, 11338365258), (924, 10994778432), (968, 10495015776), (987, 10292984064), (992, 10241104104), (1008, 10078546896), (1023, 9930767616), (1034, 9825121152), (1056, 9620431128), (1089, 9328902912), (1116, 9103203648), (1128, 9006361056), (1134, 8958708352), (1152, 8818728534), (1188, 8551494336), (1191, 8529954048), (1232, 8246083824), (1269, 8005654272), (1296, 7838869808), (1302, 7802745984), (1316, 7719738048), (1344, 7558910172), (1364, 7448075712), (1386, 7329852288), (1408, 7215323346), (1452, 6996677184), (1457, 6972666624), (1488, 6827402736), (1504, 6754770792), (1512, 6719031264), (1551, 6550080768), (1584, 6413620752), (1588, 6397465536), (1674, 6068802432), (1692, 6004240704), (1694, 5997151872), (1728, 5879152356), (1736, 5852059488), (1782, 5700996224), (1792, 5669182629), (1848, 5497389216), (1936, 5247507888), (1953, 5201830656), (1974, 5146492032), (1984, 5120552052), (2016, 5039273448), (2046, 4965383808), (2068, 4912560576), (2079, 4886568192), (2112, 4810215564), (2178, 4664451456), (2232, 4551601824), (2256, 4503180528), (2268, 4479354176), (2304, 4409364267), (2376, 4275747168), (2382, 4264977024), (2387, 4256043264), (2464, 4123041912), (2511, 4045868288), (2538, 4002827136), (2541, 3998101248), (2592, 3919434904), (2604, 3901372992), (2632, 3859869024), (2688, 3779455086), (2728, 3724037856), (2772, 3664926144), (2779, 3655694592), (2816, 3607661673), (2904, 3498338592), (2914, 3486333312), (2961, 3430994688), (2976, 3413701368), (3008, 3377385396), (3024, 3359515632), (3069, 3310255872), (3102, 3275040384), (3168, 3206810376), (3176, 3198732768), (3267, 3109634304), (3348, 3034401216), (3384, 3002120352), (3388, 2998575936), (3456, 2939576178), (3472, 2926029744), (3564, 2850498112), (3573, 2843318016), (3619, 2807177472), (3696, 2748694608), (3751, 2708391168), (3807, 2668551424), (3872, 2623753944), (3906, 2600915328), (3948, 2573246016), (3968, 2560276026), (4032, 2519636724), (4092, 2482691904), (4136, 2456280288), (4158, 2443284096), (4224, 2405107782), (4356, 2332225728), (4367, 2326351104), (4371, 2324222208), (4464, 2275800912), (4512, 2251590264), (4536, 2239677088), (4653, 2183360256), (4752, 2137873584), (4764, 2132488512), (4774, 2128021632), (4928, 2061520956), (5022, 2022934144), (5076, 2001413568), (5082, 1999050624), (5184, 1959717452), (5208, 1950686496), (5264, 1929934512), (5376, 1889727543), (5456, 1862018928), (5544, 1832463072), (5558, 1827847296), (5687, 1786385664), (5808, 1749169296), (5828, 1743166656), (5859, 1733943552), (5922, 1715497344), (5952, 1706850684), (6016, 1688692698), (6048, 1679757816), (6138, 1655127936), (6204, 1637520192), (6237, 1628856064), (6336, 1603405188), (6352, 1599366384), (6534, 1554817152), (6696, 1517200608), (6768, 1501060176), (6776, 1499287968), (6912, 1469788089), (6944, 1463014872), (7128, 1425249056), (7146, 1421659008), (7161, 1418681088), (7238, 1403588736), (7392, 1374347304), (7502, 1354195584), (7614, 1334275712), (7623, 1332700416), (7744, 1311876972), (7812, 1300457664), (7896, 1286623008), (7936, 1280138013), (8064, 1259818362), (8184, 1241345952), (8272, 1228140144), (8316, 1221642048), (8337, 1218564864), (8448, 1202553891), (8712, 1166112864), (8734, 1163175552), (8742, 1162111104), (8883, 1143664896), (8928, 1137900456), (9024, 1125795132), (9072, 1119838544), (9207, 1103418624), (9306, 1091680128), (9504, 1068936792), (9528, 1066244256), (9548, 1064010816), (9801, 1036544768), (9856, 1030760478), (10044, 1011467072), (10152, 1000706784), (10164, 999525312), (10199, 996095232), (10368, 979858726), (10416, 975343248), (10528, 964967256), (10719, 947772672), (10857, 935725824), (10912, 931009464), (11088, 916231536), (11116, 913923648), (11253, 902797056), (11374, 893192832), (11616, 874584648), (11656, 871583328), (11718, 866971776), (11844, 857748672), (11904, 853425342), (12032, 844346349), (12096, 839878908), (12276, 827563968), (12307, 825479424), (12408, 818760096), (12474, 814428032), (12672, 801702594), (12704, 799683192), (13068, 777408576), (13101, 775450368), (13113, 774740736), (13392, 758600304), (13536, 750530088), (13552, 749643984), (13888, 731507436), (13959, 727786752), (14256, 712624528), (14292, 710829504), (14322, 709340544), (14476, 701794368), (14784, 687173652), (15004, 677097792), (15228, 667137856), (15246, 666350208), (15488, 655938486), (15624, 650228832), (15792, 643311504), (16027, 633878784), (16128, 629909181), (16368, 620672976), (16544, 614070072), (16632, 610821024), (16674, 609282432), (17061, 595461888), (17424, 583056432), (17468, 581587776), (17484, 581055552), (17577, 577981184), (17766, 571832448), (17856, 568950228), (18048, 562897566), (18144, 559919272), (18414, 551709312), (18612, 545840064), (18659, 544465152), (19008, 534468396), (19056, 533122128), (19096, 532005408), (19602, 518272384), (19712, 515380239), (20088, 505733536), (20304, 500353392), (20328, 499762656), (20398, 498047616), (20736, 489929363), (20832, 487671624), (21056, 482483628), (21438, 473886336), (21483, 472893696), (21714, 467862912), (21824, 465504732), (22176, 458115768), (22232, 456961824), (22506, 451398528), (22748, 446596416), (22869, 444233472), (23232, 437292324), (23312, 435791664), (23436, 433485888), (23688, 428874336), (23808, 426712671), (24192, 419939454), (24552, 413781984), (24614, 412739712), (24816, 409380048), (24948, 407214016), (25011, 406188288), (25344, 400851297), (25408, 399841596), (26136, 388704288), (26202, 387725184), (26226, 387370368), (26257, 386913024), (26649, 381221632), (26784, 379300152), (27072, 375265044), (27104, 374821992), (27621, 367806208), (27776, 365753718), (27918, 363893376), (28512, 356312264), (28584, 355414752), (28644, 354670272), (28952, 350897184), (29568, 343586826), (30008, 338548896), (30456, 333568928), (30492, 333175104), (30569, 332335872), (30597, 332031744), (30976, 327969243), (31248, 325114416), (31584, 321655752), (32054, 316939392), (32157, 315924224), (32571, 311908608), (32736, 310336488), (33088, 307035036), (33264, 305410512), (33348, 304641216), (33759, 300932352), (34122, 297730944), (34848, 291528216), (34936, 290793888), (34968, 290527776), (35154, 288990592), (35532, 285916224), (35712, 284475114), (36096, 281448783), (36288, 279959636), (36828, 275854656), (36921, 275159808), (37224, 272920032), (37318, 272232576), (38016, 267234198), (38112, 266561064), (38192, 266002704), (39204, 259136192), (39303, 258483456), (39339, 258246912), (39809, 255197952), (40176, 252866768), (40608, 250176696), (40656, 249881328), (40796, 249023808), (41664, 243835812), (41877, 242595584), (42112, 241241814), (42876, 236943168), (42966, 236446848), (43428, 233931456), (43648, 232752366), (44352, 229057884), (44464, 228480912), (45012, 225699264), (45496, 223298208), (45738, 222116736), (46464, 218646162), (46624, 217895832), (46872, 216742944), (47376, 214437168), (48037, 211486464), (48081, 211292928), (48384, 209969727), (49104, 206890992), (49228, 206369856), (49632, 204690024), (49896, 203607008), (50022, 203094144), (50816, 199920798), (51183, 198487296), (52272, 194352144), (52404, 193862592), (52452, 193685184), (52514, 193456512), (53298, 190610816), (53568, 189650076), (54144, 187632522), (54208, 187410996), (55242, 183903104), (55552, 182876859), (55836, 181946688), (55977, 181488384), (57024, 178156132), (57168, 177707376), (57288, 177335136), (57904, 175448592), (59136, 171793413), (60016, 169274448), (60912, 166784464), (60984, 166587552), (61138, 166167936), (61194, 166015872), (62496, 162557208), (63168, 160827876), (64108, 158469696), (64314, 157962112), (64449, 157631232), (65142, 155954304), (65472, 155168244), (66176, 153517518), (66528, 152705256), (66696, 152320608), (67518, 150466176), (68244, 148865472), (68607, 148077824), (69696, 145764108), (69872, 145396944), (69936, 145263888), (70308, 144495296), (71064, 142958112), (71424, 142237557), (72576, 139979818), (73656, 137927328), (73842, 137579904), (74448, 136460016), (74636, 136116288), (75033, 135396096), (76032, 133617099), (76224, 133280532), (76384, 133001352), (78408, 129568096), (78606, 129241728), (78678, 129123456), (78771, 128971008), (79618, 127598976), (80352, 126433384), (81216, 125088348), (81312, 124940664), (81592, 124511904), (83328, 121917906), (83754, 121297792), (84224, 120620907), (85752, 118471584), (85932, 118223424), (86149, 117925632), (86856, 116965728), (87296, 116376183), (88704, 114528942), (88928, 114240456), (90024, 112849632), (90992, 111649104), (91476, 111058368), (91707, 110778624), (91791, 110677248), (92928, 109323081), (93248, 108947916), (93744, 108371472), (94752, 107218584), (96074, 105743232), (96162, 105646464), (97713, 103969536), (98208, 103445496), (98456, 103184928), (99264, 102345012), (99792, 101803504), (100044, 101547072), (101277, 100310784), (101632, 99960399), (102366, 99243648), (104544, 97176072), (104808, 96931296), (104904, 96842592), (105028, 96728256), (106596, 95305408), (107136, 94825038), (108288, 93816261), (108416, 93705498), (110484, 91951552), (110763, 91719936), (111672, 90973344), (111954, 90744192), (112189, 90554112), (114048, 89078066), (114336, 88853688), (114576, 88667568), (115808, 87724296), (117909, 86161152), (118017, 86082304), (119427, 85065984), (120032, 84637224), (121824, 83392232), (121968, 83293776), (122276, 83083968), (122388, 83007936), (124992, 81278604), (126336, 80413938), (128216, 79234848), (128628, 78981056), (128898, 78815616), (130284, 77977152), (130613, 77780736), (130944, 77584122), (132352, 76758759), (133056, 76352628), (133392, 76160304), (135036, 75233088), (135377, 75043584), (136488, 74432736), (137214, 74038912), (139392, 72882054), (139744, 72698472), (139872, 72631944), (140616, 72247648), (142128, 71479056), (144111, 70495488), (144243, 70430976), (145152, 69989909), (147312, 68963664), (147684, 68789952), (148896, 68230008), (149272, 68058144), (150066, 67698048), (152448, 66640266), (152768, 66500676), (153549, 66162432), (156816, 64784048), (157212, 64620864), (157356, 64561728), (157542, 64485504), (159236, 63799488), (160704, 63216692), (162432, 62544174), (162624, 62470332), (163184, 62255952), (166656, 60958953), (167508, 60648896), (167931, 60496128), (171504, 59235792), (171864, 59111712), (172298, 58962816), (173712, 58482864), (176297, 57625344), (177408, 57264471), (177856, 57120228), (180048, 56424816), (181984, 55824552), (182952, 55529184), (183414, 55389312), (183582, 55338624), (186496, 54473958), (187488, 54185736), (189504, 53609292), (192148, 52871616), (192324, 52823232), (193347, 52543744), (195426, 51984768), (196416, 51722748), (196912, 51592464), (198528, 51172506), (199584, 50901752), (200088, 50773536), (202554, 50155392), (204732, 49621824), (205249, 49496832), (209088, 48588036), (209616, 48465648), (209808, 48421296), (210056, 48364128), (213192, 47652704), (214272, 47412519), (216832, 46852749), (220968, 45975776), (221526, 45859968), (223344, 45486672), (223908, 45372096), (224378, 45277056), (225099, 45132032), (228096, 44539033), (228672, 44426844), (229152, 44333784), (231616, 43862148), (235818, 43080576), (236034, 43041152), (236313, 42990336), (238854, 42532992), (240064, 42318612), (243648, 41696116), (243936, 41646888), (244552, 41541984), (244776, 41503968), (249984, 40639302), (252672, 40206969), (256432, 39617424), (257256, 39490528), (257796, 39407808), (258447, 39308544), (260568, 38988576), (261226, 38890368), (261888, 38792061), (266112, 38176314), (266784, 38080152), (270072, 37616544), (270754, 37521792), (272976, 37216368), (274428, 37019456), (275121, 36926208), (275373, 36892416), (278784, 36441027), (279488, 36349236), (279744, 36315972), (281232, 36123824), (284256, 35739528), (288222, 35247744), (288486, 35215488), (293139, 34656512), (294624, 34481832), (295368, 34394976), (297792, 34115004), (298544, 34029072), (300132, 33849024), (303831, 33436928), (304896, 33320133), (305536, 33250338), (307098, 33081216), (313632, 32392024), (314424, 32310432), (314712, 32280864), (315084, 32242752), (318472, 31899744), (321408, 31608346), (324864, 31272087), (325248, 31235166), (326368, 31127976), (332289, 30573312), (335016, 30324448), (335862, 30248064), (336259, 30212352), (336567, 30184704), (343008, 29617896), (343728, 29555856), (344596, 29481408), (347424, 29241432), (352594, 28812672), (353727, 28720384), (355712, 28560114), (358281, 28355328), (360096, 28212408), (363968, 27912276), (365904, 27764592), (366828, 27694656), (367164, 27669312), (372992, 27236979), (374976, 27092868), (379008, 26804646), (384296, 26435808), (384648, 26411616), (386694, 26271872), (390852, 25992384), (391839, 25926912), (392832, 25861374), (393824, 25796232), (397056, 25586253), (399168, 25450876), (400176, 25386768), (405108, 25077696), (406131, 25014528), (409464, 24810912), (410498, 24748416), (418176, 24294018), (419232, 24232824), (419616, 24210648), (420112, 24182064), (426384, 23826352), (432333, 23498496), (432729, 23476992), (441936, 22987888), (443052, 22929984), (446688, 22743336), (447816, 22686048), (448756, 22638528), (450198, 22566016), (457344, 22213422), (458304, 22166892), (460647, 22054144), (463232, 21931074), (471636, 21540288), (472068, 21520576), (472626, 21495168), (477708, 21266496), (480128, 21159306), (487296, 20848058), (487872, 20823444), (489104, 20770992), (489552, 20751984), (499968, 20319651), (503793, 20165376), (512864, 19808712), (514512, 19745264), (515592, 19703904), (516894, 19654272), (521136, 19494288), (522452, 19445184), (528891, 19208448), (532224, 19088157), (533568, 19040076), (540144, 18808272), (541508, 18760896), (545952, 18608184), (548856, 18509728), (550242, 18463104), (550746, 18446208), (558976, 18174618), (559488, 18157986), (562464, 18061912), (568512, 17869764), (576444, 17623872), (576972, 17607744), (578429, 17563392), (586278, 17328256), (589248, 17240916), (590736, 17197488), (595584, 17057502), (597088, 17014536), (600264, 16924512), (607662, 16718464), (611072, 16625169), (614196, 16540608), (615747, 16498944), (627264, 16196012), (628848, 16155216), (629424, 16140432), (630168, 16121376), (636944, 15949872), (642816, 15804173), (650496, 15617583), (652736, 15563988), (664578, 15286656), (670032, 15162224), (671724, 15124032), (672518, 15106176), (673134, 15092352), (686016, 14808948), (687456, 14777928), (689192, 14740704), (694848, 14620716), (705188, 14406336), (707454, 14360192), (708939, 14330112), (711424, 14280057), (716562, 14177664), (720192, 14106204), (727936, 13956138), (731808, 13882296), (733656, 13847328), (734328, 13834656), (749952, 13546434), (758016, 13402323), (768592, 13217904), (769296, 13205808), (773388, 13135936), (775341, 13102848), (781704, 12996192), (783678, 12963456), (785664, 12930687), (787648, 12898116), (798336, 12725438), (800352, 12693384), (810216, 12538848), (812262, 12507264), (818928, 12405456), (820996, 12374208), (825363, 12308736), (826119, 12297472), (836352, 12147009), (838464, 12116412), (839232, 12105324), (840224, 12091032), (852768, 11913176), (864666, 11749248), (865458, 11738496), (883872, 11493944), (886104, 11464992), (893376, 11371668), (895632, 11343024), (897512, 11319264), (900396, 11283008), (914688, 11106711), (916608, 11083446), (921294, 11027072), (926464, 10965537), (943272, 10770144), (944136, 10760288), (945252, 10747584), (947639, 10720512), (955416, 10633248), (960256, 10579653), (974592, 10424029), (975744, 10411722), (978208, 10385496), (979104, 10375992), (996867, 10191104), (1007586, 10082688), (1008777, 10070784), (1009701, 10061568), (1025728, 9904356), (1029024, 9872632), (1031184, 9851952), (1033788, 9827136), (1042272, 9747144), (1044904, 9722592), (1057782, 9604224), (1067136, 9520038), (1074843, 9451776), (1080288, 9404136), (1083016, 9380448), (1091904, 9304092), (1097712, 9254864), (1100484, 9231552), (1101492, 9223104), (1117952, 9087309), (1118976, 9078993), (1124928, 9030956), (1137024, 8934882), (1152888, 8811936), (1153944, 8803872), (1156858, 8781696), (1172556, 8664128), (1175517, 8642304), (1178496, 8620458), (1181472, 8598744), (1191168, 8528751), (1194176, 8507268), (1200528, 8462256), (1215324, 8359232), (1218393, 8338176), (1228392, 8270304), (1231494, 8249472), (1234079, 8232192), (1254528, 8098006), (1257696, 8077608), (1258848, 8070216), (1260336, 8060688), (1273888, 7974936), (1296999, 7832832), (1298187, 7825664), (1305472, 7781994), (1329156, 7643328), (1340064, 7581112), (1343448, 7562016), (1345036, 7553088), (1346268, 7546176), (1372032, 7404474), (1374912, 7388964), (1378384, 7370352), (1389696, 7310358), (1410376, 7203168), (1414908, 7180096), (1417878, 7165056), (1433124, 7088832), (1436743, 7070976), (1440384, 7053102), (1455872, 6978069), (1463616, 6941148), (1467312, 6923664), (1468656, 6917328), (1489147, 6822144), (1499904, 6773217), (1511379, 6721792), (1537184, 6608952), (1538592, 6602904), (1546776, 6567968), (1550682, 6551424), (1563408, 6498096), (1567356, 6481728), (1575296, 6449058), (1586673, 6402816), (1596672, 6362719), (1600704, 6346692), (1620432, 6269424), (1624524, 6253632), (1637856, 6202728), (1641992, 6187104), (1650726, 6154368), (1652238, 6148736), (1676928, 6058206), (1678464, 6052662), (1680448, 6045516), (1705536, 5956588), (1729332, 5874624), (1730916, 5869248), (1735287, 5854464), (1767744, 5746972), (1772208, 5732496), (1786752, 5685834), (1791264, 5671512), (1795024, 5659632), (1800792, 5641504), (1833216, 5541723), (1842588, 5513536), (1847241, 5499648), (1886544, 5385072), (1888272, 5380144), (1890504, 5373792), (1895278, 5360256), (1910832, 5316624), (1951488, 5205861), (1956416, 5192748), (1958208, 5187996), (1993734, 5095552), (2015172, 5041344), (2017554, 5035392), (2019402, 5030784), (2051456, 4952178), (2058048, 4936316), (2062368, 4925976), (2067576, 4913568), (2084544, 4873572), (2089808, 4861296), (2115564, 4802112), (2126817, 4776704), (2134272, 4760019), (2149686, 4725888), (2160576, 4702068), (2166032, 4690224), (2183808, 4652046), (2195424, 4627432), (2200968, 4615776), (2202984, 4611552), (2249856, 4515478), (2257739, 4499712), (2274048, 4467441), (2305776, 4405968), (2307888, 4401936), (2313716, 4390848), (2326023, 4367616), (2345112, 4332064), (2351034, 4321152), (2356992, 4310229), (2362944, 4299372), (2388352, 4253634), (2401056, 4231128), (2430648, 4179616), (2436786, 4169088), (2456784, 4135152), (2462988, 4124736), (2468158, 4116096), (2476089, 4102912), (2509056, 4049003), (2515392, 4038804), (2517696, 4035108), (2520672, 4030344), (2547776, 3987468), (2593998, 3916416), (2596374, 3912832), (2610944, 3890997), (2658312, 3821664), (2680128, 3790556), (2686896, 3781008), (2690072, 3776544), (2692536, 3773088), (2744064, 3702237), (2749824, 3694482), (2756768, 3685176), (2779392, 3655179), (2820752, 3601584), (2829816, 3590048), (2835756, 3582528), (2842917, 3573504), (2866248, 3544416), (2873486, 3535488), (2880768, 3526551), (2927232, 3470574), (2934624, 3461832), (2937312, 3458664), (2978294, 3411072), (3022758, 3360896), (3026331, 3356928), (3029103, 3353856), (3074368, 3304476), (3077184, 3301452), (3093552, 3283984), (3101364, 3275712), (3126816, 3249048), (3134712, 3240864), (3150592, 3224529), (3173346, 3201408)]