89541728640

素因数分解:

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

素因数の和:116

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 384, 390, 399, 405, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 486, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 576, 585, 592, 608, 624, 630, 640, 648, 665, 666, 672, 684, 702, 703, 720, 728, 729, 740, 741, 756, 760, 777, 780, 798, 810, 819, 832, 840, 855, 864, 888, 896, 910, 912, 936, 945, 960, 962, 972, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1152, 1170, 1184, 1197, 1215, 1216, 1235, 1248, 1260, 1295, 1296, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1458, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1638, 1664, 1665, 1680, 1701, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1872, 1890, 1920, 1924, 1944, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2187, 2220, 2223, 2240, 2268, 2280, 2331, 2340, 2368, 2394, 2405, 2430, 2432, 2457, 2470, 2496, 2520, 2565, 2590, 2592, 2660, 2664, 2688, 2730, 2736, 2808, 2812, 2835, 2880, 2886, 2912, 2916, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3159, 3192, 3240, 3276, 3330, 3360, 3367, 3402, 3420, 3456, 3458, 3510, 3515, 3552, 3591, 3640, 3645, 3648, 3705, 3744, 3780, 3848, 3885, 3888, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4212, 4218, 4256, 4320, 4329, 4368, 4374, 4440, 4446, 4480, 4536, 4560, 4617, 4662, 4680, 4736, 4788, 4810, 4860, 4914, 4921, 4940, 4992, 4995, 5040, 5103, 5130, 5180, 5184, 5187, 5265, 5320, 5328, 5460, 5472, 5616, 5624, 5670, 5760, 5772, 5824, 5832, 5920, 5928, 5985, 5994, 6048, 6080, 6156, 6216, 6240, 6318, 6327, 6384, 6480, 6552, 6660, 6669, 6720, 6734, 6804, 6840, 6916, 6993, 7020, 7030, 7104, 7182, 7215, 7280, 7290, 7296, 7371, 7410, 7488, 7560, 7695, 7696, 7770, 7776, 7904, 7980, 7992, 8064, 8190, 8208, 8288, 8320, 8424, 8436, 8505, 8512, 8640, 8645, 8658, 8736, 8748, 8880, 8892, 8991, 9072, 9120, 9139, 9234, 9324, 9360, 9477, 9576, 9620, 9720, 9828, 9842, 9880, 9990, 10080, 10101, 10206, 10260, 10360, 10368, 10374, 10530, 10545, 10640, 10656, 10773, 10920, 10935, 10944, 11115, 11232, 11248, 11340, 11544, 11648, 11655, 11664, 11840, 11856, 11970, 11988, 12096, 12160, 12285, 12312, 12432, 12480, 12636, 12654, 12768, 12960, 12987, 13104, 13320, 13338, 13440, 13468, 13608, 13680, 13832, 13851, 13986, 14040, 14060, 14208, 14364, 14430, 14560, 14580, 14742, 14763, 14820, 14976, 14985, 15120, 15309, 15390, 15392, 15540, 15552, 15561, 15795, 15808, 15960, 15984, 16380, 16416, 16576, 16835, 16848, 16872, 17010, 17024, 17280, 17290, 17316, 17472, 17496, 17760, 17784, 17955, 17982, 18144, 18240, 18278, 18468, 18648, 18720, 18954, 18981, 19152, 19240, 19440, 19656, 19684, 19760, 19980, 20007, 20160, 20202, 20412, 20520, 20720, 20748, 20979, 21060, 21090, 21280, 21312, 21546, 21645, 21840, 21870, 21888, 22113, 22230, 22464, 22496, 22680, 23085, 23088, 23310, 23328, 23680, 23712, 23940, 23976, 24192, 24570, 24605, 24624, 24864, 24960, 25272, 25308, 25515, 25536, 25920, 25935, 25974, 26208, 26640, 26676, 26936, 26973, 27216, 27360, 27417, 27664, 27702, 27972, 28080, 28120, 28431, 28728, 28860, 29120, 29160, 29484, 29526, 29640, 29970, 30240, 30303, 30618, 30780, 30784, 31080, 31104, 31122, 31590, 31616, 31635, 31920, 31968, 32319, 32760, 32832, 33152, 33345, 33670, 33696, 33744, 34020, 34580, 34632, 34944, 34965, 34992, 35520, 35568, 35910, 35964, 36288, 36480, 36556, 36855, 36936, 37296, 37440, 37908, 37962, 38304, 38480, 38880, 38961, 39312, 39368, 39520, 39960, 40014, 40320, 40404, 40824, 41040, 41440, 41496, 41553, 41958, 42120, 42180, 42560, 42624, 43092, 43290, 43680, 43740, 44226, 44289, 44460, 44928, 44955, 44992, 45360, 45695, 46170, 46176, 46620, 46656, 46683, 47385, 47424, 47880, 47952, 49140, 49210, 49248, 49728, 50505, 50544, 50616, 51030, 51072, 51840, 51870, 51948, 52416, 53280, 53352, 53865, 53872, 53946, 54432, 54720, 54834, 55328, 55404, 55944, 56160, 56240, 56862, 56943, 57456, 57720, 58240, 58320, 58968, 59052, 59280, 59940, 60021, 60480, 60606, 61236, 61560, 61568, 62160, 62244, 62937, 63180, 63270, 63840, 63936, 63973, 64638, 64935, 65520, 65664, 66339, 66690, 67340, 67392, 67488, 68040, 69160, 69255, 69264, 69930, 69984, 71040, 71136, 71820, 71928, 72576, 73112, 73710, 73815, 73872, 74592, 74880, 75816, 75924, 76545, 76608, 76960, 77760, 77805, 77922, 78624, 78736, 79040, 79920, 80028, 80808, 80919, 81648, 82080, 82251, 82880, 82992, 83106, 83916, 84240, 84360, 85120, 86184, 86580, 87360, 87480, 88452, 88578, 88920, 89910, 89984, 90720, 90909, 91390, 92340, 92352, 93240, 93312, 93366, 94770, 94848, 94905, 95760, 95904, 96957, 98280, 98420, 98496, 99456, 100035, 101010, 101088, 101232, 102060, 103740, 103896, 104832, 104895, 106560, 106704, 107730, 107744, 107892, 108864, 109440, 109668, 110565, 110656, 110808, 111888, 112320, 112480, 113724, 113886, 114912, 115440, 116640, 116883, 117936, 118104, 118560, 119880, 120042, 120960, 121212, 122472, 123120, 124320, 124488, 125874, 126360, 126540, 127680, 127872, 127946, 129276, 129870, 131040, 132678, 132867, 133380, 134680, 134784, 134865, 134976, 136080, 137085, 138320, 138510, 138528, 139860, 139968, 140049, 142155, 142272, 143640, 143856, 146224, 147420, 147630, 147744, 149184, 151515, 151632, 151848, 153090, 153216, 153920, 155520, 155610, 155844, 157248, 157472, 158080, 159840, 160056, 161595, 161616, 161838, 163296, 164160, 164502, 165760, 165984, 166212, 167832, 168480, 168720, 170829, 172368, 173160, 174720, 174960, 176904, 177156, 177840, 179820, 180063, 181440, 181818, 182780, 184680, 184704, 186480, 186732, 188811, 189540, 189810, 191520, 191808, 191919, 193914, 194805, 196560, 196840, 196992, 199017, 200070, 202020, 202176, 202464, 204120, 207480, 207765, 207792, 209790, 213120, 213408, 215460, 215488, 215784, 217728, 219336, 221130, 221312, 221445, 221616, 223776, 224640, 224960, 227448, 227772, 229824, 230880, 233280, 233415, 233766, 235872, 236208, 237120, 239760, 240084, 242424, 244944, 246240, 246753, 248640, 248976, 251748, 252720, 253080, 255360, 255892, 258552, 259740, 262080, 265356, 265734, 266760, 269360, 269730, 269952, 272160, 272727, 274170, 276640, 277020, 277056, 279720, 279936, 280098, 284310, 284544, 284715, 287280, 287712, 290871, 292448, 294840, 295260, 295488, 298368, 300105, 303030, 303264, 303696, 306180, 307840, 311220, 311688, 314496, 314685, 314944, 319680, 319865, 320112, 323190, 323232, 323676, 326592, 328320, 329004, 331695, 331968, 332424, 335664, 336960, 337440, 341658, 344736, 346320, 349920, 350649, 353808, 354312, 355680, 359640, 360126, 362880, 363636, 365560, 369360, 372960, 373464, 377622, 379080, 379620, 383040, 383616, 383838, 387828, 389610, 393120, 393680, 398034, 398601, 400140, 404040, 404352, 404595, 404928, 408240, 411255, 414960, 415530, 415584, 419580, 420147, 426816, 430920, 430976, 431568, 438672, 442260, 442890, 443232, 447552, 449920, 454545, 454896, 455544, 459648, 461760, 466560, 466830, 467532, 471744, 472416, 474240, 479520, 480168, 484785, 484848, 489888, 492480, 493506, 497280, 497952, 503496, 505440, 506160, 511784, 512487, 517104, 519480, 524160, 530712, 531468, 533520, 538720, 539460, 540189, 544320, 545454, 548340, 553280, 554040, 554112, 559440, 560196, 566433, 568620, 569430, 574560, 575424, 575757, 581742, 584415, 584896, 589680, 590520, 590976, 600210, 606060, 606528, 607392, 612360, 622440, 623376, 629370, 629888, 639360, 639730, 640224, 646380, 646464, 647352, 653184, 658008, 663390, 663936, 664335, 664848, 671328, 673920, 674880, 683316, 689472, 692640, 699840, 700245, 701298, 707616, 708624, 711360, 719280, 720252, 727272, 731120, 738720, 740259, 745920, 746928, 755244, 758160, 759240, 766080, 767676, 775656, 779220, 786240, 787360, 796068, 797202, 800280, 808080, 809190, 809856, 816480, 818181, 822510, 829920, 831060, 831168, 839160, 840294, 853632, 854145, 861840, 863136, 877344, 884520, 885780, 886464, 895104, 900315, 909090, 909792, 911088, 923520, 933660, 935064, 943488, 944055, 944832, 959040, 959595, 960336, 969570, 969696, 979776, 984960, 987012, 995085, 995904, 1006992, 1010880, 1012320, 1023568, 1024974, 1034208, 1038960, 1051947, 1061424, 1062936, 1067040, 1077440, 1078920, 1080378, 1088640, 1090908, 1096680, 1106560, 1108080, 1118880, 1120392, 1132866, 1137240, 1138860, 1149120, 1150848, 1151514, 1163484, 1168830, 1169792, 1179360, 1181040, 1195803, 1200420, 1212120, 1213056, 1214784, 1224720, 1233765, 1244880, 1246752, 1258740, 1260441, 1279460, 1280448, 1292760, 1292928, 1294704, 1316016, 1326780, 1328670, 1329696, 1342656, 1349760, 1363635, 1366632, 1378944, 1385280, 1399680, 1400490, 1402596, 1415232, 1417248, 1422720, 1438560, 1440504, 1454355, 1454544, 1462240, 1477440, 1480518, 1491840, 1493856, 1510488, 1516320, 1518480, 1535352, 1537461, 1551312, 1558440, 1572480, 1574720, 1592136, 1594404, 1600560, 1616160, 1618380, 1632960, 1636362, 1645020, 1659840, 1662120, 1662336, 1678320, 1680588, 1708290, 1723680, 1726272, 1727271, 1753245, 1754688, 1769040, 1771560, 1772928, 1800630, 1818180, 1819584, 1822176, 1867320, 1870128, 1888110, 1889664, 1918080, 1919190, 1920672, 1939140, 1939392, 1959552, 1974024, 1990170, 1991808, 1993005, 2013984, 2021760, 2024640, 2047136, 2049948, 2068416, 2077920, 2100735, 2103894, 2122848, 2125872, 2134080, 2154880, 2157840, 2160756, 2181816, 2193360, 2216160, 2220777, 2237760, 2240784, 2265732, 2274480, 2277720, 2298240, 2303028, 2326968, 2337660, 2358720, 2362080, 2391606, 2400840, 2424240, 2429568, 2449440, 2454543, 2467530, 2489760, 2493504, 2517480, 2520882, 2558920, 2560896, 2562435, 2585520, 2589408, 2632032, 2653560, 2657340, 2659392, 2685312, 2700945, 2727270, 2733264, 2770560, 2800980, 2805192, 2830464, 2832165, 2834496, 2877120, 2878785, 2881008, 2908710, 2909088, 2924480, 2954880, 2961036, 2987712, 3020976, 3032640, 3036960, 3070704, 3074922, 3102624, 3116880, 3149440, 3184272, 3188808, 3201120, 3232320, 3236760, 3265920, 3272724, 3290040, 3319680, 3324240, 3356640, 3361176, 3416580, 3447360, 3452544, 3454542, 3506490, 3509376, 3538080, 3543120, 3587409, 3601260, 3636360, 3639168, 3644352, 3701295, 3734640, 3740256, 3776220, 3781323, 3838380, 3841344, 3878280, 3878784, 3948048, 3980340, 3986010, 4027968, 4049280, 4090905, 4094272, 4099896, 4136832, 4155840, 4201470, 4207788, 4245696, 4251744, 4268160, 4315680, 4321512, 4363632, 4386720, 4432320, 4441554, 4475520, 4481568, 4531464, 4548960, 4555440, 4606056, 4653936, 4675320, 4717440, 4724160, 4783212, 4801680, 4848480, 4898880, 4909086, 4935060, 4979520, 4987008, 5034960, 5041764, 5117840, 5124870, 5171040, 5178816, 5181813, 5259735, 5264064, 5307120, 5314680, 5318784, 5401890, 5454540, 5466528, 5601960, 5610384, 5664330, 5668992, 5754240, 5757570, 5762016, 5817420, 5818176, 5848960, 5922072, 5975424, 5979015, 6041952, 6065280, 6073920, 6141408, 6149844, 6205248, 6233760, 6302205, 6368544, 6377616, 6402240, 6464640, 6473520, 6545448, 6580080, 6648480, 6662331, 6713280, 6722352, 6833160, 6894720, 6909084, 7012980, 7076160, 7086240, 7174818, 7202520, 7272720, 7288704, 7363629, 7402590, 7469280, 7480512, 7552440, 7562646, 7676760, 7682688, 7687305, 7756560, 7896096, 7960680, 7972020, 8055936, 8181810, 8188544, 8199792, 8311680, 8402940, 8415576, 8491392, 8503488, 8631360, 8636355, 8643024, 8727264, 8773440, 8864640, 8883108, 8963136, 9062928, 9097920, 9110880, 9212112, 9307872, 9350640, 9448320, 9566424, 9603360, 9696960, 9797760, 9818172, 9870120, 9959040, 10069920, 10083528, 10235680, 10249740, 10342080, 10357632, 10363626, 10519470, 10528128, 10614240, 10629360, 10762227, 10803780, 10909080, 10933056, 11103885, 11203920, 11220768, 11328660, 11515140, 11524032, 11634840, 11636352, 11844144, 11958030, 12083904, 12147840, 12272715, 12282816, 12299688, 12410496, 12467520, 12604410, 12737088, 12755232, 12804480, 12947040, 13090896, 13160160, 13296960, 13324662, 13426560, 13444704, 13666320, 13818168, 14025960, 14152320, 14172480, 14349636, 14405040, 14545440, 14727258, 14805180, 14938560, 14961024, 15104880, 15125292, 15353520, 15374610, 15513120, 15545439, 15792192, 15921360, 15944040, 16363620, 16399584, 16805880, 16831152, 17006976, 17262720, 17272710, 17286048, 17454528, 17546880, 17766216, 17926272, 17937045, 18125856, 18195840, 18221760, 18424224, 18615744, 18701280, 18906615, 19132848, 19206720, 19393920, 19636344, 19740240, 19986993, 20139840, 20167056, 20471360, 20499480, 20684160, 20727252, 21038940, 21228480, 21258720, 21524454, 21607560, 21818160, 21866112, 22207770, 22407840, 22441536, 22657320, 23030280, 23048064, 23269680, 23688288, 23916060, 24167808, 24545430, 24565632, 24599376, 24935040, 25208820, 25474176, 25510464, 25894080, 25909065, 26181792, 26320320, 26593920, 26649324, 26889408, 27332640, 27636336, 28051920, 28344960, 28699272, 28810080, 29090880, 29454516, 29610360, 29877120, 30209760, 30250584, 30707040, 30749220, 31026240, 31090878, 31584384, 31842720, 31888080, 32727240, 32799168, 33311655, 33611760, 33662304, 34545420, 34572096, 34909056, 35532432, 35874090, 36251712, 36443520, 36818145, 36848448, 37231488, 37402560, 37813230, 38265696, 38413440, 39272688, 39480480, 39973986, 40279680, 40334112, 40942720, 40998960, 41454504, 42077880, 42456960, 42517440, 43048908, 43215120, 43636320, 44415540, 44815680, 44883072, 45314640, 46060560, 46539360, 46636317, 47376576, 47832120, 49090860, 49198752, 50417640, 51020928, 51788160, 51818130, 52363584, 52640640, 53298648, 53778816, 53811135, 54665280, 55272672, 56103840, 57398544, 57620160, 58181760, 58909032, 59220720, 60419520, 60501168, 61414080, 61498440, 62052480, 62181756, 63685440, 63776160, 65454480, 65598336, 66623310, 67223520, 67324608, 69090840, 69144192, 71064864, 71748180, 72503424, 73636290, 73696896, 74805120, 75626460, 76531392, 77727195, 78545376, 78960960, 79947972, 80668224, 81997920, 82909008, 84155760, 85034880, 86097816, 86430240, 87272640, 88831080, 89631360, 90629280, 92121120, 93078720, 93272634, 94753152, 95664240, 98181720, 98397504, 99934965, 100835280, 103636260, 104727168, 106597296, 107622270, 109330560, 110545344, 112207680, 114797088, 115240320, 117818064, 118441440, 120839040, 121002336, 122828160, 122996880, 124363512, 127370880, 127552320, 130908960, 133246620, 134447040, 134649216, 138181680, 139908951, 142129728, 143496360, 147272580, 151252920, 153062784, 155454390, 157090752, 157921920, 159895944, 161336448, 163995840, 165818016, 168311520, 172195632, 172860480, 174545280, 177662160, 181258560, 184242240, 186157440, 186545268, 191328480, 196363440, 196795008, 199869930, 201670560, 207272520, 213194592, 215244540, 221090688, 224415360, 229594176, 233181585, 235636128, 236882880, 242004672, 245993760, 248727024, 255104640, 261817920, 266493240, 268894080, 276363360, 279817902, 284259456, 286992720, 294545160, 302505840, 310908780, 314181504, 319791888, 327991680, 331636032, 336623040, 344391264, 345720960, 355324320, 362517120, 368484480, 373090536, 382656960, 392726880, 399739860, 403341120, 414545040, 426389184, 430489080, 459188352, 466363170, 471272256, 473765760, 484009344, 491987520, 497454048, 523635840, 532986480, 552726720, 559635804, 573985440, 589090320, 605011680, 621817560, 639583776, 663272064, 673246080, 688782528, 699544755, 710648640, 746181072, 765313920, 785453760, 799479720, 806682240, 829090080, 852778368, 860978160, 932726340, 942544512, 983975040, 994908096, 1065972960, 1105453440, 1119271608, 1147970880, 1178180640, 1210023360, 1243635120, 1279167552, 1377565056, 1399089510, 1421297280, 1492362144, 1570907520, 1598959440, 1658180160, 1721956320, 1865452680, 1989816192, 2131945920, 2238543216, 2295941760, 2356361280, 2420046720, 2487270240, 2558335104, 2798179020, 2984724288, 3197918880, 3316360320, 3443912640, 3730905360, 4263891840, 4477086432, 4712722560, 4974540480, 5596358040, 5969448576, 6395837760, 6887825280, 7461810720, 8954172864, 9949080960, 11192716080, 12791675520, 14923621440, 17908345728, 22385432160, 29847242880, 44770864320, 89541728640]

約数ペア:

[(1, 89541728640), (2, 44770864320), (3, 29847242880), (4, 22385432160), (5, 17908345728), (6, 14923621440), (7, 12791675520), (8, 11192716080), (9, 9949080960), (10, 8954172864), (12, 7461810720), (13, 6887825280), (14, 6395837760), (15, 5969448576), (16, 5596358040), (18, 4974540480), (19, 4712722560), (20, 4477086432), (21, 4263891840), (24, 3730905360), (26, 3443912640), (27, 3316360320), (28, 3197918880), (30, 2984724288), (32, 2798179020), (35, 2558335104), (36, 2487270240), (37, 2420046720), (38, 2356361280), (39, 2295941760), (40, 2238543216), (42, 2131945920), (45, 1989816192), (48, 1865452680), (52, 1721956320), (54, 1658180160), (56, 1598959440), (57, 1570907520), (60, 1492362144), (63, 1421297280), (64, 1399089510), (65, 1377565056), (70, 1279167552), (72, 1243635120), (74, 1210023360), (76, 1178180640), (78, 1147970880), (80, 1119271608), (81, 1105453440), (84, 1065972960), (90, 994908096), (91, 983975040), (95, 942544512), (96, 932726340), (104, 860978160), (105, 852778368), (108, 829090080), (111, 806682240), (112, 799479720), (114, 785453760), (117, 765313920), (120, 746181072), (126, 710648640), (128, 699544755), (130, 688782528), (133, 673246080), (135, 663272064), (140, 639583776), (144, 621817560), (148, 605011680), (152, 589090320), (156, 573985440), (160, 559635804), (162, 552726720), (168, 532986480), (171, 523635840), (180, 497454048), (182, 491987520), (185, 484009344), (189, 473765760), (190, 471272256), (192, 466363170), (195, 459188352), (208, 430489080), (210, 426389184), (216, 414545040), (222, 403341120), (224, 399739860), (228, 392726880), (234, 382656960), (240, 373090536), (243, 368484480), (247, 362517120), (252, 355324320), (259, 345720960), (260, 344391264), (266, 336623040), (270, 331636032), (273, 327991680), (280, 319791888), (285, 314181504), (288, 310908780), (296, 302505840), (304, 294545160), (312, 286992720), (315, 284259456), (320, 279817902), (324, 276363360), (333, 268894080), (336, 266493240), (342, 261817920), (351, 255104640), (360, 248727024), (364, 245993760), (370, 242004672), (378, 236882880), (380, 235636128), (384, 233181585), (390, 229594176), (399, 224415360), (405, 221090688), (416, 215244540), (420, 213194592), (432, 207272520), (444, 201670560), (448, 199869930), (455, 196795008), (456, 196363440), (468, 191328480), (480, 186545268), (481, 186157440), (486, 184242240), (494, 181258560), (504, 177662160), (513, 174545280), (518, 172860480), (520, 172195632), (532, 168311520), (540, 165818016), (546, 163995840), (555, 161336448), (560, 159895944), (567, 157921920), (570, 157090752), (576, 155454390), (585, 153062784), (592, 151252920), (608, 147272580), (624, 143496360), (630, 142129728), (640, 139908951), (648, 138181680), (665, 134649216), (666, 134447040), (672, 133246620), (684, 130908960), (702, 127552320), (703, 127370880), (720, 124363512), (728, 122996880), (729, 122828160), (740, 121002336), (741, 120839040), (756, 118441440), (760, 117818064), (777, 115240320), (780, 114797088), (798, 112207680), (810, 110545344), (819, 109330560), (832, 107622270), (840, 106597296), (855, 104727168), (864, 103636260), (888, 100835280), (896, 99934965), (910, 98397504), (912, 98181720), (936, 95664240), (945, 94753152), (960, 93272634), (962, 93078720), (972, 92121120), (988, 90629280), (999, 89631360), (1008, 88831080), (1026, 87272640), (1036, 86430240), (1040, 86097816), (1053, 85034880), (1064, 84155760), (1080, 82909008), (1092, 81997920), (1110, 80668224), (1120, 79947972), (1134, 78960960), (1140, 78545376), (1152, 77727195), (1170, 76531392), (1184, 75626460), (1197, 74805120), (1215, 73696896), (1216, 73636290), (1235, 72503424), (1248, 71748180), (1260, 71064864), (1295, 69144192), (1296, 69090840), (1330, 67324608), (1332, 67223520), (1344, 66623310), (1365, 65598336), (1368, 65454480), (1404, 63776160), (1406, 63685440), (1440, 62181756), (1443, 62052480), (1456, 61498440), (1458, 61414080), (1480, 60501168), (1482, 60419520), (1512, 59220720), (1520, 58909032), (1539, 58181760), (1554, 57620160), (1560, 57398544), (1596, 56103840), (1620, 55272672), (1638, 54665280), (1664, 53811135), (1665, 53778816), (1680, 53298648), (1701, 52640640), (1710, 52363584), (1728, 51818130), (1729, 51788160), (1755, 51020928), (1776, 50417640), (1820, 49198752), (1824, 49090860), (1872, 47832120), (1890, 47376576), (1920, 46636317), (1924, 46539360), (1944, 46060560), (1976, 45314640), (1995, 44883072), (1998, 44815680), (2016, 44415540), (2052, 43636320), (2072, 43215120), (2080, 43048908), (2106, 42517440), (2109, 42456960), (2128, 42077880), (2160, 41454504), (2184, 40998960), (2187, 40942720), (2220, 40334112), (2223, 40279680), (2240, 39973986), (2268, 39480480), (2280, 39272688), (2331, 38413440), (2340, 38265696), (2368, 37813230), (2394, 37402560), (2405, 37231488), (2430, 36848448), (2432, 36818145), (2457, 36443520), (2470, 36251712), (2496, 35874090), (2520, 35532432), (2565, 34909056), (2590, 34572096), (2592, 34545420), (2660, 33662304), (2664, 33611760), (2688, 33311655), (2730, 32799168), (2736, 32727240), (2808, 31888080), (2812, 31842720), (2835, 31584384), (2880, 31090878), (2886, 31026240), (2912, 30749220), (2916, 30707040), (2960, 30250584), (2964, 30209760), (2997, 29877120), (3024, 29610360), (3040, 29454516), (3078, 29090880), (3108, 28810080), (3120, 28699272), (3159, 28344960), (3192, 28051920), (3240, 27636336), (3276, 27332640), (3330, 26889408), (3360, 26649324), (3367, 26593920), (3402, 26320320), (3420, 26181792), (3456, 25909065), (3458, 25894080), (3510, 25510464), (3515, 25474176), (3552, 25208820), (3591, 24935040), (3640, 24599376), (3645, 24565632), (3648, 24545430), (3705, 24167808), (3744, 23916060), (3780, 23688288), (3848, 23269680), (3885, 23048064), (3888, 23030280), (3952, 22657320), (3990, 22441536), (3996, 22407840), (4032, 22207770), (4095, 21866112), (4104, 21818160), (4144, 21607560), (4160, 21524454), (4212, 21258720), (4218, 21228480), (4256, 21038940), (4320, 20727252), (4329, 20684160), (4368, 20499480), (4374, 20471360), (4440, 20167056), (4446, 20139840), (4480, 19986993), (4536, 19740240), (4560, 19636344), (4617, 19393920), (4662, 19206720), (4680, 19132848), (4736, 18906615), (4788, 18701280), (4810, 18615744), (4860, 18424224), (4914, 18221760), (4921, 18195840), (4940, 18125856), (4992, 17937045), (4995, 17926272), (5040, 17766216), (5103, 17546880), (5130, 17454528), (5180, 17286048), (5184, 17272710), (5187, 17262720), (5265, 17006976), (5320, 16831152), (5328, 16805880), (5460, 16399584), (5472, 16363620), (5616, 15944040), (5624, 15921360), (5670, 15792192), (5760, 15545439), (5772, 15513120), (5824, 15374610), (5832, 15353520), (5920, 15125292), (5928, 15104880), (5985, 14961024), (5994, 14938560), (6048, 14805180), (6080, 14727258), (6156, 14545440), (6216, 14405040), (6240, 14349636), (6318, 14172480), (6327, 14152320), (6384, 14025960), (6480, 13818168), (6552, 13666320), (6660, 13444704), (6669, 13426560), (6720, 13324662), (6734, 13296960), (6804, 13160160), (6840, 13090896), (6916, 12947040), (6993, 12804480), (7020, 12755232), (7030, 12737088), (7104, 12604410), (7182, 12467520), (7215, 12410496), (7280, 12299688), (7290, 12282816), (7296, 12272715), (7371, 12147840), (7410, 12083904), (7488, 11958030), (7560, 11844144), (7695, 11636352), (7696, 11634840), (7770, 11524032), (7776, 11515140), (7904, 11328660), (7980, 11220768), (7992, 11203920), (8064, 11103885), (8190, 10933056), (8208, 10909080), (8288, 10803780), (8320, 10762227), (8424, 10629360), (8436, 10614240), (8505, 10528128), (8512, 10519470), (8640, 10363626), (8645, 10357632), (8658, 10342080), (8736, 10249740), (8748, 10235680), (8880, 10083528), (8892, 10069920), (8991, 9959040), (9072, 9870120), (9120, 9818172), (9139, 9797760), (9234, 9696960), (9324, 9603360), (9360, 9566424), (9477, 9448320), (9576, 9350640), (9620, 9307872), (9720, 9212112), (9828, 9110880), (9842, 9097920), (9880, 9062928), (9990, 8963136), (10080, 8883108), (10101, 8864640), (10206, 8773440), (10260, 8727264), (10360, 8643024), (10368, 8636355), (10374, 8631360), (10530, 8503488), (10545, 8491392), (10640, 8415576), (10656, 8402940), (10773, 8311680), (10920, 8199792), (10935, 8188544), (10944, 8181810), (11115, 8055936), (11232, 7972020), (11248, 7960680), (11340, 7896096), (11544, 7756560), (11648, 7687305), (11655, 7682688), (11664, 7676760), (11840, 7562646), (11856, 7552440), (11970, 7480512), (11988, 7469280), (12096, 7402590), (12160, 7363629), (12285, 7288704), (12312, 7272720), (12432, 7202520), (12480, 7174818), (12636, 7086240), (12654, 7076160), (12768, 7012980), (12960, 6909084), (12987, 6894720), (13104, 6833160), (13320, 6722352), (13338, 6713280), (13440, 6662331), (13468, 6648480), (13608, 6580080), (13680, 6545448), (13832, 6473520), (13851, 6464640), (13986, 6402240), (14040, 6377616), (14060, 6368544), (14208, 6302205), (14364, 6233760), (14430, 6205248), (14560, 6149844), (14580, 6141408), (14742, 6073920), (14763, 6065280), (14820, 6041952), (14976, 5979015), (14985, 5975424), (15120, 5922072), (15309, 5848960), (15390, 5818176), (15392, 5817420), (15540, 5762016), (15552, 5757570), (15561, 5754240), (15795, 5668992), (15808, 5664330), (15960, 5610384), (15984, 5601960), (16380, 5466528), (16416, 5454540), (16576, 5401890), (16835, 5318784), (16848, 5314680), (16872, 5307120), (17010, 5264064), (17024, 5259735), (17280, 5181813), (17290, 5178816), (17316, 5171040), (17472, 5124870), (17496, 5117840), (17760, 5041764), (17784, 5034960), (17955, 4987008), (17982, 4979520), (18144, 4935060), (18240, 4909086), (18278, 4898880), (18468, 4848480), (18648, 4801680), (18720, 4783212), (18954, 4724160), (18981, 4717440), (19152, 4675320), (19240, 4653936), (19440, 4606056), (19656, 4555440), (19684, 4548960), (19760, 4531464), (19980, 4481568), (20007, 4475520), (20160, 4441554), (20202, 4432320), (20412, 4386720), (20520, 4363632), (20720, 4321512), (20748, 4315680), (20979, 4268160), (21060, 4251744), (21090, 4245696), (21280, 4207788), (21312, 4201470), (21546, 4155840), (21645, 4136832), (21840, 4099896), (21870, 4094272), (21888, 4090905), (22113, 4049280), (22230, 4027968), (22464, 3986010), (22496, 3980340), (22680, 3948048), (23085, 3878784), (23088, 3878280), (23310, 3841344), (23328, 3838380), (23680, 3781323), (23712, 3776220), (23940, 3740256), (23976, 3734640), (24192, 3701295), (24570, 3644352), (24605, 3639168), (24624, 3636360), (24864, 3601260), (24960, 3587409), (25272, 3543120), (25308, 3538080), (25515, 3509376), (25536, 3506490), (25920, 3454542), (25935, 3452544), (25974, 3447360), (26208, 3416580), (26640, 3361176), (26676, 3356640), (26936, 3324240), (26973, 3319680), (27216, 3290040), (27360, 3272724), (27417, 3265920), (27664, 3236760), (27702, 3232320), (27972, 3201120), (28080, 3188808), (28120, 3184272), (28431, 3149440), (28728, 3116880), (28860, 3102624), (29120, 3074922), (29160, 3070704), (29484, 3036960), (29526, 3032640), (29640, 3020976), (29970, 2987712), (30240, 2961036), (30303, 2954880), (30618, 2924480), (30780, 2909088), (30784, 2908710), (31080, 2881008), (31104, 2878785), (31122, 2877120), (31590, 2834496), (31616, 2832165), (31635, 2830464), (31920, 2805192), (31968, 2800980), (32319, 2770560), (32760, 2733264), (32832, 2727270), (33152, 2700945), (33345, 2685312), (33670, 2659392), (33696, 2657340), (33744, 2653560), (34020, 2632032), (34580, 2589408), (34632, 2585520), (34944, 2562435), (34965, 2560896), (34992, 2558920), (35520, 2520882), (35568, 2517480), (35910, 2493504), (35964, 2489760), (36288, 2467530), (36480, 2454543), (36556, 2449440), (36855, 2429568), (36936, 2424240), (37296, 2400840), (37440, 2391606), (37908, 2362080), (37962, 2358720), (38304, 2337660), (38480, 2326968), (38880, 2303028), (38961, 2298240), (39312, 2277720), (39368, 2274480), (39520, 2265732), (39960, 2240784), (40014, 2237760), (40320, 2220777), (40404, 2216160), (40824, 2193360), (41040, 2181816), (41440, 2160756), (41496, 2157840), (41553, 2154880), (41958, 2134080), (42120, 2125872), (42180, 2122848), (42560, 2103894), (42624, 2100735), (43092, 2077920), (43290, 2068416), (43680, 2049948), (43740, 2047136), (44226, 2024640), (44289, 2021760), (44460, 2013984), (44928, 1993005), (44955, 1991808), (44992, 1990170), (45360, 1974024), (45695, 1959552), (46170, 1939392), (46176, 1939140), (46620, 1920672), (46656, 1919190), (46683, 1918080), (47385, 1889664), (47424, 1888110), (47880, 1870128), (47952, 1867320), (49140, 1822176), (49210, 1819584), (49248, 1818180), (49728, 1800630), (50505, 1772928), (50544, 1771560), (50616, 1769040), (51030, 1754688), (51072, 1753245), (51840, 1727271), (51870, 1726272), (51948, 1723680), (52416, 1708290), (53280, 1680588), (53352, 1678320), (53865, 1662336), (53872, 1662120), (53946, 1659840), (54432, 1645020), (54720, 1636362), (54834, 1632960), (55328, 1618380), (55404, 1616160), (55944, 1600560), (56160, 1594404), (56240, 1592136), (56862, 1574720), (56943, 1572480), (57456, 1558440), (57720, 1551312), (58240, 1537461), (58320, 1535352), (58968, 1518480), (59052, 1516320), (59280, 1510488), (59940, 1493856), (60021, 1491840), (60480, 1480518), (60606, 1477440), (61236, 1462240), (61560, 1454544), (61568, 1454355), (62160, 1440504), (62244, 1438560), (62937, 1422720), (63180, 1417248), (63270, 1415232), (63840, 1402596), (63936, 1400490), (63973, 1399680), (64638, 1385280), (64935, 1378944), (65520, 1366632), (65664, 1363635), (66339, 1349760), (66690, 1342656), (67340, 1329696), (67392, 1328670), (67488, 1326780), (68040, 1316016), (69160, 1294704), (69255, 1292928), (69264, 1292760), (69930, 1280448), (69984, 1279460), (71040, 1260441), (71136, 1258740), (71820, 1246752), (71928, 1244880), (72576, 1233765), (73112, 1224720), (73710, 1214784), (73815, 1213056), (73872, 1212120), (74592, 1200420), (74880, 1195803), (75816, 1181040), (75924, 1179360), (76545, 1169792), (76608, 1168830), (76960, 1163484), (77760, 1151514), (77805, 1150848), (77922, 1149120), (78624, 1138860), (78736, 1137240), (79040, 1132866), (79920, 1120392), (80028, 1118880), (80808, 1108080), (80919, 1106560), (81648, 1096680), (82080, 1090908), (82251, 1088640), (82880, 1080378), (82992, 1078920), (83106, 1077440), (83916, 1067040), (84240, 1062936), (84360, 1061424), (85120, 1051947), (86184, 1038960), (86580, 1034208), (87360, 1024974), (87480, 1023568), (88452, 1012320), (88578, 1010880), (88920, 1006992), (89910, 995904), (89984, 995085), (90720, 987012), (90909, 984960), (91390, 979776), (92340, 969696), (92352, 969570), (93240, 960336), (93312, 959595), (93366, 959040), (94770, 944832), (94848, 944055), (94905, 943488), (95760, 935064), (95904, 933660), (96957, 923520), (98280, 911088), (98420, 909792), (98496, 909090), (99456, 900315), (100035, 895104), (101010, 886464), (101088, 885780), (101232, 884520), (102060, 877344), (103740, 863136), (103896, 861840), (104832, 854145), (104895, 853632), (106560, 840294), (106704, 839160), (107730, 831168), (107744, 831060), (107892, 829920), (108864, 822510), (109440, 818181), (109668, 816480), (110565, 809856), (110656, 809190), (110808, 808080), (111888, 800280), (112320, 797202), (112480, 796068), (113724, 787360), (113886, 786240), (114912, 779220), (115440, 775656), (116640, 767676), (116883, 766080), (117936, 759240), (118104, 758160), (118560, 755244), (119880, 746928), (120042, 745920), (120960, 740259), (121212, 738720), (122472, 731120), (123120, 727272), (124320, 720252), (124488, 719280), (125874, 711360), (126360, 708624), (126540, 707616), (127680, 701298), (127872, 700245), (127946, 699840), (129276, 692640), (129870, 689472), (131040, 683316), (132678, 674880), (132867, 673920), (133380, 671328), (134680, 664848), (134784, 664335), (134865, 663936), (134976, 663390), (136080, 658008), (137085, 653184), (138320, 647352), (138510, 646464), (138528, 646380), (139860, 640224), (139968, 639730), (140049, 639360), (142155, 629888), (142272, 629370), (143640, 623376), (143856, 622440), (146224, 612360), (147420, 607392), (147630, 606528), (147744, 606060), (149184, 600210), (151515, 590976), (151632, 590520), (151848, 589680), (153090, 584896), (153216, 584415), (153920, 581742), (155520, 575757), (155610, 575424), (155844, 574560), (157248, 569430), (157472, 568620), (158080, 566433), (159840, 560196), (160056, 559440), (161595, 554112), (161616, 554040), (161838, 553280), (163296, 548340), (164160, 545454), (164502, 544320), (165760, 540189), (165984, 539460), (166212, 538720), (167832, 533520), (168480, 531468), (168720, 530712), (170829, 524160), (172368, 519480), (173160, 517104), (174720, 512487), (174960, 511784), (176904, 506160), (177156, 505440), (177840, 503496), (179820, 497952), (180063, 497280), (181440, 493506), (181818, 492480), (182780, 489888), (184680, 484848), (184704, 484785), (186480, 480168), (186732, 479520), (188811, 474240), (189540, 472416), (189810, 471744), (191520, 467532), (191808, 466830), (191919, 466560), (193914, 461760), (194805, 459648), (196560, 455544), (196840, 454896), (196992, 454545), (199017, 449920), (200070, 447552), (202020, 443232), (202176, 442890), (202464, 442260), (204120, 438672), (207480, 431568), (207765, 430976), (207792, 430920), (209790, 426816), (213120, 420147), (213408, 419580), (215460, 415584), (215488, 415530), (215784, 414960), (217728, 411255), (219336, 408240), (221130, 404928), (221312, 404595), (221445, 404352), (221616, 404040), (223776, 400140), (224640, 398601), (224960, 398034), (227448, 393680), (227772, 393120), (229824, 389610), (230880, 387828), (233280, 383838), (233415, 383616), (233766, 383040), (235872, 379620), (236208, 379080), (237120, 377622), (239760, 373464), (240084, 372960), (242424, 369360), (244944, 365560), (246240, 363636), (246753, 362880), (248640, 360126), (248976, 359640), (251748, 355680), (252720, 354312), (253080, 353808), (255360, 350649), (255892, 349920), (258552, 346320), (259740, 344736), (262080, 341658), (265356, 337440), (265734, 336960), (266760, 335664), (269360, 332424), (269730, 331968), (269952, 331695), (272160, 329004), (272727, 328320), (274170, 326592), (276640, 323676), (277020, 323232), (277056, 323190), (279720, 320112), (279936, 319865), (280098, 319680), (284310, 314944), (284544, 314685), (284715, 314496), (287280, 311688), (287712, 311220), (290871, 307840), (292448, 306180), (294840, 303696), (295260, 303264), (295488, 303030), (298368, 300105)]