Find all natural numbers $n\geq 3$ satisfying one can cut a convex $n$-gon into different triangles along some of the diagonals (None of these diagonals intersects others at any point other than vertices) and the number of diagonals are used at each vertex is even.
We need to prove that for a convex $n$-gon, where $n \geq 3$, it is possible to cut the polygon into different triangles using some of the diagonals such that the number of diagonals used at each vertex is even if and only if $n$ is divisible by 3.

1. **Base Case:**
   - For $n = 3$, the polygon is already a triangle, and no diagonals are needed. Thus, the condition is trivially satisfied.

2. **Inductive Hypothesis:**
   - Assume that for all $k < n$, if $k$ satisfies the condition, then $k$ is divisible by 3.

3. **Inductive Step:**
   - We need to show that if a convex $n$-gon can be divided into triangles with the given conditions, then $n$ must be divisible by 3.
   - Consider a convex $n$-gon $A_1A_2 \ldots A_n$. Since it is divided into triangles, there exists a vertex $A_i$ such that $A_i$ is connected to $A_{i+2}$ (since we are forming triangles).

4. **Choosing a Diagonal:**
   - Without loss of generality, assume $A_1$ is connected to $A_3$. Let $A_k$ be the point connected to $A_3$ such that there are no points between $A_1$ and $A_k$ connected to $A_3$.
   - If $A_k \equiv A_n$, consider the $(n-2)$-gon $A_3A_4 \ldots A_n$. Denote $x_i$ as the number of diagonals at point $A_i$ in $A_3A_4 \ldots A_n$.

5. **Sum of Diagonals:**
   - It is obvious that $\sum x_i$ is divisible by 2 because each vertex must have an even number of diagonals.
   - However, $x_n$ is odd because $A_nA_3$ is a diagonal, leading to a contradiction since $\sum x_i$ must be even.

6. **Considering Sub-polygons:**
   - If $A_k \neq A_n$, then $A_1$ must be connected to $A_k$. Consider two polygons $P = A_3A_4 \ldots A_k$ and $Q = A_{k+1} \ldots A_1$.
   - If the number of diagonals starting at $A_k$ to $P$ is even, and so is $Q$, then both $P$ and $Q$ satisfy the condition. Thus, the number of vertices of $P$ and $Q$ must be divisible by 3.
   - If the number of diagonals starting at $A_k$ to $P$ is odd, we get a contradiction similar to the first case.

7. **Conclusion:**
   - Therefore, $n$ must be divisible by 3.

\[
\boxed{3 \mid n}
\]