39796323840

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[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, 256, 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, 512, 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, 740, 741, 756, 760, 768, 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, 1280, 1295, 1296, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1536, 1539, 1554, 1560, 1596, 1620, 1638, 1664, 1665, 1680, 1701, 1710, 1728, 1729, 1755, 1776, 1792, 1820, 1824, 1872, 1890, 1920, 1924, 1944, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2240, 2268, 2280, 2304, 2331, 2340, 2368, 2394, 2405, 2430, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2590, 2592, 2660, 2664, 2688, 2730, 2736, 2808, 2812, 2835, 2880, 2886, 2912, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3159, 3192, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3420, 3456, 3458, 3510, 3515, 3552, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3840, 3848, 3885, 3888, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4212, 4218, 4256, 4320, 4329, 4368, 4440, 4446, 4480, 4536, 4560, 4608, 4617, 4662, 4680, 4736, 4788, 4810, 4860, 4864, 4914, 4921, 4940, 4992, 4995, 5040, 5130, 5180, 5184, 5187, 5265, 5320, 5328, 5376, 5460, 5472, 5616, 5624, 5670, 5760, 5772, 5824, 5920, 5928, 5985, 5994, 6048, 6080, 6156, 6216, 6240, 6318, 6327, 6384, 6480, 6552, 6656, 6660, 6669, 6720, 6734, 6804, 6840, 6912, 6916, 6993, 7020, 7030, 7104, 7182, 7215, 7280, 7296, 7371, 7410, 7488, 7560, 7680, 7695, 7696, 7770, 7776, 7904, 7980, 7992, 8064, 8190, 8208, 8288, 8320, 8424, 8436, 8505, 8512, 8640, 8645, 8658, 8736, 8880, 8892, 8960, 8991, 9072, 9120, 9139, 9234, 9324, 9360, 9472, 9576, 9620, 9720, 9728, 9828, 9842, 9880, 9984, 9990, 10080, 10101, 10260, 10360, 10368, 10374, 10530, 10545, 10640, 10656, 10752, 10773, 10920, 10944, 11115, 11232, 11248, 11340, 11520, 11544, 11648, 11655, 11840, 11856, 11970, 11988, 12096, 12160, 12285, 12312, 12432, 12480, 12636, 12654, 12768, 12960, 12987, 13104, 13320, 13338, 13440, 13468, 13608, 13680, 13824, 13832, 13986, 14040, 14060, 14208, 14364, 14430, 14560, 14592, 14742, 14763, 14820, 14976, 14985, 15120, 15390, 15392, 15540, 15552, 15561, 15795, 15808, 15960, 15984, 16128, 16380, 16416, 16576, 16640, 16835, 16848, 16872, 17010, 17024, 17280, 17290, 17316, 17472, 17760, 17784, 17920, 17955, 17982, 18144, 18240, 18278, 18468, 18648, 18720, 18944, 18981, 19152, 19240, 19440, 19656, 19684, 19760, 19968, 19980, 20007, 20160, 20202, 20520, 20720, 20736, 20748, 20979, 21060, 21090, 21280, 21312, 21546, 21645, 21840, 21888, 22113, 22230, 22464, 22496, 22680, 23040, 23085, 23088, 23296, 23310, 23680, 23712, 23940, 23976, 24192, 24320, 24570, 24605, 24624, 24864, 24960, 25272, 25308, 25536, 25920, 25935, 25974, 26208, 26640, 26676, 26880, 26936, 27216, 27360, 27417, 27664, 27972, 28080, 28120, 28416, 28728, 28860, 29120, 29184, 29484, 29526, 29640, 29952, 29970, 30240, 30303, 30780, 30784, 31080, 31104, 31122, 31590, 31616, 31635, 31920, 31968, 32256, 32319, 32760, 32832, 33152, 33280, 33345, 33670, 33696, 33744, 34020, 34048, 34560, 34580, 34632, 34944, 34965, 35520, 35568, 35910, 35964, 36288, 36480, 36556, 36855, 36936, 37296, 37440, 37962, 38304, 38480, 38880, 38961, 39312, 39368, 39520, 39960, 40014, 40320, 40404, 41040, 41440, 41472, 41496, 41958, 42120, 42180, 42560, 42624, 43092, 43290, 43680, 43776, 44226, 44289, 44460, 44928, 44955, 44992, 45360, 45695, 46170, 46176, 46592, 46620, 46683, 47360, 47424, 47880, 47952, 48384, 48640, 49140, 49210, 49248, 49728, 49920, 50505, 50544, 50616, 51072, 51840, 51870, 51948, 52416, 53280, 53352, 53760, 53865, 53872, 54432, 54720, 54834, 55328, 55944, 56160, 56240, 56832, 56943, 57456, 57720, 58240, 58968, 59052, 59280, 59904, 59940, 60021, 60480, 60606, 61560, 61568, 62160, 62208, 62244, 62937, 63180, 63232, 63270, 63840, 63936, 63973, 64638, 64935, 65520, 65664, 66304, 66690, 67340, 67392, 67488, 68040, 68096, 69120, 69160, 69264, 69888, 69930, 71040, 71136, 71820, 71928, 72576, 72960, 73112, 73710, 73815, 73872, 74592, 74880, 75924, 76608, 76960, 77760, 77805, 77922, 78624, 78736, 79040, 79920, 80028, 80640, 80808, 82080, 82251, 82880, 82992, 83916, 84240, 84360, 85120, 85248, 86184, 86580, 87360, 87552, 88452, 88578, 88920, 89856, 89910, 89984, 90720, 90909, 91390, 92340, 92352, 93240, 93366, 94720, 94848, 94905, 95760, 95904, 96768, 98280, 98420, 98496, 99456, 99840, 100035, 101010, 101088, 101232, 102144, 103680, 103740, 103896, 104832, 104895, 106560, 106704, 107730, 107744, 108864, 109440, 109668, 110565, 110656, 111888, 112320, 112480, 113886, 114912, 115440, 116480, 116883, 117936, 118104, 118560, 119880, 120042, 120960, 121212, 123120, 123136, 124320, 124416, 124488, 125874, 126360, 126464, 126540, 127680, 127872, 127946, 129276, 129870, 131040, 131328, 132608, 132867, 133380, 134680, 134784, 134976, 136080, 137085, 138320, 138528, 139776, 139860, 140049, 142080, 142272, 143640, 143856, 145152, 145920, 146224, 147420, 147630, 147744, 149184, 149760, 151515, 151848, 153216, 153920, 155520, 155610, 155844, 157248, 157472, 158080, 159840, 160056, 161280, 161595, 161616, 164160, 164502, 165760, 165984, 167832, 168480, 168720, 170240, 170496, 170829, 172368, 173160, 174720, 176904, 177156, 177840, 179712, 179820, 179968, 181440, 181818, 182780, 184680, 184704, 186480, 186732, 189696, 189810, 191520, 191808, 191919, 194805, 196560, 196840, 196992, 198912, 200070, 202020, 202176, 202464, 204288, 207360, 207480, 207792, 209664, 209790, 213120, 213408, 215460, 215488, 217728, 218880, 219336, 221130, 221312, 221445, 223776, 224640, 224960, 227772, 229824, 230880, 232960, 233415, 233766, 235872, 236208, 237120, 239760, 240084, 241920, 242424, 246240, 246272, 246753, 248640, 248976, 251748, 252720, 253080, 255360, 255744, 255892, 258552, 259740, 262080, 262656, 265734, 266760, 269360, 269568, 269952, 272160, 272727, 274170, 276640, 277056, 279720, 280098, 284160, 284544, 284715, 287280, 287712, 290304, 292448, 294840, 295260, 295488, 298368, 299520, 300105, 303030, 303696, 306432, 307840, 311040, 311220, 311688, 314496, 314685, 314944, 316160, 319680, 319865, 320112, 323190, 323232, 328320, 329004, 331520, 331968, 335664, 336960, 337440, 340480, 341658, 344736, 346320, 349440, 353808, 354312, 355680, 359640, 359936, 362880, 363636, 365560, 369360, 369408, 372960, 373464, 379392, 379620, 383040, 383616, 383838, 389610, 393120, 393680, 393984, 397824, 398601, 400140, 404040, 404352, 404928, 411255, 414960, 415584, 419328, 419580, 420147, 426240, 426816, 430920, 430976, 435456, 437760, 438672, 442260, 442624, 442890, 447552, 449280, 449920, 454545, 455544, 459648, 461760, 466830, 467532, 471744, 472416, 474240, 479520, 480168, 483840, 484848, 492480, 493506, 497280, 497952, 503496, 505440, 506160, 510720, 511488, 511784, 517104, 519480, 524160, 531468, 533520, 538720, 539136, 539904, 544320, 545454, 548340, 553280, 554112, 559440, 560196, 569088, 569430, 574560, 575424, 575757, 584415, 584896, 589680, 590520, 590976, 596736, 600210, 606060, 607392, 612864, 615680, 622080, 622440, 623376, 628992, 629370, 629888, 632320, 639360, 639730, 640224, 646380, 646464, 656640, 658008, 663040, 663936, 664335, 671328, 673920, 674880, 683316, 689472, 692640, 698880, 700245, 707616, 708624, 711360, 719280, 725760, 727272, 731120, 738720, 738816, 740259, 745920, 746928, 759240, 766080, 767232, 767676, 779220, 786240, 787360, 787968, 797202, 800280, 808080, 808704, 809856, 818181, 822510, 829920, 831168, 839160, 840294, 852480, 853632, 854145, 861840, 861952, 870912, 877344, 884520, 885248, 885780, 895104, 898560, 899840, 909090, 911088, 919296, 923520, 933660, 935064, 943488, 944832, 948480, 959040, 959595, 960336, 969696, 984960, 987012, 994560, 995904, 1006992, 1010880, 1012320, 1021440, 1023568, 1034208, 1038960, 1048320, 1062936, 1067040, 1077440, 1079808, 1088640, 1090908, 1096680, 1106560, 1108224, 1118880, 1120392, 1138176, 1138860, 1149120, 1150848, 1151514, 1168830, 1169792, 1179360, 1181040, 1181952, 1193472, 1195803, 1200420, 1212120, 1214784, 1231360, 1233765, 1244880, 1246752, 1257984, 1258740, 1259776, 1278720, 1279460, 1280448, 1292760, 1292928, 1313280, 1316016, 1327872, 1328670, 1342656, 1347840, 1349760, 1363635, 1366632, 1378944, 1385280, 1400490, 1415232, 1417248, 1422720, 1438560, 1451520, 1454544, 1462240, 1477440, 1480518, 1491840, 1493856, 1518480, 1532160, 1534464, 1535352, 1558440, 1572480, 1574720, 1594404, 1600560, 1616160, 1617408, 1619712, 1636362, 1645020, 1659840, 1662336, 1678320, 1680588, 1707264, 1708290, 1723680, 1723904, 1727271, 1754688, 1769040, 1771560, 1790208, 1799680, 1818180, 1822176, 1838592, 1847040, 1867320, 1870128, 1886976, 1889664, 1896960, 1918080, 1919190, 1920672, 1939392, 1969920, 1974024, 1989120, 1991808, 1993005, 2013984, 2021760, 2024640, 2047136, 2068416, 2077920, 2096640, 2100735, 2125872, 2134080, 2154880, 2177280, 2181816, 2193360, 2213120, 2216448, 2220777, 2237760, 2240784, 2277720, 2298240, 2301696, 2303028, 2337660, 2339584, 2358720, 2362080, 2363904, 2391606, 2400840, 2424240, 2429568, 2467530, 2489760, 2493504, 2517480, 2519552, 2557440, 2558920, 2560896, 2585520, 2585856, 2632032, 2655744, 2657340, 2685312, 2695680, 2699520, 2727270, 2733264, 2757888, 2770560, 2800980, 2830464, 2834496, 2845440, 2877120, 2878785, 2909088, 2924480, 2954880, 2961036, 2983680, 2987712, 3036960, 3064320, 3070704, 3116880, 3144960, 3149440, 3188808, 3201120, 3232320, 3239424, 3272724, 3290040, 3319680, 3324672, 3356640, 3361176, 3414528, 3416580, 3447360, 3454542, 3509376, 3538080, 3543120, 3580416, 3636360, 3644352, 3694080, 3701295, 3734640, 3740256, 3773952, 3779328, 3836160, 3838380, 3841344, 3878784, 3939840, 3948048, 3983616, 3986010, 4027968, 4043520, 4049280, 4090905, 4094272, 4136832, 4155840, 4201470, 4251744, 4268160, 4309760, 4354560, 4363632, 4386720, 4426240, 4441554, 4475520, 4481568, 4555440, 4596480, 4603392, 4606056, 4675320, 4679168, 4717440, 4724160, 4783212, 4801680, 4848480, 4859136, 4935060, 4979520, 4987008, 5034960, 5117840, 5121792, 5171040, 5171712, 5181813, 5264064, 5314680, 5370624, 5399040, 5454540, 5466528, 5515776, 5541120, 5601960, 5660928, 5668992, 5690880, 5754240, 5757570, 5818176, 5848960, 5909760, 5922072, 5967360, 5975424, 5979015, 6073920, 6141408, 6233760, 6289920, 6298880, 6377616, 6402240, 6464640, 6545448, 6580080, 6639360, 6649344, 6713280, 6722352, 6833160, 6894720, 6909084, 7018752, 7076160, 7086240, 7272720, 7288704, 7402590, 7469280, 7480512, 7558656, 7672320, 7676760, 7682688, 7757568, 7896096, 7967232, 7972020, 8055936, 8087040, 8098560, 8181810, 8188544, 8273664, 8311680, 8402940, 8503488, 8536320, 8619520, 8636355, 8727264, 8773440, 8883108, 8951040, 8963136, 9110880, 9192960, 9212112, 9350640, 9434880, 9448320, 9566424, 9603360, 9696960, 9718272, 9870120, 9959040, 9974016, 10069920, 10235680, 10243584, 10342080, 10363626, 10528128, 10629360, 10741248, 10909080, 10933056, 11082240, 11103885, 11203920, 11321856, 11337984, 11508480, 11515140, 11636352, 11697920, 11819520, 11844144, 11950848, 11958030, 12147840, 12282816, 12467520, 12597760, 12755232, 12804480, 12929280, 13090896, 13160160, 13278720, 13426560, 13444704, 13666320, 13789440, 13818168, 14037504, 14152320, 14172480, 14545440, 14577408, 14805180, 14938560, 14961024, 15353520, 15365376, 15515136, 15545439, 15792192, 15944040, 16111872, 16197120, 16363620, 16377088, 16547328, 16623360, 16805880, 17006976, 17072640, 17272710, 17454528, 17546880, 17766216, 17902080, 17926272, 18221760, 18424224, 18701280, 18869760, 18896640, 19132848, 19206720, 19393920, 19740240, 19918080, 19948032, 20139840, 20471360, 20684160, 20727252, 21056256, 21258720, 21818160, 21866112, 22207770, 22407840, 22675968, 23016960, 23030280, 23272704, 23395840, 23688288, 23901696, 23916060, 24295680, 24565632, 24935040, 25510464, 25608960, 25858560, 25909065, 26181792, 26320320, 26853120, 26889408, 27332640, 27578880, 27636336, 28304640, 28344960, 29090880, 29154816, 29610360, 29877120, 29922048, 30707040, 30730752, 31090878, 31584384, 31888080, 32223744, 32727240, 32754176, 33246720, 33611760, 34013952, 34545420, 34909056, 35093760, 35532432, 35852544, 36443520, 36848448, 37402560, 37793280, 38265696, 38413440, 38787840, 39480480, 39836160, 40279680, 40942720, 41368320, 41454504, 42112512, 42517440, 43636320, 43732224, 44415540, 44815680, 46060560, 46545408, 47376576, 47832120, 48591360, 49131264, 49870080, 51020928, 51217920, 51818130, 52363584, 52640640, 53706240, 53778816, 54665280, 55272672, 56609280, 56689920, 58181760, 59220720, 59754240, 59844096, 61414080, 62181756, 63168768, 63776160, 65454480, 67223520, 68027904, 69090840, 69818112, 70187520, 71064864, 71705088, 72887040, 73696896, 74805120, 76531392, 76826880, 77575680, 77727195, 78960960, 80559360, 81885440, 82736640, 82909008, 85034880, 87272640, 87464448, 88831080, 89631360, 92121120, 94753152, 95664240, 98262528, 99740160, 102041856, 103636260, 104727168, 105281280, 107557632, 109330560, 110545344, 113379840, 116363520, 118441440, 119508480, 122828160, 124363512, 126337536, 127552320, 130908960, 134447040, 138181680, 139636224, 142129728, 145774080, 147393792, 149610240, 153062784, 153653760, 155454390, 157921920, 161118720, 163770880, 165818016, 170069760, 174545280, 177662160, 179262720, 184242240, 189506304, 191328480, 204083712, 207272520, 209454336, 210562560, 215115264, 218661120, 221090688, 232727040, 236882880, 245656320, 248727024, 255104640, 261817920, 268894080, 276363360, 284259456, 294787584, 299220480, 306125568, 310908780, 315843840, 331636032, 340139520, 349090560, 355324320, 358525440, 368484480, 379012608, 382656960, 414545040, 418908672, 437322240, 442181376, 473765760, 491312640, 497454048, 510209280, 523635840, 537788160, 552726720, 568518912, 612251136, 621817560, 631687680, 663272064, 698181120, 710648640, 736968960, 765313920, 829090080, 884362752, 947531520, 994908096, 1020418560, 1047271680, 1075576320, 1105453440, 1137037824, 1243635120, 1326544128, 1421297280, 1473937920, 1530627840, 1658180160, 1895063040, 1989816192, 2094543360, 2210906880, 2487270240, 2653088256, 2842594560, 3061255680, 3316360320, 3979632384, 4421813760, 4974540480, 5685189120, 6632720640, 7959264768, 9949080960, 13265441280, 19898161920, 39796323840]

約数ペア:

[(1, 39796323840), (2, 19898161920), (3, 13265441280), (4, 9949080960), (5, 7959264768), (6, 6632720640), (7, 5685189120), (8, 4974540480), (9, 4421813760), (10, 3979632384), (12, 3316360320), (13, 3061255680), (14, 2842594560), (15, 2653088256), (16, 2487270240), (18, 2210906880), (19, 2094543360), (20, 1989816192), (21, 1895063040), (24, 1658180160), (26, 1530627840), (27, 1473937920), (28, 1421297280), (30, 1326544128), (32, 1243635120), (35, 1137037824), (36, 1105453440), (37, 1075576320), (38, 1047271680), (39, 1020418560), (40, 994908096), (42, 947531520), (45, 884362752), (48, 829090080), (52, 765313920), (54, 736968960), (56, 710648640), (57, 698181120), (60, 663272064), (63, 631687680), (64, 621817560), (65, 612251136), (70, 568518912), (72, 552726720), (74, 537788160), (76, 523635840), (78, 510209280), (80, 497454048), (81, 491312640), (84, 473765760), (90, 442181376), (91, 437322240), (95, 418908672), (96, 414545040), (104, 382656960), (105, 379012608), (108, 368484480), (111, 358525440), (112, 355324320), (114, 349090560), (117, 340139520), (120, 331636032), (126, 315843840), (128, 310908780), (130, 306125568), (133, 299220480), (135, 294787584), (140, 284259456), (144, 276363360), (148, 268894080), (152, 261817920), (156, 255104640), (160, 248727024), (162, 245656320), (168, 236882880), (171, 232727040), (180, 221090688), (182, 218661120), (185, 215115264), (189, 210562560), (190, 209454336), (192, 207272520), (195, 204083712), (208, 191328480), (210, 189506304), (216, 184242240), (222, 179262720), (224, 177662160), (228, 174545280), (234, 170069760), (240, 165818016), (243, 163770880), (247, 161118720), (252, 157921920), (256, 155454390), (259, 153653760), (260, 153062784), (266, 149610240), (270, 147393792), (273, 145774080), (280, 142129728), (285, 139636224), (288, 138181680), (296, 134447040), (304, 130908960), (312, 127552320), (315, 126337536), (320, 124363512), (324, 122828160), (333, 119508480), (336, 118441440), (342, 116363520), (351, 113379840), (360, 110545344), (364, 109330560), (370, 107557632), (378, 105281280), (380, 104727168), (384, 103636260), (390, 102041856), (399, 99740160), (405, 98262528), (416, 95664240), (420, 94753152), (432, 92121120), (444, 89631360), (448, 88831080), (455, 87464448), (456, 87272640), (468, 85034880), (480, 82909008), (481, 82736640), (486, 81885440), (494, 80559360), (504, 78960960), (512, 77727195), (513, 77575680), (518, 76826880), (520, 76531392), (532, 74805120), (540, 73696896), (546, 72887040), (555, 71705088), (560, 71064864), (567, 70187520), (570, 69818112), (576, 69090840), (585, 68027904), (592, 67223520), (608, 65454480), (624, 63776160), (630, 63168768), (640, 62181756), (648, 61414080), (665, 59844096), (666, 59754240), (672, 59220720), (684, 58181760), (702, 56689920), (703, 56609280), (720, 55272672), (728, 54665280), (740, 53778816), (741, 53706240), (756, 52640640), (760, 52363584), (768, 51818130), (777, 51217920), (780, 51020928), (798, 49870080), (810, 49131264), (819, 48591360), (832, 47832120), (840, 47376576), (855, 46545408), (864, 46060560), (888, 44815680), (896, 44415540), (910, 43732224), (912, 43636320), (936, 42517440), (945, 42112512), (960, 41454504), (962, 41368320), (972, 40942720), (988, 40279680), (999, 39836160), (1008, 39480480), (1026, 38787840), (1036, 38413440), (1040, 38265696), (1053, 37793280), (1064, 37402560), (1080, 36848448), (1092, 36443520), (1110, 35852544), (1120, 35532432), (1134, 35093760), (1140, 34909056), (1152, 34545420), (1170, 34013952), (1184, 33611760), (1197, 33246720), (1215, 32754176), (1216, 32727240), (1235, 32223744), (1248, 31888080), (1260, 31584384), (1280, 31090878), (1295, 30730752), (1296, 30707040), (1330, 29922048), (1332, 29877120), (1344, 29610360), (1365, 29154816), (1368, 29090880), (1404, 28344960), (1406, 28304640), (1440, 27636336), (1443, 27578880), (1456, 27332640), (1480, 26889408), (1482, 26853120), (1512, 26320320), (1520, 26181792), (1536, 25909065), (1539, 25858560), (1554, 25608960), (1560, 25510464), (1596, 24935040), (1620, 24565632), (1638, 24295680), (1664, 23916060), (1665, 23901696), (1680, 23688288), (1701, 23395840), (1710, 23272704), (1728, 23030280), (1729, 23016960), (1755, 22675968), (1776, 22407840), (1792, 22207770), (1820, 21866112), (1824, 21818160), (1872, 21258720), (1890, 21056256), (1920, 20727252), (1924, 20684160), (1944, 20471360), (1976, 20139840), (1995, 19948032), (1998, 19918080), (2016, 19740240), (2052, 19393920), (2072, 19206720), (2080, 19132848), (2106, 18896640), (2109, 18869760), (2128, 18701280), (2160, 18424224), (2184, 18221760), (2220, 17926272), (2223, 17902080), (2240, 17766216), (2268, 17546880), (2280, 17454528), (2304, 17272710), (2331, 17072640), (2340, 17006976), (2368, 16805880), (2394, 16623360), (2405, 16547328), (2430, 16377088), (2432, 16363620), (2457, 16197120), (2470, 16111872), (2496, 15944040), (2520, 15792192), (2560, 15545439), (2565, 15515136), (2590, 15365376), (2592, 15353520), (2660, 14961024), (2664, 14938560), (2688, 14805180), (2730, 14577408), (2736, 14545440), (2808, 14172480), (2812, 14152320), (2835, 14037504), (2880, 13818168), (2886, 13789440), (2912, 13666320), (2960, 13444704), (2964, 13426560), (2997, 13278720), (3024, 13160160), (3040, 13090896), (3078, 12929280), (3108, 12804480), (3120, 12755232), (3159, 12597760), (3192, 12467520), (3240, 12282816), (3276, 12147840), (3328, 11958030), (3330, 11950848), (3360, 11844144), (3367, 11819520), (3402, 11697920), (3420, 11636352), (3456, 11515140), (3458, 11508480), (3510, 11337984), (3515, 11321856), (3552, 11203920), (3584, 11103885), (3591, 11082240), (3640, 10933056), (3648, 10909080), (3705, 10741248), (3744, 10629360), (3780, 10528128), (3840, 10363626), (3848, 10342080), (3885, 10243584), (3888, 10235680), (3952, 10069920), (3990, 9974016), (3996, 9959040), (4032, 9870120), (4095, 9718272), (4104, 9696960), (4144, 9603360), (4160, 9566424), (4212, 9448320), (4218, 9434880), (4256, 9350640), (4320, 9212112), (4329, 9192960), (4368, 9110880), (4440, 8963136), (4446, 8951040), (4480, 8883108), (4536, 8773440), (4560, 8727264), (4608, 8636355), (4617, 8619520), (4662, 8536320), (4680, 8503488), (4736, 8402940), (4788, 8311680), (4810, 8273664), (4860, 8188544), (4864, 8181810), (4914, 8098560), (4921, 8087040), (4940, 8055936), (4992, 7972020), (4995, 7967232), (5040, 7896096), (5130, 7757568), (5180, 7682688), (5184, 7676760), (5187, 7672320), (5265, 7558656), (5320, 7480512), (5328, 7469280), (5376, 7402590), (5460, 7288704), (5472, 7272720), (5616, 7086240), (5624, 7076160), (5670, 7018752), (5760, 6909084), (5772, 6894720), (5824, 6833160), (5920, 6722352), (5928, 6713280), (5985, 6649344), (5994, 6639360), (6048, 6580080), (6080, 6545448), (6156, 6464640), (6216, 6402240), (6240, 6377616), (6318, 6298880), (6327, 6289920), (6384, 6233760), (6480, 6141408), (6552, 6073920), (6656, 5979015), (6660, 5975424), (6669, 5967360), (6720, 5922072), (6734, 5909760), (6804, 5848960), (6840, 5818176), (6912, 5757570), (6916, 5754240), (6993, 5690880), (7020, 5668992), (7030, 5660928), (7104, 5601960), (7182, 5541120), (7215, 5515776), (7280, 5466528), (7296, 5454540), (7371, 5399040), (7410, 5370624), (7488, 5314680), (7560, 5264064), (7680, 5181813), (7695, 5171712), (7696, 5171040), (7770, 5121792), (7776, 5117840), (7904, 5034960), (7980, 4987008), (7992, 4979520), (8064, 4935060), (8190, 4859136), (8208, 4848480), (8288, 4801680), (8320, 4783212), (8424, 4724160), (8436, 4717440), (8505, 4679168), (8512, 4675320), (8640, 4606056), (8645, 4603392), (8658, 4596480), (8736, 4555440), (8880, 4481568), (8892, 4475520), (8960, 4441554), (8991, 4426240), (9072, 4386720), (9120, 4363632), (9139, 4354560), (9234, 4309760), (9324, 4268160), (9360, 4251744), (9472, 4201470), (9576, 4155840), (9620, 4136832), (9720, 4094272), (9728, 4090905), (9828, 4049280), (9842, 4043520), (9880, 4027968), (9984, 3986010), (9990, 3983616), (10080, 3948048), (10101, 3939840), (10260, 3878784), (10360, 3841344), (10368, 3838380), (10374, 3836160), (10530, 3779328), (10545, 3773952), (10640, 3740256), (10656, 3734640), (10752, 3701295), (10773, 3694080), (10920, 3644352), (10944, 3636360), (11115, 3580416), (11232, 3543120), (11248, 3538080), (11340, 3509376), (11520, 3454542), (11544, 3447360), (11648, 3416580), (11655, 3414528), (11840, 3361176), (11856, 3356640), (11970, 3324672), (11988, 3319680), (12096, 3290040), (12160, 3272724), (12285, 3239424), (12312, 3232320), (12432, 3201120), (12480, 3188808), (12636, 3149440), (12654, 3144960), (12768, 3116880), (12960, 3070704), (12987, 3064320), (13104, 3036960), (13320, 2987712), (13338, 2983680), (13440, 2961036), (13468, 2954880), (13608, 2924480), (13680, 2909088), (13824, 2878785), (13832, 2877120), (13986, 2845440), (14040, 2834496), (14060, 2830464), (14208, 2800980), (14364, 2770560), (14430, 2757888), (14560, 2733264), (14592, 2727270), (14742, 2699520), (14763, 2695680), (14820, 2685312), (14976, 2657340), (14985, 2655744), (15120, 2632032), (15390, 2585856), (15392, 2585520), (15540, 2560896), (15552, 2558920), (15561, 2557440), (15795, 2519552), (15808, 2517480), (15960, 2493504), (15984, 2489760), (16128, 2467530), (16380, 2429568), (16416, 2424240), (16576, 2400840), (16640, 2391606), (16835, 2363904), (16848, 2362080), (16872, 2358720), (17010, 2339584), (17024, 2337660), (17280, 2303028), (17290, 2301696), (17316, 2298240), (17472, 2277720), (17760, 2240784), (17784, 2237760), (17920, 2220777), (17955, 2216448), (17982, 2213120), (18144, 2193360), (18240, 2181816), (18278, 2177280), (18468, 2154880), (18648, 2134080), (18720, 2125872), (18944, 2100735), (18981, 2096640), (19152, 2077920), (19240, 2068416), (19440, 2047136), (19656, 2024640), (19684, 2021760), (19760, 2013984), (19968, 1993005), (19980, 1991808), (20007, 1989120), (20160, 1974024), (20202, 1969920), (20520, 1939392), (20720, 1920672), (20736, 1919190), (20748, 1918080), (20979, 1896960), (21060, 1889664), (21090, 1886976), (21280, 1870128), (21312, 1867320), (21546, 1847040), (21645, 1838592), (21840, 1822176), (21888, 1818180), (22113, 1799680), (22230, 1790208), (22464, 1771560), (22496, 1769040), (22680, 1754688), (23040, 1727271), (23085, 1723904), (23088, 1723680), (23296, 1708290), (23310, 1707264), (23680, 1680588), (23712, 1678320), (23940, 1662336), (23976, 1659840), (24192, 1645020), (24320, 1636362), (24570, 1619712), (24605, 1617408), (24624, 1616160), (24864, 1600560), (24960, 1594404), (25272, 1574720), (25308, 1572480), (25536, 1558440), (25920, 1535352), (25935, 1534464), (25974, 1532160), (26208, 1518480), (26640, 1493856), (26676, 1491840), (26880, 1480518), (26936, 1477440), (27216, 1462240), (27360, 1454544), (27417, 1451520), (27664, 1438560), (27972, 1422720), (28080, 1417248), (28120, 1415232), (28416, 1400490), (28728, 1385280), (28860, 1378944), (29120, 1366632), (29184, 1363635), (29484, 1349760), (29526, 1347840), (29640, 1342656), (29952, 1328670), (29970, 1327872), (30240, 1316016), (30303, 1313280), (30780, 1292928), (30784, 1292760), (31080, 1280448), (31104, 1279460), (31122, 1278720), (31590, 1259776), (31616, 1258740), (31635, 1257984), (31920, 1246752), (31968, 1244880), (32256, 1233765), (32319, 1231360), (32760, 1214784), (32832, 1212120), (33152, 1200420), (33280, 1195803), (33345, 1193472), (33670, 1181952), (33696, 1181040), (33744, 1179360), (34020, 1169792), (34048, 1168830), (34560, 1151514), (34580, 1150848), (34632, 1149120), (34944, 1138860), (34965, 1138176), (35520, 1120392), (35568, 1118880), (35910, 1108224), (35964, 1106560), (36288, 1096680), (36480, 1090908), (36556, 1088640), (36855, 1079808), (36936, 1077440), (37296, 1067040), (37440, 1062936), (37962, 1048320), (38304, 1038960), (38480, 1034208), (38880, 1023568), (38961, 1021440), (39312, 1012320), (39368, 1010880), (39520, 1006992), (39960, 995904), (40014, 994560), (40320, 987012), (40404, 984960), (41040, 969696), (41440, 960336), (41472, 959595), (41496, 959040), (41958, 948480), (42120, 944832), (42180, 943488), (42560, 935064), (42624, 933660), (43092, 923520), (43290, 919296), (43680, 911088), (43776, 909090), (44226, 899840), (44289, 898560), (44460, 895104), (44928, 885780), (44955, 885248), (44992, 884520), (45360, 877344), (45695, 870912), (46170, 861952), (46176, 861840), (46592, 854145), (46620, 853632), (46683, 852480), (47360, 840294), (47424, 839160), (47880, 831168), (47952, 829920), (48384, 822510), (48640, 818181), (49140, 809856), (49210, 808704), (49248, 808080), (49728, 800280), (49920, 797202), (50505, 787968), (50544, 787360), (50616, 786240), (51072, 779220), (51840, 767676), (51870, 767232), (51948, 766080), (52416, 759240), (53280, 746928), (53352, 745920), (53760, 740259), (53865, 738816), (53872, 738720), (54432, 731120), (54720, 727272), (54834, 725760), (55328, 719280), (55944, 711360), (56160, 708624), (56240, 707616), (56832, 700245), (56943, 698880), (57456, 692640), (57720, 689472), (58240, 683316), (58968, 674880), (59052, 673920), (59280, 671328), (59904, 664335), (59940, 663936), (60021, 663040), (60480, 658008), (60606, 656640), (61560, 646464), (61568, 646380), (62160, 640224), (62208, 639730), (62244, 639360), (62937, 632320), (63180, 629888), (63232, 629370), (63270, 628992), (63840, 623376), (63936, 622440), (63973, 622080), (64638, 615680), (64935, 612864), (65520, 607392), (65664, 606060), (66304, 600210), (66690, 596736), (67340, 590976), (67392, 590520), (67488, 589680), (68040, 584896), (68096, 584415), (69120, 575757), (69160, 575424), (69264, 574560), (69888, 569430), (69930, 569088), (71040, 560196), (71136, 559440), (71820, 554112), (71928, 553280), (72576, 548340), (72960, 545454), (73112, 544320), (73710, 539904), (73815, 539136), (73872, 538720), (74592, 533520), (74880, 531468), (75924, 524160), (76608, 519480), (76960, 517104), (77760, 511784), (77805, 511488), (77922, 510720), (78624, 506160), (78736, 505440), (79040, 503496), (79920, 497952), (80028, 497280), (80640, 493506), (80808, 492480), (82080, 484848), (82251, 483840), (82880, 480168), (82992, 479520), (83916, 474240), (84240, 472416), (84360, 471744), (85120, 467532), (85248, 466830), (86184, 461760), (86580, 459648), (87360, 455544), (87552, 454545), (88452, 449920), (88578, 449280), (88920, 447552), (89856, 442890), (89910, 442624), (89984, 442260), (90720, 438672), (90909, 437760), (91390, 435456), (92340, 430976), (92352, 430920), (93240, 426816), (93366, 426240), (94720, 420147), (94848, 419580), (94905, 419328), (95760, 415584), (95904, 414960), (96768, 411255), (98280, 404928), (98420, 404352), (98496, 404040), (99456, 400140), (99840, 398601), (100035, 397824), (101010, 393984), (101088, 393680), (101232, 393120), (102144, 389610), (103680, 383838), (103740, 383616), (103896, 383040), (104832, 379620), (104895, 379392), (106560, 373464), (106704, 372960), (107730, 369408), (107744, 369360), (108864, 365560), (109440, 363636), (109668, 362880), (110565, 359936), (110656, 359640), (111888, 355680), (112320, 354312), (112480, 353808), (113886, 349440), (114912, 346320), (115440, 344736), (116480, 341658), (116883, 340480), (117936, 337440), (118104, 336960), (118560, 335664), (119880, 331968), (120042, 331520), (120960, 329004), (121212, 328320), (123120, 323232), (123136, 323190), (124320, 320112), (124416, 319865), (124488, 319680), (125874, 316160), (126360, 314944), (126464, 314685), (126540, 314496), (127680, 311688), (127872, 311220), (127946, 311040), (129276, 307840), (129870, 306432), (131040, 303696), (131328, 303030), (132608, 300105), (132867, 299520), (133380, 298368), (134680, 295488), (134784, 295260), (134976, 294840), (136080, 292448), (137085, 290304), (138320, 287712), (138528, 287280), (139776, 284715), (139860, 284544), (140049, 284160), (142080, 280098), (142272, 279720), (143640, 277056), (143856, 276640), (145152, 274170), (145920, 272727), (146224, 272160), (147420, 269952), (147630, 269568), (147744, 269360), (149184, 266760), (149760, 265734), (151515, 262656), (151848, 262080), (153216, 259740), (153920, 258552), (155520, 255892), (155610, 255744), (155844, 255360), (157248, 253080), (157472, 252720), (158080, 251748), (159840, 248976), (160056, 248640), (161280, 246753), (161595, 246272), (161616, 246240), (164160, 242424), (164502, 241920), (165760, 240084), (165984, 239760), (167832, 237120), (168480, 236208), (168720, 235872), (170240, 233766), (170496, 233415), (170829, 232960), (172368, 230880), (173160, 229824), (174720, 227772), (176904, 224960), (177156, 224640), (177840, 223776), (179712, 221445), (179820, 221312), (179968, 221130), (181440, 219336), (181818, 218880), (182780, 217728), (184680, 215488), (184704, 215460), (186480, 213408), (186732, 213120), (189696, 209790), (189810, 209664), (191520, 207792), (191808, 207480), (191919, 207360), (194805, 204288), (196560, 202464), (196840, 202176), (196992, 202020), (198912, 200070)]