You also have to take into account how broad "any mental illness" is; as it probably includes depression and, according to the Mayo Clinic, about 1 in 5 adults has a mental illness in any given year.
Statistics vary, but the highest percentages of homeless I've seen reported with some form of mental illness is at worst 45%; a significant number, but not a majority.