55185338880

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 58, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 87, 90, 92, 95, 96, 105, 108, 112, 114, 115, 116, 120, 126, 128, 133, 135, 138, 140, 144, 145, 152, 160, 161, 162, 168, 171, 174, 180, 184, 189, 190, 192, 203, 207, 210, 216, 224, 228, 230, 232, 240, 243, 252, 256, 261, 266, 270, 276, 280, 285, 288, 290, 304, 315, 320, 322, 324, 336, 342, 345, 348, 360, 368, 378, 380, 384, 399, 405, 406, 414, 420, 432, 435, 437, 448, 456, 460, 464, 480, 483, 486, 504, 512, 513, 522, 532, 540, 551, 552, 560, 567, 570, 576, 580, 608, 609, 621, 630, 640, 644, 648, 665, 667, 672, 684, 690, 696, 720, 736, 756, 760, 768, 783, 798, 805, 810, 812, 828, 840, 855, 864, 870, 874, 896, 912, 920, 928, 945, 960, 966, 972, 1008, 1015, 1026, 1035, 1044, 1064, 1080, 1102, 1104, 1120, 1134, 1140, 1152, 1160, 1197, 1215, 1216, 1218, 1242, 1260, 1280, 1288, 1296, 1305, 1311, 1330, 1334, 1344, 1368, 1380, 1392, 1440, 1449, 1472, 1512, 1520, 1536, 1539, 1566, 1596, 1610, 1620, 1624, 1653, 1656, 1680, 1701, 1710, 1728, 1740, 1748, 1792, 1824, 1827, 1840, 1856, 1863, 1890, 1920, 1932, 1944, 1995, 2001, 2016, 2030, 2052, 2070, 2088, 2128, 2160, 2185, 2204, 2208, 2240, 2268, 2280, 2304, 2320, 2349, 2394, 2415, 2430, 2432, 2436, 2484, 2520, 2560, 2565, 2576, 2592, 2610, 2622, 2660, 2668, 2688, 2736, 2755, 2760, 2784, 2835, 2880, 2898, 2944, 3024, 3040, 3045, 3059, 3078, 3105, 3132, 3192, 3220, 3240, 3248, 3306, 3312, 3335, 3360, 3402, 3420, 3456, 3480, 3496, 3584, 3591, 3648, 3654, 3680, 3712, 3726, 3780, 3840, 3857, 3864, 3888, 3915, 3933, 3990, 4002, 4032, 4060, 4104, 4140, 4176, 4256, 4320, 4347, 4370, 4408, 4416, 4480, 4536, 4560, 4608, 4617, 4640, 4669, 4698, 4788, 4830, 4860, 4864, 4872, 4959, 4968, 5040, 5130, 5152, 5184, 5220, 5244, 5320, 5336, 5376, 5472, 5481, 5510, 5520, 5568, 5589, 5670, 5760, 5796, 5888, 5985, 6003, 6048, 6080, 6090, 6118, 6156, 6210, 6264, 6384, 6440, 6480, 6496, 6555, 6612, 6624, 6670, 6720, 6804, 6840, 6912, 6960, 6992, 7047, 7182, 7245, 7296, 7308, 7360, 7424, 7452, 7560, 7680, 7695, 7714, 7728, 7776, 7830, 7866, 7980, 8004, 8064, 8120, 8208, 8265, 8280, 8352, 8505, 8512, 8640, 8694, 8740, 8816, 8832, 8960, 9072, 9120, 9135, 9177, 9234, 9280, 9315, 9338, 9396, 9576, 9660, 9720, 9728, 9744, 9918, 9936, 10005, 10080, 10260, 10304, 10368, 10440, 10488, 10640, 10672, 10752, 10773, 10944, 10962, 11020, 11040, 11136, 11178, 11340, 11520, 11571, 11592, 11745, 11776, 11799, 11970, 12006, 12096, 12160, 12180, 12236, 12312, 12420, 12528, 12673, 12768, 12880, 12960, 12992, 13041, 13110, 13224, 13248, 13340, 13440, 13608, 13680, 13824, 13920, 13984, 14007, 14094, 14364, 14490, 14592, 14616, 14720, 14848, 14877, 14904, 15120, 15295, 15390, 15428, 15456, 15552, 15660, 15732, 15960, 16008, 16128, 16240, 16416, 16443, 16530, 16560, 16704, 17010, 17024, 17280, 17388, 17480, 17632, 17664, 17920, 17955, 18009, 18144, 18240, 18270, 18354, 18468, 18560, 18630, 18676, 18792, 19152, 19285, 19320, 19440, 19488, 19665, 19836, 19872, 20010, 20160, 20520, 20608, 20736, 20880, 20976, 21280, 21344, 21546, 21735, 21888, 21924, 22040, 22080, 22272, 22356, 22680, 23040, 23085, 23142, 23184, 23345, 23490, 23598, 23940, 24012, 24192, 24320, 24360, 24472, 24624, 24795, 24840, 25056, 25346, 25536, 25760, 25920, 25984, 26082, 26220, 26448, 26496, 26680, 26880, 27216, 27360, 27405, 27531, 27840, 27945, 27968, 28014, 28188, 28728, 28980, 29184, 29232, 29440, 29754, 29808, 30015, 30240, 30590, 30780, 30856, 30912, 31104, 31320, 31464, 31920, 32016, 32256, 32319, 32480, 32832, 32886, 33060, 33120, 33408, 34020, 34048, 34560, 34713, 34776, 34960, 35235, 35264, 35328, 35397, 35910, 36018, 36288, 36480, 36540, 36708, 36936, 37120, 37260, 37352, 37584, 38019, 38304, 38570, 38640, 38880, 38976, 39123, 39330, 39672, 39744, 40020, 40320, 41040, 41216, 41472, 41760, 41952, 42021, 42560, 42688, 43092, 43470, 43776, 43848, 44080, 44160, 44544, 44631, 44712, 45360, 45885, 46170, 46284, 46368, 46690, 46980, 47196, 47880, 48024, 48384, 48640, 48720, 48944, 49248, 49329, 49590, 49680, 50112, 50692, 51072, 51520, 51840, 51968, 52164, 52440, 52896, 52992, 53360, 53760, 53865, 54027, 54432, 54720, 54810, 55062, 55680, 55890, 55936, 56028, 56376, 57456, 57855, 57960, 58464, 58880, 58995, 59508, 59616, 60030, 60480, 61180, 61560, 61712, 61824, 62208, 62640, 62928, 63365, 63840, 64032, 64638, 64960, 65205, 65664, 65772, 66120, 66240, 66816, 68040, 68096, 69120, 69426, 69552, 69920, 70035, 70470, 70528, 70794, 71820, 72036, 72576, 72960, 73080, 73416, 73872, 74240, 74385, 74520, 74704, 75168, 76038, 76608, 77140, 77280, 77760, 77952, 78246, 78660, 79344, 79488, 80040, 80640, 82080, 82215, 82432, 82593, 83520, 83904, 84042, 85120, 85376, 86184, 86940, 87552, 87696, 88160, 88320, 88711, 89262, 89424, 90045, 90720, 91770, 92340, 92568, 92736, 93380, 93960, 94392, 95760, 96048, 96768, 97440, 97888, 98496, 98658, 99180, 99360, 100224, 101384, 102144, 103040, 103680, 103936, 104139, 104328, 104880, 105792, 105984, 106191, 106720, 107730, 108054, 108864, 109440, 109620, 110124, 111360, 111780, 111872, 112056, 112752, 114057, 114912, 115710, 115920, 116928, 117990, 119016, 119232, 120060, 120960, 122360, 123120, 123424, 123648, 124416, 125280, 125856, 126063, 126730, 127680, 128064, 129276, 129920, 130410, 131328, 131544, 132240, 132480, 133632, 133893, 136080, 137655, 138852, 139104, 139840, 140070, 140940, 141056, 141588, 143640, 144072, 145152, 145920, 146160, 146832, 147744, 148770, 149040, 149408, 150336, 152076, 153216, 154280, 154560, 155520, 155904, 156492, 157320, 158688, 158976, 160080, 161280, 161595, 162081, 164160, 164430, 165186, 167040, 167808, 168084, 170240, 170752, 172368, 173565, 173880, 175392, 176320, 176640, 176985, 177422, 178524, 178848, 180090, 181440, 183540, 184680, 185136, 185472, 186760, 187920, 188784, 190095, 191520, 192096, 194880, 195615, 195776, 196992, 197316, 198360, 198720, 200448, 202768, 204288, 206080, 207360, 208278, 208656, 209760, 210105, 211584, 212382, 213440, 215460, 216108, 217728, 218880, 219240, 220248, 222720, 223155, 223560, 223744, 224112, 225504, 228114, 229824, 231420, 231840, 233856, 235980, 238032, 238464, 240120, 241920, 244720, 246240, 246645, 246848, 247296, 247779, 250560, 251712, 252126, 253460, 255360, 256128, 258552, 259840, 260820, 262656, 263088, 264480, 264960, 266133, 267786, 270135, 272160, 275310, 277704, 278208, 279680, 280140, 281880, 282112, 283176, 287280, 288144, 290304, 292320, 293664, 295488, 297540, 298080, 298816, 300672, 304152, 306432, 308560, 309120, 311040, 311808, 312417, 312984, 314640, 317376, 317952, 320160, 323190, 324162, 328320, 328860, 330372, 334080, 335616, 336168, 340480, 341504, 342171, 344736, 347130, 347760, 350784, 352640, 353970, 354844, 357048, 357696, 360180, 362880, 367080, 369360, 370272, 370944, 373520, 375840, 377568, 378189, 380190, 383040, 384192, 389760, 391230, 391552, 393984, 394632, 396720, 397440, 400896, 405536, 412160, 412965, 416556, 417312, 419520, 420210, 423168, 424764, 426880, 430920, 432216, 435456, 437760, 438480, 440496, 443555, 446310, 447120, 448224, 451008, 456228, 459648, 462840, 463680, 467712, 471960, 476064, 476928, 480240, 483840, 489440, 492480, 493290, 493696, 495558, 501120, 503424, 504252, 506920, 510720, 512256, 517104, 519680, 520695, 521640, 526176, 528960, 529920, 530955, 532266, 535572, 540270, 544320, 550620, 555408, 556416, 559360, 560280, 563760, 566352, 570285, 574560, 576288, 584640, 587328, 590976, 595080, 596160, 597632, 601344, 608304, 612864, 617120, 618240, 622080, 624834, 625968, 629280, 630315, 634752, 640320, 646380, 648324, 656640, 657720, 660744, 668160, 669465, 671232, 672336, 684342, 689472, 694260, 695520, 701568, 705280, 707940, 709688, 714096, 715392, 720360, 725760, 734160, 738720, 740544, 741888, 743337, 747040, 751680, 755136, 756378, 760380, 766080, 768384, 779520, 782460, 783104, 787968, 789264, 793440, 794880, 798399, 810405, 811072, 825930, 833112, 834624, 839040, 840420, 846336, 849528, 853760, 861840, 864432, 870912, 876960, 880992, 887110, 892620, 894240, 896448, 902016, 912456, 919296, 925680, 927360, 935424, 937251, 943920, 952128, 953856, 960480, 978880, 984960, 986580, 987392, 991116, 1002240, 1006848, 1008504, 1013840, 1021440, 1024512, 1026513, 1034208, 1041390, 1043280, 1052352, 1057920, 1061910, 1064532, 1071144, 1080540, 1088640, 1101240, 1110816, 1112832, 1118720, 1120560, 1127520, 1132704, 1134567, 1140570, 1149120, 1152576, 1169280, 1174656, 1181952, 1190160, 1192320, 1195264, 1202688, 1216608, 1234240, 1236480, 1238895, 1249668, 1251936, 1258560, 1260630, 1269504, 1280640, 1292760, 1296648, 1313280, 1315440, 1321488, 1330665, 1338930, 1344672, 1368684, 1378944, 1388520, 1391040, 1403136, 1410560, 1415880, 1419376, 1428192, 1430784, 1440720, 1451520, 1468320, 1477440, 1481088, 1486674, 1494080, 1503360, 1510272, 1512756, 1520760, 1532160, 1536768, 1559040, 1562085, 1564920, 1566208, 1578528, 1586880, 1589760, 1596798, 1620810, 1622144, 1651860, 1666224, 1669248, 1678080, 1680840, 1699056, 1707520, 1710855, 1723680, 1728864, 1753920, 1761984, 1774220, 1785240, 1788480, 1792896, 1804032, 1824912, 1838592, 1851360, 1854720, 1874502, 1887840, 1890945, 1904256, 1920960, 1957760, 1969920, 1973160, 1974784, 1982232, 2004480, 2013696, 2017008, 2027680, 2053026, 2068416, 2082780, 2086560, 2104704, 2115840, 2123820, 2129064, 2142288, 2161080, 2177280, 2202480, 2221632, 2225664, 2241120, 2255040, 2265408, 2269134, 2281140, 2298240, 2305152, 2338560, 2349312, 2363904, 2380320, 2384640, 2390528, 2395197, 2433216, 2468480, 2477790, 2499336, 2503872, 2517120, 2521260, 2539008, 2561280, 2585520, 2593296, 2630880, 2642976, 2661330, 2677860, 2689344, 2737368, 2757888, 2777040, 2782080, 2806272, 2831760, 2838752, 2856384, 2861568, 2881440, 2936640, 2954880, 2962176, 2973348, 2988160, 3006720, 3020544, 3025512, 3041520, 3064320, 3073536, 3079539, 3124170, 3129840, 3157056, 3173760, 3193596, 3241620, 3244288, 3303720, 3332448, 3338496, 3356160, 3361680, 3398112, 3421710, 3447360, 3457728, 3507840, 3523968, 3548440, 3570480, 3576960, 3585792, 3608064, 3649824, 3702720, 3709440, 3716685, 3749004, 3775680, 3781890, 3808512, 3841920, 3915520, 3939840, 3946320, 3964464, 3991995, 4034016, 4055360, 4106052, 4136832, 4165560, 4173120, 4209408, 4231680, 4247640, 4258128, 4284576, 4322160, 4354560, 4404960, 4443264, 4482240, 4510080, 4530816, 4538268, 4562280, 4596480, 4610304, 4677120, 4686255, 4698624, 4760640, 4769280, 4790394, 4866432, 4936960, 4955580, 4998672, 5007744, 5034240, 5042520, 5122560, 5132565, 5171040, 5186592, 5261760, 5285952, 5322660, 5355720, 5378688, 5474736, 5515776, 5554080, 5564160, 5663520, 5672835, 5677504, 5712768, 5762880, 5873280, 5909760, 5924352, 5946696, 5976320, 6013440, 6041088, 6051024, 6083040, 6159078, 6248340, 6259680, 6314112, 6347520, 6387192, 6483240, 6488576, 6607440, 6664896, 6676992, 6723360, 6796224, 6843420, 6894720, 6915456, 7015680, 7047936, 7096880, 7140960, 7153920, 7171584, 7185591, 7299648, 7405440, 7433370, 7498008, 7551360, 7563780, 7617024, 7683840, 7831040, 7892640, 7928928, 7983990, 8068032, 8110720, 8212104, 8273664, 8331120, 8346240, 8418816, 8495280, 8516256, 8569152, 8644320, 8809920, 8886528, 8964480, 9020160, 9061632, 9076536, 9124560, 9192960, 9220608, 9372510, 9521280, 9580788, 9732864, 9873920, 9911160, 9997344, 10015488, 10068480, 10085040, 10265130, 10342080, 10373184, 10523520, 10571904, 10645320, 10711440, 10757376, 10949472, 11108160, 11128320, 11327040, 11345670, 11355008, 11425536, 11525760, 11746560, 11819520, 11893392, 11952640, 11975985, 12102048, 12166080, 12318156, 12496680, 12519360, 12628224, 12695040, 12774384, 12966480, 13214880, 13329792, 13446720, 13592448, 13686840, 13789440, 13830912, 14031360, 14095872, 14193760, 14281920, 14307840, 14371182, 14599296, 14810880, 14866740, 14996016, 15102720, 15127560, 15367680, 15397695, 15785280, 15857856, 15967980, 16136064, 16221440, 16424208, 16547328, 16662240, 16692480, 16990560, 17032512, 17138304, 17288640, 17619840, 17773056, 17928960, 18040320, 18123264, 18153072, 18249120, 18745020, 19042560, 19161576, 19465728, 19822320, 19994688, 20030976, 20170080, 20530260, 20684160, 20746368, 21047040, 21143808, 21290640, 21422880, 21514752, 21556773, 21898944, 22216320, 22654080, 22691340, 22710016, 22851072, 23051520, 23493120, 23786784, 23951970, 24204096, 24332160, 24636312, 24993360, 25038720, 25256448, 25548768, 25932960, 26429760, 26659584, 26893440, 27184896, 27373680, 27578880, 27661824, 28387520, 28563840, 28742364, 29198592, 29621760, 29733480, 29992032, 30205440, 30255120, 30795390, 31570560, 31715712, 31935960, 32272128, 32442880, 32848416, 33324480, 33384960, 33981120, 34065024, 34276608, 34577280, 35239680, 35857920, 35927955, 36306144, 36498240, 37490040, 38085120, 38323152, 39644640, 39989376, 40340160, 41060520, 41368320, 41492736, 42094080, 42287616, 42581280, 42845760, 43113546, 43797888, 44432640, 45308160, 45382680, 45420032, 46103040, 47573568, 47903940, 48408192, 48664320, 49272624, 49986720, 50077440, 51097536, 51865920, 52859520, 53319168, 53786880, 54369792, 54747360, 56775040, 57127680, 57484728, 58397184, 59466960, 59984064, 60510240, 61590780, 63141120, 63431424, 63871920, 64544256, 65696832, 66648960, 67962240, 68130048, 68553216, 69154560, 70479360, 71855910, 72612288, 72996480, 74980080, 76646304, 79289280, 79978752, 80680320, 82121040, 82736640, 82985472, 85162560, 85691520, 86227092, 87595776, 88865280, 90616320, 90765360, 95147136, 95807880, 96816384, 97328640, 98545248, 99973440, 100154880, 102195072, 103731840, 105719040, 107573760, 107783865, 109494720, 113550080, 114255360, 114969456, 118933920, 119968128, 121020480, 123181560, 126282240, 126862848, 127743840, 131393664, 133297920, 135924480, 136260096, 138309120, 143711820, 145224576, 145992960, 149960160, 153292608, 158578560, 159957504, 161360640, 164242080, 170325120, 171383040, 172454184, 175191552, 181530720, 190294272, 191615760, 193632768, 197090496, 199946880, 204390144, 207463680, 211438080, 215567730, 218989440, 227100160, 229938912, 237867840, 239936256, 242040960, 246363120, 255487680, 262787328, 266595840, 271848960, 287423640, 290449152, 291985920, 299920320, 306585216, 317157120, 322721280, 328484160, 340650240, 342766080, 344908368, 363061440, 380588544, 383231520, 394180992, 399893760, 408780288, 414927360, 431135460, 437978880, 459877824, 475735680, 479872512, 484081920, 492726240, 510975360, 525574656, 574847280, 580898304, 599840640, 613170432, 634314240, 656968320, 681300480, 689816736, 726122880, 766463040, 788361984, 799787520, 862270920, 875957760, 919755648, 951471360, 968163840, 985452480, 1021950720, 1149694560, 1199681280, 1226340864, 1313936640, 1379633472, 1452245760, 1532926080, 1576723968, 1724541840, 1839511296, 1902942720, 1970904960, 2043901440, 2299389120, 2399362560, 2627873280, 2759266944, 2904491520, 3065852160, 3449083680, 3679022592, 3941809920, 4598778240, 5518533888, 6131704320, 6898167360, 7883619840, 9197556480, 11037067776, 13796334720, 18395112960, 27592669440, 55185338880]

約数ペア:

[(1, 55185338880), (2, 27592669440), (3, 18395112960), (4, 13796334720), (5, 11037067776), (6, 9197556480), (7, 7883619840), (8, 6898167360), (9, 6131704320), (10, 5518533888), (12, 4598778240), (14, 3941809920), (15, 3679022592), (16, 3449083680), (18, 3065852160), (19, 2904491520), (20, 2759266944), (21, 2627873280), (23, 2399362560), (24, 2299389120), (27, 2043901440), (28, 1970904960), (29, 1902942720), (30, 1839511296), (32, 1724541840), (35, 1576723968), (36, 1532926080), (38, 1452245760), (40, 1379633472), (42, 1313936640), (45, 1226340864), (46, 1199681280), (48, 1149694560), (54, 1021950720), (56, 985452480), (57, 968163840), (58, 951471360), (60, 919755648), (63, 875957760), (64, 862270920), (69, 799787520), (70, 788361984), (72, 766463040), (76, 726122880), (80, 689816736), (81, 681300480), (84, 656968320), (87, 634314240), (90, 613170432), (92, 599840640), (95, 580898304), (96, 574847280), (105, 525574656), (108, 510975360), (112, 492726240), (114, 484081920), (115, 479872512), (116, 475735680), (120, 459877824), (126, 437978880), (128, 431135460), (133, 414927360), (135, 408780288), (138, 399893760), (140, 394180992), (144, 383231520), (145, 380588544), (152, 363061440), (160, 344908368), (161, 342766080), (162, 340650240), (168, 328484160), (171, 322721280), (174, 317157120), (180, 306585216), (184, 299920320), (189, 291985920), (190, 290449152), (192, 287423640), (203, 271848960), (207, 266595840), (210, 262787328), (216, 255487680), (224, 246363120), (228, 242040960), (230, 239936256), (232, 237867840), (240, 229938912), (243, 227100160), (252, 218989440), (256, 215567730), (261, 211438080), (266, 207463680), (270, 204390144), (276, 199946880), (280, 197090496), (285, 193632768), (288, 191615760), (290, 190294272), (304, 181530720), (315, 175191552), (320, 172454184), (322, 171383040), (324, 170325120), (336, 164242080), (342, 161360640), (345, 159957504), (348, 158578560), (360, 153292608), (368, 149960160), (378, 145992960), (380, 145224576), (384, 143711820), (399, 138309120), (405, 136260096), (406, 135924480), (414, 133297920), (420, 131393664), (432, 127743840), (435, 126862848), (437, 126282240), (448, 123181560), (456, 121020480), (460, 119968128), (464, 118933920), (480, 114969456), (483, 114255360), (486, 113550080), (504, 109494720), (512, 107783865), (513, 107573760), (522, 105719040), (532, 103731840), (540, 102195072), (551, 100154880), (552, 99973440), (560, 98545248), (567, 97328640), (570, 96816384), (576, 95807880), (580, 95147136), (608, 90765360), (609, 90616320), (621, 88865280), (630, 87595776), (640, 86227092), (644, 85691520), (648, 85162560), (665, 82985472), (667, 82736640), (672, 82121040), (684, 80680320), (690, 79978752), (696, 79289280), (720, 76646304), (736, 74980080), (756, 72996480), (760, 72612288), (768, 71855910), (783, 70479360), (798, 69154560), (805, 68553216), (810, 68130048), (812, 67962240), (828, 66648960), (840, 65696832), (855, 64544256), (864, 63871920), (870, 63431424), (874, 63141120), (896, 61590780), (912, 60510240), (920, 59984064), (928, 59466960), (945, 58397184), (960, 57484728), (966, 57127680), (972, 56775040), (1008, 54747360), (1015, 54369792), (1026, 53786880), (1035, 53319168), (1044, 52859520), (1064, 51865920), (1080, 51097536), (1102, 50077440), (1104, 49986720), (1120, 49272624), (1134, 48664320), (1140, 48408192), (1152, 47903940), (1160, 47573568), (1197, 46103040), (1215, 45420032), (1216, 45382680), (1218, 45308160), (1242, 44432640), (1260, 43797888), (1280, 43113546), (1288, 42845760), (1296, 42581280), (1305, 42287616), (1311, 42094080), (1330, 41492736), (1334, 41368320), (1344, 41060520), (1368, 40340160), (1380, 39989376), (1392, 39644640), (1440, 38323152), (1449, 38085120), (1472, 37490040), (1512, 36498240), (1520, 36306144), (1536, 35927955), (1539, 35857920), (1566, 35239680), (1596, 34577280), (1610, 34276608), (1620, 34065024), (1624, 33981120), (1653, 33384960), (1656, 33324480), (1680, 32848416), (1701, 32442880), (1710, 32272128), (1728, 31935960), (1740, 31715712), (1748, 31570560), (1792, 30795390), (1824, 30255120), (1827, 30205440), (1840, 29992032), (1856, 29733480), (1863, 29621760), (1890, 29198592), (1920, 28742364), (1932, 28563840), (1944, 28387520), (1995, 27661824), (2001, 27578880), (2016, 27373680), (2030, 27184896), (2052, 26893440), (2070, 26659584), (2088, 26429760), (2128, 25932960), (2160, 25548768), (2185, 25256448), (2204, 25038720), (2208, 24993360), (2240, 24636312), (2268, 24332160), (2280, 24204096), (2304, 23951970), (2320, 23786784), (2349, 23493120), (2394, 23051520), (2415, 22851072), (2430, 22710016), (2432, 22691340), (2436, 22654080), (2484, 22216320), (2520, 21898944), (2560, 21556773), (2565, 21514752), (2576, 21422880), (2592, 21290640), (2610, 21143808), (2622, 21047040), (2660, 20746368), (2668, 20684160), (2688, 20530260), (2736, 20170080), (2755, 20030976), (2760, 19994688), (2784, 19822320), (2835, 19465728), (2880, 19161576), (2898, 19042560), (2944, 18745020), (3024, 18249120), (3040, 18153072), (3045, 18123264), (3059, 18040320), (3078, 17928960), (3105, 17773056), (3132, 17619840), (3192, 17288640), (3220, 17138304), (3240, 17032512), (3248, 16990560), (3306, 16692480), (3312, 16662240), (3335, 16547328), (3360, 16424208), (3402, 16221440), (3420, 16136064), (3456, 15967980), (3480, 15857856), (3496, 15785280), (3584, 15397695), (3591, 15367680), (3648, 15127560), (3654, 15102720), (3680, 14996016), (3712, 14866740), (3726, 14810880), (3780, 14599296), (3840, 14371182), (3857, 14307840), (3864, 14281920), (3888, 14193760), (3915, 14095872), (3933, 14031360), (3990, 13830912), (4002, 13789440), (4032, 13686840), (4060, 13592448), (4104, 13446720), (4140, 13329792), (4176, 13214880), (4256, 12966480), (4320, 12774384), (4347, 12695040), (4370, 12628224), (4408, 12519360), (4416, 12496680), (4480, 12318156), (4536, 12166080), (4560, 12102048), (4608, 11975985), (4617, 11952640), (4640, 11893392), (4669, 11819520), (4698, 11746560), (4788, 11525760), (4830, 11425536), (4860, 11355008), (4864, 11345670), (4872, 11327040), (4959, 11128320), (4968, 11108160), (5040, 10949472), (5130, 10757376), (5152, 10711440), (5184, 10645320), (5220, 10571904), (5244, 10523520), (5320, 10373184), (5336, 10342080), (5376, 10265130), (5472, 10085040), (5481, 10068480), (5510, 10015488), (5520, 9997344), (5568, 9911160), (5589, 9873920), (5670, 9732864), (5760, 9580788), (5796, 9521280), (5888, 9372510), (5985, 9220608), (6003, 9192960), (6048, 9124560), (6080, 9076536), (6090, 9061632), (6118, 9020160), (6156, 8964480), (6210, 8886528), (6264, 8809920), (6384, 8644320), (6440, 8569152), (6480, 8516256), (6496, 8495280), (6555, 8418816), (6612, 8346240), (6624, 8331120), (6670, 8273664), (6720, 8212104), (6804, 8110720), (6840, 8068032), (6912, 7983990), (6960, 7928928), (6992, 7892640), (7047, 7831040), (7182, 7683840), (7245, 7617024), (7296, 7563780), (7308, 7551360), (7360, 7498008), (7424, 7433370), (7452, 7405440), (7560, 7299648), (7680, 7185591), (7695, 7171584), (7714, 7153920), (7728, 7140960), (7776, 7096880), (7830, 7047936), (7866, 7015680), (7980, 6915456), (8004, 6894720), (8064, 6843420), (8120, 6796224), (8208, 6723360), (8265, 6676992), (8280, 6664896), (8352, 6607440), (8505, 6488576), (8512, 6483240), (8640, 6387192), (8694, 6347520), (8740, 6314112), (8816, 6259680), (8832, 6248340), (8960, 6159078), (9072, 6083040), (9120, 6051024), (9135, 6041088), (9177, 6013440), (9234, 5976320), (9280, 5946696), (9315, 5924352), (9338, 5909760), (9396, 5873280), (9576, 5762880), (9660, 5712768), (9720, 5677504), (9728, 5672835), (9744, 5663520), (9918, 5564160), (9936, 5554080), (10005, 5515776), (10080, 5474736), (10260, 5378688), (10304, 5355720), (10368, 5322660), (10440, 5285952), (10488, 5261760), (10640, 5186592), (10672, 5171040), (10752, 5132565), (10773, 5122560), (10944, 5042520), (10962, 5034240), (11020, 5007744), (11040, 4998672), (11136, 4955580), (11178, 4936960), (11340, 4866432), (11520, 4790394), (11571, 4769280), (11592, 4760640), (11745, 4698624), (11776, 4686255), (11799, 4677120), (11970, 4610304), (12006, 4596480), (12096, 4562280), (12160, 4538268), (12180, 4530816), (12236, 4510080), (12312, 4482240), (12420, 4443264), (12528, 4404960), (12673, 4354560), (12768, 4322160), (12880, 4284576), (12960, 4258128), (12992, 4247640), (13041, 4231680), (13110, 4209408), (13224, 4173120), (13248, 4165560), (13340, 4136832), (13440, 4106052), (13608, 4055360), (13680, 4034016), (13824, 3991995), (13920, 3964464), (13984, 3946320), (14007, 3939840), (14094, 3915520), (14364, 3841920), (14490, 3808512), (14592, 3781890), (14616, 3775680), (14720, 3749004), (14848, 3716685), (14877, 3709440), (14904, 3702720), (15120, 3649824), (15295, 3608064), (15390, 3585792), (15428, 3576960), (15456, 3570480), (15552, 3548440), (15660, 3523968), (15732, 3507840), (15960, 3457728), (16008, 3447360), (16128, 3421710), (16240, 3398112), (16416, 3361680), (16443, 3356160), (16530, 3338496), (16560, 3332448), (16704, 3303720), (17010, 3244288), (17024, 3241620), (17280, 3193596), (17388, 3173760), (17480, 3157056), (17632, 3129840), (17664, 3124170), (17920, 3079539), (17955, 3073536), (18009, 3064320), (18144, 3041520), (18240, 3025512), (18270, 3020544), (18354, 3006720), (18468, 2988160), (18560, 2973348), (18630, 2962176), (18676, 2954880), (18792, 2936640), (19152, 2881440), (19285, 2861568), (19320, 2856384), (19440, 2838752), (19488, 2831760), (19665, 2806272), (19836, 2782080), (19872, 2777040), (20010, 2757888), (20160, 2737368), (20520, 2689344), (20608, 2677860), (20736, 2661330), (20880, 2642976), (20976, 2630880), (21280, 2593296), (21344, 2585520), (21546, 2561280), (21735, 2539008), (21888, 2521260), (21924, 2517120), (22040, 2503872), (22080, 2499336), (22272, 2477790), (22356, 2468480), (22680, 2433216), (23040, 2395197), (23085, 2390528), (23142, 2384640), (23184, 2380320), (23345, 2363904), (23490, 2349312), (23598, 2338560), (23940, 2305152), (24012, 2298240), (24192, 2281140), (24320, 2269134), (24360, 2265408), (24472, 2255040), (24624, 2241120), (24795, 2225664), (24840, 2221632), (25056, 2202480), (25346, 2177280), (25536, 2161080), (25760, 2142288), (25920, 2129064), (25984, 2123820), (26082, 2115840), (26220, 2104704), (26448, 2086560), (26496, 2082780), (26680, 2068416), (26880, 2053026), (27216, 2027680), (27360, 2017008), (27405, 2013696), (27531, 2004480), (27840, 1982232), (27945, 1974784), (27968, 1973160), (28014, 1969920), (28188, 1957760), (28728, 1920960), (28980, 1904256), (29184, 1890945), (29232, 1887840), (29440, 1874502), (29754, 1854720), (29808, 1851360), (30015, 1838592), (30240, 1824912), (30590, 1804032), (30780, 1792896), (30856, 1788480), (30912, 1785240), (31104, 1774220), (31320, 1761984), (31464, 1753920), (31920, 1728864), (32016, 1723680), (32256, 1710855), (32319, 1707520), (32480, 1699056), (32832, 1680840), (32886, 1678080), (33060, 1669248), (33120, 1666224), (33408, 1651860), (34020, 1622144), (34048, 1620810), (34560, 1596798), (34713, 1589760), (34776, 1586880), (34960, 1578528), (35235, 1566208), (35264, 1564920), (35328, 1562085), (35397, 1559040), (35910, 1536768), (36018, 1532160), (36288, 1520760), (36480, 1512756), (36540, 1510272), (36708, 1503360), (36936, 1494080), (37120, 1486674), (37260, 1481088), (37352, 1477440), (37584, 1468320), (38019, 1451520), (38304, 1440720), (38570, 1430784), (38640, 1428192), (38880, 1419376), (38976, 1415880), (39123, 1410560), (39330, 1403136), (39672, 1391040), (39744, 1388520), (40020, 1378944), (40320, 1368684), (41040, 1344672), (41216, 1338930), (41472, 1330665), (41760, 1321488), (41952, 1315440), (42021, 1313280), (42560, 1296648), (42688, 1292760), (43092, 1280640), (43470, 1269504), (43776, 1260630), (43848, 1258560), (44080, 1251936), (44160, 1249668), (44544, 1238895), (44631, 1236480), (44712, 1234240), (45360, 1216608), (45885, 1202688), (46170, 1195264), (46284, 1192320), (46368, 1190160), (46690, 1181952), (46980, 1174656), (47196, 1169280), (47880, 1152576), (48024, 1149120), (48384, 1140570), (48640, 1134567), (48720, 1132704), (48944, 1127520), (49248, 1120560), (49329, 1118720), (49590, 1112832), (49680, 1110816), (50112, 1101240), (50692, 1088640), (51072, 1080540), (51520, 1071144), (51840, 1064532), (51968, 1061910), (52164, 1057920), (52440, 1052352), (52896, 1043280), (52992, 1041390), (53360, 1034208), (53760, 1026513), (53865, 1024512), (54027, 1021440), (54432, 1013840), (54720, 1008504), (54810, 1006848), (55062, 1002240), (55680, 991116), (55890, 987392), (55936, 986580), (56028, 984960), (56376, 978880), (57456, 960480), (57855, 953856), (57960, 952128), (58464, 943920), (58880, 937251), (58995, 935424), (59508, 927360), (59616, 925680), (60030, 919296), (60480, 912456), (61180, 902016), (61560, 896448), (61712, 894240), (61824, 892620), (62208, 887110), (62640, 880992), (62928, 876960), (63365, 870912), (63840, 864432), (64032, 861840), (64638, 853760), (64960, 849528), (65205, 846336), (65664, 840420), (65772, 839040), (66120, 834624), (66240, 833112), (66816, 825930), (68040, 811072), (68096, 810405), (69120, 798399), (69426, 794880), (69552, 793440), (69920, 789264), (70035, 787968), (70470, 783104), (70528, 782460), (70794, 779520), (71820, 768384), (72036, 766080), (72576, 760380), (72960, 756378), (73080, 755136), (73416, 751680), (73872, 747040), (74240, 743337), (74385, 741888), (74520, 740544), (74704, 738720), (75168, 734160), (76038, 725760), (76608, 720360), (77140, 715392), (77280, 714096), (77760, 709688), (77952, 707940), (78246, 705280), (78660, 701568), (79344, 695520), (79488, 694260), (80040, 689472), (80640, 684342), (82080, 672336), (82215, 671232), (82432, 669465), (82593, 668160), (83520, 660744), (83904, 657720), (84042, 656640), (85120, 648324), (85376, 646380), (86184, 640320), (86940, 634752), (87552, 630315), (87696, 629280), (88160, 625968), (88320, 624834), (88711, 622080), (89262, 618240), (89424, 617120), (90045, 612864), (90720, 608304), (91770, 601344), (92340, 597632), (92568, 596160), (92736, 595080), (93380, 590976), (93960, 587328), (94392, 584640), (95760, 576288), (96048, 574560), (96768, 570285), (97440, 566352), (97888, 563760), (98496, 560280), (98658, 559360), (99180, 556416), (99360, 555408), (100224, 550620), (101384, 544320), (102144, 540270), (103040, 535572), (103680, 532266), (103936, 530955), (104139, 529920), (104328, 528960), (104880, 526176), (105792, 521640), (105984, 520695), (106191, 519680), (106720, 517104), (107730, 512256), (108054, 510720), (108864, 506920), (109440, 504252), (109620, 503424), (110124, 501120), (111360, 495558), (111780, 493696), (111872, 493290), (112056, 492480), (112752, 489440), (114057, 483840), (114912, 480240), (115710, 476928), (115920, 476064), (116928, 471960), (117990, 467712), (119016, 463680), (119232, 462840), (120060, 459648), (120960, 456228), (122360, 451008), (123120, 448224), (123424, 447120), (123648, 446310), (124416, 443555), (125280, 440496), (125856, 438480), (126063, 437760), (126730, 435456), (127680, 432216), (128064, 430920), (129276, 426880), (129920, 424764), (130410, 423168), (131328, 420210), (131544, 419520), (132240, 417312), (132480, 416556), (133632, 412965), (133893, 412160), (136080, 405536), (137655, 400896), (138852, 397440), (139104, 396720), (139840, 394632), (140070, 393984), (140940, 391552), (141056, 391230), (141588, 389760), (143640, 384192), (144072, 383040), (145152, 380190), (145920, 378189), (146160, 377568), (146832, 375840), (147744, 373520), (148770, 370944), (149040, 370272), (149408, 369360), (150336, 367080), (152076, 362880), (153216, 360180), (154280, 357696), (154560, 357048), (155520, 354844), (155904, 353970), (156492, 352640), (157320, 350784), (158688, 347760), (158976, 347130), (160080, 344736), (161280, 342171), (161595, 341504), (162081, 340480), (164160, 336168), (164430, 335616), (165186, 334080), (167040, 330372), (167808, 328860), (168084, 328320), (170240, 324162), (170752, 323190), (172368, 320160), (173565, 317952), (173880, 317376), (175392, 314640), (176320, 312984), (176640, 312417), (176985, 311808), (177422, 311040), (178524, 309120), (178848, 308560), (180090, 306432), (181440, 304152), (183540, 300672), (184680, 298816), (185136, 298080), (185472, 297540), (186760, 295488), (187920, 293664), (188784, 292320), (190095, 290304), (191520, 288144), (192096, 287280), (194880, 283176), (195615, 282112), (195776, 281880), (196992, 280140), (197316, 279680), (198360, 278208), (198720, 277704), (200448, 275310), (202768, 272160), (204288, 270135), (206080, 267786), (207360, 266133), (208278, 264960), (208656, 264480), (209760, 263088), (210105, 262656), (211584, 260820), (212382, 259840), (213440, 258552), (215460, 256128), (216108, 255360), (217728, 253460), (218880, 252126), (219240, 251712), (220248, 250560), (222720, 247779), (223155, 247296), (223560, 246848), (223744, 246645), (224112, 246240), (225504, 244720), (228114, 241920), (229824, 240120), (231420, 238464), (231840, 238032), (233856, 235980)]