56856159360

素因数分解:

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

素因数の和:251

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 173, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 346, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 519, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 692, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 865, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1038, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1211, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1384, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1557, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1730, 1755, 1760, 1820, 1824, 1848, 1872, 1881, 1890, 1903, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2076, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2249, 2280, 2288, 2310, 2340, 2376, 2394, 2422, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2595, 2640, 2660, 2688, 2717, 2730, 2736, 2768, 2772, 2808, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3114, 3120, 3135, 3168, 3192, 3276, 3287, 3344, 3360, 3420, 3432, 3456, 3458, 3460, 3465, 3510, 3520, 3591, 3633, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3806, 3861, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4152, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4498, 4560, 4576, 4620, 4671, 4680, 4752, 4788, 4844, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5190, 5280, 5320, 5434, 5460, 5472, 5536, 5544, 5616, 5643, 5709, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6055, 6080, 6160, 6228, 6240, 6270, 6336, 6384, 6435, 6552, 6574, 6669, 6688, 6720, 6747, 6840, 6864, 6916, 6920, 6930, 7020, 7040, 7182, 7266, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7612, 7722, 7785, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8208, 8304, 8316, 8320, 8360, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 8996, 9009, 9120, 9152, 9240, 9342, 9360, 9405, 9504, 9515, 9576, 9688, 9828, 9856, 9861, 9880, 10010, 10032, 10080, 10260, 10296, 10374, 10380, 10395, 10560, 10640, 10868, 10899, 10920, 10944, 11072, 11088, 11115, 11232, 11245, 11286, 11418, 11440, 11648, 11704, 11856, 11880, 11970, 12012, 12096, 12110, 12160, 12285, 12320, 12456, 12480, 12540, 12672, 12768, 12870, 13104, 13148, 13167, 13321, 13338, 13376, 13440, 13494, 13585, 13680, 13728, 13832, 13840, 13860, 14040, 14364, 14532, 14560, 14630, 14784, 14820, 14976, 15015, 15048, 15120, 15224, 15444, 15561, 15570, 15743, 15808, 15840, 15960, 16016, 16302, 16380, 16416, 16435, 16608, 16632, 16720, 17024, 17127, 17160, 17280, 17290, 17472, 17556, 17784, 17955, 17992, 18018, 18165, 18240, 18304, 18480, 18684, 18720, 18810, 19008, 19019, 19030, 19152, 19305, 19376, 19656, 19722, 19760, 20020, 20064, 20160, 20241, 20520, 20592, 20748, 20760, 20790, 21120, 21280, 21736, 21798, 21840, 21888, 21945, 22144, 22176, 22230, 22464, 22490, 22572, 22836, 22880, 23009, 23355, 23408, 23712, 23760, 23940, 24024, 24192, 24220, 24453, 24570, 24640, 24739, 24912, 24960, 25080, 25536, 25740, 25935, 26208, 26296, 26334, 26642, 26676, 26752, 26988, 27027, 27170, 27360, 27456, 27664, 27680, 27720, 28080, 28215, 28545, 28728, 29064, 29120, 29260, 29568, 29583, 29640, 30030, 30096, 30240, 30448, 30888, 31122, 31140, 31486, 31616, 31680, 31920, 32032, 32604, 32697, 32760, 32832, 32870, 33216, 33264, 33345, 33440, 33735, 34254, 34320, 34580, 34944, 35112, 35568, 35910, 35984, 36036, 36157, 36330, 36480, 36960, 37368, 37440, 37620, 38016, 38038, 38060, 38304, 38610, 38752, 39312, 39444, 39501, 39520, 39963, 40040, 40128, 40320, 40482, 40755, 41040, 41184, 41496, 41520, 41580, 42560, 42731, 43472, 43596, 43680, 43890, 44352, 44460, 44928, 44980, 45045, 45144, 45672, 45760, 46018, 46683, 46710, 46816, 47229, 47424, 47520, 47880, 48048, 48440, 48906, 49140, 49280, 49305, 49478, 49824, 50160, 51072, 51381, 51480, 51870, 52416, 52592, 52668, 53284, 53352, 53976, 54054, 54340, 54495, 54720, 54912, 55328, 55360, 55440, 56160, 56430, 57057, 57090, 57456, 58128, 58240, 58520, 59166, 59280, 60060, 60192, 60480, 60723, 60896, 61776, 62244, 62280, 62972, 63360, 63840, 64064, 65208, 65394, 65520, 65664, 65740, 65835, 66432, 66528, 66605, 66690, 66880, 67470, 68508, 68640, 69027, 69160, 70224, 71136, 71820, 71968, 72072, 72314, 72660, 73359, 73920, 74217, 74736, 74880, 75240, 76076, 76120, 76608, 77220, 77504, 77805, 78624, 78715, 78888, 79002, 79040, 79926, 80080, 80256, 80964, 81510, 82080, 82368, 82992, 83040, 83160, 85120, 85462, 85635, 86944, 87192, 87360, 87780, 88704, 88749, 88920, 89960, 90090, 90288, 91344, 91520, 92036, 93366, 93420, 93632, 94458, 94848, 95040, 95095, 95760, 96096, 96880, 97812, 98280, 98610, 98956, 99648, 100320, 101205, 102762, 102960, 103740, 104832, 105184, 105336, 106568, 106704, 107952, 108108, 108471, 108680, 108990, 109440, 110656, 110720, 110880, 112320, 112860, 114114, 114180, 114912, 115045, 116256, 117040, 118332, 118560, 119889, 120120, 120384, 120960, 121446, 121792, 122265, 123552, 123695, 124488, 124560, 125944, 127680, 128128, 128193, 130416, 130788, 131040, 131480, 131670, 133056, 133210, 133380, 133760, 134940, 135135, 137016, 137280, 138054, 138320, 140448, 141687, 142272, 143640, 143936, 144144, 144628, 145320, 146718, 147840, 147915, 148434, 149472, 150480, 152152, 152240, 153216, 154440, 155008, 155610, 157248, 157430, 157776, 158004, 158080, 159852, 160160, 161928, 163020, 163485, 164160, 164736, 165984, 166080, 166320, 170924, 171171, 171270, 173173, 173888, 174384, 174720, 175560, 177498, 177840, 179920, 180180, 180576, 180785, 182688, 184072, 186732, 186840, 187264, 188916, 190080, 190190, 191520, 192192, 193760, 195624, 196560, 197220, 197505, 197912, 199296, 199815, 200640, 202410, 205524, 205920, 207081, 207480, 210368, 210672, 213136, 213408, 213655, 215904, 216216, 216942, 217360, 217980, 221312, 221760, 222651, 224640, 225720, 228228, 228360, 229824, 230090, 232512, 233415, 234080, 236145, 236664, 237120, 239778, 240240, 240768, 242892, 243584, 244530, 247104, 247390, 248976, 249120, 251888, 253099, 255360, 256386, 256905, 260832, 261576, 262080, 262960, 263340, 266112, 266420, 266760, 269880, 270270, 274032, 274560, 276108, 276640, 280896, 283374, 284544, 285285, 287280, 287872, 288288, 289256, 290640, 293436, 295830, 296868, 298944, 299117, 300960, 303615, 304304, 304480, 308880, 311220, 314496, 314860, 315552, 316008, 319704, 320320, 323856, 325413, 326040, 326970, 328320, 331968, 332160, 332640, 341848, 342342, 342540, 345135, 346346, 347776, 348768, 351120, 354996, 355680, 359667, 359840, 360360, 361152, 361570, 365376, 366795, 368144, 371085, 373464, 373680, 377832, 380380, 383040, 384384, 384579, 387520, 391248, 393120, 394440, 395010, 395824, 399630, 401280, 404820, 411048, 411840, 414162, 414960, 420736, 421344, 425061, 426272, 426816, 427310, 431808, 432432, 433884, 434720, 435960, 443520, 443745, 445302, 451440, 456456, 456720, 459648, 460180, 465024, 466830, 468160, 470041, 472290, 473328, 474240, 479556, 480480, 485784, 489060, 494208, 494780, 497952, 498240, 503776, 506198, 512772, 513513, 513810, 519519, 521664, 523152, 524160, 525920, 526680, 532840, 533520, 539760, 540540, 542355, 548064, 552216, 553280, 561792, 566748, 570570, 574560, 576576, 578512, 581280, 586872, 591660, 593736, 597888, 598234, 599445, 601920, 607230, 608608, 608960, 617760, 621243, 622440, 629720, 631104, 632016, 639408, 640640, 640965, 647712, 650826, 652080, 653940, 663936, 665280, 667953, 683696, 684684, 685080, 690270, 692692, 697536, 702240, 708435, 709992, 711360, 719334, 719680, 720720, 722304, 723140, 730752, 733590, 736288, 742170, 746928, 747360, 755664, 759297, 760760, 766080, 769158, 775040, 782496, 786240, 788880, 790020, 791648, 799260, 809640, 822096, 823680, 828324, 829920, 842688, 850122, 852544, 853632, 854620, 855855, 863616, 864864, 865865, 867768, 869440, 871920, 887490, 890604, 897351, 902880, 912912, 913440, 920360, 933660, 936320, 940082, 944580, 946656, 959112, 960960, 971568, 976239, 978120, 989560, 995904, 996480, 1007552, 1012396, 1025544, 1027026, 1027620, 1035405, 1039038, 1043328, 1046304, 1051840, 1053360, 1065680, 1067040, 1079520, 1081080, 1084710, 1096128, 1104432, 1106560, 1113255, 1133496, 1141140, 1149120, 1153152, 1153737, 1157024, 1162560, 1173744, 1183320, 1187472, 1196468, 1198890, 1203840, 1214460, 1217216, 1217920, 1235520, 1242486, 1244880, 1259440, 1262208, 1264032, 1265495, 1278816, 1281930, 1295424, 1301652, 1304160, 1307880, 1330560, 1335906, 1367392, 1369368, 1370160, 1380540, 1385384, 1395072, 1404480, 1410123, 1416870, 1419984, 1422720, 1438668, 1439360, 1441440, 1446280, 1467180, 1472576, 1484340, 1493856, 1494720, 1495585, 1511328, 1518594, 1521520, 1538316, 1558557, 1564992, 1572480, 1577760, 1580040, 1583296, 1598520, 1619280, 1627065, 1644192, 1656648, 1659840, 1685376, 1700244, 1705088, 1709240, 1711710, 1729728, 1731730, 1735536, 1738880, 1743840, 1774980, 1781208, 1794702, 1798335, 1805760, 1825824, 1826880, 1840720, 1867320, 1880164, 1889160, 1893312, 1918224, 1921920, 1922895, 1943136, 1952478, 1956240, 1979120, 1991808, 2015104, 2024792, 2051088, 2054052, 2055240, 2070810, 2078076, 2092608, 2103680, 2106720, 2125305, 2131360, 2134080, 2159040, 2162160, 2169420, 2192256, 2208864, 2226510, 2266992, 2277891, 2282280, 2298240, 2307474, 2314048, 2325120, 2347488, 2350205, 2366640, 2374944, 2392936, 2397780, 2428920, 2434432, 2471040, 2484972, 2489760, 2518880, 2528064, 2530990, 2557632, 2563860, 2567565, 2590848, 2597595, 2603304, 2608320, 2615760, 2671812, 2692053, 2734784, 2738736, 2740320, 2761080, 2770768, 2808960, 2820246, 2833740, 2839968, 2877336, 2882880, 2892560, 2934360, 2945152, 2968680, 2987712, 2989440, 2991170, 3022656, 3037188, 3043040, 3076632, 3106215, 3117114, 3129984, 3155520, 3160080, 3166592, 3197040, 3238560, 3254130, 3288384, 3290287, 3313296, 3319680, 3339765, 3400488, 3418480, 3423420, 3459456, 3463460, 3471072, 3487680, 3549960, 3562416, 3589404, 3596670, 3611520, 3651648, 3653760, 3681440, 3734640, 3760328, 3778320, 3786624, 3796485, 3836448, 3845790, 3886272, 3904956, 3912480, 3958240, 4049584, 4102176, 4108104, 4110480, 4141620, 4156152, 4185216, 4213440, 4230369, 4250610, 4262720, 4268160, 4318080, 4324320, 4338840, 4417728, 4453020, 4486755, 4533984, 4555782, 4564560, 4614948, 4628096, 4675671, 4694976, 4700410, 4733280, 4749888, 4785872, 4795560, 4857840, 4881195, 4969944, 4979520, 5037760, 5056128, 5061980, 5115264, 5127720, 5135130, 5195190, 5206608, 5216640, 5231520, 5343624, 5384106, 5469568, 5477472, 5480640, 5522160, 5541536, 5640492, 5667480, 5679936, 5754672, 5765760, 5768685, 5785120, 5868720, 5937360, 5975424, 5982340, 6045312, 6074376, 6086080, 6153264, 6212430, 6234228, 6311040, 6320160, 6394080, 6477120, 6508260, 6576768, 6580574, 6626592, 6679530, 6800976, 6833673, 6836960, 6846840, 6926920, 6942144, 6975360, 7050615, 7099920, 7124832, 7178808, 7193340, 7303296, 7362880, 7469280, 7520656, 7556640, 7592970, 7672896, 7691580, 7772544, 7792785, 7809912, 7824960, 7916480, 8076159, 8099168, 8204352, 8216208, 8220960, 8283240, 8312304, 8426880, 8460738, 8501220, 8525440, 8648640, 8677680, 8835456, 8906040, 8973510, 9067968, 9111564, 9129120, 9229896, 9351342, 9389952, 9400820, 9466560, 9499776, 9571744, 9591120, 9715680, 9762390, 9870861, 9939888, 9959040, 10075520, 10123960, 10255440, 10270260, 10390380, 10413216, 10463040, 10687248, 10768212, 10954944, 10961280, 11044320, 11083072, 11280984, 11334960, 11359872, 11389455, 11509344, 11537370, 11570240, 11737440, 11874720, 11964680, 12148752, 12172160, 12306528, 12424860, 12468456, 12640320, 12691107, 12788160, 12954240, 13016520, 13161148, 13253184, 13359060, 13460265, 13601952, 13667346, 13673920, 13693680, 13853840, 13884288, 14101230, 14199840, 14249664, 14357616, 14386680, 14725760, 14938560, 15041312, 15113280, 15185940, 15345792, 15383160, 15585570, 15619824, 15649920, 15832960, 16152318, 16198336, 16408704, 16432416, 16441920, 16451435, 16566480, 16624608, 16921476, 17002440, 17297280, 17355360, 17812080, 17947020, 18135936, 18223128, 18258240, 18459792, 18702684, 18801640, 18933120, 19143488, 19182240, 19431360, 19524780, 19741722, 19879776, 20247920, 20510880, 20540520, 20780760, 20826432, 20926080, 21151845, 21374496, 21536424, 21909888, 22088640, 22166144, 22561968, 22669920, 22778910, 23018688, 23074740, 23140480, 23378355, 23474880, 23749440, 23929360, 24297504, 24613056, 24849720, 24936912, 25280640, 25382214, 25576320, 26033040, 26322296, 26506368, 26718120, 26920530, 27203904, 27334692, 27347840, 27387360, 27707680, 28202460, 28399680, 28499328, 28715232, 28773360, 29612583, 29877120, 30082624, 30226560, 30371880, 30766320, 31171140, 31239648, 32304636, 32396672, 32864832, 32883840, 32902870, 33132960, 33249216, 33842952, 34004880, 34168365, 34710720, 35624160, 35894040, 36446256, 36516480, 36919584, 37405368, 37603280, 38286976, 38364480, 38862720, 39049560, 39483444, 39759552, 40380795, 40495840, 41021760, 41081040, 41561520, 41652864, 42303690, 42748992, 43072848, 44177280, 45123936, 45339840, 45557820, 46037376, 46149480, 46756710, 46949760, 47498880, 47858720, 48595008, 49226112, 49354305, 49699440, 49873824, 50764428, 52066080, 52644592, 53436240, 53841060, 54407808, 54669384, 54774720, 55415360, 56404920, 56799360, 57430464, 57546720, 59225166, 60165248, 60743760, 61532640, 62342280, 62479296, 63455535, 64609272, 65729664, 65805740, 66265920, 66498432, 67685904, 68009760, 68336730, 69421440, 71248320, 71788080, 72892512, 73839168, 74810736, 75206560, 76728960, 78099120, 78966888, 79519104, 80761590, 80991680, 82043520, 82162080, 83123040, 84607380, 85497984, 86145696, 88837749, 90247872, 90679680, 91115640, 92298960, 93513420, 95717440, 97190016, 98708610, 99398880, 99747648, 101528856, 104132160, 105289184, 106872480, 107682120, 109338768, 109549440, 110830720, 112809840, 114860928, 115093440, 118450332, 121487520, 123065280, 124684560, 124958592, 126911070, 129218544, 131611480, 132531840, 135371808, 136019520, 136673460, 142496640, 143576160, 145785024, 147678336, 148062915, 149621472, 150413120, 156198240, 157933776, 161523180, 161983360, 164324160, 166246080, 169214760, 172291392, 177675498, 180495744, 182231280, 184597920, 187026840, 191434880, 197417220, 198797760, 199495296, 203057712, 208264320, 210578368, 213744960, 215364240, 218677536, 225619680, 230186880, 236900664, 242975040, 246130560, 249369120, 253822140, 258437088, 263222960, 270743616, 272039040, 273346920, 287152320, 291570048, 296125830, 299242944, 300826240, 312396480, 315867552, 323046360, 328648320, 332492160, 338429520, 344582784, 355350996, 364462560, 369195840, 374053680, 394834440, 397595520, 406115424, 421156736, 427489920, 430728480, 437355072, 444188745, 451239360, 473801328, 485950080, 498738240, 507644280, 516874176, 526445920, 541487232, 546693840, 574304640, 592251660, 598485888, 624792960, 631735104, 646092720, 676859040, 710701992, 728925120, 738391680, 748107360, 789668880, 812230848, 861456960, 874710144, 888377490, 902478720, 947602656, 997476480, 1015288560, 1033748352, 1052891840, 1093387680, 1184503320, 1263470208, 1292185440, 1353718080, 1421403984, 1457850240, 1496214720, 1579337760, 1624461696, 1722913920, 1776754980, 1895205312, 2030577120, 2105783680, 2186775360, 2369006640, 2584370880, 2707436160, 2842807968, 2992429440, 3158675520, 3553509960, 3790410624, 4061154240, 4373550720, 4738013280, 5168741760, 5685615936, 6317351040, 7107019920, 8122308480, 9476026560, 11371231872, 14214039840, 18952053120, 28428079680, 56856159360]

約数ペア:

[(1, 56856159360), (2, 28428079680), (3, 18952053120), (4, 14214039840), (5, 11371231872), (6, 9476026560), (7, 8122308480), (8, 7107019920), (9, 6317351040), (10, 5685615936), (11, 5168741760), (12, 4738013280), (13, 4373550720), (14, 4061154240), (15, 3790410624), (16, 3553509960), (18, 3158675520), (19, 2992429440), (20, 2842807968), (21, 2707436160), (22, 2584370880), (24, 2369006640), (26, 2186775360), (27, 2105783680), (28, 2030577120), (30, 1895205312), (32, 1776754980), (33, 1722913920), (35, 1624461696), (36, 1579337760), (38, 1496214720), (39, 1457850240), (40, 1421403984), (42, 1353718080), (44, 1292185440), (45, 1263470208), (48, 1184503320), (52, 1093387680), (54, 1052891840), (55, 1033748352), (56, 1015288560), (57, 997476480), (60, 947602656), (63, 902478720), (64, 888377490), (65, 874710144), (66, 861456960), (70, 812230848), (72, 789668880), (76, 748107360), (77, 738391680), (78, 728925120), (80, 710701992), (84, 676859040), (88, 646092720), (90, 631735104), (91, 624792960), (95, 598485888), (96, 592251660), (99, 574304640), (104, 546693840), (105, 541487232), (108, 526445920), (110, 516874176), (112, 507644280), (114, 498738240), (117, 485950080), (120, 473801328), (126, 451239360), (128, 444188745), (130, 437355072), (132, 430728480), (133, 427489920), (135, 421156736), (140, 406115424), (143, 397595520), (144, 394834440), (152, 374053680), (154, 369195840), (156, 364462560), (160, 355350996), (165, 344582784), (168, 338429520), (171, 332492160), (173, 328648320), (176, 323046360), (180, 315867552), (182, 312396480), (189, 300826240), (190, 299242944), (192, 296125830), (195, 291570048), (198, 287152320), (208, 273346920), (209, 272039040), (210, 270743616), (216, 263222960), (220, 258437088), (224, 253822140), (228, 249369120), (231, 246130560), (234, 242975040), (240, 236900664), (247, 230186880), (252, 225619680), (260, 218677536), (264, 215364240), (266, 213744960), (270, 210578368), (273, 208264320), (280, 203057712), (285, 199495296), (286, 198797760), (288, 197417220), (297, 191434880), (304, 187026840), (308, 184597920), (312, 182231280), (315, 180495744), (320, 177675498), (330, 172291392), (336, 169214760), (342, 166246080), (346, 164324160), (351, 161983360), (352, 161523180), (360, 157933776), (364, 156198240), (378, 150413120), (380, 149621472), (384, 148062915), (385, 147678336), (390, 145785024), (396, 143576160), (399, 142496640), (416, 136673460), (418, 136019520), (420, 135371808), (429, 132531840), (432, 131611480), (440, 129218544), (448, 126911070), (455, 124958592), (456, 124684560), (462, 123065280), (468, 121487520), (480, 118450332), (494, 115093440), (495, 114860928), (504, 112809840), (513, 110830720), (519, 109549440), (520, 109338768), (528, 107682120), (532, 106872480), (540, 105289184), (546, 104132160), (560, 101528856), (570, 99747648), (572, 99398880), (576, 98708610), (585, 97190016), (594, 95717440), (608, 93513420), (616, 92298960), (624, 91115640), (627, 90679680), (630, 90247872), (640, 88837749), (660, 86145696), (665, 85497984), (672, 84607380), (684, 83123040), (692, 82162080), (693, 82043520), (702, 80991680), (704, 80761590), (715, 79519104), (720, 78966888), (728, 78099120), (741, 76728960), (756, 75206560), (760, 74810736), (770, 73839168), (780, 72892512), (792, 71788080), (798, 71248320), (819, 69421440), (832, 68336730), (836, 68009760), (840, 67685904), (855, 66498432), (858, 66265920), (864, 65805740), (865, 65729664), (880, 64609272), (896, 63455535), (910, 62479296), (912, 62342280), (924, 61532640), (936, 60743760), (945, 60165248), (960, 59225166), (988, 57546720), (990, 57430464), (1001, 56799360), (1008, 56404920), (1026, 55415360), (1038, 54774720), (1040, 54669384), (1045, 54407808), (1056, 53841060), (1064, 53436240), (1080, 52644592), (1092, 52066080), (1120, 50764428), (1140, 49873824), (1144, 49699440), (1152, 49354305), (1155, 49226112), (1170, 48595008), (1188, 47858720), (1197, 47498880), (1211, 46949760), (1216, 46756710), (1232, 46149480), (1235, 46037376), (1248, 45557820), (1254, 45339840), (1260, 45123936), (1287, 44177280), (1320, 43072848), (1330, 42748992), (1344, 42303690), (1365, 41652864), (1368, 41561520), (1384, 41081040), (1386, 41021760), (1404, 40495840), (1408, 40380795), (1430, 39759552), (1440, 39483444), (1456, 39049560), (1463, 38862720), (1482, 38364480), (1485, 38286976), (1512, 37603280), (1520, 37405368), (1540, 36919584), (1557, 36516480), (1560, 36446256), (1584, 35894040), (1596, 35624160), (1638, 34710720), (1664, 34168365), (1672, 34004880), (1680, 33842952), (1710, 33249216), (1716, 33132960), (1728, 32902870), (1729, 32883840), (1730, 32864832), (1755, 32396672), (1760, 32304636), (1820, 31239648), (1824, 31171140), (1848, 30766320), (1872, 30371880), (1881, 30226560), (1890, 30082624), (1903, 29877120), (1920, 29612583), (1976, 28773360), (1980, 28715232), (1995, 28499328), (2002, 28399680), (2016, 28202460), (2052, 27707680), (2076, 27387360), (2079, 27347840), (2080, 27334692), (2090, 27203904), (2112, 26920530), (2128, 26718120), (2145, 26506368), (2160, 26322296), (2184, 26033040), (2223, 25576320), (2240, 25382214), (2249, 25280640), (2280, 24936912), (2288, 24849720), (2310, 24613056), (2340, 24297504), (2376, 23929360), (2394, 23749440), (2422, 23474880), (2432, 23378355), (2457, 23140480), (2464, 23074740), (2470, 23018688), (2496, 22778910), (2508, 22669920), (2520, 22561968), (2565, 22166144), (2574, 22088640), (2595, 21909888), (2640, 21536424), (2660, 21374496), (2688, 21151845), (2717, 20926080), (2730, 20826432), (2736, 20780760), (2768, 20540520), (2772, 20510880), (2808, 20247920), (2860, 19879776), (2880, 19741722), (2912, 19524780), (2926, 19431360), (2964, 19182240), (2970, 19143488), (3003, 18933120), (3024, 18801640), (3040, 18702684), (3080, 18459792), (3114, 18258240), (3120, 18223128), (3135, 18135936), (3168, 17947020), (3192, 17812080), (3276, 17355360), (3287, 17297280), (3344, 17002440), (3360, 16921476), (3420, 16624608), (3432, 16566480), (3456, 16451435), (3458, 16441920), (3460, 16432416), (3465, 16408704), (3510, 16198336), (3520, 16152318), (3591, 15832960), (3633, 15649920), (3640, 15619824), (3648, 15585570), (3696, 15383160), (3705, 15345792), (3744, 15185940), (3762, 15113280), (3780, 15041312), (3806, 14938560), (3861, 14725760), (3952, 14386680), (3960, 14357616), (3990, 14249664), (4004, 14199840), (4032, 14101230), (4095, 13884288), (4104, 13853840), (4152, 13693680), (4158, 13673920), (4160, 13667346), (4180, 13601952), (4224, 13460265), (4256, 13359060), (4290, 13253184), (4320, 13161148), (4368, 13016520), (4389, 12954240), (4446, 12788160), (4480, 12691107), (4498, 12640320), (4560, 12468456), (4576, 12424860), (4620, 12306528), (4671, 12172160), (4680, 12148752), (4752, 11964680), (4788, 11874720), (4844, 11737440), (4914, 11570240), (4928, 11537370), (4940, 11509344), (4992, 11389455), (5005, 11359872), (5016, 11334960), (5040, 11280984), (5130, 11083072), (5148, 11044320), (5187, 10961280), (5190, 10954944), (5280, 10768212), (5320, 10687248), (5434, 10463040), (5460, 10413216), (5472, 10390380), (5536, 10270260), (5544, 10255440), (5616, 10123960), (5643, 10075520), (5709, 9959040), (5720, 9939888), (5760, 9870861), (5824, 9762390), (5852, 9715680), (5928, 9591120), (5940, 9571744), (5985, 9499776), (6006, 9466560), (6048, 9400820), (6055, 9389952), (6080, 9351342), (6160, 9229896), (6228, 9129120), (6240, 9111564), (6270, 9067968), (6336, 8973510), (6384, 8906040), (6435, 8835456), (6552, 8677680), (6574, 8648640), (6669, 8525440), (6688, 8501220), (6720, 8460738), (6747, 8426880), (6840, 8312304), (6864, 8283240), (6916, 8220960), (6920, 8216208), (6930, 8204352), (7020, 8099168), (7040, 8076159), (7182, 7916480), (7266, 7824960), (7280, 7809912), (7296, 7792785), (7315, 7772544), (7392, 7691580), (7410, 7672896), (7488, 7592970), (7524, 7556640), (7560, 7520656), (7612, 7469280), (7722, 7362880), (7785, 7303296), (7904, 7193340), (7920, 7178808), (7980, 7124832), (8008, 7099920), (8064, 7050615), (8151, 6975360), (8190, 6942144), (8208, 6926920), (8304, 6846840), (8316, 6836960), (8320, 6833673), (8360, 6800976), (8512, 6679530), (8580, 6626592), (8640, 6580574), (8645, 6576768), (8736, 6508260), (8778, 6477120), (8892, 6394080), (8996, 6320160), (9009, 6311040), (9120, 6234228), (9152, 6212430), (9240, 6153264), (9342, 6086080), (9360, 6074376), (9405, 6045312), (9504, 5982340), (9515, 5975424), (9576, 5937360), (9688, 5868720), (9828, 5785120), (9856, 5768685), (9861, 5765760), (9880, 5754672), (10010, 5679936), (10032, 5667480), (10080, 5640492), (10260, 5541536), (10296, 5522160), (10374, 5480640), (10380, 5477472), (10395, 5469568), (10560, 5384106), (10640, 5343624), (10868, 5231520), (10899, 5216640), (10920, 5206608), (10944, 5195190), (11072, 5135130), (11088, 5127720), (11115, 5115264), (11232, 5061980), (11245, 5056128), (11286, 5037760), (11418, 4979520), (11440, 4969944), (11648, 4881195), (11704, 4857840), (11856, 4795560), (11880, 4785872), (11970, 4749888), (12012, 4733280), (12096, 4700410), (12110, 4694976), (12160, 4675671), (12285, 4628096), (12320, 4614948), (12456, 4564560), (12480, 4555782), (12540, 4533984), (12672, 4486755), (12768, 4453020), (12870, 4417728), (13104, 4338840), (13148, 4324320), (13167, 4318080), (13321, 4268160), (13338, 4262720), (13376, 4250610), (13440, 4230369), (13494, 4213440), (13585, 4185216), (13680, 4156152), (13728, 4141620), (13832, 4110480), (13840, 4108104), (13860, 4102176), (14040, 4049584), (14364, 3958240), (14532, 3912480), (14560, 3904956), (14630, 3886272), (14784, 3845790), (14820, 3836448), (14976, 3796485), (15015, 3786624), (15048, 3778320), (15120, 3760328), (15224, 3734640), (15444, 3681440), (15561, 3653760), (15570, 3651648), (15743, 3611520), (15808, 3596670), (15840, 3589404), (15960, 3562416), (16016, 3549960), (16302, 3487680), (16380, 3471072), (16416, 3463460), (16435, 3459456), (16608, 3423420), (16632, 3418480), (16720, 3400488), (17024, 3339765), (17127, 3319680), (17160, 3313296), (17280, 3290287), (17290, 3288384), (17472, 3254130), (17556, 3238560), (17784, 3197040), (17955, 3166592), (17992, 3160080), (18018, 3155520), (18165, 3129984), (18240, 3117114), (18304, 3106215), (18480, 3076632), (18684, 3043040), (18720, 3037188), (18810, 3022656), (19008, 2991170), (19019, 2989440), (19030, 2987712), (19152, 2968680), (19305, 2945152), (19376, 2934360), (19656, 2892560), (19722, 2882880), (19760, 2877336), (20020, 2839968), (20064, 2833740), (20160, 2820246), (20241, 2808960), (20520, 2770768), (20592, 2761080), (20748, 2740320), (20760, 2738736), (20790, 2734784), (21120, 2692053), (21280, 2671812), (21736, 2615760), (21798, 2608320), (21840, 2603304), (21888, 2597595), (21945, 2590848), (22144, 2567565), (22176, 2563860), (22230, 2557632), (22464, 2530990), (22490, 2528064), (22572, 2518880), (22836, 2489760), (22880, 2484972), (23009, 2471040), (23355, 2434432), (23408, 2428920), (23712, 2397780), (23760, 2392936), (23940, 2374944), (24024, 2366640), (24192, 2350205), (24220, 2347488), (24453, 2325120), (24570, 2314048), (24640, 2307474), (24739, 2298240), (24912, 2282280), (24960, 2277891), (25080, 2266992), (25536, 2226510), (25740, 2208864), (25935, 2192256), (26208, 2169420), (26296, 2162160), (26334, 2159040), (26642, 2134080), (26676, 2131360), (26752, 2125305), (26988, 2106720), (27027, 2103680), (27170, 2092608), (27360, 2078076), (27456, 2070810), (27664, 2055240), (27680, 2054052), (27720, 2051088), (28080, 2024792), (28215, 2015104), (28545, 1991808), (28728, 1979120), (29064, 1956240), (29120, 1952478), (29260, 1943136), (29568, 1922895), (29583, 1921920), (29640, 1918224), (30030, 1893312), (30096, 1889160), (30240, 1880164), (30448, 1867320), (30888, 1840720), (31122, 1826880), (31140, 1825824), (31486, 1805760), (31616, 1798335), (31680, 1794702), (31920, 1781208), (32032, 1774980), (32604, 1743840), (32697, 1738880), (32760, 1735536), (32832, 1731730), (32870, 1729728), (33216, 1711710), (33264, 1709240), (33345, 1705088), (33440, 1700244), (33735, 1685376), (34254, 1659840), (34320, 1656648), (34580, 1644192), (34944, 1627065), (35112, 1619280), (35568, 1598520), (35910, 1583296), (35984, 1580040), (36036, 1577760), (36157, 1572480), (36330, 1564992), (36480, 1558557), (36960, 1538316), (37368, 1521520), (37440, 1518594), (37620, 1511328), (38016, 1495585), (38038, 1494720), (38060, 1493856), (38304, 1484340), (38610, 1472576), (38752, 1467180), (39312, 1446280), (39444, 1441440), (39501, 1439360), (39520, 1438668), (39963, 1422720), (40040, 1419984), (40128, 1416870), (40320, 1410123), (40482, 1404480), (40755, 1395072), (41040, 1385384), (41184, 1380540), (41496, 1370160), (41520, 1369368), (41580, 1367392), (42560, 1335906), (42731, 1330560), (43472, 1307880), (43596, 1304160), (43680, 1301652), (43890, 1295424), (44352, 1281930), (44460, 1278816), (44928, 1265495), (44980, 1264032), (45045, 1262208), (45144, 1259440), (45672, 1244880), (45760, 1242486), (46018, 1235520), (46683, 1217920), (46710, 1217216), (46816, 1214460), (47229, 1203840), (47424, 1198890), (47520, 1196468), (47880, 1187472), (48048, 1183320), (48440, 1173744), (48906, 1162560), (49140, 1157024), (49280, 1153737), (49305, 1153152), (49478, 1149120), (49824, 1141140), (50160, 1133496), (51072, 1113255), (51381, 1106560), (51480, 1104432), (51870, 1096128), (52416, 1084710), (52592, 1081080), (52668, 1079520), (53284, 1067040), (53352, 1065680), (53976, 1053360), (54054, 1051840), (54340, 1046304), (54495, 1043328), (54720, 1039038), (54912, 1035405), (55328, 1027620), (55360, 1027026), (55440, 1025544), (56160, 1012396), (56430, 1007552), (57057, 996480), (57090, 995904), (57456, 989560), (58128, 978120), (58240, 976239), (58520, 971568), (59166, 960960), (59280, 959112), (60060, 946656), (60192, 944580), (60480, 940082), (60723, 936320), (60896, 933660), (61776, 920360), (62244, 913440), (62280, 912912), (62972, 902880), (63360, 897351), (63840, 890604), (64064, 887490), (65208, 871920), (65394, 869440), (65520, 867768), (65664, 865865), (65740, 864864), (65835, 863616), (66432, 855855), (66528, 854620), (66605, 853632), (66690, 852544), (66880, 850122), (67470, 842688), (68508, 829920), (68640, 828324), (69027, 823680), (69160, 822096), (70224, 809640), (71136, 799260), (71820, 791648), (71968, 790020), (72072, 788880), (72314, 786240), (72660, 782496), (73359, 775040), (73920, 769158), (74217, 766080), (74736, 760760), (74880, 759297), (75240, 755664), (76076, 747360), (76120, 746928), (76608, 742170), (77220, 736288), (77504, 733590), (77805, 730752), (78624, 723140), (78715, 722304), (78888, 720720), (79002, 719680), (79040, 719334), (79926, 711360), (80080, 709992), (80256, 708435), (80964, 702240), (81510, 697536), (82080, 692692), (82368, 690270), (82992, 685080), (83040, 684684), (83160, 683696), (85120, 667953), (85462, 665280), (85635, 663936), (86944, 653940), (87192, 652080), (87360, 650826), (87780, 647712), (88704, 640965), (88749, 640640), (88920, 639408), (89960, 632016), (90090, 631104), (90288, 629720), (91344, 622440), (91520, 621243), (92036, 617760), (93366, 608960), (93420, 608608), (93632, 607230), (94458, 601920), (94848, 599445), (95040, 598234), (95095, 597888), (95760, 593736), (96096, 591660), (96880, 586872), (97812, 581280), (98280, 578512), (98610, 576576), (98956, 574560), (99648, 570570), (100320, 566748), (101205, 561792), (102762, 553280), (102960, 552216), (103740, 548064), (104832, 542355), (105184, 540540), (105336, 539760), (106568, 533520), (106704, 532840), (107952, 526680), (108108, 525920), (108471, 524160), (108680, 523152), (108990, 521664), (109440, 519519), (110656, 513810), (110720, 513513), (110880, 512772), (112320, 506198), (112860, 503776), (114114, 498240), (114180, 497952), (114912, 494780), (115045, 494208), (116256, 489060), (117040, 485784), (118332, 480480), (118560, 479556), (119889, 474240), (120120, 473328), (120384, 472290), (120960, 470041), (121446, 468160), (121792, 466830), (122265, 465024), (123552, 460180), (123695, 459648), (124488, 456720), (124560, 456456), (125944, 451440), (127680, 445302), (128128, 443745), (128193, 443520), (130416, 435960), (130788, 434720), (131040, 433884), (131480, 432432), (131670, 431808), (133056, 427310), (133210, 426816), (133380, 426272), (133760, 425061), (134940, 421344), (135135, 420736), (137016, 414960), (137280, 414162), (138054, 411840), (138320, 411048), (140448, 404820), (141687, 401280), (142272, 399630), (143640, 395824), (143936, 395010), (144144, 394440), (144628, 393120), (145320, 391248), (146718, 387520), (147840, 384579), (147915, 384384), (148434, 383040), (149472, 380380), (150480, 377832), (152152, 373680), (152240, 373464), (153216, 371085), (154440, 368144), (155008, 366795), (155610, 365376), (157248, 361570), (157430, 361152), (157776, 360360), (158004, 359840), (158080, 359667), (159852, 355680), (160160, 354996), (161928, 351120), (163020, 348768), (163485, 347776), (164160, 346346), (164736, 345135), (165984, 342540), (166080, 342342), (166320, 341848), (170924, 332640), (171171, 332160), (171270, 331968), (173173, 328320), (173888, 326970), (174384, 326040), (174720, 325413), (175560, 323856), (177498, 320320), (177840, 319704), (179920, 316008), (180180, 315552), (180576, 314860), (180785, 314496), (182688, 311220), (184072, 308880), (186732, 304480), (186840, 304304), (187264, 303615), (188916, 300960), (190080, 299117), (190190, 298944), (191520, 296868), (192192, 295830), (193760, 293436), (195624, 290640), (196560, 289256), (197220, 288288), (197505, 287872), (197912, 287280), (199296, 285285), (199815, 284544), (200640, 283374), (202410, 280896), (205524, 276640), (205920, 276108), (207081, 274560), (207480, 274032), (210368, 270270), (210672, 269880), (213136, 266760), (213408, 266420), (213655, 266112), (215904, 263340), (216216, 262960), (216942, 262080), (217360, 261576), (217980, 260832), (221312, 256905), (221760, 256386), (222651, 255360), (224640, 253099), (225720, 251888), (228228, 249120), (228360, 248976), (229824, 247390), (230090, 247104), (232512, 244530), (233415, 243584), (234080, 242892), (236145, 240768), (236664, 240240), (237120, 239778)]