59049670680

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2$

素因数の和:101

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 147, 153, 154, 156, 162, 165, 168, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 243, 245, 252, 255, 260, 264, 270, 273, 280, 286, 289, 294, 297, 306, 308, 312, 315, 324, 330, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 486, 490, 495, 504, 510, 520, 539, 540, 546, 561, 567, 572, 578, 585, 588, 594, 595, 612, 616, 630, 637, 648, 660, 663, 680, 693, 702, 714, 715, 728, 729, 735, 748, 756, 765, 770, 780, 792, 810, 819, 833, 840, 858, 867, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 972, 980, 990, 1001, 1020, 1053, 1071, 1078, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1156, 1170, 1176, 1188, 1190, 1215, 1224, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1365, 1377, 1386, 1404, 1428, 1430, 1445, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1617, 1620, 1638, 1666, 1683, 1701, 1716, 1734, 1755, 1764, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1890, 1911, 1944, 1960, 1980, 1989, 2002, 2023, 2040, 2079, 2106, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2268, 2295, 2310, 2312, 2340, 2376, 2380, 2430, 2431, 2457, 2499, 2520, 2548, 2574, 2601, 2618, 2646, 2652, 2673, 2695, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2890, 2916, 2940, 2970, 3003, 3060, 3080, 3094, 3159, 3179, 3185, 3213, 3234, 3240, 3276, 3315, 3332, 3366, 3402, 3432, 3465, 3468, 3510, 3528, 3564, 3570, 3640, 3645, 3672, 3740, 3757, 3780, 3822, 3861, 3927, 3960, 3969, 3978, 4004, 4046, 4095, 4131, 4158, 4165, 4212, 4284, 4290, 4312, 4335, 4410, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4760, 4851, 4860, 4862, 4914, 4998, 5005, 5049, 5096, 5103, 5148, 5202, 5236, 5265, 5292, 5304, 5346, 5355, 5390, 5460, 5508, 5544, 5610, 5670, 5720, 5733, 5780, 5832, 5880, 5940, 5967, 6006, 6069, 6120, 6188, 6237, 6318, 6358, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6804, 6885, 6930, 6936, 7007, 7020, 7128, 7140, 7290, 7293, 7371, 7480, 7497, 7514, 7560, 7644, 7722, 7735, 7803, 7854, 7938, 7956, 8008, 8019, 8085, 8092, 8190, 8262, 8316, 8330, 8415, 8424, 8505, 8568, 8580, 8670, 8820, 8840, 8910, 9009, 9163, 9180, 9240, 9282, 9477, 9537, 9555, 9639, 9702, 9720, 9724, 9828, 9945, 9996, 10010, 10098, 10115, 10206, 10296, 10395, 10404, 10472, 10530, 10584, 10692, 10710, 10780, 10829, 10920, 11016, 11220, 11271, 11340, 11466, 11560, 11583, 11781, 11880, 11907, 11934, 12012, 12138, 12155, 12285, 12376, 12393, 12474, 12495, 12636, 12716, 12740, 12852, 12870, 12936, 13005, 13090, 13230, 13260, 13365, 13464, 13608, 13770, 13860, 13923, 14014, 14040, 14161, 14280, 14553, 14580, 14586, 14742, 14994, 15015, 15028, 15147, 15288, 15444, 15470, 15606, 15708, 15795, 15876, 15895, 15912, 16038, 16065, 16170, 16184, 16380, 16524, 16632, 16660, 16830, 17010, 17017, 17160, 17199, 17340, 17640, 17820, 17901, 18018, 18207, 18326, 18360, 18564, 18711, 18785, 18954, 19074, 19110, 19278, 19305, 19404, 19448, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20230, 20412, 20655, 20790, 20808, 21021, 21060, 21384, 21420, 21560, 21658, 21879, 22113, 22253, 22440, 22491, 22542, 22680, 22932, 23166, 23205, 23409, 23562, 23814, 23868, 24024, 24255, 24276, 24310, 24570, 24786, 24948, 24990, 25245, 25272, 25432, 25480, 25515, 25704, 25740, 26010, 26180, 26299, 26460, 26520, 26730, 27027, 27489, 27540, 27720, 27846, 28028, 28322, 28611, 28665, 28917, 29106, 29160, 29172, 29484, 29835, 29988, 30030, 30056, 30294, 30345, 30888, 30940, 31185, 31212, 31416, 31590, 31752, 31790, 32076, 32130, 32340, 32487, 32760, 33048, 33320, 33660, 33813, 34020, 34034, 34398, 34680, 34749, 35035, 35343, 35640, 35721, 35802, 36036, 36414, 36465, 36652, 36855, 37128, 37422, 37485, 37570, 37908, 38148, 38220, 38556, 38610, 38808, 39015, 39270, 39690, 39780, 40040, 40095, 40392, 40460, 40824, 41310, 41327, 41580, 41769, 42042, 42120, 42483, 42840, 43316, 43659, 43758, 44226, 44506, 44982, 45045, 45084, 45441, 45815, 45864, 46332, 46410, 46818, 47124, 47385, 47628, 47685, 47736, 48195, 48510, 48552, 48620, 49140, 49572, 49896, 49980, 50490, 51030, 51051, 51480, 51597, 52020, 52360, 52598, 52920, 53460, 53703, 54054, 54145, 54621, 54978, 55080, 55692, 56056, 56133, 56355, 56644, 57222, 57330, 57834, 57915, 58212, 58344, 58905, 58968, 59535, 59670, 59976, 60060, 60588, 60690, 61880, 61965, 62370, 62424, 63063, 63180, 63580, 64152, 64260, 64680, 64974, 65637, 66339, 66759, 67320, 67473, 67626, 68040, 68068, 68796, 69498, 69615, 70070, 70227, 70686, 70805, 71442, 71604, 72072, 72765, 72828, 72930, 73304, 73710, 74844, 74970, 75140, 75735, 75816, 76296, 76440, 77112, 77220, 78030, 78540, 78897, 79380, 79560, 80190, 80920, 81081, 82467, 82620, 82654, 83160, 83538, 84084, 84966, 85085, 85833, 85995, 86632, 86751, 87318, 87516, 88452, 89012, 89505, 89964, 90090, 90168, 90882, 91035, 91630, 92664, 92820, 93555, 93636, 94248, 94770, 95256, 95370, 96390, 97020, 97240, 97461, 98280, 99144, 99960, 100980, 101439, 102060, 102102, 103194, 104040, 104247, 105105, 105196, 106029, 106920, 107406, 108108, 108290, 109242, 109395, 109956, 110565, 111265, 111384, 112266, 112455, 112710, 113288, 114444, 114660, 115668, 115830, 116424, 117045, 117810, 119070, 119119, 119340, 120120, 121176, 121380, 123930, 123981, 124740, 125307, 126126, 126360, 127160, 127449, 128520, 129948, 130977, 131274, 131495, 132678, 133518, 134946, 135135, 135252, 136136, 136323, 137445, 137592, 138996, 139230, 140140, 140454, 141372, 141610, 142884, 143055, 143208, 144585, 145530, 145656, 145860, 147420, 149688, 149940, 150280, 151470, 153153, 154440, 154791, 155771, 156060, 157080, 157794, 158760, 160380, 161109, 162162, 162435, 163863, 164934, 165240, 165308, 167076, 168168, 169065, 169932, 170170, 171666, 171990, 173502, 173745, 174636, 175032, 176715, 176904, 178024, 178605, 179010, 179928, 180180, 181764, 182070, 183260, 184093, 185640, 187110, 187272, 189189, 189540, 190740, 192780, 194040, 194922, 196911, 200277, 201960, 202419, 202878, 204120, 204204, 206388, 206635, 208494, 208845, 210210, 210392, 210681, 212058, 212415, 214812, 216216, 216580, 218295, 218484, 218790, 219912, 221130, 222530, 224532, 224910, 225420, 227205, 228888, 229320, 231336, 231660, 234090, 235620, 236691, 238140, 238238, 238680, 242760, 243243, 247401, 247860, 247962, 249480, 250614, 252252, 254898, 255255, 257499, 257985, 259896, 261954, 262548, 262990, 265356, 267036, 268515, 269892, 270270, 270504, 272646, 273105, 274890, 277992, 278460, 280280, 280665, 280908, 282744, 283220, 285768, 286110, 289170, 289289, 291060, 291720, 292383, 294840, 299880, 302940, 304317, 306306, 309582, 311542, 312120, 315315, 315588, 318087, 320760, 322218, 324324, 324870, 327726, 328185, 329868, 330616, 331695, 333795, 334152, 337365, 338130, 339864, 340340, 343332, 343980, 347004, 347490, 349272, 351135, 353430, 357210, 357357, 358020, 360360, 363528, 364140, 366520, 368186, 371943, 374220, 375921, 378378, 379080, 381480, 382347, 385560, 389844, 392931, 393822, 394485, 400554, 404838, 405405, 405756, 408408, 412335, 412776, 413270, 416988, 417690, 420420, 421362, 424116, 424830, 429165, 429624, 433160, 433755, 436590, 436968, 437580, 442260, 445060, 449064, 449820, 450840, 454410, 459459, 463320, 464373, 467313, 468180, 471240, 473382, 476280, 476476, 486486, 487305, 491589, 494802, 495720, 495924, 501228, 504504, 507195, 509796, 510510, 514998, 515970, 521235, 523908, 525096, 525980, 530145, 530712, 534072, 537030, 539784, 540540, 545292, 546210, 549780, 552279, 556920, 561330, 561816, 566440, 567567, 572220, 578340, 578578, 582120, 584766, 590733, 595595, 600831, 605880, 607257, 608634, 612612, 619164, 619905, 623084, 626535, 630630, 631176, 636174, 637245, 644436, 648648, 649740, 654885, 655452, 656370, 659736, 663390, 667590, 674730, 676260, 680680, 681615, 686664, 687960, 694008, 694980, 702270, 706860, 710073, 714420, 714714, 716040, 728280, 729729, 736372, 742203, 743886, 748440, 751842, 756756, 764694, 765765, 772497, 773955, 778855, 779688, 785862, 787644, 788970, 801108, 805545, 809676, 810810, 811512, 819315, 824670, 826540, 833976, 835380, 840840, 842724, 848232, 849660, 858330, 867510, 867867, 873180, 875160, 877149, 884520, 890120, 899640, 908820, 912951, 918918, 920465, 928746, 934626, 936360, 945945, 946764, 952952, 954261, 972972, 974610, 983178, 984555, 989604, 991848, 1001385, 1002456, 1012095, 1014390, 1019592, 1021020, 1029996, 1031940, 1042470, 1047816, 1051960, 1053405, 1060290, 1072071, 1074060, 1081080, 1090584, 1092420, 1099560, 1104558, 1115829, 1122660, 1127763, 1135134, 1144440, 1147041, 1156680, 1157156, 1169532, 1181466, 1183455, 1191190, 1201662, 1214514, 1216215, 1217268, 1225224, 1237005, 1238328, 1239810, 1246168, 1253070, 1261260, 1272348, 1274490, 1287495, 1288872, 1299480, 1309770, 1310904, 1312740, 1326780, 1335180, 1349460, 1352520, 1363230, 1378377, 1389960, 1401939, 1404540, 1413720, 1420146, 1428840, 1429428, 1446445, 1459458, 1461915, 1472744, 1474767, 1484406, 1487772, 1503684, 1513512, 1521585, 1529388, 1531530, 1544994, 1547910, 1557710, 1571724, 1575288, 1577940, 1590435, 1602216, 1611090, 1619352, 1621620, 1638630, 1649340, 1653080, 1656837, 1670760, 1685448, 1699320, 1702701, 1716660, 1735020, 1735734, 1746360, 1754298, 1772199, 1786785, 1802493, 1817640, 1825902, 1837836, 1840930, 1857492, 1859715, 1869252, 1879605, 1891890, 1893528, 1908522, 1911735, 1945944, 1949220, 1964655, 1966356, 1969110, 1979208, 2002770, 2024190, 2025023, 2028780, 2042040, 2059992, 2063880, 2084940, 2106810, 2120580, 2130219, 2144142, 2148120, 2184840, 2209116, 2226609, 2231658, 2245320, 2255526, 2270268, 2294082, 2297295, 2314312, 2317491, 2321865, 2336565, 2339064, 2362932, 2366910, 2382380, 2403324, 2429028, 2432430, 2434536, 2457945, 2474010, 2479620, 2506140, 2522520, 2544696, 2548980, 2574990, 2603601, 2619540, 2625480, 2631447, 2653560, 2670360, 2698920, 2726460, 2738853, 2756754, 2761395, 2803878, 2809080, 2837835, 2840292, 2858856, 2892890, 2918916, 2923830, 2949534, 2953665, 2968812, 2975544, 3004155, 3007368, 3036285, 3043170, 3058776, 3063060, 3089988, 3095820, 3115420, 3143448, 3155880, 3180870, 3216213, 3222180, 3243240, 3277260, 3298680, 3313674, 3347487, 3405402, 3433320, 3441123, 3470040, 3471468, 3508596, 3544398, 3550365, 3573570, 3604986, 3648645, 3651804, 3675672, 3681860, 3711015, 3714984, 3719430, 3738504, 3759210, 3783780, 3817044, 3823470, 3862485, 3898440, 3929310, 3932712, 3938220, 4005540, 4048380, 4050046, 4057560, 4135131, 4169880, 4205817, 4213620, 4241160, 4260438, 4288284, 4339335, 4385745, 4418232, 4453218, 4463316, 4511052, 4540536, 4564755, 4588164, 4594590, 4634982, 4643730, 4673130, 4725864, 4733820, 4764760, 4771305, 4806648, 4858056, 4864860, 4915890, 4948020, 4959240, 4970511, 5012280, 5097960, 5108103, 5149980, 5207202, 5239080, 5262894, 5360355, 5407479, 5452920, 5477706, 5513508, 5522790, 5579145, 5607756, 5638815, 5675670, 5680584, 5735205, 5785780, 5837832, 5847660, 5899068, 5907330, 5937624, 6008310, 6072570, 6075069, 6086340, 6126120, 6179976, 6191640, 6230840, 6361740, 6390657, 6432426, 6444360, 6554520, 6627348, 6679827, 6694974, 6810804, 6882246, 6891885, 6942936, 7009695, 7017192, 7088796, 7100730, 7147140, 7209972, 7297290, 7303608, 7363720, 7373835, 7422030, 7438860, 7518420, 7567560, 7634088, 7646940, 7724970, 7810803, 7858620, 7876440, 7894341, 8011080, 8096760, 8100092, 8270262, 8284185, 8411634, 8427240, 8513505, 8520876, 8576568, 8678670, 8771490, 8860995, 8906436, 8926632, 9012465, 9022104, 9129510, 9176328, 9189180, 9269964, 9287460, 9346260, 9467640, 9542610, 9648639, 9729720, 9831780, 9896040, 9941022, 10042461, 10125115, 10216206, 10299960, 10323369, 10414404, 10525788, 10651095, 10720710, 10814958, 10955412, 11027016, 11045580, 11133045, 11158290, 11215512, 11277630, 11351340, 11470410, 11571560, 11587455, 11695320, 11798136, 11814660, 12016620, 12145140, 12150138, 12172680, 12405393, 12617451, 12723480, 12781314, 12864852, 13018005, 13157235, 13254696, 13359654, 13389948, 13621608, 13694265, 13764492, 13783770, 14019390, 14177592, 14201460, 14294280, 14419944, 14594580, 14747670, 14844060, 14877720, 14911533, 15036840, 15293880, 15449940, 15621606, 15717240, 15788682, 16081065, 16200184, 16222437, 16540524, 16568370, 16737435, 16823268, 17027010, 17041752, 17205615, 17357340, 17542980, 17721990, 17812872, 18024930, 18225207, 18259020, 18378360, 18539928, 18574920, 18692520, 19085220, 19171971, 19297278, 19663560, 19882044, 20084922, 20250230, 20432412, 20646738, 20675655, 20828808, 21029085, 21051576, 21302190, 21441420, 21629916, 21910824, 22091160, 22266090, 22316580, 22555260, 22702680, 22940820, 23174910, 23432409, 23629320, 24033240, 24290280, 24300276, 24810786, 24852555, 25234902, 25540515, 25562628, 25729704, 26036010, 26314470, 26719308, 26779896, 27037395, 27388530, 27528984, 27567540, 28038780, 28402920, 28945917, 29189160, 29495340, 29688120, 29823066, 30127383, 30375345, 30899880, 31243212, 31577364, 31953285, 32162130, 32444874, 33081048, 33136740, 33399135, 33474870, 33646536, 34054020, 34411230, 34714680, 35085960, 35443980, 36049860, 36450414, 36518040, 37852353, 38170440, 38343942, 38594556, 39054015, 39471705, 39764088, 40169844, 40500460, 40864824, 41293476, 41351310, 42058170, 42604380, 42882840, 43259832, 44532180, 44633160, 44734599, 45110520, 45881640, 46349820, 46864818, 48243195, 48600552, 49621572, 49705110, 50212305, 50469804, 51081030, 51125256, 51616845, 52072020, 52628940, 53438616, 54074790, 54675621, 54777060, 55135080, 56077560, 57891834, 58990680, 59646132, 60254766, 60750690, 62026965, 62486424, 63087255, 63154728, 63906570, 64324260, 64889748, 66273480, 66798270, 66949740, 68108040, 68822460, 70297227, 70887960, 72099720, 72900828, 74557665, 75704706, 76687884, 77189112, 78108030, 78943410, 80339688, 81000920, 81112185, 82586952, 82702620, 84116340, 85208760, 86837751, 89064360, 89469198, 91126035, 92699640, 93729636, 95859855, 96486390, 99243144, 99410220, 100424610, 100939608, 102162060, 103233690, 104144040, 105257880, 108149580, 109351242, 109554120, 113557059, 115783668, 117162045, 119292264, 120509532, 121501380, 124053930, 126174510, 127813140, 128648520, 129779496, 133596540, 133899480, 134203797, 137644920, 140594454, 144729585, 145801656, 149115330, 150636915, 151409412, 153375768, 156216060, 157886820, 162224370, 164026863, 165405240, 168232680, 173675502, 178938396, 182252070, 187459272, 189261765, 191719710, 192972780, 198820440, 200849220, 204324120, 206467380, 210891681, 216299160, 218702484, 223672995, 227114118, 231567336, 234324090, 241019064, 243002760, 248107860, 252349020, 255626280, 267193080, 268407594, 273378105, 281188908, 289459170, 298230660, 301273830, 302818824, 312432120, 315773640, 324448740, 328053726, 347351004, 351486135, 357876792, 364504140, 378523530, 383439420, 385945560, 401698440, 412934760, 421783362, 434188755, 437404968, 447345990, 454228236, 468648180, 492080589, 496215720, 504698040, 536815188, 546756210, 562377816, 567785295, 578918340, 596461320, 602547660, 648897480, 656107452, 671018985, 694702008, 702972270, 729008280, 757047060, 766878840, 820134315, 843566724, 868377510, 894691980, 908456472, 937296360, 984161178, 1054458405, 1073630376, 1093512420, 1135570590, 1157836680, 1205095320, 1312214904, 1342037970, 1405944540, 1476241767, 1514094120, 1640268630, 1687133448, 1736755020, 1789383960, 1968322356, 2108916810, 2187024840, 2271141180, 2460402945, 2684075940, 2811889080, 2952483534, 3280537260, 3473510040, 3936644712, 4217833620, 4542282360, 4920805890, 5368151880, 5904967068, 6561074520, 7381208835, 8435667240, 9841611780, 11809934136, 14762417670, 19683223560, 29524835340, 59049670680]

約数ペア:

[(1, 59049670680), (2, 29524835340), (3, 19683223560), (4, 14762417670), (5, 11809934136), (6, 9841611780), (7, 8435667240), (8, 7381208835), (9, 6561074520), (10, 5904967068), (11, 5368151880), (12, 4920805890), (13, 4542282360), (14, 4217833620), (15, 3936644712), (17, 3473510040), (18, 3280537260), (20, 2952483534), (21, 2811889080), (22, 2684075940), (24, 2460402945), (26, 2271141180), (27, 2187024840), (28, 2108916810), (30, 1968322356), (33, 1789383960), (34, 1736755020), (35, 1687133448), (36, 1640268630), (39, 1514094120), (40, 1476241767), (42, 1405944540), (44, 1342037970), (45, 1312214904), (49, 1205095320), (51, 1157836680), (52, 1135570590), (54, 1093512420), (55, 1073630376), (56, 1054458405), (60, 984161178), (63, 937296360), (65, 908456472), (66, 894691980), (68, 868377510), (70, 843566724), (72, 820134315), (77, 766878840), (78, 757047060), (81, 729008280), (84, 702972270), (85, 694702008), (88, 671018985), (90, 656107452), (91, 648897480), (98, 602547660), (99, 596461320), (102, 578918340), (104, 567785295), (105, 562377816), (108, 546756210), (110, 536815188), (117, 504698040), (119, 496215720), (120, 492080589), (126, 468648180), (130, 454228236), (132, 447345990), (135, 437404968), (136, 434188755), (140, 421783362), (143, 412934760), (147, 401698440), (153, 385945560), (154, 383439420), (156, 378523530), (162, 364504140), (165, 357876792), (168, 351486135), (170, 347351004), (180, 328053726), (182, 324448740), (187, 315773640), (189, 312432120), (195, 302818824), (196, 301273830), (198, 298230660), (204, 289459170), (210, 281188908), (216, 273378105), (220, 268407594), (221, 267193080), (231, 255626280), (234, 252349020), (238, 248107860), (243, 243002760), (245, 241019064), (252, 234324090), (255, 231567336), (260, 227114118), (264, 223672995), (270, 218702484), (273, 216299160), (280, 210891681), (286, 206467380), (289, 204324120), (294, 200849220), (297, 198820440), (306, 192972780), (308, 191719710), (312, 189261765), (315, 187459272), (324, 182252070), (330, 178938396), (340, 173675502), (351, 168232680), (357, 165405240), (360, 164026863), (364, 162224370), (374, 157886820), (378, 156216060), (385, 153375768), (390, 151409412), (392, 150636915), (396, 149115330), (405, 145801656), (408, 144729585), (420, 140594454), (429, 137644920), (440, 134203797), (441, 133899480), (442, 133596540), (455, 129779496), (459, 128648520), (462, 127813140), (468, 126174510), (476, 124053930), (486, 121501380), (490, 120509532), (495, 119292264), (504, 117162045), (510, 115783668), (520, 113557059), (539, 109554120), (540, 109351242), (546, 108149580), (561, 105257880), (567, 104144040), (572, 103233690), (578, 102162060), (585, 100939608), (588, 100424610), (594, 99410220), (595, 99243144), (612, 96486390), (616, 95859855), (630, 93729636), (637, 92699640), (648, 91126035), (660, 89469198), (663, 89064360), (680, 86837751), (693, 85208760), (702, 84116340), (714, 82702620), (715, 82586952), (728, 81112185), (729, 81000920), (735, 80339688), (748, 78943410), (756, 78108030), (765, 77189112), (770, 76687884), (780, 75704706), (792, 74557665), (810, 72900828), (819, 72099720), (833, 70887960), (840, 70297227), (858, 68822460), (867, 68108040), (882, 66949740), (884, 66798270), (891, 66273480), (910, 64889748), (918, 64324260), (924, 63906570), (935, 63154728), (936, 63087255), (945, 62486424), (952, 62026965), (972, 60750690), (980, 60254766), (990, 59646132), (1001, 58990680), (1020, 57891834), (1053, 56077560), (1071, 55135080), (1078, 54777060), (1080, 54675621), (1092, 54074790), (1105, 53438616), (1122, 52628940), (1134, 52072020), (1144, 51616845), (1155, 51125256), (1156, 51081030), (1170, 50469804), (1176, 50212305), (1188, 49705110), (1190, 49621572), (1215, 48600552), (1224, 48243195), (1260, 46864818), (1274, 46349820), (1287, 45881640), (1309, 45110520), (1320, 44734599), (1323, 44633160), (1326, 44532180), (1365, 43259832), (1377, 42882840), (1386, 42604380), (1404, 42058170), (1428, 41351310), (1430, 41293476), (1445, 40864824), (1458, 40500460), (1470, 40169844), (1485, 39764088), (1496, 39471705), (1512, 39054015), (1530, 38594556), (1540, 38343942), (1547, 38170440), (1560, 37852353), (1617, 36518040), (1620, 36450414), (1638, 36049860), (1666, 35443980), (1683, 35085960), (1701, 34714680), (1716, 34411230), (1734, 34054020), (1755, 33646536), (1764, 33474870), (1768, 33399135), (1782, 33136740), (1785, 33081048), (1820, 32444874), (1836, 32162130), (1848, 31953285), (1870, 31577364), (1890, 31243212), (1911, 30899880), (1944, 30375345), (1960, 30127383), (1980, 29823066), (1989, 29688120), (2002, 29495340), (2023, 29189160), (2040, 28945917), (2079, 28402920), (2106, 28038780), (2142, 27567540), (2145, 27528984), (2156, 27388530), (2184, 27037395), (2205, 26779896), (2210, 26719308), (2244, 26314470), (2268, 26036010), (2295, 25729704), (2310, 25562628), (2312, 25540515), (2340, 25234902), (2376, 24852555), (2380, 24810786), (2430, 24300276), (2431, 24290280), (2457, 24033240), (2499, 23629320), (2520, 23432409), (2548, 23174910), (2574, 22940820), (2601, 22702680), (2618, 22555260), (2646, 22316580), (2652, 22266090), (2673, 22091160), (2695, 21910824), (2730, 21629916), (2754, 21441420), (2772, 21302190), (2805, 21051576), (2808, 21029085), (2835, 20828808), (2856, 20675655), (2860, 20646738), (2890, 20432412), (2916, 20250230), (2940, 20084922), (2970, 19882044), (3003, 19663560), (3060, 19297278), (3080, 19171971), (3094, 19085220), (3159, 18692520), (3179, 18574920), (3185, 18539928), (3213, 18378360), (3234, 18259020), (3240, 18225207), (3276, 18024930), (3315, 17812872), (3332, 17721990), (3366, 17542980), (3402, 17357340), (3432, 17205615), (3465, 17041752), (3468, 17027010), (3510, 16823268), (3528, 16737435), (3564, 16568370), (3570, 16540524), (3640, 16222437), (3645, 16200184), (3672, 16081065), (3740, 15788682), (3757, 15717240), (3780, 15621606), (3822, 15449940), (3861, 15293880), (3927, 15036840), (3960, 14911533), (3969, 14877720), (3978, 14844060), (4004, 14747670), (4046, 14594580), (4095, 14419944), (4131, 14294280), (4158, 14201460), (4165, 14177592), (4212, 14019390), (4284, 13783770), (4290, 13764492), (4312, 13694265), (4335, 13621608), (4410, 13389948), (4420, 13359654), (4455, 13254696), (4488, 13157235), (4536, 13018005), (4590, 12864852), (4620, 12781314), (4641, 12723480), (4680, 12617451), (4760, 12405393), (4851, 12172680), (4860, 12150138), (4862, 12145140), (4914, 12016620), (4998, 11814660), (5005, 11798136), (5049, 11695320), (5096, 11587455), (5103, 11571560), (5148, 11470410), (5202, 11351340), (5236, 11277630), (5265, 11215512), (5292, 11158290), (5304, 11133045), (5346, 11045580), (5355, 11027016), (5390, 10955412), (5460, 10814958), (5508, 10720710), (5544, 10651095), (5610, 10525788), (5670, 10414404), (5720, 10323369), (5733, 10299960), (5780, 10216206), (5832, 10125115), (5880, 10042461), (5940, 9941022), (5967, 9896040), (6006, 9831780), (6069, 9729720), (6120, 9648639), (6188, 9542610), (6237, 9467640), (6318, 9346260), (6358, 9287460), (6370, 9269964), (6426, 9189180), (6435, 9176328), (6468, 9129510), (6545, 9022104), (6552, 9012465), (6615, 8926632), (6630, 8906436), (6664, 8860995), (6732, 8771490), (6804, 8678670), (6885, 8576568), (6930, 8520876), (6936, 8513505), (7007, 8427240), (7020, 8411634), (7128, 8284185), (7140, 8270262), (7290, 8100092), (7293, 8096760), (7371, 8011080), (7480, 7894341), (7497, 7876440), (7514, 7858620), (7560, 7810803), (7644, 7724970), (7722, 7646940), (7735, 7634088), (7803, 7567560), (7854, 7518420), (7938, 7438860), (7956, 7422030), (8008, 7373835), (8019, 7363720), (8085, 7303608), (8092, 7297290), (8190, 7209972), (8262, 7147140), (8316, 7100730), (8330, 7088796), (8415, 7017192), (8424, 7009695), (8505, 6942936), (8568, 6891885), (8580, 6882246), (8670, 6810804), (8820, 6694974), (8840, 6679827), (8910, 6627348), (9009, 6554520), (9163, 6444360), (9180, 6432426), (9240, 6390657), (9282, 6361740), (9477, 6230840), (9537, 6191640), (9555, 6179976), (9639, 6126120), (9702, 6086340), (9720, 6075069), (9724, 6072570), (9828, 6008310), (9945, 5937624), (9996, 5907330), (10010, 5899068), (10098, 5847660), (10115, 5837832), (10206, 5785780), (10296, 5735205), (10395, 5680584), (10404, 5675670), (10472, 5638815), (10530, 5607756), (10584, 5579145), (10692, 5522790), (10710, 5513508), (10780, 5477706), (10829, 5452920), (10920, 5407479), (11016, 5360355), (11220, 5262894), (11271, 5239080), (11340, 5207202), (11466, 5149980), (11560, 5108103), (11583, 5097960), (11781, 5012280), (11880, 4970511), (11907, 4959240), (11934, 4948020), (12012, 4915890), (12138, 4864860), (12155, 4858056), (12285, 4806648), (12376, 4771305), (12393, 4764760), (12474, 4733820), (12495, 4725864), (12636, 4673130), (12716, 4643730), (12740, 4634982), (12852, 4594590), (12870, 4588164), (12936, 4564755), (13005, 4540536), (13090, 4511052), (13230, 4463316), (13260, 4453218), (13365, 4418232), (13464, 4385745), (13608, 4339335), (13770, 4288284), (13860, 4260438), (13923, 4241160), (14014, 4213620), (14040, 4205817), (14161, 4169880), (14280, 4135131), (14553, 4057560), (14580, 4050046), (14586, 4048380), (14742, 4005540), (14994, 3938220), (15015, 3932712), (15028, 3929310), (15147, 3898440), (15288, 3862485), (15444, 3823470), (15470, 3817044), (15606, 3783780), (15708, 3759210), (15795, 3738504), (15876, 3719430), (15895, 3714984), (15912, 3711015), (16038, 3681860), (16065, 3675672), (16170, 3651804), (16184, 3648645), (16380, 3604986), (16524, 3573570), (16632, 3550365), (16660, 3544398), (16830, 3508596), (17010, 3471468), (17017, 3470040), (17160, 3441123), (17199, 3433320), (17340, 3405402), (17640, 3347487), (17820, 3313674), (17901, 3298680), (18018, 3277260), (18207, 3243240), (18326, 3222180), (18360, 3216213), (18564, 3180870), (18711, 3155880), (18785, 3143448), (18954, 3115420), (19074, 3095820), (19110, 3089988), (19278, 3063060), (19305, 3058776), (19404, 3043170), (19448, 3036285), (19635, 3007368), (19656, 3004155), (19845, 2975544), (19890, 2968812), (19992, 2953665), (20020, 2949534), (20196, 2923830), (20230, 2918916), (20412, 2892890), (20655, 2858856), (20790, 2840292), (20808, 2837835), (21021, 2809080), (21060, 2803878), (21384, 2761395), (21420, 2756754), (21560, 2738853), (21658, 2726460), (21879, 2698920), (22113, 2670360), (22253, 2653560), (22440, 2631447), (22491, 2625480), (22542, 2619540), (22680, 2603601), (22932, 2574990), (23166, 2548980), (23205, 2544696), (23409, 2522520), (23562, 2506140), (23814, 2479620), (23868, 2474010), (24024, 2457945), (24255, 2434536), (24276, 2432430), (24310, 2429028), (24570, 2403324), (24786, 2382380), (24948, 2366910), (24990, 2362932), (25245, 2339064), (25272, 2336565), (25432, 2321865), (25480, 2317491), (25515, 2314312), (25704, 2297295), (25740, 2294082), (26010, 2270268), (26180, 2255526), (26299, 2245320), (26460, 2231658), (26520, 2226609), (26730, 2209116), (27027, 2184840), (27489, 2148120), (27540, 2144142), (27720, 2130219), (27846, 2120580), (28028, 2106810), (28322, 2084940), (28611, 2063880), (28665, 2059992), (28917, 2042040), (29106, 2028780), (29160, 2025023), (29172, 2024190), (29484, 2002770), (29835, 1979208), (29988, 1969110), (30030, 1966356), (30056, 1964655), (30294, 1949220), (30345, 1945944), (30888, 1911735), (30940, 1908522), (31185, 1893528), (31212, 1891890), (31416, 1879605), (31590, 1869252), (31752, 1859715), (31790, 1857492), (32076, 1840930), (32130, 1837836), (32340, 1825902), (32487, 1817640), (32760, 1802493), (33048, 1786785), (33320, 1772199), (33660, 1754298), (33813, 1746360), (34020, 1735734), (34034, 1735020), (34398, 1716660), (34680, 1702701), (34749, 1699320), (35035, 1685448), (35343, 1670760), (35640, 1656837), (35721, 1653080), (35802, 1649340), (36036, 1638630), (36414, 1621620), (36465, 1619352), (36652, 1611090), (36855, 1602216), (37128, 1590435), (37422, 1577940), (37485, 1575288), (37570, 1571724), (37908, 1557710), (38148, 1547910), (38220, 1544994), (38556, 1531530), (38610, 1529388), (38808, 1521585), (39015, 1513512), (39270, 1503684), (39690, 1487772), (39780, 1484406), (40040, 1474767), (40095, 1472744), (40392, 1461915), (40460, 1459458), (40824, 1446445), (41310, 1429428), (41327, 1428840), (41580, 1420146), (41769, 1413720), (42042, 1404540), (42120, 1401939), (42483, 1389960), (42840, 1378377), (43316, 1363230), (43659, 1352520), (43758, 1349460), (44226, 1335180), (44506, 1326780), (44982, 1312740), (45045, 1310904), (45084, 1309770), (45441, 1299480), (45815, 1288872), (45864, 1287495), (46332, 1274490), (46410, 1272348), (46818, 1261260), (47124, 1253070), (47385, 1246168), (47628, 1239810), (47685, 1238328), (47736, 1237005), (48195, 1225224), (48510, 1217268), (48552, 1216215), (48620, 1214514), (49140, 1201662), (49572, 1191190), (49896, 1183455), (49980, 1181466), (50490, 1169532), (51030, 1157156), (51051, 1156680), (51480, 1147041), (51597, 1144440), (52020, 1135134), (52360, 1127763), (52598, 1122660), (52920, 1115829), (53460, 1104558), (53703, 1099560), (54054, 1092420), (54145, 1090584), (54621, 1081080), (54978, 1074060), (55080, 1072071), (55692, 1060290), (56056, 1053405), (56133, 1051960), (56355, 1047816), (56644, 1042470), (57222, 1031940), (57330, 1029996), (57834, 1021020), (57915, 1019592), (58212, 1014390), (58344, 1012095), (58905, 1002456), (58968, 1001385), (59535, 991848), (59670, 989604), (59976, 984555), (60060, 983178), (60588, 974610), (60690, 972972), (61880, 954261), (61965, 952952), (62370, 946764), (62424, 945945), (63063, 936360), (63180, 934626), (63580, 928746), (64152, 920465), (64260, 918918), (64680, 912951), (64974, 908820), (65637, 899640), (66339, 890120), (66759, 884520), (67320, 877149), (67473, 875160), (67626, 873180), (68040, 867867), (68068, 867510), (68796, 858330), (69498, 849660), (69615, 848232), (70070, 842724), (70227, 840840), (70686, 835380), (70805, 833976), (71442, 826540), (71604, 824670), (72072, 819315), (72765, 811512), (72828, 810810), (72930, 809676), (73304, 805545), (73710, 801108), (74844, 788970), (74970, 787644), (75140, 785862), (75735, 779688), (75816, 778855), (76296, 773955), (76440, 772497), (77112, 765765), (77220, 764694), (78030, 756756), (78540, 751842), (78897, 748440), (79380, 743886), (79560, 742203), (80190, 736372), (80920, 729729), (81081, 728280), (82467, 716040), (82620, 714714), (82654, 714420), (83160, 710073), (83538, 706860), (84084, 702270), (84966, 694980), (85085, 694008), (85833, 687960), (85995, 686664), (86632, 681615), (86751, 680680), (87318, 676260), (87516, 674730), (88452, 667590), (89012, 663390), (89505, 659736), (89964, 656370), (90090, 655452), (90168, 654885), (90882, 649740), (91035, 648648), (91630, 644436), (92664, 637245), (92820, 636174), (93555, 631176), (93636, 630630), (94248, 626535), (94770, 623084), (95256, 619905), (95370, 619164), (96390, 612612), (97020, 608634), (97240, 607257), (97461, 605880), (98280, 600831), (99144, 595595), (99960, 590733), (100980, 584766), (101439, 582120), (102060, 578578), (102102, 578340), (103194, 572220), (104040, 567567), (104247, 566440), (105105, 561816), (105196, 561330), (106029, 556920), (106920, 552279), (107406, 549780), (108108, 546210), (108290, 545292), (109242, 540540), (109395, 539784), (109956, 537030), (110565, 534072), (111265, 530712), (111384, 530145), (112266, 525980), (112455, 525096), (112710, 523908), (113288, 521235), (114444, 515970), (114660, 514998), (115668, 510510), (115830, 509796), (116424, 507195), (117045, 504504), (117810, 501228), (119070, 495924), (119119, 495720), (119340, 494802), (120120, 491589), (121176, 487305), (121380, 486486), (123930, 476476), (123981, 476280), (124740, 473382), (125307, 471240), (126126, 468180), (126360, 467313), (127160, 464373), (127449, 463320), (128520, 459459), (129948, 454410), (130977, 450840), (131274, 449820), (131495, 449064), (132678, 445060), (133518, 442260), (134946, 437580), (135135, 436968), (135252, 436590), (136136, 433755), (136323, 433160), (137445, 429624), (137592, 429165), (138996, 424830), (139230, 424116), (140140, 421362), (140454, 420420), (141372, 417690), (141610, 416988), (142884, 413270), (143055, 412776), (143208, 412335), (144585, 408408), (145530, 405756), (145656, 405405), (145860, 404838), (147420, 400554), (149688, 394485), (149940, 393822), (150280, 392931), (151470, 389844), (153153, 385560), (154440, 382347), (154791, 381480), (155771, 379080), (156060, 378378), (157080, 375921), (157794, 374220), (158760, 371943), (160380, 368186), (161109, 366520), (162162, 364140), (162435, 363528), (163863, 360360), (164934, 358020), (165240, 357357), (165308, 357210), (167076, 353430), (168168, 351135), (169065, 349272), (169932, 347490), (170170, 347004), (171666, 343980), (171990, 343332), (173502, 340340), (173745, 339864), (174636, 338130), (175032, 337365), (176715, 334152), (176904, 333795), (178024, 331695), (178605, 330616), (179010, 329868), (179928, 328185), (180180, 327726), (181764, 324870), (182070, 324324), (183260, 322218), (184093, 320760), (185640, 318087), (187110, 315588), (187272, 315315), (189189, 312120), (189540, 311542), (190740, 309582), (192780, 306306), (194040, 304317), (194922, 302940), (196911, 299880), (200277, 294840), (201960, 292383), (202419, 291720), (202878, 291060), (204120, 289289), (204204, 289170), (206388, 286110), (206635, 285768), (208494, 283220), (208845, 282744), (210210, 280908), (210392, 280665), (210681, 280280), (212058, 278460), (212415, 277992), (214812, 274890), (216216, 273105), (216580, 272646), (218295, 270504), (218484, 270270), (218790, 269892), (219912, 268515), (221130, 267036), (222530, 265356), (224532, 262990), (224910, 262548), (225420, 261954), (227205, 259896), (228888, 257985), (229320, 257499), (231336, 255255), (231660, 254898), (234090, 252252), (235620, 250614), (236691, 249480), (238140, 247962), (238238, 247860), (238680, 247401), (242760, 243243)]