39975012000

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[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, 66, 69, 70, 72, 75, 76, 77, 80, 84, 88, 90, 92, 95, 96, 99, 100, 105, 108, 110, 112, 114, 115, 120, 121, 125, 126, 132, 133, 135, 138, 140, 144, 150, 152, 154, 160, 161, 165, 168, 171, 175, 176, 180, 184, 189, 190, 198, 200, 207, 209, 210, 216, 220, 224, 225, 228, 230, 231, 240, 242, 250, 252, 253, 264, 266, 270, 275, 276, 280, 285, 288, 297, 300, 304, 308, 315, 322, 330, 336, 342, 345, 350, 352, 360, 363, 368, 375, 378, 380, 385, 396, 399, 400, 414, 418, 420, 432, 437, 440, 450, 456, 460, 462, 475, 480, 483, 484, 495, 500, 504, 506, 513, 525, 528, 532, 540, 550, 552, 560, 570, 575, 594, 600, 605, 608, 616, 621, 627, 630, 644, 660, 665, 672, 675, 684, 690, 693, 700, 720, 726, 736, 750, 756, 759, 760, 770, 792, 798, 800, 805, 825, 828, 836, 840, 847, 855, 864, 874, 875, 880, 900, 912, 920, 924, 945, 950, 966, 968, 990, 1000, 1008, 1012, 1026, 1035, 1045, 1050, 1056, 1064, 1080, 1089, 1100, 1104, 1120, 1125, 1140, 1150, 1155, 1188, 1197, 1200, 1210, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1350, 1368, 1375, 1380, 1386, 1400, 1425, 1440, 1449, 1452, 1463, 1485, 1500, 1512, 1518, 1520, 1540, 1575, 1584, 1596, 1610, 1650, 1656, 1672, 1680, 1694, 1710, 1725, 1748, 1750, 1760, 1771, 1800, 1815, 1824, 1840, 1848, 1881, 1890, 1900, 1925, 1932, 1936, 1980, 1995, 2000, 2016, 2024, 2052, 2070, 2079, 2090, 2100, 2128, 2160, 2178, 2185, 2200, 2208, 2250, 2277, 2280, 2299, 2300, 2310, 2375, 2376, 2394, 2400, 2415, 2420, 2464, 2475, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2622, 2625, 2640, 2660, 2700, 2736, 2750, 2760, 2772, 2783, 2800, 2850, 2875, 2898, 2904, 2926, 2970, 3000, 3024, 3025, 3036, 3040, 3059, 3080, 3105, 3135, 3150, 3168, 3192, 3220, 3267, 3300, 3312, 3325, 3344, 3360, 3375, 3388, 3420, 3450, 3465, 3496, 3500, 3542, 3591, 3600, 3630, 3680, 3696, 3762, 3780, 3795, 3800, 3850, 3864, 3872, 3933, 3960, 3990, 4000, 4025, 4048, 4104, 4125, 4140, 4158, 4180, 4200, 4235, 4256, 4275, 4320, 4347, 4356, 4370, 4389, 4400, 4500, 4554, 4560, 4598, 4600, 4620, 4725, 4750, 4752, 4788, 4807, 4830, 4840, 4950, 4968, 5016, 5040, 5060, 5082, 5130, 5152, 5175, 5225, 5244, 5250, 5280, 5313, 5320, 5400, 5445, 5472, 5500, 5520, 5544, 5566, 5600, 5643, 5700, 5750, 5775, 5796, 5808, 5852, 5940, 5985, 6000, 6048, 6050, 6072, 6118, 6160, 6210, 6270, 6300, 6325, 6384, 6440, 6534, 6555, 6600, 6624, 6650, 6688, 6750, 6776, 6831, 6840, 6897, 6900, 6930, 6992, 7000, 7084, 7125, 7182, 7200, 7245, 7260, 7315, 7392, 7425, 7524, 7560, 7590, 7600, 7623, 7700, 7728, 7866, 7875, 7920, 7980, 8050, 8096, 8208, 8250, 8280, 8316, 8349, 8360, 8400, 8470, 8550, 8625, 8694, 8712, 8740, 8778, 8800, 8855, 9000, 9075, 9108, 9120, 9177, 9196, 9200, 9240, 9405, 9450, 9500, 9504, 9576, 9614, 9625, 9660, 9680, 9900, 9936, 9975, 10032, 10080, 10120, 10164, 10260, 10350, 10395, 10450, 10488, 10500, 10626, 10640, 10800, 10890, 10925, 11000, 11040, 11088, 11132, 11286, 11385, 11400, 11495, 11500, 11550, 11592, 11616, 11704, 11799, 11880, 11970, 12000, 12075, 12100, 12144, 12236, 12320, 12375, 12420, 12540, 12600, 12650, 12705, 12768, 12825, 12880, 13068, 13110, 13167, 13200, 13300, 13500, 13552, 13662, 13680, 13794, 13800, 13860, 13915, 13984, 14000, 14168, 14250, 14364, 14421, 14490, 14520, 14630, 14850, 15048, 15120, 15125, 15180, 15200, 15246, 15295, 15400, 15456, 15525, 15675, 15732, 15750, 15840, 15939, 15960, 16093, 16100, 16335, 16416, 16500, 16560, 16625, 16632, 16698, 16720, 16800, 16940, 17100, 17250, 17325, 17388, 17424, 17480, 17556, 17710, 17955, 18000, 18150, 18216, 18354, 18392, 18400, 18480, 18810, 18900, 18975, 19000, 19152, 19228, 19250, 19320, 19360, 19481, 19665, 19800, 19872, 19950, 20064, 20125, 20240, 20328, 20520, 20691, 20700, 20790, 20900, 20976, 21000, 21175, 21252, 21280, 21375, 21600, 21735, 21780, 21850, 21945, 22000, 22176, 22264, 22572, 22770, 22800, 22869, 22990, 23000, 23100, 23184, 23408, 23598, 23625, 23760, 23940, 24035, 24150, 24200, 24288, 24472, 24750, 24840, 25047, 25080, 25200, 25300, 25410, 25650, 25760, 25875, 26125, 26136, 26220, 26334, 26400, 26565, 26600, 27000, 27104, 27225, 27324, 27360, 27531, 27588, 27600, 27720, 27830, 28000, 28215, 28336, 28500, 28728, 28842, 28875, 28980, 29040, 29260, 29700, 29925, 30096, 30240, 30250, 30360, 30492, 30590, 30800, 31050, 31350, 31464, 31500, 31625, 31878, 31920, 32186, 32200, 32670, 32775, 33000, 33120, 33250, 33264, 33396, 33440, 33649, 33880, 34155, 34200, 34485, 34500, 34650, 34776, 34848, 34960, 35112, 35420, 35910, 36000, 36225, 36300, 36432, 36575, 36708, 36784, 36960, 37125, 37620, 37800, 37950, 38000, 38115, 38304, 38456, 38500, 38640, 38962, 39330, 39501, 39600, 39900, 40250, 40480, 40656, 41040, 41382, 41400, 41580, 41745, 41800, 41952, 42000, 42350, 42504, 42750, 43263, 43470, 43560, 43700, 43890, 44000, 44275, 44528, 45144, 45375, 45540, 45600, 45738, 45885, 45980, 46000, 46200, 46368, 46816, 47025, 47196, 47250, 47520, 47817, 47880, 48070, 48279, 48300, 48400, 48944, 49500, 49680, 49875, 50094, 50160, 50400, 50600, 50820, 51300, 51750, 51975, 52250, 52272, 52440, 52668, 52877, 53130, 53200, 54000, 54450, 54625, 54648, 55062, 55176, 55200, 55440, 55660, 56430, 56672, 56925, 57000, 57456, 57475, 57684, 57750, 57960, 58080, 58443, 58520, 58995, 59400, 59850, 60192, 60375, 60500, 60720, 60984, 61180, 61600, 62073, 62100, 62700, 62928, 63000, 63250, 63525, 63756, 63840, 64125, 64372, 64400, 65340, 65550, 65835, 66000, 66500, 66528, 66792, 67298, 67760, 68310, 68400, 68970, 69000, 69300, 69552, 69575, 69920, 70224, 70840, 71820, 72105, 72450, 72600, 72864, 73150, 73416, 73568, 74250, 75141, 75240, 75600, 75900, 76000, 76230, 76475, 76912, 77000, 77280, 77625, 77924, 78375, 78660, 79002, 79200, 79695, 79800, 80465, 80500, 81312, 81675, 82080, 82593, 82764, 82800, 83160, 83490, 83600, 84000, 84700, 85008, 85500, 86526, 86625, 86940, 87120, 87400, 87780, 88550, 89056, 89775, 90288, 90750, 91080, 91476, 91770, 91960, 92000, 92400, 94050, 94392, 94500, 94875, 95634, 95760, 96140, 96558, 96600, 96800, 97405, 97888, 98325, 99000, 99360, 99750, 100188, 100320, 100947, 101200, 101640, 102600, 103455, 103500, 103950, 104500, 104544, 104880, 105336, 105754, 105875, 106260, 106400, 108000, 108675, 108900, 109250, 109296, 109725, 110124, 110352, 110880, 111320, 112860, 113850, 114000, 114345, 114912, 114950, 115368, 115500, 115920, 116886, 117040, 117990, 118800, 119700, 120175, 120750, 121000, 121440, 121968, 122360, 124146, 124200, 125235, 125400, 125856, 126000, 126500, 127050, 127512, 128250, 128744, 128800, 129789, 130680, 131100, 131670, 132000, 132825, 133000, 133584, 134596, 135520, 136125, 136620, 136800, 137655, 137940, 138000, 138600, 139104, 139150, 140448, 141075, 141680, 143640, 144210, 144837, 144900, 145200, 146300, 146832, 148500, 149625, 150282, 150480, 151200, 151800, 152460, 152950, 153824, 154000, 155250, 155848, 156750, 157320, 158004, 158631, 159390, 159600, 160930, 161000, 163350, 163875, 165186, 165528, 165600, 166320, 166980, 167200, 168245, 169400, 170016, 170775, 171000, 172425, 173052, 173250, 173880, 174240, 174800, 175329, 175560, 177100, 179550, 180576, 181125, 181500, 182160, 182875, 182952, 183540, 183920, 184800, 188100, 188784, 189000, 189750, 190575, 191268, 191520, 192280, 193116, 193200, 194810, 196650, 197505, 198000, 199500, 200376, 201894, 202400, 203280, 205200, 206910, 207000, 207900, 208725, 209000, 209760, 210672, 211508, 211750, 212520, 216315, 217350, 217800, 218500, 218592, 219450, 220248, 220704, 221375, 222640, 225720, 227700, 228000, 228690, 229425, 229900, 230736, 231000, 231840, 233772, 234080, 235125, 235980, 237600, 239085, 239400, 240350, 241395, 241500, 242000, 243936, 244720, 248292, 248400, 250470, 250800, 252000, 253000, 254100, 255024, 256500, 257488, 259578, 259875, 261360, 262200, 263340, 264385, 265650, 266000, 267168, 269192, 272250, 273240, 275310, 275880, 276000, 277200, 278300, 282150, 283360, 284625, 287280, 287375, 288420, 289674, 289800, 290400, 292215, 292600, 293664, 294975, 297000, 299250, 300564, 300960, 302841, 303600, 304920, 305900, 308000, 310365, 310500, 311696, 313500, 314640, 316008, 317262, 317625, 318780, 319200, 321860, 322000, 326700, 327750, 329175, 330372, 331056, 332640, 333960, 336490, 338800, 341550, 342000, 344850, 346104, 346500, 347760, 347875, 349600, 350658, 351120, 354200, 359100, 360525, 362250, 363000, 364320, 365750, 365904, 367080, 367840, 370139, 375705, 376200, 377568, 378000, 379500, 381150, 382375, 382536, 384560, 386232, 386400, 389620, 393300, 395010, 396000, 398475, 399000, 400752, 402325, 403788, 406560, 408375, 410400, 412965, 413820, 414000, 415800, 417450, 418000, 421344, 423016, 423500, 425040, 432630, 434511, 434700, 435600, 437000, 438900, 440496, 442750, 445280, 448875, 451440, 455400, 457380, 458850, 459800, 461472, 462000, 467544, 470250, 471960, 475893, 478170, 478800, 480700, 482790, 483000, 484000, 487025, 489440, 491625, 496584, 496800, 500940, 501600, 504735, 506000, 508200, 510048, 513000, 514976, 517275, 519156, 519750, 522720, 524400, 525987, 526680, 528770, 531300, 532000, 538384, 543375, 544500, 546480, 548625, 550620, 551760, 554400, 556600, 564300, 569250, 571725, 574560, 574750, 576840, 579348, 579600, 584430, 585200, 589950, 594000, 598500, 600875, 601128, 605682, 607200, 609840, 611800, 620730, 621000, 623392, 626175, 627000, 629280, 632016, 634524, 635250, 637560, 643720, 644000, 648945, 653400, 655500, 658350, 660744, 662112, 664125, 667920, 672980, 677600, 683100, 684000, 688275, 689700, 692208, 693000, 695520, 695750, 701316, 702240, 705375, 708400, 718200, 721050, 724185, 724500, 726000, 731500, 731808, 734160, 740278, 751410, 752400, 756000, 759000, 762300, 764750, 765072, 769120, 772464, 779240, 786600, 790020, 793155, 796950, 798000, 801504, 804650, 807576, 816750, 825930, 827640, 828000, 831600, 834900, 836000, 841225, 846032, 847000, 850080, 853875, 862125, 865260, 869022, 869400, 871200, 874000, 876645, 877800, 880992, 885500, 897750, 902880, 908523, 910800, 914760, 917700, 919600, 924000, 935088, 940500, 943920, 951786, 952875, 956340, 957600, 961400, 965580, 966000, 974050, 983250, 987525, 993168, 1001880, 1009470, 1012000, 1016400, 1026000, 1034550, 1038312, 1039500, 1043625, 1048800, 1051974, 1053360, 1057540, 1062600, 1076768, 1081575, 1086750, 1089000, 1092960, 1097250, 1101240, 1103520, 1110417, 1113200, 1128600, 1138500, 1143450, 1147125, 1149500, 1153680, 1158696, 1159200, 1168860, 1170400, 1179900, 1188000, 1195425, 1197000, 1201750, 1202256, 1206975, 1211364, 1219680, 1223600, 1241460, 1242000, 1252350, 1254000, 1264032, 1269048, 1270500, 1275120, 1287440, 1297890, 1306800, 1311000, 1316700, 1321488, 1321925, 1328250, 1335840, 1345960, 1366200, 1376550, 1379400, 1384416, 1386000, 1391500, 1402632, 1410750, 1416800, 1427679, 1436400, 1442100, 1448370, 1449000, 1452000, 1461075, 1463000, 1468320, 1474875, 1480556, 1502820, 1504800, 1514205, 1518000, 1524600, 1529500, 1530144, 1544928, 1551825, 1558480, 1573200, 1580040, 1586310, 1593900, 1596000, 1609300, 1615152, 1633500, 1645875, 1651860, 1655280, 1663200, 1669800, 1682450, 1692064, 1694000, 1707750, 1724250, 1730520, 1738044, 1738800, 1748000, 1753290, 1755600, 1771000, 1795500, 1802625, 1817046, 1821600, 1829520, 1835400, 1839200, 1850695, 1870176, 1878525, 1881000, 1887840, 1903572, 1905750, 1912680, 1922800, 1931160, 1932000, 1948100, 1966500, 1975050, 1986336, 1992375, 2003760, 2011625, 2018940, 2032800, 2052000, 2064825, 2069100, 2076624, 2079000, 2087250, 2103948, 2106720, 2115080, 2125200, 2163150, 2172555, 2173500, 2178000, 2194500, 2202480, 2220834, 2226400, 2257200, 2277000, 2286900, 2294250, 2299000, 2307360, 2317392, 2337720, 2359800, 2379465, 2390850, 2394000, 2403500, 2404512, 2413950, 2422728, 2435125, 2447200, 2482920, 2484000, 2504700, 2508000, 2523675, 2538096, 2541000, 2550240, 2574880, 2586375, 2595780, 2613600, 2622000, 2629935, 2633400, 2642976, 2643850, 2656500, 2691920, 2732400, 2753100, 2758800, 2772000, 2783000, 2805264, 2821500, 2855358, 2858625, 2872800, 2884200, 2896740, 2898000, 2922150, 2926000, 2949750, 2961112, 3005640, 3028410, 3036000, 3049200, 3059000, 3103650, 3116960, 3130875, 3146400, 3160080, 3172620, 3187800, 3218600, 3230304, 3244725, 3267000, 3291750, 3303720, 3310560, 3331251, 3339600, 3364900, 3388000, 3415500, 3441375, 3448500, 3461040, 3476088, 3477600, 3506580, 3511200, 3542000, 3591000, 3605250, 3620925, 3634092, 3659040, 3670800, 3701390, 3757050, 3762000, 3807144, 3811500, 3825360, 3845600, 3862320, 3896200, 3933000, 3950100, 3965775, 3984750, 4007520, 4023250, 4037880, 4129650, 4138200, 4153248, 4158000, 4174500, 4206125, 4207896, 4230160, 4250400, 4326300, 4345110, 4347000, 4356000, 4383225, 4389000, 4404960, 4441668, 4514400, 4542615, 4554000, 4573800, 4588500, 4598000, 4634784, 4675440, 4719600, 4758930, 4781700, 4788000, 4807000, 4827900, 4845456, 4870250, 4937625, 4965840, 5009400, 5047350, 5076192, 5082000, 5172750, 5191560, 5244000, 5259870, 5266800, 5287700, 5313000, 5383840, 5407875, 5464800, 5506200, 5517600, 5552085, 5566000, 5610528, 5643000, 5710716, 5717250, 5768400, 5793480, 5796000, 5844300, 5852000, 5899500, 5922224, 5977125, 6011280, 6034875, 6056820, 6098400, 6118000, 6207300, 6261750, 6320160, 6345240, 6375600, 6437200, 6489450, 6534000, 6583500, 6607440, 6609625, 6662502, 6679200, 6729800, 6831000, 6882750, 6897000, 6922080, 6952176, 7013160, 7084000, 7138395, 7182000, 7210500, 7241850, 7268184, 7305375, 7341600, 7402780, 7514100, 7524000, 7571025, 7614288, 7623000, 7650720, 7724640, 7759125, 7792400, 7866000, 7900200, 7931550, 7969500, 8046500, 8075760, 8259300, 8276400, 8316000, 8349000, 8412250, 8415792, 8460320, 8652600, 8690220, 8694000, 8766450, 8778000, 8883336, 9085230, 9108000, 9147600, 9177000, 9196000, 9253475, 9350880, 9392625, 9439200, 9517860, 9563400, 9614000, 9655800, 9690912, 9740500, 9875250, 9931680, 9993753, 10018800, 10094700, 10164000, 10324125, 10345500, 10383120, 10519740, 10533600, 10575400, 10626000, 10815750, 10862775, 11012400, 11104170, 11132000, 11286000, 11421432, 11434500, 11536800, 11586960, 11688600, 11799000, 11844448, 11897325, 11954250, 12022560, 12069750, 12113640, 12236000, 12414600, 12523500, 12618375, 12690480, 12751200, 12874400, 12978900, 13068000, 13149675, 13167000, 13214880, 13219250, 13325004, 13459600, 13662000, 13765500, 13794000, 13904352, 14026320, 14276790, 14364000, 14421000, 14483700, 14536368, 14610750, 14805560, 15028200, 15142050, 15228576, 15246000, 15518250, 15584800, 15732000, 15800400, 15863100, 15939000, 16093000, 16151520, 16223625, 16518600, 16552800, 16656255, 16698000, 16824500, 16831584, 17305200, 17380440, 17388000, 17532900, 17556000, 17766672, 18104625, 18170460, 18295200, 18354000, 18506950, 18785250, 19035720, 19126800, 19228000, 19311600, 19481000, 19750500, 19828875, 19987506, 20037600, 20189400, 20648250, 20691000, 20766240, 21039480, 21150800, 21252000, 21631500, 21725550, 21916125, 22024800, 22208340, 22572000, 22713075, 22842864, 22869000, 23173920, 23377200, 23598000, 23794650, 23908500, 24139500, 24227280, 24829200, 25047000, 25236750, 25380960, 25957800, 26299350, 26334000, 26438500, 26650008, 26919200, 27324000, 27531000, 27588000, 27760425, 28052640, 28553580, 28842000, 28967400, 29072736, 29221500, 29611120, 30056400, 30284100, 30492000, 31036500, 31600800, 31726200, 31878000, 32186000, 32447250, 33037200, 33312510, 33396000, 33649000, 34610400, 34760880, 35065800, 35533344, 35691975, 36209250, 36340920, 36708000, 37013900, 37570500, 37855125, 38071440, 38253600, 38623200, 38962000, 39501000, 39657750, 39975012, 40378800, 41296500, 41382000, 42078960, 42301600, 43263000, 43451100, 43832250, 44416680, 45426150, 45685728, 45738000, 46267375, 46754400, 47196000, 47589300, 47817000, 48279000, 48454560, 49658400, 49968765, 50094000, 50473500, 51915600, 52598700, 52668000, 52877000, 53300016, 54313875, 55062000, 55520850, 57107160, 57684000, 57934800, 58443000, 59222240, 59486625, 60112800, 60568200, 62073000, 63452400, 63756000, 64372000, 64894500, 65748375, 66074400, 66625020, 67298000, 69521760, 70131600, 71383950, 72418500, 72681840, 74027800, 75141000, 75710250, 76142880, 77924000, 79002000, 79315500, 79950024, 80757600, 82593000, 82764000, 83281275, 84157920, 86526000, 86902200, 87664500, 88833360, 90852300, 91476000, 92534750, 95178600, 95634000, 96558000, 99937530, 100188000, 100947000, 103831200, 105197400, 105754000, 106600032, 108627750, 110124000, 111041700, 113565375, 114214320, 115869600, 116886000, 118973250, 121136400, 124146000, 126904800, 129789000, 131496750, 133250040, 134596000, 138802125, 140263200, 142767900, 144837000, 145363680, 148055600, 150282000, 151420500, 158004000, 158631000, 159900048, 165186000, 166562550, 173052000, 173804400, 175329000, 177666720, 178459875, 181704600, 185069500, 190357200, 191268000, 193116000, 199875060, 201894000, 210394800, 211508000, 217255500, 222083400, 227130750, 228428640, 233772000, 237946500, 242272800, 248292000, 249843825, 259578000, 262993500, 266500080, 277604250, 285535800, 289674000, 296111200, 300564000, 302841000, 317262000, 319800096, 330372000, 333125100, 347608800, 350658000, 356919750, 363409200, 370139000, 380714400, 399750120, 403788000, 416406375, 420789600, 434511000, 444166800, 454261500, 475893000, 499687650, 519156000, 525987000, 533000160, 555208500, 571071600, 579348000, 605682000, 634524000, 666250200, 701316000, 713839500, 726818400, 740278000, 799500240, 832812750, 869022000, 888333600, 908523000, 951786000, 999375300, 1051974000, 1110417000, 1142143200, 1211364000, 1249219125, 1332500400, 1427679000, 1480556000, 1599000480, 1665625500, 1738044000, 1817046000, 1903572000, 1998750600, 2103948000, 2220834000, 2498438250, 2665000800, 2855358000, 3331251000, 3634092000, 3997501200, 4441668000, 4996876500, 5710716000, 6662502000, 7995002400, 9993753000, 13325004000, 19987506000, 39975012000]

約数ペア:

[(1, 39975012000), (2, 19987506000), (3, 13325004000), (4, 9993753000), (5, 7995002400), (6, 6662502000), (7, 5710716000), (8, 4996876500), (9, 4441668000), (10, 3997501200), (11, 3634092000), (12, 3331251000), (14, 2855358000), (15, 2665000800), (16, 2498438250), (18, 2220834000), (19, 2103948000), (20, 1998750600), (21, 1903572000), (22, 1817046000), (23, 1738044000), (24, 1665625500), (25, 1599000480), (27, 1480556000), (28, 1427679000), (30, 1332500400), (32, 1249219125), (33, 1211364000), (35, 1142143200), (36, 1110417000), (38, 1051974000), (40, 999375300), (42, 951786000), (44, 908523000), (45, 888333600), (46, 869022000), (48, 832812750), (50, 799500240), (54, 740278000), (55, 726818400), (56, 713839500), (57, 701316000), (60, 666250200), (63, 634524000), (66, 605682000), (69, 579348000), (70, 571071600), (72, 555208500), (75, 533000160), (76, 525987000), (77, 519156000), (80, 499687650), (84, 475893000), (88, 454261500), (90, 444166800), (92, 434511000), (95, 420789600), (96, 416406375), (99, 403788000), (100, 399750120), (105, 380714400), (108, 370139000), (110, 363409200), (112, 356919750), (114, 350658000), (115, 347608800), (120, 333125100), (121, 330372000), (125, 319800096), (126, 317262000), (132, 302841000), (133, 300564000), (135, 296111200), (138, 289674000), (140, 285535800), (144, 277604250), (150, 266500080), (152, 262993500), (154, 259578000), (160, 249843825), (161, 248292000), (165, 242272800), (168, 237946500), (171, 233772000), (175, 228428640), (176, 227130750), (180, 222083400), (184, 217255500), (189, 211508000), (190, 210394800), (198, 201894000), (200, 199875060), (207, 193116000), (209, 191268000), (210, 190357200), (216, 185069500), (220, 181704600), (224, 178459875), (225, 177666720), (228, 175329000), (230, 173804400), (231, 173052000), (240, 166562550), (242, 165186000), (250, 159900048), (252, 158631000), (253, 158004000), (264, 151420500), (266, 150282000), (270, 148055600), (275, 145363680), (276, 144837000), (280, 142767900), (285, 140263200), (288, 138802125), (297, 134596000), (300, 133250040), (304, 131496750), (308, 129789000), (315, 126904800), (322, 124146000), (330, 121136400), (336, 118973250), (342, 116886000), (345, 115869600), (350, 114214320), (352, 113565375), (360, 111041700), (363, 110124000), (368, 108627750), (375, 106600032), (378, 105754000), (380, 105197400), (385, 103831200), (396, 100947000), (399, 100188000), (400, 99937530), (414, 96558000), (418, 95634000), (420, 95178600), (432, 92534750), (437, 91476000), (440, 90852300), (450, 88833360), (456, 87664500), (460, 86902200), (462, 86526000), (475, 84157920), (480, 83281275), (483, 82764000), (484, 82593000), (495, 80757600), (500, 79950024), (504, 79315500), (506, 79002000), (513, 77924000), (525, 76142880), (528, 75710250), (532, 75141000), (540, 74027800), (550, 72681840), (552, 72418500), (560, 71383950), (570, 70131600), (575, 69521760), (594, 67298000), (600, 66625020), (605, 66074400), (608, 65748375), (616, 64894500), (621, 64372000), (627, 63756000), (630, 63452400), (644, 62073000), (660, 60568200), (665, 60112800), (672, 59486625), (675, 59222240), (684, 58443000), (690, 57934800), (693, 57684000), (700, 57107160), (720, 55520850), (726, 55062000), (736, 54313875), (750, 53300016), (756, 52877000), (759, 52668000), (760, 52598700), (770, 51915600), (792, 50473500), (798, 50094000), (800, 49968765), (805, 49658400), (825, 48454560), (828, 48279000), (836, 47817000), (840, 47589300), (847, 47196000), (855, 46754400), (864, 46267375), (874, 45738000), (875, 45685728), (880, 45426150), (900, 44416680), (912, 43832250), (920, 43451100), (924, 43263000), (945, 42301600), (950, 42078960), (966, 41382000), (968, 41296500), (990, 40378800), (1000, 39975012), (1008, 39657750), (1012, 39501000), (1026, 38962000), (1035, 38623200), (1045, 38253600), (1050, 38071440), (1056, 37855125), (1064, 37570500), (1080, 37013900), (1089, 36708000), (1100, 36340920), (1104, 36209250), (1120, 35691975), (1125, 35533344), (1140, 35065800), (1150, 34760880), (1155, 34610400), (1188, 33649000), (1197, 33396000), (1200, 33312510), (1210, 33037200), (1232, 32447250), (1242, 32186000), (1254, 31878000), (1260, 31726200), (1265, 31600800), (1288, 31036500), (1311, 30492000), (1320, 30284100), (1330, 30056400), (1350, 29611120), (1368, 29221500), (1375, 29072736), (1380, 28967400), (1386, 28842000), (1400, 28553580), (1425, 28052640), (1440, 27760425), (1449, 27588000), (1452, 27531000), (1463, 27324000), (1485, 26919200), (1500, 26650008), (1512, 26438500), (1518, 26334000), (1520, 26299350), (1540, 25957800), (1575, 25380960), (1584, 25236750), (1596, 25047000), (1610, 24829200), (1650, 24227280), (1656, 24139500), (1672, 23908500), (1680, 23794650), (1694, 23598000), (1710, 23377200), (1725, 23173920), (1748, 22869000), (1750, 22842864), (1760, 22713075), (1771, 22572000), (1800, 22208340), (1815, 22024800), (1824, 21916125), (1840, 21725550), (1848, 21631500), (1881, 21252000), (1890, 21150800), (1900, 21039480), (1925, 20766240), (1932, 20691000), (1936, 20648250), (1980, 20189400), (1995, 20037600), (2000, 19987506), (2016, 19828875), (2024, 19750500), (2052, 19481000), (2070, 19311600), (2079, 19228000), (2090, 19126800), (2100, 19035720), (2128, 18785250), (2160, 18506950), (2178, 18354000), (2185, 18295200), (2200, 18170460), (2208, 18104625), (2250, 17766672), (2277, 17556000), (2280, 17532900), (2299, 17388000), (2300, 17380440), (2310, 17305200), (2375, 16831584), (2376, 16824500), (2394, 16698000), (2400, 16656255), (2415, 16552800), (2420, 16518600), (2464, 16223625), (2475, 16151520), (2484, 16093000), (2508, 15939000), (2520, 15863100), (2530, 15800400), (2541, 15732000), (2565, 15584800), (2576, 15518250), (2622, 15246000), (2625, 15228576), (2640, 15142050), (2660, 15028200), (2700, 14805560), (2736, 14610750), (2750, 14536368), (2760, 14483700), (2772, 14421000), (2783, 14364000), (2800, 14276790), (2850, 14026320), (2875, 13904352), (2898, 13794000), (2904, 13765500), (2926, 13662000), (2970, 13459600), (3000, 13325004), (3024, 13219250), (3025, 13214880), (3036, 13167000), (3040, 13149675), (3059, 13068000), (3080, 12978900), (3105, 12874400), (3135, 12751200), (3150, 12690480), (3168, 12618375), (3192, 12523500), (3220, 12414600), (3267, 12236000), (3300, 12113640), (3312, 12069750), (3325, 12022560), (3344, 11954250), (3360, 11897325), (3375, 11844448), (3388, 11799000), (3420, 11688600), (3450, 11586960), (3465, 11536800), (3496, 11434500), (3500, 11421432), (3542, 11286000), (3591, 11132000), (3600, 11104170), (3630, 11012400), (3680, 10862775), (3696, 10815750), (3762, 10626000), (3780, 10575400), (3795, 10533600), (3800, 10519740), (3850, 10383120), (3864, 10345500), (3872, 10324125), (3933, 10164000), (3960, 10094700), (3990, 10018800), (4000, 9993753), (4025, 9931680), (4048, 9875250), (4104, 9740500), (4125, 9690912), (4140, 9655800), (4158, 9614000), (4180, 9563400), (4200, 9517860), (4235, 9439200), (4256, 9392625), (4275, 9350880), (4320, 9253475), (4347, 9196000), (4356, 9177000), (4370, 9147600), (4389, 9108000), (4400, 9085230), (4500, 8883336), (4554, 8778000), (4560, 8766450), (4598, 8694000), (4600, 8690220), (4620, 8652600), (4725, 8460320), (4750, 8415792), (4752, 8412250), (4788, 8349000), (4807, 8316000), (4830, 8276400), (4840, 8259300), (4950, 8075760), (4968, 8046500), (5016, 7969500), (5040, 7931550), (5060, 7900200), (5082, 7866000), (5130, 7792400), (5152, 7759125), (5175, 7724640), (5225, 7650720), (5244, 7623000), (5250, 7614288), (5280, 7571025), (5313, 7524000), (5320, 7514100), (5400, 7402780), (5445, 7341600), (5472, 7305375), (5500, 7268184), (5520, 7241850), (5544, 7210500), (5566, 7182000), (5600, 7138395), (5643, 7084000), (5700, 7013160), (5750, 6952176), (5775, 6922080), (5796, 6897000), (5808, 6882750), (5852, 6831000), (5940, 6729800), (5985, 6679200), (6000, 6662502), (6048, 6609625), (6050, 6607440), (6072, 6583500), (6118, 6534000), (6160, 6489450), (6210, 6437200), (6270, 6375600), (6300, 6345240), (6325, 6320160), (6384, 6261750), (6440, 6207300), (6534, 6118000), (6555, 6098400), (6600, 6056820), (6624, 6034875), (6650, 6011280), (6688, 5977125), (6750, 5922224), (6776, 5899500), (6831, 5852000), (6840, 5844300), (6897, 5796000), (6900, 5793480), (6930, 5768400), (6992, 5717250), (7000, 5710716), (7084, 5643000), (7125, 5610528), (7182, 5566000), (7200, 5552085), (7245, 5517600), (7260, 5506200), (7315, 5464800), (7392, 5407875), (7425, 5383840), (7524, 5313000), (7560, 5287700), (7590, 5266800), (7600, 5259870), (7623, 5244000), (7700, 5191560), (7728, 5172750), (7866, 5082000), (7875, 5076192), (7920, 5047350), (7980, 5009400), (8050, 4965840), (8096, 4937625), (8208, 4870250), (8250, 4845456), (8280, 4827900), (8316, 4807000), (8349, 4788000), (8360, 4781700), (8400, 4758930), (8470, 4719600), (8550, 4675440), (8625, 4634784), (8694, 4598000), (8712, 4588500), (8740, 4573800), (8778, 4554000), (8800, 4542615), (8855, 4514400), (9000, 4441668), (9075, 4404960), (9108, 4389000), (9120, 4383225), (9177, 4356000), (9196, 4347000), (9200, 4345110), (9240, 4326300), (9405, 4250400), (9450, 4230160), (9500, 4207896), (9504, 4206125), (9576, 4174500), (9614, 4158000), (9625, 4153248), (9660, 4138200), (9680, 4129650), (9900, 4037880), (9936, 4023250), (9975, 4007520), (10032, 3984750), (10080, 3965775), (10120, 3950100), (10164, 3933000), (10260, 3896200), (10350, 3862320), (10395, 3845600), (10450, 3825360), (10488, 3811500), (10500, 3807144), (10626, 3762000), (10640, 3757050), (10800, 3701390), (10890, 3670800), (10925, 3659040), (11000, 3634092), (11040, 3620925), (11088, 3605250), (11132, 3591000), (11286, 3542000), (11385, 3511200), (11400, 3506580), (11495, 3477600), (11500, 3476088), (11550, 3461040), (11592, 3448500), (11616, 3441375), (11704, 3415500), (11799, 3388000), (11880, 3364900), (11970, 3339600), (12000, 3331251), (12075, 3310560), (12100, 3303720), (12144, 3291750), (12236, 3267000), (12320, 3244725), (12375, 3230304), (12420, 3218600), (12540, 3187800), (12600, 3172620), (12650, 3160080), (12705, 3146400), (12768, 3130875), (12825, 3116960), (12880, 3103650), (13068, 3059000), (13110, 3049200), (13167, 3036000), (13200, 3028410), (13300, 3005640), (13500, 2961112), (13552, 2949750), (13662, 2926000), (13680, 2922150), (13794, 2898000), (13800, 2896740), (13860, 2884200), (13915, 2872800), (13984, 2858625), (14000, 2855358), (14168, 2821500), (14250, 2805264), (14364, 2783000), (14421, 2772000), (14490, 2758800), (14520, 2753100), (14630, 2732400), (14850, 2691920), (15048, 2656500), (15120, 2643850), (15125, 2642976), (15180, 2633400), (15200, 2629935), (15246, 2622000), (15295, 2613600), (15400, 2595780), (15456, 2586375), (15525, 2574880), (15675, 2550240), (15732, 2541000), (15750, 2538096), (15840, 2523675), (15939, 2508000), (15960, 2504700), (16093, 2484000), (16100, 2482920), (16335, 2447200), (16416, 2435125), (16500, 2422728), (16560, 2413950), (16625, 2404512), (16632, 2403500), (16698, 2394000), (16720, 2390850), (16800, 2379465), (16940, 2359800), (17100, 2337720), (17250, 2317392), (17325, 2307360), (17388, 2299000), (17424, 2294250), (17480, 2286900), (17556, 2277000), (17710, 2257200), (17955, 2226400), (18000, 2220834), (18150, 2202480), (18216, 2194500), (18354, 2178000), (18392, 2173500), (18400, 2172555), (18480, 2163150), (18810, 2125200), (18900, 2115080), (18975, 2106720), (19000, 2103948), (19152, 2087250), (19228, 2079000), (19250, 2076624), (19320, 2069100), (19360, 2064825), (19481, 2052000), (19665, 2032800), (19800, 2018940), (19872, 2011625), (19950, 2003760), (20064, 1992375), (20125, 1986336), (20240, 1975050), (20328, 1966500), (20520, 1948100), (20691, 1932000), (20700, 1931160), (20790, 1922800), (20900, 1912680), (20976, 1905750), (21000, 1903572), (21175, 1887840), (21252, 1881000), (21280, 1878525), (21375, 1870176), (21600, 1850695), (21735, 1839200), (21780, 1835400), (21850, 1829520), (21945, 1821600), (22000, 1817046), (22176, 1802625), (22264, 1795500), (22572, 1771000), (22770, 1755600), (22800, 1753290), (22869, 1748000), (22990, 1738800), (23000, 1738044), (23100, 1730520), (23184, 1724250), (23408, 1707750), (23598, 1694000), (23625, 1692064), (23760, 1682450), (23940, 1669800), (24035, 1663200), (24150, 1655280), (24200, 1651860), (24288, 1645875), (24472, 1633500), (24750, 1615152), (24840, 1609300), (25047, 1596000), (25080, 1593900), (25200, 1586310), (25300, 1580040), (25410, 1573200), (25650, 1558480), (25760, 1551825), (25875, 1544928), (26125, 1530144), (26136, 1529500), (26220, 1524600), (26334, 1518000), (26400, 1514205), (26565, 1504800), (26600, 1502820), (27000, 1480556), (27104, 1474875), (27225, 1468320), (27324, 1463000), (27360, 1461075), (27531, 1452000), (27588, 1449000), (27600, 1448370), (27720, 1442100), (27830, 1436400), (28000, 1427679), (28215, 1416800), (28336, 1410750), (28500, 1402632), (28728, 1391500), (28842, 1386000), (28875, 1384416), (28980, 1379400), (29040, 1376550), (29260, 1366200), (29700, 1345960), (29925, 1335840), (30096, 1328250), (30240, 1321925), (30250, 1321488), (30360, 1316700), (30492, 1311000), (30590, 1306800), (30800, 1297890), (31050, 1287440), (31350, 1275120), (31464, 1270500), (31500, 1269048), (31625, 1264032), (31878, 1254000), (31920, 1252350), (32186, 1242000), (32200, 1241460), (32670, 1223600), (32775, 1219680), (33000, 1211364), (33120, 1206975), (33250, 1202256), (33264, 1201750), (33396, 1197000), (33440, 1195425), (33649, 1188000), (33880, 1179900), (34155, 1170400), (34200, 1168860), (34485, 1159200), (34500, 1158696), (34650, 1153680), (34776, 1149500), (34848, 1147125), (34960, 1143450), (35112, 1138500), (35420, 1128600), (35910, 1113200), (36000, 1110417), (36225, 1103520), (36300, 1101240), (36432, 1097250), (36575, 1092960), (36708, 1089000), (36784, 1086750), (36960, 1081575), (37125, 1076768), (37620, 1062600), (37800, 1057540), (37950, 1053360), (38000, 1051974), (38115, 1048800), (38304, 1043625), (38456, 1039500), (38500, 1038312), (38640, 1034550), (38962, 1026000), (39330, 1016400), (39501, 1012000), (39600, 1009470), (39900, 1001880), (40250, 993168), (40480, 987525), (40656, 983250), (41040, 974050), (41382, 966000), (41400, 965580), (41580, 961400), (41745, 957600), (41800, 956340), (41952, 952875), (42000, 951786), (42350, 943920), (42504, 940500), (42750, 935088), (43263, 924000), (43470, 919600), (43560, 917700), (43700, 914760), (43890, 910800), (44000, 908523), (44275, 902880), (44528, 897750), (45144, 885500), (45375, 880992), (45540, 877800), (45600, 876645), (45738, 874000), (45885, 871200), (45980, 869400), (46000, 869022), (46200, 865260), (46368, 862125), (46816, 853875), (47025, 850080), (47196, 847000), (47250, 846032), (47520, 841225), (47817, 836000), (47880, 834900), (48070, 831600), (48279, 828000), (48300, 827640), (48400, 825930), (48944, 816750), (49500, 807576), (49680, 804650), (49875, 801504), (50094, 798000), (50160, 796950), (50400, 793155), (50600, 790020), (50820, 786600), (51300, 779240), (51750, 772464), (51975, 769120), (52250, 765072), (52272, 764750), (52440, 762300), (52668, 759000), (52877, 756000), (53130, 752400), (53200, 751410), (54000, 740278), (54450, 734160), (54625, 731808), (54648, 731500), (55062, 726000), (55176, 724500), (55200, 724185), (55440, 721050), (55660, 718200), (56430, 708400), (56672, 705375), (56925, 702240), (57000, 701316), (57456, 695750), (57475, 695520), (57684, 693000), (57750, 692208), (57960, 689700), (58080, 688275), (58443, 684000), (58520, 683100), (58995, 677600), (59400, 672980), (59850, 667920), (60192, 664125), (60375, 662112), (60500, 660744), (60720, 658350), (60984, 655500), (61180, 653400), (61600, 648945), (62073, 644000), (62100, 643720), (62700, 637560), (62928, 635250), (63000, 634524), (63250, 632016), (63525, 629280), (63756, 627000), (63840, 626175), (64125, 623392), (64372, 621000), (64400, 620730), (65340, 611800), (65550, 609840), (65835, 607200), (66000, 605682), (66500, 601128), (66528, 600875), (66792, 598500), (67298, 594000), (67760, 589950), (68310, 585200), (68400, 584430), (68970, 579600), (69000, 579348), (69300, 576840), (69552, 574750), (69575, 574560), (69920, 571725), (70224, 569250), (70840, 564300), (71820, 556600), (72105, 554400), (72450, 551760), (72600, 550620), (72864, 548625), (73150, 546480), (73416, 544500), (73568, 543375), (74250, 538384), (75141, 532000), (75240, 531300), (75600, 528770), (75900, 526680), (76000, 525987), (76230, 524400), (76475, 522720), (76912, 519750), (77000, 519156), (77280, 517275), (77625, 514976), (77924, 513000), (78375, 510048), (78660, 508200), (79002, 506000), (79200, 504735), (79695, 501600), (79800, 500940), (80465, 496800), (80500, 496584), (81312, 491625), (81675, 489440), (82080, 487025), (82593, 484000), (82764, 483000), (82800, 482790), (83160, 480700), (83490, 478800), (83600, 478170), (84000, 475893), (84700, 471960), (85008, 470250), (85500, 467544), (86526, 462000), (86625, 461472), (86940, 459800), (87120, 458850), (87400, 457380), (87780, 455400), (88550, 451440), (89056, 448875), (89775, 445280), (90288, 442750), (90750, 440496), (91080, 438900), (91476, 437000), (91770, 435600), (91960, 434700), (92000, 434511), (92400, 432630), (94050, 425040), (94392, 423500), (94500, 423016), (94875, 421344), (95634, 418000), (95760, 417450), (96140, 415800), (96558, 414000), (96600, 413820), (96800, 412965), (97405, 410400), (97888, 408375), (98325, 406560), (99000, 403788), (99360, 402325), (99750, 400752), (100188, 399000), (100320, 398475), (100947, 396000), (101200, 395010), (101640, 393300), (102600, 389620), (103455, 386400), (103500, 386232), (103950, 384560), (104500, 382536), (104544, 382375), (104880, 381150), (105336, 379500), (105754, 378000), (105875, 377568), (106260, 376200), (106400, 375705), (108000, 370139), (108675, 367840), (108900, 367080), (109250, 365904), (109296, 365750), (109725, 364320), (110124, 363000), (110352, 362250), (110880, 360525), (111320, 359100), (112860, 354200), (113850, 351120), (114000, 350658), (114345, 349600), (114912, 347875), (114950, 347760), (115368, 346500), (115500, 346104), (115920, 344850), (116886, 342000), (117040, 341550), (117990, 338800), (118800, 336490), (119700, 333960), (120175, 332640), (120750, 331056), (121000, 330372), (121440, 329175), (121968, 327750), (122360, 326700), (124146, 322000), (124200, 321860), (125235, 319200), (125400, 318780), (125856, 317625), (126000, 317262), (126500, 316008), (127050, 314640), (127512, 313500), (128250, 311696), (128744, 310500), (128800, 310365), (129789, 308000), (130680, 305900), (131100, 304920), (131670, 303600), (132000, 302841), (132825, 300960), (133000, 300564), (133584, 299250), (134596, 297000), (135520, 294975), (136125, 293664), (136620, 292600), (136800, 292215), (137655, 290400), (137940, 289800), (138000, 289674), (138600, 288420), (139104, 287375), (139150, 287280), (140448, 284625), (141075, 283360), (141680, 282150), (143640, 278300), (144210, 277200), (144837, 276000), (144900, 275880), (145200, 275310), (146300, 273240), (146832, 272250), (148500, 269192), (149625, 267168), (150282, 266000), (150480, 265650), (151200, 264385), (151800, 263340), (152460, 262200), (152950, 261360), (153824, 259875), (154000, 259578), (155250, 257488), (155848, 256500), (156750, 255024), (157320, 254100), (158004, 253000), (158631, 252000), (159390, 250800), (159600, 250470), (160930, 248400), (161000, 248292), (163350, 244720), (163875, 243936), (165186, 242000), (165528, 241500), (165600, 241395), (166320, 240350), (166980, 239400), (167200, 239085), (168245, 237600), (169400, 235980), (170016, 235125), (170775, 234080), (171000, 233772), (172425, 231840), (173052, 231000), (173250, 230736), (173880, 229900), (174240, 229425), (174800, 228690), (175329, 228000), (175560, 227700), (177100, 225720), (179550, 222640), (180576, 221375), (181125, 220704), (181500, 220248), (182160, 219450), (182875, 218592), (182952, 218500), (183540, 217800), (183920, 217350), (184800, 216315), (188100, 212520), (188784, 211750), (189000, 211508), (189750, 210672), (190575, 209760), (191268, 209000), (191520, 208725), (192280, 207900), (193116, 207000), (193200, 206910), (194810, 205200), (196650, 203280), (197505, 202400), (198000, 201894), (199500, 200376)]