111966167040

素因数分解:

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

素因数の和:121

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 93, 95, 96, 102, 104, 105, 112, 114, 119, 120, 124, 128, 130, 133, 136, 140, 152, 155, 156, 160, 168, 170, 182, 186, 190, 192, 195, 204, 208, 210, 217, 221, 224, 228, 238, 240, 247, 248, 255, 256, 260, 266, 272, 273, 280, 285, 304, 310, 312, 320, 323, 336, 340, 357, 364, 372, 380, 384, 390, 399, 403, 408, 416, 420, 434, 442, 448, 455, 456, 465, 476, 480, 494, 496, 510, 512, 520, 527, 532, 544, 546, 560, 570, 589, 595, 608, 620, 624, 640, 646, 651, 663, 665, 672, 680, 714, 728, 741, 744, 760, 768, 780, 798, 806, 816, 832, 840, 868, 884, 896, 910, 912, 930, 952, 960, 969, 988, 992, 1020, 1024, 1040, 1054, 1064, 1085, 1088, 1092, 1105, 1120, 1140, 1178, 1190, 1209, 1216, 1235, 1240, 1248, 1280, 1292, 1302, 1326, 1330, 1344, 1360, 1365, 1428, 1456, 1482, 1488, 1520, 1536, 1547, 1560, 1581, 1596, 1612, 1615, 1632, 1664, 1680, 1729, 1736, 1767, 1768, 1785, 1792, 1820, 1824, 1860, 1904, 1920, 1938, 1976, 1984, 1995, 2015, 2040, 2048, 2080, 2108, 2128, 2170, 2176, 2184, 2210, 2240, 2261, 2280, 2356, 2380, 2418, 2432, 2470, 2480, 2496, 2560, 2584, 2604, 2635, 2652, 2660, 2688, 2720, 2730, 2821, 2856, 2912, 2945, 2964, 2976, 3040, 3072, 3094, 3120, 3162, 3192, 3224, 3230, 3255, 3264, 3315, 3328, 3360, 3458, 3472, 3534, 3536, 3570, 3584, 3640, 3648, 3689, 3705, 3720, 3808, 3840, 3876, 3952, 3968, 3990, 4030, 4080, 4096, 4123, 4160, 4199, 4216, 4256, 4340, 4352, 4368, 4420, 4480, 4522, 4560, 4641, 4712, 4760, 4836, 4845, 4864, 4940, 4960, 4992, 5120, 5168, 5187, 5208, 5270, 5304, 5320, 5376, 5440, 5460, 5642, 5712, 5824, 5890, 5928, 5952, 6045, 6080, 6144, 6188, 6240, 6324, 6384, 6448, 6460, 6510, 6528, 6630, 6656, 6720, 6783, 6851, 6916, 6944, 7068, 7072, 7140, 7168, 7280, 7296, 7378, 7410, 7440, 7616, 7657, 7680, 7735, 7752, 7904, 7905, 7936, 7980, 8060, 8160, 8192, 8246, 8320, 8398, 8432, 8463, 8512, 8645, 8680, 8704, 8736, 8835, 8840, 8960, 9044, 9120, 9282, 9424, 9520, 9672, 9690, 9728, 9880, 9920, 9984, 10013, 10240, 10336, 10374, 10416, 10540, 10608, 10640, 10752, 10880, 10920, 11067, 11284, 11305, 11424, 11648, 11780, 11856, 11904, 12090, 12160, 12288, 12369, 12376, 12480, 12597, 12648, 12768, 12896, 12920, 13020, 13056, 13260, 13312, 13440, 13566, 13702, 13832, 13888, 14105, 14136, 14144, 14280, 14336, 14560, 14592, 14756, 14820, 14880, 15232, 15314, 15360, 15470, 15504, 15808, 15810, 15872, 15960, 16120, 16320, 16492, 16640, 16796, 16864, 16926, 17024, 17290, 17360, 17408, 17472, 17670, 17680, 17920, 18088, 18240, 18445, 18564, 18848, 19040, 19344, 19380, 19456, 19760, 19840, 19968, 20026, 20480, 20553, 20615, 20672, 20748, 20832, 20995, 21080, 21216, 21280, 21504, 21760, 21840, 22134, 22568, 22610, 22848, 22971, 23205, 23296, 23560, 23712, 23808, 24180, 24320, 24576, 24738, 24752, 24960, 25194, 25296, 25536, 25792, 25840, 25935, 26040, 26112, 26520, 26624, 26880, 27132, 27404, 27664, 27776, 28210, 28272, 28288, 28560, 28672, 29120, 29184, 29393, 29512, 29640, 29760, 30039, 30464, 30628, 30720, 30940, 31008, 31616, 31620, 31744, 31920, 32240, 32640, 32984, 33280, 33592, 33728, 33852, 33915, 34048, 34255, 34580, 34720, 34816, 34944, 35340, 35360, 35840, 36176, 36480, 36890, 37128, 37696, 38080, 38285, 38688, 38760, 38912, 39520, 39680, 39936, 40052, 40960, 41106, 41230, 41344, 41496, 41664, 41990, 42160, 42315, 42432, 42560, 43008, 43520, 43680, 44268, 45136, 45220, 45696, 45942, 46410, 46592, 47120, 47424, 47616, 47957, 48360, 48640, 49476, 49504, 49920, 50065, 50388, 50592, 51072, 51584, 51680, 51870, 52080, 52224, 53040, 53248, 53599, 53760, 54264, 54808, 55328, 55335, 55552, 56420, 56544, 56576, 57120, 57344, 58240, 58368, 58786, 59024, 59280, 59520, 60078, 60928, 61256, 61440, 61845, 61880, 62016, 62985, 63232, 63240, 63488, 63840, 64480, 65280, 65968, 66560, 67184, 67456, 67704, 67830, 68096, 68510, 69160, 69440, 69632, 69888, 70091, 70680, 70720, 71680, 72352, 72960, 73780, 74256, 75392, 76160, 76570, 77376, 77520, 77824, 79040, 79360, 79872, 80104, 82212, 82460, 82688, 82992, 83328, 83980, 84320, 84630, 84864, 85120, 86016, 87040, 87360, 88179, 88536, 90272, 90440, 91392, 91884, 92820, 93184, 94240, 94848, 95232, 95914, 96720, 97280, 98952, 99008, 99840, 100130, 100776, 101184, 102144, 102765, 103168, 103360, 103740, 104160, 104448, 106080, 106496, 107198, 107520, 108528, 109616, 110656, 110670, 111104, 112840, 113088, 113152, 114240, 114855, 116480, 116736, 117572, 118048, 118560, 119040, 120156, 121856, 122512, 122880, 123690, 123760, 124032, 125970, 126464, 126480, 126976, 127680, 128960, 130169, 130560, 131936, 133120, 134368, 134912, 135408, 135660, 136192, 137020, 138320, 138880, 139264, 139776, 140182, 141360, 141440, 143360, 143871, 144704, 145920, 146965, 147560, 148512, 150195, 150784, 152320, 153140, 154752, 155040, 155648, 158080, 158720, 159744, 160208, 160797, 164424, 164920, 165376, 165984, 166656, 167960, 168640, 169260, 169728, 170240, 172032, 174080, 174720, 176358, 177072, 180544, 180880, 182784, 183768, 185640, 186368, 188480, 189696, 190464, 191828, 193440, 194560, 197904, 198016, 199680, 200260, 201552, 202368, 204288, 205530, 206336, 206720, 207480, 208320, 208896, 210273, 212160, 214396, 215040, 217056, 219232, 221312, 221340, 222208, 225680, 226176, 226304, 228480, 229710, 232960, 233472, 235144, 236096, 237120, 238080, 239785, 240312, 243712, 245024, 247380, 247520, 248064, 251940, 252928, 252960, 253952, 255360, 257920, 260338, 261120, 263872, 266240, 267995, 268736, 269824, 270816, 271320, 272384, 274040, 276640, 277760, 279552, 280364, 282720, 282880, 286720, 287742, 289408, 291840, 293930, 295120, 297024, 300390, 301568, 304640, 306280, 309504, 310080, 316160, 317440, 319488, 320416, 321594, 328848, 329840, 330752, 331968, 333312, 335920, 337280, 338520, 339456, 340480, 348160, 349440, 350455, 352716, 354144, 361088, 361760, 365568, 367536, 371280, 372736, 376960, 379392, 380928, 383656, 386880, 389120, 390507, 395808, 396032, 399360, 400520, 403104, 404736, 408576, 411060, 412672, 413440, 414960, 416640, 417792, 420546, 424320, 428792, 430080, 434112, 438464, 440895, 442624, 442680, 444416, 451360, 452352, 452608, 456960, 459420, 465920, 466944, 470288, 472192, 474240, 476160, 479570, 480624, 487424, 490048, 494760, 495040, 496128, 503880, 505856, 505920, 510720, 515840, 520676, 522240, 527744, 532480, 535990, 537472, 539648, 541632, 542640, 544768, 548080, 553280, 555520, 559104, 560728, 565440, 565760, 575484, 578816, 583680, 587860, 590240, 594048, 600780, 603136, 609280, 612560, 619008, 620160, 632320, 634880, 640832, 643188, 650845, 657696, 659680, 661504, 663936, 666624, 671840, 674560, 677040, 678912, 680960, 696320, 698880, 700910, 705432, 708288, 719355, 722176, 723520, 731136, 735072, 742560, 745472, 753920, 758784, 761856, 767312, 773760, 778240, 781014, 791616, 792064, 798720, 801040, 803985, 806208, 809472, 817152, 822120, 825344, 826880, 829920, 833280, 841092, 848640, 857584, 860160, 868224, 876928, 881790, 885248, 885360, 888832, 902720, 904704, 905216, 911183, 913920, 918840, 931840, 940576, 944384, 948480, 952320, 959140, 961248, 974848, 980096, 989520, 990080, 992256, 1007760, 1011712, 1011840, 1021440, 1031680, 1041352, 1044480, 1051365, 1055488, 1071980, 1074944, 1079296, 1083264, 1085280, 1089536, 1096160, 1106560, 1111040, 1118208, 1121456, 1130880, 1131520, 1150968, 1157632, 1167360, 1175720, 1180480, 1188096, 1201560, 1206272, 1218560, 1225120, 1238016, 1240320, 1264640, 1269760, 1281664, 1286376, 1301690, 1315392, 1319360, 1323008, 1327872, 1333248, 1343680, 1349120, 1354080, 1357824, 1361920, 1397760, 1401820, 1410864, 1416576, 1438710, 1444352, 1447040, 1462272, 1470144, 1485120, 1507840, 1517568, 1534624, 1547520, 1562028, 1583232, 1584128, 1597440, 1602080, 1607970, 1612416, 1618944, 1634304, 1644240, 1650688, 1653760, 1659840, 1666560, 1682184, 1697280, 1715168, 1736448, 1753856, 1763580, 1770496, 1770720, 1777664, 1805440, 1809408, 1810432, 1822366, 1827840, 1837680, 1863680, 1881152, 1888768, 1896960, 1904640, 1918280, 1922496, 1952535, 1960192, 1979040, 1980160, 1984512, 2015520, 2023424, 2023680, 2042880, 2063360, 2082704, 2088960, 2102730, 2110976, 2143960, 2149888, 2158592, 2166528, 2170560, 2192320, 2213120, 2222080, 2236416, 2242912, 2261760, 2263040, 2301936, 2315264, 2334720, 2351440, 2360960, 2376192, 2403120, 2412544, 2437120, 2450240, 2476032, 2480640, 2529280, 2563328, 2572752, 2603380, 2630784, 2638720, 2646016, 2655744, 2666496, 2687360, 2698240, 2708160, 2715648, 2723840, 2733549, 2795520, 2803640, 2821728, 2833152, 2877420, 2888704, 2894080, 2924544, 2940288, 2970240, 3015680, 3035136, 3069248, 3095040, 3124056, 3166464, 3168256, 3204160, 3215940, 3224832, 3237888, 3268608, 3288480, 3301376, 3307520, 3319680, 3333120, 3364368, 3394560, 3430336, 3472896, 3507712, 3527160, 3540992, 3541440, 3610880, 3618816, 3644732, 3655680, 3675360, 3727360, 3762304, 3777536, 3793920, 3809280, 3836560, 3844992, 3905070, 3920384, 3958080, 3960320, 3969024, 4031040, 4047360, 4085760, 4126720, 4165408, 4205460, 4221952, 4287920, 4299776, 4317184, 4333056, 4341120, 4384640, 4426240, 4444160, 4485824, 4523520, 4526080, 4555915, 4603872, 4630528, 4702880, 4721920, 4752384, 4806240, 4825088, 4874240, 4900480, 4952064, 4961280, 5058560, 5126656, 5145504, 5206760, 5261568, 5277440, 5311488, 5332992, 5374720, 5396480, 5416320, 5431296, 5447680, 5467098, 5591040, 5607280, 5643456, 5666304, 5754840, 5777408, 5788160, 5880576, 5940480, 6031360, 6070272, 6138496, 6190080, 6248112, 6332928, 6336512, 6408320, 6431880, 6449664, 6475776, 6576960, 6615040, 6639360, 6666240, 6728736, 6789120, 6860672, 6945792, 7015424, 7054320, 7081984, 7082880, 7221760, 7237632, 7289464, 7311360, 7350720, 7524608, 7555072, 7587840, 7673120, 7689984, 7810140, 7840768, 7916160, 7920640, 7938048, 8062080, 8094720, 8171520, 8253440, 8330816, 8410920, 8443904, 8575840, 8599552, 8666112, 8682240, 8769280, 8852480, 8888320, 8971648, 9047040, 9052160, 9111830, 9207744, 9261056, 9405760, 9443840, 9504768, 9612480, 9800960, 9904128, 9922560, 10117120, 10253312, 10291008, 10413520, 10523136, 10554880, 10622976, 10749440, 10792960, 10832640, 10934196, 11182080, 11214560, 11286912, 11332608, 11509680, 11554816, 11576320, 11761152, 11880960, 12062720, 12276992, 12380160, 12496224, 12665856, 12673024, 12816640, 12863760, 12899328, 12951552, 13153920, 13230080, 13278720, 13332480, 13457472, 13578240, 13667745, 13721344, 13891584, 14030848, 14108640, 14163968, 14165760, 14443520, 14475264, 14578928, 14622720, 14701440, 15049216, 15110144, 15175680, 15346240, 15379968, 15620280, 15681536, 15832320, 15841280, 16124160, 16189440, 16343040, 16506880, 16661632, 16821840, 16887808, 17151680, 17199104, 17332224, 17364480, 17538560, 17704960, 17943296, 18094080, 18223660, 18415488, 18522112, 18811520, 18887680, 19009536, 19224960, 19601920, 19845120, 20506624, 20582016, 20827040, 21046272, 21109760, 21245952, 21498880, 21585920, 21665280, 21868392, 22429120, 22573824, 22665216, 23019360, 23109632, 23152640, 23522304, 23761920, 24125440, 24553984, 24760320, 24992448, 25331712, 25633280, 25727520, 25798656, 26307840, 26557440, 26664960, 26914944, 27156480, 27335490, 27442688, 27783168, 28061696, 28217280, 28331520, 28887040, 29157856, 29402880, 30098432, 30220288, 30351360, 30692480, 30759936, 31240560, 31363072, 31664640, 31682560, 32248320, 32378880, 33323264, 33643680, 33775616, 34303360, 34398208, 34664448, 34728960, 35077120, 35409920, 35886592, 36188160, 36447320, 36830976, 37623040, 37775360, 38019072, 38449920, 39203840, 39690240, 41013248, 41164032, 41654080, 42092544, 42219520, 42491904, 42997760, 43330560, 43736784, 44858240, 45147648, 45330432, 46038720, 46305280, 47044608, 47523840, 49107968, 49520640, 49984896, 50663424, 51266560, 51455040, 51597312, 52615680, 53114880, 53829888, 54670980, 54885376, 55566336, 56123392, 56434560, 56663040, 57774080, 58315712, 58805760, 60196864, 61384960, 61519872, 62481120, 62726144, 63329280, 63365120, 64496640, 64757760, 66646528, 67287360, 68606720, 69328896, 69457920, 70154240, 70819840, 71773184, 72376320, 72894640, 73661952, 75246080, 75550720, 76899840, 78407680, 82026496, 82328064, 83308160, 84185088, 84439040, 85995520, 86661120, 87473568, 89716480, 90295296, 90660864, 92077440, 92610560, 94089216, 95047680, 98215936, 99969792, 101326848, 102533120, 102910080, 103194624, 105231360, 106229760, 107659776, 109341960, 109770752, 112869120, 113326080, 115548160, 116631424, 117611520, 120393728, 122769920, 123039744, 124962240, 126658560, 128993280, 133293056, 134574720, 137213440, 138915840, 140308480, 143546368, 145789280, 147323904, 150492160, 151101440, 153799680, 156815360, 164656128, 166616320, 168370176, 168878080, 171991040, 173322240, 174947136, 179432960, 180590592, 184154880, 188178432, 190095360, 196431872, 199939584, 205066240, 205820160, 210462720, 212459520, 215319552, 218683920, 219541504, 225738240, 226652160, 233262848, 235223040, 240787456, 245539840, 246079488, 249924480, 253317120, 257986560, 266586112, 269149440, 274426880, 277831680, 280616960, 287092736, 291578560, 294647808, 300984320, 307599360, 313630720, 329312256, 333232640, 346644480, 349894272, 358865920, 361181184, 368309760, 392863744, 399879168, 410132480, 411640320, 420925440, 430639104, 437367840, 439083008, 451476480, 453304320, 466525696, 470446080, 491079680, 499848960, 506634240, 515973120, 533172224, 538298880, 548853760, 574185472, 583157120, 589295616, 601968640, 615198720, 658624512, 666465280, 699788544, 717731840, 722362368, 736619520, 799758336, 823280640, 841850880, 861278208, 874735680, 902952960, 933051392, 940892160, 982159360, 999697920, 1066344448, 1076597760, 1097707520, 1166314240, 1178591232, 1203937280, 1230397440, 1317249024, 1332930560, 1399577088, 1435463680, 1473239040, 1599516672, 1646561280, 1722556416, 1749471360, 1805905920, 1866102784, 1964318720, 1999395840, 2153195520, 2195415040, 2332628480, 2665861120, 2799154176, 2870927360, 2946478080, 3199033344, 3293122560, 3498942720, 3611811840, 3732205568, 3998791680, 4306391040, 4665256960, 5331722240, 5598308352, 5892956160, 6586245120, 6997885440, 7464411136, 7997583360, 8612782080, 9330513920, 11196616704, 13995770880, 15995166720, 18661027840, 22393233408, 27991541760, 37322055680, 55983083520, 111966167040]

約数ペア:

[(1, 111966167040), (2, 55983083520), (3, 37322055680), (4, 27991541760), (5, 22393233408), (6, 18661027840), (7, 15995166720), (8, 13995770880), (10, 11196616704), (12, 9330513920), (13, 8612782080), (14, 7997583360), (15, 7464411136), (16, 6997885440), (17, 6586245120), (19, 5892956160), (20, 5598308352), (21, 5331722240), (24, 4665256960), (26, 4306391040), (28, 3998791680), (30, 3732205568), (31, 3611811840), (32, 3498942720), (34, 3293122560), (35, 3199033344), (38, 2946478080), (39, 2870927360), (40, 2799154176), (42, 2665861120), (48, 2332628480), (51, 2195415040), (52, 2153195520), (56, 1999395840), (57, 1964318720), (60, 1866102784), (62, 1805905920), (64, 1749471360), (65, 1722556416), (68, 1646561280), (70, 1599516672), (76, 1473239040), (78, 1435463680), (80, 1399577088), (84, 1332930560), (85, 1317249024), (91, 1230397440), (93, 1203937280), (95, 1178591232), (96, 1166314240), (102, 1097707520), (104, 1076597760), (105, 1066344448), (112, 999697920), (114, 982159360), (119, 940892160), (120, 933051392), (124, 902952960), (128, 874735680), (130, 861278208), (133, 841850880), (136, 823280640), (140, 799758336), (152, 736619520), (155, 722362368), (156, 717731840), (160, 699788544), (168, 666465280), (170, 658624512), (182, 615198720), (186, 601968640), (190, 589295616), (192, 583157120), (195, 574185472), (204, 548853760), (208, 538298880), (210, 533172224), (217, 515973120), (221, 506634240), (224, 499848960), (228, 491079680), (238, 470446080), (240, 466525696), (247, 453304320), (248, 451476480), (255, 439083008), (256, 437367840), (260, 430639104), (266, 420925440), (272, 411640320), (273, 410132480), (280, 399879168), (285, 392863744), (304, 368309760), (310, 361181184), (312, 358865920), (320, 349894272), (323, 346644480), (336, 333232640), (340, 329312256), (357, 313630720), (364, 307599360), (372, 300984320), (380, 294647808), (384, 291578560), (390, 287092736), (399, 280616960), (403, 277831680), (408, 274426880), (416, 269149440), (420, 266586112), (434, 257986560), (442, 253317120), (448, 249924480), (455, 246079488), (456, 245539840), (465, 240787456), (476, 235223040), (480, 233262848), (494, 226652160), (496, 225738240), (510, 219541504), (512, 218683920), (520, 215319552), (527, 212459520), (532, 210462720), (544, 205820160), (546, 205066240), (560, 199939584), (570, 196431872), (589, 190095360), (595, 188178432), (608, 184154880), (620, 180590592), (624, 179432960), (640, 174947136), (646, 173322240), (651, 171991040), (663, 168878080), (665, 168370176), (672, 166616320), (680, 164656128), (714, 156815360), (728, 153799680), (741, 151101440), (744, 150492160), (760, 147323904), (768, 145789280), (780, 143546368), (798, 140308480), (806, 138915840), (816, 137213440), (832, 134574720), (840, 133293056), (868, 128993280), (884, 126658560), (896, 124962240), (910, 123039744), (912, 122769920), (930, 120393728), (952, 117611520), (960, 116631424), (969, 115548160), (988, 113326080), (992, 112869120), (1020, 109770752), (1024, 109341960), (1040, 107659776), (1054, 106229760), (1064, 105231360), (1085, 103194624), (1088, 102910080), (1092, 102533120), (1105, 101326848), (1120, 99969792), (1140, 98215936), (1178, 95047680), (1190, 94089216), (1209, 92610560), (1216, 92077440), (1235, 90660864), (1240, 90295296), (1248, 89716480), (1280, 87473568), (1292, 86661120), (1302, 85995520), (1326, 84439040), (1330, 84185088), (1344, 83308160), (1360, 82328064), (1365, 82026496), (1428, 78407680), (1456, 76899840), (1482, 75550720), (1488, 75246080), (1520, 73661952), (1536, 72894640), (1547, 72376320), (1560, 71773184), (1581, 70819840), (1596, 70154240), (1612, 69457920), (1615, 69328896), (1632, 68606720), (1664, 67287360), (1680, 66646528), (1729, 64757760), (1736, 64496640), (1767, 63365120), (1768, 63329280), (1785, 62726144), (1792, 62481120), (1820, 61519872), (1824, 61384960), (1860, 60196864), (1904, 58805760), (1920, 58315712), (1938, 57774080), (1976, 56663040), (1984, 56434560), (1995, 56123392), (2015, 55566336), (2040, 54885376), (2048, 54670980), (2080, 53829888), (2108, 53114880), (2128, 52615680), (2170, 51597312), (2176, 51455040), (2184, 51266560), (2210, 50663424), (2240, 49984896), (2261, 49520640), (2280, 49107968), (2356, 47523840), (2380, 47044608), (2418, 46305280), (2432, 46038720), (2470, 45330432), (2480, 45147648), (2496, 44858240), (2560, 43736784), (2584, 43330560), (2604, 42997760), (2635, 42491904), (2652, 42219520), (2660, 42092544), (2688, 41654080), (2720, 41164032), (2730, 41013248), (2821, 39690240), (2856, 39203840), (2912, 38449920), (2945, 38019072), (2964, 37775360), (2976, 37623040), (3040, 36830976), (3072, 36447320), (3094, 36188160), (3120, 35886592), (3162, 35409920), (3192, 35077120), (3224, 34728960), (3230, 34664448), (3255, 34398208), (3264, 34303360), (3315, 33775616), (3328, 33643680), (3360, 33323264), (3458, 32378880), (3472, 32248320), (3534, 31682560), (3536, 31664640), (3570, 31363072), (3584, 31240560), (3640, 30759936), (3648, 30692480), (3689, 30351360), (3705, 30220288), (3720, 30098432), (3808, 29402880), (3840, 29157856), (3876, 28887040), (3952, 28331520), (3968, 28217280), (3990, 28061696), (4030, 27783168), (4080, 27442688), (4096, 27335490), (4123, 27156480), (4160, 26914944), (4199, 26664960), (4216, 26557440), (4256, 26307840), (4340, 25798656), (4352, 25727520), (4368, 25633280), (4420, 25331712), (4480, 24992448), (4522, 24760320), (4560, 24553984), (4641, 24125440), (4712, 23761920), (4760, 23522304), (4836, 23152640), (4845, 23109632), (4864, 23019360), (4940, 22665216), (4960, 22573824), (4992, 22429120), (5120, 21868392), (5168, 21665280), (5187, 21585920), (5208, 21498880), (5270, 21245952), (5304, 21109760), (5320, 21046272), (5376, 20827040), (5440, 20582016), (5460, 20506624), (5642, 19845120), (5712, 19601920), (5824, 19224960), (5890, 19009536), (5928, 18887680), (5952, 18811520), (6045, 18522112), (6080, 18415488), (6144, 18223660), (6188, 18094080), (6240, 17943296), (6324, 17704960), (6384, 17538560), (6448, 17364480), (6460, 17332224), (6510, 17199104), (6528, 17151680), (6630, 16887808), (6656, 16821840), (6720, 16661632), (6783, 16506880), (6851, 16343040), (6916, 16189440), (6944, 16124160), (7068, 15841280), (7072, 15832320), (7140, 15681536), (7168, 15620280), (7280, 15379968), (7296, 15346240), (7378, 15175680), (7410, 15110144), (7440, 15049216), (7616, 14701440), (7657, 14622720), (7680, 14578928), (7735, 14475264), (7752, 14443520), (7904, 14165760), (7905, 14163968), (7936, 14108640), (7980, 14030848), (8060, 13891584), (8160, 13721344), (8192, 13667745), (8246, 13578240), (8320, 13457472), (8398, 13332480), (8432, 13278720), (8463, 13230080), (8512, 13153920), (8645, 12951552), (8680, 12899328), (8704, 12863760), (8736, 12816640), (8835, 12673024), (8840, 12665856), (8960, 12496224), (9044, 12380160), (9120, 12276992), (9282, 12062720), (9424, 11880960), (9520, 11761152), (9672, 11576320), (9690, 11554816), (9728, 11509680), (9880, 11332608), (9920, 11286912), (9984, 11214560), (10013, 11182080), (10240, 10934196), (10336, 10832640), (10374, 10792960), (10416, 10749440), (10540, 10622976), (10608, 10554880), (10640, 10523136), (10752, 10413520), (10880, 10291008), (10920, 10253312), (11067, 10117120), (11284, 9922560), (11305, 9904128), (11424, 9800960), (11648, 9612480), (11780, 9504768), (11856, 9443840), (11904, 9405760), (12090, 9261056), (12160, 9207744), (12288, 9111830), (12369, 9052160), (12376, 9047040), (12480, 8971648), (12597, 8888320), (12648, 8852480), (12768, 8769280), (12896, 8682240), (12920, 8666112), (13020, 8599552), (13056, 8575840), (13260, 8443904), (13312, 8410920), (13440, 8330816), (13566, 8253440), (13702, 8171520), (13832, 8094720), (13888, 8062080), (14105, 7938048), (14136, 7920640), (14144, 7916160), (14280, 7840768), (14336, 7810140), (14560, 7689984), (14592, 7673120), (14756, 7587840), (14820, 7555072), (14880, 7524608), (15232, 7350720), (15314, 7311360), (15360, 7289464), (15470, 7237632), (15504, 7221760), (15808, 7082880), (15810, 7081984), (15872, 7054320), (15960, 7015424), (16120, 6945792), (16320, 6860672), (16492, 6789120), (16640, 6728736), (16796, 6666240), (16864, 6639360), (16926, 6615040), (17024, 6576960), (17290, 6475776), (17360, 6449664), (17408, 6431880), (17472, 6408320), (17670, 6336512), (17680, 6332928), (17920, 6248112), (18088, 6190080), (18240, 6138496), (18445, 6070272), (18564, 6031360), (18848, 5940480), (19040, 5880576), (19344, 5788160), (19380, 5777408), (19456, 5754840), (19760, 5666304), (19840, 5643456), (19968, 5607280), (20026, 5591040), (20480, 5467098), (20553, 5447680), (20615, 5431296), (20672, 5416320), (20748, 5396480), (20832, 5374720), (20995, 5332992), (21080, 5311488), (21216, 5277440), (21280, 5261568), (21504, 5206760), (21760, 5145504), (21840, 5126656), (22134, 5058560), (22568, 4961280), (22610, 4952064), (22848, 4900480), (22971, 4874240), (23205, 4825088), (23296, 4806240), (23560, 4752384), (23712, 4721920), (23808, 4702880), (24180, 4630528), (24320, 4603872), (24576, 4555915), (24738, 4526080), (24752, 4523520), (24960, 4485824), (25194, 4444160), (25296, 4426240), (25536, 4384640), (25792, 4341120), (25840, 4333056), (25935, 4317184), (26040, 4299776), (26112, 4287920), (26520, 4221952), (26624, 4205460), (26880, 4165408), (27132, 4126720), (27404, 4085760), (27664, 4047360), (27776, 4031040), (28210, 3969024), (28272, 3960320), (28288, 3958080), (28560, 3920384), (28672, 3905070), (29120, 3844992), (29184, 3836560), (29393, 3809280), (29512, 3793920), (29640, 3777536), (29760, 3762304), (30039, 3727360), (30464, 3675360), (30628, 3655680), (30720, 3644732), (30940, 3618816), (31008, 3610880), (31616, 3541440), (31620, 3540992), (31744, 3527160), (31920, 3507712), (32240, 3472896), (32640, 3430336), (32984, 3394560), (33280, 3364368), (33592, 3333120), (33728, 3319680), (33852, 3307520), (33915, 3301376), (34048, 3288480), (34255, 3268608), (34580, 3237888), (34720, 3224832), (34816, 3215940), (34944, 3204160), (35340, 3168256), (35360, 3166464), (35840, 3124056), (36176, 3095040), (36480, 3069248), (36890, 3035136), (37128, 3015680), (37696, 2970240), (38080, 2940288), (38285, 2924544), (38688, 2894080), (38760, 2888704), (38912, 2877420), (39520, 2833152), (39680, 2821728), (39936, 2803640), (40052, 2795520), (40960, 2733549), (41106, 2723840), (41230, 2715648), (41344, 2708160), (41496, 2698240), (41664, 2687360), (41990, 2666496), (42160, 2655744), (42315, 2646016), (42432, 2638720), (42560, 2630784), (43008, 2603380), (43520, 2572752), (43680, 2563328), (44268, 2529280), (45136, 2480640), (45220, 2476032), (45696, 2450240), (45942, 2437120), (46410, 2412544), (46592, 2403120), (47120, 2376192), (47424, 2360960), (47616, 2351440), (47957, 2334720), (48360, 2315264), (48640, 2301936), (49476, 2263040), (49504, 2261760), (49920, 2242912), (50065, 2236416), (50388, 2222080), (50592, 2213120), (51072, 2192320), (51584, 2170560), (51680, 2166528), (51870, 2158592), (52080, 2149888), (52224, 2143960), (53040, 2110976), (53248, 2102730), (53599, 2088960), (53760, 2082704), (54264, 2063360), (54808, 2042880), (55328, 2023680), (55335, 2023424), (55552, 2015520), (56420, 1984512), (56544, 1980160), (56576, 1979040), (57120, 1960192), (57344, 1952535), (58240, 1922496), (58368, 1918280), (58786, 1904640), (59024, 1896960), (59280, 1888768), (59520, 1881152), (60078, 1863680), (60928, 1837680), (61256, 1827840), (61440, 1822366), (61845, 1810432), (61880, 1809408), (62016, 1805440), (62985, 1777664), (63232, 1770720), (63240, 1770496), (63488, 1763580), (63840, 1753856), (64480, 1736448), (65280, 1715168), (65968, 1697280), (66560, 1682184), (67184, 1666560), (67456, 1659840), (67704, 1653760), (67830, 1650688), (68096, 1644240), (68510, 1634304), (69160, 1618944), (69440, 1612416), (69632, 1607970), (69888, 1602080), (70091, 1597440), (70680, 1584128), (70720, 1583232), (71680, 1562028), (72352, 1547520), (72960, 1534624), (73780, 1517568), (74256, 1507840), (75392, 1485120), (76160, 1470144), (76570, 1462272), (77376, 1447040), (77520, 1444352), (77824, 1438710), (79040, 1416576), (79360, 1410864), (79872, 1401820), (80104, 1397760), (82212, 1361920), (82460, 1357824), (82688, 1354080), (82992, 1349120), (83328, 1343680), (83980, 1333248), (84320, 1327872), (84630, 1323008), (84864, 1319360), (85120, 1315392), (86016, 1301690), (87040, 1286376), (87360, 1281664), (88179, 1269760), (88536, 1264640), (90272, 1240320), (90440, 1238016), (91392, 1225120), (91884, 1218560), (92820, 1206272), (93184, 1201560), (94240, 1188096), (94848, 1180480), (95232, 1175720), (95914, 1167360), (96720, 1157632), (97280, 1150968), (98952, 1131520), (99008, 1130880), (99840, 1121456), (100130, 1118208), (100776, 1111040), (101184, 1106560), (102144, 1096160), (102765, 1089536), (103168, 1085280), (103360, 1083264), (103740, 1079296), (104160, 1074944), (104448, 1071980), (106080, 1055488), (106496, 1051365), (107198, 1044480), (107520, 1041352), (108528, 1031680), (109616, 1021440), (110656, 1011840), (110670, 1011712), (111104, 1007760), (112840, 992256), (113088, 990080), (113152, 989520), (114240, 980096), (114855, 974848), (116480, 961248), (116736, 959140), (117572, 952320), (118048, 948480), (118560, 944384), (119040, 940576), (120156, 931840), (121856, 918840), (122512, 913920), (122880, 911183), (123690, 905216), (123760, 904704), (124032, 902720), (125970, 888832), (126464, 885360), (126480, 885248), (126976, 881790), (127680, 876928), (128960, 868224), (130169, 860160), (130560, 857584), (131936, 848640), (133120, 841092), (134368, 833280), (134912, 829920), (135408, 826880), (135660, 825344), (136192, 822120), (137020, 817152), (138320, 809472), (138880, 806208), (139264, 803985), (139776, 801040), (140182, 798720), (141360, 792064), (141440, 791616), (143360, 781014), (143871, 778240), (144704, 773760), (145920, 767312), (146965, 761856), (147560, 758784), (148512, 753920), (150195, 745472), (150784, 742560), (152320, 735072), (153140, 731136), (154752, 723520), (155040, 722176), (155648, 719355), (158080, 708288), (158720, 705432), (159744, 700910), (160208, 698880), (160797, 696320), (164424, 680960), (164920, 678912), (165376, 677040), (165984, 674560), (166656, 671840), (167960, 666624), (168640, 663936), (169260, 661504), (169728, 659680), (170240, 657696), (172032, 650845), (174080, 643188), (174720, 640832), (176358, 634880), (177072, 632320), (180544, 620160), (180880, 619008), (182784, 612560), (183768, 609280), (185640, 603136), (186368, 600780), (188480, 594048), (189696, 590240), (190464, 587860), (191828, 583680), (193440, 578816), (194560, 575484), (197904, 565760), (198016, 565440), (199680, 560728), (200260, 559104), (201552, 555520), (202368, 553280), (204288, 548080), (205530, 544768), (206336, 542640), (206720, 541632), (207480, 539648), (208320, 537472), (208896, 535990), (210273, 532480), (212160, 527744), (214396, 522240), (215040, 520676), (217056, 515840), (219232, 510720), (221312, 505920), (221340, 505856), (222208, 503880), (225680, 496128), (226176, 495040), (226304, 494760), (228480, 490048), (229710, 487424), (232960, 480624), (233472, 479570), (235144, 476160), (236096, 474240), (237120, 472192), (238080, 470288), (239785, 466944), (240312, 465920), (243712, 459420), (245024, 456960), (247380, 452608), (247520, 452352), (248064, 451360), (251940, 444416), (252928, 442680), (252960, 442624), (253952, 440895), (255360, 438464), (257920, 434112), (260338, 430080), (261120, 428792), (263872, 424320), (266240, 420546), (267995, 417792), (268736, 416640), (269824, 414960), (270816, 413440), (271320, 412672), (272384, 411060), (274040, 408576), (276640, 404736), (277760, 403104), (279552, 400520), (280364, 399360), (282720, 396032), (282880, 395808), (286720, 390507), (287742, 389120), (289408, 386880), (291840, 383656), (293930, 380928), (295120, 379392), (297024, 376960), (300390, 372736), (301568, 371280), (304640, 367536), (306280, 365568), (309504, 361760), (310080, 361088), (316160, 354144), (317440, 352716), (319488, 350455), (320416, 349440), (321594, 348160), (328848, 340480), (329840, 339456), (330752, 338520), (331968, 337280), (333312, 335920)]