Faits: Faits: A. A.a M._, né en 1952, travaillait en qualité de maçon semi-qualifié au service de l'entreprise X._ SA. Souffrant d'une coxarthrose bilatérale secondaire à une dysplasie, il a déposé le 2 juillet 2002 une demande de prestations de l'assurance-invalidité tendant à l'octroi d'un reclassement dans une nouvelle profession. Après avoir recueilli les renseignements médicaux et économiques nécessaires, l'Office cantonal AI du Valais (ci-après: l'office AI) a rejeté le 4 février 2003 la demande de prestations de l'assuré (mesure d'ordre professionnel et rente). Celui-ci a formé opposition contre cette décision en informant l'office AI qu'il avait subi une intervention chirurgicale le 18 février 2003 (arthroplastie totale de la hanche droite). Après réexamen de la situation, l'office AI a réitéré son refus d'octroyer une mesure d'ordre professionnel (décision sur opposition du 30 juin 2003), mais a en revanche alloué à l'assuré un quart de rente d'invalidité du 1er mai 2003 au 31 juillet suivant, puis une rente entière à compter du 1er août 2003 (décisions sur opposition du 18 septembre 2003). A.b En décembre 2003, l'office AI a entrepris la révision d'office de la rente. Pour ce faire, il a mandaté les docteurs E._, spécialiste en chirurgie orthopédique, et S._, spécialiste en psychiatrie et psychothérapie, pour se prononcer sur les aspects respectivement somatique et psychique de la situation médicale de l'assuré. Le premier médecin nommé a conclu à une capacité résiduelle de travail de 50 % dans une activité adaptée (rapport du 28 juin 2004). Quant au second, il n'a pas retenu l'existence d'une incapacité de travail d'origine psychiatrique (rapport du 28 septembre 2004). Par décision du 26 janvier 2005, confirmée sur opposition le 1er septembre suivant, l'office AI a fixé le degré de l'invalidité à 58 % et remplacé la rente entière précédemment allouée par une demi-rente à partir du 1er mars 2005. Par décision du 26 janvier 2005, confirmée sur opposition le 1er septembre suivant, l'office AI a fixé le degré de l'invalidité à 58 % et remplacé la rente entière précédemment allouée par une demi-rente à partir du 1er mars 2005. B. Par jugement du 16 mars 2006, le Tribunal cantonal des assurances du canton du Valais a admis le recours formé par l'assuré contre la décision sur opposition du 1er septembre 2005 et mis celui-ci au bénéfice d'un trois quarts de rente d'invalidité à compter du 1er mars 2005, fondé sur un taux d'invalidité de 60 %. B. Par jugement du 16 mars 2006, le Tribunal cantonal des assurances du canton du Valais a admis le recours formé par l'assuré contre la décision sur opposition du 1er septembre 2005 et mis celui-ci au bénéfice d'un trois quarts de rente d'invalidité à compter du 1er mars 2005, fondé sur un taux d'invalidité de 60 %. C. L'office AI a interjeté recours de droit administratif contre ce jugement dont il a demandé l'annulation. M._ a conclu au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.