466635602160

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:273

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 112, 117, 120, 124, 126, 127, 130, 134, 135, 140, 144, 155, 156, 162, 168, 180, 182, 186, 189, 195, 201, 208, 210, 216, 217, 234, 240, 243, 248, 252, 254, 260, 268, 270, 273, 279, 280, 310, 312, 315, 324, 335, 336, 351, 360, 364, 372, 378, 381, 390, 402, 403, 405, 420, 432, 434, 455, 465, 468, 469, 486, 496, 504, 508, 520, 536, 540, 546, 558, 560, 567, 585, 603, 620, 624, 630, 635, 648, 651, 670, 702, 720, 728, 744, 756, 762, 780, 804, 806, 810, 819, 837, 840, 868, 871, 889, 910, 930, 936, 938, 945, 972, 1005, 1008, 1016, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1134, 1143, 1170, 1206, 1209, 1215, 1240, 1260, 1270, 1296, 1302, 1340, 1365, 1395, 1404, 1407, 1456, 1488, 1512, 1524, 1560, 1608, 1612, 1620, 1638, 1651, 1674, 1680, 1701, 1736, 1742, 1755, 1778, 1809, 1820, 1860, 1872, 1876, 1890, 1905, 1944, 1953, 2010, 2015, 2032, 2077, 2106, 2160, 2170, 2184, 2232, 2268, 2286, 2340, 2345, 2412, 2418, 2430, 2457, 2480, 2511, 2520, 2540, 2604, 2613, 2667, 2680, 2730, 2790, 2808, 2814, 2821, 2835, 3015, 3024, 3048, 3120, 3159, 3216, 3224, 3240, 3255, 3276, 3302, 3348, 3402, 3429, 3472, 3484, 3510, 3556, 3618, 3627, 3640, 3720, 3752, 3780, 3810, 3888, 3906, 3937, 4020, 4030, 4095, 4154, 4185, 4212, 4221, 4340, 4355, 4368, 4445, 4464, 4536, 4572, 4680, 4690, 4824, 4836, 4860, 4914, 4953, 5022, 5040, 5080, 5208, 5226, 5265, 5334, 5360, 5427, 5460, 5580, 5616, 5628, 5642, 5670, 5715, 5859, 6030, 6045, 6096, 6097, 6231, 6318, 6448, 6480, 6510, 6552, 6604, 6696, 6804, 6858, 6968, 7020, 7035, 7112, 7236, 7254, 7280, 7371, 7440, 7504, 7533, 7560, 7620, 7812, 7839, 7874, 8001, 8040, 8060, 8190, 8255, 8308, 8370, 8424, 8442, 8463, 8505, 8509, 8680, 8710, 8890, 9045, 9072, 9144, 9360, 9380, 9648, 9672, 9720, 9765, 9828, 9906, 10044, 10160, 10287, 10385, 10416, 10452, 10530, 10668, 10854, 10881, 10920, 11160, 11256, 11284, 11340, 11430, 11557, 11718, 11811, 12060, 12090, 12194, 12285, 12462, 12555, 12636, 12663, 13020, 13065, 13104, 13208, 13335, 13392, 13608, 13716, 13936, 14040, 14070, 14105, 14224, 14472, 14508, 14539, 14742, 14859, 15066, 15120, 15240, 15624, 15678, 15748, 15795, 16002, 16080, 16120, 16281, 16380, 16510, 16616, 16740, 16848, 16884, 16926, 17010, 17018, 17145, 17360, 17420, 17577, 17780, 18090, 18135, 18288, 18291, 18693, 18760, 19344, 19440, 19530, 19656, 19685, 19812, 20088, 20574, 20770, 20904, 21060, 21105, 21336, 21708, 21762, 21840, 22113, 22320, 22512, 22568, 22680, 22860, 23114, 23436, 23517, 23622, 24003, 24120, 24180, 24388, 24570, 24765, 24924, 25110, 25272, 25326, 25389, 25527, 26040, 26130, 26416, 26670, 27001, 27135, 27216, 27432, 27559, 28080, 28140, 28210, 28944, 29016, 29078, 29295, 29484, 29718, 30132, 30480, 30485, 30861, 31155, 31248, 31356, 31496, 31590, 32004, 32240, 32562, 32643, 32760, 33020, 33232, 33480, 33768, 33852, 34020, 34036, 34290, 34671, 34840, 35154, 35433, 35560, 36180, 36270, 36582, 36855, 37386, 37520, 37665, 37989, 39060, 39195, 39312, 39370, 39624, 40005, 40176, 41148, 41540, 41808, 42120, 42210, 42315, 42545, 42672, 43416, 43524, 43617, 44226, 44577, 45136, 45360, 45720, 46228, 46872, 47034, 47244, 48006, 48240, 48360, 48776, 49140, 49530, 49848, 50220, 50544, 50652, 50778, 51054, 51181, 51435, 52080, 52260, 52731, 53340, 54002, 54270, 54405, 54864, 54873, 55118, 56079, 56280, 56420, 57785, 58032, 58156, 58590, 58968, 59055, 59436, 59563, 60264, 60970, 61722, 62310, 62712, 62992, 63180, 63315, 64008, 65124, 65286, 65520, 66040, 66960, 67536, 67704, 68040, 68072, 68580, 69342, 69680, 70308, 70551, 70866, 71120, 72009, 72360, 72540, 72695, 73164, 73710, 74295, 74772, 75330, 75978, 76167, 76581, 78120, 78390, 78740, 79248, 80010, 81003, 81405, 82296, 82677, 83080, 84240, 84420, 84630, 85090, 86832, 87048, 87234, 87885, 88452, 89154, 91440, 91455, 92456, 93465, 93744, 94068, 94488, 96012, 96720, 97552, 97929, 98280, 99060, 99696, 100440, 101304, 101556, 102108, 102362, 102870, 104013, 104520, 105462, 106299, 106680, 108004, 108540, 108810, 109746, 110236, 110565, 110617, 112158, 112560, 112840, 113967, 115570, 116312, 117180, 117585, 117936, 118110, 118872, 119126, 120015, 120528, 121940, 123444, 124620, 125424, 126360, 126630, 126945, 127635, 128016, 130248, 130572, 130851, 132080, 133731, 135005, 135408, 136080, 136144, 137160, 137795, 138684, 140616, 141102, 141732, 144018, 144720, 145080, 145390, 146328, 147420, 148590, 149544, 150660, 151956, 152334, 153162, 153543, 154305, 156240, 156780, 157480, 160020, 162006, 162810, 163215, 164592, 164619, 165354, 166160, 168237, 168840, 169260, 170180, 173355, 174096, 174468, 175770, 176904, 177165, 178308, 178689, 182910, 184912, 186930, 188136, 188976, 189007, 189945, 192024, 195858, 196560, 198120, 200880, 202608, 203112, 204216, 204724, 205740, 208026, 209040, 210924, 211653, 212598, 213360, 216008, 216027, 217080, 217620, 218085, 219492, 220472, 221130, 221234, 222885, 224316, 225680, 227934, 228501, 229743, 231140, 232624, 234360, 235170, 236220, 237744, 238252, 240030, 243009, 243880, 246888, 248031, 249240, 252720, 253260, 253890, 255270, 255905, 260496, 261144, 261702, 263655, 263779, 267462, 270010, 274320, 274365, 275590, 277368, 280395, 281232, 282204, 283464, 288036, 290160, 290780, 292656, 294840, 297180, 297815, 299088, 301320, 303912, 304668, 306324, 307086, 308610, 312039, 313560, 314960, 318897, 320040, 324012, 325620, 326430, 329238, 330708, 331851, 336474, 337680, 338520, 340360, 346710, 348936, 351540, 352755, 353808, 354330, 356616, 357378, 358267, 360045, 365820, 373860, 376272, 378014, 379890, 380835, 382905, 384048, 391716, 392553, 396240, 401193, 405015, 406224, 408432, 409448, 411480, 413385, 416052, 421848, 423306, 425196, 432016, 432054, 434160, 435240, 436170, 438984, 440944, 442260, 442468, 445770, 448632, 455868, 457002, 459486, 460629, 462280, 468720, 470340, 472440, 476504, 480060, 486018, 487760, 489645, 493776, 493857, 496062, 498480, 504711, 506520, 507780, 510540, 511810, 520065, 522288, 523404, 527310, 527558, 531495, 534924, 536067, 540020, 548730, 551180, 553085, 554736, 560790, 564408, 566928, 567021, 569835, 576072, 581560, 589680, 594360, 595630, 602640, 607824, 609336, 612648, 614172, 617220, 624078, 627120, 637794, 640080, 648024, 651240, 652860, 654255, 658476, 661416, 663702, 668655, 672948, 677040, 680720, 685503, 689229, 693420, 697872, 703080, 705510, 708660, 713232, 714756, 716534, 720090, 729027, 731640, 744093, 747720, 756028, 759780, 761670, 765810, 767715, 774319, 783432, 785106, 791337, 802386, 810030, 818896, 822960, 823095, 826770, 832104, 841185, 843696, 846612, 850392, 864108, 870480, 872340, 877968, 884520, 884936, 891540, 893445, 897264, 911736, 914004, 918972, 921258, 924560, 936117, 940680, 944880, 945035, 953008, 956691, 960120, 972036, 979290, 987714, 992124, 995553, 1009422, 1013040, 1015560, 1021080, 1023620, 1040130, 1046808, 1054620, 1055116, 1058265, 1062990, 1069848, 1072134, 1074801, 1080040, 1080135, 1097460, 1102360, 1106170, 1121580, 1128816, 1134042, 1139670, 1142505, 1148715, 1152144, 1163120, 1177659, 1188720, 1191260, 1215045, 1218672, 1225296, 1228344, 1234440, 1240155, 1248156, 1275588, 1296048, 1302480, 1305720, 1308510, 1316952, 1318895, 1322832, 1327404, 1337310, 1345896, 1371006, 1378458, 1381887, 1386840, 1406160, 1411020, 1417320, 1429512, 1433068, 1440180, 1458054, 1463280, 1481571, 1488186, 1495440, 1512056, 1519560, 1523340, 1531620, 1535430, 1548638, 1560195, 1566864, 1570212, 1582674, 1594485, 1604772, 1608201, 1620060, 1646190, 1653540, 1659255, 1664208, 1682370, 1693224, 1700784, 1701063, 1728216, 1744680, 1769040, 1769872, 1783080, 1786890, 1791335, 1823472, 1828008, 1837944, 1842516, 1846453, 1872234, 1881360, 1890070, 1913382, 1920240, 1944072, 1958580, 1962765, 1975428, 1984248, 1991106, 2005965, 2018844, 2031120, 2042160, 2047240, 2067687, 2080260, 2093616, 2109240, 2110232, 2116530, 2125980, 2139696, 2144268, 2149602, 2160080, 2160270, 2187081, 2194920, 2204720, 2212340, 2232279, 2243160, 2268084, 2279340, 2285010, 2297430, 2303145, 2322957, 2355318, 2374011, 2382520, 2430090, 2456688, 2468880, 2469285, 2480310, 2496312, 2523555, 2551176, 2611440, 2617020, 2633904, 2637790, 2654808, 2674620, 2680335, 2691792, 2742012, 2756916, 2763774, 2773680, 2808351, 2822040, 2834640, 2835105, 2859024, 2866136, 2880360, 2916108, 2963142, 2976372, 2986659, 3024112, 3039120, 3046680, 3063240, 3070860, 3097276, 3120390, 3140424, 3165348, 3188970, 3209544, 3216402, 3224403, 3240120, 3292380, 3307080, 3318510, 3364740, 3386448, 3402126, 3427515, 3429127, 3446145, 3456432, 3489360, 3532977, 3566160, 3573780, 3582670, 3645135, 3656016, 3675888, 3685032, 3692906, 3720465, 3744468, 3780140, 3826764, 3871595, 3888144, 3917160, 3925530, 3950856, 3956685, 3968496, 3982212, 4011930, 4037688, 4094480, 4135374, 4145661, 4160520, 4218480, 4220464, 4233060, 4251960, 4288536, 4299204, 4320540, 4374162, 4389840, 4424680, 4464558, 4486320, 4536168, 4558680, 4570020, 4594860, 4606290, 4645914, 4680585, 4710636, 4748022, 4765040, 4783455, 4824603, 4860180, 4938570, 4960620, 4977765, 4992624, 5047110, 5102352, 5103189, 5234040, 5275580, 5309616, 5349240, 5360670, 5374005, 5484024, 5513832, 5527548, 5539359, 5616702, 5644080, 5670210, 5732272, 5760720, 5832216, 5888295, 5926284, 5952744, 5973318, 6093360, 6126480, 6141720, 6194552, 6240780, 6280848, 6330696, 6377940, 6419088, 6432804, 6448806, 6480240, 6561243, 6584760, 6614160, 6637020, 6696837, 6729480, 6804252, 6855030, 6858254, 6892290, 6909435, 6968871, 7065954, 7122033, 7147560, 7165340, 7290270, 7370064, 7385812, 7407855, 7440930, 7488936, 7560280, 7653528, 7743190, 7834320, 7851060, 7901712, 7913370, 7964424, 8023860, 8041005, 8075376, 8270748, 8291322, 8321040, 8466120, 8503920, 8505315, 8577072, 8598408, 8641080, 8748324, 8849360, 8929116, 8959977, 9072336, 9117360, 9140040, 9189720, 9212580, 9232265, 9291828, 9361170, 9421272, 9496044, 9566910, 9649206, 9673209, 9720360, 9877140, 9921240, 9955530, 10094220, 10206378, 10287381, 10338435, 10468080, 10551160, 10698480, 10721340, 10748010, 10935405, 10968048, 11027664, 11055096, 11078718, 11161395, 11233404, 11340420, 11614785, 11664432, 11776590, 11852568, 11870055, 11905488, 11946636, 12283440, 12389104, 12436983, 12481560, 12661392, 12755880, 12865608, 12897612, 13122486, 13169520, 13274040, 13393674, 13458960, 13608504, 13710060, 13716508, 13784580, 13818870, 13937742, 14041755, 14131908, 14244066, 14295120, 14330680, 14473809, 14580540, 14771624, 14815710, 14881860, 14933295, 14977872, 15120560, 15307056, 15309567, 15486380, 15702120, 15826740, 15928848, 16047720, 16082010, 16122015, 16541496, 16582644, 16618077, 16932240, 17010630, 17145635, 17196816, 17282160, 17496648, 17664885, 17858232, 17919954, 18280080, 18379440, 18425160, 18464530, 18583656, 18722340, 18842544, 18992088, 19133820, 19298412, 19346418, 19440720, 19754280, 19842480, 19911060, 20188440, 20412756, 20574762, 20676870, 20728305, 20906613, 21102320, 21366099, 21442680, 21496020, 21870810, 22110192, 22157436, 22322790, 22466808, 22680840, 23229570, 23553180, 23705136, 23740110, 23893272, 24003889, 24123015, 24873966, 24963120, 25511760, 25515945, 25731216, 25795224, 26244972, 26548080, 26787348, 26879931, 27217008, 27420120, 27433016, 27569160, 27637740, 27696795, 27875484, 28083510, 28263816, 28488132, 28661360, 28947618, 29019627, 29161080, 29543248, 29631420, 29763720, 29866590, 30619134, 30862143, 30972760, 31404240, 31653480, 32095440, 32164020, 32244030, 32806215, 33082992, 33165288, 33236154, 33484185, 34021260, 34291270, 34844355, 34993296, 35329770, 35610165, 35716464, 35839908, 36850320, 36929060, 37167312, 37444680, 37984176, 38267640, 38596824, 38692836, 39508560, 39822120, 40376880, 40825512, 41149524, 41353740, 41456610, 41813226, 42732198, 42885360, 42992040, 43741620, 44314872, 44645580, 44799885, 44933616, 45361680, 45928701, 46459140, 47106360, 47480220, 47786544, 48007778, 48246030, 48366045, 49747932, 49854231, 51031890, 51436905, 51590448, 52489944, 53574696, 53759862, 54840240, 54866032, 55138320, 55275480, 55393590, 55750968, 56167020, 56527632, 56976264, 57895236, 58039254, 58322160, 59262840, 59527440, 59733180, 61238268, 61724286, 61945520, 62184915, 62719839, 63306960, 64098297, 64328040, 64488060, 65612430, 66330576, 66472308, 66968370, 68042520, 68582540, 69688710, 70659540, 71220330, 71679816, 72011667, 72369045, 73858120, 74889360, 76535280, 76547835, 77193648, 77385672, 79644240, 81651024, 82299048, 82707480, 82913220, 83090385, 83626452, 85464396, 85984080, 87058881, 87483240, 88629744, 89291160, 89599770, 91857402, 92586429, 92918280, 94212720, 94960440, 96015556, 96492060, 96732090, 99495864, 99708462, 102063780, 102873810, 104533065, 104979888, 106830495, 107149392, 107519724, 110550960, 110787180, 111501936, 112334040, 113952528, 115790472, 116078508, 118525680, 119466360, 120019445, 122476536, 123448572, 124369830, 125439678, 128196594, 128656080, 128976120, 131224860, 132944616, 133936740, 134399655, 136085040, 137165080, 139377420, 141319080, 142440660, 143359632, 144023334, 144738090, 145098135, 147716240, 149562693, 153095670, 154310715, 154771344, 164598096, 165414960, 165826440, 166180770, 167252904, 170928792, 174117762, 174966480, 178582320, 179199540, 183714804, 185172858, 185836560, 188159517, 189920880, 192031112, 192984120, 193464180, 198991728, 199416924, 204127560, 205747620, 209066130, 213660990, 215039448, 216035001, 221574360, 224668080, 229643505, 231580944, 232157016, 238932720, 240038890, 244953072, 246897144, 248739660, 249271155, 250879356, 256393188, 257952240, 262449720, 265889232, 267873480, 268799310, 274330160, 277759287, 278754840, 282638160, 284881320, 288046668, 289476180, 290196270, 299125386, 306191340, 308621430, 313599195, 320491485, 331652880, 332361540, 334505808, 341857584, 348235524, 358399080, 360058335, 367429608, 370345716, 376319034, 384062224, 385968240, 386928360, 398833848, 408255120, 411495240, 418132260, 427321980, 430078896, 432070002, 435294405, 443148720, 448688079, 459287010, 462932145, 464314032, 480077780, 493794288, 497479320, 498542310, 501758712, 512786376, 524899440, 535746960, 537598620, 555518574, 557509680, 569762640, 576093336, 578952360, 580392540, 598250772, 612382680, 617242860, 627198390, 640982970, 648105003, 664723080, 696471048, 716798160, 720116670, 734859216, 740691432, 747813465, 752638068, 773856720, 797667696, 822990480, 833277861, 836264520, 854643960, 864140004, 870588810, 897376158, 918574020, 925864290, 940797585, 960155560, 994958640, 997084620, 1003517424, 1025572752, 1075197240, 1080175005, 1111037148, 1152186672, 1157904720, 1160785080, 1196501544, 1224765360, 1234485720, 1254396780, 1281965940, 1296210006, 1329446160, 1388796435, 1392942096, 1440233340, 1481382864, 1495626930, 1505276136, 1666555722, 1672529040, 1709287920, 1728280008, 1741177620, 1794752316, 1837148040, 1851728580, 1881595170, 1920311120, 1944315009, 1994169240, 2150394480, 2160350010, 2222074296, 2243440395, 2321570160, 2393003088, 2468971440, 2508793560, 2563931880, 2592420012, 2777592870, 2880466680, 2991253860, 3010552272, 3240525015, 3333111444, 3456560016, 3482355240, 3589504632, 3674296080, 3703457160, 3763190340, 3888630018, 3988338480, 4166389305, 4320700020, 4444148592, 4486880790, 5017587120, 5127863760, 5184840024, 5555185740, 5760933360, 5832945027, 5982507720, 6481050030, 6666222888, 6964710480, 7179009264, 7406914320, 7526380680, 7777260036, 8332778610, 8641400040, 8973761580, 9721575045, 10369680048, 11110371480, 11665890054, 11965015440, 12962100060, 13332445776, 15052761360, 15554520072, 16665557220, 17282800080, 17947523160, 19443150090, 22220742960, 23331780108, 25924200120, 29164725135, 31109040144, 33331114440, 35895046320, 38886300180, 46663560216, 51848400240, 58329450270, 66662228880, 77772600360, 93327120432, 116658900540, 155545200720, 233317801080, 466635602160]

約数ペア:

[(1, 466635602160), (2, 233317801080), (3, 155545200720), (4, 116658900540), (5, 93327120432), (6, 77772600360), (7, 66662228880), (8, 58329450270), (9, 51848400240), (10, 46663560216), (12, 38886300180), (13, 35895046320), (14, 33331114440), (15, 31109040144), (16, 29164725135), (18, 25924200120), (20, 23331780108), (21, 22220742960), (24, 19443150090), (26, 17947523160), (27, 17282800080), (28, 16665557220), (30, 15554520072), (31, 15052761360), (35, 13332445776), (36, 12962100060), (39, 11965015440), (40, 11665890054), (42, 11110371480), (45, 10369680048), (48, 9721575045), (52, 8973761580), (54, 8641400040), (56, 8332778610), (60, 7777260036), (62, 7526380680), (63, 7406914320), (65, 7179009264), (67, 6964710480), (70, 6666222888), (72, 6481050030), (78, 5982507720), (80, 5832945027), (81, 5760933360), (84, 5555185740), (90, 5184840024), (91, 5127863760), (93, 5017587120), (104, 4486880790), (105, 4444148592), (108, 4320700020), (112, 4166389305), (117, 3988338480), (120, 3888630018), (124, 3763190340), (126, 3703457160), (127, 3674296080), (130, 3589504632), (134, 3482355240), (135, 3456560016), (140, 3333111444), (144, 3240525015), (155, 3010552272), (156, 2991253860), (162, 2880466680), (168, 2777592870), (180, 2592420012), (182, 2563931880), (186, 2508793560), (189, 2468971440), (195, 2393003088), (201, 2321570160), (208, 2243440395), (210, 2222074296), (216, 2160350010), (217, 2150394480), (234, 1994169240), (240, 1944315009), (243, 1920311120), (248, 1881595170), (252, 1851728580), (254, 1837148040), (260, 1794752316), (268, 1741177620), (270, 1728280008), (273, 1709287920), (279, 1672529040), (280, 1666555722), (310, 1505276136), (312, 1495626930), (315, 1481382864), (324, 1440233340), (335, 1392942096), (336, 1388796435), (351, 1329446160), (360, 1296210006), (364, 1281965940), (372, 1254396780), (378, 1234485720), (381, 1224765360), (390, 1196501544), (402, 1160785080), (403, 1157904720), (405, 1152186672), (420, 1111037148), (432, 1080175005), (434, 1075197240), (455, 1025572752), (465, 1003517424), (468, 997084620), (469, 994958640), (486, 960155560), (496, 940797585), (504, 925864290), (508, 918574020), (520, 897376158), (536, 870588810), (540, 864140004), (546, 854643960), (558, 836264520), (560, 833277861), (567, 822990480), (585, 797667696), (603, 773856720), (620, 752638068), (624, 747813465), (630, 740691432), (635, 734859216), (648, 720116670), (651, 716798160), (670, 696471048), (702, 664723080), (720, 648105003), (728, 640982970), (744, 627198390), (756, 617242860), (762, 612382680), (780, 598250772), (804, 580392540), (806, 578952360), (810, 576093336), (819, 569762640), (837, 557509680), (840, 555518574), (868, 537598620), (871, 535746960), (889, 524899440), (910, 512786376), (930, 501758712), (936, 498542310), (938, 497479320), (945, 493794288), (972, 480077780), (1005, 464314032), (1008, 462932145), (1016, 459287010), (1040, 448688079), (1053, 443148720), (1072, 435294405), (1080, 432070002), (1085, 430078896), (1092, 427321980), (1116, 418132260), (1134, 411495240), (1143, 408255120), (1170, 398833848), (1206, 386928360), (1209, 385968240), (1215, 384062224), (1240, 376319034), (1260, 370345716), (1270, 367429608), (1296, 360058335), (1302, 358399080), (1340, 348235524), (1365, 341857584), (1395, 334505808), (1404, 332361540), (1407, 331652880), (1456, 320491485), (1488, 313599195), (1512, 308621430), (1524, 306191340), (1560, 299125386), (1608, 290196270), (1612, 289476180), (1620, 288046668), (1638, 284881320), (1651, 282638160), (1674, 278754840), (1680, 277759287), (1701, 274330160), (1736, 268799310), (1742, 267873480), (1755, 265889232), (1778, 262449720), (1809, 257952240), (1820, 256393188), (1860, 250879356), (1872, 249271155), (1876, 248739660), (1890, 246897144), (1905, 244953072), (1944, 240038890), (1953, 238932720), (2010, 232157016), (2015, 231580944), (2032, 229643505), (2077, 224668080), (2106, 221574360), (2160, 216035001), (2170, 215039448), (2184, 213660990), (2232, 209066130), (2268, 205747620), (2286, 204127560), (2340, 199416924), (2345, 198991728), (2412, 193464180), (2418, 192984120), (2430, 192031112), (2457, 189920880), (2480, 188159517), (2511, 185836560), (2520, 185172858), (2540, 183714804), (2604, 179199540), (2613, 178582320), (2667, 174966480), (2680, 174117762), (2730, 170928792), (2790, 167252904), (2808, 166180770), (2814, 165826440), (2821, 165414960), (2835, 164598096), (3015, 154771344), (3024, 154310715), (3048, 153095670), (3120, 149562693), (3159, 147716240), (3216, 145098135), (3224, 144738090), (3240, 144023334), (3255, 143359632), (3276, 142440660), (3302, 141319080), (3348, 139377420), (3402, 137165080), (3429, 136085040), (3472, 134399655), (3484, 133936740), (3510, 132944616), (3556, 131224860), (3618, 128976120), (3627, 128656080), (3640, 128196594), (3720, 125439678), (3752, 124369830), (3780, 123448572), (3810, 122476536), (3888, 120019445), (3906, 119466360), (3937, 118525680), (4020, 116078508), (4030, 115790472), (4095, 113952528), (4154, 112334040), (4185, 111501936), (4212, 110787180), (4221, 110550960), (4340, 107519724), (4355, 107149392), (4368, 106830495), (4445, 104979888), (4464, 104533065), (4536, 102873810), (4572, 102063780), (4680, 99708462), (4690, 99495864), (4824, 96732090), (4836, 96492060), (4860, 96015556), (4914, 94960440), (4953, 94212720), (5022, 92918280), (5040, 92586429), (5080, 91857402), (5208, 89599770), (5226, 89291160), (5265, 88629744), (5334, 87483240), (5360, 87058881), (5427, 85984080), (5460, 85464396), (5580, 83626452), (5616, 83090385), (5628, 82913220), (5642, 82707480), (5670, 82299048), (5715, 81651024), (5859, 79644240), (6030, 77385672), (6045, 77193648), (6096, 76547835), (6097, 76535280), (6231, 74889360), (6318, 73858120), (6448, 72369045), (6480, 72011667), (6510, 71679816), (6552, 71220330), (6604, 70659540), (6696, 69688710), (6804, 68582540), (6858, 68042520), (6968, 66968370), (7020, 66472308), (7035, 66330576), (7112, 65612430), (7236, 64488060), (7254, 64328040), (7280, 64098297), (7371, 63306960), (7440, 62719839), (7504, 62184915), (7533, 61945520), (7560, 61724286), (7620, 61238268), (7812, 59733180), (7839, 59527440), (7874, 59262840), (8001, 58322160), (8040, 58039254), (8060, 57895236), (8190, 56976264), (8255, 56527632), (8308, 56167020), (8370, 55750968), (8424, 55393590), (8442, 55275480), (8463, 55138320), (8505, 54866032), (8509, 54840240), (8680, 53759862), (8710, 53574696), (8890, 52489944), (9045, 51590448), (9072, 51436905), (9144, 51031890), (9360, 49854231), (9380, 49747932), (9648, 48366045), (9672, 48246030), (9720, 48007778), (9765, 47786544), (9828, 47480220), (9906, 47106360), (10044, 46459140), (10160, 45928701), (10287, 45361680), (10385, 44933616), (10416, 44799885), (10452, 44645580), (10530, 44314872), (10668, 43741620), (10854, 42992040), (10881, 42885360), (10920, 42732198), (11160, 41813226), (11256, 41456610), (11284, 41353740), (11340, 41149524), (11430, 40825512), (11557, 40376880), (11718, 39822120), (11811, 39508560), (12060, 38692836), (12090, 38596824), (12194, 38267640), (12285, 37984176), (12462, 37444680), (12555, 37167312), (12636, 36929060), (12663, 36850320), (13020, 35839908), (13065, 35716464), (13104, 35610165), (13208, 35329770), (13335, 34993296), (13392, 34844355), (13608, 34291270), (13716, 34021260), (13936, 33484185), (14040, 33236154), (14070, 33165288), (14105, 33082992), (14224, 32806215), (14472, 32244030), (14508, 32164020), (14539, 32095440), (14742, 31653480), (14859, 31404240), (15066, 30972760), (15120, 30862143), (15240, 30619134), (15624, 29866590), (15678, 29763720), (15748, 29631420), (15795, 29543248), (16002, 29161080), (16080, 29019627), (16120, 28947618), (16281, 28661360), (16380, 28488132), (16510, 28263816), (16616, 28083510), (16740, 27875484), (16848, 27696795), (16884, 27637740), (16926, 27569160), (17010, 27433016), (17018, 27420120), (17145, 27217008), (17360, 26879931), (17420, 26787348), (17577, 26548080), (17780, 26244972), (18090, 25795224), (18135, 25731216), (18288, 25515945), (18291, 25511760), (18693, 24963120), (18760, 24873966), (19344, 24123015), (19440, 24003889), (19530, 23893272), (19656, 23740110), (19685, 23705136), (19812, 23553180), (20088, 23229570), (20574, 22680840), (20770, 22466808), (20904, 22322790), (21060, 22157436), (21105, 22110192), (21336, 21870810), (21708, 21496020), (21762, 21442680), (21840, 21366099), (22113, 21102320), (22320, 20906613), (22512, 20728305), (22568, 20676870), (22680, 20574762), (22860, 20412756), (23114, 20188440), (23436, 19911060), (23517, 19842480), (23622, 19754280), (24003, 19440720), (24120, 19346418), (24180, 19298412), (24388, 19133820), (24570, 18992088), (24765, 18842544), (24924, 18722340), (25110, 18583656), (25272, 18464530), (25326, 18425160), (25389, 18379440), (25527, 18280080), (26040, 17919954), (26130, 17858232), (26416, 17664885), (26670, 17496648), (27001, 17282160), (27135, 17196816), (27216, 17145635), (27432, 17010630), (27559, 16932240), (28080, 16618077), (28140, 16582644), (28210, 16541496), (28944, 16122015), (29016, 16082010), (29078, 16047720), (29295, 15928848), (29484, 15826740), (29718, 15702120), (30132, 15486380), (30480, 15309567), (30485, 15307056), (30861, 15120560), (31155, 14977872), (31248, 14933295), (31356, 14881860), (31496, 14815710), (31590, 14771624), (32004, 14580540), (32240, 14473809), (32562, 14330680), (32643, 14295120), (32760, 14244066), (33020, 14131908), (33232, 14041755), (33480, 13937742), (33768, 13818870), (33852, 13784580), (34020, 13716508), (34036, 13710060), (34290, 13608504), (34671, 13458960), (34840, 13393674), (35154, 13274040), (35433, 13169520), (35560, 13122486), (36180, 12897612), (36270, 12865608), (36582, 12755880), (36855, 12661392), (37386, 12481560), (37520, 12436983), (37665, 12389104), (37989, 12283440), (39060, 11946636), (39195, 11905488), (39312, 11870055), (39370, 11852568), (39624, 11776590), (40005, 11664432), (40176, 11614785), (41148, 11340420), (41540, 11233404), (41808, 11161395), (42120, 11078718), (42210, 11055096), (42315, 11027664), (42545, 10968048), (42672, 10935405), (43416, 10748010), (43524, 10721340), (43617, 10698480), (44226, 10551160), (44577, 10468080), (45136, 10338435), (45360, 10287381), (45720, 10206378), (46228, 10094220), (46872, 9955530), (47034, 9921240), (47244, 9877140), (48006, 9720360), (48240, 9673209), (48360, 9649206), (48776, 9566910), (49140, 9496044), (49530, 9421272), (49848, 9361170), (50220, 9291828), (50544, 9232265), (50652, 9212580), (50778, 9189720), (51054, 9140040), (51181, 9117360), (51435, 9072336), (52080, 8959977), (52260, 8929116), (52731, 8849360), (53340, 8748324), (54002, 8641080), (54270, 8598408), (54405, 8577072), (54864, 8505315), (54873, 8503920), (55118, 8466120), (56079, 8321040), (56280, 8291322), (56420, 8270748), (57785, 8075376), (58032, 8041005), (58156, 8023860), (58590, 7964424), (58968, 7913370), (59055, 7901712), (59436, 7851060), (59563, 7834320), (60264, 7743190), (60970, 7653528), (61722, 7560280), (62310, 7488936), (62712, 7440930), (62992, 7407855), (63180, 7385812), (63315, 7370064), (64008, 7290270), (65124, 7165340), (65286, 7147560), (65520, 7122033), (66040, 7065954), (66960, 6968871), (67536, 6909435), (67704, 6892290), (68040, 6858254), (68072, 6855030), (68580, 6804252), (69342, 6729480), (69680, 6696837), (70308, 6637020), (70551, 6614160), (70866, 6584760), (71120, 6561243), (72009, 6480240), (72360, 6448806), (72540, 6432804), (72695, 6419088), (73164, 6377940), (73710, 6330696), (74295, 6280848), (74772, 6240780), (75330, 6194552), (75978, 6141720), (76167, 6126480), (76581, 6093360), (78120, 5973318), (78390, 5952744), (78740, 5926284), (79248, 5888295), (80010, 5832216), (81003, 5760720), (81405, 5732272), (82296, 5670210), (82677, 5644080), (83080, 5616702), (84240, 5539359), (84420, 5527548), (84630, 5513832), (85090, 5484024), (86832, 5374005), (87048, 5360670), (87234, 5349240), (87885, 5309616), (88452, 5275580), (89154, 5234040), (91440, 5103189), (91455, 5102352), (92456, 5047110), (93465, 4992624), (93744, 4977765), (94068, 4960620), (94488, 4938570), (96012, 4860180), (96720, 4824603), (97552, 4783455), (97929, 4765040), (98280, 4748022), (99060, 4710636), (99696, 4680585), (100440, 4645914), (101304, 4606290), (101556, 4594860), (102108, 4570020), (102362, 4558680), (102870, 4536168), (104013, 4486320), (104520, 4464558), (105462, 4424680), (106299, 4389840), (106680, 4374162), (108004, 4320540), (108540, 4299204), (108810, 4288536), (109746, 4251960), (110236, 4233060), (110565, 4220464), (110617, 4218480), (112158, 4160520), (112560, 4145661), (112840, 4135374), (113967, 4094480), (115570, 4037688), (116312, 4011930), (117180, 3982212), (117585, 3968496), (117936, 3956685), (118110, 3950856), (118872, 3925530), (119126, 3917160), (120015, 3888144), (120528, 3871595), (121940, 3826764), (123444, 3780140), (124620, 3744468), (125424, 3720465), (126360, 3692906), (126630, 3685032), (126945, 3675888), (127635, 3656016), (128016, 3645135), (130248, 3582670), (130572, 3573780), (130851, 3566160), (132080, 3532977), (133731, 3489360), (135005, 3456432), (135408, 3446145), (136080, 3429127), (136144, 3427515), (137160, 3402126), (137795, 3386448), (138684, 3364740), (140616, 3318510), (141102, 3307080), (141732, 3292380), (144018, 3240120), (144720, 3224403), (145080, 3216402), (145390, 3209544), (146328, 3188970), (147420, 3165348), (148590, 3140424), (149544, 3120390), (150660, 3097276), (151956, 3070860), (152334, 3063240), (153162, 3046680), (153543, 3039120), (154305, 3024112), (156240, 2986659), (156780, 2976372), (157480, 2963142), (160020, 2916108), (162006, 2880360), (162810, 2866136), (163215, 2859024), (164592, 2835105), (164619, 2834640), (165354, 2822040), (166160, 2808351), (168237, 2773680), (168840, 2763774), (169260, 2756916), (170180, 2742012), (173355, 2691792), (174096, 2680335), (174468, 2674620), (175770, 2654808), (176904, 2637790), (177165, 2633904), (178308, 2617020), (178689, 2611440), (182910, 2551176), (184912, 2523555), (186930, 2496312), (188136, 2480310), (188976, 2469285), (189007, 2468880), (189945, 2456688), (192024, 2430090), (195858, 2382520), (196560, 2374011), (198120, 2355318), (200880, 2322957), (202608, 2303145), (203112, 2297430), (204216, 2285010), (204724, 2279340), (205740, 2268084), (208026, 2243160), (209040, 2232279), (210924, 2212340), (211653, 2204720), (212598, 2194920), (213360, 2187081), (216008, 2160270), (216027, 2160080), (217080, 2149602), (217620, 2144268), (218085, 2139696), (219492, 2125980), (220472, 2116530), (221130, 2110232), (221234, 2109240), (222885, 2093616), (224316, 2080260), (225680, 2067687), (227934, 2047240), (228501, 2042160), (229743, 2031120), (231140, 2018844), (232624, 2005965), (234360, 1991106), (235170, 1984248), (236220, 1975428), (237744, 1962765), (238252, 1958580), (240030, 1944072), (243009, 1920240), (243880, 1913382), (246888, 1890070), (248031, 1881360), (249240, 1872234), (252720, 1846453), (253260, 1842516), (253890, 1837944), (255270, 1828008), (255905, 1823472), (260496, 1791335), (261144, 1786890), (261702, 1783080), (263655, 1769872), (263779, 1769040), (267462, 1744680), (270010, 1728216), (274320, 1701063), (274365, 1700784), (275590, 1693224), (277368, 1682370), (280395, 1664208), (281232, 1659255), (282204, 1653540), (283464, 1646190), (288036, 1620060), (290160, 1608201), (290780, 1604772), (292656, 1594485), (294840, 1582674), (297180, 1570212), (297815, 1566864), (299088, 1560195), (301320, 1548638), (303912, 1535430), (304668, 1531620), (306324, 1523340), (307086, 1519560), (308610, 1512056), (312039, 1495440), (313560, 1488186), (314960, 1481571), (318897, 1463280), (320040, 1458054), (324012, 1440180), (325620, 1433068), (326430, 1429512), (329238, 1417320), (330708, 1411020), (331851, 1406160), (336474, 1386840), (337680, 1381887), (338520, 1378458), (340360, 1371006), (346710, 1345896), (348936, 1337310), (351540, 1327404), (352755, 1322832), (353808, 1318895), (354330, 1316952), (356616, 1308510), (357378, 1305720), (358267, 1302480), (360045, 1296048), (365820, 1275588), (373860, 1248156), (376272, 1240155), (378014, 1234440), (379890, 1228344), (380835, 1225296), (382905, 1218672), (384048, 1215045), (391716, 1191260), (392553, 1188720), (396240, 1177659), (401193, 1163120), (405015, 1152144), (406224, 1148715), (408432, 1142505), (409448, 1139670), (411480, 1134042), (413385, 1128816), (416052, 1121580), (421848, 1106170), (423306, 1102360), (425196, 1097460), (432016, 1080135), (432054, 1080040), (434160, 1074801), (435240, 1072134), (436170, 1069848), (438984, 1062990), (440944, 1058265), (442260, 1055116), (442468, 1054620), (445770, 1046808), (448632, 1040130), (455868, 1023620), (457002, 1021080), (459486, 1015560), (460629, 1013040), (462280, 1009422), (468720, 995553), (470340, 992124), (472440, 987714), (476504, 979290), (480060, 972036), (486018, 960120), (487760, 956691), (489645, 953008), (493776, 945035), (493857, 944880), (496062, 940680), (498480, 936117), (504711, 924560), (506520, 921258), (507780, 918972), (510540, 914004), (511810, 911736), (520065, 897264), (522288, 893445), (523404, 891540), (527310, 884936), (527558, 884520), (531495, 877968), (534924, 872340), (536067, 870480), (540020, 864108), (548730, 850392), (551180, 846612), (553085, 843696), (554736, 841185), (560790, 832104), (564408, 826770), (566928, 823095), (567021, 822960), (569835, 818896), (576072, 810030), (581560, 802386), (589680, 791337), (594360, 785106), (595630, 783432), (602640, 774319), (607824, 767715), (609336, 765810), (612648, 761670), (614172, 759780), (617220, 756028), (624078, 747720), (627120, 744093), (637794, 731640), (640080, 729027), (648024, 720090), (651240, 716534), (652860, 714756), (654255, 713232), (658476, 708660), (661416, 705510), (663702, 703080), (668655, 697872), (672948, 693420), (677040, 689229), (680720, 685503)]