161190933120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 147, 155, 160, 161, 162, 168, 178, 180, 184, 186, 189, 192, 196, 207, 210, 216, 217, 224, 230, 240, 245, 248, 252, 267, 270, 276, 279, 280, 288, 294, 310, 315, 320, 322, 324, 336, 345, 356, 360, 368, 372, 378, 384, 392, 405, 414, 420, 432, 434, 441, 445, 448, 460, 465, 480, 483, 490, 496, 504, 534, 540, 552, 558, 560, 567, 576, 588, 620, 621, 623, 630, 640, 644, 648, 651, 672, 690, 712, 713, 720, 735, 736, 744, 756, 784, 801, 805, 810, 828, 837, 840, 864, 868, 882, 890, 896, 920, 930, 945, 960, 966, 980, 992, 1008, 1035, 1068, 1080, 1085, 1104, 1116, 1120, 1127, 1134, 1152, 1176, 1240, 1242, 1246, 1260, 1288, 1296, 1302, 1323, 1335, 1344, 1380, 1395, 1424, 1426, 1440, 1449, 1470, 1472, 1488, 1512, 1519, 1568, 1602, 1610, 1620, 1656, 1674, 1680, 1728, 1736, 1764, 1780, 1840, 1860, 1863, 1869, 1890, 1920, 1932, 1953, 1960, 1984, 2016, 2047, 2070, 2136, 2139, 2160, 2170, 2205, 2208, 2232, 2240, 2254, 2268, 2352, 2403, 2415, 2480, 2484, 2492, 2511, 2520, 2576, 2592, 2604, 2646, 2670, 2688, 2759, 2760, 2790, 2835, 2848, 2852, 2880, 2898, 2940, 2944, 2976, 3024, 3038, 3105, 3115, 3136, 3204, 3220, 3240, 3255, 3312, 3348, 3360, 3381, 3456, 3472, 3528, 3560, 3565, 3680, 3720, 3726, 3738, 3780, 3864, 3906, 3920, 3968, 3969, 4005, 4032, 4094, 4140, 4185, 4272, 4278, 4320, 4340, 4347, 4361, 4410, 4416, 4464, 4480, 4508, 4536, 4557, 4704, 4806, 4830, 4960, 4968, 4984, 4991, 5022, 5040, 5152, 5184, 5208, 5292, 5340, 5518, 5520, 5580, 5607, 5635, 5670, 5696, 5704, 5760, 5796, 5859, 5880, 5952, 6048, 6076, 6141, 6210, 6230, 6272, 6408, 6417, 6440, 6480, 6510, 6615, 6624, 6696, 6720, 6762, 6944, 7056, 7120, 7130, 7209, 7245, 7360, 7440, 7452, 7476, 7560, 7595, 7728, 7812, 7840, 7938, 8010, 8064, 8188, 8277, 8280, 8370, 8544, 8556, 8640, 8680, 8694, 8722, 8820, 8832, 8928, 9016, 9072, 9114, 9315, 9345, 9408, 9612, 9660, 9765, 9920, 9936, 9968, 9982, 10044, 10080, 10143, 10235, 10304, 10368, 10416, 10584, 10680, 10695, 11036, 11040, 11160, 11214, 11270, 11340, 11392, 11408, 11592, 11718, 11760, 11904, 12015, 12096, 12152, 12282, 12420, 12460, 12555, 12816, 12834, 12880, 12960, 13020, 13041, 13083, 13230, 13248, 13392, 13440, 13524, 13671, 13795, 13888, 14112, 14240, 14260, 14329, 14418, 14490, 14720, 14880, 14904, 14952, 14973, 15120, 15190, 15456, 15624, 15680, 15876, 16020, 16376, 16554, 16560, 16740, 16821, 16905, 17088, 17112, 17280, 17360, 17388, 17444, 17577, 17640, 17856, 18032, 18144, 18228, 18423, 18630, 18690, 18816, 19224, 19251, 19313, 19320, 19530, 19840, 19845, 19872, 19936, 19964, 20088, 20160, 20286, 20470, 20608, 20832, 21168, 21360, 21390, 21735, 21805, 22072, 22080, 22320, 22428, 22540, 22680, 22785, 22816, 23184, 23436, 23520, 24030, 24192, 24304, 24564, 24831, 24840, 24920, 24955, 25110, 25632, 25668, 25760, 25920, 26040, 26082, 26166, 26460, 26496, 26784, 27048, 27342, 27590, 27776, 28035, 28224, 28480, 28520, 28658, 28836, 28980, 29295, 29760, 29808, 29904, 29946, 30240, 30380, 30429, 30705, 30912, 31248, 31360, 31752, 32040, 32085, 32752, 33108, 33120, 33480, 33642, 33810, 34176, 34224, 34720, 34776, 34888, 34937, 35154, 35280, 35712, 36045, 36064, 36288, 36456, 36846, 37260, 37380, 38448, 38502, 38626, 38640, 39060, 39249, 39690, 39744, 39872, 39928, 40176, 40320, 40572, 40940, 41013, 41385, 41664, 42336, 42720, 42780, 42987, 43470, 43610, 44144, 44160, 44640, 44856, 44919, 45080, 45360, 45570, 45632, 46368, 46872, 47040, 48060, 48608, 49128, 49662, 49680, 49840, 49910, 50220, 50463, 50715, 51264, 51336, 51520, 51840, 52080, 52164, 52332, 52920, 53568, 54096, 54684, 55180, 55269, 56070, 56448, 56960, 57040, 57316, 57672, 57753, 57939, 57960, 58590, 59520, 59616, 59808, 59892, 60480, 60760, 60858, 61410, 61824, 62496, 63457, 63504, 64080, 64170, 65205, 65415, 65504, 66216, 66240, 66960, 67284, 67620, 68355, 68448, 69440, 69552, 69776, 69874, 70308, 70560, 71645, 72090, 72128, 72576, 72912, 73692, 74493, 74520, 74760, 74865, 76896, 77004, 77252, 77280, 78120, 78498, 79380, 79488, 79744, 79856, 80352, 81144, 81880, 82026, 82770, 83328, 84105, 84672, 85440, 85560, 85974, 86940, 87220, 87885, 88288, 89280, 89712, 89838, 90160, 90720, 91140, 91264, 91287, 92115, 92736, 93744, 94080, 96120, 96255, 96565, 97216, 98256, 99324, 99360, 99680, 99820, 100303, 100440, 100926, 101430, 102528, 102672, 103040, 104160, 104328, 104664, 104811, 105840, 107136, 108192, 109368, 110360, 110538, 112140, 114080, 114632, 115344, 115506, 115878, 115920, 117180, 117747, 119232, 119616, 119784, 120960, 121520, 121716, 122820, 123039, 124155, 124992, 126914, 127008, 128160, 128340, 128961, 130410, 130830, 131008, 132432, 132480, 133920, 134568, 134757, 135191, 135240, 136710, 136896, 138880, 139104, 139552, 139748, 140616, 141120, 143290, 144180, 144256, 145824, 147384, 148986, 149040, 149520, 149730, 152145, 153792, 154008, 154504, 154560, 156240, 156996, 158760, 159712, 160704, 162288, 163760, 164052, 165540, 165807, 168210, 169344, 170880, 171120, 171948, 173817, 173880, 174440, 174685, 175770, 176576, 178560, 179424, 179676, 180320, 181440, 182280, 182574, 184230, 185472, 187488, 190371, 192240, 192510, 193130, 194432, 196245, 196512, 198648, 198720, 199360, 199640, 200606, 200880, 201852, 202860, 205065, 205344, 208320, 208656, 209328, 209622, 211680, 214935, 216384, 218736, 220720, 221076, 223479, 224280, 224595, 228160, 229264, 230688, 231012, 231756, 231840, 234360, 235494, 238464, 239232, 239568, 243040, 243432, 245640, 246078, 248310, 249984, 252315, 253828, 254016, 256320, 256680, 257922, 260820, 261660, 262016, 264864, 267840, 269136, 269514, 270382, 270480, 273420, 273792, 276345, 278208, 279104, 279496, 281232, 282240, 286580, 288360, 288765, 289695, 291648, 294768, 297972, 298080, 299040, 299460, 300909, 304290, 307584, 308016, 309008, 309120, 312480, 313992, 314433, 317285, 317520, 319424, 321408, 324576, 327520, 328104, 331080, 331614, 336420, 342240, 343896, 347634, 347760, 348880, 349370, 351540, 353152, 353241, 358848, 359352, 360640, 362880, 364560, 365148, 368460, 372465, 374976, 380742, 384480, 385020, 386260, 386883, 392490, 393024, 397296, 397440, 398720, 399280, 401212, 401760, 403704, 404271, 405573, 405720, 410130, 410688, 416640, 417312, 418656, 419244, 423360, 429870, 432768, 437472, 441440, 442152, 444199, 446958, 448560, 449190, 456320, 456435, 458528, 461376, 462024, 463512, 463680, 468720, 470988, 479136, 486080, 486864, 491280, 492156, 496620, 501515, 504630, 507656, 508032, 512640, 513360, 515844, 521451, 521640, 523320, 524055, 529728, 535680, 538272, 539028, 540764, 540960, 546840, 552690, 556416, 558208, 558992, 562464, 571113, 573160, 576720, 577530, 579390, 583296, 588735, 589536, 595944, 596160, 598080, 598920, 601818, 608580, 615195, 616032, 618016, 624960, 627984, 628866, 634570, 635040, 638848, 644805, 649152, 655040, 656208, 662160, 663228, 672840, 673785, 675955, 684480, 687792, 695268, 695520, 697760, 698740, 703080, 706482, 717696, 718704, 721280, 729120, 730296, 736920, 744930, 749952, 761484, 768960, 770040, 772520, 773766, 784980, 786048, 794592, 798560, 802424, 803520, 807408, 808542, 811146, 811440, 820260, 821376, 829035, 834624, 837312, 838488, 846720, 859740, 869085, 874944, 882880, 884304, 888398, 893916, 897120, 898380, 902727, 912870, 917056, 922752, 924048, 927024, 927360, 937440, 941976, 943299, 951855, 958272, 972160, 973728, 982560, 984312, 993240, 1003030, 1009260, 1015312, 1026720, 1031688, 1042902, 1043280, 1046640, 1048110, 1059456, 1076544, 1078056, 1081528, 1081920, 1093680, 1105380, 1117395, 1117984, 1124928, 1142226, 1146320, 1153440, 1155060, 1158780, 1160649, 1177470, 1179072, 1191888, 1192320, 1196160, 1197840, 1203636, 1216719, 1217160, 1230390, 1232064, 1236032, 1249920, 1255968, 1257732, 1269140, 1270080, 1289610, 1298304, 1310080, 1312416, 1324320, 1326456, 1332597, 1345680, 1347570, 1351910, 1368960, 1375584, 1390536, 1391040, 1395520, 1397480, 1406160, 1412964, 1437408, 1458240, 1460592, 1473840, 1489860, 1504545, 1522968, 1537920, 1540080, 1545040, 1547532, 1564353, 1569960, 1572165, 1589184, 1597120, 1604848, 1607040, 1614816, 1617084, 1622292, 1622880, 1640520, 1658070, 1669248, 1674624, 1676976, 1713339, 1719480, 1738170, 1749888, 1765760, 1766205, 1768608, 1776796, 1787832, 1794240, 1796760, 1805454, 1825740, 1834112, 1848096, 1854048, 1874880, 1883952, 1886598, 1903710, 1916544, 1934415, 1947456, 1965120, 1968624, 1986480, 2006060, 2018520, 2021355, 2027865, 2030624, 2053440, 2063376, 2085804, 2086560, 2093280, 2096220, 2153088, 2156112, 2163056, 2163840, 2187360, 2210760, 2220995, 2234790, 2235968, 2249856, 2284452, 2292640, 2306880, 2310120, 2317560, 2321298, 2354940, 2358144, 2383776, 2395680, 2407272, 2433438, 2434320, 2460780, 2464128, 2472064, 2511936, 2515464, 2538280, 2540160, 2579220, 2607255, 2624832, 2648640, 2652912, 2665194, 2691360, 2695140, 2703820, 2708181, 2751168, 2781072, 2782080, 2791040, 2794960, 2812320, 2825928, 2829897, 2855565, 2874816, 2916480, 2921184, 2947680, 2979720, 3009090, 3045936, 3080160, 3090080, 3095064, 3109393, 3128706, 3139920, 3144330, 3178368, 3194240, 3209696, 3229632, 3234168, 3244584, 3245760, 3281040, 3316140, 3353952, 3426678, 3438960, 3476340, 3532410, 3537216, 3553592, 3575664, 3588480, 3593520, 3610908, 3650157, 3651480, 3696192, 3708096, 3749760, 3767904, 3773196, 3807420, 3868830, 3894912, 3930240, 3937248, 3972960, 3997791, 4012120, 4037040, 4042710, 4055730, 4061248, 4106880, 4126752, 4171608, 4173120, 4186560, 4192440, 4312224, 4326112, 4374720, 4421520, 4441990, 4469580, 4471936, 4513635, 4568904, 4585280, 4613760, 4620240, 4635120, 4642596, 4709880, 4716495, 4767552, 4791360, 4814544, 4866876, 4868640, 4921560, 5023872, 5030928, 5076560, 5140017, 5158440, 5214510, 5249664, 5297280, 5305824, 5330388, 5382720, 5390280, 5407640, 5416362, 5502336, 5562144, 5589920, 5624640, 5651856, 5659794, 5711130, 5749632, 5803245, 5842368, 5895360, 5959440, 6018180, 6083595, 6091872, 6160320, 6180160, 6190128, 6218786, 6257412, 6279840, 6288660, 6419392, 6459264, 6468336, 6489168, 6491520, 6562080, 6632280, 6662985, 6707904, 6853356, 6877920, 6952680, 7064820, 7074432, 7107184, 7151328, 7187040, 7221816, 7300314, 7302960, 7392384, 7416192, 7535808, 7546392, 7614840, 7737660, 7821765, 7874496, 7945920, 7995582, 8024240, 8074080, 8085420, 8111460, 8122496, 8124543, 8253504, 8343216, 8346240, 8373120, 8384880, 8566695, 8624448, 8652224, 8749440, 8843040, 8883980, 8939160, 9027270, 9137808, 9170560, 9240480, 9270240, 9285192, 9328179, 9419760, 9432990, 9535104, 9582720, 9629088, 9733752, 9737280, 9843120, 10061856, 10153120, 10280034, 10316880, 10429020, 10611648, 10660776, 10765440, 10780560, 10815280, 10832724, 10950471, 11124288, 11179840, 11249280, 11303712, 11319588, 11422260, 11606490, 11684736, 11790720, 11918880, 11993373, 12036360, 12167190, 12183744, 12320640, 12360320, 12380256, 12437572, 12514824, 12559680, 12577320, 12838784, 12936672, 12978336, 13124160, 13264560, 13325970, 13415808, 13540905, 13706712, 13755840, 13905360, 14129640, 14149485, 14214368, 14302656, 14374080, 14443632, 14600628, 14605920, 15071616, 15092784, 15229680, 15475320, 15546965, 15643530, 15748992, 15891840, 15991164, 16048480, 16148160, 16170840, 16222920, 16249086, 16507008, 16686432, 16769760, 17133390, 17248896, 17304448, 17686080, 17767960, 17878320, 18054540, 18250785, 18275616, 18480960, 18540480, 18570384, 18656358, 18839520, 18865980, 19258176, 19467504, 19474560, 19686240, 19988955, 20123712, 20306240, 20560068, 20633760, 20858040, 21223296, 21321552, 21561120, 21630560, 21665448, 21900942, 22248576, 22359680, 22607424, 22639176, 22844520, 23212980, 23837760, 23986746, 24072720, 24334380, 24367488, 24760512, 24875144, 25029648, 25119360, 25154640, 25700085, 25873344, 25956672, 26248320, 26529120, 26651940, 27081810, 27413424, 27511680, 27810720, 27984537, 28259280, 28298970, 28428736, 28605312, 28748160, 28887264, 29201256, 29211840, 30185568, 30459360, 30950640, 31093930, 31287060, 31982328, 32096960, 32296320, 32341680, 32445840, 32498172, 33372864, 33539520, 34266780, 35372160, 35535920, 35756640, 35980119, 36109080, 36501570, 36551232, 36961920, 37080960, 37140768, 37312716, 37679040, 37731960, 38516352, 38935008, 39372480, 39977910, 40247424, 40612480, 40622715, 41120136, 41267520, 41716080, 42643104, 43122240, 43261120, 43330896, 43801884, 45214848, 45278352, 45689040, 46425960, 46640895, 47675520, 47973492, 48145440, 48668760, 49521024, 49750288, 50059296, 50309280, 51400170, 51746688, 51913344, 53058240, 53303880, 54163620, 54752355, 54826848, 55621440, 55969074, 56518560, 56597940, 56857472, 57774528, 58402512, 58423680, 59966865, 60371136, 60918720, 61901280, 62187860, 62574120, 63964656, 64193920, 64683360, 64891680, 64996344, 66745728, 67079040, 68533560, 71071840, 71513280, 71960238, 72218160, 73003140, 73102464, 74281536, 74625432, 75358080, 75463920, 77870016, 78744960, 79955820, 81245430, 82240272, 82535040, 83432160, 83953611, 85286208, 86244480, 86522240, 86661792, 87603768, 90556704, 91378080, 92851920, 93281790, 95946984, 96290880, 97337520, 99500576, 100118592, 100618560, 102800340, 106116480, 106607760, 108327240, 109504710, 109653696, 111242880, 111938148, 113037120, 113195880, 115549056, 116805024, 119933730, 120742272, 121837440, 123802560, 124375720, 125148240, 127929312, 129366720, 129783360, 129992688, 137067120, 139922685, 142143680, 143026560, 143920476, 144436320, 146006280, 148563072, 149250864, 150927840, 155740032, 159911640, 162490860, 164480544, 166864320, 167907222, 170572416, 173323584, 175207536, 179900595, 181113408, 182756160, 185703840, 186563580, 191893968, 192581760, 194675040, 199001152, 200237184, 201237120, 205600680, 213215520, 216654480, 219009420, 219307392, 223876296, 226074240, 226391760, 233610048, 239867460, 247605120, 248751440, 250296480, 251860833, 255858624, 258733440, 259566720, 259985376, 274134240, 279845370, 284287360, 287840952, 288872640, 292012560, 298501728, 301855680, 319823280, 324981720, 328961088, 333728640, 335814444, 346647168, 350415072, 359801190, 362226816, 365512320, 371407680, 373127160, 383787936, 389350080, 398002304, 411201360, 419768055, 426431040, 433308960, 438018840, 447752592, 452783520, 467220096, 479734920, 497502880, 500592960, 503721666, 511717248, 519970752, 548268480, 559690740, 575681904, 577745280, 584025120, 597003456, 603711360, 639646560, 649963440, 657922176, 671628888, 700830144, 719602380, 742815360, 746254320, 767575872, 778700160, 822402720, 839536110, 852862080, 866617920, 876037680, 895505184, 905567040, 959469840, 995005760, 1001185920, 1007443332, 1039941504, 1096536960, 1119381480, 1151363808, 1168050240, 1194006912, 1259304165, 1279293120, 1299926880, 1343257776, 1401660288, 1439204760, 1492508640, 1535151744, 1644805440, 1679072220, 1733235840, 1752075360, 1791010368, 1811134080, 1918939680, 1990011520, 2014886664, 2238762960, 2302727616, 2336100480, 2518608330, 2558586240, 2599853760, 2686515552, 2878409520, 2985017280, 3289610880, 3358144440, 3504150720, 3582020736, 3837879360, 4029773328, 4477525920, 4605455232, 5037216660, 5199707520, 5373031104, 5756819040, 5970034560, 6716288880, 7008301440, 7675758720, 8059546656, 8955051840, 10074433320, 10746062208, 11513638080, 13432577760, 16119093312, 17910103680, 20148866640, 23027276160, 26865155520, 32238186624, 40297733280, 53730311040, 80595466560, 161190933120]

約数ペア:

[(1, 161190933120), (2, 80595466560), (3, 53730311040), (4, 40297733280), (5, 32238186624), (6, 26865155520), (7, 23027276160), (8, 20148866640), (9, 17910103680), (10, 16119093312), (12, 13432577760), (14, 11513638080), (15, 10746062208), (16, 10074433320), (18, 8955051840), (20, 8059546656), (21, 7675758720), (23, 7008301440), (24, 6716288880), (27, 5970034560), (28, 5756819040), (30, 5373031104), (31, 5199707520), (32, 5037216660), (35, 4605455232), (36, 4477525920), (40, 4029773328), (42, 3837879360), (45, 3582020736), (46, 3504150720), (48, 3358144440), (49, 3289610880), (54, 2985017280), (56, 2878409520), (60, 2686515552), (62, 2599853760), (63, 2558586240), (64, 2518608330), (69, 2336100480), (70, 2302727616), (72, 2238762960), (80, 2014886664), (81, 1990011520), (84, 1918939680), (89, 1811134080), (90, 1791010368), (92, 1752075360), (93, 1733235840), (96, 1679072220), (98, 1644805440), (105, 1535151744), (108, 1492508640), (112, 1439204760), (115, 1401660288), (120, 1343257776), (124, 1299926880), (126, 1279293120), (128, 1259304165), (135, 1194006912), (138, 1168050240), (140, 1151363808), (144, 1119381480), (147, 1096536960), (155, 1039941504), (160, 1007443332), (161, 1001185920), (162, 995005760), (168, 959469840), (178, 905567040), (180, 895505184), (184, 876037680), (186, 866617920), (189, 852862080), (192, 839536110), (196, 822402720), (207, 778700160), (210, 767575872), (216, 746254320), (217, 742815360), (224, 719602380), (230, 700830144), (240, 671628888), (245, 657922176), (248, 649963440), (252, 639646560), (267, 603711360), (270, 597003456), (276, 584025120), (279, 577745280), (280, 575681904), (288, 559690740), (294, 548268480), (310, 519970752), (315, 511717248), (320, 503721666), (322, 500592960), (324, 497502880), (336, 479734920), (345, 467220096), (356, 452783520), (360, 447752592), (368, 438018840), (372, 433308960), (378, 426431040), (384, 419768055), (392, 411201360), (405, 398002304), (414, 389350080), (420, 383787936), (432, 373127160), (434, 371407680), (441, 365512320), (445, 362226816), (448, 359801190), (460, 350415072), (465, 346647168), (480, 335814444), (483, 333728640), (490, 328961088), (496, 324981720), (504, 319823280), (534, 301855680), (540, 298501728), (552, 292012560), (558, 288872640), (560, 287840952), (567, 284287360), (576, 279845370), (588, 274134240), (620, 259985376), (621, 259566720), (623, 258733440), (630, 255858624), (640, 251860833), (644, 250296480), (648, 248751440), (651, 247605120), (672, 239867460), (690, 233610048), (712, 226391760), (713, 226074240), (720, 223876296), (735, 219307392), (736, 219009420), (744, 216654480), (756, 213215520), (784, 205600680), (801, 201237120), (805, 200237184), (810, 199001152), (828, 194675040), (837, 192581760), (840, 191893968), (864, 186563580), (868, 185703840), (882, 182756160), (890, 181113408), (896, 179900595), (920, 175207536), (930, 173323584), (945, 170572416), (960, 167907222), (966, 166864320), (980, 164480544), (992, 162490860), (1008, 159911640), (1035, 155740032), (1068, 150927840), (1080, 149250864), (1085, 148563072), (1104, 146006280), (1116, 144436320), (1120, 143920476), (1127, 143026560), (1134, 142143680), (1152, 139922685), (1176, 137067120), (1240, 129992688), (1242, 129783360), (1246, 129366720), (1260, 127929312), (1288, 125148240), (1296, 124375720), (1302, 123802560), (1323, 121837440), (1335, 120742272), (1344, 119933730), (1380, 116805024), (1395, 115549056), (1424, 113195880), (1426, 113037120), (1440, 111938148), (1449, 111242880), (1470, 109653696), (1472, 109504710), (1488, 108327240), (1512, 106607760), (1519, 106116480), (1568, 102800340), (1602, 100618560), (1610, 100118592), (1620, 99500576), (1656, 97337520), (1674, 96290880), (1680, 95946984), (1728, 93281790), (1736, 92851920), (1764, 91378080), (1780, 90556704), (1840, 87603768), (1860, 86661792), (1863, 86522240), (1869, 86244480), (1890, 85286208), (1920, 83953611), (1932, 83432160), (1953, 82535040), (1960, 82240272), (1984, 81245430), (2016, 79955820), (2047, 78744960), (2070, 77870016), (2136, 75463920), (2139, 75358080), (2160, 74625432), (2170, 74281536), (2205, 73102464), (2208, 73003140), (2232, 72218160), (2240, 71960238), (2254, 71513280), (2268, 71071840), (2352, 68533560), (2403, 67079040), (2415, 66745728), (2480, 64996344), (2484, 64891680), (2492, 64683360), (2511, 64193920), (2520, 63964656), (2576, 62574120), (2592, 62187860), (2604, 61901280), (2646, 60918720), (2670, 60371136), (2688, 59966865), (2759, 58423680), (2760, 58402512), (2790, 57774528), (2835, 56857472), (2848, 56597940), (2852, 56518560), (2880, 55969074), (2898, 55621440), (2940, 54826848), (2944, 54752355), (2976, 54163620), (3024, 53303880), (3038, 53058240), (3105, 51913344), (3115, 51746688), (3136, 51400170), (3204, 50309280), (3220, 50059296), (3240, 49750288), (3255, 49521024), (3312, 48668760), (3348, 48145440), (3360, 47973492), (3381, 47675520), (3456, 46640895), (3472, 46425960), (3528, 45689040), (3560, 45278352), (3565, 45214848), (3680, 43801884), (3720, 43330896), (3726, 43261120), (3738, 43122240), (3780, 42643104), (3864, 41716080), (3906, 41267520), (3920, 41120136), (3968, 40622715), (3969, 40612480), (4005, 40247424), (4032, 39977910), (4094, 39372480), (4140, 38935008), (4185, 38516352), (4272, 37731960), (4278, 37679040), (4320, 37312716), (4340, 37140768), (4347, 37080960), (4361, 36961920), (4410, 36551232), (4416, 36501570), (4464, 36109080), (4480, 35980119), (4508, 35756640), (4536, 35535920), (4557, 35372160), (4704, 34266780), (4806, 33539520), (4830, 33372864), (4960, 32498172), (4968, 32445840), (4984, 32341680), (4991, 32296320), (5022, 32096960), (5040, 31982328), (5152, 31287060), (5184, 31093930), (5208, 30950640), (5292, 30459360), (5340, 30185568), (5518, 29211840), (5520, 29201256), (5580, 28887264), (5607, 28748160), (5635, 28605312), (5670, 28428736), (5696, 28298970), (5704, 28259280), (5760, 27984537), (5796, 27810720), (5859, 27511680), (5880, 27413424), (5952, 27081810), (6048, 26651940), (6076, 26529120), (6141, 26248320), (6210, 25956672), (6230, 25873344), (6272, 25700085), (6408, 25154640), (6417, 25119360), (6440, 25029648), (6480, 24875144), (6510, 24760512), (6615, 24367488), (6624, 24334380), (6696, 24072720), (6720, 23986746), (6762, 23837760), (6944, 23212980), (7056, 22844520), (7120, 22639176), (7130, 22607424), (7209, 22359680), (7245, 22248576), (7360, 21900942), (7440, 21665448), (7452, 21630560), (7476, 21561120), (7560, 21321552), (7595, 21223296), (7728, 20858040), (7812, 20633760), (7840, 20560068), (7938, 20306240), (8010, 20123712), (8064, 19988955), (8188, 19686240), (8277, 19474560), (8280, 19467504), (8370, 19258176), (8544, 18865980), (8556, 18839520), (8640, 18656358), (8680, 18570384), (8694, 18540480), (8722, 18480960), (8820, 18275616), (8832, 18250785), (8928, 18054540), (9016, 17878320), (9072, 17767960), (9114, 17686080), (9315, 17304448), (9345, 17248896), (9408, 17133390), (9612, 16769760), (9660, 16686432), (9765, 16507008), (9920, 16249086), (9936, 16222920), (9968, 16170840), (9982, 16148160), (10044, 16048480), (10080, 15991164), (10143, 15891840), (10235, 15748992), (10304, 15643530), (10368, 15546965), (10416, 15475320), (10584, 15229680), (10680, 15092784), (10695, 15071616), (11036, 14605920), (11040, 14600628), (11160, 14443632), (11214, 14374080), (11270, 14302656), (11340, 14214368), (11392, 14149485), (11408, 14129640), (11592, 13905360), (11718, 13755840), (11760, 13706712), (11904, 13540905), (12015, 13415808), (12096, 13325970), (12152, 13264560), (12282, 13124160), (12420, 12978336), (12460, 12936672), (12555, 12838784), (12816, 12577320), (12834, 12559680), (12880, 12514824), (12960, 12437572), (13020, 12380256), (13041, 12360320), (13083, 12320640), (13230, 12183744), (13248, 12167190), (13392, 12036360), (13440, 11993373), (13524, 11918880), (13671, 11790720), (13795, 11684736), (13888, 11606490), (14112, 11422260), (14240, 11319588), (14260, 11303712), (14329, 11249280), (14418, 11179840), (14490, 11124288), (14720, 10950471), (14880, 10832724), (14904, 10815280), (14952, 10780560), (14973, 10765440), (15120, 10660776), (15190, 10611648), (15456, 10429020), (15624, 10316880), (15680, 10280034), (15876, 10153120), (16020, 10061856), (16376, 9843120), (16554, 9737280), (16560, 9733752), (16740, 9629088), (16821, 9582720), (16905, 9535104), (17088, 9432990), (17112, 9419760), (17280, 9328179), (17360, 9285192), (17388, 9270240), (17444, 9240480), (17577, 9170560), (17640, 9137808), (17856, 9027270), (18032, 8939160), (18144, 8883980), (18228, 8843040), (18423, 8749440), (18630, 8652224), (18690, 8624448), (18816, 8566695), (19224, 8384880), (19251, 8373120), (19313, 8346240), (19320, 8343216), (19530, 8253504), (19840, 8124543), (19845, 8122496), (19872, 8111460), (19936, 8085420), (19964, 8074080), (20088, 8024240), (20160, 7995582), (20286, 7945920), (20470, 7874496), (20608, 7821765), (20832, 7737660), (21168, 7614840), (21360, 7546392), (21390, 7535808), (21735, 7416192), (21805, 7392384), (22072, 7302960), (22080, 7300314), (22320, 7221816), (22428, 7187040), (22540, 7151328), (22680, 7107184), (22785, 7074432), (22816, 7064820), (23184, 6952680), (23436, 6877920), (23520, 6853356), (24030, 6707904), (24192, 6662985), (24304, 6632280), (24564, 6562080), (24831, 6491520), (24840, 6489168), (24920, 6468336), (24955, 6459264), (25110, 6419392), (25632, 6288660), (25668, 6279840), (25760, 6257412), (25920, 6218786), (26040, 6190128), (26082, 6180160), (26166, 6160320), (26460, 6091872), (26496, 6083595), (26784, 6018180), (27048, 5959440), (27342, 5895360), (27590, 5842368), (27776, 5803245), (28035, 5749632), (28224, 5711130), (28480, 5659794), (28520, 5651856), (28658, 5624640), (28836, 5589920), (28980, 5562144), (29295, 5502336), (29760, 5416362), (29808, 5407640), (29904, 5390280), (29946, 5382720), (30240, 5330388), (30380, 5305824), (30429, 5297280), (30705, 5249664), (30912, 5214510), (31248, 5158440), (31360, 5140017), (31752, 5076560), (32040, 5030928), (32085, 5023872), (32752, 4921560), (33108, 4868640), (33120, 4866876), (33480, 4814544), (33642, 4791360), (33810, 4767552), (34176, 4716495), (34224, 4709880), (34720, 4642596), (34776, 4635120), (34888, 4620240), (34937, 4613760), (35154, 4585280), (35280, 4568904), (35712, 4513635), (36045, 4471936), (36064, 4469580), (36288, 4441990), (36456, 4421520), (36846, 4374720), (37260, 4326112), (37380, 4312224), (38448, 4192440), (38502, 4186560), (38626, 4173120), (38640, 4171608), (39060, 4126752), (39249, 4106880), (39690, 4061248), (39744, 4055730), (39872, 4042710), (39928, 4037040), (40176, 4012120), (40320, 3997791), (40572, 3972960), (40940, 3937248), (41013, 3930240), (41385, 3894912), (41664, 3868830), (42336, 3807420), (42720, 3773196), (42780, 3767904), (42987, 3749760), (43470, 3708096), (43610, 3696192), (44144, 3651480), (44160, 3650157), (44640, 3610908), (44856, 3593520), (44919, 3588480), (45080, 3575664), (45360, 3553592), (45570, 3537216), (45632, 3532410), (46368, 3476340), (46872, 3438960), (47040, 3426678), (48060, 3353952), (48608, 3316140), (49128, 3281040), (49662, 3245760), (49680, 3244584), (49840, 3234168), (49910, 3229632), (50220, 3209696), (50463, 3194240), (50715, 3178368), (51264, 3144330), (51336, 3139920), (51520, 3128706), (51840, 3109393), (52080, 3095064), (52164, 3090080), (52332, 3080160), (52920, 3045936), (53568, 3009090), (54096, 2979720), (54684, 2947680), (55180, 2921184), (55269, 2916480), (56070, 2874816), (56448, 2855565), (56960, 2829897), (57040, 2825928), (57316, 2812320), (57672, 2794960), (57753, 2791040), (57939, 2782080), (57960, 2781072), (58590, 2751168), (59520, 2708181), (59616, 2703820), (59808, 2695140), (59892, 2691360), (60480, 2665194), (60760, 2652912), (60858, 2648640), (61410, 2624832), (61824, 2607255), (62496, 2579220), (63457, 2540160), (63504, 2538280), (64080, 2515464), (64170, 2511936), (65205, 2472064), (65415, 2464128), (65504, 2460780), (66216, 2434320), (66240, 2433438), (66960, 2407272), (67284, 2395680), (67620, 2383776), (68355, 2358144), (68448, 2354940), (69440, 2321298), (69552, 2317560), (69776, 2310120), (69874, 2306880), (70308, 2292640), (70560, 2284452), (71645, 2249856), (72090, 2235968), (72128, 2234790), (72576, 2220995), (72912, 2210760), (73692, 2187360), (74493, 2163840), (74520, 2163056), (74760, 2156112), (74865, 2153088), (76896, 2096220), (77004, 2093280), (77252, 2086560), (77280, 2085804), (78120, 2063376), (78498, 2053440), (79380, 2030624), (79488, 2027865), (79744, 2021355), (79856, 2018520), (80352, 2006060), (81144, 1986480), (81880, 1968624), (82026, 1965120), (82770, 1947456), (83328, 1934415), (84105, 1916544), (84672, 1903710), (85440, 1886598), (85560, 1883952), (85974, 1874880), (86940, 1854048), (87220, 1848096), (87885, 1834112), (88288, 1825740), (89280, 1805454), (89712, 1796760), (89838, 1794240), (90160, 1787832), (90720, 1776796), (91140, 1768608), (91264, 1766205), (91287, 1765760), (92115, 1749888), (92736, 1738170), (93744, 1719480), (94080, 1713339), (96120, 1676976), (96255, 1674624), (96565, 1669248), (97216, 1658070), (98256, 1640520), (99324, 1622880), (99360, 1622292), (99680, 1617084), (99820, 1614816), (100303, 1607040), (100440, 1604848), (100926, 1597120), (101430, 1589184), (102528, 1572165), (102672, 1569960), (103040, 1564353), (104160, 1547532), (104328, 1545040), (104664, 1540080), (104811, 1537920), (105840, 1522968), (107136, 1504545), (108192, 1489860), (109368, 1473840), (110360, 1460592), (110538, 1458240), (112140, 1437408), (114080, 1412964), (114632, 1406160), (115344, 1397480), (115506, 1395520), (115878, 1391040), (115920, 1390536), (117180, 1375584), (117747, 1368960), (119232, 1351910), (119616, 1347570), (119784, 1345680), (120960, 1332597), (121520, 1326456), (121716, 1324320), (122820, 1312416), (123039, 1310080), (124155, 1298304), (124992, 1289610), (126914, 1270080), (127008, 1269140), (128160, 1257732), (128340, 1255968), (128961, 1249920), (130410, 1236032), (130830, 1232064), (131008, 1230390), (132432, 1217160), (132480, 1216719), (133920, 1203636), (134568, 1197840), (134757, 1196160), (135191, 1192320), (135240, 1191888), (136710, 1179072), (136896, 1177470), (138880, 1160649), (139104, 1158780), (139552, 1155060), (139748, 1153440), (140616, 1146320), (141120, 1142226), (143290, 1124928), (144180, 1117984), (144256, 1117395), (145824, 1105380), (147384, 1093680), (148986, 1081920), (149040, 1081528), (149520, 1078056), (149730, 1076544), (152145, 1059456), (153792, 1048110), (154008, 1046640), (154504, 1043280), (154560, 1042902), (156240, 1031688), (156996, 1026720), (158760, 1015312), (159712, 1009260), (160704, 1003030), (162288, 993240), (163760, 984312), (164052, 982560), (165540, 973728), (165807, 972160), (168210, 958272), (169344, 951855), (170880, 943299), (171120, 941976), (171948, 937440), (173817, 927360), (173880, 927024), (174440, 924048), (174685, 922752), (175770, 917056), (176576, 912870), (178560, 902727), (179424, 898380), (179676, 897120), (180320, 893916), (181440, 888398), (182280, 884304), (182574, 882880), (184230, 874944), (185472, 869085), (187488, 859740), (190371, 846720), (192240, 838488), (192510, 837312), (193130, 834624), (194432, 829035), (196245, 821376), (196512, 820260), (198648, 811440), (198720, 811146), (199360, 808542), (199640, 807408), (200606, 803520), (200880, 802424), (201852, 798560), (202860, 794592), (205065, 786048), (205344, 784980), (208320, 773766), (208656, 772520), (209328, 770040), (209622, 768960), (211680, 761484), (214935, 749952), (216384, 744930), (218736, 736920), (220720, 730296), (221076, 729120), (223479, 721280), (224280, 718704), (224595, 717696), (228160, 706482), (229264, 703080), (230688, 698740), (231012, 697760), (231756, 695520), (231840, 695268), (234360, 687792), (235494, 684480), (238464, 675955), (239232, 673785), (239568, 672840), (243040, 663228), (243432, 662160), (245640, 656208), (246078, 655040), (248310, 649152), (249984, 644805), (252315, 638848), (253828, 635040), (254016, 634570), (256320, 628866), (256680, 627984), (257922, 624960), (260820, 618016), (261660, 616032), (262016, 615195), (264864, 608580), (267840, 601818), (269136, 598920), (269514, 598080), (270382, 596160), (270480, 595944), (273420, 589536), (273792, 588735), (276345, 583296), (278208, 579390), (279104, 577530), (279496, 576720), (281232, 573160), (282240, 571113), (286580, 562464), (288360, 558992), (288765, 558208), (289695, 556416), (291648, 552690), (294768, 546840), (297972, 540960), (298080, 540764), (299040, 539028), (299460, 538272), (300909, 535680), (304290, 529728), (307584, 524055), (308016, 523320), (309008, 521640), (309120, 521451), (312480, 515844), (313992, 513360), (314433, 512640), (317285, 508032), (317520, 507656), (319424, 504630), (321408, 501515), (324576, 496620), (327520, 492156), (328104, 491280), (331080, 486864), (331614, 486080), (336420, 479136), (342240, 470988), (343896, 468720), (347634, 463680), (347760, 463512), (348880, 462024), (349370, 461376), (351540, 458528), (353152, 456435), (353241, 456320), (358848, 449190), (359352, 448560), (360640, 446958), (362880, 444199), (364560, 442152), (365148, 441440), (368460, 437472), (372465, 432768), (374976, 429870), (380742, 423360), (384480, 419244), (385020, 418656), (386260, 417312), (386883, 416640), (392490, 410688), (393024, 410130), (397296, 405720), (397440, 405573), (398720, 404271), (399280, 403704), (401212, 401760)]