120516802560

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 243, 252, 255, 256, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 370, 374, 378, 384, 385, 396, 405, 407, 408, 420, 432, 440, 444, 448, 459, 462, 476, 480, 486, 495, 504, 510, 512, 518, 528, 540, 544, 555, 560, 561, 567, 576, 592, 594, 595, 612, 616, 629, 630, 640, 648, 660, 666, 672, 680, 693, 704, 714, 720, 740, 748, 756, 765, 768, 770, 777, 792, 810, 814, 816, 840, 864, 880, 888, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 999, 1008, 1020, 1024, 1036, 1056, 1071, 1080, 1088, 1110, 1120, 1122, 1134, 1152, 1155, 1184, 1188, 1190, 1215, 1221, 1224, 1232, 1258, 1260, 1280, 1295, 1296, 1309, 1320, 1332, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1480, 1485, 1496, 1512, 1530, 1536, 1540, 1554, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1701, 1728, 1760, 1776, 1782, 1785, 1792, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1944, 1980, 1998, 2016, 2035, 2040, 2048, 2072, 2079, 2112, 2142, 2160, 2176, 2220, 2240, 2244, 2268, 2295, 2304, 2310, 2331, 2368, 2376, 2380, 2430, 2442, 2448, 2464, 2516, 2520, 2560, 2590, 2592, 2618, 2640, 2664, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2849, 2856, 2880, 2960, 2970, 2992, 2997, 3024, 3060, 3072, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3264, 3330, 3360, 3366, 3402, 3456, 3465, 3520, 3552, 3564, 3570, 3584, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3840, 3885, 3888, 3927, 3960, 3996, 4032, 4070, 4080, 4131, 4144, 4158, 4224, 4284, 4320, 4352, 4403, 4440, 4455, 4480, 4488, 4536, 4590, 4608, 4620, 4662, 4736, 4752, 4760, 4860, 4884, 4896, 4928, 4995, 5032, 5040, 5049, 5120, 5180, 5184, 5236, 5280, 5328, 5346, 5355, 5376, 5440, 5508, 5544, 5610, 5632, 5661, 5670, 5698, 5712, 5760, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6144, 6160, 6216, 6237, 6290, 6336, 6426, 6480, 6512, 6528, 6545, 6660, 6720, 6732, 6804, 6885, 6912, 6919, 6930, 6993, 7040, 7104, 7128, 7140, 7168, 7326, 7344, 7392, 7480, 7548, 7560, 7616, 7680, 7770, 7776, 7854, 7920, 7992, 8064, 8140, 8160, 8262, 8288, 8316, 8415, 8448, 8505, 8547, 8568, 8640, 8704, 8806, 8880, 8910, 8960, 8976, 8991, 9072, 9180, 9216, 9240, 9324, 9435, 9472, 9504, 9520, 9639, 9720, 9768, 9792, 9856, 9990, 10064, 10080, 10098, 10240, 10360, 10368, 10395, 10472, 10560, 10656, 10692, 10710, 10752, 10880, 10989, 11016, 11088, 11220, 11264, 11322, 11340, 11396, 11424, 11520, 11655, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12432, 12474, 12580, 12672, 12852, 12960, 13024, 13056, 13090, 13209, 13320, 13365, 13440, 13464, 13608, 13770, 13824, 13838, 13860, 13986, 14080, 14208, 14245, 14256, 14280, 14336, 14652, 14688, 14784, 14960, 14985, 15096, 15120, 15147, 15232, 15360, 15540, 15552, 15708, 15840, 15984, 16065, 16128, 16280, 16320, 16524, 16576, 16632, 16830, 16896, 16983, 17010, 17094, 17136, 17280, 17408, 17612, 17760, 17820, 17920, 17952, 17982, 18144, 18315, 18360, 18432, 18480, 18648, 18711, 18870, 18944, 19008, 19040, 19278, 19440, 19536, 19584, 19635, 19712, 19980, 20128, 20160, 20196, 20655, 20720, 20736, 20757, 20790, 20944, 20979, 21120, 21312, 21384, 21420, 21504, 21760, 21978, 22015, 22032, 22176, 22440, 22528, 22644, 22680, 22792, 22848, 23040, 23310, 23562, 23680, 23760, 23936, 23976, 24192, 24420, 24480, 24640, 24864, 24948, 25160, 25245, 25344, 25641, 25704, 25920, 26048, 26112, 26180, 26418, 26640, 26730, 26880, 26928, 27216, 27540, 27648, 27676, 27720, 27972, 28160, 28305, 28416, 28490, 28512, 28560, 28917, 29304, 29376, 29568, 29920, 29970, 30192, 30240, 30294, 30464, 30720, 31080, 31104, 31185, 31416, 31680, 31968, 32130, 32256, 32560, 32640, 32967, 33048, 33152, 33264, 33660, 33792, 33966, 34020, 34188, 34272, 34560, 34595, 34816, 34965, 35224, 35343, 35520, 35640, 35840, 35904, 35964, 36288, 36630, 36720, 36960, 37296, 37422, 37740, 37888, 38016, 38080, 38556, 38880, 39072, 39168, 39270, 39424, 39627, 39960, 40256, 40320, 40392, 41310, 41440, 41472, 41514, 41580, 41888, 41958, 42240, 42624, 42735, 42768, 42840, 43008, 43520, 43956, 44030, 44064, 44352, 44880, 44955, 45288, 45360, 45441, 45584, 45696, 46080, 46620, 47124, 47360, 47520, 47872, 47952, 48195, 48384, 48433, 48840, 48960, 49280, 49728, 49896, 50320, 50490, 50688, 50949, 51282, 51408, 51840, 52096, 52224, 52360, 52836, 53280, 53460, 53760, 53856, 54432, 54945, 55080, 55296, 55352, 55440, 55944, 56320, 56610, 56832, 56980, 57024, 57120, 57834, 58608, 58752, 58905, 59136, 59840, 59940, 60384, 60480, 60588, 60928, 62160, 62208, 62271, 62370, 62832, 62937, 63360, 63936, 64260, 64512, 65120, 65280, 65934, 66045, 66096, 66304, 66528, 67320, 67584, 67932, 68040, 68376, 68544, 69120, 69190, 69930, 70448, 70686, 71040, 71280, 71680, 71808, 71928, 72576, 73260, 73440, 73920, 74592, 74844, 75480, 75735, 75776, 76032, 76160, 76923, 77112, 77760, 78144, 78336, 78540, 78848, 79254, 79920, 80512, 80640, 80784, 82620, 82880, 82944, 83028, 83160, 83776, 83916, 84480, 84915, 85248, 85470, 85536, 85680, 87040, 87912, 88060, 88128, 88704, 89760, 89910, 90576, 90720, 90882, 91168, 91392, 92160, 93240, 93555, 94248, 94720, 95040, 95744, 95904, 96390, 96768, 96866, 97680, 97920, 98560, 98901, 99456, 99792, 100640, 100980, 101376, 101898, 102564, 102816, 103680, 103785, 104192, 104448, 104720, 104895, 105672, 106029, 106560, 106920, 107520, 107712, 108864, 109890, 110160, 110704, 110880, 111888, 112640, 113220, 113664, 113960, 114048, 114240, 115668, 117216, 117504, 117810, 118272, 118881, 119680, 119880, 120768, 120960, 121176, 121856, 124320, 124416, 124542, 124740, 125664, 125874, 126720, 127872, 128205, 128520, 129024, 130240, 130560, 131868, 132090, 132192, 132608, 133056, 134640, 135864, 136080, 136752, 137088, 138240, 138380, 139860, 140896, 141372, 142080, 142560, 143616, 143856, 144585, 145152, 145299, 146520, 146880, 147840, 149184, 149688, 150960, 151470, 152064, 152320, 152847, 153846, 154224, 155520, 156288, 156672, 157080, 157696, 158508, 159840, 161024, 161280, 161568, 164835, 165240, 165760, 165888, 166056, 166320, 167552, 167832, 168960, 169830, 170496, 170940, 171072, 171360, 174080, 175824, 176120, 176256, 176715, 177408, 179520, 179820, 181152, 181440, 181764, 182336, 182784, 186480, 186813, 187110, 188496, 189440, 190080, 191488, 191808, 192780, 193536, 193732, 195360, 195840, 197120, 197802, 198135, 198912, 199584, 201280, 201960, 202752, 203796, 205128, 205632, 207360, 207570, 208384, 209440, 209790, 211344, 212058, 213120, 213840, 215040, 215424, 217728, 219780, 220320, 221408, 221760, 223776, 226440, 227205, 227328, 227920, 228096, 228480, 230769, 231336, 234432, 235008, 235620, 236544, 237762, 239360, 239760, 241536, 241920, 242165, 242352, 243712, 248640, 248832, 249084, 249480, 251328, 251748, 253440, 254745, 255744, 256410, 257040, 260480, 261120, 263736, 264180, 264384, 265216, 266112, 269280, 271728, 272160, 273504, 274176, 276480, 276760, 279720, 281792, 282744, 284160, 285120, 287232, 287712, 289170, 290304, 290598, 293040, 293760, 295680, 298368, 299376, 301920, 302940, 304128, 304640, 305694, 307692, 308448, 311040, 311355, 312576, 313344, 314160, 314685, 317016, 318087, 319680, 322048, 322560, 323136, 329670, 330480, 331520, 332112, 332640, 335104, 335664, 337920, 339660, 340992, 341880, 342144, 342720, 351648, 352240, 352512, 353430, 354816, 356643, 359040, 359640, 362304, 362880, 363528, 364672, 365568, 372960, 373626, 374220, 376992, 378880, 380160, 382976, 383616, 384615, 385560, 387072, 387464, 390720, 391680, 394240, 395604, 396270, 397824, 399168, 402560, 403920, 407592, 410256, 411264, 414720, 415140, 416768, 418880, 419580, 422688, 424116, 426240, 427680, 430848, 435456, 435897, 439560, 440640, 442816, 443520, 447552, 452880, 454410, 455840, 456192, 456960, 461538, 462672, 468864, 470016, 471240, 473088, 475524, 478720, 479520, 483072, 483840, 484330, 484704, 494505, 497280, 497664, 498168, 498960, 502656, 503496, 506880, 509490, 511488, 512820, 514080, 520960, 522240, 527472, 528360, 528768, 530145, 530432, 532224, 538560, 543456, 544320, 547008, 548352, 553520, 559440, 560439, 563584, 565488, 568320, 570240, 574464, 575424, 578340, 580608, 581196, 586080, 587520, 591360, 594405, 596736, 598752, 603840, 605880, 608256, 609280, 611388, 615384, 616896, 622080, 622710, 625152, 628320, 629370, 634032, 636174, 639360, 644096, 645120, 646272, 659340, 660960, 663040, 664224, 665280, 670208, 671328, 679320, 681984, 683760, 684288, 685440, 692307, 703296, 704480, 705024, 706860, 709632, 713286, 718080, 719280, 724608, 725760, 726495, 727056, 729344, 731136, 745920, 747252, 748440, 753984, 760320, 764235, 767232, 769230, 771120, 774928, 781440, 783360, 788480, 791208, 792540, 795648, 798336, 805120, 807840, 815184, 820512, 822528, 829440, 830280, 833536, 837760, 839160, 845376, 848232, 852480, 855360, 861696, 870912, 871794, 879120, 881280, 885632, 887040, 895104, 905760, 908820, 911680, 912384, 913920, 923076, 925344, 934065, 937728, 940032, 942480, 951048, 957440, 959040, 966144, 967680, 968660, 969408, 989010, 994560, 996336, 997920, 1005312, 1006992, 1013760, 1018980, 1022976, 1025640, 1028160, 1041920, 1054944, 1056720, 1057536, 1060290, 1064448, 1069929, 1077120, 1086912, 1088640, 1094016, 1096704, 1107040, 1118880, 1120878, 1127168, 1130976, 1136640, 1140480, 1148928, 1150848, 1153845, 1156680, 1161216, 1162392, 1172160, 1175040, 1182720, 1188810, 1193472, 1197504, 1207680, 1211760, 1218560, 1222776, 1230768, 1233792, 1244160, 1245420, 1250304, 1256640, 1258740, 1268064, 1272348, 1278720, 1288192, 1292544, 1307691, 1318680, 1321920, 1326080, 1328448, 1330560, 1340416, 1342656, 1358640, 1367520, 1368576, 1370880, 1384614, 1406592, 1408960, 1410048, 1413720, 1419264, 1426572, 1436160, 1438560, 1449216, 1451520, 1452990, 1454112, 1458688, 1491840, 1494504, 1496880, 1507968, 1520640, 1528470, 1534464, 1538460, 1542240, 1549856, 1562880, 1566720, 1582416, 1585080, 1590435, 1591296, 1596672, 1610240, 1615680, 1630368, 1641024, 1645056, 1660560, 1675520, 1678320, 1681317, 1690752, 1696464, 1704960, 1710720, 1723392, 1741824, 1743588, 1758240, 1762560, 1771264, 1774080, 1783215, 1790208, 1811520, 1817640, 1823360, 1824768, 1827840, 1846152, 1850688, 1868130, 1875456, 1884960, 1902096, 1914880, 1918080, 1932288, 1935360, 1937320, 1938816, 1978020, 1989120, 1992672, 1995840, 2010624, 2013984, 2037960, 2045952, 2051280, 2056320, 2083840, 2109888, 2113440, 2115072, 2120580, 2128896, 2139858, 2154240, 2173824, 2177280, 2179485, 2188032, 2193408, 2214080, 2237760, 2241756, 2254336, 2261952, 2280960, 2301696, 2307690, 2313360, 2324784, 2344320, 2350080, 2365440, 2377620, 2386944, 2395008, 2415360, 2423520, 2445552, 2461536, 2467584, 2488320, 2490840, 2500608, 2513280, 2517480, 2536128, 2544696, 2557440, 2585088, 2615382, 2637360, 2643840, 2652160, 2656896, 2661120, 2680832, 2685312, 2717280, 2735040, 2737152, 2741760, 2769228, 2802195, 2813184, 2817920, 2820096, 2827440, 2853144, 2872320, 2877120, 2898432, 2903040, 2905980, 2908224, 2917376, 2983680, 2989008, 2993760, 3015936, 3041280, 3056940, 3068928, 3076920, 3084480, 3099712, 3125760, 3164832, 3170160, 3180870, 3193344, 3220480, 3231360, 3260736, 3282048, 3290112, 3321120, 3351040, 3356640, 3362634, 3381504, 3392928, 3409920, 3421440, 3446784, 3461535, 3483648, 3487176, 3516480, 3525120, 3542528, 3548160, 3566430, 3580416, 3623040, 3635280, 3646720, 3655680, 3692304, 3701376, 3736260, 3750912, 3769920, 3804192, 3836160, 3864576, 3874640, 3877632, 3923073, 3956040, 3978240, 3985344, 3991680, 4021248, 4027968, 4075920, 4102560, 4112640, 4167680, 4219776, 4226880, 4230144, 4241160, 4257792, 4279716, 4308480, 4347648, 4354560, 4358970, 4376064, 4428160, 4475520, 4483512, 4508672, 4523904, 4561920, 4603392, 4615380, 4626720, 4649568, 4688640, 4700160, 4755240, 4773888, 4790016, 4830720, 4847040, 4891104, 4923072, 4935168, 4981680, 5026560, 5034960, 5072256, 5089392, 5114880, 5170176, 5230764, 5274720, 5287680, 5313792, 5322240, 5349645, 5370624, 5434560, 5470080, 5474304, 5483520, 5538456, 5604390, 5626368, 5635840, 5654880, 5706288, 5744640, 5754240, 5796864, 5806080, 5811960, 5816448, 5834752, 5967360, 5978016, 5987520, 6031872, 6113880, 6137856, 6153840, 6168960, 6199424, 6251520, 6329664, 6340320, 6361740, 6386688, 6440960, 6462720, 6521472, 6538455, 6564096, 6580224, 6642240, 6702080, 6713280, 6725268, 6763008, 6785856, 6842880, 6923070, 6974352, 7032960, 7050240, 7085056, 7096320, 7132860, 7160832, 7246080, 7270560, 7293440, 7384608, 7402752, 7472520, 7501824, 7539840, 7608384, 7672320, 7749280, 7755264, 7846146, 7912080, 7956480, 7970688, 7983360, 8042496, 8055936, 8151840, 8205120, 8225280, 8406585, 8439552, 8453760, 8460288, 8482320, 8559432, 8616960, 8695296, 8709120, 8717940, 8752128, 8856320, 8951040, 8967024, 9017344, 9047808, 9123840, 9206784, 9230760, 9253440, 9299136, 9377280, 9510480, 9580032, 9661440, 9694080, 9782208, 9846144, 9870336, 9963360, 10053120, 10069920, 10144512, 10178784, 10229760, 10340352, 10461528, 10549440, 10575360, 10627584, 10644480, 10699290, 10741248, 10869120, 10940160, 10967040, 11076912, 11208780, 11252736, 11271680, 11309760, 11412576, 11508480, 11593728, 11623920, 11632896, 11769219, 11934720, 11956032, 11975040, 12063744, 12227760, 12307680, 12337920, 12398848, 12503040, 12659328, 12680640, 12723480, 12773376, 12925440, 13042944, 13076910, 13128192, 13284480, 13404160, 13426560, 13450536, 13526016, 13571712, 13685760, 13846140, 13948704, 14065920, 14100480, 14170112, 14265720, 14321664, 14492160, 14541120, 14586880, 14769216, 14805504, 14945040, 15079680, 15216768, 15344640, 15498560, 15510528, 15692292, 15824160, 15941376, 15966720, 16111872, 16303680, 16410240, 16450560, 16813170, 16879104, 16907520, 16964640, 17118864, 17233920, 17390592, 17418240, 17435880, 17504256, 17712640, 17902080, 17934048, 18095616, 18413568, 18461520, 18506880, 18598272, 18754560, 19020960, 19160064, 19322880, 19388160, 19564416, 19615365, 19692288, 19740672, 19926720, 20106240, 20139840, 20289024, 20357568, 20923056, 21098880, 21150720, 21255168, 21288960, 21398580, 21482496, 21738240, 21880320, 22153824, 22417560, 22505472, 22543360, 22619520, 22825152, 23016960, 23247840, 23265792, 23538438, 23869440, 23912064, 23950080, 24127488, 24455520, 24615360, 24675840, 24797696, 25318656, 25361280, 25446960, 25850880, 26085888, 26153820, 26256384, 26568960, 26853120, 26901072, 27052032, 27143424, 27371520, 27692280, 27897408, 28131840, 28531440, 28984320, 29082240, 29173760, 29538432, 29611008, 29890080, 30159360, 30433536, 30689280, 30997120, 31021056, 31384584, 31648320, 31882752, 31933440, 32223744, 32607360, 32820480, 32901120, 33626340, 33758208, 33815040, 33929280, 34237728, 34781184, 34871760, 35425280, 35804160, 35868096, 36191232, 36923040, 37013760, 37196544, 37509120, 38041920, 38320128, 38776320, 39128832, 39230730, 39384576, 39853440, 40212480, 40279680, 40578048, 40715136, 41846112, 42197760, 42301440, 42510336, 42797160, 42964992, 43476480, 43760640, 44307648, 44835120, 45086720, 45239040, 45650304, 46033920, 46495680, 46531584, 47076876, 47824128, 47900160, 48911040, 49230720, 49351680, 49595392, 50637312, 50722560, 50893920, 51701760, 52171776, 52307640, 52512768, 53137920, 53706240, 53802144, 54286848, 55384560, 55794816, 56263680, 57062880, 57968640, 58164480, 58846095, 59076864, 59222016, 59780160, 60318720, 60867072, 61994240, 62769168, 63296640, 63765504, 63866880, 64447488, 65214720, 65640960, 67252680, 67516416, 67630080, 67858560, 68475456, 69743520, 70850560, 71608320, 71736192, 72382464, 73846080, 74027520, 74393088, 76083840, 77552640, 78257664, 78461460, 78769152, 79706880, 80559360, 81156096, 81430272, 83692224, 84395520, 85594320, 86952960, 87521280, 88615296, 89670240, 90478080, 91300608, 92067840, 92991360, 93063168, 94153752, 95648256, 95800320, 97822080, 98461440, 98703360, 99190784, 101274624, 101445120, 101787840, 104343552, 104615280, 106275840, 107412480, 107604288, 108573696, 110769120, 111589632, 112527360, 114125760, 116328960, 117692190, 118153728, 119560320, 120637440, 121734144, 123988480, 125538336, 126593280, 127531008, 128894976, 130429440, 131281920, 134505360, 135260160, 135717120, 136950912, 139487040, 143472384, 147692160, 148055040, 148786176, 152167680, 155105280, 156515328, 156922920, 157538304, 159413760, 161118720, 162860544, 167384448, 168791040, 171188640, 173905920, 177230592, 179340480, 180956160, 182601216, 185982720, 188307504, 191296512, 191600640, 195644160, 196922880, 202549248, 202890240, 203575680, 209230560, 212551680, 214824960, 215208576, 217147392, 221538240, 223179264, 228251520, 232657920, 235384380, 236307456, 239120640, 243468288, 247976960, 251076672, 253186560, 260858880, 262563840, 269010720, 271434240, 273901824, 278974080, 286944768, 295384320, 296110080, 297572352, 304335360, 313030656, 313845840, 318827520, 322237440, 325721088, 334768896, 337582080, 342377280, 354461184, 358680960, 361912320, 365202432, 371965440, 376615008, 382593024, 391288320, 393845760, 405780480, 407151360, 418461120, 430417152, 443076480, 446358528, 456503040, 465315840, 470768760, 472614912, 478241280, 495953920, 502153344, 506373120, 521717760, 538021440, 542868480, 547803648, 557948160, 573889536, 590768640, 608670720, 627691680, 637655040, 644474880, 651442176, 669537792, 684754560, 708922368, 717361920, 730404864, 743930880, 753230016, 782576640, 787691520, 814302720, 836922240, 860834304, 886152960, 892717056, 913006080, 941537520, 956482560, 1004306688, 1012746240, 1076042880, 1085736960, 1095607296, 1115896320, 1147779072, 1181537280, 1217341440, 1255383360, 1339075584, 1369509120, 1417844736, 1434723840, 1487861760, 1506460032, 1565153280, 1628605440, 1673844480, 1721668608, 1772305920, 1826012160, 1883075040, 1912965120, 2008613376, 2152085760, 2191214592, 2231792640, 2363074560, 2510766720, 2678151168, 2739018240, 2869447680, 3012920064, 3257210880, 3347688960, 3443337216, 3544611840, 3652024320, 3766150080, 4017226752, 4304171520, 4463585280, 5021533440, 5478036480, 5738895360, 6025840128, 6695377920, 7089223680, 7532300160, 8034453504, 8608343040, 10043066880, 10956072960, 12051680256, 13390755840, 15064600320, 17216686080, 20086133760, 24103360512, 30129200640, 40172267520, 60258401280, 120516802560]

約数ペア:

[(1, 120516802560), (2, 60258401280), (3, 40172267520), (4, 30129200640), (5, 24103360512), (6, 20086133760), (7, 17216686080), (8, 15064600320), (9, 13390755840), (10, 12051680256), (11, 10956072960), (12, 10043066880), (14, 8608343040), (15, 8034453504), (16, 7532300160), (17, 7089223680), (18, 6695377920), (20, 6025840128), (21, 5738895360), (22, 5478036480), (24, 5021533440), (27, 4463585280), (28, 4304171520), (30, 4017226752), (32, 3766150080), (33, 3652024320), (34, 3544611840), (35, 3443337216), (36, 3347688960), (37, 3257210880), (40, 3012920064), (42, 2869447680), (44, 2739018240), (45, 2678151168), (48, 2510766720), (51, 2363074560), (54, 2231792640), (55, 2191214592), (56, 2152085760), (60, 2008613376), (63, 1912965120), (64, 1883075040), (66, 1826012160), (68, 1772305920), (70, 1721668608), (72, 1673844480), (74, 1628605440), (77, 1565153280), (80, 1506460032), (81, 1487861760), (84, 1434723840), (85, 1417844736), (88, 1369509120), (90, 1339075584), (96, 1255383360), (99, 1217341440), (102, 1181537280), (105, 1147779072), (108, 1115896320), (110, 1095607296), (111, 1085736960), (112, 1076042880), (119, 1012746240), (120, 1004306688), (126, 956482560), (128, 941537520), (132, 913006080), (135, 892717056), (136, 886152960), (140, 860834304), (144, 836922240), (148, 814302720), (153, 787691520), (154, 782576640), (160, 753230016), (162, 743930880), (165, 730404864), (168, 717361920), (170, 708922368), (176, 684754560), (180, 669537792), (185, 651442176), (187, 644474880), (189, 637655040), (192, 627691680), (198, 608670720), (204, 590768640), (210, 573889536), (216, 557948160), (220, 547803648), (222, 542868480), (224, 538021440), (231, 521717760), (238, 506373120), (240, 502153344), (243, 495953920), (252, 478241280), (255, 472614912), (256, 470768760), (259, 465315840), (264, 456503040), (270, 446358528), (272, 443076480), (280, 430417152), (288, 418461120), (296, 407151360), (297, 405780480), (306, 393845760), (308, 391288320), (315, 382593024), (320, 376615008), (324, 371965440), (330, 365202432), (333, 361912320), (336, 358680960), (340, 354461184), (352, 342377280), (357, 337582080), (360, 334768896), (370, 325721088), (374, 322237440), (378, 318827520), (384, 313845840), (385, 313030656), (396, 304335360), (405, 297572352), (407, 296110080), (408, 295384320), (420, 286944768), (432, 278974080), (440, 273901824), (444, 271434240), (448, 269010720), (459, 262563840), (462, 260858880), (476, 253186560), (480, 251076672), (486, 247976960), (495, 243468288), (504, 239120640), (510, 236307456), (512, 235384380), (518, 232657920), (528, 228251520), (540, 223179264), (544, 221538240), (555, 217147392), (560, 215208576), (561, 214824960), (567, 212551680), (576, 209230560), (592, 203575680), (594, 202890240), (595, 202549248), (612, 196922880), (616, 195644160), (629, 191600640), (630, 191296512), (640, 188307504), (648, 185982720), (660, 182601216), (666, 180956160), (672, 179340480), (680, 177230592), (693, 173905920), (704, 171188640), (714, 168791040), (720, 167384448), (740, 162860544), (748, 161118720), (756, 159413760), (765, 157538304), (768, 156922920), (770, 156515328), (777, 155105280), (792, 152167680), (810, 148786176), (814, 148055040), (816, 147692160), (840, 143472384), (864, 139487040), (880, 136950912), (888, 135717120), (891, 135260160), (896, 134505360), (918, 131281920), (924, 130429440), (935, 128894976), (945, 127531008), (952, 126593280), (960, 125538336), (972, 123988480), (990, 121734144), (999, 120637440), (1008, 119560320), (1020, 118153728), (1024, 117692190), (1036, 116328960), (1056, 114125760), (1071, 112527360), (1080, 111589632), (1088, 110769120), (1110, 108573696), (1120, 107604288), (1122, 107412480), (1134, 106275840), (1152, 104615280), (1155, 104343552), (1184, 101787840), (1188, 101445120), (1190, 101274624), (1215, 99190784), (1221, 98703360), (1224, 98461440), (1232, 97822080), (1258, 95800320), (1260, 95648256), (1280, 94153752), (1295, 93063168), (1296, 92991360), (1309, 92067840), (1320, 91300608), (1332, 90478080), (1344, 89670240), (1360, 88615296), (1377, 87521280), (1386, 86952960), (1408, 85594320), (1428, 84395520), (1440, 83692224), (1480, 81430272), (1485, 81156096), (1496, 80559360), (1512, 79706880), (1530, 78769152), (1536, 78461460), (1540, 78257664), (1554, 77552640), (1584, 76083840), (1620, 74393088), (1628, 74027520), (1632, 73846080), (1665, 72382464), (1680, 71736192), (1683, 71608320), (1701, 70850560), (1728, 69743520), (1760, 68475456), (1776, 67858560), (1782, 67630080), (1785, 67516416), (1792, 67252680), (1836, 65640960), (1848, 65214720), (1870, 64447488), (1887, 63866880), (1890, 63765504), (1904, 63296640), (1920, 62769168), (1944, 61994240), (1980, 60867072), (1998, 60318720), (2016, 59780160), (2035, 59222016), (2040, 59076864), (2048, 58846095), (2072, 58164480), (2079, 57968640), (2112, 57062880), (2142, 56263680), (2160, 55794816), (2176, 55384560), (2220, 54286848), (2240, 53802144), (2244, 53706240), (2268, 53137920), (2295, 52512768), (2304, 52307640), (2310, 52171776), (2331, 51701760), (2368, 50893920), (2376, 50722560), (2380, 50637312), (2430, 49595392), (2442, 49351680), (2448, 49230720), (2464, 48911040), (2516, 47900160), (2520, 47824128), (2560, 47076876), (2590, 46531584), (2592, 46495680), (2618, 46033920), (2640, 45650304), (2664, 45239040), (2673, 45086720), (2688, 44835120), (2720, 44307648), (2754, 43760640), (2772, 43476480), (2805, 42964992), (2816, 42797160), (2835, 42510336), (2849, 42301440), (2856, 42197760), (2880, 41846112), (2960, 40715136), (2970, 40578048), (2992, 40279680), (2997, 40212480), (3024, 39853440), (3060, 39384576), (3072, 39230730), (3080, 39128832), (3108, 38776320), (3145, 38320128), (3168, 38041920), (3213, 37509120), (3240, 37196544), (3256, 37013760), (3264, 36923040), (3330, 36191232), (3360, 35868096), (3366, 35804160), (3402, 35425280), (3456, 34871760), (3465, 34781184), (3520, 34237728), (3552, 33929280), (3564, 33815040), (3570, 33758208), (3584, 33626340), (3663, 32901120), (3672, 32820480), (3696, 32607360), (3740, 32223744), (3774, 31933440), (3780, 31882752), (3808, 31648320), (3840, 31384584), (3885, 31021056), (3888, 30997120), (3927, 30689280), (3960, 30433536), (3996, 30159360), (4032, 29890080), (4070, 29611008), (4080, 29538432), (4131, 29173760), (4144, 29082240), (4158, 28984320), (4224, 28531440), (4284, 28131840), (4320, 27897408), (4352, 27692280), (4403, 27371520), (4440, 27143424), (4455, 27052032), (4480, 26901072), (4488, 26853120), (4536, 26568960), (4590, 26256384), (4608, 26153820), (4620, 26085888), (4662, 25850880), (4736, 25446960), (4752, 25361280), (4760, 25318656), (4860, 24797696), (4884, 24675840), (4896, 24615360), (4928, 24455520), (4995, 24127488), (5032, 23950080), (5040, 23912064), (5049, 23869440), (5120, 23538438), (5180, 23265792), (5184, 23247840), (5236, 23016960), (5280, 22825152), (5328, 22619520), (5346, 22543360), (5355, 22505472), (5376, 22417560), (5440, 22153824), (5508, 21880320), (5544, 21738240), (5610, 21482496), (5632, 21398580), (5661, 21288960), (5670, 21255168), (5698, 21150720), (5712, 21098880), (5760, 20923056), (5920, 20357568), (5940, 20289024), (5984, 20139840), (5994, 20106240), (6048, 19926720), (6105, 19740672), (6120, 19692288), (6144, 19615365), (6160, 19564416), (6216, 19388160), (6237, 19322880), (6290, 19160064), (6336, 19020960), (6426, 18754560), (6480, 18598272), (6512, 18506880), (6528, 18461520), (6545, 18413568), (6660, 18095616), (6720, 17934048), (6732, 17902080), (6804, 17712640), (6885, 17504256), (6912, 17435880), (6919, 17418240), (6930, 17390592), (6993, 17233920), (7040, 17118864), (7104, 16964640), (7128, 16907520), (7140, 16879104), (7168, 16813170), (7326, 16450560), (7344, 16410240), (7392, 16303680), (7480, 16111872), (7548, 15966720), (7560, 15941376), (7616, 15824160), (7680, 15692292), (7770, 15510528), (7776, 15498560), (7854, 15344640), (7920, 15216768), (7992, 15079680), (8064, 14945040), (8140, 14805504), (8160, 14769216), (8262, 14586880), (8288, 14541120), (8316, 14492160), (8415, 14321664), (8448, 14265720), (8505, 14170112), (8547, 14100480), (8568, 14065920), (8640, 13948704), (8704, 13846140), (8806, 13685760), (8880, 13571712), (8910, 13526016), (8960, 13450536), (8976, 13426560), (8991, 13404160), (9072, 13284480), (9180, 13128192), (9216, 13076910), (9240, 13042944), (9324, 12925440), (9435, 12773376), (9472, 12723480), (9504, 12680640), (9520, 12659328), (9639, 12503040), (9720, 12398848), (9768, 12337920), (9792, 12307680), (9856, 12227760), (9990, 12063744), (10064, 11975040), (10080, 11956032), (10098, 11934720), (10240, 11769219), (10360, 11632896), (10368, 11623920), (10395, 11593728), (10472, 11508480), (10560, 11412576), (10656, 11309760), (10692, 11271680), (10710, 11252736), (10752, 11208780), (10880, 11076912), (10989, 10967040), (11016, 10940160), (11088, 10869120), (11220, 10741248), (11264, 10699290), (11322, 10644480), (11340, 10627584), (11396, 10575360), (11424, 10549440), (11520, 10461528), (11655, 10340352), (11781, 10229760), (11840, 10178784), (11880, 10144512), (11968, 10069920), (11988, 10053120), (12096, 9963360), (12210, 9870336), (12240, 9846144), (12320, 9782208), (12432, 9694080), (12474, 9661440), (12580, 9580032), (12672, 9510480), (12852, 9377280), (12960, 9299136), (13024, 9253440), (13056, 9230760), (13090, 9206784), (13209, 9123840), (13320, 9047808), (13365, 9017344), (13440, 8967024), (13464, 8951040), (13608, 8856320), (13770, 8752128), (13824, 8717940), (13838, 8709120), (13860, 8695296), (13986, 8616960), (14080, 8559432), (14208, 8482320), (14245, 8460288), (14256, 8453760), (14280, 8439552), (14336, 8406585), (14652, 8225280), (14688, 8205120), (14784, 8151840), (14960, 8055936), (14985, 8042496), (15096, 7983360), (15120, 7970688), (15147, 7956480), (15232, 7912080), (15360, 7846146), (15540, 7755264), (15552, 7749280), (15708, 7672320), (15840, 7608384), (15984, 7539840), (16065, 7501824), (16128, 7472520), (16280, 7402752), (16320, 7384608), (16524, 7293440), (16576, 7270560), (16632, 7246080), (16830, 7160832), (16896, 7132860), (16983, 7096320), (17010, 7085056), (17094, 7050240), (17136, 7032960), (17280, 6974352), (17408, 6923070), (17612, 6842880), (17760, 6785856), (17820, 6763008), (17920, 6725268), (17952, 6713280), (17982, 6702080), (18144, 6642240), (18315, 6580224), (18360, 6564096), (18432, 6538455), (18480, 6521472), (18648, 6462720), (18711, 6440960), (18870, 6386688), (18944, 6361740), (19008, 6340320), (19040, 6329664), (19278, 6251520), (19440, 6199424), (19536, 6168960), (19584, 6153840), (19635, 6137856), (19712, 6113880), (19980, 6031872), (20128, 5987520), (20160, 5978016), (20196, 5967360), (20655, 5834752), (20720, 5816448), (20736, 5811960), (20757, 5806080), (20790, 5796864), (20944, 5754240), (20979, 5744640), (21120, 5706288), (21312, 5654880), (21384, 5635840), (21420, 5626368), (21504, 5604390), (21760, 5538456), (21978, 5483520), (22015, 5474304), (22032, 5470080), (22176, 5434560), (22440, 5370624), (22528, 5349645), (22644, 5322240), (22680, 5313792), (22792, 5287680), (22848, 5274720), (23040, 5230764), (23310, 5170176), (23562, 5114880), (23680, 5089392), (23760, 5072256), (23936, 5034960), (23976, 5026560), (24192, 4981680), (24420, 4935168), (24480, 4923072), (24640, 4891104), (24864, 4847040), (24948, 4830720), (25160, 4790016), (25245, 4773888), (25344, 4755240), (25641, 4700160), (25704, 4688640), (25920, 4649568), (26048, 4626720), (26112, 4615380), (26180, 4603392), (26418, 4561920), (26640, 4523904), (26730, 4508672), (26880, 4483512), (26928, 4475520), (27216, 4428160), (27540, 4376064), (27648, 4358970), (27676, 4354560), (27720, 4347648), (27972, 4308480), (28160, 4279716), (28305, 4257792), (28416, 4241160), (28490, 4230144), (28512, 4226880), (28560, 4219776), (28917, 4167680), (29304, 4112640), (29376, 4102560), (29568, 4075920), (29920, 4027968), (29970, 4021248), (30192, 3991680), (30240, 3985344), (30294, 3978240), (30464, 3956040), (30720, 3923073), (31080, 3877632), (31104, 3874640), (31185, 3864576), (31416, 3836160), (31680, 3804192), (31968, 3769920), (32130, 3750912), (32256, 3736260), (32560, 3701376), (32640, 3692304), (32967, 3655680), (33048, 3646720), (33152, 3635280), (33264, 3623040), (33660, 3580416), (33792, 3566430), (33966, 3548160), (34020, 3542528), (34188, 3525120), (34272, 3516480), (34560, 3487176), (34595, 3483648), (34816, 3461535), (34965, 3446784), (35224, 3421440), (35343, 3409920), (35520, 3392928), (35640, 3381504), (35840, 3362634), (35904, 3356640), (35964, 3351040), (36288, 3321120), (36630, 3290112), (36720, 3282048), (36960, 3260736), (37296, 3231360), (37422, 3220480), (37740, 3193344), (37888, 3180870), (38016, 3170160), (38080, 3164832), (38556, 3125760), (38880, 3099712), (39072, 3084480), (39168, 3076920), (39270, 3068928), (39424, 3056940), (39627, 3041280), (39960, 3015936), (40256, 2993760), (40320, 2989008), (40392, 2983680), (41310, 2917376), (41440, 2908224), (41472, 2905980), (41514, 2903040), (41580, 2898432), (41888, 2877120), (41958, 2872320), (42240, 2853144), (42624, 2827440), (42735, 2820096), (42768, 2817920), (42840, 2813184), (43008, 2802195), (43520, 2769228), (43956, 2741760), (44030, 2737152), (44064, 2735040), (44352, 2717280), (44880, 2685312), (44955, 2680832), (45288, 2661120), (45360, 2656896), (45441, 2652160), (45584, 2643840), (45696, 2637360), (46080, 2615382), (46620, 2585088), (47124, 2557440), (47360, 2544696), (47520, 2536128), (47872, 2517480), (47952, 2513280), (48195, 2500608), (48384, 2490840), (48433, 2488320), (48840, 2467584), (48960, 2461536), (49280, 2445552), (49728, 2423520), (49896, 2415360), (50320, 2395008), (50490, 2386944), (50688, 2377620), (50949, 2365440), (51282, 2350080), (51408, 2344320), (51840, 2324784), (52096, 2313360), (52224, 2307690), (52360, 2301696), (52836, 2280960), (53280, 2261952), (53460, 2254336), (53760, 2241756), (53856, 2237760), (54432, 2214080), (54945, 2193408), (55080, 2188032), (55296, 2179485), (55352, 2177280), (55440, 2173824), (55944, 2154240), (56320, 2139858), (56610, 2128896), (56832, 2120580), (56980, 2115072), (57024, 2113440), (57120, 2109888), (57834, 2083840), (58608, 2056320), (58752, 2051280), (58905, 2045952), (59136, 2037960), (59840, 2013984), (59940, 2010624), (60384, 1995840), (60480, 1992672), (60588, 1989120), (60928, 1978020), (62160, 1938816), (62208, 1937320), (62271, 1935360), (62370, 1932288), (62832, 1918080), (62937, 1914880), (63360, 1902096), (63936, 1884960), (64260, 1875456), (64512, 1868130), (65120, 1850688), (65280, 1846152), (65934, 1827840), (66045, 1824768), (66096, 1823360), (66304, 1817640), (66528, 1811520), (67320, 1790208), (67584, 1783215), (67932, 1774080), (68040, 1771264), (68376, 1762560), (68544, 1758240), (69120, 1743588), (69190, 1741824), (69930, 1723392), (70448, 1710720), (70686, 1704960), (71040, 1696464), (71280, 1690752), (71680, 1681317), (71808, 1678320), (71928, 1675520), (72576, 1660560), (73260, 1645056), (73440, 1641024), (73920, 1630368), (74592, 1615680), (74844, 1610240), (75480, 1596672), (75735, 1591296), (75776, 1590435), (76032, 1585080), (76160, 1582416), (76923, 1566720), (77112, 1562880), (77760, 1549856), (78144, 1542240), (78336, 1538460), (78540, 1534464), (78848, 1528470), (79254, 1520640), (79920, 1507968), (80512, 1496880), (80640, 1494504), (80784, 1491840), (82620, 1458688), (82880, 1454112), (82944, 1452990), (83028, 1451520), (83160, 1449216), (83776, 1438560), (83916, 1436160), (84480, 1426572), (84915, 1419264), (85248, 1413720), (85470, 1410048), (85536, 1408960), (85680, 1406592), (87040, 1384614), (87912, 1370880), (88060, 1368576), (88128, 1367520), (88704, 1358640), (89760, 1342656), (89910, 1340416), (90576, 1330560), (90720, 1328448), (90882, 1326080), (91168, 1321920), (91392, 1318680), (92160, 1307691), (93240, 1292544), (93555, 1288192), (94248, 1278720), (94720, 1272348), (95040, 1268064), (95744, 1258740), (95904, 1256640), (96390, 1250304), (96768, 1245420), (96866, 1244160), (97680, 1233792), (97920, 1230768), (98560, 1222776), (98901, 1218560), (99456, 1211760), (99792, 1207680), (100640, 1197504), (100980, 1193472), (101376, 1188810), (101898, 1182720), (102564, 1175040), (102816, 1172160), (103680, 1162392), (103785, 1161216), (104192, 1156680), (104448, 1153845), (104720, 1150848), (104895, 1148928), (105672, 1140480), (106029, 1136640), (106560, 1130976), (106920, 1127168), (107520, 1120878), (107712, 1118880), (108864, 1107040), (109890, 1096704), (110160, 1094016), (110704, 1088640), (110880, 1086912), (111888, 1077120), (112640, 1069929), (113220, 1064448), (113664, 1060290), (113960, 1057536), (114048, 1056720), (114240, 1054944), (115668, 1041920), (117216, 1028160), (117504, 1025640), (117810, 1022976), (118272, 1018980), (118881, 1013760), (119680, 1006992), (119880, 1005312), (120768, 997920), (120960, 996336), (121176, 994560), (121856, 989010), (124320, 969408), (124416, 968660), (124542, 967680), (124740, 966144), (125664, 959040), (125874, 957440), (126720, 951048), (127872, 942480), (128205, 940032), (128520, 937728), (129024, 934065), (130240, 925344), (130560, 923076), (131868, 913920), (132090, 912384), (132192, 911680), (132608, 908820), (133056, 905760), (134640, 895104), (135864, 887040), (136080, 885632), (136752, 881280), (137088, 879120), (138240, 871794), (138380, 870912), (139860, 861696), (140896, 855360), (141372, 852480), (142080, 848232), (142560, 845376), (143616, 839160), (143856, 837760), (144585, 833536), (145152, 830280), (145299, 829440), (146520, 822528), (146880, 820512), (147840, 815184), (149184, 807840), (149688, 805120), (150960, 798336), (151470, 795648), (152064, 792540), (152320, 791208), (152847, 788480), (153846, 783360), (154224, 781440), (155520, 774928), (156288, 771120), (156672, 769230), (157080, 767232), (157696, 764235), (158508, 760320), (159840, 753984), (161024, 748440), (161280, 747252), (161568, 745920), (164835, 731136), (165240, 729344), (165760, 727056), (165888, 726495), (166056, 725760), (166320, 724608), (167552, 719280), (167832, 718080), (168960, 713286), (169830, 709632), (170496, 706860), (170940, 705024), (171072, 704480), (171360, 703296), (174080, 692307), (175824, 685440), (176120, 684288), (176256, 683760), (176715, 681984), (177408, 679320), (179520, 671328), (179820, 670208), (181152, 665280), (181440, 664224), (181764, 663040), (182336, 660960), (182784, 659340), (186480, 646272), (186813, 645120), (187110, 644096), (188496, 639360), (189440, 636174), (190080, 634032), (191488, 629370), (191808, 628320), (192780, 625152), (193536, 622710), (193732, 622080), (195360, 616896), (195840, 615384), (197120, 611388), (197802, 609280), (198135, 608256), (198912, 605880), (199584, 603840), (201280, 598752), (201960, 596736), (202752, 594405), (203796, 591360), (205128, 587520), (205632, 586080), (207360, 581196), (207570, 580608), (208384, 578340), (209440, 575424), (209790, 574464), (211344, 570240), (212058, 568320), (213120, 565488), (213840, 563584), (215040, 560439), (215424, 559440), (217728, 553520), (219780, 548352), (220320, 547008), (221408, 544320), (221760, 543456), (223776, 538560), (226440, 532224), (227205, 530432), (227328, 530145), (227920, 528768), (228096, 528360), (228480, 527472), (230769, 522240), (231336, 520960), (234432, 514080), (235008, 512820), (235620, 511488), (236544, 509490), (237762, 506880), (239360, 503496), (239760, 502656), (241536, 498960), (241920, 498168), (242165, 497664), (242352, 497280), (243712, 494505), (248640, 484704), (248832, 484330), (249084, 483840), (249480, 483072), (251328, 479520), (251748, 478720), (253440, 475524), (254745, 473088), (255744, 471240), (256410, 470016), (257040, 468864), (260480, 462672), (261120, 461538), (263736, 456960), (264180, 456192), (264384, 455840), (265216, 454410), (266112, 452880), (269280, 447552), (271728, 443520), (272160, 442816), (273504, 440640), (274176, 439560), (276480, 435897), (276760, 435456), (279720, 430848), (281792, 427680), (282744, 426240), (284160, 424116), (285120, 422688), (287232, 419580), (287712, 418880), (289170, 416768), (290304, 415140), (290598, 414720), (293040, 411264), (293760, 410256), (295680, 407592), (298368, 403920), (299376, 402560), (301920, 399168), (302940, 397824), (304128, 396270), (304640, 395604), (305694, 394240), (307692, 391680), (308448, 390720), (311040, 387464), (311355, 387072), (312576, 385560), (313344, 384615), (314160, 383616), (314685, 382976), (317016, 380160), (318087, 378880), (319680, 376992), (322048, 374220), (322560, 373626), (323136, 372960), (329670, 365568), (330480, 364672), (331520, 363528), (332112, 362880), (332640, 362304), (335104, 359640), (335664, 359040), (337920, 356643), (339660, 354816), (340992, 353430), (341880, 352512), (342144, 352240), (342720, 351648)]