478844213760

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 64, 66, 72, 76, 80, 81, 87, 88, 90, 95, 96, 99, 108, 110, 114, 116, 120, 127, 128, 132, 135, 144, 145, 152, 160, 162, 165, 171, 174, 176, 180, 190, 192, 198, 209, 216, 220, 228, 232, 240, 243, 254, 256, 261, 264, 270, 285, 288, 290, 297, 304, 319, 320, 324, 330, 342, 348, 352, 360, 380, 381, 384, 396, 405, 418, 432, 435, 440, 456, 464, 480, 486, 495, 508, 512, 513, 522, 528, 540, 551, 570, 576, 580, 594, 608, 627, 635, 638, 640, 648, 660, 684, 696, 704, 720, 760, 762, 768, 783, 792, 810, 836, 855, 864, 870, 880, 891, 912, 928, 957, 960, 972, 990, 1016, 1026, 1044, 1045, 1056, 1080, 1102, 1140, 1143, 1152, 1160, 1188, 1215, 1216, 1254, 1270, 1276, 1280, 1296, 1305, 1320, 1368, 1392, 1397, 1408, 1440, 1485, 1520, 1524, 1536, 1539, 1566, 1584, 1595, 1620, 1653, 1672, 1710, 1728, 1740, 1760, 1782, 1824, 1856, 1881, 1905, 1914, 1920, 1944, 1980, 2032, 2052, 2088, 2090, 2112, 2160, 2204, 2280, 2286, 2304, 2320, 2349, 2376, 2413, 2430, 2432, 2508, 2540, 2552, 2560, 2565, 2592, 2610, 2640, 2673, 2736, 2755, 2784, 2794, 2816, 2871, 2880, 2970, 3040, 3048, 3078, 3132, 3135, 3168, 3190, 3240, 3306, 3344, 3420, 3429, 3456, 3480, 3520, 3564, 3648, 3683, 3712, 3762, 3810, 3828, 3840, 3888, 3915, 3960, 4064, 4104, 4176, 4180, 4191, 4224, 4320, 4408, 4455, 4560, 4572, 4608, 4617, 4640, 4698, 4752, 4785, 4826, 4860, 4864, 4959, 5016, 5080, 5104, 5130, 5184, 5220, 5280, 5346, 5472, 5510, 5568, 5588, 5632, 5643, 5715, 5742, 5760, 5940, 6061, 6080, 6096, 6156, 6264, 6270, 6336, 6380, 6480, 6612, 6688, 6840, 6858, 6912, 6960, 6985, 7040, 7047, 7128, 7239, 7296, 7366, 7424, 7524, 7620, 7656, 7680, 7695, 7776, 7830, 7920, 8128, 8208, 8265, 8352, 8360, 8382, 8448, 8613, 8640, 8816, 8910, 9120, 9144, 9234, 9280, 9396, 9405, 9504, 9570, 9652, 9720, 9728, 9918, 10032, 10160, 10208, 10260, 10287, 10368, 10440, 10560, 10692, 10944, 11020, 11049, 11136, 11176, 11286, 11430, 11484, 11520, 11745, 11880, 12065, 12122, 12160, 12192, 12312, 12528, 12540, 12573, 12672, 12760, 12960, 13224, 13365, 13376, 13680, 13716, 13824, 13920, 13970, 14080, 14094, 14256, 14355, 14478, 14592, 14732, 14848, 14877, 15048, 15240, 15312, 15390, 15552, 15660, 15840, 16256, 16416, 16530, 16704, 16720, 16764, 16896, 16929, 17145, 17226, 17280, 17632, 17820, 18183, 18240, 18288, 18415, 18468, 18560, 18792, 18810, 19008, 19140, 19304, 19440, 19836, 20064, 20320, 20416, 20520, 20574, 20736, 20880, 20955, 21120, 21384, 21717, 21888, 22040, 22098, 22272, 22352, 22572, 22860, 22968, 23040, 23085, 23490, 23760, 24130, 24244, 24320, 24384, 24624, 24795, 25056, 25080, 25146, 25344, 25520, 25839, 25920, 26448, 26543, 26730, 26752, 27360, 27432, 27840, 27940, 28160, 28188, 28215, 28512, 28710, 28956, 29184, 29464, 29754, 30096, 30305, 30480, 30624, 30780, 30861, 31104, 31320, 31680, 32512, 32832, 33060, 33147, 33408, 33440, 33528, 33858, 34290, 34452, 34560, 35235, 35264, 35640, 36195, 36366, 36480, 36576, 36830, 36936, 37120, 37584, 37620, 37719, 38016, 38280, 38608, 38880, 39672, 40128, 40513, 40640, 40832, 41040, 41148, 41472, 41760, 41910, 42240, 42768, 43065, 43434, 43776, 44080, 44196, 44544, 44631, 44704, 45144, 45720, 45936, 46170, 46980, 47520, 48260, 48488, 48640, 48768, 49248, 49590, 50112, 50160, 50292, 50688, 50787, 51040, 51435, 51678, 51840, 52896, 53086, 53460, 53504, 54549, 54720, 54864, 55245, 55680, 55880, 56376, 56430, 57024, 57420, 57912, 58928, 59508, 60192, 60610, 60960, 61248, 61560, 61722, 62208, 62640, 62865, 63360, 65024, 65151, 65664, 66120, 66294, 66816, 66880, 67056, 67716, 68580, 68904, 69120, 69977, 70470, 70528, 71280, 72390, 72732, 72960, 73152, 73660, 73872, 74240, 74385, 75168, 75240, 75438, 76032, 76560, 77216, 77517, 77760, 79344, 79629, 80256, 81026, 81280, 81664, 82080, 82296, 83520, 83820, 84480, 84645, 85536, 86130, 86868, 87552, 88160, 88392, 89262, 89408, 90288, 90915, 91440, 91872, 92340, 93960, 95040, 96520, 96976, 97536, 98496, 99180, 99441, 100224, 100320, 100584, 101574, 102080, 102870, 103356, 103680, 105792, 106172, 106920, 107008, 108585, 109098, 109440, 109728, 110490, 111360, 111760, 112752, 112860, 113157, 114048, 114840, 115824, 117856, 119016, 120384, 121220, 121539, 121920, 122496, 123120, 123444, 124416, 125280, 125730, 126720, 129195, 130302, 131328, 132240, 132588, 132715, 133632, 133760, 133893, 134112, 135432, 137160, 137808, 139954, 140940, 141056, 142560, 144780, 145464, 145920, 146304, 147320, 147744, 148770, 150336, 150480, 150876, 152064, 153120, 154305, 154432, 155034, 155520, 158688, 159258, 160512, 162052, 162560, 163328, 163647, 164160, 164592, 165735, 167040, 167640, 169290, 171072, 172260, 173736, 176320, 176784, 178524, 178816, 180576, 181830, 182880, 183744, 184680, 187920, 188595, 190080, 193040, 193952, 195072, 195453, 196992, 198360, 198882, 200448, 200640, 201168, 202565, 203148, 204160, 205740, 206712, 207360, 209931, 211584, 212344, 213840, 217170, 218196, 218880, 219456, 220980, 222720, 223155, 223520, 225504, 225720, 226314, 228096, 229680, 231648, 235712, 238032, 238887, 240768, 242440, 243078, 243840, 244992, 246240, 246888, 250560, 251460, 253440, 253935, 258390, 260604, 262656, 264480, 265176, 265430, 267520, 267786, 268224, 270864, 272745, 274320, 275616, 279908, 281880, 282112, 285120, 289560, 290928, 292608, 294640, 295488, 297540, 298323, 300672, 300960, 301752, 306240, 308610, 308864, 310068, 311040, 317376, 318516, 321024, 324104, 325120, 325755, 327294, 328320, 329184, 331470, 334080, 335280, 338580, 339471, 342144, 344520, 347472, 349885, 352640, 353568, 357048, 357632, 361152, 363660, 364617, 365760, 367488, 369360, 375840, 377190, 380160, 386080, 387585, 387904, 390906, 393984, 396720, 397764, 398145, 400896, 401280, 402336, 405130, 406296, 408320, 411480, 413424, 419862, 423168, 424688, 427680, 434340, 436392, 437760, 438912, 441960, 446310, 447040, 451008, 451440, 452628, 456192, 459360, 463296, 471424, 476064, 477774, 481536, 484880, 486156, 487680, 489984, 490941, 492480, 493776, 497205, 501120, 502920, 507870, 516780, 521208, 528960, 530352, 530860, 535040, 535572, 536448, 541728, 545490, 548640, 551232, 559816, 563760, 565785, 570240, 579120, 581856, 585216, 586359, 589280, 590976, 595080, 596646, 601344, 601920, 603504, 607695, 612480, 617220, 617728, 620136, 622080, 629793, 634752, 637032, 648208, 651510, 654588, 656640, 658368, 662940, 668160, 669465, 670560, 677160, 678942, 684288, 689040, 694944, 699770, 705280, 707136, 714096, 715264, 716661, 722304, 727320, 729234, 731520, 734976, 738720, 751680, 754380, 760320, 769747, 772160, 775170, 775808, 781812, 787968, 793440, 795528, 796290, 802560, 804672, 810260, 812592, 816640, 818235, 822960, 826848, 839724, 846336, 849376, 855360, 868680, 872784, 877824, 883920, 892620, 894080, 894969, 902016, 902880, 905256, 918720, 926592, 942848, 952128, 955548, 963072, 969760, 972312, 975360, 977265, 981882, 984960, 987552, 994410, 1002240, 1005840, 1015740, 1033560, 1042416, 1049655, 1057920, 1060704, 1061720, 1071144, 1072896, 1083456, 1090980, 1093851, 1097280, 1102464, 1119632, 1127520, 1131570, 1140480, 1158240, 1163712, 1172718, 1178560, 1181952, 1190160, 1193292, 1194435, 1202688, 1203840, 1207008, 1215390, 1224960, 1234440, 1235456, 1240272, 1259586, 1269504, 1274064, 1296416, 1303020, 1309176, 1313280, 1316736, 1325880, 1338930, 1341120, 1354320, 1357884, 1368576, 1378080, 1389888, 1399540, 1410560, 1414272, 1428192, 1433322, 1444608, 1454640, 1458468, 1463040, 1469952, 1472823, 1477440, 1491615, 1503360, 1508760, 1539494, 1544320, 1550340, 1551616, 1563624, 1586880, 1591056, 1592580, 1605120, 1609344, 1620520, 1625184, 1636470, 1645920, 1653696, 1679448, 1697355, 1698752, 1710720, 1737360, 1745568, 1755648, 1767840, 1785240, 1788160, 1789938, 1804032, 1805760, 1810512, 1823085, 1837440, 1853184, 1885696, 1889379, 1904256, 1911096, 1939520, 1944624, 1954530, 1963764, 1969920, 1975104, 1988820, 2004480, 2011680, 2031480, 2067120, 2084832, 2099310, 2115840, 2121408, 2123440, 2142288, 2145792, 2149983, 2166912, 2181960, 2187702, 2194560, 2204928, 2239264, 2255040, 2263140, 2280960, 2309241, 2316480, 2327424, 2345436, 2357120, 2363904, 2380320, 2386584, 2388870, 2407680, 2414016, 2430780, 2449920, 2454705, 2468880, 2480544, 2519172, 2539008, 2548128, 2592832, 2606040, 2618352, 2633472, 2651760, 2677860, 2682240, 2708640, 2715768, 2756160, 2779776, 2799080, 2828544, 2856384, 2866644, 2889216, 2909280, 2916936, 2926080, 2931795, 2945646, 2954880, 2983230, 3006720, 3017520, 3078988, 3088640, 3100680, 3103232, 3127248, 3148965, 3173760, 3182112, 3185160, 3218688, 3241040, 3250368, 3272940, 3281553, 3291840, 3307392, 3358896, 3394710, 3397504, 3421440, 3474720, 3491136, 3535680, 3570480, 3576320, 3579876, 3583305, 3608064, 3611520, 3621024, 3646170, 3674880, 3706368, 3778758, 3808512, 3822192, 3848735, 3879040, 3889248, 3909060, 3927528, 3939840, 3950208, 3977640, 4023360, 4062960, 4134240, 4169664, 4198620, 4231680, 4242816, 4246880, 4284576, 4299966, 4333824, 4363920, 4375404, 4389120, 4409856, 4474845, 4478528, 4510080, 4526280, 4618482, 4632960, 4654848, 4690872, 4714240, 4760640, 4773168, 4777740, 4815360, 4828032, 4861560, 4909410, 4937760, 4961088, 5038344, 5096256, 5185664, 5212080, 5236704, 5266944, 5303520, 5355720, 5364480, 5417280, 5431536, 5469255, 5512320, 5559552, 5598160, 5657088, 5668137, 5712768, 5733288, 5818560, 5833872, 5863590, 5891292, 5909760, 5966460, 6013440, 6035040, 6157976, 6177280, 6201360, 6254496, 6297930, 6347520, 6364224, 6370320, 6437376, 6449949, 6482080, 6500736, 6545880, 6563106, 6583680, 6614784, 6717792, 6789420, 6795008, 6842880, 6927723, 6949440, 6982272, 7071360, 7140960, 7159752, 7166610, 7223040, 7242048, 7292340, 7349760, 7364115, 7557516, 7617024, 7644384, 7697470, 7758080, 7778496, 7818120, 7855056, 7900416, 7955280, 8046720, 8125920, 8268480, 8339328, 8397240, 8485632, 8493760, 8569152, 8599932, 8667648, 8727840, 8750808, 8778240, 8949690, 8957056, 9020160, 9052560, 9236964, 9265920, 9309696, 9381744, 9428480, 9446895, 9521280, 9546336, 9555480, 9656064, 9723120, 9818820, 9844659, 9875520, 9922176, 10076688, 10192512, 10371328, 10424160, 10473408, 10607040, 10711440, 10728960, 10749915, 10834560, 10863072, 10938510, 11024640, 11119104, 11196320, 11336274, 11425536, 11466576, 11546205, 11637120, 11667744, 11727180, 11782584, 11819520, 11932920, 12070080, 12315952, 12402720, 12508992, 12595860, 12695040, 12728448, 12740640, 12899898, 12964160, 13001472, 13091760, 13126212, 13167360, 13229568, 13435584, 13578840, 13590016, 13855446, 13898880, 13964544, 14142720, 14281920, 14319504, 14333220, 14446080, 14484096, 14584680, 14728230, 15115032, 15288768, 15394940, 15516160, 15556992, 15636240, 15710112, 15800832, 15910560, 16093440, 16251840, 16407765, 16536960, 16678656, 16794480, 16971264, 16987520, 17004411, 17138304, 17199864, 17455680, 17501616, 17899380, 17914112, 18040320, 18105120, 18473928, 18531840, 18763488, 18893790, 19042560, 19092672, 19110960, 19312128, 19446240, 19637640, 19689318, 19751040, 19844352, 20153376, 20385024, 20742656, 20783169, 20848320, 20946816, 21214080, 21422880, 21499830, 21669120, 21726144, 21877020, 22049280, 22392640, 22672548, 22851072, 22933152, 23092410, 23274240, 23335488, 23454360, 23565168, 23865840, 24140160, 24631904, 24805440, 25017984, 25191720, 25456896, 25481280, 25799796, 25928320, 26002944, 26183520, 26252424, 26334720, 26871168, 27157680, 27710892, 27797760, 27929088, 28285440, 28340685, 28563840, 28639008, 28666440, 28968192, 29169360, 29456460, 30230064, 30577536, 30789880, 31113984, 31272480, 31420224, 31821120, 32186880, 32249745, 32503680, 32815530, 33073920, 33357312, 33588960, 33975040, 34008822, 34276608, 34399728, 34638615, 34911360, 35003232, 35798760, 35828224, 36210240, 36947856, 37526976, 37787580, 38085120, 38185344, 38221920, 38892480, 39275280, 39378636, 39502080, 39688704, 40306752, 40770048, 41566338, 41696640, 41893632, 42428160, 42845760, 42999660, 43338240, 43452288, 43754040, 44785280, 45345096, 45866304, 46184820, 46548480, 46670976, 46908720, 47130336, 47731680, 48280320, 49223295, 49263808, 49610880, 50035968, 50383440, 50913792, 50962560, 51599592, 51856640, 52367040, 52504848, 53742336, 54315360, 55421784, 55595520, 56681370, 57127680, 57278016, 57332880, 57936384, 58338720, 58912920, 60460128, 61155072, 61579760, 62227968, 62349507, 62544960, 62840448, 63642240, 64499490, 65007360, 65631060, 66147840, 67177920, 67950080, 68017644, 68553216, 68799456, 69277230, 69822720, 70006464, 71597520, 72420480, 73895712, 75053952, 75575160, 76370688, 76443840, 77784960, 78550560, 78757272, 79004160, 80613504, 83132676, 83393280, 83787264, 84856320, 85022055, 85691520, 85999320, 86904576, 87508080, 89570560, 90690192, 91732608, 92369640, 93341952, 93817440, 94260672, 95463360, 96560640, 98446590, 98527616, 99221760, 100071936, 100766880, 101925120, 103199184, 103713280, 103915845, 104734080, 105009696, 107484672, 108630720, 110843568, 113362740, 114255360, 114556032, 114665760, 116677440, 117825840, 120920256, 122310144, 123159520, 124699014, 125089920, 125680896, 127284480, 128998980, 130014720, 131262120, 134355840, 136035288, 137598912, 138554460, 139645440, 140012928, 143195040, 144840960, 147791424, 150107904, 151150320, 152741376, 152887680, 155569920, 157101120, 157514544, 161227008, 166265352, 166786560, 170044110, 171383040, 171998640, 173809152, 175016160, 179141120, 181380384, 183465216, 184739280, 186683904, 187048521, 187634880, 188521344, 190926720, 196893180, 197055232, 198443520, 201533760, 203850240, 206398368, 207831690, 209468160, 210019392, 217261440, 221687136, 226725480, 229112064, 229331520, 233354880, 235651680, 241840512, 246319040, 249398028, 250179840, 251361792, 254568960, 257997960, 262524240, 268711680, 272070576, 275197824, 277108920, 280025856, 286390080, 289681920, 295582848, 300215808, 302300640, 305775360, 311139840, 311747535, 314202240, 315029088, 322454016, 332530704, 340088220, 342766080, 343997280, 350032320, 362760768, 366930432, 369478560, 374097042, 375269760, 377042688, 381853440, 393786360, 394110464, 403067520, 412796736, 415663380, 418936320, 420038784, 434522880, 443374272, 453450960, 458224128, 458663040, 466709760, 471303360, 483681024, 492638080, 498796056, 500359680, 515995920, 525048480, 537423360, 544141152, 550395648, 554217840, 560051712, 572780160, 591165696, 604601280, 611550720, 623495070, 628404480, 630058176, 665061408, 680176440, 687994560, 700064640, 725521536, 738957120, 748194084, 750539520, 754085376, 763706880, 787572720, 806135040, 825593472, 831326760, 840077568, 869045760, 886748544, 906901920, 917326080, 933419520, 935242605, 942606720, 967362048, 985276160, 997592112, 1031991840, 1050096960, 1088282304, 1100791296, 1108435680, 1145560320, 1182331392, 1209202560, 1246990140, 1256808960, 1260116352, 1330122816, 1360352880, 1375989120, 1400129280, 1451043072, 1477914240, 1496388168, 1501079040, 1575145440, 1612270080, 1651186944, 1662653520, 1680155136, 1773497088, 1813803840, 1834652160, 1870485210, 1885213440, 1970552320, 1995184224, 2063983680, 2100193920, 2176564608, 2216871360, 2291120640, 2418405120, 2493980280, 2520232704, 2660245632, 2720705760, 2751978240, 2800258560, 2902086144, 2955828480, 2992776336, 3150290880, 3302373888, 3325307040, 3546994176, 3627607680, 3740970420, 3770426880, 3990368448, 4127967360, 4200387840, 4353129216, 4433742720, 4836810240, 4987960560, 5040465408, 5320491264, 5441411520, 5503956480, 5911656960, 5985552672, 6300581760, 6650614080, 7255215360, 7481940840, 7980736896, 8255934720, 8400775680, 8706258432, 8867485440, 9975921120, 10640982528, 10882823040, 11971105344, 12601163520, 13301228160, 14510430720, 14963881680, 15961473792, 16511869440, 17734970880, 19951842240, 21765646080, 23942210688, 25202327040, 26602456320, 29927763360, 31922947584, 39903684480, 43531292160, 47884421376, 53204912640, 59855526720, 79807368960, 95768842752, 119711053440, 159614737920, 239422106880, 478844213760]

約数ペア:

[(1, 478844213760), (2, 239422106880), (3, 159614737920), (4, 119711053440), (5, 95768842752), (6, 79807368960), (8, 59855526720), (9, 53204912640), (10, 47884421376), (11, 43531292160), (12, 39903684480), (15, 31922947584), (16, 29927763360), (18, 26602456320), (19, 25202327040), (20, 23942210688), (22, 21765646080), (24, 19951842240), (27, 17734970880), (29, 16511869440), (30, 15961473792), (32, 14963881680), (33, 14510430720), (36, 13301228160), (38, 12601163520), (40, 11971105344), (44, 10882823040), (45, 10640982528), (48, 9975921120), (54, 8867485440), (55, 8706258432), (57, 8400775680), (58, 8255934720), (60, 7980736896), (64, 7481940840), (66, 7255215360), (72, 6650614080), (76, 6300581760), (80, 5985552672), (81, 5911656960), (87, 5503956480), (88, 5441411520), (90, 5320491264), (95, 5040465408), (96, 4987960560), (99, 4836810240), (108, 4433742720), (110, 4353129216), (114, 4200387840), (116, 4127967360), (120, 3990368448), (127, 3770426880), (128, 3740970420), (132, 3627607680), (135, 3546994176), (144, 3325307040), (145, 3302373888), (152, 3150290880), (160, 2992776336), (162, 2955828480), (165, 2902086144), (171, 2800258560), (174, 2751978240), (176, 2720705760), (180, 2660245632), (190, 2520232704), (192, 2493980280), (198, 2418405120), (209, 2291120640), (216, 2216871360), (220, 2176564608), (228, 2100193920), (232, 2063983680), (240, 1995184224), (243, 1970552320), (254, 1885213440), (256, 1870485210), (261, 1834652160), (264, 1813803840), (270, 1773497088), (285, 1680155136), (288, 1662653520), (290, 1651186944), (297, 1612270080), (304, 1575145440), (319, 1501079040), (320, 1496388168), (324, 1477914240), (330, 1451043072), (342, 1400129280), (348, 1375989120), (352, 1360352880), (360, 1330122816), (380, 1260116352), (381, 1256808960), (384, 1246990140), (396, 1209202560), (405, 1182331392), (418, 1145560320), (432, 1108435680), (435, 1100791296), (440, 1088282304), (456, 1050096960), (464, 1031991840), (480, 997592112), (486, 985276160), (495, 967362048), (508, 942606720), (512, 935242605), (513, 933419520), (522, 917326080), (528, 906901920), (540, 886748544), (551, 869045760), (570, 840077568), (576, 831326760), (580, 825593472), (594, 806135040), (608, 787572720), (627, 763706880), (635, 754085376), (638, 750539520), (640, 748194084), (648, 738957120), (660, 725521536), (684, 700064640), (696, 687994560), (704, 680176440), (720, 665061408), (760, 630058176), (762, 628404480), (768, 623495070), (783, 611550720), (792, 604601280), (810, 591165696), (836, 572780160), (855, 560051712), (864, 554217840), (870, 550395648), (880, 544141152), (891, 537423360), (912, 525048480), (928, 515995920), (957, 500359680), (960, 498796056), (972, 492638080), (990, 483681024), (1016, 471303360), (1026, 466709760), (1044, 458663040), (1045, 458224128), (1056, 453450960), (1080, 443374272), (1102, 434522880), (1140, 420038784), (1143, 418936320), (1152, 415663380), (1160, 412796736), (1188, 403067520), (1215, 394110464), (1216, 393786360), (1254, 381853440), (1270, 377042688), (1276, 375269760), (1280, 374097042), (1296, 369478560), (1305, 366930432), (1320, 362760768), (1368, 350032320), (1392, 343997280), (1397, 342766080), (1408, 340088220), (1440, 332530704), (1485, 322454016), (1520, 315029088), (1524, 314202240), (1536, 311747535), (1539, 311139840), (1566, 305775360), (1584, 302300640), (1595, 300215808), (1620, 295582848), (1653, 289681920), (1672, 286390080), (1710, 280025856), (1728, 277108920), (1740, 275197824), (1760, 272070576), (1782, 268711680), (1824, 262524240), (1856, 257997960), (1881, 254568960), (1905, 251361792), (1914, 250179840), (1920, 249398028), (1944, 246319040), (1980, 241840512), (2032, 235651680), (2052, 233354880), (2088, 229331520), (2090, 229112064), (2112, 226725480), (2160, 221687136), (2204, 217261440), (2280, 210019392), (2286, 209468160), (2304, 207831690), (2320, 206398368), (2349, 203850240), (2376, 201533760), (2413, 198443520), (2430, 197055232), (2432, 196893180), (2508, 190926720), (2540, 188521344), (2552, 187634880), (2560, 187048521), (2565, 186683904), (2592, 184739280), (2610, 183465216), (2640, 181380384), (2673, 179141120), (2736, 175016160), (2755, 173809152), (2784, 171998640), (2794, 171383040), (2816, 170044110), (2871, 166786560), (2880, 166265352), (2970, 161227008), (3040, 157514544), (3048, 157101120), (3078, 155569920), (3132, 152887680), (3135, 152741376), (3168, 151150320), (3190, 150107904), (3240, 147791424), (3306, 144840960), (3344, 143195040), (3420, 140012928), (3429, 139645440), (3456, 138554460), (3480, 137598912), (3520, 136035288), (3564, 134355840), (3648, 131262120), (3683, 130014720), (3712, 128998980), (3762, 127284480), (3810, 125680896), (3828, 125089920), (3840, 124699014), (3888, 123159520), (3915, 122310144), (3960, 120920256), (4064, 117825840), (4104, 116677440), (4176, 114665760), (4180, 114556032), (4191, 114255360), (4224, 113362740), (4320, 110843568), (4408, 108630720), (4455, 107484672), (4560, 105009696), (4572, 104734080), (4608, 103915845), (4617, 103713280), (4640, 103199184), (4698, 101925120), (4752, 100766880), (4785, 100071936), (4826, 99221760), (4860, 98527616), (4864, 98446590), (4959, 96560640), (5016, 95463360), (5080, 94260672), (5104, 93817440), (5130, 93341952), (5184, 92369640), (5220, 91732608), (5280, 90690192), (5346, 89570560), (5472, 87508080), (5510, 86904576), (5568, 85999320), (5588, 85691520), (5632, 85022055), (5643, 84856320), (5715, 83787264), (5742, 83393280), (5760, 83132676), (5940, 80613504), (6061, 79004160), (6080, 78757272), (6096, 78550560), (6156, 77784960), (6264, 76443840), (6270, 76370688), (6336, 75575160), (6380, 75053952), (6480, 73895712), (6612, 72420480), (6688, 71597520), (6840, 70006464), (6858, 69822720), (6912, 69277230), (6960, 68799456), (6985, 68553216), (7040, 68017644), (7047, 67950080), (7128, 67177920), (7239, 66147840), (7296, 65631060), (7366, 65007360), (7424, 64499490), (7524, 63642240), (7620, 62840448), (7656, 62544960), (7680, 62349507), (7695, 62227968), (7776, 61579760), (7830, 61155072), (7920, 60460128), (8128, 58912920), (8208, 58338720), (8265, 57936384), (8352, 57332880), (8360, 57278016), (8382, 57127680), (8448, 56681370), (8613, 55595520), (8640, 55421784), (8816, 54315360), (8910, 53742336), (9120, 52504848), (9144, 52367040), (9234, 51856640), (9280, 51599592), (9396, 50962560), (9405, 50913792), (9504, 50383440), (9570, 50035968), (9652, 49610880), (9720, 49263808), (9728, 49223295), (9918, 48280320), (10032, 47731680), (10160, 47130336), (10208, 46908720), (10260, 46670976), (10287, 46548480), (10368, 46184820), (10440, 45866304), (10560, 45345096), (10692, 44785280), (10944, 43754040), (11020, 43452288), (11049, 43338240), (11136, 42999660), (11176, 42845760), (11286, 42428160), (11430, 41893632), (11484, 41696640), (11520, 41566338), (11745, 40770048), (11880, 40306752), (12065, 39688704), (12122, 39502080), (12160, 39378636), (12192, 39275280), (12312, 38892480), (12528, 38221920), (12540, 38185344), (12573, 38085120), (12672, 37787580), (12760, 37526976), (12960, 36947856), (13224, 36210240), (13365, 35828224), (13376, 35798760), (13680, 35003232), (13716, 34911360), (13824, 34638615), (13920, 34399728), (13970, 34276608), (14080, 34008822), (14094, 33975040), (14256, 33588960), (14355, 33357312), (14478, 33073920), (14592, 32815530), (14732, 32503680), (14848, 32249745), (14877, 32186880), (15048, 31821120), (15240, 31420224), (15312, 31272480), (15390, 31113984), (15552, 30789880), (15660, 30577536), (15840, 30230064), (16256, 29456460), (16416, 29169360), (16530, 28968192), (16704, 28666440), (16720, 28639008), (16764, 28563840), (16896, 28340685), (16929, 28285440), (17145, 27929088), (17226, 27797760), (17280, 27710892), (17632, 27157680), (17820, 26871168), (18183, 26334720), (18240, 26252424), (18288, 26183520), (18415, 26002944), (18468, 25928320), (18560, 25799796), (18792, 25481280), (18810, 25456896), (19008, 25191720), (19140, 25017984), (19304, 24805440), (19440, 24631904), (19836, 24140160), (20064, 23865840), (20320, 23565168), (20416, 23454360), (20520, 23335488), (20574, 23274240), (20736, 23092410), (20880, 22933152), (20955, 22851072), (21120, 22672548), (21384, 22392640), (21717, 22049280), (21888, 21877020), (22040, 21726144), (22098, 21669120), (22272, 21499830), (22352, 21422880), (22572, 21214080), (22860, 20946816), (22968, 20848320), (23040, 20783169), (23085, 20742656), (23490, 20385024), (23760, 20153376), (24130, 19844352), (24244, 19751040), (24320, 19689318), (24384, 19637640), (24624, 19446240), (24795, 19312128), (25056, 19110960), (25080, 19092672), (25146, 19042560), (25344, 18893790), (25520, 18763488), (25839, 18531840), (25920, 18473928), (26448, 18105120), (26543, 18040320), (26730, 17914112), (26752, 17899380), (27360, 17501616), (27432, 17455680), (27840, 17199864), (27940, 17138304), (28160, 17004411), (28188, 16987520), (28215, 16971264), (28512, 16794480), (28710, 16678656), (28956, 16536960), (29184, 16407765), (29464, 16251840), (29754, 16093440), (30096, 15910560), (30305, 15800832), (30480, 15710112), (30624, 15636240), (30780, 15556992), (30861, 15516160), (31104, 15394940), (31320, 15288768), (31680, 15115032), (32512, 14728230), (32832, 14584680), (33060, 14484096), (33147, 14446080), (33408, 14333220), (33440, 14319504), (33528, 14281920), (33858, 14142720), (34290, 13964544), (34452, 13898880), (34560, 13855446), (35235, 13590016), (35264, 13578840), (35640, 13435584), (36195, 13229568), (36366, 13167360), (36480, 13126212), (36576, 13091760), (36830, 13001472), (36936, 12964160), (37120, 12899898), (37584, 12740640), (37620, 12728448), (37719, 12695040), (38016, 12595860), (38280, 12508992), (38608, 12402720), (38880, 12315952), (39672, 12070080), (40128, 11932920), (40513, 11819520), (40640, 11782584), (40832, 11727180), (41040, 11667744), (41148, 11637120), (41472, 11546205), (41760, 11466576), (41910, 11425536), (42240, 11336274), (42768, 11196320), (43065, 11119104), (43434, 11024640), (43776, 10938510), (44080, 10863072), (44196, 10834560), (44544, 10749915), (44631, 10728960), (44704, 10711440), (45144, 10607040), (45720, 10473408), (45936, 10424160), (46170, 10371328), (46980, 10192512), (47520, 10076688), (48260, 9922176), (48488, 9875520), (48640, 9844659), (48768, 9818820), (49248, 9723120), (49590, 9656064), (50112, 9555480), (50160, 9546336), (50292, 9521280), (50688, 9446895), (50787, 9428480), (51040, 9381744), (51435, 9309696), (51678, 9265920), (51840, 9236964), (52896, 9052560), (53086, 9020160), (53460, 8957056), (53504, 8949690), (54549, 8778240), (54720, 8750808), (54864, 8727840), (55245, 8667648), (55680, 8599932), (55880, 8569152), (56376, 8493760), (56430, 8485632), (57024, 8397240), (57420, 8339328), (57912, 8268480), (58928, 8125920), (59508, 8046720), (60192, 7955280), (60610, 7900416), (60960, 7855056), (61248, 7818120), (61560, 7778496), (61722, 7758080), (62208, 7697470), (62640, 7644384), (62865, 7617024), (63360, 7557516), (65024, 7364115), (65151, 7349760), (65664, 7292340), (66120, 7242048), (66294, 7223040), (66816, 7166610), (66880, 7159752), (67056, 7140960), (67716, 7071360), (68580, 6982272), (68904, 6949440), (69120, 6927723), (69977, 6842880), (70470, 6795008), (70528, 6789420), (71280, 6717792), (72390, 6614784), (72732, 6583680), (72960, 6563106), (73152, 6545880), (73660, 6500736), (73872, 6482080), (74240, 6449949), (74385, 6437376), (75168, 6370320), (75240, 6364224), (75438, 6347520), (76032, 6297930), (76560, 6254496), (77216, 6201360), (77517, 6177280), (77760, 6157976), (79344, 6035040), (79629, 6013440), (80256, 5966460), (81026, 5909760), (81280, 5891292), (81664, 5863590), (82080, 5833872), (82296, 5818560), (83520, 5733288), (83820, 5712768), (84480, 5668137), (84645, 5657088), (85536, 5598160), (86130, 5559552), (86868, 5512320), (87552, 5469255), (88160, 5431536), (88392, 5417280), (89262, 5364480), (89408, 5355720), (90288, 5303520), (90915, 5266944), (91440, 5236704), (91872, 5212080), (92340, 5185664), (93960, 5096256), (95040, 5038344), (96520, 4961088), (96976, 4937760), (97536, 4909410), (98496, 4861560), (99180, 4828032), (99441, 4815360), (100224, 4777740), (100320, 4773168), (100584, 4760640), (101574, 4714240), (102080, 4690872), (102870, 4654848), (103356, 4632960), (103680, 4618482), (105792, 4526280), (106172, 4510080), (106920, 4478528), (107008, 4474845), (108585, 4409856), (109098, 4389120), (109440, 4375404), (109728, 4363920), (110490, 4333824), (111360, 4299966), (111760, 4284576), (112752, 4246880), (112860, 4242816), (113157, 4231680), (114048, 4198620), (114840, 4169664), (115824, 4134240), (117856, 4062960), (119016, 4023360), (120384, 3977640), (121220, 3950208), (121539, 3939840), (121920, 3927528), (122496, 3909060), (123120, 3889248), (123444, 3879040), (124416, 3848735), (125280, 3822192), (125730, 3808512), (126720, 3778758), (129195, 3706368), (130302, 3674880), (131328, 3646170), (132240, 3621024), (132588, 3611520), (132715, 3608064), (133632, 3583305), (133760, 3579876), (133893, 3576320), (134112, 3570480), (135432, 3535680), (137160, 3491136), (137808, 3474720), (139954, 3421440), (140940, 3397504), (141056, 3394710), (142560, 3358896), (144780, 3307392), (145464, 3291840), (145920, 3281553), (146304, 3272940), (147320, 3250368), (147744, 3241040), (148770, 3218688), (150336, 3185160), (150480, 3182112), (150876, 3173760), (152064, 3148965), (153120, 3127248), (154305, 3103232), (154432, 3100680), (155034, 3088640), (155520, 3078988), (158688, 3017520), (159258, 3006720), (160512, 2983230), (162052, 2954880), (162560, 2945646), (163328, 2931795), (163647, 2926080), (164160, 2916936), (164592, 2909280), (165735, 2889216), (167040, 2866644), (167640, 2856384), (169290, 2828544), (171072, 2799080), (172260, 2779776), (173736, 2756160), (176320, 2715768), (176784, 2708640), (178524, 2682240), (178816, 2677860), (180576, 2651760), (181830, 2633472), (182880, 2618352), (183744, 2606040), (184680, 2592832), (187920, 2548128), (188595, 2539008), (190080, 2519172), (193040, 2480544), (193952, 2468880), (195072, 2454705), (195453, 2449920), (196992, 2430780), (198360, 2414016), (198882, 2407680), (200448, 2388870), (200640, 2386584), (201168, 2380320), (202565, 2363904), (203148, 2357120), (204160, 2345436), (205740, 2327424), (206712, 2316480), (207360, 2309241), (209931, 2280960), (211584, 2263140), (212344, 2255040), (213840, 2239264), (217170, 2204928), (218196, 2194560), (218880, 2187702), (219456, 2181960), (220980, 2166912), (222720, 2149983), (223155, 2145792), (223520, 2142288), (225504, 2123440), (225720, 2121408), (226314, 2115840), (228096, 2099310), (229680, 2084832), (231648, 2067120), (235712, 2031480), (238032, 2011680), (238887, 2004480), (240768, 1988820), (242440, 1975104), (243078, 1969920), (243840, 1963764), (244992, 1954530), (246240, 1944624), (246888, 1939520), (250560, 1911096), (251460, 1904256), (253440, 1889379), (253935, 1885696), (258390, 1853184), (260604, 1837440), (262656, 1823085), (264480, 1810512), (265176, 1805760), (265430, 1804032), (267520, 1789938), (267786, 1788160), (268224, 1785240), (270864, 1767840), (272745, 1755648), (274320, 1745568), (275616, 1737360), (279908, 1710720), (281880, 1698752), (282112, 1697355), (285120, 1679448), (289560, 1653696), (290928, 1645920), (292608, 1636470), (294640, 1625184), (295488, 1620520), (297540, 1609344), (298323, 1605120), (300672, 1592580), (300960, 1591056), (301752, 1586880), (306240, 1563624), (308610, 1551616), (308864, 1550340), (310068, 1544320), (311040, 1539494), (317376, 1508760), (318516, 1503360), (321024, 1491615), (324104, 1477440), (325120, 1472823), (325755, 1469952), (327294, 1463040), (328320, 1458468), (329184, 1454640), (331470, 1444608), (334080, 1433322), (335280, 1428192), (338580, 1414272), (339471, 1410560), (342144, 1399540), (344520, 1389888), (347472, 1378080), (349885, 1368576), (352640, 1357884), (353568, 1354320), (357048, 1341120), (357632, 1338930), (361152, 1325880), (363660, 1316736), (364617, 1313280), (365760, 1309176), (367488, 1303020), (369360, 1296416), (375840, 1274064), (377190, 1269504), (380160, 1259586), (386080, 1240272), (387585, 1235456), (387904, 1234440), (390906, 1224960), (393984, 1215390), (396720, 1207008), (397764, 1203840), (398145, 1202688), (400896, 1194435), (401280, 1193292), (402336, 1190160), (405130, 1181952), (406296, 1178560), (408320, 1172718), (411480, 1163712), (413424, 1158240), (419862, 1140480), (423168, 1131570), (424688, 1127520), (427680, 1119632), (434340, 1102464), (436392, 1097280), (437760, 1093851), (438912, 1090980), (441960, 1083456), (446310, 1072896), (447040, 1071144), (451008, 1061720), (451440, 1060704), (452628, 1057920), (456192, 1049655), (459360, 1042416), (463296, 1033560), (471424, 1015740), (476064, 1005840), (477774, 1002240), (481536, 994410), (484880, 987552), (486156, 984960), (487680, 981882), (489984, 977265), (490941, 975360), (492480, 972312), (493776, 969760), (497205, 963072), (501120, 955548), (502920, 952128), (507870, 942848), (516780, 926592), (521208, 918720), (528960, 905256), (530352, 902880), (530860, 902016), (535040, 894969), (535572, 894080), (536448, 892620), (541728, 883920), (545490, 877824), (548640, 872784), (551232, 868680), (559816, 855360), (563760, 849376), (565785, 846336), (570240, 839724), (579120, 826848), (581856, 822960), (585216, 818235), (586359, 816640), (589280, 812592), (590976, 810260), (595080, 804672), (596646, 802560), (601344, 796290), (601920, 795528), (603504, 793440), (607695, 787968), (612480, 781812), (617220, 775808), (617728, 775170), (620136, 772160), (622080, 769747), (629793, 760320), (634752, 754380), (637032, 751680), (648208, 738720), (651510, 734976), (654588, 731520), (656640, 729234), (658368, 727320), (662940, 722304), (668160, 716661), (669465, 715264), (670560, 714096), (677160, 707136), (678942, 705280), (684288, 699770), (689040, 694944)]