1378080190080

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{373}}^1$

素因数の和:476

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 363, 372, 373, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 726, 744, 746, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 968, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1119, 1140, 1152, 1178, 1188, 1210, 1216, 1240, 1254, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1492, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1865, 1881, 1920, 1936, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2238, 2280, 2299, 2356, 2376, 2420, 2432, 2480, 2508, 2511, 2565, 2592, 2640, 2728, 2736, 2790, 2880, 2904, 2945, 2970, 2976, 2984, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3357, 3410, 3420, 3456, 3520, 3534, 3564, 3630, 3648, 3720, 3730, 3751, 3762, 3872, 3960, 3968, 4092, 4103, 4104, 4180, 4185, 4224, 4320, 4356, 4455, 4464, 4476, 4560, 4598, 4712, 4752, 4840, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5445, 5456, 5472, 5580, 5595, 5643, 5760, 5808, 5890, 5940, 5952, 5968, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6534, 6688, 6696, 6714, 6820, 6840, 6897, 7040, 7068, 7087, 7128, 7260, 7296, 7440, 7460, 7502, 7524, 7695, 7744, 7920, 8184, 8206, 8208, 8360, 8370, 8640, 8712, 8835, 8910, 8928, 8952, 9120, 9196, 9207, 9405, 9424, 9504, 9680, 9801, 9920, 10032, 10044, 10071, 10230, 10260, 10368, 10560, 10602, 10890, 10912, 10944, 11160, 11190, 11253, 11286, 11495, 11563, 11616, 11780, 11880, 11904, 11936, 12160, 12276, 12309, 12312, 12540, 12555, 12672, 12958, 12960, 13068, 13376, 13392, 13428, 13640, 13680, 13794, 14136, 14174, 14256, 14520, 14880, 14920, 15004, 15048, 15345, 15390, 15488, 15840, 15903, 16335, 16368, 16412, 16416, 16720, 16740, 16785, 16929, 17280, 17424, 17670, 17820, 17856, 17904, 18240, 18392, 18414, 18755, 18810, 18848, 19008, 19360, 19437, 19602, 19840, 20064, 20088, 20142, 20460, 20515, 20520, 20691, 21120, 21204, 21261, 21780, 21824, 21888, 22320, 22380, 22506, 22572, 22990, 23126, 23232, 23560, 23760, 23872, 24552, 24618, 24624, 25080, 25110, 25916, 25920, 26136, 26505, 26752, 26784, 26856, 27280, 27360, 27588, 27621, 28215, 28272, 28348, 28512, 29040, 29760, 29840, 30008, 30096, 30213, 30690, 30780, 31680, 31806, 32395, 32670, 32736, 32824, 32832, 33440, 33480, 33570, 33759, 33858, 34485, 34689, 34848, 35340, 35435, 35640, 35712, 35808, 36480, 36784, 36828, 36927, 37510, 37620, 37696, 38016, 38720, 38874, 39204, 40128, 40176, 40284, 40920, 41030, 41040, 41382, 42408, 42522, 43560, 43648, 44640, 44760, 45012, 45133, 45144, 45980, 46035, 46252, 46464, 47120, 47520, 47709, 47744, 49005, 49104, 49236, 49248, 50160, 50220, 50355, 51832, 51840, 52272, 53010, 53568, 53712, 54560, 54720, 55176, 55242, 56265, 56430, 56544, 56696, 57024, 57815, 58080, 58311, 59520, 59680, 60016, 60192, 60426, 61380, 61545, 61560, 62073, 63360, 63612, 63783, 64790, 65340, 65472, 65648, 65664, 66880, 66960, 67140, 67518, 67716, 68970, 69378, 69696, 70680, 70870, 71269, 71280, 71616, 73568, 73656, 73854, 75020, 75240, 75392, 77440, 77748, 77957, 78408, 79515, 80256, 80352, 80568, 81840, 82060, 82080, 82764, 84645, 84816, 85044, 87120, 89280, 89520, 90024, 90266, 90288, 91960, 92070, 92504, 94240, 95040, 95418, 97185, 98010, 98208, 98472, 98496, 100320, 100440, 100710, 101277, 103455, 103664, 104067, 104544, 106020, 106305, 107136, 107424, 109120, 109440, 110352, 110484, 110781, 112530, 112860, 113088, 113392, 114048, 115630, 116160, 116622, 119360, 120032, 120384, 120852, 122760, 123090, 123120, 124146, 127193, 127224, 127566, 129580, 130680, 130944, 131296, 133760, 133920, 134280, 135036, 135399, 135432, 137940, 138105, 138756, 139392, 141360, 141740, 142538, 142560, 143232, 147136, 147312, 147708, 150040, 150480, 151065, 155496, 155914, 156816, 159030, 160704, 161136, 163680, 164120, 164160, 165528, 168795, 169290, 169632, 170088, 173445, 174240, 174933, 178560, 179040, 180048, 180532, 180576, 183920, 184140, 184635, 185008, 186219, 188480, 190080, 190836, 191349, 194370, 196020, 196416, 196944, 196992, 200640, 200880, 201420, 202554, 206910, 207328, 208134, 209088, 212040, 212610, 213807, 214848, 218240, 219697, 220704, 220968, 221562, 225060, 225665, 225720, 226176, 226784, 231260, 232320, 233244, 233871, 238545, 238720, 240064, 240768, 241704, 245520, 246180, 246240, 248292, 254386, 254448, 255132, 259160, 261360, 262592, 267840, 268560, 270072, 270798, 270864, 275880, 276210, 277512, 282720, 283480, 285076, 285120, 291555, 294272, 294624, 295416, 300080, 300960, 302130, 303831, 310365, 310992, 311828, 312201, 313632, 318060, 318915, 321408, 322272, 327360, 328240, 328320, 331056, 332343, 337590, 338580, 339264, 340176, 346890, 348480, 349866, 356345, 358080, 360096, 361064, 361152, 367840, 368280, 369270, 370016, 372438, 376960, 381579, 381672, 382698, 388740, 389785, 392040, 392832, 393888, 401280, 401760, 402840, 405108, 406197, 413820, 414656, 416268, 418176, 424080, 425220, 427614, 429696, 439394, 441408, 441936, 443124, 450120, 451330, 451440, 453568, 462520, 466488, 467742, 477090, 480128, 483408, 491040, 492360, 492480, 496584, 506385, 508772, 508896, 510264, 518320, 520335, 522720, 524799, 525184, 535680, 537120, 540144, 541596, 541728, 551760, 552420, 553905, 555024, 565440, 566960, 570152, 570240, 574047, 583110, 589248, 590832, 600160, 601920, 604260, 607662, 620730, 621984, 623656, 624402, 627264, 635965, 636120, 637830, 641421, 644544, 654720, 656480, 659091, 662112, 664686, 675180, 676995, 677160, 678528, 680352, 693780, 696960, 699732, 701613, 712690, 716160, 720192, 722128, 722304, 735680, 736560, 738540, 740032, 744876, 763158, 763344, 765396, 777480, 779570, 784080, 787776, 803520, 805680, 810216, 812394, 827640, 829312, 832536, 848160, 850440, 855228, 857527, 874665, 878788, 882816, 883872, 886248, 900240, 902660, 902880, 907136, 925040, 931095, 932976, 935484, 936603, 954180, 956745, 966816, 982080, 984720, 984960, 993168, 1012770, 1017544, 1017792, 1020528, 1036640, 1040670, 1045440, 1049598, 1069035, 1074240, 1080288, 1083192, 1083456, 1098485, 1103520, 1104840, 1107810, 1110048, 1130880, 1133920, 1140304, 1144737, 1148094, 1166220, 1169355, 1178496, 1181664, 1200320, 1203840, 1208520, 1215324, 1218591, 1241460, 1243968, 1247312, 1248804, 1254528, 1271930, 1272240, 1275660, 1282842, 1289088, 1312960, 1318182, 1324224, 1329372, 1350360, 1353990, 1354320, 1360704, 1387560, 1399123, 1399464, 1403226, 1425380, 1440384, 1444256, 1471360, 1473120, 1477080, 1480064, 1489752, 1519155, 1526316, 1526688, 1530792, 1554960, 1559140, 1561005, 1568160, 1575552, 1607040, 1611360, 1620432, 1624788, 1655280, 1661715, 1665072, 1696320, 1700880, 1710456, 1715054, 1749330, 1757576, 1767744, 1772496, 1800480, 1805320, 1805760, 1850080, 1862190, 1865952, 1870968, 1873206, 1907895, 1908360, 1913490, 1924263, 1933632, 1964160, 1969440, 1977273, 1986336, 2025540, 2030985, 2035088, 2035584, 2041056, 2073280, 2081340, 2090880, 2099196, 2104839, 2138070, 2148480, 2160576, 2166384, 2166912, 2196970, 2207040, 2209680, 2215620, 2220096, 2267840, 2280608, 2289474, 2296188, 2332440, 2338710, 2363328, 2400640, 2416667, 2417040, 2430648, 2437182, 2482920, 2487936, 2494624, 2497608, 2543860, 2544480, 2551320, 2565684, 2572581, 2623995, 2625920, 2636364, 2648448, 2658744, 2700720, 2707980, 2708640, 2721408, 2775120, 2798246, 2798928, 2806452, 2850760, 2870235, 2888512, 2946240, 2954160, 2979504, 3038310, 3052632, 3053376, 3061584, 3109920, 3118280, 3122010, 3136320, 3207105, 3222720, 3240864, 3249576, 3295455, 3310560, 3323430, 3330144, 3392640, 3401760, 3420912, 3430108, 3434211, 3498660, 3508065, 3515152, 3535488, 3544992, 3600960, 3610640, 3611520, 3655773, 3700160, 3724380, 3731904, 3741936, 3746412, 3815790, 3816720, 3826980, 3848526, 3867264, 3938880, 3954546, 3972672, 4051080, 4061970, 4070176, 4082112, 4146560, 4162680, 4197369, 4198392, 4209678, 4276140, 4287635, 4321152, 4332768, 4393940, 4414080, 4419360, 4431240, 4440192, 4535680, 4561216, 4578948, 4592376, 4664880, 4677420, 4683015, 4726656, 4833334, 4834080, 4861296, 4874364, 4965840, 4989248, 4995216, 5087720, 5088960, 5102640, 5131368, 5145162, 5247990, 5272728, 5317488, 5401440, 5415960, 5417280, 5550240, 5596492, 5597856, 5612904, 5701520, 5723685, 5740470, 5772789, 5777024, 5892480, 5908320, 5931819, 5959008, 6076620, 6092955, 6105264, 6106752, 6123168, 6219840, 6236560, 6244020, 6272640, 6314517, 6414210, 6445440, 6481728, 6499152, 6590910, 6621120, 6646860, 6660288, 6803520, 6841824, 6860216, 6868422, 6995615, 6997320, 7016130, 7030304, 7089984, 7201920, 7221280, 7250001, 7311546, 7400320, 7448760, 7463808, 7483872, 7492824, 7631580, 7633440, 7653960, 7697052, 7717743, 7877760, 7909092, 7945344, 8102160, 8123940, 8140352, 8164224, 8325360, 8394738, 8396784, 8419356, 8552280, 8575270, 8665536, 8787880, 8838720, 8862480, 9122432, 9157896, 9184752, 9329760, 9354840, 9366030, 9621315, 9666668, 9668160, 9722592, 9748728, 9886365, 9931680, 9978496, 9990432, 10175440, 10177920, 10205280, 10262736, 10290324, 10302633, 10495980, 10524195, 10545456, 10634976, 10802880, 10831920, 10834560, 11100480, 11192984, 11195712, 11225808, 11403040, 11447370, 11480940, 11545578, 11816640, 11863638, 11918016, 12083335, 12153240, 12185910, 12210528, 12246336, 12439680, 12473120, 12488040, 12592107, 12629034, 12828420, 12862905, 12963456, 12998304, 13181820, 13242240, 13293720, 13320576, 13607040, 13683648, 13720432, 13736844, 13991230, 13994640, 14032260, 14060608, 14179968, 14442560, 14500002, 14623092, 14897520, 14967744, 14985648, 15263160, 15266880, 15307920, 15394104, 15435486, 15818184, 16204320, 16247880, 16280704, 16650720, 16789476, 16793568, 16838712, 17104560, 17150540, 17171055, 17331072, 17575760, 17677440, 17724960, 17795457, 18278865, 18315792, 18369504, 18659520, 18709680, 18732060, 19242630, 19333336, 19336320, 19445184, 19497456, 19772730, 19863360, 19980864, 20350880, 20410560, 20525472, 20580648, 20605266, 20986845, 20991960, 21048390, 21090912, 21269952, 21605760, 21663840, 21750003, 22200960, 22385968, 22391424, 22451616, 22806080, 22894740, 22961880, 23091156, 23153229, 23633280, 23727276, 23836032, 24166670, 24306480, 24371820, 24421056, 24492672, 24946240, 24976080, 25184214, 25258068, 25656840, 25725810, 25996608, 26363640, 26583337, 26587440, 27367296, 27440864, 27473688, 27982460, 27989280, 28064520, 28121216, 28863945, 28885120, 29000004, 29246184, 29659095, 29795040, 29935488, 29971296, 30526320, 30533760, 30615840, 30788208, 30870972, 31572585, 31636368, 32408640, 32495760, 33301440, 33578952, 33587136, 33677424, 34209120, 34301080, 34342110, 35151520, 35449920, 35590914, 36250005, 36557730, 36631584, 36739008, 37319040, 37419360, 37464120, 37776321, 38485260, 38588715, 38666672, 38890368, 38994912, 39545460, 39726720, 39961728, 40701760, 40821120, 41050944, 41161296, 41210532, 41973690, 41983920, 42096780, 42181824, 42539904, 43327680, 43500006, 44771936, 44903232, 45612160, 45789480, 45923760, 46182312, 46306458, 47454552, 48333340, 48612960, 48743640, 48842112, 49892480, 49952160, 50368428, 50516136, 51313680, 51451620, 51513165, 51993216, 52727280, 53166674, 53174880, 54881728, 54947376, 55964920, 55978560, 56129040, 57727890, 58000008, 58492368, 59318190, 59590080, 59942592, 61052640, 61231680, 61576416, 61741944, 62960535, 63145170, 63272736, 64817280, 64991520, 65250009, 66602880, 67157904, 67174272, 67354848, 68418240, 68602160, 68684220, 69459687, 70303040, 70899840, 71181828, 72500010, 73115460, 73263168, 73478016, 74838720, 74928240, 75552642, 76970520, 77177430, 77333344, 77989824, 79090920, 79750011, 81403520, 82101888, 82322592, 82421064, 83947380, 83967840, 84193560, 84363648, 86655360, 87000012, 88977285, 89543872, 89806464, 91578960, 91847520, 92364624, 92612916, 94909104, 96666680, 97225920, 97487280, 99904320, 100736856, 101032272, 102627360, 102903240, 103026330, 105454560, 106333348, 106349760, 108750015, 109763456, 109894752, 111929840, 111957120, 112258080, 113328963, 115455780, 115766145, 116000016, 116984736, 118636380, 119180160, 119885184, 122105280, 122463360, 123152832, 123483888, 125921070, 126290340, 126545472, 129983040, 130500018, 132916685, 134315808, 134709696, 136836480, 137204320, 137368440, 138919374, 140606080, 142363656, 145000020, 146230920, 146526336, 149677440, 149856480, 151105284, 153941040, 154354860, 154666688, 155979648, 158181840, 159500022, 164645184, 164842128, 167894760, 167935680, 168387120, 174000024, 177954570, 179087744, 183157920, 183695040, 184729248, 185225832, 188881605, 189818208, 193333360, 194451840, 194974560, 195750027, 199808640, 201473712, 202064544, 205254720, 205806480, 206052660, 210909120, 212666696, 212699520, 217500030, 219789504, 223859680, 224516160, 226657926, 230911560, 231532290, 232000032, 233969472, 237272760, 239250033, 244210560, 246305664, 246967776, 251842140, 252580680, 253090944, 259966080, 261000036, 265833370, 268631616, 269419392, 274408640, 274736880, 277838748, 284727312, 290000040, 292461840, 299712960, 302210568, 307882080, 308709720, 309333376, 316363680, 319000044, 326250045, 329290368, 329684256, 335789520, 335871360, 336774240, 347298435, 348000048, 355909140, 366315840, 367390080, 369458496, 370451664, 377763210, 379636416, 386666720, 389949120, 391500054, 398750055, 402947424, 404129088, 410509440, 411612960, 412105320, 421818240, 425333392, 435000060, 439579008, 447719360, 449032320, 453315852, 461823120, 463064580, 464000064, 467938944, 474545520, 478500066, 493935552, 503684280, 505161360, 522000072, 531666740, 537263232, 548817280, 549473760, 555677496, 566644815, 569454624, 580000080, 584923680, 599425920, 604421136, 615764160, 617419440, 632727360, 638000088, 652500090, 659368512, 671579040, 673548480, 694596870, 696000096, 711818280, 717750099, 732631680, 738916992, 740903328, 755526420, 759272832, 773333440, 779898240, 783000108, 797500110, 805894848, 808258176, 823225920, 824210640, 850666784, 870000120, 895438720, 906631704, 923646240, 926129160, 928000128, 949091040, 957000132, 978750135, 987871104, 1007368560, 1010322720, 1044000144, 1063333480, 1098947520, 1111354992, 1133289630, 1138909248, 1160000160, 1169847360, 1196250165, 1208842272, 1231528320, 1234838880, 1265454720, 1276000176, 1305000180, 1318737024, 1343158080, 1347096960, 1389193740, 1392000192, 1423636560, 1435500198, 1481806656, 1511052840, 1546666880, 1566000216, 1595000220, 1611789696, 1646451840, 1648421280, 1701333568, 1740000240, 1813263408, 1847292480, 1852258320, 1898182080, 1914000264, 1957500270, 2014737120, 2020645440, 2088000288, 2126666960, 2153250297, 2197895040, 2222709984, 2266579260, 2277818496, 2320000320, 2339694720, 2392500330, 2417684544, 2469677760, 2552000352, 2610000360, 2686316160, 2778387480, 2784000384, 2847273120, 2871000396, 2963613312, 3022105680, 3132000432, 3190000440, 3296842560, 3402667136, 3480000480, 3588750495, 3626526816, 3694584960, 3704516640, 3796364160, 3828000528, 3915000540, 4029474240, 4041290880, 4176000576, 4253333920, 4306500594, 4445419968, 4533158520, 4640000640, 4785000660, 4835369088, 4939355520, 5104000704, 5220000720, 5556774960, 5694546240, 5742000792, 6044211360, 6264000864, 6380000880, 6593685120, 6960000960, 7177500990, 7253053632, 7409033280, 7656001056, 7830001080, 8058948480, 8352001152, 8506667840, 8613001188, 8890839936, 9066317040, 9570001320, 10208001408, 10440001440, 10766251485, 11113549920, 11389092480, 11484001584, 12088422720, 12528001728, 12760001760, 13920001920, 14355001980, 14506107264, 14818066560, 15312002112, 15660002160, 17013335680, 17226002376, 18132634080, 19140002640, 20880002880, 21532502970, 22227099840, 22968003168, 24176845440, 25056003456, 25520003520, 28710003960, 30624004224, 31320004320, 34452004752, 36265268160, 38280005280, 41760005760, 43065005940, 44454199680, 45936006336, 51040007040, 57420007920, 62640008640, 68904009504, 72530536320, 76560010560, 86130011880, 91872012672, 114840015840, 125280017280, 137808019008, 153120021120, 172260023760, 229680031680, 275616038016, 344520047520, 459360063360, 689040095040, 1378080190080]

約数ペア:

[(1, 1378080190080), (2, 689040095040), (3, 459360063360), (4, 344520047520), (5, 275616038016), (6, 229680031680), (8, 172260023760), (9, 153120021120), (10, 137808019008), (11, 125280017280), (12, 114840015840), (15, 91872012672), (16, 86130011880), (18, 76560010560), (19, 72530536320), (20, 68904009504), (22, 62640008640), (24, 57420007920), (27, 51040007040), (30, 45936006336), (31, 44454199680), (32, 43065005940), (33, 41760005760), (36, 38280005280), (38, 36265268160), (40, 34452004752), (44, 31320004320), (45, 30624004224), (48, 28710003960), (54, 25520003520), (55, 25056003456), (57, 24176845440), (60, 22968003168), (62, 22227099840), (64, 21532502970), (66, 20880002880), (72, 19140002640), (76, 18132634080), (80, 17226002376), (81, 17013335680), (88, 15660002160), (90, 15312002112), (93, 14818066560), (95, 14506107264), (96, 14355001980), (99, 13920001920), (108, 12760001760), (110, 12528001728), (114, 12088422720), (120, 11484001584), (121, 11389092480), (124, 11113549920), (128, 10766251485), (132, 10440001440), (135, 10208001408), (144, 9570001320), (152, 9066317040), (155, 8890839936), (160, 8613001188), (162, 8506667840), (165, 8352001152), (171, 8058948480), (176, 7830001080), (180, 7656001056), (186, 7409033280), (190, 7253053632), (192, 7177500990), (198, 6960000960), (209, 6593685120), (216, 6380000880), (220, 6264000864), (228, 6044211360), (240, 5742000792), (242, 5694546240), (248, 5556774960), (264, 5220000720), (270, 5104000704), (279, 4939355520), (285, 4835369088), (288, 4785000660), (297, 4640000640), (304, 4533158520), (310, 4445419968), (320, 4306500594), (324, 4253333920), (330, 4176000576), (341, 4041290880), (342, 4029474240), (352, 3915000540), (360, 3828000528), (363, 3796364160), (372, 3704516640), (373, 3694584960), (380, 3626526816), (384, 3588750495), (396, 3480000480), (405, 3402667136), (418, 3296842560), (432, 3190000440), (440, 3132000432), (456, 3022105680), (465, 2963613312), (480, 2871000396), (484, 2847273120), (495, 2784000384), (496, 2778387480), (513, 2686316160), (528, 2610000360), (540, 2552000352), (558, 2469677760), (570, 2417684544), (576, 2392500330), (589, 2339694720), (594, 2320000320), (605, 2277818496), (608, 2266579260), (620, 2222709984), (627, 2197895040), (640, 2153250297), (648, 2126666960), (660, 2088000288), (682, 2020645440), (684, 2014737120), (704, 1957500270), (720, 1914000264), (726, 1898182080), (744, 1852258320), (746, 1847292480), (760, 1813263408), (792, 1740000240), (810, 1701333568), (836, 1648421280), (837, 1646451840), (855, 1611789696), (864, 1595000220), (880, 1566000216), (891, 1546666880), (912, 1511052840), (930, 1481806656), (960, 1435500198), (968, 1423636560), (990, 1392000192), (992, 1389193740), (1023, 1347096960), (1026, 1343158080), (1045, 1318737024), (1056, 1305000180), (1080, 1276000176), (1089, 1265454720), (1116, 1234838880), (1119, 1231528320), (1140, 1208842272), (1152, 1196250165), (1178, 1169847360), (1188, 1160000160), (1210, 1138909248), (1216, 1133289630), (1240, 1111354992), (1254, 1098947520), (1296, 1063333480), (1320, 1044000144), (1364, 1010322720), (1368, 1007368560), (1395, 987871104), (1408, 978750135), (1440, 957000132), (1452, 949091040), (1485, 928000128), (1488, 926129160), (1492, 923646240), (1520, 906631704), (1539, 895438720), (1584, 870000120), (1620, 850666784), (1672, 824210640), (1674, 823225920), (1705, 808258176), (1710, 805894848), (1728, 797500110), (1760, 783000108), (1767, 779898240), (1782, 773333440), (1815, 759272832), (1824, 755526420), (1860, 740903328), (1865, 738916992), (1881, 732631680), (1920, 717750099), (1936, 711818280), (1980, 696000096), (1984, 694596870), (2046, 673548480), (2052, 671579040), (2090, 659368512), (2112, 652500090), (2160, 638000088), (2178, 632727360), (2232, 617419440), (2238, 615764160), (2280, 604421136), (2299, 599425920), (2356, 584923680), (2376, 580000080), (2420, 569454624), (2432, 566644815), (2480, 555677496), (2508, 549473760), (2511, 548817280), (2565, 537263232), (2592, 531666740), (2640, 522000072), (2728, 505161360), (2736, 503684280), (2790, 493935552), (2880, 478500066), (2904, 474545520), (2945, 467938944), (2970, 464000064), (2976, 463064580), (2984, 461823120), (3040, 453315852), (3069, 449032320), (3078, 447719360), (3135, 439579008), (3168, 435000060), (3240, 425333392), (3267, 421818240), (3344, 412105320), (3348, 411612960), (3357, 410509440), (3410, 404129088), (3420, 402947424), (3456, 398750055), (3520, 391500054), (3534, 389949120), (3564, 386666720), (3630, 379636416), (3648, 377763210), (3720, 370451664), (3730, 369458496), (3751, 367390080), (3762, 366315840), (3872, 355909140), (3960, 348000048), (3968, 347298435), (4092, 336774240), (4103, 335871360), (4104, 335789520), (4180, 329684256), (4185, 329290368), (4224, 326250045), (4320, 319000044), (4356, 316363680), (4455, 309333376), (4464, 308709720), (4476, 307882080), (4560, 302210568), (4598, 299712960), (4712, 292461840), (4752, 290000040), (4840, 284727312), (4960, 277838748), (5016, 274736880), (5022, 274408640), (5115, 269419392), (5130, 268631616), (5184, 265833370), (5280, 261000036), (5301, 259966080), (5445, 253090944), (5456, 252580680), (5472, 251842140), (5580, 246967776), (5595, 246305664), (5643, 244210560), (5760, 239250033), (5808, 237272760), (5890, 233969472), (5940, 232000032), (5952, 231532290), (5968, 230911560), (6080, 226657926), (6138, 224516160), (6156, 223859680), (6270, 219789504), (6336, 217500030), (6479, 212699520), (6480, 212666696), (6534, 210909120), (6688, 206052660), (6696, 205806480), (6714, 205254720), (6820, 202064544), (6840, 201473712), (6897, 199808640), (7040, 195750027), (7068, 194974560), (7087, 194451840), (7128, 193333360), (7260, 189818208), (7296, 188881605), (7440, 185225832), (7460, 184729248), (7502, 183695040), (7524, 183157920), (7695, 179087744), (7744, 177954570), (7920, 174000024), (8184, 168387120), (8206, 167935680), (8208, 167894760), (8360, 164842128), (8370, 164645184), (8640, 159500022), (8712, 158181840), (8835, 155979648), (8910, 154666688), (8928, 154354860), (8952, 153941040), (9120, 151105284), (9196, 149856480), (9207, 149677440), (9405, 146526336), (9424, 146230920), (9504, 145000020), (9680, 142363656), (9801, 140606080), (9920, 138919374), (10032, 137368440), (10044, 137204320), (10071, 136836480), (10230, 134709696), (10260, 134315808), (10368, 132916685), (10560, 130500018), (10602, 129983040), (10890, 126545472), (10912, 126290340), (10944, 125921070), (11160, 123483888), (11190, 123152832), (11253, 122463360), (11286, 122105280), (11495, 119885184), (11563, 119180160), (11616, 118636380), (11780, 116984736), (11880, 116000016), (11904, 115766145), (11936, 115455780), (12160, 113328963), (12276, 112258080), (12309, 111957120), (12312, 111929840), (12540, 109894752), (12555, 109763456), (12672, 108750015), (12958, 106349760), (12960, 106333348), (13068, 105454560), (13376, 103026330), (13392, 102903240), (13428, 102627360), (13640, 101032272), (13680, 100736856), (13794, 99904320), (14136, 97487280), (14174, 97225920), (14256, 96666680), (14520, 94909104), (14880, 92612916), (14920, 92364624), (15004, 91847520), (15048, 91578960), (15345, 89806464), (15390, 89543872), (15488, 88977285), (15840, 87000012), (15903, 86655360), (16335, 84363648), (16368, 84193560), (16412, 83967840), (16416, 83947380), (16720, 82421064), (16740, 82322592), (16785, 82101888), (16929, 81403520), (17280, 79750011), (17424, 79090920), (17670, 77989824), (17820, 77333344), (17856, 77177430), (17904, 76970520), (18240, 75552642), (18392, 74928240), (18414, 74838720), (18755, 73478016), (18810, 73263168), (18848, 73115460), (19008, 72500010), (19360, 71181828), (19437, 70899840), (19602, 70303040), (19840, 69459687), (20064, 68684220), (20088, 68602160), (20142, 68418240), (20460, 67354848), (20515, 67174272), (20520, 67157904), (20691, 66602880), (21120, 65250009), (21204, 64991520), (21261, 64817280), (21780, 63272736), (21824, 63145170), (21888, 62960535), (22320, 61741944), (22380, 61576416), (22506, 61231680), (22572, 61052640), (22990, 59942592), (23126, 59590080), (23232, 59318190), (23560, 58492368), (23760, 58000008), (23872, 57727890), (24552, 56129040), (24618, 55978560), (24624, 55964920), (25080, 54947376), (25110, 54881728), (25916, 53174880), (25920, 53166674), (26136, 52727280), (26505, 51993216), (26752, 51513165), (26784, 51451620), (26856, 51313680), (27280, 50516136), (27360, 50368428), (27588, 49952160), (27621, 49892480), (28215, 48842112), (28272, 48743640), (28348, 48612960), (28512, 48333340), (29040, 47454552), (29760, 46306458), (29840, 46182312), (30008, 45923760), (30096, 45789480), (30213, 45612160), (30690, 44903232), (30780, 44771936), (31680, 43500006), (31806, 43327680), (32395, 42539904), (32670, 42181824), (32736, 42096780), (32824, 41983920), (32832, 41973690), (33440, 41210532), (33480, 41161296), (33570, 41050944), (33759, 40821120), (33858, 40701760), (34485, 39961728), (34689, 39726720), (34848, 39545460), (35340, 38994912), (35435, 38890368), (35640, 38666672), (35712, 38588715), (35808, 38485260), (36480, 37776321), (36784, 37464120), (36828, 37419360), (36927, 37319040), (37510, 36739008), (37620, 36631584), (37696, 36557730), (38016, 36250005), (38720, 35590914), (38874, 35449920), (39204, 35151520), (40128, 34342110), (40176, 34301080), (40284, 34209120), (40920, 33677424), (41030, 33587136), (41040, 33578952), (41382, 33301440), (42408, 32495760), (42522, 32408640), (43560, 31636368), (43648, 31572585), (44640, 30870972), (44760, 30788208), (45012, 30615840), (45133, 30533760), (45144, 30526320), (45980, 29971296), (46035, 29935488), (46252, 29795040), (46464, 29659095), (47120, 29246184), (47520, 29000004), (47709, 28885120), (47744, 28863945), (49005, 28121216), (49104, 28064520), (49236, 27989280), (49248, 27982460), (50160, 27473688), (50220, 27440864), (50355, 27367296), (51832, 26587440), (51840, 26583337), (52272, 26363640), (53010, 25996608), (53568, 25725810), (53712, 25656840), (54560, 25258068), (54720, 25184214), (55176, 24976080), (55242, 24946240), (56265, 24492672), (56430, 24421056), (56544, 24371820), (56696, 24306480), (57024, 24166670), (57815, 23836032), (58080, 23727276), (58311, 23633280), (59520, 23153229), (59680, 23091156), (60016, 22961880), (60192, 22894740), (60426, 22806080), (61380, 22451616), (61545, 22391424), (61560, 22385968), (62073, 22200960), (63360, 21750003), (63612, 21663840), (63783, 21605760), (64790, 21269952), (65340, 21090912), (65472, 21048390), (65648, 20991960), (65664, 20986845), (66880, 20605266), (66960, 20580648), (67140, 20525472), (67518, 20410560), (67716, 20350880), (68970, 19980864), (69378, 19863360), (69696, 19772730), (70680, 19497456), (70870, 19445184), (71269, 19336320), (71280, 19333336), (71616, 19242630), (73568, 18732060), (73656, 18709680), (73854, 18659520), (75020, 18369504), (75240, 18315792), (75392, 18278865), (77440, 17795457), (77748, 17724960), (77957, 17677440), (78408, 17575760), (79515, 17331072), (80256, 17171055), (80352, 17150540), (80568, 17104560), (81840, 16838712), (82060, 16793568), (82080, 16789476), (82764, 16650720), (84645, 16280704), (84816, 16247880), (85044, 16204320), (87120, 15818184), (89280, 15435486), (89520, 15394104), (90024, 15307920), (90266, 15266880), (90288, 15263160), (91960, 14985648), (92070, 14967744), (92504, 14897520), (94240, 14623092), (95040, 14500002), (95418, 14442560), (97185, 14179968), (98010, 14060608), (98208, 14032260), (98472, 13994640), (98496, 13991230), (100320, 13736844), (100440, 13720432), (100710, 13683648), (101277, 13607040), (103455, 13320576), (103664, 13293720), (104067, 13242240), (104544, 13181820), (106020, 12998304), (106305, 12963456), (107136, 12862905), (107424, 12828420), (109120, 12629034), (109440, 12592107), (110352, 12488040), (110484, 12473120), (110781, 12439680), (112530, 12246336), (112860, 12210528), (113088, 12185910), (113392, 12153240), (114048, 12083335), (115630, 11918016), (116160, 11863638), (116622, 11816640), (119360, 11545578), (120032, 11480940), (120384, 11447370), (120852, 11403040), (122760, 11225808), (123090, 11195712), (123120, 11192984), (124146, 11100480), (127193, 10834560), (127224, 10831920), (127566, 10802880), (129580, 10634976), (130680, 10545456), (130944, 10524195), (131296, 10495980), (133760, 10302633), (133920, 10290324), (134280, 10262736), (135036, 10205280), (135399, 10177920), (135432, 10175440), (137940, 9990432), (138105, 9978496), (138756, 9931680), (139392, 9886365), (141360, 9748728), (141740, 9722592), (142538, 9668160), (142560, 9666668), (143232, 9621315), (147136, 9366030), (147312, 9354840), (147708, 9329760), (150040, 9184752), (150480, 9157896), (151065, 9122432), (155496, 8862480), (155914, 8838720), (156816, 8787880), (159030, 8665536), (160704, 8575270), (161136, 8552280), (163680, 8419356), (164120, 8396784), (164160, 8394738), (165528, 8325360), (168795, 8164224), (169290, 8140352), (169632, 8123940), (170088, 8102160), (173445, 7945344), (174240, 7909092), (174933, 7877760), (178560, 7717743), (179040, 7697052), (180048, 7653960), (180532, 7633440), (180576, 7631580), (183920, 7492824), (184140, 7483872), (184635, 7463808), (185008, 7448760), (186219, 7400320), (188480, 7311546), (190080, 7250001), (190836, 7221280), (191349, 7201920), (194370, 7089984), (196020, 7030304), (196416, 7016130), (196944, 6997320), (196992, 6995615), (200640, 6868422), (200880, 6860216), (201420, 6841824), (202554, 6803520), (206910, 6660288), (207328, 6646860), (208134, 6621120), (209088, 6590910), (212040, 6499152), (212610, 6481728), (213807, 6445440), (214848, 6414210), (218240, 6314517), (219697, 6272640), (220704, 6244020), (220968, 6236560), (221562, 6219840), (225060, 6123168), (225665, 6106752), (225720, 6105264), (226176, 6092955), (226784, 6076620), (231260, 5959008), (232320, 5931819), (233244, 5908320), (233871, 5892480), (238545, 5777024), (238720, 5772789), (240064, 5740470), (240768, 5723685), (241704, 5701520), (245520, 5612904), (246180, 5597856), (246240, 5596492), (248292, 5550240), (254386, 5417280), (254448, 5415960), (255132, 5401440), (259160, 5317488), (261360, 5272728), (262592, 5247990), (267840, 5145162), (268560, 5131368), (270072, 5102640), (270798, 5088960), (270864, 5087720), (275880, 4995216), (276210, 4989248), (277512, 4965840), (282720, 4874364), (283480, 4861296), (285076, 4834080), (285120, 4833334), (291555, 4726656), (294272, 4683015), (294624, 4677420), (295416, 4664880), (300080, 4592376), (300960, 4578948), (302130, 4561216), (303831, 4535680), (310365, 4440192), (310992, 4431240), (311828, 4419360), (312201, 4414080), (313632, 4393940), (318060, 4332768), (318915, 4321152), (321408, 4287635), (322272, 4276140), (327360, 4209678), (328240, 4198392), (328320, 4197369), (331056, 4162680), (332343, 4146560), (337590, 4082112), (338580, 4070176), (339264, 4061970), (340176, 4051080), (346890, 3972672), (348480, 3954546), (349866, 3938880), (356345, 3867264), (358080, 3848526), (360096, 3826980), (361064, 3816720), (361152, 3815790), (367840, 3746412), (368280, 3741936), (369270, 3731904), (370016, 3724380), (372438, 3700160), (376960, 3655773), (381579, 3611520), (381672, 3610640), (382698, 3600960), (388740, 3544992), (389785, 3535488), (392040, 3515152), (392832, 3508065), (393888, 3498660), (401280, 3434211), (401760, 3430108), (402840, 3420912), (405108, 3401760), (406197, 3392640), (413820, 3330144), (414656, 3323430), (416268, 3310560), (418176, 3295455), (424080, 3249576), (425220, 3240864), (427614, 3222720), (429696, 3207105), (439394, 3136320), (441408, 3122010), (441936, 3118280), (443124, 3109920), (450120, 3061584), (451330, 3053376), (451440, 3052632), (453568, 3038310), (462520, 2979504), (466488, 2954160), (467742, 2946240), (477090, 2888512), (480128, 2870235), (483408, 2850760), (491040, 2806452), (492360, 2798928), (492480, 2798246), (496584, 2775120), (506385, 2721408), (508772, 2708640), (508896, 2707980), (510264, 2700720), (518320, 2658744), (520335, 2648448), (522720, 2636364), (524799, 2625920), (525184, 2623995), (535680, 2572581), (537120, 2565684), (540144, 2551320), (541596, 2544480), (541728, 2543860), (551760, 2497608), (552420, 2494624), (553905, 2487936), (555024, 2482920), (565440, 2437182), (566960, 2430648), (570152, 2417040), (570240, 2416667), (574047, 2400640), (583110, 2363328), (589248, 2338710), (590832, 2332440), (600160, 2296188), (601920, 2289474), (604260, 2280608), (607662, 2267840), (620730, 2220096), (621984, 2215620), (623656, 2209680), (624402, 2207040), (627264, 2196970), (635965, 2166912), (636120, 2166384), (637830, 2160576), (641421, 2148480), (644544, 2138070), (654720, 2104839), (656480, 2099196), (659091, 2090880), (662112, 2081340), (664686, 2073280), (675180, 2041056), (676995, 2035584), (677160, 2035088), (678528, 2030985), (680352, 2025540), (693780, 1986336), (696960, 1977273), (699732, 1969440), (701613, 1964160), (712690, 1933632), (716160, 1924263), (720192, 1913490), (722128, 1908360), (722304, 1907895), (735680, 1873206), (736560, 1870968), (738540, 1865952), (740032, 1862190), (744876, 1850080), (763158, 1805760), (763344, 1805320), (765396, 1800480), (777480, 1772496), (779570, 1767744), (784080, 1757576), (787776, 1749330), (803520, 1715054), (805680, 1710456), (810216, 1700880), (812394, 1696320), (827640, 1665072), (829312, 1661715), (832536, 1655280), (848160, 1624788), (850440, 1620432), (855228, 1611360), (857527, 1607040), (874665, 1575552), (878788, 1568160), (882816, 1561005), (883872, 1559140), (886248, 1554960), (900240, 1530792), (902660, 1526688), (902880, 1526316), (907136, 1519155), (925040, 1489752), (931095, 1480064), (932976, 1477080), (935484, 1473120), (936603, 1471360), (954180, 1444256), (956745, 1440384), (966816, 1425380), (982080, 1403226), (984720, 1399464), (984960, 1399123), (993168, 1387560), (1012770, 1360704), (1017544, 1354320), (1017792, 1353990), (1020528, 1350360), (1036640, 1329372), (1040670, 1324224), (1045440, 1318182), (1049598, 1312960), (1069035, 1289088), (1074240, 1282842), (1080288, 1275660), (1083192, 1272240), (1083456, 1271930), (1098485, 1254528), (1103520, 1248804), (1104840, 1247312), (1107810, 1243968), (1110048, 1241460), (1130880, 1218591), (1133920, 1215324), (1140304, 1208520), (1144737, 1203840), (1148094, 1200320), (1166220, 1181664), (1169355, 1178496)]