113984787840

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[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, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 62, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 121, 124, 128, 132, 133, 136, 140, 147, 152, 154, 155, 160, 165, 168, 170, 176, 186, 187, 190, 192, 196, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 242, 245, 248, 255, 264, 266, 272, 280, 285, 294, 304, 308, 310, 320, 323, 330, 336, 340, 341, 352, 357, 363, 372, 374, 380, 384, 385, 392, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 484, 490, 496, 510, 527, 528, 532, 539, 544, 560, 561, 570, 588, 589, 595, 605, 608, 616, 620, 627, 640, 646, 651, 660, 665, 672, 680, 682, 704, 714, 726, 735, 744, 748, 760, 770, 784, 798, 816, 833, 836, 840, 847, 868, 880, 896, 912, 924, 930, 931, 935, 952, 960, 968, 969, 980, 992, 1020, 1023, 1045, 1054, 1056, 1064, 1078, 1085, 1088, 1120, 1122, 1140, 1155, 1176, 1178, 1190, 1210, 1216, 1232, 1240, 1254, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1408, 1428, 1452, 1463, 1470, 1488, 1496, 1519, 1520, 1540, 1568, 1581, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1694, 1705, 1736, 1760, 1767, 1785, 1815, 1824, 1848, 1860, 1862, 1870, 1904, 1920, 1936, 1938, 1960, 1984, 1995, 2040, 2046, 2057, 2090, 2108, 2112, 2128, 2156, 2170, 2176, 2240, 2244, 2261, 2280, 2299, 2310, 2352, 2356, 2380, 2387, 2420, 2432, 2464, 2480, 2499, 2508, 2541, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2695, 2720, 2728, 2793, 2805, 2856, 2904, 2926, 2940, 2945, 2976, 2992, 3038, 3040, 3080, 3135, 3136, 3162, 3192, 3230, 3234, 3255, 3264, 3332, 3344, 3360, 3388, 3410, 3472, 3520, 3534, 3553, 3570, 3630, 3648, 3689, 3696, 3720, 3724, 3740, 3751, 3808, 3872, 3876, 3920, 3927, 3968, 3990, 4080, 4092, 4114, 4123, 4165, 4180, 4216, 4224, 4235, 4256, 4312, 4340, 4389, 4480, 4488, 4522, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4760, 4774, 4840, 4845, 4928, 4960, 4998, 5016, 5082, 5115, 5168, 5208, 5236, 5270, 5280, 5320, 5390, 5440, 5456, 5586, 5610, 5712, 5797, 5808, 5852, 5880, 5890, 5929, 5952, 5984, 6076, 6080, 6160, 6171, 6270, 6272, 6324, 6384, 6460, 6468, 6479, 6510, 6528, 6545, 6664, 6688, 6720, 6776, 6783, 6820, 6897, 6944, 7040, 7068, 7106, 7140, 7161, 7260, 7296, 7315, 7378, 7392, 7440, 7448, 7480, 7502, 7595, 7616, 7744, 7752, 7840, 7854, 7905, 7980, 8085, 8160, 8184, 8228, 8246, 8330, 8360, 8432, 8470, 8512, 8624, 8680, 8778, 8835, 8976, 9044, 9114, 9120, 9163, 9196, 9240, 9310, 9408, 9424, 9520, 9548, 9680, 9690, 9856, 9920, 9996, 10013, 10032, 10164, 10230, 10241, 10285, 10336, 10416, 10472, 10540, 10560, 10640, 10659, 10780, 10880, 10912, 11067, 11172, 11220, 11253, 11305, 11424, 11495, 11594, 11616, 11704, 11760, 11780, 11858, 11904, 11935, 11968, 12152, 12160, 12320, 12342, 12369, 12495, 12540, 12648, 12705, 12768, 12920, 12936, 12958, 13020, 13090, 13328, 13376, 13440, 13552, 13566, 13640, 13794, 13888, 13965, 14136, 14212, 14280, 14322, 14399, 14520, 14630, 14756, 14784, 14880, 14896, 14960, 15004, 15190, 15232, 15488, 15504, 15680, 15708, 15810, 15827, 15960, 16093, 16170, 16320, 16368, 16456, 16492, 16660, 16709, 16720, 16864, 16940, 17024, 17248, 17360, 17391, 17556, 17670, 17765, 17787, 17952, 18088, 18228, 18240, 18326, 18392, 18445, 18480, 18620, 18755, 18816, 18848, 19040, 19096, 19360, 19380, 19437, 19635, 19840, 19992, 20026, 20064, 20328, 20460, 20482, 20570, 20615, 20672, 20832, 20944, 21080, 21120, 21280, 21318, 21560, 21824, 21945, 22134, 22344, 22440, 22506, 22610, 22785, 22848, 22990, 23188, 23232, 23408, 23520, 23560, 23716, 23870, 23936, 24304, 24640, 24684, 24738, 24871, 24990, 25080, 25296, 25410, 25536, 25823, 25840, 25872, 25916, 26040, 26180, 26257, 26656, 26752, 27104, 27132, 27280, 27489, 27588, 27776, 27930, 28272, 28424, 28560, 28644, 28798, 28861, 28985, 29040, 29260, 29512, 29568, 29645, 29760, 29792, 29920, 30008, 30039, 30380, 30723, 30855, 31008, 31360, 31416, 31620, 31654, 31920, 32186, 32340, 32395, 32640, 32736, 32912, 32984, 33320, 33418, 33440, 33728, 33880, 33915, 34485, 34496, 34720, 34782, 35112, 35340, 35530, 35574, 35805, 35904, 36176, 36456, 36480, 36652, 36784, 36890, 36960, 37240, 37510, 37696, 38080, 38192, 38720, 38760, 38874, 39083, 39270, 39984, 40052, 40128, 40579, 40656, 40920, 40964, 41140, 41230, 41344, 41664, 41888, 42160, 42560, 42636, 43120, 43197, 43648, 43890, 44268, 44688, 44880, 45012, 45220, 45353, 45570, 45696, 45815, 45980, 46376, 46464, 46816, 47040, 47120, 47432, 47481, 47740, 48279, 48608, 49280, 49368, 49476, 49742, 49980, 50065, 50127, 50160, 50592, 50820, 51072, 51205, 51646, 51680, 51744, 51832, 52080, 52360, 52514, 53295, 53312, 54208, 54264, 54560, 54978, 55176, 55335, 55860, 56265, 56544, 56848, 57120, 57288, 57596, 57722, 57970, 58080, 58520, 59024, 59290, 59520, 59584, 59840, 60016, 60078, 60760, 61446, 61710, 61845, 62016, 62832, 63240, 63308, 63767, 63840, 64372, 64680, 64790, 65472, 65824, 65968, 66640, 66836, 66880, 67456, 67760, 67830, 68970, 68992, 69440, 69564, 70091, 70224, 70680, 71060, 71148, 71269, 71610, 71808, 71995, 72352, 72912, 73304, 73568, 73780, 73920, 74480, 74613, 75020, 75392, 76160, 76384, 77440, 77469, 77520, 77748, 78166, 78540, 78771, 79135, 79968, 80104, 80256, 80465, 81158, 81312, 81840, 81928, 82280, 82460, 83328, 83545, 83776, 84320, 85120, 85272, 86240, 86394, 86583, 86955, 87780, 88536, 88935, 89376, 89760, 90024, 90440, 90706, 91140, 91630, 91960, 92752, 93632, 94080, 94240, 94864, 94962, 95480, 96558, 97185, 97216, 98736, 98952, 99484, 99960, 100130, 100254, 100320, 100793, 101184, 101640, 102410, 103292, 103360, 103488, 103664, 104160, 104720, 105028, 106590, 106624, 108416, 108528, 109120, 109956, 110143, 110352, 110670, 111720, 112530, 112651, 113088, 113696, 114240, 114576, 115192, 115444, 115940, 116160, 117040, 117249, 118048, 118580, 119168, 119680, 120032, 120156, 121520, 121737, 122892, 123420, 123690, 124032, 124355, 125664, 126480, 126616, 127534, 127680, 128744, 129115, 129360, 129580, 130944, 131285, 131648, 131936, 133280, 133672, 133760, 135520, 135660, 136059, 137445, 137940, 138880, 139128, 140182, 140448, 141360, 142120, 142296, 142538, 143220, 143990, 144305, 144704, 145824, 146608, 147136, 147560, 147840, 148960, 149226, 150040, 150195, 152768, 153615, 154938, 155040, 155496, 156332, 157080, 157542, 158270, 159936, 160208, 160930, 162316, 162624, 163680, 163856, 164560, 164920, 167090, 167552, 168640, 170544, 172480, 172788, 173166, 173910, 174097, 175560, 177072, 177870, 178752, 179520, 180048, 180880, 181412, 182280, 183260, 183799, 183920, 185504, 187264, 188480, 189728, 189924, 190960, 191301, 193116, 194370, 194432, 195415, 197472, 197904, 198968, 199920, 200260, 200508, 200640, 201586, 202368, 202895, 203280, 204820, 206584, 206720, 206976, 207328, 208320, 209440, 210056, 210273, 213180, 213807, 215985, 217056, 218240, 219912, 220286, 220704, 221340, 223440, 225060, 225302, 226176, 226765, 227392, 228480, 229152, 230384, 230888, 231880, 232320, 234080, 234498, 236096, 237160, 237405, 240064, 240312, 241395, 243040, 243474, 245784, 246840, 247380, 248710, 250635, 251328, 252960, 253232, 255068, 255360, 257488, 258230, 258720, 259160, 262570, 263296, 263872, 266560, 267344, 271040, 271320, 272118, 273581, 274890, 275880, 278256, 280364, 280896, 282720, 284053, 284240, 284592, 285076, 286440, 287980, 288610, 289408, 291648, 293216, 294272, 295120, 297920, 298452, 300080, 300390, 302379, 305536, 307230, 309876, 310080, 310992, 312664, 314160, 315084, 316540, 317471, 318835, 319872, 320416, 321860, 324632, 325248, 327360, 327712, 329120, 329840, 330429, 334180, 337280, 337953, 341088, 344960, 345576, 346332, 347820, 348194, 350455, 351120, 354144, 355740, 356345, 357504, 359040, 360096, 361760, 362824, 364560, 366520, 367598, 367840, 371008, 373065, 376960, 379456, 379848, 381920, 382602, 386232, 387345, 388740, 390830, 393855, 394944, 395808, 397936, 399840, 400520, 401016, 401280, 403172, 405790, 406560, 409640, 413168, 414656, 416640, 418880, 420112, 420546, 426360, 427614, 431970, 432915, 434112, 439824, 440572, 441408, 442680, 446369, 446880, 450120, 450604, 453530, 454784, 458304, 460768, 461776, 463760, 468160, 468996, 472192, 474320, 474810, 480128, 480624, 482790, 486080, 486948, 490637, 491568, 493680, 494760, 497420, 498883, 501270, 502656, 503965, 505920, 506464, 510136, 514976, 516460, 517440, 518320, 522291, 525140, 527744, 533120, 534688, 542080, 542640, 544236, 547162, 549780, 550715, 551397, 551760, 556512, 560728, 561792, 563255, 565440, 568106, 568480, 569184, 570152, 572880, 575960, 577220, 583296, 586245, 586432, 590240, 595840, 596904, 600160, 600780, 604758, 608685, 614460, 619752, 620160, 621984, 625328, 628320, 630168, 633080, 634942, 637670, 640832, 643720, 649264, 654720, 655424, 658240, 659680, 660858, 668360, 675906, 680295, 682176, 691152, 692664, 695640, 696388, 700910, 702240, 708288, 711480, 712690, 720192, 723520, 725648, 729120, 733040, 735196, 735680, 742016, 746130, 758912, 759696, 763840, 765204, 771001, 772464, 774690, 777480, 781660, 787710, 789888, 791616, 795872, 799680, 801040, 802032, 806344, 811580, 813120, 819280, 820743, 826336, 829312, 837760, 840224, 841092, 852159, 852720, 855228, 863940, 865830, 868224, 870485, 879648, 881144, 882816, 885360, 892738, 893760, 900240, 901208, 907060, 916608, 918995, 921536, 923552, 927520, 936320, 937992, 948640, 949620, 952413, 956505, 961248, 965580, 972160, 973896, 981274, 983136, 987360, 989520, 994840, 997766, 1002540, 1007930, 1011840, 1012928, 1020272, 1029952, 1032920, 1034880, 1036640, 1044582, 1050280, 1051365, 1069035, 1069376, 1085280, 1088472, 1094324, 1099560, 1101430, 1102794, 1103520, 1113024, 1121456, 1126510, 1130880, 1136212, 1136960, 1138368, 1140304, 1145760, 1151920, 1154440, 1172490, 1172864, 1180480, 1193808, 1200320, 1201560, 1209516, 1211573, 1217370, 1228920, 1239504, 1243968, 1250656, 1256640, 1260336, 1266160, 1269884, 1275340, 1281664, 1287440, 1298528, 1310848, 1316480, 1319360, 1321716, 1336720, 1339107, 1351812, 1360590, 1364352, 1367905, 1382304, 1385328, 1391280, 1392776, 1401820, 1404480, 1416576, 1420265, 1422960, 1425380, 1440384, 1447040, 1451296, 1458240, 1466080, 1470392, 1471360, 1471911, 1492260, 1496649, 1511895, 1519392, 1527680, 1530408, 1542002, 1544928, 1549380, 1554960, 1563320, 1575420, 1583232, 1587355, 1591744, 1599360, 1602080, 1604064, 1612688, 1623160, 1626240, 1638560, 1641486, 1652145, 1652672, 1680448, 1682184, 1689765, 1704318, 1705440, 1710456, 1727880, 1731660, 1740970, 1759296, 1762288, 1770720, 1785476, 1787520, 1800480, 1802416, 1814120, 1837990, 1843072, 1847104, 1855040, 1875984, 1897280, 1899240, 1904826, 1913010, 1915067, 1922496, 1931160, 1947792, 1962548, 1966272, 1974720, 1979040, 1989680, 1995532, 2005080, 2015860, 2025856, 2040544, 2059904, 2065840, 2073280, 2089164, 2100560, 2102730, 2138070, 2138752, 2170560, 2176944, 2188648, 2199120, 2202860, 2205588, 2207040, 2226048, 2231845, 2242912, 2253020, 2272424, 2273920, 2276736, 2280608, 2291520, 2303840, 2308880, 2313003, 2344980, 2360960, 2387616, 2400640, 2403120, 2419032, 2423146, 2434740, 2453185, 2457840, 2479008, 2487936, 2494415, 2501312, 2513280, 2520672, 2532320, 2539768, 2550680, 2574880, 2597056, 2611455, 2638720, 2643432, 2673440, 2678214, 2703624, 2721180, 2735810, 2756985, 2764608, 2770656, 2782560, 2785552, 2803640, 2808960, 2840530, 2845920, 2850760, 2902592, 2916480, 2932160, 2940784, 2943822, 2984520, 2993298, 3023790, 3038784, 3060816, 3084004, 3089856, 3098760, 3109920, 3124583, 3126640, 3150840, 3174710, 3183488, 3204160, 3208128, 3225376, 3246320, 3277120, 3282972, 3304290, 3305344, 3360896, 3364368, 3379530, 3408636, 3410880, 3420912, 3455760, 3463320, 3481940, 3492181, 3518592, 3524576, 3541440, 3570952, 3600960, 3604832, 3628240, 3634719, 3675980, 3694208, 3710080, 3751968, 3794560, 3798480, 3809652, 3826020, 3830134, 3844992, 3855005, 3862320, 3895584, 3925096, 3932544, 3949440, 3958080, 3979360, 3991064, 4010160, 4031720, 4081088, 4103715, 4131680, 4146560, 4178328, 4201120, 4205460, 4260795, 4276140, 4341120, 4353888, 4377296, 4398240, 4405720, 4411176, 4414080, 4463690, 4485824, 4506040, 4544848, 4561216, 4583040, 4607680, 4617760, 4626006, 4689960, 4762065, 4775232, 4806240, 4838064, 4846292, 4869480, 4906370, 4915680, 4958016, 4988830, 5002624, 5041344, 5064640, 5079536, 5101360, 5149760, 5194112, 5222910, 5286864, 5346880, 5356428, 5397007, 5407248, 5442360, 5471620, 5513970, 5529216, 5541312, 5565120, 5571104, 5607280, 5681060, 5691840, 5701520, 5745201, 5805184, 5864320, 5881568, 5887644, 5969040, 5986596, 6047580, 6057865, 6077568, 6121632, 6168008, 6179712, 6197520, 6219840, 6249166, 6253280, 6301680, 6349420, 6408320, 6416256, 6450752, 6492640, 6554240, 6565944, 6608580, 6695535, 6728736, 6759060, 6817272, 6821760, 6841824, 6911520, 6926640, 6963880, 6984362, 7049152, 7082880, 7141904, 7201920, 7209664, 7256480, 7269438, 7351960, 7359555, 7483245, 7503936, 7596960, 7619304, 7652040, 7660268, 7710010, 7724640, 7791168, 7850192, 7916160, 7958720, 7982128, 8020320, 8063440, 8162176, 8207430, 8263360, 8356656, 8402240, 8410920, 8481011, 8521590, 8552280, 8707776, 8754592, 8796480, 8811440, 8822352, 8927380, 8971648, 9012080, 9089696, 9122432, 9215360, 9235520, 9252012, 9373749, 9379920, 9524130, 9550464, 9575335, 9612480, 9676128, 9692584, 9738960, 9812740, 9831360, 9916032, 9977660, 10082688, 10129280, 10159072, 10202720, 10299520, 10445820, 10476543, 10573728, 10693760, 10712856, 10794014, 10814496, 10884720, 10943240, 11027940, 11082624, 11130240, 11142208, 11214560, 11362120, 11383680, 11403040, 11490402, 11565015, 11763136, 11775288, 11938080, 11973192, 12095160, 12115730, 12243264, 12336016, 12395040, 12439680, 12498332, 12506560, 12603360, 12698840, 12901504, 12985280, 13131888, 13217160, 13391070, 13457472, 13518120, 13634544, 13683648, 13823040, 13853280, 13927760, 13968724, 14098304, 14283808, 14419328, 14512960, 14538876, 14703920, 14719110, 14966490, 15007872, 15193920, 15238608, 15304080, 15320536, 15420020, 15449280, 15582336, 15622915, 15700384, 15917440, 15964256, 16040640, 16126880, 16191021, 16414860, 16526720, 16713312, 16804480, 16821840, 16962022, 17043180, 17104560, 17415552, 17460905, 17509184, 17592960, 17622880, 17644704, 17854760, 18024160, 18173595, 18179392, 18471040, 18504024, 18747498, 18759840, 19048260, 19150670, 19224960, 19352256, 19385168, 19477920, 19625480, 19662720, 19955320, 20318144, 20405440, 20891640, 20953086, 21147456, 21425712, 21588028, 21628992, 21769440, 21886480, 22055880, 22284416, 22429120, 22724240, 22806080, 22980804, 23130030, 23526272, 23550576, 23876160, 23946384, 24190320, 24231460, 24486528, 24672032, 24790080, 24996664, 25013120, 25206720, 25397680, 25443033, 25970560, 26263776, 26434320, 26782140, 26914944, 26985035, 27036240, 27269088, 27367296, 27646080, 27706560, 27855520, 27937448, 28567616, 28726005, 29025920, 29077752, 29407840, 29438220, 29932980, 30387840, 30477216, 30608160, 30641072, 30840040, 30898560, 31245830, 31400768, 31928512, 32081280, 32253760, 32382042, 32829720, 33426624, 33643680, 33924044, 34086360, 34209120, 34921810, 35018368, 35245760, 35289408, 35709520, 36048320, 36347190, 36358784, 37008048, 37494996, 37519680, 38096520, 38301340, 38704512, 38770336, 38955840, 39250960, 39910640, 40636288, 40810880, 41783280, 41906172, 42294912, 42405055, 42851424, 43176056, 43257984, 43538880, 43772960, 44111760, 44858240, 45448480, 45612160, 45961608, 46260060, 46868745, 47101152, 47752320, 47892768, 48380640, 48462920, 49344064, 49580160, 49993328, 50413440, 50795360, 50886066, 52382715, 52527552, 52868640, 53564280, 53970070, 54072480, 54538176, 55413120, 55711040, 55874896, 57135232, 57452010, 58155504, 58815680, 58876440, 59367077, 59865960, 60954432, 61216320, 61282144, 61680080, 62491660, 62801536, 63857024, 64507520, 64764084, 65659440, 66853248, 67287360, 67848088, 68172720, 68418240, 69843620, 70491520, 70578816, 71419040, 72096640, 72694380, 74016096, 74989992, 75039360, 76193040, 76602680, 77540672, 77911680, 78501920, 79821280, 80955105, 83566560, 83812344, 84810110, 85702848, 86352112, 87077760, 87545920, 88223520, 90896960, 91923216, 92520120, 93737490, 94202304, 95785536, 96761280, 96925840, 98688128, 99986656, 101590720, 101772132, 104765430, 105055104, 105737280, 107128560, 107940140, 108144960, 109076352, 111422080, 111749792, 114904020, 116311008, 117631360, 117752880, 118734154, 119731920, 121908864, 122432640, 122564288, 123360160, 124983320, 127215165, 129528168, 131318880, 134574720, 135696176, 136345440, 136836480, 139687240, 142838080, 145388760, 148032192, 149979984, 152386080, 153205360, 155081344, 157003840, 159642560, 161910210, 167133120, 167624688, 169620220, 171405696, 172704224, 175091840, 176447040, 178101231, 181793920, 183846432, 185040240, 187474980, 188404608, 191571072, 193522560, 193851680, 199973312, 203181440, 203544264, 209530860, 211474560, 214257120, 215880280, 216289920, 223499584, 229808040, 232622016, 235505760, 237468308, 239463840, 245128576, 246720320, 249966640, 254430330, 259056336, 262637760, 271392352, 272690880, 279374480, 285676160, 290777520, 296064384, 296835385, 299959968, 304772160, 306410720, 314007680, 319285120, 323820420, 334266240, 335249376, 339240440, 345408448, 352894080, 356202462, 367692864, 370080480, 374949960, 387703360, 399946624, 407088528, 419061720, 428514240, 431760560, 446999168, 459616080, 465244032, 471011520, 474936616, 478927680, 493440640, 499933280, 508860660, 518112672, 525275520, 542784704, 545381760, 558748960, 581555040, 593670770, 599919936, 609544320, 612821440, 647640840, 670498752, 678480880, 690816896, 712404924, 735385728, 740160960, 749899920, 775406720, 814177056, 838123440, 857028480, 863521120, 890506155, 919232160, 942023040, 949873232, 957855360, 999866560, 1017721320, 1036225344, 1085569408, 1117497920, 1163110080, 1187341540, 1199839872, 1225642880, 1295281680, 1340997504, 1356961760, 1424809848, 1480321920, 1499799840, 1628354112, 1676246880, 1727042240, 1781012310, 1838464320, 1899746464, 1999733120, 2035442640, 2072450688, 2234995840, 2326220160, 2374683080, 2590563360, 2713923520, 2849619696, 2999599680, 3256708224, 3352493760, 3454084480, 3562024620, 3676928640, 3799492928, 4070885280, 4749366160, 5181126720, 5427847040, 5699239392, 5999199360, 6704987520, 7124049240, 7598985856, 8141770560, 9498732320, 10362253440, 11398478784, 14248098480, 16283541120, 18997464640, 22796957568, 28496196960, 37994929280, 56992393920, 113984787840]

約数ペア:

[(1, 113984787840), (2, 56992393920), (3, 37994929280), (4, 28496196960), (5, 22796957568), (6, 18997464640), (7, 16283541120), (8, 14248098480), (10, 11398478784), (11, 10362253440), (12, 9498732320), (14, 8141770560), (15, 7598985856), (16, 7124049240), (17, 6704987520), (19, 5999199360), (20, 5699239392), (21, 5427847040), (22, 5181126720), (24, 4749366160), (28, 4070885280), (30, 3799492928), (31, 3676928640), (32, 3562024620), (33, 3454084480), (34, 3352493760), (35, 3256708224), (38, 2999599680), (40, 2849619696), (42, 2713923520), (44, 2590563360), (48, 2374683080), (49, 2326220160), (51, 2234995840), (55, 2072450688), (56, 2035442640), (57, 1999733120), (60, 1899746464), (62, 1838464320), (64, 1781012310), (66, 1727042240), (68, 1676246880), (70, 1628354112), (76, 1499799840), (77, 1480321920), (80, 1424809848), (84, 1356961760), (85, 1340997504), (88, 1295281680), (93, 1225642880), (95, 1199839872), (96, 1187341540), (98, 1163110080), (102, 1117497920), (105, 1085569408), (110, 1036225344), (112, 1017721320), (114, 999866560), (119, 957855360), (120, 949873232), (121, 942023040), (124, 919232160), (128, 890506155), (132, 863521120), (133, 857028480), (136, 838123440), (140, 814177056), (147, 775406720), (152, 749899920), (154, 740160960), (155, 735385728), (160, 712404924), (165, 690816896), (168, 678480880), (170, 670498752), (176, 647640840), (186, 612821440), (187, 609544320), (190, 599919936), (192, 593670770), (196, 581555040), (204, 558748960), (209, 545381760), (210, 542784704), (217, 525275520), (220, 518112672), (224, 508860660), (228, 499933280), (231, 493440640), (238, 478927680), (240, 474936616), (242, 471011520), (245, 465244032), (248, 459616080), (255, 446999168), (264, 431760560), (266, 428514240), (272, 419061720), (280, 407088528), (285, 399946624), (294, 387703360), (304, 374949960), (308, 370080480), (310, 367692864), (320, 356202462), (323, 352894080), (330, 345408448), (336, 339240440), (340, 335249376), (341, 334266240), (352, 323820420), (357, 319285120), (363, 314007680), (372, 306410720), (374, 304772160), (380, 299959968), (384, 296835385), (385, 296064384), (392, 290777520), (399, 285676160), (408, 279374480), (418, 272690880), (420, 271392352), (434, 262637760), (440, 259056336), (448, 254430330), (456, 249966640), (462, 246720320), (465, 245128576), (476, 239463840), (480, 237468308), (484, 235505760), (490, 232622016), (496, 229808040), (510, 223499584), (527, 216289920), (528, 215880280), (532, 214257120), (539, 211474560), (544, 209530860), (560, 203544264), (561, 203181440), (570, 199973312), (588, 193851680), (589, 193522560), (595, 191571072), (605, 188404608), (608, 187474980), (616, 185040240), (620, 183846432), (627, 181793920), (640, 178101231), (646, 176447040), (651, 175091840), (660, 172704224), (665, 171405696), (672, 169620220), (680, 167624688), (682, 167133120), (704, 161910210), (714, 159642560), (726, 157003840), (735, 155081344), (744, 153205360), (748, 152386080), (760, 149979984), (770, 148032192), (784, 145388760), (798, 142838080), (816, 139687240), (833, 136836480), (836, 136345440), (840, 135696176), (847, 134574720), (868, 131318880), (880, 129528168), (896, 127215165), (912, 124983320), (924, 123360160), (930, 122564288), (931, 122432640), (935, 121908864), (952, 119731920), (960, 118734154), (968, 117752880), (969, 117631360), (980, 116311008), (992, 114904020), (1020, 111749792), (1023, 111422080), (1045, 109076352), (1054, 108144960), (1056, 107940140), (1064, 107128560), (1078, 105737280), (1085, 105055104), (1088, 104765430), (1120, 101772132), (1122, 101590720), (1140, 99986656), (1155, 98688128), (1176, 96925840), (1178, 96761280), (1190, 95785536), (1210, 94202304), (1216, 93737490), (1232, 92520120), (1240, 91923216), (1254, 90896960), (1292, 88223520), (1302, 87545920), (1309, 87077760), (1320, 86352112), (1330, 85702848), (1344, 84810110), (1360, 83812344), (1364, 83566560), (1408, 80955105), (1428, 79821280), (1452, 78501920), (1463, 77911680), (1470, 77540672), (1488, 76602680), (1496, 76193040), (1519, 75039360), (1520, 74989992), (1540, 74016096), (1568, 72694380), (1581, 72096640), (1596, 71419040), (1615, 70578816), (1617, 70491520), (1632, 69843620), (1666, 68418240), (1672, 68172720), (1680, 67848088), (1694, 67287360), (1705, 66853248), (1736, 65659440), (1760, 64764084), (1767, 64507520), (1785, 63857024), (1815, 62801536), (1824, 62491660), (1848, 61680080), (1860, 61282144), (1862, 61216320), (1870, 60954432), (1904, 59865960), (1920, 59367077), (1936, 58876440), (1938, 58815680), (1960, 58155504), (1984, 57452010), (1995, 57135232), (2040, 55874896), (2046, 55711040), (2057, 55413120), (2090, 54538176), (2108, 54072480), (2112, 53970070), (2128, 53564280), (2156, 52868640), (2170, 52527552), (2176, 52382715), (2240, 50886066), (2244, 50795360), (2261, 50413440), (2280, 49993328), (2299, 49580160), (2310, 49344064), (2352, 48462920), (2356, 48380640), (2380, 47892768), (2387, 47752320), (2420, 47101152), (2432, 46868745), (2464, 46260060), (2480, 45961608), (2499, 45612160), (2508, 45448480), (2541, 44858240), (2584, 44111760), (2604, 43772960), (2618, 43538880), (2635, 43257984), (2640, 43176056), (2660, 42851424), (2688, 42405055), (2695, 42294912), (2720, 41906172), (2728, 41783280), (2793, 40810880), (2805, 40636288), (2856, 39910640), (2904, 39250960), (2926, 38955840), (2940, 38770336), (2945, 38704512), (2976, 38301340), (2992, 38096520), (3038, 37519680), (3040, 37494996), (3080, 37008048), (3135, 36358784), (3136, 36347190), (3162, 36048320), (3192, 35709520), (3230, 35289408), (3234, 35245760), (3255, 35018368), (3264, 34921810), (3332, 34209120), (3344, 34086360), (3360, 33924044), (3388, 33643680), (3410, 33426624), (3472, 32829720), (3520, 32382042), (3534, 32253760), (3553, 32081280), (3570, 31928512), (3630, 31400768), (3648, 31245830), (3689, 30898560), (3696, 30840040), (3720, 30641072), (3724, 30608160), (3740, 30477216), (3751, 30387840), (3808, 29932980), (3872, 29438220), (3876, 29407840), (3920, 29077752), (3927, 29025920), (3968, 28726005), (3990, 28567616), (4080, 27937448), (4092, 27855520), (4114, 27706560), (4123, 27646080), (4165, 27367296), (4180, 27269088), (4216, 27036240), (4224, 26985035), (4235, 26914944), (4256, 26782140), (4312, 26434320), (4340, 26263776), (4389, 25970560), (4480, 25443033), (4488, 25397680), (4522, 25206720), (4557, 25013120), (4560, 24996664), (4598, 24790080), (4620, 24672032), (4655, 24486528), (4704, 24231460), (4712, 24190320), (4760, 23946384), (4774, 23876160), (4840, 23550576), (4845, 23526272), (4928, 23130030), (4960, 22980804), (4998, 22806080), (5016, 22724240), (5082, 22429120), (5115, 22284416), (5168, 22055880), (5208, 21886480), (5236, 21769440), (5270, 21628992), (5280, 21588028), (5320, 21425712), (5390, 21147456), (5440, 20953086), (5456, 20891640), (5586, 20405440), (5610, 20318144), (5712, 19955320), (5797, 19662720), (5808, 19625480), (5852, 19477920), (5880, 19385168), (5890, 19352256), (5929, 19224960), (5952, 19150670), (5984, 19048260), (6076, 18759840), (6080, 18747498), (6160, 18504024), (6171, 18471040), (6270, 18179392), (6272, 18173595), (6324, 18024160), (6384, 17854760), (6460, 17644704), (6468, 17622880), (6479, 17592960), (6510, 17509184), (6528, 17460905), (6545, 17415552), (6664, 17104560), (6688, 17043180), (6720, 16962022), (6776, 16821840), (6783, 16804480), (6820, 16713312), (6897, 16526720), (6944, 16414860), (7040, 16191021), (7068, 16126880), (7106, 16040640), (7140, 15964256), (7161, 15917440), (7260, 15700384), (7296, 15622915), (7315, 15582336), (7378, 15449280), (7392, 15420020), (7440, 15320536), (7448, 15304080), (7480, 15238608), (7502, 15193920), (7595, 15007872), (7616, 14966490), (7744, 14719110), (7752, 14703920), (7840, 14538876), (7854, 14512960), (7905, 14419328), (7980, 14283808), (8085, 14098304), (8160, 13968724), (8184, 13927760), (8228, 13853280), (8246, 13823040), (8330, 13683648), (8360, 13634544), (8432, 13518120), (8470, 13457472), (8512, 13391070), (8624, 13217160), (8680, 13131888), (8778, 12985280), (8835, 12901504), (8976, 12698840), (9044, 12603360), (9114, 12506560), (9120, 12498332), (9163, 12439680), (9196, 12395040), (9240, 12336016), (9310, 12243264), (9408, 12115730), (9424, 12095160), (9520, 11973192), (9548, 11938080), (9680, 11775288), (9690, 11763136), (9856, 11565015), (9920, 11490402), (9996, 11403040), (10013, 11383680), (10032, 11362120), (10164, 11214560), (10230, 11142208), (10241, 11130240), (10285, 11082624), (10336, 11027940), (10416, 10943240), (10472, 10884720), (10540, 10814496), (10560, 10794014), (10640, 10712856), (10659, 10693760), (10780, 10573728), (10880, 10476543), (10912, 10445820), (11067, 10299520), (11172, 10202720), (11220, 10159072), (11253, 10129280), (11305, 10082688), (11424, 9977660), (11495, 9916032), (11594, 9831360), (11616, 9812740), (11704, 9738960), (11760, 9692584), (11780, 9676128), (11858, 9612480), (11904, 9575335), (11935, 9550464), (11968, 9524130), (12152, 9379920), (12160, 9373749), (12320, 9252012), (12342, 9235520), (12369, 9215360), (12495, 9122432), (12540, 9089696), (12648, 9012080), (12705, 8971648), (12768, 8927380), (12920, 8822352), (12936, 8811440), (12958, 8796480), (13020, 8754592), (13090, 8707776), (13328, 8552280), (13376, 8521590), (13440, 8481011), (13552, 8410920), (13566, 8402240), (13640, 8356656), (13794, 8263360), (13888, 8207430), (13965, 8162176), (14136, 8063440), (14212, 8020320), (14280, 7982128), (14322, 7958720), (14399, 7916160), (14520, 7850192), (14630, 7791168), (14756, 7724640), (14784, 7710010), (14880, 7660268), (14896, 7652040), (14960, 7619304), (15004, 7596960), (15190, 7503936), (15232, 7483245), (15488, 7359555), (15504, 7351960), (15680, 7269438), (15708, 7256480), (15810, 7209664), (15827, 7201920), (15960, 7141904), (16093, 7082880), (16170, 7049152), (16320, 6984362), (16368, 6963880), (16456, 6926640), (16492, 6911520), (16660, 6841824), (16709, 6821760), (16720, 6817272), (16864, 6759060), (16940, 6728736), (17024, 6695535), (17248, 6608580), (17360, 6565944), (17391, 6554240), (17556, 6492640), (17670, 6450752), (17765, 6416256), (17787, 6408320), (17952, 6349420), (18088, 6301680), (18228, 6253280), (18240, 6249166), (18326, 6219840), (18392, 6197520), (18445, 6179712), (18480, 6168008), (18620, 6121632), (18755, 6077568), (18816, 6057865), (18848, 6047580), (19040, 5986596), (19096, 5969040), (19360, 5887644), (19380, 5881568), (19437, 5864320), (19635, 5805184), (19840, 5745201), (19992, 5701520), (20026, 5691840), (20064, 5681060), (20328, 5607280), (20460, 5571104), (20482, 5565120), (20570, 5541312), (20615, 5529216), (20672, 5513970), (20832, 5471620), (20944, 5442360), (21080, 5407248), (21120, 5397007), (21280, 5356428), (21318, 5346880), (21560, 5286864), (21824, 5222910), (21945, 5194112), (22134, 5149760), (22344, 5101360), (22440, 5079536), (22506, 5064640), (22610, 5041344), (22785, 5002624), (22848, 4988830), (22990, 4958016), (23188, 4915680), (23232, 4906370), (23408, 4869480), (23520, 4846292), (23560, 4838064), (23716, 4806240), (23870, 4775232), (23936, 4762065), (24304, 4689960), (24640, 4626006), (24684, 4617760), (24738, 4607680), (24871, 4583040), (24990, 4561216), (25080, 4544848), (25296, 4506040), (25410, 4485824), (25536, 4463690), (25823, 4414080), (25840, 4411176), (25872, 4405720), (25916, 4398240), (26040, 4377296), (26180, 4353888), (26257, 4341120), (26656, 4276140), (26752, 4260795), (27104, 4205460), (27132, 4201120), (27280, 4178328), (27489, 4146560), (27588, 4131680), (27776, 4103715), (27930, 4081088), (28272, 4031720), (28424, 4010160), (28560, 3991064), (28644, 3979360), (28798, 3958080), (28861, 3949440), (28985, 3932544), (29040, 3925096), (29260, 3895584), (29512, 3862320), (29568, 3855005), (29645, 3844992), (29760, 3830134), (29792, 3826020), (29920, 3809652), (30008, 3798480), (30039, 3794560), (30380, 3751968), (30723, 3710080), (30855, 3694208), (31008, 3675980), (31360, 3634719), (31416, 3628240), (31620, 3604832), (31654, 3600960), (31920, 3570952), (32186, 3541440), (32340, 3524576), (32395, 3518592), (32640, 3492181), (32736, 3481940), (32912, 3463320), (32984, 3455760), (33320, 3420912), (33418, 3410880), (33440, 3408636), (33728, 3379530), (33880, 3364368), (33915, 3360896), (34485, 3305344), (34496, 3304290), (34720, 3282972), (34782, 3277120), (35112, 3246320), (35340, 3225376), (35530, 3208128), (35574, 3204160), (35805, 3183488), (35904, 3174710), (36176, 3150840), (36456, 3126640), (36480, 3124583), (36652, 3109920), (36784, 3098760), (36890, 3089856), (36960, 3084004), (37240, 3060816), (37510, 3038784), (37696, 3023790), (38080, 2993298), (38192, 2984520), (38720, 2943822), (38760, 2940784), (38874, 2932160), (39083, 2916480), (39270, 2902592), (39984, 2850760), (40052, 2845920), (40128, 2840530), (40579, 2808960), (40656, 2803640), (40920, 2785552), (40964, 2782560), (41140, 2770656), (41230, 2764608), (41344, 2756985), (41664, 2735810), (41888, 2721180), (42160, 2703624), (42560, 2678214), (42636, 2673440), (43120, 2643432), (43197, 2638720), (43648, 2611455), (43890, 2597056), (44268, 2574880), (44688, 2550680), (44880, 2539768), (45012, 2532320), (45220, 2520672), (45353, 2513280), (45570, 2501312), (45696, 2494415), (45815, 2487936), (45980, 2479008), (46376, 2457840), (46464, 2453185), (46816, 2434740), (47040, 2423146), (47120, 2419032), (47432, 2403120), (47481, 2400640), (47740, 2387616), (48279, 2360960), (48608, 2344980), (49280, 2313003), (49368, 2308880), (49476, 2303840), (49742, 2291520), (49980, 2280608), (50065, 2276736), (50127, 2273920), (50160, 2272424), (50592, 2253020), (50820, 2242912), (51072, 2231845), (51205, 2226048), (51646, 2207040), (51680, 2205588), (51744, 2202860), (51832, 2199120), (52080, 2188648), (52360, 2176944), (52514, 2170560), (53295, 2138752), (53312, 2138070), (54208, 2102730), (54264, 2100560), (54560, 2089164), (54978, 2073280), (55176, 2065840), (55335, 2059904), (55860, 2040544), (56265, 2025856), (56544, 2015860), (56848, 2005080), (57120, 1995532), (57288, 1989680), (57596, 1979040), (57722, 1974720), (57970, 1966272), (58080, 1962548), (58520, 1947792), (59024, 1931160), (59290, 1922496), (59520, 1915067), (59584, 1913010), (59840, 1904826), (60016, 1899240), (60078, 1897280), (60760, 1875984), (61446, 1855040), (61710, 1847104), (61845, 1843072), (62016, 1837990), (62832, 1814120), (63240, 1802416), (63308, 1800480), (63767, 1787520), (63840, 1785476), (64372, 1770720), (64680, 1762288), (64790, 1759296), (65472, 1740970), (65824, 1731660), (65968, 1727880), (66640, 1710456), (66836, 1705440), (66880, 1704318), (67456, 1689765), (67760, 1682184), (67830, 1680448), (68970, 1652672), (68992, 1652145), (69440, 1641486), (69564, 1638560), (70091, 1626240), (70224, 1623160), (70680, 1612688), (71060, 1604064), (71148, 1602080), (71269, 1599360), (71610, 1591744), (71808, 1587355), (71995, 1583232), (72352, 1575420), (72912, 1563320), (73304, 1554960), (73568, 1549380), (73780, 1544928), (73920, 1542002), (74480, 1530408), (74613, 1527680), (75020, 1519392), (75392, 1511895), (76160, 1496649), (76384, 1492260), (77440, 1471911), (77469, 1471360), (77520, 1470392), (77748, 1466080), (78166, 1458240), (78540, 1451296), (78771, 1447040), (79135, 1440384), (79968, 1425380), (80104, 1422960), (80256, 1420265), (80465, 1416576), (81158, 1404480), (81312, 1401820), (81840, 1392776), (81928, 1391280), (82280, 1385328), (82460, 1382304), (83328, 1367905), (83545, 1364352), (83776, 1360590), (84320, 1351812), (85120, 1339107), (85272, 1336720), (86240, 1321716), (86394, 1319360), (86583, 1316480), (86955, 1310848), (87780, 1298528), (88536, 1287440), (88935, 1281664), (89376, 1275340), (89760, 1269884), (90024, 1266160), (90440, 1260336), (90706, 1256640), (91140, 1250656), (91630, 1243968), (91960, 1239504), (92752, 1228920), (93632, 1217370), (94080, 1211573), (94240, 1209516), (94864, 1201560), (94962, 1200320), (95480, 1193808), (96558, 1180480), (97185, 1172864), (97216, 1172490), (98736, 1154440), (98952, 1151920), (99484, 1145760), (99960, 1140304), (100130, 1138368), (100254, 1136960), (100320, 1136212), (100793, 1130880), (101184, 1126510), (101640, 1121456), (102410, 1113024), (103292, 1103520), (103360, 1102794), (103488, 1101430), (103664, 1099560), (104160, 1094324), (104720, 1088472), (105028, 1085280), (106590, 1069376), (106624, 1069035), (108416, 1051365), (108528, 1050280), (109120, 1044582), (109956, 1036640), (110143, 1034880), (110352, 1032920), (110670, 1029952), (111720, 1020272), (112530, 1012928), (112651, 1011840), (113088, 1007930), (113696, 1002540), (114240, 997766), (114576, 994840), (115192, 989520), (115444, 987360), (115940, 983136), (116160, 981274), (117040, 973896), (117249, 972160), (118048, 965580), (118580, 961248), (119168, 956505), (119680, 952413), (120032, 949620), (120156, 948640), (121520, 937992), (121737, 936320), (122892, 927520), (123420, 923552), (123690, 921536), (124032, 918995), (124355, 916608), (125664, 907060), (126480, 901208), (126616, 900240), (127534, 893760), (127680, 892738), (128744, 885360), (129115, 882816), (129360, 881144), (129580, 879648), (130944, 870485), (131285, 868224), (131648, 865830), (131936, 863940), (133280, 855228), (133672, 852720), (133760, 852159), (135520, 841092), (135660, 840224), (136059, 837760), (137445, 829312), (137940, 826336), (138880, 820743), (139128, 819280), (140182, 813120), (140448, 811580), (141360, 806344), (142120, 802032), (142296, 801040), (142538, 799680), (143220, 795872), (143990, 791616), (144305, 789888), (144704, 787710), (145824, 781660), (146608, 777480), (147136, 774690), (147560, 772464), (147840, 771001), (148960, 765204), (149226, 763840), (150040, 759696), (150195, 758912), (152768, 746130), (153615, 742016), (154938, 735680), (155040, 735196), (155496, 733040), (156332, 729120), (157080, 725648), (157542, 723520), (158270, 720192), (159936, 712690), (160208, 711480), (160930, 708288), (162316, 702240), (162624, 700910), (163680, 696388), (163856, 695640), (164560, 692664), (164920, 691152), (167090, 682176), (167552, 680295), (168640, 675906), (170544, 668360), (172480, 660858), (172788, 659680), (173166, 658240), (173910, 655424), (174097, 654720), (175560, 649264), (177072, 643720), (177870, 640832), (178752, 637670), (179520, 634942), (180048, 633080), (180880, 630168), (181412, 628320), (182280, 625328), (183260, 621984), (183799, 620160), (183920, 619752), (185504, 614460), (187264, 608685), (188480, 604758), (189728, 600780), (189924, 600160), (190960, 596904), (191301, 595840), (193116, 590240), (194370, 586432), (194432, 586245), (195415, 583296), (197472, 577220), (197904, 575960), (198968, 572880), (199920, 570152), (200260, 569184), (200508, 568480), (200640, 568106), (201586, 565440), (202368, 563255), (202895, 561792), (203280, 560728), (204820, 556512), (206584, 551760), (206720, 551397), (206976, 550715), (207328, 549780), (208320, 547162), (209440, 544236), (210056, 542640), (210273, 542080), (213180, 534688), (213807, 533120), (215985, 527744), (217056, 525140), (218240, 522291), (219912, 518320), (220286, 517440), (220704, 516460), (221340, 514976), (223440, 510136), (225060, 506464), (225302, 505920), (226176, 503965), (226765, 502656), (227392, 501270), (228480, 498883), (229152, 497420), (230384, 494760), (230888, 493680), (231880, 491568), (232320, 490637), (234080, 486948), (234498, 486080), (236096, 482790), (237160, 480624), (237405, 480128), (240064, 474810), (240312, 474320), (241395, 472192), (243040, 468996), (243474, 468160), (245784, 463760), (246840, 461776), (247380, 460768), (248710, 458304), (250635, 454784), (251328, 453530), (252960, 450604), (253232, 450120), (255068, 446880), (255360, 446369), (257488, 442680), (258230, 441408), (258720, 440572), (259160, 439824), (262570, 434112), (263296, 432915), (263872, 431970), (266560, 427614), (267344, 426360), (271040, 420546), (271320, 420112), (272118, 418880), (273581, 416640), (274890, 414656), (275880, 413168), (278256, 409640), (280364, 406560), (280896, 405790), (282720, 403172), (284053, 401280), (284240, 401016), (284592, 400520), (285076, 399840), (286440, 397936), (287980, 395808), (288610, 394944), (289408, 393855), (291648, 390830), (293216, 388740), (294272, 387345), (295120, 386232), (297920, 382602), (298452, 381920), (300080, 379848), (300390, 379456), (302379, 376960), (305536, 373065), (307230, 371008), (309876, 367840), (310080, 367598), (310992, 366520), (312664, 364560), (314160, 362824), (315084, 361760), (316540, 360096), (317471, 359040), (318835, 357504), (319872, 356345), (320416, 355740), (321860, 354144), (324632, 351120), (325248, 350455), (327360, 348194), (327712, 347820), (329120, 346332), (329840, 345576), (330429, 344960), (334180, 341088), (337280, 337953)]