28621343520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 46, 48, 54, 55, 56, 58, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 86, 87, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 116, 120, 126, 129, 132, 135, 138, 140, 144, 145, 154, 160, 161, 162, 165, 168, 172, 174, 176, 180, 184, 189, 198, 203, 207, 210, 215, 216, 220, 224, 230, 231, 232, 240, 252, 253, 258, 261, 264, 270, 276, 280, 288, 290, 297, 301, 308, 315, 319, 322, 324, 330, 336, 344, 345, 348, 352, 360, 368, 378, 385, 387, 396, 405, 406, 414, 420, 430, 432, 435, 440, 460, 462, 464, 473, 480, 483, 495, 504, 506, 516, 522, 528, 540, 552, 560, 567, 580, 594, 602, 609, 616, 621, 630, 638, 644, 645, 648, 660, 667, 672, 688, 690, 693, 696, 720, 736, 756, 759, 770, 774, 783, 792, 805, 810, 812, 828, 840, 860, 864, 870, 880, 891, 903, 920, 924, 928, 945, 946, 957, 966, 989, 990, 1008, 1012, 1015, 1032, 1035, 1044, 1056, 1080, 1104, 1120, 1134, 1155, 1160, 1161, 1188, 1204, 1218, 1232, 1242, 1247, 1260, 1265, 1276, 1288, 1290, 1296, 1305, 1320, 1334, 1376, 1380, 1386, 1392, 1419, 1440, 1449, 1485, 1505, 1512, 1518, 1540, 1548, 1566, 1584, 1595, 1610, 1620, 1624, 1656, 1680, 1720, 1740, 1760, 1771, 1782, 1806, 1827, 1840, 1848, 1863, 1890, 1892, 1914, 1932, 1935, 1978, 1980, 2001, 2016, 2024, 2030, 2064, 2070, 2079, 2088, 2160, 2208, 2233, 2268, 2277, 2310, 2320, 2322, 2349, 2365, 2376, 2408, 2415, 2436, 2464, 2484, 2494, 2520, 2530, 2552, 2576, 2580, 2592, 2610, 2640, 2668, 2709, 2760, 2772, 2784, 2835, 2838, 2871, 2898, 2967, 2970, 3010, 3024, 3036, 3045, 3080, 3096, 3105, 3132, 3168, 3190, 3220, 3240, 3248, 3311, 3312, 3335, 3360, 3440, 3465, 3480, 3483, 3542, 3564, 3612, 3654, 3680, 3696, 3726, 3741, 3780, 3784, 3795, 3828, 3864, 3870, 3915, 3956, 3960, 4002, 4048, 4060, 4128, 4140, 4158, 4176, 4257, 4320, 4347, 4455, 4466, 4515, 4536, 4554, 4620, 4640, 4644, 4669, 4698, 4730, 4752, 4785, 4816, 4830, 4872, 4945, 4968, 4988, 5040, 5060, 5104, 5152, 5160, 5220, 5280, 5313, 5336, 5418, 5481, 5520, 5544, 5670, 5676, 5742, 5796, 5805, 5934, 5940, 6003, 6020, 6048, 6072, 6090, 6160, 6192, 6210, 6235, 6237, 6264, 6380, 6440, 6480, 6496, 6622, 6624, 6670, 6699, 6831, 6880, 6923, 6930, 6960, 6966, 7084, 7095, 7128, 7224, 7245, 7308, 7337, 7392, 7452, 7482, 7560, 7568, 7590, 7656, 7728, 7740, 7830, 7912, 7920, 8004, 8096, 8120, 8127, 8280, 8316, 8352, 8514, 8613, 8694, 8729, 8855, 8901, 8910, 8932, 9030, 9072, 9108, 9135, 9240, 9288, 9315, 9338, 9396, 9460, 9504, 9570, 9632, 9660, 9744, 9890, 9933, 9936, 9976, 10005, 10080, 10120, 10208, 10320, 10395, 10440, 10626, 10672, 10836, 10879, 10962, 11040, 11088, 11165, 11223, 11340, 11352, 11385, 11484, 11592, 11610, 11745, 11868, 11880, 12006, 12040, 12144, 12180, 12320, 12384, 12420, 12470, 12474, 12528, 12760, 12771, 12880, 12960, 13041, 13244, 13340, 13398, 13545, 13662, 13717, 13846, 13860, 13920, 13932, 14007, 14168, 14190, 14256, 14355, 14448, 14490, 14616, 14674, 14835, 14904, 14964, 15120, 15136, 15180, 15312, 15456, 15480, 15660, 15824, 15840, 15939, 16008, 16240, 16254, 16443, 16555, 16560, 16632, 17028, 17226, 17388, 17415, 17458, 17710, 17802, 17820, 17864, 18009, 18060, 18144, 18216, 18270, 18480, 18576, 18630, 18676, 18705, 18792, 18920, 19140, 19320, 19488, 19780, 19866, 19872, 19952, 20010, 20097, 20240, 20493, 20640, 20769, 20790, 20880, 21252, 21285, 21344, 21672, 21735, 21758, 21924, 22011, 22176, 22330, 22446, 22680, 22704, 22770, 22968, 23184, 23220, 23345, 23490, 23736, 23760, 24012, 24080, 24288, 24360, 24381, 24840, 24940, 24948, 25056, 25520, 25542, 25760, 25839, 26082, 26187, 26488, 26565, 26680, 26703, 26796, 27090, 27324, 27405, 27434, 27692, 27720, 27864, 28014, 28336, 28380, 28512, 28681, 28710, 28896, 28980, 29232, 29348, 29670, 29799, 29808, 29928, 30015, 30240, 30360, 30624, 30960, 31185, 31320, 31648, 31878, 32016, 32480, 32508, 32637, 32886, 33110, 33120, 33264, 33495, 33669, 34056, 34155, 34452, 34615, 34776, 34830, 34916, 35420, 35604, 35640, 35728, 36018, 36120, 36432, 36540, 36685, 36960, 37152, 37260, 37352, 37410, 37584, 37840, 38280, 38313, 38640, 39560, 39732, 39904, 40020, 40194, 40480, 40635, 40986, 41151, 41538, 41580, 41760, 42021, 42504, 42570, 43065, 43344, 43470, 43516, 43645, 43848, 44022, 44505, 44660, 44892, 45360, 45408, 45540, 45936, 46368, 46440, 46690, 46980, 47472, 47520, 47817, 48024, 48160, 48720, 48762, 49665, 49680, 49880, 49896, 51040, 51084, 51359, 51678, 52164, 52374, 52976, 53130, 53360, 53406, 53592, 54027, 54180, 54395, 54648, 54810, 54868, 55384, 55440, 55728, 56028, 56115, 56672, 56760, 57362, 57420, 57960, 58464, 58696, 59340, 59598, 59616, 59856, 60030, 60291, 60720, 61920, 62307, 62370, 62640, 63756, 63855, 64032, 65016, 65205, 65274, 65772, 66033, 66220, 66528, 66990, 67338, 68112, 68310, 68585, 68904, 69230, 69552, 69660, 69832, 70035, 70840, 71208, 71280, 71456, 72036, 72240, 72864, 73080, 73370, 74520, 74704, 74820, 75168, 75680, 76153, 76560, 76626, 77280, 78561, 79120, 79464, 79695, 80040, 80109, 80388, 81270, 81972, 82215, 82302, 83076, 83160, 84042, 85008, 85140, 86043, 86130, 86688, 86940, 87032, 87290, 87696, 88044, 89010, 89320, 89397, 89784, 90045, 90720, 91080, 91872, 92880, 93380, 93960, 94944, 95634, 96019, 96048, 97440, 97524, 97911, 99330, 99360, 99760, 99792, 100485, 101007, 102168, 102465, 102718, 103356, 103845, 104328, 104748, 105952, 106260, 106720, 106812, 107184, 108054, 108360, 108790, 109296, 109620, 109736, 110055, 110768, 110880, 111456, 112056, 112230, 113520, 114724, 114840, 115920, 117392, 118680, 119196, 119712, 120060, 120582, 121440, 121905, 123453, 124614, 124740, 125280, 126063, 127512, 127710, 129195, 130032, 130410, 130548, 130935, 131544, 132066, 132440, 133515, 133980, 134676, 136224, 136620, 137170, 137808, 138460, 139104, 139320, 139664, 140070, 141680, 142416, 142560, 143405, 143451, 144072, 144480, 146160, 146740, 148995, 149040, 149408, 149640, 152306, 153120, 153252, 154077, 157122, 158240, 158928, 159390, 160080, 160218, 160776, 162540, 163185, 163944, 164430, 164604, 166152, 166320, 168084, 168345, 170016, 170280, 172086, 172260, 173880, 174064, 174580, 175392, 176088, 178020, 178640, 178794, 179568, 180090, 180873, 182160, 185760, 186760, 186921, 187920, 191268, 191565, 192038, 192096, 195048, 195822, 198099, 198660, 199520, 199584, 200767, 200970, 202014, 204336, 204930, 205436, 205755, 206712, 207690, 208656, 209496, 210105, 212520, 213624, 214368, 216108, 216720, 217580, 218592, 219240, 219472, 220110, 221536, 224112, 224460, 227040, 228459, 229448, 229680, 231840, 234784, 235683, 237360, 238392, 239085, 240120, 241164, 243810, 246906, 249228, 249480, 252126, 255024, 255420, 256795, 258129, 258390, 260064, 260820, 261096, 261870, 263088, 264132, 264880, 267030, 267960, 268191, 269352, 270135, 273240, 274340, 275616, 276920, 278640, 279328, 280140, 283360, 284832, 286810, 286902, 288057, 288144, 292320, 293480, 293733, 297990, 298080, 299280, 301455, 304612, 306504, 308154, 311535, 314244, 315491, 317856, 318780, 320160, 320436, 321552, 325080, 326370, 327888, 328860, 329208, 330165, 332304, 332640, 336168, 336690, 340560, 344172, 344520, 347760, 348128, 349160, 352176, 356040, 357280, 357588, 359136, 360180, 361746, 364320, 370359, 373520, 373842, 375840, 378189, 380765, 382536, 383130, 384076, 390096, 391644, 392805, 396198, 397320, 400545, 401534, 401940, 404028, 408672, 409860, 410872, 411510, 413424, 415380, 417312, 418992, 420210, 425040, 427248, 430215, 432216, 433440, 435160, 438480, 438944, 440220, 446985, 448224, 448920, 456918, 458896, 459360, 462231, 471366, 474720, 476784, 478170, 480095, 480240, 482328, 487620, 489555, 493812, 498456, 498960, 504252, 505035, 510048, 510840, 513590, 516258, 516780, 521640, 522192, 523740, 526176, 528264, 529760, 534060, 535920, 536382, 538704, 540270, 546480, 548680, 553840, 557280, 560280, 560763, 573620, 573804, 576114, 576288, 586960, 587466, 594297, 595980, 598560, 602301, 602910, 609224, 613008, 616308, 617265, 623070, 628488, 630315, 630982, 637560, 640872, 643104, 650160, 652740, 655776, 657720, 658416, 660330, 664608, 672336, 673380, 681120, 685377, 688344, 689040, 695520, 698320, 704352, 707049, 712080, 715176, 717255, 720360, 723492, 740718, 747040, 747684, 756378, 761530, 765072, 766260, 768152, 770385, 774387, 780192, 783288, 785610, 792396, 794640, 801090, 803068, 803880, 808056, 819720, 821744, 823020, 826848, 830760, 837984, 840420, 850080, 854496, 860430, 864171, 864432, 870320, 876960, 880440, 881199, 893970, 897840, 904365, 913836, 917792, 924462, 934605, 942732, 946473, 953568, 956340, 960190, 960480, 964656, 975240, 979110, 987624, 990495, 996912, 997920, 1003835, 1008504, 1010070, 1021680, 1027180, 1032516, 1033560, 1043280, 1044384, 1047480, 1056528, 1068120, 1071840, 1072764, 1077408, 1080540, 1092960, 1097360, 1107680, 1111077, 1120560, 1121526, 1142295, 1147240, 1147608, 1152228, 1173920, 1174932, 1178415, 1188594, 1191960, 1204602, 1205820, 1218448, 1226016, 1232616, 1234530, 1246140, 1256976, 1260630, 1261964, 1275120, 1281744, 1290645, 1300320, 1305480, 1315440, 1316832, 1320660, 1340955, 1344672, 1346760, 1370754, 1376688, 1378080, 1386693, 1396640, 1414098, 1424160, 1430352, 1434510, 1440285, 1440720, 1446984, 1468665, 1481436, 1495368, 1512756, 1523060, 1530144, 1532520, 1536304, 1540770, 1548774, 1566576, 1571220, 1577455, 1584792, 1589280, 1602180, 1606136, 1607760, 1616112, 1639440, 1643488, 1646040, 1661520, 1680840, 1720860, 1728342, 1728864, 1740640, 1760880, 1762398, 1787940, 1795680, 1806903, 1808730, 1827672, 1848924, 1851795, 1869210, 1885464, 1890945, 1892946, 1912680, 1920380, 1929312, 1950480, 1958220, 1975248, 1980990, 1993824, 2007670, 2017008, 2020140, 2043360, 2054360, 2056131, 2065032, 2067120, 2086560, 2094960, 2113056, 2136240, 2145528, 2161080, 2194720, 2208437, 2222154, 2241120, 2243052, 2284590, 2294480, 2295216, 2304456, 2311155, 2323161, 2349864, 2356830, 2377188, 2383920, 2409204, 2411640, 2436896, 2465232, 2469060, 2492280, 2513952, 2521260, 2523928, 2550240, 2563488, 2581290, 2592513, 2610960, 2630880, 2641320, 2681910, 2693520, 2741508, 2753376, 2773386, 2803815, 2828196, 2839419, 2860704, 2869020, 2880570, 2881440, 2893968, 2937330, 2962872, 2971485, 2990736, 3011505, 3025512, 3046120, 3065040, 3072608, 3081540, 3097548, 3133152, 3142440, 3154910, 3169584, 3204360, 3212272, 3215520, 3232224, 3278880, 3292080, 3323040, 3361680, 3426885, 3441720, 3456684, 3521760, 3524796, 3535245, 3575880, 3613806, 3617460, 3655344, 3697848, 3703590, 3738420, 3770928, 3781890, 3785892, 3825360, 3840760, 3871935, 3900960, 3916440, 3950496, 3961980, 4015340, 4034016, 4040280, 4108720, 4112262, 4130064, 4134240, 4160079, 4189920, 4272480, 4291056, 4320855, 4322160, 4405995, 4416874, 4444308, 4486104, 4569180, 4588960, 4590432, 4608912, 4622310, 4646322, 4699728, 4713660, 4732365, 4754376, 4767840, 4818408, 4823280, 4930464, 4938120, 4984560, 5042520, 5047856, 5162580, 5185026, 5221920, 5282640, 5363820, 5387040, 5420709, 5483016, 5546772, 5555385, 5607630, 5656392, 5678838, 5738040, 5761140, 5787936, 5874660, 5925744, 5942970, 5981472, 6023010, 6051024, 6092240, 6130080, 6163080, 6168393, 6195096, 6284880, 6309820, 6339168, 6408720, 6424544, 6584160, 6625311, 6723360, 6853770, 6883440, 6913368, 6933465, 7049592, 7070490, 7151760, 7227612, 7234920, 7310688, 7395696, 7407180, 7476840, 7541856, 7563780, 7571784, 7650720, 7681520, 7743870, 7777539, 7832880, 7923960, 8030680, 8080560, 8217440, 8224524, 8260128, 8320158, 8518257, 8582112, 8641710, 8644320, 8811990, 8833748, 8888616, 8972208, 9034515, 9138360, 9217824, 9244620, 9292644, 9399456, 9427320, 9464730, 9508752, 9636816, 9646560, 9876240, 9969120, 10085040, 10095712, 10280655, 10325160, 10370052, 10565280, 10727640, 10841418, 10966032, 11042185, 11093544, 11110770, 11215260, 11312784, 11357676, 11476080, 11522280, 11615805, 11749320, 11851488, 11885940, 12046020, 12102048, 12184480, 12326160, 12336786, 12390192, 12569760, 12619640, 12817440, 12962565, 13250622, 13707540, 13766880, 13826736, 13866930, 14099184, 14140980, 14197095, 14303520, 14455224, 14469840, 14791392, 14814360, 14953680, 15127560, 15143568, 15363040, 15487740, 15555078, 15665760, 15847920, 16061360, 16161120, 16262127, 16449048, 16640316, 17036514, 17283420, 17623980, 17667496, 17777232, 17944416, 18069030, 18276720, 18489240, 18585288, 18854640, 18929460, 19017504, 19273632, 19752480, 19875933, 20170080, 20561310, 20650320, 20740104, 20800395, 21455280, 21682836, 21932064, 22084370, 22187088, 22221540, 22430520, 22625568, 22715352, 22952160, 23044560, 23231610, 23498640, 23771880, 24092040, 24652320, 24673572, 24780384, 25239280, 25554771, 25925130, 26501244, 27103545, 27415080, 27653472, 27733860, 28198368, 28281960, 28394190, 28910448, 28939680, 29628720, 29907360, 30255120, 30287136, 30841965, 30975480, 31110156, 31695840, 32122720, 32524254, 32898096, 33126555, 33280632, 34073028, 34566840, 35247960, 35334992, 35554464, 36138060, 36553440, 36978480, 37170576, 37709280, 37858920, 38887695, 39751866, 41122620, 41300640, 41480208, 41600790, 42591285, 42910560, 43365672, 44168740, 44374176, 44443080, 44861040, 45430704, 46089120, 46463220, 46997280, 47543760, 48184080, 49347144, 50478560, 51109542, 51850260, 53002488, 54207090, 54830160, 55467720, 56563920, 56788380, 57820896, 59257440, 59627799, 60510240, 61683930, 61950960, 62220312, 65048508, 65796192, 66253110, 66561264, 68146056, 69133680, 70495920, 70669984, 72276120, 73956960, 74341152, 75717840, 77775390, 79503732, 81310635, 82245240, 82960416, 83201580, 85182570, 86731344, 88337480, 88886160, 89722080, 90861408, 92926440, 95087520, 96368160, 98694288, 99379665, 102219084, 103700520, 106004976, 108414180, 109660320, 110935440, 113127840, 113576760, 119255598, 123367860, 123901920, 124440624, 127773855, 130097016, 132506220, 133122528, 136292112, 138267360, 140991840, 144552240, 151435680, 155550780, 159007464, 162621270, 164490480, 166403160, 170365140, 173462688, 176674960, 177772320, 178883397, 185852880, 197388576, 198759330, 204438168, 207401040, 212009952, 216828360, 221870880, 227153520, 238511196, 246735720, 248881248, 255547710, 260194032, 265012440, 272584224, 289104480, 298138995, 311101560, 318014928, 325242540, 328980960, 332806320, 340730280, 353349920, 357766794, 371705760, 397518660, 408876336, 414802080, 433656720, 454307040, 477022392, 493471440, 511095420, 520388064, 530024880, 596277990, 622203120, 636029856, 650485080, 665612640, 681460560, 715533588, 795037320, 817752672, 867313440, 894416985, 954044784, 986942880, 1022190840, 1060049760, 1192555980, 1244406240, 1300970160, 1362921120, 1431067176, 1590074640, 1788833970, 1908089568, 2044381680, 2385111960, 2601940320, 2862134352, 3180149280, 3577667940, 4088763360, 4770223920, 5724268704, 7155335880, 9540447840, 14310671760, 28621343520]

約数ペア:

[(1, 28621343520), (2, 14310671760), (3, 9540447840), (4, 7155335880), (5, 5724268704), (6, 4770223920), (7, 4088763360), (8, 3577667940), (9, 3180149280), (10, 2862134352), (11, 2601940320), (12, 2385111960), (14, 2044381680), (15, 1908089568), (16, 1788833970), (18, 1590074640), (20, 1431067176), (21, 1362921120), (22, 1300970160), (23, 1244406240), (24, 1192555980), (27, 1060049760), (28, 1022190840), (29, 986942880), (30, 954044784), (32, 894416985), (33, 867313440), (35, 817752672), (36, 795037320), (40, 715533588), (42, 681460560), (43, 665612640), (44, 650485080), (45, 636029856), (46, 622203120), (48, 596277990), (54, 530024880), (55, 520388064), (56, 511095420), (58, 493471440), (60, 477022392), (63, 454307040), (66, 433656720), (69, 414802080), (70, 408876336), (72, 397518660), (77, 371705760), (80, 357766794), (81, 353349920), (84, 340730280), (86, 332806320), (87, 328980960), (88, 325242540), (90, 318014928), (92, 311101560), (96, 298138995), (99, 289104480), (105, 272584224), (108, 265012440), (110, 260194032), (112, 255547710), (115, 248881248), (116, 246735720), (120, 238511196), (126, 227153520), (129, 221870880), (132, 216828360), (135, 212009952), (138, 207401040), (140, 204438168), (144, 198759330), (145, 197388576), (154, 185852880), (160, 178883397), (161, 177772320), (162, 176674960), (165, 173462688), (168, 170365140), (172, 166403160), (174, 164490480), (176, 162621270), (180, 159007464), (184, 155550780), (189, 151435680), (198, 144552240), (203, 140991840), (207, 138267360), (210, 136292112), (215, 133122528), (216, 132506220), (220, 130097016), (224, 127773855), (230, 124440624), (231, 123901920), (232, 123367860), (240, 119255598), (252, 113576760), (253, 113127840), (258, 110935440), (261, 109660320), (264, 108414180), (270, 106004976), (276, 103700520), (280, 102219084), (288, 99379665), (290, 98694288), (297, 96368160), (301, 95087520), (308, 92926440), (315, 90861408), (319, 89722080), (322, 88886160), (324, 88337480), (330, 86731344), (336, 85182570), (344, 83201580), (345, 82960416), (348, 82245240), (352, 81310635), (360, 79503732), (368, 77775390), (378, 75717840), (385, 74341152), (387, 73956960), (396, 72276120), (405, 70669984), (406, 70495920), (414, 69133680), (420, 68146056), (430, 66561264), (432, 66253110), (435, 65796192), (440, 65048508), (460, 62220312), (462, 61950960), (464, 61683930), (473, 60510240), (480, 59627799), (483, 59257440), (495, 57820896), (504, 56788380), (506, 56563920), (516, 55467720), (522, 54830160), (528, 54207090), (540, 53002488), (552, 51850260), (560, 51109542), (567, 50478560), (580, 49347144), (594, 48184080), (602, 47543760), (609, 46997280), (616, 46463220), (621, 46089120), (630, 45430704), (638, 44861040), (644, 44443080), (645, 44374176), (648, 44168740), (660, 43365672), (667, 42910560), (672, 42591285), (688, 41600790), (690, 41480208), (693, 41300640), (696, 41122620), (720, 39751866), (736, 38887695), (756, 37858920), (759, 37709280), (770, 37170576), (774, 36978480), (783, 36553440), (792, 36138060), (805, 35554464), (810, 35334992), (812, 35247960), (828, 34566840), (840, 34073028), (860, 33280632), (864, 33126555), (870, 32898096), (880, 32524254), (891, 32122720), (903, 31695840), (920, 31110156), (924, 30975480), (928, 30841965), (945, 30287136), (946, 30255120), (957, 29907360), (966, 29628720), (989, 28939680), (990, 28910448), (1008, 28394190), (1012, 28281960), (1015, 28198368), (1032, 27733860), (1035, 27653472), (1044, 27415080), (1056, 27103545), (1080, 26501244), (1104, 25925130), (1120, 25554771), (1134, 25239280), (1155, 24780384), (1160, 24673572), (1161, 24652320), (1188, 24092040), (1204, 23771880), (1218, 23498640), (1232, 23231610), (1242, 23044560), (1247, 22952160), (1260, 22715352), (1265, 22625568), (1276, 22430520), (1288, 22221540), (1290, 22187088), (1296, 22084370), (1305, 21932064), (1320, 21682836), (1334, 21455280), (1376, 20800395), (1380, 20740104), (1386, 20650320), (1392, 20561310), (1419, 20170080), (1440, 19875933), (1449, 19752480), (1485, 19273632), (1505, 19017504), (1512, 18929460), (1518, 18854640), (1540, 18585288), (1548, 18489240), (1566, 18276720), (1584, 18069030), (1595, 17944416), (1610, 17777232), (1620, 17667496), (1624, 17623980), (1656, 17283420), (1680, 17036514), (1720, 16640316), (1740, 16449048), (1760, 16262127), (1771, 16161120), (1782, 16061360), (1806, 15847920), (1827, 15665760), (1840, 15555078), (1848, 15487740), (1863, 15363040), (1890, 15143568), (1892, 15127560), (1914, 14953680), (1932, 14814360), (1935, 14791392), (1978, 14469840), (1980, 14455224), (2001, 14303520), (2016, 14197095), (2024, 14140980), (2030, 14099184), (2064, 13866930), (2070, 13826736), (2079, 13766880), (2088, 13707540), (2160, 13250622), (2208, 12962565), (2233, 12817440), (2268, 12619640), (2277, 12569760), (2310, 12390192), (2320, 12336786), (2322, 12326160), (2349, 12184480), (2365, 12102048), (2376, 12046020), (2408, 11885940), (2415, 11851488), (2436, 11749320), (2464, 11615805), (2484, 11522280), (2494, 11476080), (2520, 11357676), (2530, 11312784), (2552, 11215260), (2576, 11110770), (2580, 11093544), (2592, 11042185), (2610, 10966032), (2640, 10841418), (2668, 10727640), (2709, 10565280), (2760, 10370052), (2772, 10325160), (2784, 10280655), (2835, 10095712), (2838, 10085040), (2871, 9969120), (2898, 9876240), (2967, 9646560), (2970, 9636816), (3010, 9508752), (3024, 9464730), (3036, 9427320), (3045, 9399456), (3080, 9292644), (3096, 9244620), (3105, 9217824), (3132, 9138360), (3168, 9034515), (3190, 8972208), (3220, 8888616), (3240, 8833748), (3248, 8811990), (3311, 8644320), (3312, 8641710), (3335, 8582112), (3360, 8518257), (3440, 8320158), (3465, 8260128), (3480, 8224524), (3483, 8217440), (3542, 8080560), (3564, 8030680), (3612, 7923960), (3654, 7832880), (3680, 7777539), (3696, 7743870), (3726, 7681520), (3741, 7650720), (3780, 7571784), (3784, 7563780), (3795, 7541856), (3828, 7476840), (3864, 7407180), (3870, 7395696), (3915, 7310688), (3956, 7234920), (3960, 7227612), (4002, 7151760), (4048, 7070490), (4060, 7049592), (4128, 6933465), (4140, 6913368), (4158, 6883440), (4176, 6853770), (4257, 6723360), (4320, 6625311), (4347, 6584160), (4455, 6424544), (4466, 6408720), (4515, 6339168), (4536, 6309820), (4554, 6284880), (4620, 6195096), (4640, 6168393), (4644, 6163080), (4669, 6130080), (4698, 6092240), (4730, 6051024), (4752, 6023010), (4785, 5981472), (4816, 5942970), (4830, 5925744), (4872, 5874660), (4945, 5787936), (4968, 5761140), (4988, 5738040), (5040, 5678838), (5060, 5656392), (5104, 5607630), (5152, 5555385), (5160, 5546772), (5220, 5483016), (5280, 5420709), (5313, 5387040), (5336, 5363820), (5418, 5282640), (5481, 5221920), (5520, 5185026), (5544, 5162580), (5670, 5047856), (5676, 5042520), (5742, 4984560), (5796, 4938120), (5805, 4930464), (5934, 4823280), (5940, 4818408), (6003, 4767840), (6020, 4754376), (6048, 4732365), (6072, 4713660), (6090, 4699728), (6160, 4646322), (6192, 4622310), (6210, 4608912), (6235, 4590432), (6237, 4588960), (6264, 4569180), (6380, 4486104), (6440, 4444308), (6480, 4416874), (6496, 4405995), (6622, 4322160), (6624, 4320855), (6670, 4291056), (6699, 4272480), (6831, 4189920), (6880, 4160079), (6923, 4134240), (6930, 4130064), (6960, 4112262), (6966, 4108720), (7084, 4040280), (7095, 4034016), (7128, 4015340), (7224, 3961980), (7245, 3950496), (7308, 3916440), (7337, 3900960), (7392, 3871935), (7452, 3840760), (7482, 3825360), (7560, 3785892), (7568, 3781890), (7590, 3770928), (7656, 3738420), (7728, 3703590), (7740, 3697848), (7830, 3655344), (7912, 3617460), (7920, 3613806), (8004, 3575880), (8096, 3535245), (8120, 3524796), (8127, 3521760), (8280, 3456684), (8316, 3441720), (8352, 3426885), (8514, 3361680), (8613, 3323040), (8694, 3292080), (8729, 3278880), (8855, 3232224), (8901, 3215520), (8910, 3212272), (8932, 3204360), (9030, 3169584), (9072, 3154910), (9108, 3142440), (9135, 3133152), (9240, 3097548), (9288, 3081540), (9315, 3072608), (9338, 3065040), (9396, 3046120), (9460, 3025512), (9504, 3011505), (9570, 2990736), (9632, 2971485), (9660, 2962872), (9744, 2937330), (9890, 2893968), (9933, 2881440), (9936, 2880570), (9976, 2869020), (10005, 2860704), (10080, 2839419), (10120, 2828196), (10208, 2803815), (10320, 2773386), (10395, 2753376), (10440, 2741508), (10626, 2693520), (10672, 2681910), (10836, 2641320), (10879, 2630880), (10962, 2610960), (11040, 2592513), (11088, 2581290), (11165, 2563488), (11223, 2550240), (11340, 2523928), (11352, 2521260), (11385, 2513952), (11484, 2492280), (11592, 2469060), (11610, 2465232), (11745, 2436896), (11868, 2411640), (11880, 2409204), (12006, 2383920), (12040, 2377188), (12144, 2356830), (12180, 2349864), (12320, 2323161), (12384, 2311155), (12420, 2304456), (12470, 2295216), (12474, 2294480), (12528, 2284590), (12760, 2243052), (12771, 2241120), (12880, 2222154), (12960, 2208437), (13041, 2194720), (13244, 2161080), (13340, 2145528), (13398, 2136240), (13545, 2113056), (13662, 2094960), (13717, 2086560), (13846, 2067120), (13860, 2065032), (13920, 2056131), (13932, 2054360), (14007, 2043360), (14168, 2020140), (14190, 2017008), (14256, 2007670), (14355, 1993824), (14448, 1980990), (14490, 1975248), (14616, 1958220), (14674, 1950480), (14835, 1929312), (14904, 1920380), (14964, 1912680), (15120, 1892946), (15136, 1890945), (15180, 1885464), (15312, 1869210), (15456, 1851795), (15480, 1848924), (15660, 1827672), (15824, 1808730), (15840, 1806903), (15939, 1795680), (16008, 1787940), (16240, 1762398), (16254, 1760880), (16443, 1740640), (16555, 1728864), (16560, 1728342), (16632, 1720860), (17028, 1680840), (17226, 1661520), (17388, 1646040), (17415, 1643488), (17458, 1639440), (17710, 1616112), (17802, 1607760), (17820, 1606136), (17864, 1602180), (18009, 1589280), (18060, 1584792), (18144, 1577455), (18216, 1571220), (18270, 1566576), (18480, 1548774), (18576, 1540770), (18630, 1536304), (18676, 1532520), (18705, 1530144), (18792, 1523060), (18920, 1512756), (19140, 1495368), (19320, 1481436), (19488, 1468665), (19780, 1446984), (19866, 1440720), (19872, 1440285), (19952, 1434510), (20010, 1430352), (20097, 1424160), (20240, 1414098), (20493, 1396640), (20640, 1386693), (20769, 1378080), (20790, 1376688), (20880, 1370754), (21252, 1346760), (21285, 1344672), (21344, 1340955), (21672, 1320660), (21735, 1316832), (21758, 1315440), (21924, 1305480), (22011, 1300320), (22176, 1290645), (22330, 1281744), (22446, 1275120), (22680, 1261964), (22704, 1260630), (22770, 1256976), (22968, 1246140), (23184, 1234530), (23220, 1232616), (23345, 1226016), (23490, 1218448), (23736, 1205820), (23760, 1204602), (24012, 1191960), (24080, 1188594), (24288, 1178415), (24360, 1174932), (24381, 1173920), (24840, 1152228), (24940, 1147608), (24948, 1147240), (25056, 1142295), (25520, 1121526), (25542, 1120560), (25760, 1111077), (25839, 1107680), (26082, 1097360), (26187, 1092960), (26488, 1080540), (26565, 1077408), (26680, 1072764), (26703, 1071840), (26796, 1068120), (27090, 1056528), (27324, 1047480), (27405, 1044384), (27434, 1043280), (27692, 1033560), (27720, 1032516), (27864, 1027180), (28014, 1021680), (28336, 1010070), (28380, 1008504), (28512, 1003835), (28681, 997920), (28710, 996912), (28896, 990495), (28980, 987624), (29232, 979110), (29348, 975240), (29670, 964656), (29799, 960480), (29808, 960190), (29928, 956340), (30015, 953568), (30240, 946473), (30360, 942732), (30624, 934605), (30960, 924462), (31185, 917792), (31320, 913836), (31648, 904365), (31878, 897840), (32016, 893970), (32480, 881199), (32508, 880440), (32637, 876960), (32886, 870320), (33110, 864432), (33120, 864171), (33264, 860430), (33495, 854496), (33669, 850080), (34056, 840420), (34155, 837984), (34452, 830760), (34615, 826848), (34776, 823020), (34830, 821744), (34916, 819720), (35420, 808056), (35604, 803880), (35640, 803068), (35728, 801090), (36018, 794640), (36120, 792396), (36432, 785610), (36540, 783288), (36685, 780192), (36960, 774387), (37152, 770385), (37260, 768152), (37352, 766260), (37410, 765072), (37584, 761530), (37840, 756378), (38280, 747684), (38313, 747040), (38640, 740718), (39560, 723492), (39732, 720360), (39904, 717255), (40020, 715176), (40194, 712080), (40480, 707049), (40635, 704352), (40986, 698320), (41151, 695520), (41538, 689040), (41580, 688344), (41760, 685377), (42021, 681120), (42504, 673380), (42570, 672336), (43065, 664608), (43344, 660330), (43470, 658416), (43516, 657720), (43645, 655776), (43848, 652740), (44022, 650160), (44505, 643104), (44660, 640872), (44892, 637560), (45360, 630982), (45408, 630315), (45540, 628488), (45936, 623070), (46368, 617265), (46440, 616308), (46690, 613008), (46980, 609224), (47472, 602910), (47520, 602301), (47817, 598560), (48024, 595980), (48160, 594297), (48720, 587466), (48762, 586960), (49665, 576288), (49680, 576114), (49880, 573804), (49896, 573620), (51040, 560763), (51084, 560280), (51359, 557280), (51678, 553840), (52164, 548680), (52374, 546480), (52976, 540270), (53130, 538704), (53360, 536382), (53406, 535920), (53592, 534060), (54027, 529760), (54180, 528264), (54395, 526176), (54648, 523740), (54810, 522192), (54868, 521640), (55384, 516780), (55440, 516258), (55728, 513590), (56028, 510840), (56115, 510048), (56672, 505035), (56760, 504252), (57362, 498960), (57420, 498456), (57960, 493812), (58464, 489555), (58696, 487620), (59340, 482328), (59598, 480240), (59616, 480095), (59856, 478170), (60030, 476784), (60291, 474720), (60720, 471366), (61920, 462231), (62307, 459360), (62370, 458896), (62640, 456918), (63756, 448920), (63855, 448224), (64032, 446985), (65016, 440220), (65205, 438944), (65274, 438480), (65772, 435160), (66033, 433440), (66220, 432216), (66528, 430215), (66990, 427248), (67338, 425040), (68112, 420210), (68310, 418992), (68585, 417312), (68904, 415380), (69230, 413424), (69552, 411510), (69660, 410872), (69832, 409860), (70035, 408672), (70840, 404028), (71208, 401940), (71280, 401534), (71456, 400545), (72036, 397320), (72240, 396198), (72864, 392805), (73080, 391644), (73370, 390096), (74520, 384076), (74704, 383130), (74820, 382536), (75168, 380765), (75680, 378189), (76153, 375840), (76560, 373842), (76626, 373520), (77280, 370359), (78561, 364320), (79120, 361746), (79464, 360180), (79695, 359136), (80040, 357588), (80109, 357280), (80388, 356040), (81270, 352176), (81972, 349160), (82215, 348128), (82302, 347760), (83076, 344520), (83160, 344172), (84042, 340560), (85008, 336690), (85140, 336168), (86043, 332640), (86130, 332304), (86688, 330165), (86940, 329208), (87032, 328860), (87290, 327888), (87696, 326370), (88044, 325080), (89010, 321552), (89320, 320436), (89397, 320160), (89784, 318780), (90045, 317856), (90720, 315491), (91080, 314244), (91872, 311535), (92880, 308154), (93380, 306504), (93960, 304612), (94944, 301455), (95634, 299280), (96019, 298080), (96048, 297990), (97440, 293733), (97524, 293480), (97911, 292320), (99330, 288144), (99360, 288057), (99760, 286902), (99792, 286810), (100485, 284832), (101007, 283360), (102168, 280140), (102465, 279328), (102718, 278640), (103356, 276920), (103845, 275616), (104328, 274340), (104748, 273240), (105952, 270135), (106260, 269352), (106720, 268191), (106812, 267960), (107184, 267030), (108054, 264880), (108360, 264132), (108790, 263088), (109296, 261870), (109620, 261096), (109736, 260820), (110055, 260064), (110768, 258390), (110880, 258129), (111456, 256795), (112056, 255420), (112230, 255024), (113520, 252126), (114724, 249480), (114840, 249228), (115920, 246906), (117392, 243810), (118680, 241164), (119196, 240120), (119712, 239085), (120060, 238392), (120582, 237360), (121440, 235683), (121905, 234784), (123453, 231840), (124614, 229680), (124740, 229448), (125280, 228459), (126063, 227040), (127512, 224460), (127710, 224112), (129195, 221536), (130032, 220110), (130410, 219472), (130548, 219240), (130935, 218592), (131544, 217580), (132066, 216720), (132440, 216108), (133515, 214368), (133980, 213624), (134676, 212520), (136224, 210105), (136620, 209496), (137170, 208656), (137808, 207690), (138460, 206712), (139104, 205755), (139320, 205436), (139664, 204930), (140070, 204336), (141680, 202014), (142416, 200970), (142560, 200767), (143405, 199584), (143451, 199520), (144072, 198660), (144480, 198099), (146160, 195822), (146740, 195048), (148995, 192096), (149040, 192038), (149408, 191565), (149640, 191268), (152306, 187920), (153120, 186921), (153252, 186760), (154077, 185760), (157122, 182160), (158240, 180873), (158928, 180090), (159390, 179568), (160080, 178794), (160218, 178640), (160776, 178020), (162540, 176088), (163185, 175392), (163944, 174580), (164430, 174064), (164604, 173880), (166152, 172260), (166320, 172086), (168084, 170280), (168345, 170016)]