7088606925120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:329

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 56, 60, 62, 63, 64, 67, 70, 72, 80, 84, 86, 90, 93, 96, 105, 112, 120, 124, 126, 127, 129, 134, 140, 144, 155, 160, 168, 172, 180, 186, 192, 201, 210, 215, 217, 224, 240, 248, 252, 254, 258, 268, 279, 280, 288, 301, 310, 315, 320, 335, 336, 344, 360, 372, 381, 387, 402, 420, 430, 434, 448, 465, 469, 480, 496, 504, 508, 516, 536, 558, 560, 576, 602, 603, 620, 630, 635, 645, 651, 670, 672, 688, 720, 744, 762, 774, 804, 840, 860, 868, 889, 903, 930, 938, 960, 961, 992, 1005, 1008, 1016, 1032, 1072, 1085, 1116, 1120, 1143, 1204, 1206, 1240, 1260, 1270, 1290, 1302, 1333, 1340, 1344, 1376, 1395, 1407, 1440, 1488, 1505, 1524, 1548, 1608, 1680, 1720, 1736, 1778, 1806, 1860, 1876, 1905, 1922, 1935, 1953, 1984, 2010, 2016, 2032, 2064, 2077, 2144, 2170, 2232, 2240, 2286, 2345, 2408, 2412, 2480, 2520, 2540, 2580, 2604, 2666, 2667, 2680, 2709, 2752, 2790, 2814, 2880, 2881, 2883, 2976, 3010, 3015, 3048, 3096, 3216, 3255, 3360, 3440, 3472, 3556, 3612, 3720, 3752, 3810, 3844, 3870, 3906, 3937, 3999, 4020, 4032, 4064, 4128, 4154, 4221, 4288, 4340, 4445, 4464, 4515, 4572, 4690, 4805, 4816, 4824, 4960, 5040, 5080, 5160, 5208, 5332, 5334, 5360, 5418, 5461, 5580, 5628, 5715, 5762, 5766, 5952, 6020, 6030, 6096, 6192, 6231, 6432, 6510, 6665, 6720, 6727, 6880, 6944, 7035, 7112, 7224, 7440, 7504, 7620, 7688, 7740, 7812, 7874, 7998, 8001, 8040, 8128, 8256, 8308, 8442, 8509, 8643, 8649, 8680, 8890, 8928, 9030, 9144, 9331, 9380, 9610, 9632, 9648, 9765, 9920, 10080, 10160, 10320, 10385, 10416, 10664, 10668, 10720, 10836, 10922, 11160, 11256, 11430, 11524, 11532, 11811, 11997, 12040, 12060, 12192, 12384, 12462, 12864, 13020, 13330, 13335, 13454, 13545, 13760, 13888, 14070, 14224, 14405, 14415, 14448, 14539, 14880, 15008, 15240, 15376, 15480, 15624, 15748, 15996, 16002, 16080, 16383, 16616, 16884, 17018, 17286, 17298, 17360, 17780, 17856, 18060, 18288, 18662, 18693, 18760, 19220, 19264, 19296, 19530, 19685, 19995, 20160, 20167, 20181, 20320, 20640, 20770, 20832, 21105, 21328, 21336, 21440, 21672, 21844, 22320, 22512, 22860, 23048, 23064, 23622, 23994, 24080, 24120, 24384, 24768, 24924, 25527, 25929, 26040, 26660, 26670, 26908, 27090, 27305, 27559, 27993, 28140, 28448, 28810, 28830, 28896, 29078, 29760, 30016, 30480, 30752, 30960, 31155, 31248, 31496, 31992, 32004, 32160, 32766, 33232, 33635, 33768, 34036, 34572, 34596, 34720, 35433, 35560, 36120, 36576, 37324, 37386, 37520, 38227, 38440, 38592, 39060, 39370, 39990, 40005, 40334, 40362, 40640, 41280, 41323, 41540, 41664, 42210, 42545, 42656, 42672, 43215, 43245, 43344, 43617, 43688, 44640, 45024, 45720, 46096, 46128, 46655, 47244, 47988, 48160, 48240, 49149, 49848, 51054, 51858, 52080, 53320, 53340, 53816, 54180, 54610, 55118, 55986, 56280, 56896, 57620, 57660, 57792, 58156, 59055, 59563, 59985, 60501, 60543, 60960, 61504, 61920, 62310, 62496, 62992, 63984, 64008, 64320, 64387, 65532, 66464, 67270, 67536, 68072, 69144, 69192, 69440, 70866, 71120, 72240, 72695, 73152, 74648, 74772, 75040, 76454, 76581, 76880, 78120, 78740, 79980, 80010, 80668, 80724, 81915, 82646, 82677, 83080, 83979, 84420, 85090, 85312, 85344, 86430, 86490, 86688, 87234, 87376, 89280, 89311, 90048, 91440, 92192, 92256, 93310, 93465, 94488, 95976, 96320, 96480, 98298, 99696, 100835, 100905, 102108, 103716, 104160, 106640, 106680, 107632, 108360, 109220, 110236, 111972, 112560, 114681, 115240, 115320, 116312, 118110, 119126, 119970, 121002, 121086, 121920, 122047, 123840, 123969, 124620, 124992, 125984, 127635, 127968, 128016, 128774, 129645, 130851, 131064, 132928, 134540, 135072, 136144, 137795, 138288, 138384, 139965, 141732, 142240, 144480, 145390, 149296, 149544, 150080, 152908, 153162, 153760, 156240, 157480, 159960, 160020, 161336, 161448, 163830, 165292, 165354, 166160, 167958, 168840, 169291, 170180, 170688, 172860, 172980, 173376, 174468, 174752, 177165, 178622, 178689, 181503, 182880, 184384, 184512, 186620, 186930, 188976, 191135, 191952, 192960, 193161, 196596, 199392, 201670, 201810, 204216, 206615, 207432, 208320, 213280, 213360, 215264, 216720, 218085, 218440, 220472, 223944, 225120, 229362, 230480, 230640, 232624, 236220, 238252, 239940, 242004, 242172, 244094, 245745, 247938, 248031, 249240, 251968, 255270, 255936, 256032, 257548, 259290, 261702, 262128, 263779, 267933, 269080, 270144, 272288, 275590, 276576, 276768, 279930, 283464, 284480, 288960, 289261, 290780, 297815, 298592, 299088, 302505, 302715, 305816, 306324, 307520, 312480, 314960, 319920, 320040, 321935, 322672, 322896, 327660, 330584, 330708, 332320, 335916, 337680, 338582, 340360, 344043, 345720, 345960, 348936, 349504, 354330, 357244, 357378, 363006, 365760, 365887, 366141, 371907, 373240, 373860, 377952, 382270, 382905, 383904, 386322, 393192, 398784, 403340, 403620, 408432, 413230, 413385, 414864, 419895, 426560, 426720, 430528, 433440, 436170, 436880, 440944, 446555, 447888, 450240, 450709, 458724, 460960, 461280, 465248, 472440, 476504, 479880, 484008, 484344, 488188, 491490, 495876, 496062, 498480, 507873, 510540, 512064, 515096, 518580, 523404, 524256, 527558, 535866, 536067, 538160, 544576, 551180, 553152, 553536, 559860, 566928, 573405, 578522, 579483, 581560, 595630, 597184, 598176, 605010, 605430, 610235, 611632, 612648, 619845, 624960, 625177, 629920, 639840, 640080, 643870, 645344, 645792, 654255, 655320, 661168, 661416, 664640, 671832, 675360, 677164, 680720, 688086, 691440, 691920, 697872, 708660, 714488, 714756, 726012, 731774, 732282, 743814, 746480, 747720, 755904, 764540, 765810, 767808, 772644, 786384, 791337, 803799, 806680, 807240, 816864, 826460, 826770, 829728, 839790, 846455, 853440, 854329, 866880, 867783, 872340, 873760, 881888, 893110, 893445, 895776, 901418, 907515, 917448, 921920, 922560, 930496, 944880, 953008, 959760, 965805, 968016, 968688, 976376, 982980, 991752, 992124, 996960, 1015746, 1021080, 1030192, 1037160, 1046808, 1048512, 1055116, 1071732, 1072134, 1076320, 1097661, 1098423, 1102360, 1119720, 1133856, 1146810, 1157044, 1158966, 1163120, 1185037, 1191260, 1196352, 1210020, 1210860, 1220470, 1223264, 1225296, 1239690, 1240155, 1250354, 1259840, 1279680, 1280160, 1287740, 1290688, 1291584, 1308510, 1310640, 1318895, 1322336, 1322832, 1339665, 1343664, 1350720, 1352127, 1354328, 1361440, 1376172, 1382880, 1383840, 1395744, 1417320, 1428976, 1429512, 1446305, 1452024, 1463548, 1464564, 1487628, 1492960, 1495440, 1523619, 1529080, 1531620, 1545288, 1572768, 1582674, 1607598, 1613360, 1614480, 1633728, 1652920, 1653540, 1659456, 1679580, 1692910, 1708658, 1720215, 1735566, 1744680, 1747520, 1763776, 1786220, 1786890, 1791552, 1802836, 1815030, 1829435, 1830705, 1834896, 1846453, 1859535, 1875531, 1889760, 1906016, 1919520, 1931610, 1936032, 1937376, 1952752, 1965960, 1983504, 1984248, 1993920, 2031492, 2042160, 2060384, 2074320, 2093616, 2110232, 2143464, 2144268, 2152640, 2195322, 2196846, 2204720, 2239440, 2253545, 2267712, 2293620, 2314088, 2317932, 2326240, 2370074, 2374011, 2382520, 2420040, 2421720, 2440940, 2446528, 2450592, 2479380, 2480310, 2500708, 2539365, 2560320, 2561209, 2562987, 2575480, 2603349, 2617020, 2621280, 2637790, 2644672, 2645664, 2679330, 2680335, 2687328, 2704254, 2708656, 2722880, 2752344, 2765760, 2767680, 2768641, 2791488, 2834640, 2857952, 2859024, 2892610, 2897415, 2904048, 2927096, 2929128, 2975256, 2985920, 2990880, 3047238, 3058160, 3063240, 3090576, 3125885, 3145536, 3165348, 3215196, 3226720, 3228960, 3292983, 3305840, 3307080, 3359160, 3385820, 3417316, 3440430, 3471132, 3489360, 3555111, 3572440, 3573780, 3605672, 3630060, 3658870, 3661410, 3669792, 3692906, 3719070, 3751062, 3779520, 3812032, 3839040, 3863220, 3872064, 3874752, 3905504, 3931920, 3956685, 3967008, 3968496, 4018995, 4056381, 4062984, 4084320, 4120768, 4148640, 4187232, 4220464, 4271645, 4286928, 4288536, 4338915, 4390644, 4393692, 4409440, 4478880, 4507090, 4587240, 4628176, 4635864, 4652480, 4740148, 4748022, 4765040, 4840080, 4843440, 4881880, 4901184, 4958760, 4960620, 5001416, 5078730, 5122418, 5125974, 5150960, 5206698, 5234040, 5242560, 5248021, 5275580, 5291328, 5358660, 5360670, 5374656, 5408508, 5417312, 5488305, 5492115, 5504688, 5537282, 5539359, 5626593, 5669280, 5715904, 5718048, 5785220, 5794830, 5808096, 5854192, 5858256, 5925185, 5950512, 5981760, 6094476, 6116320, 6126480, 6181152, 6251770, 6330696, 6430392, 6453440, 6457920, 6585966, 6611680, 6614160, 6718320, 6760635, 6771640, 6834632, 6880860, 6942264, 6978720, 7110222, 7144880, 7147560, 7211344, 7260120, 7317740, 7322820, 7339584, 7385812, 7438140, 7502124, 7618095, 7683627, 7688961, 7726440, 7811008, 7863840, 7913370, 7934016, 7936992, 8037990, 8112762, 8125968, 8168640, 8177149, 8297280, 8305923, 8374464, 8440928, 8543290, 8573856, 8577072, 8677830, 8781288, 8787384, 8818880, 8957760, 9014180, 9174480, 9232265, 9256352, 9271728, 9377655, 9480296, 9496044, 9530080, 9680160, 9686880, 9763760, 9917520, 9921240, 10002832, 10157460, 10244836, 10251948, 10301920, 10413396, 10468080, 10496042, 10551160, 10665333, 10717320, 10721340, 10817016, 10834624, 10976610, 10984230, 11009376, 11074564, 11078718, 11253186, 11338560, 11342497, 11436096, 11570440, 11589660, 11616192, 11708384, 11716512, 11850370, 11870055, 11901024, 12188952, 12232640, 12252960, 12362304, 12503540, 12661392, 12806045, 12814935, 12860784, 13016745, 13171932, 13223360, 13228320, 13436640, 13521270, 13543280, 13669264, 13761720, 13843205, 13884528, 13957440, 14220444, 14289760, 14295120, 14422688, 14520240, 14635480, 14645640, 14771624, 14876280, 15004248, 15236190, 15367254, 15377922, 15452880, 15727680, 15744063, 15826740, 15873984, 16075980, 16225524, 16251936, 16354298, 16464915, 16611846, 16618077, 16881856, 17086580, 17147712, 17154144, 17355660, 17562576, 17574768, 17775555, 18028360, 18348960, 18464530, 18512704, 18543456, 18755310, 18960592, 18992088, 19060160, 19360320, 19373760, 19380487, 19527520, 19835040, 19842480, 20005664, 20281905, 20314920, 20489672, 20503896, 20603840, 20826792, 20936160, 20992084, 21102320, 21330666, 21434640, 21442680, 21634032, 21953220, 21968460, 22018752, 22149128, 22157436, 22506372, 22684994, 23050881, 23140880, 23179320, 23416768, 23433024, 23700740, 23740110, 23802048, 24377904, 24505920, 24531447, 24917769, 25007080, 25322784, 25612090, 25629870, 25721568, 26033490, 26240105, 26343864, 26456640, 26873280, 27042540, 27086560, 27338528, 27523440, 27686410, 27696795, 27769056, 28132965, 28440888, 28579520, 28590240, 28845376, 29040480, 29270960, 29291280, 29543248, 29752560, 30008496, 30472380, 30734508, 30755844, 30905760, 31488126, 31653480, 32151960, 32451048, 32503872, 32708596, 32929830, 33223692, 33236154, 34027491, 34173160, 34308288, 34711320, 35125152, 35149536, 35551110, 36056720, 36697920, 36736147, 36929060, 37086912, 37510620, 37921184, 37984176, 38418135, 38444805, 38760974, 39055040, 39670080, 39684960, 40011328, 40563810, 40629840, 40885745, 40979344, 41007792, 41529615, 41653584, 41872320, 41984168, 42204640, 42661332, 42869280, 42885360, 43268064, 43906440, 43936920, 44298256, 44314872, 45012744, 45369988, 46101762, 46281760, 46358640, 47232189, 47401480, 47480220, 48755808, 49062894, 49835538, 50014160, 50645568, 51224180, 51259740, 51443136, 52066980, 52480210, 52687728, 53326665, 54085080, 54173120, 54677056, 55046880, 55372820, 55393590, 55538112, 56265930, 56712485, 56881776, 57180480, 57240043, 58080960, 58141461, 58541920, 58582560, 59086496, 59505120, 60016992, 60944760, 61469016, 61511688, 61811520, 62976252, 63306960, 64303920, 64902096, 65417192, 65859660, 66447384, 66472308, 68054982, 68346320, 69422640, 70250304, 70299072, 71102220, 72113440, 73472294, 73594341, 73858120, 75021240, 75842368, 75968352, 76836270, 76889610, 77521948, 78720315, 79369920, 79397479, 81127620, 81259680, 81771490, 81958688, 82015584, 83059230, 83090385, 83307168, 83968336, 84409280, 85322664, 85738560, 85770720, 86536128, 87812880, 87873840, 88596512, 88629744, 90025488, 90739976, 92203524, 92563520, 92717280, 94464378, 94802960, 94960440, 96902435, 97511616, 98125788, 99671076, 100028320, 102082473, 102448360, 102519480, 104133960, 104960420, 105375456, 106653330, 108170160, 110093760, 110208441, 110745640, 110787180, 112531860, 113424970, 113763552, 114480086, 115254405, 116282922, 117083840, 117165120, 118172992, 119010240, 120033984, 121889520, 122657235, 122938032, 123023376, 124588845, 125952504, 126613920, 128607840, 129804192, 130834384, 131719320, 132894768, 132944616, 136109964, 136692640, 138845280, 142204440, 144226880, 146944588, 147188682, 147716240, 150042480, 151936704, 153672540, 153779220, 155043896, 157440630, 158794958, 162255240, 162519360, 163542980, 163917376, 164031168, 166118460, 166180770, 166614336, 167936672, 170137455, 170645328, 171541440, 171720129, 174424383, 175625760, 175747680, 177193024, 177259488, 180050976, 181479952, 183680735, 184407048, 185434560, 188928756, 189605920, 189920880, 193804870, 196251576, 199342152, 200056640, 204164946, 204896720, 205038960, 208267920, 209920840, 210750912, 213306660, 216340320, 220416882, 221491280, 221574360, 225063720, 226849940, 227527104, 228960172, 230508810, 232565844, 236160945, 238192437, 243779040, 245314470, 245876064, 246046752, 249177690, 251905008, 253227840, 257215680, 259608384, 261668768, 263438640, 265789536, 265889232, 272219928, 273385280, 277690560, 284408880, 286200215, 290707305, 293889176, 294377364, 295432480, 300084960, 307345080, 307558440, 310087792, 314881260, 317589916, 324510480, 327085960, 330625323, 332236920, 332361540, 335873344, 340274910, 341290656, 343440258, 348848766, 351251520, 351495360, 351617407, 354518976, 360101952, 362959904, 367361470, 367971705, 368814096, 377857512, 379211840, 379841760, 387609740, 392503152, 396987395, 398684304, 408329892, 409793440, 410077920, 416535840, 419841680, 426613320, 432680640, 440833764, 442982560, 443148720, 450127440, 453699880, 457920344, 461017620, 465131688, 472321890, 476384874, 487558080, 490628940, 491752128, 492093504, 498355380, 503810016, 510412365, 515160387, 523337536, 526877280, 531579072, 531778464, 544439856, 551042205, 568817760, 572400430, 581414610, 587778352, 588754728, 590864960, 600169920, 614690160, 615116880, 620175584, 629762520, 635179832, 649020960, 654171920, 661250646, 664473840, 664723080, 680549820, 682581312, 686880516, 697697532, 703234814, 714577311, 725919808, 734722940, 735943410, 737628192, 755715024, 759683520, 775219480, 785006304, 793974790, 797368608, 816659784, 819586880, 820155840, 833071680, 839683360, 853226640, 858600645, 872121915, 881667528, 885965120, 886297440, 900254880, 907399760, 915840688, 922035240, 930263376, 944643780, 952769748, 981257880, 996710760, 1007620032, 1020824730, 1030320774, 1053754560, 1054852221, 1063556928, 1088879712, 1102084410, 1137635520, 1144800860, 1162829220, 1175556704, 1177509456, 1190962185, 1229380320, 1230233760, 1240351168, 1259525040, 1270359664, 1298041920, 1308343840, 1322501292, 1328947680, 1329446160, 1361099640, 1373761032, 1395395064, 1406469628, 1429154622, 1469445880, 1471886820, 1475256384, 1511430048, 1550438960, 1570012608, 1587949580, 1594737216, 1633319568, 1653126615, 1679366720, 1706453280, 1717201290, 1744243830, 1758087035, 1763335056, 1772594880, 1800509760, 1814799520, 1831681376, 1844070480, 1860526752, 1889287560, 1905539496, 1962515760, 1993421520, 2041649460, 2060641548, 2109704442, 2177759424, 2204168820, 2289601720, 2325658440, 2351113408, 2355018912, 2381924370, 2458760640, 2460467520, 2461321849, 2519050080, 2540719328, 2575801935, 2616687680, 2645002584, 2657895360, 2658892320, 2722199280, 2747522064, 2790790128, 2812939256, 2858309244, 2938891760, 2943773640, 3022860096, 3100877920, 3164556663, 3175899160, 3266639136, 3306253230, 3412906560, 3434402580, 3488487660, 3516174070, 3526670112, 3572886555, 3629599040, 3663362752, 3688140960, 3721053504, 3778575120, 3811078992, 3925031520, 3986843040, 4083298920, 4121283096, 4219408884, 4408337640, 4579203440, 4651316880, 4710037824, 4763848740, 4922643698, 5038100160, 5081438656, 5151603870, 5274261105, 5290005168, 5317784640, 5444398560, 5495044128, 5581580256, 5625878512, 5716618488, 5877783520, 5887547280, 6201755840, 6329113326, 6351798320, 6533278272, 6612506460, 6868805160, 6976975320, 7032348140, 7053340224, 7145773110, 7376281920, 7383965547, 7557150240, 7622157984, 7850063040, 7973686080, 8166597840, 8242566192, 8438817768, 8816675280, 9158406880, 9302633760, 9527697480, 9845287396, 10303207740, 10548522210, 10580010336, 10888797120, 10990088256, 11163160512, 11251757024, 11433236976, 11755567040, 11775094560, 12306609245, 12658226652, 12703596640, 13225012920, 13737610320, 13953950640, 14064696280, 14291546220, 14767931094, 15114300480, 15244315968, 15822783315, 16333195680, 16485132384, 16877635536, 17633350560, 18316813760, 18605267520, 19055394960, 19690574792, 20606415480, 21097044420, 21160020672, 22151896641, 22503514048, 22866473952, 23550189120, 24613218490, 25316453304, 25407193280, 26450025840, 27475220640, 27907901280, 28129392560, 28583092440, 29535862188, 31645566630, 32666391360, 32970264768, 33755271072, 35266701120, 36919827735, 38110789920, 39381149584, 41212830960, 42194088840, 44303793282, 45732947904, 49226436980, 50632906608, 52900051680, 54950441280, 55815802560, 56258785120, 57166184880, 59071724376, 63291133260, 67510542144, 73839655470, 76221579840, 78762299168, 82425661920, 84388177680, 88607586564, 98452873960, 101265813216, 105800103360, 110759483205, 112517570240, 114332369760, 118143448752, 126582266520, 147679310940, 157524598336, 164851323840, 168776355360, 177215173128, 196905747920, 202531626432, 221518966410, 228664739520, 236286897504, 253164533040, 295358621880, 337552710720, 354430346256, 393811495840, 443037932820, 472573795008, 506329066080, 590717243760, 708860692512, 787622991680, 886075865640, 1012658132160, 1181434487520, 1417721385024, 1772151731280, 2362868975040, 3544303462560, 7088606925120]

約数ペア:

[(1, 7088606925120), (2, 3544303462560), (3, 2362868975040), (4, 1772151731280), (5, 1417721385024), (6, 1181434487520), (7, 1012658132160), (8, 886075865640), (9, 787622991680), (10, 708860692512), (12, 590717243760), (14, 506329066080), (15, 472573795008), (16, 443037932820), (18, 393811495840), (20, 354430346256), (21, 337552710720), (24, 295358621880), (28, 253164533040), (30, 236286897504), (31, 228664739520), (32, 221518966410), (35, 202531626432), (36, 196905747920), (40, 177215173128), (42, 168776355360), (43, 164851323840), (45, 157524598336), (48, 147679310940), (56, 126582266520), (60, 118143448752), (62, 114332369760), (63, 112517570240), (64, 110759483205), (67, 105800103360), (70, 101265813216), (72, 98452873960), (80, 88607586564), (84, 84388177680), (86, 82425661920), (90, 78762299168), (93, 76221579840), (96, 73839655470), (105, 67510542144), (112, 63291133260), (120, 59071724376), (124, 57166184880), (126, 56258785120), (127, 55815802560), (129, 54950441280), (134, 52900051680), (140, 50632906608), (144, 49226436980), (155, 45732947904), (160, 44303793282), (168, 42194088840), (172, 41212830960), (180, 39381149584), (186, 38110789920), (192, 36919827735), (201, 35266701120), (210, 33755271072), (215, 32970264768), (217, 32666391360), (224, 31645566630), (240, 29535862188), (248, 28583092440), (252, 28129392560), (254, 27907901280), (258, 27475220640), (268, 26450025840), (279, 25407193280), (280, 25316453304), (288, 24613218490), (301, 23550189120), (310, 22866473952), (315, 22503514048), (320, 22151896641), (335, 21160020672), (336, 21097044420), (344, 20606415480), (360, 19690574792), (372, 19055394960), (381, 18605267520), (387, 18316813760), (402, 17633350560), (420, 16877635536), (430, 16485132384), (434, 16333195680), (448, 15822783315), (465, 15244315968), (469, 15114300480), (480, 14767931094), (496, 14291546220), (504, 14064696280), (508, 13953950640), (516, 13737610320), (536, 13225012920), (558, 12703596640), (560, 12658226652), (576, 12306609245), (602, 11775094560), (603, 11755567040), (620, 11433236976), (630, 11251757024), (635, 11163160512), (645, 10990088256), (651, 10888797120), (670, 10580010336), (672, 10548522210), (688, 10303207740), (720, 9845287396), (744, 9527697480), (762, 9302633760), (774, 9158406880), (804, 8816675280), (840, 8438817768), (860, 8242566192), (868, 8166597840), (889, 7973686080), (903, 7850063040), (930, 7622157984), (938, 7557150240), (960, 7383965547), (961, 7376281920), (992, 7145773110), (1005, 7053340224), (1008, 7032348140), (1016, 6976975320), (1032, 6868805160), (1072, 6612506460), (1085, 6533278272), (1116, 6351798320), (1120, 6329113326), (1143, 6201755840), (1204, 5887547280), (1206, 5877783520), (1240, 5716618488), (1260, 5625878512), (1270, 5581580256), (1290, 5495044128), (1302, 5444398560), (1333, 5317784640), (1340, 5290005168), (1344, 5274261105), (1376, 5151603870), (1395, 5081438656), (1407, 5038100160), (1440, 4922643698), (1488, 4763848740), (1505, 4710037824), (1524, 4651316880), (1548, 4579203440), (1608, 4408337640), (1680, 4219408884), (1720, 4121283096), (1736, 4083298920), (1778, 3986843040), (1806, 3925031520), (1860, 3811078992), (1876, 3778575120), (1905, 3721053504), (1922, 3688140960), (1935, 3663362752), (1953, 3629599040), (1984, 3572886555), (2010, 3526670112), (2016, 3516174070), (2032, 3488487660), (2064, 3434402580), (2077, 3412906560), (2144, 3306253230), (2170, 3266639136), (2232, 3175899160), (2240, 3164556663), (2286, 3100877920), (2345, 3022860096), (2408, 2943773640), (2412, 2938891760), (2480, 2858309244), (2520, 2812939256), (2540, 2790790128), (2580, 2747522064), (2604, 2722199280), (2666, 2658892320), (2667, 2657895360), (2680, 2645002584), (2709, 2616687680), (2752, 2575801935), (2790, 2540719328), (2814, 2519050080), (2880, 2461321849), (2881, 2460467520), (2883, 2458760640), (2976, 2381924370), (3010, 2355018912), (3015, 2351113408), (3048, 2325658440), (3096, 2289601720), (3216, 2204168820), (3255, 2177759424), (3360, 2109704442), (3440, 2060641548), (3472, 2041649460), (3556, 1993421520), (3612, 1962515760), (3720, 1905539496), (3752, 1889287560), (3810, 1860526752), (3844, 1844070480), (3870, 1831681376), (3906, 1814799520), (3937, 1800509760), (3999, 1772594880), (4020, 1763335056), (4032, 1758087035), (4064, 1744243830), (4128, 1717201290), (4154, 1706453280), (4221, 1679366720), (4288, 1653126615), (4340, 1633319568), (4445, 1594737216), (4464, 1587949580), (4515, 1570012608), (4572, 1550438960), (4690, 1511430048), (4805, 1475256384), (4816, 1471886820), (4824, 1469445880), (4960, 1429154622), (5040, 1406469628), (5080, 1395395064), (5160, 1373761032), (5208, 1361099640), (5332, 1329446160), (5334, 1328947680), (5360, 1322501292), (5418, 1308343840), (5461, 1298041920), (5580, 1270359664), (5628, 1259525040), (5715, 1240351168), (5762, 1230233760), (5766, 1229380320), (5952, 1190962185), (6020, 1177509456), (6030, 1175556704), (6096, 1162829220), (6192, 1144800860), (6231, 1137635520), (6432, 1102084410), (6510, 1088879712), (6665, 1063556928), (6720, 1054852221), (6727, 1053754560), (6880, 1030320774), (6944, 1020824730), (7035, 1007620032), (7112, 996710760), (7224, 981257880), (7440, 952769748), (7504, 944643780), (7620, 930263376), (7688, 922035240), (7740, 915840688), (7812, 907399760), (7874, 900254880), (7998, 886297440), (8001, 885965120), (8040, 881667528), (8128, 872121915), (8256, 858600645), (8308, 853226640), (8442, 839683360), (8509, 833071680), (8643, 820155840), (8649, 819586880), (8680, 816659784), (8890, 797368608), (8928, 793974790), (9030, 785006304), (9144, 775219480), (9331, 759683520), (9380, 755715024), (9610, 737628192), (9632, 735943410), (9648, 734722940), (9765, 725919808), (9920, 714577311), (10080, 703234814), (10160, 697697532), (10320, 686880516), (10385, 682581312), (10416, 680549820), (10664, 664723080), (10668, 664473840), (10720, 661250646), (10836, 654171920), (10922, 649020960), (11160, 635179832), (11256, 629762520), (11430, 620175584), (11524, 615116880), (11532, 614690160), (11811, 600169920), (11997, 590864960), (12040, 588754728), (12060, 587778352), (12192, 581414610), (12384, 572400430), (12462, 568817760), (12864, 551042205), (13020, 544439856), (13330, 531778464), (13335, 531579072), (13454, 526877280), (13545, 523337536), (13760, 515160387), (13888, 510412365), (14070, 503810016), (14224, 498355380), (14405, 492093504), (14415, 491752128), (14448, 490628940), (14539, 487558080), (14880, 476384874), (15008, 472321890), (15240, 465131688), (15376, 461017620), (15480, 457920344), (15624, 453699880), (15748, 450127440), (15996, 443148720), (16002, 442982560), (16080, 440833764), (16383, 432680640), (16616, 426613320), (16884, 419841680), (17018, 416535840), (17286, 410077920), (17298, 409793440), (17360, 408329892), (17780, 398684304), (17856, 396987395), (18060, 392503152), (18288, 387609740), (18662, 379841760), (18693, 379211840), (18760, 377857512), (19220, 368814096), (19264, 367971705), (19296, 367361470), (19530, 362959904), (19685, 360101952), (19995, 354518976), (20160, 351617407), (20167, 351495360), (20181, 351251520), (20320, 348848766), (20640, 343440258), (20770, 341290656), (20832, 340274910), (21105, 335873344), (21328, 332361540), (21336, 332236920), (21440, 330625323), (21672, 327085960), (21844, 324510480), (22320, 317589916), (22512, 314881260), (22860, 310087792), (23048, 307558440), (23064, 307345080), (23622, 300084960), (23994, 295432480), (24080, 294377364), (24120, 293889176), (24384, 290707305), (24768, 286200215), (24924, 284408880), (25527, 277690560), (25929, 273385280), (26040, 272219928), (26660, 265889232), (26670, 265789536), (26908, 263438640), (27090, 261668768), (27305, 259608384), (27559, 257215680), (27993, 253227840), (28140, 251905008), (28448, 249177690), (28810, 246046752), (28830, 245876064), (28896, 245314470), (29078, 243779040), (29760, 238192437), (30016, 236160945), (30480, 232565844), (30752, 230508810), (30960, 228960172), (31155, 227527104), (31248, 226849940), (31496, 225063720), (31992, 221574360), (32004, 221491280), (32160, 220416882), (32766, 216340320), (33232, 213306660), (33635, 210750912), (33768, 209920840), (34036, 208267920), (34572, 205038960), (34596, 204896720), (34720, 204164946), (35433, 200056640), (35560, 199342152), (36120, 196251576), (36576, 193804870), (37324, 189920880), (37386, 189605920), (37520, 188928756), (38227, 185434560), (38440, 184407048), (38592, 183680735), (39060, 181479952), (39370, 180050976), (39990, 177259488), (40005, 177193024), (40334, 175747680), (40362, 175625760), (40640, 174424383), (41280, 171720129), (41323, 171541440), (41540, 170645328), (41664, 170137455), (42210, 167936672), (42545, 166614336), (42656, 166180770), (42672, 166118460), (43215, 164031168), (43245, 163917376), (43344, 163542980), (43617, 162519360), (43688, 162255240), (44640, 158794958), (45024, 157440630), (45720, 155043896), (46096, 153779220), (46128, 153672540), (46655, 151936704), (47244, 150042480), (47988, 147716240), (48160, 147188682), (48240, 146944588), (49149, 144226880), (49848, 142204440), (51054, 138845280), (51858, 136692640), (52080, 136109964), (53320, 132944616), (53340, 132894768), (53816, 131719320), (54180, 130834384), (54610, 129804192), (55118, 128607840), (55986, 126613920), (56280, 125952504), (56896, 124588845), (57620, 123023376), (57660, 122938032), (57792, 122657235), (58156, 121889520), (59055, 120033984), (59563, 119010240), (59985, 118172992), (60501, 117165120), (60543, 117083840), (60960, 116282922), (61504, 115254405), (61920, 114480086), (62310, 113763552), (62496, 113424970), (62992, 112531860), (63984, 110787180), (64008, 110745640), (64320, 110208441), (64387, 110093760), (65532, 108170160), (66464, 106653330), (67270, 105375456), (67536, 104960420), (68072, 104133960), (69144, 102519480), (69192, 102448360), (69440, 102082473), (70866, 100028320), (71120, 99671076), (72240, 98125788), (72695, 97511616), (73152, 96902435), (74648, 94960440), (74772, 94802960), (75040, 94464378), (76454, 92717280), (76581, 92563520), (76880, 92203524), (78120, 90739976), (78740, 90025488), (79980, 88629744), (80010, 88596512), (80668, 87873840), (80724, 87812880), (81915, 86536128), (82646, 85770720), (82677, 85738560), (83080, 85322664), (83979, 84409280), (84420, 83968336), (85090, 83307168), (85312, 83090385), (85344, 83059230), (86430, 82015584), (86490, 81958688), (86688, 81771490), (87234, 81259680), (87376, 81127620), (89280, 79397479), (89311, 79369920), (90048, 78720315), (91440, 77521948), (92192, 76889610), (92256, 76836270), (93310, 75968352), (93465, 75842368), (94488, 75021240), (95976, 73858120), (96320, 73594341), (96480, 73472294), (98298, 72113440), (99696, 71102220), (100835, 70299072), (100905, 70250304), (102108, 69422640), (103716, 68346320), (104160, 68054982), (106640, 66472308), (106680, 66447384), (107632, 65859660), (108360, 65417192), (109220, 64902096), (110236, 64303920), (111972, 63306960), (112560, 62976252), (114681, 61811520), (115240, 61511688), (115320, 61469016), (116312, 60944760), (118110, 60016992), (119126, 59505120), (119970, 59086496), (121002, 58582560), (121086, 58541920), (121920, 58141461), (122047, 58080960), (123840, 57240043), (123969, 57180480), (124620, 56881776), (124992, 56712485), (125984, 56265930), (127635, 55538112), (127968, 55393590), (128016, 55372820), (128774, 55046880), (129645, 54677056), (130851, 54173120), (131064, 54085080), (132928, 53326665), (134540, 52687728), (135072, 52480210), (136144, 52066980), (137795, 51443136), (138288, 51259740), (138384, 51224180), (139965, 50645568), (141732, 50014160), (142240, 49835538), (144480, 49062894), (145390, 48755808), (149296, 47480220), (149544, 47401480), (150080, 47232189), (152908, 46358640), (153162, 46281760), (153760, 46101762), (156240, 45369988), (157480, 45012744), (159960, 44314872), (160020, 44298256), (161336, 43936920), (161448, 43906440), (163830, 43268064), (165292, 42885360), (165354, 42869280), (166160, 42661332), (167958, 42204640), (168840, 41984168), (169291, 41872320), (170180, 41653584), (170688, 41529615), (172860, 41007792), (172980, 40979344), (173376, 40885745), (174468, 40629840), (174752, 40563810), (177165, 40011328), (178622, 39684960), (178689, 39670080), (181503, 39055040), (182880, 38760974), (184384, 38444805), (184512, 38418135), (186620, 37984176), (186930, 37921184), (188976, 37510620), (191135, 37086912), (191952, 36929060), (192960, 36736147), (193161, 36697920), (196596, 36056720), (199392, 35551110), (201670, 35149536), (201810, 35125152), (204216, 34711320), (206615, 34308288), (207432, 34173160), (208320, 34027491), (213280, 33236154), (213360, 33223692), (215264, 32929830), (216720, 32708596), (218085, 32503872), (218440, 32451048), (220472, 32151960), (223944, 31653480), (225120, 31488126), (229362, 30905760), (230480, 30755844), (230640, 30734508), (232624, 30472380), (236220, 30008496), (238252, 29752560), (239940, 29543248), (242004, 29291280), (242172, 29270960), (244094, 29040480), (245745, 28845376), (247938, 28590240), (248031, 28579520), (249240, 28440888), (251968, 28132965), (255270, 27769056), (255936, 27696795), (256032, 27686410), (257548, 27523440), (259290, 27338528), (261702, 27086560), (262128, 27042540), (263779, 26873280), (267933, 26456640), (269080, 26343864), (270144, 26240105), (272288, 26033490), (275590, 25721568), (276576, 25629870), (276768, 25612090), (279930, 25322784), (283464, 25007080), (284480, 24917769), (288960, 24531447), (289261, 24505920), (290780, 24377904), (297815, 23802048), (298592, 23740110), (299088, 23700740), (302505, 23433024), (302715, 23416768), (305816, 23179320), (306324, 23140880), (307520, 23050881), (312480, 22684994), (314960, 22506372), (319920, 22157436), (320040, 22149128), (321935, 22018752), (322672, 21968460), (322896, 21953220), (327660, 21634032), (330584, 21442680), (330708, 21434640), (332320, 21330666), (335916, 21102320), (337680, 20992084), (338582, 20936160), (340360, 20826792), (344043, 20603840), (345720, 20503896), (345960, 20489672), (348936, 20314920), (349504, 20281905), (354330, 20005664), (357244, 19842480), (357378, 19835040), (363006, 19527520), (365760, 19380487), (365887, 19373760), (366141, 19360320), (371907, 19060160), (373240, 18992088), (373860, 18960592), (377952, 18755310), (382270, 18543456), (382905, 18512704), (383904, 18464530), (386322, 18348960), (393192, 18028360), (398784, 17775555), (403340, 17574768), (403620, 17562576), (408432, 17355660), (413230, 17154144), (413385, 17147712), (414864, 17086580), (419895, 16881856), (426560, 16618077), (426720, 16611846), (430528, 16464915), (433440, 16354298), (436170, 16251936), (436880, 16225524), (440944, 16075980), (446555, 15873984), (447888, 15826740), (450240, 15744063), (450709, 15727680), (458724, 15452880), (460960, 15377922), (461280, 15367254), (465248, 15236190), (472440, 15004248), (476504, 14876280), (479880, 14771624), (484008, 14645640), (484344, 14635480), (488188, 14520240), (491490, 14422688), (495876, 14295120), (496062, 14289760), (498480, 14220444), (507873, 13957440), (510540, 13884528), (512064, 13843205), (515096, 13761720), (518580, 13669264), (523404, 13543280), (524256, 13521270), (527558, 13436640), (535866, 13228320), (536067, 13223360), (538160, 13171932), (544576, 13016745), (551180, 12860784), (553152, 12814935), (553536, 12806045), (559860, 12661392), (566928, 12503540), (573405, 12362304), (578522, 12252960), (579483, 12232640), (581560, 12188952), (595630, 11901024), (597184, 11870055), (598176, 11850370), (605010, 11716512), (605430, 11708384), (610235, 11616192), (611632, 11589660), (612648, 11570440), (619845, 11436096), (624960, 11342497), (625177, 11338560), (629920, 11253186), (639840, 11078718), (640080, 11074564), (643870, 11009376), (645344, 10984230), (645792, 10976610), (654255, 10834624), (655320, 10817016), (661168, 10721340), (661416, 10717320), (664640, 10665333), (671832, 10551160), (675360, 10496042), (677164, 10468080), (680720, 10413396), (688086, 10301920), (691440, 10251948), (691920, 10244836), (697872, 10157460), (708660, 10002832), (714488, 9921240), (714756, 9917520), (726012, 9763760), (731774, 9686880), (732282, 9680160), (743814, 9530080), (746480, 9496044), (747720, 9480296), (755904, 9377655), (764540, 9271728), (765810, 9256352), (767808, 9232265), (772644, 9174480), (786384, 9014180), (791337, 8957760), (803799, 8818880), (806680, 8787384), (807240, 8781288), (816864, 8677830), (826460, 8577072), (826770, 8573856), (829728, 8543290), (839790, 8440928), (846455, 8374464), (853440, 8305923), (854329, 8297280), (866880, 8177149), (867783, 8168640), (872340, 8125968), (873760, 8112762), (881888, 8037990), (893110, 7936992), (893445, 7934016), (895776, 7913370), (901418, 7863840), (907515, 7811008), (917448, 7726440), (921920, 7688961), (922560, 7683627), (930496, 7618095), (944880, 7502124), (953008, 7438140), (959760, 7385812), (965805, 7339584), (968016, 7322820), (968688, 7317740), (976376, 7260120), (982980, 7211344), (991752, 7147560), (992124, 7144880), (996960, 7110222), (1015746, 6978720), (1021080, 6942264), (1030192, 6880860), (1037160, 6834632), (1046808, 6771640), (1048512, 6760635), (1055116, 6718320), (1071732, 6614160), (1072134, 6611680), (1076320, 6585966), (1097661, 6457920), (1098423, 6453440), (1102360, 6430392), (1119720, 6330696), (1133856, 6251770), (1146810, 6181152), (1157044, 6126480), (1158966, 6116320), (1163120, 6094476), (1185037, 5981760), (1191260, 5950512), (1196352, 5925185), (1210020, 5858256), (1210860, 5854192), (1220470, 5808096), (1223264, 5794830), (1225296, 5785220), (1239690, 5718048), (1240155, 5715904), (1250354, 5669280), (1259840, 5626593), (1279680, 5539359), (1280160, 5537282), (1287740, 5504688), (1290688, 5492115), (1291584, 5488305), (1308510, 5417312), (1310640, 5408508), (1318895, 5374656), (1322336, 5360670), (1322832, 5358660), (1339665, 5291328), (1343664, 5275580), (1350720, 5248021), (1352127, 5242560), (1354328, 5234040), (1361440, 5206698), (1376172, 5150960), (1382880, 5125974), (1383840, 5122418), (1395744, 5078730), (1417320, 5001416), (1428976, 4960620), (1429512, 4958760), (1446305, 4901184), (1452024, 4881880), (1463548, 4843440), (1464564, 4840080), (1487628, 4765040), (1492960, 4748022), (1495440, 4740148), (1523619, 4652480), (1529080, 4635864), (1531620, 4628176), (1545288, 4587240), (1572768, 4507090), (1582674, 4478880), (1607598, 4409440), (1613360, 4393692), (1614480, 4390644), (1633728, 4338915), (1652920, 4288536), (1653540, 4286928), (1659456, 4271645), (1679580, 4220464), (1692910, 4187232), (1708658, 4148640), (1720215, 4120768), (1735566, 4084320), (1744680, 4062984), (1747520, 4056381), (1763776, 4018995), (1786220, 3968496), (1786890, 3967008), (1791552, 3956685), (1802836, 3931920), (1815030, 3905504), (1829435, 3874752), (1830705, 3872064), (1834896, 3863220), (1846453, 3839040), (1859535, 3812032), (1875531, 3779520), (1889760, 3751062), (1906016, 3719070), (1919520, 3692906), (1931610, 3669792), (1936032, 3661410), (1937376, 3658870), (1952752, 3630060), (1965960, 3605672), (1983504, 3573780), (1984248, 3572440), (1993920, 3555111), (2031492, 3489360), (2042160, 3471132), (2060384, 3440430), (2074320, 3417316), (2093616, 3385820), (2110232, 3359160), (2143464, 3307080), (2144268, 3305840), (2152640, 3292983), (2195322, 3228960), (2196846, 3226720), (2204720, 3215196), (2239440, 3165348), (2253545, 3145536), (2267712, 3125885), (2293620, 3090576), (2314088, 3063240), (2317932, 3058160), (2326240, 3047238), (2370074, 2990880), (2374011, 2985920), (2382520, 2975256), (2420040, 2929128), (2421720, 2927096), (2440940, 2904048), (2446528, 2897415), (2450592, 2892610), (2479380, 2859024), (2480310, 2857952), (2500708, 2834640), (2539365, 2791488), (2560320, 2768641), (2561209, 2767680), (2562987, 2765760), (2575480, 2752344), (2603349, 2722880), (2617020, 2708656), (2621280, 2704254), (2637790, 2687328), (2644672, 2680335), (2645664, 2679330)]