22989657600

素因数分解:

$2^9\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 84, 85, 86, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 150, 153, 156, 160, 168, 170, 172, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 215, 216, 221, 224, 225, 234, 238, 240, 252, 255, 256, 258, 260, 270, 272, 273, 280, 288, 300, 301, 306, 312, 315, 320, 325, 336, 340, 344, 350, 351, 357, 360, 364, 378, 384, 387, 390, 400, 408, 416, 420, 425, 430, 432, 442, 448, 450, 455, 459, 468, 476, 480, 504, 510, 512, 516, 520, 525, 540, 544, 546, 559, 560, 576, 585, 595, 600, 602, 612, 624, 630, 640, 645, 650, 663, 672, 675, 680, 688, 700, 702, 714, 720, 728, 731, 756, 765, 768, 774, 780, 800, 816, 819, 832, 840, 850, 860, 864, 884, 896, 900, 903, 910, 918, 936, 945, 952, 960, 975, 1008, 1020, 1032, 1040, 1050, 1071, 1075, 1080, 1088, 1092, 1105, 1118, 1120, 1152, 1161, 1170, 1190, 1200, 1204, 1224, 1248, 1260, 1275, 1280, 1290, 1300, 1326, 1344, 1350, 1360, 1365, 1376, 1400, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1530, 1536, 1547, 1548, 1560, 1575, 1600, 1632, 1638, 1664, 1677, 1680, 1700, 1720, 1728, 1755, 1768, 1785, 1792, 1800, 1806, 1820, 1836, 1872, 1890, 1904, 1920, 1935, 1950, 1989, 2016, 2040, 2064, 2080, 2100, 2142, 2150, 2160, 2176, 2184, 2193, 2210, 2236, 2240, 2275, 2295, 2304, 2322, 2340, 2380, 2400, 2408, 2448, 2457, 2496, 2520, 2550, 2560, 2580, 2600, 2652, 2688, 2700, 2709, 2720, 2730, 2752, 2795, 2800, 2808, 2856, 2880, 2912, 2924, 2925, 2975, 3010, 3024, 3060, 3094, 3096, 3120, 3150, 3200, 3213, 3225, 3264, 3276, 3315, 3328, 3354, 3360, 3400, 3440, 3456, 3510, 3536, 3570, 3584, 3600, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3825, 3840, 3870, 3900, 3913, 3978, 4032, 4080, 4095, 4128, 4160, 4200, 4284, 4300, 4320, 4352, 4368, 4386, 4420, 4472, 4480, 4515, 4550, 4590, 4608, 4641, 4644, 4680, 4725, 4760, 4800, 4816, 4896, 4914, 4992, 5031, 5040, 5100, 5117, 5160, 5200, 5304, 5355, 5376, 5400, 5418, 5440, 5460, 5504, 5525, 5590, 5600, 5616, 5712, 5760, 5805, 5824, 5848, 5850, 5950, 5967, 6020, 6048, 6120, 6188, 6192, 6240, 6300, 6400, 6426, 6450, 6528, 6552, 6579, 6630, 6656, 6708, 6720, 6800, 6825, 6880, 6912, 7020, 7072, 7140, 7200, 7224, 7280, 7310, 7344, 7488, 7525, 7560, 7616, 7650, 7680, 7735, 7740, 7800, 7826, 7956, 8064, 8127, 8160, 8190, 8256, 8320, 8385, 8400, 8568, 8600, 8640, 8704, 8736, 8772, 8775, 8840, 8925, 8944, 8960, 9030, 9100, 9180, 9282, 9288, 9360, 9450, 9503, 9520, 9600, 9632, 9675, 9792, 9828, 9945, 9984, 10062, 10080, 10200, 10234, 10320, 10400, 10608, 10710, 10752, 10800, 10836, 10880, 10920, 10965, 11008, 11050, 11180, 11200, 11232, 11424, 11475, 11520, 11610, 11648, 11696, 11700, 11739, 11900, 11934, 12040, 12096, 12240, 12285, 12376, 12384, 12480, 12600, 12800, 12852, 12900, 13056, 13104, 13158, 13260, 13416, 13440, 13545, 13600, 13650, 13760, 13824, 13923, 13975, 14040, 14144, 14280, 14400, 14448, 14560, 14620, 14688, 14976, 15050, 15093, 15120, 15232, 15300, 15351, 15470, 15480, 15600, 15652, 15912, 16065, 16128, 16254, 16320, 16380, 16512, 16575, 16640, 16770, 16800, 17136, 17200, 17280, 17472, 17544, 17550, 17680, 17850, 17888, 17920, 18060, 18200, 18275, 18360, 18564, 18576, 18720, 18900, 19006, 19040, 19200, 19264, 19350, 19565, 19584, 19656, 19737, 19890, 19968, 20124, 20160, 20400, 20468, 20475, 20640, 20800, 21216, 21420, 21600, 21672, 21760, 21840, 21930, 22016, 22100, 22360, 22400, 22464, 22575, 22848, 22950, 23040, 23205, 23220, 23296, 23392, 23400, 23478, 23800, 23868, 24080, 24192, 24480, 24570, 24752, 24768, 24960, 25155, 25200, 25585, 25704, 25800, 26112, 26208, 26316, 26520, 26775, 26832, 26880, 27090, 27200, 27300, 27520, 27846, 27950, 28080, 28288, 28509, 28560, 28800, 28896, 29025, 29120, 29240, 29376, 29835, 29952, 30100, 30186, 30240, 30464, 30600, 30702, 30940, 30960, 31200, 31304, 31824, 32130, 32256, 32508, 32640, 32760, 32895, 33024, 33150, 33280, 33540, 33600, 34272, 34400, 34560, 34944, 35088, 35100, 35217, 35360, 35700, 35776, 36120, 36400, 36550, 36720, 37128, 37152, 37440, 37800, 38012, 38080, 38400, 38528, 38675, 38700, 39130, 39168, 39312, 39474, 39780, 40248, 40320, 40635, 40800, 40936, 40950, 41280, 41600, 41769, 41925, 42432, 42840, 43200, 43344, 43520, 43680, 43860, 44200, 44720, 44800, 44928, 45150, 45696, 45900, 46053, 46410, 46440, 46592, 46784, 46800, 46956, 47515, 47600, 47736, 48160, 48384, 48960, 49140, 49504, 49536, 49725, 49920, 50310, 50400, 51170, 51408, 51600, 52416, 52632, 53040, 53550, 53664, 53760, 54180, 54400, 54600, 54825, 55040, 55692, 55900, 56160, 56576, 57018, 57120, 57600, 57792, 58050, 58240, 58480, 58695, 58752, 59670, 59904, 60200, 60372, 60480, 60928, 61200, 61404, 61425, 61880, 61920, 62400, 62608, 63648, 64260, 65016, 65280, 65520, 65790, 66048, 66300, 66521, 67080, 67200, 67725, 68544, 68800, 69120, 69615, 69888, 70176, 70200, 70434, 70720, 71400, 71552, 72240, 72800, 73100, 73440, 74256, 74304, 74880, 75465, 75600, 76024, 76160, 76755, 77056, 77350, 77400, 78260, 78336, 78624, 78948, 79560, 80325, 80496, 80640, 81270, 81600, 81872, 81900, 82560, 83200, 83538, 83850, 84864, 85527, 85680, 86400, 86688, 87360, 87720, 88400, 89440, 89600, 89856, 90300, 91392, 91800, 92106, 92820, 92880, 93568, 93600, 93912, 95030, 95200, 95472, 96320, 96768, 97825, 97920, 98280, 98685, 99008, 99072, 99450, 99840, 100620, 100800, 102340, 102816, 103200, 104832, 105264, 105651, 106080, 107100, 107328, 108360, 108800, 109200, 109650, 110080, 111384, 111800, 112320, 113152, 114036, 114240, 115200, 115584, 116025, 116100, 116480, 116960, 117390, 117504, 119340, 120400, 120744, 120960, 122400, 122808, 122850, 123760, 123840, 124800, 125216, 125775, 127296, 127925, 128520, 130032, 130560, 131040, 131580, 132600, 133042, 134160, 134400, 135450, 137088, 137600, 138159, 139230, 139776, 140352, 140400, 140868, 141440, 142545, 142800, 143104, 144480, 145600, 146200, 146880, 148512, 148608, 149175, 149760, 150930, 151200, 152048, 152320, 153510, 154112, 154700, 154800, 156520, 157248, 157896, 159120, 160650, 160992, 161280, 162540, 163200, 163744, 163800, 164475, 165120, 166400, 167076, 167700, 169728, 171054, 171360, 172800, 173376, 174720, 175440, 176085, 176800, 178880, 179712, 180600, 182784, 183600, 184212, 185640, 185760, 187136, 187200, 187824, 190060, 190400, 190944, 192640, 195650, 195840, 196560, 197370, 198016, 198144, 198900, 199563, 201240, 201600, 203175, 204680, 205632, 206400, 208845, 209664, 210528, 211302, 212160, 214200, 214656, 216720, 217600, 218400, 219300, 222768, 223600, 224640, 228072, 228480, 230265, 231168, 232050, 232200, 232960, 233920, 234780, 235008, 237575, 238680, 240800, 241488, 241920, 244800, 245616, 245700, 247520, 247680, 249600, 250432, 251550, 254592, 255850, 256581, 257040, 260064, 262080, 263160, 265200, 266084, 268320, 268800, 270900, 274176, 275200, 276318, 278460, 280704, 280800, 281736, 282880, 285090, 285600, 286208, 288960, 291200, 292400, 293475, 293760, 297024, 297216, 298350, 299520, 301860, 302400, 304096, 304640, 307020, 309400, 309600, 313040, 314496, 315792, 318240, 321300, 321984, 325080, 326400, 327488, 327600, 328950, 330240, 332605, 334152, 335400, 339456, 342108, 342720, 345600, 346752, 348075, 349440, 350880, 352170, 353600, 357760, 361200, 367200, 368424, 371280, 371520, 374272, 374400, 375648, 377325, 380120, 380800, 381888, 383775, 385280, 391300, 391680, 393120, 394740, 396032, 397800, 399126, 402480, 403200, 406350, 409360, 411264, 412800, 417690, 419328, 421056, 422604, 424320, 427635, 428400, 429312, 433440, 436800, 438600, 445536, 447200, 449280, 456144, 456960, 460530, 462336, 464100, 464400, 467840, 469560, 475150, 477360, 481600, 482976, 483840, 489600, 491232, 491400, 493425, 495040, 495360, 499200, 500864, 503100, 509184, 511700, 513162, 514080, 520128, 524160, 526320, 528255, 530400, 532168, 536640, 541800, 548352, 550400, 552636, 556920, 561408, 561600, 563472, 565760, 570180, 571200, 577920, 582400, 584800, 586950, 587520, 594048, 594432, 596700, 598689, 603720, 604800, 608192, 614040, 618800, 619200, 626080, 628992, 631584, 636480, 642600, 643968, 650160, 652800, 654976, 655200, 657900, 665210, 668304, 670800, 684216, 685440, 690795, 693504, 696150, 698880, 701760, 704340, 707200, 712725, 715520, 722400, 734400, 736848, 742560, 743040, 748800, 751296, 754650, 760240, 761600, 763776, 767550, 770560, 782600, 786240, 789480, 792064, 795600, 798252, 804960, 806400, 812700, 818720, 822528, 825600, 835380, 842112, 845208, 848640, 855270, 856800, 858624, 866880, 873600, 877200, 880425, 891072, 894400, 898560, 912288, 913920, 921060, 928200, 928800, 935680, 939120, 950300, 954720, 963200, 965952, 979200, 982464, 982800, 986850, 990080, 990720, 997815, 1001728, 1006200, 1018368, 1023400, 1026324, 1028160, 1040256, 1044225, 1048320, 1052640, 1056510, 1060800, 1064336, 1073280, 1083600, 1105272, 1113840, 1122816, 1123200, 1126944, 1140360, 1142400, 1151325, 1155840, 1164800, 1169600, 1173900, 1175040, 1188096, 1193400, 1197378, 1207440, 1209600, 1216384, 1228080, 1237600, 1238400, 1252160, 1257984, 1263168, 1272960, 1282905, 1285200, 1287936, 1300320, 1309952, 1310400, 1315800, 1330420, 1336608, 1341600, 1368432, 1370880, 1381590, 1387008, 1392300, 1403520, 1408680, 1414400, 1425450, 1431040, 1444800, 1468800, 1473696, 1485120, 1486080, 1497600, 1502592, 1509300, 1520480, 1523200, 1527552, 1535100, 1565200, 1572480, 1578960, 1591200, 1596504, 1609920, 1625400, 1637440, 1645056, 1651200, 1663025, 1670760, 1684224, 1690416, 1697280, 1710540, 1713600, 1733760, 1747200, 1754400, 1760850, 1782144, 1788800, 1796067, 1824576, 1842120, 1856400, 1857600, 1871360, 1878240, 1900600, 1909440, 1926400, 1931904, 1958400, 1964928, 1965600, 1973700, 1980160, 1995630, 2003456, 2012400, 2046800, 2052648, 2056320, 2080512, 2088450, 2096640, 2105280, 2113020, 2121600, 2128672, 2138175, 2146560, 2167200, 2210544, 2227680, 2246400, 2253888, 2280720, 2284800, 2302650, 2311680, 2339200, 2347800, 2376192, 2386800, 2394756, 2414880, 2419200, 2432768, 2456160, 2475200, 2476800, 2504320, 2526336, 2545920, 2565810, 2570400, 2575872, 2600640, 2619904, 2620800, 2631600, 2641275, 2660840, 2673216, 2683200, 2736864, 2741760, 2763180, 2784600, 2807040, 2817360, 2828800, 2850900, 2889600, 2937600, 2947392, 2970240, 2972160, 2993445, 3005184, 3018600, 3040960, 3055104, 3070200, 3130400, 3144960, 3157920, 3182400, 3193008, 3219840, 3250800, 3274880, 3326050, 3341520, 3368448, 3380832, 3421080, 3427200, 3453975, 3467520, 3494400, 3508800, 3521700, 3564288, 3577600, 3592134, 3649152, 3684240, 3712800, 3715200, 3756480, 3801200, 3818880, 3852800, 3863808, 3929856, 3931200, 3947400, 3960320, 3991260, 4024800, 4093600, 4105296, 4112640, 4161024, 4176900, 4210560, 4226040, 4243200, 4257344, 4276350, 4293120, 4334400, 4421088, 4455360, 4492800, 4507776, 4561440, 4569600, 4605300, 4678400, 4695600, 4773600, 4789512, 4829760, 4865536, 4912320, 4950400, 4953600, 4989075, 5008640, 5052672, 5091840, 5131620, 5140800, 5201280, 5241600, 5263200, 5282550, 5321680, 5346432, 5366400, 5473728, 5526360, 5569200, 5614080, 5634720, 5701800, 5779200, 5875200, 5894784, 5940480, 5986890, 6010368, 6037200, 6081920, 6140400, 6260800, 6289920, 6315840, 6364800, 6386016, 6414525, 6439680, 6501600, 6549760, 6652100, 6683040, 6761664, 6842160, 6854400, 6907950, 6935040, 7017600, 7043400, 7128576, 7155200, 7184268, 7298304, 7368480, 7425600, 7430400, 7512960, 7602400, 7637760, 7727616, 7859712, 7862400, 7894800, 7982520, 8049600, 8187200, 8210592, 8225280, 8353800, 8421120, 8452080, 8486400, 8514688, 8552700, 8668800, 8842176, 8910720, 8980335, 9015552, 9122880, 9210600, 9356800, 9391200, 9547200, 9579024, 9659520, 9824640, 9900800, 9978150, 10017280, 10105344, 10263240, 10281600, 10402560, 10483200, 10526400, 10565100, 10643360, 10692864, 10732800, 10947456, 11052720, 11138400, 11269440, 11403600, 11558400, 11789568, 11880960, 11973780, 12074400, 12163840, 12280800, 12521600, 12631680, 12729600, 12772032, 12829050, 12879360, 13003200, 13099520, 13304200, 13366080, 13523328, 13684320, 13708800, 13815900, 14035200, 14086800, 14368536, 14596608, 14736960, 14851200, 14860800, 14967225, 15025920, 15204800, 15275520, 15724800, 15789600, 15965040, 16099200, 16374400, 16421184, 16707600, 16842240, 16904160, 17029376, 17105400, 17337600, 17684352, 17821440, 17960670, 18031104, 18245760, 18421200, 18782400, 19094400, 19158048, 19319040, 19649280, 19801600, 19956300, 20526480, 20563200, 20805120, 21052800, 21130200, 21286720, 21385728, 21465600, 21894912, 22105440, 22276800, 22538880, 22807200, 23579136, 23947560, 24148800, 24327680, 24561600, 25043200, 25263360, 25459200, 25544064, 25658100, 26006400, 26608400, 26732160, 27046656, 27368640, 27631800, 28070400, 28173600, 28737072, 29473920, 29702400, 29934450, 30051840, 30409600, 31449600, 31579200, 31930080, 32198400, 32748800, 32842368, 33415200, 33808320, 34058752, 34210800, 34675200, 35368704, 35642880, 35921340, 36491520, 36842400, 37564800, 38188800, 38316096, 38638080, 39298560, 39912600, 41052960, 41126400, 42105600, 42260400, 42573440, 43789824, 44210880, 44553600, 44901675, 45077760, 45614400, 47895120, 48297600, 49123200, 50086400, 50526720, 51088128, 51316200, 52012800, 53216800, 53464320, 54093312, 54737280, 55263600, 56347200, 57474144, 58947840, 59404800, 59868900, 60819200, 63158400, 63860160, 64396800, 65497600, 65684736, 66830400, 67616640, 68421600, 70737408, 71842680, 72983040, 73684800, 75129600, 76377600, 76632192, 79825200, 82105920, 84211200, 84520800, 85146880, 88421760, 89107200, 89803350, 90155520, 91228800, 95790240, 96595200, 98246400, 102176256, 102632400, 104025600, 106433600, 106928640, 109474560, 110527200, 112694400, 114948288, 117895680, 119737800, 121638400, 126316800, 127720320, 131369472, 133660800, 135233280, 136843200, 143685360, 147369600, 150259200, 153264384, 159650400, 164211840, 169041600, 170293760, 176843520, 178214400, 179606700, 182457600, 191580480, 193190400, 196492800, 205264800, 212867200, 218949120, 221054400, 225388800, 229896576, 239475600, 252633600, 255440640, 267321600, 270466560, 273686400, 287370720, 294739200, 306528768, 319300800, 328423680, 338083200, 353687040, 359213400, 364915200, 383160960, 410529600, 425734400, 442108800, 450777600, 459793152, 478951200, 510881280, 534643200, 547372800, 574741440, 589478400, 638601600, 656847360, 676166400, 718426800, 766321920, 821059200, 851468800, 884217600, 919586304, 957902400, 1094745600, 1149482880, 1277203200, 1352332800, 1436853600, 1532643840, 1642118400, 1768435200, 1915804800, 2298965760, 2554406400, 2873707200, 3284236800, 3831609600, 4597931520, 5747414400, 7663219200, 11494828800, 22989657600]

約数ペア:

[(1, 22989657600), (2, 11494828800), (3, 7663219200), (4, 5747414400), (5, 4597931520), (6, 3831609600), (7, 3284236800), (8, 2873707200), (9, 2554406400), (10, 2298965760), (12, 1915804800), (13, 1768435200), (14, 1642118400), (15, 1532643840), (16, 1436853600), (17, 1352332800), (18, 1277203200), (20, 1149482880), (21, 1094745600), (24, 957902400), (25, 919586304), (26, 884217600), (27, 851468800), (28, 821059200), (30, 766321920), (32, 718426800), (34, 676166400), (35, 656847360), (36, 638601600), (39, 589478400), (40, 574741440), (42, 547372800), (43, 534643200), (45, 510881280), (48, 478951200), (50, 459793152), (51, 450777600), (52, 442108800), (54, 425734400), (56, 410529600), (60, 383160960), (63, 364915200), (64, 359213400), (65, 353687040), (68, 338083200), (70, 328423680), (72, 319300800), (75, 306528768), (78, 294739200), (80, 287370720), (84, 273686400), (85, 270466560), (86, 267321600), (90, 255440640), (91, 252633600), (96, 239475600), (100, 229896576), (102, 225388800), (104, 221054400), (105, 218949120), (108, 212867200), (112, 205264800), (117, 196492800), (119, 193190400), (120, 191580480), (126, 182457600), (128, 179606700), (129, 178214400), (130, 176843520), (135, 170293760), (136, 169041600), (140, 164211840), (144, 159650400), (150, 153264384), (153, 150259200), (156, 147369600), (160, 143685360), (168, 136843200), (170, 135233280), (172, 133660800), (175, 131369472), (180, 127720320), (182, 126316800), (189, 121638400), (192, 119737800), (195, 117895680), (200, 114948288), (204, 112694400), (208, 110527200), (210, 109474560), (215, 106928640), (216, 106433600), (221, 104025600), (224, 102632400), (225, 102176256), (234, 98246400), (238, 96595200), (240, 95790240), (252, 91228800), (255, 90155520), (256, 89803350), (258, 89107200), (260, 88421760), (270, 85146880), (272, 84520800), (273, 84211200), (280, 82105920), (288, 79825200), (300, 76632192), (301, 76377600), (306, 75129600), (312, 73684800), (315, 72983040), (320, 71842680), (325, 70737408), (336, 68421600), (340, 67616640), (344, 66830400), (350, 65684736), (351, 65497600), (357, 64396800), (360, 63860160), (364, 63158400), (378, 60819200), (384, 59868900), (387, 59404800), (390, 58947840), (400, 57474144), (408, 56347200), (416, 55263600), (420, 54737280), (425, 54093312), (430, 53464320), (432, 53216800), (442, 52012800), (448, 51316200), (450, 51088128), (455, 50526720), (459, 50086400), (468, 49123200), (476, 48297600), (480, 47895120), (504, 45614400), (510, 45077760), (512, 44901675), (516, 44553600), (520, 44210880), (525, 43789824), (540, 42573440), (544, 42260400), (546, 42105600), (559, 41126400), (560, 41052960), (576, 39912600), (585, 39298560), (595, 38638080), (600, 38316096), (602, 38188800), (612, 37564800), (624, 36842400), (630, 36491520), (640, 35921340), (645, 35642880), (650, 35368704), (663, 34675200), (672, 34210800), (675, 34058752), (680, 33808320), (688, 33415200), (700, 32842368), (702, 32748800), (714, 32198400), (720, 31930080), (728, 31579200), (731, 31449600), (756, 30409600), (765, 30051840), (768, 29934450), (774, 29702400), (780, 29473920), (800, 28737072), (816, 28173600), (819, 28070400), (832, 27631800), (840, 27368640), (850, 27046656), (860, 26732160), (864, 26608400), (884, 26006400), (896, 25658100), (900, 25544064), (903, 25459200), (910, 25263360), (918, 25043200), (936, 24561600), (945, 24327680), (952, 24148800), (960, 23947560), (975, 23579136), (1008, 22807200), (1020, 22538880), (1032, 22276800), (1040, 22105440), (1050, 21894912), (1071, 21465600), (1075, 21385728), (1080, 21286720), (1088, 21130200), (1092, 21052800), (1105, 20805120), (1118, 20563200), (1120, 20526480), (1152, 19956300), (1161, 19801600), (1170, 19649280), (1190, 19319040), (1200, 19158048), (1204, 19094400), (1224, 18782400), (1248, 18421200), (1260, 18245760), (1275, 18031104), (1280, 17960670), (1290, 17821440), (1300, 17684352), (1326, 17337600), (1344, 17105400), (1350, 17029376), (1360, 16904160), (1365, 16842240), (1376, 16707600), (1400, 16421184), (1404, 16374400), (1428, 16099200), (1440, 15965040), (1456, 15789600), (1462, 15724800), (1505, 15275520), (1512, 15204800), (1530, 15025920), (1536, 14967225), (1547, 14860800), (1548, 14851200), (1560, 14736960), (1575, 14596608), (1600, 14368536), (1632, 14086800), (1638, 14035200), (1664, 13815900), (1677, 13708800), (1680, 13684320), (1700, 13523328), (1720, 13366080), (1728, 13304200), (1755, 13099520), (1768, 13003200), (1785, 12879360), (1792, 12829050), (1800, 12772032), (1806, 12729600), (1820, 12631680), (1836, 12521600), (1872, 12280800), (1890, 12163840), (1904, 12074400), (1920, 11973780), (1935, 11880960), (1950, 11789568), (1989, 11558400), (2016, 11403600), (2040, 11269440), (2064, 11138400), (2080, 11052720), (2100, 10947456), (2142, 10732800), (2150, 10692864), (2160, 10643360), (2176, 10565100), (2184, 10526400), (2193, 10483200), (2210, 10402560), (2236, 10281600), (2240, 10263240), (2275, 10105344), (2295, 10017280), (2304, 9978150), (2322, 9900800), (2340, 9824640), (2380, 9659520), (2400, 9579024), (2408, 9547200), (2448, 9391200), (2457, 9356800), (2496, 9210600), (2520, 9122880), (2550, 9015552), (2560, 8980335), (2580, 8910720), (2600, 8842176), (2652, 8668800), (2688, 8552700), (2700, 8514688), (2709, 8486400), (2720, 8452080), (2730, 8421120), (2752, 8353800), (2795, 8225280), (2800, 8210592), (2808, 8187200), (2856, 8049600), (2880, 7982520), (2912, 7894800), (2924, 7862400), (2925, 7859712), (2975, 7727616), (3010, 7637760), (3024, 7602400), (3060, 7512960), (3094, 7430400), (3096, 7425600), (3120, 7368480), (3150, 7298304), (3200, 7184268), (3213, 7155200), (3225, 7128576), (3264, 7043400), (3276, 7017600), (3315, 6935040), (3328, 6907950), (3354, 6854400), (3360, 6842160), (3400, 6761664), (3440, 6683040), (3456, 6652100), (3510, 6549760), (3536, 6501600), (3570, 6439680), (3584, 6414525), (3600, 6386016), (3612, 6364800), (3640, 6315840), (3655, 6289920), (3672, 6260800), (3744, 6140400), (3780, 6081920), (3808, 6037200), (3825, 6010368), (3840, 5986890), (3870, 5940480), (3900, 5894784), (3913, 5875200), (3978, 5779200), (4032, 5701800), (4080, 5634720), (4095, 5614080), (4128, 5569200), (4160, 5526360), (4200, 5473728), (4284, 5366400), (4300, 5346432), (4320, 5321680), (4352, 5282550), (4368, 5263200), (4386, 5241600), (4420, 5201280), (4472, 5140800), (4480, 5131620), (4515, 5091840), (4550, 5052672), (4590, 5008640), (4608, 4989075), (4641, 4953600), (4644, 4950400), (4680, 4912320), (4725, 4865536), (4760, 4829760), (4800, 4789512), (4816, 4773600), (4896, 4695600), (4914, 4678400), (4992, 4605300), (5031, 4569600), (5040, 4561440), (5100, 4507776), (5117, 4492800), (5160, 4455360), (5200, 4421088), (5304, 4334400), (5355, 4293120), (5376, 4276350), (5400, 4257344), (5418, 4243200), (5440, 4226040), (5460, 4210560), (5504, 4176900), (5525, 4161024), (5590, 4112640), (5600, 4105296), (5616, 4093600), (5712, 4024800), (5760, 3991260), (5805, 3960320), (5824, 3947400), (5848, 3931200), (5850, 3929856), (5950, 3863808), (5967, 3852800), (6020, 3818880), (6048, 3801200), (6120, 3756480), (6188, 3715200), (6192, 3712800), (6240, 3684240), (6300, 3649152), (6400, 3592134), (6426, 3577600), (6450, 3564288), (6528, 3521700), (6552, 3508800), (6579, 3494400), (6630, 3467520), (6656, 3453975), (6708, 3427200), (6720, 3421080), (6800, 3380832), (6825, 3368448), (6880, 3341520), (6912, 3326050), (7020, 3274880), (7072, 3250800), (7140, 3219840), (7200, 3193008), (7224, 3182400), (7280, 3157920), (7310, 3144960), (7344, 3130400), (7488, 3070200), (7525, 3055104), (7560, 3040960), (7616, 3018600), (7650, 3005184), (7680, 2993445), (7735, 2972160), (7740, 2970240), (7800, 2947392), (7826, 2937600), (7956, 2889600), (8064, 2850900), (8127, 2828800), (8160, 2817360), (8190, 2807040), (8256, 2784600), (8320, 2763180), (8385, 2741760), (8400, 2736864), (8568, 2683200), (8600, 2673216), (8640, 2660840), (8704, 2641275), (8736, 2631600), (8772, 2620800), (8775, 2619904), (8840, 2600640), (8925, 2575872), (8944, 2570400), (8960, 2565810), (9030, 2545920), (9100, 2526336), (9180, 2504320), (9282, 2476800), (9288, 2475200), (9360, 2456160), (9450, 2432768), (9503, 2419200), (9520, 2414880), (9600, 2394756), (9632, 2386800), (9675, 2376192), (9792, 2347800), (9828, 2339200), (9945, 2311680), (9984, 2302650), (10062, 2284800), (10080, 2280720), (10200, 2253888), (10234, 2246400), (10320, 2227680), (10400, 2210544), (10608, 2167200), (10710, 2146560), (10752, 2138175), (10800, 2128672), (10836, 2121600), (10880, 2113020), (10920, 2105280), (10965, 2096640), (11008, 2088450), (11050, 2080512), (11180, 2056320), (11200, 2052648), (11232, 2046800), (11424, 2012400), (11475, 2003456), (11520, 1995630), (11610, 1980160), (11648, 1973700), (11696, 1965600), (11700, 1964928), (11739, 1958400), (11900, 1931904), (11934, 1926400), (12040, 1909440), (12096, 1900600), (12240, 1878240), (12285, 1871360), (12376, 1857600), (12384, 1856400), (12480, 1842120), (12600, 1824576), (12800, 1796067), (12852, 1788800), (12900, 1782144), (13056, 1760850), (13104, 1754400), (13158, 1747200), (13260, 1733760), (13416, 1713600), (13440, 1710540), (13545, 1697280), (13600, 1690416), (13650, 1684224), (13760, 1670760), (13824, 1663025), (13923, 1651200), (13975, 1645056), (14040, 1637440), (14144, 1625400), (14280, 1609920), (14400, 1596504), (14448, 1591200), (14560, 1578960), (14620, 1572480), (14688, 1565200), (14976, 1535100), (15050, 1527552), (15093, 1523200), (15120, 1520480), (15232, 1509300), (15300, 1502592), (15351, 1497600), (15470, 1486080), (15480, 1485120), (15600, 1473696), (15652, 1468800), (15912, 1444800), (16065, 1431040), (16128, 1425450), (16254, 1414400), (16320, 1408680), (16380, 1403520), (16512, 1392300), (16575, 1387008), (16640, 1381590), (16770, 1370880), (16800, 1368432), (17136, 1341600), (17200, 1336608), (17280, 1330420), (17472, 1315800), (17544, 1310400), (17550, 1309952), (17680, 1300320), (17850, 1287936), (17888, 1285200), (17920, 1282905), (18060, 1272960), (18200, 1263168), (18275, 1257984), (18360, 1252160), (18564, 1238400), (18576, 1237600), (18720, 1228080), (18900, 1216384), (19006, 1209600), (19040, 1207440), (19200, 1197378), (19264, 1193400), (19350, 1188096), (19565, 1175040), (19584, 1173900), (19656, 1169600), (19737, 1164800), (19890, 1155840), (19968, 1151325), (20124, 1142400), (20160, 1140360), (20400, 1126944), (20468, 1123200), (20475, 1122816), (20640, 1113840), (20800, 1105272), (21216, 1083600), (21420, 1073280), (21600, 1064336), (21672, 1060800), (21760, 1056510), (21840, 1052640), (21930, 1048320), (22016, 1044225), (22100, 1040256), (22360, 1028160), (22400, 1026324), (22464, 1023400), (22575, 1018368), (22848, 1006200), (22950, 1001728), (23040, 997815), (23205, 990720), (23220, 990080), (23296, 986850), (23392, 982800), (23400, 982464), (23478, 979200), (23800, 965952), (23868, 963200), (24080, 954720), (24192, 950300), (24480, 939120), (24570, 935680), (24752, 928800), (24768, 928200), (24960, 921060), (25155, 913920), (25200, 912288), (25585, 898560), (25704, 894400), (25800, 891072), (26112, 880425), (26208, 877200), (26316, 873600), (26520, 866880), (26775, 858624), (26832, 856800), (26880, 855270), (27090, 848640), (27200, 845208), (27300, 842112), (27520, 835380), (27846, 825600), (27950, 822528), (28080, 818720), (28288, 812700), (28509, 806400), (28560, 804960), (28800, 798252), (28896, 795600), (29025, 792064), (29120, 789480), (29240, 786240), (29376, 782600), (29835, 770560), (29952, 767550), (30100, 763776), (30186, 761600), (30240, 760240), (30464, 754650), (30600, 751296), (30702, 748800), (30940, 743040), (30960, 742560), (31200, 736848), (31304, 734400), (31824, 722400), (32130, 715520), (32256, 712725), (32508, 707200), (32640, 704340), (32760, 701760), (32895, 698880), (33024, 696150), (33150, 693504), (33280, 690795), (33540, 685440), (33600, 684216), (34272, 670800), (34400, 668304), (34560, 665210), (34944, 657900), (35088, 655200), (35100, 654976), (35217, 652800), (35360, 650160), (35700, 643968), (35776, 642600), (36120, 636480), (36400, 631584), (36550, 628992), (36720, 626080), (37128, 619200), (37152, 618800), (37440, 614040), (37800, 608192), (38012, 604800), (38080, 603720), (38400, 598689), (38528, 596700), (38675, 594432), (38700, 594048), (39130, 587520), (39168, 586950), (39312, 584800), (39474, 582400), (39780, 577920), (40248, 571200), (40320, 570180), (40635, 565760), (40800, 563472), (40936, 561600), (40950, 561408), (41280, 556920), (41600, 552636), (41769, 550400), (41925, 548352), (42432, 541800), (42840, 536640), (43200, 532168), (43344, 530400), (43520, 528255), (43680, 526320), (43860, 524160), (44200, 520128), (44720, 514080), (44800, 513162), (44928, 511700), (45150, 509184), (45696, 503100), (45900, 500864), (46053, 499200), (46410, 495360), (46440, 495040), (46592, 493425), (46784, 491400), (46800, 491232), (46956, 489600), (47515, 483840), (47600, 482976), (47736, 481600), (48160, 477360), (48384, 475150), (48960, 469560), (49140, 467840), (49504, 464400), (49536, 464100), (49725, 462336), (49920, 460530), (50310, 456960), (50400, 456144), (51170, 449280), (51408, 447200), (51600, 445536), (52416, 438600), (52632, 436800), (53040, 433440), (53550, 429312), (53664, 428400), (53760, 427635), (54180, 424320), (54400, 422604), (54600, 421056), (54825, 419328), (55040, 417690), (55692, 412800), (55900, 411264), (56160, 409360), (56576, 406350), (57018, 403200), (57120, 402480), (57600, 399126), (57792, 397800), (58050, 396032), (58240, 394740), (58480, 393120), (58695, 391680), (58752, 391300), (59670, 385280), (59904, 383775), (60200, 381888), (60372, 380800), (60480, 380120), (60928, 377325), (61200, 375648), (61404, 374400), (61425, 374272), (61880, 371520), (61920, 371280), (62400, 368424), (62608, 367200), (63648, 361200), (64260, 357760), (65016, 353600), (65280, 352170), (65520, 350880), (65790, 349440), (66048, 348075), (66300, 346752), (66521, 345600), (67080, 342720), (67200, 342108), (67725, 339456), (68544, 335400), (68800, 334152), (69120, 332605), (69615, 330240), (69888, 328950), (70176, 327600), (70200, 327488), (70434, 326400), (70720, 325080), (71400, 321984), (71552, 321300), (72240, 318240), (72800, 315792), (73100, 314496), (73440, 313040), (74256, 309600), (74304, 309400), (74880, 307020), (75465, 304640), (75600, 304096), (76024, 302400), (76160, 301860), (76755, 299520), (77056, 298350), (77350, 297216), (77400, 297024), (78260, 293760), (78336, 293475), (78624, 292400), (78948, 291200), (79560, 288960), (80325, 286208), (80496, 285600), (80640, 285090), (81270, 282880), (81600, 281736), (81872, 280800), (81900, 280704), (82560, 278460), (83200, 276318), (83538, 275200), (83850, 274176), (84864, 270900), (85527, 268800), (85680, 268320), (86400, 266084), (86688, 265200), (87360, 263160), (87720, 262080), (88400, 260064), (89440, 257040), (89600, 256581), (89856, 255850), (90300, 254592), (91392, 251550), (91800, 250432), (92106, 249600), (92820, 247680), (92880, 247520), (93568, 245700), (93600, 245616), (93912, 244800), (95030, 241920), (95200, 241488), (95472, 240800), (96320, 238680), (96768, 237575), (97825, 235008), (97920, 234780), (98280, 233920), (98685, 232960), (99008, 232200), (99072, 232050), (99450, 231168), (99840, 230265), (100620, 228480), (100800, 228072), (102340, 224640), (102816, 223600), (103200, 222768), (104832, 219300), (105264, 218400), (105651, 217600), (106080, 216720), (107100, 214656), (107328, 214200), (108360, 212160), (108800, 211302), (109200, 210528), (109650, 209664), (110080, 208845), (111384, 206400), (111800, 205632), (112320, 204680), (113152, 203175), (114036, 201600), (114240, 201240), (115200, 199563), (115584, 198900), (116025, 198144), (116100, 198016), (116480, 197370), (116960, 196560), (117390, 195840), (117504, 195650), (119340, 192640), (120400, 190944), (120744, 190400), (120960, 190060), (122400, 187824), (122808, 187200), (122850, 187136), (123760, 185760), (123840, 185640), (124800, 184212), (125216, 183600), (125775, 182784), (127296, 180600), (127925, 179712), (128520, 178880), (130032, 176800), (130560, 176085), (131040, 175440), (131580, 174720), (132600, 173376), (133042, 172800), (134160, 171360), (134400, 171054), (135450, 169728), (137088, 167700), (137600, 167076), (138159, 166400), (139230, 165120), (139776, 164475), (140352, 163800), (140400, 163744), (140868, 163200), (141440, 162540), (142545, 161280), (142800, 160992), (143104, 160650), (144480, 159120), (145600, 157896), (146200, 157248), (146880, 156520), (148512, 154800), (148608, 154700), (149175, 154112), (149760, 153510), (150930, 152320), (151200, 152048)]