29731427066880

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{8191}}^1$

素因数の和:8285

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 512, 528, 540, 558, 560, 576, 594, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 768, 770, 792, 837, 840, 847, 864, 868, 880, 896, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1089, 1116, 1120, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1536, 1540, 1584, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2304, 2310, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2880, 2904, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4464, 4480, 4608, 4620, 4752, 4774, 4840, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5280, 5376, 5445, 5456, 5544, 5580, 5632, 5760, 5808, 5859, 5940, 5952, 6048, 6138, 6160, 6336, 6510, 6534, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7040, 7161, 7168, 7260, 7392, 7440, 7502, 7560, 7623, 7680, 7744, 7812, 7920, 7936, 8064, 8184, 8191, 8316, 8370, 8448, 8470, 8640, 8680, 8712, 8928, 8960, 9207, 9216, 9240, 9504, 9548, 9680, 9765, 9856, 9920, 10080, 10164, 10230, 10395, 10416, 10560, 10752, 10890, 10912, 11088, 11160, 11253, 11264, 11520, 11616, 11718, 11880, 11904, 11935, 12096, 12276, 12320, 12672, 12705, 13020, 13068, 13392, 13440, 13552, 13640, 13824, 13860, 13888, 14080, 14322, 14520, 14784, 14880, 15004, 15120, 15246, 15345, 15360, 15488, 15624, 15840, 15872, 16128, 16335, 16368, 16382, 16632, 16740, 16896, 16940, 17280, 17360, 17424, 17856, 17920, 18414, 18480, 18755, 19008, 19096, 19360, 19530, 19712, 19840, 20160, 20328, 20460, 20790, 20832, 21120, 21483, 21504, 21780, 21824, 22176, 22320, 22506, 22869, 23040, 23232, 23436, 23760, 23808, 23870, 24192, 24552, 24573, 24640, 25344, 25410, 26040, 26136, 26257, 26784, 26880, 27104, 27280, 27648, 27720, 27776, 28160, 28644, 29040, 29295, 29568, 29760, 30008, 30240, 30492, 30690, 30976, 31248, 31680, 31744, 32256, 32670, 32736, 32764, 33264, 33480, 33759, 33792, 33880, 34560, 34720, 34848, 35712, 35805, 35840, 36828, 36960, 37510, 38016, 38115, 38192, 38720, 39060, 39424, 39680, 40320, 40656, 40920, 40955, 41580, 41664, 42240, 42966, 43560, 43648, 44352, 44640, 45012, 45738, 46035, 46080, 46464, 46872, 47520, 47616, 47740, 48384, 49104, 49146, 49280, 50688, 50820, 52080, 52272, 52514, 53568, 53760, 54208, 54560, 55440, 55552, 56265, 56320, 57288, 57337, 58080, 58590, 59136, 59520, 60016, 60480, 60984, 61380, 61952, 62496, 63360, 64449, 64512, 65340, 65472, 65528, 66528, 66960, 67518, 67760, 69120, 69440, 69696, 71424, 71610, 73656, 73719, 73920, 75020, 76032, 76230, 76384, 77440, 78120, 78771, 78848, 79360, 80640, 81312, 81840, 81910, 83160, 83328, 84480, 85932, 87120, 87296, 88704, 89280, 90024, 90101, 91476, 92070, 92928, 93744, 95040, 95232, 95480, 96768, 98208, 98292, 98560, 101277, 101376, 101640, 104160, 104544, 105028, 107136, 107415, 107520, 108416, 109120, 110880, 111104, 112530, 114345, 114576, 114674, 116160, 117180, 118272, 119040, 120032, 120960, 121968, 122760, 122865, 123904, 124992, 126720, 128898, 130680, 130944, 131056, 131285, 133056, 133920, 135036, 135520, 138240, 138880, 139392, 142848, 143220, 147312, 147438, 147840, 150040, 152064, 152460, 152768, 154880, 156240, 157542, 158720, 161280, 162624, 163680, 163820, 166320, 166656, 168795, 168960, 171864, 172011, 174240, 174592, 177408, 178560, 180048, 180202, 182952, 184140, 185856, 187488, 190080, 190960, 193536, 196416, 196584, 197120, 202554, 203280, 208320, 209088, 210056, 214272, 214830, 216832, 218240, 221157, 221760, 222208, 225060, 228690, 229152, 229348, 232320, 234360, 236313, 236544, 238080, 240064, 241920, 243936, 245520, 245730, 249984, 253440, 253921, 257796, 261360, 261888, 262112, 262570, 266112, 267840, 270072, 270303, 271040, 277760, 278784, 285696, 286440, 286685, 294624, 294876, 295680, 300080, 304128, 304920, 305536, 309760, 312480, 315084, 322245, 322560, 325248, 327360, 327640, 332640, 333312, 337590, 343728, 344022, 348480, 349184, 354816, 357120, 360096, 360404, 365904, 368280, 368595, 371712, 374976, 380160, 381920, 392832, 393168, 393855, 394240, 405108, 406560, 416640, 418176, 420112, 428544, 429660, 433664, 436480, 442314, 443520, 450120, 450505, 457380, 458304, 458696, 464640, 468720, 472626, 476160, 480128, 483840, 487872, 491040, 491460, 499968, 506385, 506880, 507842, 515592, 516033, 522720, 523776, 524224, 525140, 532224, 535680, 540144, 540606, 542080, 555520, 557568, 572880, 573370, 589248, 589752, 591360, 600160, 609840, 611072, 619520, 624960, 630168, 630707, 644490, 650496, 654720, 655280, 665280, 666624, 675180, 687456, 688044, 696960, 708939, 709632, 714240, 720192, 720808, 731808, 736560, 737190, 749952, 760320, 761763, 763840, 785664, 786336, 787710, 810216, 810909, 813120, 833280, 836352, 840224, 857088, 859320, 860055, 867328, 872960, 884628, 887040, 900240, 901010, 914760, 916608, 917392, 929280, 937440, 945252, 960256, 967680, 975744, 982080, 982920, 991111, 999936, 1012770, 1015684, 1031184, 1032066, 1045440, 1047552, 1048448, 1050280, 1064448, 1071360, 1080288, 1081212, 1084160, 1105785, 1111040, 1115136, 1145760, 1146740, 1178496, 1179504, 1181565, 1182720, 1200320, 1219680, 1222144, 1249920, 1260336, 1261414, 1269605, 1288980, 1300992, 1309440, 1310560, 1330560, 1350360, 1351515, 1374912, 1376088, 1393920, 1417878, 1428480, 1440384, 1441616, 1463616, 1473120, 1474380, 1499904, 1520640, 1523526, 1527680, 1548099, 1571328, 1572672, 1575420, 1620432, 1621818, 1626240, 1666560, 1672704, 1680448, 1718640, 1720110, 1745920, 1769256, 1774080, 1777447, 1800480, 1802020, 1829520, 1833216, 1834784, 1858560, 1874880, 1890504, 1892121, 1920512, 1951488, 1964160, 1965840, 1982222, 1999872, 2025540, 2031368, 2062368, 2064132, 2090880, 2096896, 2100560, 2128896, 2142720, 2160576, 2162424, 2168320, 2211570, 2285289, 2291520, 2293480, 2356992, 2359008, 2363130, 2400640, 2432727, 2439360, 2444288, 2499840, 2520672, 2522828, 2539210, 2577960, 2580165, 2601984, 2618880, 2621120, 2661120, 2700720, 2703030, 2749824, 2752176, 2787840, 2793131, 2835756, 2880768, 2883232, 2927232, 2946240, 2948760, 2973333, 2999808, 3047052, 3055360, 3096198, 3142656, 3145344, 3150840, 3153535, 3240864, 3243636, 3252480, 3333120, 3345408, 3360896, 3437280, 3440220, 3538512, 3544695, 3548160, 3554894, 3600960, 3604040, 3659040, 3666432, 3669568, 3749760, 3781008, 3784242, 3808815, 3841024, 3902976, 3928320, 3931680, 3964444, 4051080, 4054545, 4062736, 4124736, 4128264, 4181760, 4193792, 4201120, 4285440, 4321152, 4324848, 4336640, 4423140, 4570578, 4583040, 4586960, 4713984, 4718016, 4726260, 4801280, 4865454, 4878720, 4955555, 4999680, 5041344, 5045656, 5078420, 5155920, 5160330, 5237760, 5242240, 5322240, 5332341, 5401440, 5406060, 5499648, 5504352, 5575680, 5586262, 5671512, 5676363, 5761536, 5766464, 5854464, 5892480, 5897520, 5946666, 5999616, 6094104, 6110720, 6192396, 6290688, 6301680, 6307070, 6481728, 6487272, 6504960, 6721792, 6855867, 6874560, 6880440, 6937777, 7077024, 7089390, 7109788, 7201920, 7208080, 7318080, 7332864, 7339136, 7499520, 7562016, 7568484, 7617630, 7740495, 7805952, 7856640, 7863360, 7928888, 8102160, 8109090, 8125472, 8249472, 8256528, 8363520, 8379393, 8387584, 8402240, 8642304, 8649696, 8846280, 8887235, 8919999, 9141156, 9166080, 9173920, 9427968, 9436032, 9452520, 9460605, 9602560, 9730908, 9757440, 9911110, 9999360, 10082688, 10091312, 10156840, 10311840, 10320660, 10484480, 10644480, 10664682, 10802880, 10812120, 10999296, 11008704, 11172524, 11343024, 11352726, 11426445, 11523072, 11532928, 11708928, 11784960, 11795040, 11893332, 12163635, 12188208, 12221440, 12384792, 12581376, 12603360, 12614140, 12963456, 12974544, 13009920, 13443584, 13711734, 13749120, 13760880, 13875554, 13965655, 14154048, 14178780, 14219576, 14403840, 14416160, 14636160, 14678272, 14866665, 14999040, 15124032, 15136968, 15235260, 15480990, 15713280, 15726720, 15857776, 15997023, 16204320, 16218180, 16250944, 16498944, 16513056, 16727040, 16758786, 16804480, 17029089, 17284608, 17299392, 17692560, 17774470, 17839998, 18282312, 18332160, 18347840, 18872064, 18905040, 18921210, 19205120, 19461816, 19514880, 19551917, 19822220, 20165376, 20182624, 20313680, 20623680, 20641320, 20813331, 20968960, 21329364, 21605760, 21624240, 21998592, 22017408, 22345048, 22686048, 22705452, 22852890, 23065856, 23417856, 23569920, 23590080, 23786664, 24327270, 24376416, 24769584, 25138179, 25162752, 25206720, 25228280, 25926912, 25949088, 26661705, 26759997, 26887168, 27423468, 27498240, 27521760, 27751108, 27931310, 28308096, 28357560, 28381815, 28439152, 28807680, 28832320, 29272320, 29356544, 29733330, 29998080, 30248064, 30273936, 30470520, 30724441, 30961980, 31453440, 31715552, 31994046, 32408640, 32436360, 32501888, 32997888, 33026112, 33517572, 33608960, 34058178, 34279335, 34569216, 34598784, 34688885, 35385120, 35548940, 35679996, 36564624, 36664320, 36695680, 37744128, 37810080, 37842420, 38923632, 39029760, 39103834, 39644440, 40330752, 40365248, 40627360, 41247360, 41282640, 41626662, 41896965, 41937920, 42658728, 43211520, 43248480, 44034816, 44599995, 44690096, 45372096, 45410904, 45705780, 46131712, 47139840, 47180160, 47573328, 47991069, 48654540, 48752832, 49539168, 50276358, 50413440, 50456560, 51853824, 51898176, 53323410, 53519994, 54846936, 54996480, 55043520, 55502216, 55862620, 56616192, 56715120, 56763630, 56878304, 57615360, 57664640, 58544640, 58655751, 58713088, 59466660, 60496128, 60547872, 60941040, 61448882, 61923960, 62439993, 62906880, 63431104, 63988092, 64817280, 64872720, 65003776, 65995776, 66052224, 67035144, 67217920, 68116356, 68558670, 69197568, 69377770, 70770240, 71097880, 71359992, 73129248, 73391360, 75414537, 75488256, 75620160, 75684840, 77847264, 78207668, 79288880, 79985115, 80661504, 80730496, 81254720, 82494720, 82565280, 83253324, 83793930, 85145445, 85317456, 86423040, 86496960, 88069632, 89199990, 89380192, 90744192, 90821808, 91411560, 92173323, 92263424, 94360320, 95146656, 95982138, 97309080, 97505664, 97759585, 99078336, 100552716, 100826880, 100913120, 103707648, 103796352, 104066655, 106646820, 107039988, 109693872, 109992960, 110087040, 111004432, 111725240, 113232384, 113430240, 113527260, 113756608, 115329280, 117089280, 117311502, 118933320, 120992256, 121095744, 121882080, 122897764, 123847920, 124879986, 125690895, 125813760, 126862208, 127976184, 129634560, 129745440, 130007552, 132104448, 133799985, 134070288, 134435840, 136232712, 137117340, 138395136, 138755540, 141540480, 142195760, 142719984, 146258496, 146782720, 150829074, 151240320, 151369680, 153622205, 155694528, 156415336, 158577760, 159970230, 161460992, 162509440, 164989440, 165130560, 166506648, 167587860, 170290890, 170634912, 172846080, 172993920, 175967253, 176139264, 178399980, 178760384, 181488384, 181643616, 182823120, 184346646, 187319979, 188720640, 190293312, 191964276, 194618160, 195011328, 195519170, 198156672, 201105432, 201653760, 201826240, 207592704, 208133310, 213293640, 214079976, 215071087, 219387744, 220174080, 222008864, 223450480, 226464768, 226860480, 227054520, 227513216, 230658560, 234623004, 237866640, 239955345, 241984512, 242191488, 243764160, 245795528, 247695840, 249759972, 251381790, 253724416, 255952368, 259269120, 259490880, 260015104, 264208896, 267599970, 268140576, 272465424, 274234680, 276519969, 276790272, 277511080, 283080960, 284391520, 285439968, 292516992, 293278755, 293565440, 301658148, 302480640, 302739360, 307244410, 311389056, 312199965, 312830672, 317155520, 319940460, 322921984, 325018880, 329978880, 330261120, 333013296, 335175720, 340581780, 341269824, 345987840, 351934506, 356799960, 357520768, 362976768, 363287232, 365646240, 368693292, 374639958, 377072685, 377441280, 380586624, 383928552, 389236320, 390022656, 391038340, 396313344, 402210864, 403307520, 403652480, 415185408, 416266620, 426587280, 428159952, 430142174, 438775488, 440348160, 444017728, 446900960, 453720960, 454109040, 455026432, 460866615, 461317120, 469246008, 475733280, 479910690, 484382976, 487528320, 491591056, 495391680, 499519944, 502763580, 507448832, 511904736, 518538240, 518981760, 527901759, 528417792, 535199940, 536281152, 544930848, 548469360, 553039938, 555022160, 566161920, 568783040, 570879936, 585033984, 586557510, 603316296, 604961280, 605478720, 614488820, 622778112, 624399930, 625661344, 634311040, 639880920, 645213261, 645843968, 650037760, 660522240, 666026592, 670351440, 681163560, 682539648, 691975680, 703869012, 713599920, 715041536, 725953536, 726574464, 731292480, 737386584, 749279916, 754145370, 761173248, 767857104, 778472640, 780045312, 782076680, 792626688, 804421728, 807304960, 829559907, 830370816, 832533240, 853174560, 856319904, 860284348, 877550976, 879836265, 880696320, 888035456, 893801920, 907441920, 908218080, 910052864, 921733230, 936599895, 938492016, 951466560, 959821380, 968765952, 975056640, 983182112, 990783360, 999039888, 1005527160, 1014897664, 1023809472, 1037963520, 1055803518, 1070399880, 1072562304, 1075355435, 1089861696, 1096938720, 1106079876, 1110044320, 1132323840, 1137566080, 1141759872, 1170067968, 1173115020, 1206632592, 1209922560, 1210957440, 1228977640, 1245556224, 1248799860, 1251322688, 1268622080, 1279761840, 1290426522, 1300075520, 1321044480, 1332053184, 1340702880, 1362327120, 1365079296, 1382599845, 1383951360, 1407738024, 1427199840, 1430083072, 1453148928, 1462584960, 1474773168, 1498559832, 1508290740, 1522346496, 1535714208, 1556945280, 1564153360, 1585253376, 1608843456, 1614609920, 1659119814, 1665066480, 1706349120, 1712639808, 1720568696, 1755101952, 1759672530, 1776070912, 1787603840, 1814883840, 1816436160, 1820105728, 1843466460, 1873199790, 1876984032, 1902933120, 1919642760, 1935639783, 1937531904, 1950113280, 1966364224, 1981566720, 1998079776, 2011054320, 2047618944, 2075927040, 2111607036, 2140799760, 2145124608, 2150710870, 2179723392, 2193877440, 2212159752, 2220088640, 2275132160, 2283519744, 2340135936, 2346230040, 2413265184, 2421914880, 2457955280, 2491112448, 2497599720, 2502645376, 2537244160, 2559523680, 2580853044, 2639508795, 2642088960, 2664106368, 2681405760, 2724654240, 2730158592, 2765199690, 2815476048, 2854399680, 2860166144, 2906297856, 2925169920, 2949546336, 2997119664, 3016581480, 3044692992, 3071428416, 3113890560, 3128306720, 3217686912, 3226066305, 3229219840, 3318239628, 3330132960, 3412698240, 3425279616, 3441137392, 3510203904, 3519345060, 3552141824, 3575207680, 3629767680, 3632872320, 3686932920, 3746399580, 3753968064, 3805866240, 3839285520, 3871279566, 3900226560, 3932728448, 3963133440, 3996159552, 4022108640, 4095237888, 4147799535, 4151854080, 4223214072, 4281599520, 4290249216, 4301421740, 4359446784, 4387754880, 4424319504, 4440177280, 4550264320, 4567039488, 4692460080, 4826530368, 4843829760, 4915910560, 4995199440, 5005290752, 5074488320, 5119047360, 5161706088, 5279017590, 5328212736, 5362811520, 5449308480, 5460317184, 5530399380, 5630952096, 5708799360, 5806919349, 5812595712, 5850339840, 5899092672, 5994239328, 6033162960, 6142856832, 6227781120, 6256613440, 6435373824, 6452132610, 6636479256, 6660265920, 6825396480, 6850559232, 6882274784, 7020407808, 7038690120, 7104283648, 7150415360, 7265744640, 7373865840, 7492799160, 7507936128, 7611732480, 7678571040, 7742559132, 7865456896, 7926266880, 7992319104, 8044217280, 8190475776, 8295599070, 8446428144, 8563199040, 8580498432, 8602843480, 8718893568, 8775509760, 8848639008, 8880354560, 9100528640, 9134078976, 9384920160, 9653060736, 9678198915, 9687659520, 9831821120, 9990398880, 10010581504, 10238094720, 10323412176, 10558035180, 10656425472, 10725623040, 10898616960, 11060798760, 11261904192, 11417598720, 11613838698, 11700679680, 11798185344, 11988478656, 12066325920, 12285713664, 12455562240, 12513226880, 12870747648, 12904265220, 13272958512, 13320531840, 13650792960, 13701118464, 13764549568, 14077380240, 14300830720, 14531489280, 14747731680, 14985598320, 15015872256, 15223464960, 15357142080, 15485118264, 15730913792, 15984638208, 16088434560, 16380951552, 16591198140, 16892856288, 17126398080, 17205686960, 17437787136, 17551019520, 17697278016, 17760709120, 18769840320, 19306121472, 19356397830, 19663642240, 19980797760, 20021163008, 20476189440, 20646824352, 21116070360, 21312850944, 21451246080, 21797233920, 22121597520, 22523808384, 22835197440, 23227677396, 23596370688, 23976957312, 24132651840, 24571427328, 25026453760, 25741495296, 25808530440, 26545917024, 26641063680, 27301585920, 27402236928, 27529099136, 28154760480, 29034596745, 29062978560, 29495463360, 29971196640, 30031744512, 30714284160, 30970236528, 31461827584, 31969276416, 32176869120, 33182396280, 33785712576, 34252796160, 34411373920, 35102039040, 35394556032, 35521418240, 37539680640, 38612242944, 38712795660, 39327284480, 39961595520, 40952378880, 41293648704, 42232140720, 42902492160, 43594467840, 44243195040, 45047616768, 45670394880, 46455354792, 47192741376, 47953914624, 48265303680, 49142854656, 50052907520, 51617060880, 53091834048, 53282127360, 55058198272, 56309520960, 58069193490, 58990926720, 59942393280, 60063489024, 61428568320, 61940473056, 63938552832, 64353738240, 66364792560, 67571425152, 68505592320, 68822747840, 70789112064, 75079361280, 77224485888, 77425591320, 78654568960, 79923191040, 81904757760, 82587297408, 84464281440, 87188935680, 88486390080, 90095233536, 92910709584, 94385482752, 95907829248, 96530607360, 100105815040, 103234121760, 106183668096, 106564254720, 110116396544, 112619041920, 116138386980, 117981853440, 119884786560, 122857136640, 123880946112, 128707476480, 132729585120, 135142850304, 137011184640, 137645495680, 141578224128, 150158722560, 154851182640, 157309137920, 159846382080, 165174594816, 168928562880, 176972780160, 180190467072, 185821419168, 191815658496, 193061214720, 206468243520, 212367336192, 220232793088, 225238083840, 232276773960, 235963706880, 239769573120, 245714273280, 247761892224, 265459170240, 270285700608, 275290991360, 283156448256, 300317445120, 309702365280, 319692764160, 330349189632, 337857125760, 353945560320, 371642838336, 386122429440, 412936487040, 424734672384, 450476167680, 464553547920, 471927413760, 479539146240, 495523784448, 530918340480, 540571401216, 550581982720, 619404730560, 660698379264, 675714251520, 707891120640, 743285676672, 825872974080, 849469344768, 900952335360, 929107095840, 959078292480, 991047568896, 1061836680960, 1101163965440, 1238809461120, 1351428503040, 1415782241280, 1486571353344, 1651745948160, 1858214191680, 1982095137792, 2123673361920, 2477618922240, 2702857006080, 2973142706688, 3303491896320, 3716428383360, 4247346723840, 4955237844480, 5946285413376, 7432856766720, 9910475688960, 14865713533440, 29731427066880]

約数ペア:

[(1, 29731427066880), (2, 14865713533440), (3, 9910475688960), (4, 7432856766720), (5, 5946285413376), (6, 4955237844480), (7, 4247346723840), (8, 3716428383360), (9, 3303491896320), (10, 2973142706688), (11, 2702857006080), (12, 2477618922240), (14, 2123673361920), (15, 1982095137792), (16, 1858214191680), (18, 1651745948160), (20, 1486571353344), (21, 1415782241280), (22, 1351428503040), (24, 1238809461120), (27, 1101163965440), (28, 1061836680960), (30, 991047568896), (31, 959078292480), (32, 929107095840), (33, 900952335360), (35, 849469344768), (36, 825872974080), (40, 743285676672), (42, 707891120640), (44, 675714251520), (45, 660698379264), (48, 619404730560), (54, 550581982720), (55, 540571401216), (56, 530918340480), (60, 495523784448), (62, 479539146240), (63, 471927413760), (64, 464553547920), (66, 450476167680), (70, 424734672384), (72, 412936487040), (77, 386122429440), (80, 371642838336), (84, 353945560320), (88, 337857125760), (90, 330349189632), (93, 319692764160), (96, 309702365280), (99, 300317445120), (105, 283156448256), (108, 275290991360), (110, 270285700608), (112, 265459170240), (120, 247761892224), (121, 245714273280), (124, 239769573120), (126, 235963706880), (128, 232276773960), (132, 225238083840), (135, 220232793088), (140, 212367336192), (144, 206468243520), (154, 193061214720), (155, 191815658496), (160, 185821419168), (165, 180190467072), (168, 176972780160), (176, 168928562880), (180, 165174594816), (186, 159846382080), (189, 157309137920), (192, 154851182640), (198, 150158722560), (210, 141578224128), (216, 137645495680), (217, 137011184640), (220, 135142850304), (224, 132729585120), (231, 128707476480), (240, 123880946112), (242, 122857136640), (248, 119884786560), (252, 117981853440), (256, 116138386980), (264, 112619041920), (270, 110116396544), (279, 106564254720), (280, 106183668096), (288, 103234121760), (297, 100105815040), (308, 96530607360), (310, 95907829248), (315, 94385482752), (320, 92910709584), (330, 90095233536), (336, 88486390080), (341, 87188935680), (352, 84464281440), (360, 82587297408), (363, 81904757760), (372, 79923191040), (378, 78654568960), (384, 77425591320), (385, 77224485888), (396, 75079361280), (420, 70789112064), (432, 68822747840), (434, 68505592320), (440, 67571425152), (448, 66364792560), (462, 64353738240), (465, 63938552832), (480, 61940473056), (484, 61428568320), (495, 60063489024), (496, 59942393280), (504, 58990926720), (512, 58069193490), (528, 56309520960), (540, 55058198272), (558, 53282127360), (560, 53091834048), (576, 51617060880), (594, 50052907520), (605, 49142854656), (616, 48265303680), (620, 47953914624), (630, 47192741376), (640, 46455354792), (651, 45670394880), (660, 45047616768), (672, 44243195040), (682, 43594467840), (693, 42902492160), (704, 42232140720), (720, 41293648704), (726, 40952378880), (744, 39961595520), (756, 39327284480), (768, 38712795660), (770, 38612242944), (792, 37539680640), (837, 35521418240), (840, 35394556032), (847, 35102039040), (864, 34411373920), (868, 34252796160), (880, 33785712576), (896, 33182396280), (924, 32176869120), (930, 31969276416), (945, 31461827584), (960, 30970236528), (968, 30714284160), (990, 30031744512), (992, 29971196640), (1008, 29495463360), (1023, 29062978560), (1024, 29034596745), (1056, 28154760480), (1080, 27529099136), (1085, 27402236928), (1089, 27301585920), (1116, 26641063680), (1120, 26545917024), (1152, 25808530440), (1155, 25741495296), (1188, 25026453760), (1210, 24571427328), (1232, 24132651840), (1240, 23976957312), (1260, 23596370688), (1280, 23227677396), (1302, 22835197440), (1320, 22523808384), (1344, 22121597520), (1364, 21797233920), (1386, 21451246080), (1395, 21312850944), (1408, 21116070360), (1440, 20646824352), (1452, 20476189440), (1485, 20021163008), (1488, 19980797760), (1512, 19663642240), (1536, 19356397830), (1540, 19306121472), (1584, 18769840320), (1674, 17760709120), (1680, 17697278016), (1694, 17551019520), (1705, 17437787136), (1728, 17205686960), (1736, 17126398080), (1760, 16892856288), (1792, 16591198140), (1815, 16380951552), (1848, 16088434560), (1860, 15984638208), (1890, 15730913792), (1920, 15485118264), (1936, 15357142080), (1953, 15223464960), (1980, 15015872256), (1984, 14985598320), (2016, 14747731680), (2046, 14531489280), (2079, 14300830720), (2112, 14077380240), (2160, 13764549568), (2170, 13701118464), (2178, 13650792960), (2232, 13320531840), (2240, 13272958512), (2304, 12904265220), (2310, 12870747648), (2376, 12513226880), (2387, 12455562240), (2420, 12285713664), (2464, 12066325920), (2480, 11988478656), (2520, 11798185344), (2541, 11700679680), (2560, 11613838698), (2604, 11417598720), (2640, 11261904192), (2688, 11060798760), (2728, 10898616960), (2772, 10725623040), (2790, 10656425472), (2816, 10558035180), (2880, 10323412176), (2904, 10238094720), (2970, 10010581504), (2976, 9990398880), (3024, 9831821120), (3069, 9687659520), (3072, 9678198915), (3080, 9653060736), (3168, 9384920160), (3255, 9134078976), (3267, 9100528640), (3348, 8880354560), (3360, 8848639008), (3388, 8775509760), (3410, 8718893568), (3456, 8602843480), (3465, 8580498432), (3472, 8563199040), (3520, 8446428144), (3584, 8295599070), (3630, 8190475776), (3696, 8044217280), (3720, 7992319104), (3751, 7926266880), (3780, 7865456896), (3840, 7742559132), (3872, 7678571040), (3906, 7611732480), (3960, 7507936128), (3968, 7492799160), (4032, 7373865840), (4092, 7265744640), (4158, 7150415360), (4185, 7104283648), (4224, 7038690120), (4235, 7020407808), (4320, 6882274784), (4340, 6850559232), (4356, 6825396480), (4464, 6660265920), (4480, 6636479256), (4608, 6452132610), (4620, 6435373824), (4752, 6256613440), (4774, 6227781120), (4840, 6142856832), (4928, 6033162960), (4960, 5994239328), (5040, 5899092672), (5082, 5850339840), (5115, 5812595712), (5120, 5806919349), (5208, 5708799360), (5280, 5630952096), (5376, 5530399380), (5445, 5460317184), (5456, 5449308480), (5544, 5362811520), (5580, 5328212736), (5632, 5279017590), (5760, 5161706088), (5808, 5119047360), (5859, 5074488320), (5940, 5005290752), (5952, 4995199440), (6048, 4915910560), (6138, 4843829760), (6160, 4826530368), (6336, 4692460080), (6510, 4567039488), (6534, 4550264320), (6696, 4440177280), (6720, 4424319504), (6776, 4387754880), (6820, 4359446784), (6912, 4301421740), (6930, 4290249216), (6944, 4281599520), (7040, 4223214072), (7161, 4151854080), (7168, 4147799535), (7260, 4095237888), (7392, 4022108640), (7440, 3996159552), (7502, 3963133440), (7560, 3932728448), (7623, 3900226560), (7680, 3871279566), (7744, 3839285520), (7812, 3805866240), (7920, 3753968064), (7936, 3746399580), (8064, 3686932920), (8184, 3632872320), (8191, 3629767680), (8316, 3575207680), (8370, 3552141824), (8448, 3519345060), (8470, 3510203904), (8640, 3441137392), (8680, 3425279616), (8712, 3412698240), (8928, 3330132960), (8960, 3318239628), (9207, 3229219840), (9216, 3226066305), (9240, 3217686912), (9504, 3128306720), (9548, 3113890560), (9680, 3071428416), (9765, 3044692992), (9856, 3016581480), (9920, 2997119664), (10080, 2949546336), (10164, 2925169920), (10230, 2906297856), (10395, 2860166144), (10416, 2854399680), (10560, 2815476048), (10752, 2765199690), (10890, 2730158592), (10912, 2724654240), (11088, 2681405760), (11160, 2664106368), (11253, 2642088960), (11264, 2639508795), (11520, 2580853044), (11616, 2559523680), (11718, 2537244160), (11880, 2502645376), (11904, 2497599720), (11935, 2491112448), (12096, 2457955280), (12276, 2421914880), (12320, 2413265184), (12672, 2346230040), (12705, 2340135936), (13020, 2283519744), (13068, 2275132160), (13392, 2220088640), (13440, 2212159752), (13552, 2193877440), (13640, 2179723392), (13824, 2150710870), (13860, 2145124608), (13888, 2140799760), (14080, 2111607036), (14322, 2075927040), (14520, 2047618944), (14784, 2011054320), (14880, 1998079776), (15004, 1981566720), (15120, 1966364224), (15246, 1950113280), (15345, 1937531904), (15360, 1935639783), (15488, 1919642760), (15624, 1902933120), (15840, 1876984032), (15872, 1873199790), (16128, 1843466460), (16335, 1820105728), (16368, 1816436160), (16382, 1814883840), (16632, 1787603840), (16740, 1776070912), (16896, 1759672530), (16940, 1755101952), (17280, 1720568696), (17360, 1712639808), (17424, 1706349120), (17856, 1665066480), (17920, 1659119814), (18414, 1614609920), (18480, 1608843456), (18755, 1585253376), (19008, 1564153360), (19096, 1556945280), (19360, 1535714208), (19530, 1522346496), (19712, 1508290740), (19840, 1498559832), (20160, 1474773168), (20328, 1462584960), (20460, 1453148928), (20790, 1430083072), (20832, 1427199840), (21120, 1407738024), (21483, 1383951360), (21504, 1382599845), (21780, 1365079296), (21824, 1362327120), (22176, 1340702880), (22320, 1332053184), (22506, 1321044480), (22869, 1300075520), (23040, 1290426522), (23232, 1279761840), (23436, 1268622080), (23760, 1251322688), (23808, 1248799860), (23870, 1245556224), (24192, 1228977640), (24552, 1210957440), (24573, 1209922560), (24640, 1206632592), (25344, 1173115020), (25410, 1170067968), (26040, 1141759872), (26136, 1137566080), (26257, 1132323840), (26784, 1110044320), (26880, 1106079876), (27104, 1096938720), (27280, 1089861696), (27648, 1075355435), (27720, 1072562304), (27776, 1070399880), (28160, 1055803518), (28644, 1037963520), (29040, 1023809472), (29295, 1014897664), (29568, 1005527160), (29760, 999039888), (30008, 990783360), (30240, 983182112), (30492, 975056640), (30690, 968765952), (30976, 959821380), (31248, 951466560), (31680, 938492016), (31744, 936599895), (32256, 921733230), (32670, 910052864), (32736, 908218080), (32764, 907441920), (33264, 893801920), (33480, 888035456), (33759, 880696320), (33792, 879836265), (33880, 877550976), (34560, 860284348), (34720, 856319904), (34848, 853174560), (35712, 832533240), (35805, 830370816), (35840, 829559907), (36828, 807304960), (36960, 804421728), (37510, 792626688), (38016, 782076680), (38115, 780045312), (38192, 778472640), (38720, 767857104), (39060, 761173248), (39424, 754145370), (39680, 749279916), (40320, 737386584), (40656, 731292480), (40920, 726574464), (40955, 725953536), (41580, 715041536), (41664, 713599920), (42240, 703869012), (42966, 691975680), (43560, 682539648), (43648, 681163560), (44352, 670351440), (44640, 666026592), (45012, 660522240), (45738, 650037760), (46035, 645843968), (46080, 645213261), (46464, 639880920), (46872, 634311040), (47520, 625661344), (47616, 624399930), (47740, 622778112), (48384, 614488820), (49104, 605478720), (49146, 604961280), (49280, 603316296), (50688, 586557510), (50820, 585033984), (52080, 570879936), (52272, 568783040), (52514, 566161920), (53568, 555022160), (53760, 553039938), (54208, 548469360), (54560, 544930848), (55440, 536281152), (55552, 535199940), (56265, 528417792), (56320, 527901759), (57288, 518981760), (57337, 518538240), (58080, 511904736), (58590, 507448832), (59136, 502763580), (59520, 499519944), (60016, 495391680), (60480, 491591056), (60984, 487528320), (61380, 484382976), (61952, 479910690), (62496, 475733280), (63360, 469246008), (64449, 461317120), (64512, 460866615), (65340, 455026432), (65472, 454109040), (65528, 453720960), (66528, 446900960), (66960, 444017728), (67518, 440348160), (67760, 438775488), (69120, 430142174), (69440, 428159952), (69696, 426587280), (71424, 416266620), (71610, 415185408), (73656, 403652480), (73719, 403307520), (73920, 402210864), (75020, 396313344), (76032, 391038340), (76230, 390022656), (76384, 389236320), (77440, 383928552), (78120, 380586624), (78771, 377441280), (78848, 377072685), (79360, 374639958), (80640, 368693292), (81312, 365646240), (81840, 363287232), (81910, 362976768), (83160, 357520768), (83328, 356799960), (84480, 351934506), (85932, 345987840), (87120, 341269824), (87296, 340581780), (88704, 335175720), (89280, 333013296), (90024, 330261120), (90101, 329978880), (91476, 325018880), (92070, 322921984), (92928, 319940460), (93744, 317155520), (95040, 312830672), (95232, 312199965), (95480, 311389056), (96768, 307244410), (98208, 302739360), (98292, 302480640), (98560, 301658148), (101277, 293565440), (101376, 293278755), (101640, 292516992), (104160, 285439968), (104544, 284391520), (105028, 283080960), (107136, 277511080), (107415, 276790272), (107520, 276519969), (108416, 274234680), (109120, 272465424), (110880, 268140576), (111104, 267599970), (112530, 264208896), (114345, 260015104), (114576, 259490880), (114674, 259269120), (116160, 255952368), (117180, 253724416), (118272, 251381790), (119040, 249759972), (120032, 247695840), (120960, 245795528), (121968, 243764160), (122760, 242191488), (122865, 241984512), (123904, 239955345), (124992, 237866640), (126720, 234623004), (128898, 230658560), (130680, 227513216), (130944, 227054520), (131056, 226860480), (131285, 226464768), (133056, 223450480), (133920, 222008864), (135036, 220174080), (135520, 219387744), (138240, 215071087), (138880, 214079976), (139392, 213293640), (142848, 208133310), (143220, 207592704), (147312, 201826240), (147438, 201653760), (147840, 201105432), (150040, 198156672), (152064, 195519170), (152460, 195011328), (152768, 194618160), (154880, 191964276), (156240, 190293312), (157542, 188720640), (158720, 187319979), (161280, 184346646), (162624, 182823120), (163680, 181643616), (163820, 181488384), (166320, 178760384), (166656, 178399980), (168795, 176139264), (168960, 175967253), (171864, 172993920), (172011, 172846080), (174240, 170634912), (174592, 170290890), (177408, 167587860), (178560, 166506648), (180048, 165130560), (180202, 164989440), (182952, 162509440), (184140, 161460992), (185856, 159970230), (187488, 158577760), (190080, 156415336), (190960, 155694528), (193536, 153622205), (196416, 151369680), (196584, 151240320), (197120, 150829074), (202554, 146782720), (203280, 146258496), (208320, 142719984), (209088, 142195760), (210056, 141540480), (214272, 138755540), (214830, 138395136), (216832, 137117340), (218240, 136232712), (221157, 134435840), (221760, 134070288), (222208, 133799985), (225060, 132104448), (228690, 130007552), (229152, 129745440), (229348, 129634560), (232320, 127976184), (234360, 126862208), (236313, 125813760), (236544, 125690895), (238080, 124879986), (240064, 123847920), (241920, 122897764), (243936, 121882080), (245520, 121095744), (245730, 120992256), (249984, 118933320), (253440, 117311502), (253921, 117089280), (257796, 115329280), (261360, 113756608), (261888, 113527260), (262112, 113430240), (262570, 113232384), (266112, 111725240), (267840, 111004432), (270072, 110087040), (270303, 109992960), (271040, 109693872), (277760, 107039988), (278784, 106646820), (285696, 104066655), (286440, 103796352), (286685, 103707648), (294624, 100913120), (294876, 100826880), (295680, 100552716), (300080, 99078336), (304128, 97759585), (304920, 97505664), (305536, 97309080), (309760, 95982138), (312480, 95146656), (315084, 94360320), (322245, 92263424), (322560, 92173323), (325248, 91411560), (327360, 90821808), (327640, 90744192), (332640, 89380192), (333312, 89199990), (337590, 88069632), (343728, 86496960), (344022, 86423040), (348480, 85317456), (349184, 85145445), (354816, 83793930), (357120, 83253324), (360096, 82565280), (360404, 82494720), (365904, 81254720), (368280, 80730496), (368595, 80661504), (371712, 79985115), (374976, 79288880), (380160, 78207668), (381920, 77847264), (392832, 75684840), (393168, 75620160), (393855, 75488256), (394240, 75414537), (405108, 73391360), (406560, 73129248), (416640, 71359992), (418176, 71097880), (420112, 70770240), (428544, 69377770), (429660, 69197568), (433664, 68558670), (436480, 68116356), (442314, 67217920), (443520, 67035144), (450120, 66052224), (450505, 65995776), (457380, 65003776), (458304, 64872720), (458696, 64817280), (464640, 63988092), (468720, 63431104), (472626, 62906880), (476160, 62439993), (480128, 61923960), (483840, 61448882), (487872, 60941040), (491040, 60547872), (491460, 60496128), (499968, 59466660), (506385, 58713088), (506880, 58655751), (507842, 58544640), (515592, 57664640), (516033, 57615360), (522720, 56878304), (523776, 56763630), (524224, 56715120), (525140, 56616192), (532224, 55862620), (535680, 55502216), (540144, 55043520), (540606, 54996480), (542080, 54846936), (555520, 53519994), (557568, 53323410), (572880, 51898176), (573370, 51853824), (589248, 50456560), (589752, 50413440), (591360, 50276358), (600160, 49539168), (609840, 48752832), (611072, 48654540), (619520, 47991069), (624960, 47573328), (630168, 47180160), (630707, 47139840), (644490, 46131712), (650496, 45705780), (654720, 45410904), (655280, 45372096), (665280, 44690096), (666624, 44599995), (675180, 44034816), (687456, 43248480), (688044, 43211520), (696960, 42658728), (708939, 41937920), (709632, 41896965), (714240, 41626662), (720192, 41282640), (720808, 41247360), (731808, 40627360), (736560, 40365248), (737190, 40330752), (749952, 39644440), (760320, 39103834), (761763, 39029760), (763840, 38923632), (785664, 37842420), (786336, 37810080), (787710, 37744128), (810216, 36695680), (810909, 36664320), (813120, 36564624), (833280, 35679996), (836352, 35548940), (840224, 35385120), (857088, 34688885), (859320, 34598784), (860055, 34569216), (867328, 34279335), (872960, 34058178), (884628, 33608960), (887040, 33517572), (900240, 33026112), (901010, 32997888), (914760, 32501888), (916608, 32436360), (917392, 32408640), (929280, 31994046), (937440, 31715552), (945252, 31453440), (960256, 30961980), (967680, 30724441), (975744, 30470520), (982080, 30273936), (982920, 30248064), (991111, 29998080), (999936, 29733330), (1012770, 29356544), (1015684, 29272320), (1031184, 28832320), (1032066, 28807680), (1045440, 28439152), (1047552, 28381815), (1048448, 28357560), (1050280, 28308096), (1064448, 27931310), (1071360, 27751108), (1080288, 27521760), (1081212, 27498240), (1084160, 27423468), (1105785, 26887168), (1111040, 26759997), (1115136, 26661705), (1145760, 25949088), (1146740, 25926912), (1178496, 25228280), (1179504, 25206720), (1181565, 25162752), (1182720, 25138179), (1200320, 24769584), (1219680, 24376416), (1222144, 24327270), (1249920, 23786664), (1260336, 23590080), (1261414, 23569920), (1269605, 23417856), (1288980, 23065856), (1300992, 22852890), (1309440, 22705452), (1310560, 22686048), (1330560, 22345048), (1350360, 22017408), (1351515, 21998592), (1374912, 21624240), (1376088, 21605760), (1393920, 21329364), (1417878, 20968960), (1428480, 20813331), (1440384, 20641320), (1441616, 20623680), (1463616, 20313680), (1473120, 20182624), (1474380, 20165376), (1499904, 19822220), (1520640, 19551917), (1523526, 19514880), (1527680, 19461816), (1548099, 19205120), (1571328, 18921210), (1572672, 18905040), (1575420, 18872064), (1620432, 18347840), (1621818, 18332160), (1626240, 18282312), (1666560, 17839998), (1672704, 17774470), (1680448, 17692560), (1718640, 17299392), (1720110, 17284608), (1745920, 17029089), (1769256, 16804480), (1774080, 16758786), (1777447, 16727040), (1800480, 16513056), (1802020, 16498944), (1829520, 16250944), (1833216, 16218180), (1834784, 16204320), (1858560, 15997023), (1874880, 15857776), (1890504, 15726720), (1892121, 15713280), (1920512, 15480990), (1951488, 15235260), (1964160, 15136968), (1965840, 15124032), (1982222, 14999040), (1999872, 14866665), (2025540, 14678272), (2031368, 14636160), (2062368, 14416160), (2064132, 14403840), (2090880, 14219576), (2096896, 14178780), (2100560, 14154048), (2128896, 13965655), (2142720, 13875554), (2160576, 13760880), (2162424, 13749120), (2168320, 13711734), (2211570, 13443584), (2285289, 13009920), (2291520, 12974544), (2293480, 12963456), (2356992, 12614140), (2359008, 12603360), (2363130, 12581376), (2400640, 12384792), (2432727, 12221440), (2439360, 12188208), (2444288, 12163635), (2499840, 11893332), (2520672, 11795040), (2522828, 11784960), (2539210, 11708928), (2577960, 11532928), (2580165, 11523072), (2601984, 11426445), (2618880, 11352726), (2621120, 11343024), (2661120, 11172524), (2700720, 11008704), (2703030, 10999296), (2749824, 10812120), (2752176, 10802880), (2787840, 10664682), (2793131, 10644480), (2835756, 10484480), (2880768, 10320660), (2883232, 10311840), (2927232, 10156840), (2946240, 10091312), (2948760, 10082688), (2973333, 9999360), (2999808, 9911110), (3047052, 9757440), (3055360, 9730908), (3096198, 9602560), (3142656, 9460605), (3145344, 9452520), (3150840, 9436032), (3153535, 9427968), (3240864, 9173920), (3243636, 9166080), (3252480, 9141156), (3333120, 8919999), (3345408, 8887235), (3360896, 8846280), (3437280, 8649696), (3440220, 8642304), (3538512, 8402240), (3544695, 8387584), (3548160, 8379393), (3554894, 8363520), (3600960, 8256528), (3604040, 8249472), (3659040, 8125472), (3666432, 8109090), (3669568, 8102160), (3749760, 7928888), (3781008, 7863360), (3784242, 7856640), (3808815, 7805952), (3841024, 7740495), (3902976, 7617630), (3928320, 7568484), (3931680, 7562016), (3964444, 7499520), (4051080, 7339136), (4054545, 7332864), (4062736, 7318080), (4124736, 7208080), (4128264, 7201920), (4181760, 7109788), (4193792, 7089390), (4201120, 7077024), (4285440, 6937777), (4321152, 6880440), (4324848, 6874560), (4336640, 6855867), (4423140, 6721792), (4570578, 6504960), (4583040, 6487272), (4586960, 6481728), (4713984, 6307070), (4718016, 6301680), (4726260, 6290688), (4801280, 6192396), (4865454, 6110720), (4878720, 6094104), (4955555, 5999616), (4999680, 5946666), (5041344, 5897520), (5045656, 5892480), (5078420, 5854464), (5155920, 5766464), (5160330, 5761536), (5237760, 5676363), (5242240, 5671512), (5322240, 5586262), (5332341, 5575680), (5401440, 5504352), (5406060, 5499648)]