878175043200

素因数分解:

$2^7\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1201}}^1$

素因数の和:1288

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 150, 155, 156, 160, 162, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 372, 378, 384, 390, 400, 403, 405, 416, 420, 432, 434, 448, 450, 455, 465, 468, 480, 496, 504, 520, 525, 540, 546, 558, 560, 567, 576, 585, 600, 620, 624, 630, 640, 648, 650, 651, 672, 675, 700, 702, 720, 728, 744, 756, 775, 780, 800, 806, 810, 819, 832, 837, 840, 864, 868, 896, 900, 910, 930, 936, 945, 960, 975, 992, 1008, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1200, 1201, 1209, 1240, 1248, 1260, 1296, 1300, 1302, 1344, 1350, 1365, 1395, 1400, 1404, 1440, 1456, 1488, 1512, 1550, 1560, 1575, 1600, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1800, 1820, 1860, 1872, 1890, 1920, 1950, 1953, 1984, 2015, 2016, 2025, 2080, 2100, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2275, 2325, 2340, 2400, 2402, 2418, 2457, 2480, 2496, 2511, 2520, 2592, 2600, 2604, 2688, 2700, 2730, 2790, 2800, 2808, 2821, 2835, 2880, 2912, 2925, 2976, 3024, 3100, 3120, 3150, 3200, 3224, 3240, 3255, 3276, 3348, 3360, 3456, 3472, 3510, 3600, 3603, 3627, 3640, 3720, 3744, 3780, 3900, 3906, 3968, 4030, 4032, 4050, 4095, 4160, 4185, 4200, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4550, 4650, 4680, 4725, 4800, 4804, 4836, 4914, 4960, 4992, 5022, 5040, 5184, 5200, 5208, 5265, 5400, 5425, 5460, 5580, 5600, 5616, 5642, 5670, 5760, 5824, 5850, 5859, 5952, 6005, 6045, 6048, 6200, 6240, 6300, 6448, 6480, 6510, 6552, 6696, 6720, 6825, 6944, 6975, 7020, 7200, 7206, 7254, 7280, 7371, 7440, 7488, 7560, 7800, 7812, 8060, 8064, 8100, 8190, 8320, 8370, 8400, 8407, 8424, 8463, 8640, 8680, 8736, 8775, 8928, 9072, 9100, 9300, 9360, 9450, 9600, 9608, 9672, 9765, 9828, 9920, 10044, 10075, 10080, 10368, 10400, 10416, 10530, 10800, 10809, 10850, 10881, 10920, 11160, 11200, 11232, 11284, 11340, 11648, 11700, 11718, 11904, 12010, 12090, 12096, 12285, 12400, 12480, 12555, 12600, 12896, 12960, 13020, 13104, 13392, 13440, 13650, 13888, 13950, 14040, 14105, 14175, 14400, 14412, 14508, 14560, 14742, 14880, 14976, 15120, 15600, 15613, 15624, 16120, 16200, 16275, 16380, 16740, 16800, 16814, 16848, 16926, 17280, 17360, 17472, 17550, 17577, 17856, 18015, 18135, 18144, 18200, 18600, 18720, 18900, 19216, 19344, 19530, 19656, 19840, 20088, 20150, 20160, 20475, 20800, 20832, 20925, 21060, 21600, 21618, 21700, 21762, 21840, 22320, 22400, 22464, 22568, 22680, 23400, 23436, 24020, 24180, 24192, 24570, 24800, 24960, 25110, 25200, 25221, 25389, 25792, 25920, 26040, 26208, 26325, 26784, 27300, 27776, 27900, 28080, 28210, 28350, 28800, 28824, 29016, 29120, 29295, 29484, 29760, 30025, 30225, 30240, 31200, 31226, 31248, 32240, 32400, 32427, 32550, 32643, 32760, 33480, 33600, 33628, 33696, 33852, 34720, 34944, 35100, 35154, 35712, 36030, 36270, 36288, 36400, 36855, 37200, 37231, 37440, 37800, 38432, 38688, 39060, 39312, 40176, 40300, 40320, 40950, 41600, 41664, 41850, 42035, 42120, 42315, 43200, 43236, 43400, 43524, 43680, 44640, 44928, 45136, 45360, 46800, 46839, 46872, 48040, 48360, 48825, 49140, 49600, 50220, 50400, 50442, 50778, 51584, 51840, 52080, 52416, 52650, 53568, 54045, 54405, 54600, 55800, 56160, 56420, 56700, 57648, 58032, 58240, 58590, 58968, 59520, 60050, 60450, 60480, 61425, 62400, 62452, 62496, 62775, 64480, 64800, 64854, 65100, 65286, 65520, 66960, 67200, 67256, 67392, 67704, 69440, 70200, 70308, 70525, 72060, 72540, 72576, 72800, 73710, 74400, 74462, 74880, 75600, 75663, 76167, 76864, 77376, 78065, 78120, 78624, 80352, 80600, 81900, 83328, 83700, 84070, 84240, 84630, 86400, 86472, 86800, 87048, 87360, 87885, 89280, 90075, 90272, 90675, 90720, 93600, 93678, 93744, 96080, 96720, 97281, 97650, 98280, 99200, 100440, 100800, 100884, 101556, 104160, 104832, 105300, 107136, 108090, 108810, 109200, 109291, 111600, 111693, 112320, 112840, 113400, 115296, 116064, 117180, 117936, 120100, 120900, 120960, 122850, 124800, 124904, 124992, 125550, 126105, 126945, 128960, 129600, 129708, 130200, 130572, 131040, 133920, 134512, 134784, 135408, 138880, 140400, 140517, 140616, 141050, 144120, 145080, 145600, 146475, 147420, 148800, 148924, 151200, 151326, 152334, 153728, 154752, 156130, 156240, 157248, 160704, 161200, 162135, 163215, 163800, 167400, 168140, 168480, 169260, 172944, 173600, 174096, 174720, 175770, 178560, 180150, 180544, 181350, 181440, 184275, 186155, 187200, 187356, 187488, 192160, 193440, 194562, 195300, 196560, 200880, 201600, 201768, 203112, 208320, 210175, 210600, 211575, 216180, 217620, 218400, 218582, 223200, 223386, 224640, 225680, 226800, 226989, 228501, 230592, 232128, 234195, 234360, 235872, 240200, 241800, 245700, 249808, 249984, 251100, 252210, 253890, 257920, 259200, 259416, 260400, 260617, 261144, 262080, 267840, 269024, 270225, 270816, 272025, 280800, 281034, 281232, 282100, 288240, 290160, 291200, 292950, 294840, 297600, 297848, 302400, 302652, 304668, 312260, 312480, 314496, 321408, 322400, 324270, 326430, 327600, 327873, 334800, 335079, 336280, 336960, 338520, 345888, 347200, 348192, 351540, 360300, 361088, 362700, 362880, 368550, 372310, 374400, 374712, 374976, 378315, 380835, 384320, 386880, 389124, 390325, 390600, 393120, 401760, 403536, 406224, 416640, 420350, 421200, 421551, 423150, 432360, 435240, 436800, 437164, 439425, 446400, 446772, 451360, 453600, 453978, 457002, 461184, 464256, 468390, 468720, 471744, 480400, 483600, 484003, 486405, 491400, 499616, 502200, 504420, 507780, 518832, 520800, 521234, 522288, 524160, 535680, 538048, 540450, 541632, 544050, 546455, 558465, 561600, 562068, 562464, 564200, 576480, 580320, 585900, 589680, 595696, 604800, 605304, 609336, 624520, 624960, 630525, 634725, 644800, 648540, 652860, 655200, 655746, 669600, 670158, 672560, 673920, 677040, 680967, 691776, 694400, 696384, 702585, 703080, 720600, 725400, 737100, 744620, 749424, 749952, 756630, 761670, 768640, 773760, 778248, 780650, 781200, 781851, 786240, 803520, 807072, 810675, 812448, 816075, 840700, 842400, 843102, 846300, 864720, 870480, 873600, 874328, 878850, 892800, 893544, 902720, 907200, 907956, 914004, 930775, 936780, 937440, 943488, 960800, 967200, 968006, 972810, 982800, 983619, 999232, 1004400, 1005237, 1008840, 1015560, 1037664, 1041600, 1042468, 1044576, 1076096, 1080900, 1083264, 1088100, 1092910, 1116930, 1123200, 1124136, 1124928, 1128400, 1134945, 1142505, 1152960, 1160640, 1170975, 1171800, 1179360, 1191392, 1210608, 1218672, 1249040, 1249920, 1261050, 1264653, 1269450, 1289600, 1297080, 1303085, 1305720, 1310400, 1311492, 1339200, 1340316, 1345120, 1354080, 1361934, 1383552, 1392768, 1405170, 1406160, 1441200, 1450800, 1452009, 1474200, 1489240, 1498848, 1513260, 1523340, 1556496, 1561300, 1562400, 1563702, 1572480, 1607040, 1614144, 1621350, 1624896, 1632150, 1639365, 1675395, 1681400, 1684800, 1686204, 1692600, 1729440, 1740960, 1748656, 1757700, 1787088, 1805440, 1814400, 1815912, 1828008, 1861550, 1873560, 1874880, 1891575, 1904175, 1921600, 1934400, 1936012, 1945620, 1965600, 1967238, 1998464, 2008800, 2010474, 2017680, 2031120, 2075328, 2083200, 2084936, 2089152, 2107755, 2161800, 2176200, 2185820, 2233860, 2248272, 2249856, 2256800, 2269890, 2285010, 2305920, 2321280, 2341950, 2343600, 2345553, 2358720, 2382784, 2420015, 2421216, 2432025, 2437344, 2498080, 2522100, 2529306, 2538900, 2594160, 2606170, 2611440, 2620800, 2622984, 2678400, 2680632, 2690240, 2708160, 2723868, 2732275, 2792325, 2810340, 2812320, 2882400, 2901600, 2904018, 2948400, 2950857, 2978480, 2997696, 3015711, 3026520, 3046680, 3112992, 3122600, 3124800, 3127404, 3228288, 3242700, 3249792, 3264300, 3278730, 3350790, 3362800, 3369600, 3372408, 3385200, 3388021, 3404835, 3458880, 3481920, 3497312, 3512925, 3515400, 3574176, 3631824, 3656016, 3723100, 3747120, 3749760, 3783150, 3808350, 3843200, 3868800, 3872024, 3891240, 3909255, 3931200, 3934476, 4017600, 4020948, 4035360, 4062240, 4150656, 4169872, 4178304, 4215510, 4323600, 4352400, 4356027, 4371640, 4467720, 4496544, 4513600, 4539780, 4570020, 4683900, 4687200, 4691106, 4717440, 4765568, 4840030, 4842432, 4864050, 4874688, 4918095, 4996160, 5026185, 5044200, 5058612, 5077800, 5188320, 5212340, 5222880, 5245968, 5361264, 5380480, 5416320, 5447736, 5464550, 5584650, 5620680, 5624640, 5674725, 5712525, 5764800, 5803200, 5808036, 5896800, 5901714, 5956960, 5995392, 6031422, 6053040, 6093360, 6225984, 6245200, 6249600, 6254808, 6323265, 6485400, 6515425, 6528600, 6557460, 6701580, 6725600, 6744816, 6770400, 6776042, 6809670, 6917760, 6963840, 6994624, 7025850, 7030800, 7036659, 7148352, 7260045, 7263648, 7312032, 7446200, 7494240, 7566300, 7616700, 7744048, 7782480, 7818510, 7862400, 7868952, 8035200, 8041896, 8070720, 8124480, 8196825, 8339744, 8376975, 8431020, 8647200, 8704800, 8712054, 8743280, 8852571, 8935440, 8993088, 9027200, 9079560, 9140040, 9367800, 9374400, 9382212, 9680060, 9684864, 9728100, 9749376, 9836190, 9992320, 10052370, 10088400, 10117224, 10155600, 10164063, 10376640, 10424680, 10445760, 10491936, 10538775, 10722528, 10895472, 10929100, 11169300, 11241360, 11249280, 11349450, 11425050, 11529600, 11606400, 11616072, 11727765, 11793600, 11803428, 11913920, 12062844, 12100075, 12106080, 12186720, 12451968, 12490400, 12509616, 12646530, 12970800, 13030850, 13057200, 13068081, 13114920, 13403160, 13451200, 13489632, 13540800, 13552084, 13619340, 13989248, 14051700, 14061600, 14073318, 14296704, 14520090, 14527296, 14624064, 14754285, 14892400, 14988480, 15078555, 15132600, 15233400, 15488096, 15564960, 15637020, 15737904, 16083792, 16141440, 16248960, 16393650, 16679488, 16753950, 16862040, 16940105, 17024175, 17294400, 17409600, 17424108, 17486560, 17705142, 17870880, 17986176, 18159120, 18280080, 18735600, 18748800, 18764424, 19360120, 19456200, 19546275, 19672380, 20104740, 20176800, 20234448, 20311200, 20328126, 20753280, 20849360, 20891520, 20983872, 21077550, 21109977, 21445056, 21780135, 21790944, 21858200, 22338600, 22482720, 22698900, 22850100, 23232144, 23455530, 23587200, 23606856, 23827840, 24125688, 24200150, 24212160, 24373440, 24590475, 24980800, 25019232, 25130925, 25293060, 25941600, 26061700, 26114400, 26136162, 26229840, 26806320, 26902400, 26979264, 27081600, 27104168, 27238680, 28103400, 28123200, 28146636, 29040180, 29054592, 29248128, 29508570, 29784800, 29976960, 30157110, 30265200, 30466800, 30492189, 30976192, 31129920, 31274040, 31475808, 31616325, 32167584, 32787300, 33358976, 33507900, 33724080, 33880210, 34048350, 34588800, 34819200, 34848216, 34973120, 35183295, 35410284, 35741760, 36300225, 36318240, 36560160, 37471200, 37528848, 38720240, 38912400, 39092550, 39204243, 39344760, 40209480, 40353600, 40468896, 40622400, 40656252, 41698720, 41967744, 42155100, 42219954, 42890112, 43560270, 43581888, 43716400, 44262855, 44677200, 44965440, 45397800, 45700200, 46464288, 46911060, 47213712, 48251376, 48400300, 48424320, 48746880, 49180950, 49961600, 50038464, 50261850, 50586120, 50820315, 51883200, 52123400, 52228800, 52272324, 52459680, 53612640, 53958528, 54208336, 54477360, 56206800, 56246400, 56293272, 58080360, 58638825, 59017140, 59569600, 60314220, 60530400, 60933600, 60984378, 61952384, 62259840, 62548080, 62951616, 63232650, 64335168, 65340405, 65574600, 67015800, 67448160, 67760420, 68096700, 69696432, 69946240, 70366590, 70820568, 71483520, 72600450, 72636480, 73120320, 73771425, 74942400, 75057696, 75392775, 77440480, 77824800, 78185100, 78408486, 78689520, 80418960, 80707200, 80937792, 81244800, 81312504, 83397440, 84310200, 84439908, 84700525, 87120540, 87163776, 87432800, 88525710, 89354400, 89930880, 90795600, 91400400, 91476567, 92928576, 93822120, 94427424, 96502752, 96800600, 98361900, 100076928, 100523700, 101172240, 101640630, 103766400, 104246800, 104457600, 104544648, 104919360, 105549885, 107225280, 108416672, 108900675, 108954720, 112413600, 112586544, 116160720, 117277650, 118034280, 119139200, 120628440, 121060800, 121867200, 121968756, 125096160, 125903232, 126465300, 128670336, 130680810, 131149200, 134031600, 134896320, 135520840, 136193400, 139392864, 140733180, 141641136, 145200900, 145272960, 146240640, 147542850, 149884800, 150115392, 150785550, 152460945, 154880960, 155649600, 156370200, 156816972, 157379040, 160837920, 161875584, 162625008, 166794880, 168620400, 168879816, 169401050, 174241080, 174865600, 175916475, 177051420, 178708800, 181591200, 182800800, 182953134, 185857152, 187644240, 188854848, 193005504, 193601200, 196021215, 196723800, 201047400, 202344480, 203281260, 208493600, 209089296, 209838720, 211099770, 214450560, 216833344, 217801350, 217909440, 221314275, 224827200, 225173088, 232321440, 234555300, 236068560, 241256880, 242121600, 243734400, 243937512, 250192320, 252930600, 254101575, 261361620, 262298400, 268063200, 269792640, 271041680, 272386800, 274429701, 278785728, 281466360, 283282272, 290401800, 295085700, 300230784, 301571100, 304921890, 309761920, 311299200, 312740400, 313633944, 314758080, 321675840, 325250016, 326702025, 337240800, 337759632, 338802100, 348482160, 349731200, 351832950, 354102840, 357417600, 363182400, 365601600, 365906268, 375288480, 377709696, 386011008, 387202400, 392042430, 393447600, 402094800, 404688960, 406562520, 416987200, 418178592, 422199540, 433666688, 435602700, 435818880, 442628550, 449654400, 450346176, 457382835, 464642880, 469110600, 472137120, 482513760, 487875024, 500384640, 505861200, 508203150, 522723240, 524596800, 527749425, 536126400, 542083360, 544773600, 548859402, 557571456, 562932720, 566564544, 580803600, 590171400, 603142200, 609843780, 625480800, 627267888, 629516160, 643351680, 650500032, 653404050, 674481600, 675519264, 677604200, 696964320, 703665900, 708205680, 726364800, 731203200, 731812536, 750576960, 762304725, 774404800, 784084860, 786895200, 804189600, 809377920, 813125040, 833974400, 836357184, 844399080, 871205400, 885257100, 900692352, 914765670, 929285760, 938221200, 944274240, 965027520, 975750048, 980106075, 1011722400, 1016406300, 1045446480, 1049193600, 1055498850, 1072252800, 1084166720, 1089547200, 1097718804, 1125865440, 1133129088, 1161607200, 1180342800, 1206284400, 1219687560, 1250961600, 1254535776, 1301000064, 1306808100, 1348963200, 1351038528, 1355208400, 1372148505, 1393928640, 1407331800, 1416411360, 1463625072, 1501153920, 1524609450, 1548809600, 1568169720, 1573790400, 1608379200, 1626250080, 1672714368, 1688798160, 1742410800, 1770514200, 1829531340, 1876442400, 1888548480, 1930055040, 1951500096, 1960212150, 2023444800, 2032812600, 2090892960, 2110997700, 2168333440, 2179094400, 2195437608, 2251730880, 2286914175, 2323214400, 2360685600, 2412568800, 2439375120, 2501923200, 2509071552, 2613616200, 2702077056, 2710416800, 2744297010, 2787857280, 2814663600, 2832822720, 2927250144, 3049218900, 3136339440, 3147580800, 3216758400, 3252500160, 3377596320, 3484821600, 3541028400, 3659062680, 3752884800, 3903000192, 3920424300, 4046889600, 4065625200, 4181785920, 4221995400, 4390875216, 4503461760, 4573828350, 4646428800, 4721371200, 4825137600, 4878750240, 5018143104, 5227232400, 5420833600, 5488594020, 5629327200, 5665645440, 5854500288, 6098437800, 6272678880, 6505000320, 6755192640, 6860742525, 6969643200, 7082056800, 7318125360, 7505769600, 7840848600, 8131250400, 8363571840, 8443990800, 8781750432, 9147656700, 9442742400, 9650275200, 9757500480, 10454464800, 10841667200, 10977188040, 11258654400, 11709000576, 12196875600, 12545357760, 13510385280, 13721485050, 13939286400, 14164113600, 14636250720, 15681697200, 16262500800, 16887981600, 17563500864, 18295313400, 19515000960, 20908929600, 21954376080, 22517308800, 24393751200, 25090715520, 27442970100, 28328227200, 29272501440, 31363394400, 32525001600, 33775963200, 35127001728, 36590626800, 41817859200, 43908752160, 48787502400, 54885940200, 58545002880, 62726788800, 67551926400, 73181253600, 87817504320, 97575004800, 109771880400, 125453577600, 146362507200, 175635008640, 219543760800, 292725014400, 439087521600, 878175043200]

約数ペア:

[(1, 878175043200), (2, 439087521600), (3, 292725014400), (4, 219543760800), (5, 175635008640), (6, 146362507200), (7, 125453577600), (8, 109771880400), (9, 97575004800), (10, 87817504320), (12, 73181253600), (13, 67551926400), (14, 62726788800), (15, 58545002880), (16, 54885940200), (18, 48787502400), (20, 43908752160), (21, 41817859200), (24, 36590626800), (25, 35127001728), (26, 33775963200), (27, 32525001600), (28, 31363394400), (30, 29272501440), (31, 28328227200), (32, 27442970100), (35, 25090715520), (36, 24393751200), (39, 22517308800), (40, 21954376080), (42, 20908929600), (45, 19515000960), (48, 18295313400), (50, 17563500864), (52, 16887981600), (54, 16262500800), (56, 15681697200), (60, 14636250720), (62, 14164113600), (63, 13939286400), (64, 13721485050), (65, 13510385280), (70, 12545357760), (72, 12196875600), (75, 11709000576), (78, 11258654400), (80, 10977188040), (81, 10841667200), (84, 10454464800), (90, 9757500480), (91, 9650275200), (93, 9442742400), (96, 9147656700), (100, 8781750432), (104, 8443990800), (105, 8363571840), (108, 8131250400), (112, 7840848600), (117, 7505769600), (120, 7318125360), (124, 7082056800), (126, 6969643200), (128, 6860742525), (130, 6755192640), (135, 6505000320), (140, 6272678880), (144, 6098437800), (150, 5854500288), (155, 5665645440), (156, 5629327200), (160, 5488594020), (162, 5420833600), (168, 5227232400), (175, 5018143104), (180, 4878750240), (182, 4825137600), (186, 4721371200), (189, 4646428800), (192, 4573828350), (195, 4503461760), (200, 4390875216), (208, 4221995400), (210, 4181785920), (216, 4065625200), (217, 4046889600), (224, 3920424300), (225, 3903000192), (234, 3752884800), (240, 3659062680), (248, 3541028400), (252, 3484821600), (260, 3377596320), (270, 3252500160), (273, 3216758400), (279, 3147580800), (280, 3136339440), (288, 3049218900), (300, 2927250144), (310, 2832822720), (312, 2814663600), (315, 2787857280), (320, 2744297010), (324, 2710416800), (325, 2702077056), (336, 2613616200), (350, 2509071552), (351, 2501923200), (360, 2439375120), (364, 2412568800), (372, 2360685600), (378, 2323214400), (384, 2286914175), (390, 2251730880), (400, 2195437608), (403, 2179094400), (405, 2168333440), (416, 2110997700), (420, 2090892960), (432, 2032812600), (434, 2023444800), (448, 1960212150), (450, 1951500096), (455, 1930055040), (465, 1888548480), (468, 1876442400), (480, 1829531340), (496, 1770514200), (504, 1742410800), (520, 1688798160), (525, 1672714368), (540, 1626250080), (546, 1608379200), (558, 1573790400), (560, 1568169720), (567, 1548809600), (576, 1524609450), (585, 1501153920), (600, 1463625072), (620, 1416411360), (624, 1407331800), (630, 1393928640), (640, 1372148505), (648, 1355208400), (650, 1351038528), (651, 1348963200), (672, 1306808100), (675, 1301000064), (700, 1254535776), (702, 1250961600), (720, 1219687560), (728, 1206284400), (744, 1180342800), (756, 1161607200), (775, 1133129088), (780, 1125865440), (800, 1097718804), (806, 1089547200), (810, 1084166720), (819, 1072252800), (832, 1055498850), (837, 1049193600), (840, 1045446480), (864, 1016406300), (868, 1011722400), (896, 980106075), (900, 975750048), (910, 965027520), (930, 944274240), (936, 938221200), (945, 929285760), (960, 914765670), (975, 900692352), (992, 885257100), (1008, 871205400), (1040, 844399080), (1050, 836357184), (1053, 833974400), (1080, 813125040), (1085, 809377920), (1092, 804189600), (1116, 786895200), (1120, 784084860), (1134, 774404800), (1152, 762304725), (1170, 750576960), (1200, 731812536), (1201, 731203200), (1209, 726364800), (1240, 708205680), (1248, 703665900), (1260, 696964320), (1296, 677604200), (1300, 675519264), (1302, 674481600), (1344, 653404050), (1350, 650500032), (1365, 643351680), (1395, 629516160), (1400, 627267888), (1404, 625480800), (1440, 609843780), (1456, 603142200), (1488, 590171400), (1512, 580803600), (1550, 566564544), (1560, 562932720), (1575, 557571456), (1600, 548859402), (1612, 544773600), (1620, 542083360), (1638, 536126400), (1664, 527749425), (1674, 524596800), (1680, 522723240), (1728, 508203150), (1736, 505861200), (1755, 500384640), (1800, 487875024), (1820, 482513760), (1860, 472137120), (1872, 469110600), (1890, 464642880), (1920, 457382835), (1950, 450346176), (1953, 449654400), (1984, 442628550), (2015, 435818880), (2016, 435602700), (2025, 433666688), (2080, 422199540), (2100, 418178592), (2106, 416987200), (2160, 406562520), (2170, 404688960), (2184, 402094800), (2232, 393447600), (2240, 392042430), (2268, 387202400), (2275, 386011008), (2325, 377709696), (2340, 375288480), (2400, 365906268), (2402, 365601600), (2418, 363182400), (2457, 357417600), (2480, 354102840), (2496, 351832950), (2511, 349731200), (2520, 348482160), (2592, 338802100), (2600, 337759632), (2604, 337240800), (2688, 326702025), (2700, 325250016), (2730, 321675840), (2790, 314758080), (2800, 313633944), (2808, 312740400), (2821, 311299200), (2835, 309761920), (2880, 304921890), (2912, 301571100), (2925, 300230784), (2976, 295085700), (3024, 290401800), (3100, 283282272), (3120, 281466360), (3150, 278785728), (3200, 274429701), (3224, 272386800), (3240, 271041680), (3255, 269792640), (3276, 268063200), (3348, 262298400), (3360, 261361620), (3456, 254101575), (3472, 252930600), (3510, 250192320), (3600, 243937512), (3603, 243734400), (3627, 242121600), (3640, 241256880), (3720, 236068560), (3744, 234555300), (3780, 232321440), (3900, 225173088), (3906, 224827200), (3968, 221314275), (4030, 217909440), (4032, 217801350), (4050, 216833344), (4095, 214450560), (4160, 211099770), (4185, 209838720), (4200, 209089296), (4212, 208493600), (4320, 203281260), (4340, 202344480), (4368, 201047400), (4464, 196723800), (4480, 196021215), (4536, 193601200), (4550, 193005504), (4650, 188854848), (4680, 187644240), (4725, 185857152), (4800, 182953134), (4804, 182800800), (4836, 181591200), (4914, 178708800), (4960, 177051420), (4992, 175916475), (5022, 174865600), (5040, 174241080), (5184, 169401050), (5200, 168879816), (5208, 168620400), (5265, 166794880), (5400, 162625008), (5425, 161875584), (5460, 160837920), (5580, 157379040), (5600, 156816972), (5616, 156370200), (5642, 155649600), (5670, 154880960), (5760, 152460945), (5824, 150785550), (5850, 150115392), (5859, 149884800), (5952, 147542850), (6005, 146240640), (6045, 145272960), (6048, 145200900), (6200, 141641136), (6240, 140733180), (6300, 139392864), (6448, 136193400), (6480, 135520840), (6510, 134896320), (6552, 134031600), (6696, 131149200), (6720, 130680810), (6825, 128670336), (6944, 126465300), (6975, 125903232), (7020, 125096160), (7200, 121968756), (7206, 121867200), (7254, 121060800), (7280, 120628440), (7371, 119139200), (7440, 118034280), (7488, 117277650), (7560, 116160720), (7800, 112586544), (7812, 112413600), (8060, 108954720), (8064, 108900675), (8100, 108416672), (8190, 107225280), (8320, 105549885), (8370, 104919360), (8400, 104544648), (8407, 104457600), (8424, 104246800), (8463, 103766400), (8640, 101640630), (8680, 101172240), (8736, 100523700), (8775, 100076928), (8928, 98361900), (9072, 96800600), (9100, 96502752), (9300, 94427424), (9360, 93822120), (9450, 92928576), (9600, 91476567), (9608, 91400400), (9672, 90795600), (9765, 89930880), (9828, 89354400), (9920, 88525710), (10044, 87432800), (10075, 87163776), (10080, 87120540), (10368, 84700525), (10400, 84439908), (10416, 84310200), (10530, 83397440), (10800, 81312504), (10809, 81244800), (10850, 80937792), (10881, 80707200), (10920, 80418960), (11160, 78689520), (11200, 78408486), (11232, 78185100), (11284, 77824800), (11340, 77440480), (11648, 75392775), (11700, 75057696), (11718, 74942400), (11904, 73771425), (12010, 73120320), (12090, 72636480), (12096, 72600450), (12285, 71483520), (12400, 70820568), (12480, 70366590), (12555, 69946240), (12600, 69696432), (12896, 68096700), (12960, 67760420), (13020, 67448160), (13104, 67015800), (13392, 65574600), (13440, 65340405), (13650, 64335168), (13888, 63232650), (13950, 62951616), (14040, 62548080), (14105, 62259840), (14175, 61952384), (14400, 60984378), (14412, 60933600), (14508, 60530400), (14560, 60314220), (14742, 59569600), (14880, 59017140), (14976, 58638825), (15120, 58080360), (15600, 56293272), (15613, 56246400), (15624, 56206800), (16120, 54477360), (16200, 54208336), (16275, 53958528), (16380, 53612640), (16740, 52459680), (16800, 52272324), (16814, 52228800), (16848, 52123400), (16926, 51883200), (17280, 50820315), (17360, 50586120), (17472, 50261850), (17550, 50038464), (17577, 49961600), (17856, 49180950), (18015, 48746880), (18135, 48424320), (18144, 48400300), (18200, 48251376), (18600, 47213712), (18720, 46911060), (18900, 46464288), (19216, 45700200), (19344, 45397800), (19530, 44965440), (19656, 44677200), (19840, 44262855), (20088, 43716400), (20150, 43581888), (20160, 43560270), (20475, 42890112), (20800, 42219954), (20832, 42155100), (20925, 41967744), (21060, 41698720), (21600, 40656252), (21618, 40622400), (21700, 40468896), (21762, 40353600), (21840, 40209480), (22320, 39344760), (22400, 39204243), (22464, 39092550), (22568, 38912400), (22680, 38720240), (23400, 37528848), (23436, 37471200), (24020, 36560160), (24180, 36318240), (24192, 36300225), (24570, 35741760), (24800, 35410284), (24960, 35183295), (25110, 34973120), (25200, 34848216), (25221, 34819200), (25389, 34588800), (25792, 34048350), (25920, 33880210), (26040, 33724080), (26208, 33507900), (26325, 33358976), (26784, 32787300), (27300, 32167584), (27776, 31616325), (27900, 31475808), (28080, 31274040), (28210, 31129920), (28350, 30976192), (28800, 30492189), (28824, 30466800), (29016, 30265200), (29120, 30157110), (29295, 29976960), (29484, 29784800), (29760, 29508570), (30025, 29248128), (30225, 29054592), (30240, 29040180), (31200, 28146636), (31226, 28123200), (31248, 28103400), (32240, 27238680), (32400, 27104168), (32427, 27081600), (32550, 26979264), (32643, 26902400), (32760, 26806320), (33480, 26229840), (33600, 26136162), (33628, 26114400), (33696, 26061700), (33852, 25941600), (34720, 25293060), (34944, 25130925), (35100, 25019232), (35154, 24980800), (35712, 24590475), (36030, 24373440), (36270, 24212160), (36288, 24200150), (36400, 24125688), (36855, 23827840), (37200, 23606856), (37231, 23587200), (37440, 23455530), (37800, 23232144), (38432, 22850100), (38688, 22698900), (39060, 22482720), (39312, 22338600), (40176, 21858200), (40300, 21790944), (40320, 21780135), (40950, 21445056), (41600, 21109977), (41664, 21077550), (41850, 20983872), (42035, 20891520), (42120, 20849360), (42315, 20753280), (43200, 20328126), (43236, 20311200), (43400, 20234448), (43524, 20176800), (43680, 20104740), (44640, 19672380), (44928, 19546275), (45136, 19456200), (45360, 19360120), (46800, 18764424), (46839, 18748800), (46872, 18735600), (48040, 18280080), (48360, 18159120), (48825, 17986176), (49140, 17870880), (49600, 17705142), (50220, 17486560), (50400, 17424108), (50442, 17409600), (50778, 17294400), (51584, 17024175), (51840, 16940105), (52080, 16862040), (52416, 16753950), (52650, 16679488), (53568, 16393650), (54045, 16248960), (54405, 16141440), (54600, 16083792), (55800, 15737904), (56160, 15637020), (56420, 15564960), (56700, 15488096), (57648, 15233400), (58032, 15132600), (58240, 15078555), (58590, 14988480), (58968, 14892400), (59520, 14754285), (60050, 14624064), (60450, 14527296), (60480, 14520090), (61425, 14296704), (62400, 14073318), (62452, 14061600), (62496, 14051700), (62775, 13989248), (64480, 13619340), (64800, 13552084), (64854, 13540800), (65100, 13489632), (65286, 13451200), (65520, 13403160), (66960, 13114920), (67200, 13068081), (67256, 13057200), (67392, 13030850), (67704, 12970800), (69440, 12646530), (70200, 12509616), (70308, 12490400), (70525, 12451968), (72060, 12186720), (72540, 12106080), (72576, 12100075), (72800, 12062844), (73710, 11913920), (74400, 11803428), (74462, 11793600), (74880, 11727765), (75600, 11616072), (75663, 11606400), (76167, 11529600), (76864, 11425050), (77376, 11349450), (78065, 11249280), (78120, 11241360), (78624, 11169300), (80352, 10929100), (80600, 10895472), (81900, 10722528), (83328, 10538775), (83700, 10491936), (84070, 10445760), (84240, 10424680), (84630, 10376640), (86400, 10164063), (86472, 10155600), (86800, 10117224), (87048, 10088400), (87360, 10052370), (87885, 9992320), (89280, 9836190), (90075, 9749376), (90272, 9728100), (90675, 9684864), (90720, 9680060), (93600, 9382212), (93678, 9374400), (93744, 9367800), (96080, 9140040), (96720, 9079560), (97281, 9027200), (97650, 8993088), (98280, 8935440), (99200, 8852571), (100440, 8743280), (100800, 8712054), (100884, 8704800), (101556, 8647200), (104160, 8431020), (104832, 8376975), (105300, 8339744), (107136, 8196825), (108090, 8124480), (108810, 8070720), (109200, 8041896), (109291, 8035200), (111600, 7868952), (111693, 7862400), (112320, 7818510), (112840, 7782480), (113400, 7744048), (115296, 7616700), (116064, 7566300), (117180, 7494240), (117936, 7446200), (120100, 7312032), (120900, 7263648), (120960, 7260045), (122850, 7148352), (124800, 7036659), (124904, 7030800), (124992, 7025850), (125550, 6994624), (126105, 6963840), (126945, 6917760), (128960, 6809670), (129600, 6776042), (129708, 6770400), (130200, 6744816), (130572, 6725600), (131040, 6701580), (133920, 6557460), (134512, 6528600), (134784, 6515425), (135408, 6485400), (138880, 6323265), (140400, 6254808), (140517, 6249600), (140616, 6245200), (141050, 6225984), (144120, 6093360), (145080, 6053040), (145600, 6031422), (146475, 5995392), (147420, 5956960), (148800, 5901714), (148924, 5896800), (151200, 5808036), (151326, 5803200), (152334, 5764800), (153728, 5712525), (154752, 5674725), (156130, 5624640), (156240, 5620680), (157248, 5584650), (160704, 5464550), (161200, 5447736), (162135, 5416320), (163215, 5380480), (163800, 5361264), (167400, 5245968), (168140, 5222880), (168480, 5212340), (169260, 5188320), (172944, 5077800), (173600, 5058612), (174096, 5044200), (174720, 5026185), (175770, 4996160), (178560, 4918095), (180150, 4874688), (180544, 4864050), (181350, 4842432), (181440, 4840030), (184275, 4765568), (186155, 4717440), (187200, 4691106), (187356, 4687200), (187488, 4683900), (192160, 4570020), (193440, 4539780), (194562, 4513600), (195300, 4496544), (196560, 4467720), (200880, 4371640), (201600, 4356027), (201768, 4352400), (203112, 4323600), (208320, 4215510), (210175, 4178304), (210600, 4169872), (211575, 4150656), (216180, 4062240), (217620, 4035360), (218400, 4020948), (218582, 4017600), (223200, 3934476), (223386, 3931200), (224640, 3909255), (225680, 3891240), (226800, 3872024), (226989, 3868800), (228501, 3843200), (230592, 3808350), (232128, 3783150), (234195, 3749760), (234360, 3747120), (235872, 3723100), (240200, 3656016), (241800, 3631824), (245700, 3574176), (249808, 3515400), (249984, 3512925), (251100, 3497312), (252210, 3481920), (253890, 3458880), (257920, 3404835), (259200, 3388021), (259416, 3385200), (260400, 3372408), (260617, 3369600), (261144, 3362800), (262080, 3350790), (267840, 3278730), (269024, 3264300), (270225, 3249792), (270816, 3242700), (272025, 3228288), (280800, 3127404), (281034, 3124800), (281232, 3122600), (282100, 3112992), (288240, 3046680), (290160, 3026520), (291200, 3015711), (292950, 2997696), (294840, 2978480), (297600, 2950857), (297848, 2948400), (302400, 2904018), (302652, 2901600), (304668, 2882400), (312260, 2812320), (312480, 2810340), (314496, 2792325), (321408, 2732275), (322400, 2723868), (324270, 2708160), (326430, 2690240), (327600, 2680632), (327873, 2678400), (334800, 2622984), (335079, 2620800), (336280, 2611440), (336960, 2606170), (338520, 2594160), (345888, 2538900), (347200, 2529306), (348192, 2522100), (351540, 2498080), (360300, 2437344), (361088, 2432025), (362700, 2421216), (362880, 2420015), (368550, 2382784), (372310, 2358720), (374400, 2345553), (374712, 2343600), (374976, 2341950), (378315, 2321280), (380835, 2305920), (384320, 2285010), (386880, 2269890), (389124, 2256800), (390325, 2249856), (390600, 2248272), (393120, 2233860), (401760, 2185820), (403536, 2176200), (406224, 2161800), (416640, 2107755), (420350, 2089152), (421200, 2084936), (421551, 2083200), (423150, 2075328), (432360, 2031120), (435240, 2017680), (436800, 2010474), (437164, 2008800), (439425, 1998464), (446400, 1967238), (446772, 1965600), (451360, 1945620), (453600, 1936012), (453978, 1934400), (457002, 1921600), (461184, 1904175), (464256, 1891575), (468390, 1874880), (468720, 1873560), (471744, 1861550), (480400, 1828008), (483600, 1815912), (484003, 1814400), (486405, 1805440), (491400, 1787088), (499616, 1757700), (502200, 1748656), (504420, 1740960), (507780, 1729440), (518832, 1692600), (520800, 1686204), (521234, 1684800), (522288, 1681400), (524160, 1675395), (535680, 1639365), (538048, 1632150), (540450, 1624896), (541632, 1621350), (544050, 1614144), (546455, 1607040), (558465, 1572480), (561600, 1563702), (562068, 1562400), (562464, 1561300), (564200, 1556496), (576480, 1523340), (580320, 1513260), (585900, 1498848), (589680, 1489240), (595696, 1474200), (604800, 1452009), (605304, 1450800), (609336, 1441200), (624520, 1406160), (624960, 1405170), (630525, 1392768), (634725, 1383552), (644800, 1361934), (648540, 1354080), (652860, 1345120), (655200, 1340316), (655746, 1339200), (669600, 1311492), (670158, 1310400), (672560, 1305720), (673920, 1303085), (677040, 1297080), (680967, 1289600), (691776, 1269450), (694400, 1264653), (696384, 1261050), (702585, 1249920), (703080, 1249040), (720600, 1218672), (725400, 1210608), (737100, 1191392), (744620, 1179360), (749424, 1171800), (749952, 1170975), (756630, 1160640), (761670, 1152960), (768640, 1142505), (773760, 1134945), (778248, 1128400), (780650, 1124928), (781200, 1124136), (781851, 1123200), (786240, 1116930), (803520, 1092910), (807072, 1088100), (810675, 1083264), (812448, 1080900), (816075, 1076096), (840700, 1044576), (842400, 1042468), (843102, 1041600), (846300, 1037664), (864720, 1015560), (870480, 1008840), (873600, 1005237), (874328, 1004400), (878850, 999232), (892800, 983619), (893544, 982800), (902720, 972810), (907200, 968006), (907956, 967200), (914004, 960800), (930775, 943488), (936780, 937440)]