6231823073280

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{139}}^1$

素因数の和:282

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 96, 98, 102, 105, 112, 119, 120, 126, 128, 136, 139, 140, 144, 146, 147, 153, 160, 168, 170, 180, 192, 196, 204, 210, 219, 224, 238, 240, 245, 252, 255, 256, 272, 278, 280, 288, 292, 294, 306, 315, 320, 336, 340, 357, 360, 365, 384, 392, 408, 417, 420, 438, 441, 448, 476, 480, 490, 504, 510, 511, 512, 544, 556, 560, 576, 584, 588, 595, 612, 630, 640, 657, 672, 680, 695, 714, 720, 730, 735, 765, 768, 784, 816, 833, 834, 840, 876, 882, 896, 952, 960, 973, 980, 1008, 1020, 1022, 1024, 1071, 1088, 1095, 1112, 1120, 1152, 1168, 1176, 1190, 1224, 1241, 1251, 1260, 1280, 1314, 1344, 1360, 1390, 1428, 1440, 1460, 1470, 1530, 1533, 1536, 1568, 1632, 1666, 1668, 1680, 1752, 1764, 1785, 1792, 1904, 1920, 1946, 1960, 2016, 2040, 2044, 2048, 2085, 2142, 2176, 2190, 2205, 2224, 2240, 2304, 2336, 2352, 2363, 2380, 2448, 2482, 2499, 2502, 2520, 2555, 2560, 2628, 2688, 2720, 2780, 2856, 2880, 2919, 2920, 2940, 3060, 3066, 3072, 3136, 3264, 3285, 3332, 3336, 3360, 3504, 3528, 3570, 3577, 3584, 3723, 3808, 3840, 3892, 3920, 4032, 4080, 4088, 4096, 4165, 4170, 4284, 4352, 4380, 4410, 4448, 4480, 4599, 4608, 4672, 4704, 4726, 4760, 4865, 4896, 4964, 4998, 5004, 5040, 5110, 5120, 5256, 5355, 5376, 5440, 5560, 5712, 5760, 5838, 5840, 5880, 6120, 6132, 6144, 6205, 6255, 6272, 6528, 6570, 6664, 6672, 6720, 6811, 7008, 7056, 7089, 7140, 7154, 7168, 7446, 7497, 7616, 7665, 7680, 7784, 7840, 8064, 8160, 8176, 8192, 8330, 8340, 8568, 8687, 8704, 8757, 8760, 8820, 8896, 8960, 9198, 9216, 9344, 9408, 9452, 9520, 9730, 9792, 9928, 9996, 10008, 10080, 10147, 10220, 10240, 10512, 10710, 10731, 10752, 10880, 11120, 11169, 11424, 11520, 11676, 11680, 11760, 11815, 12240, 12264, 12288, 12410, 12495, 12510, 12544, 13056, 13140, 13328, 13344, 13440, 13622, 14016, 14112, 14178, 14280, 14308, 14336, 14595, 14892, 14994, 15232, 15330, 15360, 15568, 15680, 16128, 16320, 16352, 16384, 16541, 16660, 16680, 17136, 17374, 17408, 17514, 17520, 17640, 17792, 17885, 17920, 18396, 18432, 18615, 18688, 18816, 18904, 19040, 19460, 19584, 19856, 19992, 20016, 20160, 20294, 20433, 20440, 20480, 21024, 21267, 21420, 21462, 21504, 21760, 22240, 22338, 22848, 22995, 23040, 23352, 23360, 23520, 23630, 24480, 24528, 24576, 24820, 24990, 25020, 25088, 26061, 26112, 26280, 26656, 26688, 26880, 27244, 28032, 28224, 28356, 28560, 28616, 28672, 29190, 29784, 29988, 30441, 30464, 30660, 30720, 31136, 31360, 32193, 32256, 32640, 32704, 33082, 33320, 33360, 34055, 34272, 34748, 34816, 35028, 35040, 35280, 35445, 35584, 35770, 35840, 36792, 36864, 37230, 37376, 37485, 37632, 37808, 38080, 38920, 39168, 39712, 39984, 40032, 40320, 40588, 40866, 40880, 40960, 42048, 42534, 42840, 42924, 43008, 43435, 43520, 43785, 44480, 44676, 45696, 45990, 46080, 46704, 46720, 47040, 47260, 48960, 49056, 49152, 49623, 49640, 49980, 50040, 50176, 50735, 52122, 52224, 52560, 53312, 53376, 53655, 53760, 54488, 55845, 56064, 56448, 56712, 57120, 57232, 57344, 58380, 59568, 59976, 60809, 60882, 60928, 61299, 61320, 61440, 62272, 62720, 64386, 64512, 65280, 65408, 66164, 66640, 66720, 68110, 68544, 69496, 69632, 70056, 70080, 70560, 70890, 71029, 71168, 71540, 71680, 73584, 73728, 74460, 74752, 74970, 75264, 75616, 76160, 77840, 78183, 78336, 79424, 79968, 80064, 80640, 81176, 81732, 81760, 81920, 82705, 84096, 85068, 85680, 85848, 86016, 86870, 87040, 87570, 88960, 89352, 91323, 91392, 91980, 92160, 93408, 93440, 94080, 94520, 97920, 98112, 99246, 99280, 99960, 100080, 100352, 101470, 102165, 104244, 104448, 105120, 106335, 106624, 106752, 107310, 107520, 108976, 111690, 112128, 112896, 113424, 114240, 114464, 114688, 115787, 116760, 119136, 119952, 121618, 121764, 121856, 122598, 122640, 122880, 124544, 125440, 128772, 129024, 130305, 130560, 130816, 132328, 133280, 133440, 136220, 137088, 138992, 139264, 140112, 140160, 141120, 141780, 142058, 142336, 143080, 143360, 147168, 147456, 148869, 148920, 149504, 149940, 150528, 151232, 152205, 152320, 155680, 156366, 156672, 158848, 159936, 160128, 160965, 161280, 162352, 163464, 163520, 165410, 168192, 170136, 171360, 171696, 172032, 172499, 173740, 174080, 175140, 177920, 178704, 182427, 182646, 182784, 183960, 184320, 186816, 186880, 188160, 189040, 195840, 196224, 198492, 198560, 199920, 200160, 200704, 202940, 204330, 208488, 208896, 210240, 212670, 213087, 213248, 213504, 214620, 215040, 217952, 223380, 224256, 225792, 226848, 228480, 228928, 231574, 233520, 238272, 239904, 243236, 243528, 243712, 245196, 245280, 245760, 248115, 249088, 250880, 257544, 258048, 260610, 261120, 261632, 264656, 266560, 266880, 272440, 274176, 277984, 278528, 280224, 280320, 282240, 283560, 284116, 284672, 286160, 286720, 294336, 297738, 297840, 299008, 299880, 301056, 302464, 304045, 304410, 304640, 306495, 311360, 312732, 313344, 317696, 319872, 320256, 321930, 322560, 324704, 326928, 327040, 330820, 336384, 340272, 342720, 343392, 344064, 344998, 347361, 347480, 348160, 350280, 355145, 355840, 357408, 364854, 365292, 365568, 367920, 368640, 373632, 373760, 376320, 378080, 390915, 391680, 392448, 396984, 397120, 399840, 400320, 401408, 405880, 408660, 416976, 417792, 420480, 425340, 426174, 426496, 427008, 429240, 430080, 435904, 446760, 448512, 451584, 453696, 456615, 456960, 457856, 463148, 467040, 476544, 479808, 486472, 487056, 487424, 490392, 490560, 496230, 497203, 498176, 501760, 515088, 516096, 517497, 521220, 522240, 523264, 529312, 533120, 533760, 544880, 547281, 548352, 555968, 560448, 560640, 564480, 567120, 568232, 569344, 572320, 573440, 578935, 588672, 595476, 595680, 598016, 599760, 602112, 604928, 608090, 608820, 609280, 612990, 622720, 625464, 626688, 635392, 639261, 639744, 640512, 643860, 645120, 649408, 653856, 654080, 661640, 672768, 680544, 685440, 686784, 689996, 694722, 694960, 696320, 700560, 710290, 711680, 714816, 729708, 730584, 731136, 735840, 737280, 744345, 747264, 747520, 752640, 756160, 781830, 783360, 784896, 793968, 794240, 799680, 800640, 802816, 811760, 817320, 833952, 835584, 840960, 850680, 852348, 852992, 854016, 858480, 860160, 862495, 871808, 893520, 897024, 903168, 907392, 912135, 913230, 913920, 915712, 926296, 934080, 953088, 959616, 972944, 974112, 974848, 980784, 981120, 992460, 994406, 996352, 1003520, 1030176, 1032192, 1034994, 1042083, 1042440, 1044480, 1046528, 1058624, 1065435, 1066240, 1067520, 1089760, 1094562, 1096704, 1111936, 1120896, 1121280, 1128960, 1134240, 1136464, 1138688, 1144640, 1157870, 1177344, 1190952, 1191360, 1196032, 1199520, 1204224, 1207493, 1209856, 1216180, 1217640, 1218560, 1225980, 1245440, 1250928, 1253376, 1270784, 1278522, 1279488, 1281024, 1287720, 1290240, 1298816, 1307712, 1308160, 1323280, 1345536, 1361088, 1370880, 1373568, 1379992, 1389444, 1389920, 1392640, 1401120, 1420580, 1423360, 1429632, 1459416, 1461168, 1462272, 1471680, 1488690, 1491609, 1494528, 1495040, 1505280, 1512320, 1552491, 1563660, 1566720, 1569792, 1587936, 1588480, 1599360, 1601280, 1623520, 1634640, 1667904, 1681920, 1701360, 1704696, 1705984, 1708032, 1716960, 1720320, 1724990, 1736805, 1743616, 1787040, 1794048, 1806336, 1814784, 1824270, 1826460, 1827840, 1831424, 1852592, 1868160, 1906176, 1919232, 1945888, 1948224, 1949696, 1961568, 1962240, 1984920, 1988812, 1992704, 2007040, 2060352, 2069988, 2084166, 2084880, 2088960, 2093056, 2117248, 2130870, 2132480, 2135040, 2179520, 2189124, 2193408, 2223872, 2241792, 2242560, 2257920, 2268480, 2272928, 2277376, 2289280, 2315740, 2354688, 2381904, 2382720, 2399040, 2408448, 2414986, 2419712, 2432360, 2435280, 2437120, 2451960, 2486015, 2490880, 2501856, 2506752, 2541568, 2557044, 2558976, 2562048, 2575440, 2580480, 2587485, 2597632, 2615424, 2616320, 2646560, 2691072, 2722176, 2736405, 2741760, 2747136, 2759984, 2778888, 2779840, 2802240, 2841160, 2846720, 2859264, 2918832, 2922336, 2924544, 2943360, 2977380, 2983218, 2989056, 2990080, 3010560, 3024640, 3104982, 3127320, 3133440, 3139584, 3175872, 3176960, 3196305, 3198720, 3202560, 3247040, 3269280, 3335808, 3363840, 3402720, 3409392, 3411968, 3416064, 3433920, 3449980, 3473610, 3487232, 3574080, 3588096, 3612672, 3622479, 3629568, 3648540, 3652920, 3655680, 3662848, 3705184, 3736320, 3812352, 3838464, 3891776, 3896448, 3923136, 3924480, 3969840, 3977624, 3985408, 4014080, 4120704, 4139976, 4168332, 4169760, 4177920, 4186112, 4234496, 4261740, 4264960, 4270080, 4359040, 4378248, 4386816, 4447744, 4474827, 4483584, 4485120, 4515840, 4536960, 4545856, 4578560, 4631480, 4709376, 4763808, 4765440, 4798080, 4829972, 4839424, 4864720, 4870560, 4874240, 4903920, 4972030, 4981760, 5003712, 5083136, 5114088, 5117952, 5124096, 5150880, 5160960, 5174970, 5195264, 5210415, 5230848, 5232640, 5293120, 5382144, 5444352, 5472810, 5483520, 5494272, 5519968, 5557776, 5559680, 5604480, 5682320, 5693440, 5718528, 5837664, 5844672, 5849088, 5886720, 5954760, 5966436, 5978112, 5980160, 6021120, 6037465, 6049280, 6209964, 6254640, 6266880, 6279168, 6351744, 6353920, 6392610, 6397440, 6405120, 6494080, 6538560, 6671616, 6727680, 6805440, 6818784, 6823936, 6832128, 6867840, 6899960, 6947220, 6974464, 7148160, 7225344, 7244958, 7259136, 7297080, 7305840, 7311360, 7325696, 7410368, 7458045, 7472640, 7624704, 7676928, 7762455, 7783552, 7792896, 7846272, 7848960, 7939680, 7955248, 7970816, 8241408, 8279952, 8336664, 8339520, 8372224, 8452451, 8468992, 8523480, 8529920, 8540160, 8718080, 8756496, 8773632, 8895488, 8949654, 8967168, 8970240, 9031680, 9073920, 9091712, 9157120, 9262960, 9418752, 9527616, 9530880, 9596160, 9659944, 9678848, 9729440, 9741120, 9748480, 9807840, 9944060, 9963520, 10007424, 10166272, 10228176, 10235904, 10248192, 10301760, 10349940, 10390528, 10420830, 10461696, 10465280, 10586240, 10764288, 10867437, 10888704, 10945620, 10967040, 10988544, 11039936, 11115552, 11119360, 11208960, 11364640, 11386880, 11437056, 11675328, 11689344, 11773440, 11909520, 11932872, 11956224, 12042240, 12074930, 12098560, 12419928, 12509280, 12533760, 12558336, 12703488, 12707840, 12785220, 12794880, 12810240, 12988160, 13077120, 13343232, 13455360, 13610880, 13637568, 13647872, 13735680, 13799920, 13894440, 13948928, 14296320, 14489916, 14518272, 14594160, 14611680, 14622720, 14651392, 14820736, 14916090, 14945280, 15249408, 15353856, 15524910, 15567104, 15585792, 15692544, 15697920, 15879360, 15910496, 15941632, 16482816, 16559904, 16673328, 16679040, 16904902, 16937984, 17046960, 17059840, 17080320, 17436160, 17512992, 17547264, 17790976, 17899308, 17934336, 17940480, 18063360, 18112395, 18147840, 18183424, 18314240, 18525920, 18837504, 19055232, 19061760, 19192320, 19319888, 19357696, 19458880, 19482240, 19615680, 19888120, 19927040, 20014848, 20332544, 20456352, 20471808, 20496384, 20603520, 20699880, 20781056, 20841660, 20923392, 20930560, 21172480, 21734874, 21777408, 21891240, 21934080, 21977088, 22079872, 22231104, 22238720, 22374135, 22417920, 22729280, 22874112, 23350656, 23378688, 23546880, 23819040, 23865744, 23912448, 24149860, 24197120, 24839856, 25018560, 25116672, 25357353, 25406976, 25415680, 25570440, 25589760, 25620480, 25976320, 26154240, 26686464, 26910720, 27221760, 27275136, 27471360, 27599840, 27788880, 27897856, 28592640, 28979832, 29036544, 29188320, 29223360, 29245440, 29302784, 29641472, 29832180, 29890560, 30498816, 30707712, 31049820, 31134208, 31171584, 31385088, 31395840, 31758720, 31820992, 32965632, 33119808, 33346656, 33358080, 33809804, 33875968, 34093920, 34119680, 34160640, 34872320, 35025984, 35581952, 35798616, 35868672, 36126720, 36224790, 36295680, 36366848, 36628480, 37051840, 37675008, 38110464, 38123520, 38384640, 38639776, 38715392, 38917760, 38964480, 39231360, 39776240, 39854080, 40029696, 40912704, 40943616, 41207040, 41399760, 41562112, 41683320, 41846784, 41861120, 42262255, 42344960, 43469748, 43554816, 43782480, 43868160, 43954176, 44159744, 44462208, 44477440, 44748270, 44835840, 45458560, 45748224, 46701312, 46757376, 47093760, 47638080, 47731488, 47824896, 48299720, 48394240, 49679712, 50037120, 50714706, 50813952, 50831360, 51140880, 51179520, 51240960, 51952640, 52308480, 53372928, 53821440, 54337185, 54443520, 54550272, 54942720, 55199680, 55577760, 55795712, 57185280, 57959664, 58073088, 58376640, 58446720, 58605568, 59282944, 59664360, 59781120, 60997632, 61415424, 62099640, 62268416, 62343168, 62770176, 62791680, 63517440, 63641984, 65931264, 66239616, 66693312, 66716160, 67619608, 67751936, 68187840, 68239360, 69744640, 70051968, 71163904, 71597232, 71737344, 72449580, 72591360, 72733696, 73256960, 74103680, 75350016, 76072059, 76220928, 76247040, 76769280, 77279552, 77835520, 77928960, 78462720, 79552480, 79708160, 80059392, 81825408, 82414080, 82799520, 83124224, 83366640, 83693568, 84524510, 84689920, 86939496, 87109632, 87564960, 87736320, 87908352, 88319488, 88924416, 88954880, 89496540, 89671680, 90917120, 91496448, 93402624, 93514752, 94187520, 95276160, 95462976, 96599440, 96788480, 99359424, 100074240, 101429412, 101627904, 101662720, 102281760, 102359040, 102481920, 103905280, 104616960, 106745856, 108674370, 108887040, 109100544, 109885440, 110399360, 111155520, 111591424, 114370560, 115919328, 116146176, 116753280, 116893440, 118565888, 119328720, 119562240, 122830848, 124199280, 124536832, 124686336, 125540352, 125583360, 126786765, 127034880, 127283968, 131862528, 132479232, 133386624, 133432320, 135239216, 135503872, 136375680, 139489280, 140103936, 142327808, 143194464, 143474688, 144899160, 145182720, 145467392, 146513920, 148207360, 152144118, 152441856, 152494080, 153538560, 154559104, 155671040, 155857920, 156925440, 159104960, 160118784, 163650816, 164828160, 165599040, 166248448, 166733280, 167387136, 169049020, 169379840, 173878992, 174219264, 175129920, 175816704, 176638976, 177848832, 177909760, 178993080, 179343360, 181834240, 182992896, 186805248, 187029504, 188375040, 190552320, 190925952, 193198880, 193576960, 198718848, 200148480, 202858824, 203255808, 204563520, 204718080, 207810560, 209233920, 213491712, 217348740, 217774080, 218201088, 219770880, 220798720, 222311040, 228741120, 231838656, 233506560, 233786880, 237131776, 238657440, 239124480, 248398560, 249073664, 249372672, 251080704, 253573530, 254069760, 254567936, 263725056, 264958464, 266773248, 266864640, 270478432, 271007744, 272751360, 278978560, 280207872, 286388928, 289798320, 290365440, 290934784, 293027840, 296414720, 304288236, 304883712, 304988160, 307077120, 309118208, 311342080, 311715840, 313850880, 318209920, 320237568, 327301632, 329656320, 331198080, 333466560, 334774272, 338098040, 338759680, 347757984, 348438528, 350259840, 353277952, 355697664, 355819520, 357986160, 358686720, 363668480, 373610496, 374059008, 376750080, 380360295, 381104640, 381851904, 386397760, 397437696, 400296960, 405717648, 406511616, 409127040, 415621120, 418467840, 426983424, 434697480, 435548160, 436402176, 439541760, 441597440, 444622080, 457482240, 463677312, 467013120, 467573760, 474263552, 477314880, 496797120, 498147328, 498745344, 502161408, 507147060, 508139520, 509135872, 527450112, 529916928, 533546496, 533729280, 540956864, 545502720, 557957120, 560415744, 572777856, 579596640, 580730880, 581869568, 592829440, 608576472, 609767424, 614154240, 618236416, 622684160, 623431680, 627701760, 636419840, 640475136, 654603264, 659312640, 662396160, 666933120, 676196080, 677519360, 695515968, 700519680, 706555904, 711395328, 711639040, 715972320, 717373440, 727336960, 747220992, 748118016, 760720590, 762209280, 763703808, 772795520, 794875392, 800593920, 811435296, 813023232, 818254080, 831242240, 836935680, 869394960, 871096320, 872804352, 879083520, 883194880, 889244160, 914964480, 927354624, 934026240, 935147520, 948527104, 954629760, 993594240, 996294656, 1004322816, 1014294120, 1016279040, 1018271744, 1059833856, 1067092992, 1067458560, 1081913728, 1091005440, 1120831488, 1145555712, 1159193280, 1163739136, 1185658880, 1217152944, 1219534848, 1236472832, 1245368320, 1246863360, 1255403520, 1272839680, 1280950272, 1309206528, 1318625280, 1324792320, 1333866240, 1352392160, 1355038720, 1391031936, 1401039360, 1413111808, 1422790656, 1431944640, 1454673920, 1494441984, 1496236032, 1521441180, 1524418560, 1527407616, 1545591040, 1589750784, 1601187840, 1622870592, 1636508160, 1673871360, 1738789920, 1742192640, 1745608704, 1766389760, 1778488320, 1854709248, 1868052480, 1870295040, 1897054208, 1909259520, 1987188480, 2028588240, 2032558080, 2036543488, 2119667712, 2134185984, 2134917120, 2163827456, 2182010880, 2241662976, 2291111424, 2318386560, 2371317760, 2434305888, 2439069696, 2472945664, 2490736640, 2493726720, 2510807040, 2545679360, 2618413056, 2637250560, 2649584640, 2667732480, 2704784320, 2782063872, 2802078720, 2826223616, 2845581312, 2863889280, 2909347840, 2988883968, 3042882360, 3048837120, 3054815232, 3091182080, 3179501568, 3202375680, 3245741184, 3273016320, 3477579840, 3491217408, 3532779520, 3556976640, 3709418496, 3736104960, 3740590080, 3818519040, 3974376960, 4057176480, 4065116160, 4073086976, 4239335424, 4268371968, 4327654912, 4364021760, 4483325952, 4582222848, 4636773120, 4742635520, 4868611776, 4945891328, 4981473280, 5021614080, 5091358720, 5236826112, 5299169280, 5335464960, 5409568640, 5564127744, 5604157440, 5691162624, 5727778560, 5818695680, 6085764720, 6097674240, 6109630464, 6182364160, 6359003136, 6404751360, 6491482368, 6546032640, 6955159680, 7065559040, 7113953280, 7418836992, 7472209920, 7481180160, 7637038080, 7948753920, 8114352960, 8146173952, 8478670848, 8536743936, 8655309824, 8728043520, 8966651904, 9164445696, 9273546240, 9485271040, 9737223552, 9891782656, 10182717440, 10473652224, 10598338560, 10670929920, 10819137280, 11128255488, 11208314880, 11455557120, 12171529440, 12195348480, 12219260928, 12364728320, 12718006272, 12982964736, 13092065280, 13910319360, 14131118080, 14227906560, 14837673984, 14944419840, 15274076160, 15897507840, 16228705920, 17073487872, 17310619648, 17456087040, 18328891392, 18547092480, 19474447104, 19783565312, 20365434880, 21196677120, 21341859840, 21638274560, 22256510976, 22416629760, 22911114240, 24343058880, 24438521856, 24729456640, 25436012544, 25965929472, 26184130560, 27820638720, 28455813120, 29675347968, 30548152320, 31795015680, 32457411840, 34621239296, 36657782784, 37094184960, 38948894208, 40730869760, 42393354240, 42683719680, 43276549120, 44513021952, 44833259520, 45822228480, 48686117760, 49458913280, 51931858944, 52368261120, 55641277440, 59350695936, 61096304640, 63590031360, 64914823680, 69242478592, 73315565568, 74188369920, 77897788416, 85367439360, 86553098240, 89026043904, 91644456960, 97372235520, 98917826560, 103863717888, 111282554880, 122192609280, 127180062720, 129829647360, 138484957184, 148376739840, 155795576832, 173106196480, 178052087808, 183288913920, 194744471040, 207727435776, 222565109760, 259659294720, 296753479680, 311591153664, 346212392960, 366577827840, 389488942080, 415454871552, 445130219520, 519318589440, 623182307328, 692424785920, 778977884160, 890260439040, 1038637178880, 1246364614656, 1557955768320, 2077274357760, 3115911536640, 6231823073280]

約数ペア:

[(1, 6231823073280), (2, 3115911536640), (3, 2077274357760), (4, 1557955768320), (5, 1246364614656), (6, 1038637178880), (7, 890260439040), (8, 778977884160), (9, 692424785920), (10, 623182307328), (12, 519318589440), (14, 445130219520), (15, 415454871552), (16, 389488942080), (17, 366577827840), (18, 346212392960), (20, 311591153664), (21, 296753479680), (24, 259659294720), (28, 222565109760), (30, 207727435776), (32, 194744471040), (34, 183288913920), (35, 178052087808), (36, 173106196480), (40, 155795576832), (42, 148376739840), (45, 138484957184), (48, 129829647360), (49, 127180062720), (51, 122192609280), (56, 111282554880), (60, 103863717888), (63, 98917826560), (64, 97372235520), (68, 91644456960), (70, 89026043904), (72, 86553098240), (73, 85367439360), (80, 77897788416), (84, 74188369920), (85, 73315565568), (90, 69242478592), (96, 64914823680), (98, 63590031360), (102, 61096304640), (105, 59350695936), (112, 55641277440), (119, 52368261120), (120, 51931858944), (126, 49458913280), (128, 48686117760), (136, 45822228480), (139, 44833259520), (140, 44513021952), (144, 43276549120), (146, 42683719680), (147, 42393354240), (153, 40730869760), (160, 38948894208), (168, 37094184960), (170, 36657782784), (180, 34621239296), (192, 32457411840), (196, 31795015680), (204, 30548152320), (210, 29675347968), (219, 28455813120), (224, 27820638720), (238, 26184130560), (240, 25965929472), (245, 25436012544), (252, 24729456640), (255, 24438521856), (256, 24343058880), (272, 22911114240), (278, 22416629760), (280, 22256510976), (288, 21638274560), (292, 21341859840), (294, 21196677120), (306, 20365434880), (315, 19783565312), (320, 19474447104), (336, 18547092480), (340, 18328891392), (357, 17456087040), (360, 17310619648), (365, 17073487872), (384, 16228705920), (392, 15897507840), (408, 15274076160), (417, 14944419840), (420, 14837673984), (438, 14227906560), (441, 14131118080), (448, 13910319360), (476, 13092065280), (480, 12982964736), (490, 12718006272), (504, 12364728320), (510, 12219260928), (511, 12195348480), (512, 12171529440), (544, 11455557120), (556, 11208314880), (560, 11128255488), (576, 10819137280), (584, 10670929920), (588, 10598338560), (595, 10473652224), (612, 10182717440), (630, 9891782656), (640, 9737223552), (657, 9485271040), (672, 9273546240), (680, 9164445696), (695, 8966651904), (714, 8728043520), (720, 8655309824), (730, 8536743936), (735, 8478670848), (765, 8146173952), (768, 8114352960), (784, 7948753920), (816, 7637038080), (833, 7481180160), (834, 7472209920), (840, 7418836992), (876, 7113953280), (882, 7065559040), (896, 6955159680), (952, 6546032640), (960, 6491482368), (973, 6404751360), (980, 6359003136), (1008, 6182364160), (1020, 6109630464), (1022, 6097674240), (1024, 6085764720), (1071, 5818695680), (1088, 5727778560), (1095, 5691162624), (1112, 5604157440), (1120, 5564127744), (1152, 5409568640), (1168, 5335464960), (1176, 5299169280), (1190, 5236826112), (1224, 5091358720), (1241, 5021614080), (1251, 4981473280), (1260, 4945891328), (1280, 4868611776), (1314, 4742635520), (1344, 4636773120), (1360, 4582222848), (1390, 4483325952), (1428, 4364021760), (1440, 4327654912), (1460, 4268371968), (1470, 4239335424), (1530, 4073086976), (1533, 4065116160), (1536, 4057176480), (1568, 3974376960), (1632, 3818519040), (1666, 3740590080), (1668, 3736104960), (1680, 3709418496), (1752, 3556976640), (1764, 3532779520), (1785, 3491217408), (1792, 3477579840), (1904, 3273016320), (1920, 3245741184), (1946, 3202375680), (1960, 3179501568), (2016, 3091182080), (2040, 3054815232), (2044, 3048837120), (2048, 3042882360), (2085, 2988883968), (2142, 2909347840), (2176, 2863889280), (2190, 2845581312), (2205, 2826223616), (2224, 2802078720), (2240, 2782063872), (2304, 2704784320), (2336, 2667732480), (2352, 2649584640), (2363, 2637250560), (2380, 2618413056), (2448, 2545679360), (2482, 2510807040), (2499, 2493726720), (2502, 2490736640), (2520, 2472945664), (2555, 2439069696), (2560, 2434305888), (2628, 2371317760), (2688, 2318386560), (2720, 2291111424), (2780, 2241662976), (2856, 2182010880), (2880, 2163827456), (2919, 2134917120), (2920, 2134185984), (2940, 2119667712), (3060, 2036543488), (3066, 2032558080), (3072, 2028588240), (3136, 1987188480), (3264, 1909259520), (3285, 1897054208), (3332, 1870295040), (3336, 1868052480), (3360, 1854709248), (3504, 1778488320), (3528, 1766389760), (3570, 1745608704), (3577, 1742192640), (3584, 1738789920), (3723, 1673871360), (3808, 1636508160), (3840, 1622870592), (3892, 1601187840), (3920, 1589750784), (4032, 1545591040), (4080, 1527407616), (4088, 1524418560), (4096, 1521441180), (4165, 1496236032), (4170, 1494441984), (4284, 1454673920), (4352, 1431944640), (4380, 1422790656), (4410, 1413111808), (4448, 1401039360), (4480, 1391031936), (4599, 1355038720), (4608, 1352392160), (4672, 1333866240), (4704, 1324792320), (4726, 1318625280), (4760, 1309206528), (4865, 1280950272), (4896, 1272839680), (4964, 1255403520), (4998, 1246863360), (5004, 1245368320), (5040, 1236472832), (5110, 1219534848), (5120, 1217152944), (5256, 1185658880), (5355, 1163739136), (5376, 1159193280), (5440, 1145555712), (5560, 1120831488), (5712, 1091005440), (5760, 1081913728), (5838, 1067458560), (5840, 1067092992), (5880, 1059833856), (6120, 1018271744), (6132, 1016279040), (6144, 1014294120), (6205, 1004322816), (6255, 996294656), (6272, 993594240), (6528, 954629760), (6570, 948527104), (6664, 935147520), (6672, 934026240), (6720, 927354624), (6811, 914964480), (7008, 889244160), (7056, 883194880), (7089, 879083520), (7140, 872804352), (7154, 871096320), (7168, 869394960), (7446, 836935680), (7497, 831242240), (7616, 818254080), (7665, 813023232), (7680, 811435296), (7784, 800593920), (7840, 794875392), (8064, 772795520), (8160, 763703808), (8176, 762209280), (8192, 760720590), (8330, 748118016), (8340, 747220992), (8568, 727336960), (8687, 717373440), (8704, 715972320), (8757, 711639040), (8760, 711395328), (8820, 706555904), (8896, 700519680), (8960, 695515968), (9198, 677519360), (9216, 676196080), (9344, 666933120), (9408, 662396160), (9452, 659312640), (9520, 654603264), (9730, 640475136), (9792, 636419840), (9928, 627701760), (9996, 623431680), (10008, 622684160), (10080, 618236416), (10147, 614154240), (10220, 609767424), (10240, 608576472), (10512, 592829440), (10710, 581869568), (10731, 580730880), (10752, 579596640), (10880, 572777856), (11120, 560415744), (11169, 557957120), (11424, 545502720), (11520, 540956864), (11676, 533729280), (11680, 533546496), (11760, 529916928), (11815, 527450112), (12240, 509135872), (12264, 508139520), (12288, 507147060), (12410, 502161408), (12495, 498745344), (12510, 498147328), (12544, 496797120), (13056, 477314880), (13140, 474263552), (13328, 467573760), (13344, 467013120), (13440, 463677312), (13622, 457482240), (14016, 444622080), (14112, 441597440), (14178, 439541760), (14280, 436402176), (14308, 435548160), (14336, 434697480), (14595, 426983424), (14892, 418467840), (14994, 415621120), (15232, 409127040), (15330, 406511616), (15360, 405717648), (15568, 400296960), (15680, 397437696), (16128, 386397760), (16320, 381851904), (16352, 381104640), (16384, 380360295), (16541, 376750080), (16660, 374059008), (16680, 373610496), (17136, 363668480), (17374, 358686720), (17408, 357986160), (17514, 355819520), (17520, 355697664), (17640, 353277952), (17792, 350259840), (17885, 348438528), (17920, 347757984), (18396, 338759680), (18432, 338098040), (18615, 334774272), (18688, 333466560), (18816, 331198080), (18904, 329656320), (19040, 327301632), (19460, 320237568), (19584, 318209920), (19856, 313850880), (19992, 311715840), (20016, 311342080), (20160, 309118208), (20294, 307077120), (20433, 304988160), (20440, 304883712), (20480, 304288236), (21024, 296414720), (21267, 293027840), (21420, 290934784), (21462, 290365440), (21504, 289798320), (21760, 286388928), (22240, 280207872), (22338, 278978560), (22848, 272751360), (22995, 271007744), (23040, 270478432), (23352, 266864640), (23360, 266773248), (23520, 264958464), (23630, 263725056), (24480, 254567936), (24528, 254069760), (24576, 253573530), (24820, 251080704), (24990, 249372672), (25020, 249073664), (25088, 248398560), (26061, 239124480), (26112, 238657440), (26280, 237131776), (26656, 233786880), (26688, 233506560), (26880, 231838656), (27244, 228741120), (28032, 222311040), (28224, 220798720), (28356, 219770880), (28560, 218201088), (28616, 217774080), (28672, 217348740), (29190, 213491712), (29784, 209233920), (29988, 207810560), (30441, 204718080), (30464, 204563520), (30660, 203255808), (30720, 202858824), (31136, 200148480), (31360, 198718848), (32193, 193576960), (32256, 193198880), (32640, 190925952), (32704, 190552320), (33082, 188375040), (33320, 187029504), (33360, 186805248), (34055, 182992896), (34272, 181834240), (34748, 179343360), (34816, 178993080), (35028, 177909760), (35040, 177848832), (35280, 176638976), (35445, 175816704), (35584, 175129920), (35770, 174219264), (35840, 173878992), (36792, 169379840), (36864, 169049020), (37230, 167387136), (37376, 166733280), (37485, 166248448), (37632, 165599040), (37808, 164828160), (38080, 163650816), (38920, 160118784), (39168, 159104960), (39712, 156925440), (39984, 155857920), (40032, 155671040), (40320, 154559104), (40588, 153538560), (40866, 152494080), (40880, 152441856), (40960, 152144118), (42048, 148207360), (42534, 146513920), (42840, 145467392), (42924, 145182720), (43008, 144899160), (43435, 143474688), (43520, 143194464), (43785, 142327808), (44480, 140103936), (44676, 139489280), (45696, 136375680), (45990, 135503872), (46080, 135239216), (46704, 133432320), (46720, 133386624), (47040, 132479232), (47260, 131862528), (48960, 127283968), (49056, 127034880), (49152, 126786765), (49623, 125583360), (49640, 125540352), (49980, 124686336), (50040, 124536832), (50176, 124199280), (50735, 122830848), (52122, 119562240), (52224, 119328720), (52560, 118565888), (53312, 116893440), (53376, 116753280), (53655, 116146176), (53760, 115919328), (54488, 114370560), (55845, 111591424), (56064, 111155520), (56448, 110399360), (56712, 109885440), (57120, 109100544), (57232, 108887040), (57344, 108674370), (58380, 106745856), (59568, 104616960), (59976, 103905280), (60809, 102481920), (60882, 102359040), (60928, 102281760), (61299, 101662720), (61320, 101627904), (61440, 101429412), (62272, 100074240), (62720, 99359424), (64386, 96788480), (64512, 96599440), (65280, 95462976), (65408, 95276160), (66164, 94187520), (66640, 93514752), (66720, 93402624), (68110, 91496448), (68544, 90917120), (69496, 89671680), (69632, 89496540), (70056, 88954880), (70080, 88924416), (70560, 88319488), (70890, 87908352), (71029, 87736320), (71168, 87564960), (71540, 87109632), (71680, 86939496), (73584, 84689920), (73728, 84524510), (74460, 83693568), (74752, 83366640), (74970, 83124224), (75264, 82799520), (75616, 82414080), (76160, 81825408), (77840, 80059392), (78183, 79708160), (78336, 79552480), (79424, 78462720), (79968, 77928960), (80064, 77835520), (80640, 77279552), (81176, 76769280), (81732, 76247040), (81760, 76220928), (81920, 76072059), (82705, 75350016), (84096, 74103680), (85068, 73256960), (85680, 72733696), (85848, 72591360), (86016, 72449580), (86870, 71737344), (87040, 71597232), (87570, 71163904), (88960, 70051968), (89352, 69744640), (91323, 68239360), (91392, 68187840), (91980, 67751936), (92160, 67619608), (93408, 66716160), (93440, 66693312), (94080, 66239616), (94520, 65931264), (97920, 63641984), (98112, 63517440), (99246, 62791680), (99280, 62770176), (99960, 62343168), (100080, 62268416), (100352, 62099640), (101470, 61415424), (102165, 60997632), (104244, 59781120), (104448, 59664360), (105120, 59282944), (106335, 58605568), (106624, 58446720), (106752, 58376640), (107310, 58073088), (107520, 57959664), (108976, 57185280), (111690, 55795712), (112128, 55577760), (112896, 55199680), (113424, 54942720), (114240, 54550272), (114464, 54443520), (114688, 54337185), (115787, 53821440), (116760, 53372928), (119136, 52308480), (119952, 51952640), (121618, 51240960), (121764, 51179520), (121856, 51140880), (122598, 50831360), (122640, 50813952), (122880, 50714706), (124544, 50037120), (125440, 49679712), (128772, 48394240), (129024, 48299720), (130305, 47824896), (130560, 47731488), (130816, 47638080), (132328, 47093760), (133280, 46757376), (133440, 46701312), (136220, 45748224), (137088, 45458560), (138992, 44835840), (139264, 44748270), (140112, 44477440), (140160, 44462208), (141120, 44159744), (141780, 43954176), (142058, 43868160), (142336, 43782480), (143080, 43554816), (143360, 43469748), (147168, 42344960), (147456, 42262255), (148869, 41861120), (148920, 41846784), (149504, 41683320), (149940, 41562112), (150528, 41399760), (151232, 41207040), (152205, 40943616), (152320, 40912704), (155680, 40029696), (156366, 39854080), (156672, 39776240), (158848, 39231360), (159936, 38964480), (160128, 38917760), (160965, 38715392), (161280, 38639776), (162352, 38384640), (163464, 38123520), (163520, 38110464), (165410, 37675008), (168192, 37051840), (170136, 36628480), (171360, 36366848), (171696, 36295680), (172032, 36224790), (172499, 36126720), (173740, 35868672), (174080, 35798616), (175140, 35581952), (177920, 35025984), (178704, 34872320), (182427, 34160640), (182646, 34119680), (182784, 34093920), (183960, 33875968), (184320, 33809804), (186816, 33358080), (186880, 33346656), (188160, 33119808), (189040, 32965632), (195840, 31820992), (196224, 31758720), (198492, 31395840), (198560, 31385088), (199920, 31171584), (200160, 31134208), (200704, 31049820), (202940, 30707712), (204330, 30498816), (208488, 29890560), (208896, 29832180), (210240, 29641472), (212670, 29302784), (213087, 29245440), (213248, 29223360), (213504, 29188320), (214620, 29036544), (215040, 28979832), (217952, 28592640), (223380, 27897856), (224256, 27788880), (225792, 27599840), (226848, 27471360), (228480, 27275136), (228928, 27221760), (231574, 26910720), (233520, 26686464), (238272, 26154240), (239904, 25976320), (243236, 25620480), (243528, 25589760), (243712, 25570440), (245196, 25415680), (245280, 25406976), (245760, 25357353), (248115, 25116672), (249088, 25018560), (250880, 24839856), (257544, 24197120), (258048, 24149860), (260610, 23912448), (261120, 23865744), (261632, 23819040), (264656, 23546880), (266560, 23378688), (266880, 23350656), (272440, 22874112), (274176, 22729280), (277984, 22417920), (278528, 22374135), (280224, 22238720), (280320, 22231104), (282240, 22079872), (283560, 21977088), (284116, 21934080), (284672, 21891240), (286160, 21777408), (286720, 21734874), (294336, 21172480), (297738, 20930560), (297840, 20923392), (299008, 20841660), (299880, 20781056), (301056, 20699880), (302464, 20603520), (304045, 20496384), (304410, 20471808), (304640, 20456352), (306495, 20332544), (311360, 20014848), (312732, 19927040), (313344, 19888120), (317696, 19615680), (319872, 19482240), (320256, 19458880), (321930, 19357696), (322560, 19319888), (324704, 19192320), (326928, 19061760), (327040, 19055232), (330820, 18837504), (336384, 18525920), (340272, 18314240), (342720, 18183424), (343392, 18147840), (344064, 18112395), (344998, 18063360), (347361, 17940480), (347480, 17934336), (348160, 17899308), (350280, 17790976), (355145, 17547264), (355840, 17512992), (357408, 17436160), (364854, 17080320), (365292, 17059840), (365568, 17046960), (367920, 16937984), (368640, 16904902), (373632, 16679040), (373760, 16673328), (376320, 16559904), (378080, 16482816), (390915, 15941632), (391680, 15910496), (392448, 15879360), (396984, 15697920), (397120, 15692544), (399840, 15585792), (400320, 15567104), (401408, 15524910), (405880, 15353856), (408660, 15249408), (416976, 14945280), (417792, 14916090), (420480, 14820736), (425340, 14651392), (426174, 14622720), (426496, 14611680), (427008, 14594160), (429240, 14518272), (430080, 14489916), (435904, 14296320), (446760, 13948928), (448512, 13894440), (451584, 13799920), (453696, 13735680), (456615, 13647872), (456960, 13637568), (457856, 13610880), (463148, 13455360), (467040, 13343232), (476544, 13077120), (479808, 12988160), (486472, 12810240), (487056, 12794880), (487424, 12785220), (490392, 12707840), (490560, 12703488), (496230, 12558336), (497203, 12533760), (498176, 12509280), (501760, 12419928), (515088, 12098560), (516096, 12074930), (517497, 12042240), (521220, 11956224), (522240, 11932872), (523264, 11909520), (529312, 11773440), (533120, 11689344), (533760, 11675328), (544880, 11437056), (547281, 11386880), (548352, 11364640), (555968, 11208960), (560448, 11119360), (560640, 11115552), (564480, 11039936), (567120, 10988544), (568232, 10967040), (569344, 10945620), (572320, 10888704), (573440, 10867437), (578935, 10764288), (588672, 10586240), (595476, 10465280), (595680, 10461696), (598016, 10420830), (599760, 10390528), (602112, 10349940), (604928, 10301760), (608090, 10248192), (608820, 10235904), (609280, 10228176), (612990, 10166272), (622720, 10007424), (625464, 9963520), (626688, 9944060), (635392, 9807840), (639261, 9748480), (639744, 9741120), (640512, 9729440), (643860, 9678848), (645120, 9659944), (649408, 9596160), (653856, 9530880), (654080, 9527616), (661640, 9418752), (672768, 9262960), (680544, 9157120), (685440, 9091712), (686784, 9073920), (689996, 9031680), (694722, 8970240), (694960, 8967168), (696320, 8949654), (700560, 8895488), (710290, 8773632), (711680, 8756496), (714816, 8718080), (729708, 8540160), (730584, 8529920), (731136, 8523480), (735840, 8468992), (737280, 8452451), (744345, 8372224), (747264, 8339520), (747520, 8336664), (752640, 8279952), (756160, 8241408), (781830, 7970816), (783360, 7955248), (784896, 7939680), (793968, 7848960), (794240, 7846272), (799680, 7792896), (800640, 7783552), (802816, 7762455), (811760, 7676928), (817320, 7624704), (833952, 7472640), (835584, 7458045), (840960, 7410368), (850680, 7325696), (852348, 7311360), (852992, 7305840), (854016, 7297080), (858480, 7259136), (860160, 7244958), (862495, 7225344), (871808, 7148160), (893520, 6974464), (897024, 6947220), (903168, 6899960), (907392, 6867840), (912135, 6832128), (913230, 6823936), (913920, 6818784), (915712, 6805440), (926296, 6727680), (934080, 6671616), (953088, 6538560), (959616, 6494080), (972944, 6405120), (974112, 6397440), (974848, 6392610), (980784, 6353920), (981120, 6351744), (992460, 6279168), (994406, 6266880), (996352, 6254640), (1003520, 6209964), (1030176, 6049280), (1032192, 6037465), (1034994, 6021120), (1042083, 5980160), (1042440, 5978112), (1044480, 5966436), (1046528, 5954760), (1058624, 5886720), (1065435, 5849088), (1066240, 5844672), (1067520, 5837664), (1089760, 5718528), (1094562, 5693440), (1096704, 5682320), (1111936, 5604480), (1120896, 5559680), (1121280, 5557776), (1128960, 5519968), (1134240, 5494272), (1136464, 5483520), (1138688, 5472810), (1144640, 5444352), (1157870, 5382144), (1177344, 5293120), (1190952, 5232640), (1191360, 5230848), (1196032, 5210415), (1199520, 5195264), (1204224, 5174970), (1207493, 5160960), (1209856, 5150880), (1216180, 5124096), (1217640, 5117952), (1218560, 5114088), (1225980, 5083136), (1245440, 5003712), (1250928, 4981760), (1253376, 4972030), (1270784, 4903920), (1278522, 4874240), (1279488, 4870560), (1281024, 4864720), (1287720, 4839424), (1290240, 4829972), (1298816, 4798080), (1307712, 4765440), (1308160, 4763808), (1323280, 4709376), (1345536, 4631480), (1361088, 4578560), (1370880, 4545856), (1373568, 4536960), (1379992, 4515840), (1389444, 4485120), (1389920, 4483584), (1392640, 4474827), (1401120, 4447744), (1420580, 4386816), (1423360, 4378248), (1429632, 4359040), (1459416, 4270080), (1461168, 4264960), (1462272, 4261740), (1471680, 4234496), (1488690, 4186112), (1491609, 4177920), (1494528, 4169760), (1495040, 4168332), (1505280, 4139976), (1512320, 4120704), (1552491, 4014080), (1563660, 3985408), (1566720, 3977624), (1569792, 3969840), (1587936, 3924480), (1588480, 3923136), (1599360, 3896448), (1601280, 3891776), (1623520, 3838464), (1634640, 3812352), (1667904, 3736320), (1681920, 3705184), (1701360, 3662848), (1704696, 3655680), (1705984, 3652920), (1708032, 3648540), (1716960, 3629568), (1720320, 3622479), (1724990, 3612672), (1736805, 3588096), (1743616, 3574080), (1787040, 3487232), (1794048, 3473610), (1806336, 3449980), (1814784, 3433920), (1824270, 3416064), (1826460, 3411968), (1827840, 3409392), (1831424, 3402720), (1852592, 3363840), (1868160, 3335808), (1906176, 3269280), (1919232, 3247040), (1945888, 3202560), (1948224, 3198720), (1949696, 3196305), (1961568, 3176960), (1962240, 3175872), (1984920, 3139584), (1988812, 3133440), (1992704, 3127320), (2007040, 3104982), (2060352, 3024640), (2069988, 3010560), (2084166, 2990080), (2084880, 2989056), (2088960, 2983218), (2093056, 2977380), (2117248, 2943360), (2130870, 2924544), (2132480, 2922336), (2135040, 2918832), (2179520, 2859264), (2189124, 2846720), (2193408, 2841160), (2223872, 2802240), (2241792, 2779840), (2242560, 2778888), (2257920, 2759984), (2268480, 2747136), (2272928, 2741760), (2277376, 2736405), (2289280, 2722176), (2315740, 2691072), (2354688, 2646560), (2381904, 2616320), (2382720, 2615424), (2399040, 2597632), (2408448, 2587485), (2414986, 2580480), (2419712, 2575440), (2432360, 2562048), (2435280, 2558976), (2437120, 2557044), (2451960, 2541568), (2486015, 2506752), (2490880, 2501856)]