29839773600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 47, 48, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 94, 95, 96, 100, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 141, 144, 150, 152, 153, 156, 160, 168, 170, 171, 175, 180, 182, 188, 189, 190, 195, 200, 204, 208, 210, 216, 221, 224, 225, 228, 234, 235, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 282, 285, 288, 300, 304, 306, 312, 315, 323, 325, 329, 336, 340, 342, 350, 351, 357, 360, 364, 376, 378, 380, 390, 399, 400, 408, 416, 420, 423, 425, 432, 442, 450, 455, 456, 459, 468, 470, 475, 476, 480, 494, 504, 510, 513, 520, 525, 532, 540, 544, 546, 560, 564, 570, 585, 595, 600, 608, 611, 612, 624, 630, 646, 650, 658, 663, 665, 672, 675, 680, 684, 700, 702, 705, 714, 720, 728, 741, 752, 756, 760, 765, 780, 798, 799, 800, 816, 819, 840, 846, 850, 855, 864, 884, 893, 900, 910, 912, 918, 936, 940, 945, 950, 952, 969, 975, 987, 988, 1008, 1020, 1026, 1040, 1050, 1064, 1071, 1080, 1092, 1105, 1120, 1128, 1140, 1170, 1175, 1190, 1197, 1200, 1222, 1224, 1235, 1248, 1260, 1269, 1275, 1292, 1300, 1316, 1326, 1330, 1350, 1360, 1365, 1368, 1400, 1404, 1410, 1425, 1428, 1440, 1456, 1482, 1504, 1512, 1520, 1530, 1547, 1560, 1575, 1596, 1598, 1615, 1632, 1638, 1645, 1680, 1692, 1700, 1710, 1729, 1755, 1768, 1785, 1786, 1800, 1820, 1824, 1833, 1836, 1872, 1880, 1890, 1900, 1904, 1938, 1950, 1974, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2100, 2115, 2128, 2142, 2160, 2184, 2210, 2223, 2256, 2261, 2275, 2280, 2295, 2340, 2350, 2380, 2394, 2397, 2400, 2444, 2448, 2457, 2470, 2520, 2538, 2550, 2565, 2584, 2600, 2632, 2652, 2660, 2679, 2700, 2720, 2730, 2736, 2800, 2808, 2820, 2850, 2856, 2907, 2912, 2925, 2961, 2964, 2975, 3024, 3040, 3055, 3060, 3094, 3120, 3150, 3192, 3196, 3213, 3230, 3276, 3290, 3315, 3325, 3360, 3384, 3400, 3420, 3458, 3510, 3525, 3536, 3570, 3572, 3591, 3600, 3640, 3666, 3672, 3705, 3744, 3760, 3780, 3800, 3808, 3825, 3876, 3900, 3948, 3952, 3978, 3990, 3995, 4080, 4095, 4104, 4199, 4200, 4230, 4256, 4275, 4277, 4284, 4320, 4368, 4420, 4446, 4465, 4512, 4522, 4550, 4560, 4590, 4641, 4680, 4700, 4725, 4760, 4788, 4794, 4845, 4888, 4896, 4914, 4935, 4940, 5040, 5076, 5100, 5130, 5168, 5187, 5200, 5264, 5304, 5320, 5355, 5358, 5400, 5460, 5472, 5499, 5525, 5593, 5600, 5616, 5640, 5700, 5712, 5814, 5850, 5922, 5928, 5950, 5967, 5985, 6048, 6110, 6120, 6175, 6188, 6240, 6251, 6300, 6345, 6384, 6392, 6426, 6460, 6552, 6580, 6630, 6650, 6669, 6768, 6783, 6800, 6825, 6840, 6916, 7020, 7050, 7072, 7140, 7144, 7182, 7191, 7200, 7280, 7332, 7344, 7410, 7520, 7560, 7600, 7650, 7735, 7752, 7800, 7896, 7904, 7956, 7980, 7990, 8037, 8075, 8160, 8190, 8208, 8225, 8398, 8400, 8460, 8550, 8554, 8568, 8645, 8721, 8736, 8775, 8840, 8883, 8892, 8925, 8930, 9044, 9100, 9120, 9165, 9180, 9282, 9360, 9400, 9450, 9520, 9576, 9588, 9690, 9776, 9828, 9870, 9880, 9945, 9975, 10080, 10152, 10200, 10260, 10336, 10374, 10387, 10400, 10528, 10575, 10608, 10640, 10710, 10716, 10800, 10920, 10998, 11050, 11115, 11186, 11232, 11280, 11305, 11400, 11424, 11475, 11609, 11628, 11700, 11844, 11856, 11900, 11934, 11970, 11985, 12220, 12240, 12285, 12350, 12376, 12502, 12597, 12600, 12690, 12768, 12784, 12825, 12831, 12852, 12920, 13104, 13160, 13260, 13300, 13338, 13395, 13536, 13566, 13600, 13650, 13680, 13832, 13923, 14040, 14100, 14280, 14288, 14364, 14382, 14535, 14560, 14664, 14688, 14805, 14820, 15120, 15181, 15200, 15275, 15300, 15470, 15504, 15561, 15600, 15792, 15912, 15960, 15980, 16065, 16074, 16150, 16380, 16416, 16450, 16497, 16575, 16779, 16796, 16800, 16920, 17100, 17108, 17136, 17290, 17442, 17550, 17680, 17766, 17784, 17850, 17860, 17955, 18088, 18200, 18330, 18360, 18525, 18564, 18720, 18753, 18800, 18900, 19040, 19152, 19176, 19380, 19552, 19656, 19740, 19760, 19890, 19950, 19975, 20304, 20349, 20400, 20475, 20520, 20748, 20774, 20995, 21150, 21216, 21280, 21385, 21420, 21432, 21573, 21600, 21840, 21996, 22100, 22230, 22325, 22372, 22560, 22610, 22800, 22950, 23205, 23218, 23256, 23400, 23688, 23712, 23800, 23868, 23940, 23970, 24111, 24225, 24440, 24480, 24570, 24675, 24700, 24752, 25004, 25194, 25200, 25380, 25568, 25650, 25662, 25704, 25840, 25935, 26208, 26320, 26520, 26600, 26676, 26775, 26790, 27132, 27300, 27360, 27495, 27664, 27846, 27965, 28080, 28200, 28560, 28576, 28728, 28764, 29070, 29328, 29393, 29610, 29640, 29835, 29925, 30240, 30362, 30550, 30600, 30940, 31008, 31122, 31161, 31200, 31255, 31584, 31725, 31824, 31920, 31960, 32130, 32148, 32300, 32760, 32900, 32994, 33150, 33345, 33558, 33592, 33840, 33915, 34200, 34216, 34272, 34580, 34827, 34884, 35100, 35360, 35532, 35568, 35700, 35720, 35910, 35955, 36176, 36400, 36660, 36720, 37050, 37128, 37506, 37600, 37791, 37800, 38304, 38352, 38493, 38675, 38760, 39312, 39480, 39520, 39780, 39900, 39950, 40185, 40608, 40698, 40800, 40950, 41040, 41496, 41548, 41769, 41990, 42300, 42770, 42840, 42864, 43146, 43225, 43605, 43680, 43992, 44200, 44415, 44460, 44650, 44744, 45220, 45543, 45600, 45825, 45900, 46410, 46436, 46512, 46683, 46800, 47376, 47600, 47736, 47880, 47940, 48222, 48450, 48880, 49140, 49350, 49400, 49504, 49725, 50008, 50337, 50388, 50400, 50760, 51300, 51324, 51408, 51680, 51870, 51935, 52640, 53040, 53200, 53352, 53550, 53580, 54264, 54600, 54990, 55328, 55575, 55692, 55930, 56160, 56259, 56400, 56525, 57120, 57456, 57528, 58045, 58140, 58656, 58786, 59220, 59280, 59670, 59850, 59925, 60724, 61047, 61100, 61200, 61425, 61880, 62244, 62322, 62510, 62985, 63450, 63648, 63840, 63920, 64155, 64260, 64296, 64600, 65520, 65800, 65988, 66300, 66690, 66975, 67116, 67184, 67680, 67830, 68400, 68432, 69160, 69615, 69654, 69768, 70200, 71064, 71136, 71400, 71440, 71820, 71910, 72352, 72675, 72709, 72800, 73320, 73440, 74025, 74100, 74256, 75012, 75582, 75600, 75905, 76704, 76986, 77350, 77520, 77805, 78624, 78960, 79560, 79800, 79900, 80325, 80370, 81263, 81396, 81900, 82080, 82485, 82992, 83096, 83538, 83895, 83980, 84600, 85540, 85680, 85728, 86292, 86450, 87210, 87984, 88179, 88400, 88830, 88920, 89300, 89488, 89775, 90440, 91086, 91650, 91800, 92820, 92872, 93024, 93366, 93483, 93600, 93765, 94752, 95200, 95472, 95760, 95880, 96444, 96900, 97760, 98280, 98700, 98800, 99450, 100016, 100674, 100776, 101520, 101745, 102600, 102648, 102816, 103740, 103870, 104481, 104975, 106080, 106267, 106400, 106704, 106925, 107100, 107160, 107865, 108528, 109200, 109980, 111150, 111384, 111860, 112518, 112800, 113050, 113373, 114912, 115056, 115479, 116025, 116090, 116280, 117572, 118440, 118560, 119340, 119700, 119850, 120555, 121448, 122094, 122200, 122400, 122850, 123760, 124488, 124644, 125020, 125970, 126900, 127840, 128310, 128520, 128592, 129200, 129675, 131040, 131600, 131976, 132600, 133380, 133950, 134232, 134368, 135660, 136629, 136800, 136864, 137475, 138320, 139230, 139308, 139536, 139825, 140400, 142128, 142800, 142880, 143640, 143820, 145350, 145418, 146640, 146965, 148050, 148200, 148512, 149175, 150024, 151011, 151164, 151200, 151810, 153972, 154700, 155040, 155610, 155805, 156275, 157920, 159120, 159600, 159800, 160650, 160740, 162526, 162792, 163800, 164970, 165984, 166192, 166725, 167076, 167790, 167960, 168777, 169200, 169575, 171080, 171360, 172584, 172900, 174135, 174420, 175968, 176358, 176800, 177660, 177840, 178600, 178976, 179550, 179775, 180880, 182172, 183300, 183600, 185640, 185744, 186732, 186966, 187530, 188955, 190944, 191520, 191760, 192465, 192888, 193800, 196560, 197353, 197400, 197600, 198900, 200032, 200925, 201348, 201552, 203040, 203490, 205200, 205296, 207480, 207740, 208845, 208962, 209950, 212534, 213408, 213850, 214200, 214320, 215730, 217056, 218025, 218127, 218400, 219960, 222075, 222300, 222768, 223720, 225036, 226100, 226746, 227715, 230112, 230958, 232050, 232180, 232560, 233415, 235144, 236880, 238680, 239400, 239700, 241110, 242896, 243789, 244188, 244400, 245700, 247520, 248976, 249288, 250040, 251685, 251940, 253800, 256620, 257040, 257184, 258400, 259350, 259675, 263200, 263952, 264537, 265200, 266760, 267900, 268464, 271320, 273258, 274950, 276640, 278460, 278616, 279072, 279650, 280449, 280800, 281295, 284256, 285600, 287280, 287640, 290225, 290700, 290836, 293280, 293930, 296100, 296400, 298350, 300048, 302022, 302328, 303620, 305235, 307944, 309400, 311220, 311610, 312550, 313443, 314925, 318240, 318801, 319200, 319600, 320775, 321300, 321480, 325052, 325584, 327600, 329940, 332384, 333450, 334152, 335580, 335920, 337554, 338400, 339150, 342160, 345168, 345800, 348075, 348270, 348840, 352716, 355320, 355680, 357200, 359100, 359550, 361760, 363545, 364344, 366600, 367200, 371280, 371488, 373464, 373932, 375060, 377910, 379525, 383520, 384930, 385776, 387600, 389025, 393120, 394706, 394800, 397800, 401850, 402696, 403104, 406315, 406980, 409887, 410400, 410592, 412425, 414960, 415480, 417690, 417924, 419475, 419900, 425068, 427700, 428400, 428640, 431460, 436050, 436254, 439920, 440895, 444150, 444600, 445536, 447440, 450072, 452200, 453492, 455430, 461916, 464100, 464360, 465120, 466830, 467415, 468825, 470288, 473760, 477360, 478800, 479400, 482220, 485792, 487578, 488376, 488800, 491400, 497952, 498576, 500080, 503370, 503880, 507600, 508725, 513240, 514080, 518700, 519350, 522405, 527904, 529074, 530400, 531335, 533520, 535800, 536928, 539325, 542640, 546516, 549900, 556920, 557232, 559300, 560898, 562590, 566865, 574560, 575280, 577395, 580450, 581400, 581672, 587860, 592059, 592200, 592800, 596700, 600096, 602775, 604044, 604656, 607240, 610470, 615888, 618800, 622440, 623220, 625100, 626886, 629850, 637602, 639200, 641550, 642600, 642960, 650104, 651168, 654381, 655200, 659880, 666900, 668304, 671160, 671840, 675108, 678300, 683145, 684320, 690336, 691600, 696150, 696540, 697680, 705432, 710640, 714400, 718200, 719100, 727090, 728688, 731367, 733200, 734825, 742560, 746928, 747864, 750120, 755055, 755820, 759050, 769860, 771552, 775200, 778050, 779025, 789412, 789600, 793611, 795600, 803700, 805392, 812630, 813960, 819774, 824850, 829920, 830960, 835380, 835848, 838950, 839800, 843885, 850136, 855400, 856800, 862920, 870675, 872100, 872508, 879840, 881790, 888300, 889200, 894880, 900144, 904400, 906984, 910860, 923832, 928200, 928720, 933660, 934830, 937650, 940576, 944775, 954720, 956403, 957600, 958800, 962325, 964440, 975156, 976752, 982800, 986765, 997152, 1000160, 1006740, 1007760, 1015200, 1017450, 1026480, 1037400, 1038700, 1044225, 1044810, 1058148, 1062670, 1067040, 1071600, 1078650, 1085280, 1090635, 1093032, 1099800, 1113840, 1114464, 1118600, 1121796, 1125180, 1133730, 1138575, 1150560, 1154790, 1160900, 1162800, 1163344, 1167075, 1175720, 1184118, 1184400, 1193400, 1205550, 1208088, 1209312, 1214480, 1218945, 1220940, 1231776, 1237600, 1244880, 1246440, 1250200, 1253772, 1258425, 1259700, 1275204, 1283100, 1285200, 1285920, 1300208, 1308762, 1319760, 1322685, 1333800, 1336608, 1342320, 1350216, 1356600, 1366290, 1381471, 1383200, 1392300, 1393080, 1395360, 1402245, 1406475, 1410864, 1421280, 1436400, 1438200, 1454180, 1457376, 1462734, 1466400, 1469650, 1493856, 1495728, 1500240, 1510110, 1511640, 1518100, 1526175, 1539720, 1556100, 1558050, 1567215, 1578824, 1587222, 1591200, 1594005, 1607400, 1610784, 1625260, 1627920, 1639548, 1649700, 1661920, 1670760, 1671696, 1677900, 1679600, 1687770, 1700272, 1710800, 1725840, 1741350, 1744200, 1745016, 1763580, 1776177, 1776600, 1778400, 1800288, 1808800, 1813968, 1817725, 1821720, 1847664, 1856400, 1857440, 1867320, 1869660, 1875300, 1889550, 1912806, 1917600, 1924650, 1928880, 1950312, 1953504, 1963143, 1965600, 1973530, 2013480, 2015520, 2031575, 2034900, 2049435, 2052960, 2074800, 2077400, 2088450, 2089620, 2116296, 2125340, 2143200, 2157300, 2181270, 2186064, 2194101, 2199600, 2204475, 2227680, 2237200, 2243592, 2250360, 2267460, 2277150, 2309580, 2321800, 2325600, 2326688, 2334150, 2337075, 2351440, 2368236, 2368800, 2386800, 2411100, 2416176, 2428960, 2437890, 2441880, 2489760, 2492880, 2500400, 2507544, 2516850, 2519400, 2550408, 2566200, 2570400, 2600416, 2612025, 2617524, 2639520, 2645370, 2656675, 2667600, 2684640, 2700432, 2713200, 2732580, 2762942, 2784600, 2786160, 2804490, 2812950, 2821728, 2834325, 2869209, 2872800, 2876400, 2886975, 2908360, 2925468, 2939300, 2960295, 2991456, 3000480, 3020220, 3023280, 3036200, 3052350, 3079440, 3112200, 3116100, 3134430, 3157648, 3174444, 3188010, 3214800, 3250520, 3255840, 3271905, 3279096, 3299400, 3341520, 3343392, 3355800, 3359200, 3375540, 3400544, 3415725, 3421600, 3451680, 3482700, 3488400, 3490032, 3527160, 3552354, 3553200, 3627936, 3635450, 3643440, 3656835, 3695328, 3712800, 3734640, 3739320, 3750600, 3775275, 3779100, 3825612, 3849300, 3857760, 3900624, 3926286, 3947060, 3968055, 4026960, 4063150, 4069800, 4098870, 4144413, 4149600, 4154800, 4176900, 4179240, 4219425, 4232592, 4250680, 4314600, 4362540, 4372128, 4388202, 4399200, 4408950, 4474400, 4487184, 4500720, 4534920, 4554300, 4619160, 4643600, 4668300, 4674150, 4702880, 4736472, 4773600, 4782015, 4822200, 4832352, 4875780, 4883760, 4933825, 4985760, 5000800, 5015088, 5033700, 5038800, 5100816, 5132400, 5224050, 5235048, 5290740, 5313350, 5328531, 5335200, 5400864, 5426400, 5453175, 5465160, 5525884, 5569200, 5572320, 5608980, 5625900, 5668650, 5738418, 5752800, 5773950, 5816720, 5850936, 5878600, 5920590, 6040440, 6046560, 6072400, 6094725, 6104700, 6158880, 6224400, 6232200, 6268860, 6315296, 6348888, 6376020, 6429600, 6501040, 6543810, 6558192, 6598800, 6613425, 6683040, 6711600, 6751080, 6831450, 6907355, 6965400, 6976800, 6980064, 7011225, 7054320, 7104708, 7106400, 7270900, 7286880, 7313670, 7469280, 7478640, 7501200, 7550550, 7558200, 7651224, 7698600, 7801248, 7836075, 7852572, 7894120, 7936110, 7970025, 8053920, 8126300, 8139600, 8197740, 8288826, 8309600, 8353800, 8358480, 8438850, 8465184, 8501360, 8629200, 8725080, 8776404, 8817900, 8880885, 8974368, 9001440, 9069840, 9108600, 9238320, 9287200, 9336600, 9348300, 9472944, 9564030, 9644400, 9751560, 9767520, 9815715, 9867650, 10030176, 10067400, 10077600, 10201632, 10247175, 10264800, 10448100, 10470096, 10581480, 10626700, 10657062, 10906350, 10930320, 10970505, 11051768, 11138400, 11217960, 11251800, 11337300, 11476836, 11547900, 11633440, 11701872, 11757200, 11841180, 12080880, 12144800, 12189450, 12209400, 12433239, 12448800, 12464400, 12537720, 12697776, 12752040, 13002080, 13087620, 13116384, 13197600, 13226850, 13423200, 13502160, 13662900, 13814710, 13930800, 14022450, 14108640, 14209416, 14346045, 14541800, 14627340, 14801475, 14957280, 15002400, 15101100, 15116400, 15302448, 15397200, 15672150, 15705144, 15788240, 15872220, 15940050, 16252600, 16279200, 16359525, 16395480, 16577652, 16707600, 16716960, 16877700, 17002720, 17258400, 17450160, 17552808, 17635800, 17761770, 18139680, 18217200, 18284175, 18476640, 18673200, 18696600, 18945888, 19128060, 19288800, 19503120, 19631430, 19735300, 19840275, 20134800, 20494350, 20722065, 20896200, 20940192, 21162960, 21253400, 21314124, 21812700, 21860640, 21941010, 22103536, 22435920, 22503600, 22674600, 22953672, 23095800, 23403744, 23514400, 23682360, 23910075, 24161760, 24378900, 24418800, 24866478, 24928800, 25075440, 25395552, 25504080, 26175240, 26453700, 26642655, 27004320, 27325800, 27629420, 27861600, 28044900, 28418832, 28692090, 29083600, 29254680, 29602950, 30202200, 30232800, 30604896, 30794400, 31344300, 31410288, 31576480, 31744440, 31880100, 32505200, 32719050, 32790960, 33155304, 33415200, 33755400, 34536775, 34900320, 35105616, 35271600, 35523540, 36434400, 36568350, 37299717, 37346400, 37393200, 38256120, 39006240, 39262860, 39470600, 39680550, 40269600, 40988700, 41444130, 41792400, 42325920, 42506800, 42628248, 43625400, 43882020, 44207072, 44404425, 44871840, 45007200, 45349200, 45907344, 46191600, 47364720, 47820150, 48757800, 48837600, 49078575, 49732956, 50150880, 51008160, 52350480, 52907400, 53285310, 54651600, 54852525, 55258840, 56089800, 56837664, 57384180, 58167200, 58509360, 59205900, 60404400, 62166195, 62688600, 62820576, 63488880, 63760200, 65010400, 65438100, 65581920, 66310608, 67510800, 69073550, 70211232, 70543200, 71047080, 71730225, 73136700, 74599434, 74786400, 76512240, 78525720, 78941200, 79361100, 81977400, 82888260, 83584800, 85013600, 85256496, 87250800, 87764040, 88808850, 90698400, 91814688, 92383200, 94729440, 95640300, 97515600, 98157150, 99465912, 103610325, 104700960, 105814800, 106570620, 109303200, 109705050, 110517680, 112179600, 114768360, 117018720, 118411800, 120808800, 124332390, 125377200, 126977760, 127520400, 130876200, 132621216, 133213275, 135021600, 138147100, 142094160, 143460450, 146273400, 149198868, 153024480, 157051440, 157882400, 158722200, 163954800, 165776520, 170512992, 174501600, 175528080, 177617700, 186498585, 191280600, 195031200, 196314300, 198931824, 207220650, 211629600, 213141240, 219410100, 221035360, 224359200, 229536720, 236823600, 248664780, 250754400, 255040800, 261752400, 266426550, 276294200, 284188320, 286920900, 292546800, 298397736, 310830975, 314102880, 317444400, 327909600, 331553040, 351056160, 355235400, 372997170, 382561200, 392628600, 397863648, 414441300, 426282480, 438820200, 459073440, 473647200, 497329560, 523504800, 532853100, 552588400, 573841800, 585093600, 596795472, 621661950, 634888800, 663106080, 710470800, 745994340, 765122400, 785257200, 828882600, 852564960, 877640400, 932492925, 994659120, 1065706200, 1105176800, 1147683600, 1193590944, 1243323900, 1420941600, 1491988680, 1570514400, 1657765200, 1755280800, 1864985850, 1989318240, 2131412400, 2295367200, 2486647800, 2983977360, 3315530400, 3729971700, 4262824800, 4973295600, 5967954720, 7459943400, 9946591200, 14919886800, 29839773600]

約数ペア:

[(1, 29839773600), (2, 14919886800), (3, 9946591200), (4, 7459943400), (5, 5967954720), (6, 4973295600), (7, 4262824800), (8, 3729971700), (9, 3315530400), (10, 2983977360), (12, 2486647800), (13, 2295367200), (14, 2131412400), (15, 1989318240), (16, 1864985850), (17, 1755280800), (18, 1657765200), (19, 1570514400), (20, 1491988680), (21, 1420941600), (24, 1243323900), (25, 1193590944), (26, 1147683600), (27, 1105176800), (28, 1065706200), (30, 994659120), (32, 932492925), (34, 877640400), (35, 852564960), (36, 828882600), (38, 785257200), (39, 765122400), (40, 745994340), (42, 710470800), (45, 663106080), (47, 634888800), (48, 621661950), (50, 596795472), (51, 585093600), (52, 573841800), (54, 552588400), (56, 532853100), (57, 523504800), (60, 497329560), (63, 473647200), (65, 459073440), (68, 438820200), (70, 426282480), (72, 414441300), (75, 397863648), (76, 392628600), (78, 382561200), (80, 372997170), (84, 355235400), (85, 351056160), (90, 331553040), (91, 327909600), (94, 317444400), (95, 314102880), (96, 310830975), (100, 298397736), (102, 292546800), (104, 286920900), (105, 284188320), (108, 276294200), (112, 266426550), (114, 261752400), (117, 255040800), (119, 250754400), (120, 248664780), (126, 236823600), (130, 229536720), (133, 224359200), (135, 221035360), (136, 219410100), (140, 213141240), (141, 211629600), (144, 207220650), (150, 198931824), (152, 196314300), (153, 195031200), (156, 191280600), (160, 186498585), (168, 177617700), (170, 175528080), (171, 174501600), (175, 170512992), (180, 165776520), (182, 163954800), (188, 158722200), (189, 157882400), (190, 157051440), (195, 153024480), (200, 149198868), (204, 146273400), (208, 143460450), (210, 142094160), (216, 138147100), (221, 135021600), (224, 133213275), (225, 132621216), (228, 130876200), (234, 127520400), (235, 126977760), (238, 125377200), (240, 124332390), (247, 120808800), (252, 118411800), (255, 117018720), (260, 114768360), (266, 112179600), (270, 110517680), (272, 109705050), (273, 109303200), (280, 106570620), (282, 105814800), (285, 104700960), (288, 103610325), (300, 99465912), (304, 98157150), (306, 97515600), (312, 95640300), (315, 94729440), (323, 92383200), (325, 91814688), (329, 90698400), (336, 88808850), (340, 87764040), (342, 87250800), (350, 85256496), (351, 85013600), (357, 83584800), (360, 82888260), (364, 81977400), (376, 79361100), (378, 78941200), (380, 78525720), (390, 76512240), (399, 74786400), (400, 74599434), (408, 73136700), (416, 71730225), (420, 71047080), (423, 70543200), (425, 70211232), (432, 69073550), (442, 67510800), (450, 66310608), (455, 65581920), (456, 65438100), (459, 65010400), (468, 63760200), (470, 63488880), (475, 62820576), (476, 62688600), (480, 62166195), (494, 60404400), (504, 59205900), (510, 58509360), (513, 58167200), (520, 57384180), (525, 56837664), (532, 56089800), (540, 55258840), (544, 54852525), (546, 54651600), (560, 53285310), (564, 52907400), (570, 52350480), (585, 51008160), (595, 50150880), (600, 49732956), (608, 49078575), (611, 48837600), (612, 48757800), (624, 47820150), (630, 47364720), (646, 46191600), (650, 45907344), (658, 45349200), (663, 45007200), (665, 44871840), (672, 44404425), (675, 44207072), (680, 43882020), (684, 43625400), (700, 42628248), (702, 42506800), (705, 42325920), (714, 41792400), (720, 41444130), (728, 40988700), (741, 40269600), (752, 39680550), (756, 39470600), (760, 39262860), (765, 39006240), (780, 38256120), (798, 37393200), (799, 37346400), (800, 37299717), (816, 36568350), (819, 36434400), (840, 35523540), (846, 35271600), (850, 35105616), (855, 34900320), (864, 34536775), (884, 33755400), (893, 33415200), (900, 33155304), (910, 32790960), (912, 32719050), (918, 32505200), (936, 31880100), (940, 31744440), (945, 31576480), (950, 31410288), (952, 31344300), (969, 30794400), (975, 30604896), (987, 30232800), (988, 30202200), (1008, 29602950), (1020, 29254680), (1026, 29083600), (1040, 28692090), (1050, 28418832), (1064, 28044900), (1071, 27861600), (1080, 27629420), (1092, 27325800), (1105, 27004320), (1120, 26642655), (1128, 26453700), (1140, 26175240), (1170, 25504080), (1175, 25395552), (1190, 25075440), (1197, 24928800), (1200, 24866478), (1222, 24418800), (1224, 24378900), (1235, 24161760), (1248, 23910075), (1260, 23682360), (1269, 23514400), (1275, 23403744), (1292, 23095800), (1300, 22953672), (1316, 22674600), (1326, 22503600), (1330, 22435920), (1350, 22103536), (1360, 21941010), (1365, 21860640), (1368, 21812700), (1400, 21314124), (1404, 21253400), (1410, 21162960), (1425, 20940192), (1428, 20896200), (1440, 20722065), (1456, 20494350), (1482, 20134800), (1504, 19840275), (1512, 19735300), (1520, 19631430), (1530, 19503120), (1547, 19288800), (1560, 19128060), (1575, 18945888), (1596, 18696600), (1598, 18673200), (1615, 18476640), (1632, 18284175), (1638, 18217200), (1645, 18139680), (1680, 17761770), (1692, 17635800), (1700, 17552808), (1710, 17450160), (1729, 17258400), (1755, 17002720), (1768, 16877700), (1785, 16716960), (1786, 16707600), (1800, 16577652), (1820, 16395480), (1824, 16359525), (1833, 16279200), (1836, 16252600), (1872, 15940050), (1880, 15872220), (1890, 15788240), (1900, 15705144), (1904, 15672150), (1938, 15397200), (1950, 15302448), (1974, 15116400), (1976, 15101100), (1989, 15002400), (1995, 14957280), (2016, 14801475), (2040, 14627340), (2052, 14541800), (2080, 14346045), (2100, 14209416), (2115, 14108640), (2128, 14022450), (2142, 13930800), (2160, 13814710), (2184, 13662900), (2210, 13502160), (2223, 13423200), (2256, 13226850), (2261, 13197600), (2275, 13116384), (2280, 13087620), (2295, 13002080), (2340, 12752040), (2350, 12697776), (2380, 12537720), (2394, 12464400), (2397, 12448800), (2400, 12433239), (2444, 12209400), (2448, 12189450), (2457, 12144800), (2470, 12080880), (2520, 11841180), (2538, 11757200), (2550, 11701872), (2565, 11633440), (2584, 11547900), (2600, 11476836), (2632, 11337300), (2652, 11251800), (2660, 11217960), (2679, 11138400), (2700, 11051768), (2720, 10970505), (2730, 10930320), (2736, 10906350), (2800, 10657062), (2808, 10626700), (2820, 10581480), (2850, 10470096), (2856, 10448100), (2907, 10264800), (2912, 10247175), (2925, 10201632), (2961, 10077600), (2964, 10067400), (2975, 10030176), (3024, 9867650), (3040, 9815715), (3055, 9767520), (3060, 9751560), (3094, 9644400), (3120, 9564030), (3150, 9472944), (3192, 9348300), (3196, 9336600), (3213, 9287200), (3230, 9238320), (3276, 9108600), (3290, 9069840), (3315, 9001440), (3325, 8974368), (3360, 8880885), (3384, 8817900), (3400, 8776404), (3420, 8725080), (3458, 8629200), (3510, 8501360), (3525, 8465184), (3536, 8438850), (3570, 8358480), (3572, 8353800), (3591, 8309600), (3600, 8288826), (3640, 8197740), (3666, 8139600), (3672, 8126300), (3705, 8053920), (3744, 7970025), (3760, 7936110), (3780, 7894120), (3800, 7852572), (3808, 7836075), (3825, 7801248), (3876, 7698600), (3900, 7651224), (3948, 7558200), (3952, 7550550), (3978, 7501200), (3990, 7478640), (3995, 7469280), (4080, 7313670), (4095, 7286880), (4104, 7270900), (4199, 7106400), (4200, 7104708), (4230, 7054320), (4256, 7011225), (4275, 6980064), (4277, 6976800), (4284, 6965400), (4320, 6907355), (4368, 6831450), (4420, 6751080), (4446, 6711600), (4465, 6683040), (4512, 6613425), (4522, 6598800), (4550, 6558192), (4560, 6543810), (4590, 6501040), (4641, 6429600), (4680, 6376020), (4700, 6348888), (4725, 6315296), (4760, 6268860), (4788, 6232200), (4794, 6224400), (4845, 6158880), (4888, 6104700), (4896, 6094725), (4914, 6072400), (4935, 6046560), (4940, 6040440), (5040, 5920590), (5076, 5878600), (5100, 5850936), (5130, 5816720), (5168, 5773950), (5187, 5752800), (5200, 5738418), (5264, 5668650), (5304, 5625900), (5320, 5608980), (5355, 5572320), (5358, 5569200), (5400, 5525884), (5460, 5465160), (5472, 5453175), (5499, 5426400), (5525, 5400864), (5593, 5335200), (5600, 5328531), (5616, 5313350), (5640, 5290740), (5700, 5235048), (5712, 5224050), (5814, 5132400), (5850, 5100816), (5922, 5038800), (5928, 5033700), (5950, 5015088), (5967, 5000800), (5985, 4985760), (6048, 4933825), (6110, 4883760), (6120, 4875780), (6175, 4832352), (6188, 4822200), (6240, 4782015), (6251, 4773600), (6300, 4736472), (6345, 4702880), (6384, 4674150), (6392, 4668300), (6426, 4643600), (6460, 4619160), (6552, 4554300), (6580, 4534920), (6630, 4500720), (6650, 4487184), (6669, 4474400), (6768, 4408950), (6783, 4399200), (6800, 4388202), (6825, 4372128), (6840, 4362540), (6916, 4314600), (7020, 4250680), (7050, 4232592), (7072, 4219425), (7140, 4179240), (7144, 4176900), (7182, 4154800), (7191, 4149600), (7200, 4144413), (7280, 4098870), (7332, 4069800), (7344, 4063150), (7410, 4026960), (7520, 3968055), (7560, 3947060), (7600, 3926286), (7650, 3900624), (7735, 3857760), (7752, 3849300), (7800, 3825612), (7896, 3779100), (7904, 3775275), (7956, 3750600), (7980, 3739320), (7990, 3734640), (8037, 3712800), (8075, 3695328), (8160, 3656835), (8190, 3643440), (8208, 3635450), (8225, 3627936), (8398, 3553200), (8400, 3552354), (8460, 3527160), (8550, 3490032), (8554, 3488400), (8568, 3482700), (8645, 3451680), (8721, 3421600), (8736, 3415725), (8775, 3400544), (8840, 3375540), (8883, 3359200), (8892, 3355800), (8925, 3343392), (8930, 3341520), (9044, 3299400), (9100, 3279096), (9120, 3271905), (9165, 3255840), (9180, 3250520), (9282, 3214800), (9360, 3188010), (9400, 3174444), (9450, 3157648), (9520, 3134430), (9576, 3116100), (9588, 3112200), (9690, 3079440), (9776, 3052350), (9828, 3036200), (9870, 3023280), (9880, 3020220), (9945, 3000480), (9975, 2991456), (10080, 2960295), (10152, 2939300), (10200, 2925468), (10260, 2908360), (10336, 2886975), (10374, 2876400), (10387, 2872800), (10400, 2869209), (10528, 2834325), (10575, 2821728), (10608, 2812950), (10640, 2804490), (10710, 2786160), (10716, 2784600), (10800, 2762942), (10920, 2732580), (10998, 2713200), (11050, 2700432), (11115, 2684640), (11186, 2667600), (11232, 2656675), (11280, 2645370), (11305, 2639520), (11400, 2617524), (11424, 2612025), (11475, 2600416), (11609, 2570400), (11628, 2566200), (11700, 2550408), (11844, 2519400), (11856, 2516850), (11900, 2507544), (11934, 2500400), (11970, 2492880), (11985, 2489760), (12220, 2441880), (12240, 2437890), (12285, 2428960), (12350, 2416176), (12376, 2411100), (12502, 2386800), (12597, 2368800), (12600, 2368236), (12690, 2351440), (12768, 2337075), (12784, 2334150), (12825, 2326688), (12831, 2325600), (12852, 2321800), (12920, 2309580), (13104, 2277150), (13160, 2267460), (13260, 2250360), (13300, 2243592), (13338, 2237200), (13395, 2227680), (13536, 2204475), (13566, 2199600), (13600, 2194101), (13650, 2186064), (13680, 2181270), (13832, 2157300), (13923, 2143200), (14040, 2125340), (14100, 2116296), (14280, 2089620), (14288, 2088450), (14364, 2077400), (14382, 2074800), (14535, 2052960), (14560, 2049435), (14664, 2034900), (14688, 2031575), (14805, 2015520), (14820, 2013480), (15120, 1973530), (15181, 1965600), (15200, 1963143), (15275, 1953504), (15300, 1950312), (15470, 1928880), (15504, 1924650), (15561, 1917600), (15600, 1912806), (15792, 1889550), (15912, 1875300), (15960, 1869660), (15980, 1867320), (16065, 1857440), (16074, 1856400), (16150, 1847664), (16380, 1821720), (16416, 1817725), (16450, 1813968), (16497, 1808800), (16575, 1800288), (16779, 1778400), (16796, 1776600), (16800, 1776177), (16920, 1763580), (17100, 1745016), (17108, 1744200), (17136, 1741350), (17290, 1725840), (17442, 1710800), (17550, 1700272), (17680, 1687770), (17766, 1679600), (17784, 1677900), (17850, 1671696), (17860, 1670760), (17955, 1661920), (18088, 1649700), (18200, 1639548), (18330, 1627920), (18360, 1625260), (18525, 1610784), (18564, 1607400), (18720, 1594005), (18753, 1591200), (18800, 1587222), (18900, 1578824), (19040, 1567215), (19152, 1558050), (19176, 1556100), (19380, 1539720), (19552, 1526175), (19656, 1518100), (19740, 1511640), (19760, 1510110), (19890, 1500240), (19950, 1495728), (19975, 1493856), (20304, 1469650), (20349, 1466400), (20400, 1462734), (20475, 1457376), (20520, 1454180), (20748, 1438200), (20774, 1436400), (20995, 1421280), (21150, 1410864), (21216, 1406475), (21280, 1402245), (21385, 1395360), (21420, 1393080), (21432, 1392300), (21573, 1383200), (21600, 1381471), (21840, 1366290), (21996, 1356600), (22100, 1350216), (22230, 1342320), (22325, 1336608), (22372, 1333800), (22560, 1322685), (22610, 1319760), (22800, 1308762), (22950, 1300208), (23205, 1285920), (23218, 1285200), (23256, 1283100), (23400, 1275204), (23688, 1259700), (23712, 1258425), (23800, 1253772), (23868, 1250200), (23940, 1246440), (23970, 1244880), (24111, 1237600), (24225, 1231776), (24440, 1220940), (24480, 1218945), (24570, 1214480), (24675, 1209312), (24700, 1208088), (24752, 1205550), (25004, 1193400), (25194, 1184400), (25200, 1184118), (25380, 1175720), (25568, 1167075), (25650, 1163344), (25662, 1162800), (25704, 1160900), (25840, 1154790), (25935, 1150560), (26208, 1138575), (26320, 1133730), (26520, 1125180), (26600, 1121796), (26676, 1118600), (26775, 1114464), (26790, 1113840), (27132, 1099800), (27300, 1093032), (27360, 1090635), (27495, 1085280), (27664, 1078650), (27846, 1071600), (27965, 1067040), (28080, 1062670), (28200, 1058148), (28560, 1044810), (28576, 1044225), (28728, 1038700), (28764, 1037400), (29070, 1026480), (29328, 1017450), (29393, 1015200), (29610, 1007760), (29640, 1006740), (29835, 1000160), (29925, 997152), (30240, 986765), (30362, 982800), (30550, 976752), (30600, 975156), (30940, 964440), (31008, 962325), (31122, 958800), (31161, 957600), (31200, 956403), (31255, 954720), (31584, 944775), (31725, 940576), (31824, 937650), (31920, 934830), (31960, 933660), (32130, 928720), (32148, 928200), (32300, 923832), (32760, 910860), (32900, 906984), (32994, 904400), (33150, 900144), (33345, 894880), (33558, 889200), (33592, 888300), (33840, 881790), (33915, 879840), (34200, 872508), (34216, 872100), (34272, 870675), (34580, 862920), (34827, 856800), (34884, 855400), (35100, 850136), (35360, 843885), (35532, 839800), (35568, 838950), (35700, 835848), (35720, 835380), (35910, 830960), (35955, 829920), (36176, 824850), (36400, 819774), (36660, 813960), (36720, 812630), (37050, 805392), (37128, 803700), (37506, 795600), (37600, 793611), (37791, 789600), (37800, 789412), (38304, 779025), (38352, 778050), (38493, 775200), (38675, 771552), (38760, 769860), (39312, 759050), (39480, 755820), (39520, 755055), (39780, 750120), (39900, 747864), (39950, 746928), (40185, 742560), (40608, 734825), (40698, 733200), (40800, 731367), (40950, 728688), (41040, 727090), (41496, 719100), (41548, 718200), (41769, 714400), (41990, 710640), (42300, 705432), (42770, 697680), (42840, 696540), (42864, 696150), (43146, 691600), (43225, 690336), (43605, 684320), (43680, 683145), (43992, 678300), (44200, 675108), (44415, 671840), (44460, 671160), (44650, 668304), (44744, 666900), (45220, 659880), (45543, 655200), (45600, 654381), (45825, 651168), (45900, 650104), (46410, 642960), (46436, 642600), (46512, 641550), (46683, 639200), (46800, 637602), (47376, 629850), (47600, 626886), (47736, 625100), (47880, 623220), (47940, 622440), (48222, 618800), (48450, 615888), (48880, 610470), (49140, 607240), (49350, 604656), (49400, 604044), (49504, 602775), (49725, 600096), (50008, 596700), (50337, 592800), (50388, 592200), (50400, 592059), (50760, 587860), (51300, 581672), (51324, 581400), (51408, 580450), (51680, 577395), (51870, 575280), (51935, 574560), (52640, 566865), (53040, 562590), (53200, 560898), (53352, 559300), (53550, 557232), (53580, 556920), (54264, 549900), (54600, 546516), (54990, 542640), (55328, 539325), (55575, 536928), (55692, 535800), (55930, 533520), (56160, 531335), (56259, 530400), (56400, 529074), (56525, 527904), (57120, 522405), (57456, 519350), (57528, 518700), (58045, 514080), (58140, 513240), (58656, 508725), (58786, 507600), (59220, 503880), (59280, 503370), (59670, 500080), (59850, 498576), (59925, 497952), (60724, 491400), (61047, 488800), (61100, 488376), (61200, 487578), (61425, 485792), (61880, 482220), (62244, 479400), (62322, 478800), (62510, 477360), (62985, 473760), (63450, 470288), (63648, 468825), (63840, 467415), (63920, 466830), (64155, 465120), (64260, 464360), (64296, 464100), (64600, 461916), (65520, 455430), (65800, 453492), (65988, 452200), (66300, 450072), (66690, 447440), (66975, 445536), (67116, 444600), (67184, 444150), (67680, 440895), (67830, 439920), (68400, 436254), (68432, 436050), (69160, 431460), (69615, 428640), (69654, 428400), (69768, 427700), (70200, 425068), (71064, 419900), (71136, 419475), (71400, 417924), (71440, 417690), (71820, 415480), (71910, 414960), (72352, 412425), (72675, 410592), (72709, 410400), (72800, 409887), (73320, 406980), (73440, 406315), (74025, 403104), (74100, 402696), (74256, 401850), (75012, 397800), (75582, 394800), (75600, 394706), (75905, 393120), (76704, 389025), (76986, 387600), (77350, 385776), (77520, 384930), (77805, 383520), (78624, 379525), (78960, 377910), (79560, 375060), (79800, 373932), (79900, 373464), (80325, 371488), (80370, 371280), (81263, 367200), (81396, 366600), (81900, 364344), (82080, 363545), (82485, 361760), (82992, 359550), (83096, 359100), (83538, 357200), (83895, 355680), (83980, 355320), (84600, 352716), (85540, 348840), (85680, 348270), (85728, 348075), (86292, 345800), (86450, 345168), (87210, 342160), (87984, 339150), (88179, 338400), (88400, 337554), (88830, 335920), (88920, 335580), (89300, 334152), (89488, 333450), (89775, 332384), (90440, 329940), (91086, 327600), (91650, 325584), (91800, 325052), (92820, 321480), (92872, 321300), (93024, 320775), (93366, 319600), (93483, 319200), (93600, 318801), (93765, 318240), (94752, 314925), (95200, 313443), (95472, 312550), (95760, 311610), (95880, 311220), (96444, 309400), (96900, 307944), (97760, 305235), (98280, 303620), (98700, 302328), (98800, 302022), (99450, 300048), (100016, 298350), (100674, 296400), (100776, 296100), (101520, 293930), (101745, 293280), (102600, 290836), (102648, 290700), (102816, 290225), (103740, 287640), (103870, 287280), (104481, 285600), (104975, 284256), (106080, 281295), (106267, 280800), (106400, 280449), (106704, 279650), (106925, 279072), (107100, 278616), (107160, 278460), (107865, 276640), (108528, 274950), (109200, 273258), (109980, 271320), (111150, 268464), (111384, 267900), (111860, 266760), (112518, 265200), (112800, 264537), (113050, 263952), (113373, 263200), (114912, 259675), (115056, 259350), (115479, 258400), (116025, 257184), (116090, 257040), (116280, 256620), (117572, 253800), (118440, 251940), (118560, 251685), (119340, 250040), (119700, 249288), (119850, 248976), (120555, 247520), (121448, 245700), (122094, 244400), (122200, 244188), (122400, 243789), (122850, 242896), (123760, 241110), (124488, 239700), (124644, 239400), (125020, 238680), (125970, 236880), (126900, 235144), (127840, 233415), (128310, 232560), (128520, 232180), (128592, 232050), (129200, 230958), (129675, 230112), (131040, 227715), (131600, 226746), (131976, 226100), (132600, 225036), (133380, 223720), (133950, 222768), (134232, 222300), (134368, 222075), (135660, 219960), (136629, 218400), (136800, 218127), (136864, 218025), (137475, 217056), (138320, 215730), (139230, 214320), (139308, 214200), (139536, 213850), (139825, 213408), (140400, 212534), (142128, 209950), (142800, 208962), (142880, 208845), (143640, 207740), (143820, 207480), (145350, 205296), (145418, 205200), (146640, 203490), (146965, 203040), (148050, 201552), (148200, 201348), (148512, 200925), (149175, 200032), (150024, 198900), (151011, 197600), (151164, 197400), (151200, 197353), (151810, 196560), (153972, 193800), (154700, 192888), (155040, 192465), (155610, 191760), (155805, 191520), (156275, 190944), (157920, 188955), (159120, 187530), (159600, 186966), (159800, 186732), (160650, 185744), (160740, 185640), (162526, 183600), (162792, 183300), (163800, 182172), (164970, 180880), (165984, 179775), (166192, 179550), (166725, 178976), (167076, 178600), (167790, 177840), (167960, 177660), (168777, 176800), (169200, 176358), (169575, 175968), (171080, 174420), (171360, 174135), (172584, 172900)]