50827860720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 41, 42, 45, 48, 49, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 98, 102, 104, 105, 106, 108, 112, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 147, 153, 156, 159, 164, 168, 170, 180, 182, 189, 195, 196, 204, 205, 208, 210, 212, 216, 221, 234, 238, 240, 245, 246, 252, 255, 260, 265, 270, 272, 273, 280, 287, 294, 306, 312, 315, 318, 328, 336, 340, 351, 357, 360, 364, 369, 371, 378, 390, 392, 408, 410, 420, 424, 432, 441, 442, 455, 459, 468, 476, 477, 490, 492, 504, 510, 520, 530, 533, 540, 546, 560, 574, 585, 588, 595, 612, 615, 624, 630, 636, 637, 656, 663, 680, 689, 697, 702, 714, 720, 728, 735, 738, 742, 756, 765, 780, 784, 795, 816, 819, 820, 833, 840, 848, 861, 882, 884, 901, 910, 918, 936, 945, 952, 954, 980, 984, 1008, 1020, 1040, 1060, 1066, 1071, 1080, 1092, 1105, 1107, 1113, 1148, 1170, 1176, 1190, 1224, 1230, 1260, 1272, 1274, 1323, 1326, 1360, 1365, 1378, 1394, 1404, 1428, 1431, 1435, 1456, 1470, 1476, 1484, 1512, 1530, 1547, 1560, 1590, 1599, 1638, 1640, 1666, 1680, 1722, 1755, 1764, 1768, 1785, 1802, 1820, 1836, 1845, 1855, 1872, 1890, 1904, 1908, 1911, 1960, 1968, 1989, 2009, 2040, 2067, 2091, 2120, 2132, 2142, 2160, 2173, 2184, 2205, 2210, 2214, 2226, 2295, 2296, 2340, 2352, 2380, 2385, 2448, 2457, 2460, 2499, 2520, 2544, 2548, 2583, 2597, 2646, 2652, 2665, 2703, 2730, 2756, 2788, 2808, 2856, 2862, 2870, 2940, 2952, 2968, 3024, 3060, 3094, 3120, 3180, 3185, 3198, 3213, 3276, 3280, 3315, 3332, 3339, 3444, 3445, 3485, 3510, 3528, 3536, 3570, 3604, 3640, 3672, 3690, 3710, 3731, 3780, 3816, 3822, 3920, 3978, 4018, 4080, 4095, 4134, 4165, 4182, 4240, 4264, 4284, 4305, 4346, 4368, 4410, 4420, 4428, 4452, 4505, 4590, 4592, 4641, 4680, 4760, 4770, 4797, 4823, 4879, 4914, 4920, 4998, 5040, 5096, 5166, 5194, 5292, 5304, 5330, 5355, 5406, 5460, 5512, 5535, 5565, 5576, 5616, 5712, 5724, 5733, 5740, 5880, 5904, 5936, 5967, 6027, 6120, 6188, 6201, 6273, 6307, 6360, 6370, 6396, 6426, 6519, 6552, 6615, 6630, 6664, 6678, 6888, 6890, 6970, 7020, 7056, 7140, 7155, 7208, 7280, 7344, 7380, 7420, 7462, 7497, 7560, 7632, 7644, 7735, 7749, 7791, 7956, 7995, 8036, 8109, 8190, 8268, 8330, 8364, 8528, 8568, 8610, 8692, 8820, 8840, 8856, 8904, 9010, 9061, 9180, 9282, 9360, 9520, 9540, 9555, 9594, 9646, 9758, 9828, 9840, 9945, 9996, 10017, 10045, 10192, 10332, 10335, 10388, 10455, 10584, 10608, 10660, 10710, 10812, 10829, 10865, 10920, 11024, 11070, 11130, 11152, 11193, 11448, 11466, 11480, 11713, 11760, 11934, 12054, 12240, 12285, 12376, 12402, 12495, 12546, 12614, 12720, 12740, 12792, 12852, 12915, 12985, 13038, 13104, 13230, 13260, 13328, 13356, 13515, 13776, 13780, 13923, 13940, 14040, 14280, 14310, 14391, 14416, 14469, 14637, 14760, 14840, 14924, 14994, 15120, 15211, 15288, 15470, 15498, 15582, 15912, 15990, 16065, 16072, 16218, 16380, 16536, 16660, 16695, 16728, 17136, 17199, 17220, 17384, 17640, 17680, 17712, 17808, 18020, 18081, 18122, 18360, 18564, 18603, 18655, 18819, 18921, 19080, 19110, 19188, 19292, 19516, 19557, 19656, 19890, 19992, 20034, 20090, 20664, 20670, 20776, 20910, 21168, 21320, 21420, 21624, 21658, 21730, 21840, 22140, 22260, 22386, 22491, 22896, 22932, 22960, 23205, 23373, 23426, 23868, 23985, 24108, 24115, 24327, 24395, 24570, 24752, 24804, 24990, 25092, 25228, 25480, 25584, 25704, 25830, 25970, 26076, 26117, 26460, 26520, 26712, 27030, 27183, 27560, 27846, 27880, 28080, 28249, 28560, 28620, 28665, 28782, 28938, 29274, 29520, 29680, 29835, 29848, 29988, 30135, 30422, 30576, 30940, 30996, 31005, 31164, 31365, 31535, 31824, 31980, 32130, 32144, 32436, 32487, 32595, 32760, 33072, 33320, 33390, 33456, 33579, 33761, 34153, 34398, 34440, 34768, 35139, 35280, 36040, 36162, 36244, 36720, 36941, 37128, 37206, 37310, 37485, 37638, 37842, 38160, 38220, 38376, 38584, 38745, 38955, 39032, 39114, 39312, 39780, 39984, 40068, 40180, 40545, 41328, 41340, 41552, 41769, 41820, 42640, 42840, 43248, 43316, 43407, 43460, 43911, 44149, 44280, 44520, 44772, 44982, 45305, 45633, 45864, 46410, 46746, 46852, 47736, 47970, 48216, 48230, 48654, 48790, 49140, 49608, 49980, 50085, 50184, 50456, 50960, 51408, 51660, 51940, 52152, 52234, 52920, 53040, 53424, 54060, 54145, 54243, 54366, 55120, 55692, 55760, 55965, 56498, 56763, 57240, 57330, 57564, 57876, 58548, 58565, 58671, 59670, 59696, 59976, 60270, 60844, 61880, 61992, 62010, 62328, 62730, 63070, 63427, 63960, 64260, 64872, 64974, 65190, 65520, 66640, 66780, 67158, 67522, 68306, 68796, 68880, 69615, 70119, 70278, 71955, 72080, 72324, 72345, 72488, 73185, 73882, 74256, 74412, 74620, 74970, 75276, 75684, 76055, 76440, 76752, 77168, 77490, 77910, 78064, 78228, 78351, 79560, 80136, 80360, 81090, 81549, 81991, 82680, 83538, 83640, 84747, 85680, 85995, 86632, 86814, 86920, 87822, 88298, 88560, 89040, 89544, 89964, 90405, 90610, 91266, 91728, 92820, 93015, 93492, 93704, 94095, 94605, 95472, 95940, 96432, 96460, 97308, 97461, 97580, 97785, 98280, 99216, 99960, 100170, 100368, 100737, 100912, 101283, 102459, 103320, 103880, 104304, 104468, 105417, 105840, 106477, 108120, 108290, 108486, 108732, 110823, 111384, 111930, 112455, 112996, 113526, 114480, 114660, 115128, 115752, 116865, 117096, 117130, 117342, 119340, 119952, 120540, 121635, 121688, 123760, 123984, 124020, 124656, 125460, 126140, 126854, 127920, 128520, 129744, 129948, 130221, 130380, 130585, 131733, 132447, 133560, 134316, 135044, 135915, 136612, 136899, 137592, 139230, 140238, 140556, 141245, 143910, 144648, 144690, 144976, 146370, 147764, 148824, 149240, 149940, 150552, 151368, 152110, 152880, 154980, 155820, 156456, 156702, 159120, 160272, 160720, 162180, 162435, 163098, 163982, 165360, 167076, 167280, 167895, 168805, 169494, 170289, 170765, 171990, 173264, 173628, 173840, 175644, 175695, 176596, 179088, 179928, 180810, 181220, 182532, 184705, 185640, 186030, 186984, 187408, 188190, 189210, 190281, 191880, 192920, 194616, 194922, 195160, 195570, 196560, 197743, 199920, 200340, 201474, 202566, 204918, 206640, 207760, 208845, 208936, 210834, 212954, 216240, 216580, 216972, 217035, 217464, 219555, 220745, 221646, 222768, 223860, 224910, 225992, 227052, 228165, 229320, 230256, 231504, 233730, 234192, 234260, 234684, 235053, 238680, 241080, 243270, 243376, 244647, 245973, 248040, 250920, 252280, 253708, 254241, 257040, 258587, 259896, 260442, 260760, 261170, 263466, 264894, 267120, 268632, 270088, 271215, 271830, 273224, 273798, 275184, 278460, 280476, 281112, 282490, 283815, 287820, 289296, 289380, 292383, 292740, 293355, 295528, 297648, 298480, 299880, 301104, 302736, 303849, 304220, 307377, 309960, 311640, 312912, 313404, 316251, 317135, 319431, 324360, 324870, 326196, 327964, 332469, 334152, 335790, 337610, 338988, 340578, 341530, 343980, 347256, 350595, 351288, 351390, 353192, 359856, 361620, 362440, 365064, 369410, 371280, 372060, 373968, 376380, 378420, 380562, 383760, 385840, 389232, 389844, 390320, 391140, 391755, 395486, 397341, 400680, 402948, 405132, 407745, 409836, 409955, 410697, 417690, 417872, 421668, 423735, 425908, 433160, 433944, 434070, 434928, 439110, 441490, 443292, 443989, 447720, 449820, 451984, 454104, 456330, 458640, 467460, 468520, 469368, 470106, 477360, 480233, 482160, 486540, 487305, 489294, 491946, 496080, 501840, 503685, 504560, 506415, 507416, 508482, 512295, 517174, 519792, 520884, 521520, 522340, 526932, 527085, 529788, 532385, 537264, 540176, 542430, 543660, 546448, 547596, 554115, 556920, 560952, 562224, 564980, 567630, 570843, 573937, 575640, 578760, 584766, 585480, 586710, 591056, 593229, 599760, 607698, 608440, 614754, 619920, 623280, 626808, 632502, 634270, 638862, 648720, 649740, 651105, 652392, 655928, 658665, 662235, 664938, 668304, 671580, 675220, 677976, 681156, 683060, 684495, 687960, 694512, 701190, 702576, 702780, 705159, 706384, 723240, 724880, 730128, 737919, 738820, 744120, 752760, 756840, 761124, 762723, 775761, 779688, 782280, 783510, 790972, 794682, 801360, 805896, 810264, 815490, 819672, 819910, 821394, 835380, 843336, 847470, 851445, 851816, 866320, 867888, 868140, 878220, 882980, 886584, 887978, 895440, 899640, 908208, 911547, 912660, 922131, 934920, 937040, 938736, 940212, 951405, 958293, 960466, 973080, 974610, 978588, 983892, 988715, 997407, 1007370, 1012830, 1014832, 1016964, 1024590, 1034348, 1041768, 1044680, 1053864, 1054170, 1059576, 1064770, 1084860, 1087320, 1095192, 1108230, 1113840, 1121904, 1129960, 1135260, 1141686, 1147874, 1151280, 1157520, 1169532, 1170960, 1173420, 1175265, 1186458, 1192023, 1215396, 1216880, 1223235, 1229508, 1229865, 1253616, 1265004, 1268540, 1271205, 1277724, 1292935, 1299480, 1302210, 1304784, 1311856, 1317330, 1324470, 1329876, 1331967, 1343160, 1350440, 1355952, 1362312, 1366120, 1368990, 1375920, 1384201, 1402380, 1405560, 1410318, 1440699, 1446480, 1461915, 1475838, 1477640, 1488240, 1505520, 1513680, 1519245, 1522248, 1525446, 1536885, 1551522, 1559376, 1564560, 1567020, 1581255, 1581944, 1589364, 1597155, 1611792, 1620528, 1630980, 1639344, 1639820, 1642788, 1662345, 1670760, 1686672, 1694940, 1702890, 1703632, 1712529, 1721811, 1736280, 1756440, 1765960, 1773168, 1775956, 1779687, 1799280, 1810109, 1823094, 1825320, 1844262, 1869840, 1880424, 1902810, 1916586, 1920932, 1946160, 1949220, 1957176, 1967784, 1977430, 1986705, 1994814, 2014740, 2025660, 2033928, 2049180, 2053485, 2068696, 2083536, 2089360, 2107728, 2108340, 2119152, 2129540, 2169720, 2174640, 2190384, 2213757, 2216460, 2219945, 2259920, 2270520, 2283372, 2295748, 2327283, 2339064, 2346840, 2350530, 2372916, 2384046, 2401165, 2430792, 2446470, 2459016, 2459730, 2530008, 2537080, 2542410, 2555448, 2585870, 2598960, 2604420, 2634660, 2648940, 2659752, 2663934, 2686320, 2700880, 2724624, 2732240, 2737980, 2768402, 2804760, 2811120, 2820636, 2854215, 2869685, 2874879, 2881398, 2923830, 2951676, 2955280, 2966145, 3038490, 3044496, 3050892, 3073770, 3103044, 3134040, 3162510, 3163888, 3178728, 3194310, 3261960, 3279640, 3285576, 3324690, 3341520, 3361631, 3389880, 3405780, 3425058, 3443622, 3472560, 3512880, 3525795, 3531920, 3551912, 3559374, 3620218, 3646188, 3650640, 3688524, 3689595, 3760848, 3805620, 3813615, 3833172, 3841864, 3878805, 3898440, 3914352, 3935568, 3954860, 3973410, 3989628, 3995901, 4029480, 4051320, 4067856, 4098360, 4106970, 4137392, 4152603, 4216680, 4259080, 4322097, 4339440, 4427514, 4432920, 4439890, 4541040, 4557735, 4566744, 4591496, 4610655, 4654566, 4678128, 4693680, 4701060, 4745832, 4768092, 4791465, 4802330, 4861584, 4892940, 4918032, 4919460, 4987035, 5060016, 5074160, 5084820, 5110896, 5165433, 5171740, 5208840, 5269320, 5297880, 5319504, 5327868, 5339061, 5430327, 5475960, 5536804, 5609520, 5641272, 5708430, 5739370, 5749758, 5762796, 5847660, 5903352, 5932290, 5960115, 6076980, 6101784, 6147540, 6206088, 6268080, 6325020, 6357456, 6388620, 6523920, 6559280, 6571152, 6649380, 6659835, 6723262, 6779760, 6811560, 6850116, 6887244, 6921005, 6981849, 7051590, 7103824, 7118748, 7203495, 7240436, 7292376, 7377048, 7379190, 7611240, 7627230, 7666344, 7683728, 7757610, 7796880, 7909720, 7946820, 7979256, 7991802, 8058960, 8102640, 8196720, 8213940, 8305206, 8433360, 8518160, 8562645, 8609055, 8644194, 8855028, 8865840, 8879780, 8898435, 9050545, 9115470, 9133488, 9182992, 9221310, 9309132, 9402120, 9491664, 9536184, 9582930, 9604660, 9785880, 9838920, 9974070, 10084893, 10169640, 10330866, 10343480, 10417680, 10538640, 10595760, 10655736, 10678122, 10860654, 10951920, 11068785, 11073608, 11282544, 11416860, 11478740, 11499516, 11525592, 11636415, 11695320, 11806704, 11864580, 11920230, 11987703, 12153960, 12203568, 12295080, 12412176, 12457809, 12650040, 12777240, 12966291, 13298760, 13319670, 13446524, 13623120, 13700232, 13774488, 13842010, 13963698, 14103180, 14237496, 14374395, 14406990, 14480872, 14584752, 14754096, 14758380, 15222480, 15254460, 15332688, 15496299, 15515220, 15819440, 15893640, 15958512, 15983604, 16290981, 16427880, 16610412, 16808155, 17125290, 17218110, 17288388, 17710056, 17759560, 17796870, 18101090, 18230940, 18442620, 18618264, 18804240, 19072368, 19165860, 19209320, 19571760, 19677840, 19948140, 19979505, 20169786, 20339280, 20661732, 20686960, 20763015, 21311472, 21356244, 21610485, 21721308, 22137570, 22147216, 22833720, 22957480, 22999032, 23051184, 23272830, 23390640, 23531417, 23729160, 23840460, 23975406, 24307920, 24590160, 24915618, 25300080, 25554480, 25827165, 25932582, 26597520, 26639340, 26695305, 26893048, 27151635, 27400464, 27548976, 27684020, 27927396, 28206360, 28474992, 28748790, 28813980, 28961744, 29516760, 30254679, 30508920, 30992598, 31030440, 31787280, 31967208, 32581962, 32855760, 33220824, 33616310, 34250580, 34436220, 34576776, 34909245, 35420112, 35519120, 35593740, 36202180, 36461880, 36885240, 37236528, 37373427, 38331720, 38418640, 39896280, 39959010, 40339572, 41323464, 41526030, 42712488, 43220970, 43442616, 44275140, 45667440, 45914960, 45998064, 46545660, 47062834, 47458320, 47680920, 47950812, 48872943, 49831236, 50424465, 51654330, 51865164, 53278680, 53390610, 53786096, 54303270, 55368040, 55854792, 56412720, 57497580, 57627960, 59033520, 59938515, 60509358, 61017840, 61985196, 62060880, 62289045, 63934416, 64831455, 65163924, 66441648, 67232620, 68501160, 68872440, 69153552, 69818490, 70594251, 71187480, 72404360, 72923760, 73770480, 74746854, 76663440, 77481495, 79792560, 79918020, 80679144, 81454905, 82646928, 83052060, 85424976, 86441940, 86885232, 88550280, 90764037, 93091320, 94125668, 95361840, 95901624, 97745886, 99662472, 100848930, 103308660, 103730328, 106557360, 106781220, 108606540, 110736080, 111709584, 114995160, 115255920, 117657085, 119877030, 121018716, 123970392, 124578090, 129662910, 130327848, 134465240, 137002320, 137744880, 139636980, 141188502, 142374960, 144808720, 149493708, 151273395, 154962990, 159836040, 161358288, 162909810, 166104120, 172883880, 177100560, 181528074, 186182640, 186867135, 188251336, 191803248, 195491772, 199324944, 201697860, 206617320, 207460656, 211782753, 213562440, 217213080, 229990320, 235314170, 239754060, 242037432, 244364715, 247940784, 249156180, 259325820, 260655696, 268930480, 279273960, 282377004, 298987416, 302546790, 309925980, 319672080, 325819620, 332208240, 345767760, 352971255, 363056148, 373734270, 376502672, 390983544, 403395720, 413234640, 423565506, 427124880, 434426160, 453820185, 470628340, 479508120, 484074864, 488729430, 498312360, 518651640, 558547920, 564754008, 597974832, 605093580, 619851960, 635348259, 651639240, 705942510, 726112296, 747468540, 781967088, 806791440, 847131012, 907640370, 941256680, 959016240, 977458860, 996624720, 1037303280, 1058913765, 1129508016, 1210187160, 1239703920, 1270696518, 1303278480, 1411885020, 1452224592, 1494937080, 1694262024, 1815280740, 1882513360, 1954917720, 2117827530, 2420374320, 2541393036, 2823770040, 2989874160, 3176741295, 3388524048, 3630561480, 3909835440, 4235655060, 5082786072, 5647540080, 6353482590, 7261122960, 8471310120, 10165572144, 12706965180, 16942620240, 25413930360, 50827860720]

約数ペア:

[(1, 50827860720), (2, 25413930360), (3, 16942620240), (4, 12706965180), (5, 10165572144), (6, 8471310120), (7, 7261122960), (8, 6353482590), (9, 5647540080), (10, 5082786072), (12, 4235655060), (13, 3909835440), (14, 3630561480), (15, 3388524048), (16, 3176741295), (17, 2989874160), (18, 2823770040), (20, 2541393036), (21, 2420374320), (24, 2117827530), (26, 1954917720), (27, 1882513360), (28, 1815280740), (30, 1694262024), (34, 1494937080), (35, 1452224592), (36, 1411885020), (39, 1303278480), (40, 1270696518), (41, 1239703920), (42, 1210187160), (45, 1129508016), (48, 1058913765), (49, 1037303280), (51, 996624720), (52, 977458860), (53, 959016240), (54, 941256680), (56, 907640370), (60, 847131012), (63, 806791440), (65, 781967088), (68, 747468540), (70, 726112296), (72, 705942510), (78, 651639240), (80, 635348259), (82, 619851960), (84, 605093580), (85, 597974832), (90, 564754008), (91, 558547920), (98, 518651640), (102, 498312360), (104, 488729430), (105, 484074864), (106, 479508120), (108, 470628340), (112, 453820185), (117, 434426160), (119, 427124880), (120, 423565506), (123, 413234640), (126, 403395720), (130, 390983544), (135, 376502672), (136, 373734270), (140, 363056148), (144, 352971255), (147, 345767760), (153, 332208240), (156, 325819620), (159, 319672080), (164, 309925980), (168, 302546790), (170, 298987416), (180, 282377004), (182, 279273960), (189, 268930480), (195, 260655696), (196, 259325820), (204, 249156180), (205, 247940784), (208, 244364715), (210, 242037432), (212, 239754060), (216, 235314170), (221, 229990320), (234, 217213080), (238, 213562440), (240, 211782753), (245, 207460656), (246, 206617320), (252, 201697860), (255, 199324944), (260, 195491772), (265, 191803248), (270, 188251336), (272, 186867135), (273, 186182640), (280, 181528074), (287, 177100560), (294, 172883880), (306, 166104120), (312, 162909810), (315, 161358288), (318, 159836040), (328, 154962990), (336, 151273395), (340, 149493708), (351, 144808720), (357, 142374960), (360, 141188502), (364, 139636980), (369, 137744880), (371, 137002320), (378, 134465240), (390, 130327848), (392, 129662910), (408, 124578090), (410, 123970392), (420, 121018716), (424, 119877030), (432, 117657085), (441, 115255920), (442, 114995160), (455, 111709584), (459, 110736080), (468, 108606540), (476, 106781220), (477, 106557360), (490, 103730328), (492, 103308660), (504, 100848930), (510, 99662472), (520, 97745886), (530, 95901624), (533, 95361840), (540, 94125668), (546, 93091320), (560, 90764037), (574, 88550280), (585, 86885232), (588, 86441940), (595, 85424976), (612, 83052060), (615, 82646928), (624, 81454905), (630, 80679144), (636, 79918020), (637, 79792560), (656, 77481495), (663, 76663440), (680, 74746854), (689, 73770480), (697, 72923760), (702, 72404360), (714, 71187480), (720, 70594251), (728, 69818490), (735, 69153552), (738, 68872440), (742, 68501160), (756, 67232620), (765, 66441648), (780, 65163924), (784, 64831455), (795, 63934416), (816, 62289045), (819, 62060880), (820, 61985196), (833, 61017840), (840, 60509358), (848, 59938515), (861, 59033520), (882, 57627960), (884, 57497580), (901, 56412720), (910, 55854792), (918, 55368040), (936, 54303270), (945, 53786096), (952, 53390610), (954, 53278680), (980, 51865164), (984, 51654330), (1008, 50424465), (1020, 49831236), (1040, 48872943), (1060, 47950812), (1066, 47680920), (1071, 47458320), (1080, 47062834), (1092, 46545660), (1105, 45998064), (1107, 45914960), (1113, 45667440), (1148, 44275140), (1170, 43442616), (1176, 43220970), (1190, 42712488), (1224, 41526030), (1230, 41323464), (1260, 40339572), (1272, 39959010), (1274, 39896280), (1323, 38418640), (1326, 38331720), (1360, 37373427), (1365, 37236528), (1378, 36885240), (1394, 36461880), (1404, 36202180), (1428, 35593740), (1431, 35519120), (1435, 35420112), (1456, 34909245), (1470, 34576776), (1476, 34436220), (1484, 34250580), (1512, 33616310), (1530, 33220824), (1547, 32855760), (1560, 32581962), (1590, 31967208), (1599, 31787280), (1638, 31030440), (1640, 30992598), (1666, 30508920), (1680, 30254679), (1722, 29516760), (1755, 28961744), (1764, 28813980), (1768, 28748790), (1785, 28474992), (1802, 28206360), (1820, 27927396), (1836, 27684020), (1845, 27548976), (1855, 27400464), (1872, 27151635), (1890, 26893048), (1904, 26695305), (1908, 26639340), (1911, 26597520), (1960, 25932582), (1968, 25827165), (1989, 25554480), (2009, 25300080), (2040, 24915618), (2067, 24590160), (2091, 24307920), (2120, 23975406), (2132, 23840460), (2142, 23729160), (2160, 23531417), (2173, 23390640), (2184, 23272830), (2205, 23051184), (2210, 22999032), (2214, 22957480), (2226, 22833720), (2295, 22147216), (2296, 22137570), (2340, 21721308), (2352, 21610485), (2380, 21356244), (2385, 21311472), (2448, 20763015), (2457, 20686960), (2460, 20661732), (2499, 20339280), (2520, 20169786), (2544, 19979505), (2548, 19948140), (2583, 19677840), (2597, 19571760), (2646, 19209320), (2652, 19165860), (2665, 19072368), (2703, 18804240), (2730, 18618264), (2756, 18442620), (2788, 18230940), (2808, 18101090), (2856, 17796870), (2862, 17759560), (2870, 17710056), (2940, 17288388), (2952, 17218110), (2968, 17125290), (3024, 16808155), (3060, 16610412), (3094, 16427880), (3120, 16290981), (3180, 15983604), (3185, 15958512), (3198, 15893640), (3213, 15819440), (3276, 15515220), (3280, 15496299), (3315, 15332688), (3332, 15254460), (3339, 15222480), (3444, 14758380), (3445, 14754096), (3485, 14584752), (3510, 14480872), (3528, 14406990), (3536, 14374395), (3570, 14237496), (3604, 14103180), (3640, 13963698), (3672, 13842010), (3690, 13774488), (3710, 13700232), (3731, 13623120), (3780, 13446524), (3816, 13319670), (3822, 13298760), (3920, 12966291), (3978, 12777240), (4018, 12650040), (4080, 12457809), (4095, 12412176), (4134, 12295080), (4165, 12203568), (4182, 12153960), (4240, 11987703), (4264, 11920230), (4284, 11864580), (4305, 11806704), (4346, 11695320), (4368, 11636415), (4410, 11525592), (4420, 11499516), (4428, 11478740), (4452, 11416860), (4505, 11282544), (4590, 11073608), (4592, 11068785), (4641, 10951920), (4680, 10860654), (4760, 10678122), (4770, 10655736), (4797, 10595760), (4823, 10538640), (4879, 10417680), (4914, 10343480), (4920, 10330866), (4998, 10169640), (5040, 10084893), (5096, 9974070), (5166, 9838920), (5194, 9785880), (5292, 9604660), (5304, 9582930), (5330, 9536184), (5355, 9491664), (5406, 9402120), (5460, 9309132), (5512, 9221310), (5535, 9182992), (5565, 9133488), (5576, 9115470), (5616, 9050545), (5712, 8898435), (5724, 8879780), (5733, 8865840), (5740, 8855028), (5880, 8644194), (5904, 8609055), (5936, 8562645), (5967, 8518160), (6027, 8433360), (6120, 8305206), (6188, 8213940), (6201, 8196720), (6273, 8102640), (6307, 8058960), (6360, 7991802), (6370, 7979256), (6396, 7946820), (6426, 7909720), (6519, 7796880), (6552, 7757610), (6615, 7683728), (6630, 7666344), (6664, 7627230), (6678, 7611240), (6888, 7379190), (6890, 7377048), (6970, 7292376), (7020, 7240436), (7056, 7203495), (7140, 7118748), (7155, 7103824), (7208, 7051590), (7280, 6981849), (7344, 6921005), (7380, 6887244), (7420, 6850116), (7462, 6811560), (7497, 6779760), (7560, 6723262), (7632, 6659835), (7644, 6649380), (7735, 6571152), (7749, 6559280), (7791, 6523920), (7956, 6388620), (7995, 6357456), (8036, 6325020), (8109, 6268080), (8190, 6206088), (8268, 6147540), (8330, 6101784), (8364, 6076980), (8528, 5960115), (8568, 5932290), (8610, 5903352), (8692, 5847660), (8820, 5762796), (8840, 5749758), (8856, 5739370), (8904, 5708430), (9010, 5641272), (9061, 5609520), (9180, 5536804), (9282, 5475960), (9360, 5430327), (9520, 5339061), (9540, 5327868), (9555, 5319504), (9594, 5297880), (9646, 5269320), (9758, 5208840), (9828, 5171740), (9840, 5165433), (9945, 5110896), (9996, 5084820), (10017, 5074160), (10045, 5060016), (10192, 4987035), (10332, 4919460), (10335, 4918032), (10388, 4892940), (10455, 4861584), (10584, 4802330), (10608, 4791465), (10660, 4768092), (10710, 4745832), (10812, 4701060), (10829, 4693680), (10865, 4678128), (10920, 4654566), (11024, 4610655), (11070, 4591496), (11130, 4566744), (11152, 4557735), (11193, 4541040), (11448, 4439890), (11466, 4432920), (11480, 4427514), (11713, 4339440), (11760, 4322097), (11934, 4259080), (12054, 4216680), (12240, 4152603), (12285, 4137392), (12376, 4106970), (12402, 4098360), (12495, 4067856), (12546, 4051320), (12614, 4029480), (12720, 3995901), (12740, 3989628), (12792, 3973410), (12852, 3954860), (12915, 3935568), (12985, 3914352), (13038, 3898440), (13104, 3878805), (13230, 3841864), (13260, 3833172), (13328, 3813615), (13356, 3805620), (13515, 3760848), (13776, 3689595), (13780, 3688524), (13923, 3650640), (13940, 3646188), (14040, 3620218), (14280, 3559374), (14310, 3551912), (14391, 3531920), (14416, 3525795), (14469, 3512880), (14637, 3472560), (14760, 3443622), (14840, 3425058), (14924, 3405780), (14994, 3389880), (15120, 3361631), (15211, 3341520), (15288, 3324690), (15470, 3285576), (15498, 3279640), (15582, 3261960), (15912, 3194310), (15990, 3178728), (16065, 3163888), (16072, 3162510), (16218, 3134040), (16380, 3103044), (16536, 3073770), (16660, 3050892), (16695, 3044496), (16728, 3038490), (17136, 2966145), (17199, 2955280), (17220, 2951676), (17384, 2923830), (17640, 2881398), (17680, 2874879), (17712, 2869685), (17808, 2854215), (18020, 2820636), (18081, 2811120), (18122, 2804760), (18360, 2768402), (18564, 2737980), (18603, 2732240), (18655, 2724624), (18819, 2700880), (18921, 2686320), (19080, 2663934), (19110, 2659752), (19188, 2648940), (19292, 2634660), (19516, 2604420), (19557, 2598960), (19656, 2585870), (19890, 2555448), (19992, 2542410), (20034, 2537080), (20090, 2530008), (20664, 2459730), (20670, 2459016), (20776, 2446470), (20910, 2430792), (21168, 2401165), (21320, 2384046), (21420, 2372916), (21624, 2350530), (21658, 2346840), (21730, 2339064), (21840, 2327283), (22140, 2295748), (22260, 2283372), (22386, 2270520), (22491, 2259920), (22896, 2219945), (22932, 2216460), (22960, 2213757), (23205, 2190384), (23373, 2174640), (23426, 2169720), (23868, 2129540), (23985, 2119152), (24108, 2108340), (24115, 2107728), (24327, 2089360), (24395, 2083536), (24570, 2068696), (24752, 2053485), (24804, 2049180), (24990, 2033928), (25092, 2025660), (25228, 2014740), (25480, 1994814), (25584, 1986705), (25704, 1977430), (25830, 1967784), (25970, 1957176), (26076, 1949220), (26117, 1946160), (26460, 1920932), (26520, 1916586), (26712, 1902810), (27030, 1880424), (27183, 1869840), (27560, 1844262), (27846, 1825320), (27880, 1823094), (28080, 1810109), (28249, 1799280), (28560, 1779687), (28620, 1775956), (28665, 1773168), (28782, 1765960), (28938, 1756440), (29274, 1736280), (29520, 1721811), (29680, 1712529), (29835, 1703632), (29848, 1702890), (29988, 1694940), (30135, 1686672), (30422, 1670760), (30576, 1662345), (30940, 1642788), (30996, 1639820), (31005, 1639344), (31164, 1630980), (31365, 1620528), (31535, 1611792), (31824, 1597155), (31980, 1589364), (32130, 1581944), (32144, 1581255), (32436, 1567020), (32487, 1564560), (32595, 1559376), (32760, 1551522), (33072, 1536885), (33320, 1525446), (33390, 1522248), (33456, 1519245), (33579, 1513680), (33761, 1505520), (34153, 1488240), (34398, 1477640), (34440, 1475838), (34768, 1461915), (35139, 1446480), (35280, 1440699), (36040, 1410318), (36162, 1405560), (36244, 1402380), (36720, 1384201), (36941, 1375920), (37128, 1368990), (37206, 1366120), (37310, 1362312), (37485, 1355952), (37638, 1350440), (37842, 1343160), (38160, 1331967), (38220, 1329876), (38376, 1324470), (38584, 1317330), (38745, 1311856), (38955, 1304784), (39032, 1302210), (39114, 1299480), (39312, 1292935), (39780, 1277724), (39984, 1271205), (40068, 1268540), (40180, 1265004), (40545, 1253616), (41328, 1229865), (41340, 1229508), (41552, 1223235), (41769, 1216880), (41820, 1215396), (42640, 1192023), (42840, 1186458), (43248, 1175265), (43316, 1173420), (43407, 1170960), (43460, 1169532), (43911, 1157520), (44149, 1151280), (44280, 1147874), (44520, 1141686), (44772, 1135260), (44982, 1129960), (45305, 1121904), (45633, 1113840), (45864, 1108230), (46410, 1095192), (46746, 1087320), (46852, 1084860), (47736, 1064770), (47970, 1059576), (48216, 1054170), (48230, 1053864), (48654, 1044680), (48790, 1041768), (49140, 1034348), (49608, 1024590), (49980, 1016964), (50085, 1014832), (50184, 1012830), (50456, 1007370), (50960, 997407), (51408, 988715), (51660, 983892), (51940, 978588), (52152, 974610), (52234, 973080), (52920, 960466), (53040, 958293), (53424, 951405), (54060, 940212), (54145, 938736), (54243, 937040), (54366, 934920), (55120, 922131), (55692, 912660), (55760, 911547), (55965, 908208), (56498, 899640), (56763, 895440), (57240, 887978), (57330, 886584), (57564, 882980), (57876, 878220), (58548, 868140), (58565, 867888), (58671, 866320), (59670, 851816), (59696, 851445), (59976, 847470), (60270, 843336), (60844, 835380), (61880, 821394), (61992, 819910), (62010, 819672), (62328, 815490), (62730, 810264), (63070, 805896), (63427, 801360), (63960, 794682), (64260, 790972), (64872, 783510), (64974, 782280), (65190, 779688), (65520, 775761), (66640, 762723), (66780, 761124), (67158, 756840), (67522, 752760), (68306, 744120), (68796, 738820), (68880, 737919), (69615, 730128), (70119, 724880), (70278, 723240), (71955, 706384), (72080, 705159), (72324, 702780), (72345, 702576), (72488, 701190), (73185, 694512), (73882, 687960), (74256, 684495), (74412, 683060), (74620, 681156), (74970, 677976), (75276, 675220), (75684, 671580), (76055, 668304), (76440, 664938), (76752, 662235), (77168, 658665), (77490, 655928), (77910, 652392), (78064, 651105), (78228, 649740), (78351, 648720), (79560, 638862), (80136, 634270), (80360, 632502), (81090, 626808), (81549, 623280), (81991, 619920), (82680, 614754), (83538, 608440), (83640, 607698), (84747, 599760), (85680, 593229), (85995, 591056), (86632, 586710), (86814, 585480), (86920, 584766), (87822, 578760), (88298, 575640), (88560, 573937), (89040, 570843), (89544, 567630), (89964, 564980), (90405, 562224), (90610, 560952), (91266, 556920), (91728, 554115), (92820, 547596), (93015, 546448), (93492, 543660), (93704, 542430), (94095, 540176), (94605, 537264), (95472, 532385), (95940, 529788), (96432, 527085), (96460, 526932), (97308, 522340), (97461, 521520), (97580, 520884), (97785, 519792), (98280, 517174), (99216, 512295), (99960, 508482), (100170, 507416), (100368, 506415), (100737, 504560), (100912, 503685), (101283, 501840), (102459, 496080), (103320, 491946), (103880, 489294), (104304, 487305), (104468, 486540), (105417, 482160), (105840, 480233), (106477, 477360), (108120, 470106), (108290, 469368), (108486, 468520), (108732, 467460), (110823, 458640), (111384, 456330), (111930, 454104), (112455, 451984), (112996, 449820), (113526, 447720), (114480, 443989), (114660, 443292), (115128, 441490), (115752, 439110), (116865, 434928), (117096, 434070), (117130, 433944), (117342, 433160), (119340, 425908), (119952, 423735), (120540, 421668), (121635, 417872), (121688, 417690), (123760, 410697), (123984, 409955), (124020, 409836), (124656, 407745), (125460, 405132), (126140, 402948), (126854, 400680), (127920, 397341), (128520, 395486), (129744, 391755), (129948, 391140), (130221, 390320), (130380, 389844), (130585, 389232), (131733, 385840), (132447, 383760), (133560, 380562), (134316, 378420), (135044, 376380), (135915, 373968), (136612, 372060), (136899, 371280), (137592, 369410), (139230, 365064), (140238, 362440), (140556, 361620), (141245, 359856), (143910, 353192), (144648, 351390), (144690, 351288), (144976, 350595), (146370, 347256), (147764, 343980), (148824, 341530), (149240, 340578), (149940, 338988), (150552, 337610), (151368, 335790), (152110, 334152), (152880, 332469), (154980, 327964), (155820, 326196), (156456, 324870), (156702, 324360), (159120, 319431), (160272, 317135), (160720, 316251), (162180, 313404), (162435, 312912), (163098, 311640), (163982, 309960), (165360, 307377), (167076, 304220), (167280, 303849), (167895, 302736), (168805, 301104), (169494, 299880), (170289, 298480), (170765, 297648), (171990, 295528), (173264, 293355), (173628, 292740), (173840, 292383), (175644, 289380), (175695, 289296), (176596, 287820), (179088, 283815), (179928, 282490), (180810, 281112), (181220, 280476), (182532, 278460), (184705, 275184), (185640, 273798), (186030, 273224), (186984, 271830), (187408, 271215), (188190, 270088), (189210, 268632), (190281, 267120), (191880, 264894), (192920, 263466), (194616, 261170), (194922, 260760), (195160, 260442), (195570, 259896), (196560, 258587), (197743, 257040), (199920, 254241), (200340, 253708), (201474, 252280), (202566, 250920), (204918, 248040), (206640, 245973), (207760, 244647), (208845, 243376), (208936, 243270), (210834, 241080), (212954, 238680), (216240, 235053), (216580, 234684), (216972, 234260), (217035, 234192), (217464, 233730), (219555, 231504), (220745, 230256), (221646, 229320), (222768, 228165), (223860, 227052), (224910, 225992)]