171400769280

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:188

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 64, 65, 69, 72, 76, 78, 80, 81, 90, 92, 95, 96, 97, 104, 108, 114, 115, 117, 120, 128, 130, 135, 138, 144, 152, 156, 160, 162, 171, 180, 184, 190, 192, 194, 195, 207, 208, 216, 228, 230, 234, 240, 243, 247, 256, 260, 270, 276, 285, 288, 291, 299, 304, 312, 320, 324, 342, 345, 351, 360, 368, 380, 384, 388, 390, 405, 414, 416, 432, 437, 456, 460, 468, 480, 485, 486, 494, 513, 520, 540, 552, 570, 576, 582, 585, 598, 608, 621, 624, 640, 648, 684, 690, 702, 720, 736, 741, 760, 768, 776, 780, 810, 828, 832, 855, 864, 873, 874, 897, 912, 920, 936, 960, 970, 972, 988, 1026, 1035, 1040, 1053, 1080, 1104, 1140, 1152, 1164, 1170, 1196, 1215, 1216, 1235, 1242, 1248, 1261, 1280, 1296, 1311, 1368, 1380, 1404, 1440, 1455, 1472, 1482, 1495, 1520, 1539, 1552, 1560, 1620, 1656, 1664, 1710, 1728, 1746, 1748, 1755, 1794, 1824, 1840, 1843, 1863, 1872, 1920, 1940, 1944, 1976, 2052, 2070, 2080, 2106, 2160, 2185, 2208, 2223, 2231, 2280, 2304, 2328, 2340, 2392, 2430, 2432, 2470, 2484, 2496, 2522, 2565, 2592, 2619, 2622, 2691, 2736, 2760, 2808, 2880, 2910, 2944, 2964, 2990, 3040, 3078, 3104, 3105, 3120, 3159, 3240, 3312, 3328, 3420, 3456, 3492, 3496, 3510, 3588, 3648, 3680, 3686, 3705, 3726, 3744, 3783, 3840, 3880, 3888, 3933, 3952, 4104, 4140, 4160, 4212, 4320, 4365, 4370, 4416, 4446, 4462, 4485, 4560, 4617, 4656, 4680, 4784, 4860, 4864, 4940, 4968, 4992, 5044, 5130, 5184, 5238, 5244, 5265, 5382, 5472, 5520, 5529, 5589, 5616, 5681, 5760, 5820, 5888, 5928, 5980, 6080, 6156, 6208, 6210, 6240, 6305, 6318, 6480, 6555, 6624, 6669, 6693, 6840, 6912, 6984, 6992, 7020, 7176, 7296, 7360, 7372, 7410, 7452, 7488, 7566, 7695, 7760, 7776, 7857, 7866, 7904, 8073, 8208, 8280, 8320, 8424, 8640, 8730, 8740, 8832, 8892, 8924, 8970, 9120, 9215, 9234, 9312, 9315, 9360, 9568, 9720, 9880, 9936, 9984, 10088, 10260, 10368, 10476, 10488, 10530, 10764, 10944, 11040, 11058, 11115, 11155, 11178, 11232, 11349, 11362, 11520, 11640, 11799, 11856, 11960, 12160, 12312, 12416, 12420, 12480, 12610, 12636, 12960, 13095, 13110, 13248, 13338, 13386, 13455, 13680, 13968, 13984, 14040, 14352, 14592, 14720, 14744, 14820, 14904, 14976, 15132, 15390, 15520, 15552, 15714, 15732, 15795, 15808, 16146, 16416, 16560, 16587, 16640, 16848, 17043, 17280, 17460, 17480, 17664, 17784, 17848, 17940, 18240, 18430, 18468, 18624, 18630, 18720, 18915, 19136, 19440, 19665, 19760, 19872, 20007, 20079, 20176, 20520, 20736, 20952, 20976, 21060, 21528, 21888, 22080, 22116, 22230, 22310, 22356, 22464, 22698, 22724, 23085, 23280, 23571, 23598, 23712, 23920, 23959, 24219, 24320, 24624, 24832, 24840, 24960, 25220, 25272, 25920, 26190, 26220, 26496, 26676, 26772, 26910, 27360, 27645, 27936, 27945, 27968, 28080, 28405, 28704, 29003, 29440, 29488, 29640, 29808, 29952, 30264, 30780, 31040, 31104, 31428, 31464, 31590, 31616, 32292, 32832, 33120, 33174, 33345, 33465, 33696, 34047, 34086, 34560, 34920, 34960, 35397, 35568, 35696, 35880, 36480, 36860, 36936, 37248, 37260, 37440, 37830, 38272, 38880, 39285, 39330, 39520, 39744, 40014, 40158, 40352, 40365, 41040, 41904, 41952, 42120, 42389, 43056, 43776, 44160, 44232, 44460, 44620, 44712, 44928, 45396, 45448, 46170, 46560, 47142, 47196, 47424, 47840, 47918, 48438, 49248, 49680, 49761, 49920, 50440, 50544, 51129, 51840, 52380, 52440, 52992, 53352, 53544, 53820, 54720, 55290, 55872, 55890, 55936, 56160, 56745, 56810, 57408, 58006, 58976, 58995, 59280, 59616, 60021, 60237, 60528, 61560, 62080, 62208, 62856, 62928, 63180, 63232, 64584, 65664, 66240, 66348, 66690, 66930, 67392, 68094, 68172, 69840, 69920, 70794, 71136, 71392, 71760, 71877, 72657, 72960, 73720, 73872, 74496, 74520, 74880, 75660, 76544, 77760, 78570, 78660, 79040, 79488, 80028, 80316, 80704, 80730, 82080, 82935, 83808, 83904, 84240, 84778, 85215, 86112, 87009, 88320, 88464, 88920, 89240, 89424, 89856, 90792, 90896, 92340, 93120, 94284, 94392, 94848, 95680, 95836, 96876, 98496, 99360, 99522, 100035, 100395, 100880, 101088, 102141, 102258, 103680, 104760, 104880, 106191, 106704, 107088, 107640, 109440, 110580, 111744, 111780, 111872, 112320, 113490, 113620, 114816, 116012, 117855, 117952, 117990, 118560, 119232, 119795, 120042, 120474, 121056, 121095, 123120, 124160, 125712, 125856, 126360, 127167, 129168, 131328, 132480, 132696, 133380, 133860, 134784, 136188, 136344, 139680, 139840, 141588, 142272, 142784, 143520, 143754, 145015, 145314, 147440, 147744, 149040, 149283, 149760, 151320, 153387, 155520, 157140, 157320, 158080, 158976, 160056, 160632, 161408, 161460, 164160, 165870, 167616, 167808, 168480, 169556, 170235, 170430, 172224, 174018, 176928, 176985, 177840, 178480, 178848, 180711, 181584, 181792, 184680, 186240, 188568, 188784, 189696, 191360, 191672, 193752, 196992, 198720, 199044, 200070, 200790, 201760, 202176, 204282, 204516, 209520, 209760, 211945, 212382, 213408, 214176, 215280, 215631, 218880, 221160, 223488, 223560, 224640, 226980, 227240, 229632, 232024, 235710, 235904, 235980, 237120, 238464, 239590, 240084, 240948, 242112, 242190, 246240, 248805, 251424, 251712, 252720, 254334, 255645, 258336, 261027, 264960, 265392, 266760, 267720, 269568, 272376, 272688, 279360, 279680, 283176, 284544, 285568, 287040, 287508, 290030, 290628, 294880, 295488, 298080, 298566, 300105, 301185, 302640, 306423, 306774, 311040, 314280, 314640, 316160, 320112, 321264, 322816, 322920, 328320, 331740, 335232, 335616, 336960, 339112, 340470, 340860, 344448, 348036, 353856, 353970, 355680, 356960, 357696, 359385, 361422, 363168, 363285, 363584, 369360, 372480, 377136, 377568, 381501, 382720, 383344, 387504, 393984, 397440, 398088, 400140, 401580, 403520, 404352, 408564, 409032, 419040, 419520, 423890, 424764, 426816, 428352, 430560, 431262, 435045, 442320, 447120, 447849, 449280, 453960, 454480, 460161, 464048, 471420, 471808, 471960, 474240, 476928, 479180, 480168, 481896, 484224, 484380, 492480, 497610, 502848, 503424, 505440, 508668, 510705, 511290, 516672, 522054, 530784, 530955, 533520, 535440, 542133, 544752, 545376, 551057, 558720, 559360, 566352, 569088, 571136, 574080, 575016, 580060, 581256, 589760, 590976, 596160, 597132, 600210, 602370, 605280, 612846, 613548, 628560, 629280, 635835, 640224, 642528, 645840, 646893, 656640, 663480, 670464, 673920, 678224, 680940, 681720, 688896, 696072, 707712, 707940, 711360, 713920, 715392, 718770, 722844, 726336, 726570, 727168, 738720, 746415, 754272, 755136, 763002, 766688, 766935, 775008, 783081, 794880, 796176, 800280, 803160, 807040, 808704, 817128, 818064, 838080, 839040, 847780, 849528, 853632, 856704, 861120, 862524, 870090, 884640, 894240, 895698, 903555, 907920, 908960, 920322, 928096, 942840, 943920, 948480, 958360, 960336, 963792, 968448, 968760, 984960, 995220, 1005696, 1006848, 1010880, 1017336, 1021410, 1022580, 1033344, 1044108, 1061568, 1061910, 1067040, 1070880, 1078155, 1084266, 1089504, 1090752, 1102114, 1117440, 1132704, 1144503, 1148160, 1150032, 1160120, 1162512, 1179520, 1181952, 1192320, 1194264, 1200420, 1204740, 1210560, 1225692, 1227096, 1257120, 1258560, 1271670, 1280448, 1285056, 1291680, 1293786, 1305135, 1326960, 1347840, 1356448, 1361880, 1363440, 1380483, 1392144, 1415424, 1415880, 1422720, 1427840, 1430784, 1437540, 1445688, 1452672, 1453140, 1454336, 1477440, 1492830, 1508544, 1510272, 1526004, 1532115, 1533376, 1533870, 1550016, 1566162, 1592352, 1600560, 1606320, 1614080, 1634256, 1636128, 1653171, 1676160, 1678080, 1695560, 1699056, 1707264, 1713408, 1722240, 1725048, 1740180, 1769280, 1788480, 1791396, 1807110, 1815840, 1817920, 1840644, 1856192, 1885680, 1887840, 1907505, 1916720, 1920672, 1927584, 1937520, 1940679, 1969920, 1990440, 2011392, 2021760, 2034672, 2042820, 2045160, 2066688, 2088216, 2123136, 2123820, 2134080, 2141760, 2156310, 2168532, 2179008, 2181504, 2204228, 2239245, 2265408, 2289006, 2300064, 2300805, 2320240, 2325024, 2349243, 2359040, 2384640, 2388528, 2400840, 2409480, 2421120, 2451384, 2454192, 2514240, 2517120, 2543340, 2560896, 2570112, 2583360, 2587572, 2610270, 2653920, 2710665, 2712896, 2723760, 2726880, 2755285, 2760966, 2784288, 2831760, 2845440, 2855680, 2875080, 2891376, 2905344, 2906280, 2954880, 2985660, 3017088, 3020544, 3052008, 3064230, 3066752, 3067740, 3100032, 3132324, 3184704, 3201120, 3212640, 3234465, 3268512, 3272256, 3306342, 3352320, 3391120, 3398112, 3433509, 3444480, 3450096, 3480360, 3538560, 3576960, 3582792, 3614220, 3631680, 3635840, 3681288, 3712384, 3771360, 3775680, 3815010, 3833440, 3841344, 3855168, 3875040, 3881358, 3915405, 3980880, 4043520, 4069344, 4085640, 4090320, 4176432, 4246272, 4247640, 4268160, 4283520, 4312620, 4337064, 4358016, 4363008, 4408456, 4478490, 4530816, 4578012, 4600128, 4601610, 4640480, 4650048, 4698486, 4777056, 4801680, 4818960, 4842240, 4902768, 4908384, 4959513, 5028480, 5034240, 5086680, 5121792, 5140224, 5166720, 5175144, 5220540, 5307840, 5421330, 5425792, 5447520, 5453760, 5510570, 5521932, 5568576, 5663520, 5722515, 5750160, 5782752, 5812560, 5822037, 5909760, 5971320, 6034176, 6104016, 6128460, 6133504, 6135480, 6200064, 6264648, 6369408, 6402240, 6425280, 6468930, 6537024, 6544512, 6612684, 6782240, 6796224, 6867018, 6900192, 6902415, 6960720, 7047729, 7077120, 7153920, 7165584, 7228440, 7263360, 7271680, 7362576, 7424768, 7542720, 7551360, 7630020, 7666880, 7682688, 7710336, 7750080, 7762716, 7830810, 7961760, 8138688, 8171280, 8180640, 8265855, 8352864, 8495280, 8536320, 8567040, 8625240, 8674128, 8716032, 8816912, 8956980, 9061632, 9156024, 9200256, 9203220, 9280960, 9300096, 9396972, 9554112, 9603360, 9637920, 9703395, 9805536, 9816768, 9919026, 10056960, 10173360, 10300527, 10333440, 10350288, 10441080, 10615680, 10842660, 10851584, 10895040, 10907520, 11021140, 11043864, 11137152, 11327040, 11445030, 11500320, 11565504, 11625120, 11644074, 11746215, 11942640, 12208032, 12256920, 12270960, 12529296, 12738816, 12804480, 12850560, 12937860, 13074048, 13089024, 13225368, 13564480, 13592448, 13734036, 13800384, 13804830, 13921440, 14095458, 14331168, 14456880, 14526720, 14725152, 14878539, 15085440, 15102720, 15260040, 15333760, 15365376, 15420672, 15500160, 15525432, 15661620, 15923520, 16277376, 16342560, 16361280, 16531710, 16705728, 16990560, 17167545, 17250480, 17348256, 17633824, 17913960, 18312048, 18400512, 18406440, 18561920, 18600192, 18793944, 19108224, 19206720, 19275840, 19406790, 19611072, 19633536, 19838052, 20346720, 20601054, 20700576, 20882160, 21231360, 21685320, 21790080, 21815040, 22042280, 22087728, 22274304, 22654080, 22890060, 23000640, 23131008, 23250240, 23288148, 23492430, 23885280, 24416064, 24513840, 24541920, 24797565, 25058592, 25608960, 25701120, 25875720, 26148096, 26450736, 27128960, 27184896, 27468072, 27600768, 27609660, 27842880, 28190916, 28662336, 28913760, 29110185, 29450304, 29757078, 30170880, 30520080, 30667520, 31000320, 31050864, 31323240, 31847040, 32554752, 32685120, 32722560, 33063420, 33411456, 33981120, 34335090, 34500960, 34696512, 35238645, 35267648, 35827920, 36624096, 36812880, 37123840, 37587888, 38216448, 38413440, 38551680, 38813580, 39222144, 39267072, 39676104, 40693440, 41202108, 41401152, 41764320, 43370640, 43580160, 44084560, 44175456, 44635617, 45308160, 45780120, 46001280, 46262016, 46500480, 46576296, 46984860, 47770560, 48832128, 49027680, 49083840, 49595130, 50117184, 51502635, 51751440, 52901472, 54257920, 54936144, 55201536, 55219320, 55685760, 56381832, 57324672, 57827520, 58220370, 58900608, 59514156, 61040160, 62101728, 62646480, 63694080, 65370240, 65445120, 66126840, 66822912, 67962240, 68670180, 69001920, 69393024, 70477290, 70535296, 71655840, 73248192, 73625760, 74392695, 75175776, 76826880, 77103360, 77627160, 78444288, 79352208, 81386880, 82404216, 82802304, 83528640, 86741280, 88169120, 88350912, 89271234, 91560240, 92002560, 93000960, 93152592, 93969720, 95541120, 97664256, 98055360, 98167680, 99190260, 100234368, 103005270, 103502880, 105802944, 109872288, 110438640, 111371520, 112763664, 114649344, 115655040, 116440740, 117801216, 119028312, 122080320, 124203456, 125292960, 130740480, 132253680, 133906851, 135924480, 137340360, 138003840, 138786048, 140954580, 141070592, 143311680, 146496384, 147251520, 148785390, 150351552, 155254320, 158704416, 162773760, 164808432, 165604608, 167057280, 173482560, 176338240, 176701824, 178542468, 183120480, 186305184, 187939440, 191082240, 196110720, 196335360, 198380520, 200468736, 206010540, 207005760, 211605888, 219744576, 220877280, 223178085, 225527328, 231310080, 232881480, 238056624, 244160640, 248406912, 250585920, 264507360, 267813702, 274680720, 276007680, 281909160, 286623360, 292992768, 294503040, 297570780, 300703104, 310508640, 317408832, 329616864, 334114560, 346965120, 352676480, 353403648, 357084936, 366240960, 372610368, 375878880, 392221440, 396761040, 412021080, 414011520, 423211776, 439489152, 441754560, 446356170, 451054656, 465762960, 476113248, 488321280, 496813824, 501171840, 529014720, 535627404, 549361440, 563818320, 573246720, 589006080, 595141560, 601406208, 621017280, 634817664, 659233728, 669534255, 693930240, 705352960, 714169872, 732481920, 745220736, 751757760, 793522080, 824042160, 828023040, 878978304, 883509120, 892712340, 902109312, 931525920, 952226496, 1002343680, 1058029440, 1071254808, 1098722880, 1127636640, 1190283120, 1242034560, 1269635328, 1318467456, 1339068510, 1428339744, 1464963840, 1490441472, 1503515520, 1587044160, 1648084320, 1767018240, 1785424680, 1804218624, 1863051840, 1904452992, 2116058880, 2142509616, 2197445760, 2255273280, 2380566240, 2484069120, 2636934912, 2678137020, 2856679488, 3007031040, 3174088320, 3296168640, 3570849360, 3726103680, 3808905984, 4285019232, 4394891520, 4510546560, 4761132480, 5356274040, 5713358976, 6348176640, 6592337280, 7141698720, 7452207360, 8570038464, 9021093120, 9522264960, 10712548080, 11426717952, 13184674560, 14283397440, 17140076928, 19044529920, 21425096160, 28566794880, 34280153856, 42850192320, 57133589760, 85700384640, 171400769280]

約数ペア:

[(1, 171400769280), (2, 85700384640), (3, 57133589760), (4, 42850192320), (5, 34280153856), (6, 28566794880), (8, 21425096160), (9, 19044529920), (10, 17140076928), (12, 14283397440), (13, 13184674560), (15, 11426717952), (16, 10712548080), (18, 9522264960), (19, 9021093120), (20, 8570038464), (23, 7452207360), (24, 7141698720), (26, 6592337280), (27, 6348176640), (30, 5713358976), (32, 5356274040), (36, 4761132480), (38, 4510546560), (39, 4394891520), (40, 4285019232), (45, 3808905984), (46, 3726103680), (48, 3570849360), (52, 3296168640), (54, 3174088320), (57, 3007031040), (60, 2856679488), (64, 2678137020), (65, 2636934912), (69, 2484069120), (72, 2380566240), (76, 2255273280), (78, 2197445760), (80, 2142509616), (81, 2116058880), (90, 1904452992), (92, 1863051840), (95, 1804218624), (96, 1785424680), (97, 1767018240), (104, 1648084320), (108, 1587044160), (114, 1503515520), (115, 1490441472), (117, 1464963840), (120, 1428339744), (128, 1339068510), (130, 1318467456), (135, 1269635328), (138, 1242034560), (144, 1190283120), (152, 1127636640), (156, 1098722880), (160, 1071254808), (162, 1058029440), (171, 1002343680), (180, 952226496), (184, 931525920), (190, 902109312), (192, 892712340), (194, 883509120), (195, 878978304), (207, 828023040), (208, 824042160), (216, 793522080), (228, 751757760), (230, 745220736), (234, 732481920), (240, 714169872), (243, 705352960), (247, 693930240), (256, 669534255), (260, 659233728), (270, 634817664), (276, 621017280), (285, 601406208), (288, 595141560), (291, 589006080), (299, 573246720), (304, 563818320), (312, 549361440), (320, 535627404), (324, 529014720), (342, 501171840), (345, 496813824), (351, 488321280), (360, 476113248), (368, 465762960), (380, 451054656), (384, 446356170), (388, 441754560), (390, 439489152), (405, 423211776), (414, 414011520), (416, 412021080), (432, 396761040), (437, 392221440), (456, 375878880), (460, 372610368), (468, 366240960), (480, 357084936), (485, 353403648), (486, 352676480), (494, 346965120), (513, 334114560), (520, 329616864), (540, 317408832), (552, 310508640), (570, 300703104), (576, 297570780), (582, 294503040), (585, 292992768), (598, 286623360), (608, 281909160), (621, 276007680), (624, 274680720), (640, 267813702), (648, 264507360), (684, 250585920), (690, 248406912), (702, 244160640), (720, 238056624), (736, 232881480), (741, 231310080), (760, 225527328), (768, 223178085), (776, 220877280), (780, 219744576), (810, 211605888), (828, 207005760), (832, 206010540), (855, 200468736), (864, 198380520), (873, 196335360), (874, 196110720), (897, 191082240), (912, 187939440), (920, 186305184), (936, 183120480), (960, 178542468), (970, 176701824), (972, 176338240), (988, 173482560), (1026, 167057280), (1035, 165604608), (1040, 164808432), (1053, 162773760), (1080, 158704416), (1104, 155254320), (1140, 150351552), (1152, 148785390), (1164, 147251520), (1170, 146496384), (1196, 143311680), (1215, 141070592), (1216, 140954580), (1235, 138786048), (1242, 138003840), (1248, 137340360), (1261, 135924480), (1280, 133906851), (1296, 132253680), (1311, 130740480), (1368, 125292960), (1380, 124203456), (1404, 122080320), (1440, 119028312), (1455, 117801216), (1472, 116440740), (1482, 115655040), (1495, 114649344), (1520, 112763664), (1539, 111371520), (1552, 110438640), (1560, 109872288), (1620, 105802944), (1656, 103502880), (1664, 103005270), (1710, 100234368), (1728, 99190260), (1746, 98167680), (1748, 98055360), (1755, 97664256), (1794, 95541120), (1824, 93969720), (1840, 93152592), (1843, 93000960), (1863, 92002560), (1872, 91560240), (1920, 89271234), (1940, 88350912), (1944, 88169120), (1976, 86741280), (2052, 83528640), (2070, 82802304), (2080, 82404216), (2106, 81386880), (2160, 79352208), (2185, 78444288), (2208, 77627160), (2223, 77103360), (2231, 76826880), (2280, 75175776), (2304, 74392695), (2328, 73625760), (2340, 73248192), (2392, 71655840), (2430, 70535296), (2432, 70477290), (2470, 69393024), (2484, 69001920), (2496, 68670180), (2522, 67962240), (2565, 66822912), (2592, 66126840), (2619, 65445120), (2622, 65370240), (2691, 63694080), (2736, 62646480), (2760, 62101728), (2808, 61040160), (2880, 59514156), (2910, 58900608), (2944, 58220370), (2964, 57827520), (2990, 57324672), (3040, 56381832), (3078, 55685760), (3104, 55219320), (3105, 55201536), (3120, 54936144), (3159, 54257920), (3240, 52901472), (3312, 51751440), (3328, 51502635), (3420, 50117184), (3456, 49595130), (3492, 49083840), (3496, 49027680), (3510, 48832128), (3588, 47770560), (3648, 46984860), (3680, 46576296), (3686, 46500480), (3705, 46262016), (3726, 46001280), (3744, 45780120), (3783, 45308160), (3840, 44635617), (3880, 44175456), (3888, 44084560), (3933, 43580160), (3952, 43370640), (4104, 41764320), (4140, 41401152), (4160, 41202108), (4212, 40693440), (4320, 39676104), (4365, 39267072), (4370, 39222144), (4416, 38813580), (4446, 38551680), (4462, 38413440), (4485, 38216448), (4560, 37587888), (4617, 37123840), (4656, 36812880), (4680, 36624096), (4784, 35827920), (4860, 35267648), (4864, 35238645), (4940, 34696512), (4968, 34500960), (4992, 34335090), (5044, 33981120), (5130, 33411456), (5184, 33063420), (5238, 32722560), (5244, 32685120), (5265, 32554752), (5382, 31847040), (5472, 31323240), (5520, 31050864), (5529, 31000320), (5589, 30667520), (5616, 30520080), (5681, 30170880), (5760, 29757078), (5820, 29450304), (5888, 29110185), (5928, 28913760), (5980, 28662336), (6080, 28190916), (6156, 27842880), (6208, 27609660), (6210, 27600768), (6240, 27468072), (6305, 27184896), (6318, 27128960), (6480, 26450736), (6555, 26148096), (6624, 25875720), (6669, 25701120), (6693, 25608960), (6840, 25058592), (6912, 24797565), (6984, 24541920), (6992, 24513840), (7020, 24416064), (7176, 23885280), (7296, 23492430), (7360, 23288148), (7372, 23250240), (7410, 23131008), (7452, 23000640), (7488, 22890060), (7566, 22654080), (7695, 22274304), (7760, 22087728), (7776, 22042280), (7857, 21815040), (7866, 21790080), (7904, 21685320), (8073, 21231360), (8208, 20882160), (8280, 20700576), (8320, 20601054), (8424, 20346720), (8640, 19838052), (8730, 19633536), (8740, 19611072), (8832, 19406790), (8892, 19275840), (8924, 19206720), (8970, 19108224), (9120, 18793944), (9215, 18600192), (9234, 18561920), (9312, 18406440), (9315, 18400512), (9360, 18312048), (9568, 17913960), (9720, 17633824), (9880, 17348256), (9936, 17250480), (9984, 17167545), (10088, 16990560), (10260, 16705728), (10368, 16531710), (10476, 16361280), (10488, 16342560), (10530, 16277376), (10764, 15923520), (10944, 15661620), (11040, 15525432), (11058, 15500160), (11115, 15420672), (11155, 15365376), (11178, 15333760), (11232, 15260040), (11349, 15102720), (11362, 15085440), (11520, 14878539), (11640, 14725152), (11799, 14526720), (11856, 14456880), (11960, 14331168), (12160, 14095458), (12312, 13921440), (12416, 13804830), (12420, 13800384), (12480, 13734036), (12610, 13592448), (12636, 13564480), (12960, 13225368), (13095, 13089024), (13110, 13074048), (13248, 12937860), (13338, 12850560), (13386, 12804480), (13455, 12738816), (13680, 12529296), (13968, 12270960), (13984, 12256920), (14040, 12208032), (14352, 11942640), (14592, 11746215), (14720, 11644074), (14744, 11625120), (14820, 11565504), (14904, 11500320), (14976, 11445030), (15132, 11327040), (15390, 11137152), (15520, 11043864), (15552, 11021140), (15714, 10907520), (15732, 10895040), (15795, 10851584), (15808, 10842660), (16146, 10615680), (16416, 10441080), (16560, 10350288), (16587, 10333440), (16640, 10300527), (16848, 10173360), (17043, 10056960), (17280, 9919026), (17460, 9816768), (17480, 9805536), (17664, 9703395), (17784, 9637920), (17848, 9603360), (17940, 9554112), (18240, 9396972), (18430, 9300096), (18468, 9280960), (18624, 9203220), (18630, 9200256), (18720, 9156024), (18915, 9061632), (19136, 8956980), (19440, 8816912), (19665, 8716032), (19760, 8674128), (19872, 8625240), (20007, 8567040), (20079, 8536320), (20176, 8495280), (20520, 8352864), (20736, 8265855), (20952, 8180640), (20976, 8171280), (21060, 8138688), (21528, 7961760), (21888, 7830810), (22080, 7762716), (22116, 7750080), (22230, 7710336), (22310, 7682688), (22356, 7666880), (22464, 7630020), (22698, 7551360), (22724, 7542720), (23085, 7424768), (23280, 7362576), (23571, 7271680), (23598, 7263360), (23712, 7228440), (23920, 7165584), (23959, 7153920), (24219, 7077120), (24320, 7047729), (24624, 6960720), (24832, 6902415), (24840, 6900192), (24960, 6867018), (25220, 6796224), (25272, 6782240), (25920, 6612684), (26190, 6544512), (26220, 6537024), (26496, 6468930), (26676, 6425280), (26772, 6402240), (26910, 6369408), (27360, 6264648), (27645, 6200064), (27936, 6135480), (27945, 6133504), (27968, 6128460), (28080, 6104016), (28405, 6034176), (28704, 5971320), (29003, 5909760), (29440, 5822037), (29488, 5812560), (29640, 5782752), (29808, 5750160), (29952, 5722515), (30264, 5663520), (30780, 5568576), (31040, 5521932), (31104, 5510570), (31428, 5453760), (31464, 5447520), (31590, 5425792), (31616, 5421330), (32292, 5307840), (32832, 5220540), (33120, 5175144), (33174, 5166720), (33345, 5140224), (33465, 5121792), (33696, 5086680), (34047, 5034240), (34086, 5028480), (34560, 4959513), (34920, 4908384), (34960, 4902768), (35397, 4842240), (35568, 4818960), (35696, 4801680), (35880, 4777056), (36480, 4698486), (36860, 4650048), (36936, 4640480), (37248, 4601610), (37260, 4600128), (37440, 4578012), (37830, 4530816), (38272, 4478490), (38880, 4408456), (39285, 4363008), (39330, 4358016), (39520, 4337064), (39744, 4312620), (40014, 4283520), (40158, 4268160), (40352, 4247640), (40365, 4246272), (41040, 4176432), (41904, 4090320), (41952, 4085640), (42120, 4069344), (42389, 4043520), (43056, 3980880), (43776, 3915405), (44160, 3881358), (44232, 3875040), (44460, 3855168), (44620, 3841344), (44712, 3833440), (44928, 3815010), (45396, 3775680), (45448, 3771360), (46170, 3712384), (46560, 3681288), (47142, 3635840), (47196, 3631680), (47424, 3614220), (47840, 3582792), (47918, 3576960), (48438, 3538560), (49248, 3480360), (49680, 3450096), (49761, 3444480), (49920, 3433509), (50440, 3398112), (50544, 3391120), (51129, 3352320), (51840, 3306342), (52380, 3272256), (52440, 3268512), (52992, 3234465), (53352, 3212640), (53544, 3201120), (53820, 3184704), (54720, 3132324), (55290, 3100032), (55872, 3067740), (55890, 3066752), (55936, 3064230), (56160, 3052008), (56745, 3020544), (56810, 3017088), (57408, 2985660), (58006, 2954880), (58976, 2906280), (58995, 2905344), (59280, 2891376), (59616, 2875080), (60021, 2855680), (60237, 2845440), (60528, 2831760), (61560, 2784288), (62080, 2760966), (62208, 2755285), (62856, 2726880), (62928, 2723760), (63180, 2712896), (63232, 2710665), (64584, 2653920), (65664, 2610270), (66240, 2587572), (66348, 2583360), (66690, 2570112), (66930, 2560896), (67392, 2543340), (68094, 2517120), (68172, 2514240), (69840, 2454192), (69920, 2451384), (70794, 2421120), (71136, 2409480), (71392, 2400840), (71760, 2388528), (71877, 2384640), (72657, 2359040), (72960, 2349243), (73720, 2325024), (73872, 2320240), (74496, 2300805), (74520, 2300064), (74880, 2289006), (75660, 2265408), (76544, 2239245), (77760, 2204228), (78570, 2181504), (78660, 2179008), (79040, 2168532), (79488, 2156310), (80028, 2141760), (80316, 2134080), (80704, 2123820), (80730, 2123136), (82080, 2088216), (82935, 2066688), (83808, 2045160), (83904, 2042820), (84240, 2034672), (84778, 2021760), (85215, 2011392), (86112, 1990440), (87009, 1969920), (88320, 1940679), (88464, 1937520), (88920, 1927584), (89240, 1920672), (89424, 1916720), (89856, 1907505), (90792, 1887840), (90896, 1885680), (92340, 1856192), (93120, 1840644), (94284, 1817920), (94392, 1815840), (94848, 1807110), (95680, 1791396), (95836, 1788480), (96876, 1769280), (98496, 1740180), (99360, 1725048), (99522, 1722240), (100035, 1713408), (100395, 1707264), (100880, 1699056), (101088, 1695560), (102141, 1678080), (102258, 1676160), (103680, 1653171), (104760, 1636128), (104880, 1634256), (106191, 1614080), (106704, 1606320), (107088, 1600560), (107640, 1592352), (109440, 1566162), (110580, 1550016), (111744, 1533870), (111780, 1533376), (111872, 1532115), (112320, 1526004), (113490, 1510272), (113620, 1508544), (114816, 1492830), (116012, 1477440), (117855, 1454336), (117952, 1453140), (117990, 1452672), (118560, 1445688), (119232, 1437540), (119795, 1430784), (120042, 1427840), (120474, 1422720), (121056, 1415880), (121095, 1415424), (123120, 1392144), (124160, 1380483), (125712, 1363440), (125856, 1361880), (126360, 1356448), (127167, 1347840), (129168, 1326960), (131328, 1305135), (132480, 1293786), (132696, 1291680), (133380, 1285056), (133860, 1280448), (134784, 1271670), (136188, 1258560), (136344, 1257120), (139680, 1227096), (139840, 1225692), (141588, 1210560), (142272, 1204740), (142784, 1200420), (143520, 1194264), (143754, 1192320), (145015, 1181952), (145314, 1179520), (147440, 1162512), (147744, 1160120), (149040, 1150032), (149283, 1148160), (149760, 1144503), (151320, 1132704), (153387, 1117440), (155520, 1102114), (157140, 1090752), (157320, 1089504), (158080, 1084266), (158976, 1078155), (160056, 1070880), (160632, 1067040), (161408, 1061910), (161460, 1061568), (164160, 1044108), (165870, 1033344), (167616, 1022580), (167808, 1021410), (168480, 1017336), (169556, 1010880), (170235, 1006848), (170430, 1005696), (172224, 995220), (174018, 984960), (176928, 968760), (176985, 968448), (177840, 963792), (178480, 960336), (178848, 958360), (180711, 948480), (181584, 943920), (181792, 942840), (184680, 928096), (186240, 920322), (188568, 908960), (188784, 907920), (189696, 903555), (191360, 895698), (191672, 894240), (193752, 884640), (196992, 870090), (198720, 862524), (199044, 861120), (200070, 856704), (200790, 853632), (201760, 849528), (202176, 847780), (204282, 839040), (204516, 838080), (209520, 818064), (209760, 817128), (211945, 808704), (212382, 807040), (213408, 803160), (214176, 800280), (215280, 796176), (215631, 794880), (218880, 783081), (221160, 775008), (223488, 766935), (223560, 766688), (224640, 763002), (226980, 755136), (227240, 754272), (229632, 746415), (232024, 738720), (235710, 727168), (235904, 726570), (235980, 726336), (237120, 722844), (238464, 718770), (239590, 715392), (240084, 713920), (240948, 711360), (242112, 707940), (242190, 707712), (246240, 696072), (248805, 688896), (251424, 681720), (251712, 680940), (252720, 678224), (254334, 673920), (255645, 670464), (258336, 663480), (261027, 656640), (264960, 646893), (265392, 645840), (266760, 642528), (267720, 640224), (269568, 635835), (272376, 629280), (272688, 628560), (279360, 613548), (279680, 612846), (283176, 605280), (284544, 602370), (285568, 600210), (287040, 597132), (287508, 596160), (290030, 590976), (290628, 589760), (294880, 581256), (295488, 580060), (298080, 575016), (298566, 574080), (300105, 571136), (301185, 569088), (302640, 566352), (306423, 559360), (306774, 558720), (311040, 551057), (314280, 545376), (314640, 544752), (316160, 542133), (320112, 535440), (321264, 533520), (322816, 530955), (322920, 530784), (328320, 522054), (331740, 516672), (335232, 511290), (335616, 510705), (336960, 508668), (339112, 505440), (340470, 503424), (340860, 502848), (344448, 497610), (348036, 492480), (353856, 484380), (353970, 484224), (355680, 481896), (356960, 480168), (357696, 479180), (359385, 476928), (361422, 474240), (363168, 471960), (363285, 471808), (363584, 471420), (369360, 464048), (372480, 460161), (377136, 454480), (377568, 453960), (381501, 449280), (382720, 447849), (383344, 447120), (387504, 442320), (393984, 435045), (397440, 431262), (398088, 430560), (400140, 428352), (401580, 426816), (403520, 424764), (404352, 423890), (408564, 419520), (409032, 419040)]