1058411166120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{463}}^1$

素因数の和:546

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 147, 153, 154, 162, 165, 168, 170, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 242, 245, 252, 255, 264, 270, 280, 294, 297, 306, 308, 315, 324, 330, 340, 343, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 440, 441, 459, 462, 463, 476, 484, 490, 495, 504, 510, 539, 540, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 680, 686, 693, 714, 726, 735, 748, 756, 765, 770, 792, 810, 833, 840, 847, 882, 891, 918, 924, 926, 935, 945, 952, 968, 980, 990, 1020, 1029, 1071, 1078, 1080, 1089, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1224, 1260, 1309, 1320, 1323, 1372, 1377, 1386, 1389, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1617, 1620, 1666, 1683, 1694, 1715, 1764, 1782, 1785, 1815, 1836, 1848, 1852, 1870, 1890, 1960, 1980, 2040, 2057, 2058, 2079, 2142, 2156, 2178, 2205, 2244, 2268, 2295, 2310, 2315, 2376, 2380, 2420, 2499, 2520, 2541, 2618, 2646, 2695, 2744, 2754, 2772, 2778, 2805, 2835, 2856, 2904, 2940, 2970, 3060, 3080, 3087, 3213, 3234, 3240, 3241, 3267, 3332, 3366, 3388, 3430, 3465, 3528, 3564, 3570, 3630, 3672, 3704, 3740, 3773, 3780, 3927, 3960, 3969, 4114, 4116, 4158, 4165, 4167, 4235, 4284, 4312, 4356, 4410, 4455, 4488, 4536, 4590, 4620, 4630, 4760, 4840, 4851, 4998, 5049, 5082, 5093, 5145, 5236, 5292, 5355, 5390, 5445, 5508, 5544, 5556, 5610, 5670, 5831, 5880, 5929, 5940, 6120, 6171, 6174, 6237, 6426, 6468, 6482, 6534, 6545, 6615, 6664, 6732, 6776, 6860, 6885, 6930, 6945, 7128, 7140, 7260, 7480, 7497, 7546, 7560, 7623, 7854, 7871, 7938, 8085, 8228, 8232, 8316, 8330, 8334, 8415, 8470, 8568, 8712, 8820, 8910, 9163, 9180, 9240, 9260, 9261, 9639, 9702, 9723, 9801, 9996, 10098, 10164, 10186, 10285, 10290, 10395, 10472, 10584, 10710, 10780, 10890, 11016, 11112, 11220, 11319, 11340, 11662, 11781, 11858, 11880, 12342, 12348, 12474, 12495, 12501, 12705, 12852, 12936, 12964, 13068, 13090, 13230, 13464, 13720, 13770, 13860, 13890, 14280, 14399, 14520, 14553, 14994, 15092, 15147, 15246, 15279, 15435, 15708, 15742, 15876, 16065, 16170, 16205, 16335, 16456, 16632, 16660, 16668, 16830, 16940, 17493, 17640, 17787, 17820, 18326, 18360, 18513, 18520, 18522, 18865, 19278, 19404, 19446, 19602, 19635, 19845, 19992, 20196, 20328, 20372, 20570, 20580, 20790, 20835, 21420, 21560, 21780, 22440, 22491, 22638, 22680, 22687, 22869, 23324, 23562, 23613, 23716, 24255, 24684, 24696, 24948, 24990, 25002, 25245, 25410, 25465, 25704, 25928, 26136, 26180, 26460, 27489, 27540, 27720, 27780, 27783, 28798, 29106, 29155, 29169, 29645, 29988, 30184, 30294, 30492, 30558, 30855, 30870, 31185, 31416, 31484, 31752, 32130, 32340, 32410, 32670, 33320, 33336, 33660, 33880, 33957, 34986, 35343, 35574, 35640, 35651, 36652, 37026, 37044, 37485, 37503, 37730, 38115, 38556, 38808, 38892, 39204, 39270, 39355, 39690, 40392, 40744, 41140, 41160, 41503, 41580, 41670, 42840, 43197, 43560, 43659, 44982, 45276, 45374, 45738, 45815, 45837, 46305, 46648, 47124, 47226, 47432, 48195, 48510, 48615, 49005, 49368, 49896, 49980, 50004, 50490, 50820, 50930, 52360, 52479, 52920, 53361, 54978, 55080, 55097, 55539, 55560, 55566, 56023, 56595, 57596, 58212, 58310, 58338, 58905, 59290, 59976, 60588, 60984, 61116, 61710, 61740, 62370, 62505, 62968, 64141, 64260, 64680, 64820, 65340, 67320, 67473, 67914, 68061, 68607, 69972, 70686, 70839, 71148, 71302, 71995, 72765, 73304, 74052, 74088, 74970, 75006, 75460, 75735, 76230, 76395, 77112, 77784, 78408, 78540, 78710, 79380, 82280, 82467, 83006, 83160, 83340, 86394, 86581, 87318, 87465, 87507, 88935, 89964, 90552, 90748, 91476, 91630, 91674, 92565, 92610, 94248, 94452, 96390, 97020, 97230, 98010, 99960, 100008, 100793, 100980, 101640, 101860, 101871, 104958, 106029, 106722, 106953, 109956, 110194, 111078, 111132, 112046, 112455, 113190, 113435, 114345, 115192, 116424, 116620, 116676, 117810, 118065, 118580, 121176, 122232, 123420, 123480, 124509, 124740, 125010, 128282, 128520, 129591, 129640, 130680, 134946, 135828, 136122, 137214, 137445, 137511, 138915, 139944, 141372, 141678, 142296, 142604, 143990, 145530, 145845, 148104, 149940, 150012, 150920, 151470, 152460, 152790, 157080, 157420, 157437, 158760, 158809, 160083, 164934, 165291, 166012, 166617, 166680, 168069, 169785, 172788, 173162, 174636, 174930, 175014, 176715, 177870, 178255, 179928, 181496, 182952, 183260, 183348, 185130, 185220, 187515, 188904, 192423, 192780, 194040, 194460, 196020, 201586, 201960, 203720, 203742, 204183, 207515, 209916, 212058, 212517, 213444, 213906, 215985, 218295, 219912, 220388, 222156, 222264, 224092, 224910, 226380, 226870, 228690, 229185, 233240, 233352, 235620, 236130, 237160, 246840, 247401, 249018, 249480, 249557, 250020, 256564, 259182, 259743, 262395, 262521, 266805, 269892, 271656, 272244, 274428, 274890, 275022, 275485, 277695, 277830, 280115, 282744, 283356, 285208, 287980, 291060, 291690, 299880, 300024, 302379, 302940, 304920, 305580, 305613, 314840, 314874, 317618, 320166, 320705, 320859, 329868, 330582, 332024, 333234, 336138, 337365, 339570, 340305, 343035, 345576, 346324, 349272, 349860, 350028, 353430, 354195, 355740, 356510, 366520, 366696, 370260, 370440, 373527, 375030, 384846, 385560, 385679, 388773, 388920, 392040, 392161, 403172, 407484, 408366, 412335, 412533, 415030, 419832, 424116, 425034, 426888, 427812, 431970, 432905, 436590, 437535, 440776, 444312, 448184, 449820, 452760, 453740, 457380, 458370, 471240, 472260, 472311, 476427, 480249, 494802, 495873, 498036, 499114, 500040, 503965, 504207, 509355, 513128, 518364, 519486, 524790, 525042, 530145, 533610, 534765, 539784, 544488, 548856, 549780, 550044, 550970, 555390, 555660, 560230, 566712, 575960, 577269, 582120, 583380, 604758, 605880, 606067, 611160, 611226, 612549, 622545, 629748, 635236, 637551, 640332, 641410, 641718, 647955, 659736, 661164, 666468, 672276, 674730, 679140, 680610, 686070, 687555, 692648, 699720, 700056, 705551, 706860, 708390, 711480, 713020, 740520, 742203, 747054, 748671, 750060, 769692, 771358, 777546, 779229, 784322, 787185, 794045, 800415, 806344, 814968, 816732, 824670, 825066, 826455, 830060, 833085, 840345, 848232, 850068, 855624, 863940, 865810, 873180, 875070, 899640, 907137, 907480, 914760, 916740, 944520, 944622, 952391, 952854, 960498, 962115, 962577, 989604, 991746, 996072, 998228, 1007930, 1008414, 1018710, 1020915, 1036728, 1038972, 1049580, 1050084, 1060290, 1062585, 1067220, 1069530, 1099560, 1100088, 1101940, 1110780, 1111320, 1120460, 1120581, 1154538, 1157037, 1166319, 1166760, 1176483, 1209516, 1212134, 1222452, 1225098, 1237005, 1245090, 1247785, 1259496, 1270472, 1275102, 1280664, 1282820, 1283436, 1295910, 1298715, 1312605, 1322328, 1332936, 1344552, 1349460, 1358280, 1361220, 1372140, 1375110, 1411102, 1413720, 1416780, 1426040, 1429281, 1484406, 1487619, 1494108, 1497342, 1500120, 1511895, 1512621, 1528065, 1539384, 1542716, 1555092, 1558458, 1568644, 1574370, 1588090, 1600830, 1604295, 1633464, 1649340, 1650132, 1652910, 1660120, 1666170, 1680690, 1700136, 1727880, 1731620, 1731807, 1746360, 1746899, 1750140, 1814274, 1818201, 1833480, 1837647, 1867635, 1889244, 1904782, 1905708, 1920996, 1924230, 1925154, 1928395, 1943865, 1960805, 1979208, 1983492, 1996456, 2015860, 2016828, 2037420, 2041830, 2062665, 2077944, 2099160, 2100168, 2116653, 2120580, 2125170, 2134440, 2139060, 2203880, 2221560, 2240920, 2241162, 2246013, 2309076, 2314074, 2332638, 2337687, 2352966, 2361555, 2382135, 2401245, 2419032, 2424268, 2444904, 2450196, 2474010, 2479365, 2490180, 2495570, 2521035, 2550204, 2565640, 2566872, 2591820, 2597430, 2625210, 2698920, 2699753, 2721411, 2722440, 2744280, 2745127, 2750220, 2822204, 2833560, 2857173, 2858562, 2886345, 2887731, 2968812, 2975238, 2988216, 2994684, 3023790, 3025242, 3030335, 3056130, 3062745, 3085432, 3110184, 3116916, 3137288, 3148740, 3176180, 3187755, 3201660, 3208590, 3298680, 3300264, 3305820, 3332340, 3361380, 3361743, 3463240, 3463614, 3471111, 3493798, 3500280, 3527755, 3529449, 3628548, 3636402, 3675294, 3711015, 3735270, 3743355, 3778488, 3809564, 3811416, 3841992, 3848460, 3850308, 3856790, 3887730, 3896145, 3921610, 3966984, 4031720, 4033656, 4074840, 4083660, 4125330, 4233306, 4241160, 4242469, 4250340, 4278120, 4287843, 4462857, 4482324, 4492026, 4535685, 4537863, 4618152, 4628148, 4665276, 4675374, 4705932, 4723110, 4761955, 4764270, 4802490, 4812885, 4848536, 4900392, 4948020, 4958730, 4980360, 4991140, 5042070, 5100408, 5183640, 5194860, 5195421, 5240697, 5250420, 5399506, 5442822, 5454603, 5490254, 5500440, 5602905, 5644408, 5714346, 5717124, 5772690, 5775462, 5785185, 5831595, 5882415, 5937624, 5950476, 5989368, 6047580, 6050484, 6060670, 6112260, 6125490, 6233832, 6297480, 6349959, 6352360, 6375510, 6403320, 6417180, 6611640, 6664680, 6666737, 6722760, 6723486, 6738039, 6927228, 6942222, 6987596, 7013061, 7055510, 7058898, 7146405, 7257096, 7272804, 7350588, 7422030, 7438095, 7470540, 7486710, 7563105, 7619128, 7696920, 7700616, 7713580, 7775460, 7792290, 7843220, 8099259, 8164233, 8167320, 8235381, 8250660, 8466612, 8484938, 8500680, 8571519, 8575686, 8659035, 8734495, 8925714, 8964648, 8984052, 9071370, 9075726, 9091005, 9188235, 9256296, 9330552, 9350748, 9411864, 9446220, 9523910, 9528540, 9604980, 9625770, 9896040, 9917460, 9982280, 10084140, 10389720, 10390842, 10413333, 10481394, 10500840, 10583265, 10588347, 10799012, 10885644, 10909206, 10980508, 11205810, 11230065, 11428692, 11434248, 11545380, 11550924, 11570370, 11663190, 11688435, 11764830, 11900952, 12095160, 12100968, 12121340, 12224520, 12250980, 12699918, 12727407, 12751020, 12834360, 12863529, 13333474, 13446972, 13476078, 13498765, 13607055, 13725635, 13854456, 13884444, 13975192, 14026122, 14111020, 14117796, 14285865, 14292810, 14438655, 14545608, 14701176, 14844060, 14876190, 14941080, 14973420, 15126210, 15427160, 15550920, 15584580, 15686440, 15722091, 16198518, 16328466, 16363809, 16470762, 16501320, 16808715, 16933224, 16969876, 17143038, 17151372, 17318070, 17355555, 17468990, 17647245, 17851428, 17968104, 18142740, 18151452, 18182010, 18376470, 18701496, 18892440, 19047820, 19049877, 19057080, 19209960, 19215889, 19251540, 19834920, 20000211, 20168280, 20214117, 20781684, 20826666, 20962788, 21166530, 21176694, 21212345, 21439215, 21598024, 21771288, 21818412, 21961016, 22314285, 22411620, 22460130, 22689315, 22857384, 23090760, 23101848, 23140740, 23326380, 23376870, 23529660, 24242680, 24297777, 24501960, 24706143, 25399836, 25454814, 25502040, 25714557, 25727058, 25977105, 26203485, 26666948, 26893944, 26952156, 26997530, 27214110, 27273015, 27451270, 27768888, 28052244, 28222040, 28235592, 28571730, 28585620, 28877310, 29688120, 29697283, 29752380, 29946840, 30252420, 31169160, 31239999, 31444182, 31749795, 31765041, 32397036, 32656932, 32727618, 32941524, 33333685, 33617430, 33690195, 33939752, 34286076, 34302744, 34636140, 34711110, 34937980, 35065305, 35294490, 35702856, 36285480, 36302904, 36364020, 36752940, 38095640, 38099754, 38182221, 38431778, 38503080, 40000422, 40428234, 40496295, 40821165, 41176905, 41563368, 41653332, 41925576, 42333060, 42353388, 42424690, 42857595, 42878430, 43636824, 44628570, 44823240, 44920260, 45378630, 46281480, 46652760, 46667159, 46753740, 47059320, 47166273, 48595554, 49091427, 49412286, 50799672, 50909628, 51429114, 51454116, 51954210, 52066665, 52406970, 52941735, 53333896, 53904312, 53995060, 54428220, 54546030, 54902540, 56104488, 57143460, 57149631, 57171240, 57647667, 57754620, 59394566, 59504760, 60000633, 60504840, 62479998, 62888364, 63499590, 63530082, 63637035, 64317645, 64794072, 65313864, 65455236, 65883048, 66667370, 67234860, 67380390, 68572152, 69272280, 69422220, 69875960, 70130610, 70588980, 72728040, 72893331, 73505880, 74118429, 76199508, 76364442, 76863556, 77143671, 78610455, 80000844, 80856468, 80992590, 81642330, 81819045, 82353810, 83306664, 84666120, 84706776, 84849380, 85715190, 85756860, 89091849, 89257140, 89840520, 90757260, 93334318, 93507480, 94332546, 95249385, 96079445, 97191108, 98182854, 98824572, 100001055, 101070585, 101819256, 102858228, 102908232, 103908420, 104133330, 104813940, 105883470, 107990120, 108856440, 109092060, 109805080, 114286920, 114299262, 114546663, 115295334, 115509240, 118789132, 120001266, 121488885, 123530715, 124959996, 125776728, 126999180, 127060164, 127274070, 128572785, 128635290, 130910472, 133334740, 134469720, 134760780, 138844440, 140001477, 140261220, 141177960, 141498819, 145786662, 148236858, 148486415, 152399016, 152728884, 153727112, 154287342, 156199995, 157220910, 158825205, 160001688, 161712936, 161985180, 163284660, 163638090, 164707620, 169698760, 171430380, 171513720, 172943001, 178183698, 178514280, 180001899, 181514520, 186668636, 188665092, 190498770, 190911105, 192158890, 194382216, 196365708, 197649144, 200002110, 202141170, 205716456, 207816840, 208266660, 209627880, 211766940, 218184120, 218679993, 222355287, 228598524, 229093326, 230590668, 233335795, 235831365, 237578264, 240002532, 242977770, 245457135, 247061430, 249919992, 253998360, 254120328, 254548140, 257145570, 257270580, 266669480, 267275547, 269521560, 280002954, 280522440, 282997638, 285748155, 288238335, 291573324, 296473716, 296972830, 300003165, 305457768, 308574684, 312399990, 314441820, 317650410, 323970360, 326569320, 326670113, 327276180, 329415240, 342860760, 343639989, 345886002, 356367396, 360003798, 364466655, 370592145, 373337272, 377330184, 380997540, 381822210, 384317780, 385718355, 392731416, 400004220, 404282340, 416533320, 420004431, 423533880, 437359986, 444710574, 445459245, 457197048, 458186652, 461181336, 466671590, 471662730, 480005064, 485955540, 490914270, 494122860, 509096280, 514291140, 514541160, 518829003, 534551094, 540005697, 560005908, 565995276, 571496310, 572733315, 576476670, 583146648, 592947432, 593945660, 600006330, 617149368, 624799980, 628883640, 635300820, 653340226, 654552360, 687279978, 691772004, 700007385, 707494095, 712734792, 720007596, 728933310, 741184290, 761995080, 763644420, 768635560, 771436710, 800008440, 801826641, 808564680, 840008862, 864715005, 874719972, 889421148, 890918490, 900009495, 916373304, 933343180, 943325460, 971911080, 980010339, 981828540, 988245720, 1028582280, 1037658006, 1069102188, 1080011394, 1093399965, 1111776435, 1120011816, 1131990552, 1142992620, 1145466630, 1152953340, 1187891320, 1200012660, 1249599960, 1260013293, 1270601640, 1306680452, 1336377735, 1374559956, 1383544008, 1400014770, 1414988190, 1440015192, 1457866620, 1482368580, 1527288840, 1542873420, 1556487009, 1603653282, 1633350565, 1680017724, 1718199945, 1729430010, 1749439944, 1778842296, 1781836980, 1800018990, 1866686360, 1886650920, 1960020678, 1963657080, 2075316012, 2100022155, 2138204376, 2160022788, 2186799930, 2223552870, 2285985240, 2290933260, 2305906680, 2400025320, 2405479923, 2520026586, 2594145015, 2613360904, 2672755470, 2700028485, 2749119912, 2800029540, 2829976380, 2915733240, 2940031017, 2964737160, 3085746840, 3112974018, 3207306564, 3266701130, 3360035448, 3436399890, 3458860020, 3563673960, 3600037980, 3780039879, 3920041356, 4009133205, 4150632024, 4200044310, 4320045576, 4373599860, 4447105740, 4581866520, 4810959846, 4900051695, 5040053172, 5188290030, 5345510940, 5400056970, 5600059080, 5659952760, 5880062034, 6225948036, 6300066465, 6414613128, 6533402260, 6872799780, 6917720040, 7200075960, 7560079758, 7782435045, 7840082712, 8018266410, 8400088620, 8747199720, 8820093051, 8894211480, 9621919692, 9800103390, 10080106344, 10376580060, 10691021880, 10800113940, 11760124068, 12027399615, 12451896072, 12600132930, 13066804520, 13745599560, 14700155085, 15120159516, 15564870090, 16036532820, 16800177240, 17640186102, 18900199395, 19243839384, 19600206780, 20753160120, 21600227880, 23520248136, 24054799230, 25200265860, 26460279153, 29400310170, 30240319032, 31129740180, 32073065640, 35280372204, 37800398790, 39200413560, 44100465255, 48109598460, 50400531720, 52920558306, 58800620340, 62259480360, 70560744408, 75600797580, 88200930510, 96219196920, 105841116612, 117601240680, 132301395765, 151201595160, 176401861020, 211682233224, 264602791530, 352803722040, 529205583060, 1058411166120]

約数ペア:

[(1, 1058411166120), (2, 529205583060), (3, 352803722040), (4, 264602791530), (5, 211682233224), (6, 176401861020), (7, 151201595160), (8, 132301395765), (9, 117601240680), (10, 105841116612), (11, 96219196920), (12, 88200930510), (14, 75600797580), (15, 70560744408), (17, 62259480360), (18, 58800620340), (20, 52920558306), (21, 50400531720), (22, 48109598460), (24, 44100465255), (27, 39200413560), (28, 37800398790), (30, 35280372204), (33, 32073065640), (34, 31129740180), (35, 30240319032), (36, 29400310170), (40, 26460279153), (42, 25200265860), (44, 24054799230), (45, 23520248136), (49, 21600227880), (51, 20753160120), (54, 19600206780), (55, 19243839384), (56, 18900199395), (60, 17640186102), (63, 16800177240), (66, 16036532820), (68, 15564870090), (70, 15120159516), (72, 14700155085), (77, 13745599560), (81, 13066804520), (84, 12600132930), (85, 12451896072), (88, 12027399615), (90, 11760124068), (98, 10800113940), (99, 10691021880), (102, 10376580060), (105, 10080106344), (108, 9800103390), (110, 9621919692), (119, 8894211480), (120, 8820093051), (121, 8747199720), (126, 8400088620), (132, 8018266410), (135, 7840082712), (136, 7782435045), (140, 7560079758), (147, 7200075960), (153, 6917720040), (154, 6872799780), (162, 6533402260), (165, 6414613128), (168, 6300066465), (170, 6225948036), (180, 5880062034), (187, 5659952760), (189, 5600059080), (196, 5400056970), (198, 5345510940), (204, 5188290030), (210, 5040053172), (216, 4900051695), (220, 4810959846), (231, 4581866520), (238, 4447105740), (242, 4373599860), (245, 4320045576), (252, 4200044310), (255, 4150632024), (264, 4009133205), (270, 3920041356), (280, 3780039879), (294, 3600037980), (297, 3563673960), (306, 3458860020), (308, 3436399890), (315, 3360035448), (324, 3266701130), (330, 3207306564), (340, 3112974018), (343, 3085746840), (357, 2964737160), (360, 2940031017), (363, 2915733240), (374, 2829976380), (378, 2800029540), (385, 2749119912), (392, 2700028485), (396, 2672755470), (405, 2613360904), (408, 2594145015), (420, 2520026586), (440, 2405479923), (441, 2400025320), (459, 2305906680), (462, 2290933260), (463, 2285985240), (476, 2223552870), (484, 2186799930), (490, 2160022788), (495, 2138204376), (504, 2100022155), (510, 2075316012), (539, 1963657080), (540, 1960020678), (561, 1886650920), (567, 1866686360), (588, 1800018990), (594, 1781836980), (595, 1778842296), (605, 1749439944), (612, 1729430010), (616, 1718199945), (630, 1680017724), (648, 1633350565), (660, 1603653282), (680, 1556487009), (686, 1542873420), (693, 1527288840), (714, 1482368580), (726, 1457866620), (735, 1440015192), (748, 1414988190), (756, 1400014770), (765, 1383544008), (770, 1374559956), (792, 1336377735), (810, 1306680452), (833, 1270601640), (840, 1260013293), (847, 1249599960), (882, 1200012660), (891, 1187891320), (918, 1152953340), (924, 1145466630), (926, 1142992620), (935, 1131990552), (945, 1120011816), (952, 1111776435), (968, 1093399965), (980, 1080011394), (990, 1069102188), (1020, 1037658006), (1029, 1028582280), (1071, 988245720), (1078, 981828540), (1080, 980010339), (1089, 971911080), (1122, 943325460), (1134, 933343180), (1155, 916373304), (1176, 900009495), (1188, 890918490), (1190, 889421148), (1210, 874719972), (1224, 864715005), (1260, 840008862), (1309, 808564680), (1320, 801826641), (1323, 800008440), (1372, 771436710), (1377, 768635560), (1386, 763644420), (1389, 761995080), (1428, 741184290), (1452, 728933310), (1470, 720007596), (1485, 712734792), (1496, 707494095), (1512, 700007385), (1530, 691772004), (1540, 687279978), (1617, 654552360), (1620, 653340226), (1666, 635300820), (1683, 628883640), (1694, 624799980), (1715, 617149368), (1764, 600006330), (1782, 593945660), (1785, 592947432), (1815, 583146648), (1836, 576476670), (1848, 572733315), (1852, 571496310), (1870, 565995276), (1890, 560005908), (1960, 540005697), (1980, 534551094), (2040, 518829003), (2057, 514541160), (2058, 514291140), (2079, 509096280), (2142, 494122860), (2156, 490914270), (2178, 485955540), (2205, 480005064), (2244, 471662730), (2268, 466671590), (2295, 461181336), (2310, 458186652), (2315, 457197048), (2376, 445459245), (2380, 444710574), (2420, 437359986), (2499, 423533880), (2520, 420004431), (2541, 416533320), (2618, 404282340), (2646, 400004220), (2695, 392731416), (2744, 385718355), (2754, 384317780), (2772, 381822210), (2778, 380997540), (2805, 377330184), (2835, 373337272), (2856, 370592145), (2904, 364466655), (2940, 360003798), (2970, 356367396), (3060, 345886002), (3080, 343639989), (3087, 342860760), (3213, 329415240), (3234, 327276180), (3240, 326670113), (3241, 326569320), (3267, 323970360), (3332, 317650410), (3366, 314441820), (3388, 312399990), (3430, 308574684), (3465, 305457768), (3528, 300003165), (3564, 296972830), (3570, 296473716), (3630, 291573324), (3672, 288238335), (3704, 285748155), (3740, 282997638), (3773, 280522440), (3780, 280002954), (3927, 269521560), (3960, 267275547), (3969, 266669480), (4114, 257270580), (4116, 257145570), (4158, 254548140), (4165, 254120328), (4167, 253998360), (4235, 249919992), (4284, 247061430), (4312, 245457135), (4356, 242977770), (4410, 240002532), (4455, 237578264), (4488, 235831365), (4536, 233335795), (4590, 230590668), (4620, 229093326), (4630, 228598524), (4760, 222355287), (4840, 218679993), (4851, 218184120), (4998, 211766940), (5049, 209627880), (5082, 208266660), (5093, 207816840), (5145, 205716456), (5236, 202141170), (5292, 200002110), (5355, 197649144), (5390, 196365708), (5445, 194382216), (5508, 192158890), (5544, 190911105), (5556, 190498770), (5610, 188665092), (5670, 186668636), (5831, 181514520), (5880, 180001899), (5929, 178514280), (5940, 178183698), (6120, 172943001), (6171, 171513720), (6174, 171430380), (6237, 169698760), (6426, 164707620), (6468, 163638090), (6482, 163284660), (6534, 161985180), (6545, 161712936), (6615, 160001688), (6664, 158825205), (6732, 157220910), (6776, 156199995), (6860, 154287342), (6885, 153727112), (6930, 152728884), (6945, 152399016), (7128, 148486415), (7140, 148236858), (7260, 145786662), (7480, 141498819), (7497, 141177960), (7546, 140261220), (7560, 140001477), (7623, 138844440), (7854, 134760780), (7871, 134469720), (7938, 133334740), (8085, 130910472), (8228, 128635290), (8232, 128572785), (8316, 127274070), (8330, 127060164), (8334, 126999180), (8415, 125776728), (8470, 124959996), (8568, 123530715), (8712, 121488885), (8820, 120001266), (8910, 118789132), (9163, 115509240), (9180, 115295334), (9240, 114546663), (9260, 114299262), (9261, 114286920), (9639, 109805080), (9702, 109092060), (9723, 108856440), (9801, 107990120), (9996, 105883470), (10098, 104813940), (10164, 104133330), (10186, 103908420), (10285, 102908232), (10290, 102858228), (10395, 101819256), (10472, 101070585), (10584, 100001055), (10710, 98824572), (10780, 98182854), (10890, 97191108), (11016, 96079445), (11112, 95249385), (11220, 94332546), (11319, 93507480), (11340, 93334318), (11662, 90757260), (11781, 89840520), (11858, 89257140), (11880, 89091849), (12342, 85756860), (12348, 85715190), (12474, 84849380), (12495, 84706776), (12501, 84666120), (12705, 83306664), (12852, 82353810), (12936, 81819045), (12964, 81642330), (13068, 80992590), (13090, 80856468), (13230, 80000844), (13464, 78610455), (13720, 77143671), (13770, 76863556), (13860, 76364442), (13890, 76199508), (14280, 74118429), (14399, 73505880), (14520, 72893331), (14553, 72728040), (14994, 70588980), (15092, 70130610), (15147, 69875960), (15246, 69422220), (15279, 69272280), (15435, 68572152), (15708, 67380390), (15742, 67234860), (15876, 66667370), (16065, 65883048), (16170, 65455236), (16205, 65313864), (16335, 64794072), (16456, 64317645), (16632, 63637035), (16660, 63530082), (16668, 63499590), (16830, 62888364), (16940, 62479998), (17493, 60504840), (17640, 60000633), (17787, 59504760), (17820, 59394566), (18326, 57754620), (18360, 57647667), (18513, 57171240), (18520, 57149631), (18522, 57143460), (18865, 56104488), (19278, 54902540), (19404, 54546030), (19446, 54428220), (19602, 53995060), (19635, 53904312), (19845, 53333896), (19992, 52941735), (20196, 52406970), (20328, 52066665), (20372, 51954210), (20570, 51454116), (20580, 51429114), (20790, 50909628), (20835, 50799672), (21420, 49412286), (21560, 49091427), (21780, 48595554), (22440, 47166273), (22491, 47059320), (22638, 46753740), (22680, 46667159), (22687, 46652760), (22869, 46281480), (23324, 45378630), (23562, 44920260), (23613, 44823240), (23716, 44628570), (24255, 43636824), (24684, 42878430), (24696, 42857595), (24948, 42424690), (24990, 42353388), (25002, 42333060), (25245, 41925576), (25410, 41653332), (25465, 41563368), (25704, 41176905), (25928, 40821165), (26136, 40496295), (26180, 40428234), (26460, 40000422), (27489, 38503080), (27540, 38431778), (27720, 38182221), (27780, 38099754), (27783, 38095640), (28798, 36752940), (29106, 36364020), (29155, 36302904), (29169, 36285480), (29645, 35702856), (29988, 35294490), (30184, 35065305), (30294, 34937980), (30492, 34711110), (30558, 34636140), (30855, 34302744), (30870, 34286076), (31185, 33939752), (31416, 33690195), (31484, 33617430), (31752, 33333685), (32130, 32941524), (32340, 32727618), (32410, 32656932), (32670, 32397036), (33320, 31765041), (33336, 31749795), (33660, 31444182), (33880, 31239999), (33957, 31169160), (34986, 30252420), (35343, 29946840), (35574, 29752380), (35640, 29697283), (35651, 29688120), (36652, 28877310), (37026, 28585620), (37044, 28571730), (37485, 28235592), (37503, 28222040), (37730, 28052244), (38115, 27768888), (38556, 27451270), (38808, 27273015), (38892, 27214110), (39204, 26997530), (39270, 26952156), (39355, 26893944), (39690, 26666948), (40392, 26203485), (40744, 25977105), (41140, 25727058), (41160, 25714557), (41503, 25502040), (41580, 25454814), (41670, 25399836), (42840, 24706143), (43197, 24501960), (43560, 24297777), (43659, 24242680), (44982, 23529660), (45276, 23376870), (45374, 23326380), (45738, 23140740), (45815, 23101848), (45837, 23090760), (46305, 22857384), (46648, 22689315), (47124, 22460130), (47226, 22411620), (47432, 22314285), (48195, 21961016), (48510, 21818412), (48615, 21771288), (49005, 21598024), (49368, 21439215), (49896, 21212345), (49980, 21176694), (50004, 21166530), (50490, 20962788), (50820, 20826666), (50930, 20781684), (52360, 20214117), (52479, 20168280), (52920, 20000211), (53361, 19834920), (54978, 19251540), (55080, 19215889), (55097, 19209960), (55539, 19057080), (55560, 19049877), (55566, 19047820), (56023, 18892440), (56595, 18701496), (57596, 18376470), (58212, 18182010), (58310, 18151452), (58338, 18142740), (58905, 17968104), (59290, 17851428), (59976, 17647245), (60588, 17468990), (60984, 17355555), (61116, 17318070), (61710, 17151372), (61740, 17143038), (62370, 16969876), (62505, 16933224), (62968, 16808715), (64141, 16501320), (64260, 16470762), (64680, 16363809), (64820, 16328466), (65340, 16198518), (67320, 15722091), (67473, 15686440), (67914, 15584580), (68061, 15550920), (68607, 15427160), (69972, 15126210), (70686, 14973420), (70839, 14941080), (71148, 14876190), (71302, 14844060), (71995, 14701176), (72765, 14545608), (73304, 14438655), (74052, 14292810), (74088, 14285865), (74970, 14117796), (75006, 14111020), (75460, 14026122), (75735, 13975192), (76230, 13884444), (76395, 13854456), (77112, 13725635), (77784, 13607055), (78408, 13498765), (78540, 13476078), (78710, 13446972), (79380, 13333474), (82280, 12863529), (82467, 12834360), (83006, 12751020), (83160, 12727407), (83340, 12699918), (86394, 12250980), (86581, 12224520), (87318, 12121340), (87465, 12100968), (87507, 12095160), (88935, 11900952), (89964, 11764830), (90552, 11688435), (90748, 11663190), (91476, 11570370), (91630, 11550924), (91674, 11545380), (92565, 11434248), (92610, 11428692), (94248, 11230065), (94452, 11205810), (96390, 10980508), (97020, 10909206), (97230, 10885644), (98010, 10799012), (99960, 10588347), (100008, 10583265), (100793, 10500840), (100980, 10481394), (101640, 10413333), (101860, 10390842), (101871, 10389720), (104958, 10084140), (106029, 9982280), (106722, 9917460), (106953, 9896040), (109956, 9625770), (110194, 9604980), (111078, 9528540), (111132, 9523910), (112046, 9446220), (112455, 9411864), (113190, 9350748), (113435, 9330552), (114345, 9256296), (115192, 9188235), (116424, 9091005), (116620, 9075726), (116676, 9071370), (117810, 8984052), (118065, 8964648), (118580, 8925714), (121176, 8734495), (122232, 8659035), (123420, 8575686), (123480, 8571519), (124509, 8500680), (124740, 8484938), (125010, 8466612), (128282, 8250660), (128520, 8235381), (129591, 8167320), (129640, 8164233), (130680, 8099259), (134946, 7843220), (135828, 7792290), (136122, 7775460), (137214, 7713580), (137445, 7700616), (137511, 7696920), (138915, 7619128), (139944, 7563105), (141372, 7486710), (141678, 7470540), (142296, 7438095), (142604, 7422030), (143990, 7350588), (145530, 7272804), (145845, 7257096), (148104, 7146405), (149940, 7058898), (150012, 7055510), (150920, 7013061), (151470, 6987596), (152460, 6942222), (152790, 6927228), (157080, 6738039), (157420, 6723486), (157437, 6722760), (158760, 6666737), (158809, 6664680), (160083, 6611640), (164934, 6417180), (165291, 6403320), (166012, 6375510), (166617, 6352360), (166680, 6349959), (168069, 6297480), (169785, 6233832), (172788, 6125490), (173162, 6112260), (174636, 6060670), (174930, 6050484), (175014, 6047580), (176715, 5989368), (177870, 5950476), (178255, 5937624), (179928, 5882415), (181496, 5831595), (182952, 5785185), (183260, 5775462), (183348, 5772690), (185130, 5717124), (185220, 5714346), (187515, 5644408), (188904, 5602905), (192423, 5500440), (192780, 5490254), (194040, 5454603), (194460, 5442822), (196020, 5399506), (201586, 5250420), (201960, 5240697), (203720, 5195421), (203742, 5194860), (204183, 5183640), (207515, 5100408), (209916, 5042070), (212058, 4991140), (212517, 4980360), (213444, 4958730), (213906, 4948020), (215985, 4900392), (218295, 4848536), (219912, 4812885), (220388, 4802490), (222156, 4764270), (222264, 4761955), (224092, 4723110), (224910, 4705932), (226380, 4675374), (226870, 4665276), (228690, 4628148), (229185, 4618152), (233240, 4537863), (233352, 4535685), (235620, 4492026), (236130, 4482324), (237160, 4462857), (246840, 4287843), (247401, 4278120), (249018, 4250340), (249480, 4242469), (249557, 4241160), (250020, 4233306), (256564, 4125330), (259182, 4083660), (259743, 4074840), (262395, 4033656), (262521, 4031720), (266805, 3966984), (269892, 3921610), (271656, 3896145), (272244, 3887730), (274428, 3856790), (274890, 3850308), (275022, 3848460), (275485, 3841992), (277695, 3811416), (277830, 3809564), (280115, 3778488), (282744, 3743355), (283356, 3735270), (285208, 3711015), (287980, 3675294), (291060, 3636402), (291690, 3628548), (299880, 3529449), (300024, 3527755), (302379, 3500280), (302940, 3493798), (304920, 3471111), (305580, 3463614), (305613, 3463240), (314840, 3361743), (314874, 3361380), (317618, 3332340), (320166, 3305820), (320705, 3300264), (320859, 3298680), (329868, 3208590), (330582, 3201660), (332024, 3187755), (333234, 3176180), (336138, 3148740), (337365, 3137288), (339570, 3116916), (340305, 3110184), (343035, 3085432), (345576, 3062745), (346324, 3056130), (349272, 3030335), (349860, 3025242), (350028, 3023790), (353430, 2994684), (354195, 2988216), (355740, 2975238), (356510, 2968812), (366520, 2887731), (366696, 2886345), (370260, 2858562), (370440, 2857173), (373527, 2833560), (375030, 2822204), (384846, 2750220), (385560, 2745127), (385679, 2744280), (388773, 2722440), (388920, 2721411), (392040, 2699753), (392161, 2698920), (403172, 2625210), (407484, 2597430), (408366, 2591820), (412335, 2566872), (412533, 2565640), (415030, 2550204), (419832, 2521035), (424116, 2495570), (425034, 2490180), (426888, 2479365), (427812, 2474010), (431970, 2450196), (432905, 2444904), (436590, 2424268), (437535, 2419032), (440776, 2401245), (444312, 2382135), (448184, 2361555), (449820, 2352966), (452760, 2337687), (453740, 2332638), (457380, 2314074), (458370, 2309076), (471240, 2246013), (472260, 2241162), (472311, 2240920), (476427, 2221560), (480249, 2203880), (494802, 2139060), (495873, 2134440), (498036, 2125170), (499114, 2120580), (500040, 2116653), (503965, 2100168), (504207, 2099160), (509355, 2077944), (513128, 2062665), (518364, 2041830), (519486, 2037420), (524790, 2016828), (525042, 2015860), (530145, 1996456), (533610, 1983492), (534765, 1979208), (539784, 1960805), (544488, 1943865), (548856, 1928395), (549780, 1925154), (550044, 1924230), (550970, 1920996), (555390, 1905708), (555660, 1904782), (560230, 1889244), (566712, 1867635), (575960, 1837647), (577269, 1833480), (582120, 1818201), (583380, 1814274), (604758, 1750140), (605880, 1746899), (606067, 1746360), (611160, 1731807), (611226, 1731620), (612549, 1727880), (622545, 1700136), (629748, 1680690), (635236, 1666170), (637551, 1660120), (640332, 1652910), (641410, 1650132), (641718, 1649340), (647955, 1633464), (659736, 1604295), (661164, 1600830), (666468, 1588090), (672276, 1574370), (674730, 1568644), (679140, 1558458), (680610, 1555092), (686070, 1542716), (687555, 1539384), (692648, 1528065), (699720, 1512621), (700056, 1511895), (705551, 1500120), (706860, 1497342), (708390, 1494108), (711480, 1487619), (713020, 1484406), (740520, 1429281), (742203, 1426040), (747054, 1416780), (748671, 1413720), (750060, 1411102), (769692, 1375110), (771358, 1372140), (777546, 1361220), (779229, 1358280), (784322, 1349460), (787185, 1344552), (794045, 1332936), (800415, 1322328), (806344, 1312605), (814968, 1298715), (816732, 1295910), (824670, 1283436), (825066, 1282820), (826455, 1280664), (830060, 1275102), (833085, 1270472), (840345, 1259496), (848232, 1247785), (850068, 1245090), (855624, 1237005), (863940, 1225098), (865810, 1222452), (873180, 1212134), (875070, 1209516), (899640, 1176483), (907137, 1166760), (907480, 1166319), (914760, 1157037), (916740, 1154538), (944520, 1120581), (944622, 1120460), (952391, 1111320), (952854, 1110780), (960498, 1101940), (962115, 1100088), (962577, 1099560), (989604, 1069530), (991746, 1067220), (996072, 1062585), (998228, 1060290), (1007930, 1050084), (1008414, 1049580), (1018710, 1038972), (1020915, 1036728)]