import math

N = 0xa72ad90fb097d4c25ecb076b5659dec0af9878aff8053e25da23e36a719978f15e7602fdc494257b1f042a06a53889804f6fc608a3c3cc9c9838e4b5e18e8f8be88b4d89f08c41d44ea2d22cb0dd5e42b450c65c8b006b6aaba54a10bb2ba68ecdfb322c65f28d044f88c57f6c5f32f085d7721a40d161a2af92bd09889de271L

p = 10827595697035935767144661033011923356359315982606104554943470697506528582007421796323659396576908720503837206103617699243963845520036370774712425916902719
q = 10841642578370504375422128194682450050643570897581777986969320575812872975432003938113938796195354469802981394669901002608225139055590420180983207548523599

assert(p*q == N)


print math.log(p, 2)
print math.log(q, 2)