175823706240

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 141, 144, 156, 160, 162, 168, 169, 180, 182, 183, 188, 189, 192, 195, 208, 210, 216, 224, 234, 235, 240, 244, 252, 260, 270, 273, 280, 282, 288, 305, 312, 315, 320, 324, 329, 336, 338, 351, 360, 364, 366, 376, 378, 384, 390, 405, 416, 420, 423, 427, 432, 448, 455, 468, 470, 480, 488, 504, 507, 520, 540, 546, 549, 560, 564, 567, 576, 585, 610, 611, 624, 630, 640, 648, 658, 672, 676, 702, 705, 720, 728, 732, 752, 756, 780, 793, 810, 819, 832, 840, 845, 846, 854, 864, 896, 910, 915, 936, 940, 945, 960, 976, 987, 1008, 1014, 1040, 1053, 1080, 1092, 1098, 1120, 1128, 1134, 1152, 1170, 1183, 1220, 1222, 1248, 1260, 1269, 1281, 1296, 1316, 1344, 1352, 1365, 1404, 1410, 1440, 1456, 1464, 1504, 1512, 1521, 1560, 1586, 1620, 1638, 1645, 1647, 1664, 1680, 1690, 1692, 1708, 1728, 1755, 1820, 1830, 1833, 1872, 1880, 1890, 1920, 1952, 1974, 2016, 2028, 2080, 2106, 2115, 2135, 2160, 2184, 2196, 2240, 2256, 2268, 2340, 2366, 2379, 2440, 2444, 2457, 2496, 2520, 2535, 2538, 2562, 2592, 2632, 2688, 2704, 2730, 2745, 2808, 2820, 2835, 2867, 2880, 2912, 2928, 2961, 3008, 3024, 3042, 3055, 3120, 3172, 3240, 3276, 3290, 3294, 3360, 3380, 3384, 3416, 3456, 3510, 3549, 3640, 3660, 3666, 3744, 3760, 3780, 3807, 3843, 3904, 3948, 3965, 4032, 4056, 4095, 4160, 4212, 4230, 4270, 4277, 4320, 4368, 4392, 4480, 4512, 4536, 4563, 4680, 4732, 4758, 4880, 4888, 4914, 4935, 4941, 4992, 5040, 5070, 5076, 5124, 5184, 5264, 5265, 5408, 5460, 5490, 5499, 5551, 5616, 5640, 5670, 5734, 5760, 5824, 5856, 5915, 5922, 6016, 6048, 6084, 6110, 6240, 6344, 6345, 6405, 6480, 6552, 6580, 6588, 6720, 6760, 6768, 6832, 7020, 7098, 7137, 7280, 7320, 7332, 7371, 7488, 7520, 7560, 7605, 7614, 7686, 7808, 7896, 7930, 7943, 8064, 8112, 8190, 8235, 8320, 8424, 8460, 8540, 8554, 8601, 8640, 8736, 8784, 8883, 9024, 9072, 9126, 9165, 9360, 9464, 9516, 9760, 9776, 9828, 9870, 9882, 10080, 10140, 10152, 10248, 10309, 10368, 10528, 10530, 10647, 10816, 10920, 10980, 10998, 11102, 11232, 11280, 11340, 11468, 11529, 11648, 11712, 11830, 11844, 11895, 12096, 12168, 12220, 12285, 12480, 12688, 12690, 12810, 12831, 12960, 13104, 13160, 13176, 13440, 13520, 13536, 13664, 13689, 14040, 14196, 14274, 14335, 14560, 14640, 14664, 14742, 14805, 14976, 15040, 15120, 15210, 15228, 15372, 15792, 15860, 15886, 16224, 16380, 16470, 16497, 16653, 16848, 16920, 17080, 17108, 17202, 17280, 17472, 17568, 17745, 17766, 18048, 18144, 18252, 18330, 18720, 18928, 19032, 19035, 19215, 19520, 19552, 19656, 19740, 19764, 20069, 20160, 20280, 20304, 20496, 20618, 21056, 21060, 21294, 21385, 21411, 21632, 21840, 21960, 21996, 22204, 22464, 22560, 22680, 22815, 22936, 23058, 23424, 23660, 23688, 23790, 23829, 24192, 24336, 24440, 24570, 24705, 24960, 25376, 25380, 25620, 25662, 25803, 25920, 26208, 26320, 26352, 26649, 27040, 27072, 27328, 27378, 27495, 27755, 28080, 28392, 28548, 28670, 29120, 29280, 29328, 29484, 29610, 30080, 30240, 30420, 30456, 30744, 30927, 31584, 31720, 31772, 31941, 32448, 32760, 32940, 32994, 33306, 33696, 33840, 34160, 34216, 34404, 34587, 34944, 35136, 35490, 35532, 35685, 36288, 36504, 36660, 36855, 37271, 37440, 37856, 38064, 38070, 38430, 38493, 39040, 39104, 39312, 39480, 39528, 39715, 40138, 40320, 40560, 40608, 40992, 41236, 42112, 42120, 42588, 42770, 42822, 43005, 43680, 43920, 43992, 44408, 44415, 44928, 45120, 45360, 45630, 45872, 46116, 47320, 47376, 47580, 47658, 48672, 48880, 49140, 49410, 49491, 49959, 50752, 50760, 51240, 51324, 51545, 51606, 51840, 52416, 52640, 52704, 53235, 53298, 54080, 54144, 54656, 54756, 54990, 55510, 55601, 56160, 56784, 57096, 57340, 57645, 58240, 58560, 58656, 58968, 59220, 60207, 60480, 60840, 60912, 61488, 61854, 63168, 63440, 63544, 63882, 64155, 64233, 64896, 65520, 65880, 65988, 66612, 67392, 67680, 68320, 68432, 68445, 68808, 69174, 70272, 70980, 71064, 71370, 71487, 72163, 72576, 73008, 73320, 73710, 74542, 74880, 75712, 76128, 76140, 76860, 76986, 77409, 78208, 78624, 78960, 79056, 79430, 80276, 81120, 81216, 81984, 82472, 82485, 83265, 84240, 85176, 85540, 85644, 86010, 87360, 87840, 87984, 88816, 88830, 90240, 90720, 91260, 91744, 92232, 92781, 94640, 94752, 95160, 95316, 95823, 97344, 97760, 98280, 98820, 98982, 99918, 100345, 101504, 101520, 102480, 102648, 103090, 103212, 104832, 105280, 105408, 106470, 106596, 107055, 108160, 109512, 109980, 111020, 111202, 111813, 112320, 113568, 114192, 114680, 115290, 115479, 117120, 117312, 117936, 118440, 119145, 120414, 120960, 121680, 121824, 122976, 123708, 126336, 126880, 127088, 127764, 128310, 128466, 129015, 131040, 131760, 131976, 133224, 133245, 134784, 135360, 136640, 136864, 136890, 137616, 138348, 141960, 142128, 142740, 142974, 144326, 146016, 146640, 147420, 149084, 149877, 151424, 152256, 152280, 153720, 153972, 154635, 154818, 157248, 157920, 158112, 158860, 159705, 160552, 162240, 162432, 163968, 164944, 164970, 166530, 166803, 168480, 170352, 171080, 171288, 172020, 172935, 174720, 175680, 175968, 177632, 177660, 180621, 181440, 182520, 183488, 184464, 185562, 186355, 189280, 189504, 190320, 190632, 191646, 192465, 194688, 195520, 196560, 197640, 197964, 199836, 200690, 203040, 204960, 205296, 206180, 206424, 210560, 210816, 212940, 213192, 214110, 214461, 216489, 219024, 219960, 222040, 222404, 223626, 224640, 227136, 228384, 229360, 230580, 230958, 232227, 234624, 235872, 236880, 238290, 240828, 243360, 243648, 245952, 247416, 247455, 249795, 253760, 254176, 255528, 256620, 256932, 258030, 260897, 262080, 263520, 263952, 266448, 266490, 270720, 273280, 273728, 273780, 275232, 276696, 278005, 278343, 283920, 284256, 285480, 285948, 288652, 292032, 293280, 294840, 298168, 299754, 301035, 304512, 304560, 307440, 307944, 309270, 309636, 314496, 315840, 316224, 317720, 319410, 321104, 321165, 324480, 329888, 329940, 333060, 333606, 335439, 336960, 340704, 342160, 342576, 344040, 345870, 346437, 351360, 351936, 355264, 355320, 357435, 360815, 361242, 362880, 365040, 366976, 368928, 371124, 372710, 378560, 379008, 380640, 381264, 383292, 384930, 387045, 391040, 393120, 395280, 395928, 399672, 401380, 406080, 409920, 410592, 412360, 412848, 425880, 426384, 428220, 428922, 432978, 438048, 439920, 444080, 444808, 447252, 449631, 454272, 456768, 458720, 461160, 461916, 463905, 464454, 471744, 473760, 476580, 479115, 481656, 484523, 486720, 487296, 491904, 494832, 494910, 499590, 500409, 507520, 508352, 511056, 513240, 513864, 516060, 521794, 524160, 527040, 527904, 532896, 532980, 541863, 547456, 547560, 550464, 553392, 556010, 556686, 559065, 567840, 568512, 570960, 571896, 577304, 577395, 584064, 586560, 589680, 596336, 599508, 602070, 609120, 614880, 615888, 618540, 619272, 631680, 632448, 635440, 638820, 642208, 642330, 643383, 649467, 659776, 659880, 666120, 667212, 670878, 673920, 681408, 684320, 685152, 688080, 691740, 692874, 703872, 710528, 710640, 714870, 721630, 722484, 730080, 737856, 742248, 745420, 749385, 757120, 761280, 762528, 766584, 769860, 774090, 782691, 786240, 790560, 791856, 799344, 802760, 812160, 819840, 821184, 824720, 825696, 834015, 835029, 851760, 852768, 856440, 857844, 865956, 876096, 879840, 888160, 889616, 894504, 899262, 903105, 913536, 917440, 922320, 923832, 927810, 928908, 943488, 947520, 953160, 958230, 963312, 969046, 973440, 989664, 989820, 999180, 1000818, 1006317, 1016704, 1022112, 1026480, 1027728, 1032120, 1043588, 1054080, 1055808, 1065792, 1065960, 1072305, 1082445, 1083726, 1095120, 1100928, 1106784, 1112020, 1113372, 1118130, 1135680, 1137024, 1141920, 1143792, 1154608, 1154790, 1161135, 1173120, 1179360, 1192672, 1199016, 1204140, 1218240, 1229760, 1231776, 1237080, 1238544, 1270880, 1277640, 1284416, 1284660, 1286766, 1298934, 1304485, 1319552, 1319760, 1332240, 1334424, 1341756, 1362816, 1368640, 1370304, 1376160, 1383480, 1385748, 1391715, 1421280, 1429740, 1443260, 1444968, 1453569, 1460160, 1475712, 1484496, 1490840, 1498770, 1501227, 1522560, 1525056, 1533168, 1539720, 1548180, 1565382, 1572480, 1581120, 1583712, 1598688, 1605520, 1625589, 1642368, 1649440, 1651392, 1668030, 1670058, 1677195, 1703520, 1705536, 1712880, 1715688, 1731912, 1732185, 1752192, 1759680, 1776320, 1779232, 1789008, 1798524, 1806210, 1834880, 1844640, 1847664, 1855620, 1857816, 1895040, 1906320, 1916460, 1926624, 1938092, 1948401, 1979328, 1979640, 1998360, 2001636, 2012634, 2044224, 2052960, 2055456, 2064240, 2087176, 2111616, 2131584, 2131920, 2144610, 2164890, 2167452, 2190240, 2213568, 2224040, 2226744, 2236260, 2248155, 2271360, 2283840, 2287584, 2309216, 2309580, 2322270, 2348073, 2358720, 2385344, 2398032, 2408280, 2422615, 2436480, 2459520, 2463552, 2474160, 2477088, 2502045, 2541760, 2555280, 2568832, 2569320, 2573532, 2597868, 2608970, 2639520, 2664480, 2668848, 2683512, 2709315, 2737280, 2740608, 2752320, 2766960, 2771496, 2783430, 2842560, 2859480, 2886520, 2889936, 2907138, 2920320, 2968992, 2981680, 2997540, 3002454, 3018951, 3050112, 3066336, 3079440, 3096360, 3130764, 3162240, 3167424, 3197376, 3211040, 3216915, 3247335, 3251178, 3298880, 3302784, 3336060, 3340116, 3354390, 3391661, 3407040, 3411072, 3425760, 3431376, 3463824, 3464370, 3519360, 3552640, 3558464, 3578016, 3597048, 3612420, 3689280, 3695328, 3711240, 3715632, 3812640, 3832920, 3853248, 3876184, 3896802, 3913455, 3958656, 3959280, 3996720, 4003272, 4025268, 4088448, 4105920, 4110912, 4128480, 4174352, 4175145, 4263840, 4289220, 4329780, 4334904, 4360707, 4380480, 4427136, 4448080, 4453488, 4472520, 4496310, 4503681, 4567680, 4575168, 4618432, 4619160, 4644540, 4696146, 4717440, 4770688, 4796064, 4816560, 4845230, 4927104, 4948320, 4954176, 5004090, 5031585, 5083520, 5110560, 5138640, 5147064, 5195736, 5217940, 5279040, 5328960, 5337696, 5367024, 5418630, 5504640, 5533920, 5542992, 5566860, 5685120, 5718960, 5773040, 5779872, 5814276, 5845203, 5937984, 5963360, 5995080, 6004908, 6037902, 6132672, 6158880, 6192720, 6261528, 6334848, 6394752, 6422080, 6433830, 6494670, 6502356, 6597760, 6672120, 6680232, 6708780, 6783322, 6814080, 6851520, 6862752, 6927648, 6928740, 7044219, 7116928, 7156032, 7194096, 7224840, 7267845, 7378560, 7390656, 7422480, 7431264, 7506135, 7625280, 7665840, 7706496, 7752368, 7793604, 7826910, 7918560, 7993440, 8006544, 8050536, 8127945, 8211840, 8221824, 8256960, 8348704, 8350290, 8527680, 8578440, 8659560, 8669808, 8721414, 8760960, 8896160, 8906976, 8945040, 8992620, 9007362, 9150336, 9236864, 9238320, 9289080, 9392292, 9592128, 9633120, 9690460, 9742005, 9896640, 9908352, 10008180, 10063170, 10174983, 10221120, 10277280, 10294128, 10391472, 10435880, 10558080, 10657920, 10675392, 10734048, 10837260, 11067840, 11085984, 11133720, 11437920, 11546080, 11559744, 11628552, 11690406, 11740365, 11875968, 11926720, 11990160, 12009816, 12075804, 12265344, 12317760, 12385440, 12523056, 12844160, 12867660, 12989340, 13004712, 13082121, 13344240, 13360464, 13417560, 13566644, 13703040, 13725504, 13855296, 13857480, 14088438, 14312064, 14388192, 14449680, 14535690, 14781312, 14844960, 14862528, 15012270, 15094755, 15250560, 15331680, 15504736, 15587208, 15653820, 15837120, 15986880, 16013088, 16101072, 16255890, 16513920, 16697408, 16700580, 16958305, 17055360, 17156880, 17319120, 17339616, 17442828, 17792320, 17813952, 17890080, 17985240, 18014724, 18476640, 18578160, 18784584, 19184256, 19266240, 19380920, 19484010, 19793280, 20016360, 20126340, 20349966, 20442240, 20554560, 20588256, 20782944, 20871760, 21132657, 21350784, 21468096, 21674520, 21803535, 22135680, 22171968, 22267440, 22518405, 22875840, 23092160, 23119488, 23257104, 23380812, 23480730, 23853440, 23980320, 24019632, 24151608, 24635520, 24770880, 25046112, 25735320, 25978680, 26009424, 26164242, 26688480, 26720928, 26835120, 27133288, 27451008, 27710592, 27714960, 28176876, 28776384, 28899360, 29071380, 29226015, 29689920, 29725056, 30024540, 30189510, 30524949, 30663360, 31009472, 31174416, 31307640, 31674240, 31973760, 32026176, 32202144, 32511780, 33394816, 33401160, 33916610, 34313760, 34638240, 34679232, 34885656, 35221095, 35584640, 35627904, 35780160, 35970480, 36029448, 36953280, 37156320, 37569168, 38532480, 38761840, 38968020, 39246363, 40032720, 40252680, 40699932, 41109120, 41176512, 41565888, 41743520, 42265314, 42936192, 43349040, 43607070, 44343936, 44534880, 45036810, 45751680, 46184320, 46514208, 46761624, 46961460, 47960640, 48039264, 48303216, 49541760, 50092224, 50874915, 51470640, 51957360, 52018848, 52328484, 53376960, 53441856, 53670240, 54266576, 55429920, 56353752, 57552768, 57798720, 58142760, 58452030, 59379840, 60049080, 60379020, 61049898, 61326720, 62018944, 62348832, 62615280, 64052352, 64404288, 65023560, 65410605, 66802320, 67833220, 68627520, 69276480, 69358464, 69771312, 70442190, 71560320, 71940960, 72058896, 73906560, 74312640, 75138336, 77523680, 77936040, 78492726, 80065440, 80505360, 81399864, 82353024, 83131776, 83487040, 84530628, 86698080, 87214140, 89069760, 90073620, 91574847, 93028416, 93523248, 93922920, 95921280, 96078528, 96606432, 100184448, 101749830, 102941280, 103914720, 104037696, 104656968, 105663285, 106753920, 106883712, 107340480, 108533152, 110859840, 112707504, 115597440, 116285520, 116904060, 120098160, 120758040, 122099796, 124697664, 125230560, 128808576, 130047120, 130821210, 133604640, 135666440, 137255040, 138552960, 139542624, 140884380, 143881920, 144117792, 148625280, 150276672, 152624745, 155047360, 155872080, 156985452, 160130880, 161010720, 162799728, 166974080, 169061256, 173396160, 174428280, 178139520, 180147240, 183149694, 186056832, 187046496, 187845840, 192157056, 193212864, 196231815, 203499660, 205882560, 207829440, 208075392, 209313936, 211326570, 214680960, 217066304, 221719680, 225415008, 232571040, 233808120, 240196320, 241516080, 244199592, 249395328, 250461120, 260094240, 261642420, 267209280, 271332880, 274724541, 279085248, 281768760, 287763840, 288235584, 300553344, 305249490, 310094720, 311744160, 313970904, 320261760, 322021440, 325599456, 338122512, 346792320, 348856560, 360294480, 366299388, 374092992, 375691680, 386425728, 392463630, 406999320, 411765120, 415658880, 418627872, 422653140, 434132608, 450830016, 457874235, 465142080, 467616240, 480392640, 483032160, 488399184, 500922240, 520188480, 523284840, 534418560, 542665760, 549449082, 558170496, 563537520, 576471168, 610498980, 623488320, 627941808, 644042880, 651198912, 676245024, 697713120, 720588960, 732598776, 748185984, 751383360, 784927260, 813998640, 837255744, 845306280, 901660032, 915748470, 930284160, 935232480, 960785280, 966064320, 976798368, 1040376960, 1046569680, 1085331520, 1098898164, 1127075040, 1220997960, 1246976640, 1255883616, 1302397824, 1352490048, 1373622705, 1395426240, 1441177920, 1465197552, 1502766720, 1569854520, 1627997280, 1674511488, 1690612560, 1831496940, 1870464960, 1932128640, 1953596736, 2093139360, 2170663040, 2197796328, 2254150080, 2441995920, 2511767232, 2704980096, 2747245410, 2790852480, 2882355840, 2930395104, 3139709040, 3255994560, 3381225120, 3662993880, 3740929920, 3907193472, 4186278720, 4395592656, 4508300160, 4883991840, 5023534464, 5494490820, 5860790208, 6279418080, 6511989120, 6762450240, 7325987760, 8372557440, 8791185312, 9767983680, 10988981640, 11721580416, 12558836160, 13524900480, 14651975520, 17582370624, 19535967360, 21977963280, 25117672320, 29303951040, 35164741248, 43955926560, 58607902080, 87911853120, 175823706240]

約数ペア:

[(1, 175823706240), (2, 87911853120), (3, 58607902080), (4, 43955926560), (5, 35164741248), (6, 29303951040), (7, 25117672320), (8, 21977963280), (9, 19535967360), (10, 17582370624), (12, 14651975520), (13, 13524900480), (14, 12558836160), (15, 11721580416), (16, 10988981640), (18, 9767983680), (20, 8791185312), (21, 8372557440), (24, 7325987760), (26, 6762450240), (27, 6511989120), (28, 6279418080), (30, 5860790208), (32, 5494490820), (35, 5023534464), (36, 4883991840), (39, 4508300160), (40, 4395592656), (42, 4186278720), (45, 3907193472), (47, 3740929920), (48, 3662993880), (52, 3381225120), (54, 3255994560), (56, 3139709040), (60, 2930395104), (61, 2882355840), (63, 2790852480), (64, 2747245410), (65, 2704980096), (70, 2511767232), (72, 2441995920), (78, 2254150080), (80, 2197796328), (81, 2170663040), (84, 2093139360), (90, 1953596736), (91, 1932128640), (94, 1870464960), (96, 1831496940), (104, 1690612560), (105, 1674511488), (108, 1627997280), (112, 1569854520), (117, 1502766720), (120, 1465197552), (122, 1441177920), (126, 1395426240), (128, 1373622705), (130, 1352490048), (135, 1302397824), (140, 1255883616), (141, 1246976640), (144, 1220997960), (156, 1127075040), (160, 1098898164), (162, 1085331520), (168, 1046569680), (169, 1040376960), (180, 976798368), (182, 966064320), (183, 960785280), (188, 935232480), (189, 930284160), (192, 915748470), (195, 901660032), (208, 845306280), (210, 837255744), (216, 813998640), (224, 784927260), (234, 751383360), (235, 748185984), (240, 732598776), (244, 720588960), (252, 697713120), (260, 676245024), (270, 651198912), (273, 644042880), (280, 627941808), (282, 623488320), (288, 610498980), (305, 576471168), (312, 563537520), (315, 558170496), (320, 549449082), (324, 542665760), (329, 534418560), (336, 523284840), (338, 520188480), (351, 500922240), (360, 488399184), (364, 483032160), (366, 480392640), (376, 467616240), (378, 465142080), (384, 457874235), (390, 450830016), (405, 434132608), (416, 422653140), (420, 418627872), (423, 415658880), (427, 411765120), (432, 406999320), (448, 392463630), (455, 386425728), (468, 375691680), (470, 374092992), (480, 366299388), (488, 360294480), (504, 348856560), (507, 346792320), (520, 338122512), (540, 325599456), (546, 322021440), (549, 320261760), (560, 313970904), (564, 311744160), (567, 310094720), (576, 305249490), (585, 300553344), (610, 288235584), (611, 287763840), (624, 281768760), (630, 279085248), (640, 274724541), (648, 271332880), (658, 267209280), (672, 261642420), (676, 260094240), (702, 250461120), (705, 249395328), (720, 244199592), (728, 241516080), (732, 240196320), (752, 233808120), (756, 232571040), (780, 225415008), (793, 221719680), (810, 217066304), (819, 214680960), (832, 211326570), (840, 209313936), (845, 208075392), (846, 207829440), (854, 205882560), (864, 203499660), (896, 196231815), (910, 193212864), (915, 192157056), (936, 187845840), (940, 187046496), (945, 186056832), (960, 183149694), (976, 180147240), (987, 178139520), (1008, 174428280), (1014, 173396160), (1040, 169061256), (1053, 166974080), (1080, 162799728), (1092, 161010720), (1098, 160130880), (1120, 156985452), (1128, 155872080), (1134, 155047360), (1152, 152624745), (1170, 150276672), (1183, 148625280), (1220, 144117792), (1222, 143881920), (1248, 140884380), (1260, 139542624), (1269, 138552960), (1281, 137255040), (1296, 135666440), (1316, 133604640), (1344, 130821210), (1352, 130047120), (1365, 128808576), (1404, 125230560), (1410, 124697664), (1440, 122099796), (1456, 120758040), (1464, 120098160), (1504, 116904060), (1512, 116285520), (1521, 115597440), (1560, 112707504), (1586, 110859840), (1620, 108533152), (1638, 107340480), (1645, 106883712), (1647, 106753920), (1664, 105663285), (1680, 104656968), (1690, 104037696), (1692, 103914720), (1708, 102941280), (1728, 101749830), (1755, 100184448), (1820, 96606432), (1830, 96078528), (1833, 95921280), (1872, 93922920), (1880, 93523248), (1890, 93028416), (1920, 91574847), (1952, 90073620), (1974, 89069760), (2016, 87214140), (2028, 86698080), (2080, 84530628), (2106, 83487040), (2115, 83131776), (2135, 82353024), (2160, 81399864), (2184, 80505360), (2196, 80065440), (2240, 78492726), (2256, 77936040), (2268, 77523680), (2340, 75138336), (2366, 74312640), (2379, 73906560), (2440, 72058896), (2444, 71940960), (2457, 71560320), (2496, 70442190), (2520, 69771312), (2535, 69358464), (2538, 69276480), (2562, 68627520), (2592, 67833220), (2632, 66802320), (2688, 65410605), (2704, 65023560), (2730, 64404288), (2745, 64052352), (2808, 62615280), (2820, 62348832), (2835, 62018944), (2867, 61326720), (2880, 61049898), (2912, 60379020), (2928, 60049080), (2961, 59379840), (3008, 58452030), (3024, 58142760), (3042, 57798720), (3055, 57552768), (3120, 56353752), (3172, 55429920), (3240, 54266576), (3276, 53670240), (3290, 53441856), (3294, 53376960), (3360, 52328484), (3380, 52018848), (3384, 51957360), (3416, 51470640), (3456, 50874915), (3510, 50092224), (3549, 49541760), (3640, 48303216), (3660, 48039264), (3666, 47960640), (3744, 46961460), (3760, 46761624), (3780, 46514208), (3807, 46184320), (3843, 45751680), (3904, 45036810), (3948, 44534880), (3965, 44343936), (4032, 43607070), (4056, 43349040), (4095, 42936192), (4160, 42265314), (4212, 41743520), (4230, 41565888), (4270, 41176512), (4277, 41109120), (4320, 40699932), (4368, 40252680), (4392, 40032720), (4480, 39246363), (4512, 38968020), (4536, 38761840), (4563, 38532480), (4680, 37569168), (4732, 37156320), (4758, 36953280), (4880, 36029448), (4888, 35970480), (4914, 35780160), (4935, 35627904), (4941, 35584640), (4992, 35221095), (5040, 34885656), (5070, 34679232), (5076, 34638240), (5124, 34313760), (5184, 33916610), (5264, 33401160), (5265, 33394816), (5408, 32511780), (5460, 32202144), (5490, 32026176), (5499, 31973760), (5551, 31674240), (5616, 31307640), (5640, 31174416), (5670, 31009472), (5734, 30663360), (5760, 30524949), (5824, 30189510), (5856, 30024540), (5915, 29725056), (5922, 29689920), (6016, 29226015), (6048, 29071380), (6084, 28899360), (6110, 28776384), (6240, 28176876), (6344, 27714960), (6345, 27710592), (6405, 27451008), (6480, 27133288), (6552, 26835120), (6580, 26720928), (6588, 26688480), (6720, 26164242), (6760, 26009424), (6768, 25978680), (6832, 25735320), (7020, 25046112), (7098, 24770880), (7137, 24635520), (7280, 24151608), (7320, 24019632), (7332, 23980320), (7371, 23853440), (7488, 23480730), (7520, 23380812), (7560, 23257104), (7605, 23119488), (7614, 23092160), (7686, 22875840), (7808, 22518405), (7896, 22267440), (7930, 22171968), (7943, 22135680), (8064, 21803535), (8112, 21674520), (8190, 21468096), (8235, 21350784), (8320, 21132657), (8424, 20871760), (8460, 20782944), (8540, 20588256), (8554, 20554560), (8601, 20442240), (8640, 20349966), (8736, 20126340), (8784, 20016360), (8883, 19793280), (9024, 19484010), (9072, 19380920), (9126, 19266240), (9165, 19184256), (9360, 18784584), (9464, 18578160), (9516, 18476640), (9760, 18014724), (9776, 17985240), (9828, 17890080), (9870, 17813952), (9882, 17792320), (10080, 17442828), (10140, 17339616), (10152, 17319120), (10248, 17156880), (10309, 17055360), (10368, 16958305), (10528, 16700580), (10530, 16697408), (10647, 16513920), (10816, 16255890), (10920, 16101072), (10980, 16013088), (10998, 15986880), (11102, 15837120), (11232, 15653820), (11280, 15587208), (11340, 15504736), (11468, 15331680), (11529, 15250560), (11648, 15094755), (11712, 15012270), (11830, 14862528), (11844, 14844960), (11895, 14781312), (12096, 14535690), (12168, 14449680), (12220, 14388192), (12285, 14312064), (12480, 14088438), (12688, 13857480), (12690, 13855296), (12810, 13725504), (12831, 13703040), (12960, 13566644), (13104, 13417560), (13160, 13360464), (13176, 13344240), (13440, 13082121), (13520, 13004712), (13536, 12989340), (13664, 12867660), (13689, 12844160), (14040, 12523056), (14196, 12385440), (14274, 12317760), (14335, 12265344), (14560, 12075804), (14640, 12009816), (14664, 11990160), (14742, 11926720), (14805, 11875968), (14976, 11740365), (15040, 11690406), (15120, 11628552), (15210, 11559744), (15228, 11546080), (15372, 11437920), (15792, 11133720), (15860, 11085984), (15886, 11067840), (16224, 10837260), (16380, 10734048), (16470, 10675392), (16497, 10657920), (16653, 10558080), (16848, 10435880), (16920, 10391472), (17080, 10294128), (17108, 10277280), (17202, 10221120), (17280, 10174983), (17472, 10063170), (17568, 10008180), (17745, 9908352), (17766, 9896640), (18048, 9742005), (18144, 9690460), (18252, 9633120), (18330, 9592128), (18720, 9392292), (18928, 9289080), (19032, 9238320), (19035, 9236864), (19215, 9150336), (19520, 9007362), (19552, 8992620), (19656, 8945040), (19740, 8906976), (19764, 8896160), (20069, 8760960), (20160, 8721414), (20280, 8669808), (20304, 8659560), (20496, 8578440), (20618, 8527680), (21056, 8350290), (21060, 8348704), (21294, 8256960), (21385, 8221824), (21411, 8211840), (21632, 8127945), (21840, 8050536), (21960, 8006544), (21996, 7993440), (22204, 7918560), (22464, 7826910), (22560, 7793604), (22680, 7752368), (22815, 7706496), (22936, 7665840), (23058, 7625280), (23424, 7506135), (23660, 7431264), (23688, 7422480), (23790, 7390656), (23829, 7378560), (24192, 7267845), (24336, 7224840), (24440, 7194096), (24570, 7156032), (24705, 7116928), (24960, 7044219), (25376, 6928740), (25380, 6927648), (25620, 6862752), (25662, 6851520), (25803, 6814080), (25920, 6783322), (26208, 6708780), (26320, 6680232), (26352, 6672120), (26649, 6597760), (27040, 6502356), (27072, 6494670), (27328, 6433830), (27378, 6422080), (27495, 6394752), (27755, 6334848), (28080, 6261528), (28392, 6192720), (28548, 6158880), (28670, 6132672), (29120, 6037902), (29280, 6004908), (29328, 5995080), (29484, 5963360), (29610, 5937984), (30080, 5845203), (30240, 5814276), (30420, 5779872), (30456, 5773040), (30744, 5718960), (30927, 5685120), (31584, 5566860), (31720, 5542992), (31772, 5533920), (31941, 5504640), (32448, 5418630), (32760, 5367024), (32940, 5337696), (32994, 5328960), (33306, 5279040), (33696, 5217940), (33840, 5195736), (34160, 5147064), (34216, 5138640), (34404, 5110560), (34587, 5083520), (34944, 5031585), (35136, 5004090), (35490, 4954176), (35532, 4948320), (35685, 4927104), (36288, 4845230), (36504, 4816560), (36660, 4796064), (36855, 4770688), (37271, 4717440), (37440, 4696146), (37856, 4644540), (38064, 4619160), (38070, 4618432), (38430, 4575168), (38493, 4567680), (39040, 4503681), (39104, 4496310), (39312, 4472520), (39480, 4453488), (39528, 4448080), (39715, 4427136), (40138, 4380480), (40320, 4360707), (40560, 4334904), (40608, 4329780), (40992, 4289220), (41236, 4263840), (42112, 4175145), (42120, 4174352), (42588, 4128480), (42770, 4110912), (42822, 4105920), (43005, 4088448), (43680, 4025268), (43920, 4003272), (43992, 3996720), (44408, 3959280), (44415, 3958656), (44928, 3913455), (45120, 3896802), (45360, 3876184), (45630, 3853248), (45872, 3832920), (46116, 3812640), (47320, 3715632), (47376, 3711240), (47580, 3695328), (47658, 3689280), (48672, 3612420), (48880, 3597048), (49140, 3578016), (49410, 3558464), (49491, 3552640), (49959, 3519360), (50752, 3464370), (50760, 3463824), (51240, 3431376), (51324, 3425760), (51545, 3411072), (51606, 3407040), (51840, 3391661), (52416, 3354390), (52640, 3340116), (52704, 3336060), (53235, 3302784), (53298, 3298880), (54080, 3251178), (54144, 3247335), (54656, 3216915), (54756, 3211040), (54990, 3197376), (55510, 3167424), (55601, 3162240), (56160, 3130764), (56784, 3096360), (57096, 3079440), (57340, 3066336), (57645, 3050112), (58240, 3018951), (58560, 3002454), (58656, 2997540), (58968, 2981680), (59220, 2968992), (60207, 2920320), (60480, 2907138), (60840, 2889936), (60912, 2886520), (61488, 2859480), (61854, 2842560), (63168, 2783430), (63440, 2771496), (63544, 2766960), (63882, 2752320), (64155, 2740608), (64233, 2737280), (64896, 2709315), (65520, 2683512), (65880, 2668848), (65988, 2664480), (66612, 2639520), (67392, 2608970), (67680, 2597868), (68320, 2573532), (68432, 2569320), (68445, 2568832), (68808, 2555280), (69174, 2541760), (70272, 2502045), (70980, 2477088), (71064, 2474160), (71370, 2463552), (71487, 2459520), (72163, 2436480), (72576, 2422615), (73008, 2408280), (73320, 2398032), (73710, 2385344), (74542, 2358720), (74880, 2348073), (75712, 2322270), (76128, 2309580), (76140, 2309216), (76860, 2287584), (76986, 2283840), (77409, 2271360), (78208, 2248155), (78624, 2236260), (78960, 2226744), (79056, 2224040), (79430, 2213568), (80276, 2190240), (81120, 2167452), (81216, 2164890), (81984, 2144610), (82472, 2131920), (82485, 2131584), (83265, 2111616), (84240, 2087176), (85176, 2064240), (85540, 2055456), (85644, 2052960), (86010, 2044224), (87360, 2012634), (87840, 2001636), (87984, 1998360), (88816, 1979640), (88830, 1979328), (90240, 1948401), (90720, 1938092), (91260, 1926624), (91744, 1916460), (92232, 1906320), (92781, 1895040), (94640, 1857816), (94752, 1855620), (95160, 1847664), (95316, 1844640), (95823, 1834880), (97344, 1806210), (97760, 1798524), (98280, 1789008), (98820, 1779232), (98982, 1776320), (99918, 1759680), (100345, 1752192), (101504, 1732185), (101520, 1731912), (102480, 1715688), (102648, 1712880), (103090, 1705536), (103212, 1703520), (104832, 1677195), (105280, 1670058), (105408, 1668030), (106470, 1651392), (106596, 1649440), (107055, 1642368), (108160, 1625589), (109512, 1605520), (109980, 1598688), (111020, 1583712), (111202, 1581120), (111813, 1572480), (112320, 1565382), (113568, 1548180), (114192, 1539720), (114680, 1533168), (115290, 1525056), (115479, 1522560), (117120, 1501227), (117312, 1498770), (117936, 1490840), (118440, 1484496), (119145, 1475712), (120414, 1460160), (120960, 1453569), (121680, 1444968), (121824, 1443260), (122976, 1429740), (123708, 1421280), (126336, 1391715), (126880, 1385748), (127088, 1383480), (127764, 1376160), (128310, 1370304), (128466, 1368640), (129015, 1362816), (131040, 1341756), (131760, 1334424), (131976, 1332240), (133224, 1319760), (133245, 1319552), (134784, 1304485), (135360, 1298934), (136640, 1286766), (136864, 1284660), (136890, 1284416), (137616, 1277640), (138348, 1270880), (141960, 1238544), (142128, 1237080), (142740, 1231776), (142974, 1229760), (144326, 1218240), (146016, 1204140), (146640, 1199016), (147420, 1192672), (149084, 1179360), (149877, 1173120), (151424, 1161135), (152256, 1154790), (152280, 1154608), (153720, 1143792), (153972, 1141920), (154635, 1137024), (154818, 1135680), (157248, 1118130), (157920, 1113372), (158112, 1112020), (158860, 1106784), (159705, 1100928), (160552, 1095120), (162240, 1083726), (162432, 1082445), (163968, 1072305), (164944, 1065960), (164970, 1065792), (166530, 1055808), (166803, 1054080), (168480, 1043588), (170352, 1032120), (171080, 1027728), (171288, 1026480), (172020, 1022112), (172935, 1016704), (174720, 1006317), (175680, 1000818), (175968, 999180), (177632, 989820), (177660, 989664), (180621, 973440), (181440, 969046), (182520, 963312), (183488, 958230), (184464, 953160), (185562, 947520), (186355, 943488), (189280, 928908), (189504, 927810), (190320, 923832), (190632, 922320), (191646, 917440), (192465, 913536), (194688, 903105), (195520, 899262), (196560, 894504), (197640, 889616), (197964, 888160), (199836, 879840), (200690, 876096), (203040, 865956), (204960, 857844), (205296, 856440), (206180, 852768), (206424, 851760), (210560, 835029), (210816, 834015), (212940, 825696), (213192, 824720), (214110, 821184), (214461, 819840), (216489, 812160), (219024, 802760), (219960, 799344), (222040, 791856), (222404, 790560), (223626, 786240), (224640, 782691), (227136, 774090), (228384, 769860), (229360, 766584), (230580, 762528), (230958, 761280), (232227, 757120), (234624, 749385), (235872, 745420), (236880, 742248), (238290, 737856), (240828, 730080), (243360, 722484), (243648, 721630), (245952, 714870), (247416, 710640), (247455, 710528), (249795, 703872), (253760, 692874), (254176, 691740), (255528, 688080), (256620, 685152), (256932, 684320), (258030, 681408), (260897, 673920), (262080, 670878), (263520, 667212), (263952, 666120), (266448, 659880), (266490, 659776), (270720, 649467), (273280, 643383), (273728, 642330), (273780, 642208), (275232, 638820), (276696, 635440), (278005, 632448), (278343, 631680), (283920, 619272), (284256, 618540), (285480, 615888), (285948, 614880), (288652, 609120), (292032, 602070), (293280, 599508), (294840, 596336), (298168, 589680), (299754, 586560), (301035, 584064), (304512, 577395), (304560, 577304), (307440, 571896), (307944, 570960), (309270, 568512), (309636, 567840), (314496, 559065), (315840, 556686), (316224, 556010), (317720, 553392), (319410, 550464), (321104, 547560), (321165, 547456), (324480, 541863), (329888, 532980), (329940, 532896), (333060, 527904), (333606, 527040), (335439, 524160), (336960, 521794), (340704, 516060), (342160, 513864), (342576, 513240), (344040, 511056), (345870, 508352), (346437, 507520), (351360, 500409), (351936, 499590), (355264, 494910), (355320, 494832), (357435, 491904), (360815, 487296), (361242, 486720), (362880, 484523), (365040, 481656), (366976, 479115), (368928, 476580), (371124, 473760), (372710, 471744), (378560, 464454), (379008, 463905), (380640, 461916), (381264, 461160), (383292, 458720), (384930, 456768), (387045, 454272), (391040, 449631), (393120, 447252), (395280, 444808), (395928, 444080), (399672, 439920), (401380, 438048), (406080, 432978), (409920, 428922), (410592, 428220), (412360, 426384), (412848, 425880)]