800752677120

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 71, 72, 80, 81, 87, 88, 90, 93, 96, 99, 108, 110, 116, 120, 121, 124, 128, 132, 135, 142, 144, 145, 155, 160, 162, 165, 174, 176, 180, 186, 192, 198, 213, 216, 220, 232, 240, 242, 248, 256, 261, 264, 270, 279, 284, 288, 290, 297, 310, 319, 320, 324, 330, 341, 348, 352, 355, 360, 363, 372, 384, 396, 405, 426, 432, 435, 440, 464, 465, 480, 484, 495, 496, 522, 528, 540, 558, 568, 576, 580, 594, 605, 620, 638, 639, 640, 648, 660, 682, 696, 704, 710, 720, 726, 744, 768, 781, 783, 792, 810, 837, 852, 864, 870, 880, 891, 899, 928, 930, 957, 960, 968, 990, 992, 1023, 1044, 1056, 1065, 1080, 1089, 1116, 1136, 1152, 1160, 1188, 1210, 1240, 1276, 1278, 1280, 1296, 1305, 1320, 1364, 1392, 1395, 1408, 1420, 1440, 1452, 1485, 1488, 1562, 1566, 1584, 1595, 1620, 1674, 1704, 1705, 1728, 1740, 1760, 1782, 1798, 1815, 1856, 1860, 1914, 1917, 1920, 1936, 1980, 1984, 2046, 2059, 2088, 2112, 2130, 2160, 2178, 2201, 2232, 2272, 2304, 2320, 2343, 2349, 2376, 2420, 2480, 2511, 2552, 2556, 2592, 2610, 2640, 2697, 2728, 2784, 2790, 2816, 2840, 2871, 2880, 2904, 2970, 2976, 3069, 3124, 3132, 3168, 3190, 3195, 3240, 3267, 3348, 3408, 3410, 3456, 3480, 3509, 3520, 3564, 3596, 3630, 3712, 3720, 3751, 3828, 3834, 3840, 3872, 3905, 3915, 3960, 3968, 4092, 4118, 4176, 4185, 4224, 4260, 4320, 4356, 4402, 4455, 4464, 4495, 4544, 4640, 4686, 4698, 4752, 4785, 4840, 4960, 5022, 5104, 5112, 5115, 5184, 5220, 5280, 5394, 5445, 5456, 5568, 5580, 5680, 5742, 5751, 5760, 5808, 5940, 5952, 6138, 6177, 6248, 6264, 6336, 6380, 6390, 6480, 6534, 6603, 6696, 6816, 6820, 6912, 6960, 7018, 7029, 7040, 7128, 7192, 7260, 7424, 7440, 7502, 7656, 7668, 7744, 7810, 7830, 7920, 7936, 8091, 8184, 8236, 8352, 8370, 8448, 8520, 8591, 8613, 8640, 8712, 8804, 8910, 8928, 8990, 9088, 9207, 9280, 9372, 9396, 9504, 9570, 9585, 9680, 9801, 9889, 9920, 10044, 10208, 10224, 10230, 10295, 10368, 10440, 10527, 10560, 10788, 10890, 10912, 11005, 11136, 11160, 11253, 11360, 11484, 11502, 11520, 11616, 11715, 11745, 11880, 11904, 12276, 12354, 12496, 12528, 12555, 12672, 12760, 12780, 12960, 13068, 13206, 13392, 13485, 13632, 13640, 13920, 14036, 14058, 14080, 14256, 14355, 14384, 14520, 14880, 15004, 15312, 15336, 15345, 15488, 15620, 15660, 15840, 16182, 16335, 16368, 16472, 16704, 16740, 17040, 17182, 17226, 17280, 17424, 17545, 17608, 17820, 17856, 17980, 18176, 18414, 18531, 18560, 18744, 18755, 18792, 19008, 19140, 19170, 19360, 19602, 19778, 19809, 19840, 20088, 20416, 20448, 20460, 20590, 20736, 20880, 21054, 21087, 21120, 21576, 21780, 21824, 22010, 22272, 22320, 22506, 22649, 22720, 22968, 23004, 23232, 23430, 23490, 23760, 23808, 24211, 24273, 24552, 24708, 24992, 25056, 25110, 25344, 25520, 25560, 25773, 25839, 25920, 26136, 26412, 26784, 26970, 27264, 27280, 27621, 27840, 28072, 28116, 28512, 28710, 28755, 28768, 29040, 29667, 29760, 30008, 30624, 30672, 30690, 30885, 30976, 31240, 31320, 31581, 31680, 32364, 32670, 32736, 32944, 33015, 33408, 33480, 33759, 34080, 34364, 34452, 34560, 34848, 35090, 35145, 35216, 35640, 35712, 35960, 36828, 37062, 37120, 37488, 37510, 37584, 38016, 38280, 38340, 38720, 39204, 39556, 39618, 39680, 40176, 40455, 40832, 40896, 40920, 41180, 41760, 42108, 42174, 42240, 42955, 43065, 43152, 43560, 43648, 44020, 44640, 45012, 45298, 45440, 45936, 46008, 46035, 46464, 46860, 46980, 47520, 48422, 48546, 49005, 49104, 49416, 49445, 49984, 50112, 50220, 51040, 51120, 51546, 51678, 51840, 52272, 52635, 52824, 53568, 53940, 54528, 54560, 55242, 55593, 55680, 56144, 56232, 56265, 57024, 57420, 57510, 57536, 58080, 59334, 59427, 59520, 60016, 61248, 61344, 61380, 61770, 62480, 62640, 63162, 63261, 63360, 63829, 64728, 65340, 65472, 65888, 66030, 66816, 66960, 67518, 67947, 68160, 68728, 68904, 69696, 70180, 70290, 70432, 71280, 71424, 71920, 72633, 72819, 73656, 74124, 74976, 75020, 75168, 76032, 76560, 76680, 77319, 77440, 78408, 79112, 79236, 80352, 80910, 81664, 81792, 81840, 82360, 83520, 84216, 84348, 85910, 86130, 86304, 87120, 87296, 88040, 89001, 89280, 90024, 90596, 90880, 91872, 92016, 92070, 92655, 92928, 93720, 93960, 94743, 95040, 96844, 97092, 98010, 98208, 98832, 98890, 99045, 99968, 100224, 100440, 101277, 102080, 102240, 103092, 103356, 103680, 104544, 105270, 105435, 105648, 107136, 107880, 108779, 109120, 110484, 111186, 111360, 112288, 112464, 112530, 113245, 114048, 114840, 115020, 115072, 116160, 118668, 118854, 119040, 120032, 121055, 121365, 122496, 122688, 122760, 123540, 124960, 125280, 126324, 126522, 126720, 127658, 128865, 129195, 129456, 130680, 130944, 131776, 132060, 133920, 135036, 135894, 136320, 137456, 137808, 138105, 139392, 140360, 140580, 140864, 142560, 143840, 145266, 145638, 147312, 148248, 148335, 149952, 150040, 150336, 153120, 153360, 154638, 154880, 156816, 157905, 158224, 158472, 160704, 161820, 163584, 163680, 164720, 166779, 167040, 168432, 168696, 168795, 171820, 172260, 172608, 174240, 176080, 178002, 178281, 178560, 180048, 181192, 183744, 184032, 184140, 185310, 187440, 187920, 189486, 190080, 191487, 193688, 194184, 196020, 196416, 197664, 197780, 198090, 199936, 200448, 200880, 202554, 203841, 204160, 204480, 206184, 206712, 209088, 210540, 210870, 211296, 214272, 215760, 217558, 217899, 218240, 220968, 222372, 224576, 224928, 225060, 226490, 228096, 229680, 230040, 230144, 231957, 232320, 237336, 237708, 240064, 242110, 242730, 244992, 245376, 245520, 247080, 249139, 249920, 250560, 252648, 253044, 255316, 257730, 258390, 258912, 261360, 261888, 263552, 264120, 266321, 267003, 267840, 270072, 271788, 272640, 274912, 275616, 276210, 277965, 278784, 280720, 281160, 281728, 284229, 285120, 287680, 290532, 291276, 294624, 296496, 296670, 297135, 299904, 300080, 300672, 303831, 306240, 306720, 309276, 313632, 315810, 316305, 316448, 316944, 319145, 321408, 323640, 326337, 327360, 329440, 333558, 334080, 336864, 337392, 337590, 339735, 343640, 344520, 345216, 348480, 352160, 356004, 356562, 357120, 360096, 362384, 363165, 364095, 367488, 368064, 368280, 370620, 374880, 375840, 378972, 380160, 382974, 386595, 387376, 388368, 392040, 392832, 395328, 395560, 396180, 401760, 405108, 407682, 408320, 408960, 412368, 413424, 418176, 421080, 421740, 422592, 431520, 435116, 435798, 436480, 441936, 444744, 445005, 449152, 449856, 450120, 452980, 459360, 460080, 463914, 464640, 473715, 474672, 475416, 480128, 484220, 485460, 490752, 491040, 494160, 498278, 499840, 501120, 505296, 506088, 506385, 510632, 515460, 516780, 517824, 522720, 527104, 528240, 532642, 534006, 535680, 540144, 543576, 543895, 549824, 551232, 552420, 555930, 561440, 562320, 563456, 568458, 570240, 574461, 575360, 581064, 582552, 589248, 592992, 593340, 594270, 599808, 600160, 601344, 607662, 611523, 612480, 613440, 618552, 627264, 631620, 632610, 632896, 633888, 638290, 642816, 647280, 652674, 653697, 654720, 658880, 667116, 673728, 674784, 675180, 679470, 687280, 689040, 690432, 695871, 696960, 702119, 704320, 712008, 713124, 720192, 724768, 726330, 728190, 734976, 736128, 736560, 741240, 747417, 749760, 751680, 757944, 765948, 773190, 774752, 776736, 784080, 785664, 790656, 791120, 792360, 798963, 801009, 803520, 810216, 815364, 817920, 824736, 826848, 833895, 836352, 842160, 843480, 845184, 863040, 870232, 871596, 883872, 889488, 890010, 891405, 898304, 899712, 900240, 905960, 918720, 920160, 927828, 947430, 949344, 950832, 957435, 960256, 968440, 970920, 979011, 982080, 988320, 996556, 999680, 1002240, 1010592, 1012176, 1012770, 1019205, 1021264, 1030920, 1033560, 1035648, 1045440, 1056480, 1065284, 1068012, 1071360, 1080288, 1087152, 1087790, 1089495, 1099648, 1102464, 1104840, 1111860, 1122880, 1124640, 1136916, 1140480, 1148922, 1150720, 1159785, 1162128, 1165104, 1178496, 1185984, 1186680, 1188540, 1200320, 1215324, 1223046, 1224960, 1226880, 1237104, 1245695, 1254528, 1263240, 1265220, 1265792, 1267776, 1276580, 1294560, 1305348, 1307394, 1309440, 1317760, 1331605, 1334232, 1335015, 1347456, 1349568, 1350360, 1358940, 1374560, 1378080, 1391742, 1393920, 1404238, 1408640, 1421145, 1424016, 1426248, 1440384, 1449536, 1452660, 1456380, 1472256, 1473120, 1482480, 1494834, 1499520, 1503360, 1515888, 1519155, 1531896, 1546380, 1549504, 1553472, 1568160, 1581312, 1582240, 1584720, 1597926, 1602018, 1607040, 1620432, 1630728, 1631685, 1649472, 1653696, 1667790, 1684320, 1686960, 1690368, 1723383, 1726080, 1740464, 1743192, 1767744, 1778976, 1780020, 1782810, 1799424, 1800480, 1811920, 1834569, 1837440, 1840320, 1855656, 1894860, 1898688, 1901664, 1914870, 1936880, 1941840, 1958022, 1961091, 1964160, 1976640, 1993112, 2021184, 2024352, 2025540, 2038410, 2042528, 2061840, 2067120, 2071296, 2090880, 2106357, 2112960, 2130568, 2136024, 2160576, 2174304, 2175580, 2178990, 2199296, 2204928, 2209680, 2223720, 2242251, 2245760, 2249280, 2273832, 2297844, 2319570, 2324256, 2330208, 2356992, 2371968, 2373360, 2377080, 2396889, 2400640, 2430648, 2446092, 2453760, 2474208, 2491390, 2509056, 2526480, 2530440, 2531584, 2535552, 2553160, 2589120, 2610696, 2614788, 2635520, 2663210, 2668464, 2670030, 2694912, 2699136, 2700720, 2717880, 2749120, 2756160, 2783484, 2808476, 2817280, 2842290, 2848032, 2852496, 2872305, 2880768, 2899072, 2905320, 2912760, 2937033, 2946240, 2964960, 2989668, 2999040, 3006720, 3031776, 3038310, 3057615, 3063792, 3092760, 3099008, 3106944, 3136320, 3164480, 3169440, 3195852, 3204036, 3214080, 3240864, 3261456, 3263370, 3268485, 3298944, 3307392, 3335580, 3368640, 3373920, 3446766, 3452160, 3479355, 3480928, 3486384, 3510595, 3535488, 3557952, 3560040, 3565620, 3600960, 3623840, 3669138, 3674880, 3680640, 3711312, 3737085, 3789720, 3797376, 3803328, 3829740, 3873760, 3883680, 3916044, 3922182, 3928320, 3953280, 3986224, 3994815, 4005045, 4042368, 4048704, 4051080, 4076820, 4085056, 4123680, 4134240, 4181760, 4212714, 4225920, 4261136, 4272048, 4321152, 4348608, 4351160, 4357980, 4419360, 4447440, 4484502, 4491520, 4498560, 4547664, 4595688, 4639140, 4648512, 4660416, 4743936, 4746720, 4754160, 4793778, 4801280, 4861296, 4892184, 4895055, 4948416, 4982780, 5052960, 5060880, 5071104, 5106320, 5170149, 5178240, 5221392, 5229576, 5326420, 5336928, 5340060, 5398272, 5401440, 5435760, 5498240, 5512320, 5566968, 5616952, 5684580, 5696064, 5704992, 5744610, 5798144, 5810640, 5825520, 5874066, 5892480, 5929920, 5979336, 6063552, 6076620, 6115230, 6127584, 6185520, 6198016, 6213888, 6272640, 6319071, 6328960, 6338880, 6391704, 6408072, 6481728, 6522912, 6526740, 6536970, 6597888, 6614784, 6671160, 6726753, 6737280, 6747840, 6893532, 6958710, 6961856, 6972768, 7021190, 7070976, 7115904, 7120080, 7131240, 7190667, 7201920, 7247680, 7338276, 7361280, 7422624, 7474170, 7579440, 7594752, 7606656, 7659480, 7723309, 7747520, 7767360, 7832088, 7844364, 7906560, 7972448, 7989630, 8010090, 8084736, 8097408, 8102160, 8153640, 8170112, 8247360, 8268480, 8425428, 8451840, 8522272, 8544096, 8616915, 8642304, 8697216, 8702320, 8715960, 8811099, 8838720, 8894880, 8969004, 8997120, 9095328, 9172845, 9191376, 9278280, 9297024, 9320832, 9493440, 9508320, 9587556, 9722592, 9784368, 9790110, 9805455, 9896832, 9965560, 10105920, 10121760, 10212640, 10340298, 10356480, 10442784, 10459152, 10531785, 10652840, 10673856, 10680120, 10802880, 10871520, 10996480, 11024640, 11133936, 11211255, 11233904, 11369160, 11392128, 11409984, 11489220, 11621280, 11651040, 11748132, 11784960, 11859840, 11958672, 11984445, 12127104, 12153240, 12230460, 12255168, 12371040, 12545280, 12638142, 12657920, 12677760, 12783408, 12816144, 12963456, 13045824, 13053480, 13073940, 13342320, 13453506, 13474560, 13495680, 13787064, 13917420, 13923712, 13945536, 14042380, 14231808, 14240160, 14262480, 14381334, 14403840, 14495360, 14676552, 14685165, 14845248, 14948340, 15158880, 15213312, 15318960, 15446618, 15495040, 15534720, 15664176, 15688728, 15944896, 15979260, 16020180, 16194816, 16204320, 16307280, 16340224, 16494720, 16536960, 16850856, 17044544, 17088192, 17233830, 17394432, 17404640, 17431920, 17622198, 17677440, 17789760, 17938008, 18190656, 18345690, 18382752, 18556560, 18594048, 18641664, 18957213, 18986880, 19016640, 19175112, 19445184, 19568736, 19580220, 19610910, 19793664, 19931120, 20180259, 20211840, 20243520, 20425280, 20680596, 20885568, 20918304, 21063570, 21305680, 21347712, 21360240, 21572001, 21605760, 21743040, 22267872, 22422510, 22467808, 22738320, 22784256, 22819968, 22978440, 23169927, 23242560, 23302080, 23496264, 23719680, 23917344, 23968890, 24254208, 24306480, 24460920, 24510336, 24742080, 25276284, 25355520, 25566816, 25632288, 25850745, 25926912, 26091648, 26106960, 26147880, 26684640, 26907012, 26991360, 27574128, 27834840, 27847424, 27891072, 28084760, 28480320, 28524960, 28762668, 28990720, 29353104, 29370330, 29690496, 29896680, 30317760, 30637920, 30893236, 30990080, 31069440, 31328352, 31377456, 31595355, 31889792, 31958520, 32040360, 32408640, 32614560, 32989440, 33073920, 33633765, 33701712, 34089088, 34176384, 34467660, 34809280, 34863840, 35244396, 35354880, 35579520, 35876016, 35953335, 36381312, 36691380, 36765504, 37113120, 37914426, 37973760, 38033280, 38350224, 38616545, 38890368, 39137472, 39160440, 39221820, 39862240, 40360518, 40423680, 40487040, 40850560, 41361192, 41771136, 41836608, 42127140, 42611360, 42695424, 42720480, 43144002, 43211520, 43486080, 44055495, 44535744, 44845020, 44935616, 45476640, 45639936, 45956880, 46339854, 46485120, 46604160, 46992528, 47834688, 47937780, 48612960, 48921840, 49020672, 49484160, 50552568, 51133632, 51264576, 51701490, 52183296, 52213920, 52295760, 53369280, 53814024, 55148256, 55669680, 55782144, 56169520, 56871639, 56960640, 57049920, 57525336, 58706208, 58740660, 59380992, 59793360, 60635520, 61275840, 61786472, 62656704, 62754912, 63190710, 63779584, 63917040, 64080720, 64817280, 65229120, 67267530, 67403424, 68178176, 68352768, 68935320, 69509781, 69618560, 69727680, 70488792, 71159040, 71752032, 71906670, 72762624, 73382760, 73531008, 74226240, 75828852, 76066560, 76700448, 77233090, 77780736, 78274944, 78320880, 78443640, 79724480, 80721036, 80974080, 81701120, 82722384, 83542272, 83673216, 84254280, 85222720, 85440960, 86288004, 86972160, 88110990, 89071488, 89690040, 89871232, 90953280, 91913760, 92679708, 92970240, 93208320, 93985056, 94786065, 95669376, 95875560, 97225920, 97843680, 98968320, 100901295, 101105136, 102267264, 102529152, 103402980, 104427840, 104591520, 106738560, 107628048, 107860005, 110296512, 111339360, 112339040, 113743278, 113921280, 114099840, 115050672, 115849635, 117412416, 117481320, 119586720, 121271040, 122551680, 123572944, 125313408, 125509824, 126381420, 127834080, 128161440, 129634560, 130458240, 134535060, 134806848, 137870640, 139019562, 139237120, 139455360, 140977584, 143504064, 143813340, 146765520, 147062016, 148452480, 151657704, 153400896, 154466180, 156549888, 156641760, 156887280, 159448960, 161442072, 165444768, 167346432, 168508560, 170445440, 170881920, 172576008, 176221980, 178142976, 179380080, 179742464, 181906560, 183827520, 185359416, 187970112, 189572130, 191338752, 191751120, 194451840, 195687360, 201802590, 202210272, 204534528, 205058304, 206805960, 208529343, 208855680, 209183040, 213477120, 215256096, 215720010, 220593024, 222678720, 224678080, 227486556, 228199680, 230101344, 231699270, 234824832, 234962640, 239173440, 245103360, 247145888, 250626816, 251019648, 252762840, 255668160, 256322880, 260916480, 269070120, 269613696, 275741280, 278039124, 278910720, 281955168, 284358195, 287008128, 287626680, 293531040, 296904960, 303315408, 306801792, 308932360, 313283520, 313774560, 318897920, 322884144, 330889536, 337017120, 340890880, 341763840, 345152016, 347548905, 352443960, 358760160, 363813120, 367655040, 370718832, 375940224, 379144260, 383502240, 388903680, 391374720, 403605180, 404420544, 413611920, 417058686, 417711360, 418366080, 430512192, 431440020, 441186048, 445357440, 449356160, 454973112, 460202688, 463398540, 469649664, 469925280, 478346880, 494291776, 502039296, 505525680, 511336320, 512645760, 538140240, 539227392, 551482560, 556078248, 563910336, 568716390, 574016256, 575253360, 587062080, 606630816, 613603584, 617864720, 625588029, 626567040, 627549120, 645768288, 661779072, 674034240, 690304032, 695097810, 704887920, 717520320, 735310080, 741437664, 751880448, 758288520, 767004480, 782749440, 807210360, 808841088, 827223840, 834117372, 836732160, 861024384, 862880040, 890714880, 898712320, 909946224, 920405376, 926797080, 939850560, 956693760, 988583552, 1011051360, 1022672640, 1025291520, 1042646715, 1076280480, 1102965120, 1112156496, 1127820672, 1137432780, 1150506720, 1174124160, 1213261632, 1235729440, 1251176058, 1253134080, 1255098240, 1291536576, 1323558144, 1348068480, 1380608064, 1390195620, 1409775840, 1435040640, 1482875328, 1516577040, 1534008960, 1614420720, 1617682176, 1654447680, 1668234744, 1722048768, 1725760080, 1819892448, 1840810752, 1853594160, 1879701120, 1977167104, 2022102720, 2085293430, 2152560960, 2205930240, 2224312992, 2255641344, 2274865560, 2301013440, 2348248320, 2426523264, 2471458880, 2502352116, 2510196480, 2583073152, 2696136960, 2761216128, 2780391240, 2819551680, 2870081280, 2965750656, 3033154080, 3068017920, 3127940145, 3228841440, 3308895360, 3336469488, 3451520160, 3639784896, 3707188320, 3759402240, 4044205440, 4170586860, 4305121920, 4448625984, 4549731120, 4602026880, 4853046528, 4942917760, 5004704232, 5166146304, 5522432256, 5560782480, 5639103360, 5931501312, 6066308160, 6255880290, 6457682880, 6617790720, 6672938976, 6903040320, 7279569792, 7414376640, 8088410880, 8341173720, 8610243840, 8897251968, 9099462240, 9204053760, 9885835520, 10009408464, 11121564960, 11278206720, 12132616320, 12511760580, 12915365760, 13345877952, 13806080640, 14559139584, 14828753280, 16682347440, 17794503936, 18198924480, 20018816928, 22243129920, 24265232640, 25023521160, 25830731520, 26691755904, 27612161280, 29657506560, 33364694880, 36397848960, 40037633856, 44486259840, 50047042320, 53383511808, 66729389760, 72795697920, 80075267712, 88972519680, 100094084640, 133458779520, 160150535424, 200188169280, 266917559040, 400376338560, 800752677120]

約数ペア:

[(1, 800752677120), (2, 400376338560), (3, 266917559040), (4, 200188169280), (5, 160150535424), (6, 133458779520), (8, 100094084640), (9, 88972519680), (10, 80075267712), (11, 72795697920), (12, 66729389760), (15, 53383511808), (16, 50047042320), (18, 44486259840), (20, 40037633856), (22, 36397848960), (24, 33364694880), (27, 29657506560), (29, 27612161280), (30, 26691755904), (31, 25830731520), (32, 25023521160), (33, 24265232640), (36, 22243129920), (40, 20018816928), (44, 18198924480), (45, 17794503936), (48, 16682347440), (54, 14828753280), (55, 14559139584), (58, 13806080640), (60, 13345877952), (62, 12915365760), (64, 12511760580), (66, 12132616320), (71, 11278206720), (72, 11121564960), (80, 10009408464), (81, 9885835520), (87, 9204053760), (88, 9099462240), (90, 8897251968), (93, 8610243840), (96, 8341173720), (99, 8088410880), (108, 7414376640), (110, 7279569792), (116, 6903040320), (120, 6672938976), (121, 6617790720), (124, 6457682880), (128, 6255880290), (132, 6066308160), (135, 5931501312), (142, 5639103360), (144, 5560782480), (145, 5522432256), (155, 5166146304), (160, 5004704232), (162, 4942917760), (165, 4853046528), (174, 4602026880), (176, 4549731120), (180, 4448625984), (186, 4305121920), (192, 4170586860), (198, 4044205440), (213, 3759402240), (216, 3707188320), (220, 3639784896), (232, 3451520160), (240, 3336469488), (242, 3308895360), (248, 3228841440), (256, 3127940145), (261, 3068017920), (264, 3033154080), (270, 2965750656), (279, 2870081280), (284, 2819551680), (288, 2780391240), (290, 2761216128), (297, 2696136960), (310, 2583073152), (319, 2510196480), (320, 2502352116), (324, 2471458880), (330, 2426523264), (341, 2348248320), (348, 2301013440), (352, 2274865560), (355, 2255641344), (360, 2224312992), (363, 2205930240), (372, 2152560960), (384, 2085293430), (396, 2022102720), (405, 1977167104), (426, 1879701120), (432, 1853594160), (435, 1840810752), (440, 1819892448), (464, 1725760080), (465, 1722048768), (480, 1668234744), (484, 1654447680), (495, 1617682176), (496, 1614420720), (522, 1534008960), (528, 1516577040), (540, 1482875328), (558, 1435040640), (568, 1409775840), (576, 1390195620), (580, 1380608064), (594, 1348068480), (605, 1323558144), (620, 1291536576), (638, 1255098240), (639, 1253134080), (640, 1251176058), (648, 1235729440), (660, 1213261632), (682, 1174124160), (696, 1150506720), (704, 1137432780), (710, 1127820672), (720, 1112156496), (726, 1102965120), (744, 1076280480), (768, 1042646715), (781, 1025291520), (783, 1022672640), (792, 1011051360), (810, 988583552), (837, 956693760), (852, 939850560), (864, 926797080), (870, 920405376), (880, 909946224), (891, 898712320), (899, 890714880), (928, 862880040), (930, 861024384), (957, 836732160), (960, 834117372), (968, 827223840), (990, 808841088), (992, 807210360), (1023, 782749440), (1044, 767004480), (1056, 758288520), (1065, 751880448), (1080, 741437664), (1089, 735310080), (1116, 717520320), (1136, 704887920), (1152, 695097810), (1160, 690304032), (1188, 674034240), (1210, 661779072), (1240, 645768288), (1276, 627549120), (1278, 626567040), (1280, 625588029), (1296, 617864720), (1305, 613603584), (1320, 606630816), (1364, 587062080), (1392, 575253360), (1395, 574016256), (1408, 568716390), (1420, 563910336), (1440, 556078248), (1452, 551482560), (1485, 539227392), (1488, 538140240), (1562, 512645760), (1566, 511336320), (1584, 505525680), (1595, 502039296), (1620, 494291776), (1674, 478346880), (1704, 469925280), (1705, 469649664), (1728, 463398540), (1740, 460202688), (1760, 454973112), (1782, 449356160), (1798, 445357440), (1815, 441186048), (1856, 431440020), (1860, 430512192), (1914, 418366080), (1917, 417711360), (1920, 417058686), (1936, 413611920), (1980, 404420544), (1984, 403605180), (2046, 391374720), (2059, 388903680), (2088, 383502240), (2112, 379144260), (2130, 375940224), (2160, 370718832), (2178, 367655040), (2201, 363813120), (2232, 358760160), (2272, 352443960), (2304, 347548905), (2320, 345152016), (2343, 341763840), (2349, 340890880), (2376, 337017120), (2420, 330889536), (2480, 322884144), (2511, 318897920), (2552, 313774560), (2556, 313283520), (2592, 308932360), (2610, 306801792), (2640, 303315408), (2697, 296904960), (2728, 293531040), (2784, 287626680), (2790, 287008128), (2816, 284358195), (2840, 281955168), (2871, 278910720), (2880, 278039124), (2904, 275741280), (2970, 269613696), (2976, 269070120), (3069, 260916480), (3124, 256322880), (3132, 255668160), (3168, 252762840), (3190, 251019648), (3195, 250626816), (3240, 247145888), (3267, 245103360), (3348, 239173440), (3408, 234962640), (3410, 234824832), (3456, 231699270), (3480, 230101344), (3509, 228199680), (3520, 227486556), (3564, 224678080), (3596, 222678720), (3630, 220593024), (3712, 215720010), (3720, 215256096), (3751, 213477120), (3828, 209183040), (3834, 208855680), (3840, 208529343), (3872, 206805960), (3905, 205058304), (3915, 204534528), (3960, 202210272), (3968, 201802590), (4092, 195687360), (4118, 194451840), (4176, 191751120), (4185, 191338752), (4224, 189572130), (4260, 187970112), (4320, 185359416), (4356, 183827520), (4402, 181906560), (4455, 179742464), (4464, 179380080), (4495, 178142976), (4544, 176221980), (4640, 172576008), (4686, 170881920), (4698, 170445440), (4752, 168508560), (4785, 167346432), (4840, 165444768), (4960, 161442072), (5022, 159448960), (5104, 156887280), (5112, 156641760), (5115, 156549888), (5184, 154466180), (5220, 153400896), (5280, 151657704), (5394, 148452480), (5445, 147062016), (5456, 146765520), (5568, 143813340), (5580, 143504064), (5680, 140977584), (5742, 139455360), (5751, 139237120), (5760, 139019562), (5808, 137870640), (5940, 134806848), (5952, 134535060), (6138, 130458240), (6177, 129634560), (6248, 128161440), (6264, 127834080), (6336, 126381420), (6380, 125509824), (6390, 125313408), (6480, 123572944), (6534, 122551680), (6603, 121271040), (6696, 119586720), (6816, 117481320), (6820, 117412416), (6912, 115849635), (6960, 115050672), (7018, 114099840), (7029, 113921280), (7040, 113743278), (7128, 112339040), (7192, 111339360), (7260, 110296512), (7424, 107860005), (7440, 107628048), (7502, 106738560), (7656, 104591520), (7668, 104427840), (7744, 103402980), (7810, 102529152), (7830, 102267264), (7920, 101105136), (7936, 100901295), (8091, 98968320), (8184, 97843680), (8236, 97225920), (8352, 95875560), (8370, 95669376), (8448, 94786065), (8520, 93985056), (8591, 93208320), (8613, 92970240), (8640, 92679708), (8712, 91913760), (8804, 90953280), (8910, 89871232), (8928, 89690040), (8990, 89071488), (9088, 88110990), (9207, 86972160), (9280, 86288004), (9372, 85440960), (9396, 85222720), (9504, 84254280), (9570, 83673216), (9585, 83542272), (9680, 82722384), (9801, 81701120), (9889, 80974080), (9920, 80721036), (10044, 79724480), (10208, 78443640), (10224, 78320880), (10230, 78274944), (10295, 77780736), (10368, 77233090), (10440, 76700448), (10527, 76066560), (10560, 75828852), (10788, 74226240), (10890, 73531008), (10912, 73382760), (11005, 72762624), (11136, 71906670), (11160, 71752032), (11253, 71159040), (11360, 70488792), (11484, 69727680), (11502, 69618560), (11520, 69509781), (11616, 68935320), (11715, 68352768), (11745, 68178176), (11880, 67403424), (11904, 67267530), (12276, 65229120), (12354, 64817280), (12496, 64080720), (12528, 63917040), (12555, 63779584), (12672, 63190710), (12760, 62754912), (12780, 62656704), (12960, 61786472), (13068, 61275840), (13206, 60635520), (13392, 59793360), (13485, 59380992), (13632, 58740660), (13640, 58706208), (13920, 57525336), (14036, 57049920), (14058, 56960640), (14080, 56871639), (14256, 56169520), (14355, 55782144), (14384, 55669680), (14520, 55148256), (14880, 53814024), (15004, 53369280), (15312, 52295760), (15336, 52213920), (15345, 52183296), (15488, 51701490), (15620, 51264576), (15660, 51133632), (15840, 50552568), (16182, 49484160), (16335, 49020672), (16368, 48921840), (16472, 48612960), (16704, 47937780), (16740, 47834688), (17040, 46992528), (17182, 46604160), (17226, 46485120), (17280, 46339854), (17424, 45956880), (17545, 45639936), (17608, 45476640), (17820, 44935616), (17856, 44845020), (17980, 44535744), (18176, 44055495), (18414, 43486080), (18531, 43211520), (18560, 43144002), (18744, 42720480), (18755, 42695424), (18792, 42611360), (19008, 42127140), (19140, 41836608), (19170, 41771136), (19360, 41361192), (19602, 40850560), (19778, 40487040), (19809, 40423680), (19840, 40360518), (20088, 39862240), (20416, 39221820), (20448, 39160440), (20460, 39137472), (20590, 38890368), (20736, 38616545), (20880, 38350224), (21054, 38033280), (21087, 37973760), (21120, 37914426), (21576, 37113120), (21780, 36765504), (21824, 36691380), (22010, 36381312), (22272, 35953335), (22320, 35876016), (22506, 35579520), (22649, 35354880), (22720, 35244396), (22968, 34863840), (23004, 34809280), (23232, 34467660), (23430, 34176384), (23490, 34089088), (23760, 33701712), (23808, 33633765), (24211, 33073920), (24273, 32989440), (24552, 32614560), (24708, 32408640), (24992, 32040360), (25056, 31958520), (25110, 31889792), (25344, 31595355), (25520, 31377456), (25560, 31328352), (25773, 31069440), (25839, 30990080), (25920, 30893236), (26136, 30637920), (26412, 30317760), (26784, 29896680), (26970, 29690496), (27264, 29370330), (27280, 29353104), (27621, 28990720), (27840, 28762668), (28072, 28524960), (28116, 28480320), (28512, 28084760), (28710, 27891072), (28755, 27847424), (28768, 27834840), (29040, 27574128), (29667, 26991360), (29760, 26907012), (30008, 26684640), (30624, 26147880), (30672, 26106960), (30690, 26091648), (30885, 25926912), (30976, 25850745), (31240, 25632288), (31320, 25566816), (31581, 25355520), (31680, 25276284), (32364, 24742080), (32670, 24510336), (32736, 24460920), (32944, 24306480), (33015, 24254208), (33408, 23968890), (33480, 23917344), (33759, 23719680), (34080, 23496264), (34364, 23302080), (34452, 23242560), (34560, 23169927), (34848, 22978440), (35090, 22819968), (35145, 22784256), (35216, 22738320), (35640, 22467808), (35712, 22422510), (35960, 22267872), (36828, 21743040), (37062, 21605760), (37120, 21572001), (37488, 21360240), (37510, 21347712), (37584, 21305680), (38016, 21063570), (38280, 20918304), (38340, 20885568), (38720, 20680596), (39204, 20425280), (39556, 20243520), (39618, 20211840), (39680, 20180259), (40176, 19931120), (40455, 19793664), (40832, 19610910), (40896, 19580220), (40920, 19568736), (41180, 19445184), (41760, 19175112), (42108, 19016640), (42174, 18986880), (42240, 18957213), (42955, 18641664), (43065, 18594048), (43152, 18556560), (43560, 18382752), (43648, 18345690), (44020, 18190656), (44640, 17938008), (45012, 17789760), (45298, 17677440), (45440, 17622198), (45936, 17431920), (46008, 17404640), (46035, 17394432), (46464, 17233830), (46860, 17088192), (46980, 17044544), (47520, 16850856), (48422, 16536960), (48546, 16494720), (49005, 16340224), (49104, 16307280), (49416, 16204320), (49445, 16194816), (49984, 16020180), (50112, 15979260), (50220, 15944896), (51040, 15688728), (51120, 15664176), (51546, 15534720), (51678, 15495040), (51840, 15446618), (52272, 15318960), (52635, 15213312), (52824, 15158880), (53568, 14948340), (53940, 14845248), (54528, 14685165), (54560, 14676552), (55242, 14495360), (55593, 14403840), (55680, 14381334), (56144, 14262480), (56232, 14240160), (56265, 14231808), (57024, 14042380), (57420, 13945536), (57510, 13923712), (57536, 13917420), (58080, 13787064), (59334, 13495680), (59427, 13474560), (59520, 13453506), (60016, 13342320), (61248, 13073940), (61344, 13053480), (61380, 13045824), (61770, 12963456), (62480, 12816144), (62640, 12783408), (63162, 12677760), (63261, 12657920), (63360, 12638142), (63829, 12545280), (64728, 12371040), (65340, 12255168), (65472, 12230460), (65888, 12153240), (66030, 12127104), (66816, 11984445), (66960, 11958672), (67518, 11859840), (67947, 11784960), (68160, 11748132), (68728, 11651040), (68904, 11621280), (69696, 11489220), (70180, 11409984), (70290, 11392128), (70432, 11369160), (71280, 11233904), (71424, 11211255), (71920, 11133936), (72633, 11024640), (72819, 10996480), (73656, 10871520), (74124, 10802880), (74976, 10680120), (75020, 10673856), (75168, 10652840), (76032, 10531785), (76560, 10459152), (76680, 10442784), (77319, 10356480), (77440, 10340298), (78408, 10212640), (79112, 10121760), (79236, 10105920), (80352, 9965560), (80910, 9896832), (81664, 9805455), (81792, 9790110), (81840, 9784368), (82360, 9722592), (83520, 9587556), (84216, 9508320), (84348, 9493440), (85910, 9320832), (86130, 9297024), (86304, 9278280), (87120, 9191376), (87296, 9172845), (88040, 9095328), (89001, 8997120), (89280, 8969004), (90024, 8894880), (90596, 8838720), (90880, 8811099), (91872, 8715960), (92016, 8702320), (92070, 8697216), (92655, 8642304), (92928, 8616915), (93720, 8544096), (93960, 8522272), (94743, 8451840), (95040, 8425428), (96844, 8268480), (97092, 8247360), (98010, 8170112), (98208, 8153640), (98832, 8102160), (98890, 8097408), (99045, 8084736), (99968, 8010090), (100224, 7989630), (100440, 7972448), (101277, 7906560), (102080, 7844364), (102240, 7832088), (103092, 7767360), (103356, 7747520), (103680, 7723309), (104544, 7659480), (105270, 7606656), (105435, 7594752), (105648, 7579440), (107136, 7474170), (107880, 7422624), (108779, 7361280), (109120, 7338276), (110484, 7247680), (111186, 7201920), (111360, 7190667), (112288, 7131240), (112464, 7120080), (112530, 7115904), (113245, 7070976), (114048, 7021190), (114840, 6972768), (115020, 6961856), (115072, 6958710), (116160, 6893532), (118668, 6747840), (118854, 6737280), (119040, 6726753), (120032, 6671160), (121055, 6614784), (121365, 6597888), (122496, 6536970), (122688, 6526740), (122760, 6522912), (123540, 6481728), (124960, 6408072), (125280, 6391704), (126324, 6338880), (126522, 6328960), (126720, 6319071), (127658, 6272640), (128865, 6213888), (129195, 6198016), (129456, 6185520), (130680, 6127584), (130944, 6115230), (131776, 6076620), (132060, 6063552), (133920, 5979336), (135036, 5929920), (135894, 5892480), (136320, 5874066), (137456, 5825520), (137808, 5810640), (138105, 5798144), (139392, 5744610), (140360, 5704992), (140580, 5696064), (140864, 5684580), (142560, 5616952), (143840, 5566968), (145266, 5512320), (145638, 5498240), (147312, 5435760), (148248, 5401440), (148335, 5398272), (149952, 5340060), (150040, 5336928), (150336, 5326420), (153120, 5229576), (153360, 5221392), (154638, 5178240), (154880, 5170149), (156816, 5106320), (157905, 5071104), (158224, 5060880), (158472, 5052960), (160704, 4982780), (161820, 4948416), (163584, 4895055), (163680, 4892184), (164720, 4861296), (166779, 4801280), (167040, 4793778), (168432, 4754160), (168696, 4746720), (168795, 4743936), (171820, 4660416), (172260, 4648512), (172608, 4639140), (174240, 4595688), (176080, 4547664), (178002, 4498560), (178281, 4491520), (178560, 4484502), (180048, 4447440), (181192, 4419360), (183744, 4357980), (184032, 4351160), (184140, 4348608), (185310, 4321152), (187440, 4272048), (187920, 4261136), (189486, 4225920), (190080, 4212714), (191487, 4181760), (193688, 4134240), (194184, 4123680), (196020, 4085056), (196416, 4076820), (197664, 4051080), (197780, 4048704), (198090, 4042368), (199936, 4005045), (200448, 3994815), (200880, 3986224), (202554, 3953280), (203841, 3928320), (204160, 3922182), (204480, 3916044), (206184, 3883680), (206712, 3873760), (209088, 3829740), (210540, 3803328), (210870, 3797376), (211296, 3789720), (214272, 3737085), (215760, 3711312), (217558, 3680640), (217899, 3674880), (218240, 3669138), (220968, 3623840), (222372, 3600960), (224576, 3565620), (224928, 3560040), (225060, 3557952), (226490, 3535488), (228096, 3510595), (229680, 3486384), (230040, 3480928), (230144, 3479355), (231957, 3452160), (232320, 3446766), (237336, 3373920), (237708, 3368640), (240064, 3335580), (242110, 3307392), (242730, 3298944), (244992, 3268485), (245376, 3263370), (245520, 3261456), (247080, 3240864), (249139, 3214080), (249920, 3204036), (250560, 3195852), (252648, 3169440), (253044, 3164480), (255316, 3136320), (257730, 3106944), (258390, 3099008), (258912, 3092760), (261360, 3063792), (261888, 3057615), (263552, 3038310), (264120, 3031776), (266321, 3006720), (267003, 2999040), (267840, 2989668), (270072, 2964960), (271788, 2946240), (272640, 2937033), (274912, 2912760), (275616, 2905320), (276210, 2899072), (277965, 2880768), (278784, 2872305), (280720, 2852496), (281160, 2848032), (281728, 2842290), (284229, 2817280), (285120, 2808476), (287680, 2783484), (290532, 2756160), (291276, 2749120), (294624, 2717880), (296496, 2700720), (296670, 2699136), (297135, 2694912), (299904, 2670030), (300080, 2668464), (300672, 2663210), (303831, 2635520), (306240, 2614788), (306720, 2610696), (309276, 2589120), (313632, 2553160), (315810, 2535552), (316305, 2531584), (316448, 2530440), (316944, 2526480), (319145, 2509056), (321408, 2491390), (323640, 2474208), (326337, 2453760), (327360, 2446092), (329440, 2430648), (333558, 2400640), (334080, 2396889), (336864, 2377080), (337392, 2373360), (337590, 2371968), (339735, 2356992), (343640, 2330208), (344520, 2324256), (345216, 2319570), (348480, 2297844), (352160, 2273832), (356004, 2249280), (356562, 2245760), (357120, 2242251), (360096, 2223720), (362384, 2209680), (363165, 2204928), (364095, 2199296), (367488, 2178990), (368064, 2175580), (368280, 2174304), (370620, 2160576), (374880, 2136024), (375840, 2130568), (378972, 2112960), (380160, 2106357), (382974, 2090880), (386595, 2071296), (387376, 2067120), (388368, 2061840), (392040, 2042528), (392832, 2038410), (395328, 2025540), (395560, 2024352), (396180, 2021184), (401760, 1993112), (405108, 1976640), (407682, 1964160), (408320, 1961091), (408960, 1958022), (412368, 1941840), (413424, 1936880), (418176, 1914870), (421080, 1901664), (421740, 1898688), (422592, 1894860), (431520, 1855656), (435116, 1840320), (435798, 1837440), (436480, 1834569), (441936, 1811920), (444744, 1800480), (445005, 1799424), (449152, 1782810), (449856, 1780020), (450120, 1778976), (452980, 1767744), (459360, 1743192), (460080, 1740464), (463914, 1726080), (464640, 1723383), (473715, 1690368), (474672, 1686960), (475416, 1684320), (480128, 1667790), (484220, 1653696), (485460, 1649472), (490752, 1631685), (491040, 1630728), (494160, 1620432), (498278, 1607040), (499840, 1602018), (501120, 1597926), (505296, 1584720), (506088, 1582240), (506385, 1581312), (510632, 1568160), (515460, 1553472), (516780, 1549504), (517824, 1546380), (522720, 1531896), (527104, 1519155), (528240, 1515888), (532642, 1503360), (534006, 1499520), (535680, 1494834), (540144, 1482480), (543576, 1473120), (543895, 1472256), (549824, 1456380), (551232, 1452660), (552420, 1449536), (555930, 1440384), (561440, 1426248), (562320, 1424016), (563456, 1421145), (568458, 1408640), (570240, 1404238), (574461, 1393920), (575360, 1391742), (581064, 1378080), (582552, 1374560), (589248, 1358940), (592992, 1350360), (593340, 1349568), (594270, 1347456), (599808, 1335015), (600160, 1334232), (601344, 1331605), (607662, 1317760), (611523, 1309440), (612480, 1307394), (613440, 1305348), (618552, 1294560), (627264, 1276580), (631620, 1267776), (632610, 1265792), (632896, 1265220), (633888, 1263240), (638290, 1254528), (642816, 1245695), (647280, 1237104), (652674, 1226880), (653697, 1224960), (654720, 1223046), (658880, 1215324), (667116, 1200320), (673728, 1188540), (674784, 1186680), (675180, 1185984), (679470, 1178496), (687280, 1165104), (689040, 1162128), (690432, 1159785), (695871, 1150720), (696960, 1148922), (702119, 1140480), (704320, 1136916), (712008, 1124640), (713124, 1122880), (720192, 1111860), (724768, 1104840), (726330, 1102464), (728190, 1099648), (734976, 1089495), (736128, 1087790), (736560, 1087152), (741240, 1080288), (747417, 1071360), (749760, 1068012), (751680, 1065284), (757944, 1056480), (765948, 1045440), (773190, 1035648), (774752, 1033560), (776736, 1030920), (784080, 1021264), (785664, 1019205), (790656, 1012770), (791120, 1012176), (792360, 1010592), (798963, 1002240), (801009, 999680), (803520, 996556), (810216, 988320), (815364, 982080), (817920, 979011), (824736, 970920), (826848, 968440), (833895, 960256), (836352, 957435), (842160, 950832), (843480, 949344), (845184, 947430), (863040, 927828), (870232, 920160), (871596, 918720), (883872, 905960), (889488, 900240), (890010, 899712), (891405, 898304)]