25853667840

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 59, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 118, 120, 126, 128, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 177, 180, 182, 190, 192, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 236, 240, 247, 252, 256, 260, 264, 266, 273, 280, 285, 286, 288, 295, 304, 308, 312, 315, 320, 330, 336, 342, 352, 354, 360, 364, 380, 384, 385, 390, 396, 399, 413, 416, 418, 420, 429, 440, 448, 455, 456, 462, 468, 472, 480, 494, 495, 504, 512, 520, 528, 531, 532, 546, 560, 570, 572, 576, 585, 590, 608, 616, 624, 627, 630, 640, 649, 660, 665, 672, 684, 693, 704, 708, 715, 720, 728, 741, 760, 767, 768, 770, 780, 792, 798, 819, 826, 832, 836, 840, 855, 858, 880, 885, 896, 910, 912, 924, 936, 944, 960, 988, 990, 1001, 1008, 1040, 1045, 1056, 1062, 1064, 1092, 1120, 1121, 1140, 1144, 1152, 1155, 1170, 1180, 1197, 1216, 1232, 1235, 1239, 1248, 1254, 1260, 1280, 1287, 1298, 1320, 1330, 1344, 1365, 1368, 1386, 1408, 1416, 1430, 1440, 1456, 1463, 1482, 1520, 1534, 1536, 1540, 1560, 1584, 1596, 1638, 1652, 1664, 1672, 1680, 1710, 1716, 1729, 1760, 1770, 1792, 1820, 1824, 1848, 1872, 1881, 1888, 1920, 1947, 1976, 1980, 1995, 2002, 2016, 2065, 2080, 2090, 2112, 2124, 2128, 2145, 2184, 2223, 2240, 2242, 2280, 2288, 2301, 2304, 2310, 2340, 2360, 2394, 2432, 2464, 2470, 2478, 2496, 2508, 2520, 2560, 2574, 2596, 2640, 2655, 2660, 2688, 2717, 2730, 2736, 2772, 2816, 2832, 2860, 2880, 2912, 2926, 2964, 3003, 3040, 3068, 3080, 3120, 3135, 3168, 3192, 3245, 3276, 3304, 3328, 3344, 3360, 3363, 3420, 3432, 3458, 3465, 3520, 3540, 3584, 3640, 3648, 3696, 3705, 3717, 3744, 3762, 3776, 3835, 3840, 3894, 3952, 3960, 3990, 4004, 4032, 4095, 4130, 4160, 4180, 4224, 4248, 4256, 4290, 4368, 4389, 4446, 4480, 4484, 4543, 4560, 4576, 4602, 4608, 4620, 4680, 4720, 4788, 4864, 4928, 4940, 4956, 4992, 5005, 5016, 5040, 5148, 5187, 5192, 5280, 5310, 5320, 5369, 5376, 5434, 5460, 5472, 5544, 5605, 5632, 5664, 5720, 5760, 5824, 5841, 5852, 5928, 5985, 6006, 6080, 6136, 6160, 6195, 6240, 6270, 6336, 6384, 6435, 6490, 6552, 6608, 6656, 6688, 6720, 6726, 6840, 6864, 6903, 6916, 6930, 7040, 7080, 7280, 7296, 7315, 7392, 7410, 7434, 7488, 7524, 7552, 7670, 7680, 7788, 7847, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8260, 8320, 8360, 8437, 8448, 8496, 8512, 8580, 8645, 8736, 8778, 8892, 8960, 8968, 9009, 9086, 9120, 9152, 9204, 9240, 9360, 9405, 9440, 9576, 9728, 9735, 9856, 9880, 9912, 9984, 10010, 10032, 10080, 10089, 10296, 10374, 10384, 10560, 10620, 10640, 10738, 10752, 10868, 10920, 10944, 11088, 11115, 11210, 11328, 11440, 11505, 11520, 11648, 11682, 11704, 11856, 11970, 12012, 12160, 12272, 12320, 12331, 12390, 12480, 12540, 12672, 12768, 12870, 12980, 13104, 13167, 13216, 13376, 13440, 13452, 13585, 13629, 13680, 13728, 13806, 13832, 13860, 14080, 14160, 14560, 14573, 14592, 14630, 14784, 14820, 14868, 14976, 15015, 15048, 15104, 15340, 15561, 15576, 15694, 15808, 15840, 15960, 16016, 16107, 16128, 16302, 16380, 16520, 16640, 16720, 16815, 16874, 16896, 16992, 17024, 17160, 17290, 17472, 17556, 17784, 17920, 17936, 18018, 18172, 18240, 18304, 18408, 18480, 18585, 18720, 18810, 18880, 19019, 19152, 19470, 19712, 19760, 19824, 19968, 20020, 20064, 20160, 20178, 20592, 20748, 20768, 21120, 21240, 21280, 21476, 21736, 21840, 21888, 21945, 22176, 22230, 22420, 22656, 22715, 22880, 23010, 23040, 23296, 23364, 23408, 23541, 23712, 23940, 24024, 24320, 24453, 24544, 24640, 24662, 24780, 24960, 25080, 25311, 25344, 25536, 25740, 25935, 25960, 26208, 26334, 26432, 26752, 26845, 26880, 26904, 27170, 27258, 27360, 27456, 27612, 27664, 27720, 28160, 28320, 29120, 29146, 29184, 29205, 29260, 29568, 29640, 29736, 29952, 30030, 30096, 30208, 30680, 31122, 31152, 31388, 31616, 31680, 31920, 32032, 32214, 32256, 32604, 32760, 33040, 33280, 33440, 33630, 33748, 33984, 34048, 34320, 34515, 34580, 34944, 35112, 35568, 35872, 36036, 36344, 36480, 36608, 36816, 36960, 36993, 37170, 37440, 37620, 37760, 38038, 38304, 38940, 39235, 39424, 39520, 39648, 40040, 40128, 40320, 40356, 40755, 40887, 41184, 41496, 41536, 42185, 42240, 42480, 42560, 42952, 43472, 43680, 43719, 43776, 43890, 44352, 44460, 44840, 45045, 45312, 45430, 45760, 46020, 46592, 46728, 46816, 47082, 47424, 47880, 48048, 48321, 48640, 48906, 49088, 49280, 49324, 49560, 49920, 50160, 50445, 50622, 50688, 51072, 51480, 51870, 51920, 52416, 52668, 52864, 53504, 53690, 53760, 53808, 54340, 54516, 54720, 54912, 55224, 55328, 55440, 56640, 57057, 58240, 58292, 58410, 58520, 59059, 59136, 59280, 59472, 59904, 60060, 60192, 61360, 61655, 62244, 62304, 62776, 63232, 63360, 63840, 64064, 64428, 65208, 65520, 65835, 66080, 66880, 67260, 67496, 67968, 68096, 68145, 68640, 69030, 69160, 69888, 70224, 70623, 71136, 71744, 72072, 72688, 72865, 72960, 73216, 73632, 73920, 73986, 74340, 74880, 75240, 75520, 75933, 76076, 76608, 77805, 77880, 78470, 79040, 79296, 80080, 80256, 80535, 80640, 80712, 81510, 81774, 82368, 82992, 83072, 84370, 84480, 84960, 85120, 85904, 86317, 86944, 87360, 87438, 87552, 87780, 88704, 88920, 89680, 90090, 90624, 90860, 91520, 92040, 93456, 93632, 94164, 94848, 95095, 95760, 96096, 96642, 97812, 98176, 98560, 98648, 99120, 99840, 100320, 100890, 101244, 102011, 102144, 102960, 103740, 103840, 104832, 105336, 105728, 107008, 107380, 107616, 108680, 109032, 109440, 109824, 110448, 110656, 110880, 110979, 113280, 114114, 116480, 116584, 116820, 117040, 117705, 118118, 118272, 118560, 118944, 120120, 120384, 122265, 122720, 123310, 124488, 124608, 125552, 126464, 126555, 126720, 127680, 128128, 128856, 130416, 131040, 131157, 131670, 132160, 133760, 134520, 134992, 135936, 136290, 137280, 138060, 138320, 139776, 140448, 141246, 142272, 143488, 144144, 145376, 145730, 145920, 147264, 147840, 147972, 148680, 149760, 150480, 151040, 151866, 152152, 153216, 155610, 155760, 156940, 158080, 158592, 160160, 160303, 160512, 161070, 161280, 161424, 163020, 163548, 164736, 165984, 166144, 168740, 169920, 170240, 171171, 171808, 172634, 173888, 174720, 174876, 175560, 177177, 177408, 177840, 179360, 180180, 181720, 183040, 184080, 184965, 186912, 187264, 188328, 189696, 190190, 191520, 192192, 193284, 195624, 196352, 197120, 197296, 198240, 200640, 201780, 202488, 204022, 204288, 204435, 205920, 207480, 207680, 209664, 210672, 211456, 214760, 215232, 217360, 218064, 218595, 218880, 219648, 220896, 221312, 221760, 221958, 226560, 228228, 232960, 233168, 233640, 234080, 235410, 236236, 237120, 237888, 240240, 240768, 241605, 244530, 245440, 246620, 248976, 249216, 251104, 253110, 253440, 255360, 256256, 257712, 258951, 260832, 262080, 262314, 263340, 264320, 267520, 269040, 269984, 271872, 272580, 274560, 276120, 276640, 280896, 282492, 284544, 285285, 286976, 288288, 290752, 291460, 294528, 295295, 295680, 295944, 297360, 299520, 300960, 303732, 304304, 306033, 306432, 311220, 311520, 313880, 316160, 317184, 320320, 320606, 321024, 322140, 322848, 326040, 327096, 329472, 331968, 332288, 337480, 339840, 340480, 342342, 343616, 345268, 347776, 349440, 349752, 351120, 353115, 354354, 354816, 355680, 358720, 360360, 363440, 366080, 368160, 369930, 373824, 374528, 376656, 379392, 379665, 380380, 383040, 384384, 386568, 391248, 392704, 394592, 396480, 401280, 403560, 404976, 408044, 408870, 411840, 414960, 415360, 419328, 421344, 429520, 430464, 431585, 434720, 436128, 437190, 437760, 441792, 442624, 443520, 443916, 453120, 456456, 466336, 467280, 468160, 470820, 472472, 474240, 475776, 480480, 480909, 481536, 483210, 489060, 490880, 493240, 497952, 498432, 502208, 506220, 510055, 510720, 512512, 515424, 517902, 521664, 524160, 524628, 526680, 528640, 531531, 535040, 538080, 539968, 545160, 549120, 552240, 553280, 554895, 561792, 564984, 569088, 570570, 573952, 576576, 581504, 582920, 589056, 590590, 591360, 591888, 594720, 601920, 607464, 608608, 612066, 612864, 622440, 623040, 627760, 632320, 634368, 640640, 641212, 644280, 645696, 652080, 654192, 655785, 658944, 663936, 674960, 679680, 684684, 687232, 690536, 695552, 698880, 699504, 702240, 706230, 708708, 711360, 717440, 720720, 726880, 736320, 739860, 747648, 749056, 753312, 759330, 760760, 766080, 768768, 773136, 776853, 782496, 789184, 792960, 801515, 802560, 807120, 809952, 816088, 817740, 823680, 829920, 830720, 842688, 855855, 859040, 860928, 863170, 869440, 872256, 874380, 883584, 885248, 885885, 887040, 887832, 912912, 918099, 932672, 934560, 936320, 941640, 944944, 948480, 951552, 960960, 961818, 963072, 966420, 978120, 981760, 986480, 995904, 996864, 1004416, 1012440, 1020110, 1021440, 1030848, 1035804, 1043328, 1048320, 1049256, 1053360, 1057280, 1063062, 1076160, 1079936, 1090320, 1098240, 1104480, 1106560, 1109790, 1122121, 1123584, 1129968, 1138176, 1141140, 1153152, 1163008, 1165840, 1178112, 1181180, 1183776, 1189440, 1203840, 1214928, 1217216, 1224132, 1244880, 1246080, 1255520, 1281280, 1282424, 1288560, 1291392, 1294755, 1304160, 1308384, 1311570, 1327872, 1349920, 1359360, 1369368, 1374464, 1381072, 1391104, 1399008, 1404480, 1412460, 1417416, 1422720, 1434880, 1441440, 1442727, 1453760, 1472640, 1479720, 1495296, 1506624, 1518660, 1521520, 1530165, 1532160, 1537536, 1546272, 1553706, 1564992, 1578368, 1585920, 1603030, 1605120, 1614240, 1619904, 1632176, 1635480, 1647360, 1659840, 1661440, 1685376, 1711710, 1718080, 1721856, 1726340, 1738880, 1744512, 1748760, 1767168, 1771770, 1774080, 1775664, 1825824, 1836198, 1865344, 1869120, 1872640, 1883280, 1889888, 1896960, 1903104, 1921920, 1923636, 1932840, 1956240, 1963520, 1972960, 1991808, 2008832, 2024880, 2040220, 2061696, 2071608, 2086656, 2096640, 2098512, 2106720, 2126124, 2152320, 2159872, 2180640, 2208960, 2213120, 2219580, 2244242, 2247168, 2259936, 2282280, 2306304, 2326016, 2331680, 2362360, 2367552, 2378880, 2404545, 2407680, 2429856, 2434432, 2448264, 2489760, 2492160, 2511040, 2562560, 2564848, 2577120, 2582784, 2589510, 2608320, 2616768, 2623140, 2655744, 2657655, 2699840, 2738736, 2748928, 2762144, 2798016, 2808960, 2824920, 2834832, 2845440, 2869760, 2882880, 2885454, 2907520, 2945280, 2959440, 2990592, 3013248, 3037320, 3043040, 3060330, 3064320, 3092544, 3107412, 3129984, 3156736, 3171840, 3206060, 3228480, 3239808, 3264352, 3270960, 3294720, 3319680, 3366363, 3370752, 3423420, 3436160, 3452680, 3477760, 3489024, 3497520, 3534336, 3543540, 3551328, 3651648, 3672396, 3730688, 3738240, 3745280, 3766560, 3779776, 3843840, 3847272, 3865680, 3884265, 3912480, 3945920, 3983616, 4017664, 4049760, 4080440, 4123392, 4143216, 4173312, 4197024, 4213440, 4252248, 4304640, 4319744, 4361280, 4417920, 4426240, 4439160, 4488484, 4519872, 4564560, 4590495, 4612608, 4663360, 4724720, 4735104, 4757760, 4809090, 4815360, 4859712, 4868864, 4896528, 4979520, 4984320, 5022080, 5129696, 5154240, 5165568, 5179020, 5216640, 5233536, 5246280, 5315310, 5399680, 5477472, 5524288, 5596032, 5610605, 5617920, 5649840, 5669664, 5690880, 5765760, 5770908, 5815040, 5890560, 5918880, 6026496, 6074640, 6086080, 6120660, 6185088, 6214824, 6259968, 6313472, 6412120, 6456960, 6479616, 6528704, 6541920, 6639360, 6732726, 6741504, 6846840, 6872320, 6905360, 6955520, 6978048, 6995040, 7087080, 7102656, 7213635, 7303296, 7344792, 7461376, 7476480, 7533120, 7559552, 7687680, 7694544, 7731360, 7768530, 7824960, 7891840, 7967232, 8099520, 8160880, 8246784, 8286432, 8394048, 8426880, 8504496, 8609280, 8722560, 8835840, 8878320, 8976968, 9039744, 9129120, 9180990, 9326720, 9449440, 9470208, 9515520, 9618180, 9719424, 9737728, 9793056, 9959040, 10044160, 10099089, 10259392, 10308480, 10358040, 10433280, 10467072, 10492560, 10630620, 10799360, 10954944, 11048576, 11192064, 11221210, 11235840, 11299680, 11339328, 11531520, 11541816, 11630080, 11837760, 12052992, 12149280, 12172160, 12241320, 12370176, 12429648, 12519936, 12824240, 12913920, 12959232, 13057408, 13083840, 13278720, 13465452, 13693680, 13744640, 13810720, 13990080, 14174160, 14205312, 14427270, 14606592, 14689584, 14952960, 15066240, 15119104, 15389088, 15462720, 15537060, 15649920, 15783680, 16199040, 16321760, 16572864, 16788096, 16831815, 16853760, 17008992, 17445120, 17671680, 17756640, 17953936, 18079488, 18258240, 18361980, 18653440, 18898880, 18940416, 19236360, 19438848, 19586112, 19918080, 20088320, 20198178, 20518784, 20616960, 20716080, 20866560, 20934144, 20985120, 21261240, 21598720, 21909888, 22097152, 22384128, 22442420, 22599360, 22678656, 23063040, 23083632, 23675520, 24298560, 24344320, 24482640, 24740352, 24859296, 25648480, 25827840, 26114816, 26167680, 26930904, 27387360, 27621440, 27980160, 28348320, 28410624, 28854540, 29213184, 29379168, 30132480, 30238208, 30778176, 30925440, 31074120, 31299840, 31567360, 32398080, 32643520, 33145728, 33576192, 33663630, 33707520, 34017984, 34890240, 35513280, 35907872, 36158976, 36516480, 36723960, 37306880, 37797760, 38472720, 38877696, 39172224, 39836160, 40396356, 41037568, 41233920, 41432160, 41970240, 42522480, 43819776, 44194304, 44884840, 45198720, 45357312, 46167264, 47351040, 48597120, 48688640, 48965280, 49718592, 50495445, 51296960, 52229632, 52335360, 53861808, 54774720, 55242880, 55960320, 56696640, 56821248, 57709080, 58758336, 60264960, 61556352, 61850880, 62148240, 62599680, 64796160, 65287040, 66291456, 67152384, 67327260, 68035968, 71026560, 71815744, 73032960, 73447920, 75595520, 76945440, 78344448, 80792712, 82075136, 82864320, 83940480, 85044960, 87639552, 89769680, 90397440, 90714624, 92334528, 94702080, 97194240, 97930560, 99437184, 100990890, 102593920, 104670720, 107723616, 109549440, 110485760, 111920640, 113393280, 115418160, 117516672, 123112704, 123701760, 124296480, 130574080, 132582912, 134654520, 136071936, 142053120, 143631488, 146065920, 146895840, 151191040, 153890880, 156688896, 161585424, 165728640, 167880960, 170089920, 179539360, 180794880, 184669056, 194388480, 195861120, 198874368, 201981780, 205187840, 215447232, 219098880, 220971520, 226786560, 230836320, 235033344, 246225408, 248592960, 261148160, 269309040, 272143872, 284106240, 287262976, 293791680, 307781760, 323170848, 331457280, 335761920, 340179840, 359078720, 369338112, 391722240, 397748736, 403963560, 410375680, 430894464, 438197760, 453573120, 461672640, 470066688, 497185920, 538618080, 574525952, 587583360, 615563520, 646341696, 662914560, 680359680, 718157440, 738676224, 783444480, 807927120, 861788928, 923345280, 994371840, 1077236160, 1175166720, 1231127040, 1292683392, 1360719360, 1436314880, 1615854240, 1723577856, 1846690560, 1988743680, 2154472320, 2350333440, 2585366784, 2872629760, 3231708480, 3693381120, 4308944640, 5170733568, 6463416960, 8617889280, 12926833920, 25853667840]

約数ペア:

[(1, 25853667840), (2, 12926833920), (3, 8617889280), (4, 6463416960), (5, 5170733568), (6, 4308944640), (7, 3693381120), (8, 3231708480), (9, 2872629760), (10, 2585366784), (11, 2350333440), (12, 2154472320), (13, 1988743680), (14, 1846690560), (15, 1723577856), (16, 1615854240), (18, 1436314880), (19, 1360719360), (20, 1292683392), (21, 1231127040), (22, 1175166720), (24, 1077236160), (26, 994371840), (28, 923345280), (30, 861788928), (32, 807927120), (33, 783444480), (35, 738676224), (36, 718157440), (38, 680359680), (39, 662914560), (40, 646341696), (42, 615563520), (44, 587583360), (45, 574525952), (48, 538618080), (52, 497185920), (55, 470066688), (56, 461672640), (57, 453573120), (59, 438197760), (60, 430894464), (63, 410375680), (64, 403963560), (65, 397748736), (66, 391722240), (70, 369338112), (72, 359078720), (76, 340179840), (77, 335761920), (78, 331457280), (80, 323170848), (84, 307781760), (88, 293791680), (90, 287262976), (91, 284106240), (95, 272143872), (96, 269309040), (99, 261148160), (104, 248592960), (105, 246225408), (110, 235033344), (112, 230836320), (114, 226786560), (117, 220971520), (118, 219098880), (120, 215447232), (126, 205187840), (128, 201981780), (130, 198874368), (132, 195861120), (133, 194388480), (140, 184669056), (143, 180794880), (144, 179539360), (152, 170089920), (154, 167880960), (156, 165728640), (160, 161585424), (165, 156688896), (168, 153890880), (171, 151191040), (176, 146895840), (177, 146065920), (180, 143631488), (182, 142053120), (190, 136071936), (192, 134654520), (195, 132582912), (198, 130574080), (208, 124296480), (209, 123701760), (210, 123112704), (220, 117516672), (224, 115418160), (228, 113393280), (231, 111920640), (234, 110485760), (236, 109549440), (240, 107723616), (247, 104670720), (252, 102593920), (256, 100990890), (260, 99437184), (264, 97930560), (266, 97194240), (273, 94702080), (280, 92334528), (285, 90714624), (286, 90397440), (288, 89769680), (295, 87639552), (304, 85044960), (308, 83940480), (312, 82864320), (315, 82075136), (320, 80792712), (330, 78344448), (336, 76945440), (342, 75595520), (352, 73447920), (354, 73032960), (360, 71815744), (364, 71026560), (380, 68035968), (384, 67327260), (385, 67152384), (390, 66291456), (396, 65287040), (399, 64796160), (413, 62599680), (416, 62148240), (418, 61850880), (420, 61556352), (429, 60264960), (440, 58758336), (448, 57709080), (455, 56821248), (456, 56696640), (462, 55960320), (468, 55242880), (472, 54774720), (480, 53861808), (494, 52335360), (495, 52229632), (504, 51296960), (512, 50495445), (520, 49718592), (528, 48965280), (531, 48688640), (532, 48597120), (546, 47351040), (560, 46167264), (570, 45357312), (572, 45198720), (576, 44884840), (585, 44194304), (590, 43819776), (608, 42522480), (616, 41970240), (624, 41432160), (627, 41233920), (630, 41037568), (640, 40396356), (649, 39836160), (660, 39172224), (665, 38877696), (672, 38472720), (684, 37797760), (693, 37306880), (704, 36723960), (708, 36516480), (715, 36158976), (720, 35907872), (728, 35513280), (741, 34890240), (760, 34017984), (767, 33707520), (768, 33663630), (770, 33576192), (780, 33145728), (792, 32643520), (798, 32398080), (819, 31567360), (826, 31299840), (832, 31074120), (836, 30925440), (840, 30778176), (855, 30238208), (858, 30132480), (880, 29379168), (885, 29213184), (896, 28854540), (910, 28410624), (912, 28348320), (924, 27980160), (936, 27621440), (944, 27387360), (960, 26930904), (988, 26167680), (990, 26114816), (1001, 25827840), (1008, 25648480), (1040, 24859296), (1045, 24740352), (1056, 24482640), (1062, 24344320), (1064, 24298560), (1092, 23675520), (1120, 23083632), (1121, 23063040), (1140, 22678656), (1144, 22599360), (1152, 22442420), (1155, 22384128), (1170, 22097152), (1180, 21909888), (1197, 21598720), (1216, 21261240), (1232, 20985120), (1235, 20934144), (1239, 20866560), (1248, 20716080), (1254, 20616960), (1260, 20518784), (1280, 20198178), (1287, 20088320), (1298, 19918080), (1320, 19586112), (1330, 19438848), (1344, 19236360), (1365, 18940416), (1368, 18898880), (1386, 18653440), (1408, 18361980), (1416, 18258240), (1430, 18079488), (1440, 17953936), (1456, 17756640), (1463, 17671680), (1482, 17445120), (1520, 17008992), (1534, 16853760), (1536, 16831815), (1540, 16788096), (1560, 16572864), (1584, 16321760), (1596, 16199040), (1638, 15783680), (1652, 15649920), (1664, 15537060), (1672, 15462720), (1680, 15389088), (1710, 15119104), (1716, 15066240), (1729, 14952960), (1760, 14689584), (1770, 14606592), (1792, 14427270), (1820, 14205312), (1824, 14174160), (1848, 13990080), (1872, 13810720), (1881, 13744640), (1888, 13693680), (1920, 13465452), (1947, 13278720), (1976, 13083840), (1980, 13057408), (1995, 12959232), (2002, 12913920), (2016, 12824240), (2065, 12519936), (2080, 12429648), (2090, 12370176), (2112, 12241320), (2124, 12172160), (2128, 12149280), (2145, 12052992), (2184, 11837760), (2223, 11630080), (2240, 11541816), (2242, 11531520), (2280, 11339328), (2288, 11299680), (2301, 11235840), (2304, 11221210), (2310, 11192064), (2340, 11048576), (2360, 10954944), (2394, 10799360), (2432, 10630620), (2464, 10492560), (2470, 10467072), (2478, 10433280), (2496, 10358040), (2508, 10308480), (2520, 10259392), (2560, 10099089), (2574, 10044160), (2596, 9959040), (2640, 9793056), (2655, 9737728), (2660, 9719424), (2688, 9618180), (2717, 9515520), (2730, 9470208), (2736, 9449440), (2772, 9326720), (2816, 9180990), (2832, 9129120), (2860, 9039744), (2880, 8976968), (2912, 8878320), (2926, 8835840), (2964, 8722560), (3003, 8609280), (3040, 8504496), (3068, 8426880), (3080, 8394048), (3120, 8286432), (3135, 8246784), (3168, 8160880), (3192, 8099520), (3245, 7967232), (3276, 7891840), (3304, 7824960), (3328, 7768530), (3344, 7731360), (3360, 7694544), (3363, 7687680), (3420, 7559552), (3432, 7533120), (3458, 7476480), (3465, 7461376), (3520, 7344792), (3540, 7303296), (3584, 7213635), (3640, 7102656), (3648, 7087080), (3696, 6995040), (3705, 6978048), (3717, 6955520), (3744, 6905360), (3762, 6872320), (3776, 6846840), (3835, 6741504), (3840, 6732726), (3894, 6639360), (3952, 6541920), (3960, 6528704), (3990, 6479616), (4004, 6456960), (4032, 6412120), (4095, 6313472), (4130, 6259968), (4160, 6214824), (4180, 6185088), (4224, 6120660), (4248, 6086080), (4256, 6074640), (4290, 6026496), (4368, 5918880), (4389, 5890560), (4446, 5815040), (4480, 5770908), (4484, 5765760), (4543, 5690880), (4560, 5669664), (4576, 5649840), (4602, 5617920), (4608, 5610605), (4620, 5596032), (4680, 5524288), (4720, 5477472), (4788, 5399680), (4864, 5315310), (4928, 5246280), (4940, 5233536), (4956, 5216640), (4992, 5179020), (5005, 5165568), (5016, 5154240), (5040, 5129696), (5148, 5022080), (5187, 4984320), (5192, 4979520), (5280, 4896528), (5310, 4868864), (5320, 4859712), (5369, 4815360), (5376, 4809090), (5434, 4757760), (5460, 4735104), (5472, 4724720), (5544, 4663360), (5605, 4612608), (5632, 4590495), (5664, 4564560), (5720, 4519872), (5760, 4488484), (5824, 4439160), (5841, 4426240), (5852, 4417920), (5928, 4361280), (5985, 4319744), (6006, 4304640), (6080, 4252248), (6136, 4213440), (6160, 4197024), (6195, 4173312), (6240, 4143216), (6270, 4123392), (6336, 4080440), (6384, 4049760), (6435, 4017664), (6490, 3983616), (6552, 3945920), (6608, 3912480), (6656, 3884265), (6688, 3865680), (6720, 3847272), (6726, 3843840), (6840, 3779776), (6864, 3766560), (6903, 3745280), (6916, 3738240), (6930, 3730688), (7040, 3672396), (7080, 3651648), (7280, 3551328), (7296, 3543540), (7315, 3534336), (7392, 3497520), (7410, 3489024), (7434, 3477760), (7488, 3452680), (7524, 3436160), (7552, 3423420), (7670, 3370752), (7680, 3366363), (7788, 3319680), (7847, 3294720), (7904, 3270960), (7920, 3264352), (7980, 3239808), (8008, 3228480), (8064, 3206060), (8151, 3171840), (8190, 3156736), (8260, 3129984), (8320, 3107412), (8360, 3092544), (8437, 3064320), (8448, 3060330), (8496, 3043040), (8512, 3037320), (8580, 3013248), (8645, 2990592), (8736, 2959440), (8778, 2945280), (8892, 2907520), (8960, 2885454), (8968, 2882880), (9009, 2869760), (9086, 2845440), (9120, 2834832), (9152, 2824920), (9204, 2808960), (9240, 2798016), (9360, 2762144), (9405, 2748928), (9440, 2738736), (9576, 2699840), (9728, 2657655), (9735, 2655744), (9856, 2623140), (9880, 2616768), (9912, 2608320), (9984, 2589510), (10010, 2582784), (10032, 2577120), (10080, 2564848), (10089, 2562560), (10296, 2511040), (10374, 2492160), (10384, 2489760), (10560, 2448264), (10620, 2434432), (10640, 2429856), (10738, 2407680), (10752, 2404545), (10868, 2378880), (10920, 2367552), (10944, 2362360), (11088, 2331680), (11115, 2326016), (11210, 2306304), (11328, 2282280), (11440, 2259936), (11505, 2247168), (11520, 2244242), (11648, 2219580), (11682, 2213120), (11704, 2208960), (11856, 2180640), (11970, 2159872), (12012, 2152320), (12160, 2126124), (12272, 2106720), (12320, 2098512), (12331, 2096640), (12390, 2086656), (12480, 2071608), (12540, 2061696), (12672, 2040220), (12768, 2024880), (12870, 2008832), (12980, 1991808), (13104, 1972960), (13167, 1963520), (13216, 1956240), (13376, 1932840), (13440, 1923636), (13452, 1921920), (13585, 1903104), (13629, 1896960), (13680, 1889888), (13728, 1883280), (13806, 1872640), (13832, 1869120), (13860, 1865344), (14080, 1836198), (14160, 1825824), (14560, 1775664), (14573, 1774080), (14592, 1771770), (14630, 1767168), (14784, 1748760), (14820, 1744512), (14868, 1738880), (14976, 1726340), (15015, 1721856), (15048, 1718080), (15104, 1711710), (15340, 1685376), (15561, 1661440), (15576, 1659840), (15694, 1647360), (15808, 1635480), (15840, 1632176), (15960, 1619904), (16016, 1614240), (16107, 1605120), (16128, 1603030), (16302, 1585920), (16380, 1578368), (16520, 1564992), (16640, 1553706), (16720, 1546272), (16815, 1537536), (16874, 1532160), (16896, 1530165), (16992, 1521520), (17024, 1518660), (17160, 1506624), (17290, 1495296), (17472, 1479720), (17556, 1472640), (17784, 1453760), (17920, 1442727), (17936, 1441440), (18018, 1434880), (18172, 1422720), (18240, 1417416), (18304, 1412460), (18408, 1404480), (18480, 1399008), (18585, 1391104), (18720, 1381072), (18810, 1374464), (18880, 1369368), (19019, 1359360), (19152, 1349920), (19470, 1327872), (19712, 1311570), (19760, 1308384), (19824, 1304160), (19968, 1294755), (20020, 1291392), (20064, 1288560), (20160, 1282424), (20178, 1281280), (20592, 1255520), (20748, 1246080), (20768, 1244880), (21120, 1224132), (21240, 1217216), (21280, 1214928), (21476, 1203840), (21736, 1189440), (21840, 1183776), (21888, 1181180), (21945, 1178112), (22176, 1165840), (22230, 1163008), (22420, 1153152), (22656, 1141140), (22715, 1138176), (22880, 1129968), (23010, 1123584), (23040, 1122121), (23296, 1109790), (23364, 1106560), (23408, 1104480), (23541, 1098240), (23712, 1090320), (23940, 1079936), (24024, 1076160), (24320, 1063062), (24453, 1057280), (24544, 1053360), (24640, 1049256), (24662, 1048320), (24780, 1043328), (24960, 1035804), (25080, 1030848), (25311, 1021440), (25344, 1020110), (25536, 1012440), (25740, 1004416), (25935, 996864), (25960, 995904), (26208, 986480), (26334, 981760), (26432, 978120), (26752, 966420), (26845, 963072), (26880, 961818), (26904, 960960), (27170, 951552), (27258, 948480), (27360, 944944), (27456, 941640), (27612, 936320), (27664, 934560), (27720, 932672), (28160, 918099), (28320, 912912), (29120, 887832), (29146, 887040), (29184, 885885), (29205, 885248), (29260, 883584), (29568, 874380), (29640, 872256), (29736, 869440), (29952, 863170), (30030, 860928), (30096, 859040), (30208, 855855), (30680, 842688), (31122, 830720), (31152, 829920), (31388, 823680), (31616, 817740), (31680, 816088), (31920, 809952), (32032, 807120), (32214, 802560), (32256, 801515), (32604, 792960), (32760, 789184), (33040, 782496), (33280, 776853), (33440, 773136), (33630, 768768), (33748, 766080), (33984, 760760), (34048, 759330), (34320, 753312), (34515, 749056), (34580, 747648), (34944, 739860), (35112, 736320), (35568, 726880), (35872, 720720), (36036, 717440), (36344, 711360), (36480, 708708), (36608, 706230), (36816, 702240), (36960, 699504), (36993, 698880), (37170, 695552), (37440, 690536), (37620, 687232), (37760, 684684), (38038, 679680), (38304, 674960), (38940, 663936), (39235, 658944), (39424, 655785), (39520, 654192), (39648, 652080), (40040, 645696), (40128, 644280), (40320, 641212), (40356, 640640), (40755, 634368), (40887, 632320), (41184, 627760), (41496, 623040), (41536, 622440), (42185, 612864), (42240, 612066), (42480, 608608), (42560, 607464), (42952, 601920), (43472, 594720), (43680, 591888), (43719, 591360), (43776, 590590), (43890, 589056), (44352, 582920), (44460, 581504), (44840, 576576), (45045, 573952), (45312, 570570), (45430, 569088), (45760, 564984), (46020, 561792), (46592, 554895), (46728, 553280), (46816, 552240), (47082, 549120), (47424, 545160), (47880, 539968), (48048, 538080), (48321, 535040), (48640, 531531), (48906, 528640), (49088, 526680), (49280, 524628), (49324, 524160), (49560, 521664), (49920, 517902), (50160, 515424), (50445, 512512), (50622, 510720), (50688, 510055), (51072, 506220), (51480, 502208), (51870, 498432), (51920, 497952), (52416, 493240), (52668, 490880), (52864, 489060), (53504, 483210), (53690, 481536), (53760, 480909), (53808, 480480), (54340, 475776), (54516, 474240), (54720, 472472), (54912, 470820), (55224, 468160), (55328, 467280), (55440, 466336), (56640, 456456), (57057, 453120), (58240, 443916), (58292, 443520), (58410, 442624), (58520, 441792), (59059, 437760), (59136, 437190), (59280, 436128), (59472, 434720), (59904, 431585), (60060, 430464), (60192, 429520), (61360, 421344), (61655, 419328), (62244, 415360), (62304, 414960), (62776, 411840), (63232, 408870), (63360, 408044), (63840, 404976), (64064, 403560), (64428, 401280), (65208, 396480), (65520, 394592), (65835, 392704), (66080, 391248), (66880, 386568), (67260, 384384), (67496, 383040), (67968, 380380), (68096, 379665), (68145, 379392), (68640, 376656), (69030, 374528), (69160, 373824), (69888, 369930), (70224, 368160), (70623, 366080), (71136, 363440), (71744, 360360), (72072, 358720), (72688, 355680), (72865, 354816), (72960, 354354), (73216, 353115), (73632, 351120), (73920, 349752), (73986, 349440), (74340, 347776), (74880, 345268), (75240, 343616), (75520, 342342), (75933, 340480), (76076, 339840), (76608, 337480), (77805, 332288), (77880, 331968), (78470, 329472), (79040, 327096), (79296, 326040), (80080, 322848), (80256, 322140), (80535, 321024), (80640, 320606), (80712, 320320), (81510, 317184), (81774, 316160), (82368, 313880), (82992, 311520), (83072, 311220), (84370, 306432), (84480, 306033), (84960, 304304), (85120, 303732), (85904, 300960), (86317, 299520), (86944, 297360), (87360, 295944), (87438, 295680), (87552, 295295), (87780, 294528), (88704, 291460), (88920, 290752), (89680, 288288), (90090, 286976), (90624, 285285), (90860, 284544), (91520, 282492), (92040, 280896), (93456, 276640), (93632, 276120), (94164, 274560), (94848, 272580), (95095, 271872), (95760, 269984), (96096, 269040), (96642, 267520), (97812, 264320), (98176, 263340), (98560, 262314), (98648, 262080), (99120, 260832), (99840, 258951), (100320, 257712), (100890, 256256), (101244, 255360), (102011, 253440), (102144, 253110), (102960, 251104), (103740, 249216), (103840, 248976), (104832, 246620), (105336, 245440), (105728, 244530), (107008, 241605), (107380, 240768), (107616, 240240), (108680, 237888), (109032, 237120), (109440, 236236), (109824, 235410), (110448, 234080), (110656, 233640), (110880, 233168), (110979, 232960), (113280, 228228), (114114, 226560), (116480, 221958), (116584, 221760), (116820, 221312), (117040, 220896), (117705, 219648), (118118, 218880), (118272, 218595), (118560, 218064), (118944, 217360), (120120, 215232), (120384, 214760), (122265, 211456), (122720, 210672), (123310, 209664), (124488, 207680), (124608, 207480), (125552, 205920), (126464, 204435), (126555, 204288), (126720, 204022), (127680, 202488), (128128, 201780), (128856, 200640), (130416, 198240), (131040, 197296), (131157, 197120), (131670, 196352), (132160, 195624), (133760, 193284), (134520, 192192), (134992, 191520), (135936, 190190), (136290, 189696), (137280, 188328), (138060, 187264), (138320, 186912), (139776, 184965), (140448, 184080), (141246, 183040), (142272, 181720), (143488, 180180), (144144, 179360), (145376, 177840), (145730, 177408), (145920, 177177), (147264, 175560), (147840, 174876), (147972, 174720), (148680, 173888), (149760, 172634), (150480, 171808), (151040, 171171), (151866, 170240), (152152, 169920), (153216, 168740), (155610, 166144), (155760, 165984), (156940, 164736), (158080, 163548), (158592, 163020), (160160, 161424), (160303, 161280), (160512, 161070)]