153146448000

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 87, 90, 91, 93, 96, 100, 104, 105, 112, 116, 117, 120, 124, 125, 126, 128, 130, 140, 144, 145, 150, 155, 156, 160, 168, 169, 174, 175, 180, 182, 186, 192, 195, 200, 203, 208, 210, 217, 224, 225, 232, 234, 240, 248, 250, 252, 260, 261, 273, 279, 280, 288, 290, 300, 310, 312, 315, 320, 325, 336, 338, 348, 350, 360, 364, 372, 375, 377, 384, 390, 400, 403, 406, 416, 420, 434, 435, 448, 450, 455, 464, 465, 468, 480, 496, 500, 504, 507, 520, 522, 525, 546, 558, 560, 576, 580, 585, 600, 609, 620, 624, 630, 640, 650, 651, 672, 676, 696, 700, 720, 725, 728, 744, 750, 754, 775, 780, 800, 806, 812, 819, 832, 840, 845, 868, 870, 875, 896, 899, 900, 910, 928, 930, 936, 960, 975, 992, 1000, 1008, 1014, 1015, 1040, 1044, 1050, 1085, 1092, 1116, 1120, 1125, 1131, 1152, 1160, 1170, 1183, 1200, 1209, 1218, 1240, 1248, 1260, 1300, 1302, 1305, 1344, 1352, 1365, 1392, 1395, 1400, 1440, 1450, 1456, 1488, 1500, 1508, 1521, 1550, 1560, 1575, 1600, 1612, 1624, 1625, 1638, 1664, 1680, 1690, 1736, 1740, 1750, 1798, 1800, 1820, 1827, 1856, 1860, 1872, 1885, 1920, 1950, 1953, 1984, 2000, 2015, 2016, 2028, 2030, 2080, 2088, 2100, 2170, 2175, 2184, 2232, 2240, 2250, 2262, 2275, 2320, 2325, 2340, 2366, 2400, 2418, 2436, 2480, 2496, 2520, 2535, 2600, 2604, 2610, 2625, 2639, 2688, 2697, 2704, 2730, 2784, 2790, 2800, 2821, 2880, 2900, 2912, 2925, 2976, 3000, 3016, 3042, 3045, 3100, 3120, 3150, 3200, 3224, 3248, 3250, 3255, 3276, 3360, 3380, 3393, 3472, 3480, 3500, 3549, 3596, 3600, 3625, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3875, 3900, 3906, 3968, 4000, 4030, 4032, 4056, 4060, 4095, 4160, 4176, 4200, 4225, 4340, 4350, 4368, 4464, 4480, 4495, 4500, 4524, 4550, 4640, 4650, 4680, 4732, 4800, 4836, 4872, 4875, 4901, 4960, 4992, 5040, 5070, 5075, 5200, 5208, 5220, 5239, 5250, 5278, 5394, 5408, 5425, 5460, 5568, 5580, 5600, 5642, 5655, 5760, 5800, 5824, 5850, 5915, 5952, 6000, 6032, 6045, 6084, 6090, 6200, 6240, 6293, 6300, 6448, 6496, 6500, 6510, 6525, 6552, 6720, 6760, 6786, 6825, 6944, 6960, 6975, 7000, 7098, 7192, 7200, 7250, 7254, 7280, 7308, 7440, 7488, 7540, 7605, 7750, 7800, 7812, 7875, 7917, 8000, 8060, 8064, 8091, 8112, 8120, 8190, 8320, 8352, 8400, 8450, 8463, 8680, 8700, 8736, 8928, 8990, 9000, 9048, 9100, 9135, 9280, 9300, 9360, 9425, 9464, 9600, 9672, 9744, 9750, 9765, 9802, 9920, 10075, 10080, 10140, 10150, 10400, 10416, 10440, 10478, 10500, 10556, 10647, 10788, 10816, 10850, 10875, 10920, 11136, 11160, 11200, 11284, 11310, 11375, 11600, 11625, 11648, 11687, 11700, 11830, 11904, 12000, 12064, 12090, 12168, 12180, 12400, 12480, 12586, 12600, 12675, 12896, 12992, 13000, 13020, 13050, 13104, 13195, 13440, 13485, 13520, 13572, 13650, 13888, 13920, 13950, 14000, 14105, 14196, 14384, 14400, 14500, 14508, 14560, 14616, 14625, 14703, 14880, 14976, 15080, 15210, 15225, 15500, 15600, 15624, 15717, 15750, 15834, 16000, 16120, 16182, 16224, 16240, 16275, 16380, 16704, 16800, 16900, 16926, 16965, 17360, 17400, 17472, 17745, 17856, 17980, 18000, 18096, 18135, 18200, 18270, 18560, 18600, 18720, 18850, 18879, 18928, 19344, 19488, 19500, 19530, 19604, 19840, 20150, 20160, 20280, 20300, 20475, 20800, 20832, 20880, 20956, 21000, 21112, 21125, 21294, 21576, 21632, 21700, 21750, 21840, 22320, 22400, 22475, 22568, 22620, 22750, 23200, 23250, 23374, 23400, 23660, 23751, 24000, 24128, 24180, 24336, 24360, 24505, 24800, 24960, 25172, 25200, 25350, 25375, 25389, 25792, 25984, 26000, 26040, 26100, 26195, 26208, 26390, 26970, 27040, 27125, 27144, 27300, 27776, 27840, 27900, 28000, 28210, 28275, 28392, 28768, 28800, 29000, 29016, 29120, 29232, 29250, 29406, 29575, 29760, 30160, 30225, 30420, 30450, 31000, 31200, 31248, 31434, 31465, 31500, 31668, 32240, 32364, 32448, 32480, 32550, 32625, 32760, 33408, 33600, 33800, 33852, 33930, 34125, 34307, 34720, 34800, 34875, 34944, 35061, 35490, 35712, 35960, 36000, 36192, 36270, 36400, 36540, 36673, 37200, 37440, 37700, 37758, 37856, 38025, 38688, 38976, 39000, 39060, 39208, 39585, 40300, 40320, 40455, 40560, 40600, 40950, 41600, 41664, 41760, 41912, 42000, 42224, 42250, 42315, 42588, 43152, 43400, 43500, 43680, 44109, 44640, 44950, 45136, 45240, 45500, 45675, 46400, 46500, 46748, 46800, 47125, 47151, 47320, 47502, 48000, 48256, 48360, 48672, 48720, 48825, 49010, 49600, 50344, 50375, 50400, 50700, 50750, 50778, 51584, 52000, 52080, 52200, 52390, 52416, 52780, 53235, 53940, 54080, 54250, 54288, 54600, 55680, 55800, 56000, 56420, 56550, 56637, 56784, 57536, 58000, 58032, 58240, 58435, 58464, 58500, 58812, 59150, 59520, 60320, 60450, 60840, 60900, 62000, 62400, 62496, 62868, 62930, 63000, 63336, 63375, 64480, 64728, 64896, 64960, 65100, 65250, 65520, 65975, 67200, 67425, 67600, 67704, 67860, 68250, 68614, 69440, 69600, 69750, 70122, 70525, 70980, 71920, 72000, 72384, 72540, 72800, 73080, 73346, 73515, 74400, 74880, 75400, 75516, 75712, 76050, 76125, 77376, 77952, 78000, 78120, 78416, 78585, 79170, 80600, 80910, 81120, 81200, 81375, 81809, 81900, 83328, 83520, 83824, 84000, 84448, 84500, 84630, 84825, 85176, 86304, 86800, 87000, 87360, 88218, 88725, 89280, 89900, 90272, 90480, 90675, 91000, 91350, 92800, 93000, 93496, 93600, 94250, 94302, 94395, 94640, 95004, 96720, 97344, 97440, 97650, 98020, 99200, 100688, 100750, 100800, 101400, 101500, 101556, 102375, 102921, 104000, 104160, 104400, 104780, 104832, 105183, 105560, 106470, 107880, 108160, 108500, 108576, 109200, 110019, 111600, 112000, 112375, 112840, 113100, 113274, 113568, 115072, 116000, 116064, 116870, 116928, 117000, 117624, 118300, 118755, 120640, 120900, 121680, 121800, 122525, 124000, 124800, 124992, 125736, 125860, 126000, 126672, 126750, 126945, 128960, 129456, 129920, 130200, 130500, 130975, 131040, 131950, 134850, 135200, 135408, 135720, 136500, 137228, 138880, 139200, 139500, 140244, 141050, 141375, 141960, 143840, 144000, 144768, 145080, 145600, 146160, 146692, 147030, 147875, 148800, 150800, 151032, 151125, 151424, 151931, 152100, 152250, 154752, 156000, 156240, 156832, 157170, 157325, 158340, 161200, 161820, 162240, 162400, 162750, 163618, 163800, 167040, 167648, 168000, 168896, 169000, 169260, 169650, 170352, 171535, 172608, 173600, 174000, 174720, 175305, 176436, 177450, 178560, 179800, 180544, 180960, 181350, 182000, 182700, 183365, 186000, 186992, 187200, 188500, 188604, 188790, 189280, 190008, 190125, 193440, 194688, 194880, 195300, 196040, 197925, 201376, 201500, 201600, 202275, 202800, 203000, 203112, 204750, 205842, 208000, 208320, 208800, 209560, 210366, 211120, 211575, 212940, 215760, 217000, 217152, 218400, 220038, 220545, 223200, 224750, 225680, 226200, 226548, 227136, 228375, 232000, 232128, 233740, 233856, 234000, 235248, 235755, 236600, 237510, 241280, 241800, 243360, 243600, 244125, 245050, 245427, 248000, 249984, 251472, 251720, 252000, 253344, 253500, 253890, 257920, 258912, 260400, 261000, 261950, 262080, 263900, 266175, 269700, 270400, 270816, 271440, 273000, 274456, 278400, 279000, 280488, 282100, 282750, 283185, 283920, 287680, 290160, 291200, 292175, 292320, 293384, 294060, 295750, 297600, 301600, 302064, 302250, 303862, 304200, 304500, 308763, 312000, 312480, 313664, 314340, 314650, 316680, 322400, 323640, 324480, 324800, 325500, 327236, 327600, 329875, 330057, 335296, 336000, 337125, 337792, 338000, 338520, 339300, 340704, 343070, 345216, 347200, 348000, 350610, 352625, 352872, 354900, 359600, 361088, 361920, 362700, 364000, 365400, 366730, 367575, 372000, 373984, 374400, 377000, 377208, 377580, 378560, 380016, 380250, 386880, 389760, 390600, 392080, 392925, 395850, 402752, 403000, 404550, 405600, 406000, 406224, 409045, 409500, 411684, 416640, 417600, 419120, 420732, 422240, 423150, 424125, 425880, 431520, 434000, 434304, 436800, 440076, 441090, 443625, 446400, 449500, 451360, 452400, 453096, 453375, 454272, 455793, 456750, 464000, 464256, 467480, 468000, 470496, 471510, 471975, 473200, 475020, 483600, 486720, 487200, 488250, 490100, 490854, 496000, 502944, 503440, 504000, 506688, 507000, 507780, 514605, 517824, 520800, 522000, 523900, 524160, 525915, 527800, 532350, 539400, 540800, 541632, 542880, 546000, 548912, 550095, 558000, 560976, 564200, 565500, 566370, 567840, 575360, 580320, 584350, 584640, 586768, 588120, 591500, 593775, 603200, 604128, 604500, 607724, 608400, 609000, 612625, 617526, 624000, 624960, 627328, 628680, 629300, 633360, 634725, 644800, 647280, 649600, 651000, 654472, 654875, 655200, 659750, 660114, 670592, 674250, 676000, 677040, 678600, 681408, 686140, 694400, 696000, 701220, 705250, 705744, 709800, 719200, 723840, 725400, 728000, 730800, 733460, 735150, 736281, 744000, 747968, 754000, 754416, 755160, 757120, 759655, 760032, 760500, 773760, 781200, 784160, 785850, 786625, 791700, 805504, 806000, 809100, 811200, 812000, 812448, 818090, 819000, 823368, 835200, 838240, 841464, 844480, 846300, 848250, 851760, 857675, 863040, 868000, 873600, 876525, 880152, 882180, 887250, 892800, 899000, 902720, 904800, 906192, 906750, 911586, 913500, 916825, 934960, 936000, 940992, 943020, 943950, 946400, 950040, 967200, 973440, 974400, 976500, 980200, 981708, 989625, 1005888, 1006880, 1008000, 1011375, 1013376, 1014000, 1015560, 1029210, 1035648, 1041600, 1044000, 1047800, 1051830, 1055600, 1057875, 1063517, 1064700, 1078800, 1083264, 1085760, 1092000, 1097824, 1100190, 1102725, 1116000, 1121952, 1128400, 1131000, 1132740, 1135680, 1160640, 1168700, 1169280, 1173536, 1176240, 1178775, 1183000, 1187550, 1206400, 1208256, 1209000, 1215448, 1216800, 1218000, 1225250, 1227135, 1235052, 1249920, 1257360, 1258600, 1266720, 1269450, 1289600, 1294560, 1302000, 1308944, 1309750, 1310400, 1319500, 1320228, 1330875, 1348500, 1352000, 1354080, 1357200, 1362816, 1367379, 1372280, 1392000, 1402440, 1410500, 1411488, 1415925, 1419600, 1438400, 1450800, 1456000, 1460875, 1461600, 1466920, 1470300, 1472562, 1488000, 1495936, 1508000, 1508832, 1510320, 1519310, 1520064, 1521000, 1543815, 1562400, 1568320, 1571700, 1573250, 1583400, 1612000, 1618200, 1622400, 1624000, 1624896, 1636180, 1638000, 1646736, 1650285, 1676480, 1682928, 1688960, 1692600, 1696500, 1703520, 1715350, 1726080, 1736000, 1753050, 1760304, 1764360, 1774500, 1798000, 1805440, 1809600, 1812384, 1813500, 1823172, 1827000, 1833650, 1837875, 1869920, 1872000, 1881984, 1886040, 1887900, 1892800, 1900080, 1934400, 1948800, 1953000, 1960400, 1963416, 1964625, 1979250, 2011776, 2013760, 2022750, 2028000, 2031120, 2045225, 2058420, 2083200, 2088000, 2095600, 2103660, 2111200, 2115750, 2127034, 2129400, 2157600, 2171520, 2184000, 2195648, 2200380, 2205450, 2232000, 2243904, 2256800, 2262000, 2265480, 2271360, 2278965, 2321280, 2337400, 2347072, 2352480, 2357550, 2359875, 2366000, 2375100, 2416512, 2418000, 2430896, 2433600, 2436000, 2450500, 2454270, 2470104, 2514720, 2517200, 2533440, 2538900, 2573025, 2589120, 2604000, 2617888, 2619500, 2620800, 2629575, 2639000, 2640456, 2661750, 2697000, 2704000, 2708160, 2714400, 2734758, 2744560, 2750475, 2804880, 2821000, 2822976, 2831850, 2839200, 2876800, 2901600, 2921750, 2923200, 2933840, 2940600, 2945124, 2968875, 3016000, 3017664, 3020640, 3038620, 3040128, 3042000, 3087630, 3124800, 3136640, 3143400, 3146500, 3166800, 3173625, 3190551, 3224000, 3236400, 3248000, 3249792, 3272360, 3276000, 3293472, 3300570, 3352960, 3365856, 3385200, 3393000, 3407040, 3430700, 3472000, 3506100, 3520608, 3528720, 3549000, 3596000, 3619200, 3624768, 3627000, 3646344, 3654000, 3667300, 3675750, 3681405, 3739840, 3772080, 3775800, 3785600, 3798275, 3800160, 3868800, 3906000, 3920800, 3926832, 3929250, 3958500, 4027520, 4045500, 4056000, 4062240, 4090450, 4116840, 4176000, 4191200, 4207320, 4222400, 4231500, 4254068, 4258800, 4288375, 4315200, 4368000, 4382625, 4391296, 4400760, 4410900, 4464000, 4487808, 4513600, 4524000, 4530960, 4557930, 4584125, 4674800, 4694144, 4704960, 4715100, 4719750, 4732000, 4750200, 4836000, 4861792, 4867200, 4872000, 4901000, 4908540, 4940208, 5029440, 5034400, 5066880, 5077800, 5146050, 5178240, 5208000, 5235776, 5239000, 5259150, 5278000, 5280912, 5317585, 5323500, 5394000, 5416320, 5428800, 5469516, 5489120, 5500950, 5513625, 5609760, 5642000, 5645952, 5663700, 5678400, 5803200, 5843500, 5846400, 5867680, 5881200, 5890248, 5893875, 5937750, 6032000, 6035328, 6041280, 6077240, 6084000, 6135675, 6175260, 6249600, 6286800, 6293000, 6333600, 6347250, 6381102, 6448000, 6472800, 6544720, 6552000, 6586944, 6601140, 6731712, 6770400, 6786000, 6814080, 6836895, 6861400, 7012200, 7041216, 7057440, 7079625, 7098000, 7192000, 7249536, 7254000, 7292688, 7308000, 7334600, 7351500, 7362810, 7479680, 7544160, 7551600, 7596550, 7600320, 7719075, 7812000, 7841600, 7853664, 7858500, 7917000, 8091000, 8112000, 8124480, 8180900, 8233680, 8251425, 8382400, 8414640, 8444800, 8463000, 8508136, 8517600, 8576750, 8630400, 8765250, 8801520, 8821800, 9027200, 9048000, 9061920, 9115860, 9168250, 9349600, 9409920, 9430200, 9439500, 9464000, 9500400, 9571653, 9672000, 9723584, 9744000, 9802000, 9817080, 9880416, 10058880, 10068800, 10155600, 10226125, 10292100, 10416000, 10471552, 10478000, 10518300, 10556000, 10561824, 10635170, 10647000, 10788000, 10857600, 10939032, 10978240, 11001900, 11027250, 11219520, 11284000, 11327400, 11356800, 11394825, 11606400, 11687000, 11735360, 11762400, 11780496, 11787750, 11875500, 12082560, 12154480, 12168000, 12271350, 12350520, 12573600, 12586000, 12667200, 12694500, 12762204, 12865125, 12945600, 13089440, 13104000, 13147875, 13173888, 13202280, 13463424, 13540800, 13572000, 13673790, 13722800, 13752375, 14024400, 14082432, 14114880, 14159250, 14196000, 14384000, 14508000, 14585376, 14616000, 14669200, 14703000, 14725620, 15088320, 15103200, 15193100, 15200640, 15438150, 15624000, 15683200, 15707328, 15717000, 15834000, 15952755, 16182000, 16248960, 16361800, 16467360, 16502850, 16764800, 16829280, 16926000, 17016272, 17035200, 17153500, 17530500, 17603040, 17643600, 18096000, 18123840, 18231720, 18336500, 18407025, 18699200, 18860400, 18879000, 18928000, 18991375, 19000800, 19143306, 19344000, 19447168, 19604000, 19634160, 19760832, 20137600, 20311200, 20452250, 20584200, 20956000, 21036600, 21112000, 21123648, 21270340, 21294000, 21576000, 21878064, 21956480, 22003800, 22054500, 22439040, 22568000, 22654800, 22789650, 23374000, 23470720, 23524800, 23560992, 23575500, 23751000, 24308960, 24336000, 24542700, 24701040, 25147200, 25172000, 25334400, 25389000, 25524408, 25730250, 25891200, 26178880, 26295750, 26404560, 26587925, 27081600, 27144000, 27347580, 27445600, 27504750, 28048800, 28229760, 28318500, 28392000, 29016000, 29170752, 29232000, 29338400, 29406000, 29451240, 30176640, 30206400, 30386200, 30678375, 30876300, 31248000, 31414656, 31434000, 31668000, 31905510, 32364000, 32723600, 32934720, 33005700, 33658560, 33852000, 34032544, 34070400, 34184475, 34307000, 35061000, 35206080, 35287200, 36247680, 36463440, 36673000, 36814050, 37398400, 37720800, 37758000, 37982750, 38001600, 38286612, 38595375, 39208000, 39268320, 39521664, 40622400, 40904500, 41168400, 41257125, 41912000, 42073200, 42224000, 42247296, 42540680, 42588000, 43152000, 43756128, 44007600, 44109000, 45136000, 45309600, 45579300, 46748000, 47049600, 47121984, 47151000, 47502000, 47858265, 48617920, 49085400, 49402080, 50294400, 50344000, 50778000, 51048816, 51460500, 52357760, 52591500, 52809120, 53175850, 54288000, 54695160, 54891200, 55009500, 56097600, 56637000, 56784000, 56974125, 58032000, 58341504, 58676800, 58812000, 58902480, 60412800, 60772400, 61356750, 61752600, 62868000, 63336000, 63811020, 64728000, 65447200, 65869440, 66011400, 67317120, 67704000, 68065088, 68368950, 68614000, 70122000, 70412160, 70574400, 72926880, 73346000, 73628100, 75441600, 75516000, 75965500, 76003200, 76573224, 77190750, 78416000, 78536640, 79763775, 81244800, 81809000, 82336800, 82514250, 83824000, 84146400, 85081360, 85176000, 87512256, 88015200, 88218000, 90619200, 91158600, 92035125, 93496000, 94243968, 94302000, 95004000, 95716530, 97235840, 98170800, 98804160, 100688000, 101556000, 102097632, 102921000, 105183000, 105618240, 106351700, 109390320, 109782400, 110019000, 112195200, 113274000, 113948250, 117353600, 117624000, 117804960, 121544800, 122713500, 123505200, 125736000, 126672000, 127622040, 129456000, 130894400, 132022800, 132939625, 135408000, 136130176, 136737900, 137228000, 140244000, 141148800, 145853760, 146692000, 147256200, 150883200, 151032000, 151931000, 153146448, 154381500, 157073280, 159527550, 163618000, 164673600, 165028500, 168292800, 170162720, 170352000, 170922375, 175024512, 176030400, 176436000, 181238400, 182317200, 184070250, 186992000, 188604000, 190008000, 191433060, 196341600, 197608320, 203112000, 204195264, 205842000, 210366000, 211236480, 212703400, 218780640, 220038000, 226548000, 227896500, 235248000, 235609920, 239291325, 243089600, 245427000, 247010400, 251472000, 255244080, 261788800, 264045600, 265879250, 273475800, 274456000, 280488000, 291707520, 293384000, 294512400, 302064000, 303862000, 306292896, 308763000, 319055100, 327236000, 329347200, 330057000, 336585600, 340325440, 341844750, 352060800, 352872000, 364634400, 368140500, 377208000, 380016000, 382866120, 392683200, 398818875, 406224000, 408390528, 411684000, 420732000, 425406800, 437561280, 440076000, 453096000, 455793000, 471219840, 478582650, 486179200, 490854000, 494020800, 510488160, 528091200, 531758500, 546951600, 548912000, 560976000, 586768000, 589024800, 607724000, 612585792, 617526000, 638110200, 654472000, 660114000, 680650880, 683689500, 705744000, 729268800, 736281000, 754416000, 765732240, 785366400, 797637750, 823368000, 841464000, 850813600, 875122560, 880152000, 906192000, 911586000, 957165300, 981708000, 988041600, 1020976320, 1056182400, 1063517000, 1093903200, 1178049600, 1196456625, 1215448000, 1225171584, 1235052000, 1276220400, 1308944000, 1320228000, 1367379000, 1458537600, 1472562000, 1531464480, 1595275500, 1646736000, 1682928000, 1701627200, 1760304000, 1823172000, 1914330600, 1963416000, 2041952640, 2127034000, 2187806400, 2356099200, 2392913250, 2430896000, 2470104000, 2552440800, 2640456000, 2734758000, 2945124000, 3062928960, 3190551000, 3403254400, 3646344000, 3828661200, 3926832000, 4254068000, 4375612800, 4785826500, 4940208000, 5104881600, 5280912000, 5469516000, 5890248000, 6125857920, 6381102000, 7292688000, 7657322400, 8508136000, 9571653000, 10209763200, 10939032000, 11780496000, 12762204000, 15314644800, 17016272000, 19143306000, 21878064000, 25524408000, 30629289600, 38286612000, 51048816000, 76573224000, 153146448000]

約数ペア:

[(1, 153146448000), (2, 76573224000), (3, 51048816000), (4, 38286612000), (5, 30629289600), (6, 25524408000), (7, 21878064000), (8, 19143306000), (9, 17016272000), (10, 15314644800), (12, 12762204000), (13, 11780496000), (14, 10939032000), (15, 10209763200), (16, 9571653000), (18, 8508136000), (20, 7657322400), (21, 7292688000), (24, 6381102000), (25, 6125857920), (26, 5890248000), (28, 5469516000), (29, 5280912000), (30, 5104881600), (31, 4940208000), (32, 4785826500), (35, 4375612800), (36, 4254068000), (39, 3926832000), (40, 3828661200), (42, 3646344000), (45, 3403254400), (48, 3190551000), (50, 3062928960), (52, 2945124000), (56, 2734758000), (58, 2640456000), (60, 2552440800), (62, 2470104000), (63, 2430896000), (64, 2392913250), (65, 2356099200), (70, 2187806400), (72, 2127034000), (75, 2041952640), (78, 1963416000), (80, 1914330600), (84, 1823172000), (87, 1760304000), (90, 1701627200), (91, 1682928000), (93, 1646736000), (96, 1595275500), (100, 1531464480), (104, 1472562000), (105, 1458537600), (112, 1367379000), (116, 1320228000), (117, 1308944000), (120, 1276220400), (124, 1235052000), (125, 1225171584), (126, 1215448000), (128, 1196456625), (130, 1178049600), (140, 1093903200), (144, 1063517000), (145, 1056182400), (150, 1020976320), (155, 988041600), (156, 981708000), (160, 957165300), (168, 911586000), (169, 906192000), (174, 880152000), (175, 875122560), (180, 850813600), (182, 841464000), (186, 823368000), (192, 797637750), (195, 785366400), (200, 765732240), (203, 754416000), (208, 736281000), (210, 729268800), (217, 705744000), (224, 683689500), (225, 680650880), (232, 660114000), (234, 654472000), (240, 638110200), (248, 617526000), (250, 612585792), (252, 607724000), (260, 589024800), (261, 586768000), (273, 560976000), (279, 548912000), (280, 546951600), (288, 531758500), (290, 528091200), (300, 510488160), (310, 494020800), (312, 490854000), (315, 486179200), (320, 478582650), (325, 471219840), (336, 455793000), (338, 453096000), (348, 440076000), (350, 437561280), (360, 425406800), (364, 420732000), (372, 411684000), (375, 408390528), (377, 406224000), (384, 398818875), (390, 392683200), (400, 382866120), (403, 380016000), (406, 377208000), (416, 368140500), (420, 364634400), (434, 352872000), (435, 352060800), (448, 341844750), (450, 340325440), (455, 336585600), (464, 330057000), (465, 329347200), (468, 327236000), (480, 319055100), (496, 308763000), (500, 306292896), (504, 303862000), (507, 302064000), (520, 294512400), (522, 293384000), (525, 291707520), (546, 280488000), (558, 274456000), (560, 273475800), (576, 265879250), (580, 264045600), (585, 261788800), (600, 255244080), (609, 251472000), (620, 247010400), (624, 245427000), (630, 243089600), (640, 239291325), (650, 235609920), (651, 235248000), (672, 227896500), (676, 226548000), (696, 220038000), (700, 218780640), (720, 212703400), (725, 211236480), (728, 210366000), (744, 205842000), (750, 204195264), (754, 203112000), (775, 197608320), (780, 196341600), (800, 191433060), (806, 190008000), (812, 188604000), (819, 186992000), (832, 184070250), (840, 182317200), (845, 181238400), (868, 176436000), (870, 176030400), (875, 175024512), (896, 170922375), (899, 170352000), (900, 170162720), (910, 168292800), (928, 165028500), (930, 164673600), (936, 163618000), (960, 159527550), (975, 157073280), (992, 154381500), (1000, 153146448), (1008, 151931000), (1014, 151032000), (1015, 150883200), (1040, 147256200), (1044, 146692000), (1050, 145853760), (1085, 141148800), (1092, 140244000), (1116, 137228000), (1120, 136737900), (1125, 136130176), (1131, 135408000), (1152, 132939625), (1160, 132022800), (1170, 130894400), (1183, 129456000), (1200, 127622040), (1209, 126672000), (1218, 125736000), (1240, 123505200), (1248, 122713500), (1260, 121544800), (1300, 117804960), (1302, 117624000), (1305, 117353600), (1344, 113948250), (1352, 113274000), (1365, 112195200), (1392, 110019000), (1395, 109782400), (1400, 109390320), (1440, 106351700), (1450, 105618240), (1456, 105183000), (1488, 102921000), (1500, 102097632), (1508, 101556000), (1521, 100688000), (1550, 98804160), (1560, 98170800), (1575, 97235840), (1600, 95716530), (1612, 95004000), (1624, 94302000), (1625, 94243968), (1638, 93496000), (1664, 92035125), (1680, 91158600), (1690, 90619200), (1736, 88218000), (1740, 88015200), (1750, 87512256), (1798, 85176000), (1800, 85081360), (1820, 84146400), (1827, 83824000), (1856, 82514250), (1860, 82336800), (1872, 81809000), (1885, 81244800), (1920, 79763775), (1950, 78536640), (1953, 78416000), (1984, 77190750), (2000, 76573224), (2015, 76003200), (2016, 75965500), (2028, 75516000), (2030, 75441600), (2080, 73628100), (2088, 73346000), (2100, 72926880), (2170, 70574400), (2175, 70412160), (2184, 70122000), (2232, 68614000), (2240, 68368950), (2250, 68065088), (2262, 67704000), (2275, 67317120), (2320, 66011400), (2325, 65869440), (2340, 65447200), (2366, 64728000), (2400, 63811020), (2418, 63336000), (2436, 62868000), (2480, 61752600), (2496, 61356750), (2520, 60772400), (2535, 60412800), (2600, 58902480), (2604, 58812000), (2610, 58676800), (2625, 58341504), (2639, 58032000), (2688, 56974125), (2697, 56784000), (2704, 56637000), (2730, 56097600), (2784, 55009500), (2790, 54891200), (2800, 54695160), (2821, 54288000), (2880, 53175850), (2900, 52809120), (2912, 52591500), (2925, 52357760), (2976, 51460500), (3000, 51048816), (3016, 50778000), (3042, 50344000), (3045, 50294400), (3100, 49402080), (3120, 49085400), (3150, 48617920), (3200, 47858265), (3224, 47502000), (3248, 47151000), (3250, 47121984), (3255, 47049600), (3276, 46748000), (3360, 45579300), (3380, 45309600), (3393, 45136000), (3472, 44109000), (3480, 44007600), (3500, 43756128), (3549, 43152000), (3596, 42588000), (3600, 42540680), (3625, 42247296), (3627, 42224000), (3640, 42073200), (3654, 41912000), (3712, 41257125), (3720, 41168400), (3744, 40904500), (3770, 40622400), (3875, 39521664), (3900, 39268320), (3906, 39208000), (3968, 38595375), (4000, 38286612), (4030, 38001600), (4032, 37982750), (4056, 37758000), (4060, 37720800), (4095, 37398400), (4160, 36814050), (4176, 36673000), (4200, 36463440), (4225, 36247680), (4340, 35287200), (4350, 35206080), (4368, 35061000), (4464, 34307000), (4480, 34184475), (4495, 34070400), (4500, 34032544), (4524, 33852000), (4550, 33658560), (4640, 33005700), (4650, 32934720), (4680, 32723600), (4732, 32364000), (4800, 31905510), (4836, 31668000), (4872, 31434000), (4875, 31414656), (4901, 31248000), (4960, 30876300), (4992, 30678375), (5040, 30386200), (5070, 30206400), (5075, 30176640), (5200, 29451240), (5208, 29406000), (5220, 29338400), (5239, 29232000), (5250, 29170752), (5278, 29016000), (5394, 28392000), (5408, 28318500), (5425, 28229760), (5460, 28048800), (5568, 27504750), (5580, 27445600), (5600, 27347580), (5642, 27144000), (5655, 27081600), (5760, 26587925), (5800, 26404560), (5824, 26295750), (5850, 26178880), (5915, 25891200), (5952, 25730250), (6000, 25524408), (6032, 25389000), (6045, 25334400), (6084, 25172000), (6090, 25147200), (6200, 24701040), (6240, 24542700), (6293, 24336000), (6300, 24308960), (6448, 23751000), (6496, 23575500), (6500, 23560992), (6510, 23524800), (6525, 23470720), (6552, 23374000), (6720, 22789650), (6760, 22654800), (6786, 22568000), (6825, 22439040), (6944, 22054500), (6960, 22003800), (6975, 21956480), (7000, 21878064), (7098, 21576000), (7192, 21294000), (7200, 21270340), (7250, 21123648), (7254, 21112000), (7280, 21036600), (7308, 20956000), (7440, 20584200), (7488, 20452250), (7540, 20311200), (7605, 20137600), (7750, 19760832), (7800, 19634160), (7812, 19604000), (7875, 19447168), (7917, 19344000), (8000, 19143306), (8060, 19000800), (8064, 18991375), (8091, 18928000), (8112, 18879000), (8120, 18860400), (8190, 18699200), (8320, 18407025), (8352, 18336500), (8400, 18231720), (8450, 18123840), (8463, 18096000), (8680, 17643600), (8700, 17603040), (8736, 17530500), (8928, 17153500), (8990, 17035200), (9000, 17016272), (9048, 16926000), (9100, 16829280), (9135, 16764800), (9280, 16502850), (9300, 16467360), (9360, 16361800), (9425, 16248960), (9464, 16182000), (9600, 15952755), (9672, 15834000), (9744, 15717000), (9750, 15707328), (9765, 15683200), (9802, 15624000), (9920, 15438150), (10075, 15200640), (10080, 15193100), (10140, 15103200), (10150, 15088320), (10400, 14725620), (10416, 14703000), (10440, 14669200), (10478, 14616000), (10500, 14585376), (10556, 14508000), (10647, 14384000), (10788, 14196000), (10816, 14159250), (10850, 14114880), (10875, 14082432), (10920, 14024400), (11136, 13752375), (11160, 13722800), (11200, 13673790), (11284, 13572000), (11310, 13540800), (11375, 13463424), (11600, 13202280), (11625, 13173888), (11648, 13147875), (11687, 13104000), (11700, 13089440), (11830, 12945600), (11904, 12865125), (12000, 12762204), (12064, 12694500), (12090, 12667200), (12168, 12586000), (12180, 12573600), (12400, 12350520), (12480, 12271350), (12586, 12168000), (12600, 12154480), (12675, 12082560), (12896, 11875500), (12992, 11787750), (13000, 11780496), (13020, 11762400), (13050, 11735360), (13104, 11687000), (13195, 11606400), (13440, 11394825), (13485, 11356800), (13520, 11327400), (13572, 11284000), (13650, 11219520), (13888, 11027250), (13920, 11001900), (13950, 10978240), (14000, 10939032), (14105, 10857600), (14196, 10788000), (14384, 10647000), (14400, 10635170), (14500, 10561824), (14508, 10556000), (14560, 10518300), (14616, 10478000), (14625, 10471552), (14703, 10416000), (14880, 10292100), (14976, 10226125), (15080, 10155600), (15210, 10068800), (15225, 10058880), (15500, 9880416), (15600, 9817080), (15624, 9802000), (15717, 9744000), (15750, 9723584), (15834, 9672000), (16000, 9571653), (16120, 9500400), (16182, 9464000), (16224, 9439500), (16240, 9430200), (16275, 9409920), (16380, 9349600), (16704, 9168250), (16800, 9115860), (16900, 9061920), (16926, 9048000), (16965, 9027200), (17360, 8821800), (17400, 8801520), (17472, 8765250), (17745, 8630400), (17856, 8576750), (17980, 8517600), (18000, 8508136), (18096, 8463000), (18135, 8444800), (18200, 8414640), (18270, 8382400), (18560, 8251425), (18600, 8233680), (18720, 8180900), (18850, 8124480), (18879, 8112000), (18928, 8091000), (19344, 7917000), (19488, 7858500), (19500, 7853664), (19530, 7841600), (19604, 7812000), (19840, 7719075), (20150, 7600320), (20160, 7596550), (20280, 7551600), (20300, 7544160), (20475, 7479680), (20800, 7362810), (20832, 7351500), (20880, 7334600), (20956, 7308000), (21000, 7292688), (21112, 7254000), (21125, 7249536), (21294, 7192000), (21576, 7098000), (21632, 7079625), (21700, 7057440), (21750, 7041216), (21840, 7012200), (22320, 6861400), (22400, 6836895), (22475, 6814080), (22568, 6786000), (22620, 6770400), (22750, 6731712), (23200, 6601140), (23250, 6586944), (23374, 6552000), (23400, 6544720), (23660, 6472800), (23751, 6448000), (24000, 6381102), (24128, 6347250), (24180, 6333600), (24336, 6293000), (24360, 6286800), (24505, 6249600), (24800, 6175260), (24960, 6135675), (25172, 6084000), (25200, 6077240), (25350, 6041280), (25375, 6035328), (25389, 6032000), (25792, 5937750), (25984, 5893875), (26000, 5890248), (26040, 5881200), (26100, 5867680), (26195, 5846400), (26208, 5843500), (26390, 5803200), (26970, 5678400), (27040, 5663700), (27125, 5645952), (27144, 5642000), (27300, 5609760), (27776, 5513625), (27840, 5500950), (27900, 5489120), (28000, 5469516), (28210, 5428800), (28275, 5416320), (28392, 5394000), (28768, 5323500), (28800, 5317585), (29000, 5280912), (29016, 5278000), (29120, 5259150), (29232, 5239000), (29250, 5235776), (29406, 5208000), (29575, 5178240), (29760, 5146050), (30160, 5077800), (30225, 5066880), (30420, 5034400), (30450, 5029440), (31000, 4940208), (31200, 4908540), (31248, 4901000), (31434, 4872000), (31465, 4867200), (31500, 4861792), (31668, 4836000), (32240, 4750200), (32364, 4732000), (32448, 4719750), (32480, 4715100), (32550, 4704960), (32625, 4694144), (32760, 4674800), (33408, 4584125), (33600, 4557930), (33800, 4530960), (33852, 4524000), (33930, 4513600), (34125, 4487808), (34307, 4464000), (34720, 4410900), (34800, 4400760), (34875, 4391296), (34944, 4382625), (35061, 4368000), (35490, 4315200), (35712, 4288375), (35960, 4258800), (36000, 4254068), (36192, 4231500), (36270, 4222400), (36400, 4207320), (36540, 4191200), (36673, 4176000), (37200, 4116840), (37440, 4090450), (37700, 4062240), (37758, 4056000), (37856, 4045500), (38025, 4027520), (38688, 3958500), (38976, 3929250), (39000, 3926832), (39060, 3920800), (39208, 3906000), (39585, 3868800), (40300, 3800160), (40320, 3798275), (40455, 3785600), (40560, 3775800), (40600, 3772080), (40950, 3739840), (41600, 3681405), (41664, 3675750), (41760, 3667300), (41912, 3654000), (42000, 3646344), (42224, 3627000), (42250, 3624768), (42315, 3619200), (42588, 3596000), (43152, 3549000), (43400, 3528720), (43500, 3520608), (43680, 3506100), (44109, 3472000), (44640, 3430700), (44950, 3407040), (45136, 3393000), (45240, 3385200), (45500, 3365856), (45675, 3352960), (46400, 3300570), (46500, 3293472), (46748, 3276000), (46800, 3272360), (47125, 3249792), (47151, 3248000), (47320, 3236400), (47502, 3224000), (48000, 3190551), (48256, 3173625), (48360, 3166800), (48672, 3146500), (48720, 3143400), (48825, 3136640), (49010, 3124800), (49600, 3087630), (50344, 3042000), (50375, 3040128), (50400, 3038620), (50700, 3020640), (50750, 3017664), (50778, 3016000), (51584, 2968875), (52000, 2945124), (52080, 2940600), (52200, 2933840), (52390, 2923200), (52416, 2921750), (52780, 2901600), (53235, 2876800), (53940, 2839200), (54080, 2831850), (54250, 2822976), (54288, 2821000), (54600, 2804880), (55680, 2750475), (55800, 2744560), (56000, 2734758), (56420, 2714400), (56550, 2708160), (56637, 2704000), (56784, 2697000), (57536, 2661750), (58000, 2640456), (58032, 2639000), (58240, 2629575), (58435, 2620800), (58464, 2619500), (58500, 2617888), (58812, 2604000), (59150, 2589120), (59520, 2573025), (60320, 2538900), (60450, 2533440), (60840, 2517200), (60900, 2514720), (62000, 2470104), (62400, 2454270), (62496, 2450500), (62868, 2436000), (62930, 2433600), (63000, 2430896), (63336, 2418000), (63375, 2416512), (64480, 2375100), (64728, 2366000), (64896, 2359875), (64960, 2357550), (65100, 2352480), (65250, 2347072), (65520, 2337400), (65975, 2321280), (67200, 2278965), (67425, 2271360), (67600, 2265480), (67704, 2262000), (67860, 2256800), (68250, 2243904), (68614, 2232000), (69440, 2205450), (69600, 2200380), (69750, 2195648), (70122, 2184000), (70525, 2171520), (70980, 2157600), (71920, 2129400), (72000, 2127034), (72384, 2115750), (72540, 2111200), (72800, 2103660), (73080, 2095600), (73346, 2088000), (73515, 2083200), (74400, 2058420), (74880, 2045225), (75400, 2031120), (75516, 2028000), (75712, 2022750), (76050, 2013760), (76125, 2011776), (77376, 1979250), (77952, 1964625), (78000, 1963416), (78120, 1960400), (78416, 1953000), (78585, 1948800), (79170, 1934400), (80600, 1900080), (80910, 1892800), (81120, 1887900), (81200, 1886040), (81375, 1881984), (81809, 1872000), (81900, 1869920), (83328, 1837875), (83520, 1833650), (83824, 1827000), (84000, 1823172), (84448, 1813500), (84500, 1812384), (84630, 1809600), (84825, 1805440), (85176, 1798000), (86304, 1774500), (86800, 1764360), (87000, 1760304), (87360, 1753050), (88218, 1736000), (88725, 1726080), (89280, 1715350), (89900, 1703520), (90272, 1696500), (90480, 1692600), (90675, 1688960), (91000, 1682928), (91350, 1676480), (92800, 1650285), (93000, 1646736), (93496, 1638000), (93600, 1636180), (94250, 1624896), (94302, 1624000), (94395, 1622400), (94640, 1618200), (95004, 1612000), (96720, 1583400), (97344, 1573250), (97440, 1571700), (97650, 1568320), (98020, 1562400), (99200, 1543815), (100688, 1521000), (100750, 1520064), (100800, 1519310), (101400, 1510320), (101500, 1508832), (101556, 1508000), (102375, 1495936), (102921, 1488000), (104000, 1472562), (104160, 1470300), (104400, 1466920), (104780, 1461600), (104832, 1460875), (105183, 1456000), (105560, 1450800), (106470, 1438400), (107880, 1419600), (108160, 1415925), (108500, 1411488), (108576, 1410500), (109200, 1402440), (110019, 1392000), (111600, 1372280), (112000, 1367379), (112375, 1362816), (112840, 1357200), (113100, 1354080), (113274, 1352000), (113568, 1348500), (115072, 1330875), (116000, 1320228), (116064, 1319500), (116870, 1310400), (116928, 1309750), (117000, 1308944), (117624, 1302000), (118300, 1294560), (118755, 1289600), (120640, 1269450), (120900, 1266720), (121680, 1258600), (121800, 1257360), (122525, 1249920), (124000, 1235052), (124800, 1227135), (124992, 1225250), (125736, 1218000), (125860, 1216800), (126000, 1215448), (126672, 1209000), (126750, 1208256), (126945, 1206400), (128960, 1187550), (129456, 1183000), (129920, 1178775), (130200, 1176240), (130500, 1173536), (130975, 1169280), (131040, 1168700), (131950, 1160640), (134850, 1135680), (135200, 1132740), (135408, 1131000), (135720, 1128400), (136500, 1121952), (137228, 1116000), (138880, 1102725), (139200, 1100190), (139500, 1097824), (140244, 1092000), (141050, 1085760), (141375, 1083264), (141960, 1078800), (143840, 1064700), (144000, 1063517), (144768, 1057875), (145080, 1055600), (145600, 1051830), (146160, 1047800), (146692, 1044000), (147030, 1041600), (147875, 1035648), (148800, 1029210), (150800, 1015560), (151032, 1014000), (151125, 1013376), (151424, 1011375), (151931, 1008000), (152100, 1006880), (152250, 1005888), (154752, 989625), (156000, 981708), (156240, 980200), (156832, 976500), (157170, 974400), (157325, 973440), (158340, 967200), (161200, 950040), (161820, 946400), (162240, 943950), (162400, 943020), (162750, 940992), (163618, 936000), (163800, 934960), (167040, 916825), (167648, 913500), (168000, 911586), (168896, 906750), (169000, 906192), (169260, 904800), (169650, 902720), (170352, 899000), (171535, 892800), (172608, 887250), (173600, 882180), (174000, 880152), (174720, 876525), (175305, 873600), (176436, 868000), (177450, 863040), (178560, 857675), (179800, 851760), (180544, 848250), (180960, 846300), (181350, 844480), (182000, 841464), (182700, 838240), (183365, 835200), (186000, 823368), (186992, 819000), (187200, 818090), (188500, 812448), (188604, 812000), (188790, 811200), (189280, 809100), (190008, 806000), (190125, 805504), (193440, 791700), (194688, 786625), (194880, 785850), (195300, 784160), (196040, 781200), (197925, 773760), (201376, 760500), (201500, 760032), (201600, 759655), (202275, 757120), (202800, 755160), (203000, 754416), (203112, 754000), (204750, 747968), (205842, 744000), (208000, 736281), (208320, 735150), (208800, 733460), (209560, 730800), (210366, 728000), (211120, 725400), (211575, 723840), (212940, 719200), (215760, 709800), (217000, 705744), (217152, 705250), (218400, 701220), (220038, 696000), (220545, 694400), (223200, 686140), (224750, 681408), (225680, 678600), (226200, 677040), (226548, 676000), (227136, 674250), (228375, 670592), (232000, 660114), (232128, 659750), (233740, 655200), (233856, 654875), (234000, 654472), (235248, 651000), (235755, 649600), (236600, 647280), (237510, 644800), (241280, 634725), (241800, 633360), (243360, 629300), (243600, 628680), (244125, 627328), (245050, 624960), (245427, 624000), (248000, 617526), (249984, 612625), (251472, 609000), (251720, 608400), (252000, 607724), (253344, 604500), (253500, 604128), (253890, 603200), (257920, 593775), (258912, 591500), (260400, 588120), (261000, 586768), (261950, 584640), (262080, 584350), (263900, 580320), (266175, 575360), (269700, 567840), (270400, 566370), (270816, 565500), (271440, 564200), (273000, 560976), (274456, 558000), (278400, 550095), (279000, 548912), (280488, 546000), (282100, 542880), (282750, 541632), (283185, 540800), (283920, 539400), (287680, 532350), (290160, 527800), (291200, 525915), (292175, 524160), (292320, 523900), (293384, 522000), (294060, 520800), (295750, 517824), (297600, 514605), (301600, 507780), (302064, 507000), (302250, 506688), (303862, 504000), (304200, 503440), (304500, 502944), (308763, 496000), (312000, 490854), (312480, 490100), (313664, 488250), (314340, 487200), (314650, 486720), (316680, 483600), (322400, 475020), (323640, 473200), (324480, 471975), (324800, 471510), (325500, 470496), (327236, 468000), (327600, 467480), (329875, 464256), (330057, 464000), (335296, 456750), (336000, 455793), (337125, 454272), (337792, 453375), (338000, 453096), (338520, 452400), (339300, 451360), (340704, 449500), (343070, 446400), (345216, 443625), (347200, 441090), (348000, 440076), (350610, 436800), (352625, 434304), (352872, 434000), (354900, 431520), (359600, 425880), (361088, 424125), (361920, 423150), (362700, 422240), (364000, 420732), (365400, 419120), (366730, 417600), (367575, 416640), (372000, 411684), (373984, 409500), (374400, 409045), (377000, 406224), (377208, 406000), (377580, 405600), (378560, 404550), (380016, 403000), (380250, 402752), (386880, 395850), (389760, 392925), (390600, 392080)]