504575495424

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 74, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 146, 148, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 219, 222, 224, 231, 234, 243, 252, 256, 259, 264, 273, 286, 288, 292, 296, 297, 308, 312, 324, 333, 336, 351, 352, 364, 378, 384, 396, 407, 416, 429, 432, 438, 444, 448, 462, 468, 481, 486, 504, 511, 518, 528, 546, 567, 572, 576, 584, 592, 594, 616, 624, 648, 657, 666, 672, 693, 702, 704, 728, 729, 756, 768, 777, 792, 803, 814, 819, 832, 858, 864, 876, 888, 891, 896, 924, 936, 949, 962, 972, 999, 1001, 1008, 1022, 1036, 1053, 1056, 1092, 1134, 1144, 1152, 1168, 1184, 1188, 1221, 1232, 1248, 1287, 1296, 1314, 1332, 1344, 1386, 1404, 1408, 1443, 1456, 1458, 1512, 1533, 1554, 1584, 1606, 1628, 1638, 1664, 1701, 1716, 1728, 1752, 1776, 1782, 1792, 1848, 1872, 1898, 1924, 1944, 1971, 1998, 2002, 2016, 2044, 2072, 2079, 2106, 2112, 2184, 2268, 2288, 2304, 2331, 2336, 2368, 2376, 2409, 2442, 2457, 2464, 2496, 2574, 2592, 2628, 2664, 2673, 2688, 2701, 2772, 2808, 2816, 2847, 2849, 2886, 2912, 2916, 2997, 3003, 3024, 3066, 3108, 3159, 3168, 3212, 3256, 3276, 3328, 3367, 3402, 3432, 3456, 3504, 3552, 3564, 3663, 3696, 3744, 3796, 3848, 3861, 3888, 3942, 3996, 4004, 4032, 4088, 4144, 4158, 4212, 4224, 4329, 4368, 4536, 4576, 4599, 4662, 4672, 4736, 4752, 4818, 4884, 4914, 4928, 4992, 5103, 5148, 5184, 5256, 5291, 5328, 5346, 5376, 5402, 5544, 5616, 5621, 5694, 5698, 5772, 5824, 5832, 5913, 5994, 6006, 6048, 6132, 6216, 6237, 6318, 6336, 6424, 6512, 6552, 6643, 6734, 6804, 6864, 6912, 6993, 7008, 7104, 7128, 7227, 7326, 7371, 7392, 7488, 7592, 7696, 7722, 7776, 7884, 7992, 8008, 8019, 8064, 8103, 8176, 8288, 8316, 8424, 8448, 8541, 8547, 8658, 8736, 8991, 9009, 9072, 9152, 9198, 9324, 9344, 9472, 9477, 9504, 9636, 9768, 9828, 9856, 9984, 10101, 10206, 10296, 10368, 10439, 10512, 10582, 10656, 10692, 10804, 10989, 11088, 11232, 11242, 11388, 11396, 11544, 11583, 11648, 11664, 11826, 11988, 12012, 12096, 12264, 12432, 12474, 12636, 12672, 12848, 12987, 13024, 13104, 13286, 13468, 13608, 13728, 13797, 13986, 14016, 14208, 14256, 14454, 14652, 14742, 14784, 14976, 15184, 15392, 15444, 15552, 15768, 15873, 15984, 16016, 16038, 16128, 16206, 16352, 16576, 16632, 16848, 16863, 17082, 17094, 17316, 17472, 17739, 17982, 18018, 18144, 18304, 18396, 18648, 18688, 18711, 18907, 18954, 19008, 19272, 19536, 19656, 19712, 19929, 20202, 20412, 20592, 20736, 20878, 20979, 21024, 21164, 21312, 21384, 21608, 21681, 21978, 22113, 22176, 22464, 22484, 22776, 22792, 23088, 23166, 23296, 23328, 23652, 23976, 24024, 24192, 24309, 24528, 24864, 24948, 25272, 25344, 25623, 25641, 25696, 25974, 26048, 26208, 26572, 26936, 26973, 27027, 27216, 27456, 27594, 27972, 28032, 28416, 28512, 28908, 29304, 29484, 29568, 29711, 29952, 30303, 30368, 30784, 30888, 31104, 31317, 31536, 31746, 31968, 32032, 32076, 32412, 32704, 32967, 33152, 33264, 33696, 33726, 34164, 34188, 34632, 34749, 34944, 35113, 35478, 35964, 36036, 36288, 36608, 36792, 37037, 37296, 37422, 37814, 37908, 38016, 38544, 38961, 39072, 39312, 39858, 40404, 40824, 41184, 41391, 41756, 41958, 42048, 42328, 42624, 42768, 43216, 43362, 43956, 44226, 44352, 44928, 44968, 45552, 45584, 46176, 46332, 46656, 47304, 47619, 47952, 48048, 48384, 48618, 49056, 49728, 49896, 50544, 50589, 51246, 51282, 51392, 51948, 52096, 52416, 53144, 53217, 53872, 53946, 54054, 54432, 54912, 55188, 55944, 56064, 56133, 56721, 57024, 57816, 58608, 58968, 59136, 59422, 59787, 60606, 60736, 61568, 61776, 62208, 62634, 62937, 63072, 63492, 63936, 64064, 64152, 64824, 65043, 65408, 65934, 66304, 66339, 66528, 67392, 67452, 68328, 68376, 69264, 69498, 69888, 70226, 70956, 71928, 72072, 72576, 72927, 73073, 73584, 74074, 74592, 74844, 75628, 75816, 76032, 76869, 76923, 77088, 77922, 78144, 78624, 79716, 80808, 81081, 81648, 82368, 82782, 83512, 83916, 84096, 84656, 85248, 85536, 86432, 86724, 87912, 88452, 88704, 89133, 89856, 89936, 90909, 91104, 91168, 92352, 92664, 93312, 93951, 94608, 95238, 95904, 96096, 97236, 98112, 98901, 99456, 99792, 101088, 101178, 102492, 102564, 102784, 103896, 104192, 104247, 104832, 105339, 106288, 106434, 107744, 107892, 108108, 108864, 109824, 110376, 111111, 111888, 112266, 113442, 114048, 115632, 116883, 117216, 117936, 118844, 119574, 121212, 121472, 123136, 123552, 124173, 125268, 125874, 126144, 126984, 127872, 128128, 128304, 129648, 130086, 130816, 131868, 132678, 133056, 134784, 134904, 136656, 136752, 138528, 138996, 140452, 141912, 142857, 143856, 144144, 145152, 145854, 146146, 147168, 148148, 149184, 149688, 151256, 151632, 151767, 153738, 153846, 154176, 155844, 156288, 157248, 159432, 161616, 162162, 163296, 164736, 165564, 167024, 167832, 168192, 169312, 170163, 171072, 172864, 173448, 175824, 176904, 177408, 178266, 179361, 179872, 181818, 182208, 182336, 184704, 185328, 186624, 187902, 188811, 189216, 190476, 191808, 192192, 194472, 195129, 196224, 197802, 198912, 199584, 202176, 202356, 204984, 205128, 205568, 207792, 207977, 208494, 209664, 210678, 212576, 212868, 215488, 215784, 216216, 217728, 218781, 219219, 220752, 222222, 223776, 224532, 226884, 228096, 230607, 230769, 231264, 233766, 234432, 235872, 237688, 239148, 242424, 242944, 243243, 245791, 247104, 248346, 250536, 251748, 252288, 253968, 255744, 256256, 256608, 259296, 260172, 263736, 265356, 266112, 267399, 269568, 269808, 272727, 273312, 273504, 277056, 277992, 280904, 281853, 283824, 285714, 287712, 288288, 291708, 292292, 294336, 296296, 296703, 298368, 299376, 302512, 303264, 303534, 307476, 307692, 308352, 311688, 312576, 314496, 316017, 318864, 323232, 324324, 326592, 329472, 331128, 333333, 334048, 335664, 338624, 340326, 342144, 345728, 346896, 350649, 351648, 353808, 356532, 358722, 359744, 363636, 364416, 364672, 369408, 370656, 372519, 375804, 377622, 378432, 380952, 383616, 384384, 386243, 388944, 390258, 392448, 395604, 399168, 404352, 404712, 409968, 410256, 415584, 415954, 416988, 421356, 425152, 425736, 428571, 430976, 431568, 432432, 435456, 437562, 438438, 441504, 444444, 447552, 449064, 453768, 455301, 461214, 461538, 462528, 467532, 468864, 471744, 475376, 478296, 484848, 486486, 491582, 494208, 496692, 501072, 503496, 504576, 507936, 510489, 513216, 518592, 520344, 527472, 530712, 532224, 534798, 538083, 539616, 545454, 546624, 547008, 554112, 555984, 561808, 563706, 567648, 571428, 575424, 576576, 583416, 584584, 585387, 588672, 592592, 593406, 596736, 598752, 605024, 606528, 607068, 614952, 615384, 616704, 623376, 623931, 628992, 632034, 637728, 646464, 648648, 653184, 656343, 657657, 662256, 666666, 668096, 671328, 677248, 680652, 684288, 691456, 691821, 692307, 693792, 701298, 703296, 707616, 713064, 717444, 719488, 727272, 728832, 729344, 729729, 737373, 741312, 745038, 751608, 755244, 756864, 761904, 767232, 768768, 772486, 777888, 780516, 791208, 798336, 802197, 808704, 809424, 818181, 819936, 820512, 831168, 831908, 833976, 842712, 845559, 850304, 851472, 857142, 861952, 863136, 864864, 875124, 876876, 883008, 888888, 895104, 898128, 907536, 910602, 922428, 923076, 925056, 935064, 937728, 943488, 948051, 950752, 956592, 969696, 972972, 983164, 988416, 993384, 999999, 1002144, 1006992, 1015872, 1020978, 1026432, 1037184, 1040688, 1054944, 1061424, 1069596, 1076166, 1079232, 1090908, 1093248, 1094016, 1108224, 1111968, 1123616, 1127412, 1135296, 1142856, 1150848, 1153152, 1158729, 1166832, 1169168, 1170774, 1177344, 1185184, 1186812, 1197504, 1210048, 1213056, 1214136, 1229904, 1230768, 1246752, 1247862, 1264068, 1275456, 1285713, 1292928, 1297296, 1306368, 1312686, 1315314, 1324512, 1333332, 1336192, 1342656, 1354496, 1361304, 1365903, 1383642, 1384614, 1387584, 1402596, 1406592, 1415232, 1426128, 1434888, 1438976, 1454544, 1459458, 1474746, 1482624, 1490076, 1503216, 1510488, 1513728, 1523808, 1531467, 1544972, 1555776, 1561032, 1582416, 1596672, 1604394, 1614249, 1618848, 1636362, 1639872, 1641024, 1662336, 1663816, 1667952, 1685424, 1691118, 1700608, 1702944, 1714284, 1726272, 1729728, 1750248, 1753752, 1766016, 1777776, 1790208, 1796256, 1815072, 1821204, 1844856, 1846152, 1850112, 1870128, 1871793, 1886976, 1896102, 1901504, 1913184, 1939392, 1945944, 1966328, 1969029, 1972971, 1986768, 1999998, 2004288, 2013984, 2031744, 2041956, 2052864, 2074368, 2076921, 2081376, 2109888, 2122848, 2139192, 2152332, 2158464, 2181816, 2186496, 2188032, 2212119, 2223936, 2247232, 2254824, 2270592, 2285712, 2301696, 2306304, 2317458, 2333664, 2338336, 2341548, 2370368, 2373624, 2395008, 2406591, 2420096, 2426112, 2428272, 2454543, 2459808, 2461536, 2493504, 2495724, 2528136, 2536677, 2550912, 2571426, 2585856, 2594592, 2625372, 2630628, 2649024, 2666664, 2672384, 2685312, 2703701, 2722608, 2731806, 2767284, 2769228, 2775168, 2805192, 2813184, 2830464, 2844153, 2852256, 2869776, 2909088, 2918916, 2949492, 2965248, 2980152, 2999997, 3006432, 3020976, 3047616, 3062934, 3089944, 3111552, 3122064, 3164832, 3208788, 3228498, 3237696, 3272724, 3279744, 3282048, 3324672, 3327632, 3335904, 3370848, 3382236, 3405888, 3428568, 3452544, 3459456, 3476187, 3500496, 3507504, 3532032, 3555552, 3592512, 3630144, 3642408, 3689712, 3692304, 3740256, 3743586, 3792204, 3803008, 3826368, 3857139, 3878784, 3891888, 3932656, 3938058, 3945942, 3973536, 3999996, 4008576, 4027968, 4063488, 4083912, 4097709, 4153842, 4162752, 4219776, 4245696, 4278384, 4304664, 4316928, 4363632, 4424238, 4447872, 4494464, 4509648, 4541184, 4571424, 4594401, 4634916, 4667328, 4676672, 4683096, 4740736, 4747248, 4790016, 4813182, 4840192, 4842747, 4856544, 4909086, 4919616, 4923072, 4987008, 4991448, 5056272, 5073354, 5101824, 5142852, 5189184, 5250744, 5261256, 5298048, 5333328, 5370624, 5407402, 5445216, 5463612, 5534568, 5538456, 5550336, 5610384, 5615379, 5660928, 5688306, 5704512, 5739552, 5818176, 5837832, 5898984, 5918913, 5960304, 5999994, 6012864, 6041952, 6095232, 6125868, 6179888, 6223104, 6244128, 6329664, 6417576, 6456996, 6475392, 6545448, 6559488, 6564096, 6636357, 6655264, 6671808, 6741696, 6764472, 6811776, 6857136, 6905088, 6918912, 6952374, 7000992, 7015008, 7111104, 7185024, 7219773, 7260288, 7284816, 7379424, 7384608, 7480512, 7487172, 7584408, 7606016, 7610031, 7652736, 7714278, 7757568, 7783776, 7865312, 7876116, 7891884, 7947072, 7999992, 8017152, 8055936, 8111103, 8167824, 8195418, 8307684, 8325504, 8439552, 8491392, 8532459, 8556768, 8609328, 8727264, 8848476, 8895744, 8988928, 8999991, 9019296, 9142848, 9188802, 9269832, 9334656, 9353344, 9366192, 9481472, 9494496, 9626364, 9685494, 9713088, 9818172, 9839232, 9846144, 9974016, 9982896, 10112544, 10146708, 10285704, 10378368, 10428561, 10501488, 10522512, 10596096, 10666656, 10814804, 10890432, 10927224, 11069136, 11076912, 11220768, 11230758, 11376612, 11409024, 11479104, 11636352, 11675664, 11797968, 11837826, 11920608, 11999988, 12025728, 12083904, 12190464, 12251736, 12359776, 12488256, 12659328, 12835152, 12913992, 12950784, 13090896, 13272714, 13310528, 13343616, 13483392, 13528944, 13623552, 13714272, 13783203, 13904748, 14001984, 14030016, 14222208, 14370048, 14439546, 14520576, 14569632, 14758848, 14769216, 14961024, 14974344, 15168816, 15220062, 15305472, 15428556, 15567552, 15730624, 15752232, 15783768, 15894144, 15999984, 16111872, 16222206, 16335648, 16390836, 16615368, 16651008, 16846137, 16982784, 17064918, 17113536, 17218656, 17454528, 17696952, 17756739, 17999982, 18038592, 18285696, 18377604, 18539664, 18669312, 18706688, 18732384, 18988992, 19252728, 19370988, 19426176, 19636344, 19678464, 19692288, 19909071, 19965792, 20225088, 20293416, 20571408, 20756736, 20857122, 21002976, 21045024, 21333312, 21629608, 21659319, 21780864, 21854448, 22138272, 22153824, 22441536, 22461516, 22753224, 22818048, 22958208, 23272704, 23351328, 23595936, 23675652, 23841216, 23999976, 24051456, 24167808, 24333309, 24503472, 24719552, 24976512, 25318656, 25597377, 25670304, 25827984, 26181792, 26545428, 26621056, 26687232, 26966784, 26999973, 27057888, 27428544, 27566406, 27809496, 28003968, 28060032, 28444416, 28879092, 29139264, 29517696, 29538432, 29922048, 29948688, 30337632, 30440124, 30857112, 31135104, 31285683, 31461248, 31504464, 31567536, 31788288, 31999968, 32444412, 32671296, 32781672, 33230736, 33692274, 34129836, 34227072, 34437312, 34909056, 35393904, 35513478, 35999964, 36077184, 36571392, 36755208, 37079328, 37464768, 37977984, 38505456, 38741976, 38852352, 39272688, 39818142, 39931584, 40450176, 40586832, 41142816, 41714244, 42005952, 42090048, 42666624, 43259216, 43318638, 43561728, 43708896, 44276544, 44307648, 44883072, 44923032, 45506448, 45916416, 46702656, 47191872, 47351304, 47682432, 47999952, 48335616, 48666618, 49006944, 49439104, 49953024, 50538411, 51194754, 51340608, 51655968, 52363584, 53090856, 53242112, 53270217, 53999946, 54115776, 54857088, 55132812, 55618992, 56007936, 56120064, 57758184, 58278528, 59035392, 59076864, 59727213, 59897376, 60675264, 60880248, 61714224, 62270208, 62571366, 62922496, 63008928, 63135072, 63999936, 64888824, 65342592, 65563344, 66461472, 67384548, 68259672, 68454144, 68874624, 69818112, 70787808, 71026956, 71999928, 72154368, 72999927, 73510416, 74158656, 74929536, 75955968, 77010912, 77483952, 78545376, 79636284, 79863168, 80900352, 81173664, 82285632, 83428488, 84011904, 84180096, 85333248, 86518432, 86637276, 87417792, 88553088, 88615296, 89766144, 89846064, 91012896, 93405312, 93857049, 94383744, 94702608, 95364864, 95999904, 97333236, 98013888, 98878208, 101076822, 102389508, 102681216, 103311936, 104727168, 106181712, 106540434, 107999892, 108231552, 109714176, 110265624, 111237984, 115516368, 116557056, 119454426, 119794752, 121350528, 121760496, 123428448, 125142732, 126017856, 126270144, 127999872, 129777648, 130685184, 131126688, 132922944, 134769096, 136519344, 137749248, 141575616, 142053912, 143999856, 145999854, 147020832, 148317312, 149859072, 151615233, 154021824, 154967904, 157090752, 159272568, 159726336, 162347328, 164571264, 166856976, 168023808, 168360192, 173036864, 173274552, 174835584, 177106176, 177230592, 179181639, 179692128, 182025792, 186810624, 187714098, 188767488, 189405216, 191999808, 194666472, 196027776, 202153644, 204779016, 205362432, 206623872, 209454336, 212363424, 213080868, 215999784, 216463104, 218999781, 220531248, 222475968, 231032736, 238908852, 239589504, 242701056, 243520992, 246856896, 250285464, 252035712, 252540288, 255999744, 259555296, 262253376, 265845888, 269538192, 273038688, 281571147, 283151232, 284107824, 287999712, 291999708, 294041664, 296634624, 303230466, 308043648, 309935808, 314181504, 318545136, 324694656, 329142528, 333713952, 346073728, 346549104, 349671168, 358363278, 359384256, 364051584, 375428196, 378810432, 383999616, 389332944, 392055552, 404307288, 409558032, 413247744, 424726848, 426161736, 431999568, 437999562, 441062496, 444951936, 462065472, 477817704, 479179008, 487041984, 493713792, 500570928, 504071424, 505080576, 519110592, 524506752, 531691776, 539076384, 546077376, 563142294, 566302464, 568215648, 575999424, 583999416, 588083328, 606460932, 616087296, 619871616, 628363008, 637090272, 649389312, 656999343, 667427904, 692147456, 693098208, 716726556, 718768512, 728103168, 750856392, 757620864, 767999232, 778665888, 808614576, 819116064, 849453696, 852323472, 863999136, 875999124, 882124992, 889903872, 924130944, 955635408, 974083968, 987427584, 1001141856, 1038221184, 1049013504, 1078152768, 1092154752, 1126284588, 1136431296, 1151998848, 1167998832, 1176166656, 1212921864, 1239743232, 1274180544, 1313998686, 1334855808, 1386196416, 1433453112, 1437537024, 1501712784, 1515241728, 1557331776, 1617229152, 1638232128, 1698907392, 1704646944, 1727998272, 1751998248, 1764249984, 1848261888, 1911270816, 1948167936, 1970998029, 2002283712, 2076442368, 2156305536, 2184309504, 2252569176, 2272862592, 2303997696, 2335997664, 2425843728, 2548361088, 2627997372, 2669711616, 2772392832, 2866906224, 3003425568, 3114663552, 3234458304, 3276464256, 3409293888, 3455996544, 3503996496, 3528499968, 3822541632, 3941996058, 4004567424, 4312611072, 4505138352, 4545725184, 4671995328, 4851687456, 5096722176, 5255994744, 5544785664, 5733812448, 6006851136, 6229327104, 6468916608, 6552928512, 6818587776, 6911993088, 7007992992, 7645083264, 7883992116, 8009134848, 9010276704, 9343990656, 9703374912, 10511989488, 11467624896, 12013702272, 12937833216, 13637175552, 14015985984, 15290166528, 15767984232, 18020553408, 18687981312, 19406749824, 21023978976, 22935249792, 24027404544, 28031971968, 31535968464, 36041106816, 38813499648, 42047957952, 45870499584, 56063943936, 63071936928, 72082213632, 84095915904, 126143873856, 168191831808, 252287747712, 504575495424]

約数ペア:

[(1, 504575495424), (2, 252287747712), (3, 168191831808), (4, 126143873856), (6, 84095915904), (7, 72082213632), (8, 63071936928), (9, 56063943936), (11, 45870499584), (12, 42047957952), (13, 38813499648), (14, 36041106816), (16, 31535968464), (18, 28031971968), (21, 24027404544), (22, 22935249792), (24, 21023978976), (26, 19406749824), (27, 18687981312), (28, 18020553408), (32, 15767984232), (33, 15290166528), (36, 14015985984), (37, 13637175552), (39, 12937833216), (42, 12013702272), (44, 11467624896), (48, 10511989488), (52, 9703374912), (54, 9343990656), (56, 9010276704), (63, 8009134848), (64, 7883992116), (66, 7645083264), (72, 7007992992), (73, 6911993088), (74, 6818587776), (77, 6552928512), (78, 6468916608), (81, 6229327104), (84, 6006851136), (88, 5733812448), (91, 5544785664), (96, 5255994744), (99, 5096722176), (104, 4851687456), (108, 4671995328), (111, 4545725184), (112, 4505138352), (117, 4312611072), (126, 4004567424), (128, 3941996058), (132, 3822541632), (143, 3528499968), (144, 3503996496), (146, 3455996544), (148, 3409293888), (154, 3276464256), (156, 3234458304), (162, 3114663552), (168, 3003425568), (176, 2866906224), (182, 2772392832), (189, 2669711616), (192, 2627997372), (198, 2548361088), (208, 2425843728), (216, 2335997664), (219, 2303997696), (222, 2272862592), (224, 2252569176), (231, 2184309504), (234, 2156305536), (243, 2076442368), (252, 2002283712), (256, 1970998029), (259, 1948167936), (264, 1911270816), (273, 1848261888), (286, 1764249984), (288, 1751998248), (292, 1727998272), (296, 1704646944), (297, 1698907392), (308, 1638232128), (312, 1617229152), (324, 1557331776), (333, 1515241728), (336, 1501712784), (351, 1437537024), (352, 1433453112), (364, 1386196416), (378, 1334855808), (384, 1313998686), (396, 1274180544), (407, 1239743232), (416, 1212921864), (429, 1176166656), (432, 1167998832), (438, 1151998848), (444, 1136431296), (448, 1126284588), (462, 1092154752), (468, 1078152768), (481, 1049013504), (486, 1038221184), (504, 1001141856), (511, 987427584), (518, 974083968), (528, 955635408), (546, 924130944), (567, 889903872), (572, 882124992), (576, 875999124), (584, 863999136), (592, 852323472), (594, 849453696), (616, 819116064), (624, 808614576), (648, 778665888), (657, 767999232), (666, 757620864), (672, 750856392), (693, 728103168), (702, 718768512), (704, 716726556), (728, 693098208), (729, 692147456), (756, 667427904), (768, 656999343), (777, 649389312), (792, 637090272), (803, 628363008), (814, 619871616), (819, 616087296), (832, 606460932), (858, 588083328), (864, 583999416), (876, 575999424), (888, 568215648), (891, 566302464), (896, 563142294), (924, 546077376), (936, 539076384), (949, 531691776), (962, 524506752), (972, 519110592), (999, 505080576), (1001, 504071424), (1008, 500570928), (1022, 493713792), (1036, 487041984), (1053, 479179008), (1056, 477817704), (1092, 462065472), (1134, 444951936), (1144, 441062496), (1152, 437999562), (1168, 431999568), (1184, 426161736), (1188, 424726848), (1221, 413247744), (1232, 409558032), (1248, 404307288), (1287, 392055552), (1296, 389332944), (1314, 383999616), (1332, 378810432), (1344, 375428196), (1386, 364051584), (1404, 359384256), (1408, 358363278), (1443, 349671168), (1456, 346549104), (1458, 346073728), (1512, 333713952), (1533, 329142528), (1554, 324694656), (1584, 318545136), (1606, 314181504), (1628, 309935808), (1638, 308043648), (1664, 303230466), (1701, 296634624), (1716, 294041664), (1728, 291999708), (1752, 287999712), (1776, 284107824), (1782, 283151232), (1792, 281571147), (1848, 273038688), (1872, 269538192), (1898, 265845888), (1924, 262253376), (1944, 259555296), (1971, 255999744), (1998, 252540288), (2002, 252035712), (2016, 250285464), (2044, 246856896), (2072, 243520992), (2079, 242701056), (2106, 239589504), (2112, 238908852), (2184, 231032736), (2268, 222475968), (2288, 220531248), (2304, 218999781), (2331, 216463104), (2336, 215999784), (2368, 213080868), (2376, 212363424), (2409, 209454336), (2442, 206623872), (2457, 205362432), (2464, 204779016), (2496, 202153644), (2574, 196027776), (2592, 194666472), (2628, 191999808), (2664, 189405216), (2673, 188767488), (2688, 187714098), (2701, 186810624), (2772, 182025792), (2808, 179692128), (2816, 179181639), (2847, 177230592), (2849, 177106176), (2886, 174835584), (2912, 173274552), (2916, 173036864), (2997, 168360192), (3003, 168023808), (3024, 166856976), (3066, 164571264), (3108, 162347328), (3159, 159726336), (3168, 159272568), (3212, 157090752), (3256, 154967904), (3276, 154021824), (3328, 151615233), (3367, 149859072), (3402, 148317312), (3432, 147020832), (3456, 145999854), (3504, 143999856), (3552, 142053912), (3564, 141575616), (3663, 137749248), (3696, 136519344), (3744, 134769096), (3796, 132922944), (3848, 131126688), (3861, 130685184), (3888, 129777648), (3942, 127999872), (3996, 126270144), (4004, 126017856), (4032, 125142732), (4088, 123428448), (4144, 121760496), (4158, 121350528), (4212, 119794752), (4224, 119454426), (4329, 116557056), (4368, 115516368), (4536, 111237984), (4576, 110265624), (4599, 109714176), (4662, 108231552), (4672, 107999892), (4736, 106540434), (4752, 106181712), (4818, 104727168), (4884, 103311936), (4914, 102681216), (4928, 102389508), (4992, 101076822), (5103, 98878208), (5148, 98013888), (5184, 97333236), (5256, 95999904), (5291, 95364864), (5328, 94702608), (5346, 94383744), (5376, 93857049), (5402, 93405312), (5544, 91012896), (5616, 89846064), (5621, 89766144), (5694, 88615296), (5698, 88553088), (5772, 87417792), (5824, 86637276), (5832, 86518432), (5913, 85333248), (5994, 84180096), (6006, 84011904), (6048, 83428488), (6132, 82285632), (6216, 81173664), (6237, 80900352), (6318, 79863168), (6336, 79636284), (6424, 78545376), (6512, 77483952), (6552, 77010912), (6643, 75955968), (6734, 74929536), (6804, 74158656), (6864, 73510416), (6912, 72999927), (6993, 72154368), (7008, 71999928), (7104, 71026956), (7128, 70787808), (7227, 69818112), (7326, 68874624), (7371, 68454144), (7392, 68259672), (7488, 67384548), (7592, 66461472), (7696, 65563344), (7722, 65342592), (7776, 64888824), (7884, 63999936), (7992, 63135072), (8008, 63008928), (8019, 62922496), (8064, 62571366), (8103, 62270208), (8176, 61714224), (8288, 60880248), (8316, 60675264), (8424, 59897376), (8448, 59727213), (8541, 59076864), (8547, 59035392), (8658, 58278528), (8736, 57758184), (8991, 56120064), (9009, 56007936), (9072, 55618992), (9152, 55132812), (9198, 54857088), (9324, 54115776), (9344, 53999946), (9472, 53270217), (9477, 53242112), (9504, 53090856), (9636, 52363584), (9768, 51655968), (9828, 51340608), (9856, 51194754), (9984, 50538411), (10101, 49953024), (10206, 49439104), (10296, 49006944), (10368, 48666618), (10439, 48335616), (10512, 47999952), (10582, 47682432), (10656, 47351304), (10692, 47191872), (10804, 46702656), (10989, 45916416), (11088, 45506448), (11232, 44923032), (11242, 44883072), (11388, 44307648), (11396, 44276544), (11544, 43708896), (11583, 43561728), (11648, 43318638), (11664, 43259216), (11826, 42666624), (11988, 42090048), (12012, 42005952), (12096, 41714244), (12264, 41142816), (12432, 40586832), (12474, 40450176), (12636, 39931584), (12672, 39818142), (12848, 39272688), (12987, 38852352), (13024, 38741976), (13104, 38505456), (13286, 37977984), (13468, 37464768), (13608, 37079328), (13728, 36755208), (13797, 36571392), (13986, 36077184), (14016, 35999964), (14208, 35513478), (14256, 35393904), (14454, 34909056), (14652, 34437312), (14742, 34227072), (14784, 34129836), (14976, 33692274), (15184, 33230736), (15392, 32781672), (15444, 32671296), (15552, 32444412), (15768, 31999968), (15873, 31788288), (15984, 31567536), (16016, 31504464), (16038, 31461248), (16128, 31285683), (16206, 31135104), (16352, 30857112), (16576, 30440124), (16632, 30337632), (16848, 29948688), (16863, 29922048), (17082, 29538432), (17094, 29517696), (17316, 29139264), (17472, 28879092), (17739, 28444416), (17982, 28060032), (18018, 28003968), (18144, 27809496), (18304, 27566406), (18396, 27428544), (18648, 27057888), (18688, 26999973), (18711, 26966784), (18907, 26687232), (18954, 26621056), (19008, 26545428), (19272, 26181792), (19536, 25827984), (19656, 25670304), (19712, 25597377), (19929, 25318656), (20202, 24976512), (20412, 24719552), (20592, 24503472), (20736, 24333309), (20878, 24167808), (20979, 24051456), (21024, 23999976), (21164, 23841216), (21312, 23675652), (21384, 23595936), (21608, 23351328), (21681, 23272704), (21978, 22958208), (22113, 22818048), (22176, 22753224), (22464, 22461516), (22484, 22441536), (22776, 22153824), (22792, 22138272), (23088, 21854448), (23166, 21780864), (23296, 21659319), (23328, 21629608), (23652, 21333312), (23976, 21045024), (24024, 21002976), (24192, 20857122), (24309, 20756736), (24528, 20571408), (24864, 20293416), (24948, 20225088), (25272, 19965792), (25344, 19909071), (25623, 19692288), (25641, 19678464), (25696, 19636344), (25974, 19426176), (26048, 19370988), (26208, 19252728), (26572, 18988992), (26936, 18732384), (26973, 18706688), (27027, 18669312), (27216, 18539664), (27456, 18377604), (27594, 18285696), (27972, 18038592), (28032, 17999982), (28416, 17756739), (28512, 17696952), (28908, 17454528), (29304, 17218656), (29484, 17113536), (29568, 17064918), (29711, 16982784), (29952, 16846137), (30303, 16651008), (30368, 16615368), (30784, 16390836), (30888, 16335648), (31104, 16222206), (31317, 16111872), (31536, 15999984), (31746, 15894144), (31968, 15783768), (32032, 15752232), (32076, 15730624), (32412, 15567552), (32704, 15428556), (32967, 15305472), (33152, 15220062), (33264, 15168816), (33696, 14974344), (33726, 14961024), (34164, 14769216), (34188, 14758848), (34632, 14569632), (34749, 14520576), (34944, 14439546), (35113, 14370048), (35478, 14222208), (35964, 14030016), (36036, 14001984), (36288, 13904748), (36608, 13783203), (36792, 13714272), (37037, 13623552), (37296, 13528944), (37422, 13483392), (37814, 13343616), (37908, 13310528), (38016, 13272714), (38544, 13090896), (38961, 12950784), (39072, 12913992), (39312, 12835152), (39858, 12659328), (40404, 12488256), (40824, 12359776), (41184, 12251736), (41391, 12190464), (41756, 12083904), (41958, 12025728), (42048, 11999988), (42328, 11920608), (42624, 11837826), (42768, 11797968), (43216, 11675664), (43362, 11636352), (43956, 11479104), (44226, 11409024), (44352, 11376612), (44928, 11230758), (44968, 11220768), (45552, 11076912), (45584, 11069136), (46176, 10927224), (46332, 10890432), (46656, 10814804), (47304, 10666656), (47619, 10596096), (47952, 10522512), (48048, 10501488), (48384, 10428561), (48618, 10378368), (49056, 10285704), (49728, 10146708), (49896, 10112544), (50544, 9982896), (50589, 9974016), (51246, 9846144), (51282, 9839232), (51392, 9818172), (51948, 9713088), (52096, 9685494), (52416, 9626364), (53144, 9494496), (53217, 9481472), (53872, 9366192), (53946, 9353344), (54054, 9334656), (54432, 9269832), (54912, 9188802), (55188, 9142848), (55944, 9019296), (56064, 8999991), (56133, 8988928), (56721, 8895744), (57024, 8848476), (57816, 8727264), (58608, 8609328), (58968, 8556768), (59136, 8532459), (59422, 8491392), (59787, 8439552), (60606, 8325504), (60736, 8307684), (61568, 8195418), (61776, 8167824), (62208, 8111103), (62634, 8055936), (62937, 8017152), (63072, 7999992), (63492, 7947072), (63936, 7891884), (64064, 7876116), (64152, 7865312), (64824, 7783776), (65043, 7757568), (65408, 7714278), (65934, 7652736), (66304, 7610031), (66339, 7606016), (66528, 7584408), (67392, 7487172), (67452, 7480512), (68328, 7384608), (68376, 7379424), (69264, 7284816), (69498, 7260288), (69888, 7219773), (70226, 7185024), (70956, 7111104), (71928, 7015008), (72072, 7000992), (72576, 6952374), (72927, 6918912), (73073, 6905088), (73584, 6857136), (74074, 6811776), (74592, 6764472), (74844, 6741696), (75628, 6671808), (75816, 6655264), (76032, 6636357), (76869, 6564096), (76923, 6559488), (77088, 6545448), (77922, 6475392), (78144, 6456996), (78624, 6417576), (79716, 6329664), (80808, 6244128), (81081, 6223104), (81648, 6179888), (82368, 6125868), (82782, 6095232), (83512, 6041952), (83916, 6012864), (84096, 5999994), (84656, 5960304), (85248, 5918913), (85536, 5898984), (86432, 5837832), (86724, 5818176), (87912, 5739552), (88452, 5704512), (88704, 5688306), (89133, 5660928), (89856, 5615379), (89936, 5610384), (90909, 5550336), (91104, 5538456), (91168, 5534568), (92352, 5463612), (92664, 5445216), (93312, 5407402), (93951, 5370624), (94608, 5333328), (95238, 5298048), (95904, 5261256), (96096, 5250744), (97236, 5189184), (98112, 5142852), (98901, 5101824), (99456, 5073354), (99792, 5056272), (101088, 4991448), (101178, 4987008), (102492, 4923072), (102564, 4919616), (102784, 4909086), (103896, 4856544), (104192, 4842747), (104247, 4840192), (104832, 4813182), (105339, 4790016), (106288, 4747248), (106434, 4740736), (107744, 4683096), (107892, 4676672), (108108, 4667328), (108864, 4634916), (109824, 4594401), (110376, 4571424), (111111, 4541184), (111888, 4509648), (112266, 4494464), (113442, 4447872), (114048, 4424238), (115632, 4363632), (116883, 4316928), (117216, 4304664), (117936, 4278384), (118844, 4245696), (119574, 4219776), (121212, 4162752), (121472, 4153842), (123136, 4097709), (123552, 4083912), (124173, 4063488), (125268, 4027968), (125874, 4008576), (126144, 3999996), (126984, 3973536), (127872, 3945942), (128128, 3938058), (128304, 3932656), (129648, 3891888), (130086, 3878784), (130816, 3857139), (131868, 3826368), (132678, 3803008), (133056, 3792204), (134784, 3743586), (134904, 3740256), (136656, 3692304), (136752, 3689712), (138528, 3642408), (138996, 3630144), (140452, 3592512), (141912, 3555552), (142857, 3532032), (143856, 3507504), (144144, 3500496), (145152, 3476187), (145854, 3459456), (146146, 3452544), (147168, 3428568), (148148, 3405888), (149184, 3382236), (149688, 3370848), (151256, 3335904), (151632, 3327632), (151767, 3324672), (153738, 3282048), (153846, 3279744), (154176, 3272724), (155844, 3237696), (156288, 3228498), (157248, 3208788), (159432, 3164832), (161616, 3122064), (162162, 3111552), (163296, 3089944), (164736, 3062934), (165564, 3047616), (167024, 3020976), (167832, 3006432), (168192, 2999997), (169312, 2980152), (170163, 2965248), (171072, 2949492), (172864, 2918916), (173448, 2909088), (175824, 2869776), (176904, 2852256), (177408, 2844153), (178266, 2830464), (179361, 2813184), (179872, 2805192), (181818, 2775168), (182208, 2769228), (182336, 2767284), (184704, 2731806), (185328, 2722608), (186624, 2703701), (187902, 2685312), (188811, 2672384), (189216, 2666664), (190476, 2649024), (191808, 2630628), (192192, 2625372), (194472, 2594592), (195129, 2585856), (196224, 2571426), (197802, 2550912), (198912, 2536677), (199584, 2528136), (202176, 2495724), (202356, 2493504), (204984, 2461536), (205128, 2459808), (205568, 2454543), (207792, 2428272), (207977, 2426112), (208494, 2420096), (209664, 2406591), (210678, 2395008), (212576, 2373624), (212868, 2370368), (215488, 2341548), (215784, 2338336), (216216, 2333664), (217728, 2317458), (218781, 2306304), (219219, 2301696), (220752, 2285712), (222222, 2270592), (223776, 2254824), (224532, 2247232), (226884, 2223936), (228096, 2212119), (230607, 2188032), (230769, 2186496), (231264, 2181816), (233766, 2158464), (234432, 2152332), (235872, 2139192), (237688, 2122848), (239148, 2109888), (242424, 2081376), (242944, 2076921), (243243, 2074368), (245791, 2052864), (247104, 2041956), (248346, 2031744), (250536, 2013984), (251748, 2004288), (252288, 1999998), (253968, 1986768), (255744, 1972971), (256256, 1969029), (256608, 1966328), (259296, 1945944), (260172, 1939392), (263736, 1913184), (265356, 1901504), (266112, 1896102), (267399, 1886976), (269568, 1871793), (269808, 1870128), (272727, 1850112), (273312, 1846152), (273504, 1844856), (277056, 1821204), (277992, 1815072), (280904, 1796256), (281853, 1790208), (283824, 1777776), (285714, 1766016), (287712, 1753752), (288288, 1750248), (291708, 1729728), (292292, 1726272), (294336, 1714284), (296296, 1702944), (296703, 1700608), (298368, 1691118), (299376, 1685424), (302512, 1667952), (303264, 1663816), (303534, 1662336), (307476, 1641024), (307692, 1639872), (308352, 1636362), (311688, 1618848), (312576, 1614249), (314496, 1604394), (316017, 1596672), (318864, 1582416), (323232, 1561032), (324324, 1555776), (326592, 1544972), (329472, 1531467), (331128, 1523808), (333333, 1513728), (334048, 1510488), (335664, 1503216), (338624, 1490076), (340326, 1482624), (342144, 1474746), (345728, 1459458), (346896, 1454544), (350649, 1438976), (351648, 1434888), (353808, 1426128), (356532, 1415232), (358722, 1406592), (359744, 1402596), (363636, 1387584), (364416, 1384614), (364672, 1383642), (369408, 1365903), (370656, 1361304), (372519, 1354496), (375804, 1342656), (377622, 1336192), (378432, 1333332), (380952, 1324512), (383616, 1315314), (384384, 1312686), (386243, 1306368), (388944, 1297296), (390258, 1292928), (392448, 1285713), (395604, 1275456), (399168, 1264068), (404352, 1247862), (404712, 1246752), (409968, 1230768), (410256, 1229904), (415584, 1214136), (415954, 1213056), (416988, 1210048), (421356, 1197504), (425152, 1186812), (425736, 1185184), (428571, 1177344), (430976, 1170774), (431568, 1169168), (432432, 1166832), (435456, 1158729), (437562, 1153152), (438438, 1150848), (441504, 1142856), (444444, 1135296), (447552, 1127412), (449064, 1123616), (453768, 1111968), (455301, 1108224), (461214, 1094016), (461538, 1093248), (462528, 1090908), (467532, 1079232), (468864, 1076166), (471744, 1069596), (475376, 1061424), (478296, 1054944), (484848, 1040688), (486486, 1037184), (491582, 1026432), (494208, 1020978), (496692, 1015872), (501072, 1006992), (503496, 1002144), (504576, 999999), (507936, 993384), (510489, 988416), (513216, 983164), (518592, 972972), (520344, 969696), (527472, 956592), (530712, 950752), (532224, 948051), (534798, 943488), (538083, 937728), (539616, 935064), (545454, 925056), (546624, 923076), (547008, 922428), (554112, 910602), (555984, 907536), (561808, 898128), (563706, 895104), (567648, 888888), (571428, 883008), (575424, 876876), (576576, 875124), (583416, 864864), (584584, 863136), (585387, 861952), (588672, 857142), (592592, 851472), (593406, 850304), (596736, 845559), (598752, 842712), (605024, 833976), (606528, 831908), (607068, 831168), (614952, 820512), (615384, 819936), (616704, 818181), (623376, 809424), (623931, 808704), (628992, 802197), (632034, 798336), (637728, 791208), (646464, 780516), (648648, 777888), (653184, 772486), (656343, 768768), (657657, 767232), (662256, 761904), (666666, 756864), (668096, 755244), (671328, 751608), (677248, 745038), (680652, 741312), (684288, 737373), (691456, 729729), (691821, 729344), (692307, 728832), (693792, 727272), (701298, 719488), (703296, 717444), (707616, 713064)]