Степень

#include <stdio.h>
#include <inttypes.h>
#include <math.h>
#include <string.h>
#include <locale.h>
 
uint32_t divider[100];
uint8_t div_cnt[100] = {0};
uint8_t div_num = 0;
 
uint32_t div_next(uint32_t val, uint32_t st){
  uint32_t max = sqrt(val)+1;
  for(uint32_t i=st; i<max; i+=2)
    if(val % i == 0)return i;
  return val;
}
 
uint32_t add_divider(uint32_t val, uint32_t d){
  if( val % d != 0)return val;
  while( val % d == 0 ){
    div_cnt[div_num]++;
    val /= d;
  }
  divider[div_num] = d;
  div_num++;
  return val;
}
 
uint32_t findpwr(uint32_t val, uint32_t d){
  uint8_t res = 0;
  while(val % d ==0){
    res++;
    val /= d;
  }
  return res;
}
 
uint64_t mult(uint32_t x){
  uint64_t res = 1;
  uint8_t dvd_cnt[100];
  
  //for(uint32_t i=0; i<div_num; i++)dvd_cnt[i] = div_cnt[i];
  memcpy(dvd_cnt, div_cnt, div_num*sizeof(div_cnt[0]));
  
  printf("Test %i\n", x);
  for(uint32_t i=0; i<div_num; i++){
    if(x % divider[i] == 0){
      uint32_t p = findpwr(x, divider[i]);
      if(dvd_cnt[i] % p > 0)dvd_cnt[i] = dvd_cnt[i] / p + 1; else dvd_cnt[i] /= p;
      uint32_t mlt = 1;
      for(uint32_t j=0; j<p; j++)mlt *= divider[i];
      x /= mlt;
      res *= mlt;
    }
    res *= divider[i];
  }
  res *= x;
  
  for(uint32_t i=0; i<div_num; i++){
    if(dvd_cnt[i] > res){printf("\tmlt failed in %i (%i < %i)\n", i, res, dvd_cnt[i]); return 0;}
  }
  printf("\tmlt succ: %i\n", res);
  return res;
}
 
int main(){
  setlocale(LC_ALL, "");
  uint32_t val, d = 3;
  scanf("%"SCNu32, &val);
  val = add_divider(val, 2);
  while(1){
    d = div_next(val, d);
    if(d <3)break;
    val = add_divider(val, d);
  }
  
  for(uint32_t i=0; i<div_num; i++){
    printf("%"PRIu32"\t%"PRIu8"\n", divider[i], div_cnt[i]);
  }
  
  uint64_t min = mult(1);
  if(min == 0){
    for(uint32_t i=2; i<32; i++){
      uint64_t res = mult(i);
      if(res == 0)continue;
      if(res < min)min = res;
    }
  }
  printf("%"PRIu64"\n", min);
}

uint64_t min = mult(1);
  if(min == 0){
    min = 0xFFFFFFFFFFFFFFFF;
    for(uint32_t i=2; i<32; i++){
      uint64_t res = mult(i);
      if(res == 0)continue;
      if(res < min)min = res;
    }
  }

uint64_t mult(uint32_t x){
  uint64_t res = 1;
  uint8_t dvd_cnt[100];
  
  memcpy(dvd_cnt, div_cnt, div_num*sizeof(div_cnt[0]));
  
  printf("Test %i\n", x);
  for(uint32_t i=0; i<div_num; i++){
    if(x % divider[i] == 0){
      uint32_t p = findpwr(x, divider[i]);
 //Изменено вот тут
      if(dvd_cnt[i] % (p+1) > 0)dvd_cnt[i] = dvd_cnt[i] / (p+1) + 1; else dvd_cnt[i] /= (p+1); 
      uint32_t mlt = 1;
      for(uint32_t j=0; j<p; j++)mlt *= divider[i];
      x /= mlt;
      res *= mlt;
    }
    res *= divider[i];
  }
  res *= x;
  
  for(uint32_t i=0; i<div_num; i++){
    if(dvd_cnt[i] > res){printf("\tmlt failed in %i (%i < %i)\n", i, res, dvd_cnt[i]); return 0;}
  }
  printf("\tmlt succ: %i\n", res);
  return res;
}