343622822400

素因数分解:

$2^9\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{409}}^1$

素因数の和:487

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 96, 99, 100, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 150, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 255, 256, 260, 264, 270, 272, 275, 286, 288, 297, 300, 306, 312, 320, 325, 330, 340, 351, 352, 360, 374, 384, 390, 396, 400, 408, 409, 416, 425, 429, 432, 440, 442, 450, 459, 468, 480, 495, 510, 512, 520, 528, 540, 544, 550, 561, 572, 576, 585, 594, 600, 612, 624, 640, 650, 660, 663, 675, 680, 702, 704, 715, 720, 748, 765, 768, 780, 792, 800, 816, 818, 825, 832, 850, 858, 864, 880, 884, 900, 918, 935, 936, 960, 975, 990, 1020, 1040, 1056, 1080, 1088, 1100, 1105, 1122, 1144, 1152, 1170, 1188, 1200, 1224, 1227, 1248, 1275, 1280, 1287, 1300, 1320, 1326, 1350, 1360, 1404, 1408, 1430, 1440, 1485, 1496, 1530, 1536, 1560, 1584, 1600, 1632, 1636, 1650, 1664, 1683, 1700, 1716, 1728, 1755, 1760, 1768, 1800, 1836, 1870, 1872, 1920, 1950, 1980, 1989, 2040, 2045, 2080, 2112, 2145, 2160, 2176, 2200, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2400, 2431, 2448, 2454, 2475, 2496, 2550, 2560, 2574, 2600, 2640, 2652, 2700, 2720, 2805, 2808, 2816, 2860, 2880, 2925, 2970, 2992, 3060, 3120, 3168, 3200, 3264, 3272, 3300, 3315, 3328, 3366, 3400, 3432, 3456, 3510, 3520, 3536, 3575, 3600, 3672, 3681, 3740, 3744, 3825, 3840, 3861, 3900, 3960, 3978, 4080, 4090, 4160, 4224, 4290, 4320, 4352, 4400, 4420, 4488, 4499, 4576, 4590, 4608, 4675, 4680, 4752, 4800, 4862, 4896, 4908, 4950, 4992, 5049, 5100, 5148, 5200, 5280, 5304, 5317, 5400, 5440, 5525, 5610, 5616, 5632, 5720, 5760, 5850, 5940, 5967, 5984, 6120, 6135, 6240, 6336, 6400, 6435, 6528, 6544, 6600, 6630, 6656, 6732, 6800, 6864, 6912, 6953, 7020, 7040, 7072, 7150, 7200, 7293, 7344, 7362, 7425, 7480, 7488, 7650, 7680, 7722, 7800, 7920, 7956, 8160, 8180, 8320, 8415, 8448, 8580, 8640, 8704, 8775, 8800, 8840, 8976, 8998, 9152, 9180, 9350, 9360, 9504, 9600, 9724, 9792, 9816, 9900, 9945, 9984, 10098, 10200, 10225, 10296, 10400, 10560, 10608, 10634, 10725, 10800, 10880, 11043, 11050, 11220, 11232, 11440, 11475, 11520, 11700, 11880, 11934, 11968, 12155, 12240, 12270, 12480, 12672, 12800, 12870, 13056, 13088, 13200, 13260, 13464, 13497, 13600, 13728, 13824, 13906, 14025, 14040, 14080, 14144, 14300, 14400, 14586, 14688, 14724, 14850, 14960, 14976, 15300, 15444, 15600, 15840, 15912, 15951, 16320, 16360, 16575, 16640, 16830, 16896, 17160, 17280, 17550, 17600, 17680, 17952, 17996, 18304, 18360, 18405, 18700, 18720, 19008, 19200, 19305, 19448, 19584, 19632, 19800, 19890, 19968, 20196, 20400, 20450, 20592, 20800, 20859, 21120, 21216, 21268, 21450, 21600, 21760, 21879, 22086, 22100, 22440, 22464, 22495, 22880, 22950, 23040, 23400, 23760, 23868, 23936, 24310, 24480, 24540, 24960, 25245, 25344, 25740, 26112, 26176, 26400, 26520, 26585, 26928, 26994, 27200, 27456, 27812, 28050, 28080, 28160, 28288, 28600, 28800, 29172, 29376, 29448, 29700, 29835, 29920, 29952, 30600, 30675, 30888, 31200, 31680, 31824, 31902, 32175, 32640, 32720, 33150, 33280, 33660, 34320, 34560, 34765, 35100, 35200, 35360, 35904, 35992, 36465, 36608, 36720, 36810, 37400, 37440, 38016, 38400, 38610, 38896, 39168, 39264, 39600, 39780, 40392, 40491, 40800, 40900, 41184, 41600, 41718, 42075, 42240, 42432, 42536, 42900, 43200, 43520, 43758, 44172, 44200, 44880, 44928, 44990, 45760, 45900, 46800, 47520, 47736, 47853, 47872, 48620, 48960, 49080, 49725, 49920, 50490, 50688, 51480, 52352, 52800, 53040, 53170, 53856, 53988, 54400, 54912, 55215, 55624, 56100, 56160, 56576, 57200, 57600, 58344, 58487, 58752, 58896, 59400, 59670, 59840, 59904, 60775, 61200, 61350, 61776, 62400, 62577, 63360, 63648, 63804, 64350, 65280, 65440, 65637, 66300, 67320, 67485, 68640, 69120, 69530, 70200, 70400, 70720, 71808, 71984, 72930, 73216, 73440, 73620, 74800, 74880, 76032, 76483, 77220, 77792, 78336, 78528, 79200, 79560, 79755, 80784, 80982, 81600, 81800, 82368, 83200, 83436, 84150, 84480, 84864, 85072, 85800, 86400, 87516, 88344, 88400, 89760, 89856, 89980, 90389, 91520, 91800, 92025, 93600, 95040, 95472, 95706, 95744, 96525, 97240, 97920, 98160, 99450, 99840, 100980, 102960, 104295, 104704, 105600, 106080, 106340, 107712, 107976, 108800, 109395, 109824, 110430, 111248, 112200, 112320, 112475, 113152, 114400, 115200, 116688, 116974, 117504, 117792, 118800, 119340, 119680, 121473, 121550, 122400, 122700, 123552, 124800, 125154, 126225, 126720, 127296, 127608, 128700, 130560, 130880, 131274, 132600, 132925, 134640, 134970, 137280, 139060, 140400, 140800, 141440, 143559, 143616, 143968, 145860, 146880, 147240, 149175, 149600, 149760, 152064, 152966, 154440, 155584, 157056, 158400, 159120, 159510, 161568, 161964, 163200, 163600, 164736, 166400, 166872, 168300, 169728, 170144, 171600, 172800, 173825, 175032, 175461, 176688, 176800, 179520, 179712, 179960, 180778, 182325, 183040, 183600, 184050, 187200, 187731, 190080, 190944, 191412, 193050, 194480, 195840, 196320, 198900, 201960, 202455, 205920, 208590, 209408, 211200, 212160, 212680, 215424, 215952, 217600, 218790, 219648, 220860, 222496, 224400, 224640, 224950, 228800, 229449, 233376, 233948, 235008, 235584, 237600, 238680, 239265, 239360, 242946, 243100, 244800, 245400, 247104, 249600, 250308, 252450, 253440, 254592, 255216, 257400, 261760, 262548, 265200, 265850, 269280, 269940, 271167, 274560, 276075, 278120, 280800, 282880, 287118, 287232, 287936, 291720, 292435, 293760, 294480, 298350, 299200, 299520, 305932, 308880, 311168, 312885, 314112, 316800, 318240, 319020, 323136, 323928, 326400, 327200, 328185, 329472, 333744, 336600, 337425, 339456, 340288, 343200, 345600, 347650, 350064, 350922, 353376, 353600, 359040, 359920, 361556, 364650, 366080, 367200, 368100, 374400, 375462, 380160, 381888, 382415, 382824, 386100, 388960, 391680, 392640, 397800, 398775, 403920, 404910, 411840, 417180, 422400, 424320, 425360, 430848, 431904, 437580, 441720, 444992, 448800, 449280, 449900, 451945, 457600, 458898, 466752, 467896, 471168, 475200, 477360, 478530, 478720, 485892, 486200, 489600, 490800, 494208, 499200, 500616, 504900, 509184, 510432, 514800, 521475, 523520, 525096, 526383, 530400, 531700, 538560, 539880, 542334, 546975, 549120, 552150, 556240, 561600, 565760, 574236, 575872, 583440, 584870, 587520, 588960, 596700, 598400, 607365, 611864, 617760, 622336, 625770, 628224, 633600, 636480, 638040, 646272, 647856, 652800, 654400, 656370, 658944, 667488, 673200, 674850, 680576, 686400, 688347, 695300, 700128, 701844, 706752, 707200, 717795, 718080, 719840, 723112, 729300, 734400, 736200, 748800, 750924, 760320, 763776, 764830, 765648, 772200, 777920, 785280, 795600, 797550, 807840, 809820, 813501, 823680, 834360, 848640, 850720, 861696, 863808, 875160, 877305, 883440, 889984, 897600, 898560, 899800, 903890, 915200, 917796, 933504, 935792, 938655, 942336, 950400, 954720, 957060, 971784, 972400, 979200, 981600, 988416, 994279, 1001232, 1009800, 1012275, 1018368, 1020864, 1029600, 1042950, 1047040, 1050192, 1052766, 1060800, 1063400, 1077120, 1079760, 1084668, 1093950, 1098240, 1104300, 1112480, 1123200, 1147245, 1148472, 1151744, 1166880, 1169740, 1175040, 1177920, 1193400, 1196325, 1196800, 1214730, 1223728, 1235520, 1244672, 1251540, 1267200, 1272960, 1276080, 1292544, 1295712, 1308800, 1312740, 1334976, 1346400, 1349700, 1355835, 1361152, 1372800, 1376694, 1390600, 1400256, 1403688, 1413504, 1414400, 1435590, 1436160, 1439680, 1446224, 1458600, 1462175, 1468800, 1472400, 1497600, 1501848, 1527552, 1529660, 1531296, 1544400, 1555840, 1564425, 1570560, 1579149, 1591200, 1595100, 1615680, 1619640, 1627002, 1640925, 1647360, 1668720, 1697280, 1701440, 1727616, 1750320, 1754610, 1766880, 1779968, 1795200, 1799600, 1807780, 1830400, 1835592, 1867008, 1871584, 1877310, 1884672, 1900800, 1909440, 1912075, 1914120, 1943568, 1944800, 1958400, 1963200, 1976832, 1988558, 2002464, 2019600, 2024550, 2041728, 2059200, 2065041, 2085900, 2100384, 2105532, 2121600, 2126800, 2154240, 2159520, 2169336, 2187900, 2208600, 2224960, 2246400, 2259725, 2294490, 2296944, 2303488, 2333760, 2339480, 2355840, 2386800, 2392650, 2393600, 2429460, 2440503, 2447456, 2471040, 2503080, 2545920, 2552160, 2585088, 2591424, 2617600, 2625480, 2631915, 2669952, 2692800, 2699400, 2711670, 2722304, 2745600, 2753388, 2781200, 2800512, 2807376, 2827008, 2828800, 2871180, 2879360, 2892448, 2917200, 2924350, 2937600, 2944800, 2982837, 3003696, 3036825, 3055104, 3059320, 3062592, 3088800, 3111680, 3128850, 3141120, 3158298, 3182400, 3190200, 3231360, 3239280, 3254004, 3281850, 3294720, 3337440, 3402880, 3441735, 3455232, 3500640, 3509220, 3533760, 3559936, 3588975, 3590400, 3599200, 3615560, 3671184, 3734016, 3743168, 3754620, 3801600, 3818880, 3824150, 3828240, 3887136, 3889600, 3926400, 3977116, 4004928, 4039200, 4049100, 4067505, 4083456, 4118400, 4130082, 4171800, 4200768, 4211064, 4243200, 4253600, 4308480, 4319040, 4338672, 4375800, 4386525, 4417200, 4449920, 4492800, 4519450, 4588980, 4593888, 4667520, 4678960, 4693275, 4711680, 4773600, 4785300, 4858920, 4881006, 4894912, 4942080, 4971395, 5006160, 5091840, 5104320, 5182848, 5235200, 5250960, 5263830, 5339904, 5385600, 5398800, 5423340, 5491200, 5506776, 5562400, 5601024, 5614752, 5654016, 5736225, 5742360, 5758720, 5784896, 5834400, 5848700, 5875200, 5889600, 5965674, 6007392, 6073650, 6118640, 6125184, 6177600, 6223360, 6257700, 6316596, 6364800, 6380400, 6462720, 6478560, 6508008, 6563700, 6674880, 6779175, 6805760, 6883470, 6910464, 7001280, 7018440, 7067520, 7177950, 7180800, 7198400, 7231120, 7342368, 7486336, 7509240, 7637760, 7648300, 7656480, 7774272, 7779200, 7852800, 7895745, 7954232, 8009856, 8078400, 8098200, 8135010, 8166912, 8236800, 8260164, 8343600, 8401536, 8422128, 8486400, 8507200, 8638080, 8677344, 8751600, 8773050, 8834400, 8899840, 8948511, 9038900, 9177960, 9187776, 9335040, 9357920, 9386550, 9423360, 9547200, 9570600, 9717840, 9762012, 9789824, 9884160, 9942790, 10012320, 10208640, 10325205, 10365696, 10501920, 10527660, 10679808, 10771200, 10797600, 10846680, 11013552, 11124800, 11202048, 11229504, 11472450, 11484720, 11517440, 11569792, 11668800, 11697400, 11779200, 11931348, 12014784, 12147300, 12202515, 12237280, 12250368, 12355200, 12515400, 12633192, 12729600, 12760800, 12925440, 12957120, 13016016, 13127400, 13159575, 13349760, 13558350, 13611520, 13766940, 14002560, 14036880, 14135040, 14355900, 14396800, 14462240, 14684736, 14914185, 14972672, 15018480, 15275520, 15296600, 15312960, 15548544, 15558400, 15705600, 15791490, 15908464, 16019712, 16156800, 16196400, 16270020, 16473600, 16520328, 16687200, 16803072, 16844256, 17014400, 17208675, 17276160, 17354688, 17503200, 17546100, 17668800, 17799680, 17897022, 18077800, 18355920, 18375552, 18670080, 18715840, 18773100, 19094400, 19141200, 19435680, 19524024, 19579648, 19885580, 20024640, 20337525, 20417280, 20650410, 20731392, 21003840, 21055320, 21542400, 21595200, 21693360, 22027104, 22249600, 22459008, 22944900, 22969440, 23139584, 23337600, 23394800, 23558400, 23862696, 24029568, 24294600, 24405030, 24474560, 24500736, 24710400, 24856975, 25030800, 25266384, 25459200, 25521600, 25914240, 26032032, 26254800, 26319150, 26699520, 26845533, 27116700, 27533880, 28005120, 28073760, 28270080, 28711800, 28793600, 28924480, 29369472, 29828370, 29945344, 30036960, 30593200, 30625920, 31097088, 31116800, 31582980, 31816928, 32039424, 32313600, 32392800, 32540040, 33040656, 33374400, 33606144, 33688512, 34028800, 34417350, 34552320, 34709376, 35006400, 35092200, 35337600, 35794044, 36155600, 36711840, 36751104, 37431680, 37546200, 38188800, 38282400, 38871360, 39048048, 39159296, 39478725, 39771160, 40049280, 40675050, 40834560, 41300820, 42007680, 42110640, 43190400, 43386720, 44054208, 44499200, 44742555, 44918016, 45889800, 45938880, 46279168, 46675200, 46789600, 47116800, 47725392, 48059136, 48589200, 48810060, 48949120, 49420800, 49713950, 50061600, 50532768, 51043200, 51626025, 51828480, 52064064, 52509600, 52638300, 53399040, 53691066, 54233400, 55067760, 56010240, 56147520, 57423600, 57587200, 57848960, 58738944, 59656740, 60073920, 61012575, 61186400, 61251840, 62194176, 63165960, 63633856, 64627200, 64785600, 65080080, 66081312, 66748800, 67377024, 68057600, 68834700, 69418752, 70012800, 70184400, 70675200, 71588088, 72311200, 73423680, 73502208, 74570925, 74863360, 75092400, 76377600, 76564800, 77742720, 78096096, 78957450, 79542320, 80098560, 81350100, 82601640, 84015360, 84221280, 86380800, 86773440, 88108416, 88998400, 89485110, 89836032, 91779600, 91877760, 93350400, 93579200, 95450784, 96118272, 97178400, 97620120, 97898240, 99427900, 100123200, 101065536, 102086400, 103252050, 103656960, 104128128, 105019200, 105276600, 107382132, 108466800, 110135520, 112295040, 114847200, 115697920, 117477888, 119313480, 120147840, 122025150, 122372800, 122503680, 126331920, 127267712, 129571200, 130160160, 132162624, 133497600, 134227665, 134754048, 137669400, 138837504, 140025600, 140368800, 141350400, 143176176, 144622400, 146847360, 149141850, 149726720, 150184800, 153129600, 155485440, 156192192, 157914900, 159084640, 160197120, 162700200, 165203280, 168030720, 168442560, 172761600, 173546880, 176216832, 178970220, 183559200, 183755520, 187158400, 190901568, 194356800, 195240240, 195796480, 198855800, 200246400, 202131072, 204172800, 206504100, 208256256, 210038400, 210553200, 214764264, 216933600, 220271040, 223712775, 224590080, 229694400, 231395840, 238626960, 240295680, 244050300, 244745600, 252663840, 254535424, 259142400, 260320320, 264325248, 266995200, 268455330, 269508096, 275338800, 280051200, 280737600, 286352352, 289244800, 293694720, 298283700, 300369600, 306259200, 310970880, 312384384, 315829800, 318169280, 325400400, 330406560, 336885120, 347093760, 352433664, 357940440, 367118400, 367511040, 374316800, 381803136, 388713600, 390480480, 397711600, 400492800, 404262144, 413008200, 416512512, 420076800, 421106400, 429528528, 433867200, 440542080, 447425550, 449180160, 459388800, 477253920, 480591360, 488100600, 489491200, 505327680, 509070848, 518284800, 520640640, 528650496, 536910660, 550677600, 561475200, 572704704, 578489600, 587389440, 596567400, 600739200, 612518400, 624768768, 631659600, 636338560, 650800800, 660813120, 671138325, 673770240, 694187520, 715880880, 734236800, 748633600, 763606272, 777427200, 780960960, 795423200, 800985600, 808524288, 826016400, 840153600, 842212800, 859057056, 867734400, 881084160, 894851100, 918777600, 954507840, 976201200, 978982400, 1010655360, 1041281280, 1057300992, 1073821320, 1101355200, 1122950400, 1145409408, 1156979200, 1193134800, 1201478400, 1249537536, 1263319200, 1272677120, 1301601600, 1321626240, 1342276650, 1347540480, 1431761760, 1468473600, 1527212544, 1554854400, 1561921920, 1590846400, 1652032800, 1684425600, 1718114112, 1735468800, 1762168320, 1789702200, 1837555200, 1909015680, 1952402400, 2021310720, 2082562560, 2147642640, 2202710400, 2245900800, 2290818816, 2386269600, 2402956800, 2526638400, 2545354240, 2603203200, 2643252480, 2684553300, 2863523520, 2936947200, 3123843840, 3181692800, 3304065600, 3368851200, 3436228224, 3470937600, 3579404400, 3818031360, 3904804800, 4042621440, 4295285280, 4405420800, 4581637632, 4772539200, 5053276800, 5206406400, 5286504960, 5369106600, 5727047040, 6247687680, 6363385600, 6608131200, 6737702400, 6872456448, 7158808800, 7636062720, 7809609600, 8590570560, 8810841600, 9545078400, 10106553600, 10412812800, 10738213200, 11454094080, 12726771200, 13216262400, 13744912896, 14317617600, 15619219200, 17181141120, 19090156800, 20213107200, 21476426400, 22908188160, 26432524800, 28635235200, 31238438400, 34362282240, 38180313600, 42952852800, 57270470400, 68724564480, 85905705600, 114540940800, 171811411200, 343622822400]

約数ペア:

[(1, 343622822400), (2, 171811411200), (3, 114540940800), (4, 85905705600), (5, 68724564480), (6, 57270470400), (8, 42952852800), (9, 38180313600), (10, 34362282240), (11, 31238438400), (12, 28635235200), (13, 26432524800), (15, 22908188160), (16, 21476426400), (17, 20213107200), (18, 19090156800), (20, 17181141120), (22, 15619219200), (24, 14317617600), (25, 13744912896), (26, 13216262400), (27, 12726771200), (30, 11454094080), (32, 10738213200), (33, 10412812800), (34, 10106553600), (36, 9545078400), (39, 8810841600), (40, 8590570560), (44, 7809609600), (45, 7636062720), (48, 7158808800), (50, 6872456448), (51, 6737702400), (52, 6608131200), (54, 6363385600), (55, 6247687680), (60, 5727047040), (64, 5369106600), (65, 5286504960), (66, 5206406400), (68, 5053276800), (72, 4772539200), (75, 4581637632), (78, 4405420800), (80, 4295285280), (85, 4042621440), (88, 3904804800), (90, 3818031360), (96, 3579404400), (99, 3470937600), (100, 3436228224), (102, 3368851200), (104, 3304065600), (108, 3181692800), (110, 3123843840), (117, 2936947200), (120, 2863523520), (128, 2684553300), (130, 2643252480), (132, 2603203200), (135, 2545354240), (136, 2526638400), (143, 2402956800), (144, 2386269600), (150, 2290818816), (153, 2245900800), (156, 2202710400), (160, 2147642640), (165, 2082562560), (170, 2021310720), (176, 1952402400), (180, 1909015680), (187, 1837555200), (192, 1789702200), (195, 1762168320), (198, 1735468800), (200, 1718114112), (204, 1684425600), (208, 1652032800), (216, 1590846400), (220, 1561921920), (221, 1554854400), (225, 1527212544), (234, 1468473600), (240, 1431761760), (255, 1347540480), (256, 1342276650), (260, 1321626240), (264, 1301601600), (270, 1272677120), (272, 1263319200), (275, 1249537536), (286, 1201478400), (288, 1193134800), (297, 1156979200), (300, 1145409408), (306, 1122950400), (312, 1101355200), (320, 1073821320), (325, 1057300992), (330, 1041281280), (340, 1010655360), (351, 978982400), (352, 976201200), (360, 954507840), (374, 918777600), (384, 894851100), (390, 881084160), (396, 867734400), (400, 859057056), (408, 842212800), (409, 840153600), (416, 826016400), (425, 808524288), (429, 800985600), (432, 795423200), (440, 780960960), (442, 777427200), (450, 763606272), (459, 748633600), (468, 734236800), (480, 715880880), (495, 694187520), (510, 673770240), (512, 671138325), (520, 660813120), (528, 650800800), (540, 636338560), (544, 631659600), (550, 624768768), (561, 612518400), (572, 600739200), (576, 596567400), (585, 587389440), (594, 578489600), (600, 572704704), (612, 561475200), (624, 550677600), (640, 536910660), (650, 528650496), (660, 520640640), (663, 518284800), (675, 509070848), (680, 505327680), (702, 489491200), (704, 488100600), (715, 480591360), (720, 477253920), (748, 459388800), (765, 449180160), (768, 447425550), (780, 440542080), (792, 433867200), (800, 429528528), (816, 421106400), (818, 420076800), (825, 416512512), (832, 413008200), (850, 404262144), (858, 400492800), (864, 397711600), (880, 390480480), (884, 388713600), (900, 381803136), (918, 374316800), (935, 367511040), (936, 367118400), (960, 357940440), (975, 352433664), (990, 347093760), (1020, 336885120), (1040, 330406560), (1056, 325400400), (1080, 318169280), (1088, 315829800), (1100, 312384384), (1105, 310970880), (1122, 306259200), (1144, 300369600), (1152, 298283700), (1170, 293694720), (1188, 289244800), (1200, 286352352), (1224, 280737600), (1227, 280051200), (1248, 275338800), (1275, 269508096), (1280, 268455330), (1287, 266995200), (1300, 264325248), (1320, 260320320), (1326, 259142400), (1350, 254535424), (1360, 252663840), (1404, 244745600), (1408, 244050300), (1430, 240295680), (1440, 238626960), (1485, 231395840), (1496, 229694400), (1530, 224590080), (1536, 223712775), (1560, 220271040), (1584, 216933600), (1600, 214764264), (1632, 210553200), (1636, 210038400), (1650, 208256256), (1664, 206504100), (1683, 204172800), (1700, 202131072), (1716, 200246400), (1728, 198855800), (1755, 195796480), (1760, 195240240), (1768, 194356800), (1800, 190901568), (1836, 187158400), (1870, 183755520), (1872, 183559200), (1920, 178970220), (1950, 176216832), (1980, 173546880), (1989, 172761600), (2040, 168442560), (2045, 168030720), (2080, 165203280), (2112, 162700200), (2145, 160197120), (2160, 159084640), (2176, 157914900), (2200, 156192192), (2210, 155485440), (2244, 153129600), (2288, 150184800), (2295, 149726720), (2304, 149141850), (2340, 146847360), (2376, 144622400), (2400, 143176176), (2431, 141350400), (2448, 140368800), (2454, 140025600), (2475, 138837504), (2496, 137669400), (2550, 134754048), (2560, 134227665), (2574, 133497600), (2600, 132162624), (2640, 130160160), (2652, 129571200), (2700, 127267712), (2720, 126331920), (2805, 122503680), (2808, 122372800), (2816, 122025150), (2860, 120147840), (2880, 119313480), (2925, 117477888), (2970, 115697920), (2992, 114847200), (3060, 112295040), (3120, 110135520), (3168, 108466800), (3200, 107382132), (3264, 105276600), (3272, 105019200), (3300, 104128128), (3315, 103656960), (3328, 103252050), (3366, 102086400), (3400, 101065536), (3432, 100123200), (3456, 99427900), (3510, 97898240), (3520, 97620120), (3536, 97178400), (3575, 96118272), (3600, 95450784), (3672, 93579200), (3681, 93350400), (3740, 91877760), (3744, 91779600), (3825, 89836032), (3840, 89485110), (3861, 88998400), (3900, 88108416), (3960, 86773440), (3978, 86380800), (4080, 84221280), (4090, 84015360), (4160, 82601640), (4224, 81350100), (4290, 80098560), (4320, 79542320), (4352, 78957450), (4400, 78096096), (4420, 77742720), (4488, 76564800), (4499, 76377600), (4576, 75092400), (4590, 74863360), (4608, 74570925), (4675, 73502208), (4680, 73423680), (4752, 72311200), (4800, 71588088), (4862, 70675200), (4896, 70184400), (4908, 70012800), (4950, 69418752), (4992, 68834700), (5049, 68057600), (5100, 67377024), (5148, 66748800), (5200, 66081312), (5280, 65080080), (5304, 64785600), (5317, 64627200), (5400, 63633856), (5440, 63165960), (5525, 62194176), (5610, 61251840), (5616, 61186400), (5632, 61012575), (5720, 60073920), (5760, 59656740), (5850, 58738944), (5940, 57848960), (5967, 57587200), (5984, 57423600), (6120, 56147520), (6135, 56010240), (6240, 55067760), (6336, 54233400), (6400, 53691066), (6435, 53399040), (6528, 52638300), (6544, 52509600), (6600, 52064064), (6630, 51828480), (6656, 51626025), (6732, 51043200), (6800, 50532768), (6864, 50061600), (6912, 49713950), (6953, 49420800), (7020, 48949120), (7040, 48810060), (7072, 48589200), (7150, 48059136), (7200, 47725392), (7293, 47116800), (7344, 46789600), (7362, 46675200), (7425, 46279168), (7480, 45938880), (7488, 45889800), (7650, 44918016), (7680, 44742555), (7722, 44499200), (7800, 44054208), (7920, 43386720), (7956, 43190400), (8160, 42110640), (8180, 42007680), (8320, 41300820), (8415, 40834560), (8448, 40675050), (8580, 40049280), (8640, 39771160), (8704, 39478725), (8775, 39159296), (8800, 39048048), (8840, 38871360), (8976, 38282400), (8998, 38188800), (9152, 37546200), (9180, 37431680), (9350, 36751104), (9360, 36711840), (9504, 36155600), (9600, 35794044), (9724, 35337600), (9792, 35092200), (9816, 35006400), (9900, 34709376), (9945, 34552320), (9984, 34417350), (10098, 34028800), (10200, 33688512), (10225, 33606144), (10296, 33374400), (10400, 33040656), (10560, 32540040), (10608, 32392800), (10634, 32313600), (10725, 32039424), (10800, 31816928), (10880, 31582980), (11043, 31116800), (11050, 31097088), (11220, 30625920), (11232, 30593200), (11440, 30036960), (11475, 29945344), (11520, 29828370), (11700, 29369472), (11880, 28924480), (11934, 28793600), (11968, 28711800), (12155, 28270080), (12240, 28073760), (12270, 28005120), (12480, 27533880), (12672, 27116700), (12800, 26845533), (12870, 26699520), (13056, 26319150), (13088, 26254800), (13200, 26032032), (13260, 25914240), (13464, 25521600), (13497, 25459200), (13600, 25266384), (13728, 25030800), (13824, 24856975), (13906, 24710400), (14025, 24500736), (14040, 24474560), (14080, 24405030), (14144, 24294600), (14300, 24029568), (14400, 23862696), (14586, 23558400), (14688, 23394800), (14724, 23337600), (14850, 23139584), (14960, 22969440), (14976, 22944900), (15300, 22459008), (15444, 22249600), (15600, 22027104), (15840, 21693360), (15912, 21595200), (15951, 21542400), (16320, 21055320), (16360, 21003840), (16575, 20731392), (16640, 20650410), (16830, 20417280), (16896, 20337525), (17160, 20024640), (17280, 19885580), (17550, 19579648), (17600, 19524024), (17680, 19435680), (17952, 19141200), (17996, 19094400), (18304, 18773100), (18360, 18715840), (18405, 18670080), (18700, 18375552), (18720, 18355920), (19008, 18077800), (19200, 17897022), (19305, 17799680), (19448, 17668800), (19584, 17546100), (19632, 17503200), (19800, 17354688), (19890, 17276160), (19968, 17208675), (20196, 17014400), (20400, 16844256), (20450, 16803072), (20592, 16687200), (20800, 16520328), (20859, 16473600), (21120, 16270020), (21216, 16196400), (21268, 16156800), (21450, 16019712), (21600, 15908464), (21760, 15791490), (21879, 15705600), (22086, 15558400), (22100, 15548544), (22440, 15312960), (22464, 15296600), (22495, 15275520), (22880, 15018480), (22950, 14972672), (23040, 14914185), (23400, 14684736), (23760, 14462240), (23868, 14396800), (23936, 14355900), (24310, 14135040), (24480, 14036880), (24540, 14002560), (24960, 13766940), (25245, 13611520), (25344, 13558350), (25740, 13349760), (26112, 13159575), (26176, 13127400), (26400, 13016016), (26520, 12957120), (26585, 12925440), (26928, 12760800), (26994, 12729600), (27200, 12633192), (27456, 12515400), (27812, 12355200), (28050, 12250368), (28080, 12237280), (28160, 12202515), (28288, 12147300), (28600, 12014784), (28800, 11931348), (29172, 11779200), (29376, 11697400), (29448, 11668800), (29700, 11569792), (29835, 11517440), (29920, 11484720), (29952, 11472450), (30600, 11229504), (30675, 11202048), (30888, 11124800), (31200, 11013552), (31680, 10846680), (31824, 10797600), (31902, 10771200), (32175, 10679808), (32640, 10527660), (32720, 10501920), (33150, 10365696), (33280, 10325205), (33660, 10208640), (34320, 10012320), (34560, 9942790), (34765, 9884160), (35100, 9789824), (35200, 9762012), (35360, 9717840), (35904, 9570600), (35992, 9547200), (36465, 9423360), (36608, 9386550), (36720, 9357920), (36810, 9335040), (37400, 9187776), (37440, 9177960), (38016, 9038900), (38400, 8948511), (38610, 8899840), (38896, 8834400), (39168, 8773050), (39264, 8751600), (39600, 8677344), (39780, 8638080), (40392, 8507200), (40491, 8486400), (40800, 8422128), (40900, 8401536), (41184, 8343600), (41600, 8260164), (41718, 8236800), (42075, 8166912), (42240, 8135010), (42432, 8098200), (42536, 8078400), (42900, 8009856), (43200, 7954232), (43520, 7895745), (43758, 7852800), (44172, 7779200), (44200, 7774272), (44880, 7656480), (44928, 7648300), (44990, 7637760), (45760, 7509240), (45900, 7486336), (46800, 7342368), (47520, 7231120), (47736, 7198400), (47853, 7180800), (47872, 7177950), (48620, 7067520), (48960, 7018440), (49080, 7001280), (49725, 6910464), (49920, 6883470), (50490, 6805760), (50688, 6779175), (51480, 6674880), (52352, 6563700), (52800, 6508008), (53040, 6478560), (53170, 6462720), (53856, 6380400), (53988, 6364800), (54400, 6316596), (54912, 6257700), (55215, 6223360), (55624, 6177600), (56100, 6125184), (56160, 6118640), (56576, 6073650), (57200, 6007392), (57600, 5965674), (58344, 5889600), (58487, 5875200), (58752, 5848700), (58896, 5834400), (59400, 5784896), (59670, 5758720), (59840, 5742360), (59904, 5736225), (60775, 5654016), (61200, 5614752), (61350, 5601024), (61776, 5562400), (62400, 5506776), (62577, 5491200), (63360, 5423340), (63648, 5398800), (63804, 5385600), (64350, 5339904), (65280, 5263830), (65440, 5250960), (65637, 5235200), (66300, 5182848), (67320, 5104320), (67485, 5091840), (68640, 5006160), (69120, 4971395), (69530, 4942080), (70200, 4894912), (70400, 4881006), (70720, 4858920), (71808, 4785300), (71984, 4773600), (72930, 4711680), (73216, 4693275), (73440, 4678960), (73620, 4667520), (74800, 4593888), (74880, 4588980), (76032, 4519450), (76483, 4492800), (77220, 4449920), (77792, 4417200), (78336, 4386525), (78528, 4375800), (79200, 4338672), (79560, 4319040), (79755, 4308480), (80784, 4253600), (80982, 4243200), (81600, 4211064), (81800, 4200768), (82368, 4171800), (83200, 4130082), (83436, 4118400), (84150, 4083456), (84480, 4067505), (84864, 4049100), (85072, 4039200), (85800, 4004928), (86400, 3977116), (87516, 3926400), (88344, 3889600), (88400, 3887136), (89760, 3828240), (89856, 3824150), (89980, 3818880), (90389, 3801600), (91520, 3754620), (91800, 3743168), (92025, 3734016), (93600, 3671184), (95040, 3615560), (95472, 3599200), (95706, 3590400), (95744, 3588975), (96525, 3559936), (97240, 3533760), (97920, 3509220), (98160, 3500640), (99450, 3455232), (99840, 3441735), (100980, 3402880), (102960, 3337440), (104295, 3294720), (104704, 3281850), (105600, 3254004), (106080, 3239280), (106340, 3231360), (107712, 3190200), (107976, 3182400), (108800, 3158298), (109395, 3141120), (109824, 3128850), (110430, 3111680), (111248, 3088800), (112200, 3062592), (112320, 3059320), (112475, 3055104), (113152, 3036825), (114400, 3003696), (115200, 2982837), (116688, 2944800), (116974, 2937600), (117504, 2924350), (117792, 2917200), (118800, 2892448), (119340, 2879360), (119680, 2871180), (121473, 2828800), (121550, 2827008), (122400, 2807376), (122700, 2800512), (123552, 2781200), (124800, 2753388), (125154, 2745600), (126225, 2722304), (126720, 2711670), (127296, 2699400), (127608, 2692800), (128700, 2669952), (130560, 2631915), (130880, 2625480), (131274, 2617600), (132600, 2591424), (132925, 2585088), (134640, 2552160), (134970, 2545920), (137280, 2503080), (139060, 2471040), (140400, 2447456), (140800, 2440503), (141440, 2429460), (143559, 2393600), (143616, 2392650), (143968, 2386800), (145860, 2355840), (146880, 2339480), (147240, 2333760), (149175, 2303488), (149600, 2296944), (149760, 2294490), (152064, 2259725), (152966, 2246400), (154440, 2224960), (155584, 2208600), (157056, 2187900), (158400, 2169336), (159120, 2159520), (159510, 2154240), (161568, 2126800), (161964, 2121600), (163200, 2105532), (163600, 2100384), (164736, 2085900), (166400, 2065041), (166872, 2059200), (168300, 2041728), (169728, 2024550), (170144, 2019600), (171600, 2002464), (172800, 1988558), (173825, 1976832), (175032, 1963200), (175461, 1958400), (176688, 1944800), (176800, 1943568), (179520, 1914120), (179712, 1912075), (179960, 1909440), (180778, 1900800), (182325, 1884672), (183040, 1877310), (183600, 1871584), (184050, 1867008), (187200, 1835592), (187731, 1830400), (190080, 1807780), (190944, 1799600), (191412, 1795200), (193050, 1779968), (194480, 1766880), (195840, 1754610), (196320, 1750320), (198900, 1727616), (201960, 1701440), (202455, 1697280), (205920, 1668720), (208590, 1647360), (209408, 1640925), (211200, 1627002), (212160, 1619640), (212680, 1615680), (215424, 1595100), (215952, 1591200), (217600, 1579149), (218790, 1570560), (219648, 1564425), (220860, 1555840), (222496, 1544400), (224400, 1531296), (224640, 1529660), (224950, 1527552), (228800, 1501848), (229449, 1497600), (233376, 1472400), (233948, 1468800), (235008, 1462175), (235584, 1458600), (237600, 1446224), (238680, 1439680), (239265, 1436160), (239360, 1435590), (242946, 1414400), (243100, 1413504), (244800, 1403688), (245400, 1400256), (247104, 1390600), (249600, 1376694), (250308, 1372800), (252450, 1361152), (253440, 1355835), (254592, 1349700), (255216, 1346400), (257400, 1334976), (261760, 1312740), (262548, 1308800), (265200, 1295712), (265850, 1292544), (269280, 1276080), (269940, 1272960), (271167, 1267200), (274560, 1251540), (276075, 1244672), (278120, 1235520), (280800, 1223728), (282880, 1214730), (287118, 1196800), (287232, 1196325), (287936, 1193400), (291720, 1177920), (292435, 1175040), (293760, 1169740), (294480, 1166880), (298350, 1151744), (299200, 1148472), (299520, 1147245), (305932, 1123200), (308880, 1112480), (311168, 1104300), (312885, 1098240), (314112, 1093950), (316800, 1084668), (318240, 1079760), (319020, 1077120), (323136, 1063400), (323928, 1060800), (326400, 1052766), (327200, 1050192), (328185, 1047040), (329472, 1042950), (333744, 1029600), (336600, 1020864), (337425, 1018368), (339456, 1012275), (340288, 1009800), (343200, 1001232), (345600, 994279), (347650, 988416), (350064, 981600), (350922, 979200), (353376, 972400), (353600, 971784), (359040, 957060), (359920, 954720), (361556, 950400), (364650, 942336), (366080, 938655), (367200, 935792), (368100, 933504), (374400, 917796), (375462, 915200), (380160, 903890), (381888, 899800), (382415, 898560), (382824, 897600), (386100, 889984), (388960, 883440), (391680, 877305), (392640, 875160), (397800, 863808), (398775, 861696), (403920, 850720), (404910, 848640), (411840, 834360), (417180, 823680), (422400, 813501), (424320, 809820), (425360, 807840), (430848, 797550), (431904, 795600), (437580, 785280), (441720, 777920), (444992, 772200), (448800, 765648), (449280, 764830), (449900, 763776), (451945, 760320), (457600, 750924), (458898, 748800), (466752, 736200), (467896, 734400), (471168, 729300), (475200, 723112), (477360, 719840), (478530, 718080), (478720, 717795), (485892, 707200), (486200, 706752), (489600, 701844), (490800, 700128), (494208, 695300), (499200, 688347), (500616, 686400), (504900, 680576), (509184, 674850), (510432, 673200), (514800, 667488), (521475, 658944), (523520, 656370), (525096, 654400), (526383, 652800), (530400, 647856), (531700, 646272), (538560, 638040), (539880, 636480), (542334, 633600), (546975, 628224), (549120, 625770), (552150, 622336), (556240, 617760), (561600, 611864), (565760, 607365), (574236, 598400), (575872, 596700), (583440, 588960), (584870, 587520)]