8393457824640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{503}}^1$

素因数の和:705

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 67, 70, 71, 72, 80, 84, 87, 90, 96, 105, 108, 112, 116, 120, 126, 128, 134, 135, 140, 142, 144, 145, 160, 168, 174, 180, 189, 192, 201, 203, 210, 213, 216, 224, 232, 240, 252, 261, 268, 270, 280, 284, 288, 290, 315, 320, 335, 336, 348, 355, 360, 378, 384, 402, 406, 420, 426, 432, 435, 448, 464, 469, 480, 497, 503, 504, 522, 536, 540, 560, 568, 576, 580, 603, 609, 630, 639, 640, 670, 672, 696, 710, 720, 756, 783, 804, 812, 840, 852, 864, 870, 896, 928, 938, 945, 960, 994, 1005, 1006, 1008, 1015, 1044, 1065, 1072, 1080, 1120, 1136, 1152, 1160, 1206, 1218, 1260, 1278, 1305, 1340, 1344, 1392, 1407, 1420, 1440, 1491, 1509, 1512, 1566, 1608, 1624, 1680, 1704, 1728, 1740, 1809, 1827, 1856, 1876, 1890, 1917, 1920, 1943, 1988, 2010, 2012, 2016, 2030, 2059, 2088, 2130, 2144, 2160, 2240, 2272, 2320, 2345, 2412, 2436, 2485, 2515, 2520, 2556, 2610, 2680, 2688, 2784, 2814, 2840, 2880, 2982, 3015, 3018, 3024, 3045, 3132, 3195, 3216, 3248, 3360, 3408, 3456, 3480, 3521, 3618, 3654, 3712, 3752, 3780, 3834, 3886, 3915, 3976, 4020, 4024, 4032, 4060, 4118, 4176, 4221, 4260, 4288, 4320, 4473, 4480, 4527, 4544, 4640, 4690, 4757, 4824, 4872, 4970, 5030, 5040, 5112, 5220, 5360, 5481, 5568, 5628, 5680, 5760, 5829, 5964, 6030, 6036, 6048, 6090, 6177, 6264, 6390, 6432, 6496, 6720, 6816, 6960, 7035, 7042, 7236, 7308, 7455, 7504, 7545, 7560, 7668, 7772, 7830, 7952, 8040, 8048, 8064, 8120, 8236, 8352, 8442, 8520, 8576, 8640, 8946, 9045, 9054, 9088, 9135, 9280, 9380, 9514, 9585, 9648, 9715, 9744, 9940, 10060, 10080, 10224, 10295, 10440, 10563, 10720, 10962, 11136, 11256, 11360, 11658, 11928, 12060, 12072, 12096, 12180, 12354, 12528, 12663, 12780, 12864, 12992, 13419, 13440, 13581, 13601, 13632, 13920, 14070, 14084, 14271, 14413, 14472, 14587, 14616, 14910, 15008, 15090, 15120, 15336, 15544, 15660, 15904, 16080, 16096, 16240, 16472, 16704, 16884, 17040, 17280, 17487, 17605, 17892, 18090, 18108, 18270, 18531, 18560, 18760, 19028, 19170, 19296, 19430, 19488, 19880, 20120, 20160, 20448, 20590, 20880, 21105, 21126, 21440, 21924, 22365, 22512, 22635, 22720, 23316, 23785, 23856, 24120, 24144, 24192, 24360, 24708, 25056, 25326, 25560, 25728, 25984, 26838, 27162, 27202, 27264, 27405, 27840, 28140, 28168, 28542, 28826, 28944, 29145, 29174, 29232, 29820, 30016, 30180, 30240, 30672, 30885, 31088, 31320, 31689, 31808, 32160, 32192, 32480, 32944, 33299, 33408, 33701, 33768, 34080, 34974, 35210, 35713, 35784, 36180, 36216, 36540, 37062, 37520, 38056, 38340, 38592, 38860, 38976, 39760, 40240, 40320, 40803, 40896, 41180, 41760, 42210, 42252, 42813, 42880, 43239, 43761, 43848, 44730, 45024, 45270, 45440, 46632, 47570, 47712, 48240, 48288, 48720, 49416, 50112, 50652, 51120, 52461, 52815, 53676, 54324, 54404, 54810, 55593, 55680, 56280, 56336, 57084, 57652, 57888, 58290, 58348, 58464, 59640, 60032, 60360, 60480, 61344, 61770, 62176, 62640, 63315, 63378, 63616, 64320, 64384, 64960, 65888, 66598, 67095, 67402, 67536, 67905, 68005, 68160, 69948, 70420, 71355, 71426, 71568, 72065, 72360, 72432, 72935, 73080, 74124, 75040, 76112, 76680, 77184, 77720, 77952, 79520, 80480, 81606, 81792, 82360, 83520, 84420, 84504, 85626, 86478, 87435, 87522, 87696, 89460, 90048, 90540, 92655, 93264, 95067, 95140, 95424, 96480, 96576, 97440, 98832, 99897, 100224, 101103, 101304, 102109, 102240, 104922, 105630, 107139, 107352, 108648, 108808, 109620, 111186, 112560, 112672, 114168, 115304, 115776, 116580, 116696, 116928, 119280, 120720, 120960, 122409, 122688, 123540, 124352, 125280, 126630, 126756, 128439, 128640, 129717, 129920, 131283, 131776, 133196, 134190, 134804, 135072, 135810, 136010, 136320, 137953, 139896, 140840, 142710, 142852, 143136, 144130, 144720, 144864, 145870, 146160, 148248, 150080, 152224, 153360, 155440, 158445, 159040, 160960, 163212, 164720, 166495, 167040, 168505, 168840, 169008, 171252, 172956, 174870, 175044, 175392, 178565, 178920, 180096, 181080, 185310, 186528, 190134, 190280, 190848, 192960, 193152, 194880, 197664, 199794, 202206, 202608, 204015, 204218, 204480, 209844, 211260, 214065, 214278, 214704, 216195, 217296, 217616, 218805, 219240, 222372, 225120, 225344, 228336, 230608, 231552, 233160, 233392, 233856, 235907, 238560, 241440, 244818, 245376, 247080, 248704, 249991, 250560, 253260, 253512, 256878, 259434, 262305, 262566, 263552, 266392, 268380, 269608, 270144, 271620, 272020, 275906, 277965, 279792, 281680, 285420, 285704, 286272, 288260, 289440, 289728, 291740, 292320, 296496, 299691, 300160, 303309, 304448, 306327, 306720, 310880, 316890, 318080, 321417, 321920, 326424, 329440, 332990, 337010, 337680, 338016, 342504, 345912, 349740, 350088, 350784, 357130, 357840, 362160, 367227, 370620, 373056, 380268, 380560, 385920, 389151, 389760, 393849, 395328, 399588, 404412, 405216, 408030, 408436, 408960, 413859, 419688, 422520, 428130, 428556, 429408, 432390, 434592, 435232, 437610, 438480, 444744, 450240, 450688, 456672, 461216, 466320, 466784, 471814, 475335, 477120, 482880, 489636, 494160, 499485, 499982, 501120, 505515, 506520, 507024, 510545, 513756, 518868, 524610, 525132, 532784, 535695, 536760, 539216, 540288, 543240, 544040, 551812, 555930, 559584, 563360, 570840, 571408, 572544, 576520, 578880, 579456, 583480, 584640, 592992, 599382, 606618, 608896, 612045, 612654, 613440, 621760, 633780, 642195, 642834, 648585, 652848, 656415, 658880, 665980, 674020, 675360, 676032, 685008, 689765, 691824, 699480, 700176, 701568, 707721, 714260, 715680, 724320, 734454, 741240, 746112, 749973, 760536, 761120, 778302, 787698, 790656, 799176, 808824, 810432, 816060, 816872, 827718, 839376, 845040, 856260, 857112, 858816, 864780, 869184, 870464, 875220, 876960, 889488, 899073, 900480, 909927, 913344, 918981, 922432, 932640, 933568, 943628, 950670, 954240, 964251, 965671, 965760, 977329, 979272, 988320, 998970, 999964, 1011030, 1013040, 1014048, 1021090, 1027512, 1035677, 1037736, 1049220, 1050264, 1065568, 1071390, 1073520, 1078432, 1086480, 1088080, 1103624, 1111860, 1119168, 1126720, 1141680, 1142816, 1153040, 1157760, 1166960, 1169280, 1179535, 1185984, 1198764, 1213236, 1224090, 1225308, 1226880, 1241577, 1243520, 1249955, 1267560, 1284390, 1285668, 1297170, 1305696, 1312830, 1317760, 1331960, 1348040, 1350720, 1352064, 1370016, 1379530, 1383648, 1398960, 1400352, 1415442, 1428520, 1431360, 1448640, 1468908, 1482480, 1498455, 1499946, 1516545, 1521072, 1522240, 1531635, 1556604, 1575396, 1598352, 1607085, 1617648, 1620864, 1632120, 1633744, 1655436, 1678752, 1690080, 1712520, 1714224, 1717632, 1729560, 1738368, 1740928, 1750440, 1753920, 1778976, 1798146, 1819854, 1826688, 1836135, 1837962, 1844864, 1865280, 1867136, 1887256, 1901340, 1928502, 1931342, 1945755, 1954658, 1958544, 1969245, 1976640, 1997940, 1999928, 2022060, 2026080, 2028096, 2042180, 2055024, 2069295, 2071354, 2075472, 2098440, 2100528, 2123163, 2131136, 2142780, 2147040, 2156864, 2172960, 2176160, 2207248, 2223720, 2238336, 2249919, 2253440, 2283360, 2285632, 2306080, 2333920, 2359070, 2371968, 2392771, 2397528, 2426472, 2448180, 2450616, 2483154, 2499910, 2535120, 2568780, 2571336, 2594340, 2611392, 2625660, 2663920, 2696080, 2701440, 2740032, 2756943, 2759060, 2767296, 2797920, 2800704, 2830884, 2857040, 2862720, 2897013, 2897280, 2931987, 2937816, 2964960, 2996910, 2999892, 3033090, 3042144, 3044480, 3063270, 3107031, 3113208, 3150792, 3196704, 3214170, 3235296, 3264240, 3267488, 3310872, 3357504, 3380160, 3425040, 3428448, 3459120, 3500880, 3507840, 3538605, 3557952, 3596292, 3639708, 3672270, 3675924, 3724731, 3730560, 3749865, 3774512, 3802680, 3857004, 3862684, 3891510, 3909316, 3917088, 3938490, 3953280, 3995880, 3999856, 4044120, 4052160, 4056192, 4084360, 4110048, 4138590, 4142708, 4150944, 4196880, 4201056, 4246326, 4262272, 4285560, 4294080, 4313728, 4345920, 4352320, 4414496, 4447440, 4495365, 4499838, 4549635, 4566720, 4571264, 4594905, 4612160, 4667840, 4718140, 4785542, 4795056, 4821255, 4828355, 4852944, 4886645, 4896360, 4901232, 4966308, 4999820, 5070240, 5137560, 5142672, 5178385, 5188680, 5222784, 5251320, 5327840, 5392160, 5480064, 5513886, 5518120, 5534592, 5595840, 5601408, 5661768, 5714080, 5794026, 5863974, 5875632, 5929920, 5993820, 5999784, 6066180, 6084288, 6126540, 6207885, 6214062, 6226416, 6301584, 6369489, 6393408, 6428340, 6470592, 6528480, 6534976, 6621744, 6715008, 6749757, 6760320, 6841303, 6850080, 6856896, 6918240, 7001760, 7077210, 7115904, 7178313, 7192584, 7249739, 7279416, 7344540, 7351848, 7449462, 7499730, 7549024, 7605360, 7714008, 7725368, 7783020, 7818632, 7834176, 7876980, 7991760, 7999712, 8088240, 8104320, 8168720, 8220096, 8277180, 8285416, 8301888, 8393760, 8402112, 8492652, 8571120, 8588160, 8691039, 8691840, 8704640, 8795961, 8828992, 8894880, 8990730, 8999676, 9099270, 9133440, 9189810, 9224320, 9321093, 9335680, 9436280, 9571084, 9590112, 9642510, 9656710, 9705888, 9773290, 9792720, 9802464, 9932616, 9999640, 10140480, 10275120, 10285344, 10356770, 10377360, 10502640, 10615815, 10655680, 10784320, 11027772, 11036240, 11191680, 11249595, 11323536, 11428160, 11588052, 11727948, 11751264, 11859840, 11963855, 11987640, 11999568, 12132360, 12168576, 12253080, 12415770, 12428124, 12452832, 12603168, 12738978, 12786816, 12856680, 12941184, 13056960, 13069952, 13243488, 13499514, 13682606, 13700160, 13713792, 13784715, 13836480, 14003520, 14154420, 14356626, 14385168, 14485065, 14499478, 14558832, 14659935, 14689080, 14703696, 14898924, 14999460, 15098048, 15210720, 15428016, 15450736, 15535155, 15566040, 15637264, 15668352, 15753960, 15983520, 15999424, 16176480, 16337440, 16440192, 16554360, 16570832, 16603776, 16749397, 16787520, 16804224, 16985304, 17142240, 17382078, 17591922, 17657984, 17789760, 17981460, 17999352, 18198540, 18379620, 18623655, 18642186, 18872560, 19142168, 19180224, 19285020, 19313420, 19411776, 19546580, 19585440, 19604928, 19865232, 19999280, 20280960, 20523909, 20550240, 20570688, 20713540, 20754720, 21005280, 21231630, 21311360, 21534939, 21568640, 21749217, 22055544, 22072480, 22499190, 22647072, 22856320, 23176104, 23455896, 23502528, 23927710, 23975280, 23999136, 24264720, 24506160, 24831540, 24856248, 24905664, 25206336, 25477956, 25713360, 26073117, 26113920, 26387883, 26486976, 26999028, 27365212, 27400320, 27569430, 27672960, 27963279, 28007040, 28308840, 28713252, 28770336, 28970130, 28998956, 29117664, 29319870, 29378160, 29407392, 29797848, 29998920, 30196096, 30421440, 30856032, 30901472, 31070310, 31132080, 31274528, 31507920, 31847445, 31967040, 31998848, 32352960, 32674880, 33108720, 33141664, 33498794, 33575040, 33748785, 33970608, 34206515, 34284480, 34764156, 35183844, 35579520, 35891565, 35962920, 35998704, 36248695, 36397080, 36759240, 37247310, 37284372, 37745120, 38284336, 38360448, 38570040, 38626840, 38823552, 39093160, 39170880, 39209856, 39730464, 39998560, 41047818, 41100480, 41141376, 41427080, 41509440, 42010560, 42463260, 43069878, 43455195, 43498434, 43979805, 44111088, 44144960, 44998380, 45294144, 46352208, 46605465, 46911792, 47005056, 47855420, 47950560, 47998272, 48529440, 49012320, 49663080, 49712496, 49811328, 50248191, 50412672, 50955912, 51426720, 52146234, 52775766, 52973952, 53998056, 54730424, 55138860, 55926558, 56617680, 57426504, 57540672, 57940260, 57997912, 58235328, 58639740, 58756320, 58814784, 59595696, 59997840, 60842880, 61571727, 61712064, 61802944, 62140620, 62264160, 62549056, 63015840, 63694890, 63934080, 64604817, 64705920, 65247651, 65349760, 66217440, 66283328, 66997588, 67497570, 67941216, 68413030, 68568960, 69390359, 69528312, 70367688, 71783130, 71925840, 71997408, 72497390, 72794160, 73518480, 74494620, 74568744, 75490240, 76568672, 77140080, 77253680, 78186320, 78341760, 79460928, 79997120, 82095636, 82200960, 82854160, 83018880, 83746985, 84021120, 84926520, 86139756, 86910390, 86996868, 87959610, 88222176, 88289920, 89996760, 90588288, 92704416, 93210930, 93823584, 95710840, 95901120, 95996544, 97058880, 98024640, 99326160, 99424992, 100496382, 101911824, 102619545, 102853440, 104292468, 105551532, 107674695, 107996112, 108746085, 109460848, 110277720, 111853116, 113235360, 114853008, 115081344, 115880520, 115995824, 116470656, 117279480, 117512640, 117629568, 119191392, 119995680, 123143454, 123424128, 123605888, 124281240, 124528320, 125098112, 126031680, 127389780, 129209634, 130365585, 130495302, 131939415, 132434880, 132566656, 133995176, 134995140, 135882432, 136826060, 138780718, 139056624, 139816395, 140735376, 143566260, 143851680, 143994816, 144994780, 145588320, 147036960, 148989240, 149137488, 150744573, 150980480, 153137344, 154280160, 154507360, 156372640, 158921856, 159994240, 164191272, 165708320, 167493970, 169853040, 172279512, 173820780, 173993736, 175919220, 176444352, 179993520, 184715181, 185408832, 186421860, 187647168, 191421680, 191802240, 194117760, 195742953, 196049280, 198652320, 198849984, 200992764, 203823648, 205239090, 205706880, 208171077, 208584936, 211103064, 215349390, 215992224, 217492170, 218921696, 220555440, 223706232, 226470720, 229706016, 231761040, 231991648, 234558960, 235025280, 238382784, 239991360, 246286908, 248562480, 249056640, 251240955, 252063360, 254779560, 258419268, 260731170, 260990604, 263878830, 264869760, 267990352, 269990280, 271764864, 273652120, 277561436, 278113248, 279632790, 281470752, 287132520, 287703360, 287989632, 289989560, 291176640, 294073920, 297978480, 298274976, 301489146, 306274688, 307858635, 308560320, 309014720, 312745280, 323024085, 326238255, 328382544, 331416640, 334987940, 339706080, 344559024, 346951795, 347641560, 347987472, 351838440, 352888704, 359987040, 369430362, 370817664, 372843720, 375294336, 382843360, 391485906, 397304640, 397699968, 401985528, 407647296, 410478180, 416342154, 417169872, 422206128, 430698780, 431984448, 434984340, 437843392, 441110880, 447412464, 452233719, 452941440, 459412032, 463522080, 463983296, 469117920, 476765568, 479982720, 485732513, 492573816, 497124960, 502481910, 509559120, 516838536, 521462340, 521981208, 527757660, 535980704, 539980560, 547304240, 555122872, 556226496, 559265580, 562941504, 574265040, 575406720, 579979120, 582353280, 588147840, 595956960, 596549952, 602978292, 615717270, 617120640, 618029440, 624513231, 625490560, 646048170, 652476510, 656765088, 662833280, 669975880, 679412160, 689118048, 693903590, 695283120, 695974944, 703676880, 719974080, 738860724, 745687440, 753722865, 765686720, 782971812, 794609280, 803971056, 815294592, 820956360, 832684308, 834339744, 844412256, 861397560, 863968896, 869968680, 875686784, 882221760, 894824928, 904467438, 918824064, 923575905, 927044160, 927966592, 938235840, 971465026, 978714765, 985147632, 994249920, 1004963820, 1019118240, 1033677072, 1040855385, 1042924680, 1043962416, 1055515320, 1071961408, 1079961120, 1094608480, 1110245744, 1112452992, 1118531160, 1125883008, 1148530080, 1159958240, 1191913920, 1193099904, 1205956584, 1231434540, 1249026462, 1292096340, 1304953020, 1313530176, 1339951760, 1358824320, 1378236096, 1387807180, 1390566240, 1391949888, 1407353760, 1439948160, 1457197539, 1477721448, 1491374880, 1507445730, 1531373440, 1565943624, 1607942112, 1641912720, 1665368616, 1668679488, 1688824512, 1722795120, 1739937360, 1764443520, 1789649856, 1808934876, 1847151810, 1854088320, 1873539693, 1876471680, 1942930052, 1957429530, 1970295264, 1988499840, 2009927640, 2038236480, 2067354144, 2081710770, 2085849360, 2087924832, 2111030640, 2143922816, 2159922240, 2189216960, 2220491488, 2237062320, 2261168595, 2297060160, 2319916480, 2383827840, 2411913168, 2428662565, 2462869080, 2498052924, 2584192680, 2609906040, 2627060352, 2679903520, 2756472192, 2775614360, 2781132480, 2783899776, 2814707520, 2914395078, 2955442896, 2982749760, 3014891460, 3122566155, 3131887248, 3215884224, 3283825440, 3330737232, 3337358976, 3377649024, 3445590240, 3479874720, 3579299712, 3617869752, 3694303620, 3747079386, 3885860104, 3914859060, 3940590528, 4019855280, 4076472960, 4134708288, 4163421540, 4171698720, 4175849664, 4222061280, 4319844480, 4371592617, 4378433920, 4440982976, 4474124640, 4522337190, 4594120320, 4639832960, 4823826336, 4857325130, 4925738160, 4996105848, 5168385360, 5219812080, 5359807040, 5551228720, 5562264960, 5629415040, 5828790156, 5910885792, 5965499520, 6029782920, 6245132310, 6263774496, 6431768448, 6567650880, 6661474464, 6891180480, 6959749440, 7235739504, 7285987695, 7388607240, 7494158772, 7771720208, 7829718120, 7881181056, 8039710560, 8269416576, 8326843080, 8343397440, 8351699328, 8444122560, 8743185234, 8881965952, 8948249280, 9044674380, 9367698465, 9647652672, 9714650260, 9851476320, 9992211696, 10336770720, 10439624160, 10719614080, 11102457440, 11657580312, 11821771584, 12059565840, 12490264620, 12527548992, 13114777851, 13135301760, 13322948928, 13782360960, 13919498880, 14471479008, 14571975390, 14777214480, 14988317544, 15543440416, 15659436240, 16079421120, 16653686160, 16686794880, 16888245120, 17486370468, 17896498560, 18089348760, 18735396930, 19295305344, 19429300520, 19702952640, 19984423392, 20673541440, 20879248320, 21857963085, 22204914880, 23315160624, 23643543168, 24119131680, 24980529240, 25055097984, 26229555702, 26645897856, 28942958016, 29143950780, 29554428960, 29976635088, 31086880832, 31318872480, 32158842240, 33307372320, 34972740936, 36178697520, 37470793860, 38858601040, 39405905280, 39968846784, 41347082880, 41758496640, 43715926170, 44409829760, 46630321248, 48238263360, 49961058480, 52459111404, 57885916032, 58287901560, 59108857920, 59953270176, 62173761664, 62637744960, 65573889255, 66614744640, 69945481872, 72357395040, 74941587720, 77717202080, 79937693568, 87431852340, 93260642496, 96476526720, 99922116960, 104918222808, 116575803120, 118217715840, 119906540352, 125275489920, 131147778510, 133229489280, 139890963744, 144714790080, 149883175440, 155434404160, 174863704680, 186521284992, 199844233920, 209836445616, 233151606240, 239813080704, 262295557020, 279781927488, 289429580160, 299766350880, 310868808320, 349727409360, 399688467840, 419672891232, 466303212480, 524591114040, 559563854976, 599532701760, 699454818720, 839345782464, 932606424960, 1049182228080, 1199065403520, 1398909637440, 1678691564928, 2098364456160, 2797819274880, 4196728912320, 8393457824640]

約数ペア:

[(1, 8393457824640), (2, 4196728912320), (3, 2797819274880), (4, 2098364456160), (5, 1678691564928), (6, 1398909637440), (7, 1199065403520), (8, 1049182228080), (9, 932606424960), (10, 839345782464), (12, 699454818720), (14, 599532701760), (15, 559563854976), (16, 524591114040), (18, 466303212480), (20, 419672891232), (21, 399688467840), (24, 349727409360), (27, 310868808320), (28, 299766350880), (29, 289429580160), (30, 279781927488), (32, 262295557020), (35, 239813080704), (36, 233151606240), (40, 209836445616), (42, 199844233920), (45, 186521284992), (48, 174863704680), (54, 155434404160), (56, 149883175440), (58, 144714790080), (60, 139890963744), (63, 133229489280), (64, 131147778510), (67, 125275489920), (70, 119906540352), (71, 118217715840), (72, 116575803120), (80, 104918222808), (84, 99922116960), (87, 96476526720), (90, 93260642496), (96, 87431852340), (105, 79937693568), (108, 77717202080), (112, 74941587720), (116, 72357395040), (120, 69945481872), (126, 66614744640), (128, 65573889255), (134, 62637744960), (135, 62173761664), (140, 59953270176), (142, 59108857920), (144, 58287901560), (145, 57885916032), (160, 52459111404), (168, 49961058480), (174, 48238263360), (180, 46630321248), (189, 44409829760), (192, 43715926170), (201, 41758496640), (203, 41347082880), (210, 39968846784), (213, 39405905280), (216, 38858601040), (224, 37470793860), (232, 36178697520), (240, 34972740936), (252, 33307372320), (261, 32158842240), (268, 31318872480), (270, 31086880832), (280, 29976635088), (284, 29554428960), (288, 29143950780), (290, 28942958016), (315, 26645897856), (320, 26229555702), (335, 25055097984), (336, 24980529240), (348, 24119131680), (355, 23643543168), (360, 23315160624), (378, 22204914880), (384, 21857963085), (402, 20879248320), (406, 20673541440), (420, 19984423392), (426, 19702952640), (432, 19429300520), (435, 19295305344), (448, 18735396930), (464, 18089348760), (469, 17896498560), (480, 17486370468), (497, 16888245120), (503, 16686794880), (504, 16653686160), (522, 16079421120), (536, 15659436240), (540, 15543440416), (560, 14988317544), (568, 14777214480), (576, 14571975390), (580, 14471479008), (603, 13919498880), (609, 13782360960), (630, 13322948928), (639, 13135301760), (640, 13114777851), (670, 12527548992), (672, 12490264620), (696, 12059565840), (710, 11821771584), (720, 11657580312), (756, 11102457440), (783, 10719614080), (804, 10439624160), (812, 10336770720), (840, 9992211696), (852, 9851476320), (864, 9714650260), (870, 9647652672), (896, 9367698465), (928, 9044674380), (938, 8948249280), (945, 8881965952), (960, 8743185234), (994, 8444122560), (1005, 8351699328), (1006, 8343397440), (1008, 8326843080), (1015, 8269416576), (1044, 8039710560), (1065, 7881181056), (1072, 7829718120), (1080, 7771720208), (1120, 7494158772), (1136, 7388607240), (1152, 7285987695), (1160, 7235739504), (1206, 6959749440), (1218, 6891180480), (1260, 6661474464), (1278, 6567650880), (1305, 6431768448), (1340, 6263774496), (1344, 6245132310), (1392, 6029782920), (1407, 5965499520), (1420, 5910885792), (1440, 5828790156), (1491, 5629415040), (1509, 5562264960), (1512, 5551228720), (1566, 5359807040), (1608, 5219812080), (1624, 5168385360), (1680, 4996105848), (1704, 4925738160), (1728, 4857325130), (1740, 4823826336), (1809, 4639832960), (1827, 4594120320), (1856, 4522337190), (1876, 4474124640), (1890, 4440982976), (1917, 4378433920), (1920, 4371592617), (1943, 4319844480), (1988, 4222061280), (2010, 4175849664), (2012, 4171698720), (2016, 4163421540), (2030, 4134708288), (2059, 4076472960), (2088, 4019855280), (2130, 3940590528), (2144, 3914859060), (2160, 3885860104), (2240, 3747079386), (2272, 3694303620), (2320, 3617869752), (2345, 3579299712), (2412, 3479874720), (2436, 3445590240), (2485, 3377649024), (2515, 3337358976), (2520, 3330737232), (2556, 3283825440), (2610, 3215884224), (2680, 3131887248), (2688, 3122566155), (2784, 3014891460), (2814, 2982749760), (2840, 2955442896), (2880, 2914395078), (2982, 2814707520), (3015, 2783899776), (3018, 2781132480), (3024, 2775614360), (3045, 2756472192), (3132, 2679903520), (3195, 2627060352), (3216, 2609906040), (3248, 2584192680), (3360, 2498052924), (3408, 2462869080), (3456, 2428662565), (3480, 2411913168), (3521, 2383827840), (3618, 2319916480), (3654, 2297060160), (3712, 2261168595), (3752, 2237062320), (3780, 2220491488), (3834, 2189216960), (3886, 2159922240), (3915, 2143922816), (3976, 2111030640), (4020, 2087924832), (4024, 2085849360), (4032, 2081710770), (4060, 2067354144), (4118, 2038236480), (4176, 2009927640), (4221, 1988499840), (4260, 1970295264), (4288, 1957429530), (4320, 1942930052), (4473, 1876471680), (4480, 1873539693), (4527, 1854088320), (4544, 1847151810), (4640, 1808934876), (4690, 1789649856), (4757, 1764443520), (4824, 1739937360), (4872, 1722795120), (4970, 1688824512), (5030, 1668679488), (5040, 1665368616), (5112, 1641912720), (5220, 1607942112), (5360, 1565943624), (5481, 1531373440), (5568, 1507445730), (5628, 1491374880), (5680, 1477721448), (5760, 1457197539), (5829, 1439948160), (5964, 1407353760), (6030, 1391949888), (6036, 1390566240), (6048, 1387807180), (6090, 1378236096), (6177, 1358824320), (6264, 1339951760), (6390, 1313530176), (6432, 1304953020), (6496, 1292096340), (6720, 1249026462), (6816, 1231434540), (6960, 1205956584), (7035, 1193099904), (7042, 1191913920), (7236, 1159958240), (7308, 1148530080), (7455, 1125883008), (7504, 1118531160), (7545, 1112452992), (7560, 1110245744), (7668, 1094608480), (7772, 1079961120), (7830, 1071961408), (7952, 1055515320), (8040, 1043962416), (8048, 1042924680), (8064, 1040855385), (8120, 1033677072), (8236, 1019118240), (8352, 1004963820), (8442, 994249920), (8520, 985147632), (8576, 978714765), (8640, 971465026), (8946, 938235840), (9045, 927966592), (9054, 927044160), (9088, 923575905), (9135, 918824064), (9280, 904467438), (9380, 894824928), (9514, 882221760), (9585, 875686784), (9648, 869968680), (9715, 863968896), (9744, 861397560), (9940, 844412256), (10060, 834339744), (10080, 832684308), (10224, 820956360), (10295, 815294592), (10440, 803971056), (10563, 794609280), (10720, 782971812), (10962, 765686720), (11136, 753722865), (11256, 745687440), (11360, 738860724), (11658, 719974080), (11928, 703676880), (12060, 695974944), (12072, 695283120), (12096, 693903590), (12180, 689118048), (12354, 679412160), (12528, 669975880), (12663, 662833280), (12780, 656765088), (12864, 652476510), (12992, 646048170), (13419, 625490560), (13440, 624513231), (13581, 618029440), (13601, 617120640), (13632, 615717270), (13920, 602978292), (14070, 596549952), (14084, 595956960), (14271, 588147840), (14413, 582353280), (14472, 579979120), (14587, 575406720), (14616, 574265040), (14910, 562941504), (15008, 559265580), (15090, 556226496), (15120, 555122872), (15336, 547304240), (15544, 539980560), (15660, 535980704), (15904, 527757660), (16080, 521981208), (16096, 521462340), (16240, 516838536), (16472, 509559120), (16704, 502481910), (16884, 497124960), (17040, 492573816), (17280, 485732513), (17487, 479982720), (17605, 476765568), (17892, 469117920), (18090, 463983296), (18108, 463522080), (18270, 459412032), (18531, 452941440), (18560, 452233719), (18760, 447412464), (19028, 441110880), (19170, 437843392), (19296, 434984340), (19430, 431984448), (19488, 430698780), (19880, 422206128), (20120, 417169872), (20160, 416342154), (20448, 410478180), (20590, 407647296), (20880, 401985528), (21105, 397699968), (21126, 397304640), (21440, 391485906), (21924, 382843360), (22365, 375294336), (22512, 372843720), (22635, 370817664), (22720, 369430362), (23316, 359987040), (23785, 352888704), (23856, 351838440), (24120, 347987472), (24144, 347641560), (24192, 346951795), (24360, 344559024), (24708, 339706080), (25056, 334987940), (25326, 331416640), (25560, 328382544), (25728, 326238255), (25984, 323024085), (26838, 312745280), (27162, 309014720), (27202, 308560320), (27264, 307858635), (27405, 306274688), (27840, 301489146), (28140, 298274976), (28168, 297978480), (28542, 294073920), (28826, 291176640), (28944, 289989560), (29145, 287989632), (29174, 287703360), (29232, 287132520), (29820, 281470752), (30016, 279632790), (30180, 278113248), (30240, 277561436), (30672, 273652120), (30885, 271764864), (31088, 269990280), (31320, 267990352), (31689, 264869760), (31808, 263878830), (32160, 260990604), (32192, 260731170), (32480, 258419268), (32944, 254779560), (33299, 252063360), (33408, 251240955), (33701, 249056640), (33768, 248562480), (34080, 246286908), (34974, 239991360), (35210, 238382784), (35713, 235025280), (35784, 234558960), (36180, 231991648), (36216, 231761040), (36540, 229706016), (37062, 226470720), (37520, 223706232), (38056, 220555440), (38340, 218921696), (38592, 217492170), (38860, 215992224), (38976, 215349390), (39760, 211103064), (40240, 208584936), (40320, 208171077), (40803, 205706880), (40896, 205239090), (41180, 203823648), (41760, 200992764), (42210, 198849984), (42252, 198652320), (42813, 196049280), (42880, 195742953), (43239, 194117760), (43761, 191802240), (43848, 191421680), (44730, 187647168), (45024, 186421860), (45270, 185408832), (45440, 184715181), (46632, 179993520), (47570, 176444352), (47712, 175919220), (48240, 173993736), (48288, 173820780), (48720, 172279512), (49416, 169853040), (50112, 167493970), (50652, 165708320), (51120, 164191272), (52461, 159994240), (52815, 158921856), (53676, 156372640), (54324, 154507360), (54404, 154280160), (54810, 153137344), (55593, 150980480), (55680, 150744573), (56280, 149137488), (56336, 148989240), (57084, 147036960), (57652, 145588320), (57888, 144994780), (58290, 143994816), (58348, 143851680), (58464, 143566260), (59640, 140735376), (60032, 139816395), (60360, 139056624), (60480, 138780718), (61344, 136826060), (61770, 135882432), (62176, 134995140), (62640, 133995176), (63315, 132566656), (63378, 132434880), (63616, 131939415), (64320, 130495302), (64384, 130365585), (64960, 129209634), (65888, 127389780), (66598, 126031680), (67095, 125098112), (67402, 124528320), (67536, 124281240), (67905, 123605888), (68005, 123424128), (68160, 123143454), (69948, 119995680), (70420, 119191392), (71355, 117629568), (71426, 117512640), (71568, 117279480), (72065, 116470656), (72360, 115995824), (72432, 115880520), (72935, 115081344), (73080, 114853008), (74124, 113235360), (75040, 111853116), (76112, 110277720), (76680, 109460848), (77184, 108746085), (77720, 107996112), (77952, 107674695), (79520, 105551532), (80480, 104292468), (81606, 102853440), (81792, 102619545), (82360, 101911824), (83520, 100496382), (84420, 99424992), (84504, 99326160), (85626, 98024640), (86478, 97058880), (87435, 95996544), (87522, 95901120), (87696, 95710840), (89460, 93823584), (90048, 93210930), (90540, 92704416), (92655, 90588288), (93264, 89996760), (95067, 88289920), (95140, 88222176), (95424, 87959610), (96480, 86996868), (96576, 86910390), (97440, 86139756), (98832, 84926520), (99897, 84021120), (100224, 83746985), (101103, 83018880), (101304, 82854160), (102109, 82200960), (102240, 82095636), (104922, 79997120), (105630, 79460928), (107139, 78341760), (107352, 78186320), (108648, 77253680), (108808, 77140080), (109620, 76568672), (111186, 75490240), (112560, 74568744), (112672, 74494620), (114168, 73518480), (115304, 72794160), (115776, 72497390), (116580, 71997408), (116696, 71925840), (116928, 71783130), (119280, 70367688), (120720, 69528312), (120960, 69390359), (122409, 68568960), (122688, 68413030), (123540, 67941216), (124352, 67497570), (125280, 66997588), (126630, 66283328), (126756, 66217440), (128439, 65349760), (128640, 65247651), (129717, 64705920), (129920, 64604817), (131283, 63934080), (131776, 63694890), (133196, 63015840), (134190, 62549056), (134804, 62264160), (135072, 62140620), (135810, 61802944), (136010, 61712064), (136320, 61571727), (137953, 60842880), (139896, 59997840), (140840, 59595696), (142710, 58814784), (142852, 58756320), (143136, 58639740), (144130, 58235328), (144720, 57997912), (144864, 57940260), (145870, 57540672), (146160, 57426504), (148248, 56617680), (150080, 55926558), (152224, 55138860), (153360, 54730424), (155440, 53998056), (158445, 52973952), (159040, 52775766), (160960, 52146234), (163212, 51426720), (164720, 50955912), (166495, 50412672), (167040, 50248191), (168505, 49811328), (168840, 49712496), (169008, 49663080), (171252, 49012320), (172956, 48529440), (174870, 47998272), (175044, 47950560), (175392, 47855420), (178565, 47005056), (178920, 46911792), (180096, 46605465), (181080, 46352208), (185310, 45294144), (186528, 44998380), (190134, 44144960), (190280, 44111088), (190848, 43979805), (192960, 43498434), (193152, 43455195), (194880, 43069878), (197664, 42463260), (199794, 42010560), (202206, 41509440), (202608, 41427080), (204015, 41141376), (204218, 41100480), (204480, 41047818), (209844, 39998560), (211260, 39730464), (214065, 39209856), (214278, 39170880), (214704, 39093160), (216195, 38823552), (217296, 38626840), (217616, 38570040), (218805, 38360448), (219240, 38284336), (222372, 37745120), (225120, 37284372), (225344, 37247310), (228336, 36759240), (230608, 36397080), (231552, 36248695), (233160, 35998704), (233392, 35962920), (233856, 35891565), (235907, 35579520), (238560, 35183844), (241440, 34764156), (244818, 34284480), (245376, 34206515), (247080, 33970608), (248704, 33748785), (249991, 33575040), (250560, 33498794), (253260, 33141664), (253512, 33108720), (256878, 32674880), (259434, 32352960), (262305, 31998848), (262566, 31967040), (263552, 31847445), (266392, 31507920), (268380, 31274528), (269608, 31132080), (270144, 31070310), (271620, 30901472), (272020, 30856032), (275906, 30421440), (277965, 30196096), (279792, 29998920), (281680, 29797848), (285420, 29407392), (285704, 29378160), (286272, 29319870), (288260, 29117664), (289440, 28998956), (289728, 28970130), (291740, 28770336), (292320, 28713252), (296496, 28308840), (299691, 28007040), (300160, 27963279), (303309, 27672960), (304448, 27569430), (306327, 27400320), (306720, 27365212), (310880, 26999028), (316890, 26486976), (318080, 26387883), (321417, 26113920), (321920, 26073117), (326424, 25713360), (329440, 25477956), (332990, 25206336), (337010, 24905664), (337680, 24856248), (338016, 24831540), (342504, 24506160), (345912, 24264720), (349740, 23999136), (350088, 23975280), (350784, 23927710), (357130, 23502528), (357840, 23455896), (362160, 23176104), (367227, 22856320), (370620, 22647072), (373056, 22499190), (380268, 22072480), (380560, 22055544), (385920, 21749217), (389151, 21568640), (389760, 21534939), (393849, 21311360), (395328, 21231630), (399588, 21005280), (404412, 20754720), (405216, 20713540), (408030, 20570688), (408436, 20550240), (408960, 20523909), (413859, 20280960), (419688, 19999280), (422520, 19865232), (428130, 19604928), (428556, 19585440), (429408, 19546580), (432390, 19411776), (434592, 19313420), (435232, 19285020), (437610, 19180224), (438480, 19142168), (444744, 18872560), (450240, 18642186), (450688, 18623655), (456672, 18379620), (461216, 18198540), (466320, 17999352), (466784, 17981460), (471814, 17789760), (475335, 17657984), (477120, 17591922), (482880, 17382078), (489636, 17142240), (494160, 16985304), (499485, 16804224), (499982, 16787520), (501120, 16749397), (505515, 16603776), (506520, 16570832), (507024, 16554360), (510545, 16440192), (513756, 16337440), (518868, 16176480), (524610, 15999424), (525132, 15983520), (532784, 15753960), (535695, 15668352), (536760, 15637264), (539216, 15566040), (540288, 15535155), (543240, 15450736), (544040, 15428016), (551812, 15210720), (555930, 15098048), (559584, 14999460), (563360, 14898924), (570840, 14703696), (571408, 14689080), (572544, 14659935), (576520, 14558832), (578880, 14499478), (579456, 14485065), (583480, 14385168), (584640, 14356626), (592992, 14154420), (599382, 14003520), (606618, 13836480), (608896, 13784715), (612045, 13713792), (612654, 13700160), (613440, 13682606), (621760, 13499514), (633780, 13243488), (642195, 13069952), (642834, 13056960), (648585, 12941184), (652848, 12856680), (656415, 12786816), (658880, 12738978), (665980, 12603168), (674020, 12452832), (675360, 12428124), (676032, 12415770), (685008, 12253080), (689765, 12168576), (691824, 12132360), (699480, 11999568), (700176, 11987640), (701568, 11963855), (707721, 11859840), (714260, 11751264), (715680, 11727948), (724320, 11588052), (734454, 11428160), (741240, 11323536), (746112, 11249595), (749973, 11191680), (760536, 11036240), (761120, 11027772), (778302, 10784320), (787698, 10655680), (790656, 10615815), (799176, 10502640), (808824, 10377360), (810432, 10356770), (816060, 10285344), (816872, 10275120), (827718, 10140480), (839376, 9999640), (845040, 9932616), (856260, 9802464), (857112, 9792720), (858816, 9773290), (864780, 9705888), (869184, 9656710), (870464, 9642510), (875220, 9590112), (876960, 9571084), (889488, 9436280), (899073, 9335680), (900480, 9321093), (909927, 9224320), (913344, 9189810), (918981, 9133440), (922432, 9099270), (932640, 8999676), (933568, 8990730), (943628, 8894880), (950670, 8828992), (954240, 8795961), (964251, 8704640), (965671, 8691840), (965760, 8691039), (977329, 8588160), (979272, 8571120), (988320, 8492652), (998970, 8402112), (999964, 8393760), (1011030, 8301888), (1013040, 8285416), (1014048, 8277180), (1021090, 8220096), (1027512, 8168720), (1035677, 8104320), (1037736, 8088240), (1049220, 7999712), (1050264, 7991760), (1065568, 7876980), (1071390, 7834176), (1073520, 7818632), (1078432, 7783020), (1086480, 7725368), (1088080, 7714008), (1103624, 7605360), (1111860, 7549024), (1119168, 7499730), (1126720, 7449462), (1141680, 7351848), (1142816, 7344540), (1153040, 7279416), (1157760, 7249739), (1166960, 7192584), (1169280, 7178313), (1179535, 7115904), (1185984, 7077210), (1198764, 7001760), (1213236, 6918240), (1224090, 6856896), (1225308, 6850080), (1226880, 6841303), (1241577, 6760320), (1243520, 6749757), (1249955, 6715008), (1267560, 6621744), (1284390, 6534976), (1285668, 6528480), (1297170, 6470592), (1305696, 6428340), (1312830, 6393408), (1317760, 6369489), (1331960, 6301584), (1348040, 6226416), (1350720, 6214062), (1352064, 6207885), (1370016, 6126540), (1379530, 6084288), (1383648, 6066180), (1398960, 5999784), (1400352, 5993820), (1415442, 5929920), (1428520, 5875632), (1431360, 5863974), (1448640, 5794026), (1468908, 5714080), (1482480, 5661768), (1498455, 5601408), (1499946, 5595840), (1516545, 5534592), (1521072, 5518120), (1522240, 5513886), (1531635, 5480064), (1556604, 5392160), (1575396, 5327840), (1598352, 5251320), (1607085, 5222784), (1617648, 5188680), (1620864, 5178385), (1632120, 5142672), (1633744, 5137560), (1655436, 5070240), (1678752, 4999820), (1690080, 4966308), (1712520, 4901232), (1714224, 4896360), (1717632, 4886645), (1729560, 4852944), (1738368, 4828355), (1740928, 4821255), (1750440, 4795056), (1753920, 4785542), (1778976, 4718140), (1798146, 4667840), (1819854, 4612160), (1826688, 4594905), (1836135, 4571264), (1837962, 4566720), (1844864, 4549635), (1865280, 4499838), (1867136, 4495365), (1887256, 4447440), (1901340, 4414496), (1928502, 4352320), (1931342, 4345920), (1945755, 4313728), (1954658, 4294080), (1958544, 4285560), (1969245, 4262272), (1976640, 4246326), (1997940, 4201056), (1999928, 4196880), (2022060, 4150944), (2026080, 4142708), (2028096, 4138590), (2042180, 4110048), (2055024, 4084360), (2069295, 4056192), (2071354, 4052160), (2075472, 4044120), (2098440, 3999856), (2100528, 3995880), (2123163, 3953280), (2131136, 3938490), (2142780, 3917088), (2147040, 3909316), (2156864, 3891510), (2172960, 3862684), (2176160, 3857004), (2207248, 3802680), (2223720, 3774512), (2238336, 3749865), (2249919, 3730560), (2253440, 3724731), (2283360, 3675924), (2285632, 3672270), (2306080, 3639708), (2333920, 3596292), (2359070, 3557952), (2371968, 3538605), (2392771, 3507840), (2397528, 3500880), (2426472, 3459120), (2448180, 3428448), (2450616, 3425040), (2483154, 3380160), (2499910, 3357504), (2535120, 3310872), (2568780, 3267488), (2571336, 3264240), (2594340, 3235296), (2611392, 3214170), (2625660, 3196704), (2663920, 3150792), (2696080, 3113208), (2701440, 3107031), (2740032, 3063270), (2756943, 3044480), (2759060, 3042144), (2767296, 3033090), (2797920, 2999892), (2800704, 2996910), (2830884, 2964960), (2857040, 2937816), (2862720, 2931987), (2897013, 2897280)]