112109961600

素因数分解:

$2^7\times 3^4\times 5^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{97}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 97, 98, 100, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 194, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 245, 252, 260, 270, 273, 280, 288, 291, 294, 300, 312, 315, 320, 324, 325, 336, 343, 350, 351, 360, 364, 378, 384, 388, 390, 392, 400, 405, 416, 420, 432, 441, 448, 450, 455, 468, 480, 485, 490, 504, 520, 525, 540, 546, 560, 567, 576, 582, 585, 588, 600, 624, 630, 637, 640, 648, 650, 672, 675, 679, 686, 700, 702, 720, 728, 735, 756, 776, 780, 784, 800, 810, 819, 832, 840, 864, 873, 882, 896, 900, 910, 936, 945, 960, 970, 975, 980, 1008, 1029, 1040, 1050, 1053, 1080, 1092, 1120, 1134, 1152, 1164, 1170, 1176, 1200, 1225, 1248, 1260, 1261, 1274, 1296, 1300, 1323, 1344, 1350, 1358, 1365, 1372, 1400, 1404, 1440, 1455, 1456, 1470, 1512, 1552, 1560, 1568, 1575, 1600, 1620, 1638, 1664, 1680, 1715, 1728, 1746, 1755, 1764, 1800, 1820, 1872, 1890, 1911, 1920, 1940, 1950, 1960, 2016, 2025, 2037, 2058, 2080, 2100, 2106, 2160, 2184, 2205, 2240, 2268, 2275, 2328, 2340, 2352, 2400, 2425, 2450, 2457, 2496, 2520, 2522, 2548, 2592, 2600, 2619, 2646, 2688, 2700, 2716, 2730, 2744, 2800, 2808, 2835, 2880, 2910, 2912, 2925, 2940, 3024, 3087, 3104, 3120, 3136, 3150, 3185, 3200, 3240, 3276, 3360, 3395, 3430, 3456, 3492, 3510, 3528, 3600, 3640, 3675, 3744, 3780, 3783, 3822, 3880, 3900, 3920, 3969, 4032, 4050, 4074, 4095, 4116, 4160, 4200, 4212, 4320, 4365, 4368, 4410, 4459, 4480, 4536, 4550, 4656, 4680, 4704, 4725, 4753, 4800, 4850, 4900, 4914, 4992, 5040, 5044, 5096, 5145, 5184, 5200, 5238, 5265, 5292, 5400, 5432, 5460, 5488, 5600, 5616, 5670, 5733, 5760, 5820, 5824, 5850, 5880, 6048, 6111, 6174, 6208, 6240, 6272, 6300, 6305, 6370, 6480, 6552, 6615, 6720, 6790, 6825, 6860, 6984, 7020, 7056, 7200, 7275, 7280, 7350, 7371, 7488, 7560, 7566, 7644, 7760, 7800, 7840, 7857, 7938, 8064, 8100, 8148, 8190, 8232, 8320, 8400, 8424, 8575, 8640, 8730, 8736, 8775, 8820, 8827, 8918, 9072, 9100, 9261, 9312, 9360, 9408, 9450, 9506, 9555, 9600, 9700, 9800, 9828, 10080, 10088, 10185, 10192, 10290, 10368, 10400, 10476, 10530, 10584, 10800, 10864, 10920, 10976, 11025, 11200, 11232, 11340, 11349, 11466, 11640, 11648, 11700, 11760, 12096, 12222, 12285, 12348, 12416, 12480, 12600, 12610, 12740, 12960, 13095, 13104, 13230, 13377, 13440, 13580, 13650, 13720, 13968, 14040, 14112, 14175, 14259, 14400, 14550, 14560, 14700, 14742, 14976, 15120, 15132, 15288, 15435, 15520, 15600, 15680, 15714, 15876, 15925, 16200, 16296, 16380, 16464, 16800, 16848, 16975, 17150, 17199, 17280, 17460, 17472, 17550, 17640, 17654, 17836, 18144, 18200, 18333, 18522, 18624, 18720, 18816, 18900, 18915, 19012, 19110, 19400, 19600, 19656, 19845, 20160, 20176, 20370, 20384, 20475, 20580, 20800, 20952, 21060, 21168, 21600, 21728, 21825, 21840, 21952, 22050, 22295, 22400, 22464, 22680, 22698, 22932, 23280, 23400, 23520, 23765, 24192, 24444, 24570, 24696, 24960, 25200, 25220, 25480, 25725, 25920, 26190, 26208, 26325, 26460, 26481, 26754, 27160, 27300, 27440, 27783, 27936, 28080, 28224, 28350, 28518, 28665, 28800, 29100, 29120, 29400, 29484, 30240, 30264, 30555, 30576, 30870, 31040, 31200, 31360, 31428, 31525, 31752, 31850, 32400, 32592, 32760, 32928, 33075, 33271, 33600, 33696, 33950, 34047, 34300, 34398, 34920, 34944, 35100, 35280, 35308, 35672, 36288, 36400, 36666, 36855, 37044, 37248, 37440, 37800, 37830, 38024, 38220, 38800, 39200, 39285, 39312, 39690, 40131, 40320, 40352, 40740, 40768, 40950, 41160, 41600, 41904, 42120, 42336, 42777, 43200, 43456, 43650, 43680, 43904, 44100, 44135, 44590, 44928, 45360, 45396, 45864, 46305, 46560, 46800, 47040, 47530, 47775, 48888, 49140, 49392, 50400, 50440, 50925, 50960, 51450, 51597, 51840, 52380, 52416, 52650, 52920, 52962, 53508, 54320, 54600, 54880, 54999, 55566, 55872, 56160, 56448, 56700, 56745, 57036, 57330, 58200, 58240, 58800, 58968, 60480, 60528, 61110, 61152, 61425, 61740, 61789, 62080, 62400, 62856, 63050, 63504, 63700, 64800, 65184, 65475, 65520, 65856, 66150, 66542, 66885, 67200, 67392, 67900, 68094, 68600, 68796, 69840, 70200, 70560, 70616, 71295, 71344, 72576, 72800, 73332, 73710, 74088, 74880, 75600, 75660, 76048, 76440, 77175, 77600, 78400, 78570, 78624, 79380, 79443, 80262, 80704, 81480, 81536, 81900, 82320, 83808, 84240, 84672, 85554, 85995, 86400, 86912, 87300, 87360, 88200, 88270, 89180, 90720, 90792, 91665, 91728, 92610, 93120, 93600, 94080, 94575, 95060, 95550, 97776, 98280, 98784, 99225, 99813, 100800, 100880, 101850, 101920, 102141, 102900, 103194, 104760, 104832, 105300, 105840, 105924, 107016, 108640, 109200, 109760, 109998, 111132, 111475, 111744, 112320, 113400, 113490, 114072, 114660, 116400, 117600, 117936, 118825, 120393, 120960, 121056, 122220, 122304, 122850, 123480, 123578, 124800, 125712, 126100, 127008, 127400, 128331, 129600, 130368, 130950, 131040, 131712, 132300, 132405, 133084, 133770, 134784, 135800, 136188, 137200, 137592, 138915, 139680, 140400, 141120, 141232, 142590, 142688, 143325, 145600, 146664, 147420, 148176, 151200, 151320, 152096, 152775, 152880, 154350, 155200, 156800, 157140, 157248, 158760, 158886, 160524, 161408, 162960, 163800, 164640, 166355, 167616, 168480, 169344, 170235, 171108, 171990, 174600, 174720, 176400, 176540, 178360, 181440, 181584, 183330, 183456, 184275, 185220, 185367, 186240, 187200, 189150, 190120, 191100, 195552, 196425, 196560, 197568, 198450, 199626, 200655, 201600, 201760, 203700, 203840, 204282, 205800, 206388, 209520, 210600, 211680, 211848, 213885, 214032, 217280, 218400, 219520, 219996, 220675, 222264, 222950, 224640, 226800, 226980, 228144, 229320, 231525, 232800, 235200, 235872, 237650, 238329, 240786, 242112, 244440, 244608, 245700, 246960, 247156, 251424, 252200, 254016, 254800, 256662, 257985, 259200, 260736, 261900, 262080, 264600, 264810, 266168, 267540, 271600, 272376, 274400, 274995, 275184, 277830, 279360, 280800, 282240, 282464, 283725, 285180, 285376, 286650, 291200, 293328, 294840, 296352, 299439, 302400, 302640, 304192, 305550, 305760, 308700, 308945, 310400, 314280, 314496, 317520, 317772, 321048, 325920, 327600, 329280, 332710, 334425, 335232, 336960, 340470, 342216, 343980, 349200, 352800, 353080, 356475, 356720, 361179, 362880, 363168, 366660, 366912, 368550, 370440, 370734, 374400, 378300, 380240, 382200, 384993, 391104, 392850, 393120, 395136, 396900, 397215, 399252, 401310, 403520, 407400, 407680, 408564, 411600, 412776, 419040, 421200, 423360, 423696, 427770, 428064, 429975, 432523, 434560, 436800, 439992, 441350, 444528, 445900, 453600, 453960, 456288, 458325, 458640, 463050, 465600, 470400, 471744, 475300, 476658, 481572, 484224, 488880, 491400, 493920, 494312, 499065, 502848, 504400, 508032, 509600, 510705, 513324, 515970, 523800, 524160, 529200, 529620, 532336, 535080, 543200, 544752, 548800, 549990, 550368, 555660, 556101, 558720, 561600, 564928, 567450, 570360, 570752, 573300, 586656, 589680, 592704, 598878, 601965, 604800, 605280, 608384, 611100, 611520, 617400, 617890, 628560, 635040, 635544, 641655, 642096, 651840, 655200, 658560, 662025, 665420, 668850, 673920, 680940, 684432, 687960, 694575, 698400, 705600, 706160, 712950, 713440, 714987, 722358, 726336, 733320, 733824, 737100, 740880, 741468, 756600, 760480, 764400, 769986, 782208, 785700, 786240, 793800, 794430, 798504, 802620, 807040, 814800, 817128, 823200, 825552, 831775, 838080, 842400, 846720, 847392, 851175, 855540, 856128, 859950, 865046, 873600, 879984, 882700, 889056, 891800, 898317, 907200, 907920, 912576, 916650, 917280, 926100, 926835, 931200, 943488, 950600, 953316, 963144, 977760, 982800, 987840, 988624, 998130, 1003275, 1005696, 1008800, 1019200, 1021410, 1026648, 1031940, 1047600, 1058400, 1059240, 1064672, 1069425, 1070160, 1086400, 1089504, 1097600, 1099980, 1100736, 1111320, 1112202, 1123200, 1129856, 1134900, 1140720, 1146600, 1173312, 1179360, 1185408, 1191645, 1197756, 1203930, 1210560, 1222200, 1223040, 1234800, 1235780, 1257120, 1270080, 1271088, 1283310, 1284192, 1289925, 1297569, 1303680, 1310400, 1324050, 1330840, 1337700, 1361880, 1368864, 1374975, 1375920, 1389150, 1396800, 1411200, 1412320, 1425900, 1426880, 1429974, 1444716, 1452672, 1466640, 1474200, 1481760, 1482936, 1497195, 1513200, 1520960, 1528800, 1539972, 1544725, 1571400, 1572480, 1587600, 1588860, 1597008, 1605240, 1629600, 1634256, 1646400, 1651104, 1663550, 1668303, 1676160, 1684800, 1694784, 1702350, 1711080, 1712256, 1719900, 1730092, 1759968, 1765400, 1778112, 1783600, 1796634, 1805895, 1814400, 1815840, 1825152, 1833300, 1834560, 1852200, 1853670, 1901200, 1906632, 1924965, 1926288, 1955520, 1965600, 1975680, 1977248, 1986075, 1996260, 2006550, 2017600, 2038400, 2042820, 2053296, 2063880, 2095200, 2116800, 2118480, 2129344, 2138850, 2140320, 2162615, 2172800, 2179008, 2199960, 2201472, 2222640, 2224404, 2269800, 2281440, 2293200, 2346624, 2358720, 2383290, 2395512, 2407860, 2421120, 2444400, 2469600, 2471560, 2495325, 2514240, 2540160, 2542176, 2553525, 2566620, 2568384, 2579850, 2595138, 2620800, 2648100, 2661680, 2675400, 2694951, 2723760, 2737728, 2749950, 2751840, 2778300, 2780505, 2793600, 2824640, 2851800, 2853760, 2859948, 2889432, 2933280, 2948400, 2963520, 2965872, 2994390, 3009825, 3026400, 3041920, 3057600, 3079944, 3089450, 3142800, 3175200, 3177720, 3194016, 3208275, 3210480, 3259200, 3268512, 3292800, 3302208, 3327100, 3336606, 3369600, 3389568, 3404700, 3422160, 3439800, 3460184, 3519936, 3530800, 3556224, 3567200, 3574935, 3593268, 3611790, 3631680, 3666600, 3669120, 3704400, 3707340, 3802400, 3813264, 3849930, 3852576, 3892707, 3911040, 3931200, 3954496, 3972150, 3992520, 4013100, 4035200, 4085640, 4106592, 4127760, 4190400, 4233600, 4236960, 4258688, 4277700, 4280640, 4325230, 4358016, 4399920, 4445280, 4448808, 4491585, 4539600, 4562880, 4586400, 4634175, 4717440, 4766580, 4791024, 4815720, 4888800, 4939200, 4943120, 4990650, 5004909, 5028480, 5084352, 5107050, 5133240, 5136768, 5159700, 5190276, 5296200, 5323360, 5350800, 5389902, 5447520, 5475456, 5499900, 5503680, 5556600, 5561010, 5649280, 5703600, 5719896, 5778864, 5866560, 5896800, 5927040, 5931744, 5958225, 5988780, 6019650, 6052800, 6115200, 6159888, 6178900, 6285600, 6350400, 6355440, 6388032, 6416550, 6420960, 6487845, 6518400, 6537024, 6604416, 6654200, 6673212, 6809400, 6844320, 6879600, 6920368, 7039872, 7061600, 7134400, 7149870, 7186536, 7223580, 7263360, 7333200, 7408800, 7414680, 7485975, 7604800, 7626528, 7699860, 7705152, 7785414, 7862400, 7908992, 7944300, 7985040, 8026200, 8171280, 8213184, 8255520, 8341515, 8380800, 8473920, 8555400, 8561280, 8650460, 8799840, 8890560, 8897616, 8983170, 9029475, 9079200, 9125760, 9172800, 9268350, 9533160, 9582048, 9624825, 9631440, 9777600, 9878400, 9886240, 9981300, 10009818, 10168704, 10214100, 10266480, 10319400, 10380552, 10592400, 10646720, 10701600, 10779804, 10813075, 10895040, 10999800, 11007360, 11113200, 11122020, 11407200, 11439792, 11557728, 11678121, 11733120, 11793600, 11863488, 11916450, 11977560, 12039300, 12105600, 12319776, 12357800, 12571200, 12700800, 12710880, 12776064, 12833100, 12841920, 12975690, 13074048, 13308400, 13346424, 13474755, 13618800, 13688640, 13759200, 13840736, 13902525, 14123200, 14268800, 14299740, 14373072, 14447160, 14666400, 14817600, 14829360, 14971950, 15209600, 15253056, 15399720, 15410304, 15570828, 15888600, 15970080, 16052400, 16342560, 16426368, 16511040, 16683030, 16947840, 17110800, 17300920, 17599680, 17781120, 17795232, 17874675, 17966340, 18058950, 18158400, 18345600, 18536700, 19066320, 19164096, 19249650, 19262880, 19463535, 19555200, 19772480, 19962600, 20019636, 20428200, 20532960, 20638800, 20761104, 21184800, 21293440, 21403200, 21559608, 21626150, 21790080, 21999600, 22226400, 22244040, 22457925, 22814400, 22879584, 23115456, 23356242, 23587200, 23726976, 23832900, 23955120, 24078600, 24639552, 24715600, 25024545, 25142400, 25421760, 25666200, 25683840, 25951380, 26616800, 26692848, 26949510, 27237600, 27377280, 27518400, 27681472, 27805050, 28246400, 28599480, 28746144, 28894320, 29332800, 29635200, 29658720, 29943900, 30506112, 30799440, 31141656, 31777200, 31940160, 32104800, 32439225, 32685120, 33022080, 33366060, 34221600, 34601840, 35034363, 35199360, 35590464, 35749350, 35932680, 36117900, 36316800, 37073400, 38132640, 38328192, 38499300, 38525760, 38927070, 39544960, 39925200, 40039272, 40856400, 41065920, 41277600, 41522208, 41707575, 42369600, 42806400, 43119216, 43252300, 43999200, 44452800, 44488080, 44915850, 45628800, 45759168, 46230912, 46712484, 47665800, 47910240, 48157200, 49279104, 49431200, 50049090, 50843520, 51332400, 51902760, 53233600, 53385696, 53899020, 54475200, 55036800, 55362944, 55610100, 57198960, 57492288, 57788640, 58390605, 58665600, 59317440, 59887800, 61598880, 62283312, 63554400, 63880320, 64209600, 64878450, 65370240, 66732120, 67373775, 68443200, 69203680, 70068726, 71180928, 71498700, 71865360, 72235800, 74146800, 76265280, 76998600, 77051520, 77854140, 79850400, 80078544, 81712800, 82131840, 82555200, 83044416, 83415150, 84739200, 86238432, 86504600, 87998400, 88905600, 88976160, 89831700, 91518336, 93424968, 95331600, 95820480, 96314400, 97317675, 98862400, 100098180, 102664800, 103805520, 106467200, 106771392, 107798040, 108950400, 111220200, 114397920, 114984576, 115577280, 116781210, 118634880, 119775600, 123197760, 124566624, 125122725, 127108800, 128419200, 129756900, 133464240, 134747550, 136886400, 138407360, 140137452, 142997400, 143730720, 144471600, 148293600, 152530560, 153997200, 155708280, 159700800, 160157088, 163425600, 165110400, 166088832, 166830300, 172476864, 173009200, 175171815, 175996800, 177952320, 179663400, 186849936, 190663200, 191640960, 192628800, 194635350, 197724800, 200196360, 205329600, 207611040, 213542784, 215596080, 222440400, 228795840, 231154560, 233562420, 239551200, 246395520, 249133248, 250245450, 254217600, 259513800, 266928480, 269495100, 276814720, 280274904, 285994800, 287461440, 288943200, 291953025, 296587200, 307994400, 311416560, 319401600, 320314176, 326851200, 333660600, 344953728, 346018400, 350343630, 355904640, 359326800, 373699872, 381326400, 385257600, 389270700, 400392720, 410659200, 415222080, 431192160, 444880800, 457591680, 467124840, 479102400, 498266496, 500490900, 519027600, 533856960, 538990200, 560549808, 571989600, 574922880, 577886400, 583906050, 593174400, 615988800, 622833120, 640628352, 667321200, 692036800, 700687260, 718653600, 747399744, 762652800, 778541400, 800785440, 830444160, 862384320, 875859075, 889761600, 934249680, 958204800, 1000981800, 1038055200, 1067713920, 1077980400, 1121099616, 1143979200, 1155772800, 1167812100, 1231977600, 1245666240, 1334642400, 1384073600, 1401374520, 1437307200, 1494799488, 1557082800, 1601570880, 1724768640, 1751718150, 1779523200, 1868499360, 2001963600, 2076110400, 2155960800, 2242199232, 2287958400, 2335624200, 2491332480, 2669284800, 2802749040, 2874614400, 3114165600, 3203141760, 3503436300, 3736998720, 4003927200, 4152220800, 4311921600, 4484398464, 4671248400, 5338569600, 5605498080, 6228331200, 7006872600, 7473997440, 8007854400, 8623843200, 9342496800, 11210996160, 12456662400, 14013745200, 16015708800, 18684993600, 22421992320, 28027490400, 37369987200, 56054980800, 112109961600]

約数ペア:

[(1, 112109961600), (2, 56054980800), (3, 37369987200), (4, 28027490400), (5, 22421992320), (6, 18684993600), (7, 16015708800), (8, 14013745200), (9, 12456662400), (10, 11210996160), (12, 9342496800), (13, 8623843200), (14, 8007854400), (15, 7473997440), (16, 7006872600), (18, 6228331200), (20, 5605498080), (21, 5338569600), (24, 4671248400), (25, 4484398464), (26, 4311921600), (27, 4152220800), (28, 4003927200), (30, 3736998720), (32, 3503436300), (35, 3203141760), (36, 3114165600), (39, 2874614400), (40, 2802749040), (42, 2669284800), (45, 2491332480), (48, 2335624200), (49, 2287958400), (50, 2242199232), (52, 2155960800), (54, 2076110400), (56, 2001963600), (60, 1868499360), (63, 1779523200), (64, 1751718150), (65, 1724768640), (70, 1601570880), (72, 1557082800), (75, 1494799488), (78, 1437307200), (80, 1401374520), (81, 1384073600), (84, 1334642400), (90, 1245666240), (91, 1231977600), (96, 1167812100), (97, 1155772800), (98, 1143979200), (100, 1121099616), (104, 1077980400), (105, 1067713920), (108, 1038055200), (112, 1000981800), (117, 958204800), (120, 934249680), (126, 889761600), (128, 875859075), (130, 862384320), (135, 830444160), (140, 800785440), (144, 778541400), (147, 762652800), (150, 747399744), (156, 718653600), (160, 700687260), (162, 692036800), (168, 667321200), (175, 640628352), (180, 622833120), (182, 615988800), (189, 593174400), (192, 583906050), (194, 577886400), (195, 574922880), (196, 571989600), (200, 560549808), (208, 538990200), (210, 533856960), (216, 519027600), (224, 500490900), (225, 498266496), (234, 479102400), (240, 467124840), (245, 457591680), (252, 444880800), (260, 431192160), (270, 415222080), (273, 410659200), (280, 400392720), (288, 389270700), (291, 385257600), (294, 381326400), (300, 373699872), (312, 359326800), (315, 355904640), (320, 350343630), (324, 346018400), (325, 344953728), (336, 333660600), (343, 326851200), (350, 320314176), (351, 319401600), (360, 311416560), (364, 307994400), (378, 296587200), (384, 291953025), (388, 288943200), (390, 287461440), (392, 285994800), (400, 280274904), (405, 276814720), (416, 269495100), (420, 266928480), (432, 259513800), (441, 254217600), (448, 250245450), (450, 249133248), (455, 246395520), (468, 239551200), (480, 233562420), (485, 231154560), (490, 228795840), (504, 222440400), (520, 215596080), (525, 213542784), (540, 207611040), (546, 205329600), (560, 200196360), (567, 197724800), (576, 194635350), (582, 192628800), (585, 191640960), (588, 190663200), (600, 186849936), (624, 179663400), (630, 177952320), (637, 175996800), (640, 175171815), (648, 173009200), (650, 172476864), (672, 166830300), (675, 166088832), (679, 165110400), (686, 163425600), (700, 160157088), (702, 159700800), (720, 155708280), (728, 153997200), (735, 152530560), (756, 148293600), (776, 144471600), (780, 143730720), (784, 142997400), (800, 140137452), (810, 138407360), (819, 136886400), (832, 134747550), (840, 133464240), (864, 129756900), (873, 128419200), (882, 127108800), (896, 125122725), (900, 124566624), (910, 123197760), (936, 119775600), (945, 118634880), (960, 116781210), (970, 115577280), (975, 114984576), (980, 114397920), (1008, 111220200), (1029, 108950400), (1040, 107798040), (1050, 106771392), (1053, 106467200), (1080, 103805520), (1092, 102664800), (1120, 100098180), (1134, 98862400), (1152, 97317675), (1164, 96314400), (1170, 95820480), (1176, 95331600), (1200, 93424968), (1225, 91518336), (1248, 89831700), (1260, 88976160), (1261, 88905600), (1274, 87998400), (1296, 86504600), (1300, 86238432), (1323, 84739200), (1344, 83415150), (1350, 83044416), (1358, 82555200), (1365, 82131840), (1372, 81712800), (1400, 80078544), (1404, 79850400), (1440, 77854140), (1455, 77051520), (1456, 76998600), (1470, 76265280), (1512, 74146800), (1552, 72235800), (1560, 71865360), (1568, 71498700), (1575, 71180928), (1600, 70068726), (1620, 69203680), (1638, 68443200), (1664, 67373775), (1680, 66732120), (1715, 65370240), (1728, 64878450), (1746, 64209600), (1755, 63880320), (1764, 63554400), (1800, 62283312), (1820, 61598880), (1872, 59887800), (1890, 59317440), (1911, 58665600), (1920, 58390605), (1940, 57788640), (1950, 57492288), (1960, 57198960), (2016, 55610100), (2025, 55362944), (2037, 55036800), (2058, 54475200), (2080, 53899020), (2100, 53385696), (2106, 53233600), (2160, 51902760), (2184, 51332400), (2205, 50843520), (2240, 50049090), (2268, 49431200), (2275, 49279104), (2328, 48157200), (2340, 47910240), (2352, 47665800), (2400, 46712484), (2425, 46230912), (2450, 45759168), (2457, 45628800), (2496, 44915850), (2520, 44488080), (2522, 44452800), (2548, 43999200), (2592, 43252300), (2600, 43119216), (2619, 42806400), (2646, 42369600), (2688, 41707575), (2700, 41522208), (2716, 41277600), (2730, 41065920), (2744, 40856400), (2800, 40039272), (2808, 39925200), (2835, 39544960), (2880, 38927070), (2910, 38525760), (2912, 38499300), (2925, 38328192), (2940, 38132640), (3024, 37073400), (3087, 36316800), (3104, 36117900), (3120, 35932680), (3136, 35749350), (3150, 35590464), (3185, 35199360), (3200, 35034363), (3240, 34601840), (3276, 34221600), (3360, 33366060), (3395, 33022080), (3430, 32685120), (3456, 32439225), (3492, 32104800), (3510, 31940160), (3528, 31777200), (3600, 31141656), (3640, 30799440), (3675, 30506112), (3744, 29943900), (3780, 29658720), (3783, 29635200), (3822, 29332800), (3880, 28894320), (3900, 28746144), (3920, 28599480), (3969, 28246400), (4032, 27805050), (4050, 27681472), (4074, 27518400), (4095, 27377280), (4116, 27237600), (4160, 26949510), (4200, 26692848), (4212, 26616800), (4320, 25951380), (4365, 25683840), (4368, 25666200), (4410, 25421760), (4459, 25142400), (4480, 25024545), (4536, 24715600), (4550, 24639552), (4656, 24078600), (4680, 23955120), (4704, 23832900), (4725, 23726976), (4753, 23587200), (4800, 23356242), (4850, 23115456), (4900, 22879584), (4914, 22814400), (4992, 22457925), (5040, 22244040), (5044, 22226400), (5096, 21999600), (5145, 21790080), (5184, 21626150), (5200, 21559608), (5238, 21403200), (5265, 21293440), (5292, 21184800), (5400, 20761104), (5432, 20638800), (5460, 20532960), (5488, 20428200), (5600, 20019636), (5616, 19962600), (5670, 19772480), (5733, 19555200), (5760, 19463535), (5820, 19262880), (5824, 19249650), (5850, 19164096), (5880, 19066320), (6048, 18536700), (6111, 18345600), (6174, 18158400), (6208, 18058950), (6240, 17966340), (6272, 17874675), (6300, 17795232), (6305, 17781120), (6370, 17599680), (6480, 17300920), (6552, 17110800), (6615, 16947840), (6720, 16683030), (6790, 16511040), (6825, 16426368), (6860, 16342560), (6984, 16052400), (7020, 15970080), (7056, 15888600), (7200, 15570828), (7275, 15410304), (7280, 15399720), (7350, 15253056), (7371, 15209600), (7488, 14971950), (7560, 14829360), (7566, 14817600), (7644, 14666400), (7760, 14447160), (7800, 14373072), (7840, 14299740), (7857, 14268800), (7938, 14123200), (8064, 13902525), (8100, 13840736), (8148, 13759200), (8190, 13688640), (8232, 13618800), (8320, 13474755), (8400, 13346424), (8424, 13308400), (8575, 13074048), (8640, 12975690), (8730, 12841920), (8736, 12833100), (8775, 12776064), (8820, 12710880), (8827, 12700800), (8918, 12571200), (9072, 12357800), (9100, 12319776), (9261, 12105600), (9312, 12039300), (9360, 11977560), (9408, 11916450), (9450, 11863488), (9506, 11793600), (9555, 11733120), (9600, 11678121), (9700, 11557728), (9800, 11439792), (9828, 11407200), (10080, 11122020), (10088, 11113200), (10185, 11007360), (10192, 10999800), (10290, 10895040), (10368, 10813075), (10400, 10779804), (10476, 10701600), (10530, 10646720), (10584, 10592400), (10800, 10380552), (10864, 10319400), (10920, 10266480), (10976, 10214100), (11025, 10168704), (11200, 10009818), (11232, 9981300), (11340, 9886240), (11349, 9878400), (11466, 9777600), (11640, 9631440), (11648, 9624825), (11700, 9582048), (11760, 9533160), (12096, 9268350), (12222, 9172800), (12285, 9125760), (12348, 9079200), (12416, 9029475), (12480, 8983170), (12600, 8897616), (12610, 8890560), (12740, 8799840), (12960, 8650460), (13095, 8561280), (13104, 8555400), (13230, 8473920), (13377, 8380800), (13440, 8341515), (13580, 8255520), (13650, 8213184), (13720, 8171280), (13968, 8026200), (14040, 7985040), (14112, 7944300), (14175, 7908992), (14259, 7862400), (14400, 7785414), (14550, 7705152), (14560, 7699860), (14700, 7626528), (14742, 7604800), (14976, 7485975), (15120, 7414680), (15132, 7408800), (15288, 7333200), (15435, 7263360), (15520, 7223580), (15600, 7186536), (15680, 7149870), (15714, 7134400), (15876, 7061600), (15925, 7039872), (16200, 6920368), (16296, 6879600), (16380, 6844320), (16464, 6809400), (16800, 6673212), (16848, 6654200), (16975, 6604416), (17150, 6537024), (17199, 6518400), (17280, 6487845), (17460, 6420960), (17472, 6416550), (17550, 6388032), (17640, 6355440), (17654, 6350400), (17836, 6285600), (18144, 6178900), (18200, 6159888), (18333, 6115200), (18522, 6052800), (18624, 6019650), (18720, 5988780), (18816, 5958225), (18900, 5931744), (18915, 5927040), (19012, 5896800), (19110, 5866560), (19400, 5778864), (19600, 5719896), (19656, 5703600), (19845, 5649280), (20160, 5561010), (20176, 5556600), (20370, 5503680), (20384, 5499900), (20475, 5475456), (20580, 5447520), (20800, 5389902), (20952, 5350800), (21060, 5323360), (21168, 5296200), (21600, 5190276), (21728, 5159700), (21825, 5136768), (21840, 5133240), (21952, 5107050), (22050, 5084352), (22295, 5028480), (22400, 5004909), (22464, 4990650), (22680, 4943120), (22698, 4939200), (22932, 4888800), (23280, 4815720), (23400, 4791024), (23520, 4766580), (23765, 4717440), (24192, 4634175), (24444, 4586400), (24570, 4562880), (24696, 4539600), (24960, 4491585), (25200, 4448808), (25220, 4445280), (25480, 4399920), (25725, 4358016), (25920, 4325230), (26190, 4280640), (26208, 4277700), (26325, 4258688), (26460, 4236960), (26481, 4233600), (26754, 4190400), (27160, 4127760), (27300, 4106592), (27440, 4085640), (27783, 4035200), (27936, 4013100), (28080, 3992520), (28224, 3972150), (28350, 3954496), (28518, 3931200), (28665, 3911040), (28800, 3892707), (29100, 3852576), (29120, 3849930), (29400, 3813264), (29484, 3802400), (30240, 3707340), (30264, 3704400), (30555, 3669120), (30576, 3666600), (30870, 3631680), (31040, 3611790), (31200, 3593268), (31360, 3574935), (31428, 3567200), (31525, 3556224), (31752, 3530800), (31850, 3519936), (32400, 3460184), (32592, 3439800), (32760, 3422160), (32928, 3404700), (33075, 3389568), (33271, 3369600), (33600, 3336606), (33696, 3327100), (33950, 3302208), (34047, 3292800), (34300, 3268512), (34398, 3259200), (34920, 3210480), (34944, 3208275), (35100, 3194016), (35280, 3177720), (35308, 3175200), (35672, 3142800), (36288, 3089450), (36400, 3079944), (36666, 3057600), (36855, 3041920), (37044, 3026400), (37248, 3009825), (37440, 2994390), (37800, 2965872), (37830, 2963520), (38024, 2948400), (38220, 2933280), (38800, 2889432), (39200, 2859948), (39285, 2853760), (39312, 2851800), (39690, 2824640), (40131, 2793600), (40320, 2780505), (40352, 2778300), (40740, 2751840), (40768, 2749950), (40950, 2737728), (41160, 2723760), (41600, 2694951), (41904, 2675400), (42120, 2661680), (42336, 2648100), (42777, 2620800), (43200, 2595138), (43456, 2579850), (43650, 2568384), (43680, 2566620), (43904, 2553525), (44100, 2542176), (44135, 2540160), (44590, 2514240), (44928, 2495325), (45360, 2471560), (45396, 2469600), (45864, 2444400), (46305, 2421120), (46560, 2407860), (46800, 2395512), (47040, 2383290), (47530, 2358720), (47775, 2346624), (48888, 2293200), (49140, 2281440), (49392, 2269800), (50400, 2224404), (50440, 2222640), (50925, 2201472), (50960, 2199960), (51450, 2179008), (51597, 2172800), (51840, 2162615), (52380, 2140320), (52416, 2138850), (52650, 2129344), (52920, 2118480), (52962, 2116800), (53508, 2095200), (54320, 2063880), (54600, 2053296), (54880, 2042820), (54999, 2038400), (55566, 2017600), (55872, 2006550), (56160, 1996260), (56448, 1986075), (56700, 1977248), (56745, 1975680), (57036, 1965600), (57330, 1955520), (58200, 1926288), (58240, 1924965), (58800, 1906632), (58968, 1901200), (60480, 1853670), (60528, 1852200), (61110, 1834560), (61152, 1833300), (61425, 1825152), (61740, 1815840), (61789, 1814400), (62080, 1805895), (62400, 1796634), (62856, 1783600), (63050, 1778112), (63504, 1765400), (63700, 1759968), (64800, 1730092), (65184, 1719900), (65475, 1712256), (65520, 1711080), (65856, 1702350), (66150, 1694784), (66542, 1684800), (66885, 1676160), (67200, 1668303), (67392, 1663550), (67900, 1651104), (68094, 1646400), (68600, 1634256), (68796, 1629600), (69840, 1605240), (70200, 1597008), (70560, 1588860), (70616, 1587600), (71295, 1572480), (71344, 1571400), (72576, 1544725), (72800, 1539972), (73332, 1528800), (73710, 1520960), (74088, 1513200), (74880, 1497195), (75600, 1482936), (75660, 1481760), (76048, 1474200), (76440, 1466640), (77175, 1452672), (77600, 1444716), (78400, 1429974), (78570, 1426880), (78624, 1425900), (79380, 1412320), (79443, 1411200), (80262, 1396800), (80704, 1389150), (81480, 1375920), (81536, 1374975), (81900, 1368864), (82320, 1361880), (83808, 1337700), (84240, 1330840), (84672, 1324050), (85554, 1310400), (85995, 1303680), (86400, 1297569), (86912, 1289925), (87300, 1284192), (87360, 1283310), (88200, 1271088), (88270, 1270080), (89180, 1257120), (90720, 1235780), (90792, 1234800), (91665, 1223040), (91728, 1222200), (92610, 1210560), (93120, 1203930), (93600, 1197756), (94080, 1191645), (94575, 1185408), (95060, 1179360), (95550, 1173312), (97776, 1146600), (98280, 1140720), (98784, 1134900), (99225, 1129856), (99813, 1123200), (100800, 1112202), (100880, 1111320), (101850, 1100736), (101920, 1099980), (102141, 1097600), (102900, 1089504), (103194, 1086400), (104760, 1070160), (104832, 1069425), (105300, 1064672), (105840, 1059240), (105924, 1058400), (107016, 1047600), (108640, 1031940), (109200, 1026648), (109760, 1021410), (109998, 1019200), (111132, 1008800), (111475, 1005696), (111744, 1003275), (112320, 998130), (113400, 988624), (113490, 987840), (114072, 982800), (114660, 977760), (116400, 963144), (117600, 953316), (117936, 950600), (118825, 943488), (120393, 931200), (120960, 926835), (121056, 926100), (122220, 917280), (122304, 916650), (122850, 912576), (123480, 907920), (123578, 907200), (124800, 898317), (125712, 891800), (126100, 889056), (127008, 882700), (127400, 879984), (128331, 873600), (129600, 865046), (130368, 859950), (130950, 856128), (131040, 855540), (131712, 851175), (132300, 847392), (132405, 846720), (133084, 842400), (133770, 838080), (134784, 831775), (135800, 825552), (136188, 823200), (137200, 817128), (137592, 814800), (138915, 807040), (139680, 802620), (140400, 798504), (141120, 794430), (141232, 793800), (142590, 786240), (142688, 785700), (143325, 782208), (145600, 769986), (146664, 764400), (147420, 760480), (148176, 756600), (151200, 741468), (151320, 740880), (152096, 737100), (152775, 733824), (152880, 733320), (154350, 726336), (155200, 722358), (156800, 714987), (157140, 713440), (157248, 712950), (158760, 706160), (158886, 705600), (160524, 698400), (161408, 694575), (162960, 687960), (163800, 684432), (164640, 680940), (166355, 673920), (167616, 668850), (168480, 665420), (169344, 662025), (170235, 658560), (171108, 655200), (171990, 651840), (174600, 642096), (174720, 641655), (176400, 635544), (176540, 635040), (178360, 628560), (181440, 617890), (181584, 617400), (183330, 611520), (183456, 611100), (184275, 608384), (185220, 605280), (185367, 604800), (186240, 601965), (187200, 598878), (189150, 592704), (190120, 589680), (191100, 586656), (195552, 573300), (196425, 570752), (196560, 570360), (197568, 567450), (198450, 564928), (199626, 561600), (200655, 558720), (201600, 556101), (201760, 555660), (203700, 550368), (203840, 549990), (204282, 548800), (205800, 544752), (206388, 543200), (209520, 535080), (210600, 532336), (211680, 529620), (211848, 529200), (213885, 524160), (214032, 523800), (217280, 515970), (218400, 513324), (219520, 510705), (219996, 509600), (220675, 508032), (222264, 504400), (222950, 502848), (224640, 499065), (226800, 494312), (226980, 493920), (228144, 491400), (229320, 488880), (231525, 484224), (232800, 481572), (235200, 476658), (235872, 475300), (237650, 471744), (238329, 470400), (240786, 465600), (242112, 463050), (244440, 458640), (244608, 458325), (245700, 456288), (246960, 453960), (247156, 453600), (251424, 445900), (252200, 444528), (254016, 441350), (254800, 439992), (256662, 436800), (257985, 434560), (259200, 432523), (260736, 429975), (261900, 428064), (262080, 427770), (264600, 423696), (264810, 423360), (266168, 421200), (267540, 419040), (271600, 412776), (272376, 411600), (274400, 408564), (274995, 407680), (275184, 407400), (277830, 403520), (279360, 401310), (280800, 399252), (282240, 397215), (282464, 396900), (283725, 395136), (285180, 393120), (285376, 392850), (286650, 391104), (291200, 384993), (293328, 382200), (294840, 380240), (296352, 378300), (299439, 374400), (302400, 370734), (302640, 370440), (304192, 368550), (305550, 366912), (305760, 366660), (308700, 363168), (308945, 362880), (310400, 361179), (314280, 356720), (314496, 356475), (317520, 353080), (317772, 352800), (321048, 349200), (325920, 343980), (327600, 342216), (329280, 340470), (332710, 336960), (334425, 335232)]