3539358290160

素因数分解:

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

素因数の和:5497

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 294, 297, 306, 308, 315, 324, 330, 336, 340, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 484, 490, 495, 504, 510, 528, 539, 540, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 680, 693, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 880, 882, 891, 918, 924, 935, 945, 952, 968, 980, 990, 1008, 1020, 1071, 1078, 1080, 1089, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1360, 1377, 1386, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1584, 1617, 1620, 1666, 1680, 1683, 1694, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1960, 1980, 2040, 2057, 2079, 2142, 2156, 2160, 2178, 2205, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2448, 2499, 2520, 2541, 2618, 2640, 2646, 2695, 2754, 2772, 2805, 2835, 2856, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3213, 3234, 3240, 3267, 3332, 3366, 3388, 3465, 3528, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3920, 3927, 3960, 3969, 4080, 4114, 4158, 4165, 4235, 4284, 4312, 4356, 4410, 4455, 4488, 4536, 4590, 4620, 4752, 4760, 4840, 4851, 4998, 5040, 5049, 5082, 5236, 5292, 5355, 5390, 5419, 5445, 5508, 5544, 5610, 5670, 5712, 5808, 5880, 5929, 5940, 6120, 6160, 6171, 6237, 6426, 6468, 6480, 6534, 6545, 6615, 6664, 6732, 6776, 6885, 6930, 7056, 7128, 7140, 7260, 7344, 7480, 7497, 7560, 7623, 7854, 7920, 7938, 8085, 8228, 8316, 8330, 8415, 8470, 8568, 8624, 8712, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9520, 9639, 9680, 9702, 9801, 9996, 10098, 10164, 10285, 10395, 10472, 10584, 10710, 10780, 10838, 10890, 11016, 11088, 11220, 11340, 11760, 11781, 11858, 11880, 12240, 12342, 12474, 12495, 12705, 12852, 12936, 13068, 13090, 13230, 13328, 13464, 13552, 13770, 13860, 14256, 14280, 14399, 14520, 14553, 14960, 14994, 15120, 15147, 15246, 15708, 15876, 16065, 16170, 16257, 16335, 16456, 16632, 16660, 16830, 16940, 17136, 17424, 17640, 17787, 17820, 18326, 18360, 18480, 18513, 19278, 19404, 19602, 19635, 19845, 19992, 20196, 20328, 20570, 20790, 20944, 21168, 21420, 21560, 21676, 21780, 22032, 22440, 22491, 22680, 22869, 23562, 23716, 23760, 24255, 24684, 24948, 24990, 25245, 25410, 25704, 25872, 26136, 26180, 26460, 26928, 27095, 27489, 27540, 27720, 28560, 28798, 29040, 29106, 29645, 29988, 30294, 30492, 30855, 31185, 31416, 31752, 32130, 32340, 32514, 32670, 32912, 33264, 33320, 33660, 33880, 35280, 35343, 35574, 35640, 36652, 36720, 37026, 37485, 37933, 38115, 38556, 38808, 39204, 39270, 39690, 39984, 40392, 40656, 41140, 41580, 42840, 43120, 43197, 43352, 43560, 43659, 44880, 44982, 45360, 45738, 45815, 47124, 47432, 48195, 48510, 48771, 49005, 49368, 49896, 49980, 50490, 50820, 51408, 52272, 52360, 52920, 53361, 54190, 54978, 55080, 55440, 55539, 57596, 58212, 58905, 59290, 59609, 59976, 60588, 60984, 61710, 62370, 62832, 63504, 64260, 64680, 65028, 65340, 66640, 67320, 67473, 67760, 68607, 70686, 71148, 71280, 71995, 72765, 73304, 74052, 74970, 75735, 75866, 76230, 77112, 77616, 78408, 78540, 79380, 80784, 81285, 82280, 82467, 83160, 85680, 86394, 86704, 87120, 87318, 88935, 89964, 91476, 91630, 92123, 92565, 94248, 94864, 96390, 97020, 97542, 98010, 98736, 99792, 99960, 100793, 100980, 101640, 104720, 105840, 106029, 106722, 108380, 109956, 110160, 111078, 112455, 113799, 114345, 115192, 116424, 117810, 118580, 119218, 119952, 121176, 121968, 123420, 124740, 128520, 129360, 129591, 130056, 130680, 134640, 134946, 137214, 137445, 141372, 142296, 143990, 145530, 146313, 146608, 148104, 149940, 151470, 151732, 152460, 154224, 156816, 157080, 158760, 160083, 162570, 164560, 164934, 166320, 166617, 172788, 174636, 176715, 177870, 178827, 179928, 182952, 183260, 184246, 185130, 188496, 189665, 192780, 194040, 195084, 196020, 199920, 201586, 201960, 203280, 212058, 213444, 215985, 216760, 218295, 219912, 222156, 224910, 227598, 228690, 230384, 232848, 235620, 237160, 238436, 242352, 243855, 246840, 247401, 249480, 257040, 259182, 260112, 261360, 265531, 266805, 269892, 274428, 274890, 276369, 277695, 282744, 284592, 287980, 291060, 292626, 296208, 298045, 299880, 302379, 302940, 303464, 304920, 314160, 317520, 320166, 325140, 329868, 333234, 337365, 341397, 343035, 345576, 349272, 353430, 355740, 357654, 359856, 365904, 366520, 368492, 370260, 379330, 385560, 388080, 388773, 390168, 392040, 403172, 403920, 412335, 417263, 424116, 426888, 431970, 433520, 436590, 438939, 439824, 444312, 449820, 455196, 457380, 460615, 471240, 474320, 476872, 480249, 487710, 493680, 494802, 498960, 503965, 518364, 530145, 531062, 533610, 536481, 539784, 548856, 549780, 552738, 555390, 565488, 568995, 575960, 582120, 585252, 596090, 599760, 604758, 605880, 606928, 609840, 640332, 644861, 647955, 650280, 655699, 659736, 666468, 674730, 682794, 686070, 691152, 698544, 706860, 711480, 715308, 731565, 733040, 736984, 740520, 742203, 758660, 771120, 777546, 780336, 784080, 796593, 800415, 806344, 824670, 829107, 833085, 834526, 848232, 853776, 863940, 873180, 877878, 888624, 894135, 899640, 907137, 910392, 914760, 921230, 942480, 953744, 960498, 975420, 989604, 1007930, 1013353, 1024191, 1036728, 1060290, 1062124, 1067220, 1072962, 1079568, 1097712, 1099560, 1105476, 1110780, 1137990, 1151920, 1164240, 1166319, 1170504, 1192180, 1209516, 1211760, 1237005, 1251789, 1280664, 1289722, 1295910, 1300560, 1311398, 1319472, 1327655, 1332936, 1349460, 1365588, 1372140, 1381845, 1413720, 1422960, 1430616, 1463130, 1473968, 1481040, 1484406, 1511895, 1517320, 1555092, 1593186, 1600830, 1609443, 1612688, 1649340, 1658214, 1666170, 1669052, 1696464, 1706985, 1727880, 1746360, 1755756, 1788270, 1799280, 1814274, 1820784, 1829520, 1842460, 1920996, 1934583, 1943865, 1950840, 1967097, 1979208, 2015860, 2026706, 2048382, 2073456, 2086315, 2120580, 2124248, 2134440, 2145924, 2194695, 2199120, 2210952, 2221560, 2275980, 2332638, 2341008, 2384360, 2389779, 2401245, 2419032, 2474010, 2487321, 2503578, 2561328, 2579444, 2591820, 2622796, 2655310, 2665872, 2682405, 2698920, 2721411, 2731176, 2744280, 2763690, 2827440, 2861232, 2920841, 2926260, 2968812, 3023790, 3034640, 3040059, 3072573, 3110184, 3186372, 3201660, 3218886, 3224305, 3278495, 3298680, 3316428, 3332340, 3338104, 3413970, 3455760, 3492720, 3511512, 3576540, 3628548, 3684920, 3711015, 3755367, 3841992, 3869166, 3887730, 3901680, 3934194, 3958416, 3982965, 4031720, 4053412, 4096764, 4145535, 4172630, 4241160, 4248496, 4268880, 4291848, 4389390, 4421904, 4443120, 4514027, 4535685, 4551960, 4589893, 4665276, 4768720, 4779558, 4802490, 4828329, 4838064, 4948020, 4974642, 5007156, 5066765, 5120955, 5158888, 5183640, 5245592, 5310620, 5364810, 5397840, 5442822, 5462352, 5488560, 5527380, 5803749, 5831595, 5841682, 5852520, 5901291, 5937624, 6047580, 6080118, 6145146, 6220368, 6258945, 6372744, 6403320, 6437772, 6448610, 6556990, 6597360, 6632856, 6664680, 6676208, 6827940, 7023024, 7093471, 7153080, 7169337, 7257096, 7369840, 7422030, 7461963, 7510734, 7683984, 7738332, 7775460, 7868388, 7965930, 8047215, 8063440, 8106824, 8164233, 8193528, 8291070, 8345260, 8482320, 8583696, 8762523, 8778780, 9028054, 9071370, 9103920, 9120177, 9179786, 9330552, 9559116, 9604980, 9656658, 9672915, 9835485, 9896040, 9949284, 10014312, 10133530, 10241910, 10317776, 10367280, 10491184, 10621240, 10729620, 10885644, 11054760, 11146883, 11266101, 11607498, 11663190, 11683364, 11705040, 11802582, 11875248, 11948895, 12095160, 12160236, 12290292, 12436605, 12517890, 12745488, 12806640, 12875544, 12897220, 13113980, 13265712, 13329360, 13542081, 13607055, 13655880, 13769679, 14186942, 14306160, 14338674, 14514192, 14604205, 14844060, 14923926, 15021468, 15200295, 15362865, 15476664, 15550920, 15736776, 15931860, 16094430, 16213648, 16328466, 16387056, 16582140, 16690520, 17411247, 17525046, 17557560, 17703873, 18056108, 18142740, 18240354, 18359572, 18661104, 18776835, 19118232, 19209960, 19313316, 19345830, 19670970, 19792080, 19898568, 20028624, 20267060, 20483820, 21242480, 21280413, 21459240, 21508011, 21771288, 22109520, 22293766, 22532202, 22570135, 22949465, 23214996, 23326380, 23366728, 23605164, 23897790, 24141645, 24190320, 24320472, 24580584, 24873210, 25035780, 25751088, 25794440, 26227960, 26287569, 27084162, 27214110, 27311760, 27360531, 27539358, 28373884, 28677348, 29018745, 29208410, 29506455, 29688120, 29847852, 30042936, 30400590, 30725730, 30953328, 31101840, 31473552, 31863720, 32129251, 32188860, 32656932, 33164280, 33381040, 33440649, 33798303, 34822494, 35050092, 35115120, 35407746, 35467355, 35846685, 36112216, 36285480, 36480708, 36719144, 37309815, 37553670, 38236464, 38419920, 38626632, 38691660, 39341940, 39797136, 40534120, 40626243, 40821165, 40967640, 41309037, 42560826, 42918480, 43016022, 43542576, 43812615, 44587532, 45064404, 45140270, 45600885, 45898930, 46429992, 46652760, 46733456, 47210328, 47795580, 48283290, 48640944, 49161168, 49654297, 49746420, 50071560, 51588880, 52233741, 52455920, 52575138, 53111619, 54168324, 54428220, 54721062, 55078716, 55734415, 56330505, 56747768, 57354696, 58037490, 58416820, 59012910, 59376240, 59695704, 60085872, 60801180, 61451460, 63727440, 63841239, 64258502, 64377720, 65313864, 66328560, 66881298, 67596606, 67710405, 68848395, 69644988, 70100184, 70815492, 70934710, 71693370, 72224432, 72570960, 72961416, 73438288, 74619630, 75107340, 77253264, 77383320, 78028181, 78683880, 78862707, 81068240, 81252486, 81642330, 81935280, 82081593, 82618074, 85121652, 86032044, 87056235, 87625230, 88519365, 89175064, 90128808, 90280540, 91201770, 91797860, 92859984, 93305520, 94420656, 95591160, 96387753, 96566580, 99308594, 99492840, 100143120, 100321947, 104467482, 105150276, 106223238, 106402065, 107540055, 108336648, 108856440, 109442124, 110157432, 111468830, 112661010, 113495536, 114709392, 116074980, 116833640, 118025820, 119391408, 121602360, 121878729, 122902920, 123927111, 127682478, 128517004, 128755440, 130627728, 131437845, 133762596, 135193212, 135420810, 136802655, 137696790, 139289976, 140200368, 141630984, 141869420, 143386740, 145922832, 148962891, 149239260, 150214680, 154766640, 156056362, 157367760, 157725414, 160646255, 162504972, 163284660, 164163186, 165236148, 167203245, 168991515, 170243304, 172064088, 174112470, 175250460, 177038730, 178350128, 180257616, 180561080, 182403540, 183595720, 191182320, 191523717, 192775506, 193133160, 198617188, 198985680, 200643894, 203131215, 206545185, 208934964, 210300552, 212446476, 212804130, 215080110, 216673296, 217712880, 218884248, 220314864, 222937660, 225322020, 232149960, 233667280, 234084543, 236051640, 236588121, 243204720, 243757458, 245805840, 247854222, 248271485, 255364956, 257034008, 261168705, 262875690, 265558095, 267525192, 270386424, 270841620, 273605310, 275393580, 278579952, 283261968, 283738840, 286773480, 289163259, 297925782, 298478520, 300429360, 300965841, 312112724, 315450828, 319206195, 321292510, 325009944, 326569320, 328326372, 330472296, 334406490, 337983030, 340486608, 344128176, 348224940, 350500920, 354077460, 361122160, 364807080, 365636187, 367191440, 371781333, 383047434, 385551012, 386266320, 390140905, 394313535, 397234376, 401287788, 406262430, 410407965, 413090370, 417869928, 420601104, 424892952, 425608260, 430160220, 437768496, 445875320, 446888673, 450644040, 464299920, 468169086, 472103280, 473176242, 481938765, 487514916, 495708444, 496542970, 501609735, 510729912, 514068016, 522337410, 525751380, 531116190, 535050384, 540772848, 541683240, 546197267, 547210620, 550787160, 567477680, 573546960, 574571151, 578326518, 595851564, 596957040, 601931682, 609393645, 619635555, 624225448, 630901656, 638412390, 642585020, 650019888, 653138640, 656652744, 660944592, 668812980, 675966060, 696449880, 701001840, 702253629, 708154920, 729614160, 731272374, 743562666, 744814455, 766094868, 771102024, 780281810, 788627070, 794468752, 802575576, 812524860, 820815930, 826180740, 835739856, 849785904, 851216520, 860320440, 867489777, 891750640, 893777346, 901288080, 902897523, 936338172, 946352484, 957618585, 963877530, 975029832, 991416888, 993085940, 1003219470, 1021459824, 1044674820, 1051502760, 1062232380, 1083366480, 1092394534, 1094421240, 1101574320, 1149142302, 1156653036, 1170422715, 1182940605, 1191703128, 1203863364, 1218787290, 1239271110, 1248450896, 1261803312, 1276824780, 1285170040, 1313305488, 1337625960, 1340666019, 1351932120, 1392899760, 1404507258, 1416309840, 1445816295, 1462544748, 1487125332, 1489628910, 1504829205, 1532189736, 1542204048, 1560563620, 1577254140, 1605151152, 1625049720, 1638591801, 1641631860, 1652361480, 1702433040, 1720640880, 1734979554, 1787554692, 1805795046, 1828180935, 1858906665, 1872676344, 1892704968, 1915237170, 1927755060, 1950059664, 1982833776, 1986171880, 2006438940, 2089349640, 2103005520, 2106760887, 2124464760, 2184789068, 2188842480, 2234443365, 2298284604, 2313306072, 2340845430, 2365881210, 2383406256, 2407726728, 2437574580, 2478542220, 2553649560, 2570340080, 2602469331, 2675251920, 2681332038, 2703864240, 2730986335, 2809014516, 2872855755, 2891632590, 2925089496, 2974250664, 2979257820, 3009658410, 3064379472, 3121127240, 3154508280, 3250099440, 3277183602, 3283263720, 3304722960, 3469959108, 3511268145, 3575109384, 3611590092, 3656361870, 3717813330, 3745352688, 3785409936, 3830474340, 3855510120, 3972343760, 4012877880, 4021998057, 4178699280, 4213521774, 4248929520, 4337448885, 4369578136, 4468886730, 4514487615, 4596569208, 4626612144, 4681690860, 4731762420, 4815453456, 4875149160, 4915775403, 4957084440, 5107299120, 5204938662, 5362664076, 5461972670, 5618029032, 5745711510, 5783265180, 5850178992, 5948501328, 5958515640, 6019316820, 6242254480, 6309016560, 6320282661, 6554367204, 6566527440, 6703330095, 6939918216, 7022536290, 7150218768, 7223180184, 7312723740, 7435626660, 7660948680, 7711020240, 8025755760, 8043996114, 8192959005, 8427043548, 8674897770, 8739156272, 8937773460, 9028975230, 9193138416, 9363381720, 9463524840, 9750298320, 9831550806, 9914168880, 10409877324, 10533804435, 10725328152, 10923945340, 11236058064, 11491423020, 11566530360, 11917031280, 12038633640, 12640565322, 13012346655, 13108734408, 13406660190, 13879836432, 14045072580, 14446360368, 14625447480, 14747326209, 14871253320, 15321897360, 16087992228, 16385918010, 16854087096, 17349795540, 17875546920, 18057950460, 18726763440, 18927049680, 19663101612, 20109990285, 20819754648, 21067608870, 21450656304, 21847890680, 22982846040, 23133060720, 24077267280, 24578877015, 25281130644, 26024693310, 26217468816, 26813320380, 28090145160, 29250894960, 29494652418, 29742506640, 31601413305, 32175984456, 32771836020, 33708174192, 34699591080, 35751093840, 36115900920, 39326203224, 40219980570, 41639509296, 42135217740, 43695781360, 44241978627, 45965692080, 49157754030, 50562261288, 52049386620, 53626640760, 56180290320, 58989304836, 63202826610, 64351968912, 65543672040, 69399182160, 72231801840, 73736631045, 78652406448, 80439961140, 84270435480, 88483957254, 98315508060, 101124522576, 104098773240, 107253281520, 117978609672, 126405653220, 131087344080, 147473262090, 160879922280, 168540870960, 176967914508, 196631016120, 208197546480, 221209893135, 235957219344, 252811306440, 294946524180, 321759844560, 353935829016, 393262032240, 442419786270, 505622612880, 589893048360, 707871658032, 884839572540, 1179786096720, 1769679145080, 3539358290160]

約数ペア:

[(1, 3539358290160), (2, 1769679145080), (3, 1179786096720), (4, 884839572540), (5, 707871658032), (6, 589893048360), (7, 505622612880), (8, 442419786270), (9, 393262032240), (10, 353935829016), (11, 321759844560), (12, 294946524180), (14, 252811306440), (15, 235957219344), (16, 221209893135), (17, 208197546480), (18, 196631016120), (20, 176967914508), (21, 168540870960), (22, 160879922280), (24, 147473262090), (27, 131087344080), (28, 126405653220), (30, 117978609672), (33, 107253281520), (34, 104098773240), (35, 101124522576), (36, 98315508060), (40, 88483957254), (42, 84270435480), (44, 80439961140), (45, 78652406448), (48, 73736631045), (49, 72231801840), (51, 69399182160), (54, 65543672040), (55, 64351968912), (56, 63202826610), (60, 58989304836), (63, 56180290320), (66, 53626640760), (68, 52049386620), (70, 50562261288), (72, 49157754030), (77, 45965692080), (80, 44241978627), (81, 43695781360), (84, 42135217740), (85, 41639509296), (88, 40219980570), (90, 39326203224), (98, 36115900920), (99, 35751093840), (102, 34699591080), (105, 33708174192), (108, 32771836020), (110, 32175984456), (112, 31601413305), (119, 29742506640), (120, 29494652418), (121, 29250894960), (126, 28090145160), (132, 26813320380), (135, 26217468816), (136, 26024693310), (140, 25281130644), (144, 24578877015), (147, 24077267280), (153, 23133060720), (154, 22982846040), (162, 21847890680), (165, 21450656304), (168, 21067608870), (170, 20819754648), (176, 20109990285), (180, 19663101612), (187, 18927049680), (189, 18726763440), (196, 18057950460), (198, 17875546920), (204, 17349795540), (210, 16854087096), (216, 16385918010), (220, 16087992228), (231, 15321897360), (238, 14871253320), (240, 14747326209), (242, 14625447480), (245, 14446360368), (252, 14045072580), (255, 13879836432), (264, 13406660190), (270, 13108734408), (272, 13012346655), (280, 12640565322), (294, 12038633640), (297, 11917031280), (306, 11566530360), (308, 11491423020), (315, 11236058064), (324, 10923945340), (330, 10725328152), (336, 10533804435), (340, 10409877324), (357, 9914168880), (360, 9831550806), (363, 9750298320), (374, 9463524840), (378, 9363381720), (385, 9193138416), (392, 9028975230), (396, 8937773460), (405, 8739156272), (408, 8674897770), (420, 8427043548), (432, 8192959005), (440, 8043996114), (441, 8025755760), (459, 7711020240), (462, 7660948680), (476, 7435626660), (484, 7312723740), (490, 7223180184), (495, 7150218768), (504, 7022536290), (510, 6939918216), (528, 6703330095), (539, 6566527440), (540, 6554367204), (560, 6320282661), (561, 6309016560), (567, 6242254480), (588, 6019316820), (594, 5958515640), (595, 5948501328), (605, 5850178992), (612, 5783265180), (616, 5745711510), (630, 5618029032), (648, 5461972670), (660, 5362664076), (680, 5204938662), (693, 5107299120), (714, 4957084440), (720, 4915775403), (726, 4875149160), (735, 4815453456), (748, 4731762420), (756, 4681690860), (765, 4626612144), (770, 4596569208), (784, 4514487615), (792, 4468886730), (810, 4369578136), (816, 4337448885), (833, 4248929520), (840, 4213521774), (847, 4178699280), (880, 4021998057), (882, 4012877880), (891, 3972343760), (918, 3855510120), (924, 3830474340), (935, 3785409936), (945, 3745352688), (952, 3717813330), (968, 3656361870), (980, 3611590092), (990, 3575109384), (1008, 3511268145), (1020, 3469959108), (1071, 3304722960), (1078, 3283263720), (1080, 3277183602), (1089, 3250099440), (1122, 3154508280), (1134, 3121127240), (1155, 3064379472), (1176, 3009658410), (1188, 2979257820), (1190, 2974250664), (1210, 2925089496), (1224, 2891632590), (1232, 2872855755), (1260, 2809014516), (1296, 2730986335), (1309, 2703864240), (1320, 2681332038), (1323, 2675251920), (1360, 2602469331), (1377, 2570340080), (1386, 2553649560), (1428, 2478542220), (1452, 2437574580), (1470, 2407726728), (1485, 2383406256), (1496, 2365881210), (1512, 2340845430), (1530, 2313306072), (1540, 2298284604), (1584, 2234443365), (1617, 2188842480), (1620, 2184789068), (1666, 2124464760), (1680, 2106760887), (1683, 2103005520), (1694, 2089349640), (1764, 2006438940), (1782, 1986171880), (1785, 1982833776), (1815, 1950059664), (1836, 1927755060), (1848, 1915237170), (1870, 1892704968), (1890, 1872676344), (1904, 1858906665), (1936, 1828180935), (1960, 1805795046), (1980, 1787554692), (2040, 1734979554), (2057, 1720640880), (2079, 1702433040), (2142, 1652361480), (2156, 1641631860), (2160, 1638591801), (2178, 1625049720), (2205, 1605151152), (2244, 1577254140), (2268, 1560563620), (2295, 1542204048), (2310, 1532189736), (2352, 1504829205), (2376, 1489628910), (2380, 1487125332), (2420, 1462544748), (2448, 1445816295), (2499, 1416309840), (2520, 1404507258), (2541, 1392899760), (2618, 1351932120), (2640, 1340666019), (2646, 1337625960), (2695, 1313305488), (2754, 1285170040), (2772, 1276824780), (2805, 1261803312), (2835, 1248450896), (2856, 1239271110), (2904, 1218787290), (2940, 1203863364), (2970, 1191703128), (2992, 1182940605), (3024, 1170422715), (3060, 1156653036), (3080, 1149142302), (3213, 1101574320), (3234, 1094421240), (3240, 1092394534), (3267, 1083366480), (3332, 1062232380), (3366, 1051502760), (3388, 1044674820), (3465, 1021459824), (3528, 1003219470), (3564, 993085940), (3570, 991416888), (3630, 975029832), (3672, 963877530), (3696, 957618585), (3740, 946352484), (3780, 936338172), (3920, 902897523), (3927, 901288080), (3960, 893777346), (3969, 891750640), (4080, 867489777), (4114, 860320440), (4158, 851216520), (4165, 849785904), (4235, 835739856), (4284, 826180740), (4312, 820815930), (4356, 812524860), (4410, 802575576), (4455, 794468752), (4488, 788627070), (4536, 780281810), (4590, 771102024), (4620, 766094868), (4752, 744814455), (4760, 743562666), (4840, 731272374), (4851, 729614160), (4998, 708154920), (5040, 702253629), (5049, 701001840), (5082, 696449880), (5236, 675966060), (5292, 668812980), (5355, 660944592), (5390, 656652744), (5419, 653138640), (5445, 650019888), (5508, 642585020), (5544, 638412390), (5610, 630901656), (5670, 624225448), (5712, 619635555), (5808, 609393645), (5880, 601931682), (5929, 596957040), (5940, 595851564), (6120, 578326518), (6160, 574571151), (6171, 573546960), (6237, 567477680), (6426, 550787160), (6468, 547210620), (6480, 546197267), (6534, 541683240), (6545, 540772848), (6615, 535050384), (6664, 531116190), (6732, 525751380), (6776, 522337410), (6885, 514068016), (6930, 510729912), (7056, 501609735), (7128, 496542970), (7140, 495708444), (7260, 487514916), (7344, 481938765), (7480, 473176242), (7497, 472103280), (7560, 468169086), (7623, 464299920), (7854, 450644040), (7920, 446888673), (7938, 445875320), (8085, 437768496), (8228, 430160220), (8316, 425608260), (8330, 424892952), (8415, 420601104), (8470, 417869928), (8568, 413090370), (8624, 410407965), (8712, 406262430), (8820, 401287788), (8910, 397234376), (8976, 394313535), (9072, 390140905), (9163, 386266320), (9180, 385551012), (9240, 383047434), (9520, 371781333), (9639, 367191440), (9680, 365636187), (9702, 364807080), (9801, 361122160), (9996, 354077460), (10098, 350500920), (10164, 348224940), (10285, 344128176), (10395, 340486608), (10472, 337983030), (10584, 334406490), (10710, 330472296), (10780, 328326372), (10838, 326569320), (10890, 325009944), (11016, 321292510), (11088, 319206195), (11220, 315450828), (11340, 312112724), (11760, 300965841), (11781, 300429360), (11858, 298478520), (11880, 297925782), (12240, 289163259), (12342, 286773480), (12474, 283738840), (12495, 283261968), (12705, 278579952), (12852, 275393580), (12936, 273605310), (13068, 270841620), (13090, 270386424), (13230, 267525192), (13328, 265558095), (13464, 262875690), (13552, 261168705), (13770, 257034008), (13860, 255364956), (14256, 248271485), (14280, 247854222), (14399, 245805840), (14520, 243757458), (14553, 243204720), (14960, 236588121), (14994, 236051640), (15120, 234084543), (15147, 233667280), (15246, 232149960), (15708, 225322020), (15876, 222937660), (16065, 220314864), (16170, 218884248), (16257, 217712880), (16335, 216673296), (16456, 215080110), (16632, 212804130), (16660, 212446476), (16830, 210300552), (16940, 208934964), (17136, 206545185), (17424, 203131215), (17640, 200643894), (17787, 198985680), (17820, 198617188), (18326, 193133160), (18360, 192775506), (18480, 191523717), (18513, 191182320), (19278, 183595720), (19404, 182403540), (19602, 180561080), (19635, 180257616), (19845, 178350128), (19992, 177038730), (20196, 175250460), (20328, 174112470), (20570, 172064088), (20790, 170243304), (20944, 168991515), (21168, 167203245), (21420, 165236148), (21560, 164163186), (21676, 163284660), (21780, 162504972), (22032, 160646255), (22440, 157725414), (22491, 157367760), (22680, 156056362), (22869, 154766640), (23562, 150214680), (23716, 149239260), (23760, 148962891), (24255, 145922832), (24684, 143386740), (24948, 141869420), (24990, 141630984), (25245, 140200368), (25410, 139289976), (25704, 137696790), (25872, 136802655), (26136, 135420810), (26180, 135193212), (26460, 133762596), (26928, 131437845), (27095, 130627728), (27489, 128755440), (27540, 128517004), (27720, 127682478), (28560, 123927111), (28798, 122902920), (29040, 121878729), (29106, 121602360), (29645, 119391408), (29988, 118025820), (30294, 116833640), (30492, 116074980), (30855, 114709392), (31185, 113495536), (31416, 112661010), (31752, 111468830), (32130, 110157432), (32340, 109442124), (32514, 108856440), (32670, 108336648), (32912, 107540055), (33264, 106402065), (33320, 106223238), (33660, 105150276), (33880, 104467482), (35280, 100321947), (35343, 100143120), (35574, 99492840), (35640, 99308594), (36652, 96566580), (36720, 96387753), (37026, 95591160), (37485, 94420656), (37933, 93305520), (38115, 92859984), (38556, 91797860), (38808, 91201770), (39204, 90280540), (39270, 90128808), (39690, 89175064), (39984, 88519365), (40392, 87625230), (40656, 87056235), (41140, 86032044), (41580, 85121652), (42840, 82618074), (43120, 82081593), (43197, 81935280), (43352, 81642330), (43560, 81252486), (43659, 81068240), (44880, 78862707), (44982, 78683880), (45360, 78028181), (45738, 77383320), (45815, 77253264), (47124, 75107340), (47432, 74619630), (48195, 73438288), (48510, 72961416), (48771, 72570960), (49005, 72224432), (49368, 71693370), (49896, 70934710), (49980, 70815492), (50490, 70100184), (50820, 69644988), (51408, 68848395), (52272, 67710405), (52360, 67596606), (52920, 66881298), (53361, 66328560), (54190, 65313864), (54978, 64377720), (55080, 64258502), (55440, 63841239), (55539, 63727440), (57596, 61451460), (58212, 60801180), (58905, 60085872), (59290, 59695704), (59609, 59376240), (59976, 59012910), (60588, 58416820), (60984, 58037490), (61710, 57354696), (62370, 56747768), (62832, 56330505), (63504, 55734415), (64260, 55078716), (64680, 54721062), (65028, 54428220), (65340, 54168324), (66640, 53111619), (67320, 52575138), (67473, 52455920), (67760, 52233741), (68607, 51588880), (70686, 50071560), (71148, 49746420), (71280, 49654297), (71995, 49161168), (72765, 48640944), (73304, 48283290), (74052, 47795580), (74970, 47210328), (75735, 46733456), (75866, 46652760), (76230, 46429992), (77112, 45898930), (77616, 45600885), (78408, 45140270), (78540, 45064404), (79380, 44587532), (80784, 43812615), (81285, 43542576), (82280, 43016022), (82467, 42918480), (83160, 42560826), (85680, 41309037), (86394, 40967640), (86704, 40821165), (87120, 40626243), (87318, 40534120), (88935, 39797136), (89964, 39341940), (91476, 38691660), (91630, 38626632), (92123, 38419920), (92565, 38236464), (94248, 37553670), (94864, 37309815), (96390, 36719144), (97020, 36480708), (97542, 36285480), (98010, 36112216), (98736, 35846685), (99792, 35467355), (99960, 35407746), (100793, 35115120), (100980, 35050092), (101640, 34822494), (104720, 33798303), (105840, 33440649), (106029, 33381040), (106722, 33164280), (108380, 32656932), (109956, 32188860), (110160, 32129251), (111078, 31863720), (112455, 31473552), (113799, 31101840), (114345, 30953328), (115192, 30725730), (116424, 30400590), (117810, 30042936), (118580, 29847852), (119218, 29688120), (119952, 29506455), (121176, 29208410), (121968, 29018745), (123420, 28677348), (124740, 28373884), (128520, 27539358), (129360, 27360531), (129591, 27311760), (130056, 27214110), (130680, 27084162), (134640, 26287569), (134946, 26227960), (137214, 25794440), (137445, 25751088), (141372, 25035780), (142296, 24873210), (143990, 24580584), (145530, 24320472), (146313, 24190320), (146608, 24141645), (148104, 23897790), (149940, 23605164), (151470, 23366728), (151732, 23326380), (152460, 23214996), (154224, 22949465), (156816, 22570135), (157080, 22532202), (158760, 22293766), (160083, 22109520), (162570, 21771288), (164560, 21508011), (164934, 21459240), (166320, 21280413), (166617, 21242480), (172788, 20483820), (174636, 20267060), (176715, 20028624), (177870, 19898568), (178827, 19792080), (179928, 19670970), (182952, 19345830), (183260, 19313316), (184246, 19209960), (185130, 19118232), (188496, 18776835), (189665, 18661104), (192780, 18359572), (194040, 18240354), (195084, 18142740), (196020, 18056108), (199920, 17703873), (201586, 17557560), (201960, 17525046), (203280, 17411247), (212058, 16690520), (213444, 16582140), (215985, 16387056), (216760, 16328466), (218295, 16213648), (219912, 16094430), (222156, 15931860), (224910, 15736776), (227598, 15550920), (228690, 15476664), (230384, 15362865), (232848, 15200295), (235620, 15021468), (237160, 14923926), (238436, 14844060), (242352, 14604205), (243855, 14514192), (246840, 14338674), (247401, 14306160), (249480, 14186942), (257040, 13769679), (259182, 13655880), (260112, 13607055), (261360, 13542081), (265531, 13329360), (266805, 13265712), (269892, 13113980), (274428, 12897220), (274890, 12875544), (276369, 12806640), (277695, 12745488), (282744, 12517890), (284592, 12436605), (287980, 12290292), (291060, 12160236), (292626, 12095160), (296208, 11948895), (298045, 11875248), (299880, 11802582), (302379, 11705040), (302940, 11683364), (303464, 11663190), (304920, 11607498), (314160, 11266101), (317520, 11146883), (320166, 11054760), (325140, 10885644), (329868, 10729620), (333234, 10621240), (337365, 10491184), (341397, 10367280), (343035, 10317776), (345576, 10241910), (349272, 10133530), (353430, 10014312), (355740, 9949284), (357654, 9896040), (359856, 9835485), (365904, 9672915), (366520, 9656658), (368492, 9604980), (370260, 9559116), (379330, 9330552), (385560, 9179786), (388080, 9120177), (388773, 9103920), (390168, 9071370), (392040, 9028054), (403172, 8778780), (403920, 8762523), (412335, 8583696), (417263, 8482320), (424116, 8345260), (426888, 8291070), (431970, 8193528), (433520, 8164233), (436590, 8106824), (438939, 8063440), (439824, 8047215), (444312, 7965930), (449820, 7868388), (455196, 7775460), (457380, 7738332), (460615, 7683984), (471240, 7510734), (474320, 7461963), (476872, 7422030), (480249, 7369840), (487710, 7257096), (493680, 7169337), (494802, 7153080), (498960, 7093471), (503965, 7023024), (518364, 6827940), (530145, 6676208), (531062, 6664680), (533610, 6632856), (536481, 6597360), (539784, 6556990), (548856, 6448610), (549780, 6437772), (552738, 6403320), (555390, 6372744), (565488, 6258945), (568995, 6220368), (575960, 6145146), (582120, 6080118), (585252, 6047580), (596090, 5937624), (599760, 5901291), (604758, 5852520), (605880, 5841682), (606928, 5831595), (609840, 5803749), (640332, 5527380), (644861, 5488560), (647955, 5462352), (650280, 5442822), (655699, 5397840), (659736, 5364810), (666468, 5310620), (674730, 5245592), (682794, 5183640), (686070, 5158888), (691152, 5120955), (698544, 5066765), (706860, 5007156), (711480, 4974642), (715308, 4948020), (731565, 4838064), (733040, 4828329), (736984, 4802490), (740520, 4779558), (742203, 4768720), (758660, 4665276), (771120, 4589893), (777546, 4551960), (780336, 4535685), (784080, 4514027), (796593, 4443120), (800415, 4421904), (806344, 4389390), (824670, 4291848), (829107, 4268880), (833085, 4248496), (834526, 4241160), (848232, 4172630), (853776, 4145535), (863940, 4096764), (873180, 4053412), (877878, 4031720), (888624, 3982965), (894135, 3958416), (899640, 3934194), (907137, 3901680), (910392, 3887730), (914760, 3869166), (921230, 3841992), (942480, 3755367), (953744, 3711015), (960498, 3684920), (975420, 3628548), (989604, 3576540), (1007930, 3511512), (1013353, 3492720), (1024191, 3455760), (1036728, 3413970), (1060290, 3338104), (1062124, 3332340), (1067220, 3316428), (1072962, 3298680), (1079568, 3278495), (1097712, 3224305), (1099560, 3218886), (1105476, 3201660), (1110780, 3186372), (1137990, 3110184), (1151920, 3072573), (1164240, 3040059), (1166319, 3034640), (1170504, 3023790), (1192180, 2968812), (1209516, 2926260), (1211760, 2920841), (1237005, 2861232), (1251789, 2827440), (1280664, 2763690), (1289722, 2744280), (1295910, 2731176), (1300560, 2721411), (1311398, 2698920), (1319472, 2682405), (1327655, 2665872), (1332936, 2655310), (1349460, 2622796), (1365588, 2591820), (1372140, 2579444), (1381845, 2561328), (1413720, 2503578), (1422960, 2487321), (1430616, 2474010), (1463130, 2419032), (1473968, 2401245), (1481040, 2389779), (1484406, 2384360), (1511895, 2341008), (1517320, 2332638), (1555092, 2275980), (1593186, 2221560), (1600830, 2210952), (1609443, 2199120), (1612688, 2194695), (1649340, 2145924), (1658214, 2134440), (1666170, 2124248), (1669052, 2120580), (1696464, 2086315), (1706985, 2073456), (1727880, 2048382), (1746360, 2026706), (1755756, 2015860), (1788270, 1979208), (1799280, 1967097), (1814274, 1950840), (1820784, 1943865), (1829520, 1934583), (1842460, 1920996)]