31009305600

素因数分解:

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

素因数の和:105

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 84, 85, 87, 90, 91, 96, 100, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 150, 153, 156, 160, 168, 170, 174, 175, 180, 182, 189, 192, 195, 200, 203, 204, 208, 210, 216, 221, 224, 225, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 300, 306, 312, 315, 320, 325, 336, 340, 348, 350, 351, 357, 360, 364, 377, 378, 384, 390, 400, 406, 408, 416, 420, 425, 432, 435, 442, 448, 450, 455, 459, 464, 468, 476, 480, 493, 504, 510, 512, 520, 522, 525, 540, 544, 546, 560, 576, 580, 585, 595, 600, 609, 612, 624, 630, 640, 650, 663, 672, 675, 680, 696, 700, 702, 714, 720, 725, 728, 754, 756, 765, 768, 780, 783, 800, 812, 816, 819, 832, 840, 850, 864, 870, 884, 896, 900, 910, 918, 928, 936, 945, 952, 960, 975, 986, 1008, 1015, 1020, 1024, 1040, 1044, 1050, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1200, 1218, 1224, 1248, 1260, 1275, 1280, 1300, 1305, 1326, 1344, 1350, 1360, 1365, 1392, 1400, 1404, 1428, 1440, 1450, 1456, 1479, 1508, 1512, 1530, 1536, 1547, 1560, 1566, 1575, 1600, 1624, 1632, 1638, 1664, 1680, 1700, 1728, 1740, 1755, 1768, 1785, 1792, 1800, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1950, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2100, 2142, 2160, 2175, 2176, 2184, 2210, 2240, 2262, 2275, 2295, 2304, 2320, 2340, 2380, 2400, 2436, 2448, 2457, 2465, 2496, 2520, 2550, 2560, 2600, 2610, 2639, 2652, 2688, 2700, 2720, 2730, 2784, 2800, 2808, 2856, 2880, 2900, 2912, 2925, 2958, 2975, 3016, 3024, 3045, 3060, 3072, 3094, 3120, 3132, 3150, 3200, 3213, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3400, 3451, 3456, 3480, 3510, 3536, 3570, 3584, 3600, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3825, 3840, 3900, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4176, 4200, 4284, 4320, 4350, 4352, 4368, 4420, 4437, 4480, 4524, 4550, 4590, 4608, 4640, 4641, 4680, 4725, 4760, 4800, 4872, 4896, 4914, 4930, 4992, 5040, 5075, 5100, 5120, 5200, 5220, 5278, 5304, 5355, 5376, 5400, 5440, 5460, 5481, 5525, 5568, 5600, 5616, 5655, 5712, 5760, 5800, 5824, 5850, 5916, 5950, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6300, 6400, 6409, 6426, 6496, 6525, 6528, 6552, 6630, 6656, 6720, 6786, 6800, 6825, 6902, 6912, 6960, 7020, 7072, 7140, 7168, 7200, 7280, 7308, 7344, 7395, 7424, 7488, 7540, 7560, 7616, 7650, 7680, 7735, 7800, 7830, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8320, 8352, 8400, 8568, 8640, 8700, 8704, 8736, 8775, 8840, 8874, 8925, 8960, 9048, 9100, 9135, 9180, 9216, 9280, 9282, 9360, 9425, 9450, 9520, 9600, 9744, 9792, 9828, 9860, 9945, 9984, 10080, 10150, 10179, 10200, 10353, 10400, 10440, 10556, 10608, 10710, 10752, 10800, 10880, 10920, 10962, 11050, 11136, 11200, 11232, 11310, 11424, 11475, 11520, 11600, 11648, 11700, 11832, 11900, 11934, 12064, 12096, 12180, 12240, 12285, 12325, 12376, 12480, 12528, 12600, 12800, 12818, 12852, 12992, 13050, 13056, 13104, 13195, 13260, 13311, 13312, 13440, 13572, 13600, 13650, 13804, 13824, 13920, 13923, 14040, 14144, 14280, 14400, 14560, 14616, 14688, 14790, 14848, 14976, 15080, 15120, 15225, 15232, 15300, 15360, 15470, 15600, 15660, 15776, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16575, 16640, 16704, 16800, 16965, 17136, 17255, 17280, 17400, 17408, 17472, 17550, 17680, 17748, 17850, 17920, 18096, 18200, 18270, 18360, 18560, 18564, 18720, 18850, 18900, 19040, 19200, 19227, 19488, 19575, 19584, 19656, 19720, 19890, 19968, 20160, 20300, 20358, 20400, 20475, 20706, 20800, 20880, 21112, 21216, 21420, 21504, 21600, 21760, 21840, 21924, 22100, 22185, 22272, 22400, 22464, 22620, 22848, 22950, 23040, 23200, 23205, 23296, 23400, 23664, 23751, 23800, 23868, 24128, 24192, 24360, 24480, 24570, 24650, 24752, 24960, 25056, 25200, 25600, 25636, 25704, 25984, 26100, 26112, 26208, 26390, 26520, 26622, 26775, 26880, 27144, 27200, 27300, 27405, 27608, 27648, 27840, 27846, 28080, 28275, 28288, 28560, 28800, 29120, 29232, 29376, 29580, 29696, 29835, 29952, 30160, 30240, 30450, 30464, 30600, 30940, 31059, 31200, 31320, 31552, 31668, 31824, 32045, 32130, 32256, 32480, 32640, 32760, 33150, 33280, 33408, 33600, 33930, 34272, 34510, 34560, 34800, 34944, 35100, 35360, 35496, 35700, 35840, 36192, 36400, 36540, 36720, 36975, 37120, 37128, 37440, 37700, 37800, 38080, 38400, 38454, 38675, 38976, 39150, 39168, 39312, 39440, 39585, 39780, 39936, 40320, 40600, 40716, 40800, 40950, 41412, 41600, 41760, 41769, 42224, 42432, 42840, 43200, 43520, 43680, 43848, 44200, 44370, 44544, 44800, 44863, 44928, 45240, 45675, 45696, 45900, 46080, 46400, 46410, 46592, 46800, 47328, 47502, 47600, 47736, 48256, 48384, 48720, 48960, 49140, 49300, 49504, 49725, 49920, 50112, 50400, 50895, 51272, 51408, 51765, 51968, 52200, 52224, 52416, 52780, 53040, 53244, 53550, 53760, 54288, 54400, 54600, 54810, 55216, 55680, 55692, 56160, 56550, 56576, 57120, 57600, 57681, 58240, 58464, 58752, 59160, 59670, 59904, 60320, 60480, 60900, 60928, 61200, 61425, 61880, 62118, 62400, 62640, 63104, 63336, 63648, 64090, 64260, 64512, 64960, 65280, 65520, 65975, 66300, 66555, 66560, 66816, 67200, 67860, 68544, 69020, 69120, 69600, 69615, 69888, 70200, 70720, 70992, 71253, 71400, 72384, 72800, 73080, 73440, 73950, 74240, 74256, 74880, 75400, 75600, 76160, 76800, 76908, 77350, 77952, 78300, 78336, 78624, 78880, 79170, 79560, 80325, 80640, 81200, 81432, 81600, 81900, 82824, 83200, 83520, 83538, 84448, 84825, 84864, 85680, 86275, 86400, 87040, 87360, 87696, 88400, 88740, 89088, 89600, 89726, 89856, 90480, 91350, 91392, 91800, 92800, 92820, 93177, 93184, 93600, 94656, 95004, 95200, 95472, 96135, 96512, 96768, 97440, 97920, 98280, 98600, 99008, 99450, 99840, 100224, 100800, 101790, 102544, 102816, 103530, 103936, 104400, 104832, 105560, 106080, 106488, 107100, 107520, 108576, 108800, 109200, 109620, 110432, 110925, 111360, 111384, 112320, 113100, 113152, 114240, 115200, 115362, 116025, 116480, 116928, 117504, 118320, 118755, 119340, 119808, 120640, 120960, 121800, 121856, 122400, 122850, 123760, 124236, 124800, 125280, 126208, 126672, 127296, 128180, 128520, 129920, 130560, 131040, 131950, 132600, 133110, 133632, 134400, 134589, 135720, 137025, 137088, 138040, 138240, 139200, 139230, 139776, 140400, 141440, 141984, 142506, 142800, 144768, 145600, 146160, 146880, 147900, 148480, 148512, 149175, 149760, 150800, 151200, 152320, 153816, 154700, 155295, 155904, 156600, 156672, 157248, 157760, 158340, 159120, 160225, 160650, 161280, 162400, 162864, 163200, 163800, 165648, 166400, 167040, 167076, 168896, 169650, 169728, 171360, 172550, 172800, 173043, 174720, 175392, 176800, 177480, 179200, 179452, 179712, 180960, 182700, 182784, 183600, 185600, 185640, 186354, 187200, 189312, 190008, 190400, 190944, 192270, 193024, 193536, 194880, 195840, 196560, 197200, 197925, 198016, 198900, 199680, 200448, 201600, 203580, 205088, 205632, 207060, 207872, 208800, 208845, 209664, 211120, 212160, 212976, 214200, 217152, 217600, 218400, 219240, 220864, 221850, 222720, 222768, 224315, 224640, 226200, 226304, 228480, 230400, 230724, 232050, 232960, 233856, 235008, 236640, 237510, 238680, 241280, 241920, 243600, 244800, 245700, 247520, 248472, 249600, 250560, 252416, 253344, 254475, 254592, 256360, 257040, 258825, 259840, 261120, 262080, 263900, 265200, 266220, 267264, 268800, 269178, 271440, 274050, 274176, 276080, 278400, 278460, 279552, 280800, 282880, 283968, 285012, 285600, 288405, 289536, 291200, 292320, 293760, 295800, 297024, 298350, 299520, 301600, 302400, 304640, 307632, 309400, 310590, 311808, 313200, 314496, 315520, 316680, 318240, 320450, 321300, 322560, 324800, 325728, 326400, 327600, 331296, 332775, 332800, 334080, 334152, 337792, 339300, 339456, 342720, 345100, 345600, 346086, 348075, 349440, 350784, 353600, 354960, 356265, 358904, 359424, 361920, 365400, 365568, 367200, 371200, 371280, 372708, 374400, 378624, 380016, 380800, 381888, 384540, 386048, 389760, 391680, 393120, 394400, 395850, 396032, 397800, 400896, 403200, 403767, 407160, 410176, 411264, 414120, 417600, 417690, 419328, 422240, 424320, 425952, 428400, 434304, 435200, 436800, 438480, 441728, 443700, 445440, 445536, 448630, 449280, 452400, 456960, 461448, 464100, 465885, 465920, 467712, 470016, 473280, 475020, 477360, 480675, 482560, 483840, 487200, 489600, 491400, 495040, 496944, 499200, 501120, 504832, 506688, 508950, 509184, 512720, 514080, 517650, 519680, 524160, 527800, 530400, 532440, 537600, 538356, 542880, 548100, 548352, 552160, 556800, 556920, 561600, 565760, 567936, 570024, 571200, 576810, 579072, 582400, 584640, 587520, 591600, 593775, 594048, 596700, 599040, 603200, 604800, 609280, 615264, 618800, 621180, 623616, 626400, 628992, 631040, 633360, 636480, 640900, 642600, 649600, 651456, 652800, 655200, 662592, 665550, 668160, 668304, 672945, 675584, 678600, 678912, 685440, 690200, 691200, 692172, 696150, 698880, 701568, 707200, 709920, 712530, 717808, 723840, 730800, 734400, 742400, 742560, 745416, 748800, 757248, 760032, 761600, 763776, 769080, 776475, 779520, 783360, 786240, 788800, 791700, 792064, 795600, 801792, 806400, 807534, 814320, 820352, 822528, 828240, 835200, 835380, 838656, 844480, 848640, 851904, 856800, 865215, 868608, 873600, 876960, 883456, 887400, 891072, 897260, 898560, 904800, 913920, 922896, 928200, 931770, 935424, 946560, 950040, 954720, 961350, 965120, 967680, 974400, 979200, 982800, 990080, 993888, 998400, 1002240, 1013376, 1017900, 1018368, 1025440, 1028160, 1035300, 1039360, 1044225, 1048320, 1055600, 1060800, 1064880, 1076712, 1085760, 1096200, 1096704, 1104320, 1113600, 1113840, 1121575, 1123200, 1131520, 1135872, 1140048, 1142400, 1153620, 1158144, 1164800, 1169280, 1175040, 1183200, 1187550, 1188096, 1193400, 1206400, 1209600, 1211301, 1230528, 1237600, 1242360, 1252800, 1257984, 1262080, 1266720, 1272960, 1281800, 1285200, 1299200, 1302912, 1305600, 1310400, 1325184, 1331100, 1336320, 1336608, 1345890, 1351168, 1357200, 1370880, 1380400, 1384344, 1392300, 1397760, 1403136, 1414400, 1419840, 1425060, 1435616, 1442025, 1447680, 1461600, 1468800, 1485120, 1490832, 1497600, 1514496, 1520064, 1523200, 1527552, 1538160, 1552950, 1559040, 1572480, 1577600, 1583400, 1584128, 1591200, 1612800, 1615068, 1628640, 1640704, 1645056, 1656480, 1670400, 1670760, 1688960, 1697280, 1703808, 1713600, 1730430, 1737216, 1747200, 1753920, 1766912, 1774800, 1781325, 1782144, 1794520, 1797120, 1809600, 1827840, 1845792, 1856400, 1863540, 1870848, 1893120, 1900080, 1909440, 1922700, 1930240, 1948800, 1958400, 1965600, 1980160, 1987776, 2004480, 2018835, 2026752, 2035800, 2036736, 2050880, 2056320, 2070600, 2088450, 2096640, 2111200, 2121600, 2129760, 2153424, 2171520, 2192400, 2208640, 2227200, 2227680, 2243150, 2246400, 2271744, 2280096, 2284800, 2307240, 2329425, 2329600, 2338560, 2350080, 2366400, 2375100, 2376192, 2386800, 2412800, 2419200, 2422602, 2461056, 2475200, 2484720, 2505600, 2515968, 2524160, 2533440, 2545920, 2563600, 2570400, 2598400, 2605824, 2620800, 2650368, 2662200, 2673216, 2691780, 2702336, 2714400, 2741760, 2760800, 2768688, 2784600, 2806272, 2828800, 2839680, 2850120, 2871232, 2884050, 2895360, 2923200, 2937600, 2970240, 2981664, 2995200, 3040128, 3046400, 3055104, 3076320, 3105900, 3118080, 3144960, 3155200, 3166800, 3182400, 3230136, 3257280, 3281408, 3290112, 3312960, 3340800, 3341520, 3364725, 3377920, 3394560, 3407616, 3427200, 3460860, 3474432, 3494400, 3507840, 3533824, 3549600, 3562650, 3564288, 3589040, 3619200, 3691584, 3712800, 3727080, 3786240, 3800160, 3818880, 3845400, 3897600, 3916800, 3931200, 3960320, 3975552, 4008960, 4037670, 4053504, 4071600, 4101760, 4112640, 4141200, 4176900, 4193280, 4222400, 4243200, 4259520, 4306848, 4326075, 4343040, 4384800, 4417280, 4455360, 4486300, 4492800, 4543488, 4560192, 4569600, 4614480, 4658850, 4677120, 4732800, 4750200, 4752384, 4773600, 4825600, 4838400, 4845204, 4922112, 4950400, 4969440, 5011200, 5066880, 5091840, 5127200, 5140800, 5196800, 5211648, 5241600, 5300736, 5324400, 5346432, 5383560, 5428800, 5483520, 5521600, 5537376, 5569200, 5612544, 5657600, 5679360, 5700240, 5742464, 5768100, 5790720, 5846400, 5875200, 5940480, 5963328, 6056505, 6080256, 6110208, 6152640, 6211800, 6289920, 6310400, 6333600, 6364800, 6460272, 6514560, 6562816, 6625920, 6681600, 6683040, 6729450, 6755840, 6815232, 6854400, 6921720, 6988800, 7015680, 7099200, 7125300, 7128576, 7178080, 7238400, 7383168, 7425600, 7454160, 7572480, 7600320, 7637760, 7690800, 7795200, 7862400, 7920640, 7951104, 8075340, 8107008, 8143200, 8203520, 8225280, 8282400, 8353800, 8444800, 8486400, 8519040, 8613696, 8652150, 8686080, 8769600, 8834560, 8910720, 8972600, 8985600, 9120384, 9139200, 9228960, 9317700, 9354240, 9465600, 9500400, 9547200, 9651200, 9690408, 9844224, 9900800, 9938880, 10022400, 10094175, 10133760, 10183680, 10254400, 10281600, 10423296, 10483200, 10601472, 10648800, 10692864, 10767120, 10857600, 11043200, 11074752, 11138400, 11358720, 11400480, 11484928, 11536200, 11692800, 11750400, 11880960, 11926656, 12113010, 12160512, 12305280, 12423600, 12579840, 12620800, 12667200, 12729600, 12920544, 13029120, 13251840, 13366080, 13458900, 13511680, 13630464, 13708800, 13843440, 14031360, 14198400, 14250600, 14257152, 14356160, 14476800, 14766336, 14851200, 14908320, 15200640, 15275520, 15381600, 15590400, 15724800, 15902208, 16150680, 16286400, 16407040, 16450560, 16564800, 16707600, 16889600, 16972800, 17038080, 17227392, 17304300, 17372160, 17539200, 17669120, 17821440, 17945200, 18240768, 18457920, 18635400, 18931200, 19000800, 19094400, 19380816, 19688448, 19801600, 19877760, 20044800, 20188350, 20267520, 20508800, 20563200, 20966400, 21297600, 21385728, 21534240, 21715200, 22086400, 22149504, 22276800, 22717440, 22800960, 22969856, 23072400, 23385600, 23761920, 23853312, 24226020, 24321024, 24610560, 24847200, 25334400, 25459200, 25841088, 26058240, 26503680, 26732160, 26917800, 27417600, 27686880, 28062720, 28396800, 28501200, 28712320, 28953600, 29532672, 29702400, 29816640, 30282525, 30401280, 30551040, 30763200, 31449600, 31804416, 32301360, 32572800, 32814080, 33129600, 33415200, 33779200, 34076160, 34454784, 34608600, 35078400, 35642880, 35890400, 36481536, 36915840, 37270800, 37862400, 38001600, 38188800, 38761632, 39603200, 39755520, 40376700, 40535040, 41017600, 41126400, 42595200, 42771456, 43068480, 43430400, 44172800, 44299008, 44553600, 45601920, 45939712, 46144800, 46771200, 47706624, 48452040, 49221120, 49694400, 50668800, 50918400, 51682176, 52116480, 53007360, 53464320, 53835600, 55373760, 56793600, 57002400, 57424640, 59065344, 59404800, 59633280, 60565050, 60802560, 61526400, 62899200, 64602720, 65145600, 66259200, 66830400, 67558400, 68152320, 68909568, 69217200, 70156800, 71285760, 71780800, 72963072, 73831680, 74541600, 76003200, 76377600, 77523264, 79511040, 80753400, 82035200, 82252800, 85190400, 86136960, 86860800, 88345600, 88598016, 89107200, 91203840, 92289600, 95413248, 96904080, 98442240, 99388800, 101337600, 103364352, 106928640, 107671200, 110747520, 113587200, 114004800, 114849280, 118809600, 119266560, 121130100, 121605120, 123052800, 129205440, 130291200, 132518400, 133660800, 137819136, 138434400, 140313600, 143561600, 147663360, 149083200, 152006400, 152755200, 155046528, 159022080, 161506800, 164070400, 170380800, 172273920, 177196032, 178214400, 182407680, 184579200, 193808160, 198777600, 202675200, 206728704, 213857280, 215342400, 221495040, 228009600, 229698560, 238533120, 242260200, 246105600, 258410880, 260582400, 265036800, 267321600, 276868800, 287123200, 295326720, 298166400, 304012800, 310093056, 323013600, 340761600, 344547840, 356428800, 364815360, 369158400, 387616320, 397555200, 413457408, 430684800, 442990080, 456019200, 477066240, 484520400, 492211200, 516821760, 534643200, 553737600, 574246400, 596332800, 608025600, 620186112, 646027200, 689095680, 738316800, 775232640, 795110400, 861369600, 885980160, 912038400, 969040800, 1033643520, 1069286400, 1107475200, 1148492800, 1192665600, 1240372224, 1292054400, 1476633600, 1550465280, 1722739200, 1824076800, 1938081600, 2067287040, 2214950400, 2385331200, 2584108800, 3100930560, 3445478400, 3876163200, 4429900800, 5168217600, 6201861120, 7752326400, 10336435200, 15504652800, 31009305600]

約数ペア:

[(1, 31009305600), (2, 15504652800), (3, 10336435200), (4, 7752326400), (5, 6201861120), (6, 5168217600), (7, 4429900800), (8, 3876163200), (9, 3445478400), (10, 3100930560), (12, 2584108800), (13, 2385331200), (14, 2214950400), (15, 2067287040), (16, 1938081600), (17, 1824076800), (18, 1722739200), (20, 1550465280), (21, 1476633600), (24, 1292054400), (25, 1240372224), (26, 1192665600), (27, 1148492800), (28, 1107475200), (29, 1069286400), (30, 1033643520), (32, 969040800), (34, 912038400), (35, 885980160), (36, 861369600), (39, 795110400), (40, 775232640), (42, 738316800), (45, 689095680), (48, 646027200), (50, 620186112), (51, 608025600), (52, 596332800), (54, 574246400), (56, 553737600), (58, 534643200), (60, 516821760), (63, 492211200), (64, 484520400), (65, 477066240), (68, 456019200), (70, 442990080), (72, 430684800), (75, 413457408), (78, 397555200), (80, 387616320), (84, 369158400), (85, 364815360), (87, 356428800), (90, 344547840), (91, 340761600), (96, 323013600), (100, 310093056), (102, 304012800), (104, 298166400), (105, 295326720), (108, 287123200), (112, 276868800), (116, 267321600), (117, 265036800), (119, 260582400), (120, 258410880), (126, 246105600), (128, 242260200), (130, 238533120), (135, 229698560), (136, 228009600), (140, 221495040), (144, 215342400), (145, 213857280), (150, 206728704), (153, 202675200), (156, 198777600), (160, 193808160), (168, 184579200), (170, 182407680), (174, 178214400), (175, 177196032), (180, 172273920), (182, 170380800), (189, 164070400), (192, 161506800), (195, 159022080), (200, 155046528), (203, 152755200), (204, 152006400), (208, 149083200), (210, 147663360), (216, 143561600), (221, 140313600), (224, 138434400), (225, 137819136), (232, 133660800), (234, 132518400), (238, 130291200), (240, 129205440), (252, 123052800), (255, 121605120), (256, 121130100), (260, 119266560), (261, 118809600), (270, 114849280), (272, 114004800), (273, 113587200), (280, 110747520), (288, 107671200), (290, 106928640), (300, 103364352), (306, 101337600), (312, 99388800), (315, 98442240), (320, 96904080), (325, 95413248), (336, 92289600), (340, 91203840), (348, 89107200), (350, 88598016), (351, 88345600), (357, 86860800), (360, 86136960), (364, 85190400), (377, 82252800), (378, 82035200), (384, 80753400), (390, 79511040), (400, 77523264), (406, 76377600), (408, 76003200), (416, 74541600), (420, 73831680), (425, 72963072), (432, 71780800), (435, 71285760), (442, 70156800), (448, 69217200), (450, 68909568), (455, 68152320), (459, 67558400), (464, 66830400), (468, 66259200), (476, 65145600), (480, 64602720), (493, 62899200), (504, 61526400), (510, 60802560), (512, 60565050), (520, 59633280), (522, 59404800), (525, 59065344), (540, 57424640), (544, 57002400), (546, 56793600), (560, 55373760), (576, 53835600), (580, 53464320), (585, 53007360), (595, 52116480), (600, 51682176), (609, 50918400), (612, 50668800), (624, 49694400), (630, 49221120), (640, 48452040), (650, 47706624), (663, 46771200), (672, 46144800), (675, 45939712), (680, 45601920), (696, 44553600), (700, 44299008), (702, 44172800), (714, 43430400), (720, 43068480), (725, 42771456), (728, 42595200), (754, 41126400), (756, 41017600), (765, 40535040), (768, 40376700), (780, 39755520), (783, 39603200), (800, 38761632), (812, 38188800), (816, 38001600), (819, 37862400), (832, 37270800), (840, 36915840), (850, 36481536), (864, 35890400), (870, 35642880), (884, 35078400), (896, 34608600), (900, 34454784), (910, 34076160), (918, 33779200), (928, 33415200), (936, 33129600), (945, 32814080), (952, 32572800), (960, 32301360), (975, 31804416), (986, 31449600), (1008, 30763200), (1015, 30551040), (1020, 30401280), (1024, 30282525), (1040, 29816640), (1044, 29702400), (1050, 29532672), (1071, 28953600), (1080, 28712320), (1088, 28501200), (1092, 28396800), (1105, 28062720), (1120, 27686880), (1131, 27417600), (1152, 26917800), (1160, 26732160), (1170, 26503680), (1190, 26058240), (1200, 25841088), (1218, 25459200), (1224, 25334400), (1248, 24847200), (1260, 24610560), (1275, 24321024), (1280, 24226020), (1300, 23853312), (1305, 23761920), (1326, 23385600), (1344, 23072400), (1350, 22969856), (1360, 22800960), (1365, 22717440), (1392, 22276800), (1400, 22149504), (1404, 22086400), (1428, 21715200), (1440, 21534240), (1450, 21385728), (1456, 21297600), (1479, 20966400), (1508, 20563200), (1512, 20508800), (1530, 20267520), (1536, 20188350), (1547, 20044800), (1560, 19877760), (1566, 19801600), (1575, 19688448), (1600, 19380816), (1624, 19094400), (1632, 19000800), (1638, 18931200), (1664, 18635400), (1680, 18457920), (1700, 18240768), (1728, 17945200), (1740, 17821440), (1755, 17669120), (1768, 17539200), (1785, 17372160), (1792, 17304300), (1800, 17227392), (1820, 17038080), (1827, 16972800), (1836, 16889600), (1856, 16707600), (1872, 16564800), (1885, 16450560), (1890, 16407040), (1904, 16286400), (1920, 16150680), (1950, 15902208), (1972, 15724800), (1989, 15590400), (2016, 15381600), (2030, 15275520), (2040, 15200640), (2080, 14908320), (2088, 14851200), (2100, 14766336), (2142, 14476800), (2160, 14356160), (2175, 14257152), (2176, 14250600), (2184, 14198400), (2210, 14031360), (2240, 13843440), (2262, 13708800), (2275, 13630464), (2295, 13511680), (2304, 13458900), (2320, 13366080), (2340, 13251840), (2380, 13029120), (2400, 12920544), (2436, 12729600), (2448, 12667200), (2457, 12620800), (2465, 12579840), (2496, 12423600), (2520, 12305280), (2550, 12160512), (2560, 12113010), (2600, 11926656), (2610, 11880960), (2639, 11750400), (2652, 11692800), (2688, 11536200), (2700, 11484928), (2720, 11400480), (2730, 11358720), (2784, 11138400), (2800, 11074752), (2808, 11043200), (2856, 10857600), (2880, 10767120), (2900, 10692864), (2912, 10648800), (2925, 10601472), (2958, 10483200), (2975, 10423296), (3016, 10281600), (3024, 10254400), (3045, 10183680), (3060, 10133760), (3072, 10094175), (3094, 10022400), (3120, 9938880), (3132, 9900800), (3150, 9844224), (3200, 9690408), (3213, 9651200), (3248, 9547200), (3264, 9500400), (3276, 9465600), (3315, 9354240), (3328, 9317700), (3360, 9228960), (3393, 9139200), (3400, 9120384), (3451, 8985600), (3456, 8972600), (3480, 8910720), (3510, 8834560), (3536, 8769600), (3570, 8686080), (3584, 8652150), (3600, 8613696), (3640, 8519040), (3654, 8486400), (3672, 8444800), (3712, 8353800), (3744, 8282400), (3770, 8225280), (3780, 8203520), (3808, 8143200), (3825, 8107008), (3840, 8075340), (3900, 7951104), (3915, 7920640), (3944, 7862400), (3978, 7795200), (4032, 7690800), (4060, 7637760), (4080, 7600320), (4095, 7572480), (4160, 7454160), (4176, 7425600), (4200, 7383168), (4284, 7238400), (4320, 7178080), (4350, 7128576), (4352, 7125300), (4368, 7099200), (4420, 7015680), (4437, 6988800), (4480, 6921720), (4524, 6854400), (4550, 6815232), (4590, 6755840), (4608, 6729450), (4640, 6683040), (4641, 6681600), (4680, 6625920), (4725, 6562816), (4760, 6514560), (4800, 6460272), (4872, 6364800), (4896, 6333600), (4914, 6310400), (4930, 6289920), (4992, 6211800), (5040, 6152640), (5075, 6110208), (5100, 6080256), (5120, 6056505), (5200, 5963328), (5220, 5940480), (5278, 5875200), (5304, 5846400), (5355, 5790720), (5376, 5768100), (5400, 5742464), (5440, 5700240), (5460, 5679360), (5481, 5657600), (5525, 5612544), (5568, 5569200), (5600, 5537376), (5616, 5521600), (5655, 5483520), (5712, 5428800), (5760, 5383560), (5800, 5346432), (5824, 5324400), (5850, 5300736), (5916, 5241600), (5950, 5211648), (5967, 5196800), (6032, 5140800), (6048, 5127200), (6090, 5091840), (6120, 5066880), (6188, 5011200), (6240, 4969440), (6264, 4950400), (6300, 4922112), (6400, 4845204), (6409, 4838400), (6426, 4825600), (6496, 4773600), (6525, 4752384), (6528, 4750200), (6552, 4732800), (6630, 4677120), (6656, 4658850), (6720, 4614480), (6786, 4569600), (6800, 4560192), (6825, 4543488), (6902, 4492800), (6912, 4486300), (6960, 4455360), (7020, 4417280), (7072, 4384800), (7140, 4343040), (7168, 4326075), (7200, 4306848), (7280, 4259520), (7308, 4243200), (7344, 4222400), (7395, 4193280), (7424, 4176900), (7488, 4141200), (7540, 4112640), (7560, 4101760), (7616, 4071600), (7650, 4053504), (7680, 4037670), (7735, 4008960), (7800, 3975552), (7830, 3960320), (7888, 3931200), (7917, 3916800), (7956, 3897600), (8064, 3845400), (8120, 3818880), (8160, 3800160), (8190, 3786240), (8320, 3727080), (8352, 3712800), (8400, 3691584), (8568, 3619200), (8640, 3589040), (8700, 3564288), (8704, 3562650), (8736, 3549600), (8775, 3533824), (8840, 3507840), (8874, 3494400), (8925, 3474432), (8960, 3460860), (9048, 3427200), (9100, 3407616), (9135, 3394560), (9180, 3377920), (9216, 3364725), (9280, 3341520), (9282, 3340800), (9360, 3312960), (9425, 3290112), (9450, 3281408), (9520, 3257280), (9600, 3230136), (9744, 3182400), (9792, 3166800), (9828, 3155200), (9860, 3144960), (9945, 3118080), (9984, 3105900), (10080, 3076320), (10150, 3055104), (10179, 3046400), (10200, 3040128), (10353, 2995200), (10400, 2981664), (10440, 2970240), (10556, 2937600), (10608, 2923200), (10710, 2895360), (10752, 2884050), (10800, 2871232), (10880, 2850120), (10920, 2839680), (10962, 2828800), (11050, 2806272), (11136, 2784600), (11200, 2768688), (11232, 2760800), (11310, 2741760), (11424, 2714400), (11475, 2702336), (11520, 2691780), (11600, 2673216), (11648, 2662200), (11700, 2650368), (11832, 2620800), (11900, 2605824), (11934, 2598400), (12064, 2570400), (12096, 2563600), (12180, 2545920), (12240, 2533440), (12285, 2524160), (12325, 2515968), (12376, 2505600), (12480, 2484720), (12528, 2475200), (12600, 2461056), (12800, 2422602), (12818, 2419200), (12852, 2412800), (12992, 2386800), (13050, 2376192), (13056, 2375100), (13104, 2366400), (13195, 2350080), (13260, 2338560), (13311, 2329600), (13312, 2329425), (13440, 2307240), (13572, 2284800), (13600, 2280096), (13650, 2271744), (13804, 2246400), (13824, 2243150), (13920, 2227680), (13923, 2227200), (14040, 2208640), (14144, 2192400), (14280, 2171520), (14400, 2153424), (14560, 2129760), (14616, 2121600), (14688, 2111200), (14790, 2096640), (14848, 2088450), (14976, 2070600), (15080, 2056320), (15120, 2050880), (15225, 2036736), (15232, 2035800), (15300, 2026752), (15360, 2018835), (15470, 2004480), (15600, 1987776), (15660, 1980160), (15776, 1965600), (15834, 1958400), (15912, 1948800), (16065, 1930240), (16128, 1922700), (16240, 1909440), (16320, 1900080), (16380, 1893120), (16575, 1870848), (16640, 1863540), (16704, 1856400), (16800, 1845792), (16965, 1827840), (17136, 1809600), (17255, 1797120), (17280, 1794520), (17400, 1782144), (17408, 1781325), (17472, 1774800), (17550, 1766912), (17680, 1753920), (17748, 1747200), (17850, 1737216), (17920, 1730430), (18096, 1713600), (18200, 1703808), (18270, 1697280), (18360, 1688960), (18560, 1670760), (18564, 1670400), (18720, 1656480), (18850, 1645056), (18900, 1640704), (19040, 1628640), (19200, 1615068), (19227, 1612800), (19488, 1591200), (19575, 1584128), (19584, 1583400), (19656, 1577600), (19720, 1572480), (19890, 1559040), (19968, 1552950), (20160, 1538160), (20300, 1527552), (20358, 1523200), (20400, 1520064), (20475, 1514496), (20706, 1497600), (20800, 1490832), (20880, 1485120), (21112, 1468800), (21216, 1461600), (21420, 1447680), (21504, 1442025), (21600, 1435616), (21760, 1425060), (21840, 1419840), (21924, 1414400), (22100, 1403136), (22185, 1397760), (22272, 1392300), (22400, 1384344), (22464, 1380400), (22620, 1370880), (22848, 1357200), (22950, 1351168), (23040, 1345890), (23200, 1336608), (23205, 1336320), (23296, 1331100), (23400, 1325184), (23664, 1310400), (23751, 1305600), (23800, 1302912), (23868, 1299200), (24128, 1285200), (24192, 1281800), (24360, 1272960), (24480, 1266720), (24570, 1262080), (24650, 1257984), (24752, 1252800), (24960, 1242360), (25056, 1237600), (25200, 1230528), (25600, 1211301), (25636, 1209600), (25704, 1206400), (25984, 1193400), (26100, 1188096), (26112, 1187550), (26208, 1183200), (26390, 1175040), (26520, 1169280), (26622, 1164800), (26775, 1158144), (26880, 1153620), (27144, 1142400), (27200, 1140048), (27300, 1135872), (27405, 1131520), (27608, 1123200), (27648, 1121575), (27840, 1113840), (27846, 1113600), (28080, 1104320), (28275, 1096704), (28288, 1096200), (28560, 1085760), (28800, 1076712), (29120, 1064880), (29232, 1060800), (29376, 1055600), (29580, 1048320), (29696, 1044225), (29835, 1039360), (29952, 1035300), (30160, 1028160), (30240, 1025440), (30450, 1018368), (30464, 1017900), (30600, 1013376), (30940, 1002240), (31059, 998400), (31200, 993888), (31320, 990080), (31552, 982800), (31668, 979200), (31824, 974400), (32045, 967680), (32130, 965120), (32256, 961350), (32480, 954720), (32640, 950040), (32760, 946560), (33150, 935424), (33280, 931770), (33408, 928200), (33600, 922896), (33930, 913920), (34272, 904800), (34510, 898560), (34560, 897260), (34800, 891072), (34944, 887400), (35100, 883456), (35360, 876960), (35496, 873600), (35700, 868608), (35840, 865215), (36192, 856800), (36400, 851904), (36540, 848640), (36720, 844480), (36975, 838656), (37120, 835380), (37128, 835200), (37440, 828240), (37700, 822528), (37800, 820352), (38080, 814320), (38400, 807534), (38454, 806400), (38675, 801792), (38976, 795600), (39150, 792064), (39168, 791700), (39312, 788800), (39440, 786240), (39585, 783360), (39780, 779520), (39936, 776475), (40320, 769080), (40600, 763776), (40716, 761600), (40800, 760032), (40950, 757248), (41412, 748800), (41600, 745416), (41760, 742560), (41769, 742400), (42224, 734400), (42432, 730800), (42840, 723840), (43200, 717808), (43520, 712530), (43680, 709920), (43848, 707200), (44200, 701568), (44370, 698880), (44544, 696150), (44800, 692172), (44863, 691200), (44928, 690200), (45240, 685440), (45675, 678912), (45696, 678600), (45900, 675584), (46080, 672945), (46400, 668304), (46410, 668160), (46592, 665550), (46800, 662592), (47328, 655200), (47502, 652800), (47600, 651456), (47736, 649600), (48256, 642600), (48384, 640900), (48720, 636480), (48960, 633360), (49140, 631040), (49300, 628992), (49504, 626400), (49725, 623616), (49920, 621180), (50112, 618800), (50400, 615264), (50895, 609280), (51272, 604800), (51408, 603200), (51765, 599040), (51968, 596700), (52200, 594048), (52224, 593775), (52416, 591600), (52780, 587520), (53040, 584640), (53244, 582400), (53550, 579072), (53760, 576810), (54288, 571200), (54400, 570024), (54600, 567936), (54810, 565760), (55216, 561600), (55680, 556920), (55692, 556800), (56160, 552160), (56550, 548352), (56576, 548100), (57120, 542880), (57600, 538356), (57681, 537600), (58240, 532440), (58464, 530400), (58752, 527800), (59160, 524160), (59670, 519680), (59904, 517650), (60320, 514080), (60480, 512720), (60900, 509184), (60928, 508950), (61200, 506688), (61425, 504832), (61880, 501120), (62118, 499200), (62400, 496944), (62640, 495040), (63104, 491400), (63336, 489600), (63648, 487200), (64090, 483840), (64260, 482560), (64512, 480675), (64960, 477360), (65280, 475020), (65520, 473280), (65975, 470016), (66300, 467712), (66555, 465920), (66560, 465885), (66816, 464100), (67200, 461448), (67860, 456960), (68544, 452400), (69020, 449280), (69120, 448630), (69600, 445536), (69615, 445440), (69888, 443700), (70200, 441728), (70720, 438480), (70992, 436800), (71253, 435200), (71400, 434304), (72384, 428400), (72800, 425952), (73080, 424320), (73440, 422240), (73950, 419328), (74240, 417690), (74256, 417600), (74880, 414120), (75400, 411264), (75600, 410176), (76160, 407160), (76800, 403767), (76908, 403200), (77350, 400896), (77952, 397800), (78300, 396032), (78336, 395850), (78624, 394400), (78880, 393120), (79170, 391680), (79560, 389760), (80325, 386048), (80640, 384540), (81200, 381888), (81432, 380800), (81600, 380016), (81900, 378624), (82824, 374400), (83200, 372708), (83520, 371280), (83538, 371200), (84448, 367200), (84825, 365568), (84864, 365400), (85680, 361920), (86275, 359424), (86400, 358904), (87040, 356265), (87360, 354960), (87696, 353600), (88400, 350784), (88740, 349440), (89088, 348075), (89600, 346086), (89726, 345600), (89856, 345100), (90480, 342720), (91350, 339456), (91392, 339300), (91800, 337792), (92800, 334152), (92820, 334080), (93177, 332800), (93184, 332775), (93600, 331296), (94656, 327600), (95004, 326400), (95200, 325728), (95472, 324800), (96135, 322560), (96512, 321300), (96768, 320450), (97440, 318240), (97920, 316680), (98280, 315520), (98600, 314496), (99008, 313200), (99450, 311808), (99840, 310590), (100224, 309400), (100800, 307632), (101790, 304640), (102544, 302400), (102816, 301600), (103530, 299520), (103936, 298350), (104400, 297024), (104832, 295800), (105560, 293760), (106080, 292320), (106488, 291200), (107100, 289536), (107520, 288405), (108576, 285600), (108800, 285012), (109200, 283968), (109620, 282880), (110432, 280800), (110925, 279552), (111360, 278460), (111384, 278400), (112320, 276080), (113100, 274176), (113152, 274050), (114240, 271440), (115200, 269178), (115362, 268800), (116025, 267264), (116480, 266220), (116928, 265200), (117504, 263900), (118320, 262080), (118755, 261120), (119340, 259840), (119808, 258825), (120640, 257040), (120960, 256360), (121800, 254592), (121856, 254475), (122400, 253344), (122850, 252416), (123760, 250560), (124236, 249600), (124800, 248472), (125280, 247520), (126208, 245700), (126672, 244800), (127296, 243600), (128180, 241920), (128520, 241280), (129920, 238680), (130560, 237510), (131040, 236640), (131950, 235008), (132600, 233856), (133110, 232960), (133632, 232050), (134400, 230724), (134589, 230400), (135720, 228480), (137025, 226304), (137088, 226200), (138040, 224640), (138240, 224315), (139200, 222768), (139230, 222720), (139776, 221850), (140400, 220864), (141440, 219240), (141984, 218400), (142506, 217600), (142800, 217152), (144768, 214200), (145600, 212976), (146160, 212160), (146880, 211120), (147900, 209664), (148480, 208845), (148512, 208800), (149175, 207872), (149760, 207060), (150800, 205632), (151200, 205088), (152320, 203580), (153816, 201600), (154700, 200448), (155295, 199680), (155904, 198900), (156600, 198016), (156672, 197925), (157248, 197200), (157760, 196560), (158340, 195840), (159120, 194880), (160225, 193536), (160650, 193024), (161280, 192270), (162400, 190944), (162864, 190400), (163200, 190008), (163800, 189312), (165648, 187200), (166400, 186354), (167040, 185640), (167076, 185600), (168896, 183600), (169650, 182784), (169728, 182700), (171360, 180960), (172550, 179712), (172800, 179452), (173043, 179200), (174720, 177480), (175392, 176800)]