46974493440

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 43, 45, 46, 48, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 86, 90, 92, 93, 95, 96, 105, 112, 114, 115, 120, 124, 126, 128, 129, 133, 138, 140, 144, 152, 155, 160, 161, 168, 171, 172, 180, 184, 186, 190, 192, 207, 210, 215, 217, 224, 228, 230, 240, 248, 252, 256, 258, 266, 276, 279, 280, 285, 288, 301, 304, 310, 315, 320, 322, 336, 342, 344, 345, 360, 368, 372, 380, 384, 387, 399, 414, 420, 430, 434, 437, 448, 456, 460, 465, 480, 483, 496, 504, 516, 532, 552, 558, 560, 570, 576, 589, 602, 608, 620, 630, 640, 644, 645, 651, 665, 672, 684, 688, 690, 713, 720, 736, 744, 760, 768, 774, 798, 805, 817, 828, 840, 855, 860, 868, 874, 896, 903, 912, 920, 930, 960, 966, 989, 992, 1008, 1032, 1035, 1064, 1085, 1104, 1116, 1120, 1140, 1152, 1178, 1197, 1204, 1216, 1240, 1260, 1280, 1288, 1290, 1302, 1311, 1330, 1333, 1344, 1368, 1376, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1505, 1520, 1548, 1596, 1610, 1634, 1656, 1680, 1710, 1720, 1736, 1748, 1767, 1792, 1806, 1824, 1840, 1860, 1920, 1932, 1935, 1953, 1978, 1984, 1995, 2016, 2064, 2070, 2128, 2139, 2170, 2185, 2208, 2232, 2240, 2280, 2304, 2356, 2394, 2408, 2415, 2432, 2451, 2480, 2520, 2576, 2580, 2604, 2622, 2660, 2666, 2688, 2709, 2736, 2752, 2760, 2790, 2852, 2880, 2898, 2944, 2945, 2967, 2976, 3010, 3040, 3059, 3096, 3192, 3220, 3255, 3268, 3312, 3360, 3420, 3440, 3472, 3496, 3534, 3565, 3612, 3648, 3680, 3720, 3840, 3864, 3870, 3906, 3933, 3956, 3968, 3990, 3999, 4032, 4085, 4123, 4128, 4140, 4256, 4278, 4340, 4370, 4416, 4464, 4480, 4515, 4560, 4712, 4788, 4816, 4830, 4864, 4902, 4945, 4960, 4991, 5040, 5152, 5160, 5208, 5244, 5301, 5320, 5332, 5376, 5418, 5472, 5504, 5520, 5580, 5704, 5719, 5760, 5796, 5888, 5890, 5934, 5952, 5985, 6020, 6080, 6118, 6192, 6384, 6417, 6440, 6510, 6536, 6555, 6624, 6665, 6720, 6840, 6880, 6923, 6944, 6992, 7068, 7130, 7224, 7245, 7296, 7353, 7360, 7440, 7728, 7740, 7812, 7866, 7912, 7936, 7980, 7998, 8064, 8170, 8246, 8256, 8280, 8512, 8556, 8680, 8740, 8832, 8835, 8901, 8928, 8960, 9030, 9120, 9177, 9331, 9424, 9576, 9632, 9660, 9765, 9804, 9890, 9920, 9982, 10080, 10304, 10320, 10416, 10488, 10602, 10640, 10664, 10695, 10836, 10944, 11008, 11040, 11160, 11408, 11438, 11520, 11592, 11780, 11868, 11904, 11970, 11997, 12040, 12160, 12236, 12255, 12369, 12384, 12768, 12834, 12880, 13020, 13072, 13110, 13248, 13330, 13440, 13545, 13547, 13680, 13760, 13846, 13888, 13984, 14136, 14260, 14448, 14490, 14592, 14706, 14720, 14835, 14880, 14973, 15295, 15456, 15480, 15624, 15732, 15824, 15960, 15996, 16128, 16340, 16492, 16512, 16560, 17024, 17112, 17157, 17360, 17480, 17664, 17670, 17802, 17856, 18060, 18240, 18354, 18662, 18791, 18848, 19152, 19264, 19320, 19530, 19608, 19665, 19780, 19840, 19964, 19995, 20160, 20608, 20615, 20640, 20769, 20832, 20976, 21204, 21280, 21328, 21390, 21672, 21888, 22080, 22320, 22816, 22876, 23184, 23560, 23736, 23808, 23940, 23994, 24080, 24320, 24472, 24510, 24738, 24768, 24955, 25327, 25536, 25668, 25760, 26040, 26144, 26220, 26496, 26505, 26660, 26880, 27090, 27094, 27360, 27520, 27531, 27692, 27776, 27968, 27993, 28272, 28520, 28595, 28896, 28980, 29412, 29440, 29670, 29760, 29946, 30590, 30659, 30912, 30960, 31248, 31464, 31648, 31920, 31992, 32085, 32680, 32984, 33024, 33120, 34048, 34224, 34314, 34615, 34720, 34960, 35340, 35604, 35712, 36120, 36480, 36708, 36765, 37107, 37324, 37582, 37696, 38304, 38528, 38640, 39060, 39216, 39330, 39560, 39680, 39928, 39990, 40320, 40641, 41216, 41230, 41280, 41538, 41664, 41952, 42408, 42560, 42656, 42780, 43344, 43776, 44160, 44505, 44640, 44919, 45632, 45752, 45885, 46368, 46655, 47120, 47472, 47880, 47988, 48160, 48944, 49020, 49476, 49536, 49910, 50654, 51072, 51336, 51471, 51520, 52080, 52288, 52440, 52992, 53010, 53320, 54180, 54188, 54720, 55040, 55062, 55384, 55552, 55936, 55986, 56373, 56544, 57040, 57190, 57792, 57960, 58824, 59340, 59520, 59892, 59985, 61180, 61318, 61824, 61845, 61920, 62307, 62496, 62928, 63296, 63840, 63984, 64170, 65360, 65968, 66240, 67735, 68448, 68628, 69230, 69440, 69920, 70680, 71208, 71424, 72240, 72960, 73416, 73530, 74214, 74648, 74865, 75164, 75392, 75981, 76608, 77056, 77280, 78120, 78432, 78660, 79120, 79856, 79980, 80640, 81282, 82460, 82560, 83076, 83328, 83904, 83979, 84816, 85120, 85312, 85560, 85785, 86688, 88320, 89010, 89280, 89838, 91264, 91504, 91770, 91977, 92736, 93310, 93955, 94240, 94829, 94944, 95760, 95976, 96320, 97888, 98040, 98952, 99072, 99820, 101308, 102144, 102672, 102942, 103040, 103845, 104160, 104576, 104880, 106020, 106640, 108360, 108376, 109440, 110124, 110768, 111872, 111972, 112746, 113088, 114080, 114380, 115584, 115920, 117648, 118680, 119040, 119784, 119970, 121923, 122360, 122636, 123648, 123690, 123840, 124614, 124992, 125856, 126592, 126635, 127680, 127968, 128340, 130720, 131537, 131936, 132480, 135470, 136896, 137256, 137655, 138460, 138880, 139840, 139965, 141360, 142416, 144480, 146832, 147060, 148428, 149296, 149730, 150328, 150784, 151962, 153216, 153295, 154560, 156240, 156864, 157320, 158240, 159712, 159960, 162564, 164920, 165120, 166152, 166656, 167808, 167958, 169119, 169632, 170240, 170624, 171120, 171570, 173376, 177289, 178020, 178560, 179676, 182528, 183008, 183540, 183954, 185472, 185535, 186620, 187910, 188480, 189658, 189888, 191520, 191952, 192640, 195776, 196080, 197904, 199640, 202616, 203205, 205344, 205884, 206080, 207690, 208320, 209152, 209760, 212040, 213280, 214613, 216720, 216752, 218880, 220248, 221536, 223944, 224595, 225492, 226176, 227943, 228160, 228760, 231168, 231840, 235296, 237360, 239568, 239940, 243846, 244720, 245272, 247380, 247680, 249228, 249984, 251712, 253184, 253270, 255360, 255936, 256680, 257355, 261440, 263074, 263872, 264960, 270940, 273792, 274512, 275310, 275931, 276920, 277760, 279680, 279930, 281865, 282720, 284487, 284832, 288960, 293664, 294120, 296856, 298592, 299460, 300656, 303924, 306432, 306590, 309120, 311535, 312480, 313728, 314640, 316480, 319424, 319920, 325128, 329840, 332304, 335616, 335916, 338238, 339264, 341248, 342240, 343140, 346752, 354578, 356040, 357120, 359352, 366016, 367080, 367908, 370944, 371070, 373240, 375820, 376960, 379316, 379776, 379905, 383040, 383904, 385280, 391552, 392160, 394611, 395808, 399280, 405232, 406410, 410688, 411768, 415380, 416640, 419520, 419895, 424080, 426560, 429226, 433440, 433504, 440496, 443072, 447888, 449190, 450984, 452352, 455886, 456320, 457520, 459885, 463680, 470592, 474145, 474720, 479136, 479880, 487692, 489440, 490544, 494760, 495360, 498456, 499968, 503424, 506540, 510720, 511872, 513360, 514710, 522880, 526148, 527744, 531867, 541880, 547584, 549024, 550620, 551862, 553840, 559360, 559860, 563730, 565440, 568974, 569664, 577920, 582521, 587328, 588240, 593712, 597184, 598920, 601312, 607848, 609615, 613180, 618240, 623070, 624960, 627456, 629280, 632960, 638848, 639840, 643839, 650256, 657685, 659680, 664608, 671832, 676476, 678528, 684480, 686280, 693504, 709156, 712080, 718704, 732032, 734160, 735816, 742140, 746480, 751640, 753920, 758632, 759552, 759810, 766080, 767808, 783104, 784320, 789222, 791616, 798560, 810464, 812820, 821376, 823536, 830760, 833280, 839040, 839790, 845595, 848160, 853120, 853461, 858452, 866880, 867008, 880992, 886144, 886445, 895776, 898380, 901968, 911772, 912640, 915040, 919770, 927360, 941184, 948290, 949440, 958272, 959760, 975384, 978880, 981088, 989520, 996912, 1006848, 1013080, 1023744, 1026720, 1029420, 1045760, 1052296, 1055488, 1063734, 1073065, 1083760, 1098048, 1101240, 1103724, 1107680, 1119720, 1127460, 1130880, 1137948, 1139328, 1139715, 1155840, 1165042, 1174656, 1176480, 1183833, 1187424, 1194368, 1197840, 1202624, 1215696, 1219230, 1226360, 1246140, 1249920, 1258560, 1265920, 1277696, 1279680, 1287678, 1300512, 1315370, 1319360, 1329216, 1343664, 1352952, 1357056, 1368960, 1372560, 1379655, 1418312, 1422435, 1424160, 1437408, 1464064, 1468320, 1471632, 1484280, 1492960, 1503280, 1517264, 1519620, 1532160, 1535616, 1568640, 1578444, 1583232, 1595601, 1597120, 1620928, 1625640, 1642752, 1647072, 1661520, 1678080, 1679580, 1691190, 1696320, 1706240, 1706922, 1716904, 1733760, 1734016, 1747563, 1761984, 1772288, 1772890, 1791552, 1796760, 1803936, 1823544, 1830080, 1839540, 1854720, 1882368, 1896580, 1898880, 1916544, 1919520, 1931517, 1950768, 1957760, 1962176, 1973055, 1979040, 1993824, 2026160, 2053440, 2058840, 2104592, 2127468, 2146130, 2167520, 2196096, 2202480, 2207448, 2215360, 2239440, 2254920, 2261760, 2275896, 2278656, 2279430, 2330084, 2349312, 2352960, 2367666, 2374848, 2388736, 2395680, 2405248, 2431392, 2438460, 2452720, 2492280, 2499840, 2517120, 2559360, 2575356, 2601024, 2630740, 2638720, 2658432, 2659335, 2687328, 2705904, 2737920, 2745120, 2759310, 2836624, 2844870, 2848320, 2874816, 2912605, 2936640, 2943264, 2968560, 2985920, 3006560, 3034528, 3039240, 3071232, 3137280, 3156888, 3166464, 3191202, 3194240, 3219195, 3241856, 3251280, 3294144, 3323040, 3359160, 3382380, 3392640, 3413844, 3433808, 3467520, 3468032, 3495126, 3523968, 3545780, 3583104, 3593520, 3607872, 3647088, 3660160, 3679080, 3793160, 3797760, 3833088, 3839040, 3863034, 3901536, 3915520, 3924352, 3946110, 3958080, 3987648, 4052320, 4077647, 4106880, 4117680, 4209184, 4254936, 4267305, 4292260, 4335040, 4392192, 4404960, 4414896, 4430720, 4478880, 4509840, 4551792, 4558860, 4660168, 4705920, 4735332, 4749696, 4791360, 4810496, 4862784, 4876920, 4905440, 4984560, 5034240, 5118720, 5150712, 5202048, 5242689, 5261480, 5277440, 5316864, 5318670, 5374656, 5411808, 5490240, 5518620, 5673248, 5689740, 5696640, 5749632, 5825210, 5873280, 5886528, 5919165, 5937120, 5971840, 6013120, 6069056, 6078480, 6313776, 6382404, 6388480, 6438390, 6483712, 6502560, 6588288, 6646080, 6718320, 6764760, 6785280, 6827688, 6867616, 6990252, 7047936, 7091560, 7166208, 7187040, 7215744, 7294176, 7320320, 7358160, 7586320, 7678080, 7726068, 7803072, 7848704, 7892220, 7916160, 7975296, 7978005, 8104640, 8155294, 8213760, 8235360, 8418368, 8509872, 8534610, 8584520, 8670080, 8737815, 8809920, 8829792, 8861440, 8957760, 9019680, 9103584, 9117720, 9320336, 9411840, 9470664, 9499392, 9582720, 9657585, 9725568, 9753840, 9810880, 9969120, 10301424, 10404096, 10485378, 10522960, 10637340, 10749312, 10823616, 10980480, 11037240, 11346496, 11379480, 11393280, 11499264, 11650420, 11746560, 11773056, 11838330, 11874240, 11943680, 12026240, 12138112, 12156960, 12232941, 12627552, 12764808, 12876780, 13005120, 13176576, 13292160, 13436640, 13529520, 13655376, 13735232, 13980504, 14183120, 14374080, 14431488, 14588352, 14716320, 15172640, 15356160, 15452136, 15606144, 15784440, 15832320, 15950592, 15956010, 16209280, 16310588, 16470720, 16836736, 17019744, 17069220, 17169040, 17340160, 17475630, 17619840, 17659584, 17915520, 18039360, 18207168, 18235440, 18640672, 18941328, 19165440, 19315170, 19451136, 19507680, 19621760, 19938240, 20388235, 20602848, 20970756, 21045920, 21274680, 21498624, 21647232, 21960960, 22074480, 22692992, 22758960, 23300840, 23546112, 23676660, 23748480, 24052480, 24276224, 24313920, 24465882, 25255104, 25529616, 25753560, 26010240, 26213445, 26584320, 26873280, 27059040, 27310752, 27470464, 27961008, 28366240, 28748160, 29176704, 29432640, 30345280, 30904272, 31212288, 31568880, 31912020, 32418560, 32621176, 32941440, 33673472, 34039488, 34138440, 34338080, 34951260, 35239680, 35319168, 35831040, 36078720, 36414336, 36470880, 36698823, 37281344, 37882656, 38630340, 39015360, 39243520, 39876480, 40776470, 41205696, 41941512, 42091840, 42549360, 43294464, 44148960, 45385984, 45517920, 46601680, 47353320, 47496960, 48627840, 48931764, 50510208, 51059232, 51507120, 52020480, 52426890, 53746560, 54118080, 54621504, 54940928, 55922016, 56732480, 57496320, 58353408, 58865280, 60690560, 61164705, 61808544, 63137760, 63824040, 65242352, 65882880, 68078976, 68276880, 68676160, 69902520, 70638336, 72157440, 72828672, 72941760, 73397646, 74562688, 75765312, 77260680, 78030720, 79752960, 81552940, 82411392, 83883024, 84183680, 85098720, 88297920, 91035840, 93203360, 94706640, 97255680, 97863528, 101020416, 102118464, 103014240, 104853780, 107493120, 108236160, 109243008, 111844032, 113464960, 117730560, 121381120, 122329410, 123617088, 126275520, 127648080, 130484704, 136157952, 136553760, 137352320, 139805040, 145883520, 146795292, 149125376, 151530624, 154521360, 156061440, 163105880, 164822784, 167766048, 168367360, 170197440, 176595840, 182071680, 183494115, 186406720, 189413280, 195727056, 204236928, 206028480, 209707560, 216472320, 218486016, 223688064, 226929920, 244658820, 247234176, 252551040, 255296160, 260969408, 273107520, 274704640, 279610080, 291767040, 293590584, 303061248, 309042720, 326211760, 335532096, 340394880, 353191680, 364143360, 366988230, 372813440, 378826560, 391454112, 408473856, 412056960, 419415120, 447376128, 489317640, 494468352, 505102080, 510592320, 521938816, 546215040, 559220160, 587181168, 618085440, 652423520, 671064192, 680789760, 733976460, 745626880, 757653120, 782908224, 824113920, 838830240, 978635280, 1021184640, 1043877632, 1092430080, 1118440320, 1174362336, 1236170880, 1304847040, 1342128384, 1467952920, 1515306240, 1565816448, 1677660480, 1957270560, 2042369280, 2236880640, 2348724672, 2472341760, 2609694080, 2935905840, 3131632896, 3355320960, 3914541120, 4697449344, 5219388160, 5871811680, 6710641920, 7829082240, 9394898688, 11743623360, 15658164480, 23487246720, 46974493440]

約数ペア:

[(1, 46974493440), (2, 23487246720), (3, 15658164480), (4, 11743623360), (5, 9394898688), (6, 7829082240), (7, 6710641920), (8, 5871811680), (9, 5219388160), (10, 4697449344), (12, 3914541120), (14, 3355320960), (15, 3131632896), (16, 2935905840), (18, 2609694080), (19, 2472341760), (20, 2348724672), (21, 2236880640), (23, 2042369280), (24, 1957270560), (28, 1677660480), (30, 1565816448), (31, 1515306240), (32, 1467952920), (35, 1342128384), (36, 1304847040), (38, 1236170880), (40, 1174362336), (42, 1118440320), (43, 1092430080), (45, 1043877632), (46, 1021184640), (48, 978635280), (56, 838830240), (57, 824113920), (60, 782908224), (62, 757653120), (63, 745626880), (64, 733976460), (69, 680789760), (70, 671064192), (72, 652423520), (76, 618085440), (80, 587181168), (84, 559220160), (86, 546215040), (90, 521938816), (92, 510592320), (93, 505102080), (95, 494468352), (96, 489317640), (105, 447376128), (112, 419415120), (114, 412056960), (115, 408473856), (120, 391454112), (124, 378826560), (126, 372813440), (128, 366988230), (129, 364143360), (133, 353191680), (138, 340394880), (140, 335532096), (144, 326211760), (152, 309042720), (155, 303061248), (160, 293590584), (161, 291767040), (168, 279610080), (171, 274704640), (172, 273107520), (180, 260969408), (184, 255296160), (186, 252551040), (190, 247234176), (192, 244658820), (207, 226929920), (210, 223688064), (215, 218486016), (217, 216472320), (224, 209707560), (228, 206028480), (230, 204236928), (240, 195727056), (248, 189413280), (252, 186406720), (256, 183494115), (258, 182071680), (266, 176595840), (276, 170197440), (279, 168367360), (280, 167766048), (285, 164822784), (288, 163105880), (301, 156061440), (304, 154521360), (310, 151530624), (315, 149125376), (320, 146795292), (322, 145883520), (336, 139805040), (342, 137352320), (344, 136553760), (345, 136157952), (360, 130484704), (368, 127648080), (372, 126275520), (380, 123617088), (384, 122329410), (387, 121381120), (399, 117730560), (414, 113464960), (420, 111844032), (430, 109243008), (434, 108236160), (437, 107493120), (448, 104853780), (456, 103014240), (460, 102118464), (465, 101020416), (480, 97863528), (483, 97255680), (496, 94706640), (504, 93203360), (516, 91035840), (532, 88297920), (552, 85098720), (558, 84183680), (560, 83883024), (570, 82411392), (576, 81552940), (589, 79752960), (602, 78030720), (608, 77260680), (620, 75765312), (630, 74562688), (640, 73397646), (644, 72941760), (645, 72828672), (651, 72157440), (665, 70638336), (672, 69902520), (684, 68676160), (688, 68276880), (690, 68078976), (713, 65882880), (720, 65242352), (736, 63824040), (744, 63137760), (760, 61808544), (768, 61164705), (774, 60690560), (798, 58865280), (805, 58353408), (817, 57496320), (828, 56732480), (840, 55922016), (855, 54940928), (860, 54621504), (868, 54118080), (874, 53746560), (896, 52426890), (903, 52020480), (912, 51507120), (920, 51059232), (930, 50510208), (960, 48931764), (966, 48627840), (989, 47496960), (992, 47353320), (1008, 46601680), (1032, 45517920), (1035, 45385984), (1064, 44148960), (1085, 43294464), (1104, 42549360), (1116, 42091840), (1120, 41941512), (1140, 41205696), (1152, 40776470), (1178, 39876480), (1197, 39243520), (1204, 39015360), (1216, 38630340), (1240, 37882656), (1260, 37281344), (1280, 36698823), (1288, 36470880), (1290, 36414336), (1302, 36078720), (1311, 35831040), (1330, 35319168), (1333, 35239680), (1344, 34951260), (1368, 34338080), (1376, 34138440), (1380, 34039488), (1395, 33673472), (1426, 32941440), (1440, 32621176), (1449, 32418560), (1472, 31912020), (1488, 31568880), (1505, 31212288), (1520, 30904272), (1548, 30345280), (1596, 29432640), (1610, 29176704), (1634, 28748160), (1656, 28366240), (1680, 27961008), (1710, 27470464), (1720, 27310752), (1736, 27059040), (1748, 26873280), (1767, 26584320), (1792, 26213445), (1806, 26010240), (1824, 25753560), (1840, 25529616), (1860, 25255104), (1920, 24465882), (1932, 24313920), (1935, 24276224), (1953, 24052480), (1978, 23748480), (1984, 23676660), (1995, 23546112), (2016, 23300840), (2064, 22758960), (2070, 22692992), (2128, 22074480), (2139, 21960960), (2170, 21647232), (2185, 21498624), (2208, 21274680), (2232, 21045920), (2240, 20970756), (2280, 20602848), (2304, 20388235), (2356, 19938240), (2394, 19621760), (2408, 19507680), (2415, 19451136), (2432, 19315170), (2451, 19165440), (2480, 18941328), (2520, 18640672), (2576, 18235440), (2580, 18207168), (2604, 18039360), (2622, 17915520), (2660, 17659584), (2666, 17619840), (2688, 17475630), (2709, 17340160), (2736, 17169040), (2752, 17069220), (2760, 17019744), (2790, 16836736), (2852, 16470720), (2880, 16310588), (2898, 16209280), (2944, 15956010), (2945, 15950592), (2967, 15832320), (2976, 15784440), (3010, 15606144), (3040, 15452136), (3059, 15356160), (3096, 15172640), (3192, 14716320), (3220, 14588352), (3255, 14431488), (3268, 14374080), (3312, 14183120), (3360, 13980504), (3420, 13735232), (3440, 13655376), (3472, 13529520), (3496, 13436640), (3534, 13292160), (3565, 13176576), (3612, 13005120), (3648, 12876780), (3680, 12764808), (3720, 12627552), (3840, 12232941), (3864, 12156960), (3870, 12138112), (3906, 12026240), (3933, 11943680), (3956, 11874240), (3968, 11838330), (3990, 11773056), (3999, 11746560), (4032, 11650420), (4085, 11499264), (4123, 11393280), (4128, 11379480), (4140, 11346496), (4256, 11037240), (4278, 10980480), (4340, 10823616), (4370, 10749312), (4416, 10637340), (4464, 10522960), (4480, 10485378), (4515, 10404096), (4560, 10301424), (4712, 9969120), (4788, 9810880), (4816, 9753840), (4830, 9725568), (4864, 9657585), (4902, 9582720), (4945, 9499392), (4960, 9470664), (4991, 9411840), (5040, 9320336), (5152, 9117720), (5160, 9103584), (5208, 9019680), (5244, 8957760), (5301, 8861440), (5320, 8829792), (5332, 8809920), (5376, 8737815), (5418, 8670080), (5472, 8584520), (5504, 8534610), (5520, 8509872), (5580, 8418368), (5704, 8235360), (5719, 8213760), (5760, 8155294), (5796, 8104640), (5888, 7978005), (5890, 7975296), (5934, 7916160), (5952, 7892220), (5985, 7848704), (6020, 7803072), (6080, 7726068), (6118, 7678080), (6192, 7586320), (6384, 7358160), (6417, 7320320), (6440, 7294176), (6510, 7215744), (6536, 7187040), (6555, 7166208), (6624, 7091560), (6665, 7047936), (6720, 6990252), (6840, 6867616), (6880, 6827688), (6923, 6785280), (6944, 6764760), (6992, 6718320), (7068, 6646080), (7130, 6588288), (7224, 6502560), (7245, 6483712), (7296, 6438390), (7353, 6388480), (7360, 6382404), (7440, 6313776), (7728, 6078480), (7740, 6069056), (7812, 6013120), (7866, 5971840), (7912, 5937120), (7936, 5919165), (7980, 5886528), (7998, 5873280), (8064, 5825210), (8170, 5749632), (8246, 5696640), (8256, 5689740), (8280, 5673248), (8512, 5518620), (8556, 5490240), (8680, 5411808), (8740, 5374656), (8832, 5318670), (8835, 5316864), (8901, 5277440), (8928, 5261480), (8960, 5242689), (9030, 5202048), (9120, 5150712), (9177, 5118720), (9331, 5034240), (9424, 4984560), (9576, 4905440), (9632, 4876920), (9660, 4862784), (9765, 4810496), (9804, 4791360), (9890, 4749696), (9920, 4735332), (9982, 4705920), (10080, 4660168), (10304, 4558860), (10320, 4551792), (10416, 4509840), (10488, 4478880), (10602, 4430720), (10640, 4414896), (10664, 4404960), (10695, 4392192), (10836, 4335040), (10944, 4292260), (11008, 4267305), (11040, 4254936), (11160, 4209184), (11408, 4117680), (11438, 4106880), (11520, 4077647), (11592, 4052320), (11780, 3987648), (11868, 3958080), (11904, 3946110), (11970, 3924352), (11997, 3915520), (12040, 3901536), (12160, 3863034), (12236, 3839040), (12255, 3833088), (12369, 3797760), (12384, 3793160), (12768, 3679080), (12834, 3660160), (12880, 3647088), (13020, 3607872), (13072, 3593520), (13110, 3583104), (13248, 3545780), (13330, 3523968), (13440, 3495126), (13545, 3468032), (13547, 3467520), (13680, 3433808), (13760, 3413844), (13846, 3392640), (13888, 3382380), (13984, 3359160), (14136, 3323040), (14260, 3294144), (14448, 3251280), (14490, 3241856), (14592, 3219195), (14706, 3194240), (14720, 3191202), (14835, 3166464), (14880, 3156888), (14973, 3137280), (15295, 3071232), (15456, 3039240), (15480, 3034528), (15624, 3006560), (15732, 2985920), (15824, 2968560), (15960, 2943264), (15996, 2936640), (16128, 2912605), (16340, 2874816), (16492, 2848320), (16512, 2844870), (16560, 2836624), (17024, 2759310), (17112, 2745120), (17157, 2737920), (17360, 2705904), (17480, 2687328), (17664, 2659335), (17670, 2658432), (17802, 2638720), (17856, 2630740), (18060, 2601024), (18240, 2575356), (18354, 2559360), (18662, 2517120), (18791, 2499840), (18848, 2492280), (19152, 2452720), (19264, 2438460), (19320, 2431392), (19530, 2405248), (19608, 2395680), (19665, 2388736), (19780, 2374848), (19840, 2367666), (19964, 2352960), (19995, 2349312), (20160, 2330084), (20608, 2279430), (20615, 2278656), (20640, 2275896), (20769, 2261760), (20832, 2254920), (20976, 2239440), (21204, 2215360), (21280, 2207448), (21328, 2202480), (21390, 2196096), (21672, 2167520), (21888, 2146130), (22080, 2127468), (22320, 2104592), (22816, 2058840), (22876, 2053440), (23184, 2026160), (23560, 1993824), (23736, 1979040), (23808, 1973055), (23940, 1962176), (23994, 1957760), (24080, 1950768), (24320, 1931517), (24472, 1919520), (24510, 1916544), (24738, 1898880), (24768, 1896580), (24955, 1882368), (25327, 1854720), (25536, 1839540), (25668, 1830080), (25760, 1823544), (26040, 1803936), (26144, 1796760), (26220, 1791552), (26496, 1772890), (26505, 1772288), (26660, 1761984), (26880, 1747563), (27090, 1734016), (27094, 1733760), (27360, 1716904), (27520, 1706922), (27531, 1706240), (27692, 1696320), (27776, 1691190), (27968, 1679580), (27993, 1678080), (28272, 1661520), (28520, 1647072), (28595, 1642752), (28896, 1625640), (28980, 1620928), (29412, 1597120), (29440, 1595601), (29670, 1583232), (29760, 1578444), (29946, 1568640), (30590, 1535616), (30659, 1532160), (30912, 1519620), (30960, 1517264), (31248, 1503280), (31464, 1492960), (31648, 1484280), (31920, 1471632), (31992, 1468320), (32085, 1464064), (32680, 1437408), (32984, 1424160), (33024, 1422435), (33120, 1418312), (34048, 1379655), (34224, 1372560), (34314, 1368960), (34615, 1357056), (34720, 1352952), (34960, 1343664), (35340, 1329216), (35604, 1319360), (35712, 1315370), (36120, 1300512), (36480, 1287678), (36708, 1279680), (36765, 1277696), (37107, 1265920), (37324, 1258560), (37582, 1249920), (37696, 1246140), (38304, 1226360), (38528, 1219230), (38640, 1215696), (39060, 1202624), (39216, 1197840), (39330, 1194368), (39560, 1187424), (39680, 1183833), (39928, 1176480), (39990, 1174656), (40320, 1165042), (40641, 1155840), (41216, 1139715), (41230, 1139328), (41280, 1137948), (41538, 1130880), (41664, 1127460), (41952, 1119720), (42408, 1107680), (42560, 1103724), (42656, 1101240), (42780, 1098048), (43344, 1083760), (43776, 1073065), (44160, 1063734), (44505, 1055488), (44640, 1052296), (44919, 1045760), (45632, 1029420), (45752, 1026720), (45885, 1023744), (46368, 1013080), (46655, 1006848), (47120, 996912), (47472, 989520), (47880, 981088), (47988, 978880), (48160, 975384), (48944, 959760), (49020, 958272), (49476, 949440), (49536, 948290), (49910, 941184), (50654, 927360), (51072, 919770), (51336, 915040), (51471, 912640), (51520, 911772), (52080, 901968), (52288, 898380), (52440, 895776), (52992, 886445), (53010, 886144), (53320, 880992), (54180, 867008), (54188, 866880), (54720, 858452), (55040, 853461), (55062, 853120), (55384, 848160), (55552, 845595), (55936, 839790), (55986, 839040), (56373, 833280), (56544, 830760), (57040, 823536), (57190, 821376), (57792, 812820), (57960, 810464), (58824, 798560), (59340, 791616), (59520, 789222), (59892, 784320), (59985, 783104), (61180, 767808), (61318, 766080), (61824, 759810), (61845, 759552), (61920, 758632), (62307, 753920), (62496, 751640), (62928, 746480), (63296, 742140), (63840, 735816), (63984, 734160), (64170, 732032), (65360, 718704), (65968, 712080), (66240, 709156), (67735, 693504), (68448, 686280), (68628, 684480), (69230, 678528), (69440, 676476), (69920, 671832), (70680, 664608), (71208, 659680), (71424, 657685), (72240, 650256), (72960, 643839), (73416, 639840), (73530, 638848), (74214, 632960), (74648, 629280), (74865, 627456), (75164, 624960), (75392, 623070), (75981, 618240), (76608, 613180), (77056, 609615), (77280, 607848), (78120, 601312), (78432, 598920), (78660, 597184), (79120, 593712), (79856, 588240), (79980, 587328), (80640, 582521), (81282, 577920), (82460, 569664), (82560, 568974), (83076, 565440), (83328, 563730), (83904, 559860), (83979, 559360), (84816, 553840), (85120, 551862), (85312, 550620), (85560, 549024), (85785, 547584), (86688, 541880), (88320, 531867), (89010, 527744), (89280, 526148), (89838, 522880), (91264, 514710), (91504, 513360), (91770, 511872), (91977, 510720), (92736, 506540), (93310, 503424), (93955, 499968), (94240, 498456), (94829, 495360), (94944, 494760), (95760, 490544), (95976, 489440), (96320, 487692), (97888, 479880), (98040, 479136), (98952, 474720), (99072, 474145), (99820, 470592), (101308, 463680), (102144, 459885), (102672, 457520), (102942, 456320), (103040, 455886), (103845, 452352), (104160, 450984), (104576, 449190), (104880, 447888), (106020, 443072), (106640, 440496), (108360, 433504), (108376, 433440), (109440, 429226), (110124, 426560), (110768, 424080), (111872, 419895), (111972, 419520), (112746, 416640), (113088, 415380), (114080, 411768), (114380, 410688), (115584, 406410), (115920, 405232), (117648, 399280), (118680, 395808), (119040, 394611), (119784, 392160), (119970, 391552), (121923, 385280), (122360, 383904), (122636, 383040), (123648, 379905), (123690, 379776), (123840, 379316), (124614, 376960), (124992, 375820), (125856, 373240), (126592, 371070), (126635, 370944), (127680, 367908), (127968, 367080), (128340, 366016), (130720, 359352), (131537, 357120), (131936, 356040), (132480, 354578), (135470, 346752), (136896, 343140), (137256, 342240), (137655, 341248), (138460, 339264), (138880, 338238), (139840, 335916), (139965, 335616), (141360, 332304), (142416, 329840), (144480, 325128), (146832, 319920), (147060, 319424), (148428, 316480), (149296, 314640), (149730, 313728), (150328, 312480), (150784, 311535), (151962, 309120), (153216, 306590), (153295, 306432), (154560, 303924), (156240, 300656), (156864, 299460), (157320, 298592), (158240, 296856), (159712, 294120), (159960, 293664), (162564, 288960), (164920, 284832), (165120, 284487), (166152, 282720), (166656, 281865), (167808, 279930), (167958, 279680), (169119, 277760), (169632, 276920), (170240, 275931), (170624, 275310), (171120, 274512), (171570, 273792), (173376, 270940), (177289, 264960), (178020, 263872), (178560, 263074), (179676, 261440), (182528, 257355), (183008, 256680), (183540, 255936), (183954, 255360), (185472, 253270), (185535, 253184), (186620, 251712), (187910, 249984), (188480, 249228), (189658, 247680), (189888, 247380), (191520, 245272), (191952, 244720), (192640, 243846), (195776, 239940), (196080, 239568), (197904, 237360), (199640, 235296), (202616, 231840), (203205, 231168), (205344, 228760), (205884, 228160), (206080, 227943), (207690, 226176), (208320, 225492), (209152, 224595), (209760, 223944), (212040, 221536), (213280, 220248), (214613, 218880), (216720, 216752)]