89267143680

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 60, 62, 64, 65, 66, 69, 72, 76, 78, 80, 88, 90, 92, 93, 95, 96, 99, 104, 110, 114, 115, 117, 120, 124, 128, 130, 132, 138, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 184, 186, 190, 192, 195, 198, 207, 208, 209, 220, 228, 230, 234, 240, 247, 248, 253, 256, 260, 264, 276, 279, 285, 286, 288, 299, 304, 310, 312, 320, 330, 341, 342, 345, 352, 360, 368, 372, 380, 384, 390, 396, 403, 414, 416, 418, 429, 437, 440, 456, 460, 465, 468, 480, 494, 495, 496, 506, 512, 520, 528, 552, 558, 570, 572, 576, 585, 589, 598, 608, 620, 624, 627, 640, 660, 682, 684, 690, 704, 713, 715, 720, 736, 741, 744, 759, 760, 768, 780, 792, 806, 828, 832, 836, 855, 858, 874, 880, 897, 912, 920, 930, 936, 960, 988, 990, 992, 1012, 1023, 1024, 1035, 1040, 1045, 1056, 1104, 1116, 1140, 1144, 1152, 1170, 1178, 1196, 1209, 1216, 1235, 1240, 1248, 1254, 1265, 1280, 1287, 1311, 1320, 1364, 1368, 1380, 1395, 1408, 1426, 1430, 1440, 1472, 1482, 1488, 1495, 1518, 1520, 1536, 1560, 1584, 1612, 1656, 1664, 1672, 1705, 1710, 1716, 1748, 1760, 1767, 1794, 1824, 1840, 1860, 1872, 1881, 1920, 1976, 1980, 1984, 2015, 2024, 2046, 2070, 2080, 2090, 2112, 2139, 2145, 2185, 2208, 2223, 2232, 2277, 2280, 2288, 2304, 2340, 2356, 2392, 2418, 2432, 2470, 2480, 2496, 2508, 2530, 2560, 2574, 2622, 2640, 2691, 2717, 2728, 2736, 2760, 2790, 2816, 2852, 2860, 2880, 2944, 2945, 2964, 2976, 2990, 3036, 3040, 3069, 3072, 3120, 3135, 3168, 3224, 3289, 3312, 3328, 3344, 3410, 3420, 3432, 3496, 3520, 3534, 3565, 3588, 3627, 3648, 3680, 3705, 3720, 3744, 3762, 3795, 3840, 3933, 3952, 3960, 3968, 4030, 4048, 4092, 4140, 4160, 4180, 4224, 4278, 4290, 4370, 4416, 4433, 4446, 4464, 4485, 4554, 4560, 4576, 4608, 4680, 4712, 4784, 4807, 4836, 4864, 4940, 4960, 4992, 5016, 5060, 5115, 5120, 5148, 5244, 5280, 5301, 5382, 5434, 5456, 5472, 5520, 5580, 5632, 5681, 5704, 5720, 5760, 5888, 5890, 5928, 5952, 5980, 6045, 6072, 6080, 6138, 6240, 6270, 6336, 6417, 6435, 6448, 6479, 6555, 6578, 6624, 6656, 6688, 6820, 6840, 6864, 6992, 7040, 7068, 7130, 7176, 7254, 7296, 7360, 7410, 7440, 7488, 7524, 7590, 7657, 7680, 7843, 7866, 7904, 7920, 7936, 8060, 8096, 8151, 8184, 8280, 8320, 8360, 8448, 8556, 8580, 8740, 8832, 8835, 8866, 8892, 8928, 8970, 9108, 9120, 9152, 9216, 9269, 9360, 9405, 9424, 9568, 9614, 9672, 9728, 9867, 9880, 9920, 9984, 10032, 10120, 10230, 10296, 10488, 10560, 10602, 10695, 10764, 10868, 10912, 10944, 11040, 11115, 11160, 11264, 11362, 11385, 11408, 11440, 11520, 11776, 11780, 11856, 11904, 11960, 12090, 12144, 12160, 12276, 12480, 12540, 12672, 12834, 12870, 12896, 12958, 13110, 13156, 13248, 13299, 13312, 13376, 13455, 13547, 13585, 13640, 13680, 13728, 13984, 14080, 14136, 14260, 14352, 14421, 14508, 14592, 14720, 14820, 14880, 14976, 15048, 15180, 15314, 15345, 15360, 15686, 15732, 15808, 15840, 15872, 16120, 16192, 16302, 16368, 16445, 16560, 16640, 16720, 16896, 17043, 17112, 17160, 17480, 17664, 17670, 17732, 17784, 17856, 17940, 18135, 18216, 18240, 18304, 18538, 18720, 18810, 18848, 19136, 19228, 19344, 19437, 19456, 19665, 19734, 19760, 19840, 19968, 20064, 20240, 20460, 20592, 20976, 21120, 21204, 21390, 21528, 21736, 21824, 21888, 22080, 22165, 22230, 22320, 22724, 22770, 22816, 22880, 22971, 23040, 23529, 23552, 23560, 23712, 23808, 23920, 24035, 24180, 24288, 24320, 24453, 24552, 24960, 25080, 25344, 25668, 25740, 25792, 25916, 26220, 26312, 26496, 26505, 26598, 26752, 26910, 27094, 27170, 27280, 27360, 27456, 27807, 27968, 28160, 28272, 28405, 28520, 28704, 28842, 29016, 29184, 29440, 29601, 29640, 29760, 29952, 30096, 30360, 30628, 30690, 31372, 31464, 31616, 31680, 31744, 32085, 32240, 32384, 32395, 32604, 32736, 32890, 33120, 33280, 33440, 33792, 34086, 34224, 34320, 34960, 35328, 35340, 35464, 35568, 35712, 35880, 36270, 36432, 36480, 36608, 37076, 37440, 37620, 37696, 38272, 38285, 38456, 38688, 38874, 39215, 39330, 39468, 39520, 39680, 39897, 39936, 40128, 40480, 40641, 40755, 40920, 41184, 41952, 42240, 42408, 42780, 43056, 43263, 43472, 43648, 43776, 44160, 44330, 44460, 44640, 45448, 45540, 45632, 45760, 45942, 46080, 46345, 47058, 47120, 47424, 47616, 47840, 48070, 48360, 48576, 48640, 48906, 49104, 49335, 49920, 50160, 50688, 51129, 51336, 51480, 51584, 51832, 52440, 52624, 52992, 53010, 53196, 53504, 53820, 54188, 54340, 54560, 54720, 54912, 55614, 55936, 56320, 56544, 56810, 57040, 57408, 57684, 58032, 58311, 58368, 58880, 59202, 59280, 59520, 59904, 60192, 60720, 61256, 61380, 62491, 62744, 62928, 63232, 63360, 64170, 64480, 64768, 64790, 65208, 65472, 65780, 66240, 66495, 66560, 66880, 67735, 68172, 68448, 68640, 68913, 69920, 70587, 70656, 70680, 70928, 71136, 71424, 71760, 72105, 72540, 72864, 72960, 73216, 74152, 74880, 75240, 75392, 76544, 76570, 76912, 77376, 77748, 78430, 78660, 78936, 79040, 79360, 79794, 80256, 80960, 81282, 81510, 81840, 82368, 83421, 83904, 84227, 84480, 84816, 85215, 85560, 86112, 86526, 86944, 87296, 87552, 88320, 88660, 88920, 89280, 90896, 91080, 91264, 91520, 91884, 92690, 94116, 94240, 94848, 95232, 95680, 96140, 96720, 97152, 97185, 97280, 97812, 98208, 98670, 99840, 100320, 101376, 101959, 102258, 102672, 102960, 103168, 103664, 104880, 105248, 105984, 106020, 106392, 107008, 107640, 108376, 108680, 109120, 109440, 109824, 111228, 111872, 113088, 113620, 114080, 114816, 114855, 115368, 116064, 116622, 117645, 117760, 118404, 118560, 119040, 119808, 120384, 121440, 121923, 122265, 122512, 122760, 124982, 125488, 125856, 126464, 126720, 128340, 128960, 129536, 129580, 130416, 130944, 131560, 132480, 132990, 133760, 135470, 136344, 136896, 137280, 137826, 139035, 139840, 141174, 141360, 141856, 142272, 142848, 143520, 144210, 145080, 145728, 145920, 146432, 148005, 148304, 149017, 149760, 150480, 150784, 153088, 153140, 153824, 154752, 155496, 156860, 157320, 157872, 158080, 158720, 159588, 160512, 161920, 162564, 163020, 163680, 164736, 166842, 167808, 168454, 168960, 169632, 170430, 171120, 172224, 173052, 173888, 174592, 175104, 176111, 176640, 177320, 177840, 178560, 181792, 182160, 182528, 183040, 183768, 185380, 187473, 188232, 188480, 189696, 191360, 192280, 193440, 194304, 194370, 195624, 196416, 197340, 199485, 199680, 200640, 203205, 203918, 204516, 205344, 205920, 206336, 207328, 209760, 210496, 211968, 212040, 212784, 214016, 215280, 216315, 216752, 217360, 218240, 218880, 219648, 222456, 223744, 226176, 227240, 228160, 229632, 229710, 230736, 232128, 233244, 235290, 236808, 237120, 238080, 240768, 242880, 243846, 244530, 245024, 245520, 249964, 250976, 251712, 252681, 252928, 253440, 255645, 256680, 257920, 259072, 259160, 260832, 261888, 263120, 264960, 265980, 267520, 270940, 272688, 273792, 274560, 275652, 278070, 279680, 282348, 282720, 283712, 284544, 285696, 287040, 288420, 290160, 291456, 291555, 291840, 296010, 296608, 298034, 299520, 300960, 301568, 305877, 306176, 306280, 307648, 309504, 310992, 312455, 313720, 314640, 315744, 316160, 319176, 321024, 323840, 325128, 326040, 327360, 329472, 333684, 335616, 336908, 339264, 340860, 342240, 344448, 344565, 346104, 347776, 349184, 352222, 352935, 353280, 354640, 355680, 357120, 363584, 364320, 365056, 366080, 367536, 370760, 374946, 376464, 376960, 379392, 382720, 384560, 386880, 388608, 388740, 391248, 392832, 394680, 398970, 401280, 406410, 407836, 409032, 410688, 411840, 412672, 414656, 417105, 419520, 420992, 421135, 424080, 425568, 430560, 432630, 433504, 434720, 436480, 437760, 439296, 444912, 447051, 447488, 452352, 454480, 456320, 459264, 459420, 461472, 464256, 466488, 470580, 473616, 474240, 476160, 481536, 485760, 487692, 489060, 490048, 491040, 499928, 501952, 503424, 505362, 506880, 509795, 511290, 513360, 515840, 518320, 521664, 523776, 526240, 528333, 529920, 531960, 535040, 541880, 545376, 547584, 549120, 551304, 556140, 559360, 562419, 564696, 565440, 567424, 569088, 574080, 576840, 580320, 582912, 583110, 592020, 593216, 596068, 599040, 601920, 603136, 609615, 611754, 612560, 615296, 619008, 621984, 624910, 627440, 629280, 631488, 632320, 638352, 642048, 647680, 650256, 652080, 654720, 658944, 667368, 671232, 673816, 678528, 681720, 684480, 688896, 689130, 692208, 695552, 704444, 705870, 709280, 711360, 714240, 727168, 728640, 730112, 732160, 735072, 741520, 745085, 749892, 752928, 753920, 758043, 758784, 765440, 769120, 773760, 777216, 777480, 782496, 785664, 789360, 797940, 802560, 812820, 815672, 818064, 821376, 823680, 829312, 834210, 839040, 841984, 842270, 848160, 851136, 861120, 865260, 867008, 869440, 872960, 875520, 880555, 889824, 894102, 904704, 908960, 912640, 917631, 918528, 918840, 922944, 928512, 932976, 937365, 941160, 947232, 948480, 963072, 971520, 975384, 978120, 980096, 982080, 999856, 1003904, 1006848, 1010724, 1019590, 1022580, 1026720, 1031680, 1036640, 1043328, 1047552, 1052480, 1056666, 1059840, 1063920, 1070080, 1083760, 1090752, 1095168, 1098240, 1102608, 1112280, 1118720, 1124838, 1129392, 1130880, 1134848, 1138176, 1148160, 1153680, 1160640, 1165824, 1166220, 1184040, 1186432, 1192136, 1203840, 1219230, 1223508, 1225120, 1230592, 1238016, 1243968, 1249820, 1254880, 1258560, 1262976, 1263405, 1264640, 1276704, 1295360, 1300512, 1304160, 1309440, 1317888, 1334736, 1341153, 1342464, 1347632, 1357056, 1363440, 1368960, 1377792, 1378260, 1384416, 1391104, 1408888, 1411740, 1418560, 1422720, 1428480, 1454336, 1457280, 1470144, 1483040, 1490170, 1499784, 1505856, 1507840, 1516086, 1529385, 1530880, 1538240, 1547520, 1554960, 1564992, 1571328, 1578720, 1584999, 1595880, 1605120, 1625640, 1631344, 1636128, 1642752, 1647360, 1658624, 1668420, 1678080, 1683968, 1684540, 1696320, 1702272, 1722240, 1730520, 1734016, 1738880, 1745920, 1761110, 1779648, 1788204, 1809408, 1817920, 1825280, 1835262, 1837680, 1845888, 1857024, 1865952, 1874730, 1882320, 1894464, 1896960, 1926144, 1937221, 1943040, 1950768, 1956240, 1960192, 1964160, 1999712, 2007808, 2013696, 2021448, 2039180, 2045160, 2053440, 2063360, 2073280, 2086656, 2104960, 2113332, 2127840, 2167520, 2181504, 2190336, 2196480, 2205216, 2224560, 2235255, 2237440, 2249676, 2258784, 2261760, 2269696, 2276352, 2296320, 2307360, 2321280, 2331648, 2332440, 2368080, 2372864, 2384272, 2407680, 2438460, 2447016, 2450240, 2461184, 2487936, 2499640, 2509760, 2517120, 2525952, 2526810, 2553408, 2601024, 2608320, 2618880, 2641665, 2669472, 2682306, 2695264, 2714112, 2726880, 2737920, 2755584, 2756520, 2768832, 2782208, 2812095, 2817776, 2823480, 2837120, 2845440, 2908672, 2914560, 2940288, 2966080, 2980340, 2999568, 3011712, 3015680, 3032172, 3058770, 3076480, 3095040, 3109920, 3129984, 3142656, 3157440, 3169998, 3191760, 3210240, 3251280, 3262688, 3272256, 3285504, 3294720, 3317248, 3336840, 3356160, 3367936, 3369080, 3392640, 3404544, 3444480, 3461040, 3468032, 3477760, 3522220, 3559296, 3576408, 3635840, 3650560, 3670524, 3675360, 3691776, 3714048, 3731904, 3749460, 3764640, 3788928, 3790215, 3793920, 3874442, 3886080, 3901536, 3912480, 3920384, 3928320, 3999424, 4015616, 4027392, 4042896, 4078360, 4090320, 4106880, 4146560, 4173312, 4209920, 4226664, 4255680, 4335040, 4363008, 4410432, 4449120, 4470510, 4499352, 4517568, 4523520, 4539392, 4588155, 4592640, 4614720, 4642560, 4664880, 4736160, 4745728, 4768544, 4815360, 4876920, 4894032, 4900480, 4922368, 4975872, 4999280, 5019520, 5034240, 5051904, 5053620, 5106816, 5202048, 5216640, 5237760, 5283330, 5338944, 5364612, 5390528, 5428224, 5453760, 5475840, 5513040, 5537664, 5624190, 5635552, 5646960, 5674240, 5690880, 5811663, 5817344, 5829120, 5880576, 5932160, 5960680, 5999136, 6023424, 6064344, 6117540, 6152960, 6190080, 6219840, 6259968, 6314880, 6339996, 6383520, 6502560, 6525376, 6544512, 6571008, 6589440, 6634496, 6673680, 6705765, 6712320, 6738160, 6785280, 6809088, 6888960, 6922080, 6936064, 6955520, 7044440, 7118592, 7152816, 7271680, 7341048, 7350720, 7383552, 7463808, 7498920, 7529280, 7577856, 7580430, 7748884, 7803072, 7824960, 7840768, 7856640, 7924995, 7998848, 8031232, 8085792, 8156720, 8180640, 8213760, 8293120, 8346624, 8419840, 8453328, 8511360, 8670080, 8726016, 8820864, 8898240, 8941020, 8998704, 9035136, 9047040, 9176310, 9229440, 9285120, 9329760, 9472320, 9491456, 9537088, 9630720, 9686105, 9753840, 9788064, 9800960, 9951744, 9998560, 10039040, 10068480, 10103808, 10107240, 10213632, 10404096, 10433280, 10566660, 10677888, 10729224, 10781056, 10907520, 10951680, 11026080, 11075328, 11248380, 11271104, 11293920, 11348480, 11381760, 11623326, 11658240, 11761152, 11864320, 11921360, 11998272, 12046848, 12128688, 12235080, 12305920, 12439680, 12519936, 12629760, 12679992, 12767040, 13005120, 13050752, 13089024, 13347360, 13411530, 13476320, 13570560, 13618176, 13777920, 13844160, 13872128, 13911040, 14088880, 14237184, 14305632, 14543360, 14682096, 14701440, 14767104, 14927616, 14997840, 15058560, 15155712, 15160860, 15497768, 15606144, 15649920, 15713280, 15849990, 15997696, 16171584, 16313440, 16361280, 16427520, 16586240, 16839680, 16906656, 17022720, 17340160, 17434989, 17452032, 17641728, 17796480, 17882040, 17997408, 18070272, 18352620, 18458880, 18570240, 18659520, 18944640, 19074176, 19372210, 19507680, 19576128, 19601920, 19903488, 19997120, 20078080, 20136960, 20214480, 20427264, 20808192, 20866560, 21133320, 21355776, 21458448, 21562112, 21815040, 22052160, 22150656, 22496760, 22542208, 22587840, 22696960, 23246652, 23522304, 23728640, 23842720, 23996544, 24093696, 24257376, 24470160, 24611840, 24879360, 25039872, 25259520, 25359984, 25534080, 26010240, 26101504, 26178048, 26694720, 26823060, 26952640, 27141120, 27688320, 28177760, 28474368, 28611264, 29058315, 29086720, 29364192, 29402880, 29855232, 29995680, 30117120, 30311424, 30321720, 30995536, 31212288, 31299840, 31699980, 31995392, 32343168, 32626880, 32722560, 32855040, 33172480, 33813312, 34045440, 34680320, 34869978, 35283456, 35592960, 35764080, 35994816, 36140544, 36705240, 36917760, 37319040, 37889280, 38148352, 38744420, 39015360, 39152256, 39203840, 39994240, 40156160, 40428960, 40854528, 41616384, 41733120, 42266640, 42711552, 42916896, 43124224, 43630080, 44104320, 44301312, 44993520, 45084416, 45175680, 46493304, 47457280, 47685440, 47993088, 48514752, 48940320, 49758720, 50519040, 50719968, 51068160, 52020480, 52203008, 52356096, 53389440, 53646120, 53905280, 55376640, 56355520, 57222528, 58116630, 58728384, 58805760, 59710464, 59991360, 60234240, 60643440, 61991072, 62424576, 62599680, 63399960, 63990784, 64686336, 65253760, 65445120, 67626624, 68090880, 69360640, 69739956, 70566912, 71185920, 71528160, 71989632, 72281088, 73410480, 73835520, 74638080, 75778560, 76296704, 77488840, 78030720, 78304512, 79988480, 80857920, 84533280, 85423104, 85833792, 86248448, 87174945, 87260160, 88208640, 89987040, 90168832, 90351360, 92986608, 95370880, 95986176, 97029504, 97880640, 99517440, 101439936, 102136320, 104040960, 104406016, 106778880, 107292240, 107810560, 110753280, 112711040, 114445056, 116233260, 117456768, 117611520, 119982720, 120468480, 121286880, 123982144, 124849152, 125199360, 126799920, 129372672, 130507520, 130890240, 135253248, 139479912, 142371840, 143056320, 143979264, 146820960, 149276160, 151557120, 152593408, 154977680, 156061440, 156609024, 159976960, 161715840, 169066560, 171667584, 174349890, 176417280, 179974080, 180337664, 180702720, 185973216, 190741760, 191972352, 194059008, 195761280, 202879872, 204272640, 208081920, 213557760, 214584480, 215621120, 221506560, 225422080, 228890112, 232466520, 234913536, 239965440, 242573760, 247964288, 253599840, 258745344, 261015040, 261780480, 270506496, 278959824, 286112640, 287958528, 293641920, 298552320, 309955360, 312122880, 313218048, 319953920, 323431680, 338133120, 343335168, 348699780, 352834560, 359948160, 361405440, 371946432, 381483520, 388118016, 391522560, 405759744, 427115520, 429168960, 431242240, 450844160, 457780224, 464933040, 469827072, 479930880, 485147520, 495928576, 507199680, 522030080, 541012992, 557919648, 572225280, 575917056, 587283840, 619910720, 624245760, 646863360, 676266240, 686670336, 697399560, 719896320, 743892864, 762967040, 776236032, 783045120, 811519488, 858337920, 901688320, 929866080, 939654144, 959861760, 970295040, 991857152, 1014399360, 1115839296, 1144450560, 1174567680, 1239821440, 1293726720, 1352532480, 1373340672, 1394799120, 1439792640, 1487785728, 1566090240, 1623038976, 1716675840, 1859732160, 1940590080, 1983714304, 2028798720, 2231678592, 2288901120, 2349135360, 2479642880, 2705064960, 2789598240, 2879585280, 2975571456, 3433351680, 3719464320, 3881180160, 4057597440, 4463357184, 4698270720, 4959285760, 5579196480, 5951142912, 6866703360, 7438928640, 8115194880, 8926714368, 9918571520, 11158392960, 14877857280, 17853428736, 22316785920, 29755714560, 44633571840, 89267143680]

約数ペア:

[(1, 89267143680), (2, 44633571840), (3, 29755714560), (4, 22316785920), (5, 17853428736), (6, 14877857280), (8, 11158392960), (9, 9918571520), (10, 8926714368), (11, 8115194880), (12, 7438928640), (13, 6866703360), (15, 5951142912), (16, 5579196480), (18, 4959285760), (19, 4698270720), (20, 4463357184), (22, 4057597440), (23, 3881180160), (24, 3719464320), (26, 3433351680), (30, 2975571456), (31, 2879585280), (32, 2789598240), (33, 2705064960), (36, 2479642880), (38, 2349135360), (39, 2288901120), (40, 2231678592), (44, 2028798720), (45, 1983714304), (46, 1940590080), (48, 1859732160), (52, 1716675840), (55, 1623038976), (57, 1566090240), (60, 1487785728), (62, 1439792640), (64, 1394799120), (65, 1373340672), (66, 1352532480), (69, 1293726720), (72, 1239821440), (76, 1174567680), (78, 1144450560), (80, 1115839296), (88, 1014399360), (90, 991857152), (92, 970295040), (93, 959861760), (95, 939654144), (96, 929866080), (99, 901688320), (104, 858337920), (110, 811519488), (114, 783045120), (115, 776236032), (117, 762967040), (120, 743892864), (124, 719896320), (128, 697399560), (130, 686670336), (132, 676266240), (138, 646863360), (143, 624245760), (144, 619910720), (152, 587283840), (155, 575917056), (156, 572225280), (160, 557919648), (165, 541012992), (171, 522030080), (176, 507199680), (180, 495928576), (184, 485147520), (186, 479930880), (190, 469827072), (192, 464933040), (195, 457780224), (198, 450844160), (207, 431242240), (208, 429168960), (209, 427115520), (220, 405759744), (228, 391522560), (230, 388118016), (234, 381483520), (240, 371946432), (247, 361405440), (248, 359948160), (253, 352834560), (256, 348699780), (260, 343335168), (264, 338133120), (276, 323431680), (279, 319953920), (285, 313218048), (286, 312122880), (288, 309955360), (299, 298552320), (304, 293641920), (310, 287958528), (312, 286112640), (320, 278959824), (330, 270506496), (341, 261780480), (342, 261015040), (345, 258745344), (352, 253599840), (360, 247964288), (368, 242573760), (372, 239965440), (380, 234913536), (384, 232466520), (390, 228890112), (396, 225422080), (403, 221506560), (414, 215621120), (416, 214584480), (418, 213557760), (429, 208081920), (437, 204272640), (440, 202879872), (456, 195761280), (460, 194059008), (465, 191972352), (468, 190741760), (480, 185973216), (494, 180702720), (495, 180337664), (496, 179974080), (506, 176417280), (512, 174349890), (520, 171667584), (528, 169066560), (552, 161715840), (558, 159976960), (570, 156609024), (572, 156061440), (576, 154977680), (585, 152593408), (589, 151557120), (598, 149276160), (608, 146820960), (620, 143979264), (624, 143056320), (627, 142371840), (640, 139479912), (660, 135253248), (682, 130890240), (684, 130507520), (690, 129372672), (704, 126799920), (713, 125199360), (715, 124849152), (720, 123982144), (736, 121286880), (741, 120468480), (744, 119982720), (759, 117611520), (760, 117456768), (768, 116233260), (780, 114445056), (792, 112711040), (806, 110753280), (828, 107810560), (832, 107292240), (836, 106778880), (855, 104406016), (858, 104040960), (874, 102136320), (880, 101439936), (897, 99517440), (912, 97880640), (920, 97029504), (930, 95986176), (936, 95370880), (960, 92986608), (988, 90351360), (990, 90168832), (992, 89987040), (1012, 88208640), (1023, 87260160), (1024, 87174945), (1035, 86248448), (1040, 85833792), (1045, 85423104), (1056, 84533280), (1104, 80857920), (1116, 79988480), (1140, 78304512), (1144, 78030720), (1152, 77488840), (1170, 76296704), (1178, 75778560), (1196, 74638080), (1209, 73835520), (1216, 73410480), (1235, 72281088), (1240, 71989632), (1248, 71528160), (1254, 71185920), (1265, 70566912), (1280, 69739956), (1287, 69360640), (1311, 68090880), (1320, 67626624), (1364, 65445120), (1368, 65253760), (1380, 64686336), (1395, 63990784), (1408, 63399960), (1426, 62599680), (1430, 62424576), (1440, 61991072), (1472, 60643440), (1482, 60234240), (1488, 59991360), (1495, 59710464), (1518, 58805760), (1520, 58728384), (1536, 58116630), (1560, 57222528), (1584, 56355520), (1612, 55376640), (1656, 53905280), (1664, 53646120), (1672, 53389440), (1705, 52356096), (1710, 52203008), (1716, 52020480), (1748, 51068160), (1760, 50719968), (1767, 50519040), (1794, 49758720), (1824, 48940320), (1840, 48514752), (1860, 47993088), (1872, 47685440), (1881, 47457280), (1920, 46493304), (1976, 45175680), (1980, 45084416), (1984, 44993520), (2015, 44301312), (2024, 44104320), (2046, 43630080), (2070, 43124224), (2080, 42916896), (2090, 42711552), (2112, 42266640), (2139, 41733120), (2145, 41616384), (2185, 40854528), (2208, 40428960), (2223, 40156160), (2232, 39994240), (2277, 39203840), (2280, 39152256), (2288, 39015360), (2304, 38744420), (2340, 38148352), (2356, 37889280), (2392, 37319040), (2418, 36917760), (2432, 36705240), (2470, 36140544), (2480, 35994816), (2496, 35764080), (2508, 35592960), (2530, 35283456), (2560, 34869978), (2574, 34680320), (2622, 34045440), (2640, 33813312), (2691, 33172480), (2717, 32855040), (2728, 32722560), (2736, 32626880), (2760, 32343168), (2790, 31995392), (2816, 31699980), (2852, 31299840), (2860, 31212288), (2880, 30995536), (2944, 30321720), (2945, 30311424), (2964, 30117120), (2976, 29995680), (2990, 29855232), (3036, 29402880), (3040, 29364192), (3069, 29086720), (3072, 29058315), (3120, 28611264), (3135, 28474368), (3168, 28177760), (3224, 27688320), (3289, 27141120), (3312, 26952640), (3328, 26823060), (3344, 26694720), (3410, 26178048), (3420, 26101504), (3432, 26010240), (3496, 25534080), (3520, 25359984), (3534, 25259520), (3565, 25039872), (3588, 24879360), (3627, 24611840), (3648, 24470160), (3680, 24257376), (3705, 24093696), (3720, 23996544), (3744, 23842720), (3762, 23728640), (3795, 23522304), (3840, 23246652), (3933, 22696960), (3952, 22587840), (3960, 22542208), (3968, 22496760), (4030, 22150656), (4048, 22052160), (4092, 21815040), (4140, 21562112), (4160, 21458448), (4180, 21355776), (4224, 21133320), (4278, 20866560), (4290, 20808192), (4370, 20427264), (4416, 20214480), (4433, 20136960), (4446, 20078080), (4464, 19997120), (4485, 19903488), (4554, 19601920), (4560, 19576128), (4576, 19507680), (4608, 19372210), (4680, 19074176), (4712, 18944640), (4784, 18659520), (4807, 18570240), (4836, 18458880), (4864, 18352620), (4940, 18070272), (4960, 17997408), (4992, 17882040), (5016, 17796480), (5060, 17641728), (5115, 17452032), (5120, 17434989), (5148, 17340160), (5244, 17022720), (5280, 16906656), (5301, 16839680), (5382, 16586240), (5434, 16427520), (5456, 16361280), (5472, 16313440), (5520, 16171584), (5580, 15997696), (5632, 15849990), (5681, 15713280), (5704, 15649920), (5720, 15606144), (5760, 15497768), (5888, 15160860), (5890, 15155712), (5928, 15058560), (5952, 14997840), (5980, 14927616), (6045, 14767104), (6072, 14701440), (6080, 14682096), (6138, 14543360), (6240, 14305632), (6270, 14237184), (6336, 14088880), (6417, 13911040), (6435, 13872128), (6448, 13844160), (6479, 13777920), (6555, 13618176), (6578, 13570560), (6624, 13476320), (6656, 13411530), (6688, 13347360), (6820, 13089024), (6840, 13050752), (6864, 13005120), (6992, 12767040), (7040, 12679992), (7068, 12629760), (7130, 12519936), (7176, 12439680), (7254, 12305920), (7296, 12235080), (7360, 12128688), (7410, 12046848), (7440, 11998272), (7488, 11921360), (7524, 11864320), (7590, 11761152), (7657, 11658240), (7680, 11623326), (7843, 11381760), (7866, 11348480), (7904, 11293920), (7920, 11271104), (7936, 11248380), (8060, 11075328), (8096, 11026080), (8151, 10951680), (8184, 10907520), (8280, 10781056), (8320, 10729224), (8360, 10677888), (8448, 10566660), (8556, 10433280), (8580, 10404096), (8740, 10213632), (8832, 10107240), (8835, 10103808), (8866, 10068480), (8892, 10039040), (8928, 9998560), (8970, 9951744), (9108, 9800960), (9120, 9788064), (9152, 9753840), (9216, 9686105), (9269, 9630720), (9360, 9537088), (9405, 9491456), (9424, 9472320), (9568, 9329760), (9614, 9285120), (9672, 9229440), (9728, 9176310), (9867, 9047040), (9880, 9035136), (9920, 8998704), (9984, 8941020), (10032, 8898240), (10120, 8820864), (10230, 8726016), (10296, 8670080), (10488, 8511360), (10560, 8453328), (10602, 8419840), (10695, 8346624), (10764, 8293120), (10868, 8213760), (10912, 8180640), (10944, 8156720), (11040, 8085792), (11115, 8031232), (11160, 7998848), (11264, 7924995), (11362, 7856640), (11385, 7840768), (11408, 7824960), (11440, 7803072), (11520, 7748884), (11776, 7580430), (11780, 7577856), (11856, 7529280), (11904, 7498920), (11960, 7463808), (12090, 7383552), (12144, 7350720), (12160, 7341048), (12276, 7271680), (12480, 7152816), (12540, 7118592), (12672, 7044440), (12834, 6955520), (12870, 6936064), (12896, 6922080), (12958, 6888960), (13110, 6809088), (13156, 6785280), (13248, 6738160), (13299, 6712320), (13312, 6705765), (13376, 6673680), (13455, 6634496), (13547, 6589440), (13585, 6571008), (13640, 6544512), (13680, 6525376), (13728, 6502560), (13984, 6383520), (14080, 6339996), (14136, 6314880), (14260, 6259968), (14352, 6219840), (14421, 6190080), (14508, 6152960), (14592, 6117540), (14720, 6064344), (14820, 6023424), (14880, 5999136), (14976, 5960680), (15048, 5932160), (15180, 5880576), (15314, 5829120), (15345, 5817344), (15360, 5811663), (15686, 5690880), (15732, 5674240), (15808, 5646960), (15840, 5635552), (15872, 5624190), (16120, 5537664), (16192, 5513040), (16302, 5475840), (16368, 5453760), (16445, 5428224), (16560, 5390528), (16640, 5364612), (16720, 5338944), (16896, 5283330), (17043, 5237760), (17112, 5216640), (17160, 5202048), (17480, 5106816), (17664, 5053620), (17670, 5051904), (17732, 5034240), (17784, 5019520), (17856, 4999280), (17940, 4975872), (18135, 4922368), (18216, 4900480), (18240, 4894032), (18304, 4876920), (18538, 4815360), (18720, 4768544), (18810, 4745728), (18848, 4736160), (19136, 4664880), (19228, 4642560), (19344, 4614720), (19437, 4592640), (19456, 4588155), (19665, 4539392), (19734, 4523520), (19760, 4517568), (19840, 4499352), (19968, 4470510), (20064, 4449120), (20240, 4410432), (20460, 4363008), (20592, 4335040), (20976, 4255680), (21120, 4226664), (21204, 4209920), (21390, 4173312), (21528, 4146560), (21736, 4106880), (21824, 4090320), (21888, 4078360), (22080, 4042896), (22165, 4027392), (22230, 4015616), (22320, 3999424), (22724, 3928320), (22770, 3920384), (22816, 3912480), (22880, 3901536), (22971, 3886080), (23040, 3874442), (23529, 3793920), (23552, 3790215), (23560, 3788928), (23712, 3764640), (23808, 3749460), (23920, 3731904), (24035, 3714048), (24180, 3691776), (24288, 3675360), (24320, 3670524), (24453, 3650560), (24552, 3635840), (24960, 3576408), (25080, 3559296), (25344, 3522220), (25668, 3477760), (25740, 3468032), (25792, 3461040), (25916, 3444480), (26220, 3404544), (26312, 3392640), (26496, 3369080), (26505, 3367936), (26598, 3356160), (26752, 3336840), (26910, 3317248), (27094, 3294720), (27170, 3285504), (27280, 3272256), (27360, 3262688), (27456, 3251280), (27807, 3210240), (27968, 3191760), (28160, 3169998), (28272, 3157440), (28405, 3142656), (28520, 3129984), (28704, 3109920), (28842, 3095040), (29016, 3076480), (29184, 3058770), (29440, 3032172), (29601, 3015680), (29640, 3011712), (29760, 2999568), (29952, 2980340), (30096, 2966080), (30360, 2940288), (30628, 2914560), (30690, 2908672), (31372, 2845440), (31464, 2837120), (31616, 2823480), (31680, 2817776), (31744, 2812095), (32085, 2782208), (32240, 2768832), (32384, 2756520), (32395, 2755584), (32604, 2737920), (32736, 2726880), (32890, 2714112), (33120, 2695264), (33280, 2682306), (33440, 2669472), (33792, 2641665), (34086, 2618880), (34224, 2608320), (34320, 2601024), (34960, 2553408), (35328, 2526810), (35340, 2525952), (35464, 2517120), (35568, 2509760), (35712, 2499640), (35880, 2487936), (36270, 2461184), (36432, 2450240), (36480, 2447016), (36608, 2438460), (37076, 2407680), (37440, 2384272), (37620, 2372864), (37696, 2368080), (38272, 2332440), (38285, 2331648), (38456, 2321280), (38688, 2307360), (38874, 2296320), (39215, 2276352), (39330, 2269696), (39468, 2261760), (39520, 2258784), (39680, 2249676), (39897, 2237440), (39936, 2235255), (40128, 2224560), (40480, 2205216), (40641, 2196480), (40755, 2190336), (40920, 2181504), (41184, 2167520), (41952, 2127840), (42240, 2113332), (42408, 2104960), (42780, 2086656), (43056, 2073280), (43263, 2063360), (43472, 2053440), (43648, 2045160), (43776, 2039180), (44160, 2021448), (44330, 2013696), (44460, 2007808), (44640, 1999712), (45448, 1964160), (45540, 1960192), (45632, 1956240), (45760, 1950768), (45942, 1943040), (46080, 1937221), (46345, 1926144), (47058, 1896960), (47120, 1894464), (47424, 1882320), (47616, 1874730), (47840, 1865952), (48070, 1857024), (48360, 1845888), (48576, 1837680), (48640, 1835262), (48906, 1825280), (49104, 1817920), (49335, 1809408), (49920, 1788204), (50160, 1779648), (50688, 1761110), (51129, 1745920), (51336, 1738880), (51480, 1734016), (51584, 1730520), (51832, 1722240), (52440, 1702272), (52624, 1696320), (52992, 1684540), (53010, 1683968), (53196, 1678080), (53504, 1668420), (53820, 1658624), (54188, 1647360), (54340, 1642752), (54560, 1636128), (54720, 1631344), (54912, 1625640), (55614, 1605120), (55936, 1595880), (56320, 1584999), (56544, 1578720), (56810, 1571328), (57040, 1564992), (57408, 1554960), (57684, 1547520), (58032, 1538240), (58311, 1530880), (58368, 1529385), (58880, 1516086), (59202, 1507840), (59280, 1505856), (59520, 1499784), (59904, 1490170), (60192, 1483040), (60720, 1470144), (61256, 1457280), (61380, 1454336), (62491, 1428480), (62744, 1422720), (62928, 1418560), (63232, 1411740), (63360, 1408888), (64170, 1391104), (64480, 1384416), (64768, 1378260), (64790, 1377792), (65208, 1368960), (65472, 1363440), (65780, 1357056), (66240, 1347632), (66495, 1342464), (66560, 1341153), (66880, 1334736), (67735, 1317888), (68172, 1309440), (68448, 1304160), (68640, 1300512), (68913, 1295360), (69920, 1276704), (70587, 1264640), (70656, 1263405), (70680, 1262976), (70928, 1258560), (71136, 1254880), (71424, 1249820), (71760, 1243968), (72105, 1238016), (72540, 1230592), (72864, 1225120), (72960, 1223508), (73216, 1219230), (74152, 1203840), (74880, 1192136), (75240, 1186432), (75392, 1184040), (76544, 1166220), (76570, 1165824), (76912, 1160640), (77376, 1153680), (77748, 1148160), (78430, 1138176), (78660, 1134848), (78936, 1130880), (79040, 1129392), (79360, 1124838), (79794, 1118720), (80256, 1112280), (80960, 1102608), (81282, 1098240), (81510, 1095168), (81840, 1090752), (82368, 1083760), (83421, 1070080), (83904, 1063920), (84227, 1059840), (84480, 1056666), (84816, 1052480), (85215, 1047552), (85560, 1043328), (86112, 1036640), (86526, 1031680), (86944, 1026720), (87296, 1022580), (87552, 1019590), (88320, 1010724), (88660, 1006848), (88920, 1003904), (89280, 999856), (90896, 982080), (91080, 980096), (91264, 978120), (91520, 975384), (91884, 971520), (92690, 963072), (94116, 948480), (94240, 947232), (94848, 941160), (95232, 937365), (95680, 932976), (96140, 928512), (96720, 922944), (97152, 918840), (97185, 918528), (97280, 917631), (97812, 912640), (98208, 908960), (98670, 904704), (99840, 894102), (100320, 889824), (101376, 880555), (101959, 875520), (102258, 872960), (102672, 869440), (102960, 867008), (103168, 865260), (103664, 861120), (104880, 851136), (105248, 848160), (105984, 842270), (106020, 841984), (106392, 839040), (107008, 834210), (107640, 829312), (108376, 823680), (108680, 821376), (109120, 818064), (109440, 815672), (109824, 812820), (111228, 802560), (111872, 797940), (113088, 789360), (113620, 785664), (114080, 782496), (114816, 777480), (114855, 777216), (115368, 773760), (116064, 769120), (116622, 765440), (117645, 758784), (117760, 758043), (118404, 753920), (118560, 752928), (119040, 749892), (119808, 745085), (120384, 741520), (121440, 735072), (121923, 732160), (122265, 730112), (122512, 728640), (122760, 727168), (124982, 714240), (125488, 711360), (125856, 709280), (126464, 705870), (126720, 704444), (128340, 695552), (128960, 692208), (129536, 689130), (129580, 688896), (130416, 684480), (130944, 681720), (131560, 678528), (132480, 673816), (132990, 671232), (133760, 667368), (135470, 658944), (136344, 654720), (136896, 652080), (137280, 650256), (137826, 647680), (139035, 642048), (139840, 638352), (141174, 632320), (141360, 631488), (141856, 629280), (142272, 627440), (142848, 624910), (143520, 621984), (144210, 619008), (145080, 615296), (145728, 612560), (145920, 611754), (146432, 609615), (148005, 603136), (148304, 601920), (149017, 599040), (149760, 596068), (150480, 593216), (150784, 592020), (153088, 583110), (153140, 582912), (153824, 580320), (154752, 576840), (155496, 574080), (156860, 569088), (157320, 567424), (157872, 565440), (158080, 564696), (158720, 562419), (159588, 559360), (160512, 556140), (161920, 551304), (162564, 549120), (163020, 547584), (163680, 545376), (164736, 541880), (166842, 535040), (167808, 531960), (168454, 529920), (168960, 528333), (169632, 526240), (170430, 523776), (171120, 521664), (172224, 518320), (173052, 515840), (173888, 513360), (174592, 511290), (175104, 509795), (176111, 506880), (176640, 505362), (177320, 503424), (177840, 501952), (178560, 499928), (181792, 491040), (182160, 490048), (182528, 489060), (183040, 487692), (183768, 485760), (185380, 481536), (187473, 476160), (188232, 474240), (188480, 473616), (189696, 470580), (191360, 466488), (192280, 464256), (193440, 461472), (194304, 459420), (194370, 459264), (195624, 456320), (196416, 454480), (197340, 452352), (199485, 447488), (199680, 447051), (200640, 444912), (203205, 439296), (203918, 437760), (204516, 436480), (205344, 434720), (205920, 433504), (206336, 432630), (207328, 430560), (209760, 425568), (210496, 424080), (211968, 421135), (212040, 420992), (212784, 419520), (214016, 417105), (215280, 414656), (216315, 412672), (216752, 411840), (217360, 410688), (218240, 409032), (218880, 407836), (219648, 406410), (222456, 401280), (223744, 398970), (226176, 394680), (227240, 392832), (228160, 391248), (229632, 388740), (229710, 388608), (230736, 386880), (232128, 384560), (233244, 382720), (235290, 379392), (236808, 376960), (237120, 376464), (238080, 374946), (240768, 370760), (242880, 367536), (243846, 366080), (244530, 365056), (245024, 364320), (245520, 363584), (249964, 357120), (250976, 355680), (251712, 354640), (252681, 353280), (252928, 352935), (253440, 352222), (255645, 349184), (256680, 347776), (257920, 346104), (259072, 344565), (259160, 344448), (260832, 342240), (261888, 340860), (263120, 339264), (264960, 336908), (265980, 335616), (267520, 333684), (270940, 329472), (272688, 327360), (273792, 326040), (274560, 325128), (275652, 323840), (278070, 321024), (279680, 319176), (282348, 316160), (282720, 315744), (283712, 314640), (284544, 313720), (285696, 312455), (287040, 310992), (288420, 309504), (290160, 307648), (291456, 306280), (291555, 306176), (291840, 305877), (296010, 301568), (296608, 300960), (298034, 299520)]