141355294080

素因数分解:

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

素因数の和:165

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 79, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 128, 130, 132, 133, 140, 143, 147, 152, 154, 156, 158, 160, 165, 168, 176, 182, 190, 192, 195, 196, 208, 209, 210, 220, 224, 228, 231, 237, 240, 245, 247, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 316, 320, 330, 336, 343, 352, 364, 380, 384, 385, 390, 392, 395, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 474, 480, 490, 494, 520, 528, 532, 539, 546, 553, 560, 570, 572, 588, 608, 616, 624, 627, 632, 637, 640, 660, 665, 672, 686, 704, 715, 728, 735, 741, 760, 770, 780, 784, 790, 798, 832, 836, 840, 858, 869, 880, 896, 910, 912, 924, 931, 948, 960, 980, 988, 1001, 1027, 1029, 1040, 1045, 1056, 1064, 1078, 1092, 1106, 1120, 1140, 1144, 1155, 1176, 1185, 1216, 1232, 1235, 1248, 1254, 1264, 1274, 1320, 1330, 1344, 1365, 1372, 1408, 1430, 1456, 1463, 1470, 1482, 1501, 1520, 1540, 1560, 1568, 1580, 1596, 1617, 1659, 1664, 1672, 1680, 1715, 1716, 1729, 1738, 1760, 1820, 1824, 1848, 1862, 1896, 1911, 1920, 1960, 1976, 1995, 2002, 2054, 2058, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2212, 2240, 2280, 2288, 2310, 2352, 2370, 2432, 2464, 2470, 2496, 2508, 2528, 2548, 2607, 2640, 2660, 2688, 2695, 2717, 2730, 2744, 2765, 2793, 2860, 2912, 2926, 2940, 2964, 3002, 3003, 3040, 3080, 3081, 3120, 3135, 3136, 3160, 3185, 3192, 3234, 3318, 3344, 3360, 3430, 3432, 3458, 3476, 3520, 3640, 3648, 3696, 3705, 3724, 3773, 3792, 3822, 3871, 3920, 3952, 3990, 4004, 4108, 4116, 4160, 4180, 4224, 4256, 4290, 4312, 4345, 4368, 4389, 4424, 4459, 4480, 4503, 4560, 4576, 4620, 4655, 4704, 4740, 4928, 4940, 4992, 5005, 5016, 5056, 5096, 5135, 5145, 5187, 5214, 5280, 5320, 5390, 5434, 5460, 5488, 5530, 5586, 5720, 5824, 5852, 5880, 5928, 6004, 6006, 6080, 6083, 6160, 6162, 6240, 6270, 6272, 6320, 6370, 6384, 6468, 6517, 6636, 6688, 6720, 6860, 6864, 6916, 6952, 7007, 7040, 7189, 7280, 7296, 7315, 7392, 7410, 7448, 7505, 7546, 7584, 7644, 7742, 7840, 7904, 7980, 8008, 8085, 8151, 8216, 8232, 8295, 8320, 8360, 8512, 8580, 8624, 8645, 8690, 8736, 8778, 8848, 8918, 9006, 9120, 9152, 9240, 9310, 9408, 9480, 9555, 9856, 9880, 10010, 10032, 10112, 10192, 10241, 10270, 10290, 10374, 10428, 10507, 10560, 10640, 10780, 10868, 10920, 10976, 11060, 11172, 11297, 11319, 11440, 11613, 11648, 11704, 11760, 11856, 12008, 12012, 12103, 12160, 12166, 12320, 12324, 12480, 12540, 12640, 12740, 12768, 12936, 13034, 13035, 13272, 13376, 13377, 13440, 13585, 13720, 13728, 13832, 13904, 13965, 14014, 14378, 14560, 14630, 14784, 14820, 14896, 15010, 15015, 15092, 15168, 15288, 15405, 15484, 15680, 15808, 15960, 16016, 16170, 16302, 16432, 16464, 16511, 16590, 16720, 17024, 17160, 17248, 17290, 17380, 17472, 17556, 17696, 17836, 18012, 18240, 18249, 18304, 18480, 18620, 18816, 18865, 18960, 19019, 19110, 19355, 19513, 19551, 19760, 20020, 20064, 20384, 20482, 20540, 20580, 20748, 20856, 21014, 21021, 21120, 21280, 21560, 21567, 21736, 21840, 21945, 21952, 22120, 22295, 22344, 22515, 22594, 22638, 22880, 23226, 23408, 23520, 23712, 24016, 24024, 24206, 24332, 24640, 24648, 24960, 25080, 25280, 25480, 25536, 25872, 25935, 26068, 26070, 26544, 26752, 26754, 27097, 27170, 27440, 27456, 27664, 27808, 27930, 28028, 28756, 29120, 29260, 29568, 29640, 29792, 30020, 30030, 30184, 30336, 30415, 30576, 30723, 30810, 30968, 31360, 31521, 31616, 31920, 32032, 32340, 32585, 32604, 32864, 32928, 33022, 33180, 33440, 33891, 34320, 34496, 34580, 34760, 34944, 35035, 35112, 35392, 35672, 35945, 36024, 36309, 36480, 36498, 36960, 37240, 37730, 37920, 38038, 38220, 38710, 39026, 39102, 39520, 40040, 40128, 40755, 40768, 40964, 41080, 41160, 41496, 41712, 42028, 42042, 42560, 42581, 43120, 43134, 43472, 43680, 43890, 43904, 44240, 44590, 44688, 45030, 45188, 45276, 45760, 46452, 46816, 47040, 47424, 48032, 48048, 48412, 48664, 49049, 49280, 49296, 49533, 50160, 50323, 50560, 50960, 51072, 51205, 51744, 51870, 52136, 52140, 52535, 53088, 53508, 54194, 54340, 54880, 54912, 55328, 55616, 55860, 56056, 56485, 56595, 57057, 57512, 58065, 58240, 58520, 58539, 59280, 59584, 60040, 60060, 60368, 60515, 60830, 61152, 61446, 61620, 61936, 63042, 63840, 64064, 64680, 65170, 65208, 65728, 65856, 66044, 66360, 66880, 66885, 67782, 68640, 68992, 69160, 69520, 70070, 70224, 70784, 71344, 71687, 71890, 72048, 72618, 72996, 73549, 73920, 74480, 75460, 75840, 76076, 76440, 77420, 78052, 78204, 79040, 79079, 80080, 80256, 81291, 81510, 81536, 81928, 82160, 82320, 82555, 82992, 83424, 84056, 84084, 84721, 85120, 85162, 86240, 86268, 86944, 87360, 87780, 88480, 89180, 89376, 90060, 90376, 90552, 91245, 91520, 92904, 93632, 94080, 94848, 95095, 96064, 96096, 96824, 97328, 97565, 97755, 98098, 98592, 99066, 100320, 100646, 101920, 102410, 103488, 103740, 104272, 104280, 105070, 105105, 106176, 107016, 107835, 108388, 108680, 109760, 110656, 111232, 111720, 112112, 112970, 113190, 114114, 115024, 115577, 116130, 117040, 117078, 118560, 119168, 120080, 120120, 120736, 121030, 121660, 122304, 122892, 123240, 123872, 126084, 127680, 127743, 128128, 129360, 130340, 130416, 131456, 131712, 132088, 132720, 133133, 133760, 133770, 135485, 135564, 136591, 137280, 138320, 139040, 140140, 140448, 142688, 143374, 143780, 144096, 145236, 145992, 147098, 147147, 147840, 148960, 150920, 150969, 151680, 152152, 152880, 153615, 154840, 156104, 156408, 157605, 158080, 158158, 160160, 162582, 163020, 163856, 164320, 164640, 165110, 165984, 166848, 168112, 168168, 169442, 169455, 170324, 172480, 172536, 173888, 174720, 175560, 176960, 178360, 178752, 180120, 180752, 181104, 181545, 182490, 185808, 187264, 190190, 192128, 192192, 193648, 194656, 195130, 195510, 196196, 197184, 198132, 200640, 201292, 203840, 204820, 206976, 207480, 208544, 208560, 210140, 210210, 212352, 212905, 214032, 214643, 215061, 215670, 216776, 217360, 219520, 220647, 221312, 223440, 224224, 225940, 226380, 228228, 230048, 231154, 232260, 234080, 234156, 237120, 237237, 240160, 240240, 241472, 242060, 243320, 244608, 245245, 245784, 246480, 247665, 247744, 251615, 252168, 254163, 255360, 255486, 258720, 260680, 260832, 264176, 265440, 266266, 267540, 270970, 271128, 273182, 274560, 276640, 278080, 280280, 280896, 285285, 285376, 286748, 287560, 288192, 290472, 291984, 292695, 294196, 294294, 297920, 298067, 301840, 301938, 304304, 305760, 307230, 309680, 312208, 312816, 315210, 316316, 320320, 325164, 326040, 327712, 328640, 329280, 330220, 331968, 333696, 336224, 336336, 338884, 338910, 340648, 344960, 345072, 346731, 347776, 351120, 352261, 353920, 356720, 357504, 358435, 360240, 361504, 362208, 363090, 364980, 367745, 371616, 380380, 384384, 387296, 389312, 390260, 391020, 392392, 394368, 395395, 396264, 399399, 401280, 402584, 406455, 407680, 409640, 409773, 414960, 417088, 417120, 420280, 420420, 423605, 425810, 428064, 429286, 430122, 431340, 433552, 434720, 441294, 446880, 448448, 451880, 452760, 456456, 460096, 462308, 464520, 468160, 468312, 474240, 474474, 480320, 480480, 482944, 484120, 486640, 490490, 491568, 492960, 495330, 495488, 503230, 504336, 508326, 510972, 514843, 517440, 521360, 521664, 528352, 530880, 532532, 535080, 541940, 542256, 546364, 553280, 553553, 556160, 560560, 561792, 570570, 570752, 573496, 575120, 576384, 577885, 580944, 583968, 585390, 588392, 588588, 595840, 596134, 603680, 603876, 608608, 611520, 614460, 619360, 624416, 625632, 630420, 632632, 638715, 640640, 643929, 650328, 652080, 655424, 657280, 658560, 660440, 663936, 665665, 672448, 672672, 677768, 677820, 681296, 682955, 690144, 693462, 702240, 704522, 713440, 716870, 720480, 723008, 724416, 726180, 729960, 735490, 735735, 743232, 754845, 760760, 774592, 778624, 780520, 782040, 784784, 790790, 792528, 798798, 805168, 809039, 812910, 819280, 819546, 829920, 834176, 834240, 840560, 840840, 847210, 851620, 856128, 858572, 860244, 862680, 867104, 869440, 882588, 893760, 894201, 896896, 903760, 905520, 912912, 920192, 924616, 929040, 931931, 936320, 936624, 948948, 956137, 960640, 960960, 968240, 973280, 980980, 983136, 985920, 990660, 1006460, 1008672, 1016652, 1021944, 1029686, 1034880, 1042720, 1043328, 1056704, 1056783, 1061760, 1065064, 1070160, 1073215, 1075305, 1083880, 1084512, 1092728, 1103235, 1106560, 1107106, 1121120, 1141140, 1146992, 1150240, 1155770, 1161888, 1167936, 1170780, 1176784, 1177176, 1186185, 1192268, 1207360, 1207752, 1217216, 1223040, 1228920, 1238720, 1248832, 1251264, 1260840, 1265264, 1270815, 1277430, 1287858, 1300656, 1304160, 1310848, 1320880, 1331330, 1344896, 1345344, 1355536, 1355640, 1362592, 1365910, 1380288, 1386924, 1404480, 1409044, 1426880, 1433740, 1440960, 1446016, 1448832, 1452360, 1459920, 1470980, 1471470, 1486464, 1490335, 1502501, 1509690, 1521520, 1544529, 1549184, 1561040, 1564080, 1569568, 1581580, 1585056, 1597596, 1610336, 1618078, 1625820, 1638560, 1639092, 1659840, 1660659, 1668480, 1681120, 1681680, 1694420, 1703240, 1712256, 1717144, 1720488, 1725360, 1733655, 1734208, 1738880, 1761305, 1765176, 1787520, 1788402, 1807520, 1811040, 1825824, 1849232, 1858080, 1863862, 1873248, 1897896, 1912274, 1921920, 1936480, 1946560, 1961960, 1966272, 1971840, 1981320, 1996995, 2012920, 2017344, 2033304, 2043888, 2048865, 2059372, 2085440, 2113408, 2113566, 2130128, 2140320, 2146430, 2150610, 2167760, 2169024, 2185456, 2206470, 2214212, 2242240, 2282280, 2293984, 2300480, 2311540, 2323776, 2335872, 2341560, 2353568, 2354352, 2372370, 2384536, 2414720, 2415504, 2427117, 2434432, 2457840, 2477440, 2497664, 2502528, 2521680, 2530528, 2541630, 2554860, 2574215, 2575716, 2601312, 2608320, 2641760, 2662660, 2690688, 2711072, 2711280, 2725184, 2731820, 2760576, 2767765, 2773848, 2795793, 2808960, 2818088, 2853760, 2867480, 2868411, 2881920, 2904720, 2919840, 2941960, 2942940, 2980670, 3005002, 3019380, 3043040, 3089058, 3122080, 3128160, 3139136, 3163160, 3170112, 3195192, 3219645, 3220672, 3236156, 3251640, 3277120, 3278184, 3319680, 3321318, 3362240, 3363360, 3388840, 3406480, 3434288, 3440976, 3450720, 3467310, 3468416, 3522610, 3530352, 3576804, 3615040, 3622080, 3651648, 3698464, 3716160, 3727724, 3746496, 3795792, 3824548, 3872960, 3874871, 3893120, 3923920, 3932544, 3962640, 3993990, 4025840, 4034688, 4045195, 4066608, 4087776, 4097730, 4118744, 4170880, 4227132, 4260256, 4280640, 4292860, 4301220, 4335520, 4338048, 4370912, 4412940, 4428424, 4471005, 4484480, 4507503, 4564560, 4587968, 4600960, 4623080, 4647552, 4659655, 4683120, 4707136, 4708704, 4744740, 4769072, 4780685, 4831008, 4854234, 4915680, 5043360, 5061056, 5083260, 5109720, 5148430, 5151432, 5202624, 5216640, 5283520, 5283915, 5325320, 5422144, 5422560, 5450368, 5463640, 5535530, 5547696, 5591586, 5636176, 5663273, 5734960, 5736822, 5809440, 5839680, 5883920, 5885880, 5961340, 6010004, 6038760, 6086080, 6178116, 6244160, 6256320, 6278272, 6326320, 6340224, 6390384, 6439290, 6441344, 6472312, 6503280, 6554240, 6556368, 6642636, 6692959, 6724480, 6726720, 6777680, 6812960, 6868576, 6881952, 6901440, 6934620, 7045220, 7060704, 7153608, 7230080, 7244160, 7303296, 7396928, 7432320, 7455448, 7492992, 7512505, 7591584, 7649096, 7722645, 7745920, 7749742, 7847840, 7925280, 7987980, 8051680, 8090390, 8133216, 8175552, 8195460, 8237488, 8303295, 8454264, 8520512, 8561280, 8585720, 8602440, 8671040, 8741824, 8825880, 8856848, 8942010, 9015006, 9129120, 9175936, 9246160, 9319310, 9366240, 9414272, 9417408, 9489480, 9538144, 9561370, 9662016, 9708468, 9831360, 10086720, 10122112, 10166520, 10219440, 10296860, 10302864, 10405248, 10517507, 10567040, 10567830, 10650640, 10844288, 10845120, 10927280, 11071060, 11095392, 11183172, 11272352, 11326546, 11469920, 11473644, 11618880, 11624613, 11679360, 11767840, 11771760, 11922680, 12020008, 12077520, 12135585, 12172160, 12356232, 12488320, 12512640, 12652640, 12780768, 12878580, 12944624, 13006560, 13112736, 13285272, 13385918, 13453440, 13555360, 13625920, 13737152, 13763904, 13802880, 13869240, 13978965, 14090440, 14121408, 14307216, 14342055, 14793856, 14910896, 15025010, 15183168, 15298192, 15445290, 15499484, 15695680, 15850560, 15975960, 16103360, 16180780, 16266432, 16351104, 16390920, 16474976, 16606590, 16908528, 16989819, 17041024, 17171440, 17204880, 17342080, 17483648, 17651760, 17713696, 17884020, 18030012, 18258240, 18492320, 18638620, 18732480, 18834816, 18978960, 19076288, 19122740, 19324032, 19374355, 19416936, 19662720, 20078877, 20173440, 20333040, 20438880, 20593720, 20605728, 21035014, 21135660, 21301280, 21690240, 21854560, 22142120, 22190784, 22366344, 22537515, 22544704, 22653092, 22939840, 22947288, 23237760, 23249226, 23535680, 23543520, 23845360, 24040016, 24155040, 24271170, 24712464, 25305280, 25561536, 25757160, 25889248, 26013120, 26225472, 26570544, 26771836, 27110720, 27251840, 27474304, 27527808, 27738480, 27957930, 28180880, 28242816, 28316365, 28614432, 28684110, 29821792, 30050020, 30366336, 30596384, 30890580, 30998968, 31391360, 31552521, 31701120, 31951920, 32206720, 32361560, 32532864, 32781840, 32949952, 33213180, 33464795, 33817056, 33979638, 34342880, 34409760, 35303520, 35427392, 35768040, 36060024, 36516480, 36984640, 37277240, 37464960, 37957920, 38152576, 38245480, 38748710, 38833872, 40157754, 40666080, 40877760, 41187440, 41211456, 42070028, 42271320, 42602560, 43709120, 44284240, 44381568, 44732688, 45075030, 45089408, 45306184, 45879680, 45894576, 46498452, 47071360, 47087040, 47690720, 48080032, 48310080, 48542340, 49424928, 50610560, 51123072, 51514320, 51778496, 52026240, 52450944, 52587535, 53141088, 53543672, 54221440, 55476960, 55915860, 56361760, 56632730, 57228864, 57368220, 58123065, 59643584, 60100040, 61192768, 61781160, 61997936, 63105042, 63903840, 64723120, 65563680, 65899904, 66426360, 66929590, 67634112, 67959276, 68685760, 68819520, 70607040, 70854784, 71536080, 72120048, 73622549, 73969280, 74554480, 75915840, 76490960, 77497420, 77667744, 80315508, 81332160, 81755520, 82374880, 82422912, 84140056, 84542640, 84949095, 85205120, 87418240, 88568480, 89465376, 90150060, 90612368, 91789152, 92996904, 94174080, 95381440, 96160064, 96620160, 97084680, 98849856, 100394385, 103028640, 103556992, 105175070, 106282176, 107087344, 110953920, 111831720, 112723520, 113265460, 114457728, 114736440, 116246130, 119287168, 120200080, 122385536, 123562320, 123995872, 126210084, 127807680, 129446240, 131127360, 132852720, 133859180, 135268224, 135918552, 137371520, 137639040, 141214080, 143072160, 144240096, 147245098, 149108960, 151831680, 152981920, 154994840, 155335488, 157762605, 160631016, 162664320, 164749760, 168280112, 169085280, 169898190, 177136960, 178930752, 180300120, 181224736, 183578304, 185993808, 190762880, 192320128, 194169360, 197699712, 200788770, 206057280, 210350140, 212564352, 214174688, 220867647, 221907840, 223663440, 225447040, 226530920, 229472880, 232492260, 240400160, 247124640, 247991744, 252420168, 255615360, 258892480, 262254720, 265705440, 267718360, 271837104, 286144320, 288480192, 294490196, 298217920, 305963840, 309989680, 310670976, 315525210, 321262032, 329499520, 336560224, 338170560, 339796380, 354273920, 357861504, 360600240, 362449472, 367156608, 368112745, 371987616, 388338720, 401577540, 412114560, 420700280, 428349376, 441735294, 447326880, 453061840, 458945760, 464984520, 480800320, 494249280, 495983488, 504840336, 517784960, 531410880, 535436720, 543674208, 572288640, 576960384, 588980392, 596435840, 611927680, 619979360, 631050420, 642524064, 673120448, 676341120, 679592760, 721200480, 724898944, 736225490, 743975232, 776677440, 803155080, 841400560, 856698752, 883470588, 894653760, 906123680, 917891520, 929969040, 961600640, 988498560, 1009680672, 1062821760, 1070873440, 1087348416, 1104338235, 1177960784, 1239958720, 1262100840, 1285048128, 1346240896, 1359185520, 1442400960, 1472450980, 1487950464, 1553354880, 1606310160, 1682801120, 1766941176, 1789307520, 1812247360, 1835783040, 1859938080, 2019361344, 2141746880, 2174696832, 2208676470, 2355921568, 2479917440, 2524201680, 2570096256, 2718371040, 2884801920, 2944901960, 3212620320, 3365602240, 3533882352, 3624494720, 3719876160, 4038722688, 4283493760, 4417352940, 4711843136, 5048403360, 5436742080, 5889803920, 6425240640, 6731204480, 7067764704, 7439752320, 8834705880, 9423686272, 10096806720, 10873484160, 11779607840, 12850481280, 14135529408, 17669411760, 20193613440, 23559215680, 28271058816, 35338823520, 47118431360, 70677647040, 141355294080]

約数ペア:

[(1, 141355294080), (2, 70677647040), (3, 47118431360), (4, 35338823520), (5, 28271058816), (6, 23559215680), (7, 20193613440), (8, 17669411760), (10, 14135529408), (11, 12850481280), (12, 11779607840), (13, 10873484160), (14, 10096806720), (15, 9423686272), (16, 8834705880), (19, 7439752320), (20, 7067764704), (21, 6731204480), (22, 6425240640), (24, 5889803920), (26, 5436742080), (28, 5048403360), (30, 4711843136), (32, 4417352940), (33, 4283493760), (35, 4038722688), (38, 3719876160), (39, 3624494720), (40, 3533882352), (42, 3365602240), (44, 3212620320), (48, 2944901960), (49, 2884801920), (52, 2718371040), (55, 2570096256), (56, 2524201680), (57, 2479917440), (60, 2355921568), (64, 2208676470), (65, 2174696832), (66, 2141746880), (70, 2019361344), (76, 1859938080), (77, 1835783040), (78, 1812247360), (79, 1789307520), (80, 1766941176), (84, 1682801120), (88, 1606310160), (91, 1553354880), (95, 1487950464), (96, 1472450980), (98, 1442400960), (104, 1359185520), (105, 1346240896), (110, 1285048128), (112, 1262100840), (114, 1239958720), (120, 1177960784), (128, 1104338235), (130, 1087348416), (132, 1070873440), (133, 1062821760), (140, 1009680672), (143, 988498560), (147, 961600640), (152, 929969040), (154, 917891520), (156, 906123680), (158, 894653760), (160, 883470588), (165, 856698752), (168, 841400560), (176, 803155080), (182, 776677440), (190, 743975232), (192, 736225490), (195, 724898944), (196, 721200480), (208, 679592760), (209, 676341120), (210, 673120448), (220, 642524064), (224, 631050420), (228, 619979360), (231, 611927680), (237, 596435840), (240, 588980392), (245, 576960384), (247, 572288640), (260, 543674208), (264, 535436720), (266, 531410880), (273, 517784960), (280, 504840336), (285, 495983488), (286, 494249280), (294, 480800320), (304, 464984520), (308, 458945760), (312, 453061840), (316, 447326880), (320, 441735294), (330, 428349376), (336, 420700280), (343, 412114560), (352, 401577540), (364, 388338720), (380, 371987616), (384, 368112745), (385, 367156608), (390, 362449472), (392, 360600240), (395, 357861504), (399, 354273920), (416, 339796380), (418, 338170560), (420, 336560224), (429, 329499520), (440, 321262032), (448, 315525210), (455, 310670976), (456, 309989680), (462, 305963840), (474, 298217920), (480, 294490196), (490, 288480192), (494, 286144320), (520, 271837104), (528, 267718360), (532, 265705440), (539, 262254720), (546, 258892480), (553, 255615360), (560, 252420168), (570, 247991744), (572, 247124640), (588, 240400160), (608, 232492260), (616, 229472880), (624, 226530920), (627, 225447040), (632, 223663440), (637, 221907840), (640, 220867647), (660, 214174688), (665, 212564352), (672, 210350140), (686, 206057280), (704, 200788770), (715, 197699712), (728, 194169360), (735, 192320128), (741, 190762880), (760, 185993808), (770, 183578304), (780, 181224736), (784, 180300120), (790, 178930752), (798, 177136960), (832, 169898190), (836, 169085280), (840, 168280112), (858, 164749760), (869, 162664320), (880, 160631016), (896, 157762605), (910, 155335488), (912, 154994840), (924, 152981920), (931, 151831680), (948, 149108960), (960, 147245098), (980, 144240096), (988, 143072160), (1001, 141214080), (1027, 137639040), (1029, 137371520), (1040, 135918552), (1045, 135268224), (1056, 133859180), (1064, 132852720), (1078, 131127360), (1092, 129446240), (1106, 127807680), (1120, 126210084), (1140, 123995872), (1144, 123562320), (1155, 122385536), (1176, 120200080), (1185, 119287168), (1216, 116246130), (1232, 114736440), (1235, 114457728), (1248, 113265460), (1254, 112723520), (1264, 111831720), (1274, 110953920), (1320, 107087344), (1330, 106282176), (1344, 105175070), (1365, 103556992), (1372, 103028640), (1408, 100394385), (1430, 98849856), (1456, 97084680), (1463, 96620160), (1470, 96160064), (1482, 95381440), (1501, 94174080), (1520, 92996904), (1540, 91789152), (1560, 90612368), (1568, 90150060), (1580, 89465376), (1596, 88568480), (1617, 87418240), (1659, 85205120), (1664, 84949095), (1672, 84542640), (1680, 84140056), (1715, 82422912), (1716, 82374880), (1729, 81755520), (1738, 81332160), (1760, 80315508), (1820, 77667744), (1824, 77497420), (1848, 76490960), (1862, 75915840), (1896, 74554480), (1911, 73969280), (1920, 73622549), (1960, 72120048), (1976, 71536080), (1995, 70854784), (2002, 70607040), (2054, 68819520), (2058, 68685760), (2080, 67959276), (2090, 67634112), (2112, 66929590), (2128, 66426360), (2145, 65899904), (2156, 65563680), (2184, 64723120), (2212, 63903840), (2240, 63105042), (2280, 61997936), (2288, 61781160), (2310, 61192768), (2352, 60100040), (2370, 59643584), (2432, 58123065), (2464, 57368220), (2470, 57228864), (2496, 56632730), (2508, 56361760), (2528, 55915860), (2548, 55476960), (2607, 54221440), (2640, 53543672), (2660, 53141088), (2688, 52587535), (2695, 52450944), (2717, 52026240), (2730, 51778496), (2744, 51514320), (2765, 51123072), (2793, 50610560), (2860, 49424928), (2912, 48542340), (2926, 48310080), (2940, 48080032), (2964, 47690720), (3002, 47087040), (3003, 47071360), (3040, 46498452), (3080, 45894576), (3081, 45879680), (3120, 45306184), (3135, 45089408), (3136, 45075030), (3160, 44732688), (3185, 44381568), (3192, 44284240), (3234, 43709120), (3318, 42602560), (3344, 42271320), (3360, 42070028), (3430, 41211456), (3432, 41187440), (3458, 40877760), (3476, 40666080), (3520, 40157754), (3640, 38833872), (3648, 38748710), (3696, 38245480), (3705, 38152576), (3724, 37957920), (3773, 37464960), (3792, 37277240), (3822, 36984640), (3871, 36516480), (3920, 36060024), (3952, 35768040), (3990, 35427392), (4004, 35303520), (4108, 34409760), (4116, 34342880), (4160, 33979638), (4180, 33817056), (4224, 33464795), (4256, 33213180), (4290, 32949952), (4312, 32781840), (4345, 32532864), (4368, 32361560), (4389, 32206720), (4424, 31951920), (4459, 31701120), (4480, 31552521), (4503, 31391360), (4560, 30998968), (4576, 30890580), (4620, 30596384), (4655, 30366336), (4704, 30050020), (4740, 29821792), (4928, 28684110), (4940, 28614432), (4992, 28316365), (5005, 28242816), (5016, 28180880), (5056, 27957930), (5096, 27738480), (5135, 27527808), (5145, 27474304), (5187, 27251840), (5214, 27110720), (5280, 26771836), (5320, 26570544), (5390, 26225472), (5434, 26013120), (5460, 25889248), (5488, 25757160), (5530, 25561536), (5586, 25305280), (5720, 24712464), (5824, 24271170), (5852, 24155040), (5880, 24040016), (5928, 23845360), (6004, 23543520), (6006, 23535680), (6080, 23249226), (6083, 23237760), (6160, 22947288), (6162, 22939840), (6240, 22653092), (6270, 22544704), (6272, 22537515), (6320, 22366344), (6370, 22190784), (6384, 22142120), (6468, 21854560), (6517, 21690240), (6636, 21301280), (6688, 21135660), (6720, 21035014), (6860, 20605728), (6864, 20593720), (6916, 20438880), (6952, 20333040), (7007, 20173440), (7040, 20078877), (7189, 19662720), (7280, 19416936), (7296, 19374355), (7315, 19324032), (7392, 19122740), (7410, 19076288), (7448, 18978960), (7505, 18834816), (7546, 18732480), (7584, 18638620), (7644, 18492320), (7742, 18258240), (7840, 18030012), (7904, 17884020), (7980, 17713696), (8008, 17651760), (8085, 17483648), (8151, 17342080), (8216, 17204880), (8232, 17171440), (8295, 17041024), (8320, 16989819), (8360, 16908528), (8512, 16606590), (8580, 16474976), (8624, 16390920), (8645, 16351104), (8690, 16266432), (8736, 16180780), (8778, 16103360), (8848, 15975960), (8918, 15850560), (9006, 15695680), (9120, 15499484), (9152, 15445290), (9240, 15298192), (9310, 15183168), (9408, 15025010), (9480, 14910896), (9555, 14793856), (9856, 14342055), (9880, 14307216), (10010, 14121408), (10032, 14090440), (10112, 13978965), (10192, 13869240), (10241, 13802880), (10270, 13763904), (10290, 13737152), (10374, 13625920), (10428, 13555360), (10507, 13453440), (10560, 13385918), (10640, 13285272), (10780, 13112736), (10868, 13006560), (10920, 12944624), (10976, 12878580), (11060, 12780768), (11172, 12652640), (11297, 12512640), (11319, 12488320), (11440, 12356232), (11613, 12172160), (11648, 12135585), (11704, 12077520), (11760, 12020008), (11856, 11922680), (12008, 11771760), (12012, 11767840), (12103, 11679360), (12160, 11624613), (12166, 11618880), (12320, 11473644), (12324, 11469920), (12480, 11326546), (12540, 11272352), (12640, 11183172), (12740, 11095392), (12768, 11071060), (12936, 10927280), (13034, 10845120), (13035, 10844288), (13272, 10650640), (13376, 10567830), (13377, 10567040), (13440, 10517507), (13585, 10405248), (13720, 10302864), (13728, 10296860), (13832, 10219440), (13904, 10166520), (13965, 10122112), (14014, 10086720), (14378, 9831360), (14560, 9708468), (14630, 9662016), (14784, 9561370), (14820, 9538144), (14896, 9489480), (15010, 9417408), (15015, 9414272), (15092, 9366240), (15168, 9319310), (15288, 9246160), (15405, 9175936), (15484, 9129120), (15680, 9015006), (15808, 8942010), (15960, 8856848), (16016, 8825880), (16170, 8741824), (16302, 8671040), (16432, 8602440), (16464, 8585720), (16511, 8561280), (16590, 8520512), (16720, 8454264), (17024, 8303295), (17160, 8237488), (17248, 8195460), (17290, 8175552), (17380, 8133216), (17472, 8090390), (17556, 8051680), (17696, 7987980), (17836, 7925280), (18012, 7847840), (18240, 7749742), (18249, 7745920), (18304, 7722645), (18480, 7649096), (18620, 7591584), (18816, 7512505), (18865, 7492992), (18960, 7455448), (19019, 7432320), (19110, 7396928), (19355, 7303296), (19513, 7244160), (19551, 7230080), (19760, 7153608), (20020, 7060704), (20064, 7045220), (20384, 6934620), (20482, 6901440), (20540, 6881952), (20580, 6868576), (20748, 6812960), (20856, 6777680), (21014, 6726720), (21021, 6724480), (21120, 6692959), (21280, 6642636), (21560, 6556368), (21567, 6554240), (21736, 6503280), (21840, 6472312), (21945, 6441344), (21952, 6439290), (22120, 6390384), (22295, 6340224), (22344, 6326320), (22515, 6278272), (22594, 6256320), (22638, 6244160), (22880, 6178116), (23226, 6086080), (23408, 6038760), (23520, 6010004), (23712, 5961340), (24016, 5885880), (24024, 5883920), (24206, 5839680), (24332, 5809440), (24640, 5736822), (24648, 5734960), (24960, 5663273), (25080, 5636176), (25280, 5591586), (25480, 5547696), (25536, 5535530), (25872, 5463640), (25935, 5450368), (26068, 5422560), (26070, 5422144), (26544, 5325320), (26752, 5283915), (26754, 5283520), (27097, 5216640), (27170, 5202624), (27440, 5151432), (27456, 5148430), (27664, 5109720), (27808, 5083260), (27930, 5061056), (28028, 5043360), (28756, 4915680), (29120, 4854234), (29260, 4831008), (29568, 4780685), (29640, 4769072), (29792, 4744740), (30020, 4708704), (30030, 4707136), (30184, 4683120), (30336, 4659655), (30415, 4647552), (30576, 4623080), (30723, 4600960), (30810, 4587968), (30968, 4564560), (31360, 4507503), (31521, 4484480), (31616, 4471005), (31920, 4428424), (32032, 4412940), (32340, 4370912), (32585, 4338048), (32604, 4335520), (32864, 4301220), (32928, 4292860), (33022, 4280640), (33180, 4260256), (33440, 4227132), (33891, 4170880), (34320, 4118744), (34496, 4097730), (34580, 4087776), (34760, 4066608), (34944, 4045195), (35035, 4034688), (35112, 4025840), (35392, 3993990), (35672, 3962640), (35945, 3932544), (36024, 3923920), (36309, 3893120), (36480, 3874871), (36498, 3872960), (36960, 3824548), (37240, 3795792), (37730, 3746496), (37920, 3727724), (38038, 3716160), (38220, 3698464), (38710, 3651648), (39026, 3622080), (39102, 3615040), (39520, 3576804), (40040, 3530352), (40128, 3522610), (40755, 3468416), (40768, 3467310), (40964, 3450720), (41080, 3440976), (41160, 3434288), (41496, 3406480), (41712, 3388840), (42028, 3363360), (42042, 3362240), (42560, 3321318), (42581, 3319680), (43120, 3278184), (43134, 3277120), (43472, 3251640), (43680, 3236156), (43890, 3220672), (43904, 3219645), (44240, 3195192), (44590, 3170112), (44688, 3163160), (45030, 3139136), (45188, 3128160), (45276, 3122080), (45760, 3089058), (46452, 3043040), (46816, 3019380), (47040, 3005002), (47424, 2980670), (48032, 2942940), (48048, 2941960), (48412, 2919840), (48664, 2904720), (49049, 2881920), (49280, 2868411), (49296, 2867480), (49533, 2853760), (50160, 2818088), (50323, 2808960), (50560, 2795793), (50960, 2773848), (51072, 2767765), (51205, 2760576), (51744, 2731820), (51870, 2725184), (52136, 2711280), (52140, 2711072), (52535, 2690688), (53088, 2662660), (53508, 2641760), (54194, 2608320), (54340, 2601312), (54880, 2575716), (54912, 2574215), (55328, 2554860), (55616, 2541630), (55860, 2530528), (56056, 2521680), (56485, 2502528), (56595, 2497664), (57057, 2477440), (57512, 2457840), (58065, 2434432), (58240, 2427117), (58520, 2415504), (58539, 2414720), (59280, 2384536), (59584, 2372370), (60040, 2354352), (60060, 2353568), (60368, 2341560), (60515, 2335872), (60830, 2323776), (61152, 2311540), (61446, 2300480), (61620, 2293984), (61936, 2282280), (63042, 2242240), (63840, 2214212), (64064, 2206470), (64680, 2185456), (65170, 2169024), (65208, 2167760), (65728, 2150610), (65856, 2146430), (66044, 2140320), (66360, 2130128), (66880, 2113566), (66885, 2113408), (67782, 2085440), (68640, 2059372), (68992, 2048865), (69160, 2043888), (69520, 2033304), (70070, 2017344), (70224, 2012920), (70784, 1996995), (71344, 1981320), (71687, 1971840), (71890, 1966272), (72048, 1961960), (72618, 1946560), (72996, 1936480), (73549, 1921920), (73920, 1912274), (74480, 1897896), (75460, 1873248), (75840, 1863862), (76076, 1858080), (76440, 1849232), (77420, 1825824), (78052, 1811040), (78204, 1807520), (79040, 1788402), (79079, 1787520), (80080, 1765176), (80256, 1761305), (81291, 1738880), (81510, 1734208), (81536, 1733655), (81928, 1725360), (82160, 1720488), (82320, 1717144), (82555, 1712256), (82992, 1703240), (83424, 1694420), (84056, 1681680), (84084, 1681120), (84721, 1668480), (85120, 1660659), (85162, 1659840), (86240, 1639092), (86268, 1638560), (86944, 1625820), (87360, 1618078), (87780, 1610336), (88480, 1597596), (89180, 1585056), (89376, 1581580), (90060, 1569568), (90376, 1564080), (90552, 1561040), (91245, 1549184), (91520, 1544529), (92904, 1521520), (93632, 1509690), (94080, 1502501), (94848, 1490335), (95095, 1486464), (96064, 1471470), (96096, 1470980), (96824, 1459920), (97328, 1452360), (97565, 1448832), (97755, 1446016), (98098, 1440960), (98592, 1433740), (99066, 1426880), (100320, 1409044), (100646, 1404480), (101920, 1386924), (102410, 1380288), (103488, 1365910), (103740, 1362592), (104272, 1355640), (104280, 1355536), (105070, 1345344), (105105, 1344896), (106176, 1331330), (107016, 1320880), (107835, 1310848), (108388, 1304160), (108680, 1300656), (109760, 1287858), (110656, 1277430), (111232, 1270815), (111720, 1265264), (112112, 1260840), (112970, 1251264), (113190, 1248832), (114114, 1238720), (115024, 1228920), (115577, 1223040), (116130, 1217216), (117040, 1207752), (117078, 1207360), (118560, 1192268), (119168, 1186185), (120080, 1177176), (120120, 1176784), (120736, 1170780), (121030, 1167936), (121660, 1161888), (122304, 1155770), (122892, 1150240), (123240, 1146992), (123872, 1141140), (126084, 1121120), (127680, 1107106), (127743, 1106560), (128128, 1103235), (129360, 1092728), (130340, 1084512), (130416, 1083880), (131456, 1075305), (131712, 1073215), (132088, 1070160), (132720, 1065064), (133133, 1061760), (133760, 1056783), (133770, 1056704), (135485, 1043328), (135564, 1042720), (136591, 1034880), (137280, 1029686), (138320, 1021944), (139040, 1016652), (140140, 1008672), (140448, 1006460), (142688, 990660), (143374, 985920), (143780, 983136), (144096, 980980), (145236, 973280), (145992, 968240), (147098, 960960), (147147, 960640), (147840, 956137), (148960, 948948), (150920, 936624), (150969, 936320), (151680, 931931), (152152, 929040), (152880, 924616), (153615, 920192), (154840, 912912), (156104, 905520), (156408, 903760), (157605, 896896), (158080, 894201), (158158, 893760), (160160, 882588), (162582, 869440), (163020, 867104), (163856, 862680), (164320, 860244), (164640, 858572), (165110, 856128), (165984, 851620), (166848, 847210), (168112, 840840), (168168, 840560), (169442, 834240), (169455, 834176), (170324, 829920), (172480, 819546), (172536, 819280), (173888, 812910), (174720, 809039), (175560, 805168), (176960, 798798), (178360, 792528), (178752, 790790), (180120, 784784), (180752, 782040), (181104, 780520), (181545, 778624), (182490, 774592), (185808, 760760), (187264, 754845), (190190, 743232), (192128, 735735), (192192, 735490), (193648, 729960), (194656, 726180), (195130, 724416), (195510, 723008), (196196, 720480), (197184, 716870), (198132, 713440), (200640, 704522), (201292, 702240), (203840, 693462), (204820, 690144), (206976, 682955), (207480, 681296), (208544, 677820), (208560, 677768), (210140, 672672), (210210, 672448), (212352, 665665), (212905, 663936), (214032, 660440), (214643, 658560), (215061, 657280), (215670, 655424), (216776, 652080), (217360, 650328), (219520, 643929), (220647, 640640), (221312, 638715), (223440, 632632), (224224, 630420), (225940, 625632), (226380, 624416), (228228, 619360), (230048, 614460), (231154, 611520), (232260, 608608), (234080, 603876), (234156, 603680), (237120, 596134), (237237, 595840), (240160, 588588), (240240, 588392), (241472, 585390), (242060, 583968), (243320, 580944), (244608, 577885), (245245, 576384), (245784, 575120), (246480, 573496), (247665, 570752), (247744, 570570), (251615, 561792), (252168, 560560), (254163, 556160), (255360, 553553), (255486, 553280), (258720, 546364), (260680, 542256), (260832, 541940), (264176, 535080), (265440, 532532), (266266, 530880), (267540, 528352), (270970, 521664), (271128, 521360), (273182, 517440), (274560, 514843), (276640, 510972), (278080, 508326), (280280, 504336), (280896, 503230), (285285, 495488), (285376, 495330), (286748, 492960), (287560, 491568), (288192, 490490), (290472, 486640), (291984, 484120), (292695, 482944), (294196, 480480), (294294, 480320), (297920, 474474), (298067, 474240), (301840, 468312), (301938, 468160), (304304, 464520), (305760, 462308), (307230, 460096), (309680, 456456), (312208, 452760), (312816, 451880), (315210, 448448), (316316, 446880), (320320, 441294), (325164, 434720), (326040, 433552), (327712, 431340), (328640, 430122), (329280, 429286), (330220, 428064), (331968, 425810), (333696, 423605), (336224, 420420), (336336, 420280), (338884, 417120), (338910, 417088), (340648, 414960), (344960, 409773), (345072, 409640), (346731, 407680), (347776, 406455), (351120, 402584), (352261, 401280), (353920, 399399), (356720, 396264), (357504, 395395), (358435, 394368), (360240, 392392), (361504, 391020), (362208, 390260), (363090, 389312), (364980, 387296), (367745, 384384), (371616, 380380)]