Fatti: Fatti: A. M._, ha svolto attività lavorativa alle dipendenze della Cassa Malati Supra in qualità di agente a tempo parziale presso l'agenzia di A._ dal 1° novembre 1994 al 31 dicembre 1998. Durante l'intero rapporto di lavoro l'assicuratore malattia ha dedotto dal salario del dipendente i contributi AVS/AI/IPG, AD e versato gli assegni familiari. Con scritto del 2 luglio 2002 M._ ha preteso dall'ex datore di lavoro anche il versamento dei contributi della previdenza professionale e ha fatto valere che egli durante il rapporto contrattuale era assicurato obbligatoriamente, avendo svolto attività a titolo principale. Dal canto suo, la Supra ha respinto la richiesta in quanto il dipendente avrebbe lavorato presso di lei a tempo parziale e solo a titolo accessorio, essendo egli già stato impiegato presso l'istituto assicurativo X._. Mediante petizione 22 agosto 2002 M._ ha chiesto al Tribunale delle assicurazioni del Cantone Ticino il versamento dei contributi LPP per il periodo contrattuale. Mediante petizione 22 agosto 2002 M._ ha chiesto al Tribunale delle assicurazioni del Cantone Ticino il versamento dei contributi LPP per il periodo contrattuale. B. Con giudizio del 19 novembre 2003 il Tribunale cantonale delle assicurazioni ha parzialmente accolto la domanda, condannando la Supra al pagamento di complessivi fr. 72'436.- per i contributi dovuti dal 1° gennaio 1995 al 31 dicembre 1998. A motivazione della pronunzia, la Corte cantonale ha evidenziato che l'assicurato andava considerato obbligatoriamente assicurato per avere svolto presso la Cassa malati un'attività principale; accessoria è per contro stata qualificata l'attività svolta per X._. Per il resto, il Tribunale adito ha omesso di esaminare l'eccezione di prescrizione sollevata dalla Supra per il fatto che essa era stata presentata tardivamente e meglio solo in occasione della duplica, e non già con la risposta di causa come invece imponeva la procedura cantonale applicabile. B. Con giudizio del 19 novembre 2003 il Tribunale cantonale delle assicurazioni ha parzialmente accolto la domanda, condannando la Supra al pagamento di complessivi fr. 72'436.- per i contributi dovuti dal 1° gennaio 1995 al 31 dicembre 1998. A motivazione della pronunzia, la Corte cantonale ha evidenziato che l'assicurato andava considerato obbligatoriamente assicurato per avere svolto presso la Cassa malati un'attività principale; accessoria è per contro stata qualificata l'attività svolta per X._. Per il resto, il Tribunale adito ha omesso di esaminare l'eccezione di prescrizione sollevata dalla Supra per il fatto che essa era stata presentata tardivamente e meglio solo in occasione della duplica, e non già con la risposta di causa come invece imponeva la procedura cantonale applicabile. C. Avverso la pronunzia cantonale la Supra, patrocinata dall'avv. Eugenia Bianchi, presenta ricorso di diritto amministrativo al Tribunale federale delle assicurazioni, al quale domanda, in via principale e in riforma del giudizio impugnato, di dichiarare prescritti i contributi LPP richiesti dall'interessato dal 1994 al 31 luglio 1997 e di ridurre di fr. 45'981.70 l'importo dovuto; in via subordinata chiede l'annullamento del giudizio ed il rinvio degli atti alla precedente istanza per nuova pronuncia in considerazione della prescrizione dei contributi dovuti dal 1994 al 31 luglio 1997. Dei motivi si dirà, per quanto necessario, nei considerandi. Chiamati a pronunciarsi sul gravame, l'Ufficio federale delle assicurazioni sociali (UFAS) e M._ hanno proposto di respingerlo, quest'ultimo evidenziando che a titolo transattivo la Supra, durante la procedura cantonale, aveva proposto il versamento di fr. 25'000.-. Chiamati a pronunciarsi sul gravame, l'Ufficio federale delle assicurazioni sociali (UFAS) e M._ hanno proposto di respingerlo, quest'ultimo evidenziando che a titolo transattivo la Supra, durante la procedura cantonale, aveva proposto il versamento di fr. 25'000.-. D. Invitate in tal senso dal Tribunale federale delle assicurazioni, le parti si sono determinate sulla questione dell'inizio del termine di prescrizione nell'ipotesi in cui la relativa eccezione risultasse essere stata sollevata tempestivamente. D. Invitate in tal senso dal Tribunale federale delle assicurazioni, le parti si sono determinate sulla questione dell'inizio del termine di prescrizione nell'ipotesi in cui la relativa eccezione risultasse essere stata sollevata tempestivamente. E. Il Tribunale federale delle assicurazioni ha indetto una deliberazione alla presenza delle parti che si è svolta il 1° settembre 2006.