3874744991520

素因数分解:

$2^5\times 3^9\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 43, 45, 48, 52, 54, 60, 62, 65, 71, 72, 78, 80, 81, 86, 90, 93, 96, 104, 108, 117, 120, 124, 129, 130, 135, 142, 144, 155, 156, 160, 162, 172, 180, 186, 195, 208, 213, 215, 216, 234, 240, 243, 248, 258, 260, 270, 279, 284, 288, 310, 312, 324, 344, 351, 355, 360, 372, 387, 390, 403, 405, 416, 426, 430, 432, 465, 468, 480, 486, 496, 516, 520, 540, 558, 559, 568, 585, 620, 624, 639, 645, 648, 688, 702, 710, 720, 729, 744, 774, 780, 806, 810, 837, 852, 860, 864, 923, 930, 936, 972, 992, 1032, 1040, 1053, 1065, 1080, 1116, 1118, 1136, 1161, 1170, 1209, 1215, 1240, 1248, 1278, 1290, 1296, 1333, 1376, 1395, 1404, 1420, 1440, 1458, 1488, 1548, 1560, 1612, 1620, 1674, 1677, 1704, 1720, 1755, 1846, 1860, 1872, 1917, 1935, 1944, 2015, 2064, 2080, 2106, 2130, 2160, 2187, 2201, 2232, 2236, 2272, 2322, 2340, 2418, 2430, 2480, 2511, 2556, 2580, 2592, 2666, 2769, 2790, 2795, 2808, 2840, 2916, 2976, 3053, 3096, 3120, 3159, 3195, 3224, 3240, 3348, 3354, 3408, 3440, 3483, 3510, 3627, 3645, 3692, 3720, 3744, 3834, 3870, 3888, 3999, 4030, 4128, 4185, 4212, 4260, 4320, 4374, 4402, 4464, 4472, 4615, 4644, 4680, 4836, 4860, 4960, 5022, 5031, 5112, 5160, 5265, 5332, 5538, 5580, 5590, 5616, 5680, 5751, 5805, 5832, 6045, 6106, 6192, 6240, 6318, 6390, 6448, 6480, 6561, 6603, 6665, 6696, 6708, 6816, 6880, 6966, 7020, 7254, 7290, 7384, 7440, 7533, 7668, 7740, 7776, 7998, 8060, 8307, 8370, 8385, 8424, 8520, 8748, 8804, 8928, 8944, 9159, 9230, 9288, 9360, 9477, 9585, 9672, 9720, 10044, 10062, 10224, 10320, 10449, 10530, 10664, 10881, 10935, 11005, 11076, 11160, 11180, 11232, 11360, 11502, 11610, 11664, 11997, 12090, 12212, 12384, 12555, 12636, 12780, 12896, 12960, 13122, 13206, 13330, 13392, 13416, 13845, 13932, 14040, 14508, 14580, 14768, 14880, 15066, 15093, 15265, 15336, 15480, 15795, 15996, 16120, 16614, 16740, 16770, 16848, 17040, 17253, 17329, 17415, 17496, 17608, 17888, 18135, 18318, 18460, 18576, 18720, 18954, 19170, 19344, 19440, 19683, 19809, 19995, 20088, 20124, 20448, 20640, 20898, 21060, 21328, 21762, 21870, 22010, 22152, 22320, 22360, 22599, 23004, 23220, 23328, 23994, 24180, 24424, 24921, 25110, 25155, 25272, 25560, 26244, 26412, 26660, 26784, 26832, 27477, 27690, 27864, 28080, 28431, 28613, 28755, 29016, 29160, 29536, 30132, 30186, 30530, 30672, 30960, 31347, 31590, 31992, 32240, 32643, 32805, 33015, 33228, 33480, 33540, 33696, 34080, 34506, 34658, 34830, 34992, 35216, 35991, 36270, 36636, 36920, 37152, 37665, 37908, 38340, 38688, 38880, 39366, 39618, 39689, 39990, 40176, 40248, 41535, 41796, 42120, 42656, 43524, 43740, 44020, 44304, 44640, 44720, 45198, 45279, 45795, 46008, 46440, 47385, 47988, 48360, 48848, 49842, 50220, 50310, 50544, 51120, 51759, 51987, 52245, 52488, 52824, 53320, 53664, 54405, 54954, 55380, 55728, 56160, 56862, 57226, 57510, 58032, 58320, 59427, 59985, 60264, 60372, 61060, 61344, 61920, 62694, 63180, 63984, 64480, 65286, 65610, 66030, 66456, 66960, 67080, 67797, 69012, 69316, 69660, 69984, 70432, 71982, 72540, 73272, 73840, 74763, 75330, 75465, 75816, 76680, 78732, 79236, 79378, 79980, 80352, 80496, 82431, 83070, 83592, 84240, 85293, 85839, 86265, 86645, 87048, 87480, 88040, 88608, 89440, 90396, 90558, 91590, 92016, 92880, 94041, 94643, 94770, 95976, 96720, 97696, 97929, 98415, 99045, 99684, 100440, 100620, 101088, 102240, 103518, 103974, 104490, 104976, 105648, 106640, 107973, 108810, 109908, 110760, 111456, 112995, 113724, 114452, 115020, 116064, 116640, 118854, 119067, 119970, 120528, 120744, 122120, 124605, 125388, 126360, 127968, 130572, 131220, 132060, 132912, 133920, 134160, 135594, 135837, 137385, 138024, 138632, 139320, 142155, 143065, 143964, 145080, 146544, 147680, 149526, 150660, 150930, 151632, 153360, 155277, 155961, 156735, 157464, 158472, 158756, 159960, 160992, 163215, 164862, 166140, 167184, 168480, 170586, 171678, 172530, 173290, 174096, 174960, 176080, 178281, 179955, 180792, 181116, 183180, 184032, 185760, 188082, 189286, 189540, 191952, 193440, 195858, 196830, 198090, 198445, 199368, 200880, 201240, 203391, 207036, 207948, 208980, 209952, 211296, 213280, 215946, 217620, 219816, 221520, 224289, 225990, 226395, 227448, 228904, 230040, 237708, 238134, 239940, 241056, 241488, 244240, 247293, 249210, 250776, 252720, 255879, 257517, 258795, 259935, 261144, 262440, 264120, 265824, 268320, 271188, 271674, 274770, 276048, 277264, 278640, 282123, 283929, 284310, 286130, 287928, 290160, 293088, 293787, 297135, 299052, 301320, 301860, 303264, 306720, 310554, 311922, 313470, 314928, 316944, 317512, 319920, 323919, 326430, 329724, 332280, 334368, 338985, 341172, 343356, 345060, 346580, 348192, 349920, 352160, 356562, 357201, 359910, 361584, 362232, 366360, 373815, 376164, 378572, 379080, 383904, 391716, 393660, 396180, 396890, 398736, 401760, 402480, 406782, 407511, 412155, 414072, 415896, 417960, 426465, 429195, 431892, 435240, 439632, 443040, 448578, 451980, 452790, 454896, 457808, 460080, 465831, 467883, 470205, 473215, 475416, 476268, 479880, 482976, 488480, 489645, 494586, 498420, 501552, 505440, 511758, 515034, 517590, 519870, 522288, 524880, 528240, 534843, 539865, 542376, 543348, 549540, 552096, 554528, 557280, 564246, 567858, 568620, 572260, 575856, 580320, 587574, 594270, 595335, 598104, 602640, 603720, 610173, 621108, 623844, 626940, 629856, 633888, 635024, 639840, 647838, 652860, 659448, 664560, 672867, 677970, 679185, 682344, 686712, 690120, 693160, 713124, 714402, 719820, 723168, 724464, 732720, 741879, 747630, 752328, 757144, 758160, 772551, 776385, 779805, 783432, 787320, 792360, 793780, 797472, 804960, 813564, 815022, 824310, 828144, 831792, 835920, 846369, 851787, 852930, 858390, 863784, 870480, 879264, 881361, 891405, 897156, 903960, 905580, 909792, 915616, 920160, 931662, 935766, 940410, 946430, 950832, 952536, 959760, 971757, 979290, 989172, 996840, 1003104, 1016955, 1023516, 1030068, 1035180, 1039740, 1044576, 1049760, 1056480, 1069686, 1071603, 1079730, 1084752, 1086696, 1099080, 1121445, 1128492, 1135716, 1137240, 1144520, 1151712, 1175148, 1188540, 1190670, 1196208, 1205280, 1207440, 1220346, 1222533, 1230359, 1236465, 1242216, 1247688, 1253880, 1270048, 1279395, 1287585, 1295676, 1305720, 1318896, 1329120, 1345734, 1355940, 1358370, 1364688, 1373424, 1380240, 1386320, 1397493, 1403649, 1410615, 1419645, 1426248, 1428804, 1439640, 1448928, 1465440, 1468935, 1483758, 1495260, 1504656, 1514288, 1516320, 1545102, 1552770, 1559610, 1566864, 1574640, 1584720, 1587560, 1604529, 1619595, 1627128, 1630044, 1648620, 1656288, 1663584, 1671840, 1692738, 1703574, 1705860, 1716780, 1727568, 1740960, 1762722, 1782810, 1786005, 1794312, 1807920, 1811160, 1863324, 1871532, 1880820, 1892860, 1901664, 1905072, 1919520, 1943514, 1958580, 1978344, 1993680, 2018601, 2033910, 2037555, 2047032, 2060136, 2070360, 2079480, 2139372, 2143206, 2159460, 2169504, 2173392, 2198160, 2225637, 2242890, 2256984, 2271432, 2274480, 2289040, 2317653, 2329155, 2339415, 2350296, 2377080, 2381340, 2392416, 2414880, 2440692, 2445066, 2460718, 2472930, 2484432, 2495376, 2507760, 2555361, 2558790, 2575170, 2591352, 2611440, 2637792, 2644083, 2674215, 2691468, 2711880, 2716740, 2729376, 2746848, 2760480, 2772640, 2794986, 2807298, 2821230, 2839290, 2852496, 2857608, 2879280, 2915271, 2937870, 2967516, 2990520, 3009312, 3028576, 3050865, 3090204, 3105540, 3119220, 3133728, 3149280, 3169440, 3175120, 3209058, 3214809, 3239190, 3254256, 3260088, 3297240, 3364335, 3385476, 3407148, 3411720, 3433560, 3455136, 3525444, 3565620, 3572010, 3588624, 3615840, 3622320, 3667599, 3691077, 3709395, 3726648, 3743064, 3761640, 3785720, 3810144, 3862755, 3887028, 3917160, 3956688, 3987360, 4037202, 4067820, 4075110, 4094064, 4120272, 4140720, 4158960, 4210947, 4231845, 4258935, 4278744, 4286412, 4318920, 4346784, 4396320, 4406805, 4451274, 4485780, 4513968, 4542864, 4548960, 4578080, 4635306, 4658310, 4678830, 4700592, 4754160, 4762680, 4813587, 4858785, 4881384, 4890132, 4921436, 4945860, 4968864, 4990752, 5015520, 5110722, 5117580, 5150340, 5182704, 5222880, 5288166, 5348430, 5358015, 5382936, 5423760, 5433480, 5589972, 5614596, 5642460, 5678580, 5704992, 5715216, 5758560, 5830542, 5875740, 5935032, 5981040, 6055803, 6101730, 6112665, 6151795, 6180408, 6211080, 6238440, 6350240, 6418116, 6429618, 6478380, 6508512, 6520176, 6594480, 6676911, 6728670, 6770952, 6814296, 6823440, 6867120, 6952959, 6987465, 7018245, 7050888, 7131240, 7144020, 7177248, 7244640, 7335198, 7382154, 7418790, 7453296, 7486128, 7523280, 7571440, 7666083, 7725510, 7774056, 7834320, 7913376, 7932249, 8022645, 8074404, 8135640, 8150220, 8188128, 8240544, 8281440, 8317920, 8421894, 8463690, 8517870, 8557488, 8572824, 8637840, 8745813, 8813610, 8902548, 8971560, 9027936, 9085728, 9270612, 9316620, 9357660, 9401184, 9508320, 9525360, 9627174, 9644427, 9717570, 9762768, 9780264, 9842872, 9891720, 10093005, 10221444, 10235160, 10300680, 10365408, 10576332, 10696860, 10716030, 10765872, 10847520, 10866960, 11002797, 11073231, 11128185, 11179944, 11229192, 11284920, 11357160, 11430432, 11588265, 11661084, 11751480, 11870064, 11962080, 12111606, 12203460, 12225330, 12303590, 12360816, 12422160, 12476880, 12632841, 12776805, 12836232, 12859236, 12956760, 13040352, 13188960, 13220415, 13353822, 13457340, 13541904, 13628592, 13646880, 13734240, 13905918, 13974930, 14036490, 14101776, 14262480, 14288040, 14440761, 14576355, 14670396, 14764308, 14837580, 14906592, 14972256, 15046560, 15142880, 15332166, 15451020, 15548112, 15668640, 15864498, 16045290, 16074045, 16148808, 16271280, 16300440, 16843788, 16927380, 17035740, 17114976, 17145648, 17275680, 17491626, 17627220, 17805096, 17943120, 18167409, 18337995, 18455385, 18541224, 18633240, 18715320, 19050720, 19254348, 19288854, 19435140, 19525536, 19560528, 19685744, 19783440, 20030733, 20186010, 20442888, 20470320, 20601360, 20858877, 21054735, 21152664, 21393720, 21432060, 21531744, 21733920, 22005594, 22146462, 22256370, 22359888, 22458384, 22569840, 22714320, 22998249, 23176530, 23322168, 23502960, 23740128, 24067935, 24223212, 24406920, 24450660, 24607180, 24721632, 24844320, 24953760, 25265682, 25553610, 25672464, 25718472, 25913520, 26237439, 26440830, 26707644, 26914680, 27083808, 27257184, 27811836, 27949860, 28072980, 28203552, 28524960, 28576080, 28881522, 28933281, 29152710, 29340792, 29528616, 29675160, 30279015, 30664332, 30902040, 31096224, 31728996, 32090580, 32148090, 32297616, 32542560, 32600880, 33219693, 33384555, 33687576, 33854760, 34071480, 34291296, 34764795, 34983252, 35254440, 35610192, 35886240, 36334818, 36675990, 36910770, 37082448, 37266480, 37430640, 37898523, 38330415, 38508696, 38577708, 38870280, 39121056, 39371488, 39566880, 39661245, 40061466, 40372020, 40885776, 40940640, 41202720, 41717754, 42109470, 42305328, 42787440, 42864120, 43322283, 43729065, 44011188, 44292924, 44512740, 44719776, 44916768, 45139680, 45428640, 45996498, 46353060, 46644336, 47005920, 48135870, 48222135, 48446424, 48813840, 48901320, 49214360, 50531364, 51107220, 51344928, 51436944, 51827040, 52474878, 52881660, 53415288, 53829360, 55013985, 55366155, 55623672, 55899720, 56145960, 57152160, 57763044, 57866562, 58305420, 58681584, 59057232, 59350320, 60092199, 60558030, 61328664, 61804080, 62576631, 63164205, 63457992, 64181160, 64296180, 64595232, 65201760, 66439386, 66769110, 67375152, 67709520, 68142960, 68994747, 69529590, 69966504, 70508880, 71220384, 72203805, 72669636, 73351980, 73821540, 74164896, 74532960, 74861280, 75797046, 76660830, 77017392, 77155416, 77740560, 79322490, 80122932, 80744040, 81771552, 83435508, 84218940, 84610656, 85574880, 85728240, 86644566, 86799843, 87458130, 88022376, 88585848, 89025480, 90837045, 91992996, 92706120, 93288672, 96271740, 96444270, 96892848, 97627680, 97802640, 98428720, 99659079, 100153665, 101062728, 102214440, 102873888, 104294385, 104949756, 105763320, 106830576, 107658720, 110027970, 110732310, 111247344, 111799440, 112291920, 113695569, 114991245, 115526088, 115733124, 116610840, 117363168, 118114464, 118700640, 120184398, 121116060, 122657328, 123608160, 125153262, 126328410, 126915984, 128362320, 128592360, 131187195, 132878772, 133538220, 134750304, 135419040, 136285920, 137989494, 139059180, 139933008, 141017760, 144407610, 144666405, 145339272, 146703960, 147643080, 151594092, 153321660, 154034784, 154310832, 155481120, 158644980, 160245864, 161488080, 166098465, 166871016, 168437880, 171456480, 173289132, 173599686, 174916260, 176044752, 177171696, 178050960, 181674090, 183985992, 185412240, 187729893, 189492615, 192543480, 192888540, 193785696, 195605280, 196857440, 199318158, 200307330, 202125456, 204428880, 206984241, 208588770, 209899512, 211526640, 213661152, 216611415, 220055940, 221464620, 222494688, 223598880, 224583840, 227391138, 229982490, 231052176, 231466248, 233221680, 240368796, 242232120, 245314656, 250306524, 252656820, 253831968, 256724640, 257184720, 260399529, 262374390, 265757544, 267076440, 275978988, 278118360, 279866016, 288815220, 289332810, 290678544, 293407920, 295286160, 298977237, 300460995, 303188184, 306643320, 308621664, 312883155, 317289960, 320491728, 322976160, 332196930, 333742032, 336875760, 341086707, 344973735, 346578264, 347199372, 349832520, 352089504, 354343392, 356101920, 363348180, 367971984, 370824480, 375459786, 378985230, 385086960, 385777080, 398636316, 400614660, 404250912, 408857760, 413968482, 417177540, 419799024, 423053280, 433222830, 433999215, 440111880, 442929240, 454782276, 459964980, 462104352, 462932496, 466443360, 480737592, 484464240, 498295395, 500613048, 505313640, 514369440, 520799058, 524748780, 531515088, 534152880, 551957976, 556236720, 563189679, 568477845, 577630440, 578665620, 581357088, 586815840, 590572320, 597954474, 600921990, 606376368, 613286640, 620952723, 625766310, 634579920, 640983456, 664393860, 667484064, 673751520, 682173414, 689947470, 693156528, 694398744, 699665040, 726696360, 735943968, 750919572, 757970460, 770173920, 771554160, 781198587, 797272632, 801229320, 827936964, 834355080, 839598048, 866445660, 867998430, 880223760, 885858480, 896931711, 909564552, 919929960, 925864992, 938649465, 961475184, 968928480, 996590790, 1001226096, 1010627280, 1034921205, 1041598116, 1049497560, 1063030176, 1068305760, 1103915952, 1112473440, 1126379358, 1136955690, 1155260880, 1157331240, 1195908948, 1201843980, 1212752736, 1226573280, 1241905446, 1251532620, 1269159840, 1301997645, 1328787720, 1364346828, 1379894940, 1386313056, 1388797488, 1399330080, 1453392720, 1494886185, 1501839144, 1515940920, 1543108320, 1562397174, 1594545264, 1602458640, 1655873928, 1668710160, 1705433535, 1732891320, 1735996860, 1760447520, 1771716960, 1793863422, 1819129104, 1839859920, 1862858169, 1877298930, 1922950368, 1993181580, 2002452192, 2021254560, 2069842410, 2083196232, 2098995120, 2207831904, 2252758716, 2273911380, 2310521760, 2314662480, 2391817896, 2403687960, 2483810892, 2503065240, 2603995290, 2657575440, 2690795133, 2728693656, 2759789880, 2777594976, 2815948395, 2906785440, 2989772370, 3003678288, 3031881840, 3104763615, 3124794348, 3189090528, 3204917280, 3311747856, 3337420320, 3410867070, 3465782640, 3471993720, 3587726844, 3638258208, 3679719840, 3725716338, 3754597860, 3905992935, 3986363160, 4139684820, 4166392464, 4197990240, 4484658555, 4505517432, 4547822760, 4629324960, 4783635792, 4807375920, 4967621784, 5006130480, 5207990580, 5315150880, 5381590266, 5457387312, 5519579760, 5631896790, 5979544740, 6007356576, 6063763680, 6209527230, 6249588696, 6623495712, 6821734140, 6931565280, 6943987440, 7175453688, 7451432676, 7509195720, 7811985870, 7972726320, 8072385399, 8279369640, 8332784928, 8969317110, 9011034864, 9095645520, 9314290845, 9567271584, 9614751840, 9935243568, 10012260960, 10415981160, 10763180532, 10914774624, 11039159520, 11263793580, 11959089480, 12419054460, 12499177392, 13453975665, 13643468280, 13887974880, 14350907376, 14902865352, 15018391440, 15623971740, 15945452640, 16144770798, 16558739280, 17938634220, 18022069728, 18191291040, 18628581690, 19870487136, 20831962320, 21526361064, 22527587160, 23918178960, 24217156197, 24838108920, 24998354784, 26907951330, 27286936560, 28701814752, 29805730704, 30036782880, 31247943480, 32289541596, 33117478560, 35877268440, 37257163380, 40361926995, 41663924640, 43052722128, 45055174320, 47836357920, 48434312394, 49676217840, 53815902660, 54573873120, 59611461408, 62495886960, 64579083192, 71754536880, 74514326760, 80723853990, 86105444256, 90110348640, 96868624788, 99352435680, 107631805320, 121085780985, 124991773920, 129158166384, 143509073760, 149028653520, 161447707980, 193737249576, 215263610640, 242171561970, 258316332768, 298057307040, 322895415960, 387474499152, 430527221280, 484343123940, 645790831920, 774948998304, 968686247880, 1291581663840, 1937372495760, 3874744991520]

約数ペア:

[(1, 3874744991520), (2, 1937372495760), (3, 1291581663840), (4, 968686247880), (5, 774948998304), (6, 645790831920), (8, 484343123940), (9, 430527221280), (10, 387474499152), (12, 322895415960), (13, 298057307040), (15, 258316332768), (16, 242171561970), (18, 215263610640), (20, 193737249576), (24, 161447707980), (26, 149028653520), (27, 143509073760), (30, 129158166384), (31, 124991773920), (32, 121085780985), (36, 107631805320), (39, 99352435680), (40, 96868624788), (43, 90110348640), (45, 86105444256), (48, 80723853990), (52, 74514326760), (54, 71754536880), (60, 64579083192), (62, 62495886960), (65, 59611461408), (71, 54573873120), (72, 53815902660), (78, 49676217840), (80, 48434312394), (81, 47836357920), (86, 45055174320), (90, 43052722128), (93, 41663924640), (96, 40361926995), (104, 37257163380), (108, 35877268440), (117, 33117478560), (120, 32289541596), (124, 31247943480), (129, 30036782880), (130, 29805730704), (135, 28701814752), (142, 27286936560), (144, 26907951330), (155, 24998354784), (156, 24838108920), (160, 24217156197), (162, 23918178960), (172, 22527587160), (180, 21526361064), (186, 20831962320), (195, 19870487136), (208, 18628581690), (213, 18191291040), (215, 18022069728), (216, 17938634220), (234, 16558739280), (240, 16144770798), (243, 15945452640), (248, 15623971740), (258, 15018391440), (260, 14902865352), (270, 14350907376), (279, 13887974880), (284, 13643468280), (288, 13453975665), (310, 12499177392), (312, 12419054460), (324, 11959089480), (344, 11263793580), (351, 11039159520), (355, 10914774624), (360, 10763180532), (372, 10415981160), (387, 10012260960), (390, 9935243568), (403, 9614751840), (405, 9567271584), (416, 9314290845), (426, 9095645520), (430, 9011034864), (432, 8969317110), (465, 8332784928), (468, 8279369640), (480, 8072385399), (486, 7972726320), (496, 7811985870), (516, 7509195720), (520, 7451432676), (540, 7175453688), (558, 6943987440), (559, 6931565280), (568, 6821734140), (585, 6623495712), (620, 6249588696), (624, 6209527230), (639, 6063763680), (645, 6007356576), (648, 5979544740), (688, 5631896790), (702, 5519579760), (710, 5457387312), (720, 5381590266), (729, 5315150880), (744, 5207990580), (774, 5006130480), (780, 4967621784), (806, 4807375920), (810, 4783635792), (837, 4629324960), (852, 4547822760), (860, 4505517432), (864, 4484658555), (923, 4197990240), (930, 4166392464), (936, 4139684820), (972, 3986363160), (992, 3905992935), (1032, 3754597860), (1040, 3725716338), (1053, 3679719840), (1065, 3638258208), (1080, 3587726844), (1116, 3471993720), (1118, 3465782640), (1136, 3410867070), (1161, 3337420320), (1170, 3311747856), (1209, 3204917280), (1215, 3189090528), (1240, 3124794348), (1248, 3104763615), (1278, 3031881840), (1290, 3003678288), (1296, 2989772370), (1333, 2906785440), (1376, 2815948395), (1395, 2777594976), (1404, 2759789880), (1420, 2728693656), (1440, 2690795133), (1458, 2657575440), (1488, 2603995290), (1548, 2503065240), (1560, 2483810892), (1612, 2403687960), (1620, 2391817896), (1674, 2314662480), (1677, 2310521760), (1704, 2273911380), (1720, 2252758716), (1755, 2207831904), (1846, 2098995120), (1860, 2083196232), (1872, 2069842410), (1917, 2021254560), (1935, 2002452192), (1944, 1993181580), (2015, 1922950368), (2064, 1877298930), (2080, 1862858169), (2106, 1839859920), (2130, 1819129104), (2160, 1793863422), (2187, 1771716960), (2201, 1760447520), (2232, 1735996860), (2236, 1732891320), (2272, 1705433535), (2322, 1668710160), (2340, 1655873928), (2418, 1602458640), (2430, 1594545264), (2480, 1562397174), (2511, 1543108320), (2556, 1515940920), (2580, 1501839144), (2592, 1494886185), (2666, 1453392720), (2769, 1399330080), (2790, 1388797488), (2795, 1386313056), (2808, 1379894940), (2840, 1364346828), (2916, 1328787720), (2976, 1301997645), (3053, 1269159840), (3096, 1251532620), (3120, 1241905446), (3159, 1226573280), (3195, 1212752736), (3224, 1201843980), (3240, 1195908948), (3348, 1157331240), (3354, 1155260880), (3408, 1136955690), (3440, 1126379358), (3483, 1112473440), (3510, 1103915952), (3627, 1068305760), (3645, 1063030176), (3692, 1049497560), (3720, 1041598116), (3744, 1034921205), (3834, 1010627280), (3870, 1001226096), (3888, 996590790), (3999, 968928480), (4030, 961475184), (4128, 938649465), (4185, 925864992), (4212, 919929960), (4260, 909564552), (4320, 896931711), (4374, 885858480), (4402, 880223760), (4464, 867998430), (4472, 866445660), (4615, 839598048), (4644, 834355080), (4680, 827936964), (4836, 801229320), (4860, 797272632), (4960, 781198587), (5022, 771554160), (5031, 770173920), (5112, 757970460), (5160, 750919572), (5265, 735943968), (5332, 726696360), (5538, 699665040), (5580, 694398744), (5590, 693156528), (5616, 689947470), (5680, 682173414), (5751, 673751520), (5805, 667484064), (5832, 664393860), (6045, 640983456), (6106, 634579920), (6192, 625766310), (6240, 620952723), (6318, 613286640), (6390, 606376368), (6448, 600921990), (6480, 597954474), (6561, 590572320), (6603, 586815840), (6665, 581357088), (6696, 578665620), (6708, 577630440), (6816, 568477845), (6880, 563189679), (6966, 556236720), (7020, 551957976), (7254, 534152880), (7290, 531515088), (7384, 524748780), (7440, 520799058), (7533, 514369440), (7668, 505313640), (7740, 500613048), (7776, 498295395), (7998, 484464240), (8060, 480737592), (8307, 466443360), (8370, 462932496), (8385, 462104352), (8424, 459964980), (8520, 454782276), (8748, 442929240), (8804, 440111880), (8928, 433999215), (8944, 433222830), (9159, 423053280), (9230, 419799024), (9288, 417177540), (9360, 413968482), (9477, 408857760), (9585, 404250912), (9672, 400614660), (9720, 398636316), (10044, 385777080), (10062, 385086960), (10224, 378985230), (10320, 375459786), (10449, 370824480), (10530, 367971984), (10664, 363348180), (10881, 356101920), (10935, 354343392), (11005, 352089504), (11076, 349832520), (11160, 347199372), (11180, 346578264), (11232, 344973735), (11360, 341086707), (11502, 336875760), (11610, 333742032), (11664, 332196930), (11997, 322976160), (12090, 320491728), (12212, 317289960), (12384, 312883155), (12555, 308621664), (12636, 306643320), (12780, 303188184), (12896, 300460995), (12960, 298977237), (13122, 295286160), (13206, 293407920), (13330, 290678544), (13392, 289332810), (13416, 288815220), (13845, 279866016), (13932, 278118360), (14040, 275978988), (14508, 267076440), (14580, 265757544), (14768, 262374390), (14880, 260399529), (15066, 257184720), (15093, 256724640), (15265, 253831968), (15336, 252656820), (15480, 250306524), (15795, 245314656), (15996, 242232120), (16120, 240368796), (16614, 233221680), (16740, 231466248), (16770, 231052176), (16848, 229982490), (17040, 227391138), (17253, 224583840), (17329, 223598880), (17415, 222494688), (17496, 221464620), (17608, 220055940), (17888, 216611415), (18135, 213661152), (18318, 211526640), (18460, 209899512), (18576, 208588770), (18720, 206984241), (18954, 204428880), (19170, 202125456), (19344, 200307330), (19440, 199318158), (19683, 196857440), (19809, 195605280), (19995, 193785696), (20088, 192888540), (20124, 192543480), (20448, 189492615), (20640, 187729893), (20898, 185412240), (21060, 183985992), (21328, 181674090), (21762, 178050960), (21870, 177171696), (22010, 176044752), (22152, 174916260), (22320, 173599686), (22360, 173289132), (22599, 171456480), (23004, 168437880), (23220, 166871016), (23328, 166098465), (23994, 161488080), (24180, 160245864), (24424, 158644980), (24921, 155481120), (25110, 154310832), (25155, 154034784), (25272, 153321660), (25560, 151594092), (26244, 147643080), (26412, 146703960), (26660, 145339272), (26784, 144666405), (26832, 144407610), (27477, 141017760), (27690, 139933008), (27864, 139059180), (28080, 137989494), (28431, 136285920), (28613, 135419040), (28755, 134750304), (29016, 133538220), (29160, 132878772), (29536, 131187195), (30132, 128592360), (30186, 128362320), (30530, 126915984), (30672, 126328410), (30960, 125153262), (31347, 123608160), (31590, 122657328), (31992, 121116060), (32240, 120184398), (32643, 118700640), (32805, 118114464), (33015, 117363168), (33228, 116610840), (33480, 115733124), (33540, 115526088), (33696, 114991245), (34080, 113695569), (34506, 112291920), (34658, 111799440), (34830, 111247344), (34992, 110732310), (35216, 110027970), (35991, 107658720), (36270, 106830576), (36636, 105763320), (36920, 104949756), (37152, 104294385), (37665, 102873888), (37908, 102214440), (38340, 101062728), (38688, 100153665), (38880, 99659079), (39366, 98428720), (39618, 97802640), (39689, 97627680), (39990, 96892848), (40176, 96444270), (40248, 96271740), (41535, 93288672), (41796, 92706120), (42120, 91992996), (42656, 90837045), (43524, 89025480), (43740, 88585848), (44020, 88022376), (44304, 87458130), (44640, 86799843), (44720, 86644566), (45198, 85728240), (45279, 85574880), (45795, 84610656), (46008, 84218940), (46440, 83435508), (47385, 81771552), (47988, 80744040), (48360, 80122932), (48848, 79322490), (49842, 77740560), (50220, 77155416), (50310, 77017392), (50544, 76660830), (51120, 75797046), (51759, 74861280), (51987, 74532960), (52245, 74164896), (52488, 73821540), (52824, 73351980), (53320, 72669636), (53664, 72203805), (54405, 71220384), (54954, 70508880), (55380, 69966504), (55728, 69529590), (56160, 68994747), (56862, 68142960), (57226, 67709520), (57510, 67375152), (58032, 66769110), (58320, 66439386), (59427, 65201760), (59985, 64595232), (60264, 64296180), (60372, 64181160), (61060, 63457992), (61344, 63164205), (61920, 62576631), (62694, 61804080), (63180, 61328664), (63984, 60558030), (64480, 60092199), (65286, 59350320), (65610, 59057232), (66030, 58681584), (66456, 58305420), (66960, 57866562), (67080, 57763044), (67797, 57152160), (69012, 56145960), (69316, 55899720), (69660, 55623672), (69984, 55366155), (70432, 55013985), (71982, 53829360), (72540, 53415288), (73272, 52881660), (73840, 52474878), (74763, 51827040), (75330, 51436944), (75465, 51344928), (75816, 51107220), (76680, 50531364), (78732, 49214360), (79236, 48901320), (79378, 48813840), (79980, 48446424), (80352, 48222135), (80496, 48135870), (82431, 47005920), (83070, 46644336), (83592, 46353060), (84240, 45996498), (85293, 45428640), (85839, 45139680), (86265, 44916768), (86645, 44719776), (87048, 44512740), (87480, 44292924), (88040, 44011188), (88608, 43729065), (89440, 43322283), (90396, 42864120), (90558, 42787440), (91590, 42305328), (92016, 42109470), (92880, 41717754), (94041, 41202720), (94643, 40940640), (94770, 40885776), (95976, 40372020), (96720, 40061466), (97696, 39661245), (97929, 39566880), (98415, 39371488), (99045, 39121056), (99684, 38870280), (100440, 38577708), (100620, 38508696), (101088, 38330415), (102240, 37898523), (103518, 37430640), (103974, 37266480), (104490, 37082448), (104976, 36910770), (105648, 36675990), (106640, 36334818), (107973, 35886240), (108810, 35610192), (109908, 35254440), (110760, 34983252), (111456, 34764795), (112995, 34291296), (113724, 34071480), (114452, 33854760), (115020, 33687576), (116064, 33384555), (116640, 33219693), (118854, 32600880), (119067, 32542560), (119970, 32297616), (120528, 32148090), (120744, 32090580), (122120, 31728996), (124605, 31096224), (125388, 30902040), (126360, 30664332), (127968, 30279015), (130572, 29675160), (131220, 29528616), (132060, 29340792), (132912, 29152710), (133920, 28933281), (134160, 28881522), (135594, 28576080), (135837, 28524960), (137385, 28203552), (138024, 28072980), (138632, 27949860), (139320, 27811836), (142155, 27257184), (143065, 27083808), (143964, 26914680), (145080, 26707644), (146544, 26440830), (147680, 26237439), (149526, 25913520), (150660, 25718472), (150930, 25672464), (151632, 25553610), (153360, 25265682), (155277, 24953760), (155961, 24844320), (156735, 24721632), (157464, 24607180), (158472, 24450660), (158756, 24406920), (159960, 24223212), (160992, 24067935), (163215, 23740128), (164862, 23502960), (166140, 23322168), (167184, 23176530), (168480, 22998249), (170586, 22714320), (171678, 22569840), (172530, 22458384), (173290, 22359888), (174096, 22256370), (174960, 22146462), (176080, 22005594), (178281, 21733920), (179955, 21531744), (180792, 21432060), (181116, 21393720), (183180, 21152664), (184032, 21054735), (185760, 20858877), (188082, 20601360), (189286, 20470320), (189540, 20442888), (191952, 20186010), (193440, 20030733), (195858, 19783440), (196830, 19685744), (198090, 19560528), (198445, 19525536), (199368, 19435140), (200880, 19288854), (201240, 19254348), (203391, 19050720), (207036, 18715320), (207948, 18633240), (208980, 18541224), (209952, 18455385), (211296, 18337995), (213280, 18167409), (215946, 17943120), (217620, 17805096), (219816, 17627220), (221520, 17491626), (224289, 17275680), (225990, 17145648), (226395, 17114976), (227448, 17035740), (228904, 16927380), (230040, 16843788), (237708, 16300440), (238134, 16271280), (239940, 16148808), (241056, 16074045), (241488, 16045290), (244240, 15864498), (247293, 15668640), (249210, 15548112), (250776, 15451020), (252720, 15332166), (255879, 15142880), (257517, 15046560), (258795, 14972256), (259935, 14906592), (261144, 14837580), (262440, 14764308), (264120, 14670396), (265824, 14576355), (268320, 14440761), (271188, 14288040), (271674, 14262480), (274770, 14101776), (276048, 14036490), (277264, 13974930), (278640, 13905918), (282123, 13734240), (283929, 13646880), (284310, 13628592), (286130, 13541904), (287928, 13457340), (290160, 13353822), (293088, 13220415), (293787, 13188960), (297135, 13040352), (299052, 12956760), (301320, 12859236), (301860, 12836232), (303264, 12776805), (306720, 12632841), (310554, 12476880), (311922, 12422160), (313470, 12360816), (314928, 12303590), (316944, 12225330), (317512, 12203460), (319920, 12111606), (323919, 11962080), (326430, 11870064), (329724, 11751480), (332280, 11661084), (334368, 11588265), (338985, 11430432), (341172, 11357160), (343356, 11284920), (345060, 11229192), (346580, 11179944), (348192, 11128185), (349920, 11073231), (352160, 11002797), (356562, 10866960), (357201, 10847520), (359910, 10765872), (361584, 10716030), (362232, 10696860), (366360, 10576332), (373815, 10365408), (376164, 10300680), (378572, 10235160), (379080, 10221444), (383904, 10093005), (391716, 9891720), (393660, 9842872), (396180, 9780264), (396890, 9762768), (398736, 9717570), (401760, 9644427), (402480, 9627174), (406782, 9525360), (407511, 9508320), (412155, 9401184), (414072, 9357660), (415896, 9316620), (417960, 9270612), (426465, 9085728), (429195, 9027936), (431892, 8971560), (435240, 8902548), (439632, 8813610), (443040, 8745813), (448578, 8637840), (451980, 8572824), (452790, 8557488), (454896, 8517870), (457808, 8463690), (460080, 8421894), (465831, 8317920), (467883, 8281440), (470205, 8240544), (473215, 8188128), (475416, 8150220), (476268, 8135640), (479880, 8074404), (482976, 8022645), (488480, 7932249), (489645, 7913376), (494586, 7834320), (498420, 7774056), (501552, 7725510), (505440, 7666083), (511758, 7571440), (515034, 7523280), (517590, 7486128), (519870, 7453296), (522288, 7418790), (524880, 7382154), (528240, 7335198), (534843, 7244640), (539865, 7177248), (542376, 7144020), (543348, 7131240), (549540, 7050888), (552096, 7018245), (554528, 6987465), (557280, 6952959), (564246, 6867120), (567858, 6823440), (568620, 6814296), (572260, 6770952), (575856, 6728670), (580320, 6676911), (587574, 6594480), (594270, 6520176), (595335, 6508512), (598104, 6478380), (602640, 6429618), (603720, 6418116), (610173, 6350240), (621108, 6238440), (623844, 6211080), (626940, 6180408), (629856, 6151795), (633888, 6112665), (635024, 6101730), (639840, 6055803), (647838, 5981040), (652860, 5935032), (659448, 5875740), (664560, 5830542), (672867, 5758560), (677970, 5715216), (679185, 5704992), (682344, 5678580), (686712, 5642460), (690120, 5614596), (693160, 5589972), (713124, 5433480), (714402, 5423760), (719820, 5382936), (723168, 5358015), (724464, 5348430), (732720, 5288166), (741879, 5222880), (747630, 5182704), (752328, 5150340), (757144, 5117580), (758160, 5110722), (772551, 5015520), (776385, 4990752), (779805, 4968864), (783432, 4945860), (787320, 4921436), (792360, 4890132), (793780, 4881384), (797472, 4858785), (804960, 4813587), (813564, 4762680), (815022, 4754160), (824310, 4700592), (828144, 4678830), (831792, 4658310), (835920, 4635306), (846369, 4578080), (851787, 4548960), (852930, 4542864), (858390, 4513968), (863784, 4485780), (870480, 4451274), (879264, 4406805), (881361, 4396320), (891405, 4346784), (897156, 4318920), (903960, 4286412), (905580, 4278744), (909792, 4258935), (915616, 4231845), (920160, 4210947), (931662, 4158960), (935766, 4140720), (940410, 4120272), (946430, 4094064), (950832, 4075110), (952536, 4067820), (959760, 4037202), (971757, 3987360), (979290, 3956688), (989172, 3917160), (996840, 3887028), (1003104, 3862755), (1016955, 3810144), (1023516, 3785720), (1030068, 3761640), (1035180, 3743064), (1039740, 3726648), (1044576, 3709395), (1049760, 3691077), (1056480, 3667599), (1069686, 3622320), (1071603, 3615840), (1079730, 3588624), (1084752, 3572010), (1086696, 3565620), (1099080, 3525444), (1121445, 3455136), (1128492, 3433560), (1135716, 3411720), (1137240, 3407148), (1144520, 3385476), (1151712, 3364335), (1175148, 3297240), (1188540, 3260088), (1190670, 3254256), (1196208, 3239190), (1205280, 3214809), (1207440, 3209058), (1220346, 3175120), (1222533, 3169440), (1230359, 3149280), (1236465, 3133728), (1242216, 3119220), (1247688, 3105540), (1253880, 3090204), (1270048, 3050865), (1279395, 3028576), (1287585, 3009312), (1295676, 2990520), (1305720, 2967516), (1318896, 2937870), (1329120, 2915271), (1345734, 2879280), (1355940, 2857608), (1358370, 2852496), (1364688, 2839290), (1373424, 2821230), (1380240, 2807298), (1386320, 2794986), (1397493, 2772640), (1403649, 2760480), (1410615, 2746848), (1419645, 2729376), (1426248, 2716740), (1428804, 2711880), (1439640, 2691468), (1448928, 2674215), (1465440, 2644083), (1468935, 2637792), (1483758, 2611440), (1495260, 2591352), (1504656, 2575170), (1514288, 2558790), (1516320, 2555361), (1545102, 2507760), (1552770, 2495376), (1559610, 2484432), (1566864, 2472930), (1574640, 2460718), (1584720, 2445066), (1587560, 2440692), (1604529, 2414880), (1619595, 2392416), (1627128, 2381340), (1630044, 2377080), (1648620, 2350296), (1656288, 2339415), (1663584, 2329155), (1671840, 2317653), (1692738, 2289040), (1703574, 2274480), (1705860, 2271432), (1716780, 2256984), (1727568, 2242890), (1740960, 2225637), (1762722, 2198160), (1782810, 2173392), (1786005, 2169504), (1794312, 2159460), (1807920, 2143206), (1811160, 2139372), (1863324, 2079480), (1871532, 2070360), (1880820, 2060136), (1892860, 2047032), (1901664, 2037555), (1905072, 2033910), (1919520, 2018601), (1943514, 1993680), (1958580, 1978344)]