#include <cstring>
#include <iostream>
using namespace std;
 
int main( )
{
	long n = 1234576;
	char buf[255];
	 _itoa( n, buf, 62 );
	cout << buf << "\n";
    return 0;
}

string my_itoa(int value, int base)
{
	string s;
	for(int i = base; value && i ; --i, value /= base)
	{
		s = "0123456789abcdefghijklmnopqrstuvwxyz"[value % base] + s;
	}
	return s;
 
}

#include <iostream>
#include <string>
using namespace std;
char chars[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
string t;
void checkPassword(string password);
void recurse(int width, int position, string baseString);
int  main() {
  cout << "Enter a string: " << endl;
  cin >> t;
  int maxChars = 13;
  for(int i=0;i<maxChars+1;i++) {
    cout << "checking passwords width [" << i << "]..." << endl;
    recurse(i,0,"");
  }
  return 0;
}
void recurse(int width, int position, string baseString) {
  for(int i=0;i<35;i++) {
    if (position < width-1) {
      recurse(width, position + 1, baseString+chars[i]);
    }
    checkPassword(baseString+chars[i]);
  }
}
void checkPassword(string password) {
  if (password==t) {
    cout << "match [" << password << "]" << endl;
    exit(1);
  }
}

[value % base] + s