15821332369920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:217

約数の個数: 5120

約数和(自身を含む): 78440693760000

約数和(自身を除く): 62619361390080

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 103, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 196, 198, 206, 209, 210, 216, 217, 220, 224, 228, 231, 240, 245, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 309, 310, 315, 320, 330, 336, 341, 342, 343, 352, 360, 372, 378, 380, 384, 385, 392, 396, 399, 412, 418, 420, 432, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 512, 513, 515, 528, 532, 539, 540, 558, 560, 570, 576, 588, 589, 594, 608, 616, 618, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 686, 693, 704, 720, 721, 735, 744, 756, 760, 768, 770, 784, 792, 798, 824, 836, 837, 840, 855, 864, 868, 880, 882, 896, 912, 924, 927, 930, 931, 945, 960, 980, 990, 992, 1008, 1023, 1026, 1029, 1030, 1045, 1056, 1064, 1078, 1080, 1085, 1116, 1120, 1133, 1140, 1152, 1155, 1176, 1178, 1188, 1197, 1216, 1232, 1236, 1240, 1254, 1260, 1280, 1302, 1320, 1323, 1330, 1344, 1364, 1368, 1372, 1386, 1395, 1408, 1440, 1442, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1536, 1540, 1545, 1568, 1584, 1596, 1617, 1648, 1672, 1674, 1680, 1705, 1710, 1715, 1728, 1736, 1760, 1764, 1767, 1792, 1824, 1848, 1854, 1860, 1862, 1881, 1890, 1920, 1953, 1957, 1960, 1980, 1984, 1995, 2016, 2046, 2052, 2058, 2060, 2079, 2090, 2112, 2128, 2156, 2160, 2163, 2170, 2205, 2232, 2240, 2266, 2280, 2304, 2310, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2472, 2480, 2508, 2520, 2560, 2565, 2604, 2640, 2646, 2660, 2688, 2695, 2728, 2736, 2744, 2772, 2781, 2790, 2793, 2816, 2880, 2884, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3080, 3087, 3090, 3135, 3136, 3168, 3192, 3193, 3234, 3255, 3296, 3344, 3348, 3360, 3399, 3410, 3420, 3430, 3456, 3465, 3472, 3520, 3528, 3534, 3584, 3591, 3605, 3648, 3696, 3708, 3720, 3724, 3762, 3773, 3780, 3840, 3906, 3914, 3920, 3960, 3968, 3990, 4032, 4092, 4104, 4116, 4120, 4123, 4158, 4180, 4185, 4224, 4256, 4312, 4320, 4326, 4340, 4389, 4410, 4464, 4480, 4532, 4557, 4560, 4608, 4620, 4635, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 4944, 4960, 5016, 5040, 5047, 5115, 5130, 5145, 5208, 5280, 5292, 5301, 5320, 5376, 5390, 5456, 5472, 5488, 5544, 5562, 5580, 5586, 5632, 5643, 5665, 5760, 5768, 5852, 5859, 5871, 5880, 5890, 5940, 5952, 5985, 6048, 6076, 6080, 6138, 6160, 6174, 6180, 6270, 6272, 6336, 6384, 6386, 6468, 6479, 6489, 6510, 6517, 6592, 6615, 6688, 6696, 6720, 6798, 6820, 6840, 6860, 6912, 6930, 6944, 7040, 7056, 7068, 7161, 7182, 7210, 7296, 7315, 7392, 7416, 7440, 7448, 7524, 7546, 7560, 7595, 7680, 7812, 7828, 7840, 7920, 7931, 7936, 7980, 8064, 8085, 8184, 8208, 8232, 8240, 8246, 8316, 8360, 8370, 8379, 8448, 8512, 8624, 8640, 8652, 8680, 8778, 8820, 8835, 8928, 8960, 9064, 9114, 9120, 9207, 9240, 9261, 9270, 9310, 9405, 9408, 9424, 9504, 9548, 9576, 9579, 9702, 9728, 9765, 9785, 9856, 9888, 9920, 10032, 10080, 10094, 10197, 10230, 10241, 10260, 10290, 10395, 10416, 10560, 10584, 10602, 10633, 10640, 10752, 10780, 10815, 10912, 10944, 10976, 11088, 11124, 11160, 11172, 11286, 11319, 11330, 11520, 11536, 11704, 11718, 11742, 11760, 11780, 11880, 11904, 11935, 11970, 12096, 12152, 12160, 12276, 12320, 12348, 12360, 12369, 12540, 12544, 12672, 12768, 12772, 12936, 12958, 12978, 13020, 13034, 13167, 13184, 13230, 13376, 13392, 13440, 13596, 13640, 13671, 13680, 13699, 13720, 13824, 13860, 13888, 13905, 13965, 14080, 14112, 14136, 14322, 14364, 14420, 14553, 14592, 14630, 14784, 14832, 14880, 14896, 15048, 15092, 15120, 15141, 15190, 15345, 15435, 15624, 15656, 15680, 15840, 15862, 15872, 15903, 15960, 15965, 16128, 16170, 16368, 16416, 16464, 16480, 16492, 16632, 16709, 16720, 16740, 16758, 16896, 16995, 17024, 17248, 17280, 17304, 17360, 17556, 17613, 17640, 17670, 17856, 17920, 17955, 18128, 18228, 18240, 18414, 18480, 18522, 18540, 18620, 18810, 18816, 18848, 18865, 19008, 19096, 19152, 19158, 19404, 19437, 19467, 19530, 19551, 19570, 19712, 19776, 19840, 20064, 20160, 20188, 20394, 20460, 20482, 20520, 20580, 20615, 20790, 20832, 21120, 21168, 21204, 21266, 21280, 21483, 21527, 21560, 21630, 21824, 21888, 21945, 21952, 22176, 22248, 22320, 22344, 22351, 22572, 22638, 22660, 22785, 23040, 23072, 23408, 23436, 23484, 23520, 23560, 23760, 23793, 23808, 23870, 23940, 24192, 24255, 24304, 24320, 24552, 24640, 24696, 24720, 24738, 25080, 25088, 25137, 25235, 25344, 25536, 25544, 25872, 25916, 25956, 26040, 26068, 26334, 26368, 26460, 26505, 26752, 26784, 26880, 27192, 27280, 27342, 27360, 27398, 27440, 27720, 27776, 27810, 27930, 28160, 28215, 28224, 28272, 28644, 28728, 28737, 28840, 28861, 29106, 29184, 29260, 29295, 29355, 29568, 29664, 29760, 29792, 30096, 30184, 30240, 30282, 30380, 30591, 30690, 30723, 30870, 31248, 31312, 31360, 31680, 31724, 31806, 31899, 31920, 31930, 32256, 32340, 32395, 32445, 32585, 32736, 32832, 32928, 32960, 32984, 33264, 33418, 33440, 33480, 33516, 33957, 33990, 34048, 34496, 34560, 34608, 34720, 35112, 35123, 35226, 35280, 35329, 35340, 35712, 35805, 35910, 36256, 36456, 36480, 36828, 36960, 37044, 37080, 37107, 37240, 37620, 37632, 37696, 37730, 38016, 38192, 38304, 38316, 38808, 38874, 38934, 39060, 39102, 39140, 39424, 39501, 39552, 39655, 39680, 40128, 40320, 40376, 40788, 40920, 40964, 41013, 41040, 41097, 41160, 41230, 41580, 41664, 41895, 42240, 42336, 42408, 42532, 42560, 42966, 43054, 43120, 43260, 43648, 43776, 43890, 43904, 44352, 44496, 44640, 44688, 44702, 45144, 45276, 45320, 45353, 45423, 45570, 46035, 46144, 46305, 46816, 46872, 46968, 47040, 47120, 47520, 47586, 47616, 47740, 47880, 47895, 48384, 48510, 48608, 48640, 49104, 49280, 49392, 49440, 49476, 50127, 50160, 50274, 50470, 50688, 50985, 51072, 51088, 51205, 51744, 51832, 51912, 52080, 52136, 52668, 52736, 52839, 52920, 53010, 53165, 53504, 53568, 53760, 54384, 54560, 54684, 54720, 54796, 54880, 55440, 55517, 55552, 55620, 55860, 56430, 56448, 56544, 56595, 57288, 57456, 57474, 57680, 57722, 58212, 58311, 58520, 58590, 58653, 58710, 59136, 59328, 59520, 59584, 60192, 60368, 60480, 60564, 60667, 60760, 61182, 61380, 61446, 61740, 61845, 62496, 62624, 62720, 63360, 63448, 63612, 63798, 63840, 63860, 64449, 64581, 64680, 64790, 64890, 65170, 65472, 65664, 65835, 65856, 65920, 65968, 66528, 66836, 66880, 66960, 67032, 67053, 67914, 67980, 68096, 68355, 68495, 68992, 69120, 69216, 69440, 70224, 70246, 70452, 70560, 70658, 70680, 71379, 71424, 71610, 71687, 71820, 72512, 72765, 72912, 72960, 73656, 73920, 74088, 74160, 74214, 74480, 75240, 75264, 75392, 75460, 75705, 76032, 76384, 76608, 76632, 77616, 77748, 77868, 78120, 78204, 78280, 79002, 79104, 79310, 79360, 79515, 80256, 80640, 80752, 81576, 81840, 81928, 82026, 82080, 82194, 82320, 82460, 83160, 83328, 83545, 83790, 84480, 84672, 84816, 85064, 85120, 85932, 86108, 86211, 86240, 86520, 86583, 87296, 87552, 87780, 87808, 88065, 88704, 88992, 89280, 89376, 89404, 90288, 90552, 90640, 90706, 90846, 91140, 92070, 92169, 92288, 92610, 93632, 93744, 93936, 94080, 94240, 95040, 95172, 95480, 95697, 95760, 95790, 95893, 96768, 97020, 97185, 97216, 97335, 97755, 98208, 98560, 98784, 98880, 98952, 100254, 100320, 100548, 100940, 101871, 101970, 102144, 102176, 102410, 103488, 103664, 103824, 104160, 104272, 105336, 105369, 105678, 105840, 105987, 106020, 106330, 107008, 107136, 107415, 107635, 108768, 109120, 109368, 109440, 109592, 109760, 110880, 111034, 111104, 111240, 111321, 111720, 111755, 112860, 112896, 113088, 113190, 114576, 114912, 114948, 115360, 115444, 116424, 116622, 116963, 117040, 117180, 117306, 117420, 118272, 118656, 118965, 119040, 119168, 120384, 120736, 120960, 121128, 121334, 121520, 122364, 122760, 122892, 123291, 123480, 123690, 124992, 125248, 125440, 125685, 126720, 126896, 127224, 127596, 127680, 127720, 128898, 129162, 129360, 129580, 129780, 130340, 130944, 131328, 131670, 131712, 131840, 131936, 133056, 133672, 133760, 133920, 134064, 134106, 135828, 135960, 136059, 136269, 136710, 136990, 137984, 138432, 138880, 140448, 140492, 140904, 141120, 141316, 141360, 142758, 142848, 143220, 143374, 143640, 143685, 144305, 145024, 145530, 145824, 145920, 147312, 147840, 148176, 148320, 148428, 148960, 150381, 150480, 150689, 150784, 150920, 151410, 152064, 152768, 152955, 153216, 153264, 153615, 155232, 155496, 155736, 156240, 156408, 156457, 156560, 158004, 158208, 158620, 159030, 159495, 160512, 161280, 161504, 163152, 163680, 163856, 164052, 164160, 164388, 164640, 164920, 166320, 166551, 166656, 167090, 167580, 169344, 169632, 169785, 170128, 170240, 171864, 172216, 172422, 172480, 173040, 173166, 174592, 174933, 175560, 175615, 175616, 175959, 176130, 176645, 177408, 177984, 178560, 178752, 178808, 180576, 181104, 181280, 181412, 181692, 182001, 182280, 184140, 184338, 184576, 185220, 185535, 187264, 187488, 187872, 188160, 188480, 190080, 190344, 190960, 191394, 191520, 191580, 191786, 193743, 194040, 194370, 194432, 194670, 195510, 196416, 197120, 197505, 197568, 197760, 197904, 200508, 200640, 201096, 201159, 201880, 202027, 203742, 203940, 204288, 204352, 204820, 205065, 205485, 206976, 207328, 207648, 208320, 208544, 210672, 210738, 211356, 211680, 211974, 212040, 212660, 214137, 214272, 214830, 215061, 215270, 217536, 218240, 218736, 218880, 219184, 219520, 221760, 222068, 222480, 222642, 223440, 223510, 225720, 225792, 226176, 226380, 226765, 227115, 229152, 229824, 229896, 230720, 230888, 232848, 233244, 233926, 234080, 234360, 234612, 234840, 237312, 237930, 238080, 238336, 240768, 241472, 241920, 242256, 242668, 243040, 244728, 245520, 245784, 245861, 246582, 246960, 247380, 249984, 250496, 250635, 251370, 253440, 253792, 254448, 255192, 255360, 255440, 257796, 258324, 258720, 259160, 259560, 259749, 260680, 261888, 262656, 263340, 263424, 263680, 263872, 264195, 266112, 267344, 267520, 267840, 268128, 268212, 271656, 271920, 272118, 272538, 273420, 273980, 275968, 276507, 276864, 277585, 277760, 280896, 280984, 281808, 282240, 282632, 282720, 285516, 286440, 286748, 287091, 287280, 287370, 287679, 288610, 290048, 291060, 291555, 291648, 293265, 294624, 295680, 296352, 296640, 296856, 297920, 300762, 300960, 301378, 301568, 301840, 302820, 303335, 305536, 305910, 306432, 306528, 307230, 310464, 310992, 311472, 312480, 312816, 312914, 313120, 316008, 316107, 317240, 317471, 317961, 318060, 318990, 321024, 322245, 322905, 323008, 326304, 327360, 327712, 328104, 328320, 328776, 329280, 329840, 332640, 333102, 333312, 334180, 335160, 335265, 338688, 339264, 339570, 340256, 340480, 343728, 344432, 344844, 344960, 346080, 346332, 349866, 350889, 351120, 351230, 351918, 352260, 353290, 354816, 355968, 356895, 357120, 357504, 357616, 358435, 361152, 362208, 362560, 362824, 363384, 364002, 364560, 368280, 368676, 369152, 369873, 370440, 371070, 374528, 374976, 375744, 376320, 376960, 380160, 380688, 381920, 382788, 383040, 383160, 383572, 387486, 388080, 388619, 388740, 388864, 389340, 391020, 392832, 395010, 395136, 395520, 395808, 401016, 401280, 402192, 402318, 403760, 404054, 407484, 407880, 408177, 408704, 409640, 410130, 410970, 413952, 414656, 415296, 416640, 417088, 421344, 421476, 422712, 423360, 423948, 424080, 424669, 425320, 428274, 428544, 429660, 430122, 430540, 431055, 432915, 435072, 436480, 437472, 437760, 438368, 439040, 443520, 444136, 444960, 445284, 446880, 447020, 451143, 451440, 452067, 452352, 452760, 453530, 454230, 458304, 459648, 459792, 460845, 461440, 461776, 465696, 466488, 467852, 468160, 468720, 469224, 469371, 469680, 474624, 475860, 476672, 478485, 479465, 481536, 482944, 483840, 484512, 485336, 486080, 489456, 491040, 491568, 491722, 493164, 493920, 494760, 499653, 499968, 500992, 501270, 502740, 507584, 508896, 509355, 510384, 510720, 510880, 515592, 516648, 517440, 518320, 519120, 519498, 521360, 523776, 526680, 526845, 526848, 527744, 528390, 529935, 532224, 534688, 535040, 535680, 536256, 536424, 543312, 543840, 544236, 545076, 546003, 546840, 547960, 553014, 553728, 555170, 555520, 556605, 561792, 561968, 563616, 564480, 565264, 565440, 571032, 572880, 573496, 574182, 574560, 574740, 575358, 577220, 580096, 581229, 582120, 583110, 583296, 584815, 586530, 589248, 591360, 592704, 593280, 593712, 595840, 601524, 601920, 602756, 603477, 603680, 605640, 606081, 606670, 611072, 611820, 612864, 613056, 614460, 616455, 620928, 621984, 622944, 624960, 625632, 625828, 626240, 632016, 632214, 634480, 634942, 635922, 636120, 637980, 644490, 645183, 645810, 646016, 652608, 654720, 655424, 656208, 656640, 657552, 658560, 659680, 665280, 666204, 667337, 668360, 670320, 670530, 671251, 677376, 678528, 679140, 680295, 680512, 681345, 687456, 688864, 689688, 689920, 692160, 692664, 699732, 701778, 702240, 702460, 703836, 704520, 706580, 711936, 713790, 714240, 715008, 715232, 716870, 722304, 724416, 725120, 725648, 726768, 728004, 729120, 736560, 737352, 737583, 739746, 740880, 742140, 749056, 749952, 751488, 751905, 753445, 753920, 760320, 761376, 763840, 765576, 766080, 766320, 767144, 774972, 776160, 777238, 777480, 777728, 778680, 779247, 782040, 782285, 785664, 790020, 790272, 791040, 791616, 802032, 802560, 804384, 804636, 807520, 808108, 814968, 815760, 816354, 817408, 819280, 820260, 821940, 827904, 829312, 830592, 832755, 833280, 834176, 842688, 842952, 845424, 846720, 847896, 848160, 849338, 850640, 856548, 859320, 860244, 861080, 862110, 863037, 865830, 870144, 872960, 874665, 874944, 876736, 878080, 879795, 887040, 888272, 889920, 890568, 893760, 894040, 902286, 902880, 904134, 904704, 905520, 907060, 908460, 910005, 916608, 919296, 919584, 921690, 922880, 923552, 931392, 932976, 935704, 936320, 937440, 938448, 938742, 939360, 948321, 951720, 952413, 953883, 956970, 958930, 963072, 965888, 968715, 969024, 970672, 972160, 978912, 982080, 983136, 983444, 986328, 987840, 989520, 999306, 999936, 1001984, 1002540, 1005480, 1005795, 1010135, 1015168, 1017792, 1018710, 1020768, 1021440, 1021760, 1031184, 1033296, 1034880, 1036640, 1038240, 1038996, 1042720, 1052667, 1053360, 1053690, 1054823, 1055488, 1056780, 1059870, 1064448, 1069376, 1070685, 1071360, 1072512, 1072848, 1075305, 1086624, 1087680, 1088472, 1090152, 1092006, 1093680, 1095199, 1095920, 1106028, 1107456, 1110340, 1113210, 1123584, 1123936, 1127232, 1128960, 1130528, 1130880, 1142064, 1145760, 1146992, 1148364, 1149120, 1149480, 1150716, 1154440, 1162458, 1164240, 1165857, 1166220, 1166592, 1169630, 1173060, 1178496, 1185408, 1186560, 1187424, 1191680, 1203048, 1203840, 1205512, 1206954, 1207360, 1211280, 1212162, 1213340, 1222144, 1223640, 1224531, 1226112, 1228920, 1229305, 1232910, 1241856, 1243968, 1245888, 1249920, 1251264, 1251656, 1252480, 1264032, 1264428, 1268960, 1269884, 1271844, 1272240, 1274007, 1275960, 1288980, 1290366, 1291620, 1292032, 1298745, 1305216, 1309440, 1310848, 1312416, 1313280, 1315104, 1317120, 1319360, 1330560, 1332408, 1334674, 1336720, 1340640, 1341060, 1342502, 1356201, 1357056, 1358280, 1360590, 1361024, 1362690, 1374912, 1377728, 1379376, 1379840, 1382535, 1384320, 1385328, 1399464, 1403556, 1404480, 1404920, 1407672, 1408113, 1409040, 1413160, 1423872, 1427580, 1430016, 1430464, 1433740, 1435455, 1438395, 1444608, 1448832, 1450240, 1451296, 1453536, 1456008, 1458240, 1473120, 1474704, 1475166, 1479492, 1481760, 1484280, 1498959, 1499904, 1502976, 1503810, 1506890, 1507840, 1522752, 1527680, 1531152, 1532160, 1532640, 1534288, 1549944, 1552320, 1554476, 1554960, 1557360, 1558494, 1564080, 1564570, 1571328, 1580040, 1580535, 1580544, 1583232, 1587355, 1589805, 1604064, 1605120, 1608768, 1609272, 1615040, 1616216, 1629936, 1631520, 1632708, 1634816, 1638009, 1638560, 1640520, 1643880, 1658624, 1661184, 1665510, 1666560, 1668352, 1685376, 1685904, 1690848, 1693440, 1695792, 1696320, 1698676, 1701280, 1713096, 1718640, 1720488, 1721027, 1722160, 1724220, 1726074, 1731660, 1740288, 1749330, 1749888, 1753472, 1754445, 1759590, 1774080, 1776544, 1779840, 1781136, 1787520, 1788080, 1804572, 1805760, 1808268, 1811040, 1814120, 1816920, 1818243, 1820010, 1833216, 1838592, 1839168, 1843380, 1845760, 1847104, 1849365, 1862784, 1865952, 1871408, 1872640, 1874880, 1876896, 1877484, 1878720, 1896642, 1903440, 1904826, 1907766, 1913940, 1917860, 1931776, 1935549, 1937430, 1938048, 1941344, 1943095, 1944320, 1957824, 1964160, 1966272, 1966888, 1972656, 1975680, 1979040, 1998612, 2002011, 2005080, 2010960, 2011590, 2013753, 2020270, 2030336, 2035584, 2037420, 2040885, 2041536, 2043520, 2062368, 2066592, 2069760, 2073280, 2076480, 2077992, 2085440, 2105334, 2106720, 2107380, 2109646, 2110976, 2113560, 2119740, 2123345, 2138752, 2141370, 2142720, 2145024, 2145696, 2150610, 2173248, 2175360, 2176944, 2180304, 2184012, 2187360, 2190398, 2191840, 2212056, 2212749, 2220680, 2222297, 2226420, 2247168, 2247872, 2254464, 2255715, 2260335, 2261056, 2261760, 2284128, 2291520, 2293984, 2296728, 2298240, 2298960, 2301432, 2308880, 2324916, 2328480, 2331714, 2332440, 2333184, 2339260, 2346120, 2346855, 2356992, 2370816, 2373120, 2374848, 2383360, 2406096, 2407680, 2411024, 2413908, 2414720, 2422560, 2424324, 2426680, 2447280, 2449062, 2452224, 2457840, 2458610, 2465820, 2483712, 2487936, 2491776, 2498265, 2499840, 2502528, 2503312, 2504960, 2528064, 2528856, 2537920, 2539768, 2543688, 2544480, 2548014, 2551920, 2577960, 2580732, 2583240, 2584064, 2589111, 2597490, 2610432, 2618880, 2621696, 2624832, 2630208, 2634240, 2638720, 2661120, 2664816, 2669348, 2673440, 2681280, 2682120, 2685004, 2712402, 2714112, 2716560, 2721180, 2722048, 2725380, 2730015, 2749824, 2755456, 2758752, 2765070, 2768640, 2770656, 2798928, 2807112, 2808960, 2809840, 2815344, 2816226, 2818080, 2826320, 2855160, 2857239, 2860928, 2867480, 2870910, 2876790, 2889216, 2897664, 2900480, 2902592, 2906145, 2907072, 2912016, 2916480, 2946240, 2949408, 2950332, 2958984, 2963520, 2968560, 2972683, 2997918, 2999808, 3005952, 3007620, 3013780, 3017385, 3030405, 3045504, 3055360, 3062304, 3064320, 3065280, 3068576, 3099888, 3104640, 3108952, 3109920, 3114720, 3116988, 3128160, 3129140, 3158001, 3160080, 3161070, 3164469, 3166464, 3174710, 3179610, 3208128, 3217536, 3218544, 3225915, 3230080, 3232432, 3259872, 3263040, 3265416, 3276018, 3277120, 3281040, 3285597, 3287760, 3317248, 3322368, 3331020, 3336685, 3336704, 3356255, 3370752, 3371808, 3381696, 3386880, 3391584, 3392640, 3397352, 3402560, 3426192, 3437280, 3440976, 3442054, 3444320, 3448440, 3452148, 3463320, 3497571, 3498660, 3499776, 3506944, 3508890, 3519180, 3553088, 3559680, 3562272, 3575040, 3576160, 3609144, 3611520, 3616536, 3622080, 3628240, 3633840, 3636486, 3640020, 3666432, 3678336, 3686760, 3687915, 3694208, 3698730, 3725568, 3731904, 3742816, 3745280, 3749760, 3753792, 3754968, 3757440, 3793284, 3806880, 3809652, 3815532, 3822021, 3827880, 3835720, 3871098, 3874860, 3876096, 3882688, 3886190, 3888640, 3896235, 3915648, 3928320, 3932544, 3933776, 3945312, 3951360, 3958080, 3997224, 4004022, 4010160, 4021920, 4023180, 4027506, 4040540, 4060672, 4068603, 4071168, 4074840, 4081770, 4083072, 4087040, 4124736, 4133184, 4139520, 4146560, 4152960, 4155984, 4170880, 4210668, 4213440, 4214760, 4219292, 4224339, 4227120, 4239480, 4246690, 4277504, 4282740, 4290048, 4291392, 4301220, 4315185, 4346496, 4350720, 4353888, 4360608, 4368024, 4374720, 4380796, 4383680, 4424112, 4425498, 4441360, 4444594, 4452840, 4495744, 4508928, 4511430, 4520670, 4522112, 4523520, 4568256, 4583040, 4587968, 4593456, 4596480, 4597920, 4602864, 4617760, 4649832, 4656960, 4663428, 4664880, 4671359, 4678520, 4692240, 4693710, 4713984, 4741605, 4741632, 4749696, 4762065, 4769415, 4812192, 4815360, 4822048, 4827816, 4829440, 4845120, 4848648, 4853360, 4894560, 4898124, 4904448, 4915680, 4917220, 4931640, 4975872, 4983552, 4996530, 4999680, 5005056, 5006624, 5009920, 5056128, 5057712, 5075840, 5079536, 5087376, 5088960, 5096028, 5103840, 5155920, 5161464, 5163081, 5166480, 5178222, 5194980, 5220864, 5243392, 5249664, 5260416, 5263335, 5274115, 5277440, 5322240, 5329632, 5338696, 5346880, 5362560, 5364240, 5370008, 5424804, 5433120, 5442360, 5444096, 5450760, 5454729, 5460030, 5475995, 5499648, 5510912, 5517504, 5530140, 5537280, 5541312, 5597856, 5614224, 5617920, 5619680, 5630688, 5632452, 5636160, 5652640, 5710320, 5714478, 5721856, 5734960, 5741820, 5753580, 5795328, 5805184, 5812290, 5814144, 5824032, 5829285, 5832960, 5892480, 5898816, 5900664, 5917968, 5927040, 5937120, 5945366, 5995836, 6006033, 6015240, 6027560, 6034770, 6041259, 6060810, 6091008, 6110720, 6122655, 6124608, 6130560, 6137152, 6199776, 6209280, 6217904, 6219840, 6229440, 6233976, 6256320, 6258280, 6316002, 6320160, 6322140, 6328938, 6332928, 6349420, 6359220, 6370035, 6416256, 6435072, 6437088, 6451830, 6460160, 6464864, 6519744, 6526080, 6530832, 6552036, 6554240, 6562080, 6571194, 6575520, 6638247, 6662040, 6666891, 6673370, 6712510, 6741504, 6743616, 6763392, 6781005, 6783168, 6785280, 6794704, 6805120, 6852384, 6874560, 6881952, 6884108, 6888640, 6896880, 6904296, 6926640, 6995142, 6997320, 6999552, 7013888, 7017780, 7038360, 7040565, 7106176, 7119360, 7124544, 7150080, 7152320, 7218288, 7223040, 7233072, 7244160, 7256480, 7267680, 7272972, 7280040, 7356672, 7373520, 7375830, 7383761, 7388416, 7397460, 7451136, 7463808, 7485632, 7494795, 7499520, 7507584, 7509936, 7514880, 7586568, 7613760, 7619304, 7631064, 7644042, 7655760, 7671440, 7742196, 7749720, 7752192, 7765376, 7772380, 7792470, 7831296, 7856640, 7865088, 7867552, 7890624, 7902720, 7916160, 7994448, 8008044, 8020320, 8043840, 8046360, 8055012, 8081080, 8137206, 8142336, 8149680, 8163540, 8166144, 8174080, 8190045, 8249472, 8266368, 8293120, 8305920, 8311968, 8341760, 8421336, 8426880, 8429520, 8438584, 8448678, 8454240, 8478960, 8493380, 8555008, 8565480, 8571717, 8582784, 8602440, 8605135, 8630370, 8692992, 8701440, 8707776, 8721216, 8736048, 8749440, 8761592, 8767360, 8848224, 8850996, 8882720, 8889188, 8905680, 8918049, 8991488, 9017856, 9022860, 9041340, 9044224, 9091215, 9136512, 9166080, 9175936, 9186912, 9192960, 9195840, 9205728, 9235520, 9299664, 9313920, 9326856, 9329760, 9342718, 9357040, 9384480, 9387420, 9483210, 9493407, 9499392, 9524130, 9538830, 9624384, 9644096, 9655632, 9658880, 9677745, 9690240, 9697296, 9706720, 9789120, 9796248, 9831360, 9834440, 9856791, 9863280, 9951744, 9967104, 9993060, 10010055, 10010112, 10013248, 10068765, 10112256, 10115424, 10151680, 10159072, 10174752, 10177920, 10192056, 10207680, 10311840, 10322928, 10326162, 10332960, 10356444, 10389960, 10492713, 10499328, 10520832, 10526670, 10548230, 10554880, 10659264, 10677392, 10693760, 10725120, 10728480, 10740016, 10849608, 10866240, 10884720, 10901520, 10909458, 10920060, 10951990, 10999296, 11021824, 11035008, 11060280, 11063745, 11082624, 11111485, 11195712, 11228448, 11235840, 11239360, 11261376, 11264904, 11272320, 11305280, 11420640, 11428956, 11443712, 11466063, 11469920, 11483640, 11507160, 11610368, 11624580, 11628288, 11648064, 11658570, 11665920, 11784960, 11797632, 11801328, 11835936, 11854080, 11874240, 11890732, 11991672, 12012066, 12030480, 12047189, 12055120, 12069540, 12082518, 12121620, 12182016, 12245310, 12249216, 12261120, 12274304, 12399552, 12418560, 12435808, 12439680, 12458880, 12467952, 12512640, 12516560, 12632004, 12640320, 12644280, 12657876, 12698840, 12718440, 12740070, 12832512, 12870144, 12874176, 12903660, 12920320, 12929728, 12945555, 13039488, 13052160, 13061664, 13104072, 13108480, 13124160, 13142388, 13151040, 13276494, 13324080, 13333782, 13346740, 13425020, 13487232, 13526784, 13562010, 13566336, 13570560, 13589408, 13610240, 13704768, 13749120, 13763904, 13768216, 13777280, 13793760, 13808592, 13853280, 13990284, 13994640, 14014077, 14035560, 14076720, 14081130, 14212352, 14249088, 14286195, 14304640, 14436576, 14446080, 14466144, 14488320, 14512960, 14535360, 14545944, 14560080, 14713344, 14747040, 14751660, 14767522, 14776832, 14794920, 14863415, 14927616, 14971264, 14989590, 14999040, 15015168, 15019872, 15029760, 15173136, 15227520, 15238608, 15262128, 15288084, 15311520, 15342880, 15484392, 15489243, 15499440, 15530752, 15544760, 15584940, 15662592, 15730176, 15735104, 15781248, 15790005, 15822345, 15832320, 15988896, 16016088, 16040640, 16087680, 16092720, 16110024, 16162160, 16274412, 16299360, 16327080, 16332288, 16380090, 16427985, 16498944, 16532736, 16586240, 16611840, 16623936, 16683520, 16842672, 16853760, 16859040, 16877168, 16897356, 16908480, 16957920, 16986760, 17130960, 17143434, 17165568, 17204880, 17210270, 17260740, 17385984, 17415552, 17442432, 17472096, 17487855, 17498880, 17523184, 17534720, 17696448, 17701992, 17765440, 17778376, 17811360, 17836098, 17982976, 18018099, 18045720, 18082680, 18088448, 18123777, 18182430, 18273024, 18332160, 18351872, 18373824, 18391680, 18411456, 18471040, 18599328, 18627840, 18653712, 18659520, 18685436, 18714080, 18768960, 18774840, 18966420, 18986814, 18998784, 19048260, 19077660, 19110105, 19248768, 19288192, 19311264, 19355490, 19380480, 19394592, 19413440, 19578240, 19592496, 19662720, 19668880, 19713582, 19726560, 19986120, 20000673, 20020110, 20026496, 20137530, 20224512, 20230848, 20303360, 20318144, 20343015, 20349504, 20355840, 20384112, 20415360, 20623680, 20645856, 20652324, 20665920, 20712888, 20779920, 20808781, 20985426, 20998656, 21041664, 21053340, 21096460, 21121695, 21318528, 21354784, 21387520, 21450240, 21456960, 21480032, 21699216, 21732480, 21769440, 21803040, 21818916, 21840120, 21903980, 22070016, 22120560, 22127490, 22151283, 22165248, 22222970, 22391424, 22456896, 22478720, 22522752, 22529808, 22544640, 22610560, 22841280, 22857912, 22932126, 22939840, 22967280, 23014320, 23220736, 23249160, 23256576, 23296128, 23317140, 23356795, 23569920, 23595264, 23602656, 23671872, 23708160, 23748480, 23781464, 23983344, 24024132, 24060960, 24094378, 24110240, 24139080, 24165036, 24243240, 24490620, 24498432, 24522240, 24548608, 24799104, 24871616, 24879360, 24917760, 24935904, 25025280, 25033120, 25264008, 25280640, 25288560, 25315752, 25397680, 25436880, 25480140, 25665024, 25748352, 25807320, 25815405, 25859456, 25891110, 26078976, 26104320, 26123328, 26208144, 26216960, 26248320, 26284776, 26302080, 26552988, 26648160, 26667564, 26693480, 26754147, 26850040, 26974464, 27053568, 27124020, 27132672, 27178816, 27220480, 27273645, 27409536, 27498240, 27527808, 27536432, 27554560, 27587520, 27617184, 27706560, 27980568, 27989280, 28028154, 28071120, 28153440, 28162260, 28424704, 28480221, 28498176, 28572390, 28609280, 28873152, 28932288, 28976640, 29025920, 29070720, 29091888, 29120160, 29494080, 29503320, 29535044, 29570373, 29589840, 29726830, 29855232, 29942528, 29979180, 30030165, 30030336, 30039744, 30206295, 30346272, 30455040, 30477216, 30524256, 30576168, 30623040, 30685760, 30968784, 30978486, 30998880, 31061504, 31089520, 31169880, 31470208, 31562496, 31580010, 31644690, 31664640, 31977792, 32032176, 32081280, 32175360, 32185440, 32220048, 32324320, 32548824, 32598720, 32654160, 32699513, 32760180, 32855970, 32997888, 33065472, 33191235, 33247872, 33334455, 33685344, 33707520, 33718080, 33754336, 33794712, 33816960, 33915840, 33973520, 34261920, 34286868, 34331136, 34409760, 34420540, 34521480, 34831104, 34884864, 34944192, 34975710, 34997760, 35046368, 35069440, 35392896, 35403984, 35530880, 35556752, 35622720, 35672196, 36036198, 36091440, 36141567, 36165360, 36247554, 36364860, 36546048, 36703744, 36747648, 36783360, 36822912, 36918805, 36942080, 37198656, 37255680, 37307424, 37319040, 37370872, 37428160, 37537920, 37549680, 37932840, 37973628, 38096520, 38155320, 38220210, 38497536, 38576384, 38622528, 38710980, 38760960, 38789184, 38826880, 39156480, 39184992, 39325440, 39337760, 39427164, 39453120, 39972240, 40001346, 40040220, 40052992, 40275060, 40461696, 40636288, 40686030, 40699008, 40711680, 40768224, 40830720, 41247360, 41291712, 41304648, 41331840, 41425776, 41559840, 41617562, 41970852, 42042231, 42106680, 42192920, 42243390, 42637056, 42709568, 42775040, 42858585, 42913920, 42960064, 43398432, 43464960, 43538880, 43606080, 43637832, 43680240, 43807960, 44140032, 44241120, 44254980, 44302566, 44330496, 44445940, 44590245, 44782848, 44913792, 44957440, 45045504, 45059616, 45089280, 45221120, 45682560, 45715824, 45864252, 45879680, 45934560, 46028640, 46467729, 46498320, 46592256, 46634280, 46713590, 47190528, 47205312, 47343744, 47467035, 47496960, 47562928, 47966688, 48048264, 48121920, 48188756, 48220480, 48278160, 48330072, 48486480, 48981240, 48996864, 49097216, 49283955, 49598208, 49743232, 49758720, 49835520, 49871808, 50050560, 50066240, 50528016, 50561280, 50577120, 50631504, 50795360, 50873760, 50960280, 51496704, 51614640, 51630810, 51718912, 51782220, 52157952, 52246656, 52416288, 52463565, 52496640, 52569552, 52604160, 53105976, 53296320, 53335128, 53386960, 53508294, 53700080, 53948928, 54248040, 54265344, 54357632, 54547290, 54819072, 54996480, 55055616, 55072864, 55109120, 55175040, 55234368, 55413120, 55961136, 55978560, 56056308, 56142240, 56306880, 56324520, 56960442, 56996352, 57144780, 57218560, 57330315, 57746304, 57864576, 58051840, 58141440, 58183776, 58240320, 58988160, 59006640, 59070088, 59140746, 59179680, 59453660, 59885056, 59958360, 60002019, 60060330, 60079488, 60235945, 60412590, 60692544, 60910080, 60954432, 61048512, 61152336, 61246080, 61371520, 61937568, 61956972, 61997760, 62179040, 62339760, 62426343, 62940416, 63124992, 63160020, 63289380, 63955584, 64064352, 64162560, 64350720, 64370880, 64440096, 64648640, 65097648, 65197440, 65308320, 65399026, 65520360, 65711940, 66382470, 66453849, 66495744, 66668910, 67370688, 67436160, 67508672, 67589424, 67633920, 67831680, 67947040, 68523840, 68573736, 68819520, 68841080, 69042960, 69662208, 69769728, 69888384, 69951420, 70070385, 70092736, 70785792, 70807968, 71061760, 71113504, 71245440, 71344392, 72072396, 72182880, 72283134, 72330720, 72495108, 72729720, 73495296, 73566720, 73645824, 73837610, 73884160, 74397312, 74614848, 74638080, 74741744, 74856320, 75075840, 75099360, 75865680, 75947256, 76193040, 76310640, 76440420, 76995072, 77152768, 77245056, 77421960, 77446215, 77578368, 77653760, 78312960, 78369984, 78650880, 78675520, 78854328, 78906240, 79944480, 80002692, 80080440, 80105984, 80262441, 80550120, 80923392, 81272576, 81372060, 81398016, 81536448, 81661440, 82494720, 82583424, 82609296, 82663680, 82851552, 83119680, 83235124, 83941704, 84084462, 84213360, 84385840, 84486780, 85274112, 85419136, 85717170, 85827840, 85920128, 86796864, 86929920, 87077760, 87212160, 87275664, 87360480, 87615920, 88482240, 88509960, 88605132, 88891880, 89180490, 89565696, 89827584, 89914880, 90090495, 90091008, 90119232, 90442240, 90618885, 91365120, 91431648, 91728504, 91759360, 91869120, 92057280, 92935458, 92996640, 93184512, 93268560, 93427180, 94410624, 94687488, 94934070, 94993920, 95125856, 95933376, 96096528, 96243840, 96377512, 96440960, 96556320, 96660144, 96972960, 97962480, 98098539, 98567910, 99196416, 99486464, 99743616, 100003365, 100132480, 101056032, 101122560, 101154240, 101263008, 101590720, 101747520, 101920560, 102993408, 103229280, 103261620, 103437824, 103564440, 104043905, 104493312, 104832576, 104927130, 104993280, 105139104, 105208320, 106211952, 106592640, 106670256, 106773920, 107016588, 107400160, 108424701, 108496080, 108715264, 109094580, 109638144, 110111232, 110145728, 110350080, 110468736, 110756415, 110826240, 111922272, 111957120, 112112616, 112284480, 112613760, 112649040, 113920884, 114289560, 114660630, 115492608, 115729152, 116103680, 116282880, 116367552, 116480640, 117976320, 118013280, 118140176, 118281492, 118359360, 118907320, 119916720, 120004038, 120120660, 120158976, 120471890, 120825180, 121385088, 121908864, 122097024, 122304672, 122492160, 122743040, 123875136, 123913944, 123995520, 124358080, 124679520, 124852686, 125880832, 126126693, 126320040, 126578760, 127911168, 128128704, 128325120, 128741760, 128880192, 129297280, 130195296, 130394880, 130616640, 130798052, 131040720, 131423880, 132764940, 132907698, 132991488, 133337820, 133770735, 134741376, 134872320, 135017344, 135178848, 135267840, 135663360, 135894080, 137047680, 137147472, 137639040, 137682160, 138085920, 139776768, 139902840, 140140770, 140185472, 141571584, 141615936, 142123520, 142227008, 142401105, 142490880, 142688784, 144144792, 144365760, 144566268, 144661440, 144990216, 145459440, 146990592, 147291648, 147675220, 147851865, 148794624, 149229696, 149276160, 149483488, 149712640, 150151680, 150198720, 151731360, 151894512, 152386080, 152621280, 152880840, 154490112, 154843920, 154892430, 155156736, 155307520, 156739968, 157351040, 157708656, 157812480, 159888960, 160005384, 160160880, 160524882, 161100240, 161846784, 162545152, 162744120, 162796032, 163072896, 163497565, 164989440, 165166848, 165218592, 165327360, 165703104, 166239360, 166470248, 167883408, 168168924, 168426720, 168771680, 168973560, 170838272, 171434340, 171655680, 171840256, 173593728, 174155520, 174424320, 174551328, 174720960, 175231840, 176964480, 177019920, 177210264, 177783760, 178360980, 179655168, 180180990, 180238464, 180707835, 181237770, 182730240, 182863296, 183457008, 183518720, 183738240, 184114560, 185870916, 185993280, 186537120, 186854360, 187279029, 188821248, 189374976, 189868140, 190251712, 191866752, 192193056, 192487680, 192755024, 192881920, 193112640, 193320288, 193945920, 195924960, 196197078, 197135820, 198972928, 199361547, 199487232, 200006730, 200264960, 202112064, 202308480, 202526016, 203181440, 203495040, 203841120, 206458560, 206523240, 207128880, 208087810, 208986624, 209665152, 209854260, 210211155, 210278208, 212423904, 213185280, 213340512, 213547840, 214033176, 214800320, 216849402, 216992160, 217430528, 218189160, 220291456, 220700160, 220937472, 221512830, 221652480, 223844544, 223914240, 224225232, 224568960, 225227520, 225298080, 227841768, 228579120, 228896591, 229321260, 230985216, 231458304, 232338645, 232735104, 232961280, 235952640, 236026560, 236280352, 236562984, 236718720, 237814640, 239833440, 240008076, 240241320, 240317952, 240943780, 241650360, 242770176, 243817728, 244194048, 244609344, 244984320, 245486080, 247750272, 247827888, 247991040, 248716160, 249359040, 249705372, 252253386, 252640080, 253157520, 255822336, 256257408, 257483520, 257760384, 258594560, 260390592, 260789760, 261233280, 261596104, 262081440, 262847760, 265529880, 265815396, 266675640, 267541470, 269482752, 269744640, 270034688, 270357696, 271326720, 271788160, 274095360, 274294944, 275278080, 275364320, 276171840, 279553536, 279805680, 280281540, 280370944, 283231872, 284454016, 284802210, 284981760, 285377568, 288289584, 288731520, 289132536, 289322880, 289980432, 290918880, 294295617, 295350440, 295703730, 297589248, 298459392, 298966976, 299425280, 300010095, 300397440, 303462720, 303789024, 304772160, 305242560, 305761680, 308980224, 309687840, 309784860, 310313472, 312131715, 313479936, 314702080, 315417312, 315624960, 319777920, 320010768, 320321760, 321049764, 322200480, 325274103, 325488240, 326145792, 326995130, 330333696, 330437184, 331406208, 332269245, 332478720, 332940496, 335766816, 336337848, 336853440, 337543360, 337947120, 341676544, 342868680, 343680512, 347187456, 348311040, 348848640, 349102656, 349441920, 350463680, 353928960, 354039840, 354420528, 355567520, 356721960, 360361980, 360476928, 361415670, 362475540, 365726592, 366914016, 367476480, 368229120, 371741832, 371986560, 373074240, 373708720, 374558058, 377642496, 379736280, 380503424, 383733504, 384386112, 384975360, 385510048, 385763840, 386225280, 386640576, 387891840, 391849920, 392394156, 394271640, 398723094, 398974464, 400013460, 400529920, 401312205, 404224128, 404616960, 405052032, 406362880, 406990080, 407682240, 412917120, 413046480, 414257760, 416175620, 419330304, 419708520, 420422310, 420556416, 424847808, 426370560, 426681024, 427095680, 428066352, 429600640, 433698804, 433984320, 436378320, 440582912, 441874944, 443025660, 447689088, 447828480, 448450464, 449137920, 450455040, 450596160, 455683536, 457158240, 457793182, 458642520, 464677290, 465470208, 465922560, 472053120, 472560704, 473125968, 473437440, 475629280, 479666880, 480016152, 480482640, 481887560, 483300720, 485540352, 487635456, 488388096, 489218688, 490492695, 495500544, 495655776, 495982080, 497432320, 498718080, 499410744, 504506772, 505280160, 506315040, 512514816, 514967040, 515520768, 517189120, 520781184, 522466560, 523192208, 524162880, 525695520, 531059760, 531630792, 533351280, 535082940, 538965504, 540069376, 540715392, 542123505, 543576320, 548190720, 548589888, 550556160, 550728640, 552343680, 559611360, 560563080, 560741888, 561837087, 566463744, 568908032, 569604420, 570755136, 576579168, 577463040, 578265072, 578645760, 579960864, 581837760, 588591234, 590700880, 591407460, 596918784, 597933952, 600020190, 600794880, 606925440, 607578048, 609544320, 610485120, 611523360, 619375680, 619569720, 624263430, 626959872, 629404160, 630633465, 630834624, 639555840, 640021536, 640643520, 642099528, 644400960, 650548206, 650976480, 652291584, 653990260, 660874368, 662812416, 664538490, 664957440, 665880992, 671533632, 672675696, 673706880, 675086720, 675894240, 685737360, 686689773, 694374912, 698205312, 698883840, 700927360, 707857920, 708079680, 708841056, 711135040, 713443920, 720723960, 720953856, 722831340, 724951080, 731453184, 733828032, 734952960, 736458240, 743483664, 743973120, 746148480, 747417440, 749116116, 759472560, 761006848, 767467008, 768772224, 771020096, 772450560, 773281152, 775783680, 783699840, 784788312, 788543280, 797446188, 800026920, 802624410, 808448256, 809233920, 810104064, 812725760, 813980160, 815364480, 825834240, 826092960, 828515520, 832351240, 838660608, 839417040, 840844620, 841112832, 849695616, 853362048, 854191360, 856132704, 859201280, 867397608, 867968640, 872756640, 881165824, 882886851, 886051320, 895378176, 896900928, 898275840, 901192320, 911367072, 914316480, 915586364, 917285040, 929354580, 930940416, 936395145, 944106240, 945121408, 946251936, 946874880, 951258560, 959333760, 960032304, 960965280, 963775120, 966601440, 978437376, 980985390, 991001088, 991311552, 994864640, 996807735, 997436160, 998821488, 1009013544, 1010560320, 1012630080, 1025029632, 1031041536, 1041562368, 1044933120, 1046384416, 1048325760, 1051391040, 1062119520, 1063261584, 1066702560, 1070165880, 1081430784, 1084247010, 1087152640, 1097179776, 1101457280, 1104687360, 1119222720, 1121126160, 1123674174, 1132927488, 1137816064, 1139208840, 1141510272, 1144482955, 1153158336, 1154926080, 1156530144, 1157291520, 1159921728, 1163675520, 1177182468, 1181401760, 1182814920, 1195867904, 1200040380, 1201589760, 1213850880, 1215156096, 1219088640, 1220970240, 1223046720, 1238751360, 1239139440, 1248526860, 1261266930, 1261669248, 1279111680, 1280043072, 1281287040, 1284199056, 1288801920, 1301096412, 1301952960, 1307980520, 1321748736, 1325624832, 1329076980, 1331761984, 1343067264, 1345351392, 1347413760, 1350173440, 1351788480, 1371474720, 1373379546, 1396410624, 1397767680, 1401854720, 1416159360, 1417682112, 1422270080, 1426887840, 1441447920, 1445662680, 1449902160, 1462906368, 1467656064, 1471478085, 1486967328, 1487946240, 1492296960, 1494834880, 1498232232, 1518945120, 1522013696, 1537544448, 1542040192, 1544901120, 1546562304, 1551567360, 1567399680, 1569576624, 1577086560, 1594892376, 1600053840, 1605248820, 1616896512, 1620208128, 1626370515, 1630728960, 1651668480, 1652185920, 1657031040, 1664702480, 1678834080, 1681689240, 1682225664, 1699391232, 1706724096, 1708382720, 1712265408, 1718402560, 1734795216, 1735937280, 1745513280, 1765773702, 1772102640, 1790756352, 1793801856, 1802384640, 1822734144, 1828632960, 1831172728, 1834570080, 1858709160, 1872790290, 1888212480, 1890242816, 1892503872, 1902517120, 1918667520, 1920064608, 1921930560, 1927550240, 1933202880, 1956874752, 1961970780, 1982623104, 1993615470, 1994872320, 1997642976, 2018027088, 2021120640, 2025260160, 2060069319, 2083124736, 2092768832, 2096651520, 2102782080, 2124239040, 2126523168, 2133405120, 2140331760, 2162861568, 2168494020, 2194359552, 2202914560, 2209374720, 2238445440, 2242252320, 2247348348, 2278417680, 2283020544, 2288965910, 2306316672, 2313060288, 2319843456, 2327351040, 2354364936, 2362803520, 2365629840, 2391735808, 2400080760, 2427701760, 2430312192, 2438177280, 2441940480, 2446093440, 2477502720, 2478278880, 2497053720, 2522533860, 2523338496, 2560086144, 2562574080, 2568398112, 2577603840, 2602192824, 2603905920, 2615961040, 2643497472, 2658153960, 2663523968, 2686134528, 2690702784, 2694827520, 2700346880, 2703576960, 2742949440, 2746759092, 2792821248, 2803709440, 2809185435, 2832318720, 2835364224, 2844540160, 2853775680, 2882895840, 2891325360, 2899804320, 2935312128, 2942956170, 2973934656, 2984593920, 2989669760, 2996464464, 3037890240, 3075088896, 3084080384, 3093124608, 3134799360, 3139153248, 3154173120, 3189784752, 3200107680, 3210497640, 3252741030, 3261457920, 3304371840, 3314062080, 3329404960, 3357668160, 3363378480, 3398782464, 3413448192, 3424530816, 3433448865, 3469590432, 3471874560, 3491026560, 3531547404, 3544205280, 3587603712, 3604769280, 3645468288, 3657265920, 3662345456, 3669140160, 3717418320, 3745580580, 3780485632, 3785007744, 3805034240, 3837335040, 3840129216, 3843861120, 3855100480, 3866405760, 3923941560, 3965246208, 3987230940, 3995285952, 4036054176, 4042241280, 4050520320, 4120138638, 4185537664, 4193303040, 4205564160, 4248478080, 4253046336, 4266810240, 4280663520, 4336988040, 4388719104, 4405829120, 4414434255, 4476890880, 4484504640, 4494696696, 4556835360, 4566041088, 4577931820, 4612633344, 4626120576, 4639686912, 4654702080, 4708729872, 4725607040, 4731259680, 4800161520, 4860624384, 4892186880, 4955005440, 4956557760, 4994107440, 5045067720, 5046676992, 5120172288, 5125148160, 5136796224, 5155207680, 5204385648, 5207811840, 5231922080, 5316307920, 5327047936, 5372269056, 5381405568, 5407153920, 5485898880, 5493518184, 5618370870, 5664637440, 5670728448, 5689080320, 5707551360, 5765791680, 5782650720, 5799608640, 5870624256, 5885912340, 5947869312, 5979339520, 5992928928, 6075780480, 6168160768, 6180207957, 6278306496, 6308346240, 6379569504, 6400215360, 6420995280, 6505482060, 6608743680, 6628124160, 6658809920, 6715336320, 6726756960, 6849061632, 6866897730, 6939180864, 6982053120, 7063094808, 7088410560, 7175207424, 7290936576, 7314531840, 7324690912, 7338280320, 7434836640, 7491161160, 7570015488, 7610068480, 7680258432, 7687722240, 7710200960, 7732811520, 7847883120, 7930492416, 7974461880, 7990571904, 8072108352, 8084482560, 8101040640, 8240277276, 8371075328, 8411128320, 8496956160, 8506092672, 8533620480, 8561327040, 8673976080, 8828868510, 8953781760, 8969009280, 8989393392, 9113670720, 9155863640, 9225266688, 9252241152, 9279373824, 9417459744, 9451214080, 9462519360, 9600323040, 9784373760, 9913115520, 9988214880, 10090135440, 10240344576, 10273592448, 10300346595, 10408771296, 10415623680, 10463844160, 10632615840, 10654095872, 10762811136, 10814307840, 10971797760, 10987036368, 11236741740, 11341456896, 11415102720, 11531583360, 11565301440, 11599217280, 11771824680, 11895738624, 11958679040, 11985857856, 12151560960, 12360415914, 12556612992, 12616692480, 12759139008, 12800430720, 12841990560, 13010964120, 13217487360, 13317619840, 13430672640, 13453513920, 13698123264, 13733795460, 13878361728, 13964106240, 14126189616, 14176821120, 14581873152, 14649381824, 14676560640, 14869673280, 14982322320, 15140030976, 15360516864, 15375444480, 15420401920, 15465623040, 15695766240, 15948923760, 15981143808, 16144216704, 16480554552, 16742150656, 16993912320, 17012185344, 17067240960, 17122654080, 17347952160, 17657737020, 17938018560, 17978786784, 18227341440, 18311727280, 18504482304, 18834919488, 18902428160, 18925038720, 19200646080, 19826231040, 19976429760, 20180270880, 20547184896, 20600693190, 20817542592, 20927688320, 21265231680, 21525622272, 21943595520, 21974072736, 22473483480, 22830205440, 23063166720, 23130602880, 23198434560, 23543649360, 23791477248, 23971715712, 24303121920, 24720831828, 25113225984, 25233384960, 25518278016, 25600861440, 25683981120, 26021928240, 26635239680, 26861345280, 26907027840, 27467590920, 27756723456, 28252379232, 28353642240, 29298763648, 29353121280, 29739346560, 29964644640, 30721033728, 30840803840, 30901039785, 31391532480, 31897847520, 31962287616, 32288433408, 32961109104, 34024370688, 34245308160, 34695904320, 35315474040, 35876037120, 35957573568, 36454682880, 36623454560, 37669838976, 37850077440, 38401292160, 39652462080, 39952859520, 40360541760, 41094369792, 41201386380, 41635085184, 41855376640, 42530463360, 43948145472, 44946966960, 46126333440, 46261205760, 46396869120, 47087298720, 47943431424, 49441663656, 50226451968, 51036556032, 51201722880, 51367962240, 52043856480, 53270479360, 53814055680, 54935181840, 55513446912, 56504758464, 56707284480, 58597527296, 59478693120, 59929289280, 61802079570, 62783064960, 63795695040, 64576866816, 65922218208, 68490616320, 69391808640, 70630948080, 71915147136, 72909365760, 73246909120, 75339677952, 75700154880, 76802584320, 79905719040, 80721083520, 82402772760, 83270170368, 83710753280, 85060926720, 87896290944, 89893933920, 92522411520, 94174597440, 95886862848, 98883327312, 102073112064, 102735924480, 104087712960, 107628111360, 109870363680, 113009516928, 117195054592, 118957386240, 119858578560, 123604159140, 125566129920, 127591390080, 131844436416, 138783617280, 141261896160, 143830294272, 146493818240, 150679355904, 153605168640, 159811438080, 161442167040, 164805545520, 166540340736, 170121853440, 175792581888, 179787867840, 188349194880, 197766654624, 205471848960, 208175425920, 219740727360, 226019033856, 239717157120, 247208318280, 251132259840, 255182780160, 263688872832, 277567234560, 282523792320, 287660588544, 292987636480, 322884334080, 329611091040, 351585163776, 359575735680, 376698389760, 395533309248, 416350851840, 439481454720, 452038067712, 479434314240, 494416636560, 510365560320, 527377745664, 565047584640, 585975272960, 659222182080, 719151471360, 753396779520, 791066618496, 832701703680, 878962909440, 988833273120, 1054755491328, 1130095169280, 1318444364160, 1438302942720, 1582133236992, 1757925818880, 1977666546240, 2260190338560, 2636888728320, 3164266473984, 3955333092480, 5273777456640, 7910666184960, 15821332369920]

約数ペア:

[(1, 15821332369920), (2, 7910666184960), (3, 5273777456640), (4, 3955333092480), (5, 3164266473984), (6, 2636888728320), (7, 2260190338560), (8, 1977666546240), (9, 1757925818880), (10, 1582133236992), (11, 1438302942720), (12, 1318444364160), (14, 1130095169280), (15, 1054755491328), (16, 988833273120), (18, 878962909440), (19, 832701703680), (20, 791066618496), (21, 753396779520), (22, 719151471360), (24, 659222182080), (27, 585975272960), (28, 565047584640), (30, 527377745664), (31, 510365560320), (32, 494416636560), (33, 479434314240), (35, 452038067712), (36, 439481454720), (38, 416350851840), (40, 395533309248), (42, 376698389760), (44, 359575735680), (45, 351585163776), (48, 329611091040), (49, 322884334080), (54, 292987636480), (55, 287660588544), (56, 282523792320), (57, 277567234560), (60, 263688872832), (62, 255182780160), (63, 251132259840), (64, 247208318280), (66, 239717157120), (70, 226019033856), (72, 219740727360), (76, 208175425920), (77, 205471848960), (80, 197766654624), (84, 188349194880), (88, 179787867840), (90, 175792581888), (93, 170121853440), (95, 166540340736), (96, 164805545520), (98, 161442167040), (99, 159811438080), (103, 153605168640), (105, 150679355904), (108, 146493818240), (110, 143830294272), (112, 141261896160), (114, 138783617280), (120, 131844436416), (124, 127591390080), (126, 125566129920), (128, 123604159140), (132, 119858578560), (133, 118957386240), (135, 117195054592), (140, 113009516928), (144, 109870363680), (147, 107628111360), (152, 104087712960), (154, 102735924480), (155, 102073112064), (160, 98883327312), (165, 95886862848), (168, 94174597440), (171, 92522411520), (176, 89893933920), (180, 87896290944), (186, 85060926720), (189, 83710753280), (190, 83270170368), (192, 82402772760), (196, 80721083520), (198, 79905719040), (206, 76802584320), (209, 75700154880), (210, 75339677952), (216, 73246909120), (217, 72909365760), (220, 71915147136), (224, 70630948080), (228, 69391808640), (231, 68490616320), (240, 65922218208), (245, 64576866816), (248, 63795695040), (252, 62783064960), (256, 61802079570), (264, 59929289280), (266, 59478693120), (270, 58597527296), (279, 56707284480), (280, 56504758464), (285, 55513446912), (288, 54935181840), (294, 53814055680), (297, 53270479360), (304, 52043856480), (308, 51367962240), (309, 51201722880), (310, 51036556032), (315, 50226451968), (320, 49441663656), (330, 47943431424), (336, 47087298720), (341, 46396869120), (342, 46261205760), (343, 46126333440), (352, 44946966960), (360, 43948145472), (372, 42530463360), (378, 41855376640), (380, 41635085184), (384, 41201386380), (385, 41094369792), (392, 40360541760), (396, 39952859520), (399, 39652462080), (412, 38401292160), (418, 37850077440), (420, 37669838976), (432, 36623454560), (434, 36454682880), (440, 35957573568), (441, 35876037120), (448, 35315474040), (456, 34695904320), (462, 34245308160), (465, 34024370688), (480, 32961109104), (490, 32288433408), (495, 31962287616), (496, 31897847520), (504, 31391532480), (512, 30901039785), (513, 30840803840), (515, 30721033728), (528, 29964644640), (532, 29739346560), (539, 29353121280), (540, 29298763648), (558, 28353642240), (560, 28252379232), (570, 27756723456), (576, 27467590920), (588, 26907027840), (589, 26861345280), (594, 26635239680), (608, 26021928240), (616, 25683981120), (618, 25600861440), (620, 25518278016), (627, 25233384960), (630, 25113225984), (640, 24720831828), (651, 24303121920), (660, 23971715712), (665, 23791477248), (672, 23543649360), (682, 23198434560), (684, 23130602880), (686, 23063166720), (693, 22830205440), (704, 22473483480), (720, 21974072736), (721, 21943595520), (735, 21525622272), (744, 21265231680), (756, 20927688320), (760, 20817542592), (768, 20600693190), (770, 20547184896), (784, 20180270880), (792, 19976429760), (798, 19826231040), (824, 19200646080), (836, 18925038720), (837, 18902428160), (840, 18834919488), (855, 18504482304), (864, 18311727280), (868, 18227341440), (880, 17978786784), (882, 17938018560), (896, 17657737020), (912, 17347952160), (924, 17122654080), (927, 17067240960), (930, 17012185344), (931, 16993912320), (945, 16742150656), (960, 16480554552), (980, 16144216704), (990, 15981143808), (992, 15948923760), (1008, 15695766240), (1023, 15465623040), (1026, 15420401920), (1029, 15375444480), (1030, 15360516864), (1045, 15140030976), (1056, 14982322320), (1064, 14869673280), (1078, 14676560640), (1080, 14649381824), (1085, 14581873152), (1116, 14176821120), (1120, 14126189616), (1133, 13964106240), (1140, 13878361728), (1152, 13733795460), (1155, 13698123264), (1176, 13453513920), (1178, 13430672640), (1188, 13317619840), (1197, 13217487360), (1216, 13010964120), (1232, 12841990560), (1236, 12800430720), (1240, 12759139008), (1254, 12616692480), (1260, 12556612992), (1280, 12360415914), (1302, 12151560960), (1320, 11985857856), (1323, 11958679040), (1330, 11895738624), (1344, 11771824680), (1364, 11599217280), (1368, 11565301440), (1372, 11531583360), (1386, 11415102720), (1395, 11341456896), (1408, 11236741740), (1440, 10987036368), (1442, 10971797760), (1463, 10814307840), (1470, 10762811136), (1485, 10654095872), (1488, 10632615840), (1512, 10463844160), (1519, 10415623680), (1520, 10408771296), (1536, 10300346595), (1540, 10273592448), (1545, 10240344576), (1568, 10090135440), (1584, 9988214880), (1596, 9913115520), (1617, 9784373760), (1648, 9600323040), (1672, 9462519360), (1674, 9451214080), (1680, 9417459744), (1705, 9279373824), (1710, 9252241152), (1715, 9225266688), (1728, 9155863640), (1736, 9113670720), (1760, 8989393392), (1764, 8969009280), (1767, 8953781760), (1792, 8828868510), (1824, 8673976080), (1848, 8561327040), (1854, 8533620480), (1860, 8506092672), (1862, 8496956160), (1881, 8411128320), (1890, 8371075328), (1920, 8240277276), (1953, 8101040640), (1957, 8084482560), (1960, 8072108352), (1980, 7990571904), (1984, 7974461880), (1995, 7930492416), (2016, 7847883120), (2046, 7732811520), (2052, 7710200960), (2058, 7687722240), (2060, 7680258432), (2079, 7610068480), (2090, 7570015488), (2112, 7491161160), (2128, 7434836640), (2156, 7338280320), (2160, 7324690912), (2163, 7314531840), (2170, 7290936576), (2205, 7175207424), (2232, 7088410560), (2240, 7063094808), (2266, 6982053120), (2280, 6939180864), (2304, 6866897730), (2310, 6849061632), (2352, 6726756960), (2356, 6715336320), (2376, 6658809920), (2387, 6628124160), (2394, 6608743680), (2432, 6505482060), (2464, 6420995280), (2472, 6400215360), (2480, 6379569504), (2508, 6308346240), (2520, 6278306496), (2560, 6180207957), (2565, 6168160768), (2604, 6075780480), (2640, 5992928928), (2646, 5979339520), (2660, 5947869312), (2688, 5885912340), (2695, 5870624256), (2728, 5799608640), (2736, 5782650720), (2744, 5765791680), (2772, 5707551360), (2781, 5689080320), (2790, 5670728448), (2793, 5664637440), (2816, 5618370870), (2880, 5493518184), (2884, 5485898880), (2926, 5407153920), (2940, 5381405568), (2945, 5372269056), (2970, 5327047936), (2976, 5316307920), (3024, 5231922080), (3038, 5207811840), (3040, 5204385648), (3069, 5155207680), (3080, 5136796224), (3087, 5125148160), (3090, 5120172288), (3135, 5046676992), (3136, 5045067720), (3168, 4994107440), (3192, 4956557760), (3193, 4955005440), (3234, 4892186880), (3255, 4860624384), (3296, 4800161520), (3344, 4731259680), (3348, 4725607040), (3360, 4708729872), (3399, 4654702080), (3410, 4639686912), (3420, 4626120576), (3430, 4612633344), (3456, 4577931820), (3465, 4566041088), (3472, 4556835360), (3520, 4494696696), (3528, 4484504640), (3534, 4476890880), (3584, 4414434255), (3591, 4405829120), (3605, 4388719104), (3648, 4336988040), (3696, 4280663520), (3708, 4266810240), (3720, 4253046336), (3724, 4248478080), (3762, 4205564160), (3773, 4193303040), (3780, 4185537664), (3840, 4120138638), (3906, 4050520320), (3914, 4042241280), (3920, 4036054176), (3960, 3995285952), (3968, 3987230940), (3990, 3965246208), (4032, 3923941560), (4092, 3866405760), (4104, 3855100480), (4116, 3843861120), (4120, 3840129216), (4123, 3837335040), (4158, 3805034240), (4180, 3785007744), (4185, 3780485632), (4224, 3745580580), (4256, 3717418320), (4312, 3669140160), (4320, 3662345456), (4326, 3657265920), (4340, 3645468288), (4389, 3604769280), (4410, 3587603712), (4464, 3544205280), (4480, 3531547404), (4532, 3491026560), (4557, 3471874560), (4560, 3469590432), (4608, 3433448865), (4620, 3424530816), (4635, 3413448192), (4655, 3398782464), (4704, 3363378480), (4712, 3357668160), (4752, 3329404960), (4774, 3314062080), (4788, 3304371840), (4851, 3261457920), (4864, 3252741030), (4928, 3210497640), (4944, 3200107680), (4960, 3189784752), (5016, 3154173120), (5040, 3139153248), (5047, 3134799360), (5115, 3093124608), (5130, 3084080384), (5145, 3075088896), (5208, 3037890240), (5280, 2996464464), (5292, 2989669760), (5301, 2984593920), (5320, 2973934656), (5376, 2942956170), (5390, 2935312128), (5456, 2899804320), (5472, 2891325360), (5488, 2882895840), (5544, 2853775680), (5562, 2844540160), (5580, 2835364224), (5586, 2832318720), (5632, 2809185435), (5643, 2803709440), (5665, 2792821248), (5760, 2746759092), (5768, 2742949440), (5852, 2703576960), (5859, 2700346880), (5871, 2694827520), (5880, 2690702784), (5890, 2686134528), (5940, 2663523968), (5952, 2658153960), (5985, 2643497472), (6048, 2615961040), (6076, 2603905920), (6080, 2602192824), (6138, 2577603840), (6160, 2568398112), (6174, 2562574080), (6180, 2560086144), (6270, 2523338496), (6272, 2522533860), (6336, 2497053720), (6384, 2478278880), (6386, 2477502720), (6468, 2446093440), (6479, 2441940480), (6489, 2438177280), (6510, 2430312192), (6517, 2427701760), (6592, 2400080760), (6615, 2391735808), (6688, 2365629840), (6696, 2362803520), (6720, 2354364936), (6798, 2327351040), (6820, 2319843456), (6840, 2313060288), (6860, 2306316672), (6912, 2288965910), (6930, 2283020544), (6944, 2278417680), (7040, 2247348348), (7056, 2242252320), (7068, 2238445440), (7161, 2209374720), (7182, 2202914560), (7210, 2194359552), (7296, 2168494020), (7315, 2162861568), (7392, 2140331760), (7416, 2133405120), (7440, 2126523168), (7448, 2124239040), (7524, 2102782080), (7546, 2096651520), (7560, 2092768832), (7595, 2083124736), (7680, 2060069319), (7812, 2025260160), (7828, 2021120640), (7840, 2018027088), (7920, 1997642976), (7931, 1994872320), (7936, 1993615470), (7980, 1982623104), (8064, 1961970780), (8085, 1956874752), (8184, 1933202880), (8208, 1927550240), (8232, 1921930560), (8240, 1920064608), (8246, 1918667520), (8316, 1902517120), (8360, 1892503872), (8370, 1890242816), (8379, 1888212480), (8448, 1872790290), (8512, 1858709160), (8624, 1834570080), (8640, 1831172728), (8652, 1828632960), (8680, 1822734144), (8778, 1802384640), (8820, 1793801856), (8835, 1790756352), (8928, 1772102640), (8960, 1765773702), (9064, 1745513280), (9114, 1735937280), (9120, 1734795216), (9207, 1718402560), (9240, 1712265408), (9261, 1708382720), (9270, 1706724096), (9310, 1699391232), (9405, 1682225664), (9408, 1681689240), (9424, 1678834080), (9504, 1664702480), (9548, 1657031040), (9576, 1652185920), (9579, 1651668480), (9702, 1630728960), (9728, 1626370515), (9765, 1620208128), (9785, 1616896512), (9856, 1605248820), (9888, 1600053840), (9920, 1594892376), (10032, 1577086560), (10080, 1569576624), (10094, 1567399680), (10197, 1551567360), (10230, 1546562304), (10241, 1544901120), (10260, 1542040192), (10290, 1537544448), (10395, 1522013696), (10416, 1518945120), (10560, 1498232232), (10584, 1494834880), (10602, 1492296960), (10633, 1487946240), (10640, 1486967328), (10752, 1471478085), (10780, 1467656064), (10815, 1462906368), (10912, 1449902160), (10944, 1445662680), (10976, 1441447920), (11088, 1426887840), (11124, 1422270080), (11160, 1417682112), (11172, 1416159360), (11286, 1401854720), (11319, 1397767680), (11330, 1396410624), (11520, 1373379546), (11536, 1371474720), (11704, 1351788480), (11718, 1350173440), (11742, 1347413760), (11760, 1345351392), (11780, 1343067264), (11880, 1331761984), (11904, 1329076980), (11935, 1325624832), (11970, 1321748736), (12096, 1307980520), (12152, 1301952960), (12160, 1301096412), (12276, 1288801920), (12320, 1284199056), (12348, 1281287040), (12360, 1280043072), (12369, 1279111680), (12540, 1261669248), (12544, 1261266930), (12672, 1248526860), (12768, 1239139440), (12772, 1238751360), (12936, 1223046720), (12958, 1220970240), (12978, 1219088640), (13020, 1215156096), (13034, 1213850880), (13167, 1201589760), (13184, 1200040380), (13230, 1195867904), (13376, 1182814920), (13392, 1181401760), (13440, 1177182468), (13596, 1163675520), (13640, 1159921728), (13671, 1157291520), (13680, 1156530144), (13699, 1154926080), (13720, 1153158336), (13824, 1144482955), (13860, 1141510272), (13888, 1139208840), (13905, 1137816064), (13965, 1132927488), (14080, 1123674174), (14112, 1121126160), (14136, 1119222720), (14322, 1104687360), (14364, 1101457280), (14420, 1097179776), (14553, 1087152640), (14592, 1084247010), (14630, 1081430784), (14784, 1070165880), (14832, 1066702560), (14880, 1063261584), (14896, 1062119520), (15048, 1051391040), (15092, 1048325760), (15120, 1046384416), (15141, 1044933120), (15190, 1041562368), (15345, 1031041536), (15435, 1025029632), (15624, 1012630080), (15656, 1010560320), (15680, 1009013544), (15840, 998821488), (15862, 997436160), (15872, 996807735), (15903, 994864640), (15960, 991311552), (15965, 991001088), (16128, 980985390), (16170, 978437376), (16368, 966601440), (16416, 963775120), (16464, 960965280), (16480, 960032304), (16492, 959333760), (16632, 951258560), (16709, 946874880), (16720, 946251936), (16740, 945121408), (16758, 944106240), (16896, 936395145), (16995, 930940416), (17024, 929354580), (17248, 917285040), (17280, 915586364), (17304, 914316480), (17360, 911367072), (17556, 901192320), (17613, 898275840), (17640, 896900928), (17670, 895378176), (17856, 886051320), (17920, 882886851), (17955, 881165824), (18128, 872756640), (18228, 867968640), (18240, 867397608), (18414, 859201280), (18480, 856132704), (18522, 854191360), (18540, 853362048), (18620, 849695616), (18810, 841112832), (18816, 840844620), (18848, 839417040), (18865, 838660608), (19008, 832351240), (19096, 828515520), (19152, 826092960), (19158, 825834240), (19404, 815364480), (19437, 813980160), (19467, 812725760), (19530, 810104064), (19551, 809233920), (19570, 808448256), (19712, 802624410), (19776, 800026920), (19840, 797446188), (20064, 788543280), (20160, 784788312), (20188, 783699840), (20394, 775783680), (20460, 773281152), (20482, 772450560), (20520, 771020096), (20580, 768772224), (20615, 767467008), (20790, 761006848), (20832, 759472560), (21120, 749116116), (21168, 747417440), (21204, 746148480), (21266, 743973120), (21280, 743483664), (21483, 736458240), (21527, 734952960), (21560, 733828032), (21630, 731453184), (21824, 724951080), (21888, 722831340), (21945, 720953856), (21952, 720723960), (22176, 713443920), (22248, 711135040), (22320, 708841056), (22344, 708079680), (22351, 707857920), (22572, 700927360), (22638, 698883840), (22660, 698205312), (22785, 694374912), (23040, 686689773), (23072, 685737360), (23408, 675894240), (23436, 675086720), (23484, 673706880), (23520, 672675696), (23560, 671533632), (23760, 665880992), (23793, 664957440), (23808, 664538490), (23870, 662812416), (23940, 660874368), (24192, 653990260), (24255, 652291584), (24304, 650976480), (24320, 650548206), (24552, 644400960), (24640, 642099528), (24696, 640643520), (24720, 640021536), (24738, 639555840), (25080, 630834624), (25088, 630633465), (25137, 629404160), (25235, 626959872), (25344, 624263430), (25536, 619569720), (25544, 619375680), (25872, 611523360), (25916, 610485120), (25956, 609544320), (26040, 607578048), (26068, 606925440), (26334, 600794880), (26368, 600020190), (26460, 597933952), (26505, 596918784), (26752, 591407460), (26784, 590700880), (26880, 588591234), (27192, 581837760), (27280, 579960864), (27342, 578645760), (27360, 578265072), (27398, 577463040), (27440, 576579168), (27720, 570755136), (27776, 569604420), (27810, 568908032), (27930, 566463744), (28160, 561837087), (28215, 560741888), (28224, 560563080), (28272, 559611360), (28644, 552343680), (28728, 550728640), (28737, 550556160), (28840, 548589888), (28861, 548190720), (29106, 543576320), (29184, 542123505), (29260, 540715392), (29295, 540069376), (29355, 538965504), (29568, 535082940), (29664, 533351280), (29760, 531630792), (29792, 531059760), (30096, 525695520), (30184, 524162880), (30240, 523192208), (30282, 522466560), (30380, 520781184), (30591, 517189120), (30690, 515520768), (30723, 514967040), (30870, 512514816), (31248, 506315040), (31312, 505280160), (31360, 504506772), (31680, 499410744), (31724, 498718080), (31806, 497432320), (31899, 495982080), (31920, 495655776), (31930, 495500544), (32256, 490492695), (32340, 489218688), (32395, 488388096), (32445, 487635456), (32585, 485540352), (32736, 483300720), (32832, 481887560), (32928, 480482640), (32960, 480016152), (32984, 479666880), (33264, 475629280), (33418, 473437440), (33440, 473125968), (33480, 472560704), (33516, 472053120), (33957, 465922560), (33990, 465470208), (34048, 464677290), (34496, 458642520), (34560, 457793182), (34608, 457158240), (34720, 455683536), (35112, 450596160), (35123, 450455040), (35226, 449137920), (35280, 448450464), (35329, 447828480), (35340, 447689088), (35712, 443025660), (35805, 441874944), (35910, 440582912), (36256, 436378320), (36456, 433984320), (36480, 433698804), (36828, 429600640), (36960, 428066352), (37044, 427095680), (37080, 426681024), (37107, 426370560), (37240, 424847808), (37620, 420556416), (37632, 420422310), (37696, 419708520), (37730, 419330304), (38016, 416175620), (38192, 414257760), (38304, 413046480), (38316, 412917120), (38808, 407682240), (38874, 406990080), (38934, 406362880), (39060, 405052032), (39102, 404616960), (39140, 404224128), (39424, 401312205), (39501, 400529920), (39552, 400013460), (39655, 398974464), (39680, 398723094), (40128, 394271640), (40320, 392394156), (40376, 391849920), (40788, 387891840), (40920, 386640576), (40964, 386225280), (41013, 385763840), (41040, 385510048), (41097, 384975360), (41160, 384386112), (41230, 383733504), (41580, 380503424), (41664, 379736280), (41895, 377642496), (42240, 374558058), (42336, 373708720), (42408, 373074240), (42532, 371986560), (42560, 371741832), (42966, 368229120), (43054, 367476480), (43120, 366914016), (43260, 365726592), (43648, 362475540), (43776, 361415670), (43890, 360476928), (43904, 360361980), (44352, 356721960), (44496, 355567520), (44640, 354420528), (44688, 354039840), (44702, 353928960), (45144, 350463680), (45276, 349441920), (45320, 349102656), (45353, 348848640), (45423, 348311040), (45570, 347187456), (46035, 343680512), (46144, 342868680), (46305, 341676544), (46816, 337947120), (46872, 337543360), (46968, 336853440), (47040, 336337848), (47120, 335766816), (47520, 332940496), (47586, 332478720), (47616, 332269245), (47740, 331406208), (47880, 330437184), (47895, 330333696), (48384, 326995130), (48510, 326145792), (48608, 325488240), (48640, 325274103), (49104, 322200480), (49280, 321049764), (49392, 320321760), (49440, 320010768), (49476, 319777920), (50127, 315624960), (50160, 315417312), (50274, 314702080), (50470, 313479936), (50688, 312131715), (50985, 310313472), (51072, 309784860), (51088, 309687840), (51205, 308980224), (51744, 305761680), (51832, 305242560), (51912, 304772160), (52080, 303789024), (52136, 303462720), (52668, 300397440), (52736, 300010095), (52839, 299425280), (52920, 298966976), (53010, 298459392), (53165, 297589248), (53504, 295703730), (53568, 295350440), (53760, 294295617), (54384, 290918880), (54560, 289980432), (54684, 289322880), (54720, 289132536), (54796, 288731520), (54880, 288289584), (55440, 285377568), (55517, 284981760), (55552, 284802210), (55620, 284454016), (55860, 283231872), (56430, 280370944), (56448, 280281540), (56544, 279805680), (56595, 279553536), (57288, 276171840), (57456, 275364320), (57474, 275278080), (57680, 274294944), (57722, 274095360), (58212, 271788160), (58311, 271326720), (58520, 270357696), (58590, 270034688), (58653, 269744640), (58710, 269482752), (59136, 267541470), (59328, 266675640), (59520, 265815396), (59584, 265529880), (60192, 262847760), (60368, 262081440), (60480, 261596104), (60564, 261233280), (60667, 260789760), (60760, 260390592), (61182, 258594560), (61380, 257760384), (61446, 257483520), (61740, 256257408), (61845, 255822336), (62496, 253157520), (62624, 252640080), (62720, 252253386), (63360, 249705372), (63448, 249359040), (63612, 248716160), (63798, 247991040), (63840, 247827888), (63860, 247750272), (64449, 245486080), (64581, 244984320), (64680, 244609344), (64790, 244194048), (64890, 243817728), (65170, 242770176), (65472, 241650360), (65664, 240943780), (65835, 240317952), (65856, 240241320), (65920, 240008076), (65968, 239833440), (66528, 237814640), (66836, 236718720), (66880, 236562984), (66960, 236280352), (67032, 236026560), (67053, 235952640), (67914, 232961280), (67980, 232735104), (68096, 232338645), (68355, 231458304), (68495, 230985216), (68992, 229321260), (69120, 228896591), (69216, 228579120), (69440, 227841768), (70224, 225298080), (70246, 225227520), (70452, 224568960), (70560, 224225232), (70658, 223914240), (70680, 223844544), (71379, 221652480), (71424, 221512830), (71610, 220937472), (71687, 220700160), (71820, 220291456), (72512, 218189160), (72765, 217430528), (72912, 216992160), (72960, 216849402), (73656, 214800320), (73920, 214033176), (74088, 213547840), (74160, 213340512), (74214, 213185280), (74480, 212423904), (75240, 210278208), (75264, 210211155), (75392, 209854260), (75460, 209665152), (75705, 208986624), (76032, 208087810), (76384, 207128880), (76608, 206523240), (76632, 206458560), (77616, 203841120), (77748, 203495040), (77868, 203181440), (78120, 202526016), (78204, 202308480), (78280, 202112064), (79002, 200264960), (79104, 200006730), (79310, 199487232), (79360, 199361547), (79515, 198972928), (80256, 197135820), (80640, 196197078), (80752, 195924960), (81576, 193945920), (81840, 193320288), (81928, 193112640), (82026, 192881920), (82080, 192755024), (82194, 192487680), (82320, 192193056), (82460, 191866752), (83160, 190251712), (83328, 189868140), (83545, 189374976), (83790, 188821248), (84480, 187279029), (84672, 186854360), (84816, 186537120), (85064, 185993280), (85120, 185870916), (85932, 184114560), (86108, 183738240), (86211, 183518720), (86240, 183457008), (86520, 182863296), (86583, 182730240), (87296, 181237770), (87552, 180707835), (87780, 180238464), (87808, 180180990), (88065, 179655168), (88704, 178360980), (88992, 177783760), (89280, 177210264), (89376, 177019920), (89404, 176964480), (90288, 175231840), (90552, 174720960), (90640, 174551328), (90706, 174424320), (90846, 174155520), (91140, 173593728), (92070, 171840256), (92169, 171655680), (92288, 171434340), (92610, 170838272), (93632, 168973560), (93744, 168771680), (93936, 168426720), (94080, 168168924), (94240, 167883408), (95040, 166470248), (95172, 166239360), (95480, 165703104), (95697, 165327360), (95760, 165218592), (95790, 165166848), (95893, 164989440), (96768, 163497565), (97020, 163072896), (97185, 162796032), (97216, 162744120), (97335, 162545152), (97755, 161846784), (98208, 161100240), (98560, 160524882), (98784, 160160880), (98880, 160005384), (98952, 159888960), (100254, 157812480), (100320, 157708656), (100548, 157351040), (100940, 156739968), (101871, 155307520), (101970, 155156736), (102144, 154892430), (102176, 154843920), (102410, 154490112), (103488, 152880840), (103664, 152621280), (103824, 152386080), (104160, 151894512), (104272, 151731360), (105336, 150198720), (105369, 150151680), (105678, 149712640), (105840, 149483488), (105987, 149276160), (106020, 149229696), (106330, 148794624), (107008, 147851865), (107136, 147675220), (107415, 147291648), (107635, 146990592), (108768, 145459440), (109120, 144990216), (109368, 144661440), (109440, 144566268), (109592, 144365760), (109760, 144144792), (110880, 142688784), (111034, 142490880), (111104, 142401105), (111240, 142227008), (111321, 142123520), (111720, 141615936), (111755, 141571584), (112860, 140185472), (112896, 140140770), (113088, 139902840), (113190, 139776768), (114576, 138085920), (114912, 137682160), (114948, 137639040), (115360, 137147472), (115444, 137047680), (116424, 135894080), (116622, 135663360), (116963, 135267840), (117040, 135178848), (117180, 135017344), (117306, 134872320), (117420, 134741376), (118272, 133770735), (118656, 133337820), (118965, 132991488), (119040, 132907698), (119168, 132764940), (120384, 131423880), (120736, 131040720), (120960, 130798052), (121128, 130616640), (121334, 130394880), (121520, 130195296), (122364, 129297280), (122760, 128880192), (122892, 128741760), (123291, 128325120), (123480, 128128704), (123690, 127911168), (124992, 126578760), (125248, 126320040), (125440, 126126693), (125685, 125880832), (126720, 124852686), (126896, 124679520), (127224, 124358080), (127596, 123995520), (127680, 123913944), (127720, 123875136), (128898, 122743040), (129162, 122492160), (129360, 122304672), (129580, 122097024), (129780, 121908864), (130340, 121385088), (130944, 120825180), (131328, 120471890), (131670, 120158976), (131712, 120120660), (131840, 120004038), (131936, 119916720), (133056, 118907320), (133672, 118359360), (133760, 118281492), (133920, 118140176), (134064, 118013280), (134106, 117976320), (135828, 116480640), (135960, 116367552), (136059, 116282880), (136269, 116103680), (136710, 115729152), (136990, 115492608), (137984, 114660630), (138432, 114289560), (138880, 113920884), (140448, 112649040), (140492, 112613760), (140904, 112284480), (141120, 112112616), (141316, 111957120), (141360, 111922272), (142758, 110826240), (142848, 110756415), (143220, 110468736), (143374, 110350080), (143640, 110145728), (143685, 110111232), (144305, 109638144), (145024, 109094580), (145530, 108715264), (145824, 108496080), (145920, 108424701), (147312, 107400160), (147840, 107016588), (148176, 106773920), (148320, 106670256), (148428, 106592640), (148960, 106211952), (150381, 105208320), (150480, 105139104), (150689, 104993280), (150784, 104927130), (150920, 104832576), (151410, 104493312), (152064, 104043905), (152768, 103564440), (152955, 103437824), (153216, 103261620), (153264, 103229280), (153615, 102993408), (155232, 101920560), (155496, 101747520), (155736, 101590720), (156240, 101263008), (156408, 101154240), (156457, 101122560), (156560, 101056032), (158004, 100132480), (158208, 100003365), (158620, 99743616), (159030, 99486464), (159495, 99196416), (160512, 98567910), (161280, 98098539), (161504, 97962480), (163152, 96972960), (163680, 96660144), (163856, 96556320), (164052, 96440960), (164160, 96377512), (164388, 96243840), (164640, 96096528), (164920, 95933376), (166320, 95125856), (166551, 94993920), (166656, 94934070), (167090, 94687488), (167580, 94410624), (169344, 93427180), (169632, 93268560), (169785, 93184512), (170128, 92996640), (170240, 92935458), (171864, 92057280), (172216, 91869120), (172422, 91759360), (172480, 91728504), (173040, 91431648), (173166, 91365120), (174592, 90618885), (174933, 90442240), (175560, 90119232), (175615, 90091008), (175616, 90090495), (175959, 89914880), (176130, 89827584), (176645, 89565696), (177408, 89180490), (177984, 88891880), (178560, 88605132), (178752, 88509960), (178808, 88482240), (180576, 87615920), (181104, 87360480), (181280, 87275664), (181412, 87212160), (181692, 87077760), (182001, 86929920), (182280, 86796864), (184140, 85920128), (184338, 85827840), (184576, 85717170), (185220, 85419136), (185535, 85274112), (187264, 84486780), (187488, 84385840), (187872, 84213360), (188160, 84084462), (188480, 83941704), (190080, 83235124), (190344, 83119680), (190960, 82851552), (191394, 82663680), (191520, 82609296), (191580, 82583424), (191786, 82494720), (193743, 81661440), (194040, 81536448), (194370, 81398016), (194432, 81372060), (194670, 81272576), (195510, 80923392), (196416, 80550120), (197120, 80262441), (197505, 80105984), (197568, 80080440), (197760, 80002692), (197904, 79944480), (200508, 78906240), (200640, 78854328), (201096, 78675520), (201159, 78650880), (201880, 78369984), (202027, 78312960), (203742, 77653760), (203940, 77578368), (204288, 77446215), (204352, 77421960), (204820, 77245056), (205065, 77152768), (205485, 76995072), (206976, 76440420), (207328, 76310640), (207648, 76193040), (208320, 75947256), (208544, 75865680), (210672, 75099360), (210738, 75075840), (211356, 74856320), (211680, 74741744), (211974, 74638080), (212040, 74614848), (212660, 74397312), (214137, 73884160), (214272, 73837610), (214830, 73645824), (215061, 73566720), (215270, 73495296), (217536, 72729720), (218240, 72495108), (218736, 72330720), (218880, 72283134), (219184, 72182880), (219520, 72072396), (221760, 71344392), (222068, 71245440), (222480, 71113504), (222642, 71061760), (223440, 70807968), (223510, 70785792), (225720, 70092736), (225792, 70070385), (226176, 69951420), (226380, 69888384), (226765, 69769728), (227115, 69662208), (229152, 69042960), (229824, 68841080), (229896, 68819520), (230720, 68573736), (230888, 68523840), (232848, 67947040), (233244, 67831680), (233926, 67633920), (234080, 67589424), (234360, 67508672), (234612, 67436160), (234840, 67370688), (237312, 66668910), (237930, 66495744), (238080, 66453849), (238336, 66382470), (240768, 65711940), (241472, 65520360), (241920, 65399026), (242256, 65308320), (242668, 65197440), (243040, 65097648), (244728, 64648640), (245520, 64440096), (245784, 64370880), (245861, 64350720), (246582, 64162560), (246960, 64064352), (247380, 63955584), (249984, 63289380), (250496, 63160020), (250635, 63124992), (251370, 62940416), (253440, 62426343), (253792, 62339760), (254448, 62179040), (255192, 61997760), (255360, 61956972), (255440, 61937568), (257796, 61371520), (258324, 61246080), (258720, 61152336), (259160, 61048512), (259560, 60954432), (259749, 60910080), (260680, 60692544), (261888, 60412590), (262656, 60235945), (263340, 60079488), (263424, 60060330), (263680, 60002019), (263872, 59958360), (264195, 59885056), (266112, 59453660), (267344, 59179680), (267520, 59140746), (267840, 59070088), (268128, 59006640), (268212, 58988160), (271656, 58240320), (271920, 58183776), (272118, 58141440), (272538, 58051840), (273420, 57864576), (273980, 57746304), (275968, 57330315), (276507, 57218560), (276864, 57144780), (277585, 56996352), (277760, 56960442), (280896, 56324520), (280984, 56306880), (281808, 56142240), (282240, 56056308), (282632, 55978560), (282720, 55961136), (285516, 55413120), (286440, 55234368), (286748, 55175040), (287091, 55109120), (287280, 55072864), (287370, 55055616), (287679, 54996480), (288610, 54819072), (290048, 54547290), (291060, 54357632), (291555, 54265344), (291648, 54248040), (293265, 53948928), (294624, 53700080), (295680, 53508294), (296352, 53386960), (296640, 53335128), (296856, 53296320), (297920, 53105976), (300762, 52604160), (300960, 52569552), (301378, 52496640), (301568, 52463565), (301840, 52416288), (302820, 52246656), (303335, 52157952), (305536, 51782220), (305910, 51718912), (306432, 51630810), (306528, 51614640), (307230, 51496704), (310464, 50960280), (310992, 50873760), (311472, 50795360), (312480, 50631504), (312816, 50577120), (312914, 50561280), (313120, 50528016), (316008, 50066240), (316107, 50050560), (317240, 49871808), (317471, 49835520), (317961, 49758720), (318060, 49743232), (318990, 49598208), (321024, 49283955), (322245, 49097216), (322905, 48996864), (323008, 48981240), (326304, 48486480), (327360, 48330072), (327712, 48278160), (328104, 48220480), (328320, 48188756), (328776, 48121920), (329280, 48048264), (329840, 47966688), (332640, 47562928), (333102, 47496960), (333312, 47467035), (334180, 47343744), (335160, 47205312), (335265, 47190528), (338688, 46713590), (339264, 46634280), (339570, 46592256), (340256, 46498320), (340480, 46467729), (343728, 46028640), (344432, 45934560), (344844, 45879680), (344960, 45864252), (346080, 45715824), (346332, 45682560), (349866, 45221120), (350889, 45089280), (351120, 45059616), (351230, 45045504), (351918, 44957440), (352260, 44913792), (353290, 44782848), (354816, 44590245), (355968, 44445940), (356895, 44330496), (357120, 44302566), (357504, 44254980), (357616, 44241120), (358435, 44140032), (361152, 43807960), (362208, 43680240), (362560, 43637832), (362824, 43606080), (363384, 43538880), (364002, 43464960), (364560, 43398432), (368280, 42960064), (368676, 42913920), (369152, 42858585), (369873, 42775040), (370440, 42709568), (371070, 42637056), (374528, 42243390), (374976, 42192920), (375744, 42106680), (376320, 42042231), (376960, 41970852), (380160, 41617562), (380688, 41559840), (381920, 41425776), (382788, 41331840), (383040, 41304648), (383160, 41291712), (383572, 41247360), (387486, 40830720), (388080, 40768224), (388619, 40711680), (388740, 40699008), (388864, 40686030), (389340, 40636288), (391020, 40461696), (392832, 40275060), (395010, 40052992), (395136, 40040220), (395520, 40001346), (395808, 39972240), (401016, 39453120), (401280, 39427164), (402192, 39337760), (402318, 39325440), (403760, 39184992), (404054, 39156480), (407484, 38826880), (407880, 38789184), (408177, 38760960), (408704, 38710980), (409640, 38622528), (410130, 38576384), (410970, 38497536), (413952, 38220210), (414656, 38155320), (415296, 38096520), (416640, 37973628), (417088, 37932840), (421344, 37549680), (421476, 37537920), (422712, 37428160), (423360, 37370872), (423948, 37319040), (424080, 37307424), (424669, 37255680), (425320, 37198656), (428274, 36942080), (428544, 36918805), (429660, 36822912), (430122, 36783360), (430540, 36747648), (431055, 36703744), (432915, 36546048), (435072, 36364860), (436480, 36247554), (437472, 36165360), (437760, 36141567), (438368, 36091440), (439040, 36036198), (443520, 35672196), (444136, 35622720), (444960, 35556752), (445284, 35530880), (446880, 35403984), (447020, 35392896), (451143, 35069440), (451440, 35046368), (452067, 34997760), (452352, 34975710), (452760, 34944192), (453530, 34884864), (454230, 34831104), (458304, 34521480), (459648, 34420540), (459792, 34409760), (460845, 34331136), (461440, 34286868), (461776, 34261920), (465696, 33973520), (466488, 33915840), (467852, 33816960), (468160, 33794712), (468720, 33754336), (469224, 33718080), (469371, 33707520), (469680, 33685344), (474624, 33334455), (475860, 33247872), (476672, 33191235), (478485, 33065472), (479465, 32997888), (481536, 32855970), (482944, 32760180), (483840, 32699513), (484512, 32654160), (485336, 32598720), (486080, 32548824), (489456, 32324320), (491040, 32220048), (491568, 32185440), (491722, 32175360), (493164, 32081280), (493920, 32032176), (494760, 31977792), (499653, 31664640), (499968, 31644690), (500992, 31580010), (501270, 31562496), (502740, 31470208), (507584, 31169880), (508896, 31089520), (509355, 31061504), (510384, 30998880), (510720, 30978486), (510880, 30968784), (515592, 30685760), (516648, 30623040), (517440, 30576168), (518320, 30524256), (519120, 30477216), (519498, 30455040), (521360, 30346272), (523776, 30206295), (526680, 30039744), (526845, 30030336), (526848, 30030165), (527744, 29979180), (528390, 29942528), (529935, 29855232), (532224, 29726830), (534688, 29589840), (535040, 29570373), (535680, 29535044), (536256, 29503320), (536424, 29494080), (543312, 29120160), (543840, 29091888), (544236, 29070720), (545076, 29025920), (546003, 28976640), (546840, 28932288), (547960, 28873152), (553014, 28609280), (553728, 28572390), (555170, 28498176), (555520, 28480221), (556605, 28424704), (561792, 28162260), (561968, 28153440), (563616, 28071120), (564480, 28028154), (565264, 27989280), (565440, 27980568), (571032, 27706560), (572880, 27617184), (573496, 27587520), (574182, 27554560), (574560, 27536432), (574740, 27527808), (575358, 27498240), (577220, 27409536), (580096, 27273645), (581229, 27220480), (582120, 27178816), (583110, 27132672), (583296, 27124020), (584815, 27053568), (586530, 26974464), (589248, 26850040), (591360, 26754147), (592704, 26693480), (593280, 26667564), (593712, 26648160), (595840, 26552988), (601524, 26302080), (601920, 26284776), (602756, 26248320), (603477, 26216960), (603680, 26208144), (605640, 26123328), (606081, 26104320), (606670, 26078976), (611072, 25891110), (611820, 25859456), (612864, 25815405), (613056, 25807320), (614460, 25748352), (616455, 25665024), (620928, 25480140), (621984, 25436880), (622944, 25397680), (624960, 25315752), (625632, 25288560), (625828, 25280640), (626240, 25264008), (632016, 25033120), (632214, 25025280), (634480, 24935904), (634942, 24917760), (635922, 24879360), (636120, 24871616), (637980, 24799104), (644490, 24548608), (645183, 24522240), (645810, 24498432), (646016, 24490620), (652608, 24243240), (654720, 24165036), (655424, 24139080), (656208, 24110240), (656640, 24094378), (657552, 24060960), (658560, 24024132), (659680, 23983344), (665280, 23781464), (666204, 23748480), (667337, 23708160), (668360, 23671872), (670320, 23602656), (670530, 23595264), (671251, 23569920), (677376, 23356795), (678528, 23317140), (679140, 23296128), (680295, 23256576), (680512, 23249160), (681345, 23220736), (687456, 23014320), (688864, 22967280), (689688, 22939840), (689920, 22932126), (692160, 22857912), (692664, 22841280), (699732, 22610560), (701778, 22544640), (702240, 22529808), (702460, 22522752), (703836, 22478720), (704520, 22456896), (706580, 22391424), (711936, 22222970), (713790, 22165248), (714240, 22151283), (715008, 22127490), (715232, 22120560), (716870, 22070016), (722304, 21903980), (724416, 21840120), (725120, 21818916), (725648, 21803040), (726768, 21769440), (728004, 21732480), (729120, 21699216), (736560, 21480032), (737352, 21456960), (737583, 21450240), (739746, 21387520), (740880, 21354784), (742140, 21318528), (749056, 21121695), (749952, 21096460), (751488, 21053340), (751905, 21041664), (753445, 20998656), (753920, 20985426), (760320, 20808781), (761376, 20779920), (763840, 20712888), (765576, 20665920), (766080, 20652324), (766320, 20645856), (767144, 20623680), (774972, 20415360), (776160, 20384112), (777238, 20355840), (777480, 20349504), (777728, 20343015), (778680, 20318144), (779247, 20303360), (782040, 20230848), (782285, 20224512), (785664, 20137530), (790020, 20026496), (790272, 20020110), (791040, 20000673), (791616, 19986120), (802032, 19726560), (802560, 19713582), (804384, 19668880), (804636, 19662720), (807520, 19592496), (808108, 19578240), (814968, 19413440), (815760, 19394592), (816354, 19380480), (817408, 19355490), (819280, 19311264), (820260, 19288192), (821940, 19248768), (827904, 19110105), (829312, 19077660), (830592, 19048260), (832755, 18998784), (833280, 18986814), (834176, 18966420), (842688, 18774840), (842952, 18768960), (845424, 18714080), (846720, 18685436), (847896, 18659520), (848160, 18653712), (849338, 18627840), (850640, 18599328), (856548, 18471040), (859320, 18411456), (860244, 18391680), (861080, 18373824), (862110, 18351872), (863037, 18332160), (865830, 18273024), (870144, 18182430), (872960, 18123777), (874665, 18088448), (874944, 18082680), (876736, 18045720), (878080, 18018099), (879795, 17982976), (887040, 17836098), (888272, 17811360), (889920, 17778376), (890568, 17765440), (893760, 17701992), (894040, 17696448), (902286, 17534720), (902880, 17523184), (904134, 17498880), (904704, 17487855), (905520, 17472096), (907060, 17442432), (908460, 17415552), (910005, 17385984), (916608, 17260740), (919296, 17210270), (919584, 17204880), (921690, 17165568), (922880, 17143434), (923552, 17130960), (931392, 16986760), (932976, 16957920), (935704, 16908480), (936320, 16897356), (937440, 16877168), (938448, 16859040), (938742, 16853760), (939360, 16842672), (948321, 16683520), (951720, 16623936), (952413, 16611840), (953883, 16586240), (956970, 16532736), (958930, 16498944), (963072, 16427985), (965888, 16380090), (968715, 16332288), (969024, 16327080), (970672, 16299360), (972160, 16274412), (978912, 16162160), (982080, 16110024), (983136, 16092720), (983444, 16087680), (986328, 16040640), (987840, 16016088), (989520, 15988896), (999306, 15832320), (999936, 15822345), (1001984, 15790005), (1002540, 15781248), (1005480, 15735104), (1005795, 15730176), (1010135, 15662592), (1015168, 15584940), (1017792, 15544760), (1018710, 15530752), (1020768, 15499440), (1021440, 15489243), (1021760, 15484392), (1031184, 15342880), (1033296, 15311520), (1034880, 15288084), (1036640, 15262128), (1038240, 15238608), (1038996, 15227520), (1042720, 15173136), (1052667, 15029760), (1053360, 15019872), (1053690, 15015168), (1054823, 14999040), (1055488, 14989590), (1056780, 14971264), (1059870, 14927616), (1064448, 14863415), (1069376, 14794920), (1070685, 14776832), (1071360, 14767522), (1072512, 14751660), (1072848, 14747040), (1075305, 14713344), (1086624, 14560080), (1087680, 14545944), (1088472, 14535360), (1090152, 14512960), (1092006, 14488320), (1093680, 14466144), (1095199, 14446080), (1095920, 14436576), (1106028, 14304640), (1107456, 14286195), (1110340, 14249088), (1113210, 14212352), (1123584, 14081130), (1123936, 14076720), (1127232, 14035560), (1128960, 14014077), (1130528, 13994640), (1130880, 13990284), (1142064, 13853280), (1145760, 13808592), (1146992, 13793760), (1148364, 13777280), (1149120, 13768216), (1149480, 13763904), (1150716, 13749120), (1154440, 13704768), (1162458, 13610240), (1164240, 13589408), (1165857, 13570560), (1166220, 13566336), (1166592, 13562010), (1169630, 13526784), (1173060, 13487232), (1178496, 13425020), (1185408, 13346740), (1186560, 13333782), (1187424, 13324080), (1191680, 13276494), (1203048, 13151040), (1203840, 13142388), (1205512, 13124160), (1206954, 13108480), (1207360, 13104072), (1211280, 13061664), (1212162, 13052160), (1213340, 13039488), (1222144, 12945555), (1223640, 12929728), (1224531, 12920320), (1226112, 12903660), (1228920, 12874176), (1229305, 12870144), (1232910, 12832512), (1241856, 12740070), (1243968, 12718440), (1245888, 12698840), (1249920, 12657876), (1251264, 12644280), (1251656, 12640320), (1252480, 12632004), (1264032, 12516560), (1264428, 12512640), (1268960, 12467952), (1269884, 12458880), (1271844, 12439680), (1272240, 12435808), (1274007, 12418560), (1275960, 12399552), (1288980, 12274304), (1290366, 12261120), (1291620, 12249216), (1292032, 12245310), (1298745, 12182016), (1305216, 12121620), (1309440, 12082518), (1310848, 12069540), (1312416, 12055120), (1313280, 12047189), (1315104, 12030480), (1317120, 12012066), (1319360, 11991672), (1330560, 11890732), (1332408, 11874240), (1334674, 11854080), (1336720, 11835936), (1340640, 11801328), (1341060, 11797632), (1342502, 11784960), (1356201, 11665920), (1357056, 11658570), (1358280, 11648064), (1360590, 11628288), (1361024, 11624580), (1362690, 11610368), (1374912, 11507160), (1377728, 11483640), (1379376, 11469920), (1379840, 11466063), (1382535, 11443712), (1384320, 11428956), (1385328, 11420640), (1399464, 11305280), (1403556, 11272320), (1404480, 11264904), (1404920, 11261376), (1407672, 11239360), (1408113, 11235840), (1409040, 11228448), (1413160, 11195712), (1423872, 11111485), (1427580, 11082624), (1430016, 11063745), (1430464, 11060280), (1433740, 11035008), (1435455, 11021824), (1438395, 10999296), (1444608, 10951990), (1448832, 10920060), (1450240, 10909458), (1451296, 10901520), (1453536, 10884720), (1456008, 10866240), (1458240, 10849608), (1473120, 10740016), (1474704, 10728480), (1475166, 10725120), (1479492, 10693760), (1481760, 10677392), (1484280, 10659264), (1498959, 10554880), (1499904, 10548230), (1502976, 10526670), (1503810, 10520832), (1506890, 10499328), (1507840, 10492713), (1522752, 10389960), (1527680, 10356444), (1531152, 10332960), (1532160, 10326162), (1532640, 10322928), (1534288, 10311840), (1549944, 10207680), (1552320, 10192056), (1554476, 10177920), (1554960, 10174752), (1557360, 10159072), (1558494, 10151680), (1564080, 10115424), (1564570, 10112256), (1571328, 10068765), (1580040, 10013248), (1580535, 10010112), (1580544, 10010055), (1583232, 9993060), (1587355, 9967104), (1589805, 9951744), (1604064, 9863280), (1605120, 9856791), (1608768, 9834440), (1609272, 9831360), (1615040, 9796248), (1616216, 9789120), (1629936, 9706720), (1631520, 9697296), (1632708, 9690240), (1634816, 9677745), (1638009, 9658880), (1638560, 9655632), (1640520, 9644096), (1643880, 9624384), (1658624, 9538830), (1661184, 9524130), (1665510, 9499392), (1666560, 9493407), (1668352, 9483210), (1685376, 9387420), (1685904, 9384480), (1690848, 9357040), (1693440, 9342718), (1695792, 9329760), (1696320, 9326856), (1698676, 9313920), (1701280, 9299664), (1713096, 9235520), (1718640, 9205728), (1720488, 9195840), (1721027, 9192960), (1722160, 9186912), (1724220, 9175936), (1726074, 9166080), (1731660, 9136512), (1740288, 9091215), (1749330, 9044224), (1749888, 9041340), (1753472, 9022860), (1754445, 9017856), (1759590, 8991488), (1774080, 8918049), (1776544, 8905680), (1779840, 8889188), (1781136, 8882720), (1787520, 8850996), (1788080, 8848224), (1804572, 8767360), (1805760, 8761592), (1808268, 8749440), (1811040, 8736048), (1814120, 8721216), (1816920, 8707776), (1818243, 8701440), (1820010, 8692992), (1833216, 8630370), (1838592, 8605135), (1839168, 8602440), (1843380, 8582784), (1845760, 8571717), (1847104, 8565480), (1849365, 8555008), (1862784, 8493380), (1865952, 8478960), (1871408, 8454240), (1872640, 8448678), (1874880, 8438584), (1876896, 8429520), (1877484, 8426880), (1878720, 8421336), (1896642, 8341760), (1903440, 8311968), (1904826, 8305920), (1907766, 8293120), (1913940, 8266368), (1917860, 8249472), (1931776, 8190045), (1935549, 8174080), (1937430, 8166144), (1938048, 8163540), (1941344, 8149680), (1943095, 8142336), (1944320, 8137206), (1957824, 8081080), (1964160, 8055012), (1966272, 8046360), (1966888, 8043840), (1972656, 8020320), (1975680, 8008044), (1979040, 7994448), (1998612, 7916160), (2002011, 7902720), (2005080, 7890624), (2010960, 7867552), (2011590, 7865088), (2013753, 7856640), (2020270, 7831296), (2030336, 7792470), (2035584, 7772380), (2037420, 7765376), (2040885, 7752192), (2041536, 7749720), (2043520, 7742196), (2062368, 7671440), (2066592, 7655760), (2069760, 7644042), (2073280, 7631064), (2076480, 7619304), (2077992, 7613760), (2085440, 7586568), (2105334, 7514880), (2106720, 7509936), (2107380, 7507584), (2109646, 7499520), (2110976, 7494795), (2113560, 7485632), (2119740, 7463808), (2123345, 7451136), (2138752, 7397460), (2141370, 7388416), (2142720, 7383761), (2145024, 7375830), (2145696, 7373520), (2150610, 7356672), (2173248, 7280040), (2175360, 7272972), (2176944, 7267680), (2180304, 7256480), (2184012, 7244160), (2187360, 7233072), (2190398, 7223040), (2191840, 7218288), (2212056, 7152320), (2212749, 7150080), (2220680, 7124544), (2222297, 7119360), (2226420, 7106176), (2247168, 7040565), (2247872, 7038360), (2254464, 7017780), (2255715, 7013888), (2260335, 6999552), (2261056, 6997320), (2261760, 6995142), (2284128, 6926640), (2291520, 6904296), (2293984, 6896880), (2296728, 6888640), (2298240, 6884108), (2298960, 6881952), (2301432, 6874560), (2308880, 6852384), (2324916, 6805120), (2328480, 6794704), (2331714, 6785280), (2332440, 6783168), (2333184, 6781005), (2339260, 6763392), (2346120, 6743616), (2346855, 6741504), (2356992, 6712510), (2370816, 6673370), (2373120, 6666891), (2374848, 6662040), (2383360, 6638247), (2406096, 6575520), (2407680, 6571194), (2411024, 6562080), (2413908, 6554240), (2414720, 6552036), (2422560, 6530832), (2424324, 6526080), (2426680, 6519744), (2447280, 6464864), (2449062, 6460160), (2452224, 6451830), (2457840, 6437088), (2458610, 6435072), (2465820, 6416256), (2483712, 6370035), (2487936, 6359220), (2491776, 6349420), (2498265, 6332928), (2499840, 6328938), (2502528, 6322140), (2503312, 6320160), (2504960, 6316002), (2528064, 6258280), (2528856, 6256320), (2537920, 6233976), (2539768, 6229440), (2543688, 6219840), (2544480, 6217904), (2548014, 6209280), (2551920, 6199776), (2577960, 6137152), (2580732, 6130560), (2583240, 6124608), (2584064, 6122655), (2589111, 6110720), (2597490, 6091008), (2610432, 6060810), (2618880, 6041259), (2621696, 6034770), (2624832, 6027560), (2630208, 6015240), (2634240, 6006033), (2638720, 5995836), (2661120, 5945366), (2664816, 5937120), (2669348, 5927040), (2673440, 5917968), (2681280, 5900664), (2682120, 5898816), (2685004, 5892480), (2712402, 5832960), (2714112, 5829285), (2716560, 5824032), (2721180, 5814144), (2722048, 5812290), (2725380, 5805184), (2730015, 5795328), (2749824, 5753580), (2755456, 5741820), (2758752, 5734960), (2765070, 5721856), (2768640, 5714478), (2770656, 5710320), (2798928, 5652640), (2807112, 5636160), (2808960, 5632452), (2809840, 5630688), (2815344, 5619680), (2816226, 5617920), (2818080, 5614224), (2826320, 5597856), (2855160, 5541312), (2857239, 5537280), (2860928, 5530140), (2867480, 5517504), (2870910, 5510912), (2876790, 5499648), (2889216, 5475995), (2897664, 5460030), (2900480, 5454729), (2902592, 5450760), (2906145, 5444096), (2907072, 5442360), (2912016, 5433120), (2916480, 5424804), (2946240, 5370008), (2949408, 5364240), (2950332, 5362560), (2958984, 5346880), (2963520, 5338696), (2968560, 5329632), (2972683, 5322240), (2997918, 5277440), (2999808, 5274115), (3005952, 5263335), (3007620, 5260416), (3013780, 5249664), (3017385, 5243392), (3030405, 5220864), (3045504, 5194980), (3055360, 5178222), (3062304, 5166480), (3064320, 5163081), (3065280, 5161464), (3068576, 5155920), (3099888, 5103840), (3104640, 5096028), (3108952, 5088960), (3109920, 5087376), (3114720, 5079536), (3116988, 5075840), (3128160, 5057712), (3129140, 5056128), (3158001, 5009920), (3160080, 5006624), (3161070, 5005056), (3164469, 4999680), (3166464, 4996530), (3174710, 4983552), (3179610, 4975872), (3208128, 4931640), (3217536, 4917220), (3218544, 4915680), (3225915, 4904448), (3230080, 4898124), (3232432, 4894560), (3259872, 4853360), (3263040, 4848648), (3265416, 4845120), (3276018, 4829440), (3277120, 4827816), (3281040, 4822048), (3285597, 4815360), (3287760, 4812192), (3317248, 4769415), (3322368, 4762065), (3331020, 4749696), (3336685, 4741632), (3336704, 4741605), (3356255, 4713984), (3370752, 4693710), (3371808, 4692240), (3381696, 4678520), (3386880, 4671359), (3391584, 4664880), (3392640, 4663428), (3397352, 4656960), (3402560, 4649832), (3426192, 4617760), (3437280, 4602864), (3440976, 4597920), (3442054, 4596480), (3444320, 4593456), (3448440, 4587968), (3452148, 4583040), (3463320, 4568256), (3497571, 4523520), (3498660, 4522112), (3499776, 4520670), (3506944, 4511430), (3508890, 4508928), (3519180, 4495744), (3553088, 4452840), (3559680, 4444594), (3562272, 4441360), (3575040, 4425498), (3576160, 4424112), (3609144, 4383680), (3611520, 4380796), (3616536, 4374720), (3622080, 4368024), (3628240, 4360608), (3633840, 4353888), (3636486, 4350720), (3640020, 4346496), (3666432, 4315185), (3678336, 4301220), (3686760, 4291392), (3687915, 4290048), (3694208, 4282740), (3698730, 4277504), (3725568, 4246690), (3731904, 4239480), (3742816, 4227120), (3745280, 4224339), (3749760, 4219292), (3753792, 4214760), (3754968, 4213440), (3757440, 4210668), (3793284, 4170880), (3806880, 4155984), (3809652, 4152960), (3815532, 4146560), (3822021, 4139520), (3827880, 4133184), (3835720, 4124736), (3871098, 4087040), (3874860, 4083072), (3876096, 4081770), (3882688, 4074840), (3886190, 4071168), (3888640, 4068603), (3896235, 4060672), (3915648, 4040540), (3928320, 4027506), (3932544, 4023180), (3933776, 4021920), (3945312, 4010160), (3951360, 4004022), (3958080, 3997224)]