401177162880

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{97}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 97, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 194, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 260, 270, 272, 285, 288, 291, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 361, 380, 384, 388, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 485, 494, 510, 513, 520, 540, 544, 570, 576, 582, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 722, 741, 760, 765, 776, 780, 810, 816, 832, 855, 864, 873, 884, 912, 918, 936, 960, 969, 970, 988, 1020, 1026, 1040, 1053, 1080, 1083, 1088, 1105, 1140, 1152, 1164, 1170, 1216, 1224, 1235, 1248, 1261, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1444, 1455, 1482, 1520, 1530, 1539, 1552, 1560, 1615, 1620, 1632, 1649, 1664, 1710, 1728, 1746, 1755, 1768, 1805, 1824, 1836, 1843, 1872, 1920, 1938, 1940, 1976, 1989, 2040, 2052, 2080, 2106, 2160, 2166, 2176, 2210, 2223, 2280, 2295, 2328, 2340, 2432, 2448, 2470, 2496, 2522, 2565, 2584, 2592, 2619, 2652, 2720, 2736, 2754, 2808, 2880, 2888, 2907, 2910, 2964, 3040, 3060, 3078, 3104, 3120, 3230, 3240, 3249, 3264, 3298, 3315, 3420, 3456, 3492, 3510, 3536, 3610, 3648, 3672, 3686, 3705, 3744, 3783, 3876, 3880, 3952, 3978, 4080, 4104, 4160, 4199, 4212, 4320, 4332, 4365, 4420, 4446, 4560, 4590, 4656, 4680, 4693, 4845, 4896, 4940, 4947, 4992, 5044, 5130, 5168, 5184, 5238, 5265, 5304, 5415, 5440, 5472, 5508, 5529, 5616, 5760, 5776, 5814, 5820, 5928, 5967, 6080, 6120, 6137, 6156, 6208, 6240, 6305, 6460, 6480, 6498, 6528, 6596, 6630, 6669, 6840, 6885, 6984, 7020, 7072, 7220, 7296, 7344, 7372, 7410, 7488, 7566, 7695, 7752, 7760, 7857, 7904, 7956, 8160, 8208, 8245, 8320, 8398, 8424, 8640, 8664, 8721, 8730, 8840, 8892, 9120, 9180, 9215, 9312, 9360, 9386, 9690, 9747, 9792, 9880, 9894, 9945, 10088, 10260, 10336, 10368, 10476, 10530, 10608, 10830, 10880, 10944, 11016, 11058, 11115, 11232, 11349, 11552, 11628, 11640, 11856, 11934, 12160, 12240, 12274, 12312, 12416, 12480, 12597, 12610, 12920, 12960, 12996, 13095, 13192, 13260, 13338, 13680, 13770, 13968, 14040, 14079, 14144, 14440, 14535, 14688, 14744, 14820, 14841, 14976, 15132, 15390, 15504, 15520, 15714, 15808, 15912, 16245, 16320, 16416, 16490, 16587, 16796, 16848, 17280, 17328, 17442, 17460, 17680, 17784, 17901, 18240, 18360, 18411, 18430, 18624, 18720, 18772, 18915, 19380, 19494, 19584, 19760, 19788, 19890, 20007, 20176, 20520, 20672, 20952, 20995, 21060, 21216, 21437, 21660, 21888, 22032, 22116, 22230, 22464, 22698, 23104, 23256, 23280, 23465, 23712, 23868, 23959, 24480, 24548, 24624, 24735, 24960, 25194, 25220, 25840, 25920, 25992, 26163, 26190, 26384, 26520, 26676, 27360, 27540, 27645, 27936, 28080, 28158, 28288, 28880, 29070, 29241, 29376, 29488, 29640, 29682, 29835, 30264, 30685, 30780, 31008, 31040, 31331, 31428, 31616, 31824, 32490, 32640, 32832, 32980, 33174, 33345, 33592, 33696, 34047, 34656, 34884, 34920, 35017, 35360, 35568, 35802, 36480, 36720, 36822, 36860, 37248, 37440, 37544, 37791, 37830, 38760, 38988, 39285, 39520, 39576, 39780, 40014, 40352, 41040, 41344, 41904, 41990, 42120, 42237, 42432, 42874, 43320, 43605, 44064, 44232, 44460, 44523, 44928, 45396, 46208, 46512, 46560, 46930, 47424, 47736, 47918, 48735, 48960, 49096, 49248, 49470, 49761, 50388, 50440, 51680, 51840, 51984, 52326, 52380, 52768, 53040, 53352, 54720, 55080, 55233, 55290, 55872, 56160, 56316, 56745, 57760, 58140, 58482, 58752, 58976, 59280, 59364, 59670, 60528, 61370, 61560, 62016, 62080, 62662, 62856, 62985, 63648, 64311, 64980, 65664, 65960, 66348, 66690, 67184, 67392, 68094, 69312, 69768, 69840, 70034, 70395, 70720, 71136, 71604, 71877, 73440, 73644, 73720, 74205, 74880, 75088, 75582, 75660, 77520, 77976, 78570, 79040, 79152, 79560, 79781, 80028, 80704, 82080, 82935, 83808, 83980, 84240, 84474, 84864, 85748, 86640, 87210, 88128, 88464, 88920, 89046, 89505, 90792, 92055, 93024, 93120, 93860, 93993, 94848, 95472, 95836, 97470, 97920, 98192, 98496, 98940, 99522, 100035, 100776, 100880, 102141, 103360, 103968, 104652, 104760, 105051, 105536, 106080, 106704, 107185, 109440, 110160, 110466, 110580, 111744, 112320, 112632, 113373, 113490, 115520, 116280, 116964, 117952, 118560, 118728, 119340, 119795, 121056, 122740, 123120, 124032, 125324, 125712, 125970, 126711, 127296, 128622, 129960, 130815, 131920, 132696, 133380, 133569, 134368, 134784, 136188, 138624, 139536, 139680, 140068, 140790, 141440, 142272, 143208, 143754, 146205, 146880, 147288, 147440, 148410, 149283, 150176, 151164, 151320, 155040, 155952, 156655, 157140, 158080, 158304, 159120, 159562, 160056, 161408, 164160, 165699, 165870, 167616, 167960, 168480, 168948, 170235, 171496, 173280, 174420, 175085, 176256, 176928, 177840, 178092, 179010, 181584, 184110, 186048, 186240, 187720, 187986, 188955, 190944, 191672, 192933, 194940, 196384, 196992, 197880, 199044, 200070, 201552, 201760, 204282, 206720, 207936, 209304, 209520, 210102, 211072, 211185, 212160, 213408, 214370, 215631, 220320, 220932, 221160, 222615, 224640, 225264, 226746, 226980, 231040, 232560, 233928, 235904, 237120, 237456, 238680, 239343, 239590, 242112, 245480, 246240, 248805, 250648, 251424, 251940, 253422, 254592, 257244, 259920, 261630, 263840, 265392, 266760, 267138, 268736, 272376, 276165, 279072, 279360, 280136, 281580, 281979, 284544, 286416, 287508, 292410, 293760, 294576, 294880, 296820, 298566, 300352, 302328, 302640, 310080, 311904, 313310, 314280, 315153, 316608, 318240, 319124, 320112, 321555, 328320, 331398, 331740, 335232, 335920, 336960, 337896, 340119, 340470, 342992, 346560, 348840, 350170, 353856, 355680, 356184, 358020, 359385, 363168, 368220, 372096, 375440, 375972, 377910, 380133, 381888, 383344, 385866, 389880, 392768, 395760, 398088, 398905, 400140, 403104, 403520, 407303, 408564, 415872, 418608, 419040, 420204, 422370, 424320, 426816, 428740, 431262, 440640, 441864, 442320, 445230, 450528, 453492, 453960, 455221, 465120, 467856, 469965, 474240, 474912, 477360, 478686, 479180, 484224, 490960, 492480, 497097, 497610, 501296, 502848, 503880, 506844, 510705, 514488, 519840, 523260, 525255, 527680, 530784, 533520, 534276, 537472, 544752, 552330, 558144, 558720, 560272, 563160, 563958, 566865, 572832, 575016, 578799, 584820, 589152, 589760, 593640, 595289, 597132, 600704, 604656, 605280, 620160, 623808, 626620, 628560, 630306, 633216, 633555, 636480, 638248, 640224, 643110, 646893, 662796, 663480, 667845, 671840, 673920, 675792, 680238, 680940, 685984, 693120, 697680, 700340, 707712, 711360, 712368, 716040, 718029, 718770, 726336, 736440, 746415, 750880, 751944, 755820, 760266, 763776, 766688, 771732, 779760, 785536, 791520, 796176, 797810, 800280, 806208, 807040, 814606, 817128, 828495, 837216, 838080, 840408, 844740, 845937, 853632, 857480, 862524, 881280, 883728, 884640, 890460, 901056, 906984, 907920, 910442, 930240, 935712, 939930, 945459, 949824, 954720, 957372, 958360, 964665, 981920, 984960, 994194, 995220, 1002592, 1005696, 1007760, 1013688, 1021410, 1028976, 1039680, 1046520, 1050510, 1055360, 1061568, 1067040, 1068552, 1078155, 1089504, 1104660, 1116288, 1120544, 1126320, 1127916, 1133730, 1145664, 1150032, 1157598, 1169640, 1178304, 1179520, 1187280, 1190578, 1194264, 1196715, 1209312, 1210560, 1221909, 1247616, 1253240, 1257120, 1260612, 1267110, 1272960, 1276496, 1280448, 1286220, 1293786, 1325592, 1326960, 1335690, 1343680, 1351584, 1360476, 1361880, 1365663, 1371968, 1395360, 1400680, 1409895, 1422720, 1424736, 1432080, 1436058, 1437540, 1452672, 1472880, 1492830, 1501760, 1503888, 1511640, 1520532, 1533376, 1543464, 1559520, 1575765, 1583040, 1592352, 1595620, 1600560, 1612416, 1629212, 1634256, 1656990, 1674432, 1676160, 1680816, 1689480, 1691874, 1700595, 1714960, 1725048, 1736397, 1767456, 1769280, 1780920, 1785867, 1802112, 1813968, 1815840, 1820884, 1860480, 1871424, 1879860, 1890918, 1899648, 1900665, 1909440, 1914744, 1916720, 1929330, 1940679, 1963840, 1988388, 1990440, 2005184, 2015520, 2027376, 2036515, 2042820, 2057952, 2079360, 2093040, 2101020, 2123136, 2134080, 2137104, 2154087, 2156310, 2179008, 2209320, 2241088, 2252640, 2255832, 2267460, 2276105, 2291328, 2300064, 2315196, 2339280, 2356608, 2374560, 2381156, 2388528, 2393430, 2418624, 2421120, 2443818, 2485485, 2506480, 2514240, 2521224, 2534220, 2537811, 2552992, 2560896, 2572440, 2587572, 2651184, 2653920, 2671380, 2687360, 2703168, 2720952, 2723760, 2731326, 2743936, 2790720, 2801360, 2819790, 2836377, 2849472, 2864160, 2872116, 2875080, 2893995, 2945760, 2976445, 2985660, 3003520, 3007776, 3023280, 3041064, 3066752, 3086928, 3119040, 3151530, 3166080, 3184704, 3191240, 3201120, 3234465, 3258424, 3268512, 3313980, 3348864, 3361632, 3378960, 3383748, 3401190, 3429920, 3450096, 3472794, 3534912, 3538560, 3561840, 3571734, 3590145, 3627936, 3631680, 3641768, 3665727, 3742848, 3759720, 3781836, 3801330, 3818880, 3829488, 3833440, 3858660, 3881358, 3927680, 3976776, 3980880, 4010368, 4031040, 4054752, 4073030, 4085640, 4096989, 4115904, 4186080, 4202040, 4229685, 4268160, 4274208, 4308174, 4312620, 4358016, 4418640, 4482176, 4505280, 4511664, 4534920, 4552210, 4600128, 4630392, 4678560, 4727295, 4749120, 4762312, 4777056, 4786860, 4837248, 4887636, 4970970, 5012960, 5028480, 5042448, 5068440, 5075622, 5105984, 5144880, 5175144, 5302368, 5307840, 5342760, 5357601, 5406336, 5441904, 5447520, 5462652, 5581440, 5602720, 5639580, 5672754, 5698944, 5728320, 5744232, 5750160, 5787990, 5891520, 5952890, 5971320, 6015552, 6046560, 6082128, 6109545, 6173856, 6238080, 6303060, 6369408, 6382480, 6402240, 6462261, 6468930, 6516848, 6537024, 6627960, 6723264, 6757920, 6767496, 6802380, 6828315, 6859840, 6900192, 6945588, 7069824, 7123680, 7143468, 7180290, 7255872, 7263360, 7283536, 7331454, 7519440, 7563672, 7602660, 7658976, 7666880, 7717320, 7738757, 7762716, 7953552, 7961760, 8062080, 8109504, 8146060, 8171280, 8193978, 8231808, 8372160, 8404080, 8459370, 8548416, 8616348, 8625240, 8681985, 8837280, 8929335, 9010560, 9023328, 9069840, 9104420, 9200256, 9260784, 9357120, 9454590, 9498240, 9524624, 9554112, 9573720, 9703395, 9775272, 9941940, 10025920, 10084896, 10136880, 10151244, 10211968, 10289760, 10350288, 10604736, 10615680, 10685520, 10715202, 10770435, 10883808, 10895040, 10925304, 10997181, 11205440, 11279160, 11345508, 11456640, 11488464, 11500320, 11575980, 11783040, 11905780, 11942640, 12031104, 12093120, 12164256, 12219090, 12290967, 12347712, 12606120, 12689055, 12764960, 12804480, 12924522, 12937860, 13033696, 13074048, 13255920, 13446528, 13515840, 13534992, 13604760, 13656630, 13719680, 13800384, 13891176, 14181885, 14247360, 14286936, 14360580, 14511744, 14567072, 14662908, 15038880, 15127344, 15205320, 15317952, 15333760, 15434640, 15477514, 15525432, 15907104, 15923520, 16072803, 16219008, 16292120, 16342560, 16387956, 16744320, 16808160, 16918740, 17096832, 17232696, 17250480, 17363970, 17674560, 17858670, 18046656, 18139680, 18208840, 18328635, 18521568, 18714240, 18909180, 19049248, 19108224, 19147440, 19406790, 19550544, 19883880, 20051840, 20169792, 20273760, 20302488, 20484945, 20579520, 20700576, 21209472, 21371040, 21430404, 21540870, 21767616, 21790080, 21850608, 21994362, 22410880, 22558320, 22691016, 22976928, 23000640, 23151960, 23216271, 23811560, 23885280, 24186240, 24328512, 24438180, 24581934, 24695424, 25212240, 25378110, 25529920, 25849044, 25875720, 26067392, 26511840, 26788005, 27031680, 27069984, 27209520, 27313260, 27600768, 27782352, 28363770, 28494720, 28573872, 28721160, 29134144, 29325816, 30077760, 30254688, 30410640, 30635904, 30869280, 30955028, 31050864, 31814208, 31847040, 32145606, 32311305, 32584240, 32685120, 32775912, 32991543, 33616320, 33837480, 34465392, 34500960, 34727940, 35349120, 35717340, 36093312, 36279360, 36417680, 36657270, 36872901, 37043136, 37818360, 38098496, 38294880, 38693785, 38813580, 39101088, 39767760, 40339584, 40547520, 40604976, 40969890, 41159040, 41401152, 42742080, 42860808, 43081740, 43535232, 43701216, 43988724, 45116640, 45382032, 45953856, 46001280, 46303920, 46432542, 47623120, 47770560, 48218409, 48657024, 48876360, 49163868, 50424480, 50756220, 51059840, 51698088, 51751440, 52134784, 53023680, 53576010, 54139968, 54419040, 54626520, 54985905, 55564704, 56727540, 57147744, 57442320, 58268288, 58651632, 60155520, 60509376, 60821280, 61454835, 61738560, 61910056, 62101728, 63628416, 64291212, 64622610, 65168480, 65370240, 65551824, 65983086, 67232640, 67674960, 68930784, 69001920, 69455880, 69648813, 71434680, 72558720, 72835360, 73314540, 73745802, 74086272, 75636720, 76196992, 76589760, 77387570, 77627160, 78202176, 79535520, 80364015, 81095040, 81209952, 81939780, 82802304, 85484160, 85721616, 86163480, 87402432, 87977448, 90233280, 90764064, 91907712, 92607840, 92865084, 95246240, 95541120, 96436818, 97752720, 98327736, 100848960, 101512440, 103396176, 103502880, 106047360, 107152020, 108279936, 108838080, 109253040, 109971810, 111129408, 113455080, 114295488, 114884640, 116081355, 117303264, 121018752, 121642560, 122909670, 123477120, 123820112, 124203456, 128582424, 129245220, 130336960, 131103648, 131966172, 135349920, 137861568, 138003840, 138911760, 139297626, 142869360, 145670720, 146629080, 147491604, 151273440, 153179520, 154775140, 155254320, 156404352, 159071040, 160728030, 162419904, 163879560, 164957715, 171443232, 172326960, 174804864, 175954896, 180466560, 181528128, 184364505, 185215680, 185730168, 190492480, 192873636, 195505440, 196655472, 201697920, 203024880, 206792352, 207005760, 208946439, 214304040, 217676160, 218506080, 219943620, 222258816, 226910160, 228590976, 229769280, 232162710, 234606528, 241092045, 243285120, 245819340, 247640224, 248406912, 257164848, 258490440, 260673920, 262207296, 263932344, 270699840, 275723136, 277823520, 278595252, 285738720, 291341440, 293258160, 294983208, 302546880, 309550280, 310508640, 318142080, 321456060, 324839808, 327759120, 329915430, 342886464, 344653920, 348244065, 351909792, 363056256, 368729010, 370431360, 371460336, 380984960, 385747272, 391010880, 393310944, 406049760, 413584704, 414011520, 417892878, 428608080, 437012160, 439887240, 453820320, 459538560, 464325420, 469213056, 482184090, 491638680, 495280448, 514329696, 516980880, 524414592, 527864688, 541399680, 555647040, 557190504, 571477440, 586516320, 589966416, 605093760, 619100560, 621017280, 626839317, 642912120, 655518240, 659830860, 685772928, 689307840, 696488130, 703819584, 737458020, 742920672, 771494544, 782021760, 786621888, 812099520, 827169408, 835785756, 857216160, 874024320, 879774480, 907640640, 928650840, 964368180, 983277360, 990560896, 1028659392, 1033961760, 1044732195, 1055729376, 1111294080, 1114381008, 1142954880, 1173032640, 1179932832, 1238201120, 1242034560, 1253678634, 1285824240, 1311036480, 1319661720, 1378615680, 1392976260, 1407639168, 1474916040, 1485841344, 1542989088, 1573243776, 1624199040, 1671571512, 1714432320, 1759548960, 1815281280, 1857301680, 1928736360, 1966554720, 2057318784, 2067923520, 2089464390, 2111458752, 2228762016, 2346065280, 2359865664, 2476402240, 2507357268, 2571648480, 2622072960, 2639323440, 2785952520, 2949832080, 2971682688, 3085978176, 3134196585, 3343143024, 3428864640, 3519097920, 3714603360, 3857472720, 3933109440, 4135847040, 4178928780, 4222917504, 4457524032, 4719731328, 4952804480, 5014714536, 5143296960, 5278646880, 5571905040, 5899664160, 6171956352, 6268393170, 6686286048, 7038195840, 7429206720, 7714945440, 7866218880, 8357857560, 8915048064, 10029429072, 10286593920, 10557293760, 11143810080, 11799328320, 12536786340, 13372572096, 14858413440, 15429890880, 16715715120, 20058858144, 21114587520, 22287620160, 23598656640, 25073572680, 26745144192, 30859781760, 33431430240, 40117716288, 44575240320, 50147145360, 66862860480, 80235432576, 100294290720, 133725720960, 200588581440, 401177162880]

約数ペア:

[(1, 401177162880), (2, 200588581440), (3, 133725720960), (4, 100294290720), (5, 80235432576), (6, 66862860480), (8, 50147145360), (9, 44575240320), (10, 40117716288), (12, 33431430240), (13, 30859781760), (15, 26745144192), (16, 25073572680), (17, 23598656640), (18, 22287620160), (19, 21114587520), (20, 20058858144), (24, 16715715120), (26, 15429890880), (27, 14858413440), (30, 13372572096), (32, 12536786340), (34, 11799328320), (36, 11143810080), (38, 10557293760), (39, 10286593920), (40, 10029429072), (45, 8915048064), (48, 8357857560), (51, 7866218880), (52, 7714945440), (54, 7429206720), (57, 7038195840), (60, 6686286048), (64, 6268393170), (65, 6171956352), (68, 5899664160), (72, 5571905040), (76, 5278646880), (78, 5143296960), (80, 5014714536), (81, 4952804480), (85, 4719731328), (90, 4457524032), (95, 4222917504), (96, 4178928780), (97, 4135847040), (102, 3933109440), (104, 3857472720), (108, 3714603360), (114, 3519097920), (117, 3428864640), (120, 3343143024), (128, 3134196585), (130, 3085978176), (135, 2971682688), (136, 2949832080), (144, 2785952520), (152, 2639323440), (153, 2622072960), (156, 2571648480), (160, 2507357268), (162, 2476402240), (170, 2359865664), (171, 2346065280), (180, 2228762016), (190, 2111458752), (192, 2089464390), (194, 2067923520), (195, 2057318784), (204, 1966554720), (208, 1928736360), (216, 1857301680), (221, 1815281280), (228, 1759548960), (234, 1714432320), (240, 1671571512), (247, 1624199040), (255, 1573243776), (260, 1542989088), (270, 1485841344), (272, 1474916040), (285, 1407639168), (288, 1392976260), (291, 1378615680), (304, 1319661720), (306, 1311036480), (312, 1285824240), (320, 1253678634), (323, 1242034560), (324, 1238201120), (340, 1179932832), (342, 1173032640), (351, 1142954880), (360, 1114381008), (361, 1111294080), (380, 1055729376), (384, 1044732195), (388, 1033961760), (390, 1028659392), (405, 990560896), (408, 983277360), (416, 964368180), (432, 928650840), (442, 907640640), (456, 879774480), (459, 874024320), (468, 857216160), (480, 835785756), (485, 827169408), (494, 812099520), (510, 786621888), (513, 782021760), (520, 771494544), (540, 742920672), (544, 737458020), (570, 703819584), (576, 696488130), (582, 689307840), (585, 685772928), (608, 659830860), (612, 655518240), (624, 642912120), (640, 626839317), (646, 621017280), (648, 619100560), (663, 605093760), (680, 589966416), (684, 586516320), (702, 571477440), (720, 557190504), (722, 555647040), (741, 541399680), (760, 527864688), (765, 524414592), (776, 516980880), (780, 514329696), (810, 495280448), (816, 491638680), (832, 482184090), (855, 469213056), (864, 464325420), (873, 459538560), (884, 453820320), (912, 439887240), (918, 437012160), (936, 428608080), (960, 417892878), (969, 414011520), (970, 413584704), (988, 406049760), (1020, 393310944), (1026, 391010880), (1040, 385747272), (1053, 380984960), (1080, 371460336), (1083, 370431360), (1088, 368729010), (1105, 363056256), (1140, 351909792), (1152, 348244065), (1164, 344653920), (1170, 342886464), (1216, 329915430), (1224, 327759120), (1235, 324839808), (1248, 321456060), (1261, 318142080), (1292, 310508640), (1296, 309550280), (1326, 302546880), (1360, 294983208), (1368, 293258160), (1377, 291341440), (1404, 285738720), (1440, 278595252), (1444, 277823520), (1455, 275723136), (1482, 270699840), (1520, 263932344), (1530, 262207296), (1539, 260673920), (1552, 258490440), (1560, 257164848), (1615, 248406912), (1620, 247640224), (1632, 245819340), (1649, 243285120), (1664, 241092045), (1710, 234606528), (1728, 232162710), (1746, 229769280), (1755, 228590976), (1768, 226910160), (1805, 222258816), (1824, 219943620), (1836, 218506080), (1843, 217676160), (1872, 214304040), (1920, 208946439), (1938, 207005760), (1940, 206792352), (1976, 203024880), (1989, 201697920), (2040, 196655472), (2052, 195505440), (2080, 192873636), (2106, 190492480), (2160, 185730168), (2166, 185215680), (2176, 184364505), (2210, 181528128), (2223, 180466560), (2280, 175954896), (2295, 174804864), (2328, 172326960), (2340, 171443232), (2432, 164957715), (2448, 163879560), (2470, 162419904), (2496, 160728030), (2522, 159071040), (2565, 156404352), (2584, 155254320), (2592, 154775140), (2619, 153179520), (2652, 151273440), (2720, 147491604), (2736, 146629080), (2754, 145670720), (2808, 142869360), (2880, 139297626), (2888, 138911760), (2907, 138003840), (2910, 137861568), (2964, 135349920), (3040, 131966172), (3060, 131103648), (3078, 130336960), (3104, 129245220), (3120, 128582424), (3230, 124203456), (3240, 123820112), (3249, 123477120), (3264, 122909670), (3298, 121642560), (3315, 121018752), (3420, 117303264), (3456, 116081355), (3492, 114884640), (3510, 114295488), (3536, 113455080), (3610, 111129408), (3648, 109971810), (3672, 109253040), (3686, 108838080), (3705, 108279936), (3744, 107152020), (3783, 106047360), (3876, 103502880), (3880, 103396176), (3952, 101512440), (3978, 100848960), (4080, 98327736), (4104, 97752720), (4160, 96436818), (4199, 95541120), (4212, 95246240), (4320, 92865084), (4332, 92607840), (4365, 91907712), (4420, 90764064), (4446, 90233280), (4560, 87977448), (4590, 87402432), (4656, 86163480), (4680, 85721616), (4693, 85484160), (4845, 82802304), (4896, 81939780), (4940, 81209952), (4947, 81095040), (4992, 80364015), (5044, 79535520), (5130, 78202176), (5168, 77627160), (5184, 77387570), (5238, 76589760), (5265, 76196992), (5304, 75636720), (5415, 74086272), (5440, 73745802), (5472, 73314540), (5508, 72835360), (5529, 72558720), (5616, 71434680), (5760, 69648813), (5776, 69455880), (5814, 69001920), (5820, 68930784), (5928, 67674960), (5967, 67232640), (6080, 65983086), (6120, 65551824), (6137, 65370240), (6156, 65168480), (6208, 64622610), (6240, 64291212), (6305, 63628416), (6460, 62101728), (6480, 61910056), (6498, 61738560), (6528, 61454835), (6596, 60821280), (6630, 60509376), (6669, 60155520), (6840, 58651632), (6885, 58268288), (6984, 57442320), (7020, 57147744), (7072, 56727540), (7220, 55564704), (7296, 54985905), (7344, 54626520), (7372, 54419040), (7410, 54139968), (7488, 53576010), (7566, 53023680), (7695, 52134784), (7752, 51751440), (7760, 51698088), (7857, 51059840), (7904, 50756220), (7956, 50424480), (8160, 49163868), (8208, 48876360), (8245, 48657024), (8320, 48218409), (8398, 47770560), (8424, 47623120), (8640, 46432542), (8664, 46303920), (8721, 46001280), (8730, 45953856), (8840, 45382032), (8892, 45116640), (9120, 43988724), (9180, 43701216), (9215, 43535232), (9312, 43081740), (9360, 42860808), (9386, 42742080), (9690, 41401152), (9747, 41159040), (9792, 40969890), (9880, 40604976), (9894, 40547520), (9945, 40339584), (10088, 39767760), (10260, 39101088), (10336, 38813580), (10368, 38693785), (10476, 38294880), (10530, 38098496), (10608, 37818360), (10830, 37043136), (10880, 36872901), (10944, 36657270), (11016, 36417680), (11058, 36279360), (11115, 36093312), (11232, 35717340), (11349, 35349120), (11552, 34727940), (11628, 34500960), (11640, 34465392), (11856, 33837480), (11934, 33616320), (12160, 32991543), (12240, 32775912), (12274, 32685120), (12312, 32584240), (12416, 32311305), (12480, 32145606), (12597, 31847040), (12610, 31814208), (12920, 31050864), (12960, 30955028), (12996, 30869280), (13095, 30635904), (13192, 30410640), (13260, 30254688), (13338, 30077760), (13680, 29325816), (13770, 29134144), (13968, 28721160), (14040, 28573872), (14079, 28494720), (14144, 28363770), (14440, 27782352), (14535, 27600768), (14688, 27313260), (14744, 27209520), (14820, 27069984), (14841, 27031680), (14976, 26788005), (15132, 26511840), (15390, 26067392), (15504, 25875720), (15520, 25849044), (15714, 25529920), (15808, 25378110), (15912, 25212240), (16245, 24695424), (16320, 24581934), (16416, 24438180), (16490, 24328512), (16587, 24186240), (16796, 23885280), (16848, 23811560), (17280, 23216271), (17328, 23151960), (17442, 23000640), (17460, 22976928), (17680, 22691016), (17784, 22558320), (17901, 22410880), (18240, 21994362), (18360, 21850608), (18411, 21790080), (18430, 21767616), (18624, 21540870), (18720, 21430404), (18772, 21371040), (18915, 21209472), (19380, 20700576), (19494, 20579520), (19584, 20484945), (19760, 20302488), (19788, 20273760), (19890, 20169792), (20007, 20051840), (20176, 19883880), (20520, 19550544), (20672, 19406790), (20952, 19147440), (20995, 19108224), (21060, 19049248), (21216, 18909180), (21437, 18714240), (21660, 18521568), (21888, 18328635), (22032, 18208840), (22116, 18139680), (22230, 18046656), (22464, 17858670), (22698, 17674560), (23104, 17363970), (23256, 17250480), (23280, 17232696), (23465, 17096832), (23712, 16918740), (23868, 16808160), (23959, 16744320), (24480, 16387956), (24548, 16342560), (24624, 16292120), (24735, 16219008), (24960, 16072803), (25194, 15923520), (25220, 15907104), (25840, 15525432), (25920, 15477514), (25992, 15434640), (26163, 15333760), (26190, 15317952), (26384, 15205320), (26520, 15127344), (26676, 15038880), (27360, 14662908), (27540, 14567072), (27645, 14511744), (27936, 14360580), (28080, 14286936), (28158, 14247360), (28288, 14181885), (28880, 13891176), (29070, 13800384), (29241, 13719680), (29376, 13656630), (29488, 13604760), (29640, 13534992), (29682, 13515840), (29835, 13446528), (30264, 13255920), (30685, 13074048), (30780, 13033696), (31008, 12937860), (31040, 12924522), (31331, 12804480), (31428, 12764960), (31616, 12689055), (31824, 12606120), (32490, 12347712), (32640, 12290967), (32832, 12219090), (32980, 12164256), (33174, 12093120), (33345, 12031104), (33592, 11942640), (33696, 11905780), (34047, 11783040), (34656, 11575980), (34884, 11500320), (34920, 11488464), (35017, 11456640), (35360, 11345508), (35568, 11279160), (35802, 11205440), (36480, 10997181), (36720, 10925304), (36822, 10895040), (36860, 10883808), (37248, 10770435), (37440, 10715202), (37544, 10685520), (37791, 10615680), (37830, 10604736), (38760, 10350288), (38988, 10289760), (39285, 10211968), (39520, 10151244), (39576, 10136880), (39780, 10084896), (40014, 10025920), (40352, 9941940), (41040, 9775272), (41344, 9703395), (41904, 9573720), (41990, 9554112), (42120, 9524624), (42237, 9498240), (42432, 9454590), (42874, 9357120), (43320, 9260784), (43605, 9200256), (44064, 9104420), (44232, 9069840), (44460, 9023328), (44523, 9010560), (44928, 8929335), (45396, 8837280), (46208, 8681985), (46512, 8625240), (46560, 8616348), (46930, 8548416), (47424, 8459370), (47736, 8404080), (47918, 8372160), (48735, 8231808), (48960, 8193978), (49096, 8171280), (49248, 8146060), (49470, 8109504), (49761, 8062080), (50388, 7961760), (50440, 7953552), (51680, 7762716), (51840, 7738757), (51984, 7717320), (52326, 7666880), (52380, 7658976), (52768, 7602660), (53040, 7563672), (53352, 7519440), (54720, 7331454), (55080, 7283536), (55233, 7263360), (55290, 7255872), (55872, 7180290), (56160, 7143468), (56316, 7123680), (56745, 7069824), (57760, 6945588), (58140, 6900192), (58482, 6859840), (58752, 6828315), (58976, 6802380), (59280, 6767496), (59364, 6757920), (59670, 6723264), (60528, 6627960), (61370, 6537024), (61560, 6516848), (62016, 6468930), (62080, 6462261), (62662, 6402240), (62856, 6382480), (62985, 6369408), (63648, 6303060), (64311, 6238080), (64980, 6173856), (65664, 6109545), (65960, 6082128), (66348, 6046560), (66690, 6015552), (67184, 5971320), (67392, 5952890), (68094, 5891520), (69312, 5787990), (69768, 5750160), (69840, 5744232), (70034, 5728320), (70395, 5698944), (70720, 5672754), (71136, 5639580), (71604, 5602720), (71877, 5581440), (73440, 5462652), (73644, 5447520), (73720, 5441904), (74205, 5406336), (74880, 5357601), (75088, 5342760), (75582, 5307840), (75660, 5302368), (77520, 5175144), (77976, 5144880), (78570, 5105984), (79040, 5075622), (79152, 5068440), (79560, 5042448), (79781, 5028480), (80028, 5012960), (80704, 4970970), (82080, 4887636), (82935, 4837248), (83808, 4786860), (83980, 4777056), (84240, 4762312), (84474, 4749120), (84864, 4727295), (85748, 4678560), (86640, 4630392), (87210, 4600128), (88128, 4552210), (88464, 4534920), (88920, 4511664), (89046, 4505280), (89505, 4482176), (90792, 4418640), (92055, 4358016), (93024, 4312620), (93120, 4308174), (93860, 4274208), (93993, 4268160), (94848, 4229685), (95472, 4202040), (95836, 4186080), (97470, 4115904), (97920, 4096989), (98192, 4085640), (98496, 4073030), (98940, 4054752), (99522, 4031040), (100035, 4010368), (100776, 3980880), (100880, 3976776), (102141, 3927680), (103360, 3881358), (103968, 3858660), (104652, 3833440), (104760, 3829488), (105051, 3818880), (105536, 3801330), (106080, 3781836), (106704, 3759720), (107185, 3742848), (109440, 3665727), (110160, 3641768), (110466, 3631680), (110580, 3627936), (111744, 3590145), (112320, 3571734), (112632, 3561840), (113373, 3538560), (113490, 3534912), (115520, 3472794), (116280, 3450096), (116964, 3429920), (117952, 3401190), (118560, 3383748), (118728, 3378960), (119340, 3361632), (119795, 3348864), (121056, 3313980), (122740, 3268512), (123120, 3258424), (124032, 3234465), (125324, 3201120), (125712, 3191240), (125970, 3184704), (126711, 3166080), (127296, 3151530), (128622, 3119040), (129960, 3086928), (130815, 3066752), (131920, 3041064), (132696, 3023280), (133380, 3007776), (133569, 3003520), (134368, 2985660), (134784, 2976445), (136188, 2945760), (138624, 2893995), (139536, 2875080), (139680, 2872116), (140068, 2864160), (140790, 2849472), (141440, 2836377), (142272, 2819790), (143208, 2801360), (143754, 2790720), (146205, 2743936), (146880, 2731326), (147288, 2723760), (147440, 2720952), (148410, 2703168), (149283, 2687360), (150176, 2671380), (151164, 2653920), (151320, 2651184), (155040, 2587572), (155952, 2572440), (156655, 2560896), (157140, 2552992), (158080, 2537811), (158304, 2534220), (159120, 2521224), (159562, 2514240), (160056, 2506480), (161408, 2485485), (164160, 2443818), (165699, 2421120), (165870, 2418624), (167616, 2393430), (167960, 2388528), (168480, 2381156), (168948, 2374560), (170235, 2356608), (171496, 2339280), (173280, 2315196), (174420, 2300064), (175085, 2291328), (176256, 2276105), (176928, 2267460), (177840, 2255832), (178092, 2252640), (179010, 2241088), (181584, 2209320), (184110, 2179008), (186048, 2156310), (186240, 2154087), (187720, 2137104), (187986, 2134080), (188955, 2123136), (190944, 2101020), (191672, 2093040), (192933, 2079360), (194940, 2057952), (196384, 2042820), (196992, 2036515), (197880, 2027376), (199044, 2015520), (200070, 2005184), (201552, 1990440), (201760, 1988388), (204282, 1963840), (206720, 1940679), (207936, 1929330), (209304, 1916720), (209520, 1914744), (210102, 1909440), (211072, 1900665), (211185, 1899648), (212160, 1890918), (213408, 1879860), (214370, 1871424), (215631, 1860480), (220320, 1820884), (220932, 1815840), (221160, 1813968), (222615, 1802112), (224640, 1785867), (225264, 1780920), (226746, 1769280), (226980, 1767456), (231040, 1736397), (232560, 1725048), (233928, 1714960), (235904, 1700595), (237120, 1691874), (237456, 1689480), (238680, 1680816), (239343, 1676160), (239590, 1674432), (242112, 1656990), (245480, 1634256), (246240, 1629212), (248805, 1612416), (250648, 1600560), (251424, 1595620), (251940, 1592352), (253422, 1583040), (254592, 1575765), (257244, 1559520), (259920, 1543464), (261630, 1533376), (263840, 1520532), (265392, 1511640), (266760, 1503888), (267138, 1501760), (268736, 1492830), (272376, 1472880), (276165, 1452672), (279072, 1437540), (279360, 1436058), (280136, 1432080), (281580, 1424736), (281979, 1422720), (284544, 1409895), (286416, 1400680), (287508, 1395360), (292410, 1371968), (293760, 1365663), (294576, 1361880), (294880, 1360476), (296820, 1351584), (298566, 1343680), (300352, 1335690), (302328, 1326960), (302640, 1325592), (310080, 1293786), (311904, 1286220), (313310, 1280448), (314280, 1276496), (315153, 1272960), (316608, 1267110), (318240, 1260612), (319124, 1257120), (320112, 1253240), (321555, 1247616), (328320, 1221909), (331398, 1210560), (331740, 1209312), (335232, 1196715), (335920, 1194264), (336960, 1190578), (337896, 1187280), (340119, 1179520), (340470, 1178304), (342992, 1169640), (346560, 1157598), (348840, 1150032), (350170, 1145664), (353856, 1133730), (355680, 1127916), (356184, 1126320), (358020, 1120544), (359385, 1116288), (363168, 1104660), (368220, 1089504), (372096, 1078155), (375440, 1068552), (375972, 1067040), (377910, 1061568), (380133, 1055360), (381888, 1050510), (383344, 1046520), (385866, 1039680), (389880, 1028976), (392768, 1021410), (395760, 1013688), (398088, 1007760), (398905, 1005696), (400140, 1002592), (403104, 995220), (403520, 994194), (407303, 984960), (408564, 981920), (415872, 964665), (418608, 958360), (419040, 957372), (420204, 954720), (422370, 949824), (424320, 945459), (426816, 939930), (428740, 935712), (431262, 930240), (440640, 910442), (441864, 907920), (442320, 906984), (445230, 901056), (450528, 890460), (453492, 884640), (453960, 883728), (455221, 881280), (465120, 862524), (467856, 857480), (469965, 853632), (474240, 845937), (474912, 844740), (477360, 840408), (478686, 838080), (479180, 837216), (484224, 828495), (490960, 817128), (492480, 814606), (497097, 807040), (497610, 806208), (501296, 800280), (502848, 797810), (503880, 796176), (506844, 791520), (510705, 785536), (514488, 779760), (519840, 771732), (523260, 766688), (525255, 763776), (527680, 760266), (530784, 755820), (533520, 751944), (534276, 750880), (537472, 746415), (544752, 736440), (552330, 726336), (558144, 718770), (558720, 718029), (560272, 716040), (563160, 712368), (563958, 711360), (566865, 707712), (572832, 700340), (575016, 697680), (578799, 693120), (584820, 685984), (589152, 680940), (589760, 680238), (593640, 675792), (595289, 673920), (597132, 671840), (600704, 667845), (604656, 663480), (605280, 662796), (620160, 646893), (623808, 643110), (626620, 640224), (628560, 638248), (630306, 636480), (633216, 633555)]