this depends a lot how "good" this estimate needs to be. Here is a "rough & dirty" method.
Put your scope in spectrum analyzer mode. Make sure you see all harmonics.
Look where the highest harmonic is and that's still visibly sticking out over the noise floor.
Quadruple that frequency and use this as your sample rate.
Sample your signal for a sizable ...