113092368480

素因数分解:

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

素因数の和:183

約数の個数: 1920

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

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

約数列:

[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, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 103, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 206, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 309, 312, 315, 324, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 412, 416, 420, 432, 441, 455, 456, 468, 480, 490, 494, 504, 513, 515, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 618, 624, 630, 637, 648, 665, 672, 684, 686, 702, 720, 721, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 824, 840, 855, 864, 882, 910, 912, 927, 931, 936, 945, 980, 988, 1008, 1026, 1029, 1030, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1235, 1236, 1248, 1260, 1274, 1296, 1323, 1330, 1339, 1365, 1368, 1372, 1404, 1440, 1442, 1456, 1470, 1482, 1512, 1520, 1539, 1545, 1560, 1568, 1596, 1620, 1638, 1648, 1680, 1710, 1715, 1729, 1755, 1764, 1820, 1824, 1854, 1862, 1872, 1890, 1911, 1957, 1960, 1976, 1995, 2016, 2052, 2058, 2060, 2080, 2106, 2128, 2160, 2163, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2457, 2470, 2472, 2520, 2548, 2565, 2592, 2646, 2660, 2678, 2730, 2736, 2744, 2781, 2793, 2808, 2835, 2884, 2912, 2940, 2964, 3024, 3040, 3078, 3087, 3090, 3120, 3185, 3192, 3240, 3276, 3296, 3360, 3420, 3430, 3458, 3510, 3528, 3591, 3605, 3640, 3705, 3708, 3724, 3744, 3780, 3822, 3914, 3920, 3952, 3969, 3990, 4017, 4095, 4104, 4116, 4120, 4212, 4256, 4320, 4326, 4368, 4410, 4446, 4459, 4536, 4560, 4635, 4655, 4680, 4704, 4788, 4914, 4940, 4944, 5040, 5047, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5356, 5460, 5472, 5488, 5562, 5586, 5616, 5670, 5733, 5768, 5871, 5880, 5928, 5985, 6048, 6156, 6174, 6180, 6240, 6370, 6384, 6480, 6489, 6517, 6552, 6615, 6669, 6695, 6840, 6860, 6916, 7020, 7056, 7182, 7210, 7280, 7371, 7410, 7416, 7448, 7560, 7644, 7695, 7828, 7840, 7904, 7938, 7980, 8034, 8190, 8208, 8232, 8240, 8343, 8379, 8424, 8645, 8652, 8736, 8820, 8892, 8918, 9072, 9120, 9261, 9270, 9310, 9360, 9373, 9555, 9576, 9785, 9828, 9880, 9888, 10080, 10094, 10192, 10260, 10290, 10374, 10530, 10584, 10640, 10712, 10773, 10815, 10920, 10976, 11115, 11124, 11172, 11232, 11340, 11466, 11536, 11742, 11760, 11856, 11970, 12051, 12103, 12285, 12312, 12348, 12360, 12740, 12768, 12960, 12978, 13034, 13104, 13230, 13338, 13377, 13390, 13680, 13699, 13720, 13832, 13905, 13965, 14040, 14112, 14364, 14420, 14560, 14742, 14820, 14832, 14896, 15120, 15141, 15288, 15390, 15435, 15561, 15656, 15876, 15960, 16068, 16380, 16416, 16464, 16480, 16686, 16758, 16848, 17199, 17290, 17304, 17613, 17640, 17784, 17836, 17955, 18144, 18522, 18540, 18620, 18720, 18746, 19110, 19152, 19467, 19551, 19570, 19656, 19760, 19845, 20007, 20085, 20188, 20384, 20520, 20580, 20748, 21060, 21168, 21280, 21424, 21546, 21630, 21840, 22230, 22248, 22295, 22344, 22680, 22932, 23072, 23484, 23520, 23712, 23940, 24102, 24206, 24570, 24624, 24696, 24720, 25137, 25235, 25441, 25480, 25935, 25956, 26068, 26208, 26460, 26676, 26754, 26780, 27360, 27398, 27440, 27664, 27783, 27810, 27930, 28080, 28119, 28665, 28728, 28840, 29355, 29484, 29640, 29664, 29792, 30240, 30282, 30576, 30780, 30870, 31122, 31312, 31752, 31920, 32136, 32445, 32585, 32760, 32928, 33345, 33372, 33516, 33696, 34398, 34580, 34608, 35226, 35280, 35329, 35568, 35672, 35910, 36153, 36309, 36855, 37044, 37080, 37240, 37492, 38220, 38304, 38934, 39102, 39140, 39312, 39520, 39690, 40014, 40131, 40170, 40376, 41040, 41097, 41160, 41496, 41715, 41895, 42120, 42336, 42848, 43092, 43260, 43680, 44460, 44496, 44590, 44688, 45360, 45423, 45864, 46305, 46683, 46865, 46968, 47880, 48204, 48412, 49140, 49248, 49392, 49440, 50274, 50470, 50882, 50960, 51597, 51870, 51912, 52136, 52839, 52920, 53352, 53508, 53560, 53865, 54796, 54880, 55328, 55566, 55620, 55860, 56160, 56238, 57330, 57456, 57680, 58401, 58653, 58710, 58968, 59280, 60255, 60515, 60564, 61152, 61560, 61740, 62244, 62624, 63504, 63840, 64272, 64890, 65170, 65520, 65611, 66690, 66744, 66885, 67032, 68495, 68796, 69160, 69216, 70452, 70560, 70658, 71136, 71344, 71820, 72306, 72618, 73710, 74088, 74160, 74480, 74984, 75411, 75705, 76323, 76440, 77805, 77868, 78204, 78280, 78624, 79380, 80028, 80262, 80340, 80752, 82080, 82194, 82320, 82992, 83430, 83790, 84240, 84357, 84721, 85995, 86184, 86520, 88065, 88920, 88992, 89180, 89376, 90720, 90846, 91728, 92610, 93366, 93730, 93936, 95760, 95893, 96408, 96824, 97335, 97755, 98280, 98784, 100035, 100548, 100940, 101764, 101920, 103194, 103740, 103824, 104272, 105678, 105840, 105987, 106704, 107016, 107120, 107730, 108459, 108927, 109592, 111132, 111240, 111720, 112476, 114660, 114912, 115360, 116802, 117306, 117420, 117936, 118560, 120393, 120510, 121030, 121128, 123120, 123291, 123480, 124488, 125685, 127008, 127205, 128544, 129780, 130340, 131040, 131222, 133380, 133488, 133770, 134064, 136269, 136990, 137592, 138320, 138915, 140049, 140595, 140904, 141316, 142688, 143640, 144612, 145236, 147420, 148176, 148320, 148960, 149968, 150822, 151410, 152646, 152880, 155610, 155736, 156408, 156560, 158517, 158760, 160056, 160524, 160680, 161504, 164388, 164640, 165984, 166860, 167580, 168480, 168714, 169442, 171990, 172368, 173040, 175959, 176130, 176645, 177840, 178087, 178360, 180765, 181545, 181692, 183456, 185220, 186732, 187460, 187872, 191520, 191786, 192816, 193648, 194670, 195510, 196560, 196833, 200070, 200655, 201096, 201880, 203528, 205485, 206388, 207480, 207648, 208544, 211356, 211680, 211974, 213408, 214032, 214240, 215460, 216918, 217854, 219184, 222264, 222480, 223440, 224952, 227115, 228969, 229320, 233415, 233604, 234612, 234840, 235872, 240786, 241020, 242060, 242256, 246240, 246582, 246960, 248976, 251370, 253071, 254163, 254410, 257985, 259560, 260680, 262444, 264195, 266760, 266976, 267540, 268128, 272538, 273980, 275184, 276640, 277830, 280098, 281190, 281808, 282632, 287280, 287679, 289224, 290472, 292005, 293265, 294840, 296352, 299936, 301644, 302820, 305292, 305760, 311220, 311472, 312816, 313120, 317034, 317520, 317961, 320112, 321048, 321360, 326781, 328055, 328776, 333720, 335160, 337428, 338884, 343980, 344736, 346080, 351918, 352260, 353290, 355680, 356174, 356720, 361179, 361530, 363090, 363384, 369873, 370440, 373464, 374920, 377055, 381615, 383572, 385632, 387296, 389340, 391020, 393120, 393666, 400140, 401310, 402192, 403760, 407056, 408807, 410970, 412776, 414960, 421785, 422712, 423605, 423948, 428064, 430920, 433836, 435708, 438368, 444528, 444960, 446880, 449904, 454230, 457938, 458640, 459277, 466830, 467208, 469224, 469680, 479465, 481572, 482040, 484120, 484512, 493164, 493920, 497952, 502740, 506142, 508326, 508820, 515970, 519120, 521360, 524888, 527877, 528390, 529935, 533520, 534261, 535080, 542295, 544635, 545076, 547960, 550368, 555660, 560196, 562380, 563616, 565264, 574560, 575358, 578448, 580944, 584010, 586530, 589680, 590499, 601965, 603288, 605640, 610584, 616455, 622440, 622944, 625632, 634068, 635040, 635922, 640224, 642096, 642720, 653562, 656110, 657552, 667440, 670320, 671251, 674856, 677768, 681345, 686907, 687960, 700245, 703836, 704520, 706580, 712348, 713440, 722358, 723060, 726180, 726768, 739746, 740880, 746928, 749840, 754110, 759213, 762489, 763230, 767144, 778680, 782040, 787332, 792585, 800280, 802620, 804384, 807520, 814112, 817614, 821940, 825552, 829920, 843570, 845424, 847210, 847896, 861840, 863037, 867672, 871416, 879795, 889056, 890435, 899808, 908460, 915876, 917280, 918554, 933660, 934416, 938448, 939360, 953883, 958930, 963144, 964080, 968240, 980343, 984165, 986328, 1005480, 1012284, 1016652, 1017640, 1031940, 1038240, 1042720, 1049776, 1055754, 1056780, 1059870, 1067040, 1068522, 1070160, 1084590, 1089270, 1090152, 1095920, 1109619, 1111320, 1120392, 1124760, 1130528, 1144845, 1150716, 1156896, 1161888, 1168020, 1173060, 1179360, 1180998, 1203930, 1206576, 1211280, 1221168, 1232910, 1244880, 1246609, 1265355, 1268136, 1270815, 1271844, 1284192, 1307124, 1312220, 1315104, 1334880, 1340640, 1342502, 1349712, 1355536, 1362690, 1373814, 1375920, 1377831, 1400490, 1407672, 1409040, 1413160, 1424696, 1438395, 1444716, 1446120, 1452360, 1453536, 1479492, 1481760, 1493856, 1499680, 1508220, 1518426, 1524978, 1526460, 1534288, 1557360, 1564080, 1574664, 1585170, 1589805, 1600560, 1602783, 1605240, 1633905, 1635228, 1643880, 1651104, 1687140, 1690848, 1694420, 1695792, 1723680, 1726074, 1735344, 1742832, 1759590, 1771497, 1780870, 1805895, 1816920, 1831752, 1837108, 1849365, 1867320, 1868832, 1876896, 1907766, 1917860, 1926288, 1928160, 1936480, 1960686, 1968330, 1972656, 2010960, 2013753, 2024568, 2033304, 2035280, 2044035, 2060721, 2063880, 2099552, 2111508, 2113560, 2119740, 2137044, 2140320, 2169180, 2178540, 2180304, 2191840, 2219238, 2222640, 2240784, 2249520, 2287467, 2289690, 2296385, 2301432, 2336040, 2346120, 2361996, 2407860, 2413152, 2422560, 2442336, 2465820, 2489760, 2493218, 2530710, 2536272, 2541630, 2543688, 2589111, 2614248, 2624440, 2639385, 2671305, 2685004, 2699424, 2711072, 2725380, 2747628, 2751840, 2755662, 2800980, 2815344, 2818080, 2826320, 2849392, 2861649, 2876790, 2889432, 2892240, 2904720, 2952495, 2958984, 3016440, 3036852, 3049956, 3052920, 3068576, 3114720, 3128160, 3149328, 3170340, 3179610, 3201120, 3205566, 3210480, 3267810, 3270456, 3287760, 3356255, 3374280, 3388840, 3391584, 3434535, 3452148, 3470688, 3485664, 3519180, 3542994, 3561740, 3611790, 3633840, 3663504, 3674216, 3698730, 3734640, 3739827, 3796065, 3812445, 3815532, 3835720, 3852576, 3921372, 3936660, 3945312, 4021920, 4027506, 4049136, 4066608, 4070560, 4088070, 4121442, 4127760, 4133493, 4223016, 4227120, 4239480, 4274088, 4315185, 4338360, 4357080, 4360608, 4438476, 4445280, 4481568, 4499040, 4574934, 4579380, 4592770, 4602864, 4672080, 4692240, 4723992, 4769415, 4808349, 4815720, 4901715, 4931640, 4986436, 5061420, 5072544, 5083260, 5087376, 5178222, 5228496, 5248880, 5278770, 5314491, 5342610, 5370008, 5450760, 5495256, 5511324, 5548095, 5601960, 5630688, 5652640, 5698784, 5723298, 5753580, 5778864, 5784480, 5809440, 5904990, 5917968, 6032880, 6041259, 6073704, 6099912, 6105840, 6233045, 6298656, 6340680, 6359220, 6411132, 6420960, 6535620, 6540912, 6575520, 6712510, 6748560, 6777680, 6862401, 6869070, 6889155, 6904296, 7038360, 7085988, 7123480, 7223580, 7267680, 7327008, 7348432, 7397460, 7469280, 7479654, 7592130, 7624890, 7631064, 7671440, 7767333, 7842744, 7873320, 8013915, 8055012, 8098272, 8133216, 8176140, 8242884, 8255520, 8266986, 8446032, 8454240, 8478960, 8548176, 8630370, 8676720, 8714160, 8726263, 8857485, 8876952, 9149868, 9158760, 9185540, 9205728, 9344160, 9384480, 9447984, 9538830, 9616698, 9631440, 9803430, 9863280, 9972872, 10068765, 10122840, 10166520, 10174752, 10303605, 10356444, 10456992, 10497760, 10557540, 10628982, 10685220, 10740016, 10901520, 10990512, 11022648, 11096190, 11203920, 11219481, 11437335, 11446596, 11507160, 11557728, 11809980, 11835936, 12065760, 12082518, 12147408, 12199824, 12211680, 12400479, 12466090, 12681360, 12718440, 12822264, 12945555, 13071240, 13081824, 13425020, 13497120, 13555360, 13724802, 13738140, 13778310, 13808592, 14076720, 14171976, 14246960, 14308245, 14425047, 14447160, 14696864, 14794920, 14959308, 15184260, 15249780, 15262128, 15342880, 15534666, 15685488, 15746640, 16027830, 16110024, 16352280, 16485768, 16533972, 16892064, 16957920, 17096352, 17260740, 17353440, 17428320, 17452526, 17714970, 17753904, 18123777, 18299736, 18317520, 18371080, 18699135, 18895968, 19077660, 19233396, 19262880, 19606860, 19726560, 19945744, 20137530, 20245680, 20333040, 20607210, 20667465, 20712888, 21115080, 21257964, 21370440, 21480032, 21803040, 21981024, 22045296, 22192380, 22407840, 22438962, 22874670, 22893192, 23014320, 23619960, 24041745, 24165036, 24294816, 24399648, 24800958, 24932180, 25362720, 25436880, 25644528, 25891110, 26142480, 26178789, 26572455, 26850040, 27449604, 27476280, 27556620, 27617184, 28153440, 28343952, 28493920, 28616490, 28850094, 28894320, 29589840, 29918616, 30206295, 30368520, 30499560, 30524256, 31069332, 31370976, 31493280, 32055660, 32220048, 32704560, 32971536, 33067944, 33658443, 34312005, 34521480, 34905052, 35429940, 35507808, 36247554, 36599472, 36635040, 36742160, 37201437, 37398270, 38155320, 38466792, 38836665, 39213720, 39891488, 40275060, 40491360, 40666080, 41214420, 41334930, 41425776, 42230160, 42515928, 42740880, 43631315, 44090592, 44384760, 44877924, 45749340, 45786384, 46028640, 47239920, 48083490, 48330072, 49601916, 49864360, 50873760, 51289056, 51782220, 52284960, 52357578, 53144910, 53700080, 54371331, 54899208, 54952560, 55113240, 56097405, 56687904, 57232980, 57700188, 57788640, 59179680, 59837232, 60412590, 60737040, 60999120, 62002395, 62138664, 64111320, 64440096, 65409120, 65943072, 66135888, 67316886, 68624010, 69042960, 69810104, 70859880, 72125235, 72495108, 73198944, 73484320, 74402874, 74796540, 76310640, 76933584, 77673330, 78427440, 78536367, 80550120, 82428840, 82669860, 82851552, 84460320, 85031856, 85481760, 87262630, 88769520, 89755848, 90618885, 91498680, 91572768, 94479840, 96166980, 96660144, 99203832, 99728720, 100975329, 103564440, 104715156, 106289820, 107400160, 108742662, 109798416, 109905120, 110226480, 112194810, 114465960, 115400376, 119674464, 120825180, 121474080, 121998240, 124004790, 124277328, 128222640, 130893945, 132271776, 134633772, 137248020, 138085920, 139620208, 141719760, 144250470, 144990216, 148805748, 149593080, 152621280, 153867168, 155346660, 156854880, 157072734, 161100240, 164857680, 165339720, 168292215, 170063712, 174525260, 177539040, 179511696, 181237770, 182997360, 186007185, 192333960, 193320288, 198407664, 199457440, 201950658, 207128880, 209430312, 212579640, 217485324, 219596832, 220452960, 224389620, 228931920, 230800752, 235609101, 241650360, 248009580, 248554656, 256445280, 261787890, 269267544, 271856655, 274496040, 279240416, 283439520, 288500940, 289980432, 297611496, 299186160, 310693320, 314145468, 322200480, 329715360, 330679440, 336584430, 349050520, 359023392, 362475540, 365994720, 372014370, 384667920, 392681835, 396815328, 403901316, 414257760, 418860624, 425159280, 434970648, 448779240, 457863840, 461601504, 471218202, 483300720, 496019160, 504876645, 523575780, 538535088, 543713310, 548992080, 577001880, 579960864, 595222992, 598372320, 621386640, 628290936, 661358880, 673168860, 698101040, 706827303, 724951080, 744028740, 769335840, 785363670, 807802632, 837721248, 850318560, 869941296, 897558480, 942436404, 966601440, 992038320, 1009753290, 1047151560, 1077070176, 1087426620, 1097984160, 1154003760, 1178045505, 1190445984, 1242773280, 1256581872, 1346337720, 1396202080, 1413654606, 1449902160, 1488057480, 1570727340, 1615605264, 1739882592, 1795116960, 1884872808, 1984076640, 2019506580, 2094303120, 2174853240, 2308007520, 2356091010, 2513163744, 2692675440, 2827309212, 2899804320, 2976114960, 3141454680, 3231210528, 3534136515, 3769745616, 4039013160, 4188606240, 4349706480, 4712182020, 5385350880, 5654618424, 5952229920, 6282909360, 7068273030, 7539491232, 8078026320, 8699412960, 9424364040, 11309236848, 12565818720, 14136546060, 16156052640, 18848728080, 22618473696, 28273092120, 37697456160, 56546184240, 113092368480]

約数ペア:

[(1, 113092368480), (2, 56546184240), (3, 37697456160), (4, 28273092120), (5, 22618473696), (6, 18848728080), (7, 16156052640), (8, 14136546060), (9, 12565818720), (10, 11309236848), (12, 9424364040), (13, 8699412960), (14, 8078026320), (15, 7539491232), (16, 7068273030), (18, 6282909360), (19, 5952229920), (20, 5654618424), (21, 5385350880), (24, 4712182020), (26, 4349706480), (27, 4188606240), (28, 4039013160), (30, 3769745616), (32, 3534136515), (35, 3231210528), (36, 3141454680), (38, 2976114960), (39, 2899804320), (40, 2827309212), (42, 2692675440), (45, 2513163744), (48, 2356091010), (49, 2308007520), (52, 2174853240), (54, 2094303120), (56, 2019506580), (57, 1984076640), (60, 1884872808), (63, 1795116960), (65, 1739882592), (70, 1615605264), (72, 1570727340), (76, 1488057480), (78, 1449902160), (80, 1413654606), (81, 1396202080), (84, 1346337720), (90, 1256581872), (91, 1242773280), (95, 1190445984), (96, 1178045505), (98, 1154003760), (103, 1097984160), (104, 1087426620), (105, 1077070176), (108, 1047151560), (112, 1009753290), (114, 992038320), (117, 966601440), (120, 942436404), (126, 897558480), (130, 869941296), (133, 850318560), (135, 837721248), (140, 807802632), (144, 785363670), (147, 769335840), (152, 744028740), (156, 724951080), (160, 706827303), (162, 698101040), (168, 673168860), (171, 661358880), (180, 628290936), (182, 621386640), (189, 598372320), (190, 595222992), (195, 579960864), (196, 577001880), (206, 548992080), (208, 543713310), (210, 538535088), (216, 523575780), (224, 504876645), (228, 496019160), (234, 483300720), (240, 471218202), (245, 461601504), (247, 457863840), (252, 448779240), (260, 434970648), (266, 425159280), (270, 418860624), (273, 414257760), (280, 403901316), (285, 396815328), (288, 392681835), (294, 384667920), (304, 372014370), (309, 365994720), (312, 362475540), (315, 359023392), (324, 349050520), (336, 336584430), (342, 330679440), (343, 329715360), (351, 322200480), (360, 314145468), (364, 310693320), (378, 299186160), (380, 297611496), (390, 289980432), (392, 288500940), (399, 283439520), (405, 279240416), (412, 274496040), (416, 271856655), (420, 269267544), (432, 261787890), (441, 256445280), (455, 248554656), (456, 248009580), (468, 241650360), (480, 235609101), (490, 230800752), (494, 228931920), (504, 224389620), (513, 220452960), (515, 219596832), (520, 217485324), (532, 212579640), (540, 209430312), (546, 207128880), (560, 201950658), (567, 199457440), (570, 198407664), (585, 193320288), (588, 192333960), (608, 186007185), (618, 182997360), (624, 181237770), (630, 179511696), (637, 177539040), (648, 174525260), (665, 170063712), (672, 168292215), (684, 165339720), (686, 164857680), (702, 161100240), (720, 157072734), (721, 156854880), (728, 155346660), (735, 153867168), (741, 152621280), (756, 149593080), (760, 148805748), (780, 144990216), (784, 144250470), (798, 141719760), (810, 139620208), (819, 138085920), (824, 137248020), (840, 134633772), (855, 132271776), (864, 130893945), (882, 128222640), (910, 124277328), (912, 124004790), (927, 121998240), (931, 121474080), (936, 120825180), (945, 119674464), (980, 115400376), (988, 114465960), (1008, 112194810), (1026, 110226480), (1029, 109905120), (1030, 109798416), (1040, 108742662), (1053, 107400160), (1064, 106289820), (1080, 104715156), (1092, 103564440), (1120, 100975329), (1134, 99728720), (1140, 99203832), (1170, 96660144), (1176, 96166980), (1197, 94479840), (1235, 91572768), (1236, 91498680), (1248, 90618885), (1260, 89755848), (1274, 88769520), (1296, 87262630), (1323, 85481760), (1330, 85031856), (1339, 84460320), (1365, 82851552), (1368, 82669860), (1372, 82428840), (1404, 80550120), (1440, 78536367), (1442, 78427440), (1456, 77673330), (1470, 76933584), (1482, 76310640), (1512, 74796540), (1520, 74402874), (1539, 73484320), (1545, 73198944), (1560, 72495108), (1568, 72125235), (1596, 70859880), (1620, 69810104), (1638, 69042960), (1648, 68624010), (1680, 67316886), (1710, 66135888), (1715, 65943072), (1729, 65409120), (1755, 64440096), (1764, 64111320), (1820, 62138664), (1824, 62002395), (1854, 60999120), (1862, 60737040), (1872, 60412590), (1890, 59837232), (1911, 59179680), (1957, 57788640), (1960, 57700188), (1976, 57232980), (1995, 56687904), (2016, 56097405), (2052, 55113240), (2058, 54952560), (2060, 54899208), (2080, 54371331), (2106, 53700080), (2128, 53144910), (2160, 52357578), (2163, 52284960), (2184, 51782220), (2205, 51289056), (2223, 50873760), (2268, 49864360), (2280, 49601916), (2340, 48330072), (2352, 48083490), (2394, 47239920), (2457, 46028640), (2470, 45786384), (2472, 45749340), (2520, 44877924), (2548, 44384760), (2565, 44090592), (2592, 43631315), (2646, 42740880), (2660, 42515928), (2678, 42230160), (2730, 41425776), (2736, 41334930), (2744, 41214420), (2781, 40666080), (2793, 40491360), (2808, 40275060), (2835, 39891488), (2884, 39213720), (2912, 38836665), (2940, 38466792), (2964, 38155320), (3024, 37398270), (3040, 37201437), (3078, 36742160), (3087, 36635040), (3090, 36599472), (3120, 36247554), (3185, 35507808), (3192, 35429940), (3240, 34905052), (3276, 34521480), (3296, 34312005), (3360, 33658443), (3420, 33067944), (3430, 32971536), (3458, 32704560), (3510, 32220048), (3528, 32055660), (3591, 31493280), (3605, 31370976), (3640, 31069332), (3705, 30524256), (3708, 30499560), (3724, 30368520), (3744, 30206295), (3780, 29918616), (3822, 29589840), (3914, 28894320), (3920, 28850094), (3952, 28616490), (3969, 28493920), (3990, 28343952), (4017, 28153440), (4095, 27617184), (4104, 27556620), (4116, 27476280), (4120, 27449604), (4212, 26850040), (4256, 26572455), (4320, 26178789), (4326, 26142480), (4368, 25891110), (4410, 25644528), (4446, 25436880), (4459, 25362720), (4536, 24932180), (4560, 24800958), (4635, 24399648), (4655, 24294816), (4680, 24165036), (4704, 24041745), (4788, 23619960), (4914, 23014320), (4940, 22893192), (4944, 22874670), (5040, 22438962), (5047, 22407840), (5096, 22192380), (5130, 22045296), (5145, 21981024), (5187, 21803040), (5265, 21480032), (5292, 21370440), (5320, 21257964), (5356, 21115080), (5460, 20712888), (5472, 20667465), (5488, 20607210), (5562, 20333040), (5586, 20245680), (5616, 20137530), (5670, 19945744), (5733, 19726560), (5768, 19606860), (5871, 19262880), (5880, 19233396), (5928, 19077660), (5985, 18895968), (6048, 18699135), (6156, 18371080), (6174, 18317520), (6180, 18299736), (6240, 18123777), (6370, 17753904), (6384, 17714970), (6480, 17452526), (6489, 17428320), (6517, 17353440), (6552, 17260740), (6615, 17096352), (6669, 16957920), (6695, 16892064), (6840, 16533972), (6860, 16485768), (6916, 16352280), (7020, 16110024), (7056, 16027830), (7182, 15746640), (7210, 15685488), (7280, 15534666), (7371, 15342880), (7410, 15262128), (7416, 15249780), (7448, 15184260), (7560, 14959308), (7644, 14794920), (7695, 14696864), (7828, 14447160), (7840, 14425047), (7904, 14308245), (7938, 14246960), (7980, 14171976), (8034, 14076720), (8190, 13808592), (8208, 13778310), (8232, 13738140), (8240, 13724802), (8343, 13555360), (8379, 13497120), (8424, 13425020), (8645, 13081824), (8652, 13071240), (8736, 12945555), (8820, 12822264), (8892, 12718440), (8918, 12681360), (9072, 12466090), (9120, 12400479), (9261, 12211680), (9270, 12199824), (9310, 12147408), (9360, 12082518), (9373, 12065760), (9555, 11835936), (9576, 11809980), (9785, 11557728), (9828, 11507160), (9880, 11446596), (9888, 11437335), (10080, 11219481), (10094, 11203920), (10192, 11096190), (10260, 11022648), (10290, 10990512), (10374, 10901520), (10530, 10740016), (10584, 10685220), (10640, 10628982), (10712, 10557540), (10773, 10497760), (10815, 10456992), (10920, 10356444), (10976, 10303605), (11115, 10174752), (11124, 10166520), (11172, 10122840), (11232, 10068765), (11340, 9972872), (11466, 9863280), (11536, 9803430), (11742, 9631440), (11760, 9616698), (11856, 9538830), (11970, 9447984), (12051, 9384480), (12103, 9344160), (12285, 9205728), (12312, 9185540), (12348, 9158760), (12360, 9149868), (12740, 8876952), (12768, 8857485), (12960, 8726263), (12978, 8714160), (13034, 8676720), (13104, 8630370), (13230, 8548176), (13338, 8478960), (13377, 8454240), (13390, 8446032), (13680, 8266986), (13699, 8255520), (13720, 8242884), (13832, 8176140), (13905, 8133216), (13965, 8098272), (14040, 8055012), (14112, 8013915), (14364, 7873320), (14420, 7842744), (14560, 7767333), (14742, 7671440), (14820, 7631064), (14832, 7624890), (14896, 7592130), (15120, 7479654), (15141, 7469280), (15288, 7397460), (15390, 7348432), (15435, 7327008), (15561, 7267680), (15656, 7223580), (15876, 7123480), (15960, 7085988), (16068, 7038360), (16380, 6904296), (16416, 6889155), (16464, 6869070), (16480, 6862401), (16686, 6777680), (16758, 6748560), (16848, 6712510), (17199, 6575520), (17290, 6540912), (17304, 6535620), (17613, 6420960), (17640, 6411132), (17784, 6359220), (17836, 6340680), (17955, 6298656), (18144, 6233045), (18522, 6105840), (18540, 6099912), (18620, 6073704), (18720, 6041259), (18746, 6032880), (19110, 5917968), (19152, 5904990), (19467, 5809440), (19551, 5784480), (19570, 5778864), (19656, 5753580), (19760, 5723298), (19845, 5698784), (20007, 5652640), (20085, 5630688), (20188, 5601960), (20384, 5548095), (20520, 5511324), (20580, 5495256), (20748, 5450760), (21060, 5370008), (21168, 5342610), (21280, 5314491), (21424, 5278770), (21546, 5248880), (21630, 5228496), (21840, 5178222), (22230, 5087376), (22248, 5083260), (22295, 5072544), (22344, 5061420), (22680, 4986436), (22932, 4931640), (23072, 4901715), (23484, 4815720), (23520, 4808349), (23712, 4769415), (23940, 4723992), (24102, 4692240), (24206, 4672080), (24570, 4602864), (24624, 4592770), (24696, 4579380), (24720, 4574934), (25137, 4499040), (25235, 4481568), (25441, 4445280), (25480, 4438476), (25935, 4360608), (25956, 4357080), (26068, 4338360), (26208, 4315185), (26460, 4274088), (26676, 4239480), (26754, 4227120), (26780, 4223016), (27360, 4133493), (27398, 4127760), (27440, 4121442), (27664, 4088070), (27783, 4070560), (27810, 4066608), (27930, 4049136), (28080, 4027506), (28119, 4021920), (28665, 3945312), (28728, 3936660), (28840, 3921372), (29355, 3852576), (29484, 3835720), (29640, 3815532), (29664, 3812445), (29792, 3796065), (30240, 3739827), (30282, 3734640), (30576, 3698730), (30780, 3674216), (30870, 3663504), (31122, 3633840), (31312, 3611790), (31752, 3561740), (31920, 3542994), (32136, 3519180), (32445, 3485664), (32585, 3470688), (32760, 3452148), (32928, 3434535), (33345, 3391584), (33372, 3388840), (33516, 3374280), (33696, 3356255), (34398, 3287760), (34580, 3270456), (34608, 3267810), (35226, 3210480), (35280, 3205566), (35329, 3201120), (35568, 3179610), (35672, 3170340), (35910, 3149328), (36153, 3128160), (36309, 3114720), (36855, 3068576), (37044, 3052920), (37080, 3049956), (37240, 3036852), (37492, 3016440), (38220, 2958984), (38304, 2952495), (38934, 2904720), (39102, 2892240), (39140, 2889432), (39312, 2876790), (39520, 2861649), (39690, 2849392), (40014, 2826320), (40131, 2818080), (40170, 2815344), (40376, 2800980), (41040, 2755662), (41097, 2751840), (41160, 2747628), (41496, 2725380), (41715, 2711072), (41895, 2699424), (42120, 2685004), (42336, 2671305), (42848, 2639385), (43092, 2624440), (43260, 2614248), (43680, 2589111), (44460, 2543688), (44496, 2541630), (44590, 2536272), (44688, 2530710), (45360, 2493218), (45423, 2489760), (45864, 2465820), (46305, 2442336), (46683, 2422560), (46865, 2413152), (46968, 2407860), (47880, 2361996), (48204, 2346120), (48412, 2336040), (49140, 2301432), (49248, 2296385), (49392, 2289690), (49440, 2287467), (50274, 2249520), (50470, 2240784), (50882, 2222640), (50960, 2219238), (51597, 2191840), (51870, 2180304), (51912, 2178540), (52136, 2169180), (52839, 2140320), (52920, 2137044), (53352, 2119740), (53508, 2113560), (53560, 2111508), (53865, 2099552), (54796, 2063880), (54880, 2060721), (55328, 2044035), (55566, 2035280), (55620, 2033304), (55860, 2024568), (56160, 2013753), (56238, 2010960), (57330, 1972656), (57456, 1968330), (57680, 1960686), (58401, 1936480), (58653, 1928160), (58710, 1926288), (58968, 1917860), (59280, 1907766), (60255, 1876896), (60515, 1868832), (60564, 1867320), (61152, 1849365), (61560, 1837108), (61740, 1831752), (62244, 1816920), (62624, 1805895), (63504, 1780870), (63840, 1771497), (64272, 1759590), (64890, 1742832), (65170, 1735344), (65520, 1726074), (65611, 1723680), (66690, 1695792), (66744, 1694420), (66885, 1690848), (67032, 1687140), (68495, 1651104), (68796, 1643880), (69160, 1635228), (69216, 1633905), (70452, 1605240), (70560, 1602783), (70658, 1600560), (71136, 1589805), (71344, 1585170), (71820, 1574664), (72306, 1564080), (72618, 1557360), (73710, 1534288), (74088, 1526460), (74160, 1524978), (74480, 1518426), (74984, 1508220), (75411, 1499680), (75705, 1493856), (76323, 1481760), (76440, 1479492), (77805, 1453536), (77868, 1452360), (78204, 1446120), (78280, 1444716), (78624, 1438395), (79380, 1424696), (80028, 1413160), (80262, 1409040), (80340, 1407672), (80752, 1400490), (82080, 1377831), (82194, 1375920), (82320, 1373814), (82992, 1362690), (83430, 1355536), (83790, 1349712), (84240, 1342502), (84357, 1340640), (84721, 1334880), (85995, 1315104), (86184, 1312220), (86520, 1307124), (88065, 1284192), (88920, 1271844), (88992, 1270815), (89180, 1268136), (89376, 1265355), (90720, 1246609), (90846, 1244880), (91728, 1232910), (92610, 1221168), (93366, 1211280), (93730, 1206576), (93936, 1203930), (95760, 1180998), (95893, 1179360), (96408, 1173060), (96824, 1168020), (97335, 1161888), (97755, 1156896), (98280, 1150716), (98784, 1144845), (100035, 1130528), (100548, 1124760), (100940, 1120392), (101764, 1111320), (101920, 1109619), (103194, 1095920), (103740, 1090152), (103824, 1089270), (104272, 1084590), (105678, 1070160), (105840, 1068522), (105987, 1067040), (106704, 1059870), (107016, 1056780), (107120, 1055754), (107730, 1049776), (108459, 1042720), (108927, 1038240), (109592, 1031940), (111132, 1017640), (111240, 1016652), (111720, 1012284), (112476, 1005480), (114660, 986328), (114912, 984165), (115360, 980343), (116802, 968240), (117306, 964080), (117420, 963144), (117936, 958930), (118560, 953883), (120393, 939360), (120510, 938448), (121030, 934416), (121128, 933660), (123120, 918554), (123291, 917280), (123480, 915876), (124488, 908460), (125685, 899808), (127008, 890435), (127205, 889056), (128544, 879795), (129780, 871416), (130340, 867672), (131040, 863037), (131222, 861840), (133380, 847896), (133488, 847210), (133770, 845424), (134064, 843570), (136269, 829920), (136990, 825552), (137592, 821940), (138320, 817614), (138915, 814112), (140049, 807520), (140595, 804384), (140904, 802620), (141316, 800280), (142688, 792585), (143640, 787332), (144612, 782040), (145236, 778680), (147420, 767144), (148176, 763230), (148320, 762489), (148960, 759213), (149968, 754110), (150822, 749840), (151410, 746928), (152646, 740880), (152880, 739746), (155610, 726768), (155736, 726180), (156408, 723060), (156560, 722358), (158517, 713440), (158760, 712348), (160056, 706580), (160524, 704520), (160680, 703836), (161504, 700245), (164388, 687960), (164640, 686907), (165984, 681345), (166860, 677768), (167580, 674856), (168480, 671251), (168714, 670320), (169442, 667440), (171990, 657552), (172368, 656110), (173040, 653562), (175959, 642720), (176130, 642096), (176645, 640224), (177840, 635922), (178087, 635040), (178360, 634068), (180765, 625632), (181545, 622944), (181692, 622440), (183456, 616455), (185220, 610584), (186732, 605640), (187460, 603288), (187872, 601965), (191520, 590499), (191786, 589680), (192816, 586530), (193648, 584010), (194670, 580944), (195510, 578448), (196560, 575358), (196833, 574560), (200070, 565264), (200655, 563616), (201096, 562380), (201880, 560196), (203528, 555660), (205485, 550368), (206388, 547960), (207480, 545076), (207648, 544635), (208544, 542295), (211356, 535080), (211680, 534261), (211974, 533520), (213408, 529935), (214032, 528390), (214240, 527877), (215460, 524888), (216918, 521360), (217854, 519120), (219184, 515970), (222264, 508820), (222480, 508326), (223440, 506142), (224952, 502740), (227115, 497952), (228969, 493920), (229320, 493164), (233415, 484512), (233604, 484120), (234612, 482040), (234840, 481572), (235872, 479465), (240786, 469680), (241020, 469224), (242060, 467208), (242256, 466830), (246240, 459277), (246582, 458640), (246960, 457938), (248976, 454230), (251370, 449904), (253071, 446880), (254163, 444960), (254410, 444528), (257985, 438368), (259560, 435708), (260680, 433836), (262444, 430920), (264195, 428064), (266760, 423948), (266976, 423605), (267540, 422712), (268128, 421785), (272538, 414960), (273980, 412776), (275184, 410970), (276640, 408807), (277830, 407056), (280098, 403760), (281190, 402192), (281808, 401310), (282632, 400140), (287280, 393666), (287679, 393120), (289224, 391020), (290472, 389340), (292005, 387296), (293265, 385632), (294840, 383572), (296352, 381615), (299936, 377055), (301644, 374920), (302820, 373464), (305292, 370440), (305760, 369873), (311220, 363384), (311472, 363090), (312816, 361530), (313120, 361179), (317034, 356720), (317520, 356174), (317961, 355680), (320112, 353290), (321048, 352260), (321360, 351918), (326781, 346080), (328055, 344736), (328776, 343980), (333720, 338884), (335160, 337428)]