168727587840

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 196, 207, 210, 216, 224, 228, 230, 240, 245, 252, 256, 266, 270, 276, 280, 285, 288, 294, 304, 315, 320, 322, 324, 336, 342, 345, 360, 361, 368, 378, 380, 384, 392, 399, 405, 414, 420, 432, 437, 441, 448, 456, 460, 480, 483, 490, 504, 512, 513, 532, 540, 552, 560, 567, 570, 576, 588, 608, 621, 630, 640, 644, 648, 665, 672, 684, 690, 720, 722, 735, 736, 756, 760, 768, 784, 798, 805, 810, 828, 840, 855, 864, 874, 882, 896, 912, 920, 931, 945, 960, 966, 980, 1008, 1024, 1026, 1035, 1064, 1080, 1083, 1104, 1120, 1127, 1134, 1140, 1152, 1176, 1197, 1216, 1242, 1260, 1280, 1288, 1296, 1311, 1323, 1330, 1344, 1368, 1380, 1440, 1444, 1449, 1470, 1472, 1512, 1520, 1536, 1539, 1568, 1596, 1610, 1620, 1656, 1680, 1710, 1728, 1748, 1764, 1792, 1805, 1824, 1840, 1862, 1863, 1890, 1920, 1932, 1960, 1995, 2016, 2052, 2070, 2128, 2160, 2166, 2185, 2205, 2208, 2240, 2254, 2268, 2280, 2304, 2352, 2394, 2415, 2432, 2484, 2520, 2527, 2560, 2565, 2576, 2592, 2622, 2646, 2660, 2688, 2736, 2760, 2793, 2835, 2880, 2888, 2898, 2940, 2944, 3024, 3040, 3059, 3072, 3078, 3105, 3136, 3192, 3220, 3240, 3249, 3312, 3360, 3381, 3420, 3456, 3496, 3528, 3584, 3591, 3610, 3648, 3680, 3724, 3726, 3780, 3840, 3864, 3920, 3933, 3969, 3990, 4032, 4104, 4140, 4256, 4320, 4332, 4347, 4370, 4410, 4416, 4480, 4508, 4536, 4560, 4608, 4655, 4704, 4788, 4830, 4864, 4968, 5040, 5054, 5120, 5130, 5152, 5184, 5244, 5292, 5320, 5376, 5415, 5472, 5520, 5586, 5635, 5670, 5760, 5776, 5796, 5880, 5888, 5985, 6048, 6080, 6118, 6156, 6210, 6272, 6384, 6440, 6480, 6498, 6555, 6615, 6624, 6720, 6762, 6840, 6912, 6992, 7056, 7168, 7182, 7220, 7245, 7296, 7360, 7448, 7452, 7560, 7581, 7680, 7695, 7728, 7840, 7866, 7938, 7980, 8064, 8208, 8280, 8303, 8379, 8512, 8640, 8664, 8694, 8740, 8820, 8832, 8960, 9016, 9072, 9120, 9177, 9216, 9310, 9315, 9408, 9576, 9660, 9728, 9747, 9936, 10080, 10108, 10143, 10260, 10304, 10368, 10488, 10584, 10640, 10752, 10773, 10830, 10944, 11040, 11172, 11270, 11340, 11520, 11552, 11592, 11760, 11776, 11799, 11970, 12096, 12160, 12236, 12312, 12420, 12544, 12635, 12768, 12880, 12960, 12996, 13041, 13110, 13230, 13248, 13440, 13524, 13680, 13824, 13965, 13984, 14112, 14364, 14440, 14490, 14592, 14720, 14896, 14904, 15120, 15162, 15295, 15360, 15390, 15456, 15680, 15732, 15876, 15960, 16128, 16245, 16416, 16560, 16606, 16758, 16905, 17024, 17280, 17328, 17388, 17480, 17640, 17664, 17689, 17920, 17955, 18032, 18144, 18240, 18354, 18620, 18630, 18816, 19152, 19320, 19456, 19494, 19665, 19845, 19872, 20160, 20216, 20286, 20520, 20608, 20736, 20976, 21168, 21280, 21413, 21504, 21546, 21660, 21735, 21888, 22080, 22344, 22540, 22680, 22743, 23040, 23104, 23184, 23520, 23552, 23598, 23940, 24192, 24320, 24472, 24624, 24840, 24909, 25088, 25137, 25270, 25536, 25760, 25920, 25992, 26082, 26220, 26460, 26496, 26880, 27048, 27360, 27531, 27648, 27930, 27968, 28224, 28728, 28880, 28980, 29184, 29241, 29440, 29792, 29808, 30240, 30324, 30429, 30590, 30780, 30912, 31360, 31464, 31752, 31920, 32256, 32490, 32832, 33120, 33212, 33516, 33810, 34048, 34560, 34656, 34776, 34960, 35280, 35328, 35378, 35397, 35840, 35910, 36064, 36288, 36480, 36708, 37240, 37260, 37632, 37905, 38304, 38640, 38988, 39330, 39690, 39744, 40320, 40432, 40572, 41040, 41216, 41472, 41515, 41895, 41952, 42336, 42560, 42826, 43092, 43320, 43470, 43776, 44160, 44688, 45080, 45360, 45486, 45885, 46080, 46208, 46368, 47040, 47196, 47880, 48384, 48640, 48735, 48944, 49248, 49680, 49818, 50176, 50274, 50540, 50715, 51072, 51520, 51840, 51984, 52164, 52440, 52920, 52992, 53067, 53760, 53865, 54096, 54720, 55062, 55860, 55936, 56448, 57456, 57760, 57960, 58121, 58368, 58482, 58880, 58995, 59584, 59616, 60480, 60648, 60858, 61180, 61560, 61824, 62720, 62928, 63504, 63840, 64239, 64512, 64980, 65205, 65664, 66240, 66424, 67032, 67620, 68096, 68229, 69120, 69312, 69552, 69920, 70560, 70656, 70756, 70794, 71820, 72128, 72576, 72960, 73416, 74480, 74520, 74727, 75264, 75411, 75810, 76608, 77280, 77976, 78660, 79380, 79488, 80640, 80864, 81144, 82080, 82432, 82593, 82944, 83030, 83790, 83904, 84672, 85120, 85652, 86184, 86640, 86940, 87552, 88320, 88445, 89376, 90160, 90720, 90972, 91287, 91770, 92416, 92736, 94080, 94392, 95760, 96768, 97280, 97470, 97888, 98496, 99360, 99636, 100548, 101080, 101430, 102144, 103040, 103680, 103968, 104328, 104880, 105840, 105984, 106134, 107065, 107520, 107730, 108192, 109440, 110124, 111720, 111872, 112896, 113715, 114912, 115520, 115920, 116242, 116964, 117760, 117990, 119168, 119232, 120960, 121296, 121716, 122360, 123120, 123648, 124545, 125440, 125685, 125856, 127008, 127680, 128478, 129960, 130410, 131328, 132480, 132848, 134064, 135240, 136192, 136458, 137655, 138240, 138624, 139104, 139840, 141120, 141512, 141588, 143640, 144256, 145152, 145920, 146205, 146832, 148960, 149040, 149454, 150528, 150822, 151620, 152145, 153216, 154560, 155952, 157320, 158760, 158976, 159201, 161280, 161728, 162288, 164160, 164864, 165186, 166060, 167580, 167808, 169344, 170240, 171304, 172368, 173280, 173880, 174363, 175104, 176640, 176890, 176985, 178752, 180320, 181440, 181944, 182574, 183540, 184832, 185472, 188160, 188784, 191520, 192717, 193536, 194940, 195776, 196992, 198720, 199272, 201096, 202160, 202860, 204288, 204687, 206080, 207360, 207936, 208656, 209760, 211680, 211968, 212268, 214130, 215460, 216384, 218880, 220248, 223440, 223744, 224181, 225792, 227430, 229824, 231040, 231840, 232484, 233928, 235980, 238336, 238464, 241920, 242592, 243432, 244720, 246240, 247296, 247779, 249090, 250880, 251370, 251712, 254016, 255360, 256956, 259920, 260820, 262656, 264960, 265335, 265696, 268128, 270480, 272916, 275310, 277248, 278208, 279680, 282240, 283024, 283176, 287280, 288512, 290304, 290605, 291840, 292410, 293664, 297920, 298080, 298908, 301644, 303240, 304290, 306432, 309120, 311904, 314640, 317520, 317952, 318402, 321195, 322560, 323456, 324576, 328320, 330372, 332120, 335160, 335616, 338688, 340480, 341145, 342608, 344736, 346560, 347760, 348726, 353280, 353780, 353970, 357504, 360640, 362880, 363888, 365148, 367080, 369664, 370944, 373635, 376320, 377055, 377568, 383040, 385434, 389880, 391552, 393984, 397440, 398544, 402192, 404320, 405720, 406847, 408576, 409374, 412160, 412965, 414720, 415872, 417312, 419520, 423360, 424536, 428260, 430920, 432768, 437760, 440496, 446880, 447488, 448362, 451584, 454860, 456435, 459648, 462080, 463680, 464968, 467856, 471960, 476672, 476928, 477603, 483840, 485184, 486864, 489440, 492480, 494592, 495558, 498180, 502740, 503424, 508032, 510720, 513912, 519840, 521640, 523089, 525312, 529920, 530670, 531392, 536256, 540960, 545832, 550620, 554496, 556416, 559360, 564480, 566048, 566352, 574560, 577024, 578151, 580608, 581210, 584820, 587328, 595840, 596160, 597816, 603288, 606480, 608580, 612864, 618240, 623808, 629280, 635040, 635904, 636804, 642390, 646912, 649152, 656640, 660744, 664240, 670320, 671232, 672543, 677376, 680960, 682290, 685216, 689472, 693120, 695520, 697452, 707560, 707940, 715008, 721280, 725760, 727776, 730296, 734160, 741888, 747270, 752640, 754110, 755136, 766080, 770868, 779760, 783104, 787968, 794880, 796005, 797088, 804384, 808640, 811440, 813694, 818748, 824320, 825930, 831744, 834624, 839040, 846720, 849072, 856520, 861840, 865536, 871815, 875520, 880992, 893760, 896724, 909720, 912870, 919296, 924160, 927360, 929936, 935712, 943920, 953344, 953856, 955206, 963585, 967680, 970368, 973728, 978880, 984960, 991116, 996360, 1005480, 1006848, 1016064, 1021440, 1023435, 1027824, 1039680, 1043280, 1046178, 1059840, 1061340, 1062784, 1072512, 1081920, 1091664, 1101240, 1108992, 1112832, 1118720, 1120905, 1128960, 1132096, 1132704, 1149120, 1154048, 1156302, 1162420, 1169640, 1174656, 1191680, 1192320, 1195632, 1206576, 1212960, 1217160, 1220541, 1225728, 1236480, 1238895, 1247616, 1258560, 1270080, 1273608, 1284780, 1293824, 1298304, 1313280, 1321488, 1328480, 1340640, 1342464, 1345086, 1354752, 1364580, 1370432, 1378944, 1386240, 1391040, 1394904, 1415120, 1415880, 1430016, 1432809, 1442560, 1451520, 1455552, 1460592, 1468320, 1483776, 1494540, 1508220, 1510272, 1532160, 1541736, 1559520, 1566208, 1569267, 1575936, 1589760, 1592010, 1594176, 1608768, 1617280, 1622880, 1627388, 1637496, 1651860, 1663488, 1669248, 1678080, 1693440, 1698144, 1713040, 1723680, 1731072, 1734453, 1743630, 1761984, 1787520, 1793448, 1819440, 1825740, 1838592, 1848320, 1854720, 1859872, 1871424, 1887840, 1907712, 1910412, 1927170, 1940736, 1947456, 1957760, 1969920, 1982232, 1992720, 2010960, 2013696, 2032128, 2034235, 2042880, 2046870, 2055648, 2079360, 2086560, 2092356, 2122680, 2125568, 2145024, 2163840, 2183328, 2202480, 2225664, 2237440, 2241810, 2257920, 2264192, 2265408, 2298240, 2312604, 2324840, 2339280, 2349312, 2383360, 2384640, 2388015, 2391264, 2413152, 2425920, 2434320, 2441082, 2472960, 2477790, 2495232, 2517120, 2540160, 2547216, 2569560, 2587648, 2596608, 2615445, 2626560, 2642976, 2656960, 2681280, 2690172, 2729160, 2740864, 2757888, 2772480, 2782080, 2789808, 2830240, 2831760, 2860032, 2865618, 2885120, 2890755, 2903040, 2911104, 2921184, 2936640, 2989080, 3016440, 3020544, 3064320, 3083472, 3119040, 3132416, 3138534, 3179520, 3184020, 3188352, 3217536, 3234560, 3245760, 3254776, 3274992, 3303720, 3326976, 3338496, 3356160, 3362715, 3386880, 3396288, 3426080, 3447360, 3462144, 3468906, 3487260, 3523968, 3575040, 3586896, 3638880, 3651480, 3661623, 3677184, 3709440, 3719744, 3742848, 3775680, 3820824, 3854340, 3881472, 3894912, 3915520, 3939840, 3964464, 3985440, 4021920, 4027392, 4064256, 4068470, 4093740, 4111296, 4158720, 4173120, 4184712, 4245360, 4251136, 4290048, 4327680, 4366656, 4404960, 4451328, 4483620, 4528384, 4530816, 4596480, 4625208, 4649680, 4678560, 4698624, 4707801, 4766720, 4769280, 4776030, 4782528, 4826304, 4851840, 4868640, 4882164, 4955580, 4990464, 5034240, 5080320, 5094432, 5139120, 5193216, 5230890, 5285952, 5313920, 5362560, 5380344, 5458320, 5481728, 5515776, 5544960, 5564160, 5579616, 5660480, 5663520, 5731236, 5770240, 5781510, 5822208, 5842368, 5873280, 5978160, 6032880, 6041088, 6102705, 6128640, 6166944, 6238080, 6277068, 6368040, 6376704, 6435072, 6469120, 6491520, 6509552, 6549984, 6607440, 6676992, 6712320, 6725430, 6773760, 6792576, 6852160, 6894720, 6937812, 6974520, 7047936, 7150080, 7164045, 7173792, 7277760, 7302960, 7323246, 7418880, 7439488, 7485696, 7551360, 7641648, 7708680, 7762944, 7789824, 7831040, 7846335, 7879680, 7928928, 7970880, 8043840, 8136940, 8187480, 8222592, 8317440, 8346240, 8369424, 8490720, 8502272, 8580096, 8655360, 8672265, 8733312, 8809920, 8967240, 9056768, 9061632, 9192960, 9250416, 9299360, 9357120, 9397248, 9415602, 9538560, 9552060, 9565056, 9652608, 9703680, 9737280, 9764328, 9911160, 9980928, 10068480, 10160640, 10188864, 10278240, 10386432, 10461780, 10571904, 10627840, 10725120, 10760688, 10916640, 10963456, 10984869, 11031552, 11128320, 11159232, 11320960, 11327040, 11462472, 11563020, 11644416, 11684736, 11746560, 11956320, 12065760, 12082176, 12205410, 12333888, 12476160, 12554136, 12736080, 12753408, 12870144, 12938240, 12983040, 13019104, 13099968, 13214880, 13353984, 13450860, 13585152, 13704320, 13789440, 13875624, 13949040, 14095872, 14300160, 14328090, 14347584, 14555520, 14605920, 14646492, 14878976, 14971392, 15102720, 15283296, 15417360, 15579648, 15662080, 15692670, 15857856, 15941760, 16087680, 16273880, 16374960, 16445184, 16634880, 16692480, 16738848, 16981440, 17310720, 17344530, 17466624, 17619840, 17934480, 18113536, 18123264, 18308115, 18385920, 18500832, 18598720, 18714240, 18831204, 19104120, 19130112, 19305216, 19407360, 19474560, 19528656, 19822320, 20136960, 20321280, 20377728, 20556480, 20923560, 21143808, 21255680, 21450240, 21521376, 21833280, 21926912, 21969738, 22256640, 22318464, 22641920, 22654080, 22924944, 23126040, 23288832, 23369472, 23493120, 23539005, 23912640, 24131520, 24410820, 24667776, 24952320, 25108272, 25472160, 25506816, 25740288, 25966080, 26038208, 26199936, 26429760, 26901720, 27170304, 27408640, 27578880, 27751248, 27898080, 28191744, 28656180, 28695168, 29111040, 29211840, 29292984, 29757952, 29942784, 30205440, 30566592, 30834720, 31159296, 31385340, 31715712, 31883520, 32175360, 32547760, 32749920, 32890368, 32954607, 33384960, 33477696, 33962880, 34689060, 34933248, 35239680, 35868960, 36246528, 36616230, 37001664, 37197440, 37428480, 37662408, 38208240, 38260224, 38610432, 38814720, 38949120, 39057312, 39644640, 40755456, 41112960, 41847120, 42287616, 42511360, 42900480, 43042752, 43666560, 43939476, 44636928, 45283840, 45308160, 45849888, 46252080, 46738944, 46986240, 47078010, 47825280, 48263040, 48821640, 49335552, 49904640, 50216544, 50944320, 51932160, 52076416, 52399872, 52859520, 53803440, 54340608, 54817280, 54924345, 55157760, 55502496, 55796160, 57312360, 57390336, 58222080, 58423680, 58585968, 59515904, 60410880, 61133184, 61669440, 62770680, 63431424, 63767040, 64350720, 65095520, 65499840, 65780736, 65909214, 66769920, 66955392, 67925760, 69378120, 69866496, 70479360, 71737920, 73232460, 74003328, 74394880, 74856960, 75324816, 76416480, 76520448, 77220864, 77898240, 78114624, 79289280, 81510912, 82225920, 83694240, 84575232, 86085504, 87333120, 87878952, 89273856, 90567680, 90616320, 91699776, 92504160, 93477888, 94156020, 95650560, 96526080, 97643280, 98671104, 100433088, 101888640, 104152832, 104799744, 105719040, 107606880, 109634560, 109848690, 111004992, 111592320, 114624720, 114780672, 116444160, 116847360, 117171936, 122266368, 123338880, 125541360, 126862848, 127534080, 128701440, 130191040, 130999680, 131818428, 133910784, 135851520, 138756240, 140958720, 143475840, 146464920, 148006656, 148789760, 149713920, 150649632, 152832960, 155796480, 156229248, 158578560, 163021824, 164451840, 164773035, 167388480, 172171008, 174666240, 175757904, 178547712, 181232640, 183399552, 185008320, 188312040, 191301120, 193052160, 195286560, 197342208, 200866176, 203777280, 208305664, 209599488, 211438080, 215213760, 219697380, 222009984, 223184640, 229249440, 229561344, 233694720, 234343872, 244532736, 246677760, 251082720, 253725696, 260382080, 261999360, 263636856, 267821568, 271703040, 277512480, 286951680, 292929840, 296013312, 297579520, 301299264, 305665920, 312458496, 317157120, 328903680, 329546070, 334776960, 344342016, 349332480, 351515808, 366799104, 370016640, 376624080, 382602240, 386104320, 390573120, 401732352, 407554560, 416611328, 422876160, 430427520, 439394760, 444019968, 446369280, 458498880, 467389440, 468687744, 489065472, 493355520, 502165440, 520764160, 523998720, 527273712, 535643136, 555024960, 573903360, 585859680, 592026624, 602598528, 611331840, 624916992, 634314240, 659092140, 669553920, 688684032, 703031616, 733598208, 740033280, 753248160, 781146240, 803464704, 815109120, 860855040, 878789520, 888039936, 892738560, 916997760, 937375488, 986711040, 1004330880, 1041528320, 1047997440, 1054547424, 1110049920, 1147806720, 1171719360, 1205197056, 1222663680, 1249833984, 1268628480, 1318184280, 1339107840, 1406063232, 1467196416, 1480066560, 1506496320, 1562292480, 1606929408, 1721710080, 1757579040, 1776079872, 1833995520, 1874750976, 2008661760, 2083056640, 2109094848, 2220099840, 2343438720, 2410394112, 2445327360, 2636368560, 2678215680, 2812126464, 2960133120, 3012992640, 3124584960, 3443420160, 3515158080, 3667991040, 3749501952, 4017323520, 4218189696, 4440199680, 4686877440, 4820788224, 5272737120, 5624252928, 6025985280, 6249169920, 7030316160, 7335982080, 8034647040, 8436379392, 8880399360, 9373754880, 10545474240, 11248505856, 12051970560, 14060632320, 16872758784, 18747509760, 21090948480, 24103941120, 28121264640, 33745517568, 42181896960, 56242529280, 84363793920, 168727587840]

約数ペア:

[(1, 168727587840), (2, 84363793920), (3, 56242529280), (4, 42181896960), (5, 33745517568), (6, 28121264640), (7, 24103941120), (8, 21090948480), (9, 18747509760), (10, 16872758784), (12, 14060632320), (14, 12051970560), (15, 11248505856), (16, 10545474240), (18, 9373754880), (19, 8880399360), (20, 8436379392), (21, 8034647040), (23, 7335982080), (24, 7030316160), (27, 6249169920), (28, 6025985280), (30, 5624252928), (32, 5272737120), (35, 4820788224), (36, 4686877440), (38, 4440199680), (40, 4218189696), (42, 4017323520), (45, 3749501952), (46, 3667991040), (48, 3515158080), (49, 3443420160), (54, 3124584960), (56, 3012992640), (57, 2960133120), (60, 2812126464), (63, 2678215680), (64, 2636368560), (69, 2445327360), (70, 2410394112), (72, 2343438720), (76, 2220099840), (80, 2109094848), (81, 2083056640), (84, 2008661760), (90, 1874750976), (92, 1833995520), (95, 1776079872), (96, 1757579040), (98, 1721710080), (105, 1606929408), (108, 1562292480), (112, 1506496320), (114, 1480066560), (115, 1467196416), (120, 1406063232), (126, 1339107840), (128, 1318184280), (133, 1268628480), (135, 1249833984), (138, 1222663680), (140, 1205197056), (144, 1171719360), (147, 1147806720), (152, 1110049920), (160, 1054547424), (161, 1047997440), (162, 1041528320), (168, 1004330880), (171, 986711040), (180, 937375488), (184, 916997760), (189, 892738560), (190, 888039936), (192, 878789520), (196, 860855040), (207, 815109120), (210, 803464704), (216, 781146240), (224, 753248160), (228, 740033280), (230, 733598208), (240, 703031616), (245, 688684032), (252, 669553920), (256, 659092140), (266, 634314240), (270, 624916992), (276, 611331840), (280, 602598528), (285, 592026624), (288, 585859680), (294, 573903360), (304, 555024960), (315, 535643136), (320, 527273712), (322, 523998720), (324, 520764160), (336, 502165440), (342, 493355520), (345, 489065472), (360, 468687744), (361, 467389440), (368, 458498880), (378, 446369280), (380, 444019968), (384, 439394760), (392, 430427520), (399, 422876160), (405, 416611328), (414, 407554560), (420, 401732352), (432, 390573120), (437, 386104320), (441, 382602240), (448, 376624080), (456, 370016640), (460, 366799104), (480, 351515808), (483, 349332480), (490, 344342016), (504, 334776960), (512, 329546070), (513, 328903680), (532, 317157120), (540, 312458496), (552, 305665920), (560, 301299264), (567, 297579520), (570, 296013312), (576, 292929840), (588, 286951680), (608, 277512480), (621, 271703040), (630, 267821568), (640, 263636856), (644, 261999360), (648, 260382080), (665, 253725696), (672, 251082720), (684, 246677760), (690, 244532736), (720, 234343872), (722, 233694720), (735, 229561344), (736, 229249440), (756, 223184640), (760, 222009984), (768, 219697380), (784, 215213760), (798, 211438080), (805, 209599488), (810, 208305664), (828, 203777280), (840, 200866176), (855, 197342208), (864, 195286560), (874, 193052160), (882, 191301120), (896, 188312040), (912, 185008320), (920, 183399552), (931, 181232640), (945, 178547712), (960, 175757904), (966, 174666240), (980, 172171008), (1008, 167388480), (1024, 164773035), (1026, 164451840), (1035, 163021824), (1064, 158578560), (1080, 156229248), (1083, 155796480), (1104, 152832960), (1120, 150649632), (1127, 149713920), (1134, 148789760), (1140, 148006656), (1152, 146464920), (1176, 143475840), (1197, 140958720), (1216, 138756240), (1242, 135851520), (1260, 133910784), (1280, 131818428), (1288, 130999680), (1296, 130191040), (1311, 128701440), (1323, 127534080), (1330, 126862848), (1344, 125541360), (1368, 123338880), (1380, 122266368), (1440, 117171936), (1444, 116847360), (1449, 116444160), (1470, 114780672), (1472, 114624720), (1512, 111592320), (1520, 111004992), (1536, 109848690), (1539, 109634560), (1568, 107606880), (1596, 105719040), (1610, 104799744), (1620, 104152832), (1656, 101888640), (1680, 100433088), (1710, 98671104), (1728, 97643280), (1748, 96526080), (1764, 95650560), (1792, 94156020), (1805, 93477888), (1824, 92504160), (1840, 91699776), (1862, 90616320), (1863, 90567680), (1890, 89273856), (1920, 87878952), (1932, 87333120), (1960, 86085504), (1995, 84575232), (2016, 83694240), (2052, 82225920), (2070, 81510912), (2128, 79289280), (2160, 78114624), (2166, 77898240), (2185, 77220864), (2205, 76520448), (2208, 76416480), (2240, 75324816), (2254, 74856960), (2268, 74394880), (2280, 74003328), (2304, 73232460), (2352, 71737920), (2394, 70479360), (2415, 69866496), (2432, 69378120), (2484, 67925760), (2520, 66955392), (2527, 66769920), (2560, 65909214), (2565, 65780736), (2576, 65499840), (2592, 65095520), (2622, 64350720), (2646, 63767040), (2660, 63431424), (2688, 62770680), (2736, 61669440), (2760, 61133184), (2793, 60410880), (2835, 59515904), (2880, 58585968), (2888, 58423680), (2898, 58222080), (2940, 57390336), (2944, 57312360), (3024, 55796160), (3040, 55502496), (3059, 55157760), (3072, 54924345), (3078, 54817280), (3105, 54340608), (3136, 53803440), (3192, 52859520), (3220, 52399872), (3240, 52076416), (3249, 51932160), (3312, 50944320), (3360, 50216544), (3381, 49904640), (3420, 49335552), (3456, 48821640), (3496, 48263040), (3528, 47825280), (3584, 47078010), (3591, 46986240), (3610, 46738944), (3648, 46252080), (3680, 45849888), (3724, 45308160), (3726, 45283840), (3780, 44636928), (3840, 43939476), (3864, 43666560), (3920, 43042752), (3933, 42900480), (3969, 42511360), (3990, 42287616), (4032, 41847120), (4104, 41112960), (4140, 40755456), (4256, 39644640), (4320, 39057312), (4332, 38949120), (4347, 38814720), (4370, 38610432), (4410, 38260224), (4416, 38208240), (4480, 37662408), (4508, 37428480), (4536, 37197440), (4560, 37001664), (4608, 36616230), (4655, 36246528), (4704, 35868960), (4788, 35239680), (4830, 34933248), (4864, 34689060), (4968, 33962880), (5040, 33477696), (5054, 33384960), (5120, 32954607), (5130, 32890368), (5152, 32749920), (5184, 32547760), (5244, 32175360), (5292, 31883520), (5320, 31715712), (5376, 31385340), (5415, 31159296), (5472, 30834720), (5520, 30566592), (5586, 30205440), (5635, 29942784), (5670, 29757952), (5760, 29292984), (5776, 29211840), (5796, 29111040), (5880, 28695168), (5888, 28656180), (5985, 28191744), (6048, 27898080), (6080, 27751248), (6118, 27578880), (6156, 27408640), (6210, 27170304), (6272, 26901720), (6384, 26429760), (6440, 26199936), (6480, 26038208), (6498, 25966080), (6555, 25740288), (6615, 25506816), (6624, 25472160), (6720, 25108272), (6762, 24952320), (6840, 24667776), (6912, 24410820), (6992, 24131520), (7056, 23912640), (7168, 23539005), (7182, 23493120), (7220, 23369472), (7245, 23288832), (7296, 23126040), (7360, 22924944), (7448, 22654080), (7452, 22641920), (7560, 22318464), (7581, 22256640), (7680, 21969738), (7695, 21926912), (7728, 21833280), (7840, 21521376), (7866, 21450240), (7938, 21255680), (7980, 21143808), (8064, 20923560), (8208, 20556480), (8280, 20377728), (8303, 20321280), (8379, 20136960), (8512, 19822320), (8640, 19528656), (8664, 19474560), (8694, 19407360), (8740, 19305216), (8820, 19130112), (8832, 19104120), (8960, 18831204), (9016, 18714240), (9072, 18598720), (9120, 18500832), (9177, 18385920), (9216, 18308115), (9310, 18123264), (9315, 18113536), (9408, 17934480), (9576, 17619840), (9660, 17466624), (9728, 17344530), (9747, 17310720), (9936, 16981440), (10080, 16738848), (10108, 16692480), (10143, 16634880), (10260, 16445184), (10304, 16374960), (10368, 16273880), (10488, 16087680), (10584, 15941760), (10640, 15857856), (10752, 15692670), (10773, 15662080), (10830, 15579648), (10944, 15417360), (11040, 15283296), (11172, 15102720), (11270, 14971392), (11340, 14878976), (11520, 14646492), (11552, 14605920), (11592, 14555520), (11760, 14347584), (11776, 14328090), (11799, 14300160), (11970, 14095872), (12096, 13949040), (12160, 13875624), (12236, 13789440), (12312, 13704320), (12420, 13585152), (12544, 13450860), (12635, 13353984), (12768, 13214880), (12880, 13099968), (12960, 13019104), (12996, 12983040), (13041, 12938240), (13110, 12870144), (13230, 12753408), (13248, 12736080), (13440, 12554136), (13524, 12476160), (13680, 12333888), (13824, 12205410), (13965, 12082176), (13984, 12065760), (14112, 11956320), (14364, 11746560), (14440, 11684736), (14490, 11644416), (14592, 11563020), (14720, 11462472), (14896, 11327040), (14904, 11320960), (15120, 11159232), (15162, 11128320), (15295, 11031552), (15360, 10984869), (15390, 10963456), (15456, 10916640), (15680, 10760688), (15732, 10725120), (15876, 10627840), (15960, 10571904), (16128, 10461780), (16245, 10386432), (16416, 10278240), (16560, 10188864), (16606, 10160640), (16758, 10068480), (16905, 9980928), (17024, 9911160), (17280, 9764328), (17328, 9737280), (17388, 9703680), (17480, 9652608), (17640, 9565056), (17664, 9552060), (17689, 9538560), (17920, 9415602), (17955, 9397248), (18032, 9357120), (18144, 9299360), (18240, 9250416), (18354, 9192960), (18620, 9061632), (18630, 9056768), (18816, 8967240), (19152, 8809920), (19320, 8733312), (19456, 8672265), (19494, 8655360), (19665, 8580096), (19845, 8502272), (19872, 8490720), (20160, 8369424), (20216, 8346240), (20286, 8317440), (20520, 8222592), (20608, 8187480), (20736, 8136940), (20976, 8043840), (21168, 7970880), (21280, 7928928), (21413, 7879680), (21504, 7846335), (21546, 7831040), (21660, 7789824), (21735, 7762944), (21888, 7708680), (22080, 7641648), (22344, 7551360), (22540, 7485696), (22680, 7439488), (22743, 7418880), (23040, 7323246), (23104, 7302960), (23184, 7277760), (23520, 7173792), (23552, 7164045), (23598, 7150080), (23940, 7047936), (24192, 6974520), (24320, 6937812), (24472, 6894720), (24624, 6852160), (24840, 6792576), (24909, 6773760), (25088, 6725430), (25137, 6712320), (25270, 6676992), (25536, 6607440), (25760, 6549984), (25920, 6509552), (25992, 6491520), (26082, 6469120), (26220, 6435072), (26460, 6376704), (26496, 6368040), (26880, 6277068), (27048, 6238080), (27360, 6166944), (27531, 6128640), (27648, 6102705), (27930, 6041088), (27968, 6032880), (28224, 5978160), (28728, 5873280), (28880, 5842368), (28980, 5822208), (29184, 5781510), (29241, 5770240), (29440, 5731236), (29792, 5663520), (29808, 5660480), (30240, 5579616), (30324, 5564160), (30429, 5544960), (30590, 5515776), (30780, 5481728), (30912, 5458320), (31360, 5380344), (31464, 5362560), (31752, 5313920), (31920, 5285952), (32256, 5230890), (32490, 5193216), (32832, 5139120), (33120, 5094432), (33212, 5080320), (33516, 5034240), (33810, 4990464), (34048, 4955580), (34560, 4882164), (34656, 4868640), (34776, 4851840), (34960, 4826304), (35280, 4782528), (35328, 4776030), (35378, 4769280), (35397, 4766720), (35840, 4707801), (35910, 4698624), (36064, 4678560), (36288, 4649680), (36480, 4625208), (36708, 4596480), (37240, 4530816), (37260, 4528384), (37632, 4483620), (37905, 4451328), (38304, 4404960), (38640, 4366656), (38988, 4327680), (39330, 4290048), (39690, 4251136), (39744, 4245360), (40320, 4184712), (40432, 4173120), (40572, 4158720), (41040, 4111296), (41216, 4093740), (41472, 4068470), (41515, 4064256), (41895, 4027392), (41952, 4021920), (42336, 3985440), (42560, 3964464), (42826, 3939840), (43092, 3915520), (43320, 3894912), (43470, 3881472), (43776, 3854340), (44160, 3820824), (44688, 3775680), (45080, 3742848), (45360, 3719744), (45486, 3709440), (45885, 3677184), (46080, 3661623), (46208, 3651480), (46368, 3638880), (47040, 3586896), (47196, 3575040), (47880, 3523968), (48384, 3487260), (48640, 3468906), (48735, 3462144), (48944, 3447360), (49248, 3426080), (49680, 3396288), (49818, 3386880), (50176, 3362715), (50274, 3356160), (50540, 3338496), (50715, 3326976), (51072, 3303720), (51520, 3274992), (51840, 3254776), (51984, 3245760), (52164, 3234560), (52440, 3217536), (52920, 3188352), (52992, 3184020), (53067, 3179520), (53760, 3138534), (53865, 3132416), (54096, 3119040), (54720, 3083472), (55062, 3064320), (55860, 3020544), (55936, 3016440), (56448, 2989080), (57456, 2936640), (57760, 2921184), (57960, 2911104), (58121, 2903040), (58368, 2890755), (58482, 2885120), (58880, 2865618), (58995, 2860032), (59584, 2831760), (59616, 2830240), (60480, 2789808), (60648, 2782080), (60858, 2772480), (61180, 2757888), (61560, 2740864), (61824, 2729160), (62720, 2690172), (62928, 2681280), (63504, 2656960), (63840, 2642976), (64239, 2626560), (64512, 2615445), (64980, 2596608), (65205, 2587648), (65664, 2569560), (66240, 2547216), (66424, 2540160), (67032, 2517120), (67620, 2495232), (68096, 2477790), (68229, 2472960), (69120, 2441082), (69312, 2434320), (69552, 2425920), (69920, 2413152), (70560, 2391264), (70656, 2388015), (70756, 2384640), (70794, 2383360), (71820, 2349312), (72128, 2339280), (72576, 2324840), (72960, 2312604), (73416, 2298240), (74480, 2265408), (74520, 2264192), (74727, 2257920), (75264, 2241810), (75411, 2237440), (75810, 2225664), (76608, 2202480), (77280, 2183328), (77976, 2163840), (78660, 2145024), (79380, 2125568), (79488, 2122680), (80640, 2092356), (80864, 2086560), (81144, 2079360), (82080, 2055648), (82432, 2046870), (82593, 2042880), (82944, 2034235), (83030, 2032128), (83790, 2013696), (83904, 2010960), (84672, 1992720), (85120, 1982232), (85652, 1969920), (86184, 1957760), (86640, 1947456), (86940, 1940736), (87552, 1927170), (88320, 1910412), (88445, 1907712), (89376, 1887840), (90160, 1871424), (90720, 1859872), (90972, 1854720), (91287, 1848320), (91770, 1838592), (92416, 1825740), (92736, 1819440), (94080, 1793448), (94392, 1787520), (95760, 1761984), (96768, 1743630), (97280, 1734453), (97470, 1731072), (97888, 1723680), (98496, 1713040), (99360, 1698144), (99636, 1693440), (100548, 1678080), (101080, 1669248), (101430, 1663488), (102144, 1651860), (103040, 1637496), (103680, 1627388), (103968, 1622880), (104328, 1617280), (104880, 1608768), (105840, 1594176), (105984, 1592010), (106134, 1589760), (107065, 1575936), (107520, 1569267), (107730, 1566208), (108192, 1559520), (109440, 1541736), (110124, 1532160), (111720, 1510272), (111872, 1508220), (112896, 1494540), (113715, 1483776), (114912, 1468320), (115520, 1460592), (115920, 1455552), (116242, 1451520), (116964, 1442560), (117760, 1432809), (117990, 1430016), (119168, 1415880), (119232, 1415120), (120960, 1394904), (121296, 1391040), (121716, 1386240), (122360, 1378944), (123120, 1370432), (123648, 1364580), (124545, 1354752), (125440, 1345086), (125685, 1342464), (125856, 1340640), (127008, 1328480), (127680, 1321488), (128478, 1313280), (129960, 1298304), (130410, 1293824), (131328, 1284780), (132480, 1273608), (132848, 1270080), (134064, 1258560), (135240, 1247616), (136192, 1238895), (136458, 1236480), (137655, 1225728), (138240, 1220541), (138624, 1217160), (139104, 1212960), (139840, 1206576), (141120, 1195632), (141512, 1192320), (141588, 1191680), (143640, 1174656), (144256, 1169640), (145152, 1162420), (145920, 1156302), (146205, 1154048), (146832, 1149120), (148960, 1132704), (149040, 1132096), (149454, 1128960), (150528, 1120905), (150822, 1118720), (151620, 1112832), (152145, 1108992), (153216, 1101240), (154560, 1091664), (155952, 1081920), (157320, 1072512), (158760, 1062784), (158976, 1061340), (159201, 1059840), (161280, 1046178), (161728, 1043280), (162288, 1039680), (164160, 1027824), (164864, 1023435), (165186, 1021440), (166060, 1016064), (167580, 1006848), (167808, 1005480), (169344, 996360), (170240, 991116), (171304, 984960), (172368, 978880), (173280, 973728), (173880, 970368), (174363, 967680), (175104, 963585), (176640, 955206), (176890, 953856), (176985, 953344), (178752, 943920), (180320, 935712), (181440, 929936), (181944, 927360), (182574, 924160), (183540, 919296), (184832, 912870), (185472, 909720), (188160, 896724), (188784, 893760), (191520, 880992), (192717, 875520), (193536, 871815), (194940, 865536), (195776, 861840), (196992, 856520), (198720, 849072), (199272, 846720), (201096, 839040), (202160, 834624), (202860, 831744), (204288, 825930), (204687, 824320), (206080, 818748), (207360, 813694), (207936, 811440), (208656, 808640), (209760, 804384), (211680, 797088), (211968, 796005), (212268, 794880), (214130, 787968), (215460, 783104), (216384, 779760), (218880, 770868), (220248, 766080), (223440, 755136), (223744, 754110), (224181, 752640), (225792, 747270), (227430, 741888), (229824, 734160), (231040, 730296), (231840, 727776), (232484, 725760), (233928, 721280), (235980, 715008), (238336, 707940), (238464, 707560), (241920, 697452), (242592, 695520), (243432, 693120), (244720, 689472), (246240, 685216), (247296, 682290), (247779, 680960), (249090, 677376), (250880, 672543), (251370, 671232), (251712, 670320), (254016, 664240), (255360, 660744), (256956, 656640), (259920, 649152), (260820, 646912), (262656, 642390), (264960, 636804), (265335, 635904), (265696, 635040), (268128, 629280), (270480, 623808), (272916, 618240), (275310, 612864), (277248, 608580), (278208, 606480), (279680, 603288), (282240, 597816), (283024, 596160), (283176, 595840), (287280, 587328), (288512, 584820), (290304, 581210), (290605, 580608), (291840, 578151), (292410, 577024), (293664, 574560), (297920, 566352), (298080, 566048), (298908, 564480), (301644, 559360), (303240, 556416), (304290, 554496), (306432, 550620), (309120, 545832), (311904, 540960), (314640, 536256), (317520, 531392), (317952, 530670), (318402, 529920), (321195, 525312), (322560, 523089), (323456, 521640), (324576, 519840), (328320, 513912), (330372, 510720), (332120, 508032), (335160, 503424), (335616, 502740), (338688, 498180), (340480, 495558), (341145, 494592), (342608, 492480), (344736, 489440), (346560, 486864), (347760, 485184), (348726, 483840), (353280, 477603), (353780, 476928), (353970, 476672), (357504, 471960), (360640, 467856), (362880, 464968), (363888, 463680), (365148, 462080), (367080, 459648), (369664, 456435), (370944, 454860), (373635, 451584), (376320, 448362), (377055, 447488), (377568, 446880), (383040, 440496), (385434, 437760), (389880, 432768), (391552, 430920), (393984, 428260), (397440, 424536), (398544, 423360), (402192, 419520), (404320, 417312), (405720, 415872), (406847, 414720), (408576, 412965), (409374, 412160)]