Разложение на простые множители C++

Вывести представление целого числа n в виде произведения простых чисел.

Входные данные

   В первой строке находится единственное число n (2 ≤ n ≤ 2³¹ - 1).

Выходные данные

   Вывести список простых множителей в порядке неубывания, разделённых знаком "*".

#include <stdio.h>
int main()
 {
__int64 t,i=2;
 scanf("%I64d",&t);
while(i*i<=t)
 {
if(t%i==0)
 {
 printf("%I64d",i);
 t=t/i;
 printf("*");
 }
else if (i==2) i=3; else i=i+2;; 
 }
 printf("%I64d\n",t);
return 0;
 }