243357678720

素因数分解:

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

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 37, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 64, 65, 67, 69, 72, 74, 76, 78, 80, 90, 92, 95, 96, 104, 108, 111, 114, 115, 117, 120, 128, 130, 134, 135, 138, 144, 148, 152, 156, 160, 171, 180, 184, 185, 190, 192, 195, 201, 207, 208, 216, 222, 228, 230, 234, 240, 247, 260, 268, 270, 276, 285, 288, 296, 299, 304, 312, 320, 333, 335, 342, 345, 351, 360, 368, 370, 380, 384, 390, 402, 414, 416, 432, 437, 444, 456, 460, 468, 480, 481, 494, 513, 520, 536, 540, 552, 555, 570, 576, 585, 592, 598, 603, 608, 621, 624, 640, 666, 670, 684, 690, 702, 703, 720, 736, 740, 741, 760, 780, 804, 828, 832, 851, 855, 864, 871, 874, 888, 897, 912, 920, 936, 960, 962, 988, 999, 1005, 1026, 1035, 1040, 1072, 1080, 1104, 1110, 1140, 1152, 1170, 1184, 1196, 1206, 1216, 1235, 1242, 1248, 1273, 1311, 1332, 1340, 1368, 1380, 1404, 1406, 1440, 1443, 1472, 1480, 1482, 1495, 1520, 1541, 1560, 1608, 1656, 1664, 1665, 1702, 1710, 1728, 1742, 1748, 1755, 1776, 1794, 1809, 1824, 1840, 1872, 1920, 1924, 1976, 1998, 2010, 2052, 2070, 2080, 2109, 2144, 2160, 2185, 2208, 2220, 2223, 2280, 2340, 2368, 2392, 2405, 2412, 2432, 2470, 2479, 2484, 2496, 2546, 2553, 2565, 2613, 2622, 2664, 2680, 2691, 2736, 2760, 2808, 2812, 2880, 2886, 2944, 2960, 2964, 2990, 3015, 3040, 3082, 3105, 3120, 3216, 3312, 3330, 3404, 3420, 3456, 3484, 3496, 3510, 3515, 3552, 3588, 3618, 3648, 3680, 3705, 3744, 3819, 3848, 3933, 3952, 3996, 4020, 4104, 4140, 4160, 4218, 4255, 4288, 4320, 4329, 4355, 4370, 4416, 4440, 4446, 4485, 4560, 4623, 4680, 4736, 4784, 4810, 4824, 4940, 4958, 4968, 4992, 4995, 5092, 5106, 5130, 5226, 5244, 5328, 5360, 5382, 5472, 5520, 5616, 5624, 5681, 5760, 5772, 5920, 5928, 5980, 6030, 6080, 6164, 6210, 6240, 6327, 6365, 6432, 6555, 6624, 6660, 6669, 6808, 6840, 6968, 6992, 7020, 7030, 7104, 7176, 7215, 7236, 7296, 7360, 7410, 7437, 7488, 7638, 7659, 7696, 7705, 7839, 7866, 7904, 7992, 8040, 8073, 8208, 8280, 8320, 8436, 8510, 8576, 8640, 8658, 8710, 8740, 8832, 8880, 8892, 8970, 9045, 9120, 9139, 9246, 9360, 9568, 9620, 9648, 9880, 9916, 9936, 9990, 10184, 10212, 10260, 10452, 10488, 10545, 10656, 10720, 10764, 10944, 11040, 11063, 11115, 11232, 11248, 11362, 11457, 11544, 11799, 11840, 11856, 11960, 12060, 12160, 12328, 12395, 12420, 12480, 12654, 12730, 12765, 12864, 12987, 13065, 13110, 13248, 13320, 13338, 13455, 13616, 13680, 13869, 13936, 13984, 14040, 14060, 14208, 14352, 14430, 14472, 14720, 14820, 14874, 14976, 15276, 15318, 15392, 15410, 15678, 15732, 15808, 15984, 16080, 16146, 16169, 16416, 16549, 16560, 16872, 17020, 17043, 17280, 17316, 17420, 17480, 17760, 17784, 17940, 18090, 18240, 18278, 18492, 18720, 18981, 19095, 19136, 19240, 19296, 19665, 19760, 19832, 19872, 19980, 20033, 20368, 20424, 20520, 20904, 20976, 21090, 21312, 21440, 21528, 21645, 21888, 22080, 22126, 22230, 22311, 22464, 22496, 22724, 22914, 22977, 23088, 23115, 23517, 23598, 23680, 23712, 23920, 24120, 24656, 24790, 24840, 24960, 25308, 25460, 25530, 25728, 25974, 26130, 26220, 26496, 26640, 26676, 26910, 27232, 27360, 27417, 27738, 27872, 27968, 28080, 28120, 28405, 28704, 28860, 28944, 29279, 29640, 29748, 30552, 30636, 30784, 30820, 31356, 31464, 31616, 31635, 31968, 32160, 32227, 32292, 32338, 32832, 33098, 33120, 33189, 33345, 33744, 34040, 34086, 34371, 34632, 34840, 34960, 35520, 35568, 35880, 36180, 36480, 36556, 36984, 37185, 37440, 37962, 38190, 38272, 38295, 38480, 38592, 39195, 39330, 39520, 39664, 39744, 39960, 40066, 40365, 40736, 40848, 41040, 41607, 41808, 41952, 42180, 42624, 42880, 43056, 43290, 44160, 44252, 44460, 44622, 44928, 44992, 45448, 45695, 45828, 45954, 46176, 46230, 47034, 47101, 47196, 47424, 47840, 48240, 48507, 49312, 49580, 49647, 49680, 50616, 50920, 51060, 51129, 51948, 52260, 52440, 53280, 53352, 53820, 54464, 54720, 54834, 55315, 55476, 55744, 55936, 56160, 56240, 56810, 57017, 57285, 57408, 57720, 57888, 58558, 58995, 59280, 59496, 60099, 61104, 61272, 61568, 61640, 62712, 62928, 63270, 63936, 64320, 64454, 64584, 64676, 64935, 65664, 66196, 66240, 66378, 66690, 66933, 67488, 68080, 68172, 68742, 69264, 69345, 69680, 69920, 71040, 71136, 71760, 72360, 73112, 73968, 74370, 74880, 75924, 76380, 76590, 76960, 77184, 78390, 78660, 79040, 79328, 79488, 79920, 80132, 80730, 80845, 81472, 81696, 82080, 82251, 82745, 83214, 83616, 83904, 84360, 85215, 86112, 86580, 87837, 88504, 88920, 89244, 89984, 90896, 91390, 91656, 91908, 92352, 92460, 94068, 94202, 94392, 94848, 94905, 95680, 96480, 96681, 97014, 98624, 99160, 99294, 99360, 99567, 100165, 101232, 101840, 102120, 102258, 103896, 104520, 104880, 106560, 106704, 107640, 108928, 109440, 109668, 110630, 110952, 111488, 111555, 112320, 112480, 113620, 114034, 114570, 114816, 114885, 115440, 115776, 117116, 117585, 117990, 118560, 118992, 120198, 122208, 122544, 123280, 125424, 125856, 126540, 127872, 128640, 128908, 129168, 129352, 129870, 132392, 132480, 132756, 133380, 133866, 134976, 136160, 136344, 137085, 137484, 138528, 138690, 139360, 139840, 141303, 142272, 143520, 144720, 145521, 146224, 146395, 147936, 148740, 148941, 151848, 152760, 153180, 153387, 153920, 156780, 157320, 158080, 158656, 159840, 160264, 161135, 161460, 161690, 162944, 163392, 164160, 164502, 165490, 165945, 166428, 167232, 167808, 168720, 170430, 171051, 171855, 172224, 173160, 175674, 177008, 177840, 178488, 180297, 181792, 182780, 183312, 183816, 184704, 184920, 188136, 188404, 188784, 189810, 191360, 192960, 193362, 194028, 197248, 198320, 198588, 198720, 199134, 200330, 202464, 203680, 204240, 204516, 207792, 208035, 209040, 209760, 210197, 213120, 213408, 215280, 219336, 221260, 221904, 223110, 224640, 224960, 227240, 228068, 229140, 229770, 230880, 231552, 234232, 235170, 235505, 235980, 237120, 237984, 240396, 242535, 244416, 245088, 246560, 246753, 248235, 250848, 251712, 253080, 255645, 257816, 258336, 258704, 259740, 263511, 264784, 265512, 266760, 267732, 269952, 272320, 272688, 274170, 274968, 277056, 277380, 278720, 279680, 282606, 284544, 285085, 287040, 289440, 290043, 291042, 292448, 292790, 295872, 297480, 297882, 298701, 300495, 303696, 305520, 306360, 306774, 307840, 313560, 314640, 317312, 319680, 320528, 322270, 322920, 323380, 326784, 328320, 329004, 330980, 331890, 332856, 334464, 334665, 337440, 340860, 342102, 343710, 344448, 346320, 351348, 354016, 355680, 356976, 360594, 363584, 365560, 366624, 367632, 369840, 376272, 376808, 377568, 379620, 380627, 385920, 386724, 388056, 396640, 397176, 397440, 398268, 400660, 404928, 407360, 408480, 409032, 411255, 415584, 416070, 418080, 419520, 420394, 423909, 426816, 430560, 436563, 438672, 439185, 442520, 443808, 446220, 446823, 449920, 454480, 456136, 458280, 459540, 461760, 468464, 470340, 471010, 471960, 474240, 475968, 480792, 483405, 485070, 488832, 490176, 493120, 493506, 496470, 497835, 501696, 503424, 506160, 511290, 513153, 515632, 516672, 517408, 519480, 527022, 529568, 531024, 533520, 535464, 540891, 544640, 545376, 548340, 549936, 554112, 554760, 557440, 565212, 570170, 574080, 578880, 580086, 582084, 584896, 585580, 591744, 594960, 595764, 597402, 600990, 607392, 611040, 612313, 612720, 613548, 627120, 629280, 630591, 639360, 641056, 644540, 645840, 646760, 658008, 661960, 663780, 665712, 669330, 674880, 681720, 684204, 687420, 692640, 702696, 706515, 708032, 711360, 713952, 721188, 727168, 727605, 731120, 733248, 735264, 739680, 741221, 744705, 752544, 753616, 755136, 759240, 761254, 766935, 773448, 776112, 790533, 793280, 794352, 796536, 801320, 809856, 814720, 816960, 818064, 822510, 831168, 832140, 836160, 839040, 840788, 847818, 853632, 855255, 861120, 870129, 873126, 877344, 878370, 885040, 887616, 892440, 893646, 901485, 908960, 912272, 916560, 919080, 923520, 936928, 940680, 942020, 943920, 951936, 961584, 966810, 970140, 980352, 986240, 987012, 992940, 995670, 1003392, 1012320, 1022580, 1026306, 1031264, 1033344, 1034816, 1038960, 1050985, 1054044, 1059136, 1062048, 1067040, 1070928, 1081782, 1083323, 1090752, 1096680, 1099872, 1109520, 1130424, 1140340, 1141881, 1157760, 1160172, 1164168, 1169792, 1171160, 1189920, 1191528, 1194804, 1201980, 1214784, 1222080, 1224626, 1225440, 1227096, 1233765, 1254240, 1258560, 1261182, 1271727, 1282112, 1289080, 1291680, 1293520, 1316016, 1317555, 1323920, 1327560, 1331424, 1338660, 1349760, 1363440, 1368408, 1374840, 1385280, 1405392, 1413030, 1416064, 1422720, 1427904, 1442376, 1450215, 1455210, 1462240, 1466496, 1470528, 1479360, 1482442, 1489410, 1493505, 1505088, 1507232, 1510272, 1518480, 1522508, 1533870, 1539459, 1546896, 1552224, 1581066, 1586560, 1588704, 1593072, 1602640, 1633920, 1636128, 1645020, 1662336, 1664280, 1672320, 1681576, 1695636, 1710510, 1722240, 1740258, 1746252, 1754688, 1756740, 1770080, 1775232, 1784880, 1787292, 1802970, 1817920, 1824544, 1833120, 1836939, 1838160, 1873856, 1881360, 1884040, 1887840, 1891773, 1903135, 1923168, 1933620, 1940280, 1974024, 1985880, 1991340, 2024640, 2045160, 2052612, 2062528, 2069632, 2077920, 2101970, 2108088, 2118272, 2119545, 2124096, 2134080, 2141856, 2163564, 2166646, 2181504, 2182815, 2193360, 2199744, 2219040, 2223663, 2234115, 2260848, 2280680, 2283762, 2320344, 2328336, 2342320, 2379840, 2383056, 2389608, 2403960, 2429568, 2444160, 2449252, 2450880, 2454192, 2467530, 2508480, 2517120, 2522364, 2543454, 2564224, 2565765, 2578160, 2583360, 2587040, 2632032, 2635110, 2647840, 2655120, 2662848, 2677320, 2704455, 2726880, 2736816, 2749680, 2770560, 2810784, 2826060, 2855808, 2884752, 2900430, 2910420, 2924480, 2941056, 2958720, 2964884, 2978820, 2987010, 3010176, 3014464, 3036960, 3045016, 3061565, 3067740, 3078918, 3093792, 3104448, 3152955, 3162132, 3177408, 3186144, 3205280, 3249969, 3272256, 3290040, 3328560, 3363152, 3391272, 3421020, 3425643, 3480516, 3492504, 3509376, 3513480, 3540160, 3569760, 3574584, 3605940, 3635840, 3649088, 3666240, 3673878, 3676320, 3706105, 3747712, 3762720, 3768080, 3775680, 3783546, 3806270, 3846336, 3867240, 3880560, 3948048, 3952665, 3971760, 3982680, 4049280, 4090320, 4105224, 4125056, 4155840, 4203940, 4216176, 4239090, 4248192, 4268160, 4283712, 4327128, 4333292, 4350645, 4365630, 4386720, 4399488, 4438080, 4447326, 4468230, 4521696, 4561360, 4567524, 4640688, 4656672, 4684640, 4759680, 4766112, 4779216, 4807920, 4898504, 4901760, 4908384, 4935060, 5016960, 5044728, 5086908, 5131530, 5156320, 5166720, 5174080, 5264064, 5270220, 5295680, 5310240, 5325696, 5354640, 5408910, 5416615, 5453760, 5473632, 5499360, 5510817, 5621568, 5652120, 5675319, 5709405, 5769504, 5800860, 5820840, 5848960, 5929768, 5957640, 5974020, 6028928, 6073920, 6090032, 6123130, 6135480, 6157836, 6187584, 6208896, 6305910, 6324264, 6354816, 6358635, 6372288, 6410560, 6499938, 6544512, 6580080, 6657120, 6670989, 6726304, 6782544, 6842040, 6851286, 6961032, 6985008, 7026960, 7080320, 7139520, 7149168, 7211880, 7298176, 7332480, 7347756, 7352640, 7412210, 7525440, 7536160, 7551360, 7567092, 7612540, 7692672, 7697295, 7734480, 7761120, 7896096, 7905330, 7943520, 7965360, 8180640, 8210448, 8311680, 8407880, 8432352, 8478180, 8567424, 8654256, 8666584, 8701290, 8731260, 8773440, 8876160, 8894652, 8936460, 9043392, 9122720, 9135048, 9184695, 9281376, 9313344, 9369280, 9458865, 9532224, 9558432, 9615840, 9749907, 9797008, 9816768, 9870120, 10089456, 10173816, 10263060, 10276929, 10312640, 10348160, 10528128, 10540440, 10591360, 10620480, 10709280, 10817820, 10833230, 10907520, 10947264, 10998720, 11021634, 11118315, 11243136, 11304240, 11350638, 11418810, 11539008, 11601720, 11641680, 11859536, 11915280, 11948040, 12147840, 12180064, 12246260, 12270960, 12315672, 12375168, 12611820, 12648528, 12717270, 12744576, 12821120, 12999876, 13160160, 13314240, 13341978, 13452608, 13565088, 13684080, 13702572, 13922064, 13970016, 14053920, 14083199, 14279040, 14298336, 14423760, 14695512, 14705280, 14824420, 15050880, 15072320, 15134184, 15225080, 15394590, 15468960, 15522240, 15792192, 15810660, 15887040, 15930720, 16249845, 16361280, 16420896, 16532451, 16815760, 16864704, 16956360, 17128215, 17308512, 17333168, 17402580, 17462520, 17546880, 17789304, 17872920, 18086784, 18245440, 18270096, 18369390, 18562752, 18626688, 18738560, 18917730, 19064448, 19116864, 19231680, 19499814, 19594016, 19633536, 19740240, 20012967, 20178912, 20347632, 20526120, 20553858, 20625280, 21080880, 21240960, 21418560, 21635640, 21666460, 21894528, 21997440, 22043268, 22236630, 22608480, 22701276, 22837620, 23078016, 23203440, 23283360, 23719072, 23830560, 23896080, 24360128, 24492520, 24541920, 24631344, 25223640, 25297056, 25434540, 25999752, 26320320, 26628480, 26683956, 26905216, 27130176, 27368160, 27405144, 27554085, 27844128, 27940032, 28107840, 28166398, 28376595, 28596672, 28847520, 29249721, 29391024, 29648840, 30144640, 30268368, 30450160, 30789180, 30937920, 31044480, 31584384, 31621320, 31774080, 31861440, 32499690, 32722560, 32841792, 33064902, 33354945, 33631520, 33729408, 33912720, 34256430, 34617024, 34666336, 34805160, 34925040, 35578608, 35745840, 36490880, 36540192, 36738780, 37125504, 37835460, 38233728, 38463360, 38999628, 39188032, 39480480, 40025934, 40357824, 40695264, 41052240, 41107716, 42161760, 42249597, 42837120, 43271280, 43332920, 44086536, 44473260, 45216960, 45402552, 45675240, 46406880, 46566720, 47438144, 47661120, 47792160, 48720256, 48749535, 48985040, 49083840, 49262688, 50447280, 50594112, 50869080, 51384645, 51999504, 52640640, 53367912, 54260352, 54736320, 54810288, 55108170, 55688256, 55880064, 56215680, 56332796, 56753190, 57193344, 57695040, 58499442, 58782048, 59297680, 60536736, 60900320, 61578360, 61875840, 63242640, 63722880, 64999380, 65683584, 66129804, 66709890, 67263040, 67825440, 68512860, 69234048, 69332672, 69610320, 69850080, 70415995, 71157216, 71491680, 73080384, 73477560, 75670920, 77999256, 78376064, 78960960, 80051868, 80715648, 81390528, 82104480, 82215432, 82662255, 84323520, 84499194, 86542560, 86665840, 88173072, 88946520, 90433920, 90805104, 91350480, 92813760, 93133440, 94876288, 95322240, 95584320, 97499070, 97970080, 98167680, 98525376, 100064835, 100894560, 101188224, 101738160, 102769290, 103999008, 106735824, 109472640, 109620576, 110216340, 111376512, 112665592, 113506380, 115390080, 116998884, 117564096, 118595360, 121073472, 121800640, 123156720, 126485280, 126748791, 129998760, 132259608, 133419780, 134526080, 135650880, 137025720, 138665344, 139220640, 139700160, 140831990, 142314432, 142983360, 146160768, 146248605, 146955120, 151341840, 155998512, 157921920, 160103736, 162781056, 164208960, 164430864, 165324510, 168647040, 168998388, 173085120, 173331680, 176346144, 177893040, 181610208, 182700960, 185627520, 191168640, 194998140, 195940160, 197050752, 200129670, 201789120, 203476320, 205538580, 207998016, 211247985, 213471648, 219241152, 220432680, 225331184, 227012760, 233997768, 235128192, 237190720, 242146944, 243601280, 246313440, 252970560, 253497582, 259997520, 264519216, 266839560, 271301760, 274051440, 278441280, 279400320, 281663980, 284628864, 285966720, 292497210, 293910240, 302683680, 311997024, 320207472, 328417920, 328861728, 330649020, 337996776, 346170240, 346663360, 352692288, 355786080, 363220416, 365401920, 380246373, 389996280, 391880320, 400259340, 403578240, 406952640, 411077160, 415996032, 422495970, 426943296, 438482304, 440865360, 450662368, 454025520, 467995536, 474381440, 492626880, 505941120, 506995164, 519995040, 529038432, 533679120, 548102880, 556882560, 563327960, 584994420, 587820480, 605367360, 623994048, 633743955, 640414944, 657723456, 661298040, 675993552, 693326720, 705384576, 711572160, 726440832, 730803840, 760492746, 779992560, 800518680, 813905280, 822154320, 844991940, 853886592, 881730720, 901324736, 908051040, 935991072, 985253760, 1013990328, 1039990080, 1058076864, 1067358240, 1096205760, 1126655920, 1169988840, 1175640960, 1210734720, 1247988096, 1267487910, 1280829888, 1315446912, 1322596080, 1351987104, 1423144320, 1520985492, 1559985120, 1601037360, 1644308640, 1689983880, 1763461440, 1802649472, 1816102080, 1871982144, 1901231865, 2027980656, 2079980160, 2116153728, 2134716480, 2192411520, 2253311840, 2339977680, 2534975820, 2561659776, 2645192160, 2703974208, 3041970984, 3119970240, 3202074720, 3288617280, 3379967760, 3526922880, 3632204160, 3743964288, 3802463730, 4055961312, 4269432960, 4506623680, 4679955360, 5069951640, 5290384320, 5407948416, 6083941968, 6239940480, 6404149440, 6577234560, 6759935520, 7604927460, 8111922624, 9013247360, 9359910720, 10139903280, 10580768640, 12167883936, 12808298880, 13519871040, 15209854920, 16223845248, 18719821440, 20279806560, 24335767872, 27039742080, 30419709840, 40559613120, 48671535744, 60839419680, 81119226240, 121678839360, 243357678720]

約数ペア:

[(1, 243357678720), (2, 121678839360), (3, 81119226240), (4, 60839419680), (5, 48671535744), (6, 40559613120), (8, 30419709840), (9, 27039742080), (10, 24335767872), (12, 20279806560), (13, 18719821440), (15, 16223845248), (16, 15209854920), (18, 13519871040), (19, 12808298880), (20, 12167883936), (23, 10580768640), (24, 10139903280), (26, 9359910720), (27, 9013247360), (30, 8111922624), (32, 7604927460), (36, 6759935520), (37, 6577234560), (38, 6404149440), (39, 6239940480), (40, 6083941968), (45, 5407948416), (46, 5290384320), (48, 5069951640), (52, 4679955360), (54, 4506623680), (57, 4269432960), (60, 4055961312), (64, 3802463730), (65, 3743964288), (67, 3632204160), (69, 3526922880), (72, 3379967760), (74, 3288617280), (76, 3202074720), (78, 3119970240), (80, 3041970984), (90, 2703974208), (92, 2645192160), (95, 2561659776), (96, 2534975820), (104, 2339977680), (108, 2253311840), (111, 2192411520), (114, 2134716480), (115, 2116153728), (117, 2079980160), (120, 2027980656), (128, 1901231865), (130, 1871982144), (134, 1816102080), (135, 1802649472), (138, 1763461440), (144, 1689983880), (148, 1644308640), (152, 1601037360), (156, 1559985120), (160, 1520985492), (171, 1423144320), (180, 1351987104), (184, 1322596080), (185, 1315446912), (190, 1280829888), (192, 1267487910), (195, 1247988096), (201, 1210734720), (207, 1175640960), (208, 1169988840), (216, 1126655920), (222, 1096205760), (228, 1067358240), (230, 1058076864), (234, 1039990080), (240, 1013990328), (247, 985253760), (260, 935991072), (268, 908051040), (270, 901324736), (276, 881730720), (285, 853886592), (288, 844991940), (296, 822154320), (299, 813905280), (304, 800518680), (312, 779992560), (320, 760492746), (333, 730803840), (335, 726440832), (342, 711572160), (345, 705384576), (351, 693326720), (360, 675993552), (368, 661298040), (370, 657723456), (380, 640414944), (384, 633743955), (390, 623994048), (402, 605367360), (414, 587820480), (416, 584994420), (432, 563327960), (437, 556882560), (444, 548102880), (456, 533679120), (460, 529038432), (468, 519995040), (480, 506995164), (481, 505941120), (494, 492626880), (513, 474381440), (520, 467995536), (536, 454025520), (540, 450662368), (552, 440865360), (555, 438482304), (570, 426943296), (576, 422495970), (585, 415996032), (592, 411077160), (598, 406952640), (603, 403578240), (608, 400259340), (621, 391880320), (624, 389996280), (640, 380246373), (666, 365401920), (670, 363220416), (684, 355786080), (690, 352692288), (702, 346663360), (703, 346170240), (720, 337996776), (736, 330649020), (740, 328861728), (741, 328417920), (760, 320207472), (780, 311997024), (804, 302683680), (828, 293910240), (832, 292497210), (851, 285966720), (855, 284628864), (864, 281663980), (871, 279400320), (874, 278441280), (888, 274051440), (897, 271301760), (912, 266839560), (920, 264519216), (936, 259997520), (960, 253497582), (962, 252970560), (988, 246313440), (999, 243601280), (1005, 242146944), (1026, 237190720), (1035, 235128192), (1040, 233997768), (1072, 227012760), (1080, 225331184), (1104, 220432680), (1110, 219241152), (1140, 213471648), (1152, 211247985), (1170, 207998016), (1184, 205538580), (1196, 203476320), (1206, 201789120), (1216, 200129670), (1235, 197050752), (1242, 195940160), (1248, 194998140), (1273, 191168640), (1311, 185627520), (1332, 182700960), (1340, 181610208), (1368, 177893040), (1380, 176346144), (1404, 173331680), (1406, 173085120), (1440, 168998388), (1443, 168647040), (1472, 165324510), (1480, 164430864), (1482, 164208960), (1495, 162781056), (1520, 160103736), (1541, 157921920), (1560, 155998512), (1608, 151341840), (1656, 146955120), (1664, 146248605), (1665, 146160768), (1702, 142983360), (1710, 142314432), (1728, 140831990), (1742, 139700160), (1748, 139220640), (1755, 138665344), (1776, 137025720), (1794, 135650880), (1809, 134526080), (1824, 133419780), (1840, 132259608), (1872, 129998760), (1920, 126748791), (1924, 126485280), (1976, 123156720), (1998, 121800640), (2010, 121073472), (2052, 118595360), (2070, 117564096), (2080, 116998884), (2109, 115390080), (2144, 113506380), (2160, 112665592), (2185, 111376512), (2208, 110216340), (2220, 109620576), (2223, 109472640), (2280, 106735824), (2340, 103999008), (2368, 102769290), (2392, 101738160), (2405, 101188224), (2412, 100894560), (2432, 100064835), (2470, 98525376), (2479, 98167680), (2484, 97970080), (2496, 97499070), (2546, 95584320), (2553, 95322240), (2565, 94876288), (2613, 93133440), (2622, 92813760), (2664, 91350480), (2680, 90805104), (2691, 90433920), (2736, 88946520), (2760, 88173072), (2808, 86665840), (2812, 86542560), (2880, 84499194), (2886, 84323520), (2944, 82662255), (2960, 82215432), (2964, 82104480), (2990, 81390528), (3015, 80715648), (3040, 80051868), (3082, 78960960), (3105, 78376064), (3120, 77999256), (3216, 75670920), (3312, 73477560), (3330, 73080384), (3404, 71491680), (3420, 71157216), (3456, 70415995), (3484, 69850080), (3496, 69610320), (3510, 69332672), (3515, 69234048), (3552, 68512860), (3588, 67825440), (3618, 67263040), (3648, 66709890), (3680, 66129804), (3705, 65683584), (3744, 64999380), (3819, 63722880), (3848, 63242640), (3933, 61875840), (3952, 61578360), (3996, 60900320), (4020, 60536736), (4104, 59297680), (4140, 58782048), (4160, 58499442), (4218, 57695040), (4255, 57193344), (4288, 56753190), (4320, 56332796), (4329, 56215680), (4355, 55880064), (4370, 55688256), (4416, 55108170), (4440, 54810288), (4446, 54736320), (4485, 54260352), (4560, 53367912), (4623, 52640640), (4680, 51999504), (4736, 51384645), (4784, 50869080), (4810, 50594112), (4824, 50447280), (4940, 49262688), (4958, 49083840), (4968, 48985040), (4992, 48749535), (4995, 48720256), (5092, 47792160), (5106, 47661120), (5130, 47438144), (5226, 46566720), (5244, 46406880), (5328, 45675240), (5360, 45402552), (5382, 45216960), (5472, 44473260), (5520, 44086536), (5616, 43332920), (5624, 43271280), (5681, 42837120), (5760, 42249597), (5772, 42161760), (5920, 41107716), (5928, 41052240), (5980, 40695264), (6030, 40357824), (6080, 40025934), (6164, 39480480), (6210, 39188032), (6240, 38999628), (6327, 38463360), (6365, 38233728), (6432, 37835460), (6555, 37125504), (6624, 36738780), (6660, 36540192), (6669, 36490880), (6808, 35745840), (6840, 35578608), (6968, 34925040), (6992, 34805160), (7020, 34666336), (7030, 34617024), (7104, 34256430), (7176, 33912720), (7215, 33729408), (7236, 33631520), (7296, 33354945), (7360, 33064902), (7410, 32841792), (7437, 32722560), (7488, 32499690), (7638, 31861440), (7659, 31774080), (7696, 31621320), (7705, 31584384), (7839, 31044480), (7866, 30937920), (7904, 30789180), (7992, 30450160), (8040, 30268368), (8073, 30144640), (8208, 29648840), (8280, 29391024), (8320, 29249721), (8436, 28847520), (8510, 28596672), (8576, 28376595), (8640, 28166398), (8658, 28107840), (8710, 27940032), (8740, 27844128), (8832, 27554085), (8880, 27405144), (8892, 27368160), (8970, 27130176), (9045, 26905216), (9120, 26683956), (9139, 26628480), (9246, 26320320), (9360, 25999752), (9568, 25434540), (9620, 25297056), (9648, 25223640), (9880, 24631344), (9916, 24541920), (9936, 24492520), (9990, 24360128), (10184, 23896080), (10212, 23830560), (10260, 23719072), (10452, 23283360), (10488, 23203440), (10545, 23078016), (10656, 22837620), (10720, 22701276), (10764, 22608480), (10944, 22236630), (11040, 22043268), (11063, 21997440), (11115, 21894528), (11232, 21666460), (11248, 21635640), (11362, 21418560), (11457, 21240960), (11544, 21080880), (11799, 20625280), (11840, 20553858), (11856, 20526120), (11960, 20347632), (12060, 20178912), (12160, 20012967), (12328, 19740240), (12395, 19633536), (12420, 19594016), (12480, 19499814), (12654, 19231680), (12730, 19116864), (12765, 19064448), (12864, 18917730), (12987, 18738560), (13065, 18626688), (13110, 18562752), (13248, 18369390), (13320, 18270096), (13338, 18245440), (13455, 18086784), (13616, 17872920), (13680, 17789304), (13869, 17546880), (13936, 17462520), (13984, 17402580), (14040, 17333168), (14060, 17308512), (14208, 17128215), (14352, 16956360), (14430, 16864704), (14472, 16815760), (14720, 16532451), (14820, 16420896), (14874, 16361280), (14976, 16249845), (15276, 15930720), (15318, 15887040), (15392, 15810660), (15410, 15792192), (15678, 15522240), (15732, 15468960), (15808, 15394590), (15984, 15225080), (16080, 15134184), (16146, 15072320), (16169, 15050880), (16416, 14824420), (16549, 14705280), (16560, 14695512), (16872, 14423760), (17020, 14298336), (17043, 14279040), (17280, 14083199), (17316, 14053920), (17420, 13970016), (17480, 13922064), (17760, 13702572), (17784, 13684080), (17940, 13565088), (18090, 13452608), (18240, 13341978), (18278, 13314240), (18492, 13160160), (18720, 12999876), (18981, 12821120), (19095, 12744576), (19136, 12717270), (19240, 12648528), (19296, 12611820), (19665, 12375168), (19760, 12315672), (19832, 12270960), (19872, 12246260), (19980, 12180064), (20033, 12147840), (20368, 11948040), (20424, 11915280), (20520, 11859536), (20904, 11641680), (20976, 11601720), (21090, 11539008), (21312, 11418810), (21440, 11350638), (21528, 11304240), (21645, 11243136), (21888, 11118315), (22080, 11021634), (22126, 10998720), (22230, 10947264), (22311, 10907520), (22464, 10833230), (22496, 10817820), (22724, 10709280), (22914, 10620480), (22977, 10591360), (23088, 10540440), (23115, 10528128), (23517, 10348160), (23598, 10312640), (23680, 10276929), (23712, 10263060), (23920, 10173816), (24120, 10089456), (24656, 9870120), (24790, 9816768), (24840, 9797008), (24960, 9749907), (25308, 9615840), (25460, 9558432), (25530, 9532224), (25728, 9458865), (25974, 9369280), (26130, 9313344), (26220, 9281376), (26496, 9184695), (26640, 9135048), (26676, 9122720), (26910, 9043392), (27232, 8936460), (27360, 8894652), (27417, 8876160), (27738, 8773440), (27872, 8731260), (27968, 8701290), (28080, 8666584), (28120, 8654256), (28405, 8567424), (28704, 8478180), (28860, 8432352), (28944, 8407880), (29279, 8311680), (29640, 8210448), (29748, 8180640), (30552, 7965360), (30636, 7943520), (30784, 7905330), (30820, 7896096), (31356, 7761120), (31464, 7734480), (31616, 7697295), (31635, 7692672), (31968, 7612540), (32160, 7567092), (32227, 7551360), (32292, 7536160), (32338, 7525440), (32832, 7412210), (33098, 7352640), (33120, 7347756), (33189, 7332480), (33345, 7298176), (33744, 7211880), (34040, 7149168), (34086, 7139520), (34371, 7080320), (34632, 7026960), (34840, 6985008), (34960, 6961032), (35520, 6851286), (35568, 6842040), (35880, 6782544), (36180, 6726304), (36480, 6670989), (36556, 6657120), (36984, 6580080), (37185, 6544512), (37440, 6499938), (37962, 6410560), (38190, 6372288), (38272, 6358635), (38295, 6354816), (38480, 6324264), (38592, 6305910), (39195, 6208896), (39330, 6187584), (39520, 6157836), (39664, 6135480), (39744, 6123130), (39960, 6090032), (40066, 6073920), (40365, 6028928), (40736, 5974020), (40848, 5957640), (41040, 5929768), (41607, 5848960), (41808, 5820840), (41952, 5800860), (42180, 5769504), (42624, 5709405), (42880, 5675319), (43056, 5652120), (43290, 5621568), (44160, 5510817), (44252, 5499360), (44460, 5473632), (44622, 5453760), (44928, 5416615), (44992, 5408910), (45448, 5354640), (45695, 5325696), (45828, 5310240), (45954, 5295680), (46176, 5270220), (46230, 5264064), (47034, 5174080), (47101, 5166720), (47196, 5156320), (47424, 5131530), (47840, 5086908), (48240, 5044728), (48507, 5016960), (49312, 4935060), (49580, 4908384), (49647, 4901760), (49680, 4898504), (50616, 4807920), (50920, 4779216), (51060, 4766112), (51129, 4759680), (51948, 4684640), (52260, 4656672), (52440, 4640688), (53280, 4567524), (53352, 4561360), (53820, 4521696), (54464, 4468230), (54720, 4447326), (54834, 4438080), (55315, 4399488), (55476, 4386720), (55744, 4365630), (55936, 4350645), (56160, 4333292), (56240, 4327128), (56810, 4283712), (57017, 4268160), (57285, 4248192), (57408, 4239090), (57720, 4216176), (57888, 4203940), (58558, 4155840), (58995, 4125056), (59280, 4105224), (59496, 4090320), (60099, 4049280), (61104, 3982680), (61272, 3971760), (61568, 3952665), (61640, 3948048), (62712, 3880560), (62928, 3867240), (63270, 3846336), (63936, 3806270), (64320, 3783546), (64454, 3775680), (64584, 3768080), (64676, 3762720), (64935, 3747712), (65664, 3706105), (66196, 3676320), (66240, 3673878), (66378, 3666240), (66690, 3649088), (66933, 3635840), (67488, 3605940), (68080, 3574584), (68172, 3569760), (68742, 3540160), (69264, 3513480), (69345, 3509376), (69680, 3492504), (69920, 3480516), (71040, 3425643), (71136, 3421020), (71760, 3391272), (72360, 3363152), (73112, 3328560), (73968, 3290040), (74370, 3272256), (74880, 3249969), (75924, 3205280), (76380, 3186144), (76590, 3177408), (76960, 3162132), (77184, 3152955), (78390, 3104448), (78660, 3093792), (79040, 3078918), (79328, 3067740), (79488, 3061565), (79920, 3045016), (80132, 3036960), (80730, 3014464), (80845, 3010176), (81472, 2987010), (81696, 2978820), (82080, 2964884), (82251, 2958720), (82745, 2941056), (83214, 2924480), (83616, 2910420), (83904, 2900430), (84360, 2884752), (85215, 2855808), (86112, 2826060), (86580, 2810784), (87837, 2770560), (88504, 2749680), (88920, 2736816), (89244, 2726880), (89984, 2704455), (90896, 2677320), (91390, 2662848), (91656, 2655120), (91908, 2647840), (92352, 2635110), (92460, 2632032), (94068, 2587040), (94202, 2583360), (94392, 2578160), (94848, 2565765), (94905, 2564224), (95680, 2543454), (96480, 2522364), (96681, 2517120), (97014, 2508480), (98624, 2467530), (99160, 2454192), (99294, 2450880), (99360, 2449252), (99567, 2444160), (100165, 2429568), (101232, 2403960), (101840, 2389608), (102120, 2383056), (102258, 2379840), (103896, 2342320), (104520, 2328336), (104880, 2320344), (106560, 2283762), (106704, 2280680), (107640, 2260848), (108928, 2234115), (109440, 2223663), (109668, 2219040), (110630, 2199744), (110952, 2193360), (111488, 2182815), (111555, 2181504), (112320, 2166646), (112480, 2163564), (113620, 2141856), (114034, 2134080), (114570, 2124096), (114816, 2119545), (114885, 2118272), (115440, 2108088), (115776, 2101970), (117116, 2077920), (117585, 2069632), (117990, 2062528), (118560, 2052612), (118992, 2045160), (120198, 2024640), (122208, 1991340), (122544, 1985880), (123280, 1974024), (125424, 1940280), (125856, 1933620), (126540, 1923168), (127872, 1903135), (128640, 1891773), (128908, 1887840), (129168, 1884040), (129352, 1881360), (129870, 1873856), (132392, 1838160), (132480, 1836939), (132756, 1833120), (133380, 1824544), (133866, 1817920), (134976, 1802970), (136160, 1787292), (136344, 1784880), (137085, 1775232), (137484, 1770080), (138528, 1756740), (138690, 1754688), (139360, 1746252), (139840, 1740258), (141303, 1722240), (142272, 1710510), (143520, 1695636), (144720, 1681576), (145521, 1672320), (146224, 1664280), (146395, 1662336), (147936, 1645020), (148740, 1636128), (148941, 1633920), (151848, 1602640), (152760, 1593072), (153180, 1588704), (153387, 1586560), (153920, 1581066), (156780, 1552224), (157320, 1546896), (158080, 1539459), (158656, 1533870), (159840, 1522508), (160264, 1518480), (161135, 1510272), (161460, 1507232), (161690, 1505088), (162944, 1493505), (163392, 1489410), (164160, 1482442), (164502, 1479360), (165490, 1470528), (165945, 1466496), (166428, 1462240), (167232, 1455210), (167808, 1450215), (168720, 1442376), (170430, 1427904), (171051, 1422720), (171855, 1416064), (172224, 1413030), (173160, 1405392), (175674, 1385280), (177008, 1374840), (177840, 1368408), (178488, 1363440), (180297, 1349760), (181792, 1338660), (182780, 1331424), (183312, 1327560), (183816, 1323920), (184704, 1317555), (184920, 1316016), (188136, 1293520), (188404, 1291680), (188784, 1289080), (189810, 1282112), (191360, 1271727), (192960, 1261182), (193362, 1258560), (194028, 1254240), (197248, 1233765), (198320, 1227096), (198588, 1225440), (198720, 1224626), (199134, 1222080), (200330, 1214784), (202464, 1201980), (203680, 1194804), (204240, 1191528), (204516, 1189920), (207792, 1171160), (208035, 1169792), (209040, 1164168), (209760, 1160172), (210197, 1157760), (213120, 1141881), (213408, 1140340), (215280, 1130424), (219336, 1109520), (221260, 1099872), (221904, 1096680), (223110, 1090752), (224640, 1083323), (224960, 1081782), (227240, 1070928), (228068, 1067040), (229140, 1062048), (229770, 1059136), (230880, 1054044), (231552, 1050985), (234232, 1038960), (235170, 1034816), (235505, 1033344), (235980, 1031264), (237120, 1026306), (237984, 1022580), (240396, 1012320), (242535, 1003392), (244416, 995670), (245088, 992940), (246560, 987012), (246753, 986240), (248235, 980352), (250848, 970140), (251712, 966810), (253080, 961584), (255645, 951936), (257816, 943920), (258336, 942020), (258704, 940680), (259740, 936928), (263511, 923520), (264784, 919080), (265512, 916560), (266760, 912272), (267732, 908960), (269952, 901485), (272320, 893646), (272688, 892440), (274170, 887616), (274968, 885040), (277056, 878370), (277380, 877344), (278720, 873126), (279680, 870129), (282606, 861120), (284544, 855255), (285085, 853632), (287040, 847818), (289440, 840788), (290043, 839040), (291042, 836160), (292448, 832140), (292790, 831168), (295872, 822510), (297480, 818064), (297882, 816960), (298701, 814720), (300495, 809856), (303696, 801320), (305520, 796536), (306360, 794352), (306774, 793280), (307840, 790533), (313560, 776112), (314640, 773448), (317312, 766935), (319680, 761254), (320528, 759240), (322270, 755136), (322920, 753616), (323380, 752544), (326784, 744705), (328320, 741221), (329004, 739680), (330980, 735264), (331890, 733248), (332856, 731120), (334464, 727605), (334665, 727168), (337440, 721188), (340860, 713952), (342102, 711360), (343710, 708032), (344448, 706515), (346320, 702696), (351348, 692640), (354016, 687420), (355680, 684204), (356976, 681720), (360594, 674880), (363584, 669330), (365560, 665712), (366624, 663780), (367632, 661960), (369840, 658008), (376272, 646760), (376808, 645840), (377568, 644540), (379620, 641056), (380627, 639360), (385920, 630591), (386724, 629280), (388056, 627120), (396640, 613548), (397176, 612720), (397440, 612313), (398268, 611040), (400660, 607392), (404928, 600990), (407360, 597402), (408480, 595764), (409032, 594960), (411255, 591744), (415584, 585580), (416070, 584896), (418080, 582084), (419520, 580086), (420394, 578880), (423909, 574080), (426816, 570170), (430560, 565212), (436563, 557440), (438672, 554760), (439185, 554112), (442520, 549936), (443808, 548340), (446220, 545376), (446823, 544640), (449920, 540891), (454480, 535464), (456136, 533520), (458280, 531024), (459540, 529568), (461760, 527022), (468464, 519480), (470340, 517408), (471010, 516672), (471960, 515632), (474240, 513153), (475968, 511290), (480792, 506160), (483405, 503424), (485070, 501696), (488832, 497835), (490176, 496470), (493120, 493506)]