58944412800

素因数分解:

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

素因数の和:90

約数の個数: 2304

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

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

約数列:

[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, 45, 48, 49, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 192, 195, 196, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 300, 306, 312, 315, 320, 324, 325, 336, 340, 343, 350, 351, 357, 360, 364, 378, 384, 390, 392, 400, 405, 408, 416, 420, 425, 432, 441, 442, 448, 450, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 525, 540, 544, 546, 560, 567, 576, 585, 588, 595, 600, 612, 624, 630, 637, 640, 648, 650, 663, 672, 675, 680, 686, 700, 702, 714, 720, 728, 735, 756, 765, 780, 784, 800, 810, 816, 819, 832, 833, 840, 850, 864, 882, 884, 896, 900, 910, 918, 936, 945, 952, 960, 972, 975, 980, 1008, 1020, 1029, 1040, 1050, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1200, 1215, 1224, 1225, 1248, 1260, 1274, 1275, 1296, 1300, 1323, 1326, 1344, 1350, 1360, 1365, 1372, 1377, 1400, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1575, 1600, 1620, 1632, 1638, 1664, 1666, 1680, 1700, 1701, 1715, 1728, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1944, 1950, 1960, 1989, 2016, 2025, 2040, 2058, 2080, 2100, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2275, 2295, 2340, 2352, 2380, 2400, 2430, 2448, 2450, 2457, 2496, 2499, 2520, 2548, 2550, 2592, 2600, 2646, 2652, 2688, 2700, 2720, 2730, 2744, 2754, 2800, 2808, 2835, 2856, 2880, 2912, 2925, 2940, 2975, 3024, 3060, 3087, 3094, 3120, 3136, 3150, 3159, 3185, 3200, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3400, 3402, 3430, 3456, 3510, 3528, 3536, 3570, 3600, 3640, 3672, 3675, 3744, 3780, 3808, 3822, 3825, 3888, 3900, 3920, 3969, 3978, 4032, 4050, 4080, 4095, 4116, 4131, 4160, 4165, 4200, 4212, 4284, 4320, 4368, 4410, 4420, 4459, 4480, 4536, 4550, 4590, 4641, 4680, 4704, 4725, 4760, 4800, 4860, 4896, 4900, 4914, 4992, 4998, 5040, 5096, 5100, 5145, 5184, 5200, 5265, 5292, 5304, 5355, 5400, 5440, 5460, 5488, 5508, 5525, 5600, 5616, 5670, 5712, 5733, 5760, 5824, 5831, 5850, 5880, 5950, 5967, 6048, 6075, 6120, 6174, 6188, 6240, 6272, 6300, 6318, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6800, 6804, 6825, 6860, 6885, 7020, 7056, 7072, 7140, 7200, 7280, 7344, 7350, 7371, 7488, 7497, 7560, 7616, 7644, 7650, 7735, 7776, 7800, 7840, 7938, 7956, 8064, 8100, 8160, 8190, 8232, 8262, 8320, 8330, 8400, 8424, 8505, 8568, 8575, 8640, 8736, 8775, 8820, 8840, 8918, 8925, 9072, 9100, 9180, 9261, 9282, 9360, 9408, 9450, 9520, 9555, 9600, 9639, 9720, 9792, 9800, 9828, 9945, 9996, 10080, 10192, 10200, 10290, 10368, 10400, 10530, 10584, 10608, 10710, 10800, 10829, 10880, 10920, 10976, 11016, 11025, 11050, 11200, 11232, 11340, 11424, 11466, 11475, 11648, 11662, 11700, 11760, 11900, 11907, 11934, 12096, 12150, 12240, 12285, 12348, 12376, 12480, 12495, 12600, 12636, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13377, 13440, 13600, 13608, 13650, 13720, 13770, 13923, 14040, 14112, 14144, 14175, 14280, 14400, 14560, 14688, 14700, 14742, 14976, 14994, 15120, 15232, 15288, 15300, 15435, 15470, 15552, 15600, 15680, 15795, 15876, 15912, 15925, 16065, 16200, 16320, 16380, 16464, 16524, 16575, 16660, 16800, 16848, 17010, 17136, 17150, 17199, 17280, 17472, 17493, 17550, 17640, 17680, 17836, 17850, 17901, 18144, 18200, 18360, 18522, 18564, 18720, 18816, 18900, 19040, 19110, 19278, 19440, 19584, 19600, 19656, 19845, 19890, 19992, 20160, 20384, 20400, 20475, 20580, 20655, 20800, 20825, 21060, 21168, 21216, 21420, 21600, 21658, 21840, 21952, 22032, 22050, 22100, 22113, 22295, 22400, 22464, 22491, 22680, 22848, 22932, 22950, 23205, 23324, 23400, 23520, 23800, 23814, 23868, 24192, 24300, 24480, 24570, 24696, 24752, 24960, 24990, 25200, 25272, 25480, 25704, 25725, 25920, 26208, 26325, 26460, 26520, 26656, 26754, 26775, 27200, 27216, 27300, 27440, 27540, 27783, 27846, 28080, 28224, 28288, 28350, 28560, 28665, 28800, 28917, 29120, 29155, 29376, 29400, 29484, 29835, 29988, 30240, 30576, 30600, 30870, 30940, 31104, 31200, 31360, 31590, 31752, 31824, 31850, 32130, 32400, 32487, 32640, 32760, 32928, 33048, 33075, 33150, 33320, 33600, 33696, 34020, 34272, 34300, 34398, 34425, 34944, 34986, 35100, 35280, 35360, 35672, 35700, 35802, 36288, 36400, 36720, 36855, 37044, 37128, 37440, 37485, 37800, 38080, 38220, 38556, 38675, 38880, 39200, 39312, 39690, 39780, 39984, 40131, 40320, 40768, 40800, 40950, 41160, 41310, 41600, 41650, 41769, 42120, 42336, 42432, 42525, 42840, 43200, 43316, 43680, 43904, 44064, 44100, 44200, 44226, 44590, 44928, 44982, 45360, 45696, 45864, 45900, 46305, 46410, 46648, 46800, 47040, 47600, 47628, 47736, 47775, 48195, 48600, 48960, 49140, 49392, 49504, 49725, 49980, 50400, 50544, 50960, 51408, 51450, 51597, 51840, 52416, 52479, 52650, 52920, 53040, 53312, 53508, 53550, 53703, 54145, 54400, 54432, 54600, 54880, 55080, 55566, 55692, 56160, 56448, 56700, 57120, 57330, 57834, 58240, 58310, 58752, 58800, 58968, 59535, 59670, 59976, 60480, 61152, 61200, 61425, 61740, 61880, 62400, 62475, 63180, 63504, 63648, 63700, 64260, 64800, 64974, 65520, 65856, 66096, 66150, 66300, 66640, 66885, 67200, 67392, 67473, 68040, 68544, 68600, 68796, 68850, 69615, 69972, 70200, 70560, 70720, 71344, 71400, 71604, 72576, 72800, 73440, 73710, 74088, 74256, 74880, 74970, 75600, 75803, 76160, 76440, 77112, 77175, 77350, 77760, 78400, 78624, 78975, 79380, 79560, 79968, 80262, 80325, 81536, 81600, 81900, 82320, 82620, 83300, 83349, 83538, 84240, 84672, 84864, 85050, 85680, 85995, 86400, 86632, 87360, 87465, 88128, 88200, 88400, 88452, 89180, 89505, 89964, 90720, 91728, 91800, 92610, 92820, 93296, 93600, 94080, 95200, 95256, 95472, 95550, 96390, 97200, 97461, 97920, 98280, 98784, 99008, 99225, 99450, 99960, 100800, 101088, 101920, 102816, 102900, 103194, 103275, 104832, 104958, 105300, 105840, 106080, 106624, 107016, 107100, 107406, 108290, 108864, 109200, 109760, 110160, 110565, 111132, 111384, 111475, 112320, 112455, 113400, 114240, 114660, 115668, 116025, 116620, 117600, 117936, 119070, 119340, 119952, 120393, 120960, 122304, 122400, 122850, 123480, 123760, 124800, 124950, 125307, 126360, 127008, 127296, 127400, 128520, 129600, 129948, 131040, 131712, 132192, 132300, 132600, 133280, 133770, 134784, 134946, 136080, 137088, 137200, 137592, 137700, 138915, 139230, 139944, 140400, 141120, 141440, 142688, 142800, 143208, 143325, 144585, 145600, 145775, 146880, 147420, 148176, 148512, 149175, 149940, 151200, 151606, 152880, 154224, 154350, 154700, 154791, 155520, 156800, 157248, 157437, 157950, 158760, 159120, 159936, 160524, 160650, 162435, 163200, 163800, 164640, 165240, 166600, 166698, 167076, 168480, 169344, 170100, 171360, 171990, 173264, 174720, 174930, 176256, 176400, 176800, 176904, 178360, 179010, 179928, 181440, 183456, 183600, 184275, 185220, 185640, 186592, 187200, 187425, 190400, 190512, 190944, 191100, 192780, 194400, 194922, 196560, 197568, 198016, 198450, 198900, 199920, 200655, 201600, 202176, 202419, 203840, 205632, 205800, 206388, 206550, 208845, 209916, 210600, 211680, 212160, 214032, 214200, 214812, 216580, 217728, 218400, 219520, 220320, 221130, 222264, 222768, 222950, 224640, 224910, 226800, 227409, 228480, 229320, 231336, 231525, 232050, 233240, 235200, 235872, 238140, 238680, 239904, 240786, 240975, 244608, 244800, 245700, 246960, 247520, 249900, 250614, 252720, 254016, 254592, 254800, 257040, 257985, 259200, 259896, 262080, 262395, 264384, 264600, 265200, 266560, 267540, 268515, 269892, 270725, 272160, 274400, 275184, 275400, 277830, 278460, 279888, 280800, 282240, 285376, 285600, 286416, 286650, 289170, 291200, 291550, 292383, 293760, 294840, 296352, 297024, 297675, 298350, 299880, 302400, 303212, 305760, 308448, 308700, 309400, 309582, 314496, 314874, 315900, 317520, 318240, 319872, 321048, 321300, 324870, 327600, 329280, 330480, 333200, 333396, 334152, 334425, 336960, 337365, 340200, 342720, 343980, 346528, 348075, 349860, 352800, 353600, 353808, 356720, 358020, 359856, 361179, 362880, 366912, 367200, 368550, 370440, 371280, 373184, 374400, 374850, 375921, 379015, 380800, 381024, 381888, 382200, 385560, 388800, 389844, 393120, 395136, 396900, 397800, 399840, 401310, 404352, 404838, 407680, 411264, 411600, 412776, 413100, 416745, 417690, 419832, 421200, 423360, 424320, 428064, 428400, 429624, 429975, 433160, 436800, 437325, 440640, 442260, 444528, 445536, 445900, 447525, 449820, 453600, 454818, 458640, 462672, 463050, 464100, 466480, 470400, 471744, 472311, 476280, 477360, 479808, 481572, 481950, 487305, 489600, 491400, 493920, 495040, 499800, 501228, 505440, 508032, 509600, 514080, 515970, 519792, 524160, 524790, 528768, 529200, 530400, 533120, 535080, 537030, 539784, 541450, 544320, 548800, 550368, 550800, 552825, 555660, 556920, 559776, 561600, 562275, 570752, 571200, 572832, 573300, 578340, 583100, 584766, 589680, 592704, 594048, 595350, 596700, 599760, 601965, 604800, 606424, 611520, 616896, 617400, 618800, 619164, 626535, 629748, 631800, 635040, 636480, 642096, 642600, 649740, 655200, 658560, 660960, 666400, 666792, 668304, 668850, 673920, 674730, 680400, 682227, 685440, 687960, 693056, 694575, 696150, 699720, 705600, 707200, 707616, 713440, 716040, 719712, 722358, 722925, 733824, 734400, 737100, 740880, 742560, 746368, 749700, 751842, 758030, 762048, 763776, 764400, 771120, 773955, 777600, 779688, 786240, 787185, 793800, 795600, 799680, 802620, 809676, 812175, 823200, 825552, 826200, 833490, 835380, 839664, 842400, 846720, 856128, 856800, 859248, 859950, 866320, 873600, 874650, 877149, 881280, 884520, 889056, 891072, 891800, 895050, 899640, 907200, 909636, 917280, 925344, 926100, 928200, 932960, 943488, 944622, 952560, 954720, 959616, 963144, 963900, 974610, 982800, 987840, 990080, 999600, 1002456, 1003275, 1010880, 1012095, 1019200, 1028160, 1031940, 1039584, 1044225, 1049580, 1058400, 1060800, 1070160, 1074060, 1079568, 1082900, 1083537, 1088640, 1097600, 1100736, 1101600, 1105650, 1111320, 1113840, 1119552, 1123200, 1124550, 1137045, 1142400, 1145664, 1146600, 1156680, 1166200, 1169532, 1179360, 1185408, 1190700, 1193400, 1199520, 1203930, 1212848, 1223040, 1233792, 1234800, 1237600, 1238328, 1253070, 1259496, 1263600, 1270080, 1272960, 1284192, 1285200, 1289925, 1299480, 1310400, 1311975, 1321920, 1332800, 1333584, 1336608, 1337700, 1342575, 1349460, 1360800, 1364454, 1375920, 1386112, 1389150, 1392300, 1399440, 1411200, 1415232, 1416933, 1426880, 1432080, 1439424, 1444716, 1445850, 1461915, 1468800, 1474200, 1481760, 1485120, 1499400, 1503684, 1516060, 1524096, 1528800, 1542240, 1547910, 1559376, 1572480, 1574370, 1587600, 1591200, 1599360, 1605240, 1619352, 1624350, 1646400, 1651104, 1652400, 1666980, 1670760, 1679328, 1684800, 1686825, 1712256, 1713600, 1718496, 1719900, 1732640, 1749300, 1754298, 1769040, 1778112, 1782144, 1783600, 1790100, 1799280, 1805895, 1814400, 1819272, 1834560, 1850688, 1852200, 1856400, 1865920, 1879605, 1889244, 1895075, 1905120, 1909440, 1926288, 1927800, 1949220, 1965600, 1975680, 1999200, 2004912, 2006550, 2021760, 2024190, 2038400, 2046681, 2056320, 2063880, 2079168, 2083725, 2088450, 2099160, 2116800, 2121600, 2140320, 2148120, 2159136, 2165800, 2167074, 2201472, 2203200, 2211300, 2222640, 2227680, 2239104, 2249100, 2274090, 2291328, 2293200, 2313360, 2332400, 2339064, 2358720, 2361555, 2381400, 2386800, 2399040, 2407860, 2425696, 2436525, 2469600, 2475200, 2476656, 2506140, 2518992, 2527200, 2540160, 2568384, 2570400, 2579850, 2598960, 2620800, 2623950, 2631447, 2643840, 2665600, 2667168, 2673216, 2675400, 2685150, 2698920, 2721600, 2728908, 2751840, 2778300, 2784600, 2798880, 2830464, 2833866, 2853760, 2864160, 2878848, 2889432, 2891700, 2923830, 2948400, 2963520, 2970240, 2998800, 3007368, 3009825, 3032120, 3057600, 3084480, 3095820, 3118752, 3132675, 3148740, 3175200, 3182400, 3210480, 3238704, 3248700, 3292800, 3302208, 3304800, 3333960, 3341520, 3358656, 3369600, 3373650, 3411135, 3427200, 3436992, 3439800, 3465280, 3498600, 3508596, 3538080, 3556224, 3567200, 3580200, 3598560, 3611790, 3638544, 3669120, 3701376, 3704400, 3712800, 3731840, 3759210, 3778488, 3790150, 3810240, 3818880, 3852576, 3855600, 3869775, 3898440, 3931200, 3935925, 3998400, 4009824, 4013100, 4048380, 4093362, 4127760, 4158336, 4167450, 4176900, 4198320, 4233600, 4280640, 4296240, 4318272, 4331600, 4334148, 4385745, 4406400, 4422600, 4445280, 4455360, 4498200, 4548180, 4586400, 4626720, 4664800, 4678128, 4717440, 4723110, 4762800, 4773600, 4798080, 4815720, 4851392, 4873050, 4939200, 4950400, 4953312, 5012280, 5037984, 5054400, 5060475, 5136768, 5140800, 5159700, 5197920, 5247900, 5262894, 5334336, 5346432, 5350800, 5370300, 5397840, 5417685, 5443200, 5457816, 5503680, 5556600, 5569200, 5597760, 5667732, 5685225, 5728320, 5778864, 5783400, 5847660, 5896800, 5927040, 5997600, 6014736, 6019650, 6064240, 6115200, 6140043, 6168960, 6191640, 6237504, 6265350, 6297480, 6350400, 6364800, 6420960, 6477408, 6497400, 6604416, 6609600, 6667920, 6683040, 6717312, 6747300, 6822270, 6873984, 6879600, 6930560, 6997200, 7017192, 7076160, 7084665, 7134400, 7160400, 7197120, 7223580, 7277088, 7309575, 7408800, 7425600, 7518420, 7556976, 7580300, 7620480, 7705152, 7711200, 7739550, 7796880, 7862400, 7871850, 7996800, 8019648, 8026200, 8096760, 8186724, 8255520, 8334900, 8353800, 8396640, 8561280, 8592480, 8636544, 8663200, 8668296, 8771490, 8845200, 8890560, 8910720, 8996400, 9029475, 9096360, 9172800, 9253440, 9329600, 9356256, 9398025, 9446220, 9525600, 9547200, 9631440, 9702784, 9746100, 9878400, 9906624, 10024560, 10075968, 10108800, 10120950, 10233405, 10281600, 10319400, 10395840, 10495800, 10525788, 10668672, 10701600, 10740600, 10795680, 10835370, 10915632, 11007360, 11113200, 11138400, 11195520, 11335464, 11370450, 11456640, 11557728, 11566800, 11695320, 11793600, 11807775, 11995200, 12029472, 12039300, 12128480, 12280086, 12383280, 12475008, 12530700, 12594960, 12700800, 12841920, 12954816, 12994800, 13157235, 13219200, 13335840, 13366080, 13494600, 13644540, 13759200, 13994400, 14034384, 14152320, 14169330, 14268800, 14320800, 14394240, 14447160, 14554176, 14619150, 14817600, 14851200, 15036840, 15113952, 15160600, 15410304, 15422400, 15479100, 15593760, 15743700, 16039296, 16052400, 16193520, 16373448, 16511040, 16669800, 16707600, 16793280, 17055675, 17184960, 17326400, 17336592, 17542980, 17690400, 17781120, 17992800, 18058950, 18192720, 18345600, 18420129, 18506880, 18659200, 18712512, 18796050, 18892440, 19051200, 19094400, 19262880, 19492200, 19813248, 20049120, 20151936, 20241900, 20466810, 20638800, 20791680, 20991600, 21051576, 21403200, 21481200, 21591360, 21670740, 21831264, 21928725, 22226400, 22276800, 22670928, 22740900, 23115456, 23133600, 23390640, 23587200, 23615550, 23990400, 24058944, 24078600, 24256960, 24560172, 24766560, 25061400, 25189920, 25683840, 25909632, 25989600, 26314470, 26671680, 26732160, 26989200, 27088425, 27289080, 27518400, 27988800, 28068768, 28338660, 28641600, 28894320, 29108352, 29238300, 29635200, 30073680, 30227904, 30321200, 30700215, 30844800, 30958200, 31187520, 31487400, 32104800, 32387040, 32746896, 33022080, 33339600, 33415200, 33586560, 34111350, 34369920, 34652800, 34673184, 35085960, 35380800, 35423325, 35985600, 36117900, 36385440, 36840258, 37425024, 37592100, 37784880, 38102400, 38525760, 38984400, 40098240, 40483800, 40933620, 41277600, 41983200, 42103152, 42806400, 42962400, 43182720, 43341480, 43662528, 43857450, 44452800, 44553600, 45341856, 45481800, 46230912, 46267200, 46781280, 47231100, 48117888, 48157200, 48513920, 49120344, 49533120, 50122800, 50379840, 51167025, 51979200, 52628940, 53343360, 53978400, 54176850, 54578160, 55036800, 55977600, 56137536, 56677320, 57283200, 57788640, 58476600, 60147360, 60455808, 60642400, 61400430, 61916400, 62375040, 62974800, 64209600, 64774080, 65493792, 65786175, 66679200, 66830400, 68222700, 69346368, 70171920, 70761600, 70846650, 71971200, 72235800, 72770880, 73680516, 75184200, 75569760, 77051520, 77968800, 80196480, 80967600, 81867240, 82555200, 83966400, 84206304, 85924800, 86682960, 87325056, 87714900, 88905600, 90683712, 90963600, 92100645, 92534400, 93562560, 94462200, 96314400, 98240688, 99066240, 100245600, 100759680, 102334050, 103958400, 105257880, 107956800, 108353700, 109156320, 112275072, 113354640, 115577280, 116953200, 120294720, 121284800, 122800860, 123832800, 125949600, 128419200, 129548160, 130987584, 131572350, 133358400, 133660800, 136445400, 138692736, 140343840, 141693300, 144471600, 145541760, 147361032, 150368400, 151139520, 153501075, 155937600, 161935200, 163734480, 165110400, 167932800, 168412608, 171849600, 173365920, 175429800, 181367424, 181927200, 184201290, 187125120, 188924400, 192628800, 196481376, 200491200, 204668100, 210515760, 215913600, 216707400, 218312640, 226709280, 231154560, 233906400, 240589440, 242569600, 245601720, 247665600, 251899200, 261975168, 263144700, 266716800, 272890800, 280687680, 283386600, 288943200, 294722064, 300736800, 302279040, 307002150, 311875200, 323870400, 327468960, 336825216, 346731840, 350859600, 363854400, 368402580, 377848800, 385257600, 392962752, 400982400, 409336200, 421031520, 433414800, 436625280, 453418560, 460503225, 467812800, 491203440, 495331200, 503798400, 526289400, 545781600, 561375360, 566773200, 577886400, 589444128, 601473600, 614004300, 647740800, 654937920, 693463680, 701719200, 727708800, 736805160, 755697600, 785925504, 818672400, 842063040, 866829600, 906837120, 921006450, 935625600, 982406880, 1052578800, 1091563200, 1133546400, 1155772800, 1178888256, 1202947200, 1228008600, 1309875840, 1403438400, 1473610320, 1511395200, 1637344800, 1684126080, 1733659200, 1842012900, 1964813760, 2105157600, 2183126400, 2267092800, 2357776512, 2456017200, 2806876800, 2947220640, 3274689600, 3467318400, 3684025800, 3929627520, 4210315200, 4534185600, 4912034400, 5894441280, 6549379200, 7368051600, 8420630400, 9824068800, 11788882560, 14736103200, 19648137600, 29472206400, 58944412800]

約数ペア:

[(1, 58944412800), (2, 29472206400), (3, 19648137600), (4, 14736103200), (5, 11788882560), (6, 9824068800), (7, 8420630400), (8, 7368051600), (9, 6549379200), (10, 5894441280), (12, 4912034400), (13, 4534185600), (14, 4210315200), (15, 3929627520), (16, 3684025800), (17, 3467318400), (18, 3274689600), (20, 2947220640), (21, 2806876800), (24, 2456017200), (25, 2357776512), (26, 2267092800), (27, 2183126400), (28, 2105157600), (30, 1964813760), (32, 1842012900), (34, 1733659200), (35, 1684126080), (36, 1637344800), (39, 1511395200), (40, 1473610320), (42, 1403438400), (45, 1309875840), (48, 1228008600), (49, 1202947200), (50, 1178888256), (51, 1155772800), (52, 1133546400), (54, 1091563200), (56, 1052578800), (60, 982406880), (63, 935625600), (64, 921006450), (65, 906837120), (68, 866829600), (70, 842063040), (72, 818672400), (75, 785925504), (78, 755697600), (80, 736805160), (81, 727708800), (84, 701719200), (85, 693463680), (90, 654937920), (91, 647740800), (96, 614004300), (98, 601473600), (100, 589444128), (102, 577886400), (104, 566773200), (105, 561375360), (108, 545781600), (112, 526289400), (117, 503798400), (119, 495331200), (120, 491203440), (126, 467812800), (128, 460503225), (130, 453418560), (135, 436625280), (136, 433414800), (140, 421031520), (144, 409336200), (147, 400982400), (150, 392962752), (153, 385257600), (156, 377848800), (160, 368402580), (162, 363854400), (168, 350859600), (170, 346731840), (175, 336825216), (180, 327468960), (182, 323870400), (189, 311875200), (192, 307002150), (195, 302279040), (196, 300736800), (200, 294722064), (204, 288943200), (208, 283386600), (210, 280687680), (216, 272890800), (221, 266716800), (224, 263144700), (225, 261975168), (234, 251899200), (238, 247665600), (240, 245601720), (243, 242569600), (245, 240589440), (252, 233906400), (255, 231154560), (260, 226709280), (270, 218312640), (272, 216707400), (273, 215913600), (280, 210515760), (288, 204668100), (294, 200491200), (300, 196481376), (306, 192628800), (312, 188924400), (315, 187125120), (320, 184201290), (324, 181927200), (325, 181367424), (336, 175429800), (340, 173365920), (343, 171849600), (350, 168412608), (351, 167932800), (357, 165110400), (360, 163734480), (364, 161935200), (378, 155937600), (384, 153501075), (390, 151139520), (392, 150368400), (400, 147361032), (405, 145541760), (408, 144471600), (416, 141693300), (420, 140343840), (425, 138692736), (432, 136445400), (441, 133660800), (442, 133358400), (448, 131572350), (450, 130987584), (455, 129548160), (459, 128419200), (468, 125949600), (476, 123832800), (480, 122800860), (486, 121284800), (490, 120294720), (504, 116953200), (510, 115577280), (520, 113354640), (525, 112275072), (540, 109156320), (544, 108353700), (546, 107956800), (560, 105257880), (567, 103958400), (576, 102334050), (585, 100759680), (588, 100245600), (595, 99066240), (600, 98240688), (612, 96314400), (624, 94462200), (630, 93562560), (637, 92534400), (640, 92100645), (648, 90963600), (650, 90683712), (663, 88905600), (672, 87714900), (675, 87325056), (680, 86682960), (686, 85924800), (700, 84206304), (702, 83966400), (714, 82555200), (720, 81867240), (728, 80967600), (735, 80196480), (756, 77968800), (765, 77051520), (780, 75569760), (784, 75184200), (800, 73680516), (810, 72770880), (816, 72235800), (819, 71971200), (832, 70846650), (833, 70761600), (840, 70171920), (850, 69346368), (864, 68222700), (882, 66830400), (884, 66679200), (896, 65786175), (900, 65493792), (910, 64774080), (918, 64209600), (936, 62974800), (945, 62375040), (952, 61916400), (960, 61400430), (972, 60642400), (975, 60455808), (980, 60147360), (1008, 58476600), (1020, 57788640), (1029, 57283200), (1040, 56677320), (1050, 56137536), (1053, 55977600), (1071, 55036800), (1080, 54578160), (1088, 54176850), (1092, 53978400), (1105, 53343360), (1120, 52628940), (1134, 51979200), (1152, 51167025), (1170, 50379840), (1176, 50122800), (1190, 49533120), (1200, 49120344), (1215, 48513920), (1224, 48157200), (1225, 48117888), (1248, 47231100), (1260, 46781280), (1274, 46267200), (1275, 46230912), (1296, 45481800), (1300, 45341856), (1323, 44553600), (1326, 44452800), (1344, 43857450), (1350, 43662528), (1360, 43341480), (1365, 43182720), (1372, 42962400), (1377, 42806400), (1400, 42103152), (1404, 41983200), (1428, 41277600), (1440, 40933620), (1456, 40483800), (1470, 40098240), (1512, 38984400), (1530, 38525760), (1547, 38102400), (1560, 37784880), (1568, 37592100), (1575, 37425024), (1600, 36840258), (1620, 36385440), (1632, 36117900), (1638, 35985600), (1664, 35423325), (1666, 35380800), (1680, 35085960), (1700, 34673184), (1701, 34652800), (1715, 34369920), (1728, 34111350), (1755, 33586560), (1764, 33415200), (1768, 33339600), (1785, 33022080), (1800, 32746896), (1820, 32387040), (1836, 32104800), (1872, 31487400), (1890, 31187520), (1904, 30958200), (1911, 30844800), (1920, 30700215), (1944, 30321200), (1950, 30227904), (1960, 30073680), (1989, 29635200), (2016, 29238300), (2025, 29108352), (2040, 28894320), (2058, 28641600), (2080, 28338660), (2100, 28068768), (2106, 27988800), (2142, 27518400), (2160, 27289080), (2176, 27088425), (2184, 26989200), (2205, 26732160), (2210, 26671680), (2240, 26314470), (2268, 25989600), (2275, 25909632), (2295, 25683840), (2340, 25189920), (2352, 25061400), (2380, 24766560), (2400, 24560172), (2430, 24256960), (2448, 24078600), (2450, 24058944), (2457, 23990400), (2496, 23615550), (2499, 23587200), (2520, 23390640), (2548, 23133600), (2550, 23115456), (2592, 22740900), (2600, 22670928), (2646, 22276800), (2652, 22226400), (2688, 21928725), (2700, 21831264), (2720, 21670740), (2730, 21591360), (2744, 21481200), (2754, 21403200), (2800, 21051576), (2808, 20991600), (2835, 20791680), (2856, 20638800), (2880, 20466810), (2912, 20241900), (2925, 20151936), (2940, 20049120), (2975, 19813248), (3024, 19492200), (3060, 19262880), (3087, 19094400), (3094, 19051200), (3120, 18892440), (3136, 18796050), (3150, 18712512), (3159, 18659200), (3185, 18506880), (3200, 18420129), (3213, 18345600), (3240, 18192720), (3264, 18058950), (3276, 17992800), (3315, 17781120), (3332, 17690400), (3360, 17542980), (3400, 17336592), (3402, 17326400), (3430, 17184960), (3456, 17055675), (3510, 16793280), (3528, 16707600), (3536, 16669800), (3570, 16511040), (3600, 16373448), (3640, 16193520), (3672, 16052400), (3675, 16039296), (3744, 15743700), (3780, 15593760), (3808, 15479100), (3822, 15422400), (3825, 15410304), (3888, 15160600), (3900, 15113952), (3920, 15036840), (3969, 14851200), (3978, 14817600), (4032, 14619150), (4050, 14554176), (4080, 14447160), (4095, 14394240), (4116, 14320800), (4131, 14268800), (4160, 14169330), (4165, 14152320), (4200, 14034384), (4212, 13994400), (4284, 13759200), (4320, 13644540), (4368, 13494600), (4410, 13366080), (4420, 13335840), (4459, 13219200), (4480, 13157235), (4536, 12994800), (4550, 12954816), (4590, 12841920), (4641, 12700800), (4680, 12594960), (4704, 12530700), (4725, 12475008), (4760, 12383280), (4800, 12280086), (4860, 12128480), (4896, 12039300), (4900, 12029472), (4914, 11995200), (4992, 11807775), (4998, 11793600), (5040, 11695320), (5096, 11566800), (5100, 11557728), (5145, 11456640), (5184, 11370450), (5200, 11335464), (5265, 11195520), (5292, 11138400), (5304, 11113200), (5355, 11007360), (5400, 10915632), (5440, 10835370), (5460, 10795680), (5488, 10740600), (5508, 10701600), (5525, 10668672), (5600, 10525788), (5616, 10495800), (5670, 10395840), (5712, 10319400), (5733, 10281600), (5760, 10233405), (5824, 10120950), (5831, 10108800), (5850, 10075968), (5880, 10024560), (5950, 9906624), (5967, 9878400), (6048, 9746100), (6075, 9702784), (6120, 9631440), (6174, 9547200), (6188, 9525600), (6240, 9446220), (6272, 9398025), (6300, 9356256), (6318, 9329600), (6370, 9253440), (6426, 9172800), (6480, 9096360), (6528, 9029475), (6552, 8996400), (6615, 8910720), (6630, 8890560), (6664, 8845200), (6720, 8771490), (6800, 8668296), (6804, 8663200), (6825, 8636544), (6860, 8592480), (6885, 8561280), (7020, 8396640), (7056, 8353800), (7072, 8334900), (7140, 8255520), (7200, 8186724), (7280, 8096760), (7344, 8026200), (7350, 8019648), (7371, 7996800), (7488, 7871850), (7497, 7862400), (7560, 7796880), (7616, 7739550), (7644, 7711200), (7650, 7705152), (7735, 7620480), (7776, 7580300), (7800, 7556976), (7840, 7518420), (7938, 7425600), (7956, 7408800), (8064, 7309575), (8100, 7277088), (8160, 7223580), (8190, 7197120), (8232, 7160400), (8262, 7134400), (8320, 7084665), (8330, 7076160), (8400, 7017192), (8424, 6997200), (8505, 6930560), (8568, 6879600), (8575, 6873984), (8640, 6822270), (8736, 6747300), (8775, 6717312), (8820, 6683040), (8840, 6667920), (8918, 6609600), (8925, 6604416), (9072, 6497400), (9100, 6477408), (9180, 6420960), (9261, 6364800), (9282, 6350400), (9360, 6297480), (9408, 6265350), (9450, 6237504), (9520, 6191640), (9555, 6168960), (9600, 6140043), (9639, 6115200), (9720, 6064240), (9792, 6019650), (9800, 6014736), (9828, 5997600), (9945, 5927040), (9996, 5896800), (10080, 5847660), (10192, 5783400), (10200, 5778864), (10290, 5728320), (10368, 5685225), (10400, 5667732), (10530, 5597760), (10584, 5569200), (10608, 5556600), (10710, 5503680), (10800, 5457816), (10829, 5443200), (10880, 5417685), (10920, 5397840), (10976, 5370300), (11016, 5350800), (11025, 5346432), (11050, 5334336), (11200, 5262894), (11232, 5247900), (11340, 5197920), (11424, 5159700), (11466, 5140800), (11475, 5136768), (11648, 5060475), (11662, 5054400), (11700, 5037984), (11760, 5012280), (11900, 4953312), (11907, 4950400), (11934, 4939200), (12096, 4873050), (12150, 4851392), (12240, 4815720), (12285, 4798080), (12348, 4773600), (12376, 4762800), (12480, 4723110), (12495, 4717440), (12600, 4678128), (12636, 4664800), (12740, 4626720), (12852, 4586400), (12960, 4548180), (13104, 4498200), (13230, 4455360), (13260, 4445280), (13328, 4422600), (13377, 4406400), (13440, 4385745), (13600, 4334148), (13608, 4331600), (13650, 4318272), (13720, 4296240), (13770, 4280640), (13923, 4233600), (14040, 4198320), (14112, 4176900), (14144, 4167450), (14175, 4158336), (14280, 4127760), (14400, 4093362), (14560, 4048380), (14688, 4013100), (14700, 4009824), (14742, 3998400), (14976, 3935925), (14994, 3931200), (15120, 3898440), (15232, 3869775), (15288, 3855600), (15300, 3852576), (15435, 3818880), (15470, 3810240), (15552, 3790150), (15600, 3778488), (15680, 3759210), (15795, 3731840), (15876, 3712800), (15912, 3704400), (15925, 3701376), (16065, 3669120), (16200, 3638544), (16320, 3611790), (16380, 3598560), (16464, 3580200), (16524, 3567200), (16575, 3556224), (16660, 3538080), (16800, 3508596), (16848, 3498600), (17010, 3465280), (17136, 3439800), (17150, 3436992), (17199, 3427200), (17280, 3411135), (17472, 3373650), (17493, 3369600), (17550, 3358656), (17640, 3341520), (17680, 3333960), (17836, 3304800), (17850, 3302208), (17901, 3292800), (18144, 3248700), (18200, 3238704), (18360, 3210480), (18522, 3182400), (18564, 3175200), (18720, 3148740), (18816, 3132675), (18900, 3118752), (19040, 3095820), (19110, 3084480), (19278, 3057600), (19440, 3032120), (19584, 3009825), (19600, 3007368), (19656, 2998800), (19845, 2970240), (19890, 2963520), (19992, 2948400), (20160, 2923830), (20384, 2891700), (20400, 2889432), (20475, 2878848), (20580, 2864160), (20655, 2853760), (20800, 2833866), (20825, 2830464), (21060, 2798880), (21168, 2784600), (21216, 2778300), (21420, 2751840), (21600, 2728908), (21658, 2721600), (21840, 2698920), (21952, 2685150), (22032, 2675400), (22050, 2673216), (22100, 2667168), (22113, 2665600), (22295, 2643840), (22400, 2631447), (22464, 2623950), (22491, 2620800), (22680, 2598960), (22848, 2579850), (22932, 2570400), (22950, 2568384), (23205, 2540160), (23324, 2527200), (23400, 2518992), (23520, 2506140), (23800, 2476656), (23814, 2475200), (23868, 2469600), (24192, 2436525), (24300, 2425696), (24480, 2407860), (24570, 2399040), (24696, 2386800), (24752, 2381400), (24960, 2361555), (24990, 2358720), (25200, 2339064), (25272, 2332400), (25480, 2313360), (25704, 2293200), (25725, 2291328), (25920, 2274090), (26208, 2249100), (26325, 2239104), (26460, 2227680), (26520, 2222640), (26656, 2211300), (26754, 2203200), (26775, 2201472), (27200, 2167074), (27216, 2165800), (27300, 2159136), (27440, 2148120), (27540, 2140320), (27783, 2121600), (27846, 2116800), (28080, 2099160), (28224, 2088450), (28288, 2083725), (28350, 2079168), (28560, 2063880), (28665, 2056320), (28800, 2046681), (28917, 2038400), (29120, 2024190), (29155, 2021760), (29376, 2006550), (29400, 2004912), (29484, 1999200), (29835, 1975680), (29988, 1965600), (30240, 1949220), (30576, 1927800), (30600, 1926288), (30870, 1909440), (30940, 1905120), (31104, 1895075), (31200, 1889244), (31360, 1879605), (31590, 1865920), (31752, 1856400), (31824, 1852200), (31850, 1850688), (32130, 1834560), (32400, 1819272), (32487, 1814400), (32640, 1805895), (32760, 1799280), (32928, 1790100), (33048, 1783600), (33075, 1782144), (33150, 1778112), (33320, 1769040), (33600, 1754298), (33696, 1749300), (34020, 1732640), (34272, 1719900), (34300, 1718496), (34398, 1713600), (34425, 1712256), (34944, 1686825), (34986, 1684800), (35100, 1679328), (35280, 1670760), (35360, 1666980), (35672, 1652400), (35700, 1651104), (35802, 1646400), (36288, 1624350), (36400, 1619352), (36720, 1605240), (36855, 1599360), (37044, 1591200), (37128, 1587600), (37440, 1574370), (37485, 1572480), (37800, 1559376), (38080, 1547910), (38220, 1542240), (38556, 1528800), (38675, 1524096), (38880, 1516060), (39200, 1503684), (39312, 1499400), (39690, 1485120), (39780, 1481760), (39984, 1474200), (40131, 1468800), (40320, 1461915), (40768, 1445850), (40800, 1444716), (40950, 1439424), (41160, 1432080), (41310, 1426880), (41600, 1416933), (41650, 1415232), (41769, 1411200), (42120, 1399440), (42336, 1392300), (42432, 1389150), (42525, 1386112), (42840, 1375920), (43200, 1364454), (43316, 1360800), (43680, 1349460), (43904, 1342575), (44064, 1337700), (44100, 1336608), (44200, 1333584), (44226, 1332800), (44590, 1321920), (44928, 1311975), (44982, 1310400), (45360, 1299480), (45696, 1289925), (45864, 1285200), (45900, 1284192), (46305, 1272960), (46410, 1270080), (46648, 1263600), (46800, 1259496), (47040, 1253070), (47600, 1238328), (47628, 1237600), (47736, 1234800), (47775, 1233792), (48195, 1223040), (48600, 1212848), (48960, 1203930), (49140, 1199520), (49392, 1193400), (49504, 1190700), (49725, 1185408), (49980, 1179360), (50400, 1169532), (50544, 1166200), (50960, 1156680), (51408, 1146600), (51450, 1145664), (51597, 1142400), (51840, 1137045), (52416, 1124550), (52479, 1123200), (52650, 1119552), (52920, 1113840), (53040, 1111320), (53312, 1105650), (53508, 1101600), (53550, 1100736), (53703, 1097600), (54145, 1088640), (54400, 1083537), (54432, 1082900), (54600, 1079568), (54880, 1074060), (55080, 1070160), (55566, 1060800), (55692, 1058400), (56160, 1049580), (56448, 1044225), (56700, 1039584), (57120, 1031940), (57330, 1028160), (57834, 1019200), (58240, 1012095), (58310, 1010880), (58752, 1003275), (58800, 1002456), (58968, 999600), (59535, 990080), (59670, 987840), (59976, 982800), (60480, 974610), (61152, 963900), (61200, 963144), (61425, 959616), (61740, 954720), (61880, 952560), (62400, 944622), (62475, 943488), (63180, 932960), (63504, 928200), (63648, 926100), (63700, 925344), (64260, 917280), (64800, 909636), (64974, 907200), (65520, 899640), (65856, 895050), (66096, 891800), (66150, 891072), (66300, 889056), (66640, 884520), (66885, 881280), (67200, 877149), (67392, 874650), (67473, 873600), (68040, 866320), (68544, 859950), (68600, 859248), (68796, 856800), (68850, 856128), (69615, 846720), (69972, 842400), (70200, 839664), (70560, 835380), (70720, 833490), (71344, 826200), (71400, 825552), (71604, 823200), (72576, 812175), (72800, 809676), (73440, 802620), (73710, 799680), (74088, 795600), (74256, 793800), (74880, 787185), (74970, 786240), (75600, 779688), (75803, 777600), (76160, 773955), (76440, 771120), (77112, 764400), (77175, 763776), (77350, 762048), (77760, 758030), (78400, 751842), (78624, 749700), (78975, 746368), (79380, 742560), (79560, 740880), (79968, 737100), (80262, 734400), (80325, 733824), (81536, 722925), (81600, 722358), (81900, 719712), (82320, 716040), (82620, 713440), (83300, 707616), (83349, 707200), (83538, 705600), (84240, 699720), (84672, 696150), (84864, 694575), (85050, 693056), (85680, 687960), (85995, 685440), (86400, 682227), (86632, 680400), (87360, 674730), (87465, 673920), (88128, 668850), (88200, 668304), (88400, 666792), (88452, 666400), (89180, 660960), (89505, 658560), (89964, 655200), (90720, 649740), (91728, 642600), (91800, 642096), (92610, 636480), (92820, 635040), (93296, 631800), (93600, 629748), (94080, 626535), (95200, 619164), (95256, 618800), (95472, 617400), (95550, 616896), (96390, 611520), (97200, 606424), (97461, 604800), (97920, 601965), (98280, 599760), (98784, 596700), (99008, 595350), (99225, 594048), (99450, 592704), (99960, 589680), (100800, 584766), (101088, 583100), (101920, 578340), (102816, 573300), (102900, 572832), (103194, 571200), (103275, 570752), (104832, 562275), (104958, 561600), (105300, 559776), (105840, 556920), (106080, 555660), (106624, 552825), (107016, 550800), (107100, 550368), (107406, 548800), (108290, 544320), (108864, 541450), (109200, 539784), (109760, 537030), (110160, 535080), (110565, 533120), (111132, 530400), (111384, 529200), (111475, 528768), (112320, 524790), (112455, 524160), (113400, 519792), (114240, 515970), (114660, 514080), (115668, 509600), (116025, 508032), (116620, 505440), (117600, 501228), (117936, 499800), (119070, 495040), (119340, 493920), (119952, 491400), (120393, 489600), (120960, 487305), (122304, 481950), (122400, 481572), (122850, 479808), (123480, 477360), (123760, 476280), (124800, 472311), (124950, 471744), (125307, 470400), (126360, 466480), (127008, 464100), (127296, 463050), (127400, 462672), (128520, 458640), (129600, 454818), (129948, 453600), (131040, 449820), (131712, 447525), (132192, 445900), (132300, 445536), (132600, 444528), (133280, 442260), (133770, 440640), (134784, 437325), (134946, 436800), (136080, 433160), (137088, 429975), (137200, 429624), (137592, 428400), (137700, 428064), (138915, 424320), (139230, 423360), (139944, 421200), (140400, 419832), (141120, 417690), (141440, 416745), (142688, 413100), (142800, 412776), (143208, 411600), (143325, 411264), (144585, 407680), (145600, 404838), (145775, 404352), (146880, 401310), (147420, 399840), (148176, 397800), (148512, 396900), (149175, 395136), (149940, 393120), (151200, 389844), (151606, 388800), (152880, 385560), (154224, 382200), (154350, 381888), (154700, 381024), (154791, 380800), (155520, 379015), (156800, 375921), (157248, 374850), (157437, 374400), (157950, 373184), (158760, 371280), (159120, 370440), (159936, 368550), (160524, 367200), (160650, 366912), (162435, 362880), (163200, 361179), (163800, 359856), (164640, 358020), (165240, 356720), (166600, 353808), (166698, 353600), (167076, 352800), (168480, 349860), (169344, 348075), (170100, 346528), (171360, 343980), (171990, 342720), (173264, 340200), (174720, 337365), (174930, 336960), (176256, 334425), (176400, 334152), (176800, 333396), (176904, 333200), (178360, 330480), (179010, 329280), (179928, 327600), (181440, 324870), (183456, 321300), (183600, 321048), (184275, 319872), (185220, 318240), (185640, 317520), (186592, 315900), (187200, 314874), (187425, 314496), (190400, 309582), (190512, 309400), (190944, 308700), (191100, 308448), (192780, 305760), (194400, 303212), (194922, 302400), (196560, 299880), (197568, 298350), (198016, 297675), (198450, 297024), (198900, 296352), (199920, 294840), (200655, 293760), (201600, 292383), (202176, 291550), (202419, 291200), (203840, 289170), (205632, 286650), (205800, 286416), (206388, 285600), (206550, 285376), (208845, 282240), (209916, 280800), (210600, 279888), (211680, 278460), (212160, 277830), (214032, 275400), (214200, 275184), (214812, 274400), (216580, 272160), (217728, 270725), (218400, 269892), (219520, 268515), (220320, 267540), (221130, 266560), (222264, 265200), (222768, 264600), (222950, 264384), (224640, 262395), (224910, 262080), (226800, 259896), (227409, 259200), (228480, 257985), (229320, 257040), (231336, 254800), (231525, 254592), (232050, 254016), (233240, 252720), (235200, 250614), (235872, 249900), (238140, 247520), (238680, 246960), (239904, 245700), (240786, 244800), (240975, 244608)]