77956875360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 71, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 142, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 213, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 284, 285, 288, 294, 304, 312, 315, 324, 336, 342, 343, 351, 355, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 426, 432, 441, 455, 456, 468, 480, 490, 494, 497, 504, 513, 520, 532, 540, 546, 560, 567, 568, 570, 585, 588, 608, 624, 630, 637, 639, 648, 665, 672, 684, 686, 702, 710, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 852, 855, 864, 882, 910, 912, 923, 931, 936, 945, 980, 988, 994, 1008, 1026, 1029, 1040, 1053, 1064, 1065, 1080, 1092, 1120, 1134, 1136, 1140, 1170, 1176, 1197, 1235, 1248, 1260, 1274, 1278, 1296, 1323, 1330, 1349, 1365, 1368, 1372, 1404, 1420, 1440, 1456, 1470, 1482, 1491, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1704, 1710, 1715, 1729, 1755, 1764, 1820, 1824, 1846, 1862, 1872, 1890, 1911, 1917, 1960, 1976, 1988, 1995, 2016, 2052, 2058, 2080, 2106, 2128, 2130, 2160, 2184, 2205, 2223, 2268, 2272, 2280, 2340, 2352, 2394, 2457, 2470, 2485, 2520, 2548, 2556, 2565, 2592, 2646, 2660, 2698, 2730, 2736, 2744, 2769, 2793, 2808, 2835, 2840, 2912, 2940, 2964, 2982, 3024, 3040, 3078, 3087, 3120, 3185, 3192, 3195, 3240, 3276, 3360, 3408, 3420, 3430, 3458, 3479, 3510, 3528, 3591, 3640, 3692, 3705, 3724, 3744, 3780, 3822, 3834, 3920, 3952, 3969, 3976, 3990, 4047, 4095, 4104, 4116, 4212, 4256, 4260, 4320, 4368, 4410, 4446, 4459, 4473, 4536, 4560, 4615, 4655, 4680, 4704, 4788, 4914, 4940, 4970, 5040, 5096, 5112, 5130, 5145, 5187, 5265, 5292, 5320, 5396, 5460, 5472, 5488, 5538, 5586, 5616, 5670, 5680, 5733, 5751, 5880, 5928, 5964, 5985, 6048, 6156, 6174, 6240, 6370, 6384, 6390, 6461, 6480, 6517, 6552, 6615, 6669, 6745, 6816, 6840, 6860, 6916, 6958, 7020, 7056, 7182, 7280, 7371, 7384, 7410, 7448, 7455, 7560, 7644, 7668, 7695, 7840, 7904, 7938, 7952, 7980, 8094, 8190, 8208, 8232, 8307, 8379, 8424, 8520, 8645, 8736, 8820, 8892, 8918, 8946, 9072, 9120, 9230, 9261, 9310, 9360, 9443, 9555, 9576, 9585, 9828, 9880, 9940, 10080, 10192, 10224, 10260, 10290, 10374, 10437, 10530, 10584, 10640, 10773, 10792, 10920, 10976, 11076, 11115, 11172, 11232, 11340, 11360, 11466, 11502, 11760, 11856, 11928, 11970, 12103, 12141, 12285, 12312, 12348, 12740, 12768, 12780, 12922, 12960, 13034, 13104, 13230, 13338, 13377, 13419, 13490, 13680, 13720, 13832, 13845, 13916, 13965, 14040, 14112, 14364, 14560, 14742, 14768, 14820, 14896, 14910, 15120, 15288, 15336, 15390, 15435, 15561, 15876, 15904, 15960, 16188, 16380, 16416, 16464, 16614, 16758, 16848, 17040, 17199, 17290, 17395, 17537, 17640, 17784, 17836, 17892, 17955, 18144, 18460, 18522, 18620, 18720, 18886, 19110, 19152, 19170, 19383, 19551, 19656, 19760, 19845, 19880, 20007, 20235, 20384, 20448, 20520, 20580, 20748, 20874, 21060, 21168, 21280, 21546, 21584, 21840, 22152, 22230, 22295, 22344, 22365, 22680, 22932, 23004, 23520, 23712, 23856, 23940, 24206, 24282, 24353, 24570, 24624, 24696, 24921, 25137, 25480, 25560, 25844, 25935, 26068, 26208, 26460, 26676, 26754, 26838, 26980, 27360, 27440, 27664, 27690, 27783, 27832, 27930, 28080, 28329, 28665, 28728, 28755, 29484, 29536, 29640, 29792, 29820, 30240, 30576, 30672, 30780, 30870, 31122, 31311, 31752, 31920, 32305, 32376, 32585, 32760, 32928, 33228, 33345, 33516, 33696, 34080, 34398, 34580, 34790, 35074, 35280, 35568, 35672, 35784, 35910, 36309, 36423, 36855, 36920, 37044, 37240, 37772, 38220, 38304, 38340, 38766, 39102, 39312, 39520, 39690, 39760, 40014, 40131, 40257, 40470, 41040, 41160, 41496, 41535, 41748, 41895, 42120, 42336, 43092, 43168, 43680, 44304, 44460, 44590, 44688, 44730, 45227, 45360, 45864, 46008, 46305, 46683, 47215, 47712, 47880, 48412, 48564, 48706, 49140, 49248, 49392, 49842, 50274, 50960, 51120, 51597, 51688, 51870, 52136, 52185, 52611, 52920, 53352, 53508, 53676, 53865, 53960, 54880, 55328, 55380, 55566, 55664, 55860, 56160, 56658, 57330, 57456, 57510, 58149, 58653, 58968, 59280, 59640, 60515, 60705, 61152, 61344, 61560, 61740, 62244, 62622, 63504, 63840, 64610, 64752, 65170, 65520, 66101, 66456, 66690, 66885, 67032, 67095, 68796, 69160, 69580, 70148, 70560, 71136, 71344, 71568, 71820, 72618, 72846, 73059, 73710, 73840, 74088, 74480, 74763, 75411, 75544, 76440, 76680, 77532, 77805, 78204, 78624, 79380, 79520, 80028, 80262, 80514, 80940, 82080, 82320, 82992, 83070, 83496, 83790, 84240, 84721, 84987, 85995, 86184, 87685, 88608, 88920, 89180, 89376, 89460, 90454, 90720, 91728, 92016, 92610, 93366, 93933, 94430, 95760, 96824, 96915, 97128, 97412, 97755, 98280, 98784, 99684, 100035, 100548, 101920, 102240, 103194, 103376, 103740, 104272, 104370, 105222, 105840, 106704, 107016, 107352, 107730, 107920, 108927, 109269, 110760, 111132, 111328, 111720, 113316, 114660, 114912, 115020, 116298, 117306, 117936, 118560, 119280, 120393, 121030, 121410, 121765, 122759, 123120, 123480, 124488, 124605, 125244, 125685, 127008, 129220, 129504, 130340, 131040, 132202, 132912, 133380, 133770, 134064, 134190, 135681, 137592, 138320, 138915, 139160, 140049, 140296, 141645, 142688, 143136, 143640, 145236, 145692, 146118, 147420, 147680, 148176, 148960, 149526, 150822, 151088, 152880, 153360, 155064, 155610, 156408, 156555, 157833, 158760, 160056, 160524, 161028, 161880, 164640, 165984, 166140, 166992, 167580, 168480, 169442, 169974, 171990, 172368, 174447, 175370, 175959, 177840, 178360, 178920, 180908, 181545, 182115, 183456, 184032, 185220, 186732, 187866, 188860, 191520, 193648, 193830, 194256, 194824, 195510, 196560, 198303, 199368, 200070, 200655, 201096, 201285, 206388, 206752, 207480, 208544, 208740, 210444, 211680, 213408, 214032, 214704, 215460, 215840, 217854, 218538, 219177, 221520, 222264, 223440, 226135, 226632, 229320, 230040, 232596, 233415, 234612, 235872, 238560, 240786, 242060, 242820, 243530, 245518, 246240, 246960, 248976, 249210, 250488, 251370, 254163, 254961, 257985, 258440, 260680, 263055, 264404, 265824, 266760, 267540, 268128, 268380, 271362, 275184, 276640, 277830, 278320, 280098, 280592, 281799, 283290, 287280, 290472, 290745, 291384, 292236, 293265, 294840, 296352, 299052, 301644, 302176, 305760, 306720, 310128, 311220, 312816, 313110, 315666, 316589, 317520, 320112, 321048, 322056, 323760, 326781, 330505, 332280, 333984, 335160, 338884, 339948, 343980, 344736, 348894, 350740, 351918, 355680, 356720, 357840, 361179, 361816, 363090, 364230, 365295, 368277, 370440, 373464, 373815, 375732, 377055, 377720, 387296, 387660, 388512, 389648, 391020, 393120, 396606, 398736, 400140, 401310, 402192, 402570, 407043, 412776, 414960, 417480, 420888, 423605, 424935, 428064, 429408, 430920, 435708, 437076, 438354, 443040, 444528, 446880, 452270, 453264, 458640, 460080, 462707, 465192, 466830, 469224, 469665, 473499, 481572, 484120, 485640, 487060, 491036, 493920, 497952, 498420, 500976, 502740, 508326, 509922, 515970, 516880, 521360, 523341, 526110, 527877, 528808, 533520, 535080, 536760, 542724, 544635, 546345, 550368, 555660, 556640, 560196, 561184, 563598, 566580, 574560, 580944, 581490, 582768, 584472, 586530, 589680, 594909, 598104, 601965, 603288, 613795, 620256, 622440, 625632, 626220, 631332, 633178, 635040, 640224, 642096, 644112, 647520, 653562, 657531, 661010, 664560, 670320, 677768, 678405, 679896, 687960, 697788, 700245, 701480, 703836, 713440, 715680, 722358, 723632, 726180, 728460, 730590, 736554, 740880, 746928, 747630, 751464, 754110, 755440, 762489, 764883, 775320, 779296, 782040, 789165, 793212, 797472, 800280, 802620, 804384, 805140, 814086, 825552, 829920, 834960, 841776, 847210, 849870, 859313, 861840, 871416, 872235, 874152, 876708, 879795, 889056, 904540, 906528, 917280, 920160, 925414, 930384, 933660, 938448, 939330, 946998, 949767, 963144, 968240, 971280, 974120, 980343, 982072, 991515, 996840, 1001952, 1005480, 1016652, 1019844, 1031940, 1033760, 1042720, 1046682, 1052220, 1055754, 1057616, 1067040, 1070160, 1073520, 1085448, 1089270, 1092690, 1095885, 1104831, 1111320, 1120392, 1127196, 1133160, 1161888, 1162980, 1165536, 1168944, 1173060, 1179360, 1189818, 1196208, 1203930, 1206576, 1221129, 1227590, 1244880, 1252440, 1262664, 1266356, 1270815, 1274805, 1284192, 1288224, 1307124, 1315062, 1322020, 1329120, 1340640, 1355536, 1356810, 1359792, 1375920, 1388121, 1395576, 1400490, 1402960, 1407672, 1408995, 1420497, 1444716, 1447264, 1452360, 1456920, 1461180, 1473108, 1481760, 1493856, 1495260, 1502928, 1508220, 1510880, 1524978, 1529766, 1550640, 1564080, 1578330, 1582945, 1586424, 1600560, 1605240, 1610280, 1628172, 1633905, 1651104, 1669920, 1683552, 1694420, 1699740, 1718626, 1723680, 1742832, 1744470, 1748304, 1753416, 1759590, 1784727, 1805895, 1809080, 1841385, 1850828, 1860768, 1867320, 1876896, 1878660, 1893996, 1899534, 1926288, 1936480, 1942560, 1948240, 1960686, 1964144, 1972593, 1983030, 1993680, 2010960, 2033304, 2035215, 2039688, 2063880, 2093364, 2104440, 2111508, 2115232, 2140320, 2147040, 2170896, 2178540, 2185380, 2191770, 2209662, 2222640, 2240784, 2254392, 2266320, 2287467, 2313535, 2325960, 2337888, 2346120, 2367495, 2379636, 2392416, 2407860, 2413152, 2442258, 2455180, 2489760, 2504880, 2525328, 2532712, 2541630, 2549610, 2577939, 2614248, 2616705, 2630124, 2639385, 2644040, 2711072, 2713620, 2719584, 2751840, 2776242, 2791152, 2800980, 2805920, 2815344, 2817990, 2840994, 2849301, 2889432, 2904720, 2913840, 2922360, 2946216, 2974545, 2990520, 3005856, 3016440, 3049956, 3059532, 3101280, 3128160, 3156660, 3165890, 3172848, 3201120, 3210480, 3220560, 3256344, 3267810, 3287655, 3314493, 3388840, 3399480, 3437252, 3485664, 3488940, 3496608, 3506832, 3519180, 3569454, 3611790, 3618160, 3663387, 3682770, 3701656, 3734640, 3757320, 3787992, 3799068, 3812445, 3824415, 3852576, 3896480, 3921372, 3928288, 3945186, 3966060, 3987360, 4021920, 4066608, 4070430, 4079376, 4127760, 4164363, 4186728, 4208880, 4223016, 4296565, 4341792, 4357080, 4370760, 4383540, 4419324, 4445280, 4481568, 4508784, 4532640, 4574934, 4627070, 4651920, 4692240, 4734990, 4748835, 4759272, 4815720, 4884516, 4901715, 4910360, 5009760, 5050656, 5065424, 5083260, 5099220, 5155878, 5228496, 5233410, 5260248, 5278770, 5288080, 5354181, 5427240, 5524155, 5552484, 5582304, 5601960, 5630688, 5635980, 5681988, 5698602, 5778864, 5809440, 5827680, 5844720, 5892432, 5949090, 5981040, 6015191, 6032880, 6099912, 6105645, 6119064, 6313320, 6331780, 6345696, 6420960, 6441120, 6512688, 6535620, 6575310, 6628986, 6777680, 6798960, 6862401, 6874504, 6940605, 6977880, 7013664, 7038360, 7102485, 7138908, 7223580, 7236320, 7326774, 7365540, 7403312, 7469280, 7514640, 7575984, 7598136, 7624890, 7648830, 7733817, 7842744, 7890372, 7932120, 8133216, 8140860, 8158752, 8255520, 8328726, 8373456, 8417760, 8446032, 8547903, 8593130, 8714160, 8741520, 8767080, 8838648, 8923635, 9017568, 9149868, 9254140, 9303840, 9384480, 9469980, 9497670, 9518544, 9631440, 9769032, 9803430, 9820720, 9862965, 9943479, 10130848, 10166520, 10198440, 10311756, 10456992, 10466820, 10520496, 10557540, 10576160, 10708362, 10854480, 11048310, 11104968, 11203920, 11271960, 11363976, 11397204, 11437335, 11557728, 11689440, 11784864, 11898180, 11962080, 12030382, 12065760, 12199824, 12211290, 12238128, 12493089, 12626640, 12663560, 12889695, 13025376, 13071240, 13150620, 13257972, 13555360, 13597920, 13724802, 13749008, 13881210, 13955760, 14076720, 14204970, 14246505, 14277816, 14447160, 14653548, 14731080, 14806624, 15029280, 15151968, 15196272, 15249780, 15297660, 15467634, 15685488, 15780744, 15864240, 16281720, 16572465, 16657452, 16746912, 16892064, 17095806, 17186260, 17428320, 17483040, 17534160, 17677296, 17847270, 18045573, 18299736, 18316935, 18508280, 18939960, 18995340, 19037088, 19262880, 19538064, 19606860, 19641440, 19725930, 19886958, 20333040, 20396880, 20623512, 20821815, 20933640, 21040992, 21115080, 21416724, 21708960, 22096620, 22209936, 22407840, 22543920, 22727952, 22794408, 22874670, 23201451, 23796360, 24060764, 24399648, 24422580, 24476256, 24986178, 25253280, 25327120, 25643709, 25779390, 26142480, 26301240, 26515944, 26770905, 27449604, 27498016, 27762420, 27911520, 28153440, 28409940, 28493010, 28555632, 28894320, 29307096, 29462160, 30075955, 30392544, 30499560, 30595320, 30935268, 31370976, 31561488, 31728480, 32563440, 33144930, 33314904, 34191612, 34312005, 34372520, 35068320, 35354592, 35694540, 36091146, 36599472, 36633870, 37016560, 37479267, 37879920, 37990680, 38669085, 39076128, 39213720, 39451860, 39773916, 40666080, 40793760, 41247024, 41643630, 41867280, 42230160, 42739515, 42833448, 44193240, 44419872, 45087840, 45455904, 45588816, 45749340, 46402902, 47592720, 48121528, 48845160, 49717395, 49972356, 50654240, 51287418, 51558780, 52284960, 52602480, 53031888, 53541810, 54136719, 54899208, 55524840, 56819880, 56986020, 57111264, 57788640, 58614192, 58924320, 60151910, 60999120, 61190640, 61870536, 62465445, 63122976, 65126880, 66289860, 66629808, 68383224, 68624010, 68745040, 69604353, 71389080, 72182292, 73198944, 73267740, 74033120, 74958534, 75759840, 75981360, 77338170, 78427440, 78903720, 79547832, 82494048, 83287260, 83734560, 84460320, 85479030, 85666896, 88386480, 90227865, 91177632, 91498680, 92805804, 95185440, 96243056, 97690320, 99434790, 99944712, 102574836, 103117560, 105204960, 106063776, 107083620, 108273438, 109798416, 111049680, 113639760, 113972040, 116007255, 117228384, 120303820, 121998240, 122381280, 123741072, 124930890, 128218545, 132579720, 133259616, 136766448, 137248020, 137490080, 139208706, 142778160, 144364584, 146535480, 149917068, 151962720, 154676340, 156854880, 157807440, 159095664, 162410157, 166574520, 170958060, 171333792, 176772960, 180455730, 182997360, 185611608, 187396335, 192486112, 195380640, 198869580, 199889424, 205149672, 206235120, 214167240, 216546876, 219596832, 222099360, 227279520, 227944080, 232014510, 240607640, 247482144, 249861780, 256437090, 265159440, 270683595, 273532896, 274496040, 278417412, 285556320, 288729168, 293070960, 299834136, 309352680, 315614880, 318191328, 324820314, 333149040, 341916120, 348021765, 360911460, 365994720, 371223216, 374792670, 397739160, 399778848, 410299344, 412470240, 428334480, 433093752, 455888160, 464029020, 481215280, 487230471, 499723560, 512874180, 530318880, 541367190, 548992080, 556834824, 577458336, 586141920, 599668272, 618705360, 649640628, 666298080, 683832240, 696043530, 721822920, 742446432, 749585340, 795478320, 812050785, 820598688, 856668960, 866187504, 928058040, 962430560, 974460942, 999447120, 1025748360, 1082734380, 1097984160, 1113669648, 1199336544, 1237410720, 1299281256, 1367664480, 1392087060, 1443645840, 1499170680, 1590956640, 1624101570, 1732375008, 1856116080, 1948921884, 1998894240, 2051496720, 2165468760, 2227339296, 2436152355, 2598562512, 2784174120, 2887291680, 2998341360, 3248203140, 3712232160, 3897843768, 4102993440, 4330937520, 4872304710, 5197125024, 5568348240, 5996682720, 6496406280, 7795687536, 8661875040, 9744609420, 11136696480, 12992812560, 15591375072, 19489218840, 25985625120, 38978437680, 77956875360]

約数ペア:

[(1, 77956875360), (2, 38978437680), (3, 25985625120), (4, 19489218840), (5, 15591375072), (6, 12992812560), (7, 11136696480), (8, 9744609420), (9, 8661875040), (10, 7795687536), (12, 6496406280), (13, 5996682720), (14, 5568348240), (15, 5197125024), (16, 4872304710), (18, 4330937520), (19, 4102993440), (20, 3897843768), (21, 3712232160), (24, 3248203140), (26, 2998341360), (27, 2887291680), (28, 2784174120), (30, 2598562512), (32, 2436152355), (35, 2227339296), (36, 2165468760), (38, 2051496720), (39, 1998894240), (40, 1948921884), (42, 1856116080), (45, 1732375008), (48, 1624101570), (49, 1590956640), (52, 1499170680), (54, 1443645840), (56, 1392087060), (57, 1367664480), (60, 1299281256), (63, 1237410720), (65, 1199336544), (70, 1113669648), (71, 1097984160), (72, 1082734380), (76, 1025748360), (78, 999447120), (80, 974460942), (81, 962430560), (84, 928058040), (90, 866187504), (91, 856668960), (95, 820598688), (96, 812050785), (98, 795478320), (104, 749585340), (105, 742446432), (108, 721822920), (112, 696043530), (114, 683832240), (117, 666298080), (120, 649640628), (126, 618705360), (130, 599668272), (133, 586141920), (135, 577458336), (140, 556834824), (142, 548992080), (144, 541367190), (147, 530318880), (152, 512874180), (156, 499723560), (160, 487230471), (162, 481215280), (168, 464029020), (171, 455888160), (180, 433093752), (182, 428334480), (189, 412470240), (190, 410299344), (195, 399778848), (196, 397739160), (208, 374792670), (210, 371223216), (213, 365994720), (216, 360911460), (224, 348021765), (228, 341916120), (234, 333149040), (240, 324820314), (245, 318191328), (247, 315614880), (252, 309352680), (260, 299834136), (266, 293070960), (270, 288729168), (273, 285556320), (280, 278417412), (284, 274496040), (285, 273532896), (288, 270683595), (294, 265159440), (304, 256437090), (312, 249861780), (315, 247482144), (324, 240607640), (336, 232014510), (342, 227944080), (343, 227279520), (351, 222099360), (355, 219596832), (360, 216546876), (364, 214167240), (378, 206235120), (380, 205149672), (390, 199889424), (392, 198869580), (399, 195380640), (405, 192486112), (416, 187396335), (420, 185611608), (426, 182997360), (432, 180455730), (441, 176772960), (455, 171333792), (456, 170958060), (468, 166574520), (480, 162410157), (490, 159095664), (494, 157807440), (497, 156854880), (504, 154676340), (513, 151962720), (520, 149917068), (532, 146535480), (540, 144364584), (546, 142778160), (560, 139208706), (567, 137490080), (568, 137248020), (570, 136766448), (585, 133259616), (588, 132579720), (608, 128218545), (624, 124930890), (630, 123741072), (637, 122381280), (639, 121998240), (648, 120303820), (665, 117228384), (672, 116007255), (684, 113972040), (686, 113639760), (702, 111049680), (710, 109798416), (720, 108273438), (728, 107083620), (735, 106063776), (741, 105204960), (756, 103117560), (760, 102574836), (780, 99944712), (784, 99434790), (798, 97690320), (810, 96243056), (819, 95185440), (840, 92805804), (852, 91498680), (855, 91177632), (864, 90227865), (882, 88386480), (910, 85666896), (912, 85479030), (923, 84460320), (931, 83734560), (936, 83287260), (945, 82494048), (980, 79547832), (988, 78903720), (994, 78427440), (1008, 77338170), (1026, 75981360), (1029, 75759840), (1040, 74958534), (1053, 74033120), (1064, 73267740), (1065, 73198944), (1080, 72182292), (1092, 71389080), (1120, 69604353), (1134, 68745040), (1136, 68624010), (1140, 68383224), (1170, 66629808), (1176, 66289860), (1197, 65126880), (1235, 63122976), (1248, 62465445), (1260, 61870536), (1274, 61190640), (1278, 60999120), (1296, 60151910), (1323, 58924320), (1330, 58614192), (1349, 57788640), (1365, 57111264), (1368, 56986020), (1372, 56819880), (1404, 55524840), (1420, 54899208), (1440, 54136719), (1456, 53541810), (1470, 53031888), (1482, 52602480), (1491, 52284960), (1512, 51558780), (1520, 51287418), (1539, 50654240), (1560, 49972356), (1568, 49717395), (1596, 48845160), (1620, 48121528), (1638, 47592720), (1680, 46402902), (1704, 45749340), (1710, 45588816), (1715, 45455904), (1729, 45087840), (1755, 44419872), (1764, 44193240), (1820, 42833448), (1824, 42739515), (1846, 42230160), (1862, 41867280), (1872, 41643630), (1890, 41247024), (1911, 40793760), (1917, 40666080), (1960, 39773916), (1976, 39451860), (1988, 39213720), (1995, 39076128), (2016, 38669085), (2052, 37990680), (2058, 37879920), (2080, 37479267), (2106, 37016560), (2128, 36633870), (2130, 36599472), (2160, 36091146), (2184, 35694540), (2205, 35354592), (2223, 35068320), (2268, 34372520), (2272, 34312005), (2280, 34191612), (2340, 33314904), (2352, 33144930), (2394, 32563440), (2457, 31728480), (2470, 31561488), (2485, 31370976), (2520, 30935268), (2548, 30595320), (2556, 30499560), (2565, 30392544), (2592, 30075955), (2646, 29462160), (2660, 29307096), (2698, 28894320), (2730, 28555632), (2736, 28493010), (2744, 28409940), (2769, 28153440), (2793, 27911520), (2808, 27762420), (2835, 27498016), (2840, 27449604), (2912, 26770905), (2940, 26515944), (2964, 26301240), (2982, 26142480), (3024, 25779390), (3040, 25643709), (3078, 25327120), (3087, 25253280), (3120, 24986178), (3185, 24476256), (3192, 24422580), (3195, 24399648), (3240, 24060764), (3276, 23796360), (3360, 23201451), (3408, 22874670), (3420, 22794408), (3430, 22727952), (3458, 22543920), (3479, 22407840), (3510, 22209936), (3528, 22096620), (3591, 21708960), (3640, 21416724), (3692, 21115080), (3705, 21040992), (3724, 20933640), (3744, 20821815), (3780, 20623512), (3822, 20396880), (3834, 20333040), (3920, 19886958), (3952, 19725930), (3969, 19641440), (3976, 19606860), (3990, 19538064), (4047, 19262880), (4095, 19037088), (4104, 18995340), (4116, 18939960), (4212, 18508280), (4256, 18316935), (4260, 18299736), (4320, 18045573), (4368, 17847270), (4410, 17677296), (4446, 17534160), (4459, 17483040), (4473, 17428320), (4536, 17186260), (4560, 17095806), (4615, 16892064), (4655, 16746912), (4680, 16657452), (4704, 16572465), (4788, 16281720), (4914, 15864240), (4940, 15780744), (4970, 15685488), (5040, 15467634), (5096, 15297660), (5112, 15249780), (5130, 15196272), (5145, 15151968), (5187, 15029280), (5265, 14806624), (5292, 14731080), (5320, 14653548), (5396, 14447160), (5460, 14277816), (5472, 14246505), (5488, 14204970), (5538, 14076720), (5586, 13955760), (5616, 13881210), (5670, 13749008), (5680, 13724802), (5733, 13597920), (5751, 13555360), (5880, 13257972), (5928, 13150620), (5964, 13071240), (5985, 13025376), (6048, 12889695), (6156, 12663560), (6174, 12626640), (6240, 12493089), (6370, 12238128), (6384, 12211290), (6390, 12199824), (6461, 12065760), (6480, 12030382), (6517, 11962080), (6552, 11898180), (6615, 11784864), (6669, 11689440), (6745, 11557728), (6816, 11437335), (6840, 11397204), (6860, 11363976), (6916, 11271960), (6958, 11203920), (7020, 11104968), (7056, 11048310), (7182, 10854480), (7280, 10708362), (7371, 10576160), (7384, 10557540), (7410, 10520496), (7448, 10466820), (7455, 10456992), (7560, 10311756), (7644, 10198440), (7668, 10166520), (7695, 10130848), (7840, 9943479), (7904, 9862965), (7938, 9820720), (7952, 9803430), (7980, 9769032), (8094, 9631440), (8190, 9518544), (8208, 9497670), (8232, 9469980), (8307, 9384480), (8379, 9303840), (8424, 9254140), (8520, 9149868), (8645, 9017568), (8736, 8923635), (8820, 8838648), (8892, 8767080), (8918, 8741520), (8946, 8714160), (9072, 8593130), (9120, 8547903), (9230, 8446032), (9261, 8417760), (9310, 8373456), (9360, 8328726), (9443, 8255520), (9555, 8158752), (9576, 8140860), (9585, 8133216), (9828, 7932120), (9880, 7890372), (9940, 7842744), (10080, 7733817), (10192, 7648830), (10224, 7624890), (10260, 7598136), (10290, 7575984), (10374, 7514640), (10437, 7469280), (10530, 7403312), (10584, 7365540), (10640, 7326774), (10773, 7236320), (10792, 7223580), (10920, 7138908), (10976, 7102485), (11076, 7038360), (11115, 7013664), (11172, 6977880), (11232, 6940605), (11340, 6874504), (11360, 6862401), (11466, 6798960), (11502, 6777680), (11760, 6628986), (11856, 6575310), (11928, 6535620), (11970, 6512688), (12103, 6441120), (12141, 6420960), (12285, 6345696), (12312, 6331780), (12348, 6313320), (12740, 6119064), (12768, 6105645), (12780, 6099912), (12922, 6032880), (12960, 6015191), (13034, 5981040), (13104, 5949090), (13230, 5892432), (13338, 5844720), (13377, 5827680), (13419, 5809440), (13490, 5778864), (13680, 5698602), (13720, 5681988), (13832, 5635980), (13845, 5630688), (13916, 5601960), (13965, 5582304), (14040, 5552484), (14112, 5524155), (14364, 5427240), (14560, 5354181), (14742, 5288080), (14768, 5278770), (14820, 5260248), (14896, 5233410), (14910, 5228496), (15120, 5155878), (15288, 5099220), (15336, 5083260), (15390, 5065424), (15435, 5050656), (15561, 5009760), (15876, 4910360), (15904, 4901715), (15960, 4884516), (16188, 4815720), (16380, 4759272), (16416, 4748835), (16464, 4734990), (16614, 4692240), (16758, 4651920), (16848, 4627070), (17040, 4574934), (17199, 4532640), (17290, 4508784), (17395, 4481568), (17537, 4445280), (17640, 4419324), (17784, 4383540), (17836, 4370760), (17892, 4357080), (17955, 4341792), (18144, 4296565), (18460, 4223016), (18522, 4208880), (18620, 4186728), (18720, 4164363), (18886, 4127760), (19110, 4079376), (19152, 4070430), (19170, 4066608), (19383, 4021920), (19551, 3987360), (19656, 3966060), (19760, 3945186), (19845, 3928288), (19880, 3921372), (20007, 3896480), (20235, 3852576), (20384, 3824415), (20448, 3812445), (20520, 3799068), (20580, 3787992), (20748, 3757320), (20874, 3734640), (21060, 3701656), (21168, 3682770), (21280, 3663387), (21546, 3618160), (21584, 3611790), (21840, 3569454), (22152, 3519180), (22230, 3506832), (22295, 3496608), (22344, 3488940), (22365, 3485664), (22680, 3437252), (22932, 3399480), (23004, 3388840), (23520, 3314493), (23712, 3287655), (23856, 3267810), (23940, 3256344), (24206, 3220560), (24282, 3210480), (24353, 3201120), (24570, 3172848), (24624, 3165890), (24696, 3156660), (24921, 3128160), (25137, 3101280), (25480, 3059532), (25560, 3049956), (25844, 3016440), (25935, 3005856), (26068, 2990520), (26208, 2974545), (26460, 2946216), (26676, 2922360), (26754, 2913840), (26838, 2904720), (26980, 2889432), (27360, 2849301), (27440, 2840994), (27664, 2817990), (27690, 2815344), (27783, 2805920), (27832, 2800980), (27930, 2791152), (28080, 2776242), (28329, 2751840), (28665, 2719584), (28728, 2713620), (28755, 2711072), (29484, 2644040), (29536, 2639385), (29640, 2630124), (29792, 2616705), (29820, 2614248), (30240, 2577939), (30576, 2549610), (30672, 2541630), (30780, 2532712), (30870, 2525328), (31122, 2504880), (31311, 2489760), (31752, 2455180), (31920, 2442258), (32305, 2413152), (32376, 2407860), (32585, 2392416), (32760, 2379636), (32928, 2367495), (33228, 2346120), (33345, 2337888), (33516, 2325960), (33696, 2313535), (34080, 2287467), (34398, 2266320), (34580, 2254392), (34790, 2240784), (35074, 2222640), (35280, 2209662), (35568, 2191770), (35672, 2185380), (35784, 2178540), (35910, 2170896), (36309, 2147040), (36423, 2140320), (36855, 2115232), (36920, 2111508), (37044, 2104440), (37240, 2093364), (37772, 2063880), (38220, 2039688), (38304, 2035215), (38340, 2033304), (38766, 2010960), (39102, 1993680), (39312, 1983030), (39520, 1972593), (39690, 1964144), (39760, 1960686), (40014, 1948240), (40131, 1942560), (40257, 1936480), (40470, 1926288), (41040, 1899534), (41160, 1893996), (41496, 1878660), (41535, 1876896), (41748, 1867320), (41895, 1860768), (42120, 1850828), (42336, 1841385), (43092, 1809080), (43168, 1805895), (43680, 1784727), (44304, 1759590), (44460, 1753416), (44590, 1748304), (44688, 1744470), (44730, 1742832), (45227, 1723680), (45360, 1718626), (45864, 1699740), (46008, 1694420), (46305, 1683552), (46683, 1669920), (47215, 1651104), (47712, 1633905), (47880, 1628172), (48412, 1610280), (48564, 1605240), (48706, 1600560), (49140, 1586424), (49248, 1582945), (49392, 1578330), (49842, 1564080), (50274, 1550640), (50960, 1529766), (51120, 1524978), (51597, 1510880), (51688, 1508220), (51870, 1502928), (52136, 1495260), (52185, 1493856), (52611, 1481760), (52920, 1473108), (53352, 1461180), (53508, 1456920), (53676, 1452360), (53865, 1447264), (53960, 1444716), (54880, 1420497), (55328, 1408995), (55380, 1407672), (55566, 1402960), (55664, 1400490), (55860, 1395576), (56160, 1388121), (56658, 1375920), (57330, 1359792), (57456, 1356810), (57510, 1355536), (58149, 1340640), (58653, 1329120), (58968, 1322020), (59280, 1315062), (59640, 1307124), (60515, 1288224), (60705, 1284192), (61152, 1274805), (61344, 1270815), (61560, 1266356), (61740, 1262664), (62244, 1252440), (62622, 1244880), (63504, 1227590), (63840, 1221129), (64610, 1206576), (64752, 1203930), (65170, 1196208), (65520, 1189818), (66101, 1179360), (66456, 1173060), (66690, 1168944), (66885, 1165536), (67032, 1162980), (67095, 1161888), (68796, 1133160), (69160, 1127196), (69580, 1120392), (70148, 1111320), (70560, 1104831), (71136, 1095885), (71344, 1092690), (71568, 1089270), (71820, 1085448), (72618, 1073520), (72846, 1070160), (73059, 1067040), (73710, 1057616), (73840, 1055754), (74088, 1052220), (74480, 1046682), (74763, 1042720), (75411, 1033760), (75544, 1031940), (76440, 1019844), (76680, 1016652), (77532, 1005480), (77805, 1001952), (78204, 996840), (78624, 991515), (79380, 982072), (79520, 980343), (80028, 974120), (80262, 971280), (80514, 968240), (80940, 963144), (82080, 949767), (82320, 946998), (82992, 939330), (83070, 938448), (83496, 933660), (83790, 930384), (84240, 925414), (84721, 920160), (84987, 917280), (85995, 906528), (86184, 904540), (87685, 889056), (88608, 879795), (88920, 876708), (89180, 874152), (89376, 872235), (89460, 871416), (90454, 861840), (90720, 859313), (91728, 849870), (92016, 847210), (92610, 841776), (93366, 834960), (93933, 829920), (94430, 825552), (95760, 814086), (96824, 805140), (96915, 804384), (97128, 802620), (97412, 800280), (97755, 797472), (98280, 793212), (98784, 789165), (99684, 782040), (100035, 779296), (100548, 775320), (101920, 764883), (102240, 762489), (103194, 755440), (103376, 754110), (103740, 751464), (104272, 747630), (104370, 746928), (105222, 740880), (105840, 736554), (106704, 730590), (107016, 728460), (107352, 726180), (107730, 723632), (107920, 722358), (108927, 715680), (109269, 713440), (110760, 703836), (111132, 701480), (111328, 700245), (111720, 697788), (113316, 687960), (114660, 679896), (114912, 678405), (115020, 677768), (116298, 670320), (117306, 664560), (117936, 661010), (118560, 657531), (119280, 653562), (120393, 647520), (121030, 644112), (121410, 642096), (121765, 640224), (122759, 635040), (123120, 633178), (123480, 631332), (124488, 626220), (124605, 625632), (125244, 622440), (125685, 620256), (127008, 613795), (129220, 603288), (129504, 601965), (130340, 598104), (131040, 594909), (132202, 589680), (132912, 586530), (133380, 584472), (133770, 582768), (134064, 581490), (134190, 580944), (135681, 574560), (137592, 566580), (138320, 563598), (138915, 561184), (139160, 560196), (140049, 556640), (140296, 555660), (141645, 550368), (142688, 546345), (143136, 544635), (143640, 542724), (145236, 536760), (145692, 535080), (146118, 533520), (147420, 528808), (147680, 527877), (148176, 526110), (148960, 523341), (149526, 521360), (150822, 516880), (151088, 515970), (152880, 509922), (153360, 508326), (155064, 502740), (155610, 500976), (156408, 498420), (156555, 497952), (157833, 493920), (158760, 491036), (160056, 487060), (160524, 485640), (161028, 484120), (161880, 481572), (164640, 473499), (165984, 469665), (166140, 469224), (166992, 466830), (167580, 465192), (168480, 462707), (169442, 460080), (169974, 458640), (171990, 453264), (172368, 452270), (174447, 446880), (175370, 444528), (175959, 443040), (177840, 438354), (178360, 437076), (178920, 435708), (180908, 430920), (181545, 429408), (182115, 428064), (183456, 424935), (184032, 423605), (185220, 420888), (186732, 417480), (187866, 414960), (188860, 412776), (191520, 407043), (193648, 402570), (193830, 402192), (194256, 401310), (194824, 400140), (195510, 398736), (196560, 396606), (198303, 393120), (199368, 391020), (200070, 389648), (200655, 388512), (201096, 387660), (201285, 387296), (206388, 377720), (206752, 377055), (207480, 375732), (208544, 373815), (208740, 373464), (210444, 370440), (211680, 368277), (213408, 365295), (214032, 364230), (214704, 363090), (215460, 361816), (215840, 361179), (217854, 357840), (218538, 356720), (219177, 355680), (221520, 351918), (222264, 350740), (223440, 348894), (226135, 344736), (226632, 343980), (229320, 339948), (230040, 338884), (232596, 335160), (233415, 333984), (234612, 332280), (235872, 330505), (238560, 326781), (240786, 323760), (242060, 322056), (242820, 321048), (243530, 320112), (245518, 317520), (246240, 316589), (246960, 315666), (248976, 313110), (249210, 312816), (250488, 311220), (251370, 310128), (254163, 306720), (254961, 305760), (257985, 302176), (258440, 301644), (260680, 299052), (263055, 296352), (264404, 294840), (265824, 293265), (266760, 292236), (267540, 291384), (268128, 290745), (268380, 290472), (271362, 287280), (275184, 283290), (276640, 281799), (277830, 280592), (278320, 280098)]