39923694720

素因数分解:

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

素因数の和:105

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 486, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 676, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 845, 864, 868, 882, 896, 910, 930, 936, 945, 960, 972, 980, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1183, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1701, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1944, 1953, 1960, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2340, 2352, 2366, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2535, 2548, 2592, 2604, 2646, 2688, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3042, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3402, 3456, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3744, 3780, 3822, 3888, 3906, 3920, 3968, 3969, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4563, 4680, 4704, 4732, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5070, 5096, 5184, 5208, 5239, 5265, 5292, 5408, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6240, 6272, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6760, 6804, 6944, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7595, 7605, 7644, 7776, 7812, 7840, 7938, 8060, 8064, 8112, 8190, 8281, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8820, 8928, 9072, 9114, 9126, 9360, 9408, 9464, 9555, 9672, 9720, 9765, 9828, 9920, 10044, 10080, 10140, 10192, 10368, 10416, 10478, 10530, 10584, 10647, 10816, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11648, 11718, 11760, 11830, 11904, 11907, 12090, 12096, 12152, 12168, 12285, 12480, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13440, 13520, 13608, 13671, 13689, 13888, 14040, 14105, 14112, 14196, 14508, 14560, 14742, 14880, 14976, 15066, 15120, 15190, 15210, 15288, 15552, 15624, 15680, 15717, 15795, 15876, 16120, 16224, 16380, 16562, 16740, 16848, 16926, 17010, 17199, 17280, 17360, 17472, 17577, 17640, 17745, 17856, 18135, 18144, 18228, 18252, 18720, 18816, 18928, 19110, 19344, 19440, 19530, 19656, 19747, 19840, 19845, 20088, 20160, 20280, 20384, 20832, 20956, 21060, 21168, 21294, 21632, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 22785, 22815, 22932, 23436, 23520, 23660, 23814, 24180, 24192, 24304, 24336, 24570, 24843, 24960, 25110, 25272, 25389, 25480, 25792, 25920, 26040, 26195, 26208, 26460, 26784, 27040, 27216, 27342, 27378, 27776, 28080, 28210, 28224, 28392, 28665, 29016, 29120, 29295, 29484, 29760, 30132, 30240, 30380, 30420, 30576, 31104, 31248, 31360, 31434, 31590, 31752, 31941, 32240, 32448, 32643, 32760, 33124, 33480, 33696, 33852, 34020, 34398, 34720, 34944, 35154, 35280, 35490, 35712, 36270, 36288, 36456, 36504, 36673, 36855, 37440, 37665, 37856, 38220, 38688, 38880, 39060, 39312, 39494, 39690, 40176, 40320, 40560, 40768, 41013, 41067, 41405, 41664, 41912, 42120, 42315, 42336, 42588, 43524, 43680, 44226, 44640, 44928, 45136, 45360, 45570, 45630, 45864, 46872, 47040, 47151, 47320, 47628, 48360, 48608, 48672, 49140, 49686, 50220, 50544, 50778, 50960, 51584, 51597, 51840, 52080, 52390, 52416, 52731, 52920, 53235, 53568, 54080, 54405, 54432, 54684, 54756, 56160, 56420, 56448, 56784, 57330, 58032, 58240, 58590, 58968, 59241, 59520, 59535, 60264, 60480, 60760, 60840, 61152, 62496, 62868, 63180, 63504, 63882, 64480, 64896, 65286, 65520, 66248, 66960, 67392, 67704, 68040, 68355, 68445, 68796, 69440, 70308, 70560, 70980, 72540, 72576, 72912, 73008, 73346, 73710, 74529, 74880, 75330, 75712, 76167, 76440, 77376, 77760, 78120, 78585, 78624, 78988, 79380, 80352, 81120, 81536, 82026, 82134, 82810, 83328, 83824, 84240, 84630, 84672, 85176, 85995, 87048, 87360, 87885, 88452, 89280, 90272, 90720, 91140, 91260, 91728, 93744, 94080, 94302, 94640, 95256, 95823, 96720, 97216, 97344, 97929, 98280, 98735, 99372, 100440, 101088, 101556, 101920, 103194, 104160, 104780, 104832, 105462, 105840, 106470, 107136, 108160, 108810, 108864, 109368, 109512, 110019, 110565, 112320, 112840, 113568, 114660, 116064, 117180, 117936, 118482, 119070, 120528, 120960, 121520, 121680, 122304, 123039, 124215, 124992, 125736, 126360, 126945, 127008, 127764, 128960, 130572, 131040, 132496, 133920, 134784, 135408, 136080, 136710, 136890, 137592, 138880, 140616, 141120, 141453, 141960, 145080, 145824, 146016, 146692, 147420, 149058, 150660, 151424, 152334, 152880, 154752, 154791, 155520, 156240, 157170, 157248, 157976, 158760, 159705, 160704, 162240, 163215, 164052, 164268, 165620, 167648, 168480, 169260, 169344, 170352, 171990, 174096, 174720, 175770, 176904, 177723, 178560, 180544, 181440, 182280, 182520, 183365, 183456, 187488, 188604, 189280, 190512, 191646, 193440, 194432, 194688, 195858, 196560, 197470, 198744, 200880, 202176, 203112, 203840, 205065, 205335, 206388, 208320, 209560, 210924, 211680, 212940, 217620, 217728, 218736, 219024, 220038, 221130, 223587, 224640, 225680, 227136, 228501, 229320, 232128, 234360, 235755, 235872, 236964, 238140, 241056, 243040, 243360, 244608, 246078, 248430, 249984, 251472, 252720, 253890, 254016, 255528, 256711, 257920, 257985, 261144, 262080, 263655, 264992, 267840, 270816, 272160, 273420, 273780, 275184, 281232, 282240, 282906, 283920, 287469, 290160, 291648, 292032, 293384, 294840, 296205, 298116, 301320, 304668, 305760, 309582, 312480, 314340, 314496, 315952, 317520, 319410, 321408, 324480, 326430, 328104, 328536, 330057, 331240, 335296, 336960, 338520, 340704, 343980, 348192, 351540, 353808, 355446, 361088, 362880, 364560, 365040, 366730, 366912, 369117, 372645, 374976, 377208, 378560, 380835, 381024, 383292, 386880, 391716, 393120, 394940, 397488, 401760, 404352, 406224, 407680, 410130, 410670, 412776, 416640, 419120, 421848, 423360, 424359, 425880, 435240, 437472, 438048, 440076, 442260, 447174, 451360, 454272, 457002, 458640, 464256, 468720, 471510, 471744, 473928, 476280, 479115, 482112, 486080, 486720, 489645, 492156, 496860, 502944, 505440, 507780, 508032, 511056, 513422, 515970, 522288, 524160, 527310, 529984, 533169, 535680, 541632, 544320, 546840, 547560, 550095, 550368, 562464, 565812, 567840, 574938, 580320, 583296, 584064, 586768, 589680, 592410, 596232, 602640, 609336, 611520, 615195, 619164, 624960, 628680, 631904, 635040, 638820, 652860, 656208, 657072, 660114, 662480, 670592, 670761, 673920, 677040, 681408, 685503, 687960, 696384, 703080, 707265, 707616, 710892, 729120, 730080, 733460, 733824, 738234, 745290, 749952, 754416, 757120, 761670, 762048, 766584, 770133, 773760, 773955, 783432, 786240, 789880, 794976, 803520, 812448, 820260, 821340, 825552, 838240, 843696, 846720, 848718, 851760, 870480, 874944, 876096, 880152, 884520, 888615, 894348, 902720, 914004, 917280, 937440, 943020, 943488, 947856, 952560, 958230, 964224, 972160, 973440, 979290, 984312, 990171, 993720, 1005888, 1010880, 1015560, 1022112, 1026844, 1031940, 1044576, 1054620, 1059968, 1066338, 1083264, 1088640, 1093680, 1095120, 1100190, 1100736, 1117935, 1124928, 1131624, 1135680, 1142505, 1149876, 1160640, 1173536, 1179360, 1184820, 1192464, 1205280, 1218672, 1223040, 1230390, 1238328, 1249920, 1257360, 1263808, 1270080, 1273077, 1277640, 1283555, 1305720, 1312416, 1314144, 1320228, 1324960, 1341522, 1354080, 1362816, 1371006, 1375920, 1392768, 1406160, 1414530, 1415232, 1421784, 1437345, 1458240, 1460160, 1466920, 1476468, 1490580, 1508832, 1523340, 1524096, 1533168, 1540266, 1547910, 1566864, 1572480, 1579760, 1589952, 1599507, 1607040, 1624896, 1640520, 1642680, 1650285, 1651104, 1676480, 1687392, 1697436, 1703520, 1740960, 1749888, 1752192, 1760304, 1769040, 1777230, 1788696, 1805440, 1828008, 1834560, 1845585, 1874880, 1886040, 1895712, 1905120, 1916460, 1958580, 1968624, 1980342, 1987440, 2011776, 2012283, 2021760, 2031120, 2044224, 2053688, 2063880, 2089152, 2109240, 2121795, 2132676, 2187360, 2190240, 2200380, 2201472, 2235870, 2249856, 2263248, 2271360, 2285010, 2299752, 2310399, 2321280, 2347072, 2358720, 2369640, 2384928, 2410560, 2437344, 2460780, 2476656, 2514720, 2527616, 2540160, 2546154, 2555280, 2567110, 2611440, 2624832, 2628288, 2640456, 2649920, 2665845, 2683044, 2708160, 2742012, 2751840, 2812320, 2829060, 2830464, 2843568, 2874690, 2916480, 2920320, 2933840, 2952936, 2970513, 2981160, 3017664, 3046680, 3066336, 3080532, 3095820, 3133728, 3159520, 3179904, 3199014, 3249792, 3281040, 3285360, 3300570, 3302208, 3352960, 3353805, 3374784, 3394872, 3407040, 3427515, 3481920, 3520608, 3538080, 3554460, 3577392, 3656016, 3669120, 3691170, 3749760, 3772080, 3791424, 3810240, 3832920, 3850665, 3917160, 3937248, 3960684, 3974880, 4024566, 4062240, 4088448, 4107376, 4127760, 4178304, 4218480, 4243590, 4265352, 4374720, 4380480, 4400760, 4471740, 4526496, 4570020, 4599504, 4620798, 4694144, 4717440, 4739280, 4769856, 4798521, 4821120, 4874688, 4921560, 4950855, 4953312, 5029440, 5092308, 5110560, 5134220, 5222880, 5249664, 5256576, 5280912, 5299840, 5331690, 5366088, 5416320, 5484024, 5503680, 5624640, 5658120, 5687136, 5749380, 5867680, 5905872, 5941026, 5962320, 6035328, 6093360, 6132672, 6161064, 6191640, 6267456, 6319040, 6365385, 6398028, 6562080, 6570720, 6601140, 6604416, 6707610, 6749568, 6789744, 6814080, 6855030, 6931197, 6963840, 7041216, 7076160, 7108920, 7154784, 7312032, 7382340, 7544160, 7582848, 7620480, 7665840, 7701330, 7834320, 7874496, 7921368, 7949760, 7997535, 8049132, 8124480, 8214752, 8255520, 8436960, 8487180, 8530704, 8749440, 8760960, 8801520, 8911539, 8943480, 9052992, 9140040, 9199008, 9241596, 9478560, 9539712, 9597042, 9749376, 9843120, 9901710, 9906624, 10058880, 10061415, 10184616, 10221120, 10268440, 10445760, 10561824, 10663380, 10732176, 10968048, 11007360, 11249280, 11316240, 11374272, 11498760, 11551995, 11735360, 11811744, 11882052, 11924640, 12186720, 12265344, 12322128, 12383280, 12534912, 12638080, 12730770, 12796056, 13124160, 13141440, 13202280, 13415220, 13579488, 13710060, 13862394, 14082432, 14152320, 14217840, 14309568, 14624064, 14764680, 14852565, 15088320, 15331680, 15402660, 15668640, 15748992, 15842736, 15899520, 15995070, 16098264, 16248960, 16429504, 16511040, 16873920, 16974360, 17061408, 17603040, 17823078, 17886960, 18105984, 18280080, 18398016, 18483192, 18957120, 19194084, 19686240, 19803420, 19813248, 20122830, 20369232, 20442240, 20536880, 20793591, 20891520, 21123648, 21326760, 21464352, 21936096, 22632480, 22748544, 22997520, 23103990, 23470720, 23623488, 23764104, 23849280, 23992605, 24373440, 24644256, 24766560, 25461540, 25592112, 26248320, 26282880, 26404560, 26830440, 27158976, 27420120, 27724788, 28435680, 28619136, 29248128, 29529360, 29705130, 30176640, 30663360, 30805320, 31337280, 31685472, 31990140, 32196528, 32859008, 33022080, 33747840, 33948720, 34122816, 34655985, 35206080, 35646156, 35773920, 36560160, 36796032, 36966384, 37914240, 38388168, 39372480, 39606840, 40245660, 40738464, 41073760, 41587182, 42247296, 42653520, 42928704, 43872192, 44557695, 45264960, 45995040, 46207980, 47246976, 47528208, 47698560, 47985210, 48746880, 49288512, 49533120, 50923080, 51184224, 52809120, 53660880, 54317952, 54840240, 55449576, 56871360, 59058720, 59410260, 61326720, 61610640, 62380773, 62674560, 63370944, 63980280, 64393056, 67897440, 68245632, 69311970, 70412160, 71292312, 71547840, 73120320, 73932768, 76776336, 78744960, 79213680, 80491320, 81476928, 82147520, 83174364, 85307040, 85857408, 87744384, 89115390, 90529920, 91990080, 92415960, 95056416, 95970420, 98577024, 99066240, 101846160, 102368448, 103967955, 105618240, 107321760, 109680480, 110899152, 113742720, 118117440, 118820520, 123221280, 124761546, 126741888, 127960560, 128786112, 135794880, 138623940, 142584624, 143095680, 146240640, 147865536, 153552672, 158427360, 160982640, 162953856, 164295040, 166348728, 170614080, 178230780, 183980160, 184831920, 190112832, 191940840, 203692320, 204736896, 207935910, 211236480, 214643520, 219360960, 221798304, 236234880, 237641040, 246442560, 249523092, 255921120, 257572224, 271589760, 277247880, 285169248, 295731072, 307105344, 311903865, 316854720, 321965280, 332697456, 341228160, 356461560, 369663840, 380225664, 383881680, 407384640, 415871820, 429287040, 438721920, 443596608, 475282080, 492885120, 499046184, 511842240, 554495760, 570338496, 614210688, 623807730, 633709440, 643930560, 665394912, 712923120, 739327680, 767763360, 814769280, 831743640, 887193216, 950564160, 998092368, 1023684480, 1108991520, 1140676992, 1247615460, 1287861120, 1330789824, 1425846240, 1478655360, 1535526720, 1663487280, 1901128320, 1996184736, 2217983040, 2495230920, 2661579648, 2851692480, 3071053440, 3326974560, 3992369472, 4435966080, 4990461840, 5703384960, 6653949120, 7984738944, 9980923680, 13307898240, 19961847360, 39923694720]

約数ペア:

[(1, 39923694720), (2, 19961847360), (3, 13307898240), (4, 9980923680), (5, 7984738944), (6, 6653949120), (7, 5703384960), (8, 4990461840), (9, 4435966080), (10, 3992369472), (12, 3326974560), (13, 3071053440), (14, 2851692480), (15, 2661579648), (16, 2495230920), (18, 2217983040), (20, 1996184736), (21, 1901128320), (24, 1663487280), (26, 1535526720), (27, 1478655360), (28, 1425846240), (30, 1330789824), (31, 1287861120), (32, 1247615460), (35, 1140676992), (36, 1108991520), (39, 1023684480), (40, 998092368), (42, 950564160), (45, 887193216), (48, 831743640), (49, 814769280), (52, 767763360), (54, 739327680), (56, 712923120), (60, 665394912), (62, 643930560), (63, 633709440), (64, 623807730), (65, 614210688), (70, 570338496), (72, 554495760), (78, 511842240), (80, 499046184), (81, 492885120), (84, 475282080), (90, 443596608), (91, 438721920), (93, 429287040), (96, 415871820), (98, 407384640), (104, 383881680), (105, 380225664), (108, 369663840), (112, 356461560), (117, 341228160), (120, 332697456), (124, 321965280), (126, 316854720), (128, 311903865), (130, 307105344), (135, 295731072), (140, 285169248), (144, 277247880), (147, 271589760), (155, 257572224), (156, 255921120), (160, 249523092), (162, 246442560), (168, 237641040), (169, 236234880), (180, 221798304), (182, 219360960), (186, 214643520), (189, 211236480), (192, 207935910), (195, 204736896), (196, 203692320), (208, 191940840), (210, 190112832), (216, 184831920), (217, 183980160), (224, 178230780), (234, 170614080), (240, 166348728), (243, 164295040), (245, 162953856), (248, 160982640), (252, 158427360), (260, 153552672), (270, 147865536), (273, 146240640), (279, 143095680), (280, 142584624), (288, 138623940), (294, 135794880), (310, 128786112), (312, 127960560), (315, 126741888), (320, 124761546), (324, 123221280), (336, 118820520), (338, 118117440), (351, 113742720), (360, 110899152), (364, 109680480), (372, 107321760), (378, 105618240), (384, 103967955), (390, 102368448), (392, 101846160), (403, 99066240), (405, 98577024), (416, 95970420), (420, 95056416), (432, 92415960), (434, 91990080), (441, 90529920), (448, 89115390), (455, 87744384), (465, 85857408), (468, 85307040), (480, 83174364), (486, 82147520), (490, 81476928), (496, 80491320), (504, 79213680), (507, 78744960), (520, 76776336), (540, 73932768), (546, 73120320), (558, 71547840), (560, 71292312), (567, 70412160), (576, 69311970), (585, 68245632), (588, 67897440), (620, 64393056), (624, 63980280), (630, 63370944), (637, 62674560), (640, 62380773), (648, 61610640), (651, 61326720), (672, 59410260), (676, 59058720), (702, 56871360), (720, 55449576), (728, 54840240), (735, 54317952), (744, 53660880), (756, 52809120), (780, 51184224), (784, 50923080), (806, 49533120), (810, 49288512), (819, 48746880), (832, 47985210), (837, 47698560), (840, 47528208), (845, 47246976), (864, 46207980), (868, 45995040), (882, 45264960), (896, 44557695), (910, 43872192), (930, 42928704), (936, 42653520), (945, 42247296), (960, 41587182), (972, 41073760), (980, 40738464), (992, 40245660), (1008, 39606840), (1014, 39372480), (1040, 38388168), (1053, 37914240), (1080, 36966384), (1085, 36796032), (1092, 36560160), (1116, 35773920), (1120, 35646156), (1134, 35206080), (1152, 34655985), (1170, 34122816), (1176, 33948720), (1183, 33747840), (1209, 33022080), (1215, 32859008), (1240, 32196528), (1248, 31990140), (1260, 31685472), (1274, 31337280), (1296, 30805320), (1302, 30663360), (1323, 30176640), (1344, 29705130), (1352, 29529360), (1365, 29248128), (1395, 28619136), (1404, 28435680), (1440, 27724788), (1456, 27420120), (1470, 27158976), (1488, 26830440), (1512, 26404560), (1519, 26282880), (1521, 26248320), (1560, 25592112), (1568, 25461540), (1612, 24766560), (1620, 24644256), (1638, 24373440), (1664, 23992605), (1674, 23849280), (1680, 23764104), (1690, 23623488), (1701, 23470720), (1728, 23103990), (1736, 22997520), (1755, 22748544), (1764, 22632480), (1820, 21936096), (1860, 21464352), (1872, 21326760), (1890, 21123648), (1911, 20891520), (1920, 20793591), (1944, 20536880), (1953, 20442240), (1960, 20369232), (1984, 20122830), (2015, 19813248), (2016, 19803420), (2028, 19686240), (2080, 19194084), (2106, 18957120), (2160, 18483192), (2170, 18398016), (2184, 18280080), (2205, 18105984), (2232, 17886960), (2240, 17823078), (2268, 17603040), (2340, 17061408), (2352, 16974360), (2366, 16873920), (2418, 16511040), (2430, 16429504), (2457, 16248960), (2480, 16098264), (2496, 15995070), (2511, 15899520), (2520, 15842736), (2535, 15748992), (2548, 15668640), (2592, 15402660), (2604, 15331680), (2646, 15088320), (2688, 14852565), (2704, 14764680), (2730, 14624064), (2790, 14309568), (2808, 14217840), (2821, 14152320), (2835, 14082432), (2880, 13862394), (2912, 13710060), (2940, 13579488), (2976, 13415220), (3024, 13202280), (3038, 13141440), (3042, 13124160), (3120, 12796056), (3136, 12730770), (3159, 12638080), (3185, 12534912), (3224, 12383280), (3240, 12322128), (3255, 12265344), (3276, 12186720), (3348, 11924640), (3360, 11882052), (3380, 11811744), (3402, 11735360), (3456, 11551995), (3472, 11498760), (3510, 11374272), (3528, 11316240), (3549, 11249280), (3627, 11007360), (3640, 10968048), (3720, 10732176), (3744, 10663380), (3780, 10561824), (3822, 10445760), (3888, 10268440), (3906, 10221120), (3920, 10184616), (3968, 10061415), (3969, 10058880), (4030, 9906624), (4032, 9901710), (4056, 9843120), (4095, 9749376), (4160, 9597042), (4185, 9539712), (4212, 9478560), (4320, 9241596), (4340, 9199008), (4368, 9140040), (4410, 9052992), (4464, 8943480), (4480, 8911539), (4536, 8801520), (4557, 8760960), (4563, 8749440), (4680, 8530704), (4704, 8487180), (4732, 8436960), (4836, 8255520), (4860, 8214752), (4914, 8124480), (4960, 8049132), (4992, 7997535), (5022, 7949760), (5040, 7921368), (5070, 7874496), (5096, 7834320), (5184, 7701330), (5208, 7665840), (5239, 7620480), (5265, 7582848), (5292, 7544160), (5408, 7382340), (5460, 7312032), (5580, 7154784), (5616, 7108920), (5642, 7076160), (5670, 7041216), (5733, 6963840), (5760, 6931197), (5824, 6855030), (5859, 6814080), (5880, 6789744), (5915, 6749568), (5952, 6707610), (6045, 6604416), (6048, 6601140), (6076, 6570720), (6084, 6562080), (6240, 6398028), (6272, 6365385), (6318, 6319040), (6370, 6267456), (6448, 6191640), (6480, 6161064), (6510, 6132672), (6552, 6093360), (6615, 6035328), (6696, 5962320), (6720, 5941026), (6760, 5905872), (6804, 5867680), (6944, 5749380), (7020, 5687136), (7056, 5658120), (7098, 5624640), (7254, 5503680), (7280, 5484024), (7371, 5416320), (7440, 5366088), (7488, 5331690), (7533, 5299840), (7560, 5280912), (7595, 5256576), (7605, 5249664), (7644, 5222880), (7776, 5134220), (7812, 5110560), (7840, 5092308), (7938, 5029440), (8060, 4953312), (8064, 4950855), (8112, 4921560), (8190, 4874688), (8281, 4821120), (8320, 4798521), (8370, 4769856), (8424, 4739280), (8463, 4717440), (8505, 4694144), (8640, 4620798), (8680, 4599504), (8736, 4570020), (8820, 4526496), (8928, 4471740), (9072, 4400760), (9114, 4380480), (9126, 4374720), (9360, 4265352), (9408, 4243590), (9464, 4218480), (9555, 4178304), (9672, 4127760), (9720, 4107376), (9765, 4088448), (9828, 4062240), (9920, 4024566), (10044, 3974880), (10080, 3960684), (10140, 3937248), (10192, 3917160), (10368, 3850665), (10416, 3832920), (10478, 3810240), (10530, 3791424), (10584, 3772080), (10647, 3749760), (10816, 3691170), (10881, 3669120), (10920, 3656016), (11160, 3577392), (11232, 3554460), (11284, 3538080), (11340, 3520608), (11466, 3481920), (11648, 3427515), (11718, 3407040), (11760, 3394872), (11830, 3374784), (11904, 3353805), (11907, 3352960), (12090, 3302208), (12096, 3300570), (12152, 3285360), (12168, 3281040), (12285, 3249792), (12480, 3199014), (12555, 3179904), (12636, 3159520), (12740, 3133728), (12896, 3095820), (12960, 3080532), (13020, 3066336), (13104, 3046680), (13230, 3017664), (13392, 2981160), (13440, 2970513), (13520, 2952936), (13608, 2933840), (13671, 2920320), (13689, 2916480), (13888, 2874690), (14040, 2843568), (14105, 2830464), (14112, 2829060), (14196, 2812320), (14508, 2751840), (14560, 2742012), (14742, 2708160), (14880, 2683044), (14976, 2665845), (15066, 2649920), (15120, 2640456), (15190, 2628288), (15210, 2624832), (15288, 2611440), (15552, 2567110), (15624, 2555280), (15680, 2546154), (15717, 2540160), (15795, 2527616), (15876, 2514720), (16120, 2476656), (16224, 2460780), (16380, 2437344), (16562, 2410560), (16740, 2384928), (16848, 2369640), (16926, 2358720), (17010, 2347072), (17199, 2321280), (17280, 2310399), (17360, 2299752), (17472, 2285010), (17577, 2271360), (17640, 2263248), (17745, 2249856), (17856, 2235870), (18135, 2201472), (18144, 2200380), (18228, 2190240), (18252, 2187360), (18720, 2132676), (18816, 2121795), (18928, 2109240), (19110, 2089152), (19344, 2063880), (19440, 2053688), (19530, 2044224), (19656, 2031120), (19747, 2021760), (19840, 2012283), (19845, 2011776), (20088, 1987440), (20160, 1980342), (20280, 1968624), (20384, 1958580), (20832, 1916460), (20956, 1905120), (21060, 1895712), (21168, 1886040), (21294, 1874880), (21632, 1845585), (21762, 1834560), (21840, 1828008), (22113, 1805440), (22320, 1788696), (22464, 1777230), (22568, 1769040), (22680, 1760304), (22785, 1752192), (22815, 1749888), (22932, 1740960), (23436, 1703520), (23520, 1697436), (23660, 1687392), (23814, 1676480), (24180, 1651104), (24192, 1650285), (24304, 1642680), (24336, 1640520), (24570, 1624896), (24843, 1607040), (24960, 1599507), (25110, 1589952), (25272, 1579760), (25389, 1572480), (25480, 1566864), (25792, 1547910), (25920, 1540266), (26040, 1533168), (26195, 1524096), (26208, 1523340), (26460, 1508832), (26784, 1490580), (27040, 1476468), (27216, 1466920), (27342, 1460160), (27378, 1458240), (27776, 1437345), (28080, 1421784), (28210, 1415232), (28224, 1414530), (28392, 1406160), (28665, 1392768), (29016, 1375920), (29120, 1371006), (29295, 1362816), (29484, 1354080), (29760, 1341522), (30132, 1324960), (30240, 1320228), (30380, 1314144), (30420, 1312416), (30576, 1305720), (31104, 1283555), (31248, 1277640), (31360, 1273077), (31434, 1270080), (31590, 1263808), (31752, 1257360), (31941, 1249920), (32240, 1238328), (32448, 1230390), (32643, 1223040), (32760, 1218672), (33124, 1205280), (33480, 1192464), (33696, 1184820), (33852, 1179360), (34020, 1173536), (34398, 1160640), (34720, 1149876), (34944, 1142505), (35154, 1135680), (35280, 1131624), (35490, 1124928), (35712, 1117935), (36270, 1100736), (36288, 1100190), (36456, 1095120), (36504, 1093680), (36673, 1088640), (36855, 1083264), (37440, 1066338), (37665, 1059968), (37856, 1054620), (38220, 1044576), (38688, 1031940), (38880, 1026844), (39060, 1022112), (39312, 1015560), (39494, 1010880), (39690, 1005888), (40176, 993720), (40320, 990171), (40560, 984312), (40768, 979290), (41013, 973440), (41067, 972160), (41405, 964224), (41664, 958230), (41912, 952560), (42120, 947856), (42315, 943488), (42336, 943020), (42588, 937440), (43524, 917280), (43680, 914004), (44226, 902720), (44640, 894348), (44928, 888615), (45136, 884520), (45360, 880152), (45570, 876096), (45630, 874944), (45864, 870480), (46872, 851760), (47040, 848718), (47151, 846720), (47320, 843696), (47628, 838240), (48360, 825552), (48608, 821340), (48672, 820260), (49140, 812448), (49686, 803520), (50220, 794976), (50544, 789880), (50778, 786240), (50960, 783432), (51584, 773955), (51597, 773760), (51840, 770133), (52080, 766584), (52390, 762048), (52416, 761670), (52731, 757120), (52920, 754416), (53235, 749952), (53568, 745290), (54080, 738234), (54405, 733824), (54432, 733460), (54684, 730080), (54756, 729120), (56160, 710892), (56420, 707616), (56448, 707265), (56784, 703080), (57330, 696384), (58032, 687960), (58240, 685503), (58590, 681408), (58968, 677040), (59241, 673920), (59520, 670761), (59535, 670592), (60264, 662480), (60480, 660114), (60760, 657072), (60840, 656208), (61152, 652860), (62496, 638820), (62868, 635040), (63180, 631904), (63504, 628680), (63882, 624960), (64480, 619164), (64896, 615195), (65286, 611520), (65520, 609336), (66248, 602640), (66960, 596232), (67392, 592410), (67704, 589680), (68040, 586768), (68355, 584064), (68445, 583296), (68796, 580320), (69440, 574938), (70308, 567840), (70560, 565812), (70980, 562464), (72540, 550368), (72576, 550095), (72912, 547560), (73008, 546840), (73346, 544320), (73710, 541632), (74529, 535680), (74880, 533169), (75330, 529984), (75712, 527310), (76167, 524160), (76440, 522288), (77376, 515970), (77760, 513422), (78120, 511056), (78585, 508032), (78624, 507780), (78988, 505440), (79380, 502944), (80352, 496860), (81120, 492156), (81536, 489645), (82026, 486720), (82134, 486080), (82810, 482112), (83328, 479115), (83824, 476280), (84240, 473928), (84630, 471744), (84672, 471510), (85176, 468720), (85995, 464256), (87048, 458640), (87360, 457002), (87885, 454272), (88452, 451360), (89280, 447174), (90272, 442260), (90720, 440076), (91140, 438048), (91260, 437472), (91728, 435240), (93744, 425880), (94080, 424359), (94302, 423360), (94640, 421848), (95256, 419120), (95823, 416640), (96720, 412776), (97216, 410670), (97344, 410130), (97929, 407680), (98280, 406224), (98735, 404352), (99372, 401760), (100440, 397488), (101088, 394940), (101556, 393120), (101920, 391716), (103194, 386880), (104160, 383292), (104780, 381024), (104832, 380835), (105462, 378560), (105840, 377208), (106470, 374976), (107136, 372645), (108160, 369117), (108810, 366912), (108864, 366730), (109368, 365040), (109512, 364560), (110019, 362880), (110565, 361088), (112320, 355446), (112840, 353808), (113568, 351540), (114660, 348192), (116064, 343980), (117180, 340704), (117936, 338520), (118482, 336960), (119070, 335296), (120528, 331240), (120960, 330057), (121520, 328536), (121680, 328104), (122304, 326430), (123039, 324480), (124215, 321408), (124992, 319410), (125736, 317520), (126360, 315952), (126945, 314496), (127008, 314340), (127764, 312480), (128960, 309582), (130572, 305760), (131040, 304668), (132496, 301320), (133920, 298116), (134784, 296205), (135408, 294840), (136080, 293384), (136710, 292032), (136890, 291648), (137592, 290160), (138880, 287469), (140616, 283920), (141120, 282906), (141453, 282240), (141960, 281232), (145080, 275184), (145824, 273780), (146016, 273420), (146692, 272160), (147420, 270816), (149058, 267840), (150660, 264992), (151424, 263655), (152334, 262080), (152880, 261144), (154752, 257985), (154791, 257920), (155520, 256711), (156240, 255528), (157170, 254016), (157248, 253890), (157976, 252720), (158760, 251472), (159705, 249984), (160704, 248430), (162240, 246078), (163215, 244608), (164052, 243360), (164268, 243040), (165620, 241056), (167648, 238140), (168480, 236964), (169260, 235872), (169344, 235755), (170352, 234360), (171990, 232128), (174096, 229320), (174720, 228501), (175770, 227136), (176904, 225680), (177723, 224640), (178560, 223587), (180544, 221130), (181440, 220038), (182280, 219024), (182520, 218736), (183365, 217728), (183456, 217620), (187488, 212940), (188604, 211680), (189280, 210924), (190512, 209560), (191646, 208320), (193440, 206388), (194432, 205335), (194688, 205065), (195858, 203840), (196560, 203112), (197470, 202176), (198744, 200880)]