In this work we explore the p-adic valuation of Eulerian numbers. We construct a tree whose nodes contain
information about the p-adic valuation of these numbers. Using this tree, and some classical results for
Bernoulli numbers, we compute the exact p divisibility for the Eulerian numbers when the first variable lies
in a congruence class and p satisfies some regularity properties.