89428859520

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 64, 65, 66, 70, 76, 77, 78, 79, 80, 84, 88, 91, 93, 95, 96, 104, 105, 110, 112, 114, 120, 124, 128, 130, 132, 133, 140, 143, 152, 154, 155, 156, 158, 160, 165, 168, 176, 182, 186, 190, 192, 195, 208, 209, 210, 217, 220, 224, 228, 231, 237, 240, 247, 248, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 316, 320, 330, 336, 341, 352, 364, 372, 380, 384, 385, 390, 395, 399, 403, 416, 418, 420, 429, 434, 440, 448, 455, 456, 462, 465, 474, 480, 494, 496, 520, 528, 532, 546, 553, 560, 570, 572, 589, 608, 616, 620, 624, 627, 632, 640, 651, 660, 665, 672, 682, 704, 715, 728, 741, 744, 760, 770, 780, 790, 798, 806, 832, 836, 840, 858, 868, 869, 880, 896, 910, 912, 924, 930, 948, 960, 988, 992, 1001, 1023, 1027, 1040, 1045, 1056, 1064, 1085, 1092, 1106, 1120, 1140, 1144, 1155, 1178, 1185, 1209, 1216, 1232, 1235, 1240, 1248, 1254, 1264, 1302, 1320, 1330, 1344, 1364, 1365, 1408, 1430, 1456, 1463, 1482, 1488, 1501, 1520, 1540, 1560, 1580, 1596, 1612, 1659, 1664, 1672, 1680, 1705, 1716, 1729, 1736, 1738, 1760, 1767, 1820, 1824, 1848, 1860, 1896, 1920, 1976, 1984, 1995, 2002, 2015, 2046, 2054, 2080, 2090, 2112, 2128, 2145, 2170, 2184, 2212, 2240, 2280, 2288, 2310, 2356, 2370, 2387, 2418, 2432, 2449, 2464, 2470, 2480, 2496, 2508, 2528, 2604, 2607, 2640, 2660, 2688, 2717, 2728, 2730, 2765, 2821, 2860, 2912, 2926, 2945, 2964, 2976, 3002, 3003, 3040, 3080, 3081, 3120, 3135, 3160, 3192, 3224, 3255, 3318, 3344, 3360, 3410, 3432, 3458, 3472, 3476, 3520, 3534, 3640, 3648, 3696, 3705, 3720, 3792, 3952, 3968, 3990, 4004, 4030, 4092, 4108, 4123, 4160, 4180, 4224, 4256, 4290, 4340, 4345, 4368, 4389, 4424, 4433, 4480, 4503, 4560, 4576, 4620, 4712, 4740, 4774, 4836, 4898, 4928, 4940, 4960, 4992, 5005, 5016, 5056, 5115, 5135, 5187, 5208, 5214, 5280, 5320, 5434, 5456, 5460, 5530, 5642, 5720, 5824, 5852, 5890, 5928, 5952, 6004, 6006, 6045, 6080, 6083, 6160, 6162, 6240, 6270, 6320, 6384, 6448, 6479, 6510, 6636, 6688, 6720, 6820, 6864, 6916, 6944, 6952, 7040, 7068, 7161, 7189, 7280, 7296, 7315, 7347, 7392, 7410, 7440, 7505, 7584, 7657, 7904, 7980, 8008, 8060, 8151, 8184, 8216, 8246, 8295, 8320, 8360, 8463, 8512, 8580, 8645, 8680, 8690, 8736, 8778, 8835, 8848, 8866, 9006, 9120, 9152, 9240, 9424, 9480, 9548, 9672, 9796, 9856, 9880, 9920, 10010, 10032, 10112, 10230, 10270, 10374, 10416, 10428, 10507, 10560, 10640, 10868, 10912, 10920, 11060, 11284, 11297, 11440, 11648, 11704, 11780, 11856, 11904, 11935, 12008, 12012, 12090, 12160, 12166, 12245, 12320, 12324, 12369, 12480, 12540, 12640, 12768, 12896, 12958, 13020, 13035, 13272, 13299, 13376, 13440, 13585, 13640, 13728, 13832, 13888, 13904, 14105, 14136, 14322, 14378, 14560, 14630, 14694, 14784, 14820, 14880, 15010, 15015, 15168, 15314, 15405, 15808, 15960, 16016, 16120, 16302, 16368, 16432, 16492, 16511, 16590, 16720, 16926, 17024, 17143, 17160, 17290, 17360, 17380, 17472, 17556, 17670, 17696, 17732, 18012, 18240, 18249, 18304, 18480, 18848, 18960, 19019, 19096, 19344, 19437, 19513, 19592, 19760, 19840, 20020, 20064, 20460, 20540, 20615, 20748, 20832, 20856, 21014, 21120, 21280, 21567, 21736, 21824, 21840, 21945, 22120, 22165, 22515, 22568, 22594, 22880, 22971, 23408, 23560, 23712, 23870, 24016, 24024, 24180, 24332, 24490, 24640, 24648, 24738, 24960, 25080, 25280, 25536, 25792, 25916, 25935, 26040, 26070, 26544, 26598, 26752, 26939, 27170, 27280, 27456, 27664, 27776, 27808, 28210, 28272, 28644, 28756, 29120, 29260, 29388, 29568, 29640, 29760, 30020, 30030, 30336, 30415, 30628, 30810, 31031, 31521, 31616, 31837, 31920, 32032, 32240, 32395, 32604, 32736, 32864, 32984, 33022, 33180, 33440, 33852, 33891, 34286, 34320, 34580, 34720, 34760, 34944, 35112, 35340, 35392, 35464, 35805, 35945, 36024, 36480, 36498, 36735, 36960, 37696, 37920, 38038, 38192, 38285, 38688, 38874, 39026, 39184, 39520, 40040, 40128, 40755, 40920, 41080, 41230, 41496, 41664, 41712, 42028, 42315, 42560, 43134, 43472, 43648, 43680, 43890, 44240, 44330, 45030, 45136, 45188, 45353, 45760, 45942, 46531, 46816, 47120, 47424, 47740, 48032, 48048, 48360, 48664, 48980, 49280, 49296, 49476, 49533, 50160, 50560, 51072, 51429, 51584, 51832, 51870, 52080, 52140, 52535, 53088, 53196, 53599, 53878, 54340, 54560, 54912, 55328, 55616, 56420, 56485, 56544, 57057, 57288, 57512, 58240, 58520, 58539, 58776, 59280, 59520, 60040, 60060, 60830, 61256, 61620, 61845, 62062, 63042, 63674, 63840, 64064, 64480, 64790, 65208, 65472, 65728, 65968, 66044, 66360, 66495, 66880, 67704, 67782, 68572, 68640, 69160, 69440, 69520, 70224, 70680, 70784, 70928, 71610, 71890, 72048, 72996, 73470, 73920, 75392, 75840, 76076, 76384, 76570, 77376, 77748, 78052, 78368, 79040, 79079, 80080, 80256, 80817, 81510, 81840, 82160, 82460, 82555, 82992, 83328, 83424, 84056, 84227, 84630, 85120, 85715, 86268, 86944, 87360, 87780, 88480, 88660, 90060, 90272, 90376, 90706, 91245, 91520, 91884, 93062, 93093, 93632, 94240, 94848, 95095, 95480, 95511, 96064, 96096, 96720, 97185, 97328, 97565, 97960, 98592, 98952, 99066, 100320, 102858, 103664, 103740, 104160, 104280, 105070, 106176, 106392, 107198, 107756, 107835, 108680, 109120, 110656, 111232, 112840, 112970, 113088, 114114, 114576, 114855, 115024, 115577, 117040, 117078, 117552, 118560, 120080, 120120, 121660, 122512, 123240, 123690, 124124, 126084, 127348, 127680, 128128, 128960, 129580, 130416, 130944, 131456, 131936, 132088, 132720, 132990, 133760, 134695, 135408, 135564, 136059, 136591, 137144, 137280, 138320, 138880, 139040, 139593, 140448, 141360, 141856, 143220, 143780, 144096, 145992, 146940, 147840, 151680, 152152, 152768, 153140, 154752, 155155, 155496, 156104, 156736, 157605, 158080, 158158, 159185, 160160, 160797, 161634, 163020, 163680, 164320, 164920, 165110, 165984, 166848, 168112, 168454, 169260, 169455, 171430, 172536, 173888, 174720, 175560, 176960, 177320, 180120, 180544, 180752, 181412, 182490, 183768, 186124, 186186, 187264, 188480, 188573, 190190, 190960, 191022, 192128, 192192, 193440, 194370, 194656, 195130, 195920, 197184, 197904, 198132, 200640, 205716, 207328, 207480, 208320, 208560, 210140, 212352, 212784, 214396, 214643, 215512, 215670, 217360, 218240, 221312, 222859, 225680, 225940, 226176, 226765, 228228, 229152, 229710, 230048, 231154, 232655, 234080, 234156, 235104, 237120, 237237, 240160, 240240, 243320, 245024, 246480, 247380, 247665, 248248, 252168, 252681, 254696, 255360, 257145, 257920, 259160, 260832, 263872, 264176, 265440, 265980, 267995, 269390, 270816, 271128, 272118, 273182, 274288, 274560, 276640, 278080, 279186, 280896, 282720, 283712, 285285, 286440, 287560, 288192, 291984, 292695, 293880, 304304, 305536, 306280, 310310, 310992, 312208, 313472, 315210, 316316, 318370, 320320, 321594, 323268, 325717, 326040, 327360, 328640, 329840, 330220, 331968, 333696, 336224, 336908, 338520, 338910, 342860, 345072, 346731, 347776, 350207, 351120, 353920, 354640, 360240, 361088, 361504, 362824, 364980, 367536, 372248, 372372, 376960, 377146, 380380, 381920, 382044, 384384, 386880, 388740, 389312, 390260, 391840, 394368, 395395, 395808, 396264, 401280, 404085, 409773, 411432, 414656, 414960, 416640, 417120, 420280, 421135, 425568, 428792, 429286, 431024, 431340, 434720, 445718, 451360, 451880, 453530, 456456, 458304, 459420, 460096, 462308, 465310, 465465, 468160, 468312, 470208, 474240, 474474, 477555, 480320, 480480, 486640, 490048, 492960, 494760, 495330, 496496, 504336, 505362, 509392, 511841, 514290, 518320, 521664, 527744, 528352, 530880, 531960, 535990, 538780, 541632, 542256, 544236, 546364, 548576, 553280, 556160, 558372, 561792, 565440, 565719, 567424, 570570, 572880, 575120, 576384, 577885, 583968, 585390, 587760, 589589, 604903, 608608, 612560, 620620, 621984, 624416, 630420, 632632, 636740, 640640, 643188, 643929, 646536, 651434, 652080, 654720, 657280, 659680, 660440, 663936, 668577, 672448, 673816, 677040, 677820, 680295, 682955, 685720, 690144, 693462, 697965, 700414, 702240, 709280, 720480, 723008, 725648, 729960, 735072, 744496, 744744, 754292, 760760, 763840, 764088, 773760, 777480, 778624, 780520, 783680, 790790, 791616, 792528, 803985, 808170, 819546, 822864, 829312, 829920, 834240, 840560, 842270, 851136, 857584, 858572, 862048, 862680, 869440, 891436, 902720, 903760, 907060, 912912, 916608, 918840, 920192, 924616, 930620, 930930, 936320, 936624, 940416, 942865, 948948, 955110, 960640, 960960, 973280, 977151, 980096, 985920, 989520, 990660, 992992, 1008672, 1010724, 1018784, 1023682, 1028580, 1036640, 1043328, 1050621, 1056704, 1061760, 1063920, 1071980, 1073215, 1077560, 1083264, 1084512, 1088472, 1092728, 1097152, 1106560, 1114295, 1116744, 1130880, 1131438, 1141140, 1145760, 1150240, 1155770, 1167936, 1170780, 1175520, 1179178, 1186185, 1209806, 1217216, 1225120, 1241240, 1243968, 1248832, 1260840, 1263405, 1265264, 1273480, 1286376, 1287858, 1293072, 1302868, 1304160, 1319360, 1320880, 1337154, 1344896, 1347632, 1354080, 1355640, 1360590, 1365910, 1371440, 1380288, 1386924, 1395930, 1400828, 1404480, 1418560, 1440960, 1446016, 1451296, 1459920, 1470144, 1488992, 1489488, 1502501, 1508584, 1521520, 1527680, 1528176, 1535523, 1554960, 1561040, 1567360, 1581580, 1583232, 1585056, 1607970, 1616340, 1628585, 1639092, 1645728, 1659840, 1668480, 1681120, 1684540, 1702272, 1715168, 1717144, 1724096, 1725360, 1733655, 1738880, 1751035, 1768767, 1782872, 1805440, 1807520, 1814120, 1814709, 1825824, 1837680, 1849232, 1861240, 1861860, 1873248, 1885730, 1897896, 1910220, 1921920, 1946560, 1954302, 1971840, 1979040, 1981320, 1985984, 2017344, 2021448, 2037568, 2047364, 2048865, 2057160, 2073280, 2101242, 2113408, 2127840, 2143960, 2146430, 2155120, 2169024, 2176944, 2185456, 2194304, 2228590, 2233488, 2262876, 2282280, 2291520, 2300480, 2311540, 2335872, 2341560, 2351040, 2358356, 2372370, 2419612, 2434432, 2450240, 2451449, 2482480, 2487936, 2497664, 2521680, 2526810, 2530528, 2546960, 2559205, 2572752, 2575716, 2586144, 2605736, 2608320, 2638720, 2641760, 2674308, 2695264, 2708160, 2711280, 2721180, 2731820, 2742880, 2760576, 2773848, 2791860, 2801656, 2808960, 2828595, 2837120, 2881920, 2902592, 2919840, 2940288, 2947945, 2977984, 2978976, 3005002, 3017168, 3024515, 3043040, 3056352, 3071046, 3109920, 3122080, 3163160, 3170112, 3215940, 3219645, 3232680, 3257170, 3278184, 3291456, 3319680, 3342885, 3362240, 3369080, 3430336, 3434288, 3448192, 3450720, 3467310, 3502070, 3537534, 3565744, 3582887, 3615040, 3628240, 3629418, 3651648, 3675360, 3698464, 3722480, 3723720, 3746496, 3771460, 3795792, 3820440, 3893120, 3908604, 3958080, 3962640, 3971968, 4034688, 4042896, 4075136, 4094728, 4097730, 4114320, 4146560, 4202484, 4234321, 4255680, 4287920, 4292860, 4310240, 4338048, 4353888, 4370912, 4457180, 4466976, 4507503, 4525752, 4564560, 4583040, 4600960, 4623080, 4683120, 4702080, 4716712, 4744740, 4839224, 4885755, 4900480, 4902898, 4964960, 5043360, 5053620, 5061056, 5093920, 5118410, 5145504, 5151432, 5172288, 5211472, 5216640, 5253105, 5283520, 5348616, 5390528, 5416320, 5422560, 5442360, 5463640, 5485760, 5547696, 5583720, 5603312, 5657190, 5805184, 5839680, 5895890, 5955968, 5957952, 6010004, 6034336, 6049030, 6086080, 6112704, 6142092, 6219840, 6244160, 6326320, 6340224, 6431880, 6439290, 6465360, 6514340, 6556368, 6582912, 6653933, 6685770, 6724480, 6738160, 6860672, 6868576, 6901440, 6934620, 7004140, 7075068, 7131488, 7165774, 7230080, 7256480, 7258836, 7303296, 7350720, 7354347, 7396928, 7444960, 7447440, 7492992, 7512505, 7542920, 7591584, 7640880, 7677615, 7817208, 7916160, 7925280, 8085792, 8189456, 8195460, 8228640, 8404968, 8468642, 8511360, 8575840, 8585720, 8620480, 8707776, 8741824, 8843835, 8914360, 8933952, 9015006, 9051504, 9073545, 9129120, 9246160, 9366240, 9433424, 9489480, 9678448, 9771510, 9805796, 9929920, 10086720, 10107240, 10122112, 10187840, 10236820, 10291008, 10302864, 10344576, 10422944, 10506210, 10567040, 10697232, 10748661, 10781056, 10845120, 10884720, 10927280, 10971520, 11095392, 11167440, 11206624, 11314380, 11679360, 11791780, 11915904, 12020008, 12068672, 12098060, 12172160, 12225408, 12257245, 12284184, 12439680, 12488320, 12652640, 12702963, 12863760, 12878580, 12930720, 13028680, 13112736, 13307866, 13371540, 13476320, 13737152, 13802880, 13869240, 14008280, 14150136, 14262976, 14331548, 14512960, 14517672, 14701440, 14708694, 14793856, 14889920, 14894880, 15025010, 15085840, 15183168, 15281760, 15355230, 15634416, 15850560, 16171584, 16378912, 16390920, 16457280, 16809936, 16937284, 17151680, 17171440, 17240960, 17415552, 17483648, 17687670, 17828720, 17867904, 17914435, 18030012, 18103008, 18147090, 18258240, 18492320, 18732480, 18866848, 18978960, 19356896, 19543020, 19611592, 19859840, 19961799, 20173440, 20214480, 20375680, 20473640, 20582016, 20605728, 20845888, 21012420, 21171605, 21394464, 21497322, 21690240, 21769440, 21854560, 22190784, 22334880, 22413248, 22537515, 22628760, 23583560, 24040016, 24137344, 24196120, 24514490, 24568368, 25305280, 25405926, 25727520, 25757160, 25861440, 26057360, 26225472, 26615732, 26743080, 26952640, 27474304, 27738480, 28016560, 28300272, 28525952, 28663096, 29025920, 29035344, 29417388, 29779840, 29789760, 30050020, 30171680, 30366336, 30563520, 30710460, 31268832, 31701120, 32343168, 32757824, 32781840, 32914560, 33269665, 33619872, 33874568, 34303360, 34342880, 35375340, 35657440, 35828870, 36060024, 36206016, 36294180, 36516480, 36771735, 36984640, 37464960, 37733696, 37957920, 38713792, 39086040, 39223184, 39923598, 40428960, 40947280, 41211456, 41691776, 42024840, 42343210, 42788928, 42994644, 43538880, 43709120, 44381568, 44669760, 44826496, 45075030, 45257520, 46577531, 47167120, 48080032, 48392240, 49028980, 49136736, 50610560, 50811852, 51455040, 51514320, 51722880, 52114720, 52450944, 53231464, 53486160, 53743305, 53905280, 55476960, 56033120, 56600544, 57326192, 58070688, 58834776, 59579520, 60100040, 60343360, 61127040, 61420920, 62537664, 63514815, 65515648, 65563680, 66539330, 67239744, 67749136, 68685760, 70750680, 71314880, 71657740, 72120048, 72412032, 72588360, 73543470, 73969280, 75467392, 75915840, 77427584, 78172080, 78446368, 79847196, 80857920, 81894560, 82422912, 84049680, 84686420, 85577856, 85989288, 87077760, 87418240, 89339520, 90150060, 90515040, 93155062, 94334240, 96160064, 96784480, 98057960, 98273472, 99808995, 101623704, 102910080, 103028640, 104229440, 106462928, 106972320, 107486610, 110953920, 112066240, 113201088, 114652384, 116141376, 117669552, 120200080, 120686720, 122841840, 125075328, 127029630, 131127360, 133078660, 134479488, 135498272, 137371520, 139732593, 141501360, 142629760, 143315480, 144240096, 145176720, 147086940, 151831680, 156344160, 156892736, 159694392, 161715840, 163789120, 168099360, 169372840, 171978576, 180300120, 181030080, 186310124, 188668480, 192320128, 193568960, 196115920, 196546944, 199617990, 203247408, 206057280, 208458880, 212925856, 213944640, 214973220, 221907840, 224132480, 226402176, 229304768, 232282752, 232887655, 235339104, 240400160, 245683680, 254059260, 262254720, 266157320, 270996544, 279465186, 283002720, 286630960, 288480192, 290353440, 294173880, 312688320, 313785472, 319388784, 327578240, 336198720, 338745680, 343957152, 360600240, 362060160, 372620248, 377336960, 387137920, 392231840, 399235980, 406494816, 412114560, 425851712, 427889280, 429946440, 458609536, 465775310, 470678208, 480800320, 491367360, 508118520, 532314640, 541993088, 558930372, 566005440, 573261920, 576960384, 580706880, 588347760, 625376640, 638777568, 672397440, 677491360, 687914304, 698662965, 721200480, 745240496, 784463680, 798471960, 812989632, 851703424, 859892880, 931550620, 941356416, 961600640, 982734720, 1016237040, 1064629280, 1117860744, 1132010880, 1146523840, 1161413760, 1176695520, 1277555136, 1354982720, 1375828608, 1397325930, 1442400960, 1490480992, 1568927360, 1596943920, 1625979264, 1719785760, 1863101240, 2032474080, 2129258560, 2235721488, 2293047680, 2353391040, 2555110272, 2709965440, 2794651860, 2884801920, 2980961984, 3193887840, 3439571520, 3726202480, 4064948160, 4258517120, 4471442976, 4706782080, 5589303720, 5961923968, 6387775680, 6879143040, 7452404960, 8129896320, 8942885952, 11178607440, 12775551360, 14904809920, 17885771904, 22357214880, 29809619840, 44714429760, 89428859520]

約数ペア:

[(1, 89428859520), (2, 44714429760), (3, 29809619840), (4, 22357214880), (5, 17885771904), (6, 14904809920), (7, 12775551360), (8, 11178607440), (10, 8942885952), (11, 8129896320), (12, 7452404960), (13, 6879143040), (14, 6387775680), (15, 5961923968), (16, 5589303720), (19, 4706782080), (20, 4471442976), (21, 4258517120), (22, 4064948160), (24, 3726202480), (26, 3439571520), (28, 3193887840), (30, 2980961984), (31, 2884801920), (32, 2794651860), (33, 2709965440), (35, 2555110272), (38, 2353391040), (39, 2293047680), (40, 2235721488), (42, 2129258560), (44, 2032474080), (48, 1863101240), (52, 1719785760), (55, 1625979264), (56, 1596943920), (57, 1568927360), (60, 1490480992), (62, 1442400960), (64, 1397325930), (65, 1375828608), (66, 1354982720), (70, 1277555136), (76, 1176695520), (77, 1161413760), (78, 1146523840), (79, 1132010880), (80, 1117860744), (84, 1064629280), (88, 1016237040), (91, 982734720), (93, 961600640), (95, 941356416), (96, 931550620), (104, 859892880), (105, 851703424), (110, 812989632), (112, 798471960), (114, 784463680), (120, 745240496), (124, 721200480), (128, 698662965), (130, 687914304), (132, 677491360), (133, 672397440), (140, 638777568), (143, 625376640), (152, 588347760), (154, 580706880), (155, 576960384), (156, 573261920), (158, 566005440), (160, 558930372), (165, 541993088), (168, 532314640), (176, 508118520), (182, 491367360), (186, 480800320), (190, 470678208), (192, 465775310), (195, 458609536), (208, 429946440), (209, 427889280), (210, 425851712), (217, 412114560), (220, 406494816), (224, 399235980), (228, 392231840), (231, 387137920), (237, 377336960), (240, 372620248), (247, 362060160), (248, 360600240), (260, 343957152), (264, 338745680), (266, 336198720), (273, 327578240), (280, 319388784), (285, 313785472), (286, 312688320), (304, 294173880), (308, 290353440), (310, 288480192), (312, 286630960), (316, 283002720), (320, 279465186), (330, 270996544), (336, 266157320), (341, 262254720), (352, 254059260), (364, 245683680), (372, 240400160), (380, 235339104), (384, 232887655), (385, 232282752), (390, 229304768), (395, 226402176), (399, 224132480), (403, 221907840), (416, 214973220), (418, 213944640), (420, 212925856), (429, 208458880), (434, 206057280), (440, 203247408), (448, 199617990), (455, 196546944), (456, 196115920), (462, 193568960), (465, 192320128), (474, 188668480), (480, 186310124), (494, 181030080), (496, 180300120), (520, 171978576), (528, 169372840), (532, 168099360), (546, 163789120), (553, 161715840), (560, 159694392), (570, 156892736), (572, 156344160), (589, 151831680), (608, 147086940), (616, 145176720), (620, 144240096), (624, 143315480), (627, 142629760), (632, 141501360), (640, 139732593), (651, 137371520), (660, 135498272), (665, 134479488), (672, 133078660), (682, 131127360), (704, 127029630), (715, 125075328), (728, 122841840), (741, 120686720), (744, 120200080), (760, 117669552), (770, 116141376), (780, 114652384), (790, 113201088), (798, 112066240), (806, 110953920), (832, 107486610), (836, 106972320), (840, 106462928), (858, 104229440), (868, 103028640), (869, 102910080), (880, 101623704), (896, 99808995), (910, 98273472), (912, 98057960), (924, 96784480), (930, 96160064), (948, 94334240), (960, 93155062), (988, 90515040), (992, 90150060), (1001, 89339520), (1023, 87418240), (1027, 87077760), (1040, 85989288), (1045, 85577856), (1056, 84686420), (1064, 84049680), (1085, 82422912), (1092, 81894560), (1106, 80857920), (1120, 79847196), (1140, 78446368), (1144, 78172080), (1155, 77427584), (1178, 75915840), (1185, 75467392), (1209, 73969280), (1216, 73543470), (1232, 72588360), (1235, 72412032), (1240, 72120048), (1248, 71657740), (1254, 71314880), (1264, 70750680), (1302, 68685760), (1320, 67749136), (1330, 67239744), (1344, 66539330), (1364, 65563680), (1365, 65515648), (1408, 63514815), (1430, 62537664), (1456, 61420920), (1463, 61127040), (1482, 60343360), (1488, 60100040), (1501, 59579520), (1520, 58834776), (1540, 58070688), (1560, 57326192), (1580, 56600544), (1596, 56033120), (1612, 55476960), (1659, 53905280), (1664, 53743305), (1672, 53486160), (1680, 53231464), (1705, 52450944), (1716, 52114720), (1729, 51722880), (1736, 51514320), (1738, 51455040), (1760, 50811852), (1767, 50610560), (1820, 49136736), (1824, 49028980), (1848, 48392240), (1860, 48080032), (1896, 47167120), (1920, 46577531), (1976, 45257520), (1984, 45075030), (1995, 44826496), (2002, 44669760), (2015, 44381568), (2046, 43709120), (2054, 43538880), (2080, 42994644), (2090, 42788928), (2112, 42343210), (2128, 42024840), (2145, 41691776), (2170, 41211456), (2184, 40947280), (2212, 40428960), (2240, 39923598), (2280, 39223184), (2288, 39086040), (2310, 38713792), (2356, 37957920), (2370, 37733696), (2387, 37464960), (2418, 36984640), (2432, 36771735), (2449, 36516480), (2464, 36294180), (2470, 36206016), (2480, 36060024), (2496, 35828870), (2508, 35657440), (2528, 35375340), (2604, 34342880), (2607, 34303360), (2640, 33874568), (2660, 33619872), (2688, 33269665), (2717, 32914560), (2728, 32781840), (2730, 32757824), (2765, 32343168), (2821, 31701120), (2860, 31268832), (2912, 30710460), (2926, 30563520), (2945, 30366336), (2964, 30171680), (2976, 30050020), (3002, 29789760), (3003, 29779840), (3040, 29417388), (3080, 29035344), (3081, 29025920), (3120, 28663096), (3135, 28525952), (3160, 28300272), (3192, 28016560), (3224, 27738480), (3255, 27474304), (3318, 26952640), (3344, 26743080), (3360, 26615732), (3410, 26225472), (3432, 26057360), (3458, 25861440), (3472, 25757160), (3476, 25727520), (3520, 25405926), (3534, 25305280), (3640, 24568368), (3648, 24514490), (3696, 24196120), (3705, 24137344), (3720, 24040016), (3792, 23583560), (3952, 22628760), (3968, 22537515), (3990, 22413248), (4004, 22334880), (4030, 22190784), (4092, 21854560), (4108, 21769440), (4123, 21690240), (4160, 21497322), (4180, 21394464), (4224, 21171605), (4256, 21012420), (4290, 20845888), (4340, 20605728), (4345, 20582016), (4368, 20473640), (4389, 20375680), (4424, 20214480), (4433, 20173440), (4480, 19961799), (4503, 19859840), (4560, 19611592), (4576, 19543020), (4620, 19356896), (4712, 18978960), (4740, 18866848), (4774, 18732480), (4836, 18492320), (4898, 18258240), (4928, 18147090), (4940, 18103008), (4960, 18030012), (4992, 17914435), (5005, 17867904), (5016, 17828720), (5056, 17687670), (5115, 17483648), (5135, 17415552), (5187, 17240960), (5208, 17171440), (5214, 17151680), (5280, 16937284), (5320, 16809936), (5434, 16457280), (5456, 16390920), (5460, 16378912), (5530, 16171584), (5642, 15850560), (5720, 15634416), (5824, 15355230), (5852, 15281760), (5890, 15183168), (5928, 15085840), (5952, 15025010), (6004, 14894880), (6006, 14889920), (6045, 14793856), (6080, 14708694), (6083, 14701440), (6160, 14517672), (6162, 14512960), (6240, 14331548), (6270, 14262976), (6320, 14150136), (6384, 14008280), (6448, 13869240), (6479, 13802880), (6510, 13737152), (6636, 13476320), (6688, 13371540), (6720, 13307866), (6820, 13112736), (6864, 13028680), (6916, 12930720), (6944, 12878580), (6952, 12863760), (7040, 12702963), (7068, 12652640), (7161, 12488320), (7189, 12439680), (7280, 12284184), (7296, 12257245), (7315, 12225408), (7347, 12172160), (7392, 12098060), (7410, 12068672), (7440, 12020008), (7505, 11915904), (7584, 11791780), (7657, 11679360), (7904, 11314380), (7980, 11206624), (8008, 11167440), (8060, 11095392), (8151, 10971520), (8184, 10927280), (8216, 10884720), (8246, 10845120), (8295, 10781056), (8320, 10748661), (8360, 10697232), (8463, 10567040), (8512, 10506210), (8580, 10422944), (8645, 10344576), (8680, 10302864), (8690, 10291008), (8736, 10236820), (8778, 10187840), (8835, 10122112), (8848, 10107240), (8866, 10086720), (9006, 9929920), (9120, 9805796), (9152, 9771510), (9240, 9678448), (9424, 9489480), (9480, 9433424), (9548, 9366240), (9672, 9246160), (9796, 9129120), (9856, 9073545), (9880, 9051504), (9920, 9015006), (10010, 8933952), (10032, 8914360), (10112, 8843835), (10230, 8741824), (10270, 8707776), (10374, 8620480), (10416, 8585720), (10428, 8575840), (10507, 8511360), (10560, 8468642), (10640, 8404968), (10868, 8228640), (10912, 8195460), (10920, 8189456), (11060, 8085792), (11284, 7925280), (11297, 7916160), (11440, 7817208), (11648, 7677615), (11704, 7640880), (11780, 7591584), (11856, 7542920), (11904, 7512505), (11935, 7492992), (12008, 7447440), (12012, 7444960), (12090, 7396928), (12160, 7354347), (12166, 7350720), (12245, 7303296), (12320, 7258836), (12324, 7256480), (12369, 7230080), (12480, 7165774), (12540, 7131488), (12640, 7075068), (12768, 7004140), (12896, 6934620), (12958, 6901440), (13020, 6868576), (13035, 6860672), (13272, 6738160), (13299, 6724480), (13376, 6685770), (13440, 6653933), (13585, 6582912), (13640, 6556368), (13728, 6514340), (13832, 6465360), (13888, 6439290), (13904, 6431880), (14105, 6340224), (14136, 6326320), (14322, 6244160), (14378, 6219840), (14560, 6142092), (14630, 6112704), (14694, 6086080), (14784, 6049030), (14820, 6034336), (14880, 6010004), (15010, 5957952), (15015, 5955968), (15168, 5895890), (15314, 5839680), (15405, 5805184), (15808, 5657190), (15960, 5603312), (16016, 5583720), (16120, 5547696), (16302, 5485760), (16368, 5463640), (16432, 5442360), (16492, 5422560), (16511, 5416320), (16590, 5390528), (16720, 5348616), (16926, 5283520), (17024, 5253105), (17143, 5216640), (17160, 5211472), (17290, 5172288), (17360, 5151432), (17380, 5145504), (17472, 5118410), (17556, 5093920), (17670, 5061056), (17696, 5053620), (17732, 5043360), (18012, 4964960), (18240, 4902898), (18249, 4900480), (18304, 4885755), (18480, 4839224), (18848, 4744740), (18960, 4716712), (19019, 4702080), (19096, 4683120), (19344, 4623080), (19437, 4600960), (19513, 4583040), (19592, 4564560), (19760, 4525752), (19840, 4507503), (20020, 4466976), (20064, 4457180), (20460, 4370912), (20540, 4353888), (20615, 4338048), (20748, 4310240), (20832, 4292860), (20856, 4287920), (21014, 4255680), (21120, 4234321), (21280, 4202484), (21567, 4146560), (21736, 4114320), (21824, 4097730), (21840, 4094728), (21945, 4075136), (22120, 4042896), (22165, 4034688), (22515, 3971968), (22568, 3962640), (22594, 3958080), (22880, 3908604), (22971, 3893120), (23408, 3820440), (23560, 3795792), (23712, 3771460), (23870, 3746496), (24016, 3723720), (24024, 3722480), (24180, 3698464), (24332, 3675360), (24490, 3651648), (24640, 3629418), (24648, 3628240), (24738, 3615040), (24960, 3582887), (25080, 3565744), (25280, 3537534), (25536, 3502070), (25792, 3467310), (25916, 3450720), (25935, 3448192), (26040, 3434288), (26070, 3430336), (26544, 3369080), (26598, 3362240), (26752, 3342885), (26939, 3319680), (27170, 3291456), (27280, 3278184), (27456, 3257170), (27664, 3232680), (27776, 3219645), (27808, 3215940), (28210, 3170112), (28272, 3163160), (28644, 3122080), (28756, 3109920), (29120, 3071046), (29260, 3056352), (29388, 3043040), (29568, 3024515), (29640, 3017168), (29760, 3005002), (30020, 2978976), (30030, 2977984), (30336, 2947945), (30415, 2940288), (30628, 2919840), (30810, 2902592), (31031, 2881920), (31521, 2837120), (31616, 2828595), (31837, 2808960), (31920, 2801656), (32032, 2791860), (32240, 2773848), (32395, 2760576), (32604, 2742880), (32736, 2731820), (32864, 2721180), (32984, 2711280), (33022, 2708160), (33180, 2695264), (33440, 2674308), (33852, 2641760), (33891, 2638720), (34286, 2608320), (34320, 2605736), (34580, 2586144), (34720, 2575716), (34760, 2572752), (34944, 2559205), (35112, 2546960), (35340, 2530528), (35392, 2526810), (35464, 2521680), (35805, 2497664), (35945, 2487936), (36024, 2482480), (36480, 2451449), (36498, 2450240), (36735, 2434432), (36960, 2419612), (37696, 2372370), (37920, 2358356), (38038, 2351040), (38192, 2341560), (38285, 2335872), (38688, 2311540), (38874, 2300480), (39026, 2291520), (39184, 2282280), (39520, 2262876), (40040, 2233488), (40128, 2228590), (40755, 2194304), (40920, 2185456), (41080, 2176944), (41230, 2169024), (41496, 2155120), (41664, 2146430), (41712, 2143960), (42028, 2127840), (42315, 2113408), (42560, 2101242), (43134, 2073280), (43472, 2057160), (43648, 2048865), (43680, 2047364), (43890, 2037568), (44240, 2021448), (44330, 2017344), (45030, 1985984), (45136, 1981320), (45188, 1979040), (45353, 1971840), (45760, 1954302), (45942, 1946560), (46531, 1921920), (46816, 1910220), (47120, 1897896), (47424, 1885730), (47740, 1873248), (48032, 1861860), (48048, 1861240), (48360, 1849232), (48664, 1837680), (48980, 1825824), (49280, 1814709), (49296, 1814120), (49476, 1807520), (49533, 1805440), (50160, 1782872), (50560, 1768767), (51072, 1751035), (51429, 1738880), (51584, 1733655), (51832, 1725360), (51870, 1724096), (52080, 1717144), (52140, 1715168), (52535, 1702272), (53088, 1684540), (53196, 1681120), (53599, 1668480), (53878, 1659840), (54340, 1645728), (54560, 1639092), (54912, 1628585), (55328, 1616340), (55616, 1607970), (56420, 1585056), (56485, 1583232), (56544, 1581580), (57057, 1567360), (57288, 1561040), (57512, 1554960), (58240, 1535523), (58520, 1528176), (58539, 1527680), (58776, 1521520), (59280, 1508584), (59520, 1502501), (60040, 1489488), (60060, 1488992), (60830, 1470144), (61256, 1459920), (61620, 1451296), (61845, 1446016), (62062, 1440960), (63042, 1418560), (63674, 1404480), (63840, 1400828), (64064, 1395930), (64480, 1386924), (64790, 1380288), (65208, 1371440), (65472, 1365910), (65728, 1360590), (65968, 1355640), (66044, 1354080), (66360, 1347632), (66495, 1344896), (66880, 1337154), (67704, 1320880), (67782, 1319360), (68572, 1304160), (68640, 1302868), (69160, 1293072), (69440, 1287858), (69520, 1286376), (70224, 1273480), (70680, 1265264), (70784, 1263405), (70928, 1260840), (71610, 1248832), (71890, 1243968), (72048, 1241240), (72996, 1225120), (73470, 1217216), (73920, 1209806), (75392, 1186185), (75840, 1179178), (76076, 1175520), (76384, 1170780), (76570, 1167936), (77376, 1155770), (77748, 1150240), (78052, 1145760), (78368, 1141140), (79040, 1131438), (79079, 1130880), (80080, 1116744), (80256, 1114295), (80817, 1106560), (81510, 1097152), (81840, 1092728), (82160, 1088472), (82460, 1084512), (82555, 1083264), (82992, 1077560), (83328, 1073215), (83424, 1071980), (84056, 1063920), (84227, 1061760), (84630, 1056704), (85120, 1050621), (85715, 1043328), (86268, 1036640), (86944, 1028580), (87360, 1023682), (87780, 1018784), (88480, 1010724), (88660, 1008672), (90060, 992992), (90272, 990660), (90376, 989520), (90706, 985920), (91245, 980096), (91520, 977151), (91884, 973280), (93062, 960960), (93093, 960640), (93632, 955110), (94240, 948948), (94848, 942865), (95095, 940416), (95480, 936624), (95511, 936320), (96064, 930930), (96096, 930620), (96720, 924616), (97185, 920192), (97328, 918840), (97565, 916608), (97960, 912912), (98592, 907060), (98952, 903760), (99066, 902720), (100320, 891436), (102858, 869440), (103664, 862680), (103740, 862048), (104160, 858572), (104280, 857584), (105070, 851136), (106176, 842270), (106392, 840560), (107198, 834240), (107756, 829920), (107835, 829312), (108680, 822864), (109120, 819546), (110656, 808170), (111232, 803985), (112840, 792528), (112970, 791616), (113088, 790790), (114114, 783680), (114576, 780520), (114855, 778624), (115024, 777480), (115577, 773760), (117040, 764088), (117078, 763840), (117552, 760760), (118560, 754292), (120080, 744744), (120120, 744496), (121660, 735072), (122512, 729960), (123240, 725648), (123690, 723008), (124124, 720480), (126084, 709280), (127348, 702240), (127680, 700414), (128128, 697965), (128960, 693462), (129580, 690144), (130416, 685720), (130944, 682955), (131456, 680295), (131936, 677820), (132088, 677040), (132720, 673816), (132990, 672448), (133760, 668577), (134695, 663936), (135408, 660440), (135564, 659680), (136059, 657280), (136591, 654720), (137144, 652080), (137280, 651434), (138320, 646536), (138880, 643929), (139040, 643188), (139593, 640640), (140448, 636740), (141360, 632632), (141856, 630420), (143220, 624416), (143780, 621984), (144096, 620620), (145992, 612560), (146940, 608608), (147840, 604903), (151680, 589589), (152152, 587760), (152768, 585390), (153140, 583968), (154752, 577885), (155155, 576384), (155496, 575120), (156104, 572880), (156736, 570570), (157605, 567424), (158080, 565719), (158158, 565440), (159185, 561792), (160160, 558372), (160797, 556160), (161634, 553280), (163020, 548576), (163680, 546364), (164320, 544236), (164920, 542256), (165110, 541632), (165984, 538780), (166848, 535990), (168112, 531960), (168454, 530880), (169260, 528352), (169455, 527744), (171430, 521664), (172536, 518320), (173888, 514290), (174720, 511841), (175560, 509392), (176960, 505362), (177320, 504336), (180120, 496496), (180544, 495330), (180752, 494760), (181412, 492960), (182490, 490048), (183768, 486640), (186124, 480480), (186186, 480320), (187264, 477555), (188480, 474474), (188573, 474240), (190190, 470208), (190960, 468312), (191022, 468160), (192128, 465465), (192192, 465310), (193440, 462308), (194370, 460096), (194656, 459420), (195130, 458304), (195920, 456456), (197184, 453530), (197904, 451880), (198132, 451360), (200640, 445718), (205716, 434720), (207328, 431340), (207480, 431024), (208320, 429286), (208560, 428792), (210140, 425568), (212352, 421135), (212784, 420280), (214396, 417120), (214643, 416640), (215512, 414960), (215670, 414656), (217360, 411432), (218240, 409773), (221312, 404085), (222859, 401280), (225680, 396264), (225940, 395808), (226176, 395395), (226765, 394368), (228228, 391840), (229152, 390260), (229710, 389312), (230048, 388740), (231154, 386880), (232655, 384384), (234080, 382044), (234156, 381920), (235104, 380380), (237120, 377146), (237237, 376960), (240160, 372372), (240240, 372248), (243320, 367536), (245024, 364980), (246480, 362824), (247380, 361504), (247665, 361088), (248248, 360240), (252168, 354640), (252681, 353920), (254696, 351120), (255360, 350207), (257145, 347776), (257920, 346731), (259160, 345072), (260832, 342860), (263872, 338910), (264176, 338520), (265440, 336908), (265980, 336224), (267995, 333696), (269390, 331968), (270816, 330220), (271128, 329840), (272118, 328640), (273182, 327360), (274288, 326040), (274560, 325717), (276640, 323268), (278080, 321594), (279186, 320320), (280896, 318370), (282720, 316316), (283712, 315210), (285285, 313472), (286440, 312208), (287560, 310992), (288192, 310310), (291984, 306280), (292695, 305536), (293880, 304304)]