Description

给出 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

Input

第一行是一个正整数 n（n≤600）。

第二行是 n 个不同的整数，相邻两个整数之间用单个空格隔开。

整数大于 1 且小于等于 1000 。

Output

一个整数，即最简真分数组合的个数。

Samples

7
3 5 7 9 11 13 15

17

482
186 746 861 70 301 348 970 708 116 536 699 262 617 169 377 891 738 974 488 813 152 684 256 336 116 992 362 87 232 815 10 485 677 986 891 615 953 7 365 310 411 176 605 927 361 980 92 980 924 146 89 224 799 775 617 364 232 185 443 220 601 670 329 428 48 993 290 362 819 650 586 673 748 426 194 930 285 992 410 882 273 325 309 529 631 566 880 757 93 808 305 166 292 598 470 5 876 994 173 716 563 418 164 747 436 550 935 810 865 285 575 515 569 938 268 349 425 746 194 52 680 946 114 583 238 733 675 219 342 862 418 528 292 849 931 553 775 316 626 398 70 989 302 127 174 445 425 819 544 56 454 258 177 452 286 321 616 761 55 771 808 979 10 150 406 705 240 707 338 484 857 656 936 583 661 587 283 395 503 677 719 528 122 402 426 878 762 399 585 631 552 857 227 48 638 810 293 43 91 925 535 411 999 468 396 219 635 355 914 498 468 765 399 937 340 900 718 644 396 860 762 819 650 357 799 480 24 141 129 894 471 996 296 172 336 195 935 854 606 550 829 911 849 998 312 542 24 582 315 31 739 680 989 775 251 531 806 996 70 919 217 454 74 360 137 902 787 745 102 326 879 13 885 109 465 567 637 973 563 986 702 78 493 447 870 340 726 766 5 316 149 635 731 521 289 23 828 81 270 708 944 769 513 601 628 492 476 641 128 864 850 962 808 409 463 71 190 950 580 850 518 549 38 667 52 688 760 89 142 942 703 118 276 359 414 665 281 753 984 593 291 653 309 390 670 515 254 845 714 32 520 980 476 534 261 961 532 329 568 277 381 619 635 367 91 475 279 982 169 881 534 618 379 939 456 812 841 335 440 1 449 730 315 589 876 1000 221 361 57 166 653 695 395 380 917 307 874 303 431 689 948 751 93 752 34 750 278 658 725 432 170 117 324 939 9 197 335 767 487 320 91 565 364 555 985 721 609 402 947 465 44 573 789 133 397 608 674 825 715 222 953 444 661 313 581 267 323 140 853 396 611 961 511 947 19 964 284 873 377 39 699 390 744 531 736 44 231 866 997 827 551 420 767 828 731 433 41 137 548 649 746 698

71437