425151574848

素因数分解:

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

素因数の和:182

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 54, 56, 63, 64, 66, 72, 73, 74, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 132, 143, 144, 146, 147, 148, 154, 156, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 219, 222, 224, 231, 234, 252, 259, 264, 273, 286, 288, 292, 294, 296, 297, 308, 312, 333, 336, 338, 351, 352, 364, 378, 392, 396, 407, 416, 429, 432, 438, 441, 444, 448, 462, 468, 481, 504, 507, 511, 518, 528, 539, 546, 572, 576, 584, 588, 592, 594, 616, 624, 637, 657, 666, 672, 676, 693, 702, 704, 728, 756, 777, 784, 792, 803, 814, 819, 832, 858, 864, 876, 882, 888, 924, 936, 949, 962, 999, 1001, 1008, 1014, 1022, 1036, 1056, 1078, 1092, 1144, 1168, 1176, 1183, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1314, 1323, 1332, 1344, 1352, 1386, 1404, 1443, 1456, 1512, 1521, 1533, 1554, 1568, 1584, 1606, 1617, 1628, 1638, 1716, 1728, 1752, 1764, 1776, 1813, 1848, 1859, 1872, 1898, 1911, 1924, 1971, 1998, 2002, 2016, 2028, 2044, 2072, 2079, 2112, 2156, 2184, 2288, 2331, 2336, 2352, 2366, 2368, 2376, 2409, 2442, 2457, 2464, 2496, 2548, 2574, 2628, 2646, 2664, 2701, 2704, 2772, 2808, 2847, 2849, 2886, 2912, 3003, 3024, 3042, 3066, 3108, 3136, 3168, 3212, 3234, 3256, 3276, 3367, 3432, 3504, 3528, 3549, 3552, 3577, 3626, 3663, 3696, 3718, 3744, 3796, 3822, 3848, 3861, 3942, 3996, 4004, 4032, 4056, 4088, 4144, 4158, 4312, 4329, 4368, 4563, 4576, 4599, 4662, 4672, 4704, 4732, 4752, 4818, 4851, 4884, 4914, 4928, 5096, 5148, 5256, 5291, 5292, 5328, 5402, 5408, 5439, 5544, 5577, 5616, 5621, 5694, 5698, 5733, 5772, 5824, 6006, 6048, 6084, 6132, 6216, 6253, 6336, 6424, 6468, 6512, 6552, 6643, 6734, 6864, 6993, 7007, 7008, 7056, 7098, 7104, 7154, 7227, 7252, 7326, 7392, 7436, 7488, 7592, 7644, 7696, 7722, 7884, 7992, 8008, 8103, 8112, 8176, 8281, 8288, 8316, 8541, 8547, 8624, 8658, 8736, 9009, 9126, 9152, 9198, 9324, 9408, 9464, 9504, 9636, 9702, 9768, 9828, 10101, 10192, 10296, 10439, 10512, 10582, 10584, 10647, 10656, 10731, 10804, 10816, 10878, 10989, 11088, 11154, 11232, 11242, 11388, 11396, 11466, 11544, 12012, 12096, 12168, 12264, 12337, 12432, 12506, 12848, 12936, 12987, 13013, 13024, 13104, 13286, 13468, 13728, 13797, 13986, 14014, 14016, 14112, 14196, 14308, 14454, 14504, 14553, 14652, 14784, 14872, 15184, 15288, 15392, 15444, 15768, 15873, 15984, 16016, 16206, 16224, 16317, 16352, 16562, 16576, 16632, 16731, 16863, 17082, 17094, 17199, 17248, 17316, 17472, 18018, 18252, 18396, 18648, 18759, 18907, 18928, 19008, 19272, 19404, 19536, 19656, 19929, 19943, 20202, 20384, 20592, 20878, 21021, 21024, 21164, 21168, 21294, 21312, 21462, 21608, 21681, 21756, 21978, 22176, 22308, 22464, 22484, 22776, 22792, 22932, 23088, 23569, 24024, 24309, 24336, 24528, 24674, 24843, 24864, 25012, 25623, 25641, 25696, 25872, 25974, 26026, 26048, 26208, 26572, 26936, 27027, 27456, 27594, 27972, 28028, 28224, 28392, 28616, 28908, 29008, 29106, 29304, 29711, 29744, 30303, 30368, 30576, 30784, 30888, 31317, 31536, 31746, 31941, 31968, 32032, 32193, 32412, 32448, 32634, 32704, 33124, 33264, 33462, 33726, 34164, 34188, 34398, 34496, 34632, 35113, 36036, 36504, 36792, 37011, 37037, 37296, 37518, 37814, 37856, 38544, 38808, 39039, 39072, 39312, 39347, 39858, 39886, 40404, 40768, 41184, 41756, 42042, 42048, 42328, 42336, 42588, 42924, 43216, 43362, 43512, 43771, 43956, 44352, 44616, 44968, 45552, 45584, 45864, 46176, 46501, 47138, 47619, 48048, 48618, 48672, 48951, 49056, 49348, 49686, 49728, 50024, 50193, 50589, 51246, 51282, 51392, 51744, 51948, 52052, 52416, 53144, 53872, 54054, 55188, 55944, 56056, 56277, 56721, 56784, 57232, 57816, 58016, 58212, 58608, 59422, 59488, 59787, 59829, 60606, 60736, 61152, 61776, 62634, 63063, 63072, 63492, 63882, 63936, 64064, 64386, 64824, 65268, 66248, 66528, 66924, 67452, 68328, 68376, 68783, 68796, 69264, 70226, 70707, 72072, 72927, 73008, 73073, 73584, 74022, 74074, 74529, 74592, 75036, 75628, 75712, 76923, 77088, 77616, 78078, 78144, 78624, 78694, 79716, 79772, 80808, 82368, 83512, 84084, 84656, 84672, 85176, 85848, 86359, 86432, 86724, 87024, 87542, 87912, 89133, 89232, 89936, 90909, 91091, 91104, 91168, 91728, 92352, 93002, 93951, 94276, 95238, 96096, 96579, 97236, 97344, 97902, 98112, 98696, 99372, 100048, 100386, 101178, 102492, 102564, 103488, 103896, 104104, 105339, 106288, 107744, 108108, 110376, 111033, 111111, 111888, 112112, 112554, 113442, 113568, 114464, 115632, 116032, 116424, 117117, 117216, 118041, 118844, 118976, 119574, 119658, 121212, 122304, 123552, 125268, 126126, 126144, 126984, 127764, 128772, 129648, 130536, 131313, 132349, 132496, 133056, 133848, 134904, 135707, 136656, 136752, 137566, 137592, 138528, 139503, 140452, 141414, 142857, 144144, 145854, 146016, 146146, 147168, 148044, 148148, 149058, 149184, 150072, 151256, 151767, 153846, 154176, 155232, 156156, 157248, 157388, 159432, 159544, 161616, 167024, 168168, 168831, 169312, 170163, 170352, 171696, 172718, 172864, 173448, 174048, 175084, 175824, 178266, 178464, 179361, 179487, 179872, 181818, 182182, 182208, 182336, 183456, 186004, 187902, 188552, 189189, 190476, 192192, 193158, 194472, 195804, 197392, 198744, 200096, 200772, 202356, 204984, 205128, 206349, 207792, 207977, 208208, 210678, 212121, 212576, 215488, 216216, 219219, 220752, 222066, 222222, 223587, 223776, 224224, 225108, 226884, 227136, 228928, 231264, 232848, 234234, 234432, 236082, 237688, 239148, 239316, 242424, 245791, 247104, 250536, 252252, 253968, 255528, 257544, 259077, 259259, 259296, 261072, 262626, 264698, 264992, 267399, 267696, 269808, 271414, 273273, 273312, 273504, 275132, 275184, 277056, 279006, 280904, 281853, 282828, 285714, 288288, 291708, 292032, 292292, 294336, 296088, 296296, 298116, 300144, 302512, 303534, 306397, 307692, 310464, 312312, 314776, 316017, 318864, 319088, 323232, 333099, 333333, 334048, 336336, 337662, 338624, 340326, 340704, 343392, 345436, 346896, 348096, 350168, 351351, 351648, 354123, 356532, 356928, 358722, 358974, 359744, 363636, 364364, 366912, 372008, 375804, 377104, 378378, 380952, 386243, 386316, 388944, 391608, 393939, 394784, 397047, 397488, 400192, 401544, 404712, 407121, 409968, 410256, 412698, 415584, 415954, 416416, 418509, 421356, 424242, 425152, 432432, 438438, 441504, 444132, 444444, 447174, 447552, 448448, 450216, 453768, 456469, 462528, 465696, 468468, 472164, 475376, 478296, 478632, 481481, 484848, 491582, 501072, 504504, 507936, 510489, 511056, 511511, 515088, 518154, 518518, 518592, 522144, 525252, 529396, 529984, 534798, 535392, 538461, 539616, 542828, 546546, 546624, 547008, 550264, 550368, 558012, 561808, 563706, 565656, 571428, 576576, 583416, 584584, 592176, 592592, 596232, 600288, 604513, 605024, 607068, 612794, 615384, 619047, 623931, 624624, 629552, 632034, 636363, 637728, 638176, 646464, 657657, 666198, 666666, 668096, 672672, 675324, 680652, 681408, 686784, 690872, 693792, 700336, 702702, 703296, 708246, 713064, 717444, 717948, 727272, 728728, 737373, 744016, 751608, 754208, 756756, 761904, 772486, 772632, 777231, 777777, 777888, 783216, 787878, 789568, 794094, 794976, 802197, 803088, 809424, 814242, 819819, 819936, 820512, 825396, 831168, 831908, 832832, 837018, 842712, 848484, 864864, 876876, 883008, 888264, 888888, 894348, 900432, 907536, 912938, 919191, 931392, 936936, 944328, 948051, 949949, 950752, 956592, 957264, 962962, 969696, 983164, 999999, 1002144, 1009008, 1015872, 1020978, 1022112, 1023022, 1030176, 1036308, 1037036, 1044288, 1050504, 1058792, 1062369, 1069596, 1070784, 1076922, 1079232, 1085656, 1093092, 1100528, 1100736, 1116024, 1123616, 1127412, 1131312, 1142856, 1158729, 1166832, 1169168, 1181817, 1184352, 1185184, 1191141, 1192464, 1200576, 1209026, 1210048, 1214136, 1221363, 1225588, 1230768, 1238094, 1247862, 1249248, 1255527, 1259104, 1264068, 1272726, 1275456, 1276352, 1315314, 1332396, 1333332, 1345344, 1350648, 1361304, 1369407, 1381744, 1387584, 1400672, 1405404, 1416492, 1426128, 1434888, 1435896, 1444443, 1454544, 1455839, 1457456, 1474746, 1488032, 1503216, 1508416, 1513512, 1523808, 1534533, 1544972, 1545264, 1554462, 1555554, 1555776, 1566432, 1575756, 1588188, 1589952, 1604394, 1606176, 1618848, 1628484, 1639638, 1639872, 1641024, 1650792, 1663816, 1674036, 1685424, 1696968, 1720537, 1729728, 1753752, 1776528, 1777776, 1788696, 1800864, 1813539, 1815072, 1825876, 1838382, 1857141, 1871793, 1873872, 1888656, 1896102, 1899898, 1901504, 1913184, 1914528, 1925924, 1939392, 1966328, 1972971, 1999998, 2004288, 2018016, 2041956, 2044224, 2046044, 2060352, 2072616, 2074072, 2101008, 2117584, 2124738, 2139192, 2153844, 2171312, 2186184, 2201056, 2212119, 2232048, 2247232, 2254824, 2262624, 2285712, 2317458, 2331693, 2333331, 2333664, 2338336, 2363634, 2368704, 2370368, 2382282, 2384928, 2418052, 2428272, 2442726, 2451176, 2459457, 2461536, 2476188, 2495724, 2498496, 2511054, 2518208, 2528136, 2545452, 2630628, 2664792, 2666664, 2701296, 2703701, 2722608, 2738814, 2757573, 2763488, 2801344, 2810808, 2832984, 2849847, 2852256, 2869776, 2871792, 2888886, 2909088, 2911678, 2914912, 2949492, 2976064, 3006432, 3027024, 3047616, 3069066, 3089944, 3090528, 3108924, 3111108, 3132864, 3151512, 3176376, 3195283, 3208788, 3212352, 3237696, 3256968, 3279276, 3301584, 3327632, 3348072, 3370367, 3370848, 3393936, 3441074, 3476187, 3507504, 3553056, 3555552, 3573423, 3577392, 3601728, 3627078, 3630144, 3651752, 3664089, 3676764, 3714282, 3743586, 3747744, 3777312, 3792204, 3799796, 3826368, 3829056, 3851848, 3932656, 3945942, 3999996, 4036032, 4083912, 4092088, 4108221, 4145232, 4148144, 4202016, 4235168, 4249476, 4278384, 4307688, 4333329, 4342624, 4367517, 4372368, 4402112, 4424238, 4464096, 4509648, 4525248, 4571424, 4603599, 4634916, 4663386, 4666662, 4667328, 4676672, 4727268, 4764564, 4769856, 4836104, 4856544, 4885452, 4902352, 4918914, 4923072, 4952376, 4991448, 5021159, 5022108, 5056272, 5090904, 5161611, 5261256, 5329584, 5333328, 5402592, 5407402, 5440617, 5445216, 5477628, 5515146, 5526976, 5615379, 5621616, 5665968, 5699694, 5704512, 5739552, 5743584, 5777772, 5818176, 5823356, 5829824, 5898984, 6012864, 6054048, 6138132, 6179888, 6181056, 6217848, 6222216, 6303024, 6352752, 6390566, 6417576, 6513936, 6558552, 6603168, 6636357, 6649643, 6655264, 6696144, 6740734, 6741696, 6787872, 6882148, 6952374, 6999993, 7015008, 7106112, 7111104, 7146846, 7154784, 7254156, 7303504, 7328178, 7353528, 7428564, 7487172, 7495488, 7554624, 7584408, 7599592, 7703696, 7865312, 7891884, 7999992, 8111103, 8167824, 8184176, 8216442, 8272719, 8290464, 8296288, 8404032, 8470336, 8498952, 8549541, 8556768, 8615376, 8666658, 8685248, 8735034, 8744736, 8848476, 8928192, 9019296, 9142848, 9207198, 9269832, 9326772, 9333324, 9454536, 9529128, 9585849, 9672208, 9713088, 9770904, 9804704, 9837828, 9904752, 9982896, 10042318, 10044216, 10111101, 10112544, 10181808, 10323222, 10428561, 10522512, 10659168, 10666656, 10805184, 10814804, 10881234, 10890432, 10955256, 11030292, 11230758, 11243232, 11331936, 11399388, 11479104, 11487168, 11555544, 11646712, 11797968, 12108096, 12276264, 12324663, 12359776, 12435696, 12444432, 12606048, 12705504, 12781132, 12835152, 12999987, 13027872, 13102551, 13117104, 13206336, 13272714, 13299286, 13310528, 13392288, 13481468, 13575744, 13764296, 13810797, 13904748, 13999986, 14030016, 14293692, 14309568, 14508312, 14607008, 14656356, 14707056, 14857128, 14974344, 15063477, 15168816, 15199184, 15407392, 15484833, 15730624, 15783768, 15999984, 16222206, 16321851, 16335648, 16368352, 16432884, 16545438, 16580928, 16592576, 16997904, 17099082, 17113536, 17230752, 17333316, 17470068, 17489472, 17696952, 18038592, 18414396, 18539664, 18653544, 18666648, 18909072, 18925907, 19058256, 19171698, 19344416, 19541808, 19609408, 19675656, 19809504, 19948929, 19965792, 20084636, 20088432, 20222202, 20225088, 20363616, 20646444, 20857122, 21045024, 21318336, 21333312, 21629608, 21762468, 21910512, 22060584, 22366981, 22461516, 22486464, 22663872, 22798776, 23111088, 23293424, 23595936, 24333309, 24552528, 24649326, 24719552, 24871392, 24888864, 25212096, 25411008, 25562264, 25648623, 25670304, 25999974, 26055744, 26205102, 26234208, 26545428, 26598572, 26784576, 26962936, 27528592, 27621594, 27809496, 27999972, 28587384, 28757547, 29016624, 29214016, 29312712, 29414112, 29714256, 29948688, 30126954, 30333303, 30337632, 30398368, 30814784, 30969666, 31567536, 31999968, 32444412, 32643702, 32671296, 32736704, 32865768, 33090876, 33995808, 34198164, 34461504, 34666632, 34940136, 35148113, 35393904, 36828792, 37079328, 37307088, 37333296, 37818144, 37851814, 38116512, 38343396, 38688832, 39083616, 39307653, 39351312, 39619008, 39897858, 39931584, 40169272, 40176864, 40444404, 40727232, 41292888, 41714244, 42090048, 43259216, 43524936, 43821024, 44121168, 44733962, 44923032, 45190431, 45597552, 46222176, 46454499, 46586848, 47191872, 48666618, 49105056, 49298652, 49742784, 49777728, 51124528, 51297246, 51340608, 51999948, 52410204, 52468416, 53090856, 53197144, 53925872, 55057184, 55243188, 55618992, 55999944, 56777721, 57174768, 57515094, 58033248, 58625424, 58828224, 59428512, 59846787, 59897376, 60253908, 60666606, 60675264, 60796736, 61939332, 63135072, 63999936, 64888824, 65287404, 65731536, 66181752, 67100943, 67991616, 68396328, 69333264, 69880272, 70296226, 70787808, 72999927, 73657584, 74158656, 74614176, 74666592, 75636288, 75703628, 76233024, 76686792, 78167232, 78615306, 78702624, 79795716, 80338544, 80353728, 80888808, 82585776, 83428488, 86272641, 86518432, 87049872, 87642048, 88242336, 89467924, 89846064, 90380862, 90999909, 91195104, 92444352, 92908998, 93173696, 97333236, 98210112, 98597304, 102249056, 102594492, 103999896, 104820408, 105444339, 106181712, 106394288, 107851744, 110114368, 110486376, 111237984, 111999888, 113555442, 114349536, 115030188, 116066496, 117250848, 118857024, 119693574, 119794752, 120507816, 121333212, 123878664, 126270144, 129777648, 130574808, 131463072, 132363504, 134201886, 135571293, 136792656, 138666528, 139760544, 140592452, 141575616, 145999854, 147315168, 149228352, 149333184, 151407256, 153373584, 157230612, 157405248, 159591432, 160677088, 161777616, 165171552, 166856976, 170333163, 172545282, 173036864, 174099744, 176484672, 178935848, 179540361, 179692128, 180761724, 181999818, 182390208, 185817996, 194666472, 197194608, 201302829, 204498112, 205188984, 207999792, 209640816, 210888678, 212363424, 212788576, 215703488, 220972752, 222475968, 223999776, 227110884, 228699072, 230060376, 234501696, 239387148, 241015632, 242666424, 246036791, 247757328, 259555296, 261149616, 262926144, 264727008, 268403772, 271142586, 273585312, 277333056, 279521088, 281184904, 291999708, 294630336, 302814512, 306747168, 314461224, 316333017, 319182864, 321354176, 323555232, 330343104, 333713952, 340666326, 345090564, 348199488, 357871696, 359080722, 359384256, 361523448, 363999636, 371635992, 389332944, 394389216, 402605658, 410377968, 415999584, 419281632, 421777356, 424726848, 425577152, 441945504, 447999552, 454221768, 460120752, 478774296, 482031264, 485332848, 492073582, 495514656, 510999489, 519110592, 522299232, 529454016, 536807544, 542285172, 547170624, 562369808, 583999416, 603908487, 605629024, 613494336, 628922448, 632666034, 638365728, 647110464, 667427904, 681332652, 690181128, 715743392, 718161444, 723046896, 727999272, 738110373, 743271984, 778665888, 788778432, 805211316, 820755936, 831999168, 838563264, 843554712, 883891008, 908443536, 920241504, 948999051, 957548592, 964062528, 970665696, 984147164, 991029312, 1021998978, 1044598464, 1073615088, 1084570344, 1124739616, 1167998832, 1207816974, 1211258048, 1257844896, 1265332068, 1276731456, 1362665304, 1380362256, 1431486784, 1436322888, 1446093792, 1455998544, 1476220746, 1486543968, 1557331776, 1610422632, 1641511872, 1687109424, 1816887072, 1840483008, 1897998102, 1915097184, 1941331392, 1968294328, 2043997956, 2147230176, 2169140688, 2214331119, 2249479232, 2335997664, 2415633948, 2515689792, 2530664136, 2725330608, 2760724512, 2872645776, 2892187584, 2911997088, 2952441492, 2973087936, 3220845264, 3374218848, 3633774144, 3795996204, 3830194368, 3936588656, 4087995912, 4294460352, 4338281376, 4428662238, 4671995328, 4831267896, 5061328272, 5450661216, 5521449024, 5745291552, 5823994176, 5904882984, 6441690528, 6642993357, 6748437696, 7591992408, 7873177312, 8175991824, 8676562752, 8857324476, 9662535792, 10122656544, 10901322432, 11490583104, 11809765968, 12883381056, 13285986714, 15183984816, 15746354624, 16351983648, 17714648952, 19325071584, 20245313088, 23619531936, 26571973428, 30367969632, 32703967296, 35429297904, 38650143168, 47239063872, 53143946856, 60735939264, 70858595808, 106287893712, 141717191616, 212575787424, 425151574848]

約数ペア:

[(1, 425151574848), (2, 212575787424), (3, 141717191616), (4, 106287893712), (6, 70858595808), (7, 60735939264), (8, 53143946856), (9, 47239063872), (11, 38650143168), (12, 35429297904), (13, 32703967296), (14, 30367969632), (16, 26571973428), (18, 23619531936), (21, 20245313088), (22, 19325071584), (24, 17714648952), (26, 16351983648), (27, 15746354624), (28, 15183984816), (32, 13285986714), (33, 12883381056), (36, 11809765968), (37, 11490583104), (39, 10901322432), (42, 10122656544), (44, 9662535792), (48, 8857324476), (49, 8676562752), (52, 8175991824), (54, 7873177312), (56, 7591992408), (63, 6748437696), (64, 6642993357), (66, 6441690528), (72, 5904882984), (73, 5823994176), (74, 5745291552), (77, 5521449024), (78, 5450661216), (84, 5061328272), (88, 4831267896), (91, 4671995328), (96, 4428662238), (98, 4338281376), (99, 4294460352), (104, 4087995912), (108, 3936588656), (111, 3830194368), (112, 3795996204), (117, 3633774144), (126, 3374218848), (132, 3220845264), (143, 2973087936), (144, 2952441492), (146, 2911997088), (147, 2892187584), (148, 2872645776), (154, 2760724512), (156, 2725330608), (168, 2530664136), (169, 2515689792), (176, 2415633948), (182, 2335997664), (189, 2249479232), (192, 2214331119), (196, 2169140688), (198, 2147230176), (208, 2043997956), (216, 1968294328), (219, 1941331392), (222, 1915097184), (224, 1897998102), (231, 1840483008), (234, 1816887072), (252, 1687109424), (259, 1641511872), (264, 1610422632), (273, 1557331776), (286, 1486543968), (288, 1476220746), (292, 1455998544), (294, 1446093792), (296, 1436322888), (297, 1431486784), (308, 1380362256), (312, 1362665304), (333, 1276731456), (336, 1265332068), (338, 1257844896), (351, 1211258048), (352, 1207816974), (364, 1167998832), (378, 1124739616), (392, 1084570344), (396, 1073615088), (407, 1044598464), (416, 1021998978), (429, 991029312), (432, 984147164), (438, 970665696), (441, 964062528), (444, 957548592), (448, 948999051), (462, 920241504), (468, 908443536), (481, 883891008), (504, 843554712), (507, 838563264), (511, 831999168), (518, 820755936), (528, 805211316), (539, 788778432), (546, 778665888), (572, 743271984), (576, 738110373), (584, 727999272), (588, 723046896), (592, 718161444), (594, 715743392), (616, 690181128), (624, 681332652), (637, 667427904), (657, 647110464), (666, 638365728), (672, 632666034), (676, 628922448), (693, 613494336), (702, 605629024), (704, 603908487), (728, 583999416), (756, 562369808), (777, 547170624), (784, 542285172), (792, 536807544), (803, 529454016), (814, 522299232), (819, 519110592), (832, 510999489), (858, 495514656), (864, 492073582), (876, 485332848), (882, 482031264), (888, 478774296), (924, 460120752), (936, 454221768), (949, 447999552), (962, 441945504), (999, 425577152), (1001, 424726848), (1008, 421777356), (1014, 419281632), (1022, 415999584), (1036, 410377968), (1056, 402605658), (1078, 394389216), (1092, 389332944), (1144, 371635992), (1168, 363999636), (1176, 361523448), (1183, 359384256), (1184, 359080722), (1188, 357871696), (1221, 348199488), (1232, 345090564), (1248, 340666326), (1274, 333713952), (1287, 330343104), (1314, 323555232), (1323, 321354176), (1332, 319182864), (1344, 316333017), (1352, 314461224), (1386, 306747168), (1404, 302814512), (1443, 294630336), (1456, 291999708), (1512, 281184904), (1521, 279521088), (1533, 277333056), (1554, 273585312), (1568, 271142586), (1584, 268403772), (1606, 264727008), (1617, 262926144), (1628, 261149616), (1638, 259555296), (1716, 247757328), (1728, 246036791), (1752, 242666424), (1764, 241015632), (1776, 239387148), (1813, 234501696), (1848, 230060376), (1859, 228699072), (1872, 227110884), (1898, 223999776), (1911, 222475968), (1924, 220972752), (1971, 215703488), (1998, 212788576), (2002, 212363424), (2016, 210888678), (2028, 209640816), (2044, 207999792), (2072, 205188984), (2079, 204498112), (2112, 201302829), (2156, 197194608), (2184, 194666472), (2288, 185817996), (2331, 182390208), (2336, 181999818), (2352, 180761724), (2366, 179692128), (2368, 179540361), (2376, 178935848), (2409, 176484672), (2442, 174099744), (2457, 173036864), (2464, 172545282), (2496, 170333163), (2548, 166856976), (2574, 165171552), (2628, 161777616), (2646, 160677088), (2664, 159591432), (2701, 157405248), (2704, 157230612), (2772, 153373584), (2808, 151407256), (2847, 149333184), (2849, 149228352), (2886, 147315168), (2912, 145999854), (3003, 141575616), (3024, 140592452), (3042, 139760544), (3066, 138666528), (3108, 136792656), (3136, 135571293), (3168, 134201886), (3212, 132363504), (3234, 131463072), (3256, 130574808), (3276, 129777648), (3367, 126270144), (3432, 123878664), (3504, 121333212), (3528, 120507816), (3549, 119794752), (3552, 119693574), (3577, 118857024), (3626, 117250848), (3663, 116066496), (3696, 115030188), (3718, 114349536), (3744, 113555442), (3796, 111999888), (3822, 111237984), (3848, 110486376), (3861, 110114368), (3942, 107851744), (3996, 106394288), (4004, 106181712), (4032, 105444339), (4056, 104820408), (4088, 103999896), (4144, 102594492), (4158, 102249056), (4312, 98597304), (4329, 98210112), (4368, 97333236), (4563, 93173696), (4576, 92908998), (4599, 92444352), (4662, 91195104), (4672, 90999909), (4704, 90380862), (4732, 89846064), (4752, 89467924), (4818, 88242336), (4851, 87642048), (4884, 87049872), (4914, 86518432), (4928, 86272641), (5096, 83428488), (5148, 82585776), (5256, 80888808), (5291, 80353728), (5292, 80338544), (5328, 79795716), (5402, 78702624), (5408, 78615306), (5439, 78167232), (5544, 76686792), (5577, 76233024), (5616, 75703628), (5621, 75636288), (5694, 74666592), (5698, 74614176), (5733, 74158656), (5772, 73657584), (5824, 72999927), (6006, 70787808), (6048, 70296226), (6084, 69880272), (6132, 69333264), (6216, 68396328), (6253, 67991616), (6336, 67100943), (6424, 66181752), (6468, 65731536), (6512, 65287404), (6552, 64888824), (6643, 63999936), (6734, 63135072), (6864, 61939332), (6993, 60796736), (7007, 60675264), (7008, 60666606), (7056, 60253908), (7098, 59897376), (7104, 59846787), (7154, 59428512), (7227, 58828224), (7252, 58625424), (7326, 58033248), (7392, 57515094), (7436, 57174768), (7488, 56777721), (7592, 55999944), (7644, 55618992), (7696, 55243188), (7722, 55057184), (7884, 53925872), (7992, 53197144), (8008, 53090856), (8103, 52468416), (8112, 52410204), (8176, 51999948), (8281, 51340608), (8288, 51297246), (8316, 51124528), (8541, 49777728), (8547, 49742784), (8624, 49298652), (8658, 49105056), (8736, 48666618), (9009, 47191872), (9126, 46586848), (9152, 46454499), (9198, 46222176), (9324, 45597552), (9408, 45190431), (9464, 44923032), (9504, 44733962), (9636, 44121168), (9702, 43821024), (9768, 43524936), (9828, 43259216), (10101, 42090048), (10192, 41714244), (10296, 41292888), (10439, 40727232), (10512, 40444404), (10582, 40176864), (10584, 40169272), (10647, 39931584), (10656, 39897858), (10731, 39619008), (10804, 39351312), (10816, 39307653), (10878, 39083616), (10989, 38688832), (11088, 38343396), (11154, 38116512), (11232, 37851814), (11242, 37818144), (11388, 37333296), (11396, 37307088), (11466, 37079328), (11544, 36828792), (12012, 35393904), (12096, 35148113), (12168, 34940136), (12264, 34666632), (12337, 34461504), (12432, 34198164), (12506, 33995808), (12848, 33090876), (12936, 32865768), (12987, 32736704), (13013, 32671296), (13024, 32643702), (13104, 32444412), (13286, 31999968), (13468, 31567536), (13728, 30969666), (13797, 30814784), (13986, 30398368), (14014, 30337632), (14016, 30333303), (14112, 30126954), (14196, 29948688), (14308, 29714256), (14454, 29414112), (14504, 29312712), (14553, 29214016), (14652, 29016624), (14784, 28757547), (14872, 28587384), (15184, 27999972), (15288, 27809496), (15392, 27621594), (15444, 27528592), (15768, 26962936), (15873, 26784576), (15984, 26598572), (16016, 26545428), (16206, 26234208), (16224, 26205102), (16317, 26055744), (16352, 25999974), (16562, 25670304), (16576, 25648623), (16632, 25562264), (16731, 25411008), (16863, 25212096), (17082, 24888864), (17094, 24871392), (17199, 24719552), (17248, 24649326), (17316, 24552528), (17472, 24333309), (18018, 23595936), (18252, 23293424), (18396, 23111088), (18648, 22798776), (18759, 22663872), (18907, 22486464), (18928, 22461516), (19008, 22366981), (19272, 22060584), (19404, 21910512), (19536, 21762468), (19656, 21629608), (19929, 21333312), (19943, 21318336), (20202, 21045024), (20384, 20857122), (20592, 20646444), (20878, 20363616), (21021, 20225088), (21024, 20222202), (21164, 20088432), (21168, 20084636), (21294, 19965792), (21312, 19948929), (21462, 19809504), (21608, 19675656), (21681, 19609408), (21756, 19541808), (21978, 19344416), (22176, 19171698), (22308, 19058256), (22464, 18925907), (22484, 18909072), (22776, 18666648), (22792, 18653544), (22932, 18539664), (23088, 18414396), (23569, 18038592), (24024, 17696952), (24309, 17489472), (24336, 17470068), (24528, 17333316), (24674, 17230752), (24843, 17113536), (24864, 17099082), (25012, 16997904), (25623, 16592576), (25641, 16580928), (25696, 16545438), (25872, 16432884), (25974, 16368352), (26026, 16335648), (26048, 16321851), (26208, 16222206), (26572, 15999984), (26936, 15783768), (27027, 15730624), (27456, 15484833), (27594, 15407392), (27972, 15199184), (28028, 15168816), (28224, 15063477), (28392, 14974344), (28616, 14857128), (28908, 14707056), (29008, 14656356), (29106, 14607008), (29304, 14508312), (29711, 14309568), (29744, 14293692), (30303, 14030016), (30368, 13999986), (30576, 13904748), (30784, 13810797), (30888, 13764296), (31317, 13575744), (31536, 13481468), (31746, 13392288), (31941, 13310528), (31968, 13299286), (32032, 13272714), (32193, 13206336), (32412, 13117104), (32448, 13102551), (32634, 13027872), (32704, 12999987), (33124, 12835152), (33264, 12781132), (33462, 12705504), (33726, 12606048), (34164, 12444432), (34188, 12435696), (34398, 12359776), (34496, 12324663), (34632, 12276264), (35113, 12108096), (36036, 11797968), (36504, 11646712), (36792, 11555544), (37011, 11487168), (37037, 11479104), (37296, 11399388), (37518, 11331936), (37814, 11243232), (37856, 11230758), (38544, 11030292), (38808, 10955256), (39039, 10890432), (39072, 10881234), (39312, 10814804), (39347, 10805184), (39858, 10666656), (39886, 10659168), (40404, 10522512), (40768, 10428561), (41184, 10323222), (41756, 10181808), (42042, 10112544), (42048, 10111101), (42328, 10044216), (42336, 10042318), (42588, 9982896), (42924, 9904752), (43216, 9837828), (43362, 9804704), (43512, 9770904), (43771, 9713088), (43956, 9672208), (44352, 9585849), (44616, 9529128), (44968, 9454536), (45552, 9333324), (45584, 9326772), (45864, 9269832), (46176, 9207198), (46501, 9142848), (47138, 9019296), (47619, 8928192), (48048, 8848476), (48618, 8744736), (48672, 8735034), (48951, 8685248), (49056, 8666658), (49348, 8615376), (49686, 8556768), (49728, 8549541), (50024, 8498952), (50193, 8470336), (50589, 8404032), (51246, 8296288), (51282, 8290464), (51392, 8272719), (51744, 8216442), (51948, 8184176), (52052, 8167824), (52416, 8111103), (53144, 7999992), (53872, 7891884), (54054, 7865312), (55188, 7703696), (55944, 7599592), (56056, 7584408), (56277, 7554624), (56721, 7495488), (56784, 7487172), (57232, 7428564), (57816, 7353528), (58016, 7328178), (58212, 7303504), (58608, 7254156), (59422, 7154784), (59488, 7146846), (59787, 7111104), (59829, 7106112), (60606, 7015008), (60736, 6999993), (61152, 6952374), (61776, 6882148), (62634, 6787872), (63063, 6741696), (63072, 6740734), (63492, 6696144), (63882, 6655264), (63936, 6649643), (64064, 6636357), (64386, 6603168), (64824, 6558552), (65268, 6513936), (66248, 6417576), (66528, 6390566), (66924, 6352752), (67452, 6303024), (68328, 6222216), (68376, 6217848), (68783, 6181056), (68796, 6179888), (69264, 6138132), (70226, 6054048), (70707, 6012864), (72072, 5898984), (72927, 5829824), (73008, 5823356), (73073, 5818176), (73584, 5777772), (74022, 5743584), (74074, 5739552), (74529, 5704512), (74592, 5699694), (75036, 5665968), (75628, 5621616), (75712, 5615379), (76923, 5526976), (77088, 5515146), (77616, 5477628), (78078, 5445216), (78144, 5440617), (78624, 5407402), (78694, 5402592), (79716, 5333328), (79772, 5329584), (80808, 5261256), (82368, 5161611), (83512, 5090904), (84084, 5056272), (84656, 5022108), (84672, 5021159), (85176, 4991448), (85848, 4952376), (86359, 4923072), (86432, 4918914), (86724, 4902352), (87024, 4885452), (87542, 4856544), (87912, 4836104), (89133, 4769856), (89232, 4764564), (89936, 4727268), (90909, 4676672), (91091, 4667328), (91104, 4666662), (91168, 4663386), (91728, 4634916), (92352, 4603599), (93002, 4571424), (93951, 4525248), (94276, 4509648), (95238, 4464096), (96096, 4424238), (96579, 4402112), (97236, 4372368), (97344, 4367517), (97902, 4342624), (98112, 4333329), (98696, 4307688), (99372, 4278384), (100048, 4249476), (100386, 4235168), (101178, 4202016), (102492, 4148144), (102564, 4145232), (103488, 4108221), (103896, 4092088), (104104, 4083912), (105339, 4036032), (106288, 3999996), (107744, 3945942), (108108, 3932656), (110376, 3851848), (111033, 3829056), (111111, 3826368), (111888, 3799796), (112112, 3792204), (112554, 3777312), (113442, 3747744), (113568, 3743586), (114464, 3714282), (115632, 3676764), (116032, 3664089), (116424, 3651752), (117117, 3630144), (117216, 3627078), (118041, 3601728), (118844, 3577392), (118976, 3573423), (119574, 3555552), (119658, 3553056), (121212, 3507504), (122304, 3476187), (123552, 3441074), (125268, 3393936), (126126, 3370848), (126144, 3370367), (126984, 3348072), (127764, 3327632), (128772, 3301584), (129648, 3279276), (130536, 3256968), (131313, 3237696), (132349, 3212352), (132496, 3208788), (133056, 3195283), (133848, 3176376), (134904, 3151512), (135707, 3132864), (136656, 3111108), (136752, 3108924), (137566, 3090528), (137592, 3089944), (138528, 3069066), (139503, 3047616), (140452, 3027024), (141414, 3006432), (142857, 2976064), (144144, 2949492), (145854, 2914912), (146016, 2911678), (146146, 2909088), (147168, 2888886), (148044, 2871792), (148148, 2869776), (149058, 2852256), (149184, 2849847), (150072, 2832984), (151256, 2810808), (151767, 2801344), (153846, 2763488), (154176, 2757573), (155232, 2738814), (156156, 2722608), (157248, 2703701), (157388, 2701296), (159432, 2666664), (159544, 2664792), (161616, 2630628), (167024, 2545452), (168168, 2528136), (168831, 2518208), (169312, 2511054), (170163, 2498496), (170352, 2495724), (171696, 2476188), (172718, 2461536), (172864, 2459457), (173448, 2451176), (174048, 2442726), (175084, 2428272), (175824, 2418052), (178266, 2384928), (178464, 2382282), (179361, 2370368), (179487, 2368704), (179872, 2363634), (181818, 2338336), (182182, 2333664), (182208, 2333331), (182336, 2331693), (183456, 2317458), (186004, 2285712), (187902, 2262624), (188552, 2254824), (189189, 2247232), (190476, 2232048), (192192, 2212119), (193158, 2201056), (194472, 2186184), (195804, 2171312), (197392, 2153844), (198744, 2139192), (200096, 2124738), (200772, 2117584), (202356, 2101008), (204984, 2074072), (205128, 2072616), (206349, 2060352), (207792, 2046044), (207977, 2044224), (208208, 2041956), (210678, 2018016), (212121, 2004288), (212576, 1999998), (215488, 1972971), (216216, 1966328), (219219, 1939392), (220752, 1925924), (222066, 1914528), (222222, 1913184), (223587, 1901504), (223776, 1899898), (224224, 1896102), (225108, 1888656), (226884, 1873872), (227136, 1871793), (228928, 1857141), (231264, 1838382), (232848, 1825876), (234234, 1815072), (234432, 1813539), (236082, 1800864), (237688, 1788696), (239148, 1777776), (239316, 1776528), (242424, 1753752), (245791, 1729728), (247104, 1720537), (250536, 1696968), (252252, 1685424), (253968, 1674036), (255528, 1663816), (257544, 1650792), (259077, 1641024), (259259, 1639872), (259296, 1639638), (261072, 1628484), (262626, 1618848), (264698, 1606176), (264992, 1604394), (267399, 1589952), (267696, 1588188), (269808, 1575756), (271414, 1566432), (273273, 1555776), (273312, 1555554), (273504, 1554462), (275132, 1545264), (275184, 1544972), (277056, 1534533), (279006, 1523808), (280904, 1513512), (281853, 1508416), (282828, 1503216), (285714, 1488032), (288288, 1474746), (291708, 1457456), (292032, 1455839), (292292, 1454544), (294336, 1444443), (296088, 1435896), (296296, 1434888), (298116, 1426128), (300144, 1416492), (302512, 1405404), (303534, 1400672), (306397, 1387584), (307692, 1381744), (310464, 1369407), (312312, 1361304), (314776, 1350648), (316017, 1345344), (318864, 1333332), (319088, 1332396), (323232, 1315314), (333099, 1276352), (333333, 1275456), (334048, 1272726), (336336, 1264068), (337662, 1259104), (338624, 1255527), (340326, 1249248), (340704, 1247862), (343392, 1238094), (345436, 1230768), (346896, 1225588), (348096, 1221363), (350168, 1214136), (351351, 1210048), (351648, 1209026), (354123, 1200576), (356532, 1192464), (356928, 1191141), (358722, 1185184), (358974, 1184352), (359744, 1181817), (363636, 1169168), (364364, 1166832), (366912, 1158729), (372008, 1142856), (375804, 1131312), (377104, 1127412), (378378, 1123616), (380952, 1116024), (386243, 1100736), (386316, 1100528), (388944, 1093092), (391608, 1085656), (393939, 1079232), (394784, 1076922), (397047, 1070784), (397488, 1069596), (400192, 1062369), (401544, 1058792), (404712, 1050504), (407121, 1044288), (409968, 1037036), (410256, 1036308), (412698, 1030176), (415584, 1023022), (415954, 1022112), (416416, 1020978), (418509, 1015872), (421356, 1009008), (424242, 1002144), (425152, 999999), (432432, 983164), (438438, 969696), (441504, 962962), (444132, 957264), (444444, 956592), (447174, 950752), (447552, 949949), (448448, 948051), (450216, 944328), (453768, 936936), (456469, 931392), (462528, 919191), (465696, 912938), (468468, 907536), (472164, 900432), (475376, 894348), (478296, 888888), (478632, 888264), (481481, 883008), (484848, 876876), (491582, 864864), (501072, 848484), (504504, 842712), (507936, 837018), (510489, 832832), (511056, 831908), (511511, 831168), (515088, 825396), (518154, 820512), (518518, 819936), (518592, 819819), (522144, 814242), (525252, 809424), (529396, 803088), (529984, 802197), (534798, 794976), (535392, 794094), (538461, 789568), (539616, 787878), (542828, 783216), (546546, 777888), (546624, 777777), (547008, 777231), (550264, 772632), (550368, 772486), (558012, 761904), (561808, 756756), (563706, 754208), (565656, 751608), (571428, 744016), (576576, 737373), (583416, 728728), (584584, 727272), (592176, 717948), (592592, 717444), (596232, 713064), (600288, 708246), (604513, 703296), (605024, 702702), (607068, 700336), (612794, 693792), (615384, 690872), (619047, 686784), (623931, 681408), (624624, 680652), (629552, 675324), (632034, 672672), (636363, 668096), (637728, 666666), (638176, 666198), (646464, 657657)]