63365243760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 153, 156, 162, 168, 170, 172, 180, 182, 189, 195, 196, 204, 208, 210, 215, 216, 221, 234, 238, 240, 243, 245, 252, 255, 258, 260, 270, 272, 273, 280, 294, 301, 306, 312, 315, 324, 336, 340, 343, 344, 351, 357, 360, 364, 378, 387, 390, 392, 405, 408, 420, 430, 432, 441, 442, 455, 459, 468, 476, 486, 490, 504, 510, 516, 520, 540, 546, 559, 560, 567, 585, 588, 595, 602, 612, 624, 630, 637, 645, 648, 663, 680, 686, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 810, 816, 819, 833, 840, 860, 882, 884, 903, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1029, 1032, 1040, 1053, 1071, 1080, 1092, 1105, 1118, 1134, 1161, 1170, 1176, 1190, 1204, 1215, 1224, 1260, 1274, 1290, 1296, 1323, 1326, 1360, 1365, 1372, 1377, 1404, 1428, 1456, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1620, 1638, 1666, 1677, 1680, 1701, 1715, 1720, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1944, 1960, 1989, 2040, 2058, 2064, 2106, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2236, 2268, 2295, 2322, 2340, 2352, 2380, 2408, 2430, 2448, 2457, 2499, 2520, 2548, 2580, 2646, 2652, 2709, 2730, 2744, 2754, 2795, 2808, 2835, 2856, 2924, 2940, 3010, 3024, 3060, 3087, 3094, 3096, 3120, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3354, 3402, 3430, 3440, 3483, 3510, 3528, 3536, 3570, 3612, 3640, 3655, 3672, 3780, 3822, 3870, 3888, 3913, 3920, 3969, 3978, 4080, 4095, 4116, 4131, 4165, 4212, 4214, 4284, 4368, 4386, 4410, 4420, 4459, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4760, 4816, 4860, 4914, 4998, 5031, 5040, 5096, 5117, 5145, 5160, 5265, 5292, 5304, 5355, 5418, 5460, 5488, 5508, 5590, 5616, 5670, 5712, 5733, 5805, 5831, 5848, 5880, 5967, 6020, 6120, 6174, 6188, 6192, 6318, 6321, 6370, 6426, 6480, 6552, 6579, 6615, 6630, 6664, 6708, 6804, 6860, 6885, 6966, 7020, 7056, 7140, 7224, 7280, 7310, 7344, 7371, 7497, 7560, 7644, 7735, 7740, 7826, 7938, 7956, 8127, 8190, 8232, 8262, 8330, 8385, 8424, 8428, 8505, 8568, 8772, 8820, 8840, 8918, 8944, 9030, 9072, 9180, 9261, 9282, 9288, 9360, 9503, 9520, 9555, 9639, 9720, 9828, 9945, 9996, 10062, 10192, 10234, 10290, 10320, 10449, 10530, 10535, 10584, 10608, 10710, 10829, 10836, 10920, 10965, 11016, 11180, 11340, 11466, 11610, 11662, 11696, 11739, 11760, 11907, 11934, 12040, 12240, 12285, 12348, 12376, 12495, 12636, 12642, 12740, 12852, 13104, 13158, 13230, 13260, 13328, 13377, 13416, 13545, 13608, 13720, 13770, 13923, 13932, 14040, 14280, 14448, 14620, 14742, 14749, 14994, 15093, 15120, 15288, 15351, 15435, 15470, 15480, 15652, 15795, 15876, 15912, 16065, 16254, 16380, 16464, 16524, 16660, 16770, 16848, 16856, 17010, 17136, 17199, 17415, 17493, 17544, 17640, 17680, 17836, 17901, 18060, 18360, 18522, 18564, 18576, 18963, 19006, 19110, 19278, 19440, 19565, 19656, 19737, 19845, 19890, 19992, 20124, 20468, 20580, 20655, 20898, 21060, 21070, 21168, 21420, 21658, 21672, 21840, 21930, 22032, 22113, 22295, 22360, 22491, 22680, 22932, 23205, 23220, 23324, 23478, 23814, 23868, 24080, 24381, 24570, 24696, 24752, 24990, 25155, 25272, 25284, 25480, 25585, 25704, 26316, 26460, 26520, 26754, 26832, 27090, 27216, 27391, 27440, 27540, 27783, 27846, 27864, 28080, 28509, 28560, 28665, 28917, 29155, 29240, 29484, 29498, 29835, 29988, 30186, 30576, 30702, 30870, 30940, 30960, 31304, 31590, 31605, 31752, 31824, 32130, 32487, 32508, 32760, 32895, 33048, 33320, 33540, 33712, 34020, 34398, 34830, 34986, 35088, 35217, 35280, 35672, 35802, 35819, 36120, 36720, 36855, 37044, 37128, 37485, 37926, 38012, 38220, 38556, 39130, 39312, 39474, 39690, 39780, 39984, 40131, 40248, 40635, 40936, 41160, 41310, 41769, 41796, 42120, 42140, 42840, 43316, 43344, 43860, 44226, 44247, 44590, 44720, 44982, 45279, 45360, 45864, 46053, 46305, 46410, 46440, 46648, 46956, 47515, 47628, 47736, 48195, 48762, 49140, 49392, 49980, 50310, 50544, 50568, 50960, 51170, 51408, 51597, 52245, 52479, 52632, 52920, 53040, 53508, 53703, 54145, 54180, 54782, 55080, 55566, 55692, 55728, 56889, 57018, 57330, 57834, 58310, 58480, 58695, 58968, 58996, 59211, 59535, 59670, 59976, 60372, 61404, 61740, 61880, 62608, 63180, 63210, 63504, 64260, 64974, 65016, 65520, 65790, 66096, 66521, 66640, 66885, 67080, 67473, 68040, 68796, 69615, 69660, 69972, 70434, 71344, 71604, 71638, 72240, 73143, 73710, 73745, 74088, 74256, 74970, 75465, 75803, 75852, 76024, 76440, 76755, 77112, 78260, 78948, 79380, 79560, 80262, 80496, 81270, 81872, 82173, 82320, 82620, 83349, 83538, 83592, 84240, 84280, 85527, 85680, 85995, 86632, 87465, 87720, 88452, 88494, 89180, 89505, 89964, 90558, 91728, 92106, 92610, 92820, 92880, 93296, 93912, 94815, 95030, 95256, 95472, 96390, 97461, 97524, 98280, 98685, 99960, 100620, 101136, 102340, 103194, 104490, 104958, 105264, 105651, 105840, 107016, 107406, 107457, 108290, 108360, 109564, 110160, 110565, 111132, 111384, 112455, 113778, 114036, 114660, 115668, 116620, 117390, 117936, 117992, 118422, 119070, 119340, 119952, 120393, 120744, 121905, 122808, 123480, 123760, 125307, 126360, 126420, 128520, 129948, 130032, 131580, 132741, 133042, 133770, 134160, 134946, 135837, 136080, 136955, 137592, 138159, 138915, 139230, 139320, 139944, 140868, 142545, 143208, 143276, 144585, 146286, 147420, 147490, 148176, 149940, 150930, 151606, 151704, 152048, 152880, 153510, 154224, 154791, 156520, 157437, 157896, 158760, 159120, 160524, 162435, 162540, 164346, 165240, 166698, 167076, 167184, 168560, 170667, 171054, 171990, 173264, 174930, 175440, 176085, 176904, 176988, 177633, 178360, 179010, 179095, 179928, 181116, 184212, 185220, 185640, 187824, 189630, 190060, 190512, 191737, 192780, 194922, 195048, 196560, 197370, 199563, 199920, 200655, 201240, 202419, 204680, 206388, 208845, 208980, 209916, 211302, 214032, 214812, 214914, 216580, 216720, 219128, 221130, 221235, 222264, 222768, 224910, 226395, 227409, 227556, 228072, 229320, 230265, 231336, 233240, 234780, 235984, 236844, 238140, 238680, 240786, 241488, 243810, 245616, 246519, 246960, 250614, 250733, 252720, 252840, 256581, 257040, 257985, 259896, 262395, 263160, 265482, 266084, 267540, 268515, 269892, 271674, 273910, 275184, 276318, 277830, 278460, 278640, 279888, 281736, 284445, 285090, 286416, 286552, 289170, 292383, 292572, 294840, 294980, 296055, 299880, 301860, 303212, 303408, 307020, 309582, 313040, 314874, 315792, 316953, 317520, 321048, 322371, 324870, 325080, 328692, 330480, 332605, 333396, 334152, 337365, 341334, 342108, 343980, 349860, 352170, 353808, 353976, 355266, 356720, 358020, 358190, 359856, 361179, 362232, 365715, 368424, 370440, 371280, 375921, 379015, 379260, 380120, 383474, 385560, 389844, 390096, 394740, 398223, 399126, 401310, 402480, 404838, 409360, 410865, 412776, 414477, 416745, 417690, 417960, 419832, 422604, 427635, 429624, 429828, 433160, 438256, 442260, 442470, 444528, 449820, 452790, 454818, 455112, 456144, 458640, 460530, 462672, 465647, 466480, 469560, 472311, 473688, 476280, 477360, 481572, 487305, 487620, 493038, 501228, 501466, 505680, 512001, 513162, 515970, 519792, 524790, 526320, 528255, 530964, 532168, 535080, 537030, 537285, 539784, 543348, 547820, 552636, 555660, 556920, 563472, 568890, 570180, 573104, 575211, 578340, 584766, 585144, 589680, 589960, 592110, 598689, 599760, 601965, 603720, 606424, 614040, 619164, 626535, 629748, 633906, 642096, 644742, 649740, 650160, 657384, 663705, 665210, 666792, 668304, 674730, 679185, 682227, 682668, 684216, 687960, 690795, 699720, 704340, 707952, 710532, 716040, 716380, 722358, 724464, 731430, 736848, 739557, 740880, 751842, 752199, 758030, 758520, 760240, 766948, 769743, 771120, 773955, 779688, 787185, 789480, 796446, 798252, 802620, 809676, 821730, 825552, 828954, 833490, 835380, 835920, 839664, 845208, 853335, 855270, 859248, 859656, 866320, 877149, 884520, 884940, 888165, 899640, 905580, 909636, 910224, 921060, 931294, 939120, 944622, 947376, 950859, 952560, 958685, 963144, 967113, 974610, 975240, 986076, 997815, 1002456, 1002932, 1012095, 1024002, 1026324, 1031940, 1049580, 1056510, 1061928, 1064336, 1070160, 1074060, 1074570, 1079568, 1083537, 1086696, 1095640, 1105272, 1111320, 1113840, 1137045, 1137780, 1140360, 1150422, 1156680, 1169532, 1170288, 1179920, 1184220, 1194669, 1197378, 1203930, 1207440, 1212848, 1228080, 1232595, 1238328, 1243431, 1253070, 1253665, 1259496, 1267812, 1282905, 1289484, 1299480, 1314768, 1327410, 1330420, 1333584, 1349460, 1358370, 1364454, 1365336, 1368432, 1375920, 1381590, 1396941, 1399440, 1408680, 1416933, 1421064, 1432080, 1432760, 1444716, 1461915, 1462860, 1479114, 1503684, 1504398, 1516060, 1517040, 1533896, 1539486, 1547910, 1559376, 1574370, 1578960, 1584765, 1592892, 1596504, 1605240, 1611855, 1619352, 1643460, 1657908, 1666980, 1670760, 1690416, 1706670, 1710540, 1719312, 1725633, 1754298, 1769040, 1769880, 1776330, 1796067, 1799280, 1805895, 1811160, 1819272, 1842120, 1862588, 1879605, 1889244, 1901718, 1917370, 1926288, 1934226, 1949220, 1950480, 1972152, 1991115, 1995630, 2004912, 2005864, 2024190, 2046681, 2048004, 2052648, 2063880, 2072385, 2099160, 2113020, 2123856, 2148120, 2149140, 2167074, 2173392, 2191280, 2210544, 2218671, 2222640, 2256597, 2274090, 2275560, 2280720, 2300844, 2309229, 2313360, 2328235, 2339064, 2361555, 2368440, 2389338, 2394756, 2407860, 2465190, 2476656, 2486862, 2506140, 2507330, 2518992, 2535624, 2560005, 2565810, 2578968, 2598960, 2631447, 2654820, 2660840, 2698920, 2716740, 2728908, 2730672, 2763180, 2793882, 2817360, 2833866, 2842128, 2865520, 2876055, 2889432, 2901339, 2923830, 2925720, 2958228, 2993445, 3007368, 3008796, 3032120, 3067792, 3078972, 3095820, 3148740, 3169530, 3185784, 3193008, 3210480, 3223710, 3238704, 3259529, 3286920, 3315816, 3333960, 3341520, 3411135, 3413340, 3421080, 3451266, 3508596, 3539760, 3552660, 3584007, 3592134, 3611790, 3622320, 3638544, 3684240, 3697785, 3725176, 3759210, 3760995, 3778488, 3803436, 3834740, 3848715, 3868452, 3898440, 3944304, 3982230, 3991260, 4011728, 4048380, 4093362, 4096008, 4105296, 4127760, 4144770, 4190823, 4198320, 4226040, 4296240, 4298280, 4334148, 4385745, 4437342, 4513194, 4548180, 4551120, 4601688, 4618458, 4656470, 4678128, 4723110, 4736880, 4754295, 4778676, 4789512, 4815720, 4835565, 4930380, 4973724, 5012280, 5014660, 5071248, 5120010, 5131620, 5157936, 5176899, 5262894, 5309640, 5321680, 5388201, 5397840, 5417685, 5433480, 5457816, 5526360, 5587764, 5667732, 5752110, 5778864, 5802678, 5847660, 5851440, 5916456, 5973345, 5986890, 6014736, 6017592, 6064240, 6140043, 6157944, 6191640, 6217155, 6297480, 6339060, 6371568, 6447420, 6519058, 6573840, 6631632, 6656013, 6667920, 6769791, 6822270, 6826680, 6842160, 6902532, 6984705, 7017192, 7084665, 7105320, 7168014, 7184268, 7223580, 7395570, 7450352, 7518420, 7521990, 7556976, 7606872, 7669480, 7697430, 7736904, 7796880, 7964460, 7982520, 8096760, 8186724, 8192016, 8289540, 8381646, 8452080, 8596560, 8628165, 8668296, 8704017, 8771490, 8874684, 8980335, 9026388, 9096360, 9203376, 9236916, 9312940, 9446220, 9508590, 9557352, 9579024, 9631440, 9671130, 9778587, 9860760, 9947448, 10024560, 10029320, 10233405, 10240020, 10263240, 10353798, 10525788, 10619280, 10776402, 10835370, 10866960, 10915632, 11052720, 11093355, 11175528, 11282985, 11335464, 11504220, 11546145, 11605356, 11695320, 11832912, 11946690, 11973780, 12035184, 12280086, 12315888, 12383280, 12434310, 12572469, 12594960, 12678120, 12894840, 13038116, 13157235, 13312026, 13539582, 13644540, 13653360, 13805064, 13969410, 14034384, 14169330, 14210640, 14336028, 14368536, 14447160, 14506695, 14791140, 15036840, 15043980, 15213744, 15338960, 15394860, 15473808, 15530697, 15928920, 15965040, 16164603, 16193520, 16297645, 16373448, 16579080, 16763292, 17256330, 17336592, 17408034, 17542980, 17749368, 17920035, 17960670, 18052776, 18192720, 18420129, 18473832, 18625880, 18892440, 19017180, 19114704, 19342260, 19557174, 19721520, 19894896, 20058640, 20309373, 20466810, 20480040, 20526480, 20707596, 20954115, 21051576, 21552804, 21670740, 22186710, 22351056, 22565970, 22670928, 23008440, 23092290, 23210712, 23390640, 23893380, 23947560, 24560172, 24868620, 25144938, 25356240, 25789680, 25884495, 26076232, 26314470, 26624052, 26941005, 27079164, 27289080, 27610128, 27938820, 28338660, 28672056, 28737072, 28894320, 29013390, 29335761, 29582280, 30073680, 30087960, 30700215, 30789720, 31061394, 31857840, 32329206, 32595290, 32746896, 33158160, 33280065, 33526584, 33848955, 34512660, 34816068, 35085960, 35498736, 35840070, 35921340, 36105552, 36840258, 36947664, 37251760, 37717407, 37784880, 38034360, 38684520, 39114348, 40618746, 40933620, 40960080, 41415192, 41908230, 42103152, 43105608, 43341480, 43520085, 44373420, 45131940, 46016880, 46184580, 46421424, 46592091, 47786760, 47895120, 48892935, 49120344, 49737240, 50289876, 51768990, 52152464, 52628940, 53248104, 53882010, 54158328, 54578160, 55877640, 56677320, 57344112, 58026780, 58671522, 59164560, 60175920, 60928119, 61400430, 61579440, 62122788, 62862345, 64658412, 65190580, 66560130, 67053168, 67697910, 69025320, 69632136, 70171920, 71680140, 71842680, 73680516, 75434814, 76068720, 77369040, 77653485, 78228696, 80823015, 81237492, 81867240, 82830384, 83816460, 86211216, 86682960, 87040170, 88007283, 88746840, 90263880, 92100645, 92369160, 93184182, 95573520, 97785870, 98240688, 99474480, 100579752, 101546865, 103537980, 105257880, 106496208, 107764020, 108316656, 111755280, 113152221, 113354640, 116053560, 117343044, 121856238, 122800860, 124245576, 125724690, 129316824, 130381160, 133120260, 135395820, 138050640, 139264272, 143360280, 143685360, 146678805, 147361032, 150869628, 155306970, 156457392, 161646030, 162474984, 163734480, 167632920, 174080340, 176014566, 177493680, 180527760, 184201290, 184738320, 186368364, 188587035, 195571740, 201159504, 203093730, 207075960, 210515760, 215528040, 226304442, 232107120, 232960455, 234686088, 243712476, 245601720, 248491152, 251449380, 258633648, 260762320, 264021849, 266240520, 270791640, 286720560, 293357610, 294722064, 301739256, 304640595, 310613940, 323292060, 324949968, 335265840, 348160680, 352029132, 368402580, 372736728, 377174070, 391143480, 406187460, 414151920, 431056080, 440036415, 452608884, 465920910, 469372176, 487424952, 491203440, 502898760, 528043698, 532481040, 541583280, 565761105, 586715220, 603478512, 609281190, 621227880, 646584120, 696321360, 704058264, 736805160, 745473456, 754348140, 782286960, 792065547, 812374920, 880072830, 905217768, 931841820, 974849904, 1005797520, 1056087396, 1131522210, 1173430440, 1218562380, 1242455760, 1293168240, 1320109245, 1408116528, 1473610320, 1508696280, 1584131094, 1624749840, 1760145660, 1810435536, 1863683640, 2112174792, 2263044420, 2346860880, 2437124760, 2640218490, 3017392560, 3168262188, 3520291320, 3727367280, 3960327735, 4224349584, 4526088840, 4874249520, 5280436980, 6336524376, 7040582640, 7920655470, 9052177680, 10560873960, 12673048752, 15841310940, 21121747920, 31682621880, 63365243760]

約数ペア:

[(1, 63365243760), (2, 31682621880), (3, 21121747920), (4, 15841310940), (5, 12673048752), (6, 10560873960), (7, 9052177680), (8, 7920655470), (9, 7040582640), (10, 6336524376), (12, 5280436980), (13, 4874249520), (14, 4526088840), (15, 4224349584), (16, 3960327735), (17, 3727367280), (18, 3520291320), (20, 3168262188), (21, 3017392560), (24, 2640218490), (26, 2437124760), (27, 2346860880), (28, 2263044420), (30, 2112174792), (34, 1863683640), (35, 1810435536), (36, 1760145660), (39, 1624749840), (40, 1584131094), (42, 1508696280), (43, 1473610320), (45, 1408116528), (48, 1320109245), (49, 1293168240), (51, 1242455760), (52, 1218562380), (54, 1173430440), (56, 1131522210), (60, 1056087396), (63, 1005797520), (65, 974849904), (68, 931841820), (70, 905217768), (72, 880072830), (78, 812374920), (80, 792065547), (81, 782286960), (84, 754348140), (85, 745473456), (86, 736805160), (90, 704058264), (91, 696321360), (98, 646584120), (102, 621227880), (104, 609281190), (105, 603478512), (108, 586715220), (112, 565761105), (117, 541583280), (119, 532481040), (120, 528043698), (126, 502898760), (129, 491203440), (130, 487424952), (135, 469372176), (136, 465920910), (140, 452608884), (144, 440036415), (147, 431056080), (153, 414151920), (156, 406187460), (162, 391143480), (168, 377174070), (170, 372736728), (172, 368402580), (180, 352029132), (182, 348160680), (189, 335265840), (195, 324949968), (196, 323292060), (204, 310613940), (208, 304640595), (210, 301739256), (215, 294722064), (216, 293357610), (221, 286720560), (234, 270791640), (238, 266240520), (240, 264021849), (243, 260762320), (245, 258633648), (252, 251449380), (255, 248491152), (258, 245601720), (260, 243712476), (270, 234686088), (272, 232960455), (273, 232107120), (280, 226304442), (294, 215528040), (301, 210515760), (306, 207075960), (312, 203093730), (315, 201159504), (324, 195571740), (336, 188587035), (340, 186368364), (343, 184738320), (344, 184201290), (351, 180527760), (357, 177493680), (360, 176014566), (364, 174080340), (378, 167632920), (387, 163734480), (390, 162474984), (392, 161646030), (405, 156457392), (408, 155306970), (420, 150869628), (430, 147361032), (432, 146678805), (441, 143685360), (442, 143360280), (455, 139264272), (459, 138050640), (468, 135395820), (476, 133120260), (486, 130381160), (490, 129316824), (504, 125724690), (510, 124245576), (516, 122800860), (520, 121856238), (540, 117343044), (546, 116053560), (559, 113354640), (560, 113152221), (567, 111755280), (585, 108316656), (588, 107764020), (595, 106496208), (602, 105257880), (612, 103537980), (624, 101546865), (630, 100579752), (637, 99474480), (645, 98240688), (648, 97785870), (663, 95573520), (680, 93184182), (686, 92369160), (688, 92100645), (702, 90263880), (714, 88746840), (720, 88007283), (728, 87040170), (731, 86682960), (735, 86211216), (756, 83816460), (765, 82830384), (774, 81867240), (780, 81237492), (784, 80823015), (810, 78228696), (816, 77653485), (819, 77369040), (833, 76068720), (840, 75434814), (860, 73680516), (882, 71842680), (884, 71680140), (903, 70171920), (910, 69632136), (918, 69025320), (936, 67697910), (945, 67053168), (952, 66560130), (972, 65190580), (980, 64658412), (1008, 62862345), (1020, 62122788), (1029, 61579440), (1032, 61400430), (1040, 60928119), (1053, 60175920), (1071, 59164560), (1080, 58671522), (1092, 58026780), (1105, 57344112), (1118, 56677320), (1134, 55877640), (1161, 54578160), (1170, 54158328), (1176, 53882010), (1190, 53248104), (1204, 52628940), (1215, 52152464), (1224, 51768990), (1260, 50289876), (1274, 49737240), (1290, 49120344), (1296, 48892935), (1323, 47895120), (1326, 47786760), (1360, 46592091), (1365, 46421424), (1372, 46184580), (1377, 46016880), (1404, 45131940), (1428, 44373420), (1456, 43520085), (1462, 43341480), (1470, 43105608), (1505, 42103152), (1512, 41908230), (1530, 41415192), (1547, 40960080), (1548, 40933620), (1560, 40618746), (1620, 39114348), (1638, 38684520), (1666, 38034360), (1677, 37784880), (1680, 37717407), (1701, 37251760), (1715, 36947664), (1720, 36840258), (1755, 36105552), (1764, 35921340), (1768, 35840070), (1785, 35498736), (1806, 35085960), (1820, 34816068), (1836, 34512660), (1872, 33848955), (1890, 33526584), (1904, 33280065), (1911, 33158160), (1935, 32746896), (1944, 32595290), (1960, 32329206), (1989, 31857840), (2040, 31061394), (2058, 30789720), (2064, 30700215), (2106, 30087960), (2107, 30073680), (2142, 29582280), (2160, 29335761), (2184, 29013390), (2193, 28894320), (2205, 28737072), (2210, 28672056), (2236, 28338660), (2268, 27938820), (2295, 27610128), (2322, 27289080), (2340, 27079164), (2352, 26941005), (2380, 26624052), (2408, 26314470), (2430, 26076232), (2448, 25884495), (2457, 25789680), (2499, 25356240), (2520, 25144938), (2548, 24868620), (2580, 24560172), (2646, 23947560), (2652, 23893380), (2709, 23390640), (2730, 23210712), (2744, 23092290), (2754, 23008440), (2795, 22670928), (2808, 22565970), (2835, 22351056), (2856, 22186710), (2924, 21670740), (2940, 21552804), (3010, 21051576), (3024, 20954115), (3060, 20707596), (3087, 20526480), (3094, 20480040), (3096, 20466810), (3120, 20309373), (3159, 20058640), (3185, 19894896), (3213, 19721520), (3240, 19557174), (3276, 19342260), (3315, 19114704), (3332, 19017180), (3354, 18892440), (3402, 18625880), (3430, 18473832), (3440, 18420129), (3483, 18192720), (3510, 18052776), (3528, 17960670), (3536, 17920035), (3570, 17749368), (3612, 17542980), (3640, 17408034), (3655, 17336592), (3672, 17256330), (3780, 16763292), (3822, 16579080), (3870, 16373448), (3888, 16297645), (3913, 16193520), (3920, 16164603), (3969, 15965040), (3978, 15928920), (4080, 15530697), (4095, 15473808), (4116, 15394860), (4131, 15338960), (4165, 15213744), (4212, 15043980), (4214, 15036840), (4284, 14791140), (4368, 14506695), (4386, 14447160), (4410, 14368536), (4420, 14336028), (4459, 14210640), (4472, 14169330), (4515, 14034384), (4536, 13969410), (4590, 13805064), (4641, 13653360), (4644, 13644540), (4680, 13539582), (4760, 13312026), (4816, 13157235), (4860, 13038116), (4914, 12894840), (4998, 12678120), (5031, 12594960), (5040, 12572469), (5096, 12434310), (5117, 12383280), (5145, 12315888), (5160, 12280086), (5265, 12035184), (5292, 11973780), (5304, 11946690), (5355, 11832912), (5418, 11695320), (5460, 11605356), (5488, 11546145), (5508, 11504220), (5590, 11335464), (5616, 11282985), (5670, 11175528), (5712, 11093355), (5733, 11052720), (5805, 10915632), (5831, 10866960), (5848, 10835370), (5880, 10776402), (5967, 10619280), (6020, 10525788), (6120, 10353798), (6174, 10263240), (6188, 10240020), (6192, 10233405), (6318, 10029320), (6321, 10024560), (6370, 9947448), (6426, 9860760), (6480, 9778587), (6552, 9671130), (6579, 9631440), (6615, 9579024), (6630, 9557352), (6664, 9508590), (6708, 9446220), (6804, 9312940), (6860, 9236916), (6885, 9203376), (6966, 9096360), (7020, 9026388), (7056, 8980335), (7140, 8874684), (7224, 8771490), (7280, 8704017), (7310, 8668296), (7344, 8628165), (7371, 8596560), (7497, 8452080), (7560, 8381646), (7644, 8289540), (7735, 8192016), (7740, 8186724), (7826, 8096760), (7938, 7982520), (7956, 7964460), (8127, 7796880), (8190, 7736904), (8232, 7697430), (8262, 7669480), (8330, 7606872), (8385, 7556976), (8424, 7521990), (8428, 7518420), (8505, 7450352), (8568, 7395570), (8772, 7223580), (8820, 7184268), (8840, 7168014), (8918, 7105320), (8944, 7084665), (9030, 7017192), (9072, 6984705), (9180, 6902532), (9261, 6842160), (9282, 6826680), (9288, 6822270), (9360, 6769791), (9503, 6667920), (9520, 6656013), (9555, 6631632), (9639, 6573840), (9720, 6519058), (9828, 6447420), (9945, 6371568), (9996, 6339060), (10062, 6297480), (10192, 6217155), (10234, 6191640), (10290, 6157944), (10320, 6140043), (10449, 6064240), (10530, 6017592), (10535, 6014736), (10584, 5986890), (10608, 5973345), (10710, 5916456), (10829, 5851440), (10836, 5847660), (10920, 5802678), (10965, 5778864), (11016, 5752110), (11180, 5667732), (11340, 5587764), (11466, 5526360), (11610, 5457816), (11662, 5433480), (11696, 5417685), (11739, 5397840), (11760, 5388201), (11907, 5321680), (11934, 5309640), (12040, 5262894), (12240, 5176899), (12285, 5157936), (12348, 5131620), (12376, 5120010), (12495, 5071248), (12636, 5014660), (12642, 5012280), (12740, 4973724), (12852, 4930380), (13104, 4835565), (13158, 4815720), (13230, 4789512), (13260, 4778676), (13328, 4754295), (13377, 4736880), (13416, 4723110), (13545, 4678128), (13608, 4656470), (13720, 4618458), (13770, 4601688), (13923, 4551120), (13932, 4548180), (14040, 4513194), (14280, 4437342), (14448, 4385745), (14620, 4334148), (14742, 4298280), (14749, 4296240), (14994, 4226040), (15093, 4198320), (15120, 4190823), (15288, 4144770), (15351, 4127760), (15435, 4105296), (15470, 4096008), (15480, 4093362), (15652, 4048380), (15795, 4011728), (15876, 3991260), (15912, 3982230), (16065, 3944304), (16254, 3898440), (16380, 3868452), (16464, 3848715), (16524, 3834740), (16660, 3803436), (16770, 3778488), (16848, 3760995), (16856, 3759210), (17010, 3725176), (17136, 3697785), (17199, 3684240), (17415, 3638544), (17493, 3622320), (17544, 3611790), (17640, 3592134), (17680, 3584007), (17836, 3552660), (17901, 3539760), (18060, 3508596), (18360, 3451266), (18522, 3421080), (18564, 3413340), (18576, 3411135), (18963, 3341520), (19006, 3333960), (19110, 3315816), (19278, 3286920), (19440, 3259529), (19565, 3238704), (19656, 3223710), (19737, 3210480), (19845, 3193008), (19890, 3185784), (19992, 3169530), (20124, 3148740), (20468, 3095820), (20580, 3078972), (20655, 3067792), (20898, 3032120), (21060, 3008796), (21070, 3007368), (21168, 2993445), (21420, 2958228), (21658, 2925720), (21672, 2923830), (21840, 2901339), (21930, 2889432), (22032, 2876055), (22113, 2865520), (22295, 2842128), (22360, 2833866), (22491, 2817360), (22680, 2793882), (22932, 2763180), (23205, 2730672), (23220, 2728908), (23324, 2716740), (23478, 2698920), (23814, 2660840), (23868, 2654820), (24080, 2631447), (24381, 2598960), (24570, 2578968), (24696, 2565810), (24752, 2560005), (24990, 2535624), (25155, 2518992), (25272, 2507330), (25284, 2506140), (25480, 2486862), (25585, 2476656), (25704, 2465190), (26316, 2407860), (26460, 2394756), (26520, 2389338), (26754, 2368440), (26832, 2361555), (27090, 2339064), (27216, 2328235), (27391, 2313360), (27440, 2309229), (27540, 2300844), (27783, 2280720), (27846, 2275560), (27864, 2274090), (28080, 2256597), (28509, 2222640), (28560, 2218671), (28665, 2210544), (28917, 2191280), (29155, 2173392), (29240, 2167074), (29484, 2149140), (29498, 2148120), (29835, 2123856), (29988, 2113020), (30186, 2099160), (30576, 2072385), (30702, 2063880), (30870, 2052648), (30940, 2048004), (30960, 2046681), (31304, 2024190), (31590, 2005864), (31605, 2004912), (31752, 1995630), (31824, 1991115), (32130, 1972152), (32487, 1950480), (32508, 1949220), (32760, 1934226), (32895, 1926288), (33048, 1917370), (33320, 1901718), (33540, 1889244), (33712, 1879605), (34020, 1862588), (34398, 1842120), (34830, 1819272), (34986, 1811160), (35088, 1805895), (35217, 1799280), (35280, 1796067), (35672, 1776330), (35802, 1769880), (35819, 1769040), (36120, 1754298), (36720, 1725633), (36855, 1719312), (37044, 1710540), (37128, 1706670), (37485, 1690416), (37926, 1670760), (38012, 1666980), (38220, 1657908), (38556, 1643460), (39130, 1619352), (39312, 1611855), (39474, 1605240), (39690, 1596504), (39780, 1592892), (39984, 1584765), (40131, 1578960), (40248, 1574370), (40635, 1559376), (40936, 1547910), (41160, 1539486), (41310, 1533896), (41769, 1517040), (41796, 1516060), (42120, 1504398), (42140, 1503684), (42840, 1479114), (43316, 1462860), (43344, 1461915), (43860, 1444716), (44226, 1432760), (44247, 1432080), (44590, 1421064), (44720, 1416933), (44982, 1408680), (45279, 1399440), (45360, 1396941), (45864, 1381590), (46053, 1375920), (46305, 1368432), (46410, 1365336), (46440, 1364454), (46648, 1358370), (46956, 1349460), (47515, 1333584), (47628, 1330420), (47736, 1327410), (48195, 1314768), (48762, 1299480), (49140, 1289484), (49392, 1282905), (49980, 1267812), (50310, 1259496), (50544, 1253665), (50568, 1253070), (50960, 1243431), (51170, 1238328), (51408, 1232595), (51597, 1228080), (52245, 1212848), (52479, 1207440), (52632, 1203930), (52920, 1197378), (53040, 1194669), (53508, 1184220), (53703, 1179920), (54145, 1170288), (54180, 1169532), (54782, 1156680), (55080, 1150422), (55566, 1140360), (55692, 1137780), (55728, 1137045), (56889, 1113840), (57018, 1111320), (57330, 1105272), (57834, 1095640), (58310, 1086696), (58480, 1083537), (58695, 1079568), (58968, 1074570), (58996, 1074060), (59211, 1070160), (59535, 1064336), (59670, 1061928), (59976, 1056510), (60372, 1049580), (61404, 1031940), (61740, 1026324), (61880, 1024002), (62608, 1012095), (63180, 1002932), (63210, 1002456), (63504, 997815), (64260, 986076), (64974, 975240), (65016, 974610), (65520, 967113), (65790, 963144), (66096, 958685), (66521, 952560), (66640, 950859), (66885, 947376), (67080, 944622), (67473, 939120), (68040, 931294), (68796, 921060), (69615, 910224), (69660, 909636), (69972, 905580), (70434, 899640), (71344, 888165), (71604, 884940), (71638, 884520), (72240, 877149), (73143, 866320), (73710, 859656), (73745, 859248), (74088, 855270), (74256, 853335), (74970, 845208), (75465, 839664), (75803, 835920), (75852, 835380), (76024, 833490), (76440, 828954), (76755, 825552), (77112, 821730), (78260, 809676), (78948, 802620), (79380, 798252), (79560, 796446), (80262, 789480), (80496, 787185), (81270, 779688), (81872, 773955), (82173, 771120), (82320, 769743), (82620, 766948), (83349, 760240), (83538, 758520), (83592, 758030), (84240, 752199), (84280, 751842), (85527, 740880), (85680, 739557), (85995, 736848), (86632, 731430), (87465, 724464), (87720, 722358), (88452, 716380), (88494, 716040), (89180, 710532), (89505, 707952), (89964, 704340), (90558, 699720), (91728, 690795), (92106, 687960), (92610, 684216), (92820, 682668), (92880, 682227), (93296, 679185), (93912, 674730), (94815, 668304), (95030, 666792), (95256, 665210), (95472, 663705), (96390, 657384), (97461, 650160), (97524, 649740), (98280, 644742), (98685, 642096), (99960, 633906), (100620, 629748), (101136, 626535), (102340, 619164), (103194, 614040), (104490, 606424), (104958, 603720), (105264, 601965), (105651, 599760), (105840, 598689), (107016, 592110), (107406, 589960), (107457, 589680), (108290, 585144), (108360, 584766), (109564, 578340), (110160, 575211), (110565, 573104), (111132, 570180), (111384, 568890), (112455, 563472), (113778, 556920), (114036, 555660), (114660, 552636), (115668, 547820), (116620, 543348), (117390, 539784), (117936, 537285), (117992, 537030), (118422, 535080), (119070, 532168), (119340, 530964), (119952, 528255), (120393, 526320), (120744, 524790), (121905, 519792), (122808, 515970), (123480, 513162), (123760, 512001), (125307, 505680), (126360, 501466), (126420, 501228), (128520, 493038), (129948, 487620), (130032, 487305), (131580, 481572), (132741, 477360), (133042, 476280), (133770, 473688), (134160, 472311), (134946, 469560), (135837, 466480), (136080, 465647), (136955, 462672), (137592, 460530), (138159, 458640), (138915, 456144), (139230, 455112), (139320, 454818), (139944, 452790), (140868, 449820), (142545, 444528), (143208, 442470), (143276, 442260), (144585, 438256), (146286, 433160), (147420, 429828), (147490, 429624), (148176, 427635), (149940, 422604), (150930, 419832), (151606, 417960), (151704, 417690), (152048, 416745), (152880, 414477), (153510, 412776), (154224, 410865), (154791, 409360), (156520, 404838), (157437, 402480), (157896, 401310), (158760, 399126), (159120, 398223), (160524, 394740), (162435, 390096), (162540, 389844), (164346, 385560), (165240, 383474), (166698, 380120), (167076, 379260), (167184, 379015), (168560, 375921), (170667, 371280), (171054, 370440), (171990, 368424), (173264, 365715), (174930, 362232), (175440, 361179), (176085, 359856), (176904, 358190), (176988, 358020), (177633, 356720), (178360, 355266), (179010, 353976), (179095, 353808), (179928, 352170), (181116, 349860), (184212, 343980), (185220, 342108), (185640, 341334), (187824, 337365), (189630, 334152), (190060, 333396), (190512, 332605), (191737, 330480), (192780, 328692), (194922, 325080), (195048, 324870), (196560, 322371), (197370, 321048), (199563, 317520), (199920, 316953), (200655, 315792), (201240, 314874), (202419, 313040), (204680, 309582), (206388, 307020), (208845, 303408), (208980, 303212), (209916, 301860), (211302, 299880), (214032, 296055), (214812, 294980), (214914, 294840), (216580, 292572), (216720, 292383), (219128, 289170), (221130, 286552), (221235, 286416), (222264, 285090), (222768, 284445), (224910, 281736), (226395, 279888), (227409, 278640), (227556, 278460), (228072, 277830), (229320, 276318), (230265, 275184), (231336, 273910), (233240, 271674), (234780, 269892), (235984, 268515), (236844, 267540), (238140, 266084), (238680, 265482), (240786, 263160), (241488, 262395), (243810, 259896), (245616, 257985), (246519, 257040), (246960, 256581), (250614, 252840), (250733, 252720)]