13858004160

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 95, 96, 99, 104, 105, 110, 112, 114, 115, 117, 120, 121, 126, 130, 132, 133, 138, 140, 143, 144, 152, 154, 156, 160, 161, 165, 168, 171, 176, 180, 182, 184, 190, 192, 195, 198, 207, 208, 209, 210, 220, 224, 228, 230, 231, 234, 240, 242, 247, 252, 253, 260, 264, 266, 273, 276, 280, 285, 286, 288, 299, 304, 308, 312, 315, 320, 322, 330, 336, 342, 345, 352, 360, 363, 364, 368, 380, 385, 390, 396, 399, 414, 416, 418, 420, 429, 437, 440, 448, 455, 456, 460, 462, 468, 480, 483, 484, 494, 495, 504, 506, 520, 528, 532, 546, 552, 560, 570, 572, 576, 585, 598, 605, 608, 616, 624, 627, 630, 644, 660, 665, 672, 684, 690, 693, 704, 715, 720, 726, 728, 736, 741, 759, 760, 770, 780, 792, 798, 805, 819, 828, 832, 836, 840, 847, 855, 858, 874, 880, 897, 910, 912, 920, 924, 936, 960, 966, 968, 988, 990, 1001, 1008, 1012, 1035, 1040, 1045, 1056, 1064, 1089, 1092, 1104, 1120, 1140, 1144, 1155, 1170, 1196, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1344, 1365, 1368, 1380, 1386, 1430, 1440, 1449, 1452, 1456, 1463, 1472, 1482, 1495, 1518, 1520, 1540, 1560, 1573, 1584, 1596, 1610, 1638, 1656, 1672, 1680, 1694, 1710, 1716, 1729, 1748, 1760, 1771, 1794, 1815, 1820, 1824, 1840, 1848, 1872, 1881, 1932, 1936, 1976, 1980, 1995, 2002, 2016, 2024, 2070, 2080, 2090, 2093, 2112, 2128, 2145, 2178, 2184, 2185, 2208, 2223, 2240, 2277, 2280, 2288, 2299, 2310, 2340, 2392, 2394, 2415, 2420, 2464, 2470, 2496, 2508, 2520, 2530, 2541, 2574, 2576, 2622, 2640, 2660, 2691, 2717, 2730, 2736, 2760, 2772, 2783, 2860, 2880, 2898, 2904, 2912, 2926, 2964, 2990, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3146, 3168, 3192, 3220, 3276, 3289, 3312, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3496, 3520, 3542, 3588, 3630, 3640, 3648, 3680, 3696, 3705, 3744, 3762, 3795, 3864, 3872, 3933, 3952, 3960, 3990, 4004, 4032, 4048, 4095, 4140, 4160, 4180, 4186, 4235, 4256, 4290, 4356, 4368, 4370, 4389, 4416, 4446, 4485, 4554, 4560, 4576, 4598, 4620, 4680, 4719, 4784, 4788, 4807, 4830, 4840, 4928, 4940, 5005, 5016, 5040, 5060, 5082, 5148, 5152, 5187, 5244, 5280, 5313, 5320, 5382, 5434, 5445, 5460, 5472, 5520, 5544, 5566, 5681, 5720, 5796, 5808, 5824, 5852, 5928, 5980, 5985, 6006, 6072, 6080, 6118, 6160, 6240, 6270, 6279, 6292, 6336, 6384, 6435, 6440, 6552, 6555, 6578, 6624, 6688, 6720, 6776, 6840, 6864, 6897, 6916, 6930, 6992, 7084, 7176, 7245, 7260, 7280, 7315, 7360, 7392, 7410, 7488, 7524, 7590, 7623, 7728, 7744, 7865, 7866, 7904, 7920, 7980, 8008, 8096, 8151, 8190, 8280, 8349, 8360, 8372, 8470, 8512, 8580, 8645, 8712, 8736, 8740, 8778, 8855, 8892, 8970, 9009, 9108, 9120, 9152, 9177, 9196, 9240, 9360, 9405, 9438, 9568, 9576, 9614, 9660, 9680, 9867, 9880, 10010, 10032, 10080, 10120, 10164, 10296, 10304, 10374, 10465, 10488, 10560, 10626, 10640, 10764, 10868, 10890, 10920, 10944, 11011, 11040, 11088, 11115, 11132, 11362, 11385, 11440, 11495, 11592, 11616, 11704, 11856, 11960, 11970, 12012, 12144, 12236, 12320, 12480, 12540, 12558, 12584, 12705, 12768, 12870, 12880, 13104, 13110, 13156, 13167, 13248, 13376, 13455, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 13915, 13984, 14157, 14168, 14352, 14421, 14490, 14520, 14560, 14630, 14784, 14820, 15015, 15048, 15180, 15246, 15295, 15456, 15561, 15730, 15732, 15808, 15840, 15939, 15960, 16016, 16093, 16192, 16302, 16380, 16445, 16560, 16698, 16720, 16744, 16940, 17043, 17160, 17290, 17424, 17472, 17480, 17556, 17710, 17784, 17940, 18018, 18216, 18240, 18354, 18392, 18480, 18720, 18810, 18837, 18876, 19019, 19136, 19152, 19228, 19320, 19360, 19481, 19665, 19734, 19760, 20020, 20064, 20160, 20240, 20328, 20592, 20691, 20748, 20930, 20976, 21252, 21280, 21528, 21736, 21780, 21840, 21945, 22022, 22080, 22176, 22230, 22264, 22724, 22770, 22880, 22990, 23023, 23184, 23232, 23408, 23595, 23712, 23920, 23940, 24024, 24035, 24288, 24453, 24472, 24640, 25047, 25080, 25116, 25168, 25410, 25536, 25740, 25760, 25935, 26208, 26220, 26312, 26334, 26565, 26910, 27104, 27170, 27360, 27456, 27531, 27588, 27664, 27720, 27830, 27968, 28314, 28336, 28405, 28704, 28842, 28980, 29040, 29120, 29260, 29601, 29640, 29887, 30030, 30096, 30360, 30492, 30590, 30912, 31122, 31395, 31460, 31464, 31680, 31878, 31920, 32032, 32186, 32604, 32760, 32890, 33033, 33120, 33396, 33440, 33488, 33649, 33880, 34086, 34320, 34485, 34580, 34848, 34960, 35112, 35420, 35568, 35880, 36036, 36179, 36432, 36708, 36784, 36960, 37440, 37620, 37674, 37752, 38038, 38115, 38304, 38456, 38640, 38720, 38962, 39330, 39468, 39520, 39767, 40040, 40128, 40480, 40656, 40755, 41184, 41382, 41496, 41745, 41860, 41952, 42504, 42560, 43056, 43263, 43472, 43560, 43680, 43890, 44044, 44352, 44460, 44528, 45045, 45448, 45540, 45760, 45885, 45980, 46046, 46368, 46816, 47190, 47424, 47840, 47880, 48048, 48070, 48279, 48576, 48906, 48944, 49335, 50094, 50160, 50232, 50336, 50820, 51129, 51480, 51520, 51870, 52416, 52440, 52624, 52668, 52877, 53130, 53820, 54208, 54340, 54720, 55055, 55062, 55176, 55328, 55440, 55660, 56628, 56672, 56810, 57057, 57408, 57684, 57960, 58080, 58443, 58520, 59202, 59280, 59774, 60060, 60192, 60720, 60984, 61180, 62244, 62491, 62790, 62920, 62928, 63756, 63840, 64064, 64372, 65208, 65520, 65780, 65835, 66066, 66240, 66792, 66880, 66976, 67298, 67760, 68172, 68640, 68970, 69069, 69160, 69696, 69920, 70224, 70785, 70840, 71136, 71760, 72072, 72105, 72358, 72864, 73416, 73568, 73920, 75240, 75348, 75504, 76076, 76230, 76608, 76912, 77280, 77805, 77924, 78660, 78936, 79040, 79534, 79695, 80080, 80465, 80960, 81312, 81510, 82368, 82764, 82992, 83490, 83720, 83904, 85008, 85215, 86112, 86526, 86944, 87120, 87360, 87780, 88088, 88920, 89056, 89661, 90090, 90896, 91080, 91770, 91960, 92092, 92736, 93632, 94185, 94380, 95095, 95680, 95760, 96096, 96140, 96558, 97405, 97812, 97888, 98670, 99099, 100188, 100320, 100464, 100672, 100947, 101640, 102258, 102960, 103455, 103740, 104880, 105248, 105336, 105754, 106260, 107640, 108537, 108680, 110110, 110124, 110352, 110656, 110880, 111320, 113256, 113344, 113620, 114114, 115115, 115368, 115920, 116160, 116886, 117040, 118404, 118560, 119301, 119548, 120120, 120384, 121440, 121968, 122265, 122360, 124488, 124982, 125235, 125580, 125840, 125856, 127512, 127680, 128744, 130416, 131040, 131560, 131670, 132132, 133584, 133952, 134596, 135520, 136344, 137280, 137655, 137940, 138138, 138320, 139840, 140448, 141570, 141680, 142272, 143520, 144144, 144210, 144716, 144837, 145728, 146832, 147136, 148005, 149435, 150480, 150696, 151008, 152152, 152460, 153824, 154560, 155610, 155848, 157320, 157872, 158631, 159068, 159390, 160160, 160930, 162624, 163020, 165165, 165528, 165984, 166980, 167440, 168245, 170016, 170430, 171171, 172224, 173052, 173888, 174240, 175329, 175560, 176176, 177840, 178112, 179322, 180180, 180895, 181792, 182160, 183540, 183920, 184184, 187473, 188370, 188760, 190190, 191520, 192192, 192280, 193116, 194810, 195624, 195776, 197340, 198198, 198835, 200376, 200640, 200928, 201894, 203280, 204516, 205920, 206910, 207207, 207480, 209209, 209760, 210496, 210672, 211508, 212520, 215280, 216315, 217074, 217360, 220220, 220248, 220704, 221760, 222640, 226512, 227240, 228228, 230230, 230736, 231840, 233772, 234080, 236808, 237120, 238602, 239096, 240240, 241395, 242880, 243936, 244530, 244720, 248976, 249964, 250470, 251160, 251680, 251712, 253253, 255024, 255645, 257488, 260832, 262080, 263120, 263340, 264264, 264385, 267168, 268983, 269192, 271040, 272688, 275310, 275880, 276276, 276640, 280896, 283140, 283360, 285285, 287040, 288288, 288420, 289432, 289674, 292215, 293664, 296010, 298870, 300960, 301392, 302016, 302841, 304304, 304920, 307648, 311220, 311696, 312455, 314640, 315744, 317262, 318136, 318780, 320320, 321860, 325611, 326040, 330330, 331056, 331968, 333960, 334880, 336490, 340032, 340860, 342342, 345345, 346104, 348480, 350658, 351120, 352352, 355680, 357903, 358644, 360360, 361790, 363584, 364320, 367080, 367840, 368368, 370139, 374946, 376740, 377520, 380380, 383040, 384560, 386232, 389620, 391248, 394680, 396396, 397670, 400752, 401856, 403788, 406560, 409032, 411840, 413820, 414414, 414960, 418418, 419520, 421344, 423016, 425040, 430560, 432630, 434148, 434720, 437437, 440440, 440496, 441408, 445280, 448305, 453024, 454480, 456456, 460460, 461472, 463680, 467544, 468160, 473616, 475893, 477204, 478192, 480480, 482790, 487872, 489060, 489440, 495495, 497952, 499928, 500940, 502320, 503360, 504735, 506506, 510048, 511290, 514976, 521664, 526240, 526680, 528528, 528770, 534336, 537966, 538384, 542685, 545376, 550620, 551760, 552552, 553280, 562419, 566280, 566720, 570570, 576576, 576840, 578864, 579348, 584430, 587328, 592020, 596505, 597740, 601920, 602784, 605682, 608608, 609840, 622440, 623392, 624910, 627627, 629280, 631488, 634524, 636272, 637560, 643720, 651222, 652080, 660660, 662112, 667920, 669760, 672980, 681720, 684684, 687401, 690690, 692208, 701316, 702240, 704704, 711360, 715806, 717288, 720720, 723580, 724185, 728640, 734160, 735680, 736736, 740278, 749892, 753480, 755040, 759759, 760760, 769120, 772464, 779240, 782496, 789360, 792792, 793155, 795340, 801504, 807576, 813120, 818064, 827640, 828828, 829920, 836836, 842688, 846032, 850080, 855855, 861120, 865260, 868296, 869440, 874874, 876645, 880880, 880992, 890560, 896610, 906048, 908960, 912912, 920920, 922944, 935088, 937365, 947232, 951786, 954408, 956384, 960960, 965580, 978120, 978880, 990990, 995904, 999856, 1001880, 1004640, 1009470, 1013012, 1020096, 1022580, 1029952, 1036035, 1046045, 1052480, 1053360, 1057056, 1057540, 1075932, 1076768, 1085370, 1090752, 1101240, 1103520, 1105104, 1110417, 1124838, 1132560, 1141140, 1153680, 1157728, 1158696, 1168860, 1184040, 1193010, 1195480, 1205568, 1211364, 1217216, 1219680, 1244880, 1246784, 1249820, 1255254, 1258560, 1266265, 1269048, 1272544, 1275120, 1287440, 1302444, 1304160, 1312311, 1321320, 1324224, 1335840, 1344915, 1345960, 1363440, 1369368, 1374802, 1381380, 1384416, 1402632, 1404480, 1431612, 1434576, 1441440, 1447160, 1448370, 1468320, 1473472, 1480556, 1499784, 1506960, 1510080, 1514205, 1519518, 1521520, 1538240, 1544928, 1558480, 1564992, 1578720, 1585584, 1586310, 1590680, 1603008, 1615152, 1628055, 1636128, 1655280, 1657656, 1659840, 1673672, 1692064, 1700160, 1711710, 1730520, 1736592, 1749748, 1753290, 1761760, 1761984, 1789515, 1793220, 1817920, 1825824, 1841840, 1850695, 1870176, 1874730, 1882881, 1894464, 1903572, 1908816, 1912768, 1931160, 1956240, 1981980, 1999712, 2003760, 2009280, 2018940, 2026024, 2045160, 2062203, 2072070, 2092090, 2106720, 2114112, 2115080, 2151864, 2153536, 2170740, 2187185, 2202480, 2207040, 2210208, 2220834, 2249676, 2265120, 2279277, 2282280, 2307360, 2315456, 2317392, 2337720, 2368080, 2379465, 2386020, 2390960, 2422728, 2439360, 2489760, 2499640, 2510508, 2532530, 2538096, 2545088, 2550240, 2574880, 2604888, 2608320, 2624622, 2642640, 2671680, 2689830, 2691920, 2726880, 2738736, 2749604, 2762760, 2768832, 2805264, 2812095, 2863224, 2869152, 2882880, 2894320, 2896740, 2936640, 2961112, 2999568, 3013920, 3028410, 3039036, 3043040, 3089856, 3116960, 3138135, 3157440, 3171168, 3172620, 3181360, 3230304, 3256110, 3272256, 3310560, 3315312, 3331251, 3347344, 3384128, 3423420, 3437005, 3461040, 3473184, 3499496, 3506580, 3523520, 3579030, 3586440, 3651648, 3683680, 3701390, 3740352, 3749460, 3765762, 3798795, 3807144, 3817632, 3862320, 3912480, 3936933, 3963960, 3999424, 4007520, 4037880, 4052048, 4090320, 4124406, 4144140, 4184180, 4213440, 4230160, 4303728, 4341480, 4374370, 4404960, 4420416, 4441668, 4499352, 4530240, 4558554, 4564560, 4614720, 4634784, 4675440, 4736160, 4758930, 4772040, 4781920, 4811807, 4845456, 4979520, 4999280, 5021016, 5065060, 5076192, 5100480, 5149760, 5209776, 5249244, 5285280, 5379660, 5383840, 5453760, 5477472, 5499208, 5525520, 5552085, 5610528, 5624190, 5726448, 5738304, 5788640, 5793480, 5922224, 5999136, 6027840, 6056820, 6078072, 6086080, 6186609, 6233920, 6276270, 6342336, 6345240, 6362720, 6460608, 6512220, 6561555, 6621120, 6630624, 6662502, 6694688, 6846840, 6874010, 6922080, 6946368, 6998992, 7013160, 7158060, 7172880, 7367360, 7402780, 7498920, 7531524, 7597590, 7614288, 7635264, 7724640, 7824960, 7873866, 7927920, 8015040, 8075760, 8104096, 8180640, 8248812, 8288280, 8368360, 8460320, 8607456, 8682960, 8748740, 8809920, 8883336, 8998704, 9117108, 9129120, 9269568, 9350880, 9414405, 9472320, 9517860, 9544080, 9563840, 9623614, 9690912, 9998560, 10042032, 10130120, 10152384, 10311015, 10419552, 10498488, 10570560, 10759320, 10767680, 10954944, 10998416, 11051040, 11104170, 11221056, 11248380, 11396385, 11452896, 11577280, 11586960, 11844448, 11998272, 12113640, 12156144, 12373218, 12552540, 12690480, 12725440, 13024440, 13123110, 13261248, 13325004, 13389376, 13693680, 13748020, 13844160, 13997984, 14026320, 14316120, 14345760, 14435421, 14805560, 14997840, 15063048, 15195180, 15228576, 15449280, 15747732, 15855840, 16151520, 16208192, 16361280, 16497624, 16576560, 16656255, 16736720, 16920640, 17214912, 17365920, 17497480, 17766672, 17997408, 18234216, 18258240, 18701760, 18828810, 19035720, 19088160, 19247228, 19381824, 19684665, 19997120, 20084064, 20260240, 20622030, 20839104, 20996976, 21518640, 21996832, 22102080, 22208340, 22496760, 22792770, 22905792, 23173920, 23688896, 24059035, 24227280, 24312288, 24746436, 25105080, 25380960, 26048880, 26246220, 26650008, 27387360, 27496040, 27995968, 28052640, 28632240, 28691520, 28870842, 29611120, 29995680, 30126096, 30390360, 30457152, 30933045, 31495464, 31711680, 32303040, 32995248, 33153120, 33312510, 33473440, 34731840, 34994960, 35533344, 35994816, 36468432, 37657620, 38071440, 38176320, 38494456, 39369330, 40168128, 40520480, 41244060, 41993952, 43037280, 43306263, 43993664, 44416680, 44993520, 45585540, 46347840, 48118070, 48454560, 48624576, 49492872, 50210160, 50761920, 52097760, 52492440, 53300016, 54774720, 54992080, 56105280, 57264480, 57741684, 59222240, 59991360, 60252192, 60780720, 61866090, 62990928, 65990496, 66306240, 66625020, 66946880, 69989920, 71066688, 72177105, 72936864, 75315240, 76142880, 76988912, 78738660, 81040960, 82488120, 83987904, 86074560, 86612526, 88833360, 89987040, 91171080, 96236140, 96909120, 98985744, 100420320, 104195520, 104984880, 106600032, 109984160, 114528960, 115483368, 118444480, 120504384, 121561440, 123732180, 125981856, 131980992, 133250040, 139979840, 144354210, 145873728, 150630480, 152285760, 153977824, 157477320, 164976240, 173225052, 177666720, 179974080, 182342160, 192472280, 197971488, 200840640, 209969760, 213200064, 216531315, 219968320, 230966736, 243122880, 247464360, 251963712, 266500080, 288708420, 301260960, 307955648, 314954640, 329952480, 346450104, 355333440, 364684320, 384944560, 395942976, 419939520, 433062630, 461933472, 494928720, 533000160, 577416840, 602521920, 629909280, 659904960, 692900208, 729368640, 769889120, 866125260, 923866944, 989857440, 1066000320, 1154833680, 1259818560, 1385800416, 1539778240, 1732250520, 1979714880, 2309667360, 2771600832, 3464501040, 4619334720, 6929002080, 13858004160]

約数ペア:

[(1, 13858004160), (2, 6929002080), (3, 4619334720), (4, 3464501040), (5, 2771600832), (6, 2309667360), (7, 1979714880), (8, 1732250520), (9, 1539778240), (10, 1385800416), (11, 1259818560), (12, 1154833680), (13, 1066000320), (14, 989857440), (15, 923866944), (16, 866125260), (18, 769889120), (19, 729368640), (20, 692900208), (21, 659904960), (22, 629909280), (23, 602521920), (24, 577416840), (26, 533000160), (28, 494928720), (30, 461933472), (32, 433062630), (33, 419939520), (35, 395942976), (36, 384944560), (38, 364684320), (39, 355333440), (40, 346450104), (42, 329952480), (44, 314954640), (45, 307955648), (46, 301260960), (48, 288708420), (52, 266500080), (55, 251963712), (56, 247464360), (57, 243122880), (60, 230966736), (63, 219968320), (64, 216531315), (65, 213200064), (66, 209969760), (69, 200840640), (70, 197971488), (72, 192472280), (76, 182342160), (77, 179974080), (78, 177666720), (80, 173225052), (84, 164976240), (88, 157477320), (90, 153977824), (91, 152285760), (92, 150630480), (95, 145873728), (96, 144354210), (99, 139979840), (104, 133250040), (105, 131980992), (110, 125981856), (112, 123732180), (114, 121561440), (115, 120504384), (117, 118444480), (120, 115483368), (121, 114528960), (126, 109984160), (130, 106600032), (132, 104984880), (133, 104195520), (138, 100420320), (140, 98985744), (143, 96909120), (144, 96236140), (152, 91171080), (154, 89987040), (156, 88833360), (160, 86612526), (161, 86074560), (165, 83987904), (168, 82488120), (171, 81040960), (176, 78738660), (180, 76988912), (182, 76142880), (184, 75315240), (190, 72936864), (192, 72177105), (195, 71066688), (198, 69989920), (207, 66946880), (208, 66625020), (209, 66306240), (210, 65990496), (220, 62990928), (224, 61866090), (228, 60780720), (230, 60252192), (231, 59991360), (234, 59222240), (240, 57741684), (242, 57264480), (247, 56105280), (252, 54992080), (253, 54774720), (260, 53300016), (264, 52492440), (266, 52097760), (273, 50761920), (276, 50210160), (280, 49492872), (285, 48624576), (286, 48454560), (288, 48118070), (299, 46347840), (304, 45585540), (308, 44993520), (312, 44416680), (315, 43993664), (320, 43306263), (322, 43037280), (330, 41993952), (336, 41244060), (342, 40520480), (345, 40168128), (352, 39369330), (360, 38494456), (363, 38176320), (364, 38071440), (368, 37657620), (380, 36468432), (385, 35994816), (390, 35533344), (396, 34994960), (399, 34731840), (414, 33473440), (416, 33312510), (418, 33153120), (420, 32995248), (429, 32303040), (437, 31711680), (440, 31495464), (448, 30933045), (455, 30457152), (456, 30390360), (460, 30126096), (462, 29995680), (468, 29611120), (480, 28870842), (483, 28691520), (484, 28632240), (494, 28052640), (495, 27995968), (504, 27496040), (506, 27387360), (520, 26650008), (528, 26246220), (532, 26048880), (546, 25380960), (552, 25105080), (560, 24746436), (570, 24312288), (572, 24227280), (576, 24059035), (585, 23688896), (598, 23173920), (605, 22905792), (608, 22792770), (616, 22496760), (624, 22208340), (627, 22102080), (630, 21996832), (644, 21518640), (660, 20996976), (665, 20839104), (672, 20622030), (684, 20260240), (690, 20084064), (693, 19997120), (704, 19684665), (715, 19381824), (720, 19247228), (726, 19088160), (728, 19035720), (736, 18828810), (741, 18701760), (759, 18258240), (760, 18234216), (770, 17997408), (780, 17766672), (792, 17497480), (798, 17365920), (805, 17214912), (819, 16920640), (828, 16736720), (832, 16656255), (836, 16576560), (840, 16497624), (847, 16361280), (855, 16208192), (858, 16151520), (874, 15855840), (880, 15747732), (897, 15449280), (910, 15228576), (912, 15195180), (920, 15063048), (924, 14997840), (936, 14805560), (960, 14435421), (966, 14345760), (968, 14316120), (988, 14026320), (990, 13997984), (1001, 13844160), (1008, 13748020), (1012, 13693680), (1035, 13389376), (1040, 13325004), (1045, 13261248), (1056, 13123110), (1064, 13024440), (1089, 12725440), (1092, 12690480), (1104, 12552540), (1120, 12373218), (1140, 12156144), (1144, 12113640), (1155, 11998272), (1170, 11844448), (1196, 11586960), (1197, 11577280), (1210, 11452896), (1216, 11396385), (1232, 11248380), (1235, 11221056), (1248, 11104170), (1254, 11051040), (1260, 10998416), (1265, 10954944), (1287, 10767680), (1288, 10759320), (1311, 10570560), (1320, 10498488), (1330, 10419552), (1344, 10311015), (1365, 10152384), (1368, 10130120), (1380, 10042032), (1386, 9998560), (1430, 9690912), (1440, 9623614), (1449, 9563840), (1452, 9544080), (1456, 9517860), (1463, 9472320), (1472, 9414405), (1482, 9350880), (1495, 9269568), (1518, 9129120), (1520, 9117108), (1540, 8998704), (1560, 8883336), (1573, 8809920), (1584, 8748740), (1596, 8682960), (1610, 8607456), (1638, 8460320), (1656, 8368360), (1672, 8288280), (1680, 8248812), (1694, 8180640), (1710, 8104096), (1716, 8075760), (1729, 8015040), (1748, 7927920), (1760, 7873866), (1771, 7824960), (1794, 7724640), (1815, 7635264), (1820, 7614288), (1824, 7597590), (1840, 7531524), (1848, 7498920), (1872, 7402780), (1881, 7367360), (1932, 7172880), (1936, 7158060), (1976, 7013160), (1980, 6998992), (1995, 6946368), (2002, 6922080), (2016, 6874010), (2024, 6846840), (2070, 6694688), (2080, 6662502), (2090, 6630624), (2093, 6621120), (2112, 6561555), (2128, 6512220), (2145, 6460608), (2178, 6362720), (2184, 6345240), (2185, 6342336), (2208, 6276270), (2223, 6233920), (2240, 6186609), (2277, 6086080), (2280, 6078072), (2288, 6056820), (2299, 6027840), (2310, 5999136), (2340, 5922224), (2392, 5793480), (2394, 5788640), (2415, 5738304), (2420, 5726448), (2464, 5624190), (2470, 5610528), (2496, 5552085), (2508, 5525520), (2520, 5499208), (2530, 5477472), (2541, 5453760), (2574, 5383840), (2576, 5379660), (2622, 5285280), (2640, 5249244), (2660, 5209776), (2691, 5149760), (2717, 5100480), (2730, 5076192), (2736, 5065060), (2760, 5021016), (2772, 4999280), (2783, 4979520), (2860, 4845456), (2880, 4811807), (2898, 4781920), (2904, 4772040), (2912, 4758930), (2926, 4736160), (2964, 4675440), (2990, 4634784), (3003, 4614720), (3036, 4564560), (3040, 4558554), (3059, 4530240), (3080, 4499352), (3120, 4441668), (3135, 4420416), (3146, 4404960), (3168, 4374370), (3192, 4341480), (3220, 4303728), (3276, 4230160), (3289, 4213440), (3312, 4184180), (3344, 4144140), (3360, 4124406), (3388, 4090320), (3420, 4052048), (3432, 4037880), (3458, 4007520), (3465, 3999424), (3496, 3963960), (3520, 3936933), (3542, 3912480), (3588, 3862320), (3630, 3817632), (3640, 3807144), (3648, 3798795), (3680, 3765762), (3696, 3749460), (3705, 3740352), (3744, 3701390), (3762, 3683680), (3795, 3651648), (3864, 3586440), (3872, 3579030), (3933, 3523520), (3952, 3506580), (3960, 3499496), (3990, 3473184), (4004, 3461040), (4032, 3437005), (4048, 3423420), (4095, 3384128), (4140, 3347344), (4160, 3331251), (4180, 3315312), (4186, 3310560), (4235, 3272256), (4256, 3256110), (4290, 3230304), (4356, 3181360), (4368, 3172620), (4370, 3171168), (4389, 3157440), (4416, 3138135), (4446, 3116960), (4485, 3089856), (4554, 3043040), (4560, 3039036), (4576, 3028410), (4598, 3013920), (4620, 2999568), (4680, 2961112), (4719, 2936640), (4784, 2896740), (4788, 2894320), (4807, 2882880), (4830, 2869152), (4840, 2863224), (4928, 2812095), (4940, 2805264), (5005, 2768832), (5016, 2762760), (5040, 2749604), (5060, 2738736), (5082, 2726880), (5148, 2691920), (5152, 2689830), (5187, 2671680), (5244, 2642640), (5280, 2624622), (5313, 2608320), (5320, 2604888), (5382, 2574880), (5434, 2550240), (5445, 2545088), (5460, 2538096), (5472, 2532530), (5520, 2510508), (5544, 2499640), (5566, 2489760), (5681, 2439360), (5720, 2422728), (5796, 2390960), (5808, 2386020), (5824, 2379465), (5852, 2368080), (5928, 2337720), (5980, 2317392), (5985, 2315456), (6006, 2307360), (6072, 2282280), (6080, 2279277), (6118, 2265120), (6160, 2249676), (6240, 2220834), (6270, 2210208), (6279, 2207040), (6292, 2202480), (6336, 2187185), (6384, 2170740), (6435, 2153536), (6440, 2151864), (6552, 2115080), (6555, 2114112), (6578, 2106720), (6624, 2092090), (6688, 2072070), (6720, 2062203), (6776, 2045160), (6840, 2026024), (6864, 2018940), (6897, 2009280), (6916, 2003760), (6930, 1999712), (6992, 1981980), (7084, 1956240), (7176, 1931160), (7245, 1912768), (7260, 1908816), (7280, 1903572), (7315, 1894464), (7360, 1882881), (7392, 1874730), (7410, 1870176), (7488, 1850695), (7524, 1841840), (7590, 1825824), (7623, 1817920), (7728, 1793220), (7744, 1789515), (7865, 1761984), (7866, 1761760), (7904, 1753290), (7920, 1749748), (7980, 1736592), (8008, 1730520), (8096, 1711710), (8151, 1700160), (8190, 1692064), (8280, 1673672), (8349, 1659840), (8360, 1657656), (8372, 1655280), (8470, 1636128), (8512, 1628055), (8580, 1615152), (8645, 1603008), (8712, 1590680), (8736, 1586310), (8740, 1585584), (8778, 1578720), (8855, 1564992), (8892, 1558480), (8970, 1544928), (9009, 1538240), (9108, 1521520), (9120, 1519518), (9152, 1514205), (9177, 1510080), (9196, 1506960), (9240, 1499784), (9360, 1480556), (9405, 1473472), (9438, 1468320), (9568, 1448370), (9576, 1447160), (9614, 1441440), (9660, 1434576), (9680, 1431612), (9867, 1404480), (9880, 1402632), (10010, 1384416), (10032, 1381380), (10080, 1374802), (10120, 1369368), (10164, 1363440), (10296, 1345960), (10304, 1344915), (10374, 1335840), (10465, 1324224), (10488, 1321320), (10560, 1312311), (10626, 1304160), (10640, 1302444), (10764, 1287440), (10868, 1275120), (10890, 1272544), (10920, 1269048), (10944, 1266265), (11011, 1258560), (11040, 1255254), (11088, 1249820), (11115, 1246784), (11132, 1244880), (11362, 1219680), (11385, 1217216), (11440, 1211364), (11495, 1205568), (11592, 1195480), (11616, 1193010), (11704, 1184040), (11856, 1168860), (11960, 1158696), (11970, 1157728), (12012, 1153680), (12144, 1141140), (12236, 1132560), (12320, 1124838), (12480, 1110417), (12540, 1105104), (12558, 1103520), (12584, 1101240), (12705, 1090752), (12768, 1085370), (12870, 1076768), (12880, 1075932), (13104, 1057540), (13110, 1057056), (13156, 1053360), (13167, 1052480), (13248, 1046045), (13376, 1036035), (13455, 1029952), (13552, 1022580), (13585, 1020096), (13680, 1013012), (13728, 1009470), (13794, 1004640), (13832, 1001880), (13860, 999856), (13915, 995904), (13984, 990990), (14157, 978880), (14168, 978120), (14352, 965580), (14421, 960960), (14490, 956384), (14520, 954408), (14560, 951786), (14630, 947232), (14784, 937365), (14820, 935088), (15015, 922944), (15048, 920920), (15180, 912912), (15246, 908960), (15295, 906048), (15456, 896610), (15561, 890560), (15730, 880992), (15732, 880880), (15808, 876645), (15840, 874874), (15939, 869440), (15960, 868296), (16016, 865260), (16093, 861120), (16192, 855855), (16302, 850080), (16380, 846032), (16445, 842688), (16560, 836836), (16698, 829920), (16720, 828828), (16744, 827640), (16940, 818064), (17043, 813120), (17160, 807576), (17290, 801504), (17424, 795340), (17472, 793155), (17480, 792792), (17556, 789360), (17710, 782496), (17784, 779240), (17940, 772464), (18018, 769120), (18216, 760760), (18240, 759759), (18354, 755040), (18392, 753480), (18480, 749892), (18720, 740278), (18810, 736736), (18837, 735680), (18876, 734160), (19019, 728640), (19136, 724185), (19152, 723580), (19228, 720720), (19320, 717288), (19360, 715806), (19481, 711360), (19665, 704704), (19734, 702240), (19760, 701316), (20020, 692208), (20064, 690690), (20160, 687401), (20240, 684684), (20328, 681720), (20592, 672980), (20691, 669760), (20748, 667920), (20930, 662112), (20976, 660660), (21252, 652080), (21280, 651222), (21528, 643720), (21736, 637560), (21780, 636272), (21840, 634524), (21945, 631488), (22022, 629280), (22080, 627627), (22176, 624910), (22230, 623392), (22264, 622440), (22724, 609840), (22770, 608608), (22880, 605682), (22990, 602784), (23023, 601920), (23184, 597740), (23232, 596505), (23408, 592020), (23595, 587328), (23712, 584430), (23920, 579348), (23940, 578864), (24024, 576840), (24035, 576576), (24288, 570570), (24453, 566720), (24472, 566280), (24640, 562419), (25047, 553280), (25080, 552552), (25116, 551760), (25168, 550620), (25410, 545376), (25536, 542685), (25740, 538384), (25760, 537966), (25935, 534336), (26208, 528770), (26220, 528528), (26312, 526680), (26334, 526240), (26565, 521664), (26910, 514976), (27104, 511290), (27170, 510048), (27360, 506506), (27456, 504735), (27531, 503360), (27588, 502320), (27664, 500940), (27720, 499928), (27830, 497952), (27968, 495495), (28314, 489440), (28336, 489060), (28405, 487872), (28704, 482790), (28842, 480480), (28980, 478192), (29040, 477204), (29120, 475893), (29260, 473616), (29601, 468160), (29640, 467544), (29887, 463680), (30030, 461472), (30096, 460460), (30360, 456456), (30492, 454480), (30590, 453024), (30912, 448305), (31122, 445280), (31395, 441408), (31460, 440496), (31464, 440440), (31680, 437437), (31878, 434720), (31920, 434148), (32032, 432630), (32186, 430560), (32604, 425040), (32760, 423016), (32890, 421344), (33033, 419520), (33120, 418418), (33396, 414960), (33440, 414414), (33488, 413820), (33649, 411840), (33880, 409032), (34086, 406560), (34320, 403788), (34485, 401856), (34580, 400752), (34848, 397670), (34960, 396396), (35112, 394680), (35420, 391248), (35568, 389620), (35880, 386232), (36036, 384560), (36179, 383040), (36432, 380380), (36708, 377520), (36784, 376740), (36960, 374946), (37440, 370139), (37620, 368368), (37674, 367840), (37752, 367080), (38038, 364320), (38115, 363584), (38304, 361790), (38456, 360360), (38640, 358644), (38720, 357903), (38962, 355680), (39330, 352352), (39468, 351120), (39520, 350658), (39767, 348480), (40040, 346104), (40128, 345345), (40480, 342342), (40656, 340860), (40755, 340032), (41184, 336490), (41382, 334880), (41496, 333960), (41745, 331968), (41860, 331056), (41952, 330330), (42504, 326040), (42560, 325611), (43056, 321860), (43263, 320320), (43472, 318780), (43560, 318136), (43680, 317262), (43890, 315744), (44044, 314640), (44352, 312455), (44460, 311696), (44528, 311220), (45045, 307648), (45448, 304920), (45540, 304304), (45760, 302841), (45885, 302016), (45980, 301392), (46046, 300960), (46368, 298870), (46816, 296010), (47190, 293664), (47424, 292215), (47840, 289674), (47880, 289432), (48048, 288420), (48070, 288288), (48279, 287040), (48576, 285285), (48906, 283360), (48944, 283140), (49335, 280896), (50094, 276640), (50160, 276276), (50232, 275880), (50336, 275310), (50820, 272688), (51129, 271040), (51480, 269192), (51520, 268983), (51870, 267168), (52416, 264385), (52440, 264264), (52624, 263340), (52668, 263120), (52877, 262080), (53130, 260832), (53820, 257488), (54208, 255645), (54340, 255024), (54720, 253253), (55055, 251712), (55062, 251680), (55176, 251160), (55328, 250470), (55440, 249964), (55660, 248976), (56628, 244720), (56672, 244530), (56810, 243936), (57057, 242880), (57408, 241395), (57684, 240240), (57960, 239096), (58080, 238602), (58443, 237120), (58520, 236808), (59202, 234080), (59280, 233772), (59774, 231840), (60060, 230736), (60192, 230230), (60720, 228228), (60984, 227240), (61180, 226512), (62244, 222640), (62491, 221760), (62790, 220704), (62920, 220248), (62928, 220220), (63756, 217360), (63840, 217074), (64064, 216315), (64372, 215280), (65208, 212520), (65520, 211508), (65780, 210672), (65835, 210496), (66066, 209760), (66240, 209209), (66792, 207480), (66880, 207207), (66976, 206910), (67298, 205920), (67760, 204516), (68172, 203280), (68640, 201894), (68970, 200928), (69069, 200640), (69160, 200376), (69696, 198835), (69920, 198198), (70224, 197340), (70785, 195776), (70840, 195624), (71136, 194810), (71760, 193116), (72072, 192280), (72105, 192192), (72358, 191520), (72864, 190190), (73416, 188760), (73568, 188370), (73920, 187473), (75240, 184184), (75348, 183920), (75504, 183540), (76076, 182160), (76230, 181792), (76608, 180895), (76912, 180180), (77280, 179322), (77805, 178112), (77924, 177840), (78660, 176176), (78936, 175560), (79040, 175329), (79534, 174240), (79695, 173888), (80080, 173052), (80465, 172224), (80960, 171171), (81312, 170430), (81510, 170016), (82368, 168245), (82764, 167440), (82992, 166980), (83490, 165984), (83720, 165528), (83904, 165165), (85008, 163020), (85215, 162624), (86112, 160930), (86526, 160160), (86944, 159390), (87120, 159068), (87360, 158631), (87780, 157872), (88088, 157320), (88920, 155848), (89056, 155610), (89661, 154560), (90090, 153824), (90896, 152460), (91080, 152152), (91770, 151008), (91960, 150696), (92092, 150480), (92736, 149435), (93632, 148005), (94185, 147136), (94380, 146832), (95095, 145728), (95680, 144837), (95760, 144716), (96096, 144210), (96140, 144144), (96558, 143520), (97405, 142272), (97812, 141680), (97888, 141570), (98670, 140448), (99099, 139840), (100188, 138320), (100320, 138138), (100464, 137940), (100672, 137655), (100947, 137280), (101640, 136344), (102258, 135520), (102960, 134596), (103455, 133952), (103740, 133584), (104880, 132132), (105248, 131670), (105336, 131560), (105754, 131040), (106260, 130416), (107640, 128744), (108537, 127680), (108680, 127512), (110110, 125856), (110124, 125840), (110352, 125580), (110656, 125235), (110880, 124982), (111320, 124488), (113256, 122360), (113344, 122265), (113620, 121968), (114114, 121440), (115115, 120384), (115368, 120120), (115920, 119548), (116160, 119301), (116886, 118560), (117040, 118404)]