31980009600

素因数分解:

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

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 75, 76, 77, 80, 84, 88, 90, 92, 95, 96, 99, 100, 105, 108, 110, 112, 114, 115, 120, 121, 126, 128, 132, 133, 135, 138, 140, 144, 150, 152, 154, 160, 161, 165, 168, 171, 175, 176, 180, 184, 189, 190, 192, 198, 200, 207, 209, 210, 216, 220, 224, 225, 228, 230, 231, 240, 242, 252, 253, 264, 266, 270, 275, 276, 280, 285, 288, 297, 300, 304, 308, 315, 320, 322, 330, 336, 342, 345, 350, 352, 360, 363, 368, 378, 380, 384, 385, 396, 399, 400, 414, 418, 420, 432, 437, 440, 448, 450, 456, 460, 462, 475, 480, 483, 484, 495, 504, 506, 513, 525, 528, 532, 540, 550, 552, 560, 570, 575, 576, 594, 600, 605, 608, 616, 621, 627, 630, 640, 644, 660, 665, 672, 675, 684, 690, 693, 700, 704, 720, 726, 736, 756, 759, 760, 770, 792, 798, 800, 805, 825, 828, 836, 840, 847, 855, 864, 874, 880, 896, 900, 912, 920, 924, 945, 950, 960, 966, 968, 990, 1008, 1012, 1026, 1035, 1045, 1050, 1056, 1064, 1080, 1089, 1100, 1104, 1120, 1140, 1150, 1152, 1155, 1188, 1197, 1200, 1210, 1216, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1344, 1350, 1368, 1380, 1386, 1400, 1408, 1425, 1440, 1449, 1452, 1463, 1472, 1485, 1512, 1518, 1520, 1540, 1575, 1584, 1596, 1600, 1610, 1650, 1656, 1672, 1680, 1694, 1710, 1725, 1728, 1748, 1760, 1771, 1800, 1815, 1824, 1840, 1848, 1881, 1890, 1900, 1920, 1925, 1932, 1936, 1980, 1995, 2016, 2024, 2052, 2070, 2079, 2090, 2100, 2112, 2128, 2160, 2178, 2185, 2200, 2208, 2240, 2277, 2280, 2299, 2300, 2310, 2376, 2394, 2400, 2415, 2420, 2432, 2464, 2475, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2622, 2640, 2660, 2688, 2700, 2736, 2760, 2772, 2783, 2800, 2850, 2880, 2898, 2904, 2926, 2944, 2970, 3024, 3025, 3036, 3040, 3059, 3080, 3105, 3135, 3150, 3168, 3192, 3200, 3220, 3267, 3300, 3312, 3325, 3344, 3360, 3388, 3420, 3450, 3456, 3465, 3496, 3520, 3542, 3591, 3600, 3630, 3648, 3680, 3696, 3762, 3780, 3795, 3800, 3850, 3864, 3872, 3933, 3960, 3990, 4025, 4032, 4048, 4104, 4140, 4158, 4180, 4200, 4224, 4235, 4256, 4275, 4320, 4347, 4356, 4370, 4389, 4400, 4416, 4480, 4554, 4560, 4598, 4600, 4620, 4725, 4752, 4788, 4800, 4807, 4830, 4840, 4928, 4950, 4968, 5016, 5040, 5060, 5082, 5130, 5152, 5175, 5225, 5244, 5280, 5313, 5320, 5400, 5445, 5472, 5520, 5544, 5566, 5600, 5643, 5700, 5760, 5775, 5796, 5808, 5852, 5940, 5985, 6048, 6050, 6072, 6080, 6118, 6160, 6210, 6270, 6300, 6325, 6336, 6384, 6440, 6534, 6555, 6600, 6624, 6650, 6688, 6720, 6776, 6831, 6840, 6897, 6900, 6930, 6992, 7040, 7084, 7182, 7200, 7245, 7260, 7296, 7315, 7360, 7392, 7425, 7524, 7560, 7590, 7600, 7623, 7700, 7728, 7744, 7866, 7920, 7980, 8050, 8064, 8096, 8208, 8280, 8316, 8349, 8360, 8400, 8470, 8512, 8550, 8640, 8694, 8712, 8740, 8778, 8800, 8832, 8855, 9075, 9108, 9120, 9177, 9196, 9200, 9240, 9405, 9450, 9504, 9576, 9600, 9614, 9660, 9680, 9856, 9900, 9936, 9975, 10032, 10080, 10120, 10164, 10260, 10304, 10350, 10395, 10450, 10488, 10560, 10626, 10640, 10800, 10890, 10925, 10944, 11040, 11088, 11132, 11200, 11286, 11385, 11400, 11495, 11550, 11592, 11616, 11704, 11799, 11880, 11970, 12075, 12096, 12100, 12144, 12160, 12236, 12320, 12420, 12540, 12600, 12650, 12672, 12705, 12768, 12825, 12880, 13068, 13110, 13167, 13200, 13248, 13300, 13376, 13440, 13552, 13662, 13680, 13794, 13800, 13860, 13915, 13984, 14168, 14364, 14400, 14421, 14490, 14520, 14630, 14720, 14784, 14850, 15048, 15120, 15180, 15200, 15246, 15295, 15400, 15456, 15488, 15525, 15675, 15732, 15840, 15939, 15960, 16093, 16100, 16192, 16335, 16416, 16560, 16632, 16698, 16720, 16800, 16940, 17024, 17100, 17280, 17325, 17388, 17424, 17480, 17556, 17600, 17710, 17955, 18150, 18216, 18240, 18354, 18392, 18400, 18480, 18810, 18900, 18975, 19008, 19152, 19228, 19320, 19360, 19481, 19665, 19800, 19872, 19950, 20064, 20160, 20240, 20328, 20520, 20608, 20691, 20700, 20790, 20900, 20976, 21120, 21175, 21252, 21280, 21600, 21735, 21780, 21850, 21888, 21945, 22080, 22176, 22264, 22400, 22572, 22770, 22800, 22869, 22990, 23100, 23184, 23232, 23408, 23598, 23760, 23940, 24035, 24150, 24192, 24200, 24288, 24472, 24640, 24840, 25047, 25080, 25200, 25300, 25410, 25536, 25650, 25760, 26136, 26220, 26334, 26400, 26496, 26565, 26600, 26752, 27104, 27225, 27324, 27360, 27531, 27588, 27600, 27720, 27830, 27968, 28215, 28336, 28728, 28800, 28842, 28980, 29040, 29260, 29568, 29700, 29925, 30096, 30240, 30360, 30400, 30492, 30590, 30800, 30912, 31050, 31350, 31464, 31680, 31878, 31920, 32186, 32200, 32384, 32670, 32775, 32832, 33120, 33264, 33396, 33440, 33600, 33649, 33880, 34155, 34200, 34485, 34650, 34776, 34848, 34960, 35112, 35200, 35420, 35910, 36225, 36300, 36432, 36480, 36575, 36708, 36784, 36800, 36960, 37620, 37800, 37950, 38016, 38115, 38304, 38456, 38640, 38720, 38962, 39330, 39501, 39600, 39744, 39900, 40128, 40320, 40480, 40656, 41040, 41382, 41400, 41580, 41745, 41800, 41952, 42350, 42504, 42560, 43200, 43263, 43470, 43560, 43700, 43890, 44160, 44275, 44352, 44528, 45144, 45540, 45600, 45738, 45885, 45980, 46200, 46368, 46464, 46816, 47025, 47196, 47520, 47817, 47880, 48070, 48279, 48300, 48400, 48576, 48944, 49280, 49680, 50094, 50160, 50400, 50600, 50820, 51072, 51300, 51520, 51975, 52272, 52440, 52668, 52800, 52877, 53130, 53200, 54208, 54450, 54648, 54720, 55062, 55176, 55200, 55440, 55660, 55936, 56430, 56672, 56925, 57456, 57475, 57684, 57960, 58080, 58443, 58520, 58995, 59400, 59850, 60192, 60480, 60720, 60800, 60984, 61180, 61600, 61824, 62073, 62100, 62700, 62928, 63360, 63525, 63756, 63840, 64372, 64400, 65340, 65550, 65664, 65835, 66240, 66528, 66792, 66880, 67200, 67298, 67760, 68310, 68400, 68970, 69300, 69552, 69575, 69696, 69920, 70224, 70840, 71820, 72105, 72450, 72600, 72864, 73150, 73416, 73568, 73600, 73920, 75141, 75240, 75600, 75900, 76230, 76475, 76608, 76912, 77280, 77440, 77924, 78660, 79002, 79200, 79488, 79695, 79800, 80256, 80465, 80960, 81312, 81675, 82080, 82593, 82764, 82800, 83160, 83490, 83600, 83904, 84700, 85008, 85120, 86400, 86526, 86940, 87120, 87400, 87780, 88550, 88704, 89056, 89775, 90288, 91080, 91200, 91476, 91770, 91960, 92400, 92736, 93632, 94050, 94392, 95040, 95634, 95760, 96140, 96558, 96600, 96800, 97152, 97405, 97888, 98325, 99360, 100188, 100320, 100800, 100947, 101200, 101640, 102600, 103040, 103455, 103950, 104544, 104880, 105336, 105600, 105754, 106260, 106400, 108416, 108675, 108900, 109296, 109440, 109725, 110124, 110352, 110400, 110880, 111320, 112860, 113344, 113850, 114345, 114912, 114950, 115368, 115920, 116160, 116886, 117040, 117990, 118800, 119700, 120175, 120384, 120960, 121440, 121968, 122360, 123200, 124146, 124200, 125235, 125400, 125856, 127050, 127512, 127680, 128744, 128800, 129789, 130680, 131100, 131670, 132480, 132825, 133056, 133584, 133760, 134596, 135520, 136620, 136800, 137655, 137940, 138600, 139104, 139150, 139392, 139840, 140448, 141075, 141680, 143640, 144210, 144837, 144900, 145200, 145728, 146300, 146832, 147136, 147840, 150282, 150480, 151200, 151800, 152460, 152950, 153216, 153824, 154560, 155848, 157320, 158004, 158400, 158631, 159390, 159600, 160930, 161920, 162624, 163350, 164160, 165186, 165528, 165600, 166320, 166980, 167200, 167808, 168245, 169400, 170016, 170775, 172425, 173052, 173880, 174240, 174800, 175329, 175560, 177100, 178112, 179550, 180576, 182160, 182400, 182952, 183540, 183920, 184800, 185472, 187264, 188100, 188784, 190080, 190575, 191268, 191520, 192280, 193116, 193200, 193600, 194810, 195776, 196650, 197505, 198720, 200376, 200640, 201600, 201894, 202400, 203280, 205200, 206910, 207900, 208725, 209088, 209760, 210672, 211508, 212520, 212800, 216315, 217350, 217800, 218592, 219450, 220248, 220704, 220800, 221760, 222640, 225720, 226688, 227700, 228690, 229425, 229824, 229900, 230736, 231840, 232320, 233772, 234080, 235980, 237600, 239085, 239400, 240350, 240768, 241395, 242880, 243936, 244720, 246400, 248292, 248400, 250470, 250800, 251712, 254100, 255024, 255360, 257488, 257600, 259578, 261360, 262200, 263340, 264385, 265650, 266112, 267168, 269192, 271040, 273240, 273600, 275310, 275880, 277200, 278208, 278300, 279680, 280896, 282150, 283360, 287280, 288420, 289674, 289800, 290400, 291456, 292215, 292600, 293664, 294272, 294975, 300564, 300960, 302400, 302841, 303600, 304920, 305900, 307648, 309120, 310365, 311696, 314640, 316008, 316800, 317262, 318780, 319200, 321860, 325248, 326700, 328320, 329175, 330372, 331056, 331200, 332640, 333960, 334400, 336490, 338800, 340032, 341550, 344850, 346104, 347760, 348480, 349600, 350658, 351120, 354200, 356224, 359100, 360525, 361152, 364320, 365904, 367080, 367840, 369600, 370139, 375705, 376200, 377568, 381150, 382536, 383040, 384560, 386232, 386400, 387200, 389620, 391552, 393300, 395010, 397440, 398475, 400752, 401280, 402325, 403788, 404800, 406560, 410400, 412965, 413820, 415800, 417450, 418176, 419520, 421344, 423016, 425040, 425600, 432630, 434511, 434700, 435600, 437184, 438900, 440496, 441408, 443520, 445280, 451440, 455400, 457380, 458850, 459648, 459800, 461472, 463680, 467544, 468160, 471960, 475200, 475893, 478170, 478800, 480700, 482790, 485760, 487025, 487872, 489440, 496584, 496800, 500940, 501600, 503424, 504735, 508200, 510048, 514976, 515200, 517275, 519156, 522720, 524400, 525987, 526680, 528770, 531300, 534336, 538384, 542080, 546480, 547200, 550620, 551760, 554400, 556416, 556600, 561792, 564300, 566720, 571725, 574560, 576840, 579348, 579600, 580800, 584430, 585200, 587328, 589950, 601128, 601920, 604800, 605682, 607200, 609840, 611800, 615296, 620730, 623392, 626175, 629280, 632016, 634524, 637560, 638400, 643720, 648945, 653400, 658350, 660744, 662112, 662400, 665280, 667920, 668800, 672980, 677600, 680064, 683100, 688275, 689700, 692208, 695520, 696960, 699200, 701316, 702240, 708400, 718200, 721050, 722304, 724185, 728640, 731808, 734160, 735680, 739200, 740278, 751410, 752400, 755136, 762300, 765072, 766080, 769120, 772464, 772800, 779240, 786600, 790020, 793155, 796950, 801504, 804650, 807576, 809600, 813120, 820800, 825930, 827640, 831600, 834900, 839040, 841225, 842688, 846032, 850080, 865260, 869022, 869400, 871200, 874368, 876645, 877800, 880992, 882816, 890560, 902880, 908523, 910800, 914760, 917700, 919600, 922944, 927360, 935088, 936320, 943920, 950400, 951786, 956340, 957600, 961400, 965580, 974050, 975744, 978880, 987525, 993168, 993600, 1001880, 1003200, 1009470, 1016400, 1020096, 1029952, 1034550, 1038312, 1045440, 1048800, 1051974, 1053360, 1057540, 1062600, 1068672, 1076768, 1081575, 1092960, 1101240, 1103520, 1108800, 1110417, 1113200, 1128600, 1133440, 1143450, 1149120, 1153680, 1158696, 1159200, 1161600, 1168860, 1170400, 1174656, 1179900, 1195425, 1202256, 1203840, 1206975, 1211364, 1214400, 1219680, 1223600, 1241460, 1246784, 1252350, 1258560, 1264032, 1269048, 1275120, 1276800, 1287440, 1297890, 1306800, 1316700, 1321488, 1321925, 1324224, 1330560, 1335840, 1345960, 1355200, 1366200, 1376550, 1379400, 1384416, 1391040, 1398400, 1402632, 1404480, 1416800, 1427679, 1436400, 1442100, 1448370, 1457280, 1461075, 1463616, 1468320, 1471360, 1480556, 1502820, 1504800, 1510272, 1514205, 1524600, 1530144, 1538240, 1544928, 1545600, 1551825, 1558480, 1573200, 1580040, 1586310, 1593900, 1603008, 1609300, 1615152, 1626240, 1641600, 1651860, 1655280, 1663200, 1669800, 1682450, 1685376, 1692064, 1700160, 1730520, 1738044, 1738800, 1742400, 1753290, 1755600, 1761984, 1781120, 1805760, 1817046, 1821600, 1829520, 1835400, 1839200, 1845888, 1850695, 1870176, 1878525, 1887840, 1903572, 1912680, 1915200, 1922800, 1931160, 1948100, 1957760, 1975050, 1986336, 1987200, 2003760, 2006400, 2018940, 2032800, 2040192, 2059904, 2064825, 2069100, 2076624, 2090880, 2097600, 2103948, 2106720, 2115080, 2125200, 2153536, 2163150, 2172555, 2185920, 2202480, 2207040, 2217600, 2220834, 2226400, 2257200, 2286900, 2298240, 2307360, 2317392, 2318400, 2337720, 2340800, 2359800, 2379465, 2390850, 2404512, 2413950, 2422728, 2428800, 2439360, 2447200, 2482920, 2493568, 2504700, 2517120, 2523675, 2528064, 2538096, 2550240, 2574880, 2595780, 2613600, 2629935, 2633400, 2642976, 2643850, 2648448, 2671680, 2691920, 2710400, 2732400, 2753100, 2758800, 2768832, 2782080, 2805264, 2808960, 2833600, 2855358, 2872800, 2884200, 2896740, 2922150, 2927232, 2936640, 2961112, 3005640, 3009600, 3028410, 3049200, 3060288, 3076480, 3089856, 3103650, 3116960, 3146400, 3160080, 3172620, 3187800, 3206016, 3218600, 3230304, 3244725, 3303720, 3310560, 3326400, 3331251, 3339600, 3364900, 3384128, 3400320, 3461040, 3476088, 3477600, 3484800, 3506580, 3511200, 3523968, 3611520, 3620925, 3634092, 3643200, 3659040, 3670800, 3678400, 3701390, 3740352, 3757050, 3775680, 3807144, 3825360, 3830400, 3845600, 3862320, 3896200, 3950100, 3965775, 3972672, 4007520, 4037880, 4065600, 4129650, 4138200, 4153248, 4195200, 4207896, 4213440, 4230160, 4250400, 4307072, 4326300, 4345110, 4371840, 4383225, 4404960, 4414080, 4441668, 4452800, 4514400, 4542615, 4573800, 4614720, 4634784, 4636800, 4675440, 4681600, 4719600, 4758930, 4781700, 4809024, 4827900, 4845456, 4878720, 4894400, 4965840, 5009400, 5047350, 5056128, 5076192, 5100480, 5149760, 5191560, 5227200, 5259870, 5266800, 5285952, 5287700, 5343360, 5383840, 5464800, 5506200, 5517600, 5537664, 5552085, 5610528, 5667200, 5710716, 5745600, 5768400, 5793480, 5844300, 5873280, 5922224, 6011280, 6019200, 6056820, 6098400, 6120576, 6179712, 6207300, 6233920, 6292800, 6320160, 6345240, 6375600, 6437200, 6460608, 6489450, 6607440, 6621120, 6652800, 6662502, 6679200, 6729800, 6768256, 6922080, 6952176, 6955200, 7013160, 7022400, 7138395, 7241850, 7268184, 7286400, 7318080, 7341600, 7356800, 7402780, 7480704, 7514100, 7551360, 7571025, 7614288, 7650720, 7691200, 7724640, 7792400, 7900200, 7931550, 7945344, 8015040, 8075760, 8131200, 8259300, 8276400, 8306496, 8415792, 8426880, 8460320, 8500800, 8652600, 8690220, 8766450, 8809920, 8883336, 8905600, 9028800, 9085230, 9147600, 9229440, 9253475, 9269568, 9350880, 9439200, 9517860, 9563400, 9618048, 9655800, 9690912, 9788800, 9931680, 9993753, 10018800, 10094700, 10152384, 10200960, 10299520, 10383120, 10454400, 10519740, 10533600, 10571904, 10575400, 10767680, 10862775, 10929600, 11012400, 11035200, 11104170, 11221056, 11421432, 11491200, 11536800, 11586960, 11688600, 11844448, 11897325, 12022560, 12113640, 12196800, 12414600, 12467840, 12585600, 12640320, 12690480, 12751200, 12874400, 12921216, 12978900, 13149675, 13214880, 13242240, 13325004, 13358400, 13459600, 13844160, 13904352, 13910400, 14026320, 14044800, 14276790, 14483700, 14536368, 14636160, 14683200, 14805560, 15028200, 15142050, 15228576, 15301440, 15382400, 15449280, 15584800, 15800400, 15863100, 16030080, 16151520, 16518600, 16552800, 16612992, 16656255, 16831584, 16920640, 17001600, 17305200, 17380440, 17532900, 17619840, 17766672, 18057600, 18170460, 18295200, 18506950, 18539136, 18701760, 18878400, 19035720, 19126800, 19311600, 19381824, 19863360, 19987506, 20037600, 20189400, 20304768, 20766240, 21039480, 21067200, 21150800, 21535360, 21725550, 21859200, 22024800, 22070400, 22208340, 22442112, 22713075, 22842864, 23073600, 23173920, 23377200, 23688896, 23794650, 24045120, 24227280, 24393600, 24829200, 25280640, 25380960, 25502400, 25748800, 25957800, 26299350, 26429760, 26650008, 26716800, 26919200, 27688320, 27760425, 27808704, 28052640, 28553580, 28967400, 29072736, 29366400, 29611120, 30056400, 30284100, 30457152, 30602880, 30898560, 31169600, 31600800, 31726200, 32303040, 33037200, 33105600, 33312510, 33663168, 33841280, 34610400, 34760880, 35065800, 35533344, 35691975, 36340920, 36590400, 37013900, 37403520, 37756800, 38071440, 38253600, 38623200, 38763648, 39726720, 39975012, 40075200, 40378800, 41532480, 42078960, 42134400, 42301600, 43451100, 44049600, 44416680, 45426150, 45685728, 46147200, 46347840, 46754400, 47377792, 47589300, 48090240, 48454560, 49658400, 49968765, 50761920, 51004800, 51497600, 51915600, 52598700, 52859520, 53300016, 53838400, 55520850, 55617408, 56105280, 57107160, 57934800, 58145472, 59222240, 60112800, 60568200, 60914304, 62339200, 63201600, 63452400, 64606080, 66074400, 66211200, 66625020, 67326336, 69220800, 69521760, 70131600, 71066688, 71383950, 72681840, 73180800, 74027800, 76142880, 76507200, 77246400, 79950024, 80150400, 80757600, 83064960, 83281275, 84157920, 84603200, 86902200, 88099200, 88833360, 90852300, 91371456, 92695680, 93508800, 95178600, 96909120, 99316800, 99937530, 101523840, 103831200, 105197400, 106600032, 107676800, 111041700, 112210560, 114214320, 115869600, 116290944, 118444480, 120225600, 121136400, 126403200, 126904800, 132148800, 133250040, 138441600, 139043520, 140263200, 142133376, 142767900, 145363680, 148055600, 152285760, 153014400, 154492800, 159900048, 161515200, 166562550, 168315840, 169206400, 173804400, 177666720, 181704600, 182742912, 187017600, 190357200, 193818240, 198633600, 199875060, 207662400, 210394800, 213200064, 222083400, 228428640, 231739200, 236888960, 240451200, 242272800, 249843825, 253809600, 264297600, 266500080, 278087040, 280526400, 285535800, 290727360, 296111200, 304571520, 319800096, 323030400, 333125100, 336631680, 347608800, 355333440, 363409200, 380714400, 399750120, 415324800, 420789600, 426400128, 444166800, 456857280, 463478400, 484545600, 499687650, 507619200, 533000160, 561052800, 571071600, 581454720, 592222400, 639600192, 666250200, 695217600, 710666880, 726818400, 761428800, 799500240, 841579200, 888333600, 913714560, 969091200, 999375300, 1066000320, 1142143200, 1184444800, 1279200384, 1332500400, 1390435200, 1453636800, 1522857600, 1599000480, 1683158400, 1776667200, 1998750600, 2132000640, 2284286400, 2665000800, 2907273600, 3198000960, 3553334400, 3997501200, 4568572800, 5330001600, 6396001920, 7995002400, 10660003200, 15990004800, 31980009600]

約数ペア:

[(1, 31980009600), (2, 15990004800), (3, 10660003200), (4, 7995002400), (5, 6396001920), (6, 5330001600), (7, 4568572800), (8, 3997501200), (9, 3553334400), (10, 3198000960), (11, 2907273600), (12, 2665000800), (14, 2284286400), (15, 2132000640), (16, 1998750600), (18, 1776667200), (19, 1683158400), (20, 1599000480), (21, 1522857600), (22, 1453636800), (23, 1390435200), (24, 1332500400), (25, 1279200384), (27, 1184444800), (28, 1142143200), (30, 1066000320), (32, 999375300), (33, 969091200), (35, 913714560), (36, 888333600), (38, 841579200), (40, 799500240), (42, 761428800), (44, 726818400), (45, 710666880), (46, 695217600), (48, 666250200), (50, 639600192), (54, 592222400), (55, 581454720), (56, 571071600), (57, 561052800), (60, 533000160), (63, 507619200), (64, 499687650), (66, 484545600), (69, 463478400), (70, 456857280), (72, 444166800), (75, 426400128), (76, 420789600), (77, 415324800), (80, 399750120), (84, 380714400), (88, 363409200), (90, 355333440), (92, 347608800), (95, 336631680), (96, 333125100), (99, 323030400), (100, 319800096), (105, 304571520), (108, 296111200), (110, 290727360), (112, 285535800), (114, 280526400), (115, 278087040), (120, 266500080), (121, 264297600), (126, 253809600), (128, 249843825), (132, 242272800), (133, 240451200), (135, 236888960), (138, 231739200), (140, 228428640), (144, 222083400), (150, 213200064), (152, 210394800), (154, 207662400), (160, 199875060), (161, 198633600), (165, 193818240), (168, 190357200), (171, 187017600), (175, 182742912), (176, 181704600), (180, 177666720), (184, 173804400), (189, 169206400), (190, 168315840), (192, 166562550), (198, 161515200), (200, 159900048), (207, 154492800), (209, 153014400), (210, 152285760), (216, 148055600), (220, 145363680), (224, 142767900), (225, 142133376), (228, 140263200), (230, 139043520), (231, 138441600), (240, 133250040), (242, 132148800), (252, 126904800), (253, 126403200), (264, 121136400), (266, 120225600), (270, 118444480), (275, 116290944), (276, 115869600), (280, 114214320), (285, 112210560), (288, 111041700), (297, 107676800), (300, 106600032), (304, 105197400), (308, 103831200), (315, 101523840), (320, 99937530), (322, 99316800), (330, 96909120), (336, 95178600), (342, 93508800), (345, 92695680), (350, 91371456), (352, 90852300), (360, 88833360), (363, 88099200), (368, 86902200), (378, 84603200), (380, 84157920), (384, 83281275), (385, 83064960), (396, 80757600), (399, 80150400), (400, 79950024), (414, 77246400), (418, 76507200), (420, 76142880), (432, 74027800), (437, 73180800), (440, 72681840), (448, 71383950), (450, 71066688), (456, 70131600), (460, 69521760), (462, 69220800), (475, 67326336), (480, 66625020), (483, 66211200), (484, 66074400), (495, 64606080), (504, 63452400), (506, 63201600), (513, 62339200), (525, 60914304), (528, 60568200), (532, 60112800), (540, 59222240), (550, 58145472), (552, 57934800), (560, 57107160), (570, 56105280), (575, 55617408), (576, 55520850), (594, 53838400), (600, 53300016), (605, 52859520), (608, 52598700), (616, 51915600), (621, 51497600), (627, 51004800), (630, 50761920), (640, 49968765), (644, 49658400), (660, 48454560), (665, 48090240), (672, 47589300), (675, 47377792), (684, 46754400), (690, 46347840), (693, 46147200), (700, 45685728), (704, 45426150), (720, 44416680), (726, 44049600), (736, 43451100), (756, 42301600), (759, 42134400), (760, 42078960), (770, 41532480), (792, 40378800), (798, 40075200), (800, 39975012), (805, 39726720), (825, 38763648), (828, 38623200), (836, 38253600), (840, 38071440), (847, 37756800), (855, 37403520), (864, 37013900), (874, 36590400), (880, 36340920), (896, 35691975), (900, 35533344), (912, 35065800), (920, 34760880), (924, 34610400), (945, 33841280), (950, 33663168), (960, 33312510), (966, 33105600), (968, 33037200), (990, 32303040), (1008, 31726200), (1012, 31600800), (1026, 31169600), (1035, 30898560), (1045, 30602880), (1050, 30457152), (1056, 30284100), (1064, 30056400), (1080, 29611120), (1089, 29366400), (1100, 29072736), (1104, 28967400), (1120, 28553580), (1140, 28052640), (1150, 27808704), (1152, 27760425), (1155, 27688320), (1188, 26919200), (1197, 26716800), (1200, 26650008), (1210, 26429760), (1216, 26299350), (1232, 25957800), (1242, 25748800), (1254, 25502400), (1260, 25380960), (1265, 25280640), (1288, 24829200), (1311, 24393600), (1320, 24227280), (1330, 24045120), (1344, 23794650), (1350, 23688896), (1368, 23377200), (1380, 23173920), (1386, 23073600), (1400, 22842864), (1408, 22713075), (1425, 22442112), (1440, 22208340), (1449, 22070400), (1452, 22024800), (1463, 21859200), (1472, 21725550), (1485, 21535360), (1512, 21150800), (1518, 21067200), (1520, 21039480), (1540, 20766240), (1575, 20304768), (1584, 20189400), (1596, 20037600), (1600, 19987506), (1610, 19863360), (1650, 19381824), (1656, 19311600), (1672, 19126800), (1680, 19035720), (1694, 18878400), (1710, 18701760), (1725, 18539136), (1728, 18506950), (1748, 18295200), (1760, 18170460), (1771, 18057600), (1800, 17766672), (1815, 17619840), (1824, 17532900), (1840, 17380440), (1848, 17305200), (1881, 17001600), (1890, 16920640), (1900, 16831584), (1920, 16656255), (1925, 16612992), (1932, 16552800), (1936, 16518600), (1980, 16151520), (1995, 16030080), (2016, 15863100), (2024, 15800400), (2052, 15584800), (2070, 15449280), (2079, 15382400), (2090, 15301440), (2100, 15228576), (2112, 15142050), (2128, 15028200), (2160, 14805560), (2178, 14683200), (2185, 14636160), (2200, 14536368), (2208, 14483700), (2240, 14276790), (2277, 14044800), (2280, 14026320), (2299, 13910400), (2300, 13904352), (2310, 13844160), (2376, 13459600), (2394, 13358400), (2400, 13325004), (2415, 13242240), (2420, 13214880), (2432, 13149675), (2464, 12978900), (2475, 12921216), (2484, 12874400), (2508, 12751200), (2520, 12690480), (2530, 12640320), (2541, 12585600), (2565, 12467840), (2576, 12414600), (2622, 12196800), (2640, 12113640), (2660, 12022560), (2688, 11897325), (2700, 11844448), (2736, 11688600), (2760, 11586960), (2772, 11536800), (2783, 11491200), (2800, 11421432), (2850, 11221056), (2880, 11104170), (2898, 11035200), (2904, 11012400), (2926, 10929600), (2944, 10862775), (2970, 10767680), (3024, 10575400), (3025, 10571904), (3036, 10533600), (3040, 10519740), (3059, 10454400), (3080, 10383120), (3105, 10299520), (3135, 10200960), (3150, 10152384), (3168, 10094700), (3192, 10018800), (3200, 9993753), (3220, 9931680), (3267, 9788800), (3300, 9690912), (3312, 9655800), (3325, 9618048), (3344, 9563400), (3360, 9517860), (3388, 9439200), (3420, 9350880), (3450, 9269568), (3456, 9253475), (3465, 9229440), (3496, 9147600), (3520, 9085230), (3542, 9028800), (3591, 8905600), (3600, 8883336), (3630, 8809920), (3648, 8766450), (3680, 8690220), (3696, 8652600), (3762, 8500800), (3780, 8460320), (3795, 8426880), (3800, 8415792), (3850, 8306496), (3864, 8276400), (3872, 8259300), (3933, 8131200), (3960, 8075760), (3990, 8015040), (4025, 7945344), (4032, 7931550), (4048, 7900200), (4104, 7792400), (4140, 7724640), (4158, 7691200), (4180, 7650720), (4200, 7614288), (4224, 7571025), (4235, 7551360), (4256, 7514100), (4275, 7480704), (4320, 7402780), (4347, 7356800), (4356, 7341600), (4370, 7318080), (4389, 7286400), (4400, 7268184), (4416, 7241850), (4480, 7138395), (4554, 7022400), (4560, 7013160), (4598, 6955200), (4600, 6952176), (4620, 6922080), (4725, 6768256), (4752, 6729800), (4788, 6679200), (4800, 6662502), (4807, 6652800), (4830, 6621120), (4840, 6607440), (4928, 6489450), (4950, 6460608), (4968, 6437200), (5016, 6375600), (5040, 6345240), (5060, 6320160), (5082, 6292800), (5130, 6233920), (5152, 6207300), (5175, 6179712), (5225, 6120576), (5244, 6098400), (5280, 6056820), (5313, 6019200), (5320, 6011280), (5400, 5922224), (5445, 5873280), (5472, 5844300), (5520, 5793480), (5544, 5768400), (5566, 5745600), (5600, 5710716), (5643, 5667200), (5700, 5610528), (5760, 5552085), (5775, 5537664), (5796, 5517600), (5808, 5506200), (5852, 5464800), (5940, 5383840), (5985, 5343360), (6048, 5287700), (6050, 5285952), (6072, 5266800), (6080, 5259870), (6118, 5227200), (6160, 5191560), (6210, 5149760), (6270, 5100480), (6300, 5076192), (6325, 5056128), (6336, 5047350), (6384, 5009400), (6440, 4965840), (6534, 4894400), (6555, 4878720), (6600, 4845456), (6624, 4827900), (6650, 4809024), (6688, 4781700), (6720, 4758930), (6776, 4719600), (6831, 4681600), (6840, 4675440), (6897, 4636800), (6900, 4634784), (6930, 4614720), (6992, 4573800), (7040, 4542615), (7084, 4514400), (7182, 4452800), (7200, 4441668), (7245, 4414080), (7260, 4404960), (7296, 4383225), (7315, 4371840), (7360, 4345110), (7392, 4326300), (7425, 4307072), (7524, 4250400), (7560, 4230160), (7590, 4213440), (7600, 4207896), (7623, 4195200), (7700, 4153248), (7728, 4138200), (7744, 4129650), (7866, 4065600), (7920, 4037880), (7980, 4007520), (8050, 3972672), (8064, 3965775), (8096, 3950100), (8208, 3896200), (8280, 3862320), (8316, 3845600), (8349, 3830400), (8360, 3825360), (8400, 3807144), (8470, 3775680), (8512, 3757050), (8550, 3740352), (8640, 3701390), (8694, 3678400), (8712, 3670800), (8740, 3659040), (8778, 3643200), (8800, 3634092), (8832, 3620925), (8855, 3611520), (9075, 3523968), (9108, 3511200), (9120, 3506580), (9177, 3484800), (9196, 3477600), (9200, 3476088), (9240, 3461040), (9405, 3400320), (9450, 3384128), (9504, 3364900), (9576, 3339600), (9600, 3331251), (9614, 3326400), (9660, 3310560), (9680, 3303720), (9856, 3244725), (9900, 3230304), (9936, 3218600), (9975, 3206016), (10032, 3187800), (10080, 3172620), (10120, 3160080), (10164, 3146400), (10260, 3116960), (10304, 3103650), (10350, 3089856), (10395, 3076480), (10450, 3060288), (10488, 3049200), (10560, 3028410), (10626, 3009600), (10640, 3005640), (10800, 2961112), (10890, 2936640), (10925, 2927232), (10944, 2922150), (11040, 2896740), (11088, 2884200), (11132, 2872800), (11200, 2855358), (11286, 2833600), (11385, 2808960), (11400, 2805264), (11495, 2782080), (11550, 2768832), (11592, 2758800), (11616, 2753100), (11704, 2732400), (11799, 2710400), (11880, 2691920), (11970, 2671680), (12075, 2648448), (12096, 2643850), (12100, 2642976), (12144, 2633400), (12160, 2629935), (12236, 2613600), (12320, 2595780), (12420, 2574880), (12540, 2550240), (12600, 2538096), (12650, 2528064), (12672, 2523675), (12705, 2517120), (12768, 2504700), (12825, 2493568), (12880, 2482920), (13068, 2447200), (13110, 2439360), (13167, 2428800), (13200, 2422728), (13248, 2413950), (13300, 2404512), (13376, 2390850), (13440, 2379465), (13552, 2359800), (13662, 2340800), (13680, 2337720), (13794, 2318400), (13800, 2317392), (13860, 2307360), (13915, 2298240), (13984, 2286900), (14168, 2257200), (14364, 2226400), (14400, 2220834), (14421, 2217600), (14490, 2207040), (14520, 2202480), (14630, 2185920), (14720, 2172555), (14784, 2163150), (14850, 2153536), (15048, 2125200), (15120, 2115080), (15180, 2106720), (15200, 2103948), (15246, 2097600), (15295, 2090880), (15400, 2076624), (15456, 2069100), (15488, 2064825), (15525, 2059904), (15675, 2040192), (15732, 2032800), (15840, 2018940), (15939, 2006400), (15960, 2003760), (16093, 1987200), (16100, 1986336), (16192, 1975050), (16335, 1957760), (16416, 1948100), (16560, 1931160), (16632, 1922800), (16698, 1915200), (16720, 1912680), (16800, 1903572), (16940, 1887840), (17024, 1878525), (17100, 1870176), (17280, 1850695), (17325, 1845888), (17388, 1839200), (17424, 1835400), (17480, 1829520), (17556, 1821600), (17600, 1817046), (17710, 1805760), (17955, 1781120), (18150, 1761984), (18216, 1755600), (18240, 1753290), (18354, 1742400), (18392, 1738800), (18400, 1738044), (18480, 1730520), (18810, 1700160), (18900, 1692064), (18975, 1685376), (19008, 1682450), (19152, 1669800), (19228, 1663200), (19320, 1655280), (19360, 1651860), (19481, 1641600), (19665, 1626240), (19800, 1615152), (19872, 1609300), (19950, 1603008), (20064, 1593900), (20160, 1586310), (20240, 1580040), (20328, 1573200), (20520, 1558480), (20608, 1551825), (20691, 1545600), (20700, 1544928), (20790, 1538240), (20900, 1530144), (20976, 1524600), (21120, 1514205), (21175, 1510272), (21252, 1504800), (21280, 1502820), (21600, 1480556), (21735, 1471360), (21780, 1468320), (21850, 1463616), (21888, 1461075), (21945, 1457280), (22080, 1448370), (22176, 1442100), (22264, 1436400), (22400, 1427679), (22572, 1416800), (22770, 1404480), (22800, 1402632), (22869, 1398400), (22990, 1391040), (23100, 1384416), (23184, 1379400), (23232, 1376550), (23408, 1366200), (23598, 1355200), (23760, 1345960), (23940, 1335840), (24035, 1330560), (24150, 1324224), (24192, 1321925), (24200, 1321488), (24288, 1316700), (24472, 1306800), (24640, 1297890), (24840, 1287440), (25047, 1276800), (25080, 1275120), (25200, 1269048), (25300, 1264032), (25410, 1258560), (25536, 1252350), (25650, 1246784), (25760, 1241460), (26136, 1223600), (26220, 1219680), (26334, 1214400), (26400, 1211364), (26496, 1206975), (26565, 1203840), (26600, 1202256), (26752, 1195425), (27104, 1179900), (27225, 1174656), (27324, 1170400), (27360, 1168860), (27531, 1161600), (27588, 1159200), (27600, 1158696), (27720, 1153680), (27830, 1149120), (27968, 1143450), (28215, 1133440), (28336, 1128600), (28728, 1113200), (28800, 1110417), (28842, 1108800), (28980, 1103520), (29040, 1101240), (29260, 1092960), (29568, 1081575), (29700, 1076768), (29925, 1068672), (30096, 1062600), (30240, 1057540), (30360, 1053360), (30400, 1051974), (30492, 1048800), (30590, 1045440), (30800, 1038312), (30912, 1034550), (31050, 1029952), (31350, 1020096), (31464, 1016400), (31680, 1009470), (31878, 1003200), (31920, 1001880), (32186, 993600), (32200, 993168), (32384, 987525), (32670, 978880), (32775, 975744), (32832, 974050), (33120, 965580), (33264, 961400), (33396, 957600), (33440, 956340), (33600, 951786), (33649, 950400), (33880, 943920), (34155, 936320), (34200, 935088), (34485, 927360), (34650, 922944), (34776, 919600), (34848, 917700), (34960, 914760), (35112, 910800), (35200, 908523), (35420, 902880), (35910, 890560), (36225, 882816), (36300, 880992), (36432, 877800), (36480, 876645), (36575, 874368), (36708, 871200), (36784, 869400), (36800, 869022), (36960, 865260), (37620, 850080), (37800, 846032), (37950, 842688), (38016, 841225), (38115, 839040), (38304, 834900), (38456, 831600), (38640, 827640), (38720, 825930), (38962, 820800), (39330, 813120), (39501, 809600), (39600, 807576), (39744, 804650), (39900, 801504), (40128, 796950), (40320, 793155), (40480, 790020), (40656, 786600), (41040, 779240), (41382, 772800), (41400, 772464), (41580, 769120), (41745, 766080), (41800, 765072), (41952, 762300), (42350, 755136), (42504, 752400), (42560, 751410), (43200, 740278), (43263, 739200), (43470, 735680), (43560, 734160), (43700, 731808), (43890, 728640), (44160, 724185), (44275, 722304), (44352, 721050), (44528, 718200), (45144, 708400), (45540, 702240), (45600, 701316), (45738, 699200), (45885, 696960), (45980, 695520), (46200, 692208), (46368, 689700), (46464, 688275), (46816, 683100), (47025, 680064), (47196, 677600), (47520, 672980), (47817, 668800), (47880, 667920), (48070, 665280), (48279, 662400), (48300, 662112), (48400, 660744), (48576, 658350), (48944, 653400), (49280, 648945), (49680, 643720), (50094, 638400), (50160, 637560), (50400, 634524), (50600, 632016), (50820, 629280), (51072, 626175), (51300, 623392), (51520, 620730), (51975, 615296), (52272, 611800), (52440, 609840), (52668, 607200), (52800, 605682), (52877, 604800), (53130, 601920), (53200, 601128), (54208, 589950), (54450, 587328), (54648, 585200), (54720, 584430), (55062, 580800), (55176, 579600), (55200, 579348), (55440, 576840), (55660, 574560), (55936, 571725), (56430, 566720), (56672, 564300), (56925, 561792), (57456, 556600), (57475, 556416), (57684, 554400), (57960, 551760), (58080, 550620), (58443, 547200), (58520, 546480), (58995, 542080), (59400, 538384), (59850, 534336), (60192, 531300), (60480, 528770), (60720, 526680), (60800, 525987), (60984, 524400), (61180, 522720), (61600, 519156), (61824, 517275), (62073, 515200), (62100, 514976), (62700, 510048), (62928, 508200), (63360, 504735), (63525, 503424), (63756, 501600), (63840, 500940), (64372, 496800), (64400, 496584), (65340, 489440), (65550, 487872), (65664, 487025), (65835, 485760), (66240, 482790), (66528, 480700), (66792, 478800), (66880, 478170), (67200, 475893), (67298, 475200), (67760, 471960), (68310, 468160), (68400, 467544), (68970, 463680), (69300, 461472), (69552, 459800), (69575, 459648), (69696, 458850), (69920, 457380), (70224, 455400), (70840, 451440), (71820, 445280), (72105, 443520), (72450, 441408), (72600, 440496), (72864, 438900), (73150, 437184), (73416, 435600), (73568, 434700), (73600, 434511), (73920, 432630), (75141, 425600), (75240, 425040), (75600, 423016), (75900, 421344), (76230, 419520), (76475, 418176), (76608, 417450), (76912, 415800), (77280, 413820), (77440, 412965), (77924, 410400), (78660, 406560), (79002, 404800), (79200, 403788), (79488, 402325), (79695, 401280), (79800, 400752), (80256, 398475), (80465, 397440), (80960, 395010), (81312, 393300), (81675, 391552), (82080, 389620), (82593, 387200), (82764, 386400), (82800, 386232), (83160, 384560), (83490, 383040), (83600, 382536), (83904, 381150), (84700, 377568), (85008, 376200), (85120, 375705), (86400, 370139), (86526, 369600), (86940, 367840), (87120, 367080), (87400, 365904), (87780, 364320), (88550, 361152), (88704, 360525), (89056, 359100), (89775, 356224), (90288, 354200), (91080, 351120), (91200, 350658), (91476, 349600), (91770, 348480), (91960, 347760), (92400, 346104), (92736, 344850), (93632, 341550), (94050, 340032), (94392, 338800), (95040, 336490), (95634, 334400), (95760, 333960), (96140, 332640), (96558, 331200), (96600, 331056), (96800, 330372), (97152, 329175), (97405, 328320), (97888, 326700), (98325, 325248), (99360, 321860), (100188, 319200), (100320, 318780), (100800, 317262), (100947, 316800), (101200, 316008), (101640, 314640), (102600, 311696), (103040, 310365), (103455, 309120), (103950, 307648), (104544, 305900), (104880, 304920), (105336, 303600), (105600, 302841), (105754, 302400), (106260, 300960), (106400, 300564), (108416, 294975), (108675, 294272), (108900, 293664), (109296, 292600), (109440, 292215), (109725, 291456), (110124, 290400), (110352, 289800), (110400, 289674), (110880, 288420), (111320, 287280), (112860, 283360), (113344, 282150), (113850, 280896), (114345, 279680), (114912, 278300), (114950, 278208), (115368, 277200), (115920, 275880), (116160, 275310), (116886, 273600), (117040, 273240), (117990, 271040), (118800, 269192), (119700, 267168), (120175, 266112), (120384, 265650), (120960, 264385), (121440, 263340), (121968, 262200), (122360, 261360), (123200, 259578), (124146, 257600), (124200, 257488), (125235, 255360), (125400, 255024), (125856, 254100), (127050, 251712), (127512, 250800), (127680, 250470), (128744, 248400), (128800, 248292), (129789, 246400), (130680, 244720), (131100, 243936), (131670, 242880), (132480, 241395), (132825, 240768), (133056, 240350), (133584, 239400), (133760, 239085), (134596, 237600), (135520, 235980), (136620, 234080), (136800, 233772), (137655, 232320), (137940, 231840), (138600, 230736), (139104, 229900), (139150, 229824), (139392, 229425), (139840, 228690), (140448, 227700), (141075, 226688), (141680, 225720), (143640, 222640), (144210, 221760), (144837, 220800), (144900, 220704), (145200, 220248), (145728, 219450), (146300, 218592), (146832, 217800), (147136, 217350), (147840, 216315), (150282, 212800), (150480, 212520), (151200, 211508), (151800, 210672), (152460, 209760), (152950, 209088), (153216, 208725), (153824, 207900), (154560, 206910), (155848, 205200), (157320, 203280), (158004, 202400), (158400, 201894), (158631, 201600), (159390, 200640), (159600, 200376), (160930, 198720), (161920, 197505), (162624, 196650), (163350, 195776), (164160, 194810), (165186, 193600), (165528, 193200), (165600, 193116), (166320, 192280), (166980, 191520), (167200, 191268), (167808, 190575), (168245, 190080), (169400, 188784), (170016, 188100), (170775, 187264), (172425, 185472), (173052, 184800), (173880, 183920), (174240, 183540), (174800, 182952), (175329, 182400), (175560, 182160), (177100, 180576), (178112, 179550)]