56546380800

素因数分解:

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

素因数の和:119

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 87, 90, 91, 93, 96, 100, 104, 105, 108, 112, 116, 117, 120, 124, 126, 128, 130, 135, 140, 144, 145, 150, 155, 156, 160, 168, 174, 175, 180, 182, 186, 189, 192, 195, 200, 203, 208, 210, 216, 217, 224, 225, 232, 234, 240, 248, 252, 256, 260, 261, 270, 273, 279, 280, 288, 290, 300, 310, 312, 315, 320, 325, 336, 348, 350, 351, 360, 364, 372, 377, 378, 384, 390, 400, 403, 406, 416, 420, 432, 434, 435, 448, 450, 455, 464, 465, 468, 480, 496, 504, 512, 520, 522, 525, 540, 546, 558, 560, 576, 580, 585, 600, 609, 620, 624, 630, 640, 650, 651, 672, 675, 696, 700, 702, 720, 725, 728, 744, 754, 756, 768, 775, 780, 783, 800, 806, 812, 819, 832, 837, 840, 864, 868, 870, 896, 899, 900, 910, 928, 930, 936, 945, 960, 975, 992, 1008, 1015, 1024, 1040, 1044, 1050, 1080, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1200, 1209, 1218, 1240, 1248, 1260, 1280, 1300, 1302, 1305, 1344, 1350, 1365, 1392, 1395, 1400, 1404, 1440, 1450, 1456, 1488, 1508, 1512, 1536, 1550, 1560, 1566, 1575, 1600, 1612, 1624, 1638, 1664, 1674, 1680, 1728, 1736, 1740, 1755, 1792, 1798, 1800, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1920, 1950, 1953, 1984, 2015, 2016, 2030, 2080, 2088, 2100, 2160, 2170, 2175, 2184, 2232, 2240, 2262, 2275, 2304, 2320, 2325, 2340, 2400, 2418, 2436, 2457, 2480, 2496, 2520, 2560, 2600, 2604, 2610, 2639, 2688, 2697, 2700, 2730, 2784, 2790, 2800, 2808, 2821, 2880, 2900, 2912, 2925, 2976, 3016, 3024, 3045, 3072, 3100, 3120, 3132, 3150, 3200, 3224, 3248, 3255, 3276, 3328, 3348, 3360, 3393, 3456, 3472, 3480, 3510, 3584, 3596, 3600, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3780, 3840, 3900, 3906, 3915, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4200, 4320, 4340, 4350, 4368, 4464, 4480, 4495, 4524, 4550, 4608, 4640, 4650, 4680, 4725, 4800, 4836, 4872, 4914, 4960, 4992, 5040, 5075, 5120, 5200, 5208, 5220, 5278, 5376, 5394, 5400, 5425, 5460, 5481, 5568, 5580, 5600, 5616, 5642, 5655, 5760, 5800, 5824, 5850, 5859, 5952, 6032, 6045, 6048, 6090, 6200, 6240, 6264, 6293, 6300, 6400, 6448, 6496, 6510, 6525, 6552, 6656, 6696, 6720, 6786, 6825, 6912, 6944, 6960, 6975, 7020, 7168, 7192, 7200, 7254, 7280, 7308, 7424, 7440, 7488, 7540, 7560, 7680, 7800, 7812, 7830, 7917, 7936, 8060, 8064, 8091, 8120, 8190, 8320, 8352, 8370, 8400, 8463, 8640, 8680, 8700, 8736, 8775, 8928, 8960, 8990, 9048, 9100, 9135, 9216, 9280, 9300, 9360, 9425, 9450, 9600, 9672, 9744, 9765, 9828, 9920, 9984, 10075, 10080, 10150, 10179, 10400, 10416, 10440, 10556, 10752, 10788, 10800, 10850, 10881, 10920, 10962, 11136, 11160, 11200, 11232, 11284, 11310, 11520, 11600, 11648, 11687, 11700, 11718, 11904, 12064, 12090, 12096, 12180, 12285, 12400, 12480, 12528, 12586, 12600, 12800, 12896, 12992, 13020, 13050, 13104, 13195, 13312, 13392, 13440, 13485, 13572, 13650, 13824, 13888, 13920, 13950, 14040, 14105, 14384, 14400, 14508, 14560, 14616, 14848, 14880, 14976, 15080, 15120, 15225, 15360, 15600, 15624, 15660, 15834, 15872, 16120, 16128, 16182, 16240, 16275, 16380, 16640, 16704, 16740, 16800, 16926, 16965, 17280, 17360, 17400, 17472, 17550, 17856, 17920, 17980, 18096, 18135, 18200, 18270, 18560, 18600, 18720, 18850, 18879, 18900, 19200, 19344, 19488, 19530, 19575, 19656, 19840, 19968, 20150, 20160, 20300, 20358, 20475, 20800, 20832, 20880, 20925, 21112, 21504, 21576, 21600, 21700, 21762, 21840, 21924, 22272, 22320, 22400, 22464, 22475, 22568, 22620, 23040, 23200, 23296, 23374, 23400, 23436, 23751, 23808, 24128, 24180, 24192, 24273, 24360, 24570, 24800, 24960, 25056, 25172, 25200, 25389, 25600, 25792, 25984, 26040, 26100, 26208, 26390, 26784, 26880, 26970, 27144, 27300, 27405, 27648, 27776, 27840, 27900, 28080, 28210, 28275, 28768, 28800, 29016, 29120, 29232, 29295, 29696, 29760, 29952, 30160, 30225, 30240, 30450, 31200, 31248, 31320, 31465, 31668, 31744, 32240, 32256, 32364, 32480, 32550, 32760, 33280, 33408, 33480, 33600, 33852, 33930, 34560, 34720, 34800, 34944, 35061, 35100, 35712, 35840, 35960, 36192, 36270, 36400, 36540, 37120, 37200, 37440, 37700, 37758, 37800, 38400, 38688, 38976, 39060, 39150, 39312, 39585, 39680, 39936, 40300, 40320, 40455, 40600, 40716, 40950, 41600, 41664, 41760, 41850, 42224, 42315, 43152, 43200, 43400, 43524, 43680, 43848, 44544, 44640, 44800, 44928, 44950, 45136, 45240, 45675, 46080, 46400, 46592, 46748, 46800, 46872, 47502, 47616, 48256, 48360, 48384, 48546, 48720, 48825, 49140, 49600, 49920, 50112, 50344, 50400, 50778, 50895, 51584, 51968, 52080, 52200, 52416, 52780, 53568, 53760, 53940, 54288, 54405, 54600, 54810, 55552, 55680, 55800, 56160, 56420, 56550, 56637, 57536, 57600, 58032, 58240, 58435, 58464, 58590, 59520, 59904, 60320, 60450, 60480, 60900, 61425, 62400, 62496, 62640, 62930, 63336, 64480, 64512, 64728, 64960, 65100, 65520, 65975, 66560, 66816, 66960, 67200, 67425, 67704, 67860, 69120, 69440, 69600, 69888, 70122, 70200, 70525, 71253, 71424, 71920, 72384, 72540, 72800, 73080, 74240, 74400, 74880, 75400, 75516, 75600, 76167, 76800, 77376, 77952, 78120, 78300, 78624, 79170, 79360, 80600, 80640, 80910, 81200, 81432, 81809, 81900, 83200, 83328, 83520, 83700, 84448, 84630, 84825, 86304, 86400, 86800, 87048, 87360, 87696, 89088, 89280, 89600, 89856, 89900, 90272, 90480, 90675, 91350, 92800, 93184, 93496, 93600, 93744, 94395, 95004, 95232, 96512, 96720, 96768, 97092, 97440, 97650, 98280, 99200, 99840, 100224, 100688, 100800, 101556, 101790, 103168, 103936, 104160, 104400, 104832, 105183, 105560, 107136, 107520, 107880, 108576, 108810, 109200, 109620, 111104, 111360, 111600, 112320, 112840, 113100, 113274, 115072, 115200, 116064, 116480, 116870, 116928, 117180, 118755, 119040, 119808, 120640, 120900, 120960, 121365, 121800, 122850, 124800, 124992, 125280, 125860, 126672, 126945, 128960, 129456, 129920, 130200, 131040, 131950, 133632, 133920, 134400, 134850, 135408, 135720, 137025, 138240, 138880, 139200, 139776, 140244, 140400, 141050, 142506, 142848, 143840, 144768, 145080, 145600, 146160, 146475, 148480, 148800, 149760, 150800, 151032, 151200, 152334, 154752, 155904, 156240, 156600, 157248, 157325, 158340, 158720, 161200, 161280, 161820, 162400, 162864, 163618, 163800, 166400, 166656, 167040, 167400, 168896, 169260, 169650, 169911, 172608, 172800, 173600, 174096, 174720, 175305, 175392, 178560, 179200, 179712, 179800, 180544, 180960, 181350, 182700, 185600, 186992, 187200, 187488, 188790, 190008, 193024, 193440, 193536, 194184, 194880, 195300, 196560, 197925, 198400, 199680, 200448, 201376, 201600, 202275, 203112, 203580, 206336, 207872, 208320, 208800, 209664, 210366, 211120, 211575, 214272, 215760, 217152, 217620, 218400, 219240, 222208, 222720, 223200, 224640, 225680, 226200, 226548, 230144, 230400, 232128, 232960, 233740, 233856, 234360, 237510, 238080, 241280, 241800, 241920, 242730, 243600, 245427, 245700, 249600, 249984, 250560, 251720, 253344, 253890, 254475, 257920, 258912, 259840, 260400, 262080, 263900, 267264, 267840, 268800, 269700, 270816, 271440, 272025, 274050, 277760, 278400, 279552, 280488, 280800, 282100, 283185, 285012, 285696, 287680, 289536, 290160, 291200, 292175, 292320, 292950, 297600, 299520, 301600, 302064, 302400, 304668, 309504, 311808, 312480, 313200, 314496, 314650, 315549, 316680, 322400, 322560, 323640, 324800, 325728, 327236, 327600, 332800, 333312, 334080, 334800, 337792, 338520, 339300, 339822, 345216, 345600, 347200, 348192, 349440, 350610, 350784, 356265, 357120, 359424, 359600, 361088, 361920, 362700, 365400, 371200, 373984, 374400, 374976, 377580, 380016, 380835, 386048, 386880, 388368, 389760, 390600, 393120, 395850, 396800, 400896, 402752, 403200, 404550, 406224, 407160, 409045, 412672, 416640, 417600, 419328, 420732, 422240, 423150, 428544, 431520, 434304, 435240, 436800, 438480, 445440, 446400, 449280, 451360, 452400, 453096, 460288, 464256, 465920, 467480, 467712, 468720, 471975, 475020, 476160, 482560, 483600, 483840, 485460, 487200, 490854, 491400, 499200, 499968, 501120, 503440, 506688, 507780, 508950, 515840, 517824, 519680, 520800, 524160, 525915, 527800, 535680, 537600, 539400, 541632, 542880, 544050, 548100, 555520, 556800, 560976, 561600, 564200, 566370, 570024, 575360, 579072, 580320, 582400, 584350, 584640, 585900, 593775, 595200, 599040, 603200, 604128, 604800, 606825, 609336, 619008, 623616, 624960, 626400, 628992, 629300, 631098, 633360, 634725, 644800, 647280, 649600, 651456, 654472, 655200, 666624, 668160, 669600, 675584, 677040, 678600, 679644, 690432, 691200, 694400, 696384, 698880, 701220, 701568, 712530, 714240, 719200, 722176, 723840, 725400, 730800, 736281, 742400, 747968, 748800, 749952, 755160, 760032, 761670, 773760, 776736, 779520, 781200, 786240, 791700, 793600, 801792, 805504, 806400, 809100, 812448, 814320, 818090, 833280, 835200, 838656, 841464, 844480, 846300, 849555, 857088, 863040, 868608, 870480, 873600, 876525, 876960, 892800, 898560, 902720, 904800, 906192, 920576, 928512, 934960, 935424, 937440, 943950, 950040, 965120, 967200, 967680, 970920, 974400, 981708, 982800, 998400, 999936, 1002240, 1006880, 1013376, 1015560, 1017900, 1031680, 1035648, 1039360, 1041600, 1048320, 1051830, 1055600, 1071360, 1078800, 1083264, 1085760, 1088100, 1096200, 1111040, 1113600, 1121952, 1123200, 1128400, 1132740, 1140048, 1150720, 1158144, 1160640, 1164800, 1168700, 1169280, 1171800, 1187550, 1190400, 1206400, 1208256, 1209600, 1213650, 1218672, 1227135, 1238016, 1249920, 1252800, 1257984, 1258600, 1262196, 1266720, 1269450, 1289600, 1294560, 1299200, 1302912, 1308944, 1310400, 1336320, 1339200, 1351168, 1354080, 1357200, 1359288, 1380864, 1388800, 1392768, 1397760, 1402440, 1403136, 1415925, 1425060, 1428480, 1438400, 1444352, 1447680, 1450800, 1461600, 1472562, 1495936, 1497600, 1499904, 1510320, 1520064, 1523340, 1547520, 1553472, 1559040, 1562400, 1572480, 1577745, 1583400, 1611008, 1612800, 1618200, 1624896, 1628640, 1636180, 1666560, 1670400, 1682928, 1688960, 1692600, 1699110, 1726080, 1737216, 1740960, 1747200, 1753050, 1753920, 1781325, 1785600, 1797120, 1805440, 1809600, 1812384, 1857024, 1869920, 1870848, 1874880, 1887900, 1900080, 1904175, 1930240, 1934400, 1941840, 1948800, 1963416, 1965600, 1999872, 2004480, 2013760, 2026752, 2031120, 2035800, 2045225, 2063360, 2071296, 2083200, 2096640, 2103660, 2111200, 2142720, 2157600, 2166528, 2171520, 2176200, 2192400, 2208843, 2227200, 2243904, 2246400, 2256800, 2265480, 2280096, 2301440, 2321280, 2329600, 2337400, 2338560, 2343600, 2375100, 2380800, 2412800, 2416512, 2419200, 2427300, 2437344, 2454270, 2499840, 2505600, 2515968, 2517200, 2524392, 2533440, 2538900, 2579200, 2589120, 2598400, 2605824, 2617888, 2620800, 2629575, 2678400, 2702336, 2708160, 2714400, 2718576, 2761728, 2777600, 2785536, 2804880, 2806272, 2831850, 2850120, 2876800, 2888704, 2895360, 2901600, 2923200, 2945124, 2991872, 2995200, 2999808, 3020640, 3040128, 3046680, 3095040, 3106944, 3118080, 3124800, 3144960, 3155490, 3166800, 3222016, 3236400, 3249792, 3257280, 3272360, 3333120, 3340800, 3365856, 3377920, 3385200, 3398220, 3452160, 3474432, 3481920, 3494400, 3506100, 3507840, 3562650, 3571200, 3610880, 3619200, 3624768, 3681405, 3714048, 3739840, 3749760, 3775800, 3800160, 3808350, 3868800, 3883680, 3897600, 3926832, 3931200, 4008960, 4027520, 4053504, 4062240, 4071600, 4090450, 4142592, 4166400, 4193280, 4207320, 4222400, 4247775, 4285440, 4315200, 4333056, 4343040, 4352400, 4384800, 4417686, 4487808, 4492800, 4513600, 4530960, 4560192, 4602880, 4642560, 4674800, 4677120, 4687200, 4750200, 4825600, 4833024, 4838400, 4854600, 4874688, 4908540, 4999680, 5011200, 5034400, 5048784, 5066880, 5077800, 5158400, 5178240, 5196800, 5211648, 5235776, 5241600, 5259150, 5356800, 5416320, 5428800, 5437152, 5555200, 5571072, 5609760, 5612544, 5663700, 5700240, 5753600, 5790720, 5803200, 5846400, 5890248, 5983744, 5999616, 6041280, 6080256, 6093360, 6135675, 6190080, 6213888, 6249600, 6289920, 6310980, 6333600, 6444032, 6472800, 6499584, 6514560, 6544720, 6681600, 6731712, 6755840, 6770400, 6796440, 6904320, 6963840, 6988800, 7012200, 7015680, 7125300, 7142400, 7221760, 7238400, 7249536, 7362810, 7479680, 7499520, 7551600, 7600320, 7616700, 7737600, 7767360, 7795200, 7853664, 7862400, 7888725, 8055040, 8107008, 8124480, 8143200, 8180900, 8285184, 8332800, 8414640, 8444800, 8495550, 8630400, 8666112, 8686080, 8704800, 8769600, 8835372, 8975616, 8985600, 9027200, 9061920, 9120384, 9285120, 9349600, 9354240, 9374400, 9500400, 9651200, 9666048, 9709200, 9749376, 9817080, 9999360, 10022400, 10068800, 10097568, 10133760, 10155600, 10316800, 10356480, 10423296, 10471552, 10483200, 10518300, 10713600, 10832640, 10857600, 10874304, 11044215, 11142144, 11219520, 11327400, 11400480, 11507200, 11606400, 11692800, 11780496, 11967488, 12082560, 12160512, 12186720, 12271350, 12427776, 12499200, 12579840, 12621960, 12667200, 12945600, 12999168, 13029120, 13089440, 13463424, 13511680, 13540800, 13592880, 13808640, 13927680, 14024400, 14031360, 14250600, 14443520, 14476800, 14499072, 14725620, 14959360, 14999040, 15103200, 15200640, 15233400, 15475200, 15534720, 15590400, 15707328, 15724800, 15777450, 16110080, 16248960, 16286400, 16361800, 16665600, 16829280, 16889600, 16991100, 17260800, 17372160, 17409600, 17539200, 17670744, 17951232, 18054400, 18123840, 18240768, 18407025, 18570240, 18699200, 18748800, 19000800, 19332096, 19418400, 19498752, 19634160, 20044800, 20137600, 20195136, 20267520, 20311200, 20712960, 20943104, 20966400, 21036600, 21427200, 21665280, 21715200, 21748608, 22088430, 22439040, 22654800, 22800960, 23014400, 23212800, 23385600, 23560992, 24165120, 24321024, 24373440, 24542700, 24855552, 24998400, 25243920, 25334400, 25891200, 25998336, 26058240, 26178880, 26926848, 27081600, 27185760, 27855360, 28048800, 28062720, 28501200, 28953600, 28998144, 29451240, 29918720, 29998080, 30206400, 30401280, 30466800, 30950400, 31069440, 31414656, 31449600, 31554900, 32220160, 32497920, 32572800, 32723600, 33658560, 33779200, 33982200, 34521600, 34819200, 35078400, 35341488, 35902464, 36108800, 36247680, 36481536, 36814050, 37398400, 37497600, 38001600, 38836800, 38997504, 39268320, 40275200, 40390272, 40535040, 40622400, 41425920, 41886208, 42073200, 43330560, 43430400, 43497216, 44176860, 44878080, 45309600, 45601920, 46425600, 46771200, 47121984, 48330240, 48746880, 49085400, 49996800, 50487840, 50668800, 51782400, 52116480, 52357760, 53853696, 54163200, 54371520, 55221075, 55710720, 56097600, 57002400, 57996288, 58902480, 59837440, 60412800, 60802560, 60933600, 62138880, 62829312, 62899200, 63109800, 64995840, 65145600, 65447200, 67317120, 67558400, 67964400, 69043200, 69638400, 70156800, 70682976, 72217600, 72495360, 72963072, 73628100, 74796800, 74995200, 76003200, 77673600, 77995008, 78536640, 80550400, 80780544, 81244800, 83772416, 84146400, 86860800, 86994432, 88353720, 89756160, 90619200, 91203840, 92851200, 94243968, 96660480, 97493760, 98170800, 100975680, 101337600, 103564800, 104715520, 107707392, 108326400, 108743040, 110442150, 112195200, 114004800, 117804960, 120825600, 121605120, 121867200, 124277760, 125658624, 126219600, 129991680, 130291200, 130894400, 134634240, 135928800, 139276800, 140313600, 141365952, 144990720, 147256200, 149593600, 149990400, 152006400, 155347200, 157073280, 161100800, 161561088, 162489600, 168292800, 173988864, 176707440, 179512320, 181238400, 182407680, 188487936, 194987520, 196341600, 201951360, 202675200, 207129600, 209431040, 216652800, 217486080, 220884300, 224390400, 228009600, 235609920, 241651200, 243734400, 251317248, 252439200, 260582400, 261788800, 269268480, 271857600, 278553600, 282731904, 289981440, 294512400, 299187200, 304012800, 310694400, 314146560, 323122176, 324979200, 336585600, 353414880, 362476800, 364815360, 376975872, 389975040, 392683200, 403902720, 418862080, 434972160, 441768600, 448780800, 456019200, 471219840, 483302400, 487468800, 504878400, 523577600, 538536960, 543715200, 565463808, 589024800, 608025600, 621388800, 628293120, 649958400, 673171200, 706829760, 724953600, 753951744, 785366400, 807805440, 869944320, 883537200, 897561600, 912038400, 942439680, 974937600, 1009756800, 1047155200, 1087430400, 1130927616, 1178049600, 1256586240, 1346342400, 1413659520, 1449907200, 1570732800, 1615610880, 1767074400, 1824076800, 1884879360, 1949875200, 2019513600, 2094310400, 2174860800, 2261855232, 2356099200, 2692684800, 2827319040, 3141465600, 3534148800, 3769758720, 4039027200, 4349721600, 4712198400, 5654638080, 6282931200, 7068297600, 8078054400, 9424396800, 11309276160, 14136595200, 18848793600, 28273190400, 56546380800]

約数ペア:

[(1, 56546380800), (2, 28273190400), (3, 18848793600), (4, 14136595200), (5, 11309276160), (6, 9424396800), (7, 8078054400), (8, 7068297600), (9, 6282931200), (10, 5654638080), (12, 4712198400), (13, 4349721600), (14, 4039027200), (15, 3769758720), (16, 3534148800), (18, 3141465600), (20, 2827319040), (21, 2692684800), (24, 2356099200), (25, 2261855232), (26, 2174860800), (27, 2094310400), (28, 2019513600), (29, 1949875200), (30, 1884879360), (31, 1824076800), (32, 1767074400), (35, 1615610880), (36, 1570732800), (39, 1449907200), (40, 1413659520), (42, 1346342400), (45, 1256586240), (48, 1178049600), (50, 1130927616), (52, 1087430400), (54, 1047155200), (56, 1009756800), (58, 974937600), (60, 942439680), (62, 912038400), (63, 897561600), (64, 883537200), (65, 869944320), (70, 807805440), (72, 785366400), (75, 753951744), (78, 724953600), (80, 706829760), (84, 673171200), (87, 649958400), (90, 628293120), (91, 621388800), (93, 608025600), (96, 589024800), (100, 565463808), (104, 543715200), (105, 538536960), (108, 523577600), (112, 504878400), (116, 487468800), (117, 483302400), (120, 471219840), (124, 456019200), (126, 448780800), (128, 441768600), (130, 434972160), (135, 418862080), (140, 403902720), (144, 392683200), (145, 389975040), (150, 376975872), (155, 364815360), (156, 362476800), (160, 353414880), (168, 336585600), (174, 324979200), (175, 323122176), (180, 314146560), (182, 310694400), (186, 304012800), (189, 299187200), (192, 294512400), (195, 289981440), (200, 282731904), (203, 278553600), (208, 271857600), (210, 269268480), (216, 261788800), (217, 260582400), (224, 252439200), (225, 251317248), (232, 243734400), (234, 241651200), (240, 235609920), (248, 228009600), (252, 224390400), (256, 220884300), (260, 217486080), (261, 216652800), (270, 209431040), (273, 207129600), (279, 202675200), (280, 201951360), (288, 196341600), (290, 194987520), (300, 188487936), (310, 182407680), (312, 181238400), (315, 179512320), (320, 176707440), (325, 173988864), (336, 168292800), (348, 162489600), (350, 161561088), (351, 161100800), (360, 157073280), (364, 155347200), (372, 152006400), (377, 149990400), (378, 149593600), (384, 147256200), (390, 144990720), (400, 141365952), (403, 140313600), (406, 139276800), (416, 135928800), (420, 134634240), (432, 130894400), (434, 130291200), (435, 129991680), (448, 126219600), (450, 125658624), (455, 124277760), (464, 121867200), (465, 121605120), (468, 120825600), (480, 117804960), (496, 114004800), (504, 112195200), (512, 110442150), (520, 108743040), (522, 108326400), (525, 107707392), (540, 104715520), (546, 103564800), (558, 101337600), (560, 100975680), (576, 98170800), (580, 97493760), (585, 96660480), (600, 94243968), (609, 92851200), (620, 91203840), (624, 90619200), (630, 89756160), (640, 88353720), (650, 86994432), (651, 86860800), (672, 84146400), (675, 83772416), (696, 81244800), (700, 80780544), (702, 80550400), (720, 78536640), (725, 77995008), (728, 77673600), (744, 76003200), (754, 74995200), (756, 74796800), (768, 73628100), (775, 72963072), (780, 72495360), (783, 72217600), (800, 70682976), (806, 70156800), (812, 69638400), (819, 69043200), (832, 67964400), (837, 67558400), (840, 67317120), (864, 65447200), (868, 65145600), (870, 64995840), (896, 63109800), (899, 62899200), (900, 62829312), (910, 62138880), (928, 60933600), (930, 60802560), (936, 60412800), (945, 59837440), (960, 58902480), (975, 57996288), (992, 57002400), (1008, 56097600), (1015, 55710720), (1024, 55221075), (1040, 54371520), (1044, 54163200), (1050, 53853696), (1080, 52357760), (1085, 52116480), (1092, 51782400), (1116, 50668800), (1120, 50487840), (1131, 49996800), (1152, 49085400), (1160, 48746880), (1170, 48330240), (1200, 47121984), (1209, 46771200), (1218, 46425600), (1240, 45601920), (1248, 45309600), (1260, 44878080), (1280, 44176860), (1300, 43497216), (1302, 43430400), (1305, 43330560), (1344, 42073200), (1350, 41886208), (1365, 41425920), (1392, 40622400), (1395, 40535040), (1400, 40390272), (1404, 40275200), (1440, 39268320), (1450, 38997504), (1456, 38836800), (1488, 38001600), (1508, 37497600), (1512, 37398400), (1536, 36814050), (1550, 36481536), (1560, 36247680), (1566, 36108800), (1575, 35902464), (1600, 35341488), (1612, 35078400), (1624, 34819200), (1638, 34521600), (1664, 33982200), (1674, 33779200), (1680, 33658560), (1728, 32723600), (1736, 32572800), (1740, 32497920), (1755, 32220160), (1792, 31554900), (1798, 31449600), (1800, 31414656), (1820, 31069440), (1827, 30950400), (1856, 30466800), (1860, 30401280), (1872, 30206400), (1885, 29998080), (1890, 29918720), (1920, 29451240), (1950, 28998144), (1953, 28953600), (1984, 28501200), (2015, 28062720), (2016, 28048800), (2030, 27855360), (2080, 27185760), (2088, 27081600), (2100, 26926848), (2160, 26178880), (2170, 26058240), (2175, 25998336), (2184, 25891200), (2232, 25334400), (2240, 25243920), (2262, 24998400), (2275, 24855552), (2304, 24542700), (2320, 24373440), (2325, 24321024), (2340, 24165120), (2400, 23560992), (2418, 23385600), (2436, 23212800), (2457, 23014400), (2480, 22800960), (2496, 22654800), (2520, 22439040), (2560, 22088430), (2600, 21748608), (2604, 21715200), (2610, 21665280), (2639, 21427200), (2688, 21036600), (2697, 20966400), (2700, 20943104), (2730, 20712960), (2784, 20311200), (2790, 20267520), (2800, 20195136), (2808, 20137600), (2821, 20044800), (2880, 19634160), (2900, 19498752), (2912, 19418400), (2925, 19332096), (2976, 19000800), (3016, 18748800), (3024, 18699200), (3045, 18570240), (3072, 18407025), (3100, 18240768), (3120, 18123840), (3132, 18054400), (3150, 17951232), (3200, 17670744), (3224, 17539200), (3248, 17409600), (3255, 17372160), (3276, 17260800), (3328, 16991100), (3348, 16889600), (3360, 16829280), (3393, 16665600), (3456, 16361800), (3472, 16286400), (3480, 16248960), (3510, 16110080), (3584, 15777450), (3596, 15724800), (3600, 15707328), (3627, 15590400), (3640, 15534720), (3654, 15475200), (3712, 15233400), (3720, 15200640), (3744, 15103200), (3770, 14999040), (3780, 14959360), (3840, 14725620), (3900, 14499072), (3906, 14476800), (3915, 14443520), (3968, 14250600), (4030, 14031360), (4032, 14024400), (4060, 13927680), (4095, 13808640), (4160, 13592880), (4176, 13540800), (4185, 13511680), (4200, 13463424), (4320, 13089440), (4340, 13029120), (4350, 12999168), (4368, 12945600), (4464, 12667200), (4480, 12621960), (4495, 12579840), (4524, 12499200), (4550, 12427776), (4608, 12271350), (4640, 12186720), (4650, 12160512), (4680, 12082560), (4725, 11967488), (4800, 11780496), (4836, 11692800), (4872, 11606400), (4914, 11507200), (4960, 11400480), (4992, 11327400), (5040, 11219520), (5075, 11142144), (5120, 11044215), (5200, 10874304), (5208, 10857600), (5220, 10832640), (5278, 10713600), (5376, 10518300), (5394, 10483200), (5400, 10471552), (5425, 10423296), (5460, 10356480), (5481, 10316800), (5568, 10155600), (5580, 10133760), (5600, 10097568), (5616, 10068800), (5642, 10022400), (5655, 9999360), (5760, 9817080), (5800, 9749376), (5824, 9709200), (5850, 9666048), (5859, 9651200), (5952, 9500400), (6032, 9374400), (6045, 9354240), (6048, 9349600), (6090, 9285120), (6200, 9120384), (6240, 9061920), (6264, 9027200), (6293, 8985600), (6300, 8975616), (6400, 8835372), (6448, 8769600), (6496, 8704800), (6510, 8686080), (6525, 8666112), (6552, 8630400), (6656, 8495550), (6696, 8444800), (6720, 8414640), (6786, 8332800), (6825, 8285184), (6912, 8180900), (6944, 8143200), (6960, 8124480), (6975, 8107008), (7020, 8055040), (7168, 7888725), (7192, 7862400), (7200, 7853664), (7254, 7795200), (7280, 7767360), (7308, 7737600), (7424, 7616700), (7440, 7600320), (7488, 7551600), (7540, 7499520), (7560, 7479680), (7680, 7362810), (7800, 7249536), (7812, 7238400), (7830, 7221760), (7917, 7142400), (7936, 7125300), (8060, 7015680), (8064, 7012200), (8091, 6988800), (8120, 6963840), (8190, 6904320), (8320, 6796440), (8352, 6770400), (8370, 6755840), (8400, 6731712), (8463, 6681600), (8640, 6544720), (8680, 6514560), (8700, 6499584), (8736, 6472800), (8775, 6444032), (8928, 6333600), (8960, 6310980), (8990, 6289920), (9048, 6249600), (9100, 6213888), (9135, 6190080), (9216, 6135675), (9280, 6093360), (9300, 6080256), (9360, 6041280), (9425, 5999616), (9450, 5983744), (9600, 5890248), (9672, 5846400), (9744, 5803200), (9765, 5790720), (9828, 5753600), (9920, 5700240), (9984, 5663700), (10075, 5612544), (10080, 5609760), (10150, 5571072), (10179, 5555200), (10400, 5437152), (10416, 5428800), (10440, 5416320), (10556, 5356800), (10752, 5259150), (10788, 5241600), (10800, 5235776), (10850, 5211648), (10881, 5196800), (10920, 5178240), (10962, 5158400), (11136, 5077800), (11160, 5066880), (11200, 5048784), (11232, 5034400), (11284, 5011200), (11310, 4999680), (11520, 4908540), (11600, 4874688), (11648, 4854600), (11687, 4838400), (11700, 4833024), (11718, 4825600), (11904, 4750200), (12064, 4687200), (12090, 4677120), (12096, 4674800), (12180, 4642560), (12285, 4602880), (12400, 4560192), (12480, 4530960), (12528, 4513600), (12586, 4492800), (12600, 4487808), (12800, 4417686), (12896, 4384800), (12992, 4352400), (13020, 4343040), (13050, 4333056), (13104, 4315200), (13195, 4285440), (13312, 4247775), (13392, 4222400), (13440, 4207320), (13485, 4193280), (13572, 4166400), (13650, 4142592), (13824, 4090450), (13888, 4071600), (13920, 4062240), (13950, 4053504), (14040, 4027520), (14105, 4008960), (14384, 3931200), (14400, 3926832), (14508, 3897600), (14560, 3883680), (14616, 3868800), (14848, 3808350), (14880, 3800160), (14976, 3775800), (15080, 3749760), (15120, 3739840), (15225, 3714048), (15360, 3681405), (15600, 3624768), (15624, 3619200), (15660, 3610880), (15834, 3571200), (15872, 3562650), (16120, 3507840), (16128, 3506100), (16182, 3494400), (16240, 3481920), (16275, 3474432), (16380, 3452160), (16640, 3398220), (16704, 3385200), (16740, 3377920), (16800, 3365856), (16926, 3340800), (16965, 3333120), (17280, 3272360), (17360, 3257280), (17400, 3249792), (17472, 3236400), (17550, 3222016), (17856, 3166800), (17920, 3155490), (17980, 3144960), (18096, 3124800), (18135, 3118080), (18200, 3106944), (18270, 3095040), (18560, 3046680), (18600, 3040128), (18720, 3020640), (18850, 2999808), (18879, 2995200), (18900, 2991872), (19200, 2945124), (19344, 2923200), (19488, 2901600), (19530, 2895360), (19575, 2888704), (19656, 2876800), (19840, 2850120), (19968, 2831850), (20150, 2806272), (20160, 2804880), (20300, 2785536), (20358, 2777600), (20475, 2761728), (20800, 2718576), (20832, 2714400), (20880, 2708160), (20925, 2702336), (21112, 2678400), (21504, 2629575), (21576, 2620800), (21600, 2617888), (21700, 2605824), (21762, 2598400), (21840, 2589120), (21924, 2579200), (22272, 2538900), (22320, 2533440), (22400, 2524392), (22464, 2517200), (22475, 2515968), (22568, 2505600), (22620, 2499840), (23040, 2454270), (23200, 2437344), (23296, 2427300), (23374, 2419200), (23400, 2416512), (23436, 2412800), (23751, 2380800), (23808, 2375100), (24128, 2343600), (24180, 2338560), (24192, 2337400), (24273, 2329600), (24360, 2321280), (24570, 2301440), (24800, 2280096), (24960, 2265480), (25056, 2256800), (25172, 2246400), (25200, 2243904), (25389, 2227200), (25600, 2208843), (25792, 2192400), (25984, 2176200), (26040, 2171520), (26100, 2166528), (26208, 2157600), (26390, 2142720), (26784, 2111200), (26880, 2103660), (26970, 2096640), (27144, 2083200), (27300, 2071296), (27405, 2063360), (27648, 2045225), (27776, 2035800), (27840, 2031120), (27900, 2026752), (28080, 2013760), (28210, 2004480), (28275, 1999872), (28768, 1965600), (28800, 1963416), (29016, 1948800), (29120, 1941840), (29232, 1934400), (29295, 1930240), (29696, 1904175), (29760, 1900080), (29952, 1887900), (30160, 1874880), (30225, 1870848), (30240, 1869920), (30450, 1857024), (31200, 1812384), (31248, 1809600), (31320, 1805440), (31465, 1797120), (31668, 1785600), (31744, 1781325), (32240, 1753920), (32256, 1753050), (32364, 1747200), (32480, 1740960), (32550, 1737216), (32760, 1726080), (33280, 1699110), (33408, 1692600), (33480, 1688960), (33600, 1682928), (33852, 1670400), (33930, 1666560), (34560, 1636180), (34720, 1628640), (34800, 1624896), (34944, 1618200), (35061, 1612800), (35100, 1611008), (35712, 1583400), (35840, 1577745), (35960, 1572480), (36192, 1562400), (36270, 1559040), (36400, 1553472), (36540, 1547520), (37120, 1523340), (37200, 1520064), (37440, 1510320), (37700, 1499904), (37758, 1497600), (37800, 1495936), (38400, 1472562), (38688, 1461600), (38976, 1450800), (39060, 1447680), (39150, 1444352), (39312, 1438400), (39585, 1428480), (39680, 1425060), (39936, 1415925), (40300, 1403136), (40320, 1402440), (40455, 1397760), (40600, 1392768), (40716, 1388800), (40950, 1380864), (41600, 1359288), (41664, 1357200), (41760, 1354080), (41850, 1351168), (42224, 1339200), (42315, 1336320), (43152, 1310400), (43200, 1308944), (43400, 1302912), (43524, 1299200), (43680, 1294560), (43848, 1289600), (44544, 1269450), (44640, 1266720), (44800, 1262196), (44928, 1258600), (44950, 1257984), (45136, 1252800), (45240, 1249920), (45675, 1238016), (46080, 1227135), (46400, 1218672), (46592, 1213650), (46748, 1209600), (46800, 1208256), (46872, 1206400), (47502, 1190400), (47616, 1187550), (48256, 1171800), (48360, 1169280), (48384, 1168700), (48546, 1164800), (48720, 1160640), (48825, 1158144), (49140, 1150720), (49600, 1140048), (49920, 1132740), (50112, 1128400), (50344, 1123200), (50400, 1121952), (50778, 1113600), (50895, 1111040), (51584, 1096200), (51968, 1088100), (52080, 1085760), (52200, 1083264), (52416, 1078800), (52780, 1071360), (53568, 1055600), (53760, 1051830), (53940, 1048320), (54288, 1041600), (54405, 1039360), (54600, 1035648), (54810, 1031680), (55552, 1017900), (55680, 1015560), (55800, 1013376), (56160, 1006880), (56420, 1002240), (56550, 999936), (56637, 998400), (57536, 982800), (57600, 981708), (58032, 974400), (58240, 970920), (58435, 967680), (58464, 967200), (58590, 965120), (59520, 950040), (59904, 943950), (60320, 937440), (60450, 935424), (60480, 934960), (60900, 928512), (61425, 920576), (62400, 906192), (62496, 904800), (62640, 902720), (62930, 898560), (63336, 892800), (64480, 876960), (64512, 876525), (64728, 873600), (64960, 870480), (65100, 868608), (65520, 863040), (65975, 857088), (66560, 849555), (66816, 846300), (66960, 844480), (67200, 841464), (67425, 838656), (67704, 835200), (67860, 833280), (69120, 818090), (69440, 814320), (69600, 812448), (69888, 809100), (70122, 806400), (70200, 805504), (70525, 801792), (71253, 793600), (71424, 791700), (71920, 786240), (72384, 781200), (72540, 779520), (72800, 776736), (73080, 773760), (74240, 761670), (74400, 760032), (74880, 755160), (75400, 749952), (75516, 748800), (75600, 747968), (76167, 742400), (76800, 736281), (77376, 730800), (77952, 725400), (78120, 723840), (78300, 722176), (78624, 719200), (79170, 714240), (79360, 712530), (80600, 701568), (80640, 701220), (80910, 698880), (81200, 696384), (81432, 694400), (81809, 691200), (81900, 690432), (83200, 679644), (83328, 678600), (83520, 677040), (83700, 675584), (84448, 669600), (84630, 668160), (84825, 666624), (86304, 655200), (86400, 654472), (86800, 651456), (87048, 649600), (87360, 647280), (87696, 644800), (89088, 634725), (89280, 633360), (89600, 631098), (89856, 629300), (89900, 628992), (90272, 626400), (90480, 624960), (90675, 623616), (91350, 619008), (92800, 609336), (93184, 606825), (93496, 604800), (93600, 604128), (93744, 603200), (94395, 599040), (95004, 595200), (95232, 593775), (96512, 585900), (96720, 584640), (96768, 584350), (97092, 582400), (97440, 580320), (97650, 579072), (98280, 575360), (99200, 570024), (99840, 566370), (100224, 564200), (100688, 561600), (100800, 560976), (101556, 556800), (101790, 555520), (103168, 548100), (103936, 544050), (104160, 542880), (104400, 541632), (104832, 539400), (105183, 537600), (105560, 535680), (107136, 527800), (107520, 525915), (107880, 524160), (108576, 520800), (108810, 519680), (109200, 517824), (109620, 515840), (111104, 508950), (111360, 507780), (111600, 506688), (112320, 503440), (112840, 501120), (113100, 499968), (113274, 499200), (115072, 491400), (115200, 490854), (116064, 487200), (116480, 485460), (116870, 483840), (116928, 483600), (117180, 482560), (118755, 476160), (119040, 475020), (119808, 471975), (120640, 468720), (120900, 467712), (120960, 467480), (121365, 465920), (121800, 464256), (122850, 460288), (124800, 453096), (124992, 452400), (125280, 451360), (125860, 449280), (126672, 446400), (126945, 445440), (128960, 438480), (129456, 436800), (129920, 435240), (130200, 434304), (131040, 431520), (131950, 428544), (133632, 423150), (133920, 422240), (134400, 420732), (134850, 419328), (135408, 417600), (135720, 416640), (137025, 412672), (138240, 409045), (138880, 407160), (139200, 406224), (139776, 404550), (140244, 403200), (140400, 402752), (141050, 400896), (142506, 396800), (142848, 395850), (143840, 393120), (144768, 390600), (145080, 389760), (145600, 388368), (146160, 386880), (146475, 386048), (148480, 380835), (148800, 380016), (149760, 377580), (150800, 374976), (151032, 374400), (151200, 373984), (152334, 371200), (154752, 365400), (155904, 362700), (156240, 361920), (156600, 361088), (157248, 359600), (157325, 359424), (158340, 357120), (158720, 356265), (161200, 350784), (161280, 350610), (161820, 349440), (162400, 348192), (162864, 347200), (163618, 345600), (163800, 345216), (166400, 339822), (166656, 339300), (167040, 338520), (167400, 337792), (168896, 334800), (169260, 334080), (169650, 333312), (169911, 332800), (172608, 327600), (172800, 327236), (173600, 325728), (174096, 324800), (174720, 323640), (175305, 322560), (175392, 322400), (178560, 316680), (179200, 315549), (179712, 314650), (179800, 314496), (180544, 313200), (180960, 312480), (181350, 311808), (182700, 309504), (185600, 304668), (186992, 302400), (187200, 302064), (187488, 301600), (188790, 299520), (190008, 297600), (193024, 292950), (193440, 292320), (193536, 292175), (194184, 291200), (194880, 290160), (195300, 289536), (196560, 287680), (197925, 285696), (198400, 285012), (199680, 283185), (200448, 282100), (201376, 280800), (201600, 280488), (202275, 279552), (203112, 278400), (203580, 277760), (206336, 274050), (207872, 272025), (208320, 271440), (208800, 270816), (209664, 269700), (210366, 268800), (211120, 267840), (211575, 267264), (214272, 263900), (215760, 262080), (217152, 260400), (217620, 259840), (218400, 258912), (219240, 257920), (222208, 254475), (222720, 253890), (223200, 253344), (224640, 251720), (225680, 250560), (226200, 249984), (226548, 249600), (230144, 245700), (230400, 245427), (232128, 243600), (232960, 242730), (233740, 241920), (233856, 241800), (234360, 241280), (237510, 238080)]