78987636000

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 94, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 141, 144, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 188, 189, 190, 195, 200, 208, 210, 216, 224, 225, 228, 234, 235, 240, 243, 247, 250, 252, 260, 266, 270, 273, 280, 282, 285, 288, 300, 304, 312, 315, 324, 325, 329, 336, 342, 350, 351, 360, 364, 375, 376, 378, 380, 390, 399, 400, 405, 416, 420, 423, 432, 450, 455, 456, 468, 470, 475, 480, 486, 494, 500, 504, 513, 520, 525, 532, 540, 546, 560, 564, 567, 570, 585, 600, 608, 611, 624, 630, 648, 650, 658, 665, 672, 675, 684, 700, 702, 705, 720, 728, 741, 750, 752, 756, 760, 780, 798, 800, 810, 819, 840, 846, 855, 864, 875, 893, 900, 910, 912, 936, 940, 945, 950, 972, 975, 987, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1125, 1128, 1134, 1140, 1170, 1175, 1197, 1200, 1215, 1222, 1235, 1248, 1260, 1269, 1296, 1300, 1316, 1330, 1350, 1365, 1368, 1400, 1404, 1410, 1425, 1440, 1456, 1482, 1500, 1504, 1512, 1520, 1539, 1560, 1575, 1596, 1620, 1625, 1638, 1645, 1680, 1692, 1701, 1710, 1729, 1750, 1755, 1786, 1800, 1820, 1824, 1833, 1872, 1880, 1890, 1900, 1944, 1950, 1974, 1976, 1995, 2000, 2016, 2025, 2052, 2080, 2100, 2106, 2115, 2128, 2160, 2184, 2223, 2250, 2256, 2268, 2275, 2280, 2340, 2350, 2375, 2394, 2400, 2430, 2444, 2457, 2470, 2520, 2538, 2565, 2592, 2600, 2625, 2632, 2660, 2679, 2700, 2730, 2736, 2800, 2808, 2820, 2835, 2850, 2912, 2925, 2961, 2964, 3000, 3024, 3040, 3055, 3078, 3120, 3150, 3159, 3192, 3240, 3250, 3276, 3290, 3325, 3360, 3375, 3384, 3402, 3420, 3458, 3500, 3510, 3525, 3572, 3591, 3600, 3640, 3666, 3705, 3744, 3760, 3780, 3800, 3807, 3888, 3900, 3948, 3952, 3990, 4000, 4050, 4095, 4104, 4200, 4212, 4230, 4256, 4275, 4277, 4320, 4368, 4446, 4465, 4500, 4512, 4536, 4550, 4560, 4617, 4680, 4700, 4725, 4750, 4788, 4860, 4875, 4888, 4914, 4935, 4940, 5040, 5076, 5130, 5187, 5200, 5250, 5264, 5265, 5320, 5358, 5400, 5460, 5472, 5499, 5600, 5616, 5640, 5670, 5700, 5850, 5875, 5922, 5928, 5985, 6000, 6048, 6075, 6110, 6156, 6175, 6240, 6251, 6300, 6318, 6345, 6384, 6480, 6500, 6552, 6580, 6650, 6669, 6750, 6768, 6804, 6825, 6840, 6916, 7000, 7020, 7050, 7125, 7144, 7182, 7200, 7280, 7332, 7371, 7410, 7520, 7560, 7600, 7614, 7695, 7776, 7800, 7875, 7896, 7904, 7980, 8037, 8100, 8190, 8208, 8225, 8400, 8424, 8460, 8505, 8550, 8554, 8645, 8736, 8775, 8883, 8892, 8930, 9000, 9072, 9100, 9120, 9165, 9234, 9360, 9400, 9450, 9500, 9576, 9720, 9750, 9776, 9828, 9870, 9880, 9975, 10080, 10125, 10152, 10260, 10374, 10400, 10500, 10528, 10530, 10575, 10640, 10716, 10773, 10800, 10920, 10998, 11115, 11232, 11280, 11340, 11375, 11400, 11421, 11609, 11700, 11750, 11844, 11856, 11970, 12000, 12150, 12220, 12285, 12312, 12350, 12502, 12600, 12636, 12690, 12768, 12825, 12831, 12960, 13000, 13104, 13160, 13300, 13338, 13395, 13500, 13536, 13608, 13650, 13680, 13832, 14000, 14040, 14100, 14175, 14250, 14288, 14364, 14560, 14625, 14664, 14742, 14805, 14820, 15120, 15200, 15228, 15275, 15390, 15561, 15600, 15750, 15792, 15795, 15960, 16074, 16200, 16380, 16416, 16450, 16497, 16625, 16800, 16848, 16920, 17010, 17100, 17108, 17290, 17550, 17625, 17766, 17784, 17860, 17955, 18000, 18144, 18200, 18330, 18468, 18525, 18720, 18753, 18800, 18900, 19000, 19035, 19152, 19440, 19500, 19552, 19656, 19740, 19760, 19950, 20007, 20250, 20304, 20475, 20520, 20748, 21000, 21060, 21150, 21280, 21375, 21385, 21432, 21546, 21600, 21840, 21996, 22113, 22230, 22325, 22560, 22680, 22750, 22800, 22842, 23085, 23218, 23400, 23500, 23625, 23688, 23712, 23940, 24111, 24300, 24440, 24570, 24624, 24675, 24700, 25004, 25200, 25272, 25380, 25650, 25662, 25935, 26000, 26208, 26320, 26325, 26600, 26649, 26676, 26790, 27000, 27216, 27300, 27360, 27495, 27664, 28000, 28080, 28200, 28350, 28500, 28576, 28728, 29250, 29328, 29484, 29610, 29640, 29925, 30240, 30375, 30456, 30550, 30780, 30875, 31122, 31200, 31255, 31500, 31584, 31590, 31725, 31920, 32148, 32319, 32400, 32760, 32900, 32994, 33250, 33345, 33696, 33840, 34020, 34125, 34200, 34216, 34580, 34827, 35100, 35250, 35532, 35568, 35720, 35910, 36000, 36400, 36660, 36855, 36936, 37050, 37506, 37600, 37800, 38000, 38070, 38304, 38475, 38493, 38880, 39000, 39312, 39480, 39520, 39900, 40014, 40185, 40500, 40608, 40950, 41040, 41125, 41496, 42000, 42120, 42300, 42525, 42750, 42770, 42864, 43092, 43225, 43680, 43875, 43992, 44226, 44415, 44460, 44650, 45360, 45500, 45600, 45684, 45825, 46170, 46436, 46683, 46800, 47000, 47250, 47376, 47880, 48222, 48600, 48880, 49140, 49248, 49350, 49400, 49491, 49875, 50008, 50400, 50544, 50760, 51300, 51324, 51870, 52000, 52640, 52650, 52875, 53200, 53298, 53352, 53580, 53865, 54000, 54432, 54600, 54990, 55328, 55575, 56160, 56259, 56400, 56700, 57000, 57105, 57456, 58045, 58500, 58656, 58968, 59220, 59280, 59850, 60021, 60750, 60912, 61100, 61425, 61560, 61750, 62244, 62510, 63000, 63180, 63450, 63840, 64125, 64155, 64296, 64638, 64800, 65520, 65800, 65988, 66500, 66690, 66975, 67680, 68040, 68250, 68400, 68432, 69160, 69654, 70200, 70500, 70875, 71064, 71136, 71440, 71820, 72333, 72800, 73320, 73710, 73872, 74025, 74100, 75012, 75600, 76000, 76140, 76375, 76950, 76986, 77805, 78000, 78624, 78960, 78975, 79800, 79947, 80028, 80370, 81000, 81263, 81900, 82080, 82250, 82485, 82992, 84000, 84240, 84600, 85050, 85500, 85540, 85728, 86184, 86450, 87750, 87984, 88452, 88830, 88920, 89300, 89775, 90720, 91000, 91368, 91650, 92340, 92625, 92872, 93366, 93600, 93765, 94000, 94500, 94752, 95175, 95760, 96444, 97200, 97760, 98280, 98700, 98800, 98982, 99750, 100016, 100035, 101088, 101520, 102375, 102600, 102648, 103740, 104481, 105300, 105750, 106400, 106596, 106704, 106925, 107160, 107730, 108000, 109200, 109980, 110565, 111150, 111625, 112518, 112800, 113400, 114000, 114210, 114912, 115425, 115479, 116090, 117000, 117936, 118440, 118560, 119700, 120042, 120555, 121500, 121824, 122200, 122850, 123120, 123375, 123500, 124488, 125020, 126000, 126360, 126900, 128250, 128310, 128592, 129276, 129675, 131040, 131600, 131625, 131976, 133000, 133245, 133380, 133950, 136080, 136500, 136800, 136864, 137475, 138320, 139308, 140049, 140400, 141000, 141750, 142128, 142880, 143640, 144666, 146640, 147420, 147744, 148050, 148200, 148473, 149625, 150024, 151200, 152280, 152750, 153900, 153972, 155610, 156000, 156275, 157920, 157950, 158625, 159600, 159894, 160056, 160740, 161595, 162000, 162526, 163800, 164500, 164970, 165984, 166725, 168480, 168777, 169200, 170100, 171000, 171080, 172368, 172900, 174135, 175500, 175968, 176904, 177660, 177840, 178600, 179550, 182000, 182736, 183300, 184275, 184680, 185250, 185744, 186732, 187530, 188000, 189000, 190350, 191520, 192375, 192465, 192888, 194400, 196560, 197400, 197600, 197964, 199500, 200032, 200070, 200925, 203040, 204750, 205200, 205296, 207480, 208962, 210600, 211500, 212625, 213192, 213408, 213850, 214320, 215460, 216125, 216999, 218400, 219960, 221130, 222075, 222300, 223250, 225036, 226800, 228000, 228420, 229125, 230850, 230958, 232180, 233415, 234000, 235872, 236880, 239400, 240084, 241110, 243000, 243789, 244400, 245700, 246240, 246750, 247000, 247455, 248976, 250040, 252000, 252720, 253800, 256500, 256620, 257184, 258552, 259350, 263200, 263250, 263952, 266000, 266490, 266760, 267900, 269325, 272160, 273000, 274950, 276640, 277875, 278616, 280098, 280800, 281295, 282000, 283500, 284256, 285525, 287280, 289332, 290225, 293280, 294840, 296100, 296400, 296946, 299250, 300048, 300105, 304560, 305500, 307125, 307800, 307944, 311220, 312550, 313443, 315900, 317250, 319200, 319788, 320112, 320775, 321480, 323190, 324000, 325052, 327600, 329000, 329940, 333450, 334875, 337554, 338400, 340200, 342000, 342160, 344736, 345800, 346437, 348270, 351000, 353808, 355320, 355680, 357200, 359100, 361665, 364000, 365472, 366600, 368550, 369360, 370125, 370500, 371488, 373464, 375060, 378000, 380700, 384750, 384930, 385776, 389025, 393120, 394800, 394875, 395928, 399000, 399735, 400140, 401850, 406315, 409500, 410400, 410592, 412425, 414960, 417924, 420147, 421200, 423000, 425250, 426384, 427700, 428640, 430920, 432250, 433998, 439920, 442260, 444150, 444600, 446500, 448875, 450072, 453600, 456840, 458250, 461700, 461916, 464360, 466830, 468000, 468825, 473760, 475875, 478800, 480168, 482220, 486000, 487578, 488800, 491400, 493500, 494000, 494910, 497952, 500080, 500175, 505440, 506331, 507600, 513000, 513240, 517104, 518700, 522405, 526500, 527904, 532000, 532980, 533520, 534625, 535800, 538650, 546000, 549900, 552825, 555750, 557232, 560196, 562590, 564000, 567000, 571050, 574560, 577125, 577395, 578664, 580450, 589680, 592200, 592800, 593892, 598500, 600096, 600210, 602775, 609120, 611000, 614250, 615600, 615888, 622440, 625100, 626886, 631800, 634500, 639576, 640224, 641550, 642960, 646380, 648375, 650104, 655200, 658000, 659880, 666225, 666900, 669750, 675108, 680400, 684000, 684320, 687375, 691600, 692874, 696540, 700245, 702000, 707616, 710640, 714400, 718200, 723330, 731367, 733200, 737100, 738720, 740250, 741000, 742365, 746928, 750120, 756000, 761400, 769500, 769860, 771552, 778050, 781375, 789600, 789750, 791856, 798000, 799470, 800280, 803700, 807975, 812630, 819000, 824850, 829920, 833625, 835848, 840294, 842400, 843885, 846000, 850500, 852768, 855400, 861840, 864500, 867996, 870675, 879840, 884520, 888300, 889200, 893000, 897750, 900144, 913680, 916500, 921375, 923400, 923832, 928720, 933660, 937650, 940329, 951750, 957600, 960336, 962325, 964440, 972000, 975156, 982800, 987000, 988000, 989820, 1000160, 1000350, 1004625, 1012662, 1015200, 1026000, 1026480, 1034208, 1037400, 1039311, 1044810, 1053000, 1065960, 1067040, 1069250, 1071600, 1077300, 1084995, 1092000, 1099800, 1105650, 1110375, 1111500, 1114464, 1120392, 1125180, 1134000, 1142100, 1154250, 1154790, 1157328, 1160900, 1167075, 1179360, 1184400, 1187784, 1197000, 1200420, 1205550, 1218945, 1222000, 1228500, 1231200, 1231776, 1237275, 1244880, 1250200, 1253772, 1263600, 1269000, 1279152, 1283100, 1285920, 1292760, 1296750, 1300208, 1316000, 1319760, 1332450, 1333800, 1339500, 1346625, 1350216, 1360800, 1374750, 1383200, 1385748, 1393080, 1400490, 1404000, 1406475, 1421280, 1427625, 1436400, 1446660, 1451125, 1462734, 1466400, 1474200, 1480500, 1482000, 1484730, 1493856, 1500240, 1500525, 1518993, 1522800, 1539000, 1539720, 1556100, 1562750, 1567215, 1579500, 1583712, 1596000, 1598940, 1600560, 1603875, 1607400, 1615950, 1625260, 1638000, 1649700, 1667250, 1671696, 1680588, 1687770, 1692000, 1701000, 1710800, 1723680, 1729000, 1732185, 1735992, 1741350, 1769040, 1776600, 1778400, 1786000, 1795500, 1800288, 1808325, 1827360, 1833000, 1842750, 1846800, 1847664, 1857440, 1867320, 1875300, 1880658, 1903500, 1920672, 1924650, 1928880, 1945125, 1950312, 1965600, 1974000, 1979640, 1998675, 2000700, 2009250, 2025324, 2031575, 2052000, 2052960, 2062125, 2074800, 2078622, 2089620, 2100735, 2106000, 2131920, 2138500, 2143200, 2154600, 2169990, 2194101, 2199600, 2211300, 2220750, 2223000, 2240784, 2250360, 2268000, 2284200, 2308500, 2309580, 2314656, 2321800, 2334150, 2344125, 2368800, 2375568, 2394000, 2400840, 2411100, 2437890, 2444000, 2457000, 2474550, 2489760, 2500400, 2500875, 2507544, 2527200, 2531655, 2538000, 2558304, 2566200, 2585520, 2593500, 2600416, 2612025, 2639520, 2664900, 2667600, 2679000, 2693250, 2700432, 2749500, 2764125, 2771496, 2786160, 2800980, 2812950, 2820987, 2855250, 2872800, 2886975, 2893320, 2902250, 2925468, 2948400, 2961000, 2964000, 2969460, 3000480, 3001050, 3013875, 3037986, 3045600, 3078000, 3079440, 3112200, 3125500, 3134430, 3159000, 3197880, 3201120, 3207750, 3214800, 3231900, 3250520, 3276000, 3299400, 3331125, 3334500, 3343392, 3361176, 3375540, 3402000, 3421600, 3458000, 3464370, 3471984, 3482700, 3501225, 3538080, 3553200, 3572000, 3591000, 3616650, 3656835, 3666000, 3685500, 3693600, 3695328, 3711825, 3734640, 3750600, 3761316, 3807000, 3849300, 3857760, 3890250, 3900624, 3948000, 3959280, 3997350, 4001400, 4018500, 4039875, 4050648, 4063150, 4124250, 4149600, 4157244, 4179240, 4201470, 4212000, 4219425, 4263840, 4277000, 4309200, 4339980, 4353375, 4388202, 4399200, 4422600, 4441500, 4446000, 4481568, 4500720, 4568400, 4617000, 4619160, 4643600, 4668300, 4688250, 4701645, 4751136, 4788000, 4801680, 4811625, 4822200, 4875780, 4914000, 4949100, 5000800, 5001750, 5015088, 5063310, 5076000, 5132400, 5171040, 5187000, 5196555, 5224050, 5329800, 5335200, 5358000, 5386500, 5400864, 5424975, 5499000, 5528250, 5542992, 5572320, 5601960, 5625900, 5641974, 5710500, 5773950, 5786640, 5804500, 5835375, 5850936, 5896800, 5922000, 5938920, 6002100, 6027750, 6075972, 6094725, 6156000, 6158880, 6186375, 6224400, 6251000, 6268860, 6318000, 6395760, 6415500, 6429600, 6463800, 6501040, 6582303, 6598800, 6662250, 6669000, 6722352, 6751080, 6804000, 6916000, 6928740, 6943968, 6965400, 7002450, 7032375, 7106400, 7182000, 7233300, 7313670, 7332000, 7371000, 7423650, 7469280, 7501200, 7502625, 7522632, 7594965, 7614000, 7698600, 7780500, 7801248, 7836075, 7918560, 7994700, 8002800, 8037000, 8079750, 8101296, 8126300, 8248500, 8314488, 8358480, 8402940, 8438850, 8554000, 8618400, 8660925, 8679960, 8706750, 8776404, 8845200, 8883000, 8892000, 9001440, 9041625, 9136800, 9234000, 9238320, 9287200, 9336600, 9376500, 9403290, 9603360, 9623250, 9644400, 9751560, 9828000, 9898200, 9993375, 10003500, 10030176, 10126620, 10157875, 10264800, 10374000, 10393110, 10448100, 10503675, 10659600, 10716000, 10773000, 10849950, 10970505, 10998000, 11056500, 11085984, 11203920, 11251800, 11283948, 11421000, 11547900, 11573280, 11609000, 11670750, 11701872, 11844000, 11877840, 12004200, 12055500, 12151944, 12189450, 12372750, 12448800, 12502000, 12537720, 12636000, 12658275, 12791520, 12831000, 12927600, 13002080, 13060125, 13164606, 13197600, 13324500, 13338000, 13444704, 13502160, 13857480, 13930800, 14004900, 14064750, 14104935, 14364000, 14434875, 14466600, 14627340, 14742000, 14847300, 15002400, 15005250, 15045264, 15189930, 15228000, 15397200, 15561000, 15672150, 15989400, 16005600, 16074000, 16159500, 16202592, 16252600, 16497000, 16628976, 16716960, 16805880, 16877700, 17108000, 17321850, 17359920, 17413500, 17506125, 17552808, 17690400, 17766000, 18083250, 18284175, 18468000, 18476640, 18559125, 18673200, 18753000, 18806580, 19246500, 19288800, 19503120, 19746909, 19796400, 19986750, 20007000, 20253240, 20315750, 20748000, 20786220, 20896200, 21007350, 21097125, 21319200, 21546000, 21699900, 21941010, 21996000, 22113000, 22407840, 22503600, 22567896, 22842000, 23095800, 23218000, 23341500, 23403744, 23508225, 23755680, 24008400, 24111000, 24303888, 24378900, 24745500, 25004000, 25075440, 25316550, 25662000, 25855200, 25982775, 26120250, 26329212, 26649000, 26676000, 27004320, 27124875, 27714960, 27861600, 28009800, 28129500, 28209870, 28869750, 28933200, 29254680, 29484000, 29694600, 30010500, 30090528, 30379860, 30473625, 30794400, 31122000, 31344300, 31978800, 32148000, 32319000, 32505200, 32911515, 32994000, 33257952, 33611760, 33755400, 34643700, 34719840, 34827000, 35012250, 35105616, 35532000, 36166500, 36568350, 37118250, 37346400, 37506000, 37613160, 37974825, 38493000, 39006240, 39180375, 39493818, 39592800, 39973500, 40014000, 40506480, 40631500, 41572440, 41792400, 42014700, 42194250, 43092000, 43304625, 43399800, 43882020, 44226000, 45007200, 45135792, 45684000, 46191600, 46436000, 46683000, 47016450, 48016800, 48222000, 48607776, 48757800, 49491000, 50150880, 50633100, 51324000, 51965550, 52240500, 52518375, 52658424, 53298000, 54249750, 54852525, 55429920, 56019600, 56259000, 56419740, 57739500, 57866400, 58509360, 59389200, 60021000, 60759720, 60947250, 62244000, 62688600, 63291375, 63957600, 64638000, 65010400, 65823030, 65988000, 67223520, 67510800, 69287400, 69654000, 70024500, 70211232, 70524675, 72333000, 73136700, 74236500, 75012000, 75226320, 75949650, 76986000, 78360750, 78987636, 79947000, 80028000, 81012960, 81263000, 83144880, 83584800, 84029400, 84388500, 86609250, 86799600, 87764040, 88452000, 90271584, 91420875, 92383200, 93366000, 94032900, 96444000, 97515600, 98734545, 98982000, 101266200, 103931100, 104481000, 105036750, 105316848, 106596000, 108499500, 109705050, 112039200, 112518000, 112839480, 115479000, 117018720, 117541125, 118778400, 120042000, 121519440, 121894500, 125377200, 126582750, 129276000, 129913875, 131646060, 135021600, 138574800, 139308000, 140049000, 141049350, 144666000, 146273400, 148473000, 150452640, 151899300, 153972000, 156721500, 157975272, 159894000, 162526000, 164557575, 166289760, 168058800, 168777000, 173218500, 173599200, 175528080, 182841750, 186732000, 188065800, 189874125, 195031200, 197469090, 197964000, 202532400, 207862200, 208962000, 210073500, 210633696, 216999000, 219410100, 225036000, 225678960, 230958000, 235082250, 240084000, 243038880, 243789000, 250754400, 253165500, 259827750, 263292120, 274262625, 277149600, 280098000, 282098700, 289332000, 292546800, 296946000, 303798600, 313443000, 315950544, 319788000, 325052000, 329115150, 336117600, 337554000, 346437000, 351056160, 352623375, 365683500, 376131600, 379748250, 394938180, 405064800, 415724400, 417924000, 420147000, 433998000, 438820200, 451357920, 461916000, 470164500, 487578000, 493672725, 506331000, 519655500, 526584240, 548525250, 560196000, 564197400, 585093600, 593892000, 607597200, 626886000, 631901088, 658230300, 675108000, 692874000, 705246750, 731367000, 752263200, 759496500, 789876360, 822787875, 831448800, 840294000, 867996000, 877640400, 940329000, 975156000, 987345450, 1012662000, 1039311000, 1053168480, 1097050500, 1128394800, 1215194400, 1253772000, 1316460600, 1385748000, 1410493500, 1462734000, 1518993000, 1579752720, 1645575750, 1680588000, 1755280800, 1880658000, 1974690900, 2025324000, 2078622000, 2194101000, 2256789600, 2468363625, 2632921200, 2820987000, 2925468000, 3037986000, 3159505440, 3291151500, 3761316000, 3949381800, 4157244000, 4388202000, 4936727250, 5265842400, 5641974000, 6075972000, 6582303000, 7898763600, 8776404000, 9873454500, 11283948000, 13164606000, 15797527200, 19746909000, 26329212000, 39493818000, 78987636000]

約数ペア:

[(1, 78987636000), (2, 39493818000), (3, 26329212000), (4, 19746909000), (5, 15797527200), (6, 13164606000), (7, 11283948000), (8, 9873454500), (9, 8776404000), (10, 7898763600), (12, 6582303000), (13, 6075972000), (14, 5641974000), (15, 5265842400), (16, 4936727250), (18, 4388202000), (19, 4157244000), (20, 3949381800), (21, 3761316000), (24, 3291151500), (25, 3159505440), (26, 3037986000), (27, 2925468000), (28, 2820987000), (30, 2632921200), (32, 2468363625), (35, 2256789600), (36, 2194101000), (38, 2078622000), (39, 2025324000), (40, 1974690900), (42, 1880658000), (45, 1755280800), (47, 1680588000), (48, 1645575750), (50, 1579752720), (52, 1518993000), (54, 1462734000), (56, 1410493500), (57, 1385748000), (60, 1316460600), (63, 1253772000), (65, 1215194400), (70, 1128394800), (72, 1097050500), (75, 1053168480), (76, 1039311000), (78, 1012662000), (80, 987345450), (81, 975156000), (84, 940329000), (90, 877640400), (91, 867996000), (94, 840294000), (95, 831448800), (96, 822787875), (100, 789876360), (104, 759496500), (105, 752263200), (108, 731367000), (112, 705246750), (114, 692874000), (117, 675108000), (120, 658230300), (125, 631901088), (126, 626886000), (130, 607597200), (133, 593892000), (135, 585093600), (140, 564197400), (141, 560196000), (144, 548525250), (150, 526584240), (152, 519655500), (156, 506331000), (160, 493672725), (162, 487578000), (168, 470164500), (171, 461916000), (175, 451357920), (180, 438820200), (182, 433998000), (188, 420147000), (189, 417924000), (190, 415724400), (195, 405064800), (200, 394938180), (208, 379748250), (210, 376131600), (216, 365683500), (224, 352623375), (225, 351056160), (228, 346437000), (234, 337554000), (235, 336117600), (240, 329115150), (243, 325052000), (247, 319788000), (250, 315950544), (252, 313443000), (260, 303798600), (266, 296946000), (270, 292546800), (273, 289332000), (280, 282098700), (282, 280098000), (285, 277149600), (288, 274262625), (300, 263292120), (304, 259827750), (312, 253165500), (315, 250754400), (324, 243789000), (325, 243038880), (329, 240084000), (336, 235082250), (342, 230958000), (350, 225678960), (351, 225036000), (360, 219410100), (364, 216999000), (375, 210633696), (376, 210073500), (378, 208962000), (380, 207862200), (390, 202532400), (399, 197964000), (400, 197469090), (405, 195031200), (416, 189874125), (420, 188065800), (423, 186732000), (432, 182841750), (450, 175528080), (455, 173599200), (456, 173218500), (468, 168777000), (470, 168058800), (475, 166289760), (480, 164557575), (486, 162526000), (494, 159894000), (500, 157975272), (504, 156721500), (513, 153972000), (520, 151899300), (525, 150452640), (532, 148473000), (540, 146273400), (546, 144666000), (560, 141049350), (564, 140049000), (567, 139308000), (570, 138574800), (585, 135021600), (600, 131646060), (608, 129913875), (611, 129276000), (624, 126582750), (630, 125377200), (648, 121894500), (650, 121519440), (658, 120042000), (665, 118778400), (672, 117541125), (675, 117018720), (684, 115479000), (700, 112839480), (702, 112518000), (705, 112039200), (720, 109705050), (728, 108499500), (741, 106596000), (750, 105316848), (752, 105036750), (756, 104481000), (760, 103931100), (780, 101266200), (798, 98982000), (800, 98734545), (810, 97515600), (819, 96444000), (840, 94032900), (846, 93366000), (855, 92383200), (864, 91420875), (875, 90271584), (893, 88452000), (900, 87764040), (910, 86799600), (912, 86609250), (936, 84388500), (940, 84029400), (945, 83584800), (950, 83144880), (972, 81263000), (975, 81012960), (987, 80028000), (988, 79947000), (1000, 78987636), (1008, 78360750), (1026, 76986000), (1040, 75949650), (1050, 75226320), (1053, 75012000), (1064, 74236500), (1080, 73136700), (1092, 72333000), (1120, 70524675), (1125, 70211232), (1128, 70024500), (1134, 69654000), (1140, 69287400), (1170, 67510800), (1175, 67223520), (1197, 65988000), (1200, 65823030), (1215, 65010400), (1222, 64638000), (1235, 63957600), (1248, 63291375), (1260, 62688600), (1269, 62244000), (1296, 60947250), (1300, 60759720), (1316, 60021000), (1330, 59389200), (1350, 58509360), (1365, 57866400), (1368, 57739500), (1400, 56419740), (1404, 56259000), (1410, 56019600), (1425, 55429920), (1440, 54852525), (1456, 54249750), (1482, 53298000), (1500, 52658424), (1504, 52518375), (1512, 52240500), (1520, 51965550), (1539, 51324000), (1560, 50633100), (1575, 50150880), (1596, 49491000), (1620, 48757800), (1625, 48607776), (1638, 48222000), (1645, 48016800), (1680, 47016450), (1692, 46683000), (1701, 46436000), (1710, 46191600), (1729, 45684000), (1750, 45135792), (1755, 45007200), (1786, 44226000), (1800, 43882020), (1820, 43399800), (1824, 43304625), (1833, 43092000), (1872, 42194250), (1880, 42014700), (1890, 41792400), (1900, 41572440), (1944, 40631500), (1950, 40506480), (1974, 40014000), (1976, 39973500), (1995, 39592800), (2000, 39493818), (2016, 39180375), (2025, 39006240), (2052, 38493000), (2080, 37974825), (2100, 37613160), (2106, 37506000), (2115, 37346400), (2128, 37118250), (2160, 36568350), (2184, 36166500), (2223, 35532000), (2250, 35105616), (2256, 35012250), (2268, 34827000), (2275, 34719840), (2280, 34643700), (2340, 33755400), (2350, 33611760), (2375, 33257952), (2394, 32994000), (2400, 32911515), (2430, 32505200), (2444, 32319000), (2457, 32148000), (2470, 31978800), (2520, 31344300), (2538, 31122000), (2565, 30794400), (2592, 30473625), (2600, 30379860), (2625, 30090528), (2632, 30010500), (2660, 29694600), (2679, 29484000), (2700, 29254680), (2730, 28933200), (2736, 28869750), (2800, 28209870), (2808, 28129500), (2820, 28009800), (2835, 27861600), (2850, 27714960), (2912, 27124875), (2925, 27004320), (2961, 26676000), (2964, 26649000), (3000, 26329212), (3024, 26120250), (3040, 25982775), (3055, 25855200), (3078, 25662000), (3120, 25316550), (3150, 25075440), (3159, 25004000), (3192, 24745500), (3240, 24378900), (3250, 24303888), (3276, 24111000), (3290, 24008400), (3325, 23755680), (3360, 23508225), (3375, 23403744), (3384, 23341500), (3402, 23218000), (3420, 23095800), (3458, 22842000), (3500, 22567896), (3510, 22503600), (3525, 22407840), (3572, 22113000), (3591, 21996000), (3600, 21941010), (3640, 21699900), (3666, 21546000), (3705, 21319200), (3744, 21097125), (3760, 21007350), (3780, 20896200), (3800, 20786220), (3807, 20748000), (3888, 20315750), (3900, 20253240), (3948, 20007000), (3952, 19986750), (3990, 19796400), (4000, 19746909), (4050, 19503120), (4095, 19288800), (4104, 19246500), (4200, 18806580), (4212, 18753000), (4230, 18673200), (4256, 18559125), (4275, 18476640), (4277, 18468000), (4320, 18284175), (4368, 18083250), (4446, 17766000), (4465, 17690400), (4500, 17552808), (4512, 17506125), (4536, 17413500), (4550, 17359920), (4560, 17321850), (4617, 17108000), (4680, 16877700), (4700, 16805880), (4725, 16716960), (4750, 16628976), (4788, 16497000), (4860, 16252600), (4875, 16202592), (4888, 16159500), (4914, 16074000), (4935, 16005600), (4940, 15989400), (5040, 15672150), (5076, 15561000), (5130, 15397200), (5187, 15228000), (5200, 15189930), (5250, 15045264), (5264, 15005250), (5265, 15002400), (5320, 14847300), (5358, 14742000), (5400, 14627340), (5460, 14466600), (5472, 14434875), (5499, 14364000), (5600, 14104935), (5616, 14064750), (5640, 14004900), (5670, 13930800), (5700, 13857480), (5850, 13502160), (5875, 13444704), (5922, 13338000), (5928, 13324500), (5985, 13197600), (6000, 13164606), (6048, 13060125), (6075, 13002080), (6110, 12927600), (6156, 12831000), (6175, 12791520), (6240, 12658275), (6251, 12636000), (6300, 12537720), (6318, 12502000), (6345, 12448800), (6384, 12372750), (6480, 12189450), (6500, 12151944), (6552, 12055500), (6580, 12004200), (6650, 11877840), (6669, 11844000), (6750, 11701872), (6768, 11670750), (6804, 11609000), (6825, 11573280), (6840, 11547900), (6916, 11421000), (7000, 11283948), (7020, 11251800), (7050, 11203920), (7125, 11085984), (7144, 11056500), (7182, 10998000), (7200, 10970505), (7280, 10849950), (7332, 10773000), (7371, 10716000), (7410, 10659600), (7520, 10503675), (7560, 10448100), (7600, 10393110), (7614, 10374000), (7695, 10264800), (7776, 10157875), (7800, 10126620), (7875, 10030176), (7896, 10003500), (7904, 9993375), (7980, 9898200), (8037, 9828000), (8100, 9751560), (8190, 9644400), (8208, 9623250), (8225, 9603360), (8400, 9403290), (8424, 9376500), (8460, 9336600), (8505, 9287200), (8550, 9238320), (8554, 9234000), (8645, 9136800), (8736, 9041625), (8775, 9001440), (8883, 8892000), (8892, 8883000), (8930, 8845200), (9000, 8776404), (9072, 8706750), (9100, 8679960), (9120, 8660925), (9165, 8618400), (9234, 8554000), (9360, 8438850), (9400, 8402940), (9450, 8358480), (9500, 8314488), (9576, 8248500), (9720, 8126300), (9750, 8101296), (9776, 8079750), (9828, 8037000), (9870, 8002800), (9880, 7994700), (9975, 7918560), (10080, 7836075), (10125, 7801248), (10152, 7780500), (10260, 7698600), (10374, 7614000), (10400, 7594965), (10500, 7522632), (10528, 7502625), (10530, 7501200), (10575, 7469280), (10640, 7423650), (10716, 7371000), (10773, 7332000), (10800, 7313670), (10920, 7233300), (10998, 7182000), (11115, 7106400), (11232, 7032375), (11280, 7002450), (11340, 6965400), (11375, 6943968), (11400, 6928740), (11421, 6916000), (11609, 6804000), (11700, 6751080), (11750, 6722352), (11844, 6669000), (11856, 6662250), (11970, 6598800), (12000, 6582303), (12150, 6501040), (12220, 6463800), (12285, 6429600), (12312, 6415500), (12350, 6395760), (12502, 6318000), (12600, 6268860), (12636, 6251000), (12690, 6224400), (12768, 6186375), (12825, 6158880), (12831, 6156000), (12960, 6094725), (13000, 6075972), (13104, 6027750), (13160, 6002100), (13300, 5938920), (13338, 5922000), (13395, 5896800), (13500, 5850936), (13536, 5835375), (13608, 5804500), (13650, 5786640), (13680, 5773950), (13832, 5710500), (14000, 5641974), (14040, 5625900), (14100, 5601960), (14175, 5572320), (14250, 5542992), (14288, 5528250), (14364, 5499000), (14560, 5424975), (14625, 5400864), (14664, 5386500), (14742, 5358000), (14805, 5335200), (14820, 5329800), (15120, 5224050), (15200, 5196555), (15228, 5187000), (15275, 5171040), (15390, 5132400), (15561, 5076000), (15600, 5063310), (15750, 5015088), (15792, 5001750), (15795, 5000800), (15960, 4949100), (16074, 4914000), (16200, 4875780), (16380, 4822200), (16416, 4811625), (16450, 4801680), (16497, 4788000), (16625, 4751136), (16800, 4701645), (16848, 4688250), (16920, 4668300), (17010, 4643600), (17100, 4619160), (17108, 4617000), (17290, 4568400), (17550, 4500720), (17625, 4481568), (17766, 4446000), (17784, 4441500), (17860, 4422600), (17955, 4399200), (18000, 4388202), (18144, 4353375), (18200, 4339980), (18330, 4309200), (18468, 4277000), (18525, 4263840), (18720, 4219425), (18753, 4212000), (18800, 4201470), (18900, 4179240), (19000, 4157244), (19035, 4149600), (19152, 4124250), (19440, 4063150), (19500, 4050648), (19552, 4039875), (19656, 4018500), (19740, 4001400), (19760, 3997350), (19950, 3959280), (20007, 3948000), (20250, 3900624), (20304, 3890250), (20475, 3857760), (20520, 3849300), (20748, 3807000), (21000, 3761316), (21060, 3750600), (21150, 3734640), (21280, 3711825), (21375, 3695328), (21385, 3693600), (21432, 3685500), (21546, 3666000), (21600, 3656835), (21840, 3616650), (21996, 3591000), (22113, 3572000), (22230, 3553200), (22325, 3538080), (22560, 3501225), (22680, 3482700), (22750, 3471984), (22800, 3464370), (22842, 3458000), (23085, 3421600), (23218, 3402000), (23400, 3375540), (23500, 3361176), (23625, 3343392), (23688, 3334500), (23712, 3331125), (23940, 3299400), (24111, 3276000), (24300, 3250520), (24440, 3231900), (24570, 3214800), (24624, 3207750), (24675, 3201120), (24700, 3197880), (25004, 3159000), (25200, 3134430), (25272, 3125500), (25380, 3112200), (25650, 3079440), (25662, 3078000), (25935, 3045600), (26000, 3037986), (26208, 3013875), (26320, 3001050), (26325, 3000480), (26600, 2969460), (26649, 2964000), (26676, 2961000), (26790, 2948400), (27000, 2925468), (27216, 2902250), (27300, 2893320), (27360, 2886975), (27495, 2872800), (27664, 2855250), (28000, 2820987), (28080, 2812950), (28200, 2800980), (28350, 2786160), (28500, 2771496), (28576, 2764125), (28728, 2749500), (29250, 2700432), (29328, 2693250), (29484, 2679000), (29610, 2667600), (29640, 2664900), (29925, 2639520), (30240, 2612025), (30375, 2600416), (30456, 2593500), (30550, 2585520), (30780, 2566200), (30875, 2558304), (31122, 2538000), (31200, 2531655), (31255, 2527200), (31500, 2507544), (31584, 2500875), (31590, 2500400), (31725, 2489760), (31920, 2474550), (32148, 2457000), (32319, 2444000), (32400, 2437890), (32760, 2411100), (32900, 2400840), (32994, 2394000), (33250, 2375568), (33345, 2368800), (33696, 2344125), (33840, 2334150), (34020, 2321800), (34125, 2314656), (34200, 2309580), (34216, 2308500), (34580, 2284200), (34827, 2268000), (35100, 2250360), (35250, 2240784), (35532, 2223000), (35568, 2220750), (35720, 2211300), (35910, 2199600), (36000, 2194101), (36400, 2169990), (36660, 2154600), (36855, 2143200), (36936, 2138500), (37050, 2131920), (37506, 2106000), (37600, 2100735), (37800, 2089620), (38000, 2078622), (38070, 2074800), (38304, 2062125), (38475, 2052960), (38493, 2052000), (38880, 2031575), (39000, 2025324), (39312, 2009250), (39480, 2000700), (39520, 1998675), (39900, 1979640), (40014, 1974000), (40185, 1965600), (40500, 1950312), (40608, 1945125), (40950, 1928880), (41040, 1924650), (41125, 1920672), (41496, 1903500), (42000, 1880658), (42120, 1875300), (42300, 1867320), (42525, 1857440), (42750, 1847664), (42770, 1846800), (42864, 1842750), (43092, 1833000), (43225, 1827360), (43680, 1808325), (43875, 1800288), (43992, 1795500), (44226, 1786000), (44415, 1778400), (44460, 1776600), (44650, 1769040), (45360, 1741350), (45500, 1735992), (45600, 1732185), (45684, 1729000), (45825, 1723680), (46170, 1710800), (46436, 1701000), (46683, 1692000), (46800, 1687770), (47000, 1680588), (47250, 1671696), (47376, 1667250), (47880, 1649700), (48222, 1638000), (48600, 1625260), (48880, 1615950), (49140, 1607400), (49248, 1603875), (49350, 1600560), (49400, 1598940), (49491, 1596000), (49875, 1583712), (50008, 1579500), (50400, 1567215), (50544, 1562750), (50760, 1556100), (51300, 1539720), (51324, 1539000), (51870, 1522800), (52000, 1518993), (52640, 1500525), (52650, 1500240), (52875, 1493856), (53200, 1484730), (53298, 1482000), (53352, 1480500), (53580, 1474200), (53865, 1466400), (54000, 1462734), (54432, 1451125), (54600, 1446660), (54990, 1436400), (55328, 1427625), (55575, 1421280), (56160, 1406475), (56259, 1404000), (56400, 1400490), (56700, 1393080), (57000, 1385748), (57105, 1383200), (57456, 1374750), (58045, 1360800), (58500, 1350216), (58656, 1346625), (58968, 1339500), (59220, 1333800), (59280, 1332450), (59850, 1319760), (60021, 1316000), (60750, 1300208), (60912, 1296750), (61100, 1292760), (61425, 1285920), (61560, 1283100), (61750, 1279152), (62244, 1269000), (62510, 1263600), (63000, 1253772), (63180, 1250200), (63450, 1244880), (63840, 1237275), (64125, 1231776), (64155, 1231200), (64296, 1228500), (64638, 1222000), (64800, 1218945), (65520, 1205550), (65800, 1200420), (65988, 1197000), (66500, 1187784), (66690, 1184400), (66975, 1179360), (67680, 1167075), (68040, 1160900), (68250, 1157328), (68400, 1154790), (68432, 1154250), (69160, 1142100), (69654, 1134000), (70200, 1125180), (70500, 1120392), (70875, 1114464), (71064, 1111500), (71136, 1110375), (71440, 1105650), (71820, 1099800), (72333, 1092000), (72800, 1084995), (73320, 1077300), (73710, 1071600), (73872, 1069250), (74025, 1067040), (74100, 1065960), (75012, 1053000), (75600, 1044810), (76000, 1039311), (76140, 1037400), (76375, 1034208), (76950, 1026480), (76986, 1026000), (77805, 1015200), (78000, 1012662), (78624, 1004625), (78960, 1000350), (78975, 1000160), (79800, 989820), (79947, 988000), (80028, 987000), (80370, 982800), (81000, 975156), (81263, 972000), (81900, 964440), (82080, 962325), (82250, 960336), (82485, 957600), (82992, 951750), (84000, 940329), (84240, 937650), (84600, 933660), (85050, 928720), (85500, 923832), (85540, 923400), (85728, 921375), (86184, 916500), (86450, 913680), (87750, 900144), (87984, 897750), (88452, 893000), (88830, 889200), (88920, 888300), (89300, 884520), (89775, 879840), (90720, 870675), (91000, 867996), (91368, 864500), (91650, 861840), (92340, 855400), (92625, 852768), (92872, 850500), (93366, 846000), (93600, 843885), (93765, 842400), (94000, 840294), (94500, 835848), (94752, 833625), (95175, 829920), (95760, 824850), (96444, 819000), (97200, 812630), (97760, 807975), (98280, 803700), (98700, 800280), (98800, 799470), (98982, 798000), (99750, 791856), (100016, 789750), (100035, 789600), (101088, 781375), (101520, 778050), (102375, 771552), (102600, 769860), (102648, 769500), (103740, 761400), (104481, 756000), (105300, 750120), (105750, 746928), (106400, 742365), (106596, 741000), (106704, 740250), (106925, 738720), (107160, 737100), (107730, 733200), (108000, 731367), (109200, 723330), (109980, 718200), (110565, 714400), (111150, 710640), (111625, 707616), (112518, 702000), (112800, 700245), (113400, 696540), (114000, 692874), (114210, 691600), (114912, 687375), (115425, 684320), (115479, 684000), (116090, 680400), (117000, 675108), (117936, 669750), (118440, 666900), (118560, 666225), (119700, 659880), (120042, 658000), (120555, 655200), (121500, 650104), (121824, 648375), (122200, 646380), (122850, 642960), (123120, 641550), (123375, 640224), (123500, 639576), (124488, 634500), (125020, 631800), (126000, 626886), (126360, 625100), (126900, 622440), (128250, 615888), (128310, 615600), (128592, 614250), (129276, 611000), (129675, 609120), (131040, 602775), (131600, 600210), (131625, 600096), (131976, 598500), (133000, 593892), (133245, 592800), (133380, 592200), (133950, 589680), (136080, 580450), (136500, 578664), (136800, 577395), (136864, 577125), (137475, 574560), (138320, 571050), (139308, 567000), (140049, 564000), (140400, 562590), (141000, 560196), (141750, 557232), (142128, 555750), (142880, 552825), (143640, 549900), (144666, 546000), (146640, 538650), (147420, 535800), (147744, 534625), (148050, 533520), (148200, 532980), (148473, 532000), (149625, 527904), (150024, 526500), (151200, 522405), (152280, 518700), (152750, 517104), (153900, 513240), (153972, 513000), (155610, 507600), (156000, 506331), (156275, 505440), (157920, 500175), (157950, 500080), (158625, 497952), (159600, 494910), (159894, 494000), (160056, 493500), (160740, 491400), (161595, 488800), (162000, 487578), (162526, 486000), (163800, 482220), (164500, 480168), (164970, 478800), (165984, 475875), (166725, 473760), (168480, 468825), (168777, 468000), (169200, 466830), (170100, 464360), (171000, 461916), (171080, 461700), (172368, 458250), (172900, 456840), (174135, 453600), (175500, 450072), (175968, 448875), (176904, 446500), (177660, 444600), (177840, 444150), (178600, 442260), (179550, 439920), (182000, 433998), (182736, 432250), (183300, 430920), (184275, 428640), (184680, 427700), (185250, 426384), (185744, 425250), (186732, 423000), (187530, 421200), (188000, 420147), (189000, 417924), (190350, 414960), (191520, 412425), (192375, 410592), (192465, 410400), (192888, 409500), (194400, 406315), (196560, 401850), (197400, 400140), (197600, 399735), (197964, 399000), (199500, 395928), (200032, 394875), (200070, 394800), (200925, 393120), (203040, 389025), (204750, 385776), (205200, 384930), (205296, 384750), (207480, 380700), (208962, 378000), (210600, 375060), (211500, 373464), (212625, 371488), (213192, 370500), (213408, 370125), (213850, 369360), (214320, 368550), (215460, 366600), (216125, 365472), (216999, 364000), (218400, 361665), (219960, 359100), (221130, 357200), (222075, 355680), (222300, 355320), (223250, 353808), (225036, 351000), (226800, 348270), (228000, 346437), (228420, 345800), (229125, 344736), (230850, 342160), (230958, 342000), (232180, 340200), (233415, 338400), (234000, 337554), (235872, 334875), (236880, 333450), (239400, 329940), (240084, 329000), (241110, 327600), (243000, 325052), (243789, 324000), (244400, 323190), (245700, 321480), (246240, 320775), (246750, 320112), (247000, 319788), (247455, 319200), (248976, 317250), (250040, 315900), (252000, 313443), (252720, 312550), (253800, 311220), (256500, 307944), (256620, 307800), (257184, 307125), (258552, 305500), (259350, 304560), (263200, 300105), (263250, 300048), (263952, 299250), (266000, 296946), (266490, 296400), (266760, 296100), (267900, 294840), (269325, 293280), (272160, 290225), (273000, 289332), (274950, 287280), (276640, 285525), (277875, 284256), (278616, 283500), (280098, 282000), (280800, 281295)]