If you want to save YouTube to MP4, KeepVid should be your first choice.
keepvid.ch/en/youtube-to-mp4
Converting to mp4 is easy to download But I think you can download directly from IDM without having to worry about converting. Here both mp3 and mp4 will be very easy to download. No need to convert.