30955478400

素因数分解:

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

素因数の和:115

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 94, 96, 99, 100, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 141, 144, 150, 154, 160, 162, 165, 168, 175, 176, 180, 188, 189, 192, 198, 200, 210, 216, 220, 224, 225, 231, 235, 240, 242, 243, 252, 264, 270, 275, 280, 282, 288, 297, 300, 308, 315, 320, 324, 329, 330, 336, 350, 352, 360, 363, 376, 378, 384, 385, 396, 400, 405, 420, 423, 432, 440, 448, 450, 462, 470, 480, 484, 486, 495, 504, 517, 525, 528, 540, 550, 560, 564, 567, 576, 594, 600, 605, 616, 630, 640, 648, 658, 660, 672, 675, 693, 700, 704, 705, 720, 726, 752, 756, 770, 792, 800, 810, 825, 840, 846, 847, 864, 880, 891, 896, 900, 924, 940, 945, 960, 968, 972, 987, 990, 1008, 1034, 1050, 1056, 1080, 1089, 1100, 1120, 1128, 1134, 1152, 1155, 1175, 1188, 1200, 1210, 1215, 1232, 1260, 1269, 1296, 1316, 1320, 1344, 1350, 1386, 1400, 1408, 1410, 1440, 1452, 1485, 1504, 1512, 1540, 1551, 1575, 1584, 1600, 1620, 1645, 1650, 1680, 1692, 1694, 1701, 1728, 1760, 1782, 1800, 1815, 1848, 1880, 1890, 1920, 1925, 1936, 1944, 1974, 1980, 2016, 2025, 2068, 2079, 2100, 2112, 2115, 2160, 2178, 2200, 2240, 2256, 2268, 2310, 2350, 2376, 2400, 2420, 2430, 2464, 2475, 2520, 2538, 2541, 2585, 2592, 2632, 2640, 2673, 2688, 2700, 2772, 2800, 2820, 2835, 2880, 2904, 2961, 2970, 3008, 3024, 3025, 3080, 3102, 3150, 3168, 3200, 3240, 3267, 3290, 3300, 3360, 3384, 3388, 3402, 3456, 3465, 3520, 3525, 3564, 3600, 3619, 3630, 3696, 3760, 3780, 3807, 3850, 3872, 3888, 3948, 3960, 4032, 4050, 4136, 4158, 4200, 4224, 4230, 4235, 4320, 4356, 4400, 4455, 4480, 4512, 4536, 4620, 4653, 4700, 4725, 4752, 4800, 4840, 4860, 4928, 4935, 4950, 5040, 5076, 5082, 5170, 5184, 5264, 5280, 5346, 5400, 5445, 5544, 5600, 5640, 5670, 5687, 5760, 5775, 5808, 5922, 5940, 6016, 6048, 6050, 6075, 6160, 6204, 6237, 6300, 6336, 6345, 6480, 6534, 6580, 6600, 6720, 6768, 6776, 6804, 6930, 7040, 7050, 7128, 7200, 7238, 7260, 7392, 7425, 7520, 7560, 7614, 7623, 7700, 7744, 7755, 7776, 7896, 7920, 8064, 8100, 8225, 8272, 8316, 8400, 8460, 8470, 8505, 8640, 8712, 8800, 8883, 8910, 9024, 9072, 9075, 9240, 9306, 9400, 9450, 9504, 9600, 9680, 9720, 9801, 9856, 9870, 9900, 10080, 10152, 10164, 10340, 10368, 10395, 10528, 10560, 10575, 10692, 10800, 10857, 10890, 11088, 11200, 11280, 11340, 11374, 11421, 11550, 11616, 11844, 11880, 12096, 12100, 12150, 12320, 12408, 12474, 12600, 12672, 12690, 12705, 12925, 12960, 13068, 13160, 13200, 13365, 13440, 13536, 13552, 13608, 13860, 13959, 14100, 14175, 14256, 14400, 14476, 14520, 14784, 14805, 14850, 15040, 15120, 15228, 15246, 15400, 15488, 15510, 15552, 15792, 15840, 16200, 16335, 16450, 16544, 16632, 16800, 16920, 16940, 17010, 17061, 17280, 17325, 17424, 17600, 17766, 17820, 18048, 18095, 18144, 18150, 18480, 18612, 18711, 18800, 18900, 19008, 19035, 19360, 19440, 19602, 19740, 19800, 20160, 20304, 20328, 20680, 20790, 21056, 21120, 21150, 21175, 21384, 21600, 21714, 21780, 22176, 22275, 22400, 22560, 22680, 22748, 22842, 22869, 23100, 23232, 23265, 23688, 23760, 24192, 24200, 24300, 24640, 24675, 24816, 24948, 25200, 25380, 25410, 25850, 25920, 26136, 26320, 26400, 26649, 26730, 27072, 27104, 27216, 27225, 27720, 27918, 28200, 28350, 28435, 28512, 28800, 28952, 29040, 29403, 29568, 29610, 29700, 30080, 30240, 30456, 30492, 30800, 31020, 31104, 31185, 31584, 31680, 31725, 32400, 32571, 32670, 32900, 33088, 33264, 33600, 33840, 33880, 34020, 34122, 34650, 34848, 35200, 35532, 35640, 36190, 36288, 36300, 36960, 37224, 37422, 37600, 37800, 38016, 38070, 38115, 38720, 38775, 38880, 39204, 39480, 39600, 39809, 40320, 40608, 40656, 41360, 41580, 41877, 42112, 42300, 42350, 42525, 42768, 43200, 43428, 43560, 44352, 44415, 44550, 45120, 45360, 45496, 45684, 45738, 46200, 46464, 46530, 47376, 47520, 48400, 48600, 49005, 49280, 49350, 49632, 49896, 50400, 50760, 50820, 51183, 51700, 51840, 51975, 52272, 52640, 52800, 53298, 53460, 54144, 54208, 54285, 54432, 54450, 55440, 55836, 56400, 56700, 56870, 57024, 57105, 57904, 58080, 58806, 59220, 59400, 60480, 60912, 60984, 61600, 62040, 62370, 63168, 63360, 63450, 63525, 64800, 65142, 65340, 65800, 66176, 66528, 66825, 67200, 67680, 67760, 68040, 68244, 68607, 69300, 69696, 69795, 71064, 71280, 72380, 72576, 72600, 73920, 74025, 74448, 74844, 75200, 75600, 76140, 76230, 77440, 77550, 77760, 78408, 78960, 79200, 79618, 79947, 81216, 81312, 81675, 82720, 83160, 83754, 84600, 84700, 85050, 85305, 85536, 86400, 86856, 87120, 88704, 88830, 89100, 90240, 90475, 90720, 90992, 91368, 91476, 92400, 93060, 93555, 94752, 95040, 95175, 96800, 97200, 97713, 98010, 98700, 99264, 99792, 100800, 101520, 101640, 102366, 103400, 103950, 104544, 105280, 105600, 106596, 106920, 108416, 108570, 108864, 108900, 110880, 111672, 112800, 113400, 113740, 114048, 114210, 114345, 115808, 116160, 116325, 117612, 118440, 118800, 119427, 120960, 121824, 121968, 123200, 124080, 124740, 125631, 126336, 126900, 127050, 129600, 130284, 130680, 131600, 133056, 133245, 133650, 135360, 135520, 136080, 136488, 137214, 138600, 139392, 139590, 142128, 142175, 142560, 144760, 145200, 147015, 147840, 148050, 148896, 149688, 150400, 151200, 152280, 152460, 153549, 155100, 155520, 155925, 156816, 157920, 158400, 159236, 159894, 162432, 162624, 162855, 163350, 165440, 166320, 167508, 169200, 169400, 170100, 170610, 171072, 173712, 174240, 177660, 178200, 180950, 181440, 181984, 182736, 182952, 184800, 186120, 187110, 189504, 190080, 190350, 190575, 193600, 194400, 195426, 196020, 197400, 198528, 199045, 199584, 201600, 203040, 203280, 204732, 205821, 206800, 207900, 209088, 209385, 210560, 213192, 213840, 217140, 217728, 217800, 221760, 222075, 223344, 225600, 226800, 227480, 228420, 228690, 231616, 232320, 232650, 235224, 236880, 237600, 238854, 243648, 243936, 245025, 246400, 248160, 249480, 251262, 253800, 254100, 255915, 259200, 260568, 261360, 263200, 266112, 266490, 267300, 270720, 271040, 271425, 272160, 272976, 274428, 277200, 279180, 284256, 284350, 285120, 285525, 289520, 290400, 293139, 294030, 296100, 297792, 299376, 302400, 304560, 304920, 307098, 310200, 311850, 313632, 315840, 316800, 318472, 319788, 325248, 325710, 326700, 330880, 332640, 335016, 338400, 338800, 340200, 341220, 342144, 343035, 347424, 348480, 348975, 355320, 356400, 358281, 361900, 362880, 363968, 365472, 365904, 369600, 372240, 374220, 379008, 380700, 381150, 387200, 388800, 390852, 392040, 394800, 398090, 399168, 399735, 406080, 406560, 409464, 411642, 413600, 415800, 418176, 418770, 426384, 426525, 427680, 434280, 435600, 443520, 444150, 446688, 451200, 453600, 454960, 456840, 457380, 460647, 463232, 465300, 467775, 470448, 473760, 475200, 477708, 487296, 487872, 488565, 490050, 496320, 498960, 502524, 507600, 508200, 511830, 521136, 522720, 526400, 532980, 534600, 542080, 542850, 544320, 545952, 548856, 554400, 558360, 568512, 568700, 570240, 571050, 571725, 579040, 580800, 586278, 588060, 592200, 595584, 597135, 598752, 604800, 609120, 609840, 614196, 620400, 623700, 627264, 628155, 631680, 636944, 639576, 651420, 653400, 665280, 666225, 670032, 676800, 677600, 680400, 682440, 686070, 694848, 696960, 697950, 710640, 712800, 716562, 723800, 727936, 730944, 731808, 735075, 739200, 744480, 748440, 761400, 762300, 767745, 777600, 781704, 784080, 789600, 796180, 798336, 799470, 812160, 813120, 814275, 818928, 823284, 827200, 831600, 837540, 852768, 853050, 855360, 868560, 871200, 879417, 888300, 893376, 907200, 909920, 913680, 914760, 921294, 930600, 935550, 940896, 947520, 950400, 955416, 975744, 977130, 980100, 992640, 995225, 997920, 1005048, 1015200, 1016400, 1023660, 1029105, 1042272, 1045440, 1046925, 1052800, 1065960, 1069200, 1074843, 1085700, 1088640, 1091904, 1097712, 1108800, 1116720, 1137024, 1137400, 1142100, 1143450, 1158080, 1161600, 1172556, 1176120, 1184400, 1194270, 1197504, 1218240, 1219680, 1228392, 1240800, 1247400, 1254528, 1256310, 1273888, 1279152, 1279575, 1302840, 1306800, 1330560, 1332450, 1340064, 1353600, 1355200, 1360800, 1364880, 1372140, 1381941, 1389696, 1395900, 1421280, 1425600, 1433124, 1447600, 1461888, 1463616, 1465695, 1470150, 1488960, 1496880, 1522800, 1524600, 1535490, 1563408, 1568160, 1579200, 1592360, 1598940, 1626240, 1628550, 1637856, 1646568, 1654400, 1663200, 1675080, 1705536, 1706100, 1710720, 1715175, 1737120, 1742400, 1758834, 1776600, 1786752, 1791405, 1814400, 1819840, 1827360, 1829520, 1842588, 1861200, 1871100, 1881792, 1895040, 1910832, 1954260, 1960200, 1990450, 1995840, 1998675, 2010096, 2030400, 2032800, 2047320, 2058210, 2084544, 2090880, 2093850, 2131920, 2138400, 2149686, 2171400, 2183808, 2195424, 2217600, 2233440, 2274800, 2284200, 2286900, 2303235, 2316160, 2345112, 2352240, 2368800, 2388540, 2395008, 2436480, 2439360, 2442825, 2456784, 2481600, 2494800, 2512620, 2547776, 2558304, 2559150, 2605680, 2613600, 2664900, 2680128, 2710400, 2721600, 2729760, 2744280, 2763882, 2791800, 2842560, 2851200, 2866248, 2895200, 2927232, 2931390, 2940300, 2977920, 2985675, 2993760, 3045600, 3049200, 3070980, 3126816, 3136320, 3140775, 3158400, 3184720, 3197880, 3224529, 3257100, 3275712, 3293136, 3326400, 3350160, 3411072, 3412200, 3430350, 3474240, 3484800, 3517668, 3553200, 3582810, 3639680, 3654720, 3659040, 3685176, 3722400, 3742200, 3763584, 3821664, 3838725, 3908520, 3920400, 3980900, 3991680, 3997350, 4020192, 4060800, 4065600, 4094640, 4116420, 4169088, 4187700, 4263840, 4276800, 4299372, 4342800, 4390848, 4397085, 4466880, 4549600, 4568400, 4573800, 4606470, 4690224, 4704480, 4737600, 4777080, 4878720, 4885650, 4913568, 4963200, 4989600, 5025240, 5095552, 5116608, 5118300, 5145525, 5211360, 5227200, 5329800, 5360256, 5374215, 5443200, 5459520, 5488560, 5527764, 5583600, 5685120, 5732496, 5790400, 5862780, 5880600, 5971350, 5987520, 6091200, 6098400, 6141960, 6253632, 6272640, 6281550, 6369440, 6395760, 6449058, 6514200, 6551424, 6586272, 6652800, 6700320, 6824400, 6860700, 6909705, 6948480, 7035336, 7106400, 7165620, 7309440, 7318080, 7328475, 7370352, 7444800, 7484400, 7643328, 7677450, 7817040, 7840800, 7961800, 7994700, 8040384, 8131200, 8189280, 8232840, 8375400, 8527680, 8553600, 8598744, 8685600, 8781696, 8794170, 8933760, 8957025, 9099200, 9136800, 9147600, 9212940, 9380448, 9408960, 9475200, 9554160, 9673587, 9771300, 9827136, 9979200, 10050480, 10233216, 10236600, 10291050, 10422720, 10454400, 10659600, 10748430, 10919040, 10977120, 11055528, 11167200, 11464992, 11516175, 11580800, 11725560, 11761200, 11942700, 11975040, 12182400, 12196800, 12283920, 12507264, 12563100, 12738880, 12791520, 12898116, 13028400, 13172544, 13400640, 13648800, 13721400, 13819410, 14070672, 14212800, 14331240, 14636160, 14656950, 14740704, 14889600, 14968800, 15286656, 15354900, 15634080, 15681600, 15923600, 15989400, 16080768, 16122645, 16378560, 16465680, 16750800, 17055360, 17197488, 17371200, 17588340, 17914050, 18198400, 18273600, 18295200, 18425880, 18760896, 18817920, 19108320, 19347174, 19542600, 19654272, 19958400, 20100960, 20473200, 20582100, 20845440, 21319200, 21496860, 21954240, 21985425, 22111056, 22334400, 22929984, 23032350, 23451120, 23522400, 23885400, 24393600, 24567840, 25126200, 25477760, 25583040, 25796232, 26056800, 26345088, 26801280, 26871075, 27297600, 27442800, 27638820, 28141344, 28425600, 28662480, 29313900, 29481408, 29937600, 30709800, 31268160, 31363200, 31847200, 31978800, 32245290, 32757120, 32931360, 33501600, 34394976, 34548525, 34742400, 35176680, 35828100, 36547200, 36590400, 36851760, 37521792, 38216640, 38694348, 39085200, 40201920, 40946400, 41164200, 42638400, 42993720, 43908480, 43970850, 44222112, 44668800, 45859968, 46064700, 46902240, 47044800, 47770800, 48367935, 49135680, 50252400, 51166080, 51592464, 52113600, 53742150, 54595200, 54885600, 55277640, 56282688, 57324960, 58627800, 58962816, 59875200, 61419600, 62536320, 63694400, 63957600, 64490580, 65862720, 67003200, 68789952, 69097050, 70353360, 71656200, 73180800, 73703520, 76433280, 77388696, 78170400, 80403840, 80613225, 81892800, 82328400, 85276800, 85987440, 87941700, 88444224, 92129400, 93804480, 94089600, 95541600, 96735870, 98271360, 100504800, 103184928, 104227200, 107484300, 109771200, 110555280, 112565376, 114649920, 117255600, 122839200, 127388800, 127915200, 128981160, 131725440, 134006400, 137579904, 138194100, 140706720, 143312400, 147407040, 154777392, 156340800, 161226450, 163785600, 164656800, 171974880, 175883400, 176888448, 184258800, 187608960, 191083200, 193471740, 201009600, 206369856, 214968600, 219542400, 221110560, 229299840, 234511200, 241839675, 245678400, 255830400, 257962320, 276388200, 281413440, 286624800, 294814080, 309554784, 312681600, 322452900, 329313600, 343949760, 351766800, 368517600, 382166400, 386943480, 402019200, 412739712, 429937200, 442221120, 469022400, 483679350, 491356800, 515924640, 552776400, 562826880, 573249600, 619109568, 644905800, 658627200, 687899520, 703533600, 737035200, 773886960, 859874400, 884442240, 938044800, 967358700, 1031849280, 1105552800, 1146499200, 1238219136, 1289811600, 1407067200, 1474070400, 1547773920, 1719748800, 1934717400, 2063698560, 2211105600, 2579623200, 2814134400, 3095547840, 3439497600, 3869434800, 4422211200, 5159246400, 6191095680, 7738869600, 10318492800, 15477739200, 30955478400]

約数ペア:

[(1, 30955478400), (2, 15477739200), (3, 10318492800), (4, 7738869600), (5, 6191095680), (6, 5159246400), (7, 4422211200), (8, 3869434800), (9, 3439497600), (10, 3095547840), (11, 2814134400), (12, 2579623200), (14, 2211105600), (15, 2063698560), (16, 1934717400), (18, 1719748800), (20, 1547773920), (21, 1474070400), (22, 1407067200), (24, 1289811600), (25, 1238219136), (27, 1146499200), (28, 1105552800), (30, 1031849280), (32, 967358700), (33, 938044800), (35, 884442240), (36, 859874400), (40, 773886960), (42, 737035200), (44, 703533600), (45, 687899520), (47, 658627200), (48, 644905800), (50, 619109568), (54, 573249600), (55, 562826880), (56, 552776400), (60, 515924640), (63, 491356800), (64, 483679350), (66, 469022400), (70, 442221120), (72, 429937200), (75, 412739712), (77, 402019200), (80, 386943480), (81, 382166400), (84, 368517600), (88, 351766800), (90, 343949760), (94, 329313600), (96, 322452900), (99, 312681600), (100, 309554784), (105, 294814080), (108, 286624800), (110, 281413440), (112, 276388200), (120, 257962320), (121, 255830400), (126, 245678400), (128, 241839675), (132, 234511200), (135, 229299840), (140, 221110560), (141, 219542400), (144, 214968600), (150, 206369856), (154, 201009600), (160, 193471740), (162, 191083200), (165, 187608960), (168, 184258800), (175, 176888448), (176, 175883400), (180, 171974880), (188, 164656800), (189, 163785600), (192, 161226450), (198, 156340800), (200, 154777392), (210, 147407040), (216, 143312400), (220, 140706720), (224, 138194100), (225, 137579904), (231, 134006400), (235, 131725440), (240, 128981160), (242, 127915200), (243, 127388800), (252, 122839200), (264, 117255600), (270, 114649920), (275, 112565376), (280, 110555280), (282, 109771200), (288, 107484300), (297, 104227200), (300, 103184928), (308, 100504800), (315, 98271360), (320, 96735870), (324, 95541600), (329, 94089600), (330, 93804480), (336, 92129400), (350, 88444224), (352, 87941700), (360, 85987440), (363, 85276800), (376, 82328400), (378, 81892800), (384, 80613225), (385, 80403840), (396, 78170400), (400, 77388696), (405, 76433280), (420, 73703520), (423, 73180800), (432, 71656200), (440, 70353360), (448, 69097050), (450, 68789952), (462, 67003200), (470, 65862720), (480, 64490580), (484, 63957600), (486, 63694400), (495, 62536320), (504, 61419600), (517, 59875200), (525, 58962816), (528, 58627800), (540, 57324960), (550, 56282688), (560, 55277640), (564, 54885600), (567, 54595200), (576, 53742150), (594, 52113600), (600, 51592464), (605, 51166080), (616, 50252400), (630, 49135680), (640, 48367935), (648, 47770800), (658, 47044800), (660, 46902240), (672, 46064700), (675, 45859968), (693, 44668800), (700, 44222112), (704, 43970850), (705, 43908480), (720, 42993720), (726, 42638400), (752, 41164200), (756, 40946400), (770, 40201920), (792, 39085200), (800, 38694348), (810, 38216640), (825, 37521792), (840, 36851760), (846, 36590400), (847, 36547200), (864, 35828100), (880, 35176680), (891, 34742400), (896, 34548525), (900, 34394976), (924, 33501600), (940, 32931360), (945, 32757120), (960, 32245290), (968, 31978800), (972, 31847200), (987, 31363200), (990, 31268160), (1008, 30709800), (1034, 29937600), (1050, 29481408), (1056, 29313900), (1080, 28662480), (1089, 28425600), (1100, 28141344), (1120, 27638820), (1128, 27442800), (1134, 27297600), (1152, 26871075), (1155, 26801280), (1175, 26345088), (1188, 26056800), (1200, 25796232), (1210, 25583040), (1215, 25477760), (1232, 25126200), (1260, 24567840), (1269, 24393600), (1296, 23885400), (1316, 23522400), (1320, 23451120), (1344, 23032350), (1350, 22929984), (1386, 22334400), (1400, 22111056), (1408, 21985425), (1410, 21954240), (1440, 21496860), (1452, 21319200), (1485, 20845440), (1504, 20582100), (1512, 20473200), (1540, 20100960), (1551, 19958400), (1575, 19654272), (1584, 19542600), (1600, 19347174), (1620, 19108320), (1645, 18817920), (1650, 18760896), (1680, 18425880), (1692, 18295200), (1694, 18273600), (1701, 18198400), (1728, 17914050), (1760, 17588340), (1782, 17371200), (1800, 17197488), (1815, 17055360), (1848, 16750800), (1880, 16465680), (1890, 16378560), (1920, 16122645), (1925, 16080768), (1936, 15989400), (1944, 15923600), (1974, 15681600), (1980, 15634080), (2016, 15354900), (2025, 15286656), (2068, 14968800), (2079, 14889600), (2100, 14740704), (2112, 14656950), (2115, 14636160), (2160, 14331240), (2178, 14212800), (2200, 14070672), (2240, 13819410), (2256, 13721400), (2268, 13648800), (2310, 13400640), (2350, 13172544), (2376, 13028400), (2400, 12898116), (2420, 12791520), (2430, 12738880), (2464, 12563100), (2475, 12507264), (2520, 12283920), (2538, 12196800), (2541, 12182400), (2585, 11975040), (2592, 11942700), (2632, 11761200), (2640, 11725560), (2673, 11580800), (2688, 11516175), (2700, 11464992), (2772, 11167200), (2800, 11055528), (2820, 10977120), (2835, 10919040), (2880, 10748430), (2904, 10659600), (2961, 10454400), (2970, 10422720), (3008, 10291050), (3024, 10236600), (3025, 10233216), (3080, 10050480), (3102, 9979200), (3150, 9827136), (3168, 9771300), (3200, 9673587), (3240, 9554160), (3267, 9475200), (3290, 9408960), (3300, 9380448), (3360, 9212940), (3384, 9147600), (3388, 9136800), (3402, 9099200), (3456, 8957025), (3465, 8933760), (3520, 8794170), (3525, 8781696), (3564, 8685600), (3600, 8598744), (3619, 8553600), (3630, 8527680), (3696, 8375400), (3760, 8232840), (3780, 8189280), (3807, 8131200), (3850, 8040384), (3872, 7994700), (3888, 7961800), (3948, 7840800), (3960, 7817040), (4032, 7677450), (4050, 7643328), (4136, 7484400), (4158, 7444800), (4200, 7370352), (4224, 7328475), (4230, 7318080), (4235, 7309440), (4320, 7165620), (4356, 7106400), (4400, 7035336), (4455, 6948480), (4480, 6909705), (4512, 6860700), (4536, 6824400), (4620, 6700320), (4653, 6652800), (4700, 6586272), (4725, 6551424), (4752, 6514200), (4800, 6449058), (4840, 6395760), (4860, 6369440), (4928, 6281550), (4935, 6272640), (4950, 6253632), (5040, 6141960), (5076, 6098400), (5082, 6091200), (5170, 5987520), (5184, 5971350), (5264, 5880600), (5280, 5862780), (5346, 5790400), (5400, 5732496), (5445, 5685120), (5544, 5583600), (5600, 5527764), (5640, 5488560), (5670, 5459520), (5687, 5443200), (5760, 5374215), (5775, 5360256), (5808, 5329800), (5922, 5227200), (5940, 5211360), (6016, 5145525), (6048, 5118300), (6050, 5116608), (6075, 5095552), (6160, 5025240), (6204, 4989600), (6237, 4963200), (6300, 4913568), (6336, 4885650), (6345, 4878720), (6480, 4777080), (6534, 4737600), (6580, 4704480), (6600, 4690224), (6720, 4606470), (6768, 4573800), (6776, 4568400), (6804, 4549600), (6930, 4466880), (7040, 4397085), (7050, 4390848), (7128, 4342800), (7200, 4299372), (7238, 4276800), (7260, 4263840), (7392, 4187700), (7425, 4169088), (7520, 4116420), (7560, 4094640), (7614, 4065600), (7623, 4060800), (7700, 4020192), (7744, 3997350), (7755, 3991680), (7776, 3980900), (7896, 3920400), (7920, 3908520), (8064, 3838725), (8100, 3821664), (8225, 3763584), (8272, 3742200), (8316, 3722400), (8400, 3685176), (8460, 3659040), (8470, 3654720), (8505, 3639680), (8640, 3582810), (8712, 3553200), (8800, 3517668), (8883, 3484800), (8910, 3474240), (9024, 3430350), (9072, 3412200), (9075, 3411072), (9240, 3350160), (9306, 3326400), (9400, 3293136), (9450, 3275712), (9504, 3257100), (9600, 3224529), (9680, 3197880), (9720, 3184720), (9801, 3158400), (9856, 3140775), (9870, 3136320), (9900, 3126816), (10080, 3070980), (10152, 3049200), (10164, 3045600), (10340, 2993760), (10368, 2985675), (10395, 2977920), (10528, 2940300), (10560, 2931390), (10575, 2927232), (10692, 2895200), (10800, 2866248), (10857, 2851200), (10890, 2842560), (11088, 2791800), (11200, 2763882), (11280, 2744280), (11340, 2729760), (11374, 2721600), (11421, 2710400), (11550, 2680128), (11616, 2664900), (11844, 2613600), (11880, 2605680), (12096, 2559150), (12100, 2558304), (12150, 2547776), (12320, 2512620), (12408, 2494800), (12474, 2481600), (12600, 2456784), (12672, 2442825), (12690, 2439360), (12705, 2436480), (12925, 2395008), (12960, 2388540), (13068, 2368800), (13160, 2352240), (13200, 2345112), (13365, 2316160), (13440, 2303235), (13536, 2286900), (13552, 2284200), (13608, 2274800), (13860, 2233440), (13959, 2217600), (14100, 2195424), (14175, 2183808), (14256, 2171400), (14400, 2149686), (14476, 2138400), (14520, 2131920), (14784, 2093850), (14805, 2090880), (14850, 2084544), (15040, 2058210), (15120, 2047320), (15228, 2032800), (15246, 2030400), (15400, 2010096), (15488, 1998675), (15510, 1995840), (15552, 1990450), (15792, 1960200), (15840, 1954260), (16200, 1910832), (16335, 1895040), (16450, 1881792), (16544, 1871100), (16632, 1861200), (16800, 1842588), (16920, 1829520), (16940, 1827360), (17010, 1819840), (17061, 1814400), (17280, 1791405), (17325, 1786752), (17424, 1776600), (17600, 1758834), (17766, 1742400), (17820, 1737120), (18048, 1715175), (18095, 1710720), (18144, 1706100), (18150, 1705536), (18480, 1675080), (18612, 1663200), (18711, 1654400), (18800, 1646568), (18900, 1637856), (19008, 1628550), (19035, 1626240), (19360, 1598940), (19440, 1592360), (19602, 1579200), (19740, 1568160), (19800, 1563408), (20160, 1535490), (20304, 1524600), (20328, 1522800), (20680, 1496880), (20790, 1488960), (21056, 1470150), (21120, 1465695), (21150, 1463616), (21175, 1461888), (21384, 1447600), (21600, 1433124), (21714, 1425600), (21780, 1421280), (22176, 1395900), (22275, 1389696), (22400, 1381941), (22560, 1372140), (22680, 1364880), (22748, 1360800), (22842, 1355200), (22869, 1353600), (23100, 1340064), (23232, 1332450), (23265, 1330560), (23688, 1306800), (23760, 1302840), (24192, 1279575), (24200, 1279152), (24300, 1273888), (24640, 1256310), (24675, 1254528), (24816, 1247400), (24948, 1240800), (25200, 1228392), (25380, 1219680), (25410, 1218240), (25850, 1197504), (25920, 1194270), (26136, 1184400), (26320, 1176120), (26400, 1172556), (26649, 1161600), (26730, 1158080), (27072, 1143450), (27104, 1142100), (27216, 1137400), (27225, 1137024), (27720, 1116720), (27918, 1108800), (28200, 1097712), (28350, 1091904), (28435, 1088640), (28512, 1085700), (28800, 1074843), (28952, 1069200), (29040, 1065960), (29403, 1052800), (29568, 1046925), (29610, 1045440), (29700, 1042272), (30080, 1029105), (30240, 1023660), (30456, 1016400), (30492, 1015200), (30800, 1005048), (31020, 997920), (31104, 995225), (31185, 992640), (31584, 980100), (31680, 977130), (31725, 975744), (32400, 955416), (32571, 950400), (32670, 947520), (32900, 940896), (33088, 935550), (33264, 930600), (33600, 921294), (33840, 914760), (33880, 913680), (34020, 909920), (34122, 907200), (34650, 893376), (34848, 888300), (35200, 879417), (35532, 871200), (35640, 868560), (36190, 855360), (36288, 853050), (36300, 852768), (36960, 837540), (37224, 831600), (37422, 827200), (37600, 823284), (37800, 818928), (38016, 814275), (38070, 813120), (38115, 812160), (38720, 799470), (38775, 798336), (38880, 796180), (39204, 789600), (39480, 784080), (39600, 781704), (39809, 777600), (40320, 767745), (40608, 762300), (40656, 761400), (41360, 748440), (41580, 744480), (41877, 739200), (42112, 735075), (42300, 731808), (42350, 730944), (42525, 727936), (42768, 723800), (43200, 716562), (43428, 712800), (43560, 710640), (44352, 697950), (44415, 696960), (44550, 694848), (45120, 686070), (45360, 682440), (45496, 680400), (45684, 677600), (45738, 676800), (46200, 670032), (46464, 666225), (46530, 665280), (47376, 653400), (47520, 651420), (48400, 639576), (48600, 636944), (49005, 631680), (49280, 628155), (49350, 627264), (49632, 623700), (49896, 620400), (50400, 614196), (50760, 609840), (50820, 609120), (51183, 604800), (51700, 598752), (51840, 597135), (51975, 595584), (52272, 592200), (52640, 588060), (52800, 586278), (53298, 580800), (53460, 579040), (54144, 571725), (54208, 571050), (54285, 570240), (54432, 568700), (54450, 568512), (55440, 558360), (55836, 554400), (56400, 548856), (56700, 545952), (56870, 544320), (57024, 542850), (57105, 542080), (57904, 534600), (58080, 532980), (58806, 526400), (59220, 522720), (59400, 521136), (60480, 511830), (60912, 508200), (60984, 507600), (61600, 502524), (62040, 498960), (62370, 496320), (63168, 490050), (63360, 488565), (63450, 487872), (63525, 487296), (64800, 477708), (65142, 475200), (65340, 473760), (65800, 470448), (66176, 467775), (66528, 465300), (66825, 463232), (67200, 460647), (67680, 457380), (67760, 456840), (68040, 454960), (68244, 453600), (68607, 451200), (69300, 446688), (69696, 444150), (69795, 443520), (71064, 435600), (71280, 434280), (72380, 427680), (72576, 426525), (72600, 426384), (73920, 418770), (74025, 418176), (74448, 415800), (74844, 413600), (75200, 411642), (75600, 409464), (76140, 406560), (76230, 406080), (77440, 399735), (77550, 399168), (77760, 398090), (78408, 394800), (78960, 392040), (79200, 390852), (79618, 388800), (79947, 387200), (81216, 381150), (81312, 380700), (81675, 379008), (82720, 374220), (83160, 372240), (83754, 369600), (84600, 365904), (84700, 365472), (85050, 363968), (85305, 362880), (85536, 361900), (86400, 358281), (86856, 356400), (87120, 355320), (88704, 348975), (88830, 348480), (89100, 347424), (90240, 343035), (90475, 342144), (90720, 341220), (90992, 340200), (91368, 338800), (91476, 338400), (92400, 335016), (93060, 332640), (93555, 330880), (94752, 326700), (95040, 325710), (95175, 325248), (96800, 319788), (97200, 318472), (97713, 316800), (98010, 315840), (98700, 313632), (99264, 311850), (99792, 310200), (100800, 307098), (101520, 304920), (101640, 304560), (102366, 302400), (103400, 299376), (103950, 297792), (104544, 296100), (105280, 294030), (105600, 293139), (106596, 290400), (106920, 289520), (108416, 285525), (108570, 285120), (108864, 284350), (108900, 284256), (110880, 279180), (111672, 277200), (112800, 274428), (113400, 272976), (113740, 272160), (114048, 271425), (114210, 271040), (114345, 270720), (115808, 267300), (116160, 266490), (116325, 266112), (117612, 263200), (118440, 261360), (118800, 260568), (119427, 259200), (120960, 255915), (121824, 254100), (121968, 253800), (123200, 251262), (124080, 249480), (124740, 248160), (125631, 246400), (126336, 245025), (126900, 243936), (127050, 243648), (129600, 238854), (130284, 237600), (130680, 236880), (131600, 235224), (133056, 232650), (133245, 232320), (133650, 231616), (135360, 228690), (135520, 228420), (136080, 227480), (136488, 226800), (137214, 225600), (138600, 223344), (139392, 222075), (139590, 221760), (142128, 217800), (142175, 217728), (142560, 217140), (144760, 213840), (145200, 213192), (147015, 210560), (147840, 209385), (148050, 209088), (148896, 207900), (149688, 206800), (150400, 205821), (151200, 204732), (152280, 203280), (152460, 203040), (153549, 201600), (155100, 199584), (155520, 199045), (155925, 198528), (156816, 197400), (157920, 196020), (158400, 195426), (159236, 194400), (159894, 193600), (162432, 190575), (162624, 190350), (162855, 190080), (163350, 189504), (165440, 187110), (166320, 186120), (167508, 184800), (169200, 182952), (169400, 182736), (170100, 181984), (170610, 181440), (171072, 180950), (173712, 178200), (174240, 177660)]