80150653440

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 53, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 106, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 159, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 212, 216, 220, 221, 234, 240, 243, 255, 256, 260, 264, 265, 270, 272, 286, 288, 297, 306, 312, 318, 320, 324, 330, 340, 351, 352, 360, 374, 384, 390, 396, 405, 408, 416, 424, 429, 432, 440, 442, 459, 468, 477, 480, 486, 495, 510, 512, 520, 528, 530, 540, 544, 561, 572, 576, 583, 585, 594, 612, 624, 636, 640, 648, 660, 663, 680, 689, 702, 704, 715, 720, 748, 765, 768, 780, 792, 795, 810, 816, 832, 848, 858, 864, 880, 884, 891, 901, 918, 935, 936, 954, 960, 972, 990, 1020, 1040, 1053, 1056, 1060, 1080, 1088, 1105, 1122, 1144, 1152, 1166, 1170, 1188, 1215, 1224, 1248, 1272, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1378, 1404, 1408, 1430, 1431, 1440, 1485, 1496, 1530, 1536, 1560, 1584, 1590, 1620, 1632, 1664, 1683, 1696, 1716, 1728, 1749, 1755, 1760, 1768, 1782, 1802, 1836, 1870, 1872, 1908, 1920, 1944, 1980, 1989, 2040, 2067, 2080, 2106, 2112, 2120, 2145, 2160, 2176, 2210, 2244, 2288, 2295, 2304, 2332, 2340, 2376, 2385, 2430, 2431, 2448, 2496, 2544, 2560, 2574, 2592, 2640, 2652, 2673, 2703, 2720, 2754, 2756, 2805, 2808, 2816, 2860, 2862, 2880, 2915, 2970, 2992, 3060, 3120, 3159, 3168, 3180, 3240, 3264, 3315, 3328, 3366, 3392, 3432, 3445, 3456, 3498, 3510, 3520, 3536, 3564, 3604, 3672, 3740, 3744, 3816, 3840, 3861, 3888, 3960, 3978, 4080, 4131, 4134, 4160, 4212, 4224, 4240, 4290, 4293, 4320, 4352, 4420, 4455, 4488, 4505, 4576, 4590, 4608, 4664, 4680, 4752, 4770, 4860, 4862, 4896, 4992, 5049, 5088, 5148, 5184, 5247, 5265, 5280, 5304, 5346, 5406, 5440, 5508, 5512, 5610, 5616, 5632, 5720, 5724, 5760, 5830, 5940, 5967, 5984, 6120, 6201, 6240, 6318, 6336, 6360, 6435, 6480, 6528, 6630, 6656, 6732, 6784, 6864, 6885, 6890, 6912, 6996, 7020, 7040, 7072, 7128, 7155, 7208, 7293, 7344, 7480, 7488, 7579, 7632, 7680, 7722, 7776, 7920, 7956, 8109, 8160, 8262, 8268, 8320, 8415, 8424, 8448, 8480, 8580, 8586, 8640, 8704, 8745, 8840, 8910, 8976, 9010, 9152, 9180, 9328, 9360, 9504, 9540, 9720, 9724, 9792, 9911, 9945, 9984, 10098, 10176, 10296, 10335, 10368, 10494, 10530, 10560, 10608, 10692, 10812, 10880, 11016, 11024, 11220, 11232, 11440, 11448, 11520, 11583, 11660, 11713, 11880, 11934, 11968, 12155, 12240, 12402, 12480, 12636, 12672, 12720, 12870, 12879, 12960, 13056, 13260, 13365, 13464, 13515, 13568, 13728, 13770, 13780, 13824, 13992, 14040, 14080, 14144, 14256, 14310, 14416, 14586, 14688, 14960, 14976, 15147, 15158, 15264, 15444, 15552, 15741, 15795, 15840, 15912, 16218, 16320, 16524, 16536, 16640, 16830, 16848, 16896, 16960, 17160, 17172, 17280, 17490, 17680, 17820, 17901, 17952, 18020, 18304, 18360, 18603, 18656, 18720, 19008, 19080, 19305, 19440, 19448, 19584, 19822, 19890, 19968, 20196, 20352, 20592, 20655, 20670, 20736, 20988, 21060, 21120, 21216, 21384, 21465, 21624, 21760, 21879, 22032, 22048, 22440, 22464, 22737, 22880, 22896, 23040, 23166, 23320, 23426, 23760, 23868, 23936, 24310, 24327, 24480, 24804, 24960, 25245, 25272, 25344, 25440, 25740, 25758, 25920, 26112, 26235, 26520, 26730, 26928, 27030, 27136, 27456, 27540, 27560, 27984, 28080, 28160, 28288, 28512, 28620, 28832, 29172, 29376, 29733, 29835, 29920, 29952, 30294, 30316, 30528, 30888, 31005, 31104, 31482, 31590, 31680, 31824, 32436, 32640, 33048, 33072, 33280, 33660, 33696, 33920, 34320, 34344, 34560, 34749, 34980, 35139, 35360, 35640, 35802, 35904, 36040, 36465, 36608, 36720, 37206, 37312, 37440, 37895, 38016, 38160, 38610, 38880, 38896, 39168, 39644, 39780, 40392, 40545, 40704, 41184, 41310, 41340, 41472, 41976, 42120, 42240, 42432, 42768, 42930, 43248, 43520, 43758, 44064, 44096, 44880, 44928, 45441, 45474, 45760, 45792, 46332, 46640, 46852, 47223, 47520, 47736, 47872, 48620, 48654, 48960, 49555, 49608, 49920, 50490, 50544, 50688, 50880, 51480, 51516, 51840, 52470, 53040, 53460, 53703, 53856, 54060, 54912, 55080, 55120, 55809, 55968, 56160, 56576, 57024, 57240, 57664, 57915, 58344, 58565, 58752, 59466, 59670, 59840, 59904, 60588, 60632, 61056, 61776, 62010, 62208, 62964, 63180, 63360, 63648, 64395, 64872, 65280, 65637, 66096, 66144, 67320, 67392, 67840, 68211, 68640, 68688, 69120, 69498, 69960, 70278, 70720, 71280, 71604, 71808, 72080, 72930, 72981, 73216, 73440, 74412, 74624, 74880, 75735, 75790, 76032, 76320, 77220, 77760, 77792, 78336, 78705, 79288, 79560, 80784, 81090, 81408, 82368, 82620, 82680, 83952, 84240, 84480, 84864, 85536, 85860, 86496, 87516, 88128, 88192, 89199, 89505, 89760, 89856, 90882, 90948, 91520, 91584, 92664, 93015, 93280, 93704, 94446, 95040, 95472, 95744, 97240, 97308, 97920, 99110, 99216, 99840, 100980, 101088, 101760, 102960, 103032, 103680, 104940, 105417, 106080, 106920, 107406, 107712, 108120, 109395, 109824, 110160, 110240, 111618, 111936, 112320, 113152, 113685, 114048, 114480, 115328, 115830, 116688, 117130, 117504, 118932, 119340, 119680, 121176, 121264, 121635, 122112, 123552, 124020, 124416, 125928, 126360, 126720, 127296, 128790, 128843, 129744, 130560, 131274, 132192, 132288, 134640, 134784, 135680, 136422, 137280, 137376, 138996, 139920, 140556, 141440, 141669, 142560, 143208, 143616, 144160, 145860, 145962, 146880, 148665, 148824, 149248, 149760, 151470, 151580, 152064, 152640, 154440, 155520, 155584, 157410, 158576, 159120, 161568, 162180, 164736, 165240, 165360, 167427, 167904, 168480, 169728, 171072, 171720, 172992, 173745, 175032, 175695, 176256, 176384, 178398, 179010, 179520, 179712, 181764, 181896, 183040, 183168, 185328, 186030, 186560, 187408, 188892, 190080, 190944, 194480, 194616, 195840, 196911, 198220, 198432, 201960, 202176, 203520, 204633, 205920, 206064, 207360, 209880, 210834, 212160, 213840, 214812, 215424, 216240, 218790, 218943, 219648, 220320, 220480, 223236, 223872, 224640, 227205, 227370, 228096, 228960, 230656, 231660, 233376, 234260, 235008, 236115, 237864, 238680, 239360, 242352, 242528, 243270, 244224, 247104, 248040, 251856, 252720, 253440, 254592, 257580, 257686, 259488, 262548, 264384, 264576, 267597, 268515, 269280, 269568, 272844, 274560, 274752, 277992, 279045, 279840, 281112, 282880, 283338, 285120, 286416, 287232, 288320, 291720, 291924, 293760, 297330, 297648, 298496, 299520, 302940, 303160, 305280, 308880, 311040, 311168, 314820, 316251, 317152, 318240, 323136, 324360, 328185, 329472, 330480, 330720, 334854, 335808, 336960, 339456, 341055, 342144, 343440, 345984, 347490, 350064, 351390, 352512, 352768, 356796, 358020, 359040, 363528, 363792, 364905, 366080, 366336, 370656, 372060, 373120, 374816, 377784, 380160, 381888, 386529, 388960, 389232, 391680, 393822, 396440, 396864, 403920, 404352, 407040, 409266, 411840, 412128, 419760, 421668, 424320, 427680, 429624, 430848, 432480, 437580, 437886, 440640, 440960, 445995, 446472, 447744, 449280, 454410, 454740, 456192, 457920, 461312, 463320, 466752, 468520, 472230, 475728, 477360, 478720, 484704, 485056, 486540, 494208, 496080, 503712, 505440, 509184, 515160, 515372, 518976, 525096, 527085, 528768, 529152, 535194, 537030, 538560, 539136, 545688, 549120, 549504, 555984, 558090, 559680, 562224, 565760, 566676, 570240, 572832, 576640, 583440, 583848, 587520, 590733, 594660, 595296, 605880, 606320, 610560, 613899, 617760, 622080, 622336, 629640, 632502, 634304, 636480, 644215, 646272, 648720, 656370, 658944, 660960, 661440, 669708, 671616, 673920, 682110, 684288, 686880, 691968, 694980, 700128, 702780, 705024, 708345, 713592, 716040, 718080, 727056, 727584, 729810, 732672, 741312, 744120, 746240, 749632, 755568, 760320, 763776, 773058, 777920, 778464, 787644, 792880, 793728, 802791, 807840, 808704, 818532, 823680, 824256, 837135, 839520, 843336, 848640, 855360, 859248, 861696, 864960, 875160, 875772, 881280, 881920, 891990, 892944, 895488, 898560, 908820, 909480, 915840, 926640, 933504, 937040, 944460, 948753, 951456, 954720, 969408, 970112, 973080, 984555, 988416, 992160, 1007424, 1010880, 1018368, 1023165, 1030320, 1030744, 1037952, 1050192, 1054170, 1057536, 1058304, 1070388, 1074060, 1077120, 1091376, 1094715, 1098240, 1099008, 1111968, 1116180, 1119360, 1124448, 1133352, 1140480, 1145664, 1153280, 1159587, 1166880, 1167696, 1175040, 1181466, 1189320, 1190592, 1211760, 1212640, 1221120, 1227798, 1235520, 1244672, 1259280, 1265004, 1268608, 1272960, 1288430, 1292544, 1297440, 1312740, 1321920, 1322880, 1337985, 1339416, 1343232, 1347840, 1364220, 1368576, 1373760, 1383936, 1389960, 1400256, 1405560, 1416690, 1427184, 1432080, 1436160, 1454112, 1455168, 1459620, 1482624, 1488240, 1492480, 1499264, 1511136, 1527552, 1546116, 1555840, 1556928, 1575288, 1581255, 1585760, 1587456, 1605582, 1615680, 1617408, 1637064, 1647360, 1648512, 1674270, 1679040, 1686672, 1697280, 1710720, 1718496, 1729920, 1750320, 1751544, 1762560, 1763840, 1783980, 1785888, 1817640, 1818960, 1831680, 1841697, 1853280, 1867008, 1874080, 1888920, 1897506, 1902912, 1909440, 1932645, 1938816, 1940224, 1946160, 1969110, 1976832, 1984320, 2014848, 2021760, 2046330, 2060640, 2061488, 2075904, 2100384, 2108340, 2115072, 2140776, 2148120, 2154240, 2182752, 2189430, 2198016, 2223936, 2232360, 2238720, 2248896, 2266704, 2280960, 2291328, 2306560, 2319174, 2333760, 2335392, 2362932, 2378640, 2381184, 2408373, 2423520, 2425280, 2455596, 2471040, 2518560, 2530008, 2537216, 2545920, 2576860, 2585088, 2594880, 2625480, 2643840, 2645760, 2675970, 2678832, 2686464, 2695680, 2728440, 2747520, 2779920, 2800512, 2811120, 2833380, 2846259, 2854368, 2864160, 2908224, 2910336, 2919240, 2953665, 2965248, 2976480, 2998528, 3022272, 3055104, 3069495, 3092232, 3111680, 3113856, 3150576, 3162510, 3171520, 3174912, 3211164, 3231360, 3274128, 3294720, 3297024, 3348540, 3358080, 3373344, 3421440, 3436992, 3459840, 3478761, 3500640, 3503088, 3525120, 3567960, 3571776, 3635280, 3637920, 3663360, 3683394, 3706560, 3734016, 3748160, 3777840, 3795012, 3805824, 3818880, 3865290, 3877632, 3880448, 3892320, 3938220, 3968640, 4013955, 4029696, 4043520, 4092660, 4121280, 4122976, 4151808, 4200768, 4216680, 4281552, 4296240, 4308480, 4365504, 4378860, 4447872, 4464720, 4477440, 4497792, 4533408, 4582656, 4638348, 4667520, 4670784, 4725864, 4743765, 4757280, 4762368, 4816746, 4847040, 4850560, 4911192, 4942080, 5037120, 5060016, 5074432, 5091840, 5153720, 5189760, 5250960, 5287680, 5291520, 5351940, 5357664, 5456880, 5495040, 5559840, 5601024, 5622240, 5666760, 5692518, 5708736, 5728320, 5797935, 5816448, 5820672, 5838480, 5907330, 5930496, 5952960, 5997056, 6044544, 6138990, 6184464, 6223360, 6227712, 6301152, 6325020, 6343040, 6422328, 6462720, 6548256, 6594048, 6697080, 6716160, 6746688, 6842880, 6873984, 6919680, 6957522, 7001280, 7006176, 7135920, 7143552, 7270560, 7275840, 7366788, 7413120, 7496320, 7555680, 7590024, 7611648, 7637760, 7730580, 7755264, 7784640, 7876440, 7937280, 8027910, 8059392, 8087040, 8185320, 8242560, 8245952, 8401536, 8433360, 8563104, 8592480, 8731008, 8757720, 8895744, 8929440, 8995584, 9066816, 9165312, 9208485, 9276696, 9335040, 9341568, 9451728, 9487530, 9514560, 9524736, 9633492, 9694080, 9701120, 9822384, 9884160, 10074240, 10120032, 10307440, 10379520, 10436283, 10501920, 10575360, 10703880, 10715328, 10913760, 10990080, 11119680, 11202048, 11244480, 11333520, 11385036, 11417472, 11456640, 11595870, 11632896, 11641344, 11676960, 11814660, 11905920, 12041865, 12089088, 12277980, 12368928, 12455424, 12602304, 12650040, 12686080, 12844656, 12925440, 13096512, 13394160, 13432320, 13493376, 13747968, 13915044, 14002560, 14012352, 14231295, 14271840, 14287104, 14541120, 14551680, 14733576, 14826240, 14992640, 15111360, 15180048, 15223296, 15275520, 15461160, 15569280, 15752880, 15874560, 16055820, 16370640, 16485120, 16491904, 16803072, 16866720, 17126208, 17184960, 17393805, 17462016, 17515440, 17791488, 17858880, 17991168, 18133632, 18416970, 18553392, 18670080, 18683136, 18903456, 18975060, 19029120, 19266984, 19388160, 19402240, 19644768, 20148480, 20240064, 20614880, 20759040, 20872566, 21003840, 21407760, 21430656, 21827520, 22239360, 22488960, 22667040, 22770072, 22834944, 22913280, 23191740, 23265792, 23353920, 23629320, 23811840, 24083730, 24178176, 24555960, 24737856, 25204608, 25300080, 25372160, 25689312, 26193024, 26788320, 26986752, 27495936, 27830088, 28005120, 28024704, 28462590, 28543680, 28574208, 29082240, 29103360, 29467152, 29652480, 29985280, 30222720, 30360096, 30922320, 31138560, 31308849, 31505760, 32111640, 32741280, 32970240, 32983808, 33606144, 33733440, 34252416, 34369920, 34787610, 34924032, 35030880, 35717760, 36267264, 36833940, 37106784, 37366272, 37806912, 37950120, 38058240, 38533968, 38776320, 39289536, 40296960, 40480128, 41229760, 41745132, 42007680, 42815520, 42861312, 43655040, 44478720, 44977920, 45334080, 45540144, 45669888, 45826560, 46383480, 46707840, 47258640, 47623680, 48167460, 49111920, 49475712, 50409216, 50600160, 51378624, 52181415, 52386048, 53576640, 53973504, 55660176, 56010240, 56049408, 56925180, 57087360, 58164480, 58206720, 58934304, 60445440, 60720192, 61844640, 62277120, 62617698, 63011520, 64223280, 65482560, 65967616, 67466880, 68504832, 68739840, 69575220, 70061760, 71435520, 72534528, 73667880, 74213568, 75613824, 75900240, 76116480, 77067936, 78579072, 80960256, 82459520, 83490264, 84015360, 85631040, 85722624, 87310080, 88957440, 89955840, 90668160, 91080288, 92766960, 93415680, 94517280, 96334920, 98223840, 98951424, 100818432, 101200320, 102757248, 104362830, 104772096, 107153280, 111320352, 112098816, 113850360, 114174720, 116328960, 117868608, 120890880, 121440384, 123689280, 125235396, 126023040, 128446560, 130965120, 134933760, 137009664, 137479680, 139150440, 140123520, 142871040, 147335760, 148427136, 151227648, 151800480, 154135872, 156544245, 157158144, 161920512, 164919040, 166980528, 168030720, 171262080, 174620160, 181336320, 182160576, 185533920, 186831360, 189034560, 192669840, 196447680, 197902848, 202400640, 205514496, 208725660, 214306560, 222640704, 227700720, 228349440, 235737216, 242880768, 247378560, 250470792, 252046080, 256893120, 261930240, 269867520, 278300880, 280247040, 294671520, 296854272, 302455296, 303600960, 308271744, 313088490, 314316288, 329838080, 333961056, 342524160, 362672640, 364321152, 371067840, 378069120, 385339680, 392895360, 404801280, 411028992, 417451320, 428613120, 445281408, 455401440, 471474432, 485761536, 494757120, 500941584, 504092160, 513786240, 523860480, 556601760, 560494080, 589343040, 593708544, 607201920, 616543488, 626176980, 667922112, 685048320, 728642304, 742135680, 756138240, 770679360, 785790720, 809602560, 834902640, 890562816, 910802880, 942948864, 989514240, 1001883168, 1027572480, 1113203520, 1178686080, 1214403840, 1233086976, 1252353960, 1335844224, 1457284608, 1484271360, 1512276480, 1541358720, 1571581440, 1669805280, 1781125632, 1821605760, 2003766336, 2055144960, 2226407040, 2357372160, 2428807680, 2504707920, 2671688448, 2968542720, 3082717440, 3339610560, 3643211520, 4007532672, 4452814080, 4714744320, 5009415840, 5343376896, 6165434880, 6679221120, 7286423040, 8015065344, 8905628160, 10018831680, 13358442240, 16030130688, 20037663360, 26716884480, 40075326720, 80150653440]

約数ペア:

[(1, 80150653440), (2, 40075326720), (3, 26716884480), (4, 20037663360), (5, 16030130688), (6, 13358442240), (8, 10018831680), (9, 8905628160), (10, 8015065344), (11, 7286423040), (12, 6679221120), (13, 6165434880), (15, 5343376896), (16, 5009415840), (17, 4714744320), (18, 4452814080), (20, 4007532672), (22, 3643211520), (24, 3339610560), (26, 3082717440), (27, 2968542720), (30, 2671688448), (32, 2504707920), (33, 2428807680), (34, 2357372160), (36, 2226407040), (39, 2055144960), (40, 2003766336), (44, 1821605760), (45, 1781125632), (48, 1669805280), (51, 1571581440), (52, 1541358720), (53, 1512276480), (54, 1484271360), (55, 1457284608), (60, 1335844224), (64, 1252353960), (65, 1233086976), (66, 1214403840), (68, 1178686080), (72, 1113203520), (78, 1027572480), (80, 1001883168), (81, 989514240), (85, 942948864), (88, 910802880), (90, 890562816), (96, 834902640), (99, 809602560), (102, 785790720), (104, 770679360), (106, 756138240), (108, 742135680), (110, 728642304), (117, 685048320), (120, 667922112), (128, 626176980), (130, 616543488), (132, 607201920), (135, 593708544), (136, 589343040), (143, 560494080), (144, 556601760), (153, 523860480), (156, 513786240), (159, 504092160), (160, 500941584), (162, 494757120), (165, 485761536), (170, 471474432), (176, 455401440), (180, 445281408), (187, 428613120), (192, 417451320), (195, 411028992), (198, 404801280), (204, 392895360), (208, 385339680), (212, 378069120), (216, 371067840), (220, 364321152), (221, 362672640), (234, 342524160), (240, 333961056), (243, 329838080), (255, 314316288), (256, 313088490), (260, 308271744), (264, 303600960), (265, 302455296), (270, 296854272), (272, 294671520), (286, 280247040), (288, 278300880), (297, 269867520), (306, 261930240), (312, 256893120), (318, 252046080), (320, 250470792), (324, 247378560), (330, 242880768), (340, 235737216), (351, 228349440), (352, 227700720), (360, 222640704), (374, 214306560), (384, 208725660), (390, 205514496), (396, 202400640), (405, 197902848), (408, 196447680), (416, 192669840), (424, 189034560), (429, 186831360), (432, 185533920), (440, 182160576), (442, 181336320), (459, 174620160), (468, 171262080), (477, 168030720), (480, 166980528), (486, 164919040), (495, 161920512), (510, 157158144), (512, 156544245), (520, 154135872), (528, 151800480), (530, 151227648), (540, 148427136), (544, 147335760), (561, 142871040), (572, 140123520), (576, 139150440), (583, 137479680), (585, 137009664), (594, 134933760), (612, 130965120), (624, 128446560), (636, 126023040), (640, 125235396), (648, 123689280), (660, 121440384), (663, 120890880), (680, 117868608), (689, 116328960), (702, 114174720), (704, 113850360), (715, 112098816), (720, 111320352), (748, 107153280), (765, 104772096), (768, 104362830), (780, 102757248), (792, 101200320), (795, 100818432), (810, 98951424), (816, 98223840), (832, 96334920), (848, 94517280), (858, 93415680), (864, 92766960), (880, 91080288), (884, 90668160), (891, 89955840), (901, 88957440), (918, 87310080), (935, 85722624), (936, 85631040), (954, 84015360), (960, 83490264), (972, 82459520), (990, 80960256), (1020, 78579072), (1040, 77067936), (1053, 76116480), (1056, 75900240), (1060, 75613824), (1080, 74213568), (1088, 73667880), (1105, 72534528), (1122, 71435520), (1144, 70061760), (1152, 69575220), (1166, 68739840), (1170, 68504832), (1188, 67466880), (1215, 65967616), (1224, 65482560), (1248, 64223280), (1272, 63011520), (1280, 62617698), (1287, 62277120), (1296, 61844640), (1320, 60720192), (1326, 60445440), (1360, 58934304), (1377, 58206720), (1378, 58164480), (1404, 57087360), (1408, 56925180), (1430, 56049408), (1431, 56010240), (1440, 55660176), (1485, 53973504), (1496, 53576640), (1530, 52386048), (1536, 52181415), (1560, 51378624), (1584, 50600160), (1590, 50409216), (1620, 49475712), (1632, 49111920), (1664, 48167460), (1683, 47623680), (1696, 47258640), (1716, 46707840), (1728, 46383480), (1749, 45826560), (1755, 45669888), (1760, 45540144), (1768, 45334080), (1782, 44977920), (1802, 44478720), (1836, 43655040), (1870, 42861312), (1872, 42815520), (1908, 42007680), (1920, 41745132), (1944, 41229760), (1980, 40480128), (1989, 40296960), (2040, 39289536), (2067, 38776320), (2080, 38533968), (2106, 38058240), (2112, 37950120), (2120, 37806912), (2145, 37366272), (2160, 37106784), (2176, 36833940), (2210, 36267264), (2244, 35717760), (2288, 35030880), (2295, 34924032), (2304, 34787610), (2332, 34369920), (2340, 34252416), (2376, 33733440), (2385, 33606144), (2430, 32983808), (2431, 32970240), (2448, 32741280), (2496, 32111640), (2544, 31505760), (2560, 31308849), (2574, 31138560), (2592, 30922320), (2640, 30360096), (2652, 30222720), (2673, 29985280), (2703, 29652480), (2720, 29467152), (2754, 29103360), (2756, 29082240), (2805, 28574208), (2808, 28543680), (2816, 28462590), (2860, 28024704), (2862, 28005120), (2880, 27830088), (2915, 27495936), (2970, 26986752), (2992, 26788320), (3060, 26193024), (3120, 25689312), (3159, 25372160), (3168, 25300080), (3180, 25204608), (3240, 24737856), (3264, 24555960), (3315, 24178176), (3328, 24083730), (3366, 23811840), (3392, 23629320), (3432, 23353920), (3445, 23265792), (3456, 23191740), (3498, 22913280), (3510, 22834944), (3520, 22770072), (3536, 22667040), (3564, 22488960), (3604, 22239360), (3672, 21827520), (3740, 21430656), (3744, 21407760), (3816, 21003840), (3840, 20872566), (3861, 20759040), (3888, 20614880), (3960, 20240064), (3978, 20148480), (4080, 19644768), (4131, 19402240), (4134, 19388160), (4160, 19266984), (4212, 19029120), (4224, 18975060), (4240, 18903456), (4290, 18683136), (4293, 18670080), (4320, 18553392), (4352, 18416970), (4420, 18133632), (4455, 17991168), (4488, 17858880), (4505, 17791488), (4576, 17515440), (4590, 17462016), (4608, 17393805), (4664, 17184960), (4680, 17126208), (4752, 16866720), (4770, 16803072), (4860, 16491904), (4862, 16485120), (4896, 16370640), (4992, 16055820), (5049, 15874560), (5088, 15752880), (5148, 15569280), (5184, 15461160), (5247, 15275520), (5265, 15223296), (5280, 15180048), (5304, 15111360), (5346, 14992640), (5406, 14826240), (5440, 14733576), (5508, 14551680), (5512, 14541120), (5610, 14287104), (5616, 14271840), (5632, 14231295), (5720, 14012352), (5724, 14002560), (5760, 13915044), (5830, 13747968), (5940, 13493376), (5967, 13432320), (5984, 13394160), (6120, 13096512), (6201, 12925440), (6240, 12844656), (6318, 12686080), (6336, 12650040), (6360, 12602304), (6435, 12455424), (6480, 12368928), (6528, 12277980), (6630, 12089088), (6656, 12041865), (6732, 11905920), (6784, 11814660), (6864, 11676960), (6885, 11641344), (6890, 11632896), (6912, 11595870), (6996, 11456640), (7020, 11417472), (7040, 11385036), (7072, 11333520), (7128, 11244480), (7155, 11202048), (7208, 11119680), (7293, 10990080), (7344, 10913760), (7480, 10715328), (7488, 10703880), (7579, 10575360), (7632, 10501920), (7680, 10436283), (7722, 10379520), (7776, 10307440), (7920, 10120032), (7956, 10074240), (8109, 9884160), (8160, 9822384), (8262, 9701120), (8268, 9694080), (8320, 9633492), (8415, 9524736), (8424, 9514560), (8448, 9487530), (8480, 9451728), (8580, 9341568), (8586, 9335040), (8640, 9276696), (8704, 9208485), (8745, 9165312), (8840, 9066816), (8910, 8995584), (8976, 8929440), (9010, 8895744), (9152, 8757720), (9180, 8731008), (9328, 8592480), (9360, 8563104), (9504, 8433360), (9540, 8401536), (9720, 8245952), (9724, 8242560), (9792, 8185320), (9911, 8087040), (9945, 8059392), (9984, 8027910), (10098, 7937280), (10176, 7876440), (10296, 7784640), (10335, 7755264), (10368, 7730580), (10494, 7637760), (10530, 7611648), (10560, 7590024), (10608, 7555680), (10692, 7496320), (10812, 7413120), (10880, 7366788), (11016, 7275840), (11024, 7270560), (11220, 7143552), (11232, 7135920), (11440, 7006176), (11448, 7001280), (11520, 6957522), (11583, 6919680), (11660, 6873984), (11713, 6842880), (11880, 6746688), (11934, 6716160), (11968, 6697080), (12155, 6594048), (12240, 6548256), (12402, 6462720), (12480, 6422328), (12636, 6343040), (12672, 6325020), (12720, 6301152), (12870, 6227712), (12879, 6223360), (12960, 6184464), (13056, 6138990), (13260, 6044544), (13365, 5997056), (13464, 5952960), (13515, 5930496), (13568, 5907330), (13728, 5838480), (13770, 5820672), (13780, 5816448), (13824, 5797935), (13992, 5728320), (14040, 5708736), (14080, 5692518), (14144, 5666760), (14256, 5622240), (14310, 5601024), (14416, 5559840), (14586, 5495040), (14688, 5456880), (14960, 5357664), (14976, 5351940), (15147, 5291520), (15158, 5287680), (15264, 5250960), (15444, 5189760), (15552, 5153720), (15741, 5091840), (15795, 5074432), (15840, 5060016), (15912, 5037120), (16218, 4942080), (16320, 4911192), (16524, 4850560), (16536, 4847040), (16640, 4816746), (16830, 4762368), (16848, 4757280), (16896, 4743765), (16960, 4725864), (17160, 4670784), (17172, 4667520), (17280, 4638348), (17490, 4582656), (17680, 4533408), (17820, 4497792), (17901, 4477440), (17952, 4464720), (18020, 4447872), (18304, 4378860), (18360, 4365504), (18603, 4308480), (18656, 4296240), (18720, 4281552), (19008, 4216680), (19080, 4200768), (19305, 4151808), (19440, 4122976), (19448, 4121280), (19584, 4092660), (19822, 4043520), (19890, 4029696), (19968, 4013955), (20196, 3968640), (20352, 3938220), (20592, 3892320), (20655, 3880448), (20670, 3877632), (20736, 3865290), (20988, 3818880), (21060, 3805824), (21120, 3795012), (21216, 3777840), (21384, 3748160), (21465, 3734016), (21624, 3706560), (21760, 3683394), (21879, 3663360), (22032, 3637920), (22048, 3635280), (22440, 3571776), (22464, 3567960), (22737, 3525120), (22880, 3503088), (22896, 3500640), (23040, 3478761), (23166, 3459840), (23320, 3436992), (23426, 3421440), (23760, 3373344), (23868, 3358080), (23936, 3348540), (24310, 3297024), (24327, 3294720), (24480, 3274128), (24804, 3231360), (24960, 3211164), (25245, 3174912), (25272, 3171520), (25344, 3162510), (25440, 3150576), (25740, 3113856), (25758, 3111680), (25920, 3092232), (26112, 3069495), (26235, 3055104), (26520, 3022272), (26730, 2998528), (26928, 2976480), (27030, 2965248), (27136, 2953665), (27456, 2919240), (27540, 2910336), (27560, 2908224), (27984, 2864160), (28080, 2854368), (28160, 2846259), (28288, 2833380), (28512, 2811120), (28620, 2800512), (28832, 2779920), (29172, 2747520), (29376, 2728440), (29733, 2695680), (29835, 2686464), (29920, 2678832), (29952, 2675970), (30294, 2645760), (30316, 2643840), (30528, 2625480), (30888, 2594880), (31005, 2585088), (31104, 2576860), (31482, 2545920), (31590, 2537216), (31680, 2530008), (31824, 2518560), (32436, 2471040), (32640, 2455596), (33048, 2425280), (33072, 2423520), (33280, 2408373), (33660, 2381184), (33696, 2378640), (33920, 2362932), (34320, 2335392), (34344, 2333760), (34560, 2319174), (34749, 2306560), (34980, 2291328), (35139, 2280960), (35360, 2266704), (35640, 2248896), (35802, 2238720), (35904, 2232360), (36040, 2223936), (36465, 2198016), (36608, 2189430), (36720, 2182752), (37206, 2154240), (37312, 2148120), (37440, 2140776), (37895, 2115072), (38016, 2108340), (38160, 2100384), (38610, 2075904), (38880, 2061488), (38896, 2060640), (39168, 2046330), (39644, 2021760), (39780, 2014848), (40392, 1984320), (40545, 1976832), (40704, 1969110), (41184, 1946160), (41310, 1940224), (41340, 1938816), (41472, 1932645), (41976, 1909440), (42120, 1902912), (42240, 1897506), (42432, 1888920), (42768, 1874080), (42930, 1867008), (43248, 1853280), (43520, 1841697), (43758, 1831680), (44064, 1818960), (44096, 1817640), (44880, 1785888), (44928, 1783980), (45441, 1763840), (45474, 1762560), (45760, 1751544), (45792, 1750320), (46332, 1729920), (46640, 1718496), (46852, 1710720), (47223, 1697280), (47520, 1686672), (47736, 1679040), (47872, 1674270), (48620, 1648512), (48654, 1647360), (48960, 1637064), (49555, 1617408), (49608, 1615680), (49920, 1605582), (50490, 1587456), (50544, 1585760), (50688, 1581255), (50880, 1575288), (51480, 1556928), (51516, 1555840), (51840, 1546116), (52470, 1527552), (53040, 1511136), (53460, 1499264), (53703, 1492480), (53856, 1488240), (54060, 1482624), (54912, 1459620), (55080, 1455168), (55120, 1454112), (55809, 1436160), (55968, 1432080), (56160, 1427184), (56576, 1416690), (57024, 1405560), (57240, 1400256), (57664, 1389960), (57915, 1383936), (58344, 1373760), (58565, 1368576), (58752, 1364220), (59466, 1347840), (59670, 1343232), (59840, 1339416), (59904, 1337985), (60588, 1322880), (60632, 1321920), (61056, 1312740), (61776, 1297440), (62010, 1292544), (62208, 1288430), (62964, 1272960), (63180, 1268608), (63360, 1265004), (63648, 1259280), (64395, 1244672), (64872, 1235520), (65280, 1227798), (65637, 1221120), (66096, 1212640), (66144, 1211760), (67320, 1190592), (67392, 1189320), (67840, 1181466), (68211, 1175040), (68640, 1167696), (68688, 1166880), (69120, 1159587), (69498, 1153280), (69960, 1145664), (70278, 1140480), (70720, 1133352), (71280, 1124448), (71604, 1119360), (71808, 1116180), (72080, 1111968), (72930, 1099008), (72981, 1098240), (73216, 1094715), (73440, 1091376), (74412, 1077120), (74624, 1074060), (74880, 1070388), (75735, 1058304), (75790, 1057536), (76032, 1054170), (76320, 1050192), (77220, 1037952), (77760, 1030744), (77792, 1030320), (78336, 1023165), (78705, 1018368), (79288, 1010880), (79560, 1007424), (80784, 992160), (81090, 988416), (81408, 984555), (82368, 973080), (82620, 970112), (82680, 969408), (83952, 954720), (84240, 951456), (84480, 948753), (84864, 944460), (85536, 937040), (85860, 933504), (86496, 926640), (87516, 915840), (88128, 909480), (88192, 908820), (89199, 898560), (89505, 895488), (89760, 892944), (89856, 891990), (90882, 881920), (90948, 881280), (91520, 875772), (91584, 875160), (92664, 864960), (93015, 861696), (93280, 859248), (93704, 855360), (94446, 848640), (95040, 843336), (95472, 839520), (95744, 837135), (97240, 824256), (97308, 823680), (97920, 818532), (99110, 808704), (99216, 807840), (99840, 802791), (100980, 793728), (101088, 792880), (101760, 787644), (102960, 778464), (103032, 777920), (103680, 773058), (104940, 763776), (105417, 760320), (106080, 755568), (106920, 749632), (107406, 746240), (107712, 744120), (108120, 741312), (109395, 732672), (109824, 729810), (110160, 727584), (110240, 727056), (111618, 718080), (111936, 716040), (112320, 713592), (113152, 708345), (113685, 705024), (114048, 702780), (114480, 700128), (115328, 694980), (115830, 691968), (116688, 686880), (117130, 684288), (117504, 682110), (118932, 673920), (119340, 671616), (119680, 669708), (121176, 661440), (121264, 660960), (121635, 658944), (122112, 656370), (123552, 648720), (124020, 646272), (124416, 644215), (125928, 636480), (126360, 634304), (126720, 632502), (127296, 629640), (128790, 622336), (128843, 622080), (129744, 617760), (130560, 613899), (131274, 610560), (132192, 606320), (132288, 605880), (134640, 595296), (134784, 594660), (135680, 590733), (136422, 587520), (137280, 583848), (137376, 583440), (138996, 576640), (139920, 572832), (140556, 570240), (141440, 566676), (141669, 565760), (142560, 562224), (143208, 559680), (143616, 558090), (144160, 555984), (145860, 549504), (145962, 549120), (146880, 545688), (148665, 539136), (148824, 538560), (149248, 537030), (149760, 535194), (151470, 529152), (151580, 528768), (152064, 527085), (152640, 525096), (154440, 518976), (155520, 515372), (155584, 515160), (157410, 509184), (158576, 505440), (159120, 503712), (161568, 496080), (162180, 494208), (164736, 486540), (165240, 485056), (165360, 484704), (167427, 478720), (167904, 477360), (168480, 475728), (169728, 472230), (171072, 468520), (171720, 466752), (172992, 463320), (173745, 461312), (175032, 457920), (175695, 456192), (176256, 454740), (176384, 454410), (178398, 449280), (179010, 447744), (179520, 446472), (179712, 445995), (181764, 440960), (181896, 440640), (183040, 437886), (183168, 437580), (185328, 432480), (186030, 430848), (186560, 429624), (187408, 427680), (188892, 424320), (190080, 421668), (190944, 419760), (194480, 412128), (194616, 411840), (195840, 409266), (196911, 407040), (198220, 404352), (198432, 403920), (201960, 396864), (202176, 396440), (203520, 393822), (204633, 391680), (205920, 389232), (206064, 388960), (207360, 386529), (209880, 381888), (210834, 380160), (212160, 377784), (213840, 374816), (214812, 373120), (215424, 372060), (216240, 370656), (218790, 366336), (218943, 366080), (219648, 364905), (220320, 363792), (220480, 363528), (223236, 359040), (223872, 358020), (224640, 356796), (227205, 352768), (227370, 352512), (228096, 351390), (228960, 350064), (230656, 347490), (231660, 345984), (233376, 343440), (234260, 342144), (235008, 341055), (236115, 339456), (237864, 336960), (238680, 335808), (239360, 334854), (242352, 330720), (242528, 330480), (243270, 329472), (244224, 328185), (247104, 324360), (248040, 323136), (251856, 318240), (252720, 317152), (253440, 316251), (254592, 314820), (257580, 311168), (257686, 311040), (259488, 308880), (262548, 305280), (264384, 303160), (264576, 302940), (267597, 299520), (268515, 298496), (269280, 297648), (269568, 297330), (272844, 293760), (274560, 291924), (274752, 291720), (277992, 288320), (279045, 287232), (279840, 286416), (281112, 285120), (282880, 283338)]