245851502400

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 72, 73, 74, 75, 80, 84, 86, 90, 96, 98, 100, 105, 108, 111, 112, 120, 126, 129, 135, 140, 144, 146, 147, 148, 150, 160, 168, 172, 175, 180, 185, 189, 192, 196, 200, 210, 215, 216, 219, 222, 224, 225, 240, 245, 252, 258, 259, 270, 280, 288, 292, 294, 296, 300, 301, 315, 320, 333, 336, 344, 350, 360, 365, 370, 378, 387, 392, 400, 420, 430, 432, 438, 441, 444, 448, 450, 480, 490, 504, 511, 516, 518, 525, 540, 555, 560, 576, 584, 588, 592, 600, 602, 630, 645, 657, 666, 672, 675, 688, 700, 720, 730, 735, 740, 756, 774, 777, 784, 800, 840, 860, 864, 876, 882, 888, 900, 903, 925, 945, 960, 980, 999, 1008, 1022, 1032, 1036, 1050, 1075, 1080, 1095, 1110, 1120, 1161, 1168, 1176, 1184, 1200, 1204, 1225, 1260, 1290, 1295, 1314, 1323, 1332, 1344, 1350, 1376, 1400, 1440, 1460, 1470, 1480, 1505, 1512, 1533, 1548, 1554, 1568, 1575, 1591, 1600, 1665, 1680, 1720, 1728, 1752, 1764, 1776, 1800, 1806, 1813, 1825, 1850, 1890, 1935, 1960, 1971, 1998, 2016, 2044, 2064, 2072, 2100, 2107, 2150, 2160, 2190, 2205, 2220, 2240, 2322, 2331, 2336, 2352, 2368, 2400, 2408, 2450, 2520, 2555, 2580, 2590, 2628, 2646, 2664, 2700, 2701, 2709, 2752, 2775, 2800, 2880, 2920, 2940, 2960, 3010, 3024, 3066, 3096, 3108, 3136, 3139, 3150, 3182, 3225, 3285, 3330, 3360, 3440, 3504, 3528, 3552, 3577, 3600, 3612, 3626, 3650, 3675, 3700, 3780, 3870, 3885, 3920, 3942, 3996, 4032, 4088, 4128, 4144, 4200, 4214, 4300, 4320, 4380, 4410, 4440, 4515, 4599, 4644, 4662, 4672, 4704, 4725, 4773, 4800, 4816, 4900, 4995, 5040, 5110, 5160, 5180, 5256, 5292, 5328, 5400, 5402, 5418, 5439, 5475, 5550, 5600, 5805, 5840, 5880, 5920, 6020, 6048, 6132, 6192, 6216, 6278, 6300, 6321, 6364, 6450, 6475, 6570, 6615, 6660, 6720, 6880, 6993, 7008, 7056, 7104, 7154, 7200, 7224, 7252, 7300, 7350, 7400, 7525, 7560, 7665, 7740, 7770, 7840, 7884, 7955, 7992, 8103, 8127, 8176, 8256, 8288, 8325, 8400, 8428, 8600, 8640, 8760, 8820, 8880, 9030, 9065, 9198, 9288, 9324, 9408, 9417, 9450, 9546, 9632, 9675, 9800, 9855, 9990, 10080, 10220, 10320, 10360, 10512, 10535, 10584, 10656, 10731, 10800, 10804, 10836, 10878, 10950, 11025, 11100, 11137, 11200, 11610, 11655, 11680, 11760, 11840, 12040, 12096, 12264, 12384, 12432, 12556, 12600, 12642, 12728, 12775, 12900, 12950, 13140, 13230, 13320, 13505, 13545, 13760, 13797, 13986, 14016, 14112, 14308, 14319, 14400, 14448, 14504, 14600, 14700, 14800, 15050, 15120, 15330, 15480, 15540, 15680, 15695, 15768, 15910, 15984, 16206, 16254, 16317, 16352, 16425, 16576, 16650, 16800, 16856, 17200, 17520, 17640, 17760, 17885, 18060, 18130, 18396, 18576, 18648, 18834, 18900, 18907, 18963, 19092, 19264, 19350, 19425, 19600, 19710, 19980, 20160, 20440, 20640, 20720, 21024, 21070, 21168, 21312, 21462, 21600, 21608, 21672, 21756, 21900, 21973, 22050, 22200, 22274, 22575, 22995, 23220, 23310, 23360, 23520, 23865, 24080, 24309, 24528, 24768, 24864, 24975, 25112, 25200, 25284, 25456, 25550, 25800, 25900, 26280, 26460, 26640, 27010, 27090, 27195, 27594, 27972, 28224, 28251, 28616, 28638, 28896, 29008, 29025, 29200, 29400, 29600, 30100, 30240, 30660, 30960, 31080, 31390, 31536, 31605, 31820, 31968, 32193, 32412, 32508, 32634, 32704, 32850, 33075, 33300, 33411, 33600, 33712, 34400, 34965, 35040, 35280, 35520, 35770, 36120, 36260, 36792, 37152, 37296, 37668, 37800, 37814, 37926, 38184, 38325, 38700, 38850, 39200, 39420, 39775, 39960, 40515, 40635, 40880, 41280, 41440, 42048, 42140, 42336, 42924, 42957, 43200, 43216, 43344, 43512, 43800, 43946, 44100, 44400, 44548, 45150, 45325, 45990, 46440, 46620, 47040, 47085, 47730, 48160, 48618, 48951, 49056, 49275, 49728, 49950, 50224, 50400, 50568, 50912, 51100, 51600, 51800, 52560, 52675, 52920, 53280, 53655, 54020, 54180, 54390, 55188, 55685, 55944, 56502, 56721, 56889, 57232, 57276, 57792, 58016, 58050, 58275, 58400, 58800, 59200, 60200, 60480, 61320, 61920, 62160, 62780, 63072, 63210, 63640, 63936, 64386, 64824, 65016, 65268, 65700, 65919, 66150, 66600, 66822, 67424, 67525, 67725, 68800, 68985, 69930, 70080, 70560, 71540, 71595, 72240, 72520, 72927, 73584, 74304, 74592, 75336, 75600, 75628, 75852, 76368, 76650, 77400, 77700, 77959, 78400, 78475, 78840, 79550, 79920, 81030, 81270, 81585, 81760, 82880, 84280, 84672, 84753, 85848, 85914, 86432, 86688, 87024, 87600, 87892, 88200, 88800, 89096, 89425, 90300, 90650, 91980, 92880, 93240, 94170, 94535, 94815, 95460, 96320, 96579, 97236, 97902, 98112, 98550, 99900, 100233, 100448, 100800, 101136, 101824, 102200, 103200, 103600, 105120, 105350, 105840, 106560, 107310, 108040, 108360, 108780, 109865, 110376, 111370, 111888, 113004, 113442, 113778, 114464, 114552, 114975, 116032, 116100, 116143, 116550, 116800, 117600, 119325, 120400, 121545, 122640, 123840, 124320, 125560, 126144, 126420, 127280, 128772, 129648, 130032, 130536, 131400, 131838, 132300, 132349, 133200, 133644, 134848, 135050, 135450, 135975, 137970, 139860, 141120, 141255, 143080, 143190, 144480, 145040, 145854, 147168, 149184, 150672, 151200, 151256, 151704, 152736, 153300, 153811, 154800, 155400, 155918, 156950, 157680, 158025, 159100, 159840, 160965, 162060, 162540, 163170, 163520, 167055, 168560, 169506, 170163, 171696, 171828, 172864, 173376, 174048, 174825, 175200, 175784, 176400, 177600, 178192, 178850, 180600, 181300, 183960, 185760, 186480, 188340, 189070, 189630, 190920, 193158, 194472, 195804, 197100, 197757, 199800, 200466, 200896, 202272, 202575, 203175, 204400, 206400, 207200, 210240, 210700, 211680, 214620, 214785, 216080, 216720, 217560, 219730, 220752, 222740, 223776, 226008, 226884, 227556, 228928, 229104, 229950, 232200, 232286, 233100, 233877, 235200, 235425, 238650, 240800, 243090, 244755, 245280, 248640, 251120, 252840, 254560, 257544, 259296, 260064, 261072, 262800, 263676, 264600, 264698, 266400, 267288, 268275, 270100, 270900, 271950, 275940, 278425, 279720, 282510, 283605, 284445, 286160, 286380, 288960, 290080, 291708, 294336, 300699, 301344, 302400, 302512, 303408, 305472, 306600, 307622, 309600, 310800, 311836, 313900, 315360, 316050, 318200, 319680, 321930, 324120, 325080, 326340, 329595, 334110, 337120, 339012, 340326, 343392, 343656, 344925, 348096, 348429, 349650, 350400, 351568, 352800, 356384, 357700, 357975, 361200, 362600, 364635, 367920, 371520, 372960, 376680, 378140, 379260, 381840, 386316, 388944, 389795, 391608, 394200, 395514, 397047, 399600, 400932, 404544, 405150, 406350, 407925, 408800, 414400, 421400, 423360, 423765, 429240, 429570, 432160, 433440, 435120, 439460, 441504, 445480, 447552, 452016, 453768, 455112, 458208, 459900, 461433, 464400, 464572, 466200, 467754, 470850, 472675, 474075, 477300, 481600, 482895, 486180, 489510, 490560, 501165, 502240, 505680, 509120, 510489, 515088, 518592, 520128, 522144, 525600, 527352, 529200, 529396, 532800, 534576, 536550, 540200, 541800, 543900, 549325, 551880, 556850, 559440, 565020, 567210, 568890, 572320, 572760, 580160, 580715, 583416, 593271, 601398, 602688, 605024, 606816, 607725, 613200, 615244, 619200, 621600, 623672, 627800, 630720, 632100, 636400, 643860, 648240, 650160, 652680, 659190, 661745, 668220, 674240, 678024, 680652, 686784, 687312, 689850, 696858, 699300, 701631, 703136, 705600, 706275, 712768, 715400, 715950, 722400, 725200, 729270, 735840, 745920, 753360, 756280, 758520, 763680, 769055, 772632, 777888, 779590, 783216, 788400, 791028, 794094, 799200, 801864, 804825, 810300, 812700, 813001, 815850, 817600, 835275, 842800, 847530, 850815, 858480, 859140, 864320, 866880, 870240, 878920, 883008, 890960, 904032, 907536, 910224, 916416, 919800, 922866, 928800, 929144, 932400, 935508, 941700, 945350, 948150, 954600, 965790, 972360, 979020, 988785, 1002330, 1004480, 1011360, 1020978, 1030176, 1044288, 1045287, 1051200, 1054704, 1058400, 1058792, 1069152, 1073100, 1073925, 1080400, 1083600, 1087800, 1098650, 1103760, 1113700, 1118880, 1130040, 1134420, 1137780, 1144640, 1145520, 1161430, 1166832, 1169385, 1186542, 1191141, 1202796, 1210048, 1213632, 1215450, 1223775, 1226400, 1230488, 1243200, 1247344, 1255600, 1264200, 1272800, 1287720, 1296480, 1300320, 1305360, 1318380, 1323490, 1336440, 1356048, 1361304, 1374624, 1379700, 1384299, 1393716, 1398600, 1403262, 1406272, 1412550, 1418025, 1422225, 1430800, 1431900, 1444800, 1450400, 1458540, 1471680, 1503495, 1506720, 1512560, 1517040, 1527360, 1538110, 1545264, 1555776, 1559180, 1566432, 1576800, 1582056, 1588188, 1598400, 1603728, 1609650, 1620600, 1625400, 1626002, 1631700, 1647975, 1670550, 1685600, 1695060, 1701630, 1716960, 1718280, 1740480, 1742145, 1757840, 1781920, 1808064, 1815072, 1820448, 1823175, 1839600, 1845732, 1857600, 1858288, 1864800, 1871016, 1883400, 1890700, 1896300, 1909200, 1931580, 1944720, 1948975, 1958040, 1977570, 1985235, 2004660, 2022720, 2041956, 2060352, 2090574, 2104893, 2109408, 2116800, 2117584, 2118825, 2138304, 2146200, 2147850, 2160800, 2167200, 2175600, 2197300, 2207520, 2227400, 2237760, 2260080, 2268840, 2275560, 2291040, 2307165, 2322860, 2333664, 2338770, 2373084, 2382282, 2405592, 2414475, 2430900, 2439003, 2447550, 2452800, 2460976, 2494688, 2505825, 2511200, 2528400, 2545600, 2552445, 2575440, 2592960, 2600640, 2610720, 2636760, 2646980, 2672880, 2712096, 2722608, 2749248, 2759400, 2768598, 2787432, 2797200, 2806524, 2825100, 2836050, 2844450, 2861600, 2863800, 2900800, 2903575, 2917080, 2966355, 3006990, 3013440, 3025120, 3034080, 3076220, 3090528, 3118360, 3132864, 3135861, 3153600, 3164112, 3176376, 3207456, 3219300, 3241200, 3250800, 3252004, 3263400, 3295950, 3308725, 3341100, 3371200, 3390120, 3403260, 3433920, 3436560, 3484290, 3508155, 3515680, 3563840, 3573423, 3630144, 3640896, 3646350, 3679200, 3691464, 3716576, 3729600, 3742032, 3766800, 3781400, 3792600, 3818400, 3845275, 3863160, 3889440, 3897950, 3916080, 3955140, 3970470, 4009320, 4065005, 4083912, 4152897, 4181148, 4209786, 4218816, 4235168, 4237650, 4254075, 4292400, 4295700, 4321600, 4334400, 4351200, 4394600, 4415040, 4454800, 4520160, 4537680, 4551120, 4582080, 4614330, 4645720, 4667328, 4677540, 4746168, 4764564, 4811184, 4828950, 4861800, 4878006, 4895100, 4921952, 4943925, 4989376, 5011650, 5022400, 5056800, 5104890, 5150880, 5221440, 5226435, 5273520, 5293960, 5345760, 5424192, 5445216, 5518800, 5537196, 5574864, 5594400, 5613048, 5650200, 5672100, 5688900, 5691007, 5723200, 5727600, 5807150, 5834160, 5846925, 5932710, 5955705, 6013980, 6050240, 6068160, 6152440, 6181056, 6236720, 6271722, 6328224, 6352752, 6414912, 6438600, 6482400, 6501600, 6504008, 6526800, 6591900, 6617450, 6682200, 6780240, 6806520, 6873120, 6921495, 6968580, 7016310, 7031360, 7146846, 7292700, 7317009, 7358400, 7382928, 7433152, 7484064, 7517475, 7533600, 7562800, 7585200, 7636800, 7690550, 7726320, 7778880, 7795900, 7832160, 7910280, 7940940, 8018640, 8130010, 8167824, 8305794, 8362296, 8419572, 8470336, 8475300, 8508150, 8584800, 8591400, 8702400, 8710725, 8789200, 8909600, 9040320, 9075360, 9102240, 9228660, 9291440, 9355080, 9492336, 9529128, 9622368, 9657900, 9723600, 9756012, 9790200, 9843904, 9887850, 9926175, 10023300, 10113600, 10209780, 10301760, 10452870, 10524465, 10547040, 10587920, 10691520, 10890432, 11037600, 11074392, 11149728, 11188800, 11226096, 11300400, 11344200, 11377800, 11382014, 11455200, 11535825, 11614300, 11668320, 11693850, 11865420, 11911410, 12027960, 12195015, 12304880, 12473440, 12543444, 12656448, 12705504, 12762225, 12877200, 12964800, 13003200, 13008016, 13053600, 13183800, 13234900, 13364400, 13560480, 13613040, 13746240, 13842990, 13937160, 14032620, 14293692, 14585400, 14634018, 14765856, 14831775, 14968128, 15034950, 15067200, 15125600, 15170400, 15381100, 15452640, 15591800, 15664320, 15679305, 15820560, 15881880, 16037280, 16260020, 16335648, 16611588, 16724592, 16839144, 16950600, 17016300, 17073021, 17169600, 17182800, 17421450, 17540775, 17578400, 17819200, 17867115, 18150720, 18204480, 18457320, 18582880, 18710160, 18984672, 19058256, 19244736, 19315800, 19447200, 19512024, 19580400, 19775700, 19852350, 20046600, 20325025, 20419560, 20764485, 20905740, 21048930, 21094080, 21175840, 21951027, 22075200, 22148784, 22299456, 22452192, 22600800, 22688400, 22755600, 22764028, 22910400, 23071650, 23228600, 23336640, 23387700, 23730840, 23822820, 24055920, 24390030, 24609760, 24946880, 25086888, 25411008, 25524450, 25754400, 26016032, 26107200, 26132175, 26367600, 26469800, 26728800, 27120960, 27226080, 27685980, 27874320, 28065240, 28455035, 28587384, 29170800, 29268036, 29531712, 29663550, 29778525, 30069900, 30251200, 30340800, 30762200, 30905280, 31183600, 31358610, 31641120, 31763760, 32074560, 32520040, 32671296, 33223176, 33449184, 33678288, 33901200, 34032600, 34146042, 34365600, 34607475, 34842900, 35081550, 35156800, 35734230, 36585045, 36914640, 37165760, 37420320, 37969344, 38116512, 38631600, 38894400, 39024048, 39160800, 39551400, 39704700, 40093200, 40650050, 40839120, 41528970, 41811480, 42097860, 42351680, 43902054, 44297568, 44904384, 45201600, 45376800, 45511200, 45528056, 46143300, 46457200, 46775400, 47461680, 47645640, 48111840, 48780060, 49219520, 50173776, 51048900, 51219063, 51508800, 52032064, 52264350, 52622325, 52735200, 52939600, 53457600, 54452160, 55371960, 55748640, 56130480, 56910070, 57174768, 58341600, 58536072, 59327100, 59557050, 60139800, 60975075, 61524400, 62367200, 62717220, 63282240, 63527520, 65040080, 66446352, 66898368, 67356576, 67802400, 68065200, 68292084, 68731200, 69214950, 69685800, 70163100, 71468460, 73170090, 73829280, 74840640, 76233024, 77263200, 78048096, 78321600, 78396525, 79102800, 79409400, 80186400, 81300100, 81678240, 83057940, 83622960, 84195720, 85365105, 87804108, 88595136, 89335575, 90753600, 91022400, 91056112, 92286600, 92914400, 93550800, 94923360, 95291280, 96223680, 97560120, 100347552, 102097800, 102438126, 103822425, 104528700, 105244650, 105470400, 105879200, 109755135, 110743920, 111497280, 112260960, 113820140, 114349536, 116683200, 117072144, 118654200, 119114100, 120279600, 121950150, 123048800, 124734400, 125434440, 127055040, 130080160, 132892704, 134713152, 135604800, 136130400, 136584168, 138429900, 139371600, 140326200, 142275175, 142936920, 146340180, 147658560, 153657189, 154526400, 156096192, 156793050, 158205600, 158818800, 160372800, 162600200, 163356480, 166115880, 167245920, 168391440, 170730210, 175608216, 178671150, 182112224, 182925225, 184573200, 185828800, 187101600, 189846720, 190582560, 195120240, 200695104, 204195600, 204876252, 207644850, 209057400, 210489300, 211758400, 219510270, 221487840, 224521920, 227640280, 228699072, 234144288, 237308400, 238228200, 240559200, 243900300, 246097600, 250868880, 256095315, 260160320, 265785408, 272260800, 273168336, 276859800, 278743200, 280652400, 284550350, 285873840, 292680360, 307314378, 313586100, 316411200, 317637600, 325200400, 332231760, 334491840, 336782880, 341460420, 351216432, 357342300, 364224448, 365850450, 369146400, 374203200, 381165120, 390240480, 408391200, 409752504, 415289700, 418114800, 420978600, 426825525, 439020540, 442975680, 455280560, 468288576, 474616800, 476456400, 481118400, 487800600, 501737760, 512190630, 546336672, 548775675, 553719600, 557486400, 561304800, 569100700, 571747680, 585360720, 614628756, 627172200, 635275200, 650400800, 664463520, 673565760, 682920840, 702432864, 714684600, 731700900, 738292800, 768285945, 780480960, 816782400, 819505008, 830579400, 836229600, 841957200, 853651050, 878041080, 910561120, 949233600, 952912800, 975601200, 1003475520, 1024381260, 1092673344, 1097551350, 1107439200, 1122609600, 1138201400, 1143495360, 1170721440, 1229257512, 1254344400, 1280476575, 1300801600, 1328927040, 1365841680, 1404865728, 1429369200, 1463401800, 1536571890, 1639010016, 1661158800, 1672459200, 1683914400, 1707302100, 1756082160, 1821122240, 1905825600, 1951202400, 2048762520, 2195102700, 2214878400, 2276402800, 2341442880, 2458515024, 2508688800, 2560953150, 2731683360, 2858738400, 2926803600, 3073143780, 3278020032, 3322317600, 3367828800, 3414604200, 3512164320, 3841429725, 3902404800, 4097525040, 4390205400, 4552805600, 4917030048, 5017377600, 5121906300, 5463366720, 5717476800, 5853607200, 6146287560, 6644635200, 6829208400, 7024328640, 7682859450, 8195050080, 8780410800, 9105611200, 9834060096, 10243812600, 11707214400, 12292575120, 13658416800, 15365718900, 16390100160, 17560821600, 20487625200, 24585150240, 27316833600, 30731437800, 35121643200, 40975250400, 49170300480, 61462875600, 81950500800, 122925751200, 245851502400]

約数ペア:

[(1, 245851502400), (2, 122925751200), (3, 81950500800), (4, 61462875600), (5, 49170300480), (6, 40975250400), (7, 35121643200), (8, 30731437800), (9, 27316833600), (10, 24585150240), (12, 20487625200), (14, 17560821600), (15, 16390100160), (16, 15365718900), (18, 13658416800), (20, 12292575120), (21, 11707214400), (24, 10243812600), (25, 9834060096), (27, 9105611200), (28, 8780410800), (30, 8195050080), (32, 7682859450), (35, 7024328640), (36, 6829208400), (37, 6644635200), (40, 6146287560), (42, 5853607200), (43, 5717476800), (45, 5463366720), (48, 5121906300), (49, 5017377600), (50, 4917030048), (54, 4552805600), (56, 4390205400), (60, 4097525040), (63, 3902404800), (64, 3841429725), (70, 3512164320), (72, 3414604200), (73, 3367828800), (74, 3322317600), (75, 3278020032), (80, 3073143780), (84, 2926803600), (86, 2858738400), (90, 2731683360), (96, 2560953150), (98, 2508688800), (100, 2458515024), (105, 2341442880), (108, 2276402800), (111, 2214878400), (112, 2195102700), (120, 2048762520), (126, 1951202400), (129, 1905825600), (135, 1821122240), (140, 1756082160), (144, 1707302100), (146, 1683914400), (147, 1672459200), (148, 1661158800), (150, 1639010016), (160, 1536571890), (168, 1463401800), (172, 1429369200), (175, 1404865728), (180, 1365841680), (185, 1328927040), (189, 1300801600), (192, 1280476575), (196, 1254344400), (200, 1229257512), (210, 1170721440), (215, 1143495360), (216, 1138201400), (219, 1122609600), (222, 1107439200), (224, 1097551350), (225, 1092673344), (240, 1024381260), (245, 1003475520), (252, 975601200), (258, 952912800), (259, 949233600), (270, 910561120), (280, 878041080), (288, 853651050), (292, 841957200), (294, 836229600), (296, 830579400), (300, 819505008), (301, 816782400), (315, 780480960), (320, 768285945), (333, 738292800), (336, 731700900), (344, 714684600), (350, 702432864), (360, 682920840), (365, 673565760), (370, 664463520), (378, 650400800), (387, 635275200), (392, 627172200), (400, 614628756), (420, 585360720), (430, 571747680), (432, 569100700), (438, 561304800), (441, 557486400), (444, 553719600), (448, 548775675), (450, 546336672), (480, 512190630), (490, 501737760), (504, 487800600), (511, 481118400), (516, 476456400), (518, 474616800), (525, 468288576), (540, 455280560), (555, 442975680), (560, 439020540), (576, 426825525), (584, 420978600), (588, 418114800), (592, 415289700), (600, 409752504), (602, 408391200), (630, 390240480), (645, 381165120), (657, 374203200), (666, 369146400), (672, 365850450), (675, 364224448), (688, 357342300), (700, 351216432), (720, 341460420), (730, 336782880), (735, 334491840), (740, 332231760), (756, 325200400), (774, 317637600), (777, 316411200), (784, 313586100), (800, 307314378), (840, 292680360), (860, 285873840), (864, 284550350), (876, 280652400), (882, 278743200), (888, 276859800), (900, 273168336), (903, 272260800), (925, 265785408), (945, 260160320), (960, 256095315), (980, 250868880), (999, 246097600), (1008, 243900300), (1022, 240559200), (1032, 238228200), (1036, 237308400), (1050, 234144288), (1075, 228699072), (1080, 227640280), (1095, 224521920), (1110, 221487840), (1120, 219510270), (1161, 211758400), (1168, 210489300), (1176, 209057400), (1184, 207644850), (1200, 204876252), (1204, 204195600), (1225, 200695104), (1260, 195120240), (1290, 190582560), (1295, 189846720), (1314, 187101600), (1323, 185828800), (1332, 184573200), (1344, 182925225), (1350, 182112224), (1376, 178671150), (1400, 175608216), (1440, 170730210), (1460, 168391440), (1470, 167245920), (1480, 166115880), (1505, 163356480), (1512, 162600200), (1533, 160372800), (1548, 158818800), (1554, 158205600), (1568, 156793050), (1575, 156096192), (1591, 154526400), (1600, 153657189), (1665, 147658560), (1680, 146340180), (1720, 142936920), (1728, 142275175), (1752, 140326200), (1764, 139371600), (1776, 138429900), (1800, 136584168), (1806, 136130400), (1813, 135604800), (1825, 134713152), (1850, 132892704), (1890, 130080160), (1935, 127055040), (1960, 125434440), (1971, 124734400), (1998, 123048800), (2016, 121950150), (2044, 120279600), (2064, 119114100), (2072, 118654200), (2100, 117072144), (2107, 116683200), (2150, 114349536), (2160, 113820140), (2190, 112260960), (2205, 111497280), (2220, 110743920), (2240, 109755135), (2322, 105879200), (2331, 105470400), (2336, 105244650), (2352, 104528700), (2368, 103822425), (2400, 102438126), (2408, 102097800), (2450, 100347552), (2520, 97560120), (2555, 96223680), (2580, 95291280), (2590, 94923360), (2628, 93550800), (2646, 92914400), (2664, 92286600), (2700, 91056112), (2701, 91022400), (2709, 90753600), (2752, 89335575), (2775, 88595136), (2800, 87804108), (2880, 85365105), (2920, 84195720), (2940, 83622960), (2960, 83057940), (3010, 81678240), (3024, 81300100), (3066, 80186400), (3096, 79409400), (3108, 79102800), (3136, 78396525), (3139, 78321600), (3150, 78048096), (3182, 77263200), (3225, 76233024), (3285, 74840640), (3330, 73829280), (3360, 73170090), (3440, 71468460), (3504, 70163100), (3528, 69685800), (3552, 69214950), (3577, 68731200), (3600, 68292084), (3612, 68065200), (3626, 67802400), (3650, 67356576), (3675, 66898368), (3700, 66446352), (3780, 65040080), (3870, 63527520), (3885, 63282240), (3920, 62717220), (3942, 62367200), (3996, 61524400), (4032, 60975075), (4088, 60139800), (4128, 59557050), (4144, 59327100), (4200, 58536072), (4214, 58341600), (4300, 57174768), (4320, 56910070), (4380, 56130480), (4410, 55748640), (4440, 55371960), (4515, 54452160), (4599, 53457600), (4644, 52939600), (4662, 52735200), (4672, 52622325), (4704, 52264350), (4725, 52032064), (4773, 51508800), (4800, 51219063), (4816, 51048900), (4900, 50173776), (4995, 49219520), (5040, 48780060), (5110, 48111840), (5160, 47645640), (5180, 47461680), (5256, 46775400), (5292, 46457200), (5328, 46143300), (5400, 45528056), (5402, 45511200), (5418, 45376800), (5439, 45201600), (5475, 44904384), (5550, 44297568), (5600, 43902054), (5805, 42351680), (5840, 42097860), (5880, 41811480), (5920, 41528970), (6020, 40839120), (6048, 40650050), (6132, 40093200), (6192, 39704700), (6216, 39551400), (6278, 39160800), (6300, 39024048), (6321, 38894400), (6364, 38631600), (6450, 38116512), (6475, 37969344), (6570, 37420320), (6615, 37165760), (6660, 36914640), (6720, 36585045), (6880, 35734230), (6993, 35156800), (7008, 35081550), (7056, 34842900), (7104, 34607475), (7154, 34365600), (7200, 34146042), (7224, 34032600), (7252, 33901200), (7300, 33678288), (7350, 33449184), (7400, 33223176), (7525, 32671296), (7560, 32520040), (7665, 32074560), (7740, 31763760), (7770, 31641120), (7840, 31358610), (7884, 31183600), (7955, 30905280), (7992, 30762200), (8103, 30340800), (8127, 30251200), (8176, 30069900), (8256, 29778525), (8288, 29663550), (8325, 29531712), (8400, 29268036), (8428, 29170800), (8600, 28587384), (8640, 28455035), (8760, 28065240), (8820, 27874320), (8880, 27685980), (9030, 27226080), (9065, 27120960), (9198, 26728800), (9288, 26469800), (9324, 26367600), (9408, 26132175), (9417, 26107200), (9450, 26016032), (9546, 25754400), (9632, 25524450), (9675, 25411008), (9800, 25086888), (9855, 24946880), (9990, 24609760), (10080, 24390030), (10220, 24055920), (10320, 23822820), (10360, 23730840), (10512, 23387700), (10535, 23336640), (10584, 23228600), (10656, 23071650), (10731, 22910400), (10800, 22764028), (10804, 22755600), (10836, 22688400), (10878, 22600800), (10950, 22452192), (11025, 22299456), (11100, 22148784), (11137, 22075200), (11200, 21951027), (11610, 21175840), (11655, 21094080), (11680, 21048930), (11760, 20905740), (11840, 20764485), (12040, 20419560), (12096, 20325025), (12264, 20046600), (12384, 19852350), (12432, 19775700), (12556, 19580400), (12600, 19512024), (12642, 19447200), (12728, 19315800), (12775, 19244736), (12900, 19058256), (12950, 18984672), (13140, 18710160), (13230, 18582880), (13320, 18457320), (13505, 18204480), (13545, 18150720), (13760, 17867115), (13797, 17819200), (13986, 17578400), (14016, 17540775), (14112, 17421450), (14308, 17182800), (14319, 17169600), (14400, 17073021), (14448, 17016300), (14504, 16950600), (14600, 16839144), (14700, 16724592), (14800, 16611588), (15050, 16335648), (15120, 16260020), (15330, 16037280), (15480, 15881880), (15540, 15820560), (15680, 15679305), (15695, 15664320), (15768, 15591800), (15910, 15452640), (15984, 15381100), (16206, 15170400), (16254, 15125600), (16317, 15067200), (16352, 15034950), (16425, 14968128), (16576, 14831775), (16650, 14765856), (16800, 14634018), (16856, 14585400), (17200, 14293692), (17520, 14032620), (17640, 13937160), (17760, 13842990), (17885, 13746240), (18060, 13613040), (18130, 13560480), (18396, 13364400), (18576, 13234900), (18648, 13183800), (18834, 13053600), (18900, 13008016), (18907, 13003200), (18963, 12964800), (19092, 12877200), (19264, 12762225), (19350, 12705504), (19425, 12656448), (19600, 12543444), (19710, 12473440), (19980, 12304880), (20160, 12195015), (20440, 12027960), (20640, 11911410), (20720, 11865420), (21024, 11693850), (21070, 11668320), (21168, 11614300), (21312, 11535825), (21462, 11455200), (21600, 11382014), (21608, 11377800), (21672, 11344200), (21756, 11300400), (21900, 11226096), (21973, 11188800), (22050, 11149728), (22200, 11074392), (22274, 11037600), (22575, 10890432), (22995, 10691520), (23220, 10587920), (23310, 10547040), (23360, 10524465), (23520, 10452870), (23865, 10301760), (24080, 10209780), (24309, 10113600), (24528, 10023300), (24768, 9926175), (24864, 9887850), (24975, 9843904), (25112, 9790200), (25200, 9756012), (25284, 9723600), (25456, 9657900), (25550, 9622368), (25800, 9529128), (25900, 9492336), (26280, 9355080), (26460, 9291440), (26640, 9228660), (27010, 9102240), (27090, 9075360), (27195, 9040320), (27594, 8909600), (27972, 8789200), (28224, 8710725), (28251, 8702400), (28616, 8591400), (28638, 8584800), (28896, 8508150), (29008, 8475300), (29025, 8470336), (29200, 8419572), (29400, 8362296), (29600, 8305794), (30100, 8167824), (30240, 8130010), (30660, 8018640), (30960, 7940940), (31080, 7910280), (31390, 7832160), (31536, 7795900), (31605, 7778880), (31820, 7726320), (31968, 7690550), (32193, 7636800), (32412, 7585200), (32508, 7562800), (32634, 7533600), (32704, 7517475), (32850, 7484064), (33075, 7433152), (33300, 7382928), (33411, 7358400), (33600, 7317009), (33712, 7292700), (34400, 7146846), (34965, 7031360), (35040, 7016310), (35280, 6968580), (35520, 6921495), (35770, 6873120), (36120, 6806520), (36260, 6780240), (36792, 6682200), (37152, 6617450), (37296, 6591900), (37668, 6526800), (37800, 6504008), (37814, 6501600), (37926, 6482400), (38184, 6438600), (38325, 6414912), (38700, 6352752), (38850, 6328224), (39200, 6271722), (39420, 6236720), (39775, 6181056), (39960, 6152440), (40515, 6068160), (40635, 6050240), (40880, 6013980), (41280, 5955705), (41440, 5932710), (42048, 5846925), (42140, 5834160), (42336, 5807150), (42924, 5727600), (42957, 5723200), (43200, 5691007), (43216, 5688900), (43344, 5672100), (43512, 5650200), (43800, 5613048), (43946, 5594400), (44100, 5574864), (44400, 5537196), (44548, 5518800), (45150, 5445216), (45325, 5424192), (45990, 5345760), (46440, 5293960), (46620, 5273520), (47040, 5226435), (47085, 5221440), (47730, 5150880), (48160, 5104890), (48618, 5056800), (48951, 5022400), (49056, 5011650), (49275, 4989376), (49728, 4943925), (49950, 4921952), (50224, 4895100), (50400, 4878006), (50568, 4861800), (50912, 4828950), (51100, 4811184), (51600, 4764564), (51800, 4746168), (52560, 4677540), (52675, 4667328), (52920, 4645720), (53280, 4614330), (53655, 4582080), (54020, 4551120), (54180, 4537680), (54390, 4520160), (55188, 4454800), (55685, 4415040), (55944, 4394600), (56502, 4351200), (56721, 4334400), (56889, 4321600), (57232, 4295700), (57276, 4292400), (57792, 4254075), (58016, 4237650), (58050, 4235168), (58275, 4218816), (58400, 4209786), (58800, 4181148), (59200, 4152897), (60200, 4083912), (60480, 4065005), (61320, 4009320), (61920, 3970470), (62160, 3955140), (62780, 3916080), (63072, 3897950), (63210, 3889440), (63640, 3863160), (63936, 3845275), (64386, 3818400), (64824, 3792600), (65016, 3781400), (65268, 3766800), (65700, 3742032), (65919, 3729600), (66150, 3716576), (66600, 3691464), (66822, 3679200), (67424, 3646350), (67525, 3640896), (67725, 3630144), (68800, 3573423), (68985, 3563840), (69930, 3515680), (70080, 3508155), (70560, 3484290), (71540, 3436560), (71595, 3433920), (72240, 3403260), (72520, 3390120), (72927, 3371200), (73584, 3341100), (74304, 3308725), (74592, 3295950), (75336, 3263400), (75600, 3252004), (75628, 3250800), (75852, 3241200), (76368, 3219300), (76650, 3207456), (77400, 3176376), (77700, 3164112), (77959, 3153600), (78400, 3135861), (78475, 3132864), (78840, 3118360), (79550, 3090528), (79920, 3076220), (81030, 3034080), (81270, 3025120), (81585, 3013440), (81760, 3006990), (82880, 2966355), (84280, 2917080), (84672, 2903575), (84753, 2900800), (85848, 2863800), (85914, 2861600), (86432, 2844450), (86688, 2836050), (87024, 2825100), (87600, 2806524), (87892, 2797200), (88200, 2787432), (88800, 2768598), (89096, 2759400), (89425, 2749248), (90300, 2722608), (90650, 2712096), (91980, 2672880), (92880, 2646980), (93240, 2636760), (94170, 2610720), (94535, 2600640), (94815, 2592960), (95460, 2575440), (96320, 2552445), (96579, 2545600), (97236, 2528400), (97902, 2511200), (98112, 2505825), (98550, 2494688), (99900, 2460976), (100233, 2452800), (100448, 2447550), (100800, 2439003), (101136, 2430900), (101824, 2414475), (102200, 2405592), (103200, 2382282), (103600, 2373084), (105120, 2338770), (105350, 2333664), (105840, 2322860), (106560, 2307165), (107310, 2291040), (108040, 2275560), (108360, 2268840), (108780, 2260080), (109865, 2237760), (110376, 2227400), (111370, 2207520), (111888, 2197300), (113004, 2175600), (113442, 2167200), (113778, 2160800), (114464, 2147850), (114552, 2146200), (114975, 2138304), (116032, 2118825), (116100, 2117584), (116143, 2116800), (116550, 2109408), (116800, 2104893), (117600, 2090574), (119325, 2060352), (120400, 2041956), (121545, 2022720), (122640, 2004660), (123840, 1985235), (124320, 1977570), (125560, 1958040), (126144, 1948975), (126420, 1944720), (127280, 1931580), (128772, 1909200), (129648, 1896300), (130032, 1890700), (130536, 1883400), (131400, 1871016), (131838, 1864800), (132300, 1858288), (132349, 1857600), (133200, 1845732), (133644, 1839600), (134848, 1823175), (135050, 1820448), (135450, 1815072), (135975, 1808064), (137970, 1781920), (139860, 1757840), (141120, 1742145), (141255, 1740480), (143080, 1718280), (143190, 1716960), (144480, 1701630), (145040, 1695060), (145854, 1685600), (147168, 1670550), (149184, 1647975), (150672, 1631700), (151200, 1626002), (151256, 1625400), (151704, 1620600), (152736, 1609650), (153300, 1603728), (153811, 1598400), (154800, 1588188), (155400, 1582056), (155918, 1576800), (156950, 1566432), (157680, 1559180), (158025, 1555776), (159100, 1545264), (159840, 1538110), (160965, 1527360), (162060, 1517040), (162540, 1512560), (163170, 1506720), (163520, 1503495), (167055, 1471680), (168560, 1458540), (169506, 1450400), (170163, 1444800), (171696, 1431900), (171828, 1430800), (172864, 1422225), (173376, 1418025), (174048, 1412550), (174825, 1406272), (175200, 1403262), (175784, 1398600), (176400, 1393716), (177600, 1384299), (178192, 1379700), (178850, 1374624), (180600, 1361304), (181300, 1356048), (183960, 1336440), (185760, 1323490), (186480, 1318380), (188340, 1305360), (189070, 1300320), (189630, 1296480), (190920, 1287720), (193158, 1272800), (194472, 1264200), (195804, 1255600), (197100, 1247344), (197757, 1243200), (199800, 1230488), (200466, 1226400), (200896, 1223775), (202272, 1215450), (202575, 1213632), (203175, 1210048), (204400, 1202796), (206400, 1191141), (207200, 1186542), (210240, 1169385), (210700, 1166832), (211680, 1161430), (214620, 1145520), (214785, 1144640), (216080, 1137780), (216720, 1134420), (217560, 1130040), (219730, 1118880), (220752, 1113700), (222740, 1103760), (223776, 1098650), (226008, 1087800), (226884, 1083600), (227556, 1080400), (228928, 1073925), (229104, 1073100), (229950, 1069152), (232200, 1058792), (232286, 1058400), (233100, 1054704), (233877, 1051200), (235200, 1045287), (235425, 1044288), (238650, 1030176), (240800, 1020978), (243090, 1011360), (244755, 1004480), (245280, 1002330), (248640, 988785), (251120, 979020), (252840, 972360), (254560, 965790), (257544, 954600), (259296, 948150), (260064, 945350), (261072, 941700), (262800, 935508), (263676, 932400), (264600, 929144), (264698, 928800), (266400, 922866), (267288, 919800), (268275, 916416), (270100, 910224), (270900, 907536), (271950, 904032), (275940, 890960), (278425, 883008), (279720, 878920), (282510, 870240), (283605, 866880), (284445, 864320), (286160, 859140), (286380, 858480), (288960, 850815), (290080, 847530), (291708, 842800), (294336, 835275), (300699, 817600), (301344, 815850), (302400, 813001), (302512, 812700), (303408, 810300), (305472, 804825), (306600, 801864), (307622, 799200), (309600, 794094), (310800, 791028), (311836, 788400), (313900, 783216), (315360, 779590), (316050, 777888), (318200, 772632), (319680, 769055), (321930, 763680), (324120, 758520), (325080, 756280), (326340, 753360), (329595, 745920), (334110, 735840), (337120, 729270), (339012, 725200), (340326, 722400), (343392, 715950), (343656, 715400), (344925, 712768), (348096, 706275), (348429, 705600), (349650, 703136), (350400, 701631), (351568, 699300), (352800, 696858), (356384, 689850), (357700, 687312), (357975, 686784), (361200, 680652), (362600, 678024), (364635, 674240), (367920, 668220), (371520, 661745), (372960, 659190), (376680, 652680), (378140, 650160), (379260, 648240), (381840, 643860), (386316, 636400), (388944, 632100), (389795, 630720), (391608, 627800), (394200, 623672), (395514, 621600), (397047, 619200), (399600, 615244), (400932, 613200), (404544, 607725), (405150, 606816), (406350, 605024), (407925, 602688), (408800, 601398), (414400, 593271), (421400, 583416), (423360, 580715), (423765, 580160), (429240, 572760), (429570, 572320), (432160, 568890), (433440, 567210), (435120, 565020), (439460, 559440), (441504, 556850), (445480, 551880), (447552, 549325), (452016, 543900), (453768, 541800), (455112, 540200), (458208, 536550), (459900, 534576), (461433, 532800), (464400, 529396), (464572, 529200), (466200, 527352), (467754, 525600), (470850, 522144), (472675, 520128), (474075, 518592), (477300, 515088), (481600, 510489), (482895, 509120), (486180, 505680), (489510, 502240), (490560, 501165)]