20790746338320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{5851}}^1$

素因数の和:5959

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 294, 304, 310, 315, 324, 336, 342, 360, 361, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 456, 465, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 588, 589, 620, 630, 648, 651, 665, 684, 720, 722, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 868, 882, 912, 930, 931, 945, 980, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1134, 1140, 1176, 1178, 1197, 1240, 1260, 1296, 1302, 1323, 1330, 1368, 1395, 1444, 1470, 1488, 1512, 1519, 1520, 1539, 1596, 1620, 1674, 1680, 1710, 1736, 1764, 1767, 1805, 1860, 1862, 1890, 1953, 1960, 1995, 2052, 2128, 2160, 2166, 2170, 2205, 2232, 2268, 2280, 2352, 2356, 2394, 2480, 2511, 2520, 2527, 2565, 2604, 2646, 2660, 2736, 2790, 2793, 2835, 2888, 2940, 2945, 3024, 3038, 3078, 3192, 3240, 3249, 3255, 3348, 3420, 3472, 3528, 3534, 3591, 3610, 3720, 3724, 3780, 3906, 3920, 3969, 3990, 4104, 4123, 4185, 4332, 4340, 4410, 4464, 4536, 4557, 4560, 4655, 4712, 4788, 5022, 5040, 5054, 5130, 5208, 5292, 5301, 5320, 5415, 5580, 5586, 5670, 5776, 5851, 5859, 5880, 5890, 5985, 6076, 6156, 6384, 6480, 6498, 6510, 6615, 6696, 6840, 7056, 7068, 7182, 7220, 7440, 7448, 7560, 7581, 7595, 7695, 7812, 7938, 7980, 8208, 8246, 8370, 8379, 8664, 8680, 8820, 8835, 9072, 9114, 9310, 9424, 9576, 9747, 9765, 10044, 10108, 10260, 10416, 10584, 10602, 10640, 10773, 10830, 11160, 11172, 11191, 11340, 11702, 11718, 11760, 11780, 11970, 12152, 12312, 12369, 12555, 12635, 12996, 13020, 13230, 13392, 13671, 13680, 13965, 14136, 14364, 14440, 14896, 15120, 15162, 15190, 15390, 15624, 15876, 15903, 15960, 16245, 16492, 16740, 16758, 17328, 17360, 17553, 17577, 17640, 17670, 17689, 17955, 18228, 18620, 19152, 19494, 19530, 19845, 20088, 20216, 20520, 20615, 21168, 21204, 21546, 21660, 22320, 22344, 22382, 22680, 22743, 22785, 23404, 23436, 23560, 23940, 24304, 24624, 24738, 25110, 25137, 25270, 25992, 26040, 26460, 26505, 27342, 27930, 28272, 28728, 28861, 28880, 29241, 29255, 29295, 30324, 30380, 30780, 31248, 31752, 31806, 31920, 32490, 32984, 33480, 33516, 33573, 35106, 35154, 35280, 35340, 35378, 35910, 36456, 37107, 37240, 37905, 38988, 39060, 39690, 40176, 40432, 40957, 41013, 41040, 41230, 41895, 42408, 43092, 43320, 44688, 44764, 45360, 45486, 45570, 46808, 46872, 47120, 47709, 47880, 48735, 49476, 50220, 50274, 50540, 51984, 52080, 52659, 52920, 53010, 53067, 53865, 54684, 55860, 55955, 57456, 57722, 58482, 58510, 58590, 60648, 60760, 61560, 61845, 63504, 63612, 64980, 65968, 66960, 67032, 67146, 68229, 68355, 70212, 70308, 70680, 70756, 71820, 72912, 74214, 74480, 75411, 75810, 77976, 78120, 78337, 79380, 79515, 81914, 82026, 82460, 83790, 84816, 86184, 86583, 86640, 87765, 87885, 88445, 89528, 90972, 91140, 93616, 93744, 95418, 95760, 97470, 98952, 100440, 100548, 100719, 101080, 105318, 105840, 106020, 106134, 107730, 109368, 111169, 111321, 111720, 111910, 113715, 115444, 116964, 117020, 117180, 121296, 121520, 122871, 123039, 123120, 123690, 125685, 127224, 129960, 134064, 134292, 136458, 136710, 140424, 140616, 141360, 141512, 143640, 144305, 146205, 148428, 150822, 151620, 155952, 156240, 156674, 157977, 158760, 159030, 159201, 163828, 164052, 164920, 167580, 167865, 172368, 173166, 175530, 175770, 176890, 179056, 181381, 181944, 182280, 185535, 190836, 194940, 197904, 200880, 201096, 201438, 202160, 204687, 204785, 205065, 210636, 212040, 212268, 215460, 218736, 222338, 222642, 223440, 223820, 227430, 230888, 233928, 234040, 234360, 235011, 238545, 245742, 246078, 247380, 251370, 254448, 259749, 259920, 263295, 265335, 268584, 272916, 273420, 280848, 281232, 283024, 286699, 287280, 288610, 292410, 296856, 301644, 302157, 303240, 313348, 315954, 317520, 318060, 318402, 327656, 328104, 329840, 333507, 333963, 335160, 335730, 341145, 346332, 351060, 351540, 353780, 362762, 363888, 364560, 368613, 371070, 377055, 381672, 389880, 391685, 402192, 402876, 409374, 409570, 410130, 421272, 424080, 424536, 430920, 432915, 444676, 445284, 447640, 454860, 461776, 467856, 468080, 468720, 470022, 473931, 477090, 477603, 491484, 492156, 494760, 502740, 503595, 519498, 526590, 530670, 537168, 544143, 545832, 546840, 548359, 555845, 556605, 573398, 577220, 584820, 593712, 603288, 604314, 606480, 614355, 615195, 626696, 631908, 636120, 636804, 655312, 656208, 667014, 667926, 670320, 671460, 682290, 692664, 702120, 703080, 705033, 707560, 725524, 737226, 742140, 754110, 763344, 778183, 779247, 779760, 783370, 789885, 796005, 805752, 818748, 819140, 820260, 842544, 849072, 860097, 861840, 865830, 889352, 890568, 895280, 906471, 906905, 909720, 940044, 947862, 954180, 955206, 982968, 984312, 989520, 1000521, 1005480, 1007190, 1023435, 1038996, 1053180, 1061340, 1088286, 1091664, 1093680, 1096718, 1105839, 1111690, 1113210, 1146796, 1154440, 1169640, 1175055, 1206576, 1208628, 1228710, 1230390, 1253392, 1263816, 1269667, 1272240, 1273608, 1298745, 1334028, 1335852, 1342920, 1364580, 1385328, 1404240, 1406160, 1410066, 1415120, 1432809, 1433495, 1451048, 1474452, 1484280, 1508220, 1510785, 1556366, 1558494, 1566740, 1579770, 1592010, 1611504, 1632429, 1637496, 1638280, 1640520, 1645077, 1667535, 1669815, 1720194, 1731660, 1778704, 1781136, 1812942, 1813810, 1819440, 1843065, 1880088, 1895724, 1908360, 1910412, 1965936, 1968624, 2001042, 2010960, 2014380, 2046870, 2077992, 2106360, 2112211, 2115099, 2122680, 2176572, 2193436, 2211678, 2223380, 2226420, 2293592, 2308880, 2334549, 2337741, 2339280, 2350110, 2369655, 2388015, 2417256, 2457420, 2460780, 2527632, 2539334, 2547216, 2580291, 2597490, 2668056, 2671704, 2685840, 2720715, 2729160, 2741795, 2820132, 2865618, 2866990, 2902096, 2948904, 2968560, 3001563, 3016440, 3021570, 3112732, 3116988, 3133480, 3159540, 3184020, 3264858, 3274992, 3276560, 3281040, 3290154, 3317517, 3335070, 3339630, 3440388, 3446239, 3463320, 3525165, 3625884, 3627620, 3686130, 3760176, 3791448, 3809001, 3816720, 3820824, 3890915, 3896235, 4002084, 4028760, 4093740, 4155984, 4212720, 4224422, 4230198, 4245360, 4300485, 4353144, 4386872, 4423356, 4446760, 4452840, 4532355, 4587184, 4669098, 4675482, 4700220, 4739310, 4776030, 4834512, 4897287, 4914840, 4921560, 4935231, 5002605, 5078668, 5160582, 5194980, 5336112, 5343408, 5441430, 5447281, 5458320, 5483590, 5529195, 5640264, 5731236, 5733980, 5897808, 6003126, 6032880, 6043140, 6225464, 6233976, 6266960, 6319080, 6336633, 6345297, 6348335, 6368040, 6529716, 6580308, 6635034, 6670140, 6679260, 6880776, 6892478, 6926640, 7003647, 7050330, 7164045, 7251768, 7255240, 7372260, 7582896, 7618002, 7641648, 7740873, 7781830, 7792470, 8004168, 8057520, 8162145, 8187480, 8225385, 8448844, 8460396, 8600970, 8706288, 8773744, 8846712, 8887669, 8893520, 8905680, 9004689, 9064710, 9338196, 9350964, 9400440, 9478620, 9552060, 9794574, 9829680, 9843120, 9870462, 10005210, 10157336, 10321164, 10338717, 10389960, 10561055, 10575495, 10882860, 10894562, 10967180, 11058390, 11280528, 11427003, 11462472, 11467960, 11672745, 11688705, 12006252, 12086280, 12450928, 12467952, 12638160, 12673266, 12690594, 12696670, 12736080, 12901455, 13059432, 13160616, 13270068, 13340280, 13358520, 13761552, 13784956, 14007294, 14100660, 14328090, 14503536, 14510480, 14691861, 14744520, 14785477, 14805693, 15007815, 15236004, 15481746, 15563660, 15584940, 16008336, 16324290, 16341843, 16374960, 16450770, 16587585, 16897688, 16920792, 17201940, 17231195, 17693424, 17775338, 18009378, 18129420, 18676392, 18701928, 18800880, 18957240, 19009899, 19045005, 19104120, 19589148, 19740924, 20010420, 20314672, 20642328, 20677434, 20779920, 21010941, 21122110, 21150990, 21765720, 21789124, 21934360, 22116780, 22854006, 22924944, 22935920, 23222619, 23345490, 23377410, 24012504, 24123673, 24172560, 24486435, 24676155, 25346532, 25381188, 25393340, 25802910, 26118864, 26321232, 26540136, 26663007, 26680560, 26717040, 27236405, 27569912, 28014588, 28201320, 28656180, 29383722, 29489040, 29570954, 29611386, 30015630, 30472008, 30963492, 31016151, 31127320, 31169880, 31683165, 31726485, 32648580, 32683686, 32901540, 33175170, 33795376, 33841584, 34281009, 34403880, 34462390, 35018235, 35550676, 36018756, 36258840, 37352784, 37403856, 37914480, 38019798, 38090010, 38208240, 38704365, 39178296, 39481848, 40020840, 41284656, 41354868, 42021882, 42244220, 42301980, 43531440, 43578248, 43868720, 44233560, 44356431, 44417079, 44438345, 45023445, 45708012, 46445238, 46690980, 46754820, 48025008, 48247346, 48972870, 49025529, 49352310, 50693064, 50762376, 50786680, 51605820, 51693585, 53080272, 53326014, 54472810, 55139824, 56029176, 56402640, 57029697, 57135015, 57312360, 58767444, 59141908, 59222772, 60031260, 60944016, 61926984, 62032302, 62254640, 62339760, 63032823, 63366330, 63452970, 65297160, 65367372, 65478541, 65803080, 66350340, 68562018, 68807760, 68924780, 70036470, 71101352, 72037512, 72371019, 72517680, 73459305, 73927385, 74028465, 76039596, 76180020, 77408730, 78356592, 78963696, 79989021, 80041680, 81709215, 82709736, 84043764, 84488440, 84603960, 87156496, 88467120, 88712862, 88834158, 88876690, 90046890, 91416024, 92890476, 93048453, 93381960, 93509640, 95049495, 96494692, 97945740, 98051058, 98704620, 101386128, 101524752, 101573360, 102843027, 103211640, 103387170, 103498339, 105054705, 106652028, 108945620, 112058352, 114059394, 114270030, 114624720, 116113095, 117534888, 118283816, 118445544, 120062520, 120618365, 123853968, 124064604, 126065646, 126732660, 126905940, 130594320, 130734744, 130957082, 131606160, 132700680, 133069293, 133315035, 137124036, 137849560, 140072940, 142202704, 144075024, 144742038, 146918610, 147076587, 147854770, 148056930, 152079192, 152360040, 154817460, 155080755, 159978042, 163418430, 165419472, 168087528, 168865711, 168976880, 169207920, 171089091, 171405045, 177425724, 177668316, 177753380, 180093780, 182832048, 185780952, 186096906, 186763920, 187019280, 190098990, 192989384, 195891480, 196102116, 196435623, 197409240, 205686054, 206423280, 206774340, 206996678, 210109410, 213304056, 217113057, 217891240, 221782155, 222085395, 228118788, 228540060, 232226190, 235069776, 236567632, 236891088, 239967063, 240125040, 241236730, 245127645, 248129208, 252131292, 253465320, 253811880, 261469488, 261914164, 265401360, 266138586, 266630070, 274248072, 275699120, 279145359, 280145880, 285148485, 289484076, 293837220, 294153174, 295709540, 296113860, 304158384, 304720080, 309634920, 310161510, 310495017, 315164115, 319956084, 326836860, 327392705, 336175056, 337731422, 342178182, 342810090, 354851448, 355336632, 355506760, 360187560, 361855095, 371561904, 372193812, 380197980, 385978768, 391782960, 392204232, 392871246, 394818480, 399207879, 399945105, 411372108, 413548680, 413993356, 420218820, 426608112, 434226114, 435782480, 441229761, 443564310, 444170790, 456237576, 457080120, 458349787, 464452380, 465242265, 479934126, 482473460, 490255290, 496258416, 504262584, 506597133, 506930640, 507623760, 514215135, 517491695, 523828328, 532277172, 533260140, 548496144, 558290718, 560291760, 570296970, 578968152, 587674440, 588306348, 589306869, 591419080, 592227720, 619269840, 620323020, 620990034, 630328230, 639912168, 651339171, 653673720, 654785410, 665346465, 675462844, 684356364, 685620180, 709702896, 710673264, 711013520, 719901189, 720375120, 723710190, 735382935, 744387624, 760395960, 784408464, 785742492, 798415758, 799890210, 822744216, 827097360, 827986712, 840437640, 844328555, 855445455, 868452228, 882459522, 887128620, 888341580, 912475152, 914160240, 916699574, 928904760, 930484530, 931485051, 959868252, 964946920, 980510580, 982178115, 1008525168, 1013194266, 1028430270, 1034983390, 1047656656, 1064554344, 1066520280, 1085565285, 1116581436, 1140593940, 1157936304, 1175348880, 1176612696, 1178613738, 1182838160, 1184455440, 1197623637, 1199835315, 1240646040, 1241980068, 1260656460, 1279824336, 1302678342, 1307347440, 1309570820, 1330692930, 1350925688, 1368712728, 1371240360, 1375049361, 1395726795, 1439802378, 1447420380, 1470765870, 1488775248, 1519791399, 1520791920, 1552475085, 1571484984, 1596831516, 1599780420, 1645488432, 1655973424, 1680875280, 1688657110, 1710890910, 1736904456, 1764919044, 1767920607, 1774257240, 1776683160, 1833399148, 1857809520, 1860969060, 1862970102, 1919736504, 1929893840, 1954017513, 1961021160, 1964356230, 1996039395, 2026388532, 2056860540, 2069966780, 2129108688, 2133040560, 2171130570, 2206148805, 2233162872, 2281187880, 2291748935, 2353225392, 2357227476, 2395247274, 2399670630, 2481292080, 2483960136, 2521312920, 2532985665, 2605356684, 2619141640, 2661385860, 2701851376, 2737425456, 2742480720, 2750098722, 2791453590, 2794455153, 2879604756, 2894840760, 2941531740, 2946534345, 3039582798, 3104950170, 3142969968, 3193663032, 3199560840, 3208448509, 3256695855, 3377314220, 3421781820, 3473808912, 3529838088, 3535841214, 3548514480, 3553366320, 3599505945, 3666798296, 3721938120, 3725940204, 3839473008, 3908035026, 3922042320, 3928712460, 3992078790, 4052777064, 4113721080, 4125148083, 4139933560, 4342261140, 4412297610, 4466325744, 4559374197, 4562375760, 4583497870, 4657425255, 4714454952, 4790494548, 4799341260, 4967920272, 5042625840, 5065971330, 5210713368, 5238283280, 5303761821, 5322771720, 5500197444, 5582907180, 5588910306, 5759209512, 5789681520, 5883063480, 5893068690, 5988118185, 6079165596, 6209900340, 6387326064, 6399121680, 6416897018, 6513391710, 6754628440, 6843563640, 6875246805, 7059676176, 7071682428, 7199011890, 7333596592, 7443876240, 7451880408, 7598956995, 7816070052, 7857424920, 7984157580, 8105554128, 8227442160, 8250296166, 8279867120, 8383365459, 8684522280, 8824595220, 8839603035, 9118748394, 9166995740, 9314850510, 9428909904, 9580989096, 9598682520, 9625345527, 9770087565, 10131942660, 10421426736, 10607523642, 10645543440, 11000394888, 11165814360, 11177820612, 11518419024, 11766126960, 11786137380, 11976236370, 12158331192, 12375444249, 12419800680, 12833794036, 13026783420, 13509256880, 13678122591, 13687127280, 13750493610, 13972275765, 14143364856, 14398023780, 14903760816, 15197913990, 15632140104, 15714849840, 15968315160, 16042242545, 16500592332, 16766730918, 17369044560, 17649190440, 17679206070, 18237496788, 18333991480, 18629701020, 19161978192, 19197365040, 19250691054, 19540175130, 20263885320, 20625740415, 21215047284, 22000789776, 22331628720, 22355641224, 22796870985, 23572274760, 23952472740, 24316662384, 24750888498, 24839601360, 25667588072, 26053566840, 26518809105, 27356245182, 27500987220, 27944551530, 28286729712, 28796047560, 28876036581, 30395827980, 31264280208, 31936630320, 32084485090, 33001184664, 33533461836, 35298380880, 35358412140, 36474993576, 36667982960, 37126332747, 37259402040, 38501382108, 39080350260, 40527770640, 41251480830, 41916827295, 42430094568, 44711282448, 45593741970, 47144549520, 47904945480, 48126727635, 49501776996, 51335176144, 52107133680, 53037618210, 54712490364, 55001974440, 55889103060, 57592095120, 57752073162, 60791655960, 61877221245, 64168970180, 66002369328, 67066923672, 68390612955, 70716824280, 72949987152, 74252665494, 74518804080, 77002764216, 78160700520, 82502961660, 83833654590, 84860189136, 86628109743, 91187483940, 95809890960, 96253455270, 99003553992, 106075236420, 109424980728, 110003948880, 111778206120, 115504146324, 121583311920, 123754442490, 128337940360, 134133847344, 136781225910, 141433648560, 144380182905, 148505330988, 154005528432, 156321401040, 165005923320, 167667309180, 173256219486, 182374967880, 185631663735, 192506910540, 198007107984, 212150472840, 218849961456, 223556412240, 231008292648, 247508884980, 256675880720, 259884329229, 273562451820, 288760365810, 297010661976, 330011846640, 335334618360, 346512438972, 364749935760, 371263327470, 385013821080, 424300945680, 433140548715, 462016585296, 495017769960, 519768658458, 547124903640, 577520731620, 594021323952, 670669236720, 693024877944, 742526654940, 770027642160, 866281097430, 990035539920, 1039537316916, 1094249807280, 1155041463240, 1299421646145, 1386049755888, 1485053309880, 1732562194860, 2079074633832, 2310082926480, 2598843292290, 2970106619760, 3465124389720, 4158149267664, 5197686584580, 6930248779440, 10395373169160, 20790746338320]

約数ペア:

[(1, 20790746338320), (2, 10395373169160), (3, 6930248779440), (4, 5197686584580), (5, 4158149267664), (6, 3465124389720), (7, 2970106619760), (8, 2598843292290), (9, 2310082926480), (10, 2079074633832), (12, 1732562194860), (14, 1485053309880), (15, 1386049755888), (16, 1299421646145), (18, 1155041463240), (19, 1094249807280), (20, 1039537316916), (21, 990035539920), (24, 866281097430), (27, 770027642160), (28, 742526654940), (30, 693024877944), (31, 670669236720), (35, 594021323952), (36, 577520731620), (38, 547124903640), (40, 519768658458), (42, 495017769960), (45, 462016585296), (48, 433140548715), (49, 424300945680), (54, 385013821080), (56, 371263327470), (57, 364749935760), (60, 346512438972), (62, 335334618360), (63, 330011846640), (70, 297010661976), (72, 288760365810), (76, 273562451820), (80, 259884329229), (81, 256675880720), (84, 247508884980), (90, 231008292648), (93, 223556412240), (95, 218849961456), (98, 212150472840), (105, 198007107984), (108, 192506910540), (112, 185631663735), (114, 182374967880), (120, 173256219486), (124, 167667309180), (126, 165005923320), (133, 156321401040), (135, 154005528432), (140, 148505330988), (144, 144380182905), (147, 141433648560), (152, 136781225910), (155, 134133847344), (162, 128337940360), (168, 123754442490), (171, 121583311920), (180, 115504146324), (186, 111778206120), (189, 110003948880), (190, 109424980728), (196, 106075236420), (210, 99003553992), (216, 96253455270), (217, 95809890960), (228, 91187483940), (240, 86628109743), (245, 84860189136), (248, 83833654590), (252, 82502961660), (266, 78160700520), (270, 77002764216), (279, 74518804080), (280, 74252665494), (285, 72949987152), (294, 70716824280), (304, 68390612955), (310, 67066923672), (315, 66002369328), (324, 64168970180), (336, 61877221245), (342, 60791655960), (360, 57752073162), (361, 57592095120), (372, 55889103060), (378, 55001974440), (380, 54712490364), (392, 53037618210), (399, 52107133680), (405, 51335176144), (420, 49501776996), (432, 48126727635), (434, 47904945480), (441, 47144549520), (456, 45593741970), (465, 44711282448), (490, 42430094568), (496, 41916827295), (504, 41251480830), (513, 40527770640), (532, 39080350260), (540, 38501382108), (558, 37259402040), (560, 37126332747), (567, 36667982960), (570, 36474993576), (588, 35358412140), (589, 35298380880), (620, 33533461836), (630, 33001184664), (648, 32084485090), (651, 31936630320), (665, 31264280208), (684, 30395827980), (720, 28876036581), (722, 28796047560), (735, 28286729712), (744, 27944551530), (756, 27500987220), (760, 27356245182), (784, 26518809105), (798, 26053566840), (810, 25667588072), (837, 24839601360), (840, 24750888498), (855, 24316662384), (868, 23952472740), (882, 23572274760), (912, 22796870985), (930, 22355641224), (931, 22331628720), (945, 22000789776), (980, 21215047284), (1008, 20625740415), (1026, 20263885320), (1064, 19540175130), (1080, 19250691054), (1083, 19197365040), (1085, 19161978192), (1116, 18629701020), (1134, 18333991480), (1140, 18237496788), (1176, 17679206070), (1178, 17649190440), (1197, 17369044560), (1240, 16766730918), (1260, 16500592332), (1296, 16042242545), (1302, 15968315160), (1323, 15714849840), (1330, 15632140104), (1368, 15197913990), (1395, 14903760816), (1444, 14398023780), (1470, 14143364856), (1488, 13972275765), (1512, 13750493610), (1519, 13687127280), (1520, 13678122591), (1539, 13509256880), (1596, 13026783420), (1620, 12833794036), (1674, 12419800680), (1680, 12375444249), (1710, 12158331192), (1736, 11976236370), (1764, 11786137380), (1767, 11766126960), (1805, 11518419024), (1860, 11177820612), (1862, 11165814360), (1890, 11000394888), (1953, 10645543440), (1960, 10607523642), (1995, 10421426736), (2052, 10131942660), (2128, 9770087565), (2160, 9625345527), (2166, 9598682520), (2170, 9580989096), (2205, 9428909904), (2232, 9314850510), (2268, 9166995740), (2280, 9118748394), (2352, 8839603035), (2356, 8824595220), (2394, 8684522280), (2480, 8383365459), (2511, 8279867120), (2520, 8250296166), (2527, 8227442160), (2565, 8105554128), (2604, 7984157580), (2646, 7857424920), (2660, 7816070052), (2736, 7598956995), (2790, 7451880408), (2793, 7443876240), (2835, 7333596592), (2888, 7199011890), (2940, 7071682428), (2945, 7059676176), (3024, 6875246805), (3038, 6843563640), (3078, 6754628440), (3192, 6513391710), (3240, 6416897018), (3249, 6399121680), (3255, 6387326064), (3348, 6209900340), (3420, 6079165596), (3472, 5988118185), (3528, 5893068690), (3534, 5883063480), (3591, 5789681520), (3610, 5759209512), (3720, 5588910306), (3724, 5582907180), (3780, 5500197444), (3906, 5322771720), (3920, 5303761821), (3969, 5238283280), (3990, 5210713368), (4104, 5065971330), (4123, 5042625840), (4185, 4967920272), (4332, 4799341260), (4340, 4790494548), (4410, 4714454952), (4464, 4657425255), (4536, 4583497870), (4557, 4562375760), (4560, 4559374197), (4655, 4466325744), (4712, 4412297610), (4788, 4342261140), (5022, 4139933560), (5040, 4125148083), (5054, 4113721080), (5130, 4052777064), (5208, 3992078790), (5292, 3928712460), (5301, 3922042320), (5320, 3908035026), (5415, 3839473008), (5580, 3725940204), (5586, 3721938120), (5670, 3666798296), (5776, 3599505945), (5851, 3553366320), (5859, 3548514480), (5880, 3535841214), (5890, 3529838088), (5985, 3473808912), (6076, 3421781820), (6156, 3377314220), (6384, 3256695855), (6480, 3208448509), (6498, 3199560840), (6510, 3193663032), (6615, 3142969968), (6696, 3104950170), (6840, 3039582798), (7056, 2946534345), (7068, 2941531740), (7182, 2894840760), (7220, 2879604756), (7440, 2794455153), (7448, 2791453590), (7560, 2750098722), (7581, 2742480720), (7595, 2737425456), (7695, 2701851376), (7812, 2661385860), (7938, 2619141640), (7980, 2605356684), (8208, 2532985665), (8246, 2521312920), (8370, 2483960136), (8379, 2481292080), (8664, 2399670630), (8680, 2395247274), (8820, 2357227476), (8835, 2353225392), (9072, 2291748935), (9114, 2281187880), (9310, 2233162872), (9424, 2206148805), (9576, 2171130570), (9747, 2133040560), (9765, 2129108688), (10044, 2069966780), (10108, 2056860540), (10260, 2026388532), (10416, 1996039395), (10584, 1964356230), (10602, 1961021160), (10640, 1954017513), (10773, 1929893840), (10830, 1919736504), (11160, 1862970102), (11172, 1860969060), (11191, 1857809520), (11340, 1833399148), (11702, 1776683160), (11718, 1774257240), (11760, 1767920607), (11780, 1764919044), (11970, 1736904456), (12152, 1710890910), (12312, 1688657110), (12369, 1680875280), (12555, 1655973424), (12635, 1645488432), (12996, 1599780420), (13020, 1596831516), (13230, 1571484984), (13392, 1552475085), (13671, 1520791920), (13680, 1519791399), (13965, 1488775248), (14136, 1470765870), (14364, 1447420380), (14440, 1439802378), (14896, 1395726795), (15120, 1375049361), (15162, 1371240360), (15190, 1368712728), (15390, 1350925688), (15624, 1330692930), (15876, 1309570820), (15903, 1307347440), (15960, 1302678342), (16245, 1279824336), (16492, 1260656460), (16740, 1241980068), (16758, 1240646040), (17328, 1199835315), (17360, 1197623637), (17553, 1184455440), (17577, 1182838160), (17640, 1178613738), (17670, 1176612696), (17689, 1175348880), (17955, 1157936304), (18228, 1140593940), (18620, 1116581436), (19152, 1085565285), (19494, 1066520280), (19530, 1064554344), (19845, 1047656656), (20088, 1034983390), (20216, 1028430270), (20520, 1013194266), (20615, 1008525168), (21168, 982178115), (21204, 980510580), (21546, 964946920), (21660, 959868252), (22320, 931485051), (22344, 930484530), (22382, 928904760), (22680, 916699574), (22743, 914160240), (22785, 912475152), (23404, 888341580), (23436, 887128620), (23560, 882459522), (23940, 868452228), (24304, 855445455), (24624, 844328555), (24738, 840437640), (25110, 827986712), (25137, 827097360), (25270, 822744216), (25992, 799890210), (26040, 798415758), (26460, 785742492), (26505, 784408464), (27342, 760395960), (27930, 744387624), (28272, 735382935), (28728, 723710190), (28861, 720375120), (28880, 719901189), (29241, 711013520), (29255, 710673264), (29295, 709702896), (30324, 685620180), (30380, 684356364), (30780, 675462844), (31248, 665346465), (31752, 654785410), (31806, 653673720), (31920, 651339171), (32490, 639912168), (32984, 630328230), (33480, 620990034), (33516, 620323020), (33573, 619269840), (35106, 592227720), (35154, 591419080), (35280, 589306869), (35340, 588306348), (35378, 587674440), (35910, 578968152), (36456, 570296970), (37107, 560291760), (37240, 558290718), (37905, 548496144), (38988, 533260140), (39060, 532277172), (39690, 523828328), (40176, 517491695), (40432, 514215135), (40957, 507623760), (41013, 506930640), (41040, 506597133), (41230, 504262584), (41895, 496258416), (42408, 490255290), (43092, 482473460), (43320, 479934126), (44688, 465242265), (44764, 464452380), (45360, 458349787), (45486, 457080120), (45570, 456237576), (46808, 444170790), (46872, 443564310), (47120, 441229761), (47709, 435782480), (47880, 434226114), (48735, 426608112), (49476, 420218820), (50220, 413993356), (50274, 413548680), (50540, 411372108), (51984, 399945105), (52080, 399207879), (52659, 394818480), (52920, 392871246), (53010, 392204232), (53067, 391782960), (53865, 385978768), (54684, 380197980), (55860, 372193812), (55955, 371561904), (57456, 361855095), (57722, 360187560), (58482, 355506760), (58510, 355336632), (58590, 354851448), (60648, 342810090), (60760, 342178182), (61560, 337731422), (61845, 336175056), (63504, 327392705), (63612, 326836860), (64980, 319956084), (65968, 315164115), (66960, 310495017), (67032, 310161510), (67146, 309634920), (68229, 304720080), (68355, 304158384), (70212, 296113860), (70308, 295709540), (70680, 294153174), (70756, 293837220), (71820, 289484076), (72912, 285148485), (74214, 280145880), (74480, 279145359), (75411, 275699120), (75810, 274248072), (77976, 266630070), (78120, 266138586), (78337, 265401360), (79380, 261914164), (79515, 261469488), (81914, 253811880), (82026, 253465320), (82460, 252131292), (83790, 248129208), (84816, 245127645), (86184, 241236730), (86583, 240125040), (86640, 239967063), (87765, 236891088), (87885, 236567632), (88445, 235069776), (89528, 232226190), (90972, 228540060), (91140, 228118788), (93616, 222085395), (93744, 221782155), (95418, 217891240), (95760, 217113057), (97470, 213304056), (98952, 210109410), (100440, 206996678), (100548, 206774340), (100719, 206423280), (101080, 205686054), (105318, 197409240), (105840, 196435623), (106020, 196102116), (106134, 195891480), (107730, 192989384), (109368, 190098990), (111169, 187019280), (111321, 186763920), (111720, 186096906), (111910, 185780952), (113715, 182832048), (115444, 180093780), (116964, 177753380), (117020, 177668316), (117180, 177425724), (121296, 171405045), (121520, 171089091), (122871, 169207920), (123039, 168976880), (123120, 168865711), (123690, 168087528), (125685, 165419472), (127224, 163418430), (129960, 159978042), (134064, 155080755), (134292, 154817460), (136458, 152360040), (136710, 152079192), (140424, 148056930), (140616, 147854770), (141360, 147076587), (141512, 146918610), (143640, 144742038), (144305, 144075024), (146205, 142202704), (148428, 140072940), (150822, 137849560), (151620, 137124036), (155952, 133315035), (156240, 133069293), (156674, 132700680), (157977, 131606160), (158760, 130957082), (159030, 130734744), (159201, 130594320), (163828, 126905940), (164052, 126732660), (164920, 126065646), (167580, 124064604), (167865, 123853968), (172368, 120618365), (173166, 120062520), (175530, 118445544), (175770, 118283816), (176890, 117534888), (179056, 116113095), (181381, 114624720), (181944, 114270030), (182280, 114059394), (185535, 112058352), (190836, 108945620), (194940, 106652028), (197904, 105054705), (200880, 103498339), (201096, 103387170), (201438, 103211640), (202160, 102843027), (204687, 101573360), (204785, 101524752), (205065, 101386128), (210636, 98704620), (212040, 98051058), (212268, 97945740), (215460, 96494692), (218736, 95049495), (222338, 93509640), (222642, 93381960), (223440, 93048453), (223820, 92890476), (227430, 91416024), (230888, 90046890), (233928, 88876690), (234040, 88834158), (234360, 88712862), (235011, 88467120), (238545, 87156496), (245742, 84603960), (246078, 84488440), (247380, 84043764), (251370, 82709736), (254448, 81709215), (259749, 80041680), (259920, 79989021), (263295, 78963696), (265335, 78356592), (268584, 77408730), (272916, 76180020), (273420, 76039596), (280848, 74028465), (281232, 73927385), (283024, 73459305), (286699, 72517680), (287280, 72371019), (288610, 72037512), (292410, 71101352), (296856, 70036470), (301644, 68924780), (302157, 68807760), (303240, 68562018), (313348, 66350340), (315954, 65803080), (317520, 65478541), (318060, 65367372), (318402, 65297160), (327656, 63452970), (328104, 63366330), (329840, 63032823), (333507, 62339760), (333963, 62254640), (335160, 62032302), (335730, 61926984), (341145, 60944016), (346332, 60031260), (351060, 59222772), (351540, 59141908), (353780, 58767444), (362762, 57312360), (363888, 57135015), (364560, 57029697), (368613, 56402640), (371070, 56029176), (377055, 55139824), (381672, 54472810), (389880, 53326014), (391685, 53080272), (402192, 51693585), (402876, 51605820), (409374, 50786680), (409570, 50762376), (410130, 50693064), (421272, 49352310), (424080, 49025529), (424536, 48972870), (430920, 48247346), (432915, 48025008), (444676, 46754820), (445284, 46690980), (447640, 46445238), (454860, 45708012), (461776, 45023445), (467856, 44438345), (468080, 44417079), (468720, 44356431), (470022, 44233560), (473931, 43868720), (477090, 43578248), (477603, 43531440), (491484, 42301980), (492156, 42244220), (494760, 42021882), (502740, 41354868), (503595, 41284656), (519498, 40020840), (526590, 39481848), (530670, 39178296), (537168, 38704365), (544143, 38208240), (545832, 38090010), (546840, 38019798), (548359, 37914480), (555845, 37403856), (556605, 37352784), (573398, 36258840), (577220, 36018756), (584820, 35550676), (593712, 35018235), (603288, 34462390), (604314, 34403880), (606480, 34281009), (614355, 33841584), (615195, 33795376), (626696, 33175170), (631908, 32901540), (636120, 32683686), (636804, 32648580), (655312, 31726485), (656208, 31683165), (667014, 31169880), (667926, 31127320), (670320, 31016151), (671460, 30963492), (682290, 30472008), (692664, 30015630), (702120, 29611386), (703080, 29570954), (705033, 29489040), (707560, 29383722), (725524, 28656180), (737226, 28201320), (742140, 28014588), (754110, 27569912), (763344, 27236405), (778183, 26717040), (779247, 26680560), (779760, 26663007), (783370, 26540136), (789885, 26321232), (796005, 26118864), (805752, 25802910), (818748, 25393340), (819140, 25381188), (820260, 25346532), (842544, 24676155), (849072, 24486435), (860097, 24172560), (861840, 24123673), (865830, 24012504), (889352, 23377410), (890568, 23345490), (895280, 23222619), (906471, 22935920), (906905, 22924944), (909720, 22854006), (940044, 22116780), (947862, 21934360), (954180, 21789124), (955206, 21765720), (982968, 21150990), (984312, 21122110), (989520, 21010941), (1000521, 20779920), (1005480, 20677434), (1007190, 20642328), (1023435, 20314672), (1038996, 20010420), (1053180, 19740924), (1061340, 19589148), (1088286, 19104120), (1091664, 19045005), (1093680, 19009899), (1096718, 18957240), (1105839, 18800880), (1111690, 18701928), (1113210, 18676392), (1146796, 18129420), (1154440, 18009378), (1169640, 17775338), (1175055, 17693424), (1206576, 17231195), (1208628, 17201940), (1228710, 16920792), (1230390, 16897688), (1253392, 16587585), (1263816, 16450770), (1269667, 16374960), (1272240, 16341843), (1273608, 16324290), (1298745, 16008336), (1334028, 15584940), (1335852, 15563660), (1342920, 15481746), (1364580, 15236004), (1385328, 15007815), (1404240, 14805693), (1406160, 14785477), (1410066, 14744520), (1415120, 14691861), (1432809, 14510480), (1433495, 14503536), (1451048, 14328090), (1474452, 14100660), (1484280, 14007294), (1508220, 13784956), (1510785, 13761552), (1556366, 13358520), (1558494, 13340280), (1566740, 13270068), (1579770, 13160616), (1592010, 13059432), (1611504, 12901455), (1632429, 12736080), (1637496, 12696670), (1638280, 12690594), (1640520, 12673266), (1645077, 12638160), (1667535, 12467952), (1669815, 12450928), (1720194, 12086280), (1731660, 12006252), (1778704, 11688705), (1781136, 11672745), (1812942, 11467960), (1813810, 11462472), (1819440, 11427003), (1843065, 11280528), (1880088, 11058390), (1895724, 10967180), (1908360, 10894562), (1910412, 10882860), (1965936, 10575495), (1968624, 10561055), (2001042, 10389960), (2010960, 10338717), (2014380, 10321164), (2046870, 10157336), (2077992, 10005210), (2106360, 9870462), (2112211, 9843120), (2115099, 9829680), (2122680, 9794574), (2176572, 9552060), (2193436, 9478620), (2211678, 9400440), (2223380, 9350964), (2226420, 9338196), (2293592, 9064710), (2308880, 9004689), (2334549, 8905680), (2337741, 8893520), (2339280, 8887669), (2350110, 8846712), (2369655, 8773744), (2388015, 8706288), (2417256, 8600970), (2457420, 8460396), (2460780, 8448844), (2527632, 8225385), (2539334, 8187480), (2547216, 8162145), (2580291, 8057520), (2597490, 8004168), (2668056, 7792470), (2671704, 7781830), (2685840, 7740873), (2720715, 7641648), (2729160, 7618002), (2741795, 7582896), (2820132, 7372260), (2865618, 7255240), (2866990, 7251768), (2902096, 7164045), (2948904, 7050330), (2968560, 7003647), (3001563, 6926640), (3016440, 6892478), (3021570, 6880776), (3112732, 6679260), (3116988, 6670140), (3133480, 6635034), (3159540, 6580308), (3184020, 6529716), (3264858, 6368040), (3274992, 6348335), (3276560, 6345297), (3281040, 6336633), (3290154, 6319080), (3317517, 6266960), (3335070, 6233976), (3339630, 6225464), (3440388, 6043140), (3446239, 6032880), (3463320, 6003126), (3525165, 5897808), (3625884, 5733980), (3627620, 5731236), (3686130, 5640264), (3760176, 5529195), (3791448, 5483590), (3809001, 5458320), (3816720, 5447281), (3820824, 5441430), (3890915, 5343408), (3896235, 5336112), (4002084, 5194980), (4028760, 5160582), (4093740, 5078668), (4155984, 5002605), (4212720, 4935231), (4224422, 4921560), (4230198, 4914840), (4245360, 4897287), (4300485, 4834512), (4353144, 4776030), (4386872, 4739310), (4423356, 4700220), (4446760, 4675482), (4452840, 4669098), (4532355, 4587184)]