31061923200

素因数分解:

$2^7\times 3^3\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 50, 54, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 87, 88, 90, 92, 96, 98, 99, 100, 105, 108, 110, 112, 115, 116, 120, 126, 128, 132, 135, 138, 140, 144, 145, 147, 150, 154, 160, 161, 165, 168, 174, 175, 176, 180, 184, 189, 192, 196, 198, 200, 203, 207, 210, 216, 220, 224, 225, 230, 231, 232, 240, 245, 252, 253, 261, 264, 270, 275, 276, 280, 288, 290, 294, 297, 300, 308, 315, 319, 320, 322, 330, 336, 345, 348, 350, 352, 360, 368, 378, 384, 385, 392, 396, 400, 406, 414, 420, 432, 435, 440, 441, 448, 450, 460, 462, 464, 480, 483, 490, 495, 504, 506, 522, 525, 528, 539, 540, 550, 552, 560, 575, 576, 580, 588, 594, 600, 609, 616, 621, 630, 638, 640, 644, 660, 667, 672, 675, 690, 693, 696, 700, 704, 720, 725, 735, 736, 756, 759, 770, 783, 784, 792, 800, 805, 812, 825, 828, 840, 864, 870, 880, 882, 896, 900, 920, 924, 928, 945, 957, 960, 966, 980, 990, 1008, 1012, 1015, 1035, 1044, 1050, 1056, 1078, 1080, 1100, 1104, 1120, 1127, 1150, 1152, 1155, 1160, 1176, 1188, 1200, 1218, 1225, 1232, 1242, 1260, 1265, 1276, 1288, 1305, 1320, 1323, 1334, 1344, 1350, 1380, 1386, 1392, 1400, 1408, 1421, 1440, 1449, 1450, 1470, 1472, 1485, 1512, 1518, 1540, 1566, 1568, 1575, 1584, 1595, 1600, 1610, 1617, 1624, 1650, 1656, 1680, 1725, 1728, 1740, 1760, 1764, 1771, 1800, 1827, 1840, 1848, 1856, 1890, 1914, 1920, 1925, 1932, 1960, 1980, 2001, 2016, 2024, 2030, 2070, 2079, 2088, 2100, 2112, 2156, 2160, 2175, 2200, 2205, 2208, 2233, 2240, 2254, 2277, 2300, 2310, 2320, 2352, 2376, 2400, 2415, 2436, 2450, 2464, 2475, 2484, 2520, 2530, 2552, 2576, 2610, 2640, 2646, 2668, 2688, 2695, 2700, 2760, 2772, 2784, 2800, 2842, 2871, 2880, 2898, 2900, 2940, 2944, 2970, 3024, 3036, 3045, 3080, 3105, 3132, 3136, 3150, 3168, 3190, 3200, 3220, 3234, 3248, 3300, 3312, 3335, 3360, 3381, 3450, 3456, 3465, 3480, 3520, 3528, 3542, 3600, 3654, 3675, 3680, 3696, 3712, 3780, 3795, 3828, 3850, 3864, 3915, 3920, 3960, 4002, 4025, 4032, 4048, 4060, 4140, 4158, 4176, 4200, 4224, 4263, 4312, 4320, 4347, 4350, 4400, 4410, 4416, 4466, 4480, 4508, 4554, 4600, 4620, 4640, 4669, 4704, 4725, 4752, 4785, 4800, 4830, 4851, 4872, 4900, 4928, 4950, 4968, 5040, 5060, 5075, 5104, 5152, 5175, 5220, 5280, 5292, 5313, 5336, 5390, 5400, 5481, 5520, 5544, 5568, 5600, 5635, 5684, 5742, 5760, 5775, 5796, 5800, 5880, 5940, 6003, 6048, 6072, 6090, 6160, 6210, 6264, 6272, 6300, 6325, 6336, 6380, 6440, 6468, 6496, 6525, 6600, 6615, 6624, 6670, 6699, 6720, 6762, 6831, 6900, 6930, 6960, 7040, 7056, 7084, 7105, 7200, 7245, 7308, 7337, 7350, 7360, 7392, 7425, 7560, 7590, 7656, 7700, 7728, 7830, 7840, 7920, 7975, 8004, 8050, 8064, 8085, 8096, 8120, 8280, 8316, 8352, 8400, 8526, 8613, 8624, 8640, 8694, 8700, 8800, 8820, 8832, 8855, 8932, 9016, 9108, 9135, 9200, 9240, 9280, 9338, 9408, 9450, 9504, 9570, 9600, 9660, 9702, 9744, 9800, 9856, 9900, 9936, 10005, 10080, 10120, 10143, 10150, 10208, 10304, 10350, 10395, 10440, 10560, 10584, 10626, 10672, 10780, 10800, 10962, 11025, 11040, 11088, 11136, 11165, 11200, 11270, 11368, 11385, 11484, 11550, 11592, 11600, 11760, 11880, 12006, 12075, 12096, 12144, 12180, 12320, 12397, 12420, 12528, 12600, 12650, 12672, 12760, 12789, 12880, 12936, 12992, 13050, 13200, 13230, 13248, 13340, 13398, 13440, 13475, 13524, 13662, 13800, 13860, 13920, 14007, 14112, 14168, 14210, 14355, 14400, 14490, 14553, 14616, 14674, 14700, 14720, 14784, 14850, 15120, 15180, 15225, 15312, 15400, 15456, 15525, 15631, 15660, 15680, 15840, 15939, 15950, 16008, 16100, 16170, 16192, 16240, 16560, 16632, 16675, 16704, 16800, 16905, 17052, 17226, 17248, 17280, 17325, 17388, 17400, 17600, 17640, 17710, 17864, 18009, 18032, 18216, 18270, 18400, 18480, 18560, 18676, 18816, 18900, 18975, 19008, 19140, 19320, 19404, 19488, 19575, 19600, 19800, 19872, 20010, 20097, 20160, 20240, 20286, 20300, 20416, 20608, 20700, 20790, 20880, 21120, 21168, 21252, 21315, 21344, 21560, 21600, 21735, 21924, 22011, 22050, 22080, 22176, 22330, 22400, 22540, 22736, 22770, 22968, 23100, 23184, 23200, 23345, 23520, 23760, 23925, 24012, 24150, 24192, 24255, 24288, 24360, 24640, 24794, 24840, 25056, 25200, 25300, 25520, 25578, 25760, 25872, 25984, 26100, 26400, 26460, 26496, 26565, 26680, 26796, 26950, 27048, 27324, 27405, 27600, 27720, 27840, 28014, 28175, 28224, 28336, 28420, 28710, 28800, 28980, 29106, 29232, 29348, 29400, 29568, 29700, 30015, 30240, 30360, 30429, 30450, 30624, 30800, 30912, 31050, 31262, 31320, 31360, 31680, 31878, 31900, 32016, 32200, 32340, 32384, 32480, 32683, 33075, 33120, 33264, 33350, 33408, 33495, 33600, 33810, 34104, 34155, 34452, 34496, 34650, 34776, 34800, 35200, 35280, 35420, 35525, 35728, 36018, 36064, 36225, 36432, 36540, 36685, 36800, 36960, 37191, 37352, 37800, 37950, 38016, 38280, 38367, 38640, 38808, 38976, 39150, 39200, 39600, 39744, 40020, 40194, 40320, 40425, 40480, 40572, 40600, 40832, 41400, 41580, 41760, 42021, 42336, 42504, 42630, 42688, 43065, 43120, 43200, 43470, 43848, 44022, 44100, 44160, 44275, 44352, 44660, 45080, 45472, 45540, 45675, 45936, 46200, 46368, 46400, 46690, 46893, 47040, 47520, 47817, 47850, 48024, 48300, 48510, 48576, 48720, 49280, 49588, 49680, 50025, 50112, 50400, 50600, 50715, 51040, 51156, 51359, 51520, 51744, 51975, 52200, 52800, 52920, 53130, 53360, 53592, 53900, 54096, 54648, 54810, 55200, 55440, 55680, 55825, 56028, 56350, 56448, 56672, 56840, 56925, 57420, 57960, 58212, 58464, 58696, 58800, 59400, 60030, 60291, 60480, 60720, 60858, 60900, 61248, 61600, 61824, 61985, 62100, 62524, 62640, 63360, 63756, 63800, 63945, 64032, 64400, 64680, 64960, 65366, 66033, 66150, 66240, 66528, 66700, 66990, 67200, 67620, 68208, 68310, 68904, 68992, 69300, 69552, 69600, 70035, 70560, 70840, 71050, 71456, 71775, 72036, 72128, 72450, 72765, 72864, 73080, 73370, 73600, 73920, 74382, 74704, 75600, 75900, 76560, 76734, 77280, 77616, 77952, 78155, 78300, 78400, 79200, 79488, 79695, 80040, 80388, 80850, 80960, 81144, 81200, 82800, 83160, 83520, 84042, 84525, 84672, 85008, 85260, 85376, 86130, 86240, 86400, 86940, 87696, 88044, 88200, 88550, 88704, 89320, 90045, 90160, 90944, 91080, 91350, 91872, 92400, 92736, 92800, 93380, 93786, 94080, 95040, 95634, 95700, 96048, 96600, 97020, 97152, 97440, 98049, 99176, 99360, 100050, 100224, 100485, 100800, 101200, 101430, 102080, 102312, 102718, 103040, 103488, 103950, 104400, 105600, 105840, 106260, 106575, 106720, 107184, 107800, 108192, 108675, 109296, 109620, 110055, 110400, 110880, 111573, 111650, 112056, 112700, 113344, 113680, 113850, 114840, 115920, 116424, 116725, 116928, 117392, 117600, 118800, 120060, 120582, 120960, 121275, 121440, 121716, 121800, 122496, 123200, 123970, 124200, 125048, 125280, 126063, 127512, 127600, 127890, 128064, 128800, 129360, 129920, 130732, 132066, 132300, 132480, 132825, 133056, 133400, 133980, 135240, 136416, 136620, 137025, 137808, 138600, 139104, 139200, 140070, 140679, 141120, 141680, 142100, 142912, 143550, 144072, 144256, 144900, 145530, 145728, 146160, 146740, 147840, 148764, 149408, 150075, 151200, 151800, 152145, 153120, 153468, 154077, 154560, 155232, 156310, 156600, 156800, 158400, 159390, 160080, 160776, 161700, 161920, 162288, 162400, 163415, 165600, 166320, 167040, 167475, 168084, 169050, 169344, 170016, 170520, 170775, 172260, 172480, 173880, 175392, 176088, 176400, 177100, 178640, 180090, 180320, 181888, 182160, 182700, 183425, 183744, 184800, 185472, 185955, 186760, 187572, 190080, 191268, 191400, 191835, 192096, 193200, 194040, 194880, 196098, 198099, 198352, 198720, 200100, 200970, 201600, 202400, 202860, 204160, 204624, 205436, 206976, 207900, 208800, 210105, 211680, 212520, 213150, 213440, 214368, 215325, 215600, 216384, 217350, 218592, 219240, 220110, 220800, 221760, 223146, 223300, 224112, 225400, 226688, 227360, 227700, 229680, 231840, 232848, 233450, 233856, 234465, 234784, 235200, 237600, 239085, 240120, 241164, 242550, 242880, 243432, 243600, 246400, 247940, 248400, 250096, 250560, 252126, 253575, 255024, 255200, 255780, 256128, 256795, 257600, 258720, 261464, 264132, 264600, 265650, 266112, 266800, 267960, 270480, 272832, 273240, 274050, 275616, 277200, 278208, 278400, 280140, 281358, 282240, 283360, 284200, 285824, 287100, 288144, 289800, 291060, 291456, 292320, 293480, 294147, 297528, 298816, 300150, 301455, 302400, 303600, 304290, 306240, 306936, 308154, 309120, 309925, 310464, 312620, 313200, 316800, 318780, 319725, 320160, 321552, 323400, 324576, 324800, 326830, 330165, 331200, 332640, 334719, 334950, 336168, 338100, 340032, 341040, 341550, 344520, 344960, 347760, 350175, 350784, 352176, 352800, 354200, 357280, 359513, 360180, 360640, 363825, 364320, 365400, 366850, 367488, 369600, 371910, 373520, 375144, 382536, 382800, 383670, 384192, 386400, 388080, 389760, 390775, 392196, 396198, 396704, 397440, 398475, 400200, 401940, 404800, 405720, 409248, 410872, 415800, 417600, 420210, 422037, 423360, 425040, 426300, 426880, 428736, 430650, 431200, 432768, 434700, 437184, 438480, 440220, 443520, 446292, 446600, 448224, 450225, 450800, 454720, 455400, 459360, 462231, 463680, 465696, 466900, 468930, 469568, 470400, 475200, 478170, 480240, 482328, 485100, 485760, 486864, 487200, 490245, 495880, 496800, 500192, 501120, 502425, 504252, 507150, 510048, 510400, 511560, 513590, 515200, 517440, 522928, 528264, 529200, 531300, 533600, 535920, 540960, 545664, 546480, 548100, 550275, 551232, 554400, 556416, 557865, 560280, 562716, 566720, 568400, 574200, 576288, 579600, 582120, 584640, 586960, 588294, 595056, 597632, 600300, 602910, 604800, 607200, 608580, 612480, 613872, 616308, 619850, 620928, 625240, 626400, 630315, 637560, 639450, 640320, 643104, 646800, 649152, 649600, 653660, 660330, 662400, 665280, 669438, 669900, 672336, 676200, 680064, 682080, 683100, 689040, 695520, 700350, 701568, 703395, 704352, 705600, 708400, 714560, 719026, 720360, 721280, 727650, 728640, 730800, 733700, 739200, 743820, 747040, 750288, 760725, 765072, 765600, 767340, 768384, 770385, 772800, 776160, 781550, 784392, 792396, 793408, 796950, 800400, 803880, 809600, 811440, 817075, 818496, 821744, 831600, 835200, 840420, 844074, 846720, 850080, 852600, 857472, 861300, 862400, 869400, 874368, 876960, 880440, 882441, 892584, 893200, 896448, 900450, 901600, 909440, 910800, 918720, 924462, 927360, 929775, 931392, 933800, 937860, 939136, 950400, 956340, 959175, 960480, 964656, 970200, 973728, 974400, 980490, 990495, 991760, 993600, 1000384, 1004850, 1008504, 1014300, 1020096, 1020800, 1023120, 1027180, 1034880, 1045856, 1050525, 1056528, 1058400, 1062600, 1067200, 1071840, 1078539, 1081920, 1092960, 1096200, 1100550, 1102464, 1108800, 1115730, 1120560, 1125432, 1133440, 1136800, 1148400, 1152576, 1159200, 1164240, 1169280, 1172325, 1173920, 1176588, 1190112, 1195425, 1200600, 1205820, 1214400, 1217160, 1227744, 1232616, 1239700, 1250480, 1252800, 1260630, 1275120, 1278900, 1280640, 1283975, 1286208, 1293600, 1298304, 1307320, 1320660, 1330560, 1338876, 1339800, 1344672, 1352400, 1364160, 1366200, 1378080, 1386693, 1391040, 1400700, 1406790, 1408704, 1411200, 1416800, 1429120, 1438052, 1440720, 1455300, 1457280, 1461600, 1467400, 1470735, 1487640, 1494080, 1500576, 1507275, 1521450, 1530144, 1531200, 1534680, 1540770, 1545600, 1552320, 1563100, 1568784, 1584792, 1586816, 1593900, 1600800, 1607760, 1622880, 1634150, 1636992, 1643488, 1650825, 1663200, 1673595, 1680840, 1688148, 1700160, 1705200, 1722600, 1724800, 1738800, 1753920, 1760880, 1764882, 1785168, 1786400, 1792896, 1797565, 1800900, 1803200, 1821600, 1837440, 1848924, 1859550, 1862784, 1867600, 1875720, 1912680, 1918350, 1920960, 1929312, 1940400, 1947456, 1948800, 1960980, 1980990, 1983520, 1987200, 2000768, 2009700, 2017008, 2028600, 2040192, 2046240, 2054360, 2091712, 2101050, 2110185, 2113056, 2116800, 2125200, 2134400, 2143680, 2157078, 2163840, 2185920, 2192400, 2201100, 2217600, 2231460, 2241120, 2250864, 2273600, 2296800, 2305152, 2311155, 2318400, 2328480, 2344650, 2347840, 2353176, 2380224, 2390850, 2401200, 2411640, 2428800, 2434320, 2451225, 2455488, 2465232, 2479400, 2500960, 2505600, 2521260, 2550240, 2557800, 2567950, 2572416, 2587200, 2614640, 2641320, 2677752, 2679600, 2689344, 2704800, 2728320, 2732400, 2756160, 2773386, 2782080, 2789325, 2801400, 2813580, 2817408, 2833600, 2876104, 2881440, 2910600, 2923200, 2934800, 2941470, 2975280, 2988160, 3001152, 3014550, 3042900, 3060288, 3062400, 3069360, 3081540, 3104640, 3126200, 3137568, 3151575, 3169584, 3187800, 3201600, 3215520, 3235617, 3245760, 3268300, 3286976, 3301650, 3326400, 3347190, 3361680, 3376296, 3400320, 3410400, 3445200, 3477600, 3507840, 3516975, 3521760, 3529764, 3570336, 3572800, 3595130, 3601800, 3606400, 3643200, 3697848, 3719100, 3735200, 3751440, 3825360, 3836700, 3841920, 3851925, 3858624, 3880800, 3894912, 3921960, 3961980, 3967040, 4019400, 4034016, 4057200, 4092480, 4108720, 4183424, 4202100, 4220370, 4226112, 4233600, 4250400, 4287360, 4314156, 4371840, 4384800, 4402200, 4412205, 4462920, 4482240, 4501728, 4547200, 4593600, 4622310, 4636800, 4656960, 4689300, 4695680, 4706352, 4760448, 4781700, 4802400, 4823280, 4868640, 4902450, 4910976, 4930464, 4952475, 4958800, 5001920, 5042520, 5100480, 5115600, 5135900, 5174400, 5229280, 5282640, 5355504, 5359200, 5378688, 5392695, 5409600, 5464800, 5512320, 5546772, 5578650, 5602800, 5627160, 5667200, 5752208, 5762880, 5821200, 5846400, 5869600, 5882940, 5950560, 6002304, 6029100, 6085800, 6120576, 6138720, 6163080, 6252400, 6275136, 6303150, 6339168, 6375600, 6403200, 6431040, 6471234, 6491520, 6536600, 6573952, 6603300, 6652800, 6694380, 6723360, 6752592, 6820800, 6890400, 6933465, 6955200, 7033950, 7043520, 7059528, 7140672, 7145600, 7190260, 7203600, 7286400, 7353675, 7395696, 7438200, 7470400, 7502880, 7650720, 7673400, 7703850, 7717248, 7761600, 7843920, 7923960, 7934080, 8038800, 8068032, 8114400, 8184960, 8217440, 8367975, 8404200, 8440740, 8452224, 8500800, 8628312, 8769600, 8804400, 8824410, 8925840, 8964480, 8987825, 9003456, 9187200, 9244620, 9313920, 9378600, 9412704, 9563400, 9604800, 9646560, 9706851, 9737280, 9804900, 9860928, 9904950, 9917600, 10003840, 10085040, 10200960, 10231200, 10271800, 10458560, 10550925, 10565280, 10711008, 10718400, 10785390, 10819200, 10929600, 11093544, 11157300, 11205600, 11254320, 11504416, 11525760, 11555775, 11642400, 11739200, 11765880, 11901120, 12058200, 12171600, 12277440, 12326160, 12504800, 12550272, 12606300, 12678336, 12751200, 12862080, 12942468, 13073200, 13206600, 13388760, 13446720, 13505184, 13641600, 13780800, 13866930, 13910400, 14067900, 14087040, 14119056, 14281344, 14380520, 14407200, 14707350, 14791392, 14876400, 14940800, 15005760, 15301440, 15346800, 15407700, 15523200, 15687840, 15847920, 16077600, 16136064, 16178085, 16228800, 16434880, 16735950, 16808400, 16881480, 17001600, 17256624, 17539200, 17608800, 17648820, 17851680, 17975650, 18006912, 18489240, 18757200, 18825408, 19126800, 19209600, 19293120, 19413702, 19474560, 19609800, 19721856, 19809900, 19835200, 20170080, 20462400, 20543600, 20917120, 21101850, 21130560, 21422016, 21436800, 21570780, 21859200, 22061025, 22187088, 22314600, 22411200, 22508640, 23008832, 23111550, 23284800, 23478400, 23531760, 23802240, 24116400, 24343200, 24554880, 24652320, 25009600, 25212600, 25356672, 25502400, 25884936, 26146400, 26413200, 26777520, 26893440, 26963475, 27010368, 27561600, 27733860, 28135800, 28238112, 28761040, 28814400, 29414700, 29582784, 29752800, 30011520, 30602880, 30693600, 30815400, 31375680, 31695840, 32155200, 32356170, 32457600, 32869760, 33471900, 33616800, 33762960, 34513248, 34667325, 35217600, 35297640, 35703360, 35951300, 36978480, 37514400, 37650816, 38253600, 38586240, 38827404, 39219600, 39619800, 39670400, 40340160, 40924800, 41087200, 42203700, 42261120, 42844032, 43141560, 44122050, 44374176, 44629200, 44822400, 45017280, 46017664, 46223100, 46569600, 47063520, 48232800, 48534255, 48686400, 49304640, 50019200, 50425200, 51004800, 51769872, 52292800, 52826400, 53555040, 53926950, 54020736, 55467720, 56271600, 56476224, 57522080, 57628800, 58829400, 59165568, 59505600, 61387200, 61630800, 62751360, 63391680, 64310400, 64712340, 66943800, 67233600, 67525920, 69026496, 69334650, 70435200, 70595280, 71406720, 71902600, 73956960, 75028800, 76507200, 77654808, 78439200, 79239600, 80680320, 80890425, 82174400, 84407400, 86283120, 88244100, 88748352, 89258400, 90034560, 92446200, 94127040, 96465600, 97068510, 97372800, 98609280, 100850400, 103539744, 104585600, 105652800, 107110080, 107853900, 110935440, 112543200, 112952448, 115044160, 117658800, 119011200, 122774400, 123261600, 126783360, 129424680, 133887600, 134467200, 135051840, 138052992, 138669300, 141190560, 143805200, 147913920, 150057600, 153014400, 155309616, 156878400, 158479200, 161780850, 164348800, 168814800, 172566240, 176488200, 177496704, 178516800, 184892400, 188254080, 192931200, 194137020, 201700800, 207079488, 211305600, 214220160, 215707800, 221870880, 225086400, 230088320, 235317600, 242671275, 246523200, 258849360, 267775200, 270103680, 277338600, 282381120, 287610400, 295827840, 310619232, 313756800, 316958400, 323561700, 337629600, 345132480, 352976400, 357033600, 369784800, 388274040, 403401600, 414158976, 431415600, 443741760, 450172800, 470635200, 485342550, 493046400, 517698720, 535550400, 554677200, 564762240, 575220800, 621238464, 633916800, 647123400, 675259200, 690264960, 705952800, 739569600, 776548080, 862831200, 887483520, 941270400, 970685100, 1035397440, 1071100800, 1109354400, 1150441600, 1242476928, 1294246800, 1350518400, 1411905600, 1479139200, 1553096160, 1725662400, 1941370200, 2070794880, 2218708800, 2588493600, 2823811200, 3106192320, 3451324800, 3882740400, 4437417600, 5176987200, 6212384640, 7765480800, 10353974400, 15530961600, 31061923200]

約数ペア:

[(1, 31061923200), (2, 15530961600), (3, 10353974400), (4, 7765480800), (5, 6212384640), (6, 5176987200), (7, 4437417600), (8, 3882740400), (9, 3451324800), (10, 3106192320), (11, 2823811200), (12, 2588493600), (14, 2218708800), (15, 2070794880), (16, 1941370200), (18, 1725662400), (20, 1553096160), (21, 1479139200), (22, 1411905600), (23, 1350518400), (24, 1294246800), (25, 1242476928), (27, 1150441600), (28, 1109354400), (29, 1071100800), (30, 1035397440), (32, 970685100), (33, 941270400), (35, 887483520), (36, 862831200), (40, 776548080), (42, 739569600), (44, 705952800), (45, 690264960), (46, 675259200), (48, 647123400), (49, 633916800), (50, 621238464), (54, 575220800), (55, 564762240), (56, 554677200), (58, 535550400), (60, 517698720), (63, 493046400), (64, 485342550), (66, 470635200), (69, 450172800), (70, 443741760), (72, 431415600), (75, 414158976), (77, 403401600), (80, 388274040), (84, 369784800), (87, 357033600), (88, 352976400), (90, 345132480), (92, 337629600), (96, 323561700), (98, 316958400), (99, 313756800), (100, 310619232), (105, 295827840), (108, 287610400), (110, 282381120), (112, 277338600), (115, 270103680), (116, 267775200), (120, 258849360), (126, 246523200), (128, 242671275), (132, 235317600), (135, 230088320), (138, 225086400), (140, 221870880), (144, 215707800), (145, 214220160), (147, 211305600), (150, 207079488), (154, 201700800), (160, 194137020), (161, 192931200), (165, 188254080), (168, 184892400), (174, 178516800), (175, 177496704), (176, 176488200), (180, 172566240), (184, 168814800), (189, 164348800), (192, 161780850), (196, 158479200), (198, 156878400), (200, 155309616), (203, 153014400), (207, 150057600), (210, 147913920), (216, 143805200), (220, 141190560), (224, 138669300), (225, 138052992), (230, 135051840), (231, 134467200), (232, 133887600), (240, 129424680), (245, 126783360), (252, 123261600), (253, 122774400), (261, 119011200), (264, 117658800), (270, 115044160), (275, 112952448), (276, 112543200), (280, 110935440), (288, 107853900), (290, 107110080), (294, 105652800), (297, 104585600), (300, 103539744), (308, 100850400), (315, 98609280), (319, 97372800), (320, 97068510), (322, 96465600), (330, 94127040), (336, 92446200), (345, 90034560), (348, 89258400), (350, 88748352), (352, 88244100), (360, 86283120), (368, 84407400), (378, 82174400), (384, 80890425), (385, 80680320), (392, 79239600), (396, 78439200), (400, 77654808), (406, 76507200), (414, 75028800), (420, 73956960), (432, 71902600), (435, 71406720), (440, 70595280), (441, 70435200), (448, 69334650), (450, 69026496), (460, 67525920), (462, 67233600), (464, 66943800), (480, 64712340), (483, 64310400), (490, 63391680), (495, 62751360), (504, 61630800), (506, 61387200), (522, 59505600), (525, 59165568), (528, 58829400), (539, 57628800), (540, 57522080), (550, 56476224), (552, 56271600), (560, 55467720), (575, 54020736), (576, 53926950), (580, 53555040), (588, 52826400), (594, 52292800), (600, 51769872), (609, 51004800), (616, 50425200), (621, 50019200), (630, 49304640), (638, 48686400), (640, 48534255), (644, 48232800), (660, 47063520), (667, 46569600), (672, 46223100), (675, 46017664), (690, 45017280), (693, 44822400), (696, 44629200), (700, 44374176), (704, 44122050), (720, 43141560), (725, 42844032), (735, 42261120), (736, 42203700), (756, 41087200), (759, 40924800), (770, 40340160), (783, 39670400), (784, 39619800), (792, 39219600), (800, 38827404), (805, 38586240), (812, 38253600), (825, 37650816), (828, 37514400), (840, 36978480), (864, 35951300), (870, 35703360), (880, 35297640), (882, 35217600), (896, 34667325), (900, 34513248), (920, 33762960), (924, 33616800), (928, 33471900), (945, 32869760), (957, 32457600), (960, 32356170), (966, 32155200), (980, 31695840), (990, 31375680), (1008, 30815400), (1012, 30693600), (1015, 30602880), (1035, 30011520), (1044, 29752800), (1050, 29582784), (1056, 29414700), (1078, 28814400), (1080, 28761040), (1100, 28238112), (1104, 28135800), (1120, 27733860), (1127, 27561600), (1150, 27010368), (1152, 26963475), (1155, 26893440), (1160, 26777520), (1176, 26413200), (1188, 26146400), (1200, 25884936), (1218, 25502400), (1225, 25356672), (1232, 25212600), (1242, 25009600), (1260, 24652320), (1265, 24554880), (1276, 24343200), (1288, 24116400), (1305, 23802240), (1320, 23531760), (1323, 23478400), (1334, 23284800), (1344, 23111550), (1350, 23008832), (1380, 22508640), (1386, 22411200), (1392, 22314600), (1400, 22187088), (1408, 22061025), (1421, 21859200), (1440, 21570780), (1449, 21436800), (1450, 21422016), (1470, 21130560), (1472, 21101850), (1485, 20917120), (1512, 20543600), (1518, 20462400), (1540, 20170080), (1566, 19835200), (1568, 19809900), (1575, 19721856), (1584, 19609800), (1595, 19474560), (1600, 19413702), (1610, 19293120), (1617, 19209600), (1624, 19126800), (1650, 18825408), (1656, 18757200), (1680, 18489240), (1725, 18006912), (1728, 17975650), (1740, 17851680), (1760, 17648820), (1764, 17608800), (1771, 17539200), (1800, 17256624), (1827, 17001600), (1840, 16881480), (1848, 16808400), (1856, 16735950), (1890, 16434880), (1914, 16228800), (1920, 16178085), (1925, 16136064), (1932, 16077600), (1960, 15847920), (1980, 15687840), (2001, 15523200), (2016, 15407700), (2024, 15346800), (2030, 15301440), (2070, 15005760), (2079, 14940800), (2088, 14876400), (2100, 14791392), (2112, 14707350), (2156, 14407200), (2160, 14380520), (2175, 14281344), (2200, 14119056), (2205, 14087040), (2208, 14067900), (2233, 13910400), (2240, 13866930), (2254, 13780800), (2277, 13641600), (2300, 13505184), (2310, 13446720), (2320, 13388760), (2352, 13206600), (2376, 13073200), (2400, 12942468), (2415, 12862080), (2436, 12751200), (2450, 12678336), (2464, 12606300), (2475, 12550272), (2484, 12504800), (2520, 12326160), (2530, 12277440), (2552, 12171600), (2576, 12058200), (2610, 11901120), (2640, 11765880), (2646, 11739200), (2668, 11642400), (2688, 11555775), (2695, 11525760), (2700, 11504416), (2760, 11254320), (2772, 11205600), (2784, 11157300), (2800, 11093544), (2842, 10929600), (2871, 10819200), (2880, 10785390), (2898, 10718400), (2900, 10711008), (2940, 10565280), (2944, 10550925), (2970, 10458560), (3024, 10271800), (3036, 10231200), (3045, 10200960), (3080, 10085040), (3105, 10003840), (3132, 9917600), (3136, 9904950), (3150, 9860928), (3168, 9804900), (3190, 9737280), (3200, 9706851), (3220, 9646560), (3234, 9604800), (3248, 9563400), (3300, 9412704), (3312, 9378600), (3335, 9313920), (3360, 9244620), (3381, 9187200), (3450, 9003456), (3456, 8987825), (3465, 8964480), (3480, 8925840), (3520, 8824410), (3528, 8804400), (3542, 8769600), (3600, 8628312), (3654, 8500800), (3675, 8452224), (3680, 8440740), (3696, 8404200), (3712, 8367975), (3780, 8217440), (3795, 8184960), (3828, 8114400), (3850, 8068032), (3864, 8038800), (3915, 7934080), (3920, 7923960), (3960, 7843920), (4002, 7761600), (4025, 7717248), (4032, 7703850), (4048, 7673400), (4060, 7650720), (4140, 7502880), (4158, 7470400), (4176, 7438200), (4200, 7395696), (4224, 7353675), (4263, 7286400), (4312, 7203600), (4320, 7190260), (4347, 7145600), (4350, 7140672), (4400, 7059528), (4410, 7043520), (4416, 7033950), (4466, 6955200), (4480, 6933465), (4508, 6890400), (4554, 6820800), (4600, 6752592), (4620, 6723360), (4640, 6694380), (4669, 6652800), (4704, 6603300), (4725, 6573952), (4752, 6536600), (4785, 6491520), (4800, 6471234), (4830, 6431040), (4851, 6403200), (4872, 6375600), (4900, 6339168), (4928, 6303150), (4950, 6275136), (4968, 6252400), (5040, 6163080), (5060, 6138720), (5075, 6120576), (5104, 6085800), (5152, 6029100), (5175, 6002304), (5220, 5950560), (5280, 5882940), (5292, 5869600), (5313, 5846400), (5336, 5821200), (5390, 5762880), (5400, 5752208), (5481, 5667200), (5520, 5627160), (5544, 5602800), (5568, 5578650), (5600, 5546772), (5635, 5512320), (5684, 5464800), (5742, 5409600), (5760, 5392695), (5775, 5378688), (5796, 5359200), (5800, 5355504), (5880, 5282640), (5940, 5229280), (6003, 5174400), (6048, 5135900), (6072, 5115600), (6090, 5100480), (6160, 5042520), (6210, 5001920), (6264, 4958800), (6272, 4952475), (6300, 4930464), (6325, 4910976), (6336, 4902450), (6380, 4868640), (6440, 4823280), (6468, 4802400), (6496, 4781700), (6525, 4760448), (6600, 4706352), (6615, 4695680), (6624, 4689300), (6670, 4656960), (6699, 4636800), (6720, 4622310), (6762, 4593600), (6831, 4547200), (6900, 4501728), (6930, 4482240), (6960, 4462920), (7040, 4412205), (7056, 4402200), (7084, 4384800), (7105, 4371840), (7200, 4314156), (7245, 4287360), (7308, 4250400), (7337, 4233600), (7350, 4226112), (7360, 4220370), (7392, 4202100), (7425, 4183424), (7560, 4108720), (7590, 4092480), (7656, 4057200), (7700, 4034016), (7728, 4019400), (7830, 3967040), (7840, 3961980), (7920, 3921960), (7975, 3894912), (8004, 3880800), (8050, 3858624), (8064, 3851925), (8085, 3841920), (8096, 3836700), (8120, 3825360), (8280, 3751440), (8316, 3735200), (8352, 3719100), (8400, 3697848), (8526, 3643200), (8613, 3606400), (8624, 3601800), (8640, 3595130), (8694, 3572800), (8700, 3570336), (8800, 3529764), (8820, 3521760), (8832, 3516975), (8855, 3507840), (8932, 3477600), (9016, 3445200), (9108, 3410400), (9135, 3400320), (9200, 3376296), (9240, 3361680), (9280, 3347190), (9338, 3326400), (9408, 3301650), (9450, 3286976), (9504, 3268300), (9570, 3245760), (9600, 3235617), (9660, 3215520), (9702, 3201600), (9744, 3187800), (9800, 3169584), (9856, 3151575), (9900, 3137568), (9936, 3126200), (10005, 3104640), (10080, 3081540), (10120, 3069360), (10143, 3062400), (10150, 3060288), (10208, 3042900), (10304, 3014550), (10350, 3001152), (10395, 2988160), (10440, 2975280), (10560, 2941470), (10584, 2934800), (10626, 2923200), (10672, 2910600), (10780, 2881440), (10800, 2876104), (10962, 2833600), (11025, 2817408), (11040, 2813580), (11088, 2801400), (11136, 2789325), (11165, 2782080), (11200, 2773386), (11270, 2756160), (11368, 2732400), (11385, 2728320), (11484, 2704800), (11550, 2689344), (11592, 2679600), (11600, 2677752), (11760, 2641320), (11880, 2614640), (12006, 2587200), (12075, 2572416), (12096, 2567950), (12144, 2557800), (12180, 2550240), (12320, 2521260), (12397, 2505600), (12420, 2500960), (12528, 2479400), (12600, 2465232), (12650, 2455488), (12672, 2451225), (12760, 2434320), (12789, 2428800), (12880, 2411640), (12936, 2401200), (12992, 2390850), (13050, 2380224), (13200, 2353176), (13230, 2347840), (13248, 2344650), (13340, 2328480), (13398, 2318400), (13440, 2311155), (13475, 2305152), (13524, 2296800), (13662, 2273600), (13800, 2250864), (13860, 2241120), (13920, 2231460), (14007, 2217600), (14112, 2201100), (14168, 2192400), (14210, 2185920), (14355, 2163840), (14400, 2157078), (14490, 2143680), (14553, 2134400), (14616, 2125200), (14674, 2116800), (14700, 2113056), (14720, 2110185), (14784, 2101050), (14850, 2091712), (15120, 2054360), (15180, 2046240), (15225, 2040192), (15312, 2028600), (15400, 2017008), (15456, 2009700), (15525, 2000768), (15631, 1987200), (15660, 1983520), (15680, 1980990), (15840, 1960980), (15939, 1948800), (15950, 1947456), (16008, 1940400), (16100, 1929312), (16170, 1920960), (16192, 1918350), (16240, 1912680), (16560, 1875720), (16632, 1867600), (16675, 1862784), (16704, 1859550), (16800, 1848924), (16905, 1837440), (17052, 1821600), (17226, 1803200), (17248, 1800900), (17280, 1797565), (17325, 1792896), (17388, 1786400), (17400, 1785168), (17600, 1764882), (17640, 1760880), (17710, 1753920), (17864, 1738800), (18009, 1724800), (18032, 1722600), (18216, 1705200), (18270, 1700160), (18400, 1688148), (18480, 1680840), (18560, 1673595), (18676, 1663200), (18816, 1650825), (18900, 1643488), (18975, 1636992), (19008, 1634150), (19140, 1622880), (19320, 1607760), (19404, 1600800), (19488, 1593900), (19575, 1586816), (19600, 1584792), (19800, 1568784), (19872, 1563100), (20010, 1552320), (20097, 1545600), (20160, 1540770), (20240, 1534680), (20286, 1531200), (20300, 1530144), (20416, 1521450), (20608, 1507275), (20700, 1500576), (20790, 1494080), (20880, 1487640), (21120, 1470735), (21168, 1467400), (21252, 1461600), (21315, 1457280), (21344, 1455300), (21560, 1440720), (21600, 1438052), (21735, 1429120), (21924, 1416800), (22011, 1411200), (22050, 1408704), (22080, 1406790), (22176, 1400700), (22330, 1391040), (22400, 1386693), (22540, 1378080), (22736, 1366200), (22770, 1364160), (22968, 1352400), (23100, 1344672), (23184, 1339800), (23200, 1338876), (23345, 1330560), (23520, 1320660), (23760, 1307320), (23925, 1298304), (24012, 1293600), (24150, 1286208), (24192, 1283975), (24255, 1280640), (24288, 1278900), (24360, 1275120), (24640, 1260630), (24794, 1252800), (24840, 1250480), (25056, 1239700), (25200, 1232616), (25300, 1227744), (25520, 1217160), (25578, 1214400), (25760, 1205820), (25872, 1200600), (25984, 1195425), (26100, 1190112), (26400, 1176588), (26460, 1173920), (26496, 1172325), (26565, 1169280), (26680, 1164240), (26796, 1159200), (26950, 1152576), (27048, 1148400), (27324, 1136800), (27405, 1133440), (27600, 1125432), (27720, 1120560), (27840, 1115730), (28014, 1108800), (28175, 1102464), (28224, 1100550), (28336, 1096200), (28420, 1092960), (28710, 1081920), (28800, 1078539), (28980, 1071840), (29106, 1067200), (29232, 1062600), (29348, 1058400), (29400, 1056528), (29568, 1050525), (29700, 1045856), (30015, 1034880), (30240, 1027180), (30360, 1023120), (30429, 1020800), (30450, 1020096), (30624, 1014300), (30800, 1008504), (30912, 1004850), (31050, 1000384), (31262, 993600), (31320, 991760), (31360, 990495), (31680, 980490), (31878, 974400), (31900, 973728), (32016, 970200), (32200, 964656), (32340, 960480), (32384, 959175), (32480, 956340), (32683, 950400), (33075, 939136), (33120, 937860), (33264, 933800), (33350, 931392), (33408, 929775), (33495, 927360), (33600, 924462), (33810, 918720), (34104, 910800), (34155, 909440), (34452, 901600), (34496, 900450), (34650, 896448), (34776, 893200), (34800, 892584), (35200, 882441), (35280, 880440), (35420, 876960), (35525, 874368), (35728, 869400), (36018, 862400), (36064, 861300), (36225, 857472), (36432, 852600), (36540, 850080), (36685, 846720), (36800, 844074), (36960, 840420), (37191, 835200), (37352, 831600), (37800, 821744), (37950, 818496), (38016, 817075), (38280, 811440), (38367, 809600), (38640, 803880), (38808, 800400), (38976, 796950), (39150, 793408), (39200, 792396), (39600, 784392), (39744, 781550), (40020, 776160), (40194, 772800), (40320, 770385), (40425, 768384), (40480, 767340), (40572, 765600), (40600, 765072), (40832, 760725), (41400, 750288), (41580, 747040), (41760, 743820), (42021, 739200), (42336, 733700), (42504, 730800), (42630, 728640), (42688, 727650), (43065, 721280), (43120, 720360), (43200, 719026), (43470, 714560), (43848, 708400), (44022, 705600), (44100, 704352), (44160, 703395), (44275, 701568), (44352, 700350), (44660, 695520), (45080, 689040), (45472, 683100), (45540, 682080), (45675, 680064), (45936, 676200), (46200, 672336), (46368, 669900), (46400, 669438), (46690, 665280), (46893, 662400), (47040, 660330), (47520, 653660), (47817, 649600), (47850, 649152), (48024, 646800), (48300, 643104), (48510, 640320), (48576, 639450), (48720, 637560), (49280, 630315), (49588, 626400), (49680, 625240), (50025, 620928), (50112, 619850), (50400, 616308), (50600, 613872), (50715, 612480), (51040, 608580), (51156, 607200), (51359, 604800), (51520, 602910), (51744, 600300), (51975, 597632), (52200, 595056), (52800, 588294), (52920, 586960), (53130, 584640), (53360, 582120), (53592, 579600), (53900, 576288), (54096, 574200), (54648, 568400), (54810, 566720), (55200, 562716), (55440, 560280), (55680, 557865), (55825, 556416), (56028, 554400), (56350, 551232), (56448, 550275), (56672, 548100), (56840, 546480), (56925, 545664), (57420, 540960), (57960, 535920), (58212, 533600), (58464, 531300), (58696, 529200), (58800, 528264), (59400, 522928), (60030, 517440), (60291, 515200), (60480, 513590), (60720, 511560), (60858, 510400), (60900, 510048), (61248, 507150), (61600, 504252), (61824, 502425), (61985, 501120), (62100, 500192), (62524, 496800), (62640, 495880), (63360, 490245), (63756, 487200), (63800, 486864), (63945, 485760), (64032, 485100), (64400, 482328), (64680, 480240), (64960, 478170), (65366, 475200), (66033, 470400), (66150, 469568), (66240, 468930), (66528, 466900), (66700, 465696), (66990, 463680), (67200, 462231), (67620, 459360), (68208, 455400), (68310, 454720), (68904, 450800), (68992, 450225), (69300, 448224), (69552, 446600), (69600, 446292), (70035, 443520), (70560, 440220), (70840, 438480), (71050, 437184), (71456, 434700), (71775, 432768), (72036, 431200), (72128, 430650), (72450, 428736), (72765, 426880), (72864, 426300), (73080, 425040), (73370, 423360), (73600, 422037), (73920, 420210), (74382, 417600), (74704, 415800), (75600, 410872), (75900, 409248), (76560, 405720), (76734, 404800), (77280, 401940), (77616, 400200), (77952, 398475), (78155, 397440), (78300, 396704), (78400, 396198), (79200, 392196), (79488, 390775), (79695, 389760), (80040, 388080), (80388, 386400), (80850, 384192), (80960, 383670), (81144, 382800), (81200, 382536), (82800, 375144), (83160, 373520), (83520, 371910), (84042, 369600), (84525, 367488), (84672, 366850), (85008, 365400), (85260, 364320), (85376, 363825), (86130, 360640), (86240, 360180), (86400, 359513), (86940, 357280), (87696, 354200), (88044, 352800), (88200, 352176), (88550, 350784), (88704, 350175), (89320, 347760), (90045, 344960), (90160, 344520), (90944, 341550), (91080, 341040), (91350, 340032), (91872, 338100), (92400, 336168), (92736, 334950), (92800, 334719), (93380, 332640), (93786, 331200), (94080, 330165), (95040, 326830), (95634, 324800), (95700, 324576), (96048, 323400), (96600, 321552), (97020, 320160), (97152, 319725), (97440, 318780), (98049, 316800), (99176, 313200), (99360, 312620), (100050, 310464), (100224, 309925), (100485, 309120), (100800, 308154), (101200, 306936), (101430, 306240), (102080, 304290), (102312, 303600), (102718, 302400), (103040, 301455), (103488, 300150), (103950, 298816), (104400, 297528), (105600, 294147), (105840, 293480), (106260, 292320), (106575, 291456), (106720, 291060), (107184, 289800), (107800, 288144), (108192, 287100), (108675, 285824), (109296, 284200), (109620, 283360), (110055, 282240), (110400, 281358), (110880, 280140), (111573, 278400), (111650, 278208), (112056, 277200), (112700, 275616), (113344, 274050), (113680, 273240), (113850, 272832), (114840, 270480), (115920, 267960), (116424, 266800), (116725, 266112), (116928, 265650), (117392, 264600), (117600, 264132), (118800, 261464), (120060, 258720), (120582, 257600), (120960, 256795), (121275, 256128), (121440, 255780), (121716, 255200), (121800, 255024), (122496, 253575), (123200, 252126), (123970, 250560), (124200, 250096), (125048, 248400), (125280, 247940), (126063, 246400), (127512, 243600), (127600, 243432), (127890, 242880), (128064, 242550), (128800, 241164), (129360, 240120), (129920, 239085), (130732, 237600), (132066, 235200), (132300, 234784), (132480, 234465), (132825, 233856), (133056, 233450), (133400, 232848), (133980, 231840), (135240, 229680), (136416, 227700), (136620, 227360), (137025, 226688), (137808, 225400), (138600, 224112), (139104, 223300), (139200, 223146), (140070, 221760), (140679, 220800), (141120, 220110), (141680, 219240), (142100, 218592), (142912, 217350), (143550, 216384), (144072, 215600), (144256, 215325), (144900, 214368), (145530, 213440), (145728, 213150), (146160, 212520), (146740, 211680), (147840, 210105), (148764, 208800), (149408, 207900), (150075, 206976), (151200, 205436), (151800, 204624), (152145, 204160), (153120, 202860), (153468, 202400), (154077, 201600), (154560, 200970), (155232, 200100), (156310, 198720), (156600, 198352), (156800, 198099), (158400, 196098), (159390, 194880), (160080, 194040), (160776, 193200), (161700, 192096), (161920, 191835), (162288, 191400), (162400, 191268), (163415, 190080), (165600, 187572), (166320, 186760), (167040, 185955), (167475, 185472), (168084, 184800), (169050, 183744), (169344, 183425), (170016, 182700), (170520, 182160), (170775, 181888), (172260, 180320), (172480, 180090), (173880, 178640), (175392, 177100), (176088, 176400)]