Я не очень понял вопрос. В памяти, конечно же
можно держать целое число (или произвольное
фиксированное количество этих чисел), способное
вместить натуральное N (можно для определенности
считать, N помещается в uint32_t, но требование
независимости используемого объема памяти остается
в силе). Понятно, что объем памяти, требуемый под
хранение числа N, зависит от N, но в задаче
конкретно *этой* зависимостью пренебрегаем.