186018094080

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:144

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 159, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 212, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 265, 270, 273, 279, 280, 288, 310, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 372, 378, 384, 390, 403, 405, 416, 420, 424, 432, 434, 448, 455, 465, 468, 477, 480, 486, 496, 504, 512, 520, 530, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 636, 640, 648, 651, 672, 689, 702, 720, 728, 742, 744, 756, 768, 780, 795, 806, 810, 819, 832, 837, 840, 848, 864, 868, 896, 910, 930, 936, 945, 954, 960, 972, 992, 1008, 1024, 1040, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1272, 1280, 1296, 1302, 1344, 1365, 1378, 1395, 1404, 1431, 1440, 1456, 1484, 1488, 1512, 1536, 1560, 1590, 1612, 1620, 1638, 1643, 1664, 1674, 1680, 1696, 1701, 1728, 1736, 1755, 1792, 1820, 1855, 1860, 1872, 1890, 1908, 1920, 1944, 1953, 1984, 2015, 2016, 2067, 2080, 2106, 2120, 2160, 2170, 2184, 2226, 2232, 2240, 2268, 2304, 2340, 2385, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2544, 2560, 2592, 2604, 2688, 2730, 2756, 2790, 2808, 2821, 2835, 2862, 2880, 2912, 2968, 2976, 3024, 3072, 3120, 3159, 3180, 3224, 3240, 3255, 3276, 3286, 3328, 3339, 3348, 3360, 3392, 3402, 3445, 3456, 3472, 3510, 3584, 3627, 3640, 3710, 3720, 3744, 3780, 3816, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4134, 4160, 4185, 4212, 4240, 4293, 4320, 4340, 4368, 4452, 4464, 4480, 4536, 4608, 4680, 4770, 4823, 4836, 4860, 4914, 4929, 4960, 4992, 5022, 5040, 5088, 5120, 5184, 5208, 5265, 5376, 5460, 5512, 5565, 5580, 5616, 5642, 5670, 5724, 5760, 5824, 5859, 5936, 5952, 6045, 6048, 6201, 6240, 6318, 6360, 6448, 6480, 6510, 6552, 6572, 6656, 6678, 6696, 6720, 6784, 6804, 6890, 6912, 6944, 7020, 7155, 7168, 7254, 7280, 7371, 7420, 7440, 7488, 7533, 7560, 7632, 7680, 7776, 7812, 7936, 8060, 8064, 8190, 8215, 8268, 8320, 8370, 8424, 8463, 8480, 8505, 8586, 8640, 8680, 8736, 8904, 8928, 8960, 9072, 9216, 9360, 9540, 9646, 9672, 9720, 9765, 9828, 9858, 9920, 9984, 10017, 10044, 10080, 10176, 10335, 10368, 10416, 10530, 10752, 10881, 10920, 11024, 11130, 11160, 11232, 11284, 11340, 11448, 11501, 11520, 11648, 11718, 11872, 11904, 12090, 12096, 12285, 12402, 12480, 12555, 12636, 12720, 12879, 12896, 12960, 13020, 13104, 13144, 13312, 13356, 13392, 13440, 13568, 13608, 13780, 13824, 13888, 14040, 14105, 14310, 14469, 14508, 14560, 14742, 14787, 14840, 14880, 14976, 15066, 15120, 15264, 15360, 15552, 15624, 15795, 15872, 16120, 16128, 16380, 16430, 16536, 16640, 16695, 16740, 16848, 16926, 16960, 17010, 17172, 17280, 17360, 17472, 17577, 17808, 17856, 17920, 18135, 18144, 18603, 18720, 19080, 19292, 19344, 19440, 19530, 19656, 19716, 19840, 19968, 20034, 20088, 20160, 20352, 20670, 20736, 20832, 21060, 21359, 21465, 21504, 21762, 21840, 22048, 22113, 22260, 22320, 22464, 22568, 22680, 22896, 23002, 23040, 23296, 23436, 23744, 23808, 24115, 24180, 24192, 24570, 24645, 24804, 24960, 25110, 25272, 25389, 25440, 25758, 25792, 25920, 26040, 26208, 26288, 26712, 26784, 26880, 27136, 27216, 27560, 27648, 27776, 28080, 28210, 28620, 28938, 29016, 29120, 29295, 29484, 29574, 29680, 29760, 29952, 30051, 30132, 30240, 30528, 31005, 31104, 31248, 31590, 31744, 32240, 32256, 32643, 32760, 32860, 33072, 33280, 33390, 33480, 33696, 33852, 33920, 34020, 34344, 34503, 34560, 34720, 34944, 35154, 35616, 35712, 35840, 36270, 36288, 36855, 37206, 37440, 37665, 38160, 38584, 38688, 38880, 39060, 39312, 39432, 39680, 39936, 40068, 40176, 40320, 40704, 41340, 41472, 41664, 42120, 42315, 42718, 42930, 43407, 43524, 43680, 44096, 44226, 44361, 44520, 44640, 44928, 45136, 45360, 45792, 46004, 46080, 46592, 46872, 47488, 47616, 48230, 48360, 48384, 49140, 49290, 49608, 49920, 50085, 50220, 50544, 50778, 50880, 51516, 51584, 51840, 52080, 52416, 52576, 52731, 53424, 53568, 53760, 54272, 54405, 54432, 55120, 55552, 55809, 56160, 56420, 57240, 57505, 57876, 58032, 58240, 58590, 58968, 59148, 59360, 59520, 59904, 60102, 60264, 60480, 61056, 62010, 62208, 62496, 63180, 64077, 64395, 64480, 64512, 65286, 65520, 65720, 66144, 66560, 66780, 66960, 67392, 67704, 67840, 68040, 68688, 69006, 69120, 69440, 69888, 70308, 71232, 71424, 72345, 72540, 72576, 73710, 73935, 74412, 74880, 75330, 76167, 76320, 77168, 77376, 77760, 78120, 78624, 78864, 79360, 80136, 80352, 80640, 81408, 82680, 82944, 83328, 84240, 84630, 85436, 85860, 86814, 87048, 87360, 87885, 88192, 88452, 88722, 89040, 89280, 89856, 90153, 90272, 90720, 91584, 92008, 93015, 93184, 93744, 94976, 95232, 96460, 96720, 96768, 97929, 98280, 98580, 99216, 99840, 100170, 100440, 101088, 101556, 101760, 103032, 103168, 103509, 103680, 104160, 104832, 105152, 105462, 106795, 106848, 107136, 107520, 108810, 108864, 110240, 110565, 111104, 111618, 112320, 112840, 114480, 115010, 115752, 116064, 116480, 117180, 117936, 118296, 118720, 119040, 119808, 120204, 120528, 120960, 122112, 124020, 124416, 124992, 126360, 126945, 128154, 128790, 128960, 130221, 130572, 131040, 131440, 132288, 133083, 133560, 133920, 134784, 135408, 135680, 136080, 137376, 138012, 138240, 138880, 139776, 140616, 142464, 142848, 144690, 145080, 145152, 147420, 147870, 148824, 149513, 149760, 150255, 150660, 152334, 152640, 154336, 154752, 155520, 156240, 157248, 157728, 158720, 160272, 160704, 161280, 162816, 163215, 165360, 166656, 167427, 168480, 169260, 170872, 171720, 172515, 173628, 174096, 174720, 175770, 176384, 176904, 177444, 178080, 178560, 179712, 180306, 180544, 181440, 183168, 184016, 186030, 187488, 189952, 192231, 192920, 193440, 193536, 195858, 196560, 197160, 198432, 199680, 200340, 200880, 202176, 203112, 203520, 206064, 206336, 207018, 207360, 208320, 209664, 210304, 210924, 213590, 213696, 214272, 217035, 217620, 217728, 220480, 221130, 221805, 222208, 223236, 224640, 225680, 228501, 228960, 230020, 231504, 232128, 232960, 234360, 235872, 236592, 237440, 238080, 240408, 241056, 241920, 244224, 248040, 248832, 249984, 252720, 253890, 256308, 257580, 257920, 260442, 261144, 262080, 262880, 263655, 264576, 266166, 267120, 267840, 269568, 270816, 271360, 272160, 274752, 276024, 277760, 279045, 279552, 281232, 284928, 285696, 289380, 290160, 290304, 294840, 295740, 297648, 299026, 299520, 300510, 301320, 304668, 305280, 308672, 309504, 310527, 311040, 312480, 314496, 315456, 320385, 320544, 321408, 322560, 326430, 330720, 333312, 334854, 336960, 338520, 341744, 343440, 345030, 347256, 348192, 349440, 351540, 352768, 353808, 354888, 356160, 357120, 359424, 360612, 361088, 362880, 366336, 368032, 372060, 374976, 379904, 380835, 384462, 385840, 386880, 390663, 391716, 393120, 394320, 396864, 399249, 400680, 401760, 404352, 406224, 407040, 412128, 412672, 414036, 414720, 416640, 419328, 420608, 421848, 427180, 427392, 428544, 434070, 435240, 435456, 440960, 442260, 443610, 446472, 448539, 449280, 450765, 451360, 457002, 457920, 460040, 463008, 464256, 465920, 468720, 471744, 473184, 474880, 476160, 480816, 482112, 483840, 488448, 489645, 496080, 499968, 505440, 507780, 512616, 515160, 515840, 517545, 520884, 522288, 524160, 525760, 527310, 529152, 532332, 534240, 535680, 539136, 541632, 544320, 549504, 552048, 555520, 558090, 562464, 569856, 576693, 578760, 580320, 580608, 589680, 591480, 595296, 598052, 599040, 601020, 602640, 609336, 610560, 617344, 619008, 621054, 622080, 624960, 628992, 630912, 640770, 641088, 642816, 651105, 652860, 661440, 665415, 666624, 669708, 673920, 677040, 683488, 685503, 686880, 690060, 694512, 696384, 698880, 703080, 705536, 707616, 709776, 712320, 714240, 721224, 722176, 725760, 732672, 736064, 744120, 747565, 749952, 761670, 768924, 771680, 773760, 781326, 783432, 786240, 788640, 793728, 798498, 801360, 803520, 808704, 812448, 814080, 824256, 828072, 833280, 837135, 838656, 841216, 843696, 854360, 854784, 857088, 868140, 870480, 870912, 881920, 884520, 887220, 892944, 897078, 898560, 901530, 902720, 914004, 915840, 920080, 926016, 928512, 931581, 937440, 943488, 946368, 949760, 961155, 961632, 964224, 967680, 979290, 992160, 999936, 1010880, 1015560, 1025232, 1030320, 1031680, 1035090, 1041768, 1044576, 1048320, 1051520, 1054620, 1058304, 1064664, 1068480, 1071360, 1078272, 1083264, 1088640, 1099008, 1104096, 1111040, 1116180, 1124928, 1139712, 1142505, 1153386, 1157520, 1160640, 1171989, 1179360, 1182960, 1190592, 1196104, 1202040, 1205280, 1218672, 1221120, 1234688, 1238016, 1242108, 1244160, 1249920, 1257984, 1261824, 1281540, 1282176, 1285632, 1302210, 1305720, 1322880, 1330830, 1339416, 1345617, 1347840, 1354080, 1366976, 1371006, 1373760, 1380120, 1389024, 1392768, 1397760, 1406160, 1415232, 1419552, 1424640, 1428480, 1442448, 1444352, 1451520, 1465344, 1472128, 1488240, 1495130, 1499904, 1523340, 1537848, 1543360, 1547520, 1552635, 1562652, 1566864, 1572480, 1577280, 1587456, 1596996, 1602720, 1607040, 1617408, 1624896, 1648512, 1656144, 1666560, 1674270, 1682432, 1687392, 1708720, 1709568, 1730079, 1736280, 1740960, 1741824, 1763840, 1769040, 1774440, 1785888, 1794156, 1797120, 1803060, 1805440, 1828008, 1831680, 1840160, 1852032, 1857024, 1863162, 1874880, 1886976, 1892736, 1899520, 1922310, 1923264, 1928448, 1953315, 1958580, 1984320, 1996245, 1999872, 2021760, 2031120, 2050464, 2060640, 2063360, 2070180, 2083536, 2089152, 2096640, 2103040, 2109240, 2116608, 2129328, 2136960, 2142720, 2166528, 2177280, 2198016, 2208192, 2232360, 2242695, 2249856, 2285010, 2306772, 2315040, 2321280, 2343978, 2358720, 2365920, 2381184, 2392208, 2404080, 2410560, 2437344, 2442240, 2469376, 2484216, 2499840, 2515968, 2523648, 2563080, 2564352, 2571264, 2604420, 2611440, 2645760, 2661660, 2678832, 2691234, 2695680, 2708160, 2733952, 2742012, 2747520, 2760240, 2778048, 2785536, 2794743, 2812320, 2830464, 2839104, 2849280, 2883465, 2884896, 2888704, 2903040, 2944256, 2976480, 2990260, 2999808, 3046680, 3075696, 3086720, 3095040, 3105270, 3125304, 3133728, 3144960, 3154560, 3174912, 3193992, 3205440, 3214080, 3234816, 3249792, 3297024, 3312288, 3333120, 3348540, 3374784, 3417440, 3419136, 3427515, 3460158, 3472560, 3481920, 3527680, 3538080, 3548880, 3571776, 3588312, 3606120, 3610880, 3656016, 3663360, 3680320, 3704064, 3714048, 3726324, 3749760, 3773952, 3785472, 3844620, 3846528, 3856896, 3906630, 3917160, 3968640, 3992490, 4036851, 4043520, 4062240, 4100928, 4121280, 4140360, 4167072, 4178304, 4193280, 4206080, 4218480, 4258656, 4273920, 4285440, 4333056, 4354560, 4396032, 4416384, 4464720, 4485390, 4499712, 4570020, 4613544, 4630080, 4642560, 4657905, 4687956, 4717440, 4731840, 4762368, 4784416, 4808160, 4821120, 4874688, 4938752, 4968432, 4999680, 5047296, 5126160, 5128704, 5190237, 5208840, 5222880, 5291520, 5323320, 5357664, 5382468, 5391360, 5416320, 5467904, 5484024, 5495040, 5520480, 5556096, 5571072, 5589486, 5624640, 5660928, 5678208, 5698560, 5766930, 5769792, 5859945, 5888512, 5952960, 5980520, 5999616, 6093360, 6151392, 6173440, 6190080, 6210540, 6250608, 6267456, 6289920, 6309120, 6349824, 6387984, 6410880, 6428160, 6499584, 6594048, 6624576, 6697080, 6728085, 6749568, 6834880, 6855030, 6920316, 6945120, 6963840, 7076160, 7097760, 7143552, 7176624, 7212240, 7221760, 7312032, 7326720, 7360640, 7408128, 7452648, 7499520, 7547904, 7570944, 7689240, 7693056, 7713792, 7813260, 7834320, 7937280, 7984980, 8073702, 8087040, 8124480, 8201856, 8242560, 8280720, 8334144, 8356608, 8412160, 8436960, 8517312, 8547840, 8650395, 8666112, 8709120, 8832768, 8929440, 8970780, 8999424, 9140040, 9227088, 9260160, 9285120, 9315810, 9375912, 9434880, 9463680, 9524736, 9568832, 9616320, 9642240, 9749376, 9936864, 9999360, 10252320, 10257408, 10380474, 10417680, 10445760, 10583040, 10646640, 10715328, 10764936, 10832640, 10935808, 10968048, 10990080, 11040960, 11112192, 11142144, 11178972, 11249280, 11321856, 11356416, 11533860, 11539584, 11719890, 11777024, 11905920, 11961040, 12110553, 12186720, 12302784, 12346880, 12421080, 12501216, 12534912, 12579840, 12618240, 12775968, 12821760, 12856320, 12999168, 13188096, 13249152, 13394160, 13456170, 13499136, 13669760, 13710060, 13840632, 13890240, 13927680, 13973715, 14152320, 14195520, 14287104, 14353248, 14424480, 14443520, 14624064, 14721280, 14816256, 14905296, 14999040, 15141888, 15378480, 15386112, 15626520, 15668640, 15874560, 15969960, 16147404, 16174080, 16248960, 16403712, 16485120, 16561440, 16668288, 16713216, 16873920, 17034624, 17095680, 17300790, 17665536, 17858880, 17941560, 17998848, 18280080, 18454176, 18520320, 18570240, 18631620, 18751824, 18869760, 18927360, 19049472, 19137664, 19232640, 19284480, 19498752, 19873728, 20184255, 20504640, 20760948, 20835360, 20891520, 21293280, 21430656, 21529872, 21665280, 21871616, 21936096, 21980160, 22081920, 22224384, 22357944, 22498560, 22643712, 22712832, 23067720, 23079168, 23439780, 23811840, 23922080, 24221106, 24373440, 24605568, 24693760, 24842160, 25002432, 25069824, 25236480, 25551936, 25643520, 25951185, 25998336, 26498304, 26788320, 26912340, 26998272, 27339520, 27420120, 27681264, 27780480, 27855360, 27947430, 28304640, 28391040, 28574208, 28706496, 28848960, 29248128, 29442560, 29810592, 29998080, 30756960, 30772224, 31253040, 31337280, 31749120, 31939920, 32294808, 32497920, 32807424, 32970240, 33122880, 33336576, 33426432, 33747840, 34069248, 34601580, 35331072, 35717760, 35883120, 36331659, 36560160, 36908352, 37040640, 37263240, 37503648, 37739520, 37854720, 38275328, 38465280, 38568960, 38997504, 39747456, 40368510, 41009280, 41521896, 41670720, 41783040, 42586560, 42861312, 43059744, 43330560, 43872192, 44163840, 44448768, 44715888, 44997120, 45425664, 46135440, 46158336, 46879560, 47623680, 47844160, 48442212, 48746880, 49211136, 49684320, 50004864, 50139648, 51103872, 51287040, 51902370, 52996608, 53576640, 53824680, 53996544, 54679040, 54840240, 55362528, 55560960, 55710720, 55894860, 56609280, 56782080, 57148416, 57412992, 57697920, 58496256, 58885120, 59621184, 60552765, 61513920, 62506080, 62674560, 63879840, 64589616, 64995840, 65614848, 65940480, 66245760, 66673152, 67495680, 68138496, 69203160, 71435520, 71766240, 72663318, 73120320, 73816704, 74081280, 74526480, 75007296, 75709440, 76550656, 76930560, 77995008, 79494912, 80737020, 82018560, 83043792, 83341440, 83566080, 85173120, 85722624, 86119488, 87744384, 88327680, 89431776, 89994240, 92270880, 92316672, 93759120, 95247360, 95688320, 96884424, 97493760, 98422272, 99368640, 100009728, 100279296, 102207744, 103804740, 105993216, 107153280, 107649360, 109358080, 109680480, 110725056, 111121920, 111789720, 113218560, 113564160, 114825984, 115395840, 116992512, 119242368, 121105530, 123027840, 125012160, 125349120, 127759680, 129179232, 129991680, 132491520, 133346304, 134991360, 136276992, 138406320, 142871040, 143532480, 145326636, 146240640, 147633408, 149052960, 150014592, 153101312, 153861120, 158989824, 161474040, 164037120, 166087584, 166682880, 167132160, 170346240, 171445248, 172238976, 175488768, 176655360, 178863552, 181658295, 184541760, 187518240, 191376640, 193768848, 194987520, 196844544, 198737280, 200019456, 204415488, 207609480, 214306560, 215298720, 219360960, 221450112, 222243840, 223579440, 227128320, 229651968, 230791680, 233985024, 238484736, 242211060, 246055680, 250024320, 250698240, 255519360, 258358464, 264983040, 269982720, 276812640, 285742080, 287064960, 290653272, 292481280, 295266816, 298105920, 300029184, 317979648, 322948080, 328074240, 332175168, 333365760, 340692480, 344477952, 350977536, 357727104, 363316590, 369083520, 375036480, 382753280, 387537696, 389975040, 397474560, 400038912, 408830976, 415218960, 428613120, 430597440, 438721920, 442900224, 447158880, 459303936, 461583360, 476969472, 484422120, 492111360, 500048640, 501396480, 511038720, 516716928, 529966080, 553625280, 574129920, 581306544, 584962560, 590533632, 596211840, 600058368, 645896160, 664350336, 666731520, 681384960, 688955904, 701955072, 715454208, 726633180, 738167040, 750072960, 765506560, 775075392, 794949120, 830437920, 857226240, 861194880, 877443840, 885800448, 894317760, 953938944, 968844240, 984222720, 1000097280, 1022077440, 1033433856, 1107250560, 1148259840, 1162613088, 1169925120, 1192423680, 1200116736, 1291792320, 1328700672, 1377911808, 1430908416, 1453266360, 1476334080, 1500145920, 1550150784, 1589898240, 1660875840, 1722389760, 1754887680, 1771600896, 1788635520, 1937688480, 2000194560, 2044154880, 2066867712, 2214501120, 2296519680, 2325226176, 2384847360, 2583584640, 2657401344, 2861816832, 2906532720, 2952668160, 3000291840, 3100301568, 3321751680, 3444779520, 3509775360, 3577271040, 3875376960, 4133735424, 4429002240, 4650452352, 4769694720, 5167169280, 5314802688, 5813065440, 6000583680, 6200603136, 6643503360, 6889559040, 7154542080, 7750753920, 8858004480, 9300904704, 10334338560, 11626130880, 12401206272, 13287006720, 14309084160, 15501507840, 18601809408, 20668677120, 23252261760, 26574013440, 31003015680, 37203618816, 46504523520, 62006031360, 93009047040, 186018094080]

約数ペア:

[(1, 186018094080), (2, 93009047040), (3, 62006031360), (4, 46504523520), (5, 37203618816), (6, 31003015680), (7, 26574013440), (8, 23252261760), (9, 20668677120), (10, 18601809408), (12, 15501507840), (13, 14309084160), (14, 13287006720), (15, 12401206272), (16, 11626130880), (18, 10334338560), (20, 9300904704), (21, 8858004480), (24, 7750753920), (26, 7154542080), (27, 6889559040), (28, 6643503360), (30, 6200603136), (31, 6000583680), (32, 5813065440), (35, 5314802688), (36, 5167169280), (39, 4769694720), (40, 4650452352), (42, 4429002240), (45, 4133735424), (48, 3875376960), (52, 3577271040), (53, 3509775360), (54, 3444779520), (56, 3321751680), (60, 3100301568), (62, 3000291840), (63, 2952668160), (64, 2906532720), (65, 2861816832), (70, 2657401344), (72, 2583584640), (78, 2384847360), (80, 2325226176), (81, 2296519680), (84, 2214501120), (90, 2066867712), (91, 2044154880), (93, 2000194560), (96, 1937688480), (104, 1788635520), (105, 1771600896), (106, 1754887680), (108, 1722389760), (112, 1660875840), (117, 1589898240), (120, 1550150784), (124, 1500145920), (126, 1476334080), (128, 1453266360), (130, 1430908416), (135, 1377911808), (140, 1328700672), (144, 1291792320), (155, 1200116736), (156, 1192423680), (159, 1169925120), (160, 1162613088), (162, 1148259840), (168, 1107250560), (180, 1033433856), (182, 1022077440), (186, 1000097280), (189, 984222720), (192, 968844240), (195, 953938944), (208, 894317760), (210, 885800448), (212, 877443840), (216, 861194880), (217, 857226240), (224, 830437920), (234, 794949120), (240, 775075392), (243, 765506560), (248, 750072960), (252, 738167040), (256, 726633180), (260, 715454208), (265, 701955072), (270, 688955904), (273, 681384960), (279, 666731520), (280, 664350336), (288, 645896160), (310, 600058368), (312, 596211840), (315, 590533632), (318, 584962560), (320, 581306544), (324, 574129920), (336, 553625280), (351, 529966080), (360, 516716928), (364, 511038720), (371, 501396480), (372, 500048640), (378, 492111360), (384, 484422120), (390, 476969472), (403, 461583360), (405, 459303936), (416, 447158880), (420, 442900224), (424, 438721920), (432, 430597440), (434, 428613120), (448, 415218960), (455, 408830976), (465, 400038912), (468, 397474560), (477, 389975040), (480, 387537696), (486, 382753280), (496, 375036480), (504, 369083520), (512, 363316590), (520, 357727104), (530, 350977536), (540, 344477952), (546, 340692480), (558, 333365760), (560, 332175168), (567, 328074240), (576, 322948080), (585, 317979648), (620, 300029184), (624, 298105920), (630, 295266816), (636, 292481280), (640, 290653272), (648, 287064960), (651, 285742080), (672, 276812640), (689, 269982720), (702, 264983040), (720, 258358464), (728, 255519360), (742, 250698240), (744, 250024320), (756, 246055680), (768, 242211060), (780, 238484736), (795, 233985024), (806, 230791680), (810, 229651968), (819, 227128320), (832, 223579440), (837, 222243840), (840, 221450112), (848, 219360960), (864, 215298720), (868, 214306560), (896, 207609480), (910, 204415488), (930, 200019456), (936, 198737280), (945, 196844544), (954, 194987520), (960, 193768848), (972, 191376640), (992, 187518240), (1008, 184541760), (1024, 181658295), (1040, 178863552), (1053, 176655360), (1060, 175488768), (1080, 172238976), (1085, 171445248), (1092, 170346240), (1113, 167132160), (1116, 166682880), (1120, 166087584), (1134, 164037120), (1152, 161474040), (1170, 158989824), (1209, 153861120), (1215, 153101312), (1240, 150014592), (1248, 149052960), (1260, 147633408), (1272, 146240640), (1280, 145326636), (1296, 143532480), (1302, 142871040), (1344, 138406320), (1365, 136276992), (1378, 134991360), (1395, 133346304), (1404, 132491520), (1431, 129991680), (1440, 129179232), (1456, 127759680), (1484, 125349120), (1488, 125012160), (1512, 123027840), (1536, 121105530), (1560, 119242368), (1590, 116992512), (1612, 115395840), (1620, 114825984), (1638, 113564160), (1643, 113218560), (1664, 111789720), (1674, 111121920), (1680, 110725056), (1696, 109680480), (1701, 109358080), (1728, 107649360), (1736, 107153280), (1755, 105993216), (1792, 103804740), (1820, 102207744), (1855, 100279296), (1860, 100009728), (1872, 99368640), (1890, 98422272), (1908, 97493760), (1920, 96884424), (1944, 95688320), (1953, 95247360), (1984, 93759120), (2015, 92316672), (2016, 92270880), (2067, 89994240), (2080, 89431776), (2106, 88327680), (2120, 87744384), (2160, 86119488), (2170, 85722624), (2184, 85173120), (2226, 83566080), (2232, 83341440), (2240, 83043792), (2268, 82018560), (2304, 80737020), (2340, 79494912), (2385, 77995008), (2418, 76930560), (2430, 76550656), (2457, 75709440), (2480, 75007296), (2496, 74526480), (2511, 74081280), (2520, 73816704), (2544, 73120320), (2560, 72663318), (2592, 71766240), (2604, 71435520), (2688, 69203160), (2730, 68138496), (2756, 67495680), (2790, 66673152), (2808, 66245760), (2821, 65940480), (2835, 65614848), (2862, 64995840), (2880, 64589616), (2912, 63879840), (2968, 62674560), (2976, 62506080), (3024, 61513920), (3072, 60552765), (3120, 59621184), (3159, 58885120), (3180, 58496256), (3224, 57697920), (3240, 57412992), (3255, 57148416), (3276, 56782080), (3286, 56609280), (3328, 55894860), (3339, 55710720), (3348, 55560960), (3360, 55362528), (3392, 54840240), (3402, 54679040), (3445, 53996544), (3456, 53824680), (3472, 53576640), (3510, 52996608), (3584, 51902370), (3627, 51287040), (3640, 51103872), (3710, 50139648), (3720, 50004864), (3744, 49684320), (3780, 49211136), (3816, 48746880), (3840, 48442212), (3888, 47844160), (3906, 47623680), (3968, 46879560), (4030, 46158336), (4032, 46135440), (4095, 45425664), (4134, 44997120), (4160, 44715888), (4185, 44448768), (4212, 44163840), (4240, 43872192), (4293, 43330560), (4320, 43059744), (4340, 42861312), (4368, 42586560), (4452, 41783040), (4464, 41670720), (4480, 41521896), (4536, 41009280), (4608, 40368510), (4680, 39747456), (4770, 38997504), (4823, 38568960), (4836, 38465280), (4860, 38275328), (4914, 37854720), (4929, 37739520), (4960, 37503648), (4992, 37263240), (5022, 37040640), (5040, 36908352), (5088, 36560160), (5120, 36331659), (5184, 35883120), (5208, 35717760), (5265, 35331072), (5376, 34601580), (5460, 34069248), (5512, 33747840), (5565, 33426432), (5580, 33336576), (5616, 33122880), (5642, 32970240), (5670, 32807424), (5724, 32497920), (5760, 32294808), (5824, 31939920), (5859, 31749120), (5936, 31337280), (5952, 31253040), (6045, 30772224), (6048, 30756960), (6201, 29998080), (6240, 29810592), (6318, 29442560), (6360, 29248128), (6448, 28848960), (6480, 28706496), (6510, 28574208), (6552, 28391040), (6572, 28304640), (6656, 27947430), (6678, 27855360), (6696, 27780480), (6720, 27681264), (6784, 27420120), (6804, 27339520), (6890, 26998272), (6912, 26912340), (6944, 26788320), (7020, 26498304), (7155, 25998336), (7168, 25951185), (7254, 25643520), (7280, 25551936), (7371, 25236480), (7420, 25069824), (7440, 25002432), (7488, 24842160), (7533, 24693760), (7560, 24605568), (7632, 24373440), (7680, 24221106), (7776, 23922080), (7812, 23811840), (7936, 23439780), (8060, 23079168), (8064, 23067720), (8190, 22712832), (8215, 22643712), (8268, 22498560), (8320, 22357944), (8370, 22224384), (8424, 22081920), (8463, 21980160), (8480, 21936096), (8505, 21871616), (8586, 21665280), (8640, 21529872), (8680, 21430656), (8736, 21293280), (8904, 20891520), (8928, 20835360), (8960, 20760948), (9072, 20504640), (9216, 20184255), (9360, 19873728), (9540, 19498752), (9646, 19284480), (9672, 19232640), (9720, 19137664), (9765, 19049472), (9828, 18927360), (9858, 18869760), (9920, 18751824), (9984, 18631620), (10017, 18570240), (10044, 18520320), (10080, 18454176), (10176, 18280080), (10335, 17998848), (10368, 17941560), (10416, 17858880), (10530, 17665536), (10752, 17300790), (10881, 17095680), (10920, 17034624), (11024, 16873920), (11130, 16713216), (11160, 16668288), (11232, 16561440), (11284, 16485120), (11340, 16403712), (11448, 16248960), (11501, 16174080), (11520, 16147404), (11648, 15969960), (11718, 15874560), (11872, 15668640), (11904, 15626520), (12090, 15386112), (12096, 15378480), (12285, 15141888), (12402, 14999040), (12480, 14905296), (12555, 14816256), (12636, 14721280), (12720, 14624064), (12879, 14443520), (12896, 14424480), (12960, 14353248), (13020, 14287104), (13104, 14195520), (13144, 14152320), (13312, 13973715), (13356, 13927680), (13392, 13890240), (13440, 13840632), (13568, 13710060), (13608, 13669760), (13780, 13499136), (13824, 13456170), (13888, 13394160), (14040, 13249152), (14105, 13188096), (14310, 12999168), (14469, 12856320), (14508, 12821760), (14560, 12775968), (14742, 12618240), (14787, 12579840), (14840, 12534912), (14880, 12501216), (14976, 12421080), (15066, 12346880), (15120, 12302784), (15264, 12186720), (15360, 12110553), (15552, 11961040), (15624, 11905920), (15795, 11777024), (15872, 11719890), (16120, 11539584), (16128, 11533860), (16380, 11356416), (16430, 11321856), (16536, 11249280), (16640, 11178972), (16695, 11142144), (16740, 11112192), (16848, 11040960), (16926, 10990080), (16960, 10968048), (17010, 10935808), (17172, 10832640), (17280, 10764936), (17360, 10715328), (17472, 10646640), (17577, 10583040), (17808, 10445760), (17856, 10417680), (17920, 10380474), (18135, 10257408), (18144, 10252320), (18603, 9999360), (18720, 9936864), (19080, 9749376), (19292, 9642240), (19344, 9616320), (19440, 9568832), (19530, 9524736), (19656, 9463680), (19716, 9434880), (19840, 9375912), (19968, 9315810), (20034, 9285120), (20088, 9260160), (20160, 9227088), (20352, 9140040), (20670, 8999424), (20736, 8970780), (20832, 8929440), (21060, 8832768), (21359, 8709120), (21465, 8666112), (21504, 8650395), (21762, 8547840), (21840, 8517312), (22048, 8436960), (22113, 8412160), (22260, 8356608), (22320, 8334144), (22464, 8280720), (22568, 8242560), (22680, 8201856), (22896, 8124480), (23002, 8087040), (23040, 8073702), (23296, 7984980), (23436, 7937280), (23744, 7834320), (23808, 7813260), (24115, 7713792), (24180, 7693056), (24192, 7689240), (24570, 7570944), (24645, 7547904), (24804, 7499520), (24960, 7452648), (25110, 7408128), (25272, 7360640), (25389, 7326720), (25440, 7312032), (25758, 7221760), (25792, 7212240), (25920, 7176624), (26040, 7143552), (26208, 7097760), (26288, 7076160), (26712, 6963840), (26784, 6945120), (26880, 6920316), (27136, 6855030), (27216, 6834880), (27560, 6749568), (27648, 6728085), (27776, 6697080), (28080, 6624576), (28210, 6594048), (28620, 6499584), (28938, 6428160), (29016, 6410880), (29120, 6387984), (29295, 6349824), (29484, 6309120), (29574, 6289920), (29680, 6267456), (29760, 6250608), (29952, 6210540), (30051, 6190080), (30132, 6173440), (30240, 6151392), (30528, 6093360), (31005, 5999616), (31104, 5980520), (31248, 5952960), (31590, 5888512), (31744, 5859945), (32240, 5769792), (32256, 5766930), (32643, 5698560), (32760, 5678208), (32860, 5660928), (33072, 5624640), (33280, 5589486), (33390, 5571072), (33480, 5556096), (33696, 5520480), (33852, 5495040), (33920, 5484024), (34020, 5467904), (34344, 5416320), (34503, 5391360), (34560, 5382468), (34720, 5357664), (34944, 5323320), (35154, 5291520), (35616, 5222880), (35712, 5208840), (35840, 5190237), (36270, 5128704), (36288, 5126160), (36855, 5047296), (37206, 4999680), (37440, 4968432), (37665, 4938752), (38160, 4874688), (38584, 4821120), (38688, 4808160), (38880, 4784416), (39060, 4762368), (39312, 4731840), (39432, 4717440), (39680, 4687956), (39936, 4657905), (40068, 4642560), (40176, 4630080), (40320, 4613544), (40704, 4570020), (41340, 4499712), (41472, 4485390), (41664, 4464720), (42120, 4416384), (42315, 4396032), (42718, 4354560), (42930, 4333056), (43407, 4285440), (43524, 4273920), (43680, 4258656), (44096, 4218480), (44226, 4206080), (44361, 4193280), (44520, 4178304), (44640, 4167072), (44928, 4140360), (45136, 4121280), (45360, 4100928), (45792, 4062240), (46004, 4043520), (46080, 4036851), (46592, 3992490), (46872, 3968640), (47488, 3917160), (47616, 3906630), (48230, 3856896), (48360, 3846528), (48384, 3844620), (49140, 3785472), (49290, 3773952), (49608, 3749760), (49920, 3726324), (50085, 3714048), (50220, 3704064), (50544, 3680320), (50778, 3663360), (50880, 3656016), (51516, 3610880), (51584, 3606120), (51840, 3588312), (52080, 3571776), (52416, 3548880), (52576, 3538080), (52731, 3527680), (53424, 3481920), (53568, 3472560), (53760, 3460158), (54272, 3427515), (54405, 3419136), (54432, 3417440), (55120, 3374784), (55552, 3348540), (55809, 3333120), (56160, 3312288), (56420, 3297024), (57240, 3249792), (57505, 3234816), (57876, 3214080), (58032, 3205440), (58240, 3193992), (58590, 3174912), (58968, 3154560), (59148, 3144960), (59360, 3133728), (59520, 3125304), (59904, 3105270), (60102, 3095040), (60264, 3086720), (60480, 3075696), (61056, 3046680), (62010, 2999808), (62208, 2990260), (62496, 2976480), (63180, 2944256), (64077, 2903040), (64395, 2888704), (64480, 2884896), (64512, 2883465), (65286, 2849280), (65520, 2839104), (65720, 2830464), (66144, 2812320), (66560, 2794743), (66780, 2785536), (66960, 2778048), (67392, 2760240), (67704, 2747520), (67840, 2742012), (68040, 2733952), (68688, 2708160), (69006, 2695680), (69120, 2691234), (69440, 2678832), (69888, 2661660), (70308, 2645760), (71232, 2611440), (71424, 2604420), (72345, 2571264), (72540, 2564352), (72576, 2563080), (73710, 2523648), (73935, 2515968), (74412, 2499840), (74880, 2484216), (75330, 2469376), (76167, 2442240), (76320, 2437344), (77168, 2410560), (77376, 2404080), (77760, 2392208), (78120, 2381184), (78624, 2365920), (78864, 2358720), (79360, 2343978), (80136, 2321280), (80352, 2315040), (80640, 2306772), (81408, 2285010), (82680, 2249856), (82944, 2242695), (83328, 2232360), (84240, 2208192), (84630, 2198016), (85436, 2177280), (85860, 2166528), (86814, 2142720), (87048, 2136960), (87360, 2129328), (87885, 2116608), (88192, 2109240), (88452, 2103040), (88722, 2096640), (89040, 2089152), (89280, 2083536), (89856, 2070180), (90153, 2063360), (90272, 2060640), (90720, 2050464), (91584, 2031120), (92008, 2021760), (93015, 1999872), (93184, 1996245), (93744, 1984320), (94976, 1958580), (95232, 1953315), (96460, 1928448), (96720, 1923264), (96768, 1922310), (97929, 1899520), (98280, 1892736), (98580, 1886976), (99216, 1874880), (99840, 1863162), (100170, 1857024), (100440, 1852032), (101088, 1840160), (101556, 1831680), (101760, 1828008), (103032, 1805440), (103168, 1803060), (103509, 1797120), (103680, 1794156), (104160, 1785888), (104832, 1774440), (105152, 1769040), (105462, 1763840), (106795, 1741824), (106848, 1740960), (107136, 1736280), (107520, 1730079), (108810, 1709568), (108864, 1708720), (110240, 1687392), (110565, 1682432), (111104, 1674270), (111618, 1666560), (112320, 1656144), (112840, 1648512), (114480, 1624896), (115010, 1617408), (115752, 1607040), (116064, 1602720), (116480, 1596996), (117180, 1587456), (117936, 1577280), (118296, 1572480), (118720, 1566864), (119040, 1562652), (119808, 1552635), (120204, 1547520), (120528, 1543360), (120960, 1537848), (122112, 1523340), (124020, 1499904), (124416, 1495130), (124992, 1488240), (126360, 1472128), (126945, 1465344), (128154, 1451520), (128790, 1444352), (128960, 1442448), (130221, 1428480), (130572, 1424640), (131040, 1419552), (131440, 1415232), (132288, 1406160), (133083, 1397760), (133560, 1392768), (133920, 1389024), (134784, 1380120), (135408, 1373760), (135680, 1371006), (136080, 1366976), (137376, 1354080), (138012, 1347840), (138240, 1345617), (138880, 1339416), (139776, 1330830), (140616, 1322880), (142464, 1305720), (142848, 1302210), (144690, 1285632), (145080, 1282176), (145152, 1281540), (147420, 1261824), (147870, 1257984), (148824, 1249920), (149513, 1244160), (149760, 1242108), (150255, 1238016), (150660, 1234688), (152334, 1221120), (152640, 1218672), (154336, 1205280), (154752, 1202040), (155520, 1196104), (156240, 1190592), (157248, 1182960), (157728, 1179360), (158720, 1171989), (160272, 1160640), (160704, 1157520), (161280, 1153386), (162816, 1142505), (163215, 1139712), (165360, 1124928), (166656, 1116180), (167427, 1111040), (168480, 1104096), (169260, 1099008), (170872, 1088640), (171720, 1083264), (172515, 1078272), (173628, 1071360), (174096, 1068480), (174720, 1064664), (175770, 1058304), (176384, 1054620), (176904, 1051520), (177444, 1048320), (178080, 1044576), (178560, 1041768), (179712, 1035090), (180306, 1031680), (180544, 1030320), (181440, 1025232), (183168, 1015560), (184016, 1010880), (186030, 999936), (187488, 992160), (189952, 979290), (192231, 967680), (192920, 964224), (193440, 961632), (193536, 961155), (195858, 949760), (196560, 946368), (197160, 943488), (198432, 937440), (199680, 931581), (200340, 928512), (200880, 926016), (202176, 920080), (203112, 915840), (203520, 914004), (206064, 902720), (206336, 901530), (207018, 898560), (207360, 897078), (208320, 892944), (209664, 887220), (210304, 884520), (210924, 881920), (213590, 870912), (213696, 870480), (214272, 868140), (217035, 857088), (217620, 854784), (217728, 854360), (220480, 843696), (221130, 841216), (221805, 838656), (222208, 837135), (223236, 833280), (224640, 828072), (225680, 824256), (228501, 814080), (228960, 812448), (230020, 808704), (231504, 803520), (232128, 801360), (232960, 798498), (234360, 793728), (235872, 788640), (236592, 786240), (237440, 783432), (238080, 781326), (240408, 773760), (241056, 771680), (241920, 768924), (244224, 761670), (248040, 749952), (248832, 747565), (249984, 744120), (252720, 736064), (253890, 732672), (256308, 725760), (257580, 722176), (257920, 721224), (260442, 714240), (261144, 712320), (262080, 709776), (262880, 707616), (263655, 705536), (264576, 703080), (266166, 698880), (267120, 696384), (267840, 694512), (269568, 690060), (270816, 686880), (271360, 685503), (272160, 683488), (274752, 677040), (276024, 673920), (277760, 669708), (279045, 666624), (279552, 665415), (281232, 661440), (284928, 652860), (285696, 651105), (289380, 642816), (290160, 641088), (290304, 640770), (294840, 630912), (295740, 628992), (297648, 624960), (299026, 622080), (299520, 621054), (300510, 619008), (301320, 617344), (304668, 610560), (305280, 609336), (308672, 602640), (309504, 601020), (310527, 599040), (311040, 598052), (312480, 595296), (314496, 591480), (315456, 589680), (320385, 580608), (320544, 580320), (321408, 578760), (322560, 576693), (326430, 569856), (330720, 562464), (333312, 558090), (334854, 555520), (336960, 552048), (338520, 549504), (341744, 544320), (343440, 541632), (345030, 539136), (347256, 535680), (348192, 534240), (349440, 532332), (351540, 529152), (352768, 527310), (353808, 525760), (354888, 524160), (356160, 522288), (357120, 520884), (359424, 517545), (360612, 515840), (361088, 515160), (362880, 512616), (366336, 507780), (368032, 505440), (372060, 499968), (374976, 496080), (379904, 489645), (380835, 488448), (384462, 483840), (385840, 482112), (386880, 480816), (390663, 476160), (391716, 474880), (393120, 473184), (394320, 471744), (396864, 468720), (399249, 465920), (400680, 464256), (401760, 463008), (404352, 460040), (406224, 457920), (407040, 457002), (412128, 451360), (412672, 450765), (414036, 449280), (414720, 448539), (416640, 446472), (419328, 443610), (420608, 442260), (421848, 440960), (427180, 435456), (427392, 435240), (428544, 434070)]