TOKYO - A record 1.82 million foreigners were working in Japan as of the end of October last year, government data showed Friday, in a 5.5 percent rise from the year before driven primarily by labor shortages as well as foreign students and permanent residents finding employment.