55920775680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 158, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 237, 240, 245, 252, 256, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 316, 320, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 395, 396, 399, 418, 420, 432, 440, 441, 448, 456, 462, 474, 480, 490, 495, 504, 512, 513, 528, 532, 539, 540, 553, 560, 570, 576, 588, 594, 608, 616, 627, 630, 632, 640, 660, 665, 672, 684, 693, 704, 711, 720, 735, 756, 760, 768, 770, 784, 790, 792, 798, 836, 840, 855, 864, 869, 880, 882, 896, 912, 924, 931, 945, 948, 960, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1106, 1120, 1140, 1152, 1155, 1176, 1185, 1188, 1197, 1216, 1232, 1254, 1260, 1264, 1280, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1422, 1440, 1463, 1470, 1485, 1501, 1512, 1520, 1536, 1540, 1568, 1580, 1584, 1596, 1617, 1659, 1672, 1680, 1710, 1728, 1738, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1890, 1896, 1920, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2133, 2156, 2160, 2205, 2212, 2240, 2280, 2304, 2310, 2352, 2370, 2376, 2394, 2432, 2464, 2508, 2520, 2528, 2560, 2565, 2607, 2640, 2646, 2660, 2688, 2695, 2736, 2765, 2772, 2793, 2816, 2844, 2880, 2926, 2940, 2970, 3002, 3024, 3040, 3080, 3135, 3136, 3160, 3168, 3192, 3234, 3318, 3344, 3360, 3420, 3456, 3465, 3476, 3520, 3528, 3555, 3584, 3591, 3648, 3696, 3724, 3762, 3780, 3792, 3840, 3871, 3920, 3960, 3990, 4032, 4104, 4158, 4180, 4224, 4256, 4266, 4312, 4320, 4345, 4389, 4410, 4424, 4480, 4503, 4560, 4608, 4620, 4655, 4704, 4740, 4752, 4788, 4851, 4864, 4928, 4977, 5016, 5040, 5056, 5130, 5214, 5280, 5292, 5320, 5376, 5390, 5472, 5530, 5544, 5586, 5632, 5643, 5688, 5760, 5852, 5880, 5940, 5985, 6004, 6048, 6080, 6083, 6160, 6270, 6272, 6320, 6336, 6384, 6468, 6615, 6636, 6688, 6720, 6840, 6912, 6930, 6952, 7040, 7056, 7110, 7182, 7296, 7315, 7392, 7448, 7505, 7524, 7560, 7584, 7680, 7742, 7821, 7840, 7920, 7980, 8064, 8085, 8208, 8295, 8316, 8360, 8379, 8448, 8512, 8532, 8624, 8640, 8690, 8778, 8820, 8848, 8960, 9006, 9120, 9240, 9310, 9405, 9408, 9480, 9504, 9576, 9702, 9728, 9856, 9954, 10032, 10080, 10112, 10241, 10260, 10395, 10428, 10507, 10560, 10584, 10640, 10665, 10752, 10780, 10944, 11060, 11088, 11172, 11286, 11376, 11520, 11613, 11704, 11760, 11880, 11970, 12008, 12096, 12160, 12166, 12320, 12540, 12544, 12640, 12672, 12768, 12936, 13035, 13167, 13230, 13272, 13376, 13440, 13509, 13680, 13824, 13860, 13904, 13965, 14080, 14112, 14220, 14364, 14553, 14592, 14630, 14784, 14896, 14931, 15010, 15048, 15120, 15168, 15484, 15642, 15680, 15840, 15960, 16128, 16170, 16416, 16511, 16590, 16632, 16720, 16758, 16896, 17024, 17064, 17248, 17280, 17380, 17556, 17640, 17696, 17920, 17955, 18012, 18240, 18249, 18480, 18620, 18810, 18816, 18960, 19008, 19152, 19355, 19404, 19712, 19908, 20064, 20160, 20224, 20482, 20520, 20790, 20856, 21014, 21120, 21168, 21280, 21330, 21560, 21888, 21945, 22120, 22176, 22344, 22515, 22572, 22752, 23040, 23226, 23408, 23463, 23520, 23760, 23940, 24016, 24192, 24255, 24320, 24332, 24640, 24885, 25080, 25088, 25137, 25280, 25344, 25536, 25872, 26070, 26334, 26460, 26544, 26752, 26880, 27018, 27360, 27720, 27808, 27930, 28160, 28215, 28224, 28440, 28728, 29106, 29184, 29260, 29568, 29792, 29862, 30020, 30096, 30240, 30336, 30415, 30723, 30968, 31284, 31360, 31521, 31680, 31920, 32256, 32340, 32832, 33022, 33180, 33264, 33440, 33516, 34048, 34128, 34496, 34560, 34760, 34839, 35112, 35280, 35392, 35910, 36024, 36480, 36498, 36960, 37240, 37620, 37632, 37920, 38016, 38304, 38710, 38808, 39105, 39424, 39501, 39816, 40128, 40320, 40448, 40527, 40964, 41040, 41580, 41712, 41895, 42028, 42240, 42336, 42560, 42581, 42660, 43120, 43776, 43890, 44240, 44352, 44688, 45030, 45144, 45504, 46452, 46816, 46926, 47040, 47520, 47880, 48032, 48384, 48510, 48640, 48664, 49280, 49533, 49770, 50160, 50274, 50560, 50688, 51072, 51205, 51744, 52140, 52535, 52668, 52920, 53088, 53504, 53760, 54036, 54720, 54747, 55440, 55616, 55860, 56430, 56448, 56880, 57456, 58065, 58212, 58520, 59136, 59584, 59724, 60040, 60192, 60480, 60672, 60830, 61446, 61936, 62568, 62720, 63042, 63360, 63840, 64680, 65664, 65835, 66044, 66360, 66528, 66880, 67032, 67545, 68096, 68256, 68992, 69120, 69520, 69678, 70224, 70560, 70784, 71820, 72048, 72765, 72960, 72996, 73549, 73920, 74480, 74655, 75240, 75264, 75840, 76032, 76608, 77420, 77616, 78210, 79002, 79632, 80256, 80640, 81054, 81928, 82080, 82555, 83160, 83424, 83790, 84056, 84480, 84672, 85120, 85162, 85320, 86240, 87552, 87780, 88480, 88704, 89376, 90060, 90288, 91008, 91245, 92169, 92904, 93632, 93852, 94080, 94563, 95040, 95760, 96064, 96768, 97020, 97328, 98560, 99066, 99540, 100320, 100548, 101120, 102144, 102410, 103488, 104280, 104517, 105070, 105336, 105840, 106176, 107008, 108072, 109440, 109494, 110880, 111232, 111720, 112860, 112896, 113760, 114912, 115577, 116130, 116424, 117040, 117315, 118272, 119168, 119448, 120080, 120384, 120960, 121344, 121660, 122892, 123872, 125136, 125440, 125685, 126084, 126720, 127680, 127743, 129360, 131328, 131670, 132088, 132720, 133056, 133760, 134064, 135090, 136512, 137984, 139040, 139356, 140448, 141120, 141568, 143640, 144096, 145530, 145920, 145992, 147098, 147840, 148599, 148960, 149310, 150480, 151680, 152064, 153216, 153615, 154840, 155232, 156420, 157605, 158004, 159264, 160512, 161280, 162108, 163856, 164160, 164241, 165110, 166320, 166848, 167580, 168112, 169344, 170240, 170324, 170640, 172480, 174195, 175560, 176960, 177408, 178752, 180120, 180576, 182016, 182490, 184338, 185808, 187264, 187704, 188160, 189126, 190080, 191520, 192128, 194040, 194656, 197120, 197505, 198132, 199080, 200640, 201096, 202240, 202635, 204288, 204820, 206976, 208560, 209034, 210140, 210672, 211680, 212352, 212905, 216144, 218880, 218988, 220647, 221760, 222464, 223440, 225720, 225792, 227520, 229824, 231154, 232260, 232848, 234080, 234630, 238336, 238896, 240160, 240768, 241920, 243320, 245784, 247665, 247744, 250272, 251370, 252168, 253440, 255360, 255486, 258720, 262656, 263340, 264176, 265440, 266112, 267520, 268128, 270180, 273024, 273735, 275968, 276507, 278080, 278712, 280896, 282240, 283136, 283689, 287280, 288192, 291060, 291984, 294196, 295680, 297198, 297920, 298620, 300960, 303360, 306432, 307230, 309680, 310464, 312840, 315210, 316008, 318528, 321024, 324216, 327712, 328320, 328482, 330220, 332640, 333696, 335160, 336224, 338688, 340480, 340648, 341280, 344960, 346731, 348390, 351120, 353920, 354816, 357504, 360240, 361152, 364032, 364980, 367745, 368676, 371616, 374528, 375408, 376320, 378252, 380160, 383040, 383229, 384256, 388080, 389312, 395010, 396264, 398160, 401280, 402192, 405270, 409640, 413952, 417120, 418068, 420280, 421344, 423360, 424704, 425810, 432288, 437760, 437976, 441294, 443520, 444928, 445797, 446880, 451440, 455040, 459648, 460845, 462308, 464520, 465696, 468160, 469260, 472815, 476672, 477792, 480320, 481536, 483840, 486640, 491568, 495330, 495488, 500544, 502740, 504336, 510720, 510972, 517440, 522585, 526680, 528352, 530880, 532224, 535040, 536256, 540360, 546048, 547470, 553014, 556160, 557424, 561792, 564480, 567378, 574560, 576384, 577885, 582120, 583968, 588392, 591360, 594396, 595840, 597240, 601920, 606720, 612864, 614460, 619360, 620928, 625680, 630420, 632016, 637056, 638715, 648432, 655424, 656640, 656964, 660440, 661941, 665280, 667392, 670320, 672448, 677376, 681296, 682560, 689920, 693462, 696780, 702240, 707840, 715008, 720480, 722304, 729960, 735490, 737352, 742995, 743232, 749056, 750816, 756504, 760320, 766080, 766458, 768512, 776160, 778624, 790020, 792528, 796320, 802560, 804384, 809039, 810540, 819280, 821205, 827904, 834240, 836136, 840560, 842688, 846720, 849408, 851620, 864576, 875952, 882588, 887040, 891594, 893760, 902880, 910080, 919296, 921690, 924616, 929040, 931392, 936320, 938520, 945630, 955584, 960640, 963072, 973280, 983136, 990660, 990976, 1001088, 1005480, 1008672, 1021440, 1021944, 1034880, 1040193, 1045170, 1053360, 1056704, 1061760, 1064448, 1072512, 1080720, 1092096, 1094940, 1103235, 1106028, 1112320, 1114848, 1123584, 1128960, 1134756, 1149120, 1149687, 1152768, 1155770, 1164240, 1167936, 1176784, 1188792, 1191680, 1194480, 1203840, 1228920, 1238720, 1241856, 1251360, 1260840, 1264032, 1274112, 1277430, 1296864, 1310848, 1313280, 1313928, 1320880, 1323882, 1330560, 1334784, 1340640, 1344896, 1362592, 1365120, 1379840, 1382535, 1386924, 1393560, 1404480, 1415680, 1418445, 1430016, 1440960, 1444608, 1459920, 1470980, 1474704, 1485990, 1486464, 1501632, 1513008, 1532160, 1532916, 1552320, 1557248, 1580040, 1585056, 1592640, 1605120, 1608768, 1618078, 1621080, 1638560, 1642410, 1668480, 1672272, 1681120, 1685376, 1693440, 1703240, 1729152, 1733655, 1751904, 1765176, 1774080, 1783188, 1787520, 1805760, 1820160, 1838592, 1843380, 1849232, 1858080, 1862784, 1872640, 1877040, 1891260, 1911168, 1916145, 1921280, 1946560, 1966272, 1981320, 1981952, 1985823, 2002176, 2010960, 2017344, 2043888, 2069760, 2080386, 2090340, 2106720, 2113408, 2123520, 2145024, 2161440, 2189880, 2206470, 2212056, 2224640, 2228985, 2229696, 2247168, 2269512, 2298240, 2299374, 2305536, 2311540, 2328480, 2335872, 2353568, 2377584, 2383360, 2388960, 2407680, 2427117, 2457840, 2477440, 2483712, 2502720, 2521680, 2528064, 2548224, 2554860, 2593728, 2621696, 2627856, 2641760, 2647764, 2661120, 2681280, 2689792, 2725184, 2730240, 2765070, 2773848, 2787120, 2808960, 2836890, 2881920, 2889216, 2919840, 2941960, 2949408, 2971980, 2972928, 3003264, 3026016, 3064320, 3065832, 3104640, 3114496, 3120579, 3160080, 3170112, 3185280, 3217536, 3236156, 3242160, 3277120, 3284820, 3309705, 3336960, 3344544, 3362240, 3370752, 3386880, 3406480, 3458304, 3467310, 3503808, 3530352, 3566376, 3575040, 3611520, 3686760, 3698464, 3716160, 3725568, 3745280, 3754080, 3782520, 3822336, 3832290, 3842560, 3893120, 3932544, 3962640, 3971646, 4004352, 4021920, 4034688, 4045195, 4087776, 4139520, 4160772, 4180680, 4213440, 4226816, 4247040, 4290048, 4322880, 4379760, 4412940, 4424112, 4457970, 4459392, 4539024, 4596480, 4598748, 4623080, 4656960, 4671744, 4707136, 4755168, 4777920, 4815360, 4854234, 4915680, 4954880, 5005440, 5043360, 5056128, 5109720, 5187456, 5200965, 5243392, 5255712, 5283520, 5295528, 5322240, 5362560, 5379584, 5450368, 5460480, 5530140, 5547696, 5574240, 5617920, 5673780, 5748435, 5763840, 5839680, 5883920, 5898816, 5943960, 5945856, 6006528, 6052032, 6131664, 6209280, 6241158, 6320160, 6340224, 6370560, 6435072, 6472312, 6484320, 6554240, 6569640, 6619410, 6673920, 6689088, 6724480, 6741504, 6812960, 6916608, 6934620, 7007616, 7060704, 7132752, 7150080, 7223040, 7281351, 7373520, 7396928, 7432320, 7451136, 7508160, 7565040, 7644672, 7664580, 7786240, 7865088, 7925280, 7943292, 8043840, 8069376, 8090390, 8175552, 8321544, 8361360, 8426880, 8453632, 8645760, 8759520, 8825880, 8848224, 8915940, 8918784, 9078048, 9192960, 9197496, 9246160, 9313920, 9343488, 9414272, 9510336, 9555840, 9708468, 9831360, 9909760, 9929115, 10010880, 10086720, 10112256, 10219440, 10374912, 10401930, 10511424, 10567040, 10591056, 10725120, 10900736, 11060280, 11095392, 11148480, 11235840, 11347560, 11496870, 11527680, 11679360, 11767840, 11797632, 11887920, 12013056, 12104064, 12135585, 12263328, 12418560, 12482316, 12640320, 12680448, 12741120, 12870144, 12944624, 12968640, 13108480, 13139280, 13238820, 13378176, 13448960, 13625920, 13869240, 14015232, 14121408, 14265504, 14446080, 14562702, 14747040, 14793856, 14864640, 15016320, 15130080, 15329160, 15572480, 15602895, 15730176, 15850560, 15886584, 16087680, 16138752, 16180780, 16351104, 16643088, 16722720, 16853760, 17291520, 17519040, 17651760, 17696448, 17831880, 17837568, 18156096, 18394992, 18492320, 18627840, 18828544, 19020672, 19111680, 19416936, 19662720, 19858230, 20021760, 20173440, 20224512, 20438880, 20749824, 20803860, 21022848, 21134080, 21182112, 21450240, 21801472, 21844053, 22120560, 22190784, 22296960, 22695120, 22993740, 23358720, 23535680, 23595264, 23775840, 24208128, 24271170, 24526656, 24964632, 25280640, 25360896, 25889248, 25937280, 26216960, 26278560, 26477640, 26756352, 26897920, 27251840, 27738480, 28030464, 28242816, 28531008, 29125404, 29494080, 29587712, 29729280, 30032640, 30260160, 30658320, 31205790, 31701120, 31773168, 32175360, 32361560, 32702208, 33286176, 33445440, 33707520, 34583040, 35038080, 35303520, 35392896, 35663760, 36312192, 36406755, 36789984, 36984640, 37255680, 37657088, 38041344, 38223360, 38833872, 39325440, 39716460, 40346880, 40877760, 41607720, 42045696, 42268160, 42364224, 43688106, 44241120, 44381568, 44593920, 45390240, 45987480, 46717440, 47071360, 47190528, 47551680, 48416256, 48542340, 49053312, 49929264, 50561280, 51778496, 51874560, 52557120, 52955280, 53512704, 54503680, 55476960, 56485632, 57062016, 58250808, 58988160, 59175424, 60065280, 60520320, 61316640, 62411580, 63402240, 63546336, 64350720, 64723120, 65404416, 66572352, 66890880, 70076160, 70607040, 70785792, 71327520, 72624384, 72813510, 73579968, 73969280, 76082688, 77667744, 78650880, 79432920, 80693760, 81755520, 83215440, 84091392, 84728448, 87376212, 88482240, 88763136, 89187840, 90780480, 91974960, 94142720, 95103360, 97084680, 98106624, 99858528, 101122560, 103556992, 103749120, 105114240, 105910560, 109007360, 109220265, 110953920, 112971264, 114124032, 116501616, 117976320, 121040640, 122633280, 124823160, 126804480, 127092672, 129446240, 133144704, 133781760, 140152320, 141214080, 141571584, 142655040, 145248768, 145627020, 147159936, 147938560, 155335488, 158865840, 163511040, 166430880, 169456896, 174752424, 176964480, 177526272, 181560960, 183949920, 188285440, 190206720, 194169360, 196213248, 199717056, 207113984, 210228480, 211821120, 218440530, 221907840, 228248064, 233003232, 235952640, 242081280, 245266560, 249646320, 254185344, 258892480, 266289408, 267563520, 282428160, 285310080, 291254040, 294319872, 295877120, 310670976, 317731680, 327022080, 332861760, 338913792, 349504848, 353928960, 363121920, 367899840, 380413440, 388338720, 399434112, 414227968, 420456960, 423642240, 436881060, 443815680, 466006464, 490533120, 499292640, 508370688, 517784960, 532578816, 564856320, 570620160, 582508080, 588639744, 621341952, 635463360, 665723520, 699009696, 707857920, 726243840, 735799680, 776677440, 798868224, 847284480, 873762120, 887631360, 932012928, 981066240, 998585280, 1016741376, 1035569920, 1141240320, 1165016160, 1242683904, 1270926720, 1331447040, 1398019392, 1471599360, 1553354880, 1597736448, 1694568960, 1747524240, 1864025856, 1997170560, 2071139840, 2330032320, 2541853440, 2662894080, 2796038784, 2943198720, 3106709760, 3495048480, 3728051712, 3994341120, 4660064640, 5083706880, 5592077568, 6213419520, 6990096960, 7988682240, 9320129280, 11184155136, 13980193920, 18640258560, 27960387840, 55920775680]

約数ペア:

[(1, 55920775680), (2, 27960387840), (3, 18640258560), (4, 13980193920), (5, 11184155136), (6, 9320129280), (7, 7988682240), (8, 6990096960), (9, 6213419520), (10, 5592077568), (11, 5083706880), (12, 4660064640), (14, 3994341120), (15, 3728051712), (16, 3495048480), (18, 3106709760), (19, 2943198720), (20, 2796038784), (21, 2662894080), (22, 2541853440), (24, 2330032320), (27, 2071139840), (28, 1997170560), (30, 1864025856), (32, 1747524240), (33, 1694568960), (35, 1597736448), (36, 1553354880), (38, 1471599360), (40, 1398019392), (42, 1331447040), (44, 1270926720), (45, 1242683904), (48, 1165016160), (49, 1141240320), (54, 1035569920), (55, 1016741376), (56, 998585280), (57, 981066240), (60, 932012928), (63, 887631360), (64, 873762120), (66, 847284480), (70, 798868224), (72, 776677440), (76, 735799680), (77, 726243840), (79, 707857920), (80, 699009696), (84, 665723520), (88, 635463360), (90, 621341952), (95, 588639744), (96, 582508080), (98, 570620160), (99, 564856320), (105, 532578816), (108, 517784960), (110, 508370688), (112, 499292640), (114, 490533120), (120, 466006464), (126, 443815680), (128, 436881060), (132, 423642240), (133, 420456960), (135, 414227968), (140, 399434112), (144, 388338720), (147, 380413440), (152, 367899840), (154, 363121920), (158, 353928960), (160, 349504848), (165, 338913792), (168, 332861760), (171, 327022080), (176, 317731680), (180, 310670976), (189, 295877120), (190, 294319872), (192, 291254040), (196, 285310080), (198, 282428160), (209, 267563520), (210, 266289408), (216, 258892480), (220, 254185344), (224, 249646320), (228, 245266560), (231, 242081280), (237, 235952640), (240, 233003232), (245, 228248064), (252, 221907840), (256, 218440530), (264, 211821120), (266, 210228480), (270, 207113984), (280, 199717056), (285, 196213248), (288, 194169360), (294, 190206720), (297, 188285440), (304, 183949920), (308, 181560960), (315, 177526272), (316, 176964480), (320, 174752424), (330, 169456896), (336, 166430880), (342, 163511040), (352, 158865840), (360, 155335488), (378, 147938560), (380, 147159936), (384, 145627020), (385, 145248768), (392, 142655040), (395, 141571584), (396, 141214080), (399, 140152320), (418, 133781760), (420, 133144704), (432, 129446240), (440, 127092672), (441, 126804480), (448, 124823160), (456, 122633280), (462, 121040640), (474, 117976320), (480, 116501616), (490, 114124032), (495, 112971264), (504, 110953920), (512, 109220265), (513, 109007360), (528, 105910560), (532, 105114240), (539, 103749120), (540, 103556992), (553, 101122560), (560, 99858528), (570, 98106624), (576, 97084680), (588, 95103360), (594, 94142720), (608, 91974960), (616, 90780480), (627, 89187840), (630, 88763136), (632, 88482240), (640, 87376212), (660, 84728448), (665, 84091392), (672, 83215440), (684, 81755520), (693, 80693760), (704, 79432920), (711, 78650880), (720, 77667744), (735, 76082688), (756, 73969280), (760, 73579968), (768, 72813510), (770, 72624384), (784, 71327520), (790, 70785792), (792, 70607040), (798, 70076160), (836, 66890880), (840, 66572352), (855, 65404416), (864, 64723120), (869, 64350720), (880, 63546336), (882, 63402240), (896, 62411580), (912, 61316640), (924, 60520320), (931, 60065280), (945, 59175424), (948, 58988160), (960, 58250808), (980, 57062016), (990, 56485632), (1008, 55476960), (1026, 54503680), (1045, 53512704), (1056, 52955280), (1064, 52557120), (1078, 51874560), (1080, 51778496), (1106, 50561280), (1120, 49929264), (1140, 49053312), (1152, 48542340), (1155, 48416256), (1176, 47551680), (1185, 47190528), (1188, 47071360), (1197, 46717440), (1216, 45987480), (1232, 45390240), (1254, 44593920), (1260, 44381568), (1264, 44241120), (1280, 43688106), (1320, 42364224), (1323, 42268160), (1330, 42045696), (1344, 41607720), (1368, 40877760), (1386, 40346880), (1408, 39716460), (1422, 39325440), (1440, 38833872), (1463, 38223360), (1470, 38041344), (1485, 37657088), (1501, 37255680), (1512, 36984640), (1520, 36789984), (1536, 36406755), (1540, 36312192), (1568, 35663760), (1580, 35392896), (1584, 35303520), (1596, 35038080), (1617, 34583040), (1659, 33707520), (1672, 33445440), (1680, 33286176), (1710, 32702208), (1728, 32361560), (1738, 32175360), (1760, 31773168), (1764, 31701120), (1792, 31205790), (1824, 30658320), (1848, 30260160), (1862, 30032640), (1881, 29729280), (1890, 29587712), (1896, 29494080), (1920, 29125404), (1960, 28531008), (1980, 28242816), (1995, 28030464), (2016, 27738480), (2052, 27251840), (2079, 26897920), (2090, 26756352), (2112, 26477640), (2128, 26278560), (2133, 26216960), (2156, 25937280), (2160, 25889248), (2205, 25360896), (2212, 25280640), (2240, 24964632), (2280, 24526656), (2304, 24271170), (2310, 24208128), (2352, 23775840), (2370, 23595264), (2376, 23535680), (2394, 23358720), (2432, 22993740), (2464, 22695120), (2508, 22296960), (2520, 22190784), (2528, 22120560), (2560, 21844053), (2565, 21801472), (2607, 21450240), (2640, 21182112), (2646, 21134080), (2660, 21022848), (2688, 20803860), (2695, 20749824), (2736, 20438880), (2765, 20224512), (2772, 20173440), (2793, 20021760), (2816, 19858230), (2844, 19662720), (2880, 19416936), (2926, 19111680), (2940, 19020672), (2970, 18828544), (3002, 18627840), (3024, 18492320), (3040, 18394992), (3080, 18156096), (3135, 17837568), (3136, 17831880), (3160, 17696448), (3168, 17651760), (3192, 17519040), (3234, 17291520), (3318, 16853760), (3344, 16722720), (3360, 16643088), (3420, 16351104), (3456, 16180780), (3465, 16138752), (3476, 16087680), (3520, 15886584), (3528, 15850560), (3555, 15730176), (3584, 15602895), (3591, 15572480), (3648, 15329160), (3696, 15130080), (3724, 15016320), (3762, 14864640), (3780, 14793856), (3792, 14747040), (3840, 14562702), (3871, 14446080), (3920, 14265504), (3960, 14121408), (3990, 14015232), (4032, 13869240), (4104, 13625920), (4158, 13448960), (4180, 13378176), (4224, 13238820), (4256, 13139280), (4266, 13108480), (4312, 12968640), (4320, 12944624), (4345, 12870144), (4389, 12741120), (4410, 12680448), (4424, 12640320), (4480, 12482316), (4503, 12418560), (4560, 12263328), (4608, 12135585), (4620, 12104064), (4655, 12013056), (4704, 11887920), (4740, 11797632), (4752, 11767840), (4788, 11679360), (4851, 11527680), (4864, 11496870), (4928, 11347560), (4977, 11235840), (5016, 11148480), (5040, 11095392), (5056, 11060280), (5130, 10900736), (5214, 10725120), (5280, 10591056), (5292, 10567040), (5320, 10511424), (5376, 10401930), (5390, 10374912), (5472, 10219440), (5530, 10112256), (5544, 10086720), (5586, 10010880), (5632, 9929115), (5643, 9909760), (5688, 9831360), (5760, 9708468), (5852, 9555840), (5880, 9510336), (5940, 9414272), (5985, 9343488), (6004, 9313920), (6048, 9246160), (6080, 9197496), (6083, 9192960), (6160, 9078048), (6270, 8918784), (6272, 8915940), (6320, 8848224), (6336, 8825880), (6384, 8759520), (6468, 8645760), (6615, 8453632), (6636, 8426880), (6688, 8361360), (6720, 8321544), (6840, 8175552), (6912, 8090390), (6930, 8069376), (6952, 8043840), (7040, 7943292), (7056, 7925280), (7110, 7865088), (7182, 7786240), (7296, 7664580), (7315, 7644672), (7392, 7565040), (7448, 7508160), (7505, 7451136), (7524, 7432320), (7560, 7396928), (7584, 7373520), (7680, 7281351), (7742, 7223040), (7821, 7150080), (7840, 7132752), (7920, 7060704), (7980, 7007616), (8064, 6934620), (8085, 6916608), (8208, 6812960), (8295, 6741504), (8316, 6724480), (8360, 6689088), (8379, 6673920), (8448, 6619410), (8512, 6569640), (8532, 6554240), (8624, 6484320), (8640, 6472312), (8690, 6435072), (8778, 6370560), (8820, 6340224), (8848, 6320160), (8960, 6241158), (9006, 6209280), (9120, 6131664), (9240, 6052032), (9310, 6006528), (9405, 5945856), (9408, 5943960), (9480, 5898816), (9504, 5883920), (9576, 5839680), (9702, 5763840), (9728, 5748435), (9856, 5673780), (9954, 5617920), (10032, 5574240), (10080, 5547696), (10112, 5530140), (10241, 5460480), (10260, 5450368), (10395, 5379584), (10428, 5362560), (10507, 5322240), (10560, 5295528), (10584, 5283520), (10640, 5255712), (10665, 5243392), (10752, 5200965), (10780, 5187456), (10944, 5109720), (11060, 5056128), (11088, 5043360), (11172, 5005440), (11286, 4954880), (11376, 4915680), (11520, 4854234), (11613, 4815360), (11704, 4777920), (11760, 4755168), (11880, 4707136), (11970, 4671744), (12008, 4656960), (12096, 4623080), (12160, 4598748), (12166, 4596480), (12320, 4539024), (12540, 4459392), (12544, 4457970), (12640, 4424112), (12672, 4412940), (12768, 4379760), (12936, 4322880), (13035, 4290048), (13167, 4247040), (13230, 4226816), (13272, 4213440), (13376, 4180680), (13440, 4160772), (13509, 4139520), (13680, 4087776), (13824, 4045195), (13860, 4034688), (13904, 4021920), (13965, 4004352), (14080, 3971646), (14112, 3962640), (14220, 3932544), (14364, 3893120), (14553, 3842560), (14592, 3832290), (14630, 3822336), (14784, 3782520), (14896, 3754080), (14931, 3745280), (15010, 3725568), (15048, 3716160), (15120, 3698464), (15168, 3686760), (15484, 3611520), (15642, 3575040), (15680, 3566376), (15840, 3530352), (15960, 3503808), (16128, 3467310), (16170, 3458304), (16416, 3406480), (16511, 3386880), (16590, 3370752), (16632, 3362240), (16720, 3344544), (16758, 3336960), (16896, 3309705), (17024, 3284820), (17064, 3277120), (17248, 3242160), (17280, 3236156), (17380, 3217536), (17556, 3185280), (17640, 3170112), (17696, 3160080), (17920, 3120579), (17955, 3114496), (18012, 3104640), (18240, 3065832), (18249, 3064320), (18480, 3026016), (18620, 3003264), (18810, 2972928), (18816, 2971980), (18960, 2949408), (19008, 2941960), (19152, 2919840), (19355, 2889216), (19404, 2881920), (19712, 2836890), (19908, 2808960), (20064, 2787120), (20160, 2773848), (20224, 2765070), (20482, 2730240), (20520, 2725184), (20790, 2689792), (20856, 2681280), (21014, 2661120), (21120, 2647764), (21168, 2641760), (21280, 2627856), (21330, 2621696), (21560, 2593728), (21888, 2554860), (21945, 2548224), (22120, 2528064), (22176, 2521680), (22344, 2502720), (22515, 2483712), (22572, 2477440), (22752, 2457840), (23040, 2427117), (23226, 2407680), (23408, 2388960), (23463, 2383360), (23520, 2377584), (23760, 2353568), (23940, 2335872), (24016, 2328480), (24192, 2311540), (24255, 2305536), (24320, 2299374), (24332, 2298240), (24640, 2269512), (24885, 2247168), (25080, 2229696), (25088, 2228985), (25137, 2224640), (25280, 2212056), (25344, 2206470), (25536, 2189880), (25872, 2161440), (26070, 2145024), (26334, 2123520), (26460, 2113408), (26544, 2106720), (26752, 2090340), (26880, 2080386), (27018, 2069760), (27360, 2043888), (27720, 2017344), (27808, 2010960), (27930, 2002176), (28160, 1985823), (28215, 1981952), (28224, 1981320), (28440, 1966272), (28728, 1946560), (29106, 1921280), (29184, 1916145), (29260, 1911168), (29568, 1891260), (29792, 1877040), (29862, 1872640), (30020, 1862784), (30096, 1858080), (30240, 1849232), (30336, 1843380), (30415, 1838592), (30723, 1820160), (30968, 1805760), (31284, 1787520), (31360, 1783188), (31521, 1774080), (31680, 1765176), (31920, 1751904), (32256, 1733655), (32340, 1729152), (32832, 1703240), (33022, 1693440), (33180, 1685376), (33264, 1681120), (33440, 1672272), (33516, 1668480), (34048, 1642410), (34128, 1638560), (34496, 1621080), (34560, 1618078), (34760, 1608768), (34839, 1605120), (35112, 1592640), (35280, 1585056), (35392, 1580040), (35910, 1557248), (36024, 1552320), (36480, 1532916), (36498, 1532160), (36960, 1513008), (37240, 1501632), (37620, 1486464), (37632, 1485990), (37920, 1474704), (38016, 1470980), (38304, 1459920), (38710, 1444608), (38808, 1440960), (39105, 1430016), (39424, 1418445), (39501, 1415680), (39816, 1404480), (40128, 1393560), (40320, 1386924), (40448, 1382535), (40527, 1379840), (40964, 1365120), (41040, 1362592), (41580, 1344896), (41712, 1340640), (41895, 1334784), (42028, 1330560), (42240, 1323882), (42336, 1320880), (42560, 1313928), (42581, 1313280), (42660, 1310848), (43120, 1296864), (43776, 1277430), (43890, 1274112), (44240, 1264032), (44352, 1260840), (44688, 1251360), (45030, 1241856), (45144, 1238720), (45504, 1228920), (46452, 1203840), (46816, 1194480), (46926, 1191680), (47040, 1188792), (47520, 1176784), (47880, 1167936), (48032, 1164240), (48384, 1155770), (48510, 1152768), (48640, 1149687), (48664, 1149120), (49280, 1134756), (49533, 1128960), (49770, 1123584), (50160, 1114848), (50274, 1112320), (50560, 1106028), (50688, 1103235), (51072, 1094940), (51205, 1092096), (51744, 1080720), (52140, 1072512), (52535, 1064448), (52668, 1061760), (52920, 1056704), (53088, 1053360), (53504, 1045170), (53760, 1040193), (54036, 1034880), (54720, 1021944), (54747, 1021440), (55440, 1008672), (55616, 1005480), (55860, 1001088), (56430, 990976), (56448, 990660), (56880, 983136), (57456, 973280), (58065, 963072), (58212, 960640), (58520, 955584), (59136, 945630), (59584, 938520), (59724, 936320), (60040, 931392), (60192, 929040), (60480, 924616), (60672, 921690), (60830, 919296), (61446, 910080), (61936, 902880), (62568, 893760), (62720, 891594), (63042, 887040), (63360, 882588), (63840, 875952), (64680, 864576), (65664, 851620), (65835, 849408), (66044, 846720), (66360, 842688), (66528, 840560), (66880, 836136), (67032, 834240), (67545, 827904), (68096, 821205), (68256, 819280), (68992, 810540), (69120, 809039), (69520, 804384), (69678, 802560), (70224, 796320), (70560, 792528), (70784, 790020), (71820, 778624), (72048, 776160), (72765, 768512), (72960, 766458), (72996, 766080), (73549, 760320), (73920, 756504), (74480, 750816), (74655, 749056), (75240, 743232), (75264, 742995), (75840, 737352), (76032, 735490), (76608, 729960), (77420, 722304), (77616, 720480), (78210, 715008), (79002, 707840), (79632, 702240), (80256, 696780), (80640, 693462), (81054, 689920), (81928, 682560), (82080, 681296), (82555, 677376), (83160, 672448), (83424, 670320), (83790, 667392), (84056, 665280), (84480, 661941), (84672, 660440), (85120, 656964), (85162, 656640), (85320, 655424), (86240, 648432), (87552, 638715), (87780, 637056), (88480, 632016), (88704, 630420), (89376, 625680), (90060, 620928), (90288, 619360), (91008, 614460), (91245, 612864), (92169, 606720), (92904, 601920), (93632, 597240), (93852, 595840), (94080, 594396), (94563, 591360), (95040, 588392), (95760, 583968), (96064, 582120), (96768, 577885), (97020, 576384), (97328, 574560), (98560, 567378), (99066, 564480), (99540, 561792), (100320, 557424), (100548, 556160), (101120, 553014), (102144, 547470), (102410, 546048), (103488, 540360), (104280, 536256), (104517, 535040), (105070, 532224), (105336, 530880), (105840, 528352), (106176, 526680), (107008, 522585), (108072, 517440), (109440, 510972), (109494, 510720), (110880, 504336), (111232, 502740), (111720, 500544), (112860, 495488), (112896, 495330), (113760, 491568), (114912, 486640), (115577, 483840), (116130, 481536), (116424, 480320), (117040, 477792), (117315, 476672), (118272, 472815), (119168, 469260), (119448, 468160), (120080, 465696), (120384, 464520), (120960, 462308), (121344, 460845), (121660, 459648), (122892, 455040), (123872, 451440), (125136, 446880), (125440, 445797), (125685, 444928), (126084, 443520), (126720, 441294), (127680, 437976), (127743, 437760), (129360, 432288), (131328, 425810), (131670, 424704), (132088, 423360), (132720, 421344), (133056, 420280), (133760, 418068), (134064, 417120), (135090, 413952), (136512, 409640), (137984, 405270), (139040, 402192), (139356, 401280), (140448, 398160), (141120, 396264), (141568, 395010), (143640, 389312), (144096, 388080), (145530, 384256), (145920, 383229), (145992, 383040), (147098, 380160), (147840, 378252), (148599, 376320), (148960, 375408), (149310, 374528), (150480, 371616), (151680, 368676), (152064, 367745), (153216, 364980), (153615, 364032), (154840, 361152), (155232, 360240), (156420, 357504), (157605, 354816), (158004, 353920), (159264, 351120), (160512, 348390), (161280, 346731), (162108, 344960), (163856, 341280), (164160, 340648), (164241, 340480), (165110, 338688), (166320, 336224), (166848, 335160), (167580, 333696), (168112, 332640), (169344, 330220), (170240, 328482), (170324, 328320), (170640, 327712), (172480, 324216), (174195, 321024), (175560, 318528), (176960, 316008), (177408, 315210), (178752, 312840), (180120, 310464), (180576, 309680), (182016, 307230), (182490, 306432), (184338, 303360), (185808, 300960), (187264, 298620), (187704, 297920), (188160, 297198), (189126, 295680), (190080, 294196), (191520, 291984), (192128, 291060), (194040, 288192), (194656, 287280), (197120, 283689), (197505, 283136), (198132, 282240), (199080, 280896), (200640, 278712), (201096, 278080), (202240, 276507), (202635, 275968), (204288, 273735), (204820, 273024), (206976, 270180), (208560, 268128), (209034, 267520), (210140, 266112), (210672, 265440), (211680, 264176), (212352, 263340), (212905, 262656), (216144, 258720), (218880, 255486), (218988, 255360), (220647, 253440), (221760, 252168), (222464, 251370), (223440, 250272), (225720, 247744), (225792, 247665), (227520, 245784), (229824, 243320), (231154, 241920), (232260, 240768), (232848, 240160), (234080, 238896), (234630, 238336)]