55204680960

素因数分解:

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

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 47, 48, 52, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 88, 90, 92, 93, 94, 96, 99, 104, 110, 115, 117, 120, 124, 128, 130, 132, 138, 141, 143, 144, 155, 156, 160, 165, 176, 180, 184, 186, 188, 192, 195, 198, 207, 208, 220, 230, 234, 235, 240, 248, 253, 256, 260, 264, 276, 279, 282, 286, 288, 299, 310, 312, 320, 330, 341, 345, 352, 360, 368, 372, 376, 384, 390, 396, 403, 414, 416, 423, 429, 440, 460, 465, 468, 470, 480, 495, 496, 506, 517, 520, 528, 552, 558, 564, 572, 576, 585, 598, 611, 620, 624, 640, 660, 682, 690, 704, 705, 713, 715, 720, 736, 744, 752, 759, 768, 780, 792, 806, 828, 832, 846, 858, 880, 897, 920, 930, 936, 940, 960, 990, 992, 1012, 1023, 1034, 1035, 1040, 1056, 1081, 1104, 1116, 1128, 1144, 1152, 1170, 1196, 1209, 1222, 1240, 1248, 1265, 1280, 1287, 1320, 1364, 1380, 1395, 1408, 1410, 1426, 1430, 1440, 1457, 1472, 1488, 1495, 1504, 1518, 1551, 1560, 1584, 1612, 1656, 1664, 1692, 1705, 1716, 1760, 1794, 1833, 1840, 1860, 1872, 1880, 1920, 1980, 1984, 2015, 2024, 2046, 2068, 2070, 2080, 2112, 2115, 2139, 2145, 2162, 2208, 2232, 2256, 2277, 2288, 2304, 2340, 2392, 2418, 2444, 2480, 2496, 2530, 2574, 2585, 2640, 2691, 2728, 2760, 2790, 2816, 2820, 2852, 2860, 2880, 2914, 2944, 2976, 2990, 3008, 3036, 3055, 3069, 3102, 3120, 3168, 3224, 3243, 3289, 3312, 3328, 3384, 3410, 3432, 3520, 3565, 3588, 3627, 3666, 3680, 3720, 3744, 3760, 3795, 3840, 3960, 3968, 4030, 4048, 4092, 4136, 4140, 4160, 4224, 4230, 4278, 4290, 4324, 4371, 4416, 4433, 4464, 4485, 4512, 4554, 4576, 4653, 4680, 4784, 4836, 4888, 4960, 4992, 5060, 5115, 5148, 5170, 5280, 5382, 5405, 5456, 5499, 5520, 5580, 5640, 5704, 5720, 5760, 5828, 5888, 5952, 5980, 6016, 6045, 6072, 6110, 6138, 6204, 6240, 6336, 6417, 6435, 6448, 6486, 6578, 6624, 6721, 6768, 6820, 6864, 7040, 7130, 7176, 7254, 7285, 7332, 7360, 7440, 7488, 7520, 7590, 7755, 7843, 7920, 7936, 8060, 8096, 8184, 8272, 8280, 8320, 8448, 8460, 8556, 8580, 8648, 8742, 8832, 8866, 8928, 8970, 9024, 9108, 9152, 9165, 9269, 9306, 9360, 9568, 9672, 9729, 9776, 9867, 9920, 9984, 10120, 10230, 10296, 10340, 10560, 10695, 10764, 10810, 10912, 10998, 11040, 11160, 11280, 11385, 11408, 11440, 11520, 11656, 11891, 11904, 11960, 12032, 12090, 12144, 12220, 12276, 12408, 12480, 12672, 12834, 12870, 12896, 12972, 13113, 13156, 13248, 13299, 13442, 13455, 13536, 13640, 13728, 14053, 14080, 14260, 14352, 14508, 14570, 14664, 14720, 14880, 14976, 15040, 15180, 15345, 15510, 15686, 15840, 16027, 16120, 16192, 16215, 16368, 16445, 16544, 16560, 16640, 16920, 17112, 17160, 17296, 17484, 17664, 17732, 17856, 17940, 18048, 18135, 18216, 18304, 18330, 18538, 18612, 18720, 18941, 19136, 19344, 19458, 19552, 19734, 19840, 20163, 20240, 20460, 20592, 20680, 21120, 21390, 21528, 21620, 21824, 21855, 21996, 22080, 22165, 22320, 22560, 22770, 22816, 22880, 23265, 23312, 23529, 23782, 23808, 23920, 24180, 24288, 24440, 24552, 24816, 24960, 25344, 25668, 25740, 25792, 25944, 26226, 26312, 26496, 26598, 26884, 26910, 27072, 27280, 27456, 27495, 27807, 28106, 28520, 28704, 29016, 29140, 29328, 29440, 29601, 29760, 29952, 30080, 30360, 30690, 31020, 31372, 31680, 32054, 32085, 32240, 32384, 32430, 32736, 32890, 33088, 33120, 33511, 33605, 33840, 34224, 34320, 34592, 34968, 35464, 35673, 35712, 35880, 36096, 36270, 36432, 36608, 36660, 37076, 37224, 37440, 37882, 38272, 38688, 38916, 39104, 39215, 39468, 39680, 39897, 40326, 40480, 40920, 41184, 41360, 42159, 42240, 42780, 43056, 43240, 43648, 43710, 43992, 44160, 44330, 44640, 45120, 45540, 45632, 45760, 46345, 46530, 46624, 47058, 47564, 47840, 48081, 48360, 48576, 48645, 48880, 49104, 49335, 49632, 49920, 51336, 51480, 51584, 51888, 52452, 52624, 52992, 53196, 53768, 53820, 54144, 54560, 54912, 54990, 55614, 56212, 56823, 57040, 57408, 58032, 58280, 58656, 59202, 59455, 59520, 60160, 60489, 60720, 61380, 62040, 62744, 63360, 64108, 64170, 64480, 64768, 64860, 65472, 65565, 65780, 66176, 66240, 66495, 67022, 67210, 67680, 68448, 68640, 69184, 69936, 70265, 70587, 70928, 71346, 71424, 71760, 72540, 72864, 73320, 74152, 74448, 74880, 75764, 76544, 77376, 77832, 78208, 78430, 78936, 79794, 80135, 80652, 80960, 81840, 82368, 82720, 83421, 84318, 85560, 86112, 86480, 87296, 87420, 87984, 88320, 88660, 89280, 90240, 91080, 91264, 91520, 92690, 93060, 93248, 94116, 94705, 95128, 95680, 96162, 96720, 97152, 97290, 97760, 98208, 98670, 99264, 100533, 100815, 101959, 102672, 102960, 103168, 103776, 104904, 105248, 106392, 107019, 107536, 107640, 108288, 109120, 109824, 109980, 111228, 112424, 113646, 114080, 114816, 116064, 116560, 117312, 117645, 118404, 118910, 119040, 120978, 121440, 122760, 124080, 125488, 126477, 126720, 128216, 128340, 128960, 129720, 130944, 131130, 131560, 132352, 132480, 132990, 134044, 134420, 135360, 136896, 137280, 138368, 139035, 139872, 140530, 141174, 141856, 142692, 143520, 144243, 145080, 145728, 146640, 148005, 148304, 148896, 149760, 151528, 154583, 154752, 155664, 156416, 156860, 157872, 159588, 160270, 161304, 161920, 163680, 164736, 165440, 166842, 167555, 168636, 170469, 171120, 172224, 172960, 174840, 175968, 177320, 178365, 178560, 180480, 182160, 182528, 183040, 185380, 186120, 186496, 188232, 189410, 190256, 191360, 192324, 193440, 194304, 194580, 195520, 196416, 197340, 198528, 199485, 201066, 201630, 203918, 205344, 205920, 207552, 208351, 209808, 210496, 210795, 212784, 214038, 215072, 215280, 218240, 219960, 222456, 224848, 227292, 228160, 229632, 232128, 233120, 234624, 235290, 236808, 237820, 240405, 241956, 242880, 245520, 248160, 250976, 252954, 256432, 256680, 257920, 259440, 261888, 262260, 263120, 264960, 265980, 268088, 268840, 270720, 273792, 274560, 276736, 278070, 279744, 281060, 282348, 283712, 284115, 285384, 287040, 288486, 290160, 291456, 293280, 296010, 296608, 297792, 301599, 302445, 303056, 305877, 309166, 309504, 311328, 313720, 315744, 319176, 320540, 322608, 323840, 327360, 329472, 330880, 333684, 335110, 337272, 340938, 342240, 344448, 345920, 349680, 351936, 352935, 354640, 356730, 357120, 364320, 368621, 370760, 372240, 372992, 376464, 378820, 380512, 382720, 384648, 386880, 389160, 391040, 392832, 394680, 397056, 398970, 402132, 403260, 407836, 410688, 411840, 415104, 416702, 417105, 419616, 420992, 421590, 425568, 428076, 430144, 430560, 435643, 436480, 439920, 444912, 449696, 454584, 456320, 463749, 464256, 466240, 469248, 470580, 473616, 475640, 480810, 483912, 485760, 491040, 496320, 501952, 502665, 505908, 509795, 512864, 513360, 515840, 518880, 524520, 526240, 531960, 535095, 536176, 537680, 541440, 547584, 549120, 556140, 559488, 562120, 564696, 567424, 568230, 570768, 574080, 576972, 580320, 582912, 586560, 592020, 593216, 595584, 603198, 604890, 606112, 611754, 618332, 622656, 625053, 627440, 631488, 632385, 638352, 641080, 645216, 654720, 661760, 667368, 670220, 674544, 681876, 684480, 688896, 691840, 699360, 703872, 705870, 709280, 713460, 721215, 728640, 737242, 741520, 744480, 752928, 757640, 761024, 769296, 772915, 773760, 778320, 782080, 785664, 789360, 797940, 804264, 806520, 815672, 821376, 823680, 830208, 833404, 834210, 839232, 841984, 843180, 851136, 852345, 856152, 860288, 861120, 871286, 879840, 889824, 899392, 909168, 912640, 917631, 927498, 928512, 932480, 941160, 947232, 951280, 961620, 967824, 971520, 982080, 992640, 1003904, 1005330, 1011816, 1019590, 1025728, 1026720, 1037760, 1041755, 1049040, 1052480, 1063920, 1070190, 1072352, 1075360, 1105863, 1112280, 1118976, 1124240, 1129392, 1134848, 1136460, 1141536, 1148160, 1153944, 1160640, 1173120, 1184040, 1186432, 1191168, 1206396, 1209780, 1212224, 1223508, 1236664, 1245312, 1250106, 1254880, 1262976, 1264770, 1276704, 1282160, 1290432, 1306929, 1309440, 1334736, 1340440, 1349088, 1363752, 1368960, 1383680, 1391247, 1398720, 1407744, 1411740, 1418560, 1426920, 1442430, 1457280, 1474484, 1483040, 1488960, 1505856, 1507995, 1515280, 1522048, 1529385, 1538592, 1545830, 1547520, 1556640, 1578720, 1595880, 1608528, 1613040, 1631344, 1642752, 1647360, 1666808, 1668420, 1678464, 1686360, 1702272, 1704690, 1712304, 1720576, 1722240, 1742572, 1759680, 1779648, 1798784, 1818336, 1835262, 1843105, 1854996, 1864960, 1875159, 1882320, 1894464, 1902560, 1923240, 1935648, 1964160, 1985280, 2007808, 2010660, 2023632, 2039180, 2051456, 2053440, 2075520, 2083510, 2098080, 2104960, 2127840, 2140380, 2144704, 2150720, 2178215, 2211726, 2224560, 2248480, 2258784, 2272920, 2283072, 2307888, 2318745, 2321280, 2346240, 2368080, 2372864, 2412792, 2419560, 2424448, 2447016, 2473328, 2490624, 2500212, 2509760, 2525952, 2529540, 2553408, 2564320, 2580864, 2613858, 2669472, 2680880, 2698176, 2727504, 2737920, 2782494, 2797440, 2823480, 2837120, 2853840, 2884860, 2914560, 2948968, 2966080, 2977920, 3011712, 3015990, 3030560, 3044096, 3058770, 3077184, 3091660, 3113280, 3125265, 3157440, 3191760, 3217056, 3226080, 3262688, 3317589, 3333616, 3336840, 3356928, 3372720, 3404544, 3409380, 3424608, 3444480, 3485144, 3519360, 3559296, 3597568, 3636672, 3670524, 3686210, 3709992, 3750318, 3764640, 3788928, 3805120, 3846480, 3871296, 3920787, 3928320, 4021320, 4047264, 4078360, 4102912, 4106880, 4151040, 4167020, 4196160, 4209920, 4255680, 4280760, 4289408, 4301440, 4356430, 4423452, 4449120, 4496960, 4517568, 4545840, 4566144, 4588155, 4615776, 4637490, 4642560, 4736160, 4792073, 4825584, 4839120, 4848896, 4894032, 4946656, 5000424, 5019520, 5059080, 5106816, 5128640, 5161728, 5227716, 5338944, 5361760, 5396352, 5455008, 5529315, 5564988, 5594880, 5646960, 5674240, 5707680, 5769720, 5897936, 5932160, 5955840, 6023424, 6031980, 6061120, 6117540, 6154368, 6183320, 6226560, 6250530, 6314880, 6383520, 6434112, 6452160, 6525376, 6534645, 6635178, 6667232, 6673680, 6745440, 6818760, 6849216, 6956235, 6970288, 7038720, 7118592, 7273344, 7341048, 7372420, 7419984, 7500636, 7529280, 7577856, 7610240, 7692960, 7742592, 7841574, 8042640, 8094528, 8156720, 8213760, 8334040, 8392320, 8511360, 8561520, 8578816, 8602880, 8712860, 8846904, 8898240, 8993920, 9035136, 9091680, 9132288, 9176310, 9231552, 9274980, 9375795, 9472320, 9584146, 9651168, 9678240, 9788064, 9893312, 10000848, 10039040, 10118160, 10213632, 10257280, 10455432, 10677888, 10723520, 10792704, 10910016, 11058630, 11129976, 11293920, 11415360, 11539440, 11795872, 11864320, 12063960, 12122240, 12235080, 12308736, 12366640, 12453120, 12501060, 12629760, 12767040, 12868224, 12904320, 13050752, 13069290, 13270356, 13334464, 13347360, 13490880, 13637520, 13698432, 13912470, 13940576, 14376219, 14546688, 14682096, 14744840, 14839968, 15001272, 15058560, 15220480, 15385920, 15485184, 15683148, 16085280, 16189056, 16313440, 16587945, 16668080, 16784640, 17022720, 17123040, 17425720, 17693808, 17796480, 17987840, 18070272, 18183360, 18352620, 18463104, 18549960, 18751590, 18944640, 19168292, 19302336, 19356480, 19576128, 19603935, 19786624, 20001696, 20236320, 20514560, 20910864, 21355776, 21447040, 21820032, 22117260, 22259952, 22587840, 22830720, 23078880, 23591744, 23960365, 24127920, 24244480, 24470160, 24733280, 25002120, 25534080, 25736448, 25808640, 26101504, 26138580, 26540712, 26668928, 26694720, 26981760, 27275040, 27396864, 27824940, 27881152, 28752438, 29364192, 29489680, 29679936, 30002544, 30117120, 30771840, 31366296, 32170560, 32378112, 32626880, 33175890, 33336160, 34246080, 34851440, 35387616, 35592960, 36366720, 36705240, 36926208, 37099920, 37503180, 37889280, 38336584, 38604672, 38712960, 39152256, 39207870, 39573248, 40003392, 40472640, 41821728, 42894080, 43128657, 43640064, 44234520, 44519904, 45175680, 45661440, 46157760, 47183488, 47920730, 48255840, 48940320, 49466560, 50004240, 51068160, 52277160, 53081424, 53337856, 53389440, 53963520, 54550080, 55649880, 55762304, 57504876, 58728384, 58979360, 59359872, 60005088, 61543680, 62732592, 64341120, 65253760, 66351780, 66672320, 68492160, 69702880, 70775232, 71881095, 72733440, 73410480, 74199840, 75006360, 76673168, 77209344, 77425920, 78304512, 78415740, 80006784, 80945280, 83643456, 86257314, 88469040, 89039808, 90351360, 92315520, 94366976, 95841460, 96511680, 97880640, 98933120, 100008480, 104554320, 106162848, 106778880, 109100160, 111299760, 111524608, 115009752, 117456768, 117958720, 118719744, 120010176, 125465184, 128682240, 130507520, 132703560, 133344640, 136984320, 139405760, 141550464, 143762190, 146820960, 148399680, 150012720, 153346336, 156831480, 160013568, 161890560, 167286912, 172514628, 176938080, 178079616, 184631040, 191682920, 193023360, 195761280, 197866240, 200016960, 209108640, 212325696, 215643285, 218200320, 222599520, 230019504, 234913536, 235917440, 240020352, 250930368, 265407120, 266689280, 278811520, 283100928, 287524380, 293641920, 296799360, 300025440, 306692672, 313662960, 334573824, 345029256, 353876160, 356159232, 383365840, 386046720, 391522560, 400033920, 418217280, 424651392, 431286570, 445199040, 460039008, 471834880, 480040704, 501860736, 530814240, 557623040, 575048760, 587283840, 593598720, 600050880, 613385344, 627325920, 690058512, 707752320, 766731680, 800067840, 836434560, 849302784, 862573140, 890398080, 920078016, 1003721472, 1061628480, 1150097520, 1174567680, 1200101760, 1226770688, 1254651840, 1380117024, 1415504640, 1533463360, 1672869120, 1725146280, 1780796160, 1840156032, 2123256960, 2300195040, 2400203520, 2509303680, 2760234048, 3066926720, 3450292560, 3680312064, 4246513920, 4600390080, 5018607360, 5520468096, 6133853440, 6900585120, 9200780160, 11040936192, 13801170240, 18401560320, 27602340480, 55204680960]

約数ペア:

[(1, 55204680960), (2, 27602340480), (3, 18401560320), (4, 13801170240), (5, 11040936192), (6, 9200780160), (8, 6900585120), (9, 6133853440), (10, 5520468096), (11, 5018607360), (12, 4600390080), (13, 4246513920), (15, 3680312064), (16, 3450292560), (18, 3066926720), (20, 2760234048), (22, 2509303680), (23, 2400203520), (24, 2300195040), (26, 2123256960), (30, 1840156032), (31, 1780796160), (32, 1725146280), (33, 1672869120), (36, 1533463360), (39, 1415504640), (40, 1380117024), (44, 1254651840), (45, 1226770688), (46, 1200101760), (47, 1174567680), (48, 1150097520), (52, 1061628480), (55, 1003721472), (60, 920078016), (62, 890398080), (64, 862573140), (65, 849302784), (66, 836434560), (69, 800067840), (72, 766731680), (78, 707752320), (80, 690058512), (88, 627325920), (90, 613385344), (92, 600050880), (93, 593598720), (94, 587283840), (96, 575048760), (99, 557623040), (104, 530814240), (110, 501860736), (115, 480040704), (117, 471834880), (120, 460039008), (124, 445199040), (128, 431286570), (130, 424651392), (132, 418217280), (138, 400033920), (141, 391522560), (143, 386046720), (144, 383365840), (155, 356159232), (156, 353876160), (160, 345029256), (165, 334573824), (176, 313662960), (180, 306692672), (184, 300025440), (186, 296799360), (188, 293641920), (192, 287524380), (195, 283100928), (198, 278811520), (207, 266689280), (208, 265407120), (220, 250930368), (230, 240020352), (234, 235917440), (235, 234913536), (240, 230019504), (248, 222599520), (253, 218200320), (256, 215643285), (260, 212325696), (264, 209108640), (276, 200016960), (279, 197866240), (282, 195761280), (286, 193023360), (288, 191682920), (299, 184631040), (310, 178079616), (312, 176938080), (320, 172514628), (330, 167286912), (341, 161890560), (345, 160013568), (352, 156831480), (360, 153346336), (368, 150012720), (372, 148399680), (376, 146820960), (384, 143762190), (390, 141550464), (396, 139405760), (403, 136984320), (414, 133344640), (416, 132703560), (423, 130507520), (429, 128682240), (440, 125465184), (460, 120010176), (465, 118719744), (468, 117958720), (470, 117456768), (480, 115009752), (495, 111524608), (496, 111299760), (506, 109100160), (517, 106778880), (520, 106162848), (528, 104554320), (552, 100008480), (558, 98933120), (564, 97880640), (572, 96511680), (576, 95841460), (585, 94366976), (598, 92315520), (611, 90351360), (620, 89039808), (624, 88469040), (640, 86257314), (660, 83643456), (682, 80945280), (690, 80006784), (704, 78415740), (705, 78304512), (713, 77425920), (715, 77209344), (720, 76673168), (736, 75006360), (744, 74199840), (752, 73410480), (759, 72733440), (768, 71881095), (780, 70775232), (792, 69702880), (806, 68492160), (828, 66672320), (832, 66351780), (846, 65253760), (858, 64341120), (880, 62732592), (897, 61543680), (920, 60005088), (930, 59359872), (936, 58979360), (940, 58728384), (960, 57504876), (990, 55762304), (992, 55649880), (1012, 54550080), (1023, 53963520), (1034, 53389440), (1035, 53337856), (1040, 53081424), (1056, 52277160), (1081, 51068160), (1104, 50004240), (1116, 49466560), (1128, 48940320), (1144, 48255840), (1152, 47920730), (1170, 47183488), (1196, 46157760), (1209, 45661440), (1222, 45175680), (1240, 44519904), (1248, 44234520), (1265, 43640064), (1280, 43128657), (1287, 42894080), (1320, 41821728), (1364, 40472640), (1380, 40003392), (1395, 39573248), (1408, 39207870), (1410, 39152256), (1426, 38712960), (1430, 38604672), (1440, 38336584), (1457, 37889280), (1472, 37503180), (1488, 37099920), (1495, 36926208), (1504, 36705240), (1518, 36366720), (1551, 35592960), (1560, 35387616), (1584, 34851440), (1612, 34246080), (1656, 33336160), (1664, 33175890), (1692, 32626880), (1705, 32378112), (1716, 32170560), (1760, 31366296), (1794, 30771840), (1833, 30117120), (1840, 30002544), (1860, 29679936), (1872, 29489680), (1880, 29364192), (1920, 28752438), (1980, 27881152), (1984, 27824940), (2015, 27396864), (2024, 27275040), (2046, 26981760), (2068, 26694720), (2070, 26668928), (2080, 26540712), (2112, 26138580), (2115, 26101504), (2139, 25808640), (2145, 25736448), (2162, 25534080), (2208, 25002120), (2232, 24733280), (2256, 24470160), (2277, 24244480), (2288, 24127920), (2304, 23960365), (2340, 23591744), (2392, 23078880), (2418, 22830720), (2444, 22587840), (2480, 22259952), (2496, 22117260), (2530, 21820032), (2574, 21447040), (2585, 21355776), (2640, 20910864), (2691, 20514560), (2728, 20236320), (2760, 20001696), (2790, 19786624), (2816, 19603935), (2820, 19576128), (2852, 19356480), (2860, 19302336), (2880, 19168292), (2914, 18944640), (2944, 18751590), (2976, 18549960), (2990, 18463104), (3008, 18352620), (3036, 18183360), (3055, 18070272), (3069, 17987840), (3102, 17796480), (3120, 17693808), (3168, 17425720), (3224, 17123040), (3243, 17022720), (3289, 16784640), (3312, 16668080), (3328, 16587945), (3384, 16313440), (3410, 16189056), (3432, 16085280), (3520, 15683148), (3565, 15485184), (3588, 15385920), (3627, 15220480), (3666, 15058560), (3680, 15001272), (3720, 14839968), (3744, 14744840), (3760, 14682096), (3795, 14546688), (3840, 14376219), (3960, 13940576), (3968, 13912470), (4030, 13698432), (4048, 13637520), (4092, 13490880), (4136, 13347360), (4140, 13334464), (4160, 13270356), (4224, 13069290), (4230, 13050752), (4278, 12904320), (4290, 12868224), (4324, 12767040), (4371, 12629760), (4416, 12501060), (4433, 12453120), (4464, 12366640), (4485, 12308736), (4512, 12235080), (4554, 12122240), (4576, 12063960), (4653, 11864320), (4680, 11795872), (4784, 11539440), (4836, 11415360), (4888, 11293920), (4960, 11129976), (4992, 11058630), (5060, 10910016), (5115, 10792704), (5148, 10723520), (5170, 10677888), (5280, 10455432), (5382, 10257280), (5405, 10213632), (5456, 10118160), (5499, 10039040), (5520, 10000848), (5580, 9893312), (5640, 9788064), (5704, 9678240), (5720, 9651168), (5760, 9584146), (5828, 9472320), (5888, 9375795), (5952, 9274980), (5980, 9231552), (6016, 9176310), (6045, 9132288), (6072, 9091680), (6110, 9035136), (6138, 8993920), (6204, 8898240), (6240, 8846904), (6336, 8712860), (6417, 8602880), (6435, 8578816), (6448, 8561520), (6486, 8511360), (6578, 8392320), (6624, 8334040), (6721, 8213760), (6768, 8156720), (6820, 8094528), (6864, 8042640), (7040, 7841574), (7130, 7742592), (7176, 7692960), (7254, 7610240), (7285, 7577856), (7332, 7529280), (7360, 7500636), (7440, 7419984), (7488, 7372420), (7520, 7341048), (7590, 7273344), (7755, 7118592), (7843, 7038720), (7920, 6970288), (7936, 6956235), (8060, 6849216), (8096, 6818760), (8184, 6745440), (8272, 6673680), (8280, 6667232), (8320, 6635178), (8448, 6534645), (8460, 6525376), (8556, 6452160), (8580, 6434112), (8648, 6383520), (8742, 6314880), (8832, 6250530), (8866, 6226560), (8928, 6183320), (8970, 6154368), (9024, 6117540), (9108, 6061120), (9152, 6031980), (9165, 6023424), (9269, 5955840), (9306, 5932160), (9360, 5897936), (9568, 5769720), (9672, 5707680), (9729, 5674240), (9776, 5646960), (9867, 5594880), (9920, 5564988), (9984, 5529315), (10120, 5455008), (10230, 5396352), (10296, 5361760), (10340, 5338944), (10560, 5227716), (10695, 5161728), (10764, 5128640), (10810, 5106816), (10912, 5059080), (10998, 5019520), (11040, 5000424), (11160, 4946656), (11280, 4894032), (11385, 4848896), (11408, 4839120), (11440, 4825584), (11520, 4792073), (11656, 4736160), (11891, 4642560), (11904, 4637490), (11960, 4615776), (12032, 4588155), (12090, 4566144), (12144, 4545840), (12220, 4517568), (12276, 4496960), (12408, 4449120), (12480, 4423452), (12672, 4356430), (12834, 4301440), (12870, 4289408), (12896, 4280760), (12972, 4255680), (13113, 4209920), (13156, 4196160), (13248, 4167020), (13299, 4151040), (13442, 4106880), (13455, 4102912), (13536, 4078360), (13640, 4047264), (13728, 4021320), (14053, 3928320), (14080, 3920787), (14260, 3871296), (14352, 3846480), (14508, 3805120), (14570, 3788928), (14664, 3764640), (14720, 3750318), (14880, 3709992), (14976, 3686210), (15040, 3670524), (15180, 3636672), (15345, 3597568), (15510, 3559296), (15686, 3519360), (15840, 3485144), (16027, 3444480), (16120, 3424608), (16192, 3409380), (16215, 3404544), (16368, 3372720), (16445, 3356928), (16544, 3336840), (16560, 3333616), (16640, 3317589), (16920, 3262688), (17112, 3226080), (17160, 3217056), (17296, 3191760), (17484, 3157440), (17664, 3125265), (17732, 3113280), (17856, 3091660), (17940, 3077184), (18048, 3058770), (18135, 3044096), (18216, 3030560), (18304, 3015990), (18330, 3011712), (18538, 2977920), (18612, 2966080), (18720, 2948968), (18941, 2914560), (19136, 2884860), (19344, 2853840), (19458, 2837120), (19552, 2823480), (19734, 2797440), (19840, 2782494), (20163, 2737920), (20240, 2727504), (20460, 2698176), (20592, 2680880), (20680, 2669472), (21120, 2613858), (21390, 2580864), (21528, 2564320), (21620, 2553408), (21824, 2529540), (21855, 2525952), (21996, 2509760), (22080, 2500212), (22165, 2490624), (22320, 2473328), (22560, 2447016), (22770, 2424448), (22816, 2419560), (22880, 2412792), (23265, 2372864), (23312, 2368080), (23529, 2346240), (23782, 2321280), (23808, 2318745), (23920, 2307888), (24180, 2283072), (24288, 2272920), (24440, 2258784), (24552, 2248480), (24816, 2224560), (24960, 2211726), (25344, 2178215), (25668, 2150720), (25740, 2144704), (25792, 2140380), (25944, 2127840), (26226, 2104960), (26312, 2098080), (26496, 2083510), (26598, 2075520), (26884, 2053440), (26910, 2051456), (27072, 2039180), (27280, 2023632), (27456, 2010660), (27495, 2007808), (27807, 1985280), (28106, 1964160), (28520, 1935648), (28704, 1923240), (29016, 1902560), (29140, 1894464), (29328, 1882320), (29440, 1875159), (29601, 1864960), (29760, 1854996), (29952, 1843105), (30080, 1835262), (30360, 1818336), (30690, 1798784), (31020, 1779648), (31372, 1759680), (31680, 1742572), (32054, 1722240), (32085, 1720576), (32240, 1712304), (32384, 1704690), (32430, 1702272), (32736, 1686360), (32890, 1678464), (33088, 1668420), (33120, 1666808), (33511, 1647360), (33605, 1642752), (33840, 1631344), (34224, 1613040), (34320, 1608528), (34592, 1595880), (34968, 1578720), (35464, 1556640), (35673, 1547520), (35712, 1545830), (35880, 1538592), (36096, 1529385), (36270, 1522048), (36432, 1515280), (36608, 1507995), (36660, 1505856), (37076, 1488960), (37224, 1483040), (37440, 1474484), (37882, 1457280), (38272, 1442430), (38688, 1426920), (38916, 1418560), (39104, 1411740), (39215, 1407744), (39468, 1398720), (39680, 1391247), (39897, 1383680), (40326, 1368960), (40480, 1363752), (40920, 1349088), (41184, 1340440), (41360, 1334736), (42159, 1309440), (42240, 1306929), (42780, 1290432), (43056, 1282160), (43240, 1276704), (43648, 1264770), (43710, 1262976), (43992, 1254880), (44160, 1250106), (44330, 1245312), (44640, 1236664), (45120, 1223508), (45540, 1212224), (45632, 1209780), (45760, 1206396), (46345, 1191168), (46530, 1186432), (46624, 1184040), (47058, 1173120), (47564, 1160640), (47840, 1153944), (48081, 1148160), (48360, 1141536), (48576, 1136460), (48645, 1134848), (48880, 1129392), (49104, 1124240), (49335, 1118976), (49632, 1112280), (49920, 1105863), (51336, 1075360), (51480, 1072352), (51584, 1070190), (51888, 1063920), (52452, 1052480), (52624, 1049040), (52992, 1041755), (53196, 1037760), (53768, 1026720), (53820, 1025728), (54144, 1019590), (54560, 1011816), (54912, 1005330), (54990, 1003904), (55614, 992640), (56212, 982080), (56823, 971520), (57040, 967824), (57408, 961620), (58032, 951280), (58280, 947232), (58656, 941160), (59202, 932480), (59455, 928512), (59520, 927498), (60160, 917631), (60489, 912640), (60720, 909168), (61380, 899392), (62040, 889824), (62744, 879840), (63360, 871286), (64108, 861120), (64170, 860288), (64480, 856152), (64768, 852345), (64860, 851136), (65472, 843180), (65565, 841984), (65780, 839232), (66176, 834210), (66240, 833404), (66495, 830208), (67022, 823680), (67210, 821376), (67680, 815672), (68448, 806520), (68640, 804264), (69184, 797940), (69936, 789360), (70265, 785664), (70587, 782080), (70928, 778320), (71346, 773760), (71424, 772915), (71760, 769296), (72540, 761024), (72864, 757640), (73320, 752928), (74152, 744480), (74448, 741520), (74880, 737242), (75764, 728640), (76544, 721215), (77376, 713460), (77832, 709280), (78208, 705870), (78430, 703872), (78936, 699360), (79794, 691840), (80135, 688896), (80652, 684480), (80960, 681876), (81840, 674544), (82368, 670220), (82720, 667368), (83421, 661760), (84318, 654720), (85560, 645216), (86112, 641080), (86480, 638352), (87296, 632385), (87420, 631488), (87984, 627440), (88320, 625053), (88660, 622656), (89280, 618332), (90240, 611754), (91080, 606112), (91264, 604890), (91520, 603198), (92690, 595584), (93060, 593216), (93248, 592020), (94116, 586560), (94705, 582912), (95128, 580320), (95680, 576972), (96162, 574080), (96720, 570768), (97152, 568230), (97290, 567424), (97760, 564696), (98208, 562120), (98670, 559488), (99264, 556140), (100533, 549120), (100815, 547584), (101959, 541440), (102672, 537680), (102960, 536176), (103168, 535095), (103776, 531960), (104904, 526240), (105248, 524520), (106392, 518880), (107019, 515840), (107536, 513360), (107640, 512864), (108288, 509795), (109120, 505908), (109824, 502665), (109980, 501952), (111228, 496320), (112424, 491040), (113646, 485760), (114080, 483912), (114816, 480810), (116064, 475640), (116560, 473616), (117312, 470580), (117645, 469248), (118404, 466240), (118910, 464256), (119040, 463749), (120978, 456320), (121440, 454584), (122760, 449696), (124080, 444912), (125488, 439920), (126477, 436480), (126720, 435643), (128216, 430560), (128340, 430144), (128960, 428076), (129720, 425568), (130944, 421590), (131130, 420992), (131560, 419616), (132352, 417105), (132480, 416702), (132990, 415104), (134044, 411840), (134420, 410688), (135360, 407836), (136896, 403260), (137280, 402132), (138368, 398970), (139035, 397056), (139872, 394680), (140530, 392832), (141174, 391040), (141856, 389160), (142692, 386880), (143520, 384648), (144243, 382720), (145080, 380512), (145728, 378820), (146640, 376464), (148005, 372992), (148304, 372240), (148896, 370760), (149760, 368621), (151528, 364320), (154583, 357120), (154752, 356730), (155664, 354640), (156416, 352935), (156860, 351936), (157872, 349680), (159588, 345920), (160270, 344448), (161304, 342240), (161920, 340938), (163680, 337272), (164736, 335110), (165440, 333684), (166842, 330880), (167555, 329472), (168636, 327360), (170469, 323840), (171120, 322608), (172224, 320540), (172960, 319176), (174840, 315744), (175968, 313720), (177320, 311328), (178365, 309504), (178560, 309166), (180480, 305877), (182160, 303056), (182528, 302445), (183040, 301599), (185380, 297792), (186120, 296608), (186496, 296010), (188232, 293280), (189410, 291456), (190256, 290160), (191360, 288486), (192324, 287040), (193440, 285384), (194304, 284115), (194580, 283712), (195520, 282348), (196416, 281060), (197340, 279744), (198528, 278070), (199485, 276736), (201066, 274560), (201630, 273792), (203918, 270720), (205344, 268840), (205920, 268088), (207552, 265980), (208351, 264960), (209808, 263120), (210496, 262260), (210795, 261888), (212784, 259440), (214038, 257920), (215072, 256680), (215280, 256432), (218240, 252954), (219960, 250976), (222456, 248160), (224848, 245520), (227292, 242880), (228160, 241956), (229632, 240405), (232128, 237820), (233120, 236808), (234624, 235290)]