489663979200

素因数分解:

$2^6\times 3^2\times 5^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 29, 30, 32, 33, 36, 37, 40, 43, 44, 45, 48, 50, 55, 58, 60, 64, 66, 67, 72, 74, 75, 80, 86, 87, 88, 90, 96, 99, 100, 110, 111, 116, 120, 129, 132, 134, 144, 145, 148, 150, 160, 165, 172, 174, 176, 180, 185, 192, 198, 200, 201, 215, 220, 222, 225, 232, 240, 258, 261, 264, 268, 275, 288, 290, 296, 300, 319, 320, 330, 333, 335, 344, 348, 352, 360, 370, 387, 396, 400, 402, 407, 430, 435, 440, 444, 450, 464, 473, 480, 495, 516, 522, 528, 536, 550, 555, 576, 580, 592, 600, 603, 638, 645, 660, 666, 670, 688, 696, 704, 720, 725, 737, 740, 774, 792, 800, 804, 814, 825, 860, 870, 880, 888, 900, 925, 928, 946, 957, 960, 990, 1005, 1032, 1044, 1056, 1072, 1073, 1075, 1100, 1110, 1160, 1184, 1200, 1206, 1221, 1247, 1276, 1290, 1305, 1320, 1332, 1340, 1376, 1392, 1419, 1440, 1450, 1474, 1480, 1548, 1584, 1591, 1595, 1600, 1608, 1628, 1650, 1665, 1675, 1720, 1740, 1760, 1776, 1800, 1850, 1856, 1892, 1914, 1935, 1943, 1980, 2010, 2035, 2064, 2088, 2112, 2144, 2146, 2150, 2175, 2200, 2211, 2220, 2320, 2365, 2368, 2400, 2412, 2442, 2475, 2479, 2494, 2552, 2580, 2610, 2640, 2664, 2680, 2752, 2775, 2784, 2838, 2871, 2880, 2881, 2900, 2948, 2960, 3015, 3096, 3168, 3182, 3190, 3216, 3219, 3225, 3256, 3300, 3330, 3350, 3440, 3480, 3520, 3552, 3600, 3663, 3685, 3700, 3741, 3784, 3828, 3870, 3886, 3960, 4020, 4070, 4128, 4176, 4257, 4288, 4292, 4300, 4350, 4400, 4422, 4440, 4640, 4730, 4773, 4785, 4800, 4824, 4884, 4950, 4958, 4988, 5025, 5104, 5160, 5220, 5280, 5328, 5360, 5365, 5550, 5568, 5676, 5742, 5762, 5800, 5829, 5896, 5920, 6030, 6105, 6192, 6235, 6336, 6364, 6380, 6432, 6438, 6450, 6512, 6525, 6600, 6633, 6660, 6700, 6880, 6960, 7095, 7104, 7200, 7326, 7370, 7400, 7437, 7482, 7568, 7656, 7740, 7772, 7920, 7955, 7975, 8040, 8140, 8256, 8325, 8352, 8514, 8584, 8600, 8643, 8700, 8800, 8844, 8880, 9280, 9460, 9546, 9570, 9648, 9657, 9675, 9715, 9768, 9900, 9916, 9976, 10050, 10175, 10208, 10320, 10440, 10560, 10656, 10720, 10730, 11055, 11100, 11223, 11352, 11484, 11524, 11600, 11658, 11792, 11803, 11825, 11840, 12060, 12210, 12384, 12395, 12470, 12728, 12760, 12864, 12876, 12900, 13024, 13050, 13200, 13266, 13320, 13400, 13717, 13760, 13920, 14190, 14319, 14355, 14400, 14405, 14652, 14740, 14800, 14874, 14964, 15075, 15136, 15312, 15480, 15544, 15840, 15910, 15950, 16080, 16095, 16280, 16650, 16704, 17028, 17168, 17200, 17286, 17400, 17487, 17501, 17600, 17688, 17760, 18315, 18425, 18705, 18920, 19092, 19140, 19296, 19314, 19350, 19430, 19536, 19800, 19832, 19952, 20100, 20350, 20416, 20640, 20880, 21285, 21312, 21373, 21440, 21460, 22110, 22200, 22311, 22446, 22704, 22968, 23048, 23200, 23316, 23584, 23606, 23650, 23865, 23925, 24120, 24420, 24768, 24790, 24940, 25456, 25520, 25752, 25800, 25929, 26048, 26100, 26400, 26532, 26640, 26800, 26825, 27269, 27434, 27840, 28380, 28638, 28710, 28810, 29145, 29304, 29480, 29600, 29748, 29928, 30150, 30272, 30525, 30624, 30960, 31088, 31175, 31680, 31691, 31820, 31900, 32160, 32190, 32560, 33165, 33300, 34056, 34336, 34400, 34572, 34800, 34974, 35002, 35376, 35409, 35475, 35520, 36630, 36850, 37185, 37410, 37840, 38184, 38280, 38592, 38628, 38700, 38860, 39072, 39600, 39664, 39775, 39904, 40200, 40700, 41151, 41280, 41760, 42570, 42746, 42920, 43215, 44220, 44400, 44622, 44892, 45408, 45936, 46096, 46139, 46400, 46632, 47168, 47212, 47300, 47730, 47850, 48240, 48285, 48575, 48840, 49580, 49880, 50912, 51040, 51504, 51600, 51858, 52200, 52503, 52800, 53064, 53280, 53600, 53650, 54538, 54868, 55275, 56115, 56760, 57276, 57420, 57620, 58290, 58608, 58960, 59015, 59200, 59496, 59856, 60300, 61050, 61248, 61920, 61975, 62176, 62350, 63382, 63640, 63800, 64119, 64320, 64380, 65120, 66330, 66600, 68112, 68585, 68672, 68800, 69144, 69600, 69948, 70004, 70752, 70818, 70950, 71595, 71775, 71891, 72025, 73260, 73700, 74370, 74820, 75680, 76368, 76560, 77256, 77400, 77720, 78144, 79200, 79328, 79550, 79808, 80400, 80475, 81400, 81807, 82302, 83520, 83549, 85140, 85492, 85840, 86430, 87435, 87505, 88440, 88800, 89244, 89784, 90816, 91575, 91872, 92192, 92278, 93264, 93525, 94424, 94600, 95073, 95460, 95700, 96480, 96570, 97150, 97680, 99160, 99760, 101824, 102080, 103008, 103200, 103716, 104400, 105006, 106128, 106227, 106425, 106560, 106597, 106865, 107200, 107300, 109076, 109736, 110550, 111555, 112230, 113520, 114552, 114840, 115240, 116580, 117216, 117920, 118030, 118992, 119325, 119712, 120600, 122100, 123453, 123840, 123950, 124352, 124700, 126764, 127280, 127600, 128238, 128760, 129645, 130240, 132660, 133200, 136224, 136345, 137170, 138288, 138417, 139200, 139896, 140008, 141504, 141636, 141900, 143190, 143550, 143782, 144050, 145725, 146520, 147400, 148740, 149640, 151360, 152736, 153120, 154512, 154800, 155440, 157509, 158400, 158455, 158656, 159100, 160800, 160950, 162800, 163614, 164604, 165825, 167098, 170280, 170984, 171680, 172860, 174870, 175010, 176880, 177045, 177600, 178488, 179568, 183150, 183744, 184384, 184556, 185925, 186528, 187050, 188848, 189200, 190146, 190920, 191400, 192357, 192960, 193140, 194300, 195360, 198320, 199520, 205755, 206016, 206400, 207432, 208800, 210012, 212256, 212454, 212850, 213194, 213730, 214600, 215673, 216075, 218152, 219472, 221100, 223110, 224460, 227040, 229104, 229680, 230480, 230695, 233160, 234432, 235840, 236060, 237984, 238650, 239424, 241200, 241425, 244200, 245421, 246906, 247900, 249400, 250647, 253528, 254560, 255200, 256476, 257520, 259290, 262515, 265320, 266400, 272448, 272690, 274340, 276576, 276834, 279792, 280016, 280575, 283272, 283800, 285219, 286380, 287100, 287564, 288100, 291450, 293040, 294800, 295075, 297480, 299280, 305472, 306240, 309024, 309600, 310880, 315018, 316910, 318200, 319791, 320595, 321600, 321900, 325600, 327228, 329208, 331650, 334196, 340560, 341968, 342925, 343360, 345720, 349740, 350020, 353760, 354090, 356976, 357975, 359136, 359455, 366300, 369112, 371850, 373056, 374100, 377696, 378400, 380292, 381840, 382800, 384714, 386280, 388600, 390720, 396640, 399040, 409035, 411510, 414864, 415251, 417600, 417745, 420024, 424512, 424908, 425700, 426388, 427460, 429200, 431346, 432150, 436304, 437175, 437525, 438944, 442200, 446220, 448920, 454080, 458208, 459360, 460960, 461390, 466320, 472120, 475365, 475968, 477300, 482400, 482850, 488400, 490842, 493812, 495800, 498800, 501294, 507056, 507529, 509120, 510400, 512952, 515040, 518580, 525030, 530640, 531135, 532800, 532985, 534325, 545380, 548680, 553152, 553668, 557775, 559584, 560032, 561150, 566544, 567600, 570438, 572760, 574200, 575128, 576200, 582900, 586080, 589600, 590150, 594960, 598560, 617265, 618048, 619200, 621760, 630036, 633820, 636400, 639582, 641190, 643800, 647019, 648225, 651200, 654456, 658416, 663300, 668392, 681120, 681725, 683936, 685850, 691440, 692085, 699480, 700040, 707520, 708180, 713952, 715950, 718272, 718910, 732600, 738224, 743700, 748200, 751941, 755392, 756800, 760584, 763680, 765600, 769428, 772560, 777200, 787545, 790801, 792275, 793280, 818070, 823020, 829728, 830502, 835490, 840048, 849816, 851400, 852776, 854920, 858400, 862692, 864300, 872608, 874350, 875050, 877888, 884400, 885225, 892440, 897840, 916416, 918720, 919039, 921920, 922780, 932640, 944240, 950730, 954600, 959373, 961785, 964800, 965700, 976800, 981684, 987624, 991600, 997600, 1002588, 1014112, 1015058, 1025904, 1028775, 1030080, 1037160, 1050060, 1061280, 1062270, 1065970, 1068650, 1078365, 1090760, 1097360, 1107336, 1115550, 1119168, 1120064, 1122300, 1133088, 1135200, 1140876, 1145520, 1148400, 1150256, 1152400, 1153475, 1165800, 1172160, 1172567, 1179200, 1180300, 1189920, 1197120, 1227105, 1234530, 1253235, 1260072, 1267640, 1272800, 1279164, 1282380, 1287600, 1294038, 1296450, 1308912, 1312575, 1316832, 1326600, 1336784, 1362240, 1363450, 1367872, 1371700, 1382880, 1384170, 1398960, 1400080, 1416360, 1426095, 1427904, 1431900, 1437820, 1465200, 1476448, 1487400, 1496400, 1503882, 1521168, 1522587, 1527360, 1531200, 1538856, 1545120, 1554400, 1575090, 1581602, 1584550, 1598955, 1602975, 1636140, 1646040, 1659456, 1661004, 1670980, 1680096, 1699632, 1702800, 1705552, 1709840, 1716800, 1725384, 1728600, 1745216, 1748700, 1750100, 1768800, 1770450, 1784880, 1795680, 1797275, 1838078, 1845560, 1865280, 1888480, 1901460, 1909200, 1918746, 1923570, 1931400, 1953600, 1963368, 1975248, 1983200, 1995200, 2005176, 2028224, 2030116, 2045175, 2051808, 2057550, 2074320, 2076255, 2088725, 2100120, 2122560, 2124540, 2131940, 2137300, 2156730, 2181520, 2194720, 2214672, 2231100, 2244600, 2266176, 2270400, 2281752, 2291040, 2296800, 2300512, 2304800, 2306950, 2331600, 2345134, 2360600, 2372403, 2376825, 2379840, 2454210, 2469060, 2506470, 2520144, 2535280, 2537645, 2545600, 2558328, 2564760, 2575200, 2588076, 2592900, 2617824, 2625150, 2633664, 2653200, 2655675, 2664925, 2673568, 2726900, 2743400, 2757117, 2765760, 2768340, 2797920, 2800160, 2832720, 2852190, 2863800, 2875640, 2930400, 2952896, 2974800, 2992800, 3007764, 3042336, 3045174, 3077712, 3086325, 3090240, 3091313, 3108800, 3150180, 3163204, 3169100, 3197910, 3205950, 3235095, 3272280, 3292080, 3322008, 3341960, 3360192, 3399264, 3405600, 3411104, 3419680, 3450768, 3457200, 3460425, 3497400, 3500200, 3517701, 3537600, 3540900, 3569760, 3591360, 3594550, 3676156, 3691120, 3759705, 3776960, 3802920, 3818400, 3837492, 3847140, 3862800, 3926736, 3937725, 3950496, 3954005, 3966400, 4010352, 4060232, 4090350, 4103616, 4115100, 4148640, 4152510, 4177450, 4200240, 4249080, 4263880, 4274600, 4313460, 4363040, 4389440, 4429344, 4462200, 4489200, 4563504, 4567761, 4582080, 4593600, 4595195, 4601024, 4609600, 4613900, 4663200, 4690268, 4721200, 4744806, 4753650, 4796865, 4808925, 4908420, 4938120, 5012940, 5040288, 5070560, 5075290, 5116656, 5129520, 5150400, 5176152, 5185800, 5235648, 5250300, 5306400, 5311350, 5329850, 5347136, 5391825, 5453800, 5486800, 5514234, 5536680, 5595840, 5600320, 5665440, 5704380, 5727600, 5751280, 5860800, 5862835, 5949600, 5985600, 6015528, 6084672, 6090348, 6135525, 6155424, 6172650, 6182626, 6266175, 6300360, 6326408, 6338200, 6395820, 6411900, 6470190, 6544560, 6584160, 6644016, 6683920, 6798528, 6811200, 6822208, 6839360, 6901536, 6914400, 6920850, 6994800, 7000400, 7035402, 7081800, 7117209, 7130475, 7139520, 7189100, 7352312, 7382240, 7519410, 7605840, 7612935, 7636800, 7674984, 7694280, 7725600, 7853472, 7875450, 7900992, 7908010, 7994775, 8020704, 8120464, 8180700, 8230200, 8271351, 8297280, 8305020, 8354900, 8400480, 8498160, 8527760, 8549200, 8626920, 8726080, 8858688, 8924400, 8978400, 9127008, 9135522, 9190390, 9227800, 9273939, 9326400, 9380536, 9442400, 9489612, 9507300, 9593730, 9617850, 9816840, 9876240, 10025880, 10080576, 10141120, 10150580, 10233312, 10259040, 10352304, 10371600, 10381275, 10500600, 10553103, 10612800, 10622700, 10659700, 10783650, 10907600, 10973600, 11028468, 11073360, 11330880, 11408760, 11455200, 11502560, 11725670, 11862015, 11899200, 12031056, 12180696, 12271050, 12310848, 12345300, 12365252, 12532350, 12600720, 12652816, 12676400, 12688225, 12791640, 12823800, 12940380, 13089120, 13168320, 13288032, 13367840, 13785585, 13803072, 13828800, 13841700, 13989600, 14000800, 14070804, 14163600, 14234418, 14260950, 14378200, 14704624, 14764480, 15038820, 15211680, 15225870, 15349968, 15388560, 15451200, 15456565, 15706944, 15750900, 15816020, 15989550, 16041408, 16175475, 16240928, 16361400, 16460400, 16542702, 16610040, 16709800, 16800960, 16996320, 17055520, 17098400, 17253840, 17588505, 17848800, 17956800, 18254016, 18271044, 18380780, 18455600, 18547878, 18761072, 18798525, 18884800, 18979224, 19014600, 19187460, 19235700, 19633680, 19752480, 19770025, 20051760, 20301160, 20466624, 20518080, 20704608, 20743200, 20762550, 21001200, 21106206, 21245400, 21319400, 21567300, 21815200, 21947200, 22056936, 22146720, 22817520, 22838805, 22910400, 22975975, 23005120, 23451340, 23724030, 23984325, 24062112, 24361392, 24542100, 24690600, 24730504, 25064700, 25201440, 25305632, 25352800, 25376450, 25583280, 25647600, 25880760, 26178240, 26576064, 26735680, 27571170, 27683400, 27821817, 27979200, 28001600, 28141608, 28327200, 28468836, 28521900, 28756400, 29314175, 29409248, 30077640, 30423360, 30451740, 30699936, 30777120, 30913130, 31501800, 31632040, 31979100, 32350950, 32481856, 32722800, 32920800, 33085404, 33220080, 33419600, 33992640, 34004443, 34111040, 34196800, 34507680, 35177010, 35586045, 35697600, 36542088, 36761560, 36911200, 37095756, 37522144, 37597050, 37958448, 38029200, 38064675, 38374920, 38471400, 39267360, 39504960, 39540050, 40103520, 40602320, 41356755, 41409216, 41486400, 41525100, 42002400, 42212412, 42490800, 42638800, 43134600, 43630400, 44113872, 44293440, 45635040, 45677610, 45951950, 46369695, 46902680, 47448060, 47968650, 48124224, 48722784, 49084200, 49381200, 49461008, 50129400, 50402880, 50611264, 50705600, 50752900, 51166560, 51295200, 51761520, 52765515, 55142340, 55366800, 55643634, 56283216, 56654400, 56937672, 57043800, 57512800, 58628350, 58818496, 59310075, 60155280, 60903480, 61399872, 61554240, 61826260, 63003600, 63264080, 63958200, 64701900, 65445600, 65841600, 66170808, 66440160, 66839200, 68008886, 68927925, 69015360, 70354020, 71172090, 73084176, 73523120, 73822400, 74191512, 75044288, 75194100, 75916896, 76058400, 76129350, 76749840, 76942800, 77282825, 78534720, 79080100, 80207040, 81204640, 82713510, 83050200, 84004800, 84424824, 84981600, 85277600, 86269200, 87942525, 88227744, 91270080, 91355220, 91903900, 92739390, 93805360, 94896120, 95937300, 97445568, 98168400, 98762400, 98922016, 100258800, 101505800, 102013329, 102333120, 102590400, 103523040, 105531030, 110284680, 110733600, 111287268, 112566432, 113875344, 114087600, 114194025, 115025600, 117256700, 118620150, 120310560, 121806960, 123652520, 126007200, 126528160, 127916400, 129403800, 130891200, 132341616, 132880320, 133678400, 136017772, 137855850, 139109085, 140708040, 142344180, 146168352, 147046240, 148383024, 150388200, 151833792, 152116800, 152258700, 153499680, 153885600, 154565650, 158160200, 162409280, 165427020, 166100400, 168849648, 169963200, 170022215, 170555200, 172538400, 175885050, 176455488, 177930225, 182710440, 183807800, 185478780, 187610720, 189792240, 191874600, 196336800, 197524800, 197844032, 200517600, 203011600, 204026658, 206783775, 207046080, 211062060, 220569360, 221467200, 222574536, 225132864, 227750688, 228175200, 228388050, 231848475, 234513400, 237240300, 240621120, 243613920, 247305040, 252014400, 253056320, 255832800, 258807600, 263827575, 264683232, 272035544, 275711700, 278218170, 281416080, 284688360, 292336704, 294092480, 296766048, 300776400, 304517400, 306039987, 306999360, 307771200, 309131300, 316320400, 330854040, 332200800, 337699296, 340044430, 345076800, 351770100, 355860450, 365420880, 367615600, 370957560, 375221440, 379584480, 383749200, 392673600, 401035200, 406023200, 408053316, 413567550, 422124120, 441138720, 445149072, 455501376, 456350400, 456776100, 463696950, 469026800, 474480600, 487227840, 494610080, 510066645, 511665600, 517615200, 527655150, 529366464, 544071088, 551423400, 556436340, 562832160, 569376720, 593532096, 601552800, 609034800, 612079974, 618262600, 632640800, 661708080, 664401600, 675398592, 680088860, 695545425, 703540200, 711720900, 730841760, 735231200, 741915120, 759168960, 767498400, 812046400, 816106632, 827135100, 844248240, 850111075, 882277440, 890298144, 913552200, 927393900, 938053600, 948961200, 989220160, 1020133290, 1035230400, 1055310300, 1088142176, 1102846800, 1112872680, 1125664320, 1138753440, 1203105600, 1218069600, 1224159948, 1236525200, 1265281600, 1323416160, 1360177720, 1391090850, 1407080400, 1423441800, 1461683520, 1470462400, 1483830240, 1530199935, 1534996800, 1632213264, 1654270200, 1688496480, 1700222150, 1780596288, 1827104400, 1854787800, 1876107200, 1897922400, 2040266580, 2110620600, 2176284352, 2205693600, 2225745360, 2277506880, 2436139200, 2448319896, 2473050400, 2550333225, 2646832320, 2720355440, 2782181700, 2814160800, 2846883600, 2967660480, 3060399870, 3264426528, 3308540400, 3376992960, 3400444300, 3654208800, 3709575600, 3795844800, 4080533160, 4221241200, 4411387200, 4451490720, 4896639792, 4946100800, 5100666450, 5440710880, 5564363400, 5628321600, 5693767200, 6120799740, 6528853056, 6617080800, 6800888600, 7308417600, 7419151200, 7650999675, 8161066320, 8442482400, 8902981440, 9793279584, 10201332900, 10881421760, 11128726800, 11387534400, 12241599480, 13234161600, 13601777200, 14838302400, 15301999350, 16322132640, 16884964800, 19586559168, 20402665800, 22257453600, 24483198960, 27203554400, 30603998700, 32644265280, 40805331600, 44514907200, 48966397920, 54407108800, 61207997400, 81610663200, 97932795840, 122415994800, 163221326400, 244831989600, 489663979200]

約数ペア:

[(1, 489663979200), (2, 244831989600), (3, 163221326400), (4, 122415994800), (5, 97932795840), (6, 81610663200), (8, 61207997400), (9, 54407108800), (10, 48966397920), (11, 44514907200), (12, 40805331600), (15, 32644265280), (16, 30603998700), (18, 27203554400), (20, 24483198960), (22, 22257453600), (24, 20402665800), (25, 19586559168), (29, 16884964800), (30, 16322132640), (32, 15301999350), (33, 14838302400), (36, 13601777200), (37, 13234161600), (40, 12241599480), (43, 11387534400), (44, 11128726800), (45, 10881421760), (48, 10201332900), (50, 9793279584), (55, 8902981440), (58, 8442482400), (60, 8161066320), (64, 7650999675), (66, 7419151200), (67, 7308417600), (72, 6800888600), (74, 6617080800), (75, 6528853056), (80, 6120799740), (86, 5693767200), (87, 5628321600), (88, 5564363400), (90, 5440710880), (96, 5100666450), (99, 4946100800), (100, 4896639792), (110, 4451490720), (111, 4411387200), (116, 4221241200), (120, 4080533160), (129, 3795844800), (132, 3709575600), (134, 3654208800), (144, 3400444300), (145, 3376992960), (148, 3308540400), (150, 3264426528), (160, 3060399870), (165, 2967660480), (172, 2846883600), (174, 2814160800), (176, 2782181700), (180, 2720355440), (185, 2646832320), (192, 2550333225), (198, 2473050400), (200, 2448319896), (201, 2436139200), (215, 2277506880), (220, 2225745360), (222, 2205693600), (225, 2176284352), (232, 2110620600), (240, 2040266580), (258, 1897922400), (261, 1876107200), (264, 1854787800), (268, 1827104400), (275, 1780596288), (288, 1700222150), (290, 1688496480), (296, 1654270200), (300, 1632213264), (319, 1534996800), (320, 1530199935), (330, 1483830240), (333, 1470462400), (335, 1461683520), (344, 1423441800), (348, 1407080400), (352, 1391090850), (360, 1360177720), (370, 1323416160), (387, 1265281600), (396, 1236525200), (400, 1224159948), (402, 1218069600), (407, 1203105600), (430, 1138753440), (435, 1125664320), (440, 1112872680), (444, 1102846800), (450, 1088142176), (464, 1055310300), (473, 1035230400), (480, 1020133290), (495, 989220160), (516, 948961200), (522, 938053600), (528, 927393900), (536, 913552200), (550, 890298144), (555, 882277440), (576, 850111075), (580, 844248240), (592, 827135100), (600, 816106632), (603, 812046400), (638, 767498400), (645, 759168960), (660, 741915120), (666, 735231200), (670, 730841760), (688, 711720900), (696, 703540200), (704, 695545425), (720, 680088860), (725, 675398592), (737, 664401600), (740, 661708080), (774, 632640800), (792, 618262600), (800, 612079974), (804, 609034800), (814, 601552800), (825, 593532096), (860, 569376720), (870, 562832160), (880, 556436340), (888, 551423400), (900, 544071088), (925, 529366464), (928, 527655150), (946, 517615200), (957, 511665600), (960, 510066645), (990, 494610080), (1005, 487227840), (1032, 474480600), (1044, 469026800), (1056, 463696950), (1072, 456776100), (1073, 456350400), (1075, 455501376), (1100, 445149072), (1110, 441138720), (1160, 422124120), (1184, 413567550), (1200, 408053316), (1206, 406023200), (1221, 401035200), (1247, 392673600), (1276, 383749200), (1290, 379584480), (1305, 375221440), (1320, 370957560), (1332, 367615600), (1340, 365420880), (1376, 355860450), (1392, 351770100), (1419, 345076800), (1440, 340044430), (1450, 337699296), (1474, 332200800), (1480, 330854040), (1548, 316320400), (1584, 309131300), (1591, 307771200), (1595, 306999360), (1600, 306039987), (1608, 304517400), (1628, 300776400), (1650, 296766048), (1665, 294092480), (1675, 292336704), (1720, 284688360), (1740, 281416080), (1760, 278218170), (1776, 275711700), (1800, 272035544), (1850, 264683232), (1856, 263827575), (1892, 258807600), (1914, 255832800), (1935, 253056320), (1943, 252014400), (1980, 247305040), (2010, 243613920), (2035, 240621120), (2064, 237240300), (2088, 234513400), (2112, 231848475), (2144, 228388050), (2146, 228175200), (2150, 227750688), (2175, 225132864), (2200, 222574536), (2211, 221467200), (2220, 220569360), (2320, 211062060), (2365, 207046080), (2368, 206783775), (2400, 204026658), (2412, 203011600), (2442, 200517600), (2475, 197844032), (2479, 197524800), (2494, 196336800), (2552, 191874600), (2580, 189792240), (2610, 187610720), (2640, 185478780), (2664, 183807800), (2680, 182710440), (2752, 177930225), (2775, 176455488), (2784, 175885050), (2838, 172538400), (2871, 170555200), (2880, 170022215), (2881, 169963200), (2900, 168849648), (2948, 166100400), (2960, 165427020), (3015, 162409280), (3096, 158160200), (3168, 154565650), (3182, 153885600), (3190, 153499680), (3216, 152258700), (3219, 152116800), (3225, 151833792), (3256, 150388200), (3300, 148383024), (3330, 147046240), (3350, 146168352), (3440, 142344180), (3480, 140708040), (3520, 139109085), (3552, 137855850), (3600, 136017772), (3663, 133678400), (3685, 132880320), (3700, 132341616), (3741, 130891200), (3784, 129403800), (3828, 127916400), (3870, 126528160), (3886, 126007200), (3960, 123652520), (4020, 121806960), (4070, 120310560), (4128, 118620150), (4176, 117256700), (4257, 115025600), (4288, 114194025), (4292, 114087600), (4300, 113875344), (4350, 112566432), (4400, 111287268), (4422, 110733600), (4440, 110284680), (4640, 105531030), (4730, 103523040), (4773, 102590400), (4785, 102333120), (4800, 102013329), (4824, 101505800), (4884, 100258800), (4950, 98922016), (4958, 98762400), (4988, 98168400), (5025, 97445568), (5104, 95937300), (5160, 94896120), (5220, 93805360), (5280, 92739390), (5328, 91903900), (5360, 91355220), (5365, 91270080), (5550, 88227744), (5568, 87942525), (5676, 86269200), (5742, 85277600), (5762, 84981600), (5800, 84424824), (5829, 84004800), (5896, 83050200), (5920, 82713510), (6030, 81204640), (6105, 80207040), (6192, 79080100), (6235, 78534720), (6336, 77282825), (6364, 76942800), (6380, 76749840), (6432, 76129350), (6438, 76058400), (6450, 75916896), (6512, 75194100), (6525, 75044288), (6600, 74191512), (6633, 73822400), (6660, 73523120), (6700, 73084176), (6880, 71172090), (6960, 70354020), (7095, 69015360), (7104, 68927925), (7200, 68008886), (7326, 66839200), (7370, 66440160), (7400, 66170808), (7437, 65841600), (7482, 65445600), (7568, 64701900), (7656, 63958200), (7740, 63264080), (7772, 63003600), (7920, 61826260), (7955, 61554240), (7975, 61399872), (8040, 60903480), (8140, 60155280), (8256, 59310075), (8325, 58818496), (8352, 58628350), (8514, 57512800), (8584, 57043800), (8600, 56937672), (8643, 56654400), (8700, 56283216), (8800, 55643634), (8844, 55366800), (8880, 55142340), (9280, 52765515), (9460, 51761520), (9546, 51295200), (9570, 51166560), (9648, 50752900), (9657, 50705600), (9675, 50611264), (9715, 50402880), (9768, 50129400), (9900, 49461008), (9916, 49381200), (9976, 49084200), (10050, 48722784), (10175, 48124224), (10208, 47968650), (10320, 47448060), (10440, 46902680), (10560, 46369695), (10656, 45951950), (10720, 45677610), (10730, 45635040), (11055, 44293440), (11100, 44113872), (11223, 43630400), (11352, 43134600), (11484, 42638800), (11524, 42490800), (11600, 42212412), (11658, 42002400), (11792, 41525100), (11803, 41486400), (11825, 41409216), (11840, 41356755), (12060, 40602320), (12210, 40103520), (12384, 39540050), (12395, 39504960), (12470, 39267360), (12728, 38471400), (12760, 38374920), (12864, 38064675), (12876, 38029200), (12900, 37958448), (13024, 37597050), (13050, 37522144), (13200, 37095756), (13266, 36911200), (13320, 36761560), (13400, 36542088), (13717, 35697600), (13760, 35586045), (13920, 35177010), (14190, 34507680), (14319, 34196800), (14355, 34111040), (14400, 34004443), (14405, 33992640), (14652, 33419600), (14740, 33220080), (14800, 33085404), (14874, 32920800), (14964, 32722800), (15075, 32481856), (15136, 32350950), (15312, 31979100), (15480, 31632040), (15544, 31501800), (15840, 30913130), (15910, 30777120), (15950, 30699936), (16080, 30451740), (16095, 30423360), (16280, 30077640), (16650, 29409248), (16704, 29314175), (17028, 28756400), (17168, 28521900), (17200, 28468836), (17286, 28327200), (17400, 28141608), (17487, 28001600), (17501, 27979200), (17600, 27821817), (17688, 27683400), (17760, 27571170), (18315, 26735680), (18425, 26576064), (18705, 26178240), (18920, 25880760), (19092, 25647600), (19140, 25583280), (19296, 25376450), (19314, 25352800), (19350, 25305632), (19430, 25201440), (19536, 25064700), (19800, 24730504), (19832, 24690600), (19952, 24542100), (20100, 24361392), (20350, 24062112), (20416, 23984325), (20640, 23724030), (20880, 23451340), (21285, 23005120), (21312, 22975975), (21373, 22910400), (21440, 22838805), (21460, 22817520), (22110, 22146720), (22200, 22056936), (22311, 21947200), (22446, 21815200), (22704, 21567300), (22968, 21319400), (23048, 21245400), (23200, 21106206), (23316, 21001200), (23584, 20762550), (23606, 20743200), (23650, 20704608), (23865, 20518080), (23925, 20466624), (24120, 20301160), (24420, 20051760), (24768, 19770025), (24790, 19752480), (24940, 19633680), (25456, 19235700), (25520, 19187460), (25752, 19014600), (25800, 18979224), (25929, 18884800), (26048, 18798525), (26100, 18761072), (26400, 18547878), (26532, 18455600), (26640, 18380780), (26800, 18271044), (26825, 18254016), (27269, 17956800), (27434, 17848800), (27840, 17588505), (28380, 17253840), (28638, 17098400), (28710, 17055520), (28810, 16996320), (29145, 16800960), (29304, 16709800), (29480, 16610040), (29600, 16542702), (29748, 16460400), (29928, 16361400), (30150, 16240928), (30272, 16175475), (30525, 16041408), (30624, 15989550), (30960, 15816020), (31088, 15750900), (31175, 15706944), (31680, 15456565), (31691, 15451200), (31820, 15388560), (31900, 15349968), (32160, 15225870), (32190, 15211680), (32560, 15038820), (33165, 14764480), (33300, 14704624), (34056, 14378200), (34336, 14260950), (34400, 14234418), (34572, 14163600), (34800, 14070804), (34974, 14000800), (35002, 13989600), (35376, 13841700), (35409, 13828800), (35475, 13803072), (35520, 13785585), (36630, 13367840), (36850, 13288032), (37185, 13168320), (37410, 13089120), (37840, 12940380), (38184, 12823800), (38280, 12791640), (38592, 12688225), (38628, 12676400), (38700, 12652816), (38860, 12600720), (39072, 12532350), (39600, 12365252), (39664, 12345300), (39775, 12310848), (39904, 12271050), (40200, 12180696), (40700, 12031056), (41151, 11899200), (41280, 11862015), (41760, 11725670), (42570, 11502560), (42746, 11455200), (42920, 11408760), (43215, 11330880), (44220, 11073360), (44400, 11028468), (44622, 10973600), (44892, 10907600), (45408, 10783650), (45936, 10659700), (46096, 10622700), (46139, 10612800), (46400, 10553103), (46632, 10500600), (47168, 10381275), (47212, 10371600), (47300, 10352304), (47730, 10259040), (47850, 10233312), (48240, 10150580), (48285, 10141120), (48575, 10080576), (48840, 10025880), (49580, 9876240), (49880, 9816840), (50912, 9617850), (51040, 9593730), (51504, 9507300), (51600, 9489612), (51858, 9442400), (52200, 9380536), (52503, 9326400), (52800, 9273939), (53064, 9227800), (53280, 9190390), (53600, 9135522), (53650, 9127008), (54538, 8978400), (54868, 8924400), (55275, 8858688), (56115, 8726080), (56760, 8626920), (57276, 8549200), (57420, 8527760), (57620, 8498160), (58290, 8400480), (58608, 8354900), (58960, 8305020), (59015, 8297280), (59200, 8271351), (59496, 8230200), (59856, 8180700), (60300, 8120464), (61050, 8020704), (61248, 7994775), (61920, 7908010), (61975, 7900992), (62176, 7875450), (62350, 7853472), (63382, 7725600), (63640, 7694280), (63800, 7674984), (64119, 7636800), (64320, 7612935), (64380, 7605840), (65120, 7519410), (66330, 7382240), (66600, 7352312), (68112, 7189100), (68585, 7139520), (68672, 7130475), (68800, 7117209), (69144, 7081800), (69600, 7035402), (69948, 7000400), (70004, 6994800), (70752, 6920850), (70818, 6914400), (70950, 6901536), (71595, 6839360), (71775, 6822208), (71891, 6811200), (72025, 6798528), (73260, 6683920), (73700, 6644016), (74370, 6584160), (74820, 6544560), (75680, 6470190), (76368, 6411900), (76560, 6395820), (77256, 6338200), (77400, 6326408), (77720, 6300360), (78144, 6266175), (79200, 6182626), (79328, 6172650), (79550, 6155424), (79808, 6135525), (80400, 6090348), (80475, 6084672), (81400, 6015528), (81807, 5985600), (82302, 5949600), (83520, 5862835), (83549, 5860800), (85140, 5751280), (85492, 5727600), (85840, 5704380), (86430, 5665440), (87435, 5600320), (87505, 5595840), (88440, 5536680), (88800, 5514234), (89244, 5486800), (89784, 5453800), (90816, 5391825), (91575, 5347136), (91872, 5329850), (92192, 5311350), (92278, 5306400), (93264, 5250300), (93525, 5235648), (94424, 5185800), (94600, 5176152), (95073, 5150400), (95460, 5129520), (95700, 5116656), (96480, 5075290), (96570, 5070560), (97150, 5040288), (97680, 5012940), (99160, 4938120), (99760, 4908420), (101824, 4808925), (102080, 4796865), (103008, 4753650), (103200, 4744806), (103716, 4721200), (104400, 4690268), (105006, 4663200), (106128, 4613900), (106227, 4609600), (106425, 4601024), (106560, 4595195), (106597, 4593600), (106865, 4582080), (107200, 4567761), (107300, 4563504), (109076, 4489200), (109736, 4462200), (110550, 4429344), (111555, 4389440), (112230, 4363040), (113520, 4313460), (114552, 4274600), (114840, 4263880), (115240, 4249080), (116580, 4200240), (117216, 4177450), (117920, 4152510), (118030, 4148640), (118992, 4115100), (119325, 4103616), (119712, 4090350), (120600, 4060232), (122100, 4010352), (123453, 3966400), (123840, 3954005), (123950, 3950496), (124352, 3937725), (124700, 3926736), (126764, 3862800), (127280, 3847140), (127600, 3837492), (128238, 3818400), (128760, 3802920), (129645, 3776960), (130240, 3759705), (132660, 3691120), (133200, 3676156), (136224, 3594550), (136345, 3591360), (137170, 3569760), (138288, 3540900), (138417, 3537600), (139200, 3517701), (139896, 3500200), (140008, 3497400), (141504, 3460425), (141636, 3457200), (141900, 3450768), (143190, 3419680), (143550, 3411104), (143782, 3405600), (144050, 3399264), (145725, 3360192), (146520, 3341960), (147400, 3322008), (148740, 3292080), (149640, 3272280), (151360, 3235095), (152736, 3205950), (153120, 3197910), (154512, 3169100), (154800, 3163204), (155440, 3150180), (157509, 3108800), (158400, 3091313), (158455, 3090240), (158656, 3086325), (159100, 3077712), (160800, 3045174), (160950, 3042336), (162800, 3007764), (163614, 2992800), (164604, 2974800), (165825, 2952896), (167098, 2930400), (170280, 2875640), (170984, 2863800), (171680, 2852190), (172860, 2832720), (174870, 2800160), (175010, 2797920), (176880, 2768340), (177045, 2765760), (177600, 2757117), (178488, 2743400), (179568, 2726900), (183150, 2673568), (183744, 2664925), (184384, 2655675), (184556, 2653200), (185925, 2633664), (186528, 2625150), (187050, 2617824), (188848, 2592900), (189200, 2588076), (190146, 2575200), (190920, 2564760), (191400, 2558328), (192357, 2545600), (192960, 2537645), (193140, 2535280), (194300, 2520144), (195360, 2506470), (198320, 2469060), (199520, 2454210), (205755, 2379840), (206016, 2376825), (206400, 2372403), (207432, 2360600), (208800, 2345134), (210012, 2331600), (212256, 2306950), (212454, 2304800), (212850, 2300512), (213194, 2296800), (213730, 2291040), (214600, 2281752), (215673, 2270400), (216075, 2266176), (218152, 2244600), (219472, 2231100), (221100, 2214672), (223110, 2194720), (224460, 2181520), (227040, 2156730), (229104, 2137300), (229680, 2131940), (230480, 2124540), (230695, 2122560), (233160, 2100120), (234432, 2088725), (235840, 2076255), (236060, 2074320), (237984, 2057550), (238650, 2051808), (239424, 2045175), (241200, 2030116), (241425, 2028224), (244200, 2005176), (245421, 1995200), (246906, 1983200), (247900, 1975248), (249400, 1963368), (250647, 1953600), (253528, 1931400), (254560, 1923570), (255200, 1918746), (256476, 1909200), (257520, 1901460), (259290, 1888480), (262515, 1865280), (265320, 1845560), (266400, 1838078), (272448, 1797275), (272690, 1795680), (274340, 1784880), (276576, 1770450), (276834, 1768800), (279792, 1750100), (280016, 1748700), (280575, 1745216), (283272, 1728600), (283800, 1725384), (285219, 1716800), (286380, 1709840), (287100, 1705552), (287564, 1702800), (288100, 1699632), (291450, 1680096), (293040, 1670980), (294800, 1661004), (295075, 1659456), (297480, 1646040), (299280, 1636140), (305472, 1602975), (306240, 1598955), (309024, 1584550), (309600, 1581602), (310880, 1575090), (315018, 1554400), (316910, 1545120), (318200, 1538856), (319791, 1531200), (320595, 1527360), (321600, 1522587), (321900, 1521168), (325600, 1503882), (327228, 1496400), (329208, 1487400), (331650, 1476448), (334196, 1465200), (340560, 1437820), (341968, 1431900), (342925, 1427904), (343360, 1426095), (345720, 1416360), (349740, 1400080), (350020, 1398960), (353760, 1384170), (354090, 1382880), (356976, 1371700), (357975, 1367872), (359136, 1363450), (359455, 1362240), (366300, 1336784), (369112, 1326600), (371850, 1316832), (373056, 1312575), (374100, 1308912), (377696, 1296450), (378400, 1294038), (380292, 1287600), (381840, 1282380), (382800, 1279164), (384714, 1272800), (386280, 1267640), (388600, 1260072), (390720, 1253235), (396640, 1234530), (399040, 1227105), (409035, 1197120), (411510, 1189920), (414864, 1180300), (415251, 1179200), (417600, 1172567), (417745, 1172160), (420024, 1165800), (424512, 1153475), (424908, 1152400), (425700, 1150256), (426388, 1148400), (427460, 1145520), (429200, 1140876), (431346, 1135200), (432150, 1133088), (436304, 1122300), (437175, 1120064), (437525, 1119168), (438944, 1115550), (442200, 1107336), (446220, 1097360), (448920, 1090760), (454080, 1078365), (458208, 1068650), (459360, 1065970), (460960, 1062270), (461390, 1061280), (466320, 1050060), (472120, 1037160), (475365, 1030080), (475968, 1028775), (477300, 1025904), (482400, 1015058), (482850, 1014112), (488400, 1002588), (490842, 997600), (493812, 991600), (495800, 987624), (498800, 981684), (501294, 976800), (507056, 965700), (507529, 964800), (509120, 961785), (510400, 959373), (512952, 954600), (515040, 950730), (518580, 944240), (525030, 932640), (530640, 922780), (531135, 921920), (532800, 919039), (532985, 918720), (534325, 916416), (545380, 897840), (548680, 892440), (553152, 885225), (553668, 884400), (557775, 877888), (559584, 875050), (560032, 874350), (561150, 872608), (566544, 864300), (567600, 862692), (570438, 858400), (572760, 854920), (574200, 852776), (575128, 851400), (576200, 849816), (582900, 840048), (586080, 835490), (589600, 830502), (590150, 829728), (594960, 823020), (598560, 818070), (617265, 793280), (618048, 792275), (619200, 790801), (621760, 787545), (630036, 777200), (633820, 772560), (636400, 769428), (639582, 765600), (641190, 763680), (643800, 760584), (647019, 756800), (648225, 755392), (651200, 751941), (654456, 748200), (658416, 743700), (663300, 738224), (668392, 732600), (681120, 718910), (681725, 718272), (683936, 715950), (685850, 713952), (691440, 708180), (692085, 707520), (699480, 700040)]