55802799360

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 126, 128, 129, 132, 133, 140, 144, 147, 152, 154, 160, 165, 168, 171, 172, 176, 180, 190, 192, 196, 198, 209, 210, 215, 220, 224, 228, 231, 240, 242, 245, 252, 256, 258, 264, 266, 280, 285, 288, 294, 301, 304, 308, 315, 320, 330, 336, 342, 344, 352, 360, 363, 380, 384, 385, 387, 392, 396, 399, 418, 420, 430, 440, 441, 448, 456, 462, 473, 480, 484, 490, 495, 504, 516, 528, 532, 539, 560, 570, 576, 588, 602, 605, 608, 616, 627, 630, 640, 645, 660, 665, 672, 684, 688, 693, 704, 720, 726, 735, 760, 768, 770, 774, 784, 792, 798, 817, 836, 840, 847, 855, 860, 880, 882, 896, 903, 912, 924, 931, 946, 960, 968, 980, 990, 1008, 1032, 1045, 1056, 1064, 1078, 1089, 1120, 1140, 1152, 1155, 1176, 1197, 1204, 1210, 1216, 1232, 1254, 1260, 1280, 1290, 1320, 1330, 1344, 1368, 1376, 1386, 1408, 1419, 1440, 1452, 1463, 1470, 1505, 1520, 1540, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1680, 1694, 1710, 1720, 1760, 1764, 1792, 1806, 1815, 1824, 1848, 1862, 1881, 1892, 1920, 1935, 1936, 1960, 1980, 1995, 2016, 2064, 2090, 2107, 2112, 2128, 2156, 2178, 2205, 2240, 2280, 2299, 2304, 2310, 2352, 2365, 2394, 2408, 2420, 2432, 2451, 2464, 2508, 2520, 2541, 2580, 2640, 2660, 2688, 2695, 2709, 2736, 2752, 2772, 2793, 2816, 2838, 2880, 2904, 2926, 2940, 3010, 3040, 3080, 3096, 3135, 3136, 3168, 3192, 3234, 3268, 3311, 3344, 3360, 3388, 3420, 3440, 3465, 3520, 3528, 3612, 3630, 3648, 3696, 3724, 3762, 3784, 3840, 3870, 3872, 3920, 3960, 3990, 4032, 4085, 4128, 4180, 4214, 4224, 4235, 4256, 4257, 4312, 4356, 4389, 4410, 4480, 4515, 4560, 4598, 4620, 4655, 4704, 4730, 4788, 4816, 4840, 4851, 4864, 4902, 4928, 5016, 5040, 5082, 5160, 5203, 5280, 5320, 5376, 5390, 5418, 5445, 5472, 5504, 5544, 5586, 5676, 5719, 5760, 5808, 5852, 5880, 5929, 5985, 6020, 6080, 6160, 6192, 6270, 6272, 6321, 6336, 6384, 6468, 6536, 6622, 6688, 6720, 6776, 6840, 6880, 6897, 6930, 7040, 7056, 7095, 7224, 7260, 7296, 7315, 7353, 7392, 7448, 7524, 7568, 7623, 7740, 7744, 7840, 7920, 7980, 8064, 8085, 8170, 8256, 8360, 8379, 8428, 8448, 8470, 8512, 8514, 8624, 8712, 8778, 8820, 8960, 8987, 9030, 9120, 9196, 9240, 9310, 9405, 9408, 9460, 9576, 9632, 9680, 9702, 9804, 9856, 9933, 10032, 10080, 10164, 10241, 10320, 10406, 10535, 10560, 10640, 10780, 10836, 10890, 10944, 11008, 11088, 11172, 11352, 11438, 11495, 11520, 11616, 11704, 11760, 11858, 11970, 12040, 12160, 12255, 12320, 12384, 12540, 12544, 12642, 12672, 12705, 12768, 12936, 13072, 13167, 13244, 13376, 13440, 13545, 13552, 13680, 13760, 13794, 13860, 13965, 14080, 14112, 14190, 14448, 14520, 14592, 14630, 14706, 14784, 14896, 15048, 15136, 15246, 15480, 15488, 15609, 15680, 15840, 15960, 16093, 16128, 16170, 16340, 16512, 16555, 16720, 16758, 16856, 16940, 17024, 17028, 17157, 17248, 17424, 17556, 17640, 17787, 17974, 18060, 18240, 18392, 18480, 18620, 18810, 18816, 18920, 18963, 19152, 19264, 19360, 19404, 19608, 19712, 19866, 20064, 20160, 20328, 20482, 20640, 20691, 20812, 21070, 21120, 21280, 21285, 21560, 21672, 21780, 21888, 21945, 22176, 22344, 22704, 22876, 22990, 23177, 23232, 23408, 23520, 23716, 23940, 24080, 24255, 24320, 24510, 24640, 24768, 25080, 25284, 25344, 25410, 25536, 25872, 26015, 26144, 26334, 26488, 26752, 26880, 26961, 27090, 27104, 27360, 27520, 27588, 27720, 27930, 28224, 28380, 28595, 28896, 29040, 29260, 29412, 29568, 29645, 29792, 29799, 30096, 30272, 30492, 30723, 30960, 30976, 31218, 31360, 31605, 31680, 31920, 32186, 32340, 32680, 33024, 33110, 33440, 33516, 33712, 33880, 34048, 34056, 34314, 34485, 34496, 34848, 35112, 35280, 35574, 35948, 36120, 36421, 36480, 36765, 36784, 36960, 37240, 37620, 37632, 37840, 37926, 38115, 38304, 38528, 38720, 38808, 39216, 39732, 40033, 40128, 40320, 40656, 40964, 41280, 41382, 41624, 41895, 42140, 42240, 42560, 42570, 43120, 43344, 43560, 43776, 43890, 44352, 44688, 44935, 45408, 45752, 45980, 46354, 46464, 46816, 46827, 47040, 47432, 47880, 48160, 48279, 48510, 49020, 49280, 49536, 49665, 50160, 50568, 50820, 51072, 51205, 51471, 51744, 52030, 52288, 52668, 52976, 53361, 53504, 53922, 54180, 54208, 54720, 55040, 55176, 55440, 55860, 56448, 56760, 57190, 57792, 58080, 58520, 58824, 59136, 59290, 59584, 59598, 60192, 60544, 60984, 61446, 61920, 62436, 62720, 62909, 63210, 63360, 63840, 64372, 64680, 65360, 65835, 66220, 66880, 67032, 67424, 67760, 68112, 68628, 68970, 68992, 69531, 69696, 70224, 70560, 71148, 71896, 72240, 72842, 72960, 73530, 73568, 73920, 74480, 75240, 75680, 75852, 76230, 76608, 77056, 77440, 77616, 78045, 78432, 79464, 80066, 80256, 80465, 80640, 80883, 81312, 81928, 82560, 82764, 83248, 83790, 84280, 85120, 85140, 85785, 86240, 86688, 87120, 87780, 88704, 88935, 89376, 89870, 90816, 91504, 91960, 92169, 92708, 92928, 93632, 93654, 94080, 94815, 94864, 95760, 96320, 96558, 97020, 98040, 98560, 98857, 99072, 99330, 100320, 101136, 101640, 102144, 102410, 102942, 103455, 103488, 104060, 104576, 105336, 105952, 106722, 107844, 108360, 108416, 109263, 109440, 110352, 110880, 111720, 112651, 112896, 113520, 114380, 115584, 115885, 116160, 117040, 117648, 118580, 119168, 119196, 120099, 120384, 121088, 121968, 122892, 123840, 124872, 125818, 126420, 126720, 127680, 128744, 129360, 130720, 131670, 132440, 133760, 134064, 134805, 134848, 135520, 136224, 137256, 137940, 137984, 139062, 139392, 140448, 141120, 142296, 143792, 144480, 144837, 145684, 147060, 147136, 147840, 148960, 148995, 150480, 151360, 151704, 152460, 153216, 153615, 154880, 155232, 156090, 156864, 158928, 160132, 160512, 160930, 161766, 162624, 163856, 165120, 165528, 166496, 167580, 168560, 170240, 170280, 171570, 172480, 173376, 174240, 175560, 177408, 177870, 178752, 179740, 181632, 182105, 183008, 183920, 184338, 185416, 187264, 187308, 188160, 188727, 189630, 189728, 191520, 192640, 193116, 194040, 196080, 197714, 198660, 200165, 200640, 202272, 203280, 204820, 205884, 206910, 206976, 208120, 208593, 209152, 210672, 211904, 213444, 215688, 216720, 216832, 218526, 218880, 220704, 221760, 223440, 225302, 227040, 228760, 231168, 231770, 232320, 234080, 234135, 235296, 237160, 238336, 238392, 240198, 240768, 241395, 243936, 245784, 247680, 249744, 251636, 252840, 254947, 255360, 257355, 257488, 258720, 261440, 263340, 264880, 266805, 267520, 268128, 269610, 269696, 271040, 272448, 274512, 275880, 278124, 278784, 280896, 282240, 284592, 287584, 288960, 289674, 291368, 294120, 294272, 295680, 296571, 297920, 297990, 300960, 302720, 303408, 304920, 306432, 307230, 310464, 312180, 313728, 314545, 317856, 320264, 321860, 323532, 325248, 327712, 327789, 331056, 332992, 335160, 337120, 337953, 340560, 343140, 344960, 346752, 347655, 348480, 351120, 355740, 357504, 359480, 360297, 363264, 364210, 366016, 367840, 368676, 370832, 374528, 374616, 377454, 379260, 379456, 383040, 385280, 386232, 388080, 392160, 395428, 397320, 400330, 401280, 404415, 404544, 406560, 409640, 411768, 413820, 413952, 416240, 417186, 421344, 423808, 426888, 431376, 433440, 437052, 440363, 441408, 443520, 446880, 450604, 454080, 457520, 460845, 463540, 464640, 468160, 468270, 470592, 474320, 476784, 480396, 481536, 482790, 487872, 491568, 494285, 495360, 499488, 503272, 505680, 509894, 510720, 514710, 514976, 517440, 522880, 526680, 529760, 533610, 536256, 539220, 539392, 542080, 544896, 546315, 549024, 551760, 556248, 561792, 563255, 564480, 566181, 569184, 575168, 577920, 579348, 582736, 588240, 588544, 593142, 595840, 595980, 600495, 601920, 605440, 606816, 609840, 614460, 620928, 624360, 627456, 629090, 635712, 640528, 643720, 647064, 650496, 655424, 655578, 662112, 665984, 670320, 674240, 675906, 681120, 686280, 689920, 691999, 693504, 695310, 696960, 702240, 711480, 715008, 718960, 720594, 724185, 728420, 732032, 735680, 737352, 741664, 749232, 754908, 758520, 758912, 764841, 766080, 772464, 776160, 784320, 790856, 794640, 800660, 802560, 808830, 809088, 813120, 819280, 823536, 827640, 832480, 834372, 842688, 847616, 853776, 862752, 866880, 874104, 880726, 882816, 887040, 889713, 893760, 901208, 908160, 915040, 921690, 927080, 936320, 936540, 941184, 943635, 948640, 953568, 960792, 965580, 975744, 983136, 988570, 998976, 1006544, 1011360, 1013859, 1019788, 1029420, 1029952, 1034880, 1042965, 1045760, 1053360, 1059520, 1067220, 1072512, 1078440, 1084160, 1089792, 1092630, 1098048, 1103520, 1112496, 1123584, 1126510, 1132362, 1138368, 1150336, 1155840, 1158696, 1165472, 1176480, 1186284, 1191680, 1191960, 1200990, 1203840, 1213632, 1219680, 1228920, 1241856, 1248720, 1258180, 1271424, 1274735, 1281056, 1287440, 1294128, 1310848, 1311156, 1321089, 1324224, 1331968, 1340640, 1348480, 1351812, 1362240, 1372560, 1383998, 1390620, 1393920, 1404480, 1422960, 1437920, 1441188, 1448370, 1456840, 1464064, 1471360, 1474704, 1482855, 1483328, 1498464, 1509816, 1517040, 1517824, 1529682, 1532160, 1544928, 1552320, 1568640, 1581712, 1589280, 1601320, 1617660, 1618176, 1626240, 1638560, 1638945, 1647072, 1655280, 1664960, 1668744, 1685376, 1689765, 1707552, 1725504, 1733760, 1748208, 1761452, 1765632, 1779426, 1787520, 1801485, 1802416, 1816320, 1830080, 1843380, 1854160, 1872640, 1873080, 1882368, 1887270, 1897280, 1907136, 1921584, 1931160, 1951488, 1966272, 1977140, 1997952, 2013088, 2022720, 2027718, 2039576, 2058840, 2059904, 2069760, 2075997, 2085930, 2106720, 2119040, 2134440, 2145024, 2156880, 2185260, 2196096, 2201815, 2207040, 2224992, 2253020, 2264724, 2276736, 2294523, 2300672, 2317392, 2330944, 2352960, 2372568, 2383920, 2401980, 2407680, 2427264, 2439360, 2457840, 2497440, 2516360, 2542848, 2549470, 2562112, 2574880, 2588256, 2621696, 2622312, 2642178, 2648448, 2681280, 2696960, 2703624, 2724480, 2745120, 2767996, 2781240, 2808960, 2830905, 2845920, 2875840, 2882376, 2896740, 2913680, 2942720, 2949408, 2965710, 2966656, 2996928, 3019632, 3034080, 3059364, 3089856, 3104640, 3137280, 3163424, 3178560, 3202640, 3235320, 3252480, 3277120, 3277890, 3294144, 3310560, 3329920, 3337488, 3370752, 3379530, 3415104, 3451008, 3459995, 3467520, 3496416, 3522904, 3558852, 3575040, 3602970, 3604832, 3660160, 3686760, 3708320, 3746160, 3774540, 3794560, 3814272, 3824205, 3843168, 3862320, 3932544, 3954280, 3963267, 3995904, 4026176, 4045440, 4055436, 4079152, 4117680, 4119808, 4151994, 4171860, 4213440, 4238080, 4268880, 4313760, 4370520, 4392192, 4403630, 4414080, 4448565, 4449984, 4506040, 4529448, 4553472, 4589046, 4634784, 4661888, 4705920, 4745136, 4767840, 4803960, 4843993, 4854528, 4878720, 4915680, 4994880, 5032720, 5069295, 5098940, 5124224, 5149760, 5176512, 5244624, 5284356, 5296896, 5362560, 5407248, 5448960, 5490240, 5535992, 5562480, 5617920, 5661810, 5691840, 5751680, 5764752, 5793480, 5827360, 5898816, 5931420, 5933312, 5993856, 6039264, 6068160, 6118728, 6179712, 6209280, 6227991, 6326848, 6357120, 6405280, 6470640, 6554240, 6555780, 6588288, 6605445, 6621120, 6659840, 6674976, 6759060, 6830208, 6902016, 6919990, 6992832, 7045808, 7117704, 7205940, 7209664, 7320320, 7373520, 7416640, 7492320, 7549080, 7589120, 7628544, 7648410, 7686336, 7724640, 7865088, 7908560, 7926534, 8052352, 8090880, 8110872, 8158304, 8235360, 8303988, 8343720, 8426880, 8537760, 8627520, 8741040, 8807260, 8828160, 8897130, 8899968, 9012080, 9058896, 9178092, 9269568, 9323776, 9411840, 9490272, 9535680, 9607920, 9687986, 9757440, 9831360, 9989760, 10065440, 10138590, 10197880, 10248448, 10299520, 10353024, 10379985, 10489248, 10568712, 10725120, 10814496, 10980480, 11071984, 11124960, 11323620, 11383680, 11472615, 11503360, 11529504, 11586960, 11654720, 11797632, 11862840, 11987712, 12078528, 12136320, 12237456, 12359424, 12455982, 12653696, 12714240, 12810560, 12941280, 13108480, 13111560, 13176576, 13210890, 13242240, 13349952, 13518120, 13660416, 13839980, 13985664, 14091616, 14235408, 14411880, 14419328, 14531979, 14747040, 14833280, 14984640, 15098160, 15296820, 15372672, 15449280, 15817120, 15853068, 16104704, 16221744, 16316608, 16470720, 16607976, 16687440, 16853760, 17075520, 17255040, 17482080, 17614520, 17794260, 17799936, 18024160, 18117792, 18356184, 18539136, 18980544, 19071360, 19215840, 19375972, 19662720, 19816335, 19979520, 20130880, 20277180, 20395760, 20599040, 20706048, 20759970, 20978496, 21137424, 21628992, 21960960, 22143968, 22249920, 22647240, 22767360, 22945230, 23059008, 23173920, 23309440, 23595264, 23725680, 24157056, 24219965, 24272640, 24474912, 24911964, 25307392, 25621120, 25882560, 26223120, 26421780, 26484480, 26699904, 27036240, 27679960, 27971328, 28183232, 28470816, 28823760, 28838656, 29063958, 29494080, 29666560, 29969280, 30196320, 30593640, 30745344, 30898560, 31139955, 31634240, 31706136, 32443488, 32633216, 32941440, 33215952, 33374880, 34151040, 34510080, 34964160, 35229040, 35588520, 36048320, 36235584, 36712368, 37078272, 37961088, 38142720, 38431680, 38751944, 39325440, 39632670, 40261760, 40554360, 40791520, 41519940, 41956992, 42274848, 43257984, 43595937, 44287936, 44499840, 45294480, 45890460, 46118016, 46347840, 46618880, 47451360, 48314112, 48439930, 48949824, 49823928, 51242240, 51765120, 52446240, 52843560, 53399808, 54072480, 55359920, 56366464, 56941632, 57647520, 58127916, 58988160, 59938560, 60392640, 61187280, 61797120, 62279910, 63268480, 63412272, 64886976, 65266432, 65882880, 66431904, 66749760, 68302080, 69928320, 70458080, 71177040, 72096640, 72471168, 72659895, 73424736, 75922176, 76863360, 77503888, 79265340, 80523520, 81108720, 81583040, 83039880, 83913984, 84549696, 86515968, 87191874, 88575872, 88999680, 90588960, 91780920, 92236032, 92695680, 94902720, 96879860, 97899648, 99647856, 103530240, 104892480, 105687120, 108144960, 110719840, 112732928, 113883264, 115295040, 116255832, 117976320, 120785280, 122374560, 124559820, 126536960, 126824544, 129773952, 132863808, 133499520, 139856640, 140916160, 142354080, 144193280, 144942336, 145319790, 146849472, 153726720, 155007776, 158530680, 162217440, 163166080, 166079760, 169099392, 174383748, 177151744, 181177920, 183561840, 185391360, 189805440, 193759720, 195799296, 199295712, 209784960, 211374240, 216289920, 217979685, 221439680, 227766528, 230590080, 232511664, 241570560, 244749120, 249119640, 253649088, 259547904, 265727616, 266999040, 281832320, 284708160, 290639580, 293698944, 310015552, 317061360, 324434880, 326332160, 332159520, 338198784, 348767496, 362355840, 367123680, 379610880, 387519440, 398591424, 419569920, 422748480, 432579840, 435959370, 442879360, 461180160, 465023328, 489498240, 498239280, 507298176, 531455232, 563664640, 569416320, 581279160, 587397888, 620031104, 634122720, 648869760, 664319040, 697534992, 724711680, 734247360, 775038880, 797182848, 845496960, 871918740, 885758720, 930046656, 978996480, 996478560, 1014596352, 1138832640, 1162558320, 1240062208, 1268245440, 1297739520, 1328638080, 1395069984, 1468494720, 1550077760, 1594365696, 1690993920, 1743837480, 1860093312, 1992957120, 2325116640, 2536490880, 2657276160, 2790139968, 2936989440, 3100155520, 3487674960, 3720186624, 3985914240, 4650233280, 5072981760, 5580279936, 6200311040, 6975349920, 7971828480, 9300466560, 11160559872, 13950699840, 18600933120, 27901399680, 55802799360]

約数ペア:

[(1, 55802799360), (2, 27901399680), (3, 18600933120), (4, 13950699840), (5, 11160559872), (6, 9300466560), (7, 7971828480), (8, 6975349920), (9, 6200311040), (10, 5580279936), (11, 5072981760), (12, 4650233280), (14, 3985914240), (15, 3720186624), (16, 3487674960), (18, 3100155520), (19, 2936989440), (20, 2790139968), (21, 2657276160), (22, 2536490880), (24, 2325116640), (28, 1992957120), (30, 1860093312), (32, 1743837480), (33, 1690993920), (35, 1594365696), (36, 1550077760), (38, 1468494720), (40, 1395069984), (42, 1328638080), (43, 1297739520), (44, 1268245440), (45, 1240062208), (48, 1162558320), (49, 1138832640), (55, 1014596352), (56, 996478560), (57, 978996480), (60, 930046656), (63, 885758720), (64, 871918740), (66, 845496960), (70, 797182848), (72, 775038880), (76, 734247360), (77, 724711680), (80, 697534992), (84, 664319040), (86, 648869760), (88, 634122720), (90, 620031104), (95, 587397888), (96, 581279160), (98, 569416320), (99, 563664640), (105, 531455232), (110, 507298176), (112, 498239280), (114, 489498240), (120, 465023328), (121, 461180160), (126, 442879360), (128, 435959370), (129, 432579840), (132, 422748480), (133, 419569920), (140, 398591424), (144, 387519440), (147, 379610880), (152, 367123680), (154, 362355840), (160, 348767496), (165, 338198784), (168, 332159520), (171, 326332160), (172, 324434880), (176, 317061360), (180, 310015552), (190, 293698944), (192, 290639580), (196, 284708160), (198, 281832320), (209, 266999040), (210, 265727616), (215, 259547904), (220, 253649088), (224, 249119640), (228, 244749120), (231, 241570560), (240, 232511664), (242, 230590080), (245, 227766528), (252, 221439680), (256, 217979685), (258, 216289920), (264, 211374240), (266, 209784960), (280, 199295712), (285, 195799296), (288, 193759720), (294, 189805440), (301, 185391360), (304, 183561840), (308, 181177920), (315, 177151744), (320, 174383748), (330, 169099392), (336, 166079760), (342, 163166080), (344, 162217440), (352, 158530680), (360, 155007776), (363, 153726720), (380, 146849472), (384, 145319790), (385, 144942336), (387, 144193280), (392, 142354080), (396, 140916160), (399, 139856640), (418, 133499520), (420, 132863808), (430, 129773952), (440, 126824544), (441, 126536960), (448, 124559820), (456, 122374560), (462, 120785280), (473, 117976320), (480, 116255832), (484, 115295040), (490, 113883264), (495, 112732928), (504, 110719840), (516, 108144960), (528, 105687120), (532, 104892480), (539, 103530240), (560, 99647856), (570, 97899648), (576, 96879860), (588, 94902720), (602, 92695680), (605, 92236032), (608, 91780920), (616, 90588960), (627, 88999680), (630, 88575872), (640, 87191874), (645, 86515968), (660, 84549696), (665, 83913984), (672, 83039880), (684, 81583040), (688, 81108720), (693, 80523520), (704, 79265340), (720, 77503888), (726, 76863360), (735, 75922176), (760, 73424736), (768, 72659895), (770, 72471168), (774, 72096640), (784, 71177040), (792, 70458080), (798, 69928320), (817, 68302080), (836, 66749760), (840, 66431904), (847, 65882880), (855, 65266432), (860, 64886976), (880, 63412272), (882, 63268480), (896, 62279910), (903, 61797120), (912, 61187280), (924, 60392640), (931, 59938560), (946, 58988160), (960, 58127916), (968, 57647520), (980, 56941632), (990, 56366464), (1008, 55359920), (1032, 54072480), (1045, 53399808), (1056, 52843560), (1064, 52446240), (1078, 51765120), (1089, 51242240), (1120, 49823928), (1140, 48949824), (1152, 48439930), (1155, 48314112), (1176, 47451360), (1197, 46618880), (1204, 46347840), (1210, 46118016), (1216, 45890460), (1232, 45294480), (1254, 44499840), (1260, 44287936), (1280, 43595937), (1290, 43257984), (1320, 42274848), (1330, 41956992), (1344, 41519940), (1368, 40791520), (1376, 40554360), (1386, 40261760), (1408, 39632670), (1419, 39325440), (1440, 38751944), (1452, 38431680), (1463, 38142720), (1470, 37961088), (1505, 37078272), (1520, 36712368), (1540, 36235584), (1548, 36048320), (1568, 35588520), (1584, 35229040), (1596, 34964160), (1617, 34510080), (1634, 34151040), (1672, 33374880), (1680, 33215952), (1694, 32941440), (1710, 32633216), (1720, 32443488), (1760, 31706136), (1764, 31634240), (1792, 31139955), (1806, 30898560), (1815, 30745344), (1824, 30593640), (1848, 30196320), (1862, 29969280), (1881, 29666560), (1892, 29494080), (1920, 29063958), (1935, 28838656), (1936, 28823760), (1960, 28470816), (1980, 28183232), (1995, 27971328), (2016, 27679960), (2064, 27036240), (2090, 26699904), (2107, 26484480), (2112, 26421780), (2128, 26223120), (2156, 25882560), (2178, 25621120), (2205, 25307392), (2240, 24911964), (2280, 24474912), (2299, 24272640), (2304, 24219965), (2310, 24157056), (2352, 23725680), (2365, 23595264), (2394, 23309440), (2408, 23173920), (2420, 23059008), (2432, 22945230), (2451, 22767360), (2464, 22647240), (2508, 22249920), (2520, 22143968), (2541, 21960960), (2580, 21628992), (2640, 21137424), (2660, 20978496), (2688, 20759970), (2695, 20706048), (2709, 20599040), (2736, 20395760), (2752, 20277180), (2772, 20130880), (2793, 19979520), (2816, 19816335), (2838, 19662720), (2880, 19375972), (2904, 19215840), (2926, 19071360), (2940, 18980544), (3010, 18539136), (3040, 18356184), (3080, 18117792), (3096, 18024160), (3135, 17799936), (3136, 17794260), (3168, 17614520), (3192, 17482080), (3234, 17255040), (3268, 17075520), (3311, 16853760), (3344, 16687440), (3360, 16607976), (3388, 16470720), (3420, 16316608), (3440, 16221744), (3465, 16104704), (3520, 15853068), (3528, 15817120), (3612, 15449280), (3630, 15372672), (3648, 15296820), (3696, 15098160), (3724, 14984640), (3762, 14833280), (3784, 14747040), (3840, 14531979), (3870, 14419328), (3872, 14411880), (3920, 14235408), (3960, 14091616), (3990, 13985664), (4032, 13839980), (4085, 13660416), (4128, 13518120), (4180, 13349952), (4214, 13242240), (4224, 13210890), (4235, 13176576), (4256, 13111560), (4257, 13108480), (4312, 12941280), (4356, 12810560), (4389, 12714240), (4410, 12653696), (4480, 12455982), (4515, 12359424), (4560, 12237456), (4598, 12136320), (4620, 12078528), (4655, 11987712), (4704, 11862840), (4730, 11797632), (4788, 11654720), (4816, 11586960), (4840, 11529504), (4851, 11503360), (4864, 11472615), (4902, 11383680), (4928, 11323620), (5016, 11124960), (5040, 11071984), (5082, 10980480), (5160, 10814496), (5203, 10725120), (5280, 10568712), (5320, 10489248), (5376, 10379985), (5390, 10353024), (5418, 10299520), (5445, 10248448), (5472, 10197880), (5504, 10138590), (5544, 10065440), (5586, 9989760), (5676, 9831360), (5719, 9757440), (5760, 9687986), (5808, 9607920), (5852, 9535680), (5880, 9490272), (5929, 9411840), (5985, 9323776), (6020, 9269568), (6080, 9178092), (6160, 9058896), (6192, 9012080), (6270, 8899968), (6272, 8897130), (6321, 8828160), (6336, 8807260), (6384, 8741040), (6468, 8627520), (6536, 8537760), (6622, 8426880), (6688, 8343720), (6720, 8303988), (6776, 8235360), (6840, 8158304), (6880, 8110872), (6897, 8090880), (6930, 8052352), (7040, 7926534), (7056, 7908560), (7095, 7865088), (7224, 7724640), (7260, 7686336), (7296, 7648410), (7315, 7628544), (7353, 7589120), (7392, 7549080), (7448, 7492320), (7524, 7416640), (7568, 7373520), (7623, 7320320), (7740, 7209664), (7744, 7205940), (7840, 7117704), (7920, 7045808), (7980, 6992832), (8064, 6919990), (8085, 6902016), (8170, 6830208), (8256, 6759060), (8360, 6674976), (8379, 6659840), (8428, 6621120), (8448, 6605445), (8470, 6588288), (8512, 6555780), (8514, 6554240), (8624, 6470640), (8712, 6405280), (8778, 6357120), (8820, 6326848), (8960, 6227991), (8987, 6209280), (9030, 6179712), (9120, 6118728), (9196, 6068160), (9240, 6039264), (9310, 5993856), (9405, 5933312), (9408, 5931420), (9460, 5898816), (9576, 5827360), (9632, 5793480), (9680, 5764752), (9702, 5751680), (9804, 5691840), (9856, 5661810), (9933, 5617920), (10032, 5562480), (10080, 5535992), (10164, 5490240), (10241, 5448960), (10320, 5407248), (10406, 5362560), (10535, 5296896), (10560, 5284356), (10640, 5244624), (10780, 5176512), (10836, 5149760), (10890, 5124224), (10944, 5098940), (11008, 5069295), (11088, 5032720), (11172, 4994880), (11352, 4915680), (11438, 4878720), (11495, 4854528), (11520, 4843993), (11616, 4803960), (11704, 4767840), (11760, 4745136), (11858, 4705920), (11970, 4661888), (12040, 4634784), (12160, 4589046), (12255, 4553472), (12320, 4529448), (12384, 4506040), (12540, 4449984), (12544, 4448565), (12642, 4414080), (12672, 4403630), (12705, 4392192), (12768, 4370520), (12936, 4313760), (13072, 4268880), (13167, 4238080), (13244, 4213440), (13376, 4171860), (13440, 4151994), (13545, 4119808), (13552, 4117680), (13680, 4079152), (13760, 4055436), (13794, 4045440), (13860, 4026176), (13965, 3995904), (14080, 3963267), (14112, 3954280), (14190, 3932544), (14448, 3862320), (14520, 3843168), (14592, 3824205), (14630, 3814272), (14706, 3794560), (14784, 3774540), (14896, 3746160), (15048, 3708320), (15136, 3686760), (15246, 3660160), (15480, 3604832), (15488, 3602970), (15609, 3575040), (15680, 3558852), (15840, 3522904), (15960, 3496416), (16093, 3467520), (16128, 3459995), (16170, 3451008), (16340, 3415104), (16512, 3379530), (16555, 3370752), (16720, 3337488), (16758, 3329920), (16856, 3310560), (16940, 3294144), (17024, 3277890), (17028, 3277120), (17157, 3252480), (17248, 3235320), (17424, 3202640), (17556, 3178560), (17640, 3163424), (17787, 3137280), (17974, 3104640), (18060, 3089856), (18240, 3059364), (18392, 3034080), (18480, 3019632), (18620, 2996928), (18810, 2966656), (18816, 2965710), (18920, 2949408), (18963, 2942720), (19152, 2913680), (19264, 2896740), (19360, 2882376), (19404, 2875840), (19608, 2845920), (19712, 2830905), (19866, 2808960), (20064, 2781240), (20160, 2767996), (20328, 2745120), (20482, 2724480), (20640, 2703624), (20691, 2696960), (20812, 2681280), (21070, 2648448), (21120, 2642178), (21280, 2622312), (21285, 2621696), (21560, 2588256), (21672, 2574880), (21780, 2562112), (21888, 2549470), (21945, 2542848), (22176, 2516360), (22344, 2497440), (22704, 2457840), (22876, 2439360), (22990, 2427264), (23177, 2407680), (23232, 2401980), (23408, 2383920), (23520, 2372568), (23716, 2352960), (23940, 2330944), (24080, 2317392), (24255, 2300672), (24320, 2294523), (24510, 2276736), (24640, 2264724), (24768, 2253020), (25080, 2224992), (25284, 2207040), (25344, 2201815), (25410, 2196096), (25536, 2185260), (25872, 2156880), (26015, 2145024), (26144, 2134440), (26334, 2119040), (26488, 2106720), (26752, 2085930), (26880, 2075997), (26961, 2069760), (27090, 2059904), (27104, 2058840), (27360, 2039576), (27520, 2027718), (27588, 2022720), (27720, 2013088), (27930, 1997952), (28224, 1977140), (28380, 1966272), (28595, 1951488), (28896, 1931160), (29040, 1921584), (29260, 1907136), (29412, 1897280), (29568, 1887270), (29645, 1882368), (29792, 1873080), (29799, 1872640), (30096, 1854160), (30272, 1843380), (30492, 1830080), (30723, 1816320), (30960, 1802416), (30976, 1801485), (31218, 1787520), (31360, 1779426), (31605, 1765632), (31680, 1761452), (31920, 1748208), (32186, 1733760), (32340, 1725504), (32680, 1707552), (33024, 1689765), (33110, 1685376), (33440, 1668744), (33516, 1664960), (33712, 1655280), (33880, 1647072), (34048, 1638945), (34056, 1638560), (34314, 1626240), (34485, 1618176), (34496, 1617660), (34848, 1601320), (35112, 1589280), (35280, 1581712), (35574, 1568640), (35948, 1552320), (36120, 1544928), (36421, 1532160), (36480, 1529682), (36765, 1517824), (36784, 1517040), (36960, 1509816), (37240, 1498464), (37620, 1483328), (37632, 1482855), (37840, 1474704), (37926, 1471360), (38115, 1464064), (38304, 1456840), (38528, 1448370), (38720, 1441188), (38808, 1437920), (39216, 1422960), (39732, 1404480), (40033, 1393920), (40128, 1390620), (40320, 1383998), (40656, 1372560), (40964, 1362240), (41280, 1351812), (41382, 1348480), (41624, 1340640), (41895, 1331968), (42140, 1324224), (42240, 1321089), (42560, 1311156), (42570, 1310848), (43120, 1294128), (43344, 1287440), (43560, 1281056), (43776, 1274735), (43890, 1271424), (44352, 1258180), (44688, 1248720), (44935, 1241856), (45408, 1228920), (45752, 1219680), (45980, 1213632), (46354, 1203840), (46464, 1200990), (46816, 1191960), (46827, 1191680), (47040, 1186284), (47432, 1176480), (47880, 1165472), (48160, 1158696), (48279, 1155840), (48510, 1150336), (49020, 1138368), (49280, 1132362), (49536, 1126510), (49665, 1123584), (50160, 1112496), (50568, 1103520), (50820, 1098048), (51072, 1092630), (51205, 1089792), (51471, 1084160), (51744, 1078440), (52030, 1072512), (52288, 1067220), (52668, 1059520), (52976, 1053360), (53361, 1045760), (53504, 1042965), (53922, 1034880), (54180, 1029952), (54208, 1029420), (54720, 1019788), (55040, 1013859), (55176, 1011360), (55440, 1006544), (55860, 998976), (56448, 988570), (56760, 983136), (57190, 975744), (57792, 965580), (58080, 960792), (58520, 953568), (58824, 948640), (59136, 943635), (59290, 941184), (59584, 936540), (59598, 936320), (60192, 927080), (60544, 921690), (60984, 915040), (61446, 908160), (61920, 901208), (62436, 893760), (62720, 889713), (62909, 887040), (63210, 882816), (63360, 880726), (63840, 874104), (64372, 866880), (64680, 862752), (65360, 853776), (65835, 847616), (66220, 842688), (66880, 834372), (67032, 832480), (67424, 827640), (67760, 823536), (68112, 819280), (68628, 813120), (68970, 809088), (68992, 808830), (69531, 802560), (69696, 800660), (70224, 794640), (70560, 790856), (71148, 784320), (71896, 776160), (72240, 772464), (72842, 766080), (72960, 764841), (73530, 758912), (73568, 758520), (73920, 754908), (74480, 749232), (75240, 741664), (75680, 737352), (75852, 735680), (76230, 732032), (76608, 728420), (77056, 724185), (77440, 720594), (77616, 718960), (78045, 715008), (78432, 711480), (79464, 702240), (80066, 696960), (80256, 695310), (80465, 693504), (80640, 691999), (80883, 689920), (81312, 686280), (81928, 681120), (82560, 675906), (82764, 674240), (83248, 670320), (83790, 665984), (84280, 662112), (85120, 655578), (85140, 655424), (85785, 650496), (86240, 647064), (86688, 643720), (87120, 640528), (87780, 635712), (88704, 629090), (88935, 627456), (89376, 624360), (89870, 620928), (90816, 614460), (91504, 609840), (91960, 606816), (92169, 605440), (92708, 601920), (92928, 600495), (93632, 595980), (93654, 595840), (94080, 593142), (94815, 588544), (94864, 588240), (95760, 582736), (96320, 579348), (96558, 577920), (97020, 575168), (98040, 569184), (98560, 566181), (98857, 564480), (99072, 563255), (99330, 561792), (100320, 556248), (101136, 551760), (101640, 549024), (102144, 546315), (102410, 544896), (102942, 542080), (103455, 539392), (103488, 539220), (104060, 536256), (104576, 533610), (105336, 529760), (105952, 526680), (106722, 522880), (107844, 517440), (108360, 514976), (108416, 514710), (109263, 510720), (109440, 509894), (110352, 505680), (110880, 503272), (111720, 499488), (112651, 495360), (112896, 494285), (113520, 491568), (114380, 487872), (115584, 482790), (115885, 481536), (116160, 480396), (117040, 476784), (117648, 474320), (118580, 470592), (119168, 468270), (119196, 468160), (120099, 464640), (120384, 463540), (121088, 460845), (121968, 457520), (122892, 454080), (123840, 450604), (124872, 446880), (125818, 443520), (126420, 441408), (126720, 440363), (127680, 437052), (128744, 433440), (129360, 431376), (130720, 426888), (131670, 423808), (132440, 421344), (133760, 417186), (134064, 416240), (134805, 413952), (134848, 413820), (135520, 411768), (136224, 409640), (137256, 406560), (137940, 404544), (137984, 404415), (139062, 401280), (139392, 400330), (140448, 397320), (141120, 395428), (142296, 392160), (143792, 388080), (144480, 386232), (144837, 385280), (145684, 383040), (147060, 379456), (147136, 379260), (147840, 377454), (148960, 374616), (148995, 374528), (150480, 370832), (151360, 368676), (151704, 367840), (152460, 366016), (153216, 364210), (153615, 363264), (154880, 360297), (155232, 359480), (156090, 357504), (156864, 355740), (158928, 351120), (160132, 348480), (160512, 347655), (160930, 346752), (161766, 344960), (162624, 343140), (163856, 340560), (165120, 337953), (165528, 337120), (166496, 335160), (167580, 332992), (168560, 331056), (170240, 327789), (170280, 327712), (171570, 325248), (172480, 323532), (173376, 321860), (174240, 320264), (175560, 317856), (177408, 314545), (177870, 313728), (178752, 312180), (179740, 310464), (181632, 307230), (182105, 306432), (183008, 304920), (183920, 303408), (184338, 302720), (185416, 300960), (187264, 297990), (187308, 297920), (188160, 296571), (188727, 295680), (189630, 294272), (189728, 294120), (191520, 291368), (192640, 289674), (193116, 288960), (194040, 287584), (196080, 284592), (197714, 282240), (198660, 280896), (200165, 278784), (200640, 278124), (202272, 275880), (203280, 274512), (204820, 272448), (205884, 271040), (206910, 269696), (206976, 269610), (208120, 268128), (208593, 267520), (209152, 266805), (210672, 264880), (211904, 263340), (213444, 261440), (215688, 258720), (216720, 257488), (216832, 257355), (218526, 255360), (218880, 254947), (220704, 252840), (221760, 251636), (223440, 249744), (225302, 247680), (227040, 245784), (228760, 243936), (231168, 241395), (231770, 240768), (232320, 240198), (234080, 238392), (234135, 238336), (235296, 237160)]