147363559200

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 57, 60, 62, 65, 66, 72, 75, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 100, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 150, 152, 155, 156, 160, 162, 165, 171, 176, 180, 186, 190, 195, 198, 200, 208, 209, 216, 220, 225, 228, 234, 240, 243, 247, 248, 260, 264, 270, 275, 279, 285, 286, 288, 297, 300, 304, 310, 312, 324, 325, 330, 341, 342, 351, 352, 360, 372, 380, 390, 396, 400, 403, 405, 416, 418, 429, 432, 440, 450, 456, 465, 468, 475, 480, 486, 494, 495, 496, 513, 520, 528, 540, 550, 558, 570, 572, 585, 589, 594, 600, 608, 620, 624, 627, 648, 650, 660, 675, 682, 684, 702, 715, 720, 729, 741, 744, 760, 775, 780, 792, 800, 806, 810, 825, 836, 837, 855, 858, 864, 880, 891, 900, 912, 930, 936, 950, 972, 975, 988, 990, 992, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1100, 1116, 1140, 1144, 1170, 1178, 1188, 1200, 1209, 1215, 1235, 1240, 1248, 1254, 1287, 1296, 1300, 1320, 1350, 1364, 1368, 1395, 1404, 1425, 1430, 1440, 1458, 1482, 1485, 1488, 1520, 1539, 1550, 1560, 1584, 1612, 1620, 1650, 1672, 1674, 1705, 1710, 1716, 1755, 1760, 1767, 1782, 1800, 1824, 1860, 1872, 1881, 1900, 1944, 1950, 1976, 1980, 2015, 2025, 2046, 2052, 2080, 2090, 2106, 2145, 2160, 2187, 2200, 2223, 2232, 2280, 2288, 2325, 2340, 2356, 2376, 2400, 2418, 2430, 2470, 2475, 2480, 2508, 2511, 2565, 2574, 2592, 2600, 2640, 2673, 2700, 2717, 2728, 2736, 2790, 2808, 2850, 2860, 2916, 2925, 2945, 2964, 2970, 2976, 3040, 3069, 3078, 3100, 3120, 3135, 3159, 3168, 3224, 3240, 3300, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3575, 3600, 3627, 3645, 3705, 3720, 3744, 3762, 3800, 3861, 3888, 3900, 3952, 3960, 4030, 4050, 4092, 4104, 4180, 4185, 4212, 4275, 4290, 4320, 4374, 4400, 4433, 4446, 4455, 4464, 4560, 4576, 4617, 4650, 4680, 4712, 4752, 4836, 4860, 4940, 4950, 4960, 5016, 5022, 5115, 5130, 5148, 5200, 5225, 5265, 5280, 5301, 5346, 5400, 5434, 5456, 5472, 5580, 5616, 5643, 5700, 5720, 5832, 5850, 5890, 5928, 5940, 6045, 6075, 6138, 6156, 6175, 6200, 6240, 6270, 6318, 6435, 6448, 6479, 6480, 6600, 6669, 6688, 6696, 6820, 6840, 6864, 6975, 7020, 7068, 7128, 7150, 7200, 7254, 7290, 7410, 7425, 7440, 7524, 7533, 7600, 7657, 7695, 7722, 7776, 7800, 7904, 7920, 8019, 8060, 8100, 8151, 8184, 8208, 8360, 8370, 8424, 8525, 8550, 8580, 8748, 8775, 8800, 8835, 8866, 8892, 8910, 8928, 9120, 9207, 9234, 9300, 9360, 9405, 9424, 9477, 9504, 9672, 9720, 9880, 9900, 10032, 10044, 10075, 10230, 10260, 10296, 10400, 10450, 10530, 10602, 10692, 10725, 10800, 10868, 10881, 10912, 10935, 11115, 11160, 11232, 11286, 11400, 11440, 11583, 11664, 11700, 11780, 11856, 11880, 12090, 12150, 12276, 12312, 12350, 12400, 12540, 12555, 12636, 12825, 12870, 12896, 12958, 12960, 13200, 13299, 13338, 13365, 13392, 13585, 13640, 13680, 13728, 13851, 13950, 14040, 14136, 14256, 14300, 14508, 14580, 14725, 14820, 14850, 14880, 15048, 15066, 15200, 15314, 15345, 15390, 15444, 15600, 15675, 15795, 15840, 15903, 16038, 16120, 16200, 16302, 16368, 16416, 16720, 16740, 16848, 16929, 17050, 17100, 17160, 17496, 17550, 17670, 17732, 17784, 17820, 18135, 18225, 18414, 18468, 18525, 18600, 18720, 18810, 18848, 18954, 19305, 19344, 19437, 19440, 19760, 19800, 20007, 20064, 20088, 20150, 20460, 20520, 20592, 20900, 20925, 21060, 21204, 21384, 21450, 21600, 21736, 21762, 21870, 22165, 22230, 22275, 22320, 22572, 22599, 22800, 22880, 22971, 23085, 23166, 23328, 23400, 23560, 23712, 23760, 24057, 24180, 24300, 24453, 24552, 24624, 24700, 24800, 25080, 25110, 25272, 25575, 25650, 25740, 25916, 26325, 26400, 26505, 26598, 26676, 26730, 26784, 27170, 27280, 27360, 27621, 27702, 27900, 28080, 28215, 28272, 28431, 28512, 28600, 29016, 29160, 29450, 29640, 29700, 30096, 30132, 30225, 30628, 30690, 30780, 30888, 31200, 31350, 31590, 31806, 32076, 32175, 32240, 32395, 32400, 32604, 32643, 32736, 33345, 33440, 33480, 33696, 33858, 34100, 34200, 34320, 34749, 34992, 35100, 35340, 35464, 35568, 35640, 36270, 36450, 36828, 36936, 37050, 37200, 37620, 37665, 37908, 38285, 38475, 38610, 38688, 38874, 38880, 39520, 39600, 39897, 40014, 40095, 40176, 40300, 40755, 40920, 41040, 41184, 41553, 41800, 41850, 42120, 42408, 42768, 42900, 43472, 43524, 43740, 44175, 44330, 44460, 44550, 44640, 45144, 45198, 45600, 45942, 46035, 46170, 46332, 46800, 47025, 47120, 47385, 47520, 47709, 48114, 48360, 48600, 48906, 49104, 49248, 49400, 50160, 50220, 50544, 50787, 51150, 51300, 51480, 51832, 52650, 53010, 53196, 53352, 53460, 54340, 54405, 54560, 54675, 55242, 55404, 55575, 55800, 56160, 56430, 56544, 56862, 57200, 57915, 58032, 58311, 58320, 58900, 59280, 59400, 60021, 60192, 60264, 60450, 61256, 61380, 61560, 61776, 62700, 62775, 63180, 63612, 64152, 64350, 64480, 64790, 64800, 65208, 65286, 66495, 66690, 66825, 66960, 67716, 67797, 67925, 68200, 68400, 68640, 68913, 69255, 69498, 69984, 70200, 70680, 70928, 71136, 71280, 72540, 72900, 73359, 73656, 73872, 74100, 74400, 75240, 75330, 75816, 76570, 76725, 76950, 77220, 77748, 78975, 79200, 79515, 79794, 80028, 80190, 80352, 80600, 81510, 81840, 82080, 82863, 83106, 83600, 83700, 84227, 84240, 84645, 84816, 85536, 85800, 86944, 87048, 87480, 88350, 88660, 88920, 89100, 90288, 90396, 90675, 91884, 92070, 92340, 92664, 93600, 94050, 94240, 94770, 95418, 96228, 96525, 96720, 97185, 97200, 97812, 97929, 98208, 98800, 100035, 100320, 100440, 101088, 101574, 102300, 102600, 102960, 103664, 104247, 105300, 106020, 106392, 106704, 106920, 108680, 108810, 109350, 110484, 110808, 110825, 111150, 111600, 112860, 112995, 113724, 114400, 114855, 115425, 115830, 116064, 116622, 116640, 117800, 118560, 118800, 119691, 120042, 120285, 120528, 120900, 122265, 122512, 122760, 123120, 123552, 125400, 125550, 126360, 127224, 128304, 128700, 129580, 130416, 130572, 132525, 132990, 133380, 133650, 133920, 135432, 135594, 135850, 136400, 136800, 137826, 138105, 138510, 138996, 140400, 141075, 141360, 141856, 142155, 142560, 143127, 145080, 145800, 146718, 147312, 147744, 148200, 150480, 150660, 151632, 152361, 153140, 153450, 153900, 154440, 155496, 157950, 159030, 159588, 160056, 160380, 161200, 161975, 163020, 163215, 163680, 165726, 166212, 166725, 167200, 167400, 168454, 168480, 169290, 169632, 171600, 173745, 174096, 174933, 174960, 176700, 177320, 177840, 178200, 180063, 180576, 180792, 181350, 183768, 184140, 184680, 185328, 188100, 188325, 189540, 190836, 191425, 192456, 193050, 193440, 194370, 194400, 195624, 195858, 197600, 199485, 200070, 200475, 200880, 203148, 203775, 204600, 205200, 205920, 206739, 207328, 207765, 208494, 210600, 212040, 212784, 213408, 213840, 217360, 217620, 218700, 220077, 220968, 221616, 221650, 222300, 223200, 225720, 225990, 227448, 229710, 230175, 230850, 231660, 233244, 235600, 236925, 237600, 238545, 239382, 240084, 240570, 241056, 241800, 244530, 245024, 245520, 246240, 248589, 250800, 251100, 252681, 252720, 253935, 254448, 256608, 257400, 259160, 260832, 261144, 265050, 265980, 266760, 267300, 270864, 271188, 271700, 272025, 272800, 275652, 276210, 277020, 277992, 280800, 282150, 282720, 284310, 286254, 289575, 290160, 291555, 291600, 293436, 293787, 294624, 296400, 300105, 300960, 301320, 303264, 304722, 306280, 306900, 307800, 308880, 310992, 312741, 315900, 318060, 319176, 320112, 320760, 322400, 323950, 326040, 326430, 331452, 332424, 332475, 333450, 334800, 336908, 338580, 338985, 343200, 344565, 346275, 347490, 348192, 349866, 349920, 353400, 354640, 355680, 356400, 359073, 360126, 361584, 362700, 366795, 367536, 368280, 369360, 370656, 376200, 376650, 379080, 381672, 382850, 384912, 386100, 388740, 391248, 391716, 397575, 398970, 400140, 400950, 401760, 406296, 407550, 409200, 410400, 413478, 414315, 415530, 416988, 421135, 421200, 423225, 424080, 425568, 427680, 429381, 434720, 435240, 437400, 440154, 441936, 443232, 443300, 444600, 451440, 451980, 454896, 457083, 459420, 460350, 461700, 463320, 466488, 471200, 473850, 477090, 478764, 480168, 481140, 483600, 485925, 489060, 489645, 491040, 497178, 500175, 501600, 502200, 505362, 505440, 507870, 508896, 514800, 518320, 521235, 522288, 524799, 530100, 531960, 533520, 534600, 540189, 541728, 542376, 543400, 544050, 551304, 552420, 554040, 555984, 564300, 564975, 568620, 572508, 574275, 579150, 580320, 583110, 583200, 586872, 587574, 592800, 598455, 600210, 601425, 602640, 609444, 611325, 612560, 613800, 615600, 617760, 620217, 621984, 625482, 631800, 636120, 638352, 640224, 641520, 647900, 652080, 652860, 660231, 662904, 664848, 664950, 666900, 669600, 673816, 677160, 677970, 689130, 690525, 692550, 694980, 699732, 706800, 709280, 710775, 712800, 715635, 718146, 720252, 723168, 725400, 733590, 735072, 736560, 738720, 745767, 752400, 753300, 758043, 758160, 761805, 763344, 765700, 769824, 772200, 777480, 782496, 783432, 795150, 797940, 800280, 801900, 812592, 815100, 816075, 818400, 826956, 828630, 831060, 833976, 842270, 842400, 846450, 848160, 858762, 868725, 870480, 874665, 874800, 880308, 881361, 883872, 886600, 889200, 900315, 902880, 903960, 909792, 914166, 918840, 920700, 923400, 926640, 932976, 947700, 954180, 957528, 960336, 962280, 967200, 971850, 978120, 979290, 994356, 997425, 1000350, 1004400, 1010724, 1015740, 1029600, 1033695, 1036640, 1038825, 1042470, 1044576, 1049598, 1060200, 1063920, 1067040, 1069200, 1077219, 1080378, 1084752, 1086800, 1088100, 1100385, 1102608, 1104840, 1108080, 1111968, 1128600, 1129950, 1137240, 1145016, 1148550, 1158300, 1166220, 1173744, 1175148, 1192725, 1196910, 1200420, 1202850, 1205280, 1218888, 1222650, 1225120, 1227600, 1231200, 1240434, 1242945, 1250964, 1263405, 1263600, 1269675, 1272240, 1276704, 1283040, 1288143, 1295800, 1304160, 1305720, 1320462, 1325808, 1329696, 1329900, 1333800, 1347632, 1354320, 1355940, 1378260, 1381050, 1385100, 1389960, 1399464, 1413600, 1421550, 1431270, 1436292, 1440504, 1450800, 1457775, 1467180, 1468935, 1473120, 1491534, 1500525, 1504800, 1506600, 1516086, 1516320, 1523610, 1526688, 1531400, 1544400, 1554960, 1563705, 1566864, 1574397, 1590300, 1595880, 1600560, 1603800, 1625184, 1630200, 1632150, 1653912, 1657260, 1662120, 1667952, 1684540, 1692900, 1694925, 1717524, 1722825, 1737450, 1740960, 1749330, 1749600, 1760616, 1762722, 1773200, 1778400, 1795365, 1800630, 1807920, 1828332, 1833975, 1837680, 1841400, 1846800, 1853280, 1860651, 1865952, 1895400, 1908360, 1915056, 1920672, 1924560, 1943700, 1956240, 1958580, 1980693, 1988712, 1994850, 2000700, 2008800, 2021448, 2031480, 2067390, 2071575, 2077650, 2084940, 2099196, 2105675, 2120400, 2127840, 2138400, 2146905, 2154438, 2160756, 2169504, 2173600, 2176200, 2200770, 2205216, 2209680, 2216160, 2257200, 2259900, 2274129, 2274480, 2285415, 2290032, 2297100, 2316600, 2332440, 2347488, 2350296, 2385450, 2393820, 2400840, 2405700, 2437776, 2445300, 2448225, 2455200, 2480868, 2485890, 2501928, 2526810, 2527200, 2539350, 2544480, 2576286, 2591600, 2606175, 2611440, 2623995, 2640924, 2651616, 2659800, 2667600, 2695264, 2700945, 2708640, 2711880, 2756520, 2762100, 2770200, 2779920, 2798928, 2843100, 2862540, 2872584, 2881008, 2901600, 2915550, 2934360, 2937870, 2983068, 2992275, 3001050, 3013200, 3032172, 3047220, 3062800, 3088800, 3101085, 3109920, 3127410, 3133728, 3148794, 3180600, 3191760, 3201120, 3207600, 3231657, 3260400, 3264300, 3301155, 3307824, 3314520, 3324240, 3335904, 3369080, 3385800, 3389850, 3435048, 3445650, 3474900, 3498660, 3521232, 3525444, 3546400, 3578175, 3590730, 3601260, 3615840, 3656664, 3667950, 3675360, 3682800, 3693600, 3721302, 3728835, 3790215, 3790800, 3809025, 3816720, 3830112, 3849120, 3887400, 3912480, 3917160, 3961386, 3977424, 3989700, 4001400, 4042896, 4062960, 4134780, 4143150, 4155300, 4169880, 4198392, 4211350, 4240800, 4293810, 4308876, 4321512, 4352400, 4373325, 4401540, 4406805, 4419360, 4501575, 4514400, 4519800, 4548258, 4548960, 4570830, 4580064, 4594200, 4633200, 4664880, 4700592, 4723191, 4770900, 4787640, 4801680, 4811400, 4875552, 4890600, 4896450, 4961736, 4971780, 5003856, 5053620, 5078700, 5152572, 5168475, 5183200, 5212350, 5222880, 5247990, 5281848, 5319600, 5335200, 5386095, 5401890, 5423760, 5501925, 5513040, 5524200, 5540400, 5559840, 5581953, 5597856, 5686200, 5725080, 5745168, 5762016, 5831100, 5868720, 5875740, 5942079, 5966136, 5984550, 6002100, 6026400, 6064344, 6094440, 6125600, 6202170, 6214725, 6254820, 6297588, 6317025, 6361200, 6383520, 6415200, 6440715, 6463314, 6520800, 6528600, 6602310, 6615648, 6629040, 6648480, 6738160, 6771600, 6779700, 6822387, 6870096, 6891300, 6949800, 6997320, 7042464, 7050888, 7156350, 7181460, 7202520, 7313328, 7335900, 7344675, 7365600, 7442604, 7457670, 7580430, 7581600, 7618050, 7633440, 7774800, 7818525, 7834320, 7871985, 7922772, 7954848, 7979400, 8002800, 8085792, 8125920, 8269560, 8286300, 8310600, 8339760, 8396784, 8422700, 8587620, 8617752, 8643024, 8704800, 8746650, 8803080, 8813610, 8976825, 9003150, 9039600, 9096516, 9141660, 9188400, 9266400, 9303255, 9329760, 9401184, 9446382, 9541800, 9575280, 9603360, 9622800, 9694971, 9781200, 9792900, 9903465, 9923472, 9943560, 10007712, 10107240, 10157400, 10305144, 10336950, 10424700, 10495980, 10563696, 10639200, 10734525, 10772190, 10803780, 10847520, 11003850, 11026080, 11048400, 11080800, 11163906, 11370645, 11372400, 11427075, 11450160, 11490336, 11662200, 11737440, 11751480, 11884158, 11932272, 11969100, 12004200, 12128688, 12188880, 12404340, 12429450, 12509640, 12595176, 12634050, 12722400, 12881430, 12926628, 13057200, 13119975, 13204620, 13258080, 13476320, 13504725, 13543200, 13559400, 13644774, 13740192, 13782600, 13899600, 13994640, 14101776, 14169573, 14312700, 14362920, 14405040, 14626656, 14671800, 14689350, 14885208, 14915340, 15160860, 15236100, 15505425, 15549600, 15637050, 15668640, 15743970, 15845544, 15958800, 16005600, 16158285, 16505775, 16539120, 16572600, 16621200, 16679520, 16745859, 16793568, 16845400, 17175240, 17235504, 17286048, 17493300, 17606160, 17627220, 17953650, 18006300, 18079200, 18193032, 18283320, 18376800, 18606510, 18644175, 18892764, 18951075, 19083600, 19150560, 19245600, 19389942, 19562400, 19585800, 19806930, 19846944, 19887120, 20214480, 20314800, 20467161, 20610288, 20673900, 20849400, 20991960, 21127392, 21469050, 21544380, 21607560, 22007700, 22034025, 22096800, 22327812, 22741290, 22744800, 22854150, 22900320, 23324400, 23502960, 23615955, 23768316, 23864544, 23938200, 24008400, 24257376, 24377760, 24808680, 24858900, 25019280, 25190352, 25268100, 25762860, 25853256, 26114400, 26239950, 26409240, 26930475, 27009450, 27118800, 27289548, 27565200, 27799200, 27909765, 27989280, 28203552, 28339146, 28625400, 28725840, 28810080, 29343600, 29378700, 29710395, 29770416, 29830680, 30321720, 30472200, 31010850, 31274100, 31487940, 31691088, 31917600, 32203575, 32316570, 33011550, 33078240, 33145200, 33242400, 33491718, 33690800, 34111935, 34350480, 34471008, 34986600, 35212320, 35254440, 35907300, 36012600, 36386064, 36566640, 37213020, 37288350, 37785528, 37902150, 38167200, 38779884, 39171600, 39359925, 39613860, 39774240, 40428960, 40629600, 40934322, 41220576, 41347800, 41698800, 41983920, 42938100, 43088760, 43215120, 44015400, 44068050, 44655624, 45482580, 45708300, 46516275, 46648800, 47005920, 47231910, 47536632, 47876400, 48016800, 48474855, 49517325, 49617360, 49717800, 50038560, 50380704, 50536200, 51525720, 51706512, 52479900, 52818480, 53860950, 54018900, 54237600, 54579096, 55130400, 55819530, 56678292, 56853225, 57250800, 57451680, 58687200, 58757400, 59420790, 59540832, 59661360, 60643440, 60944400, 61401483, 62021700, 62548200, 62975880, 63382176, 64407150, 64633140, 66023100, 66290400, 66983436, 67381600, 68223870, 68700960, 69973200, 70508880, 70847865, 71814600, 72025200, 72772128, 73133280, 74426040, 74576700, 75571056, 75804300, 77559768, 78343200, 78719850, 79227720, 80791425, 81868644, 82695600, 83397600, 83729295, 83967840, 85876200, 86177520, 86430240, 88030800, 88136100, 89311248, 90965160, 91416600, 93032550, 94463820, 95073264, 95752800, 96949710, 99034650, 99234720, 99435600, 101072400, 102335805, 103051440, 103413024, 104959800, 105636960, 107721900, 108037800, 109158192, 111639060, 113356584, 113706450, 114501600, 117514800, 118079775, 118841580, 119322720, 121286880, 121888800, 122802966, 124043400, 125096400, 125951760, 128814300, 129266280, 132046200, 133966872, 136447740, 139548825, 139946400, 141017760, 141695730, 143629200, 144050400, 148551975, 148852080, 149153400, 151142112, 151608600, 155119536, 157439700, 158455440, 161582850, 163737288, 165391200, 167458590, 170559675, 171752400, 172355040, 176061600, 176272200, 178622496, 181930320, 182833200, 184204449, 186065100, 188927640, 190146528, 193899420, 198069300, 198871200, 202144800, 204671610, 206102880, 209919600, 215443800, 216075600, 218316384, 223278120, 226713168, 227412900, 235029600, 236159550, 237683160, 242374275, 245605932, 248086800, 250192800, 251903520, 257628600, 258532560, 264092400, 267933744, 272895480, 279097650, 283391460, 287258400, 297103950, 297704160, 298306800, 303217200, 307007415, 310239072, 314879400, 316910880, 323165700, 327474576, 334917180, 341119350, 343504800, 352544400, 354239325, 363860640, 365666400, 368408898, 372130200, 377855280, 387798840, 396138600, 409343220, 418646475, 419839200, 430887600, 432151200, 446556240, 453426336, 454825800, 472319100, 475366320, 484748550, 491211864, 496173600, 511679025, 515257200, 517065120, 528184800, 535867488, 545790960, 558195300, 566782920, 594207900, 596613600, 606434400, 614014830, 629758800, 646331400, 654949152, 669834360, 682238700, 705088800, 708478650, 736817796, 744260400, 755710560, 775597680, 792277200, 818686440, 837292950, 861775200, 893112480, 909651600, 921022245, 944638200, 950732640, 969497100, 982423728, 1023358050, 1030514400, 1091581920, 1116390600, 1133565840, 1188415800, 1228029660, 1259517600, 1292662800, 1339668720, 1364477400, 1416957300, 1473635592, 1488520800, 1535037075, 1551195360, 1584554400, 1637372880, 1674585900, 1819303200, 1842044490, 1889276400, 1938994200, 1964847456, 2046716100, 2232781200, 2267131680, 2376831600, 2456059320, 2585325600, 2679337440, 2728954800, 2833914600, 2947271184, 3070074150, 3274745760, 3349171800, 3684088980, 3778552800, 3877988400, 4093432200, 4465562400, 4605111225, 4753663200, 4912118640, 5457909600, 5667829200, 5894542368, 6140148300, 6698343600, 7368177960, 7755976800, 8186864400, 9210222450, 9824237280, 11335658400, 12280296600, 13396687200, 14736355920, 16373728800, 18420444900, 24560593200, 29472711840, 36840889800, 49121186400, 73681779600, 147363559200]

約数ペア:

[(1, 147363559200), (2, 73681779600), (3, 49121186400), (4, 36840889800), (5, 29472711840), (6, 24560593200), (8, 18420444900), (9, 16373728800), (10, 14736355920), (11, 13396687200), (12, 12280296600), (13, 11335658400), (15, 9824237280), (16, 9210222450), (18, 8186864400), (19, 7755976800), (20, 7368177960), (22, 6698343600), (24, 6140148300), (25, 5894542368), (26, 5667829200), (27, 5457909600), (30, 4912118640), (31, 4753663200), (32, 4605111225), (33, 4465562400), (36, 4093432200), (38, 3877988400), (39, 3778552800), (40, 3684088980), (44, 3349171800), (45, 3274745760), (48, 3070074150), (50, 2947271184), (52, 2833914600), (54, 2728954800), (55, 2679337440), (57, 2585325600), (60, 2456059320), (62, 2376831600), (65, 2267131680), (66, 2232781200), (72, 2046716100), (75, 1964847456), (76, 1938994200), (78, 1889276400), (80, 1842044490), (81, 1819303200), (88, 1674585900), (90, 1637372880), (93, 1584554400), (95, 1551195360), (96, 1535037075), (99, 1488520800), (100, 1473635592), (104, 1416957300), (108, 1364477400), (110, 1339668720), (114, 1292662800), (117, 1259517600), (120, 1228029660), (124, 1188415800), (130, 1133565840), (132, 1116390600), (135, 1091581920), (143, 1030514400), (144, 1023358050), (150, 982423728), (152, 969497100), (155, 950732640), (156, 944638200), (160, 921022245), (162, 909651600), (165, 893112480), (171, 861775200), (176, 837292950), (180, 818686440), (186, 792277200), (190, 775597680), (195, 755710560), (198, 744260400), (200, 736817796), (208, 708478650), (209, 705088800), (216, 682238700), (220, 669834360), (225, 654949152), (228, 646331400), (234, 629758800), (240, 614014830), (243, 606434400), (247, 596613600), (248, 594207900), (260, 566782920), (264, 558195300), (270, 545790960), (275, 535867488), (279, 528184800), (285, 517065120), (286, 515257200), (288, 511679025), (297, 496173600), (300, 491211864), (304, 484748550), (310, 475366320), (312, 472319100), (324, 454825800), (325, 453426336), (330, 446556240), (341, 432151200), (342, 430887600), (351, 419839200), (352, 418646475), (360, 409343220), (372, 396138600), (380, 387798840), (390, 377855280), (396, 372130200), (400, 368408898), (403, 365666400), (405, 363860640), (416, 354239325), (418, 352544400), (429, 343504800), (432, 341119350), (440, 334917180), (450, 327474576), (456, 323165700), (465, 316910880), (468, 314879400), (475, 310239072), (480, 307007415), (486, 303217200), (494, 298306800), (495, 297704160), (496, 297103950), (513, 287258400), (520, 283391460), (528, 279097650), (540, 272895480), (550, 267933744), (558, 264092400), (570, 258532560), (572, 257628600), (585, 251903520), (589, 250192800), (594, 248086800), (600, 245605932), (608, 242374275), (620, 237683160), (624, 236159550), (627, 235029600), (648, 227412900), (650, 226713168), (660, 223278120), (675, 218316384), (682, 216075600), (684, 215443800), (702, 209919600), (715, 206102880), (720, 204671610), (729, 202144800), (741, 198871200), (744, 198069300), (760, 193899420), (775, 190146528), (780, 188927640), (792, 186065100), (800, 184204449), (806, 182833200), (810, 181930320), (825, 178622496), (836, 176272200), (837, 176061600), (855, 172355040), (858, 171752400), (864, 170559675), (880, 167458590), (891, 165391200), (900, 163737288), (912, 161582850), (930, 158455440), (936, 157439700), (950, 155119536), (972, 151608600), (975, 151142112), (988, 149153400), (990, 148852080), (992, 148551975), (1023, 144050400), (1026, 143629200), (1040, 141695730), (1045, 141017760), (1053, 139946400), (1056, 139548825), (1080, 136447740), (1100, 133966872), (1116, 132046200), (1140, 129266280), (1144, 128814300), (1170, 125951760), (1178, 125096400), (1188, 124043400), (1200, 122802966), (1209, 121888800), (1215, 121286880), (1235, 119322720), (1240, 118841580), (1248, 118079775), (1254, 117514800), (1287, 114501600), (1296, 113706450), (1300, 113356584), (1320, 111639060), (1350, 109158192), (1364, 108037800), (1368, 107721900), (1395, 105636960), (1404, 104959800), (1425, 103413024), (1430, 103051440), (1440, 102335805), (1458, 101072400), (1482, 99435600), (1485, 99234720), (1488, 99034650), (1520, 96949710), (1539, 95752800), (1550, 95073264), (1560, 94463820), (1584, 93032550), (1612, 91416600), (1620, 90965160), (1650, 89311248), (1672, 88136100), (1674, 88030800), (1705, 86430240), (1710, 86177520), (1716, 85876200), (1755, 83967840), (1760, 83729295), (1767, 83397600), (1782, 82695600), (1800, 81868644), (1824, 80791425), (1860, 79227720), (1872, 78719850), (1881, 78343200), (1900, 77559768), (1944, 75804300), (1950, 75571056), (1976, 74576700), (1980, 74426040), (2015, 73133280), (2025, 72772128), (2046, 72025200), (2052, 71814600), (2080, 70847865), (2090, 70508880), (2106, 69973200), (2145, 68700960), (2160, 68223870), (2187, 67381600), (2200, 66983436), (2223, 66290400), (2232, 66023100), (2280, 64633140), (2288, 64407150), (2325, 63382176), (2340, 62975880), (2356, 62548200), (2376, 62021700), (2400, 61401483), (2418, 60944400), (2430, 60643440), (2470, 59661360), (2475, 59540832), (2480, 59420790), (2508, 58757400), (2511, 58687200), (2565, 57451680), (2574, 57250800), (2592, 56853225), (2600, 56678292), (2640, 55819530), (2673, 55130400), (2700, 54579096), (2717, 54237600), (2728, 54018900), (2736, 53860950), (2790, 52818480), (2808, 52479900), (2850, 51706512), (2860, 51525720), (2916, 50536200), (2925, 50380704), (2945, 50038560), (2964, 49717800), (2970, 49617360), (2976, 49517325), (3040, 48474855), (3069, 48016800), (3078, 47876400), (3100, 47536632), (3120, 47231910), (3135, 47005920), (3159, 46648800), (3168, 46516275), (3224, 45708300), (3240, 45482580), (3300, 44655624), (3344, 44068050), (3348, 44015400), (3410, 43215120), (3420, 43088760), (3432, 42938100), (3510, 41983920), (3534, 41698800), (3564, 41347800), (3575, 41220576), (3600, 40934322), (3627, 40629600), (3645, 40428960), (3705, 39774240), (3720, 39613860), (3744, 39359925), (3762, 39171600), (3800, 38779884), (3861, 38167200), (3888, 37902150), (3900, 37785528), (3952, 37288350), (3960, 37213020), (4030, 36566640), (4050, 36386064), (4092, 36012600), (4104, 35907300), (4180, 35254440), (4185, 35212320), (4212, 34986600), (4275, 34471008), (4290, 34350480), (4320, 34111935), (4374, 33690800), (4400, 33491718), (4433, 33242400), (4446, 33145200), (4455, 33078240), (4464, 33011550), (4560, 32316570), (4576, 32203575), (4617, 31917600), (4650, 31691088), (4680, 31487940), (4712, 31274100), (4752, 31010850), (4836, 30472200), (4860, 30321720), (4940, 29830680), (4950, 29770416), (4960, 29710395), (5016, 29378700), (5022, 29343600), (5115, 28810080), (5130, 28725840), (5148, 28625400), (5200, 28339146), (5225, 28203552), (5265, 27989280), (5280, 27909765), (5301, 27799200), (5346, 27565200), (5400, 27289548), (5434, 27118800), (5456, 27009450), (5472, 26930475), (5580, 26409240), (5616, 26239950), (5643, 26114400), (5700, 25853256), (5720, 25762860), (5832, 25268100), (5850, 25190352), (5890, 25019280), (5928, 24858900), (5940, 24808680), (6045, 24377760), (6075, 24257376), (6138, 24008400), (6156, 23938200), (6175, 23864544), (6200, 23768316), (6240, 23615955), (6270, 23502960), (6318, 23324400), (6435, 22900320), (6448, 22854150), (6479, 22744800), (6480, 22741290), (6600, 22327812), (6669, 22096800), (6688, 22034025), (6696, 22007700), (6820, 21607560), (6840, 21544380), (6864, 21469050), (6975, 21127392), (7020, 20991960), (7068, 20849400), (7128, 20673900), (7150, 20610288), (7200, 20467161), (7254, 20314800), (7290, 20214480), (7410, 19887120), (7425, 19846944), (7440, 19806930), (7524, 19585800), (7533, 19562400), (7600, 19389942), (7657, 19245600), (7695, 19150560), (7722, 19083600), (7776, 18951075), (7800, 18892764), (7904, 18644175), (7920, 18606510), (8019, 18376800), (8060, 18283320), (8100, 18193032), (8151, 18079200), (8184, 18006300), (8208, 17953650), (8360, 17627220), (8370, 17606160), (8424, 17493300), (8525, 17286048), (8550, 17235504), (8580, 17175240), (8748, 16845400), (8775, 16793568), (8800, 16745859), (8835, 16679520), (8866, 16621200), (8892, 16572600), (8910, 16539120), (8928, 16505775), (9120, 16158285), (9207, 16005600), (9234, 15958800), (9300, 15845544), (9360, 15743970), (9405, 15668640), (9424, 15637050), (9477, 15549600), (9504, 15505425), (9672, 15236100), (9720, 15160860), (9880, 14915340), (9900, 14885208), (10032, 14689350), (10044, 14671800), (10075, 14626656), (10230, 14405040), (10260, 14362920), (10296, 14312700), (10400, 14169573), (10450, 14101776), (10530, 13994640), (10602, 13899600), (10692, 13782600), (10725, 13740192), (10800, 13644774), (10868, 13559400), (10881, 13543200), (10912, 13504725), (10935, 13476320), (11115, 13258080), (11160, 13204620), (11232, 13119975), (11286, 13057200), (11400, 12926628), (11440, 12881430), (11583, 12722400), (11664, 12634050), (11700, 12595176), (11780, 12509640), (11856, 12429450), (11880, 12404340), (12090, 12188880), (12150, 12128688), (12276, 12004200), (12312, 11969100), (12350, 11932272), (12400, 11884158), (12540, 11751480), (12555, 11737440), (12636, 11662200), (12825, 11490336), (12870, 11450160), (12896, 11427075), (12958, 11372400), (12960, 11370645), (13200, 11163906), (13299, 11080800), (13338, 11048400), (13365, 11026080), (13392, 11003850), (13585, 10847520), (13640, 10803780), (13680, 10772190), (13728, 10734525), (13851, 10639200), (13950, 10563696), (14040, 10495980), (14136, 10424700), (14256, 10336950), (14300, 10305144), (14508, 10157400), (14580, 10107240), (14725, 10007712), (14820, 9943560), (14850, 9923472), (14880, 9903465), (15048, 9792900), (15066, 9781200), (15200, 9694971), (15314, 9622800), (15345, 9603360), (15390, 9575280), (15444, 9541800), (15600, 9446382), (15675, 9401184), (15795, 9329760), (15840, 9303255), (15903, 9266400), (16038, 9188400), (16120, 9141660), (16200, 9096516), (16302, 9039600), (16368, 9003150), (16416, 8976825), (16720, 8813610), (16740, 8803080), (16848, 8746650), (16929, 8704800), (17050, 8643024), (17100, 8617752), (17160, 8587620), (17496, 8422700), (17550, 8396784), (17670, 8339760), (17732, 8310600), (17784, 8286300), (17820, 8269560), (18135, 8125920), (18225, 8085792), (18414, 8002800), (18468, 7979400), (18525, 7954848), (18600, 7922772), (18720, 7871985), (18810, 7834320), (18848, 7818525), (18954, 7774800), (19305, 7633440), (19344, 7618050), (19437, 7581600), (19440, 7580430), (19760, 7457670), (19800, 7442604), (20007, 7365600), (20064, 7344675), (20088, 7335900), (20150, 7313328), (20460, 7202520), (20520, 7181460), (20592, 7156350), (20900, 7050888), (20925, 7042464), (21060, 6997320), (21204, 6949800), (21384, 6891300), (21450, 6870096), (21600, 6822387), (21736, 6779700), (21762, 6771600), (21870, 6738160), (22165, 6648480), (22230, 6629040), (22275, 6615648), (22320, 6602310), (22572, 6528600), (22599, 6520800), (22800, 6463314), (22880, 6440715), (22971, 6415200), (23085, 6383520), (23166, 6361200), (23328, 6317025), (23400, 6297588), (23560, 6254820), (23712, 6214725), (23760, 6202170), (24057, 6125600), (24180, 6094440), (24300, 6064344), (24453, 6026400), (24552, 6002100), (24624, 5984550), (24700, 5966136), (24800, 5942079), (25080, 5875740), (25110, 5868720), (25272, 5831100), (25575, 5762016), (25650, 5745168), (25740, 5725080), (25916, 5686200), (26325, 5597856), (26400, 5581953), (26505, 5559840), (26598, 5540400), (26676, 5524200), (26730, 5513040), (26784, 5501925), (27170, 5423760), (27280, 5401890), (27360, 5386095), (27621, 5335200), (27702, 5319600), (27900, 5281848), (28080, 5247990), (28215, 5222880), (28272, 5212350), (28431, 5183200), (28512, 5168475), (28600, 5152572), (29016, 5078700), (29160, 5053620), (29450, 5003856), (29640, 4971780), (29700, 4961736), (30096, 4896450), (30132, 4890600), (30225, 4875552), (30628, 4811400), (30690, 4801680), (30780, 4787640), (30888, 4770900), (31200, 4723191), (31350, 4700592), (31590, 4664880), (31806, 4633200), (32076, 4594200), (32175, 4580064), (32240, 4570830), (32395, 4548960), (32400, 4548258), (32604, 4519800), (32643, 4514400), (32736, 4501575), (33345, 4419360), (33440, 4406805), (33480, 4401540), (33696, 4373325), (33858, 4352400), (34100, 4321512), (34200, 4308876), (34320, 4293810), (34749, 4240800), (34992, 4211350), (35100, 4198392), (35340, 4169880), (35464, 4155300), (35568, 4143150), (35640, 4134780), (36270, 4062960), (36450, 4042896), (36828, 4001400), (36936, 3989700), (37050, 3977424), (37200, 3961386), (37620, 3917160), (37665, 3912480), (37908, 3887400), (38285, 3849120), (38475, 3830112), (38610, 3816720), (38688, 3809025), (38874, 3790800), (38880, 3790215), (39520, 3728835), (39600, 3721302), (39897, 3693600), (40014, 3682800), (40095, 3675360), (40176, 3667950), (40300, 3656664), (40755, 3615840), (40920, 3601260), (41040, 3590730), (41184, 3578175), (41553, 3546400), (41800, 3525444), (41850, 3521232), (42120, 3498660), (42408, 3474900), (42768, 3445650), (42900, 3435048), (43472, 3389850), (43524, 3385800), (43740, 3369080), (44175, 3335904), (44330, 3324240), (44460, 3314520), (44550, 3307824), (44640, 3301155), (45144, 3264300), (45198, 3260400), (45600, 3231657), (45942, 3207600), (46035, 3201120), (46170, 3191760), (46332, 3180600), (46800, 3148794), (47025, 3133728), (47120, 3127410), (47385, 3109920), (47520, 3101085), (47709, 3088800), (48114, 3062800), (48360, 3047220), (48600, 3032172), (48906, 3013200), (49104, 3001050), (49248, 2992275), (49400, 2983068), (50160, 2937870), (50220, 2934360), (50544, 2915550), (50787, 2901600), (51150, 2881008), (51300, 2872584), (51480, 2862540), (51832, 2843100), (52650, 2798928), (53010, 2779920), (53196, 2770200), (53352, 2762100), (53460, 2756520), (54340, 2711880), (54405, 2708640), (54560, 2700945), (54675, 2695264), (55242, 2667600), (55404, 2659800), (55575, 2651616), (55800, 2640924), (56160, 2623995), (56430, 2611440), (56544, 2606175), (56862, 2591600), (57200, 2576286), (57915, 2544480), (58032, 2539350), (58311, 2527200), (58320, 2526810), (58900, 2501928), (59280, 2485890), (59400, 2480868), (60021, 2455200), (60192, 2448225), (60264, 2445300), (60450, 2437776), (61256, 2405700), (61380, 2400840), (61560, 2393820), (61776, 2385450), (62700, 2350296), (62775, 2347488), (63180, 2332440), (63612, 2316600), (64152, 2297100), (64350, 2290032), (64480, 2285415), (64790, 2274480), (64800, 2274129), (65208, 2259900), (65286, 2257200), (66495, 2216160), (66690, 2209680), (66825, 2205216), (66960, 2200770), (67716, 2176200), (67797, 2173600), (67925, 2169504), (68200, 2160756), (68400, 2154438), (68640, 2146905), (68913, 2138400), (69255, 2127840), (69498, 2120400), (69984, 2105675), (70200, 2099196), (70680, 2084940), (70928, 2077650), (71136, 2071575), (71280, 2067390), (72540, 2031480), (72900, 2021448), (73359, 2008800), (73656, 2000700), (73872, 1994850), (74100, 1988712), (74400, 1980693), (75240, 1958580), (75330, 1956240), (75816, 1943700), (76570, 1924560), (76725, 1920672), (76950, 1915056), (77220, 1908360), (77748, 1895400), (78975, 1865952), (79200, 1860651), (79515, 1853280), (79794, 1846800), (80028, 1841400), (80190, 1837680), (80352, 1833975), (80600, 1828332), (81510, 1807920), (81840, 1800630), (82080, 1795365), (82863, 1778400), (83106, 1773200), (83600, 1762722), (83700, 1760616), (84227, 1749600), (84240, 1749330), (84645, 1740960), (84816, 1737450), (85536, 1722825), (85800, 1717524), (86944, 1694925), (87048, 1692900), (87480, 1684540), (88350, 1667952), (88660, 1662120), (88920, 1657260), (89100, 1653912), (90288, 1632150), (90396, 1630200), (90675, 1625184), (91884, 1603800), (92070, 1600560), (92340, 1595880), (92664, 1590300), (93600, 1574397), (94050, 1566864), (94240, 1563705), (94770, 1554960), (95418, 1544400), (96228, 1531400), (96525, 1526688), (96720, 1523610), (97185, 1516320), (97200, 1516086), (97812, 1506600), (97929, 1504800), (98208, 1500525), (98800, 1491534), (100035, 1473120), (100320, 1468935), (100440, 1467180), (101088, 1457775), (101574, 1450800), (102300, 1440504), (102600, 1436292), (102960, 1431270), (103664, 1421550), (104247, 1413600), (105300, 1399464), (106020, 1389960), (106392, 1385100), (106704, 1381050), (106920, 1378260), (108680, 1355940), (108810, 1354320), (109350, 1347632), (110484, 1333800), (110808, 1329900), (110825, 1329696), (111150, 1325808), (111600, 1320462), (112860, 1305720), (112995, 1304160), (113724, 1295800), (114400, 1288143), (114855, 1283040), (115425, 1276704), (115830, 1272240), (116064, 1269675), (116622, 1263600), (116640, 1263405), (117800, 1250964), (118560, 1242945), (118800, 1240434), (119691, 1231200), (120042, 1227600), (120285, 1225120), (120528, 1222650), (120900, 1218888), (122265, 1205280), (122512, 1202850), (122760, 1200420), (123120, 1196910), (123552, 1192725), (125400, 1175148), (125550, 1173744), (126360, 1166220), (127224, 1158300), (128304, 1148550), (128700, 1145016), (129580, 1137240), (130416, 1129950), (130572, 1128600), (132525, 1111968), (132990, 1108080), (133380, 1104840), (133650, 1102608), (133920, 1100385), (135432, 1088100), (135594, 1086800), (135850, 1084752), (136400, 1080378), (136800, 1077219), (137826, 1069200), (138105, 1067040), (138510, 1063920), (138996, 1060200), (140400, 1049598), (141075, 1044576), (141360, 1042470), (141856, 1038825), (142155, 1036640), (142560, 1033695), (143127, 1029600), (145080, 1015740), (145800, 1010724), (146718, 1004400), (147312, 1000350), (147744, 997425), (148200, 994356), (150480, 979290), (150660, 978120), (151632, 971850), (152361, 967200), (153140, 962280), (153450, 960336), (153900, 957528), (154440, 954180), (155496, 947700), (157950, 932976), (159030, 926640), (159588, 923400), (160056, 920700), (160380, 918840), (161200, 914166), (161975, 909792), (163020, 903960), (163215, 902880), (163680, 900315), (165726, 889200), (166212, 886600), (166725, 883872), (167200, 881361), (167400, 880308), (168454, 874800), (168480, 874665), (169290, 870480), (169632, 868725), (171600, 858762), (173745, 848160), (174096, 846450), (174933, 842400), (174960, 842270), (176700, 833976), (177320, 831060), (177840, 828630), (178200, 826956), (180063, 818400), (180576, 816075), (180792, 815100), (181350, 812592), (183768, 801900), (184140, 800280), (184680, 797940), (185328, 795150), (188100, 783432), (188325, 782496), (189540, 777480), (190836, 772200), (191425, 769824), (192456, 765700), (193050, 763344), (193440, 761805), (194370, 758160), (194400, 758043), (195624, 753300), (195858, 752400), (197600, 745767), (199485, 738720), (200070, 736560), (200475, 735072), (200880, 733590), (203148, 725400), (203775, 723168), (204600, 720252), (205200, 718146), (205920, 715635), (206739, 712800), (207328, 710775), (207765, 709280), (208494, 706800), (210600, 699732), (212040, 694980), (212784, 692550), (213408, 690525), (213840, 689130), (217360, 677970), (217620, 677160), (218700, 673816), (220077, 669600), (220968, 666900), (221616, 664950), (221650, 664848), (222300, 662904), (223200, 660231), (225720, 652860), (225990, 652080), (227448, 647900), (229710, 641520), (230175, 640224), (230850, 638352), (231660, 636120), (233244, 631800), (235600, 625482), (236925, 621984), (237600, 620217), (238545, 617760), (239382, 615600), (240084, 613800), (240570, 612560), (241056, 611325), (241800, 609444), (244530, 602640), (245024, 601425), (245520, 600210), (246240, 598455), (248589, 592800), (250800, 587574), (251100, 586872), (252681, 583200), (252720, 583110), (253935, 580320), (254448, 579150), (256608, 574275), (257400, 572508), (259160, 568620), (260832, 564975), (261144, 564300), (265050, 555984), (265980, 554040), (266760, 552420), (267300, 551304), (270864, 544050), (271188, 543400), (271700, 542376), (272025, 541728), (272800, 540189), (275652, 534600), (276210, 533520), (277020, 531960), (277992, 530100), (280800, 524799), (282150, 522288), (282720, 521235), (284310, 518320), (286254, 514800), (289575, 508896), (290160, 507870), (291555, 505440), (291600, 505362), (293436, 502200), (293787, 501600), (294624, 500175), (296400, 497178), (300105, 491040), (300960, 489645), (301320, 489060), (303264, 485925), (304722, 483600), (306280, 481140), (306900, 480168), (307800, 478764), (308880, 477090), (310992, 473850), (312741, 471200), (315900, 466488), (318060, 463320), (319176, 461700), (320112, 460350), (320760, 459420), (322400, 457083), (323950, 454896), (326040, 451980), (326430, 451440), (331452, 444600), (332424, 443300), (332475, 443232), (333450, 441936), (334800, 440154), (336908, 437400), (338580, 435240), (338985, 434720), (343200, 429381), (344565, 427680), (346275, 425568), (347490, 424080), (348192, 423225), (349866, 421200), (349920, 421135), (353400, 416988), (354640, 415530), (355680, 414315), (356400, 413478), (359073, 410400), (360126, 409200), (361584, 407550), (362700, 406296), (366795, 401760), (367536, 400950), (368280, 400140), (369360, 398970), (370656, 397575), (376200, 391716), (376650, 391248), (379080, 388740), (381672, 386100), (382850, 384912)]