396547119360

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:232

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 53, 56, 60, 62, 63, 64, 70, 72, 73, 80, 82, 84, 90, 93, 96, 105, 106, 112, 120, 123, 124, 126, 128, 140, 144, 146, 155, 159, 160, 164, 168, 180, 186, 192, 205, 210, 212, 217, 219, 224, 240, 246, 248, 252, 256, 265, 279, 280, 287, 288, 292, 310, 315, 318, 320, 328, 336, 360, 365, 369, 371, 372, 384, 410, 420, 424, 434, 438, 448, 465, 477, 480, 492, 496, 504, 511, 530, 558, 560, 574, 576, 584, 615, 620, 630, 636, 640, 651, 656, 657, 672, 720, 730, 738, 742, 744, 768, 795, 820, 840, 848, 861, 868, 876, 896, 930, 954, 960, 984, 992, 1008, 1022, 1060, 1085, 1095, 1113, 1116, 1120, 1148, 1152, 1168, 1230, 1240, 1260, 1271, 1272, 1280, 1302, 1312, 1314, 1344, 1395, 1435, 1440, 1460, 1476, 1484, 1488, 1533, 1590, 1640, 1643, 1680, 1696, 1722, 1736, 1752, 1792, 1845, 1855, 1860, 1908, 1920, 1953, 1968, 1984, 2016, 2044, 2120, 2170, 2173, 2190, 2226, 2232, 2240, 2263, 2296, 2304, 2336, 2385, 2460, 2480, 2520, 2542, 2544, 2555, 2583, 2604, 2624, 2628, 2688, 2790, 2870, 2880, 2920, 2952, 2968, 2976, 2993, 3066, 3180, 3255, 3280, 3285, 3286, 3339, 3360, 3392, 3444, 3472, 3504, 3690, 3710, 3720, 3813, 3816, 3840, 3869, 3906, 3936, 3968, 4032, 4088, 4240, 4305, 4340, 4346, 4380, 4452, 4464, 4480, 4526, 4592, 4599, 4672, 4770, 4920, 4929, 4960, 5040, 5084, 5088, 5110, 5166, 5208, 5248, 5256, 5376, 5565, 5580, 5740, 5760, 5840, 5904, 5936, 5952, 5986, 6132, 6355, 6360, 6510, 6519, 6560, 6570, 6572, 6678, 6720, 6784, 6789, 6888, 6944, 7008, 7380, 7420, 7440, 7626, 7632, 7665, 7738, 7812, 7872, 7936, 8064, 8176, 8215, 8480, 8610, 8680, 8692, 8760, 8897, 8904, 8928, 8960, 8979, 9052, 9184, 9198, 9344, 9540, 9765, 9840, 9858, 9920, 10080, 10168, 10176, 10220, 10332, 10416, 10496, 10512, 10865, 11130, 11160, 11315, 11439, 11480, 11501, 11520, 11607, 11680, 11808, 11872, 11904, 11972, 12264, 12710, 12720, 12915, 13020, 13038, 13120, 13140, 13144, 13356, 13440, 13568, 13578, 13776, 13888, 14016, 14760, 14787, 14840, 14880, 14965, 15211, 15252, 15264, 15330, 15476, 15624, 15744, 15841, 16128, 16352, 16430, 16695, 16960, 17220, 17360, 17384, 17520, 17794, 17808, 17856, 17958, 18104, 18368, 18396, 18688, 19065, 19080, 19345, 19530, 19557, 19680, 19716, 19840, 20160, 20336, 20352, 20367, 20440, 20664, 20832, 20951, 21024, 21730, 22260, 22320, 22630, 22878, 22960, 22995, 23002, 23214, 23360, 23616, 23744, 23808, 23944, 24528, 24645, 25420, 25440, 25830, 26040, 26076, 26240, 26280, 26288, 26691, 26712, 26880, 26937, 27083, 27156, 27552, 27776, 28032, 29520, 29574, 29680, 29760, 29930, 30422, 30504, 30528, 30660, 30952, 31248, 31488, 31682, 32595, 32704, 32860, 33390, 33920, 33945, 34440, 34503, 34720, 34768, 34821, 35040, 35588, 35616, 35712, 35916, 36208, 36736, 36792, 38130, 38160, 38690, 39060, 39114, 39360, 39432, 39680, 40320, 40672, 40704, 40734, 40880, 41328, 41664, 41902, 42048, 43460, 44485, 44520, 44640, 44895, 45260, 45633, 45756, 45920, 45990, 46004, 46428, 46720, 47232, 47488, 47523, 47888, 49056, 49290, 50840, 50880, 51660, 52080, 52152, 52480, 52560, 52576, 53382, 53424, 53874, 54166, 54312, 55104, 55552, 56064, 57195, 57505, 58035, 59040, 59148, 59360, 59520, 59860, 60844, 61008, 61056, 61320, 61904, 62496, 62853, 63364, 65190, 65408, 65720, 66780, 67363, 67840, 67890, 68880, 69006, 69440, 69536, 69642, 70080, 71176, 71232, 71424, 71832, 72416, 73472, 73584, 73935, 76055, 76260, 76320, 77380, 78120, 78228, 78720, 78864, 79205, 80073, 80640, 81249, 81344, 81468, 81760, 82656, 83328, 83804, 84096, 86920, 88970, 89040, 89280, 89790, 90520, 91266, 91512, 91840, 91980, 92008, 92783, 92856, 93440, 94464, 94976, 95046, 95776, 97785, 98112, 98580, 101680, 101760, 101835, 103320, 103509, 104160, 104304, 104755, 105120, 105152, 106764, 106848, 107748, 108332, 108624, 110208, 114390, 115010, 116070, 118080, 118296, 118720, 119040, 119720, 119939, 121688, 122016, 122112, 122640, 123808, 124992, 125706, 126728, 130380, 130816, 131440, 133455, 133560, 134685, 134726, 135415, 135780, 136899, 137760, 138012, 138880, 139072, 139284, 140160, 142352, 142464, 142569, 143664, 144832, 147168, 147870, 152110, 152520, 152640, 154760, 156240, 156456, 157440, 157728, 158410, 158629, 160146, 162498, 162688, 162936, 163520, 165312, 166656, 167608, 168192, 172515, 173840, 174105, 177940, 178080, 178560, 179580, 181040, 182532, 183024, 183680, 183960, 184016, 185566, 185712, 188559, 190092, 191552, 195570, 196224, 197160, 202089, 203360, 203520, 203670, 206640, 207018, 208320, 208608, 209510, 210240, 210304, 213528, 213696, 215496, 216664, 217248, 220416, 228165, 228780, 230020, 232140, 236160, 236592, 237440, 237615, 239440, 239878, 243376, 243747, 244032, 245280, 247616, 249984, 251412, 253456, 260760, 262880, 266910, 267120, 269370, 269452, 270830, 271560, 273798, 275520, 276024, 277760, 278144, 278349, 278568, 280320, 284704, 284928, 285138, 287328, 289664, 294336, 295740, 304220, 305040, 305280, 309520, 312480, 312912, 314265, 315456, 316820, 317258, 320292, 324996, 325376, 325872, 327040, 330624, 335216, 336815, 345030, 347680, 348210, 355880, 356160, 357120, 359160, 359817, 362080, 365064, 366048, 367360, 367920, 368032, 371132, 371424, 377118, 380184, 383104, 391140, 392448, 394320, 400365, 404178, 406245, 406720, 407340, 413280, 414036, 416640, 417216, 419020, 420480, 420608, 427056, 427392, 430992, 433328, 434496, 456330, 457560, 460040, 463915, 464280, 471541, 472320, 473184, 474880, 475230, 475887, 478880, 479756, 486752, 487494, 488064, 490560, 495232, 499968, 502824, 506912, 517545, 521520, 525760, 533820, 534240, 538740, 538904, 541660, 543120, 547596, 551040, 552048, 556288, 556698, 557136, 569408, 570276, 574656, 579328, 588672, 591480, 599695, 606267, 608440, 610080, 610560, 619040, 624960, 625824, 628530, 630912, 633640, 634516, 640584, 649481, 649992, 651744, 654080, 661248, 670432, 673630, 684495, 690060, 695360, 696420, 711760, 712320, 712845, 718320, 719634, 724160, 730128, 732096, 735840, 736064, 742264, 742848, 754236, 760368, 766208, 782280, 788640, 793145, 800730, 808356, 812490, 813440, 814680, 826560, 828072, 833280, 834432, 835047, 838040, 839573, 840960, 854112, 854784, 861984, 866656, 868992, 912660, 915120, 920080, 927830, 928560, 942795, 943082, 946368, 950460, 951774, 957760, 959512, 973504, 974988, 976128, 981120, 990464, 1005648, 1010445, 1013824, 1035090, 1043040, 1051520, 1067640, 1068480, 1077480, 1077808, 1079451, 1083320, 1086240, 1095192, 1102080, 1104096, 1110403, 1113396, 1114272, 1138816, 1140552, 1149312, 1177344, 1182960, 1199390, 1212534, 1216880, 1218735, 1220160, 1238080, 1249920, 1251648, 1257060, 1261824, 1267280, 1269032, 1281168, 1298962, 1299984, 1303488, 1340864, 1347260, 1368990, 1380120, 1390720, 1391745, 1392840, 1414623, 1423520, 1424640, 1425690, 1427661, 1436640, 1439268, 1448320, 1460256, 1464192, 1471680, 1472128, 1484528, 1485696, 1508472, 1520736, 1564560, 1577280, 1586290, 1601460, 1616712, 1624980, 1626880, 1629360, 1653120, 1656144, 1668864, 1670094, 1676080, 1679146, 1708224, 1723968, 1733312, 1737984, 1799085, 1825320, 1830240, 1840160, 1855660, 1857120, 1885590, 1886164, 1892736, 1900920, 1903548, 1915520, 1919024, 1947008, 1948443, 1949976, 1962240, 2011296, 2020890, 2027648, 2070180, 2086080, 2103040, 2135280, 2136960, 2154960, 2155616, 2158902, 2166640, 2172480, 2190384, 2208192, 2220806, 2226792, 2228544, 2277632, 2281104, 2298624, 2357705, 2365920, 2379435, 2398780, 2425068, 2433760, 2437470, 2440320, 2476160, 2499840, 2503296, 2514120, 2518719, 2534560, 2538064, 2562336, 2597924, 2599968, 2606976, 2681728, 2694520, 2737980, 2760240, 2781440, 2783490, 2785680, 2829246, 2847040, 2851380, 2855322, 2873280, 2878536, 2896640, 2920512, 2928384, 2943360, 2944256, 2969056, 2971392, 3016944, 3031335, 3041472, 3129120, 3154560, 3172580, 3202920, 3233424, 3247405, 3249960, 3258720, 3306240, 3312288, 3331209, 3340188, 3352160, 3358292, 3416448, 3447936, 3466624, 3598170, 3650640, 3660480, 3680320, 3711320, 3714240, 3771180, 3772328, 3785472, 3801840, 3807096, 3831040, 3838048, 3894016, 3896886, 3899952, 4022592, 4041780, 4055296, 4140360, 4172160, 4175235, 4197865, 4243869, 4270560, 4273920, 4309920, 4311232, 4317804, 4333280, 4344960, 4380768, 4416384, 4441612, 4453584, 4457088, 4562208, 4715410, 4731840, 4758870, 4797560, 4850136, 4867520, 4874940, 4880640, 4917499, 4952320, 5006592, 5028240, 5037438, 5069120, 5076128, 5124672, 5195848, 5199936, 5213952, 5363456, 5389040, 5397255, 5475960, 5520480, 5552015, 5566980, 5571360, 5658492, 5694080, 5702760, 5710644, 5746560, 5757072, 5841024, 5845329, 5886720, 5938112, 6033888, 6062670, 6082944, 6258240, 6309120, 6345160, 6405840, 6466848, 6494810, 6499920, 6517440, 6624576, 6662418, 6680376, 6704320, 6716584, 6832896, 6895872, 6933248, 7073115, 7138305, 7196340, 7301280, 7320960, 7360640, 7422640, 7428480, 7542360, 7544656, 7556157, 7603680, 7614192, 7676096, 7793772, 7799904, 8045184, 8083560, 8280720, 8344320, 8350470, 8395730, 8487738, 8541120, 8619840, 8622464, 8635608, 8666560, 8689920, 8761536, 8832768, 8883224, 8907168, 8914176, 9124416, 9430820, 9463680, 9517740, 9595120, 9700272, 9735040, 9742215, 9749880, 9834998, 9993627, 10056480, 10074876, 10138240, 10152256, 10249344, 10391696, 10399872, 10778080, 10794510, 10951920, 11040960, 11104030, 11133960, 11142720, 11316984, 11388160, 11405520, 11421288, 11493120, 11514144, 11682048, 11690658, 11876224, 12067776, 12125340, 12165888, 12516480, 12593595, 12690320, 12811680, 12933696, 12989620, 12999840, 13034880, 13249152, 13324836, 13360752, 13408640, 13433168, 14146230, 14276610, 14392680, 14602560, 14641920, 14721280, 14752497, 14845280, 14856960, 15084720, 15089312, 15112314, 15207360, 15228384, 15352192, 15587544, 15599808, 16090368, 16167120, 16561440, 16656045, 16700940, 16791460, 16975476, 17082240, 17239680, 17244928, 17271216, 17333120, 17523072, 17766448, 17814336, 18248832, 18861640, 18927360, 19035480, 19190240, 19400544, 19470080, 19484430, 19499760, 19669996, 19987254, 20112960, 20149752, 20276480, 20304512, 20498688, 20783392, 20799744, 21219345, 21556160, 21589020, 21903840, 22081920, 22208060, 22267920, 22285440, 22633968, 22811040, 22842576, 23028288, 23381316, 23752448, 24135552, 24250680, 24587495, 25032960, 25187190, 25380640, 25623360, 25867392, 25979240, 25999680, 26069760, 26498304, 26649672, 26721504, 26817280, 26866336, 28292460, 28553220, 28785360, 29205120, 29226645, 29504994, 29690560, 30169440, 30178624, 30224628, 30414720, 30456768, 30704384, 31175088, 31199616, 32334240, 33122880, 33312090, 33401880, 33582920, 33950952, 34164480, 34422493, 34479360, 34542432, 34666240, 35046144, 35532896, 35628672, 36497664, 37723280, 37780785, 38070960, 38380480, 38801088, 38968860, 38999520, 39339992, 39974508, 40225920, 40299504, 40609024, 41566784, 42438690, 43112320, 43178040, 43807680, 44163840, 44257491, 44416120, 44535840, 44570880, 45267936, 45622080, 45685152, 46056576, 46762632, 48271104, 48501360, 49174990, 49968135, 50374380, 50761280, 51246720, 51734784, 51958480, 51999360, 53299344, 53443008, 53732672, 56584920, 57106440, 57570720, 58410240, 58453290, 59009988, 59381120, 60338880, 60357248, 60449256, 60829440, 60913536, 62350176, 62399232, 64668480, 66245760, 66624180, 66803760, 67165840, 67901904, 68844986, 69084864, 71065792, 71257344, 73762485, 75446560, 75561570, 76141920, 76760960, 77602176, 77937720, 77999040, 78679984, 79949016, 80451840, 80599008, 83133568, 84877380, 86224640, 86356080, 87615360, 88514982, 88832240, 89071680, 90535872, 91244160, 91370304, 92113152, 93525264, 97002720, 98349980, 99936270, 100748760, 101522560, 102493440, 103267479, 103916960, 103998720, 106598688, 106886016, 107465344, 113169840, 114212880, 115141440, 116906580, 118019976, 118762240, 120677760, 120714496, 120898512, 121827072, 124700352, 129336960, 132491520, 133248360, 133607520, 134331680, 135803808, 137689972, 138169728, 142131584, 147524970, 150893120, 151123140, 152283840, 153521920, 155204352, 155875440, 155998080, 157359968, 159898032, 161198016, 166267136, 169754760, 172112465, 172712160, 175230720, 177029964, 177664480, 178143360, 181071744, 182488320, 182740608, 187050528, 194005440, 196699960, 199872540, 201497520, 203045120, 206534958, 207833920, 213197376, 213772032, 214930688, 221287455, 226339680, 228425760, 230282880, 233813160, 236039952, 241355520, 241797024, 249400704, 258673920, 266496720, 267215040, 268663360, 271607616, 275379944, 276339456, 284263168, 295049940, 301786240, 302246280, 304567680, 309802437, 311750880, 311996160, 314719936, 319796064, 322396032, 339509520, 344224930, 345424320, 354059928, 355328960, 356286720, 362143488, 365481216, 374101056, 388010880, 393399920, 399745080, 402995040, 413069916, 415667840, 426394752, 442574910, 452679360, 456851520, 460565760, 467626320, 472079904, 483594048, 498801408, 516337395, 532993440, 534430080, 537326720, 543215232, 550759888, 590099880, 603572480, 604492560, 609135360, 619604874, 623501760, 629439872, 639592128, 644792064, 679019040, 688449860, 690848640, 708119856, 710657920, 748202112, 776021760, 786799840, 799490160, 805990080, 826139832, 831335680, 852789504, 885149820, 905358720, 913703040, 935252640, 944159808, 967188096, 1032674790, 1065986880, 1068860160, 1074653440, 1086430464, 1101519776, 1180199760, 1208985120, 1239209748, 1247003520, 1258879744, 1279184256, 1358038080, 1376899720, 1381697280, 1416239712, 1421315840, 1496404224, 1549012185, 1573599680, 1598980320, 1611980160, 1652279664, 1770299640, 1810717440, 1827406080, 1870505280, 1888319616, 1934376192, 2065349580, 2131973760, 2203039552, 2360399520, 2417970240, 2478419496, 2494007040, 2558368512, 2716076160, 2753799440, 2832479424, 3098024370, 3147199360, 3197960640, 3223960320, 3304559328, 3540599280, 3741010560, 3776639232, 4130699160, 4263947520, 4406079104, 4720799040, 4835940480, 4956838992, 5432152320, 5507598880, 5664958848, 6196048740, 6294398720, 6395921280, 6609118656, 7081198560, 7482021120, 8261398320, 8812158208, 9441598080, 9671880960, 9913677984, 11015197760, 11329917696, 12392097480, 12791842560, 13218237312, 14162397120, 16522796640, 18883196160, 19827355968, 22030395520, 24784194960, 26436474624, 28324794240, 33045593280, 39654711936, 44060791040, 49568389920, 56649588480, 66091186560, 79309423872, 99136779840, 132182373120, 198273559680, 396547119360]

約数ペア:

[(1, 396547119360), (2, 198273559680), (3, 132182373120), (4, 99136779840), (5, 79309423872), (6, 66091186560), (7, 56649588480), (8, 49568389920), (9, 44060791040), (10, 39654711936), (12, 33045593280), (14, 28324794240), (15, 26436474624), (16, 24784194960), (18, 22030395520), (20, 19827355968), (21, 18883196160), (24, 16522796640), (28, 14162397120), (30, 13218237312), (31, 12791842560), (32, 12392097480), (35, 11329917696), (36, 11015197760), (40, 9913677984), (41, 9671880960), (42, 9441598080), (45, 8812158208), (48, 8261398320), (53, 7482021120), (56, 7081198560), (60, 6609118656), (62, 6395921280), (63, 6294398720), (64, 6196048740), (70, 5664958848), (72, 5507598880), (73, 5432152320), (80, 4956838992), (82, 4835940480), (84, 4720799040), (90, 4406079104), (93, 4263947520), (96, 4130699160), (105, 3776639232), (106, 3741010560), (112, 3540599280), (120, 3304559328), (123, 3223960320), (124, 3197960640), (126, 3147199360), (128, 3098024370), (140, 2832479424), (144, 2753799440), (146, 2716076160), (155, 2558368512), (159, 2494007040), (160, 2478419496), (164, 2417970240), (168, 2360399520), (180, 2203039552), (186, 2131973760), (192, 2065349580), (205, 1934376192), (210, 1888319616), (212, 1870505280), (217, 1827406080), (219, 1810717440), (224, 1770299640), (240, 1652279664), (246, 1611980160), (248, 1598980320), (252, 1573599680), (256, 1549012185), (265, 1496404224), (279, 1421315840), (280, 1416239712), (287, 1381697280), (288, 1376899720), (292, 1358038080), (310, 1279184256), (315, 1258879744), (318, 1247003520), (320, 1239209748), (328, 1208985120), (336, 1180199760), (360, 1101519776), (365, 1086430464), (369, 1074653440), (371, 1068860160), (372, 1065986880), (384, 1032674790), (410, 967188096), (420, 944159808), (424, 935252640), (434, 913703040), (438, 905358720), (448, 885149820), (465, 852789504), (477, 831335680), (480, 826139832), (492, 805990080), (496, 799490160), (504, 786799840), (511, 776021760), (530, 748202112), (558, 710657920), (560, 708119856), (574, 690848640), (576, 688449860), (584, 679019040), (615, 644792064), (620, 639592128), (630, 629439872), (636, 623501760), (640, 619604874), (651, 609135360), (656, 604492560), (657, 603572480), (672, 590099880), (720, 550759888), (730, 543215232), (738, 537326720), (742, 534430080), (744, 532993440), (768, 516337395), (795, 498801408), (820, 483594048), (840, 472079904), (848, 467626320), (861, 460565760), (868, 456851520), (876, 452679360), (896, 442574910), (930, 426394752), (954, 415667840), (960, 413069916), (984, 402995040), (992, 399745080), (1008, 393399920), (1022, 388010880), (1060, 374101056), (1085, 365481216), (1095, 362143488), (1113, 356286720), (1116, 355328960), (1120, 354059928), (1148, 345424320), (1152, 344224930), (1168, 339509520), (1230, 322396032), (1240, 319796064), (1260, 314719936), (1271, 311996160), (1272, 311750880), (1280, 309802437), (1302, 304567680), (1312, 302246280), (1314, 301786240), (1344, 295049940), (1395, 284263168), (1435, 276339456), (1440, 275379944), (1460, 271607616), (1476, 268663360), (1484, 267215040), (1488, 266496720), (1533, 258673920), (1590, 249400704), (1640, 241797024), (1643, 241355520), (1680, 236039952), (1696, 233813160), (1722, 230282880), (1736, 228425760), (1752, 226339680), (1792, 221287455), (1845, 214930688), (1855, 213772032), (1860, 213197376), (1908, 207833920), (1920, 206534958), (1953, 203045120), (1968, 201497520), (1984, 199872540), (2016, 196699960), (2044, 194005440), (2120, 187050528), (2170, 182740608), (2173, 182488320), (2190, 181071744), (2226, 178143360), (2232, 177664480), (2240, 177029964), (2263, 175230720), (2296, 172712160), (2304, 172112465), (2336, 169754760), (2385, 166267136), (2460, 161198016), (2480, 159898032), (2520, 157359968), (2542, 155998080), (2544, 155875440), (2555, 155204352), (2583, 153521920), (2604, 152283840), (2624, 151123140), (2628, 150893120), (2688, 147524970), (2790, 142131584), (2870, 138169728), (2880, 137689972), (2920, 135803808), (2952, 134331680), (2968, 133607520), (2976, 133248360), (2993, 132491520), (3066, 129336960), (3180, 124700352), (3255, 121827072), (3280, 120898512), (3285, 120714496), (3286, 120677760), (3339, 118762240), (3360, 118019976), (3392, 116906580), (3444, 115141440), (3472, 114212880), (3504, 113169840), (3690, 107465344), (3710, 106886016), (3720, 106598688), (3813, 103998720), (3816, 103916960), (3840, 103267479), (3869, 102493440), (3906, 101522560), (3936, 100748760), (3968, 99936270), (4032, 98349980), (4088, 97002720), (4240, 93525264), (4305, 92113152), (4340, 91370304), (4346, 91244160), (4380, 90535872), (4452, 89071680), (4464, 88832240), (4480, 88514982), (4526, 87615360), (4592, 86356080), (4599, 86224640), (4672, 84877380), (4770, 83133568), (4920, 80599008), (4929, 80451840), (4960, 79949016), (5040, 78679984), (5084, 77999040), (5088, 77937720), (5110, 77602176), (5166, 76760960), (5208, 76141920), (5248, 75561570), (5256, 75446560), (5376, 73762485), (5565, 71257344), (5580, 71065792), (5740, 69084864), (5760, 68844986), (5840, 67901904), (5904, 67165840), (5936, 66803760), (5952, 66624180), (5986, 66245760), (6132, 64668480), (6355, 62399232), (6360, 62350176), (6510, 60913536), (6519, 60829440), (6560, 60449256), (6570, 60357248), (6572, 60338880), (6678, 59381120), (6720, 59009988), (6784, 58453290), (6789, 58410240), (6888, 57570720), (6944, 57106440), (7008, 56584920), (7380, 53732672), (7420, 53443008), (7440, 53299344), (7626, 51999360), (7632, 51958480), (7665, 51734784), (7738, 51246720), (7812, 50761280), (7872, 50374380), (7936, 49968135), (8064, 49174990), (8176, 48501360), (8215, 48271104), (8480, 46762632), (8610, 46056576), (8680, 45685152), (8692, 45622080), (8760, 45267936), (8897, 44570880), (8904, 44535840), (8928, 44416120), (8960, 44257491), (8979, 44163840), (9052, 43807680), (9184, 43178040), (9198, 43112320), (9344, 42438690), (9540, 41566784), (9765, 40609024), (9840, 40299504), (9858, 40225920), (9920, 39974508), (10080, 39339992), (10168, 38999520), (10176, 38968860), (10220, 38801088), (10332, 38380480), (10416, 38070960), (10496, 37780785), (10512, 37723280), (10865, 36497664), (11130, 35628672), (11160, 35532896), (11315, 35046144), (11439, 34666240), (11480, 34542432), (11501, 34479360), (11520, 34422493), (11607, 34164480), (11680, 33950952), (11808, 33582920), (11872, 33401880), (11904, 33312090), (11972, 33122880), (12264, 32334240), (12710, 31199616), (12720, 31175088), (12915, 30704384), (13020, 30456768), (13038, 30414720), (13120, 30224628), (13140, 30178624), (13144, 30169440), (13356, 29690560), (13440, 29504994), (13568, 29226645), (13578, 29205120), (13776, 28785360), (13888, 28553220), (14016, 28292460), (14760, 26866336), (14787, 26817280), (14840, 26721504), (14880, 26649672), (14965, 26498304), (15211, 26069760), (15252, 25999680), (15264, 25979240), (15330, 25867392), (15476, 25623360), (15624, 25380640), (15744, 25187190), (15841, 25032960), (16128, 24587495), (16352, 24250680), (16430, 24135552), (16695, 23752448), (16960, 23381316), (17220, 23028288), (17360, 22842576), (17384, 22811040), (17520, 22633968), (17794, 22285440), (17808, 22267920), (17856, 22208060), (17958, 22081920), (18104, 21903840), (18368, 21589020), (18396, 21556160), (18688, 21219345), (19065, 20799744), (19080, 20783392), (19345, 20498688), (19530, 20304512), (19557, 20276480), (19680, 20149752), (19716, 20112960), (19840, 19987254), (20160, 19669996), (20336, 19499760), (20352, 19484430), (20367, 19470080), (20440, 19400544), (20664, 19190240), (20832, 19035480), (20951, 18927360), (21024, 18861640), (21730, 18248832), (22260, 17814336), (22320, 17766448), (22630, 17523072), (22878, 17333120), (22960, 17271216), (22995, 17244928), (23002, 17239680), (23214, 17082240), (23360, 16975476), (23616, 16791460), (23744, 16700940), (23808, 16656045), (23944, 16561440), (24528, 16167120), (24645, 16090368), (25420, 15599808), (25440, 15587544), (25830, 15352192), (26040, 15228384), (26076, 15207360), (26240, 15112314), (26280, 15089312), (26288, 15084720), (26691, 14856960), (26712, 14845280), (26880, 14752497), (26937, 14721280), (27083, 14641920), (27156, 14602560), (27552, 14392680), (27776, 14276610), (28032, 14146230), (29520, 13433168), (29574, 13408640), (29680, 13360752), (29760, 13324836), (29930, 13249152), (30422, 13034880), (30504, 12999840), (30528, 12989620), (30660, 12933696), (30952, 12811680), (31248, 12690320), (31488, 12593595), (31682, 12516480), (32595, 12165888), (32704, 12125340), (32860, 12067776), (33390, 11876224), (33920, 11690658), (33945, 11682048), (34440, 11514144), (34503, 11493120), (34720, 11421288), (34768, 11405520), (34821, 11388160), (35040, 11316984), (35588, 11142720), (35616, 11133960), (35712, 11104030), (35916, 11040960), (36208, 10951920), (36736, 10794510), (36792, 10778080), (38130, 10399872), (38160, 10391696), (38690, 10249344), (39060, 10152256), (39114, 10138240), (39360, 10074876), (39432, 10056480), (39680, 9993627), (40320, 9834998), (40672, 9749880), (40704, 9742215), (40734, 9735040), (40880, 9700272), (41328, 9595120), (41664, 9517740), (41902, 9463680), (42048, 9430820), (43460, 9124416), (44485, 8914176), (44520, 8907168), (44640, 8883224), (44895, 8832768), (45260, 8761536), (45633, 8689920), (45756, 8666560), (45920, 8635608), (45990, 8622464), (46004, 8619840), (46428, 8541120), (46720, 8487738), (47232, 8395730), (47488, 8350470), (47523, 8344320), (47888, 8280720), (49056, 8083560), (49290, 8045184), (50840, 7799904), (50880, 7793772), (51660, 7676096), (52080, 7614192), (52152, 7603680), (52480, 7556157), (52560, 7544656), (52576, 7542360), (53382, 7428480), (53424, 7422640), (53874, 7360640), (54166, 7320960), (54312, 7301280), (55104, 7196340), (55552, 7138305), (56064, 7073115), (57195, 6933248), (57505, 6895872), (58035, 6832896), (59040, 6716584), (59148, 6704320), (59360, 6680376), (59520, 6662418), (59860, 6624576), (60844, 6517440), (61008, 6499920), (61056, 6494810), (61320, 6466848), (61904, 6405840), (62496, 6345160), (62853, 6309120), (63364, 6258240), (65190, 6082944), (65408, 6062670), (65720, 6033888), (66780, 5938112), (67363, 5886720), (67840, 5845329), (67890, 5841024), (68880, 5757072), (69006, 5746560), (69440, 5710644), (69536, 5702760), (69642, 5694080), (70080, 5658492), (71176, 5571360), (71232, 5566980), (71424, 5552015), (71832, 5520480), (72416, 5475960), (73472, 5397255), (73584, 5389040), (73935, 5363456), (76055, 5213952), (76260, 5199936), (76320, 5195848), (77380, 5124672), (78120, 5076128), (78228, 5069120), (78720, 5037438), (78864, 5028240), (79205, 5006592), (80073, 4952320), (80640, 4917499), (81249, 4880640), (81344, 4874940), (81468, 4867520), (81760, 4850136), (82656, 4797560), (83328, 4758870), (83804, 4731840), (84096, 4715410), (86920, 4562208), (88970, 4457088), (89040, 4453584), (89280, 4441612), (89790, 4416384), (90520, 4380768), (91266, 4344960), (91512, 4333280), (91840, 4317804), (91980, 4311232), (92008, 4309920), (92783, 4273920), (92856, 4270560), (93440, 4243869), (94464, 4197865), (94976, 4175235), (95046, 4172160), (95776, 4140360), (97785, 4055296), (98112, 4041780), (98580, 4022592), (101680, 3899952), (101760, 3896886), (101835, 3894016), (103320, 3838048), (103509, 3831040), (104160, 3807096), (104304, 3801840), (104755, 3785472), (105120, 3772328), (105152, 3771180), (106764, 3714240), (106848, 3711320), (107748, 3680320), (108332, 3660480), (108624, 3650640), (110208, 3598170), (114390, 3466624), (115010, 3447936), (116070, 3416448), (118080, 3358292), (118296, 3352160), (118720, 3340188), (119040, 3331209), (119720, 3312288), (119939, 3306240), (121688, 3258720), (122016, 3249960), (122112, 3247405), (122640, 3233424), (123808, 3202920), (124992, 3172580), (125706, 3154560), (126728, 3129120), (130380, 3041472), (130816, 3031335), (131440, 3016944), (133455, 2971392), (133560, 2969056), (134685, 2944256), (134726, 2943360), (135415, 2928384), (135780, 2920512), (136899, 2896640), (137760, 2878536), (138012, 2873280), (138880, 2855322), (139072, 2851380), (139284, 2847040), (140160, 2829246), (142352, 2785680), (142464, 2783490), (142569, 2781440), (143664, 2760240), (144832, 2737980), (147168, 2694520), (147870, 2681728), (152110, 2606976), (152520, 2599968), (152640, 2597924), (154760, 2562336), (156240, 2538064), (156456, 2534560), (157440, 2518719), (157728, 2514120), (158410, 2503296), (158629, 2499840), (160146, 2476160), (162498, 2440320), (162688, 2437470), (162936, 2433760), (163520, 2425068), (165312, 2398780), (166656, 2379435), (167608, 2365920), (168192, 2357705), (172515, 2298624), (173840, 2281104), (174105, 2277632), (177940, 2228544), (178080, 2226792), (178560, 2220806), (179580, 2208192), (181040, 2190384), (182532, 2172480), (183024, 2166640), (183680, 2158902), (183960, 2155616), (184016, 2154960), (185566, 2136960), (185712, 2135280), (188559, 2103040), (190092, 2086080), (191552, 2070180), (195570, 2027648), (196224, 2020890), (197160, 2011296), (202089, 1962240), (203360, 1949976), (203520, 1948443), (203670, 1947008), (206640, 1919024), (207018, 1915520), (208320, 1903548), (208608, 1900920), (209510, 1892736), (210240, 1886164), (210304, 1885590), (213528, 1857120), (213696, 1855660), (215496, 1840160), (216664, 1830240), (217248, 1825320), (220416, 1799085), (228165, 1737984), (228780, 1733312), (230020, 1723968), (232140, 1708224), (236160, 1679146), (236592, 1676080), (237440, 1670094), (237615, 1668864), (239440, 1656144), (239878, 1653120), (243376, 1629360), (243747, 1626880), (244032, 1624980), (245280, 1616712), (247616, 1601460), (249984, 1586290), (251412, 1577280), (253456, 1564560), (260760, 1520736), (262880, 1508472), (266910, 1485696), (267120, 1484528), (269370, 1472128), (269452, 1471680), (270830, 1464192), (271560, 1460256), (273798, 1448320), (275520, 1439268), (276024, 1436640), (277760, 1427661), (278144, 1425690), (278349, 1424640), (278568, 1423520), (280320, 1414623), (284704, 1392840), (284928, 1391745), (285138, 1390720), (287328, 1380120), (289664, 1368990), (294336, 1347260), (295740, 1340864), (304220, 1303488), (305040, 1299984), (305280, 1298962), (309520, 1281168), (312480, 1269032), (312912, 1267280), (314265, 1261824), (315456, 1257060), (316820, 1251648), (317258, 1249920), (320292, 1238080), (324996, 1220160), (325376, 1218735), (325872, 1216880), (327040, 1212534), (330624, 1199390), (335216, 1182960), (336815, 1177344), (345030, 1149312), (347680, 1140552), (348210, 1138816), (355880, 1114272), (356160, 1113396), (357120, 1110403), (359160, 1104096), (359817, 1102080), (362080, 1095192), (365064, 1086240), (366048, 1083320), (367360, 1079451), (367920, 1077808), (368032, 1077480), (371132, 1068480), (371424, 1067640), (377118, 1051520), (380184, 1043040), (383104, 1035090), (391140, 1013824), (392448, 1010445), (394320, 1005648), (400365, 990464), (404178, 981120), (406245, 976128), (406720, 974988), (407340, 973504), (413280, 959512), (414036, 957760), (416640, 951774), (417216, 950460), (419020, 946368), (420480, 943082), (420608, 942795), (427056, 928560), (427392, 927830), (430992, 920080), (433328, 915120), (434496, 912660), (456330, 868992), (457560, 866656), (460040, 861984), (463915, 854784), (464280, 854112), (471541, 840960), (472320, 839573), (473184, 838040), (474880, 835047), (475230, 834432), (475887, 833280), (478880, 828072), (479756, 826560), (486752, 814680), (487494, 813440), (488064, 812490), (490560, 808356), (495232, 800730), (499968, 793145), (502824, 788640), (506912, 782280), (517545, 766208), (521520, 760368), (525760, 754236), (533820, 742848), (534240, 742264), (538740, 736064), (538904, 735840), (541660, 732096), (543120, 730128), (547596, 724160), (551040, 719634), (552048, 718320), (556288, 712845), (556698, 712320), (557136, 711760), (569408, 696420), (570276, 695360), (574656, 690060), (579328, 684495), (588672, 673630), (591480, 670432), (599695, 661248), (606267, 654080), (608440, 651744), (610080, 649992), (610560, 649481), (619040, 640584), (624960, 634516), (625824, 633640), (628530, 630912)]