2358744030720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{557}}^1$

素因数の和:653

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 279, 280, 288, 294, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 392, 396, 420, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 512, 528, 539, 557, 558, 560, 576, 588, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 768, 770, 784, 792, 840, 847, 868, 880, 882, 896, 924, 930, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1085, 1089, 1114, 1116, 1120, 1152, 1155, 1176, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1488, 1519, 1536, 1540, 1568, 1584, 1617, 1671, 1680, 1694, 1705, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2112, 2156, 2170, 2178, 2205, 2228, 2232, 2240, 2304, 2310, 2352, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2688, 2695, 2728, 2772, 2785, 2790, 2816, 2880, 2904, 2940, 2976, 3038, 3069, 3080, 3136, 3168, 3234, 3255, 3342, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3840, 3872, 3899, 3906, 3920, 3960, 3968, 4032, 4092, 4224, 4235, 4312, 4340, 4356, 4410, 4456, 4464, 4480, 4557, 4608, 4620, 4704, 4774, 4840, 4851, 4928, 4960, 5013, 5040, 5082, 5115, 5208, 5280, 5376, 5390, 5445, 5456, 5544, 5570, 5580, 5632, 5760, 5808, 5880, 5929, 5952, 6076, 6127, 6138, 6160, 6272, 6336, 6468, 6510, 6684, 6720, 6776, 6820, 6930, 6944, 7040, 7056, 7161, 7260, 7392, 7440, 7502, 7595, 7623, 7680, 7744, 7798, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8355, 8448, 8470, 8624, 8680, 8712, 8820, 8912, 8928, 8960, 9114, 9240, 9408, 9548, 9680, 9702, 9765, 9856, 9920, 10026, 10080, 10164, 10230, 10416, 10560, 10752, 10780, 10890, 10912, 11088, 11140, 11160, 11253, 11520, 11616, 11697, 11760, 11858, 11904, 11935, 12152, 12254, 12276, 12320, 12544, 12672, 12705, 12936, 13020, 13368, 13440, 13552, 13640, 13671, 13860, 13888, 14080, 14112, 14322, 14520, 14784, 14880, 15004, 15190, 15246, 15345, 15488, 15596, 15624, 15680, 15840, 15872, 16128, 16170, 16368, 16709, 16710, 16896, 16940, 17248, 17267, 17360, 17424, 17640, 17787, 17824, 17856, 17920, 18228, 18381, 18480, 18755, 18816, 19096, 19360, 19404, 19495, 19530, 19712, 19840, 20052, 20160, 20328, 20460, 20832, 21120, 21483, 21560, 21780, 21824, 22176, 22280, 22320, 22506, 22785, 23040, 23232, 23394, 23520, 23716, 23808, 23870, 24255, 24304, 24508, 24552, 24640, 25065, 25088, 25344, 25410, 25872, 26040, 26257, 26736, 26880, 27104, 27280, 27293, 27342, 27720, 27776, 28160, 28224, 28644, 29040, 29568, 29645, 29760, 30008, 30380, 30492, 30635, 30690, 30976, 31192, 31248, 31360, 31680, 32256, 32340, 32736, 33418, 33420, 33759, 33880, 34496, 34534, 34720, 34848, 35091, 35280, 35574, 35648, 35712, 35805, 36456, 36762, 36960, 37510, 37632, 38115, 38192, 38720, 38808, 38990, 39060, 39424, 39680, 40104, 40320, 40656, 40920, 41664, 42240, 42889, 42966, 43120, 43560, 43648, 44352, 44560, 44640, 45012, 45570, 46464, 46788, 47040, 47432, 47616, 47740, 48510, 48608, 49016, 49104, 49280, 50127, 50130, 50688, 50820, 51744, 51801, 52080, 52514, 53361, 53472, 53760, 54208, 54560, 54586, 54684, 55143, 55440, 55552, 56265, 56448, 57288, 58080, 58485, 59136, 59290, 59520, 60016, 60760, 60984, 61270, 61380, 61952, 62384, 62496, 62720, 63360, 64680, 65472, 66836, 66840, 67397, 67518, 67760, 68355, 68992, 69068, 69440, 69696, 70182, 70560, 71148, 71296, 71424, 71610, 72912, 73524, 73920, 75020, 75264, 76230, 76384, 77440, 77616, 77980, 78120, 78771, 79360, 80208, 80640, 81312, 81840, 81879, 83328, 83545, 84480, 85778, 85932, 86240, 86335, 87120, 87296, 88704, 88935, 89120, 89280, 90024, 91140, 91905, 92928, 93576, 94080, 94864, 95480, 97020, 97216, 98032, 98208, 98560, 100254, 100260, 101640, 103488, 103602, 104160, 105028, 106722, 106944, 107415, 108416, 109120, 109172, 109368, 110286, 110880, 111104, 112530, 112896, 114576, 116160, 116970, 118272, 118580, 119040, 120032, 120869, 121520, 121968, 122540, 122760, 124768, 124992, 125440, 126720, 128667, 129360, 130944, 131285, 133672, 133680, 134794, 135036, 135520, 136465, 136710, 137984, 138136, 138880, 139392, 140364, 141120, 142296, 142592, 142848, 143220, 145824, 147048, 147840, 150040, 150381, 152460, 152768, 154880, 155232, 155403, 155960, 156240, 157542, 160416, 161280, 162624, 163680, 163758, 166656, 167090, 168795, 171556, 171864, 172480, 172670, 174240, 174592, 175455, 177408, 177870, 178240, 178560, 180048, 182280, 183799, 183810, 185856, 187152, 188160, 189728, 189937, 190960, 194040, 194432, 196064, 196416, 197120, 200508, 200520, 202191, 203280, 206976, 207204, 208320, 210056, 213444, 213888, 214445, 214830, 216832, 218240, 218344, 218736, 220572, 221760, 225060, 225792, 229152, 232320, 233940, 236313, 237160, 238080, 240064, 241738, 243040, 243936, 245080, 245520, 245637, 249536, 249984, 250635, 253440, 257334, 258720, 259005, 261888, 262570, 266805, 267344, 267360, 269588, 270072, 271040, 272930, 273420, 275715, 275968, 276272, 277760, 278784, 280728, 282240, 284592, 285184, 286440, 291648, 294096, 295680, 300080, 300223, 300762, 304920, 305536, 309760, 310464, 310806, 311920, 312480, 315084, 320832, 325248, 327360, 327516, 333312, 334180, 336985, 337590, 343112, 343728, 344960, 345340, 348480, 350910, 354816, 355740, 356480, 357120, 360096, 362607, 364560, 367598, 367620, 374304, 376320, 379456, 379874, 381920, 386001, 388080, 388864, 392128, 392832, 393855, 401016, 401040, 404382, 406560, 409395, 413952, 414408, 416640, 420112, 426888, 427776, 428890, 429660, 433664, 436480, 436688, 437472, 441144, 443520, 450120, 458304, 464640, 467880, 471779, 472626, 474320, 480128, 483476, 486080, 487872, 490160, 491040, 491274, 499072, 499968, 501270, 514668, 517440, 518010, 523776, 525140, 533610, 534688, 534720, 539176, 540144, 542080, 545860, 546840, 551397, 551430, 552544, 555520, 557568, 561456, 564480, 569184, 569811, 572880, 583296, 588192, 591360, 600160, 600446, 601524, 604345, 606573, 609840, 611072, 620928, 621612, 623840, 624960, 630168, 641664, 643335, 650496, 654720, 655032, 668360, 673970, 675180, 686224, 687456, 689920, 690680, 696960, 701820, 711480, 712960, 714240, 720192, 725214, 729120, 735196, 735240, 748608, 751905, 758912, 759748, 763840, 772002, 776160, 777015, 777728, 784256, 785664, 787710, 802032, 802080, 808764, 813120, 818790, 827904, 828816, 833280, 840224, 846083, 853776, 855552, 857780, 859320, 872960, 873376, 874944, 882288, 887040, 900240, 900669, 916608, 918995, 929280, 935760, 943558, 945252, 948640, 949685, 960256, 966952, 972160, 975744, 980320, 982080, 982548, 998144, 999936, 1002540, 1010955, 1029336, 1034880, 1036020, 1050280, 1067220, 1069376, 1069440, 1078352, 1080288, 1084160, 1087821, 1091720, 1093680, 1102794, 1102860, 1105088, 1122912, 1128960, 1138368, 1139622, 1145760, 1166592, 1176384, 1181565, 1200320, 1200892, 1203048, 1208690, 1213146, 1219680, 1222144, 1228185, 1241856, 1243224, 1247680, 1249920, 1260336, 1283328, 1286670, 1300992, 1309440, 1310064, 1329559, 1336720, 1347940, 1350360, 1372448, 1374912, 1379840, 1381360, 1393920, 1403640, 1415337, 1422960, 1425920, 1440384, 1450428, 1458240, 1470392, 1470480, 1497216, 1501115, 1503810, 1517824, 1519496, 1527680, 1544004, 1552320, 1554030, 1568512, 1571328, 1575420, 1604064, 1604160, 1617528, 1626240, 1637580, 1654191, 1657632, 1666560, 1680448, 1692166, 1707552, 1709433, 1715560, 1718640, 1746752, 1749888, 1764576, 1774080, 1800480, 1801338, 1813035, 1833216, 1837990, 1871520, 1887116, 1890504, 1897280, 1899370, 1920512, 1930005, 1933904, 1944320, 1951488, 1960640, 1964160, 1965096, 1996288, 2005080, 2021910, 2058672, 2069760, 2072040, 2089307, 2100560, 2134440, 2138752, 2138880, 2156704, 2160576, 2168320, 2175642, 2183440, 2187360, 2205588, 2205720, 2210176, 2245824, 2276736, 2279244, 2291520, 2333184, 2352768, 2358895, 2363130, 2400640, 2401784, 2406096, 2417380, 2426292, 2439360, 2456370, 2483712, 2486448, 2495360, 2499840, 2520672, 2538249, 2566656, 2573340, 2618880, 2620128, 2659118, 2673440, 2695880, 2700720, 2702007, 2744896, 2749824, 2756985, 2762720, 2787840, 2807280, 2830674, 2845920, 2849055, 2880768, 2900856, 2916480, 2940784, 2940960, 2994432, 3002230, 3007620, 3032865, 3035648, 3038992, 3055360, 3088008, 3104640, 3108060, 3137024, 3150840, 3208128, 3208320, 3235056, 3252480, 3275160, 3302453, 3308382, 3315264, 3360896, 3384332, 3415104, 3418866, 3431120, 3437280, 3493504, 3499776, 3529152, 3600960, 3602676, 3626070, 3666432, 3675980, 3743040, 3774232, 3781008, 3794560, 3798740, 3860010, 3867808, 3888640, 3902976, 3921280, 3928320, 3930192, 3988677, 4010160, 4043820, 4117344, 4139520, 4144080, 4178614, 4201120, 4230415, 4246011, 4268880, 4277504, 4277760, 4313408, 4321152, 4351284, 4366880, 4374720, 4411176, 4411440, 4420352, 4491648, 4503345, 4553472, 4558488, 4583040, 4705536, 4717790, 4726260, 4801280, 4803568, 4812192, 4834760, 4852584, 4878720, 4912740, 4972896, 4990720, 4999680, 5041344, 5076498, 5146680, 5240256, 5318236, 5346880, 5391760, 5401440, 5404014, 5439105, 5489792, 5499648, 5513970, 5525440, 5614560, 5661348, 5691840, 5698110, 5761536, 5801712, 5832960, 5881568, 5881920, 5988864, 6004460, 6015240, 6065730, 6077984, 6110720, 6176016, 6209280, 6216120, 6267921, 6301680, 6416256, 6416640, 6470112, 6504960, 6550320, 6604906, 6616764, 6630528, 6647795, 6721792, 6768664, 6830208, 6837732, 6862240, 6874560, 6987008, 6999552, 7058304, 7076685, 7201920, 7205352, 7252140, 7351960, 7486080, 7548464, 7562016, 7589120, 7597480, 7614747, 7720020, 7735616, 7842560, 7856640, 7860384, 7977354, 8020320, 8087640, 8234688, 8270955, 8288160, 8357228, 8402240, 8460830, 8492022, 8537760, 8547165, 8555008, 8626816, 8642304, 8702568, 8733760, 8749440, 8822352, 8822880, 8840704, 8983296, 9006690, 9106944, 9116976, 9166080, 9306913, 9411072, 9435580, 9452520, 9602560, 9607136, 9624384, 9669520, 9705168, 9757440, 9825480, 9907359, 9945792, 9981440, 10082688, 10152996, 10293360, 10446535, 10480512, 10636472, 10693760, 10783520, 10802880, 10808028, 10878210, 10979584, 10999296, 11027940, 11050880, 11229120, 11322696, 11383680, 11396220, 11603424, 11665920, 11763136, 11763840, 11966031, 12008920, 12030480, 12131460, 12155968, 12352032, 12418560, 12432240, 12535842, 12603360, 12691245, 12832512, 12833280, 12940224, 13100640, 13209812, 13233528, 13261056, 13295590, 13443584, 13510035, 13537328, 13660416, 13675464, 13724480, 13749120, 13974016, 14116608, 14153370, 14403840, 14410704, 14504280, 14625149, 14703920, 14972160, 15096928, 15124032, 15178240, 15194960, 15229494, 15440040, 15471232, 15685120, 15720768, 15954708, 16040640, 16175280, 16469376, 16512265, 16541910, 16576320, 16714456, 16804480, 16921660, 16984044, 17075520, 17094330, 17253632, 17284608, 17405136, 17467520, 17498880, 17644704, 17645760, 17966592, 18013380, 18233952, 18332160, 18613826, 18803763, 18871160, 18905040, 19214272, 19248768, 19339040, 19410336, 19514880, 19650960, 19814718, 19891584, 19943385, 20165376, 20305992, 20586720, 20893070, 20961024, 21230055, 21272944, 21387520, 21567040, 21605760, 21616056, 21756420, 21959168, 22055880, 22101760, 22458240, 22645392, 22767360, 22792440, 23206848, 23526272, 23527680, 23932062, 24017840, 24060960, 24262920, 24311936, 24704064, 24864480, 25071684, 25206720, 25382490, 25665024, 25880448, 26201280, 26419624, 26467056, 26522112, 26591180, 27020070, 27074656, 27320832, 27350928, 27448960, 27498240, 27920739, 28233216, 28306740, 28807680, 28821408, 29008560, 29250298, 29407840, 29722077, 29944320, 30193856, 30248064, 30389920, 30458988, 30880080, 30942464, 31339605, 31441536, 31909416, 32081280, 32350560, 32938752, 33024530, 33083820, 33152640, 33428912, 33608960, 33843320, 33968088, 34151040, 34188660, 34507264, 34810272, 34935040, 34997760, 35289408, 35291520, 36026760, 36467904, 37227652, 37607526, 37742320, 37810080, 38073735, 38428544, 38497536, 38678080, 38820672, 39301920, 39629436, 39783168, 39886770, 40330752, 40611984, 41173440, 41786140, 41922048, 42460110, 42545888, 42775040, 43134080, 43211520, 43232112, 43512840, 43875447, 44111760, 44203520, 44916480, 45290784, 45534720, 45584880, 46413696, 46534565, 47052544, 47055360, 47864124, 48035680, 48121920, 48525840, 48623872, 49408128, 49536795, 49728960, 50143368, 50413440, 50764980, 51760896, 52402560, 52839248, 52934112, 53182360, 54040140, 54149312, 54701856, 54897920, 54996480, 55841478, 56613480, 57642816, 58017120, 58500596, 58815680, 59444154, 59830155, 60387712, 60496128, 60779840, 60917976, 61760160, 61884928, 62679210, 62883072, 63818832, 64162560, 64701120, 65877504, 66049060, 66167640, 66305280, 66857824, 67217920, 67686640, 67936176, 68302080, 68377320, 69620544, 69870080, 70578816, 70583040, 72053520, 72935808, 73125745, 74455304, 75215052, 75484640, 75620160, 76147470, 76857088, 76995072, 77356160, 77641344, 78603840, 79258872, 79566336, 79773540, 81223968, 82346880, 83572280, 83762217, 84920220, 85091776, 86268160, 86423040, 86464224, 87025680, 87750894, 88223520, 89832960, 90581568, 91169760, 92827392, 93069130, 94018815, 94105088, 95728248, 96071360, 96243840, 97051680, 97247744, 98816256, 99073590, 99457920, 100286736, 100826880, 101529960, 102376043, 103521792, 104805120, 105678496, 105868224, 106364720, 108080280, 108298624, 109403712, 109795840, 111682956, 113226960, 115285632, 116034240, 117001192, 117631360, 118888308, 119660310, 120775424, 120992256, 121559680, 121835952, 123520320, 125358420, 125766144, 127637664, 128325120, 129402240, 131626341, 132098120, 132335280, 132610560, 133715648, 135373280, 135872352, 136604160, 136754640, 139241088, 139603695, 141157632, 141166080, 144107040, 145871616, 146251490, 148610385, 148910608, 150430104, 150969280, 151240320, 152294940, 153714176, 154712320, 155282688, 157207680, 158517744, 159547080, 162447936, 164693760, 167144560, 167524434, 169840440, 170183552, 172536320, 172928448, 174051360, 175501788, 176447040, 181163136, 182339520, 185654784, 186138260, 188037630, 191456496, 192142720, 192487680, 194103360, 197632512, 198147180, 198915840, 200573472, 201653760, 203059920, 204752086, 209610240, 211356992, 211736448, 212729440, 216160560, 216597248, 218807424, 219377235, 223365912, 226453920, 230571264, 232068480, 234002384, 235262720, 237776616, 239320620, 241550848, 243119360, 243671904, 247040640, 250716840, 255275328, 258804480, 263252682, 264196240, 264670560, 267431296, 270746560, 271744704, 273509280, 278482176, 279207390, 282315264, 288214080, 291743232, 292502980, 297220770, 297821216, 300860208, 301938560, 302480640, 304589880, 307128129, 309424640, 310565376, 314415360, 317035488, 319094160, 324895872, 329387520, 334289120, 335048868, 339680880, 340367104, 345856896, 348102720, 351003576, 352894080, 362326272, 364679040, 372276520, 376075260, 382912992, 384285440, 384975360, 388206720, 396294360, 397831680, 401146944, 406119840, 409504172, 418811085, 422713984, 423472896, 425458880, 432321120, 433194496, 437614848, 438754470, 446731824, 452907840, 461142528, 464136960, 468004768, 470525440, 475553232, 478641240, 486238720, 487343808, 494081280, 501433680, 510550656, 511880215, 517608960, 526505364, 528392480, 529341120, 534862592, 541493120, 543489408, 547018560, 556964352, 558414780, 576428160, 585005960, 594441540, 595642432, 601720416, 603877120, 604961280, 609179760, 614256258, 628830720, 634070976, 638188320, 649791744, 658131705, 668578240, 670097736, 679361760, 680734208, 691713792, 696205440, 702007152, 705788160, 724652544, 729358080, 744553040, 752150520, 765825984, 768570880, 776413440, 792588720, 802293888, 812239680, 819008344, 837622170, 845427968, 846945792, 850917760, 864642240, 875229696, 877508940, 893463648, 905815680, 921384387, 928273920, 936009536, 951106464, 957282480, 974687616, 988162560, 1002867360, 1021101312, 1023760430, 1053010728, 1056784960, 1058682240, 1069725184, 1082986240, 1086978816, 1094037120, 1116829560, 1152856320, 1170011920, 1188883080, 1191284864, 1203440832, 1207754240, 1218359520, 1228512516, 1268141952, 1276376640, 1299583488, 1316263410, 1337156480, 1340195472, 1358723520, 1383427584, 1392410880, 1404014304, 1411576320, 1458716160, 1489106080, 1504301040, 1531651968, 1535640645, 1552826880, 1585177440, 1604587776, 1624479360, 1638016688, 1675244340, 1690855936, 1701835520, 1729284480, 1755017880, 1786927296, 1811631360, 1842768774, 1872019072, 1902212928, 1914564960, 1949375232, 2005734720, 2042202624, 2047520860, 2106021456, 2113569920, 2117364480, 2165972480, 2173957632, 2188074240, 2233659120, 2305712640, 2340023840, 2377766160, 2382569728, 2406881664, 2436719040, 2457025032, 2536283904, 2552753280, 2632526820, 2674312960, 2680390944, 2717447040, 2784821760, 2808028608, 2978212160, 3008602080, 3063303936, 3071281290, 3170354880, 3209175552, 3248958720, 3276033376, 3350488680, 3403671040, 3458568960, 3510035760, 3573854592, 3623262720, 3685537548, 3744038144, 3804425856, 3829129920, 3898750464, 4011469440, 4095041720, 4212042912, 4227139840, 4234728960, 4376148480, 4467318240, 4606921935, 4680047680, 4755532320, 4765139456, 4813763328, 4873438080, 4914050064, 5072567808, 5105506560, 5265053640, 5348625920, 5360781888, 5434894080, 5616057216, 5956424320, 6017204160, 6126607872, 6142562580, 6340709760, 6497917440, 6552066752, 6700977360, 6917137920, 7020071520, 7147709184, 7371075096, 7488076288, 7608851712, 7658259840, 8022938880, 8190083440, 8424085824, 8454279680, 8934636480, 9213843870, 9360095360, 9511064640, 9627526656, 9746876160, 9828100128, 10211013120, 10530107280, 10721563776, 10869788160, 11232114432, 11912848640, 12034408320, 12285125160, 12681419520, 13104133504, 13401954720, 14040143040, 14295418368, 14742150192, 15217703424, 15316519680, 16045877760, 16380166880, 16848171648, 17869272960, 18427687740, 18720190720, 19022129280, 19493752320, 19656200256, 21060214560, 21443127552, 22464228864, 23825697280, 24068816640, 24570250320, 25362839040, 26208267008, 26803909440, 28080286080, 29484300384, 30633039360, 32760333760, 33696343296, 35738545920, 36855375480, 37440381440, 38044258560, 39312400512, 42120429120, 42886255104, 48137633280, 49140500640, 52416534016, 53607818880, 56160572160, 58968600768, 65520667520, 67392686592, 71477091840, 73710750960, 76088517120, 78624801024, 84240858240, 98281001280, 107215637760, 112321144320, 117937201536, 131041335040, 147421501920, 157249602048, 168481716480, 196562002560, 214431275520, 235874403072, 262082670080, 294843003840, 336963432960, 393124005120, 471748806144, 589686007680, 786248010240, 1179372015360, 2358744030720]

約数ペア:

[(1, 2358744030720), (2, 1179372015360), (3, 786248010240), (4, 589686007680), (5, 471748806144), (6, 393124005120), (7, 336963432960), (8, 294843003840), (9, 262082670080), (10, 235874403072), (11, 214431275520), (12, 196562002560), (14, 168481716480), (15, 157249602048), (16, 147421501920), (18, 131041335040), (20, 117937201536), (21, 112321144320), (22, 107215637760), (24, 98281001280), (28, 84240858240), (30, 78624801024), (31, 76088517120), (32, 73710750960), (33, 71477091840), (35, 67392686592), (36, 65520667520), (40, 58968600768), (42, 56160572160), (44, 53607818880), (45, 52416534016), (48, 49140500640), (49, 48137633280), (55, 42886255104), (56, 42120429120), (60, 39312400512), (62, 38044258560), (63, 37440381440), (64, 36855375480), (66, 35738545920), (70, 33696343296), (72, 32760333760), (77, 30633039360), (80, 29484300384), (84, 28080286080), (88, 26803909440), (90, 26208267008), (93, 25362839040), (96, 24570250320), (98, 24068816640), (99, 23825697280), (105, 22464228864), (110, 21443127552), (112, 21060214560), (120, 19656200256), (121, 19493752320), (124, 19022129280), (126, 18720190720), (128, 18427687740), (132, 17869272960), (140, 16848171648), (144, 16380166880), (147, 16045877760), (154, 15316519680), (155, 15217703424), (160, 14742150192), (165, 14295418368), (168, 14040143040), (176, 13401954720), (180, 13104133504), (186, 12681419520), (192, 12285125160), (196, 12034408320), (198, 11912848640), (210, 11232114432), (217, 10869788160), (220, 10721563776), (224, 10530107280), (231, 10211013120), (240, 9828100128), (242, 9746876160), (245, 9627526656), (248, 9511064640), (252, 9360095360), (256, 9213843870), (264, 8934636480), (279, 8454279680), (280, 8424085824), (288, 8190083440), (294, 8022938880), (308, 7658259840), (310, 7608851712), (315, 7488076288), (320, 7371075096), (330, 7147709184), (336, 7020071520), (341, 6917137920), (352, 6700977360), (360, 6552066752), (363, 6497917440), (372, 6340709760), (384, 6142562580), (385, 6126607872), (392, 6017204160), (396, 5956424320), (420, 5616057216), (434, 5434894080), (440, 5360781888), (441, 5348625920), (448, 5265053640), (462, 5105506560), (465, 5072567808), (480, 4914050064), (484, 4873438080), (490, 4813763328), (495, 4765139456), (496, 4755532320), (504, 4680047680), (512, 4606921935), (528, 4467318240), (539, 4376148480), (557, 4234728960), (558, 4227139840), (560, 4212042912), (576, 4095041720), (588, 4011469440), (605, 3898750464), (616, 3829129920), (620, 3804425856), (630, 3744038144), (640, 3685537548), (651, 3623262720), (660, 3573854592), (672, 3510035760), (682, 3458568960), (693, 3403671040), (704, 3350488680), (720, 3276033376), (726, 3248958720), (735, 3209175552), (744, 3170354880), (768, 3071281290), (770, 3063303936), (784, 3008602080), (792, 2978212160), (840, 2808028608), (847, 2784821760), (868, 2717447040), (880, 2680390944), (882, 2674312960), (896, 2632526820), (924, 2552753280), (930, 2536283904), (960, 2457025032), (968, 2436719040), (980, 2406881664), (990, 2382569728), (992, 2377766160), (1008, 2340023840), (1023, 2305712640), (1056, 2233659120), (1078, 2188074240), (1085, 2173957632), (1089, 2165972480), (1114, 2117364480), (1116, 2113569920), (1120, 2106021456), (1152, 2047520860), (1155, 2042202624), (1176, 2005734720), (1210, 1949375232), (1232, 1914564960), (1240, 1902212928), (1260, 1872019072), (1280, 1842768774), (1302, 1811631360), (1320, 1786927296), (1344, 1755017880), (1364, 1729284480), (1386, 1701835520), (1395, 1690855936), (1408, 1675244340), (1440, 1638016688), (1452, 1624479360), (1470, 1604587776), (1488, 1585177440), (1519, 1552826880), (1536, 1535640645), (1540, 1531651968), (1568, 1504301040), (1584, 1489106080), (1617, 1458716160), (1671, 1411576320), (1680, 1404014304), (1694, 1392410880), (1705, 1383427584), (1736, 1358723520), (1760, 1340195472), (1764, 1337156480), (1792, 1316263410), (1815, 1299583488), (1848, 1276376640), (1860, 1268141952), (1920, 1228512516), (1936, 1218359520), (1953, 1207754240), (1960, 1203440832), (1980, 1191284864), (1984, 1188883080), (2016, 1170011920), (2046, 1152856320), (2112, 1116829560), (2156, 1094037120), (2170, 1086978816), (2178, 1082986240), (2205, 1069725184), (2228, 1058682240), (2232, 1056784960), (2240, 1053010728), (2304, 1023760430), (2310, 1021101312), (2352, 1002867360), (2387, 988162560), (2420, 974687616), (2464, 957282480), (2480, 951106464), (2520, 936009536), (2541, 928273920), (2560, 921384387), (2604, 905815680), (2640, 893463648), (2688, 877508940), (2695, 875229696), (2728, 864642240), (2772, 850917760), (2785, 846945792), (2790, 845427968), (2816, 837622170), (2880, 819008344), (2904, 812239680), (2940, 802293888), (2976, 792588720), (3038, 776413440), (3069, 768570880), (3080, 765825984), (3136, 752150520), (3168, 744553040), (3234, 729358080), (3255, 724652544), (3342, 705788160), (3360, 702007152), (3388, 696205440), (3410, 691713792), (3465, 680734208), (3472, 679361760), (3520, 670097736), (3528, 668578240), (3584, 658131705), (3630, 649791744), (3696, 638188320), (3720, 634070976), (3751, 628830720), (3840, 614256258), (3872, 609179760), (3899, 604961280), (3906, 603877120), (3920, 601720416), (3960, 595642432), (3968, 594441540), (4032, 585005960), (4092, 576428160), (4224, 558414780), (4235, 556964352), (4312, 547018560), (4340, 543489408), (4356, 541493120), (4410, 534862592), (4456, 529341120), (4464, 528392480), (4480, 526505364), (4557, 517608960), (4608, 511880215), (4620, 510550656), (4704, 501433680), (4774, 494081280), (4840, 487343808), (4851, 486238720), (4928, 478641240), (4960, 475553232), (5013, 470525440), (5040, 468004768), (5082, 464136960), (5115, 461142528), (5208, 452907840), (5280, 446731824), (5376, 438754470), (5390, 437614848), (5445, 433194496), (5456, 432321120), (5544, 425458880), (5570, 423472896), (5580, 422713984), (5632, 418811085), (5760, 409504172), (5808, 406119840), (5880, 401146944), (5929, 397831680), (5952, 396294360), (6076, 388206720), (6127, 384975360), (6138, 384285440), (6160, 382912992), (6272, 376075260), (6336, 372276520), (6468, 364679040), (6510, 362326272), (6684, 352894080), (6720, 351003576), (6776, 348102720), (6820, 345856896), (6930, 340367104), (6944, 339680880), (7040, 335048868), (7056, 334289120), (7161, 329387520), (7260, 324895872), (7392, 319094160), (7440, 317035488), (7502, 314415360), (7595, 310565376), (7623, 309424640), (7680, 307128129), (7744, 304589880), (7798, 302480640), (7812, 301938560), (7840, 300860208), (7920, 297821216), (7936, 297220770), (8064, 292502980), (8085, 291743232), (8184, 288214080), (8355, 282315264), (8448, 279207390), (8470, 278482176), (8624, 273509280), (8680, 271744704), (8712, 270746560), (8820, 267431296), (8912, 264670560), (8928, 264196240), (8960, 263252682), (9114, 258804480), (9240, 255275328), (9408, 250716840), (9548, 247040640), (9680, 243671904), (9702, 243119360), (9765, 241550848), (9856, 239320620), (9920, 237776616), (10026, 235262720), (10080, 234002384), (10164, 232068480), (10230, 230571264), (10416, 226453920), (10560, 223365912), (10752, 219377235), (10780, 218807424), (10890, 216597248), (10912, 216160560), (11088, 212729440), (11140, 211736448), (11160, 211356992), (11253, 209610240), (11520, 204752086), (11616, 203059920), (11697, 201653760), (11760, 200573472), (11858, 198915840), (11904, 198147180), (11935, 197632512), (12152, 194103360), (12254, 192487680), (12276, 192142720), (12320, 191456496), (12544, 188037630), (12672, 186138260), (12705, 185654784), (12936, 182339520), (13020, 181163136), (13368, 176447040), (13440, 175501788), (13552, 174051360), (13640, 172928448), (13671, 172536320), (13860, 170183552), (13888, 169840440), (14080, 167524434), (14112, 167144560), (14322, 164693760), (14520, 162447936), (14784, 159547080), (14880, 158517744), (15004, 157207680), (15190, 155282688), (15246, 154712320), (15345, 153714176), (15488, 152294940), (15596, 151240320), (15624, 150969280), (15680, 150430104), (15840, 148910608), (15872, 148610385), (16128, 146251490), (16170, 145871616), (16368, 144107040), (16709, 141166080), (16710, 141157632), (16896, 139603695), (16940, 139241088), (17248, 136754640), (17267, 136604160), (17360, 135872352), (17424, 135373280), (17640, 133715648), (17787, 132610560), (17824, 132335280), (17856, 132098120), (17920, 131626341), (18228, 129402240), (18381, 128325120), (18480, 127637664), (18755, 125766144), (18816, 125358420), (19096, 123520320), (19360, 121835952), (19404, 121559680), (19495, 120992256), (19530, 120775424), (19712, 119660310), (19840, 118888308), (20052, 117631360), (20160, 117001192), (20328, 116034240), (20460, 115285632), (20832, 113226960), (21120, 111682956), (21483, 109795840), (21560, 109403712), (21780, 108298624), (21824, 108080280), (22176, 106364720), (22280, 105868224), (22320, 105678496), (22506, 104805120), (22785, 103521792), (23040, 102376043), (23232, 101529960), (23394, 100826880), (23520, 100286736), (23716, 99457920), (23808, 99073590), (23870, 98816256), (24255, 97247744), (24304, 97051680), (24508, 96243840), (24552, 96071360), (24640, 95728248), (25065, 94105088), (25088, 94018815), (25344, 93069130), (25410, 92827392), (25872, 91169760), (26040, 90581568), (26257, 89832960), (26736, 88223520), (26880, 87750894), (27104, 87025680), (27280, 86464224), (27293, 86423040), (27342, 86268160), (27720, 85091776), (27776, 84920220), (28160, 83762217), (28224, 83572280), (28644, 82346880), (29040, 81223968), (29568, 79773540), (29645, 79566336), (29760, 79258872), (30008, 78603840), (30380, 77641344), (30492, 77356160), (30635, 76995072), (30690, 76857088), (30976, 76147470), (31192, 75620160), (31248, 75484640), (31360, 75215052), (31680, 74455304), (32256, 73125745), (32340, 72935808), (32736, 72053520), (33418, 70583040), (33420, 70578816), (33759, 69870080), (33880, 69620544), (34496, 68377320), (34534, 68302080), (34720, 67936176), (34848, 67686640), (35091, 67217920), (35280, 66857824), (35574, 66305280), (35648, 66167640), (35712, 66049060), (35805, 65877504), (36456, 64701120), (36762, 64162560), (36960, 63818832), (37510, 62883072), (37632, 62679210), (38115, 61884928), (38192, 61760160), (38720, 60917976), (38808, 60779840), (38990, 60496128), (39060, 60387712), (39424, 59830155), (39680, 59444154), (40104, 58815680), (40320, 58500596), (40656, 58017120), (40920, 57642816), (41664, 56613480), (42240, 55841478), (42889, 54996480), (42966, 54897920), (43120, 54701856), (43560, 54149312), (43648, 54040140), (44352, 53182360), (44560, 52934112), (44640, 52839248), (45012, 52402560), (45570, 51760896), (46464, 50764980), (46788, 50413440), (47040, 50143368), (47432, 49728960), (47616, 49536795), (47740, 49408128), (48510, 48623872), (48608, 48525840), (49016, 48121920), (49104, 48035680), (49280, 47864124), (50127, 47055360), (50130, 47052544), (50688, 46534565), (50820, 46413696), (51744, 45584880), (51801, 45534720), (52080, 45290784), (52514, 44916480), (53361, 44203520), (53472, 44111760), (53760, 43875447), (54208, 43512840), (54560, 43232112), (54586, 43211520), (54684, 43134080), (55143, 42775040), (55440, 42545888), (55552, 42460110), (56265, 41922048), (56448, 41786140), (57288, 41173440), (58080, 40611984), (58485, 40330752), (59136, 39886770), (59290, 39783168), (59520, 39629436), (60016, 39301920), (60760, 38820672), (60984, 38678080), (61270, 38497536), (61380, 38428544), (61952, 38073735), (62384, 37810080), (62496, 37742320), (62720, 37607526), (63360, 37227652), (64680, 36467904), (65472, 36026760), (66836, 35291520), (66840, 35289408), (67397, 34997760), (67518, 34935040), (67760, 34810272), (68355, 34507264), (68992, 34188660), (69068, 34151040), (69440, 33968088), (69696, 33843320), (70182, 33608960), (70560, 33428912), (71148, 33152640), (71296, 33083820), (71424, 33024530), (71610, 32938752), (72912, 32350560), (73524, 32081280), (73920, 31909416), (75020, 31441536), (75264, 31339605), (76230, 30942464), (76384, 30880080), (77440, 30458988), (77616, 30389920), (77980, 30248064), (78120, 30193856), (78771, 29944320), (79360, 29722077), (80208, 29407840), (80640, 29250298), (81312, 29008560), (81840, 28821408), (81879, 28807680), (83328, 28306740), (83545, 28233216), (84480, 27920739), (85778, 27498240), (85932, 27448960), (86240, 27350928), (86335, 27320832), (87120, 27074656), (87296, 27020070), (88704, 26591180), (88935, 26522112), (89120, 26467056), (89280, 26419624), (90024, 26201280), (91140, 25880448), (91905, 25665024), (92928, 25382490), (93576, 25206720), (94080, 25071684), (94864, 24864480), (95480, 24704064), (97020, 24311936), (97216, 24262920), (98032, 24060960), (98208, 24017840), (98560, 23932062), (100254, 23527680), (100260, 23526272), (101640, 23206848), (103488, 22792440), (103602, 22767360), (104160, 22645392), (105028, 22458240), (106722, 22101760), (106944, 22055880), (107415, 21959168), (108416, 21756420), (109120, 21616056), (109172, 21605760), (109368, 21567040), (110286, 21387520), (110880, 21272944), (111104, 21230055), (112530, 20961024), (112896, 20893070), (114576, 20586720), (116160, 20305992), (116970, 20165376), (118272, 19943385), (118580, 19891584), (119040, 19814718), (120032, 19650960), (120869, 19514880), (121520, 19410336), (121968, 19339040), (122540, 19248768), (122760, 19214272), (124768, 18905040), (124992, 18871160), (125440, 18803763), (126720, 18613826), (128667, 18332160), (129360, 18233952), (130944, 18013380), (131285, 17966592), (133672, 17645760), (133680, 17644704), (134794, 17498880), (135036, 17467520), (135520, 17405136), (136465, 17284608), (136710, 17253632), (137984, 17094330), (138136, 17075520), (138880, 16984044), (139392, 16921660), (140364, 16804480), (141120, 16714456), (142296, 16576320), (142592, 16541910), (142848, 16512265), (143220, 16469376), (145824, 16175280), (147048, 16040640), (147840, 15954708), (150040, 15720768), (150381, 15685120), (152460, 15471232), (152768, 15440040), (154880, 15229494), (155232, 15194960), (155403, 15178240), (155960, 15124032), (156240, 15096928), (157542, 14972160), (160416, 14703920), (161280, 14625149), (162624, 14504280), (163680, 14410704), (163758, 14403840), (166656, 14153370), (167090, 14116608), (168795, 13974016), (171556, 13749120), (171864, 13724480), (172480, 13675464), (172670, 13660416), (174240, 13537328), (174592, 13510035), (175455, 13443584), (177408, 13295590), (177870, 13261056), (178240, 13233528), (178560, 13209812), (180048, 13100640), (182280, 12940224), (183799, 12833280), (183810, 12832512), (185856, 12691245), (187152, 12603360), (188160, 12535842), (189728, 12432240), (189937, 12418560), (190960, 12352032), (194040, 12155968), (194432, 12131460), (196064, 12030480), (196416, 12008920), (197120, 11966031), (200508, 11763840), (200520, 11763136), (202191, 11665920), (203280, 11603424), (206976, 11396220), (207204, 11383680), (208320, 11322696), (210056, 11229120), (213444, 11050880), (213888, 11027940), (214445, 10999296), (214830, 10979584), (216832, 10878210), (218240, 10808028), (218344, 10802880), (218736, 10783520), (220572, 10693760), (221760, 10636472), (225060, 10480512), (225792, 10446535), (229152, 10293360), (232320, 10152996), (233940, 10082688), (236313, 9981440), (237160, 9945792), (238080, 9907359), (240064, 9825480), (241738, 9757440), (243040, 9705168), (243936, 9669520), (245080, 9624384), (245520, 9607136), (245637, 9602560), (249536, 9452520), (249984, 9435580), (250635, 9411072), (253440, 9306913), (257334, 9166080), (258720, 9116976), (259005, 9106944), (261888, 9006690), (262570, 8983296), (266805, 8840704), (267344, 8822880), (267360, 8822352), (269588, 8749440), (270072, 8733760), (271040, 8702568), (272930, 8642304), (273420, 8626816), (275715, 8555008), (275968, 8547165), (276272, 8537760), (277760, 8492022), (278784, 8460830), (280728, 8402240), (282240, 8357228), (284592, 8288160), (285184, 8270955), (286440, 8234688), (291648, 8087640), (294096, 8020320), (295680, 7977354), (300080, 7860384), (300223, 7856640), (300762, 7842560), (304920, 7735616), (305536, 7720020), (309760, 7614747), (310464, 7597480), (310806, 7589120), (311920, 7562016), (312480, 7548464), (315084, 7486080), (320832, 7351960), (325248, 7252140), (327360, 7205352), (327516, 7201920), (333312, 7076685), (334180, 7058304), (336985, 6999552), (337590, 6987008), (343112, 6874560), (343728, 6862240), (344960, 6837732), (345340, 6830208), (348480, 6768664), (350910, 6721792), (354816, 6647795), (355740, 6630528), (356480, 6616764), (357120, 6604906), (360096, 6550320), (362607, 6504960), (364560, 6470112), (367598, 6416640), (367620, 6416256), (374304, 6301680), (376320, 6267921), (379456, 6216120), (379874, 6209280), (381920, 6176016), (386001, 6110720), (388080, 6077984), (388864, 6065730), (392128, 6015240), (392832, 6004460), (393855, 5988864), (401016, 5881920), (401040, 5881568), (404382, 5832960), (406560, 5801712), (409395, 5761536), (413952, 5698110), (414408, 5691840), (416640, 5661348), (420112, 5614560), (426888, 5525440), (427776, 5513970), (428890, 5499648), (429660, 5489792), (433664, 5439105), (436480, 5404014), (436688, 5401440), (437472, 5391760), (441144, 5346880), (443520, 5318236), (450120, 5240256), (458304, 5146680), (464640, 5076498), (467880, 5041344), (471779, 4999680), (472626, 4990720), (474320, 4972896), (480128, 4912740), (483476, 4878720), (486080, 4852584), (487872, 4834760), (490160, 4812192), (491040, 4803568), (491274, 4801280), (499072, 4726260), (499968, 4717790), (501270, 4705536), (514668, 4583040), (517440, 4558488), (518010, 4553472), (523776, 4503345), (525140, 4491648), (533610, 4420352), (534688, 4411440), (534720, 4411176), (539176, 4374720), (540144, 4366880), (542080, 4351284), (545860, 4321152), (546840, 4313408), (551397, 4277760), (551430, 4277504), (552544, 4268880), (555520, 4246011), (557568, 4230415), (561456, 4201120), (564480, 4178614), (569184, 4144080), (569811, 4139520), (572880, 4117344), (583296, 4043820), (588192, 4010160), (591360, 3988677), (600160, 3930192), (600446, 3928320), (601524, 3921280), (604345, 3902976), (606573, 3888640), (609840, 3867808), (611072, 3860010), (620928, 3798740), (621612, 3794560), (623840, 3781008), (624960, 3774232), (630168, 3743040), (641664, 3675980), (643335, 3666432), (650496, 3626070), (654720, 3602676), (655032, 3600960), (668360, 3529152), (673970, 3499776), (675180, 3493504), (686224, 3437280), (687456, 3431120), (689920, 3418866), (690680, 3415104), (696960, 3384332), (701820, 3360896), (711480, 3315264), (712960, 3308382), (714240, 3302453), (720192, 3275160), (725214, 3252480), (729120, 3235056), (735196, 3208320), (735240, 3208128), (748608, 3150840), (751905, 3137024), (758912, 3108060), (759748, 3104640), (763840, 3088008), (772002, 3055360), (776160, 3038992), (777015, 3035648), (777728, 3032865), (784256, 3007620), (785664, 3002230), (787710, 2994432), (802032, 2940960), (802080, 2940784), (808764, 2916480), (813120, 2900856), (818790, 2880768), (827904, 2849055), (828816, 2845920), (833280, 2830674), (840224, 2807280), (846083, 2787840), (853776, 2762720), (855552, 2756985), (857780, 2749824), (859320, 2744896), (872960, 2702007), (873376, 2700720), (874944, 2695880), (882288, 2673440), (887040, 2659118), (900240, 2620128), (900669, 2618880), (916608, 2573340), (918995, 2566656), (929280, 2538249), (935760, 2520672), (943558, 2499840), (945252, 2495360), (948640, 2486448), (949685, 2483712), (960256, 2456370), (966952, 2439360), (972160, 2426292), (975744, 2417380), (980320, 2406096), (982080, 2401784), (982548, 2400640), (998144, 2363130), (999936, 2358895), (1002540, 2352768), (1010955, 2333184), (1029336, 2291520), (1034880, 2279244), (1036020, 2276736), (1050280, 2245824), (1067220, 2210176), (1069376, 2205720), (1069440, 2205588), (1078352, 2187360), (1080288, 2183440), (1084160, 2175642), (1087821, 2168320), (1091720, 2160576), (1093680, 2156704), (1102794, 2138880), (1102860, 2138752), (1105088, 2134440), (1122912, 2100560), (1128960, 2089307), (1138368, 2072040), (1139622, 2069760), (1145760, 2058672), (1166592, 2021910), (1176384, 2005080), (1181565, 1996288), (1200320, 1965096), (1200892, 1964160), (1203048, 1960640), (1208690, 1951488), (1213146, 1944320), (1219680, 1933904), (1222144, 1930005), (1228185, 1920512), (1241856, 1899370), (1243224, 1897280), (1247680, 1890504), (1249920, 1887116), (1260336, 1871520), (1283328, 1837990), (1286670, 1833216), (1300992, 1813035), (1309440, 1801338), (1310064, 1800480), (1329559, 1774080), (1336720, 1764576), (1347940, 1749888), (1350360, 1746752), (1372448, 1718640), (1374912, 1715560), (1379840, 1709433), (1381360, 1707552), (1393920, 1692166), (1403640, 1680448), (1415337, 1666560), (1422960, 1657632), (1425920, 1654191), (1440384, 1637580), (1450428, 1626240), (1458240, 1617528), (1470392, 1604160), (1470480, 1604064), (1497216, 1575420), (1501115, 1571328), (1503810, 1568512), (1517824, 1554030), (1519496, 1552320), (1527680, 1544004)]