109543822080

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 37, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 62, 64, 66, 68, 70, 74, 76, 77, 80, 84, 85, 88, 93, 95, 96, 102, 105, 110, 111, 112, 114, 119, 120, 124, 128, 132, 133, 136, 140, 148, 152, 154, 155, 160, 165, 168, 170, 176, 185, 186, 187, 190, 192, 204, 209, 210, 217, 220, 222, 224, 228, 231, 238, 240, 248, 255, 256, 259, 264, 266, 272, 280, 285, 296, 304, 308, 310, 320, 323, 330, 336, 340, 341, 352, 357, 370, 372, 374, 380, 384, 385, 399, 407, 408, 418, 420, 434, 440, 444, 448, 456, 462, 465, 476, 480, 496, 510, 518, 527, 528, 532, 544, 555, 560, 561, 570, 589, 592, 595, 608, 616, 620, 627, 629, 640, 646, 651, 660, 665, 672, 680, 682, 703, 704, 714, 740, 744, 748, 760, 768, 770, 777, 798, 814, 816, 836, 840, 868, 880, 888, 896, 912, 924, 930, 935, 952, 960, 969, 992, 1020, 1023, 1036, 1045, 1054, 1056, 1064, 1085, 1088, 1110, 1120, 1122, 1140, 1147, 1155, 1178, 1184, 1190, 1216, 1221, 1232, 1240, 1254, 1258, 1280, 1292, 1295, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1406, 1408, 1428, 1463, 1480, 1488, 1496, 1520, 1540, 1554, 1581, 1596, 1615, 1628, 1632, 1672, 1680, 1705, 1736, 1760, 1767, 1776, 1785, 1792, 1824, 1848, 1860, 1870, 1887, 1904, 1920, 1938, 1984, 1995, 2035, 2040, 2046, 2072, 2090, 2108, 2109, 2112, 2128, 2170, 2176, 2220, 2240, 2244, 2261, 2280, 2294, 2310, 2356, 2368, 2380, 2387, 2432, 2442, 2464, 2480, 2508, 2516, 2584, 2590, 2604, 2618, 2635, 2640, 2660, 2688, 2720, 2728, 2805, 2812, 2816, 2849, 2856, 2926, 2945, 2960, 2976, 2992, 3040, 3080, 3108, 3135, 3145, 3162, 3192, 3230, 3255, 3256, 3264, 3344, 3360, 3410, 3441, 3472, 3515, 3520, 3534, 3552, 3553, 3570, 3648, 3689, 3696, 3720, 3740, 3774, 3808, 3840, 3876, 3885, 3927, 3968, 3990, 4070, 4080, 4092, 4123, 4144, 4180, 4216, 4218, 4224, 4256, 4340, 4352, 4389, 4403, 4440, 4480, 4488, 4522, 4560, 4588, 4620, 4712, 4736, 4760, 4774, 4845, 4864, 4884, 4921, 4928, 4960, 5016, 5032, 5115, 5168, 5180, 5208, 5236, 5270, 5280, 5320, 5376, 5440, 5456, 5610, 5624, 5698, 5712, 5735, 5797, 5852, 5890, 5920, 5952, 5984, 6080, 6105, 6160, 6216, 6270, 6290, 6324, 6384, 6460, 6479, 6510, 6512, 6528, 6545, 6688, 6720, 6783, 6820, 6882, 6919, 6944, 7030, 7040, 7068, 7104, 7106, 7140, 7161, 7296, 7315, 7378, 7392, 7440, 7480, 7548, 7616, 7733, 7752, 7770, 7854, 7905, 7936, 7980, 8029, 8140, 8160, 8184, 8246, 8288, 8360, 8432, 8436, 8448, 8512, 8547, 8680, 8778, 8806, 8835, 8880, 8960, 8976, 9044, 9120, 9176, 9240, 9424, 9435, 9472, 9520, 9548, 9690, 9768, 9842, 9856, 9920, 10013, 10032, 10064, 10230, 10336, 10360, 10416, 10472, 10540, 10545, 10560, 10640, 10659, 10880, 10912, 11067, 11220, 11248, 11305, 11396, 11424, 11470, 11594, 11704, 11780, 11840, 11904, 11935, 11951, 11968, 12160, 12210, 12320, 12369, 12432, 12540, 12580, 12617, 12648, 12768, 12920, 12958, 13020, 13024, 13056, 13090, 13209, 13376, 13440, 13566, 13640, 13764, 13838, 13888, 14060, 14080, 14136, 14208, 14212, 14245, 14280, 14322, 14592, 14630, 14756, 14763, 14784, 14880, 14960, 15096, 15232, 15466, 15504, 15540, 15708, 15810, 15960, 16058, 16280, 16320, 16368, 16492, 16576, 16720, 16864, 16872, 17024, 17094, 17205, 17360, 17391, 17556, 17612, 17670, 17760, 17765, 17952, 18088, 18240, 18352, 18445, 18480, 18848, 18870, 19040, 19096, 19380, 19437, 19499, 19536, 19635, 19684, 19712, 19840, 20026, 20064, 20128, 20460, 20615, 20672, 20720, 20757, 20832, 20944, 21080, 21090, 21120, 21280, 21318, 21760, 21793, 21824, 21945, 22015, 22134, 22440, 22496, 22610, 22792, 22848, 22940, 23188, 23199, 23408, 23560, 23680, 23808, 23870, 23902, 23936, 24087, 24320, 24420, 24605, 24640, 24738, 24864, 24871, 25080, 25160, 25234, 25296, 25536, 25840, 25916, 26040, 26048, 26180, 26418, 26752, 26880, 27132, 27280, 27528, 27676, 27776, 28120, 28272, 28416, 28424, 28490, 28560, 28644, 28985, 29260, 29512, 29526, 29568, 29760, 29920, 30039, 30192, 30464, 30932, 31008, 31080, 31416, 31620, 31920, 32116, 32395, 32560, 32640, 32736, 32984, 33152, 33440, 33728, 33744, 33915, 34048, 34188, 34410, 34595, 34720, 34782, 35112, 35224, 35340, 35520, 35530, 35805, 35853, 35904, 36176, 36480, 36704, 36890, 36960, 37696, 37740, 37851, 38080, 38192, 38665, 38760, 38874, 38998, 39072, 39270, 39368, 39680, 40052, 40128, 40145, 40256, 40579, 40920, 41230, 41344, 41440, 41514, 41664, 41888, 42160, 42180, 42240, 42560, 42636, 42735, 43586, 43648, 43890, 44030, 44268, 44880, 44992, 45220, 45353, 45584, 45696, 45880, 46376, 46398, 46816, 47120, 47360, 47740, 47804, 47872, 48174, 48433, 48840, 49210, 49280, 49476, 49728, 49742, 50065, 50160, 50320, 50468, 50592, 51072, 51680, 51832, 52080, 52096, 52360, 52836, 53295, 53504, 54131, 54264, 54560, 55056, 55335, 55352, 55552, 56240, 56544, 56848, 56980, 57120, 57288, 57970, 58497, 58520, 59024, 59052, 59136, 59520, 59755, 59840, 60078, 60384, 61845, 61864, 62016, 62160, 62832, 63085, 63240, 63840, 64232, 64790, 65120, 65280, 65379, 65472, 65968, 66045, 66304, 66880, 67456, 67488, 67830, 68376, 68820, 69190, 69440, 69564, 70091, 70224, 70448, 70680, 71040, 71060, 71610, 71706, 71808, 72352, 72960, 73408, 73780, 73815, 73920, 74613, 75392, 75480, 75702, 76160, 76384, 77330, 77520, 77748, 77996, 78144, 78540, 78736, 80104, 80256, 80290, 80512, 81158, 81840, 82460, 82688, 82880, 83028, 83328, 83657, 83776, 84320, 84360, 85120, 85272, 85470, 86955, 87172, 87296, 87780, 88060, 88319, 88536, 89760, 89984, 90440, 90706, 91168, 91392, 91760, 92752, 92796, 93632, 94240, 95480, 95608, 96348, 96866, 97185, 97495, 97680, 98420, 98560, 98952, 99456, 99484, 100130, 100320, 100640, 100936, 101184, 102144, 103360, 103664, 103785, 104160, 104192, 104720, 105672, 106590, 108262, 108528, 108965, 109120, 110112, 110143, 110670, 110704, 112480, 113088, 113696, 113960, 114240, 114576, 115940, 115995, 116994, 117040, 118048, 118104, 119040, 119510, 119680, 120156, 120435, 120768, 121737, 123690, 123728, 124032, 124320, 124355, 125664, 126170, 126480, 127680, 128464, 129580, 130240, 130758, 130944, 131461, 131936, 132090, 133760, 134912, 134976, 135660, 136059, 136493, 136752, 137640, 138380, 138880, 139128, 140182, 140448, 140896, 141360, 142080, 142120, 143220, 143412, 143616, 144704, 145299, 146816, 147560, 147630, 147840, 149226, 150195, 150784, 150960, 151404, 152320, 152551, 152768, 154660, 155040, 155496, 155992, 156288, 157080, 157472, 160208, 160512, 160580, 161024, 162316, 162393, 163680, 164920, 165760, 166056, 166656, 167314, 167552, 168640, 168720, 170240, 170544, 170940, 173910, 174344, 175560, 176120, 176638, 177072, 179265, 179520, 179968, 180880, 181412, 182336, 183520, 185504, 185592, 187264, 188480, 189255, 190960, 191216, 192696, 193732, 194370, 194990, 195360, 196840, 197904, 198912, 198968, 200260, 200640, 201280, 201872, 202368, 202895, 206720, 207328, 207570, 208320, 209440, 210273, 211344, 213180, 214489, 216524, 217056, 217930, 218240, 220224, 220286, 221340, 221408, 224960, 226176, 226765, 227392, 227920, 228480, 229152, 231880, 231990, 233988, 234080, 236096, 236208, 239020, 239360, 239723, 240312, 240870, 241536, 242165, 243474, 247380, 247456, 248064, 248640, 248710, 250971, 251328, 252340, 252960, 255360, 256928, 259160, 260480, 261516, 261888, 262922, 263872, 264180, 264957, 267520, 269952, 270655, 271320, 272118, 272986, 273504, 275280, 276760, 277760, 278256, 280364, 280896, 281792, 282720, 284240, 286440, 286824, 289408, 290598, 292485, 293632, 295120, 295260, 295680, 298452, 300390, 301920, 302808, 305102, 305536, 309320, 310080, 310992, 311984, 312576, 314160, 314944, 320416, 321160, 324632, 324786, 326895, 327360, 329840, 330429, 331520, 332112, 334628, 335104, 337280, 337440, 341088, 341880, 347820, 348688, 350455, 351120, 352240, 353276, 354144, 358530, 359040, 361760, 362824, 364672, 367040, 370481, 371008, 371184, 373065, 374528, 376960, 378510, 381920, 382432, 385392, 387464, 388740, 389980, 390720, 393680, 394383, 395808, 397936, 400520, 401280, 402560, 403744, 404736, 405790, 409479, 413440, 414656, 415140, 416640, 418285, 418880, 420546, 422688, 426360, 428978, 433048, 434112, 435860, 436480, 440448, 440572, 441595, 442680, 442816, 449920, 452352, 453530, 454784, 455840, 456960, 457653, 458304, 463760, 463980, 467976, 468160, 472192, 472416, 478040, 479446, 480624, 481740, 483072, 484330, 486948, 494760, 494912, 497280, 497420, 501942, 502656, 504680, 505920, 510720, 513856, 518320, 520960, 523032, 525844, 527744, 528360, 529914, 539904, 541310, 542640, 544236, 545972, 547008, 550560, 550715, 553520, 556512, 560728, 561792, 563584, 565440, 568480, 572880, 573648, 578816, 581196, 584970, 590240, 590520, 596904, 600780, 603840, 605616, 608685, 610204, 611072, 618640, 620160, 621984, 623968, 628320, 629888, 640832, 642320, 643467, 649264, 649572, 653790, 654720, 657305, 659680, 660858, 664224, 669256, 674560, 674880, 680295, 682176, 682465, 683760, 695640, 697376, 700910, 702240, 704480, 706552, 708288, 717060, 718080, 719169, 723520, 725648, 726495, 729344, 734080, 740962, 742016, 742368, 746130, 753920, 757020, 762755, 763840, 764864, 770784, 771001, 774928, 777480, 779960, 781440, 787360, 788766, 791616, 795872, 801040, 802560, 805120, 807488, 811580, 811965, 818958, 829312, 830280, 833280, 836570, 837760, 841092, 845376, 852720, 857956, 866096, 868224, 871720, 880896, 881144, 883190, 885360, 885632, 899840, 907060, 909568, 911680, 915306, 916608, 920227, 927520, 927960, 935952, 936320, 944384, 944832, 956080, 958892, 961248, 963480, 968660, 973896, 989520, 989824, 994560, 994840, 1003884, 1005312, 1009360, 1011840, 1027712, 1036640, 1046064, 1051365, 1051688, 1055488, 1056720, 1059828, 1072445, 1082620, 1085280, 1088472, 1091944, 1094016, 1101120, 1101430, 1107040, 1111443, 1113024, 1121456, 1123584, 1127168, 1130880, 1136960, 1145760, 1147296, 1162392, 1169940, 1180480, 1181040, 1193808, 1198615, 1201560, 1207680, 1211232, 1217370, 1220408, 1237280, 1240320, 1243968, 1247936, 1254855, 1256640, 1259776, 1281664, 1284640, 1286934, 1298528, 1299144, 1307580, 1309440, 1314610, 1319360, 1321716, 1324785, 1328448, 1338512, 1349760, 1360590, 1364352, 1364930, 1367520, 1391280, 1394752, 1401820, 1404480, 1408960, 1413104, 1416576, 1434120, 1438338, 1447040, 1451296, 1452990, 1468160, 1481924, 1484032, 1484736, 1492260, 1501423, 1514040, 1525510, 1527680, 1529728, 1541568, 1542002, 1549856, 1554960, 1559920, 1562880, 1574720, 1577532, 1583232, 1591744, 1602080, 1614976, 1623160, 1623930, 1637916, 1652145, 1658624, 1660560, 1673140, 1675520, 1678061, 1682184, 1690752, 1705440, 1715912, 1732192, 1736448, 1743440, 1762288, 1766380, 1770720, 1771264, 1814120, 1823360, 1830612, 1833216, 1840454, 1852405, 1855040, 1855920, 1871904, 1872640, 1889664, 1912160, 1917784, 1922496, 1926960, 1937320, 1947792, 1971915, 1979040, 1979648, 1989680, 2007768, 2018720, 2023680, 2047395, 2055424, 2073280, 2092128, 2102730, 2103376, 2113440, 2119656, 2144890, 2165240, 2170560, 2176944, 2183888, 2188032, 2202240, 2202860, 2214080, 2222886, 2226048, 2242912, 2261760, 2273920, 2288265, 2291520, 2294592, 2313003, 2324784, 2339880, 2360960, 2362080, 2387616, 2397230, 2403120, 2415360, 2422464, 2434740, 2440816, 2474560, 2487936, 2495872, 2509710, 2513280, 2563328, 2569280, 2573868, 2593367, 2597056, 2598288, 2615160, 2629220, 2638720, 2643432, 2649570, 2656896, 2677024, 2699520, 2721180, 2728704, 2729860, 2735040, 2760681, 2782560, 2789504, 2803640, 2808960, 2817920, 2826208, 2833152, 2868240, 2876676, 2894080, 2902592, 2905980, 2963848, 2969472, 2984520, 3002846, 3028080, 3051020, 3055360, 3059456, 3083136, 3084004, 3099712, 3109920, 3119840, 3149440, 3155064, 3166464, 3183488, 3204160, 3217335, 3229952, 3246320, 3247860, 3275832, 3304290, 3321120, 3346280, 3356122, 3364368, 3381504, 3410880, 3431824, 3464384, 3486880, 3524576, 3532760, 3541440, 3595845, 3628240, 3646720, 3661224, 3680908, 3704810, 3710080, 3711840, 3743808, 3779328, 3824320, 3835568, 3844992, 3853920, 3855005, 3874640, 3895584, 3943830, 3958080, 3979360, 4015536, 4037440, 4075291, 4094790, 4146560, 4184256, 4205460, 4206752, 4226880, 4239312, 4289780, 4330480, 4341120, 4353888, 4367776, 4404480, 4405720, 4428160, 4445772, 4452096, 4485824, 4504269, 4547840, 4576530, 4583040, 4589184, 4601135, 4626006, 4649568, 4679760, 4721920, 4724160, 4775232, 4794460, 4806240, 4844928, 4869480, 4881632, 4949120, 4975872, 4991744, 5019420, 5026560, 5034183, 5138560, 5147736, 5186734, 5194112, 5196576, 5230320, 5258440, 5277440, 5286864, 5299140, 5313792, 5354048, 5442360, 5459720, 5470080, 5521362, 5557215, 5565120, 5579008, 5607280, 5617920, 5635840, 5652416, 5736480, 5753352, 5805184, 5811960, 5927696, 5938944, 5969040, 6005692, 6056160, 6102040, 6166272, 6168008, 6199424, 6219840, 6239680, 6298880, 6310128, 6366976, 6408320, 6434670, 6492640, 6495720, 6551664, 6608580, 6642240, 6692560, 6712244, 6728736, 6821760, 6863648, 6928768, 6973760, 7049152, 7065520, 7082880, 7191690, 7256480, 7322448, 7361816, 7409620, 7420160, 7423680, 7487616, 7507115, 7648640, 7671136, 7689984, 7707840, 7710010, 7749280, 7780101, 7791168, 7887660, 7916160, 7958720, 8031072, 8074880, 8150582, 8189580, 8293120, 8368512, 8390305, 8410920, 8413504, 8453760, 8478624, 8579560, 8660960, 8682240, 8707776, 8735552, 8811440, 8856320, 8891544, 8971648, 9008538, 9153060, 9166080, 9178368, 9202270, 9252012, 9299136, 9359520, 9448320, 9550464, 9588920, 9612480, 9689856, 9738960, 9763264, 9898240, 10038840, 10068366, 10277120, 10295472, 10373468, 10388224, 10393152, 10460640, 10516880, 10573728, 10598280, 10708096, 10884720, 10919440, 10940160, 11042724, 11114430, 11130240, 11214560, 11304832, 11472960, 11506704, 11565015, 11610368, 11623920, 11855392, 11938080, 12011384, 12112320, 12204080, 12225873, 12336016, 12398848, 12439680, 12479360, 12620256, 12816640, 12869340, 12966835, 12985280, 12991440, 13103328, 13217160, 13284480, 13385120, 13424488, 13457472, 13643520, 13727296, 13803405, 13857536, 13947520, 14098304, 14131040, 14165760, 14383380, 14512960, 14644896, 14723632, 14819240, 14847360, 14975232, 15014230, 15297280, 15342272, 15415680, 15420020, 15498560, 15560202, 15582336, 15775320, 15832320, 15917440, 16062144, 16149760, 16301164, 16379160, 16737024, 16780610, 16821840, 16827008, 16907520, 16957248, 17159120, 17321920, 17415552, 17471104, 17622880, 17783088, 17943296, 18017076, 18306120, 18404540, 18504024, 18598272, 18719040, 18896640, 19100928, 19177840, 19224960, 19477920, 19526528, 20077680, 20136732, 20376455, 20590944, 20746936, 20786304, 20921280, 21033760, 21147456, 21196560, 21416192, 21769440, 21838880, 22085448, 22228860, 22260480, 22429120, 22521345, 22609664, 22945920, 23013408, 23130030, 23247840, 23710784, 23876160, 24022768, 24224640, 24408160, 24451746, 24672032, 24879360, 24958720, 25170915, 25240512, 25738680, 25933670, 25970560, 25982880, 26206656, 26434320, 26568960, 26770240, 26848976, 26914944, 27454592, 27606810, 27895040, 28196608, 28262080, 28527037, 28766760, 29025920, 29289792, 29447264, 29638480, 29694720, 30028460, 30684544, 30831360, 30840040, 30997120, 31120404, 31164672, 31550640, 31834880, 32124288, 32602328, 32758320, 33561220, 33643680, 33654016, 33914496, 34318240, 34643840, 34831104, 34942208, 35245760, 35566176, 36034152, 36612240, 36809080, 37008048, 37196544, 37438080, 38355680, 38449920, 38900505, 38955840, 39053056, 40155360, 40273464, 40752910, 41181888, 41493872, 41572608, 41842560, 42067520, 42294912, 42393120, 43538880, 43677760, 44170896, 44457720, 44858240, 45042690, 45891840, 46026816, 46260060, 46495680, 47421568, 47752320, 48045536, 48449280, 48816320, 48903492, 49344064, 50341830, 50481024, 51477360, 51867340, 51941120, 51965760, 52413312, 52868640, 53540480, 53697952, 53829888, 54909184, 55213620, 56524160, 57054074, 57533520, 58051840, 58579584, 58894528, 59276960, 60056920, 61129365, 61369088, 61680080, 61994240, 62240808, 63101280, 64248576, 65204656, 65516640, 67122440, 67287360, 67828992, 68636480, 69287680, 70491520, 71132352, 72068304, 73224480, 73618160, 74016096, 74876160, 76711360, 77801010, 77911680, 80310720, 80546928, 81505820, 82363776, 82987744, 83685120, 84135040, 84589824, 84786240, 85581111, 87077760, 87355520, 88341792, 88915440, 89716480, 90085380, 92053632, 92520120, 92991360, 94843136, 95504640, 96091072, 97632640, 97806984, 98688128, 100683660, 100962048, 102954720, 103734680, 103931520, 104826624, 105737280, 107080960, 107395904, 110427240, 113048320, 114108148, 115067040, 117159168, 117789056, 118553920, 120113840, 122258730, 123360160, 124481616, 126202560, 130409312, 131033280, 134244880, 134574720, 137272960, 140983040, 142264704, 142635185, 144136608, 146448960, 147236320, 148032192, 153422720, 155602020, 155823360, 160621440, 161093856, 163011640, 164727552, 165975488, 168270080, 169572480, 171162222, 174155520, 174711040, 176683584, 177830880, 180170760, 184107264, 185040240, 185982720, 192182144, 195265280, 195613968, 197376256, 201367320, 205909440, 207469360, 207863040, 211474560, 214791808, 220854480, 228216296, 230134080, 235578112, 237107840, 240227680, 244517460, 246720320, 248963232, 252405120, 260818624, 262066560, 268489760, 269149440, 274545920, 284529408, 285270370, 288273216, 292897920, 294472640, 296064384, 306845440, 311204040, 321242880, 322187712, 326023280, 331950976, 339144960, 342324444, 353367168, 355661760, 360341520, 370080480, 384364288, 391227936, 402734640, 411818880, 414938720, 422949120, 427905555, 429583616, 441708960, 456432592, 460268160, 474215680, 480455360, 489034920, 493440640, 497926464, 504810240, 521637248, 524133120, 536979520, 570540740, 576546432, 585795840, 588945280, 592128768, 622408080, 644375424, 652046560, 663901952, 684648888, 706734336, 711323520, 720683040, 740160960, 782455872, 805469280, 823637760, 829877440, 855811110, 883417920, 912865184, 920536320, 960910720, 978069840, 986881280, 995852928, 1043274496, 1073959040, 1141081480, 1153092864, 1177890560, 1244816160, 1288750848, 1304093120, 1369297776, 1422647040, 1441366080, 1480321920, 1564911744, 1610938560, 1659754880, 1711622220, 1766835840, 1825730368, 1921821440, 1956139680, 1991705856, 2147918080, 2282162960, 2489632320, 2608186240, 2738595552, 2882732160, 2960643840, 3129823488, 3221877120, 3319509760, 3423244440, 3533671680, 3651460736, 3912279360, 4564325920, 4979264640, 5216372480, 5477191104, 5765464320, 6443754240, 6846488880, 7302921472, 7824558720, 9128651840, 9958529280, 10954382208, 13692977760, 15649117440, 18257303680, 21908764416, 27385955520, 36514607360, 54771911040, 109543822080]

約数ペア:

[(1, 109543822080), (2, 54771911040), (3, 36514607360), (4, 27385955520), (5, 21908764416), (6, 18257303680), (7, 15649117440), (8, 13692977760), (10, 10954382208), (11, 9958529280), (12, 9128651840), (14, 7824558720), (15, 7302921472), (16, 6846488880), (17, 6443754240), (19, 5765464320), (20, 5477191104), (21, 5216372480), (22, 4979264640), (24, 4564325920), (28, 3912279360), (30, 3651460736), (31, 3533671680), (32, 3423244440), (33, 3319509760), (34, 3221877120), (35, 3129823488), (37, 2960643840), (38, 2882732160), (40, 2738595552), (42, 2608186240), (44, 2489632320), (48, 2282162960), (51, 2147918080), (55, 1991705856), (56, 1956139680), (57, 1921821440), (60, 1825730368), (62, 1766835840), (64, 1711622220), (66, 1659754880), (68, 1610938560), (70, 1564911744), (74, 1480321920), (76, 1441366080), (77, 1422647040), (80, 1369297776), (84, 1304093120), (85, 1288750848), (88, 1244816160), (93, 1177890560), (95, 1153092864), (96, 1141081480), (102, 1073959040), (105, 1043274496), (110, 995852928), (111, 986881280), (112, 978069840), (114, 960910720), (119, 920536320), (120, 912865184), (124, 883417920), (128, 855811110), (132, 829877440), (133, 823637760), (136, 805469280), (140, 782455872), (148, 740160960), (152, 720683040), (154, 711323520), (155, 706734336), (160, 684648888), (165, 663901952), (168, 652046560), (170, 644375424), (176, 622408080), (185, 592128768), (186, 588945280), (187, 585795840), (190, 576546432), (192, 570540740), (204, 536979520), (209, 524133120), (210, 521637248), (217, 504810240), (220, 497926464), (222, 493440640), (224, 489034920), (228, 480455360), (231, 474215680), (238, 460268160), (240, 456432592), (248, 441708960), (255, 429583616), (256, 427905555), (259, 422949120), (264, 414938720), (266, 411818880), (272, 402734640), (280, 391227936), (285, 384364288), (296, 370080480), (304, 360341520), (308, 355661760), (310, 353367168), (320, 342324444), (323, 339144960), (330, 331950976), (336, 326023280), (340, 322187712), (341, 321242880), (352, 311204040), (357, 306845440), (370, 296064384), (372, 294472640), (374, 292897920), (380, 288273216), (384, 285270370), (385, 284529408), (399, 274545920), (407, 269149440), (408, 268489760), (418, 262066560), (420, 260818624), (434, 252405120), (440, 248963232), (444, 246720320), (448, 244517460), (456, 240227680), (462, 237107840), (465, 235578112), (476, 230134080), (480, 228216296), (496, 220854480), (510, 214791808), (518, 211474560), (527, 207863040), (528, 207469360), (532, 205909440), (544, 201367320), (555, 197376256), (560, 195613968), (561, 195265280), (570, 192182144), (589, 185982720), (592, 185040240), (595, 184107264), (608, 180170760), (616, 177830880), (620, 176683584), (627, 174711040), (629, 174155520), (640, 171162222), (646, 169572480), (651, 168270080), (660, 165975488), (665, 164727552), (672, 163011640), (680, 161093856), (682, 160621440), (703, 155823360), (704, 155602020), (714, 153422720), (740, 148032192), (744, 147236320), (748, 146448960), (760, 144136608), (768, 142635185), (770, 142264704), (777, 140983040), (798, 137272960), (814, 134574720), (816, 134244880), (836, 131033280), (840, 130409312), (868, 126202560), (880, 124481616), (888, 123360160), (896, 122258730), (912, 120113840), (924, 118553920), (930, 117789056), (935, 117159168), (952, 115067040), (960, 114108148), (969, 113048320), (992, 110427240), (1020, 107395904), (1023, 107080960), (1036, 105737280), (1045, 104826624), (1054, 103931520), (1056, 103734680), (1064, 102954720), (1085, 100962048), (1088, 100683660), (1110, 98688128), (1120, 97806984), (1122, 97632640), (1140, 96091072), (1147, 95504640), (1155, 94843136), (1178, 92991360), (1184, 92520120), (1190, 92053632), (1216, 90085380), (1221, 89716480), (1232, 88915440), (1240, 88341792), (1254, 87355520), (1258, 87077760), (1280, 85581111), (1292, 84786240), (1295, 84589824), (1302, 84135040), (1309, 83685120), (1320, 82987744), (1330, 82363776), (1344, 81505820), (1360, 80546928), (1364, 80310720), (1406, 77911680), (1408, 77801010), (1428, 76711360), (1463, 74876160), (1480, 74016096), (1488, 73618160), (1496, 73224480), (1520, 72068304), (1540, 71132352), (1554, 70491520), (1581, 69287680), (1596, 68636480), (1615, 67828992), (1628, 67287360), (1632, 67122440), (1672, 65516640), (1680, 65204656), (1705, 64248576), (1736, 63101280), (1760, 62240808), (1767, 61994240), (1776, 61680080), (1785, 61369088), (1792, 61129365), (1824, 60056920), (1848, 59276960), (1860, 58894528), (1870, 58579584), (1887, 58051840), (1904, 57533520), (1920, 57054074), (1938, 56524160), (1984, 55213620), (1995, 54909184), (2035, 53829888), (2040, 53697952), (2046, 53540480), (2072, 52868640), (2090, 52413312), (2108, 51965760), (2109, 51941120), (2112, 51867340), (2128, 51477360), (2170, 50481024), (2176, 50341830), (2220, 49344064), (2240, 48903492), (2244, 48816320), (2261, 48449280), (2280, 48045536), (2294, 47752320), (2310, 47421568), (2356, 46495680), (2368, 46260060), (2380, 46026816), (2387, 45891840), (2432, 45042690), (2442, 44858240), (2464, 44457720), (2480, 44170896), (2508, 43677760), (2516, 43538880), (2584, 42393120), (2590, 42294912), (2604, 42067520), (2618, 41842560), (2635, 41572608), (2640, 41493872), (2660, 41181888), (2688, 40752910), (2720, 40273464), (2728, 40155360), (2805, 39053056), (2812, 38955840), (2816, 38900505), (2849, 38449920), (2856, 38355680), (2926, 37438080), (2945, 37196544), (2960, 37008048), (2976, 36809080), (2992, 36612240), (3040, 36034152), (3080, 35566176), (3108, 35245760), (3135, 34942208), (3145, 34831104), (3162, 34643840), (3192, 34318240), (3230, 33914496), (3255, 33654016), (3256, 33643680), (3264, 33561220), (3344, 32758320), (3360, 32602328), (3410, 32124288), (3441, 31834880), (3472, 31550640), (3515, 31164672), (3520, 31120404), (3534, 30997120), (3552, 30840040), (3553, 30831360), (3570, 30684544), (3648, 30028460), (3689, 29694720), (3696, 29638480), (3720, 29447264), (3740, 29289792), (3774, 29025920), (3808, 28766760), (3840, 28527037), (3876, 28262080), (3885, 28196608), (3927, 27895040), (3968, 27606810), (3990, 27454592), (4070, 26914944), (4080, 26848976), (4092, 26770240), (4123, 26568960), (4144, 26434320), (4180, 26206656), (4216, 25982880), (4218, 25970560), (4224, 25933670), (4256, 25738680), (4340, 25240512), (4352, 25170915), (4389, 24958720), (4403, 24879360), (4440, 24672032), (4480, 24451746), (4488, 24408160), (4522, 24224640), (4560, 24022768), (4588, 23876160), (4620, 23710784), (4712, 23247840), (4736, 23130030), (4760, 23013408), (4774, 22945920), (4845, 22609664), (4864, 22521345), (4884, 22429120), (4921, 22260480), (4928, 22228860), (4960, 22085448), (5016, 21838880), (5032, 21769440), (5115, 21416192), (5168, 21196560), (5180, 21147456), (5208, 21033760), (5236, 20921280), (5270, 20786304), (5280, 20746936), (5320, 20590944), (5376, 20376455), (5440, 20136732), (5456, 20077680), (5610, 19526528), (5624, 19477920), (5698, 19224960), (5712, 19177840), (5735, 19100928), (5797, 18896640), (5852, 18719040), (5890, 18598272), (5920, 18504024), (5952, 18404540), (5984, 18306120), (6080, 18017076), (6105, 17943296), (6160, 17783088), (6216, 17622880), (6270, 17471104), (6290, 17415552), (6324, 17321920), (6384, 17159120), (6460, 16957248), (6479, 16907520), (6510, 16827008), (6512, 16821840), (6528, 16780610), (6545, 16737024), (6688, 16379160), (6720, 16301164), (6783, 16149760), (6820, 16062144), (6882, 15917440), (6919, 15832320), (6944, 15775320), (7030, 15582336), (7040, 15560202), (7068, 15498560), (7104, 15420020), (7106, 15415680), (7140, 15342272), (7161, 15297280), (7296, 15014230), (7315, 14975232), (7378, 14847360), (7392, 14819240), (7440, 14723632), (7480, 14644896), (7548, 14512960), (7616, 14383380), (7733, 14165760), (7752, 14131040), (7770, 14098304), (7854, 13947520), (7905, 13857536), (7936, 13803405), (7980, 13727296), (8029, 13643520), (8140, 13457472), (8160, 13424488), (8184, 13385120), (8246, 13284480), (8288, 13217160), (8360, 13103328), (8432, 12991440), (8436, 12985280), (8448, 12966835), (8512, 12869340), (8547, 12816640), (8680, 12620256), (8778, 12479360), (8806, 12439680), (8835, 12398848), (8880, 12336016), (8960, 12225873), (8976, 12204080), (9044, 12112320), (9120, 12011384), (9176, 11938080), (9240, 11855392), (9424, 11623920), (9435, 11610368), (9472, 11565015), (9520, 11506704), (9548, 11472960), (9690, 11304832), (9768, 11214560), (9842, 11130240), (9856, 11114430), (9920, 11042724), (10013, 10940160), (10032, 10919440), (10064, 10884720), (10230, 10708096), (10336, 10598280), (10360, 10573728), (10416, 10516880), (10472, 10460640), (10540, 10393152), (10545, 10388224), (10560, 10373468), (10640, 10295472), (10659, 10277120), (10880, 10068366), (10912, 10038840), (11067, 9898240), (11220, 9763264), (11248, 9738960), (11305, 9689856), (11396, 9612480), (11424, 9588920), (11470, 9550464), (11594, 9448320), (11704, 9359520), (11780, 9299136), (11840, 9252012), (11904, 9202270), (11935, 9178368), (11951, 9166080), (11968, 9153060), (12160, 9008538), (12210, 8971648), (12320, 8891544), (12369, 8856320), (12432, 8811440), (12540, 8735552), (12580, 8707776), (12617, 8682240), (12648, 8660960), (12768, 8579560), (12920, 8478624), (12958, 8453760), (13020, 8413504), (13024, 8410920), (13056, 8390305), (13090, 8368512), (13209, 8293120), (13376, 8189580), (13440, 8150582), (13566, 8074880), (13640, 8031072), (13764, 7958720), (13838, 7916160), (13888, 7887660), (14060, 7791168), (14080, 7780101), (14136, 7749280), (14208, 7710010), (14212, 7707840), (14245, 7689984), (14280, 7671136), (14322, 7648640), (14592, 7507115), (14630, 7487616), (14756, 7423680), (14763, 7420160), (14784, 7409620), (14880, 7361816), (14960, 7322448), (15096, 7256480), (15232, 7191690), (15466, 7082880), (15504, 7065520), (15540, 7049152), (15708, 6973760), (15810, 6928768), (15960, 6863648), (16058, 6821760), (16280, 6728736), (16320, 6712244), (16368, 6692560), (16492, 6642240), (16576, 6608580), (16720, 6551664), (16864, 6495720), (16872, 6492640), (17024, 6434670), (17094, 6408320), (17205, 6366976), (17360, 6310128), (17391, 6298880), (17556, 6239680), (17612, 6219840), (17670, 6199424), (17760, 6168008), (17765, 6166272), (17952, 6102040), (18088, 6056160), (18240, 6005692), (18352, 5969040), (18445, 5938944), (18480, 5927696), (18848, 5811960), (18870, 5805184), (19040, 5753352), (19096, 5736480), (19380, 5652416), (19437, 5635840), (19499, 5617920), (19536, 5607280), (19635, 5579008), (19684, 5565120), (19712, 5557215), (19840, 5521362), (20026, 5470080), (20064, 5459720), (20128, 5442360), (20460, 5354048), (20615, 5313792), (20672, 5299140), (20720, 5286864), (20757, 5277440), (20832, 5258440), (20944, 5230320), (21080, 5196576), (21090, 5194112), (21120, 5186734), (21280, 5147736), (21318, 5138560), (21760, 5034183), (21793, 5026560), (21824, 5019420), (21945, 4991744), (22015, 4975872), (22134, 4949120), (22440, 4881632), (22496, 4869480), (22610, 4844928), (22792, 4806240), (22848, 4794460), (22940, 4775232), (23188, 4724160), (23199, 4721920), (23408, 4679760), (23560, 4649568), (23680, 4626006), (23808, 4601135), (23870, 4589184), (23902, 4583040), (23936, 4576530), (24087, 4547840), (24320, 4504269), (24420, 4485824), (24605, 4452096), (24640, 4445772), (24738, 4428160), (24864, 4405720), (24871, 4404480), (25080, 4367776), (25160, 4353888), (25234, 4341120), (25296, 4330480), (25536, 4289780), (25840, 4239312), (25916, 4226880), (26040, 4206752), (26048, 4205460), (26180, 4184256), (26418, 4146560), (26752, 4094790), (26880, 4075291), (27132, 4037440), (27280, 4015536), (27528, 3979360), (27676, 3958080), (27776, 3943830), (28120, 3895584), (28272, 3874640), (28416, 3855005), (28424, 3853920), (28490, 3844992), (28560, 3835568), (28644, 3824320), (28985, 3779328), (29260, 3743808), (29512, 3711840), (29526, 3710080), (29568, 3704810), (29760, 3680908), (29920, 3661224), (30039, 3646720), (30192, 3628240), (30464, 3595845), (30932, 3541440), (31008, 3532760), (31080, 3524576), (31416, 3486880), (31620, 3464384), (31920, 3431824), (32116, 3410880), (32395, 3381504), (32560, 3364368), (32640, 3356122), (32736, 3346280), (32984, 3321120), (33152, 3304290), (33440, 3275832), (33728, 3247860), (33744, 3246320), (33915, 3229952), (34048, 3217335), (34188, 3204160), (34410, 3183488), (34595, 3166464), (34720, 3155064), (34782, 3149440), (35112, 3119840), (35224, 3109920), (35340, 3099712), (35520, 3084004), (35530, 3083136), (35805, 3059456), (35853, 3055360), (35904, 3051020), (36176, 3028080), (36480, 3002846), (36704, 2984520), (36890, 2969472), (36960, 2963848), (37696, 2905980), (37740, 2902592), (37851, 2894080), (38080, 2876676), (38192, 2868240), (38665, 2833152), (38760, 2826208), (38874, 2817920), (38998, 2808960), (39072, 2803640), (39270, 2789504), (39368, 2782560), (39680, 2760681), (40052, 2735040), (40128, 2729860), (40145, 2728704), (40256, 2721180), (40579, 2699520), (40920, 2677024), (41230, 2656896), (41344, 2649570), (41440, 2643432), (41514, 2638720), (41664, 2629220), (41888, 2615160), (42160, 2598288), (42180, 2597056), (42240, 2593367), (42560, 2573868), (42636, 2569280), (42735, 2563328), (43586, 2513280), (43648, 2509710), (43890, 2495872), (44030, 2487936), (44268, 2474560), (44880, 2440816), (44992, 2434740), (45220, 2422464), (45353, 2415360), (45584, 2403120), (45696, 2397230), (45880, 2387616), (46376, 2362080), (46398, 2360960), (46816, 2339880), (47120, 2324784), (47360, 2313003), (47740, 2294592), (47804, 2291520), (47872, 2288265), (48174, 2273920), (48433, 2261760), (48840, 2242912), (49210, 2226048), (49280, 2222886), (49476, 2214080), (49728, 2202860), (49742, 2202240), (50065, 2188032), (50160, 2183888), (50320, 2176944), (50468, 2170560), (50592, 2165240), (51072, 2144890), (51680, 2119656), (51832, 2113440), (52080, 2103376), (52096, 2102730), (52360, 2092128), (52836, 2073280), (53295, 2055424), (53504, 2047395), (54131, 2023680), (54264, 2018720), (54560, 2007768), (55056, 1989680), (55335, 1979648), (55352, 1979040), (55552, 1971915), (56240, 1947792), (56544, 1937320), (56848, 1926960), (56980, 1922496), (57120, 1917784), (57288, 1912160), (57970, 1889664), (58497, 1872640), (58520, 1871904), (59024, 1855920), (59052, 1855040), (59136, 1852405), (59520, 1840454), (59755, 1833216), (59840, 1830612), (60078, 1823360), (60384, 1814120), (61845, 1771264), (61864, 1770720), (62016, 1766380), (62160, 1762288), (62832, 1743440), (63085, 1736448), (63240, 1732192), (63840, 1715912), (64232, 1705440), (64790, 1690752), (65120, 1682184), (65280, 1678061), (65379, 1675520), (65472, 1673140), (65968, 1660560), (66045, 1658624), (66304, 1652145), (66880, 1637916), (67456, 1623930), (67488, 1623160), (67830, 1614976), (68376, 1602080), (68820, 1591744), (69190, 1583232), (69440, 1577532), (69564, 1574720), (70091, 1562880), (70224, 1559920), (70448, 1554960), (70680, 1549856), (71040, 1542002), (71060, 1541568), (71610, 1529728), (71706, 1527680), (71808, 1525510), (72352, 1514040), (72960, 1501423), (73408, 1492260), (73780, 1484736), (73815, 1484032), (73920, 1481924), (74613, 1468160), (75392, 1452990), (75480, 1451296), (75702, 1447040), (76160, 1438338), (76384, 1434120), (77330, 1416576), (77520, 1413104), (77748, 1408960), (77996, 1404480), (78144, 1401820), (78540, 1394752), (78736, 1391280), (80104, 1367520), (80256, 1364930), (80290, 1364352), (80512, 1360590), (81158, 1349760), (81840, 1338512), (82460, 1328448), (82688, 1324785), (82880, 1321716), (83028, 1319360), (83328, 1314610), (83657, 1309440), (83776, 1307580), (84320, 1299144), (84360, 1298528), (85120, 1286934), (85272, 1284640), (85470, 1281664), (86955, 1259776), (87172, 1256640), (87296, 1254855), (87780, 1247936), (88060, 1243968), (88319, 1240320), (88536, 1237280), (89760, 1220408), (89984, 1217370), (90440, 1211232), (90706, 1207680), (91168, 1201560), (91392, 1198615), (91760, 1193808), (92752, 1181040), (92796, 1180480), (93632, 1169940), (94240, 1162392), (95480, 1147296), (95608, 1145760), (96348, 1136960), (96866, 1130880), (97185, 1127168), (97495, 1123584), (97680, 1121456), (98420, 1113024), (98560, 1111443), (98952, 1107040), (99456, 1101430), (99484, 1101120), (100130, 1094016), (100320, 1091944), (100640, 1088472), (100936, 1085280), (101184, 1082620), (102144, 1072445), (103360, 1059828), (103664, 1056720), (103785, 1055488), (104160, 1051688), (104192, 1051365), (104720, 1046064), (105672, 1036640), (106590, 1027712), (108262, 1011840), (108528, 1009360), (108965, 1005312), (109120, 1003884), (110112, 994840), (110143, 994560), (110670, 989824), (110704, 989520), (112480, 973896), (113088, 968660), (113696, 963480), (113960, 961248), (114240, 958892), (114576, 956080), (115940, 944832), (115995, 944384), (116994, 936320), (117040, 935952), (118048, 927960), (118104, 927520), (119040, 920227), (119510, 916608), (119680, 915306), (120156, 911680), (120435, 909568), (120768, 907060), (121737, 899840), (123690, 885632), (123728, 885360), (124032, 883190), (124320, 881144), (124355, 880896), (125664, 871720), (126170, 868224), (126480, 866096), (127680, 857956), (128464, 852720), (129580, 845376), (130240, 841092), (130758, 837760), (130944, 836570), (131461, 833280), (131936, 830280), (132090, 829312), (133760, 818958), (134912, 811965), (134976, 811580), (135660, 807488), (136059, 805120), (136493, 802560), (136752, 801040), (137640, 795872), (138380, 791616), (138880, 788766), (139128, 787360), (140182, 781440), (140448, 779960), (140896, 777480), (141360, 774928), (142080, 771001), (142120, 770784), (143220, 764864), (143412, 763840), (143616, 762755), (144704, 757020), (145299, 753920), (146816, 746130), (147560, 742368), (147630, 742016), (147840, 740962), (149226, 734080), (150195, 729344), (150784, 726495), (150960, 725648), (151404, 723520), (152320, 719169), (152551, 718080), (152768, 717060), (154660, 708288), (155040, 706552), (155496, 704480), (155992, 702240), (156288, 700910), (157080, 697376), (157472, 695640), (160208, 683760), (160512, 682465), (160580, 682176), (161024, 680295), (162316, 674880), (162393, 674560), (163680, 669256), (164920, 664224), (165760, 660858), (166056, 659680), (166656, 657305), (167314, 654720), (167552, 653790), (168640, 649572), (168720, 649264), (170240, 643467), (170544, 642320), (170940, 640832), (173910, 629888), (174344, 628320), (175560, 623968), (176120, 621984), (176638, 620160), (177072, 618640), (179265, 611072), (179520, 610204), (179968, 608685), (180880, 605616), (181412, 603840), (182336, 600780), (183520, 596904), (185504, 590520), (185592, 590240), (187264, 584970), (188480, 581196), (189255, 578816), (190960, 573648), (191216, 572880), (192696, 568480), (193732, 565440), (194370, 563584), (194990, 561792), (195360, 560728), (196840, 556512), (197904, 553520), (198912, 550715), (198968, 550560), (200260, 547008), (200640, 545972), (201280, 544236), (201872, 542640), (202368, 541310), (202895, 539904), (206720, 529914), (207328, 528360), (207570, 527744), (208320, 525844), (209440, 523032), (210273, 520960), (211344, 518320), (213180, 513856), (214489, 510720), (216524, 505920), (217056, 504680), (217930, 502656), (218240, 501942), (220224, 497420), (220286, 497280), (221340, 494912), (221408, 494760), (224960, 486948), (226176, 484330), (226765, 483072), (227392, 481740), (227920, 480624), (228480, 479446), (229152, 478040), (231880, 472416), (231990, 472192), (233988, 468160), (234080, 467976), (236096, 463980), (236208, 463760), (239020, 458304), (239360, 457653), (239723, 456960), (240312, 455840), (240870, 454784), (241536, 453530), (242165, 452352), (243474, 449920), (247380, 442816), (247456, 442680), (248064, 441595), (248640, 440572), (248710, 440448), (250971, 436480), (251328, 435860), (252340, 434112), (252960, 433048), (255360, 428978), (256928, 426360), (259160, 422688), (260480, 420546), (261516, 418880), (261888, 418285), (262922, 416640), (263872, 415140), (264180, 414656), (264957, 413440), (267520, 409479), (269952, 405790), (270655, 404736), (271320, 403744), (272118, 402560), (272986, 401280), (273504, 400520), (275280, 397936), (276760, 395808), (277760, 394383), (278256, 393680), (280364, 390720), (280896, 389980), (281792, 388740), (282720, 387464), (284240, 385392), (286440, 382432), (286824, 381920), (289408, 378510), (290598, 376960), (292485, 374528), (293632, 373065), (295120, 371184), (295260, 371008), (295680, 370481), (298452, 367040), (300390, 364672), (301920, 362824), (302808, 361760), (305102, 359040), (305536, 358530), (309320, 354144), (310080, 353276), (310992, 352240), (311984, 351120), (312576, 350455), (314160, 348688), (314944, 347820), (320416, 341880), (321160, 341088), (324632, 337440), (324786, 337280), (326895, 335104), (327360, 334628), (329840, 332112), (330429, 331520)]