565513280640

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{547}}^1$

素因数の和:640

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 245, 252, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 384, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 490, 495, 504, 518, 528, 539, 540, 547, 555, 560, 567, 576, 588, 592, 594, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 735, 740, 756, 770, 777, 784, 792, 810, 814, 840, 864, 880, 882, 888, 891, 896, 924, 945, 960, 980, 990, 999, 1008, 1036, 1056, 1078, 1080, 1094, 1110, 1120, 1134, 1152, 1155, 1176, 1184, 1188, 1221, 1232, 1260, 1295, 1296, 1320, 1323, 1332, 1344, 1386, 1408, 1440, 1470, 1480, 1485, 1512, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1641, 1665, 1680, 1728, 1760, 1764, 1776, 1782, 1813, 1848, 1890, 1920, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2188, 2205, 2220, 2240, 2268, 2310, 2331, 2352, 2368, 2376, 2442, 2464, 2520, 2590, 2592, 2640, 2646, 2664, 2688, 2695, 2735, 2772, 2835, 2849, 2880, 2940, 2960, 2970, 2997, 3024, 3080, 3108, 3136, 3168, 3234, 3240, 3256, 3282, 3330, 3360, 3456, 3465, 3520, 3528, 3552, 3564, 3626, 3663, 3696, 3780, 3829, 3885, 3920, 3960, 3969, 3996, 4032, 4070, 4144, 4158, 4224, 4312, 4320, 4376, 4410, 4440, 4455, 4480, 4536, 4620, 4662, 4704, 4736, 4752, 4851, 4884, 4923, 4928, 4995, 5040, 5180, 5184, 5280, 5292, 5328, 5390, 5439, 5470, 5544, 5670, 5698, 5760, 5880, 5920, 5940, 5994, 6017, 6048, 6105, 6160, 6216, 6237, 6272, 6336, 6468, 6480, 6512, 6564, 6615, 6660, 6720, 6930, 6993, 7040, 7056, 7104, 7128, 7252, 7326, 7392, 7560, 7658, 7770, 7840, 7920, 7938, 7992, 8064, 8085, 8140, 8205, 8288, 8316, 8547, 8624, 8640, 8752, 8820, 8880, 8910, 9065, 9072, 9240, 9324, 9408, 9504, 9702, 9768, 9846, 9856, 9990, 10080, 10360, 10368, 10395, 10560, 10584, 10656, 10780, 10878, 10940, 10989, 11088, 11340, 11396, 11487, 11655, 11760, 11840, 11880, 11988, 12034, 12096, 12210, 12320, 12432, 12474, 12672, 12936, 12960, 13024, 13128, 13230, 13320, 13440, 13860, 13986, 14112, 14208, 14245, 14256, 14504, 14553, 14652, 14769, 14784, 14985, 15120, 15316, 15540, 15680, 15840, 15876, 15984, 16170, 16280, 16317, 16410, 16576, 16632, 17094, 17248, 17280, 17504, 17640, 17760, 17820, 18051, 18130, 18144, 18315, 18480, 18648, 18816, 19008, 19145, 19404, 19536, 19692, 19845, 19943, 19980, 20160, 20239, 20720, 20790, 20979, 21120, 21168, 21312, 21560, 21756, 21880, 21978, 22176, 22680, 22792, 22974, 23310, 23520, 23680, 23760, 23976, 24068, 24192, 24255, 24420, 24615, 24640, 24864, 24948, 25641, 25872, 25920, 26048, 26256, 26460, 26640, 26803, 27195, 27720, 27972, 28224, 28490, 28512, 29008, 29106, 29304, 29538, 29568, 29970, 30085, 30240, 30632, 31080, 31185, 31360, 31680, 31752, 31968, 32340, 32560, 32634, 32820, 32967, 33152, 33264, 34188, 34461, 34496, 34965, 35008, 35280, 35520, 35640, 36102, 36260, 36288, 36630, 36960, 37296, 38016, 38290, 38808, 39072, 39384, 39690, 39886, 39960, 40320, 40478, 41440, 41580, 41958, 42119, 42336, 42624, 42735, 43120, 43512, 43659, 43760, 43956, 44307, 44352, 45360, 45584, 45948, 46620, 47040, 47520, 47952, 48136, 48510, 48840, 48951, 49230, 49280, 49728, 49896, 51282, 51744, 51840, 52096, 52512, 52920, 53280, 53606, 54153, 54390, 54945, 55440, 55944, 56448, 56980, 57024, 57435, 58016, 58212, 58608, 59076, 59829, 59940, 60170, 60480, 60717, 61264, 62160, 62370, 63360, 63504, 63936, 64680, 65120, 65268, 65640, 65934, 66528, 68376, 68922, 68992, 69930, 70016, 70560, 71040, 71280, 72204, 72520, 72576, 72765, 73260, 73845, 73920, 74592, 76580, 76923, 77616, 78144, 78768, 79380, 79772, 79920, 80409, 80956, 81585, 82880, 83160, 83916, 84238, 84672, 85470, 86240, 87024, 87318, 87520, 87912, 88614, 88704, 90255, 90720, 91168, 91896, 93240, 94080, 95040, 95904, 96272, 97020, 97680, 97902, 98460, 99456, 99715, 99792, 101195, 102564, 103383, 103488, 104895, 105024, 105840, 106560, 107212, 108306, 108780, 109890, 110880, 111888, 113960, 114048, 114870, 116032, 116424, 117216, 118152, 119658, 119880, 120340, 120960, 121434, 122528, 124320, 124740, 126357, 127008, 127872, 128205, 129360, 130240, 130536, 131280, 131868, 133056, 134015, 136752, 137844, 139860, 141120, 141673, 142560, 144408, 145040, 145530, 146520, 146853, 147690, 147840, 149184, 153160, 153846, 155232, 156288, 157536, 158760, 159544, 159840, 160818, 161912, 162459, 163170, 164835, 165760, 166320, 167832, 168476, 169344, 170940, 172305, 172480, 174048, 174636, 175040, 175824, 177228, 179487, 180510, 181440, 182151, 182336, 183792, 186480, 190080, 191808, 192544, 194040, 195360, 195804, 196920, 199430, 199584, 202390, 205128, 206766, 206976, 209790, 210048, 210595, 211680, 213120, 214424, 216612, 217560, 218295, 219780, 221535, 221760, 222629, 223776, 227920, 229740, 230769, 232064, 232848, 234432, 236304, 239316, 239760, 240680, 241227, 242868, 244755, 245056, 248640, 249480, 252714, 254016, 256410, 258720, 260480, 261072, 262560, 263736, 266112, 268030, 270765, 273504, 275688, 279720, 282240, 283346, 285120, 288816, 290080, 291060, 293040, 293706, 294833, 295380, 298368, 299145, 303585, 306320, 307692, 310149, 310464, 315072, 317520, 319088, 319680, 321636, 323824, 324918, 326340, 329670, 332640, 335664, 336952, 341880, 344610, 344960, 348096, 349272, 350080, 351648, 354456, 358974, 361020, 362880, 364302, 364672, 367584, 372960, 379071, 383616, 384615, 385088, 388080, 390720, 391608, 393840, 398860, 399168, 402045, 404780, 410256, 413532, 419580, 421190, 423360, 425019, 428848, 433224, 435120, 436590, 439560, 443070, 443520, 445258, 447552, 455840, 459480, 461538, 465696, 468864, 472608, 478632, 479520, 481360, 482454, 485736, 487377, 489510, 490112, 497280, 498960, 505428, 508032, 512820, 516915, 517440, 522144, 525120, 527472, 536060, 538461, 541530, 546453, 547008, 551376, 559440, 566692, 570240, 577632, 580160, 582120, 586080, 587412, 589666, 590760, 598290, 607170, 612640, 615384, 620298, 620928, 630144, 631785, 635040, 638176, 639360, 643272, 647648, 649836, 652680, 659340, 665280, 667887, 671328, 673904, 683760, 689220, 696192, 698544, 703296, 708365, 708912, 717948, 722040, 723681, 728604, 734265, 735168, 745920, 758142, 769230, 770176, 776160, 781440, 783216, 787680, 797720, 798336, 804090, 809560, 812295, 820512, 827064, 839160, 842380, 846720, 850038, 857696, 866448, 870240, 873180, 879120, 884499, 886140, 890516, 895104, 897435, 910755, 911680, 918960, 923076, 931392, 945216, 957264, 959040, 962720, 964908, 971472, 974754, 979020, 991711, 997920, 1010856, 1025640, 1033830, 1034880, 1044288, 1050240, 1054944, 1072120, 1076922, 1083060, 1092906, 1094016, 1102752, 1113145, 1118880, 1133384, 1137213, 1153845, 1155264, 1160320, 1164240, 1172160, 1174824, 1179332, 1181520, 1196580, 1206135, 1214340, 1225280, 1230768, 1240596, 1263570, 1270080, 1275057, 1276352, 1286544, 1295296, 1299672, 1305360, 1318680, 1330560, 1335774, 1342656, 1347808, 1367520, 1378440, 1397088, 1406592, 1416730, 1417824, 1435896, 1444080, 1447362, 1457208, 1468530, 1470336, 1474165, 1491840, 1516284, 1538460, 1550745, 1552320, 1558403, 1566432, 1575360, 1595440, 1608180, 1615383, 1619120, 1624590, 1639359, 1641024, 1654128, 1678320, 1684760, 1700076, 1715392, 1732896, 1740480, 1746360, 1758240, 1768998, 1772280, 1781032, 1794870, 1821510, 1823360, 1837920, 1846152, 1862784, 1890432, 1895355, 1914528, 1918080, 1925440, 1929816, 1942944, 1949508, 1958040, 1983422, 1995840, 2003661, 2021712, 2051280, 2067660, 2088576, 2109888, 2125095, 2144240, 2153844, 2166120, 2171043, 2185812, 2205504, 2226290, 2237760, 2266768, 2274426, 2307690, 2310528, 2328480, 2344320, 2349648, 2358664, 2363040, 2393160, 2412270, 2428680, 2436885, 2450560, 2461536, 2481192, 2527140, 2540160, 2550114, 2552704, 2573088, 2590592, 2599344, 2610720, 2637360, 2653497, 2671548, 2685312, 2692305, 2695616, 2732265, 2735040, 2756880, 2794176, 2833460, 2835648, 2871792, 2888160, 2894724, 2914416, 2937060, 2948330, 2975133, 3032568, 3076920, 3101490, 3104640, 3116806, 3132864, 3150720, 3190880, 3216360, 3230766, 3238240, 3249180, 3278718, 3282048, 3308256, 3339435, 3356640, 3369520, 3400152, 3411639, 3430784, 3465792, 3480960, 3492720, 3516480, 3537996, 3544560, 3562064, 3589740, 3618405, 3643020, 3675840, 3692304, 3790710, 3825171, 3829056, 3850880, 3859632, 3885888, 3899016, 3916080, 3966844, 3991680, 4007322, 4043424, 4102560, 4135320, 4219776, 4250190, 4288480, 4307688, 4332240, 4342086, 4371624, 4411008, 4422495, 4452580, 4475520, 4533536, 4548852, 4615380, 4656960, 4675209, 4699296, 4717328, 4726080, 4786320, 4824540, 4857360, 4873770, 4923072, 4958555, 4962384, 5054280, 5100228, 5146176, 5198688, 5221440, 5274720, 5306994, 5343096, 5384610, 5391232, 5464530, 5470080, 5513760, 5588352, 5666920, 5671296, 5686065, 5743584, 5776320, 5789448, 5828832, 5874120, 5896660, 5950266, 6010983, 6065136, 6153840, 6202980, 6233612, 6265728, 6375285, 6381760, 6432720, 6461532, 6476480, 6498360, 6557436, 6616512, 6678870, 6713280, 6739040, 6800304, 6823278, 6931584, 6985440, 7032960, 7075992, 7089120, 7124128, 7179480, 7236810, 7286040, 7351680, 7384608, 7581420, 7650342, 7658112, 7719264, 7771776, 7792015, 7798032, 7832160, 7933688, 7960491, 8014644, 8076915, 8086848, 8196795, 8205120, 8270640, 8500380, 8576960, 8615376, 8664480, 8684172, 8743248, 8844990, 8905160, 8925399, 9067072, 9097704, 9230760, 9313920, 9350418, 9398592, 9434656, 9452160, 9572640, 9649080, 9714720, 9747540, 9846144, 9917110, 9924768, 10018305, 10108560, 10200456, 10292352, 10397376, 10442880, 10549440, 10613988, 10686192, 10769220, 10855215, 10908821, 10929060, 11027520, 11333840, 11372130, 11475513, 11487168, 11552640, 11578896, 11657664, 11748240, 11793320, 11900532, 12021966, 12130272, 12307680, 12405960, 12467224, 12750570, 12763520, 12865440, 12923064, 12952960, 12996720, 13114872, 13233024, 13267485, 13357740, 13426560, 13478080, 13600608, 13646556, 13970880, 14025627, 14151984, 14178240, 14248256, 14358960, 14473620, 14572080, 14769216, 14875665, 15162840, 15300684, 15438528, 15584030, 15596064, 15664320, 15867376, 15920982, 16029288, 16153830, 16173696, 16393590, 16410240, 16541280, 17000760, 17058195, 17153920, 17230752, 17328960, 17368344, 17486496, 17689980, 17810320, 17850798, 18032949, 18134144, 18195408, 18461520, 18700836, 18797184, 18869312, 19125855, 19145280, 19298160, 19429440, 19495080, 19834220, 19849536, 20036610, 20217120, 20400912, 20794752, 21098880, 21227976, 21372384, 21538440, 21710430, 21817642, 21858120, 22055040, 22667680, 22744260, 22951026, 22974336, 23157792, 23315328, 23376045, 23496480, 23586640, 23801064, 23881473, 24043932, 24260544, 24615360, 24811920, 24934448, 25501140, 25730880, 25846128, 25993440, 26229744, 26534970, 26715480, 26776197, 26956160, 27201216, 27293112, 27941760, 28051254, 28303968, 28356480, 28496512, 28717920, 28947240, 29144160, 29538432, 29751330, 30054915, 30325680, 30601368, 30877056, 31168060, 31192128, 31328640, 31734752, 31841964, 32058576, 32307660, 32726463, 32787180, 33082560, 34001520, 34116390, 34461504, 34657920, 34736688, 34972992, 35379960, 35620640, 35701596, 36065898, 36390816, 36923040, 37401672, 37738624, 38251710, 38290560, 38596320, 38858880, 38990160, 39668440, 39699072, 39802455, 40073220, 40434240, 40801824, 42076881, 42455952, 42744768, 43076880, 43420860, 43635284, 43716240, 44626995, 45335360, 45488520, 45902052, 46315584, 46752090, 46992960, 47173280, 47602128, 47762946, 48087864, 48521088, 49230720, 49623840, 49868896, 51002280, 51461760, 51692256, 51986880, 52459488, 53069940, 53430960, 53552394, 54402432, 54544105, 54586224, 56102508, 56607936, 57377565, 57435840, 57894480, 58288320, 59502660, 60109830, 60651360, 61202736, 62336120, 62384256, 63469504, 63683928, 64117152, 64615320, 65452926, 65574360, 66165120, 68003040, 68232780, 68923008, 69473376, 69945984, 70128135, 70759920, 71241280, 71403192, 72131796, 72781632, 73846080, 74803344, 76503420, 77192640, 77980320, 79336880, 79604910, 80146440, 80328591, 80868480, 81603648, 84153762, 84911904, 85489536, 86153760, 86841720, 87270568, 87432480, 89253990, 90164745, 90670720, 90977040, 91804104, 92631168, 93504180, 93985920, 94346560, 95204256, 95525892, 96175728, 98179389, 99247680, 99737792, 102004560, 103384512, 103973760, 104918976, 106139880, 106861920, 107104788, 109088210, 109172448, 112205016, 113215872, 114755130, 114871680, 115788960, 116576640, 119005320, 119407365, 120219660, 121302720, 122405472, 124672240, 126230643, 126939008, 127367856, 128234304, 129230640, 130905852, 131148720, 133880985, 136006080, 136465560, 138946752, 140256270, 141519840, 142482560, 142806384, 144263592, 145563264, 147692160, 149606688, 153006840, 154385280, 155960640, 158673760, 159209820, 160292880, 160657182, 163207296, 163632315, 168307524, 169823808, 172307520, 173683440, 174541136, 174864960, 178507980, 180329490, 181954080, 183608208, 187008360, 188693120, 190408512, 191051784, 192351456, 196358778, 198495360, 199475584, 204009120, 206769024, 209837952, 210384405, 212279760, 213723840, 214209576, 218176420, 218344896, 224410032, 229510260, 231577920, 238010640, 238814730, 240439320, 242605440, 244810944, 249344480, 252461286, 254735712, 256468608, 258461280, 261811704, 262297440, 267761970, 272012160, 272931120, 277893504, 280512540, 283039680, 285612768, 288527184, 294538167, 299213376, 306013680, 311921280, 317347520, 318419640, 320585760, 321314364, 327264630, 336615048, 339647616, 344615040, 347366880, 349082272, 349729920, 357015960, 360658980, 363908160, 367216416, 374016720, 380817024, 382103568, 384702912, 392717556, 401642955, 408018240, 420768810, 424559520, 427447680, 428419152, 436352840, 436689792, 448820064, 459020520, 463155840, 476021280, 477629460, 480878640, 489621888, 490896945, 498688960, 504922572, 509471424, 516922560, 523623408, 524594880, 535523940, 545862240, 561025080, 566079360, 571225536, 577054368, 589076334, 598426752, 612027360, 631153215, 634695040, 636839280, 641171520, 642628728, 654529260, 673230096, 694733760, 698164544, 714031920, 721317960, 727816320, 734432832, 748033440, 764207136, 769405824, 785435112, 803285910, 816036480, 841537620, 849119040, 856838304, 872705680, 883614501, 897640128, 918041040, 952042560, 955258920, 961757280, 981793890, 997377920, 1009845144, 1018942848, 1033845120, 1047246816, 1049189760, 1071047880, 1091724480, 1122050160, 1142451072, 1154108736, 1178152668, 1224054720, 1262306430, 1273678560, 1282343040, 1285257456, 1309058520, 1346460192, 1389467520, 1396329088, 1428063840, 1442635920, 1468865664, 1472690835, 1496066880, 1528414272, 1570870224, 1606571820, 1683075240, 1698238080, 1713676608, 1745411360, 1767229002, 1795280256, 1836082080, 1904085120, 1910517840, 1923514560, 1963587780, 2019690288, 2094493632, 2142095760, 2183448960, 2244100320, 2308217472, 2356305336, 2448109440, 2524612860, 2547357120, 2570514912, 2618117040, 2692920384, 2856127680, 2885271840, 2945381670, 2992133760, 3056828544, 3141740448, 3213143640, 3366150480, 3427353216, 3490822720, 3534458004, 3672164160, 3821035680, 3847029120, 3927175560, 4039380576, 4188987264, 4284191520, 4418072505, 4488200640, 4712610672, 5049225720, 5094714240, 5141029824, 5236234080, 5385840768, 5712255360, 5770543680, 5890763340, 6283480896, 6426287280, 6732300960, 6981645440, 7068916008, 7344328320, 7642071360, 7854351120, 8078761152, 8568383040, 8836145010, 8976401280, 9425221344, 10098451440, 10282059648, 10472468160, 11541087360, 11781526680, 12566961792, 12852574560, 13464601920, 14137832016, 15284142720, 15708702240, 16157522304, 17136766080, 17672290020, 18850442688, 20196902880, 20944936320, 23563053360, 25705149120, 26929203840, 28275664032, 31417404480, 35344580040, 37700885376, 40393805760, 47126106720, 51410298240, 56551328064, 62834808960, 70689160080, 80787611520, 94252213440, 113102656128, 141378320160, 188504426880, 282756640320, 565513280640]

約数ペア:

[(1, 565513280640), (2, 282756640320), (3, 188504426880), (4, 141378320160), (5, 113102656128), (6, 94252213440), (7, 80787611520), (8, 70689160080), (9, 62834808960), (10, 56551328064), (11, 51410298240), (12, 47126106720), (14, 40393805760), (15, 37700885376), (16, 35344580040), (18, 31417404480), (20, 28275664032), (21, 26929203840), (22, 25705149120), (24, 23563053360), (27, 20944936320), (28, 20196902880), (30, 18850442688), (32, 17672290020), (33, 17136766080), (35, 16157522304), (36, 15708702240), (37, 15284142720), (40, 14137832016), (42, 13464601920), (44, 12852574560), (45, 12566961792), (48, 11781526680), (49, 11541087360), (54, 10472468160), (55, 10282059648), (56, 10098451440), (60, 9425221344), (63, 8976401280), (64, 8836145010), (66, 8568383040), (70, 8078761152), (72, 7854351120), (74, 7642071360), (77, 7344328320), (80, 7068916008), (81, 6981645440), (84, 6732300960), (88, 6426287280), (90, 6283480896), (96, 5890763340), (98, 5770543680), (99, 5712255360), (105, 5385840768), (108, 5236234080), (110, 5141029824), (111, 5094714240), (112, 5049225720), (120, 4712610672), (126, 4488200640), (128, 4418072505), (132, 4284191520), (135, 4188987264), (140, 4039380576), (144, 3927175560), (147, 3847029120), (148, 3821035680), (154, 3672164160), (160, 3534458004), (162, 3490822720), (165, 3427353216), (168, 3366150480), (176, 3213143640), (180, 3141740448), (185, 3056828544), (189, 2992133760), (192, 2945381670), (196, 2885271840), (198, 2856127680), (210, 2692920384), (216, 2618117040), (220, 2570514912), (222, 2547357120), (224, 2524612860), (231, 2448109440), (240, 2356305336), (245, 2308217472), (252, 2244100320), (259, 2183448960), (264, 2142095760), (270, 2094493632), (280, 2019690288), (288, 1963587780), (294, 1923514560), (296, 1910517840), (297, 1904085120), (308, 1836082080), (315, 1795280256), (320, 1767229002), (324, 1745411360), (330, 1713676608), (333, 1698238080), (336, 1683075240), (352, 1606571820), (360, 1570870224), (370, 1528414272), (378, 1496066880), (384, 1472690835), (385, 1468865664), (392, 1442635920), (396, 1428063840), (405, 1396329088), (407, 1389467520), (420, 1346460192), (432, 1309058520), (440, 1285257456), (441, 1282343040), (444, 1273678560), (448, 1262306430), (462, 1224054720), (480, 1178152668), (490, 1154108736), (495, 1142451072), (504, 1122050160), (518, 1091724480), (528, 1071047880), (539, 1049189760), (540, 1047246816), (547, 1033845120), (555, 1018942848), (560, 1009845144), (567, 997377920), (576, 981793890), (588, 961757280), (592, 955258920), (594, 952042560), (616, 918041040), (630, 897640128), (640, 883614501), (648, 872705680), (660, 856838304), (666, 849119040), (672, 841537620), (693, 816036480), (704, 803285910), (720, 785435112), (735, 769405824), (740, 764207136), (756, 748033440), (770, 734432832), (777, 727816320), (784, 721317960), (792, 714031920), (810, 698164544), (814, 694733760), (840, 673230096), (864, 654529260), (880, 642628728), (882, 641171520), (888, 636839280), (891, 634695040), (896, 631153215), (924, 612027360), (945, 598426752), (960, 589076334), (980, 577054368), (990, 571225536), (999, 566079360), (1008, 561025080), (1036, 545862240), (1056, 535523940), (1078, 524594880), (1080, 523623408), (1094, 516922560), (1110, 509471424), (1120, 504922572), (1134, 498688960), (1152, 490896945), (1155, 489621888), (1176, 480878640), (1184, 477629460), (1188, 476021280), (1221, 463155840), (1232, 459020520), (1260, 448820064), (1295, 436689792), (1296, 436352840), (1320, 428419152), (1323, 427447680), (1332, 424559520), (1344, 420768810), (1386, 408018240), (1408, 401642955), (1440, 392717556), (1470, 384702912), (1480, 382103568), (1485, 380817024), (1512, 374016720), (1540, 367216416), (1554, 363908160), (1568, 360658980), (1584, 357015960), (1617, 349729920), (1620, 349082272), (1628, 347366880), (1641, 344615040), (1665, 339647616), (1680, 336615048), (1728, 327264630), (1760, 321314364), (1764, 320585760), (1776, 318419640), (1782, 317347520), (1813, 311921280), (1848, 306013680), (1890, 299213376), (1920, 294538167), (1960, 288527184), (1980, 285612768), (1998, 283039680), (2016, 280512540), (2035, 277893504), (2072, 272931120), (2079, 272012160), (2112, 267761970), (2156, 262297440), (2160, 261811704), (2188, 258461280), (2205, 256468608), (2220, 254735712), (2240, 252461286), (2268, 249344480), (2310, 244810944), (2331, 242605440), (2352, 240439320), (2368, 238814730), (2376, 238010640), (2442, 231577920), (2464, 229510260), (2520, 224410032), (2590, 218344896), (2592, 218176420), (2640, 214209576), (2646, 213723840), (2664, 212279760), (2688, 210384405), (2695, 209837952), (2735, 206769024), (2772, 204009120), (2835, 199475584), (2849, 198495360), (2880, 196358778), (2940, 192351456), (2960, 191051784), (2970, 190408512), (2997, 188693120), (3024, 187008360), (3080, 183608208), (3108, 181954080), (3136, 180329490), (3168, 178507980), (3234, 174864960), (3240, 174541136), (3256, 173683440), (3282, 172307520), (3330, 169823808), (3360, 168307524), (3456, 163632315), (3465, 163207296), (3520, 160657182), (3528, 160292880), (3552, 159209820), (3564, 158673760), (3626, 155960640), (3663, 154385280), (3696, 153006840), (3780, 149606688), (3829, 147692160), (3885, 145563264), (3920, 144263592), (3960, 142806384), (3969, 142482560), (3996, 141519840), (4032, 140256270), (4070, 138946752), (4144, 136465560), (4158, 136006080), (4224, 133880985), (4312, 131148720), (4320, 130905852), (4376, 129230640), (4410, 128234304), (4440, 127367856), (4455, 126939008), (4480, 126230643), (4536, 124672240), (4620, 122405472), (4662, 121302720), (4704, 120219660), (4736, 119407365), (4752, 119005320), (4851, 116576640), (4884, 115788960), (4923, 114871680), (4928, 114755130), (4995, 113215872), (5040, 112205016), (5180, 109172448), (5184, 109088210), (5280, 107104788), (5292, 106861920), (5328, 106139880), (5390, 104918976), (5439, 103973760), (5470, 103384512), (5544, 102004560), (5670, 99737792), (5698, 99247680), (5760, 98179389), (5880, 96175728), (5920, 95525892), (5940, 95204256), (5994, 94346560), (6017, 93985920), (6048, 93504180), (6105, 92631168), (6160, 91804104), (6216, 90977040), (6237, 90670720), (6272, 90164745), (6336, 89253990), (6468, 87432480), (6480, 87270568), (6512, 86841720), (6564, 86153760), (6615, 85489536), (6660, 84911904), (6720, 84153762), (6930, 81603648), (6993, 80868480), (7040, 80328591), (7056, 80146440), (7104, 79604910), (7128, 79336880), (7252, 77980320), (7326, 77192640), (7392, 76503420), (7560, 74803344), (7658, 73846080), (7770, 72781632), (7840, 72131796), (7920, 71403192), (7938, 71241280), (7992, 70759920), (8064, 70128135), (8085, 69945984), (8140, 69473376), (8205, 68923008), (8288, 68232780), (8316, 68003040), (8547, 66165120), (8624, 65574360), (8640, 65452926), (8752, 64615320), (8820, 64117152), (8880, 63683928), (8910, 63469504), (9065, 62384256), (9072, 62336120), (9240, 61202736), (9324, 60651360), (9408, 60109830), (9504, 59502660), (9702, 58288320), (9768, 57894480), (9846, 57435840), (9856, 57377565), (9990, 56607936), (10080, 56102508), (10360, 54586224), (10368, 54544105), (10395, 54402432), (10560, 53552394), (10584, 53430960), (10656, 53069940), (10780, 52459488), (10878, 51986880), (10940, 51692256), (10989, 51461760), (11088, 51002280), (11340, 49868896), (11396, 49623840), (11487, 49230720), (11655, 48521088), (11760, 48087864), (11840, 47762946), (11880, 47602128), (11988, 47173280), (12034, 46992960), (12096, 46752090), (12210, 46315584), (12320, 45902052), (12432, 45488520), (12474, 45335360), (12672, 44626995), (12936, 43716240), (12960, 43635284), (13024, 43420860), (13128, 43076880), (13230, 42744768), (13320, 42455952), (13440, 42076881), (13860, 40801824), (13986, 40434240), (14112, 40073220), (14208, 39802455), (14245, 39699072), (14256, 39668440), (14504, 38990160), (14553, 38858880), (14652, 38596320), (14769, 38290560), (14784, 38251710), (14985, 37738624), (15120, 37401672), (15316, 36923040), (15540, 36390816), (15680, 36065898), (15840, 35701596), (15876, 35620640), (15984, 35379960), (16170, 34972992), (16280, 34736688), (16317, 34657920), (16410, 34461504), (16576, 34116390), (16632, 34001520), (17094, 33082560), (17248, 32787180), (17280, 32726463), (17504, 32307660), (17640, 32058576), (17760, 31841964), (17820, 31734752), (18051, 31328640), (18130, 31192128), (18144, 31168060), (18315, 30877056), (18480, 30601368), (18648, 30325680), (18816, 30054915), (19008, 29751330), (19145, 29538432), (19404, 29144160), (19536, 28947240), (19692, 28717920), (19845, 28496512), (19943, 28356480), (19980, 28303968), (20160, 28051254), (20239, 27941760), (20720, 27293112), (20790, 27201216), (20979, 26956160), (21120, 26776197), (21168, 26715480), (21312, 26534970), (21560, 26229744), (21756, 25993440), (21880, 25846128), (21978, 25730880), (22176, 25501140), (22680, 24934448), (22792, 24811920), (22974, 24615360), (23310, 24260544), (23520, 24043932), (23680, 23881473), (23760, 23801064), (23976, 23586640), (24068, 23496480), (24192, 23376045), (24255, 23315328), (24420, 23157792), (24615, 22974336), (24640, 22951026), (24864, 22744260), (24948, 22667680), (25641, 22055040), (25872, 21858120), (25920, 21817642), (26048, 21710430), (26256, 21538440), (26460, 21372384), (26640, 21227976), (26803, 21098880), (27195, 20794752), (27720, 20400912), (27972, 20217120), (28224, 20036610), (28490, 19849536), (28512, 19834220), (29008, 19495080), (29106, 19429440), (29304, 19298160), (29538, 19145280), (29568, 19125855), (29970, 18869312), (30085, 18797184), (30240, 18700836), (30632, 18461520), (31080, 18195408), (31185, 18134144), (31360, 18032949), (31680, 17850798), (31752, 17810320), (31968, 17689980), (32340, 17486496), (32560, 17368344), (32634, 17328960), (32820, 17230752), (32967, 17153920), (33152, 17058195), (33264, 17000760), (34188, 16541280), (34461, 16410240), (34496, 16393590), (34965, 16173696), (35008, 16153830), (35280, 16029288), (35520, 15920982), (35640, 15867376), (36102, 15664320), (36260, 15596064), (36288, 15584030), (36630, 15438528), (36960, 15300684), (37296, 15162840), (38016, 14875665), (38290, 14769216), (38808, 14572080), (39072, 14473620), (39384, 14358960), (39690, 14248256), (39886, 14178240), (39960, 14151984), (40320, 14025627), (40478, 13970880), (41440, 13646556), (41580, 13600608), (41958, 13478080), (42119, 13426560), (42336, 13357740), (42624, 13267485), (42735, 13233024), (43120, 13114872), (43512, 12996720), (43659, 12952960), (43760, 12923064), (43956, 12865440), (44307, 12763520), (44352, 12750570), (45360, 12467224), (45584, 12405960), (45948, 12307680), (46620, 12130272), (47040, 12021966), (47520, 11900532), (47952, 11793320), (48136, 11748240), (48510, 11657664), (48840, 11578896), (48951, 11552640), (49230, 11487168), (49280, 11475513), (49728, 11372130), (49896, 11333840), (51282, 11027520), (51744, 10929060), (51840, 10908821), (52096, 10855215), (52512, 10769220), (52920, 10686192), (53280, 10613988), (53606, 10549440), (54153, 10442880), (54390, 10397376), (54945, 10292352), (55440, 10200456), (55944, 10108560), (56448, 10018305), (56980, 9924768), (57024, 9917110), (57435, 9846144), (58016, 9747540), (58212, 9714720), (58608, 9649080), (59076, 9572640), (59829, 9452160), (59940, 9434656), (60170, 9398592), (60480, 9350418), (60717, 9313920), (61264, 9230760), (62160, 9097704), (62370, 9067072), (63360, 8925399), (63504, 8905160), (63936, 8844990), (64680, 8743248), (65120, 8684172), (65268, 8664480), (65640, 8615376), (65934, 8576960), (66528, 8500380), (68376, 8270640), (68922, 8205120), (68992, 8196795), (69930, 8086848), (70016, 8076915), (70560, 8014644), (71040, 7960491), (71280, 7933688), (72204, 7832160), (72520, 7798032), (72576, 7792015), (72765, 7771776), (73260, 7719264), (73845, 7658112), (73920, 7650342), (74592, 7581420), (76580, 7384608), (76923, 7351680), (77616, 7286040), (78144, 7236810), (78768, 7179480), (79380, 7124128), (79772, 7089120), (79920, 7075992), (80409, 7032960), (80956, 6985440), (81585, 6931584), (82880, 6823278), (83160, 6800304), (83916, 6739040), (84238, 6713280), (84672, 6678870), (85470, 6616512), (86240, 6557436), (87024, 6498360), (87318, 6476480), (87520, 6461532), (87912, 6432720), (88614, 6381760), (88704, 6375285), (90255, 6265728), (90720, 6233612), (91168, 6202980), (91896, 6153840), (93240, 6065136), (94080, 6010983), (95040, 5950266), (95904, 5896660), (96272, 5874120), (97020, 5828832), (97680, 5789448), (97902, 5776320), (98460, 5743584), (99456, 5686065), (99715, 5671296), (99792, 5666920), (101195, 5588352), (102564, 5513760), (103383, 5470080), (103488, 5464530), (104895, 5391232), (105024, 5384610), (105840, 5343096), (106560, 5306994), (107212, 5274720), (108306, 5221440), (108780, 5198688), (109890, 5146176), (110880, 5100228), (111888, 5054280), (113960, 4962384), (114048, 4958555), (114870, 4923072), (116032, 4873770), (116424, 4857360), (117216, 4824540), (118152, 4786320), (119658, 4726080), (119880, 4717328), (120340, 4699296), (120960, 4675209), (121434, 4656960), (122528, 4615380), (124320, 4548852), (124740, 4533536), (126357, 4475520), (127008, 4452580), (127872, 4422495), (128205, 4411008), (129360, 4371624), (130240, 4342086), (130536, 4332240), (131280, 4307688), (131868, 4288480), (133056, 4250190), (134015, 4219776), (136752, 4135320), (137844, 4102560), (139860, 4043424), (141120, 4007322), (141673, 3991680), (142560, 3966844), (144408, 3916080), (145040, 3899016), (145530, 3885888), (146520, 3859632), (146853, 3850880), (147690, 3829056), (147840, 3825171), (149184, 3790710), (153160, 3692304), (153846, 3675840), (155232, 3643020), (156288, 3618405), (157536, 3589740), (158760, 3562064), (159544, 3544560), (159840, 3537996), (160818, 3516480), (161912, 3492720), (162459, 3480960), (163170, 3465792), (164835, 3430784), (165760, 3411639), (166320, 3400152), (167832, 3369520), (168476, 3356640), (169344, 3339435), (170940, 3308256), (172305, 3282048), (172480, 3278718), (174048, 3249180), (174636, 3238240), (175040, 3230766), (175824, 3216360), (177228, 3190880), (179487, 3150720), (180510, 3132864), (181440, 3116806), (182151, 3104640), (182336, 3101490), (183792, 3076920), (186480, 3032568), (190080, 2975133), (191808, 2948330), (192544, 2937060), (194040, 2914416), (195360, 2894724), (195804, 2888160), (196920, 2871792), (199430, 2835648), (199584, 2833460), (202390, 2794176), (205128, 2756880), (206766, 2735040), (206976, 2732265), (209790, 2695616), (210048, 2692305), (210595, 2685312), (211680, 2671548), (213120, 2653497), (214424, 2637360), (216612, 2610720), (217560, 2599344), (218295, 2590592), (219780, 2573088), (221535, 2552704), (221760, 2550114), (222629, 2540160), (223776, 2527140), (227920, 2481192), (229740, 2461536), (230769, 2450560), (232064, 2436885), (232848, 2428680), (234432, 2412270), (236304, 2393160), (239316, 2363040), (239760, 2358664), (240680, 2349648), (241227, 2344320), (242868, 2328480), (244755, 2310528), (245056, 2307690), (248640, 2274426), (249480, 2266768), (252714, 2237760), (254016, 2226290), (256410, 2205504), (258720, 2185812), (260480, 2171043), (261072, 2166120), (262560, 2153844), (263736, 2144240), (266112, 2125095), (268030, 2109888), (270765, 2088576), (273504, 2067660), (275688, 2051280), (279720, 2021712), (282240, 2003661), (283346, 1995840), (285120, 1983422), (288816, 1958040), (290080, 1949508), (291060, 1942944), (293040, 1929816), (293706, 1925440), (294833, 1918080), (295380, 1914528), (298368, 1895355), (299145, 1890432), (303585, 1862784), (306320, 1846152), (307692, 1837920), (310149, 1823360), (310464, 1821510), (315072, 1794870), (317520, 1781032), (319088, 1772280), (319680, 1768998), (321636, 1758240), (323824, 1746360), (324918, 1740480), (326340, 1732896), (329670, 1715392), (332640, 1700076), (335664, 1684760), (336952, 1678320), (341880, 1654128), (344610, 1641024), (344960, 1639359), (348096, 1624590), (349272, 1619120), (350080, 1615383), (351648, 1608180), (354456, 1595440), (358974, 1575360), (361020, 1566432), (362880, 1558403), (364302, 1552320), (364672, 1550745), (367584, 1538460), (372960, 1516284), (379071, 1491840), (383616, 1474165), (384615, 1470336), (385088, 1468530), (388080, 1457208), (390720, 1447362), (391608, 1444080), (393840, 1435896), (398860, 1417824), (399168, 1416730), (402045, 1406592), (404780, 1397088), (410256, 1378440), (413532, 1367520), (419580, 1347808), (421190, 1342656), (423360, 1335774), (425019, 1330560), (428848, 1318680), (433224, 1305360), (435120, 1299672), (436590, 1295296), (439560, 1286544), (443070, 1276352), (443520, 1275057), (445258, 1270080), (447552, 1263570), (455840, 1240596), (459480, 1230768), (461538, 1225280), (465696, 1214340), (468864, 1206135), (472608, 1196580), (478632, 1181520), (479520, 1179332), (481360, 1174824), (482454, 1172160), (485736, 1164240), (487377, 1160320), (489510, 1155264), (490112, 1153845), (497280, 1137213), (498960, 1133384), (505428, 1118880), (508032, 1113145), (512820, 1102752), (516915, 1094016), (517440, 1092906), (522144, 1083060), (525120, 1076922), (527472, 1072120), (536060, 1054944), (538461, 1050240), (541530, 1044288), (546453, 1034880), (547008, 1033830), (551376, 1025640), (559440, 1010856), (566692, 997920), (570240, 991711), (577632, 979020), (580160, 974754), (582120, 971472), (586080, 964908), (587412, 962720), (589666, 959040), (590760, 957264), (598290, 945216), (607170, 931392), (612640, 923076), (615384, 918960), (620298, 911680), (620928, 910755), (630144, 897435), (631785, 895104), (635040, 890516), (638176, 886140), (639360, 884499), (643272, 879120), (647648, 873180), (649836, 870240), (652680, 866448), (659340, 857696), (665280, 850038), (667887, 846720), (671328, 842380), (673904, 839160), (683760, 827064), (689220, 820512), (696192, 812295), (698544, 809560), (703296, 804090), (708365, 798336), (708912, 797720), (717948, 787680), (722040, 783216), (723681, 781440), (728604, 776160), (734265, 770176), (735168, 769230), (745920, 758142)]