56749492800

素因数分解:

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

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 110, 112, 117, 120, 124, 126, 127, 130, 132, 140, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 192, 195, 198, 200, 208, 210, 217, 220, 224, 225, 231, 234, 240, 248, 252, 254, 260, 264, 273, 275, 279, 280, 286, 288, 300, 308, 310, 312, 315, 320, 325, 330, 336, 341, 350, 352, 360, 364, 372, 381, 385, 390, 396, 400, 403, 416, 420, 429, 434, 440, 448, 450, 455, 462, 465, 468, 480, 495, 496, 504, 508, 520, 525, 528, 546, 550, 558, 560, 572, 576, 585, 600, 616, 620, 624, 630, 635, 650, 651, 660, 672, 682, 693, 700, 704, 715, 720, 728, 744, 762, 770, 775, 780, 792, 800, 806, 819, 825, 832, 840, 858, 868, 880, 889, 900, 910, 924, 930, 936, 960, 975, 990, 992, 1001, 1008, 1016, 1023, 1040, 1050, 1056, 1085, 1092, 1100, 1116, 1120, 1143, 1144, 1155, 1170, 1200, 1209, 1232, 1240, 1248, 1260, 1270, 1287, 1300, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1397, 1400, 1430, 1440, 1456, 1488, 1524, 1540, 1550, 1560, 1575, 1584, 1600, 1612, 1638, 1650, 1651, 1680, 1705, 1716, 1736, 1760, 1778, 1800, 1820, 1848, 1860, 1872, 1905, 1925, 1950, 1953, 1980, 1984, 2002, 2015, 2016, 2032, 2046, 2080, 2100, 2112, 2145, 2170, 2184, 2200, 2232, 2240, 2275, 2286, 2288, 2310, 2325, 2340, 2387, 2400, 2418, 2464, 2475, 2480, 2496, 2520, 2540, 2574, 2600, 2604, 2640, 2667, 2728, 2730, 2772, 2790, 2794, 2800, 2821, 2860, 2880, 2912, 2925, 2976, 3003, 3048, 3069, 3080, 3100, 3120, 3150, 3168, 3175, 3224, 3255, 3276, 3300, 3302, 3360, 3410, 3432, 3465, 3472, 3520, 3556, 3575, 3600, 3627, 3640, 3696, 3720, 3744, 3810, 3850, 3900, 3906, 3937, 3960, 4004, 4030, 4032, 4064, 4092, 4095, 4160, 4191, 4200, 4290, 4340, 4368, 4400, 4433, 4445, 4464, 4550, 4572, 4576, 4620, 4650, 4680, 4774, 4800, 4836, 4928, 4950, 4953, 4960, 5005, 5040, 5080, 5115, 5148, 5200, 5208, 5280, 5334, 5425, 5456, 5460, 5544, 5580, 5588, 5600, 5642, 5715, 5720, 5775, 5824, 5850, 5952, 6006, 6045, 6096, 6138, 6160, 6200, 6240, 6300, 6336, 6350, 6435, 6448, 6510, 6552, 6600, 6604, 6720, 6820, 6825, 6864, 6930, 6944, 6975, 6985, 7112, 7150, 7161, 7200, 7254, 7280, 7392, 7440, 7488, 7620, 7700, 7800, 7812, 7874, 7920, 8001, 8008, 8060, 8128, 8184, 8190, 8255, 8382, 8400, 8463, 8525, 8580, 8680, 8736, 8800, 8866, 8890, 8928, 9009, 9100, 9144, 9152, 9240, 9300, 9360, 9525, 9548, 9672, 9765, 9779, 9900, 9906, 9920, 10010, 10075, 10080, 10160, 10230, 10296, 10400, 10416, 10560, 10668, 10725, 10850, 10912, 10920, 11088, 11160, 11176, 11200, 11284, 11430, 11440, 11550, 11557, 11700, 11811, 11935, 12012, 12090, 12192, 12276, 12320, 12400, 12480, 12573, 12600, 12700, 12870, 12896, 13020, 13104, 13200, 13208, 13299, 13335, 13640, 13650, 13728, 13860, 13888, 13950, 13970, 14105, 14224, 14300, 14322, 14400, 14508, 14560, 14784, 14859, 14880, 15015, 15240, 15345, 15400, 15600, 15624, 15748, 15840, 16002, 16016, 16120, 16275, 16368, 16380, 16510, 16764, 16800, 16926, 17050, 17160, 17325, 17360, 17472, 17600, 17732, 17780, 17856, 18018, 18135, 18161, 18200, 18288, 18480, 18600, 18720, 19050, 19096, 19344, 19530, 19558, 19685, 19800, 19812, 20020, 20150, 20160, 20320, 20460, 20475, 20592, 20800, 20832, 20955, 21336, 21450, 21483, 21700, 21824, 21840, 22165, 22176, 22225, 22320, 22352, 22568, 22860, 22880, 23100, 23114, 23400, 23622, 23870, 24024, 24180, 24384, 24552, 24640, 24765, 24800, 25025, 25146, 25200, 25389, 25400, 25575, 25740, 25792, 26040, 26208, 26400, 26416, 26598, 26670, 27280, 27300, 27456, 27559, 27720, 27900, 27940, 28210, 28448, 28575, 28600, 28644, 29016, 29120, 29337, 29718, 29760, 30030, 30225, 30480, 30690, 30800, 31031, 31200, 31248, 31496, 31680, 32004, 32032, 32175, 32240, 32550, 32736, 32760, 33020, 33528, 33600, 33852, 34100, 34320, 34650, 34671, 34720, 34925, 35433, 35464, 35560, 35805, 36036, 36270, 36322, 36400, 36576, 36960, 37200, 37440, 38100, 38192, 38688, 39060, 39116, 39370, 39600, 39624, 39897, 40005, 40040, 40300, 40640, 40920, 40950, 41184, 41275, 41664, 41910, 42315, 42672, 42900, 42966, 43307, 43400, 43680, 44330, 44352, 44450, 44640, 44704, 45045, 45136, 45720, 45760, 46200, 46228, 46800, 47244, 47740, 48048, 48360, 48825, 48895, 49104, 49530, 49600, 50050, 50292, 50400, 50778, 50800, 51150, 51181, 51480, 52080, 52416, 52800, 52832, 53196, 53340, 54483, 54560, 54600, 55118, 55440, 55800, 55880, 56420, 56896, 57150, 57200, 57288, 57785, 58032, 58674, 59055, 59436, 59675, 60060, 60450, 60960, 61380, 61600, 62062, 62400, 62496, 62865, 62992, 64008, 64064, 64350, 64480, 65100, 65472, 65520, 66040, 66495, 66675, 67056, 67704, 68200, 68640, 69300, 69342, 69440, 69850, 70525, 70866, 70928, 71120, 71610, 72072, 72540, 72644, 72800, 73152, 73920, 74295, 74400, 75075, 76200, 76384, 76725, 77376, 78120, 78232, 78740, 79200, 79248, 79794, 80010, 80080, 80600, 81840, 81900, 82368, 82550, 82677, 83820, 84630, 85344, 85800, 85932, 86614, 86800, 87360, 88011, 88660, 88900, 89280, 89408, 90090, 90272, 90675, 90805, 91440, 92400, 92456, 93093, 93600, 94488, 95480, 96096, 96720, 97650, 97790, 98208, 98425, 99060, 100100, 100584, 100800, 101556, 101600, 102300, 102362, 102960, 104013, 104160, 104775, 105664, 106392, 106680, 107415, 108966, 109120, 109200, 110236, 110825, 110880, 111600, 111760, 112840, 114300, 114400, 114576, 115570, 116064, 117348, 118110, 118872, 119350, 120120, 120900, 121920, 122760, 123200, 123825, 124124, 124992, 125730, 125984, 126945, 127127, 128016, 128700, 128960, 129921, 130200, 131040, 132080, 132990, 133350, 134112, 135408, 136400, 137280, 137795, 138600, 138684, 139700, 141050, 141732, 141856, 142240, 143220, 144144, 145080, 145288, 145600, 146685, 148590, 148800, 150150, 152400, 152768, 153450, 153543, 155155, 156240, 156464, 157480, 158400, 158496, 159588, 160020, 160160, 161200, 163449, 163680, 163800, 165100, 165354, 167640, 169260, 170688, 171600, 171864, 173228, 173355, 173600, 176022, 177165, 177320, 177800, 179025, 180180, 180544, 181350, 181610, 182880, 184800, 184912, 186186, 187200, 188976, 190960, 192192, 193440, 195300, 195580, 196416, 196850, 198120, 199485, 200025, 200200, 201168, 203112, 203200, 204600, 204724, 205920, 208026, 208320, 209550, 211575, 212784, 213360, 214830, 216535, 217932, 218400, 220472, 221650, 221760, 223200, 223520, 225225, 225680, 228600, 228800, 229152, 231140, 232128, 234696, 236220, 237744, 238700, 240240, 241800, 244475, 245520, 247650, 248031, 248248, 251460, 251968, 253890, 254254, 255905, 256032, 257400, 259842, 260400, 262080, 264160, 265980, 266700, 268224, 270816, 272415, 272800, 275590, 277200, 277368, 279279, 279400, 282100, 283464, 283712, 284480, 286440, 288288, 288925, 290160, 290576, 293370, 295275, 297180, 300300, 303149, 304800, 306900, 307086, 310310, 312480, 312928, 314325, 314960, 316992, 319176, 320040, 320320, 322400, 326898, 327360, 327600, 330200, 330708, 332475, 335280, 338520, 343200, 343728, 346456, 346710, 347200, 352044, 354330, 354640, 355600, 358050, 358267, 360360, 362700, 363220, 365760, 369600, 369824, 371475, 372372, 377952, 381381, 381920, 386880, 389763, 390600, 391160, 393700, 396240, 398970, 400050, 400400, 402336, 406224, 409200, 409448, 411840, 413385, 416052, 419100, 423150, 425568, 426720, 429660, 433070, 435864, 436800, 440055, 440944, 443300, 446400, 447040, 450450, 451360, 454025, 457200, 458304, 460629, 462280, 465465, 469392, 472440, 475488, 477400, 480480, 483600, 488950, 491040, 495300, 496062, 496496, 502920, 507780, 508508, 511810, 512064, 514800, 519684, 520065, 520800, 528320, 531960, 533400, 537075, 541632, 544830, 545600, 551180, 554400, 554736, 558558, 558800, 562991, 564200, 566928, 572880, 576576, 577850, 580320, 581152, 586740, 590550, 594360, 600600, 606298, 609600, 613800, 614172, 620620, 624960, 625856, 628650, 629920, 634725, 635635, 638352, 640080, 644800, 649605, 653796, 655200, 660400, 661416, 664950, 670560, 677040, 686400, 687456, 688975, 692912, 693420, 704088, 708660, 709280, 711200, 716100, 716534, 720720, 725400, 726440, 733425, 739648, 742950, 744744, 755904, 762762, 763840, 767715, 775775, 779526, 781200, 782320, 787400, 792480, 797940, 800100, 800800, 804672, 812448, 817245, 818400, 818896, 826770, 832104, 838200, 846300, 851136, 853440, 859320, 866140, 866775, 871728, 880110, 881888, 885825, 886600, 900900, 902720, 908050, 909447, 914400, 921258, 924560, 930930, 938784, 944880, 950976, 954800, 960960, 967200, 977900, 982080, 990600, 992124, 992992, 997425, 1005840, 1015560, 1017016, 1023620, 1029600, 1039368, 1040130, 1041600, 1063920, 1066800, 1074150, 1074801, 1082675, 1089660, 1102360, 1108800, 1109472, 1117116, 1117600, 1125982, 1128400, 1133856, 1144143, 1145760, 1155700, 1160640, 1162304, 1173480, 1181100, 1188720, 1201200, 1212596, 1227600, 1228344, 1240155, 1241240, 1257300, 1259840, 1269450, 1271270, 1276704, 1279525, 1280160, 1299210, 1307592, 1310400, 1320800, 1322832, 1329900, 1341120, 1354080, 1362075, 1374912, 1377950, 1385824, 1386840, 1396395, 1408176, 1417320, 1418560, 1422400, 1432200, 1433068, 1441440, 1450800, 1452880, 1466850, 1485900, 1489488, 1515745, 1525524, 1535430, 1551550, 1559052, 1562400, 1564640, 1574800, 1584960, 1595880, 1600200, 1601600, 1624896, 1634490, 1636800, 1637792, 1653540, 1664208, 1676400, 1688973, 1692600, 1718640, 1732280, 1733550, 1743456, 1760220, 1763776, 1771650, 1773200, 1791335, 1801800, 1816100, 1818894, 1828800, 1842516, 1849120, 1861860, 1877568, 1889760, 1906905, 1909600, 1934400, 1948815, 1955800, 1981200, 1984248, 1985984, 1994850, 2011680, 2031120, 2034032, 2047240, 2059200, 2066925, 2078736, 2080260, 2127840, 2133600, 2148300, 2149602, 2165350, 2179320, 2200275, 2204720, 2218944, 2234232, 2235200, 2251964, 2256800, 2267712, 2288286, 2291520, 2303145, 2311400, 2327325, 2346960, 2362200, 2377440, 2402400, 2425192, 2455200, 2456688, 2480310, 2482480, 2514600, 2538900, 2542540, 2553408, 2559050, 2560320, 2598420, 2600325, 2615184, 2641600, 2645664, 2659800, 2708160, 2724150, 2728341, 2755900, 2771648, 2773680, 2792790, 2814955, 2816352, 2834640, 2864400, 2866136, 2882880, 2901600, 2905760, 2933700, 2971800, 2978976, 3031490, 3051048, 3070860, 3103100, 3118104, 3124800, 3129280, 3149600, 3178175, 3191760, 3200400, 3224403, 3248025, 3268980, 3275584, 3307080, 3328416, 3352800, 3377946, 3385200, 3437280, 3464560, 3467100, 3486912, 3520440, 3543300, 3546400, 3582670, 3603600, 3632200, 3637788, 3685032, 3698240, 3723720, 3779520, 3813810, 3819200, 3838575, 3897630, 3911600, 3940937, 3962400, 3968496, 3989700, 4023360, 4062240, 4068064, 4086225, 4094480, 4133850, 4157472, 4160520, 4255680, 4267200, 4296600, 4299204, 4330700, 4358640, 4400550, 4409440, 4468464, 4503928, 4513600, 4547235, 4576572, 4606290, 4622800, 4654650, 4693920, 4724400, 4754880, 4804800, 4850384, 4910400, 4913376, 4960620, 4964960, 5029200, 5066919, 5077800, 5085080, 5118100, 5196840, 5200650, 5230368, 5291328, 5319600, 5374005, 5448300, 5456682, 5511800, 5547360, 5585580, 5629910, 5632704, 5669280, 5720715, 5728800, 5732272, 5803200, 5811520, 5867400, 5943600, 5957952, 6062980, 6102096, 6141720, 6200775, 6206200, 6236208, 6299200, 6356350, 6383520, 6400800, 6448806, 6496050, 6537960, 6614160, 6656832, 6705600, 6755892, 6770400, 6874560, 6929120, 6934200, 6981975, 7040880, 7086600, 7092800, 7165340, 7207200, 7264400, 7275576, 7370064, 7447440, 7578725, 7627620, 7677150, 7795260, 7823200, 7881874, 7924800, 7936992, 7979400, 8124480, 8136128, 8172450, 8188960, 8267700, 8314944, 8321040, 8444865, 8593200, 8598408, 8661400, 8717280, 8801100, 8818880, 8936928, 8956675, 9007856, 9094470, 9153144, 9212580, 9245600, 9309300, 9387840, 9448800, 9534525, 9700768, 9744075, 9826752, 9921240, 9929920, 10058400, 10133838, 10155600, 10170160, 10236200, 10393680, 10401300, 10460736, 10639200, 10748010, 10896600, 10913364, 11023600, 11094720, 11171160, 11259820, 11338560, 11441430, 11457600, 11464544, 11515725, 11734800, 11822811, 11887200, 12125960, 12204192, 12283440, 12401550, 12412400, 12472416, 12712700, 12767040, 12801600, 12897612, 12992100, 13075920, 13228320, 13511784, 13540800, 13641705, 13858240, 13868400, 13963950, 14074775, 14081760, 14173200, 14330680, 14414400, 14528800, 14551152, 14740128, 14894880, 15157450, 15255240, 15354300, 15590520, 15646400, 15763748, 15873984, 15958800, 16122015, 16344900, 16377920, 16535400, 16642080, 16889730, 17186400, 17196816, 17322800, 17434560, 17602200, 17873856, 17913350, 18015712, 18188940, 18306288, 18425160, 18491200, 18618600, 18897600, 19069050, 19401536, 19488150, 19704685, 19842480, 20116800, 20267676, 20311200, 20340320, 20472400, 20787360, 20802600, 21278400, 21496020, 21793200, 21826728, 22047200, 22342320, 22519640, 22736175, 22882860, 22929088, 23031450, 23469600, 23645622, 23774400, 24251920, 24408384, 24566880, 24803100, 24824800, 24944832, 25334595, 25425400, 25795224, 25984200, 26151840, 26456640, 26870025, 27023568, 27283410, 27736800, 27927900, 28149550, 28163520, 28346400, 28603575, 28661360, 29057600, 29102304, 29480256, 29789760, 30314900, 30510480, 30708600, 31181040, 31527496, 31917600, 32244030, 32689800, 33070800, 33284160, 33779460, 34372800, 34393632, 34645600, 35204400, 35468433, 35826700, 36031424, 36377880, 36612576, 36850320, 37237200, 38138100, 38976300, 39409370, 39684960, 40535352, 40622400, 40680640, 40944800, 41574720, 41605200, 42224325, 42992040, 43586400, 43653456, 44094400, 44684640, 45039280, 45472350, 45765720, 46062900, 46939200, 47291244, 48503840, 49133760, 49606200, 49649600, 50669190, 50850800, 51590448, 51968400, 52303680, 53740050, 54047136, 54566820, 55473600, 55855800, 56299100, 56692800, 57207150, 57322720, 58204608, 59114055, 60629800, 61020960, 61417200, 62362080, 63054992, 63835200, 64488060, 65379600, 66141600, 67558920, 68208525, 68787264, 69291200, 70408800, 70936866, 71653400, 72755760, 73225152, 73700640, 74474400, 76276200, 77952600, 78818740, 79369920, 80610075, 81070704, 81889600, 83210400, 84448650, 85984080, 87172800, 87306912, 89369280, 90078560, 90944700, 91531440, 92125800, 94582488, 97007680, 98523425, 99212400, 101338380, 101701600, 103180896, 103936800, 107480100, 108094272, 109133640, 111711600, 112598200, 114414300, 114645440, 118228110, 121259600, 122041920, 122834400, 124724160, 126109984, 126672975, 128976120, 130759200, 132283200, 135117840, 136417050, 140817600, 141873732, 143306800, 145511520, 147401280, 148948800, 152552400, 155905200, 157637480, 161220150, 162141408, 166420800, 168897300, 171968160, 174613824, 177342165, 180157120, 181889400, 183062880, 184251600, 189164976, 197046850, 198424800, 202676760, 203403200, 206361792, 207873600, 214960200, 218267280, 223423200, 225196400, 228828600, 236456220, 242519200, 245668800, 252219968, 253345950, 257952240, 261518400, 270235680, 272834100, 283747464, 286613600, 291023040, 295570275, 305104800, 311810400, 315274960, 322440300, 324282816, 337794600, 343936320, 354684330, 363778800, 366125760, 368503200, 378329952, 394093700, 396849600, 405353520, 429920400, 436534560, 446846400, 450392800, 457657200, 472912440, 485038400, 506691900, 515904480, 540471360, 545668200, 567494928, 573227200, 591140550, 610209600, 623620800, 630549920, 644880600, 675589200, 709368660, 727557600, 737006400, 756659904, 788187400, 810707040, 859840800, 873069120, 886710825, 900785600, 915314400, 945824880, 1013383800, 1031808960, 1091336400, 1134989856, 1182281100, 1261099840, 1289761200, 1351178400, 1418737320, 1455115200, 1576374800, 1621414080, 1719681600, 1773421650, 1830628800, 1891649760, 2026767600, 2182672800, 2269979712, 2364562200, 2579522400, 2702356800, 2837474640, 3152749600, 3546843300, 3783299520, 4053535200, 4365345600, 4729124400, 5159044800, 5674949280, 6305499200, 7093686600, 8107070400, 9458248800, 11349898560, 14187373200, 18916497600, 28374746400, 56749492800]

約数ペア:

[(1, 56749492800), (2, 28374746400), (3, 18916497600), (4, 14187373200), (5, 11349898560), (6, 9458248800), (7, 8107070400), (8, 7093686600), (9, 6305499200), (10, 5674949280), (11, 5159044800), (12, 4729124400), (13, 4365345600), (14, 4053535200), (15, 3783299520), (16, 3546843300), (18, 3152749600), (20, 2837474640), (21, 2702356800), (22, 2579522400), (24, 2364562200), (25, 2269979712), (26, 2182672800), (28, 2026767600), (30, 1891649760), (31, 1830628800), (32, 1773421650), (33, 1719681600), (35, 1621414080), (36, 1576374800), (39, 1455115200), (40, 1418737320), (42, 1351178400), (44, 1289761200), (45, 1261099840), (48, 1182281100), (50, 1134989856), (52, 1091336400), (55, 1031808960), (56, 1013383800), (60, 945824880), (62, 915314400), (63, 900785600), (64, 886710825), (65, 873069120), (66, 859840800), (70, 810707040), (72, 788187400), (75, 756659904), (77, 737006400), (78, 727557600), (80, 709368660), (84, 675589200), (88, 644880600), (90, 630549920), (91, 623620800), (93, 610209600), (96, 591140550), (99, 573227200), (100, 567494928), (104, 545668200), (105, 540471360), (110, 515904480), (112, 506691900), (117, 485038400), (120, 472912440), (124, 457657200), (126, 450392800), (127, 446846400), (130, 436534560), (132, 429920400), (140, 405353520), (143, 396849600), (144, 394093700), (150, 378329952), (154, 368503200), (155, 366125760), (156, 363778800), (160, 354684330), (165, 343936320), (168, 337794600), (175, 324282816), (176, 322440300), (180, 315274960), (182, 311810400), (186, 305104800), (192, 295570275), (195, 291023040), (198, 286613600), (200, 283747464), (208, 272834100), (210, 270235680), (217, 261518400), (220, 257952240), (224, 253345950), (225, 252219968), (231, 245668800), (234, 242519200), (240, 236456220), (248, 228828600), (252, 225196400), (254, 223423200), (260, 218267280), (264, 214960200), (273, 207873600), (275, 206361792), (279, 203403200), (280, 202676760), (286, 198424800), (288, 197046850), (300, 189164976), (308, 184251600), (310, 183062880), (312, 181889400), (315, 180157120), (320, 177342165), (325, 174613824), (330, 171968160), (336, 168897300), (341, 166420800), (350, 162141408), (352, 161220150), (360, 157637480), (364, 155905200), (372, 152552400), (381, 148948800), (385, 147401280), (390, 145511520), (396, 143306800), (400, 141873732), (403, 140817600), (416, 136417050), (420, 135117840), (429, 132283200), (434, 130759200), (440, 128976120), (448, 126672975), (450, 126109984), (455, 124724160), (462, 122834400), (465, 122041920), (468, 121259600), (480, 118228110), (495, 114645440), (496, 114414300), (504, 112598200), (508, 111711600), (520, 109133640), (525, 108094272), (528, 107480100), (546, 103936800), (550, 103180896), (558, 101701600), (560, 101338380), (572, 99212400), (576, 98523425), (585, 97007680), (600, 94582488), (616, 92125800), (620, 91531440), (624, 90944700), (630, 90078560), (635, 89369280), (650, 87306912), (651, 87172800), (660, 85984080), (672, 84448650), (682, 83210400), (693, 81889600), (700, 81070704), (704, 80610075), (715, 79369920), (720, 78818740), (728, 77952600), (744, 76276200), (762, 74474400), (770, 73700640), (775, 73225152), (780, 72755760), (792, 71653400), (800, 70936866), (806, 70408800), (819, 69291200), (825, 68787264), (832, 68208525), (840, 67558920), (858, 66141600), (868, 65379600), (880, 64488060), (889, 63835200), (900, 63054992), (910, 62362080), (924, 61417200), (930, 61020960), (936, 60629800), (960, 59114055), (975, 58204608), (990, 57322720), (992, 57207150), (1001, 56692800), (1008, 56299100), (1016, 55855800), (1023, 55473600), (1040, 54566820), (1050, 54047136), (1056, 53740050), (1085, 52303680), (1092, 51968400), (1100, 51590448), (1116, 50850800), (1120, 50669190), (1143, 49649600), (1144, 49606200), (1155, 49133760), (1170, 48503840), (1200, 47291244), (1209, 46939200), (1232, 46062900), (1240, 45765720), (1248, 45472350), (1260, 45039280), (1270, 44684640), (1287, 44094400), (1300, 43653456), (1302, 43586400), (1320, 42992040), (1344, 42224325), (1364, 41605200), (1365, 41574720), (1386, 40944800), (1395, 40680640), (1397, 40622400), (1400, 40535352), (1430, 39684960), (1440, 39409370), (1456, 38976300), (1488, 38138100), (1524, 37237200), (1540, 36850320), (1550, 36612576), (1560, 36377880), (1575, 36031424), (1584, 35826700), (1600, 35468433), (1612, 35204400), (1638, 34645600), (1650, 34393632), (1651, 34372800), (1680, 33779460), (1705, 33284160), (1716, 33070800), (1736, 32689800), (1760, 32244030), (1778, 31917600), (1800, 31527496), (1820, 31181040), (1848, 30708600), (1860, 30510480), (1872, 30314900), (1905, 29789760), (1925, 29480256), (1950, 29102304), (1953, 29057600), (1980, 28661360), (1984, 28603575), (2002, 28346400), (2015, 28163520), (2016, 28149550), (2032, 27927900), (2046, 27736800), (2080, 27283410), (2100, 27023568), (2112, 26870025), (2145, 26456640), (2170, 26151840), (2184, 25984200), (2200, 25795224), (2232, 25425400), (2240, 25334595), (2275, 24944832), (2286, 24824800), (2288, 24803100), (2310, 24566880), (2325, 24408384), (2340, 24251920), (2387, 23774400), (2400, 23645622), (2418, 23469600), (2464, 23031450), (2475, 22929088), (2480, 22882860), (2496, 22736175), (2520, 22519640), (2540, 22342320), (2574, 22047200), (2600, 21826728), (2604, 21793200), (2640, 21496020), (2667, 21278400), (2728, 20802600), (2730, 20787360), (2772, 20472400), (2790, 20340320), (2794, 20311200), (2800, 20267676), (2821, 20116800), (2860, 19842480), (2880, 19704685), (2912, 19488150), (2925, 19401536), (2976, 19069050), (3003, 18897600), (3048, 18618600), (3069, 18491200), (3080, 18425160), (3100, 18306288), (3120, 18188940), (3150, 18015712), (3168, 17913350), (3175, 17873856), (3224, 17602200), (3255, 17434560), (3276, 17322800), (3300, 17196816), (3302, 17186400), (3360, 16889730), (3410, 16642080), (3432, 16535400), (3465, 16377920), (3472, 16344900), (3520, 16122015), (3556, 15958800), (3575, 15873984), (3600, 15763748), (3627, 15646400), (3640, 15590520), (3696, 15354300), (3720, 15255240), (3744, 15157450), (3810, 14894880), (3850, 14740128), (3900, 14551152), (3906, 14528800), (3937, 14414400), (3960, 14330680), (4004, 14173200), (4030, 14081760), (4032, 14074775), (4064, 13963950), (4092, 13868400), (4095, 13858240), (4160, 13641705), (4191, 13540800), (4200, 13511784), (4290, 13228320), (4340, 13075920), (4368, 12992100), (4400, 12897612), (4433, 12801600), (4445, 12767040), (4464, 12712700), (4550, 12472416), (4572, 12412400), (4576, 12401550), (4620, 12283440), (4650, 12204192), (4680, 12125960), (4774, 11887200), (4800, 11822811), (4836, 11734800), (4928, 11515725), (4950, 11464544), (4953, 11457600), (4960, 11441430), (5005, 11338560), (5040, 11259820), (5080, 11171160), (5115, 11094720), (5148, 11023600), (5200, 10913364), (5208, 10896600), (5280, 10748010), (5334, 10639200), (5425, 10460736), (5456, 10401300), (5460, 10393680), (5544, 10236200), (5580, 10170160), (5588, 10155600), (5600, 10133838), (5642, 10058400), (5715, 9929920), (5720, 9921240), (5775, 9826752), (5824, 9744075), (5850, 9700768), (5952, 9534525), (6006, 9448800), (6045, 9387840), (6096, 9309300), (6138, 9245600), (6160, 9212580), (6200, 9153144), (6240, 9094470), (6300, 9007856), (6336, 8956675), (6350, 8936928), (6435, 8818880), (6448, 8801100), (6510, 8717280), (6552, 8661400), (6600, 8598408), (6604, 8593200), (6720, 8444865), (6820, 8321040), (6825, 8314944), (6864, 8267700), (6930, 8188960), (6944, 8172450), (6975, 8136128), (6985, 8124480), (7112, 7979400), (7150, 7936992), (7161, 7924800), (7200, 7881874), (7254, 7823200), (7280, 7795260), (7392, 7677150), (7440, 7627620), (7488, 7578725), (7620, 7447440), (7700, 7370064), (7800, 7275576), (7812, 7264400), (7874, 7207200), (7920, 7165340), (8001, 7092800), (8008, 7086600), (8060, 7040880), (8128, 6981975), (8184, 6934200), (8190, 6929120), (8255, 6874560), (8382, 6770400), (8400, 6755892), (8463, 6705600), (8525, 6656832), (8580, 6614160), (8680, 6537960), (8736, 6496050), (8800, 6448806), (8866, 6400800), (8890, 6383520), (8928, 6356350), (9009, 6299200), (9100, 6236208), (9144, 6206200), (9152, 6200775), (9240, 6141720), (9300, 6102096), (9360, 6062980), (9525, 5957952), (9548, 5943600), (9672, 5867400), (9765, 5811520), (9779, 5803200), (9900, 5732272), (9906, 5728800), (9920, 5720715), (10010, 5669280), (10075, 5632704), (10080, 5629910), (10160, 5585580), (10230, 5547360), (10296, 5511800), (10400, 5456682), (10416, 5448300), (10560, 5374005), (10668, 5319600), (10725, 5291328), (10850, 5230368), (10912, 5200650), (10920, 5196840), (11088, 5118100), (11160, 5085080), (11176, 5077800), (11200, 5066919), (11284, 5029200), (11430, 4964960), (11440, 4960620), (11550, 4913376), (11557, 4910400), (11700, 4850384), (11811, 4804800), (11935, 4754880), (12012, 4724400), (12090, 4693920), (12192, 4654650), (12276, 4622800), (12320, 4606290), (12400, 4576572), (12480, 4547235), (12573, 4513600), (12600, 4503928), (12700, 4468464), (12870, 4409440), (12896, 4400550), (13020, 4358640), (13104, 4330700), (13200, 4299204), (13208, 4296600), (13299, 4267200), (13335, 4255680), (13640, 4160520), (13650, 4157472), (13728, 4133850), (13860, 4094480), (13888, 4086225), (13950, 4068064), (13970, 4062240), (14105, 4023360), (14224, 3989700), (14300, 3968496), (14322, 3962400), (14400, 3940937), (14508, 3911600), (14560, 3897630), (14784, 3838575), (14859, 3819200), (14880, 3813810), (15015, 3779520), (15240, 3723720), (15345, 3698240), (15400, 3685032), (15600, 3637788), (15624, 3632200), (15748, 3603600), (15840, 3582670), (16002, 3546400), (16016, 3543300), (16120, 3520440), (16275, 3486912), (16368, 3467100), (16380, 3464560), (16510, 3437280), (16764, 3385200), (16800, 3377946), (16926, 3352800), (17050, 3328416), (17160, 3307080), (17325, 3275584), (17360, 3268980), (17472, 3248025), (17600, 3224403), (17732, 3200400), (17780, 3191760), (17856, 3178175), (18018, 3149600), (18135, 3129280), (18161, 3124800), (18200, 3118104), (18288, 3103100), (18480, 3070860), (18600, 3051048), (18720, 3031490), (19050, 2978976), (19096, 2971800), (19344, 2933700), (19530, 2905760), (19558, 2901600), (19685, 2882880), (19800, 2866136), (19812, 2864400), (20020, 2834640), (20150, 2816352), (20160, 2814955), (20320, 2792790), (20460, 2773680), (20475, 2771648), (20592, 2755900), (20800, 2728341), (20832, 2724150), (20955, 2708160), (21336, 2659800), (21450, 2645664), (21483, 2641600), (21700, 2615184), (21824, 2600325), (21840, 2598420), (22165, 2560320), (22176, 2559050), (22225, 2553408), (22320, 2542540), (22352, 2538900), (22568, 2514600), (22860, 2482480), (22880, 2480310), (23100, 2456688), (23114, 2455200), (23400, 2425192), (23622, 2402400), (23870, 2377440), (24024, 2362200), (24180, 2346960), (24384, 2327325), (24552, 2311400), (24640, 2303145), (24765, 2291520), (24800, 2288286), (25025, 2267712), (25146, 2256800), (25200, 2251964), (25389, 2235200), (25400, 2234232), (25575, 2218944), (25740, 2204720), (25792, 2200275), (26040, 2179320), (26208, 2165350), (26400, 2149602), (26416, 2148300), (26598, 2133600), (26670, 2127840), (27280, 2080260), (27300, 2078736), (27456, 2066925), (27559, 2059200), (27720, 2047240), (27900, 2034032), (27940, 2031120), (28210, 2011680), (28448, 1994850), (28575, 1985984), (28600, 1984248), (28644, 1981200), (29016, 1955800), (29120, 1948815), (29337, 1934400), (29718, 1909600), (29760, 1906905), (30030, 1889760), (30225, 1877568), (30480, 1861860), (30690, 1849120), (30800, 1842516), (31031, 1828800), (31200, 1818894), (31248, 1816100), (31496, 1801800), (31680, 1791335), (32004, 1773200), (32032, 1771650), (32175, 1763776), (32240, 1760220), (32550, 1743456), (32736, 1733550), (32760, 1732280), (33020, 1718640), (33528, 1692600), (33600, 1688973), (33852, 1676400), (34100, 1664208), (34320, 1653540), (34650, 1637792), (34671, 1636800), (34720, 1634490), (34925, 1624896), (35433, 1601600), (35464, 1600200), (35560, 1595880), (35805, 1584960), (36036, 1574800), (36270, 1564640), (36322, 1562400), (36400, 1559052), (36576, 1551550), (36960, 1535430), (37200, 1525524), (37440, 1515745), (38100, 1489488), (38192, 1485900), (38688, 1466850), (39060, 1452880), (39116, 1450800), (39370, 1441440), (39600, 1433068), (39624, 1432200), (39897, 1422400), (40005, 1418560), (40040, 1417320), (40300, 1408176), (40640, 1396395), (40920, 1386840), (40950, 1385824), (41184, 1377950), (41275, 1374912), (41664, 1362075), (41910, 1354080), (42315, 1341120), (42672, 1329900), (42900, 1322832), (42966, 1320800), (43307, 1310400), (43400, 1307592), (43680, 1299210), (44330, 1280160), (44352, 1279525), (44450, 1276704), (44640, 1271270), (44704, 1269450), (45045, 1259840), (45136, 1257300), (45720, 1241240), (45760, 1240155), (46200, 1228344), (46228, 1227600), (46800, 1212596), (47244, 1201200), (47740, 1188720), (48048, 1181100), (48360, 1173480), (48825, 1162304), (48895, 1160640), (49104, 1155700), (49530, 1145760), (49600, 1144143), (50050, 1133856), (50292, 1128400), (50400, 1125982), (50778, 1117600), (50800, 1117116), (51150, 1109472), (51181, 1108800), (51480, 1102360), (52080, 1089660), (52416, 1082675), (52800, 1074801), (52832, 1074150), (53196, 1066800), (53340, 1063920), (54483, 1041600), (54560, 1040130), (54600, 1039368), (55118, 1029600), (55440, 1023620), (55800, 1017016), (55880, 1015560), (56420, 1005840), (56896, 997425), (57150, 992992), (57200, 992124), (57288, 990600), (57785, 982080), (58032, 977900), (58674, 967200), (59055, 960960), (59436, 954800), (59675, 950976), (60060, 944880), (60450, 938784), (60960, 930930), (61380, 924560), (61600, 921258), (62062, 914400), (62400, 909447), (62496, 908050), (62865, 902720), (62992, 900900), (64008, 886600), (64064, 885825), (64350, 881888), (64480, 880110), (65100, 871728), (65472, 866775), (65520, 866140), (66040, 859320), (66495, 853440), (66675, 851136), (67056, 846300), (67704, 838200), (68200, 832104), (68640, 826770), (69300, 818896), (69342, 818400), (69440, 817245), (69850, 812448), (70525, 804672), (70866, 800800), (70928, 800100), (71120, 797940), (71610, 792480), (72072, 787400), (72540, 782320), (72644, 781200), (72800, 779526), (73152, 775775), (73920, 767715), (74295, 763840), (74400, 762762), (75075, 755904), (76200, 744744), (76384, 742950), (76725, 739648), (77376, 733425), (78120, 726440), (78232, 725400), (78740, 720720), (79200, 716534), (79248, 716100), (79794, 711200), (80010, 709280), (80080, 708660), (80600, 704088), (81840, 693420), (81900, 692912), (82368, 688975), (82550, 687456), (82677, 686400), (83820, 677040), (84630, 670560), (85344, 664950), (85800, 661416), (85932, 660400), (86614, 655200), (86800, 653796), (87360, 649605), (88011, 644800), (88660, 640080), (88900, 638352), (89280, 635635), (89408, 634725), (90090, 629920), (90272, 628650), (90675, 625856), (90805, 624960), (91440, 620620), (92400, 614172), (92456, 613800), (93093, 609600), (93600, 606298), (94488, 600600), (95480, 594360), (96096, 590550), (96720, 586740), (97650, 581152), (97790, 580320), (98208, 577850), (98425, 576576), (99060, 572880), (100100, 566928), (100584, 564200), (100800, 562991), (101556, 558800), (101600, 558558), (102300, 554736), (102362, 554400), (102960, 551180), (104013, 545600), (104160, 544830), (104775, 541632), (105664, 537075), (106392, 533400), (106680, 531960), (107415, 528320), (108966, 520800), (109120, 520065), (109200, 519684), (110236, 514800), (110825, 512064), (110880, 511810), (111600, 508508), (111760, 507780), (112840, 502920), (114300, 496496), (114400, 496062), (114576, 495300), (115570, 491040), (116064, 488950), (117348, 483600), (118110, 480480), (118872, 477400), (119350, 475488), (120120, 472440), (120900, 469392), (121920, 465465), (122760, 462280), (123200, 460629), (123825, 458304), (124124, 457200), (124992, 454025), (125730, 451360), (125984, 450450), (126945, 447040), (127127, 446400), (128016, 443300), (128700, 440944), (128960, 440055), (129921, 436800), (130200, 435864), (131040, 433070), (132080, 429660), (132990, 426720), (133350, 425568), (134112, 423150), (135408, 419100), (136400, 416052), (137280, 413385), (137795, 411840), (138600, 409448), (138684, 409200), (139700, 406224), (141050, 402336), (141732, 400400), (141856, 400050), (142240, 398970), (143220, 396240), (144144, 393700), (145080, 391160), (145288, 390600), (145600, 389763), (146685, 386880), (148590, 381920), (148800, 381381), (150150, 377952), (152400, 372372), (152768, 371475), (153450, 369824), (153543, 369600), (155155, 365760), (156240, 363220), (156464, 362700), (157480, 360360), (158400, 358267), (158496, 358050), (159588, 355600), (160020, 354640), (160160, 354330), (161200, 352044), (163449, 347200), (163680, 346710), (163800, 346456), (165100, 343728), (165354, 343200), (167640, 338520), (169260, 335280), (170688, 332475), (171600, 330708), (171864, 330200), (173228, 327600), (173355, 327360), (173600, 326898), (176022, 322400), (177165, 320320), (177320, 320040), (177800, 319176), (179025, 316992), (180180, 314960), (180544, 314325), (181350, 312928), (181610, 312480), (182880, 310310), (184800, 307086), (184912, 306900), (186186, 304800), (187200, 303149), (188976, 300300), (190960, 297180), (192192, 295275), (193440, 293370), (195300, 290576), (195580, 290160), (196416, 288925), (196850, 288288), (198120, 286440), (199485, 284480), (200025, 283712), (200200, 283464), (201168, 282100), (203112, 279400), (203200, 279279), (204600, 277368), (204724, 277200), (205920, 275590), (208026, 272800), (208320, 272415), (209550, 270816), (211575, 268224), (212784, 266700), (213360, 265980), (214830, 264160), (216535, 262080), (217932, 260400), (218400, 259842), (220472, 257400), (221650, 256032), (221760, 255905), (223200, 254254), (223520, 253890), (225225, 251968), (225680, 251460), (228600, 248248), (228800, 248031), (229152, 247650), (231140, 245520), (232128, 244475), (234696, 241800), (236220, 240240), (237744, 238700)]