#-------------------------------------------------------------------------------
# Name:进制转换递归实现
# Author:      winxos
# Created:     03/10/2011
# Copyright:   (c) winxos 2011
# Licence:     GPL
#-------------------------------------------------------------------------------
#!/usr/bin/env python
def BaseAtoB(n,a=10,b=2):
    if n<b:return n
    return BaseAtoB(n//b,a,b)*a+n%b
def main():
    print(BaseAtoB(3**100))
if __name__ == '__main__':
    main()