>>545881268
Every three days.
If you fail to catch a Geniemon, however, it respawns after 24 hours.