500563514880

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{331}}^1$

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 331, 340, 351, 352, 360, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 486, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 612, 624, 640, 648, 660, 662, 663, 680, 702, 704, 715, 720, 748, 765, 768, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 972, 990, 993, 1020, 1040, 1053, 1056, 1080, 1088, 1105, 1122, 1144, 1152, 1170, 1188, 1215, 1224, 1248, 1280, 1287, 1296, 1320, 1324, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1485, 1496, 1530, 1536, 1560, 1584, 1620, 1632, 1655, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1920, 1944, 1980, 1986, 1989, 2040, 2080, 2106, 2112, 2145, 2160, 2176, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2430, 2431, 2448, 2496, 2560, 2574, 2592, 2640, 2648, 2652, 2673, 2720, 2754, 2805, 2808, 2816, 2860, 2880, 2970, 2979, 2992, 3060, 3120, 3159, 3168, 3240, 3264, 3310, 3315, 3328, 3366, 3432, 3456, 3510, 3520, 3536, 3564, 3641, 3672, 3740, 3744, 3840, 3861, 3888, 3960, 3972, 3978, 4080, 4131, 4160, 4212, 4224, 4290, 4303, 4320, 4352, 4420, 4455, 4488, 4576, 4590, 4608, 4680, 4752, 4860, 4862, 4896, 4965, 4992, 5049, 5148, 5184, 5265, 5280, 5296, 5304, 5346, 5440, 5508, 5610, 5616, 5627, 5632, 5720, 5760, 5940, 5958, 5967, 5984, 6120, 6240, 6318, 6336, 6435, 6480, 6528, 6620, 6630, 6656, 6732, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7282, 7293, 7344, 7480, 7488, 7680, 7722, 7776, 7920, 7944, 7956, 8160, 8262, 8320, 8415, 8424, 8448, 8580, 8606, 8640, 8704, 8840, 8910, 8937, 8976, 9152, 9180, 9360, 9504, 9720, 9724, 9792, 9930, 9945, 9984, 10098, 10296, 10368, 10530, 10560, 10592, 10608, 10692, 10880, 10923, 11016, 11220, 11232, 11254, 11440, 11520, 11583, 11880, 11916, 11934, 11968, 12155, 12240, 12480, 12636, 12672, 12870, 12909, 12960, 13056, 13240, 13260, 13365, 13464, 13728, 13770, 13824, 14040, 14080, 14144, 14256, 14564, 14586, 14688, 14895, 14960, 14976, 15147, 15444, 15552, 15795, 15840, 15888, 15912, 16320, 16524, 16640, 16830, 16848, 16881, 16896, 17160, 17212, 17280, 17680, 17820, 17874, 17901, 17952, 18205, 18304, 18360, 18720, 19008, 19305, 19440, 19448, 19584, 19860, 19890, 19968, 20196, 20592, 20655, 20736, 21060, 21120, 21184, 21216, 21384, 21515, 21760, 21846, 21879, 22032, 22440, 22464, 22508, 22880, 23040, 23166, 23760, 23832, 23868, 23936, 24310, 24480, 24960, 25245, 25272, 25344, 25740, 25818, 25920, 26112, 26480, 26520, 26730, 26811, 26928, 27456, 27540, 28080, 28135, 28160, 28288, 28512, 29128, 29172, 29376, 29790, 29835, 29920, 29952, 30294, 30888, 31104, 31590, 31680, 31776, 31824, 32640, 32769, 33048, 33280, 33660, 33696, 33762, 34320, 34424, 34560, 34749, 35360, 35640, 35748, 35802, 35904, 36410, 36465, 36608, 36720, 37440, 38016, 38610, 38727, 38880, 38896, 39168, 39720, 39780, 40392, 41184, 41310, 41472, 42120, 42240, 42368, 42432, 42768, 43030, 43520, 43692, 43758, 44064, 44685, 44880, 44928, 45016, 45441, 45760, 46332, 47333, 47520, 47664, 47736, 47872, 48620, 48960, 49920, 50490, 50544, 50643, 50688, 51480, 51636, 51840, 52960, 53040, 53460, 53622, 53703, 53856, 54615, 54912, 55080, 56160, 56270, 56576, 57024, 57915, 58256, 58344, 58752, 59580, 59670, 59840, 59904, 60588, 61776, 61897, 62208, 63180, 63360, 63552, 63648, 64545, 65280, 65538, 65637, 66096, 67320, 67392, 67524, 68640, 68848, 69120, 69498, 70720, 71280, 71496, 71604, 71808, 72820, 72930, 73151, 73216, 73440, 74880, 75735, 76032, 77220, 77454, 77760, 77792, 78336, 79440, 79560, 80433, 80784, 82368, 82620, 84240, 84405, 84480, 84736, 84864, 85536, 86060, 87384, 87516, 88128, 89370, 89505, 89760, 89856, 90032, 90882, 91520, 92664, 94666, 95040, 95328, 95472, 95744, 97240, 97920, 98307, 99840, 100980, 101088, 101286, 102960, 103272, 103680, 105920, 106080, 106920, 107244, 107406, 107712, 109230, 109395, 109824, 110160, 112320, 112540, 113152, 114048, 115830, 116181, 116512, 116688, 117504, 119160, 119340, 119680, 121176, 123552, 123794, 124416, 126360, 126720, 127104, 127296, 129090, 130560, 131076, 131274, 132192, 134055, 134640, 134784, 135048, 137280, 137696, 138996, 141440, 141999, 142560, 142992, 143208, 143616, 145640, 145860, 146302, 146880, 149760, 151470, 151929, 152064, 154440, 154908, 155520, 155584, 158880, 159120, 160866, 161568, 163845, 164736, 165240, 168480, 168810, 169472, 169728, 171072, 172120, 173745, 174768, 175032, 176256, 178740, 179010, 179520, 179712, 180064, 181764, 183040, 185328, 185691, 189332, 190080, 190656, 190944, 193635, 194480, 195840, 196614, 196911, 201960, 202176, 202572, 205920, 206544, 207360, 211840, 212160, 213840, 214488, 214812, 215424, 218460, 218790, 219453, 219648, 220320, 224640, 225080, 227205, 228096, 231660, 232362, 233024, 233376, 235008, 236665, 238320, 238680, 239360, 242352, 247104, 247588, 252720, 253215, 253440, 254208, 254592, 258180, 262152, 262548, 264384, 268110, 268515, 269280, 269568, 270096, 274560, 275392, 277992, 282880, 283998, 285120, 285984, 286416, 287232, 291280, 291720, 292604, 293760, 294921, 299520, 302940, 303858, 308880, 309485, 309816, 311040, 311168, 317760, 318240, 321732, 323136, 327690, 328185, 329472, 330480, 336960, 337620, 339456, 342144, 344240, 347490, 348543, 349536, 350064, 352512, 357480, 358020, 359040, 360128, 363528, 365755, 366080, 370656, 371382, 378664, 380160, 381312, 381888, 387270, 388960, 391680, 393228, 393822, 402165, 403920, 404352, 405144, 411840, 413088, 423680, 424320, 425997, 427680, 428976, 429624, 430848, 436920, 437580, 438906, 440640, 449280, 450160, 454410, 455787, 456192, 463320, 464724, 466048, 466752, 473330, 476640, 477360, 478720, 484704, 491535, 494208, 495176, 505440, 506430, 508416, 509184, 516360, 524304, 525096, 528768, 536220, 537030, 538560, 539136, 540192, 549120, 550784, 555984, 557073, 565760, 567996, 570240, 571968, 572832, 580905, 582560, 583440, 585208, 587520, 589842, 590733, 605880, 607716, 617760, 618970, 619632, 622080, 622336, 635520, 636480, 643464, 646272, 655380, 656370, 658359, 658944, 660960, 673920, 675240, 684288, 688480, 694980, 697086, 699072, 700128, 705024, 709995, 714960, 716040, 718080, 720256, 727056, 731510, 741312, 742764, 757328, 759645, 760320, 762624, 763776, 774540, 777920, 786456, 787644, 804330, 804661, 807840, 808704, 810288, 823680, 826176, 847360, 848640, 851994, 855360, 857952, 859248, 861696, 873840, 875160, 877812, 881280, 884763, 898560, 900320, 908820, 911574, 926640, 928455, 929448, 932096, 933504, 946660, 953280, 954720, 969408, 983070, 984555, 988416, 990352, 1010880, 1012860, 1018368, 1032720, 1045629, 1048608, 1050192, 1057536, 1072440, 1074060, 1077120, 1080384, 1097265, 1098240, 1101568, 1111968, 1114146, 1135992, 1140480, 1143936, 1145664, 1161810, 1165120, 1166880, 1170416, 1175040, 1179684, 1181466, 1211760, 1215432, 1235520, 1237940, 1239264, 1244672, 1271040, 1272960, 1277991, 1286928, 1292544, 1310760, 1312740, 1316718, 1321920, 1347840, 1350480, 1367361, 1368576, 1376960, 1389960, 1394172, 1398144, 1400256, 1419990, 1429920, 1432080, 1436160, 1440512, 1454112, 1463020, 1474605, 1482624, 1485528, 1514656, 1519290, 1525248, 1527552, 1549080, 1555840, 1572912, 1575288, 1608660, 1609322, 1615680, 1617408, 1620576, 1647360, 1652352, 1671219, 1697280, 1703988, 1710720, 1715904, 1718496, 1742715, 1747680, 1750320, 1755624, 1762560, 1769526, 1800640, 1817640, 1823148, 1853280, 1856910, 1858896, 1864192, 1867008, 1893320, 1906560, 1909440, 1938816, 1966140, 1969110, 1975077, 1976832, 1980704, 2021760, 2025720, 2065440, 2091258, 2097216, 2100384, 2115072, 2129985, 2144880, 2148120, 2154240, 2160768, 2194530, 2203136, 2223936, 2228292, 2271984, 2278935, 2280960, 2287872, 2291328, 2323620, 2330240, 2333760, 2340832, 2359368, 2362932, 2413983, 2423520, 2430864, 2471040, 2475880, 2478528, 2542080, 2545920, 2555982, 2573856, 2585088, 2621520, 2625480, 2633436, 2643840, 2695680, 2700960, 2734722, 2753920, 2779920, 2785365, 2788344, 2796288, 2800512, 2839980, 2859840, 2864160, 2881024, 2908224, 2926040, 2949210, 2953665, 2965248, 2971056, 3029312, 3038580, 3055104, 3098160, 3111680, 3145824, 3150576, 3217320, 3218644, 3231360, 3241152, 3291795, 3294720, 3304704, 3342438, 3407976, 3421440, 3431808, 3436992, 3485430, 3495360, 3500640, 3511248, 3525120, 3539052, 3601280, 3635280, 3646296, 3706560, 3713820, 3717792, 3734016, 3786640, 3813120, 3818880, 3833973, 3877632, 3932280, 3938220, 3950154, 3961408, 4023305, 4043520, 4051440, 4130880, 4182516, 4194432, 4200768, 4259970, 4289760, 4296240, 4308480, 4321536, 4389060, 4423815, 4447872, 4456584, 4543968, 4557870, 4575744, 4582656, 4647240, 4660480, 4667520, 4681664, 4718736, 4725864, 4827966, 4847040, 4861728, 4942080, 4951760, 4957056, 5013657, 5091840, 5111964, 5147712, 5228145, 5243040, 5250960, 5266872, 5287680, 5401920, 5469444, 5507840, 5559840, 5570730, 5576688, 5592576, 5601024, 5679960, 5719680, 5728320, 5816448, 5852080, 5898420, 5907330, 5925231, 5930496, 5942112, 6058624, 6077160, 6196320, 6223360, 6291648, 6301152, 6389955, 6434640, 6437288, 6462720, 6482304, 6583590, 6609408, 6684876, 6815952, 6836805, 6842880, 6863616, 6873984, 6970860, 6990720, 7001280, 7022496, 7078104, 7202560, 7241949, 7270560, 7292592, 7413120, 7427640, 7435584, 7573280, 7626240, 7637760, 7667946, 7755264, 7864560, 7876440, 7900308, 7922816, 8046610, 8087040, 8102880, 8261760, 8356095, 8365032, 8388864, 8401536, 8519940, 8579520, 8592480, 8643072, 8778120, 8847630, 8895744, 8913168, 9087936, 9115740, 9165312, 9294480, 9320960, 9335040, 9363328, 9437472, 9451728, 9655932, 9694080, 9723456, 9875385, 9884160, 9903520, 9914112, 10027314, 10223928, 10295424, 10456290, 10486080, 10501920, 10533744, 10575360, 10803840, 10938888, 11015680, 11119680, 11141460, 11153376, 11202048, 11359920, 11439360, 11456640, 11501919, 11632896, 11704160, 11796840, 11814660, 11850462, 11884224, 12069915, 12117248, 12154320, 12392640, 12583296, 12602304, 12779910, 12869280, 12874576, 12925440, 12964608, 13167180, 13369752, 13631904, 13673610, 13727232, 13747968, 13941720, 13981440, 14002560, 14044992, 14156208, 14405120, 14483898, 14541120, 14585184, 14826240, 14855280, 14871168, 15040971, 15146560, 15275520, 15335892, 15729120, 15752880, 15800616, 15845632, 16093220, 16205760, 16523520, 16712190, 16730064, 16777728, 16803072, 17039880, 17159040, 17184960, 17556240, 17695260, 17775693, 17791488, 17826336, 18175872, 18231480, 18588960, 18670080, 18726656, 18874944, 18903456, 19169865, 19311864, 19388160, 19446912, 19750770, 19807040, 19828224, 20054628, 20447856, 20590848, 20912580, 20972160, 21003840, 21067488, 21607680, 21725847, 21877776, 22239360, 22282920, 22306752, 22719840, 22878720, 22913280, 23003838, 23265792, 23408320, 23593680, 23629320, 23700924, 23768448, 24139830, 24234496, 24308640, 24785280, 25068285, 25166592, 25204608, 25559820, 25738560, 25749152, 25929216, 26334360, 26739504, 27263808, 27347220, 27495936, 27883440, 27962880, 28005120, 28089984, 28312416, 28967796, 29082240, 29170368, 29626155, 29652480, 29710560, 29742336, 30081942, 30293120, 30671784, 31458240, 31505760, 31601232, 31691264, 32186440, 32411520, 33047040, 33424380, 33460128, 33606144, 34079760, 34318080, 34369920, 35112480, 35390520, 35551386, 35652672, 36209745, 36351744, 36462960, 37177920, 37453312, 37749888, 37806912, 38339730, 38623728, 38776320, 38893824, 39501540, 39614080, 40109256, 40895712, 41181696, 41825160, 41944320, 42007680, 42134976, 43215360, 43451694, 43755552, 44478720, 44565840, 44613504, 45439680, 45826560, 46007676, 46816640, 47187360, 47258640, 47401848, 47536896, 48279660, 48617280, 49570560, 50136570, 50333184, 50409216, 51119640, 51477120, 51498304, 52668720, 53479008, 54527616, 54694440, 55766880, 56010240, 56179968, 56624832, 57509595, 57935592, 58164480, 58340736, 59252310, 59421120, 59484672, 60163884, 60586240, 61343568, 62916480, 63011520, 63202464, 64372880, 64823040, 65177541, 66848760, 66920256, 68159520, 68636160, 68739840, 70224960, 70781040, 71102772, 71305344, 72419490, 72703488, 72925920, 74355840, 75204855, 75499776, 75613824, 76679460, 77247456, 77787648, 79003080, 79228160, 80218512, 81791424, 83650320, 83888640, 84015360, 84269952, 86903388, 87511104, 88878465, 88957440, 89131680, 89227008, 90879360, 92015352, 93633280, 94374720, 94517280, 94803696, 95073792, 96559320, 97234560, 99141120, 100273140, 100818432, 102239280, 102954240, 102996608, 105337440, 106958016, 108629235, 109055232, 109388880, 111533760, 112359936, 113249664, 115019190, 115871184, 116328960, 116681472, 118504620, 118842240, 120327768, 121172480, 122687136, 125832960, 126023040, 126404928, 128745760, 129646080, 130355082, 133697520, 133840512, 136319040, 137479680, 140449920, 141562080, 142205544, 142610688, 144838980, 145851840, 148711680, 150409710, 150999552, 151227648, 153358920, 154494912, 158006160, 158456320, 160437024, 163582848, 167300640, 168030720, 168539904, 173806776, 175022208, 177756930, 178263360, 178454016, 181758720, 184030704, 187266560, 188749440, 189034560, 189607392, 193118640, 194469120, 195532623, 200546280, 204478560, 205908480, 205993216, 210674880, 213916032, 217258470, 218110464, 218777760, 223067520, 226499328, 230038380, 231742368, 233362944, 237009240, 237684480, 240655536, 245374272, 251665920, 252046080, 252809856, 257491520, 260710164, 267395040, 267681024, 272638080, 280899840, 283124160, 284411088, 285221376, 289677960, 291703680, 297423360, 300819420, 302455296, 306717840, 308989824, 316012320, 320874048, 325887705, 327165696, 334601280, 337079808, 347613552, 350044416, 355513860, 356526720, 363517440, 368061408, 377498880, 378069120, 379214784, 386237280, 388938240, 391065246, 401092560, 408957120, 411986432, 421349760, 427832064, 434516940, 437555520, 446135040, 452998656, 460076760, 463484736, 474018480, 475368960, 481311072, 490748544, 504092160, 505619712, 514983040, 521420328, 534790080, 535362048, 545276160, 561799680, 566248320, 568822176, 579355920, 583407360, 601638840, 613435680, 617979648, 632024640, 641748096, 651775410, 654331392, 669202560, 695227104, 700088832, 711027720, 713053440, 736122816, 754997760, 756138240, 758429568, 772474560, 782130492, 802185120, 817914240, 842699520, 855664128, 869033880, 875111040, 892270080, 920153520, 926969472, 948036960, 962622144, 977663115, 981497088, 1011239424, 1029966080, 1042840656, 1069580160, 1090552320, 1132496640, 1137644352, 1158711840, 1166814720, 1203277680, 1226871360, 1235959296, 1264049280, 1283496192, 1303550820, 1338405120, 1390454208, 1422055440, 1426106880, 1472245632, 1512276480, 1516859136, 1544949120, 1564260984, 1604370240, 1635828480, 1685399040, 1738067760, 1750222080, 1840307040, 1853938944, 1896073920, 1925244288, 1955326230, 1962994176, 2059932160, 2085681312, 2139160320, 2264993280, 2275288704, 2317423680, 2406555360, 2453742720, 2528098560, 2566992384, 2607101640, 2676810240, 2780908416, 2844110880, 2944491264, 3033718272, 3089898240, 3128521968, 3208740480, 3271656960, 3476135520, 3500444160, 3680614080, 3707877888, 3792147840, 3850488576, 3910652460, 4171362624, 4278320640, 4550577408, 4634847360, 4813110720, 4907485440, 5056197120, 5214203280, 5561816832, 5688221760, 5888982528, 6179796480, 6257043936, 6417480960, 6952271040, 7361228160, 7584295680, 7700977152, 7821304920, 8342725248, 9101154816, 9269694720, 9626221440, 9814970880, 10428406560, 11123633664, 11376443520, 12514087872, 12834961920, 13904542080, 14722456320, 15168591360, 15642609840, 16685450496, 18539389440, 19252442880, 20856813120, 22752887040, 25028175744, 27809084160, 29444912640, 31285219680, 33370900992, 38504885760, 41713626240, 45505774080, 50056351488, 55618168320, 62570439360, 83427252480, 100112702976, 125140878720, 166854504960, 250281757440, 500563514880]

約数ペア:

[(1, 500563514880), (2, 250281757440), (3, 166854504960), (4, 125140878720), (5, 100112702976), (6, 83427252480), (8, 62570439360), (9, 55618168320), (10, 50056351488), (11, 45505774080), (12, 41713626240), (13, 38504885760), (15, 33370900992), (16, 31285219680), (17, 29444912640), (18, 27809084160), (20, 25028175744), (22, 22752887040), (24, 20856813120), (26, 19252442880), (27, 18539389440), (30, 16685450496), (32, 15642609840), (33, 15168591360), (34, 14722456320), (36, 13904542080), (39, 12834961920), (40, 12514087872), (44, 11376443520), (45, 11123633664), (48, 10428406560), (51, 9814970880), (52, 9626221440), (54, 9269694720), (55, 9101154816), (60, 8342725248), (64, 7821304920), (65, 7700977152), (66, 7584295680), (68, 7361228160), (72, 6952271040), (78, 6417480960), (80, 6257043936), (81, 6179796480), (85, 5888982528), (88, 5688221760), (90, 5561816832), (96, 5214203280), (99, 5056197120), (102, 4907485440), (104, 4813110720), (108, 4634847360), (110, 4550577408), (117, 4278320640), (120, 4171362624), (128, 3910652460), (130, 3850488576), (132, 3792147840), (135, 3707877888), (136, 3680614080), (143, 3500444160), (144, 3476135520), (153, 3271656960), (156, 3208740480), (160, 3128521968), (162, 3089898240), (165, 3033718272), (170, 2944491264), (176, 2844110880), (180, 2780908416), (187, 2676810240), (192, 2607101640), (195, 2566992384), (198, 2528098560), (204, 2453742720), (208, 2406555360), (216, 2317423680), (220, 2275288704), (221, 2264993280), (234, 2139160320), (240, 2085681312), (243, 2059932160), (255, 1962994176), (256, 1955326230), (260, 1925244288), (264, 1896073920), (270, 1853938944), (272, 1840307040), (286, 1750222080), (288, 1738067760), (297, 1685399040), (306, 1635828480), (312, 1604370240), (320, 1564260984), (324, 1544949120), (330, 1516859136), (331, 1512276480), (340, 1472245632), (351, 1426106880), (352, 1422055440), (360, 1390454208), (374, 1338405120), (384, 1303550820), (390, 1283496192), (396, 1264049280), (405, 1235959296), (408, 1226871360), (416, 1203277680), (429, 1166814720), (432, 1158711840), (440, 1137644352), (442, 1132496640), (459, 1090552320), (468, 1069580160), (480, 1042840656), (486, 1029966080), (495, 1011239424), (510, 981497088), (512, 977663115), (520, 962622144), (528, 948036960), (540, 926969472), (544, 920153520), (561, 892270080), (572, 875111040), (576, 869033880), (585, 855664128), (594, 842699520), (612, 817914240), (624, 802185120), (640, 782130492), (648, 772474560), (660, 758429568), (662, 756138240), (663, 754997760), (680, 736122816), (702, 713053440), (704, 711027720), (715, 700088832), (720, 695227104), (748, 669202560), (765, 654331392), (768, 651775410), (780, 641748096), (792, 632024640), (810, 617979648), (816, 613435680), (832, 601638840), (858, 583407360), (864, 579355920), (880, 568822176), (884, 566248320), (891, 561799680), (918, 545276160), (935, 535362048), (936, 534790080), (960, 521420328), (972, 514983040), (990, 505619712), (993, 504092160), (1020, 490748544), (1040, 481311072), (1053, 475368960), (1056, 474018480), (1080, 463484736), (1088, 460076760), (1105, 452998656), (1122, 446135040), (1144, 437555520), (1152, 434516940), (1170, 427832064), (1188, 421349760), (1215, 411986432), (1224, 408957120), (1248, 401092560), (1280, 391065246), (1287, 388938240), (1296, 386237280), (1320, 379214784), (1324, 378069120), (1326, 377498880), (1360, 368061408), (1377, 363517440), (1404, 356526720), (1408, 355513860), (1430, 350044416), (1440, 347613552), (1485, 337079808), (1496, 334601280), (1530, 327165696), (1536, 325887705), (1560, 320874048), (1584, 316012320), (1620, 308989824), (1632, 306717840), (1655, 302455296), (1664, 300819420), (1683, 297423360), (1716, 291703680), (1728, 289677960), (1755, 285221376), (1760, 284411088), (1768, 283124160), (1782, 280899840), (1836, 272638080), (1870, 267681024), (1872, 267395040), (1920, 260710164), (1944, 257491520), (1980, 252809856), (1986, 252046080), (1989, 251665920), (2040, 245374272), (2080, 240655536), (2106, 237684480), (2112, 237009240), (2145, 233362944), (2160, 231742368), (2176, 230038380), (2210, 226499328), (2244, 223067520), (2288, 218777760), (2295, 218110464), (2304, 217258470), (2340, 213916032), (2376, 210674880), (2430, 205993216), (2431, 205908480), (2448, 204478560), (2496, 200546280), (2560, 195532623), (2574, 194469120), (2592, 193118640), (2640, 189607392), (2648, 189034560), (2652, 188749440), (2673, 187266560), (2720, 184030704), (2754, 181758720), (2805, 178454016), (2808, 178263360), (2816, 177756930), (2860, 175022208), (2880, 173806776), (2970, 168539904), (2979, 168030720), (2992, 167300640), (3060, 163582848), (3120, 160437024), (3159, 158456320), (3168, 158006160), (3240, 154494912), (3264, 153358920), (3310, 151227648), (3315, 150999552), (3328, 150409710), (3366, 148711680), (3432, 145851840), (3456, 144838980), (3510, 142610688), (3520, 142205544), (3536, 141562080), (3564, 140449920), (3641, 137479680), (3672, 136319040), (3740, 133840512), (3744, 133697520), (3840, 130355082), (3861, 129646080), (3888, 128745760), (3960, 126404928), (3972, 126023040), (3978, 125832960), (4080, 122687136), (4131, 121172480), (4160, 120327768), (4212, 118842240), (4224, 118504620), (4290, 116681472), (4303, 116328960), (4320, 115871184), (4352, 115019190), (4420, 113249664), (4455, 112359936), (4488, 111533760), (4576, 109388880), (4590, 109055232), (4608, 108629235), (4680, 106958016), (4752, 105337440), (4860, 102996608), (4862, 102954240), (4896, 102239280), (4965, 100818432), (4992, 100273140), (5049, 99141120), (5148, 97234560), (5184, 96559320), (5265, 95073792), (5280, 94803696), (5296, 94517280), (5304, 94374720), (5346, 93633280), (5440, 92015352), (5508, 90879360), (5610, 89227008), (5616, 89131680), (5627, 88957440), (5632, 88878465), (5720, 87511104), (5760, 86903388), (5940, 84269952), (5958, 84015360), (5967, 83888640), (5984, 83650320), (6120, 81791424), (6240, 80218512), (6318, 79228160), (6336, 79003080), (6435, 77787648), (6480, 77247456), (6528, 76679460), (6620, 75613824), (6630, 75499776), (6656, 75204855), (6732, 74355840), (6864, 72925920), (6885, 72703488), (6912, 72419490), (7020, 71305344), (7040, 71102772), (7072, 70781040), (7128, 70224960), (7282, 68739840), (7293, 68636160), (7344, 68159520), (7480, 66920256), (7488, 66848760), (7680, 65177541), (7722, 64823040), (7776, 64372880), (7920, 63202464), (7944, 63011520), (7956, 62916480), (8160, 61343568), (8262, 60586240), (8320, 60163884), (8415, 59484672), (8424, 59421120), (8448, 59252310), (8580, 58340736), (8606, 58164480), (8640, 57935592), (8704, 57509595), (8840, 56624832), (8910, 56179968), (8937, 56010240), (8976, 55766880), (9152, 54694440), (9180, 54527616), (9360, 53479008), (9504, 52668720), (9720, 51498304), (9724, 51477120), (9792, 51119640), (9930, 50409216), (9945, 50333184), (9984, 50136570), (10098, 49570560), (10296, 48617280), (10368, 48279660), (10530, 47536896), (10560, 47401848), (10592, 47258640), (10608, 47187360), (10692, 46816640), (10880, 46007676), (10923, 45826560), (11016, 45439680), (11220, 44613504), (11232, 44565840), (11254, 44478720), (11440, 43755552), (11520, 43451694), (11583, 43215360), (11880, 42134976), (11916, 42007680), (11934, 41944320), (11968, 41825160), (12155, 41181696), (12240, 40895712), (12480, 40109256), (12636, 39614080), (12672, 39501540), (12870, 38893824), (12909, 38776320), (12960, 38623728), (13056, 38339730), (13240, 37806912), (13260, 37749888), (13365, 37453312), (13464, 37177920), (13728, 36462960), (13770, 36351744), (13824, 36209745), (14040, 35652672), (14080, 35551386), (14144, 35390520), (14256, 35112480), (14564, 34369920), (14586, 34318080), (14688, 34079760), (14895, 33606144), (14960, 33460128), (14976, 33424380), (15147, 33047040), (15444, 32411520), (15552, 32186440), (15795, 31691264), (15840, 31601232), (15888, 31505760), (15912, 31458240), (16320, 30671784), (16524, 30293120), (16640, 30081942), (16830, 29742336), (16848, 29710560), (16881, 29652480), (16896, 29626155), (17160, 29170368), (17212, 29082240), (17280, 28967796), (17680, 28312416), (17820, 28089984), (17874, 28005120), (17901, 27962880), (17952, 27883440), (18205, 27495936), (18304, 27347220), (18360, 27263808), (18720, 26739504), (19008, 26334360), (19305, 25929216), (19440, 25749152), (19448, 25738560), (19584, 25559820), (19860, 25204608), (19890, 25166592), (19968, 25068285), (20196, 24785280), (20592, 24308640), (20655, 24234496), (20736, 24139830), (21060, 23768448), (21120, 23700924), (21184, 23629320), (21216, 23593680), (21384, 23408320), (21515, 23265792), (21760, 23003838), (21846, 22913280), (21879, 22878720), (22032, 22719840), (22440, 22306752), (22464, 22282920), (22508, 22239360), (22880, 21877776), (23040, 21725847), (23166, 21607680), (23760, 21067488), (23832, 21003840), (23868, 20972160), (23936, 20912580), (24310, 20590848), (24480, 20447856), (24960, 20054628), (25245, 19828224), (25272, 19807040), (25344, 19750770), (25740, 19446912), (25818, 19388160), (25920, 19311864), (26112, 19169865), (26480, 18903456), (26520, 18874944), (26730, 18726656), (26811, 18670080), (26928, 18588960), (27456, 18231480), (27540, 18175872), (28080, 17826336), (28135, 17791488), (28160, 17775693), (28288, 17695260), (28512, 17556240), (29128, 17184960), (29172, 17159040), (29376, 17039880), (29790, 16803072), (29835, 16777728), (29920, 16730064), (29952, 16712190), (30294, 16523520), (30888, 16205760), (31104, 16093220), (31590, 15845632), (31680, 15800616), (31776, 15752880), (31824, 15729120), (32640, 15335892), (32769, 15275520), (33048, 15146560), (33280, 15040971), (33660, 14871168), (33696, 14855280), (33762, 14826240), (34320, 14585184), (34424, 14541120), (34560, 14483898), (34749, 14405120), (35360, 14156208), (35640, 14044992), (35748, 14002560), (35802, 13981440), (35904, 13941720), (36410, 13747968), (36465, 13727232), (36608, 13673610), (36720, 13631904), (37440, 13369752), (38016, 13167180), (38610, 12964608), (38727, 12925440), (38880, 12874576), (38896, 12869280), (39168, 12779910), (39720, 12602304), (39780, 12583296), (40392, 12392640), (41184, 12154320), (41310, 12117248), (41472, 12069915), (42120, 11884224), (42240, 11850462), (42368, 11814660), (42432, 11796840), (42768, 11704160), (43030, 11632896), (43520, 11501919), (43692, 11456640), (43758, 11439360), (44064, 11359920), (44685, 11202048), (44880, 11153376), (44928, 11141460), (45016, 11119680), (45441, 11015680), (45760, 10938888), (46332, 10803840), (47333, 10575360), (47520, 10533744), (47664, 10501920), (47736, 10486080), (47872, 10456290), (48620, 10295424), (48960, 10223928), (49920, 10027314), (50490, 9914112), (50544, 9903520), (50643, 9884160), (50688, 9875385), (51480, 9723456), (51636, 9694080), (51840, 9655932), (52960, 9451728), (53040, 9437472), (53460, 9363328), (53622, 9335040), (53703, 9320960), (53856, 9294480), (54615, 9165312), (54912, 9115740), (55080, 9087936), (56160, 8913168), (56270, 8895744), (56576, 8847630), (57024, 8778120), (57915, 8643072), (58256, 8592480), (58344, 8579520), (58752, 8519940), (59580, 8401536), (59670, 8388864), (59840, 8365032), (59904, 8356095), (60588, 8261760), (61776, 8102880), (61897, 8087040), (62208, 8046610), (63180, 7922816), (63360, 7900308), (63552, 7876440), (63648, 7864560), (64545, 7755264), (65280, 7667946), (65538, 7637760), (65637, 7626240), (66096, 7573280), (67320, 7435584), (67392, 7427640), (67524, 7413120), (68640, 7292592), (68848, 7270560), (69120, 7241949), (69498, 7202560), (70720, 7078104), (71280, 7022496), (71496, 7001280), (71604, 6990720), (71808, 6970860), (72820, 6873984), (72930, 6863616), (73151, 6842880), (73216, 6836805), (73440, 6815952), (74880, 6684876), (75735, 6609408), (76032, 6583590), (77220, 6482304), (77454, 6462720), (77760, 6437288), (77792, 6434640), (78336, 6389955), (79440, 6301152), (79560, 6291648), (80433, 6223360), (80784, 6196320), (82368, 6077160), (82620, 6058624), (84240, 5942112), (84405, 5930496), (84480, 5925231), (84736, 5907330), (84864, 5898420), (85536, 5852080), (86060, 5816448), (87384, 5728320), (87516, 5719680), (88128, 5679960), (89370, 5601024), (89505, 5592576), (89760, 5576688), (89856, 5570730), (90032, 5559840), (90882, 5507840), (91520, 5469444), (92664, 5401920), (94666, 5287680), (95040, 5266872), (95328, 5250960), (95472, 5243040), (95744, 5228145), (97240, 5147712), (97920, 5111964), (98307, 5091840), (99840, 5013657), (100980, 4957056), (101088, 4951760), (101286, 4942080), (102960, 4861728), (103272, 4847040), (103680, 4827966), (105920, 4725864), (106080, 4718736), (106920, 4681664), (107244, 4667520), (107406, 4660480), (107712, 4647240), (109230, 4582656), (109395, 4575744), (109824, 4557870), (110160, 4543968), (112320, 4456584), (112540, 4447872), (113152, 4423815), (114048, 4389060), (115830, 4321536), (116181, 4308480), (116512, 4296240), (116688, 4289760), (117504, 4259970), (119160, 4200768), (119340, 4194432), (119680, 4182516), (121176, 4130880), (123552, 4051440), (123794, 4043520), (124416, 4023305), (126360, 3961408), (126720, 3950154), (127104, 3938220), (127296, 3932280), (129090, 3877632), (130560, 3833973), (131076, 3818880), (131274, 3813120), (132192, 3786640), (134055, 3734016), (134640, 3717792), (134784, 3713820), (135048, 3706560), (137280, 3646296), (137696, 3635280), (138996, 3601280), (141440, 3539052), (141999, 3525120), (142560, 3511248), (142992, 3500640), (143208, 3495360), (143616, 3485430), (145640, 3436992), (145860, 3431808), (146302, 3421440), (146880, 3407976), (149760, 3342438), (151470, 3304704), (151929, 3294720), (152064, 3291795), (154440, 3241152), (154908, 3231360), (155520, 3218644), (155584, 3217320), (158880, 3150576), (159120, 3145824), (160866, 3111680), (161568, 3098160), (163845, 3055104), (164736, 3038580), (165240, 3029312), (168480, 2971056), (168810, 2965248), (169472, 2953665), (169728, 2949210), (171072, 2926040), (172120, 2908224), (173745, 2881024), (174768, 2864160), (175032, 2859840), (176256, 2839980), (178740, 2800512), (179010, 2796288), (179520, 2788344), (179712, 2785365), (180064, 2779920), (181764, 2753920), (183040, 2734722), (185328, 2700960), (185691, 2695680), (189332, 2643840), (190080, 2633436), (190656, 2625480), (190944, 2621520), (193635, 2585088), (194480, 2573856), (195840, 2555982), (196614, 2545920), (196911, 2542080), (201960, 2478528), (202176, 2475880), (202572, 2471040), (205920, 2430864), (206544, 2423520), (207360, 2413983), (211840, 2362932), (212160, 2359368), (213840, 2340832), (214488, 2333760), (214812, 2330240), (215424, 2323620), (218460, 2291328), (218790, 2287872), (219453, 2280960), (219648, 2278935), (220320, 2271984), (224640, 2228292), (225080, 2223936), (227205, 2203136), (228096, 2194530), (231660, 2160768), (232362, 2154240), (233024, 2148120), (233376, 2144880), (235008, 2129985), (236665, 2115072), (238320, 2100384), (238680, 2097216), (239360, 2091258), (242352, 2065440), (247104, 2025720), (247588, 2021760), (252720, 1980704), (253215, 1976832), (253440, 1975077), (254208, 1969110), (254592, 1966140), (258180, 1938816), (262152, 1909440), (262548, 1906560), (264384, 1893320), (268110, 1867008), (268515, 1864192), (269280, 1858896), (269568, 1856910), (270096, 1853280), (274560, 1823148), (275392, 1817640), (277992, 1800640), (282880, 1769526), (283998, 1762560), (285120, 1755624), (285984, 1750320), (286416, 1747680), (287232, 1742715), (291280, 1718496), (291720, 1715904), (292604, 1710720), (293760, 1703988), (294921, 1697280), (299520, 1671219), (302940, 1652352), (303858, 1647360), (308880, 1620576), (309485, 1617408), (309816, 1615680), (311040, 1609322), (311168, 1608660), (317760, 1575288), (318240, 1572912), (321732, 1555840), (323136, 1549080), (327690, 1527552), (328185, 1525248), (329472, 1519290), (330480, 1514656), (336960, 1485528), (337620, 1482624), (339456, 1474605), (342144, 1463020), (344240, 1454112), (347490, 1440512), (348543, 1436160), (349536, 1432080), (350064, 1429920), (352512, 1419990), (357480, 1400256), (358020, 1398144), (359040, 1394172), (360128, 1389960), (363528, 1376960), (365755, 1368576), (366080, 1367361), (370656, 1350480), (371382, 1347840), (378664, 1321920), (380160, 1316718), (381312, 1312740), (381888, 1310760), (387270, 1292544), (388960, 1286928), (391680, 1277991), (393228, 1272960), (393822, 1271040), (402165, 1244672), (403920, 1239264), (404352, 1237940), (405144, 1235520), (411840, 1215432), (413088, 1211760), (423680, 1181466), (424320, 1179684), (425997, 1175040), (427680, 1170416), (428976, 1166880), (429624, 1165120), (430848, 1161810), (436920, 1145664), (437580, 1143936), (438906, 1140480), (440640, 1135992), (449280, 1114146), (450160, 1111968), (454410, 1101568), (455787, 1098240), (456192, 1097265), (463320, 1080384), (464724, 1077120), (466048, 1074060), (466752, 1072440), (473330, 1057536), (476640, 1050192), (477360, 1048608), (478720, 1045629), (484704, 1032720), (491535, 1018368), (494208, 1012860), (495176, 1010880), (505440, 990352), (506430, 988416), (508416, 984555), (509184, 983070), (516360, 969408), (524304, 954720), (525096, 953280), (528768, 946660), (536220, 933504), (537030, 932096), (538560, 929448), (539136, 928455), (540192, 926640), (549120, 911574), (550784, 908820), (555984, 900320), (557073, 898560), (565760, 884763), (567996, 881280), (570240, 877812), (571968, 875160), (572832, 873840), (580905, 861696), (582560, 859248), (583440, 857952), (585208, 855360), (587520, 851994), (589842, 848640), (590733, 847360), (605880, 826176), (607716, 823680), (617760, 810288), (618970, 808704), (619632, 807840), (622080, 804661), (622336, 804330), (635520, 787644), (636480, 786456), (643464, 777920), (646272, 774540), (655380, 763776), (656370, 762624), (658359, 760320), (658944, 759645), (660960, 757328), (673920, 742764), (675240, 741312), (684288, 731510), (688480, 727056), (694980, 720256), (697086, 718080), (699072, 716040), (700128, 714960), (705024, 709995)]