138371143680

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 111, 112, 119, 120, 124, 126, 128, 132, 136, 140, 144, 148, 153, 154, 155, 160, 165, 168, 170, 176, 180, 185, 186, 187, 192, 198, 204, 210, 217, 220, 222, 224, 231, 238, 240, 248, 252, 255, 256, 259, 264, 272, 279, 280, 288, 296, 306, 308, 310, 315, 320, 330, 333, 336, 340, 341, 352, 357, 360, 370, 372, 374, 384, 385, 396, 407, 408, 420, 434, 440, 444, 448, 462, 465, 476, 480, 495, 496, 504, 510, 512, 518, 527, 528, 544, 555, 558, 560, 561, 576, 592, 595, 612, 616, 620, 629, 630, 640, 651, 660, 666, 672, 680, 682, 693, 704, 714, 720, 740, 744, 748, 765, 768, 770, 777, 792, 814, 816, 840, 868, 880, 888, 896, 924, 930, 935, 952, 960, 990, 992, 1008, 1020, 1023, 1024, 1036, 1054, 1056, 1071, 1085, 1088, 1110, 1116, 1120, 1122, 1147, 1152, 1155, 1184, 1190, 1221, 1224, 1232, 1240, 1258, 1260, 1280, 1295, 1302, 1309, 1320, 1332, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1480, 1488, 1496, 1530, 1536, 1540, 1554, 1581, 1584, 1628, 1632, 1665, 1680, 1683, 1705, 1736, 1760, 1776, 1785, 1792, 1848, 1860, 1870, 1887, 1904, 1920, 1953, 1980, 1984, 2016, 2035, 2040, 2046, 2048, 2072, 2108, 2112, 2142, 2170, 2176, 2220, 2232, 2240, 2244, 2294, 2304, 2310, 2331, 2368, 2380, 2387, 2442, 2448, 2464, 2480, 2516, 2520, 2560, 2590, 2604, 2618, 2635, 2640, 2664, 2688, 2720, 2728, 2772, 2790, 2805, 2816, 2849, 2856, 2880, 2960, 2976, 2992, 3060, 3069, 3072, 3080, 3108, 3145, 3162, 3168, 3255, 3256, 3264, 3330, 3360, 3366, 3410, 3441, 3465, 3472, 3520, 3552, 3570, 3584, 3663, 3689, 3696, 3720, 3740, 3774, 3808, 3840, 3885, 3906, 3927, 3960, 3968, 4032, 4070, 4080, 4092, 4144, 4216, 4224, 4284, 4340, 4352, 4403, 4440, 4464, 4480, 4488, 4588, 4608, 4620, 4662, 4736, 4743, 4760, 4774, 4884, 4896, 4928, 4960, 5032, 5040, 5115, 5120, 5180, 5208, 5236, 5270, 5280, 5328, 5355, 5376, 5440, 5456, 5544, 5580, 5610, 5632, 5661, 5698, 5712, 5735, 5760, 5797, 5920, 5952, 5984, 6105, 6120, 6138, 6144, 6160, 6216, 6290, 6324, 6336, 6510, 6512, 6528, 6545, 6660, 6720, 6732, 6820, 6882, 6919, 6930, 6944, 7040, 7104, 7140, 7161, 7168, 7326, 7378, 7392, 7440, 7480, 7548, 7616, 7680, 7770, 7812, 7854, 7905, 7920, 7936, 8029, 8064, 8140, 8160, 8184, 8288, 8415, 8432, 8448, 8547, 8568, 8680, 8704, 8806, 8880, 8928, 8960, 8976, 9176, 9216, 9240, 9324, 9435, 9472, 9486, 9520, 9548, 9765, 9768, 9792, 9856, 9920, 10064, 10080, 10230, 10240, 10323, 10360, 10416, 10472, 10540, 10560, 10656, 10710, 10752, 10880, 10912, 11067, 11088, 11160, 11220, 11264, 11322, 11396, 11424, 11470, 11520, 11594, 11655, 11781, 11840, 11904, 11935, 11968, 12210, 12240, 12276, 12320, 12432, 12580, 12617, 12648, 12672, 13020, 13024, 13056, 13090, 13209, 13320, 13440, 13464, 13640, 13764, 13838, 13860, 13888, 14080, 14208, 14245, 14280, 14322, 14336, 14652, 14756, 14784, 14880, 14960, 15096, 15232, 15345, 15360, 15540, 15624, 15708, 15810, 15840, 15872, 16058, 16128, 16280, 16320, 16368, 16576, 16830, 16864, 16896, 17094, 17136, 17205, 17360, 17391, 17408, 17612, 17760, 17856, 17920, 17952, 18315, 18352, 18432, 18445, 18480, 18648, 18870, 18944, 18972, 19040, 19096, 19499, 19530, 19536, 19584, 19635, 19712, 19840, 20128, 20160, 20460, 20646, 20720, 20757, 20832, 20944, 21080, 21120, 21312, 21420, 21483, 21504, 21760, 21824, 22015, 22134, 22176, 22320, 22440, 22528, 22644, 22792, 22848, 22940, 23040, 23188, 23310, 23562, 23680, 23715, 23808, 23870, 23936, 24087, 24420, 24480, 24552, 24640, 24864, 25160, 25234, 25296, 25344, 25641, 26040, 26048, 26112, 26180, 26418, 26640, 26880, 26928, 27280, 27528, 27676, 27720, 27776, 28160, 28305, 28416, 28490, 28560, 28644, 28985, 29304, 29512, 29568, 29760, 29920, 30192, 30464, 30690, 30720, 31080, 31248, 31416, 31620, 31680, 31744, 32116, 32256, 32560, 32640, 32736, 33152, 33201, 33660, 33728, 33792, 34188, 34272, 34410, 34595, 34720, 34782, 34816, 35224, 35520, 35712, 35805, 35840, 35904, 36630, 36704, 36890, 36960, 37296, 37740, 37851, 37888, 37944, 38080, 38192, 38998, 39060, 39072, 39168, 39270, 39424, 39627, 39680, 40145, 40256, 40320, 40579, 40920, 41292, 41440, 41514, 41664, 41888, 42160, 42240, 42624, 42735, 42840, 42966, 43008, 43520, 43648, 44030, 44268, 44352, 44640, 44880, 45288, 45584, 45696, 45880, 46080, 46376, 46620, 47124, 47360, 47430, 47616, 47740, 47872, 48174, 48433, 48840, 48960, 49104, 49280, 49728, 50320, 50468, 50592, 50688, 51282, 51615, 52080, 52096, 52173, 52224, 52360, 52836, 53280, 53760, 53856, 54560, 55056, 55335, 55352, 55440, 55552, 56320, 56610, 56832, 56980, 57120, 57288, 57970, 58497, 58608, 58905, 59024, 59136, 59520, 59840, 60384, 60928, 61380, 62160, 62271, 62496, 62832, 63085, 63240, 63360, 63488, 64232, 64512, 65120, 65280, 65472, 66045, 66304, 66402, 67320, 67456, 67584, 68376, 68544, 68820, 69190, 69440, 69564, 70448, 71040, 71424, 71610, 71680, 71808, 72261, 73260, 73408, 73780, 73920, 74592, 75480, 75702, 75776, 75888, 76160, 76384, 77996, 78120, 78144, 78336, 78540, 78848, 79254, 79360, 80290, 80512, 80640, 81158, 81840, 82584, 82880, 83028, 83328, 83776, 84320, 84480, 85248, 85470, 85680, 85932, 86955, 87040, 87296, 88060, 88319, 88536, 88704, 89280, 89760, 90576, 91168, 91392, 91760, 92160, 92752, 93240, 94248, 94720, 94860, 95232, 95480, 95744, 96348, 96866, 97495, 97680, 97920, 98208, 98560, 99456, 100640, 100936, 101184, 101376, 102564, 103230, 103785, 104160, 104192, 104346, 104448, 104720, 105672, 106560, 107415, 107520, 107712, 109120, 110112, 110670, 110704, 110880, 111104, 112640, 113220, 113553, 113664, 113960, 114240, 114576, 115940, 116994, 117216, 117810, 118048, 118272, 119040, 119680, 120435, 120768, 121737, 121856, 122760, 124320, 124542, 124992, 125664, 126170, 126480, 126720, 128205, 128464, 129024, 130240, 130560, 130944, 132090, 132608, 132804, 134640, 134912, 136493, 136752, 137088, 137640, 138380, 138880, 139128, 140896, 142080, 142848, 143220, 143616, 144522, 145299, 146520, 146816, 147560, 147840, 149184, 150960, 151404, 151776, 152320, 152768, 155992, 156240, 156288, 156672, 157080, 157696, 158508, 158720, 160580, 161024, 161280, 162316, 163680, 165168, 165760, 166005, 166056, 166656, 167552, 168640, 168960, 170496, 170940, 171360, 171864, 173910, 174080, 174592, 175491, 176120, 176638, 177072, 177408, 178560, 179520, 181152, 182336, 182784, 183520, 185504, 186480, 188496, 189255, 189440, 189720, 190464, 190960, 191488, 192696, 193732, 194990, 195360, 195840, 196416, 197120, 198135, 198912, 201280, 201872, 202368, 202752, 202895, 205128, 206460, 207570, 208320, 208384, 208692, 209440, 211344, 213120, 214489, 214830, 215040, 215424, 218240, 220224, 221340, 221408, 221760, 222208, 226440, 227106, 227328, 227920, 228480, 229152, 231880, 233988, 234432, 235620, 236096, 236544, 238080, 239360, 240870, 241536, 242165, 243474, 243712, 245520, 248640, 249084, 249984, 251328, 252340, 252960, 253440, 256410, 256928, 260480, 260865, 261120, 261888, 264180, 264957, 265216, 265608, 269280, 269824, 272986, 273504, 274176, 275280, 276760, 277760, 278256, 281792, 284160, 285696, 286440, 287232, 289044, 290598, 292485, 293040, 293632, 295120, 295680, 298368, 301920, 302808, 303552, 304640, 305536, 311355, 311984, 312480, 312576, 313344, 314160, 317016, 317440, 321160, 322048, 322560, 324632, 327360, 330336, 331520, 332010, 332112, 333312, 335104, 337280, 337920, 340992, 341880, 342720, 343728, 347820, 349184, 350982, 352240, 353276, 354144, 354816, 357120, 359040, 361305, 362304, 364672, 365211, 365568, 367040, 371008, 372960, 376992, 378510, 378880, 379440, 381920, 382976, 385392, 387464, 389980, 390720, 391680, 392832, 394240, 396270, 397824, 402560, 403744, 404736, 405790, 409479, 410256, 412920, 415140, 416640, 416768, 417384, 418880, 422688, 426240, 428978, 429660, 430848, 435897, 436480, 440448, 441595, 442680, 442816, 443520, 444416, 452880, 454212, 455840, 456960, 458304, 463760, 467976, 468864, 471240, 472192, 473088, 476160, 478720, 481740, 483072, 484330, 486948, 491040, 497280, 498168, 499968, 502656, 504680, 505920, 506880, 512820, 513856, 520960, 521730, 522240, 523776, 528360, 529914, 530432, 531216, 538560, 539648, 545972, 547008, 548352, 550560, 553520, 555520, 556512, 563584, 567765, 568320, 571392, 572880, 574464, 578088, 581196, 584970, 586080, 587264, 590240, 591360, 596736, 603840, 605616, 607104, 608685, 609280, 611072, 622710, 623968, 624960, 625152, 628320, 634032, 642320, 643467, 644096, 645120, 649264, 654720, 660672, 663040, 664020, 664224, 666624, 670208, 674560, 681984, 682465, 683760, 685440, 687456, 695640, 698368, 701964, 704480, 706552, 708288, 709632, 714240, 718080, 722610, 724608, 726495, 729344, 730422, 731136, 734080, 742016, 745920, 753984, 757020, 758880, 763840, 770784, 774928, 779960, 781440, 783360, 785664, 788480, 792540, 794871, 795648, 805120, 807488, 809472, 811580, 818958, 820512, 825840, 830280, 833280, 833536, 834768, 837760, 845376, 852480, 857956, 859320, 861696, 871794, 872960, 877455, 880896, 883190, 885360, 885632, 887040, 905760, 908424, 911680, 913920, 916608, 927520, 935952, 937728, 942480, 944384, 952320, 957440, 963480, 966144, 968660, 973896, 982080, 994560, 996336, 999936, 1005312, 1009360, 1011840, 1013760, 1025640, 1027712, 1041920, 1043460, 1047552, 1056720, 1059828, 1062432, 1072445, 1077120, 1079296, 1091944, 1094016, 1096704, 1101120, 1107040, 1111040, 1113024, 1127168, 1135530, 1136640, 1145760, 1148928, 1156176, 1162392, 1169940, 1172160, 1174528, 1180480, 1182720, 1193472, 1207680, 1211232, 1214208, 1217370, 1218560, 1222144, 1228437, 1245420, 1247936, 1249920, 1250304, 1256640, 1268064, 1284640, 1286934, 1288192, 1298528, 1309440, 1321344, 1324785, 1326080, 1328040, 1328448, 1333248, 1340416, 1349120, 1364930, 1367520, 1370880, 1374912, 1391280, 1403928, 1408960, 1413104, 1416576, 1419264, 1428480, 1436160, 1445220, 1449216, 1452990, 1458688, 1460844, 1468160, 1484032, 1491840, 1501423, 1507968, 1514040, 1517760, 1527680, 1541568, 1549856, 1559920, 1562880, 1566720, 1571328, 1585080, 1589742, 1591296, 1610240, 1614976, 1618944, 1623160, 1637916, 1641024, 1651680, 1660560, 1666560, 1669536, 1675520, 1690752, 1704960, 1715912, 1718640, 1723392, 1743588, 1745920, 1754910, 1761792, 1766380, 1770720, 1771264, 1774080, 1811520, 1816848, 1823360, 1826055, 1827840, 1833216, 1855040, 1871904, 1875456, 1884960, 1888768, 1914880, 1926960, 1930401, 1932288, 1937320, 1947792, 1964160, 1989120, 1992672, 1999872, 2010624, 2018720, 2023680, 2047395, 2051280, 2055424, 2083840, 2086920, 2095104, 2113440, 2119656, 2124864, 2144890, 2154240, 2179485, 2183888, 2188032, 2193408, 2202240, 2214080, 2222080, 2226048, 2254336, 2271060, 2291520, 2312352, 2324784, 2339880, 2344320, 2349056, 2360960, 2365440, 2386944, 2415360, 2422464, 2428416, 2434740, 2444288, 2456874, 2490840, 2495872, 2499840, 2500608, 2513280, 2536128, 2569280, 2573868, 2597056, 2618880, 2642688, 2649570, 2652160, 2656080, 2656896, 2680832, 2698240, 2729860, 2735040, 2741760, 2749824, 2782560, 2807856, 2817920, 2826208, 2833152, 2856960, 2872320, 2890440, 2898432, 2905980, 2917376, 2921688, 2936320, 2968064, 2983680, 3002846, 3015936, 3028080, 3035520, 3055360, 3083136, 3099712, 3119840, 3125760, 3142656, 3170160, 3179484, 3217335, 3220480, 3229952, 3237888, 3246320, 3275832, 3282048, 3303360, 3321120, 3333120, 3339072, 3351040, 3381504, 3409920, 3431824, 3437280, 3446784, 3487176, 3491840, 3509820, 3523584, 3532760, 3541440, 3542528, 3548160, 3623040, 3633696, 3646720, 3652110, 3655680, 3666432, 3710080, 3743808, 3750912, 3769920, 3777536, 3853920, 3860802, 3864576, 3874640, 3895584, 3928320, 3974355, 3978240, 3985344, 3999744, 4021248, 4037440, 4047360, 4094790, 4102560, 4110848, 4167680, 4173840, 4226880, 4239312, 4249728, 4289780, 4308480, 4358970, 4367776, 4376064, 4404480, 4428160, 4452096, 4504269, 4508672, 4542120, 4583040, 4624704, 4649568, 4679760, 4688640, 4721920, 4773888, 4830720, 4844928, 4856832, 4869480, 4888576, 4913748, 4981680, 4991744, 4999680, 5026560, 5072256, 5138560, 5147736, 5194112, 5237760, 5285376, 5299140, 5312160, 5313792, 5396480, 5459720, 5470080, 5483520, 5499648, 5565120, 5615712, 5635840, 5652416, 5666304, 5744640, 5780880, 5796864, 5811960, 5834752, 5843376, 5872640, 5936128, 5967360, 6005692, 6031872, 6056160, 6071040, 6110720, 6142185, 6166272, 6199424, 6239680, 6251520, 6285312, 6340320, 6358968, 6434670, 6440960, 6459904, 6492640, 6551664, 6564096, 6606720, 6642240, 6666240, 6678144, 6702080, 6763008, 6863648, 6874560, 6974352, 7019640, 7047168, 7065520, 7082880, 7085056, 7096320, 7246080, 7267392, 7293440, 7304220, 7332864, 7420160, 7487616, 7501824, 7507115, 7539840, 7555072, 7707840, 7721604, 7749280, 7791168, 7856640, 7948710, 7956480, 7970688, 8042496, 8074880, 8094720, 8189580, 8205120, 8221696, 8347680, 8453760, 8478624, 8499456, 8579560, 8616960, 8717940, 8735552, 8752128, 8808960, 8856320, 8904192, 9008538, 9017344, 9084240, 9166080, 9249408, 9299136, 9359520, 9377280, 9443840, 9652005, 9661440, 9689856, 9713664, 9738960, 9827496, 9963360, 9983488, 9999360, 10053120, 10144512, 10277120, 10295472, 10388224, 10475520, 10570752, 10598280, 10624320, 10627584, 10919440, 10940160, 10967040, 10999296, 11130240, 11231424, 11271680, 11304832, 11332608, 11561760, 11593728, 11623920, 11686752, 11745280, 11872256, 11934720, 12011384, 12063744, 12112320, 12142080, 12221440, 12284370, 12332544, 12398848, 12479360, 12503040, 12680640, 12717936, 12869340, 12919808, 12985280, 13103328, 13128192, 13213440, 13284480, 13356288, 13404160, 13512807, 13526016, 13727296, 13749120, 13948704, 14039280, 14131040, 14165760, 14170112, 14492160, 14534784, 14586880, 14608440, 14665728, 14840320, 14975232, 15014230, 15079680, 15415680, 15443208, 15498560, 15582336, 15713280, 15897420, 15941376, 16149760, 16189440, 16379160, 16410240, 16443392, 16695360, 16907520, 16957248, 16998912, 17159120, 17233920, 17435880, 17471104, 17504256, 17617920, 17712640, 17808384, 18017076, 18168480, 18332160, 18498816, 18598272, 18719040, 18754560, 18887680, 19304010, 19322880, 19379712, 19477920, 19654992, 19926720, 19966976, 19998720, 20106240, 20289024, 20554240, 20590944, 20776448, 21141504, 21196560, 21248640, 21255168, 21838880, 21880320, 21998592, 22260480, 22462848, 22521345, 22543360, 22609664, 22665216, 23123520, 23247840, 23373504, 23869440, 24022768, 24127488, 24224640, 24284160, 24442880, 24568740, 24665088, 24797696, 24958720, 25361280, 25435872, 25738680, 25839616, 25970560, 26206656, 26256384, 26426880, 26568960, 26712576, 27025614, 27052032, 27454592, 27498240, 27897408, 28078560, 28262080, 28331520, 28984320, 29069568, 29173760, 29216880, 29680640, 29950464, 30028460, 30159360, 30831360, 30886416, 30997120, 31164672, 31426560, 31794840, 31882752, 32299520, 32758320, 32820480, 33390720, 33815040, 33914496, 33997824, 34318240, 34871760, 34942208, 35235840, 35425280, 35616768, 36034152, 36336960, 36664320, 36997632, 37196544, 37438080, 37509120, 37775360, 38608020, 38759424, 38955840, 39309984, 39853440, 39933952, 40212480, 40578048, 41108480, 41181888, 41552896, 42393120, 42497280, 42510336, 43677760, 43760640, 43997184, 44520960, 44925696, 45042690, 45086720, 45219328, 46247040, 46495680, 46747008, 48045536, 48449280, 48568320, 49137480, 49330176, 49595392, 49917440, 50722560, 50871744, 51477360, 51941120, 52413312, 52512768, 52853760, 53137920, 53425152, 54051228, 54909184, 54996480, 55794816, 56157120, 56524160, 56663040, 57968640, 58139136, 58433760, 59361280, 59900928, 60056920, 60318720, 61662720, 61772832, 61994240, 62329344, 63589680, 63765504, 64599040, 65516640, 65640960, 66781440, 67564035, 67630080, 67828992, 67995648, 68636480, 69743520, 69884416, 70850560, 72068304, 72673920, 73328640, 73995264, 74393088, 74876160, 77216040, 77518848, 77911680, 78619968, 79706880, 81156096, 82216960, 82363776, 83105792, 84786240, 84994560, 87355520, 87521280, 89041920, 89851392, 90085380, 90438656, 92494080, 92991360, 93494016, 96091072, 96898560, 98274960, 99190784, 99834880, 101445120, 101743488, 102954720, 103882240, 104826624, 105707520, 106275840, 106850304, 108102456, 109818368, 109992960, 111589632, 112314240, 113048320, 113326080, 116278272, 116867520, 119801856, 120113840, 120637440, 123325440, 123545664, 123988480, 124658688, 127179360, 127531008, 129198080, 131033280, 131281920, 133562880, 135128070, 135260160, 135657984, 137272960, 139487040, 139768832, 144136608, 145347840, 147990528, 148786176, 149752320, 154432080, 155823360, 157239936, 159413760, 164727552, 169572480, 169989120, 174711040, 178083840, 179702784, 180170760, 180877312, 184988160, 185982720, 186988032, 192182144, 193797120, 196549920, 199669760, 202890240, 203486976, 205909440, 207764480, 209653248, 212551680, 216204912, 219636736, 219985920, 223179264, 224628480, 226096640, 232556544, 233735040, 240227680, 246650880, 247091328, 247976960, 249317376, 254358720, 262066560, 262563840, 267125760, 270256140, 271315968, 274545920, 278974080, 279537664, 288273216, 290695680, 297572352, 299504640, 308864160, 311646720, 314479872, 318827520, 329455104, 339144960, 339978240, 349422080, 359405568, 360341520, 369976320, 371965440, 373976064, 384364288, 387594240, 393099840, 405780480, 406973952, 411818880, 415528960, 419306496, 432409824, 439273472, 446358528, 449256960, 452193280, 467470080, 480455360, 494182656, 495953920, 508717440, 524133120, 534251520, 540512280, 542631936, 549091840, 557948160, 576546432, 581391360, 599009280, 617728320, 623293440, 628959744, 637655040, 658910208, 678289920, 698844160, 720683040, 739952640, 743930880, 747952128, 768728576, 786199680, 813947904, 823637760, 838612992, 864819648, 892717056, 898513920, 904386560, 934940160, 960910720, 988365312, 1017434880, 1048266240, 1081024560, 1098183680, 1115896320, 1153092864, 1162782720, 1235456640, 1246586880, 1257919488, 1317820416, 1356579840, 1397688320, 1441366080, 1487861760, 1537457152, 1572399360, 1627895808, 1647275520, 1729639296, 1797027840, 1869880320, 1921821440, 1976730624, 2034869760, 2096532480, 2162049120, 2196367360, 2231792640, 2306185728, 2470913280, 2515838976, 2713159680, 2882732160, 3074914304, 3144798720, 3294551040, 3459278592, 3739760640, 3843642880, 3953461248, 4069739520, 4193064960, 4324098240, 4463585280, 4612371456, 4941826560, 5765464320, 6289597440, 6589102080, 6918557184, 7687285760, 8139479040, 8648196480, 9224742912, 9883653120, 11530928640, 12579194880, 13837114368, 15374571520, 17296392960, 19767306240, 23061857280, 27674228736, 34592785920, 46123714560, 69185571840, 138371143680]

約数ペア:

[(1, 138371143680), (2, 69185571840), (3, 46123714560), (4, 34592785920), (5, 27674228736), (6, 23061857280), (7, 19767306240), (8, 17296392960), (9, 15374571520), (10, 13837114368), (11, 12579194880), (12, 11530928640), (14, 9883653120), (15, 9224742912), (16, 8648196480), (17, 8139479040), (18, 7687285760), (20, 6918557184), (21, 6589102080), (22, 6289597440), (24, 5765464320), (28, 4941826560), (30, 4612371456), (31, 4463585280), (32, 4324098240), (33, 4193064960), (34, 4069739520), (35, 3953461248), (36, 3843642880), (37, 3739760640), (40, 3459278592), (42, 3294551040), (44, 3144798720), (45, 3074914304), (48, 2882732160), (51, 2713159680), (55, 2515838976), (56, 2470913280), (60, 2306185728), (62, 2231792640), (63, 2196367360), (64, 2162049120), (66, 2096532480), (68, 2034869760), (70, 1976730624), (72, 1921821440), (74, 1869880320), (77, 1797027840), (80, 1729639296), (84, 1647275520), (85, 1627895808), (88, 1572399360), (90, 1537457152), (93, 1487861760), (96, 1441366080), (99, 1397688320), (102, 1356579840), (105, 1317820416), (110, 1257919488), (111, 1246586880), (112, 1235456640), (119, 1162782720), (120, 1153092864), (124, 1115896320), (126, 1098183680), (128, 1081024560), (132, 1048266240), (136, 1017434880), (140, 988365312), (144, 960910720), (148, 934940160), (153, 904386560), (154, 898513920), (155, 892717056), (160, 864819648), (165, 838612992), (168, 823637760), (170, 813947904), (176, 786199680), (180, 768728576), (185, 747952128), (186, 743930880), (187, 739952640), (192, 720683040), (198, 698844160), (204, 678289920), (210, 658910208), (217, 637655040), (220, 628959744), (222, 623293440), (224, 617728320), (231, 599009280), (238, 581391360), (240, 576546432), (248, 557948160), (252, 549091840), (255, 542631936), (256, 540512280), (259, 534251520), (264, 524133120), (272, 508717440), (279, 495953920), (280, 494182656), (288, 480455360), (296, 467470080), (306, 452193280), (308, 449256960), (310, 446358528), (315, 439273472), (320, 432409824), (330, 419306496), (333, 415528960), (336, 411818880), (340, 406973952), (341, 405780480), (352, 393099840), (357, 387594240), (360, 384364288), (370, 373976064), (372, 371965440), (374, 369976320), (384, 360341520), (385, 359405568), (396, 349422080), (407, 339978240), (408, 339144960), (420, 329455104), (434, 318827520), (440, 314479872), (444, 311646720), (448, 308864160), (462, 299504640), (465, 297572352), (476, 290695680), (480, 288273216), (495, 279537664), (496, 278974080), (504, 274545920), (510, 271315968), (512, 270256140), (518, 267125760), (527, 262563840), (528, 262066560), (544, 254358720), (555, 249317376), (558, 247976960), (560, 247091328), (561, 246650880), (576, 240227680), (592, 233735040), (595, 232556544), (612, 226096640), (616, 224628480), (620, 223179264), (629, 219985920), (630, 219636736), (640, 216204912), (651, 212551680), (660, 209653248), (666, 207764480), (672, 205909440), (680, 203486976), (682, 202890240), (693, 199669760), (704, 196549920), (714, 193797120), (720, 192182144), (740, 186988032), (744, 185982720), (748, 184988160), (765, 180877312), (768, 180170760), (770, 179702784), (777, 178083840), (792, 174711040), (814, 169989120), (816, 169572480), (840, 164727552), (868, 159413760), (880, 157239936), (888, 155823360), (896, 154432080), (924, 149752320), (930, 148786176), (935, 147990528), (952, 145347840), (960, 144136608), (990, 139768832), (992, 139487040), (1008, 137272960), (1020, 135657984), (1023, 135260160), (1024, 135128070), (1036, 133562880), (1054, 131281920), (1056, 131033280), (1071, 129198080), (1085, 127531008), (1088, 127179360), (1110, 124658688), (1116, 123988480), (1120, 123545664), (1122, 123325440), (1147, 120637440), (1152, 120113840), (1155, 119801856), (1184, 116867520), (1190, 116278272), (1221, 113326080), (1224, 113048320), (1232, 112314240), (1240, 111589632), (1258, 109992960), (1260, 109818368), (1280, 108102456), (1295, 106850304), (1302, 106275840), (1309, 105707520), (1320, 104826624), (1332, 103882240), (1344, 102954720), (1360, 101743488), (1364, 101445120), (1386, 99834880), (1395, 99190784), (1408, 98274960), (1428, 96898560), (1440, 96091072), (1480, 93494016), (1488, 92991360), (1496, 92494080), (1530, 90438656), (1536, 90085380), (1540, 89851392), (1554, 89041920), (1581, 87521280), (1584, 87355520), (1628, 84994560), (1632, 84786240), (1665, 83105792), (1680, 82363776), (1683, 82216960), (1705, 81156096), (1736, 79706880), (1760, 78619968), (1776, 77911680), (1785, 77518848), (1792, 77216040), (1848, 74876160), (1860, 74393088), (1870, 73995264), (1887, 73328640), (1904, 72673920), (1920, 72068304), (1953, 70850560), (1980, 69884416), (1984, 69743520), (2016, 68636480), (2035, 67995648), (2040, 67828992), (2046, 67630080), (2048, 67564035), (2072, 66781440), (2108, 65640960), (2112, 65516640), (2142, 64599040), (2170, 63765504), (2176, 63589680), (2220, 62329344), (2232, 61994240), (2240, 61772832), (2244, 61662720), (2294, 60318720), (2304, 60056920), (2310, 59900928), (2331, 59361280), (2368, 58433760), (2380, 58139136), (2387, 57968640), (2442, 56663040), (2448, 56524160), (2464, 56157120), (2480, 55794816), (2516, 54996480), (2520, 54909184), (2560, 54051228), (2590, 53425152), (2604, 53137920), (2618, 52853760), (2635, 52512768), (2640, 52413312), (2664, 51941120), (2688, 51477360), (2720, 50871744), (2728, 50722560), (2772, 49917440), (2790, 49595392), (2805, 49330176), (2816, 49137480), (2849, 48568320), (2856, 48449280), (2880, 48045536), (2960, 46747008), (2976, 46495680), (2992, 46247040), (3060, 45219328), (3069, 45086720), (3072, 45042690), (3080, 44925696), (3108, 44520960), (3145, 43997184), (3162, 43760640), (3168, 43677760), (3255, 42510336), (3256, 42497280), (3264, 42393120), (3330, 41552896), (3360, 41181888), (3366, 41108480), (3410, 40578048), (3441, 40212480), (3465, 39933952), (3472, 39853440), (3520, 39309984), (3552, 38955840), (3570, 38759424), (3584, 38608020), (3663, 37775360), (3689, 37509120), (3696, 37438080), (3720, 37196544), (3740, 36997632), (3774, 36664320), (3808, 36336960), (3840, 36034152), (3885, 35616768), (3906, 35425280), (3927, 35235840), (3960, 34942208), (3968, 34871760), (4032, 34318240), (4070, 33997824), (4080, 33914496), (4092, 33815040), (4144, 33390720), (4216, 32820480), (4224, 32758320), (4284, 32299520), (4340, 31882752), (4352, 31794840), (4403, 31426560), (4440, 31164672), (4464, 30997120), (4480, 30886416), (4488, 30831360), (4588, 30159360), (4608, 30028460), (4620, 29950464), (4662, 29680640), (4736, 29216880), (4743, 29173760), (4760, 29069568), (4774, 28984320), (4884, 28331520), (4896, 28262080), (4928, 28078560), (4960, 27897408), (5032, 27498240), (5040, 27454592), (5115, 27052032), (5120, 27025614), (5180, 26712576), (5208, 26568960), (5236, 26426880), (5270, 26256384), (5280, 26206656), (5328, 25970560), (5355, 25839616), (5376, 25738680), (5440, 25435872), (5456, 25361280), (5544, 24958720), (5580, 24797696), (5610, 24665088), (5632, 24568740), (5661, 24442880), (5698, 24284160), (5712, 24224640), (5735, 24127488), (5760, 24022768), (5797, 23869440), (5920, 23373504), (5952, 23247840), (5984, 23123520), (6105, 22665216), (6120, 22609664), (6138, 22543360), (6144, 22521345), (6160, 22462848), (6216, 22260480), (6290, 21998592), (6324, 21880320), (6336, 21838880), (6510, 21255168), (6512, 21248640), (6528, 21196560), (6545, 21141504), (6660, 20776448), (6720, 20590944), (6732, 20554240), (6820, 20289024), (6882, 20106240), (6919, 19998720), (6930, 19966976), (6944, 19926720), (7040, 19654992), (7104, 19477920), (7140, 19379712), (7161, 19322880), (7168, 19304010), (7326, 18887680), (7378, 18754560), (7392, 18719040), (7440, 18598272), (7480, 18498816), (7548, 18332160), (7616, 18168480), (7680, 18017076), (7770, 17808384), (7812, 17712640), (7854, 17617920), (7905, 17504256), (7920, 17471104), (7936, 17435880), (8029, 17233920), (8064, 17159120), (8140, 16998912), (8160, 16957248), (8184, 16907520), (8288, 16695360), (8415, 16443392), (8432, 16410240), (8448, 16379160), (8547, 16189440), (8568, 16149760), (8680, 15941376), (8704, 15897420), (8806, 15713280), (8880, 15582336), (8928, 15498560), (8960, 15443208), (8976, 15415680), (9176, 15079680), (9216, 15014230), (9240, 14975232), (9324, 14840320), (9435, 14665728), (9472, 14608440), (9486, 14586880), (9520, 14534784), (9548, 14492160), (9765, 14170112), (9768, 14165760), (9792, 14131040), (9856, 14039280), (9920, 13948704), (10064, 13749120), (10080, 13727296), (10230, 13526016), (10240, 13512807), (10323, 13404160), (10360, 13356288), (10416, 13284480), (10472, 13213440), (10540, 13128192), (10560, 13103328), (10656, 12985280), (10710, 12919808), (10752, 12869340), (10880, 12717936), (10912, 12680640), (11067, 12503040), (11088, 12479360), (11160, 12398848), (11220, 12332544), (11264, 12284370), (11322, 12221440), (11396, 12142080), (11424, 12112320), (11470, 12063744), (11520, 12011384), (11594, 11934720), (11655, 11872256), (11781, 11745280), (11840, 11686752), (11904, 11623920), (11935, 11593728), (11968, 11561760), (12210, 11332608), (12240, 11304832), (12276, 11271680), (12320, 11231424), (12432, 11130240), (12580, 10999296), (12617, 10967040), (12648, 10940160), (12672, 10919440), (13020, 10627584), (13024, 10624320), (13056, 10598280), (13090, 10570752), (13209, 10475520), (13320, 10388224), (13440, 10295472), (13464, 10277120), (13640, 10144512), (13764, 10053120), (13838, 9999360), (13860, 9983488), (13888, 9963360), (14080, 9827496), (14208, 9738960), (14245, 9713664), (14280, 9689856), (14322, 9661440), (14336, 9652005), (14652, 9443840), (14756, 9377280), (14784, 9359520), (14880, 9299136), (14960, 9249408), (15096, 9166080), (15232, 9084240), (15345, 9017344), (15360, 9008538), (15540, 8904192), (15624, 8856320), (15708, 8808960), (15810, 8752128), (15840, 8735552), (15872, 8717940), (16058, 8616960), (16128, 8579560), (16280, 8499456), (16320, 8478624), (16368, 8453760), (16576, 8347680), (16830, 8221696), (16864, 8205120), (16896, 8189580), (17094, 8094720), (17136, 8074880), (17205, 8042496), (17360, 7970688), (17391, 7956480), (17408, 7948710), (17612, 7856640), (17760, 7791168), (17856, 7749280), (17920, 7721604), (17952, 7707840), (18315, 7555072), (18352, 7539840), (18432, 7507115), (18445, 7501824), (18480, 7487616), (18648, 7420160), (18870, 7332864), (18944, 7304220), (18972, 7293440), (19040, 7267392), (19096, 7246080), (19499, 7096320), (19530, 7085056), (19536, 7082880), (19584, 7065520), (19635, 7047168), (19712, 7019640), (19840, 6974352), (20128, 6874560), (20160, 6863648), (20460, 6763008), (20646, 6702080), (20720, 6678144), (20757, 6666240), (20832, 6642240), (20944, 6606720), (21080, 6564096), (21120, 6551664), (21312, 6492640), (21420, 6459904), (21483, 6440960), (21504, 6434670), (21760, 6358968), (21824, 6340320), (22015, 6285312), (22134, 6251520), (22176, 6239680), (22320, 6199424), (22440, 6166272), (22528, 6142185), (22644, 6110720), (22792, 6071040), (22848, 6056160), (22940, 6031872), (23040, 6005692), (23188, 5967360), (23310, 5936128), (23562, 5872640), (23680, 5843376), (23715, 5834752), (23808, 5811960), (23870, 5796864), (23936, 5780880), (24087, 5744640), (24420, 5666304), (24480, 5652416), (24552, 5635840), (24640, 5615712), (24864, 5565120), (25160, 5499648), (25234, 5483520), (25296, 5470080), (25344, 5459720), (25641, 5396480), (26040, 5313792), (26048, 5312160), (26112, 5299140), (26180, 5285376), (26418, 5237760), (26640, 5194112), (26880, 5147736), (26928, 5138560), (27280, 5072256), (27528, 5026560), (27676, 4999680), (27720, 4991744), (27776, 4981680), (28160, 4913748), (28305, 4888576), (28416, 4869480), (28490, 4856832), (28560, 4844928), (28644, 4830720), (28985, 4773888), (29304, 4721920), (29512, 4688640), (29568, 4679760), (29760, 4649568), (29920, 4624704), (30192, 4583040), (30464, 4542120), (30690, 4508672), (30720, 4504269), (31080, 4452096), (31248, 4428160), (31416, 4404480), (31620, 4376064), (31680, 4367776), (31744, 4358970), (32116, 4308480), (32256, 4289780), (32560, 4249728), (32640, 4239312), (32736, 4226880), (33152, 4173840), (33201, 4167680), (33660, 4110848), (33728, 4102560), (33792, 4094790), (34188, 4047360), (34272, 4037440), (34410, 4021248), (34595, 3999744), (34720, 3985344), (34782, 3978240), (34816, 3974355), (35224, 3928320), (35520, 3895584), (35712, 3874640), (35805, 3864576), (35840, 3860802), (35904, 3853920), (36630, 3777536), (36704, 3769920), (36890, 3750912), (36960, 3743808), (37296, 3710080), (37740, 3666432), (37851, 3655680), (37888, 3652110), (37944, 3646720), (38080, 3633696), (38192, 3623040), (38998, 3548160), (39060, 3542528), (39072, 3541440), (39168, 3532760), (39270, 3523584), (39424, 3509820), (39627, 3491840), (39680, 3487176), (40145, 3446784), (40256, 3437280), (40320, 3431824), (40579, 3409920), (40920, 3381504), (41292, 3351040), (41440, 3339072), (41514, 3333120), (41664, 3321120), (41888, 3303360), (42160, 3282048), (42240, 3275832), (42624, 3246320), (42735, 3237888), (42840, 3229952), (42966, 3220480), (43008, 3217335), (43520, 3179484), (43648, 3170160), (44030, 3142656), (44268, 3125760), (44352, 3119840), (44640, 3099712), (44880, 3083136), (45288, 3055360), (45584, 3035520), (45696, 3028080), (45880, 3015936), (46080, 3002846), (46376, 2983680), (46620, 2968064), (47124, 2936320), (47360, 2921688), (47430, 2917376), (47616, 2905980), (47740, 2898432), (47872, 2890440), (48174, 2872320), (48433, 2856960), (48840, 2833152), (48960, 2826208), (49104, 2817920), (49280, 2807856), (49728, 2782560), (50320, 2749824), (50468, 2741760), (50592, 2735040), (50688, 2729860), (51282, 2698240), (51615, 2680832), (52080, 2656896), (52096, 2656080), (52173, 2652160), (52224, 2649570), (52360, 2642688), (52836, 2618880), (53280, 2597056), (53760, 2573868), (53856, 2569280), (54560, 2536128), (55056, 2513280), (55335, 2500608), (55352, 2499840), (55440, 2495872), (55552, 2490840), (56320, 2456874), (56610, 2444288), (56832, 2434740), (56980, 2428416), (57120, 2422464), (57288, 2415360), (57970, 2386944), (58497, 2365440), (58608, 2360960), (58905, 2349056), (59024, 2344320), (59136, 2339880), (59520, 2324784), (59840, 2312352), (60384, 2291520), (60928, 2271060), (61380, 2254336), (62160, 2226048), (62271, 2222080), (62496, 2214080), (62832, 2202240), (63085, 2193408), (63240, 2188032), (63360, 2183888), (63488, 2179485), (64232, 2154240), (64512, 2144890), (65120, 2124864), (65280, 2119656), (65472, 2113440), (66045, 2095104), (66304, 2086920), (66402, 2083840), (67320, 2055424), (67456, 2051280), (67584, 2047395), (68376, 2023680), (68544, 2018720), (68820, 2010624), (69190, 1999872), (69440, 1992672), (69564, 1989120), (70448, 1964160), (71040, 1947792), (71424, 1937320), (71610, 1932288), (71680, 1930401), (71808, 1926960), (72261, 1914880), (73260, 1888768), (73408, 1884960), (73780, 1875456), (73920, 1871904), (74592, 1855040), (75480, 1833216), (75702, 1827840), (75776, 1826055), (75888, 1823360), (76160, 1816848), (76384, 1811520), (77996, 1774080), (78120, 1771264), (78144, 1770720), (78336, 1766380), (78540, 1761792), (78848, 1754910), (79254, 1745920), (79360, 1743588), (80290, 1723392), (80512, 1718640), (80640, 1715912), (81158, 1704960), (81840, 1690752), (82584, 1675520), (82880, 1669536), (83028, 1666560), (83328, 1660560), (83776, 1651680), (84320, 1641024), (84480, 1637916), (85248, 1623160), (85470, 1618944), (85680, 1614976), (85932, 1610240), (86955, 1591296), (87040, 1589742), (87296, 1585080), (88060, 1571328), (88319, 1566720), (88536, 1562880), (88704, 1559920), (89280, 1549856), (89760, 1541568), (90576, 1527680), (91168, 1517760), (91392, 1514040), (91760, 1507968), (92160, 1501423), (92752, 1491840), (93240, 1484032), (94248, 1468160), (94720, 1460844), (94860, 1458688), (95232, 1452990), (95480, 1449216), (95744, 1445220), (96348, 1436160), (96866, 1428480), (97495, 1419264), (97680, 1416576), (97920, 1413104), (98208, 1408960), (98560, 1403928), (99456, 1391280), (100640, 1374912), (100936, 1370880), (101184, 1367520), (101376, 1364930), (102564, 1349120), (103230, 1340416), (103785, 1333248), (104160, 1328448), (104192, 1328040), (104346, 1326080), (104448, 1324785), (104720, 1321344), (105672, 1309440), (106560, 1298528), (107415, 1288192), (107520, 1286934), (107712, 1284640), (109120, 1268064), (110112, 1256640), (110670, 1250304), (110704, 1249920), (110880, 1247936), (111104, 1245420), (112640, 1228437), (113220, 1222144), (113553, 1218560), (113664, 1217370), (113960, 1214208), (114240, 1211232), (114576, 1207680), (115940, 1193472), (116994, 1182720), (117216, 1180480), (117810, 1174528), (118048, 1172160), (118272, 1169940), (119040, 1162392), (119680, 1156176), (120435, 1148928), (120768, 1145760), (121737, 1136640), (121856, 1135530), (122760, 1127168), (124320, 1113024), (124542, 1111040), (124992, 1107040), (125664, 1101120), (126170, 1096704), (126480, 1094016), (126720, 1091944), (128205, 1079296), (128464, 1077120), (129024, 1072445), (130240, 1062432), (130560, 1059828), (130944, 1056720), (132090, 1047552), (132608, 1043460), (132804, 1041920), (134640, 1027712), (134912, 1025640), (136493, 1013760), (136752, 1011840), (137088, 1009360), (137640, 1005312), (138380, 999936), (138880, 996336), (139128, 994560), (140896, 982080), (142080, 973896), (142848, 968660), (143220, 966144), (143616, 963480), (144522, 957440), (145299, 952320), (146520, 944384), (146816, 942480), (147560, 937728), (147840, 935952), (149184, 927520), (150960, 916608), (151404, 913920), (151776, 911680), (152320, 908424), (152768, 905760), (155992, 887040), (156240, 885632), (156288, 885360), (156672, 883190), (157080, 880896), (157696, 877455), (158508, 872960), (158720, 871794), (160580, 861696), (161024, 859320), (161280, 857956), (162316, 852480), (163680, 845376), (165168, 837760), (165760, 834768), (166005, 833536), (166056, 833280), (166656, 830280), (167552, 825840), (168640, 820512), (168960, 818958), (170496, 811580), (170940, 809472), (171360, 807488), (171864, 805120), (173910, 795648), (174080, 794871), (174592, 792540), (175491, 788480), (176120, 785664), (176638, 783360), (177072, 781440), (177408, 779960), (178560, 774928), (179520, 770784), (181152, 763840), (182336, 758880), (182784, 757020), (183520, 753984), (185504, 745920), (186480, 742016), (188496, 734080), (189255, 731136), (189440, 730422), (189720, 729344), (190464, 726495), (190960, 724608), (191488, 722610), (192696, 718080), (193732, 714240), (194990, 709632), (195360, 708288), (195840, 706552), (196416, 704480), (197120, 701964), (198135, 698368), (198912, 695640), (201280, 687456), (201872, 685440), (202368, 683760), (202752, 682465), (202895, 681984), (205128, 674560), (206460, 670208), (207570, 666624), (208320, 664224), (208384, 664020), (208692, 663040), (209440, 660672), (211344, 654720), (213120, 649264), (214489, 645120), (214830, 644096), (215040, 643467), (215424, 642320), (218240, 634032), (220224, 628320), (221340, 625152), (221408, 624960), (221760, 623968), (222208, 622710), (226440, 611072), (227106, 609280), (227328, 608685), (227920, 607104), (228480, 605616), (229152, 603840), (231880, 596736), (233988, 591360), (234432, 590240), (235620, 587264), (236096, 586080), (236544, 584970), (238080, 581196), (239360, 578088), (240870, 574464), (241536, 572880), (242165, 571392), (243474, 568320), (243712, 567765), (245520, 563584), (248640, 556512), (249084, 555520), (249984, 553520), (251328, 550560), (252340, 548352), (252960, 547008), (253440, 545972), (256410, 539648), (256928, 538560), (260480, 531216), (260865, 530432), (261120, 529914), (261888, 528360), (264180, 523776), (264957, 522240), (265216, 521730), (265608, 520960), (269280, 513856), (269824, 512820), (272986, 506880), (273504, 505920), (274176, 504680), (275280, 502656), (276760, 499968), (277760, 498168), (278256, 497280), (281792, 491040), (284160, 486948), (285696, 484330), (286440, 483072), (287232, 481740), (289044, 478720), (290598, 476160), (292485, 473088), (293040, 472192), (293632, 471240), (295120, 468864), (295680, 467976), (298368, 463760), (301920, 458304), (302808, 456960), (303552, 455840), (304640, 454212), (305536, 452880), (311355, 444416), (311984, 443520), (312480, 442816), (312576, 442680), (313344, 441595), (314160, 440448), (317016, 436480), (317440, 435897), (321160, 430848), (322048, 429660), (322560, 428978), (324632, 426240), (327360, 422688), (330336, 418880), (331520, 417384), (332010, 416768), (332112, 416640), (333312, 415140), (335104, 412920), (337280, 410256), (337920, 409479), (340992, 405790), (341880, 404736), (342720, 403744), (343728, 402560), (347820, 397824), (349184, 396270), (350982, 394240), (352240, 392832), (353276, 391680), (354144, 390720), (354816, 389980), (357120, 387464), (359040, 385392), (361305, 382976), (362304, 381920), (364672, 379440), (365211, 378880), (365568, 378510), (367040, 376992), (371008, 372960)]