312103249920

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:222

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 103, 105, 110, 112, 120, 122, 126, 128, 132, 140, 144, 147, 154, 160, 165, 168, 176, 180, 183, 192, 196, 198, 206, 210, 220, 224, 231, 240, 244, 245, 252, 256, 264, 280, 288, 294, 305, 308, 309, 315, 320, 330, 336, 352, 360, 366, 384, 385, 392, 396, 412, 420, 427, 440, 441, 448, 462, 480, 488, 490, 495, 504, 512, 515, 528, 539, 549, 560, 576, 588, 610, 616, 618, 630, 640, 660, 671, 672, 693, 704, 720, 721, 732, 735, 768, 770, 784, 792, 824, 840, 854, 880, 882, 896, 915, 924, 927, 960, 976, 980, 990, 1008, 1024, 1030, 1056, 1078, 1098, 1120, 1133, 1152, 1155, 1176, 1220, 1232, 1236, 1260, 1280, 1281, 1320, 1342, 1344, 1386, 1408, 1440, 1442, 1464, 1470, 1536, 1540, 1545, 1568, 1584, 1617, 1648, 1680, 1708, 1760, 1764, 1792, 1830, 1848, 1854, 1920, 1952, 1960, 1980, 2013, 2016, 2048, 2060, 2112, 2135, 2156, 2163, 2196, 2205, 2240, 2266, 2304, 2310, 2352, 2440, 2464, 2472, 2520, 2560, 2562, 2640, 2684, 2688, 2695, 2745, 2772, 2816, 2880, 2884, 2928, 2940, 2989, 3072, 3080, 3090, 3136, 3168, 3234, 3296, 3355, 3360, 3399, 3416, 3465, 3520, 3528, 3584, 3605, 3660, 3696, 3708, 3840, 3843, 3904, 3920, 3960, 4026, 4032, 4120, 4224, 4270, 4312, 4326, 4392, 4410, 4480, 4532, 4608, 4620, 4635, 4697, 4704, 4851, 4880, 4928, 4944, 5040, 5047, 5120, 5124, 5280, 5368, 5376, 5390, 5490, 5544, 5632, 5665, 5760, 5768, 5856, 5880, 5978, 6039, 6144, 6160, 6180, 6272, 6283, 6336, 6405, 6468, 6489, 6592, 6710, 6720, 6798, 6832, 6930, 7040, 7056, 7168, 7210, 7320, 7392, 7416, 7680, 7686, 7808, 7840, 7920, 7931, 8052, 8064, 8085, 8240, 8448, 8540, 8624, 8652, 8784, 8820, 8960, 8967, 9064, 9216, 9240, 9270, 9394, 9408, 9702, 9760, 9856, 9888, 10065, 10080, 10094, 10197, 10240, 10248, 10560, 10736, 10752, 10780, 10815, 10980, 11088, 11264, 11330, 11520, 11536, 11712, 11760, 11956, 12078, 12320, 12360, 12544, 12566, 12672, 12810, 12936, 12978, 13184, 13420, 13440, 13596, 13664, 13860, 14080, 14091, 14112, 14336, 14420, 14640, 14784, 14832, 14945, 15141, 15360, 15372, 15616, 15680, 15840, 15862, 16104, 16128, 16170, 16480, 16896, 16995, 17080, 17248, 17304, 17568, 17640, 17920, 17934, 18128, 18432, 18480, 18540, 18788, 18816, 18849, 19215, 19404, 19520, 19712, 19776, 20130, 20160, 20188, 20394, 20496, 21120, 21472, 21504, 21560, 21630, 21960, 22176, 22528, 22660, 23040, 23072, 23424, 23485, 23520, 23793, 23912, 24156, 24255, 24640, 24720, 25088, 25132, 25235, 25344, 25620, 25872, 25956, 26368, 26840, 26880, 26901, 27192, 27328, 27720, 28160, 28182, 28224, 28840, 29280, 29568, 29664, 29890, 30195, 30282, 30720, 30744, 31232, 31360, 31415, 31680, 31724, 32208, 32256, 32340, 32445, 32879, 32960, 33792, 33990, 34160, 34496, 34608, 35136, 35280, 35840, 35868, 36256, 36960, 37080, 37576, 37632, 37698, 38430, 38808, 39040, 39424, 39552, 39655, 40260, 40320, 40376, 40788, 40992, 42240, 42273, 42944, 43008, 43120, 43260, 43920, 43981, 44352, 44835, 45320, 45423, 46080, 46144, 46848, 46970, 47040, 47586, 47824, 48312, 48510, 49280, 49440, 50176, 50264, 50470, 50688, 50985, 51240, 51744, 51912, 52736, 53680, 53760, 53802, 54384, 54656, 55440, 55517, 56320, 56364, 56448, 56547, 57680, 58560, 59136, 59328, 59780, 60390, 60564, 61488, 62464, 62720, 62830, 63360, 63448, 64416, 64512, 64680, 64890, 65758, 65920, 67584, 67980, 68320, 68992, 69113, 69216, 70272, 70455, 70560, 71379, 71680, 71736, 72512, 73920, 74160, 75152, 75264, 75396, 75705, 76860, 77616, 78080, 78848, 79104, 79310, 80520, 80640, 80752, 81576, 81984, 84480, 84546, 85888, 86240, 86520, 87840, 87962, 88704, 89670, 90640, 90846, 92160, 92288, 93696, 93940, 94080, 94245, 95172, 95648, 96624, 97020, 98560, 98637, 98880, 100352, 100528, 100940, 101376, 101970, 102480, 103488, 103824, 105472, 107360, 107520, 107604, 108768, 109312, 110880, 111034, 112640, 112728, 112896, 113094, 115360, 117120, 118272, 118656, 118965, 119560, 120780, 121128, 122976, 124928, 125440, 125660, 126720, 126896, 128832, 129024, 129360, 129780, 131516, 131840, 131943, 134505, 135960, 136640, 137984, 138226, 138432, 140544, 140910, 141120, 142758, 143472, 145024, 147840, 148320, 150304, 150528, 150792, 151410, 153720, 155232, 156160, 157696, 158208, 158620, 161040, 161280, 161504, 163152, 163968, 164395, 166551, 168960, 169092, 171776, 172480, 173040, 175680, 175924, 177408, 179340, 181280, 181692, 184576, 187392, 187880, 188160, 188490, 190344, 191296, 193248, 194040, 197120, 197274, 197760, 201056, 201880, 202752, 203940, 204960, 206976, 207339, 207648, 210944, 211365, 214720, 215040, 215208, 217536, 218624, 219905, 221760, 222068, 225456, 225792, 226188, 227115, 230720, 234240, 236544, 237312, 237930, 239120, 241560, 242256, 245952, 250880, 251320, 253440, 253792, 257664, 258720, 259560, 263032, 263680, 263886, 269010, 271920, 273280, 275968, 276452, 276864, 277585, 281088, 281820, 282240, 282735, 285516, 286944, 290048, 295680, 295911, 296640, 300608, 301056, 301584, 302820, 307440, 307867, 310464, 312320, 316416, 317240, 322080, 322560, 323008, 326304, 327936, 328790, 333102, 337920, 338184, 343552, 344960, 345565, 346080, 351360, 351848, 354816, 356895, 358680, 362560, 363384, 369152, 374784, 375760, 376320, 376980, 380688, 382592, 386496, 388080, 394240, 394548, 395520, 395829, 402112, 403760, 407880, 409920, 413952, 414678, 415296, 422730, 429440, 430416, 435072, 437248, 439810, 443520, 444136, 450912, 451584, 452376, 454230, 461440, 468480, 473088, 474624, 475860, 478240, 483120, 483791, 484512, 491904, 493185, 499653, 501760, 502640, 506880, 507584, 515328, 517440, 519120, 526064, 527360, 527772, 538020, 543840, 546560, 551936, 552904, 553728, 555170, 562176, 563640, 564480, 565470, 571032, 573888, 580096, 591360, 591822, 593280, 601216, 603168, 605640, 614880, 615734, 620928, 622017, 624640, 632832, 634480, 644160, 645120, 646016, 652608, 655872, 657580, 659715, 666204, 676368, 687104, 689920, 691130, 692160, 702720, 703696, 709632, 713790, 717360, 725120, 726768, 738304, 751520, 752640, 753960, 761376, 765184, 772992, 776160, 788480, 789096, 791040, 791658, 804224, 807520, 815760, 819840, 827904, 829356, 830592, 832755, 845460, 858880, 860832, 870144, 874496, 879620, 887040, 888272, 901824, 903168, 904752, 908460, 922880, 923601, 936960, 949248, 951720, 956480, 966240, 967582, 969024, 983808, 986370, 999306, 1005280, 1013760, 1015168, 1030656, 1034880, 1036695, 1038240, 1052128, 1054720, 1055544, 1076040, 1087680, 1093120, 1103872, 1105808, 1107456, 1110340, 1124352, 1127280, 1128960, 1130940, 1142064, 1147776, 1160192, 1182720, 1183644, 1186560, 1202432, 1206336, 1211280, 1229760, 1231468, 1241856, 1244034, 1268960, 1288320, 1292032, 1305216, 1311744, 1315160, 1319430, 1332408, 1352736, 1374208, 1379840, 1382260, 1384320, 1405440, 1407392, 1419264, 1427580, 1434720, 1450240, 1451373, 1453536, 1476608, 1479555, 1503040, 1505280, 1507920, 1522752, 1530368, 1539335, 1545984, 1552320, 1578192, 1582080, 1583316, 1608448, 1615040, 1631520, 1639680, 1655808, 1658712, 1661184, 1665510, 1690920, 1717760, 1721664, 1740288, 1759240, 1774080, 1776544, 1803648, 1809504, 1816920, 1845760, 1847202, 1873920, 1898496, 1903440, 1912960, 1932480, 1935164, 1938048, 1967616, 1972740, 1979145, 1998612, 2010560, 2030336, 2061312, 2069760, 2073390, 2076480, 2104256, 2111088, 2152080, 2175360, 2186240, 2211616, 2214912, 2220680, 2254560, 2257920, 2261880, 2284128, 2295552, 2320384, 2365440, 2367288, 2373120, 2404864, 2412672, 2418955, 2422560, 2459520, 2462936, 2483712, 2488068, 2498265, 2537920, 2576640, 2584064, 2610432, 2623488, 2630320, 2638860, 2664816, 2705472, 2759680, 2764520, 2768640, 2770803, 2810880, 2814784, 2855160, 2869440, 2900480, 2902746, 2907072, 2959110, 3006080, 3015840, 3045504, 3060736, 3078670, 3091968, 3104640, 3110085, 3156384, 3164160, 3166632, 3216896, 3230080, 3263040, 3279360, 3311616, 3317424, 3322368, 3331020, 3381840, 3386537, 3435520, 3443328, 3480576, 3518480, 3548160, 3553088, 3607296, 3619008, 3633840, 3691520, 3694404, 3806880, 3825920, 3864960, 3870328, 3876096, 3935232, 3945480, 3958290, 3997224, 4021120, 4060672, 4122624, 4139520, 4146780, 4152960, 4208512, 4222176, 4304160, 4350720, 4354119, 4372480, 4423232, 4429824, 4441360, 4509120, 4515840, 4523760, 4568256, 4591104, 4618005, 4734576, 4746240, 4809728, 4825344, 4837910, 4845120, 4919040, 4925872, 4967424, 4976136, 4996530, 5075840, 5153280, 5168128, 5220864, 5260640, 5277720, 5329632, 5410944, 5519360, 5529040, 5537280, 5541606, 5621760, 5629568, 5710320, 5738880, 5800960, 5805492, 5814144, 5918220, 6012160, 6031680, 6091008, 6121472, 6157340, 6183936, 6209280, 6220170, 6312768, 6333264, 6433792, 6460160, 6526080, 6558720, 6634848, 6644736, 6662040, 6763680, 6773074, 6871040, 6886656, 6961152, 7036960, 7096320, 7106176, 7214592, 7238016, 7256865, 7267680, 7383040, 7388808, 7613760, 7651840, 7729920, 7740656, 7752192, 7870464, 7890960, 7916580, 7994448, 8042240, 8121344, 8279040, 8293560, 8305920, 8417024, 8444352, 8608320, 8701440, 8708238, 8846464, 8882720, 9018240, 9047520, 9136512, 9182208, 9236010, 9469152, 9492480, 9619456, 9650688, 9675820, 9690240, 9838080, 9851744, 9934848, 9952272, 9993060, 10151680, 10159611, 10306560, 10336256, 10441728, 10521280, 10555440, 10659264, 10821888, 11058080, 11074560, 11083212, 11259136, 11420640, 11477760, 11601920, 11610984, 11628288, 11836440, 12024320, 12063360, 12182016, 12314680, 12367872, 12418560, 12440340, 12625536, 12666528, 12867584, 12920320, 13052160, 13117440, 13269696, 13289472, 13324080, 13527360, 13546148, 13773312, 13854015, 14073920, 14212352, 14429184, 14476032, 14513730, 14535360, 14777616, 15227520, 15303680, 15459840, 15481312, 15504384, 15781920, 15833160, 15988896, 16084480, 16242688, 16558080, 16587120, 16611840, 16834048, 16888704, 16932685, 17216640, 17402880, 17416476, 17692928, 17765440, 18036480, 18095040, 18273024, 18364416, 18472020, 18938304, 19301376, 19351640, 19380480, 19676160, 19703488, 19904544, 19986120, 20303360, 20319222, 20613120, 20883456, 21042560, 21110880, 21318528, 21643776, 21770595, 22116160, 22149120, 22166424, 22518272, 22841280, 22955520, 23221968, 23256576, 23672880, 24048640, 24126720, 24364032, 24629360, 24837120, 24880680, 25251072, 25333056, 25840640, 26104320, 26539392, 26648160, 27054720, 27092296, 27546624, 27708030, 28147840, 28424704, 28858368, 28952064, 29027460, 29070720, 29555232, 30455040, 30478833, 30607360, 30919680, 30962624, 31008768, 31563840, 31666320, 31977792, 32168960, 33174240, 33223680, 33668096, 33777408, 33865370, 34433280, 34805760, 34832952, 35385856, 35530880, 36072960, 36190080, 36546048, 36944040, 37876608, 38602752, 38703280, 38760960, 39352320, 39406976, 39809088, 39972240, 40606720, 40638444, 42085120, 42221760, 42637056, 43287552, 43541190, 44232320, 44332848, 45036544, 45682560, 45911040, 46443936, 46513152, 47345760, 48097280, 48253440, 48728064, 49258720, 49674240, 49761360, 50502144, 50666112, 50798055, 51681280, 52208640, 53078784, 53296320, 54109440, 54184592, 55093248, 55416060, 56295680, 56849408, 57904128, 58054920, 58141440, 59110464, 60910080, 60957666, 61839360, 61925248, 63127680, 63332640, 63955584, 64337920, 66348480, 66447360, 67336192, 67554816, 67730740, 68866560, 69665904, 70771712, 71061760, 72145920, 72380160, 73092096, 73888080, 75753216, 77406560, 77521920, 78813952, 79618176, 79944480, 81213440, 81276888, 84170240, 84443520, 85274112, 86575104, 87082380, 88464640, 88665696, 90073088, 91365120, 91822080, 92887872, 93026304, 94691520, 96506880, 98517440, 99522720, 101004288, 101332224, 101596110, 104417280, 106157568, 106592640, 108218880, 108369184, 110832120, 112591360, 113698816, 115808256, 116109840, 116282880, 118220928, 121820160, 121915332, 123850496, 126255360, 126665280, 127911168, 132696960, 135109632, 135461480, 137733120, 139331808, 141543424, 142123520, 144291840, 144760320, 146184192, 147776160, 151506432, 152394165, 154813120, 155043840, 157627904, 159236352, 159888960, 162553776, 168340480, 168887040, 170548224, 174164760, 176929280, 177331392, 182730240, 185775744, 189383040, 193013760, 197034880, 199045440, 202008576, 202664448, 203192220, 212315136, 213185280, 216437760, 216738368, 221664240, 225182720, 232219680, 232565760, 236441856, 243640320, 243830664, 247700992, 252510720, 253330560, 255822336, 265393920, 270219264, 270922960, 275466240, 278663616, 284247040, 289520640, 295552320, 303012864, 304788330, 309626240, 315255808, 318472704, 319777920, 325107552, 336680960, 337774080, 341096448, 348329520, 353858560, 354662784, 365460480, 371551488, 378766080, 394069760, 398090880, 405328896, 406384440, 424630272, 426370560, 432875520, 433476736, 443328480, 450365440, 464439360, 465131520, 472883712, 487661328, 495401984, 505021440, 506661120, 511644672, 530787840, 541845920, 557327232, 568494080, 579041280, 591104640, 606025728, 609576660, 619252480, 630511616, 636945408, 639555840, 650215104, 675548160, 696659040, 707717120, 709325568, 730920960, 743102976, 757532160, 788139520, 796181760, 810657792, 812768880, 852741120, 866953472, 886656960, 928878720, 945767424, 975322656, 990803968, 1010042880, 1013322240, 1023289344, 1061575680, 1083691840, 1114654464, 1182209280, 1219153320, 1238504960, 1273890816, 1279111680, 1300430208, 1351096320, 1393318080, 1418651136, 1486205952, 1515064320, 1576279040, 1592363520, 1625537760, 1705482240, 1733906944, 1773313920, 1857757440, 1891534848, 1950645312, 2026644480, 2123151360, 2167383680, 2229308928, 2364418560, 2438306640, 2477009920, 2558223360, 2600860416, 2786636160, 2837302272, 2972411904, 3030128640, 3152558080, 3184727040, 3251075520, 3467813888, 3546627840, 3715514880, 3901290624, 4053288960, 4334767360, 4458617856, 4728837120, 4876613280, 4954019840, 5116446720, 5201720832, 5573272320, 5674604544, 6369454080, 6502151040, 6935627776, 7093255680, 7431029760, 7802581248, 8669534720, 8917235712, 9457674240, 9753226560, 10403441664, 11146544640, 13004302080, 14186511360, 14862059520, 15605162496, 17339069440, 19506453120, 20806883328, 22293089280, 26008604160, 28373022720, 31210324992, 34678138880, 39012906240, 44586178560, 52017208320, 62420649984, 78025812480, 104034416640, 156051624960, 312103249920]

約数ペア:

[(1, 312103249920), (2, 156051624960), (3, 104034416640), (4, 78025812480), (5, 62420649984), (6, 52017208320), (7, 44586178560), (8, 39012906240), (9, 34678138880), (10, 31210324992), (11, 28373022720), (12, 26008604160), (14, 22293089280), (15, 20806883328), (16, 19506453120), (18, 17339069440), (20, 15605162496), (21, 14862059520), (22, 14186511360), (24, 13004302080), (28, 11146544640), (30, 10403441664), (32, 9753226560), (33, 9457674240), (35, 8917235712), (36, 8669534720), (40, 7802581248), (42, 7431029760), (44, 7093255680), (45, 6935627776), (48, 6502151040), (49, 6369454080), (55, 5674604544), (56, 5573272320), (60, 5201720832), (61, 5116446720), (63, 4954019840), (64, 4876613280), (66, 4728837120), (70, 4458617856), (72, 4334767360), (77, 4053288960), (80, 3901290624), (84, 3715514880), (88, 3546627840), (90, 3467813888), (96, 3251075520), (98, 3184727040), (99, 3152558080), (103, 3030128640), (105, 2972411904), (110, 2837302272), (112, 2786636160), (120, 2600860416), (122, 2558223360), (126, 2477009920), (128, 2438306640), (132, 2364418560), (140, 2229308928), (144, 2167383680), (147, 2123151360), (154, 2026644480), (160, 1950645312), (165, 1891534848), (168, 1857757440), (176, 1773313920), (180, 1733906944), (183, 1705482240), (192, 1625537760), (196, 1592363520), (198, 1576279040), (206, 1515064320), (210, 1486205952), (220, 1418651136), (224, 1393318080), (231, 1351096320), (240, 1300430208), (244, 1279111680), (245, 1273890816), (252, 1238504960), (256, 1219153320), (264, 1182209280), (280, 1114654464), (288, 1083691840), (294, 1061575680), (305, 1023289344), (308, 1013322240), (309, 1010042880), (315, 990803968), (320, 975322656), (330, 945767424), (336, 928878720), (352, 886656960), (360, 866953472), (366, 852741120), (384, 812768880), (385, 810657792), (392, 796181760), (396, 788139520), (412, 757532160), (420, 743102976), (427, 730920960), (440, 709325568), (441, 707717120), (448, 696659040), (462, 675548160), (480, 650215104), (488, 639555840), (490, 636945408), (495, 630511616), (504, 619252480), (512, 609576660), (515, 606025728), (528, 591104640), (539, 579041280), (549, 568494080), (560, 557327232), (576, 541845920), (588, 530787840), (610, 511644672), (616, 506661120), (618, 505021440), (630, 495401984), (640, 487661328), (660, 472883712), (671, 465131520), (672, 464439360), (693, 450365440), (704, 443328480), (720, 433476736), (721, 432875520), (732, 426370560), (735, 424630272), (768, 406384440), (770, 405328896), (784, 398090880), (792, 394069760), (824, 378766080), (840, 371551488), (854, 365460480), (880, 354662784), (882, 353858560), (896, 348329520), (915, 341096448), (924, 337774080), (927, 336680960), (960, 325107552), (976, 319777920), (980, 318472704), (990, 315255808), (1008, 309626240), (1024, 304788330), (1030, 303012864), (1056, 295552320), (1078, 289520640), (1098, 284247040), (1120, 278663616), (1133, 275466240), (1152, 270922960), (1155, 270219264), (1176, 265393920), (1220, 255822336), (1232, 253330560), (1236, 252510720), (1260, 247700992), (1280, 243830664), (1281, 243640320), (1320, 236441856), (1342, 232565760), (1344, 232219680), (1386, 225182720), (1408, 221664240), (1440, 216738368), (1442, 216437760), (1464, 213185280), (1470, 212315136), (1536, 203192220), (1540, 202664448), (1545, 202008576), (1568, 199045440), (1584, 197034880), (1617, 193013760), (1648, 189383040), (1680, 185775744), (1708, 182730240), (1760, 177331392), (1764, 176929280), (1792, 174164760), (1830, 170548224), (1848, 168887040), (1854, 168340480), (1920, 162553776), (1952, 159888960), (1960, 159236352), (1980, 157627904), (2013, 155043840), (2016, 154813120), (2048, 152394165), (2060, 151506432), (2112, 147776160), (2135, 146184192), (2156, 144760320), (2163, 144291840), (2196, 142123520), (2205, 141543424), (2240, 139331808), (2266, 137733120), (2304, 135461480), (2310, 135109632), (2352, 132696960), (2440, 127911168), (2464, 126665280), (2472, 126255360), (2520, 123850496), (2560, 121915332), (2562, 121820160), (2640, 118220928), (2684, 116282880), (2688, 116109840), (2695, 115808256), (2745, 113698816), (2772, 112591360), (2816, 110832120), (2880, 108369184), (2884, 108218880), (2928, 106592640), (2940, 106157568), (2989, 104417280), (3072, 101596110), (3080, 101332224), (3090, 101004288), (3136, 99522720), (3168, 98517440), (3234, 96506880), (3296, 94691520), (3355, 93026304), (3360, 92887872), (3399, 91822080), (3416, 91365120), (3465, 90073088), (3520, 88665696), (3528, 88464640), (3584, 87082380), (3605, 86575104), (3660, 85274112), (3696, 84443520), (3708, 84170240), (3840, 81276888), (3843, 81213440), (3904, 79944480), (3920, 79618176), (3960, 78813952), (4026, 77521920), (4032, 77406560), (4120, 75753216), (4224, 73888080), (4270, 73092096), (4312, 72380160), (4326, 72145920), (4392, 71061760), (4410, 70771712), (4480, 69665904), (4532, 68866560), (4608, 67730740), (4620, 67554816), (4635, 67336192), (4697, 66447360), (4704, 66348480), (4851, 64337920), (4880, 63955584), (4928, 63332640), (4944, 63127680), (5040, 61925248), (5047, 61839360), (5120, 60957666), (5124, 60910080), (5280, 59110464), (5368, 58141440), (5376, 58054920), (5390, 57904128), (5490, 56849408), (5544, 56295680), (5632, 55416060), (5665, 55093248), (5760, 54184592), (5768, 54109440), (5856, 53296320), (5880, 53078784), (5978, 52208640), (6039, 51681280), (6144, 50798055), (6160, 50666112), (6180, 50502144), (6272, 49761360), (6283, 49674240), (6336, 49258720), (6405, 48728064), (6468, 48253440), (6489, 48097280), (6592, 47345760), (6710, 46513152), (6720, 46443936), (6798, 45911040), (6832, 45682560), (6930, 45036544), (7040, 44332848), (7056, 44232320), (7168, 43541190), (7210, 43287552), (7320, 42637056), (7392, 42221760), (7416, 42085120), (7680, 40638444), (7686, 40606720), (7808, 39972240), (7840, 39809088), (7920, 39406976), (7931, 39352320), (8052, 38760960), (8064, 38703280), (8085, 38602752), (8240, 37876608), (8448, 36944040), (8540, 36546048), (8624, 36190080), (8652, 36072960), (8784, 35530880), (8820, 35385856), (8960, 34832952), (8967, 34805760), (9064, 34433280), (9216, 33865370), (9240, 33777408), (9270, 33668096), (9394, 33223680), (9408, 33174240), (9702, 32168960), (9760, 31977792), (9856, 31666320), (9888, 31563840), (10065, 31008768), (10080, 30962624), (10094, 30919680), (10197, 30607360), (10240, 30478833), (10248, 30455040), (10560, 29555232), (10736, 29070720), (10752, 29027460), (10780, 28952064), (10815, 28858368), (10980, 28424704), (11088, 28147840), (11264, 27708030), (11330, 27546624), (11520, 27092296), (11536, 27054720), (11712, 26648160), (11760, 26539392), (11956, 26104320), (12078, 25840640), (12320, 25333056), (12360, 25251072), (12544, 24880680), (12566, 24837120), (12672, 24629360), (12810, 24364032), (12936, 24126720), (12978, 24048640), (13184, 23672880), (13420, 23256576), (13440, 23221968), (13596, 22955520), (13664, 22841280), (13860, 22518272), (14080, 22166424), (14091, 22149120), (14112, 22116160), (14336, 21770595), (14420, 21643776), (14640, 21318528), (14784, 21110880), (14832, 21042560), (14945, 20883456), (15141, 20613120), (15360, 20319222), (15372, 20303360), (15616, 19986120), (15680, 19904544), (15840, 19703488), (15862, 19676160), (16104, 19380480), (16128, 19351640), (16170, 19301376), (16480, 18938304), (16896, 18472020), (16995, 18364416), (17080, 18273024), (17248, 18095040), (17304, 18036480), (17568, 17765440), (17640, 17692928), (17920, 17416476), (17934, 17402880), (18128, 17216640), (18432, 16932685), (18480, 16888704), (18540, 16834048), (18788, 16611840), (18816, 16587120), (18849, 16558080), (19215, 16242688), (19404, 16084480), (19520, 15988896), (19712, 15833160), (19776, 15781920), (20130, 15504384), (20160, 15481312), (20188, 15459840), (20394, 15303680), (20496, 15227520), (21120, 14777616), (21472, 14535360), (21504, 14513730), (21560, 14476032), (21630, 14429184), (21960, 14212352), (22176, 14073920), (22528, 13854015), (22660, 13773312), (23040, 13546148), (23072, 13527360), (23424, 13324080), (23485, 13289472), (23520, 13269696), (23793, 13117440), (23912, 13052160), (24156, 12920320), (24255, 12867584), (24640, 12666528), (24720, 12625536), (25088, 12440340), (25132, 12418560), (25235, 12367872), (25344, 12314680), (25620, 12182016), (25872, 12063360), (25956, 12024320), (26368, 11836440), (26840, 11628288), (26880, 11610984), (26901, 11601920), (27192, 11477760), (27328, 11420640), (27720, 11259136), (28160, 11083212), (28182, 11074560), (28224, 11058080), (28840, 10821888), (29280, 10659264), (29568, 10555440), (29664, 10521280), (29890, 10441728), (30195, 10336256), (30282, 10306560), (30720, 10159611), (30744, 10151680), (31232, 9993060), (31360, 9952272), (31415, 9934848), (31680, 9851744), (31724, 9838080), (32208, 9690240), (32256, 9675820), (32340, 9650688), (32445, 9619456), (32879, 9492480), (32960, 9469152), (33792, 9236010), (33990, 9182208), (34160, 9136512), (34496, 9047520), (34608, 9018240), (35136, 8882720), (35280, 8846464), (35840, 8708238), (35868, 8701440), (36256, 8608320), (36960, 8444352), (37080, 8417024), (37576, 8305920), (37632, 8293560), (37698, 8279040), (38430, 8121344), (38808, 8042240), (39040, 7994448), (39424, 7916580), (39552, 7890960), (39655, 7870464), (40260, 7752192), (40320, 7740656), (40376, 7729920), (40788, 7651840), (40992, 7613760), (42240, 7388808), (42273, 7383040), (42944, 7267680), (43008, 7256865), (43120, 7238016), (43260, 7214592), (43920, 7106176), (43981, 7096320), (44352, 7036960), (44835, 6961152), (45320, 6886656), (45423, 6871040), (46080, 6773074), (46144, 6763680), (46848, 6662040), (46970, 6644736), (47040, 6634848), (47586, 6558720), (47824, 6526080), (48312, 6460160), (48510, 6433792), (49280, 6333264), (49440, 6312768), (50176, 6220170), (50264, 6209280), (50470, 6183936), (50688, 6157340), (50985, 6121472), (51240, 6091008), (51744, 6031680), (51912, 6012160), (52736, 5918220), (53680, 5814144), (53760, 5805492), (53802, 5800960), (54384, 5738880), (54656, 5710320), (55440, 5629568), (55517, 5621760), (56320, 5541606), (56364, 5537280), (56448, 5529040), (56547, 5519360), (57680, 5410944), (58560, 5329632), (59136, 5277720), (59328, 5260640), (59780, 5220864), (60390, 5168128), (60564, 5153280), (61488, 5075840), (62464, 4996530), (62720, 4976136), (62830, 4967424), (63360, 4925872), (63448, 4919040), (64416, 4845120), (64512, 4837910), (64680, 4825344), (64890, 4809728), (65758, 4746240), (65920, 4734576), (67584, 4618005), (67980, 4591104), (68320, 4568256), (68992, 4523760), (69113, 4515840), (69216, 4509120), (70272, 4441360), (70455, 4429824), (70560, 4423232), (71379, 4372480), (71680, 4354119), (71736, 4350720), (72512, 4304160), (73920, 4222176), (74160, 4208512), (75152, 4152960), (75264, 4146780), (75396, 4139520), (75705, 4122624), (76860, 4060672), (77616, 4021120), (78080, 3997224), (78848, 3958290), (79104, 3945480), (79310, 3935232), (80520, 3876096), (80640, 3870328), (80752, 3864960), (81576, 3825920), (81984, 3806880), (84480, 3694404), (84546, 3691520), (85888, 3633840), (86240, 3619008), (86520, 3607296), (87840, 3553088), (87962, 3548160), (88704, 3518480), (89670, 3480576), (90640, 3443328), (90846, 3435520), (92160, 3386537), (92288, 3381840), (93696, 3331020), (93940, 3322368), (94080, 3317424), (94245, 3311616), (95172, 3279360), (95648, 3263040), (96624, 3230080), (97020, 3216896), (98560, 3166632), (98637, 3164160), (98880, 3156384), (100352, 3110085), (100528, 3104640), (100940, 3091968), (101376, 3078670), (101970, 3060736), (102480, 3045504), (103488, 3015840), (103824, 3006080), (105472, 2959110), (107360, 2907072), (107520, 2902746), (107604, 2900480), (108768, 2869440), (109312, 2855160), (110880, 2814784), (111034, 2810880), (112640, 2770803), (112728, 2768640), (112896, 2764520), (113094, 2759680), (115360, 2705472), (117120, 2664816), (118272, 2638860), (118656, 2630320), (118965, 2623488), (119560, 2610432), (120780, 2584064), (121128, 2576640), (122976, 2537920), (124928, 2498265), (125440, 2488068), (125660, 2483712), (126720, 2462936), (126896, 2459520), (128832, 2422560), (129024, 2418955), (129360, 2412672), (129780, 2404864), (131516, 2373120), (131840, 2367288), (131943, 2365440), (134505, 2320384), (135960, 2295552), (136640, 2284128), (137984, 2261880), (138226, 2257920), (138432, 2254560), (140544, 2220680), (140910, 2214912), (141120, 2211616), (142758, 2186240), (143472, 2175360), (145024, 2152080), (147840, 2111088), (148320, 2104256), (150304, 2076480), (150528, 2073390), (150792, 2069760), (151410, 2061312), (153720, 2030336), (155232, 2010560), (156160, 1998612), (157696, 1979145), (158208, 1972740), (158620, 1967616), (161040, 1938048), (161280, 1935164), (161504, 1932480), (163152, 1912960), (163968, 1903440), (164395, 1898496), (166551, 1873920), (168960, 1847202), (169092, 1845760), (171776, 1816920), (172480, 1809504), (173040, 1803648), (175680, 1776544), (175924, 1774080), (177408, 1759240), (179340, 1740288), (181280, 1721664), (181692, 1717760), (184576, 1690920), (187392, 1665510), (187880, 1661184), (188160, 1658712), (188490, 1655808), (190344, 1639680), (191296, 1631520), (193248, 1615040), (194040, 1608448), (197120, 1583316), (197274, 1582080), (197760, 1578192), (201056, 1552320), (201880, 1545984), (202752, 1539335), (203940, 1530368), (204960, 1522752), (206976, 1507920), (207339, 1505280), (207648, 1503040), (210944, 1479555), (211365, 1476608), (214720, 1453536), (215040, 1451373), (215208, 1450240), (217536, 1434720), (218624, 1427580), (219905, 1419264), (221760, 1407392), (222068, 1405440), (225456, 1384320), (225792, 1382260), (226188, 1379840), (227115, 1374208), (230720, 1352736), (234240, 1332408), (236544, 1319430), (237312, 1315160), (237930, 1311744), (239120, 1305216), (241560, 1292032), (242256, 1288320), (245952, 1268960), (250880, 1244034), (251320, 1241856), (253440, 1231468), (253792, 1229760), (257664, 1211280), (258720, 1206336), (259560, 1202432), (263032, 1186560), (263680, 1183644), (263886, 1182720), (269010, 1160192), (271920, 1147776), (273280, 1142064), (275968, 1130940), (276452, 1128960), (276864, 1127280), (277585, 1124352), (281088, 1110340), (281820, 1107456), (282240, 1105808), (282735, 1103872), (285516, 1093120), (286944, 1087680), (290048, 1076040), (295680, 1055544), (295911, 1054720), (296640, 1052128), (300608, 1038240), (301056, 1036695), (301584, 1034880), (302820, 1030656), (307440, 1015168), (307867, 1013760), (310464, 1005280), (312320, 999306), (316416, 986370), (317240, 983808), (322080, 969024), (322560, 967582), (323008, 966240), (326304, 956480), (327936, 951720), (328790, 949248), (333102, 936960), (337920, 923601), (338184, 922880), (343552, 908460), (344960, 904752), (345565, 903168), (346080, 901824), (351360, 888272), (351848, 887040), (354816, 879620), (356895, 874496), (358680, 870144), (362560, 860832), (363384, 858880), (369152, 845460), (374784, 832755), (375760, 830592), (376320, 829356), (376980, 827904), (380688, 819840), (382592, 815760), (386496, 807520), (388080, 804224), (394240, 791658), (394548, 791040), (395520, 789096), (395829, 788480), (402112, 776160), (403760, 772992), (407880, 765184), (409920, 761376), (413952, 753960), (414678, 752640), (415296, 751520), (422730, 738304), (429440, 726768), (430416, 725120), (435072, 717360), (437248, 713790), (439810, 709632), (443520, 703696), (444136, 702720), (450912, 692160), (451584, 691130), (452376, 689920), (454230, 687104), (461440, 676368), (468480, 666204), (473088, 659715), (474624, 657580), (475860, 655872), (478240, 652608), (483120, 646016), (483791, 645120), (484512, 644160), (491904, 634480), (493185, 632832), (499653, 624640), (501760, 622017), (502640, 620928), (506880, 615734), (507584, 614880), (515328, 605640), (517440, 603168), (519120, 601216), (526064, 593280), (527360, 591822), (527772, 591360), (538020, 580096), (543840, 573888), (546560, 571032), (551936, 565470), (552904, 564480), (553728, 563640), (555170, 562176)]