277180001280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:155

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 71, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 142, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 213, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 273, 280, 284, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 355, 360, 364, 380, 384, 390, 392, 399, 416, 420, 426, 441, 448, 455, 456, 468, 480, 490, 494, 497, 504, 512, 520, 532, 546, 560, 568, 570, 576, 585, 588, 608, 624, 630, 637, 639, 640, 665, 672, 684, 686, 710, 720, 728, 735, 741, 760, 768, 780, 784, 798, 819, 832, 840, 852, 855, 882, 896, 910, 912, 923, 931, 936, 960, 980, 988, 994, 1008, 1024, 1029, 1040, 1064, 1065, 1092, 1120, 1136, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1278, 1280, 1330, 1344, 1349, 1365, 1368, 1372, 1420, 1440, 1456, 1470, 1482, 1491, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1704, 1710, 1715, 1729, 1764, 1792, 1820, 1824, 1846, 1862, 1872, 1911, 1920, 1960, 1976, 1988, 1995, 2016, 2058, 2080, 2128, 2130, 2184, 2205, 2223, 2240, 2272, 2280, 2304, 2340, 2352, 2394, 2432, 2470, 2485, 2496, 2520, 2548, 2556, 2560, 2660, 2688, 2698, 2730, 2736, 2744, 2769, 2793, 2840, 2880, 2912, 2940, 2964, 2982, 3040, 3072, 3087, 3120, 3136, 3185, 3192, 3195, 3276, 3328, 3360, 3408, 3420, 3430, 3458, 3479, 3528, 3584, 3640, 3648, 3692, 3705, 3724, 3744, 3822, 3840, 3920, 3952, 3976, 3990, 4032, 4047, 4095, 4116, 4160, 4256, 4260, 4368, 4410, 4446, 4459, 4473, 4480, 4544, 4560, 4608, 4615, 4655, 4680, 4704, 4788, 4864, 4940, 4970, 4992, 5040, 5096, 5112, 5120, 5145, 5187, 5320, 5376, 5396, 5460, 5472, 5488, 5538, 5586, 5680, 5733, 5760, 5824, 5880, 5928, 5964, 5985, 6080, 6174, 6240, 6272, 6370, 6384, 6390, 6461, 6517, 6552, 6656, 6720, 6745, 6816, 6840, 6860, 6916, 6958, 7056, 7168, 7280, 7296, 7384, 7410, 7448, 7455, 7488, 7644, 7680, 7840, 7904, 7952, 7980, 8064, 8094, 8190, 8232, 8307, 8320, 8379, 8512, 8520, 8645, 8736, 8820, 8892, 8918, 8946, 8960, 9088, 9120, 9216, 9230, 9310, 9360, 9408, 9443, 9555, 9576, 9728, 9880, 9940, 9984, 10080, 10192, 10224, 10290, 10374, 10437, 10640, 10752, 10792, 10920, 10944, 10976, 11076, 11115, 11172, 11360, 11466, 11520, 11648, 11760, 11856, 11928, 11970, 12103, 12141, 12160, 12348, 12480, 12544, 12740, 12768, 12780, 12922, 13034, 13104, 13312, 13377, 13440, 13490, 13632, 13680, 13720, 13832, 13845, 13916, 13965, 14112, 14560, 14592, 14768, 14820, 14896, 14910, 14976, 15288, 15360, 15435, 15561, 15680, 15808, 15904, 15960, 16128, 16188, 16380, 16464, 16614, 16640, 16758, 17024, 17040, 17290, 17395, 17472, 17537, 17640, 17784, 17836, 17892, 17920, 18176, 18240, 18460, 18620, 18720, 18816, 18886, 19110, 19152, 19383, 19456, 19551, 19760, 19880, 19968, 20160, 20235, 20384, 20448, 20580, 20748, 20874, 21280, 21504, 21584, 21840, 21888, 21952, 22152, 22230, 22295, 22344, 22365, 22720, 22932, 23040, 23296, 23520, 23712, 23856, 23940, 24206, 24282, 24320, 24353, 24696, 24960, 25088, 25480, 25536, 25560, 25844, 25935, 26068, 26208, 26754, 26880, 26980, 27264, 27360, 27440, 27664, 27690, 27832, 27930, 28224, 28329, 28665, 29120, 29184, 29536, 29640, 29792, 29820, 29952, 30576, 30870, 31122, 31311, 31360, 31616, 31808, 31920, 32256, 32305, 32376, 32585, 32760, 32928, 33228, 33280, 33516, 34048, 34080, 34580, 34790, 34944, 35074, 35280, 35568, 35672, 35784, 35840, 36309, 36352, 36480, 36920, 37240, 37440, 37632, 37772, 38220, 38304, 38766, 39102, 39520, 39760, 39936, 40131, 40320, 40470, 40768, 40896, 41160, 41496, 41535, 41748, 41895, 42560, 43168, 43680, 43776, 43904, 44304, 44460, 44590, 44688, 44730, 45227, 45440, 45864, 46080, 46592, 47040, 47215, 47424, 47712, 47880, 48412, 48564, 48640, 48706, 49392, 49920, 50176, 50960, 51072, 51120, 51688, 51870, 52136, 52185, 52416, 52611, 53508, 53760, 53960, 54528, 54720, 54880, 55328, 55380, 55664, 55860, 56448, 56658, 57330, 58149, 58240, 58368, 58653, 59072, 59280, 59584, 59640, 59904, 60515, 60705, 61152, 61740, 62244, 62622, 62720, 63232, 63616, 63840, 64512, 64610, 64752, 65170, 65520, 65856, 66101, 66456, 66560, 66885, 67032, 68096, 68160, 69160, 69580, 69888, 70148, 70560, 71136, 71344, 71568, 72618, 72704, 72960, 73059, 73840, 74480, 74880, 75264, 75544, 76440, 76608, 77532, 77805, 78204, 79040, 79520, 80262, 80640, 80940, 81536, 81792, 82320, 82992, 83070, 83496, 83790, 84721, 84987, 85120, 86336, 87360, 87552, 87685, 87808, 88608, 88920, 89180, 89376, 89460, 90454, 90880, 91728, 93184, 94080, 94430, 94848, 95424, 95760, 96824, 96915, 97128, 97280, 97412, 97755, 98784, 99840, 101920, 102144, 102240, 103376, 103740, 104272, 104370, 104832, 105222, 107016, 107520, 107920, 108927, 109056, 109440, 109760, 110656, 110760, 111328, 111720, 112896, 113316, 114660, 116298, 116480, 117306, 118144, 118560, 119168, 119280, 119808, 121030, 121410, 121765, 122304, 122759, 123480, 124488, 125244, 125440, 126464, 127232, 127680, 129220, 129504, 130340, 131040, 131712, 132202, 132912, 133770, 134064, 135681, 136192, 136320, 138320, 139160, 139776, 140296, 141120, 141645, 142272, 142688, 143136, 145236, 145920, 146118, 147680, 148960, 149760, 150528, 151088, 152880, 153216, 155064, 155610, 156408, 156555, 157833, 158080, 159040, 160524, 161280, 161880, 163072, 163584, 164640, 165984, 166140, 166992, 167580, 169442, 169974, 170240, 172672, 174720, 175104, 175370, 175616, 177216, 177840, 178360, 178752, 178920, 180908, 181545, 181760, 183456, 188160, 188860, 189696, 190848, 191520, 193648, 193830, 194256, 194824, 195510, 197568, 198303, 199680, 200655, 203840, 204288, 204480, 206752, 207480, 208544, 208740, 209664, 210444, 214032, 215840, 217854, 218112, 218880, 219177, 219520, 221312, 221520, 222656, 223440, 225792, 226135, 226632, 229320, 232596, 232960, 234612, 236288, 237120, 238336, 238560, 242060, 242820, 243530, 244608, 245518, 246960, 248976, 250488, 250880, 252928, 254163, 254464, 255360, 258440, 259008, 260680, 262080, 263055, 263424, 264404, 265824, 267540, 268128, 271362, 272640, 276640, 278320, 279552, 280592, 282240, 283290, 284544, 285376, 286272, 290472, 290745, 291840, 292236, 293265, 295360, 297920, 299520, 302176, 305760, 306432, 310128, 311220, 312816, 313110, 315666, 316160, 316589, 318080, 321048, 322560, 323760, 326144, 327168, 329280, 330505, 331968, 332280, 333984, 335160, 338884, 339948, 340480, 345344, 349440, 350740, 351232, 354432, 355680, 356720, 357504, 357840, 361816, 363090, 363520, 365295, 366912, 368277, 376320, 377720, 379392, 381696, 383040, 387296, 387660, 388512, 389648, 391020, 395136, 396606, 401310, 407043, 407680, 408576, 408960, 413504, 414960, 417088, 417480, 419328, 420888, 423605, 424935, 428064, 431680, 435708, 437760, 438354, 439040, 442624, 443040, 445312, 446880, 451584, 452270, 453264, 458640, 462707, 465192, 465920, 469224, 472576, 474240, 476672, 477120, 484120, 485640, 487060, 489216, 491036, 493920, 497952, 500976, 508326, 508928, 510720, 516880, 518016, 521360, 524160, 526110, 526848, 528808, 531648, 535080, 536256, 542724, 544635, 545280, 553280, 556640, 561184, 564480, 566580, 569088, 570752, 572544, 580944, 581490, 584472, 586530, 590720, 594909, 595840, 599040, 604352, 611520, 612864, 613795, 620256, 622440, 625632, 626220, 631332, 632320, 633178, 636160, 642096, 647520, 652288, 654336, 658560, 661010, 663936, 664560, 667968, 670320, 677768, 678405, 679896, 680960, 690688, 698880, 701480, 708864, 711360, 713440, 715008, 715680, 723632, 726180, 730590, 733824, 736554, 752640, 755440, 758784, 762489, 763392, 766080, 774592, 775320, 777024, 779296, 782040, 789165, 790272, 793212, 802620, 814086, 815360, 817920, 827008, 829920, 834176, 834960, 838656, 841776, 847210, 849870, 856128, 859313, 863360, 871416, 875520, 876708, 878080, 885248, 886080, 890624, 893760, 904540, 906528, 917280, 925414, 930384, 938448, 945152, 948480, 949767, 953344, 954240, 968240, 971280, 974120, 978432, 982072, 987840, 991515, 995904, 1001952, 1016652, 1021440, 1033760, 1036032, 1042720, 1048320, 1052220, 1053696, 1057616, 1063296, 1070160, 1072512, 1085448, 1089270, 1090560, 1095885, 1104831, 1106560, 1113280, 1122368, 1128960, 1133160, 1138176, 1141504, 1145088, 1161888, 1162980, 1168944, 1173060, 1181440, 1189818, 1191680, 1208704, 1223040, 1225728, 1227590, 1240512, 1244880, 1251264, 1252440, 1262664, 1264640, 1266356, 1270815, 1272320, 1284192, 1295040, 1317120, 1322020, 1327872, 1329120, 1335936, 1340640, 1355536, 1356810, 1359792, 1381376, 1388121, 1397760, 1402960, 1417728, 1422720, 1426880, 1430016, 1431360, 1447264, 1452360, 1461180, 1467648, 1473108, 1510880, 1524978, 1526784, 1532160, 1549184, 1550640, 1554048, 1558592, 1564080, 1578330, 1580544, 1582945, 1586424, 1605240, 1628172, 1630720, 1635840, 1654016, 1659840, 1668352, 1669920, 1683552, 1694420, 1699740, 1712256, 1718626, 1726720, 1742832, 1753416, 1756160, 1770496, 1772160, 1781248, 1787520, 1809080, 1813056, 1834560, 1841385, 1850828, 1860768, 1876896, 1896960, 1899534, 1908480, 1936480, 1942560, 1948240, 1956864, 1964144, 1975680, 1983030, 1991808, 2003904, 2033304, 2035215, 2042880, 2067520, 2072064, 2085440, 2096640, 2104440, 2115232, 2126592, 2140320, 2145024, 2170896, 2178540, 2191770, 2209662, 2213120, 2226560, 2244736, 2257920, 2266320, 2276352, 2283008, 2290176, 2313535, 2323776, 2325960, 2337888, 2346120, 2362880, 2379636, 2383360, 2417408, 2446080, 2455180, 2481024, 2489760, 2502528, 2504880, 2525328, 2532712, 2541630, 2544640, 2568384, 2577939, 2590080, 2634240, 2644040, 2655744, 2658240, 2671872, 2681280, 2711072, 2713620, 2719584, 2776242, 2805920, 2835456, 2845440, 2849301, 2853760, 2860032, 2862720, 2894528, 2904720, 2922360, 2935296, 2946216, 2974545, 3021760, 3049956, 3064320, 3098368, 3101280, 3108096, 3117184, 3128160, 3156660, 3161088, 3165890, 3172848, 3210480, 3256344, 3261440, 3271680, 3308032, 3319680, 3336704, 3339840, 3367104, 3388840, 3399480, 3424512, 3437252, 3453440, 3485664, 3506832, 3544320, 3562496, 3575040, 3618160, 3626112, 3669120, 3682770, 3701656, 3721536, 3753792, 3793920, 3799068, 3812445, 3816960, 3872960, 3885120, 3896480, 3928288, 3951360, 3966060, 3983616, 4007808, 4066608, 4070430, 4135040, 4144128, 4164363, 4170880, 4193280, 4208880, 4230464, 4253184, 4280640, 4290048, 4296565, 4341792, 4357080, 4383540, 4419324, 4426240, 4453120, 4489472, 4532640, 4566016, 4580352, 4627070, 4647552, 4651920, 4675776, 4692240, 4725760, 4748835, 4759272, 4766720, 4834816, 4892160, 4910360, 4962048, 4979520, 5005056, 5009760, 5050656, 5065424, 5083260, 5136768, 5155878, 5180160, 5268480, 5288080, 5311488, 5316480, 5343744, 5362560, 5422144, 5427240, 5439168, 5524155, 5552484, 5611840, 5690880, 5698602, 5707520, 5725440, 5789056, 5809440, 5844720, 5870592, 5892432, 5949090, 6015191, 6043520, 6099912, 6128640, 6196736, 6202560, 6216192, 6234368, 6256320, 6313320, 6331780, 6345696, 6420960, 6512688, 6616064, 6639360, 6673408, 6679680, 6734208, 6777680, 6798960, 6849024, 6874504, 6906880, 6940605, 6971328, 7013664, 7088640, 7150080, 7236320, 7252224, 7338240, 7365540, 7403312, 7443072, 7507584, 7598136, 7624890, 7633920, 7733817, 7745920, 7770240, 7792960, 7856576, 7902720, 7932120, 7967232, 8015616, 8133216, 8140860, 8270080, 8328726, 8341760, 8417760, 8460928, 8506368, 8561280, 8580096, 8593130, 8683584, 8714160, 8767080, 8838648, 8852480, 8906240, 8978944, 9065280, 9254140, 9295104, 9303840, 9351552, 9384480, 9497670, 9518544, 9669632, 9784320, 9820720, 9924096, 9959040, 10010112, 10019520, 10101312, 10130848, 10166520, 10273536, 10311756, 10360320, 10576160, 10632960, 10687488, 10725120, 10844288, 10854480, 10878336, 11048310, 11104968, 11223680, 11381760, 11397204, 11415040, 11450880, 11578112, 11618880, 11689440, 11784864, 11898180, 12030382, 12087040, 12199824, 12393472, 12405120, 12432384, 12468736, 12512640, 12626640, 12663560, 12691392, 12841920, 12889695, 13025376, 13278720, 13359360, 13468416, 13555360, 13597920, 13698048, 13749008, 13881210, 13942656, 14027328, 14177280, 14246505, 14300160, 14472640, 14504448, 14676480, 14731080, 14806624, 14886144, 15015168, 15196272, 15249780, 15467634, 15491840, 15540480, 15585920, 15713152, 15805440, 15864240, 15934464, 16031232, 16266432, 16281720, 16540160, 16657452, 16683520, 16835520, 16921856, 17122560, 17186260, 17367168, 17428320, 17534160, 17677296, 17812480, 17957888, 18045573, 18130560, 18508280, 18590208, 18607680, 18703104, 18768960, 18995340, 19037088, 19641440, 19848192, 19918080, 20020224, 20039040, 20202624, 20261696, 20333040, 20547072, 20623512, 20720640, 20821815, 21152320, 21265920, 21450240, 21688576, 21708960, 21756672, 22096620, 22209936, 22447360, 22794408, 22830080, 22901760, 23156224, 23237760, 23378880, 23569728, 23796360, 24060764, 24174080, 24399648, 24810240, 24937472, 25025280, 25253280, 25327120, 25382784, 25683840, 25779390, 26050752, 26557440, 26718720, 26936832, 27110720, 27195840, 27498016, 27762420, 27885312, 28054656, 28493010, 28945280, 29008896, 29352960, 29462160, 29613248, 29772288, 30030336, 30075955, 30392544, 30499560, 30935268, 30983680, 31080960, 31171840, 31426304, 31728480, 32062464, 32532864, 32563440, 33080320, 33314904, 33367040, 33671040, 33843712, 34245120, 34372520, 34734336, 34856640, 35068320, 35354592, 36091146, 36261120, 37016560, 37180416, 37215360, 37406208, 37537920, 37990680, 38074176, 38669085, 39282880, 39836160, 40078080, 40405248, 40523392, 40666080, 41094144, 41247024, 41643630, 42304640, 42531840, 42900480, 43377152, 43417920, 43513344, 44193240, 44419872, 44894720, 45588816, 46312448, 46475520, 46757760, 47139456, 47592720, 48121528, 48348160, 48799296, 49620480, 50050560, 50506560, 50654240, 50765568, 51367680, 51558780, 52101504, 53437440, 53873664, 54136719, 54221440, 54391680, 54996032, 55524840, 55770624, 56109312, 56986020, 57890560, 58924320, 59226496, 59544576, 60060672, 60151910, 60785088, 60999120, 61870536, 61967360, 62161920, 62343680, 62852608, 63456960, 65065728, 65126880, 66629808, 67342080, 67687424, 68490240, 68745040, 69468672, 69713280, 70136640, 70709184, 72182292, 72522240, 74033120, 74430720, 74812416, 75075840, 75981360, 76148352, 77338170, 78565760, 79672320, 80156160, 80810496, 81046784, 81332160, 82494048, 83287260, 84609280, 86754304, 86835840, 87026688, 88386480, 88839744, 89789440, 90227865, 91177632, 92951040, 93515520, 94278912, 95185440, 96243056, 97598592, 99240960, 100101120, 101013120, 101308480, 101531136, 102735360, 103117560, 104203008, 108273438, 108442880, 108783360, 109992064, 111049680, 111541248, 112218624, 113972040, 115781120, 117848640, 118452992, 120303820, 121570176, 121998240, 123741072, 124687360, 125705216, 126913920, 130131456, 130253760, 133259616, 134684160, 137490080, 138937344, 139426560, 140273280, 141418368, 144364584, 145044480, 148066240, 148861440, 150151680, 151962720, 152296704, 154676340, 157131520, 160312320, 161620992, 162093568, 162664320, 164988096, 166574520, 169218560, 173671680, 176772960, 177679488, 180455730, 182355264, 185902080, 187031040, 188557824, 190370880, 192486112, 195197184, 202026240, 202616960, 203062272, 205470720, 206235120, 208406016, 216546876, 216885760, 217566720, 219984128, 222099360, 224437248, 227944080, 231562240, 235697280, 236905984, 240607640, 243140352, 243996480, 247482144, 253827840, 260262912, 260507520, 266519232, 269368320, 270683595, 274980160, 278853120, 280546560, 282836736, 288729168, 296132480, 297722880, 300303360, 303925440, 304593408, 309352680, 314263040, 324187136, 325328640, 329976192, 333149040, 338437120, 347343360, 353545920, 355358976, 360911460, 364710528, 374062080, 377115648, 380741760, 384972224, 390394368, 404052480, 405233920, 412470240, 416812032, 433093752, 433771520, 435133440, 439968256, 444198720, 455888160, 471394560, 473811968, 481215280, 486280704, 487992960, 494964288, 507655680, 521015040, 533038464, 541367190, 549960320, 557706240, 561093120, 565673472, 577458336, 592264960, 607850880, 609186816, 618705360, 628526080, 650657280, 659952384, 666298080, 694686720, 707091840, 710717952, 721822920, 729421056, 761483520, 769944448, 780788736, 808104960, 810467840, 824940480, 866187504, 879936512, 888397440, 911776320, 942789120, 962430560, 972561408, 975985920, 989928576, 1015311360, 1042030080, 1066076928, 1082734380, 1099920640, 1122186240, 1131346944, 1154916672, 1184529920, 1215701760, 1237410720, 1301314560, 1319904768, 1332596160, 1414183680, 1421435904, 1443645840, 1458842112, 1522967040, 1539888896, 1620935680, 1649880960, 1732375008, 1776794880, 1823552640, 1885578240, 1924861120, 1951971840, 1979857152, 2084060160, 2132153856, 2165468760, 2199841280, 2309833344, 2369059840, 2431403520, 2474821440, 2639809536, 2665192320, 2828367360, 2887291680, 2917684224, 3045934080, 3079777792, 3299761920, 3464750016, 3553589760, 3647105280, 3849722240, 3903943680, 3959714304, 4264307712, 4330937520, 4399682560, 4619666688, 4862807040, 4949642880, 5330384640, 5656734720, 5774583360, 6159555584, 6599523840, 6929500032, 7107179520, 7294210560, 7699444480, 7919428608, 8661875040, 9239333376, 9899285760, 10660769280, 11549166720, 13199047680, 13859000064, 14588421120, 15398888960, 17323750080, 18478666752, 19798571520, 21321538560, 23098333440, 27718000128, 30797777920, 34647500160, 39597143040, 46196666880, 55436000256, 69295000320, 92393333760, 138590000640, 277180001280]

約数ペア:

[(1, 277180001280), (2, 138590000640), (3, 92393333760), (4, 69295000320), (5, 55436000256), (6, 46196666880), (7, 39597143040), (8, 34647500160), (9, 30797777920), (10, 27718000128), (12, 23098333440), (13, 21321538560), (14, 19798571520), (15, 18478666752), (16, 17323750080), (18, 15398888960), (19, 14588421120), (20, 13859000064), (21, 13199047680), (24, 11549166720), (26, 10660769280), (28, 9899285760), (30, 9239333376), (32, 8661875040), (35, 7919428608), (36, 7699444480), (38, 7294210560), (39, 7107179520), (40, 6929500032), (42, 6599523840), (45, 6159555584), (48, 5774583360), (49, 5656734720), (52, 5330384640), (56, 4949642880), (57, 4862807040), (60, 4619666688), (63, 4399682560), (64, 4330937520), (65, 4264307712), (70, 3959714304), (71, 3903943680), (72, 3849722240), (76, 3647105280), (78, 3553589760), (80, 3464750016), (84, 3299761920), (90, 3079777792), (91, 3045934080), (95, 2917684224), (96, 2887291680), (98, 2828367360), (104, 2665192320), (105, 2639809536), (112, 2474821440), (114, 2431403520), (117, 2369059840), (120, 2309833344), (126, 2199841280), (128, 2165468760), (130, 2132153856), (133, 2084060160), (140, 1979857152), (142, 1951971840), (144, 1924861120), (147, 1885578240), (152, 1823552640), (156, 1776794880), (160, 1732375008), (168, 1649880960), (171, 1620935680), (180, 1539888896), (182, 1522967040), (190, 1458842112), (192, 1443645840), (195, 1421435904), (196, 1414183680), (208, 1332596160), (210, 1319904768), (213, 1301314560), (224, 1237410720), (228, 1215701760), (234, 1184529920), (240, 1154916672), (245, 1131346944), (247, 1122186240), (252, 1099920640), (256, 1082734380), (260, 1066076928), (266, 1042030080), (273, 1015311360), (280, 989928576), (284, 975985920), (285, 972561408), (288, 962430560), (294, 942789120), (304, 911776320), (312, 888397440), (315, 879936512), (320, 866187504), (336, 824940480), (342, 810467840), (343, 808104960), (355, 780788736), (360, 769944448), (364, 761483520), (380, 729421056), (384, 721822920), (390, 710717952), (392, 707091840), (399, 694686720), (416, 666298080), (420, 659952384), (426, 650657280), (441, 628526080), (448, 618705360), (455, 609186816), (456, 607850880), (468, 592264960), (480, 577458336), (490, 565673472), (494, 561093120), (497, 557706240), (504, 549960320), (512, 541367190), (520, 533038464), (532, 521015040), (546, 507655680), (560, 494964288), (568, 487992960), (570, 486280704), (576, 481215280), (585, 473811968), (588, 471394560), (608, 455888160), (624, 444198720), (630, 439968256), (637, 435133440), (639, 433771520), (640, 433093752), (665, 416812032), (672, 412470240), (684, 405233920), (686, 404052480), (710, 390394368), (720, 384972224), (728, 380741760), (735, 377115648), (741, 374062080), (760, 364710528), (768, 360911460), (780, 355358976), (784, 353545920), (798, 347343360), (819, 338437120), (832, 333149040), (840, 329976192), (852, 325328640), (855, 324187136), (882, 314263040), (896, 309352680), (910, 304593408), (912, 303925440), (923, 300303360), (931, 297722880), (936, 296132480), (960, 288729168), (980, 282836736), (988, 280546560), (994, 278853120), (1008, 274980160), (1024, 270683595), (1029, 269368320), (1040, 266519232), (1064, 260507520), (1065, 260262912), (1092, 253827840), (1120, 247482144), (1136, 243996480), (1140, 243140352), (1152, 240607640), (1170, 236905984), (1176, 235697280), (1197, 231562240), (1216, 227944080), (1235, 224437248), (1248, 222099360), (1260, 219984128), (1274, 217566720), (1278, 216885760), (1280, 216546876), (1330, 208406016), (1344, 206235120), (1349, 205470720), (1365, 203062272), (1368, 202616960), (1372, 202026240), (1420, 195197184), (1440, 192486112), (1456, 190370880), (1470, 188557824), (1482, 187031040), (1491, 185902080), (1520, 182355264), (1536, 180455730), (1560, 177679488), (1568, 176772960), (1596, 173671680), (1638, 169218560), (1664, 166574520), (1680, 164988096), (1704, 162664320), (1710, 162093568), (1715, 161620992), (1729, 160312320), (1764, 157131520), (1792, 154676340), (1820, 152296704), (1824, 151962720), (1846, 150151680), (1862, 148861440), (1872, 148066240), (1911, 145044480), (1920, 144364584), (1960, 141418368), (1976, 140273280), (1988, 139426560), (1995, 138937344), (2016, 137490080), (2058, 134684160), (2080, 133259616), (2128, 130253760), (2130, 130131456), (2184, 126913920), (2205, 125705216), (2223, 124687360), (2240, 123741072), (2272, 121998240), (2280, 121570176), (2304, 120303820), (2340, 118452992), (2352, 117848640), (2394, 115781120), (2432, 113972040), (2470, 112218624), (2485, 111541248), (2496, 111049680), (2520, 109992064), (2548, 108783360), (2556, 108442880), (2560, 108273438), (2660, 104203008), (2688, 103117560), (2698, 102735360), (2730, 101531136), (2736, 101308480), (2744, 101013120), (2769, 100101120), (2793, 99240960), (2840, 97598592), (2880, 96243056), (2912, 95185440), (2940, 94278912), (2964, 93515520), (2982, 92951040), (3040, 91177632), (3072, 90227865), (3087, 89789440), (3120, 88839744), (3136, 88386480), (3185, 87026688), (3192, 86835840), (3195, 86754304), (3276, 84609280), (3328, 83287260), (3360, 82494048), (3408, 81332160), (3420, 81046784), (3430, 80810496), (3458, 80156160), (3479, 79672320), (3528, 78565760), (3584, 77338170), (3640, 76148352), (3648, 75981360), (3692, 75075840), (3705, 74812416), (3724, 74430720), (3744, 74033120), (3822, 72522240), (3840, 72182292), (3920, 70709184), (3952, 70136640), (3976, 69713280), (3990, 69468672), (4032, 68745040), (4047, 68490240), (4095, 67687424), (4116, 67342080), (4160, 66629808), (4256, 65126880), (4260, 65065728), (4368, 63456960), (4410, 62852608), (4446, 62343680), (4459, 62161920), (4473, 61967360), (4480, 61870536), (4544, 60999120), (4560, 60785088), (4608, 60151910), (4615, 60060672), (4655, 59544576), (4680, 59226496), (4704, 58924320), (4788, 57890560), (4864, 56986020), (4940, 56109312), (4970, 55770624), (4992, 55524840), (5040, 54996032), (5096, 54391680), (5112, 54221440), (5120, 54136719), (5145, 53873664), (5187, 53437440), (5320, 52101504), (5376, 51558780), (5396, 51367680), (5460, 50765568), (5472, 50654240), (5488, 50506560), (5538, 50050560), (5586, 49620480), (5680, 48799296), (5733, 48348160), (5760, 48121528), (5824, 47592720), (5880, 47139456), (5928, 46757760), (5964, 46475520), (5985, 46312448), (6080, 45588816), (6174, 44894720), (6240, 44419872), (6272, 44193240), (6370, 43513344), (6384, 43417920), (6390, 43377152), (6461, 42900480), (6517, 42531840), (6552, 42304640), (6656, 41643630), (6720, 41247024), (6745, 41094144), (6816, 40666080), (6840, 40523392), (6860, 40405248), (6916, 40078080), (6958, 39836160), (7056, 39282880), (7168, 38669085), (7280, 38074176), (7296, 37990680), (7384, 37537920), (7410, 37406208), (7448, 37215360), (7455, 37180416), (7488, 37016560), (7644, 36261120), (7680, 36091146), (7840, 35354592), (7904, 35068320), (7952, 34856640), (7980, 34734336), (8064, 34372520), (8094, 34245120), (8190, 33843712), (8232, 33671040), (8307, 33367040), (8320, 33314904), (8379, 33080320), (8512, 32563440), (8520, 32532864), (8645, 32062464), (8736, 31728480), (8820, 31426304), (8892, 31171840), (8918, 31080960), (8946, 30983680), (8960, 30935268), (9088, 30499560), (9120, 30392544), (9216, 30075955), (9230, 30030336), (9310, 29772288), (9360, 29613248), (9408, 29462160), (9443, 29352960), (9555, 29008896), (9576, 28945280), (9728, 28493010), (9880, 28054656), (9940, 27885312), (9984, 27762420), (10080, 27498016), (10192, 27195840), (10224, 27110720), (10290, 26936832), (10374, 26718720), (10437, 26557440), (10640, 26050752), (10752, 25779390), (10792, 25683840), (10920, 25382784), (10944, 25327120), (10976, 25253280), (11076, 25025280), (11115, 24937472), (11172, 24810240), (11360, 24399648), (11466, 24174080), (11520, 24060764), (11648, 23796360), (11760, 23569728), (11856, 23378880), (11928, 23237760), (11970, 23156224), (12103, 22901760), (12141, 22830080), (12160, 22794408), (12348, 22447360), (12480, 22209936), (12544, 22096620), (12740, 21756672), (12768, 21708960), (12780, 21688576), (12922, 21450240), (13034, 21265920), (13104, 21152320), (13312, 20821815), (13377, 20720640), (13440, 20623512), (13490, 20547072), (13632, 20333040), (13680, 20261696), (13720, 20202624), (13832, 20039040), (13845, 20020224), (13916, 19918080), (13965, 19848192), (14112, 19641440), (14560, 19037088), (14592, 18995340), (14768, 18768960), (14820, 18703104), (14896, 18607680), (14910, 18590208), (14976, 18508280), (15288, 18130560), (15360, 18045573), (15435, 17957888), (15561, 17812480), (15680, 17677296), (15808, 17534160), (15904, 17428320), (15960, 17367168), (16128, 17186260), (16188, 17122560), (16380, 16921856), (16464, 16835520), (16614, 16683520), (16640, 16657452), (16758, 16540160), (17024, 16281720), (17040, 16266432), (17290, 16031232), (17395, 15934464), (17472, 15864240), (17537, 15805440), (17640, 15713152), (17784, 15585920), (17836, 15540480), (17892, 15491840), (17920, 15467634), (18176, 15249780), (18240, 15196272), (18460, 15015168), (18620, 14886144), (18720, 14806624), (18816, 14731080), (18886, 14676480), (19110, 14504448), (19152, 14472640), (19383, 14300160), (19456, 14246505), (19551, 14177280), (19760, 14027328), (19880, 13942656), (19968, 13881210), (20160, 13749008), (20235, 13698048), (20384, 13597920), (20448, 13555360), (20580, 13468416), (20748, 13359360), (20874, 13278720), (21280, 13025376), (21504, 12889695), (21584, 12841920), (21840, 12691392), (21888, 12663560), (21952, 12626640), (22152, 12512640), (22230, 12468736), (22295, 12432384), (22344, 12405120), (22365, 12393472), (22720, 12199824), (22932, 12087040), (23040, 12030382), (23296, 11898180), (23520, 11784864), (23712, 11689440), (23856, 11618880), (23940, 11578112), (24206, 11450880), (24282, 11415040), (24320, 11397204), (24353, 11381760), (24696, 11223680), (24960, 11104968), (25088, 11048310), (25480, 10878336), (25536, 10854480), (25560, 10844288), (25844, 10725120), (25935, 10687488), (26068, 10632960), (26208, 10576160), (26754, 10360320), (26880, 10311756), (26980, 10273536), (27264, 10166520), (27360, 10130848), (27440, 10101312), (27664, 10019520), (27690, 10010112), (27832, 9959040), (27930, 9924096), (28224, 9820720), (28329, 9784320), (28665, 9669632), (29120, 9518544), (29184, 9497670), (29536, 9384480), (29640, 9351552), (29792, 9303840), (29820, 9295104), (29952, 9254140), (30576, 9065280), (30870, 8978944), (31122, 8906240), (31311, 8852480), (31360, 8838648), (31616, 8767080), (31808, 8714160), (31920, 8683584), (32256, 8593130), (32305, 8580096), (32376, 8561280), (32585, 8506368), (32760, 8460928), (32928, 8417760), (33228, 8341760), (33280, 8328726), (33516, 8270080), (34048, 8140860), (34080, 8133216), (34580, 8015616), (34790, 7967232), (34944, 7932120), (35074, 7902720), (35280, 7856576), (35568, 7792960), (35672, 7770240), (35784, 7745920), (35840, 7733817), (36309, 7633920), (36352, 7624890), (36480, 7598136), (36920, 7507584), (37240, 7443072), (37440, 7403312), (37632, 7365540), (37772, 7338240), (38220, 7252224), (38304, 7236320), (38766, 7150080), (39102, 7088640), (39520, 7013664), (39760, 6971328), (39936, 6940605), (40131, 6906880), (40320, 6874504), (40470, 6849024), (40768, 6798960), (40896, 6777680), (41160, 6734208), (41496, 6679680), (41535, 6673408), (41748, 6639360), (41895, 6616064), (42560, 6512688), (43168, 6420960), (43680, 6345696), (43776, 6331780), (43904, 6313320), (44304, 6256320), (44460, 6234368), (44590, 6216192), (44688, 6202560), (44730, 6196736), (45227, 6128640), (45440, 6099912), (45864, 6043520), (46080, 6015191), (46592, 5949090), (47040, 5892432), (47215, 5870592), (47424, 5844720), (47712, 5809440), (47880, 5789056), (48412, 5725440), (48564, 5707520), (48640, 5698602), (48706, 5690880), (49392, 5611840), (49920, 5552484), (50176, 5524155), (50960, 5439168), (51072, 5427240), (51120, 5422144), (51688, 5362560), (51870, 5343744), (52136, 5316480), (52185, 5311488), (52416, 5288080), (52611, 5268480), (53508, 5180160), (53760, 5155878), (53960, 5136768), (54528, 5083260), (54720, 5065424), (54880, 5050656), (55328, 5009760), (55380, 5005056), (55664, 4979520), (55860, 4962048), (56448, 4910360), (56658, 4892160), (57330, 4834816), (58149, 4766720), (58240, 4759272), (58368, 4748835), (58653, 4725760), (59072, 4692240), (59280, 4675776), (59584, 4651920), (59640, 4647552), (59904, 4627070), (60515, 4580352), (60705, 4566016), (61152, 4532640), (61740, 4489472), (62244, 4453120), (62622, 4426240), (62720, 4419324), (63232, 4383540), (63616, 4357080), (63840, 4341792), (64512, 4296565), (64610, 4290048), (64752, 4280640), (65170, 4253184), (65520, 4230464), (65856, 4208880), (66101, 4193280), (66456, 4170880), (66560, 4164363), (66885, 4144128), (67032, 4135040), (68096, 4070430), (68160, 4066608), (69160, 4007808), (69580, 3983616), (69888, 3966060), (70148, 3951360), (70560, 3928288), (71136, 3896480), (71344, 3885120), (71568, 3872960), (72618, 3816960), (72704, 3812445), (72960, 3799068), (73059, 3793920), (73840, 3753792), (74480, 3721536), (74880, 3701656), (75264, 3682770), (75544, 3669120), (76440, 3626112), (76608, 3618160), (77532, 3575040), (77805, 3562496), (78204, 3544320), (79040, 3506832), (79520, 3485664), (80262, 3453440), (80640, 3437252), (80940, 3424512), (81536, 3399480), (81792, 3388840), (82320, 3367104), (82992, 3339840), (83070, 3336704), (83496, 3319680), (83790, 3308032), (84721, 3271680), (84987, 3261440), (85120, 3256344), (86336, 3210480), (87360, 3172848), (87552, 3165890), (87685, 3161088), (87808, 3156660), (88608, 3128160), (88920, 3117184), (89180, 3108096), (89376, 3101280), (89460, 3098368), (90454, 3064320), (90880, 3049956), (91728, 3021760), (93184, 2974545), (94080, 2946216), (94430, 2935296), (94848, 2922360), (95424, 2904720), (95760, 2894528), (96824, 2862720), (96915, 2860032), (97128, 2853760), (97280, 2849301), (97412, 2845440), (97755, 2835456), (98784, 2805920), (99840, 2776242), (101920, 2719584), (102144, 2713620), (102240, 2711072), (103376, 2681280), (103740, 2671872), (104272, 2658240), (104370, 2655744), (104832, 2644040), (105222, 2634240), (107016, 2590080), (107520, 2577939), (107920, 2568384), (108927, 2544640), (109056, 2541630), (109440, 2532712), (109760, 2525328), (110656, 2504880), (110760, 2502528), (111328, 2489760), (111720, 2481024), (112896, 2455180), (113316, 2446080), (114660, 2417408), (116298, 2383360), (116480, 2379636), (117306, 2362880), (118144, 2346120), (118560, 2337888), (119168, 2325960), (119280, 2323776), (119808, 2313535), (121030, 2290176), (121410, 2283008), (121765, 2276352), (122304, 2266320), (122759, 2257920), (123480, 2244736), (124488, 2226560), (125244, 2213120), (125440, 2209662), (126464, 2191770), (127232, 2178540), (127680, 2170896), (129220, 2145024), (129504, 2140320), (130340, 2126592), (131040, 2115232), (131712, 2104440), (132202, 2096640), (132912, 2085440), (133770, 2072064), (134064, 2067520), (135681, 2042880), (136192, 2035215), (136320, 2033304), (138320, 2003904), (139160, 1991808), (139776, 1983030), (140296, 1975680), (141120, 1964144), (141645, 1956864), (142272, 1948240), (142688, 1942560), (143136, 1936480), (145236, 1908480), (145920, 1899534), (146118, 1896960), (147680, 1876896), (148960, 1860768), (149760, 1850828), (150528, 1841385), (151088, 1834560), (152880, 1813056), (153216, 1809080), (155064, 1787520), (155610, 1781248), (156408, 1772160), (156555, 1770496), (157833, 1756160), (158080, 1753416), (159040, 1742832), (160524, 1726720), (161280, 1718626), (161880, 1712256), (163072, 1699740), (163584, 1694420), (164640, 1683552), (165984, 1669920), (166140, 1668352), (166992, 1659840), (167580, 1654016), (169442, 1635840), (169974, 1630720), (170240, 1628172), (172672, 1605240), (174720, 1586424), (175104, 1582945), (175370, 1580544), (175616, 1578330), (177216, 1564080), (177840, 1558592), (178360, 1554048), (178752, 1550640), (178920, 1549184), (180908, 1532160), (181545, 1526784), (181760, 1524978), (183456, 1510880), (188160, 1473108), (188860, 1467648), (189696, 1461180), (190848, 1452360), (191520, 1447264), (193648, 1431360), (193830, 1430016), (194256, 1426880), (194824, 1422720), (195510, 1417728), (197568, 1402960), (198303, 1397760), (199680, 1388121), (200655, 1381376), (203840, 1359792), (204288, 1356810), (204480, 1355536), (206752, 1340640), (207480, 1335936), (208544, 1329120), (208740, 1327872), (209664, 1322020), (210444, 1317120), (214032, 1295040), (215840, 1284192), (217854, 1272320), (218112, 1270815), (218880, 1266356), (219177, 1264640), (219520, 1262664), (221312, 1252440), (221520, 1251264), (222656, 1244880), (223440, 1240512), (225792, 1227590), (226135, 1225728), (226632, 1223040), (229320, 1208704), (232596, 1191680), (232960, 1189818), (234612, 1181440), (236288, 1173060), (237120, 1168944), (238336, 1162980), (238560, 1161888), (242060, 1145088), (242820, 1141504), (243530, 1138176), (244608, 1133160), (245518, 1128960), (246960, 1122368), (248976, 1113280), (250488, 1106560), (250880, 1104831), (252928, 1095885), (254163, 1090560), (254464, 1089270), (255360, 1085448), (258440, 1072512), (259008, 1070160), (260680, 1063296), (262080, 1057616), (263055, 1053696), (263424, 1052220), (264404, 1048320), (265824, 1042720), (267540, 1036032), (268128, 1033760), (271362, 1021440), (272640, 1016652), (276640, 1001952), (278320, 995904), (279552, 991515), (280592, 987840), (282240, 982072), (283290, 978432), (284544, 974120), (285376, 971280), (286272, 968240), (290472, 954240), (290745, 953344), (291840, 949767), (292236, 948480), (293265, 945152), (295360, 938448), (297920, 930384), (299520, 925414), (302176, 917280), (305760, 906528), (306432, 904540), (310128, 893760), (311220, 890624), (312816, 886080), (313110, 885248), (315666, 878080), (316160, 876708), (316589, 875520), (318080, 871416), (321048, 863360), (322560, 859313), (323760, 856128), (326144, 849870), (327168, 847210), (329280, 841776), (330505, 838656), (331968, 834960), (332280, 834176), (333984, 829920), (335160, 827008), (338884, 817920), (339948, 815360), (340480, 814086), (345344, 802620), (349440, 793212), (350740, 790272), (351232, 789165), (354432, 782040), (355680, 779296), (356720, 777024), (357504, 775320), (357840, 774592), (361816, 766080), (363090, 763392), (363520, 762489), (365295, 758784), (366912, 755440), (368277, 752640), (376320, 736554), (377720, 733824), (379392, 730590), (381696, 726180), (383040, 723632), (387296, 715680), (387660, 715008), (388512, 713440), (389648, 711360), (391020, 708864), (395136, 701480), (396606, 698880), (401310, 690688), (407043, 680960), (407680, 679896), (408576, 678405), (408960, 677768), (413504, 670320), (414960, 667968), (417088, 664560), (417480, 663936), (419328, 661010), (420888, 658560), (423605, 654336), (424935, 652288), (428064, 647520), (431680, 642096), (435708, 636160), (437760, 633178), (438354, 632320), (439040, 631332), (442624, 626220), (443040, 625632), (445312, 622440), (446880, 620256), (451584, 613795), (452270, 612864), (453264, 611520), (458640, 604352), (462707, 599040), (465192, 595840), (465920, 594909), (469224, 590720), (472576, 586530), (474240, 584472), (476672, 581490), (477120, 580944), (484120, 572544), (485640, 570752), (487060, 569088), (489216, 566580), (491036, 564480), (493920, 561184), (497952, 556640), (500976, 553280), (508326, 545280), (508928, 544635), (510720, 542724), (516880, 536256), (518016, 535080), (521360, 531648), (524160, 528808), (526110, 526848)]