73523324160

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 64, 65, 66, 72, 76, 78, 80, 81, 87, 88, 90, 95, 96, 99, 104, 108, 110, 114, 116, 117, 120, 128, 130, 132, 135, 143, 144, 145, 152, 156, 160, 162, 165, 171, 174, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 243, 247, 256, 260, 261, 264, 270, 285, 286, 288, 290, 297, 304, 312, 319, 320, 324, 330, 342, 348, 351, 352, 360, 377, 380, 384, 390, 396, 405, 416, 418, 429, 432, 435, 440, 456, 464, 468, 480, 486, 494, 495, 513, 520, 522, 528, 540, 551, 570, 572, 576, 580, 585, 594, 608, 624, 627, 638, 640, 648, 660, 684, 696, 702, 704, 715, 720, 729, 741, 754, 760, 768, 780, 783, 792, 810, 832, 836, 855, 858, 864, 870, 880, 891, 912, 928, 936, 957, 960, 972, 988, 990, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1102, 1131, 1140, 1144, 1152, 1160, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1276, 1280, 1287, 1296, 1305, 1320, 1368, 1392, 1404, 1408, 1430, 1440, 1458, 1482, 1485, 1508, 1520, 1539, 1560, 1566, 1584, 1595, 1620, 1653, 1664, 1672, 1710, 1716, 1728, 1740, 1755, 1760, 1782, 1824, 1856, 1872, 1881, 1885, 1914, 1920, 1944, 1976, 1980, 2052, 2080, 2088, 2090, 2106, 2112, 2145, 2160, 2204, 2223, 2262, 2280, 2288, 2304, 2320, 2340, 2349, 2376, 2430, 2432, 2470, 2496, 2508, 2552, 2565, 2574, 2592, 2610, 2640, 2673, 2717, 2736, 2755, 2784, 2808, 2816, 2860, 2871, 2880, 2916, 2964, 2970, 3016, 3040, 3078, 3120, 3132, 3135, 3159, 3168, 3190, 3240, 3306, 3328, 3344, 3393, 3420, 3432, 3456, 3480, 3510, 3520, 3564, 3645, 3648, 3705, 3712, 3744, 3762, 3770, 3828, 3840, 3861, 3888, 3915, 3952, 3960, 4104, 4147, 4160, 4176, 4180, 4212, 4224, 4290, 4320, 4408, 4446, 4455, 4524, 4560, 4576, 4617, 4640, 4680, 4698, 4752, 4785, 4860, 4864, 4940, 4959, 4992, 5016, 5104, 5130, 5148, 5184, 5220, 5265, 5280, 5346, 5434, 5472, 5510, 5568, 5616, 5643, 5655, 5720, 5742, 5760, 5832, 5928, 5940, 6032, 6061, 6080, 6156, 6240, 6264, 6270, 6318, 6336, 6380, 6435, 6480, 6612, 6669, 6688, 6786, 6840, 6864, 6912, 6960, 7020, 7040, 7047, 7128, 7163, 7290, 7296, 7410, 7424, 7488, 7524, 7540, 7656, 7695, 7722, 7776, 7830, 7904, 7920, 8019, 8151, 8208, 8265, 8294, 8320, 8352, 8360, 8424, 8448, 8580, 8613, 8640, 8816, 8892, 8910, 9048, 9120, 9152, 9234, 9280, 9360, 9396, 9405, 9477, 9504, 9570, 9720, 9880, 9918, 9984, 10032, 10179, 10208, 10260, 10296, 10368, 10440, 10530, 10560, 10692, 10868, 10944, 11020, 11115, 11136, 11232, 11286, 11310, 11440, 11484, 11520, 11583, 11664, 11745, 11856, 11880, 12064, 12122, 12160, 12312, 12441, 12480, 12528, 12540, 12636, 12672, 12760, 12870, 12960, 13224, 13338, 13365, 13376, 13572, 13585, 13680, 13728, 13851, 13920, 14040, 14080, 14094, 14256, 14326, 14355, 14580, 14592, 14820, 14877, 14976, 15048, 15080, 15312, 15390, 15444, 15552, 15660, 15795, 15808, 15840, 16038, 16302, 16416, 16530, 16588, 16640, 16704, 16720, 16848, 16929, 16965, 17160, 17226, 17280, 17632, 17784, 17820, 18096, 18183, 18240, 18304, 18468, 18560, 18720, 18792, 18810, 18954, 19008, 19140, 19305, 19440, 19760, 19836, 20007, 20064, 20358, 20416, 20520, 20592, 20735, 20736, 20880, 21060, 21120, 21141, 21384, 21489, 21736, 21888, 22040, 22230, 22272, 22464, 22572, 22620, 22880, 22968, 23085, 23166, 23328, 23490, 23712, 23760, 24128, 24244, 24320, 24453, 24624, 24795, 24882, 24960, 25056, 25080, 25272, 25344, 25520, 25740, 25839, 25920, 26448, 26676, 26730, 26752, 27144, 27170, 27360, 27456, 27702, 27840, 28080, 28188, 28215, 28512, 28652, 28710, 29160, 29640, 29754, 29952, 30096, 30160, 30305, 30537, 30624, 30780, 30888, 31104, 31320, 31590, 31616, 31680, 32076, 32604, 32832, 33060, 33176, 33345, 33408, 33440, 33696, 33858, 33930, 34320, 34452, 34560, 34749, 35235, 35264, 35568, 35640, 35815, 36192, 36366, 36480, 36608, 36936, 37120, 37323, 37440, 37584, 37620, 37908, 38016, 38280, 38610, 38880, 39520, 39672, 40014, 40095, 40128, 40716, 40755, 40832, 41040, 41184, 41470, 41760, 42120, 42240, 42282, 42768, 42978, 43065, 43472, 43776, 44080, 44460, 44631, 44928, 45144, 45240, 45760, 45936, 46170, 46332, 46656, 46980, 47385, 47424, 47520, 48256, 48488, 48906, 49248, 49590, 49764, 49920, 50112, 50160, 50544, 50787, 50895, 51040, 51480, 51678, 51840, 52896, 53352, 53460, 53504, 54288, 54340, 54549, 54720, 54912, 55404, 55680, 56160, 56376, 56430, 57024, 57304, 57420, 57915, 58320, 59280, 59508, 60021, 60192, 60320, 60610, 61074, 61248, 61560, 61776, 62205, 62208, 62640, 63180, 63232, 63360, 64152, 64467, 65208, 65664, 66120, 66352, 66690, 66816, 66880, 67392, 67716, 67860, 68640, 68904, 69255, 69498, 70470, 70528, 71136, 71280, 71630, 72384, 72732, 72960, 73359, 73872, 74385, 74646, 74880, 75168, 75240, 75816, 76032, 76560, 77220, 77517, 77760, 78793, 79040, 79344, 80028, 80190, 80256, 81432, 81510, 81664, 82080, 82368, 82940, 83520, 84240, 84564, 84645, 85536, 85956, 86130, 86944, 88160, 88920, 89262, 89856, 90288, 90480, 90915, 91520, 91611, 91872, 92340, 92664, 93312, 93960, 94770, 94848, 95040, 96512, 96976, 97812, 98496, 99180, 99528, 100035, 100224, 100320, 101088, 101574, 101790, 102080, 102960, 103356, 103680, 104247, 105705, 105792, 106704, 106920, 107445, 108576, 108680, 109098, 109440, 109824, 110808, 111360, 111969, 112320, 112752, 112860, 114048, 114608, 114840, 115830, 116640, 118560, 119016, 120042, 120384, 120640, 121220, 122148, 122265, 122496, 123120, 123552, 124410, 125280, 126360, 126720, 128304, 128934, 129195, 130416, 131328, 132240, 132704, 133380, 133760, 133893, 134784, 135432, 135720, 137280, 137808, 138510, 138996, 140940, 141056, 142272, 142560, 143260, 144768, 145464, 146718, 147744, 148770, 149292, 149760, 150336, 150480, 151632, 152361, 152685, 153120, 154440, 155034, 155520, 157586, 158080, 158688, 160056, 160380, 160512, 162864, 163020, 163647, 164160, 164736, 165880, 167040, 168480, 169128, 169290, 171072, 171912, 172260, 173745, 173888, 176320, 177840, 178524, 180063, 180576, 180960, 181830, 183040, 183222, 183744, 184680, 185328, 186615, 186624, 187920, 189540, 189696, 190080, 193401, 193952, 195624, 196992, 198360, 199056, 200070, 200448, 200640, 202176, 203148, 203580, 204160, 205920, 206712, 208494, 211410, 211584, 213408, 213840, 214890, 217152, 217360, 218196, 218880, 220077, 221616, 223155, 223938, 224640, 225504, 225720, 228096, 229216, 229680, 231660, 232551, 233280, 236379, 237120, 238032, 240084, 240768, 241280, 242440, 244296, 244530, 244992, 246240, 247104, 248820, 250560, 252720, 253935, 256608, 257868, 258390, 260832, 264480, 265408, 266760, 267520, 267786, 269568, 270864, 271440, 272745, 274560, 274833, 275616, 277020, 277992, 281880, 284544, 285120, 286520, 289536, 290928, 293436, 295488, 297540, 298584, 300105, 300672, 300960, 303264, 304722, 305370, 306240, 308880, 310068, 311040, 315172, 316160, 317376, 320112, 320760, 322335, 325728, 326040, 327294, 328320, 329472, 331760, 334080, 335907, 336960, 338256, 338580, 342144, 343824, 344520, 347490, 347776, 352640, 355680, 357048, 360126, 361152, 361920, 363660, 366444, 366795, 367488, 369360, 370656, 373230, 375840, 379080, 380160, 386802, 387585, 387904, 391248, 393965, 393984, 396720, 398112, 400140, 401280, 401679, 404352, 406296, 407160, 408320, 411840, 413424, 416988, 422820, 423168, 426816, 427680, 429780, 434304, 434720, 436392, 440154, 443232, 446310, 447876, 449280, 451008, 451440, 458055, 458432, 459360, 463320, 465102, 466560, 472758, 474240, 476064, 480168, 481536, 482560, 484880, 488592, 489060, 490941, 492480, 494208, 497640, 501120, 505440, 507870, 513216, 515736, 516780, 521235, 521664, 528960, 530816, 533520, 535572, 541728, 542880, 545490, 549120, 549666, 551232, 554040, 555984, 559845, 563760, 569088, 570240, 573040, 580203, 581856, 586872, 590976, 595080, 597168, 600210, 601344, 601920, 606528, 609444, 610740, 612480, 617760, 620136, 630344, 634752, 640224, 641520, 644670, 651456, 652080, 654588, 656640, 660231, 663520, 669465, 671814, 673920, 676512, 677160, 684288, 687648, 689040, 694980, 695552, 705280, 709137, 711360, 714096, 720252, 722304, 723840, 727320, 732888, 733590, 734976, 738720, 741312, 746460, 751680, 758160, 761805, 773604, 775170, 775808, 782496, 787930, 793440, 796224, 800280, 802560, 803358, 808704, 812592, 814320, 818235, 823680, 826848, 833976, 845640, 853632, 855360, 859560, 868608, 869440, 872784, 880308, 886464, 892620, 895752, 900315, 902016, 902880, 916110, 916864, 918720, 926640, 930204, 933120, 945516, 948480, 952128, 960336, 967005, 969760, 977184, 978120, 981882, 984960, 988416, 995280, 1002240, 1007721, 1010880, 1015740, 1026432, 1031472, 1033560, 1042470, 1043328, 1057920, 1061632, 1067040, 1071144, 1083456, 1085760, 1090980, 1099332, 1100385, 1102464, 1108080, 1111968, 1119690, 1127520, 1140480, 1146080, 1160406, 1162755, 1163712, 1173744, 1181895, 1181952, 1190160, 1194336, 1200420, 1203840, 1213056, 1218888, 1221480, 1224960, 1235520, 1240272, 1260688, 1269504, 1280448, 1283040, 1289340, 1302912, 1304160, 1309176, 1320462, 1327040, 1338930, 1343628, 1347840, 1353024, 1354320, 1374165, 1375296, 1378080, 1389960, 1418274, 1422720, 1428192, 1440504, 1444608, 1447680, 1454640, 1465776, 1467180, 1472823, 1477440, 1482624, 1492920, 1503360, 1516320, 1523610, 1547208, 1550340, 1551616, 1564992, 1575860, 1586880, 1592448, 1600560, 1606716, 1625184, 1628640, 1636470, 1647360, 1653696, 1667952, 1679535, 1691280, 1707264, 1710720, 1719120, 1738880, 1740609, 1745568, 1760616, 1772928, 1785240, 1791504, 1800630, 1804032, 1805760, 1832220, 1833728, 1837440, 1853280, 1860408, 1891032, 1904256, 1920672, 1934010, 1939520, 1954368, 1956240, 1963764, 1969920, 1980693, 1990560, 2008395, 2015442, 2021760, 2031480, 2052864, 2062944, 2067120, 2084940, 2086656, 2115840, 2127411, 2134080, 2142288, 2166912, 2171520, 2181960, 2198664, 2200770, 2204928, 2216160, 2223936, 2239380, 2255040, 2292160, 2320812, 2325510, 2327424, 2347488, 2363790, 2380320, 2388672, 2400840, 2407680, 2426112, 2437776, 2442960, 2454705, 2471040, 2480544, 2521376, 2560896, 2566080, 2578680, 2605824, 2608320, 2618352, 2640924, 2654080, 2677860, 2687256, 2706048, 2708640, 2748330, 2750592, 2756160, 2779920, 2836548, 2845440, 2856384, 2881008, 2901015, 2909280, 2931552, 2934360, 2945646, 2954880, 2965248, 2985840, 3006720, 3023163, 3032640, 3047220, 3094416, 3100680, 3129984, 3151720, 3173760, 3184896, 3201120, 3213432, 3250368, 3257280, 3272940, 3301155, 3307392, 3335904, 3359070, 3382560, 3421440, 3438240, 3477760, 3481218, 3491136, 3521232, 3545685, 3545856, 3570480, 3583008, 3601260, 3611520, 3664440, 3674880, 3706560, 3720816, 3782064, 3808512, 3841344, 3868020, 3879040, 3908736, 3912480, 3927528, 3961386, 3981120, 4016790, 4030884, 4043520, 4062960, 4125888, 4134240, 4169880, 4254822, 4268160, 4284576, 4333824, 4343040, 4363920, 4397328, 4401540, 4418469, 4432320, 4447872, 4478760, 4510080, 4584320, 4641624, 4651020, 4654848, 4694976, 4727580, 4760640, 4777344, 4801680, 4875552, 4885920, 4909410, 4942080, 4961088, 5038605, 5042752, 5121792, 5132160, 5157360, 5216640, 5221827, 5236704, 5281848, 5308160, 5355720, 5374512, 5412096, 5417280, 5496660, 5501184, 5512320, 5559840, 5673096, 5712768, 5762016, 5802030, 5818560, 5863104, 5868720, 5891292, 5909760, 5971680, 6046326, 6065280, 6094440, 6188832, 6201360, 6259968, 6303440, 6347520, 6382233, 6402240, 6426864, 6500736, 6514560, 6545880, 6602310, 6614784, 6671808, 6718140, 6765120, 6876480, 6962436, 6982272, 7042464, 7091370, 7140960, 7166016, 7202520, 7223040, 7328880, 7364115, 7413120, 7441632, 7564128, 7682688, 7736040, 7758080, 7817472, 7824960, 7855056, 7922772, 7962240, 8033580, 8061768, 8125920, 8251776, 8268480, 8339760, 8509644, 8536320, 8569152, 8703045, 8727840, 8794656, 8803080, 8836938, 8864640, 8895744, 8957520, 9020160, 9168640, 9283248, 9302040, 9389952, 9455160, 9521280, 9554688, 9603360, 9751104, 9771840, 9818820, 9903465, 9922176, 10077210, 10085504, 10264320, 10314720, 10433280, 10443654, 10473408, 10563696, 10637055, 10711440, 10749024, 10834560, 10993320, 11024640, 11119680, 11346192, 11425536, 11524032, 11604060, 11637120, 11726208, 11737440, 11782584, 11943360, 12092652, 12130560, 12188880, 12377664, 12402720, 12606880, 12764466, 12804480, 12853728, 13001472, 13029120, 13091760, 13204620, 13343616, 13436280, 13530240, 13752960, 13924872, 13964544, 14084928, 14182740, 14281920, 14332032, 14405040, 14657760, 14728230, 14826240, 14883264, 15115815, 15128256, 15365376, 15472080, 15649920, 15710112, 15845544, 15924480, 16067160, 16123536, 16251840, 16503552, 16536960, 16679520, 17019288, 17138304, 17406090, 17455680, 17589312, 17606160, 17673876, 17729280, 17915040, 18566496, 18604080, 18779904, 18910320, 19042560, 19146699, 19206720, 19502208, 19543680, 19637640, 19806930, 19844352, 20154420, 20171008, 20629440, 20887308, 20946816, 21127392, 21274110, 21422880, 21498048, 21669120, 21986640, 22092345, 22239360, 22692384, 23048064, 23208120, 23274240, 23452416, 23474880, 23565168, 23886720, 24185304, 24377760, 24755328, 24805440, 25213760, 25528932, 25608960, 25707456, 26109135, 26183520, 26409240, 26687232, 26872560, 27060480, 27505920, 27849744, 28169856, 28365480, 28563840, 28664064, 28810080, 29315520, 29456460, 29766528, 30231630, 30256512, 30944160, 31299840, 31420224, 31691088, 31911165, 32134320, 32247072, 32503680, 33073920, 33359040, 34038576, 34276608, 34812180, 34911360, 35178624, 35212320, 35347752, 35830080, 37132992, 37208160, 37820640, 38293398, 38413440, 39004416, 39087360, 39275280, 39613860, 40308840, 41258880, 41774616, 41893632, 42254784, 42548220, 42845760, 42996096, 43973280, 44184690, 44478720, 45384768, 46096128, 46416240, 46949760, 47130336, 47773440, 48370608, 48755520, 49510656, 49610880, 50427520, 51057864, 51414912, 52218270, 52367040, 52818480, 53745120, 55699488, 56339712, 56730960, 57127680, 57440097, 57620160, 58631040, 58912920, 59533056, 60463260, 60513024, 61888320, 62840448, 63382176, 63822330, 64268640, 64494144, 65007360, 66718080, 68077152, 69624360, 69822720, 70357248, 70424640, 70695504, 71660160, 74265984, 74416320, 75641280, 76586796, 76826880, 78550560, 79227720, 80617680, 82517760, 83549232, 84509568, 85096440, 85691520, 85992192, 87946560, 88369380, 90769536, 92832480, 93899520, 94260672, 95733495, 96741216, 97511040, 99221760, 100855040, 102115728, 102829824, 104436540, 104734080, 105636960, 107490240, 111398976, 113461920, 114880194, 115240320, 117262080, 117825840, 120926520, 123776640, 125680896, 126764352, 127644660, 128537280, 128988288, 133436160, 136154304, 139248720, 140849280, 141391008, 143320320, 148531968, 148832640, 151282560, 153173592, 157101120, 158455440, 161235360, 167098464, 169019136, 170192880, 171383040, 175893120, 176738760, 181539072, 185664960, 188521344, 191466990, 193482432, 195022080, 204231456, 208873080, 209468160, 211273920, 214980480, 222797952, 226923840, 229760388, 230480640, 235651680, 241853040, 247553280, 253528704, 255289320, 257074560, 257976576, 272308608, 278497440, 281698560, 282782016, 287200485, 297665280, 302565120, 306347184, 314202240, 316910880, 322470720, 334196928, 340385760, 351786240, 353477520, 371329920, 377042688, 382933980, 386964864, 408462912, 417746160, 422547840, 429960960, 445595904, 453847680, 459520776, 471303360, 483706080, 507057408, 510578640, 514149120, 544617216, 556994880, 565564032, 574400970, 612694368, 628404480, 633821760, 644941440, 668393856, 680771520, 706955040, 742659840, 765867960, 773929728, 816925824, 835492320, 845095680, 907695360, 919041552, 942606720, 967412160, 1021157280, 1113989760, 1131128064, 1148801940, 1225388736, 1267643520, 1289882880, 1336787712, 1361543040, 1413910080, 1531735920, 1633851648, 1670984640, 1838083104, 1885213440, 1934824320, 2042314560, 2227979520, 2297603880, 2450777472, 2535287040, 2723086080, 2827820160, 3063471840, 3341969280, 3676166208, 3869648640, 4084629120, 4595207760, 4901554944, 5655640320, 6126943680, 6683938560, 7352332416, 8169258240, 9190415520, 12253887360, 14704664832, 18380831040, 24507774720, 36761662080, 73523324160]

約数ペア:

[(1, 73523324160), (2, 36761662080), (3, 24507774720), (4, 18380831040), (5, 14704664832), (6, 12253887360), (8, 9190415520), (9, 8169258240), (10, 7352332416), (11, 6683938560), (12, 6126943680), (13, 5655640320), (15, 4901554944), (16, 4595207760), (18, 4084629120), (19, 3869648640), (20, 3676166208), (22, 3341969280), (24, 3063471840), (26, 2827820160), (27, 2723086080), (29, 2535287040), (30, 2450777472), (32, 2297603880), (33, 2227979520), (36, 2042314560), (38, 1934824320), (39, 1885213440), (40, 1838083104), (44, 1670984640), (45, 1633851648), (48, 1531735920), (52, 1413910080), (54, 1361543040), (55, 1336787712), (57, 1289882880), (58, 1267643520), (60, 1225388736), (64, 1148801940), (65, 1131128064), (66, 1113989760), (72, 1021157280), (76, 967412160), (78, 942606720), (80, 919041552), (81, 907695360), (87, 845095680), (88, 835492320), (90, 816925824), (95, 773929728), (96, 765867960), (99, 742659840), (104, 706955040), (108, 680771520), (110, 668393856), (114, 644941440), (116, 633821760), (117, 628404480), (120, 612694368), (128, 574400970), (130, 565564032), (132, 556994880), (135, 544617216), (143, 514149120), (144, 510578640), (145, 507057408), (152, 483706080), (156, 471303360), (160, 459520776), (162, 453847680), (165, 445595904), (171, 429960960), (174, 422547840), (176, 417746160), (180, 408462912), (190, 386964864), (192, 382933980), (195, 377042688), (198, 371329920), (208, 353477520), (209, 351786240), (216, 340385760), (220, 334196928), (228, 322470720), (232, 316910880), (234, 314202240), (240, 306347184), (243, 302565120), (247, 297665280), (256, 287200485), (260, 282782016), (261, 281698560), (264, 278497440), (270, 272308608), (285, 257976576), (286, 257074560), (288, 255289320), (290, 253528704), (297, 247553280), (304, 241853040), (312, 235651680), (319, 230480640), (320, 229760388), (324, 226923840), (330, 222797952), (342, 214980480), (348, 211273920), (351, 209468160), (352, 208873080), (360, 204231456), (377, 195022080), (380, 193482432), (384, 191466990), (390, 188521344), (396, 185664960), (405, 181539072), (416, 176738760), (418, 175893120), (429, 171383040), (432, 170192880), (435, 169019136), (440, 167098464), (456, 161235360), (464, 158455440), (468, 157101120), (480, 153173592), (486, 151282560), (494, 148832640), (495, 148531968), (513, 143320320), (520, 141391008), (522, 140849280), (528, 139248720), (540, 136154304), (551, 133436160), (570, 128988288), (572, 128537280), (576, 127644660), (580, 126764352), (585, 125680896), (594, 123776640), (608, 120926520), (624, 117825840), (627, 117262080), (638, 115240320), (640, 114880194), (648, 113461920), (660, 111398976), (684, 107490240), (696, 105636960), (702, 104734080), (704, 104436540), (715, 102829824), (720, 102115728), (729, 100855040), (741, 99221760), (754, 97511040), (760, 96741216), (768, 95733495), (780, 94260672), (783, 93899520), (792, 92832480), (810, 90769536), (832, 88369380), (836, 87946560), (855, 85992192), (858, 85691520), (864, 85096440), (870, 84509568), (880, 83549232), (891, 82517760), (912, 80617680), (928, 79227720), (936, 78550560), (957, 76826880), (960, 76586796), (972, 75641280), (988, 74416320), (990, 74265984), (1026, 71660160), (1040, 70695504), (1044, 70424640), (1045, 70357248), (1053, 69822720), (1056, 69624360), (1080, 68077152), (1102, 66718080), (1131, 65007360), (1140, 64494144), (1144, 64268640), (1152, 63822330), (1160, 63382176), (1170, 62840448), (1188, 61888320), (1215, 60513024), (1216, 60463260), (1235, 59533056), (1248, 58912920), (1254, 58631040), (1276, 57620160), (1280, 57440097), (1287, 57127680), (1296, 56730960), (1305, 56339712), (1320, 55699488), (1368, 53745120), (1392, 52818480), (1404, 52367040), (1408, 52218270), (1430, 51414912), (1440, 51057864), (1458, 50427520), (1482, 49610880), (1485, 49510656), (1508, 48755520), (1520, 48370608), (1539, 47773440), (1560, 47130336), (1566, 46949760), (1584, 46416240), (1595, 46096128), (1620, 45384768), (1653, 44478720), (1664, 44184690), (1672, 43973280), (1710, 42996096), (1716, 42845760), (1728, 42548220), (1740, 42254784), (1755, 41893632), (1760, 41774616), (1782, 41258880), (1824, 40308840), (1856, 39613860), (1872, 39275280), (1881, 39087360), (1885, 39004416), (1914, 38413440), (1920, 38293398), (1944, 37820640), (1976, 37208160), (1980, 37132992), (2052, 35830080), (2080, 35347752), (2088, 35212320), (2090, 35178624), (2106, 34911360), (2112, 34812180), (2145, 34276608), (2160, 34038576), (2204, 33359040), (2223, 33073920), (2262, 32503680), (2280, 32247072), (2288, 32134320), (2304, 31911165), (2320, 31691088), (2340, 31420224), (2349, 31299840), (2376, 30944160), (2430, 30256512), (2432, 30231630), (2470, 29766528), (2496, 29456460), (2508, 29315520), (2552, 28810080), (2565, 28664064), (2574, 28563840), (2592, 28365480), (2610, 28169856), (2640, 27849744), (2673, 27505920), (2717, 27060480), (2736, 26872560), (2755, 26687232), (2784, 26409240), (2808, 26183520), (2816, 26109135), (2860, 25707456), (2871, 25608960), (2880, 25528932), (2916, 25213760), (2964, 24805440), (2970, 24755328), (3016, 24377760), (3040, 24185304), (3078, 23886720), (3120, 23565168), (3132, 23474880), (3135, 23452416), (3159, 23274240), (3168, 23208120), (3190, 23048064), (3240, 22692384), (3306, 22239360), (3328, 22092345), (3344, 21986640), (3393, 21669120), (3420, 21498048), (3432, 21422880), (3456, 21274110), (3480, 21127392), (3510, 20946816), (3520, 20887308), (3564, 20629440), (3645, 20171008), (3648, 20154420), (3705, 19844352), (3712, 19806930), (3744, 19637640), (3762, 19543680), (3770, 19502208), (3828, 19206720), (3840, 19146699), (3861, 19042560), (3888, 18910320), (3915, 18779904), (3952, 18604080), (3960, 18566496), (4104, 17915040), (4147, 17729280), (4160, 17673876), (4176, 17606160), (4180, 17589312), (4212, 17455680), (4224, 17406090), (4290, 17138304), (4320, 17019288), (4408, 16679520), (4446, 16536960), (4455, 16503552), (4524, 16251840), (4560, 16123536), (4576, 16067160), (4617, 15924480), (4640, 15845544), (4680, 15710112), (4698, 15649920), (4752, 15472080), (4785, 15365376), (4860, 15128256), (4864, 15115815), (4940, 14883264), (4959, 14826240), (4992, 14728230), (5016, 14657760), (5104, 14405040), (5130, 14332032), (5148, 14281920), (5184, 14182740), (5220, 14084928), (5265, 13964544), (5280, 13924872), (5346, 13752960), (5434, 13530240), (5472, 13436280), (5510, 13343616), (5568, 13204620), (5616, 13091760), (5643, 13029120), (5655, 13001472), (5720, 12853728), (5742, 12804480), (5760, 12764466), (5832, 12606880), (5928, 12402720), (5940, 12377664), (6032, 12188880), (6061, 12130560), (6080, 12092652), (6156, 11943360), (6240, 11782584), (6264, 11737440), (6270, 11726208), (6318, 11637120), (6336, 11604060), (6380, 11524032), (6435, 11425536), (6480, 11346192), (6612, 11119680), (6669, 11024640), (6688, 10993320), (6786, 10834560), (6840, 10749024), (6864, 10711440), (6912, 10637055), (6960, 10563696), (7020, 10473408), (7040, 10443654), (7047, 10433280), (7128, 10314720), (7163, 10264320), (7290, 10085504), (7296, 10077210), (7410, 9922176), (7424, 9903465), (7488, 9818820), (7524, 9771840), (7540, 9751104), (7656, 9603360), (7695, 9554688), (7722, 9521280), (7776, 9455160), (7830, 9389952), (7904, 9302040), (7920, 9283248), (8019, 9168640), (8151, 9020160), (8208, 8957520), (8265, 8895744), (8294, 8864640), (8320, 8836938), (8352, 8803080), (8360, 8794656), (8424, 8727840), (8448, 8703045), (8580, 8569152), (8613, 8536320), (8640, 8509644), (8816, 8339760), (8892, 8268480), (8910, 8251776), (9048, 8125920), (9120, 8061768), (9152, 8033580), (9234, 7962240), (9280, 7922772), (9360, 7855056), (9396, 7824960), (9405, 7817472), (9477, 7758080), (9504, 7736040), (9570, 7682688), (9720, 7564128), (9880, 7441632), (9918, 7413120), (9984, 7364115), (10032, 7328880), (10179, 7223040), (10208, 7202520), (10260, 7166016), (10296, 7140960), (10368, 7091370), (10440, 7042464), (10530, 6982272), (10560, 6962436), (10692, 6876480), (10868, 6765120), (10944, 6718140), (11020, 6671808), (11115, 6614784), (11136, 6602310), (11232, 6545880), (11286, 6514560), (11310, 6500736), (11440, 6426864), (11484, 6402240), (11520, 6382233), (11583, 6347520), (11664, 6303440), (11745, 6259968), (11856, 6201360), (11880, 6188832), (12064, 6094440), (12122, 6065280), (12160, 6046326), (12312, 5971680), (12441, 5909760), (12480, 5891292), (12528, 5868720), (12540, 5863104), (12636, 5818560), (12672, 5802030), (12760, 5762016), (12870, 5712768), (12960, 5673096), (13224, 5559840), (13338, 5512320), (13365, 5501184), (13376, 5496660), (13572, 5417280), (13585, 5412096), (13680, 5374512), (13728, 5355720), (13851, 5308160), (13920, 5281848), (14040, 5236704), (14080, 5221827), (14094, 5216640), (14256, 5157360), (14326, 5132160), (14355, 5121792), (14580, 5042752), (14592, 5038605), (14820, 4961088), (14877, 4942080), (14976, 4909410), (15048, 4885920), (15080, 4875552), (15312, 4801680), (15390, 4777344), (15444, 4760640), (15552, 4727580), (15660, 4694976), (15795, 4654848), (15808, 4651020), (15840, 4641624), (16038, 4584320), (16302, 4510080), (16416, 4478760), (16530, 4447872), (16588, 4432320), (16640, 4418469), (16704, 4401540), (16720, 4397328), (16848, 4363920), (16929, 4343040), (16965, 4333824), (17160, 4284576), (17226, 4268160), (17280, 4254822), (17632, 4169880), (17784, 4134240), (17820, 4125888), (18096, 4062960), (18183, 4043520), (18240, 4030884), (18304, 4016790), (18468, 3981120), (18560, 3961386), (18720, 3927528), (18792, 3912480), (18810, 3908736), (18954, 3879040), (19008, 3868020), (19140, 3841344), (19305, 3808512), (19440, 3782064), (19760, 3720816), (19836, 3706560), (20007, 3674880), (20064, 3664440), (20358, 3611520), (20416, 3601260), (20520, 3583008), (20592, 3570480), (20735, 3545856), (20736, 3545685), (20880, 3521232), (21060, 3491136), (21120, 3481218), (21141, 3477760), (21384, 3438240), (21489, 3421440), (21736, 3382560), (21888, 3359070), (22040, 3335904), (22230, 3307392), (22272, 3301155), (22464, 3272940), (22572, 3257280), (22620, 3250368), (22880, 3213432), (22968, 3201120), (23085, 3184896), (23166, 3173760), (23328, 3151720), (23490, 3129984), (23712, 3100680), (23760, 3094416), (24128, 3047220), (24244, 3032640), (24320, 3023163), (24453, 3006720), (24624, 2985840), (24795, 2965248), (24882, 2954880), (24960, 2945646), (25056, 2934360), (25080, 2931552), (25272, 2909280), (25344, 2901015), (25520, 2881008), (25740, 2856384), (25839, 2845440), (25920, 2836548), (26448, 2779920), (26676, 2756160), (26730, 2750592), (26752, 2748330), (27144, 2708640), (27170, 2706048), (27360, 2687256), (27456, 2677860), (27702, 2654080), (27840, 2640924), (28080, 2618352), (28188, 2608320), (28215, 2605824), (28512, 2578680), (28652, 2566080), (28710, 2560896), (29160, 2521376), (29640, 2480544), (29754, 2471040), (29952, 2454705), (30096, 2442960), (30160, 2437776), (30305, 2426112), (30537, 2407680), (30624, 2400840), (30780, 2388672), (30888, 2380320), (31104, 2363790), (31320, 2347488), (31590, 2327424), (31616, 2325510), (31680, 2320812), (32076, 2292160), (32604, 2255040), (32832, 2239380), (33060, 2223936), (33176, 2216160), (33345, 2204928), (33408, 2200770), (33440, 2198664), (33696, 2181960), (33858, 2171520), (33930, 2166912), (34320, 2142288), (34452, 2134080), (34560, 2127411), (34749, 2115840), (35235, 2086656), (35264, 2084940), (35568, 2067120), (35640, 2062944), (35815, 2052864), (36192, 2031480), (36366, 2021760), (36480, 2015442), (36608, 2008395), (36936, 1990560), (37120, 1980693), (37323, 1969920), (37440, 1963764), (37584, 1956240), (37620, 1954368), (37908, 1939520), (38016, 1934010), (38280, 1920672), (38610, 1904256), (38880, 1891032), (39520, 1860408), (39672, 1853280), (40014, 1837440), (40095, 1833728), (40128, 1832220), (40716, 1805760), (40755, 1804032), (40832, 1800630), (41040, 1791504), (41184, 1785240), (41470, 1772928), (41760, 1760616), (42120, 1745568), (42240, 1740609), (42282, 1738880), (42768, 1719120), (42978, 1710720), (43065, 1707264), (43472, 1691280), (43776, 1679535), (44080, 1667952), (44460, 1653696), (44631, 1647360), (44928, 1636470), (45144, 1628640), (45240, 1625184), (45760, 1606716), (45936, 1600560), (46170, 1592448), (46332, 1586880), (46656, 1575860), (46980, 1564992), (47385, 1551616), (47424, 1550340), (47520, 1547208), (48256, 1523610), (48488, 1516320), (48906, 1503360), (49248, 1492920), (49590, 1482624), (49764, 1477440), (49920, 1472823), (50112, 1467180), (50160, 1465776), (50544, 1454640), (50787, 1447680), (50895, 1444608), (51040, 1440504), (51480, 1428192), (51678, 1422720), (51840, 1418274), (52896, 1389960), (53352, 1378080), (53460, 1375296), (53504, 1374165), (54288, 1354320), (54340, 1353024), (54549, 1347840), (54720, 1343628), (54912, 1338930), (55404, 1327040), (55680, 1320462), (56160, 1309176), (56376, 1304160), (56430, 1302912), (57024, 1289340), (57304, 1283040), (57420, 1280448), (57915, 1269504), (58320, 1260688), (59280, 1240272), (59508, 1235520), (60021, 1224960), (60192, 1221480), (60320, 1218888), (60610, 1213056), (61074, 1203840), (61248, 1200420), (61560, 1194336), (61776, 1190160), (62205, 1181952), (62208, 1181895), (62640, 1173744), (63180, 1163712), (63232, 1162755), (63360, 1160406), (64152, 1146080), (64467, 1140480), (65208, 1127520), (65664, 1119690), (66120, 1111968), (66352, 1108080), (66690, 1102464), (66816, 1100385), (66880, 1099332), (67392, 1090980), (67716, 1085760), (67860, 1083456), (68640, 1071144), (68904, 1067040), (69255, 1061632), (69498, 1057920), (70470, 1043328), (70528, 1042470), (71136, 1033560), (71280, 1031472), (71630, 1026432), (72384, 1015740), (72732, 1010880), (72960, 1007721), (73359, 1002240), (73872, 995280), (74385, 988416), (74646, 984960), (74880, 981882), (75168, 978120), (75240, 977184), (75816, 969760), (76032, 967005), (76560, 960336), (77220, 952128), (77517, 948480), (77760, 945516), (78793, 933120), (79040, 930204), (79344, 926640), (80028, 918720), (80190, 916864), (80256, 916110), (81432, 902880), (81510, 902016), (81664, 900315), (82080, 895752), (82368, 892620), (82940, 886464), (83520, 880308), (84240, 872784), (84564, 869440), (84645, 868608), (85536, 859560), (85956, 855360), (86130, 853632), (86944, 845640), (88160, 833976), (88920, 826848), (89262, 823680), (89856, 818235), (90288, 814320), (90480, 812592), (90915, 808704), (91520, 803358), (91611, 802560), (91872, 800280), (92340, 796224), (92664, 793440), (93312, 787930), (93960, 782496), (94770, 775808), (94848, 775170), (95040, 773604), (96512, 761805), (96976, 758160), (97812, 751680), (98496, 746460), (99180, 741312), (99528, 738720), (100035, 734976), (100224, 733590), (100320, 732888), (101088, 727320), (101574, 723840), (101790, 722304), (102080, 720252), (102960, 714096), (103356, 711360), (103680, 709137), (104247, 705280), (105705, 695552), (105792, 694980), (106704, 689040), (106920, 687648), (107445, 684288), (108576, 677160), (108680, 676512), (109098, 673920), (109440, 671814), (109824, 669465), (110808, 663520), (111360, 660231), (111969, 656640), (112320, 654588), (112752, 652080), (112860, 651456), (114048, 644670), (114608, 641520), (114840, 640224), (115830, 634752), (116640, 630344), (118560, 620136), (119016, 617760), (120042, 612480), (120384, 610740), (120640, 609444), (121220, 606528), (122148, 601920), (122265, 601344), (122496, 600210), (123120, 597168), (123552, 595080), (124410, 590976), (125280, 586872), (126360, 581856), (126720, 580203), (128304, 573040), (128934, 570240), (129195, 569088), (130416, 563760), (131328, 559845), (132240, 555984), (132704, 554040), (133380, 551232), (133760, 549666), (133893, 549120), (134784, 545490), (135432, 542880), (135720, 541728), (137280, 535572), (137808, 533520), (138510, 530816), (138996, 528960), (140940, 521664), (141056, 521235), (142272, 516780), (142560, 515736), (143260, 513216), (144768, 507870), (145464, 505440), (146718, 501120), (147744, 497640), (148770, 494208), (149292, 492480), (149760, 490941), (150336, 489060), (150480, 488592), (151632, 484880), (152361, 482560), (152685, 481536), (153120, 480168), (154440, 476064), (155034, 474240), (155520, 472758), (157586, 466560), (158080, 465102), (158688, 463320), (160056, 459360), (160380, 458432), (160512, 458055), (162864, 451440), (163020, 451008), (163647, 449280), (164160, 447876), (164736, 446310), (165880, 443232), (167040, 440154), (168480, 436392), (169128, 434720), (169290, 434304), (171072, 429780), (171912, 427680), (172260, 426816), (173745, 423168), (173888, 422820), (176320, 416988), (177840, 413424), (178524, 411840), (180063, 408320), (180576, 407160), (180960, 406296), (181830, 404352), (183040, 401679), (183222, 401280), (183744, 400140), (184680, 398112), (185328, 396720), (186615, 393984), (186624, 393965), (187920, 391248), (189540, 387904), (189696, 387585), (190080, 386802), (193401, 380160), (193952, 379080), (195624, 375840), (196992, 373230), (198360, 370656), (199056, 369360), (200070, 367488), (200448, 366795), (200640, 366444), (202176, 363660), (203148, 361920), (203580, 361152), (204160, 360126), (205920, 357048), (206712, 355680), (208494, 352640), (211410, 347776), (211584, 347490), (213408, 344520), (213840, 343824), (214890, 342144), (217152, 338580), (217360, 338256), (218196, 336960), (218880, 335907), (220077, 334080), (221616, 331760), (223155, 329472), (223938, 328320), (224640, 327294), (225504, 326040), (225720, 325728), (228096, 322335), (229216, 320760), (229680, 320112), (231660, 317376), (232551, 316160), (233280, 315172), (236379, 311040), (237120, 310068), (238032, 308880), (240084, 306240), (240768, 305370), (241280, 304722), (242440, 303264), (244296, 300960), (244530, 300672), (244992, 300105), (246240, 298584), (247104, 297540), (248820, 295488), (250560, 293436), (252720, 290928), (253935, 289536), (256608, 286520), (257868, 285120), (258390, 284544), (260832, 281880), (264480, 277992), (265408, 277020), (266760, 275616), (267520, 274833), (267786, 274560), (269568, 272745), (270864, 271440)]