999553167360

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:136

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 243, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 486, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 744, 760, 768, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 961, 972, 990, 992, 1023, 1024, 1026, 1045, 1056, 1080, 1116, 1140, 1152, 1178, 1188, 1215, 1216, 1240, 1254, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1485, 1488, 1520, 1536, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1824, 1860, 1881, 1920, 1922, 1944, 1980, 1984, 2046, 2048, 2052, 2090, 2112, 2160, 2232, 2280, 2304, 2356, 2376, 2430, 2432, 2480, 2508, 2511, 2560, 2565, 2592, 2640, 2673, 2728, 2736, 2790, 2816, 2880, 2883, 2945, 2970, 2976, 3040, 3069, 3072, 3078, 3135, 3168, 3240, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3648, 3720, 3762, 3840, 3844, 3888, 3960, 3968, 4092, 4096, 4104, 4180, 4185, 4224, 4320, 4455, 4464, 4560, 4608, 4617, 4712, 4752, 4805, 4860, 4864, 4960, 5016, 5022, 5115, 5120, 5130, 5184, 5280, 5301, 5346, 5456, 5472, 5580, 5632, 5643, 5760, 5766, 5890, 5940, 5952, 6080, 6138, 6144, 6156, 6270, 6336, 6479, 6480, 6688, 6696, 6820, 6840, 6912, 7040, 7068, 7128, 7296, 7440, 7524, 7533, 7680, 7688, 7695, 7776, 7920, 7936, 8184, 8208, 8360, 8370, 8448, 8640, 8649, 8835, 8910, 8928, 9120, 9207, 9216, 9234, 9405, 9424, 9504, 9610, 9720, 9728, 9920, 10032, 10044, 10230, 10240, 10260, 10368, 10560, 10571, 10602, 10692, 10912, 10944, 11160, 11264, 11286, 11520, 11532, 11780, 11880, 11904, 12160, 12276, 12288, 12312, 12540, 12555, 12672, 12958, 12960, 13365, 13376, 13392, 13640, 13680, 13824, 14080, 14136, 14256, 14415, 14592, 14880, 15048, 15066, 15345, 15360, 15376, 15390, 15552, 15840, 15872, 15903, 16368, 16416, 16720, 16740, 16896, 16929, 17280, 17298, 17670, 17820, 17856, 18240, 18259, 18414, 18432, 18468, 18810, 18848, 19008, 19220, 19437, 19440, 19456, 19840, 20064, 20088, 20460, 20480, 20520, 20736, 21120, 21142, 21204, 21384, 21824, 21888, 22320, 22528, 22572, 23040, 23064, 23085, 23560, 23760, 23808, 24320, 24552, 24624, 25080, 25110, 25344, 25916, 25920, 25947, 26505, 26730, 26752, 26784, 27280, 27360, 27621, 27648, 28160, 28215, 28272, 28512, 28830, 29184, 29760, 30096, 30132, 30690, 30720, 30752, 30780, 31104, 31680, 31713, 31744, 31806, 32395, 32736, 32832, 33440, 33480, 33792, 33858, 34560, 34596, 35340, 35640, 35712, 36480, 36518, 36828, 36864, 36936, 37620, 37665, 37696, 38016, 38440, 38874, 38880, 38912, 39680, 40128, 40176, 40920, 41040, 41472, 42240, 42284, 42408, 42768, 43245, 43648, 43776, 44640, 45056, 45144, 46035, 46080, 46128, 46170, 47120, 47520, 47616, 47709, 48640, 49104, 49248, 50160, 50220, 50688, 50787, 51832, 51840, 51894, 52855, 53010, 53460, 53504, 53568, 54560, 54720, 54777, 55242, 55296, 56320, 56430, 56544, 57024, 57660, 58311, 58368, 59520, 60192, 60264, 61380, 61440, 61504, 61560, 62208, 63360, 63426, 63488, 63612, 64790, 65472, 65664, 66880, 66960, 67584, 67716, 69120, 69192, 70680, 71280, 71424, 72960, 73036, 73656, 73872, 75240, 75330, 75392, 76032, 76880, 77748, 77760, 77824, 77841, 79360, 79515, 80256, 80352, 81840, 82080, 82863, 82944, 84480, 84568, 84645, 84816, 85536, 86490, 87296, 87552, 89280, 90288, 91295, 92070, 92160, 92256, 92340, 94240, 95040, 95139, 95232, 95418, 97185, 97280, 98208, 98496, 100320, 100440, 101376, 101574, 103664, 103680, 103788, 105710, 106020, 106920, 107008, 107136, 109120, 109440, 109554, 110484, 110592, 112640, 112860, 113088, 114048, 115320, 116622, 116736, 119040, 120384, 120528, 122760, 123008, 123120, 124416, 126720, 126852, 126976, 127224, 129580, 129735, 130944, 131328, 133760, 133920, 135168, 135432, 138105, 138240, 138384, 141360, 142560, 142848, 143127, 145920, 146072, 147312, 147744, 150480, 150660, 150784, 152064, 153760, 155496, 155520, 155682, 158565, 158720, 159030, 160512, 160704, 163680, 164160, 164331, 165726, 165888, 168960, 169136, 169290, 169632, 171072, 172980, 174592, 174933, 175104, 178560, 180576, 182590, 184140, 184320, 184512, 184680, 188480, 190080, 190278, 190464, 190836, 194370, 194560, 196416, 196992, 200640, 200849, 200880, 202752, 203148, 207328, 207360, 207576, 211420, 212040, 213840, 214016, 214272, 218240, 218880, 219108, 220968, 225280, 225720, 226176, 228096, 230640, 233244, 233472, 233523, 238080, 238545, 240768, 241056, 245520, 246016, 246240, 248832, 253440, 253704, 253935, 254448, 259160, 259470, 261888, 262656, 267520, 267840, 270864, 273885, 276210, 276480, 276768, 282720, 285120, 285417, 285696, 286254, 291555, 291840, 292144, 294624, 295488, 300960, 301320, 301568, 304128, 307520, 310992, 311040, 311364, 317130, 317440, 318060, 321024, 321408, 327360, 328320, 328662, 331452, 331776, 337920, 338272, 338580, 339264, 342144, 345960, 349184, 349866, 350208, 357120, 361152, 365180, 368280, 369024, 369360, 376960, 380160, 380556, 380928, 381672, 388740, 389120, 389205, 392832, 393984, 401280, 401698, 401760, 405504, 406296, 414315, 414656, 414720, 415152, 422840, 424080, 427680, 428032, 428544, 436480, 437760, 438216, 441936, 451440, 452352, 456192, 461280, 466488, 467046, 475695, 476160, 477090, 481536, 482112, 491040, 492032, 492480, 492993, 497664, 506880, 507408, 507870, 508896, 518320, 518940, 523776, 524799, 525312, 535040, 535680, 541728, 547770, 552420, 552960, 553536, 565440, 570240, 570834, 571392, 572508, 583110, 583680, 584288, 589248, 590976, 601920, 602547, 602640, 603136, 608256, 615040, 621984, 622080, 622728, 634260, 634880, 636120, 642048, 642816, 654720, 656640, 657324, 662904, 675840, 676544, 677160, 678528, 684288, 691920, 698368, 699732, 700416, 714240, 715635, 722304, 730360, 736560, 738048, 738720, 753920, 760320, 761112, 763344, 777480, 778410, 785664, 787968, 802560, 803396, 803520, 812592, 821655, 828630, 829312, 829440, 830304, 845680, 848160, 855360, 856064, 856251, 857088, 872960, 874665, 875520, 876432, 883872, 902880, 904704, 912384, 922560, 932976, 934092, 951390, 952320, 954180, 963072, 964224, 982080, 984064, 984960, 985986, 995328, 1004245, 1013760, 1014816, 1015740, 1017792, 1036640, 1037880, 1047552, 1049598, 1050624, 1070080, 1071360, 1083456, 1095540, 1104840, 1107072, 1130880, 1140480, 1141668, 1142784, 1145016, 1166220, 1167360, 1167615, 1168576, 1178496, 1181952, 1203840, 1205094, 1205280, 1206272, 1216512, 1230080, 1243968, 1244160, 1245456, 1268520, 1272240, 1284096, 1285632, 1309440, 1313280, 1314648, 1325808, 1353088, 1354320, 1357056, 1368576, 1383840, 1396736, 1399464, 1427085, 1428480, 1431270, 1444608, 1460720, 1473120, 1476096, 1477440, 1478979, 1507840, 1520640, 1522224, 1526688, 1554960, 1556820, 1571328, 1574397, 1575936, 1605120, 1606792, 1607040, 1625184, 1643310, 1657260, 1658624, 1658880, 1660608, 1691360, 1696320, 1710720, 1712502, 1714176, 1745920, 1749330, 1751040, 1752864, 1767744, 1805760, 1807641, 1809408, 1824768, 1845120, 1865952, 1868184, 1902780, 1904640, 1908360, 1926144, 1928448, 1964160, 1968128, 1969920, 1971972, 2008490, 2027520, 2029632, 2031480, 2035584, 2073280, 2075760, 2095104, 2099196, 2101248, 2140160, 2142720, 2166912, 2191080, 2209680, 2214144, 2261760, 2280960, 2283336, 2290032, 2332440, 2335230, 2337152, 2356992, 2363904, 2407680, 2410188, 2410560, 2412544, 2460160, 2464965, 2487936, 2488320, 2490912, 2537040, 2544480, 2568192, 2568753, 2571264, 2618880, 2623995, 2626560, 2629296, 2651616, 2706176, 2708640, 2714112, 2737152, 2767680, 2798928, 2854170, 2856960, 2862540, 2889216, 2921440, 2946240, 2952192, 2954880, 2957958, 3012735, 3015680, 3041280, 3044448, 3053376, 3109920, 3113640, 3142656, 3148794, 3151872, 3210240, 3213584, 3214080, 3250368, 3286620, 3314520, 3317248, 3321216, 3382720, 3392640, 3421440, 3425004, 3428352, 3491840, 3498660, 3502080, 3505728, 3535488, 3611520, 3615282, 3618816, 3649536, 3690240, 3731904, 3736368, 3805560, 3816720, 3852288, 3856896, 3928320, 3936256, 3939840, 3943944, 4016980, 4059264, 4062960, 4071168, 4146560, 4151520, 4190208, 4198392, 4280320, 4281255, 4285440, 4333824, 4382160, 4419360, 4428288, 4436937, 4523520, 4561920, 4566672, 4580064, 4664880, 4670460, 4674304, 4713984, 4727808, 4815360, 4820376, 4821120, 4920320, 4929930, 4975872, 4976640, 4981824, 5074080, 5088960, 5137506, 5142528, 5237760, 5247990, 5253120, 5258592, 5303232, 5412352, 5417280, 5422923, 5428224, 5474304, 5535360, 5597856, 5708340, 5713920, 5725080, 5778432, 5842880, 5892480, 5904384, 5909760, 5915916, 6025470, 6031360, 6082560, 6088896, 6106752, 6219840, 6227280, 6285312, 6297588, 6303744, 6420480, 6427168, 6428160, 6500736, 6573240, 6629040, 6634496, 6642432, 6765440, 6785280, 6842880, 6850008, 6983680, 6997320, 7011456, 7070976, 7223040, 7230564, 7237632, 7380480, 7394895, 7463808, 7472736, 7611120, 7633440, 7704576, 7713792, 7856640, 7871985, 7879680, 7887888, 8033960, 8118528, 8125920, 8142336, 8293120, 8303040, 8396784, 8562510, 8570880, 8667648, 8764320, 8838720, 8856576, 8873874, 9038205, 9047040, 9123840, 9133344, 9160128, 9329760, 9340920, 9348608, 9427968, 9455616, 9630720, 9640752, 9642240, 9840640, 9859860, 9951744, 9963648, 10148160, 10177920, 10275012, 10285056, 10475520, 10495980, 10506240, 10517184, 10606464, 10824704, 10834560, 10845846, 10856448, 10948608, 11070720, 11195712, 11416680, 11450160, 11556864, 11685760, 11784960, 11808768, 11819520, 11831832, 12050940, 12062720, 12177792, 12213504, 12439680, 12454560, 12570624, 12595176, 12840960, 12843765, 12854336, 12856320, 13001472, 13146480, 13258080, 13268992, 13284864, 13530880, 13570560, 13685760, 13700016, 13994640, 14022912, 14141952, 14446080, 14461128, 14760960, 14789790, 14927616, 14945472, 15222240, 15266880, 15427584, 15713280, 15743970, 15759360, 15775776, 16067920, 16237056, 16251840, 16268769, 16284672, 16586240, 16606080, 16793568, 17125020, 17141760, 17335296, 17528640, 17677440, 17713152, 17747748, 18076410, 18094080, 18247680, 18266688, 18320256, 18659520, 18681840, 18697216, 18855936, 18911232, 19261440, 19281504, 19284480, 19681280, 19719720, 19903488, 19927296, 20296320, 20355840, 20550024, 20951040, 20991960, 21034368, 21212928, 21649408, 21669120, 21691692, 21712896, 22141440, 22184685, 22391424, 22833360, 22900320, 23113728, 23371520, 23569920, 23639040, 23663664, 24101880, 24355584, 24427008, 24879360, 24909120, 25190352, 25687530, 25708672, 25712640, 26002944, 26292960, 26516160, 26537984, 26569728, 27061760, 27114615, 27141120, 27371520, 27400032, 27989280, 28045824, 28283904, 28892160, 28922256, 29521920, 29579580, 29855232, 29890944, 30444480, 30533760, 30855168, 31426560, 31487940, 31518720, 31551552, 32135840, 32474112, 32503680, 32537538, 32569344, 33172480, 33212160, 33587136, 34250040, 34670592, 35057280, 35354880, 35426304, 35495496, 36152820, 36188160, 36533376, 36640512, 37319040, 37363680, 37394432, 37711872, 38522880, 38563008, 38568960, 39439440, 39806976, 39854592, 40592640, 40711680, 41100048, 41983920, 42068736, 42425856, 43298816, 43338240, 43383384, 44282880, 44369370, 44782848, 45666720, 45800640, 46743040, 47139840, 47278080, 47327328, 48203760, 48711168, 48806307, 48854016, 49758720, 49818240, 50380704, 51375060, 51417344, 51425280, 52005888, 52585920, 53032320, 53139456, 54123520, 54229230, 54282240, 54743040, 54800064, 55978560, 56091648, 56567808, 57784320, 57844512, 59043840, 59159160, 59710464, 59781888, 60888960, 61067520, 62853120, 62975880, 63103104, 64271680, 64948224, 65007360, 65075076, 65138688, 66344960, 66424320, 67174272, 68500080, 69341184, 70114560, 70709760, 70990992, 72305640, 73066752, 73281024, 74638080, 74727360, 74788864, 77126016, 77137920, 78878880, 79613952, 79709184, 81185280, 81343845, 81423360, 82200096, 83967840, 84137472, 84851712, 86676480, 86766768, 88565760, 88738740, 89565696, 91333440, 91601280, 93486080, 94279680, 94556160, 94654656, 96407520, 97422336, 97612614, 97708032, 99517440, 99636480, 100761408, 102750120, 102834688, 104011776, 105171840, 106064640, 106278912, 108247040, 108458460, 108564480, 109600128, 111957120, 112183296, 113135616, 115568640, 115689024, 118318320, 119420928, 119563776, 121777920, 122135040, 125951760, 126206208, 128543360, 129896448, 130014720, 130150152, 132689920, 132848640, 134348544, 137000160, 140229120, 141419520, 141981984, 144611280, 146133504, 146562048, 149276160, 149454720, 154252032, 154275840, 157757760, 159418368, 162370560, 162687690, 162846720, 164400192, 167935680, 168274944, 169703424, 173352960, 173533536, 177131520, 177477480, 179131392, 182666880, 183202560, 186972160, 188559360, 189309312, 192815040, 194844672, 195225228, 195416064, 199034880, 199272960, 201522816, 205500240, 205669376, 208023552, 210343680, 212129280, 216494080, 216916920, 219200256, 223914240, 224366592, 231378048, 236636640, 238841856, 239127552, 243555840, 244031535, 244270080, 251903520, 252412416, 257086720, 260029440, 260300304, 265697280, 268697088, 274000320, 280458240, 282839040, 283963968, 289222560, 292267008, 293124096, 298552320, 298909440, 308504064, 315515520, 318836736, 324741120, 325375380, 325693440, 328800384, 335871360, 336549888, 339406848, 346705920, 347067072, 354954960, 358262784, 365333760, 366405120, 373944320, 378618624, 385630080, 389689344, 390450456, 398069760, 398545920, 403045632, 411000480, 411338752, 420687360, 424258560, 433833840, 438400512, 447828480, 462756096, 473273280, 478255104, 487111680, 488063070, 488540160, 503807040, 504824832, 514173440, 520058880, 520600608, 531394560, 537394176, 548000640, 560916480, 565678080, 567927936, 578445120, 584534016, 586248192, 597104640, 597818880, 617008128, 631031040, 649482240, 650750760, 657600768, 671742720, 673099776, 694134144, 709909920, 716525568, 730667520, 732810240, 757237248, 771260160, 780900912, 797091840, 806091264, 822000960, 822677504, 841374720, 848517120, 867667680, 876801024, 895656960, 925512192, 946546560, 956510208, 974223360, 976126140, 977080320, 1007614080, 1009649664, 1028346880, 1040117760, 1041201216, 1074788352, 1096001280, 1121832960, 1135855872, 1156890240, 1169068032, 1194209280, 1195637760, 1234016256, 1262062080, 1301501520, 1315201536, 1343485440, 1388268288, 1419819840, 1461335040, 1465620480, 1514474496, 1542520320, 1561801824, 1594183680, 1612182528, 1644001920, 1682749440, 1697034240, 1735335360, 1753602048, 1791313920, 1851024384, 1893093120, 1948446720, 1952252280, 2015228160, 2019299328, 2056693760, 2082402432, 2149576704, 2192002560, 2271711744, 2313780480, 2391275520, 2468032512, 2524124160, 2603003040, 2630403072, 2686970880, 2776536576, 2839639680, 2922670080, 2931240960, 3028948992, 3085040640, 3123603648, 3224365056, 3288003840, 3365498880, 3470670720, 3507204096, 3582627840, 3702048768, 3786186240, 3904504560, 4030456320, 4113387520, 4164804864, 4384005120, 4543423488, 4627560960, 4782551040, 5048248320, 5206006080, 5260806144, 5373941760, 5553073152, 5679279360, 5845340160, 6057897984, 6170081280, 6247207296, 6448730112, 6576007680, 6941341440, 7404097536, 7572372480, 7809009120, 8060912640, 8329609728, 8768010240, 9086846976, 9255121920, 10096496640, 10412012160, 10521612288, 10747883520, 11106146304, 11358558720, 12340162560, 12494414592, 13152015360, 13882682880, 15144744960, 15618018240, 16121825280, 16659219456, 17536020480, 18173693952, 18510243840, 20824024320, 22212292608, 22717117440, 24988829184, 26304030720, 27765365760, 30289489920, 31236036480, 32243650560, 33318438912, 37020487680, 41648048640, 45434234880, 49977658368, 52608061440, 55530731520, 62472072960, 66636877824, 83296097280, 90868469760, 99955316736, 111061463040, 124944145920, 166592194560, 199910633472, 249888291840, 333184389120, 499776583680, 999553167360]

約数ペア:

[(1, 999553167360), (2, 499776583680), (3, 333184389120), (4, 249888291840), (5, 199910633472), (6, 166592194560), (8, 124944145920), (9, 111061463040), (10, 99955316736), (11, 90868469760), (12, 83296097280), (15, 66636877824), (16, 62472072960), (18, 55530731520), (19, 52608061440), (20, 49977658368), (22, 45434234880), (24, 41648048640), (27, 37020487680), (30, 33318438912), (31, 32243650560), (32, 31236036480), (33, 30289489920), (36, 27765365760), (38, 26304030720), (40, 24988829184), (44, 22717117440), (45, 22212292608), (48, 20824024320), (54, 18510243840), (55, 18173693952), (57, 17536020480), (60, 16659219456), (62, 16121825280), (64, 15618018240), (66, 15144744960), (72, 13882682880), (76, 13152015360), (80, 12494414592), (81, 12340162560), (88, 11358558720), (90, 11106146304), (93, 10747883520), (95, 10521612288), (96, 10412012160), (99, 10096496640), (108, 9255121920), (110, 9086846976), (114, 8768010240), (120, 8329609728), (124, 8060912640), (128, 7809009120), (132, 7572372480), (135, 7404097536), (144, 6941341440), (152, 6576007680), (155, 6448730112), (160, 6247207296), (162, 6170081280), (165, 6057897984), (171, 5845340160), (176, 5679279360), (180, 5553073152), (186, 5373941760), (190, 5260806144), (192, 5206006080), (198, 5048248320), (209, 4782551040), (216, 4627560960), (220, 4543423488), (228, 4384005120), (240, 4164804864), (243, 4113387520), (248, 4030456320), (256, 3904504560), (264, 3786186240), (270, 3702048768), (279, 3582627840), (285, 3507204096), (288, 3470670720), (297, 3365498880), (304, 3288003840), (310, 3224365056), (320, 3123603648), (324, 3085040640), (330, 3028948992), (341, 2931240960), (342, 2922670080), (352, 2839639680), (360, 2776536576), (372, 2686970880), (380, 2630403072), (384, 2603003040), (396, 2524124160), (405, 2468032512), (418, 2391275520), (432, 2313780480), (440, 2271711744), (456, 2192002560), (465, 2149576704), (480, 2082402432), (486, 2056693760), (495, 2019299328), (496, 2015228160), (512, 1952252280), (513, 1948446720), (528, 1893093120), (540, 1851024384), (558, 1791313920), (570, 1753602048), (576, 1735335360), (589, 1697034240), (594, 1682749440), (608, 1644001920), (620, 1612182528), (627, 1594183680), (640, 1561801824), (648, 1542520320), (660, 1514474496), (682, 1465620480), (684, 1461335040), (704, 1419819840), (720, 1388268288), (744, 1343485440), (760, 1315201536), (768, 1301501520), (792, 1262062080), (810, 1234016256), (836, 1195637760), (837, 1194209280), (855, 1169068032), (864, 1156890240), (880, 1135855872), (891, 1121832960), (912, 1096001280), (930, 1074788352), (960, 1041201216), (961, 1040117760), (972, 1028346880), (990, 1009649664), (992, 1007614080), (1023, 977080320), (1024, 976126140), (1026, 974223360), (1045, 956510208), (1056, 946546560), (1080, 925512192), (1116, 895656960), (1140, 876801024), (1152, 867667680), (1178, 848517120), (1188, 841374720), (1215, 822677504), (1216, 822000960), (1240, 806091264), (1254, 797091840), (1280, 780900912), (1296, 771260160), (1320, 757237248), (1364, 732810240), (1368, 730667520), (1395, 716525568), (1408, 709909920), (1440, 694134144), (1485, 673099776), (1488, 671742720), (1520, 657600768), (1536, 650750760), (1539, 649482240), (1584, 631031040), (1620, 617008128), (1672, 597818880), (1674, 597104640), (1705, 586248192), (1710, 584534016), (1728, 578445120), (1760, 567927936), (1767, 565678080), (1782, 560916480), (1824, 548000640), (1860, 537394176), (1881, 531394560), (1920, 520600608), (1922, 520058880), (1944, 514173440), (1980, 504824832), (1984, 503807040), (2046, 488540160), (2048, 488063070), (2052, 487111680), (2090, 478255104), (2112, 473273280), (2160, 462756096), (2232, 447828480), (2280, 438400512), (2304, 433833840), (2356, 424258560), (2376, 420687360), (2430, 411338752), (2432, 411000480), (2480, 403045632), (2508, 398545920), (2511, 398069760), (2560, 390450456), (2565, 389689344), (2592, 385630080), (2640, 378618624), (2673, 373944320), (2728, 366405120), (2736, 365333760), (2790, 358262784), (2816, 354954960), (2880, 347067072), (2883, 346705920), (2945, 339406848), (2970, 336549888), (2976, 335871360), (3040, 328800384), (3069, 325693440), (3072, 325375380), (3078, 324741120), (3135, 318836736), (3168, 315515520), (3240, 308504064), (3344, 298909440), (3348, 298552320), (3410, 293124096), (3420, 292267008), (3456, 289222560), (3520, 283963968), (3534, 282839040), (3564, 280458240), (3648, 274000320), (3720, 268697088), (3762, 265697280), (3840, 260300304), (3844, 260029440), (3888, 257086720), (3960, 252412416), (3968, 251903520), (4092, 244270080), (4096, 244031535), (4104, 243555840), (4180, 239127552), (4185, 238841856), (4224, 236636640), (4320, 231378048), (4455, 224366592), (4464, 223914240), (4560, 219200256), (4608, 216916920), (4617, 216494080), (4712, 212129280), (4752, 210343680), (4805, 208023552), (4860, 205669376), (4864, 205500240), (4960, 201522816), (5016, 199272960), (5022, 199034880), (5115, 195416064), (5120, 195225228), (5130, 194844672), (5184, 192815040), (5280, 189309312), (5301, 188559360), (5346, 186972160), (5456, 183202560), (5472, 182666880), (5580, 179131392), (5632, 177477480), (5643, 177131520), (5760, 173533536), (5766, 173352960), (5890, 169703424), (5940, 168274944), (5952, 167935680), (6080, 164400192), (6138, 162846720), (6144, 162687690), (6156, 162370560), (6270, 159418368), (6336, 157757760), (6479, 154275840), (6480, 154252032), (6688, 149454720), (6696, 149276160), (6820, 146562048), (6840, 146133504), (6912, 144611280), (7040, 141981984), (7068, 141419520), (7128, 140229120), (7296, 137000160), (7440, 134348544), (7524, 132848640), (7533, 132689920), (7680, 130150152), (7688, 130014720), (7695, 129896448), (7776, 128543360), (7920, 126206208), (7936, 125951760), (8184, 122135040), (8208, 121777920), (8360, 119563776), (8370, 119420928), (8448, 118318320), (8640, 115689024), (8649, 115568640), (8835, 113135616), (8910, 112183296), (8928, 111957120), (9120, 109600128), (9207, 108564480), (9216, 108458460), (9234, 108247040), (9405, 106278912), (9424, 106064640), (9504, 105171840), (9610, 104011776), (9720, 102834688), (9728, 102750120), (9920, 100761408), (10032, 99636480), (10044, 99517440), (10230, 97708032), (10240, 97612614), (10260, 97422336), (10368, 96407520), (10560, 94654656), (10571, 94556160), (10602, 94279680), (10692, 93486080), (10912, 91601280), (10944, 91333440), (11160, 89565696), (11264, 88738740), (11286, 88565760), (11520, 86766768), (11532, 86676480), (11780, 84851712), (11880, 84137472), (11904, 83967840), (12160, 82200096), (12276, 81423360), (12288, 81343845), (12312, 81185280), (12540, 79709184), (12555, 79613952), (12672, 78878880), (12958, 77137920), (12960, 77126016), (13365, 74788864), (13376, 74727360), (13392, 74638080), (13640, 73281024), (13680, 73066752), (13824, 72305640), (14080, 70990992), (14136, 70709760), (14256, 70114560), (14415, 69341184), (14592, 68500080), (14880, 67174272), (15048, 66424320), (15066, 66344960), (15345, 65138688), (15360, 65075076), (15376, 65007360), (15390, 64948224), (15552, 64271680), (15840, 63103104), (15872, 62975880), (15903, 62853120), (16368, 61067520), (16416, 60888960), (16720, 59781888), (16740, 59710464), (16896, 59159160), (16929, 59043840), (17280, 57844512), (17298, 57784320), (17670, 56567808), (17820, 56091648), (17856, 55978560), (18240, 54800064), (18259, 54743040), (18414, 54282240), (18432, 54229230), (18468, 54123520), (18810, 53139456), (18848, 53032320), (19008, 52585920), (19220, 52005888), (19437, 51425280), (19440, 51417344), (19456, 51375060), (19840, 50380704), (20064, 49818240), (20088, 49758720), (20460, 48854016), (20480, 48806307), (20520, 48711168), (20736, 48203760), (21120, 47327328), (21142, 47278080), (21204, 47139840), (21384, 46743040), (21824, 45800640), (21888, 45666720), (22320, 44782848), (22528, 44369370), (22572, 44282880), (23040, 43383384), (23064, 43338240), (23085, 43298816), (23560, 42425856), (23760, 42068736), (23808, 41983920), (24320, 41100048), (24552, 40711680), (24624, 40592640), (25080, 39854592), (25110, 39806976), (25344, 39439440), (25916, 38568960), (25920, 38563008), (25947, 38522880), (26505, 37711872), (26730, 37394432), (26752, 37363680), (26784, 37319040), (27280, 36640512), (27360, 36533376), (27621, 36188160), (27648, 36152820), (28160, 35495496), (28215, 35426304), (28272, 35354880), (28512, 35057280), (28830, 34670592), (29184, 34250040), (29760, 33587136), (30096, 33212160), (30132, 33172480), (30690, 32569344), (30720, 32537538), (30752, 32503680), (30780, 32474112), (31104, 32135840), (31680, 31551552), (31713, 31518720), (31744, 31487940), (31806, 31426560), (32395, 30855168), (32736, 30533760), (32832, 30444480), (33440, 29890944), (33480, 29855232), (33792, 29579580), (33858, 29521920), (34560, 28922256), (34596, 28892160), (35340, 28283904), (35640, 28045824), (35712, 27989280), (36480, 27400032), (36518, 27371520), (36828, 27141120), (36864, 27114615), (36936, 27061760), (37620, 26569728), (37665, 26537984), (37696, 26516160), (38016, 26292960), (38440, 26002944), (38874, 25712640), (38880, 25708672), (38912, 25687530), (39680, 25190352), (40128, 24909120), (40176, 24879360), (40920, 24427008), (41040, 24355584), (41472, 24101880), (42240, 23663664), (42284, 23639040), (42408, 23569920), (42768, 23371520), (43245, 23113728), (43648, 22900320), (43776, 22833360), (44640, 22391424), (45056, 22184685), (45144, 22141440), (46035, 21712896), (46080, 21691692), (46128, 21669120), (46170, 21649408), (47120, 21212928), (47520, 21034368), (47616, 20991960), (47709, 20951040), (48640, 20550024), (49104, 20355840), (49248, 20296320), (50160, 19927296), (50220, 19903488), (50688, 19719720), (50787, 19681280), (51832, 19284480), (51840, 19281504), (51894, 19261440), (52855, 18911232), (53010, 18855936), (53460, 18697216), (53504, 18681840), (53568, 18659520), (54560, 18320256), (54720, 18266688), (54777, 18247680), (55242, 18094080), (55296, 18076410), (56320, 17747748), (56430, 17713152), (56544, 17677440), (57024, 17528640), (57660, 17335296), (58311, 17141760), (58368, 17125020), (59520, 16793568), (60192, 16606080), (60264, 16586240), (61380, 16284672), (61440, 16268769), (61504, 16251840), (61560, 16237056), (62208, 16067920), (63360, 15775776), (63426, 15759360), (63488, 15743970), (63612, 15713280), (64790, 15427584), (65472, 15266880), (65664, 15222240), (66880, 14945472), (66960, 14927616), (67584, 14789790), (67716, 14760960), (69120, 14461128), (69192, 14446080), (70680, 14141952), (71280, 14022912), (71424, 13994640), (72960, 13700016), (73036, 13685760), (73656, 13570560), (73872, 13530880), (75240, 13284864), (75330, 13268992), (75392, 13258080), (76032, 13146480), (76880, 13001472), (77748, 12856320), (77760, 12854336), (77824, 12843765), (77841, 12840960), (79360, 12595176), (79515, 12570624), (80256, 12454560), (80352, 12439680), (81840, 12213504), (82080, 12177792), (82863, 12062720), (82944, 12050940), (84480, 11831832), (84568, 11819520), (84645, 11808768), (84816, 11784960), (85536, 11685760), (86490, 11556864), (87296, 11450160), (87552, 11416680), (89280, 11195712), (90288, 11070720), (91295, 10948608), (92070, 10856448), (92160, 10845846), (92256, 10834560), (92340, 10824704), (94240, 10606464), (95040, 10517184), (95139, 10506240), (95232, 10495980), (95418, 10475520), (97185, 10285056), (97280, 10275012), (98208, 10177920), (98496, 10148160), (100320, 9963648), (100440, 9951744), (101376, 9859860), (101574, 9840640), (103664, 9642240), (103680, 9640752), (103788, 9630720), (105710, 9455616), (106020, 9427968), (106920, 9348608), (107008, 9340920), (107136, 9329760), (109120, 9160128), (109440, 9133344), (109554, 9123840), (110484, 9047040), (110592, 9038205), (112640, 8873874), (112860, 8856576), (113088, 8838720), (114048, 8764320), (115320, 8667648), (116622, 8570880), (116736, 8562510), (119040, 8396784), (120384, 8303040), (120528, 8293120), (122760, 8142336), (123008, 8125920), (123120, 8118528), (124416, 8033960), (126720, 7887888), (126852, 7879680), (126976, 7871985), (127224, 7856640), (129580, 7713792), (129735, 7704576), (130944, 7633440), (131328, 7611120), (133760, 7472736), (133920, 7463808), (135168, 7394895), (135432, 7380480), (138105, 7237632), (138240, 7230564), (138384, 7223040), (141360, 7070976), (142560, 7011456), (142848, 6997320), (143127, 6983680), (145920, 6850008), (146072, 6842880), (147312, 6785280), (147744, 6765440), (150480, 6642432), (150660, 6634496), (150784, 6629040), (152064, 6573240), (153760, 6500736), (155496, 6428160), (155520, 6427168), (155682, 6420480), (158565, 6303744), (158720, 6297588), (159030, 6285312), (160512, 6227280), (160704, 6219840), (163680, 6106752), (164160, 6088896), (164331, 6082560), (165726, 6031360), (165888, 6025470), (168960, 5915916), (169136, 5909760), (169290, 5904384), (169632, 5892480), (171072, 5842880), (172980, 5778432), (174592, 5725080), (174933, 5713920), (175104, 5708340), (178560, 5597856), (180576, 5535360), (182590, 5474304), (184140, 5428224), (184320, 5422923), (184512, 5417280), (184680, 5412352), (188480, 5303232), (190080, 5258592), (190278, 5253120), (190464, 5247990), (190836, 5237760), (194370, 5142528), (194560, 5137506), (196416, 5088960), (196992, 5074080), (200640, 4981824), (200849, 4976640), (200880, 4975872), (202752, 4929930), (203148, 4920320), (207328, 4821120), (207360, 4820376), (207576, 4815360), (211420, 4727808), (212040, 4713984), (213840, 4674304), (214016, 4670460), (214272, 4664880), (218240, 4580064), (218880, 4566672), (219108, 4561920), (220968, 4523520), (225280, 4436937), (225720, 4428288), (226176, 4419360), (228096, 4382160), (230640, 4333824), (233244, 4285440), (233472, 4281255), (233523, 4280320), (238080, 4198392), (238545, 4190208), (240768, 4151520), (241056, 4146560), (245520, 4071168), (246016, 4062960), (246240, 4059264), (248832, 4016980), (253440, 3943944), (253704, 3939840), (253935, 3936256), (254448, 3928320), (259160, 3856896), (259470, 3852288), (261888, 3816720), (262656, 3805560), (267520, 3736368), (267840, 3731904), (270864, 3690240), (273885, 3649536), (276210, 3618816), (276480, 3615282), (276768, 3611520), (282720, 3535488), (285120, 3505728), (285417, 3502080), (285696, 3498660), (286254, 3491840), (291555, 3428352), (291840, 3425004), (292144, 3421440), (294624, 3392640), (295488, 3382720), (300960, 3321216), (301320, 3317248), (301568, 3314520), (304128, 3286620), (307520, 3250368), (310992, 3214080), (311040, 3213584), (311364, 3210240), (317130, 3151872), (317440, 3148794), (318060, 3142656), (321024, 3113640), (321408, 3109920), (327360, 3053376), (328320, 3044448), (328662, 3041280), (331452, 3015680), (331776, 3012735), (337920, 2957958), (338272, 2954880), (338580, 2952192), (339264, 2946240), (342144, 2921440), (345960, 2889216), (349184, 2862540), (349866, 2856960), (350208, 2854170), (357120, 2798928), (361152, 2767680), (365180, 2737152), (368280, 2714112), (369024, 2708640), (369360, 2706176), (376960, 2651616), (380160, 2629296), (380556, 2626560), (380928, 2623995), (381672, 2618880), (388740, 2571264), (389120, 2568753), (389205, 2568192), (392832, 2544480), (393984, 2537040), (401280, 2490912), (401698, 2488320), (401760, 2487936), (405504, 2464965), (406296, 2460160), (414315, 2412544), (414656, 2410560), (414720, 2410188), (415152, 2407680), (422840, 2363904), (424080, 2356992), (427680, 2337152), (428032, 2335230), (428544, 2332440), (436480, 2290032), (437760, 2283336), (438216, 2280960), (441936, 2261760), (451440, 2214144), (452352, 2209680), (456192, 2191080), (461280, 2166912), (466488, 2142720), (467046, 2140160), (475695, 2101248), (476160, 2099196), (477090, 2095104), (481536, 2075760), (482112, 2073280), (491040, 2035584), (492032, 2031480), (492480, 2029632), (492993, 2027520), (497664, 2008490), (506880, 1971972), (507408, 1969920), (507870, 1968128), (508896, 1964160), (518320, 1928448), (518940, 1926144), (523776, 1908360), (524799, 1904640), (525312, 1902780), (535040, 1868184), (535680, 1865952), (541728, 1845120), (547770, 1824768), (552420, 1809408), (552960, 1807641), (553536, 1805760), (565440, 1767744), (570240, 1752864), (570834, 1751040), (571392, 1749330), (572508, 1745920), (583110, 1714176), (583680, 1712502), (584288, 1710720), (589248, 1696320), (590976, 1691360), (601920, 1660608), (602547, 1658880), (602640, 1658624), (603136, 1657260), (608256, 1643310), (615040, 1625184), (621984, 1607040), (622080, 1606792), (622728, 1605120), (634260, 1575936), (634880, 1574397), (636120, 1571328), (642048, 1556820), (642816, 1554960), (654720, 1526688), (656640, 1522224), (657324, 1520640), (662904, 1507840), (675840, 1478979), (676544, 1477440), (677160, 1476096), (678528, 1473120), (684288, 1460720), (691920, 1444608), (698368, 1431270), (699732, 1428480), (700416, 1427085), (714240, 1399464), (715635, 1396736), (722304, 1383840), (730360, 1368576), (736560, 1357056), (738048, 1354320), (738720, 1353088), (753920, 1325808), (760320, 1314648), (761112, 1313280), (763344, 1309440), (777480, 1285632), (778410, 1284096), (785664, 1272240), (787968, 1268520), (802560, 1245456), (803396, 1244160), (803520, 1243968), (812592, 1230080), (821655, 1216512), (828630, 1206272), (829312, 1205280), (829440, 1205094), (830304, 1203840), (845680, 1181952), (848160, 1178496), (855360, 1168576), (856064, 1167615), (856251, 1167360), (857088, 1166220), (872960, 1145016), (874665, 1142784), (875520, 1141668), (876432, 1140480), (883872, 1130880), (902880, 1107072), (904704, 1104840), (912384, 1095540), (922560, 1083456), (932976, 1071360), (934092, 1070080), (951390, 1050624), (952320, 1049598), (954180, 1047552), (963072, 1037880), (964224, 1036640), (982080, 1017792), (984064, 1015740), (984960, 1014816), (985986, 1013760), (995328, 1004245)]