39898172160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:135

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 94, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 132, 135, 140, 141, 144, 145, 154, 160, 165, 168, 174, 176, 180, 188, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 235, 240, 242, 252, 256, 261, 264, 270, 280, 282, 288, 290, 297, 308, 315, 319, 320, 329, 330, 336, 348, 352, 360, 363, 376, 378, 384, 385, 396, 406, 420, 423, 432, 435, 440, 448, 462, 464, 470, 480, 484, 495, 504, 517, 522, 528, 540, 560, 564, 576, 580, 594, 605, 609, 616, 630, 638, 640, 658, 660, 672, 693, 696, 704, 705, 720, 726, 752, 756, 768, 770, 783, 792, 812, 840, 846, 847, 864, 870, 880, 896, 924, 928, 940, 945, 957, 960, 968, 987, 990, 1008, 1015, 1034, 1044, 1056, 1080, 1089, 1120, 1128, 1152, 1155, 1160, 1188, 1210, 1218, 1232, 1260, 1269, 1276, 1280, 1305, 1316, 1320, 1344, 1363, 1386, 1392, 1408, 1410, 1440, 1452, 1485, 1504, 1512, 1540, 1551, 1566, 1584, 1595, 1624, 1645, 1680, 1692, 1694, 1728, 1740, 1760, 1792, 1815, 1827, 1848, 1856, 1880, 1890, 1914, 1920, 1936, 1974, 1980, 2016, 2030, 2068, 2079, 2088, 2112, 2115, 2160, 2178, 2233, 2240, 2256, 2304, 2310, 2320, 2376, 2420, 2436, 2464, 2520, 2538, 2541, 2552, 2585, 2610, 2632, 2640, 2688, 2726, 2772, 2784, 2816, 2820, 2871, 2880, 2904, 2961, 2970, 3008, 3024, 3045, 3080, 3102, 3132, 3168, 3190, 3248, 3267, 3290, 3360, 3384, 3388, 3456, 3465, 3480, 3509, 3520, 3619, 3630, 3654, 3696, 3712, 3760, 3780, 3828, 3840, 3872, 3915, 3948, 3960, 4032, 4060, 4089, 4136, 4158, 4176, 4224, 4230, 4235, 4320, 4356, 4466, 4480, 4512, 4620, 4640, 4653, 4752, 4785, 4840, 4872, 4928, 4935, 5040, 5076, 5082, 5104, 5170, 5220, 5264, 5280, 5376, 5445, 5452, 5481, 5544, 5568, 5640, 5687, 5742, 5760, 5808, 5922, 5940, 6016, 6048, 6090, 6160, 6204, 6264, 6336, 6345, 6380, 6496, 6534, 6580, 6699, 6720, 6768, 6776, 6815, 6912, 6930, 6960, 7018, 7040, 7238, 7260, 7308, 7392, 7424, 7520, 7560, 7623, 7656, 7744, 7755, 7830, 7896, 7920, 8064, 8120, 8178, 8272, 8316, 8352, 8448, 8460, 8470, 8613, 8640, 8712, 8883, 8932, 8960, 9024, 9135, 9240, 9280, 9306, 9504, 9541, 9570, 9680, 9744, 9856, 9870, 10080, 10152, 10164, 10208, 10340, 10395, 10440, 10527, 10528, 10560, 10857, 10890, 10904, 10962, 11088, 11136, 11165, 11280, 11374, 11484, 11520, 11616, 11844, 11880, 12032, 12096, 12180, 12267, 12320, 12408, 12528, 12672, 12690, 12705, 12760, 12992, 13068, 13160, 13398, 13440, 13536, 13552, 13630, 13860, 13920, 13959, 14036, 14080, 14355, 14476, 14520, 14616, 14784, 14805, 14993, 15040, 15120, 15246, 15312, 15488, 15510, 15660, 15792, 15840, 16128, 16240, 16335, 16356, 16544, 16632, 16704, 16920, 16940, 17061, 17226, 17280, 17424, 17545, 17766, 17864, 18048, 18095, 18270, 18480, 18560, 18612, 19008, 19082, 19140, 19360, 19488, 19712, 19740, 20097, 20160, 20304, 20328, 20416, 20445, 20680, 20790, 20880, 21054, 21056, 21120, 21714, 21780, 21808, 21924, 22176, 22272, 22330, 22560, 22748, 22869, 22968, 23232, 23265, 23688, 23760, 24192, 24360, 24534, 24563, 24640, 24816, 25056, 25344, 25380, 25410, 25520, 25984, 26136, 26320, 26796, 26880, 27072, 27104, 27260, 27405, 27720, 27840, 27918, 28072, 28435, 28623, 28710, 28952, 29040, 29232, 29568, 29610, 29986, 30080, 30240, 30492, 30624, 30976, 31020, 31320, 31581, 31584, 31680, 32480, 32571, 32670, 32712, 33088, 33264, 33408, 33495, 33840, 33880, 34122, 34452, 34560, 34848, 35090, 35532, 35728, 36096, 36190, 36540, 36801, 36960, 37120, 37224, 38016, 38115, 38164, 38280, 38720, 38976, 39480, 39809, 40194, 40320, 40608, 40656, 40832, 40890, 41360, 41580, 41760, 42108, 42112, 42240, 43065, 43428, 43560, 43616, 43848, 44352, 44415, 44660, 44979, 45120, 45496, 45738, 45936, 46464, 46530, 47376, 47520, 47705, 48384, 48720, 49068, 49126, 49280, 49632, 50112, 50760, 50820, 51040, 51183, 51968, 52272, 52635, 52640, 53592, 54144, 54208, 54285, 54520, 54810, 55440, 55680, 55836, 56144, 56870, 57246, 57420, 57904, 58080, 58464, 59136, 59220, 59972, 60160, 60291, 60480, 60984, 61248, 61335, 62040, 62640, 63162, 63168, 63360, 64960, 65142, 65340, 65424, 66176, 66528, 66816, 66990, 67680, 67760, 68244, 68904, 69696, 69795, 70180, 71064, 71456, 72380, 73080, 73602, 73689, 73920, 74448, 74965, 76032, 76230, 76328, 76560, 77440, 77952, 78960, 79618, 80388, 80640, 81216, 81312, 81664, 81780, 82720, 83160, 83520, 84216, 84224, 85305, 85869, 86130, 86856, 87120, 87232, 87696, 88704, 88830, 89320, 89958, 90240, 90992, 91476, 91872, 92928, 93060, 94743, 94752, 95040, 95410, 97440, 97713, 98136, 98252, 98560, 99264, 100224, 100485, 101520, 101640, 102080, 102366, 104544, 104951, 105270, 105280, 107184, 108288, 108416, 108570, 109040, 109620, 110880, 111360, 111672, 112288, 113740, 114345, 114492, 114840, 115808, 116160, 116928, 118440, 119427, 119944, 120582, 120960, 121968, 122496, 122670, 122815, 124080, 125280, 126324, 126336, 126720, 129920, 130284, 130680, 130848, 132352, 133056, 133980, 134937, 135360, 135520, 136488, 137808, 139392, 139590, 140360, 142128, 142912, 143115, 144760, 146160, 147204, 147378, 147840, 148896, 149930, 152460, 152656, 153120, 153549, 154880, 155904, 157905, 157920, 159236, 160776, 162432, 162624, 162855, 163560, 164923, 165440, 166320, 167040, 168432, 170610, 171738, 172260, 173712, 174240, 174464, 175392, 177408, 177660, 178640, 179916, 180480, 181984, 182952, 183744, 184005, 186120, 189486, 189504, 190080, 190820, 194880, 195426, 196272, 196504, 198528, 199045, 200448, 200970, 203040, 203280, 204160, 204732, 209088, 209902, 210540, 210560, 214368, 216832, 217140, 218080, 219240, 221067, 221760, 223344, 224576, 224895, 227480, 228690, 228984, 229680, 231616, 232320, 233856, 236880, 238854, 239888, 241164, 241920, 243936, 244992, 245340, 245630, 248160, 250560, 252648, 252672, 255915, 257607, 259840, 260568, 261360, 261696, 266112, 267960, 269874, 270720, 271040, 272976, 275616, 278784, 279180, 280720, 284256, 285824, 286230, 289520, 292320, 294408, 294756, 295680, 297792, 299860, 301455, 304920, 305312, 306240, 307098, 314853, 315810, 315840, 318472, 321552, 324864, 325248, 325710, 327120, 329846, 330880, 332640, 334080, 336864, 341220, 343476, 344520, 347424, 348480, 348928, 350784, 355320, 357280, 358281, 359832, 363968, 365904, 367488, 368010, 368445, 372240, 378972, 379008, 380160, 381640, 389760, 390852, 392544, 393008, 397056, 398090, 401940, 404811, 406080, 406560, 408320, 409464, 418176, 419804, 421080, 421120, 428736, 429345, 434280, 436160, 438480, 442134, 443520, 446688, 449152, 449790, 454960, 457380, 457968, 459360, 463232, 464640, 467712, 473715, 473760, 477708, 479776, 482328, 487872, 488565, 490680, 491260, 494769, 496320, 501120, 505296, 511830, 515214, 521136, 522720, 523392, 524755, 532224, 535920, 539748, 541440, 542080, 545952, 551232, 558360, 561440, 568512, 571648, 572460, 579040, 584640, 588816, 589512, 595584, 597135, 599720, 602910, 609840, 610624, 612480, 614196, 629706, 631620, 631680, 636944, 643104, 650496, 651420, 654240, 659692, 661760, 663201, 665280, 673728, 674685, 682440, 686952, 689040, 694848, 696960, 701568, 710640, 714560, 716562, 719664, 727936, 731808, 734976, 736020, 736890, 744480, 757944, 758016, 763280, 767745, 779520, 781704, 785088, 786016, 796180, 803880, 809622, 812160, 813120, 818928, 824615, 836352, 839608, 842160, 857472, 858690, 868560, 872320, 876960, 884268, 887040, 893376, 898304, 899580, 909920, 914760, 915936, 918720, 926464, 944559, 947430, 947520, 955416, 959552, 964656, 975744, 977130, 981360, 982520, 989538, 992640, 1002240, 1010592, 1023660, 1030428, 1042272, 1045440, 1046784, 1049510, 1071840, 1074843, 1079496, 1084160, 1091904, 1102464, 1105335, 1116720, 1122880, 1137024, 1144920, 1154461, 1158080, 1169280, 1177632, 1179024, 1191168, 1194270, 1199440, 1205820, 1219680, 1221248, 1224960, 1228392, 1259412, 1263240, 1263360, 1273888, 1286208, 1288035, 1302840, 1308480, 1319384, 1326402, 1330560, 1347456, 1349370, 1364880, 1373904, 1378080, 1389696, 1393920, 1403136, 1421280, 1429120, 1433124, 1439328, 1455872, 1463616, 1472040, 1473780, 1484307, 1488960, 1515888, 1526560, 1535490, 1563408, 1570176, 1572032, 1574265, 1592360, 1607760, 1619244, 1624320, 1626240, 1637856, 1649230, 1679216, 1684320, 1714944, 1717380, 1737120, 1744640, 1753920, 1768536, 1786752, 1791405, 1799160, 1819840, 1829520, 1831872, 1837440, 1889118, 1894860, 1895040, 1910832, 1919104, 1929312, 1951488, 1954260, 1962720, 1965040, 1979076, 1985280, 2021184, 2024055, 2047320, 2060856, 2084544, 2090880, 2099020, 2143680, 2149686, 2158992, 2183808, 2204928, 2210670, 2233440, 2245760, 2274048, 2289840, 2308922, 2316160, 2338560, 2355264, 2358048, 2388540, 2398880, 2411640, 2439360, 2442496, 2456784, 2473845, 2518824, 2526480, 2547776, 2572416, 2576070, 2605680, 2616960, 2638768, 2652804, 2661120, 2694912, 2698740, 2729760, 2747808, 2756160, 2779392, 2833677, 2842560, 2858240, 2866248, 2878656, 2927232, 2944080, 2947560, 2968614, 2977920, 3031776, 3053120, 3070980, 3126816, 3140352, 3144064, 3148530, 3184720, 3215520, 3238488, 3252480, 3275712, 3298460, 3316005, 3358432, 3368640, 3434760, 3463383, 3474240, 3507840, 3537072, 3573504, 3582810, 3598320, 3639680, 3659040, 3663744, 3674880, 3778236, 3789720, 3790080, 3821664, 3838208, 3858624, 3908520, 3925440, 3930080, 3958152, 4042368, 4048110, 4094640, 4121712, 4169088, 4181760, 4198040, 4287360, 4299372, 4317984, 4367616, 4421340, 4452921, 4466880, 4491520, 4579680, 4617844, 4632320, 4710528, 4716096, 4722795, 4777080, 4797760, 4823280, 4878720, 4913568, 4947690, 5037648, 5052960, 5095552, 5144832, 5152140, 5211360, 5233920, 5277536, 5305608, 5374215, 5397480, 5459520, 5495616, 5512320, 5667354, 5685120, 5732496, 5757312, 5772305, 5854464, 5888160, 5895120, 5937228, 5955840, 6063552, 6106240, 6141960, 6253632, 6288128, 6297060, 6369440, 6431040, 6476976, 6551424, 6596920, 6632010, 6716864, 6737280, 6869520, 6926766, 6948480, 7015680, 7074144, 7165620, 7196640, 7279360, 7318080, 7327488, 7421535, 7556472, 7579440, 7643328, 7717248, 7817040, 7850880, 7860160, 7916304, 8084736, 8096220, 8189280, 8243424, 8338176, 8396080, 8574720, 8598744, 8635968, 8842680, 8905842, 8933760, 9159360, 9235688, 9421056, 9432192, 9445590, 9554160, 9595520, 9646560, 9757440, 9827136, 9895380, 10075296, 10105920, 10191104, 10304280, 10390149, 10422720, 10555072, 10611216, 10748430, 10794960, 10919040, 10991232, 11024640, 11334708, 11370240, 11464992, 11514624, 11544610, 11776320, 11790240, 11874456, 12127104, 12212480, 12283920, 12507264, 12594120, 12738880, 12862080, 12953952, 13102848, 13193840, 13264020, 13433728, 13474560, 13739040, 13853532, 13896960, 14148288, 14168385, 14331240, 14393280, 14636160, 14843070, 15112944, 15158880, 15286656, 15434496, 15634080, 15701760, 15720320, 15832608, 16192440, 16378560, 16486848, 16792160, 17197488, 17271936, 17316915, 17685360, 17811684, 17867520, 18318720, 18471376, 18864384, 18891180, 19108320, 19191040, 19293120, 19654272, 19790760, 20150592, 20211840, 20608560, 20780298, 20845440, 21110144, 21222432, 21496860, 21589920, 21838080, 21982464, 22264605, 22669416, 22929984, 23089220, 23552640, 23580480, 23748912, 24254208, 24567840, 25014528, 25188240, 25477760, 25724160, 25907904, 26387680, 26528040, 26867456, 27478080, 27707064, 28296576, 28336770, 28662480, 28786560, 29272320, 29686140, 30225888, 30317760, 30573312, 31170447, 31268160, 31440640, 31665216, 32384880, 32757120, 32973696, 33584320, 34394976, 34543872, 34633830, 35370720, 35623368, 36637440, 36942752, 37782360, 38216640, 38586240, 39308544, 39581520, 40301184, 40423680, 41217120, 41560596, 41690880, 42220288, 42444864, 42993720, 43179840, 44529210, 45338832, 45859968, 46178440, 47105280, 47160960, 47497824, 49135680, 50376480, 50955520, 51815808, 51950745, 52775360, 53056080, 54956160, 55414128, 56593152, 56673540, 57324960, 57573120, 59372280, 60451776, 60635520, 62340894, 62536320, 63330432, 64769760, 65514240, 65947392, 67168640, 68789952, 69267660, 70741440, 71246736, 73885504, 75564720, 76433280, 77172480, 79163040, 80602368, 82434240, 83121192, 84889728, 85987440, 86359680, 89058420, 90677664, 91719936, 92356880, 94321920, 94995648, 98271360, 100752960, 103631616, 103901490, 105550720, 106112160, 109912320, 110828256, 113347080, 114649920, 118744560, 120903552, 121271040, 124681788, 125072640, 126660864, 129539520, 134337280, 137579904, 138535320, 141482880, 142493472, 147771008, 151129440, 152866560, 155852235, 158326080, 164868480, 166242384, 169779456, 171974880, 172719360, 178116840, 181355328, 184713760, 189991296, 196542720, 201505920, 207802980, 211101440, 212224320, 221656512, 226694160, 229299840, 237489120, 241807104, 249363576, 259079040, 275159808, 277070640, 282965760, 284986944, 295542016, 302258880, 311704470, 316652160, 329736960, 332484768, 343949760, 356233680, 362710656, 369427520, 379982592, 403011840, 415605960, 424448640, 443313024, 453388320, 458599680, 474978240, 498727152, 518158080, 554141280, 569973888, 604517760, 623408940, 633304320, 664969536, 687899520, 712467360, 725421312, 738855040, 831211920, 848897280, 886626048, 906776640, 949956480, 997454304, 1108282560, 1139947776, 1209035520, 1246817880, 1329939072, 1375799040, 1424934720, 1477710080, 1662423840, 1813553280, 1899912960, 1994908608, 2216565120, 2493635760, 2659878144, 2849869440, 3324847680, 3627106560, 3989817216, 4433130240, 4987271520, 5699738880, 6649695360, 7979634432, 9974543040, 13299390720, 19949086080, 39898172160]

約数ペア:

[(1, 39898172160), (2, 19949086080), (3, 13299390720), (4, 9974543040), (5, 7979634432), (6, 6649695360), (7, 5699738880), (8, 4987271520), (9, 4433130240), (10, 3989817216), (11, 3627106560), (12, 3324847680), (14, 2849869440), (15, 2659878144), (16, 2493635760), (18, 2216565120), (20, 1994908608), (21, 1899912960), (22, 1813553280), (24, 1662423840), (27, 1477710080), (28, 1424934720), (29, 1375799040), (30, 1329939072), (32, 1246817880), (33, 1209035520), (35, 1139947776), (36, 1108282560), (40, 997454304), (42, 949956480), (44, 906776640), (45, 886626048), (47, 848897280), (48, 831211920), (54, 738855040), (55, 725421312), (56, 712467360), (58, 687899520), (60, 664969536), (63, 633304320), (64, 623408940), (66, 604517760), (70, 569973888), (72, 554141280), (77, 518158080), (80, 498727152), (84, 474978240), (87, 458599680), (88, 453388320), (90, 443313024), (94, 424448640), (96, 415605960), (99, 403011840), (105, 379982592), (108, 369427520), (110, 362710656), (112, 356233680), (116, 343949760), (120, 332484768), (121, 329736960), (126, 316652160), (128, 311704470), (132, 302258880), (135, 295542016), (140, 284986944), (141, 282965760), (144, 277070640), (145, 275159808), (154, 259079040), (160, 249363576), (165, 241807104), (168, 237489120), (174, 229299840), (176, 226694160), (180, 221656512), (188, 212224320), (189, 211101440), (192, 207802980), (198, 201505920), (203, 196542720), (210, 189991296), (216, 184713760), (220, 181355328), (224, 178116840), (231, 172719360), (232, 171974880), (235, 169779456), (240, 166242384), (242, 164868480), (252, 158326080), (256, 155852235), (261, 152866560), (264, 151129440), (270, 147771008), (280, 142493472), (282, 141482880), (288, 138535320), (290, 137579904), (297, 134337280), (308, 129539520), (315, 126660864), (319, 125072640), (320, 124681788), (329, 121271040), (330, 120903552), (336, 118744560), (348, 114649920), (352, 113347080), (360, 110828256), (363, 109912320), (376, 106112160), (378, 105550720), (384, 103901490), (385, 103631616), (396, 100752960), (406, 98271360), (420, 94995648), (423, 94321920), (432, 92356880), (435, 91719936), (440, 90677664), (448, 89058420), (462, 86359680), (464, 85987440), (470, 84889728), (480, 83121192), (484, 82434240), (495, 80602368), (504, 79163040), (517, 77172480), (522, 76433280), (528, 75564720), (540, 73885504), (560, 71246736), (564, 70741440), (576, 69267660), (580, 68789952), (594, 67168640), (605, 65947392), (609, 65514240), (616, 64769760), (630, 63330432), (638, 62536320), (640, 62340894), (658, 60635520), (660, 60451776), (672, 59372280), (693, 57573120), (696, 57324960), (704, 56673540), (705, 56593152), (720, 55414128), (726, 54956160), (752, 53056080), (756, 52775360), (768, 51950745), (770, 51815808), (783, 50955520), (792, 50376480), (812, 49135680), (840, 47497824), (846, 47160960), (847, 47105280), (864, 46178440), (870, 45859968), (880, 45338832), (896, 44529210), (924, 43179840), (928, 42993720), (940, 42444864), (945, 42220288), (957, 41690880), (960, 41560596), (968, 41217120), (987, 40423680), (990, 40301184), (1008, 39581520), (1015, 39308544), (1034, 38586240), (1044, 38216640), (1056, 37782360), (1080, 36942752), (1089, 36637440), (1120, 35623368), (1128, 35370720), (1152, 34633830), (1155, 34543872), (1160, 34394976), (1188, 33584320), (1210, 32973696), (1218, 32757120), (1232, 32384880), (1260, 31665216), (1269, 31440640), (1276, 31268160), (1280, 31170447), (1305, 30573312), (1316, 30317760), (1320, 30225888), (1344, 29686140), (1363, 29272320), (1386, 28786560), (1392, 28662480), (1408, 28336770), (1410, 28296576), (1440, 27707064), (1452, 27478080), (1485, 26867456), (1504, 26528040), (1512, 26387680), (1540, 25907904), (1551, 25724160), (1566, 25477760), (1584, 25188240), (1595, 25014528), (1624, 24567840), (1645, 24254208), (1680, 23748912), (1692, 23580480), (1694, 23552640), (1728, 23089220), (1740, 22929984), (1760, 22669416), (1792, 22264605), (1815, 21982464), (1827, 21838080), (1848, 21589920), (1856, 21496860), (1880, 21222432), (1890, 21110144), (1914, 20845440), (1920, 20780298), (1936, 20608560), (1974, 20211840), (1980, 20150592), (2016, 19790760), (2030, 19654272), (2068, 19293120), (2079, 19191040), (2088, 19108320), (2112, 18891180), (2115, 18864384), (2160, 18471376), (2178, 18318720), (2233, 17867520), (2240, 17811684), (2256, 17685360), (2304, 17316915), (2310, 17271936), (2320, 17197488), (2376, 16792160), (2420, 16486848), (2436, 16378560), (2464, 16192440), (2520, 15832608), (2538, 15720320), (2541, 15701760), (2552, 15634080), (2585, 15434496), (2610, 15286656), (2632, 15158880), (2640, 15112944), (2688, 14843070), (2726, 14636160), (2772, 14393280), (2784, 14331240), (2816, 14168385), (2820, 14148288), (2871, 13896960), (2880, 13853532), (2904, 13739040), (2961, 13474560), (2970, 13433728), (3008, 13264020), (3024, 13193840), (3045, 13102848), (3080, 12953952), (3102, 12862080), (3132, 12738880), (3168, 12594120), (3190, 12507264), (3248, 12283920), (3267, 12212480), (3290, 12127104), (3360, 11874456), (3384, 11790240), (3388, 11776320), (3456, 11544610), (3465, 11514624), (3480, 11464992), (3509, 11370240), (3520, 11334708), (3619, 11024640), (3630, 10991232), (3654, 10919040), (3696, 10794960), (3712, 10748430), (3760, 10611216), (3780, 10555072), (3828, 10422720), (3840, 10390149), (3872, 10304280), (3915, 10191104), (3948, 10105920), (3960, 10075296), (4032, 9895380), (4060, 9827136), (4089, 9757440), (4136, 9646560), (4158, 9595520), (4176, 9554160), (4224, 9445590), (4230, 9432192), (4235, 9421056), (4320, 9235688), (4356, 9159360), (4466, 8933760), (4480, 8905842), (4512, 8842680), (4620, 8635968), (4640, 8598744), (4653, 8574720), (4752, 8396080), (4785, 8338176), (4840, 8243424), (4872, 8189280), (4928, 8096220), (4935, 8084736), (5040, 7916304), (5076, 7860160), (5082, 7850880), (5104, 7817040), (5170, 7717248), (5220, 7643328), (5264, 7579440), (5280, 7556472), (5376, 7421535), (5445, 7327488), (5452, 7318080), (5481, 7279360), (5544, 7196640), (5568, 7165620), (5640, 7074144), (5687, 7015680), (5742, 6948480), (5760, 6926766), (5808, 6869520), (5922, 6737280), (5940, 6716864), (6016, 6632010), (6048, 6596920), (6090, 6551424), (6160, 6476976), (6204, 6431040), (6264, 6369440), (6336, 6297060), (6345, 6288128), (6380, 6253632), (6496, 6141960), (6534, 6106240), (6580, 6063552), (6699, 5955840), (6720, 5937228), (6768, 5895120), (6776, 5888160), (6815, 5854464), (6912, 5772305), (6930, 5757312), (6960, 5732496), (7018, 5685120), (7040, 5667354), (7238, 5512320), (7260, 5495616), (7308, 5459520), (7392, 5397480), (7424, 5374215), (7520, 5305608), (7560, 5277536), (7623, 5233920), (7656, 5211360), (7744, 5152140), (7755, 5144832), (7830, 5095552), (7896, 5052960), (7920, 5037648), (8064, 4947690), (8120, 4913568), (8178, 4878720), (8272, 4823280), (8316, 4797760), (8352, 4777080), (8448, 4722795), (8460, 4716096), (8470, 4710528), (8613, 4632320), (8640, 4617844), (8712, 4579680), (8883, 4491520), (8932, 4466880), (8960, 4452921), (9024, 4421340), (9135, 4367616), (9240, 4317984), (9280, 4299372), (9306, 4287360), (9504, 4198040), (9541, 4181760), (9570, 4169088), (9680, 4121712), (9744, 4094640), (9856, 4048110), (9870, 4042368), (10080, 3958152), (10152, 3930080), (10164, 3925440), (10208, 3908520), (10340, 3858624), (10395, 3838208), (10440, 3821664), (10527, 3790080), (10528, 3789720), (10560, 3778236), (10857, 3674880), (10890, 3663744), (10904, 3659040), (10962, 3639680), (11088, 3598320), (11136, 3582810), (11165, 3573504), (11280, 3537072), (11374, 3507840), (11484, 3474240), (11520, 3463383), (11616, 3434760), (11844, 3368640), (11880, 3358432), (12032, 3316005), (12096, 3298460), (12180, 3275712), (12267, 3252480), (12320, 3238488), (12408, 3215520), (12528, 3184720), (12672, 3148530), (12690, 3144064), (12705, 3140352), (12760, 3126816), (12992, 3070980), (13068, 3053120), (13160, 3031776), (13398, 2977920), (13440, 2968614), (13536, 2947560), (13552, 2944080), (13630, 2927232), (13860, 2878656), (13920, 2866248), (13959, 2858240), (14036, 2842560), (14080, 2833677), (14355, 2779392), (14476, 2756160), (14520, 2747808), (14616, 2729760), (14784, 2698740), (14805, 2694912), (14993, 2661120), (15040, 2652804), (15120, 2638768), (15246, 2616960), (15312, 2605680), (15488, 2576070), (15510, 2572416), (15660, 2547776), (15792, 2526480), (15840, 2518824), (16128, 2473845), (16240, 2456784), (16335, 2442496), (16356, 2439360), (16544, 2411640), (16632, 2398880), (16704, 2388540), (16920, 2358048), (16940, 2355264), (17061, 2338560), (17226, 2316160), (17280, 2308922), (17424, 2289840), (17545, 2274048), (17766, 2245760), (17864, 2233440), (18048, 2210670), (18095, 2204928), (18270, 2183808), (18480, 2158992), (18560, 2149686), (18612, 2143680), (19008, 2099020), (19082, 2090880), (19140, 2084544), (19360, 2060856), (19488, 2047320), (19712, 2024055), (19740, 2021184), (20097, 1985280), (20160, 1979076), (20304, 1965040), (20328, 1962720), (20416, 1954260), (20445, 1951488), (20680, 1929312), (20790, 1919104), (20880, 1910832), (21054, 1895040), (21056, 1894860), (21120, 1889118), (21714, 1837440), (21780, 1831872), (21808, 1829520), (21924, 1819840), (22176, 1799160), (22272, 1791405), (22330, 1786752), (22560, 1768536), (22748, 1753920), (22869, 1744640), (22968, 1737120), (23232, 1717380), (23265, 1714944), (23688, 1684320), (23760, 1679216), (24192, 1649230), (24360, 1637856), (24534, 1626240), (24563, 1624320), (24640, 1619244), (24816, 1607760), (25056, 1592360), (25344, 1574265), (25380, 1572032), (25410, 1570176), (25520, 1563408), (25984, 1535490), (26136, 1526560), (26320, 1515888), (26796, 1488960), (26880, 1484307), (27072, 1473780), (27104, 1472040), (27260, 1463616), (27405, 1455872), (27720, 1439328), (27840, 1433124), (27918, 1429120), (28072, 1421280), (28435, 1403136), (28623, 1393920), (28710, 1389696), (28952, 1378080), (29040, 1373904), (29232, 1364880), (29568, 1349370), (29610, 1347456), (29986, 1330560), (30080, 1326402), (30240, 1319384), (30492, 1308480), (30624, 1302840), (30976, 1288035), (31020, 1286208), (31320, 1273888), (31581, 1263360), (31584, 1263240), (31680, 1259412), (32480, 1228392), (32571, 1224960), (32670, 1221248), (32712, 1219680), (33088, 1205820), (33264, 1199440), (33408, 1194270), (33495, 1191168), (33840, 1179024), (33880, 1177632), (34122, 1169280), (34452, 1158080), (34560, 1154461), (34848, 1144920), (35090, 1137024), (35532, 1122880), (35728, 1116720), (36096, 1105335), (36190, 1102464), (36540, 1091904), (36801, 1084160), (36960, 1079496), (37120, 1074843), (37224, 1071840), (38016, 1049510), (38115, 1046784), (38164, 1045440), (38280, 1042272), (38720, 1030428), (38976, 1023660), (39480, 1010592), (39809, 1002240), (40194, 992640), (40320, 989538), (40608, 982520), (40656, 981360), (40832, 977130), (40890, 975744), (41360, 964656), (41580, 959552), (41760, 955416), (42108, 947520), (42112, 947430), (42240, 944559), (43065, 926464), (43428, 918720), (43560, 915936), (43616, 914760), (43848, 909920), (44352, 899580), (44415, 898304), (44660, 893376), (44979, 887040), (45120, 884268), (45496, 876960), (45738, 872320), (45936, 868560), (46464, 858690), (46530, 857472), (47376, 842160), (47520, 839608), (47705, 836352), (48384, 824615), (48720, 818928), (49068, 813120), (49126, 812160), (49280, 809622), (49632, 803880), (50112, 796180), (50760, 786016), (50820, 785088), (51040, 781704), (51183, 779520), (51968, 767745), (52272, 763280), (52635, 758016), (52640, 757944), (53592, 744480), (54144, 736890), (54208, 736020), (54285, 734976), (54520, 731808), (54810, 727936), (55440, 719664), (55680, 716562), (55836, 714560), (56144, 710640), (56870, 701568), (57246, 696960), (57420, 694848), (57904, 689040), (58080, 686952), (58464, 682440), (59136, 674685), (59220, 673728), (59972, 665280), (60160, 663201), (60291, 661760), (60480, 659692), (60984, 654240), (61248, 651420), (61335, 650496), (62040, 643104), (62640, 636944), (63162, 631680), (63168, 631620), (63360, 629706), (64960, 614196), (65142, 612480), (65340, 610624), (65424, 609840), (66176, 602910), (66528, 599720), (66816, 597135), (66990, 595584), (67680, 589512), (67760, 588816), (68244, 584640), (68904, 579040), (69696, 572460), (69795, 571648), (70180, 568512), (71064, 561440), (71456, 558360), (72380, 551232), (73080, 545952), (73602, 542080), (73689, 541440), (73920, 539748), (74448, 535920), (74965, 532224), (76032, 524755), (76230, 523392), (76328, 522720), (76560, 521136), (77440, 515214), (77952, 511830), (78960, 505296), (79618, 501120), (80388, 496320), (80640, 494769), (81216, 491260), (81312, 490680), (81664, 488565), (81780, 487872), (82720, 482328), (83160, 479776), (83520, 477708), (84216, 473760), (84224, 473715), (85305, 467712), (85869, 464640), (86130, 463232), (86856, 459360), (87120, 457968), (87232, 457380), (87696, 454960), (88704, 449790), (88830, 449152), (89320, 446688), (89958, 443520), (90240, 442134), (90992, 438480), (91476, 436160), (91872, 434280), (92928, 429345), (93060, 428736), (94743, 421120), (94752, 421080), (95040, 419804), (95410, 418176), (97440, 409464), (97713, 408320), (98136, 406560), (98252, 406080), (98560, 404811), (99264, 401940), (100224, 398090), (100485, 397056), (101520, 393008), (101640, 392544), (102080, 390852), (102366, 389760), (104544, 381640), (104951, 380160), (105270, 379008), (105280, 378972), (107184, 372240), (108288, 368445), (108416, 368010), (108570, 367488), (109040, 365904), (109620, 363968), (110880, 359832), (111360, 358281), (111672, 357280), (112288, 355320), (113740, 350784), (114345, 348928), (114492, 348480), (114840, 347424), (115808, 344520), (116160, 343476), (116928, 341220), (118440, 336864), (119427, 334080), (119944, 332640), (120582, 330880), (120960, 329846), (121968, 327120), (122496, 325710), (122670, 325248), (122815, 324864), (124080, 321552), (125280, 318472), (126324, 315840), (126336, 315810), (126720, 314853), (129920, 307098), (130284, 306240), (130680, 305312), (130848, 304920), (132352, 301455), (133056, 299860), (133980, 297792), (134937, 295680), (135360, 294756), (135520, 294408), (136488, 292320), (137808, 289520), (139392, 286230), (139590, 285824), (140360, 284256), (142128, 280720), (142912, 279180), (143115, 278784), (144760, 275616), (146160, 272976), (147204, 271040), (147378, 270720), (147840, 269874), (148896, 267960), (149930, 266112), (152460, 261696), (152656, 261360), (153120, 260568), (153549, 259840), (154880, 257607), (155904, 255915), (157905, 252672), (157920, 252648), (159236, 250560), (160776, 248160), (162432, 245630), (162624, 245340), (162855, 244992), (163560, 243936), (164923, 241920), (165440, 241164), (166320, 239888), (167040, 238854), (168432, 236880), (170610, 233856), (171738, 232320), (172260, 231616), (173712, 229680), (174240, 228984), (174464, 228690), (175392, 227480), (177408, 224895), (177660, 224576), (178640, 223344), (179916, 221760), (180480, 221067), (181984, 219240), (182952, 218080), (183744, 217140), (184005, 216832), (186120, 214368), (189486, 210560), (189504, 210540), (190080, 209902), (190820, 209088), (194880, 204732), (195426, 204160), (196272, 203280), (196504, 203040), (198528, 200970), (199045, 200448)]