621603964800

素因数分解:

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

素因数の和:1181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 150, 155, 156, 160, 168, 175, 180, 182, 186, 192, 195, 196, 200, 208, 210, 217, 224, 225, 234, 240, 245, 248, 252, 260, 273, 279, 280, 288, 294, 300, 310, 312, 315, 320, 325, 336, 350, 360, 364, 372, 384, 390, 392, 400, 403, 416, 420, 434, 441, 448, 450, 455, 465, 468, 480, 490, 496, 504, 520, 525, 546, 558, 560, 576, 585, 588, 600, 620, 624, 630, 637, 640, 650, 651, 672, 700, 720, 728, 735, 744, 775, 780, 784, 800, 806, 819, 832, 840, 868, 882, 896, 900, 910, 930, 936, 960, 975, 980, 992, 1008, 1040, 1050, 1085, 1092, 1093, 1116, 1120, 1152, 1170, 1176, 1200, 1209, 1225, 1240, 1248, 1260, 1274, 1300, 1302, 1344, 1365, 1395, 1400, 1440, 1456, 1470, 1488, 1519, 1550, 1560, 1568, 1575, 1600, 1612, 1638, 1664, 1680, 1736, 1764, 1800, 1820, 1860, 1872, 1911, 1920, 1950, 1953, 1960, 1984, 2015, 2016, 2080, 2100, 2170, 2184, 2186, 2205, 2232, 2240, 2275, 2325, 2340, 2352, 2400, 2418, 2450, 2480, 2496, 2520, 2548, 2600, 2604, 2688, 2730, 2790, 2800, 2821, 2880, 2912, 2925, 2940, 2976, 3038, 3100, 3120, 3136, 3150, 3185, 3200, 3224, 3255, 3276, 3279, 3360, 3472, 3528, 3600, 3627, 3640, 3675, 3720, 3744, 3822, 3900, 3906, 3920, 3968, 4030, 4032, 4095, 4160, 4200, 4340, 4368, 4372, 4410, 4464, 4480, 4550, 4557, 4650, 4680, 4704, 4800, 4836, 4900, 4960, 4992, 5040, 5096, 5200, 5208, 5425, 5460, 5465, 5580, 5600, 5642, 5733, 5760, 5824, 5850, 5880, 5952, 6045, 6076, 6200, 6240, 6272, 6300, 6370, 6448, 6510, 6552, 6558, 6720, 6825, 6944, 6975, 7056, 7200, 7254, 7280, 7350, 7440, 7488, 7595, 7644, 7651, 7800, 7812, 7840, 8060, 8064, 8190, 8320, 8400, 8463, 8680, 8736, 8744, 8820, 8928, 9100, 9114, 9300, 9360, 9408, 9555, 9600, 9672, 9765, 9800, 9837, 9920, 10075, 10080, 10192, 10400, 10416, 10850, 10920, 10930, 11025, 11160, 11200, 11284, 11466, 11648, 11700, 11760, 11904, 12090, 12152, 12400, 12480, 12600, 12740, 12896, 13020, 13104, 13116, 13440, 13650, 13671, 13888, 13950, 14105, 14112, 14209, 14400, 14508, 14560, 14700, 14880, 14976, 15190, 15288, 15302, 15600, 15624, 15680, 15925, 16120, 16275, 16380, 16395, 16800, 16926, 17360, 17472, 17488, 17640, 17856, 18135, 18200, 18228, 18600, 18720, 18816, 19110, 19344, 19530, 19600, 19674, 19747, 19840, 20150, 20160, 20384, 20475, 20800, 20832, 21700, 21840, 21860, 22050, 22320, 22400, 22568, 22785, 22932, 22953, 23400, 23520, 24180, 24304, 24800, 24960, 25200, 25389, 25480, 25792, 26040, 26208, 26232, 27300, 27325, 27342, 27776, 27900, 28210, 28224, 28418, 28665, 28800, 29016, 29120, 29400, 29760, 30225, 30380, 30576, 30604, 31200, 31248, 31360, 31850, 32240, 32550, 32760, 32790, 33600, 33852, 33883, 34720, 34944, 34976, 35280, 35712, 36270, 36400, 36456, 37200, 37440, 37975, 38220, 38255, 38688, 39060, 39200, 39348, 39494, 40300, 40320, 40768, 40950, 41600, 41664, 42315, 42627, 43400, 43680, 43720, 44100, 44640, 45136, 45570, 45864, 45906, 46800, 47040, 47775, 48360, 48608, 48825, 49185, 49600, 50400, 50778, 50960, 51584, 52080, 52416, 52464, 53557, 54600, 54650, 54684, 55800, 56420, 56448, 56836, 57330, 58032, 58240, 58800, 59241, 59520, 60450, 60760, 61152, 61208, 62400, 62496, 63700, 64480, 65100, 65520, 65580, 67200, 67704, 67766, 68355, 68859, 69440, 69952, 70525, 70560, 71045, 72540, 72800, 72912, 74400, 74880, 75950, 76440, 76510, 77376, 78120, 78400, 78696, 78988, 80600, 81536, 81900, 81975, 83328, 84630, 85254, 86800, 87360, 87440, 88200, 89280, 90272, 90675, 91140, 91728, 91812, 93600, 94080, 95550, 96720, 97216, 97650, 98370, 98735, 99200, 99463, 100800, 101556, 101649, 101920, 104160, 104832, 104928, 107114, 109200, 109300, 109368, 111600, 112840, 113672, 113925, 114660, 114765, 116064, 117600, 118482, 120900, 121520, 122304, 122416, 124800, 124992, 126945, 127400, 127881, 128960, 130200, 131040, 131160, 135408, 135532, 136710, 137718, 138880, 139904, 141050, 141120, 142090, 143325, 145080, 145600, 145824, 148800, 151900, 152880, 153020, 154752, 156240, 156800, 157392, 157976, 160671, 161200, 163800, 163950, 169260, 169415, 170508, 173600, 174720, 174880, 176400, 177723, 178560, 180544, 181350, 182280, 183456, 183624, 187200, 191100, 191275, 193440, 194432, 195300, 196740, 197470, 198926, 201600, 203112, 203298, 203840, 208320, 209856, 211575, 213135, 214228, 218400, 218600, 218736, 223200, 225680, 227344, 227850, 229320, 229530, 232128, 235200, 236964, 237181, 241800, 243040, 244608, 244832, 245925, 249984, 253890, 254800, 255762, 257920, 260400, 262080, 262320, 267785, 270816, 271064, 273420, 275436, 282100, 282240, 284180, 286650, 290160, 291200, 291648, 296205, 297600, 298389, 303800, 304947, 305760, 306040, 312480, 314784, 315952, 321342, 322400, 327600, 327900, 338520, 338830, 341016, 341775, 344295, 347200, 349760, 352800, 355225, 355446, 361088, 362700, 364560, 366912, 367248, 374400, 382200, 382550, 386880, 390600, 393480, 394940, 397852, 406224, 406596, 407680, 416640, 419712, 423150, 426270, 428456, 436800, 437200, 437472, 440479, 446400, 451360, 454688, 455700, 458640, 459060, 464256, 470400, 473928, 474362, 482013, 483600, 486080, 489664, 491850, 493675, 497315, 507780, 508245, 509600, 511524, 520800, 524160, 524640, 535570, 541632, 542128, 546840, 550872, 564200, 568360, 573300, 573825, 580320, 583296, 592410, 596778, 607600, 609894, 611520, 612080, 624960, 629568, 631904, 634725, 639405, 642684, 644800, 655200, 655800, 677040, 677660, 682032, 683550, 688590, 694400, 696241, 699520, 705600, 710450, 710892, 711543, 725400, 729120, 733824, 734496, 764400, 765100, 773760, 781200, 786960, 789880, 795704, 803355, 812448, 813192, 846300, 847075, 852540, 856912, 873600, 874400, 874944, 880958, 888615, 892800, 895167, 902720, 909376, 911400, 917280, 918120, 947856, 948724, 964026, 967200, 972160, 979328, 983700, 987350, 994630, 1015560, 1016490, 1019200, 1023048, 1041600, 1049280, 1065675, 1071140, 1083264, 1084256, 1093680, 1101744, 1128400, 1136720, 1146600, 1147650, 1160640, 1184820, 1185905, 1193556, 1215200, 1219788, 1223040, 1224160, 1249920, 1259136, 1263808, 1269450, 1278810, 1285368, 1289600, 1310400, 1311600, 1321437, 1338925, 1354080, 1355320, 1364064, 1367100, 1377180, 1392482, 1411200, 1420900, 1421784, 1423086, 1450800, 1458240, 1468992, 1481025, 1491945, 1524735, 1528800, 1530200, 1562400, 1573920, 1579760, 1591408, 1606710, 1624896, 1626384, 1660267, 1692600, 1694150, 1705080, 1713824, 1721475, 1748800, 1749888, 1761916, 1777230, 1790334, 1805440, 1818752, 1822800, 1834560, 1836240, 1895712, 1897448, 1928052, 1934400, 1967400, 1974700, 1989260, 2031120, 2032980, 2038400, 2046096, 2083200, 2088723, 2098560, 2131350, 2134629, 2142280, 2168512, 2187360, 2202395, 2203488, 2256800, 2273440, 2293200, 2295300, 2321280, 2369640, 2371810, 2387112, 2410065, 2430400, 2439576, 2448320, 2486575, 2527616, 2538900, 2541225, 2557620, 2570736, 2620800, 2623200, 2642874, 2677850, 2708160, 2710640, 2728128, 2734200, 2754360, 2784964, 2841800, 2843568, 2846172, 2901600, 2916480, 2937984, 2962050, 2983890, 3049470, 3057600, 3060400, 3083353, 3124800, 3147840, 3159520, 3182816, 3197025, 3213420, 3249792, 3252768, 3320534, 3385200, 3388300, 3410160, 3427648, 3442950, 3481205, 3497600, 3523832, 3554460, 3557715, 3580668, 3645600, 3669120, 3672480, 3791424, 3794896, 3856104, 3868800, 3934800, 3949400, 3964311, 3978520, 4016775, 4062240, 4065960, 4092192, 4177446, 4262700, 4269258, 4284560, 4337024, 4374720, 4404790, 4406976, 4443075, 4475835, 4513600, 4546880, 4586400, 4590600, 4739280, 4743620, 4774224, 4820130, 4860800, 4879152, 4896640, 4973150, 4980801, 5077800, 5082450, 5115240, 5141472, 5246400, 5285748, 5355700, 5416320, 5421280, 5456256, 5468400, 5508720, 5569928, 5683600, 5687136, 5692344, 5803200, 5924100, 5929525, 5967780, 6098940, 6115200, 6120800, 6166706, 6249600, 6266169, 6295680, 6319040, 6365632, 6394050, 6426840, 6505536, 6607185, 6641068, 6770400, 6776600, 6820320, 6855296, 6885900, 6962410, 7047664, 7108920, 7115430, 7161336, 7291200, 7344960, 7459725, 7582848, 7589792, 7623675, 7712208, 7869600, 7898800, 7928622, 7957040, 8033550, 8124480, 8131920, 8184384, 8301335, 8354892, 8525400, 8538516, 8569120, 8749440, 8809580, 8813952, 8886150, 8951670, 9027200, 9093760, 9172800, 9181200, 9250059, 9478560, 9487240, 9548448, 9640260, 9758304, 9946300, 9961602, 10155600, 10164900, 10230480, 10282944, 10443615, 10492800, 10571496, 10673145, 10711400, 10842560, 10936800, 11011975, 11017440, 11139856, 11367200, 11374272, 11384688, 11606400, 11848200, 11859050, 11935560, 12050325, 12197880, 12241600, 12333412, 12532338, 12638080, 12731264, 12788100, 12853680, 13011072, 13214370, 13282136, 13540800, 13553200, 13640640, 13771800, 13924820, 14095328, 14217840, 14230860, 14322672, 14582400, 14689920, 14919450, 14942403, 15179584, 15247350, 15416765, 15424416, 15739200, 15797600, 15857244, 15914080, 16067100, 16248960, 16263840, 16368768, 16602670, 16709784, 17050800, 17077032, 17138240, 17406025, 17619160, 17772300, 17788575, 17903340, 18345600, 18362400, 18500118, 18957120, 18974480, 19096896, 19280520, 19516608, 19821555, 19892600, 19923204, 20311200, 20329800, 20460960, 20565888, 20887230, 21142992, 21346290, 21422800, 21583471, 21685120, 21873600, 22023950, 22034880, 22279712, 22379175, 22734400, 22748544, 22769376, 23696400, 23718100, 23871120, 24100650, 24395760, 24483200, 24666824, 24904005, 25064676, 25576200, 25707360, 26428740, 26564272, 27081600, 27106400, 27281280, 27543600, 27750177, 27849640, 28190656, 28435680, 28461720, 28645344, 29838900, 29884806, 30359168, 30494700, 30833530, 30848832, 31330845, 31478400, 31595200, 31714488, 31828160, 32134200, 32527680, 33035925, 33205340, 33419568, 34101600, 34154064, 34276480, 34812050, 35238320, 35544600, 35577150, 35806680, 36724800, 37000236, 37914240, 37948960, 38193792, 38561040, 39033216, 39643110, 39785200, 39846408, 40622400, 40659600, 40921920, 41506675, 41774460, 42285984, 42692580, 42845600, 43166942, 43747200, 44047900, 44069760, 44559424, 44758350, 45468800, 45538752, 46250295, 47392800, 47436200, 47742240, 48201300, 48791520, 49333648, 49808010, 50129352, 51152400, 51414720, 52218075, 52857480, 53128544, 53365725, 54212800, 55087200, 55500354, 55699280, 56381312, 56871360, 56923440, 57290688, 59677800, 59769612, 60989400, 61667060, 61697664, 62661690, 63190400, 63428976, 63656320, 64268400, 64750413, 65055360, 66071850, 66410680, 66839136, 68203200, 68308128, 69624100, 70476640, 71089200, 71154300, 71613360, 73449600, 74000472, 74712015, 75897920, 77083825, 77122080, 79286220, 79570400, 79692816, 81244800, 81319200, 81843840, 83013350, 83548920, 84571968, 85385160, 85691200, 86333884, 88095800, 89118848, 89516700, 91077504, 92500590, 94785600, 94872400, 95484480, 96402600, 97583040, 98667296, 99107775, 99616020, 100258704, 102304800, 102829440, 104436150, 105714960, 106257088, 106731450, 107917355, 108425600, 110174400, 111000708, 111398560, 113742720, 113846880, 114581376, 119355600, 119539224, 121978800, 123334120, 124520025, 125323380, 126857952, 128536800, 129500826, 132143700, 132821360, 133678272, 136406400, 136616256, 138750885, 139248200, 140953280, 142178400, 142308600, 143226720, 148000944, 149424030, 151795840, 154167650, 154244160, 156654225, 158572440, 159140800, 159385632, 162638400, 166026700, 167097840, 169143936, 170770320, 171382400, 172667768, 176191600, 179033400, 185001180, 189571200, 189744800, 190968960, 192805200, 194251239, 195166080, 197334592, 198215550, 199232040, 200517408, 204609600, 208872300, 211429920, 212514176, 213462900, 215834710, 220348800, 222001416, 222797120, 227693760, 231251475, 238711200, 239078448, 243957600, 246668240, 249040050, 250646760, 253715904, 257073600, 259001652, 264287400, 265642720, 267356544, 273232512, 277501770, 278496400, 281906560, 284356800, 284617200, 286453440, 296001888, 298848060, 308335300, 308488320, 313308450, 317144880, 318281600, 318771264, 323752065, 325276800, 332053400, 334195680, 341540640, 345335536, 352383200, 358066800, 370002360, 373560075, 379489600, 385610400, 388502478, 394669184, 396431100, 398464080, 401034816, 409219200, 417744600, 422859840, 426925800, 431669420, 444002832, 445594240, 455387520, 462502950, 477422400, 478156896, 487915200, 493336480, 498080100, 501293520, 507431808, 514147200, 518003304, 528574800, 531285440, 539586775, 555003540, 556992800, 568713600, 569234400, 572906880, 592003776, 597696120, 616670600, 626616900, 634289760, 637542528, 647504130, 664106800, 668391360, 683081280, 690671072, 693754425, 704766400, 716133600, 740004720, 747120150, 758979200, 771220800, 777004956, 792862200, 796928160, 802069632, 835489200, 845719680, 853851600, 863338840, 888005664, 925005900, 954844800, 956313792, 971256195, 975830400, 986672960, 996160200, 1002587040, 1036006608, 1057149600, 1062570880, 1079173550, 1110007080, 1113985600, 1138468800, 1184007552, 1195392240, 1233341200, 1253233800, 1268579520, 1295008260, 1328213600, 1336782720, 1366162560, 1381342144, 1387508850, 1409532800, 1432267200, 1480009440, 1494240300, 1542441600, 1554009912, 1585724400, 1593856320, 1618760325, 1670978400, 1707703200, 1726677680, 1776011328, 1850011800, 1912627584, 1942512390, 1973345920, 1992320400, 2005174080, 2072013216, 2114299200, 2158347100, 2220014160, 2227971200, 2276937600, 2390784480, 2466682400, 2506467600, 2537159040, 2590016520, 2656427200, 2762684288, 2775017700, 2864534400, 2960018880, 2988480600, 3108019824, 3171448800, 3187712640, 3237520650, 3341956800, 3415406400, 3453355360, 3552022656, 3700023600, 3885024780, 3984640800, 4010348160, 4144026432, 4228598400, 4316694200, 4440028320, 4781568960, 4856280975, 4933364800, 5012935200, 5180033040, 5312854400, 5550035400, 5920037760, 5976961200, 6216039648, 6342897600, 6475041300, 6683913600, 6830812800, 6906710720, 7400047200, 7770049560, 7969281600, 8288052864, 8633388400, 8880056640, 9563137920, 9712561950, 9866729600, 10025870400, 10360066080, 11100070800, 11953922400, 12432079296, 12685795200, 12950082600, 13813421440, 14800094400, 15540099120, 15938563200, 17266776800, 17760113280, 19425123900, 20051740800, 20720132160, 22200141600, 23907844800, 24864158592, 25900165200, 29600188800, 31080198240, 34533553600, 38850247800, 41440264320, 44400283200, 47815689600, 51800330400, 62160396480, 69067107200, 77700495600, 88800566400, 103600660800, 124320792960, 155400991200, 207201321600, 310801982400, 621603964800]

約数ペア:

[(1, 621603964800), (2, 310801982400), (3, 207201321600), (4, 155400991200), (5, 124320792960), (6, 103600660800), (7, 88800566400), (8, 77700495600), (9, 69067107200), (10, 62160396480), (12, 51800330400), (13, 47815689600), (14, 44400283200), (15, 41440264320), (16, 38850247800), (18, 34533553600), (20, 31080198240), (21, 29600188800), (24, 25900165200), (25, 24864158592), (26, 23907844800), (28, 22200141600), (30, 20720132160), (31, 20051740800), (32, 19425123900), (35, 17760113280), (36, 17266776800), (39, 15938563200), (40, 15540099120), (42, 14800094400), (45, 13813421440), (48, 12950082600), (49, 12685795200), (50, 12432079296), (52, 11953922400), (56, 11100070800), (60, 10360066080), (62, 10025870400), (63, 9866729600), (64, 9712561950), (65, 9563137920), (70, 8880056640), (72, 8633388400), (75, 8288052864), (78, 7969281600), (80, 7770049560), (84, 7400047200), (90, 6906710720), (91, 6830812800), (93, 6683913600), (96, 6475041300), (98, 6342897600), (100, 6216039648), (104, 5976961200), (105, 5920037760), (112, 5550035400), (117, 5312854400), (120, 5180033040), (124, 5012935200), (126, 4933364800), (128, 4856280975), (130, 4781568960), (140, 4440028320), (144, 4316694200), (147, 4228598400), (150, 4144026432), (155, 4010348160), (156, 3984640800), (160, 3885024780), (168, 3700023600), (175, 3552022656), (180, 3453355360), (182, 3415406400), (186, 3341956800), (192, 3237520650), (195, 3187712640), (196, 3171448800), (200, 3108019824), (208, 2988480600), (210, 2960018880), (217, 2864534400), (224, 2775017700), (225, 2762684288), (234, 2656427200), (240, 2590016520), (245, 2537159040), (248, 2506467600), (252, 2466682400), (260, 2390784480), (273, 2276937600), (279, 2227971200), (280, 2220014160), (288, 2158347100), (294, 2114299200), (300, 2072013216), (310, 2005174080), (312, 1992320400), (315, 1973345920), (320, 1942512390), (325, 1912627584), (336, 1850011800), (350, 1776011328), (360, 1726677680), (364, 1707703200), (372, 1670978400), (384, 1618760325), (390, 1593856320), (392, 1585724400), (400, 1554009912), (403, 1542441600), (416, 1494240300), (420, 1480009440), (434, 1432267200), (441, 1409532800), (448, 1387508850), (450, 1381342144), (455, 1366162560), (465, 1336782720), (468, 1328213600), (480, 1295008260), (490, 1268579520), (496, 1253233800), (504, 1233341200), (520, 1195392240), (525, 1184007552), (546, 1138468800), (558, 1113985600), (560, 1110007080), (576, 1079173550), (585, 1062570880), (588, 1057149600), (600, 1036006608), (620, 1002587040), (624, 996160200), (630, 986672960), (637, 975830400), (640, 971256195), (650, 956313792), (651, 954844800), (672, 925005900), (700, 888005664), (720, 863338840), (728, 853851600), (735, 845719680), (744, 835489200), (775, 802069632), (780, 796928160), (784, 792862200), (800, 777004956), (806, 771220800), (819, 758979200), (832, 747120150), (840, 740004720), (868, 716133600), (882, 704766400), (896, 693754425), (900, 690671072), (910, 683081280), (930, 668391360), (936, 664106800), (960, 647504130), (975, 637542528), (980, 634289760), (992, 626616900), (1008, 616670600), (1040, 597696120), (1050, 592003776), (1085, 572906880), (1092, 569234400), (1093, 568713600), (1116, 556992800), (1120, 555003540), (1152, 539586775), (1170, 531285440), (1176, 528574800), (1200, 518003304), (1209, 514147200), (1225, 507431808), (1240, 501293520), (1248, 498080100), (1260, 493336480), (1274, 487915200), (1300, 478156896), (1302, 477422400), (1344, 462502950), (1365, 455387520), (1395, 445594240), (1400, 444002832), (1440, 431669420), (1456, 426925800), (1470, 422859840), (1488, 417744600), (1519, 409219200), (1550, 401034816), (1560, 398464080), (1568, 396431100), (1575, 394669184), (1600, 388502478), (1612, 385610400), (1638, 379489600), (1664, 373560075), (1680, 370002360), (1736, 358066800), (1764, 352383200), (1800, 345335536), (1820, 341540640), (1860, 334195680), (1872, 332053400), (1911, 325276800), (1920, 323752065), (1950, 318771264), (1953, 318281600), (1960, 317144880), (1984, 313308450), (2015, 308488320), (2016, 308335300), (2080, 298848060), (2100, 296001888), (2170, 286453440), (2184, 284617200), (2186, 284356800), (2205, 281906560), (2232, 278496400), (2240, 277501770), (2275, 273232512), (2325, 267356544), (2340, 265642720), (2352, 264287400), (2400, 259001652), (2418, 257073600), (2450, 253715904), (2480, 250646760), (2496, 249040050), (2520, 246668240), (2548, 243957600), (2600, 239078448), (2604, 238711200), (2688, 231251475), (2730, 227693760), (2790, 222797120), (2800, 222001416), (2821, 220348800), (2880, 215834710), (2912, 213462900), (2925, 212514176), (2940, 211429920), (2976, 208872300), (3038, 204609600), (3100, 200517408), (3120, 199232040), (3136, 198215550), (3150, 197334592), (3185, 195166080), (3200, 194251239), (3224, 192805200), (3255, 190968960), (3276, 189744800), (3279, 189571200), (3360, 185001180), (3472, 179033400), (3528, 176191600), (3600, 172667768), (3627, 171382400), (3640, 170770320), (3675, 169143936), (3720, 167097840), (3744, 166026700), (3822, 162638400), (3900, 159385632), (3906, 159140800), (3920, 158572440), (3968, 156654225), (4030, 154244160), (4032, 154167650), (4095, 151795840), (4160, 149424030), (4200, 148000944), (4340, 143226720), (4368, 142308600), (4372, 142178400), (4410, 140953280), (4464, 139248200), (4480, 138750885), (4550, 136616256), (4557, 136406400), (4650, 133678272), (4680, 132821360), (4704, 132143700), (4800, 129500826), (4836, 128536800), (4900, 126857952), (4960, 125323380), (4992, 124520025), (5040, 123334120), (5096, 121978800), (5200, 119539224), (5208, 119355600), (5425, 114581376), (5460, 113846880), (5465, 113742720), (5580, 111398560), (5600, 111000708), (5642, 110174400), (5733, 108425600), (5760, 107917355), (5824, 106731450), (5850, 106257088), (5880, 105714960), (5952, 104436150), (6045, 102829440), (6076, 102304800), (6200, 100258704), (6240, 99616020), (6272, 99107775), (6300, 98667296), (6370, 97583040), (6448, 96402600), (6510, 95484480), (6552, 94872400), (6558, 94785600), (6720, 92500590), (6825, 91077504), (6944, 89516700), (6975, 89118848), (7056, 88095800), (7200, 86333884), (7254, 85691200), (7280, 85385160), (7350, 84571968), (7440, 83548920), (7488, 83013350), (7595, 81843840), (7644, 81319200), (7651, 81244800), (7800, 79692816), (7812, 79570400), (7840, 79286220), (8060, 77122080), (8064, 77083825), (8190, 75897920), (8320, 74712015), (8400, 74000472), (8463, 73449600), (8680, 71613360), (8736, 71154300), (8744, 71089200), (8820, 70476640), (8928, 69624100), (9100, 68308128), (9114, 68203200), (9300, 66839136), (9360, 66410680), (9408, 66071850), (9555, 65055360), (9600, 64750413), (9672, 64268400), (9765, 63656320), (9800, 63428976), (9837, 63190400), (9920, 62661690), (10075, 61697664), (10080, 61667060), (10192, 60989400), (10400, 59769612), (10416, 59677800), (10850, 57290688), (10920, 56923440), (10930, 56871360), (11025, 56381312), (11160, 55699280), (11200, 55500354), (11284, 55087200), (11466, 54212800), (11648, 53365725), (11700, 53128544), (11760, 52857480), (11904, 52218075), (12090, 51414720), (12152, 51152400), (12400, 50129352), (12480, 49808010), (12600, 49333648), (12740, 48791520), (12896, 48201300), (13020, 47742240), (13104, 47436200), (13116, 47392800), (13440, 46250295), (13650, 45538752), (13671, 45468800), (13888, 44758350), (13950, 44559424), (14105, 44069760), (14112, 44047900), (14209, 43747200), (14400, 43166942), (14508, 42845600), (14560, 42692580), (14700, 42285984), (14880, 41774460), (14976, 41506675), (15190, 40921920), (15288, 40659600), (15302, 40622400), (15600, 39846408), (15624, 39785200), (15680, 39643110), (15925, 39033216), (16120, 38561040), (16275, 38193792), (16380, 37948960), (16395, 37914240), (16800, 37000236), (16926, 36724800), (17360, 35806680), (17472, 35577150), (17488, 35544600), (17640, 35238320), (17856, 34812050), (18135, 34276480), (18200, 34154064), (18228, 34101600), (18600, 33419568), (18720, 33205340), (18816, 33035925), (19110, 32527680), (19344, 32134200), (19530, 31828160), (19600, 31714488), (19674, 31595200), (19747, 31478400), (19840, 31330845), (20150, 30848832), (20160, 30833530), (20384, 30494700), (20475, 30359168), (20800, 29884806), (20832, 29838900), (21700, 28645344), (21840, 28461720), (21860, 28435680), (22050, 28190656), (22320, 27849640), (22400, 27750177), (22568, 27543600), (22785, 27281280), (22932, 27106400), (22953, 27081600), (23400, 26564272), (23520, 26428740), (24180, 25707360), (24304, 25576200), (24800, 25064676), (24960, 24904005), (25200, 24666824), (25389, 24483200), (25480, 24395760), (25792, 24100650), (26040, 23871120), (26208, 23718100), (26232, 23696400), (27300, 22769376), (27325, 22748544), (27342, 22734400), (27776, 22379175), (27900, 22279712), (28210, 22034880), (28224, 22023950), (28418, 21873600), (28665, 21685120), (28800, 21583471), (29016, 21422800), (29120, 21346290), (29400, 21142992), (29760, 20887230), (30225, 20565888), (30380, 20460960), (30576, 20329800), (30604, 20311200), (31200, 19923204), (31248, 19892600), (31360, 19821555), (31850, 19516608), (32240, 19280520), (32550, 19096896), (32760, 18974480), (32790, 18957120), (33600, 18500118), (33852, 18362400), (33883, 18345600), (34720, 17903340), (34944, 17788575), (34976, 17772300), (35280, 17619160), (35712, 17406025), (36270, 17138240), (36400, 17077032), (36456, 17050800), (37200, 16709784), (37440, 16602670), (37975, 16368768), (38220, 16263840), (38255, 16248960), (38688, 16067100), (39060, 15914080), (39200, 15857244), (39348, 15797600), (39494, 15739200), (40300, 15424416), (40320, 15416765), (40768, 15247350), (40950, 15179584), (41600, 14942403), (41664, 14919450), (42315, 14689920), (42627, 14582400), (43400, 14322672), (43680, 14230860), (43720, 14217840), (44100, 14095328), (44640, 13924820), (45136, 13771800), (45570, 13640640), (45864, 13553200), (45906, 13540800), (46800, 13282136), (47040, 13214370), (47775, 13011072), (48360, 12853680), (48608, 12788100), (48825, 12731264), (49185, 12638080), (49600, 12532338), (50400, 12333412), (50778, 12241600), (50960, 12197880), (51584, 12050325), (52080, 11935560), (52416, 11859050), (52464, 11848200), (53557, 11606400), (54600, 11384688), (54650, 11374272), (54684, 11367200), (55800, 11139856), (56420, 11017440), (56448, 11011975), (56836, 10936800), (57330, 10842560), (58032, 10711400), (58240, 10673145), (58800, 10571496), (59241, 10492800), (59520, 10443615), (60450, 10282944), (60760, 10230480), (61152, 10164900), (61208, 10155600), (62400, 9961602), (62496, 9946300), (63700, 9758304), (64480, 9640260), (65100, 9548448), (65520, 9487240), (65580, 9478560), (67200, 9250059), (67704, 9181200), (67766, 9172800), (68355, 9093760), (68859, 9027200), (69440, 8951670), (69952, 8886150), (70525, 8813952), (70560, 8809580), (71045, 8749440), (72540, 8569120), (72800, 8538516), (72912, 8525400), (74400, 8354892), (74880, 8301335), (75950, 8184384), (76440, 8131920), (76510, 8124480), (77376, 8033550), (78120, 7957040), (78400, 7928622), (78696, 7898800), (78988, 7869600), (80600, 7712208), (81536, 7623675), (81900, 7589792), (81975, 7582848), (83328, 7459725), (84630, 7344960), (85254, 7291200), (86800, 7161336), (87360, 7115430), (87440, 7108920), (88200, 7047664), (89280, 6962410), (90272, 6885900), (90675, 6855296), (91140, 6820320), (91728, 6776600), (91812, 6770400), (93600, 6641068), (94080, 6607185), (95550, 6505536), (96720, 6426840), (97216, 6394050), (97650, 6365632), (98370, 6319040), (98735, 6295680), (99200, 6266169), (99463, 6249600), (100800, 6166706), (101556, 6120800), (101649, 6115200), (101920, 6098940), (104160, 5967780), (104832, 5929525), (104928, 5924100), (107114, 5803200), (109200, 5692344), (109300, 5687136), (109368, 5683600), (111600, 5569928), (112840, 5508720), (113672, 5468400), (113925, 5456256), (114660, 5421280), (114765, 5416320), (116064, 5355700), (117600, 5285748), (118482, 5246400), (120900, 5141472), (121520, 5115240), (122304, 5082450), (122416, 5077800), (124800, 4980801), (124992, 4973150), (126945, 4896640), (127400, 4879152), (127881, 4860800), (128960, 4820130), (130200, 4774224), (131040, 4743620), (131160, 4739280), (135408, 4590600), (135532, 4586400), (136710, 4546880), (137718, 4513600), (138880, 4475835), (139904, 4443075), (141050, 4406976), (141120, 4404790), (142090, 4374720), (143325, 4337024), (145080, 4284560), (145600, 4269258), (145824, 4262700), (148800, 4177446), (151900, 4092192), (152880, 4065960), (153020, 4062240), (154752, 4016775), (156240, 3978520), (156800, 3964311), (157392, 3949400), (157976, 3934800), (160671, 3868800), (161200, 3856104), (163800, 3794896), (163950, 3791424), (169260, 3672480), (169415, 3669120), (170508, 3645600), (173600, 3580668), (174720, 3557715), (174880, 3554460), (176400, 3523832), (177723, 3497600), (178560, 3481205), (180544, 3442950), (181350, 3427648), (182280, 3410160), (183456, 3388300), (183624, 3385200), (187200, 3320534), (191100, 3252768), (191275, 3249792), (193440, 3213420), (194432, 3197025), (195300, 3182816), (196740, 3159520), (197470, 3147840), (198926, 3124800), (201600, 3083353), (203112, 3060400), (203298, 3057600), (203840, 3049470), (208320, 2983890), (209856, 2962050), (211575, 2937984), (213135, 2916480), (214228, 2901600), (218400, 2846172), (218600, 2843568), (218736, 2841800), (223200, 2784964), (225680, 2754360), (227344, 2734200), (227850, 2728128), (229320, 2710640), (229530, 2708160), (232128, 2677850), (235200, 2642874), (236964, 2623200), (237181, 2620800), (241800, 2570736), (243040, 2557620), (244608, 2541225), (244832, 2538900), (245925, 2527616), (249984, 2486575), (253890, 2448320), (254800, 2439576), (255762, 2430400), (257920, 2410065), (260400, 2387112), (262080, 2371810), (262320, 2369640), (267785, 2321280), (270816, 2295300), (271064, 2293200), (273420, 2273440), (275436, 2256800), (282100, 2203488), (282240, 2202395), (284180, 2187360), (286650, 2168512), (290160, 2142280), (291200, 2134629), (291648, 2131350), (296205, 2098560), (297600, 2088723), (298389, 2083200), (303800, 2046096), (304947, 2038400), (305760, 2032980), (306040, 2031120), (312480, 1989260), (314784, 1974700), (315952, 1967400), (321342, 1934400), (322400, 1928052), (327600, 1897448), (327900, 1895712), (338520, 1836240), (338830, 1834560), (341016, 1822800), (341775, 1818752), (344295, 1805440), (347200, 1790334), (349760, 1777230), (352800, 1761916), (355225, 1749888), (355446, 1748800), (361088, 1721475), (362700, 1713824), (364560, 1705080), (366912, 1694150), (367248, 1692600), (374400, 1660267), (382200, 1626384), (382550, 1624896), (386880, 1606710), (390600, 1591408), (393480, 1579760), (394940, 1573920), (397852, 1562400), (406224, 1530200), (406596, 1528800), (407680, 1524735), (416640, 1491945), (419712, 1481025), (423150, 1468992), (426270, 1458240), (428456, 1450800), (436800, 1423086), (437200, 1421784), (437472, 1420900), (440479, 1411200), (446400, 1392482), (451360, 1377180), (454688, 1367100), (455700, 1364064), (458640, 1355320), (459060, 1354080), (464256, 1338925), (470400, 1321437), (473928, 1311600), (474362, 1310400), (482013, 1289600), (483600, 1285368), (486080, 1278810), (489664, 1269450), (491850, 1263808), (493675, 1259136), (497315, 1249920), (507780, 1224160), (508245, 1223040), (509600, 1219788), (511524, 1215200), (520800, 1193556), (524160, 1185905), (524640, 1184820), (535570, 1160640), (541632, 1147650), (542128, 1146600), (546840, 1136720), (550872, 1128400), (564200, 1101744), (568360, 1093680), (573300, 1084256), (573825, 1083264), (580320, 1071140), (583296, 1065675), (592410, 1049280), (596778, 1041600), (607600, 1023048), (609894, 1019200), (611520, 1016490), (612080, 1015560), (624960, 994630), (629568, 987350), (631904, 983700), (634725, 979328), (639405, 972160), (642684, 967200), (644800, 964026), (655200, 948724), (655800, 947856), (677040, 918120), (677660, 917280), (682032, 911400), (683550, 909376), (688590, 902720), (694400, 895167), (696241, 892800), (699520, 888615), (705600, 880958), (710450, 874944), (710892, 874400), (711543, 873600), (725400, 856912), (729120, 852540), (733824, 847075), (734496, 846300), (764400, 813192), (765100, 812448), (773760, 803355), (781200, 795704), (786960, 789880)]