20504363922432

素因数分解:

$2^{10}\times 3^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:245

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 23, 24, 26, 27, 29, 31, 32, 36, 39, 46, 48, 52, 54, 58, 62, 64, 69, 72, 78, 87, 89, 92, 93, 96, 104, 108, 116, 117, 124, 128, 138, 144, 156, 174, 178, 184, 186, 192, 207, 208, 216, 232, 234, 248, 256, 261, 267, 276, 279, 288, 299, 312, 348, 351, 356, 368, 372, 377, 384, 403, 414, 416, 432, 464, 468, 496, 512, 522, 534, 552, 558, 576, 598, 621, 624, 667, 696, 702, 712, 713, 736, 744, 754, 768, 783, 801, 806, 828, 832, 837, 864, 897, 899, 928, 936, 961, 992, 1024, 1044, 1068, 1104, 1116, 1131, 1152, 1157, 1196, 1209, 1242, 1248, 1334, 1392, 1404, 1424, 1426, 1472, 1488, 1508, 1536, 1566, 1602, 1612, 1656, 1664, 1674, 1728, 1794, 1798, 1856, 1872, 1922, 1984, 2001, 2047, 2088, 2136, 2139, 2208, 2232, 2262, 2304, 2314, 2392, 2403, 2418, 2484, 2496, 2581, 2668, 2691, 2697, 2759, 2784, 2808, 2848, 2852, 2883, 2944, 2976, 3016, 3072, 3132, 3204, 3224, 3312, 3328, 3348, 3393, 3456, 3471, 3588, 3596, 3627, 3712, 3744, 3844, 3968, 4002, 4094, 4176, 4272, 4278, 4416, 4464, 4524, 4608, 4628, 4784, 4806, 4836, 4968, 4992, 5162, 5336, 5382, 5394, 5518, 5568, 5616, 5696, 5704, 5766, 5888, 5952, 6003, 6032, 6141, 6264, 6408, 6417, 6448, 6624, 6656, 6696, 6786, 6912, 6942, 7176, 7192, 7254, 7424, 7488, 7688, 7743, 7936, 8004, 8073, 8091, 8188, 8277, 8352, 8544, 8556, 8649, 8671, 8832, 8928, 9048, 9216, 9256, 9269, 9568, 9612, 9672, 9936, 9984, 10179, 10324, 10413, 10672, 10764, 10788, 10881, 11036, 11136, 11232, 11392, 11408, 11532, 11687, 11776, 11904, 12006, 12064, 12282, 12493, 12528, 12816, 12834, 12896, 13248, 13312, 13392, 13572, 13824, 13884, 14352, 14384, 14508, 14848, 14976, 15376, 15486, 15872, 16008, 16146, 16182, 16376, 16554, 16704, 17088, 17112, 17298, 17342, 17664, 17856, 18009, 18096, 18423, 18512, 18538, 19136, 19224, 19251, 19344, 19872, 19968, 20358, 20648, 20677, 20826, 21344, 21528, 21576, 21762, 22072, 22103, 22272, 22464, 22784, 22816, 23064, 23229, 23374, 23552, 23808, 24012, 24128, 24273, 24564, 24831, 24986, 25056, 25632, 25668, 25792, 25947, 26013, 26496, 26611, 26784, 27144, 27648, 27768, 27807, 27869, 28704, 28768, 29016, 29696, 29952, 30752, 30972, 31239, 31744, 32016, 32292, 32364, 32752, 33108, 33408, 33553, 34176, 34224, 34596, 34684, 35061, 35328, 35712, 35867, 36018, 36192, 36846, 37024, 37076, 37479, 38272, 38448, 38502, 38688, 39744, 39936, 40716, 41296, 41354, 41652, 42688, 43056, 43152, 43524, 44144, 44206, 44544, 44928, 45568, 45632, 46128, 46458, 46748, 47616, 48024, 48256, 48546, 49128, 49662, 49972, 50112, 51264, 51336, 51584, 51894, 52026, 52992, 53222, 53568, 54288, 55269, 55536, 55614, 55738, 57408, 57536, 58032, 59363, 59904, 61504, 61944, 62031, 62478, 63457, 64032, 64584, 64728, 65504, 66216, 66309, 66816, 67106, 68352, 68448, 69192, 69368, 69687, 70122, 70656, 71424, 71734, 72036, 72384, 73692, 74048, 74152, 74493, 74958, 76544, 76896, 77004, 77376, 78039, 79488, 79833, 80011, 81432, 82592, 82708, 83304, 83421, 83607, 85376, 85529, 86112, 86304, 87048, 88288, 88412, 89088, 89856, 91136, 91264, 92256, 92916, 93496, 95232, 96048, 96512, 97092, 98256, 99324, 99944, 100224, 100659, 102528, 102672, 103168, 103788, 104052, 105183, 105984, 106444, 107136, 107601, 108576, 110538, 111072, 111228, 111476, 112437, 114816, 115072, 116064, 118726, 119808, 123008, 123888, 124062, 124956, 126914, 128064, 129168, 129456, 131008, 132432, 132618, 133632, 134212, 136704, 136896, 138384, 138736, 139374, 140244, 142848, 143468, 144072, 144768, 147384, 148096, 148304, 148986, 149916, 153088, 153792, 154008, 154752, 156078, 158976, 159666, 160022, 162864, 165184, 165416, 166608, 166842, 167214, 170752, 171058, 172224, 172608, 174096, 176576, 176824, 178089, 179712, 182528, 184512, 185832, 186093, 186992, 190371, 192096, 193024, 194184, 196512, 198648, 198927, 199888, 200448, 201318, 205056, 205344, 206336, 207576, 208104, 210366, 211968, 212888, 214272, 215202, 217152, 221076, 222144, 222456, 222952, 224874, 229632, 230144, 232128, 234117, 237452, 239499, 240033, 246016, 247776, 248124, 249912, 250263, 250821, 253828, 256128, 256587, 258336, 258912, 262016, 264864, 265236, 267264, 268424, 268801, 273408, 273792, 276768, 277472, 278748, 280488, 285696, 286936, 287339, 288144, 289536, 294768, 296192, 296608, 297972, 299832, 301977, 306176, 307584, 308016, 309504, 312156, 315549, 317952, 319332, 320044, 322803, 325728, 330368, 330832, 333216, 333684, 334428, 337311, 341504, 342116, 344448, 345216, 348192, 353152, 353648, 356178, 359424, 362297, 365056, 369024, 371664, 372186, 373984, 380742, 384192, 386048, 388368, 393024, 397296, 397854, 399776, 400896, 402636, 410112, 410688, 412672, 415152, 416208, 420732, 425776, 428544, 430404, 434304, 442152, 444288, 444912, 445904, 449748, 459264, 460288, 464256, 468234, 474904, 478998, 480066, 492032, 495552, 496248, 499824, 500526, 501642, 507656, 512256, 513174, 516672, 517824, 524032, 529728, 530472, 534267, 536848, 537602, 547584, 553536, 554944, 557496, 558279, 560976, 571113, 573872, 574678, 576288, 579072, 589536, 592384, 593216, 595944, 596781, 599664, 603954, 615168, 616032, 619008, 624312, 631098, 635904, 638664, 640088, 640987, 645606, 651456, 660736, 661664, 666432, 667368, 668856, 674622, 683008, 684232, 688896, 690432, 696384, 706304, 707296, 712356, 718497, 720099, 724594, 730112, 738048, 743328, 744372, 747968, 752463, 761484, 768384, 769761, 771719, 776736, 786048, 794592, 795708, 799552, 801792, 805272, 806403, 820224, 821376, 824941, 830304, 832416, 841464, 851552, 857088, 860808, 862017, 868608, 884304, 888576, 889824, 891808, 899496, 905931, 918528, 920576, 928512, 936468, 949808, 957996, 960132, 968409, 984064, 991104, 992496, 999648, 1001052, 1003284, 1015312, 1024512, 1026348, 1033344, 1035648, 1040143, 1048064, 1059456, 1060944, 1068534, 1073696, 1075204, 1086891, 1095168, 1107072, 1109888, 1111877, 1114992, 1116558, 1121952, 1142226, 1147744, 1149356, 1152576, 1158144, 1179072, 1184768, 1186432, 1191888, 1193562, 1199328, 1207908, 1230336, 1232064, 1238016, 1248624, 1262196, 1277328, 1280176, 1281974, 1291212, 1302912, 1321472, 1323328, 1332864, 1334736, 1337712, 1349244, 1368464, 1377792, 1380864, 1392768, 1412608, 1414592, 1424712, 1436994, 1440198, 1449188, 1476096, 1486656, 1488744, 1495936, 1504926, 1522968, 1536768, 1539522, 1543438, 1553472, 1572096, 1589184, 1591416, 1599104, 1602801, 1610544, 1612806, 1642752, 1649882, 1660608, 1664832, 1682928, 1703104, 1713339, 1721616, 1724034, 1737216, 1768608, 1777152, 1779648, 1783616, 1798992, 1811862, 1840253, 1857024, 1872936, 1899616, 1915992, 1920264, 1922961, 1936818, 1967167, 1982208, 1984992, 1999296, 2002104, 2006568, 2030624, 2049024, 2052696, 2066688, 2071296, 2080286, 2096128, 2118912, 2121888, 2137068, 2147392, 2150408, 2160297, 2173782, 2190336, 2214144, 2219776, 2223754, 2229984, 2233116, 2243904, 2284452, 2295488, 2298712, 2305152, 2309283, 2315157, 2358144, 2372864, 2383776, 2387124, 2398656, 2415816, 2419209, 2460672, 2464128, 2474823, 2480341, 2497248, 2524392, 2554656, 2560352, 2563948, 2582424, 2586051, 2605824, 2642944, 2646656, 2665728, 2669472, 2675424, 2698488, 2736928, 2755584, 2761728, 2785536, 2825216, 2829184, 2849424, 2873988, 2880396, 2898376, 2952192, 2973312, 2977488, 2991872, 3009852, 3045936, 3073536, 3079044, 3086876, 3106944, 3120429, 3144192, 3178368, 3182832, 3198208, 3205602, 3221088, 3225612, 3260673, 3285504, 3299764, 3321216, 3329664, 3335631, 3365856, 3406208, 3426678, 3443232, 3448068, 3474432, 3537216, 3554304, 3559296, 3567232, 3597984, 3623724, 3680506, 3714048, 3745872, 3799232, 3831984, 3840528, 3845922, 3873636, 3934334, 3964416, 3969984, 3998592, 4004208, 4013136, 4061248, 4105392, 4133376, 4142592, 4160572, 4237824, 4243776, 4274136, 4294784, 4300816, 4320594, 4347564, 4428288, 4439552, 4447508, 4459968, 4466232, 4487808, 4568904, 4590976, 4597424, 4610304, 4618566, 4630314, 4716288, 4745728, 4767552, 4774248, 4797312, 4831632, 4838418, 4928256, 4949646, 4960682, 4994496, 5048784, 5109312, 5120704, 5127896, 5164848, 5172102, 5211648, 5293312, 5331456, 5338944, 5350848, 5396976, 5473856, 5520759, 5571072, 5658368, 5698848, 5747976, 5760792, 5768883, 5796752, 5901501, 5946624, 5954976, 5983744, 6019704, 6091872, 6147072, 6158088, 6173752, 6213888, 6240858, 6288384, 6356736, 6365664, 6396416, 6411204, 6442176, 6451224, 6521346, 6571008, 6599528, 6642432, 6659328, 6671262, 6731712, 6812416, 6853356, 6886464, 6896136, 6945471, 7074432, 7118592, 7134464, 7195968, 7247448, 7257627, 7361012, 7424469, 7441023, 7491744, 7598464, 7663968, 7681056, 7691844, 7747272, 7758153, 7868668, 7928832, 7939968, 7997184, 8008416, 8026272, 8122496, 8210784, 8266752, 8285184, 8321144, 8332831, 8475648, 8487552, 8548272, 8589568, 8601632, 8641188, 8695128, 8856576, 8879104, 8895016, 8919936, 8932464, 8975616, 9137808, 9181952, 9194848, 9220608, 9237132, 9260628, 9361287, 9432576, 9491456, 9535104, 9548496, 9594624, 9663264, 9676836, 9782019, 9856512, 9899292, 9921364, 9988992, 10006893, 10097568, 10218624, 10241408, 10255792, 10329696, 10344204, 10423296, 10586624, 10662912, 10677888, 10701696, 10793952, 10947712, 11041518, 11142144, 11316736, 11397696, 11495952, 11521584, 11537766, 11593504, 11803002, 11893248, 11909952, 11967488, 12039408, 12183744, 12316176, 12347504, 12427776, 12481716, 12713472, 12731328, 12792832, 12822408, 12884352, 12902448, 13042692, 13199056, 13284864, 13318656, 13342524, 13463424, 13624832, 13706712, 13772928, 13792272, 13890942, 14148864, 14237184, 14268928, 14391936, 14494896, 14515254, 14722024, 14848938, 14882046, 14983488, 15196928, 15327936, 15362112, 15383688, 15494544, 15516306, 15737336, 15879936, 15994368, 16016832, 16052544, 16244992, 16421568, 16562277, 16642288, 16665662, 16975104, 17096544, 17179136, 17203264, 17282376, 17306649, 17390256, 17704503, 17790032, 17839872, 17864928, 17951232, 18275616, 18363904, 18389696, 18441216, 18474264, 18521256, 18722574, 18865152, 19070208, 19096992, 19189248, 19326528, 19353672, 19564038, 19713024, 19798584, 19842728, 19977984, 20013786, 20195136, 20437248, 20482816, 20511584, 20659392, 20688408, 20836413, 21173248, 21355776, 21403392, 21587904, 21895424, 22083036, 22273407, 22323069, 22633472, 22795392, 22991904, 23043168, 23075532, 23187008, 23606004, 23786496, 23819904, 23923289, 24078816, 24367488, 24632352, 24695008, 24855552, 24963432, 24998493, 25426944, 25462656, 25573171, 25644816, 25768704, 25804896, 26085384, 26398112, 26569728, 26637312, 26685048, 26926848, 27249664, 27413424, 27545856, 27584544, 27781884, 28083861, 28297728, 28474368, 28537856, 28783872, 28989792, 29030508, 29444048, 29697876, 29764092, 29966976, 30020679, 30393856, 30655872, 30724224, 30767376, 30989088, 31032612, 31474672, 31759872, 31988736, 32033664, 32105088, 32244433, 32489984, 32843136, 33124554, 33284576, 33331324, 33950208, 34193088, 34358272, 34406528, 34564752, 34613298, 34780512, 35409006, 35580064, 35679744, 35729856, 35902464, 36551232, 36727808, 36779392, 36948528, 37042512, 37445148, 38140416, 38193984, 38378496, 38653056, 38707344, 39128076, 39597168, 39685456, 39955968, 40027572, 40390272, 40874496, 40965632, 41023168, 41318784, 41376816, 41672826, 42711552, 42806784, 43175808, 43790848, 44166072, 44546814, 44646138, 45590784, 45983808, 46086336, 46151064, 46374016, 47212008, 47639808, 47846578, 48157632, 48734976, 49264704, 49390016, 49686831, 49926864, 49996986, 50925312, 51146342, 51289632, 51537408, 51609792, 52170768, 52796224, 53113509, 53370096, 53853696, 54826848, 55091712, 55169088, 55563768, 56167722, 56595456, 57047843, 57567744, 57979584, 58061016, 58888096, 59395752, 59528184, 59933952, 60041358, 60787712, 61311744, 61448448, 61534752, 61978176, 62065224, 62949344, 63519744, 64067328, 64210176, 64488866, 64979968, 65686272, 66249108, 66569152, 66662648, 66969207, 67900416, 68386176, 68813056, 69129504, 69226596, 69561024, 70818012, 71160128, 71359488, 71459712, 71769867, 73102464, 73558784, 73897056, 74085024, 74890296, 74995479, 76280832, 76387968, 76719513, 77306112, 77414688, 78256152, 79194336, 79370912, 79911936, 80055144, 80780544, 81748992, 81931264, 82046336, 82637568, 82753632, 83345652, 85423104, 85613568, 86351616, 87581696, 88332144, 89093628, 89292276, 91181568, 91967616, 92172672, 92302128, 92748032, 94424016, 95279616, 95693156, 96315264, 96733299, 97469952, 98529408, 98780032, 99373662, 99853728, 99993972, 101850624, 102292684, 102579264, 103074816, 103219584, 104341536, 105592448, 106227018, 106740192, 107707392, 109653696, 110183424, 110338176, 111127536, 112335444, 114095686, 115135488, 115959168, 116122032, 117776192, 118791504, 119056368, 119867904, 120082716, 122623488, 122896896, 123069504, 123956352, 124130448, 125898688, 128134656, 128420352, 128977732, 131372544, 132498216, 133138304, 133325296, 133938414, 136772352, 137626112, 138259008, 138453192, 139122048, 141636024, 142320256, 142919424, 143539734, 146204928, 147117568, 147794112, 148170048, 149780592, 149990958, 152775936, 153439026, 154612224, 154829376, 156512304, 158388672, 158741824, 160110288, 161561088, 164092672, 165275136, 165507264, 166691304, 171143529, 172703232, 176664288, 178187256, 178584552, 182363136, 183935232, 184345344, 184604256, 185496064, 188848032, 190559232, 191386312, 192630528, 193466598, 194939904, 197058816, 197560064, 198747324, 199707456, 199987944, 203701248, 204585368, 205158528, 206439168, 208683072, 211184896, 212454036, 213480384, 215309601, 219307392, 220676352, 222255072, 224670888, 224986437, 228191372, 230158539, 231918336, 232244064, 235552384, 237583008, 238112736, 239735808, 240165432, 245246976, 245793792, 246139008, 247912704, 248260896, 251797376, 256269312, 256840704, 257955464, 262745088, 264996432, 266276608, 266650592, 267876828, 273544704, 275252224, 276518016, 276906384, 278244096, 283272048, 284640512, 285838848, 287079468, 290199897, 292409856, 294235136, 295588224, 296340096, 299561184, 299981916, 305551872, 306878052, 309224448, 309658752, 313024608, 316777344, 317483648, 320220576, 323122176, 328185344, 330550272, 331014528, 333382608, 342287058, 345406464, 353328576, 356374512, 357169104, 367870464, 368690688, 369208512, 370992128, 377696064, 382772624, 385261056, 386933196, 394117632, 395120128, 397494648, 399414912, 399975888, 409170736, 410317056, 412878336, 417366144, 422369792, 424908072, 426960768, 430619202, 438614784, 441352704, 444510144, 449341776, 449972874, 456382744, 460317078, 463836672, 464488128, 471104768, 475166016, 476225472, 480330864, 492278016, 495825408, 496521792, 503594752, 513430587, 515910928, 529992864, 532553216, 533301184, 535753656, 547089408, 553036032, 553812768, 556488192, 566544096, 569281024, 571677696, 574158936, 580399794, 584819712, 591176448, 592680192, 599122368, 599963832, 611103744, 613756104, 619317504, 626049216, 633554688, 634967296, 640441152, 645928803, 656370688, 662029056, 666765216, 684574116, 690475617, 706657152, 712749024, 714338208, 735740928, 737381376, 738417024, 741621959, 755392128, 765545248, 770522112, 773866392, 788235264, 790240256, 794989296, 798829824, 799951776, 818341472, 820634112, 825756672, 834732288, 844739584, 849816144, 853921536, 861238404, 870599691, 877229568, 882705408, 889020288, 898683552, 899945748, 912765488, 920634156, 927673344, 928976256, 942209536, 950332032, 952450944, 960661728, 984556032, 991650816, 993043584, 1007189504, 1026861174, 1031821856, 1059985728, 1065106432, 1066602368, 1071507312, 1106072064, 1107625536, 1112976384, 1133088192, 1138562048, 1148317872, 1160799588, 1182352896, 1185360384, 1198244736, 1199927664, 1227512208, 1238635008, 1252098432, 1267109376, 1269934592, 1280882304, 1291857606, 1324058112, 1333530432, 1369148232, 1380951234, 1413314304, 1425498048, 1428676416, 1476834048, 1483243918, 1510784256, 1531090496, 1540291761, 1547732784, 1589978592, 1597659648, 1599903552, 1636682944, 1641268224, 1669464576, 1699632288, 1707843072, 1722476808, 1741199382, 1754459136, 1778040576, 1797367104, 1799891496, 1825530976, 1841268312, 1857952512, 1884419072, 1900664064, 1904901888, 1921323456, 1969112064, 1986087168, 2014379008, 2053722348, 2063643712, 2119971456, 2133204736, 2143014624, 2212144128, 2215251072, 2224865877, 2266176384, 2296635744, 2321599176, 2364705792, 2370720768, 2396489472, 2399855328, 2455024416, 2477270016, 2504196864, 2534218752, 2539869184, 2561764608, 2583715212, 2648116224, 2667060864, 2738296464, 2761902468, 2826628608, 2850996096, 2857352832, 2953668096, 2966487836, 3021568512, 3062180992, 3080583522, 3095465568, 3179957184, 3195319296, 3199807104, 3273365888, 3338929152, 3399264576, 3415686144, 3444953616, 3482398764, 3556081152, 3594734208, 3599782992, 3651061952, 3682536624, 3715905024, 3801328128, 3809803776, 3842646912, 3972174336, 4107444696, 4127287424, 4239942912, 4266409472, 4286029248, 4430502144, 4449731754, 4532352768, 4593271488, 4643198352, 4792978944, 4799710656, 4910048832, 5008393728, 5123529216, 5167430424, 5334121728, 5476592928, 5523804936, 5653257216, 5701992192, 5714705664, 5907336192, 5932975672, 6043137024, 6124361984, 6161167044, 6190931136, 6359914368, 6399614208, 6546731776, 6674597631, 6798529152, 6889907232, 6964797528, 7112162304, 7189468416, 7199565984, 7302123904, 7365073248, 7431810048, 7602656256, 7619607552, 7685293824, 7944348672, 8214889392, 8254574848, 8479885824, 8532818944, 8572058496, 8861004288, 8899463508, 9064705536, 9186542976, 9286396704, 9585957888, 9599421312, 9820097664, 10016787456, 10247058432, 10334860848, 10668243456, 10953185856, 11047609872, 11403984384, 11429411328, 11865951344, 12248723968, 12322334088, 12381862272, 12719828736, 12799228416, 13093463552, 13349195262, 13597058304, 13779814464, 13929595056, 14378936832, 14399131968, 14604247808, 14730146496, 15370587648, 16429778784, 16509149696, 16959771648, 17144116992, 17722008576, 17798927016, 18129411072, 18373085952, 18572793408, 19198842624, 19640195328, 20023792893, 20669721696, 21336486912, 21906371712, 22095219744, 22807968768, 22858822656, 23731902688, 24497447936, 24644668176, 24763724544, 25439657472, 25598456832, 26186927104, 26698390524, 27194116608, 27559628928, 27859190112, 28757873664, 28798263936, 29208495616, 29460292992, 30741175296, 32859557568, 33018299392, 34288233984, 35597854032, 36746171904, 37145586816, 38397685248, 39280390656, 40047585786, 41339443392, 43812743424, 44190439488, 47463805376, 49289336352, 49527449088, 50879314944, 53396781048, 54388233216, 55119257856, 55718380224, 57596527872, 58416991232, 58920585984, 65719115136, 68576467968, 71195708064, 73492343808, 74291173632, 76795370496, 78560781312, 80095171572, 82678886784, 87625486848, 88380878976, 94927610752, 98578672704, 99054898176, 106793562096, 110238515712, 111436760448, 115193055744, 117841171968, 131438230272, 142391416128, 148582347264, 160190343144, 165357773568, 175250973696, 176761757952, 189855221504, 197157345408, 213587124192, 220477031424, 222873520896, 230386111488, 235682343936, 262876460544, 284782832256, 297164694528, 320380686288, 330715547136, 353523515904, 379710443008, 394314690816, 427174248384, 445747041792, 525752921088, 569565664512, 640761372576, 661431094272, 707047031808, 759420886016, 788629381632, 854348496768, 891494083584, 1139131329024, 1281522745152, 1577258763264, 1708696993536, 2278262658048, 2563045490304, 3417393987072, 5126090980608, 6834787974144, 10252181961216, 20504363922432]

約数ペア:

[(1, 20504363922432), (2, 10252181961216), (3, 6834787974144), (4, 5126090980608), (6, 3417393987072), (8, 2563045490304), (9, 2278262658048), (12, 1708696993536), (13, 1577258763264), (16, 1281522745152), (18, 1139131329024), (23, 891494083584), (24, 854348496768), (26, 788629381632), (27, 759420886016), (29, 707047031808), (31, 661431094272), (32, 640761372576), (36, 569565664512), (39, 525752921088), (46, 445747041792), (48, 427174248384), (52, 394314690816), (54, 379710443008), (58, 353523515904), (62, 330715547136), (64, 320380686288), (69, 297164694528), (72, 284782832256), (78, 262876460544), (87, 235682343936), (89, 230386111488), (92, 222873520896), (93, 220477031424), (96, 213587124192), (104, 197157345408), (108, 189855221504), (116, 176761757952), (117, 175250973696), (124, 165357773568), (128, 160190343144), (138, 148582347264), (144, 142391416128), (156, 131438230272), (174, 117841171968), (178, 115193055744), (184, 111436760448), (186, 110238515712), (192, 106793562096), (207, 99054898176), (208, 98578672704), (216, 94927610752), (232, 88380878976), (234, 87625486848), (248, 82678886784), (256, 80095171572), (261, 78560781312), (267, 76795370496), (276, 74291173632), (279, 73492343808), (288, 71195708064), (299, 68576467968), (312, 65719115136), (348, 58920585984), (351, 58416991232), (356, 57596527872), (368, 55718380224), (372, 55119257856), (377, 54388233216), (384, 53396781048), (403, 50879314944), (414, 49527449088), (416, 49289336352), (432, 47463805376), (464, 44190439488), (468, 43812743424), (496, 41339443392), (512, 40047585786), (522, 39280390656), (534, 38397685248), (552, 37145586816), (558, 36746171904), (576, 35597854032), (598, 34288233984), (621, 33018299392), (624, 32859557568), (667, 30741175296), (696, 29460292992), (702, 29208495616), (712, 28798263936), (713, 28757873664), (736, 27859190112), (744, 27559628928), (754, 27194116608), (768, 26698390524), (783, 26186927104), (801, 25598456832), (806, 25439657472), (828, 24763724544), (832, 24644668176), (837, 24497447936), (864, 23731902688), (897, 22858822656), (899, 22807968768), (928, 22095219744), (936, 21906371712), (961, 21336486912), (992, 20669721696), (1024, 20023792893), (1044, 19640195328), (1068, 19198842624), (1104, 18572793408), (1116, 18373085952), (1131, 18129411072), (1152, 17798927016), (1157, 17722008576), (1196, 17144116992), (1209, 16959771648), (1242, 16509149696), (1248, 16429778784), (1334, 15370587648), (1392, 14730146496), (1404, 14604247808), (1424, 14399131968), (1426, 14378936832), (1472, 13929595056), (1488, 13779814464), (1508, 13597058304), (1536, 13349195262), (1566, 13093463552), (1602, 12799228416), (1612, 12719828736), (1656, 12381862272), (1664, 12322334088), (1674, 12248723968), (1728, 11865951344), (1794, 11429411328), (1798, 11403984384), (1856, 11047609872), (1872, 10953185856), (1922, 10668243456), (1984, 10334860848), (2001, 10247058432), (2047, 10016787456), (2088, 9820097664), (2136, 9599421312), (2139, 9585957888), (2208, 9286396704), (2232, 9186542976), (2262, 9064705536), (2304, 8899463508), (2314, 8861004288), (2392, 8572058496), (2403, 8532818944), (2418, 8479885824), (2484, 8254574848), (2496, 8214889392), (2581, 7944348672), (2668, 7685293824), (2691, 7619607552), (2697, 7602656256), (2759, 7431810048), (2784, 7365073248), (2808, 7302123904), (2848, 7199565984), (2852, 7189468416), (2883, 7112162304), (2944, 6964797528), (2976, 6889907232), (3016, 6798529152), (3072, 6674597631), (3132, 6546731776), (3204, 6399614208), (3224, 6359914368), (3312, 6190931136), (3328, 6161167044), (3348, 6124361984), (3393, 6043137024), (3456, 5932975672), (3471, 5907336192), (3588, 5714705664), (3596, 5701992192), (3627, 5653257216), (3712, 5523804936), (3744, 5476592928), (3844, 5334121728), (3968, 5167430424), (4002, 5123529216), (4094, 5008393728), (4176, 4910048832), (4272, 4799710656), (4278, 4792978944), (4416, 4643198352), (4464, 4593271488), (4524, 4532352768), (4608, 4449731754), (4628, 4430502144), (4784, 4286029248), (4806, 4266409472), (4836, 4239942912), (4968, 4127287424), (4992, 4107444696), (5162, 3972174336), (5336, 3842646912), (5382, 3809803776), (5394, 3801328128), (5518, 3715905024), (5568, 3682536624), (5616, 3651061952), (5696, 3599782992), (5704, 3594734208), (5766, 3556081152), (5888, 3482398764), (5952, 3444953616), (6003, 3415686144), (6032, 3399264576), (6141, 3338929152), (6264, 3273365888), (6408, 3199807104), (6417, 3195319296), (6448, 3179957184), (6624, 3095465568), (6656, 3080583522), (6696, 3062180992), (6786, 3021568512), (6912, 2966487836), (6942, 2953668096), (7176, 2857352832), (7192, 2850996096), (7254, 2826628608), (7424, 2761902468), (7488, 2738296464), (7688, 2667060864), (7743, 2648116224), (7936, 2583715212), (8004, 2561764608), (8073, 2539869184), (8091, 2534218752), (8188, 2504196864), (8277, 2477270016), (8352, 2455024416), (8544, 2399855328), (8556, 2396489472), (8649, 2370720768), (8671, 2364705792), (8832, 2321599176), (8928, 2296635744), (9048, 2266176384), (9216, 2224865877), (9256, 2215251072), (9269, 2212144128), (9568, 2143014624), (9612, 2133204736), (9672, 2119971456), (9936, 2063643712), (9984, 2053722348), (10179, 2014379008), (10324, 1986087168), (10413, 1969112064), (10672, 1921323456), (10764, 1904901888), (10788, 1900664064), (10881, 1884419072), (11036, 1857952512), (11136, 1841268312), (11232, 1825530976), (11392, 1799891496), (11408, 1797367104), (11532, 1778040576), (11687, 1754459136), (11776, 1741199382), (11904, 1722476808), (12006, 1707843072), (12064, 1699632288), (12282, 1669464576), (12493, 1641268224), (12528, 1636682944), (12816, 1599903552), (12834, 1597659648), (12896, 1589978592), (13248, 1547732784), (13312, 1540291761), (13392, 1531090496), (13572, 1510784256), (13824, 1483243918), (13884, 1476834048), (14352, 1428676416), (14384, 1425498048), (14508, 1413314304), (14848, 1380951234), (14976, 1369148232), (15376, 1333530432), (15486, 1324058112), (15872, 1291857606), (16008, 1280882304), (16146, 1269934592), (16182, 1267109376), (16376, 1252098432), (16554, 1238635008), (16704, 1227512208), (17088, 1199927664), (17112, 1198244736), (17298, 1185360384), (17342, 1182352896), (17664, 1160799588), (17856, 1148317872), (18009, 1138562048), (18096, 1133088192), (18423, 1112976384), (18512, 1107625536), (18538, 1106072064), (19136, 1071507312), (19224, 1066602368), (19251, 1065106432), (19344, 1059985728), (19872, 1031821856), (19968, 1026861174), (20358, 1007189504), (20648, 993043584), (20677, 991650816), (20826, 984556032), (21344, 960661728), (21528, 952450944), (21576, 950332032), (21762, 942209536), (22072, 928976256), (22103, 927673344), (22272, 920634156), (22464, 912765488), (22784, 899945748), (22816, 898683552), (23064, 889020288), (23229, 882705408), (23374, 877229568), (23552, 870599691), (23808, 861238404), (24012, 853921536), (24128, 849816144), (24273, 844739584), (24564, 834732288), (24831, 825756672), (24986, 820634112), (25056, 818341472), (25632, 799951776), (25668, 798829824), (25792, 794989296), (25947, 790240256), (26013, 788235264), (26496, 773866392), (26611, 770522112), (26784, 765545248), (27144, 755392128), (27648, 741621959), (27768, 738417024), (27807, 737381376), (27869, 735740928), (28704, 714338208), (28768, 712749024), (29016, 706657152), (29696, 690475617), (29952, 684574116), (30752, 666765216), (30972, 662029056), (31239, 656370688), (31744, 645928803), (32016, 640441152), (32292, 634967296), (32364, 633554688), (32752, 626049216), (33108, 619317504), (33408, 613756104), (33553, 611103744), (34176, 599963832), (34224, 599122368), (34596, 592680192), (34684, 591176448), (35061, 584819712), (35328, 580399794), (35712, 574158936), (35867, 571677696), (36018, 569281024), (36192, 566544096), (36846, 556488192), (37024, 553812768), (37076, 553036032), (37479, 547089408), (38272, 535753656), (38448, 533301184), (38502, 532553216), (38688, 529992864), (39744, 515910928), (39936, 513430587), (40716, 503594752), (41296, 496521792), (41354, 495825408), (41652, 492278016), (42688, 480330864), (43056, 476225472), (43152, 475166016), (43524, 471104768), (44144, 464488128), (44206, 463836672), (44544, 460317078), (44928, 456382744), (45568, 449972874), (45632, 449341776), (46128, 444510144), (46458, 441352704), (46748, 438614784), (47616, 430619202), (48024, 426960768), (48256, 424908072), (48546, 422369792), (49128, 417366144), (49662, 412878336), (49972, 410317056), (50112, 409170736), (51264, 399975888), (51336, 399414912), (51584, 397494648), (51894, 395120128), (52026, 394117632), (52992, 386933196), (53222, 385261056), (53568, 382772624), (54288, 377696064), (55269, 370992128), (55536, 369208512), (55614, 368690688), (55738, 367870464), (57408, 357169104), (57536, 356374512), (58032, 353328576), (59363, 345406464), (59904, 342287058), (61504, 333382608), (61944, 331014528), (62031, 330550272), (62478, 328185344), (63457, 323122176), (64032, 320220576), (64584, 317483648), (64728, 316777344), (65504, 313024608), (66216, 309658752), (66309, 309224448), (66816, 306878052), (67106, 305551872), (68352, 299981916), (68448, 299561184), (69192, 296340096), (69368, 295588224), (69687, 294235136), (70122, 292409856), (70656, 290199897), (71424, 287079468), (71734, 285838848), (72036, 284640512), (72384, 283272048), (73692, 278244096), (74048, 276906384), (74152, 276518016), (74493, 275252224), (74958, 273544704), (76544, 267876828), (76896, 266650592), (77004, 266276608), (77376, 264996432), (78039, 262745088), (79488, 257955464), (79833, 256840704), (80011, 256269312), (81432, 251797376), (82592, 248260896), (82708, 247912704), (83304, 246139008), (83421, 245793792), (83607, 245246976), (85376, 240165432), (85529, 239735808), (86112, 238112736), (86304, 237583008), (87048, 235552384), (88288, 232244064), (88412, 231918336), (89088, 230158539), (89856, 228191372), (91136, 224986437), (91264, 224670888), (92256, 222255072), (92916, 220676352), (93496, 219307392), (95232, 215309601), (96048, 213480384), (96512, 212454036), (97092, 211184896), (98256, 208683072), (99324, 206439168), (99944, 205158528), (100224, 204585368), (100659, 203701248), (102528, 199987944), (102672, 199707456), (103168, 198747324), (103788, 197560064), (104052, 197058816), (105183, 194939904), (105984, 193466598), (106444, 192630528), (107136, 191386312), (107601, 190559232), (108576, 188848032), (110538, 185496064), (111072, 184604256), (111228, 184345344), (111476, 183935232), (112437, 182363136), (114816, 178584552), (115072, 178187256), (116064, 176664288), (118726, 172703232), (119808, 171143529), (123008, 166691304), (123888, 165507264), (124062, 165275136), (124956, 164092672), (126914, 161561088), (128064, 160110288), (129168, 158741824), (129456, 158388672), (131008, 156512304), (132432, 154829376), (132618, 154612224), (133632, 153439026), (134212, 152775936), (136704, 149990958), (136896, 149780592), (138384, 148170048), (138736, 147794112), (139374, 147117568), (140244, 146204928), (142848, 143539734), (143468, 142919424), (144072, 142320256), (144768, 141636024), (147384, 139122048), (148096, 138453192), (148304, 138259008), (148986, 137626112), (149916, 136772352), (153088, 133938414), (153792, 133325296), (154008, 133138304), (154752, 132498216), (156078, 131372544), (158976, 128977732), (159666, 128420352), (160022, 128134656), (162864, 125898688), (165184, 124130448), (165416, 123956352), (166608, 123069504), (166842, 122896896), (167214, 122623488), (170752, 120082716), (171058, 119867904), (172224, 119056368), (172608, 118791504), (174096, 117776192), (176576, 116122032), (176824, 115959168), (178089, 115135488), (179712, 114095686), (182528, 112335444), (184512, 111127536), (185832, 110338176), (186093, 110183424), (186992, 109653696), (190371, 107707392), (192096, 106740192), (193024, 106227018), (194184, 105592448), (196512, 104341536), (198648, 103219584), (198927, 103074816), (199888, 102579264), (200448, 102292684), (201318, 101850624), (205056, 99993972), (205344, 99853728), (206336, 99373662), (207576, 98780032), (208104, 98529408), (210366, 97469952), (211968, 96733299), (212888, 96315264), (214272, 95693156), (215202, 95279616), (217152, 94424016), (221076, 92748032), (222144, 92302128), (222456, 92172672), (222952, 91967616), (224874, 91181568), (229632, 89292276), (230144, 89093628), (232128, 88332144), (234117, 87581696), (237452, 86351616), (239499, 85613568), (240033, 85423104), (246016, 83345652), (247776, 82753632), (248124, 82637568), (249912, 82046336), (250263, 81931264), (250821, 81748992), (253828, 80780544), (256128, 80055144), (256587, 79911936), (258336, 79370912), (258912, 79194336), (262016, 78256152), (264864, 77414688), (265236, 77306112), (267264, 76719513), (268424, 76387968), (268801, 76280832), (273408, 74995479), (273792, 74890296), (276768, 74085024), (277472, 73897056), (278748, 73558784), (280488, 73102464), (285696, 71769867), (286936, 71459712), (287339, 71359488), (288144, 71160128), (289536, 70818012), (294768, 69561024), (296192, 69226596), (296608, 69129504), (297972, 68813056), (299832, 68386176), (301977, 67900416), (306176, 66969207), (307584, 66662648), (308016, 66569152), (309504, 66249108), (312156, 65686272), (315549, 64979968), (317952, 64488866), (319332, 64210176), (320044, 64067328), (322803, 63519744), (325728, 62949344), (330368, 62065224), (330832, 61978176), (333216, 61534752), (333684, 61448448), (334428, 61311744), (337311, 60787712), (341504, 60041358), (342116, 59933952), (344448, 59528184), (345216, 59395752), (348192, 58888096), (353152, 58061016), (353648, 57979584), (356178, 57567744), (359424, 57047843), (362297, 56595456), (365056, 56167722), (369024, 55563768), (371664, 55169088), (372186, 55091712), (373984, 54826848), (380742, 53853696), (384192, 53370096), (386048, 53113509), (388368, 52796224), (393024, 52170768), (397296, 51609792), (397854, 51537408), (399776, 51289632), (400896, 51146342), (402636, 50925312), (410112, 49996986), (410688, 49926864), (412672, 49686831), (415152, 49390016), (416208, 49264704), (420732, 48734976), (425776, 48157632), (428544, 47846578), (430404, 47639808), (434304, 47212008), (442152, 46374016), (444288, 46151064), (444912, 46086336), (445904, 45983808), (449748, 45590784), (459264, 44646138), (460288, 44546814), (464256, 44166072), (468234, 43790848), (474904, 43175808), (478998, 42806784), (480066, 42711552), (492032, 41672826), (495552, 41376816), (496248, 41318784), (499824, 41023168), (500526, 40965632), (501642, 40874496), (507656, 40390272), (512256, 40027572), (513174, 39955968), (516672, 39685456), (517824, 39597168), (524032, 39128076), (529728, 38707344), (530472, 38653056), (534267, 38378496), (536848, 38193984), (537602, 38140416), (547584, 37445148), (553536, 37042512), (554944, 36948528), (557496, 36779392), (558279, 36727808), (560976, 36551232), (571113, 35902464), (573872, 35729856), (574678, 35679744), (576288, 35580064), (579072, 35409006), (589536, 34780512), (592384, 34613298), (593216, 34564752), (595944, 34406528), (596781, 34358272), (599664, 34193088), (603954, 33950208), (615168, 33331324), (616032, 33284576), (619008, 33124554), (624312, 32843136), (631098, 32489984), (635904, 32244433), (638664, 32105088), (640088, 32033664), (640987, 31988736), (645606, 31759872), (651456, 31474672), (660736, 31032612), (661664, 30989088), (666432, 30767376), (667368, 30724224), (668856, 30655872), (674622, 30393856), (683008, 30020679), (684232, 29966976), (688896, 29764092), (690432, 29697876), (696384, 29444048), (706304, 29030508), (707296, 28989792), (712356, 28783872), (718497, 28537856), (720099, 28474368), (724594, 28297728), (730112, 28083861), (738048, 27781884), (743328, 27584544), (744372, 27545856), (747968, 27413424), (752463, 27249664), (761484, 26926848), (768384, 26685048), (769761, 26637312), (771719, 26569728), (776736, 26398112), (786048, 26085384), (794592, 25804896), (795708, 25768704), (799552, 25644816), (801792, 25573171), (805272, 25462656), (806403, 25426944), (820224, 24998493), (821376, 24963432), (824941, 24855552), (830304, 24695008), (832416, 24632352), (841464, 24367488), (851552, 24078816), (857088, 23923289), (860808, 23819904), (862017, 23786496), (868608, 23606004), (884304, 23187008), (888576, 23075532), (889824, 23043168), (891808, 22991904), (899496, 22795392), (905931, 22633472), (918528, 22323069), (920576, 22273407), (928512, 22083036), (936468, 21895424), (949808, 21587904), (957996, 21403392), (960132, 21355776), (968409, 21173248), (984064, 20836413), (991104, 20688408), (992496, 20659392), (999648, 20511584), (1001052, 20482816), (1003284, 20437248), (1015312, 20195136), (1024512, 20013786), (1026348, 19977984), (1033344, 19842728), (1035648, 19798584), (1040143, 19713024), (1048064, 19564038), (1059456, 19353672), (1060944, 19326528), (1068534, 19189248), (1073696, 19096992), (1075204, 19070208), (1086891, 18865152), (1095168, 18722574), (1107072, 18521256), (1109888, 18474264), (1111877, 18441216), (1114992, 18389696), (1116558, 18363904), (1121952, 18275616), (1142226, 17951232), (1147744, 17864928), (1149356, 17839872), (1152576, 17790032), (1158144, 17704503), (1179072, 17390256), (1184768, 17306649), (1186432, 17282376), (1191888, 17203264), (1193562, 17179136), (1199328, 17096544), (1207908, 16975104), (1230336, 16665662), (1232064, 16642288), (1238016, 16562277), (1248624, 16421568), (1262196, 16244992), (1277328, 16052544), (1280176, 16016832), (1281974, 15994368), (1291212, 15879936), (1302912, 15737336), (1321472, 15516306), (1323328, 15494544), (1332864, 15383688), (1334736, 15362112), (1337712, 15327936), (1349244, 15196928), (1368464, 14983488), (1377792, 14882046), (1380864, 14848938), (1392768, 14722024), (1412608, 14515254), (1414592, 14494896), (1424712, 14391936), (1436994, 14268928), (1440198, 14237184), (1449188, 14148864), (1476096, 13890942), (1486656, 13792272), (1488744, 13772928), (1495936, 13706712), (1504926, 13624832), (1522968, 13463424), (1536768, 13342524), (1539522, 13318656), (1543438, 13284864), (1553472, 13199056), (1572096, 13042692), (1589184, 12902448), (1591416, 12884352), (1599104, 12822408), (1602801, 12792832), (1610544, 12731328), (1612806, 12713472), (1642752, 12481716), (1649882, 12427776), (1660608, 12347504), (1664832, 12316176), (1682928, 12183744), (1703104, 12039408), (1713339, 11967488), (1721616, 11909952), (1724034, 11893248), (1737216, 11803002), (1768608, 11593504), (1777152, 11537766), (1779648, 11521584), (1783616, 11495952), (1798992, 11397696), (1811862, 11316736), (1840253, 11142144), (1857024, 11041518), (1872936, 10947712), (1899616, 10793952), (1915992, 10701696), (1920264, 10677888), (1922961, 10662912), (1936818, 10586624), (1967167, 10423296), (1982208, 10344204), (1984992, 10329696), (1999296, 10255792), (2002104, 10241408), (2006568, 10218624), (2030624, 10097568), (2049024, 10006893), (2052696, 9988992), (2066688, 9921364), (2071296, 9899292), (2080286, 9856512), (2096128, 9782019), (2118912, 9676836), (2121888, 9663264), (2137068, 9594624), (2147392, 9548496), (2150408, 9535104), (2160297, 9491456), (2173782, 9432576), (2190336, 9361287), (2214144, 9260628), (2219776, 9237132), (2223754, 9220608), (2229984, 9194848), (2233116, 9181952), (2243904, 9137808), (2284452, 8975616), (2295488, 8932464), (2298712, 8919936), (2305152, 8895016), (2309283, 8879104), (2315157, 8856576), (2358144, 8695128), (2372864, 8641188), (2383776, 8601632), (2387124, 8589568), (2398656, 8548272), (2415816, 8487552), (2419209, 8475648), (2460672, 8332831), (2464128, 8321144), (2474823, 8285184), (2480341, 8266752), (2497248, 8210784), (2524392, 8122496), (2554656, 8026272), (2560352, 8008416), (2563948, 7997184), (2582424, 7939968), (2586051, 7928832), (2605824, 7868668), (2642944, 7758153), (2646656, 7747272), (2665728, 7691844), (2669472, 7681056), (2675424, 7663968), (2698488, 7598464), (2736928, 7491744), (2755584, 7441023), (2761728, 7424469), (2785536, 7361012), (2825216, 7257627), (2829184, 7247448), (2849424, 7195968), (2873988, 7134464), (2880396, 7118592), (2898376, 7074432), (2952192, 6945471), (2973312, 6896136), (2977488, 6886464), (2991872, 6853356), (3009852, 6812416), (3045936, 6731712), (3073536, 6671262), (3079044, 6659328), (3086876, 6642432), (3106944, 6599528), (3120429, 6571008), (3144192, 6521346), (3178368, 6451224), (3182832, 6442176), (3198208, 6411204), (3205602, 6396416), (3221088, 6365664), (3225612, 6356736), (3260673, 6288384), (3285504, 6240858), (3299764, 6213888), (3321216, 6173752), (3329664, 6158088), (3335631, 6147072), (3365856, 6091872), (3406208, 6019704), (3426678, 5983744), (3443232, 5954976), (3448068, 5946624), (3474432, 5901501), (3537216, 5796752), (3554304, 5768883), (3559296, 5760792), (3567232, 5747976), (3597984, 5698848), (3623724, 5658368), (3680506, 5571072), (3714048, 5520759), (3745872, 5473856), (3799232, 5396976), (3831984, 5350848), (3840528, 5338944), (3845922, 5331456), (3873636, 5293312), (3934334, 5211648), (3964416, 5172102), (3969984, 5164848), (3998592, 5127896), (4004208, 5120704), (4013136, 5109312), (4061248, 5048784), (4105392, 4994496), (4133376, 4960682), (4142592, 4949646), (4160572, 4928256), (4237824, 4838418), (4243776, 4831632), (4274136, 4797312), (4294784, 4774248), (4300816, 4767552), (4320594, 4745728), (4347564, 4716288), (4428288, 4630314), (4439552, 4618566), (4447508, 4610304), (4459968, 4597424), (4466232, 4590976), (4487808, 4568904)]