80535644280

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:178

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 43, 45, 51, 52, 54, 56, 57, 59, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 86, 90, 91, 95, 102, 104, 105, 108, 114, 117, 118, 119, 120, 126, 129, 130, 133, 135, 136, 140, 152, 153, 156, 168, 170, 171, 172, 177, 180, 182, 189, 190, 195, 204, 210, 215, 216, 221, 228, 234, 236, 238, 247, 252, 255, 258, 260, 266, 270, 273, 280, 285, 295, 301, 306, 312, 315, 323, 340, 342, 344, 351, 354, 357, 360, 364, 378, 380, 387, 390, 399, 408, 413, 420, 430, 442, 455, 456, 459, 468, 472, 476, 494, 504, 510, 513, 516, 520, 531, 532, 540, 546, 559, 570, 585, 590, 595, 602, 612, 630, 645, 646, 663, 665, 680, 684, 702, 708, 714, 728, 731, 741, 756, 760, 765, 767, 774, 780, 798, 817, 819, 826, 840, 855, 860, 884, 885, 903, 910, 918, 936, 945, 952, 969, 988, 1003, 1020, 1026, 1032, 1062, 1064, 1071, 1080, 1092, 1105, 1118, 1121, 1140, 1161, 1170, 1180, 1190, 1197, 1204, 1224, 1235, 1239, 1260, 1290, 1292, 1326, 1330, 1365, 1368, 1404, 1416, 1428, 1462, 1482, 1505, 1512, 1530, 1534, 1547, 1548, 1560, 1593, 1596, 1615, 1634, 1638, 1652, 1677, 1710, 1720, 1729, 1755, 1768, 1770, 1785, 1806, 1820, 1836, 1890, 1935, 1938, 1976, 1989, 1995, 2006, 2040, 2052, 2065, 2124, 2142, 2184, 2193, 2210, 2223, 2236, 2242, 2261, 2280, 2295, 2301, 2322, 2340, 2360, 2380, 2394, 2408, 2451, 2457, 2470, 2478, 2520, 2537, 2565, 2580, 2584, 2652, 2655, 2660, 2709, 2730, 2795, 2808, 2856, 2907, 2924, 2964, 3009, 3010, 3060, 3068, 3094, 3096, 3186, 3192, 3213, 3230, 3268, 3276, 3304, 3315, 3354, 3363, 3420, 3458, 3510, 3540, 3570, 3591, 3612, 3640, 3655, 3672, 3705, 3717, 3780, 3835, 3870, 3876, 3913, 3978, 3990, 4012, 4085, 4095, 4104, 4130, 4199, 4248, 4284, 4386, 4420, 4446, 4472, 4484, 4515, 4522, 4590, 4602, 4641, 4644, 4680, 4760, 4788, 4845, 4902, 4914, 4940, 4956, 5015, 5031, 5074, 5117, 5130, 5160, 5187, 5304, 5310, 5320, 5355, 5369, 5418, 5460, 5590, 5605, 5719, 5805, 5814, 5848, 5928, 5967, 5985, 6018, 6020, 6120, 6136, 6188, 6195, 6372, 6426, 6460, 6536, 6552, 6579, 6630, 6669, 6708, 6726, 6783, 6840, 6903, 6916, 7020, 7021, 7080, 7140, 7182, 7224, 7310, 7353, 7410, 7434, 7560, 7611, 7670, 7735, 7740, 7752, 7826, 7847, 7956, 7965, 7980, 8024, 8127, 8170, 8190, 8260, 8385, 8398, 8568, 8645, 8721, 8772, 8840, 8892, 8968, 9027, 9030, 9044, 9180, 9204, 9282, 9288, 9503, 9576, 9690, 9804, 9828, 9880, 9912, 9945, 10030, 10062, 10089, 10148, 10234, 10260, 10374, 10620, 10621, 10710, 10738, 10836, 10920, 10965, 11115, 11151, 11180, 11210, 11305, 11438, 11505, 11610, 11628, 11739, 11934, 11970, 12036, 12040, 12255, 12285, 12376, 12390, 12597, 12685, 12744, 12852, 12920, 13039, 13158, 13260, 13338, 13416, 13452, 13545, 13566, 13806, 13832, 13889, 13923, 14040, 14042, 14280, 14364, 14535, 14573, 14620, 14706, 14820, 14868, 15045, 15093, 15222, 15340, 15351, 15470, 15480, 15561, 15652, 15694, 15912, 15930, 15960, 16065, 16107, 16254, 16340, 16380, 16520, 16770, 16796, 16815, 17157, 17290, 17442, 17544, 17759, 17784, 17955, 18054, 18060, 18088, 18360, 18408, 18564, 18585, 19006, 19057, 19380, 19565, 19608, 19656, 19737, 19890, 20060, 20124, 20178, 20296, 20349, 20468, 20520, 20709, 20748, 20995, 21063, 21240, 21242, 21420, 21476, 21672, 21930, 22059, 22230, 22302, 22360, 22420, 22610, 22833, 22876, 23010, 23205, 23220, 23256, 23478, 23541, 23868, 23940, 24072, 24510, 24570, 24780, 25155, 25194, 25370, 25585, 25704, 25935, 26078, 26316, 26520, 26676, 26845, 26904, 27081, 27090, 27132, 27612, 27778, 27846, 28084, 28509, 28595, 28728, 29070, 29146, 29240, 29393, 29412, 29640, 29736, 29835, 30090, 30186, 30267, 30444, 30680, 30702, 30940, 31122, 31304, 31388, 31860, 31863, 32130, 32214, 32508, 32680, 32760, 32895, 32981, 33345, 33540, 33592, 33630, 33915, 34314, 34515, 34580, 34884, 35105, 35217, 35518, 35910, 36108, 36120, 36765, 37128, 37170, 37791, 38012, 38055, 38114, 38760, 39117, 39130, 39235, 39474, 39780, 40120, 40248, 40356, 40635, 40698, 40936, 41418, 41496, 41667, 41769, 41990, 42126, 42484, 42840, 42952, 43129, 43605, 43719, 43860, 44118, 44460, 44604, 44840, 45135, 45220, 45666, 45752, 46020, 46053, 46410, 46440, 46683, 46956, 47082, 47515, 47736, 47880, 48203, 48321, 49020, 49140, 49560, 50310, 50388, 50445, 50740, 51170, 51471, 51870, 52156, 52632, 53105, 53277, 53352, 53690, 54162, 54180, 54264, 55224, 55556, 55692, 55755, 56168, 57018, 57171, 57190, 58140, 58292, 58695, 58786, 58824, 59670, 60180, 60372, 60534, 60888, 61047, 61404, 61880, 62244, 62776, 62985, 63189, 63720, 63726, 64260, 64428, 65016, 65195, 65790, 65962, 66521, 66690, 67080, 67260, 67830, 68499, 68628, 69030, 69160, 69445, 69615, 69768, 70210, 70434, 70623, 71036, 71820, 72216, 72865, 73530, 74340, 74347, 75465, 75582, 76024, 76110, 76228, 76755, 77805, 78234, 78260, 78470, 78948, 79560, 80535, 80712, 81270, 81396, 82836, 83334, 83538, 83980, 84252, 84968, 85527, 85785, 86258, 87210, 87438, 87720, 88179, 88236, 88795, 88920, 89208, 90270, 90440, 91273, 91332, 92040, 92106, 92820, 93366, 93912, 94164, 95030, 95285, 95589, 96406, 96642, 97223, 98040, 98280, 98685, 98943, 100620, 100776, 100890, 101480, 101745, 102011, 102340, 102942, 103545, 103740, 104312, 105315, 105651, 106210, 106554, 107380, 108324, 108360, 110295, 111112, 111384, 111510, 113373, 114036, 114165, 114342, 114380, 116280, 116584, 117351, 117390, 117572, 117705, 119340, 120360, 120744, 121068, 122094, 122808, 124488, 125001, 125970, 126378, 127452, 128520, 128856, 129387, 130390, 131157, 131580, 131924, 133042, 133380, 133399, 134520, 135405, 135660, 136998, 137256, 138060, 138159, 138890, 139230, 140420, 140868, 141246, 142072, 142545, 143640, 144609, 144963, 145730, 146965, 147060, 148680, 148694, 150930, 151164, 151335, 152220, 152456, 153510, 154413, 155610, 156468, 156520, 156940, 157896, 159315, 159831, 161070, 162540, 162792, 164905, 165672, 166668, 167076, 167960, 168504, 171054, 171513, 171570, 172516, 174420, 174876, 176085, 176358, 176472, 177590, 180540, 180557, 182546, 182664, 184212, 185640, 186732, 188328, 188955, 189567, 190060, 190570, 191178, 192812, 193284, 194446, 195585, 197370, 197886, 199563, 201240, 201780, 203490, 204022, 204680, 205884, 207090, 207480, 208335, 208845, 210630, 211302, 211869, 212420, 213108, 214760, 215645, 216648, 218595, 220590, 223020, 223041, 226746, 228072, 228330, 228684, 228760, 230265, 230867, 233415, 234702, 234780, 235144, 235410, 238680, 241015, 241605, 242136, 244188, 247741, 250002, 251940, 252756, 254904, 256581, 257355, 258774, 260780, 262314, 263160, 263848, 264537, 266084, 266385, 266760, 266798, 270810, 271320, 273819, 273996, 276120, 276318, 277780, 278460, 280840, 281736, 282492, 285090, 285855, 286767, 289218, 289926, 291460, 291669, 293930, 294120, 296829, 297388, 301860, 301903, 302328, 302670, 304440, 305235, 306033, 307020, 308826, 311220, 312936, 313880, 315945, 318630, 319662, 322140, 325080, 329810, 332605, 333336, 334152, 337421, 342108, 342495, 343026, 343140, 345032, 348840, 349752, 352053, 352170, 352716, 353115, 355180, 361080, 361114, 365092, 368424, 371735, 373464, 375003, 377910, 379134, 380120, 381140, 382356, 385624, 386568, 388161, 388892, 391170, 393471, 394740, 395772, 399126, 400197, 403560, 406980, 408044, 411768, 414180, 416670, 417690, 421260, 422604, 423738, 424840, 426216, 427635, 431290, 433827, 437190, 440895, 441180, 446040, 446082, 453492, 456365, 456660, 457368, 460530, 461734, 466830, 469404, 469560, 470820, 477945, 479493, 482030, 483210, 486115, 488376, 494715, 495482, 500004, 503880, 505512, 510055, 513162, 514539, 514710, 517548, 521560, 524628, 528255, 529074, 532168, 532770, 533596, 541620, 541671, 547638, 547992, 552636, 555560, 556920, 560677, 564984, 566865, 570180, 571710, 573534, 578436, 579852, 582920, 583338, 586755, 587860, 593658, 594776, 598689, 603720, 603806, 605340, 610470, 612066, 614040, 617652, 622440, 625005, 626639, 631890, 637260, 639324, 644280, 646935, 655785, 659620, 665210, 666995, 669123, 674842, 684216, 684990, 686052, 686280, 690795, 692601, 704106, 704340, 705432, 706230, 710360, 722228, 723045, 724815, 730184, 743223, 743470, 750006, 755820, 758268, 762280, 764712, 772065, 776322, 777784, 782340, 786942, 789480, 791544, 793611, 798252, 799155, 800394, 813960, 816088, 819451, 821457, 828360, 833340, 835380, 842520, 845208, 847476, 855270, 857565, 862580, 867654, 874380, 875007, 881790, 882360, 890487, 892164, 902785, 905709, 906984, 912730, 913320, 918099, 921060, 923468, 933660, 938808, 941640, 947835, 955890, 958986, 964060, 966420, 972230, 989430, 990964, 997815, 1000008, 1012263, 1020110, 1026324, 1029078, 1029420, 1035096, 1049256, 1056510, 1058148, 1059345, 1065540, 1067192, 1083240, 1083342, 1095276, 1105272, 1115205, 1121354, 1133730, 1140360, 1143420, 1147068, 1154335, 1156872, 1159704, 1164483, 1166676, 1173510, 1175720, 1187316, 1197378, 1200591, 1207612, 1210680, 1220940, 1224132, 1235304, 1238705, 1250010, 1253278, 1263780, 1263899, 1274520, 1278648, 1282905, 1293870, 1301481, 1311570, 1319240, 1322685, 1330420, 1333990, 1338246, 1349684, 1369095, 1369980, 1372104, 1381590, 1385202, 1408212, 1408680, 1412460, 1433835, 1444456, 1446090, 1449630, 1458345, 1484145, 1486446, 1486940, 1500012, 1509515, 1511640, 1516536, 1530165, 1544130, 1552644, 1564680, 1573884, 1587222, 1596504, 1598310, 1600788, 1625013, 1638902, 1642914, 1666680, 1670760, 1682031, 1687105, 1694952, 1710540, 1715130, 1725160, 1734187, 1735308, 1748760, 1750014, 1760265, 1763580, 1780974, 1784328, 1796067, 1805570, 1811418, 1825460, 1836198, 1842120, 1846936, 1867320, 1875015, 1879917, 1895670, 1911780, 1917972, 1928120, 1932840, 1940805, 1944460, 1967355, 1978860, 1981928, 1995630, 2000985, 2007369, 2024526, 2040220, 2052648, 2058156, 2058840, 2077803, 2113020, 2116296, 2118690, 2131080, 2166684, 2169135, 2190552, 2229669, 2230410, 2242708, 2267460, 2286840, 2294136, 2308670, 2328966, 2333352, 2347020, 2374632, 2394756, 2397465, 2401182, 2415224, 2441880, 2448264, 2458353, 2464371, 2477410, 2500020, 2506556, 2527560, 2527798, 2565810, 2572695, 2587740, 2602962, 2623140, 2625021, 2645370, 2660840, 2667980, 2676492, 2699368, 2708355, 2717127, 2738190, 2739960, 2754297, 2763180, 2770404, 2803385, 2816424, 2824920, 2867670, 2892180, 2899260, 2916690, 2968290, 2972892, 2973880, 2993445, 3000024, 3019030, 3036789, 3060330, 3088260, 3105288, 3133195, 3147768, 3174444, 3196620, 3201576, 3250026, 3277804, 3285828, 3345615, 3364062, 3374210, 3421080, 3430260, 3463005, 3468374, 3470616, 3500028, 3520530, 3527160, 3561948, 3592134, 3601773, 3611140, 3622836, 3650920, 3672396, 3716115, 3750030, 3759834, 3791340, 3791697, 3823560, 3835944, 3881610, 3888920, 3924739, 3934710, 3957720, 3968055, 3991260, 4001970, 4014738, 4049052, 4080440, 4097255, 4107285, 4116312, 4155606, 4226040, 4237380, 4333368, 4338270, 4375035, 4386473, 4452435, 4459338, 4460820, 4485416, 4528545, 4534920, 4590495, 4617340, 4657932, 4694040, 4789512, 4794930, 4802364, 4875039, 4916706, 4928742, 4954820, 5000040, 5013112, 5046093, 5055596, 5061315, 5131620, 5145390, 5175480, 5202561, 5205924, 5246280, 5250042, 5290740, 5335960, 5352984, 5416710, 5434254, 5476380, 5508594, 5526360, 5540808, 5606770, 5639751, 5735340, 5736157, 5784360, 5798520, 5822415, 5833380, 5936580, 5945784, 5986890, 6002955, 6038060, 6073578, 6120660, 6176520, 6233409, 6266390, 6319495, 6348888, 6393240, 6500052, 6507405, 6555608, 6571656, 6689007, 6691230, 6728124, 6748420, 6860520, 6926010, 6936748, 7000056, 7041060, 7123896, 7184268, 7203546, 7222280, 7245672, 7344792, 7375059, 7432230, 7500060, 7519668, 7582680, 7583394, 7763220, 7849478, 7869420, 7936110, 7982520, 8003940, 8029476, 8098104, 8125065, 8151381, 8194510, 8214570, 8311212, 8410155, 8474760, 8670935, 8676540, 8750070, 8772946, 8904870, 8918676, 8921640, 8980335, 9057090, 9110367, 9180990, 9234680, 9315864, 9399585, 9589860, 9604728, 9750078, 9833412, 9857484, 9909640, 10036845, 10092186, 10111192, 10122630, 10263240, 10290780, 10389015, 10405122, 10411848, 10500084, 10581480, 10652863, 10833420, 10868508, 10952760, 11017188, 11148345, 11213540, 11279502, 11375091, 11470680, 11472314, 11644830, 11666760, 11774217, 11873160, 11973780, 12005910, 12076120, 12147156, 12241320, 12291765, 12321855, 12466818, 12532780, 12638990, 13000104, 13014810, 13125105, 13159419, 13378014, 13382460, 13456248, 13496840, 13585635, 13771485, 13852020, 13873496, 14082120, 14368536, 14407092, 14750118, 14864460, 15000120, 15039336, 15138279, 15166788, 15183945, 15526440, 15607683, 15698956, 15738840, 15872220, 16007880, 16058952, 16250130, 16302762, 16389020, 16429140, 16622424, 16820310, 16919253, 17208471, 17341870, 17353080, 17500140, 17545892, 17809740, 17837352, 17960670, 18008865, 18114180, 18220734, 18361980, 18799170, 18958485, 19179720, 19500156, 19623695, 19666824, 19714968, 20073690, 20184372, 20245260, 20581560, 20778030, 20810244, 21000168, 21305726, 21666840, 21737016, 21932365, 22034376, 22125177, 22296690, 22427080, 22559004, 22750182, 22944628, 23289660, 23548434, 23947560, 24011820, 24294312, 24375195, 24583530, 24643710, 24933636, 25065560, 25230465, 25277980, 26012805, 26029620, 26250210, 26318838, 26756028, 26764920, 27171270, 27542970, 27704040, 28198755, 28680785, 28814184, 29500236, 29728920, 30276558, 30333576, 30367890, 31167045, 31215366, 31397912, 31744440, 31958589, 32500260, 32605524, 32778040, 32858280, 33445035, 33640620, 33838506, 34125273, 34416942, 34683740, 35000280, 35091784, 35322651, 35619480, 35921340, 36017730, 36228360, 36441468, 36723960, 36875295, 37598340, 37916970, 39000312, 39247390, 39478257, 40147380, 40368744, 40490520, 40756905, 41556060, 41620488, 42611452, 43864730, 44250354, 44593380, 45118008, 45500364, 45551835, 45889256, 46579320, 46823049, 47096868, 48023640, 48750390, 49167060, 49287420, 49867272, 50460930, 50555960, 51625413, 52025610, 52059240, 52500420, 52637676, 53264315, 53512056, 54342540, 55085940, 56397510, 56875455, 57361570, 58871085, 59000472, 60553116, 60735780, 62334090, 62430732, 63917178, 65000520, 65211048, 65797095, 66890070, 67281240, 67677012, 68250546, 68833884, 69367480, 70645302, 71842680, 72035460, 72882936, 73750590, 74570041, 75196680, 75691395, 75833940, 78038415, 78494780, 78956514, 80294760, 81513810, 83112120, 84596265, 85222904, 86042355, 87729460, 88500708, 89186760, 91000728, 91103670, 93646098, 94193736, 95875767, 97500780, 98334120, 98574840, 100921860, 103250826, 104051220, 105000840, 105275352, 105967953, 106528630, 108685080, 110171880, 110625885, 112795020, 113750910, 114723140, 117742170, 118434771, 121106232, 121471560, 124668180, 124861464, 127834356, 131594190, 133780140, 135354024, 136501092, 137667768, 141290604, 144070920, 147501180, 149140082, 151382790, 151667880, 154876239, 156076830, 156989560, 157913028, 159792945, 163027620, 169192530, 170626365, 172084710, 175458920, 176613255, 177001416, 182207340, 187292196, 191751534, 195001560, 197391285, 201843720, 206501652, 208102440, 211935906, 213057260, 221251770, 223710123, 225590040, 227501820, 229446280, 234115245, 235484340, 236869542, 249336360, 255668712, 258127065, 263188380, 267560280, 273002184, 282581208, 287627301, 295002360, 298280164, 302765580, 309752478, 312153660, 315826056, 319585890, 326055240, 338385060, 341252730, 344169420, 353226510, 364414680, 372850205, 374584392, 383503068, 394782570, 413003304, 423871812, 426114520, 442503540, 447420246, 455003640, 468230490, 470968680, 473739084, 479378835, 516254130, 526376760, 529839765, 575254602, 592173855, 596560328, 605531160, 619504956, 624307320, 639171780, 671130369, 676770120, 682505460, 688338840, 706453020, 745700410, 767006136, 774381195, 789565140, 847743624, 885007080, 894840492, 936460980, 947478168, 958757670, 1032508260, 1059679530, 1118550615, 1150509204, 1184347710, 1239009912, 1278343560, 1342260738, 1365010920, 1412906040, 1438136505, 1491400820, 1548762390, 1579130280, 1789680984, 1872921960, 1917515340, 2013391107, 2065016520, 2119359060, 2237101230, 2301018408, 2368695420, 2684521476, 2876273010, 2982801640, 3097524780, 3355651845, 3835030680, 4026782214, 4238718120, 4474202460, 4737390840, 5369042952, 5752546020, 6195049560, 6711303690, 8053564428, 8948404920, 10066955535, 11505092040, 13422607380, 16107128856, 20133911070, 26845214760, 40267822140, 80535644280]

約数ペア:

[(1, 80535644280), (2, 40267822140), (3, 26845214760), (4, 20133911070), (5, 16107128856), (6, 13422607380), (7, 11505092040), (8, 10066955535), (9, 8948404920), (10, 8053564428), (12, 6711303690), (13, 6195049560), (14, 5752546020), (15, 5369042952), (17, 4737390840), (18, 4474202460), (19, 4238718120), (20, 4026782214), (21, 3835030680), (24, 3355651845), (26, 3097524780), (27, 2982801640), (28, 2876273010), (30, 2684521476), (34, 2368695420), (35, 2301018408), (36, 2237101230), (38, 2119359060), (39, 2065016520), (40, 2013391107), (42, 1917515340), (43, 1872921960), (45, 1789680984), (51, 1579130280), (52, 1548762390), (54, 1491400820), (56, 1438136505), (57, 1412906040), (59, 1365010920), (60, 1342260738), (63, 1278343560), (65, 1239009912), (68, 1184347710), (70, 1150509204), (72, 1118550615), (76, 1059679530), (78, 1032508260), (84, 958757670), (85, 947478168), (86, 936460980), (90, 894840492), (91, 885007080), (95, 847743624), (102, 789565140), (104, 774381195), (105, 767006136), (108, 745700410), (114, 706453020), (117, 688338840), (118, 682505460), (119, 676770120), (120, 671130369), (126, 639171780), (129, 624307320), (130, 619504956), (133, 605531160), (135, 596560328), (136, 592173855), (140, 575254602), (152, 529839765), (153, 526376760), (156, 516254130), (168, 479378835), (170, 473739084), (171, 470968680), (172, 468230490), (177, 455003640), (180, 447420246), (182, 442503540), (189, 426114520), (190, 423871812), (195, 413003304), (204, 394782570), (210, 383503068), (215, 374584392), (216, 372850205), (221, 364414680), (228, 353226510), (234, 344169420), (236, 341252730), (238, 338385060), (247, 326055240), (252, 319585890), (255, 315826056), (258, 312153660), (260, 309752478), (266, 302765580), (270, 298280164), (273, 295002360), (280, 287627301), (285, 282581208), (295, 273002184), (301, 267560280), (306, 263188380), (312, 258127065), (315, 255668712), (323, 249336360), (340, 236869542), (342, 235484340), (344, 234115245), (351, 229446280), (354, 227501820), (357, 225590040), (360, 223710123), (364, 221251770), (378, 213057260), (380, 211935906), (387, 208102440), (390, 206501652), (399, 201843720), (408, 197391285), (413, 195001560), (420, 191751534), (430, 187292196), (442, 182207340), (455, 177001416), (456, 176613255), (459, 175458920), (468, 172084710), (472, 170626365), (476, 169192530), (494, 163027620), (504, 159792945), (510, 157913028), (513, 156989560), (516, 156076830), (520, 154876239), (531, 151667880), (532, 151382790), (540, 149140082), (546, 147501180), (559, 144070920), (570, 141290604), (585, 137667768), (590, 136501092), (595, 135354024), (602, 133780140), (612, 131594190), (630, 127834356), (645, 124861464), (646, 124668180), (663, 121471560), (665, 121106232), (680, 118434771), (684, 117742170), (702, 114723140), (708, 113750910), (714, 112795020), (728, 110625885), (731, 110171880), (741, 108685080), (756, 106528630), (760, 105967953), (765, 105275352), (767, 105000840), (774, 104051220), (780, 103250826), (798, 100921860), (817, 98574840), (819, 98334120), (826, 97500780), (840, 95875767), (855, 94193736), (860, 93646098), (884, 91103670), (885, 91000728), (903, 89186760), (910, 88500708), (918, 87729460), (936, 86042355), (945, 85222904), (952, 84596265), (969, 83112120), (988, 81513810), (1003, 80294760), (1020, 78956514), (1026, 78494780), (1032, 78038415), (1062, 75833940), (1064, 75691395), (1071, 75196680), (1080, 74570041), (1092, 73750590), (1105, 72882936), (1118, 72035460), (1121, 71842680), (1140, 70645302), (1161, 69367480), (1170, 68833884), (1180, 68250546), (1190, 67677012), (1197, 67281240), (1204, 66890070), (1224, 65797095), (1235, 65211048), (1239, 65000520), (1260, 63917178), (1290, 62430732), (1292, 62334090), (1326, 60735780), (1330, 60553116), (1365, 59000472), (1368, 58871085), (1404, 57361570), (1416, 56875455), (1428, 56397510), (1462, 55085940), (1482, 54342540), (1505, 53512056), (1512, 53264315), (1530, 52637676), (1534, 52500420), (1547, 52059240), (1548, 52025610), (1560, 51625413), (1593, 50555960), (1596, 50460930), (1615, 49867272), (1634, 49287420), (1638, 49167060), (1652, 48750390), (1677, 48023640), (1710, 47096868), (1720, 46823049), (1729, 46579320), (1755, 45889256), (1768, 45551835), (1770, 45500364), (1785, 45118008), (1806, 44593380), (1820, 44250354), (1836, 43864730), (1890, 42611452), (1935, 41620488), (1938, 41556060), (1976, 40756905), (1989, 40490520), (1995, 40368744), (2006, 40147380), (2040, 39478257), (2052, 39247390), (2065, 39000312), (2124, 37916970), (2142, 37598340), (2184, 36875295), (2193, 36723960), (2210, 36441468), (2223, 36228360), (2236, 36017730), (2242, 35921340), (2261, 35619480), (2280, 35322651), (2295, 35091784), (2301, 35000280), (2322, 34683740), (2340, 34416942), (2360, 34125273), (2380, 33838506), (2394, 33640620), (2408, 33445035), (2451, 32858280), (2457, 32778040), (2470, 32605524), (2478, 32500260), (2520, 31958589), (2537, 31744440), (2565, 31397912), (2580, 31215366), (2584, 31167045), (2652, 30367890), (2655, 30333576), (2660, 30276558), (2709, 29728920), (2730, 29500236), (2795, 28814184), (2808, 28680785), (2856, 28198755), (2907, 27704040), (2924, 27542970), (2964, 27171270), (3009, 26764920), (3010, 26756028), (3060, 26318838), (3068, 26250210), (3094, 26029620), (3096, 26012805), (3186, 25277980), (3192, 25230465), (3213, 25065560), (3230, 24933636), (3268, 24643710), (3276, 24583530), (3304, 24375195), (3315, 24294312), (3354, 24011820), (3363, 23947560), (3420, 23548434), (3458, 23289660), (3510, 22944628), (3540, 22750182), (3570, 22559004), (3591, 22427080), (3612, 22296690), (3640, 22125177), (3655, 22034376), (3672, 21932365), (3705, 21737016), (3717, 21666840), (3780, 21305726), (3835, 21000168), (3870, 20810244), (3876, 20778030), (3913, 20581560), (3978, 20245260), (3990, 20184372), (4012, 20073690), (4085, 19714968), (4095, 19666824), (4104, 19623695), (4130, 19500156), (4199, 19179720), (4248, 18958485), (4284, 18799170), (4386, 18361980), (4420, 18220734), (4446, 18114180), (4472, 18008865), (4484, 17960670), (4515, 17837352), (4522, 17809740), (4590, 17545892), (4602, 17500140), (4641, 17353080), (4644, 17341870), (4680, 17208471), (4760, 16919253), (4788, 16820310), (4845, 16622424), (4902, 16429140), (4914, 16389020), (4940, 16302762), (4956, 16250130), (5015, 16058952), (5031, 16007880), (5074, 15872220), (5117, 15738840), (5130, 15698956), (5160, 15607683), (5187, 15526440), (5304, 15183945), (5310, 15166788), (5320, 15138279), (5355, 15039336), (5369, 15000120), (5418, 14864460), (5460, 14750118), (5590, 14407092), (5605, 14368536), (5719, 14082120), (5805, 13873496), (5814, 13852020), (5848, 13771485), (5928, 13585635), (5967, 13496840), (5985, 13456248), (6018, 13382460), (6020, 13378014), (6120, 13159419), (6136, 13125105), (6188, 13014810), (6195, 13000104), (6372, 12638990), (6426, 12532780), (6460, 12466818), (6536, 12321855), (6552, 12291765), (6579, 12241320), (6630, 12147156), (6669, 12076120), (6708, 12005910), (6726, 11973780), (6783, 11873160), (6840, 11774217), (6903, 11666760), (6916, 11644830), (7020, 11472314), (7021, 11470680), (7080, 11375091), (7140, 11279502), (7182, 11213540), (7224, 11148345), (7310, 11017188), (7353, 10952760), (7410, 10868508), (7434, 10833420), (7560, 10652863), (7611, 10581480), (7670, 10500084), (7735, 10411848), (7740, 10405122), (7752, 10389015), (7826, 10290780), (7847, 10263240), (7956, 10122630), (7965, 10111192), (7980, 10092186), (8024, 10036845), (8127, 9909640), (8170, 9857484), (8190, 9833412), (8260, 9750078), (8385, 9604728), (8398, 9589860), (8568, 9399585), (8645, 9315864), (8721, 9234680), (8772, 9180990), (8840, 9110367), (8892, 9057090), (8968, 8980335), (9027, 8921640), (9030, 8918676), (9044, 8904870), (9180, 8772946), (9204, 8750070), (9282, 8676540), (9288, 8670935), (9503, 8474760), (9576, 8410155), (9690, 8311212), (9804, 8214570), (9828, 8194510), (9880, 8151381), (9912, 8125065), (9945, 8098104), (10030, 8029476), (10062, 8003940), (10089, 7982520), (10148, 7936110), (10234, 7869420), (10260, 7849478), (10374, 7763220), (10620, 7583394), (10621, 7582680), (10710, 7519668), (10738, 7500060), (10836, 7432230), (10920, 7375059), (10965, 7344792), (11115, 7245672), (11151, 7222280), (11180, 7203546), (11210, 7184268), (11305, 7123896), (11438, 7041060), (11505, 7000056), (11610, 6936748), (11628, 6926010), (11739, 6860520), (11934, 6748420), (11970, 6728124), (12036, 6691230), (12040, 6689007), (12255, 6571656), (12285, 6555608), (12376, 6507405), (12390, 6500052), (12597, 6393240), (12685, 6348888), (12744, 6319495), (12852, 6266390), (12920, 6233409), (13039, 6176520), (13158, 6120660), (13260, 6073578), (13338, 6038060), (13416, 6002955), (13452, 5986890), (13545, 5945784), (13566, 5936580), (13806, 5833380), (13832, 5822415), (13889, 5798520), (13923, 5784360), (14040, 5736157), (14042, 5735340), (14280, 5639751), (14364, 5606770), (14535, 5540808), (14573, 5526360), (14620, 5508594), (14706, 5476380), (14820, 5434254), (14868, 5416710), (15045, 5352984), (15093, 5335960), (15222, 5290740), (15340, 5250042), (15351, 5246280), (15470, 5205924), (15480, 5202561), (15561, 5175480), (15652, 5145390), (15694, 5131620), (15912, 5061315), (15930, 5055596), (15960, 5046093), (16065, 5013112), (16107, 5000040), (16254, 4954820), (16340, 4928742), (16380, 4916706), (16520, 4875039), (16770, 4802364), (16796, 4794930), (16815, 4789512), (17157, 4694040), (17290, 4657932), (17442, 4617340), (17544, 4590495), (17759, 4534920), (17784, 4528545), (17955, 4485416), (18054, 4460820), (18060, 4459338), (18088, 4452435), (18360, 4386473), (18408, 4375035), (18564, 4338270), (18585, 4333368), (19006, 4237380), (19057, 4226040), (19380, 4155606), (19565, 4116312), (19608, 4107285), (19656, 4097255), (19737, 4080440), (19890, 4049052), (20060, 4014738), (20124, 4001970), (20178, 3991260), (20296, 3968055), (20349, 3957720), (20468, 3934710), (20520, 3924739), (20709, 3888920), (20748, 3881610), (20995, 3835944), (21063, 3823560), (21240, 3791697), (21242, 3791340), (21420, 3759834), (21476, 3750030), (21672, 3716115), (21930, 3672396), (22059, 3650920), (22230, 3622836), (22302, 3611140), (22360, 3601773), (22420, 3592134), (22610, 3561948), (22833, 3527160), (22876, 3520530), (23010, 3500028), (23205, 3470616), (23220, 3468374), (23256, 3463005), (23478, 3430260), (23541, 3421080), (23868, 3374210), (23940, 3364062), (24072, 3345615), (24510, 3285828), (24570, 3277804), (24780, 3250026), (25155, 3201576), (25194, 3196620), (25370, 3174444), (25585, 3147768), (25704, 3133195), (25935, 3105288), (26078, 3088260), (26316, 3060330), (26520, 3036789), (26676, 3019030), (26845, 3000024), (26904, 2993445), (27081, 2973880), (27090, 2972892), (27132, 2968290), (27612, 2916690), (27778, 2899260), (27846, 2892180), (28084, 2867670), (28509, 2824920), (28595, 2816424), (28728, 2803385), (29070, 2770404), (29146, 2763180), (29240, 2754297), (29393, 2739960), (29412, 2738190), (29640, 2717127), (29736, 2708355), (29835, 2699368), (30090, 2676492), (30186, 2667980), (30267, 2660840), (30444, 2645370), (30680, 2625021), (30702, 2623140), (30940, 2602962), (31122, 2587740), (31304, 2572695), (31388, 2565810), (31860, 2527798), (31863, 2527560), (32130, 2506556), (32214, 2500020), (32508, 2477410), (32680, 2464371), (32760, 2458353), (32895, 2448264), (32981, 2441880), (33345, 2415224), (33540, 2401182), (33592, 2397465), (33630, 2394756), (33915, 2374632), (34314, 2347020), (34515, 2333352), (34580, 2328966), (34884, 2308670), (35105, 2294136), (35217, 2286840), (35518, 2267460), (35910, 2242708), (36108, 2230410), (36120, 2229669), (36765, 2190552), (37128, 2169135), (37170, 2166684), (37791, 2131080), (38012, 2118690), (38055, 2116296), (38114, 2113020), (38760, 2077803), (39117, 2058840), (39130, 2058156), (39235, 2052648), (39474, 2040220), (39780, 2024526), (40120, 2007369), (40248, 2000985), (40356, 1995630), (40635, 1981928), (40698, 1978860), (40936, 1967355), (41418, 1944460), (41496, 1940805), (41667, 1932840), (41769, 1928120), (41990, 1917972), (42126, 1911780), (42484, 1895670), (42840, 1879917), (42952, 1875015), (43129, 1867320), (43605, 1846936), (43719, 1842120), (43860, 1836198), (44118, 1825460), (44460, 1811418), (44604, 1805570), (44840, 1796067), (45135, 1784328), (45220, 1780974), (45666, 1763580), (45752, 1760265), (46020, 1750014), (46053, 1748760), (46410, 1735308), (46440, 1734187), (46683, 1725160), (46956, 1715130), (47082, 1710540), (47515, 1694952), (47736, 1687105), (47880, 1682031), (48203, 1670760), (48321, 1666680), (49020, 1642914), (49140, 1638902), (49560, 1625013), (50310, 1600788), (50388, 1598310), (50445, 1596504), (50740, 1587222), (51170, 1573884), (51471, 1564680), (51870, 1552644), (52156, 1544130), (52632, 1530165), (53105, 1516536), (53277, 1511640), (53352, 1509515), (53690, 1500012), (54162, 1486940), (54180, 1486446), (54264, 1484145), (55224, 1458345), (55556, 1449630), (55692, 1446090), (55755, 1444456), (56168, 1433835), (57018, 1412460), (57171, 1408680), (57190, 1408212), (58140, 1385202), (58292, 1381590), (58695, 1372104), (58786, 1369980), (58824, 1369095), (59670, 1349684), (60180, 1338246), (60372, 1333990), (60534, 1330420), (60888, 1322685), (61047, 1319240), (61404, 1311570), (61880, 1301481), (62244, 1293870), (62776, 1282905), (62985, 1278648), (63189, 1274520), (63720, 1263899), (63726, 1263780), (64260, 1253278), (64428, 1250010), (65016, 1238705), (65195, 1235304), (65790, 1224132), (65962, 1220940), (66521, 1210680), (66690, 1207612), (67080, 1200591), (67260, 1197378), (67830, 1187316), (68499, 1175720), (68628, 1173510), (69030, 1166676), (69160, 1164483), (69445, 1159704), (69615, 1156872), (69768, 1154335), (70210, 1147068), (70434, 1143420), (70623, 1140360), (71036, 1133730), (71820, 1121354), (72216, 1115205), (72865, 1105272), (73530, 1095276), (74340, 1083342), (74347, 1083240), (75465, 1067192), (75582, 1065540), (76024, 1059345), (76110, 1058148), (76228, 1056510), (76755, 1049256), (77805, 1035096), (78234, 1029420), (78260, 1029078), (78470, 1026324), (78948, 1020110), (79560, 1012263), (80535, 1000008), (80712, 997815), (81270, 990964), (81396, 989430), (82836, 972230), (83334, 966420), (83538, 964060), (83980, 958986), (84252, 955890), (84968, 947835), (85527, 941640), (85785, 938808), (86258, 933660), (87210, 923468), (87438, 921060), (87720, 918099), (88179, 913320), (88236, 912730), (88795, 906984), (88920, 905709), (89208, 902785), (90270, 892164), (90440, 890487), (91273, 882360), (91332, 881790), (92040, 875007), (92106, 874380), (92820, 867654), (93366, 862580), (93912, 857565), (94164, 855270), (95030, 847476), (95285, 845208), (95589, 842520), (96406, 835380), (96642, 833340), (97223, 828360), (98040, 821457), (98280, 819451), (98685, 816088), (98943, 813960), (100620, 800394), (100776, 799155), (100890, 798252), (101480, 793611), (101745, 791544), (102011, 789480), (102340, 786942), (102942, 782340), (103545, 777784), (103740, 776322), (104312, 772065), (105315, 764712), (105651, 762280), (106210, 758268), (106554, 755820), (107380, 750006), (108324, 743470), (108360, 743223), (110295, 730184), (111112, 724815), (111384, 723045), (111510, 722228), (113373, 710360), (114036, 706230), (114165, 705432), (114342, 704340), (114380, 704106), (116280, 692601), (116584, 690795), (117351, 686280), (117390, 686052), (117572, 684990), (117705, 684216), (119340, 674842), (120360, 669123), (120744, 666995), (121068, 665210), (122094, 659620), (122808, 655785), (124488, 646935), (125001, 644280), (125970, 639324), (126378, 637260), (127452, 631890), (128520, 626639), (128856, 625005), (129387, 622440), (130390, 617652), (131157, 614040), (131580, 612066), (131924, 610470), (133042, 605340), (133380, 603806), (133399, 603720), (134520, 598689), (135405, 594776), (135660, 593658), (136998, 587860), (137256, 586755), (138060, 583338), (138159, 582920), (138890, 579852), (139230, 578436), (140420, 573534), (140868, 571710), (141246, 570180), (142072, 566865), (142545, 564984), (143640, 560677), (144609, 556920), (144963, 555560), (145730, 552636), (146965, 547992), (147060, 547638), (148680, 541671), (148694, 541620), (150930, 533596), (151164, 532770), (151335, 532168), (152220, 529074), (152456, 528255), (153510, 524628), (154413, 521560), (155610, 517548), (156468, 514710), (156520, 514539), (156940, 513162), (157896, 510055), (159315, 505512), (159831, 503880), (161070, 500004), (162540, 495482), (162792, 494715), (164905, 488376), (165672, 486115), (166668, 483210), (167076, 482030), (167960, 479493), (168504, 477945), (171054, 470820), (171513, 469560), (171570, 469404), (172516, 466830), (174420, 461734), (174876, 460530), (176085, 457368), (176358, 456660), (176472, 456365), (177590, 453492), (180540, 446082), (180557, 446040), (182546, 441180), (182664, 440895), (184212, 437190), (185640, 433827), (186732, 431290), (188328, 427635), (188955, 426216), (189567, 424840), (190060, 423738), (190570, 422604), (191178, 421260), (192812, 417690), (193284, 416670), (194446, 414180), (195585, 411768), (197370, 408044), (197886, 406980), (199563, 403560), (201240, 400197), (201780, 399126), (203490, 395772), (204022, 394740), (204680, 393471), (205884, 391170), (207090, 388892), (207480, 388161), (208335, 386568), (208845, 385624), (210630, 382356), (211302, 381140), (211869, 380120), (212420, 379134), (213108, 377910), (214760, 375003), (215645, 373464), (216648, 371735), (218595, 368424), (220590, 365092), (223020, 361114), (223041, 361080), (226746, 355180), (228072, 353115), (228330, 352716), (228684, 352170), (228760, 352053), (230265, 349752), (230867, 348840), (233415, 345032), (234702, 343140), (234780, 343026), (235144, 342495), (235410, 342108), (238680, 337421), (241015, 334152), (241605, 333336), (242136, 332605), (244188, 329810), (247741, 325080), (250002, 322140), (251940, 319662), (252756, 318630), (254904, 315945), (256581, 313880), (257355, 312936), (258774, 311220), (260780, 308826), (262314, 307020), (263160, 306033), (263848, 305235), (264537, 304440), (266084, 302670), (266385, 302328), (266760, 301903), (266798, 301860), (270810, 297388), (271320, 296829), (273819, 294120), (273996, 293930), (276120, 291669), (276318, 291460), (277780, 289926), (278460, 289218), (280840, 286767), (281736, 285855), (282492, 285090)]