112098954240

素因数分解:

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

素因数の和:147

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 67, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 134, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 201, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 268, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 335, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 402, 416, 420, 432, 441, 448, 455, 456, 468, 469, 480, 490, 494, 504, 512, 513, 520, 532, 536, 540, 546, 560, 570, 576, 585, 588, 603, 608, 624, 630, 637, 640, 665, 670, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 804, 819, 832, 840, 855, 864, 871, 882, 896, 910, 912, 931, 936, 938, 945, 960, 980, 988, 1005, 1008, 1024, 1026, 1040, 1064, 1072, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1206, 1216, 1235, 1248, 1260, 1273, 1274, 1280, 1323, 1330, 1340, 1344, 1365, 1368, 1404, 1407, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1608, 1638, 1664, 1680, 1710, 1728, 1729, 1742, 1755, 1764, 1792, 1809, 1820, 1824, 1862, 1872, 1876, 1890, 1911, 1920, 1960, 1976, 1995, 2010, 2016, 2052, 2080, 2128, 2144, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2345, 2352, 2394, 2412, 2432, 2457, 2470, 2496, 2520, 2546, 2548, 2560, 2565, 2613, 2646, 2660, 2680, 2688, 2730, 2736, 2793, 2808, 2814, 2880, 2912, 2940, 2964, 3015, 3024, 3040, 3072, 3120, 3136, 3185, 3192, 3216, 3276, 3283, 3328, 3360, 3420, 3456, 3458, 3484, 3510, 3528, 3584, 3591, 3618, 3640, 3648, 3705, 3724, 3744, 3752, 3780, 3819, 3822, 3840, 3920, 3952, 3990, 4020, 4032, 4095, 4104, 4160, 4221, 4256, 4288, 4320, 4355, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4680, 4690, 4704, 4788, 4824, 4864, 4914, 4940, 4992, 5040, 5092, 5096, 5120, 5130, 5187, 5226, 5292, 5320, 5360, 5376, 5460, 5472, 5586, 5616, 5628, 5733, 5760, 5824, 5880, 5928, 5985, 6030, 6048, 6080, 6097, 6240, 6272, 6365, 6370, 6384, 6432, 6552, 6566, 6615, 6656, 6669, 6720, 6840, 6912, 6916, 6968, 7020, 7035, 7056, 7168, 7182, 7236, 7280, 7296, 7410, 7448, 7488, 7504, 7560, 7638, 7644, 7680, 7839, 7840, 7904, 7980, 8040, 8064, 8190, 8208, 8320, 8379, 8442, 8512, 8576, 8640, 8645, 8710, 8736, 8820, 8892, 8911, 8960, 9045, 9120, 9216, 9310, 9360, 9380, 9408, 9555, 9576, 9648, 9728, 9828, 9849, 9880, 9984, 10080, 10184, 10192, 10260, 10374, 10452, 10584, 10640, 10720, 10752, 10920, 10944, 11115, 11172, 11232, 11256, 11457, 11466, 11520, 11648, 11760, 11856, 11970, 12060, 12096, 12103, 12160, 12194, 12285, 12480, 12544, 12663, 12730, 12740, 12768, 12864, 13065, 13104, 13132, 13230, 13312, 13338, 13440, 13680, 13824, 13832, 13936, 13965, 14040, 14070, 14112, 14364, 14472, 14560, 14592, 14820, 14896, 14976, 15008, 15120, 15276, 15288, 15360, 15561, 15678, 15680, 15808, 15960, 16080, 16128, 16380, 16415, 16416, 16549, 16640, 16758, 16884, 17024, 17152, 17199, 17280, 17290, 17420, 17472, 17640, 17784, 17822, 17920, 17955, 18090, 18240, 18291, 18620, 18720, 18760, 18816, 19095, 19110, 19152, 19296, 19456, 19656, 19698, 19760, 19968, 20160, 20368, 20384, 20520, 20748, 20904, 21105, 21168, 21280, 21440, 21504, 21840, 21888, 22230, 22344, 22464, 22512, 22914, 22932, 23040, 23296, 23517, 23520, 23712, 23940, 24120, 24192, 24206, 24320, 24388, 24570, 24960, 25088, 25137, 25326, 25460, 25480, 25536, 25728, 25935, 26130, 26208, 26264, 26460, 26676, 26733, 26880, 27360, 27648, 27664, 27872, 27930, 28080, 28140, 28224, 28665, 28728, 28944, 29120, 29184, 29547, 29640, 29792, 29952, 30016, 30240, 30485, 30552, 30576, 31122, 31356, 31360, 31616, 31920, 32160, 32256, 32760, 32830, 32832, 33098, 33280, 33345, 33516, 33768, 34048, 34304, 34371, 34398, 34560, 34580, 34840, 34944, 35280, 35568, 35644, 35840, 35910, 36180, 36309, 36480, 36582, 37240, 37440, 37520, 37632, 38190, 38220, 38304, 38592, 39195, 39312, 39396, 39520, 39936, 40320, 40736, 40768, 41040, 41496, 41808, 41895, 42210, 42336, 42560, 42679, 42880, 43680, 43776, 44460, 44555, 44688, 44928, 45024, 45828, 45864, 46080, 46592, 46683, 47034, 47040, 47424, 47880, 48240, 48384, 48412, 48640, 48776, 49140, 49245, 49647, 49920, 50176, 50274, 50652, 50920, 50960, 51072, 51456, 51870, 52260, 52416, 52528, 52920, 53352, 53466, 53760, 54720, 54873, 55328, 55744, 55860, 56160, 56280, 56448, 57285, 57330, 57456, 57888, 58240, 58368, 59094, 59280, 59584, 59904, 60032, 60480, 60515, 60970, 61104, 61152, 62244, 62377, 62712, 62720, 63232, 63315, 63840, 64320, 64512, 65520, 65660, 65664, 66196, 66560, 66690, 67032, 67536, 68096, 68608, 68742, 68796, 69120, 69160, 69680, 69888, 70560, 71136, 71288, 71820, 72360, 72618, 72960, 73164, 74480, 74880, 75040, 75264, 76380, 76440, 76608, 77184, 77805, 78390, 78624, 78792, 79040, 80199, 80640, 81472, 81536, 82080, 82745, 82992, 83616, 83790, 84420, 84672, 85120, 85358, 85760, 85995, 87360, 87552, 88641, 88920, 89110, 89376, 89856, 90048, 91455, 91656, 91728, 93184, 93366, 94068, 94080, 94848, 95760, 96480, 96768, 96824, 97280, 97552, 98280, 98490, 99294, 99840, 100548, 101304, 101840, 101920, 102144, 102912, 103740, 104520, 104832, 105056, 105840, 106704, 106932, 107520, 108927, 109440, 109746, 110656, 111488, 111720, 112320, 112560, 112896, 114570, 114660, 114912, 115776, 115843, 116480, 117585, 118188, 118560, 119168, 119808, 120064, 120960, 121030, 121940, 122208, 122304, 124488, 124754, 125424, 125440, 125685, 126464, 126630, 127680, 128037, 128640, 131040, 131320, 131328, 132392, 133380, 133665, 134064, 135072, 136192, 137484, 137592, 138240, 138320, 139360, 139776, 141120, 142272, 142576, 143640, 144720, 145236, 145920, 146328, 147735, 148941, 148960, 149760, 150080, 150528, 152760, 152880, 153216, 154368, 155610, 156780, 157248, 157584, 158080, 160398, 161280, 162944, 163072, 164160, 164619, 165490, 165984, 167232, 167580, 168840, 169344, 170240, 170716, 171520, 171855, 171990, 174720, 175104, 177282, 177840, 178220, 178752, 179712, 180096, 181545, 182910, 183312, 183456, 186732, 187131, 188136, 188160, 189696, 191520, 192960, 193536, 193648, 195104, 196560, 196980, 198588, 199680, 201096, 202608, 203680, 203840, 204288, 205824, 207480, 209040, 209664, 210112, 211680, 213395, 213408, 213864, 217854, 218880, 219492, 221312, 222976, 223440, 224640, 225120, 225792, 229140, 229320, 229824, 231552, 231686, 232960, 233415, 235170, 236376, 237120, 238336, 240128, 240597, 241920, 242060, 243880, 244416, 244608, 248235, 248976, 249508, 250848, 250880, 251370, 252928, 253260, 255360, 256074, 257280, 262080, 262640, 262656, 264784, 266760, 267330, 268128, 270144, 274365, 274968, 275184, 276640, 278720, 279552, 282240, 284544, 285152, 287280, 289440, 290472, 291840, 292656, 295470, 297882, 297920, 299520, 300160, 305520, 305760, 306432, 308736, 311220, 311885, 313560, 314496, 315168, 316160, 320796, 322560, 325888, 326144, 326781, 328320, 329238, 330980, 331968, 334464, 335160, 337680, 338688, 340480, 341432, 343040, 343710, 343980, 347529, 349440, 354564, 355680, 356440, 357504, 359424, 360192, 363090, 365820, 366624, 366912, 373464, 374262, 376272, 376320, 379392, 383040, 384111, 385920, 387296, 390208, 393120, 393960, 397176, 400995, 402192, 405216, 407360, 407680, 408576, 414960, 418080, 419328, 420224, 423360, 426790, 426816, 427728, 435708, 437760, 438984, 442624, 443205, 445952, 446823, 446880, 449280, 450240, 451584, 458280, 458640, 459648, 463104, 463372, 465920, 466830, 470340, 472752, 474240, 476672, 480256, 481194, 483840, 484120, 487760, 488832, 489216, 496470, 497952, 499016, 501696, 502740, 506520, 510720, 512148, 514560, 524160, 525280, 525312, 529568, 533520, 534660, 536256, 540288, 544635, 548730, 549936, 550368, 553280, 557440, 561393, 564480, 569088, 570304, 574560, 578880, 579215, 580944, 585312, 590940, 595764, 595840, 599040, 600320, 611040, 611520, 612864, 617472, 622440, 623770, 627120, 628992, 630336, 632320, 640185, 641592, 651776, 652288, 653562, 656640, 658476, 661960, 663936, 668928, 670320, 675360, 677376, 680960, 682864, 687420, 687960, 695058, 698880, 709128, 711360, 712880, 715008, 720384, 726180, 731640, 733248, 733824, 744705, 746928, 748524, 752544, 752640, 758784, 766080, 768222, 771840, 774592, 780416, 786240, 787920, 794352, 801990, 804384, 810432, 810901, 814720, 815360, 823095, 829920, 836160, 838656, 840448, 846720, 853580, 853632, 855456, 871416, 875520, 877968, 885248, 886410, 891904, 893646, 893760, 898560, 900480, 916560, 917280, 919296, 926208, 926744, 933660, 935655, 940680, 945504, 948480, 953344, 962388, 967680, 968240, 975520, 977664, 978432, 992940, 995904, 998032, 1003392, 1005480, 1013040, 1021440, 1024296, 1029120, 1042587, 1048320, 1050560, 1059136, 1067040, 1069320, 1072512, 1080576, 1089270, 1097460, 1099872, 1100736, 1106560, 1114880, 1122786, 1128960, 1138176, 1140608, 1149120, 1152333, 1157760, 1158430, 1161888, 1170624, 1181880, 1191528, 1191680, 1200640, 1202985, 1222080, 1223040, 1225728, 1244880, 1247540, 1254240, 1257984, 1260672, 1264640, 1280370, 1283184, 1303552, 1307124, 1313280, 1316952, 1323920, 1327872, 1337856, 1340640, 1350720, 1354752, 1365728, 1374840, 1375920, 1390116, 1397760, 1418256, 1422720, 1425760, 1430016, 1440768, 1452360, 1463280, 1466496, 1467648, 1489410, 1493856, 1497048, 1505088, 1532160, 1536444, 1543680, 1549184, 1560832, 1572480, 1575840, 1588704, 1603980, 1608768, 1620864, 1621802, 1629440, 1630720, 1633905, 1646190, 1659840, 1672320, 1680896, 1684179, 1693440, 1707160, 1707264, 1710912, 1737645, 1742832, 1755936, 1770496, 1772820, 1787292, 1787520, 1797120, 1800960, 1833120, 1834560, 1838592, 1852416, 1853488, 1867320, 1871310, 1881360, 1891008, 1896960, 1920555, 1924776, 1936480, 1951040, 1955328, 1956864, 1985880, 1991808, 1996064, 2006784, 2010960, 2026080, 2042880, 2048592, 2085174, 2096640, 2101120, 2118272, 2134080, 2138640, 2145024, 2161152, 2178540, 2194920, 2199744, 2201472, 2213120, 2229760, 2234115, 2245572, 2257920, 2276352, 2281216, 2298240, 2304666, 2315520, 2316860, 2323776, 2341248, 2363760, 2383056, 2383360, 2401280, 2405970, 2432703, 2444160, 2446080, 2489760, 2495080, 2508480, 2515968, 2521344, 2560740, 2566368, 2614248, 2626560, 2633904, 2647840, 2655744, 2675712, 2681280, 2701440, 2731456, 2749680, 2751840, 2780232, 2806965, 2836512, 2845440, 2851520, 2860032, 2904720, 2926560, 2932992, 2935296, 2978820, 2987712, 2994096, 3010176, 3064320, 3072888, 3087360, 3098368, 3121664, 3127761, 3144960, 3151680, 3177408, 3207960, 3217536, 3241728, 3243604, 3258880, 3261440, 3267810, 3292380, 3319680, 3344640, 3361792, 3368358, 3386880, 3414320, 3414528, 3421824, 3475290, 3485664, 3511872, 3545640, 3574584, 3575040, 3601920, 3666240, 3669120, 3677184, 3706976, 3734640, 3742620, 3762720, 3782016, 3793920, 3841110, 3849552, 3872960, 3902080, 3910656, 3971760, 3983616, 3992128, 4013568, 4021920, 4052160, 4054505, 4097184, 4170348, 4193280, 4202240, 4236544, 4268160, 4277280, 4290048, 4322304, 4357080, 4389840, 4399488, 4402944, 4426240, 4459520, 4468230, 4491144, 4562432, 4596480, 4609332, 4631040, 4633720, 4647552, 4682496, 4727520, 4766112, 4766720, 4811940, 4865406, 4888320, 4892160, 4979520, 4990160, 5016960, 5042688, 5121480, 5132736, 5212935, 5228496, 5267808, 5295680, 5311488, 5362560, 5402880, 5462912, 5499360, 5503680, 5560464, 5613930, 5673024, 5690880, 5703040, 5761665, 5809440, 5853120, 5865984, 5870592, 5957640, 5975424, 5988192, 6020352, 6128640, 6145776, 6196736, 6243328, 6255522, 6289920, 6303360, 6354816, 6415920, 6435072, 6483456, 6487208, 6517760, 6535620, 6584760, 6639360, 6689280, 6736716, 6773760, 6828640, 6829056, 6843648, 6950580, 6971328, 7023744, 7091280, 7149168, 7150080, 7203840, 7298109, 7332480, 7338240, 7413952, 7469280, 7485240, 7525440, 7564032, 7682220, 7699104, 7745920, 7804160, 7943520, 7967232, 7984256, 8027136, 8043840, 8104320, 8109010, 8194368, 8340696, 8404480, 8420895, 8473088, 8536320, 8554560, 8580096, 8714160, 8779680, 8798976, 8805888, 8852480, 8936460, 8982288, 9124864, 9192960, 9218664, 9262080, 9267440, 9295104, 9364992, 9455040, 9532224, 9623880, 9730812, 9776640, 9784320, 9959040, 9980320, 10033920, 10085376, 10242960, 10265472, 10425870, 10456992, 10535616, 10591360, 10725120, 10805760, 10925824, 10998720, 11007360, 11120928, 11227860, 11346048, 11381760, 11406080, 11523330, 11618880, 11706240, 11731968, 11915280, 11950848, 11976384, 12040704, 12163515, 12291552, 12393472, 12511044, 12579840, 12606720, 12709632, 12831840, 12870144, 12966912, 12974416, 13071240, 13169520, 13278720, 13378560, 13473432, 13657280, 13687296, 13901160, 13942656, 14047488, 14182560, 14298336, 14300160, 14596218, 14664960, 14676480, 14827904, 14938560, 14970480, 15050880, 15128064, 15364440, 15398208, 15491840, 15608320, 15638805, 15887040, 15934464, 15968512, 16087680, 16208640, 16218020, 16388736, 16681392, 16808960, 16841790, 16946176, 17072640, 17109120, 17428320, 17559360, 17597952, 17611776, 17872920, 17964576, 18385920, 18437328, 18534880, 18590208, 18729984, 18910080, 19064448, 19247760, 19461624, 19553280, 19918080, 19960640, 20067840, 20485920, 20530944, 20851740, 20913984, 21071232, 21182720, 21450240, 21611520, 21851648, 21894327, 21997440, 22014720, 22241856, 22455720, 22692096, 22812160, 23046660, 23237760, 23412480, 23830560, 23901696, 23952768, 24081408, 24327030, 24583104, 25022088, 25213440, 25419264, 25663680, 25740288, 25948832, 26142480, 26339040, 26557440, 26946864, 27314560, 27374592, 27802320, 27885312, 28094976, 28365120, 28596672, 29192436, 29329920, 29352960, 29655808, 29877120, 29940960, 30101760, 30256128, 30728880, 30796416, 30983680, 31216640, 31277610, 31774080, 31937024, 32175360, 32417280, 32436040, 32777472, 33362784, 33683580, 34145280, 34218240, 34856640, 35118720, 35195904, 35745840, 35929152, 36490545, 36874656, 37069760, 37180416, 37820160, 38128896, 38495520, 38923248, 39836160, 39921280, 40135680, 40971840, 41061888, 41703480, 41827968, 42142464, 42365440, 42900480, 43703296, 43788654, 43994880, 44029440, 44483712, 44911440, 45384192, 45624320, 46093320, 46475520, 46824960, 47661120, 47803392, 47905536, 48654060, 49166208, 50044176, 50426880, 50838528, 51327360, 51897664, 52284960, 52678080, 53893728, 54629120, 55604640, 55770624, 56189952, 56730240, 57193344, 58384872, 58659840, 59311616, 59754240, 59881920, 60203520, 61457760, 61592832, 61967360, 62555220, 63548160, 63874048, 64350720, 64834560, 64872080, 65554944, 66725568, 67367160, 68436480, 69713280, 70237440, 71491680, 71858304, 72981090, 73749312, 74139520, 75640320, 76257792, 76991040, 77846496, 79672320, 79842560, 81943680, 82123776, 83406960, 83655936, 84284928, 84730880, 87577308, 87989760, 88058880, 88967424, 89822880, 90768384, 92186640, 92951040, 93649920, 95322240, 95811072, 97308120, 98332416, 100088352, 102654720, 103795328, 104569920, 105356160, 107787456, 109258240, 109471635, 111209280, 111541248, 113460480, 114386688, 116769744, 118623232, 119508480, 119763840, 120407040, 122915520, 123185664, 125110440, 127096320, 128701440, 129744160, 131109888, 133451136, 134734320, 136872960, 139426560, 140474880, 142983360, 143716608, 145962180, 147498624, 148279040, 151280640, 152515584, 153982080, 155692992, 159685120, 163887360, 166813920, 167311872, 168569856, 175154616, 175979520, 177934848, 179645760, 184373280, 185902080, 190644480, 191622144, 194616240, 196664832, 200176704, 205309440, 207590656, 209139840, 210712320, 215574912, 218516480, 218943270, 222418560, 226920960, 228773376, 233539488, 239016960, 239527680, 245831040, 246371328, 250220880, 254192640, 259488320, 266902272, 269468640, 278853120, 280949760, 285966720, 287433216, 291924360, 294997248, 296558080, 307964160, 311385984, 319370240, 327774720, 333627840, 334623744, 350309232, 355869696, 359291520, 368746560, 381288960, 389232480, 393329664, 400353408, 410618880, 415181312, 418279680, 421424640, 431149824, 437886540, 444837120, 453841920, 457546752, 467078976, 479055360, 491662080, 500441760, 518976640, 533804544, 538937280, 557706240, 571933440, 574866432, 583848720, 589994496, 593116160, 615928320, 622771968, 655549440, 667255680, 700618464, 718583040, 737493120, 762577920, 778464960, 800706816, 830362624, 836559360, 842849280, 862299648, 875773080, 889674240, 934157952, 958110720, 983324160, 1000883520, 1037953280, 1067609088, 1077874560, 1143866880, 1167697440, 1179988992, 1231856640, 1245543936, 1334511360, 1401236928, 1437166080, 1474986240, 1556929920, 1601413632, 1673118720, 1724599296, 1751546160, 1779348480, 1868315904, 1966648320, 2001767040, 2075906560, 2155749120, 2287733760, 2335394880, 2491087872, 2669022720, 2802473856, 2874332160, 2949972480, 3113859840, 3202827264, 3503092320, 3736631808, 4003534080, 4151813120, 4311498240, 4670789760, 5338045440, 5604947712, 5899944960, 6227719680, 7006184640, 7473263616, 8007068160, 8622996480, 9341579520, 11209895424, 12455439360, 14012369280, 16014136320, 18683159040, 22419790848, 28024738560, 37366318080, 56049477120, 112098954240]

約数ペア:

[(1, 112098954240), (2, 56049477120), (3, 37366318080), (4, 28024738560), (5, 22419790848), (6, 18683159040), (7, 16014136320), (8, 14012369280), (9, 12455439360), (10, 11209895424), (12, 9341579520), (13, 8622996480), (14, 8007068160), (15, 7473263616), (16, 7006184640), (18, 6227719680), (19, 5899944960), (20, 5604947712), (21, 5338045440), (24, 4670789760), (26, 4311498240), (27, 4151813120), (28, 4003534080), (30, 3736631808), (32, 3503092320), (35, 3202827264), (36, 3113859840), (38, 2949972480), (39, 2874332160), (40, 2802473856), (42, 2669022720), (45, 2491087872), (48, 2335394880), (49, 2287733760), (52, 2155749120), (54, 2075906560), (56, 2001767040), (57, 1966648320), (60, 1868315904), (63, 1779348480), (64, 1751546160), (65, 1724599296), (67, 1673118720), (70, 1601413632), (72, 1556929920), (76, 1474986240), (78, 1437166080), (80, 1401236928), (84, 1334511360), (90, 1245543936), (91, 1231856640), (95, 1179988992), (96, 1167697440), (98, 1143866880), (104, 1077874560), (105, 1067609088), (108, 1037953280), (112, 1000883520), (114, 983324160), (117, 958110720), (120, 934157952), (126, 889674240), (128, 875773080), (130, 862299648), (133, 842849280), (134, 836559360), (135, 830362624), (140, 800706816), (144, 778464960), (147, 762577920), (152, 737493120), (156, 718583040), (160, 700618464), (168, 667255680), (171, 655549440), (180, 622771968), (182, 615928320), (189, 593116160), (190, 589994496), (192, 583848720), (195, 574866432), (196, 571933440), (201, 557706240), (208, 538937280), (210, 533804544), (216, 518976640), (224, 500441760), (228, 491662080), (234, 479055360), (240, 467078976), (245, 457546752), (247, 453841920), (252, 444837120), (256, 437886540), (260, 431149824), (266, 421424640), (268, 418279680), (270, 415181312), (273, 410618880), (280, 400353408), (285, 393329664), (288, 389232480), (294, 381288960), (304, 368746560), (312, 359291520), (315, 355869696), (320, 350309232), (335, 334623744), (336, 333627840), (342, 327774720), (351, 319370240), (360, 311385984), (364, 307964160), (378, 296558080), (380, 294997248), (384, 291924360), (390, 287433216), (392, 285966720), (399, 280949760), (402, 278853120), (416, 269468640), (420, 266902272), (432, 259488320), (441, 254192640), (448, 250220880), (455, 246371328), (456, 245831040), (468, 239527680), (469, 239016960), (480, 233539488), (490, 228773376), (494, 226920960), (504, 222418560), (512, 218943270), (513, 218516480), (520, 215574912), (532, 210712320), (536, 209139840), (540, 207590656), (546, 205309440), (560, 200176704), (570, 196664832), (576, 194616240), (585, 191622144), (588, 190644480), (603, 185902080), (608, 184373280), (624, 179645760), (630, 177934848), (637, 175979520), (640, 175154616), (665, 168569856), (670, 167311872), (672, 166813920), (684, 163887360), (702, 159685120), (720, 155692992), (728, 153982080), (735, 152515584), (741, 151280640), (756, 148279040), (760, 147498624), (768, 145962180), (780, 143716608), (784, 142983360), (798, 140474880), (804, 139426560), (819, 136872960), (832, 134734320), (840, 133451136), (855, 131109888), (864, 129744160), (871, 128701440), (882, 127096320), (896, 125110440), (910, 123185664), (912, 122915520), (931, 120407040), (936, 119763840), (938, 119508480), (945, 118623232), (960, 116769744), (980, 114386688), (988, 113460480), (1005, 111541248), (1008, 111209280), (1024, 109471635), (1026, 109258240), (1040, 107787456), (1064, 105356160), (1072, 104569920), (1080, 103795328), (1092, 102654720), (1120, 100088352), (1140, 98332416), (1152, 97308120), (1170, 95811072), (1176, 95322240), (1197, 93649920), (1206, 92951040), (1216, 92186640), (1235, 90768384), (1248, 89822880), (1260, 88967424), (1273, 88058880), (1274, 87989760), (1280, 87577308), (1323, 84730880), (1330, 84284928), (1340, 83655936), (1344, 83406960), (1365, 82123776), (1368, 81943680), (1404, 79842560), (1407, 79672320), (1440, 77846496), (1456, 76991040), (1470, 76257792), (1482, 75640320), (1512, 74139520), (1520, 73749312), (1536, 72981090), (1560, 71858304), (1568, 71491680), (1596, 70237440), (1608, 69713280), (1638, 68436480), (1664, 67367160), (1680, 66725568), (1710, 65554944), (1728, 64872080), (1729, 64834560), (1742, 64350720), (1755, 63874048), (1764, 63548160), (1792, 62555220), (1809, 61967360), (1820, 61592832), (1824, 61457760), (1862, 60203520), (1872, 59881920), (1876, 59754240), (1890, 59311616), (1911, 58659840), (1920, 58384872), (1960, 57193344), (1976, 56730240), (1995, 56189952), (2010, 55770624), (2016, 55604640), (2052, 54629120), (2080, 53893728), (2128, 52678080), (2144, 52284960), (2160, 51897664), (2184, 51327360), (2205, 50838528), (2223, 50426880), (2240, 50044176), (2280, 49166208), (2304, 48654060), (2340, 47905536), (2345, 47803392), (2352, 47661120), (2394, 46824960), (2412, 46475520), (2432, 46093320), (2457, 45624320), (2470, 45384192), (2496, 44911440), (2520, 44483712), (2546, 44029440), (2548, 43994880), (2560, 43788654), (2565, 43703296), (2613, 42900480), (2646, 42365440), (2660, 42142464), (2680, 41827968), (2688, 41703480), (2730, 41061888), (2736, 40971840), (2793, 40135680), (2808, 39921280), (2814, 39836160), (2880, 38923248), (2912, 38495520), (2940, 38128896), (2964, 37820160), (3015, 37180416), (3024, 37069760), (3040, 36874656), (3072, 36490545), (3120, 35929152), (3136, 35745840), (3185, 35195904), (3192, 35118720), (3216, 34856640), (3276, 34218240), (3283, 34145280), (3328, 33683580), (3360, 33362784), (3420, 32777472), (3456, 32436040), (3458, 32417280), (3484, 32175360), (3510, 31937024), (3528, 31774080), (3584, 31277610), (3591, 31216640), (3618, 30983680), (3640, 30796416), (3648, 30728880), (3705, 30256128), (3724, 30101760), (3744, 29940960), (3752, 29877120), (3780, 29655808), (3819, 29352960), (3822, 29329920), (3840, 29192436), (3920, 28596672), (3952, 28365120), (3990, 28094976), (4020, 27885312), (4032, 27802320), (4095, 27374592), (4104, 27314560), (4160, 26946864), (4221, 26557440), (4256, 26339040), (4288, 26142480), (4320, 25948832), (4355, 25740288), (4368, 25663680), (4410, 25419264), (4446, 25213440), (4480, 25022088), (4560, 24583104), (4608, 24327030), (4655, 24081408), (4680, 23952768), (4690, 23901696), (4704, 23830560), (4788, 23412480), (4824, 23237760), (4864, 23046660), (4914, 22812160), (4940, 22692096), (4992, 22455720), (5040, 22241856), (5092, 22014720), (5096, 21997440), (5120, 21894327), (5130, 21851648), (5187, 21611520), (5226, 21450240), (5292, 21182720), (5320, 21071232), (5360, 20913984), (5376, 20851740), (5460, 20530944), (5472, 20485920), (5586, 20067840), (5616, 19960640), (5628, 19918080), (5733, 19553280), (5760, 19461624), (5824, 19247760), (5880, 19064448), (5928, 18910080), (5985, 18729984), (6030, 18590208), (6048, 18534880), (6080, 18437328), (6097, 18385920), (6240, 17964576), (6272, 17872920), (6365, 17611776), (6370, 17597952), (6384, 17559360), (6432, 17428320), (6552, 17109120), (6566, 17072640), (6615, 16946176), (6656, 16841790), (6669, 16808960), (6720, 16681392), (6840, 16388736), (6912, 16218020), (6916, 16208640), (6968, 16087680), (7020, 15968512), (7035, 15934464), (7056, 15887040), (7168, 15638805), (7182, 15608320), (7236, 15491840), (7280, 15398208), (7296, 15364440), (7410, 15128064), (7448, 15050880), (7488, 14970480), (7504, 14938560), (7560, 14827904), (7638, 14676480), (7644, 14664960), (7680, 14596218), (7839, 14300160), (7840, 14298336), (7904, 14182560), (7980, 14047488), (8040, 13942656), (8064, 13901160), (8190, 13687296), (8208, 13657280), (8320, 13473432), (8379, 13378560), (8442, 13278720), (8512, 13169520), (8576, 13071240), (8640, 12974416), (8645, 12966912), (8710, 12870144), (8736, 12831840), (8820, 12709632), (8892, 12606720), (8911, 12579840), (8960, 12511044), (9045, 12393472), (9120, 12291552), (9216, 12163515), (9310, 12040704), (9360, 11976384), (9380, 11950848), (9408, 11915280), (9555, 11731968), (9576, 11706240), (9648, 11618880), (9728, 11523330), (9828, 11406080), (9849, 11381760), (9880, 11346048), (9984, 11227860), (10080, 11120928), (10184, 11007360), (10192, 10998720), (10260, 10925824), (10374, 10805760), (10452, 10725120), (10584, 10591360), (10640, 10535616), (10720, 10456992), (10752, 10425870), (10920, 10265472), (10944, 10242960), (11115, 10085376), (11172, 10033920), (11232, 9980320), (11256, 9959040), (11457, 9784320), (11466, 9776640), (11520, 9730812), (11648, 9623880), (11760, 9532224), (11856, 9455040), (11970, 9364992), (12060, 9295104), (12096, 9267440), (12103, 9262080), (12160, 9218664), (12194, 9192960), (12285, 9124864), (12480, 8982288), (12544, 8936460), (12663, 8852480), (12730, 8805888), (12740, 8798976), (12768, 8779680), (12864, 8714160), (13065, 8580096), (13104, 8554560), (13132, 8536320), (13230, 8473088), (13312, 8420895), (13338, 8404480), (13440, 8340696), (13680, 8194368), (13824, 8109010), (13832, 8104320), (13936, 8043840), (13965, 8027136), (14040, 7984256), (14070, 7967232), (14112, 7943520), (14364, 7804160), (14472, 7745920), (14560, 7699104), (14592, 7682220), (14820, 7564032), (14896, 7525440), (14976, 7485240), (15008, 7469280), (15120, 7413952), (15276, 7338240), (15288, 7332480), (15360, 7298109), (15561, 7203840), (15678, 7150080), (15680, 7149168), (15808, 7091280), (15960, 7023744), (16080, 6971328), (16128, 6950580), (16380, 6843648), (16415, 6829056), (16416, 6828640), (16549, 6773760), (16640, 6736716), (16758, 6689280), (16884, 6639360), (17024, 6584760), (17152, 6535620), (17199, 6517760), (17280, 6487208), (17290, 6483456), (17420, 6435072), (17472, 6415920), (17640, 6354816), (17784, 6303360), (17822, 6289920), (17920, 6255522), (17955, 6243328), (18090, 6196736), (18240, 6145776), (18291, 6128640), (18620, 6020352), (18720, 5988192), (18760, 5975424), (18816, 5957640), (19095, 5870592), (19110, 5865984), (19152, 5853120), (19296, 5809440), (19456, 5761665), (19656, 5703040), (19698, 5690880), (19760, 5673024), (19968, 5613930), (20160, 5560464), (20368, 5503680), (20384, 5499360), (20520, 5462912), (20748, 5402880), (20904, 5362560), (21105, 5311488), (21168, 5295680), (21280, 5267808), (21440, 5228496), (21504, 5212935), (21840, 5132736), (21888, 5121480), (22230, 5042688), (22344, 5016960), (22464, 4990160), (22512, 4979520), (22914, 4892160), (22932, 4888320), (23040, 4865406), (23296, 4811940), (23517, 4766720), (23520, 4766112), (23712, 4727520), (23940, 4682496), (24120, 4647552), (24192, 4633720), (24206, 4631040), (24320, 4609332), (24388, 4596480), (24570, 4562432), (24960, 4491144), (25088, 4468230), (25137, 4459520), (25326, 4426240), (25460, 4402944), (25480, 4399488), (25536, 4389840), (25728, 4357080), (25935, 4322304), (26130, 4290048), (26208, 4277280), (26264, 4268160), (26460, 4236544), (26676, 4202240), (26733, 4193280), (26880, 4170348), (27360, 4097184), (27648, 4054505), (27664, 4052160), (27872, 4021920), (27930, 4013568), (28080, 3992128), (28140, 3983616), (28224, 3971760), (28665, 3910656), (28728, 3902080), (28944, 3872960), (29120, 3849552), (29184, 3841110), (29547, 3793920), (29640, 3782016), (29792, 3762720), (29952, 3742620), (30016, 3734640), (30240, 3706976), (30485, 3677184), (30552, 3669120), (30576, 3666240), (31122, 3601920), (31356, 3575040), (31360, 3574584), (31616, 3545640), (31920, 3511872), (32160, 3485664), (32256, 3475290), (32760, 3421824), (32830, 3414528), (32832, 3414320), (33098, 3386880), (33280, 3368358), (33345, 3361792), (33516, 3344640), (33768, 3319680), (34048, 3292380), (34304, 3267810), (34371, 3261440), (34398, 3258880), (34560, 3243604), (34580, 3241728), (34840, 3217536), (34944, 3207960), (35280, 3177408), (35568, 3151680), (35644, 3144960), (35840, 3127761), (35910, 3121664), (36180, 3098368), (36309, 3087360), (36480, 3072888), (36582, 3064320), (37240, 3010176), (37440, 2994096), (37520, 2987712), (37632, 2978820), (38190, 2935296), (38220, 2932992), (38304, 2926560), (38592, 2904720), (39195, 2860032), (39312, 2851520), (39396, 2845440), (39520, 2836512), (39936, 2806965), (40320, 2780232), (40736, 2751840), (40768, 2749680), (41040, 2731456), (41496, 2701440), (41808, 2681280), (41895, 2675712), (42210, 2655744), (42336, 2647840), (42560, 2633904), (42679, 2626560), (42880, 2614248), (43680, 2566368), (43776, 2560740), (44460, 2521344), (44555, 2515968), (44688, 2508480), (44928, 2495080), (45024, 2489760), (45828, 2446080), (45864, 2444160), (46080, 2432703), (46592, 2405970), (46683, 2401280), (47034, 2383360), (47040, 2383056), (47424, 2363760), (47880, 2341248), (48240, 2323776), (48384, 2316860), (48412, 2315520), (48640, 2304666), (48776, 2298240), (49140, 2281216), (49245, 2276352), (49647, 2257920), (49920, 2245572), (50176, 2234115), (50274, 2229760), (50652, 2213120), (50920, 2201472), (50960, 2199744), (51072, 2194920), (51456, 2178540), (51870, 2161152), (52260, 2145024), (52416, 2138640), (52528, 2134080), (52920, 2118272), (53352, 2101120), (53466, 2096640), (53760, 2085174), (54720, 2048592), (54873, 2042880), (55328, 2026080), (55744, 2010960), (55860, 2006784), (56160, 1996064), (56280, 1991808), (56448, 1985880), (57285, 1956864), (57330, 1955328), (57456, 1951040), (57888, 1936480), (58240, 1924776), (58368, 1920555), (59094, 1896960), (59280, 1891008), (59584, 1881360), (59904, 1871310), (60032, 1867320), (60480, 1853488), (60515, 1852416), (60970, 1838592), (61104, 1834560), (61152, 1833120), (62244, 1800960), (62377, 1797120), (62712, 1787520), (62720, 1787292), (63232, 1772820), (63315, 1770496), (63840, 1755936), (64320, 1742832), (64512, 1737645), (65520, 1710912), (65660, 1707264), (65664, 1707160), (66196, 1693440), (66560, 1684179), (66690, 1680896), (67032, 1672320), (67536, 1659840), (68096, 1646190), (68608, 1633905), (68742, 1630720), (68796, 1629440), (69120, 1621802), (69160, 1620864), (69680, 1608768), (69888, 1603980), (70560, 1588704), (71136, 1575840), (71288, 1572480), (71820, 1560832), (72360, 1549184), (72618, 1543680), (72960, 1536444), (73164, 1532160), (74480, 1505088), (74880, 1497048), (75040, 1493856), (75264, 1489410), (76380, 1467648), (76440, 1466496), (76608, 1463280), (77184, 1452360), (77805, 1440768), (78390, 1430016), (78624, 1425760), (78792, 1422720), (79040, 1418256), (80199, 1397760), (80640, 1390116), (81472, 1375920), (81536, 1374840), (82080, 1365728), (82745, 1354752), (82992, 1350720), (83616, 1340640), (83790, 1337856), (84420, 1327872), (84672, 1323920), (85120, 1316952), (85358, 1313280), (85760, 1307124), (85995, 1303552), (87360, 1283184), (87552, 1280370), (88641, 1264640), (88920, 1260672), (89110, 1257984), (89376, 1254240), (89856, 1247540), (90048, 1244880), (91455, 1225728), (91656, 1223040), (91728, 1222080), (93184, 1202985), (93366, 1200640), (94068, 1191680), (94080, 1191528), (94848, 1181880), (95760, 1170624), (96480, 1161888), (96768, 1158430), (96824, 1157760), (97280, 1152333), (97552, 1149120), (98280, 1140608), (98490, 1138176), (99294, 1128960), (99840, 1122786), (100548, 1114880), (101304, 1106560), (101840, 1100736), (101920, 1099872), (102144, 1097460), (102912, 1089270), (103740, 1080576), (104520, 1072512), (104832, 1069320), (105056, 1067040), (105840, 1059136), (106704, 1050560), (106932, 1048320), (107520, 1042587), (108927, 1029120), (109440, 1024296), (109746, 1021440), (110656, 1013040), (111488, 1005480), (111720, 1003392), (112320, 998032), (112560, 995904), (112896, 992940), (114570, 978432), (114660, 977664), (114912, 975520), (115776, 968240), (115843, 967680), (116480, 962388), (117585, 953344), (118188, 948480), (118560, 945504), (119168, 940680), (119808, 935655), (120064, 933660), (120960, 926744), (121030, 926208), (121940, 919296), (122208, 917280), (122304, 916560), (124488, 900480), (124754, 898560), (125424, 893760), (125440, 893646), (125685, 891904), (126464, 886410), (126630, 885248), (127680, 877968), (128037, 875520), (128640, 871416), (131040, 855456), (131320, 853632), (131328, 853580), (132392, 846720), (133380, 840448), (133665, 838656), (134064, 836160), (135072, 829920), (136192, 823095), (137484, 815360), (137592, 814720), (138240, 810901), (138320, 810432), (139360, 804384), (139776, 801990), (141120, 794352), (142272, 787920), (142576, 786240), (143640, 780416), (144720, 774592), (145236, 771840), (145920, 768222), (146328, 766080), (147735, 758784), (148941, 752640), (148960, 752544), (149760, 748524), (150080, 746928), (150528, 744705), (152760, 733824), (152880, 733248), (153216, 731640), (154368, 726180), (155610, 720384), (156780, 715008), (157248, 712880), (157584, 711360), (158080, 709128), (160398, 698880), (161280, 695058), (162944, 687960), (163072, 687420), (164160, 682864), (164619, 680960), (165490, 677376), (165984, 675360), (167232, 670320), (167580, 668928), (168840, 663936), (169344, 661960), (170240, 658476), (170716, 656640), (171520, 653562), (171855, 652288), (171990, 651776), (174720, 641592), (175104, 640185), (177282, 632320), (177840, 630336), (178220, 628992), (178752, 627120), (179712, 623770), (180096, 622440), (181545, 617472), (182910, 612864), (183312, 611520), (183456, 611040), (186732, 600320), (187131, 599040), (188136, 595840), (188160, 595764), (189696, 590940), (191520, 585312), (192960, 580944), (193536, 579215), (193648, 578880), (195104, 574560), (196560, 570304), (196980, 569088), (198588, 564480), (199680, 561393), (201096, 557440), (202608, 553280), (203680, 550368), (203840, 549936), (204288, 548730), (205824, 544635), (207480, 540288), (209040, 536256), (209664, 534660), (210112, 533520), (211680, 529568), (213395, 525312), (213408, 525280), (213864, 524160), (217854, 514560), (218880, 512148), (219492, 510720), (221312, 506520), (222976, 502740), (223440, 501696), (224640, 499016), (225120, 497952), (225792, 496470), (229140, 489216), (229320, 488832), (229824, 487760), (231552, 484120), (231686, 483840), (232960, 481194), (233415, 480256), (235170, 476672), (236376, 474240), (237120, 472752), (238336, 470340), (240128, 466830), (240597, 465920), (241920, 463372), (242060, 463104), (243880, 459648), (244416, 458640), (244608, 458280), (248235, 451584), (248976, 450240), (249508, 449280), (250848, 446880), (250880, 446823), (251370, 445952), (252928, 443205), (253260, 442624), (255360, 438984), (256074, 437760), (257280, 435708), (262080, 427728), (262640, 426816), (262656, 426790), (264784, 423360), (266760, 420224), (267330, 419328), (268128, 418080), (270144, 414960), (274365, 408576), (274968, 407680), (275184, 407360), (276640, 405216), (278720, 402192), (279552, 400995), (282240, 397176), (284544, 393960), (285152, 393120), (287280, 390208), (289440, 387296), (290472, 385920), (291840, 384111), (292656, 383040), (295470, 379392), (297882, 376320), (297920, 376272), (299520, 374262), (300160, 373464), (305520, 366912), (305760, 366624), (306432, 365820), (308736, 363090), (311220, 360192), (311885, 359424), (313560, 357504), (314496, 356440), (315168, 355680), (316160, 354564), (320796, 349440), (322560, 347529), (325888, 343980), (326144, 343710), (326781, 343040), (328320, 341432), (329238, 340480), (330980, 338688), (331968, 337680), (334464, 335160)]