106637927760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{97}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 97, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 147, 153, 156, 168, 170, 180, 182, 188, 189, 194, 195, 196, 204, 208, 210, 216, 221, 234, 235, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 282, 291, 294, 306, 312, 315, 329, 336, 340, 351, 357, 360, 364, 376, 378, 388, 390, 392, 408, 420, 423, 432, 441, 442, 455, 459, 468, 470, 476, 485, 490, 504, 510, 520, 540, 546, 560, 564, 582, 585, 588, 595, 611, 612, 624, 630, 637, 658, 663, 679, 680, 702, 705, 714, 720, 728, 735, 752, 756, 765, 776, 780, 784, 799, 816, 819, 833, 840, 846, 873, 882, 884, 910, 918, 936, 940, 945, 952, 970, 980, 987, 1008, 1020, 1040, 1071, 1080, 1092, 1105, 1128, 1164, 1170, 1176, 1190, 1222, 1224, 1260, 1261, 1269, 1274, 1316, 1323, 1326, 1358, 1360, 1365, 1404, 1410, 1428, 1455, 1456, 1470, 1512, 1530, 1547, 1552, 1560, 1598, 1638, 1645, 1649, 1666, 1680, 1692, 1746, 1755, 1764, 1768, 1785, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1911, 1940, 1960, 1974, 1989, 2037, 2040, 2115, 2142, 2160, 2184, 2205, 2210, 2256, 2295, 2303, 2328, 2340, 2352, 2380, 2397, 2444, 2448, 2457, 2499, 2520, 2522, 2538, 2548, 2619, 2632, 2646, 2652, 2716, 2730, 2808, 2820, 2856, 2910, 2940, 2961, 3024, 3055, 3060, 3094, 3120, 3185, 3196, 3213, 3276, 3290, 3298, 3315, 3332, 3384, 3395, 3492, 3510, 3528, 3536, 3570, 3640, 3666, 3672, 3760, 3780, 3783, 3822, 3880, 3920, 3948, 3978, 3995, 4074, 4080, 4095, 4165, 4230, 4277, 4284, 4365, 4368, 4410, 4420, 4559, 4590, 4606, 4641, 4656, 4680, 4753, 4760, 4794, 4888, 4914, 4935, 4947, 4998, 5040, 5044, 5076, 5096, 5238, 5264, 5292, 5304, 5355, 5432, 5460, 5499, 5593, 5616, 5640, 5712, 5733, 5820, 5880, 5922, 5967, 6110, 6111, 6120, 6188, 6305, 6345, 6370, 6392, 6426, 6552, 6580, 6596, 6615, 6630, 6664, 6768, 6790, 6909, 6984, 7020, 7056, 7140, 7191, 7280, 7332, 7344, 7497, 7560, 7566, 7644, 7735, 7760, 7896, 7956, 7990, 8148, 8190, 8245, 8330, 8460, 8554, 8568, 8730, 8820, 8827, 8840, 8883, 9118, 9165, 9180, 9212, 9282, 9360, 9506, 9520, 9555, 9588, 9776, 9828, 9870, 9894, 9945, 9996, 10088, 10152, 10185, 10192, 10387, 10476, 10584, 10608, 10710, 10829, 10864, 10920, 10998, 11186, 11280, 11349, 11466, 11515, 11543, 11640, 11760, 11844, 11934, 11985, 12220, 12222, 12240, 12285, 12376, 12495, 12610, 12690, 12740, 12784, 12831, 12852, 13095, 13104, 13160, 13192, 13230, 13260, 13328, 13580, 13677, 13818, 13923, 13968, 14040, 14259, 14280, 14382, 14664, 14805, 14841, 14994, 15120, 15132, 15288, 15470, 15792, 15912, 15980, 16065, 16296, 16380, 16490, 16497, 16660, 16779, 16920, 17108, 17136, 17199, 17460, 17640, 17654, 17680, 17766, 18236, 18330, 18333, 18360, 18424, 18564, 18915, 19012, 19110, 19176, 19656, 19740, 19788, 19890, 19992, 20176, 20304, 20370, 20727, 20774, 20952, 21168, 21385, 21420, 21437, 21573, 21658, 21840, 21996, 22372, 22491, 22698, 22795, 22932, 23030, 23086, 23205, 23280, 23688, 23765, 23868, 23970, 24440, 24444, 24570, 24735, 24752, 24990, 25220, 25380, 25480, 25662, 25704, 26190, 26320, 26384, 26460, 26481, 26520, 27160, 27354, 27495, 27636, 27846, 27965, 28080, 28518, 28560, 28665, 28764, 29328, 29610, 29682, 29835, 29939, 29988, 30264, 30555, 30576, 30940, 31161, 31824, 31913, 31960, 32130, 32487, 32592, 32760, 32980, 32994, 33320, 33558, 33840, 34047, 34216, 34398, 34545, 34629, 34920, 35280, 35308, 35532, 35955, 36472, 36660, 36666, 36720, 36848, 37128, 37485, 37830, 38024, 38220, 38352, 38493, 39151, 39312, 39480, 39576, 39780, 39984, 40740, 41031, 41454, 41548, 41769, 41904, 42770, 42777, 42840, 42874, 43146, 43316, 43992, 44135, 44415, 44523, 44744, 44982, 45396, 45590, 45864, 46060, 46172, 46410, 47376, 47530, 47736, 47940, 48880, 48888, 49140, 49470, 49980, 50337, 50440, 50760, 50960, 51324, 51408, 51935, 52380, 52920, 52962, 53040, 54145, 54320, 54708, 54990, 55272, 55692, 55930, 56745, 57036, 57330, 57528, 57715, 59220, 59267, 59364, 59670, 59878, 59976, 60528, 61110, 61789, 61880, 62181, 62322, 63826, 63920, 64155, 64260, 64311, 64974, 65520, 65960, 65988, 66640, 67116, 68094, 68385, 68432, 68796, 69090, 69258, 69615, 69840, 70616, 71064, 71295, 71910, 72709, 72944, 73320, 73332, 74205, 74256, 74970, 75660, 76048, 76440, 76986, 77503, 78302, 78960, 79152, 79443, 79560, 80801, 81480, 82062, 82485, 82908, 83096, 83538, 83895, 85540, 85554, 85680, 85748, 85995, 86292, 86632, 87984, 88270, 88830, 89046, 89488, 89817, 89964, 90792, 91180, 91665, 91728, 92120, 92344, 92820, 93483, 95060, 95472, 95739, 95880, 97461, 97776, 98280, 98940, 99960, 100674, 100880, 101520, 102648, 103635, 103870, 103887, 104760, 105840, 105924, 107185, 107865, 108290, 109416, 109980, 110544, 111384, 111860, 112455, 113490, 114072, 114660, 115056, 115430, 115479, 117453, 118440, 118534, 118728, 119340, 119756, 119952, 122220, 123093, 123578, 123760, 124362, 124644, 127652, 128310, 128331, 128520, 128622, 129948, 131920, 131976, 132405, 134232, 136188, 136770, 137592, 138180, 138516, 139230, 141232, 142128, 142590, 143820, 145418, 146640, 146664, 148410, 149695, 149940, 150059, 151011, 151320, 152880, 153972, 155006, 155805, 156604, 158886, 159120, 159565, 161602, 162435, 162960, 164124, 164970, 165816, 166192, 167076, 167790, 170235, 171080, 171108, 171496, 171990, 172584, 173145, 173264, 176540, 177660, 177801, 178092, 179634, 179928, 181584, 182360, 183330, 184240, 184688, 185367, 185640, 186966, 190120, 191478, 191760, 192465, 192933, 194922, 195755, 196560, 197880, 199920, 201348, 205155, 205296, 207270, 207740, 207774, 208845, 209520, 211848, 213885, 214370, 215730, 216580, 218127, 218832, 219960, 222615, 222768, 223391, 223720, 224910, 226980, 228144, 229320, 230860, 230958, 232509, 234906, 236880, 237068, 237456, 238329, 238680, 239512, 242403, 244440, 246186, 247156, 248724, 249288, 251685, 255304, 256620, 256662, 257040, 257244, 259896, 263952, 264810, 268464, 269451, 272376, 273540, 275184, 276360, 277032, 278460, 280449, 285180, 287217, 287640, 290836, 292383, 293328, 296335, 296820, 299390, 299880, 300118, 302022, 302640, 307944, 308945, 310012, 310905, 311610, 311661, 313208, 317772, 319130, 321555, 323204, 324870, 328248, 329940, 331632, 334152, 335580, 340470, 342160, 342216, 342992, 343980, 345168, 346290, 352359, 353080, 355320, 355602, 356184, 359268, 359856, 363545, 364720, 366660, 370734, 371280, 373932, 380240, 382956, 384930, 385866, 387515, 389844, 391510, 395760, 397215, 402696, 404005, 410310, 414540, 414869, 415480, 415548, 417690, 423696, 427770, 428740, 431460, 433160, 436254, 439920, 445230, 446782, 447440, 449085, 449820, 450177, 453960, 458640, 461720, 461916, 465018, 467415, 469812, 474136, 476658, 477360, 478695, 479024, 484806, 487305, 488880, 492372, 494312, 497448, 498576, 503370, 508963, 510608, 513240, 513324, 514488, 519435, 519792, 529620, 533403, 538902, 542521, 544752, 547080, 552720, 554064, 556101, 556920, 560898, 570360, 574434, 575280, 577395, 578799, 581672, 584766, 587265, 592670, 593640, 598780, 599760, 600236, 604044, 615465, 615888, 617890, 620024, 621810, 623220, 623322, 626416, 635544, 638260, 641655, 643110, 646408, 649740, 654381, 656496, 659880, 668304, 670173, 671160, 680940, 684432, 687960, 692580, 697527, 704718, 706160, 710640, 711204, 712368, 718536, 727090, 727209, 733320, 741468, 747864, 750295, 755055, 765912, 769860, 771732, 775030, 779688, 783020, 794430, 805392, 808010, 808353, 820620, 829080, 829738, 830960, 831096, 835380, 855540, 857480, 861651, 862920, 866320, 872508, 889005, 890460, 893564, 898170, 899640, 900354, 907920, 923440, 923832, 926835, 930036, 934830, 939624, 948272, 953316, 957390, 964665, 969612, 974610, 984744, 988624, 994896, 1006740, 1007539, 1017926, 1026480, 1026648, 1028976, 1038870, 1050413, 1057077, 1059240, 1066806, 1077804, 1085042, 1090635, 1094160, 1112202, 1113840, 1116955, 1121796, 1140720, 1148868, 1154790, 1157598, 1162545, 1163344, 1169532, 1174530, 1185340, 1187280, 1191645, 1197560, 1200472, 1208088, 1212015, 1230930, 1235780, 1240048, 1243620, 1244607, 1246440, 1246644, 1271088, 1276520, 1283310, 1286220, 1292816, 1299480, 1308762, 1319760, 1340346, 1342320, 1347255, 1350531, 1361880, 1375920, 1385160, 1395054, 1402245, 1409436, 1422408, 1436085, 1437072, 1454180, 1454418, 1461915, 1466640, 1482936, 1495728, 1500590, 1510110, 1526889, 1531824, 1539720, 1543464, 1550060, 1558305, 1559376, 1566040, 1588860, 1600209, 1616020, 1616706, 1627563, 1641240, 1658160, 1659476, 1662192, 1668303, 1670760, 1711080, 1714960, 1723302, 1725840, 1745016, 1761795, 1778010, 1780920, 1787128, 1796340, 1799280, 1800708, 1847664, 1853670, 1860072, 1869660, 1879248, 1906632, 1914780, 1929330, 1939224, 1949220, 1963143, 1969488, 2010519, 2013480, 2015078, 2035852, 2053296, 2074345, 2077740, 2092581, 2100826, 2114154, 2118480, 2133612, 2155608, 2170084, 2181270, 2181627, 2224404, 2233910, 2243592, 2250885, 2297736, 2309580, 2315196, 2325090, 2339064, 2349060, 2370680, 2383290, 2395120, 2400944, 2416176, 2424030, 2461860, 2471560, 2487240, 2489214, 2492880, 2493288, 2544815, 2553040, 2566620, 2572440, 2598960, 2617524, 2667015, 2680692, 2694510, 2701062, 2712605, 2723760, 2770320, 2780505, 2790108, 2804490, 2818872, 2844816, 2872170, 2893995, 2904083, 2908360, 2908836, 2923830, 2965872, 3001180, 3020220, 3022617, 3053778, 3079440, 3086928, 3100120, 3116610, 3132080, 3151239, 3177720, 3200418, 3232040, 3233412, 3255126, 3271905, 3282480, 3318952, 3336606, 3341520, 3350865, 3422160, 3446604, 3487635, 3490032, 3523590, 3556020, 3561840, 3574256, 3592680, 3601416, 3636045, 3707340, 3720144, 3733821, 3739320, 3797647, 3813264, 3829560, 3858660, 3878448, 3898440, 3926286, 4021038, 4026960, 4030156, 4041765, 4051593, 4071704, 4148690, 4155480, 4185162, 4201652, 4228308, 4267224, 4308255, 4311216, 4340168, 4362540, 4363254, 4448808, 4467820, 4487184, 4501770, 4580667, 4595472, 4619160, 4630392, 4650180, 4678128, 4698120, 4741360, 4766580, 4848060, 4882689, 4923720, 4943120, 4974480, 4978428, 4986576, 5037695, 5089630, 5133240, 5144880, 5235048, 5252065, 5285385, 5334030, 5361384, 5389020, 5402124, 5425210, 5561010, 5580216, 5608980, 5637744, 5744340, 5787990, 5808166, 5816720, 5817672, 5847660, 6002360, 6031557, 6040440, 6045234, 6107556, 6200240, 6223035, 6233220, 6302478, 6355440, 6400836, 6464080, 6466824, 6510252, 6543810, 6637904, 6673212, 6701730, 6752655, 6893208, 6975270, 7047180, 7052773, 7112040, 7185360, 7202832, 7272090, 7414680, 7467642, 7478640, 7595294, 7634445, 7659120, 7717320, 7796880, 7852572, 8001045, 8042076, 8060312, 8083530, 8103186, 8137815, 8143408, 8297380, 8310960, 8341515, 8370324, 8403304, 8456616, 8534448, 8616510, 8680336, 8712249, 8725080, 8726508, 8897616, 8935640, 9003540, 9067851, 9161334, 9238320, 9260784, 9300360, 9396240, 9453717, 9533160, 9696120, 9765378, 9815715, 9847440, 9956856, 10052595, 10075390, 10179260, 10266480, 10462905, 10470096, 10504130, 10570770, 10668060, 10722768, 10778040, 10804248, 10850420, 10908135, 11122020, 11160432, 11201463, 11217960, 11392941, 11488680, 11575980, 11616332, 11635344, 11695320, 12004720, 12063114, 12080880, 12090468, 12215112, 12446070, 12466440, 12604956, 12801672, 12933648, 13020504, 13087620, 13346424, 13403460, 13505310, 13742001, 13786416, 13950540, 14094360, 14105546, 14224080, 14520415, 14544180, 14648067, 14829360, 14935284, 15113085, 15190588, 15268890, 15434640, 15705144, 15756195, 16002090, 16084152, 16120624, 16167060, 16206372, 16275630, 16594760, 16683030, 16740648, 16806608, 16913232, 17233020, 17424498, 17450160, 17453016, 17871280, 18007080, 18135702, 18322668, 18600720, 18669105, 18907434, 18988235, 19066320, 19392240, 19530756, 19631430, 19913712, 20105190, 20150780, 20257965, 20358520, 20925810, 21008260, 21141540, 21158319, 21336120, 21556080, 21608496, 21700840, 21816270, 22244040, 22402926, 22435920, 22785882, 22903335, 22977360, 23151960, 23232664, 23390640, 24126228, 24180936, 24413445, 24430224, 24892140, 24932880, 25209912, 25603344, 26041008, 26136747, 26175240, 26692848, 26806920, 27010620, 27203553, 27484002, 27901080, 28188720, 28211092, 28361151, 29040830, 29088360, 29296134, 29870568, 30157785, 30226170, 30381176, 30537780, 31410288, 31512390, 32004180, 32168304, 32334120, 32412744, 32551260, 33189520, 33366060, 33481296, 34178823, 34466040, 34848996, 34906032, 35263865, 36014160, 36271404, 36645336, 37338210, 37814868, 37976470, 39061512, 39262860, 40210380, 40301560, 40515930, 40717040, 41851620, 42016520, 42283080, 42316638, 42672240, 43401680, 43561245, 43632540, 44488080, 44805852, 45339255, 45571764, 45806670, 46303920, 46465328, 47268585, 48252456, 48361872, 48826890, 49369411, 49784280, 50419824, 52273494, 52350480, 53613840, 54021240, 54407106, 54968004, 55802160, 56007315, 56422184, 56722302, 56964705, 58081660, 58176720, 58592268, 59741136, 60315570, 60452340, 60762352, 61075560, 63024780, 63474957, 64008360, 64668240, 64825488, 65102520, 66732120, 68357646, 68710005, 68932080, 69697992, 70527730, 72542808, 73240335, 73290672, 74676420, 75629736, 75952940, 78123024, 78410241, 78525720, 80420760, 80603120, 81031860, 83703240, 84033040, 84566160, 84633276, 87122490, 87265080, 89611704, 90678510, 91143528, 91613340, 94537170, 96504912, 97653780, 98738822, 99568560, 102536469, 104546988, 105791595, 108042480, 108814212, 109936008, 112014630, 112844368, 113444604, 113929410, 116163320, 117184536, 120631140, 120904680, 122151120, 126049560, 126949914, 128016720, 130205040, 130683735, 133464240, 136017765, 136715292, 137420010, 139395984, 141055460, 141805755, 145085616, 146480670, 148108233, 149352840, 151259472, 151905880, 156820482, 157051440, 160841520, 162063720, 167406480, 169266552, 170894115, 174244980, 174530160, 179223408, 181357020, 182287056, 183226680, 189074340, 190424871, 195307560, 197477644, 205072938, 209093976, 211583190, 217628424, 219872016, 224029260, 226889208, 227858820, 232326640, 234369072, 241262280, 241809360, 246847055, 252099120, 253899828, 261367470, 272035530, 273430584, 274840020, 282110920, 283611510, 292961340, 296216466, 298705680, 303811760, 313640964, 317374785, 324127440, 338533104, 341788230, 348489960, 362714040, 366453360, 378148680, 380849742, 390615120, 392051205, 394955288, 410145876, 418187952, 423166380, 435256848, 444324699, 448058520, 453778416, 455717640, 482524560, 493694110, 507799656, 512682345, 522734940, 544071060, 546861168, 549680040, 564221840, 567223020, 585922680, 592432932, 627281928, 634749570, 683576460, 696979920, 725428080, 740541165, 756297360, 761699484, 784102410, 789910576, 820291752, 846332760, 888649398, 896117040, 911435280, 952124355, 987388220, 1015599312, 1025364690, 1045469880, 1088142120, 1099360080, 1134446040, 1171845360, 1184865864, 1254563856, 1269499140, 1332974097, 1367152920, 1481082330, 1523398968, 1568204820, 1640583504, 1692665520, 1777298796, 1904248710, 1974776440, 2050729380, 2090939760, 2176284240, 2221623495, 2268892080, 2369731728, 2538998280, 2665948194, 2734305840, 2962164660, 3046797936, 3136409640, 3554597592, 3808497420, 3949552880, 4101458760, 4443246990, 5077996560, 5331896388, 5924329320, 6272819280, 6664870485, 7109195184, 7616994840, 8202917520, 8886493980, 10663792776, 11848658640, 13329740970, 15233989680, 17772987960, 21327585552, 26659481940, 35545975920, 53318963880, 106637927760]

約数ペア:

[(1, 106637927760), (2, 53318963880), (3, 35545975920), (4, 26659481940), (5, 21327585552), (6, 17772987960), (7, 15233989680), (8, 13329740970), (9, 11848658640), (10, 10663792776), (12, 8886493980), (13, 8202917520), (14, 7616994840), (15, 7109195184), (16, 6664870485), (17, 6272819280), (18, 5924329320), (20, 5331896388), (21, 5077996560), (24, 4443246990), (26, 4101458760), (27, 3949552880), (28, 3808497420), (30, 3554597592), (34, 3136409640), (35, 3046797936), (36, 2962164660), (39, 2734305840), (40, 2665948194), (42, 2538998280), (45, 2369731728), (47, 2268892080), (48, 2221623495), (49, 2176284240), (51, 2090939760), (52, 2050729380), (54, 1974776440), (56, 1904248710), (60, 1777298796), (63, 1692665520), (65, 1640583504), (68, 1568204820), (70, 1523398968), (72, 1481082330), (78, 1367152920), (80, 1332974097), (84, 1269499140), (85, 1254563856), (90, 1184865864), (91, 1171845360), (94, 1134446040), (97, 1099360080), (98, 1088142120), (102, 1045469880), (104, 1025364690), (105, 1015599312), (108, 987388220), (112, 952124355), (117, 911435280), (119, 896117040), (120, 888649398), (126, 846332760), (130, 820291752), (135, 789910576), (136, 784102410), (140, 761699484), (141, 756297360), (144, 740541165), (147, 725428080), (153, 696979920), (156, 683576460), (168, 634749570), (170, 627281928), (180, 592432932), (182, 585922680), (188, 567223020), (189, 564221840), (194, 549680040), (195, 546861168), (196, 544071060), (204, 522734940), (208, 512682345), (210, 507799656), (216, 493694110), (221, 482524560), (234, 455717640), (235, 453778416), (238, 448058520), (240, 444324699), (245, 435256848), (252, 423166380), (255, 418187952), (260, 410145876), (270, 394955288), (272, 392051205), (273, 390615120), (280, 380849742), (282, 378148680), (291, 366453360), (294, 362714040), (306, 348489960), (312, 341788230), (315, 338533104), (329, 324127440), (336, 317374785), (340, 313640964), (351, 303811760), (357, 298705680), (360, 296216466), (364, 292961340), (376, 283611510), (378, 282110920), (388, 274840020), (390, 273430584), (392, 272035530), (408, 261367470), (420, 253899828), (423, 252099120), (432, 246847055), (441, 241809360), (442, 241262280), (455, 234369072), (459, 232326640), (468, 227858820), (470, 226889208), (476, 224029260), (485, 219872016), (490, 217628424), (504, 211583190), (510, 209093976), (520, 205072938), (540, 197477644), (546, 195307560), (560, 190424871), (564, 189074340), (582, 183226680), (585, 182287056), (588, 181357020), (595, 179223408), (611, 174530160), (612, 174244980), (624, 170894115), (630, 169266552), (637, 167406480), (658, 162063720), (663, 160841520), (679, 157051440), (680, 156820482), (702, 151905880), (705, 151259472), (714, 149352840), (720, 148108233), (728, 146480670), (735, 145085616), (752, 141805755), (756, 141055460), (765, 139395984), (776, 137420010), (780, 136715292), (784, 136017765), (799, 133464240), (816, 130683735), (819, 130205040), (833, 128016720), (840, 126949914), (846, 126049560), (873, 122151120), (882, 120904680), (884, 120631140), (910, 117184536), (918, 116163320), (936, 113929410), (940, 113444604), (945, 112844368), (952, 112014630), (970, 109936008), (980, 108814212), (987, 108042480), (1008, 105791595), (1020, 104546988), (1040, 102536469), (1071, 99568560), (1080, 98738822), (1092, 97653780), (1105, 96504912), (1128, 94537170), (1164, 91613340), (1170, 91143528), (1176, 90678510), (1190, 89611704), (1222, 87265080), (1224, 87122490), (1260, 84633276), (1261, 84566160), (1269, 84033040), (1274, 83703240), (1316, 81031860), (1323, 80603120), (1326, 80420760), (1358, 78525720), (1360, 78410241), (1365, 78123024), (1404, 75952940), (1410, 75629736), (1428, 74676420), (1455, 73290672), (1456, 73240335), (1470, 72542808), (1512, 70527730), (1530, 69697992), (1547, 68932080), (1552, 68710005), (1560, 68357646), (1598, 66732120), (1638, 65102520), (1645, 64825488), (1649, 64668240), (1666, 64008360), (1680, 63474957), (1692, 63024780), (1746, 61075560), (1755, 60762352), (1764, 60452340), (1768, 60315570), (1785, 59741136), (1820, 58592268), (1833, 58176720), (1836, 58081660), (1872, 56964705), (1880, 56722302), (1890, 56422184), (1904, 56007315), (1911, 55802160), (1940, 54968004), (1960, 54407106), (1974, 54021240), (1989, 53613840), (2037, 52350480), (2040, 52273494), (2115, 50419824), (2142, 49784280), (2160, 49369411), (2184, 48826890), (2205, 48361872), (2210, 48252456), (2256, 47268585), (2295, 46465328), (2303, 46303920), (2328, 45806670), (2340, 45571764), (2352, 45339255), (2380, 44805852), (2397, 44488080), (2444, 43632540), (2448, 43561245), (2457, 43401680), (2499, 42672240), (2520, 42316638), (2522, 42283080), (2538, 42016520), (2548, 41851620), (2619, 40717040), (2632, 40515930), (2646, 40301560), (2652, 40210380), (2716, 39262860), (2730, 39061512), (2808, 37976470), (2820, 37814868), (2856, 37338210), (2910, 36645336), (2940, 36271404), (2961, 36014160), (3024, 35263865), (3055, 34906032), (3060, 34848996), (3094, 34466040), (3120, 34178823), (3185, 33481296), (3196, 33366060), (3213, 33189520), (3276, 32551260), (3290, 32412744), (3298, 32334120), (3315, 32168304), (3332, 32004180), (3384, 31512390), (3395, 31410288), (3492, 30537780), (3510, 30381176), (3528, 30226170), (3536, 30157785), (3570, 29870568), (3640, 29296134), (3666, 29088360), (3672, 29040830), (3760, 28361151), (3780, 28211092), (3783, 28188720), (3822, 27901080), (3880, 27484002), (3920, 27203553), (3948, 27010620), (3978, 26806920), (3995, 26692848), (4074, 26175240), (4080, 26136747), (4095, 26041008), (4165, 25603344), (4230, 25209912), (4277, 24932880), (4284, 24892140), (4365, 24430224), (4368, 24413445), (4410, 24180936), (4420, 24126228), (4559, 23390640), (4590, 23232664), (4606, 23151960), (4641, 22977360), (4656, 22903335), (4680, 22785882), (4753, 22435920), (4760, 22402926), (4794, 22244040), (4888, 21816270), (4914, 21700840), (4935, 21608496), (4947, 21556080), (4998, 21336120), (5040, 21158319), (5044, 21141540), (5076, 21008260), (5096, 20925810), (5238, 20358520), (5264, 20257965), (5292, 20150780), (5304, 20105190), (5355, 19913712), (5432, 19631430), (5460, 19530756), (5499, 19392240), (5593, 19066320), (5616, 18988235), (5640, 18907434), (5712, 18669105), (5733, 18600720), (5820, 18322668), (5880, 18135702), (5922, 18007080), (5967, 17871280), (6110, 17453016), (6111, 17450160), (6120, 17424498), (6188, 17233020), (6305, 16913232), (6345, 16806608), (6370, 16740648), (6392, 16683030), (6426, 16594760), (6552, 16275630), (6580, 16206372), (6596, 16167060), (6615, 16120624), (6630, 16084152), (6664, 16002090), (6768, 15756195), (6790, 15705144), (6909, 15434640), (6984, 15268890), (7020, 15190588), (7056, 15113085), (7140, 14935284), (7191, 14829360), (7280, 14648067), (7332, 14544180), (7344, 14520415), (7497, 14224080), (7560, 14105546), (7566, 14094360), (7644, 13950540), (7735, 13786416), (7760, 13742001), (7896, 13505310), (7956, 13403460), (7990, 13346424), (8148, 13087620), (8190, 13020504), (8245, 12933648), (8330, 12801672), (8460, 12604956), (8554, 12466440), (8568, 12446070), (8730, 12215112), (8820, 12090468), (8827, 12080880), (8840, 12063114), (8883, 12004720), (9118, 11695320), (9165, 11635344), (9180, 11616332), (9212, 11575980), (9282, 11488680), (9360, 11392941), (9506, 11217960), (9520, 11201463), (9555, 11160432), (9588, 11122020), (9776, 10908135), (9828, 10850420), (9870, 10804248), (9894, 10778040), (9945, 10722768), (9996, 10668060), (10088, 10570770), (10152, 10504130), (10185, 10470096), (10192, 10462905), (10387, 10266480), (10476, 10179260), (10584, 10075390), (10608, 10052595), (10710, 9956856), (10829, 9847440), (10864, 9815715), (10920, 9765378), (10998, 9696120), (11186, 9533160), (11280, 9453717), (11349, 9396240), (11466, 9300360), (11515, 9260784), (11543, 9238320), (11640, 9161334), (11760, 9067851), (11844, 9003540), (11934, 8935640), (11985, 8897616), (12220, 8726508), (12222, 8725080), (12240, 8712249), (12285, 8680336), (12376, 8616510), (12495, 8534448), (12610, 8456616), (12690, 8403304), (12740, 8370324), (12784, 8341515), (12831, 8310960), (12852, 8297380), (13095, 8143408), (13104, 8137815), (13160, 8103186), (13192, 8083530), (13230, 8060312), (13260, 8042076), (13328, 8001045), (13580, 7852572), (13677, 7796880), (13818, 7717320), (13923, 7659120), (13968, 7634445), (14040, 7595294), (14259, 7478640), (14280, 7467642), (14382, 7414680), (14664, 7272090), (14805, 7202832), (14841, 7185360), (14994, 7112040), (15120, 7052773), (15132, 7047180), (15288, 6975270), (15470, 6893208), (15792, 6752655), (15912, 6701730), (15980, 6673212), (16065, 6637904), (16296, 6543810), (16380, 6510252), (16490, 6466824), (16497, 6464080), (16660, 6400836), (16779, 6355440), (16920, 6302478), (17108, 6233220), (17136, 6223035), (17199, 6200240), (17460, 6107556), (17640, 6045234), (17654, 6040440), (17680, 6031557), (17766, 6002360), (18236, 5847660), (18330, 5817672), (18333, 5816720), (18360, 5808166), (18424, 5787990), (18564, 5744340), (18915, 5637744), (19012, 5608980), (19110, 5580216), (19176, 5561010), (19656, 5425210), (19740, 5402124), (19788, 5389020), (19890, 5361384), (19992, 5334030), (20176, 5285385), (20304, 5252065), (20370, 5235048), (20727, 5144880), (20774, 5133240), (20952, 5089630), (21168, 5037695), (21385, 4986576), (21420, 4978428), (21437, 4974480), (21573, 4943120), (21658, 4923720), (21840, 4882689), (21996, 4848060), (22372, 4766580), (22491, 4741360), (22698, 4698120), (22795, 4678128), (22932, 4650180), (23030, 4630392), (23086, 4619160), (23205, 4595472), (23280, 4580667), (23688, 4501770), (23765, 4487184), (23868, 4467820), (23970, 4448808), (24440, 4363254), (24444, 4362540), (24570, 4340168), (24735, 4311216), (24752, 4308255), (24990, 4267224), (25220, 4228308), (25380, 4201652), (25480, 4185162), (25662, 4155480), (25704, 4148690), (26190, 4071704), (26320, 4051593), (26384, 4041765), (26460, 4030156), (26481, 4026960), (26520, 4021038), (27160, 3926286), (27354, 3898440), (27495, 3878448), (27636, 3858660), (27846, 3829560), (27965, 3813264), (28080, 3797647), (28518, 3739320), (28560, 3733821), (28665, 3720144), (28764, 3707340), (29328, 3636045), (29610, 3601416), (29682, 3592680), (29835, 3574256), (29939, 3561840), (29988, 3556020), (30264, 3523590), (30555, 3490032), (30576, 3487635), (30940, 3446604), (31161, 3422160), (31824, 3350865), (31913, 3341520), (31960, 3336606), (32130, 3318952), (32487, 3282480), (32592, 3271905), (32760, 3255126), (32980, 3233412), (32994, 3232040), (33320, 3200418), (33558, 3177720), (33840, 3151239), (34047, 3132080), (34216, 3116610), (34398, 3100120), (34545, 3086928), (34629, 3079440), (34920, 3053778), (35280, 3022617), (35308, 3020220), (35532, 3001180), (35955, 2965872), (36472, 2923830), (36660, 2908836), (36666, 2908360), (36720, 2904083), (36848, 2893995), (37128, 2872170), (37485, 2844816), (37830, 2818872), (38024, 2804490), (38220, 2790108), (38352, 2780505), (38493, 2770320), (39151, 2723760), (39312, 2712605), (39480, 2701062), (39576, 2694510), (39780, 2680692), (39984, 2667015), (40740, 2617524), (41031, 2598960), (41454, 2572440), (41548, 2566620), (41769, 2553040), (41904, 2544815), (42770, 2493288), (42777, 2492880), (42840, 2489214), (42874, 2487240), (43146, 2471560), (43316, 2461860), (43992, 2424030), (44135, 2416176), (44415, 2400944), (44523, 2395120), (44744, 2383290), (44982, 2370680), (45396, 2349060), (45590, 2339064), (45864, 2325090), (46060, 2315196), (46172, 2309580), (46410, 2297736), (47376, 2250885), (47530, 2243592), (47736, 2233910), (47940, 2224404), (48880, 2181627), (48888, 2181270), (49140, 2170084), (49470, 2155608), (49980, 2133612), (50337, 2118480), (50440, 2114154), (50760, 2100826), (50960, 2092581), (51324, 2077740), (51408, 2074345), (51935, 2053296), (52380, 2035852), (52920, 2015078), (52962, 2013480), (53040, 2010519), (54145, 1969488), (54320, 1963143), (54708, 1949220), (54990, 1939224), (55272, 1929330), (55692, 1914780), (55930, 1906632), (56745, 1879248), (57036, 1869660), (57330, 1860072), (57528, 1853670), (57715, 1847664), (59220, 1800708), (59267, 1799280), (59364, 1796340), (59670, 1787128), (59878, 1780920), (59976, 1778010), (60528, 1761795), (61110, 1745016), (61789, 1725840), (61880, 1723302), (62181, 1714960), (62322, 1711080), (63826, 1670760), (63920, 1668303), (64155, 1662192), (64260, 1659476), (64311, 1658160), (64974, 1641240), (65520, 1627563), (65960, 1616706), (65988, 1616020), (66640, 1600209), (67116, 1588860), (68094, 1566040), (68385, 1559376), (68432, 1558305), (68796, 1550060), (69090, 1543464), (69258, 1539720), (69615, 1531824), (69840, 1526889), (70616, 1510110), (71064, 1500590), (71295, 1495728), (71910, 1482936), (72709, 1466640), (72944, 1461915), (73320, 1454418), (73332, 1454180), (74205, 1437072), (74256, 1436085), (74970, 1422408), (75660, 1409436), (76048, 1402245), (76440, 1395054), (76986, 1385160), (77503, 1375920), (78302, 1361880), (78960, 1350531), (79152, 1347255), (79443, 1342320), (79560, 1340346), (80801, 1319760), (81480, 1308762), (82062, 1299480), (82485, 1292816), (82908, 1286220), (83096, 1283310), (83538, 1276520), (83895, 1271088), (85540, 1246644), (85554, 1246440), (85680, 1244607), (85748, 1243620), (85995, 1240048), (86292, 1235780), (86632, 1230930), (87984, 1212015), (88270, 1208088), (88830, 1200472), (89046, 1197560), (89488, 1191645), (89817, 1187280), (89964, 1185340), (90792, 1174530), (91180, 1169532), (91665, 1163344), (91728, 1162545), (92120, 1157598), (92344, 1154790), (92820, 1148868), (93483, 1140720), (95060, 1121796), (95472, 1116955), (95739, 1113840), (95880, 1112202), (97461, 1094160), (97776, 1090635), (98280, 1085042), (98940, 1077804), (99960, 1066806), (100674, 1059240), (100880, 1057077), (101520, 1050413), (102648, 1038870), (103635, 1028976), (103870, 1026648), (103887, 1026480), (104760, 1017926), (105840, 1007539), (105924, 1006740), (107185, 994896), (107865, 988624), (108290, 984744), (109416, 974610), (109980, 969612), (110544, 964665), (111384, 957390), (111860, 953316), (112455, 948272), (113490, 939624), (114072, 934830), (114660, 930036), (115056, 926835), (115430, 923832), (115479, 923440), (117453, 907920), (118440, 900354), (118534, 899640), (118728, 898170), (119340, 893564), (119756, 890460), (119952, 889005), (122220, 872508), (123093, 866320), (123578, 862920), (123760, 861651), (124362, 857480), (124644, 855540), (127652, 835380), (128310, 831096), (128331, 830960), (128520, 829738), (128622, 829080), (129948, 820620), (131920, 808353), (131976, 808010), (132405, 805392), (134232, 794430), (136188, 783020), (136770, 779688), (137592, 775030), (138180, 771732), (138516, 769860), (139230, 765912), (141232, 755055), (142128, 750295), (142590, 747864), (143820, 741468), (145418, 733320), (146640, 727209), (146664, 727090), (148410, 718536), (149695, 712368), (149940, 711204), (150059, 710640), (151011, 706160), (151320, 704718), (152880, 697527), (153972, 692580), (155006, 687960), (155805, 684432), (156604, 680940), (158886, 671160), (159120, 670173), (159565, 668304), (161602, 659880), (162435, 656496), (162960, 654381), (164124, 649740), (164970, 646408), (165816, 643110), (166192, 641655), (167076, 638260), (167790, 635544), (170235, 626416), (171080, 623322), (171108, 623220), (171496, 621810), (171990, 620024), (172584, 617890), (173145, 615888), (173264, 615465), (176540, 604044), (177660, 600236), (177801, 599760), (178092, 598780), (179634, 593640), (179928, 592670), (181584, 587265), (182360, 584766), (183330, 581672), (184240, 578799), (184688, 577395), (185367, 575280), (185640, 574434), (186966, 570360), (190120, 560898), (191478, 556920), (191760, 556101), (192465, 554064), (192933, 552720), (194922, 547080), (195755, 544752), (196560, 542521), (197880, 538902), (199920, 533403), (201348, 529620), (205155, 519792), (205296, 519435), (207270, 514488), (207740, 513324), (207774, 513240), (208845, 510608), (209520, 508963), (211848, 503370), (213885, 498576), (214370, 497448), (215730, 494312), (216580, 492372), (218127, 488880), (218832, 487305), (219960, 484806), (222615, 479024), (222768, 478695), (223391, 477360), (223720, 476658), (224910, 474136), (226980, 469812), (228144, 467415), (229320, 465018), (230860, 461916), (230958, 461720), (232509, 458640), (234906, 453960), (236880, 450177), (237068, 449820), (237456, 449085), (238329, 447440), (238680, 446782), (239512, 445230), (242403, 439920), (244440, 436254), (246186, 433160), (247156, 431460), (248724, 428740), (249288, 427770), (251685, 423696), (255304, 417690), (256620, 415548), (256662, 415480), (257040, 414869), (257244, 414540), (259896, 410310), (263952, 404005), (264810, 402696), (268464, 397215), (269451, 395760), (272376, 391510), (273540, 389844), (275184, 387515), (276360, 385866), (277032, 384930), (278460, 382956), (280449, 380240), (285180, 373932), (287217, 371280), (287640, 370734), (290836, 366660), (292383, 364720), (293328, 363545), (296335, 359856), (296820, 359268), (299390, 356184), (299880, 355602), (300118, 355320), (302022, 353080), (302640, 352359), (307944, 346290), (308945, 345168), (310012, 343980), (310905, 342992), (311610, 342216), (311661, 342160), (313208, 340470), (317772, 335580), (319130, 334152), (321555, 331632), (323204, 329940), (324870, 328248)]