17580416781312

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{397}}^1$

素因数の和:547

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 61, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 99, 108, 112, 121, 122, 124, 126, 128, 132, 144, 154, 168, 176, 183, 186, 189, 192, 198, 216, 217, 224, 231, 242, 244, 248, 252, 256, 264, 279, 288, 297, 308, 336, 341, 352, 363, 366, 372, 378, 384, 396, 397, 427, 432, 434, 448, 462, 484, 488, 496, 504, 512, 528, 549, 558, 576, 594, 616, 651, 671, 672, 682, 693, 704, 726, 732, 744, 756, 768, 792, 794, 837, 847, 854, 864, 868, 896, 924, 968, 976, 992, 1008, 1023, 1024, 1056, 1089, 1098, 1116, 1152, 1188, 1191, 1232, 1281, 1302, 1342, 1344, 1364, 1386, 1408, 1452, 1464, 1488, 1512, 1536, 1584, 1588, 1647, 1674, 1694, 1708, 1728, 1736, 1792, 1848, 1891, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2079, 2112, 2178, 2196, 2232, 2304, 2376, 2382, 2387, 2464, 2541, 2562, 2604, 2684, 2688, 2728, 2772, 2779, 2816, 2904, 2928, 2976, 3024, 3069, 3072, 3168, 3176, 3267, 3294, 3348, 3388, 3416, 3456, 3472, 3573, 3584, 3696, 3751, 3782, 3843, 3872, 3904, 3906, 3968, 4026, 4032, 4092, 4158, 4224, 4356, 4367, 4392, 4464, 4608, 4697, 4752, 4764, 4774, 4928, 5082, 5124, 5208, 5368, 5376, 5456, 5544, 5558, 5632, 5673, 5808, 5856, 5859, 5952, 6039, 6048, 6138, 6336, 6352, 6534, 6588, 6696, 6776, 6832, 6912, 6944, 7146, 7161, 7168, 7381, 7392, 7502, 7564, 7623, 7686, 7744, 7808, 7812, 7936, 8052, 8064, 8184, 8316, 8337, 8448, 8712, 8734, 8784, 8928, 9207, 9216, 9394, 9504, 9528, 9548, 9856, 10164, 10248, 10416, 10719, 10736, 10752, 10912, 11088, 11116, 11253, 11264, 11346, 11529, 11616, 11712, 11718, 11904, 12078, 12096, 12276, 12307, 12672, 12704, 13068, 13101, 13176, 13237, 13392, 13552, 13664, 13824, 13888, 14091, 14292, 14322, 14762, 14784, 15004, 15128, 15246, 15372, 15488, 15616, 15624, 15872, 16104, 16128, 16368, 16632, 16674, 16896, 17019, 17424, 17468, 17568, 17856, 18117, 18414, 18788, 19008, 19056, 19096, 19712, 20328, 20496, 20801, 20832, 21438, 21472, 21483, 21504, 21824, 22143, 22176, 22232, 22506, 22692, 22869, 23058, 23232, 23424, 23436, 23808, 24156, 24192, 24217, 24552, 24614, 25011, 25344, 25408, 26136, 26202, 26257, 26352, 26474, 26784, 27104, 27328, 27648, 27776, 28182, 28584, 28644, 29524, 29568, 30008, 30256, 30492, 30569, 30744, 30976, 31232, 31248, 31744, 32208, 32256, 32736, 33264, 33348, 33759, 33792, 34038, 34848, 34936, 35136, 35712, 36234, 36828, 36921, 37576, 38016, 38112, 38192, 39303, 39424, 39711, 40656, 40992, 41602, 41664, 42273, 42876, 42944, 42966, 43648, 44286, 44352, 44464, 45012, 45384, 45738, 46116, 46464, 46848, 46872, 47616, 48037, 48312, 48384, 48434, 49104, 49228, 50022, 50688, 50816, 51057, 51667, 52272, 52404, 52514, 52704, 52948, 53568, 54208, 54656, 55552, 56364, 57168, 57288, 59048, 59136, 60016, 60512, 60984, 61138, 61488, 61952, 62403, 62464, 62496, 64416, 64449, 64512, 65472, 66429, 66528, 66696, 67518, 68076, 69696, 69872, 70272, 71424, 72468, 72651, 73656, 73842, 75033, 75152, 76032, 76224, 76384, 78606, 78771, 78848, 79422, 81312, 81984, 83204, 83328, 84546, 85752, 85888, 85932, 86149, 87296, 88572, 88704, 88928, 90024, 90768, 91476, 91707, 92232, 92928, 93696, 93744, 95232, 96074, 96624, 96768, 96868, 98208, 98456, 100044, 101277, 101376, 101632, 102114, 103334, 104544, 104808, 105028, 105408, 105896, 107136, 108416, 109312, 110763, 111104, 112728, 114336, 114576, 117909, 118096, 118272, 119133, 120032, 121024, 121968, 122276, 122976, 123904, 124806, 124992, 126819, 128832, 128898, 130944, 132858, 133056, 133392, 135036, 135377, 136152, 139392, 139744, 140544, 142848, 144111, 144936, 145302, 145607, 147312, 147684, 150066, 150304, 152064, 152448, 152768, 155001, 157212, 157542, 158844, 162624, 163968, 166408, 166656, 169092, 169519, 171504, 171776, 171864, 172298, 174592, 177144, 177408, 177856, 180048, 181536, 182952, 183414, 184464, 185856, 187209, 187392, 187488, 192148, 193248, 193536, 193736, 196416, 196912, 199287, 200088, 202554, 203264, 204228, 206668, 209088, 209616, 210056, 210816, 211792, 214272, 216832, 217953, 218624, 221526, 222208, 225456, 228672, 228811, 229152, 235818, 236192, 236313, 236544, 238266, 240064, 242048, 243936, 244552, 245952, 249612, 249984, 253638, 257664, 257796, 258447, 261888, 265716, 266112, 266387, 266784, 270072, 270754, 272304, 275121, 278784, 279488, 281088, 285696, 288222, 289872, 290604, 291214, 294624, 295368, 300132, 300608, 304128, 304896, 305536, 310002, 314424, 315084, 317688, 325248, 327936, 332289, 332816, 333312, 336259, 338184, 339038, 343008, 343552, 343728, 344596, 349184, 354288, 354816, 355712, 357399, 360096, 363072, 365904, 366828, 368928, 371712, 374418, 374976, 384296, 386496, 387472, 392832, 393824, 398574, 400176, 405108, 406131, 406528, 408456, 413336, 418176, 419232, 420112, 421632, 423584, 428544, 432333, 433664, 435906, 436821, 437248, 443052, 450912, 457344, 457622, 458304, 465003, 471636, 472384, 472626, 476532, 480128, 484096, 487872, 489104, 491904, 499224, 499968, 507276, 508557, 515328, 515592, 516894, 523776, 531432, 532224, 532774, 533568, 540144, 541508, 544608, 550242, 557568, 558976, 561627, 562176, 576444, 579744, 581208, 582428, 589248, 590736, 600264, 601216, 609792, 611072, 620004, 628848, 630168, 635376, 650496, 653859, 655872, 664578, 665632, 666624, 672518, 676368, 678076, 686016, 686433, 687104, 687456, 689192, 708576, 708939, 709632, 711424, 714798, 720192, 726144, 731808, 733656, 737856, 748836, 749952, 750727, 768592, 772992, 774944, 775341, 785664, 787648, 797148, 799161, 800352, 810216, 812262, 816912, 825363, 826672, 836352, 838464, 840224, 843264, 847168, 857088, 864666, 867328, 871812, 873642, 886104, 901824, 914688, 915244, 916608, 930006, 943272, 944768, 945252, 947639, 953064, 960256, 968192, 975744, 978208, 983808, 998448, 999936, 1008777, 1014552, 1017114, 1030656, 1031184, 1033788, 1047552, 1062864, 1064448, 1065548, 1067136, 1080288, 1083016, 1089216, 1100484, 1115136, 1117952, 1123254, 1152888, 1159488, 1162416, 1164856, 1178496, 1181472, 1200528, 1202432, 1218393, 1219584, 1222144, 1240008, 1257696, 1260336, 1270752, 1296999, 1300992, 1307718, 1310463, 1311744, 1329156, 1331264, 1345036, 1352736, 1356152, 1372032, 1372866, 1374912, 1378384, 1395009, 1417152, 1417878, 1422848, 1429596, 1440384, 1452288, 1463616, 1467312, 1475712, 1489147, 1497672, 1499904, 1501454, 1525671, 1537184, 1545984, 1549888, 1550682, 1571328, 1575296, 1594296, 1598322, 1600704, 1601677, 1620432, 1624524, 1633824, 1650726, 1653344, 1672704, 1676928, 1680448, 1686528, 1694336, 1729332, 1743624, 1747284, 1772208, 1803648, 1829376, 1830488, 1833216, 1860012, 1864709, 1886544, 1889536, 1890504, 1895278, 1906128, 1920512, 1936384, 1951488, 1956416, 1967616, 1996896, 1999872, 2017554, 2029104, 2034228, 2059299, 2061312, 2062368, 2067576, 2125728, 2128896, 2131096, 2134272, 2160576, 2166032, 2178432, 2200968, 2235904, 2246508, 2252181, 2305776, 2318976, 2324832, 2326023, 2329712, 2356992, 2362944, 2397483, 2401056, 2404864, 2436786, 2444288, 2480016, 2515392, 2520672, 2541504, 2593998, 2601984, 2615436, 2620926, 2658312, 2662528, 2690072, 2705472, 2712304, 2744064, 2745732, 2749824, 2756768, 2790018, 2834304, 2835756, 2842917, 2845696, 2859192, 2880768, 2904576, 2927232, 2930257, 2934624, 2951424, 2978294, 2995344, 2999808, 3002908, 3026331, 3051342, 3074368, 3091968, 3099776, 3101364, 3142656, 3150592, 3188592, 3196644, 3201408, 3203354, 3240864, 3249048, 3267648, 3301452, 3306688, 3345408, 3353856, 3360896, 3388672, 3458664, 3487248, 3494568, 3544416, 3607296, 3655179, 3658752, 3660976, 3666432, 3720024, 3729418, 3773088, 3779072, 3781008, 3790556, 3812256, 3841024, 3902976, 3912832, 3931389, 3935232, 3993792, 4035108, 4058208, 4068456, 4118598, 4124736, 4135152, 4251456, 4262192, 4268544, 4321152, 4332064, 4356864, 4401936, 4467441, 4471808, 4493016, 4504362, 4577013, 4611552, 4637952, 4649664, 4652046, 4659424, 4713984, 4725888, 4794966, 4802112, 4805031, 4809728, 4873572, 4960032, 5030784, 5041344, 5083008, 5187996, 5230872, 5241852, 5255089, 5316624, 5325056, 5380144, 5410944, 5424608, 5488128, 5491464, 5499648, 5513536, 5580036, 5594127, 5668608, 5671512, 5685834, 5718384, 5761536, 5809152, 5854464, 5860514, 5869248, 5902848, 5956588, 5990688, 5999616, 6005816, 6052662, 6102684, 6148736, 6177897, 6183936, 6199552, 6202728, 6301184, 6377184, 6393288, 6402816, 6406708, 6481728, 6498096, 6535296, 6602904, 6613376, 6707712, 6721792, 6756543, 6777344, 6917328, 6974496, 6989136, 7088832, 7192449, 7214592, 7310358, 7321952, 7332864, 7440048, 7458836, 7546176, 7558144, 7562016, 7581112, 7624512, 7805952, 7825664, 7862778, 7987584, 8070216, 8116416, 8136912, 8237196, 8249472, 8257997, 8270304, 8502912, 8524384, 8528751, 8537088, 8642304, 8664128, 8713728, 8790771, 8803872, 8934882, 8986032, 9008724, 9078993, 9154026, 9223104, 9275904, 9299328, 9304092, 9318848, 9427968, 9451776, 9589932, 9604224, 9610062, 9747144, 9920064, 10061568, 10082688, 10166016, 10375992, 10424029, 10461744, 10483704, 10510178, 10633248, 10650112, 10760288, 10821888, 10849216, 10976256, 10982928, 10999296, 11027072, 11160072, 11188254, 11337216, 11343024, 11371668, 11436768, 11523072, 11708928, 11721028, 11738496, 11805696, 11913176, 11981376, 12011632, 12105324, 12205368, 12297472, 12355794, 12399104, 12405456, 12602368, 12754368, 12786576, 12805632, 12813416, 12963456, 12996192, 13070592, 13205808, 13226752, 13402323, 13415424, 13443584, 13513086, 13554688, 13834656, 13948992, 13978272, 14177664, 14384898, 14415093, 14429184, 14620716, 14643904, 14880096, 14917672, 15092352, 15124032, 15162224, 15249024, 15651328, 15725556, 15765267, 15975168, 16140432, 16232832, 16273824, 16474392, 16498944, 16515994, 16540608, 16782381, 17005824, 17048768, 17057502, 17284608, 17328256, 17427456, 17581542, 17607744, 17869764, 17972064, 18017448, 18157986, 18308052, 18446208, 18551808, 18598656, 18608184, 18637696, 18903552, 19179864, 19208448, 19220124, 19494288, 19840128, 20123136, 20165376, 20269629, 20332032, 20511799, 20751984, 20848058, 20923488, 20967408, 21020356, 21266496, 21300224, 21520576, 21643776, 21698432, 21965856, 21998592, 22054144, 22320144, 22376508, 22674432, 22686048, 22743336, 22873536, 23417856, 23442056, 23476992, 23826352, 23962752, 24023264, 24210648, 24410736, 24594944, 24711588, 24773991, 24798208, 24810912, 25508736, 25573152, 25586253, 25611264, 25626832, 25926912, 25992384, 26141184, 26372313, 26411616, 26453504, 26804646, 26887168, 27026172, 27669312, 27897984, 27956544, 28355328, 28769796, 28830186, 29241432, 29287808, 29760192, 29835344, 30184704, 30248064, 30324448, 30498048, 31272087, 31302656, 31451112, 31530534, 31950336, 32280864, 32465664, 32547648, 32948784, 32997888, 33031988, 33081216, 33564762, 34011648, 34097536, 34115004, 34569216, 34656512, 35163084, 35215488, 35739528, 35944128, 36034896, 36315972, 36616104, 36892416, 37197312, 37216368, 37275392, 37807104, 38359728, 38416896, 38440248, 38988576, 39680256, 40206969, 40246272, 40330752, 40539258, 40664064, 41023598, 41503968, 41696116, 41846976, 41934816, 42040712, 42532992, 43041152, 43245279, 43287552, 43396864, 43931712, 44108288, 44640288, 44753016, 45372096, 45486672, 45747072, 46884112, 46953984, 47295801, 47652704, 47925504, 48046528, 48421296, 48821472, 49189888, 49423176, 49547982, 49621824, 50347143, 51017472, 51146304, 51172506, 51253664, 51853824, 51984768, 52282368, 52744626, 52823232, 52907008, 53609292, 54052344, 55338624, 55795968, 55913088, 56710656, 57539592, 57660372, 57805979, 58482864, 58575616, 59520384, 59670688, 60369408, 60496128, 60648896, 60996096, 61535397, 62544174, 62902224, 63061068, 63900672, 64561728, 64931328, 65095296, 65897568, 65995776, 66063976, 66162432, 67129524, 68023296, 68195072, 68230008, 69313024, 70326168, 70430976, 71479056, 71888256, 72069792, 72631944, 73232208, 73784832, 74321973, 74394624, 74432736, 74550784, 76719456, 76833792, 76880496, 77977152, 79116939, 79360512, 80413938, 80661504, 81078516, 82047196, 83007936, 83392232, 83693952, 83869632, 84081424, 85065984, 86082304, 86490558, 86793728, 87863424, 88216576, 89280576, 89506032, 90744192, 90837967, 90973344, 91494144, 93768224, 93816261, 93907968, 94591602, 95305408, 95851008, 96093056, 96842592, 97642944, 98846352, 99095964, 99243648, 100694286, 102034944, 102292608, 102345012, 102507328, 103707648, 103969536, 105489252, 105646464, 107218584, 108104688, 110677248, 111591936, 111826176, 113421312, 115079184, 115320744, 115611958, 116965728, 117151232, 119040768, 119341376, 120738816, 120992256, 121297792, 121992192, 123070794, 125088348, 125804448, 126122136, 129123456, 129862656, 130190592, 131795136, 132127952, 132324864, 134259048, 136390144, 136460016, 138626048, 140652336, 140861952, 141887403, 142958112, 143776512, 144139584, 145263888, 146464416, 147569664, 148643946, 148865472, 149101568, 153438912, 153760992, 155954304, 158233878, 158721024, 160827876, 162157032, 164094392, 166015872, 166784464, 167387904, 167739264, 168162848, 170131968, 172164608, 172981116, 173417937, 173587456, 175726848, 178561152, 179012064, 181488384, 181675934, 181946688, 182988288, 184606191, 187536448, 187632522, 189183204, 190610816, 191702016, 192186112, 193685184, 195285888, 197692704, 198191928, 198487296, 201388572, 204069888, 204585216, 204690024, 205014656, 207939072, 210978504, 211292928, 214437168, 216209376, 221354496, 222965919, 223183872, 223652352, 230158368, 230641488, 231223916, 233931456, 234302464, 238081536, 238682752, 241984512, 242595584, 246141588, 250176696, 251608896, 252244272, 258246912, 260381184, 263590272, 264255904, 264649728, 268518096, 272513901, 272780288, 272920032, 281304672, 281448783, 281723904, 283774806, 285916224, 287553024, 288279168, 290527776, 292928832, 297287892, 297730944, 306877824, 307521984, 311908608, 316467756, 321655752, 324314064, 328188784, 332031744, 333568928, 334775808, 335478528, 336325696, 340263936, 344329216, 345962232, 346835874, 351453696, 357122304, 358024128, 362976768, 363351868, 363893376, 365976576, 369212382, 375072896, 375265044, 378366408, 381221632, 384372224, 387370368, 390571776, 395385408, 396383856, 396974592, 402777144, 409170432, 409380048, 410029312, 415878144, 421957008, 422585856, 428874336, 432418752, 442708992, 445931838, 447304704, 460316736, 461282976, 462447832, 467862912, 476163072, 477365504, 485191168, 492283176, 500353392, 503217792, 504488544, 516493824, 520253811, 520762368, 527180544, 528511808, 537036192, 545027802, 545840064, 553818573, 562609344, 562897566, 567549612, 571832448, 575106048, 576558336, 581055552, 585857664, 594575784, 595461888, 613755648, 615043968, 623817216, 632935512, 635865769, 643311504, 648628128, 656377568, 664063488, 667137856, 669551616, 670957056, 672651392, 691924464, 693671748, 702907392, 714244608, 716048256, 725953536, 726703736, 727786752, 738424764, 750145792, 750530088, 756732816, 762443264, 768744448, 774740736, 781143552, 790770816, 792767712, 793949184, 805554288, 817541703, 818340864, 818760096, 820058624, 843914016, 845171712, 857748672, 864837504, 891863676, 920633472, 922565952, 924895664, 935725824, 954731008, 970382336, 984566352, 1000706784, 1006435584, 1008977088, 1032987648, 1040507622, 1054361088, 1057023616, 1074072384, 1090055604, 1091680128, 1107637146, 1125218688, 1125795132, 1135099224, 1143664896, 1153116672, 1162111104, 1171715328, 1189151568, 1190923776, 1227511296, 1230087936, 1247634432, 1265871024, 1271731538, 1286623008, 1297256256, 1312755136, 1328126976, 1334275712, 1341914112, 1345302784, 1383848928, 1387343496, 1428489216, 1432096512, 1453407472, 1455573504, 1476849528, 1500291584, 1501060176, 1513465632, 1524886528, 1549481472, 1560761433, 1562287104, 1581541632, 1585535424, 1611108576, 1635083406, 1637520192, 1640117248, 1687828032, 1715497344, 1729675008, 1783727352, 1841266944, 1845131904, 1849791328, 1871451648, 1907597307, 1909462016, 1969132704, 2001413568, 2012871168, 2017954176, 2081015244, 2108722176, 2114047232, 2148144768, 2180111208, 2183360256, 2215274292, 2250437376, 2251590264, 2270198448, 2287329792, 2306233344, 2324222208, 2343430656, 2378303136, 2381847552, 2452625109, 2455022592, 2460175872, 2531742048, 2543463076, 2573246016, 2594512512, 2625510272, 2668551424, 2690605568, 2767697856, 2774686992, 2864193024, 2906814944, 2911147008, 2953699056, 3000583168, 3002120352, 3026931264, 3098962944, 3121522866, 3163083264, 3171070848, 3222217152, 3270166812, 3275040384, 3375656064, 3430994688, 3459350016, 3567454704, 3682533888, 3690263808, 3699582656, 3742903296, 3815194614, 3938265408, 4002827136, 4025742336, 4035908352, 4162030488, 4228094464, 4296289536, 4360222416, 4366720512, 4430548584, 4500874752, 4503180528, 4540396896, 4574659584, 4648444416, 4686861312, 4756606272, 4905250218, 4920351744, 5063484096, 5086926152, 5146492032, 5189025024, 5251020544, 5337102848, 5381211136, 5535395712, 5549373984, 5722791921, 5728386048, 5813629888, 5907398112, 6004240704, 6053862528, 6243045732, 6326166528, 6342141696, 6444434304, 6540333624, 6550080768, 6751312128, 6861989376, 6918700032, 7134909408, 7365067776, 7380527616, 7399165312, 7630389228, 7876530816, 8005654272, 8071816704, 8324060976, 8456188928, 8592579072, 8720444832, 8733441024, 8861097168, 9001749504, 9006361056, 9080793792, 9296888832, 9513212544, 9810500436, 10126968192, 10173852304, 10292984064, 10378050048, 10502041088, 10674205696, 11070791424, 11098747968, 11445583842, 11627259776, 11814796224, 12008481408, 12107725056, 12486091464, 12684283392, 12888868608, 13080667248, 13100161536, 13502624256, 13723978752, 14269818816, 14761055232, 14798330624, 15260778456, 15753061632, 16011308544, 16143633408, 16648121952, 17168375763, 17185158144, 17440889664, 17722194336, 18012722112, 18161587584, 19026425088, 19621000872, 20253936384, 20347704608, 20585968128, 20756100096, 21004082176, 22141582848, 22197495936, 22891167684, 23254519552, 23629592448, 24016962816, 24215450112, 24972182928, 25368566784, 25777737216, 26161334496, 26200323072, 27005248512, 28539637632, 29596661248, 30521556912, 31506123264, 32022617088, 33296243904, 34336751526, 34881779328, 35444388672, 36025444224, 36323175168, 38052850176, 39242001744, 40507872768, 40695409216, 41171936256, 44283165696, 44394991872, 45782335368, 46509039104, 47259184896, 48033925632, 48430900224, 49944365856, 51555474432, 52322668992, 57079275264, 59193322496, 61043113824, 63012246528, 66592487808, 68673503052, 69763558656, 70888777344, 72050888448, 72646350336, 76105700352, 78484003488, 81015745536, 81390818432, 88789983744, 91564670736, 93018078208, 94518369792, 96067851264, 99888731712, 104645337984, 114158550528, 122086227648, 133184975616, 137347006104, 139527117312, 141777554688, 144101776896, 145292700672, 156968006976, 162781636864, 177579967488, 183129341472, 189036739584, 199777463424, 209290675968, 228317101056, 244172455296, 266369951232, 274694012208, 279054234624, 283555109376, 288203553792, 313936013952, 325563273728, 366258682944, 399554926848, 418581351936, 488344910592, 532739902464, 549388024416, 567110218752, 627872027904, 651126547456, 732517365888, 799109853696, 837162703872, 976689821184, 1098776048832, 1255744055808, 1465034731776, 1598219707392, 1953379642368, 2197552097664, 2511488111616, 2930069463552, 4395104195328, 5860138927104, 8790208390656, 17580416781312]

約数ペア:

[(1, 17580416781312), (2, 8790208390656), (3, 5860138927104), (4, 4395104195328), (6, 2930069463552), (7, 2511488111616), (8, 2197552097664), (9, 1953379642368), (11, 1598219707392), (12, 1465034731776), (14, 1255744055808), (16, 1098776048832), (18, 976689821184), (21, 837162703872), (22, 799109853696), (24, 732517365888), (27, 651126547456), (28, 627872027904), (31, 567110218752), (32, 549388024416), (33, 532739902464), (36, 488344910592), (42, 418581351936), (44, 399554926848), (48, 366258682944), (54, 325563273728), (56, 313936013952), (61, 288203553792), (62, 283555109376), (63, 279054234624), (64, 274694012208), (66, 266369951232), (72, 244172455296), (77, 228317101056), (84, 209290675968), (88, 199777463424), (93, 189036739584), (96, 183129341472), (99, 177579967488), (108, 162781636864), (112, 156968006976), (121, 145292700672), (122, 144101776896), (124, 141777554688), (126, 139527117312), (128, 137347006104), (132, 133184975616), (144, 122086227648), (154, 114158550528), (168, 104645337984), (176, 99888731712), (183, 96067851264), (186, 94518369792), (189, 93018078208), (192, 91564670736), (198, 88789983744), (216, 81390818432), (217, 81015745536), (224, 78484003488), (231, 76105700352), (242, 72646350336), (244, 72050888448), (248, 70888777344), (252, 69763558656), (256, 68673503052), (264, 66592487808), (279, 63012246528), (288, 61043113824), (297, 59193322496), (308, 57079275264), (336, 52322668992), (341, 51555474432), (352, 49944365856), (363, 48430900224), (366, 48033925632), (372, 47259184896), (378, 46509039104), (384, 45782335368), (396, 44394991872), (397, 44283165696), (427, 41171936256), (432, 40695409216), (434, 40507872768), (448, 39242001744), (462, 38052850176), (484, 36323175168), (488, 36025444224), (496, 35444388672), (504, 34881779328), (512, 34336751526), (528, 33296243904), (549, 32022617088), (558, 31506123264), (576, 30521556912), (594, 29596661248), (616, 28539637632), (651, 27005248512), (671, 26200323072), (672, 26161334496), (682, 25777737216), (693, 25368566784), (704, 24972182928), (726, 24215450112), (732, 24016962816), (744, 23629592448), (756, 23254519552), (768, 22891167684), (792, 22197495936), (794, 22141582848), (837, 21004082176), (847, 20756100096), (854, 20585968128), (864, 20347704608), (868, 20253936384), (896, 19621000872), (924, 19026425088), (968, 18161587584), (976, 18012722112), (992, 17722194336), (1008, 17440889664), (1023, 17185158144), (1024, 17168375763), (1056, 16648121952), (1089, 16143633408), (1098, 16011308544), (1116, 15753061632), (1152, 15260778456), (1188, 14798330624), (1191, 14761055232), (1232, 14269818816), (1281, 13723978752), (1302, 13502624256), (1342, 13100161536), (1344, 13080667248), (1364, 12888868608), (1386, 12684283392), (1408, 12486091464), (1452, 12107725056), (1464, 12008481408), (1488, 11814796224), (1512, 11627259776), (1536, 11445583842), (1584, 11098747968), (1588, 11070791424), (1647, 10674205696), (1674, 10502041088), (1694, 10378050048), (1708, 10292984064), (1728, 10173852304), (1736, 10126968192), (1792, 9810500436), (1848, 9513212544), (1891, 9296888832), (1936, 9080793792), (1952, 9006361056), (1953, 9001749504), (1984, 8861097168), (2013, 8733441024), (2016, 8720444832), (2046, 8592579072), (2079, 8456188928), (2112, 8324060976), (2178, 8071816704), (2196, 8005654272), (2232, 7876530816), (2304, 7630389228), (2376, 7399165312), (2382, 7380527616), (2387, 7365067776), (2464, 7134909408), (2541, 6918700032), (2562, 6861989376), (2604, 6751312128), (2684, 6550080768), (2688, 6540333624), (2728, 6444434304), (2772, 6342141696), (2779, 6326166528), (2816, 6243045732), (2904, 6053862528), (2928, 6004240704), (2976, 5907398112), (3024, 5813629888), (3069, 5728386048), (3072, 5722791921), (3168, 5549373984), (3176, 5535395712), (3267, 5381211136), (3294, 5337102848), (3348, 5251020544), (3388, 5189025024), (3416, 5146492032), (3456, 5086926152), (3472, 5063484096), (3573, 4920351744), (3584, 4905250218), (3696, 4756606272), (3751, 4686861312), (3782, 4648444416), (3843, 4574659584), (3872, 4540396896), (3904, 4503180528), (3906, 4500874752), (3968, 4430548584), (4026, 4366720512), (4032, 4360222416), (4092, 4296289536), (4158, 4228094464), (4224, 4162030488), (4356, 4035908352), (4367, 4025742336), (4392, 4002827136), (4464, 3938265408), (4608, 3815194614), (4697, 3742903296), (4752, 3699582656), (4764, 3690263808), (4774, 3682533888), (4928, 3567454704), (5082, 3459350016), (5124, 3430994688), (5208, 3375656064), (5368, 3275040384), (5376, 3270166812), (5456, 3222217152), (5544, 3171070848), (5558, 3163083264), (5632, 3121522866), (5673, 3098962944), (5808, 3026931264), (5856, 3002120352), (5859, 3000583168), (5952, 2953699056), (6039, 2911147008), (6048, 2906814944), (6138, 2864193024), (6336, 2774686992), (6352, 2767697856), (6534, 2690605568), (6588, 2668551424), (6696, 2625510272), (6776, 2594512512), (6832, 2573246016), (6912, 2543463076), (6944, 2531742048), (7146, 2460175872), (7161, 2455022592), (7168, 2452625109), (7381, 2381847552), (7392, 2378303136), (7502, 2343430656), (7564, 2324222208), (7623, 2306233344), (7686, 2287329792), (7744, 2270198448), (7808, 2251590264), (7812, 2250437376), (7936, 2215274292), (8052, 2183360256), (8064, 2180111208), (8184, 2148144768), (8316, 2114047232), (8337, 2108722176), (8448, 2081015244), (8712, 2017954176), (8734, 2012871168), (8784, 2001413568), (8928, 1969132704), (9207, 1909462016), (9216, 1907597307), (9394, 1871451648), (9504, 1849791328), (9528, 1845131904), (9548, 1841266944), (9856, 1783727352), (10164, 1729675008), (10248, 1715497344), (10416, 1687828032), (10719, 1640117248), (10736, 1637520192), (10752, 1635083406), (10912, 1611108576), (11088, 1585535424), (11116, 1581541632), (11253, 1562287104), (11264, 1560761433), (11346, 1549481472), (11529, 1524886528), (11616, 1513465632), (11712, 1501060176), (11718, 1500291584), (11904, 1476849528), (12078, 1455573504), (12096, 1453407472), (12276, 1432096512), (12307, 1428489216), (12672, 1387343496), (12704, 1383848928), (13068, 1345302784), (13101, 1341914112), (13176, 1334275712), (13237, 1328126976), (13392, 1312755136), (13552, 1297256256), (13664, 1286623008), (13824, 1271731538), (13888, 1265871024), (14091, 1247634432), (14292, 1230087936), (14322, 1227511296), (14762, 1190923776), (14784, 1189151568), (15004, 1171715328), (15128, 1162111104), (15246, 1153116672), (15372, 1143664896), (15488, 1135099224), (15616, 1125795132), (15624, 1125218688), (15872, 1107637146), (16104, 1091680128), (16128, 1090055604), (16368, 1074072384), (16632, 1057023616), (16674, 1054361088), (16896, 1040507622), (17019, 1032987648), (17424, 1008977088), (17468, 1006435584), (17568, 1000706784), (17856, 984566352), (18117, 970382336), (18414, 954731008), (18788, 935725824), (19008, 924895664), (19056, 922565952), (19096, 920633472), (19712, 891863676), (20328, 864837504), (20496, 857748672), (20801, 845171712), (20832, 843914016), (21438, 820058624), (21472, 818760096), (21483, 818340864), (21504, 817541703), (21824, 805554288), (22143, 793949184), (22176, 792767712), (22232, 790770816), (22506, 781143552), (22692, 774740736), (22869, 768744448), (23058, 762443264), (23232, 756732816), (23424, 750530088), (23436, 750145792), (23808, 738424764), (24156, 727786752), (24192, 726703736), (24217, 725953536), (24552, 716048256), (24614, 714244608), (25011, 702907392), (25344, 693671748), (25408, 691924464), (26136, 672651392), (26202, 670957056), (26257, 669551616), (26352, 667137856), (26474, 664063488), (26784, 656377568), (27104, 648628128), (27328, 643311504), (27648, 635865769), (27776, 632935512), (28182, 623817216), (28584, 615043968), (28644, 613755648), (29524, 595461888), (29568, 594575784), (30008, 585857664), (30256, 581055552), (30492, 576558336), (30569, 575106048), (30744, 571832448), (30976, 567549612), (31232, 562897566), (31248, 562609344), (31744, 553818573), (32208, 545840064), (32256, 545027802), (32736, 537036192), (33264, 528511808), (33348, 527180544), (33759, 520762368), (33792, 520253811), (34038, 516493824), (34848, 504488544), (34936, 503217792), (35136, 500353392), (35712, 492283176), (36234, 485191168), (36828, 477365504), (36921, 476163072), (37576, 467862912), (38016, 462447832), (38112, 461282976), (38192, 460316736), (39303, 447304704), (39424, 445931838), (39711, 442708992), (40656, 432418752), (40992, 428874336), (41602, 422585856), (41664, 421957008), (42273, 415878144), (42876, 410029312), (42944, 409380048), (42966, 409170432), (43648, 402777144), (44286, 396974592), (44352, 396383856), (44464, 395385408), (45012, 390571776), (45384, 387370368), (45738, 384372224), (46116, 381221632), (46464, 378366408), (46848, 375265044), (46872, 375072896), (47616, 369212382), (48037, 365976576), (48312, 363893376), (48384, 363351868), (48434, 362976768), (49104, 358024128), (49228, 357122304), (50022, 351453696), (50688, 346835874), (50816, 345962232), (51057, 344329216), (51667, 340263936), (52272, 336325696), (52404, 335478528), (52514, 334775808), (52704, 333568928), (52948, 332031744), (53568, 328188784), (54208, 324314064), (54656, 321655752), (55552, 316467756), (56364, 311908608), (57168, 307521984), (57288, 306877824), (59048, 297730944), (59136, 297287892), (60016, 292928832), (60512, 290527776), (60984, 288279168), (61138, 287553024), (61488, 285916224), (61952, 283774806), (62403, 281723904), (62464, 281448783), (62496, 281304672), (64416, 272920032), (64449, 272780288), (64512, 272513901), (65472, 268518096), (66429, 264649728), (66528, 264255904), (66696, 263590272), (67518, 260381184), (68076, 258246912), (69696, 252244272), (69872, 251608896), (70272, 250176696), (71424, 246141588), (72468, 242595584), (72651, 241984512), (73656, 238682752), (73842, 238081536), (75033, 234302464), (75152, 233931456), (76032, 231223916), (76224, 230641488), (76384, 230158368), (78606, 223652352), (78771, 223183872), (78848, 222965919), (79422, 221354496), (81312, 216209376), (81984, 214437168), (83204, 211292928), (83328, 210978504), (84546, 207939072), (85752, 205014656), (85888, 204690024), (85932, 204585216), (86149, 204069888), (87296, 201388572), (88572, 198487296), (88704, 198191928), (88928, 197692704), (90024, 195285888), (90768, 193685184), (91476, 192186112), (91707, 191702016), (92232, 190610816), (92928, 189183204), (93696, 187632522), (93744, 187536448), (95232, 184606191), (96074, 182988288), (96624, 181946688), (96768, 181675934), (96868, 181488384), (98208, 179012064), (98456, 178561152), (100044, 175726848), (101277, 173587456), (101376, 173417937), (101632, 172981116), (102114, 172164608), (103334, 170131968), (104544, 168162848), (104808, 167739264), (105028, 167387904), (105408, 166784464), (105896, 166015872), (107136, 164094392), (108416, 162157032), (109312, 160827876), (110763, 158721024), (111104, 158233878), (112728, 155954304), (114336, 153760992), (114576, 153438912), (117909, 149101568), (118096, 148865472), (118272, 148643946), (119133, 147569664), (120032, 146464416), (121024, 145263888), (121968, 144139584), (122276, 143776512), (122976, 142958112), (123904, 141887403), (124806, 140861952), (124992, 140652336), (126819, 138626048), (128832, 136460016), (128898, 136390144), (130944, 134259048), (132858, 132324864), (133056, 132127952), (133392, 131795136), (135036, 130190592), (135377, 129862656), (136152, 129123456), (139392, 126122136), (139744, 125804448), (140544, 125088348), (142848, 123070794), (144111, 121992192), (144936, 121297792), (145302, 120992256), (145607, 120738816), (147312, 119341376), (147684, 119040768), (150066, 117151232), (150304, 116965728), (152064, 115611958), (152448, 115320744), (152768, 115079184), (155001, 113421312), (157212, 111826176), (157542, 111591936), (158844, 110677248), (162624, 108104688), (163968, 107218584), (166408, 105646464), (166656, 105489252), (169092, 103969536), (169519, 103707648), (171504, 102507328), (171776, 102345012), (171864, 102292608), (172298, 102034944), (174592, 100694286), (177144, 99243648), (177408, 99095964), (177856, 98846352), (180048, 97642944), (181536, 96842592), (182952, 96093056), (183414, 95851008), (184464, 95305408), (185856, 94591602), (187209, 93907968), (187392, 93816261), (187488, 93768224), (192148, 91494144), (193248, 90973344), (193536, 90837967), (193736, 90744192), (196416, 89506032), (196912, 89280576), (199287, 88216576), (200088, 87863424), (202554, 86793728), (203264, 86490558), (204228, 86082304), (206668, 85065984), (209088, 84081424), (209616, 83869632), (210056, 83693952), (210816, 83392232), (211792, 83007936), (214272, 82047196), (216832, 81078516), (217953, 80661504), (218624, 80413938), (221526, 79360512), (222208, 79116939), (225456, 77977152), (228672, 76880496), (228811, 76833792), (229152, 76719456), (235818, 74550784), (236192, 74432736), (236313, 74394624), (236544, 74321973), (238266, 73784832), (240064, 73232208), (242048, 72631944), (243936, 72069792), (244552, 71888256), (245952, 71479056), (249612, 70430976), (249984, 70326168), (253638, 69313024), (257664, 68230008), (257796, 68195072), (258447, 68023296), (261888, 67129524), (265716, 66162432), (266112, 66063976), (266387, 65995776), (266784, 65897568), (270072, 65095296), (270754, 64931328), (272304, 64561728), (275121, 63900672), (278784, 63061068), (279488, 62902224), (281088, 62544174), (285696, 61535397), (288222, 60996096), (289872, 60648896), (290604, 60496128), (291214, 60369408), (294624, 59670688), (295368, 59520384), (300132, 58575616), (300608, 58482864), (304128, 57805979), (304896, 57660372), (305536, 57539592), (310002, 56710656), (314424, 55913088), (315084, 55795968), (317688, 55338624), (325248, 54052344), (327936, 53609292), (332289, 52907008), (332816, 52823232), (333312, 52744626), (336259, 52282368), (338184, 51984768), (339038, 51853824), (343008, 51253664), (343552, 51172506), (343728, 51146304), (344596, 51017472), (349184, 50347143), (354288, 49621824), (354816, 49547982), (355712, 49423176), (357399, 49189888), (360096, 48821472), (363072, 48421296), (365904, 48046528), (366828, 47925504), (368928, 47652704), (371712, 47295801), (374418, 46953984), (374976, 46884112), (384296, 45747072), (386496, 45486672), (387472, 45372096), (392832, 44753016), (393824, 44640288), (398574, 44108288), (400176, 43931712), (405108, 43396864), (406131, 43287552), (406528, 43245279), (408456, 43041152), (413336, 42532992), (418176, 42040712), (419232, 41934816), (420112, 41846976), (421632, 41696116), (423584, 41503968), (428544, 41023598), (432333, 40664064), (433664, 40539258), (435906, 40330752), (436821, 40246272), (437248, 40206969), (443052, 39680256), (450912, 38988576), (457344, 38440248), (457622, 38416896), (458304, 38359728), (465003, 37807104), (471636, 37275392), (472384, 37216368), (472626, 37197312), (476532, 36892416), (480128, 36616104), (484096, 36315972), (487872, 36034896), (489104, 35944128), (491904, 35739528), (499224, 35215488), (499968, 35163084), (507276, 34656512), (508557, 34569216), (515328, 34115004), (515592, 34097536), (516894, 34011648), (523776, 33564762), (531432, 33081216), (532224, 33031988), (532774, 32997888), (533568, 32948784), (540144, 32547648), (541508, 32465664), (544608, 32280864), (550242, 31950336), (557568, 31530534), (558976, 31451112), (561627, 31302656), (562176, 31272087), (576444, 30498048), (579744, 30324448), (581208, 30248064), (582428, 30184704), (589248, 29835344), (590736, 29760192), (600264, 29287808), (601216, 29241432), (609792, 28830186), (611072, 28769796), (620004, 28355328), (628848, 27956544), (630168, 27897984), (635376, 27669312), (650496, 27026172), (653859, 26887168), (655872, 26804646), (664578, 26453504), (665632, 26411616), (666624, 26372313), (672518, 26141184), (676368, 25992384), (678076, 25926912), (686016, 25626832), (686433, 25611264), (687104, 25586253), (687456, 25573152), (689192, 25508736), (708576, 24810912), (708939, 24798208), (709632, 24773991), (711424, 24711588), (714798, 24594944), (720192, 24410736), (726144, 24210648), (731808, 24023264), (733656, 23962752), (737856, 23826352), (748836, 23476992), (749952, 23442056), (750727, 23417856), (768592, 22873536), (772992, 22743336), (774944, 22686048), (775341, 22674432), (785664, 22376508), (787648, 22320144), (797148, 22054144), (799161, 21998592), (800352, 21965856), (810216, 21698432), (812262, 21643776), (816912, 21520576), (825363, 21300224), (826672, 21266496), (836352, 21020356), (838464, 20967408), (840224, 20923488), (843264, 20848058), (847168, 20751984), (857088, 20511799), (864666, 20332032), (867328, 20269629), (871812, 20165376), (873642, 20123136), (886104, 19840128), (901824, 19494288), (914688, 19220124), (915244, 19208448), (916608, 19179864), (930006, 18903552), (943272, 18637696), (944768, 18608184), (945252, 18598656), (947639, 18551808), (953064, 18446208), (960256, 18308052), (968192, 18157986), (975744, 18017448), (978208, 17972064), (983808, 17869764), (998448, 17607744), (999936, 17581542), (1008777, 17427456), (1014552, 17328256), (1017114, 17284608), (1030656, 17057502), (1031184, 17048768), (1033788, 17005824), (1047552, 16782381), (1062864, 16540608), (1064448, 16515994), (1065548, 16498944), (1067136, 16474392), (1080288, 16273824), (1083016, 16232832), (1089216, 16140432), (1100484, 15975168), (1115136, 15765267), (1117952, 15725556), (1123254, 15651328), (1152888, 15249024), (1159488, 15162224), (1162416, 15124032), (1164856, 15092352), (1178496, 14917672), (1181472, 14880096), (1200528, 14643904), (1202432, 14620716), (1218393, 14429184), (1219584, 14415093), (1222144, 14384898), (1240008, 14177664), (1257696, 13978272), (1260336, 13948992), (1270752, 13834656), (1296999, 13554688), (1300992, 13513086), (1307718, 13443584), (1310463, 13415424), (1311744, 13402323), (1329156, 13226752), (1331264, 13205808), (1345036, 13070592), (1352736, 12996192), (1356152, 12963456), (1372032, 12813416), (1372866, 12805632), (1374912, 12786576), (1378384, 12754368), (1395009, 12602368), (1417152, 12405456), (1417878, 12399104), (1422848, 12355794), (1429596, 12297472), (1440384, 12205368), (1452288, 12105324), (1463616, 12011632), (1467312, 11981376), (1475712, 11913176), (1489147, 11805696), (1497672, 11738496), (1499904, 11721028), (1501454, 11708928), (1525671, 11523072), (1537184, 11436768), (1545984, 11371668), (1549888, 11343024), (1550682, 11337216), (1571328, 11188254), (1575296, 11160072), (1594296, 11027072), (1598322, 10999296), (1600704, 10982928), (1601677, 10976256), (1620432, 10849216), (1624524, 10821888), (1633824, 10760288), (1650726, 10650112), (1653344, 10633248), (1672704, 10510178), (1676928, 10483704), (1680448, 10461744), (1686528, 10424029), (1694336, 10375992), (1729332, 10166016), (1743624, 10082688), (1747284, 10061568), (1772208, 9920064), (1803648, 9747144), (1829376, 9610062), (1830488, 9604224), (1833216, 9589932), (1860012, 9451776), (1864709, 9427968), (1886544, 9318848), (1889536, 9304092), (1890504, 9299328), (1895278, 9275904), (1906128, 9223104), (1920512, 9154026), (1936384, 9078993), (1951488, 9008724), (1956416, 8986032), (1967616, 8934882), (1996896, 8803872), (1999872, 8790771), (2017554, 8713728), (2029104, 8664128), (2034228, 8642304), (2059299, 8537088), (2061312, 8528751), (2062368, 8524384), (2067576, 8502912), (2125728, 8270304), (2128896, 8257997), (2131096, 8249472), (2134272, 8237196), (2160576, 8136912), (2166032, 8116416), (2178432, 8070216), (2200968, 7987584), (2235904, 7862778), (2246508, 7825664), (2252181, 7805952), (2305776, 7624512), (2318976, 7581112), (2324832, 7562016), (2326023, 7558144), (2329712, 7546176), (2356992, 7458836), (2362944, 7440048), (2397483, 7332864), (2401056, 7321952), (2404864, 7310358), (2436786, 7214592), (2444288, 7192449), (2480016, 7088832), (2515392, 6989136), (2520672, 6974496), (2541504, 6917328), (2593998, 6777344), (2601984, 6756543), (2615436, 6721792), (2620926, 6707712), (2658312, 6613376), (2662528, 6602904), (2690072, 6535296), (2705472, 6498096), (2712304, 6481728), (2744064, 6406708), (2745732, 6402816), (2749824, 6393288), (2756768, 6377184), (2790018, 6301184), (2834304, 6202728), (2835756, 6199552), (2842917, 6183936), (2845696, 6177897), (2859192, 6148736), (2880768, 6102684), (2904576, 6052662), (2927232, 6005816), (2930257, 5999616), (2934624, 5990688), (2951424, 5956588), (2978294, 5902848), (2995344, 5869248), (2999808, 5860514), (3002908, 5854464), (3026331, 5809152), (3051342, 5761536), (3074368, 5718384), (3091968, 5685834), (3099776, 5671512), (3101364, 5668608), (3142656, 5594127), (3150592, 5580036), (3188592, 5513536), (3196644, 5499648), (3201408, 5491464), (3203354, 5488128), (3240864, 5424608), (3249048, 5410944), (3267648, 5380144), (3301452, 5325056), (3306688, 5316624), (3345408, 5255089), (3353856, 5241852), (3360896, 5230872), (3388672, 5187996), (3458664, 5083008), (3487248, 5041344), (3494568, 5030784), (3544416, 4960032), (3607296, 4873572), (3655179, 4809728), (3658752, 4805031), (3660976, 4802112), (3666432, 4794966), (3720024, 4725888), (3729418, 4713984), (3773088, 4659424), (3779072, 4652046), (3781008, 4649664), (3790556, 4637952), (3812256, 4611552), (3841024, 4577013), (3902976, 4504362), (3912832, 4493016), (3931389, 4471808), (3935232, 4467441), (3993792, 4401936), (4035108, 4356864), (4058208, 4332064), (4068456, 4321152), (4118598, 4268544), (4124736, 4262192), (4135152, 4251456)]