С++. Есть код на нахождение количества и суммы делитель числа. Нужно его оптимизировать. Выполняется очень долго сам код:
#include < >

int main()
{
int n, s = 0, ans = 0;
std::cin >> n;
for(int i = 1; i <= n; i++)
{
if(n % i == 0)
{
ans = ans + i;
s++;
}
}
std::cout << s << " " << ans;
}

pair<int,int> dels(int k){

   int sm = 0;

   set<int> s;

   for(int i = 1; i * i <= k; i++){

       if(k % i == 0){

           s.insert(i);

           s.insert(k/i);

           sm += i + k/i * (i != k/i);

       }

   }

   return {s.size(), sm};

}

signed main(){

   int n;

   cin >> n;

   pair<int, int> ans = dels(n);

   cout << ans.first << " " << ans.second;

}

  1)2,5 мб =  16777216 б   5)найдем количество   информации в одном символе. оно равно 7 битlog2(128) = 7 (логарифм от 128 по основанию 2)  у нас 800 символов, каждый по 7 бит итого 5600 битв одном байте 8 бит: 5600/8бит = 700 байт.  в 1кбайте 1024 байта (по старой классификации), итого700/1024 =  0.68359375 килобайта ответ:     0.68359375 килобайта2)  при алфавитном подходе к измерению количества информации известно, что если мощность алфавита n (количество букв в алфавите), а максимальное количество букв в слове, записанном с этого алфавита – m, то максимально возможное количество слов определяется по формуле l=nm. из условия известно количество слов (l=2048) и количество букв в каждом слове (m=2). надо найти n из получившегося уравнения 2048=n4. следовательно, n=2. ответ: 4 буквы.