684915678720

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:207

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 109, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 218, 222, 224, 234, 240, 243, 252, 256, 259, 260, 270, 273, 280, 288, 296, 312, 315, 320, 324, 327, 333, 336, 351, 360, 364, 370, 378, 384, 390, 405, 416, 420, 432, 436, 444, 448, 455, 468, 480, 481, 486, 504, 512, 518, 520, 540, 545, 546, 555, 560, 567, 576, 585, 592, 624, 630, 640, 648, 654, 666, 672, 702, 720, 728, 729, 740, 756, 763, 768, 777, 780, 810, 819, 832, 840, 864, 872, 888, 896, 910, 936, 945, 960, 962, 972, 981, 999, 1008, 1036, 1040, 1053, 1080, 1090, 1092, 1110, 1120, 1134, 1152, 1170, 1184, 1215, 1248, 1260, 1280, 1295, 1296, 1308, 1332, 1344, 1365, 1404, 1417, 1440, 1443, 1456, 1458, 1480, 1512, 1526, 1536, 1554, 1560, 1620, 1635, 1638, 1664, 1665, 1680, 1701, 1728, 1744, 1755, 1776, 1792, 1820, 1872, 1890, 1920, 1924, 1944, 1962, 1998, 2016, 2072, 2080, 2106, 2160, 2180, 2184, 2220, 2240, 2268, 2289, 2304, 2331, 2340, 2368, 2405, 2430, 2457, 2496, 2520, 2560, 2590, 2592, 2616, 2664, 2688, 2730, 2808, 2834, 2835, 2880, 2886, 2912, 2916, 2943, 2960, 2997, 3024, 3052, 3108, 3120, 3159, 3240, 3270, 3276, 3328, 3330, 3360, 3367, 3402, 3456, 3488, 3510, 3552, 3584, 3640, 3645, 3744, 3780, 3815, 3840, 3848, 3885, 3888, 3924, 3996, 4032, 4033, 4095, 4144, 4160, 4212, 4251, 4320, 4329, 4360, 4368, 4440, 4480, 4536, 4578, 4608, 4662, 4680, 4736, 4810, 4860, 4905, 4914, 4992, 4995, 5040, 5103, 5180, 5184, 5232, 5265, 5328, 5376, 5460, 5616, 5668, 5670, 5760, 5772, 5824, 5832, 5886, 5920, 5994, 6048, 6104, 6216, 6240, 6318, 6480, 6540, 6552, 6656, 6660, 6720, 6734, 6804, 6867, 6912, 6976, 6993, 7020, 7085, 7104, 7215, 7280, 7290, 7371, 7488, 7560, 7630, 7680, 7696, 7770, 7776, 7848, 7992, 8064, 8066, 8190, 8288, 8320, 8424, 8502, 8505, 8640, 8658, 8720, 8736, 8829, 8880, 8960, 8991, 9072, 9156, 9324, 9360, 9472, 9477, 9620, 9720, 9810, 9828, 9919, 9984, 9990, 10080, 10101, 10206, 10360, 10368, 10464, 10530, 10656, 10752, 10920, 11232, 11336, 11340, 11445, 11520, 11544, 11648, 11655, 11664, 11772, 11840, 11988, 12096, 12099, 12208, 12285, 12432, 12480, 12636, 12753, 12960, 12987, 13080, 13104, 13320, 13440, 13468, 13608, 13734, 13824, 13952, 13986, 14040, 14170, 14208, 14430, 14560, 14580, 14715, 14742, 14976, 14985, 15120, 15260, 15392, 15540, 15552, 15696, 15795, 15984, 16128, 16132, 16380, 16576, 16640, 16835, 16848, 17004, 17010, 17280, 17316, 17440, 17472, 17658, 17760, 17920, 17982, 18144, 18312, 18648, 18720, 18944, 18954, 19240, 19440, 19620, 19656, 19838, 19968, 19980, 20160, 20165, 20202, 20412, 20601, 20720, 20736, 20928, 20979, 21060, 21255, 21312, 21645, 21840, 22113, 22464, 22672, 22680, 22890, 23040, 23088, 23296, 23310, 23328, 23544, 23680, 23976, 24192, 24198, 24416, 24570, 24864, 24960, 25272, 25506, 25515, 25920, 25974, 26160, 26208, 26487, 26640, 26880, 26936, 26973, 27216, 27468, 27904, 27972, 28080, 28231, 28340, 28416, 28860, 29120, 29160, 29430, 29484, 29757, 29952, 29970, 30240, 30303, 30520, 30784, 31080, 31104, 31392, 31590, 31968, 32256, 32264, 32760, 33152, 33280, 33670, 33696, 34008, 34020, 34335, 34560, 34632, 34880, 34944, 34965, 35316, 35520, 35964, 36288, 36297, 36624, 36855, 37296, 37440, 37908, 38259, 38480, 38880, 38961, 39240, 39312, 39676, 39960, 40320, 40330, 40404, 40824, 41202, 41440, 41472, 41856, 41958, 42120, 42510, 42624, 43290, 43680, 44145, 44226, 44928, 44955, 45344, 45360, 45780, 46176, 46592, 46620, 46656, 47088, 47360, 47385, 47952, 48384, 48396, 48832, 49140, 49595, 49728, 49920, 50505, 50544, 51012, 51030, 51840, 51948, 52320, 52416, 52429, 52974, 53280, 53760, 53872, 53946, 54432, 54936, 55808, 55944, 56160, 56462, 56680, 56832, 57720, 58240, 58320, 58860, 58968, 59514, 59904, 59940, 60480, 60495, 60606, 61040, 61568, 61803, 62160, 62208, 62784, 62937, 63180, 63765, 63936, 64528, 64935, 65520, 66304, 66339, 67340, 67392, 68016, 68040, 68670, 69120, 69264, 69760, 69888, 69930, 70632, 71040, 71928, 72576, 72594, 73248, 73710, 74592, 74880, 75816, 76518, 76960, 77760, 77922, 78480, 78624, 79352, 79461, 79920, 80640, 80660, 80808, 81648, 82404, 82880, 83712, 83916, 84240, 84693, 85020, 85248, 86580, 87360, 88290, 88452, 89271, 89856, 89910, 90688, 90720, 90909, 91560, 92352, 93240, 93312, 94176, 94720, 94770, 95904, 96768, 96792, 97664, 98280, 99190, 99456, 99840, 101010, 101088, 102024, 102060, 103005, 103680, 103896, 104640, 104832, 104858, 104895, 105948, 106560, 107744, 107892, 108864, 108891, 109872, 110565, 111888, 112320, 112924, 113360, 114777, 115440, 116480, 116640, 116883, 117720, 117936, 119028, 119880, 120960, 120990, 121212, 122080, 123136, 123606, 124320, 124416, 125568, 125874, 126360, 127530, 127872, 129056, 129870, 131040, 132435, 132608, 132678, 134680, 134784, 134865, 136032, 136080, 137340, 138528, 139520, 139776, 139860, 141155, 141264, 142080, 143856, 145152, 145188, 146496, 147420, 148785, 149184, 149760, 151515, 151632, 153036, 153920, 155520, 155844, 156960, 157248, 157287, 158704, 158922, 159840, 161280, 161320, 161616, 163296, 164808, 165760, 167424, 167832, 168480, 169386, 170040, 170496, 173160, 174720, 176580, 176904, 178542, 179712, 179820, 181376, 181440, 181485, 181818, 183120, 184704, 185409, 186480, 186624, 188352, 188811, 189540, 191295, 191808, 193584, 194805, 195328, 196560, 198380, 198912, 202020, 202176, 204048, 204120, 206010, 207360, 207792, 209280, 209664, 209716, 209790, 211896, 213120, 215488, 215784, 217728, 217782, 219744, 221130, 223776, 224640, 225848, 226720, 229554, 230880, 232960, 233280, 233766, 235440, 235872, 238056, 239760, 241920, 241980, 242424, 244160, 246272, 247212, 248640, 251136, 251748, 252720, 254079, 255060, 255744, 258112, 259740, 262080, 262145, 264870, 265356, 267813, 269360, 269568, 269730, 272064, 272160, 272727, 274680, 277056, 279040, 279720, 282310, 282528, 284160, 287712, 290304, 290376, 292992, 294840, 297570, 298368, 299520, 303030, 303264, 306072, 307840, 309015, 311040, 311688, 313920, 314496, 314574, 314685, 317408, 317844, 319680, 322640, 323232, 326592, 326673, 329616, 331520, 331695, 335664, 336960, 338772, 340080, 344331, 346320, 349440, 350649, 353160, 353808, 357084, 359640, 362752, 362880, 362970, 363636, 366240, 367003, 369408, 370818, 372960, 373248, 376704, 377622, 379080, 382590, 383616, 387168, 389610, 390656, 393120, 396760, 397305, 397824, 404040, 404352, 408096, 408240, 412020, 415584, 418560, 419328, 419432, 419580, 423465, 423792, 426240, 430976, 431568, 435456, 435564, 439488, 442260, 446355, 447552, 449280, 451696, 453440, 454545, 459108, 461760, 466560, 467532, 470880, 471744, 471861, 476112, 479520, 483840, 483960, 484848, 488320, 494424, 497280, 502272, 503496, 505440, 508158, 510120, 511488, 516224, 519480, 524160, 524290, 529740, 530712, 535626, 538720, 539136, 539460, 544128, 544320, 544455, 545454, 549360, 554112, 556227, 559440, 564620, 565056, 573885, 575424, 580752, 584415, 585984, 589680, 595140, 596736, 606060, 606528, 612144, 615680, 618030, 622080, 623376, 627840, 628992, 629148, 629370, 634816, 635688, 639360, 645280, 646464, 653184, 653346, 659232, 663040, 663390, 671328, 673920, 677544, 680160, 688662, 692640, 698880, 701298, 706320, 707616, 714168, 719280, 725504, 725760, 725940, 727272, 732480, 734006, 738816, 741636, 745920, 753408, 755244, 758160, 762237, 765180, 767232, 774336, 779220, 786240, 786435, 793520, 794610, 803439, 808080, 808704, 816192, 816480, 818181, 824040, 831168, 837120, 838864, 839160, 846930, 847584, 852480, 861952, 863136, 870912, 871128, 878976, 884520, 892710, 895104, 898560, 903392, 906880, 909090, 918216, 923520, 927045, 933120, 935064, 941760, 943488, 943722, 944055, 952224, 959040, 967920, 969696, 976640, 980019, 988848, 994560, 1006992, 1010880, 1016316, 1020240, 1032448, 1032993, 1038960, 1048320, 1048580, 1059480, 1061424, 1071252, 1077440, 1078920, 1088256, 1088640, 1088910, 1090908, 1098720, 1101009, 1108224, 1112454, 1118880, 1129240, 1130112, 1147770, 1150848, 1161504, 1168830, 1171968, 1179360, 1190280, 1193472, 1212120, 1213056, 1224288, 1231360, 1236060, 1246752, 1255680, 1257984, 1258296, 1258740, 1269632, 1270395, 1271376, 1278720, 1290560, 1292928, 1306368, 1306692, 1318464, 1326780, 1339065, 1342656, 1347840, 1355088, 1360320, 1363635, 1377324, 1385280, 1402596, 1412640, 1415232, 1415583, 1428336, 1438560, 1451520, 1451880, 1454544, 1464960, 1468012, 1483272, 1491840, 1506816, 1510488, 1516320, 1524474, 1530360, 1534464, 1548672, 1558440, 1572480, 1572870, 1587040, 1589220, 1606878, 1616160, 1617408, 1632384, 1632960, 1633365, 1636362, 1648080, 1662336, 1677728, 1678320, 1693860, 1695168, 1721655, 1723904, 1726272, 1742256, 1753245, 1757952, 1769040, 1785420, 1790208, 1806784, 1813760, 1818180, 1835015, 1836432, 1847040, 1854090, 1866240, 1870128, 1883520, 1886976, 1887444, 1888110, 1904448, 1918080, 1935840, 1939392, 1953280, 1960038, 1977696, 1989120, 2013984, 2021760, 2032632, 2040480, 2064896, 2065986, 2077920, 2096640, 2097160, 2118960, 2122848, 2142504, 2154880, 2157840, 2176512, 2177280, 2177820, 2181816, 2197440, 2202018, 2216448, 2224908, 2237760, 2258480, 2260224, 2286711, 2295540, 2301696, 2323008, 2337660, 2358720, 2359305, 2380560, 2410317, 2424240, 2426112, 2448576, 2454543, 2472120, 2493504, 2511360, 2516592, 2517480, 2539264, 2540790, 2542752, 2557440, 2581120, 2585856, 2612736, 2613384, 2636928, 2653560, 2678130, 2685312, 2695680, 2710176, 2720640, 2727270, 2754648, 2770560, 2781135, 2805192, 2825280, 2830464, 2831166, 2856672, 2877120, 2903760, 2909088, 2929920, 2936024, 2940057, 2966544, 2983680, 3020976, 3032640, 3048948, 3060720, 3097344, 3116880, 3144960, 3145740, 3174080, 3178440, 3213756, 3232320, 3264768, 3265920, 3266730, 3272724, 3296160, 3303027, 3324672, 3355456, 3356640, 3387720, 3390336, 3443310, 3452544, 3484512, 3506490, 3515904, 3538080, 3570840, 3580416, 3613568, 3627520, 3636360, 3670030, 3672864, 3694080, 3708180, 3740256, 3767040, 3773952, 3774888, 3776220, 3808896, 3811185, 3836160, 3871680, 3878784, 3920076, 3955392, 4017195, 4027968, 4043520, 4065264, 4080960, 4090905, 4131972, 4155840, 4194320, 4237920, 4245696, 4246749, 4285008, 4309760, 4315680, 4354560, 4355640, 4363632, 4394880, 4404036, 4449816, 4475520, 4516960, 4520448, 4573422, 4591080, 4603392, 4646016, 4675320, 4717440, 4718610, 4761120, 4820634, 4848480, 4852224, 4897152, 4900095, 4909086, 4944240, 4987008, 5033184, 5034960, 5078528, 5081580, 5085504, 5162240, 5164965, 5171712, 5226768, 5273856, 5307120, 5356260, 5370624, 5420352, 5441280, 5454540, 5505045, 5509296, 5541120, 5562270, 5610384, 5650560, 5660928, 5662332, 5713344, 5754240, 5807520, 5818176, 5859840, 5872048, 5880114, 5933088, 5967360, 6041952, 6065280, 6097896, 6121440, 6194688, 6233760, 6289920, 6291480, 6348160, 6356880, 6427512, 6464640, 6529536, 6531840, 6533460, 6545448, 6592320, 6606054, 6649344, 6710912, 6713280, 6775440, 6780672, 6860133, 6886620, 6905088, 6969024, 7012980, 7076160, 7077915, 7141680, 7227136, 7230951, 7272720, 7340060, 7345728, 7416360, 7480512, 7534080, 7549776, 7552440, 7617792, 7622370, 7672320, 7743360, 7757568, 7840152, 7910784, 8034390, 8055936, 8087040, 8130528, 8161920, 8181810, 8263944, 8311680, 8388640, 8475840, 8491392, 8493498, 8570016, 8619520, 8631360, 8711280, 8727264, 8789760, 8808072, 8899632, 8951040, 9033920, 9146844, 9182160, 9292032, 9350640, 9434880, 9437220, 9522240, 9641268, 9696960, 9794304, 9800190, 9818172, 9888480, 9909081, 9974016, 10066368, 10069920, 10163160, 10171008, 10324480, 10329930, 10453536, 10547712, 10614240, 10712520, 10741248, 10840704, 10882560, 10909080, 11010090, 11018592, 11082240, 11124540, 11220768, 11301120, 11321856, 11324664, 11426688, 11433555, 11508480, 11615040, 11636352, 11744096, 11760228, 11866176, 12051585, 12083904, 12130560, 12195792, 12242880, 12272715, 12467520, 12582960, 12696320, 12713760, 12740247, 12855024, 12929280, 13063680, 13066920, 13090896, 13184640, 13212108, 13421824, 13426560, 13550880, 13561344, 13720266, 13773240, 13810176, 13938048, 14025960, 14152320, 14155830, 14283360, 14454272, 14461902, 14545440, 14680120, 14691456, 14700285, 14832720, 14961024, 15099552, 15104880, 15235584, 15244740, 15486720, 15515136, 15680304, 15821568, 16068780, 16111872, 16261056, 16323840, 16363620, 16515135, 16527888, 16623360, 16777280, 16951680, 16982784, 16986996, 17140032, 17262720, 17422560, 17454528, 17579520, 17616144, 17799264, 17902080, 18067840, 18293688, 18364320, 18584064, 18701280, 18869760, 18874440, 19044480, 19282536, 19393920, 19588608, 19600380, 19636344, 19776960, 19818162, 19948032, 20132736, 20139840, 20326320, 20342016, 20580399, 20659860, 20907072, 21228480, 21233745, 21425040, 21681408, 21818160, 22020180, 22037184, 22249080, 22441536, 22602240, 22649328, 22853376, 22867110, 23016960, 23230080, 23272704, 23488192, 23520456, 23732352, 24103170, 24167808, 24261120, 24391584, 24485760, 24545430, 24935040, 25165920, 25392640, 25427520, 25480494, 25710048, 25858560, 26133840, 26181792, 26369280, 26424216, 26843648, 26853120, 27101760, 27440532, 27546480, 27876096, 28051920, 28304640, 28311660, 28566720, 28923804, 29090880, 29360240, 29382912, 29400570, 29665440, 29727243, 29922048, 30199104, 30209760, 30489480, 30973440, 31360608, 31643136, 32137560, 32223744, 32522112, 32647680, 32727240, 33030270, 33055776, 33246720, 33554560, 33903360, 33965568, 33973992, 34280064, 34300665, 34525440, 34845120, 34909056, 35232288, 35598528, 36135680, 36154755, 36587376, 36728640, 37402560, 37748880, 38088960, 38220741, 38565072, 38787840, 39200760, 39272688, 39553920, 39636324, 40265472, 40279680, 40652640, 40684032, 41160798, 41319720, 41814144, 42456960, 42467490, 42850080, 43362816, 43636320, 44040360, 44074368, 44498160, 44883072, 45298656, 45706752, 45734220, 46460160, 46545408, 46976384, 47040912, 47464704, 48206340, 48335616, 48783168, 48971520, 49090860, 49545405, 49870080, 50331840, 50855040, 50960988, 51420096, 52267680, 52363584, 52738560, 52848432, 53706240, 54203520, 54881064, 55092960, 55752192, 56103840, 56609280, 56623320, 57133440, 57847608, 58181760, 58720480, 58765824, 58801140, 59330880, 59454486, 59844096, 60398208, 60419520, 60978960, 62721216, 63701235, 64275120, 65044224, 65454480, 66060540, 66111552, 67109120, 67806720, 67947984, 68560128, 68601330, 69050880, 69690240, 69818112, 70464576, 71197056, 72271360, 72309510, 73174752, 73457280, 74805120, 75497760, 76177920, 76441482, 77130144, 77575680, 78401520, 78545376, 79107840, 79272648, 80530944, 80559360, 81305280, 82321596, 82639440, 83628288, 84913920, 84934980, 85700160, 87272640, 88080720, 88148736, 88996320, 89181729, 89766144, 90597312, 91468440, 92920320, 93952768, 94081824, 94929408, 96412680, 96671232, 97566336, 97943040, 98181720, 99090810, 99740160, 100663680, 101710080, 101921976, 102840192, 102901995, 104535360, 104727168, 105696864, 108407040, 109762128, 110185920, 112207680, 113246640, 114266880, 115695216, 116363520, 117440960, 117602280, 118661760, 118908972, 120796416, 120839040, 121957920, 125442432, 127402470, 128550240, 130088448, 130908960, 132121080, 132223104, 134218240, 135895968, 137120256, 137202660, 139380480, 139636224, 140929152, 142394112, 144619020, 146349504, 146914560, 148636215, 149610240, 150995520, 152882964, 154260288, 156803040, 157090752, 158215680, 158545296, 161118720, 162610560, 164643192, 165278880, 167256576, 169827840, 169869960, 171400320, 174545280, 176161440, 176297472, 177992640, 178363458, 179532288, 181194624, 182936880, 187905536, 188163648, 191103705, 192825360, 195132672, 196363440, 198181620, 201327360, 203420160, 203843952, 205680384, 205803990, 209070720, 209454336, 211393728, 216814080, 219524256, 220371840, 224415360, 226493280, 228533760, 231390432, 232727040, 234881920, 235204560, 237323520, 237817944, 241592832, 241678080, 243915840, 250884864, 254804940, 257100480, 261817920, 264242160, 264446208, 267545187, 271791936, 274405320, 278760960, 281858304, 284788224, 289238040, 292699008, 293829120, 297272430, 299220480, 301991040, 305765928, 308520576, 313606080, 314181504, 317090592, 325221120, 329286384, 330557760, 339739920, 342800640, 349090560, 352322880, 355985280, 356726916, 362389248, 365873760, 376327296, 382207410, 385650720, 390265344, 392726880, 396363240, 402654720, 407687904, 411360768, 411607980, 418141440, 418908672, 422787456, 439048512, 440743680, 445908645, 448830720, 452986560, 462780864, 469763840, 470409120, 474647040, 475635888, 483356160, 487831680, 501769728, 509609880, 514200960, 523635840, 528484320, 528892416, 535090374, 543583872, 548810640, 563716608, 578476080, 585398016, 594544860, 603982080, 611531856, 617041152, 627212160, 628363008, 634181184, 650442240, 658572768, 661115520, 679479840, 685601280, 698181120, 704645760, 711970560, 713453832, 724778496, 731747520, 752654592, 764414820, 771301440, 785453760, 792726480, 815375808, 823215960, 836282880, 845574912, 878097024, 881487360, 891817290, 897661440, 905973120, 925561728, 939527680, 940818240, 951271776, 975663360, 1019219760, 1028401920, 1047271680, 1056968640, 1070180748, 1087167744, 1097621280, 1156952160, 1170796032, 1189089720, 1207964160, 1223063712, 1234082304, 1254424320, 1256726016, 1268362368, 1317145536, 1322231040, 1337725935, 1358959680, 1409291520, 1423941120, 1426907664, 1463495040, 1505309184, 1528829640, 1542602880, 1570907520, 1585452960, 1630751616, 1646431920, 1691149824, 1756194048, 1783634580, 1811946240, 1851123456, 1881636480, 1902543552, 1951326720, 2038439520, 2056803840, 2094543360, 2113937280, 2140361496, 2174335488, 2195242560, 2313904320, 2378179440, 2446127424, 2508848640, 2536724736, 2634291072, 2644462080, 2675451870, 2717919360, 2818583040, 2853815328, 2926990080, 3057659280, 3085205760, 3141815040, 3170905920, 3261503232, 3292863840, 3512388096, 3567269160, 3623892480, 3702246912, 3763272960, 3805087104, 4076879040, 4227874560, 4280722992, 4390485120, 4627808640, 4756358880, 4892254848, 5073449472, 5268582144, 5350903740, 5435838720, 5707630656, 5853980160, 6115318560, 6170411520, 6283630080, 6341811840, 6523006464, 6585727680, 7134538320, 7526545920, 7610174208, 8153758080, 8455749120, 8561445984, 8780970240, 9255617280, 9512717760, 9784509696, 10537164288, 10701807480, 10871677440, 11415261312, 12230637120, 12683623680, 13171455360, 14269076640, 15220348416, 16307516160, 17122891968, 17561940480, 18511234560, 19025435520, 19569019392, 21403614960, 22830522624, 24461274240, 25367247360, 26342910720, 28538153280, 32615032320, 34245783936, 38050871040, 42807229920, 45661045248, 48922548480, 52685821440, 57076306560, 68491567872, 76101742080, 85614459840, 97845096960, 114152613120, 136983135744, 171228919680, 228305226240, 342457839360, 684915678720]

約数ペア:

[(1, 684915678720), (2, 342457839360), (3, 228305226240), (4, 171228919680), (5, 136983135744), (6, 114152613120), (7, 97845096960), (8, 85614459840), (9, 76101742080), (10, 68491567872), (12, 57076306560), (13, 52685821440), (14, 48922548480), (15, 45661045248), (16, 42807229920), (18, 38050871040), (20, 34245783936), (21, 32615032320), (24, 28538153280), (26, 26342910720), (27, 25367247360), (28, 24461274240), (30, 22830522624), (32, 21403614960), (35, 19569019392), (36, 19025435520), (37, 18511234560), (39, 17561940480), (40, 17122891968), (42, 16307516160), (45, 15220348416), (48, 14269076640), (52, 13171455360), (54, 12683623680), (56, 12230637120), (60, 11415261312), (63, 10871677440), (64, 10701807480), (65, 10537164288), (70, 9784509696), (72, 9512717760), (74, 9255617280), (78, 8780970240), (80, 8561445984), (81, 8455749120), (84, 8153758080), (90, 7610174208), (91, 7526545920), (96, 7134538320), (104, 6585727680), (105, 6523006464), (108, 6341811840), (109, 6283630080), (111, 6170411520), (112, 6115318560), (117, 5853980160), (120, 5707630656), (126, 5435838720), (128, 5350903740), (130, 5268582144), (135, 5073449472), (140, 4892254848), (144, 4756358880), (148, 4627808640), (156, 4390485120), (160, 4280722992), (162, 4227874560), (168, 4076879040), (180, 3805087104), (182, 3763272960), (185, 3702246912), (189, 3623892480), (192, 3567269160), (195, 3512388096), (208, 3292863840), (210, 3261503232), (216, 3170905920), (218, 3141815040), (222, 3085205760), (224, 3057659280), (234, 2926990080), (240, 2853815328), (243, 2818583040), (252, 2717919360), (256, 2675451870), (259, 2644462080), (260, 2634291072), (270, 2536724736), (273, 2508848640), (280, 2446127424), (288, 2378179440), (296, 2313904320), (312, 2195242560), (315, 2174335488), (320, 2140361496), (324, 2113937280), (327, 2094543360), (333, 2056803840), (336, 2038439520), (351, 1951326720), (360, 1902543552), (364, 1881636480), (370, 1851123456), (378, 1811946240), (384, 1783634580), (390, 1756194048), (405, 1691149824), (416, 1646431920), (420, 1630751616), (432, 1585452960), (436, 1570907520), (444, 1542602880), (448, 1528829640), (455, 1505309184), (468, 1463495040), (480, 1426907664), (481, 1423941120), (486, 1409291520), (504, 1358959680), (512, 1337725935), (518, 1322231040), (520, 1317145536), (540, 1268362368), (545, 1256726016), (546, 1254424320), (555, 1234082304), (560, 1223063712), (567, 1207964160), (576, 1189089720), (585, 1170796032), (592, 1156952160), (624, 1097621280), (630, 1087167744), (640, 1070180748), (648, 1056968640), (654, 1047271680), (666, 1028401920), (672, 1019219760), (702, 975663360), (720, 951271776), (728, 940818240), (729, 939527680), (740, 925561728), (756, 905973120), (763, 897661440), (768, 891817290), (777, 881487360), (780, 878097024), (810, 845574912), (819, 836282880), (832, 823215960), (840, 815375808), (864, 792726480), (872, 785453760), (888, 771301440), (896, 764414820), (910, 752654592), (936, 731747520), (945, 724778496), (960, 713453832), (962, 711970560), (972, 704645760), (981, 698181120), (999, 685601280), (1008, 679479840), (1036, 661115520), (1040, 658572768), (1053, 650442240), (1080, 634181184), (1090, 628363008), (1092, 627212160), (1110, 617041152), (1120, 611531856), (1134, 603982080), (1152, 594544860), (1170, 585398016), (1184, 578476080), (1215, 563716608), (1248, 548810640), (1260, 543583872), (1280, 535090374), (1295, 528892416), (1296, 528484320), (1308, 523635840), (1332, 514200960), (1344, 509609880), (1365, 501769728), (1404, 487831680), (1417, 483356160), (1440, 475635888), (1443, 474647040), (1456, 470409120), (1458, 469763840), (1480, 462780864), (1512, 452986560), (1526, 448830720), (1536, 445908645), (1554, 440743680), (1560, 439048512), (1620, 422787456), (1635, 418908672), (1638, 418141440), (1664, 411607980), (1665, 411360768), (1680, 407687904), (1701, 402654720), (1728, 396363240), (1744, 392726880), (1755, 390265344), (1776, 385650720), (1792, 382207410), (1820, 376327296), (1872, 365873760), (1890, 362389248), (1920, 356726916), (1924, 355985280), (1944, 352322880), (1962, 349090560), (1998, 342800640), (2016, 339739920), (2072, 330557760), (2080, 329286384), (2106, 325221120), (2160, 317090592), (2180, 314181504), (2184, 313606080), (2220, 308520576), (2240, 305765928), (2268, 301991040), (2289, 299220480), (2304, 297272430), (2331, 293829120), (2340, 292699008), (2368, 289238040), (2405, 284788224), (2430, 281858304), (2457, 278760960), (2496, 274405320), (2520, 271791936), (2560, 267545187), (2590, 264446208), (2592, 264242160), (2616, 261817920), (2664, 257100480), (2688, 254804940), (2730, 250884864), (2808, 243915840), (2834, 241678080), (2835, 241592832), (2880, 237817944), (2886, 237323520), (2912, 235204560), (2916, 234881920), (2943, 232727040), (2960, 231390432), (2997, 228533760), (3024, 226493280), (3052, 224415360), (3108, 220371840), (3120, 219524256), (3159, 216814080), (3240, 211393728), (3270, 209454336), (3276, 209070720), (3328, 205803990), (3330, 205680384), (3360, 203843952), (3367, 203420160), (3402, 201327360), (3456, 198181620), (3488, 196363440), (3510, 195132672), (3552, 192825360), (3584, 191103705), (3640, 188163648), (3645, 187905536), (3744, 182936880), (3780, 181194624), (3815, 179532288), (3840, 178363458), (3848, 177992640), (3885, 176297472), (3888, 176161440), (3924, 174545280), (3996, 171400320), (4032, 169869960), (4033, 169827840), (4095, 167256576), (4144, 165278880), (4160, 164643192), (4212, 162610560), (4251, 161118720), (4320, 158545296), (4329, 158215680), (4360, 157090752), (4368, 156803040), (4440, 154260288), (4480, 152882964), (4536, 150995520), (4578, 149610240), (4608, 148636215), (4662, 146914560), (4680, 146349504), (4736, 144619020), (4810, 142394112), (4860, 140929152), (4905, 139636224), (4914, 139380480), (4992, 137202660), (4995, 137120256), (5040, 135895968), (5103, 134218240), (5180, 132223104), (5184, 132121080), (5232, 130908960), (5265, 130088448), (5328, 128550240), (5376, 127402470), (5460, 125442432), (5616, 121957920), (5668, 120839040), (5670, 120796416), (5760, 118908972), (5772, 118661760), (5824, 117602280), (5832, 117440960), (5886, 116363520), (5920, 115695216), (5994, 114266880), (6048, 113246640), (6104, 112207680), (6216, 110185920), (6240, 109762128), (6318, 108407040), (6480, 105696864), (6540, 104727168), (6552, 104535360), (6656, 102901995), (6660, 102840192), (6720, 101921976), (6734, 101710080), (6804, 100663680), (6867, 99740160), (6912, 99090810), (6976, 98181720), (6993, 97943040), (7020, 97566336), (7085, 96671232), (7104, 96412680), (7215, 94929408), (7280, 94081824), (7290, 93952768), (7371, 92920320), (7488, 91468440), (7560, 90597312), (7630, 89766144), (7680, 89181729), (7696, 88996320), (7770, 88148736), (7776, 88080720), (7848, 87272640), (7992, 85700160), (8064, 84934980), (8066, 84913920), (8190, 83628288), (8288, 82639440), (8320, 82321596), (8424, 81305280), (8502, 80559360), (8505, 80530944), (8640, 79272648), (8658, 79107840), (8720, 78545376), (8736, 78401520), (8829, 77575680), (8880, 77130144), (8960, 76441482), (8991, 76177920), (9072, 75497760), (9156, 74805120), (9324, 73457280), (9360, 73174752), (9472, 72309510), (9477, 72271360), (9620, 71197056), (9720, 70464576), (9810, 69818112), (9828, 69690240), (9919, 69050880), (9984, 68601330), (9990, 68560128), (10080, 67947984), (10101, 67806720), (10206, 67109120), (10360, 66111552), (10368, 66060540), (10464, 65454480), (10530, 65044224), (10656, 64275120), (10752, 63701235), (10920, 62721216), (11232, 60978960), (11336, 60419520), (11340, 60398208), (11445, 59844096), (11520, 59454486), (11544, 59330880), (11648, 58801140), (11655, 58765824), (11664, 58720480), (11772, 58181760), (11840, 57847608), (11988, 57133440), (12096, 56623320), (12099, 56609280), (12208, 56103840), (12285, 55752192), (12432, 55092960), (12480, 54881064), (12636, 54203520), (12753, 53706240), (12960, 52848432), (12987, 52738560), (13080, 52363584), (13104, 52267680), (13320, 51420096), (13440, 50960988), (13468, 50855040), (13608, 50331840), (13734, 49870080), (13824, 49545405), (13952, 49090860), (13986, 48971520), (14040, 48783168), (14170, 48335616), (14208, 48206340), (14430, 47464704), (14560, 47040912), (14580, 46976384), (14715, 46545408), (14742, 46460160), (14976, 45734220), (14985, 45706752), (15120, 45298656), (15260, 44883072), (15392, 44498160), (15540, 44074368), (15552, 44040360), (15696, 43636320), (15795, 43362816), (15984, 42850080), (16128, 42467490), (16132, 42456960), (16380, 41814144), (16576, 41319720), (16640, 41160798), (16835, 40684032), (16848, 40652640), (17004, 40279680), (17010, 40265472), (17280, 39636324), (17316, 39553920), (17440, 39272688), (17472, 39200760), (17658, 38787840), (17760, 38565072), (17920, 38220741), (17982, 38088960), (18144, 37748880), (18312, 37402560), (18648, 36728640), (18720, 36587376), (18944, 36154755), (18954, 36135680), (19240, 35598528), (19440, 35232288), (19620, 34909056), (19656, 34845120), (19838, 34525440), (19968, 34300665), (19980, 34280064), (20160, 33973992), (20165, 33965568), (20202, 33903360), (20412, 33554560), (20601, 33246720), (20720, 33055776), (20736, 33030270), (20928, 32727240), (20979, 32647680), (21060, 32522112), (21255, 32223744), (21312, 32137560), (21645, 31643136), (21840, 31360608), (22113, 30973440), (22464, 30489480), (22672, 30209760), (22680, 30199104), (22890, 29922048), (23040, 29727243), (23088, 29665440), (23296, 29400570), (23310, 29382912), (23328, 29360240), (23544, 29090880), (23680, 28923804), (23976, 28566720), (24192, 28311660), (24198, 28304640), (24416, 28051920), (24570, 27876096), (24864, 27546480), (24960, 27440532), (25272, 27101760), (25506, 26853120), (25515, 26843648), (25920, 26424216), (25974, 26369280), (26160, 26181792), (26208, 26133840), (26487, 25858560), (26640, 25710048), (26880, 25480494), (26936, 25427520), (26973, 25392640), (27216, 25165920), (27468, 24935040), (27904, 24545430), (27972, 24485760), (28080, 24391584), (28231, 24261120), (28340, 24167808), (28416, 24103170), (28860, 23732352), (29120, 23520456), (29160, 23488192), (29430, 23272704), (29484, 23230080), (29757, 23016960), (29952, 22867110), (29970, 22853376), (30240, 22649328), (30303, 22602240), (30520, 22441536), (30784, 22249080), (31080, 22037184), (31104, 22020180), (31392, 21818160), (31590, 21681408), (31968, 21425040), (32256, 21233745), (32264, 21228480), (32760, 20907072), (33152, 20659860), (33280, 20580399), (33670, 20342016), (33696, 20326320), (34008, 20139840), (34020, 20132736), (34335, 19948032), (34560, 19818162), (34632, 19776960), (34880, 19636344), (34944, 19600380), (34965, 19588608), (35316, 19393920), (35520, 19282536), (35964, 19044480), (36288, 18874440), (36297, 18869760), (36624, 18701280), (36855, 18584064), (37296, 18364320), (37440, 18293688), (37908, 18067840), (38259, 17902080), (38480, 17799264), (38880, 17616144), (38961, 17579520), (39240, 17454528), (39312, 17422560), (39676, 17262720), (39960, 17140032), (40320, 16986996), (40330, 16982784), (40404, 16951680), (40824, 16777280), (41202, 16623360), (41440, 16527888), (41472, 16515135), (41856, 16363620), (41958, 16323840), (42120, 16261056), (42510, 16111872), (42624, 16068780), (43290, 15821568), (43680, 15680304), (44145, 15515136), (44226, 15486720), (44928, 15244740), (44955, 15235584), (45344, 15104880), (45360, 15099552), (45780, 14961024), (46176, 14832720), (46592, 14700285), (46620, 14691456), (46656, 14680120), (47088, 14545440), (47360, 14461902), (47385, 14454272), (47952, 14283360), (48384, 14155830), (48396, 14152320), (48832, 14025960), (49140, 13938048), (49595, 13810176), (49728, 13773240), (49920, 13720266), (50505, 13561344), (50544, 13550880), (51012, 13426560), (51030, 13421824), (51840, 13212108), (51948, 13184640), (52320, 13090896), (52416, 13066920), (52429, 13063680), (52974, 12929280), (53280, 12855024), (53760, 12740247), (53872, 12713760), (53946, 12696320), (54432, 12582960), (54936, 12467520), (55808, 12272715), (55944, 12242880), (56160, 12195792), (56462, 12130560), (56680, 12083904), (56832, 12051585), (57720, 11866176), (58240, 11760228), (58320, 11744096), (58860, 11636352), (58968, 11615040), (59514, 11508480), (59904, 11433555), (59940, 11426688), (60480, 11324664), (60495, 11321856), (60606, 11301120), (61040, 11220768), (61568, 11124540), (61803, 11082240), (62160, 11018592), (62208, 11010090), (62784, 10909080), (62937, 10882560), (63180, 10840704), (63765, 10741248), (63936, 10712520), (64528, 10614240), (64935, 10547712), (65520, 10453536), (66304, 10329930), (66339, 10324480), (67340, 10171008), (67392, 10163160), (68016, 10069920), (68040, 10066368), (68670, 9974016), (69120, 9909081), (69264, 9888480), (69760, 9818172), (69888, 9800190), (69930, 9794304), (70632, 9696960), (71040, 9641268), (71928, 9522240), (72576, 9437220), (72594, 9434880), (73248, 9350640), (73710, 9292032), (74592, 9182160), (74880, 9146844), (75816, 9033920), (76518, 8951040), (76960, 8899632), (77760, 8808072), (77922, 8789760), (78480, 8727264), (78624, 8711280), (79352, 8631360), (79461, 8619520), (79920, 8570016), (80640, 8493498), (80660, 8491392), (80808, 8475840), (81648, 8388640), (82404, 8311680), (82880, 8263944), (83712, 8181810), (83916, 8161920), (84240, 8130528), (84693, 8087040), (85020, 8055936), (85248, 8034390), (86580, 7910784), (87360, 7840152), (88290, 7757568), (88452, 7743360), (89271, 7672320), (89856, 7622370), (89910, 7617792), (90688, 7552440), (90720, 7549776), (90909, 7534080), (91560, 7480512), (92352, 7416360), (93240, 7345728), (93312, 7340060), (94176, 7272720), (94720, 7230951), (94770, 7227136), (95904, 7141680), (96768, 7077915), (96792, 7076160), (97664, 7012980), (98280, 6969024), (99190, 6905088), (99456, 6886620), (99840, 6860133), (101010, 6780672), (101088, 6775440), (102024, 6713280), (102060, 6710912), (103005, 6649344), (103680, 6606054), (103896, 6592320), (104640, 6545448), (104832, 6533460), (104858, 6531840), (104895, 6529536), (105948, 6464640), (106560, 6427512), (107744, 6356880), (107892, 6348160), (108864, 6291480), (108891, 6289920), (109872, 6233760), (110565, 6194688), (111888, 6121440), (112320, 6097896), (112924, 6065280), (113360, 6041952), (114777, 5967360), (115440, 5933088), (116480, 5880114), (116640, 5872048), (116883, 5859840), (117720, 5818176), (117936, 5807520), (119028, 5754240), (119880, 5713344), (120960, 5662332), (120990, 5660928), (121212, 5650560), (122080, 5610384), (123136, 5562270), (123606, 5541120), (124320, 5509296), (124416, 5505045), (125568, 5454540), (125874, 5441280), (126360, 5420352), (127530, 5370624), (127872, 5356260), (129056, 5307120), (129870, 5273856), (131040, 5226768), (132435, 5171712), (132608, 5164965), (132678, 5162240), (134680, 5085504), (134784, 5081580), (134865, 5078528), (136032, 5034960), (136080, 5033184), (137340, 4987008), (138528, 4944240), (139520, 4909086), (139776, 4900095), (139860, 4897152), (141155, 4852224), (141264, 4848480), (142080, 4820634), (143856, 4761120), (145152, 4718610), (145188, 4717440), (146496, 4675320), (147420, 4646016), (148785, 4603392), (149184, 4591080), (149760, 4573422), (151515, 4520448), (151632, 4516960), (153036, 4475520), (153920, 4449816), (155520, 4404036), (155844, 4394880), (156960, 4363632), (157248, 4355640), (157287, 4354560), (158704, 4315680), (158922, 4309760), (159840, 4285008), (161280, 4246749), (161320, 4245696), (161616, 4237920), (163296, 4194320), (164808, 4155840), (165760, 4131972), (167424, 4090905), (167832, 4080960), (168480, 4065264), (169386, 4043520), (170040, 4027968), (170496, 4017195), (173160, 3955392), (174720, 3920076), (176580, 3878784), (176904, 3871680), (178542, 3836160), (179712, 3811185), (179820, 3808896), (181376, 3776220), (181440, 3774888), (181485, 3773952), (181818, 3767040), (183120, 3740256), (184704, 3708180), (185409, 3694080), (186480, 3672864), (186624, 3670030), (188352, 3636360), (188811, 3627520), (189540, 3613568), (191295, 3580416), (191808, 3570840), (193584, 3538080), (194805, 3515904), (195328, 3506490), (196560, 3484512), (198380, 3452544), (198912, 3443310), (202020, 3390336), (202176, 3387720), (204048, 3356640), (204120, 3355456), (206010, 3324672), (207360, 3303027), (207792, 3296160), (209280, 3272724), (209664, 3266730), (209716, 3265920), (209790, 3264768), (211896, 3232320), (213120, 3213756), (215488, 3178440), (215784, 3174080), (217728, 3145740), (217782, 3144960), (219744, 3116880), (221130, 3097344), (223776, 3060720), (224640, 3048948), (225848, 3032640), (226720, 3020976), (229554, 2983680), (230880, 2966544), (232960, 2940057), (233280, 2936024), (233766, 2929920), (235440, 2909088), (235872, 2903760), (238056, 2877120), (239760, 2856672), (241920, 2831166), (241980, 2830464), (242424, 2825280), (244160, 2805192), (246272, 2781135), (247212, 2770560), (248640, 2754648), (251136, 2727270), (251748, 2720640), (252720, 2710176), (254079, 2695680), (255060, 2685312), (255744, 2678130), (258112, 2653560), (259740, 2636928), (262080, 2613384), (262145, 2612736), (264870, 2585856), (265356, 2581120), (267813, 2557440), (269360, 2542752), (269568, 2540790), (269730, 2539264), (272064, 2517480), (272160, 2516592), (272727, 2511360), (274680, 2493504), (277056, 2472120), (279040, 2454543), (279720, 2448576), (282310, 2426112), (282528, 2424240), (284160, 2410317), (287712, 2380560), (290304, 2359305), (290376, 2358720), (292992, 2337660), (294840, 2323008), (297570, 2301696), (298368, 2295540), (299520, 2286711), (303030, 2260224), (303264, 2258480), (306072, 2237760), (307840, 2224908), (309015, 2216448), (311040, 2202018), (311688, 2197440), (313920, 2181816), (314496, 2177820), (314574, 2177280), (314685, 2176512), (317408, 2157840), (317844, 2154880), (319680, 2142504), (322640, 2122848), (323232, 2118960), (326592, 2097160), (326673, 2096640), (329616, 2077920), (331520, 2065986), (331695, 2064896), (335664, 2040480), (336960, 2032632), (338772, 2021760), (340080, 2013984), (344331, 1989120), (346320, 1977696), (349440, 1960038), (350649, 1953280), (353160, 1939392), (353808, 1935840), (357084, 1918080), (359640, 1904448), (362752, 1888110), (362880, 1887444), (362970, 1886976), (363636, 1883520), (366240, 1870128), (367003, 1866240), (369408, 1854090), (370818, 1847040), (372960, 1836432), (373248, 1835015), (376704, 1818180), (377622, 1813760), (379080, 1806784), (382590, 1790208), (383616, 1785420), (387168, 1769040), (389610, 1757952), (390656, 1753245), (393120, 1742256), (396760, 1726272), (397305, 1723904), (397824, 1721655), (404040, 1695168), (404352, 1693860), (408096, 1678320), (408240, 1677728), (412020, 1662336), (415584, 1648080), (418560, 1636362), (419328, 1633365), (419432, 1632960), (419580, 1632384), (423465, 1617408), (423792, 1616160), (426240, 1606878), (430976, 1589220), (431568, 1587040), (435456, 1572870), (435564, 1572480), (439488, 1558440), (442260, 1548672), (446355, 1534464), (447552, 1530360), (449280, 1524474), (451696, 1516320), (453440, 1510488), (454545, 1506816), (459108, 1491840), (461760, 1483272), (466560, 1468012), (467532, 1464960), (470880, 1454544), (471744, 1451880), (471861, 1451520), (476112, 1438560), (479520, 1428336), (483840, 1415583), (483960, 1415232), (484848, 1412640), (488320, 1402596), (494424, 1385280), (497280, 1377324), (502272, 1363635), (503496, 1360320), (505440, 1355088), (508158, 1347840), (510120, 1342656), (511488, 1339065), (516224, 1326780), (519480, 1318464), (524160, 1306692), (524290, 1306368), (529740, 1292928), (530712, 1290560), (535626, 1278720), (538720, 1271376), (539136, 1270395), (539460, 1269632), (544128, 1258740), (544320, 1258296), (544455, 1257984), (545454, 1255680), (549360, 1246752), (554112, 1236060), (556227, 1231360), (559440, 1224288), (564620, 1213056), (565056, 1212120), (573885, 1193472), (575424, 1190280), (580752, 1179360), (584415, 1171968), (585984, 1168830), (589680, 1161504), (595140, 1150848), (596736, 1147770), (606060, 1130112), (606528, 1129240), (612144, 1118880), (615680, 1112454), (618030, 1108224), (622080, 1101009), (623376, 1098720), (627840, 1090908), (628992, 1088910), (629148, 1088640), (629370, 1088256), (634816, 1078920), (635688, 1077440), (639360, 1071252), (645280, 1061424), (646464, 1059480), (653184, 1048580), (653346, 1048320), (659232, 1038960), (663040, 1032993), (663390, 1032448), (671328, 1020240), (673920, 1016316), (677544, 1010880), (680160, 1006992), (688662, 994560), (692640, 988848), (698880, 980019), (701298, 976640), (706320, 969696), (707616, 967920), (714168, 959040), (719280, 952224), (725504, 944055), (725760, 943722), (725940, 943488), (727272, 941760), (732480, 935064), (734006, 933120), (738816, 927045), (741636, 923520), (745920, 918216), (753408, 909090), (755244, 906880), (758160, 903392), (762237, 898560), (765180, 895104), (767232, 892710), (774336, 884520), (779220, 878976), (786240, 871128), (786435, 870912), (793520, 863136), (794610, 861952), (803439, 852480), (808080, 847584), (808704, 846930), (816192, 839160), (816480, 838864), (818181, 837120), (824040, 831168)]