I would do it like this:
string input = "000001";
int padding = input.Length;
string template = string.Format("{{0:d0{0}}}", padding);
for (int number = 1; number < 15; number++)
{
var paddedNumber = string.Format(template, number);
Console.WriteLine(paddedNumber);
}