195148154880

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 61, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 122, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 183, 189, 190, 192, 203, 210, 216, 224, 228, 232, 240, 244, 252, 256, 261, 266, 270, 280, 285, 288, 290, 304, 305, 315, 320, 324, 336, 342, 348, 360, 366, 378, 380, 384, 399, 405, 406, 420, 427, 432, 435, 448, 456, 464, 480, 488, 504, 512, 513, 522, 532, 540, 549, 551, 560, 567, 570, 576, 580, 608, 609, 610, 630, 640, 648, 665, 672, 684, 696, 720, 732, 756, 760, 768, 783, 798, 810, 812, 840, 854, 855, 864, 870, 896, 912, 915, 928, 945, 960, 976, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1098, 1102, 1120, 1134, 1140, 1152, 1159, 1160, 1197, 1216, 1218, 1220, 1260, 1280, 1281, 1296, 1305, 1330, 1344, 1368, 1392, 1440, 1464, 1512, 1520, 1536, 1539, 1566, 1596, 1620, 1624, 1647, 1653, 1680, 1708, 1710, 1728, 1740, 1769, 1792, 1824, 1827, 1830, 1856, 1890, 1920, 1952, 1995, 2016, 2030, 2048, 2052, 2088, 2128, 2135, 2160, 2196, 2204, 2240, 2268, 2280, 2304, 2318, 2320, 2349, 2394, 2432, 2436, 2440, 2520, 2560, 2562, 2565, 2592, 2610, 2660, 2688, 2736, 2745, 2755, 2784, 2835, 2880, 2928, 3024, 3040, 3045, 3072, 3078, 3132, 3192, 3240, 3248, 3294, 3306, 3360, 3416, 3420, 3456, 3477, 3480, 3538, 3584, 3591, 3648, 3654, 3660, 3712, 3780, 3840, 3843, 3857, 3904, 3915, 3990, 4032, 4060, 4104, 4176, 4256, 4270, 4320, 4392, 4408, 4480, 4536, 4560, 4608, 4636, 4640, 4698, 4788, 4864, 4872, 4880, 4941, 4959, 5040, 5120, 5124, 5130, 5184, 5220, 5307, 5320, 5376, 5472, 5481, 5490, 5510, 5568, 5670, 5760, 5795, 5856, 5985, 6048, 6080, 6090, 6144, 6156, 6264, 6384, 6405, 6480, 6496, 6588, 6612, 6720, 6832, 6840, 6912, 6954, 6960, 7076, 7168, 7182, 7296, 7308, 7320, 7424, 7560, 7680, 7686, 7695, 7714, 7808, 7830, 7980, 8064, 8113, 8120, 8208, 8235, 8265, 8352, 8512, 8540, 8640, 8784, 8816, 8845, 8960, 9072, 9120, 9135, 9216, 9272, 9280, 9396, 9576, 9728, 9744, 9760, 9882, 9918, 10080, 10240, 10248, 10260, 10368, 10431, 10440, 10614, 10640, 10752, 10773, 10944, 10962, 10980, 11020, 11136, 11340, 11520, 11529, 11571, 11590, 11712, 11745, 11970, 12096, 12160, 12180, 12312, 12383, 12528, 12768, 12810, 12960, 12992, 13176, 13224, 13440, 13664, 13680, 13824, 13908, 13920, 14152, 14336, 14364, 14592, 14616, 14640, 14848, 14877, 15120, 15360, 15372, 15390, 15428, 15616, 15660, 15921, 15960, 16128, 16226, 16240, 16416, 16443, 16470, 16530, 16704, 17024, 17080, 17280, 17385, 17568, 17632, 17690, 17920, 17955, 18144, 18240, 18270, 18432, 18544, 18560, 18792, 19152, 19215, 19285, 19456, 19488, 19520, 19764, 19836, 20160, 20496, 20520, 20736, 20862, 20880, 21228, 21280, 21504, 21546, 21888, 21924, 21960, 22040, 22272, 22680, 23040, 23058, 23142, 23180, 23424, 23490, 23940, 24192, 24320, 24339, 24360, 24624, 24705, 24766, 24795, 25056, 25536, 25620, 25920, 25984, 26352, 26448, 26535, 26880, 27328, 27360, 27405, 27648, 27816, 27840, 28304, 28728, 29184, 29232, 29280, 29696, 29754, 30240, 30720, 30744, 30780, 30856, 31232, 31293, 31320, 31842, 31920, 32256, 32452, 32480, 32832, 32886, 32940, 33060, 33408, 33611, 34048, 34160, 34560, 34587, 34713, 34770, 35136, 35264, 35380, 35840, 35910, 36288, 36480, 36540, 37088, 37120, 37149, 37584, 38304, 38430, 38570, 38912, 38976, 39040, 39528, 39672, 40320, 40565, 40992, 41040, 41472, 41724, 41760, 42456, 42560, 43008, 43092, 43776, 43848, 43920, 44080, 44544, 44631, 45360, 46080, 46116, 46284, 46360, 46848, 46980, 47763, 47880, 48384, 48640, 48678, 48720, 49248, 49410, 49532, 49590, 50112, 51072, 51240, 51840, 51968, 52155, 52704, 52896, 53070, 53760, 53865, 54656, 54720, 54810, 55296, 55632, 55680, 56608, 57456, 57645, 57855, 58368, 58464, 58560, 59392, 59508, 60480, 61488, 61560, 61712, 61915, 62464, 62586, 62640, 63684, 63840, 64512, 64904, 64960, 65664, 65772, 65880, 66120, 66816, 67222, 68096, 68320, 69120, 69174, 69426, 69540, 70272, 70528, 70760, 71680, 71820, 72576, 72960, 73017, 73080, 74176, 74240, 74298, 74385, 75168, 76608, 76860, 77140, 77952, 78080, 79056, 79344, 79605, 80640, 81130, 81984, 82080, 82215, 82944, 83448, 83520, 84912, 85120, 86184, 87552, 87696, 87840, 88160, 89088, 89262, 90720, 92160, 92232, 92568, 92720, 93696, 93879, 93960, 95526, 95760, 96768, 97280, 97356, 97440, 98496, 98820, 99064, 99180, 100224, 100833, 102144, 102480, 103680, 103936, 104139, 104310, 105408, 105792, 106140, 107520, 107730, 109312, 109440, 109620, 111264, 111360, 111447, 113216, 114912, 115290, 115710, 116736, 116928, 117120, 119016, 120960, 121695, 122976, 123120, 123424, 123830, 124928, 125172, 125280, 127368, 127680, 129024, 129808, 129920, 131328, 131544, 131760, 132240, 133632, 134444, 136192, 136640, 138240, 138348, 138852, 139080, 140544, 141056, 141520, 143289, 143640, 145152, 145920, 146034, 146160, 148352, 148480, 148596, 148770, 150336, 153216, 153720, 154280, 155904, 156160, 156465, 158112, 158688, 159210, 161280, 162260, 163968, 164160, 164430, 165888, 166896, 167040, 168055, 169824, 170240, 172368, 172935, 173565, 175104, 175392, 175680, 176320, 178176, 178524, 181440, 184464, 185136, 185440, 185745, 187392, 187758, 187920, 191052, 191520, 193536, 194560, 194712, 194880, 196992, 197640, 198128, 198360, 200448, 201666, 204288, 204960, 207360, 207872, 208278, 208620, 210816, 211584, 212280, 215040, 215460, 218624, 218880, 219051, 219240, 222528, 222720, 222894, 223155, 226432, 229824, 230580, 231420, 233856, 234240, 235277, 238032, 238815, 241920, 243390, 245952, 246240, 246848, 247660, 250344, 250560, 254736, 255360, 259616, 259840, 262656, 263088, 263520, 264480, 267264, 268888, 272384, 273280, 276480, 276696, 277704, 278160, 281088, 282112, 283040, 286578, 287280, 290304, 291840, 292068, 292320, 296704, 296960, 297192, 297540, 300672, 302499, 306432, 307440, 308560, 311808, 312320, 312417, 312930, 316224, 317376, 318420, 322560, 324520, 327936, 328320, 328860, 333792, 334080, 334341, 336110, 339648, 340480, 344736, 345870, 347130, 350208, 350784, 351360, 352640, 357048, 362880, 365085, 368928, 370272, 370880, 371490, 374784, 375516, 375840, 382104, 383040, 387072, 389424, 389760, 393984, 395280, 396256, 396720, 400896, 403332, 408576, 409920, 414720, 415744, 416556, 417240, 421632, 423168, 424560, 430920, 437248, 437760, 438102, 438480, 445056, 445440, 445788, 446310, 452864, 459648, 461160, 462840, 467712, 468480, 469395, 470554, 476064, 477630, 483840, 486780, 491904, 492480, 493696, 495320, 500688, 501120, 504165, 509472, 510720, 519232, 519680, 520695, 525312, 526176, 527040, 528960, 534528, 537776, 546560, 553392, 555408, 556320, 557235, 562176, 564224, 566080, 573156, 574560, 580608, 583680, 584136, 584640, 593408, 594384, 595080, 601344, 604998, 612864, 614880, 617120, 623616, 624640, 624834, 625860, 632448, 634752, 636840, 645120, 649040, 655872, 656640, 657153, 657720, 667584, 668160, 668682, 672220, 679296, 680960, 689472, 691740, 694260, 701568, 702720, 705280, 705831, 714096, 716445, 725760, 730170, 737856, 740544, 741760, 742980, 751032, 751680, 764208, 766080, 778848, 779520, 787968, 790560, 792512, 793440, 801792, 806664, 817152, 819840, 829440, 833112, 834480, 843264, 846336, 849120, 861840, 874496, 875520, 876204, 876960, 890112, 890880, 891576, 892620, 905728, 907497, 919296, 922320, 925680, 935424, 936960, 938790, 941108, 952128, 955260, 967680, 973560, 983808, 984960, 987392, 990640, 1001376, 1002240, 1003023, 1008330, 1018944, 1021440, 1038464, 1039360, 1041390, 1050624, 1052352, 1054080, 1057920, 1075552, 1093120, 1095255, 1106784, 1110816, 1112640, 1114470, 1124352, 1128448, 1132160, 1146312, 1149120, 1161216, 1168272, 1169280, 1176385, 1186816, 1188768, 1190160, 1202688, 1209996, 1225728, 1229760, 1234240, 1247232, 1249668, 1251720, 1264896, 1269504, 1273680, 1298080, 1311744, 1313280, 1314306, 1315440, 1335168, 1336320, 1337364, 1344440, 1358592, 1361920, 1378944, 1383480, 1388520, 1403136, 1405440, 1410560, 1411662, 1428192, 1432890, 1451520, 1460340, 1475712, 1481088, 1483520, 1485960, 1502064, 1503360, 1512495, 1528416, 1532160, 1557696, 1559040, 1562085, 1575936, 1581120, 1585024, 1586880, 1603584, 1613328, 1639680, 1666224, 1668960, 1671705, 1686528, 1692672, 1698240, 1723680, 1751040, 1752408, 1753920, 1780224, 1783152, 1785240, 1811456, 1814994, 1838592, 1844640, 1851360, 1870848, 1873920, 1877580, 1882216, 1904256, 1910520, 1935360, 1947120, 1967616, 1969920, 1974784, 1981280, 2002752, 2004480, 2006046, 2016660, 2037888, 2042880, 2076928, 2078720, 2082780, 2104704, 2108160, 2115840, 2117493, 2151104, 2186240, 2190510, 2213568, 2221632, 2225280, 2228940, 2264320, 2292624, 2298240, 2336544, 2338560, 2352770, 2373632, 2377536, 2380320, 2405376, 2419992, 2451456, 2459520, 2468480, 2499336, 2503440, 2529792, 2539008, 2547360, 2596160, 2623488, 2626560, 2628612, 2630880, 2670336, 2672640, 2674728, 2688880, 2717184, 2722491, 2757888, 2766960, 2777040, 2806272, 2810880, 2821120, 2823324, 2856384, 2865780, 2903040, 2920680, 2951424, 2962176, 2967040, 2971920, 3004128, 3006720, 3024990, 3056832, 3064320, 3115392, 3118080, 3124170, 3151872, 3162240, 3170048, 3173760, 3226656, 3279360, 3285765, 3332448, 3337920, 3343410, 3373056, 3385344, 3396480, 3447360, 3504816, 3507840, 3529155, 3560448, 3566304, 3570480, 3622912, 3629988, 3677184, 3689280, 3702720, 3741696, 3755160, 3764432, 3808512, 3821040, 3894240, 3935232, 3939840, 3949568, 3962560, 4005504, 4008960, 4012092, 4033320, 4075776, 4085760, 4153856, 4165560, 4209408, 4216320, 4231680, 4234986, 4302208, 4372480, 4381020, 4427136, 4443264, 4450560, 4457880, 4528640, 4537485, 4585248, 4596480, 4673088, 4677120, 4705540, 4755072, 4760640, 4810752, 4839984, 4919040, 4936960, 4998672, 5006880, 5015115, 5059584, 5078016, 5094720, 5192320, 5253120, 5257224, 5261760, 5340672, 5349456, 5377760, 5434368, 5444982, 5515776, 5533920, 5554080, 5612544, 5621760, 5642240, 5646648, 5712768, 5731560, 5806080, 5841360, 5902848, 5924352, 5934080, 5943840, 6008256, 6013440, 6049980, 6113664, 6128640, 6230784, 6236160, 6248340, 6324480, 6340096, 6347520, 6352479, 6453312, 6558720, 6571530, 6664896, 6675840, 6686820, 6792960, 6894720, 7009632, 7015680, 7058310, 7120896, 7132608, 7140960, 7259976, 7354368, 7378560, 7405440, 7510320, 7528864, 7617024, 7642080, 7788480, 7870464, 7879680, 7899136, 7925120, 8011008, 8017920, 8024184, 8066640, 8151552, 8307712, 8331120, 8418816, 8432640, 8463360, 8469972, 8604416, 8762040, 8854272, 8886528, 8901120, 8915760, 9057280, 9074970, 9170496, 9192960, 9346176, 9354240, 9411080, 9510144, 9521280, 9679968, 9838080, 9873920, 9997344, 10013760, 10030230, 10119168, 10156032, 10189440, 10384640, 10514448, 10523520, 10587465, 10681344, 10698912, 10755520, 10868736, 10889964, 11031552, 11067840, 11108160, 11225088, 11293296, 11425536, 11463120, 11682720, 11805696, 11848704, 11868160, 11887680, 12016512, 12026880, 12099960, 12227328, 12257280, 12461568, 12496680, 12648960, 12680192, 12695040, 12704958, 12906624, 13117440, 13143060, 13329792, 13351680, 13373640, 13585920, 13612455, 13789440, 14019264, 14031360, 14116620, 14265216, 14281920, 14519952, 14757120, 14810880, 15020640, 15057728, 15234048, 15284160, 15576960, 15759360, 15850240, 16022016, 16048368, 16133280, 16303104, 16615424, 16662240, 16837632, 16865280, 16926720, 16939944, 17208832, 17524080, 17708544, 17773056, 17802240, 17831520, 18114560, 18149940, 18340992, 18385920, 18692352, 18708480, 18822160, 19020288, 19042560, 19057437, 19359936, 19676160, 19747840, 19994688, 20027520, 20060460, 20378880, 20769280, 21028896, 21047040, 21174930, 21362688, 21397824, 21511040, 21779928, 22063104, 22135680, 22216320, 22586592, 22851072, 22926240, 23365440, 23611392, 23697408, 23775360, 24033024, 24053760, 24199920, 24454656, 24923136, 24993360, 25297920, 25360384, 25390080, 25409916, 25813248, 26286120, 26659584, 26703360, 26747280, 27171840, 27224910, 27578880, 28038528, 28062720, 28233240, 28530432, 28563840, 29039904, 29514240, 29621760, 30041280, 30115456, 30468096, 30568320, 31153920, 31700480, 31762395, 32044032, 32096736, 32266560, 32606208, 33324480, 33675264, 33879888, 34417664, 35048160, 35417088, 35546112, 35604480, 35663040, 36299880, 36681984, 36771840, 37384704, 37644320, 38040576, 38085120, 38114874, 38719872, 39352320, 39495680, 39989376, 40055040, 40120920, 40757760, 41538560, 42057792, 42094080, 42349860, 42795648, 43022080, 43559856, 44271360, 44432640, 45173184, 45702144, 45852480, 46730880, 47550720, 48066048, 48399840, 48909312, 49846272, 49986720, 50595840, 50780160, 50819832, 51626496, 52572240, 53319168, 53406720, 53494560, 54343680, 54449820, 55157760, 56077056, 56125440, 56466480, 57060864, 57127680, 58079808, 59028480, 59243520, 60082560, 60230912, 61136640, 62307840, 63400960, 63524790, 64088064, 64193472, 64533120, 66648960, 67759776, 68835328, 70096320, 70834176, 71092224, 71326080, 72599760, 73363968, 74769408, 75288640, 76081152, 76170240, 76229748, 77439744, 79978752, 80110080, 80241840, 81515520, 83077120, 84115584, 84188160, 84699720, 85591296, 86044160, 87119712, 88542720, 88865280, 90346368, 91404288, 91704960, 93461760, 95101440, 95287185, 96132096, 96799680, 97818624, 99973440, 101639664, 103252992, 105144480, 106638336, 106813440, 106989120, 108899640, 110315520, 112154112, 112932960, 114121728, 114255360, 116159616, 118056960, 118487040, 120165120, 120461824, 122273280, 124615680, 126801920, 127049580, 128386944, 129066240, 133297920, 135519552, 140192640, 142652160, 145199520, 146727936, 149538816, 150577280, 152340480, 152459496, 154879488, 159957504, 160220160, 160483680, 163031040, 168231168, 168376320, 169399440, 171182592, 172088320, 174239424, 177085440, 177730560, 180692736, 183409920, 186923520, 190202880, 190574370, 192264192, 193599360, 199946880, 203279328, 206505984, 210288960, 213276672, 213978240, 217799280, 224308224, 225865920, 228243456, 228510720, 232319232, 240330240, 240923648, 244546560, 249231360, 254099160, 256773888, 258132480, 266595840, 271039104, 280385280, 285304320, 290399040, 293455872, 301154560, 304918992, 309758976, 319915008, 320440320, 320967360, 336462336, 338798880, 342365184, 344176640, 348478848, 354170880, 355461120, 361385472, 366819840, 373847040, 380405760, 381148740, 387198720, 399893760, 406558656, 420577920, 427956480, 435598560, 448616448, 451731840, 457021440, 464638464, 480660480, 481847296, 489093120, 508198320, 513547776, 516264960, 533191680, 542078208, 560770560, 570608640, 580798080, 602309120, 609837984, 619517952, 639830016, 641934720, 672924672, 677597760, 684730368, 696957696, 722770944, 733639680, 747694080, 762297480, 774397440, 799787520, 813117312, 841155840, 855912960, 871197120, 903463680, 929276928, 961320960, 1016396640, 1027095552, 1032529920, 1066383360, 1084156416, 1121541120, 1141217280, 1161596160, 1204618240, 1219675968, 1283869440, 1345849344, 1355195520, 1393915392, 1445541888, 1467279360, 1524594960, 1548794880, 1599575040, 1626234624, 1682311680, 1711825920, 1742394240, 1806927360, 1858553856, 2032793280, 2054191104, 2168312832, 2243082240, 2323192320, 2409236480, 2439351936, 2567738880, 2710391040, 2787830784, 3049189920, 3097589760, 3199150080, 3252469248, 3364623360, 3423651840, 3484788480, 3613854720, 4065586560, 4336625664, 4646384640, 4878703872, 5135477760, 5420782080, 5575661568, 6098379840, 6504938496, 6729246720, 6969576960, 7227709440, 8131173120, 9292769280, 9757407744, 10270955520, 10841564160, 12196759680, 13009876992, 13939153920, 16262346240, 19514815488, 21683128320, 24393519360, 27878307840, 32524692480, 39029630976, 48787038720, 65049384960, 97574077440, 195148154880]

約数ペア:

[(1, 195148154880), (2, 97574077440), (3, 65049384960), (4, 48787038720), (5, 39029630976), (6, 32524692480), (7, 27878307840), (8, 24393519360), (9, 21683128320), (10, 19514815488), (12, 16262346240), (14, 13939153920), (15, 13009876992), (16, 12196759680), (18, 10841564160), (19, 10270955520), (20, 9757407744), (21, 9292769280), (24, 8131173120), (27, 7227709440), (28, 6969576960), (29, 6729246720), (30, 6504938496), (32, 6098379840), (35, 5575661568), (36, 5420782080), (38, 5135477760), (40, 4878703872), (42, 4646384640), (45, 4336625664), (48, 4065586560), (54, 3613854720), (56, 3484788480), (57, 3423651840), (58, 3364623360), (60, 3252469248), (61, 3199150080), (63, 3097589760), (64, 3049189920), (70, 2787830784), (72, 2710391040), (76, 2567738880), (80, 2439351936), (81, 2409236480), (84, 2323192320), (87, 2243082240), (90, 2168312832), (95, 2054191104), (96, 2032793280), (105, 1858553856), (108, 1806927360), (112, 1742394240), (114, 1711825920), (116, 1682311680), (120, 1626234624), (122, 1599575040), (126, 1548794880), (128, 1524594960), (133, 1467279360), (135, 1445541888), (140, 1393915392), (144, 1355195520), (145, 1345849344), (152, 1283869440), (160, 1219675968), (162, 1204618240), (168, 1161596160), (171, 1141217280), (174, 1121541120), (180, 1084156416), (183, 1066383360), (189, 1032529920), (190, 1027095552), (192, 1016396640), (203, 961320960), (210, 929276928), (216, 903463680), (224, 871197120), (228, 855912960), (232, 841155840), (240, 813117312), (244, 799787520), (252, 774397440), (256, 762297480), (261, 747694080), (266, 733639680), (270, 722770944), (280, 696957696), (285, 684730368), (288, 677597760), (290, 672924672), (304, 641934720), (305, 639830016), (315, 619517952), (320, 609837984), (324, 602309120), (336, 580798080), (342, 570608640), (348, 560770560), (360, 542078208), (366, 533191680), (378, 516264960), (380, 513547776), (384, 508198320), (399, 489093120), (405, 481847296), (406, 480660480), (420, 464638464), (427, 457021440), (432, 451731840), (435, 448616448), (448, 435598560), (456, 427956480), (464, 420577920), (480, 406558656), (488, 399893760), (504, 387198720), (512, 381148740), (513, 380405760), (522, 373847040), (532, 366819840), (540, 361385472), (549, 355461120), (551, 354170880), (560, 348478848), (567, 344176640), (570, 342365184), (576, 338798880), (580, 336462336), (608, 320967360), (609, 320440320), (610, 319915008), (630, 309758976), (640, 304918992), (648, 301154560), (665, 293455872), (672, 290399040), (684, 285304320), (696, 280385280), (720, 271039104), (732, 266595840), (756, 258132480), (760, 256773888), (768, 254099160), (783, 249231360), (798, 244546560), (810, 240923648), (812, 240330240), (840, 232319232), (854, 228510720), (855, 228243456), (864, 225865920), (870, 224308224), (896, 217799280), (912, 213978240), (915, 213276672), (928, 210288960), (945, 206505984), (960, 203279328), (976, 199946880), (1008, 193599360), (1015, 192264192), (1024, 190574370), (1026, 190202880), (1044, 186923520), (1064, 183409920), (1080, 180692736), (1098, 177730560), (1102, 177085440), (1120, 174239424), (1134, 172088320), (1140, 171182592), (1152, 169399440), (1159, 168376320), (1160, 168231168), (1197, 163031040), (1216, 160483680), (1218, 160220160), (1220, 159957504), (1260, 154879488), (1280, 152459496), (1281, 152340480), (1296, 150577280), (1305, 149538816), (1330, 146727936), (1344, 145199520), (1368, 142652160), (1392, 140192640), (1440, 135519552), (1464, 133297920), (1512, 129066240), (1520, 128386944), (1536, 127049580), (1539, 126801920), (1566, 124615680), (1596, 122273280), (1620, 120461824), (1624, 120165120), (1647, 118487040), (1653, 118056960), (1680, 116159616), (1708, 114255360), (1710, 114121728), (1728, 112932960), (1740, 112154112), (1769, 110315520), (1792, 108899640), (1824, 106989120), (1827, 106813440), (1830, 106638336), (1856, 105144480), (1890, 103252992), (1920, 101639664), (1952, 99973440), (1995, 97818624), (2016, 96799680), (2030, 96132096), (2048, 95287185), (2052, 95101440), (2088, 93461760), (2128, 91704960), (2135, 91404288), (2160, 90346368), (2196, 88865280), (2204, 88542720), (2240, 87119712), (2268, 86044160), (2280, 85591296), (2304, 84699720), (2318, 84188160), (2320, 84115584), (2349, 83077120), (2394, 81515520), (2432, 80241840), (2436, 80110080), (2440, 79978752), (2520, 77439744), (2560, 76229748), (2562, 76170240), (2565, 76081152), (2592, 75288640), (2610, 74769408), (2660, 73363968), (2688, 72599760), (2736, 71326080), (2745, 71092224), (2755, 70834176), (2784, 70096320), (2835, 68835328), (2880, 67759776), (2928, 66648960), (3024, 64533120), (3040, 64193472), (3045, 64088064), (3072, 63524790), (3078, 63400960), (3132, 62307840), (3192, 61136640), (3240, 60230912), (3248, 60082560), (3294, 59243520), (3306, 59028480), (3360, 58079808), (3416, 57127680), (3420, 57060864), (3456, 56466480), (3477, 56125440), (3480, 56077056), (3538, 55157760), (3584, 54449820), (3591, 54343680), (3648, 53494560), (3654, 53406720), (3660, 53319168), (3712, 52572240), (3780, 51626496), (3840, 50819832), (3843, 50780160), (3857, 50595840), (3904, 49986720), (3915, 49846272), (3990, 48909312), (4032, 48399840), (4060, 48066048), (4104, 47550720), (4176, 46730880), (4256, 45852480), (4270, 45702144), (4320, 45173184), (4392, 44432640), (4408, 44271360), (4480, 43559856), (4536, 43022080), (4560, 42795648), (4608, 42349860), (4636, 42094080), (4640, 42057792), (4698, 41538560), (4788, 40757760), (4864, 40120920), (4872, 40055040), (4880, 39989376), (4941, 39495680), (4959, 39352320), (5040, 38719872), (5120, 38114874), (5124, 38085120), (5130, 38040576), (5184, 37644320), (5220, 37384704), (5307, 36771840), (5320, 36681984), (5376, 36299880), (5472, 35663040), (5481, 35604480), (5490, 35546112), (5510, 35417088), (5568, 35048160), (5670, 34417664), (5760, 33879888), (5795, 33675264), (5856, 33324480), (5985, 32606208), (6048, 32266560), (6080, 32096736), (6090, 32044032), (6144, 31762395), (6156, 31700480), (6264, 31153920), (6384, 30568320), (6405, 30468096), (6480, 30115456), (6496, 30041280), (6588, 29621760), (6612, 29514240), (6720, 29039904), (6832, 28563840), (6840, 28530432), (6912, 28233240), (6954, 28062720), (6960, 28038528), (7076, 27578880), (7168, 27224910), (7182, 27171840), (7296, 26747280), (7308, 26703360), (7320, 26659584), (7424, 26286120), (7560, 25813248), (7680, 25409916), (7686, 25390080), (7695, 25360384), (7714, 25297920), (7808, 24993360), (7830, 24923136), (7980, 24454656), (8064, 24199920), (8113, 24053760), (8120, 24033024), (8208, 23775360), (8235, 23697408), (8265, 23611392), (8352, 23365440), (8512, 22926240), (8540, 22851072), (8640, 22586592), (8784, 22216320), (8816, 22135680), (8845, 22063104), (8960, 21779928), (9072, 21511040), (9120, 21397824), (9135, 21362688), (9216, 21174930), (9272, 21047040), (9280, 21028896), (9396, 20769280), (9576, 20378880), (9728, 20060460), (9744, 20027520), (9760, 19994688), (9882, 19747840), (9918, 19676160), (10080, 19359936), (10240, 19057437), (10248, 19042560), (10260, 19020288), (10368, 18822160), (10431, 18708480), (10440, 18692352), (10614, 18385920), (10640, 18340992), (10752, 18149940), (10773, 18114560), (10944, 17831520), (10962, 17802240), (10980, 17773056), (11020, 17708544), (11136, 17524080), (11340, 17208832), (11520, 16939944), (11529, 16926720), (11571, 16865280), (11590, 16837632), (11712, 16662240), (11745, 16615424), (11970, 16303104), (12096, 16133280), (12160, 16048368), (12180, 16022016), (12312, 15850240), (12383, 15759360), (12528, 15576960), (12768, 15284160), (12810, 15234048), (12960, 15057728), (12992, 15020640), (13176, 14810880), (13224, 14757120), (13440, 14519952), (13664, 14281920), (13680, 14265216), (13824, 14116620), (13908, 14031360), (13920, 14019264), (14152, 13789440), (14336, 13612455), (14364, 13585920), (14592, 13373640), (14616, 13351680), (14640, 13329792), (14848, 13143060), (14877, 13117440), (15120, 12906624), (15360, 12704958), (15372, 12695040), (15390, 12680192), (15428, 12648960), (15616, 12496680), (15660, 12461568), (15921, 12257280), (15960, 12227328), (16128, 12099960), (16226, 12026880), (16240, 12016512), (16416, 11887680), (16443, 11868160), (16470, 11848704), (16530, 11805696), (16704, 11682720), (17024, 11463120), (17080, 11425536), (17280, 11293296), (17385, 11225088), (17568, 11108160), (17632, 11067840), (17690, 11031552), (17920, 10889964), (17955, 10868736), (18144, 10755520), (18240, 10698912), (18270, 10681344), (18432, 10587465), (18544, 10523520), (18560, 10514448), (18792, 10384640), (19152, 10189440), (19215, 10156032), (19285, 10119168), (19456, 10030230), (19488, 10013760), (19520, 9997344), (19764, 9873920), (19836, 9838080), (20160, 9679968), (20496, 9521280), (20520, 9510144), (20736, 9411080), (20862, 9354240), (20880, 9346176), (21228, 9192960), (21280, 9170496), (21504, 9074970), (21546, 9057280), (21888, 8915760), (21924, 8901120), (21960, 8886528), (22040, 8854272), (22272, 8762040), (22680, 8604416), (23040, 8469972), (23058, 8463360), (23142, 8432640), (23180, 8418816), (23424, 8331120), (23490, 8307712), (23940, 8151552), (24192, 8066640), (24320, 8024184), (24339, 8017920), (24360, 8011008), (24624, 7925120), (24705, 7899136), (24766, 7879680), (24795, 7870464), (25056, 7788480), (25536, 7642080), (25620, 7617024), (25920, 7528864), (25984, 7510320), (26352, 7405440), (26448, 7378560), (26535, 7354368), (26880, 7259976), (27328, 7140960), (27360, 7132608), (27405, 7120896), (27648, 7058310), (27816, 7015680), (27840, 7009632), (28304, 6894720), (28728, 6792960), (29184, 6686820), (29232, 6675840), (29280, 6664896), (29696, 6571530), (29754, 6558720), (30240, 6453312), (30720, 6352479), (30744, 6347520), (30780, 6340096), (30856, 6324480), (31232, 6248340), (31293, 6236160), (31320, 6230784), (31842, 6128640), (31920, 6113664), (32256, 6049980), (32452, 6013440), (32480, 6008256), (32832, 5943840), (32886, 5934080), (32940, 5924352), (33060, 5902848), (33408, 5841360), (33611, 5806080), (34048, 5731560), (34160, 5712768), (34560, 5646648), (34587, 5642240), (34713, 5621760), (34770, 5612544), (35136, 5554080), (35264, 5533920), (35380, 5515776), (35840, 5444982), (35910, 5434368), (36288, 5377760), (36480, 5349456), (36540, 5340672), (37088, 5261760), (37120, 5257224), (37149, 5253120), (37584, 5192320), (38304, 5094720), (38430, 5078016), (38570, 5059584), (38912, 5015115), (38976, 5006880), (39040, 4998672), (39528, 4936960), (39672, 4919040), (40320, 4839984), (40565, 4810752), (40992, 4760640), (41040, 4755072), (41472, 4705540), (41724, 4677120), (41760, 4673088), (42456, 4596480), (42560, 4585248), (43008, 4537485), (43092, 4528640), (43776, 4457880), (43848, 4450560), (43920, 4443264), (44080, 4427136), (44544, 4381020), (44631, 4372480), (45360, 4302208), (46080, 4234986), (46116, 4231680), (46284, 4216320), (46360, 4209408), (46848, 4165560), (46980, 4153856), (47763, 4085760), (47880, 4075776), (48384, 4033320), (48640, 4012092), (48678, 4008960), (48720, 4005504), (49248, 3962560), (49410, 3949568), (49532, 3939840), (49590, 3935232), (50112, 3894240), (51072, 3821040), (51240, 3808512), (51840, 3764432), (51968, 3755160), (52155, 3741696), (52704, 3702720), (52896, 3689280), (53070, 3677184), (53760, 3629988), (53865, 3622912), (54656, 3570480), (54720, 3566304), (54810, 3560448), (55296, 3529155), (55632, 3507840), (55680, 3504816), (56608, 3447360), (57456, 3396480), (57645, 3385344), (57855, 3373056), (58368, 3343410), (58464, 3337920), (58560, 3332448), (59392, 3285765), (59508, 3279360), (60480, 3226656), (61488, 3173760), (61560, 3170048), (61712, 3162240), (61915, 3151872), (62464, 3124170), (62586, 3118080), (62640, 3115392), (63684, 3064320), (63840, 3056832), (64512, 3024990), (64904, 3006720), (64960, 3004128), (65664, 2971920), (65772, 2967040), (65880, 2962176), (66120, 2951424), (66816, 2920680), (67222, 2903040), (68096, 2865780), (68320, 2856384), (69120, 2823324), (69174, 2821120), (69426, 2810880), (69540, 2806272), (70272, 2777040), (70528, 2766960), (70760, 2757888), (71680, 2722491), (71820, 2717184), (72576, 2688880), (72960, 2674728), (73017, 2672640), (73080, 2670336), (74176, 2630880), (74240, 2628612), (74298, 2626560), (74385, 2623488), (75168, 2596160), (76608, 2547360), (76860, 2539008), (77140, 2529792), (77952, 2503440), (78080, 2499336), (79056, 2468480), (79344, 2459520), (79605, 2451456), (80640, 2419992), (81130, 2405376), (81984, 2380320), (82080, 2377536), (82215, 2373632), (82944, 2352770), (83448, 2338560), (83520, 2336544), (84912, 2298240), (85120, 2292624), (86184, 2264320), (87552, 2228940), (87696, 2225280), (87840, 2221632), (88160, 2213568), (89088, 2190510), (89262, 2186240), (90720, 2151104), (92160, 2117493), (92232, 2115840), (92568, 2108160), (92720, 2104704), (93696, 2082780), (93879, 2078720), (93960, 2076928), (95526, 2042880), (95760, 2037888), (96768, 2016660), (97280, 2006046), (97356, 2004480), (97440, 2002752), (98496, 1981280), (98820, 1974784), (99064, 1969920), (99180, 1967616), (100224, 1947120), (100833, 1935360), (102144, 1910520), (102480, 1904256), (103680, 1882216), (103936, 1877580), (104139, 1873920), (104310, 1870848), (105408, 1851360), (105792, 1844640), (106140, 1838592), (107520, 1814994), (107730, 1811456), (109312, 1785240), (109440, 1783152), (109620, 1780224), (111264, 1753920), (111360, 1752408), (111447, 1751040), (113216, 1723680), (114912, 1698240), (115290, 1692672), (115710, 1686528), (116736, 1671705), (116928, 1668960), (117120, 1666224), (119016, 1639680), (120960, 1613328), (121695, 1603584), (122976, 1586880), (123120, 1585024), (123424, 1581120), (123830, 1575936), (124928, 1562085), (125172, 1559040), (125280, 1557696), (127368, 1532160), (127680, 1528416), (129024, 1512495), (129808, 1503360), (129920, 1502064), (131328, 1485960), (131544, 1483520), (131760, 1481088), (132240, 1475712), (133632, 1460340), (134444, 1451520), (136192, 1432890), (136640, 1428192), (138240, 1411662), (138348, 1410560), (138852, 1405440), (139080, 1403136), (140544, 1388520), (141056, 1383480), (141520, 1378944), (143289, 1361920), (143640, 1358592), (145152, 1344440), (145920, 1337364), (146034, 1336320), (146160, 1335168), (148352, 1315440), (148480, 1314306), (148596, 1313280), (148770, 1311744), (150336, 1298080), (153216, 1273680), (153720, 1269504), (154280, 1264896), (155904, 1251720), (156160, 1249668), (156465, 1247232), (158112, 1234240), (158688, 1229760), (159210, 1225728), (161280, 1209996), (162260, 1202688), (163968, 1190160), (164160, 1188768), (164430, 1186816), (165888, 1176385), (166896, 1169280), (167040, 1168272), (168055, 1161216), (169824, 1149120), (170240, 1146312), (172368, 1132160), (172935, 1128448), (173565, 1124352), (175104, 1114470), (175392, 1112640), (175680, 1110816), (176320, 1106784), (178176, 1095255), (178524, 1093120), (181440, 1075552), (184464, 1057920), (185136, 1054080), (185440, 1052352), (185745, 1050624), (187392, 1041390), (187758, 1039360), (187920, 1038464), (191052, 1021440), (191520, 1018944), (193536, 1008330), (194560, 1003023), (194712, 1002240), (194880, 1001376), (196992, 990640), (197640, 987392), (198128, 984960), (198360, 983808), (200448, 973560), (201666, 967680), (204288, 955260), (204960, 952128), (207360, 941108), (207872, 938790), (208278, 936960), (208620, 935424), (210816, 925680), (211584, 922320), (212280, 919296), (215040, 907497), (215460, 905728), (218624, 892620), (218880, 891576), (219051, 890880), (219240, 890112), (222528, 876960), (222720, 876204), (222894, 875520), (223155, 874496), (226432, 861840), (229824, 849120), (230580, 846336), (231420, 843264), (233856, 834480), (234240, 833112), (235277, 829440), (238032, 819840), (238815, 817152), (241920, 806664), (243390, 801792), (245952, 793440), (246240, 792512), (246848, 790560), (247660, 787968), (250344, 779520), (250560, 778848), (254736, 766080), (255360, 764208), (259616, 751680), (259840, 751032), (262656, 742980), (263088, 741760), (263520, 740544), (264480, 737856), (267264, 730170), (268888, 725760), (272384, 716445), (273280, 714096), (276480, 705831), (276696, 705280), (277704, 702720), (278160, 701568), (281088, 694260), (282112, 691740), (283040, 689472), (286578, 680960), (287280, 679296), (290304, 672220), (291840, 668682), (292068, 668160), (292320, 667584), (296704, 657720), (296960, 657153), (297192, 656640), (297540, 655872), (300672, 649040), (302499, 645120), (306432, 636840), (307440, 634752), (308560, 632448), (311808, 625860), (312320, 624834), (312417, 624640), (312930, 623616), (316224, 617120), (317376, 614880), (318420, 612864), (322560, 604998), (324520, 601344), (327936, 595080), (328320, 594384), (328860, 593408), (333792, 584640), (334080, 584136), (334341, 583680), (336110, 580608), (339648, 574560), (340480, 573156), (344736, 566080), (345870, 564224), (347130, 562176), (350208, 557235), (350784, 556320), (351360, 555408), (352640, 553392), (357048, 546560), (362880, 537776), (365085, 534528), (368928, 528960), (370272, 527040), (370880, 526176), (371490, 525312), (374784, 520695), (375516, 519680), (375840, 519232), (382104, 510720), (383040, 509472), (387072, 504165), (389424, 501120), (389760, 500688), (393984, 495320), (395280, 493696), (396256, 492480), (396720, 491904), (400896, 486780), (403332, 483840), (408576, 477630), (409920, 476064), (414720, 470554), (415744, 469395), (416556, 468480), (417240, 467712), (421632, 462840), (423168, 461160), (424560, 459648), (430920, 452864), (437248, 446310), (437760, 445788), (438102, 445440), (438480, 445056)]