2286075252384

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:206

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 53, 54, 56, 59, 63, 66, 72, 74, 77, 81, 84, 88, 96, 99, 106, 108, 111, 112, 118, 121, 126, 132, 144, 148, 154, 159, 162, 168, 176, 177, 189, 198, 212, 216, 222, 224, 231, 236, 242, 243, 252, 259, 264, 288, 296, 297, 308, 318, 324, 333, 336, 352, 354, 363, 371, 378, 396, 407, 413, 424, 432, 444, 462, 472, 477, 484, 486, 504, 518, 528, 531, 567, 583, 592, 594, 616, 636, 648, 649, 666, 672, 693, 708, 726, 729, 742, 756, 777, 792, 814, 826, 847, 848, 864, 888, 891, 924, 944, 954, 968, 972, 999, 1008, 1036, 1056, 1062, 1089, 1113, 1134, 1166, 1184, 1188, 1221, 1232, 1239, 1272, 1296, 1298, 1332, 1386, 1416, 1431, 1452, 1458, 1484, 1512, 1554, 1584, 1593, 1628, 1652, 1694, 1696, 1701, 1749, 1776, 1782, 1848, 1888, 1908, 1936, 1944, 1947, 1961, 1998, 2016, 2072, 2079, 2124, 2178, 2183, 2226, 2268, 2331, 2332, 2376, 2442, 2464, 2478, 2541, 2544, 2592, 2596, 2664, 2673, 2772, 2832, 2849, 2862, 2904, 2916, 2968, 2997, 3024, 3108, 3127, 3168, 3186, 3256, 3267, 3304, 3339, 3388, 3402, 3498, 3552, 3564, 3663, 3696, 3717, 3816, 3872, 3888, 3894, 3922, 3996, 4081, 4144, 4158, 4248, 4293, 4356, 4366, 4452, 4477, 4536, 4543, 4662, 4664, 4752, 4779, 4884, 4956, 5082, 5088, 5103, 5192, 5247, 5328, 5346, 5544, 5664, 5698, 5724, 5808, 5832, 5841, 5883, 5936, 5994, 6048, 6216, 6237, 6254, 6372, 6413, 6512, 6534, 6549, 6608, 6678, 6776, 6804, 6993, 6996, 7128, 7139, 7326, 7392, 7434, 7623, 7632, 7776, 7788, 7844, 7992, 8019, 8162, 8288, 8316, 8496, 8547, 8586, 8712, 8732, 8904, 8954, 8991, 9072, 9086, 9324, 9328, 9381, 9504, 9558, 9768, 9801, 9912, 10017, 10164, 10206, 10384, 10494, 10656, 10692, 10989, 11088, 11151, 11396, 11448, 11616, 11664, 11682, 11766, 11872, 11988, 12243, 12432, 12474, 12508, 12744, 12826, 12879, 13024, 13068, 13098, 13216, 13356, 13431, 13552, 13608, 13629, 13727, 13986, 13992, 14256, 14278, 14337, 14652, 14868, 15246, 15264, 15281, 15576, 15688, 15741, 15984, 16038, 16324, 16632, 16992, 17094, 17172, 17424, 17464, 17523, 17649, 17808, 17908, 17982, 18144, 18172, 18648, 18656, 18711, 18762, 19116, 19239, 19536, 19602, 19647, 19824, 20034, 20328, 20412, 20768, 20979, 20988, 21384, 21417, 21571, 21889, 21978, 22176, 22302, 22792, 22869, 22896, 23328, 23364, 23532, 23976, 24013, 24486, 24864, 24948, 25016, 25488, 25641, 25652, 25758, 26136, 26196, 26712, 26862, 26973, 27104, 27216, 27258, 27454, 27972, 27984, 28143, 28512, 28556, 28674, 29304, 29403, 29736, 30051, 30492, 30562, 31152, 31339, 31376, 31482, 31968, 32076, 32648, 32967, 33264, 33453, 34188, 34344, 34397, 34848, 34928, 35046, 35298, 35616, 35816, 35964, 36344, 36729, 37296, 37422, 37524, 38232, 38478, 38637, 39072, 39204, 39294, 39648, 40068, 40293, 40656, 40824, 40887, 41181, 41958, 41976, 42768, 42834, 43011, 43142, 43778, 43956, 44604, 44891, 45584, 45738, 45792, 45843, 46728, 47064, 47223, 47952, 48026, 48972, 49896, 49973, 50032, 50976, 51282, 51304, 51516, 52272, 52392, 52569, 52947, 53424, 53724, 53946, 54432, 54516, 54908, 55944, 55968, 56133, 56286, 57112, 57348, 57717, 58608, 58806, 58941, 59472, 60102, 60984, 61124, 62304, 62678, 62752, 62937, 62964, 64152, 64251, 64713, 65296, 65667, 65934, 66528, 66906, 68376, 68607, 68688, 68794, 69856, 70092, 70596, 71632, 71928, 72039, 72688, 73458, 74592, 74844, 75048, 76464, 76923, 76956, 77274, 78408, 78588, 80136, 80586, 81312, 81648, 81774, 82362, 83916, 83952, 84429, 85536, 85668, 86022, 86284, 87556, 87912, 88209, 89208, 89782, 90153, 91168, 91476, 91686, 93456, 94017, 94128, 94446, 95904, 96052, 97944, 98901, 99792, 99946, 100064, 100359, 102564, 102608, 103032, 103191, 104544, 104784, 105138, 105894, 106848, 107448, 107892, 109032, 109816, 110187, 111888, 112266, 112572, 114224, 114696, 115434, 115699, 117216, 117612, 117882, 118944, 120204, 120879, 121968, 122248, 122661, 123543, 125356, 125874, 125928, 128304, 128502, 129426, 130592, 131334, 131868, 133812, 134673, 136752, 137214, 137376, 137529, 137588, 140184, 141192, 141669, 143264, 143856, 144078, 145376, 146916, 149688, 149919, 150096, 150997, 152928, 153846, 153912, 154548, 156816, 157176, 157707, 158841, 160272, 161172, 163296, 163548, 164724, 167832, 167904, 168091, 168858, 171336, 172044, 172568, 173151, 175112, 175824, 176418, 176823, 178416, 179564, 180306, 182952, 183372, 186912, 188034, 188256, 188811, 188892, 192104, 192753, 194139, 195888, 197001, 197802, 199584, 199892, 200718, 205128, 205216, 205821, 206064, 206382, 209568, 210276, 211788, 214896, 215784, 216117, 218064, 219632, 220374, 223776, 224532, 225144, 228448, 229392, 230769, 230868, 231398, 235224, 235764, 237281, 240408, 240779, 241758, 243936, 244496, 245322, 247086, 250712, 251748, 251856, 253287, 256608, 257004, 258852, 262668, 263736, 264143, 267624, 269346, 270459, 273504, 274428, 275058, 275176, 280368, 282051, 282384, 283338, 287712, 288156, 293832, 296703, 299376, 299838, 300192, 301077, 301994, 307692, 307824, 309096, 309573, 313632, 314352, 315414, 317682, 320544, 322344, 327096, 329448, 330561, 335664, 336182, 337716, 342672, 344088, 345136, 346302, 347097, 350224, 351648, 352836, 353646, 356832, 359128, 360612, 362637, 365904, 366744, 367983, 370629, 376068, 377622, 377784, 378367, 384208, 385506, 388278, 391776, 394002, 395604, 399784, 401436, 404019, 410256, 411642, 412128, 412587, 412764, 420552, 423576, 425007, 429792, 431568, 432234, 436128, 439264, 440748, 449064, 449757, 450288, 452991, 458784, 461538, 461736, 462796, 470448, 471528, 473121, 474562, 476523, 480816, 481558, 483516, 488992, 490644, 494172, 501424, 503496, 503712, 504273, 506574, 514008, 517704, 519453, 525336, 527472, 528286, 530469, 535248, 538692, 540918, 548856, 550116, 550352, 560736, 564102, 564768, 566676, 576312, 578259, 582417, 587664, 591003, 593406, 598752, 599676, 602154, 603988, 615384, 615648, 617463, 618192, 619146, 628704, 630828, 635364, 644688, 648351, 654192, 658896, 661122, 671328, 672364, 675432, 685344, 688176, 690272, 692307, 692604, 694194, 700448, 705672, 707292, 711843, 718256, 721224, 722337, 725274, 731808, 733488, 735966, 741258, 752136, 755244, 755568, 756734, 759861, 768416, 771012, 776556, 788004, 791208, 792429, 799568, 802872, 808038, 809893, 820512, 823284, 825174, 825528, 841104, 846153, 847152, 850014, 863136, 864468, 881496, 898128, 899514, 900576, 905982, 923076, 923472, 925592, 928719, 940896, 943056, 946242, 949124, 953046, 961632, 963116, 967032, 981288, 988344, 991683, 1002848, 1006992, 1008546, 1013148, 1028016, 1035408, 1038906, 1041291, 1050672, 1054944, 1056572, 1060938, 1070496, 1077384, 1081836, 1087911, 1097712, 1100232, 1100704, 1103949, 1111887, 1128204, 1133352, 1135101, 1152624, 1156518, 1164834, 1175328, 1182006, 1186812, 1199352, 1204308, 1207976, 1212057, 1230768, 1234926, 1236384, 1237761, 1238292, 1261656, 1270728, 1272689, 1289376, 1296702, 1308384, 1317792, 1322244, 1344728, 1349271, 1350864, 1358973, 1376352, 1384614, 1385208, 1388388, 1411344, 1414584, 1423686, 1429569, 1436512, 1442448, 1444674, 1450548, 1466976, 1471932, 1482516, 1504272, 1510488, 1511136, 1512819, 1513468, 1519722, 1542024, 1553112, 1558359, 1576008, 1582416, 1584858, 1591407, 1599136, 1605744, 1616076, 1619786, 1646568, 1650348, 1651056, 1660967, 1682208, 1692306, 1694304, 1700028, 1728936, 1734777, 1747251, 1762992, 1773009, 1796256, 1799028, 1811964, 1846152, 1846944, 1849001, 1851184, 1857438, 1886112, 1892484, 1898248, 1906092, 1926232, 1934064, 1945053, 1962576, 1976688, 1983366, 2013984, 2017092, 2026296, 2056032, 2070816, 2076921, 2077812, 2082582, 2101344, 2113144, 2121876, 2135529, 2154768, 2163672, 2167011, 2175822, 2195424, 2200464, 2207898, 2223774, 2256408, 2266704, 2270202, 2279583, 2305248, 2313036, 2329668, 2364012, 2373624, 2377287, 2398704, 2408616, 2415952, 2424114, 2429679, 2461536, 2469852, 2475522, 2476584, 2523312, 2538459, 2541456, 2545378, 2593404, 2644488, 2648569, 2689456, 2698542, 2701728, 2717946, 2769228, 2770416, 2776776, 2786157, 2822688, 2829168, 2847372, 2859138, 2884896, 2889348, 2901096, 2943864, 2965032, 2975049, 3008544, 3020976, 3025638, 3026936, 3039444, 3084048, 3106224, 3116718, 3123873, 3152016, 3164832, 3169716, 3182814, 3211488, 3232152, 3239572, 3263733, 3293136, 3300696, 3302112, 3311847, 3321934, 3335661, 3384612, 3400056, 3405303, 3457872, 3469554, 3494502, 3525984, 3546018, 3598056, 3623928, 3636171, 3692304, 3698002, 3702368, 3713283, 3714876, 3784968, 3796496, 3812184, 3818067, 3852464, 3868128, 3890106, 3925152, 3953376, 3966732, 4034184, 4047813, 4052592, 4076919, 4153842, 4155624, 4165164, 4226288, 4243752, 4271058, 4309536, 4327344, 4334022, 4351644, 4400928, 4415796, 4447548, 4512816, 4533408, 4538457, 4540404, 4559166, 4626072, 4659336, 4675077, 4728024, 4747248, 4754574, 4797408, 4817232, 4831904, 4848228, 4859358, 4939704, 4951044, 4953168, 4982901, 5046624, 5076918, 5082912, 5090756, 5186808, 5204331, 5241753, 5288976, 5297138, 5319027, 5378912, 5397084, 5435892, 5538456, 5540832, 5547003, 5553552, 5572314, 5658336, 5694744, 5718276, 5778696, 5802192, 5835159, 5887728, 5930064, 5950098, 6041952, 6051276, 6053872, 6078888, 6168096, 6212448, 6233436, 6247746, 6304032, 6339432, 6365628, 6406587, 6464304, 6479144, 6501033, 6527466, 6586272, 6601392, 6623694, 6643868, 6671322, 6769224, 6800112, 6810606, 6915744, 6939108, 6989004, 7092036, 7131861, 7196112, 7247856, 7272342, 7289037, 7384608, 7396004, 7426566, 7429752, 7569936, 7592992, 7615377, 7624368, 7636134, 7704928, 7780212, 7933464, 7945707, 8068368, 8095626, 8105184, 8153838, 8307684, 8311248, 8330328, 8358471, 8452576, 8487504, 8542116, 8654688, 8668044, 8703288, 8831592, 8895096, 8908823, 9025632, 9076914, 9080808, 9118332, 9252144, 9318672, 9350154, 9371619, 9456048, 9494496, 9509148, 9634464, 9696456, 9718716, 9879408, 9902088, 9906336, 9965802, 10006983, 10153836, 10181512, 10215909, 10373616, 10408662, 10483506, 10577952, 10594276, 10638054, 10794168, 10871784, 10908513, 11076912, 11094006, 11107104, 11139849, 11144628, 11389488, 11436552, 11454201, 11557392, 11604384, 11670318, 11775456, 11860128, 11900196, 12102552, 12107744, 12143439, 12157776, 12230757, 12466872, 12495492, 12678864, 12731256, 12813174, 12928608, 12958288, 13002066, 13054932, 13202784, 13247388, 13287736, 13342644, 13538448, 13600224, 13615371, 13621212, 13878216, 13978008, 13999579, 14184072, 14263722, 14392224, 14495712, 14544684, 14578074, 14792008, 14853132, 14859504, 14948703, 15139872, 15230754, 15248736, 15272268, 15560424, 15725259, 15866928, 15891414, 15957081, 16136736, 16191252, 16307676, 16615368, 16622496, 16641009, 16660656, 16716942, 16975008, 17084232, 17336088, 17406576, 17505477, 17663184, 17790192, 17817646, 18153828, 18161616, 18236664, 18504288, 18637344, 18700308, 18743238, 18912096, 19018296, 19219761, 19392912, 19437432, 19503099, 19758816, 19804176, 19931604, 20013966, 20307672, 20363024, 20431818, 20747232, 20817324, 20967012, 21188552, 21276108, 21395583, 21588336, 21743568, 21817026, 21867111, 22153824, 22188012, 22279698, 22289256, 22778976, 22846131, 22873104, 22908402, 23114784, 23340636, 23800392, 23837121, 24205104, 24286878, 24315552, 24461514, 24933744, 24990984, 25075413, 25357728, 25462512, 25626348, 25916576, 26004132, 26109864, 26494776, 26575472, 26685288, 26726469, 27076896, 27230742, 27242424, 27756432, 27956016, 27999158, 28114857, 28368144, 28527444, 29089368, 29156148, 29584016, 29706264, 29719008, 29897406, 30461508, 30544536, 30647727, 31120848, 31450518, 31733856, 31782828, 31914162, 32382504, 32615352, 32725539, 33230736, 33282018, 33321312, 33433884, 34168464, 34362603, 34672176, 34813152, 35010954, 35326368, 35580384, 35635292, 36307656, 36323232, 36430317, 36473328, 36692271, 37400616, 37486476, 38036592, 38439522, 38785824, 38874864, 39006198, 39608352, 39863208, 40027932, 40615344, 40726048, 40846113, 40863636, 41634648, 41934024, 41998737, 42377104, 42552216, 42791166, 43176672, 43487136, 43634052, 43734222, 44376024, 44559396, 44578512, 44846109, 45692262, 45746208, 45816804, 46681272, 47600784, 47674242, 48410208, 48573756, 48923028, 49867488, 49923027, 49981968, 50150826, 50925024, 51252696, 52008264, 52219728, 52989552, 53150944, 53370576, 53452938, 54461484, 54484848, 55512864, 55912032, 55998316, 56229714, 56736288, 57054888, 57659283, 58178736, 58312296, 58509297, 59168032, 59412528, 59794812, 60923016, 61089072, 61295454, 62241696, 62901036, 63565656, 63828324, 64186749, 64765008, 65230704, 65451078, 65601333, 66461472, 66564036, 66867768, 68336928, 68725206, 69344352, 70021908, 71270584, 71511363, 72615312, 72860634, 72946656, 73384542, 74801232, 74972952, 76073184, 76879044, 77749728, 78012396, 79726416, 80055864, 80179407, 81230688, 81692226, 81727272, 83269296, 83868048, 83997474, 84344571, 84754208, 85104432, 85582332, 87268104, 87468444, 88752048, 89118792, 89157024, 89692218, 91384524, 91633608, 91943181, 93362544, 95201568, 95348484, 97147512, 97846056, 97997053, 99846054, 99963936, 100301652, 102505392, 103087809, 104016528, 104439456, 105979104, 106741152, 106905876, 108922968, 108969696, 110076813, 111996632, 112459428, 114109776, 115318566, 116357472, 116624592, 117018594, 118825056, 119589624, 121846032, 122178144, 122538339, 122590908, 125802072, 125996211, 127131312, 127656648, 128373498, 129530016, 130461408, 130902156, 131202666, 133128072, 133735536, 134538327, 137450412, 140043816, 142541168, 143022726, 145230624, 145721268, 146769084, 149602464, 149769081, 149945904, 153758088, 156024792, 159452832, 160111728, 160358814, 163384452, 163454544, 166538592, 167736096, 167994948, 168689142, 170208864, 171164664, 172977849, 174536208, 174936888, 175527891, 177504096, 178237584, 179384436, 182769048, 183267216, 183886362, 186725088, 190696968, 192560247, 194295024, 195692112, 195994106, 196803999, 199692108, 200603304, 205010784, 206175618, 208033056, 213811752, 214534089, 217845936, 220153626, 223993264, 224918856, 228219552, 230637132, 233249184, 234037188, 239179248, 240538221, 243692064, 245076678, 245181816, 251604144, 251992422, 254262624, 255313296, 256746996, 261804312, 262405332, 266256144, 267471072, 269076654, 274900824, 275829543, 280087632, 285082336, 286045452, 291442536, 293538168, 293991159, 299538162, 299891808, 307516176, 309263427, 312049584, 320223456, 320717628, 326768904, 326909088, 335989896, 337378284, 342329328, 345955698, 349072416, 349873776, 351055782, 356475168, 358768872, 365538096, 366534432, 367772724, 377988633, 381393936, 385120494, 388590048, 391384224, 391988212, 393607998, 399384216, 401206608, 403614981, 412351236, 427623504, 429068178, 435691872, 440307252, 447986528, 449307243, 449837712, 461274264, 468074376, 478358496, 481076442, 490153356, 490363632, 503208288, 503984844, 510626592, 513493992, 523608624, 524810664, 532512288, 538153308, 549801648, 551659086, 560175264, 572090904, 582885072, 587076336, 587982318, 590411997, 599076324, 615032352, 618526854, 624099168, 641435256, 643602267, 653537808, 671979792, 674756568, 684658656, 691911396, 699747552, 702111564, 717537744, 721614663, 731076192, 735545448, 755977266, 762787872, 770240988, 783976424, 787215996, 798768432, 802413216, 807229962, 824702472, 855247008, 858136356, 880614504, 881973477, 898614486, 899675424, 922548528, 927790281, 936148752, 962152884, 980306712, 980727264, 1007969688, 1026987984, 1047217248, 1049621328, 1076306616, 1099603296, 1103318172, 1133965899, 1144181808, 1165770144, 1174152672, 1175964636, 1180823994, 1198152648, 1210844943, 1237053708, 1282870512, 1287204534, 1307075616, 1343959584, 1347921729, 1349513136, 1383822792, 1404223128, 1435075488, 1443229326, 1471090896, 1511954532, 1540481976, 1567952848, 1574431992, 1597536864, 1614459924, 1649404944, 1716272712, 1761229008, 1763946954, 1797228972, 1845097056, 1855580562, 1872297504, 1924305768, 1930806801, 1960613424, 2015939376, 2053975968, 2099242656, 2152613232, 2164843989, 2206636344, 2267931798, 2288363616, 2351929272, 2361647988, 2396305296, 2421689886, 2474107416, 2565741024, 2574409068, 2645920431, 2695843458, 2699026272, 2767645584, 2808446256, 2886458652, 2942181792, 3023909064, 3080963952, 3135905696, 3148863984, 3228919848, 3298809888, 3401897697, 3432545424, 3522458016, 3527893908, 3594457944, 3711161124, 3848611536, 3861613602, 3921226848, 4031878752, 4305226464, 4329687978, 4413272688, 4535863596, 4703858544, 4723295976, 4792610592, 4843379772, 4948214832, 5148818136, 5291840862, 5391686916, 5535291168, 5616892512, 5772917304, 6047818128, 6161927904, 6297727968, 6457839696, 6494531967, 6803795394, 6865090848, 7055787816, 7188915888, 7422322248, 7697223072, 7723227204, 7937761293, 8659375956, 8826545376, 9071727192, 9407717088, 9446591952, 9686759544, 9896429664, 10205693091, 10297636272, 10583681724, 10783373832, 11545834608, 12095636256, 12915679392, 12989063934, 13607590788, 14111575632, 14377831776, 14844644496, 15446454408, 15875522586, 17318751912, 18143454384, 18893183904, 19373519088, 20411386182, 20595272544, 21167363448, 21566747664, 23091669216, 23813283879, 25978127868, 27215181576, 28223151264, 29689288992, 30892908816, 31751045172, 34637503824, 36286908768, 38747038176, 40822772364, 42334726896, 43133495328, 47626567758, 51956255736, 54430363152, 61785817632, 63502090344, 69275007648, 71439851637, 81645544728, 84669453792, 95253135516, 103912511472, 108860726304, 127004180688, 142879703274, 163291089456, 190506271032, 207825022944, 254008361376, 285759406548, 326582178912, 381012542064, 571518813096, 762025084128, 1143037626192, 2286075252384]

約数ペア:

[(1, 2286075252384), (2, 1143037626192), (3, 762025084128), (4, 571518813096), (6, 381012542064), (7, 326582178912), (8, 285759406548), (9, 254008361376), (11, 207825022944), (12, 190506271032), (14, 163291089456), (16, 142879703274), (18, 127004180688), (21, 108860726304), (22, 103912511472), (24, 95253135516), (27, 84669453792), (28, 81645544728), (32, 71439851637), (33, 69275007648), (36, 63502090344), (37, 61785817632), (42, 54430363152), (44, 51956255736), (48, 47626567758), (53, 43133495328), (54, 42334726896), (56, 40822772364), (59, 38747038176), (63, 36286908768), (66, 34637503824), (72, 31751045172), (74, 30892908816), (77, 29689288992), (81, 28223151264), (84, 27215181576), (88, 25978127868), (96, 23813283879), (99, 23091669216), (106, 21566747664), (108, 21167363448), (111, 20595272544), (112, 20411386182), (118, 19373519088), (121, 18893183904), (126, 18143454384), (132, 17318751912), (144, 15875522586), (148, 15446454408), (154, 14844644496), (159, 14377831776), (162, 14111575632), (168, 13607590788), (176, 12989063934), (177, 12915679392), (189, 12095636256), (198, 11545834608), (212, 10783373832), (216, 10583681724), (222, 10297636272), (224, 10205693091), (231, 9896429664), (236, 9686759544), (242, 9446591952), (243, 9407717088), (252, 9071727192), (259, 8826545376), (264, 8659375956), (288, 7937761293), (296, 7723227204), (297, 7697223072), (308, 7422322248), (318, 7188915888), (324, 7055787816), (333, 6865090848), (336, 6803795394), (352, 6494531967), (354, 6457839696), (363, 6297727968), (371, 6161927904), (378, 6047818128), (396, 5772917304), (407, 5616892512), (413, 5535291168), (424, 5391686916), (432, 5291840862), (444, 5148818136), (462, 4948214832), (472, 4843379772), (477, 4792610592), (484, 4723295976), (486, 4703858544), (504, 4535863596), (518, 4413272688), (528, 4329687978), (531, 4305226464), (567, 4031878752), (583, 3921226848), (592, 3861613602), (594, 3848611536), (616, 3711161124), (636, 3594457944), (648, 3527893908), (649, 3522458016), (666, 3432545424), (672, 3401897697), (693, 3298809888), (708, 3228919848), (726, 3148863984), (729, 3135905696), (742, 3080963952), (756, 3023909064), (777, 2942181792), (792, 2886458652), (814, 2808446256), (826, 2767645584), (847, 2699026272), (848, 2695843458), (864, 2645920431), (888, 2574409068), (891, 2565741024), (924, 2474107416), (944, 2421689886), (954, 2396305296), (968, 2361647988), (972, 2351929272), (999, 2288363616), (1008, 2267931798), (1036, 2206636344), (1056, 2164843989), (1062, 2152613232), (1089, 2099242656), (1113, 2053975968), (1134, 2015939376), (1166, 1960613424), (1184, 1930806801), (1188, 1924305768), (1221, 1872297504), (1232, 1855580562), (1239, 1845097056), (1272, 1797228972), (1296, 1763946954), (1298, 1761229008), (1332, 1716272712), (1386, 1649404944), (1416, 1614459924), (1431, 1597536864), (1452, 1574431992), (1458, 1567952848), (1484, 1540481976), (1512, 1511954532), (1554, 1471090896), (1584, 1443229326), (1593, 1435075488), (1628, 1404223128), (1652, 1383822792), (1694, 1349513136), (1696, 1347921729), (1701, 1343959584), (1749, 1307075616), (1776, 1287204534), (1782, 1282870512), (1848, 1237053708), (1888, 1210844943), (1908, 1198152648), (1936, 1180823994), (1944, 1175964636), (1947, 1174152672), (1961, 1165770144), (1998, 1144181808), (2016, 1133965899), (2072, 1103318172), (2079, 1099603296), (2124, 1076306616), (2178, 1049621328), (2183, 1047217248), (2226, 1026987984), (2268, 1007969688), (2331, 980727264), (2332, 980306712), (2376, 962152884), (2442, 936148752), (2464, 927790281), (2478, 922548528), (2541, 899675424), (2544, 898614486), (2592, 881973477), (2596, 880614504), (2664, 858136356), (2673, 855247008), (2772, 824702472), (2832, 807229962), (2849, 802413216), (2862, 798768432), (2904, 787215996), (2916, 783976424), (2968, 770240988), (2997, 762787872), (3024, 755977266), (3108, 735545448), (3127, 731076192), (3168, 721614663), (3186, 717537744), (3256, 702111564), (3267, 699747552), (3304, 691911396), (3339, 684658656), (3388, 674756568), (3402, 671979792), (3498, 653537808), (3552, 643602267), (3564, 641435256), (3663, 624099168), (3696, 618526854), (3717, 615032352), (3816, 599076324), (3872, 590411997), (3888, 587982318), (3894, 587076336), (3922, 582885072), (3996, 572090904), (4081, 560175264), (4144, 551659086), (4158, 549801648), (4248, 538153308), (4293, 532512288), (4356, 524810664), (4366, 523608624), (4452, 513493992), (4477, 510626592), (4536, 503984844), (4543, 503208288), (4662, 490363632), (4664, 490153356), (4752, 481076442), (4779, 478358496), (4884, 468074376), (4956, 461274264), (5082, 449837712), (5088, 449307243), (5103, 447986528), (5192, 440307252), (5247, 435691872), (5328, 429068178), (5346, 427623504), (5544, 412351236), (5664, 403614981), (5698, 401206608), (5724, 399384216), (5808, 393607998), (5832, 391988212), (5841, 391384224), (5883, 388590048), (5936, 385120494), (5994, 381393936), (6048, 377988633), (6216, 367772724), (6237, 366534432), (6254, 365538096), (6372, 358768872), (6413, 356475168), (6512, 351055782), (6534, 349873776), (6549, 349072416), (6608, 345955698), (6678, 342329328), (6776, 337378284), (6804, 335989896), (6993, 326909088), (6996, 326768904), (7128, 320717628), (7139, 320223456), (7326, 312049584), (7392, 309263427), (7434, 307516176), (7623, 299891808), (7632, 299538162), (7776, 293991159), (7788, 293538168), (7844, 291442536), (7992, 286045452), (8019, 285082336), (8162, 280087632), (8288, 275829543), (8316, 274900824), (8496, 269076654), (8547, 267471072), (8586, 266256144), (8712, 262405332), (8732, 261804312), (8904, 256746996), (8954, 255313296), (8991, 254262624), (9072, 251992422), (9086, 251604144), (9324, 245181816), (9328, 245076678), (9381, 243692064), (9504, 240538221), (9558, 239179248), (9768, 234037188), (9801, 233249184), (9912, 230637132), (10017, 228219552), (10164, 224918856), (10206, 223993264), (10384, 220153626), (10494, 217845936), (10656, 214534089), (10692, 213811752), (10989, 208033056), (11088, 206175618), (11151, 205010784), (11396, 200603304), (11448, 199692108), (11616, 196803999), (11664, 195994106), (11682, 195692112), (11766, 194295024), (11872, 192560247), (11988, 190696968), (12243, 186725088), (12432, 183886362), (12474, 183267216), (12508, 182769048), (12744, 179384436), (12826, 178237584), (12879, 177504096), (13024, 175527891), (13068, 174936888), (13098, 174536208), (13216, 172977849), (13356, 171164664), (13431, 170208864), (13552, 168689142), (13608, 167994948), (13629, 167736096), (13727, 166538592), (13986, 163454544), (13992, 163384452), (14256, 160358814), (14278, 160111728), (14337, 159452832), (14652, 156024792), (14868, 153758088), (15246, 149945904), (15264, 149769081), (15281, 149602464), (15576, 146769084), (15688, 145721268), (15741, 145230624), (15984, 143022726), (16038, 142541168), (16324, 140043816), (16632, 137450412), (16992, 134538327), (17094, 133735536), (17172, 133128072), (17424, 131202666), (17464, 130902156), (17523, 130461408), (17649, 129530016), (17808, 128373498), (17908, 127656648), (17982, 127131312), (18144, 125996211), (18172, 125802072), (18648, 122590908), (18656, 122538339), (18711, 122178144), (18762, 121846032), (19116, 119589624), (19239, 118825056), (19536, 117018594), (19602, 116624592), (19647, 116357472), (19824, 115318566), (20034, 114109776), (20328, 112459428), (20412, 111996632), (20768, 110076813), (20979, 108969696), (20988, 108922968), (21384, 106905876), (21417, 106741152), (21571, 105979104), (21889, 104439456), (21978, 104016528), (22176, 103087809), (22302, 102505392), (22792, 100301652), (22869, 99963936), (22896, 99846054), (23328, 97997053), (23364, 97846056), (23532, 97147512), (23976, 95348484), (24013, 95201568), (24486, 93362544), (24864, 91943181), (24948, 91633608), (25016, 91384524), (25488, 89692218), (25641, 89157024), (25652, 89118792), (25758, 88752048), (26136, 87468444), (26196, 87268104), (26712, 85582332), (26862, 85104432), (26973, 84754208), (27104, 84344571), (27216, 83997474), (27258, 83868048), (27454, 83269296), (27972, 81727272), (27984, 81692226), (28143, 81230688), (28512, 80179407), (28556, 80055864), (28674, 79726416), (29304, 78012396), (29403, 77749728), (29736, 76879044), (30051, 76073184), (30492, 74972952), (30562, 74801232), (31152, 73384542), (31339, 72946656), (31376, 72860634), (31482, 72615312), (31968, 71511363), (32076, 71270584), (32648, 70021908), (32967, 69344352), (33264, 68725206), (33453, 68336928), (34188, 66867768), (34344, 66564036), (34397, 66461472), (34848, 65601333), (34928, 65451078), (35046, 65230704), (35298, 64765008), (35616, 64186749), (35816, 63828324), (35964, 63565656), (36344, 62901036), (36729, 62241696), (37296, 61295454), (37422, 61089072), (37524, 60923016), (38232, 59794812), (38478, 59412528), (38637, 59168032), (39072, 58509297), (39204, 58312296), (39294, 58178736), (39648, 57659283), (40068, 57054888), (40293, 56736288), (40656, 56229714), (40824, 55998316), (40887, 55912032), (41181, 55512864), (41958, 54484848), (41976, 54461484), (42768, 53452938), (42834, 53370576), (43011, 53150944), (43142, 52989552), (43778, 52219728), (43956, 52008264), (44604, 51252696), (44891, 50925024), (45584, 50150826), (45738, 49981968), (45792, 49923027), (45843, 49867488), (46728, 48923028), (47064, 48573756), (47223, 48410208), (47952, 47674242), (48026, 47600784), (48972, 46681272), (49896, 45816804), (49973, 45746208), (50032, 45692262), (50976, 44846109), (51282, 44578512), (51304, 44559396), (51516, 44376024), (52272, 43734222), (52392, 43634052), (52569, 43487136), (52947, 43176672), (53424, 42791166), (53724, 42552216), (53946, 42377104), (54432, 41998737), (54516, 41934024), (54908, 41634648), (55944, 40863636), (55968, 40846113), (56133, 40726048), (56286, 40615344), (57112, 40027932), (57348, 39863208), (57717, 39608352), (58608, 39006198), (58806, 38874864), (58941, 38785824), (59472, 38439522), (60102, 38036592), (60984, 37486476), (61124, 37400616), (62304, 36692271), (62678, 36473328), (62752, 36430317), (62937, 36323232), (62964, 36307656), (64152, 35635292), (64251, 35580384), (64713, 35326368), (65296, 35010954), (65667, 34813152), (65934, 34672176), (66528, 34362603), (66906, 34168464), (68376, 33433884), (68607, 33321312), (68688, 33282018), (68794, 33230736), (69856, 32725539), (70092, 32615352), (70596, 32382504), (71632, 31914162), (71928, 31782828), (72039, 31733856), (72688, 31450518), (73458, 31120848), (74592, 30647727), (74844, 30544536), (75048, 30461508), (76464, 29897406), (76923, 29719008), (76956, 29706264), (77274, 29584016), (78408, 29156148), (78588, 29089368), (80136, 28527444), (80586, 28368144), (81312, 28114857), (81648, 27999158), (81774, 27956016), (82362, 27756432), (83916, 27242424), (83952, 27230742), (84429, 27076896), (85536, 26726469), (85668, 26685288), (86022, 26575472), (86284, 26494776), (87556, 26109864), (87912, 26004132), (88209, 25916576), (89208, 25626348), (89782, 25462512), (90153, 25357728), (91168, 25075413), (91476, 24990984), (91686, 24933744), (93456, 24461514), (94017, 24315552), (94128, 24286878), (94446, 24205104), (95904, 23837121), (96052, 23800392), (97944, 23340636), (98901, 23114784), (99792, 22908402), (99946, 22873104), (100064, 22846131), (100359, 22778976), (102564, 22289256), (102608, 22279698), (103032, 22188012), (103191, 22153824), (104544, 21867111), (104784, 21817026), (105138, 21743568), (105894, 21588336), (106848, 21395583), (107448, 21276108), (107892, 21188552), (109032, 20967012), (109816, 20817324), (110187, 20747232), (111888, 20431818), (112266, 20363024), (112572, 20307672), (114224, 20013966), (114696, 19931604), (115434, 19804176), (115699, 19758816), (117216, 19503099), (117612, 19437432), (117882, 19392912), (118944, 19219761), (120204, 19018296), (120879, 18912096), (121968, 18743238), (122248, 18700308), (122661, 18637344), (123543, 18504288), (125356, 18236664), (125874, 18161616), (125928, 18153828), (128304, 17817646), (128502, 17790192), (129426, 17663184), (130592, 17505477), (131334, 17406576), (131868, 17336088), (133812, 17084232), (134673, 16975008), (136752, 16716942), (137214, 16660656), (137376, 16641009), (137529, 16622496), (137588, 16615368), (140184, 16307676), (141192, 16191252), (141669, 16136736), (143264, 15957081), (143856, 15891414), (144078, 15866928), (145376, 15725259), (146916, 15560424), (149688, 15272268), (149919, 15248736), (150096, 15230754), (150997, 15139872), (152928, 14948703), (153846, 14859504), (153912, 14853132), (154548, 14792008), (156816, 14578074), (157176, 14544684), (157707, 14495712), (158841, 14392224), (160272, 14263722), (161172, 14184072), (163296, 13999579), (163548, 13978008), (164724, 13878216), (167832, 13621212), (167904, 13615371), (168091, 13600224), (168858, 13538448), (171336, 13342644), (172044, 13287736), (172568, 13247388), (173151, 13202784), (175112, 13054932), (175824, 13002066), (176418, 12958288), (176823, 12928608), (178416, 12813174), (179564, 12731256), (180306, 12678864), (182952, 12495492), (183372, 12466872), (186912, 12230757), (188034, 12157776), (188256, 12143439), (188811, 12107744), (188892, 12102552), (192104, 11900196), (192753, 11860128), (194139, 11775456), (195888, 11670318), (197001, 11604384), (197802, 11557392), (199584, 11454201), (199892, 11436552), (200718, 11389488), (205128, 11144628), (205216, 11139849), (205821, 11107104), (206064, 11094006), (206382, 11076912), (209568, 10908513), (210276, 10871784), (211788, 10794168), (214896, 10638054), (215784, 10594276), (216117, 10577952), (218064, 10483506), (219632, 10408662), (220374, 10373616), (223776, 10215909), (224532, 10181512), (225144, 10153836), (228448, 10006983), (229392, 9965802), (230769, 9906336), (230868, 9902088), (231398, 9879408), (235224, 9718716), (235764, 9696456), (237281, 9634464), (240408, 9509148), (240779, 9494496), (241758, 9456048), (243936, 9371619), (244496, 9350154), (245322, 9318672), (247086, 9252144), (250712, 9118332), (251748, 9080808), (251856, 9076914), (253287, 9025632), (256608, 8908823), (257004, 8895096), (258852, 8831592), (262668, 8703288), (263736, 8668044), (264143, 8654688), (267624, 8542116), (269346, 8487504), (270459, 8452576), (273504, 8358471), (274428, 8330328), (275058, 8311248), (275176, 8307684), (280368, 8153838), (282051, 8105184), (282384, 8095626), (283338, 8068368), (287712, 7945707), (288156, 7933464), (293832, 7780212), (296703, 7704928), (299376, 7636134), (299838, 7624368), (300192, 7615377), (301077, 7592992), (301994, 7569936), (307692, 7429752), (307824, 7426566), (309096, 7396004), (309573, 7384608), (313632, 7289037), (314352, 7272342), (315414, 7247856), (317682, 7196112), (320544, 7131861), (322344, 7092036), (327096, 6989004), (329448, 6939108), (330561, 6915744), (335664, 6810606), (336182, 6800112), (337716, 6769224), (342672, 6671322), (344088, 6643868), (345136, 6623694), (346302, 6601392), (347097, 6586272), (350224, 6527466), (351648, 6501033), (352836, 6479144), (353646, 6464304), (356832, 6406587), (359128, 6365628), (360612, 6339432), (362637, 6304032), (365904, 6247746), (366744, 6233436), (367983, 6212448), (370629, 6168096), (376068, 6078888), (377622, 6053872), (377784, 6051276), (378367, 6041952), (384208, 5950098), (385506, 5930064), (388278, 5887728), (391776, 5835159), (394002, 5802192), (395604, 5778696), (399784, 5718276), (401436, 5694744), (404019, 5658336), (410256, 5572314), (411642, 5553552), (412128, 5547003), (412587, 5540832), (412764, 5538456), (420552, 5435892), (423576, 5397084), (425007, 5378912), (429792, 5319027), (431568, 5297138), (432234, 5288976), (436128, 5241753), (439264, 5204331), (440748, 5186808), (449064, 5090756), (449757, 5082912), (450288, 5076918), (452991, 5046624), (458784, 4982901), (461538, 4953168), (461736, 4951044), (462796, 4939704), (470448, 4859358), (471528, 4848228), (473121, 4831904), (474562, 4817232), (476523, 4797408), (480816, 4754574), (481558, 4747248), (483516, 4728024), (488992, 4675077), (490644, 4659336), (494172, 4626072), (501424, 4559166), (503496, 4540404), (503712, 4538457), (504273, 4533408), (506574, 4512816), (514008, 4447548), (517704, 4415796), (519453, 4400928), (525336, 4351644), (527472, 4334022), (528286, 4327344), (530469, 4309536), (535248, 4271058), (538692, 4243752), (540918, 4226288), (548856, 4165164), (550116, 4155624), (550352, 4153842), (560736, 4076919), (564102, 4052592), (564768, 4047813), (566676, 4034184), (576312, 3966732), (578259, 3953376), (582417, 3925152), (587664, 3890106), (591003, 3868128), (593406, 3852464), (598752, 3818067), (599676, 3812184), (602154, 3796496), (603988, 3784968), (615384, 3714876), (615648, 3713283), (617463, 3702368), (618192, 3698002), (619146, 3692304), (628704, 3636171), (630828, 3623928), (635364, 3598056), (644688, 3546018), (648351, 3525984), (654192, 3494502), (658896, 3469554), (661122, 3457872), (671328, 3405303), (672364, 3400056), (675432, 3384612), (685344, 3335661), (688176, 3321934), (690272, 3311847), (692307, 3302112), (692604, 3300696), (694194, 3293136), (700448, 3263733), (705672, 3239572), (707292, 3232152), (711843, 3211488), (718256, 3182814), (721224, 3169716), (722337, 3164832), (725274, 3152016), (731808, 3123873), (733488, 3116718), (735966, 3106224), (741258, 3084048), (752136, 3039444), (755244, 3026936), (755568, 3025638), (756734, 3020976), (759861, 3008544), (768416, 2975049), (771012, 2965032), (776556, 2943864), (788004, 2901096), (791208, 2889348), (792429, 2884896), (799568, 2859138), (802872, 2847372), (808038, 2829168), (809893, 2822688), (820512, 2786157), (823284, 2776776), (825174, 2770416), (825528, 2769228), (841104, 2717946), (846153, 2701728), (847152, 2698542), (850014, 2689456), (863136, 2648569), (864468, 2644488), (881496, 2593404), (898128, 2545378), (899514, 2541456), (900576, 2538459), (905982, 2523312), (923076, 2476584), (923472, 2475522), (925592, 2469852), (928719, 2461536), (940896, 2429679), (943056, 2424114), (946242, 2415952), (949124, 2408616), (953046, 2398704), (961632, 2377287), (963116, 2373624), (967032, 2364012), (981288, 2329668), (988344, 2313036), (991683, 2305248), (1002848, 2279583), (1006992, 2270202), (1008546, 2266704), (1013148, 2256408), (1028016, 2223774), (1035408, 2207898), (1038906, 2200464), (1041291, 2195424), (1050672, 2175822), (1054944, 2167011), (1056572, 2163672), (1060938, 2154768), (1070496, 2135529), (1077384, 2121876), (1081836, 2113144), (1087911, 2101344), (1097712, 2082582), (1100232, 2077812), (1100704, 2076921), (1103949, 2070816), (1111887, 2056032), (1128204, 2026296), (1133352, 2017092), (1135101, 2013984), (1152624, 1983366), (1156518, 1976688), (1164834, 1962576), (1175328, 1945053), (1182006, 1934064), (1186812, 1926232), (1199352, 1906092), (1204308, 1898248), (1207976, 1892484), (1212057, 1886112), (1230768, 1857438), (1234926, 1851184), (1236384, 1849001), (1237761, 1846944), (1238292, 1846152), (1261656, 1811964), (1270728, 1799028), (1272689, 1796256), (1289376, 1773009), (1296702, 1762992), (1308384, 1747251), (1317792, 1734777), (1322244, 1728936), (1344728, 1700028), (1349271, 1694304), (1350864, 1692306), (1358973, 1682208), (1376352, 1660967), (1384614, 1651056), (1385208, 1650348), (1388388, 1646568), (1411344, 1619786), (1414584, 1616076), (1423686, 1605744), (1429569, 1599136), (1436512, 1591407), (1442448, 1584858), (1444674, 1582416), (1450548, 1576008), (1466976, 1558359), (1471932, 1553112), (1482516, 1542024), (1504272, 1519722), (1510488, 1513468), (1511136, 1512819)]