421982589600

素因数分解:

$2^5\times 3^4\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:213

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 62, 65, 66, 72, 75, 78, 80, 81, 88, 90, 93, 96, 99, 100, 104, 108, 110, 113, 117, 120, 124, 130, 132, 135, 143, 144, 150, 155, 156, 160, 162, 165, 169, 176, 180, 186, 195, 198, 200, 208, 216, 220, 225, 226, 234, 240, 248, 260, 264, 270, 275, 279, 286, 288, 297, 300, 310, 312, 324, 325, 330, 338, 339, 341, 351, 352, 360, 372, 390, 396, 400, 403, 405, 416, 429, 432, 440, 450, 452, 465, 468, 480, 495, 496, 507, 520, 528, 540, 550, 558, 565, 572, 585, 594, 600, 620, 624, 648, 650, 660, 675, 676, 678, 682, 702, 715, 720, 744, 775, 780, 792, 800, 806, 810, 825, 837, 845, 858, 864, 880, 891, 900, 904, 930, 936, 975, 990, 992, 1014, 1017, 1023, 1040, 1053, 1056, 1080, 1100, 1116, 1130, 1144, 1170, 1188, 1200, 1209, 1240, 1243, 1248, 1287, 1296, 1300, 1320, 1350, 1352, 1356, 1364, 1395, 1404, 1430, 1440, 1469, 1485, 1488, 1521, 1550, 1560, 1584, 1612, 1620, 1650, 1674, 1690, 1695, 1705, 1716, 1755, 1760, 1782, 1800, 1808, 1859, 1860, 1872, 1950, 1980, 2015, 2025, 2028, 2034, 2046, 2080, 2106, 2145, 2160, 2200, 2232, 2260, 2288, 2325, 2340, 2376, 2400, 2418, 2475, 2480, 2486, 2511, 2535, 2574, 2592, 2600, 2640, 2700, 2704, 2712, 2728, 2790, 2808, 2825, 2860, 2925, 2938, 2970, 2976, 3042, 3051, 3069, 3100, 3120, 3168, 3224, 3240, 3300, 3348, 3380, 3390, 3410, 3432, 3503, 3510, 3564, 3575, 3600, 3616, 3627, 3718, 3720, 3729, 3744, 3861, 3900, 3960, 4030, 4050, 4056, 4068, 4092, 4185, 4212, 4225, 4290, 4320, 4400, 4407, 4433, 4455, 4464, 4520, 4563, 4576, 4650, 4680, 4752, 4836, 4950, 4960, 4972, 5022, 5070, 5085, 5115, 5148, 5200, 5239, 5265, 5280, 5400, 5408, 5424, 5456, 5577, 5580, 5616, 5650, 5720, 5850, 5876, 5940, 6045, 6084, 6102, 6138, 6200, 6215, 6240, 6435, 6448, 6480, 6600, 6696, 6760, 6780, 6820, 6864, 6975, 7006, 7020, 7128, 7150, 7200, 7254, 7345, 7425, 7436, 7440, 7458, 7605, 7722, 7800, 7920, 8060, 8100, 8112, 8136, 8184, 8370, 8424, 8450, 8475, 8525, 8580, 8775, 8800, 8814, 8866, 8910, 8928, 9040, 9126, 9153, 9207, 9295, 9300, 9360, 9504, 9672, 9900, 9944, 10044, 10075, 10140, 10170, 10230, 10296, 10400, 10478, 10509, 10530, 10725, 10800, 10848, 10881, 10912, 11154, 11160, 11187, 11232, 11300, 11440, 11583, 11700, 11752, 11880, 12090, 12168, 12204, 12276, 12400, 12430, 12555, 12675, 12870, 12896, 12960, 13200, 13221, 13299, 13392, 13520, 13560, 13640, 13689, 13728, 13950, 14012, 14040, 14256, 14300, 14508, 14690, 14850, 14872, 14880, 14916, 15210, 15255, 15345, 15444, 15600, 15717, 15840, 16120, 16159, 16200, 16224, 16272, 16368, 16731, 16740, 16848, 16900, 16950, 17050, 17160, 17515, 17550, 17628, 17732, 17820, 18080, 18135, 18252, 18306, 18414, 18590, 18600, 18645, 18720, 19097, 19305, 19344, 19800, 19888, 20088, 20150, 20280, 20340, 20460, 20592, 20925, 20956, 21018, 21060, 21450, 21600, 21762, 22035, 22165, 22275, 22308, 22320, 22374, 22600, 22815, 22880, 23166, 23400, 23504, 23760, 24180, 24336, 24408, 24552, 24800, 24860, 25110, 25350, 25425, 25575, 25740, 26195, 26325, 26400, 26442, 26598, 26784, 27040, 27120, 27280, 27378, 27621, 27885, 27900, 28024, 28080, 28512, 28600, 29016, 29380, 29700, 29744, 29832, 30225, 30420, 30510, 30690, 30888, 31075, 31200, 31434, 31527, 32175, 32240, 32318, 32400, 32544, 32643, 32736, 33462, 33480, 33561, 33696, 33800, 33900, 34100, 34320, 35030, 35100, 35256, 35464, 35640, 36270, 36504, 36612, 36725, 36828, 37180, 37200, 37290, 38025, 38194, 38533, 38610, 38688, 39600, 39663, 39776, 39897, 40176, 40300, 40560, 40680, 40920, 41184, 41850, 41912, 42036, 42120, 42900, 43524, 44070, 44330, 44550, 44616, 44640, 44748, 45200, 45539, 45630, 45765, 46035, 46332, 46475, 46800, 47008, 47151, 47520, 48360, 48477, 48672, 48816, 49104, 49720, 50193, 50220, 50700, 50850, 51150, 51480, 52390, 52545, 52650, 52884, 53196, 54240, 54405, 54560, 54756, 55242, 55770, 55800, 55935, 56048, 56160, 57200, 57291, 57629, 57915, 58032, 58760, 59400, 59488, 59664, 60450, 60840, 61020, 61380, 61776, 62150, 62775, 62868, 63054, 64350, 64480, 64636, 64800, 65286, 66105, 66495, 66924, 66960, 67122, 67600, 67800, 68200, 68445, 68640, 70060, 70200, 70512, 70928, 71280, 72540, 73008, 73224, 73450, 73656, 74360, 74400, 74580, 76050, 76275, 76388, 76725, 77066, 77220, 78585, 79200, 79326, 79794, 80352, 80600, 80795, 81120, 81360, 81840, 83655, 83700, 83824, 84072, 84240, 85800, 87048, 87575, 88140, 88660, 89100, 89232, 89496, 90400, 90675, 91078, 91260, 91530, 92070, 92664, 92950, 93225, 93600, 94302, 94581, 95485, 96525, 96720, 96954, 97632, 98208, 99440, 100386, 100440, 100683, 101400, 101700, 102300, 102960, 104780, 105090, 105300, 105768, 106392, 108810, 109512, 110175, 110484, 110825, 111540, 111600, 111870, 112096, 114075, 114400, 114582, 115258, 115599, 115830, 116064, 117520, 118800, 118989, 119328, 119691, 120900, 121680, 122040, 122760, 123552, 124300, 125550, 125736, 126108, 128700, 129272, 130572, 130975, 132210, 132990, 133848, 133920, 134244, 135200, 135600, 136400, 136617, 136890, 138105, 139425, 140120, 140400, 141024, 141453, 141856, 142560, 145080, 145431, 146016, 146448, 146900, 147312, 148720, 149160, 150579, 152100, 152550, 152776, 153450, 154132, 154440, 157170, 157635, 158652, 159588, 161200, 161590, 162720, 163215, 163680, 167310, 167400, 167648, 167805, 168144, 168480, 171600, 171873, 172887, 174096, 175150, 176280, 177320, 178200, 178464, 178992, 181350, 182156, 182520, 183060, 184140, 185328, 185900, 186450, 188604, 189162, 190970, 192665, 193050, 193440, 193908, 198315, 198880, 199485, 200772, 200880, 201366, 202800, 203400, 204600, 205920, 209560, 210067, 210180, 210600, 211536, 212784, 217620, 219024, 220350, 220968, 221650, 223080, 223200, 223740, 227695, 228150, 228825, 229164, 230175, 230516, 231198, 231660, 235040, 235755, 237600, 237978, 239382, 241800, 242385, 243360, 244080, 245520, 248600, 250965, 251100, 251472, 252216, 257400, 258544, 261144, 261950, 262725, 264420, 265980, 267696, 268488, 271200, 272025, 272800, 273234, 273780, 276210, 278850, 279675, 280240, 280800, 282906, 283743, 286455, 288145, 289575, 290160, 290862, 292896, 293800, 294624, 297440, 298320, 301158, 304200, 305100, 305552, 306900, 308264, 308880, 314340, 315270, 317304, 319176, 322400, 323180, 326430, 330525, 332475, 334620, 334800, 335610, 336288, 342225, 343200, 343746, 345774, 346797, 348192, 350300, 352560, 354640, 356400, 357984, 359073, 362700, 364312, 365040, 366120, 368280, 370656, 371800, 372900, 377208, 378324, 381940, 385330, 386100, 387816, 392925, 396630, 398970, 401544, 401760, 402732, 403975, 405600, 406800, 409200, 409851, 418275, 419120, 420134, 420360, 421200, 423072, 424359, 425568, 435240, 436293, 438048, 440700, 441936, 443300, 446160, 447480, 455390, 456300, 457650, 458328, 460350, 461032, 462396, 463320, 471510, 472905, 475956, 477425, 478764, 483600, 484770, 488160, 491040, 497200, 500929, 501930, 502200, 502944, 503415, 504432, 514800, 515619, 517088, 518661, 522288, 523900, 525450, 528840, 531960, 535392, 536976, 544050, 546468, 547560, 552420, 557700, 559350, 560480, 565812, 567486, 572910, 576290, 577995, 579150, 580320, 581724, 587600, 592007, 594945, 596640, 598455, 602316, 608400, 610200, 611104, 613800, 616528, 617760, 628680, 630201, 630540, 634608, 638352, 646360, 652860, 661050, 664950, 669240, 669600, 671220, 683085, 684450, 687492, 690525, 691548, 693594, 700600, 705120, 707265, 709280, 712800, 718146, 725400, 727155, 728624, 730080, 732240, 736560, 743600, 745800, 752895, 754416, 756648, 763880, 770660, 772200, 775632, 785850, 788175, 793260, 797940, 803088, 805464, 807950, 813600, 816075, 818400, 819702, 836550, 838240, 839025, 840268, 840720, 842400, 848718, 859365, 864435, 870480, 872586, 881400, 883872, 886600, 892320, 894960, 910780, 912600, 915300, 916656, 920700, 922064, 924792, 926640, 943020, 945810, 951912, 954850, 957528, 963325, 967200, 969540, 991575, 994400, 997425, 1001858, 1003860, 1004400, 1006830, 1008864, 1029600, 1031238, 1037322, 1040391, 1044576, 1047800, 1050335, 1050900, 1057680, 1063920, 1073952, 1088100, 1092936, 1095120, 1104840, 1115400, 1118700, 1131624, 1134972, 1138475, 1145820, 1152580, 1155990, 1158300, 1163448, 1175200, 1178775, 1184014, 1189890, 1196910, 1204632, 1211925, 1216800, 1220400, 1227600, 1229553, 1233056, 1254825, 1257360, 1260402, 1261080, 1269216, 1276704, 1292720, 1305720, 1308879, 1322100, 1329900, 1338480, 1342440, 1366170, 1368900, 1374984, 1381050, 1383096, 1387188, 1401200, 1414530, 1418715, 1432275, 1436292, 1440725, 1450800, 1454310, 1457248, 1464480, 1473120, 1487200, 1491600, 1502787, 1505790, 1508832, 1513296, 1527760, 1541320, 1544400, 1546857, 1551264, 1555983, 1571700, 1576350, 1586520, 1595880, 1606176, 1610928, 1615900, 1632150, 1639404, 1673100, 1678050, 1680536, 1681440, 1697436, 1718730, 1728870, 1733985, 1740960, 1745172, 1762800, 1773200, 1776021, 1789920, 1795365, 1821560, 1825200, 1830600, 1833312, 1841400, 1844128, 1849584, 1853280, 1886040, 1890603, 1891620, 1903824, 1909700, 1915056, 1926650, 1939080, 1983150, 1994850, 2003716, 2007720, 2008800, 2013660, 2049255, 2062476, 2074644, 2080782, 2095600, 2100670, 2101800, 2115360, 2121795, 2127840, 2176200, 2181465, 2185872, 2190240, 2209680, 2230800, 2237400, 2263248, 2269944, 2276950, 2291640, 2305160, 2311980, 2316600, 2326896, 2357550, 2364525, 2368028, 2379780, 2393820, 2409264, 2423850, 2440800, 2455200, 2459106, 2504645, 2509650, 2514720, 2517075, 2520804, 2522160, 2578095, 2585440, 2593305, 2611440, 2617758, 2644200, 2659800, 2676960, 2684880, 2732340, 2737800, 2749968, 2762100, 2766192, 2774376, 2802400, 2829060, 2837430, 2864550, 2872584, 2881450, 2889975, 2901600, 2908620, 2960035, 2974725, 2983200, 2992275, 3005574, 3011580, 3026592, 3055520, 3082640, 3088800, 3093714, 3111966, 3121173, 3143400, 3151005, 3152700, 3173040, 3191760, 3221856, 3231800, 3264300, 3278808, 3346200, 3356100, 3361072, 3394872, 3415425, 3437460, 3457740, 3467970, 3490344, 3525600, 3536325, 3546400, 3552042, 3590730, 3635775, 3643120, 3650400, 3661200, 3682800, 3688659, 3699168, 3764475, 3772080, 3781206, 3783240, 3807648, 3819400, 3830112, 3853300, 3878160, 3966300, 3989700, 4007432, 4015440, 4027320, 4098510, 4124952, 4149288, 4161564, 4191200, 4201340, 4203600, 4243590, 4296825, 4322175, 4352400, 4362930, 4371744, 4419360, 4461600, 4474800, 4508361, 4526496, 4539888, 4553900, 4583280, 4610320, 4623960, 4633200, 4653792, 4667949, 4715100, 4729050, 4736056, 4759560, 4787640, 4818528, 4847700, 4918212, 5009290, 5019300, 5034150, 5041608, 5044320, 5156190, 5186610, 5201955, 5222880, 5235516, 5251675, 5288400, 5319600, 5328063, 5369760, 5464680, 5475600, 5499936, 5524200, 5532384, 5548752, 5658120, 5671809, 5674860, 5729100, 5745168, 5762900, 5779950, 5817240, 5920070, 5949450, 5984550, 6011148, 6023160, 6147765, 6165280, 6187428, 6223932, 6242346, 6286800, 6302010, 6305400, 6346080, 6383520, 6463600, 6512077, 6528600, 6544395, 6557616, 6692400, 6712200, 6722144, 6789744, 6830850, 6874920, 6915480, 6935940, 6980688, 7072650, 7093575, 7104084, 7181460, 7271550, 7286240, 7322400, 7365600, 7377318, 7513935, 7528950, 7544160, 7562412, 7566480, 7638800, 7706600, 7734285, 7756320, 7779915, 7932600, 7979400, 8014864, 8030880, 8054640, 8197020, 8249904, 8298576, 8323128, 8402680, 8407200, 8487180, 8593650, 8644350, 8669925, 8704800, 8725860, 8880105, 8949600, 8976825, 9016722, 9079776, 9107800, 9166560, 9220640, 9247920, 9266400, 9335898, 9430200, 9453015, 9458100, 9472112, 9519120, 9575280, 9695400, 9836424, 10018580, 10038600, 10068300, 10083216, 10246275, 10312380, 10373220, 10403910, 10471032, 10503350, 10576800, 10608975, 10639200, 10656126, 10907325, 10929360, 10951200, 11048400, 11097504, 11316240, 11343618, 11349720, 11458200, 11490336, 11525800, 11559900, 11634480, 11840140, 11898900, 11969100, 12022296, 12046320, 12295530, 12374856, 12447864, 12484692, 12523225, 12573600, 12604020, 12610800, 12890475, 12927200, 12966525, 13024154, 13057200, 13088790, 13115232, 13384800, 13424400, 13525083, 13579488, 13661700, 13749840, 13830960, 13871880, 13961376, 14145300, 14187150, 14208168, 14362920, 14543100, 14754636, 14800175, 15027870, 15057900, 15124824, 15132960, 15277600, 15413200, 15468570, 15559830, 15605865, 15755025, 15865200, 15958800, 15984189, 16029728, 16109280, 16394040, 16499808, 16597152, 16646256, 16805360, 16974360, 17015427, 17187300, 17288700, 17339850, 17451720, 17760210, 17953650, 18033444, 18215600, 18443295, 18495840, 18671796, 18860400, 18906030, 18916200, 18944224, 19038240, 19150560, 19390800, 19536231, 19672848, 20037160, 20077200, 20136600, 20166432, 20492550, 20624760, 20746440, 20807820, 20942064, 21006700, 21217950, 21312252, 21814650, 21858720, 22096800, 22541805, 22632480, 22687236, 22699440, 22916400, 23051600, 23119800, 23268960, 23339745, 23680280, 23797800, 23938200, 24044592, 24092640, 24591060, 24749712, 24895728, 24969384, 25046450, 25208040, 25221600, 25780950, 25933050, 26009775, 26048308, 26114400, 26177580, 26640315, 26848800, 27050166, 27323400, 27499680, 27661920, 27743760, 28290600, 28359045, 28374300, 28416336, 28725840, 29086200, 29509272, 29600350, 30055740, 30115800, 30249648, 30738825, 30826400, 30937140, 31119660, 31211730, 31510050, 31730400, 31917600, 31968378, 32560385, 32721975, 32788080, 33292512, 33610720, 33948720, 34030854, 34374600, 34577400, 34679700, 34903440, 35520420, 35907300, 36066888, 36431200, 36886590, 37343592, 37569675, 37720800, 37812060, 37832400, 38671425, 38781600, 38899575, 39072462, 39345696, 40074320, 40154400, 40273200, 40575249, 40985100, 41249520, 41492880, 41615640, 41884128, 42013400, 42435900, 42624504, 43629300, 44400525, 45083610, 45374472, 45398880, 45832800, 46103200, 46239600, 46679490, 47265075, 47360560, 47595600, 47876400, 47952567, 48089184, 49182120, 49499424, 49791456, 49938768, 50092900, 50416080, 51561900, 51866100, 52019550, 52096616, 52355160, 53280630, 54100332, 54646800, 55487520, 56581200, 56718090, 56748600, 56832672, 57451680, 58172400, 58608693, 59018544, 59200700, 60111480, 60231600, 60499296, 61477650, 61874280, 62239320, 62423460, 63020100, 63936756, 65120770, 65443950, 65576160, 67625415, 67897440, 68061708, 68749200, 69154800, 69359400, 69806880, 71040840, 71814600, 72133776, 73773180, 74687184, 75139350, 75624120, 75664800, 77342850, 77799150, 78029325, 78144924, 79920945, 80148640, 80546400, 81150498, 81970200, 82499040, 82985760, 83231280, 84026800, 84871800, 85077135, 85249008, 87258600, 88801050, 90167220, 90748944, 92216475, 92479200, 93358980, 94530150, 94721120, 95191200, 95752800, 95905134, 97681155, 98364240, 99877536, 100185800, 100832160, 103123800, 103732200, 104039100, 104193232, 104710320, 106561260, 108200664, 109293600, 112709025, 113162400, 113436180, 113497200, 116344800, 116698725, 117217386, 118037088, 118401400, 120222960, 120463200, 122955300, 123748560, 124478640, 124846920, 126040200, 127873512, 130241540, 130887900, 133201575, 135250830, 136123416, 137498400, 138309600, 138718800, 141795225, 142081680, 143629200, 144267552, 147546360, 149374368, 150278700, 151248240, 154685700, 155598300, 156058650, 156289848, 159841890, 162300996, 162801925, 163940400, 166462560, 168053600, 169743600, 170154270, 170498016, 174517200, 175826079, 177602100, 180334440, 181497888, 184432950, 186717960, 189060300, 191810268, 195362310, 196728480, 200371600, 202876245, 206247600, 207464400, 208078200, 208386464, 209420640, 213122520, 216401328, 225418050, 226872360, 226994400, 233397450, 234434772, 236802800, 239762835, 240445920, 245910600, 247497120, 248957280, 249693840, 252080400, 255747024, 260483080, 261775800, 266403150, 270501660, 272246832, 277437600, 283590450, 284163360, 287258400, 293043465, 295092720, 300557400, 302496480, 309371400, 311196600, 312117300, 312579696, 319683780, 324601992, 325603850, 327880800, 338127075, 339487200, 340308540, 349034400, 351652158, 355204200, 360668880, 368865900, 373435920, 378120600, 383620536, 390724620, 399604725, 400743200, 405752490, 412495200, 414928800, 416156400, 425385675, 426245040, 432802656, 450836100, 453744720, 466794900, 468869544, 473605600, 479525670, 488405775, 491821200, 499387680, 504160800, 511494048, 520966160, 523551600, 527478237, 532806300, 541003320, 544493664, 567180900, 586086930, 590185440, 601114800, 618742800, 622393200, 624234600, 625159392, 639367560, 649203984, 651207700, 676254150, 680617080, 703304316, 710408400, 721337760, 737731800, 746871840, 756241200, 767241072, 781449240, 799209450, 811504980, 832312800, 850771350, 852490080, 879130395, 901672200, 907489440, 933589800, 937739088, 959051340, 976811550, 983642400, 1014381225, 1041932320, 1047103200, 1054956474, 1065612600, 1082006640, 1134361800, 1172173860, 1198814175, 1202229600, 1237485600, 1244786400, 1248469200, 1278735120, 1298407968, 1302415400, 1352508300, 1361234160, 1406608632, 1420816800, 1465217325, 1475463600, 1512482400, 1534482144, 1562898480, 1598418900, 1623009960, 1701542700, 1758260790, 1803344400, 1867179600, 1875478176, 1918102680, 1953623100, 2028762450, 2109912948, 2131225200, 2164013280, 2268723600, 2344347720, 2397628350, 2496938400, 2557470240, 2604830800, 2637391185, 2705016600, 2722468320, 2813217264, 2930434650, 2950927200, 3125796960, 3196837800, 3246019920, 3403085400, 3516521580, 3606688800, 3734359200, 3836205360, 3907246200, 4057524900, 4219825896, 4262450400, 4395651975, 4537447200, 4688695440, 4795256700, 5209661600, 5274782370, 5410033200, 5626434528, 5860869300, 6393675600, 6492039840, 6806170800, 7033043160, 7672410720, 7814492400, 8115049800, 8439651792, 8791303950, 9377390880, 9590513400, 10549564740, 10820066400, 11721738600, 12787351200, 13186955925, 13612341600, 14066086320, 15628984800, 16230099600, 16879303584, 17582607900, 19181026800, 21099129480, 23443477200, 26373911850, 28132172640, 32460199200, 35165215800, 38362053600, 42198258960, 46886954400, 52747823700, 70330431600, 84396517920, 105495647400, 140660863200, 210991294800, 421982589600]

約数ペア:

[(1, 421982589600), (2, 210991294800), (3, 140660863200), (4, 105495647400), (5, 84396517920), (6, 70330431600), (8, 52747823700), (9, 46886954400), (10, 42198258960), (11, 38362053600), (12, 35165215800), (13, 32460199200), (15, 28132172640), (16, 26373911850), (18, 23443477200), (20, 21099129480), (22, 19181026800), (24, 17582607900), (25, 16879303584), (26, 16230099600), (27, 15628984800), (30, 14066086320), (31, 13612341600), (32, 13186955925), (33, 12787351200), (36, 11721738600), (39, 10820066400), (40, 10549564740), (44, 9590513400), (45, 9377390880), (48, 8791303950), (50, 8439651792), (52, 8115049800), (54, 7814492400), (55, 7672410720), (60, 7033043160), (62, 6806170800), (65, 6492039840), (66, 6393675600), (72, 5860869300), (75, 5626434528), (78, 5410033200), (80, 5274782370), (81, 5209661600), (88, 4795256700), (90, 4688695440), (93, 4537447200), (96, 4395651975), (99, 4262450400), (100, 4219825896), (104, 4057524900), (108, 3907246200), (110, 3836205360), (113, 3734359200), (117, 3606688800), (120, 3516521580), (124, 3403085400), (130, 3246019920), (132, 3196837800), (135, 3125796960), (143, 2950927200), (144, 2930434650), (150, 2813217264), (155, 2722468320), (156, 2705016600), (160, 2637391185), (162, 2604830800), (165, 2557470240), (169, 2496938400), (176, 2397628350), (180, 2344347720), (186, 2268723600), (195, 2164013280), (198, 2131225200), (200, 2109912948), (208, 2028762450), (216, 1953623100), (220, 1918102680), (225, 1875478176), (226, 1867179600), (234, 1803344400), (240, 1758260790), (248, 1701542700), (260, 1623009960), (264, 1598418900), (270, 1562898480), (275, 1534482144), (279, 1512482400), (286, 1475463600), (288, 1465217325), (297, 1420816800), (300, 1406608632), (310, 1361234160), (312, 1352508300), (324, 1302415400), (325, 1298407968), (330, 1278735120), (338, 1248469200), (339, 1244786400), (341, 1237485600), (351, 1202229600), (352, 1198814175), (360, 1172173860), (372, 1134361800), (390, 1082006640), (396, 1065612600), (400, 1054956474), (403, 1047103200), (405, 1041932320), (416, 1014381225), (429, 983642400), (432, 976811550), (440, 959051340), (450, 937739088), (452, 933589800), (465, 907489440), (468, 901672200), (480, 879130395), (495, 852490080), (496, 850771350), (507, 832312800), (520, 811504980), (528, 799209450), (540, 781449240), (550, 767241072), (558, 756241200), (565, 746871840), (572, 737731800), (585, 721337760), (594, 710408400), (600, 703304316), (620, 680617080), (624, 676254150), (648, 651207700), (650, 649203984), (660, 639367560), (675, 625159392), (676, 624234600), (678, 622393200), (682, 618742800), (702, 601114800), (715, 590185440), (720, 586086930), (744, 567180900), (775, 544493664), (780, 541003320), (792, 532806300), (800, 527478237), (806, 523551600), (810, 520966160), (825, 511494048), (837, 504160800), (845, 499387680), (858, 491821200), (864, 488405775), (880, 479525670), (891, 473605600), (900, 468869544), (904, 466794900), (930, 453744720), (936, 450836100), (975, 432802656), (990, 426245040), (992, 425385675), (1014, 416156400), (1017, 414928800), (1023, 412495200), (1040, 405752490), (1053, 400743200), (1056, 399604725), (1080, 390724620), (1100, 383620536), (1116, 378120600), (1130, 373435920), (1144, 368865900), (1170, 360668880), (1188, 355204200), (1200, 351652158), (1209, 349034400), (1240, 340308540), (1243, 339487200), (1248, 338127075), (1287, 327880800), (1296, 325603850), (1300, 324601992), (1320, 319683780), (1350, 312579696), (1352, 312117300), (1356, 311196600), (1364, 309371400), (1395, 302496480), (1404, 300557400), (1430, 295092720), (1440, 293043465), (1469, 287258400), (1485, 284163360), (1488, 283590450), (1521, 277437600), (1550, 272246832), (1560, 270501660), (1584, 266403150), (1612, 261775800), (1620, 260483080), (1650, 255747024), (1674, 252080400), (1690, 249693840), (1695, 248957280), (1705, 247497120), (1716, 245910600), (1755, 240445920), (1760, 239762835), (1782, 236802800), (1800, 234434772), (1808, 233397450), (1859, 226994400), (1860, 226872360), (1872, 225418050), (1950, 216401328), (1980, 213122520), (2015, 209420640), (2025, 208386464), (2028, 208078200), (2034, 207464400), (2046, 206247600), (2080, 202876245), (2106, 200371600), (2145, 196728480), (2160, 195362310), (2200, 191810268), (2232, 189060300), (2260, 186717960), (2288, 184432950), (2325, 181497888), (2340, 180334440), (2376, 177602100), (2400, 175826079), (2418, 174517200), (2475, 170498016), (2480, 170154270), (2486, 169743600), (2511, 168053600), (2535, 166462560), (2574, 163940400), (2592, 162801925), (2600, 162300996), (2640, 159841890), (2700, 156289848), (2704, 156058650), (2712, 155598300), (2728, 154685700), (2790, 151248240), (2808, 150278700), (2825, 149374368), (2860, 147546360), (2925, 144267552), (2938, 143629200), (2970, 142081680), (2976, 141795225), (3042, 138718800), (3051, 138309600), (3069, 137498400), (3100, 136123416), (3120, 135250830), (3168, 133201575), (3224, 130887900), (3240, 130241540), (3300, 127873512), (3348, 126040200), (3380, 124846920), (3390, 124478640), (3410, 123748560), (3432, 122955300), (3503, 120463200), (3510, 120222960), (3564, 118401400), (3575, 118037088), (3600, 117217386), (3616, 116698725), (3627, 116344800), (3718, 113497200), (3720, 113436180), (3729, 113162400), (3744, 112709025), (3861, 109293600), (3900, 108200664), (3960, 106561260), (4030, 104710320), (4050, 104193232), (4056, 104039100), (4068, 103732200), (4092, 103123800), (4185, 100832160), (4212, 100185800), (4225, 99877536), (4290, 98364240), (4320, 97681155), (4400, 95905134), (4407, 95752800), (4433, 95191200), (4455, 94721120), (4464, 94530150), (4520, 93358980), (4563, 92479200), (4576, 92216475), (4650, 90748944), (4680, 90167220), (4752, 88801050), (4836, 87258600), (4950, 85249008), (4960, 85077135), (4972, 84871800), (5022, 84026800), (5070, 83231280), (5085, 82985760), (5115, 82499040), (5148, 81970200), (5200, 81150498), (5239, 80546400), (5265, 80148640), (5280, 79920945), (5400, 78144924), (5408, 78029325), (5424, 77799150), (5456, 77342850), (5577, 75664800), (5580, 75624120), (5616, 75139350), (5650, 74687184), (5720, 73773180), (5850, 72133776), (5876, 71814600), (5940, 71040840), (6045, 69806880), (6084, 69359400), (6102, 69154800), (6138, 68749200), (6200, 68061708), (6215, 67897440), (6240, 67625415), (6435, 65576160), (6448, 65443950), (6480, 65120770), (6600, 63936756), (6696, 63020100), (6760, 62423460), (6780, 62239320), (6820, 61874280), (6864, 61477650), (6975, 60499296), (7006, 60231600), (7020, 60111480), (7128, 59200700), (7150, 59018544), (7200, 58608693), (7254, 58172400), (7345, 57451680), (7425, 56832672), (7436, 56748600), (7440, 56718090), (7458, 56581200), (7605, 55487520), (7722, 54646800), (7800, 54100332), (7920, 53280630), (8060, 52355160), (8100, 52096616), (8112, 52019550), (8136, 51866100), (8184, 51561900), (8370, 50416080), (8424, 50092900), (8450, 49938768), (8475, 49791456), (8525, 49499424), (8580, 49182120), (8775, 48089184), (8800, 47952567), (8814, 47876400), (8866, 47595600), (8910, 47360560), (8928, 47265075), (9040, 46679490), (9126, 46239600), (9153, 46103200), (9207, 45832800), (9295, 45398880), (9300, 45374472), (9360, 45083610), (9504, 44400525), (9672, 43629300), (9900, 42624504), (9944, 42435900), (10044, 42013400), (10075, 41884128), (10140, 41615640), (10170, 41492880), (10230, 41249520), (10296, 40985100), (10400, 40575249), (10478, 40273200), (10509, 40154400), (10530, 40074320), (10725, 39345696), (10800, 39072462), (10848, 38899575), (10881, 38781600), (10912, 38671425), (11154, 37832400), (11160, 37812060), (11187, 37720800), (11232, 37569675), (11300, 37343592), (11440, 36886590), (11583, 36431200), (11700, 36066888), (11752, 35907300), (11880, 35520420), (12090, 34903440), (12168, 34679700), (12204, 34577400), (12276, 34374600), (12400, 34030854), (12430, 33948720), (12555, 33610720), (12675, 33292512), (12870, 32788080), (12896, 32721975), (12960, 32560385), (13200, 31968378), (13221, 31917600), (13299, 31730400), (13392, 31510050), (13520, 31211730), (13560, 31119660), (13640, 30937140), (13689, 30826400), (13728, 30738825), (13950, 30249648), (14012, 30115800), (14040, 30055740), (14256, 29600350), (14300, 29509272), (14508, 29086200), (14690, 28725840), (14850, 28416336), (14872, 28374300), (14880, 28359045), (14916, 28290600), (15210, 27743760), (15255, 27661920), (15345, 27499680), (15444, 27323400), (15600, 27050166), (15717, 26848800), (15840, 26640315), (16120, 26177580), (16159, 26114400), (16200, 26048308), (16224, 26009775), (16272, 25933050), (16368, 25780950), (16731, 25221600), (16740, 25208040), (16848, 25046450), (16900, 24969384), (16950, 24895728), (17050, 24749712), (17160, 24591060), (17515, 24092640), (17550, 24044592), (17628, 23938200), (17732, 23797800), (17820, 23680280), (18080, 23339745), (18135, 23268960), (18252, 23119800), (18306, 23051600), (18414, 22916400), (18590, 22699440), (18600, 22687236), (18645, 22632480), (18720, 22541805), (19097, 22096800), (19305, 21858720), (19344, 21814650), (19800, 21312252), (19888, 21217950), (20088, 21006700), (20150, 20942064), (20280, 20807820), (20340, 20746440), (20460, 20624760), (20592, 20492550), (20925, 20166432), (20956, 20136600), (21018, 20077200), (21060, 20037160), (21450, 19672848), (21600, 19536231), (21762, 19390800), (22035, 19150560), (22165, 19038240), (22275, 18944224), (22308, 18916200), (22320, 18906030), (22374, 18860400), (22600, 18671796), (22815, 18495840), (22880, 18443295), (23166, 18215600), (23400, 18033444), (23504, 17953650), (23760, 17760210), (24180, 17451720), (24336, 17339850), (24408, 17288700), (24552, 17187300), (24800, 17015427), (24860, 16974360), (25110, 16805360), (25350, 16646256), (25425, 16597152), (25575, 16499808), (25740, 16394040), (26195, 16109280), (26325, 16029728), (26400, 15984189), (26442, 15958800), (26598, 15865200), (26784, 15755025), (27040, 15605865), (27120, 15559830), (27280, 15468570), (27378, 15413200), (27621, 15277600), (27885, 15132960), (27900, 15124824), (28024, 15057900), (28080, 15027870), (28512, 14800175), (28600, 14754636), (29016, 14543100), (29380, 14362920), (29700, 14208168), (29744, 14187150), (29832, 14145300), (30225, 13961376), (30420, 13871880), (30510, 13830960), (30690, 13749840), (30888, 13661700), (31075, 13579488), (31200, 13525083), (31434, 13424400), (31527, 13384800), (32175, 13115232), (32240, 13088790), (32318, 13057200), (32400, 13024154), (32544, 12966525), (32643, 12927200), (32736, 12890475), (33462, 12610800), (33480, 12604020), (33561, 12573600), (33696, 12523225), (33800, 12484692), (33900, 12447864), (34100, 12374856), (34320, 12295530), (35030, 12046320), (35100, 12022296), (35256, 11969100), (35464, 11898900), (35640, 11840140), (36270, 11634480), (36504, 11559900), (36612, 11525800), (36725, 11490336), (36828, 11458200), (37180, 11349720), (37200, 11343618), (37290, 11316240), (38025, 11097504), (38194, 11048400), (38533, 10951200), (38610, 10929360), (38688, 10907325), (39600, 10656126), (39663, 10639200), (39776, 10608975), (39897, 10576800), (40176, 10503350), (40300, 10471032), (40560, 10403910), (40680, 10373220), (40920, 10312380), (41184, 10246275), (41850, 10083216), (41912, 10068300), (42036, 10038600), (42120, 10018580), (42900, 9836424), (43524, 9695400), (44070, 9575280), (44330, 9519120), (44550, 9472112), (44616, 9458100), (44640, 9453015), (44748, 9430200), (45200, 9335898), (45539, 9266400), (45630, 9247920), (45765, 9220640), (46035, 9166560), (46332, 9107800), (46475, 9079776), (46800, 9016722), (47008, 8976825), (47151, 8949600), (47520, 8880105), (48360, 8725860), (48477, 8704800), (48672, 8669925), (48816, 8644350), (49104, 8593650), (49720, 8487180), (50193, 8407200), (50220, 8402680), (50700, 8323128), (50850, 8298576), (51150, 8249904), (51480, 8197020), (52390, 8054640), (52545, 8030880), (52650, 8014864), (52884, 7979400), (53196, 7932600), (54240, 7779915), (54405, 7756320), (54560, 7734285), (54756, 7706600), (55242, 7638800), (55770, 7566480), (55800, 7562412), (55935, 7544160), (56048, 7528950), (56160, 7513935), (57200, 7377318), (57291, 7365600), (57629, 7322400), (57915, 7286240), (58032, 7271550), (58760, 7181460), (59400, 7104084), (59488, 7093575), (59664, 7072650), (60450, 6980688), (60840, 6935940), (61020, 6915480), (61380, 6874920), (61776, 6830850), (62150, 6789744), (62775, 6722144), (62868, 6712200), (63054, 6692400), (64350, 6557616), (64480, 6544395), (64636, 6528600), (64800, 6512077), (65286, 6463600), (66105, 6383520), (66495, 6346080), (66924, 6305400), (66960, 6302010), (67122, 6286800), (67600, 6242346), (67800, 6223932), (68200, 6187428), (68445, 6165280), (68640, 6147765), (70060, 6023160), (70200, 6011148), (70512, 5984550), (70928, 5949450), (71280, 5920070), (72540, 5817240), (73008, 5779950), (73224, 5762900), (73450, 5745168), (73656, 5729100), (74360, 5674860), (74400, 5671809), (74580, 5658120), (76050, 5548752), (76275, 5532384), (76388, 5524200), (76725, 5499936), (77066, 5475600), (77220, 5464680), (78585, 5369760), (79200, 5328063), (79326, 5319600), (79794, 5288400), (80352, 5251675), (80600, 5235516), (80795, 5222880), (81120, 5201955), (81360, 5186610), (81840, 5156190), (83655, 5044320), (83700, 5041608), (83824, 5034150), (84072, 5019300), (84240, 5009290), (85800, 4918212), (87048, 4847700), (87575, 4818528), (88140, 4787640), (88660, 4759560), (89100, 4736056), (89232, 4729050), (89496, 4715100), (90400, 4667949), (90675, 4653792), (91078, 4633200), (91260, 4623960), (91530, 4610320), (92070, 4583280), (92664, 4553900), (92950, 4539888), (93225, 4526496), (93600, 4508361), (94302, 4474800), (94581, 4461600), (95485, 4419360), (96525, 4371744), (96720, 4362930), (96954, 4352400), (97632, 4322175), (98208, 4296825), (99440, 4243590), (100386, 4203600), (100440, 4201340), (100683, 4191200), (101400, 4161564), (101700, 4149288), (102300, 4124952), (102960, 4098510), (104780, 4027320), (105090, 4015440), (105300, 4007432), (105768, 3989700), (106392, 3966300), (108810, 3878160), (109512, 3853300), (110175, 3830112), (110484, 3819400), (110825, 3807648), (111540, 3783240), (111600, 3781206), (111870, 3772080), (112096, 3764475), (114075, 3699168), (114400, 3688659), (114582, 3682800), (115258, 3661200), (115599, 3650400), (115830, 3643120), (116064, 3635775), (117520, 3590730), (118800, 3552042), (118989, 3546400), (119328, 3536325), (119691, 3525600), (120900, 3490344), (121680, 3467970), (122040, 3457740), (122760, 3437460), (123552, 3415425), (124300, 3394872), (125550, 3361072), (125736, 3356100), (126108, 3346200), (128700, 3278808), (129272, 3264300), (130572, 3231800), (130975, 3221856), (132210, 3191760), (132990, 3173040), (133848, 3152700), (133920, 3151005), (134244, 3143400), (135200, 3121173), (135600, 3111966), (136400, 3093714), (136617, 3088800), (136890, 3082640), (138105, 3055520), (139425, 3026592), (140120, 3011580), (140400, 3005574), (141024, 2992275), (141453, 2983200), (141856, 2974725), (142560, 2960035), (145080, 2908620), (145431, 2901600), (146016, 2889975), (146448, 2881450), (146900, 2872584), (147312, 2864550), (148720, 2837430), (149160, 2829060), (150579, 2802400), (152100, 2774376), (152550, 2766192), (152776, 2762100), (153450, 2749968), (154132, 2737800), (154440, 2732340), (157170, 2684880), (157635, 2676960), (158652, 2659800), (159588, 2644200), (161200, 2617758), (161590, 2611440), (162720, 2593305), (163215, 2585440), (163680, 2578095), (167310, 2522160), (167400, 2520804), (167648, 2517075), (167805, 2514720), (168144, 2509650), (168480, 2504645), (171600, 2459106), (171873, 2455200), (172887, 2440800), (174096, 2423850), (175150, 2409264), (176280, 2393820), (177320, 2379780), (178200, 2368028), (178464, 2364525), (178992, 2357550), (181350, 2326896), (182156, 2316600), (182520, 2311980), (183060, 2305160), (184140, 2291640), (185328, 2276950), (185900, 2269944), (186450, 2263248), (188604, 2237400), (189162, 2230800), (190970, 2209680), (192665, 2190240), (193050, 2185872), (193440, 2181465), (193908, 2176200), (198315, 2127840), (198880, 2121795), (199485, 2115360), (200772, 2101800), (200880, 2100670), (201366, 2095600), (202800, 2080782), (203400, 2074644), (204600, 2062476), (205920, 2049255), (209560, 2013660), (210067, 2008800), (210180, 2007720), (210600, 2003716), (211536, 1994850), (212784, 1983150), (217620, 1939080), (219024, 1926650), (220350, 1915056), (220968, 1909700), (221650, 1903824), (223080, 1891620), (223200, 1890603), (223740, 1886040), (227695, 1853280), (228150, 1849584), (228825, 1844128), (229164, 1841400), (230175, 1833312), (230516, 1830600), (231198, 1825200), (231660, 1821560), (235040, 1795365), (235755, 1789920), (237600, 1776021), (237978, 1773200), (239382, 1762800), (241800, 1745172), (242385, 1740960), (243360, 1733985), (244080, 1728870), (245520, 1718730), (248600, 1697436), (250965, 1681440), (251100, 1680536), (251472, 1678050), (252216, 1673100), (257400, 1639404), (258544, 1632150), (261144, 1615900), (261950, 1610928), (262725, 1606176), (264420, 1595880), (265980, 1586520), (267696, 1576350), (268488, 1571700), (271200, 1555983), (272025, 1551264), (272800, 1546857), (273234, 1544400), (273780, 1541320), (276210, 1527760), (278850, 1513296), (279675, 1508832), (280240, 1505790), (280800, 1502787), (282906, 1491600), (283743, 1487200), (286455, 1473120), (288145, 1464480), (289575, 1457248), (290160, 1454310), (290862, 1450800), (292896, 1440725), (293800, 1436292), (294624, 1432275), (297440, 1418715), (298320, 1414530), (301158, 1401200), (304200, 1387188), (305100, 1383096), (305552, 1381050), (306900, 1374984), (308264, 1368900), (308880, 1366170), (314340, 1342440), (315270, 1338480), (317304, 1329900), (319176, 1322100), (322400, 1308879), (323180, 1305720), (326430, 1292720), (330525, 1276704), (332475, 1269216), (334620, 1261080), (334800, 1260402), (335610, 1257360), (336288, 1254825), (342225, 1233056), (343200, 1229553), (343746, 1227600), (345774, 1220400), (346797, 1216800), (348192, 1211925), (350300, 1204632), (352560, 1196910), (354640, 1189890), (356400, 1184014), (357984, 1178775), (359073, 1175200), (362700, 1163448), (364312, 1158300), (365040, 1155990), (366120, 1152580), (368280, 1145820), (370656, 1138475), (371800, 1134972), (372900, 1131624), (377208, 1118700), (378324, 1115400), (381940, 1104840), (385330, 1095120), (386100, 1092936), (387816, 1088100), (392925, 1073952), (396630, 1063920), (398970, 1057680), (401544, 1050900), (401760, 1050335), (402732, 1047800), (403975, 1044576), (405600, 1040391), (406800, 1037322), (409200, 1031238), (409851, 1029600), (418275, 1008864), (419120, 1006830), (420134, 1004400), (420360, 1003860), (421200, 1001858), (423072, 997425), (424359, 994400), (425568, 991575), (435240, 969540), (436293, 967200), (438048, 963325), (440700, 957528), (441936, 954850), (443300, 951912), (446160, 945810), (447480, 943020), (455390, 926640), (456300, 924792), (457650, 922064), (458328, 920700), (460350, 916656), (461032, 915300), (462396, 912600), (463320, 910780), (471510, 894960), (472905, 892320), (475956, 886600), (477425, 883872), (478764, 881400), (483600, 872586), (484770, 870480), (488160, 864435), (491040, 859365), (497200, 848718), (500929, 842400), (501930, 840720), (502200, 840268), (502944, 839025), (503415, 838240), (504432, 836550), (514800, 819702), (515619, 818400), (517088, 816075), (518661, 813600), (522288, 807950), (523900, 805464), (525450, 803088), (528840, 797940), (531960, 793260), (535392, 788175), (536976, 785850), (544050, 775632), (546468, 772200), (547560, 770660), (552420, 763880), (557700, 756648), (559350, 754416), (560480, 752895), (565812, 745800), (567486, 743600), (572910, 736560), (576290, 732240), (577995, 730080), (579150, 728624), (580320, 727155), (581724, 725400), (587600, 718146), (592007, 712800), (594945, 709280), (596640, 707265), (598455, 705120), (602316, 700600), (608400, 693594), (610200, 691548), (611104, 690525), (613800, 687492), (616528, 684450), (617760, 683085), (628680, 671220), (630201, 669600), (630540, 669240), (634608, 664950), (638352, 661050), (646360, 652860)]