31457986560

素因数分解:

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

素因数の和:106

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 121, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 242, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 363, 364, 372, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 484, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 576, 585, 605, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 726, 728, 744, 768, 770, 780, 792, 806, 819, 832, 840, 847, 858, 868, 880, 896, 910, 924, 930, 936, 960, 968, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1085, 1089, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1209, 1210, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1452, 1456, 1488, 1536, 1540, 1560, 1573, 1584, 1612, 1638, 1664, 1680, 1694, 1705, 1716, 1736, 1760, 1792, 1815, 1820, 1848, 1860, 1872, 1920, 1936, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2048, 2080, 2112, 2145, 2170, 2178, 2184, 2232, 2240, 2288, 2304, 2310, 2340, 2387, 2418, 2420, 2464, 2480, 2496, 2520, 2541, 2560, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2880, 2904, 2912, 2976, 3003, 3069, 3072, 3080, 3120, 3146, 3168, 3224, 3255, 3276, 3328, 3360, 3388, 3410, 3432, 3465, 3472, 3520, 3584, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3840, 3872, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4160, 4224, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4719, 4774, 4836, 4840, 4928, 4960, 4992, 5005, 5040, 5082, 5115, 5120, 5148, 5208, 5280, 5376, 5445, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5760, 5808, 5824, 5952, 6006, 6045, 6138, 6144, 6160, 6240, 6292, 6336, 6435, 6448, 6510, 6552, 6656, 6720, 6776, 6820, 6864, 6930, 6944, 7040, 7161, 7168, 7254, 7260, 7280, 7392, 7440, 7488, 7502, 7623, 7680, 7744, 7812, 7865, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8320, 8448, 8463, 8470, 8580, 8680, 8712, 8736, 8866, 8928, 8960, 9009, 9152, 9216, 9240, 9360, 9438, 9548, 9672, 9680, 9765, 9856, 9920, 9984, 10010, 10080, 10164, 10230, 10240, 10296, 10416, 10560, 10752, 10890, 10912, 10920, 11011, 11088, 11160, 11253, 11264, 11284, 11440, 11520, 11616, 11648, 11904, 11935, 12012, 12090, 12276, 12320, 12480, 12584, 12672, 12705, 12870, 12896, 13020, 13104, 13299, 13312, 13440, 13552, 13640, 13728, 13860, 13888, 14080, 14105, 14157, 14322, 14336, 14508, 14520, 14560, 14784, 14880, 14976, 15004, 15015, 15246, 15345, 15360, 15488, 15624, 15730, 15840, 15872, 16016, 16120, 16128, 16368, 16380, 16640, 16896, 16926, 16940, 17160, 17360, 17424, 17472, 17732, 17856, 17920, 18018, 18135, 18304, 18432, 18480, 18720, 18755, 18876, 19096, 19344, 19360, 19530, 19712, 19840, 19968, 20020, 20160, 20328, 20460, 20592, 20832, 21120, 21483, 21504, 21780, 21824, 21840, 22022, 22165, 22176, 22320, 22506, 22528, 22568, 22880, 23040, 23232, 23296, 23595, 23808, 23870, 24024, 24180, 24552, 24640, 24960, 25168, 25344, 25389, 25410, 25740, 25792, 26040, 26208, 26257, 26598, 26624, 26880, 27104, 27280, 27456, 27720, 27776, 28160, 28210, 28314, 28644, 29016, 29040, 29120, 29568, 29760, 29952, 30008, 30030, 30492, 30690, 30720, 30976, 31031, 31248, 31460, 31680, 31744, 32032, 32240, 32256, 32736, 32760, 33033, 33280, 33759, 33792, 33852, 33880, 34320, 34720, 34848, 34944, 35464, 35712, 35805, 35840, 36036, 36270, 36608, 36960, 37440, 37510, 37752, 38115, 38192, 38688, 38720, 39060, 39424, 39680, 39897, 39936, 40040, 40320, 40656, 40920, 41184, 41664, 42240, 42315, 42966, 43008, 43560, 43648, 43680, 44044, 44330, 44352, 44640, 45012, 45045, 45136, 45760, 46080, 46464, 46592, 47190, 47616, 47740, 48048, 48360, 48763, 49104, 49280, 49920, 50336, 50688, 50778, 50820, 51480, 51584, 52080, 52416, 52514, 53196, 53760, 54208, 54560, 54912, 55055, 55440, 55552, 56265, 56320, 56420, 56628, 57288, 58032, 58080, 58240, 59136, 59520, 59904, 60016, 60060, 60984, 61380, 61952, 62062, 62496, 62920, 63360, 63488, 64064, 64480, 64512, 65472, 65520, 66066, 66495, 66560, 67518, 67584, 67704, 67760, 68640, 69440, 69696, 69888, 70785, 70928, 71424, 71610, 71680, 72072, 72540, 73216, 73920, 74880, 75020, 75504, 76230, 76384, 77376, 77440, 78120, 78771, 78848, 79360, 79794, 79872, 80080, 80640, 81312, 81840, 82368, 83328, 84480, 84630, 85932, 87120, 87296, 87360, 88088, 88660, 88704, 89280, 90024, 90090, 90272, 91520, 92160, 92928, 93093, 93184, 94380, 95232, 95480, 96096, 96720, 97526, 98208, 98560, 99099, 99840, 100672, 101376, 101556, 101640, 102960, 103168, 104160, 104832, 105028, 106392, 107415, 107520, 108416, 109120, 109824, 110110, 110880, 111104, 112530, 112640, 112840, 113256, 114576, 116064, 116160, 116480, 118272, 119040, 119808, 120032, 120120, 121968, 122760, 123904, 124124, 124992, 125840, 126720, 126945, 128128, 128960, 129024, 130944, 131040, 131285, 132132, 132990, 133120, 135036, 135408, 135520, 137280, 138880, 139392, 139776, 141570, 141856, 142848, 143220, 144144, 145080, 146289, 146432, 147840, 149760, 150040, 151008, 152460, 152768, 154752, 154880, 155155, 156240, 157542, 157696, 158720, 159588, 160160, 161280, 162624, 163680, 164736, 165165, 166656, 168795, 168960, 169260, 171864, 174240, 174592, 174720, 176176, 177320, 177408, 178560, 180048, 180180, 180544, 183040, 185856, 186186, 186368, 188760, 190464, 190960, 192192, 193440, 195052, 196416, 197120, 198198, 199485, 199680, 201344, 202752, 203112, 203280, 205920, 206336, 208320, 209664, 210056, 212784, 214830, 215040, 216832, 218240, 219648, 220220, 221760, 222208, 225060, 225680, 226512, 229152, 232128, 232320, 232960, 236313, 236544, 238080, 239616, 240064, 240240, 243815, 243936, 245520, 247808, 248248, 249984, 251680, 253440, 253890, 256256, 257920, 261888, 262080, 262570, 264264, 265980, 270072, 270816, 271040, 274560, 277760, 278784, 279279, 279552, 283140, 283712, 285696, 286440, 288288, 290160, 292578, 292864, 295680, 299520, 300080, 302016, 304920, 305536, 309504, 309760, 310310, 312480, 315084, 317440, 319176, 320320, 322560, 325248, 327360, 329472, 330330, 333312, 337590, 337920, 338520, 341341, 343728, 348480, 349184, 349440, 352352, 354640, 354816, 357120, 360096, 360360, 361088, 366080, 371712, 372372, 377520, 381920, 384384, 386880, 390104, 392832, 393855, 394240, 396396, 398970, 399360, 402688, 406224, 406560, 411840, 412672, 416640, 419328, 420112, 425568, 429660, 433664, 436480, 438867, 439296, 440440, 443520, 444416, 450120, 451360, 453024, 458304, 464256, 464640, 465465, 465920, 472626, 473088, 476160, 480128, 480480, 487630, 487872, 491040, 495495, 496496, 499968, 503360, 506880, 507780, 512512, 515840, 523776, 524160, 525140, 528528, 531960, 540144, 541632, 542080, 549120, 555520, 557568, 558558, 559104, 566280, 567424, 571392, 572880, 576576, 580320, 585156, 591360, 599040, 600160, 604032, 609840, 611072, 619008, 619520, 620620, 624960, 630168, 638352, 640640, 645120, 650496, 654720, 658944, 660660, 666624, 675180, 677040, 682682, 687456, 696960, 698368, 698880, 704704, 709280, 709632, 714240, 720192, 720720, 722176, 731445, 732160, 743424, 744744, 755040, 763840, 768768, 773760, 780208, 785664, 787710, 788480, 792792, 797940, 805376, 812448, 813120, 823680, 825344, 833280, 838656, 840224, 851136, 859320, 867328, 872960, 877734, 878592, 880880, 887040, 900240, 902720, 906048, 916608, 928512, 929280, 930930, 931840, 945252, 952320, 960256, 960960, 975260, 975744, 982080, 990990, 992992, 999936, 1006720, 1013760, 1015560, 1024023, 1025024, 1031680, 1047552, 1048320, 1050280, 1057056, 1063920, 1080288, 1083264, 1084160, 1098240, 1111040, 1115136, 1117116, 1132560, 1134848, 1145760, 1153152, 1160640, 1170312, 1181565, 1182720, 1198080, 1200320, 1208064, 1219680, 1222144, 1238016, 1239040, 1241240, 1249920, 1260336, 1276704, 1281280, 1300992, 1309440, 1317888, 1321320, 1333248, 1350360, 1354080, 1365364, 1374912, 1393920, 1396395, 1397760, 1409408, 1418560, 1419264, 1428480, 1440384, 1441440, 1444352, 1462890, 1464320, 1489488, 1510080, 1527680, 1537536, 1547520, 1560416, 1571328, 1575420, 1585584, 1595880, 1610752, 1624896, 1626240, 1647360, 1666560, 1677312, 1680448, 1702272, 1706705, 1718640, 1734656, 1745920, 1755468, 1761760, 1774080, 1800480, 1805440, 1812096, 1833216, 1857024, 1858560, 1861860, 1890504, 1920512, 1921920, 1950520, 1951488, 1964160, 1981980, 1985984, 1999872, 2013440, 2031120, 2048046, 2050048, 2063360, 2095104, 2096640, 2100560, 2114112, 2127840, 2160576, 2166528, 2168320, 2194335, 2196480, 2222080, 2230272, 2234232, 2265120, 2269696, 2291520, 2306304, 2321280, 2340624, 2363130, 2365440, 2400640, 2416128, 2439360, 2444288, 2476032, 2482480, 2499840, 2520672, 2553408, 2562560, 2601984, 2618880, 2635776, 2642640, 2700720, 2708160, 2730728, 2749824, 2787840, 2792790, 2795520, 2818816, 2837120, 2856960, 2880768, 2882880, 2888704, 2925780, 2978976, 3020160, 3055360, 3072069, 3075072, 3095040, 3120832, 3142656, 3150840, 3171168, 3191760, 3221504, 3249792, 3252480, 3294720, 3333120, 3360896, 3404544, 3413410, 3437280, 3491840, 3510936, 3523520, 3548160, 3600960, 3610880, 3624192, 3666432, 3714048, 3717120, 3723720, 3781008, 3841024, 3843840, 3901040, 3902976, 3928320, 3963960, 3971968, 3999744, 4026880, 4062240, 4096092, 4126720, 4193280, 4201120, 4228224, 4255680, 4321152, 4333056, 4336640, 4388670, 4392960, 4468464, 4530240, 4539392, 4583040, 4612608, 4642560, 4681248, 4726260, 4801280, 4832256, 4878720, 4888576, 4964960, 4999680, 5041344, 5106816, 5120115, 5125120, 5203968, 5237760, 5285280, 5401440, 5416320, 5461456, 5499648, 5575680, 5585580, 5637632, 5674240, 5761536, 5765760, 5777408, 5851560, 5957952, 6040320, 6110720, 6144138, 6150144, 6190080, 6241664, 6285312, 6301680, 6342336, 6383520, 6499584, 6504960, 6589440, 6666240, 6721792, 6809088, 6826820, 6874560, 7021872, 7047040, 7096320, 7201920, 7221760, 7248384, 7332864, 7428096, 7447440, 7562016, 7682048, 7687680, 7802080, 7805952, 7856640, 7927920, 7943936, 8053760, 8124480, 8192184, 8386560, 8402240, 8456448, 8511360, 8642304, 8666112, 8673280, 8777340, 8936928, 9060480, 9078784, 9166080, 9225216, 9285120, 9362496, 9452520, 9602560, 9664512, 9757440, 9929920, 9999360, 10082688, 10213632, 10240230, 10250240, 10475520, 10570560, 10802880, 10832640, 10922912, 10999296, 11151360, 11171160, 11275264, 11348480, 11523072, 11531520, 11703120, 11915904, 12080640, 12221440, 12288276, 12380160, 12483328, 12603360, 12684672, 12767040, 12999168, 13009920, 13178880, 13443584, 13618176, 13653640, 13749120, 14043744, 14094080, 14403840, 14443520, 14496768, 14665728, 14894880, 15124032, 15360345, 15375360, 15604160, 15611904, 15713280, 15855840, 15887872, 16107520, 16248960, 16384368, 16804480, 16912896, 17022720, 17284608, 17332224, 17554680, 17873856, 18120960, 18332160, 18450432, 18570240, 18724992, 18905040, 19205120, 19514880, 19859840, 19998720, 20165376, 20427264, 20480460, 21141120, 21605760, 21665280, 21845824, 21998592, 22342320, 22550528, 22696960, 23046144, 23063040, 23406240, 23831808, 24161280, 24442880, 24576552, 24966656, 25206720, 25369344, 25534080, 25998336, 26019840, 26887168, 27236352, 27307280, 27498240, 28087488, 28188160, 28807680, 28887040, 28993536, 29789760, 30248064, 30720690, 30750720, 31208320, 31426560, 31711680, 31775744, 32497920, 32768736, 33608960, 33825792, 34045440, 34569216, 35109360, 35747712, 36241920, 36664320, 37140480, 37449984, 37810080, 38410240, 39029760, 39719680, 40330752, 40854528, 40960920, 42282240, 43211520, 43330560, 43691648, 43997184, 44684640, 45393920, 46126080, 46812480, 47663616, 48322560, 49153104, 49933312, 50413440, 50738688, 51068160, 51996672, 53774336, 54614560, 54996480, 56174976, 56376320, 57615360, 59579520, 60496128, 61441380, 62416640, 63423360, 63551488, 64995840, 65537472, 67217920, 67651584, 68090880, 69138432, 70218720, 71495424, 72483840, 73328640, 74899968, 75620160, 78059520, 79439360, 80661504, 81709056, 81921840, 84564480, 86423040, 86661120, 87383296, 89369280, 92252160, 93624960, 95327232, 98306208, 99866624, 100826880, 101477376, 102136320, 109229120, 109992960, 112349952, 112752640, 115230720, 119159040, 120992256, 122882760, 124833280, 126846720, 129991680, 131074944, 134435840, 136181760, 140437440, 142990848, 144967680, 149799936, 151240320, 158878720, 161323008, 163843680, 169128960, 172846080, 174766592, 178738560, 187249920, 190654464, 196612416, 201653760, 202954752, 204272640, 218458240, 219985920, 224699904, 238318080, 241984512, 245765520, 249666560, 253693440, 259983360, 262149888, 268871680, 280874880, 285981696, 299599872, 302480640, 317757440, 327687360, 338257920, 345692160, 349533184, 357477120, 374499840, 393224832, 403307520, 408545280, 436916480, 449399808, 476636160, 483969024, 491531040, 499333120, 507386880, 524299776, 561749760, 571963392, 604961280, 655374720, 699066368, 714954240, 748999680, 786449664, 806615040, 873832960, 898799616, 953272320, 983062080, 1014773760, 1048599552, 1123499520, 1209922560, 1310749440, 1429908480, 1497999360, 1572899328, 1747665920, 1966124160, 2097199104, 2246999040, 2419845120, 2621498880, 2859816960, 3145798656, 3495331840, 3932248320, 4493998080, 5242997760, 6291597312, 7864496640, 10485995520, 15728993280, 31457986560]

約数ペア:

[(1, 31457986560), (2, 15728993280), (3, 10485995520), (4, 7864496640), (5, 6291597312), (6, 5242997760), (7, 4493998080), (8, 3932248320), (9, 3495331840), (10, 3145798656), (11, 2859816960), (12, 2621498880), (13, 2419845120), (14, 2246999040), (15, 2097199104), (16, 1966124160), (18, 1747665920), (20, 1572899328), (21, 1497999360), (22, 1429908480), (24, 1310749440), (26, 1209922560), (28, 1123499520), (30, 1048599552), (31, 1014773760), (32, 983062080), (33, 953272320), (35, 898799616), (36, 873832960), (39, 806615040), (40, 786449664), (42, 748999680), (44, 714954240), (45, 699066368), (48, 655374720), (52, 604961280), (55, 571963392), (56, 561749760), (60, 524299776), (62, 507386880), (63, 499333120), (64, 491531040), (65, 483969024), (66, 476636160), (70, 449399808), (72, 436916480), (77, 408545280), (78, 403307520), (80, 393224832), (84, 374499840), (88, 357477120), (90, 349533184), (91, 345692160), (93, 338257920), (96, 327687360), (99, 317757440), (104, 302480640), (105, 299599872), (110, 285981696), (112, 280874880), (117, 268871680), (120, 262149888), (121, 259983360), (124, 253693440), (126, 249666560), (128, 245765520), (130, 241984512), (132, 238318080), (140, 224699904), (143, 219985920), (144, 218458240), (154, 204272640), (155, 202954752), (156, 201653760), (160, 196612416), (165, 190654464), (168, 187249920), (176, 178738560), (180, 174766592), (182, 172846080), (186, 169128960), (192, 163843680), (195, 161323008), (198, 158878720), (208, 151240320), (210, 149799936), (217, 144967680), (220, 142990848), (224, 140437440), (231, 136181760), (234, 134435840), (240, 131074944), (242, 129991680), (248, 126846720), (252, 124833280), (256, 122882760), (260, 120992256), (264, 119159040), (273, 115230720), (279, 112752640), (280, 112349952), (286, 109992960), (288, 109229120), (308, 102136320), (310, 101477376), (312, 100826880), (315, 99866624), (320, 98306208), (330, 95327232), (336, 93624960), (341, 92252160), (352, 89369280), (360, 87383296), (363, 86661120), (364, 86423040), (372, 84564480), (384, 81921840), (385, 81709056), (390, 80661504), (396, 79439360), (403, 78059520), (416, 75620160), (420, 74899968), (429, 73328640), (434, 72483840), (440, 71495424), (448, 70218720), (455, 69138432), (462, 68090880), (465, 67651584), (468, 67217920), (480, 65537472), (484, 64995840), (495, 63551488), (496, 63423360), (504, 62416640), (512, 61441380), (520, 60496128), (528, 59579520), (546, 57615360), (558, 56376320), (560, 56174976), (572, 54996480), (576, 54614560), (585, 53774336), (605, 51996672), (616, 51068160), (620, 50738688), (624, 50413440), (630, 49933312), (640, 49153104), (651, 48322560), (660, 47663616), (672, 46812480), (682, 46126080), (693, 45393920), (704, 44684640), (715, 43997184), (720, 43691648), (726, 43330560), (728, 43211520), (744, 42282240), (768, 40960920), (770, 40854528), (780, 40330752), (792, 39719680), (806, 39029760), (819, 38410240), (832, 37810080), (840, 37449984), (847, 37140480), (858, 36664320), (868, 36241920), (880, 35747712), (896, 35109360), (910, 34569216), (924, 34045440), (930, 33825792), (936, 33608960), (960, 32768736), (968, 32497920), (990, 31775744), (992, 31711680), (1001, 31426560), (1008, 31208320), (1023, 30750720), (1024, 30720690), (1040, 30248064), (1056, 29789760), (1085, 28993536), (1089, 28887040), (1092, 28807680), (1116, 28188160), (1120, 28087488), (1144, 27498240), (1152, 27307280), (1155, 27236352), (1170, 26887168), (1209, 26019840), (1210, 25998336), (1232, 25534080), (1240, 25369344), (1248, 25206720), (1260, 24966656), (1280, 24576552), (1287, 24442880), (1302, 24161280), (1320, 23831808), (1344, 23406240), (1364, 23063040), (1365, 23046144), (1386, 22696960), (1395, 22550528), (1408, 22342320), (1430, 21998592), (1440, 21845824), (1452, 21665280), (1456, 21605760), (1488, 21141120), (1536, 20480460), (1540, 20427264), (1560, 20165376), (1573, 19998720), (1584, 19859840), (1612, 19514880), (1638, 19205120), (1664, 18905040), (1680, 18724992), (1694, 18570240), (1705, 18450432), (1716, 18332160), (1736, 18120960), (1760, 17873856), (1792, 17554680), (1815, 17332224), (1820, 17284608), (1848, 17022720), (1860, 16912896), (1872, 16804480), (1920, 16384368), (1936, 16248960), (1953, 16107520), (1980, 15887872), (1984, 15855840), (2002, 15713280), (2015, 15611904), (2016, 15604160), (2046, 15375360), (2048, 15360345), (2080, 15124032), (2112, 14894880), (2145, 14665728), (2170, 14496768), (2178, 14443520), (2184, 14403840), (2232, 14094080), (2240, 14043744), (2288, 13749120), (2304, 13653640), (2310, 13618176), (2340, 13443584), (2387, 13178880), (2418, 13009920), (2420, 12999168), (2464, 12767040), (2480, 12684672), (2496, 12603360), (2520, 12483328), (2541, 12380160), (2560, 12288276), (2574, 12221440), (2604, 12080640), (2640, 11915904), (2688, 11703120), (2728, 11531520), (2730, 11523072), (2772, 11348480), (2790, 11275264), (2816, 11171160), (2821, 11151360), (2860, 10999296), (2880, 10922912), (2904, 10832640), (2912, 10802880), (2976, 10570560), (3003, 10475520), (3069, 10250240), (3072, 10240230), (3080, 10213632), (3120, 10082688), (3146, 9999360), (3168, 9929920), (3224, 9757440), (3255, 9664512), (3276, 9602560), (3328, 9452520), (3360, 9362496), (3388, 9285120), (3410, 9225216), (3432, 9166080), (3465, 9078784), (3472, 9060480), (3520, 8936928), (3584, 8777340), (3627, 8673280), (3630, 8666112), (3640, 8642304), (3696, 8511360), (3720, 8456448), (3744, 8402240), (3751, 8386560), (3840, 8192184), (3872, 8124480), (3906, 8053760), (3960, 7943936), (3968, 7927920), (4004, 7856640), (4030, 7805952), (4032, 7802080), (4092, 7687680), (4095, 7682048), (4160, 7562016), (4224, 7447440), (4235, 7428096), (4290, 7332864), (4340, 7248384), (4356, 7221760), (4368, 7201920), (4433, 7096320), (4464, 7047040), (4480, 7021872), (4576, 6874560), (4608, 6826820), (4620, 6809088), (4680, 6721792), (4719, 6666240), (4774, 6589440), (4836, 6504960), (4840, 6499584), (4928, 6383520), (4960, 6342336), (4992, 6301680), (5005, 6285312), (5040, 6241664), (5082, 6190080), (5115, 6150144), (5120, 6144138), (5148, 6110720), (5208, 6040320), (5280, 5957952), (5376, 5851560), (5445, 5777408), (5456, 5765760), (5460, 5761536), (5544, 5674240), (5580, 5637632), (5632, 5585580), (5642, 5575680), (5720, 5499648), (5760, 5461456), (5808, 5416320), (5824, 5401440), (5952, 5285280), (6006, 5237760), (6045, 5203968), (6138, 5125120), (6144, 5120115), (6160, 5106816), (6240, 5041344), (6292, 4999680), (6336, 4964960), (6435, 4888576), (6448, 4878720), (6510, 4832256), (6552, 4801280), (6656, 4726260), (6720, 4681248), (6776, 4642560), (6820, 4612608), (6864, 4583040), (6930, 4539392), (6944, 4530240), (7040, 4468464), (7161, 4392960), (7168, 4388670), (7254, 4336640), (7260, 4333056), (7280, 4321152), (7392, 4255680), (7440, 4228224), (7488, 4201120), (7502, 4193280), (7623, 4126720), (7680, 4096092), (7744, 4062240), (7812, 4026880), (7865, 3999744), (7920, 3971968), (7936, 3963960), (8008, 3928320), (8060, 3902976), (8064, 3901040), (8184, 3843840), (8190, 3841024), (8320, 3781008), (8448, 3723720), (8463, 3717120), (8470, 3714048), (8580, 3666432), (8680, 3624192), (8712, 3610880), (8736, 3600960), (8866, 3548160), (8928, 3523520), (8960, 3510936), (9009, 3491840), (9152, 3437280), (9216, 3413410), (9240, 3404544), (9360, 3360896), (9438, 3333120), (9548, 3294720), (9672, 3252480), (9680, 3249792), (9765, 3221504), (9856, 3191760), (9920, 3171168), (9984, 3150840), (10010, 3142656), (10080, 3120832), (10164, 3095040), (10230, 3075072), (10240, 3072069), (10296, 3055360), (10416, 3020160), (10560, 2978976), (10752, 2925780), (10890, 2888704), (10912, 2882880), (10920, 2880768), (11011, 2856960), (11088, 2837120), (11160, 2818816), (11253, 2795520), (11264, 2792790), (11284, 2787840), (11440, 2749824), (11520, 2730728), (11616, 2708160), (11648, 2700720), (11904, 2642640), (11935, 2635776), (12012, 2618880), (12090, 2601984), (12276, 2562560), (12320, 2553408), (12480, 2520672), (12584, 2499840), (12672, 2482480), (12705, 2476032), (12870, 2444288), (12896, 2439360), (13020, 2416128), (13104, 2400640), (13299, 2365440), (13312, 2363130), (13440, 2340624), (13552, 2321280), (13640, 2306304), (13728, 2291520), (13860, 2269696), (13888, 2265120), (14080, 2234232), (14105, 2230272), (14157, 2222080), (14322, 2196480), (14336, 2194335), (14508, 2168320), (14520, 2166528), (14560, 2160576), (14784, 2127840), (14880, 2114112), (14976, 2100560), (15004, 2096640), (15015, 2095104), (15246, 2063360), (15345, 2050048), (15360, 2048046), (15488, 2031120), (15624, 2013440), (15730, 1999872), (15840, 1985984), (15872, 1981980), (16016, 1964160), (16120, 1951488), (16128, 1950520), (16368, 1921920), (16380, 1920512), (16640, 1890504), (16896, 1861860), (16926, 1858560), (16940, 1857024), (17160, 1833216), (17360, 1812096), (17424, 1805440), (17472, 1800480), (17732, 1774080), (17856, 1761760), (17920, 1755468), (18018, 1745920), (18135, 1734656), (18304, 1718640), (18432, 1706705), (18480, 1702272), (18720, 1680448), (18755, 1677312), (18876, 1666560), (19096, 1647360), (19344, 1626240), (19360, 1624896), (19530, 1610752), (19712, 1595880), (19840, 1585584), (19968, 1575420), (20020, 1571328), (20160, 1560416), (20328, 1547520), (20460, 1537536), (20592, 1527680), (20832, 1510080), (21120, 1489488), (21483, 1464320), (21504, 1462890), (21780, 1444352), (21824, 1441440), (21840, 1440384), (22022, 1428480), (22165, 1419264), (22176, 1418560), (22320, 1409408), (22506, 1397760), (22528, 1396395), (22568, 1393920), (22880, 1374912), (23040, 1365364), (23232, 1354080), (23296, 1350360), (23595, 1333248), (23808, 1321320), (23870, 1317888), (24024, 1309440), (24180, 1300992), (24552, 1281280), (24640, 1276704), (24960, 1260336), (25168, 1249920), (25344, 1241240), (25389, 1239040), (25410, 1238016), (25740, 1222144), (25792, 1219680), (26040, 1208064), (26208, 1200320), (26257, 1198080), (26598, 1182720), (26624, 1181565), (26880, 1170312), (27104, 1160640), (27280, 1153152), (27456, 1145760), (27720, 1134848), (27776, 1132560), (28160, 1117116), (28210, 1115136), (28314, 1111040), (28644, 1098240), (29016, 1084160), (29040, 1083264), (29120, 1080288), (29568, 1063920), (29760, 1057056), (29952, 1050280), (30008, 1048320), (30030, 1047552), (30492, 1031680), (30690, 1025024), (30720, 1024023), (30976, 1015560), (31031, 1013760), (31248, 1006720), (31460, 999936), (31680, 992992), (31744, 990990), (32032, 982080), (32240, 975744), (32256, 975260), (32736, 960960), (32760, 960256), (33033, 952320), (33280, 945252), (33759, 931840), (33792, 930930), (33852, 929280), (33880, 928512), (34320, 916608), (34720, 906048), (34848, 902720), (34944, 900240), (35464, 887040), (35712, 880880), (35805, 878592), (35840, 877734), (36036, 872960), (36270, 867328), (36608, 859320), (36960, 851136), (37440, 840224), (37510, 838656), (37752, 833280), (38115, 825344), (38192, 823680), (38688, 813120), (38720, 812448), (39060, 805376), (39424, 797940), (39680, 792792), (39897, 788480), (39936, 787710), (40040, 785664), (40320, 780208), (40656, 773760), (40920, 768768), (41184, 763840), (41664, 755040), (42240, 744744), (42315, 743424), (42966, 732160), (43008, 731445), (43560, 722176), (43648, 720720), (43680, 720192), (44044, 714240), (44330, 709632), (44352, 709280), (44640, 704704), (45012, 698880), (45045, 698368), (45136, 696960), (45760, 687456), (46080, 682682), (46464, 677040), (46592, 675180), (47190, 666624), (47616, 660660), (47740, 658944), (48048, 654720), (48360, 650496), (48763, 645120), (49104, 640640), (49280, 638352), (49920, 630168), (50336, 624960), (50688, 620620), (50778, 619520), (50820, 619008), (51480, 611072), (51584, 609840), (52080, 604032), (52416, 600160), (52514, 599040), (53196, 591360), (53760, 585156), (54208, 580320), (54560, 576576), (54912, 572880), (55055, 571392), (55440, 567424), (55552, 566280), (56265, 559104), (56320, 558558), (56420, 557568), (56628, 555520), (57288, 549120), (58032, 542080), (58080, 541632), (58240, 540144), (59136, 531960), (59520, 528528), (59904, 525140), (60016, 524160), (60060, 523776), (60984, 515840), (61380, 512512), (61952, 507780), (62062, 506880), (62496, 503360), (62920, 499968), (63360, 496496), (63488, 495495), (64064, 491040), (64480, 487872), (64512, 487630), (65472, 480480), (65520, 480128), (66066, 476160), (66495, 473088), (66560, 472626), (67518, 465920), (67584, 465465), (67704, 464640), (67760, 464256), (68640, 458304), (69440, 453024), (69696, 451360), (69888, 450120), (70785, 444416), (70928, 443520), (71424, 440440), (71610, 439296), (71680, 438867), (72072, 436480), (72540, 433664), (73216, 429660), (73920, 425568), (74880, 420112), (75020, 419328), (75504, 416640), (76230, 412672), (76384, 411840), (77376, 406560), (77440, 406224), (78120, 402688), (78771, 399360), (78848, 398970), (79360, 396396), (79794, 394240), (79872, 393855), (80080, 392832), (80640, 390104), (81312, 386880), (81840, 384384), (82368, 381920), (83328, 377520), (84480, 372372), (84630, 371712), (85932, 366080), (87120, 361088), (87296, 360360), (87360, 360096), (88088, 357120), (88660, 354816), (88704, 354640), (89280, 352352), (90024, 349440), (90090, 349184), (90272, 348480), (91520, 343728), (92160, 341341), (92928, 338520), (93093, 337920), (93184, 337590), (94380, 333312), (95232, 330330), (95480, 329472), (96096, 327360), (96720, 325248), (97526, 322560), (98208, 320320), (98560, 319176), (99099, 317440), (99840, 315084), (100672, 312480), (101376, 310310), (101556, 309760), (101640, 309504), (102960, 305536), (103168, 304920), (104160, 302016), (104832, 300080), (105028, 299520), (106392, 295680), (107415, 292864), (107520, 292578), (108416, 290160), (109120, 288288), (109824, 286440), (110110, 285696), (110880, 283712), (111104, 283140), (112530, 279552), (112640, 279279), (112840, 278784), (113256, 277760), (114576, 274560), (116064, 271040), (116160, 270816), (116480, 270072), (118272, 265980), (119040, 264264), (119808, 262570), (120032, 262080), (120120, 261888), (121968, 257920), (122760, 256256), (123904, 253890), (124124, 253440), (124992, 251680), (125840, 249984), (126720, 248248), (126945, 247808), (128128, 245520), (128960, 243936), (129024, 243815), (130944, 240240), (131040, 240064), (131285, 239616), (132132, 238080), (132990, 236544), (133120, 236313), (135036, 232960), (135408, 232320), (135520, 232128), (137280, 229152), (138880, 226512), (139392, 225680), (139776, 225060), (141570, 222208), (141856, 221760), (142848, 220220), (143220, 219648), (144144, 218240), (145080, 216832), (146289, 215040), (146432, 214830), (147840, 212784), (149760, 210056), (150040, 209664), (151008, 208320), (152460, 206336), (152768, 205920), (154752, 203280), (154880, 203112), (155155, 202752), (156240, 201344), (157542, 199680), (157696, 199485), (158720, 198198), (159588, 197120), (160160, 196416), (161280, 195052), (162624, 193440), (163680, 192192), (164736, 190960), (165165, 190464), (166656, 188760), (168795, 186368), (168960, 186186), (169260, 185856), (171864, 183040), (174240, 180544), (174592, 180180), (174720, 180048), (176176, 178560), (177320, 177408)]