16495015680

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 62, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 93, 95, 96, 99, 102, 104, 110, 114, 117, 120, 124, 128, 130, 132, 136, 143, 144, 152, 153, 155, 156, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 247, 248, 255, 256, 260, 264, 272, 279, 285, 286, 288, 304, 306, 310, 312, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 390, 396, 403, 408, 416, 418, 429, 440, 442, 456, 465, 468, 480, 494, 495, 496, 510, 520, 527, 528, 544, 558, 561, 570, 572, 576, 585, 589, 608, 612, 620, 624, 627, 640, 646, 660, 663, 680, 682, 684, 704, 715, 720, 741, 744, 748, 760, 765, 768, 780, 792, 806, 816, 832, 836, 855, 858, 880, 884, 912, 930, 935, 936, 960, 969, 988, 990, 992, 1020, 1023, 1040, 1045, 1054, 1056, 1088, 1105, 1116, 1122, 1140, 1144, 1152, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1254, 1280, 1287, 1292, 1320, 1326, 1360, 1364, 1368, 1395, 1408, 1430, 1440, 1482, 1488, 1496, 1520, 1530, 1560, 1581, 1584, 1612, 1615, 1632, 1664, 1672, 1683, 1705, 1710, 1716, 1760, 1767, 1768, 1824, 1860, 1870, 1872, 1881, 1920, 1938, 1976, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2090, 2108, 2112, 2145, 2176, 2210, 2223, 2232, 2244, 2280, 2288, 2304, 2340, 2356, 2418, 2431, 2432, 2448, 2470, 2480, 2496, 2508, 2574, 2584, 2635, 2640, 2652, 2717, 2720, 2728, 2736, 2790, 2805, 2816, 2860, 2880, 2907, 2945, 2964, 2976, 2992, 3040, 3060, 3069, 3120, 3135, 3162, 3168, 3224, 3230, 3264, 3315, 3328, 3344, 3366, 3410, 3420, 3432, 3520, 3534, 3536, 3553, 3627, 3648, 3705, 3720, 3740, 3744, 3762, 3840, 3876, 3952, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4180, 4199, 4216, 4224, 4290, 4352, 4420, 4433, 4446, 4464, 4488, 4560, 4576, 4680, 4712, 4743, 4836, 4845, 4862, 4864, 4896, 4940, 4960, 4992, 5016, 5115, 5148, 5168, 5270, 5280, 5301, 5304, 5434, 5440, 5456, 5472, 5580, 5610, 5720, 5760, 5797, 5814, 5890, 5928, 5952, 5984, 6045, 6080, 6120, 6138, 6240, 6270, 6324, 6336, 6435, 6448, 6460, 6479, 6528, 6630, 6688, 6732, 6820, 6840, 6851, 6864, 7040, 7068, 7072, 7106, 7254, 7293, 7296, 7410, 7440, 7480, 7488, 7524, 7657, 7752, 7904, 7905, 7920, 7936, 7956, 8060, 8151, 8160, 8184, 8320, 8360, 8398, 8415, 8432, 8448, 8580, 8835, 8840, 8866, 8892, 8928, 8976, 9120, 9152, 9360, 9405, 9424, 9486, 9672, 9690, 9724, 9792, 9880, 9920, 9945, 9984, 10013, 10032, 10230, 10296, 10336, 10540, 10560, 10602, 10608, 10659, 10868, 10880, 10912, 10944, 11115, 11160, 11220, 11440, 11520, 11594, 11628, 11780, 11856, 11904, 11968, 12090, 12155, 12160, 12240, 12276, 12480, 12540, 12597, 12648, 12672, 12870, 12896, 12920, 12958, 13056, 13260, 13299, 13376, 13464, 13585, 13640, 13680, 13702, 13728, 14080, 14136, 14144, 14212, 14508, 14535, 14586, 14592, 14820, 14880, 14960, 14976, 15048, 15314, 15345, 15504, 15808, 15810, 15840, 15912, 16120, 16302, 16320, 16368, 16640, 16720, 16796, 16830, 16864, 17160, 17391, 17670, 17680, 17732, 17765, 17784, 17856, 17952, 18135, 18240, 18304, 18720, 18810, 18848, 18972, 19344, 19380, 19437, 19448, 19584, 19760, 19840, 19890, 20026, 20064, 20460, 20553, 20592, 20672, 20995, 21080, 21120, 21204, 21216, 21318, 21736, 21760, 21824, 21879, 21888, 22165, 22230, 22320, 22440, 22880, 22971, 23188, 23256, 23560, 23712, 23715, 23808, 23936, 24180, 24310, 24320, 24453, 24480, 24552, 24960, 25080, 25194, 25296, 25344, 25740, 25792, 25840, 25916, 26505, 26520, 26598, 26752, 26928, 27170, 27280, 27360, 27404, 27456, 28272, 28288, 28424, 28985, 29016, 29070, 29172, 29640, 29760, 29920, 29952, 30039, 30096, 30628, 30690, 31008, 31616, 31620, 31680, 31824, 31977, 32240, 32395, 32604, 32640, 32736, 33440, 33592, 33660, 33728, 34255, 34320, 34782, 35340, 35360, 35464, 35530, 35568, 35712, 35904, 36270, 36465, 36480, 36608, 37440, 37620, 37696, 37791, 37944, 38285, 38688, 38760, 38874, 38896, 39168, 39520, 39680, 39780, 39897, 40052, 40128, 40755, 40920, 41106, 41184, 41344, 41990, 42160, 42240, 42408, 42432, 42636, 43472, 43648, 43758, 43776, 44330, 44460, 44640, 44880, 45760, 45942, 46189, 46376, 46512, 47120, 47424, 47430, 47872, 48360, 48620, 48906, 48960, 49104, 49920, 50065, 50160, 50388, 50592, 51480, 51584, 51680, 51832, 52173, 53010, 53040, 53196, 53295, 53504, 53856, 54340, 54560, 54720, 54808, 54912, 56544, 56576, 56848, 57970, 58032, 58140, 58311, 58344, 59280, 59520, 59840, 60078, 60192, 61256, 61380, 61659, 62016, 62985, 63232, 63240, 63360, 63648, 63954, 64480, 64790, 65208, 65280, 65472, 66495, 66880, 67184, 67320, 67456, 68510, 68640, 68913, 69564, 70680, 70720, 70928, 71060, 71136, 71424, 71808, 72540, 72930, 72960, 74880, 75240, 75361, 75392, 75582, 75888, 76570, 77376, 77520, 77748, 77792, 79040, 79560, 79794, 80104, 80256, 81510, 81840, 82212, 82368, 82688, 83980, 84227, 84320, 84816, 84864, 85272, 86944, 86955, 87296, 87516, 88660, 88920, 89280, 89760, 90117, 91520, 91884, 92378, 92752, 93024, 94240, 94848, 94860, 96720, 97185, 97240, 97812, 97920, 98208, 100130, 100320, 100776, 101184, 102765, 102960, 103168, 103360, 103664, 104346, 106020, 106080, 106392, 106590, 107712, 108680, 109120, 109395, 109440, 109616, 109824, 110143, 113088, 113696, 114855, 115940, 116064, 116280, 116622, 116688, 118560, 119040, 119680, 120156, 120384, 122265, 122512, 122760, 123318, 124032, 125970, 126480, 126720, 127296, 127908, 128960, 129580, 130169, 130416, 130944, 132990, 133760, 134368, 134640, 134912, 137020, 137280, 137826, 138567, 139128, 141360, 141440, 141856, 142120, 142272, 143616, 145080, 145860, 149760, 150195, 150480, 150722, 150784, 151164, 151776, 153140, 154752, 155040, 155496, 155584, 158080, 159120, 159588, 159885, 160208, 160512, 163020, 163680, 164424, 164736, 167960, 168454, 168640, 169632, 169728, 170544, 173888, 173910, 175032, 177320, 177840, 178560, 179520, 180234, 183040, 183768, 184756, 185504, 186048, 188480, 188955, 189696, 189720, 193440, 194370, 194480, 195624, 195840, 196416, 199485, 200260, 200640, 201552, 202368, 205530, 205920, 206720, 207328, 208692, 212040, 212160, 212784, 213180, 215424, 217360, 218240, 218790, 218880, 219232, 220286, 226083, 226176, 227392, 229710, 230945, 231880, 232128, 232560, 233244, 233376, 237120, 239360, 240312, 240768, 244530, 245024, 245520, 246636, 248064, 251940, 252681, 252960, 254592, 255816, 257920, 259160, 260338, 260832, 260865, 261888, 265980, 267520, 268736, 269280, 274040, 274560, 275652, 277134, 278256, 282720, 282880, 283712, 284240, 284544, 290160, 291555, 291720, 300390, 300960, 301444, 302328, 303552, 306280, 308295, 309504, 310080, 310992, 311168, 316160, 318240, 319176, 319770, 320416, 326040, 327360, 328848, 329472, 330429, 335920, 336908, 337280, 339264, 341088, 344565, 347776, 347820, 350064, 354640, 355680, 357120, 359040, 360468, 367536, 369512, 371008, 372096, 376805, 376960, 377910, 379440, 386880, 388740, 388960, 390507, 391248, 392832, 398970, 400520, 401280, 403104, 404736, 411060, 411840, 413440, 414656, 415701, 417384, 421135, 424080, 424320, 425568, 426360, 430848, 434720, 436480, 437580, 438464, 440572, 450585, 452166, 452352, 454784, 459420, 461890, 463760, 464256, 465120, 466488, 466752, 474240, 480624, 481536, 489060, 490048, 491040, 493272, 503880, 505362, 505920, 509184, 511632, 515840, 518320, 520676, 521664, 521730, 531960, 537472, 538560, 548080, 549120, 550715, 551304, 554268, 556512, 565440, 567424, 568480, 569088, 580320, 583110, 583440, 600780, 601920, 602888, 604656, 607104, 612560, 616590, 620160, 621984, 622336, 636480, 638352, 639540, 640832, 650845, 652080, 654720, 657696, 660858, 671840, 673816, 674560, 678249, 678528, 682176, 689130, 692835, 695552, 695640, 700128, 709280, 711360, 718080, 720936, 735072, 739024, 742016, 744192, 753610, 753920, 755820, 758043, 758880, 773760, 777480, 777920, 781014, 782496, 785664, 797940, 801040, 802560, 806208, 822120, 823680, 829312, 831402, 834768, 842270, 848160, 848640, 851136, 852720, 869440, 875160, 876928, 881144, 901170, 904332, 909568, 918840, 923780, 927520, 928512, 930240, 932976, 933504, 948480, 961248, 978120, 980096, 982080, 986544, 991287, 1007760, 1010724, 1011840, 1023264, 1036640, 1041352, 1043328, 1043460, 1063920, 1074944, 1077120, 1096160, 1101430, 1102608, 1108536, 1113024, 1130415, 1130880, 1134848, 1136960, 1160640, 1166220, 1166880, 1171521, 1201560, 1203840, 1205776, 1209312, 1214208, 1225120, 1233180, 1240320, 1243968, 1263405, 1272960, 1276704, 1279080, 1281664, 1301690, 1304160, 1309440, 1315392, 1321716, 1343680, 1347632, 1356498, 1357056, 1364352, 1378260, 1385670, 1391280, 1400256, 1418560, 1422720, 1431859, 1441872, 1470144, 1478048, 1484032, 1507220, 1511640, 1516086, 1517760, 1547520, 1554960, 1555840, 1562028, 1564992, 1595880, 1602080, 1612416, 1644240, 1647360, 1652145, 1658624, 1662804, 1669536, 1684540, 1696320, 1702272, 1705440, 1738880, 1750320, 1753856, 1762288, 1802340, 1808664, 1837680, 1847560, 1855040, 1860480, 1865952, 1867008, 1922496, 1952535, 1956240, 1960192, 1964160, 1973088, 1982574, 2015520, 2021448, 2023680, 2046528, 2073280, 2078505, 2082704, 2086656, 2086920, 2127840, 2154240, 2192320, 2202860, 2205216, 2217072, 2226048, 2260830, 2261760, 2273920, 2321280, 2332440, 2333760, 2343042, 2403120, 2407680, 2411552, 2418624, 2450240, 2466360, 2487936, 2526810, 2545920, 2553408, 2558160, 2563328, 2603380, 2608320, 2630784, 2643432, 2687360, 2695264, 2712996, 2728704, 2756520, 2771340, 2782560, 2800512, 2837120, 2845440, 2863718, 2883744, 2940288, 2956096, 3014440, 3023280, 3032172, 3035520, 3109920, 3111680, 3124056, 3129984, 3191760, 3204160, 3224832, 3288480, 3304290, 3325608, 3339072, 3369080, 3391245, 3392640, 3404544, 3410880, 3477760, 3500640, 3524576, 3604680, 3617328, 3675360, 3695120, 3710080, 3720960, 3731904, 3790215, 3844992, 3905070, 3912480, 3928320, 3946176, 3965148, 4031040, 4042896, 4093056, 4146560, 4157010, 4165408, 4173840, 4255680, 4295577, 4384640, 4405720, 4410432, 4434144, 4452096, 4521660, 4547840, 4642560, 4664880, 4667520, 4686084, 4806240, 4823104, 4837248, 4900480, 4932720, 4956435, 4975872, 5053620, 5106816, 5116320, 5206760, 5216640, 5261568, 5286864, 5374720, 5390528, 5425992, 5513040, 5542680, 5565120, 5601024, 5674240, 5727436, 5767488, 5857605, 5880576, 5912192, 6028880, 6046560, 6064344, 6071040, 6219840, 6248112, 6259968, 6383520, 6408320, 6576960, 6608580, 6651216, 6678144, 6738160, 6782490, 6785280, 6821760, 7001280, 7049152, 7159295, 7209360, 7234656, 7350720, 7390240, 7420160, 7463808, 7580430, 7689984, 7810140, 7824960, 7892352, 7930296, 8062080, 8085792, 8186112, 8293120, 8314020, 8330816, 8347680, 8511360, 8591154, 8769280, 8811440, 8820864, 8868288, 9043320, 9329760, 9335040, 9372168, 9612480, 9646208, 9674496, 9800960, 9865440, 9912870, 10107240, 10213632, 10232640, 10413520, 10433280, 10573728, 10781056, 10851984, 11026080, 11085360, 11130240, 11454872, 11534976, 11715210, 11824384, 12057760, 12093120, 12128688, 12439680, 12496224, 12767040, 12816640, 12886731, 13153920, 13217160, 13302432, 13356288, 13476320, 13564980, 13643520, 14002560, 14098304, 14318590, 14418720, 14469312, 14701440, 14780480, 14927616, 15160860, 15620280, 15649920, 15784704, 15860592, 16124160, 16171584, 16628040, 16661632, 16695360, 17022720, 17182308, 17622880, 17641728, 17736576, 18086640, 18659520, 18744336, 19224960, 19292416, 19730880, 19825740, 20214480, 20465280, 20827040, 21147456, 21477885, 21562112, 21703968, 22052160, 22170720, 22260480, 22909744, 23069952, 23430420, 24115520, 24186240, 24257376, 24879360, 24992448, 25534080, 25773462, 26307840, 26434320, 26604864, 26952640, 27129960, 28005120, 28196608, 28637180, 28837440, 28938624, 29402880, 29560960, 30321720, 31240560, 31299840, 31721184, 32343168, 33256080, 33323264, 33390720, 34364616, 35245760, 35473152, 36173280, 37319040, 37488672, 38449920, 39461760, 39651480, 40428960, 40930560, 41654080, 42294912, 42955770, 43407936, 44104320, 44341440, 45819488, 46860840, 48231040, 48372480, 48514752, 49984896, 51068160, 51546924, 52868640, 53209728, 53905280, 54259920, 57274360, 57674880, 57877248, 59121920, 60643440, 62481120, 63442368, 64433655, 64686336, 66512160, 66781440, 68729232, 70491520, 72346560, 74638080, 74977344, 78923520, 79302960, 80857920, 83308160, 84589824, 85911540, 86815872, 88208640, 88682880, 91638976, 93721680, 96462080, 97029504, 99969792, 103093848, 105737280, 106419456, 107810560, 108519840, 114548720, 115349760, 121286880, 124962240, 126884736, 128867310, 133024320, 137458464, 140983040, 144693120, 149954688, 158605920, 161715840, 166616320, 171823080, 173631744, 177365760, 183277952, 187443360, 194059008, 206187696, 211474560, 217039680, 229097440, 242573760, 249924480, 253769472, 257734620, 266048640, 274916928, 289386240, 299909376, 317211840, 323431680, 343646160, 366555904, 374886720, 412375392, 422949120, 434079360, 458194880, 485147520, 499848960, 515469240, 532097280, 549833856, 634423680, 687292320, 749773440, 824750784, 868158720, 916389760, 970295040, 1030938480, 1099667712, 1268847360, 1374584640, 1499546880, 1649501568, 1832779520, 2061876960, 2749169280, 3299003136, 4123753920, 5498338560, 8247507840, 16495015680]

約数ペア:

[(1, 16495015680), (2, 8247507840), (3, 5498338560), (4, 4123753920), (5, 3299003136), (6, 2749169280), (8, 2061876960), (9, 1832779520), (10, 1649501568), (11, 1499546880), (12, 1374584640), (13, 1268847360), (15, 1099667712), (16, 1030938480), (17, 970295040), (18, 916389760), (19, 868158720), (20, 824750784), (22, 749773440), (24, 687292320), (26, 634423680), (30, 549833856), (31, 532097280), (32, 515469240), (33, 499848960), (34, 485147520), (36, 458194880), (38, 434079360), (39, 422949120), (40, 412375392), (44, 374886720), (45, 366555904), (48, 343646160), (51, 323431680), (52, 317211840), (55, 299909376), (57, 289386240), (60, 274916928), (62, 266048640), (64, 257734620), (65, 253769472), (66, 249924480), (68, 242573760), (72, 229097440), (76, 217039680), (78, 211474560), (80, 206187696), (85, 194059008), (88, 187443360), (90, 183277952), (93, 177365760), (95, 173631744), (96, 171823080), (99, 166616320), (102, 161715840), (104, 158605920), (110, 149954688), (114, 144693120), (117, 140983040), (120, 137458464), (124, 133024320), (128, 128867310), (130, 126884736), (132, 124962240), (136, 121286880), (143, 115349760), (144, 114548720), (152, 108519840), (153, 107810560), (155, 106419456), (156, 105737280), (160, 103093848), (165, 99969792), (170, 97029504), (171, 96462080), (176, 93721680), (180, 91638976), (186, 88682880), (187, 88208640), (190, 86815872), (192, 85911540), (195, 84589824), (198, 83308160), (204, 80857920), (208, 79302960), (209, 78923520), (220, 74977344), (221, 74638080), (228, 72346560), (234, 70491520), (240, 68729232), (247, 66781440), (248, 66512160), (255, 64686336), (256, 64433655), (260, 63442368), (264, 62481120), (272, 60643440), (279, 59121920), (285, 57877248), (286, 57674880), (288, 57274360), (304, 54259920), (306, 53905280), (310, 53209728), (312, 52868640), (320, 51546924), (323, 51068160), (330, 49984896), (340, 48514752), (341, 48372480), (342, 48231040), (352, 46860840), (360, 45819488), (372, 44341440), (374, 44104320), (380, 43407936), (384, 42955770), (390, 42294912), (396, 41654080), (403, 40930560), (408, 40428960), (416, 39651480), (418, 39461760), (429, 38449920), (440, 37488672), (442, 37319040), (456, 36173280), (465, 35473152), (468, 35245760), (480, 34364616), (494, 33390720), (495, 33323264), (496, 33256080), (510, 32343168), (520, 31721184), (527, 31299840), (528, 31240560), (544, 30321720), (558, 29560960), (561, 29402880), (570, 28938624), (572, 28837440), (576, 28637180), (585, 28196608), (589, 28005120), (608, 27129960), (612, 26952640), (620, 26604864), (624, 26434320), (627, 26307840), (640, 25773462), (646, 25534080), (660, 24992448), (663, 24879360), (680, 24257376), (682, 24186240), (684, 24115520), (704, 23430420), (715, 23069952), (720, 22909744), (741, 22260480), (744, 22170720), (748, 22052160), (760, 21703968), (765, 21562112), (768, 21477885), (780, 21147456), (792, 20827040), (806, 20465280), (816, 20214480), (832, 19825740), (836, 19730880), (855, 19292416), (858, 19224960), (880, 18744336), (884, 18659520), (912, 18086640), (930, 17736576), (935, 17641728), (936, 17622880), (960, 17182308), (969, 17022720), (988, 16695360), (990, 16661632), (992, 16628040), (1020, 16171584), (1023, 16124160), (1040, 15860592), (1045, 15784704), (1054, 15649920), (1056, 15620280), (1088, 15160860), (1105, 14927616), (1116, 14780480), (1122, 14701440), (1140, 14469312), (1144, 14418720), (1152, 14318590), (1170, 14098304), (1178, 14002560), (1209, 13643520), (1216, 13564980), (1224, 13476320), (1235, 13356288), (1240, 13302432), (1248, 13217160), (1254, 13153920), (1280, 12886731), (1287, 12816640), (1292, 12767040), (1320, 12496224), (1326, 12439680), (1360, 12128688), (1364, 12093120), (1368, 12057760), (1395, 11824384), (1408, 11715210), (1430, 11534976), (1440, 11454872), (1482, 11130240), (1488, 11085360), (1496, 11026080), (1520, 10851984), (1530, 10781056), (1560, 10573728), (1581, 10433280), (1584, 10413520), (1612, 10232640), (1615, 10213632), (1632, 10107240), (1664, 9912870), (1672, 9865440), (1683, 9800960), (1705, 9674496), (1710, 9646208), (1716, 9612480), (1760, 9372168), (1767, 9335040), (1768, 9329760), (1824, 9043320), (1860, 8868288), (1870, 8820864), (1872, 8811440), (1881, 8769280), (1920, 8591154), (1938, 8511360), (1976, 8347680), (1980, 8330816), (1984, 8314020), (1989, 8293120), (2015, 8186112), (2040, 8085792), (2046, 8062080), (2080, 7930296), (2090, 7892352), (2108, 7824960), (2112, 7810140), (2145, 7689984), (2176, 7580430), (2210, 7463808), (2223, 7420160), (2232, 7390240), (2244, 7350720), (2280, 7234656), (2288, 7209360), (2304, 7159295), (2340, 7049152), (2356, 7001280), (2418, 6821760), (2431, 6785280), (2432, 6782490), (2448, 6738160), (2470, 6678144), (2480, 6651216), (2496, 6608580), (2508, 6576960), (2574, 6408320), (2584, 6383520), (2635, 6259968), (2640, 6248112), (2652, 6219840), (2717, 6071040), (2720, 6064344), (2728, 6046560), (2736, 6028880), (2790, 5912192), (2805, 5880576), (2816, 5857605), (2860, 5767488), (2880, 5727436), (2907, 5674240), (2945, 5601024), (2964, 5565120), (2976, 5542680), (2992, 5513040), (3040, 5425992), (3060, 5390528), (3069, 5374720), (3120, 5286864), (3135, 5261568), (3162, 5216640), (3168, 5206760), (3224, 5116320), (3230, 5106816), (3264, 5053620), (3315, 4975872), (3328, 4956435), (3344, 4932720), (3366, 4900480), (3410, 4837248), (3420, 4823104), (3432, 4806240), (3520, 4686084), (3534, 4667520), (3536, 4664880), (3553, 4642560), (3627, 4547840), (3648, 4521660), (3705, 4452096), (3720, 4434144), (3740, 4410432), (3744, 4405720), (3762, 4384640), (3840, 4295577), (3876, 4255680), (3952, 4173840), (3960, 4165408), (3968, 4157010), (3978, 4146560), (4030, 4093056), (4080, 4042896), (4092, 4031040), (4160, 3965148), (4180, 3946176), (4199, 3928320), (4216, 3912480), (4224, 3905070), (4290, 3844992), (4352, 3790215), (4420, 3731904), (4433, 3720960), (4446, 3710080), (4464, 3695120), (4488, 3675360), (4560, 3617328), (4576, 3604680), (4680, 3524576), (4712, 3500640), (4743, 3477760), (4836, 3410880), (4845, 3404544), (4862, 3392640), (4864, 3391245), (4896, 3369080), (4940, 3339072), (4960, 3325608), (4992, 3304290), (5016, 3288480), (5115, 3224832), (5148, 3204160), (5168, 3191760), (5270, 3129984), (5280, 3124056), (5301, 3111680), (5304, 3109920), (5434, 3035520), (5440, 3032172), (5456, 3023280), (5472, 3014440), (5580, 2956096), (5610, 2940288), (5720, 2883744), (5760, 2863718), (5797, 2845440), (5814, 2837120), (5890, 2800512), (5928, 2782560), (5952, 2771340), (5984, 2756520), (6045, 2728704), (6080, 2712996), (6120, 2695264), (6138, 2687360), (6240, 2643432), (6270, 2630784), (6324, 2608320), (6336, 2603380), (6435, 2563328), (6448, 2558160), (6460, 2553408), (6479, 2545920), (6528, 2526810), (6630, 2487936), (6688, 2466360), (6732, 2450240), (6820, 2418624), (6840, 2411552), (6851, 2407680), (6864, 2403120), (7040, 2343042), (7068, 2333760), (7072, 2332440), (7106, 2321280), (7254, 2273920), (7293, 2261760), (7296, 2260830), (7410, 2226048), (7440, 2217072), (7480, 2205216), (7488, 2202860), (7524, 2192320), (7657, 2154240), (7752, 2127840), (7904, 2086920), (7905, 2086656), (7920, 2082704), (7936, 2078505), (7956, 2073280), (8060, 2046528), (8151, 2023680), (8160, 2021448), (8184, 2015520), (8320, 1982574), (8360, 1973088), (8398, 1964160), (8415, 1960192), (8432, 1956240), (8448, 1952535), (8580, 1922496), (8835, 1867008), (8840, 1865952), (8866, 1860480), (8892, 1855040), (8928, 1847560), (8976, 1837680), (9120, 1808664), (9152, 1802340), (9360, 1762288), (9405, 1753856), (9424, 1750320), (9486, 1738880), (9672, 1705440), (9690, 1702272), (9724, 1696320), (9792, 1684540), (9880, 1669536), (9920, 1662804), (9945, 1658624), (9984, 1652145), (10013, 1647360), (10032, 1644240), (10230, 1612416), (10296, 1602080), (10336, 1595880), (10540, 1564992), (10560, 1562028), (10602, 1555840), (10608, 1554960), (10659, 1547520), (10868, 1517760), (10880, 1516086), (10912, 1511640), (10944, 1507220), (11115, 1484032), (11160, 1478048), (11220, 1470144), (11440, 1441872), (11520, 1431859), (11594, 1422720), (11628, 1418560), (11780, 1400256), (11856, 1391280), (11904, 1385670), (11968, 1378260), (12090, 1364352), (12155, 1357056), (12160, 1356498), (12240, 1347632), (12276, 1343680), (12480, 1321716), (12540, 1315392), (12597, 1309440), (12648, 1304160), (12672, 1301690), (12870, 1281664), (12896, 1279080), (12920, 1276704), (12958, 1272960), (13056, 1263405), (13260, 1243968), (13299, 1240320), (13376, 1233180), (13464, 1225120), (13585, 1214208), (13640, 1209312), (13680, 1205776), (13702, 1203840), (13728, 1201560), (14080, 1171521), (14136, 1166880), (14144, 1166220), (14212, 1160640), (14508, 1136960), (14535, 1134848), (14586, 1130880), (14592, 1130415), (14820, 1113024), (14880, 1108536), (14960, 1102608), (14976, 1101430), (15048, 1096160), (15314, 1077120), (15345, 1074944), (15504, 1063920), (15808, 1043460), (15810, 1043328), (15840, 1041352), (15912, 1036640), (16120, 1023264), (16302, 1011840), (16320, 1010724), (16368, 1007760), (16640, 991287), (16720, 986544), (16796, 982080), (16830, 980096), (16864, 978120), (17160, 961248), (17391, 948480), (17670, 933504), (17680, 932976), (17732, 930240), (17765, 928512), (17784, 927520), (17856, 923780), (17952, 918840), (18135, 909568), (18240, 904332), (18304, 901170), (18720, 881144), (18810, 876928), (18848, 875160), (18972, 869440), (19344, 852720), (19380, 851136), (19437, 848640), (19448, 848160), (19584, 842270), (19760, 834768), (19840, 831402), (19890, 829312), (20026, 823680), (20064, 822120), (20460, 806208), (20553, 802560), (20592, 801040), (20672, 797940), (20995, 785664), (21080, 782496), (21120, 781014), (21204, 777920), (21216, 777480), (21318, 773760), (21736, 758880), (21760, 758043), (21824, 755820), (21879, 753920), (21888, 753610), (22165, 744192), (22230, 742016), (22320, 739024), (22440, 735072), (22880, 720936), (22971, 718080), (23188, 711360), (23256, 709280), (23560, 700128), (23712, 695640), (23715, 695552), (23808, 692835), (23936, 689130), (24180, 682176), (24310, 678528), (24320, 678249), (24453, 674560), (24480, 673816), (24552, 671840), (24960, 660858), (25080, 657696), (25194, 654720), (25296, 652080), (25344, 650845), (25740, 640832), (25792, 639540), (25840, 638352), (25916, 636480), (26505, 622336), (26520, 621984), (26598, 620160), (26752, 616590), (26928, 612560), (27170, 607104), (27280, 604656), (27360, 602888), (27404, 601920), (27456, 600780), (28272, 583440), (28288, 583110), (28424, 580320), (28985, 569088), (29016, 568480), (29070, 567424), (29172, 565440), (29640, 556512), (29760, 554268), (29920, 551304), (29952, 550715), (30039, 549120), (30096, 548080), (30628, 538560), (30690, 537472), (31008, 531960), (31616, 521730), (31620, 521664), (31680, 520676), (31824, 518320), (31977, 515840), (32240, 511632), (32395, 509184), (32604, 505920), (32640, 505362), (32736, 503880), (33440, 493272), (33592, 491040), (33660, 490048), (33728, 489060), (34255, 481536), (34320, 480624), (34782, 474240), (35340, 466752), (35360, 466488), (35464, 465120), (35530, 464256), (35568, 463760), (35712, 461890), (35904, 459420), (36270, 454784), (36465, 452352), (36480, 452166), (36608, 450585), (37440, 440572), (37620, 438464), (37696, 437580), (37791, 436480), (37944, 434720), (38285, 430848), (38688, 426360), (38760, 425568), (38874, 424320), (38896, 424080), (39168, 421135), (39520, 417384), (39680, 415701), (39780, 414656), (39897, 413440), (40052, 411840), (40128, 411060), (40755, 404736), (40920, 403104), (41106, 401280), (41184, 400520), (41344, 398970), (41990, 392832), (42160, 391248), (42240, 390507), (42408, 388960), (42432, 388740), (42636, 386880), (43472, 379440), (43648, 377910), (43758, 376960), (43776, 376805), (44330, 372096), (44460, 371008), (44640, 369512), (44880, 367536), (45760, 360468), (45942, 359040), (46189, 357120), (46376, 355680), (46512, 354640), (47120, 350064), (47424, 347820), (47430, 347776), (47872, 344565), (48360, 341088), (48620, 339264), (48906, 337280), (48960, 336908), (49104, 335920), (49920, 330429), (50065, 329472), (50160, 328848), (50388, 327360), (50592, 326040), (51480, 320416), (51584, 319770), (51680, 319176), (51832, 318240), (52173, 316160), (53010, 311168), (53040, 310992), (53196, 310080), (53295, 309504), (53504, 308295), (53856, 306280), (54340, 303552), (54560, 302328), (54720, 301444), (54808, 300960), (54912, 300390), (56544, 291720), (56576, 291555), (56848, 290160), (57970, 284544), (58032, 284240), (58140, 283712), (58311, 282880), (58344, 282720), (59280, 278256), (59520, 277134), (59840, 275652), (60078, 274560), (60192, 274040), (61256, 269280), (61380, 268736), (61659, 267520), (62016, 265980), (62985, 261888), (63232, 260865), (63240, 260832), (63360, 260338), (63648, 259160), (63954, 257920), (64480, 255816), (64790, 254592), (65208, 252960), (65280, 252681), (65472, 251940), (66495, 248064), (66880, 246636), (67184, 245520), (67320, 245024), (67456, 244530), (68510, 240768), (68640, 240312), (68913, 239360), (69564, 237120), (70680, 233376), (70720, 233244), (70928, 232560), (71060, 232128), (71136, 231880), (71424, 230945), (71808, 229710), (72540, 227392), (72930, 226176), (72960, 226083), (74880, 220286), (75240, 219232), (75361, 218880), (75392, 218790), (75582, 218240), (75888, 217360), (76570, 215424), (77376, 213180), (77520, 212784), (77748, 212160), (77792, 212040), (79040, 208692), (79560, 207328), (79794, 206720), (80104, 205920), (80256, 205530), (81510, 202368), (81840, 201552), (82212, 200640), (82368, 200260), (82688, 199485), (83980, 196416), (84227, 195840), (84320, 195624), (84816, 194480), (84864, 194370), (85272, 193440), (86944, 189720), (86955, 189696), (87296, 188955), (87516, 188480), (88660, 186048), (88920, 185504), (89280, 184756), (89760, 183768), (90117, 183040), (91520, 180234), (91884, 179520), (92378, 178560), (92752, 177840), (93024, 177320), (94240, 175032), (94848, 173910), (94860, 173888), (96720, 170544), (97185, 169728), (97240, 169632), (97812, 168640), (97920, 168454), (98208, 167960), (100130, 164736), (100320, 164424), (100776, 163680), (101184, 163020), (102765, 160512), (102960, 160208), (103168, 159885), (103360, 159588), (103664, 159120), (104346, 158080), (106020, 155584), (106080, 155496), (106392, 155040), (106590, 154752), (107712, 153140), (108680, 151776), (109120, 151164), (109395, 150784), (109440, 150722), (109616, 150480), (109824, 150195), (110143, 149760), (113088, 145860), (113696, 145080), (114855, 143616), (115940, 142272), (116064, 142120), (116280, 141856), (116622, 141440), (116688, 141360), (118560, 139128), (119040, 138567), (119680, 137826), (120156, 137280), (120384, 137020), (122265, 134912), (122512, 134640), (122760, 134368), (123318, 133760), (124032, 132990), (125970, 130944), (126480, 130416), (126720, 130169), (127296, 129580), (127908, 128960)]