132153141120

素因数分解:

$2^7\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 47, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 94, 95, 96, 98, 104, 105, 110, 112, 114, 120, 121, 128, 130, 132, 133, 140, 141, 143, 147, 152, 154, 156, 160, 165, 168, 176, 182, 188, 190, 192, 195, 196, 208, 209, 210, 220, 224, 228, 231, 235, 240, 242, 245, 247, 260, 264, 266, 273, 280, 282, 285, 286, 294, 304, 308, 312, 320, 329, 330, 336, 352, 363, 364, 376, 380, 384, 385, 390, 392, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 470, 480, 484, 490, 494, 517, 520, 528, 532, 539, 546, 560, 564, 570, 572, 588, 605, 608, 611, 616, 624, 627, 637, 640, 658, 660, 665, 672, 704, 705, 715, 726, 728, 735, 741, 752, 760, 770, 780, 784, 798, 832, 836, 840, 847, 858, 880, 893, 896, 910, 912, 924, 931, 940, 960, 968, 980, 987, 988, 1001, 1034, 1040, 1045, 1056, 1064, 1078, 1092, 1120, 1128, 1140, 1144, 1155, 1176, 1210, 1216, 1222, 1232, 1235, 1248, 1254, 1274, 1316, 1320, 1330, 1344, 1365, 1408, 1410, 1430, 1452, 1456, 1463, 1470, 1482, 1504, 1520, 1540, 1551, 1560, 1568, 1573, 1596, 1617, 1645, 1664, 1672, 1680, 1694, 1716, 1729, 1760, 1786, 1815, 1820, 1824, 1833, 1848, 1862, 1880, 1911, 1920, 1936, 1960, 1974, 1976, 1995, 2002, 2068, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2240, 2256, 2280, 2288, 2299, 2303, 2310, 2352, 2420, 2432, 2444, 2464, 2470, 2496, 2508, 2541, 2548, 2585, 2632, 2640, 2660, 2679, 2688, 2695, 2717, 2730, 2793, 2820, 2860, 2904, 2912, 2926, 2940, 2964, 3003, 3008, 3040, 3055, 3080, 3102, 3120, 3135, 3136, 3146, 3185, 3192, 3234, 3290, 3344, 3360, 3388, 3432, 3458, 3520, 3572, 3619, 3630, 3640, 3648, 3666, 3696, 3705, 3724, 3760, 3822, 3872, 3920, 3948, 3952, 3990, 4004, 4136, 4160, 4180, 4224, 4235, 4256, 4277, 4290, 4312, 4368, 4389, 4465, 4480, 4512, 4560, 4576, 4598, 4606, 4620, 4655, 4704, 4719, 4840, 4888, 4928, 4935, 4940, 4992, 5005, 5016, 5082, 5096, 5170, 5187, 5264, 5280, 5320, 5358, 5390, 5434, 5460, 5586, 5640, 5687, 5720, 5808, 5824, 5852, 5880, 5928, 5929, 6006, 6016, 6080, 6110, 6160, 6204, 6240, 6251, 6270, 6272, 6292, 6370, 6384, 6468, 6580, 6688, 6720, 6721, 6776, 6864, 6897, 6909, 6916, 7007, 7040, 7144, 7238, 7260, 7280, 7296, 7315, 7332, 7392, 7410, 7448, 7520, 7644, 7744, 7755, 7840, 7865, 7896, 7904, 7980, 8008, 8085, 8151, 8272, 8320, 8360, 8470, 8512, 8554, 8580, 8624, 8645, 8736, 8778, 8930, 9024, 9120, 9152, 9165, 9196, 9212, 9240, 9310, 9408, 9438, 9555, 9680, 9776, 9823, 9856, 9870, 9880, 10010, 10032, 10164, 10192, 10241, 10340, 10374, 10528, 10560, 10640, 10716, 10780, 10857, 10868, 10920, 11011, 11172, 11280, 11374, 11440, 11495, 11515, 11609, 11616, 11648, 11704, 11760, 11856, 11858, 12012, 12103, 12160, 12220, 12320, 12408, 12480, 12502, 12540, 12584, 12705, 12740, 12768, 12831, 12936, 13160, 13376, 13395, 13440, 13442, 13552, 13585, 13728, 13794, 13818, 13832, 13965, 14014, 14288, 14476, 14520, 14560, 14630, 14664, 14784, 14820, 14896, 15015, 15040, 15288, 15488, 15510, 15680, 15730, 15792, 15808, 15960, 16016, 16093, 16170, 16302, 16544, 16720, 16940, 17024, 17061, 17108, 17160, 17248, 17290, 17472, 17556, 17787, 17860, 18048, 18095, 18240, 18304, 18330, 18392, 18424, 18480, 18620, 18753, 18816, 18876, 19019, 19110, 19360, 19552, 19646, 19740, 19760, 20020, 20064, 20163, 20328, 20384, 20482, 20680, 20748, 21021, 21056, 21120, 21280, 21385, 21432, 21560, 21714, 21736, 21840, 21945, 22022, 22344, 22560, 22748, 22880, 22990, 23030, 23218, 23232, 23408, 23520, 23595, 23712, 23716, 24024, 24206, 24440, 24640, 24816, 24960, 25004, 25080, 25168, 25333, 25410, 25480, 25536, 25662, 25872, 25935, 26320, 26752, 26790, 26884, 27104, 27170, 27456, 27588, 27636, 27664, 27930, 28028, 28435, 28576, 28952, 29040, 29120, 29260, 29328, 29469, 29568, 29640, 29645, 29792, 29887, 29939, 30030, 30080, 30576, 30723, 31020, 31255, 31360, 31460, 31584, 31616, 31920, 32032, 32186, 32340, 32604, 33033, 33088, 33440, 33605, 33880, 34122, 34216, 34320, 34485, 34496, 34545, 34580, 34827, 34944, 35035, 35112, 35574, 35720, 36190, 36309, 36480, 36660, 36784, 36848, 36960, 37240, 37506, 37752, 38038, 38220, 38720, 39104, 39292, 39480, 39520, 39809, 40040, 40128, 40326, 40656, 40755, 40768, 40964, 41360, 41496, 42042, 42112, 42560, 42770, 42864, 43120, 43428, 43472, 43680, 43757, 43890, 44044, 44688, 45120, 45496, 45760, 45980, 46060, 46436, 46464, 46816, 47040, 47047, 47190, 47424, 47432, 48048, 48279, 48412, 48880, 49115, 49280, 49632, 50008, 50160, 50336, 50666, 50820, 50960, 51072, 51205, 51324, 51744, 51870, 52640, 53580, 53768, 54208, 54285, 54340, 54912, 55055, 55176, 55272, 55328, 55860, 56056, 56870, 57057, 57152, 57904, 58045, 58080, 58240, 58520, 58656, 58938, 59280, 59290, 59584, 59774, 59878, 60060, 60515, 61152, 61446, 62040, 62510, 62920, 63168, 63840, 64064, 64155, 64372, 64680, 65208, 66066, 66176, 66880, 67210, 67760, 68244, 68432, 68640, 68761, 68970, 68992, 69090, 69160, 69654, 70070, 70224, 71148, 71440, 72380, 72618, 73320, 73568, 73696, 73920, 73931, 74480, 75012, 75504, 75999, 76076, 76440, 77077, 77440, 78208, 78584, 78960, 79040, 79618, 80080, 80256, 80465, 80652, 81263, 81312, 81510, 81536, 81928, 82720, 82992, 84084, 85120, 85305, 85540, 85728, 86240, 86856, 86944, 87360, 87514, 87780, 88088, 88935, 89376, 89661, 89817, 90240, 90992, 91520, 91960, 92120, 92872, 93632, 93765, 94080, 94094, 94380, 94848, 94864, 95095, 96096, 96558, 96824, 97760, 98230, 99264, 100016, 100320, 100672, 100815, 101332, 101640, 101920, 102410, 102648, 103488, 103740, 105105, 105280, 107160, 107536, 108053, 108416, 108570, 108680, 110110, 110352, 110544, 110656, 111720, 112112, 112651, 113740, 114114, 114304, 115808, 116090, 116160, 117040, 117312, 117876, 118560, 118580, 119168, 119427, 119548, 119756, 120120, 121030, 122304, 122892, 124080, 125020, 125840, 126336, 126665, 127680, 127699, 128128, 128310, 128744, 129360, 130416, 131271, 132132, 133133, 133760, 134420, 135520, 136488, 136864, 137280, 137522, 137940, 138180, 138320, 139308, 140140, 140448, 141141, 142296, 142880, 144760, 145236, 146640, 147136, 147345, 147392, 147840, 147862, 148960, 149435, 149695, 150024, 151008, 151998, 152152, 152880, 153615, 154154, 157168, 157920, 158080, 159236, 160160, 160930, 161304, 162526, 162624, 163020, 163856, 165165, 165440, 165984, 168168, 170610, 171080, 171456, 172480, 173712, 173888, 174135, 174720, 175028, 175560, 176176, 177870, 178752, 179322, 179634, 181545, 181984, 183920, 184240, 185744, 187264, 187530, 188188, 188760, 189728, 190190, 192192, 193116, 193648, 195520, 196460, 198528, 199045, 200032, 200640, 201344, 201630, 202664, 203280, 203840, 204820, 205296, 206283, 206976, 207480, 209209, 210210, 210560, 214320, 215072, 216106, 217140, 217360, 218785, 220220, 220704, 221088, 221312, 221793, 223440, 224224, 225302, 227480, 228228, 231231, 231616, 232180, 232320, 234080, 234624, 235235, 235752, 237120, 237160, 238854, 239096, 239512, 240240, 241395, 242060, 243789, 244608, 245784, 248160, 250040, 251680, 253330, 255360, 255398, 256620, 257488, 258720, 260832, 262542, 264264, 266266, 268840, 271040, 272976, 273728, 274560, 275044, 275880, 276360, 276640, 278616, 278663, 280280, 280896, 282282, 284592, 285285, 285760, 289520, 290472, 293280, 294272, 294690, 294784, 295724, 297920, 298870, 299390, 300048, 302016, 303996, 304304, 305760, 307230, 308308, 314336, 315840, 318472, 320320, 321860, 322608, 324159, 325052, 325248, 326040, 327712, 329329, 330330, 330880, 331968, 336336, 337953, 341220, 342160, 342912, 343805, 344960, 347424, 347776, 348270, 350056, 351120, 352352, 355740, 357504, 358644, 359268, 363090, 363968, 367840, 368480, 369655, 371488, 375060, 376376, 377520, 379456, 379995, 380380, 383097, 384384, 385385, 386232, 387296, 391040, 392920, 398090, 399399, 400064, 401280, 403260, 405328, 406315, 406560, 407680, 409640, 410592, 412566, 414960, 418418, 420420, 428640, 430144, 432212, 434280, 434720, 437570, 440440, 441408, 442176, 443586, 446880, 448305, 448448, 449085, 450604, 454960, 456456, 462462, 463232, 464360, 468160, 470470, 471504, 474240, 474320, 477708, 478192, 479024, 480480, 481327, 482790, 484120, 487578, 491568, 496320, 500080, 503360, 506660, 510796, 513240, 514976, 517440, 517517, 521664, 525084, 528528, 532532, 537680, 540265, 542080, 545952, 547456, 550088, 551760, 552720, 553280, 557232, 557326, 560560, 561792, 563255, 564564, 568841, 569184, 570570, 571520, 579040, 580944, 586560, 589380, 591448, 595840, 597135, 597740, 598780, 600096, 604032, 607992, 608608, 611520, 614460, 616616, 627627, 628672, 631680, 636944, 638495, 640640, 643720, 645216, 648318, 650104, 652080, 655424, 656355, 658658, 660660, 663936, 665665, 672672, 675906, 682440, 684320, 687610, 694848, 696540, 700112, 702240, 704704, 705705, 711480, 717288, 718536, 726180, 727936, 735680, 736960, 739310, 742976, 750120, 752752, 755040, 756371, 758912, 759990, 760760, 766194, 770770, 772464, 774592, 785840, 796180, 798798, 800128, 806520, 810656, 812630, 813120, 819280, 821184, 825132, 829920, 835989, 836836, 840840, 857280, 860288, 864424, 868560, 869440, 875140, 880880, 882816, 884352, 887172, 893760, 893893, 896610, 896896, 898170, 901208, 909920, 912912, 924924, 928720, 936320, 940940, 943008, 948640, 955416, 956384, 958048, 960960, 962654, 965580, 968240, 975156, 983136, 987987, 992640, 1000160, 1006720, 1013320, 1021592, 1026480, 1029952, 1031415, 1034880, 1035034, 1043328, 1046045, 1050168, 1057056, 1065064, 1075360, 1080530, 1091904, 1100176, 1103520, 1105440, 1106560, 1108965, 1114464, 1114652, 1121120, 1126510, 1129128, 1137682, 1138368, 1141140, 1156155, 1158080, 1161888, 1173120, 1178760, 1182896, 1194270, 1195480, 1197560, 1200192, 1215984, 1217216, 1218945, 1223040, 1228920, 1233232, 1255254, 1257344, 1273888, 1276990, 1287440, 1290432, 1296636, 1300208, 1304160, 1310848, 1312710, 1317316, 1321320, 1331330, 1345344, 1351812, 1364880, 1368640, 1375220, 1389696, 1393080, 1393315, 1400224, 1404480, 1404689, 1409408, 1411410, 1422960, 1434576, 1437072, 1443981, 1452360, 1464463, 1471360, 1473920, 1478620, 1485952, 1500240, 1505504, 1510080, 1512742, 1519980, 1521520, 1532388, 1541540, 1544928, 1549184, 1552551, 1571680, 1592360, 1597596, 1613040, 1620795, 1621312, 1625260, 1626240, 1638560, 1642368, 1646645, 1650264, 1659840, 1671978, 1673672, 1681680, 1689765, 1706523, 1714560, 1728848, 1737120, 1738880, 1750280, 1761760, 1774344, 1787520, 1787786, 1793220, 1796340, 1802416, 1819840, 1825824, 1849848, 1857440, 1881880, 1886016, 1897280, 1910832, 1912768, 1915485, 1916096, 1921920, 1925308, 1931160, 1936480, 1950312, 1966272, 1975974, 1996995, 2000320, 2026640, 2043184, 2052960, 2059904, 2062830, 2070068, 2092090, 2100336, 2114112, 2130128, 2150720, 2161060, 2183808, 2200352, 2207040, 2210880, 2217930, 2228928, 2229304, 2242240, 2253020, 2258256, 2269113, 2275364, 2276736, 2282280, 2312310, 2316160, 2323776, 2357520, 2365792, 2388540, 2390960, 2395120, 2400384, 2406635, 2431968, 2434432, 2437890, 2457840, 2466464, 2510508, 2547776, 2553980, 2574880, 2580864, 2587585, 2593272, 2600416, 2608320, 2625420, 2634632, 2642640, 2662660, 2681679, 2690688, 2703624, 2729760, 2737280, 2750440, 2786160, 2786630, 2800448, 2808960, 2809378, 2822820, 2844205, 2845920, 2869152, 2874144, 2887962, 2904720, 2928926, 2957240, 3000480, 3011008, 3020160, 3025484, 3039960, 3043040, 3064776, 3083080, 3089856, 3105102, 3138135, 3143360, 3184720, 3195192, 3226080, 3241590, 3242624, 3250520, 3277120, 3293290, 3300528, 3319680, 3343956, 3347344, 3363360, 3379530, 3413046, 3457696, 3474240, 3500560, 3523520, 3548688, 3575572, 3586440, 3592680, 3604832, 3622619, 3639680, 3651648, 3699696, 3714880, 3763760, 3772032, 3781855, 3794560, 3821664, 3825536, 3830970, 3832192, 3850616, 3862320, 3872960, 3900624, 3932544, 3951948, 3993990, 4000640, 4053280, 4086368, 4105920, 4125660, 4140136, 4179945, 4184180, 4200672, 4214067, 4228224, 4260256, 4301440, 4322120, 4393389, 4400704, 4414080, 4421760, 4435860, 4457856, 4458608, 4469465, 4484480, 4506040, 4516512, 4538226, 4550728, 4564560, 4624620, 4647552, 4715040, 4731584, 4777080, 4781920, 4790240, 4813270, 4863936, 4875780, 4915680, 4932928, 4939935, 5021016, 5095552, 5107960, 5149760, 5175170, 5186544, 5200832, 5216640, 5250840, 5269264, 5285280, 5294597, 5325320, 5363358, 5407248, 5459520, 5500880, 5572320, 5573260, 5600896, 5618756, 5645640, 5688410, 5691840, 5738304, 5748288, 5775924, 5809440, 5857852, 5914480, 6000960, 6022016, 6050968, 6079920, 6086080, 6129552, 6166160, 6179712, 6210204, 6257251, 6276270, 6286720, 6369440, 6390384, 6452160, 6483180, 6501040, 6554240, 6586580, 6601056, 6687912, 6694688, 6726720, 6759060, 6826092, 6915392, 6948480, 7001120, 7023445, 7047040, 7097376, 7151144, 7172880, 7185360, 7209664, 7219905, 7245238, 7303296, 7322315, 7399392, 7429760, 7527520, 7563710, 7643328, 7661940, 7701232, 7724640, 7745920, 7762755, 7801248, 7903896, 7987980, 8106560, 8172736, 8211840, 8251320, 8280272, 8359890, 8368360, 8401344, 8428134, 8520512, 8532615, 8644240, 8786778, 8801408, 8871720, 8917216, 8938930, 9012080, 9033024, 9076452, 9101456, 9129120, 9249240, 9430080, 9463168, 9554160, 9563840, 9580480, 9626540, 9727872, 9751560, 9831360, 9832823, 9865856, 9879870, 10042032, 10215920, 10299520, 10350340, 10373088, 10401664, 10501680, 10538528, 10570560, 10589194, 10650640, 10726716, 10814496, 10867857, 10919040, 11001760, 11144640, 11146520, 11237512, 11291280, 11345565, 11376820, 11383680, 11476608, 11496576, 11551848, 11618880, 11715704, 11828960, 12001920, 12101936, 12159840, 12172160, 12259104, 12332320, 12420408, 12514502, 12552540, 12738880, 12780768, 12904320, 12966360, 13002080, 13173160, 13202112, 13375824, 13389376, 13408395, 13453440, 13518120, 13652184, 13830784, 14002240, 14046890, 14194752, 14302288, 14345760, 14370720, 14419328, 14439810, 14490476, 14644630, 14798784, 15055040, 15127420, 15286656, 15323880, 15402464, 15449280, 15525510, 15602496, 15807792, 15883791, 15975960, 16213120, 16345472, 16502640, 16560544, 16719780, 16736720, 16802688, 16856268, 17041024, 17065230, 17288480, 17573556, 17743440, 17834432, 17877860, 18024160, 18066048, 18113095, 18152904, 18202912, 18258240, 18498480, 18771753, 18860160, 19108320, 19127680, 19160960, 19253080, 19503120, 19662720, 19665646, 19759740, 20084064, 20431840, 20700680, 20746176, 21003360, 21070335, 21077056, 21141120, 21178388, 21301280, 21453432, 21628992, 21735714, 21966945, 22003520, 22289280, 22293040, 22475024, 22582560, 22691130, 22753640, 23103696, 23237760, 23431408, 23657920, 24203872, 24319680, 24518208, 24664640, 24840816, 25029004, 25105080, 25477760, 25561536, 25932720, 26004160, 26346320, 26404224, 26472985, 26751648, 26778752, 26816790, 27036240, 27304368, 28004480, 28093780, 28389504, 28604576, 28691520, 28741440, 28879620, 28980952, 29289260, 29498469, 29597568, 30110080, 30254840, 30647760, 30804928, 30898560, 31051020, 31204992, 31286255, 31615584, 31767582, 31951920, 33005280, 33121088, 33439560, 33473440, 33712536, 34130460, 34576960, 35147112, 35486880, 35668864, 35755720, 36048320, 36226190, 36305808, 36405824, 36516480, 36996960, 37543506, 38216640, 38506160, 39006240, 39331292, 39519480, 40168128, 40863680, 41401360, 41492352, 42006720, 42140670, 42154112, 42356776, 42602560, 42906864, 43257984, 43471428, 43933890, 44007040, 44586080, 44950048, 45165120, 45382260, 45507280, 46207392, 46862816, 47315840, 48407744, 48639360, 49036416, 49164115, 49329280, 49681632, 50058008, 50210160, 51123072, 51865440, 52008320, 52692640, 52945970, 53503296, 53633580, 54072480, 54339285, 54608736, 56187560, 57209152, 57383040, 57482880, 57759240, 57961904, 58578520, 58996938, 60509680, 61295520, 61609856, 62102040, 62572510, 63231168, 63535164, 63903840, 66010560, 66242176, 66879120, 66946880, 67425072, 68260920, 68829761, 69153920, 70294224, 70973760, 71511440, 72096640, 72452380, 72611616, 72811648, 73993920, 75087012, 76433280, 77012320, 78012480, 78662584, 79038960, 79418955, 80336256, 81727360, 82802720, 84013440, 84281340, 84713552, 85205120, 85813728, 86942856, 87867780, 89172160, 89900096, 90330240, 90764520, 91014560, 92414784, 93725632, 93858765, 96815488, 98328230, 99363264, 100116016, 100420320, 103730880, 105385280, 105891940, 107006592, 107267160, 108144960, 108678570, 109217472, 112375120, 114418304, 115518480, 115923808, 117157040, 117993876, 121019360, 122591040, 124204080, 125145020, 126462336, 127070328, 127807680, 132021120, 133758240, 133893760, 134850144, 136521840, 137659522, 140588448, 141947520, 143022880, 144904760, 145223232, 147492345, 147987840, 150174024, 154024640, 156024960, 157325168, 158077920, 158837910, 165605440, 168562680, 169427104, 171627456, 173885712, 175735560, 178344320, 179800192, 181529040, 182029120, 184829568, 187451264, 187717530, 196656460, 198726528, 200232032, 200840640, 206489283, 207461760, 210770560, 211783880, 214534320, 216289920, 217357140, 218434944, 224750240, 231036960, 231847616, 234314080, 235987752, 242038720, 245182080, 248408160, 250290040, 254140656, 255615360, 267516480, 269700288, 273043680, 275319044, 281176896, 286045760, 289809520, 290446464, 294984690, 300348048, 308049280, 314650336, 316155840, 317675820, 331210880, 337125360, 338854208, 343254912, 344148805, 347771424, 351471120, 363058080, 364058240, 375435060, 393312920, 400464064, 401681280, 412978566, 423567760, 429068640, 434714280, 449500480, 462073920, 463695232, 468628160, 471975504, 484077440, 496816320, 500580080, 508281312, 535032960, 539400576, 546087360, 550638088, 562353792, 572091520, 579619040, 589969380, 600696096, 629300672, 632311680, 635351640, 674250720, 677708416, 688297610, 695542848, 702942240, 726116160, 750870120, 786625840, 800928128, 825957132, 847135520, 858137280, 869428560, 899000960, 924147840, 937256320, 943951008, 993632640, 1001160160, 1016562624, 1032446415, 1092174720, 1101276176, 1159238080, 1179938760, 1201392192, 1258601344, 1270703280, 1348501440, 1376595220, 1391085696, 1405884480, 1452232320, 1501740240, 1573251680, 1651914264, 1694271040, 1716274560, 1738857120, 1887902016, 2002320320, 2033125248, 2064892830, 2202552352, 2318476160, 2359877520, 2402784384, 2541406560, 2697002880, 2753190440, 2811768960, 3003480480, 3146503360, 3303828528, 3388542080, 3477714240, 3775804032, 4004640640, 4129785660, 4405104704, 4719755040, 5082813120, 5506380880, 6006960960, 6293006720, 6607657056, 6955428480, 8259571320, 8810209408, 9439510080, 10165626240, 11012761760, 12013921920, 13215314112, 16519142640, 18879020160, 22025523520, 26430628224, 33038285280, 44051047040, 66076570560, 132153141120]

約数ペア:

[(1, 132153141120), (2, 66076570560), (3, 44051047040), (4, 33038285280), (5, 26430628224), (6, 22025523520), (7, 18879020160), (8, 16519142640), (10, 13215314112), (11, 12013921920), (12, 11012761760), (13, 10165626240), (14, 9439510080), (15, 8810209408), (16, 8259571320), (19, 6955428480), (20, 6607657056), (21, 6293006720), (22, 6006960960), (24, 5506380880), (26, 5082813120), (28, 4719755040), (30, 4405104704), (32, 4129785660), (33, 4004640640), (35, 3775804032), (38, 3477714240), (39, 3388542080), (40, 3303828528), (42, 3146503360), (44, 3003480480), (47, 2811768960), (48, 2753190440), (49, 2697002880), (52, 2541406560), (55, 2402784384), (56, 2359877520), (57, 2318476160), (60, 2202552352), (64, 2064892830), (65, 2033125248), (66, 2002320320), (70, 1887902016), (76, 1738857120), (77, 1716274560), (78, 1694271040), (80, 1651914264), (84, 1573251680), (88, 1501740240), (91, 1452232320), (94, 1405884480), (95, 1391085696), (96, 1376595220), (98, 1348501440), (104, 1270703280), (105, 1258601344), (110, 1201392192), (112, 1179938760), (114, 1159238080), (120, 1101276176), (121, 1092174720), (128, 1032446415), (130, 1016562624), (132, 1001160160), (133, 993632640), (140, 943951008), (141, 937256320), (143, 924147840), (147, 899000960), (152, 869428560), (154, 858137280), (156, 847135520), (160, 825957132), (165, 800928128), (168, 786625840), (176, 750870120), (182, 726116160), (188, 702942240), (190, 695542848), (192, 688297610), (195, 677708416), (196, 674250720), (208, 635351640), (209, 632311680), (210, 629300672), (220, 600696096), (224, 589969380), (228, 579619040), (231, 572091520), (235, 562353792), (240, 550638088), (242, 546087360), (245, 539400576), (247, 535032960), (260, 508281312), (264, 500580080), (266, 496816320), (273, 484077440), (280, 471975504), (282, 468628160), (285, 463695232), (286, 462073920), (294, 449500480), (304, 434714280), (308, 429068640), (312, 423567760), (320, 412978566), (329, 401681280), (330, 400464064), (336, 393312920), (352, 375435060), (363, 364058240), (364, 363058080), (376, 351471120), (380, 347771424), (384, 344148805), (385, 343254912), (390, 338854208), (392, 337125360), (399, 331210880), (416, 317675820), (418, 316155840), (420, 314650336), (429, 308049280), (440, 300348048), (448, 294984690), (455, 290446464), (456, 289809520), (462, 286045760), (470, 281176896), (480, 275319044), (484, 273043680), (490, 269700288), (494, 267516480), (517, 255615360), (520, 254140656), (528, 250290040), (532, 248408160), (539, 245182080), (546, 242038720), (560, 235987752), (564, 234314080), (570, 231847616), (572, 231036960), (588, 224750240), (605, 218434944), (608, 217357140), (611, 216289920), (616, 214534320), (624, 211783880), (627, 210770560), (637, 207461760), (640, 206489283), (658, 200840640), (660, 200232032), (665, 198726528), (672, 196656460), (704, 187717530), (705, 187451264), (715, 184829568), (726, 182029120), (728, 181529040), (735, 179800192), (741, 178344320), (752, 175735560), (760, 173885712), (770, 171627456), (780, 169427104), (784, 168562680), (798, 165605440), (832, 158837910), (836, 158077920), (840, 157325168), (847, 156024960), (858, 154024640), (880, 150174024), (893, 147987840), (896, 147492345), (910, 145223232), (912, 144904760), (924, 143022880), (931, 141947520), (940, 140588448), (960, 137659522), (968, 136521840), (980, 134850144), (987, 133893760), (988, 133758240), (1001, 132021120), (1034, 127807680), (1040, 127070328), (1045, 126462336), (1056, 125145020), (1064, 124204080), (1078, 122591040), (1092, 121019360), (1120, 117993876), (1128, 117157040), (1140, 115923808), (1144, 115518480), (1155, 114418304), (1176, 112375120), (1210, 109217472), (1216, 108678570), (1222, 108144960), (1232, 107267160), (1235, 107006592), (1248, 105891940), (1254, 105385280), (1274, 103730880), (1316, 100420320), (1320, 100116016), (1330, 99363264), (1344, 98328230), (1365, 96815488), (1408, 93858765), (1410, 93725632), (1430, 92414784), (1452, 91014560), (1456, 90764520), (1463, 90330240), (1470, 89900096), (1482, 89172160), (1504, 87867780), (1520, 86942856), (1540, 85813728), (1551, 85205120), (1560, 84713552), (1568, 84281340), (1573, 84013440), (1596, 82802720), (1617, 81727360), (1645, 80336256), (1664, 79418955), (1672, 79038960), (1680, 78662584), (1694, 78012480), (1716, 77012320), (1729, 76433280), (1760, 75087012), (1786, 73993920), (1815, 72811648), (1820, 72611616), (1824, 72452380), (1833, 72096640), (1848, 71511440), (1862, 70973760), (1880, 70294224), (1911, 69153920), (1920, 68829761), (1936, 68260920), (1960, 67425072), (1974, 66946880), (1976, 66879120), (1995, 66242176), (2002, 66010560), (2068, 63903840), (2080, 63535164), (2090, 63231168), (2112, 62572510), (2128, 62102040), (2145, 61609856), (2156, 61295520), (2184, 60509680), (2240, 58996938), (2256, 58578520), (2280, 57961904), (2288, 57759240), (2299, 57482880), (2303, 57383040), (2310, 57209152), (2352, 56187560), (2420, 54608736), (2432, 54339285), (2444, 54072480), (2464, 53633580), (2470, 53503296), (2496, 52945970), (2508, 52692640), (2541, 52008320), (2548, 51865440), (2585, 51123072), (2632, 50210160), (2640, 50058008), (2660, 49681632), (2679, 49329280), (2688, 49164115), (2695, 49036416), (2717, 48639360), (2730, 48407744), (2793, 47315840), (2820, 46862816), (2860, 46207392), (2904, 45507280), (2912, 45382260), (2926, 45165120), (2940, 44950048), (2964, 44586080), (3003, 44007040), (3008, 43933890), (3040, 43471428), (3055, 43257984), (3080, 42906864), (3102, 42602560), (3120, 42356776), (3135, 42154112), (3136, 42140670), (3146, 42006720), (3185, 41492352), (3192, 41401360), (3234, 40863680), (3290, 40168128), (3344, 39519480), (3360, 39331292), (3388, 39006240), (3432, 38506160), (3458, 38216640), (3520, 37543506), (3572, 36996960), (3619, 36516480), (3630, 36405824), (3640, 36305808), (3648, 36226190), (3666, 36048320), (3696, 35755720), (3705, 35668864), (3724, 35486880), (3760, 35147112), (3822, 34576960), (3872, 34130460), (3920, 33712536), (3948, 33473440), (3952, 33439560), (3990, 33121088), (4004, 33005280), (4136, 31951920), (4160, 31767582), (4180, 31615584), (4224, 31286255), (4235, 31204992), (4256, 31051020), (4277, 30898560), (4290, 30804928), (4312, 30647760), (4368, 30254840), (4389, 30110080), (4465, 29597568), (4480, 29498469), (4512, 29289260), (4560, 28980952), (4576, 28879620), (4598, 28741440), (4606, 28691520), (4620, 28604576), (4655, 28389504), (4704, 28093780), (4719, 28004480), (4840, 27304368), (4888, 27036240), (4928, 26816790), (4935, 26778752), (4940, 26751648), (4992, 26472985), (5005, 26404224), (5016, 26346320), (5082, 26004160), (5096, 25932720), (5170, 25561536), (5187, 25477760), (5264, 25105080), (5280, 25029004), (5320, 24840816), (5358, 24664640), (5390, 24518208), (5434, 24319680), (5460, 24203872), (5586, 23657920), (5640, 23431408), (5687, 23237760), (5720, 23103696), (5808, 22753640), (5824, 22691130), (5852, 22582560), (5880, 22475024), (5928, 22293040), (5929, 22289280), (6006, 22003520), (6016, 21966945), (6080, 21735714), (6110, 21628992), (6160, 21453432), (6204, 21301280), (6240, 21178388), (6251, 21141120), (6270, 21077056), (6272, 21070335), (6292, 21003360), (6370, 20746176), (6384, 20700680), (6468, 20431840), (6580, 20084064), (6688, 19759740), (6720, 19665646), (6721, 19662720), (6776, 19503120), (6864, 19253080), (6897, 19160960), (6909, 19127680), (6916, 19108320), (7007, 18860160), (7040, 18771753), (7144, 18498480), (7238, 18258240), (7260, 18202912), (7280, 18152904), (7296, 18113095), (7315, 18066048), (7332, 18024160), (7392, 17877860), (7410, 17834432), (7448, 17743440), (7520, 17573556), (7644, 17288480), (7744, 17065230), (7755, 17041024), (7840, 16856268), (7865, 16802688), (7896, 16736720), (7904, 16719780), (7980, 16560544), (8008, 16502640), (8085, 16345472), (8151, 16213120), (8272, 15975960), (8320, 15883791), (8360, 15807792), (8470, 15602496), (8512, 15525510), (8554, 15449280), (8580, 15402464), (8624, 15323880), (8645, 15286656), (8736, 15127420), (8778, 15055040), (8930, 14798784), (9024, 14644630), (9120, 14490476), (9152, 14439810), (9165, 14419328), (9196, 14370720), (9212, 14345760), (9240, 14302288), (9310, 14194752), (9408, 14046890), (9438, 14002240), (9555, 13830784), (9680, 13652184), (9776, 13518120), (9823, 13453440), (9856, 13408395), (9870, 13389376), (9880, 13375824), (10010, 13202112), (10032, 13173160), (10164, 13002080), (10192, 12966360), (10241, 12904320), (10340, 12780768), (10374, 12738880), (10528, 12552540), (10560, 12514502), (10640, 12420408), (10716, 12332320), (10780, 12259104), (10857, 12172160), (10868, 12159840), (10920, 12101936), (11011, 12001920), (11172, 11828960), (11280, 11715704), (11374, 11618880), (11440, 11551848), (11495, 11496576), (11515, 11476608), (11609, 11383680), (11616, 11376820), (11648, 11345565), (11704, 11291280), (11760, 11237512), (11856, 11146520), (11858, 11144640), (12012, 11001760), (12103, 10919040), (12160, 10867857), (12220, 10814496), (12320, 10726716), (12408, 10650640), (12480, 10589194), (12502, 10570560), (12540, 10538528), (12584, 10501680), (12705, 10401664), (12740, 10373088), (12768, 10350340), (12831, 10299520), (12936, 10215920), (13160, 10042032), (13376, 9879870), (13395, 9865856), (13440, 9832823), (13442, 9831360), (13552, 9751560), (13585, 9727872), (13728, 9626540), (13794, 9580480), (13818, 9563840), (13832, 9554160), (13965, 9463168), (14014, 9430080), (14288, 9249240), (14476, 9129120), (14520, 9101456), (14560, 9076452), (14630, 9033024), (14664, 9012080), (14784, 8938930), (14820, 8917216), (14896, 8871720), (15015, 8801408), (15040, 8786778), (15288, 8644240), (15488, 8532615), (15510, 8520512), (15680, 8428134), (15730, 8401344), (15792, 8368360), (15808, 8359890), (15960, 8280272), (16016, 8251320), (16093, 8211840), (16170, 8172736), (16302, 8106560), (16544, 7987980), (16720, 7903896), (16940, 7801248), (17024, 7762755), (17061, 7745920), (17108, 7724640), (17160, 7701232), (17248, 7661940), (17290, 7643328), (17472, 7563710), (17556, 7527520), (17787, 7429760), (17860, 7399392), (18048, 7322315), (18095, 7303296), (18240, 7245238), (18304, 7219905), (18330, 7209664), (18392, 7185360), (18424, 7172880), (18480, 7151144), (18620, 7097376), (18753, 7047040), (18816, 7023445), (18876, 7001120), (19019, 6948480), (19110, 6915392), (19360, 6826092), (19552, 6759060), (19646, 6726720), (19740, 6694688), (19760, 6687912), (20020, 6601056), (20064, 6586580), (20163, 6554240), (20328, 6501040), (20384, 6483180), (20482, 6452160), (20680, 6390384), (20748, 6369440), (21021, 6286720), (21056, 6276270), (21120, 6257251), (21280, 6210204), (21385, 6179712), (21432, 6166160), (21560, 6129552), (21714, 6086080), (21736, 6079920), (21840, 6050968), (21945, 6022016), (22022, 6000960), (22344, 5914480), (22560, 5857852), (22748, 5809440), (22880, 5775924), (22990, 5748288), (23030, 5738304), (23218, 5691840), (23232, 5688410), (23408, 5645640), (23520, 5618756), (23595, 5600896), (23712, 5573260), (23716, 5572320), (24024, 5500880), (24206, 5459520), (24440, 5407248), (24640, 5363358), (24816, 5325320), (24960, 5294597), (25004, 5285280), (25080, 5269264), (25168, 5250840), (25333, 5216640), (25410, 5200832), (25480, 5186544), (25536, 5175170), (25662, 5149760), (25872, 5107960), (25935, 5095552), (26320, 5021016), (26752, 4939935), (26790, 4932928), (26884, 4915680), (27104, 4875780), (27170, 4863936), (27456, 4813270), (27588, 4790240), (27636, 4781920), (27664, 4777080), (27930, 4731584), (28028, 4715040), (28435, 4647552), (28576, 4624620), (28952, 4564560), (29040, 4550728), (29120, 4538226), (29260, 4516512), (29328, 4506040), (29469, 4484480), (29568, 4469465), (29640, 4458608), (29645, 4457856), (29792, 4435860), (29887, 4421760), (29939, 4414080), (30030, 4400704), (30080, 4393389), (30576, 4322120), (30723, 4301440), (31020, 4260256), (31255, 4228224), (31360, 4214067), (31460, 4200672), (31584, 4184180), (31616, 4179945), (31920, 4140136), (32032, 4125660), (32186, 4105920), (32340, 4086368), (32604, 4053280), (33033, 4000640), (33088, 3993990), (33440, 3951948), (33605, 3932544), (33880, 3900624), (34122, 3872960), (34216, 3862320), (34320, 3850616), (34485, 3832192), (34496, 3830970), (34545, 3825536), (34580, 3821664), (34827, 3794560), (34944, 3781855), (35035, 3772032), (35112, 3763760), (35574, 3714880), (35720, 3699696), (36190, 3651648), (36309, 3639680), (36480, 3622619), (36660, 3604832), (36784, 3592680), (36848, 3586440), (36960, 3575572), (37240, 3548688), (37506, 3523520), (37752, 3500560), (38038, 3474240), (38220, 3457696), (38720, 3413046), (39104, 3379530), (39292, 3363360), (39480, 3347344), (39520, 3343956), (39809, 3319680), (40040, 3300528), (40128, 3293290), (40326, 3277120), (40656, 3250520), (40755, 3242624), (40768, 3241590), (40964, 3226080), (41360, 3195192), (41496, 3184720), (42042, 3143360), (42112, 3138135), (42560, 3105102), (42770, 3089856), (42864, 3083080), (43120, 3064776), (43428, 3043040), (43472, 3039960), (43680, 3025484), (43757, 3020160), (43890, 3011008), (44044, 3000480), (44688, 2957240), (45120, 2928926), (45496, 2904720), (45760, 2887962), (45980, 2874144), (46060, 2869152), (46436, 2845920), (46464, 2844205), (46816, 2822820), (47040, 2809378), (47047, 2808960), (47190, 2800448), (47424, 2786630), (47432, 2786160), (48048, 2750440), (48279, 2737280), (48412, 2729760), (48880, 2703624), (49115, 2690688), (49280, 2681679), (49632, 2662660), (50008, 2642640), (50160, 2634632), (50336, 2625420), (50666, 2608320), (50820, 2600416), (50960, 2593272), (51072, 2587585), (51205, 2580864), (51324, 2574880), (51744, 2553980), (51870, 2547776), (52640, 2510508), (53580, 2466464), (53768, 2457840), (54208, 2437890), (54285, 2434432), (54340, 2431968), (54912, 2406635), (55055, 2400384), (55176, 2395120), (55272, 2390960), (55328, 2388540), (55860, 2365792), (56056, 2357520), (56870, 2323776), (57057, 2316160), (57152, 2312310), (57904, 2282280), (58045, 2276736), (58080, 2275364), (58240, 2269113), (58520, 2258256), (58656, 2253020), (58938, 2242240), (59280, 2229304), (59290, 2228928), (59584, 2217930), (59774, 2210880), (59878, 2207040), (60060, 2200352), (60515, 2183808), (61152, 2161060), (61446, 2150720), (62040, 2130128), (62510, 2114112), (62920, 2100336), (63168, 2092090), (63840, 2070068), (64064, 2062830), (64155, 2059904), (64372, 2052960), (64680, 2043184), (65208, 2026640), (66066, 2000320), (66176, 1996995), (66880, 1975974), (67210, 1966272), (67760, 1950312), (68244, 1936480), (68432, 1931160), (68640, 1925308), (68761, 1921920), (68970, 1916096), (68992, 1915485), (69090, 1912768), (69160, 1910832), (69654, 1897280), (70070, 1886016), (70224, 1881880), (71148, 1857440), (71440, 1849848), (72380, 1825824), (72618, 1819840), (73320, 1802416), (73568, 1796340), (73696, 1793220), (73920, 1787786), (73931, 1787520), (74480, 1774344), (75012, 1761760), (75504, 1750280), (75999, 1738880), (76076, 1737120), (76440, 1728848), (77077, 1714560), (77440, 1706523), (78208, 1689765), (78584, 1681680), (78960, 1673672), (79040, 1671978), (79618, 1659840), (80080, 1650264), (80256, 1646645), (80465, 1642368), (80652, 1638560), (81263, 1626240), (81312, 1625260), (81510, 1621312), (81536, 1620795), (81928, 1613040), (82720, 1597596), (82992, 1592360), (84084, 1571680), (85120, 1552551), (85305, 1549184), (85540, 1544928), (85728, 1541540), (86240, 1532388), (86856, 1521520), (86944, 1519980), (87360, 1512742), (87514, 1510080), (87780, 1505504), (88088, 1500240), (88935, 1485952), (89376, 1478620), (89661, 1473920), (89817, 1471360), (90240, 1464463), (90992, 1452360), (91520, 1443981), (91960, 1437072), (92120, 1434576), (92872, 1422960), (93632, 1411410), (93765, 1409408), (94080, 1404689), (94094, 1404480), (94380, 1400224), (94848, 1393315), (94864, 1393080), (95095, 1389696), (96096, 1375220), (96558, 1368640), (96824, 1364880), (97760, 1351812), (98230, 1345344), (99264, 1331330), (100016, 1321320), (100320, 1317316), (100672, 1312710), (100815, 1310848), (101332, 1304160), (101640, 1300208), (101920, 1296636), (102410, 1290432), (102648, 1287440), (103488, 1276990), (103740, 1273888), (105105, 1257344), (105280, 1255254), (107160, 1233232), (107536, 1228920), (108053, 1223040), (108416, 1218945), (108570, 1217216), (108680, 1215984), (110110, 1200192), (110352, 1197560), (110544, 1195480), (110656, 1194270), (111720, 1182896), (112112, 1178760), (112651, 1173120), (113740, 1161888), (114114, 1158080), (114304, 1156155), (115808, 1141140), (116090, 1138368), (116160, 1137682), (117040, 1129128), (117312, 1126510), (117876, 1121120), (118560, 1114652), (118580, 1114464), (119168, 1108965), (119427, 1106560), (119548, 1105440), (119756, 1103520), (120120, 1100176), (121030, 1091904), (122304, 1080530), (122892, 1075360), (124080, 1065064), (125020, 1057056), (125840, 1050168), (126336, 1046045), (126665, 1043328), (127680, 1035034), (127699, 1034880), (128128, 1031415), (128310, 1029952), (128744, 1026480), (129360, 1021592), (130416, 1013320), (131271, 1006720), (132132, 1000160), (133133, 992640), (133760, 987987), (134420, 983136), (135520, 975156), (136488, 968240), (136864, 965580), (137280, 962654), (137522, 960960), (137940, 958048), (138180, 956384), (138320, 955416), (139308, 948640), (140140, 943008), (140448, 940940), (141141, 936320), (142296, 928720), (142880, 924924), (144760, 912912), (145236, 909920), (146640, 901208), (147136, 898170), (147345, 896896), (147392, 896610), (147840, 893893), (147862, 893760), (148960, 887172), (149435, 884352), (149695, 882816), (150024, 880880), (151008, 875140), (151998, 869440), (152152, 868560), (152880, 864424), (153615, 860288), (154154, 857280), (157168, 840840), (157920, 836836), (158080, 835989), (159236, 829920), (160160, 825132), (160930, 821184), (161304, 819280), (162526, 813120), (162624, 812630), (163020, 810656), (163856, 806520), (165165, 800128), (165440, 798798), (165984, 796180), (168168, 785840), (170610, 774592), (171080, 772464), (171456, 770770), (172480, 766194), (173712, 760760), (173888, 759990), (174135, 758912), (174720, 756371), (175028, 755040), (175560, 752752), (176176, 750120), (177870, 742976), (178752, 739310), (179322, 736960), (179634, 735680), (181545, 727936), (181984, 726180), (183920, 718536), (184240, 717288), (185744, 711480), (187264, 705705), (187530, 704704), (188188, 702240), (188760, 700112), (189728, 696540), (190190, 694848), (192192, 687610), (193116, 684320), (193648, 682440), (195520, 675906), (196460, 672672), (198528, 665665), (199045, 663936), (200032, 660660), (200640, 658658), (201344, 656355), (201630, 655424), (202664, 652080), (203280, 650104), (203840, 648318), (204820, 645216), (205296, 643720), (206283, 640640), (206976, 638495), (207480, 636944), (209209, 631680), (210210, 628672), (210560, 627627), (214320, 616616), (215072, 614460), (216106, 611520), (217140, 608608), (217360, 607992), (218785, 604032), (220220, 600096), (220704, 598780), (221088, 597740), (221312, 597135), (221793, 595840), (223440, 591448), (224224, 589380), (225302, 586560), (227480, 580944), (228228, 579040), (231231, 571520), (231616, 570570), (232180, 569184), (232320, 568841), (234080, 564564), (234624, 563255), (235235, 561792), (235752, 560560), (237120, 557326), (237160, 557232), (238854, 553280), (239096, 552720), (239512, 551760), (240240, 550088), (241395, 547456), (242060, 545952), (243789, 542080), (244608, 540265), (245784, 537680), (248160, 532532), (250040, 528528), (251680, 525084), (253330, 521664), (255360, 517517), (255398, 517440), (256620, 514976), (257488, 513240), (258720, 510796), (260832, 506660), (262542, 503360), (264264, 500080), (266266, 496320), (268840, 491568), (271040, 487578), (272976, 484120), (273728, 482790), (274560, 481327), (275044, 480480), (275880, 479024), (276360, 478192), (276640, 477708), (278616, 474320), (278663, 474240), (280280, 471504), (280896, 470470), (282282, 468160), (284592, 464360), (285285, 463232), (285760, 462462), (289520, 456456), (290472, 454960), (293280, 450604), (294272, 449085), (294690, 448448), (294784, 448305), (295724, 446880), (297920, 443586), (298870, 442176), (299390, 441408), (300048, 440440), (302016, 437570), (303996, 434720), (304304, 434280), (305760, 432212), (307230, 430144), (308308, 428640), (314336, 420420), (315840, 418418), (318472, 414960), (320320, 412566), (321860, 410592), (322608, 409640), (324159, 407680), (325052, 406560), (325248, 406315), (326040, 405328), (327712, 403260), (329329, 401280), (330330, 400064), (330880, 399399), (331968, 398090), (336336, 392920), (337953, 391040), (341220, 387296), (342160, 386232), (342912, 385385), (343805, 384384), (344960, 383097), (347424, 380380), (347776, 379995), (348270, 379456), (350056, 377520), (351120, 376376), (352352, 375060), (355740, 371488), (357504, 369655), (358644, 368480), (359268, 367840), (363090, 363968)]