Tree weeks in Japan? I wish I get to go. Anyways, I think that three weeks are enough, if you plan on site-seeing for most of day. And going there in October or November is good, so it won't extremely hot once you get there.