Prime decomposition