39656131200

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 87, 90, 95, 96, 98, 100, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 140, 144, 145, 147, 150, 152, 153, 160, 168, 170, 171, 174, 175, 180, 189, 190, 192, 196, 200, 203, 204, 210, 216, 224, 225, 228, 232, 238, 240, 245, 252, 255, 261, 266, 270, 272, 280, 285, 288, 290, 294, 300, 304, 306, 315, 320, 323, 336, 340, 342, 348, 350, 357, 360, 378, 380, 384, 392, 399, 400, 406, 408, 420, 425, 432, 435, 441, 448, 450, 456, 459, 464, 475, 476, 480, 490, 493, 504, 510, 513, 522, 525, 532, 540, 544, 551, 560, 570, 576, 580, 588, 595, 600, 608, 609, 612, 630, 640, 646, 665, 672, 675, 680, 684, 696, 700, 714, 720, 725, 735, 756, 760, 765, 783, 784, 798, 800, 812, 816, 833, 840, 850, 855, 864, 870, 882, 896, 900, 912, 918, 928, 931, 945, 950, 952, 960, 969, 980, 986, 1008, 1015, 1020, 1026, 1044, 1050, 1064, 1071, 1080, 1088, 1102, 1120, 1140, 1152, 1160, 1176, 1190, 1197, 1200, 1216, 1218, 1224, 1225, 1260, 1275, 1292, 1305, 1323, 1330, 1344, 1350, 1360, 1368, 1392, 1400, 1421, 1425, 1428, 1440, 1450, 1470, 1479, 1512, 1520, 1530, 1566, 1568, 1575, 1596, 1600, 1615, 1624, 1632, 1653, 1666, 1680, 1700, 1710, 1728, 1740, 1764, 1785, 1800, 1824, 1827, 1836, 1856, 1862, 1890, 1900, 1904, 1920, 1938, 1960, 1972, 1995, 2016, 2030, 2040, 2052, 2088, 2100, 2128, 2142, 2160, 2175, 2176, 2204, 2205, 2240, 2261, 2280, 2295, 2320, 2352, 2380, 2394, 2400, 2432, 2436, 2448, 2450, 2465, 2499, 2520, 2550, 2565, 2584, 2610, 2646, 2660, 2688, 2700, 2720, 2736, 2755, 2784, 2793, 2800, 2842, 2850, 2856, 2880, 2900, 2907, 2940, 2958, 2975, 3024, 3040, 3045, 3060, 3132, 3136, 3150, 3192, 3200, 3213, 3230, 3248, 3264, 3306, 3325, 3332, 3360, 3400, 3420, 3451, 3456, 3480, 3528, 3570, 3591, 3600, 3648, 3654, 3672, 3675, 3712, 3724, 3780, 3800, 3808, 3825, 3857, 3876, 3915, 3920, 3944, 3990, 4032, 4060, 4080, 4104, 4165, 4176, 4200, 4256, 4263, 4275, 4284, 4320, 4350, 4408, 4410, 4437, 4480, 4522, 4560, 4590, 4640, 4655, 4704, 4725, 4760, 4788, 4800, 4845, 4872, 4896, 4900, 4930, 4959, 4998, 5040, 5075, 5100, 5130, 5168, 5220, 5292, 5320, 5355, 5400, 5440, 5472, 5481, 5510, 5568, 5586, 5600, 5684, 5700, 5712, 5760, 5800, 5814, 5880, 5916, 5950, 5985, 6048, 6080, 6090, 6120, 6264, 6272, 6300, 6384, 6426, 6460, 6496, 6525, 6528, 6612, 6615, 6650, 6664, 6720, 6783, 6800, 6840, 6902, 6960, 7056, 7105, 7140, 7182, 7200, 7296, 7308, 7344, 7350, 7395, 7448, 7497, 7560, 7600, 7616, 7650, 7714, 7752, 7830, 7840, 7888, 7980, 8064, 8075, 8120, 8160, 8208, 8265, 8330, 8352, 8379, 8400, 8512, 8526, 8550, 8568, 8640, 8700, 8721, 8816, 8820, 8874, 8925, 9044, 9120, 9135, 9180, 9280, 9310, 9367, 9408, 9450, 9520, 9576, 9600, 9690, 9744, 9792, 9800, 9860, 9918, 9975, 9996, 10080, 10150, 10200, 10260, 10336, 10353, 10440, 10584, 10640, 10710, 10800, 10880, 10944, 10962, 11020, 11025, 11136, 11172, 11200, 11305, 11368, 11400, 11424, 11475, 11571, 11600, 11628, 11760, 11832, 11900, 11970, 12096, 12160, 12180, 12240, 12325, 12495, 12528, 12600, 12768, 12789, 12825, 12852, 12920, 12992, 13050, 13224, 13230, 13300, 13311, 13328, 13440, 13566, 13600, 13680, 13775, 13804, 13920, 13965, 14112, 14210, 14280, 14364, 14400, 14535, 14616, 14688, 14700, 14790, 14877, 14896, 14994, 15120, 15200, 15225, 15232, 15300, 15428, 15504, 15660, 15680, 15776, 15827, 15960, 16065, 16150, 16240, 16320, 16416, 16530, 16660, 16704, 16758, 16800, 17024, 17052, 17100, 17136, 17255, 17280, 17400, 17442, 17632, 17640, 17748, 17850, 17955, 18088, 18240, 18270, 18360, 18560, 18620, 18734, 18816, 18900, 19040, 19152, 19285, 19380, 19488, 19575, 19584, 19600, 19720, 19836, 19950, 19992, 20160, 20300, 20349, 20400, 20520, 20672, 20706, 20825, 20880, 21168, 21280, 21315, 21420, 21600, 21888, 21924, 22040, 22050, 22185, 22344, 22400, 22491, 22610, 22736, 22800, 22848, 22950, 23142, 23200, 23256, 23275, 23520, 23664, 23800, 23940, 24157, 24192, 24225, 24360, 24480, 24650, 24795, 24990, 25056, 25137, 25200, 25536, 25578, 25650, 25704, 25840, 25984, 26100, 26448, 26460, 26600, 26622, 26656, 26775, 26999, 27132, 27200, 27360, 27405, 27550, 27608, 27840, 27930, 28101, 28224, 28420, 28560, 28728, 28800, 29070, 29232, 29376, 29400, 29580, 29754, 29792, 29925, 29988, 30240, 30400, 30450, 30600, 30856, 31008, 31059, 31320, 31360, 31552, 31654, 31920, 32130, 32300, 32480, 32640, 32832, 33060, 33075, 33320, 33408, 33516, 33600, 33915, 34104, 34200, 34272, 34510, 34713, 34800, 34884, 35264, 35280, 35496, 35525, 35700, 35910, 36176, 36480, 36540, 36720, 36975, 37240, 37468, 37485, 37800, 38080, 38304, 38367, 38570, 38760, 38976, 39150, 39200, 39440, 39672, 39900, 39984, 40320, 40600, 40698, 40800, 41040, 41325, 41344, 41412, 41650, 41760, 41895, 42336, 42560, 42630, 42840, 43200, 43605, 43848, 44080, 44100, 44370, 44688, 44982, 45220, 45472, 45600, 45675, 45696, 45900, 46284, 46400, 46512, 46550, 46835, 47040, 47328, 47481, 47600, 47880, 48314, 48450, 48720, 48960, 49300, 49590, 49980, 50112, 50274, 50400, 51072, 51156, 51300, 51408, 51680, 51765, 52200, 52896, 52920, 53200, 53244, 53312, 53550, 53998, 54264, 54400, 54720, 54810, 55100, 55216, 55680, 55860, 56202, 56448, 56525, 56840, 57120, 57456, 57855, 58140, 58464, 58752, 58800, 59160, 59508, 59584, 59850, 59976, 60480, 60800, 60900, 61047, 61200, 61712, 62016, 62118, 62475, 62640, 63104, 63308, 63840, 63945, 64260, 64600, 64960, 65569, 65664, 66120, 66150, 66555, 66640, 67032, 67200, 67830, 68208, 68400, 68544, 69020, 69426, 69600, 69768, 69825, 70528, 70560, 70992, 71050, 71400, 71820, 72352, 72471, 72675, 73080, 73440, 73950, 74385, 74480, 74936, 74970, 75600, 76160, 76608, 76734, 77140, 77520, 77952, 78300, 78400, 78880, 79135, 79344, 79800, 79968, 80325, 80997, 81200, 81396, 81600, 82080, 82650, 82824, 83300, 83520, 83790, 84303, 84672, 85120, 85260, 85680, 86275, 86400, 87210, 87696, 88160, 88200, 88740, 89376, 89775, 89964, 90440, 90944, 91200, 91350, 91800, 92568, 92800, 93024, 93100, 93177, 93670, 94080, 94656, 94962, 95200, 95760, 96425, 96628, 96900, 97440, 97920, 98600, 99180, 99960, 100224, 100548, 100800, 101745, 102312, 102600, 102816, 103360, 103530, 104139, 104400, 105792, 105840, 106400, 106488, 106575, 106624, 107100, 107996, 108528, 109440, 109620, 110200, 110432, 110925, 111720, 112404, 112455, 113050, 113680, 114240, 114912, 115710, 116280, 116928, 117600, 118320, 119016, 119168, 119700, 119952, 120785, 120960, 121800, 122094, 122400, 123424, 123975, 124032, 124236, 124950, 125280, 125685, 126616, 127680, 127890, 128520, 129200, 129920, 131138, 132240, 132300, 133110, 133280, 134064, 134995, 135660, 136416, 136800, 137025, 137088, 138040, 138852, 139200, 139536, 139650, 140505, 141120, 141984, 142100, 142443, 142800, 143640, 144704, 144942, 145350, 146160, 146880, 147900, 148770, 148960, 149872, 149940, 151200, 153216, 153468, 154280, 155040, 155295, 156600, 156800, 157760, 158270, 158688, 159600, 159936, 160650, 161994, 162400, 162792, 163200, 164160, 165300, 165648, 166600, 167040, 167580, 168606, 169344, 169575, 170520, 171360, 172550, 173565, 174420, 175392, 176320, 176400, 177480, 178752, 179550, 179928, 180880, 181888, 182400, 182700, 183600, 185136, 186048, 186200, 186354, 187340, 187425, 189312, 189924, 190400, 191520, 191835, 192850, 193256, 193800, 194880, 196707, 197200, 198360, 199920, 201096, 201600, 203490, 204624, 205200, 205632, 206720, 207060, 208278, 208800, 209475, 211584, 211680, 212800, 212976, 213150, 214200, 215992, 217056, 217413, 218025, 219240, 220400, 220864, 221850, 223440, 224808, 224910, 226100, 227360, 228480, 229824, 231420, 232560, 233856, 234175, 235200, 236640, 237405, 238032, 239400, 239904, 241570, 242991, 243600, 244188, 244800, 246848, 247950, 248472, 249900, 250560, 251370, 252909, 253232, 255360, 255780, 257040, 258400, 258825, 262276, 264480, 264600, 266220, 266560, 268128, 269990, 271320, 272832, 273600, 274050, 276080, 277704, 278400, 279072, 279300, 281010, 282240, 283968, 284200, 284886, 285600, 287280, 289275, 289408, 289884, 290700, 292320, 293760, 295800, 297540, 297920, 299744, 299880, 302400, 305235, 306936, 308560, 310080, 310590, 313200, 315520, 316540, 317376, 319200, 319725, 319872, 321300, 323988, 324800, 325584, 327845, 328320, 330600, 331296, 332775, 333200, 335160, 337212, 339150, 341040, 342720, 345100, 347130, 348840, 350784, 352640, 352800, 354960, 357504, 359100, 359856, 361760, 362355, 365400, 367200, 370272, 371925, 372096, 372400, 372708, 374680, 374850, 379848, 380800, 383040, 383670, 385700, 386512, 387600, 389760, 393414, 394400, 395675, 396720, 399840, 402192, 404985, 406980, 409248, 410400, 411264, 414120, 416556, 417600, 418950, 421515, 423360, 425600, 425952, 426300, 427329, 428400, 431984, 434112, 434826, 436050, 438480, 440800, 441728, 443700, 446880, 449616, 449820, 452200, 454720, 458983, 459648, 462840, 465120, 465885, 468350, 470400, 473280, 474810, 476064, 478800, 479808, 483140, 485982, 487200, 488376, 489600, 493696, 495900, 496944, 499800, 501120, 502740, 505818, 506464, 508725, 511560, 514080, 516800, 517650, 520695, 524552, 528960, 529200, 532440, 533120, 536256, 539980, 542640, 545664, 547200, 548100, 552160, 555408, 558144, 558600, 562020, 562275, 567936, 568400, 569772, 571200, 574560, 578550, 579768, 581400, 584640, 590121, 591600, 595080, 595840, 599488, 599760, 603925, 604800, 610470, 613872, 617120, 620160, 621180, 626400, 628425, 633080, 634752, 638400, 639450, 642600, 647976, 649600, 651168, 652239, 655690, 661200, 662592, 665550, 666400, 670320, 674424, 674975, 678300, 682080, 685440, 690200, 694260, 697680, 701568, 702525, 705600, 709920, 712215, 718200, 719712, 723520, 724710, 728973, 730800, 734400, 740544, 743850, 744800, 745416, 749360, 749700, 759696, 766080, 767340, 771400, 773024, 775200, 776475, 786828, 788800, 791350, 793440, 799680, 804384, 809970, 813960, 818496, 820800, 828240, 833112, 835200, 837900, 843030, 846720, 851904, 852600, 854658, 856800, 863968, 867825, 868224, 869652, 872100, 876960, 881600, 887400, 893760, 899232, 899640, 904400, 909440, 917966, 925680, 930240, 931770, 936700, 946560, 949620, 952128, 957600, 959175, 959616, 966280, 971964, 974400, 976752, 983535, 991800, 993888, 999600, 1005480, 1011636, 1012928, 1017450, 1023120, 1028160, 1033600, 1035300, 1041390, 1049104, 1057920, 1058400, 1064880, 1072512, 1079960, 1085280, 1087065, 1096200, 1104320, 1110816, 1116288, 1117200, 1124040, 1124550, 1136800, 1139544, 1142400, 1149120, 1157100, 1159536, 1162800, 1169280, 1180242, 1183200, 1187025, 1190160, 1198976, 1199520, 1207850, 1214955, 1220940, 1227744, 1234240, 1242360, 1252800, 1256850, 1264545, 1266160, 1276800, 1278900, 1285200, 1295952, 1302336, 1304478, 1311380, 1322400, 1325184, 1331100, 1332800, 1340640, 1348848, 1349950, 1356600, 1364160, 1376949, 1380400, 1388520, 1395360, 1405050, 1411200, 1419840, 1424430, 1436400, 1439424, 1447040, 1449420, 1457946, 1461600, 1468800, 1481088, 1487700, 1489600, 1490832, 1498720, 1499400, 1519392, 1526175, 1534680, 1542800, 1546048, 1550400, 1552950, 1573656, 1577600, 1582700, 1586880, 1599360, 1608768, 1619940, 1627920, 1636992, 1639225, 1641600, 1656480, 1666224, 1675800, 1686060, 1703808, 1705200, 1709316, 1713600, 1727936, 1735650, 1739304, 1744200, 1753920, 1763200, 1770363, 1774800, 1787520, 1798464, 1799280, 1808800, 1811775, 1835932, 1851360, 1860480, 1863540, 1873400, 1899240, 1904256, 1915200, 1918350, 1932560, 1943928, 1948800, 1953504, 1967070, 1983600, 1987776, 1999200, 2010960, 2023272, 2024925, 2025856, 2034900, 2046240, 2056320, 2070600, 2082780, 2098208, 2107575, 2116800, 2129760, 2136645, 2159920, 2170560, 2174130, 2192400, 2208640, 2221632, 2234400, 2248080, 2249100, 2273600, 2279088, 2294915, 2298240, 2314200, 2319072, 2325600, 2329425, 2360484, 2366400, 2374050, 2380320, 2399040, 2415700, 2429910, 2441880, 2455488, 2468480, 2484720, 2505600, 2513700, 2529090, 2532320, 2557800, 2570400, 2591904, 2603475, 2604672, 2608956, 2622760, 2644800, 2662200, 2665600, 2681280, 2697696, 2699900, 2713200, 2728320, 2753898, 2760800, 2777040, 2790720, 2810100, 2839680, 2848860, 2872800, 2878848, 2898840, 2915892, 2923200, 2950605, 2975400, 2979200, 2981664, 2997440, 2998800, 3038784, 3052350, 3069360, 3085600, 3092096, 3100800, 3105900, 3147312, 3165400, 3173760, 3217536, 3239880, 3255840, 3261195, 3278450, 3312960, 3332448, 3351600, 3372120, 3410400, 3418632, 3427200, 3455872, 3471300, 3478608, 3488400, 3507840, 3540726, 3549600, 3561075, 3596928, 3598560, 3617600, 3623550, 3644865, 3671864, 3702720, 3727080, 3746800, 3798480, 3830400, 3836700, 3865120, 3887856, 3907008, 3934140, 3967200, 3975552, 3998400, 4021920, 4046544, 4049850, 4069800, 4092480, 4130847, 4141200, 4165560, 4196416, 4215150, 4233600, 4259520, 4273290, 4319840, 4341120, 4348260, 4384800, 4443264, 4468800, 4496160, 4498200, 4547200, 4558176, 4589830, 4628400, 4638144, 4651200, 4658850, 4720968, 4732800, 4748100, 4760640, 4798080, 4831400, 4859820, 4883760, 4910976, 4917675, 4969440, 5027400, 5058180, 5064640, 5115600, 5140800, 5183808, 5206950, 5217912, 5245520, 5289600, 5324400, 5362560, 5395392, 5399800, 5426400, 5435325, 5507796, 5521600, 5554080, 5581440, 5620200, 5697720, 5745600, 5797680, 5831784, 5846400, 5901210, 5950800, 5963328, 5994880, 5997600, 6074775, 6077568, 6104700, 6138720, 6171200, 6211800, 6294624, 6322725, 6330800, 6479760, 6511680, 6522390, 6556900, 6625920, 6664896, 6703200, 6744240, 6820800, 6837264, 6884745, 6942600, 6957216, 6976800, 7081452, 7099200, 7122150, 7197120, 7235200, 7247100, 7289730, 7343728, 7405440, 7454160, 7493600, 7596960, 7673400, 7730240, 7775712, 7814016, 7868280, 7934400, 7996800, 8043840, 8093088, 8099700, 8139600, 8184960, 8261694, 8282400, 8331120, 8392832, 8430300, 8519040, 8546580, 8639680, 8696520, 8769600, 8851815, 8937600, 8992320, 8996400, 9116352, 9179660, 9256800, 9276288, 9302400, 9317700, 9441936, 9496200, 9521280, 9662800, 9719640, 9767520, 9835350, 9938880, 10054800, 10116360, 10129280, 10231200, 10281600, 10367616, 10413900, 10435824, 10491040, 10648800, 10683225, 10790784, 10799600, 10852800, 10870650, 11015592, 11043200, 11108160, 11240400, 11395440, 11474575, 11491200, 11595360, 11663568, 11802420, 11901600, 11926656, 11995200, 12149550, 12209400, 12277440, 12342400, 12392541, 12423600, 12589248, 12645450, 12661600, 12959520, 13023360, 13044780, 13113800, 13329792, 13406400, 13488480, 13641600, 13674528, 13769490, 13885200, 13914432, 13953600, 14162904, 14198400, 14244300, 14394240, 14494200, 14579460, 14687456, 14753025, 14908320, 14987200, 15193920, 15346800, 15460480, 15551424, 15736560, 15868800, 16087680, 16186176, 16199400, 16279200, 16305975, 16523388, 16564800, 16662240, 16860600, 17093160, 17279360, 17393040, 17539200, 17703630, 17984640, 17992800, 18224325, 18232704, 18359320, 18513600, 18635400, 18883872, 18992400, 19325600, 19439280, 19535040, 19670700, 19877760, 20109600, 20232720, 20462400, 20654235, 20827800, 20871648, 20982080, 21297600, 21366450, 21599200, 21705600, 21741300, 22031184, 22216320, 22480800, 22790880, 22949150, 23190720, 23327136, 23604840, 23803200, 23990400, 24299100, 24418800, 24554880, 24785082, 24847200, 25178496, 25290900, 25323200, 25919040, 26089560, 26227600, 26812800, 26976960, 27349056, 27538980, 27770400, 27828864, 27907200, 28325808, 28488600, 28988400, 29158920, 29374912, 29506050, 29816640, 29974400, 30387840, 30693600, 31102848, 31473120, 32372352, 32398800, 32558400, 32611950, 33046776, 33129600, 33324480, 33721200, 34186320, 34423725, 34786080, 35407260, 35985600, 36448650, 36718640, 37027200, 37270800, 37767744, 37984800, 38651200, 38878560, 39070080, 39341400, 40219200, 40465440, 40924800, 41308470, 41655600, 41743296, 41964160, 42595200, 42732900, 43198400, 43482600, 44062368, 44259075, 44961600, 45581760, 45898300, 46381440, 46654272, 47209680, 47606400, 48598200, 48837600, 49570164, 49694400, 50581800, 50646400, 51838080, 52179120, 52455200, 53953920, 54698112, 55077960, 55540800, 56651616, 56977200, 57976800, 58317840, 58749824, 59012100, 59633280, 61387200, 61962705, 62946240, 64797600, 65116800, 65223900, 66093552, 66648960, 67442400, 68372640, 68847450, 69572160, 70814520, 71971200, 72897300, 73437280, 74541600, 75535488, 75969600, 77302400, 77757120, 78682800, 80438400, 80930880, 82616940, 83311200, 83486592, 85465800, 86396800, 86965200, 88124736, 88518150, 89923200, 91163520, 91796600, 93308544, 94419360, 97196400, 97675200, 99140328, 99388800, 101163600, 103271175, 104358240, 104910400, 110155920, 111081600, 113303232, 113954400, 115953600, 116635680, 118024200, 122774400, 123925410, 125892480, 129595200, 130447800, 132187104, 134884800, 136745280, 137694900, 139144320, 141629040, 145794600, 146874560, 149083200, 151939200, 155514240, 157365600, 161861760, 165233880, 166622400, 170931600, 173930400, 176249472, 177036300, 183593200, 188838720, 194392800, 195350400, 198280656, 202327200, 206542350, 208716480, 209820800, 220311840, 226606464, 227908800, 231907200, 233271360, 236048400, 247850820, 259190400, 260895600, 264374208, 269769600, 273490560, 275389800, 283258080, 291589200, 293749120, 298166400, 309813525, 314731200, 330467760, 333244800, 341863200, 347860800, 354072600, 367186400, 377677440, 388785600, 396561312, 404654400, 413084700, 417432960, 440623680, 455817600, 466542720, 472096800, 495701640, 521791200, 528748416, 550779600, 566516160, 583178400, 619627050, 629462400, 660935520, 683726400, 695721600, 708145200, 734372800, 777571200, 793122624, 809308800, 826169400, 881247360, 944193600, 991403280, 1043582400, 1101559200, 1133032320, 1166356800, 1239254100, 1321871040, 1367452800, 1416290400, 1468745600, 1586245248, 1652338800, 1888387200, 1982806560, 2087164800, 2203118400, 2332713600, 2478508200, 2643742080, 2832580800, 3304677600, 3965613120, 4406236800, 4957016400, 5665161600, 6609355200, 7931226240, 9914032800, 13218710400, 19828065600, 39656131200]

約数ペア:

[(1, 39656131200), (2, 19828065600), (3, 13218710400), (4, 9914032800), (5, 7931226240), (6, 6609355200), (7, 5665161600), (8, 4957016400), (9, 4406236800), (10, 3965613120), (12, 3304677600), (14, 2832580800), (15, 2643742080), (16, 2478508200), (17, 2332713600), (18, 2203118400), (19, 2087164800), (20, 1982806560), (21, 1888387200), (24, 1652338800), (25, 1586245248), (27, 1468745600), (28, 1416290400), (29, 1367452800), (30, 1321871040), (32, 1239254100), (34, 1166356800), (35, 1133032320), (36, 1101559200), (38, 1043582400), (40, 991403280), (42, 944193600), (45, 881247360), (48, 826169400), (49, 809308800), (50, 793122624), (51, 777571200), (54, 734372800), (56, 708145200), (57, 695721600), (58, 683726400), (60, 660935520), (63, 629462400), (64, 619627050), (68, 583178400), (70, 566516160), (72, 550779600), (75, 528748416), (76, 521791200), (80, 495701640), (84, 472096800), (85, 466542720), (87, 455817600), (90, 440623680), (95, 417432960), (96, 413084700), (98, 404654400), (100, 396561312), (102, 388785600), (105, 377677440), (108, 367186400), (112, 354072600), (114, 347860800), (116, 341863200), (119, 333244800), (120, 330467760), (126, 314731200), (128, 309813525), (133, 298166400), (135, 293749120), (136, 291589200), (140, 283258080), (144, 275389800), (145, 273490560), (147, 269769600), (150, 264374208), (152, 260895600), (153, 259190400), (160, 247850820), (168, 236048400), (170, 233271360), (171, 231907200), (174, 227908800), (175, 226606464), (180, 220311840), (189, 209820800), (190, 208716480), (192, 206542350), (196, 202327200), (200, 198280656), (203, 195350400), (204, 194392800), (210, 188838720), (216, 183593200), (224, 177036300), (225, 176249472), (228, 173930400), (232, 170931600), (238, 166622400), (240, 165233880), (245, 161861760), (252, 157365600), (255, 155514240), (261, 151939200), (266, 149083200), (270, 146874560), (272, 145794600), (280, 141629040), (285, 139144320), (288, 137694900), (290, 136745280), (294, 134884800), (300, 132187104), (304, 130447800), (306, 129595200), (315, 125892480), (320, 123925410), (323, 122774400), (336, 118024200), (340, 116635680), (342, 115953600), (348, 113954400), (350, 113303232), (357, 111081600), (360, 110155920), (378, 104910400), (380, 104358240), (384, 103271175), (392, 101163600), (399, 99388800), (400, 99140328), (406, 97675200), (408, 97196400), (420, 94419360), (425, 93308544), (432, 91796600), (435, 91163520), (441, 89923200), (448, 88518150), (450, 88124736), (456, 86965200), (459, 86396800), (464, 85465800), (475, 83486592), (476, 83311200), (480, 82616940), (490, 80930880), (493, 80438400), (504, 78682800), (510, 77757120), (513, 77302400), (522, 75969600), (525, 75535488), (532, 74541600), (540, 73437280), (544, 72897300), (551, 71971200), (560, 70814520), (570, 69572160), (576, 68847450), (580, 68372640), (588, 67442400), (595, 66648960), (600, 66093552), (608, 65223900), (609, 65116800), (612, 64797600), (630, 62946240), (640, 61962705), (646, 61387200), (665, 59633280), (672, 59012100), (675, 58749824), (680, 58317840), (684, 57976800), (696, 56977200), (700, 56651616), (714, 55540800), (720, 55077960), (725, 54698112), (735, 53953920), (756, 52455200), (760, 52179120), (765, 51838080), (783, 50646400), (784, 50581800), (798, 49694400), (800, 49570164), (812, 48837600), (816, 48598200), (833, 47606400), (840, 47209680), (850, 46654272), (855, 46381440), (864, 45898300), (870, 45581760), (882, 44961600), (896, 44259075), (900, 44062368), (912, 43482600), (918, 43198400), (928, 42732900), (931, 42595200), (945, 41964160), (950, 41743296), (952, 41655600), (960, 41308470), (969, 40924800), (980, 40465440), (986, 40219200), (1008, 39341400), (1015, 39070080), (1020, 38878560), (1026, 38651200), (1044, 37984800), (1050, 37767744), (1064, 37270800), (1071, 37027200), (1080, 36718640), (1088, 36448650), (1102, 35985600), (1120, 35407260), (1140, 34786080), (1152, 34423725), (1160, 34186320), (1176, 33721200), (1190, 33324480), (1197, 33129600), (1200, 33046776), (1216, 32611950), (1218, 32558400), (1224, 32398800), (1225, 32372352), (1260, 31473120), (1275, 31102848), (1292, 30693600), (1305, 30387840), (1323, 29974400), (1330, 29816640), (1344, 29506050), (1350, 29374912), (1360, 29158920), (1368, 28988400), (1392, 28488600), (1400, 28325808), (1421, 27907200), (1425, 27828864), (1428, 27770400), (1440, 27538980), (1450, 27349056), (1470, 26976960), (1479, 26812800), (1512, 26227600), (1520, 26089560), (1530, 25919040), (1566, 25323200), (1568, 25290900), (1575, 25178496), (1596, 24847200), (1600, 24785082), (1615, 24554880), (1624, 24418800), (1632, 24299100), (1653, 23990400), (1666, 23803200), (1680, 23604840), (1700, 23327136), (1710, 23190720), (1728, 22949150), (1740, 22790880), (1764, 22480800), (1785, 22216320), (1800, 22031184), (1824, 21741300), (1827, 21705600), (1836, 21599200), (1856, 21366450), (1862, 21297600), (1890, 20982080), (1900, 20871648), (1904, 20827800), (1920, 20654235), (1938, 20462400), (1960, 20232720), (1972, 20109600), (1995, 19877760), (2016, 19670700), (2030, 19535040), (2040, 19439280), (2052, 19325600), (2088, 18992400), (2100, 18883872), (2128, 18635400), (2142, 18513600), (2160, 18359320), (2175, 18232704), (2176, 18224325), (2204, 17992800), (2205, 17984640), (2240, 17703630), (2261, 17539200), (2280, 17393040), (2295, 17279360), (2320, 17093160), (2352, 16860600), (2380, 16662240), (2394, 16564800), (2400, 16523388), (2432, 16305975), (2436, 16279200), (2448, 16199400), (2450, 16186176), (2465, 16087680), (2499, 15868800), (2520, 15736560), (2550, 15551424), (2565, 15460480), (2584, 15346800), (2610, 15193920), (2646, 14987200), (2660, 14908320), (2688, 14753025), (2700, 14687456), (2720, 14579460), (2736, 14494200), (2755, 14394240), (2784, 14244300), (2793, 14198400), (2800, 14162904), (2842, 13953600), (2850, 13914432), (2856, 13885200), (2880, 13769490), (2900, 13674528), (2907, 13641600), (2940, 13488480), (2958, 13406400), (2975, 13329792), (3024, 13113800), (3040, 13044780), (3045, 13023360), (3060, 12959520), (3132, 12661600), (3136, 12645450), (3150, 12589248), (3192, 12423600), (3200, 12392541), (3213, 12342400), (3230, 12277440), (3248, 12209400), (3264, 12149550), (3306, 11995200), (3325, 11926656), (3332, 11901600), (3360, 11802420), (3400, 11663568), (3420, 11595360), (3451, 11491200), (3456, 11474575), (3480, 11395440), (3528, 11240400), (3570, 11108160), (3591, 11043200), (3600, 11015592), (3648, 10870650), (3654, 10852800), (3672, 10799600), (3675, 10790784), (3712, 10683225), (3724, 10648800), (3780, 10491040), (3800, 10435824), (3808, 10413900), (3825, 10367616), (3857, 10281600), (3876, 10231200), (3915, 10129280), (3920, 10116360), (3944, 10054800), (3990, 9938880), (4032, 9835350), (4060, 9767520), (4080, 9719640), (4104, 9662800), (4165, 9521280), (4176, 9496200), (4200, 9441936), (4256, 9317700), (4263, 9302400), (4275, 9276288), (4284, 9256800), (4320, 9179660), (4350, 9116352), (4408, 8996400), (4410, 8992320), (4437, 8937600), (4480, 8851815), (4522, 8769600), (4560, 8696520), (4590, 8639680), (4640, 8546580), (4655, 8519040), (4704, 8430300), (4725, 8392832), (4760, 8331120), (4788, 8282400), (4800, 8261694), (4845, 8184960), (4872, 8139600), (4896, 8099700), (4900, 8093088), (4930, 8043840), (4959, 7996800), (4998, 7934400), (5040, 7868280), (5075, 7814016), (5100, 7775712), (5130, 7730240), (5168, 7673400), (5220, 7596960), (5292, 7493600), (5320, 7454160), (5355, 7405440), (5400, 7343728), (5440, 7289730), (5472, 7247100), (5481, 7235200), (5510, 7197120), (5568, 7122150), (5586, 7099200), (5600, 7081452), (5684, 6976800), (5700, 6957216), (5712, 6942600), (5760, 6884745), (5800, 6837264), (5814, 6820800), (5880, 6744240), (5916, 6703200), (5950, 6664896), (5985, 6625920), (6048, 6556900), (6080, 6522390), (6090, 6511680), (6120, 6479760), (6264, 6330800), (6272, 6322725), (6300, 6294624), (6384, 6211800), (6426, 6171200), (6460, 6138720), (6496, 6104700), (6525, 6077568), (6528, 6074775), (6612, 5997600), (6615, 5994880), (6650, 5963328), (6664, 5950800), (6720, 5901210), (6783, 5846400), (6800, 5831784), (6840, 5797680), (6902, 5745600), (6960, 5697720), (7056, 5620200), (7105, 5581440), (7140, 5554080), (7182, 5521600), (7200, 5507796), (7296, 5435325), (7308, 5426400), (7344, 5399800), (7350, 5395392), (7395, 5362560), (7448, 5324400), (7497, 5289600), (7560, 5245520), (7600, 5217912), (7616, 5206950), (7650, 5183808), (7714, 5140800), (7752, 5115600), (7830, 5064640), (7840, 5058180), (7888, 5027400), (7980, 4969440), (8064, 4917675), (8075, 4910976), (8120, 4883760), (8160, 4859820), (8208, 4831400), (8265, 4798080), (8330, 4760640), (8352, 4748100), (8379, 4732800), (8400, 4720968), (8512, 4658850), (8526, 4651200), (8550, 4638144), (8568, 4628400), (8640, 4589830), (8700, 4558176), (8721, 4547200), (8816, 4498200), (8820, 4496160), (8874, 4468800), (8925, 4443264), (9044, 4384800), (9120, 4348260), (9135, 4341120), (9180, 4319840), (9280, 4273290), (9310, 4259520), (9367, 4233600), (9408, 4215150), (9450, 4196416), (9520, 4165560), (9576, 4141200), (9600, 4130847), (9690, 4092480), (9744, 4069800), (9792, 4049850), (9800, 4046544), (9860, 4021920), (9918, 3998400), (9975, 3975552), (9996, 3967200), (10080, 3934140), (10150, 3907008), (10200, 3887856), (10260, 3865120), (10336, 3836700), (10353, 3830400), (10440, 3798480), (10584, 3746800), (10640, 3727080), (10710, 3702720), (10800, 3671864), (10880, 3644865), (10944, 3623550), (10962, 3617600), (11020, 3598560), (11025, 3596928), (11136, 3561075), (11172, 3549600), (11200, 3540726), (11305, 3507840), (11368, 3488400), (11400, 3478608), (11424, 3471300), (11475, 3455872), (11571, 3427200), (11600, 3418632), (11628, 3410400), (11760, 3372120), (11832, 3351600), (11900, 3332448), (11970, 3312960), (12096, 3278450), (12160, 3261195), (12180, 3255840), (12240, 3239880), (12325, 3217536), (12495, 3173760), (12528, 3165400), (12600, 3147312), (12768, 3105900), (12789, 3100800), (12825, 3092096), (12852, 3085600), (12920, 3069360), (12992, 3052350), (13050, 3038784), (13224, 2998800), (13230, 2997440), (13300, 2981664), (13311, 2979200), (13328, 2975400), (13440, 2950605), (13566, 2923200), (13600, 2915892), (13680, 2898840), (13775, 2878848), (13804, 2872800), (13920, 2848860), (13965, 2839680), (14112, 2810100), (14210, 2790720), (14280, 2777040), (14364, 2760800), (14400, 2753898), (14535, 2728320), (14616, 2713200), (14688, 2699900), (14700, 2697696), (14790, 2681280), (14877, 2665600), (14896, 2662200), (14994, 2644800), (15120, 2622760), (15200, 2608956), (15225, 2604672), (15232, 2603475), (15300, 2591904), (15428, 2570400), (15504, 2557800), (15660, 2532320), (15680, 2529090), (15776, 2513700), (15827, 2505600), (15960, 2484720), (16065, 2468480), (16150, 2455488), (16240, 2441880), (16320, 2429910), (16416, 2415700), (16530, 2399040), (16660, 2380320), (16704, 2374050), (16758, 2366400), (16800, 2360484), (17024, 2329425), (17052, 2325600), (17100, 2319072), (17136, 2314200), (17255, 2298240), (17280, 2294915), (17400, 2279088), (17442, 2273600), (17632, 2249100), (17640, 2248080), (17748, 2234400), (17850, 2221632), (17955, 2208640), (18088, 2192400), (18240, 2174130), (18270, 2170560), (18360, 2159920), (18560, 2136645), (18620, 2129760), (18734, 2116800), (18816, 2107575), (18900, 2098208), (19040, 2082780), (19152, 2070600), (19285, 2056320), (19380, 2046240), (19488, 2034900), (19575, 2025856), (19584, 2024925), (19600, 2023272), (19720, 2010960), (19836, 1999200), (19950, 1987776), (19992, 1983600), (20160, 1967070), (20300, 1953504), (20349, 1948800), (20400, 1943928), (20520, 1932560), (20672, 1918350), (20706, 1915200), (20825, 1904256), (20880, 1899240), (21168, 1873400), (21280, 1863540), (21315, 1860480), (21420, 1851360), (21600, 1835932), (21888, 1811775), (21924, 1808800), (22040, 1799280), (22050, 1798464), (22185, 1787520), (22344, 1774800), (22400, 1770363), (22491, 1763200), (22610, 1753920), (22736, 1744200), (22800, 1739304), (22848, 1735650), (22950, 1727936), (23142, 1713600), (23200, 1709316), (23256, 1705200), (23275, 1703808), (23520, 1686060), (23664, 1675800), (23800, 1666224), (23940, 1656480), (24157, 1641600), (24192, 1639225), (24225, 1636992), (24360, 1627920), (24480, 1619940), (24650, 1608768), (24795, 1599360), (24990, 1586880), (25056, 1582700), (25137, 1577600), (25200, 1573656), (25536, 1552950), (25578, 1550400), (25650, 1546048), (25704, 1542800), (25840, 1534680), (25984, 1526175), (26100, 1519392), (26448, 1499400), (26460, 1498720), (26600, 1490832), (26622, 1489600), (26656, 1487700), (26775, 1481088), (26999, 1468800), (27132, 1461600), (27200, 1457946), (27360, 1449420), (27405, 1447040), (27550, 1439424), (27608, 1436400), (27840, 1424430), (27930, 1419840), (28101, 1411200), (28224, 1405050), (28420, 1395360), (28560, 1388520), (28728, 1380400), (28800, 1376949), (29070, 1364160), (29232, 1356600), (29376, 1349950), (29400, 1348848), (29580, 1340640), (29754, 1332800), (29792, 1331100), (29925, 1325184), (29988, 1322400), (30240, 1311380), (30400, 1304478), (30450, 1302336), (30600, 1295952), (30856, 1285200), (31008, 1278900), (31059, 1276800), (31320, 1266160), (31360, 1264545), (31552, 1256850), (31654, 1252800), (31920, 1242360), (32130, 1234240), (32300, 1227744), (32480, 1220940), (32640, 1214955), (32832, 1207850), (33060, 1199520), (33075, 1198976), (33320, 1190160), (33408, 1187025), (33516, 1183200), (33600, 1180242), (33915, 1169280), (34104, 1162800), (34200, 1159536), (34272, 1157100), (34510, 1149120), (34713, 1142400), (34800, 1139544), (34884, 1136800), (35264, 1124550), (35280, 1124040), (35496, 1117200), (35525, 1116288), (35700, 1110816), (35910, 1104320), (36176, 1096200), (36480, 1087065), (36540, 1085280), (36720, 1079960), (36975, 1072512), (37240, 1064880), (37468, 1058400), (37485, 1057920), (37800, 1049104), (38080, 1041390), (38304, 1035300), (38367, 1033600), (38570, 1028160), (38760, 1023120), (38976, 1017450), (39150, 1012928), (39200, 1011636), (39440, 1005480), (39672, 999600), (39900, 993888), (39984, 991800), (40320, 983535), (40600, 976752), (40698, 974400), (40800, 971964), (41040, 966280), (41325, 959616), (41344, 959175), (41412, 957600), (41650, 952128), (41760, 949620), (41895, 946560), (42336, 936700), (42560, 931770), (42630, 930240), (42840, 925680), (43200, 917966), (43605, 909440), (43848, 904400), (44080, 899640), (44100, 899232), (44370, 893760), (44688, 887400), (44982, 881600), (45220, 876960), (45472, 872100), (45600, 869652), (45675, 868224), (45696, 867825), (45900, 863968), (46284, 856800), (46400, 854658), (46512, 852600), (46550, 851904), (46835, 846720), (47040, 843030), (47328, 837900), (47481, 835200), (47600, 833112), (47880, 828240), (48314, 820800), (48450, 818496), (48720, 813960), (48960, 809970), (49300, 804384), (49590, 799680), (49980, 793440), (50112, 791350), (50274, 788800), (50400, 786828), (51072, 776475), (51156, 775200), (51300, 773024), (51408, 771400), (51680, 767340), (51765, 766080), (52200, 759696), (52896, 749700), (52920, 749360), (53200, 745416), (53244, 744800), (53312, 743850), (53550, 740544), (53998, 734400), (54264, 730800), (54400, 728973), (54720, 724710), (54810, 723520), (55100, 719712), (55216, 718200), (55680, 712215), (55860, 709920), (56202, 705600), (56448, 702525), (56525, 701568), (56840, 697680), (57120, 694260), (57456, 690200), (57855, 685440), (58140, 682080), (58464, 678300), (58752, 674975), (58800, 674424), (59160, 670320), (59508, 666400), (59584, 665550), (59850, 662592), (59976, 661200), (60480, 655690), (60800, 652239), (60900, 651168), (61047, 649600), (61200, 647976), (61712, 642600), (62016, 639450), (62118, 638400), (62475, 634752), (62640, 633080), (63104, 628425), (63308, 626400), (63840, 621180), (63945, 620160), (64260, 617120), (64600, 613872), (64960, 610470), (65569, 604800), (65664, 603925), (66120, 599760), (66150, 599488), (66555, 595840), (66640, 595080), (67032, 591600), (67200, 590121), (67830, 584640), (68208, 581400), (68400, 579768), (68544, 578550), (69020, 574560), (69426, 571200), (69600, 569772), (69768, 568400), (69825, 567936), (70528, 562275), (70560, 562020), (70992, 558600), (71050, 558144), (71400, 555408), (71820, 552160), (72352, 548100), (72471, 547200), (72675, 545664), (73080, 542640), (73440, 539980), (73950, 536256), (74385, 533120), (74480, 532440), (74936, 529200), (74970, 528960), (75600, 524552), (76160, 520695), (76608, 517650), (76734, 516800), (77140, 514080), (77520, 511560), (77952, 508725), (78300, 506464), (78400, 505818), (78880, 502740), (79135, 501120), (79344, 499800), (79800, 496944), (79968, 495900), (80325, 493696), (80997, 489600), (81200, 488376), (81396, 487200), (81600, 485982), (82080, 483140), (82650, 479808), (82824, 478800), (83300, 476064), (83520, 474810), (83790, 473280), (84303, 470400), (84672, 468350), (85120, 465885), (85260, 465120), (85680, 462840), (86275, 459648), (86400, 458983), (87210, 454720), (87696, 452200), (88160, 449820), (88200, 449616), (88740, 446880), (89376, 443700), (89775, 441728), (89964, 440800), (90440, 438480), (90944, 436050), (91200, 434826), (91350, 434112), (91800, 431984), (92568, 428400), (92800, 427329), (93024, 426300), (93100, 425952), (93177, 425600), (93670, 423360), (94080, 421515), (94656, 418950), (94962, 417600), (95200, 416556), (95760, 414120), (96425, 411264), (96628, 410400), (96900, 409248), (97440, 406980), (97920, 404985), (98600, 402192), (99180, 399840), (99960, 396720), (100224, 395675), (100548, 394400), (100800, 393414), (101745, 389760), (102312, 387600), (102600, 386512), (102816, 385700), (103360, 383670), (103530, 383040), (104139, 380800), (104400, 379848), (105792, 374850), (105840, 374680), (106400, 372708), (106488, 372400), (106575, 372096), (106624, 371925), (107100, 370272), (107996, 367200), (108528, 365400), (109440, 362355), (109620, 361760), (110200, 359856), (110432, 359100), (110925, 357504), (111720, 354960), (112404, 352800), (112455, 352640), (113050, 350784), (113680, 348840), (114240, 347130), (114912, 345100), (115710, 342720), (116280, 341040), (116928, 339150), (117600, 337212), (118320, 335160), (119016, 333200), (119168, 332775), (119700, 331296), (119952, 330600), (120785, 328320), (120960, 327845), (121800, 325584), (122094, 324800), (122400, 323988), (123424, 321300), (123975, 319872), (124032, 319725), (124236, 319200), (124950, 317376), (125280, 316540), (125685, 315520), (126616, 313200), (127680, 310590), (127890, 310080), (128520, 308560), (129200, 306936), (129920, 305235), (131138, 302400), (132240, 299880), (132300, 299744), (133110, 297920), (133280, 297540), (134064, 295800), (134995, 293760), (135660, 292320), (136416, 290700), (136800, 289884), (137025, 289408), (137088, 289275), (138040, 287280), (138852, 285600), (139200, 284886), (139536, 284200), (139650, 283968), (140505, 282240), (141120, 281010), (141984, 279300), (142100, 279072), (142443, 278400), (142800, 277704), (143640, 276080), (144704, 274050), (144942, 273600), (145350, 272832), (146160, 271320), (146880, 269990), (147900, 268128), (148770, 266560), (148960, 266220), (149872, 264600), (149940, 264480), (151200, 262276), (153216, 258825), (153468, 258400), (154280, 257040), (155040, 255780), (155295, 255360), (156600, 253232), (156800, 252909), (157760, 251370), (158270, 250560), (158688, 249900), (159600, 248472), (159936, 247950), (160650, 246848), (161994, 244800), (162400, 244188), (162792, 243600), (163200, 242991), (164160, 241570), (165300, 239904), (165648, 239400), (166600, 238032), (167040, 237405), (167580, 236640), (168606, 235200), (169344, 234175), (169575, 233856), (170520, 232560), (171360, 231420), (172550, 229824), (173565, 228480), (174420, 227360), (175392, 226100), (176320, 224910), (176400, 224808), (177480, 223440), (178752, 221850), (179550, 220864), (179928, 220400), (180880, 219240), (181888, 218025), (182400, 217413), (182700, 217056), (183600, 215992), (185136, 214200), (186048, 213150), (186200, 212976), (186354, 212800), (187340, 211680), (187425, 211584), (189312, 209475), (189924, 208800), (190400, 208278), (191520, 207060), (191835, 206720), (192850, 205632), (193256, 205200), (193800, 204624), (194880, 203490), (196707, 201600), (197200, 201096), (198360, 199920)]