122972129280

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 129, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 172, 176, 180, 182, 186, 192, 195, 198, 208, 210, 215, 217, 220, 224, 231, 234, 240, 248, 252, 256, 258, 260, 264, 273, 279, 280, 286, 288, 301, 308, 310, 312, 315, 320, 330, 336, 341, 344, 352, 360, 364, 372, 384, 385, 387, 390, 396, 403, 416, 420, 429, 430, 434, 440, 448, 455, 462, 465, 468, 473, 480, 495, 496, 504, 512, 516, 520, 528, 546, 558, 559, 560, 572, 576, 585, 602, 616, 620, 624, 630, 640, 645, 651, 660, 672, 682, 688, 693, 704, 715, 720, 728, 744, 768, 770, 774, 780, 792, 806, 819, 832, 840, 858, 860, 868, 880, 896, 903, 910, 924, 930, 936, 946, 960, 990, 992, 1001, 1008, 1023, 1024, 1032, 1040, 1056, 1085, 1092, 1116, 1118, 1120, 1144, 1152, 1155, 1170, 1204, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1290, 1302, 1320, 1333, 1344, 1364, 1365, 1376, 1386, 1395, 1408, 1419, 1430, 1440, 1456, 1488, 1505, 1536, 1540, 1548, 1560, 1584, 1612, 1638, 1664, 1677, 1680, 1705, 1716, 1720, 1736, 1760, 1792, 1806, 1820, 1848, 1860, 1872, 1892, 1920, 1935, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2048, 2064, 2080, 2112, 2145, 2170, 2184, 2232, 2236, 2240, 2288, 2304, 2310, 2340, 2365, 2387, 2408, 2418, 2464, 2480, 2496, 2520, 2560, 2574, 2580, 2604, 2640, 2666, 2688, 2709, 2728, 2730, 2752, 2772, 2790, 2795, 2816, 2821, 2838, 2860, 2880, 2912, 2976, 3003, 3010, 3069, 3072, 3080, 3096, 3120, 3168, 3224, 3255, 3276, 3311, 3328, 3354, 3360, 3410, 3432, 3440, 3465, 3472, 3520, 3584, 3612, 3627, 3640, 3696, 3720, 3744, 3784, 3840, 3870, 3906, 3913, 3960, 3968, 3999, 4004, 4030, 4032, 4092, 4095, 4128, 4160, 4224, 4257, 4290, 4340, 4368, 4433, 4464, 4472, 4480, 4515, 4576, 4608, 4620, 4680, 4730, 4774, 4816, 4836, 4928, 4960, 4992, 5005, 5031, 5040, 5115, 5120, 5148, 5160, 5208, 5280, 5332, 5376, 5418, 5456, 5460, 5504, 5544, 5580, 5590, 5632, 5642, 5676, 5720, 5760, 5824, 5952, 6006, 6020, 6045, 6138, 6144, 6149, 6160, 6192, 6240, 6336, 6435, 6448, 6510, 6552, 6622, 6656, 6665, 6708, 6720, 6820, 6864, 6880, 6930, 6944, 7040, 7095, 7161, 7168, 7224, 7254, 7280, 7392, 7440, 7488, 7568, 7680, 7740, 7812, 7826, 7920, 7936, 7998, 8008, 8060, 8064, 8184, 8190, 8256, 8320, 8385, 8448, 8463, 8514, 8580, 8680, 8736, 8866, 8928, 8944, 8960, 9009, 9030, 9152, 9216, 9240, 9331, 9360, 9460, 9548, 9632, 9672, 9765, 9856, 9920, 9933, 9984, 10010, 10062, 10080, 10230, 10240, 10296, 10320, 10416, 10560, 10664, 10752, 10836, 10912, 10920, 11008, 11088, 11160, 11180, 11264, 11284, 11352, 11440, 11520, 11648, 11739, 11904, 11935, 11997, 12012, 12040, 12090, 12276, 12298, 12320, 12384, 12480, 12672, 12870, 12896, 13020, 13104, 13244, 13299, 13312, 13330, 13416, 13440, 13545, 13640, 13728, 13760, 13860, 13888, 14080, 14105, 14190, 14322, 14336, 14448, 14508, 14560, 14663, 14784, 14880, 14976, 15015, 15136, 15345, 15360, 15480, 15624, 15652, 15840, 15872, 15996, 16016, 16120, 16128, 16368, 16380, 16512, 16555, 16640, 16770, 16896, 16926, 17028, 17160, 17329, 17360, 17472, 17732, 17856, 17888, 17920, 18018, 18060, 18135, 18304, 18432, 18447, 18480, 18662, 18720, 18920, 19096, 19264, 19344, 19530, 19565, 19712, 19840, 19866, 19968, 19995, 20020, 20124, 20160, 20460, 20592, 20640, 20832, 21120, 21285, 21328, 21483, 21504, 21672, 21824, 21840, 22016, 22165, 22176, 22320, 22360, 22528, 22568, 22704, 22880, 23040, 23296, 23478, 23808, 23870, 23994, 24024, 24080, 24180, 24552, 24596, 24640, 24768, 24960, 25155, 25344, 25389, 25740, 25792, 26040, 26208, 26488, 26598, 26624, 26660, 26832, 26880, 27090, 27280, 27456, 27520, 27720, 27776, 27993, 28160, 28210, 28380, 28644, 28896, 29016, 29120, 29326, 29568, 29760, 29799, 29952, 30030, 30272, 30690, 30720, 30745, 30960, 31031, 31248, 31304, 31680, 31744, 31992, 32032, 32240, 32256, 32736, 32760, 33024, 33110, 33280, 33540, 33792, 33852, 34056, 34320, 34658, 34720, 34944, 35217, 35464, 35712, 35776, 35805, 35840, 36036, 36120, 36270, 36608, 36894, 36960, 37324, 37440, 37840, 38192, 38528, 38688, 39060, 39130, 39424, 39680, 39732, 39897, 39936, 39990, 40040, 40248, 40320, 40920, 41184, 41280, 41664, 42240, 42315, 42570, 42656, 42966, 43008, 43043, 43344, 43648, 43680, 43989, 44032, 44330, 44352, 44640, 44720, 45045, 45136, 45408, 45760, 46080, 46592, 46655, 46956, 47616, 47740, 47988, 48048, 48160, 48360, 49104, 49192, 49280, 49536, 49665, 49920, 50310, 50688, 50778, 51480, 51584, 51987, 52080, 52416, 52976, 53196, 53320, 53664, 53760, 54180, 54560, 54912, 55040, 55341, 55440, 55552, 55986, 56320, 56420, 56760, 57288, 57792, 58032, 58240, 58652, 58695, 59136, 59520, 59598, 59904, 59985, 60060, 60544, 61380, 61490, 61920, 62062, 62496, 62608, 63360, 63488, 63984, 64064, 64480, 64512, 65472, 65520, 66048, 66220, 66495, 66560, 67080, 67584, 67704, 68112, 68640, 69316, 69440, 69888, 70434, 70928, 71424, 71552, 71610, 71680, 72072, 72240, 72540, 73216, 73315, 73788, 73920, 74648, 74880, 75680, 76384, 77056, 77376, 78120, 78260, 78848, 79360, 79464, 79794, 79872, 79980, 80080, 80496, 80640, 81840, 82368, 82560, 83328, 83979, 84480, 84630, 85140, 85312, 85932, 86086, 86645, 86688, 87296, 87360, 87978, 88064, 88660, 88704, 89280, 89440, 90090, 90272, 90816, 91520, 92160, 92235, 93093, 93184, 93310, 93912, 95232, 95480, 95976, 96096, 96320, 96720, 98208, 98384, 98560, 99072, 99330, 99840, 100620, 101376, 101556, 102641, 102960, 103168, 103974, 104160, 104832, 105952, 106392, 106640, 107328, 107415, 107520, 108360, 109120, 109824, 110080, 110682, 110880, 111104, 111972, 112640, 112840, 113520, 114576, 115584, 116064, 116480, 117304, 117390, 118272, 119040, 119196, 119808, 119970, 120120, 121088, 121303, 122760, 122980, 123840, 124124, 124992, 125216, 126720, 126945, 127968, 128128, 128960, 129024, 129129, 130944, 131040, 131967, 132096, 132440, 132990, 133120, 134160, 135408, 136224, 137280, 138632, 138880, 139776, 139965, 140868, 141856, 142848, 143104, 143220, 144144, 144480, 145080, 146432, 146630, 147576, 147840, 148995, 149296, 149760, 151360, 152768, 154112, 154752, 155155, 155961, 156240, 156520, 157696, 158720, 158928, 159588, 159960, 160160, 160992, 161280, 163680, 164736, 165120, 166656, 167958, 168960, 169260, 170280, 170624, 171864, 172172, 173290, 173376, 174592, 174720, 175956, 176085, 177320, 177408, 178560, 178880, 180180, 180544, 181632, 183040, 184470, 186186, 186368, 186620, 187824, 190464, 190619, 190960, 191952, 192192, 192640, 193440, 196416, 196768, 197120, 198144, 198660, 199485, 199680, 201240, 202752, 203112, 205282, 205920, 206336, 207948, 208320, 209664, 211904, 212784, 213280, 214656, 214830, 215040, 215215, 216720, 218240, 219648, 219945, 220160, 221364, 221760, 222208, 223944, 225680, 227040, 229152, 231168, 232128, 232960, 234608, 234780, 236544, 238080, 238392, 239616, 239940, 240240, 242176, 242606, 245520, 245960, 247680, 248248, 249984, 250432, 253440, 253890, 255936, 256256, 257920, 258258, 259935, 261888, 262080, 263934, 264192, 264880, 265980, 268320, 270816, 272448, 274560, 276705, 277264, 277760, 279279, 279552, 279930, 281736, 283712, 285696, 286208, 286440, 288288, 288960, 290160, 292864, 293260, 295152, 295680, 297990, 298592, 299520, 302720, 305536, 307923, 308224, 309504, 310310, 311922, 312480, 313040, 317440, 317856, 319176, 319920, 320320, 321984, 322560, 327360, 329472, 330240, 333312, 335916, 337920, 338520, 340560, 341248, 343728, 344344, 346580, 346752, 349184, 349440, 351912, 352170, 354640, 354816, 357120, 357760, 360360, 361088, 363264, 363909, 366080, 368940, 372372, 373240, 375648, 381238, 381920, 383904, 384384, 385280, 386880, 387387, 392832, 393536, 394240, 396288, 397320, 398970, 399360, 402480, 406224, 410564, 411840, 412672, 415896, 416640, 419328, 419895, 423808, 425568, 426560, 429312, 429660, 430430, 433440, 436480, 439296, 439890, 440320, 442728, 443520, 444416, 447888, 451360, 454080, 458304, 462336, 464256, 465465, 465920, 469216, 469560, 473088, 476160, 476784, 479880, 480480, 484352, 485212, 491040, 491920, 495360, 496496, 499968, 500864, 506880, 507780, 511872, 512512, 513205, 515840, 516516, 519870, 523776, 524160, 527868, 529760, 531960, 536640, 541632, 544896, 549120, 553410, 554528, 555520, 558558, 559104, 559860, 563472, 567424, 571392, 571857, 572416, 572880, 576576, 577920, 580320, 586520, 590304, 591360, 595980, 597184, 599040, 605440, 606515, 611072, 615846, 616448, 619008, 620620, 623844, 624960, 626080, 635712, 638352, 639840, 640640, 643968, 645120, 645645, 654720, 658944, 659835, 660480, 666624, 671832, 677040, 681120, 682496, 687456, 688688, 693160, 693504, 698368, 698880, 703824, 704340, 709280, 709632, 714240, 715520, 720720, 722176, 726528, 727818, 732160, 737880, 744744, 746480, 751296, 762476, 763840, 767808, 768768, 770560, 773760, 774774, 779805, 785664, 787072, 788480, 792576, 794640, 797940, 804960, 812448, 821128, 823680, 825344, 831792, 833280, 838656, 839790, 847616, 851136, 853120, 858624, 859320, 860860, 866880, 872960, 878592, 879780, 885456, 887040, 895776, 902720, 908160, 916608, 923769, 924672, 928512, 930930, 931840, 938432, 939120, 952320, 953095, 953568, 959760, 960960, 968704, 970424, 982080, 983840, 990720, 992992, 999936, 1001728, 1013760, 1015560, 1023744, 1025024, 1026410, 1031680, 1033032, 1039740, 1047552, 1048320, 1055736, 1059520, 1063920, 1073280, 1083264, 1089792, 1091727, 1098240, 1106820, 1109056, 1111040, 1117116, 1119720, 1126944, 1134848, 1143714, 1144832, 1145760, 1153152, 1155840, 1160640, 1173040, 1180608, 1182720, 1191960, 1194368, 1198080, 1210880, 1213030, 1222144, 1231692, 1238016, 1241240, 1247688, 1249920, 1252160, 1271424, 1276704, 1279680, 1281280, 1287936, 1291290, 1309440, 1317888, 1319670, 1320960, 1333248, 1334333, 1343664, 1354080, 1362240, 1364992, 1374912, 1377376, 1386320, 1387008, 1396395, 1397760, 1407648, 1408680, 1418560, 1419264, 1428480, 1431040, 1441440, 1444352, 1453056, 1455636, 1464320, 1475760, 1489488, 1492960, 1502592, 1524952, 1527680, 1535616, 1537536, 1539615, 1541120, 1547520, 1549548, 1559610, 1571328, 1574144, 1589280, 1595880, 1609920, 1624896, 1642256, 1647360, 1663584, 1666560, 1677312, 1679580, 1695232, 1702272, 1706240, 1715571, 1717248, 1718640, 1721720, 1733760, 1745920, 1759560, 1770912, 1774080, 1791552, 1805440, 1816320, 1819545, 1833216, 1847538, 1849344, 1857024, 1861860, 1876864, 1878240, 1906190, 1907136, 1919520, 1921920, 1936935, 1940848, 1964160, 1967680, 1981440, 1985984, 1999872, 2003456, 2031120, 2047488, 2050048, 2052820, 2063360, 2066064, 2079480, 2095104, 2096640, 2111472, 2119040, 2127840, 2146560, 2166528, 2179584, 2183454, 2196480, 2213640, 2218112, 2222080, 2234232, 2239440, 2253888, 2269696, 2287428, 2291520, 2306304, 2311680, 2321280, 2346080, 2361216, 2365440, 2383920, 2388736, 2421760, 2426060, 2444288, 2463384, 2476032, 2482480, 2495376, 2499840, 2504320, 2542848, 2553408, 2559360, 2562560, 2575872, 2582580, 2618880, 2635776, 2639340, 2668666, 2687328, 2708160, 2724480, 2729984, 2749824, 2754752, 2772640, 2774016, 2792790, 2795520, 2815296, 2817360, 2837120, 2856960, 2859285, 2862080, 2882880, 2888704, 2906112, 2911272, 2951520, 2978976, 2985920, 3005184, 3049904, 3055360, 3071232, 3075072, 3079230, 3082240, 3095040, 3099096, 3119220, 3142656, 3148288, 3178560, 3191760, 3219840, 3249792, 3284512, 3294720, 3327168, 3333120, 3359160, 3390464, 3404544, 3412480, 3431142, 3434496, 3437280, 3443440, 3467520, 3491840, 3519120, 3541824, 3548160, 3583104, 3610880, 3632640, 3639090, 3666432, 3695076, 3714048, 3723720, 3753728, 3756480, 3812380, 3814272, 3839040, 3843840, 3873870, 3881696, 3928320, 3935360, 3962880, 3971968, 3999744, 4002999, 4006912, 4062240, 4094976, 4105640, 4126720, 4132128, 4158960, 4193280, 4222944, 4238080, 4255680, 4293120, 4333056, 4359168, 4366908, 4392960, 4427280, 4436224, 4468464, 4478880, 4507776, 4539392, 4574856, 4583040, 4612608, 4618845, 4623360, 4642560, 4692160, 4722432, 4767840, 4777472, 4843520, 4852120, 4888576, 4926768, 4964960, 4990752, 4999680, 5008640, 5085696, 5106816, 5118720, 5125120, 5151744, 5165160, 5237760, 5278680, 5337332, 5374656, 5416320, 5448960, 5458635, 5499648, 5509504, 5545280, 5548032, 5585580, 5630592, 5634720, 5674240, 5718570, 5724160, 5765760, 5777408, 5822544, 5903040, 5957952, 5971840, 6010368, 6099808, 6110720, 6142464, 6150144, 6158460, 6190080, 6198192, 6238440, 6285312, 6296576, 6357120, 6383520, 6439680, 6499584, 6569024, 6589440, 6654336, 6666240, 6671665, 6718320, 6780928, 6809088, 6824960, 6862284, 6874560, 6886880, 6935040, 7038240, 7083648, 7096320, 7166208, 7221760, 7265280, 7278180, 7332864, 7390152, 7428096, 7447440, 7507456, 7512960, 7624760, 7628544, 7678080, 7687680, 7747740, 7763392, 7856640, 7870720, 7943936, 8005998, 8013824, 8124480, 8189952, 8211280, 8264256, 8317920, 8386560, 8445888, 8476160, 8511360, 8577855, 8586240, 8666112, 8718336, 8733816, 8854560, 8872448, 8936928, 8957760, 9015552, 9078784, 9149712, 9166080, 9225216, 9237690, 9246720, 9285120, 9384320, 9444864, 9535680, 9554944, 9704240, 9853536, 9929920, 9981504, 9999360, 10017280, 10171392, 10213632, 10237440, 10250240, 10303488, 10330320, 10475520, 10557360, 10674664, 10749312, 10832640, 10897920, 10917270, 10999296, 11019008, 11090560, 11171160, 11261184, 11269440, 11348480, 11437140, 11531520, 11645088, 11806080, 11915904, 11943680, 12008997, 12020736, 12199616, 12221440, 12284928, 12316920, 12380160, 12396384, 12476880, 12593152, 12714240, 12767040, 12879360, 12999168, 13138048, 13178880, 13308672, 13343330, 13436640, 13618176, 13649920, 13724568, 13749120, 13773760, 13870080, 14076480, 14167296, 14332416, 14443520, 14530560, 14556360, 14665728, 14780304, 14894880, 15014912, 15025920, 15249520, 15257088, 15356160, 15375360, 15495480, 15526784, 15713280, 15741440, 15887872, 16011996, 16248960, 16422560, 16528512, 16635840, 16891776, 16952320, 17022720, 17155710, 17172480, 17332224, 17467632, 17709120, 17744896, 17873856, 17915520, 18031104, 18299424, 18332160, 18450432, 18475380, 18570240, 18768640, 18889728, 19071360, 19109888, 19408480, 19707072, 19859840, 19963008, 19998720, 20014995, 20034560, 20342784, 20427264, 20474880, 20660640, 21114720, 21349328, 21498624, 21665280, 21795840, 21834540, 21998592, 22038016, 22181120, 22342320, 22522368, 22538880, 22696960, 22874280, 23063040, 23290176, 23612160, 23831808, 23887360, 24017994, 24041472, 24399232, 24442880, 24569856, 24633840, 24792768, 24953760, 25428480, 25534080, 25758720, 25998336, 26276096, 26617344, 26686660, 26873280, 27236352, 27449136, 27498240, 27547520, 27740160, 28152960, 28334592, 28664832, 28887040, 29112720, 29560608, 29789760, 30029824, 30051840, 30499040, 30514176, 30712320, 30750720, 30990960, 31053568, 31426560, 31482880, 31775744, 32023992, 32497920, 32845120, 33057024, 33271680, 33783552, 33904640, 34045440, 34311420, 34935264, 35418240, 35489792, 35747712, 35831040, 36062208, 36598848, 36664320, 36950760, 37140480, 37537280, 37779456, 38142720, 38816960, 39414144, 39719680, 39926016, 40029990, 40069120, 40854528, 40949760, 41321280, 42229440, 42698656, 42997248, 43330560, 43591680, 43669080, 43997184, 44076032, 44362240, 44684640, 45044736, 45077760, 45393920, 45748560, 46126080, 46580352, 47224320, 47663616, 47774720, 48035988, 48798464, 49267680, 49585536, 49907520, 50856960, 51068160, 51517440, 51996672, 52552192, 53234688, 53373320, 53746560, 54898272, 54996480, 55095040, 56305920, 56669184, 57329664, 58225440, 59121216, 59579520, 60044985, 60103680, 60998080, 61028352, 61424640, 61981920, 62107136, 62965760, 63551488, 64047984, 64995840, 65690240, 66114048, 66543360, 67567104, 68090880, 68622840, 69870528, 70836480, 71495424, 71662080, 72124416, 73197696, 73328640, 73901520, 75074560, 76285440, 77633920, 78828288, 79439360, 79852032, 80059980, 81709056, 82642560, 84458880, 85397312, 85994496, 86661120, 87338160, 88152064, 88724480, 89369280, 90089472, 90155520, 91497120, 92252160, 93160704, 94448640, 95327232, 95549440, 96071976, 97596928, 98535360, 99171072, 99815040, 101713920, 102136320, 105104384, 106469376, 106746640, 107493120, 109796544, 109992960, 110190080, 112611840, 113338368, 116450880, 118242432, 119159040, 120089970, 120207360, 121996160, 122849280, 123963840, 124214272, 128095968, 129991680, 131380480, 132228096, 133086720, 135134208, 136181760, 137245680, 139741056, 141672960, 142990848, 143324160, 146395392, 147803040, 150149120, 152570880, 155267840, 157656576, 158878720, 159704064, 160119960, 165285120, 168917760, 170794624, 171988992, 174676320, 177448960, 178738560, 180311040, 182994240, 186321408, 188897280, 190654464, 192143952, 195193856, 197070720, 198342144, 199630080, 204272640, 210208768, 213493280, 214986240, 219593088, 219985920, 220380160, 225223680, 232901760, 236484864, 238318080, 240179940, 243992320, 247927680, 248428544, 256191936, 259983360, 262760960, 264456192, 266173440, 270268416, 274491360, 279482112, 283345920, 285981696, 286648320, 292790784, 295606080, 305141760, 310535680, 315313152, 317757440, 319408128, 320239920, 330570240, 337835520, 341589248, 349352640, 357477120, 360622080, 365988480, 372642816, 384287904, 390387712, 394141440, 396684288, 399260160, 408545280, 426986560, 429972480, 439186176, 440760320, 450447360, 465803520, 472969728, 476636160, 480359880, 487984640, 495855360, 512383872, 525521920, 532346880, 548982720, 558964224, 566691840, 571963392, 585581568, 591212160, 621071360, 630626304, 640479840, 661140480, 675671040, 683178496, 698705280, 714954240, 731976960, 745285632, 768575808, 788282880, 793368576, 798520320, 853973120, 859944960, 878372352, 931607040, 945939456, 953272320, 960719760, 975969280, 991710720, 1024767744, 1051043840, 1097965440, 1117928448, 1171163136, 1182424320, 1242142720, 1280959680, 1322280960, 1351342080, 1366356992, 1397410560, 1429908480, 1463953920, 1537151616, 1576565760, 1597040640, 1707946240, 1756744704, 1863214080, 1891878912, 1921439520, 1951938560, 1983421440, 2049535488, 2195930880, 2235856896, 2364848640, 2561919360, 2732713984, 2794821120, 2859816960, 2927907840, 3074303232, 3153131520, 3415892480, 3513489408, 3726428160, 3842879040, 3966842880, 4099070976, 4391861760, 4729697280, 5123838720, 5589642240, 5855815680, 6148606464, 6831784960, 7685758080, 8198141952, 8783723520, 9459394560, 10247677440, 11179284480, 12297212928, 13663569920, 15371516160, 17567447040, 20495354880, 24594425856, 30743032320, 40990709760, 61486064640, 122972129280]

約数ペア:

[(1, 122972129280), (2, 61486064640), (3, 40990709760), (4, 30743032320), (5, 24594425856), (6, 20495354880), (7, 17567447040), (8, 15371516160), (9, 13663569920), (10, 12297212928), (11, 11179284480), (12, 10247677440), (13, 9459394560), (14, 8783723520), (15, 8198141952), (16, 7685758080), (18, 6831784960), (20, 6148606464), (21, 5855815680), (22, 5589642240), (24, 5123838720), (26, 4729697280), (28, 4391861760), (30, 4099070976), (31, 3966842880), (32, 3842879040), (33, 3726428160), (35, 3513489408), (36, 3415892480), (39, 3153131520), (40, 3074303232), (42, 2927907840), (43, 2859816960), (44, 2794821120), (45, 2732713984), (48, 2561919360), (52, 2364848640), (55, 2235856896), (56, 2195930880), (60, 2049535488), (62, 1983421440), (63, 1951938560), (64, 1921439520), (65, 1891878912), (66, 1863214080), (70, 1756744704), (72, 1707946240), (77, 1597040640), (78, 1576565760), (80, 1537151616), (84, 1463953920), (86, 1429908480), (88, 1397410560), (90, 1366356992), (91, 1351342080), (93, 1322280960), (96, 1280959680), (99, 1242142720), (104, 1182424320), (105, 1171163136), (110, 1117928448), (112, 1097965440), (117, 1051043840), (120, 1024767744), (124, 991710720), (126, 975969280), (128, 960719760), (129, 953272320), (130, 945939456), (132, 931607040), (140, 878372352), (143, 859944960), (144, 853973120), (154, 798520320), (155, 793368576), (156, 788282880), (160, 768575808), (165, 745285632), (168, 731976960), (172, 714954240), (176, 698705280), (180, 683178496), (182, 675671040), (186, 661140480), (192, 640479840), (195, 630626304), (198, 621071360), (208, 591212160), (210, 585581568), (215, 571963392), (217, 566691840), (220, 558964224), (224, 548982720), (231, 532346880), (234, 525521920), (240, 512383872), (248, 495855360), (252, 487984640), (256, 480359880), (258, 476636160), (260, 472969728), (264, 465803520), (273, 450447360), (279, 440760320), (280, 439186176), (286, 429972480), (288, 426986560), (301, 408545280), (308, 399260160), (310, 396684288), (312, 394141440), (315, 390387712), (320, 384287904), (330, 372642816), (336, 365988480), (341, 360622080), (344, 357477120), (352, 349352640), (360, 341589248), (364, 337835520), (372, 330570240), (384, 320239920), (385, 319408128), (387, 317757440), (390, 315313152), (396, 310535680), (403, 305141760), (416, 295606080), (420, 292790784), (429, 286648320), (430, 285981696), (434, 283345920), (440, 279482112), (448, 274491360), (455, 270268416), (462, 266173440), (465, 264456192), (468, 262760960), (473, 259983360), (480, 256191936), (495, 248428544), (496, 247927680), (504, 243992320), (512, 240179940), (516, 238318080), (520, 236484864), (528, 232901760), (546, 225223680), (558, 220380160), (559, 219985920), (560, 219593088), (572, 214986240), (576, 213493280), (585, 210208768), (602, 204272640), (616, 199630080), (620, 198342144), (624, 197070720), (630, 195193856), (640, 192143952), (645, 190654464), (651, 188897280), (660, 186321408), (672, 182994240), (682, 180311040), (688, 178738560), (693, 177448960), (704, 174676320), (715, 171988992), (720, 170794624), (728, 168917760), (744, 165285120), (768, 160119960), (770, 159704064), (774, 158878720), (780, 157656576), (792, 155267840), (806, 152570880), (819, 150149120), (832, 147803040), (840, 146395392), (858, 143324160), (860, 142990848), (868, 141672960), (880, 139741056), (896, 137245680), (903, 136181760), (910, 135134208), (924, 133086720), (930, 132228096), (936, 131380480), (946, 129991680), (960, 128095968), (990, 124214272), (992, 123963840), (1001, 122849280), (1008, 121996160), (1023, 120207360), (1024, 120089970), (1032, 119159040), (1040, 118242432), (1056, 116450880), (1085, 113338368), (1092, 112611840), (1116, 110190080), (1118, 109992960), (1120, 109796544), (1144, 107493120), (1152, 106746640), (1155, 106469376), (1170, 105104384), (1204, 102136320), (1209, 101713920), (1232, 99815040), (1240, 99171072), (1248, 98535360), (1260, 97596928), (1280, 96071976), (1287, 95549440), (1290, 95327232), (1302, 94448640), (1320, 93160704), (1333, 92252160), (1344, 91497120), (1364, 90155520), (1365, 90089472), (1376, 89369280), (1386, 88724480), (1395, 88152064), (1408, 87338160), (1419, 86661120), (1430, 85994496), (1440, 85397312), (1456, 84458880), (1488, 82642560), (1505, 81709056), (1536, 80059980), (1540, 79852032), (1548, 79439360), (1560, 78828288), (1584, 77633920), (1612, 76285440), (1638, 75074560), (1664, 73901520), (1677, 73328640), (1680, 73197696), (1705, 72124416), (1716, 71662080), (1720, 71495424), (1736, 70836480), (1760, 69870528), (1792, 68622840), (1806, 68090880), (1820, 67567104), (1848, 66543360), (1860, 66114048), (1872, 65690240), (1892, 64995840), (1920, 64047984), (1935, 63551488), (1953, 62965760), (1980, 62107136), (1984, 61981920), (2002, 61424640), (2015, 61028352), (2016, 60998080), (2046, 60103680), (2048, 60044985), (2064, 59579520), (2080, 59121216), (2112, 58225440), (2145, 57329664), (2170, 56669184), (2184, 56305920), (2232, 55095040), (2236, 54996480), (2240, 54898272), (2288, 53746560), (2304, 53373320), (2310, 53234688), (2340, 52552192), (2365, 51996672), (2387, 51517440), (2408, 51068160), (2418, 50856960), (2464, 49907520), (2480, 49585536), (2496, 49267680), (2520, 48798464), (2560, 48035988), (2574, 47774720), (2580, 47663616), (2604, 47224320), (2640, 46580352), (2666, 46126080), (2688, 45748560), (2709, 45393920), (2728, 45077760), (2730, 45044736), (2752, 44684640), (2772, 44362240), (2790, 44076032), (2795, 43997184), (2816, 43669080), (2821, 43591680), (2838, 43330560), (2860, 42997248), (2880, 42698656), (2912, 42229440), (2976, 41321280), (3003, 40949760), (3010, 40854528), (3069, 40069120), (3072, 40029990), (3080, 39926016), (3096, 39719680), (3120, 39414144), (3168, 38816960), (3224, 38142720), (3255, 37779456), (3276, 37537280), (3311, 37140480), (3328, 36950760), (3354, 36664320), (3360, 36598848), (3410, 36062208), (3432, 35831040), (3440, 35747712), (3465, 35489792), (3472, 35418240), (3520, 34935264), (3584, 34311420), (3612, 34045440), (3627, 33904640), (3640, 33783552), (3696, 33271680), (3720, 33057024), (3744, 32845120), (3784, 32497920), (3840, 32023992), (3870, 31775744), (3906, 31482880), (3913, 31426560), (3960, 31053568), (3968, 30990960), (3999, 30750720), (4004, 30712320), (4030, 30514176), (4032, 30499040), (4092, 30051840), (4095, 30029824), (4128, 29789760), (4160, 29560608), (4224, 29112720), (4257, 28887040), (4290, 28664832), (4340, 28334592), (4368, 28152960), (4433, 27740160), (4464, 27547520), (4472, 27498240), (4480, 27449136), (4515, 27236352), (4576, 26873280), (4608, 26686660), (4620, 26617344), (4680, 26276096), (4730, 25998336), (4774, 25758720), (4816, 25534080), (4836, 25428480), (4928, 24953760), (4960, 24792768), (4992, 24633840), (5005, 24569856), (5031, 24442880), (5040, 24399232), (5115, 24041472), (5120, 24017994), (5148, 23887360), (5160, 23831808), (5208, 23612160), (5280, 23290176), (5332, 23063040), (5376, 22874280), (5418, 22696960), (5456, 22538880), (5460, 22522368), (5504, 22342320), (5544, 22181120), (5580, 22038016), (5590, 21998592), (5632, 21834540), (5642, 21795840), (5676, 21665280), (5720, 21498624), (5760, 21349328), (5824, 21114720), (5952, 20660640), (6006, 20474880), (6020, 20427264), (6045, 20342784), (6138, 20034560), (6144, 20014995), (6149, 19998720), (6160, 19963008), (6192, 19859840), (6240, 19707072), (6336, 19408480), (6435, 19109888), (6448, 19071360), (6510, 18889728), (6552, 18768640), (6622, 18570240), (6656, 18475380), (6665, 18450432), (6708, 18332160), (6720, 18299424), (6820, 18031104), (6864, 17915520), (6880, 17873856), (6930, 17744896), (6944, 17709120), (7040, 17467632), (7095, 17332224), (7161, 17172480), (7168, 17155710), (7224, 17022720), (7254, 16952320), (7280, 16891776), (7392, 16635840), (7440, 16528512), (7488, 16422560), (7568, 16248960), (7680, 16011996), (7740, 15887872), (7812, 15741440), (7826, 15713280), (7920, 15526784), (7936, 15495480), (7998, 15375360), (8008, 15356160), (8060, 15257088), (8064, 15249520), (8184, 15025920), (8190, 15014912), (8256, 14894880), (8320, 14780304), (8385, 14665728), (8448, 14556360), (8463, 14530560), (8514, 14443520), (8580, 14332416), (8680, 14167296), (8736, 14076480), (8866, 13870080), (8928, 13773760), (8944, 13749120), (8960, 13724568), (9009, 13649920), (9030, 13618176), (9152, 13436640), (9216, 13343330), (9240, 13308672), (9331, 13178880), (9360, 13138048), (9460, 12999168), (9548, 12879360), (9632, 12767040), (9672, 12714240), (9765, 12593152), (9856, 12476880), (9920, 12396384), (9933, 12380160), (9984, 12316920), (10010, 12284928), (10062, 12221440), (10080, 12199616), (10230, 12020736), (10240, 12008997), (10296, 11943680), (10320, 11915904), (10416, 11806080), (10560, 11645088), (10664, 11531520), (10752, 11437140), (10836, 11348480), (10912, 11269440), (10920, 11261184), (11008, 11171160), (11088, 11090560), (11160, 11019008), (11180, 10999296), (11264, 10917270), (11284, 10897920), (11352, 10832640), (11440, 10749312), (11520, 10674664), (11648, 10557360), (11739, 10475520), (11904, 10330320), (11935, 10303488), (11997, 10250240), (12012, 10237440), (12040, 10213632), (12090, 10171392), (12276, 10017280), (12298, 9999360), (12320, 9981504), (12384, 9929920), (12480, 9853536), (12672, 9704240), (12870, 9554944), (12896, 9535680), (13020, 9444864), (13104, 9384320), (13244, 9285120), (13299, 9246720), (13312, 9237690), (13330, 9225216), (13416, 9166080), (13440, 9149712), (13545, 9078784), (13640, 9015552), (13728, 8957760), (13760, 8936928), (13860, 8872448), (13888, 8854560), (14080, 8733816), (14105, 8718336), (14190, 8666112), (14322, 8586240), (14336, 8577855), (14448, 8511360), (14508, 8476160), (14560, 8445888), (14663, 8386560), (14784, 8317920), (14880, 8264256), (14976, 8211280), (15015, 8189952), (15136, 8124480), (15345, 8013824), (15360, 8005998), (15480, 7943936), (15624, 7870720), (15652, 7856640), (15840, 7763392), (15872, 7747740), (15996, 7687680), (16016, 7678080), (16120, 7628544), (16128, 7624760), (16368, 7512960), (16380, 7507456), (16512, 7447440), (16555, 7428096), (16640, 7390152), (16770, 7332864), (16896, 7278180), (16926, 7265280), (17028, 7221760), (17160, 7166208), (17329, 7096320), (17360, 7083648), (17472, 7038240), (17732, 6935040), (17856, 6886880), (17888, 6874560), (17920, 6862284), (18018, 6824960), (18060, 6809088), (18135, 6780928), (18304, 6718320), (18432, 6671665), (18447, 6666240), (18480, 6654336), (18662, 6589440), (18720, 6569024), (18920, 6499584), (19096, 6439680), (19264, 6383520), (19344, 6357120), (19530, 6296576), (19565, 6285312), (19712, 6238440), (19840, 6198192), (19866, 6190080), (19968, 6158460), (19995, 6150144), (20020, 6142464), (20124, 6110720), (20160, 6099808), (20460, 6010368), (20592, 5971840), (20640, 5957952), (20832, 5903040), (21120, 5822544), (21285, 5777408), (21328, 5765760), (21483, 5724160), (21504, 5718570), (21672, 5674240), (21824, 5634720), (21840, 5630592), (22016, 5585580), (22165, 5548032), (22176, 5545280), (22320, 5509504), (22360, 5499648), (22528, 5458635), (22568, 5448960), (22704, 5416320), (22880, 5374656), (23040, 5337332), (23296, 5278680), (23478, 5237760), (23808, 5165160), (23870, 5151744), (23994, 5125120), (24024, 5118720), (24080, 5106816), (24180, 5085696), (24552, 5008640), (24596, 4999680), (24640, 4990752), (24768, 4964960), (24960, 4926768), (25155, 4888576), (25344, 4852120), (25389, 4843520), (25740, 4777472), (25792, 4767840), (26040, 4722432), (26208, 4692160), (26488, 4642560), (26598, 4623360), (26624, 4618845), (26660, 4612608), (26832, 4583040), (26880, 4574856), (27090, 4539392), (27280, 4507776), (27456, 4478880), (27520, 4468464), (27720, 4436224), (27776, 4427280), (27993, 4392960), (28160, 4366908), (28210, 4359168), (28380, 4333056), (28644, 4293120), (28896, 4255680), (29016, 4238080), (29120, 4222944), (29326, 4193280), (29568, 4158960), (29760, 4132128), (29799, 4126720), (29952, 4105640), (30030, 4094976), (30272, 4062240), (30690, 4006912), (30720, 4002999), (30745, 3999744), (30960, 3971968), (31031, 3962880), (31248, 3935360), (31304, 3928320), (31680, 3881696), (31744, 3873870), (31992, 3843840), (32032, 3839040), (32240, 3814272), (32256, 3812380), (32736, 3756480), (32760, 3753728), (33024, 3723720), (33110, 3714048), (33280, 3695076), (33540, 3666432), (33792, 3639090), (33852, 3632640), (34056, 3610880), (34320, 3583104), (34658, 3548160), (34720, 3541824), (34944, 3519120), (35217, 3491840), (35464, 3467520), (35712, 3443440), (35776, 3437280), (35805, 3434496), (35840, 3431142), (36036, 3412480), (36120, 3404544), (36270, 3390464), (36608, 3359160), (36894, 3333120), (36960, 3327168), (37324, 3294720), (37440, 3284512), (37840, 3249792), (38192, 3219840), (38528, 3191760), (38688, 3178560), (39060, 3148288), (39130, 3142656), (39424, 3119220), (39680, 3099096), (39732, 3095040), (39897, 3082240), (39936, 3079230), (39990, 3075072), (40040, 3071232), (40248, 3055360), (40320, 3049904), (40920, 3005184), (41184, 2985920), (41280, 2978976), (41664, 2951520), (42240, 2911272), (42315, 2906112), (42570, 2888704), (42656, 2882880), (42966, 2862080), (43008, 2859285), (43043, 2856960), (43344, 2837120), (43648, 2817360), (43680, 2815296), (43989, 2795520), (44032, 2792790), (44330, 2774016), (44352, 2772640), (44640, 2754752), (44720, 2749824), (45045, 2729984), (45136, 2724480), (45408, 2708160), (45760, 2687328), (46080, 2668666), (46592, 2639340), (46655, 2635776), (46956, 2618880), (47616, 2582580), (47740, 2575872), (47988, 2562560), (48048, 2559360), (48160, 2553408), (48360, 2542848), (49104, 2504320), (49192, 2499840), (49280, 2495376), (49536, 2482480), (49665, 2476032), (49920, 2463384), (50310, 2444288), (50688, 2426060), (50778, 2421760), (51480, 2388736), (51584, 2383920), (51987, 2365440), (52080, 2361216), (52416, 2346080), (52976, 2321280), (53196, 2311680), (53320, 2306304), (53664, 2291520), (53760, 2287428), (54180, 2269696), (54560, 2253888), (54912, 2239440), (55040, 2234232), (55341, 2222080), (55440, 2218112), (55552, 2213640), (55986, 2196480), (56320, 2183454), (56420, 2179584), (56760, 2166528), (57288, 2146560), (57792, 2127840), (58032, 2119040), (58240, 2111472), (58652, 2096640), (58695, 2095104), (59136, 2079480), (59520, 2066064), (59598, 2063360), (59904, 2052820), (59985, 2050048), (60060, 2047488), (60544, 2031120), (61380, 2003456), (61490, 1999872), (61920, 1985984), (62062, 1981440), (62496, 1967680), (62608, 1964160), (63360, 1940848), (63488, 1936935), (63984, 1921920), (64064, 1919520), (64480, 1907136), (64512, 1906190), (65472, 1878240), (65520, 1876864), (66048, 1861860), (66220, 1857024), (66495, 1849344), (66560, 1847538), (67080, 1833216), (67584, 1819545), (67704, 1816320), (68112, 1805440), (68640, 1791552), (69316, 1774080), (69440, 1770912), (69888, 1759560), (70434, 1745920), (70928, 1733760), (71424, 1721720), (71552, 1718640), (71610, 1717248), (71680, 1715571), (72072, 1706240), (72240, 1702272), (72540, 1695232), (73216, 1679580), (73315, 1677312), (73788, 1666560), (73920, 1663584), (74648, 1647360), (74880, 1642256), (75680, 1624896), (76384, 1609920), (77056, 1595880), (77376, 1589280), (78120, 1574144), (78260, 1571328), (78848, 1559610), (79360, 1549548), (79464, 1547520), (79794, 1541120), (79872, 1539615), (79980, 1537536), (80080, 1535616), (80496, 1527680), (80640, 1524952), (81840, 1502592), (82368, 1492960), (82560, 1489488), (83328, 1475760), (83979, 1464320), (84480, 1455636), (84630, 1453056), (85140, 1444352), (85312, 1441440), (85932, 1431040), (86086, 1428480), (86645, 1419264), (86688, 1418560), (87296, 1408680), (87360, 1407648), (87978, 1397760), (88064, 1396395), (88660, 1387008), (88704, 1386320), (89280, 1377376), (89440, 1374912), (90090, 1364992), (90272, 1362240), (90816, 1354080), (91520, 1343664), (92160, 1334333), (92235, 1333248), (93093, 1320960), (93184, 1319670), (93310, 1317888), (93912, 1309440), (95232, 1291290), (95480, 1287936), (95976, 1281280), (96096, 1279680), (96320, 1276704), (96720, 1271424), (98208, 1252160), (98384, 1249920), (98560, 1247688), (99072, 1241240), (99330, 1238016), (99840, 1231692), (100620, 1222144), (101376, 1213030), (101556, 1210880), (102641, 1198080), (102960, 1194368), (103168, 1191960), (103974, 1182720), (104160, 1180608), (104832, 1173040), (105952, 1160640), (106392, 1155840), (106640, 1153152), (107328, 1145760), (107415, 1144832), (107520, 1143714), (108360, 1134848), (109120, 1126944), (109824, 1119720), (110080, 1117116), (110682, 1111040), (110880, 1109056), (111104, 1106820), (111972, 1098240), (112640, 1091727), (112840, 1089792), (113520, 1083264), (114576, 1073280), (115584, 1063920), (116064, 1059520), (116480, 1055736), (117304, 1048320), (117390, 1047552), (118272, 1039740), (119040, 1033032), (119196, 1031680), (119808, 1026410), (119970, 1025024), (120120, 1023744), (121088, 1015560), (121303, 1013760), (122760, 1001728), (122980, 999936), (123840, 992992), (124124, 990720), (124992, 983840), (125216, 982080), (126720, 970424), (126945, 968704), (127968, 960960), (128128, 959760), (128960, 953568), (129024, 953095), (129129, 952320), (130944, 939120), (131040, 938432), (131967, 931840), (132096, 930930), (132440, 928512), (132990, 924672), (133120, 923769), (134160, 916608), (135408, 908160), (136224, 902720), (137280, 895776), (138632, 887040), (138880, 885456), (139776, 879780), (139965, 878592), (140868, 872960), (141856, 866880), (142848, 860860), (143104, 859320), (143220, 858624), (144144, 853120), (144480, 851136), (145080, 847616), (146432, 839790), (146630, 838656), (147576, 833280), (147840, 831792), (148995, 825344), (149296, 823680), (149760, 821128), (151360, 812448), (152768, 804960), (154112, 797940), (154752, 794640), (155155, 792576), (155961, 788480), (156240, 787072), (156520, 785664), (157696, 779805), (158720, 774774), (158928, 773760), (159588, 770560), (159960, 768768), (160160, 767808), (160992, 763840), (161280, 762476), (163680, 751296), (164736, 746480), (165120, 744744), (166656, 737880), (167958, 732160), (168960, 727818), (169260, 726528), (170280, 722176), (170624, 720720), (171864, 715520), (172172, 714240), (173290, 709632), (173376, 709280), (174592, 704340), (174720, 703824), (175956, 698880), (176085, 698368), (177320, 693504), (177408, 693160), (178560, 688688), (178880, 687456), (180180, 682496), (180544, 681120), (181632, 677040), (183040, 671832), (184470, 666624), (186186, 660480), (186368, 659835), (186620, 658944), (187824, 654720), (190464, 645645), (190619, 645120), (190960, 643968), (191952, 640640), (192192, 639840), (192640, 638352), (193440, 635712), (196416, 626080), (196768, 624960), (197120, 623844), (198144, 620620), (198660, 619008), (199485, 616448), (199680, 615846), (201240, 611072), (202752, 606515), (203112, 605440), (205282, 599040), (205920, 597184), (206336, 595980), (207948, 591360), (208320, 590304), (209664, 586520), (211904, 580320), (212784, 577920), (213280, 576576), (214656, 572880), (214830, 572416), (215040, 571857), (215215, 571392), (216720, 567424), (218240, 563472), (219648, 559860), (219945, 559104), (220160, 558558), (221364, 555520), (221760, 554528), (222208, 553410), (223944, 549120), (225680, 544896), (227040, 541632), (229152, 536640), (231168, 531960), (232128, 529760), (232960, 527868), (234608, 524160), (234780, 523776), (236544, 519870), (238080, 516516), (238392, 515840), (239616, 513205), (239940, 512512), (240240, 511872), (242176, 507780), (242606, 506880), (245520, 500864), (245960, 499968), (247680, 496496), (248248, 495360), (249984, 491920), (250432, 491040), (253440, 485212), (253890, 484352), (255936, 480480), (256256, 479880), (257920, 476784), (258258, 476160), (259935, 473088), (261888, 469560), (262080, 469216), (263934, 465920), (264192, 465465), (264880, 464256), (265980, 462336), (268320, 458304), (270816, 454080), (272448, 451360), (274560, 447888), (276705, 444416), (277264, 443520), (277760, 442728), (279279, 440320), (279552, 439890), (279930, 439296), (281736, 436480), (283712, 433440), (285696, 430430), (286208, 429660), (286440, 429312), (288288, 426560), (288960, 425568), (290160, 423808), (292864, 419895), (293260, 419328), (295152, 416640), (295680, 415896), (297990, 412672), (298592, 411840), (299520, 410564), (302720, 406224), (305536, 402480), (307923, 399360), (308224, 398970), (309504, 397320), (310310, 396288), (311922, 394240), (312480, 393536), (313040, 392832), (317440, 387387), (317856, 386880), (319176, 385280), (319920, 384384), (320320, 383904), (321984, 381920), (322560, 381238), (327360, 375648), (329472, 373240), (330240, 372372), (333312, 368940), (335916, 366080), (337920, 363909), (338520, 363264), (340560, 361088), (341248, 360360), (343728, 357760), (344344, 357120), (346580, 354816), (346752, 354640), (349184, 352170), (349440, 351912)]