137547970560

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 284, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 351, 352, 355, 360, 364, 378, 384, 385, 390, 392, 396, 416, 420, 426, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 497, 504, 512, 520, 528, 539, 540, 546, 560, 568, 572, 576, 585, 588, 594, 616, 624, 630, 637, 639, 640, 660, 672, 693, 702, 704, 710, 715, 720, 728, 735, 756, 768, 770, 780, 781, 784, 792, 819, 832, 840, 852, 858, 864, 880, 882, 896, 910, 923, 924, 936, 945, 960, 980, 990, 994, 1001, 1008, 1024, 1040, 1056, 1065, 1078, 1080, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1278, 1280, 1287, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1470, 1485, 1491, 1512, 1536, 1540, 1560, 1562, 1568, 1584, 1617, 1638, 1664, 1680, 1704, 1716, 1728, 1755, 1760, 1764, 1792, 1820, 1846, 1848, 1872, 1890, 1911, 1917, 1920, 1960, 1980, 1988, 2002, 2016, 2048, 2079, 2080, 2112, 2130, 2145, 2156, 2160, 2184, 2205, 2240, 2272, 2288, 2304, 2310, 2340, 2343, 2352, 2376, 2457, 2464, 2485, 2496, 2520, 2548, 2556, 2560, 2574, 2640, 2646, 2688, 2695, 2730, 2769, 2772, 2808, 2816, 2840, 2860, 2880, 2912, 2940, 2970, 2982, 3003, 3024, 3072, 3080, 3120, 3124, 3136, 3168, 3185, 3195, 3234, 3276, 3328, 3360, 3408, 3432, 3456, 3465, 3479, 3510, 3520, 3528, 3584, 3640, 3692, 3696, 3744, 3780, 3822, 3834, 3840, 3861, 3905, 3920, 3960, 3976, 4004, 4032, 4095, 4158, 4160, 4224, 4260, 4290, 4312, 4320, 4368, 4410, 4473, 4480, 4544, 4576, 4608, 4615, 4620, 4680, 4686, 4704, 4752, 4851, 4914, 4928, 4970, 4992, 5005, 5040, 5096, 5112, 5120, 5148, 5280, 5292, 5376, 5390, 5460, 5467, 5538, 5544, 5616, 5632, 5680, 5720, 5733, 5760, 5824, 5880, 5940, 5964, 6006, 6048, 6144, 6160, 6240, 6248, 6272, 6336, 6370, 6390, 6435, 6461, 6468, 6552, 6615, 6656, 6720, 6816, 6864, 6912, 6930, 6958, 7007, 7020, 7029, 7040, 7056, 7168, 7280, 7384, 7392, 7455, 7488, 7560, 7644, 7668, 7680, 7722, 7810, 7840, 7920, 7952, 8008, 8064, 8085, 8190, 8307, 8316, 8320, 8448, 8520, 8580, 8624, 8640, 8736, 8820, 8946, 8960, 9009, 9088, 9152, 9216, 9230, 9240, 9360, 9372, 9408, 9504, 9555, 9585, 9702, 9828, 9856, 9940, 9984, 10010, 10080, 10153, 10192, 10224, 10240, 10296, 10395, 10437, 10560, 10584, 10752, 10780, 10920, 10934, 11076, 11088, 11232, 11264, 11360, 11440, 11466, 11520, 11648, 11715, 11760, 11880, 11928, 12012, 12096, 12285, 12320, 12480, 12496, 12544, 12672, 12740, 12780, 12870, 12922, 12936, 13104, 13230, 13312, 13419, 13440, 13632, 13728, 13824, 13845, 13860, 13916, 14014, 14040, 14058, 14080, 14112, 14336, 14553, 14560, 14768, 14784, 14910, 14976, 15015, 15120, 15288, 15336, 15360, 15444, 15620, 15680, 15840, 15904, 16016, 16128, 16170, 16380, 16401, 16614, 16632, 16640, 16896, 17040, 17160, 17199, 17248, 17280, 17395, 17472, 17640, 17892, 17920, 18018, 18176, 18304, 18432, 18460, 18480, 18720, 18744, 18816, 19008, 19110, 19170, 19305, 19383, 19404, 19656, 19712, 19880, 19968, 20020, 20160, 20306, 20384, 20448, 20592, 20790, 20874, 21021, 21087, 21120, 21168, 21504, 21560, 21840, 21868, 22152, 22176, 22365, 22464, 22528, 22720, 22880, 22932, 23040, 23296, 23430, 23520, 23760, 23856, 24024, 24192, 24255, 24570, 24640, 24921, 24960, 24992, 25088, 25344, 25480, 25560, 25740, 25844, 25872, 26208, 26460, 26624, 26838, 26880, 27027, 27264, 27335, 27456, 27648, 27690, 27720, 27832, 28028, 28080, 28116, 28160, 28224, 28665, 29106, 29120, 29536, 29568, 29820, 29952, 30030, 30240, 30459, 30576, 30672, 30720, 30888, 31240, 31311, 31360, 31680, 31808, 32032, 32256, 32305, 32340, 32760, 32802, 33228, 33264, 33280, 33792, 34080, 34320, 34398, 34496, 34560, 34790, 34944, 35035, 35145, 35280, 35784, 35840, 36036, 36352, 36608, 36920, 36960, 37440, 37488, 37632, 38016, 38220, 38269, 38340, 38610, 38766, 38808, 39312, 39424, 39760, 39936, 40040, 40320, 40612, 40768, 40896, 41184, 41535, 41580, 41748, 42042, 42174, 42240, 42336, 43008, 43120, 43680, 43736, 44304, 44352, 44730, 44928, 45045, 45227, 45440, 45760, 45864, 46080, 46592, 46860, 47040, 47520, 47712, 48048, 48384, 48510, 49140, 49203, 49280, 49842, 49920, 49984, 50176, 50688, 50765, 50960, 51120, 51480, 51688, 51744, 52185, 52416, 52920, 53676, 53760, 54054, 54528, 54670, 54912, 55296, 55380, 55440, 55664, 56056, 56160, 56232, 56320, 56448, 57330, 58149, 58212, 58240, 59072, 59136, 59640, 59904, 60060, 60480, 60918, 61152, 61344, 61776, 62480, 62622, 62720, 63063, 63360, 63616, 64064, 64512, 64610, 64680, 65520, 65604, 66456, 66528, 66560, 67095, 67584, 68160, 68640, 68796, 68992, 69120, 69580, 69888, 70070, 70290, 70560, 71071, 71568, 71680, 72072, 72704, 72765, 73216, 73840, 73920, 74880, 74976, 75264, 76032, 76440, 76538, 76680, 77220, 77532, 77616, 78624, 78848, 79520, 79872, 80080, 80640, 81224, 81536, 81792, 82005, 82368, 83070, 83160, 83496, 84084, 84348, 84480, 84672, 85995, 86240, 87360, 87472, 88608, 88704, 89460, 89856, 90090, 90454, 90880, 91377, 91520, 91728, 92160, 93184, 93720, 93933, 94080, 95040, 95424, 96096, 96768, 96915, 97020, 98280, 98406, 98560, 99684, 99840, 99968, 100352, 101376, 101530, 101920, 102240, 102960, 103376, 103488, 104370, 104832, 105105, 105435, 105840, 107352, 107520, 108108, 109056, 109340, 109824, 110760, 110880, 111328, 112112, 112320, 112464, 112640, 112896, 114660, 114807, 116298, 116424, 116480, 118144, 118272, 119280, 119808, 120120, 120960, 121836, 122304, 122688, 123552, 124605, 124960, 125244, 125440, 126126, 126720, 127232, 128128, 129024, 129220, 129360, 131040, 131208, 132912, 133056, 133120, 134190, 135135, 135681, 136320, 137280, 137592, 137984, 138240, 139160, 139776, 140140, 140580, 141120, 142142, 143136, 144144, 145408, 145530, 146432, 147609, 147680, 147840, 149760, 149952, 150528, 152064, 152295, 152880, 153076, 153360, 154440, 155064, 155232, 156555, 157248, 157696, 159040, 160160, 161280, 162448, 163072, 163584, 164010, 164736, 166140, 166320, 166992, 168168, 168696, 168960, 169344, 171990, 172480, 174447, 174720, 174944, 177216, 177408, 178920, 179712, 180180, 180908, 181760, 182754, 183040, 183456, 186368, 187440, 187866, 188160, 189189, 190080, 190848, 191345, 192192, 193536, 193830, 194040, 196560, 196812, 197120, 199368, 199680, 199936, 202752, 203060, 203840, 204480, 205920, 206752, 206976, 208740, 209664, 210210, 210870, 211680, 213213, 214704, 215040, 216216, 218112, 218680, 219648, 221520, 221760, 222656, 224224, 224640, 224928, 225792, 226135, 229320, 229614, 232596, 232848, 232960, 236288, 236544, 238560, 239616, 240240, 241920, 243672, 244608, 245376, 246015, 247104, 249210, 249920, 250488, 250880, 252252, 253440, 254464, 256256, 258440, 258720, 262080, 262416, 265824, 266112, 268380, 270270, 271362, 272640, 274131, 274560, 275184, 275968, 276480, 278320, 279552, 280280, 281160, 282240, 284284, 286272, 288288, 290745, 291060, 292864, 295218, 295360, 295680, 299520, 299904, 301056, 304128, 304590, 305760, 306152, 306720, 308880, 310128, 310464, 313110, 314496, 315315, 318080, 320320, 322560, 324896, 326144, 327168, 328020, 329472, 332280, 332640, 333984, 336336, 337392, 337920, 338688, 343980, 344421, 344960, 348894, 349440, 349888, 354432, 354816, 355355, 357840, 359424, 360360, 361816, 363520, 365508, 366080, 366912, 374880, 375732, 376320, 378378, 380160, 381696, 382690, 384384, 387072, 387660, 388080, 393120, 393624, 394240, 398736, 399360, 399872, 406120, 407043, 407680, 408960, 411840, 413504, 413952, 417480, 419328, 420420, 421740, 423360, 426426, 429408, 432432, 436224, 437360, 439296, 443040, 443520, 445312, 448448, 449280, 449856, 451584, 452270, 456885, 458640, 459228, 465192, 465696, 465920, 469665, 472576, 473088, 477120, 480480, 483840, 487344, 489216, 490752, 492030, 494208, 497497, 498420, 499840, 500976, 501760, 504504, 506880, 508928, 512512, 516880, 517440, 524160, 524832, 531648, 532224, 536760, 540540, 542724, 545280, 548262, 549120, 550368, 551936, 556640, 559104, 560560, 562320, 564480, 568568, 572544, 574035, 576576, 581490, 582120, 590436, 590720, 591360, 599040, 599808, 608256, 609180, 611520, 612304, 613440, 617760, 620256, 620928, 626220, 628992, 630630, 636160, 639639, 640640, 645120, 649792, 652288, 654336, 656040, 658944, 664560, 665280, 667968, 672672, 674784, 677376, 678405, 687960, 688842, 689920, 697788, 698880, 699776, 708864, 709632, 710710, 715680, 718848, 720720, 723632, 727040, 731016, 732160, 733824, 738045, 749760, 751464, 752640, 756756, 760320, 763392, 765380, 768768, 775320, 776160, 786240, 787248, 788480, 797472, 799744, 812240, 814086, 815360, 817920, 823680, 827008, 827904, 834960, 838656, 840840, 843480, 846720, 852852, 858816, 864864, 872235, 874720, 878592, 886080, 887040, 890624, 896896, 898560, 899712, 903168, 904540, 913770, 917280, 918456, 930384, 931392, 931840, 939330, 945152, 945945, 954240, 960960, 967680, 974688, 978432, 981504, 984060, 988416, 994994, 996840, 999680, 1001952, 1009008, 1013760, 1017856, 1025024, 1033263, 1033760, 1034880, 1048320, 1049664, 1063296, 1064448, 1066065, 1073520, 1081080, 1085448, 1090560, 1096524, 1098240, 1100736, 1103872, 1113280, 1121120, 1124640, 1128960, 1137136, 1145088, 1148070, 1153152, 1162980, 1164240, 1180872, 1181440, 1182720, 1198080, 1199616, 1218360, 1221129, 1223040, 1224608, 1226880, 1235520, 1240512, 1241856, 1252440, 1257984, 1261260, 1272320, 1279278, 1281280, 1299584, 1304576, 1308672, 1312080, 1317888, 1329120, 1330560, 1335936, 1345344, 1349568, 1354752, 1356810, 1370655, 1375920, 1377684, 1379840, 1395576, 1397760, 1399552, 1417728, 1419264, 1421420, 1431360, 1441440, 1447264, 1462032, 1464320, 1467648, 1476090, 1492491, 1499520, 1502928, 1505280, 1513512, 1520640, 1526784, 1530760, 1537536, 1550640, 1552320, 1572480, 1574496, 1594944, 1599488, 1624480, 1628172, 1630720, 1635840, 1647360, 1654016, 1655808, 1669920, 1677312, 1681680, 1686960, 1693440, 1705704, 1717632, 1722105, 1729728, 1744470, 1749440, 1772160, 1774080, 1781248, 1793792, 1797120, 1799424, 1809080, 1827540, 1834560, 1836912, 1860768, 1862784, 1878660, 1890304, 1891890, 1908480, 1918917, 1921920, 1935360, 1949376, 1956864, 1963008, 1968120, 1976832, 1989988, 1993680, 1999360, 2003904, 2018016, 2035215, 2050048, 2066526, 2067520, 2069760, 2096640, 2099328, 2126592, 2128896, 2132130, 2147040, 2162160, 2170896, 2181120, 2193048, 2196480, 2201472, 2226560, 2242240, 2249280, 2257920, 2274272, 2290176, 2296140, 2306304, 2325960, 2328480, 2361744, 2362880, 2365440, 2399232, 2436720, 2442258, 2446080, 2449216, 2453760, 2471040, 2481024, 2483712, 2487485, 2504880, 2515968, 2522520, 2544640, 2558556, 2562560, 2599168, 2624160, 2635776, 2658240, 2661120, 2671872, 2690688, 2699136, 2709504, 2713620, 2741310, 2751840, 2755368, 2759680, 2791152, 2795520, 2799104, 2835456, 2842840, 2862720, 2882880, 2894528, 2924064, 2935296, 2952180, 2984982, 2999040, 3005856, 3027024, 3041280, 3053568, 3061520, 3075072, 3101280, 3104640, 3144960, 3148992, 3189888, 3198195, 3248960, 3256344, 3261440, 3271680, 3294720, 3308032, 3311616, 3339840, 3363360, 3373920, 3386880, 3411408, 3435264, 3444210, 3459456, 3488940, 3498880, 3544320, 3548160, 3562496, 3587584, 3594240, 3598848, 3618160, 3655080, 3669120, 3673824, 3721536, 3725568, 3757320, 3783780, 3816960, 3837834, 3843840, 3898752, 3913728, 3926016, 3936240, 3953664, 3979976, 3987360, 3998720, 4007808, 4036032, 4070430, 4133052, 4135040, 4139520, 4193280, 4198656, 4253184, 4257792, 4264260, 4294080, 4324320, 4341792, 4386096, 4392960, 4402944, 4453120, 4477473, 4484480, 4498560, 4515840, 4548544, 4580352, 4592280, 4612608, 4651920, 4656960, 4723488, 4725760, 4798464, 4873440, 4884516, 4892160, 4898432, 4907520, 4942080, 4962048, 4967424, 4974970, 5009760, 5031936, 5045040, 5089280, 5117112, 5125120, 5166315, 5198336, 5248320, 5316480, 5322240, 5343744, 5381376, 5398272, 5427240, 5482620, 5503680, 5510736, 5519360, 5582304, 5598208, 5670912, 5685680, 5725440, 5765760, 5789056, 5848128, 5870592, 5904360, 5969964, 5998080, 6011712, 6054048, 6105645, 6123040, 6150144, 6202560, 6209280, 6289920, 6297984, 6379776, 6396390, 6497920, 6512688, 6522880, 6543360, 6589440, 6616064, 6679680, 6726720, 6747840, 6773760, 6822816, 6870528, 6888420, 6918912, 6977880, 6997760, 7088640, 7096320, 7124992, 7175168, 7197696, 7236320, 7310160, 7338240, 7347648, 7443072, 7451136, 7462455, 7514640, 7567560, 7633920, 7675668, 7687680, 7797504, 7872480, 7907328, 7959952, 7974720, 7997440, 8015616, 8072064, 8140860, 8266104, 8270080, 8279040, 8386560, 8397312, 8506368, 8528520, 8588160, 8648640, 8683584, 8772192, 8805888, 8906240, 8954946, 8968960, 8997120, 9097088, 9160704, 9184560, 9225216, 9303840, 9313920, 9446976, 9451520, 9594585, 9746880, 9769032, 9784320, 9796864, 9815040, 9884160, 9924096, 9934848, 9949940, 10019520, 10090080, 10234224, 10250240, 10332630, 10396672, 10496640, 10632960, 10644480, 10687488, 10762752, 10796544, 10854480, 10965240, 11007360, 11021472, 11164608, 11196416, 11371360, 11450880, 11531520, 11578112, 11696256, 11741184, 11808720, 11939928, 11996160, 12023424, 12108096, 12211290, 12246080, 12405120, 12418560, 12579840, 12595968, 12759552, 12792780, 12995840, 13025376, 13178880, 13232128, 13359360, 13432419, 13453440, 13495680, 13547520, 13645632, 13741056, 13776840, 13837824, 13955760, 13995520, 14177280, 14350336, 14395392, 14472640, 14620320, 14676480, 14695296, 14886144, 14902272, 14924910, 15029280, 15135120, 15267840, 15351336, 15375360, 15595008, 15744960, 15919904, 15949440, 16031232, 16144128, 16281720, 16532208, 16540160, 16558080, 16794624, 17012736, 17057040, 17176320, 17297280, 17367168, 17544384, 17611776, 17812480, 17909892, 17937920, 17994240, 18194176, 18369120, 18450432, 18607680, 18627840, 18893952, 19189170, 19493760, 19538064, 19568640, 19593728, 19630080, 19768320, 19848192, 19899880, 20039040, 20180160, 20468448, 20665260, 20793344, 20993280, 21265920, 21288960, 21374976, 21525504, 21593088, 21708960, 21930480, 22014720, 22042944, 22329216, 22387365, 22742720, 22901760, 23063040, 23156224, 23392512, 23617440, 23879856, 23992320, 24046848, 24216192, 24422580, 24492160, 24810240, 24837120, 25159680, 25191936, 25519104, 25585560, 25991680, 26050752, 26718720, 26864838, 26906880, 26991360, 27291264, 27482112, 27553680, 27675648, 27911520, 27991040, 28354560, 28945280, 29240640, 29352960, 29390592, 29772288, 29804544, 29849820, 30058560, 30270240, 30702672, 30750720, 31190016, 31489920, 31839808, 31898880, 32062464, 32288256, 32563440, 33064416, 33080320, 33589248, 34114080, 34352640, 34594560, 34734336, 35088768, 35223552, 35624960, 35819784, 35875840, 35988480, 36388352, 36738240, 37215360, 37255680, 37787904, 38378340, 38987520, 39076128, 39187456, 39536640, 39696384, 39799760, 40078080, 40360320, 40936896, 41330520, 41986560, 42531840, 43051008, 43186176, 43417920, 43860960, 44029440, 44085888, 44658432, 44774730, 45485440, 45803520, 46126080, 46312448, 46785024, 47234880, 47759712, 48093696, 48432384, 48845160, 48984320, 49620480, 49674240, 50383872, 51038208, 51171120, 51983360, 52101504, 53437440, 53729676, 53813760, 53982720, 54582528, 55107360, 55351296, 55823040, 55982080, 57890560, 58481280, 58705920, 58781184, 59544576, 59699640, 60117120, 60540480, 61405344, 62380032, 62979840, 63679616, 63797760, 64124928, 64576512, 65126880, 66128832, 66160640, 67162095, 68228160, 68705280, 69189120, 69468672, 70177536, 71639568, 71751680, 71976960, 72776704, 73476480, 74430720, 74511360, 75575808, 76756680, 77975040, 78152256, 78374912, 79599520, 80156160, 80720640, 81873792, 82661040, 83973120, 85063680, 86835840, 87721920, 88058880, 88171776, 89316864, 89549460, 90970880, 92252160, 92624896, 93570048, 94469760, 95519424, 96187392, 96864768, 97690320, 97968640, 99240960, 100767744, 102342240, 103966720, 104203008, 106874880, 107459352, 107627520, 107965440, 109165056, 110214720, 111646080, 115781120, 116962560, 117562368, 119089152, 119399280, 120234240, 121080960, 122810688, 125959680, 127359232, 127595520, 129153024, 130253760, 132257664, 134324190, 136456320, 137410560, 138378240, 138937344, 140355072, 143279136, 145553408, 146952960, 148861440, 149022720, 151151616, 153513360, 155950080, 156304512, 159199040, 160312320, 161441280, 163747584, 165322080, 167946240, 173671680, 175443840, 176117760, 176343552, 178633728, 179098920, 181941760, 187140096, 188939520, 191038848, 192374784, 193729536, 195380640, 195937280, 198481920, 204684480, 208406016, 214918704, 215255040, 215930880, 218330112, 220429440, 223292160, 231562240, 233925120, 235124736, 238798560, 240468480, 242161920, 245621376, 251919360, 254718464, 255191040, 260507520, 264515328, 268648380, 272912640, 276756480, 277874688, 280710144, 286558272, 293905920, 297722880, 302303232, 307026720, 311900160, 312609024, 318398080, 320624640, 322882560, 327495168, 330644160, 347343360, 350887680, 352687104, 357267456, 358197840, 363883520, 377879040, 382077696, 387459072, 390761280, 391874560, 409368960, 416812032, 429837408, 436660224, 440858880, 446584320, 463124480, 467850240, 477597120, 480936960, 484323840, 491242752, 503838720, 509436928, 521015040, 529030656, 537296760, 545825280, 561420288, 573116544, 587811840, 595445760, 614053440, 625218048, 636796160, 645765120, 654990336, 661288320, 694686720, 701775360, 705374208, 716395680, 727767040, 755758080, 764155392, 781522560, 818737920, 833624064, 859674816, 881717760, 893168640, 935700480, 955194240, 961873920, 968647680, 982485504, 1018873856, 1042030080, 1058061312, 1074593520, 1091650560, 1146233088, 1175623680, 1228106880, 1250436096, 1273592320, 1309980672, 1322576640, 1389373440, 1403550720, 1432791360, 1511516160, 1528310784, 1563045120, 1637475840, 1719349632, 1763435520, 1786337280, 1910388480, 1937295360, 1964971008, 2084060160, 2116122624, 2149187040, 2183301120, 2292466176, 2456213760, 2500872192, 2547184640, 2645153280, 2807101440, 2865582720, 3056621568, 3126090240, 3274951680, 3438699264, 3526871040, 3820776960, 3929942016, 4168120320, 4298374080, 4584932352, 4912427520, 5094369280, 5290306560, 5731165440, 6252180480, 6549903360, 6877398528, 7641553920, 8596748160, 9169864704, 9824855040, 10580613120, 11462330880, 12504360960, 13754797056, 15283107840, 17193496320, 19649710080, 22924661760, 27509594112, 34386992640, 45849323520, 68773985280, 137547970560]

約数ペア:

[(1, 137547970560), (2, 68773985280), (3, 45849323520), (4, 34386992640), (5, 27509594112), (6, 22924661760), (7, 19649710080), (8, 17193496320), (9, 15283107840), (10, 13754797056), (11, 12504360960), (12, 11462330880), (13, 10580613120), (14, 9824855040), (15, 9169864704), (16, 8596748160), (18, 7641553920), (20, 6877398528), (21, 6549903360), (22, 6252180480), (24, 5731165440), (26, 5290306560), (27, 5094369280), (28, 4912427520), (30, 4584932352), (32, 4298374080), (33, 4168120320), (35, 3929942016), (36, 3820776960), (39, 3526871040), (40, 3438699264), (42, 3274951680), (44, 3126090240), (45, 3056621568), (48, 2865582720), (49, 2807101440), (52, 2645153280), (54, 2547184640), (55, 2500872192), (56, 2456213760), (60, 2292466176), (63, 2183301120), (64, 2149187040), (65, 2116122624), (66, 2084060160), (70, 1964971008), (71, 1937295360), (72, 1910388480), (77, 1786337280), (78, 1763435520), (80, 1719349632), (84, 1637475840), (88, 1563045120), (90, 1528310784), (91, 1511516160), (96, 1432791360), (98, 1403550720), (99, 1389373440), (104, 1322576640), (105, 1309980672), (108, 1273592320), (110, 1250436096), (112, 1228106880), (117, 1175623680), (120, 1146233088), (126, 1091650560), (128, 1074593520), (130, 1058061312), (132, 1042030080), (135, 1018873856), (140, 982485504), (142, 968647680), (143, 961873920), (144, 955194240), (147, 935700480), (154, 893168640), (156, 881717760), (160, 859674816), (165, 833624064), (168, 818737920), (176, 781522560), (180, 764155392), (182, 755758080), (189, 727767040), (192, 716395680), (195, 705374208), (196, 701775360), (198, 694686720), (208, 661288320), (210, 654990336), (213, 645765120), (216, 636796160), (220, 625218048), (224, 614053440), (231, 595445760), (234, 587811840), (240, 573116544), (245, 561420288), (252, 545825280), (256, 537296760), (260, 529030656), (264, 521015040), (270, 509436928), (273, 503838720), (280, 491242752), (284, 484323840), (286, 480936960), (288, 477597120), (294, 467850240), (297, 463124480), (308, 446584320), (312, 440858880), (315, 436660224), (320, 429837408), (330, 416812032), (336, 409368960), (351, 391874560), (352, 390761280), (355, 387459072), (360, 382077696), (364, 377879040), (378, 363883520), (384, 358197840), (385, 357267456), (390, 352687104), (392, 350887680), (396, 347343360), (416, 330644160), (420, 327495168), (426, 322882560), (429, 320624640), (432, 318398080), (440, 312609024), (441, 311900160), (448, 307026720), (455, 302303232), (462, 297722880), (468, 293905920), (480, 286558272), (490, 280710144), (495, 277874688), (497, 276756480), (504, 272912640), (512, 268648380), (520, 264515328), (528, 260507520), (539, 255191040), (540, 254718464), (546, 251919360), (560, 245621376), (568, 242161920), (572, 240468480), (576, 238798560), (585, 235124736), (588, 233925120), (594, 231562240), (616, 223292160), (624, 220429440), (630, 218330112), (637, 215930880), (639, 215255040), (640, 214918704), (660, 208406016), (672, 204684480), (693, 198481920), (702, 195937280), (704, 195380640), (710, 193729536), (715, 192374784), (720, 191038848), (728, 188939520), (735, 187140096), (756, 181941760), (768, 179098920), (770, 178633728), (780, 176343552), (781, 176117760), (784, 175443840), (792, 173671680), (819, 167946240), (832, 165322080), (840, 163747584), (852, 161441280), (858, 160312320), (864, 159199040), (880, 156304512), (882, 155950080), (896, 153513360), (910, 151151616), (923, 149022720), (924, 148861440), (936, 146952960), (945, 145553408), (960, 143279136), (980, 140355072), (990, 138937344), (994, 138378240), (1001, 137410560), (1008, 136456320), (1024, 134324190), (1040, 132257664), (1056, 130253760), (1065, 129153024), (1078, 127595520), (1080, 127359232), (1092, 125959680), (1120, 122810688), (1136, 121080960), (1144, 120234240), (1152, 119399280), (1155, 119089152), (1170, 117562368), (1176, 116962560), (1188, 115781120), (1232, 111646080), (1248, 110214720), (1260, 109165056), (1274, 107965440), (1278, 107627520), (1280, 107459352), (1287, 106874880), (1320, 104203008), (1323, 103966720), (1344, 102342240), (1365, 100767744), (1386, 99240960), (1404, 97968640), (1408, 97690320), (1420, 96864768), (1430, 96187392), (1440, 95519424), (1456, 94469760), (1470, 93570048), (1485, 92624896), (1491, 92252160), (1512, 90970880), (1536, 89549460), (1540, 89316864), (1560, 88171776), (1562, 88058880), (1568, 87721920), (1584, 86835840), (1617, 85063680), (1638, 83973120), (1664, 82661040), (1680, 81873792), (1704, 80720640), (1716, 80156160), (1728, 79599520), (1755, 78374912), (1760, 78152256), (1764, 77975040), (1792, 76756680), (1820, 75575808), (1846, 74511360), (1848, 74430720), (1872, 73476480), (1890, 72776704), (1911, 71976960), (1917, 71751680), (1920, 71639568), (1960, 70177536), (1980, 69468672), (1988, 69189120), (2002, 68705280), (2016, 68228160), (2048, 67162095), (2079, 66160640), (2080, 66128832), (2112, 65126880), (2130, 64576512), (2145, 64124928), (2156, 63797760), (2160, 63679616), (2184, 62979840), (2205, 62380032), (2240, 61405344), (2272, 60540480), (2288, 60117120), (2304, 59699640), (2310, 59544576), (2340, 58781184), (2343, 58705920), (2352, 58481280), (2376, 57890560), (2457, 55982080), (2464, 55823040), (2485, 55351296), (2496, 55107360), (2520, 54582528), (2548, 53982720), (2556, 53813760), (2560, 53729676), (2574, 53437440), (2640, 52101504), (2646, 51983360), (2688, 51171120), (2695, 51038208), (2730, 50383872), (2769, 49674240), (2772, 49620480), (2808, 48984320), (2816, 48845160), (2840, 48432384), (2860, 48093696), (2880, 47759712), (2912, 47234880), (2940, 46785024), (2970, 46312448), (2982, 46126080), (3003, 45803520), (3024, 45485440), (3072, 44774730), (3080, 44658432), (3120, 44085888), (3124, 44029440), (3136, 43860960), (3168, 43417920), (3185, 43186176), (3195, 43051008), (3234, 42531840), (3276, 41986560), (3328, 41330520), (3360, 40936896), (3408, 40360320), (3432, 40078080), (3456, 39799760), (3465, 39696384), (3479, 39536640), (3510, 39187456), (3520, 39076128), (3528, 38987520), (3584, 38378340), (3640, 37787904), (3692, 37255680), (3696, 37215360), (3744, 36738240), (3780, 36388352), (3822, 35988480), (3834, 35875840), (3840, 35819784), (3861, 35624960), (3905, 35223552), (3920, 35088768), (3960, 34734336), (3976, 34594560), (4004, 34352640), (4032, 34114080), (4095, 33589248), (4158, 33080320), (4160, 33064416), (4224, 32563440), (4260, 32288256), (4290, 32062464), (4312, 31898880), (4320, 31839808), (4368, 31489920), (4410, 31190016), (4473, 30750720), (4480, 30702672), (4544, 30270240), (4576, 30058560), (4608, 29849820), (4615, 29804544), (4620, 29772288), (4680, 29390592), (4686, 29352960), (4704, 29240640), (4752, 28945280), (4851, 28354560), (4914, 27991040), (4928, 27911520), (4970, 27675648), (4992, 27553680), (5005, 27482112), (5040, 27291264), (5096, 26991360), (5112, 26906880), (5120, 26864838), (5148, 26718720), (5280, 26050752), (5292, 25991680), (5376, 25585560), (5390, 25519104), (5460, 25191936), (5467, 25159680), (5538, 24837120), (5544, 24810240), (5616, 24492160), (5632, 24422580), (5680, 24216192), (5720, 24046848), (5733, 23992320), (5760, 23879856), (5824, 23617440), (5880, 23392512), (5940, 23156224), (5964, 23063040), (6006, 22901760), (6048, 22742720), (6144, 22387365), (6160, 22329216), (6240, 22042944), (6248, 22014720), (6272, 21930480), (6336, 21708960), (6370, 21593088), (6390, 21525504), (6435, 21374976), (6461, 21288960), (6468, 21265920), (6552, 20993280), (6615, 20793344), (6656, 20665260), (6720, 20468448), (6816, 20180160), (6864, 20039040), (6912, 19899880), (6930, 19848192), (6958, 19768320), (7007, 19630080), (7020, 19593728), (7029, 19568640), (7040, 19538064), (7056, 19493760), (7168, 19189170), (7280, 18893952), (7384, 18627840), (7392, 18607680), (7455, 18450432), (7488, 18369120), (7560, 18194176), (7644, 17994240), (7668, 17937920), (7680, 17909892), (7722, 17812480), (7810, 17611776), (7840, 17544384), (7920, 17367168), (7952, 17297280), (8008, 17176320), (8064, 17057040), (8085, 17012736), (8190, 16794624), (8307, 16558080), (8316, 16540160), (8320, 16532208), (8448, 16281720), (8520, 16144128), (8580, 16031232), (8624, 15949440), (8640, 15919904), (8736, 15744960), (8820, 15595008), (8946, 15375360), (8960, 15351336), (9009, 15267840), (9088, 15135120), (9152, 15029280), (9216, 14924910), (9230, 14902272), (9240, 14886144), (9360, 14695296), (9372, 14676480), (9408, 14620320), (9504, 14472640), (9555, 14395392), (9585, 14350336), (9702, 14177280), (9828, 13995520), (9856, 13955760), (9940, 13837824), (9984, 13776840), (10010, 13741056), (10080, 13645632), (10153, 13547520), (10192, 13495680), (10224, 13453440), (10240, 13432419), (10296, 13359360), (10395, 13232128), (10437, 13178880), (10560, 13025376), (10584, 12995840), (10752, 12792780), (10780, 12759552), (10920, 12595968), (10934, 12579840), (11076, 12418560), (11088, 12405120), (11232, 12246080), (11264, 12211290), (11360, 12108096), (11440, 12023424), (11466, 11996160), (11520, 11939928), (11648, 11808720), (11715, 11741184), (11760, 11696256), (11880, 11578112), (11928, 11531520), (12012, 11450880), (12096, 11371360), (12285, 11196416), (12320, 11164608), (12480, 11021472), (12496, 11007360), (12544, 10965240), (12672, 10854480), (12740, 10796544), (12780, 10762752), (12870, 10687488), (12922, 10644480), (12936, 10632960), (13104, 10496640), (13230, 10396672), (13312, 10332630), (13419, 10250240), (13440, 10234224), (13632, 10090080), (13728, 10019520), (13824, 9949940), (13845, 9934848), (13860, 9924096), (13916, 9884160), (14014, 9815040), (14040, 9796864), (14058, 9784320), (14080, 9769032), (14112, 9746880), (14336, 9594585), (14553, 9451520), (14560, 9446976), (14768, 9313920), (14784, 9303840), (14910, 9225216), (14976, 9184560), (15015, 9160704), (15120, 9097088), (15288, 8997120), (15336, 8968960), (15360, 8954946), (15444, 8906240), (15620, 8805888), (15680, 8772192), (15840, 8683584), (15904, 8648640), (16016, 8588160), (16128, 8528520), (16170, 8506368), (16380, 8397312), (16401, 8386560), (16614, 8279040), (16632, 8270080), (16640, 8266104), (16896, 8140860), (17040, 8072064), (17160, 8015616), (17199, 7997440), (17248, 7974720), (17280, 7959952), (17395, 7907328), (17472, 7872480), (17640, 7797504), (17892, 7687680), (17920, 7675668), (18018, 7633920), (18176, 7567560), (18304, 7514640), (18432, 7462455), (18460, 7451136), (18480, 7443072), (18720, 7347648), (18744, 7338240), (18816, 7310160), (19008, 7236320), (19110, 7197696), (19170, 7175168), (19305, 7124992), (19383, 7096320), (19404, 7088640), (19656, 6997760), (19712, 6977880), (19880, 6918912), (19968, 6888420), (20020, 6870528), (20160, 6822816), (20306, 6773760), (20384, 6747840), (20448, 6726720), (20592, 6679680), (20790, 6616064), (20874, 6589440), (21021, 6543360), (21087, 6522880), (21120, 6512688), (21168, 6497920), (21504, 6396390), (21560, 6379776), (21840, 6297984), (21868, 6289920), (22152, 6209280), (22176, 6202560), (22365, 6150144), (22464, 6123040), (22528, 6105645), (22720, 6054048), (22880, 6011712), (22932, 5998080), (23040, 5969964), (23296, 5904360), (23430, 5870592), (23520, 5848128), (23760, 5789056), (23856, 5765760), (24024, 5725440), (24192, 5685680), (24255, 5670912), (24570, 5598208), (24640, 5582304), (24921, 5519360), (24960, 5510736), (24992, 5503680), (25088, 5482620), (25344, 5427240), (25480, 5398272), (25560, 5381376), (25740, 5343744), (25844, 5322240), (25872, 5316480), (26208, 5248320), (26460, 5198336), (26624, 5166315), (26838, 5125120), (26880, 5117112), (27027, 5089280), (27264, 5045040), (27335, 5031936), (27456, 5009760), (27648, 4974970), (27690, 4967424), (27720, 4962048), (27832, 4942080), (28028, 4907520), (28080, 4898432), (28116, 4892160), (28160, 4884516), (28224, 4873440), (28665, 4798464), (29106, 4725760), (29120, 4723488), (29536, 4656960), (29568, 4651920), (29820, 4612608), (29952, 4592280), (30030, 4580352), (30240, 4548544), (30459, 4515840), (30576, 4498560), (30672, 4484480), (30720, 4477473), (30888, 4453120), (31240, 4402944), (31311, 4392960), (31360, 4386096), (31680, 4341792), (31808, 4324320), (32032, 4294080), (32256, 4264260), (32305, 4257792), (32340, 4253184), (32760, 4198656), (32802, 4193280), (33228, 4139520), (33264, 4135040), (33280, 4133052), (33792, 4070430), (34080, 4036032), (34320, 4007808), (34398, 3998720), (34496, 3987360), (34560, 3979976), (34790, 3953664), (34944, 3936240), (35035, 3926016), (35145, 3913728), (35280, 3898752), (35784, 3843840), (35840, 3837834), (36036, 3816960), (36352, 3783780), (36608, 3757320), (36920, 3725568), (36960, 3721536), (37440, 3673824), (37488, 3669120), (37632, 3655080), (38016, 3618160), (38220, 3598848), (38269, 3594240), (38340, 3587584), (38610, 3562496), (38766, 3548160), (38808, 3544320), (39312, 3498880), (39424, 3488940), (39760, 3459456), (39936, 3444210), (40040, 3435264), (40320, 3411408), (40612, 3386880), (40768, 3373920), (40896, 3363360), (41184, 3339840), (41535, 3311616), (41580, 3308032), (41748, 3294720), (42042, 3271680), (42174, 3261440), (42240, 3256344), (42336, 3248960), (43008, 3198195), (43120, 3189888), (43680, 3148992), (43736, 3144960), (44304, 3104640), (44352, 3101280), (44730, 3075072), (44928, 3061520), (45045, 3053568), (45227, 3041280), (45440, 3027024), (45760, 3005856), (45864, 2999040), (46080, 2984982), (46592, 2952180), (46860, 2935296), (47040, 2924064), (47520, 2894528), (47712, 2882880), (48048, 2862720), (48384, 2842840), (48510, 2835456), (49140, 2799104), (49203, 2795520), (49280, 2791152), (49842, 2759680), (49920, 2755368), (49984, 2751840), (50176, 2741310), (50688, 2713620), (50765, 2709504), (50960, 2699136), (51120, 2690688), (51480, 2671872), (51688, 2661120), (51744, 2658240), (52185, 2635776), (52416, 2624160), (52920, 2599168), (53676, 2562560), (53760, 2558556), (54054, 2544640), (54528, 2522520), (54670, 2515968), (54912, 2504880), (55296, 2487485), (55380, 2483712), (55440, 2481024), (55664, 2471040), (56056, 2453760), (56160, 2449216), (56232, 2446080), (56320, 2442258), (56448, 2436720), (57330, 2399232), (58149, 2365440), (58212, 2362880), (58240, 2361744), (59072, 2328480), (59136, 2325960), (59640, 2306304), (59904, 2296140), (60060, 2290176), (60480, 2274272), (60918, 2257920), (61152, 2249280), (61344, 2242240), (61776, 2226560), (62480, 2201472), (62622, 2196480), (62720, 2193048), (63063, 2181120), (63360, 2170896), (63616, 2162160), (64064, 2147040), (64512, 2132130), (64610, 2128896), (64680, 2126592), (65520, 2099328), (65604, 2096640), (66456, 2069760), (66528, 2067520), (66560, 2066526), (67095, 2050048), (67584, 2035215), (68160, 2018016), (68640, 2003904), (68796, 1999360), (68992, 1993680), (69120, 1989988), (69580, 1976832), (69888, 1968120), (70070, 1963008), (70290, 1956864), (70560, 1949376), (71071, 1935360), (71568, 1921920), (71680, 1918917), (72072, 1908480), (72704, 1891890), (72765, 1890304), (73216, 1878660), (73840, 1862784), (73920, 1860768), (74880, 1836912), (74976, 1834560), (75264, 1827540), (76032, 1809080), (76440, 1799424), (76538, 1797120), (76680, 1793792), (77220, 1781248), (77532, 1774080), (77616, 1772160), (78624, 1749440), (78848, 1744470), (79520, 1729728), (79872, 1722105), (80080, 1717632), (80640, 1705704), (81224, 1693440), (81536, 1686960), (81792, 1681680), (82005, 1677312), (82368, 1669920), (83070, 1655808), (83160, 1654016), (83496, 1647360), (84084, 1635840), (84348, 1630720), (84480, 1628172), (84672, 1624480), (85995, 1599488), (86240, 1594944), (87360, 1574496), (87472, 1572480), (88608, 1552320), (88704, 1550640), (89460, 1537536), (89856, 1530760), (90090, 1526784), (90454, 1520640), (90880, 1513512), (91377, 1505280), (91520, 1502928), (91728, 1499520), (92160, 1492491), (93184, 1476090), (93720, 1467648), (93933, 1464320), (94080, 1462032), (95040, 1447264), (95424, 1441440), (96096, 1431360), (96768, 1421420), (96915, 1419264), (97020, 1417728), (98280, 1399552), (98406, 1397760), (98560, 1395576), (99684, 1379840), (99840, 1377684), (99968, 1375920), (100352, 1370655), (101376, 1356810), (101530, 1354752), (101920, 1349568), (102240, 1345344), (102960, 1335936), (103376, 1330560), (103488, 1329120), (104370, 1317888), (104832, 1312080), (105105, 1308672), (105435, 1304576), (105840, 1299584), (107352, 1281280), (107520, 1279278), (108108, 1272320), (109056, 1261260), (109340, 1257984), (109824, 1252440), (110760, 1241856), (110880, 1240512), (111328, 1235520), (112112, 1226880), (112320, 1224608), (112464, 1223040), (112640, 1221129), (112896, 1218360), (114660, 1199616), (114807, 1198080), (116298, 1182720), (116424, 1181440), (116480, 1180872), (118144, 1164240), (118272, 1162980), (119280, 1153152), (119808, 1148070), (120120, 1145088), (120960, 1137136), (121836, 1128960), (122304, 1124640), (122688, 1121120), (123552, 1113280), (124605, 1103872), (124960, 1100736), (125244, 1098240), (125440, 1096524), (126126, 1090560), (126720, 1085448), (127232, 1081080), (128128, 1073520), (129024, 1066065), (129220, 1064448), (129360, 1063296), (131040, 1049664), (131208, 1048320), (132912, 1034880), (133056, 1033760), (133120, 1033263), (134190, 1025024), (135135, 1017856), (135681, 1013760), (136320, 1009008), (137280, 1001952), (137592, 999680), (137984, 996840), (138240, 994994), (139160, 988416), (139776, 984060), (140140, 981504), (140580, 978432), (141120, 974688), (142142, 967680), (143136, 960960), (144144, 954240), (145408, 945945), (145530, 945152), (146432, 939330), (147609, 931840), (147680, 931392), (147840, 930384), (149760, 918456), (149952, 917280), (150528, 913770), (152064, 904540), (152295, 903168), (152880, 899712), (153076, 898560), (153360, 896896), (154440, 890624), (155064, 887040), (155232, 886080), (156555, 878592), (157248, 874720), (157696, 872235), (159040, 864864), (160160, 858816), (161280, 852852), (162448, 846720), (163072, 843480), (163584, 840840), (164010, 838656), (164736, 834960), (166140, 827904), (166320, 827008), (166992, 823680), (168168, 817920), (168696, 815360), (168960, 814086), (169344, 812240), (171990, 799744), (172480, 797472), (174447, 788480), (174720, 787248), (174944, 786240), (177216, 776160), (177408, 775320), (178920, 768768), (179712, 765380), (180180, 763392), (180908, 760320), (181760, 756756), (182754, 752640), (183040, 751464), (183456, 749760), (186368, 738045), (187440, 733824), (187866, 732160), (188160, 731016), (189189, 727040), (190080, 723632), (190848, 720720), (191345, 718848), (192192, 715680), (193536, 710710), (193830, 709632), (194040, 708864), (196560, 699776), (196812, 698880), (197120, 697788), (199368, 689920), (199680, 688842), (199936, 687960), (202752, 678405), (203060, 677376), (203840, 674784), (204480, 672672), (205920, 667968), (206752, 665280), (206976, 664560), (208740, 658944), (209664, 656040), (210210, 654336), (210870, 652288), (211680, 649792), (213213, 645120), (214704, 640640), (215040, 639639), (216216, 636160), (218112, 630630), (218680, 628992), (219648, 626220), (221520, 620928), (221760, 620256), (222656, 617760), (224224, 613440), (224640, 612304), (224928, 611520), (225792, 609180), (226135, 608256), (229320, 599808), (229614, 599040), (232596, 591360), (232848, 590720), (232960, 590436), (236288, 582120), (236544, 581490), (238560, 576576), (239616, 574035), (240240, 572544), (241920, 568568), (243672, 564480), (244608, 562320), (245376, 560560), (246015, 559104), (247104, 556640), (249210, 551936), (249920, 550368), (250488, 549120), (250880, 548262), (252252, 545280), (253440, 542724), (254464, 540540), (256256, 536760), (258440, 532224), (258720, 531648), (262080, 524832), (262416, 524160), (265824, 517440), (266112, 516880), (268380, 512512), (270270, 508928), (271362, 506880), (272640, 504504), (274131, 501760), (274560, 500976), (275184, 499840), (275968, 498420), (276480, 497497), (278320, 494208), (279552, 492030), (280280, 490752), (281160, 489216), (282240, 487344), (284284, 483840), (286272, 480480), (288288, 477120), (290745, 473088), (291060, 472576), (292864, 469665), (295218, 465920), (295360, 465696), (295680, 465192), (299520, 459228), (299904, 458640), (301056, 456885), (304128, 452270), (304590, 451584), (305760, 449856), (306152, 449280), (306720, 448448), (308880, 445312), (310128, 443520), (310464, 443040), (313110, 439296), (314496, 437360), (315315, 436224), (318080, 432432), (320320, 429408), (322560, 426426), (324896, 423360), (326144, 421740), (327168, 420420), (328020, 419328), (329472, 417480), (332280, 413952), (332640, 413504), (333984, 411840), (336336, 408960), (337392, 407680), (337920, 407043), (338688, 406120), (343980, 399872), (344421, 399360), (344960, 398736), (348894, 394240), (349440, 393624), (349888, 393120), (354432, 388080), (354816, 387660), (355355, 387072), (357840, 384384), (359424, 382690), (360360, 381696), (361816, 380160), (363520, 378378), (365508, 376320), (366080, 375732), (366912, 374880)]