74044501622784

素因数分解:

$2^{15}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{709}}^1$

素因数の和:849

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 63, 64, 66, 72, 73, 77, 81, 84, 88, 96, 98, 99, 108, 112, 126, 128, 132, 144, 146, 147, 154, 162, 168, 176, 189, 192, 196, 198, 216, 219, 224, 231, 252, 256, 264, 288, 292, 294, 297, 308, 324, 336, 352, 378, 384, 392, 396, 432, 438, 441, 448, 462, 504, 511, 512, 528, 539, 567, 576, 584, 588, 594, 616, 648, 657, 672, 693, 704, 709, 756, 768, 784, 792, 803, 864, 876, 882, 891, 896, 924, 1008, 1022, 1024, 1056, 1078, 1134, 1152, 1168, 1176, 1188, 1232, 1296, 1314, 1323, 1344, 1386, 1408, 1418, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1728, 1752, 1764, 1782, 1792, 1848, 1971, 2016, 2044, 2048, 2079, 2112, 2127, 2156, 2268, 2304, 2336, 2352, 2376, 2409, 2464, 2592, 2628, 2646, 2688, 2772, 2816, 2836, 3024, 3066, 3072, 3136, 3168, 3212, 3234, 3456, 3504, 3528, 3564, 3577, 3584, 3696, 3942, 3969, 4032, 4088, 4096, 4158, 4224, 4254, 4312, 4536, 4599, 4608, 4672, 4704, 4752, 4818, 4851, 4928, 4963, 5184, 5256, 5292, 5376, 5544, 5621, 5632, 5672, 5913, 6048, 6132, 6144, 6237, 6272, 6336, 6381, 6424, 6468, 6912, 7008, 7056, 7128, 7154, 7168, 7227, 7392, 7799, 7884, 7938, 8064, 8176, 8192, 8316, 8448, 8508, 8624, 9072, 9198, 9216, 9344, 9408, 9504, 9636, 9702, 9856, 9926, 10368, 10512, 10584, 10731, 10752, 11088, 11242, 11264, 11344, 11826, 12096, 12264, 12288, 12474, 12544, 12672, 12762, 12848, 12936, 13797, 13824, 14016, 14112, 14256, 14308, 14336, 14454, 14553, 14784, 14889, 15598, 15768, 15876, 16128, 16352, 16384, 16632, 16863, 16896, 17016, 17248, 18144, 18396, 18432, 18688, 18816, 19008, 19143, 19272, 19404, 19712, 19852, 20736, 21024, 21168, 21462, 21504, 21681, 22176, 22484, 22528, 22688, 23397, 23652, 24192, 24528, 24576, 24948, 25088, 25344, 25524, 25696, 25872, 27594, 27648, 28032, 28224, 28512, 28616, 28672, 28908, 29106, 29568, 29778, 31196, 31536, 31752, 32193, 32256, 32704, 32768, 33264, 33726, 33792, 34032, 34496, 34741, 36288, 36792, 36864, 37376, 37632, 38016, 38286, 38544, 38808, 39347, 39424, 39704, 41391, 41472, 42048, 42336, 42924, 43008, 43362, 43659, 44352, 44667, 44968, 45056, 45376, 46794, 47304, 48384, 49056, 49152, 49896, 50176, 50589, 50688, 51048, 51392, 51744, 51757, 54593, 55188, 55296, 56064, 56448, 57024, 57232, 57344, 57429, 57816, 58212, 59136, 59556, 62392, 63072, 63504, 64386, 64512, 65043, 65408, 66528, 67452, 67584, 68064, 68992, 69482, 70191, 72576, 73584, 73728, 74752, 75264, 76032, 76572, 77088, 77616, 78694, 78848, 79408, 82782, 82944, 84096, 84672, 85848, 86016, 86724, 87318, 88704, 89334, 89936, 90112, 90752, 93588, 94608, 96579, 96768, 98112, 98304, 99792, 100352, 101178, 101376, 102096, 102784, 103488, 103514, 104223, 109186, 110376, 110592, 112128, 112896, 114048, 114464, 114688, 114858, 115632, 116424, 118041, 118272, 119112, 124784, 126144, 127008, 128772, 129024, 130086, 130816, 133056, 134001, 134904, 135168, 136128, 137984, 138964, 140382, 145152, 147168, 147456, 149504, 150528, 151767, 152064, 153144, 154176, 155232, 155271, 157388, 157696, 158816, 163779, 165564, 165888, 168192, 169344, 171696, 172032, 173448, 174636, 177408, 178668, 179872, 180224, 181504, 187176, 189216, 193158, 193536, 196224, 199584, 200704, 202356, 202752, 204192, 205568, 206976, 207028, 208446, 210573, 218372, 220752, 221184, 224256, 225792, 228096, 228928, 229376, 229716, 231264, 232848, 236082, 236544, 238224, 249568, 252288, 254016, 257544, 258048, 260172, 261632, 266112, 268002, 269808, 270336, 272256, 275968, 277928, 280764, 289737, 290304, 294336, 294912, 299008, 301056, 303534, 304128, 306288, 308352, 310464, 310542, 312669, 314776, 315392, 317632, 327558, 331128, 331776, 336384, 338688, 343392, 344064, 346896, 349272, 354123, 354816, 357336, 359744, 360448, 362299, 363008, 374352, 378432, 382151, 386316, 387072, 392448, 399168, 401408, 402003, 404712, 405504, 408384, 411136, 413952, 414056, 416892, 421146, 436744, 441504, 442368, 448512, 451584, 455301, 456192, 457856, 459432, 462528, 465696, 465813, 472164, 473088, 476448, 491337, 499136, 504576, 508032, 515088, 516096, 520344, 523264, 532224, 536004, 539616, 540672, 544512, 551936, 555856, 561528, 569327, 579474, 580608, 588672, 598016, 602112, 607068, 608256, 612576, 616704, 620928, 621084, 625338, 629552, 630784, 631719, 635264, 655116, 662256, 663552, 672768, 677376, 686784, 688128, 693792, 698544, 708246, 709632, 714672, 719488, 724598, 726016, 748704, 756864, 764302, 772632, 774144, 784896, 798336, 802816, 804006, 809424, 811008, 816768, 822272, 827904, 828112, 833784, 842292, 873488, 883008, 884736, 897024, 903168, 910602, 912384, 915712, 918864, 925056, 931392, 931626, 938007, 944328, 946176, 952896, 982674, 998272, 1009152, 1016064, 1030176, 1032192, 1040688, 1046528, 1062369, 1064448, 1072008, 1079232, 1081344, 1086897, 1089024, 1103872, 1111712, 1123056, 1138654, 1146453, 1158948, 1161216, 1177344, 1196032, 1204224, 1214136, 1216512, 1225152, 1233408, 1241856, 1242168, 1250676, 1259104, 1261568, 1263438, 1270528, 1310232, 1324512, 1327104, 1345536, 1354752, 1373568, 1387584, 1397088, 1397439, 1416492, 1419264, 1429344, 1438976, 1449196, 1452032, 1474011, 1497408, 1513728, 1528604, 1545264, 1548288, 1569792, 1596672, 1605632, 1608012, 1618848, 1622016, 1633536, 1644544, 1655808, 1656224, 1667568, 1684584, 1707981, 1746976, 1766016, 1794048, 1806336, 1821204, 1824768, 1831424, 1837728, 1850112, 1862784, 1863252, 1876014, 1888656, 1892352, 1905792, 1965348, 1996544, 2018304, 2032128, 2060352, 2064384, 2081376, 2093056, 2124738, 2128896, 2144016, 2158464, 2173794, 2178048, 2207744, 2223424, 2246112, 2277308, 2292906, 2317896, 2322432, 2354688, 2392064, 2408448, 2428272, 2433024, 2450304, 2466816, 2483712, 2484336, 2501352, 2518208, 2523136, 2526876, 2536093, 2541056, 2620464, 2649024, 2654208, 2691072, 2709504, 2747136, 2775168, 2794176, 2794878, 2814021, 2832984, 2838528, 2858688, 2877952, 2898392, 2904064, 2948022, 2994816, 3027456, 3057208, 3090528, 3096576, 3139584, 3187107, 3193344, 3216024, 3237696, 3244032, 3260691, 3267072, 3289088, 3311616, 3312448, 3335136, 3369168, 3415962, 3439359, 3493952, 3532032, 3588096, 3612672, 3642408, 3649536, 3662848, 3675456, 3700224, 3725568, 3726504, 3752028, 3777312, 3784704, 3811584, 3930696, 3985289, 3993088, 4036608, 4064256, 4120704, 4162752, 4186112, 4192317, 4249476, 4257792, 4288032, 4316928, 4347588, 4356096, 4415488, 4422033, 4446848, 4492224, 4554616, 4585812, 4635792, 4644864, 4709376, 4816896, 4856544, 4866048, 4900608, 4933632, 4967424, 4968672, 5002704, 5036416, 5053752, 5072186, 5082112, 5123943, 5240928, 5298048, 5382144, 5419008, 5494272, 5550336, 5588352, 5589756, 5628042, 5665968, 5677056, 5717376, 5755904, 5796784, 5808128, 5896044, 5989632, 6054912, 6114416, 6181056, 6193152, 6279168, 6374214, 6386688, 6432048, 6475392, 6521382, 6534144, 6578176, 6623232, 6624896, 6670272, 6738336, 6831924, 6878718, 6987904, 7064064, 7176192, 7225344, 7284816, 7299072, 7325696, 7350912, 7400448, 7451136, 7453008, 7504056, 7554624, 7569408, 7608279, 7623168, 7861392, 7970578, 7986176, 8073216, 8128512, 8241408, 8325504, 8372224, 8384634, 8498952, 8515584, 8576064, 8633856, 8695176, 8712192, 8830976, 8844066, 8893696, 8984448, 9109232, 9171624, 9271584, 9289728, 9418752, 9713088, 9732096, 9782073, 9801216, 9867264, 9934848, 9937344, 10005408, 10072832, 10107504, 10144372, 10164224, 10247886, 10318077, 10481856, 10596096, 10764288, 10838016, 10988544, 11100672, 11176704, 11179512, 11256084, 11331936, 11354112, 11434752, 11511808, 11593568, 11616256, 11792088, 11955867, 11979264, 12109824, 12228832, 12362112, 12558336, 12748428, 12773376, 12864096, 12950784, 13042764, 13068288, 13156352, 13246464, 13249792, 13340544, 13476672, 13663848, 13757436, 13975808, 14128128, 14450688, 14569632, 14598144, 14651392, 14701824, 14800896, 14902272, 14906016, 15008112, 15109248, 15216558, 15246336, 15371829, 15722784, 15941156, 15972352, 16146432, 16257024, 16482816, 16651008, 16744448, 16769268, 16997904, 17031168, 17152128, 17267712, 17390352, 17424384, 17661952, 17688132, 17787392, 17968896, 18218464, 18343248, 18543168, 18579456, 18837504, 19426176, 19564146, 19602432, 19734528, 19869696, 19874688, 20010816, 20145664, 20215008, 20288744, 20328448, 20495772, 20636154, 20963712, 21192192, 21528576, 21676032, 21977088, 22201344, 22353408, 22359024, 22512168, 22663872, 22708224, 22824837, 22869504, 23023616, 23187136, 23232512, 23584176, 23911734, 23958528, 24219648, 24457664, 24724224, 25116672, 25496856, 25546752, 25728192, 25901568, 26085528, 26136576, 26312704, 26492928, 26499584, 26681088, 26953344, 27327696, 27514872, 27897023, 27951616, 28256256, 29139264, 29196288, 29302784, 29346219, 29403648, 29601792, 29804544, 29812032, 30016224, 30218496, 30433116, 30492672, 30743658, 30954231, 31445568, 31882312, 31944704, 32292864, 32514048, 32965632, 33302016, 33538536, 33995808, 34062336, 34304256, 34535424, 34780704, 34848768, 35376264, 35574784, 35867601, 35937792, 36436928, 36686496, 37086336, 37675008, 38852352, 39128292, 39204864, 39469056, 39739392, 39749376, 40021632, 40291328, 40430016, 40577488, 40656896, 40991544, 41272308, 41927424, 42384384, 43352064, 43954176, 44402688, 44706816, 44718048, 45024336, 45327744, 45649674, 45739008, 46047232, 46115487, 46374272, 47168352, 47823468, 47917056, 48439296, 48915328, 49448448, 50233344, 50993712, 51093504, 51456384, 51803136, 52171056, 52273152, 52985856, 52999168, 53362176, 53906688, 54655392, 55029744, 55794046, 55903232, 56512512, 58278528, 58605568, 58692438, 58807296, 59203584, 59609088, 59624064, 60032448, 60436992, 60866232, 60985344, 61487316, 61908462, 62891136, 63764624, 63889408, 64585728, 65028096, 65931264, 66604032, 67077072, 67991616, 68124672, 68474511, 68608512, 69070848, 69561408, 69697536, 70752528, 71149568, 71735202, 71875584, 72873856, 73372992, 74172672, 75350016, 77704704, 78256584, 78409728, 78938112, 79478784, 79498752, 80043264, 80582656, 80860032, 81154976, 81313792, 81983088, 82544616, 83691069, 83854848, 84768768, 87908352, 88805376, 89413632, 89436096, 90048672, 90655488, 91299348, 91478016, 92094464, 92230974, 92748544, 94336704, 95646936, 95834112, 96878592, 97830656, 98896896, 101987424, 102187008, 102912768, 103606272, 104342112, 104546304, 105998336, 106724352, 107602803, 107813376, 109310784, 110059488, 111588092, 111806464, 113025024, 116557056, 117211136, 117384876, 117614592, 118407168, 119218176, 119248128, 120064896, 120873984, 121732464, 121970688, 122974632, 123816924, 125782272, 127529248, 127778816, 130056192, 131862528, 133208064, 134154144, 135983232, 136949022, 137217024, 138141696, 139122816, 141505056, 142299136, 143470404, 143751168, 145747712, 146745984, 148345344, 150700032, 155409408, 156513168, 156819456, 158957568, 158997504, 160086528, 161165312, 161720064, 162309952, 162627584, 163966176, 165089232, 167382138, 167709696, 169537536, 175816704, 177610752, 178827264, 178872192, 180097344, 181310976, 182598696, 182956032, 184188928, 184461948, 185497088, 188673408, 191293872, 191668224, 193757184, 195661312, 197793792, 203974848, 204374016, 205423533, 205825536, 207212544, 208684224, 209092608, 211996672, 213448704, 215205606, 215626752, 218621568, 220118976, 223176184, 223612928, 226050048, 233114112, 234769752, 235229184, 236814336, 238436352, 238496256, 240129792, 241747968, 243464928, 243941376, 245949264, 247633848, 251073207, 251564544, 255058496, 255557632, 263725056, 266416128, 268308288, 271966464, 273898044, 274434048, 276283392, 278245632, 283010112, 284598272, 286940808, 287502336, 291495424, 293491968, 296690688, 310818816, 313026336, 313638912, 317995008, 320173056, 322330624, 322808409, 323440128, 324619904, 327932352, 330178464, 334764276, 335419392, 339075072, 351633408, 355221504, 357654528, 357744384, 360194688, 362621952, 365197392, 365912064, 368923896, 370994176, 377346816, 382587744, 383336448, 391322624, 395587584, 407949696, 410847066, 411651072, 414425088, 417368448, 423993344, 426897408, 430411212, 431253504, 437243136, 440237952, 446352368, 447225856, 452100096, 466228224, 469539504, 470458368, 476872704, 476992512, 480259584, 483495936, 486929856, 487882752, 491898528, 495267696, 502146414, 503129088, 510116992, 527450112, 532832256, 536616576, 543932928, 547796088, 548868096, 552566784, 556491264, 566020224, 569196544, 573881616, 575004672, 582990848, 586983936, 593381376, 621637632, 626052672, 627277824, 635990016, 640346112, 644661248, 645616818, 646880256, 649239808, 655864704, 660356928, 669528552, 670838784, 678150144, 710443008, 715309056, 715488768, 720389376, 725243904, 730394784, 731824128, 737847792, 741988352, 753219621, 754693632, 765175488, 766672896, 782645248, 791175168, 815899392, 821694132, 823302144, 828850176, 834736896, 847986688, 853794816, 860822424, 862507008, 874486272, 880475904, 892704736, 894451712, 932456448, 939079008, 940916736, 953985024, 960519168, 966991872, 973859712, 983797056, 990535392, 1004292828, 1006258176, 1020233984, 1054900224, 1065664512, 1073233152, 1087865856, 1095592176, 1097736192, 1112982528, 1132040448, 1138393088, 1147763232, 1150009344, 1165981696, 1173967872, 1186762752, 1243275264, 1252105344, 1271980032, 1280692224, 1289322496, 1291233636, 1293760512, 1298479616, 1311729408, 1320713856, 1339057104, 1341677568, 1356300288, 1430618112, 1430977536, 1440778752, 1450487808, 1460789568, 1463648256, 1475695584, 1483976704, 1506439242, 1509387264, 1530350976, 1565290496, 1582350336, 1631798784, 1643388264, 1646604288, 1657700352, 1669473792, 1695973376, 1707589632, 1721644848, 1725014016, 1748972544, 1760951808, 1785409472, 1788903424, 1864912896, 1878158016, 1881833472, 1907970048, 1921038336, 1933983744, 1947719424, 1967594112, 1981070784, 2008585656, 2012516352, 2040467968, 2131329024, 2146466304, 2175731712, 2191184352, 2195472384, 2225965056, 2259658863, 2264080896, 2295526464, 2300018688, 2331963392, 2347935744, 2373525504, 2486550528, 2504210688, 2543960064, 2561384448, 2582467272, 2587521024, 2596959232, 2623458816, 2641427712, 2678114208, 2683355136, 2861955072, 2881557504, 2900975616, 2921579136, 2951391168, 2967953408, 3012878484, 3018774528, 3060701952, 3130580992, 3164700672, 3263597568, 3286776528, 3293208576, 3338947584, 3415179264, 3443289696, 3450028032, 3497945088, 3521903616, 3570818944, 3729825792, 3756316032, 3815940096, 3842076672, 3867967488, 3895438848, 3935188224, 3962141568, 4017171312, 4025032704, 4080935936, 4292932608, 4351463424, 4382368704, 4390944768, 4451930112, 4519317726, 4528161792, 4591052928, 4663926784, 4695871488, 4747051008, 4973101056, 5008421376, 5087920128, 5122768896, 5164934544, 5175042048, 5193918464, 5246917632, 5282855424, 5356228416, 5366710272, 5723910144, 5763115008, 5801951232, 5843158272, 5902782336, 5935906816, 6025756968, 6037549056, 6121403904, 6261161984, 6527195136, 6573553056, 6586417152, 6677895168, 6886579392, 6900056064, 6995890176, 7043807232, 7141637888, 7459651584, 7512632064, 7631880192, 7684153344, 7790877696, 7870376448, 7924283136, 8034342624, 8050065408, 8161871872, 8585865216, 8702926848, 8764737408, 8903860224, 9038635452, 9056323584, 9182105856, 9327853568, 9391742976, 9494102016, 10016842752, 10245537792, 10329869088, 10350084096, 10387836928, 10493835264, 10565710848, 10712456832, 11447820288, 11526230016, 11603902464, 11686316544, 11805564672, 11871813632, 12051513936, 12075098112, 12242807808, 12522323968, 13054390272, 13147106112, 13172834304, 13355790336, 13773158784, 13991780352, 14087614464, 14283275776, 14919303168, 15025264128, 15263760384, 15368306688, 15581755392, 15740752896, 15848566272, 16068685248, 16100130816, 16323743744, 17171730432, 17405853696, 17529474816, 17807720448, 18077270904, 18112647168, 18364211712, 18655707136, 18783485952, 20033685504, 20659738176, 20700168192, 20775673856, 20987670528, 21131421696, 21424913664, 22895640576, 23052460032, 23372633088, 23611129344, 24103027872, 24150196224, 24485615616, 26108780544, 26294212224, 26711580672, 27546317568, 27983560704, 28175228928, 28566551552, 30050528256, 30736613376, 31163510784, 31481505792, 31697132544, 32137370496, 32647487488, 34343460864, 34811707392, 35058949632, 35615440896, 36154541808, 36225294336, 36728423424, 37566971904, 40067371008, 41319476352, 41551347712, 41975341056, 42262843392, 42849827328, 45791281152, 46104920064, 46745266176, 47222258688, 48206055744, 48300392448, 48971231232, 52217561088, 52588424448, 53423161344, 55092635136, 55967121408, 56350457856, 57133103104, 60101056512, 62327021568, 62963011584, 63394265088, 64274740992, 65294974976, 68686921728, 70117899264, 72309083616, 72450588672, 73456846848, 80134742016, 82638952704, 83102695424, 83950682112, 84525686784, 85699654656, 92209840128, 93490532352, 94444517376, 96412111488, 97942462464, 104435122176, 105176848896, 106846322688, 110185270272, 112700915712, 114266206208, 120202113024, 124654043136, 125926023168, 126788530176, 128549481984, 130589949952, 137373843456, 140235798528, 144618167232, 144901177344, 146913693696, 160269484032, 165277905408, 167901364224, 169051373568, 171399309312, 186981064704, 188889034752, 192824222976, 195884924928, 210353697792, 220370540544, 228532412416, 240404226048, 249308086272, 251852046336, 253577060352, 257098963968, 280471597056, 289236334464, 293827387392, 320538968064, 330555810816, 338102747136, 342798618624, 373962129408, 377778069504, 385648445952, 391769849856, 420707395584, 440741081088, 457064824832, 480808452096, 503704092672, 507154120704, 514197927936, 560943194112, 578472668928, 587654774784, 661111621632, 685597237248, 747924258816, 755556139008, 771296891904, 841414791168, 881482162176, 914129649664, 961616904192, 1014308241408, 1028395855872, 1121886388224, 1156945337856, 1175309549568, 1322223243264, 1371194474496, 1511112278016, 1542593783808, 1682829582336, 1762964324352, 2056791711744, 2243772776448, 2313890675712, 2644446486528, 2742388948992, 3085187567616, 3365659164672, 3525928648704, 4113583423488, 4627781351424, 5288892973056, 6170375135232, 6731318329344, 8227166846976, 9255562702848, 10577785946112, 12340750270464, 18511125405696, 24681500540928, 37022250811392, 74044501622784]

約数ペア:

[(1, 74044501622784), (2, 37022250811392), (3, 24681500540928), (4, 18511125405696), (6, 12340750270464), (7, 10577785946112), (8, 9255562702848), (9, 8227166846976), (11, 6731318329344), (12, 6170375135232), (14, 5288892973056), (16, 4627781351424), (18, 4113583423488), (21, 3525928648704), (22, 3365659164672), (24, 3085187567616), (27, 2742388948992), (28, 2644446486528), (32, 2313890675712), (33, 2243772776448), (36, 2056791711744), (42, 1762964324352), (44, 1682829582336), (48, 1542593783808), (49, 1511112278016), (54, 1371194474496), (56, 1322223243264), (63, 1175309549568), (64, 1156945337856), (66, 1121886388224), (72, 1028395855872), (73, 1014308241408), (77, 961616904192), (81, 914129649664), (84, 881482162176), (88, 841414791168), (96, 771296891904), (98, 755556139008), (99, 747924258816), (108, 685597237248), (112, 661111621632), (126, 587654774784), (128, 578472668928), (132, 560943194112), (144, 514197927936), (146, 507154120704), (147, 503704092672), (154, 480808452096), (162, 457064824832), (168, 440741081088), (176, 420707395584), (189, 391769849856), (192, 385648445952), (196, 377778069504), (198, 373962129408), (216, 342798618624), (219, 338102747136), (224, 330555810816), (231, 320538968064), (252, 293827387392), (256, 289236334464), (264, 280471597056), (288, 257098963968), (292, 253577060352), (294, 251852046336), (297, 249308086272), (308, 240404226048), (324, 228532412416), (336, 220370540544), (352, 210353697792), (378, 195884924928), (384, 192824222976), (392, 188889034752), (396, 186981064704), (432, 171399309312), (438, 169051373568), (441, 167901364224), (448, 165277905408), (462, 160269484032), (504, 146913693696), (511, 144901177344), (512, 144618167232), (528, 140235798528), (539, 137373843456), (567, 130589949952), (576, 128549481984), (584, 126788530176), (588, 125926023168), (594, 124654043136), (616, 120202113024), (648, 114266206208), (657, 112700915712), (672, 110185270272), (693, 106846322688), (704, 105176848896), (709, 104435122176), (756, 97942462464), (768, 96412111488), (784, 94444517376), (792, 93490532352), (803, 92209840128), (864, 85699654656), (876, 84525686784), (882, 83950682112), (891, 83102695424), (896, 82638952704), (924, 80134742016), (1008, 73456846848), (1022, 72450588672), (1024, 72309083616), (1056, 70117899264), (1078, 68686921728), (1134, 65294974976), (1152, 64274740992), (1168, 63394265088), (1176, 62963011584), (1188, 62327021568), (1232, 60101056512), (1296, 57133103104), (1314, 56350457856), (1323, 55967121408), (1344, 55092635136), (1386, 53423161344), (1408, 52588424448), (1418, 52217561088), (1512, 48971231232), (1533, 48300392448), (1536, 48206055744), (1568, 47222258688), (1584, 46745266176), (1606, 46104920064), (1617, 45791281152), (1728, 42849827328), (1752, 42262843392), (1764, 41975341056), (1782, 41551347712), (1792, 41319476352), (1848, 40067371008), (1971, 37566971904), (2016, 36728423424), (2044, 36225294336), (2048, 36154541808), (2079, 35615440896), (2112, 35058949632), (2127, 34811707392), (2156, 34343460864), (2268, 32647487488), (2304, 32137370496), (2336, 31697132544), (2352, 31481505792), (2376, 31163510784), (2409, 30736613376), (2464, 30050528256), (2592, 28566551552), (2628, 28175228928), (2646, 27983560704), (2688, 27546317568), (2772, 26711580672), (2816, 26294212224), (2836, 26108780544), (3024, 24485615616), (3066, 24150196224), (3072, 24103027872), (3136, 23611129344), (3168, 23372633088), (3212, 23052460032), (3234, 22895640576), (3456, 21424913664), (3504, 21131421696), (3528, 20987670528), (3564, 20775673856), (3577, 20700168192), (3584, 20659738176), (3696, 20033685504), (3942, 18783485952), (3969, 18655707136), (4032, 18364211712), (4088, 18112647168), (4096, 18077270904), (4158, 17807720448), (4224, 17529474816), (4254, 17405853696), (4312, 17171730432), (4536, 16323743744), (4599, 16100130816), (4608, 16068685248), (4672, 15848566272), (4704, 15740752896), (4752, 15581755392), (4818, 15368306688), (4851, 15263760384), (4928, 15025264128), (4963, 14919303168), (5184, 14283275776), (5256, 14087614464), (5292, 13991780352), (5376, 13773158784), (5544, 13355790336), (5621, 13172834304), (5632, 13147106112), (5672, 13054390272), (5913, 12522323968), (6048, 12242807808), (6132, 12075098112), (6144, 12051513936), (6237, 11871813632), (6272, 11805564672), (6336, 11686316544), (6381, 11603902464), (6424, 11526230016), (6468, 11447820288), (6912, 10712456832), (7008, 10565710848), (7056, 10493835264), (7128, 10387836928), (7154, 10350084096), (7168, 10329869088), (7227, 10245537792), (7392, 10016842752), (7799, 9494102016), (7884, 9391742976), (7938, 9327853568), (8064, 9182105856), (8176, 9056323584), (8192, 9038635452), (8316, 8903860224), (8448, 8764737408), (8508, 8702926848), (8624, 8585865216), (9072, 8161871872), (9198, 8050065408), (9216, 8034342624), (9344, 7924283136), (9408, 7870376448), (9504, 7790877696), (9636, 7684153344), (9702, 7631880192), (9856, 7512632064), (9926, 7459651584), (10368, 7141637888), (10512, 7043807232), (10584, 6995890176), (10731, 6900056064), (10752, 6886579392), (11088, 6677895168), (11242, 6586417152), (11264, 6573553056), (11344, 6527195136), (11826, 6261161984), (12096, 6121403904), (12264, 6037549056), (12288, 6025756968), (12474, 5935906816), (12544, 5902782336), (12672, 5843158272), (12762, 5801951232), (12848, 5763115008), (12936, 5723910144), (13797, 5366710272), (13824, 5356228416), (14016, 5282855424), (14112, 5246917632), (14256, 5193918464), (14308, 5175042048), (14336, 5164934544), (14454, 5122768896), (14553, 5087920128), (14784, 5008421376), (14889, 4973101056), (15598, 4747051008), (15768, 4695871488), (15876, 4663926784), (16128, 4591052928), (16352, 4528161792), (16384, 4519317726), (16632, 4451930112), (16863, 4390944768), (16896, 4382368704), (17016, 4351463424), (17248, 4292932608), (18144, 4080935936), (18396, 4025032704), (18432, 4017171312), (18688, 3962141568), (18816, 3935188224), (19008, 3895438848), (19143, 3867967488), (19272, 3842076672), (19404, 3815940096), (19712, 3756316032), (19852, 3729825792), (20736, 3570818944), (21024, 3521903616), (21168, 3497945088), (21462, 3450028032), (21504, 3443289696), (21681, 3415179264), (22176, 3338947584), (22484, 3293208576), (22528, 3286776528), (22688, 3263597568), (23397, 3164700672), (23652, 3130580992), (24192, 3060701952), (24528, 3018774528), (24576, 3012878484), (24948, 2967953408), (25088, 2951391168), (25344, 2921579136), (25524, 2900975616), (25696, 2881557504), (25872, 2861955072), (27594, 2683355136), (27648, 2678114208), (28032, 2641427712), (28224, 2623458816), (28512, 2596959232), (28616, 2587521024), (28672, 2582467272), (28908, 2561384448), (29106, 2543960064), (29568, 2504210688), (29778, 2486550528), (31196, 2373525504), (31536, 2347935744), (31752, 2331963392), (32193, 2300018688), (32256, 2295526464), (32704, 2264080896), (32768, 2259658863), (33264, 2225965056), (33726, 2195472384), (33792, 2191184352), (34032, 2175731712), (34496, 2146466304), (34741, 2131329024), (36288, 2040467968), (36792, 2012516352), (36864, 2008585656), (37376, 1981070784), (37632, 1967594112), (38016, 1947719424), (38286, 1933983744), (38544, 1921038336), (38808, 1907970048), (39347, 1881833472), (39424, 1878158016), (39704, 1864912896), (41391, 1788903424), (41472, 1785409472), (42048, 1760951808), (42336, 1748972544), (42924, 1725014016), (43008, 1721644848), (43362, 1707589632), (43659, 1695973376), (44352, 1669473792), (44667, 1657700352), (44968, 1646604288), (45056, 1643388264), (45376, 1631798784), (46794, 1582350336), (47304, 1565290496), (48384, 1530350976), (49056, 1509387264), (49152, 1506439242), (49896, 1483976704), (50176, 1475695584), (50589, 1463648256), (50688, 1460789568), (51048, 1450487808), (51392, 1440778752), (51744, 1430977536), (51757, 1430618112), (54593, 1356300288), (55188, 1341677568), (55296, 1339057104), (56064, 1320713856), (56448, 1311729408), (57024, 1298479616), (57232, 1293760512), (57344, 1291233636), (57429, 1289322496), (57816, 1280692224), (58212, 1271980032), (59136, 1252105344), (59556, 1243275264), (62392, 1186762752), (63072, 1173967872), (63504, 1165981696), (64386, 1150009344), (64512, 1147763232), (65043, 1138393088), (65408, 1132040448), (66528, 1112982528), (67452, 1097736192), (67584, 1095592176), (68064, 1087865856), (68992, 1073233152), (69482, 1065664512), (70191, 1054900224), (72576, 1020233984), (73584, 1006258176), (73728, 1004292828), (74752, 990535392), (75264, 983797056), (76032, 973859712), (76572, 966991872), (77088, 960519168), (77616, 953985024), (78694, 940916736), (78848, 939079008), (79408, 932456448), (82782, 894451712), (82944, 892704736), (84096, 880475904), (84672, 874486272), (85848, 862507008), (86016, 860822424), (86724, 853794816), (87318, 847986688), (88704, 834736896), (89334, 828850176), (89936, 823302144), (90112, 821694132), (90752, 815899392), (93588, 791175168), (94608, 782645248), (96579, 766672896), (96768, 765175488), (98112, 754693632), (98304, 753219621), (99792, 741988352), (100352, 737847792), (101178, 731824128), (101376, 730394784), (102096, 725243904), (102784, 720389376), (103488, 715488768), (103514, 715309056), (104223, 710443008), (109186, 678150144), (110376, 670838784), (110592, 669528552), (112128, 660356928), (112896, 655864704), (114048, 649239808), (114464, 646880256), (114688, 645616818), (114858, 644661248), (115632, 640346112), (116424, 635990016), (118041, 627277824), (118272, 626052672), (119112, 621637632), (124784, 593381376), (126144, 586983936), (127008, 582990848), (128772, 575004672), (129024, 573881616), (130086, 569196544), (130816, 566020224), (133056, 556491264), (134001, 552566784), (134904, 548868096), (135168, 547796088), (136128, 543932928), (137984, 536616576), (138964, 532832256), (140382, 527450112), (145152, 510116992), (147168, 503129088), (147456, 502146414), (149504, 495267696), (150528, 491898528), (151767, 487882752), (152064, 486929856), (153144, 483495936), (154176, 480259584), (155232, 476992512), (155271, 476872704), (157388, 470458368), (157696, 469539504), (158816, 466228224), (163779, 452100096), (165564, 447225856), (165888, 446352368), (168192, 440237952), (169344, 437243136), (171696, 431253504), (172032, 430411212), (173448, 426897408), (174636, 423993344), (177408, 417368448), (178668, 414425088), (179872, 411651072), (180224, 410847066), (181504, 407949696), (187176, 395587584), (189216, 391322624), (193158, 383336448), (193536, 382587744), (196224, 377346816), (199584, 370994176), (200704, 368923896), (202356, 365912064), (202752, 365197392), (204192, 362621952), (205568, 360194688), (206976, 357744384), (207028, 357654528), (208446, 355221504), (210573, 351633408), (218372, 339075072), (220752, 335419392), (221184, 334764276), (224256, 330178464), (225792, 327932352), (228096, 324619904), (228928, 323440128), (229376, 322808409), (229716, 322330624), (231264, 320173056), (232848, 317995008), (236082, 313638912), (236544, 313026336), (238224, 310818816), (249568, 296690688), (252288, 293491968), (254016, 291495424), (257544, 287502336), (258048, 286940808), (260172, 284598272), (261632, 283010112), (266112, 278245632), (268002, 276283392), (269808, 274434048), (270336, 273898044), (272256, 271966464), (275968, 268308288), (277928, 266416128), (280764, 263725056), (289737, 255557632), (290304, 255058496), (294336, 251564544), (294912, 251073207), (299008, 247633848), (301056, 245949264), (303534, 243941376), (304128, 243464928), (306288, 241747968), (308352, 240129792), (310464, 238496256), (310542, 238436352), (312669, 236814336), (314776, 235229184), (315392, 234769752), (317632, 233114112), (327558, 226050048), (331128, 223612928), (331776, 223176184), (336384, 220118976), (338688, 218621568), (343392, 215626752), (344064, 215205606), (346896, 213448704), (349272, 211996672), (354123, 209092608), (354816, 208684224), (357336, 207212544), (359744, 205825536), (360448, 205423533), (362299, 204374016), (363008, 203974848), (374352, 197793792), (378432, 195661312), (382151, 193757184), (386316, 191668224), (387072, 191293872), (392448, 188673408), (399168, 185497088), (401408, 184461948), (402003, 184188928), (404712, 182956032), (405504, 182598696), (408384, 181310976), (411136, 180097344), (413952, 178872192), (414056, 178827264), (416892, 177610752), (421146, 175816704), (436744, 169537536), (441504, 167709696), (442368, 167382138), (448512, 165089232), (451584, 163966176), (455301, 162627584), (456192, 162309952), (457856, 161720064), (459432, 161165312), (462528, 160086528), (465696, 158997504), (465813, 158957568), (472164, 156819456), (473088, 156513168), (476448, 155409408), (491337, 150700032), (499136, 148345344), (504576, 146745984), (508032, 145747712), (515088, 143751168), (516096, 143470404), (520344, 142299136), (523264, 141505056), (532224, 139122816), (536004, 138141696), (539616, 137217024), (540672, 136949022), (544512, 135983232), (551936, 134154144), (555856, 133208064), (561528, 131862528), (569327, 130056192), (579474, 127778816), (580608, 127529248), (588672, 125782272), (598016, 123816924), (602112, 122974632), (607068, 121970688), (608256, 121732464), (612576, 120873984), (616704, 120064896), (620928, 119248128), (621084, 119218176), (625338, 118407168), (629552, 117614592), (630784, 117384876), (631719, 117211136), (635264, 116557056), (655116, 113025024), (662256, 111806464), (663552, 111588092), (672768, 110059488), (677376, 109310784), (686784, 107813376), (688128, 107602803), (693792, 106724352), (698544, 105998336), (708246, 104546304), (709632, 104342112), (714672, 103606272), (719488, 102912768), (724598, 102187008), (726016, 101987424), (748704, 98896896), (756864, 97830656), (764302, 96878592), (772632, 95834112), (774144, 95646936), (784896, 94336704), (798336, 92748544), (802816, 92230974), (804006, 92094464), (809424, 91478016), (811008, 91299348), (816768, 90655488), (822272, 90048672), (827904, 89436096), (828112, 89413632), (833784, 88805376), (842292, 87908352), (873488, 84768768), (883008, 83854848), (884736, 83691069), (897024, 82544616), (903168, 81983088), (910602, 81313792), (912384, 81154976), (915712, 80860032), (918864, 80582656), (925056, 80043264), (931392, 79498752), (931626, 79478784), (938007, 78938112), (944328, 78409728), (946176, 78256584), (952896, 77704704), (982674, 75350016), (998272, 74172672), (1009152, 73372992), (1016064, 72873856), (1030176, 71875584), (1032192, 71735202), (1040688, 71149568), (1046528, 70752528), (1062369, 69697536), (1064448, 69561408), (1072008, 69070848), (1079232, 68608512), (1081344, 68474511), (1086897, 68124672), (1089024, 67991616), (1103872, 67077072), (1111712, 66604032), (1123056, 65931264), (1138654, 65028096), (1146453, 64585728), (1158948, 63889408), (1161216, 63764624), (1177344, 62891136), (1196032, 61908462), (1204224, 61487316), (1214136, 60985344), (1216512, 60866232), (1225152, 60436992), (1233408, 60032448), (1241856, 59624064), (1242168, 59609088), (1250676, 59203584), (1259104, 58807296), (1261568, 58692438), (1263438, 58605568), (1270528, 58278528), (1310232, 56512512), (1324512, 55903232), (1327104, 55794046), (1345536, 55029744), (1354752, 54655392), (1373568, 53906688), (1387584, 53362176), (1397088, 52999168), (1397439, 52985856), (1416492, 52273152), (1419264, 52171056), (1429344, 51803136), (1438976, 51456384), (1449196, 51093504), (1452032, 50993712), (1474011, 50233344), (1497408, 49448448), (1513728, 48915328), (1528604, 48439296), (1545264, 47917056), (1548288, 47823468), (1569792, 47168352), (1596672, 46374272), (1605632, 46115487), (1608012, 46047232), (1618848, 45739008), (1622016, 45649674), (1633536, 45327744), (1644544, 45024336), (1655808, 44718048), (1656224, 44706816), (1667568, 44402688), (1684584, 43954176), (1707981, 43352064), (1746976, 42384384), (1766016, 41927424), (1794048, 41272308), (1806336, 40991544), (1821204, 40656896), (1824768, 40577488), (1831424, 40430016), (1837728, 40291328), (1850112, 40021632), (1862784, 39749376), (1863252, 39739392), (1876014, 39469056), (1888656, 39204864), (1892352, 39128292), (1905792, 38852352), (1965348, 37675008), (1996544, 37086336), (2018304, 36686496), (2032128, 36436928), (2060352, 35937792), (2064384, 35867601), (2081376, 35574784), (2093056, 35376264), (2124738, 34848768), (2128896, 34780704), (2144016, 34535424), (2158464, 34304256), (2173794, 34062336), (2178048, 33995808), (2207744, 33538536), (2223424, 33302016), (2246112, 32965632), (2277308, 32514048), (2292906, 32292864), (2317896, 31944704), (2322432, 31882312), (2354688, 31445568), (2392064, 30954231), (2408448, 30743658), (2428272, 30492672), (2433024, 30433116), (2450304, 30218496), (2466816, 30016224), (2483712, 29812032), (2484336, 29804544), (2501352, 29601792), (2518208, 29403648), (2523136, 29346219), (2526876, 29302784), (2536093, 29196288), (2541056, 29139264), (2620464, 28256256), (2649024, 27951616), (2654208, 27897023), (2691072, 27514872), (2709504, 27327696), (2747136, 26953344), (2775168, 26681088), (2794176, 26499584), (2794878, 26492928), (2814021, 26312704), (2832984, 26136576), (2838528, 26085528), (2858688, 25901568), (2877952, 25728192), (2898392, 25546752), (2904064, 25496856), (2948022, 25116672), (2994816, 24724224), (3027456, 24457664), (3057208, 24219648), (3090528, 23958528), (3096576, 23911734), (3139584, 23584176), (3187107, 23232512), (3193344, 23187136), (3216024, 23023616), (3237696, 22869504), (3244032, 22824837), (3260691, 22708224), (3267072, 22663872), (3289088, 22512168), (3311616, 22359024), (3312448, 22353408), (3335136, 22201344), (3369168, 21977088), (3415962, 21676032), (3439359, 21528576), (3493952, 21192192), (3532032, 20963712), (3588096, 20636154), (3612672, 20495772), (3642408, 20328448), (3649536, 20288744), (3662848, 20215008), (3675456, 20145664), (3700224, 20010816), (3725568, 19874688), (3726504, 19869696), (3752028, 19734528), (3777312, 19602432), (3784704, 19564146), (3811584, 19426176), (3930696, 18837504), (3985289, 18579456), (3993088, 18543168), (4036608, 18343248), (4064256, 18218464), (4120704, 17968896), (4162752, 17787392), (4186112, 17688132), (4192317, 17661952), (4249476, 17424384), (4257792, 17390352), (4288032, 17267712), (4316928, 17152128), (4347588, 17031168), (4356096, 16997904), (4415488, 16769268), (4422033, 16744448), (4446848, 16651008), (4492224, 16482816), (4554616, 16257024), (4585812, 16146432), (4635792, 15972352), (4644864, 15941156), (4709376, 15722784), (4816896, 15371829), (4856544, 15246336), (4866048, 15216558), (4900608, 15109248), (4933632, 15008112), (4967424, 14906016), (4968672, 14902272), (5002704, 14800896), (5036416, 14701824), (5053752, 14651392), (5072186, 14598144), (5082112, 14569632), (5123943, 14450688), (5240928, 14128128), (5298048, 13975808), (5382144, 13757436), (5419008, 13663848), (5494272, 13476672), (5550336, 13340544), (5588352, 13249792), (5589756, 13246464), (5628042, 13156352), (5665968, 13068288), (5677056, 13042764), (5717376, 12950784), (5755904, 12864096), (5796784, 12773376), (5808128, 12748428), (5896044, 12558336), (5989632, 12362112), (6054912, 12228832), (6114416, 12109824), (6181056, 11979264), (6193152, 11955867), (6279168, 11792088), (6374214, 11616256), (6386688, 11593568), (6432048, 11511808), (6475392, 11434752), (6521382, 11354112), (6534144, 11331936), (6578176, 11256084), (6623232, 11179512), (6624896, 11176704), (6670272, 11100672), (6738336, 10988544), (6831924, 10838016), (6878718, 10764288), (6987904, 10596096), (7064064, 10481856), (7176192, 10318077), (7225344, 10247886), (7284816, 10164224), (7299072, 10144372), (7325696, 10107504), (7350912, 10072832), (7400448, 10005408), (7451136, 9937344), (7453008, 9934848), (7504056, 9867264), (7554624, 9801216), (7569408, 9782073), (7608279, 9732096), (7623168, 9713088), (7861392, 9418752), (7970578, 9289728), (7986176, 9271584), (8073216, 9171624), (8128512, 9109232), (8241408, 8984448), (8325504, 8893696), (8372224, 8844066), (8384634, 8830976), (8498952, 8712192), (8515584, 8695176), (8576064, 8633856)]