45808139520

素因数分解:

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

素因数の和:121

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 128, 130, 132, 135, 138, 143, 144, 155, 156, 160, 165, 169, 176, 180, 184, 186, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 248, 253, 256, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 320, 330, 338, 341, 345, 351, 352, 360, 368, 372, 384, 390, 396, 403, 414, 416, 429, 432, 440, 460, 465, 468, 480, 495, 496, 506, 507, 520, 528, 540, 552, 558, 572, 576, 585, 594, 598, 620, 621, 624, 640, 660, 676, 682, 690, 702, 704, 713, 715, 720, 736, 744, 759, 768, 780, 792, 806, 828, 832, 837, 845, 858, 864, 880, 897, 920, 930, 936, 960, 990, 992, 1012, 1014, 1023, 1035, 1040, 1056, 1080, 1104, 1116, 1144, 1152, 1170, 1188, 1196, 1209, 1240, 1242, 1248, 1265, 1280, 1287, 1320, 1352, 1364, 1380, 1395, 1404, 1408, 1426, 1430, 1440, 1472, 1485, 1488, 1495, 1518, 1521, 1560, 1584, 1612, 1656, 1664, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1794, 1840, 1859, 1860, 1872, 1920, 1980, 1984, 2015, 2024, 2028, 2046, 2070, 2080, 2112, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2304, 2340, 2376, 2392, 2418, 2480, 2484, 2496, 2530, 2535, 2574, 2640, 2691, 2704, 2728, 2760, 2790, 2808, 2816, 2852, 2860, 2880, 2944, 2970, 2976, 2990, 3036, 3042, 3069, 3105, 3120, 3168, 3224, 3289, 3312, 3328, 3348, 3380, 3410, 3432, 3456, 3510, 3520, 3565, 3588, 3627, 3680, 3718, 3720, 3744, 3795, 3840, 3861, 3887, 3960, 3968, 4030, 4048, 4056, 4092, 4140, 4160, 4185, 4224, 4278, 4290, 4320, 4416, 4433, 4464, 4485, 4554, 4563, 4576, 4680, 4752, 4784, 4836, 4960, 4968, 4992, 5060, 5070, 5115, 5148, 5239, 5280, 5382, 5408, 5456, 5520, 5577, 5580, 5616, 5704, 5720, 5760, 5888, 5940, 5952, 5980, 6045, 6072, 6084, 6138, 6210, 6240, 6336, 6417, 6435, 6448, 6578, 6624, 6696, 6760, 6820, 6831, 6864, 6912, 7020, 7040, 7130, 7176, 7254, 7360, 7436, 7440, 7488, 7590, 7605, 7722, 7774, 7843, 7920, 7936, 8060, 8073, 8096, 8112, 8184, 8280, 8320, 8370, 8448, 8556, 8580, 8640, 8832, 8866, 8928, 8970, 9108, 9126, 9152, 9207, 9269, 9295, 9360, 9504, 9568, 9672, 9867, 9920, 9936, 9984, 10120, 10140, 10230, 10296, 10478, 10560, 10695, 10764, 10816, 10881, 10912, 11040, 11154, 11160, 11232, 11385, 11408, 11440, 11520, 11661, 11880, 11904, 11960, 12090, 12144, 12168, 12276, 12420, 12480, 12672, 12834, 12870, 12896, 13156, 13248, 13299, 13392, 13455, 13520, 13640, 13662, 13728, 14040, 14080, 14260, 14352, 14508, 14720, 14872, 14880, 14976, 15180, 15210, 15345, 15444, 15548, 15686, 15717, 15840, 16120, 16146, 16192, 16224, 16368, 16445, 16560, 16640, 16731, 16740, 17112, 17160, 17280, 17664, 17732, 17856, 17940, 18135, 18216, 18252, 18304, 18414, 18538, 18590, 18720, 19008, 19136, 19251, 19305, 19344, 19435, 19734, 19840, 19872, 20240, 20280, 20460, 20592, 20956, 21120, 21390, 21528, 21632, 21762, 21824, 22080, 22165, 22308, 22320, 22464, 22770, 22815, 22816, 22880, 23322, 23529, 23760, 23808, 23920, 24180, 24288, 24336, 24552, 24840, 24960, 25344, 25668, 25740, 25792, 26195, 26312, 26496, 26598, 26784, 26910, 27040, 27280, 27324, 27456, 27807, 27885, 28080, 28520, 28704, 29016, 29440, 29601, 29744, 29760, 29952, 30360, 30420, 30690, 30888, 31096, 31372, 31434, 31680, 32085, 32240, 32292, 32384, 32448, 32736, 32890, 33120, 33462, 33480, 34155, 34224, 34320, 34560, 34983, 35464, 35712, 35880, 36270, 36432, 36504, 36608, 36828, 37076, 37180, 37440, 38016, 38272, 38502, 38610, 38688, 38870, 39215, 39468, 39680, 39744, 39897, 40365, 40480, 40560, 40920, 41184, 41912, 42240, 42757, 42780, 43056, 43264, 43524, 43648, 44160, 44330, 44616, 44640, 44928, 45540, 45630, 45632, 45760, 46035, 46345, 46644, 47058, 47151, 47520, 47840, 48360, 48576, 48672, 49104, 49335, 49680, 49920, 50193, 51336, 51480, 51584, 52390, 52624, 52992, 53196, 53568, 53820, 54080, 54405, 54560, 54648, 54912, 55614, 55770, 56160, 57040, 57408, 57629, 58032, 58305, 59202, 59488, 59520, 60720, 60840, 61380, 61776, 62192, 62744, 62868, 63360, 64170, 64480, 64584, 64768, 64896, 65472, 65780, 66240, 66495, 66924, 66960, 68310, 68448, 68640, 69966, 70587, 70928, 71424, 71760, 72540, 72864, 73008, 73656, 74152, 74360, 74880, 76032, 76544, 77004, 77220, 77376, 77740, 78430, 78585, 78936, 79488, 79794, 80730, 80960, 81120, 81840, 82368, 83421, 83655, 83824, 85514, 85560, 86112, 87048, 87296, 88320, 88660, 88803, 89232, 89280, 89856, 91080, 91260, 91264, 91520, 92070, 92690, 93288, 94116, 94302, 95040, 95680, 96255, 96720, 97152, 97344, 98208, 98670, 99360, 100386, 101959, 102672, 102960, 103168, 104780, 104949, 105248, 106392, 107136, 107640, 108160, 108810, 109120, 109296, 109824, 111228, 111540, 112320, 114080, 114816, 115258, 116064, 116610, 117645, 118404, 118976, 119040, 119691, 120497, 121440, 121680, 122760, 123552, 124384, 125488, 125736, 126720, 128271, 128340, 128960, 129168, 129792, 130944, 131560, 132480, 132990, 133848, 133920, 136620, 136896, 137280, 139035, 139932, 141174, 141453, 141856, 143520, 145080, 145728, 146016, 147312, 148005, 148304, 148720, 149760, 154008, 154440, 154752, 155480, 156860, 157170, 157872, 158976, 159588, 161460, 161920, 162240, 163680, 164736, 166842, 167310, 167648, 171028, 171120, 172224, 172887, 174096, 174915, 177320, 177606, 178464, 178560, 182160, 182520, 182528, 183040, 184140, 185380, 186576, 188232, 188604, 190080, 191360, 192510, 193440, 194304, 194688, 196416, 197340, 198720, 199485, 200772, 203918, 205344, 205920, 209560, 209898, 210496, 211761, 212784, 213785, 214272, 215280, 216320, 217620, 218240, 218592, 222456, 223080, 224640, 228160, 229632, 230516, 232128, 233220, 235290, 235755, 236808, 237952, 239382, 240994, 242880, 243360, 245520, 247104, 248768, 250263, 250965, 250976, 251472, 256542, 256680, 257920, 258336, 261888, 263120, 264960, 265980, 267696, 267840, 273240, 273792, 274560, 278070, 279864, 282348, 282906, 283712, 287040, 288145, 290160, 291456, 292032, 294624, 296010, 296608, 297440, 305877, 308016, 308880, 309504, 310960, 313720, 314340, 315744, 319176, 322920, 323840, 324480, 327360, 329472, 333684, 334620, 335296, 342056, 342240, 344448, 345774, 348192, 349830, 352935, 354640, 355212, 356928, 357120, 361491, 364320, 365040, 368280, 370760, 373152, 376464, 377208, 380160, 382720, 384813, 385020, 386880, 389376, 392832, 394680, 397440, 398970, 401544, 407836, 410688, 411840, 417105, 419120, 419796, 420992, 423522, 425568, 427570, 430560, 435240, 436480, 437184, 444015, 444912, 446160, 449280, 456320, 461032, 464256, 466440, 470580, 471510, 473616, 475904, 478764, 481988, 485760, 486720, 491040, 494208, 497536, 500526, 501930, 501952, 502944, 509795, 513084, 513360, 515840, 516672, 518661, 524745, 526240, 531960, 535392, 535680, 546480, 547584, 549120, 556140, 559728, 564696, 565812, 567424, 574080, 576290, 580320, 582912, 584064, 589248, 592020, 593216, 594880, 598455, 602485, 611754, 616032, 617760, 621920, 627440, 628680, 631488, 638352, 641355, 645840, 648960, 654720, 667368, 669240, 670592, 684112, 684480, 688896, 691548, 696384, 699660, 705870, 707265, 709280, 710424, 713856, 722982, 728640, 730080, 736560, 741520, 746304, 752928, 754416, 769626, 770040, 773760, 785664, 789360, 794880, 797940, 803088, 815672, 821376, 823680, 834210, 838240, 839592, 841984, 847044, 851136, 855140, 861120, 864435, 870480, 874368, 888030, 889824, 892320, 912640, 917631, 922064, 928512, 932880, 941160, 943020, 947232, 957528, 963976, 971520, 973440, 982080, 988416, 995072, 1001052, 1003860, 1003904, 1005888, 1019590, 1026168, 1026720, 1033344, 1037322, 1049490, 1052480, 1058805, 1063920, 1070784, 1071360, 1084473, 1092960, 1112280, 1119456, 1129392, 1131624, 1134848, 1148160, 1152580, 1154439, 1160640, 1168128, 1178496, 1184040, 1186432, 1189760, 1196910, 1204970, 1223508, 1232064, 1235520, 1243840, 1251315, 1254880, 1257360, 1262976, 1276704, 1282710, 1291680, 1309440, 1325467, 1334736, 1338480, 1341184, 1368224, 1368960, 1383096, 1392768, 1399320, 1411740, 1414530, 1418560, 1420848, 1427712, 1445964, 1457280, 1460160, 1473120, 1483040, 1492608, 1505856, 1508832, 1529385, 1539252, 1540080, 1547520, 1555983, 1578720, 1595880, 1606176, 1631344, 1642752, 1647360, 1668420, 1676480, 1679184, 1694088, 1702272, 1710280, 1722240, 1728870, 1740960, 1748736, 1776060, 1779648, 1784640, 1807455, 1835262, 1844128, 1865760, 1882320, 1886040, 1894464, 1915056, 1924065, 1927952, 1946880, 1964160, 2002104, 2007720, 2007808, 2011776, 2039180, 2052336, 2053440, 2066688, 2074644, 2098980, 2104960, 2117610, 2127840, 2141568, 2168946, 2185920, 2224560, 2238912, 2258784, 2263248, 2305160, 2308878, 2321280, 2356992, 2368080, 2372864, 2379520, 2393820, 2409940, 2447016, 2464128, 2471040, 2487680, 2502630, 2509760, 2514720, 2525952, 2553408, 2565420, 2583360, 2593305, 2650934, 2669472, 2676960, 2736448, 2737920, 2752893, 2766192, 2785536, 2798640, 2823480, 2829060, 2837120, 2841696, 2891928, 2914560, 2920320, 2946240, 2966080, 2985216, 3011712, 3017664, 3058770, 3078504, 3080160, 3111966, 3157440, 3191760, 3212352, 3253419, 3262688, 3336840, 3352960, 3358368, 3388176, 3404544, 3420560, 3444480, 3457740, 3481920, 3552120, 3559296, 3569280, 3614910, 3670524, 3688256, 3731520, 3764640, 3772080, 3788928, 3830112, 3848130, 3855904, 3928320, 3976401, 4004208, 4015440, 4023552, 4078360, 4104672, 4106880, 4149288, 4197960, 4209920, 4235220, 4255680, 4283136, 4337892, 4371840, 4449120, 4477824, 4517568, 4526496, 4588155, 4610320, 4617756, 4642560, 4736160, 4787640, 4819880, 4894032, 4928256, 4942080, 4975360, 5005260, 5019520, 5029440, 5106816, 5130840, 5166720, 5186610, 5301868, 5338944, 5353920, 5422365, 5472896, 5505786, 5532384, 5597280, 5646960, 5658120, 5674240, 5683392, 5772195, 5783856, 5840640, 5892480, 5932160, 6023424, 6035328, 6117540, 6157008, 6160320, 6223932, 6314880, 6383520, 6424704, 6506838, 6525376, 6627335, 6673680, 6705920, 6716736, 6776352, 6841120, 6915480, 6963840, 7104240, 7118592, 7138560, 7229820, 7341048, 7376512, 7463040, 7529280, 7544160, 7577856, 7660224, 7696260, 7711808, 7779915, 7952802, 8008416, 8030880, 8156720, 8209344, 8213760, 8298576, 8395920, 8470440, 8511360, 8675784, 8743680, 8898240, 8955648, 9035136, 9052992, 9176310, 9220640, 9235512, 9472320, 9575280, 9639760, 9788064, 10010520, 10039040, 10058880, 10213632, 10261680, 10333440, 10373220, 10603736, 10677888, 10707840, 10844730, 10945792, 11011572, 11064768, 11194560, 11293920, 11316240, 11366784, 11544390, 11567712, 11784960, 11864320, 11929203, 12070656, 12235080, 12314016, 12320640, 12447864, 12629760, 12767040, 12849408, 13013676, 13050752, 13254670, 13347360, 13433472, 13552704, 13682240, 13764465, 13830960, 13927680, 14208480, 14459640, 14682096, 14753024, 14926080, 15058560, 15088320, 15320448, 15392520, 15423616, 15559830, 15905604, 16016832, 16061760, 16267095, 16313440, 16418688, 16597152, 16791840, 16940880, 17022720, 17351568, 17796480, 18070272, 18105984, 18352620, 18441280, 18471024, 18944640, 19150560, 19279520, 19576128, 19882005, 20021040, 20117760, 20523360, 20746440, 21207472, 21355776, 21415680, 21689460, 22023144, 22129536, 22389120, 22587840, 22632480, 22733568, 23088780, 23135424, 23858406, 24470160, 24628032, 24641280, 24895728, 25534080, 26027352, 26101504, 26509340, 26694720, 26866944, 27105408, 27364480, 27528930, 27661920, 28416960, 28919280, 29364192, 30117120, 30176640, 30640896, 30785040, 30847232, 31119660, 31811208, 32033664, 32123520, 32534190, 32626880, 32837376, 33194304, 33583680, 33881760, 34703136, 35592960, 35787609, 36211968, 36705240, 36882560, 36942048, 37889280, 38301120, 38559040, 39152256, 39764010, 40042080, 41046720, 41492880, 42414944, 43378920, 44046288, 44259072, 44778240, 45175680, 45264960, 46177560, 46270848, 47716812, 48940320, 49256064, 49791456, 51068160, 52054704, 53018680, 53389440, 54210816, 54728960, 55057860, 55323840, 56833920, 57838560, 58728384, 59646015, 60353280, 61570080, 62239320, 63622416, 64067328, 64247040, 65068380, 65253760, 66388608, 67167360, 67763520, 69406272, 71575218, 73410480, 73765120, 73884096, 76602240, 77118080, 78304512, 79528020, 80084160, 82093440, 82985760, 84829888, 86757840, 88092576, 90351360, 90529920, 92355120, 92541696, 95433624, 97880640, 98512128, 99582912, 104109408, 106037360, 106778880, 110115720, 110647680, 113667840, 115677120, 117456768, 119292030, 123140160, 124478640, 127244832, 130136760, 130507520, 132777216, 134334720, 135527040, 138812544, 143150436, 146820960, 147768192, 153204480, 154236160, 159056040, 160168320, 164186880, 165971520, 169659776, 173515680, 176185152, 178938045, 181059840, 184710240, 190867248, 195761280, 199165824, 208218816, 212074720, 220231440, 221295360, 231354240, 234913536, 238584060, 246280320, 248957280, 254489664, 260273520, 271054080, 277625088, 286300872, 293641920, 295536384, 318112080, 320336640, 331943040, 339319552, 347031360, 352370304, 357876090, 369420480, 381734496, 391522560, 398331648, 416437632, 424149440, 440462880, 462708480, 477168120, 492560640, 497914560, 508979328, 520547040, 572601744, 587283840, 636224160, 663886080, 694062720, 704740608, 715752180, 738840960, 763468992, 832875264, 848298880, 880925760, 954336240, 995829120, 1017958656, 1041094080, 1145203488, 1174567680, 1272448320, 1388125440, 1431504360, 1477681920, 1526937984, 1696597760, 1761851520, 1908672480, 1991658240, 2082188160, 2290406976, 2544896640, 2863008720, 3053875968, 3523703040, 3817344960, 4164376320, 4580813952, 5089793280, 5726017440, 7634689920, 9161627904, 11452034880, 15269379840, 22904069760, 45808139520]

約数ペア:

[(1, 45808139520), (2, 22904069760), (3, 15269379840), (4, 11452034880), (5, 9161627904), (6, 7634689920), (8, 5726017440), (9, 5089793280), (10, 4580813952), (11, 4164376320), (12, 3817344960), (13, 3523703040), (15, 3053875968), (16, 2863008720), (18, 2544896640), (20, 2290406976), (22, 2082188160), (23, 1991658240), (24, 1908672480), (26, 1761851520), (27, 1696597760), (30, 1526937984), (31, 1477681920), (32, 1431504360), (33, 1388125440), (36, 1272448320), (39, 1174567680), (40, 1145203488), (44, 1041094080), (45, 1017958656), (46, 995829120), (48, 954336240), (52, 880925760), (54, 848298880), (55, 832875264), (60, 763468992), (62, 738840960), (64, 715752180), (65, 704740608), (66, 694062720), (69, 663886080), (72, 636224160), (78, 587283840), (80, 572601744), (88, 520547040), (90, 508979328), (92, 497914560), (93, 492560640), (96, 477168120), (99, 462708480), (104, 440462880), (108, 424149440), (110, 416437632), (115, 398331648), (117, 391522560), (120, 381734496), (124, 369420480), (128, 357876090), (130, 352370304), (132, 347031360), (135, 339319552), (138, 331943040), (143, 320336640), (144, 318112080), (155, 295536384), (156, 293641920), (160, 286300872), (165, 277625088), (169, 271054080), (176, 260273520), (180, 254489664), (184, 248957280), (186, 246280320), (192, 238584060), (195, 234913536), (198, 231354240), (207, 221295360), (208, 220231440), (216, 212074720), (220, 208218816), (230, 199165824), (234, 195761280), (240, 190867248), (248, 184710240), (253, 181059840), (256, 178938045), (260, 176185152), (264, 173515680), (270, 169659776), (276, 165971520), (279, 164186880), (286, 160168320), (288, 159056040), (297, 154236160), (299, 153204480), (310, 147768192), (312, 146820960), (320, 143150436), (330, 138812544), (338, 135527040), (341, 134334720), (345, 132777216), (351, 130507520), (352, 130136760), (360, 127244832), (368, 124478640), (372, 123140160), (384, 119292030), (390, 117456768), (396, 115677120), (403, 113667840), (414, 110647680), (416, 110115720), (429, 106778880), (432, 106037360), (440, 104109408), (460, 99582912), (465, 98512128), (468, 97880640), (480, 95433624), (495, 92541696), (496, 92355120), (506, 90529920), (507, 90351360), (520, 88092576), (528, 86757840), (540, 84829888), (552, 82985760), (558, 82093440), (572, 80084160), (576, 79528020), (585, 78304512), (594, 77118080), (598, 76602240), (620, 73884096), (621, 73765120), (624, 73410480), (640, 71575218), (660, 69406272), (676, 67763520), (682, 67167360), (690, 66388608), (702, 65253760), (704, 65068380), (713, 64247040), (715, 64067328), (720, 63622416), (736, 62239320), (744, 61570080), (759, 60353280), (768, 59646015), (780, 58728384), (792, 57838560), (806, 56833920), (828, 55323840), (832, 55057860), (837, 54728960), (845, 54210816), (858, 53389440), (864, 53018680), (880, 52054704), (897, 51068160), (920, 49791456), (930, 49256064), (936, 48940320), (960, 47716812), (990, 46270848), (992, 46177560), (1012, 45264960), (1014, 45175680), (1023, 44778240), (1035, 44259072), (1040, 44046288), (1056, 43378920), (1080, 42414944), (1104, 41492880), (1116, 41046720), (1144, 40042080), (1152, 39764010), (1170, 39152256), (1188, 38559040), (1196, 38301120), (1209, 37889280), (1240, 36942048), (1242, 36882560), (1248, 36705240), (1265, 36211968), (1280, 35787609), (1287, 35592960), (1320, 34703136), (1352, 33881760), (1364, 33583680), (1380, 33194304), (1395, 32837376), (1404, 32626880), (1408, 32534190), (1426, 32123520), (1430, 32033664), (1440, 31811208), (1472, 31119660), (1485, 30847232), (1488, 30785040), (1495, 30640896), (1518, 30176640), (1521, 30117120), (1560, 29364192), (1584, 28919280), (1612, 28416960), (1656, 27661920), (1664, 27528930), (1674, 27364480), (1690, 27105408), (1705, 26866944), (1716, 26694720), (1728, 26509340), (1755, 26101504), (1760, 26027352), (1794, 25534080), (1840, 24895728), (1859, 24641280), (1860, 24628032), (1872, 24470160), (1920, 23858406), (1980, 23135424), (1984, 23088780), (2015, 22733568), (2024, 22632480), (2028, 22587840), (2046, 22389120), (2070, 22129536), (2080, 22023144), (2112, 21689460), (2139, 21415680), (2145, 21355776), (2160, 21207472), (2208, 20746440), (2232, 20523360), (2277, 20117760), (2288, 20021040), (2304, 19882005), (2340, 19576128), (2376, 19279520), (2392, 19150560), (2418, 18944640), (2480, 18471024), (2484, 18441280), (2496, 18352620), (2530, 18105984), (2535, 18070272), (2574, 17796480), (2640, 17351568), (2691, 17022720), (2704, 16940880), (2728, 16791840), (2760, 16597152), (2790, 16418688), (2808, 16313440), (2816, 16267095), (2852, 16061760), (2860, 16016832), (2880, 15905604), (2944, 15559830), (2970, 15423616), (2976, 15392520), (2990, 15320448), (3036, 15088320), (3042, 15058560), (3069, 14926080), (3105, 14753024), (3120, 14682096), (3168, 14459640), (3224, 14208480), (3289, 13927680), (3312, 13830960), (3328, 13764465), (3348, 13682240), (3380, 13552704), (3410, 13433472), (3432, 13347360), (3456, 13254670), (3510, 13050752), (3520, 13013676), (3565, 12849408), (3588, 12767040), (3627, 12629760), (3680, 12447864), (3718, 12320640), (3720, 12314016), (3744, 12235080), (3795, 12070656), (3840, 11929203), (3861, 11864320), (3887, 11784960), (3960, 11567712), (3968, 11544390), (4030, 11366784), (4048, 11316240), (4056, 11293920), (4092, 11194560), (4140, 11064768), (4160, 11011572), (4185, 10945792), (4224, 10844730), (4278, 10707840), (4290, 10677888), (4320, 10603736), (4416, 10373220), (4433, 10333440), (4464, 10261680), (4485, 10213632), (4554, 10058880), (4563, 10039040), (4576, 10010520), (4680, 9788064), (4752, 9639760), (4784, 9575280), (4836, 9472320), (4960, 9235512), (4968, 9220640), (4992, 9176310), (5060, 9052992), (5070, 9035136), (5115, 8955648), (5148, 8898240), (5239, 8743680), (5280, 8675784), (5382, 8511360), (5408, 8470440), (5456, 8395920), (5520, 8298576), (5577, 8213760), (5580, 8209344), (5616, 8156720), (5704, 8030880), (5720, 8008416), (5760, 7952802), (5888, 7779915), (5940, 7711808), (5952, 7696260), (5980, 7660224), (6045, 7577856), (6072, 7544160), (6084, 7529280), (6138, 7463040), (6210, 7376512), (6240, 7341048), (6336, 7229820), (6417, 7138560), (6435, 7118592), (6448, 7104240), (6578, 6963840), (6624, 6915480), (6696, 6841120), (6760, 6776352), (6820, 6716736), (6831, 6705920), (6864, 6673680), (6912, 6627335), (7020, 6525376), (7040, 6506838), (7130, 6424704), (7176, 6383520), (7254, 6314880), (7360, 6223932), (7436, 6160320), (7440, 6157008), (7488, 6117540), (7590, 6035328), (7605, 6023424), (7722, 5932160), (7774, 5892480), (7843, 5840640), (7920, 5783856), (7936, 5772195), (8060, 5683392), (8073, 5674240), (8096, 5658120), (8112, 5646960), (8184, 5597280), (8280, 5532384), (8320, 5505786), (8370, 5472896), (8448, 5422365), (8556, 5353920), (8580, 5338944), (8640, 5301868), (8832, 5186610), (8866, 5166720), (8928, 5130840), (8970, 5106816), (9108, 5029440), (9126, 5019520), (9152, 5005260), (9207, 4975360), (9269, 4942080), (9295, 4928256), (9360, 4894032), (9504, 4819880), (9568, 4787640), (9672, 4736160), (9867, 4642560), (9920, 4617756), (9936, 4610320), (9984, 4588155), (10120, 4526496), (10140, 4517568), (10230, 4477824), (10296, 4449120), (10478, 4371840), (10560, 4337892), (10695, 4283136), (10764, 4255680), (10816, 4235220), (10881, 4209920), (10912, 4197960), (11040, 4149288), (11154, 4106880), (11160, 4104672), (11232, 4078360), (11385, 4023552), (11408, 4015440), (11440, 4004208), (11520, 3976401), (11661, 3928320), (11880, 3855904), (11904, 3848130), (11960, 3830112), (12090, 3788928), (12144, 3772080), (12168, 3764640), (12276, 3731520), (12420, 3688256), (12480, 3670524), (12672, 3614910), (12834, 3569280), (12870, 3559296), (12896, 3552120), (13156, 3481920), (13248, 3457740), (13299, 3444480), (13392, 3420560), (13455, 3404544), (13520, 3388176), (13640, 3358368), (13662, 3352960), (13728, 3336840), (14040, 3262688), (14080, 3253419), (14260, 3212352), (14352, 3191760), (14508, 3157440), (14720, 3111966), (14872, 3080160), (14880, 3078504), (14976, 3058770), (15180, 3017664), (15210, 3011712), (15345, 2985216), (15444, 2966080), (15548, 2946240), (15686, 2920320), (15717, 2914560), (15840, 2891928), (16120, 2841696), (16146, 2837120), (16192, 2829060), (16224, 2823480), (16368, 2798640), (16445, 2785536), (16560, 2766192), (16640, 2752893), (16731, 2737920), (16740, 2736448), (17112, 2676960), (17160, 2669472), (17280, 2650934), (17664, 2593305), (17732, 2583360), (17856, 2565420), (17940, 2553408), (18135, 2525952), (18216, 2514720), (18252, 2509760), (18304, 2502630), (18414, 2487680), (18538, 2471040), (18590, 2464128), (18720, 2447016), (19008, 2409940), (19136, 2393820), (19251, 2379520), (19305, 2372864), (19344, 2368080), (19435, 2356992), (19734, 2321280), (19840, 2308878), (19872, 2305160), (20240, 2263248), (20280, 2258784), (20460, 2238912), (20592, 2224560), (20956, 2185920), (21120, 2168946), (21390, 2141568), (21528, 2127840), (21632, 2117610), (21762, 2104960), (21824, 2098980), (22080, 2074644), (22165, 2066688), (22308, 2053440), (22320, 2052336), (22464, 2039180), (22770, 2011776), (22815, 2007808), (22816, 2007720), (22880, 2002104), (23322, 1964160), (23529, 1946880), (23760, 1927952), (23808, 1924065), (23920, 1915056), (24180, 1894464), (24288, 1886040), (24336, 1882320), (24552, 1865760), (24840, 1844128), (24960, 1835262), (25344, 1807455), (25668, 1784640), (25740, 1779648), (25792, 1776060), (26195, 1748736), (26312, 1740960), (26496, 1728870), (26598, 1722240), (26784, 1710280), (26910, 1702272), (27040, 1694088), (27280, 1679184), (27324, 1676480), (27456, 1668420), (27807, 1647360), (27885, 1642752), (28080, 1631344), (28520, 1606176), (28704, 1595880), (29016, 1578720), (29440, 1555983), (29601, 1547520), (29744, 1540080), (29760, 1539252), (29952, 1529385), (30360, 1508832), (30420, 1505856), (30690, 1492608), (30888, 1483040), (31096, 1473120), (31372, 1460160), (31434, 1457280), (31680, 1445964), (32085, 1427712), (32240, 1420848), (32292, 1418560), (32384, 1414530), (32448, 1411740), (32736, 1399320), (32890, 1392768), (33120, 1383096), (33462, 1368960), (33480, 1368224), (34155, 1341184), (34224, 1338480), (34320, 1334736), (34560, 1325467), (34983, 1309440), (35464, 1291680), (35712, 1282710), (35880, 1276704), (36270, 1262976), (36432, 1257360), (36504, 1254880), (36608, 1251315), (36828, 1243840), (37076, 1235520), (37180, 1232064), (37440, 1223508), (38016, 1204970), (38272, 1196910), (38502, 1189760), (38610, 1186432), (38688, 1184040), (38870, 1178496), (39215, 1168128), (39468, 1160640), (39680, 1154439), (39744, 1152580), (39897, 1148160), (40365, 1134848), (40480, 1131624), (40560, 1129392), (40920, 1119456), (41184, 1112280), (41912, 1092960), (42240, 1084473), (42757, 1071360), (42780, 1070784), (43056, 1063920), (43264, 1058805), (43524, 1052480), (43648, 1049490), (44160, 1037322), (44330, 1033344), (44616, 1026720), (44640, 1026168), (44928, 1019590), (45540, 1005888), (45630, 1003904), (45632, 1003860), (45760, 1001052), (46035, 995072), (46345, 988416), (46644, 982080), (47058, 973440), (47151, 971520), (47520, 963976), (47840, 957528), (48360, 947232), (48576, 943020), (48672, 941160), (49104, 932880), (49335, 928512), (49680, 922064), (49920, 917631), (50193, 912640), (51336, 892320), (51480, 889824), (51584, 888030), (52390, 874368), (52624, 870480), (52992, 864435), (53196, 861120), (53568, 855140), (53820, 851136), (54080, 847044), (54405, 841984), (54560, 839592), (54648, 838240), (54912, 834210), (55614, 823680), (55770, 821376), (56160, 815672), (57040, 803088), (57408, 797940), (57629, 794880), (58032, 789360), (58305, 785664), (59202, 773760), (59488, 770040), (59520, 769626), (60720, 754416), (60840, 752928), (61380, 746304), (61776, 741520), (62192, 736560), (62744, 730080), (62868, 728640), (63360, 722982), (64170, 713856), (64480, 710424), (64584, 709280), (64768, 707265), (64896, 705870), (65472, 699660), (65780, 696384), (66240, 691548), (66495, 688896), (66924, 684480), (66960, 684112), (68310, 670592), (68448, 669240), (68640, 667368), (69966, 654720), (70587, 648960), (70928, 645840), (71424, 641355), (71760, 638352), (72540, 631488), (72864, 628680), (73008, 627440), (73656, 621920), (74152, 617760), (74360, 616032), (74880, 611754), (76032, 602485), (76544, 598455), (77004, 594880), (77220, 593216), (77376, 592020), (77740, 589248), (78430, 584064), (78585, 582912), (78936, 580320), (79488, 576290), (79794, 574080), (80730, 567424), (80960, 565812), (81120, 564696), (81840, 559728), (82368, 556140), (83421, 549120), (83655, 547584), (83824, 546480), (85514, 535680), (85560, 535392), (86112, 531960), (87048, 526240), (87296, 524745), (88320, 518661), (88660, 516672), (88803, 515840), (89232, 513360), (89280, 513084), (89856, 509795), (91080, 502944), (91260, 501952), (91264, 501930), (91520, 500526), (92070, 497536), (92690, 494208), (93288, 491040), (94116, 486720), (94302, 485760), (95040, 481988), (95680, 478764), (96255, 475904), (96720, 473616), (97152, 471510), (97344, 470580), (98208, 466440), (98670, 464256), (99360, 461032), (100386, 456320), (101959, 449280), (102672, 446160), (102960, 444912), (103168, 444015), (104780, 437184), (104949, 436480), (105248, 435240), (106392, 430560), (107136, 427570), (107640, 425568), (108160, 423522), (108810, 420992), (109120, 419796), (109296, 419120), (109824, 417105), (111228, 411840), (111540, 410688), (112320, 407836), (114080, 401544), (114816, 398970), (115258, 397440), (116064, 394680), (116610, 392832), (117645, 389376), (118404, 386880), (118976, 385020), (119040, 384813), (119691, 382720), (120497, 380160), (121440, 377208), (121680, 376464), (122760, 373152), (123552, 370760), (124384, 368280), (125488, 365040), (125736, 364320), (126720, 361491), (128271, 357120), (128340, 356928), (128960, 355212), (129168, 354640), (129792, 352935), (130944, 349830), (131560, 348192), (132480, 345774), (132990, 344448), (133848, 342240), (133920, 342056), (136620, 335296), (136896, 334620), (137280, 333684), (139035, 329472), (139932, 327360), (141174, 324480), (141453, 323840), (141856, 322920), (143520, 319176), (145080, 315744), (145728, 314340), (146016, 313720), (147312, 310960), (148005, 309504), (148304, 308880), (148720, 308016), (149760, 305877), (154008, 297440), (154440, 296608), (154752, 296010), (155480, 294624), (156860, 292032), (157170, 291456), (157872, 290160), (158976, 288145), (159588, 287040), (161460, 283712), (161920, 282906), (162240, 282348), (163680, 279864), (164736, 278070), (166842, 274560), (167310, 273792), (167648, 273240), (171028, 267840), (171120, 267696), (172224, 265980), (172887, 264960), (174096, 263120), (174915, 261888), (177320, 258336), (177606, 257920), (178464, 256680), (178560, 256542), (182160, 251472), (182520, 250976), (182528, 250965), (183040, 250263), (184140, 248768), (185380, 247104), (186576, 245520), (188232, 243360), (188604, 242880), (190080, 240994), (191360, 239382), (192510, 237952), (193440, 236808), (194304, 235755), (194688, 235290), (196416, 233220), (197340, 232128), (198720, 230516), (199485, 229632), (200772, 228160), (203918, 224640), (205344, 223080), (205920, 222456), (209560, 218592), (209898, 218240), (210496, 217620), (211761, 216320), (212784, 215280), (213785, 214272)]