INMO 2018 Problem 1

Let $ABC$ be a non-equilateral triangle with integer sides. Let $D$ and $E$ be respectively the mid-points of $BC$ and $CA$ ; let $G$ be the centroid of $\Delta{ABC}$ . Suppose, $D$ , $C$ , $E$ , $G$ are concyclic. Find the least possible perimeter of $\Delta{ABC}$ .