496144197120

素因数分解:

$2^9\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 19, 20, 22, 24, 26, 30, 31, 32, 33, 38, 39, 40, 44, 48, 52, 55, 57, 59, 60, 62, 64, 65, 66, 76, 78, 80, 88, 93, 95, 96, 104, 110, 114, 118, 120, 124, 128, 130, 132, 143, 152, 155, 156, 160, 165, 169, 176, 177, 186, 190, 192, 195, 208, 209, 220, 228, 236, 240, 247, 248, 256, 260, 264, 285, 286, 295, 304, 310, 312, 320, 330, 338, 341, 352, 354, 372, 380, 384, 390, 403, 416, 418, 429, 440, 456, 465, 472, 480, 494, 496, 507, 512, 520, 528, 570, 572, 589, 590, 608, 620, 624, 627, 640, 649, 660, 676, 682, 704, 708, 715, 741, 744, 760, 767, 768, 780, 806, 832, 836, 845, 858, 880, 885, 912, 930, 944, 960, 988, 992, 1014, 1023, 1040, 1045, 1056, 1121, 1140, 1144, 1178, 1180, 1209, 1216, 1235, 1240, 1248, 1254, 1280, 1298, 1320, 1352, 1364, 1408, 1416, 1430, 1482, 1488, 1520, 1534, 1536, 1560, 1612, 1664, 1672, 1690, 1705, 1716, 1760, 1767, 1770, 1824, 1829, 1859, 1860, 1888, 1920, 1947, 1976, 1984, 2015, 2028, 2046, 2080, 2090, 2112, 2145, 2242, 2280, 2288, 2301, 2356, 2360, 2418, 2432, 2470, 2480, 2496, 2508, 2535, 2560, 2596, 2640, 2704, 2717, 2728, 2816, 2832, 2860, 2945, 2964, 2976, 3040, 3068, 3120, 3135, 3211, 3224, 3245, 3328, 3344, 3363, 3380, 3410, 3432, 3520, 3534, 3540, 3648, 3658, 3705, 3718, 3720, 3776, 3835, 3840, 3894, 3952, 3968, 4030, 4056, 4092, 4160, 4180, 4224, 4290, 4433, 4484, 4560, 4576, 4602, 4712, 4720, 4836, 4864, 4940, 4960, 4992, 5016, 5070, 5115, 5192, 5239, 5280, 5408, 5434, 5456, 5487, 5577, 5605, 5632, 5664, 5720, 5890, 5928, 5952, 6045, 6080, 6136, 6240, 6270, 6422, 6448, 6479, 6490, 6656, 6688, 6726, 6760, 6820, 6864, 7040, 7068, 7080, 7296, 7316, 7410, 7436, 7440, 7552, 7657, 7670, 7680, 7788, 7904, 7936, 8060, 8112, 8151, 8184, 8320, 8360, 8437, 8448, 8580, 8835, 8866, 8968, 9120, 9145, 9152, 9204, 9295, 9424, 9440, 9633, 9672, 9728, 9735, 9880, 9920, 9971, 9984, 10032, 10140, 10230, 10384, 10478, 10560, 10816, 10868, 10912, 10974, 11154, 11210, 11328, 11440, 11505, 11780, 11856, 11904, 12090, 12160, 12272, 12331, 12480, 12540, 12844, 12896, 12958, 12980, 13299, 13376, 13452, 13520, 13585, 13640, 13728, 14080, 14136, 14160, 14573, 14592, 14632, 14820, 14872, 14880, 15104, 15314, 15340, 15576, 15717, 15808, 15872, 16055, 16120, 16224, 16302, 16368, 16640, 16720, 16815, 16874, 16896, 17160, 17670, 17732, 17936, 18240, 18290, 18304, 18408, 18590, 18848, 18880, 19266, 19344, 19437, 19470, 19760, 19840, 19942, 19968, 20064, 20119, 20280, 20460, 20768, 20956, 21120, 21632, 21736, 21824, 21948, 22165, 22308, 22420, 22656, 22880, 22971, 23010, 23560, 23712, 23777, 23808, 24180, 24320, 24544, 24662, 24960, 25080, 25311, 25688, 25792, 25916, 25960, 26195, 26598, 26752, 26904, 27040, 27170, 27280, 27435, 27456, 27885, 28160, 28272, 28320, 29146, 29184, 29264, 29640, 29744, 29760, 29913, 30208, 30628, 30680, 31152, 31434, 31616, 32110, 32240, 32395, 32448, 32604, 32736, 33280, 33440, 33630, 33748, 34320, 34751, 35321, 35340, 35464, 35872, 36480, 36580, 36608, 36816, 36993, 37180, 37696, 37760, 38285, 38532, 38688, 38874, 38940, 39520, 39680, 39884, 40128, 40238, 40560, 40755, 40920, 41536, 41912, 42185, 42240, 43264, 43472, 43648, 43719, 43896, 44330, 44616, 44840, 45312, 45760, 45942, 46020, 47120, 47424, 47554, 47616, 48165, 48360, 48640, 49088, 49324, 49855, 49920, 50160, 50622, 51376, 51584, 51832, 51920, 52390, 53196, 53504, 53808, 54080, 54340, 54560, 54870, 54912, 55770, 56544, 56640, 57629, 58292, 58528, 59280, 59488, 59520, 59826, 60357, 61256, 61360, 61655, 62304, 62868, 63232, 64220, 64480, 64790, 64896, 65208, 65472, 66495, 66880, 67260, 67496, 68640, 69502, 70642, 70680, 70928, 71331, 71744, 72865, 72960, 73160, 73216, 73632, 73986, 74360, 75392, 75520, 76570, 77064, 77376, 77748, 77880, 78585, 79040, 79360, 79768, 80256, 80476, 81120, 81510, 81840, 83072, 83824, 84227, 84370, 84480, 86528, 86944, 87296, 87438, 87792, 88660, 89232, 89680, 90624, 91520, 91884, 92040, 94240, 94848, 95108, 96330, 96720, 97185, 98176, 98648, 99541, 99710, 99840, 100320, 100595, 101244, 102752, 103168, 103664, 103840, 104253, 104780, 105963, 106392, 107008, 107616, 108160, 108680, 109120, 109681, 109740, 109824, 111540, 113088, 113280, 114855, 115258, 116584, 117056, 118560, 118885, 118976, 119040, 119652, 120714, 122512, 122720, 123310, 124608, 125736, 126464, 126555, 128440, 128960, 129580, 129792, 130416, 130944, 132990, 133760, 134520, 134992, 137280, 139004, 141284, 141360, 141856, 142662, 143488, 145730, 145920, 146320, 147264, 147972, 148720, 149565, 150784, 151040, 153140, 154128, 154752, 155496, 155760, 157170, 158080, 159536, 160303, 160512, 160952, 162240, 163020, 163680, 166144, 167648, 168454, 168740, 172887, 173755, 173888, 174592, 174876, 175584, 176605, 177320, 178464, 179360, 183040, 183768, 184080, 184965, 188480, 189449, 189696, 190216, 192660, 193440, 194370, 196352, 197296, 199082, 199420, 200640, 201190, 202488, 205504, 206336, 207328, 207680, 208506, 209560, 211926, 212784, 215232, 216320, 217360, 218240, 218595, 219362, 219480, 219648, 223080, 226176, 226560, 229710, 230516, 233168, 234112, 237120, 237770, 237952, 238080, 239304, 241428, 245024, 245440, 246620, 249216, 251472, 252681, 253110, 256880, 257920, 259160, 259584, 260832, 261547, 261888, 265980, 267520, 269040, 269984, 274560, 278008, 282568, 282720, 283712, 285324, 286976, 288145, 291460, 292640, 294528, 295944, 297440, 298623, 299130, 301568, 301785, 306280, 308256, 309101, 309504, 310992, 311520, 314340, 316160, 319072, 320606, 321024, 321904, 324480, 326040, 327360, 329043, 332288, 335296, 336908, 337480, 345774, 347510, 347776, 349752, 351168, 353210, 354640, 356655, 356928, 358720, 366080, 367536, 368160, 369930, 376960, 378898, 379392, 380432, 382261, 385320, 386880, 388740, 392704, 394592, 398164, 398840, 401280, 402380, 404976, 411008, 414656, 415360, 417012, 419120, 421135, 423852, 425568, 430464, 432640, 434720, 436480, 437190, 438724, 438960, 446160, 451763, 452352, 453120, 459420, 461032, 466336, 468224, 474240, 475540, 475904, 478608, 480909, 482856, 490048, 490880, 493240, 497705, 498432, 502944, 505362, 506220, 513760, 515840, 518320, 521265, 521664, 523094, 523776, 529815, 531960, 535040, 538080, 539968, 548405, 549120, 556016, 565136, 565440, 567424, 568347, 570648, 573952, 576290, 582920, 585280, 589056, 591888, 594880, 597246, 598260, 603570, 612560, 616512, 618202, 619008, 621984, 623040, 628680, 632320, 638144, 641212, 643808, 648960, 652080, 654720, 658086, 670592, 673816, 674960, 691548, 695020, 695552, 699504, 702336, 706420, 709280, 713310, 713856, 717440, 735072, 736320, 739860, 753920, 757796, 760864, 764522, 770640, 773760, 777480, 784641, 789184, 796328, 797680, 801515, 802560, 804760, 809952, 822016, 829312, 830720, 834024, 838240, 842270, 847704, 851136, 860928, 864435, 869440, 872960, 874380, 877448, 877920, 892320, 903526, 904704, 918840, 922064, 927303, 932672, 936448, 947245, 948480, 951080, 951808, 957216, 961818, 965712, 980096, 981760, 986480, 995410, 996864, 1005888, 1010724, 1012440, 1027520, 1031680, 1036640, 1042530, 1043328, 1046188, 1059630, 1063920, 1076160, 1079936, 1094951, 1096810, 1098240, 1112032, 1130272, 1130880, 1134848, 1136694, 1141296, 1146783, 1152580, 1165840, 1170560, 1178112, 1183776, 1189760, 1194492, 1196520, 1207140, 1225120, 1233024, 1236404, 1243968, 1246080, 1257360, 1263405, 1276288, 1282424, 1287616, 1297920, 1304160, 1307735, 1309440, 1316172, 1341184, 1347632, 1349920, 1355289, 1383096, 1390040, 1391104, 1399008, 1404672, 1412840, 1418560, 1426620, 1427712, 1434880, 1470144, 1472640, 1479720, 1493115, 1507840, 1515592, 1521728, 1529044, 1541280, 1545505, 1547520, 1554960, 1569282, 1578368, 1592656, 1595360, 1603030, 1605120, 1609520, 1619904, 1644032, 1645215, 1658624, 1661440, 1668048, 1676480, 1684540, 1695408, 1702272, 1721856, 1728870, 1738880, 1748760, 1754896, 1755840, 1784640, 1807052, 1837680, 1844128, 1854606, 1865344, 1894490, 1896960, 1902160, 1911305, 1914432, 1923636, 1931424, 1960192, 1963520, 1972960, 1990820, 2011776, 2021448, 2024880, 2055040, 2073280, 2083939, 2085060, 2086656, 2092376, 2119260, 2127840, 2152320, 2159872, 2189902, 2193620, 2224064, 2258815, 2260544, 2261760, 2269696, 2273388, 2282592, 2293566, 2305160, 2331680, 2341120, 2367552, 2379520, 2388984, 2393040, 2404545, 2414280, 2450240, 2466048, 2472808, 2487936, 2492160, 2514720, 2526810, 2552576, 2564848, 2575232, 2608320, 2615470, 2618880, 2632344, 2682368, 2695264, 2699840, 2710578, 2766192, 2780080, 2798016, 2809344, 2825680, 2837120, 2841735, 2853240, 2855424, 2869760, 2940288, 2945280, 2959440, 2986230, 3031184, 3043456, 3058088, 3082560, 3091010, 3095040, 3109920, 3138564, 3156736, 3185312, 3190720, 3206060, 3219040, 3239808, 3284853, 3290430, 3317248, 3336096, 3352960, 3369080, 3390816, 3400111, 3404544, 3457740, 3477760, 3497520, 3509792, 3511680, 3569280, 3614104, 3675360, 3688256, 3709212, 3730688, 3788980, 3804320, 3822610, 3828864, 3847272, 3862848, 3920384, 3923205, 3945920, 3981640, 4023552, 4042896, 4049760, 4110080, 4146560, 4167878, 4170120, 4173312, 4184752, 4238520, 4255680, 4304640, 4319744, 4379804, 4387240, 4448128, 4517630, 4521088, 4523520, 4546776, 4565184, 4587132, 4610320, 4636515, 4663360, 4682240, 4735104, 4759040, 4777968, 4786080, 4809090, 4828560, 4900480, 4932096, 4945616, 4969393, 4975872, 4984320, 5029440, 5053620, 5105152, 5129696, 5150464, 5216640, 5230940, 5264688, 5390528, 5399680, 5421156, 5474755, 5532384, 5560160, 5596032, 5651360, 5674240, 5683470, 5706480, 5733915, 5872919, 5880576, 5890560, 5918880, 5972460, 6062368, 6086912, 6116176, 6165120, 6182020, 6219840, 6251817, 6277128, 6313472, 6370624, 6381440, 6412120, 6438080, 6479616, 6569706, 6580860, 6672192, 6705920, 6738160, 6776445, 6781632, 6800222, 6809088, 6915480, 6955520, 6995040, 7019584, 7023360, 7138560, 7228208, 7350720, 7376512, 7418424, 7461376, 7577960, 7608640, 7645220, 7657728, 7694544, 7725696, 7846410, 7891840, 7963280, 8047104, 8085792, 8099520, 8220160, 8293120, 8335756, 8340240, 8369504, 8477040, 8511360, 8609280, 8759608, 8774480, 8896256, 9035260, 9042176, 9093552, 9130368, 9174264, 9220640, 9273030, 9326720, 9470208, 9555936, 9572160, 9618180, 9657120, 9800960, 9891232, 9938786, 9951744, 10058880, 10107240, 10200333, 10259392, 10300928, 10419695, 10433280, 10461880, 10529376, 10781056, 10799360, 10842312, 10949510, 11064768, 11120320, 11192064, 11302720, 11348480, 11366940, 11412960, 11467830, 11745838, 11761152, 11837760, 11944920, 12124736, 12173824, 12232352, 12330240, 12364040, 12439680, 12503634, 12554256, 12741248, 12762880, 12824240, 12876160, 12959232, 13139412, 13161720, 13344384, 13411840, 13476320, 13552890, 13563264, 13600444, 13830960, 13990080, 14039168, 14046720, 14277120, 14456416, 14701440, 14753024, 14836848, 14908179, 15155920, 15217280, 15290440, 15315456, 15389088, 15451392, 15692820, 15783680, 15926560, 16171584, 16199040, 16424265, 16586240, 16671512, 16680480, 16739008, 16954080, 17000555, 17022720, 17519216, 17548960, 17618757, 17792512, 18070520, 18084352, 18187104, 18260736, 18348528, 18441280, 18546060, 18653440, 18940416, 19111872, 19144320, 19236360, 19314240, 19601920, 19782464, 19877572, 20117760, 20214480, 20400666, 20518784, 20839390, 20866560, 20923760, 21058752, 21562112, 21598720, 21684624, 21899020, 22129536, 22240640, 22384128, 22605440, 22733880, 22825920, 22935660, 23491676, 23675520, 23889840, 24249472, 24464704, 24660480, 24728080, 24846965, 24879360, 25007268, 25108512, 25482496, 25525760, 25648480, 25752320, 26278824, 26323440, 26688768, 26952640, 27105780, 27126528, 27200888, 27661920, 27980160, 28078336, 28912832, 29364595, 29402880, 29506048, 29673696, 29816358, 30311840, 30434560, 30580880, 30778176, 30902784, 31259085, 31385640, 31567360, 31853120, 32343168, 32398080, 32848530, 33343024, 33360960, 33478016, 33908160, 34001110, 34045440, 35038432, 35097920, 35237514, 36141040, 36374208, 36521472, 36697056, 36882560, 37092120, 37306880, 38223744, 38288640, 38472720, 38628480, 39564928, 39755144, 40235520, 40428960, 40801332, 41037568, 41678780, 41847520, 42117504, 43124224, 43369248, 43798040, 44259072, 44481280, 45210880, 45467760, 45651840, 45871320, 46983352, 47351040, 47779680, 48498944, 48929408, 49456160, 49693930, 49758720, 50014536, 50217024, 50964992, 51001665, 51296960, 51504640, 52557648, 52646880, 53377536, 53905280, 54211560, 54253056, 54401776, 55323840, 55960320, 56156672, 57825664, 58729190, 58805760, 59347392, 59632716, 60623680, 60869120, 61161760, 61556352, 62518170, 62771280, 63706240, 64602109, 64686336, 64796160, 65697060, 66686048, 66721920, 66956032, 67816320, 68002220, 70076864, 70195840, 70475028, 72282080, 72748416, 73394112, 73765120, 74184240, 74540895, 76447488, 76577280, 76945440, 77256960, 79129856, 79510288, 80857920, 81602664, 82075136, 83357560, 83695040, 84235008, 86738496, 87596080, 88093785, 88518144, 88962560, 90421760, 90935520, 91303680, 91742640, 93966704, 94702080, 95559360, 96997888, 97858816, 98912320, 99387860, 100029072, 100434048, 102003330, 102593920, 105115296, 105293760, 107810560, 108423120, 108803552, 110647680, 111920640, 115651328, 117458380, 118694784, 119265432, 121247360, 122323520, 123112704, 125036340, 125542560, 127412480, 129204218, 129372672, 131394120, 133372096, 133443840, 133912064, 135632640, 136004440, 140153728, 140391680, 140950056, 144564160, 145496832, 146788224, 147530240, 148368480, 149081790, 152894976, 153890880, 154513920, 158259712, 159020576, 161715840, 163205328, 166715120, 167390080, 168470016, 173476992, 175192160, 176187570, 181871040, 182607360, 183485280, 187933408, 191118720, 193806327, 195717632, 197824640, 198775720, 200058144, 200868096, 204006660, 205187840, 210230592, 210587520, 215621120, 216846240, 217607104, 221295360, 231302656, 234916760, 237389568, 238530864, 242494720, 244647040, 246225408, 250072680, 251085120, 254824960, 258408436, 262788240, 266744192, 266887680, 271265280, 272008880, 280307456, 280783360, 281900112, 289128320, 290993664, 293576448, 296736960, 298163580, 307781760, 318041152, 323010545, 323431680, 326410656, 333430240, 334780160, 346953984, 350384320, 352375140, 363742080, 366970560, 375866816, 382237440, 387612654, 395649280, 397551440, 400116288, 401736192, 408013320, 410375680, 420461184, 421175040, 433692480, 435214208, 442590720, 469833520, 474779136, 477061728, 484989440, 489294080, 500145360, 502170240, 516816872, 525576480, 533488384, 544017760, 560614912, 563800224, 578256640, 587152896, 593473920, 596327160, 615563520, 636082304, 646021090, 646863360, 652821312, 666860480, 669560320, 693907968, 700768640, 704750280, 727484160, 733941120, 751733632, 764474880, 775225308, 791298560, 795102880, 800232576, 816026640, 840922368, 842350080, 867384960, 870428416, 939667040, 954123456, 969031635, 978588160, 1000290720, 1004340480, 1033633744, 1051152960, 1066976768, 1088035520, 1127600448, 1156513280, 1186947840, 1192654320, 1231127040, 1272164608, 1292042180, 1305642624, 1333720960, 1401537280, 1409500560, 1454968320, 1467882240, 1503467264, 1550450616, 1590205760, 1600465152, 1632053280, 1681844736, 1734769920, 1740856832, 1879334080, 1908246912, 1938063270, 2000581440, 2008680960, 2067267488, 2102305920, 2176071040, 2255200896, 2373895680, 2385308640, 2544329216, 2584084360, 2611285248, 2667441920, 2803074560, 2819001120, 2935764480, 3006934528, 3100901232, 3180411520, 3200930304, 3264106560, 3469539840, 3758668160, 3816493824, 3876126540, 4001162880, 4134534976, 4204611840, 4352142080, 4510401792, 4770617280, 5168168720, 5222570496, 5334883840, 5638002240, 6201802464, 6360823040, 6528213120, 7517336320, 7632987648, 7752253080, 8002325760, 8269069952, 8409223680, 8704284160, 9020803584, 9541234560, 10336337440, 11276004480, 12403604928, 12721646080, 13056426240, 15034672640, 15504506160, 16004651520, 16538139904, 19082469120, 20672674880, 22552008960, 24807209856, 26112852480, 31009012320, 33076279808, 38164938240, 41345349760, 45104017920, 49614419712, 62018024640, 82690699520, 99228839424, 124036049280, 165381399040, 248072098560, 496144197120]

約数ペア:

[(1, 496144197120), (2, 248072098560), (3, 165381399040), (4, 124036049280), (5, 99228839424), (6, 82690699520), (8, 62018024640), (10, 49614419712), (11, 45104017920), (12, 41345349760), (13, 38164938240), (15, 33076279808), (16, 31009012320), (19, 26112852480), (20, 24807209856), (22, 22552008960), (24, 20672674880), (26, 19082469120), (30, 16538139904), (31, 16004651520), (32, 15504506160), (33, 15034672640), (38, 13056426240), (39, 12721646080), (40, 12403604928), (44, 11276004480), (48, 10336337440), (52, 9541234560), (55, 9020803584), (57, 8704284160), (59, 8409223680), (60, 8269069952), (62, 8002325760), (64, 7752253080), (65, 7632987648), (66, 7517336320), (76, 6528213120), (78, 6360823040), (80, 6201802464), (88, 5638002240), (93, 5334883840), (95, 5222570496), (96, 5168168720), (104, 4770617280), (110, 4510401792), (114, 4352142080), (118, 4204611840), (120, 4134534976), (124, 4001162880), (128, 3876126540), (130, 3816493824), (132, 3758668160), (143, 3469539840), (152, 3264106560), (155, 3200930304), (156, 3180411520), (160, 3100901232), (165, 3006934528), (169, 2935764480), (176, 2819001120), (177, 2803074560), (186, 2667441920), (190, 2611285248), (192, 2584084360), (195, 2544329216), (208, 2385308640), (209, 2373895680), (220, 2255200896), (228, 2176071040), (236, 2102305920), (240, 2067267488), (247, 2008680960), (248, 2000581440), (256, 1938063270), (260, 1908246912), (264, 1879334080), (285, 1740856832), (286, 1734769920), (295, 1681844736), (304, 1632053280), (310, 1600465152), (312, 1590205760), (320, 1550450616), (330, 1503467264), (338, 1467882240), (341, 1454968320), (352, 1409500560), (354, 1401537280), (372, 1333720960), (380, 1305642624), (384, 1292042180), (390, 1272164608), (403, 1231127040), (416, 1192654320), (418, 1186947840), (429, 1156513280), (440, 1127600448), (456, 1088035520), (465, 1066976768), (472, 1051152960), (480, 1033633744), (494, 1004340480), (496, 1000290720), (507, 978588160), (512, 969031635), (520, 954123456), (528, 939667040), (570, 870428416), (572, 867384960), (589, 842350080), (590, 840922368), (608, 816026640), (620, 800232576), (624, 795102880), (627, 791298560), (640, 775225308), (649, 764474880), (660, 751733632), (676, 733941120), (682, 727484160), (704, 704750280), (708, 700768640), (715, 693907968), (741, 669560320), (744, 666860480), (760, 652821312), (767, 646863360), (768, 646021090), (780, 636082304), (806, 615563520), (832, 596327160), (836, 593473920), (845, 587152896), (858, 578256640), (880, 563800224), (885, 560614912), (912, 544017760), (930, 533488384), (944, 525576480), (960, 516816872), (988, 502170240), (992, 500145360), (1014, 489294080), (1023, 484989440), (1040, 477061728), (1045, 474779136), (1056, 469833520), (1121, 442590720), (1140, 435214208), (1144, 433692480), (1178, 421175040), (1180, 420461184), (1209, 410375680), (1216, 408013320), (1235, 401736192), (1240, 400116288), (1248, 397551440), (1254, 395649280), (1280, 387612654), (1298, 382237440), (1320, 375866816), (1352, 366970560), (1364, 363742080), (1408, 352375140), (1416, 350384320), (1430, 346953984), (1482, 334780160), (1488, 333430240), (1520, 326410656), (1534, 323431680), (1536, 323010545), (1560, 318041152), (1612, 307781760), (1664, 298163580), (1672, 296736960), (1690, 293576448), (1705, 290993664), (1716, 289128320), (1760, 281900112), (1767, 280783360), (1770, 280307456), (1824, 272008880), (1829, 271265280), (1859, 266887680), (1860, 266744192), (1888, 262788240), (1920, 258408436), (1947, 254824960), (1976, 251085120), (1984, 250072680), (2015, 246225408), (2028, 244647040), (2046, 242494720), (2080, 238530864), (2090, 237389568), (2112, 234916760), (2145, 231302656), (2242, 221295360), (2280, 217607104), (2288, 216846240), (2301, 215621120), (2356, 210587520), (2360, 210230592), (2418, 205187840), (2432, 204006660), (2470, 200868096), (2480, 200058144), (2496, 198775720), (2508, 197824640), (2535, 195717632), (2560, 193806327), (2596, 191118720), (2640, 187933408), (2704, 183485280), (2717, 182607360), (2728, 181871040), (2816, 176187570), (2832, 175192160), (2860, 173476992), (2945, 168470016), (2964, 167390080), (2976, 166715120), (3040, 163205328), (3068, 161715840), (3120, 159020576), (3135, 158259712), (3211, 154513920), (3224, 153890880), (3245, 152894976), (3328, 149081790), (3344, 148368480), (3363, 147530240), (3380, 146788224), (3410, 145496832), (3432, 144564160), (3520, 140950056), (3534, 140391680), (3540, 140153728), (3648, 136004440), (3658, 135632640), (3705, 133912064), (3718, 133443840), (3720, 133372096), (3776, 131394120), (3835, 129372672), (3840, 129204218), (3894, 127412480), (3952, 125542560), (3968, 125036340), (4030, 123112704), (4056, 122323520), (4092, 121247360), (4160, 119265432), (4180, 118694784), (4224, 117458380), (4290, 115651328), (4433, 111920640), (4484, 110647680), (4560, 108803552), (4576, 108423120), (4602, 107810560), (4712, 105293760), (4720, 105115296), (4836, 102593920), (4864, 102003330), (4940, 100434048), (4960, 100029072), (4992, 99387860), (5016, 98912320), (5070, 97858816), (5115, 96997888), (5192, 95559360), (5239, 94702080), (5280, 93966704), (5408, 91742640), (5434, 91303680), (5456, 90935520), (5487, 90421760), (5577, 88962560), (5605, 88518144), (5632, 88093785), (5664, 87596080), (5720, 86738496), (5890, 84235008), (5928, 83695040), (5952, 83357560), (6045, 82075136), (6080, 81602664), (6136, 80857920), (6240, 79510288), (6270, 79129856), (6422, 77256960), (6448, 76945440), (6479, 76577280), (6490, 76447488), (6656, 74540895), (6688, 74184240), (6726, 73765120), (6760, 73394112), (6820, 72748416), (6864, 72282080), (7040, 70475028), (7068, 70195840), (7080, 70076864), (7296, 68002220), (7316, 67816320), (7410, 66956032), (7436, 66721920), (7440, 66686048), (7552, 65697060), (7657, 64796160), (7670, 64686336), (7680, 64602109), (7788, 63706240), (7904, 62771280), (7936, 62518170), (8060, 61556352), (8112, 61161760), (8151, 60869120), (8184, 60623680), (8320, 59632716), (8360, 59347392), (8437, 58805760), (8448, 58729190), (8580, 57825664), (8835, 56156672), (8866, 55960320), (8968, 55323840), (9120, 54401776), (9145, 54253056), (9152, 54211560), (9204, 53905280), (9295, 53377536), (9424, 52646880), (9440, 52557648), (9633, 51504640), (9672, 51296960), (9728, 51001665), (9735, 50964992), (9880, 50217024), (9920, 50014536), (9971, 49758720), (9984, 49693930), (10032, 49456160), (10140, 48929408), (10230, 48498944), (10384, 47779680), (10478, 47351040), (10560, 46983352), (10816, 45871320), (10868, 45651840), (10912, 45467760), (10974, 45210880), (11154, 44481280), (11210, 44259072), (11328, 43798040), (11440, 43369248), (11505, 43124224), (11780, 42117504), (11856, 41847520), (11904, 41678780), (12090, 41037568), (12160, 40801332), (12272, 40428960), (12331, 40235520), (12480, 39755144), (12540, 39564928), (12844, 38628480), (12896, 38472720), (12958, 38288640), (12980, 38223744), (13299, 37306880), (13376, 37092120), (13452, 36882560), (13520, 36697056), (13585, 36521472), (13640, 36374208), (13728, 36141040), (14080, 35237514), (14136, 35097920), (14160, 35038432), (14573, 34045440), (14592, 34001110), (14632, 33908160), (14820, 33478016), (14872, 33360960), (14880, 33343024), (15104, 32848530), (15314, 32398080), (15340, 32343168), (15576, 31853120), (15717, 31567360), (15808, 31385640), (15872, 31259085), (16055, 30902784), (16120, 30778176), (16224, 30580880), (16302, 30434560), (16368, 30311840), (16640, 29816358), (16720, 29673696), (16815, 29506048), (16874, 29402880), (16896, 29364595), (17160, 28912832), (17670, 28078336), (17732, 27980160), (17936, 27661920), (18240, 27200888), (18290, 27126528), (18304, 27105780), (18408, 26952640), (18590, 26688768), (18848, 26323440), (18880, 26278824), (19266, 25752320), (19344, 25648480), (19437, 25525760), (19470, 25482496), (19760, 25108512), (19840, 25007268), (19942, 24879360), (19968, 24846965), (20064, 24728080), (20119, 24660480), (20280, 24464704), (20460, 24249472), (20768, 23889840), (20956, 23675520), (21120, 23491676), (21632, 22935660), (21736, 22825920), (21824, 22733880), (21948, 22605440), (22165, 22384128), (22308, 22240640), (22420, 22129536), (22656, 21899020), (22880, 21684624), (22971, 21598720), (23010, 21562112), (23560, 21058752), (23712, 20923760), (23777, 20866560), (23808, 20839390), (24180, 20518784), (24320, 20400666), (24544, 20214480), (24662, 20117760), (24960, 19877572), (25080, 19782464), (25311, 19601920), (25688, 19314240), (25792, 19236360), (25916, 19144320), (25960, 19111872), (26195, 18940416), (26598, 18653440), (26752, 18546060), (26904, 18441280), (27040, 18348528), (27170, 18260736), (27280, 18187104), (27435, 18084352), (27456, 18070520), (27885, 17792512), (28160, 17618757), (28272, 17548960), (28320, 17519216), (29146, 17022720), (29184, 17000555), (29264, 16954080), (29640, 16739008), (29744, 16680480), (29760, 16671512), (29913, 16586240), (30208, 16424265), (30628, 16199040), (30680, 16171584), (31152, 15926560), (31434, 15783680), (31616, 15692820), (32110, 15451392), (32240, 15389088), (32395, 15315456), (32448, 15290440), (32604, 15217280), (32736, 15155920), (33280, 14908179), (33440, 14836848), (33630, 14753024), (33748, 14701440), (34320, 14456416), (34751, 14277120), (35321, 14046720), (35340, 14039168), (35464, 13990080), (35872, 13830960), (36480, 13600444), (36580, 13563264), (36608, 13552890), (36816, 13476320), (36993, 13411840), (37180, 13344384), (37696, 13161720), (37760, 13139412), (38285, 12959232), (38532, 12876160), (38688, 12824240), (38874, 12762880), (38940, 12741248), (39520, 12554256), (39680, 12503634), (39884, 12439680), (40128, 12364040), (40238, 12330240), (40560, 12232352), (40755, 12173824), (40920, 12124736), (41536, 11944920), (41912, 11837760), (42185, 11761152), (42240, 11745838), (43264, 11467830), (43472, 11412960), (43648, 11366940), (43719, 11348480), (43896, 11302720), (44330, 11192064), (44616, 11120320), (44840, 11064768), (45312, 10949510), (45760, 10842312), (45942, 10799360), (46020, 10781056), (47120, 10529376), (47424, 10461880), (47554, 10433280), (47616, 10419695), (48165, 10300928), (48360, 10259392), (48640, 10200333), (49088, 10107240), (49324, 10058880), (49855, 9951744), (49920, 9938786), (50160, 9891232), (50622, 9800960), (51376, 9657120), (51584, 9618180), (51832, 9572160), (51920, 9555936), (52390, 9470208), (53196, 9326720), (53504, 9273030), (53808, 9220640), (54080, 9174264), (54340, 9130368), (54560, 9093552), (54870, 9042176), (54912, 9035260), (55770, 8896256), (56544, 8774480), (56640, 8759608), (57629, 8609280), (58292, 8511360), (58528, 8477040), (59280, 8369504), (59488, 8340240), (59520, 8335756), (59826, 8293120), (60357, 8220160), (61256, 8099520), (61360, 8085792), (61655, 8047104), (62304, 7963280), (62868, 7891840), (63232, 7846410), (64220, 7725696), (64480, 7694544), (64790, 7657728), (64896, 7645220), (65208, 7608640), (65472, 7577960), (66495, 7461376), (66880, 7418424), (67260, 7376512), (67496, 7350720), (68640, 7228208), (69502, 7138560), (70642, 7023360), (70680, 7019584), (70928, 6995040), (71331, 6955520), (71744, 6915480), (72865, 6809088), (72960, 6800222), (73160, 6781632), (73216, 6776445), (73632, 6738160), (73986, 6705920), (74360, 6672192), (75392, 6580860), (75520, 6569706), (76570, 6479616), (77064, 6438080), (77376, 6412120), (77748, 6381440), (77880, 6370624), (78585, 6313472), (79040, 6277128), (79360, 6251817), (79768, 6219840), (80256, 6182020), (80476, 6165120), (81120, 6116176), (81510, 6086912), (81840, 6062368), (83072, 5972460), (83824, 5918880), (84227, 5890560), (84370, 5880576), (84480, 5872919), (86528, 5733915), (86944, 5706480), (87296, 5683470), (87438, 5674240), (87792, 5651360), (88660, 5596032), (89232, 5560160), (89680, 5532384), (90624, 5474755), (91520, 5421156), (91884, 5399680), (92040, 5390528), (94240, 5264688), (94848, 5230940), (95108, 5216640), (96330, 5150464), (96720, 5129696), (97185, 5105152), (98176, 5053620), (98648, 5029440), (99541, 4984320), (99710, 4975872), (99840, 4969393), (100320, 4945616), (100595, 4932096), (101244, 4900480), (102752, 4828560), (103168, 4809090), (103664, 4786080), (103840, 4777968), (104253, 4759040), (104780, 4735104), (105963, 4682240), (106392, 4663360), (107008, 4636515), (107616, 4610320), (108160, 4587132), (108680, 4565184), (109120, 4546776), (109681, 4523520), (109740, 4521088), (109824, 4517630), (111540, 4448128), (113088, 4387240), (113280, 4379804), (114855, 4319744), (115258, 4304640), (116584, 4255680), (117056, 4238520), (118560, 4184752), (118885, 4173312), (118976, 4170120), (119040, 4167878), (119652, 4146560), (120714, 4110080), (122512, 4049760), (122720, 4042896), (123310, 4023552), (124608, 3981640), (125736, 3945920), (126464, 3923205), (126555, 3920384), (128440, 3862848), (128960, 3847272), (129580, 3828864), (129792, 3822610), (130416, 3804320), (130944, 3788980), (132990, 3730688), (133760, 3709212), (134520, 3688256), (134992, 3675360), (137280, 3614104), (139004, 3569280), (141284, 3511680), (141360, 3509792), (141856, 3497520), (142662, 3477760), (143488, 3457740), (145730, 3404544), (145920, 3400111), (146320, 3390816), (147264, 3369080), (147972, 3352960), (148720, 3336096), (149565, 3317248), (150784, 3290430), (151040, 3284853), (153140, 3239808), (154128, 3219040), (154752, 3206060), (155496, 3190720), (155760, 3185312), (157170, 3156736), (158080, 3138564), (159536, 3109920), (160303, 3095040), (160512, 3091010), (160952, 3082560), (162240, 3058088), (163020, 3043456), (163680, 3031184), (166144, 2986230), (167648, 2959440), (168454, 2945280), (168740, 2940288), (172887, 2869760), (173755, 2855424), (173888, 2853240), (174592, 2841735), (174876, 2837120), (175584, 2825680), (176605, 2809344), (177320, 2798016), (178464, 2780080), (179360, 2766192), (183040, 2710578), (183768, 2699840), (184080, 2695264), (184965, 2682368), (188480, 2632344), (189449, 2618880), (189696, 2615470), (190216, 2608320), (192660, 2575232), (193440, 2564848), (194370, 2552576), (196352, 2526810), (197296, 2514720), (199082, 2492160), (199420, 2487936), (200640, 2472808), (201190, 2466048), (202488, 2450240), (205504, 2414280), (206336, 2404545), (207328, 2393040), (207680, 2388984), (208506, 2379520), (209560, 2367552), (211926, 2341120), (212784, 2331680), (215232, 2305160), (216320, 2293566), (217360, 2282592), (218240, 2273388), (218595, 2269696), (219362, 2261760), (219480, 2260544), (219648, 2258815), (223080, 2224064), (226176, 2193620), (226560, 2189902), (229710, 2159872), (230516, 2152320), (233168, 2127840), (234112, 2119260), (237120, 2092376), (237770, 2086656), (237952, 2085060), (238080, 2083939), (239304, 2073280), (241428, 2055040), (245024, 2024880), (245440, 2021448), (246620, 2011776), (249216, 1990820), (251472, 1972960), (252681, 1963520), (253110, 1960192), (256880, 1931424), (257920, 1923636), (259160, 1914432), (259584, 1911305), (260832, 1902160), (261547, 1896960), (261888, 1894490), (265980, 1865344), (267520, 1854606), (269040, 1844128), (269984, 1837680), (274560, 1807052), (278008, 1784640), (282568, 1755840), (282720, 1754896), (283712, 1748760), (285324, 1738880), (286976, 1728870), (288145, 1721856), (291460, 1702272), (292640, 1695408), (294528, 1684540), (295944, 1676480), (297440, 1668048), (298623, 1661440), (299130, 1658624), (301568, 1645215), (301785, 1644032), (306280, 1619904), (308256, 1609520), (309101, 1605120), (309504, 1603030), (310992, 1595360), (311520, 1592656), (314340, 1578368), (316160, 1569282), (319072, 1554960), (320606, 1547520), (321024, 1545505), (321904, 1541280), (324480, 1529044), (326040, 1521728), (327360, 1515592), (329043, 1507840), (332288, 1493115), (335296, 1479720), (336908, 1472640), (337480, 1470144), (345774, 1434880), (347510, 1427712), (347776, 1426620), (349752, 1418560), (351168, 1412840), (353210, 1404672), (354640, 1399008), (356655, 1391104), (356928, 1390040), (358720, 1383096), (366080, 1355289), (367536, 1349920), (368160, 1347632), (369930, 1341184), (376960, 1316172), (378898, 1309440), (379392, 1307735), (380432, 1304160), (382261, 1297920), (385320, 1287616), (386880, 1282424), (388740, 1276288), (392704, 1263405), (394592, 1257360), (398164, 1246080), (398840, 1243968), (401280, 1236404), (402380, 1233024), (404976, 1225120), (411008, 1207140), (414656, 1196520), (415360, 1194492), (417012, 1189760), (419120, 1183776), (421135, 1178112), (423852, 1170560), (425568, 1165840), (430464, 1152580), (432640, 1146783), (434720, 1141296), (436480, 1136694), (437190, 1134848), (438724, 1130880), (438960, 1130272), (446160, 1112032), (451763, 1098240), (452352, 1096810), (453120, 1094951), (459420, 1079936), (461032, 1076160), (466336, 1063920), (468224, 1059630), (474240, 1046188), (475540, 1043328), (475904, 1042530), (478608, 1036640), (480909, 1031680), (482856, 1027520), (490048, 1012440), (490880, 1010724), (493240, 1005888), (497705, 996864), (498432, 995410), (502944, 986480), (505362, 981760), (506220, 980096), (513760, 965712), (515840, 961818), (518320, 957216), (521265, 951808), (521664, 951080), (523094, 948480), (523776, 947245), (529815, 936448), (531960, 932672), (535040, 927303), (538080, 922064), (539968, 918840), (548405, 904704), (549120, 903526), (556016, 892320), (565136, 877920), (565440, 877448), (567424, 874380), (568347, 872960), (570648, 869440), (573952, 864435), (576290, 860928), (582920, 851136), (585280, 847704), (589056, 842270), (591888, 838240), (594880, 834024), (597246, 830720), (598260, 829312), (603570, 822016), (612560, 809952), (616512, 804760), (618202, 802560), (619008, 801515), (621984, 797680), (623040, 796328), (628680, 789184), (632320, 784641), (638144, 777480), (641212, 773760), (643808, 770640), (648960, 764522), (652080, 760864), (654720, 757796), (658086, 753920), (670592, 739860), (673816, 736320), (674960, 735072), (691548, 717440), (695020, 713856), (695552, 713310), (699504, 709280), (702336, 706420)]